摘要
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,so message transfer is not reliable.Sometimes it is required to change routing even in a very short period,resulting in transmission delay and reception delay.However,some well-known assumptions of traditional networks are no longer true in DTNs.In this paper,we study the problem of path failures in DTNs.The path failure process in DTNs is described when the path appears completely normal,completely failed and partially failed.Traditional approaches based on using precisely known network dynamics have not accounted for message losses.A new fault tolerant scheme to generate redundancy is to use erasure coding and full replication.This can greatly decrease the path failure rate.At last,a traffic DTN model is analyzed.Results reveal the superiority of our scheme in comparison to other present schemes.
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 sealability, fault-tolerant, and high performance. In DTNs, path failure occurs frequently, so message transfer is not reliable. Sometimes it is required to change routing even in a very short period, resulting in transmission delay and reception delay. However, some well-known assumptions of traditional networks are no longer true in DTNs. In this paper, we study the problem of path failures in DTNs. The path failure process in DTNs is described when the path appears completely normal, completely failed and partially failed. Traditional approaches based on using precisely known network dynamics have not accounted for message losses. A new fault tolerant scheme to generate redundancy is to use erasure coding and full replication. This can greatly decrease the path failure rate. At last, a traffic DTN model is analyzed. Results reveal the superiority of our scheme in comparison to other present schemes.
基金
National Nature Science Foundation of China (No.60534020)
Cultivation Fund of the Key Scientific and Technical Innovation Project from Ministry of Education of China(No.706024)
International Science Cooperation Foundation of Shanghai,China(No.061307041)
Shanghai Talent Developing Foundation,China(No.010)
关键词
推迟容忍的网络
容错
路径失败
编码的檫除
delay tolerant network
fault tolerance
path failure
erasure coding