Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (10): 102-105.DOI: 10.3778/j.issn.1002-8331.2009.10.030

• 网络、通信、安全 • Previous Articles     Next Articles

Fault tolerance on path failure in delay tolerant network

SHAO Qing1,2,DING Yong-sheng1,3,HU Zhi-hua1,WEI Yun2   

  1. 1.College of Information Sciences and Technology,Donghua University,Shanghai 201620,China
    2.School of Computer and Electrical Engineering,University of Shanghai for Science and Technology,Shanghai 200093,China
    3.Engineering Research Center of Digitized Textile & Fashion Technology,Ministry of Education,Shanghai 201620,China
  • Received:2008-09-18 Revised:2008-10-23 Online:2009-04-01 Published:2009-04-01
  • Contact: SHAO Qing

延迟容忍网络中路径失效问题的容错研究

邵 清1,2,丁永生1,3,胡志华1,魏 赟2   

  1. 1.东华大学 信息科学与技术学院,上海 201620
    2.上海理工大学 计算机与电气工程学院,上海 200093
    3.数字化纺织服装技术教育部工程研究中心,上海 201620
  • 通讯作者: 邵 清

Abstract: 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,fault-tolerant and high performance.In DTNs path failure occurs frequently,sometimes even in a very short period routing is required to change,resulting 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.

摘要: 延迟容忍网络的路由机制与传统的网络结构有很大不同。针对这类网络中的路径失效问题进行容错研究使得网络在出现路径失效时,能够不影响消息传送,并尽可能地提高消息的成功交付率,从而屏蔽路径失效问题。首先描述了延迟容忍网络中的一种路径失效问题,反映了在路径完全正常、存在部分失效以及完全失效情况下消息交付情况,并针对这一问题研究相应的容错方法。最后给出一个交通延迟容忍网络应用实例,并评价其容错方法的性能。