摘要
延迟容忍网络的路由机制与传统的网络结构有很大不同。针对这类网络中的路径失效问题进行容错研究使得网络在出现路径失效时,能够不影响消息传送,并尽可能地提高消息的成功交付率,从而屏蔽路径失效问题。首先描述了延迟容忍网络中的一种路径失效问题,反映了在路径完全正常、存在部分失效以及完全失效情况下消息交付情况,并针对这一问题研究相应的容错方法。最后给出一个交通延迟容忍网络应用实例,并评价其容错方法的性能。
Delay Tolerant Network（DTN） is a class of networks that experience frequent and long-duration partitions due to sparse distribution of nodes.It has a broad prospect to new network applications for a better scalability,fauh-tolerant and high performance.In DTNs path failure occurs frequently,sometimes even in a very short period routing is required to change,resuhing in transmission delay and reception delay.And some well-known assumption of traditional networks are no longer true in DTNs. This paper presents path failure problems in DTNs.Traditional approaches are based on using precisely known network dynamics, which does not account for message losses.This paper describes the path failure process in DTNs when the path appears completely normal,completely failed and partially failed.Then a fault tolerant scheme to generate redundancy using erasure coding and full replication is adopted.This can greatly decrease the path failure probability.At last,a traffic DTN model is analyzed and evaluated.Results reveal the superiority of the scheme in comparison to other present schemes.
出处
《计算机工程与应用》
CSCD
北大核心
2009年第10期102-105,共4页
Computer Engineering and Applications
基金
国家自然科学基金重点项目No.60534020
教育部科技创新工程重大项目培育资金项目No.706024
上海市国际科技合作基金项目No.061307041
上海市人才发展资金
上海市领军人才后备人选专项资金Grant No.010~~
关键词
延迟容忍网络
容错
路径失效
纠删编码
delay tolerant network
fault tolerance
path failure
erasure coding
