A Fault Tolerance Scheme for Reliable Transfer in Delay Tolerant Networks |
| |
Authors: | SHAO Qing DING Yong-sheng HU Zhi-hua College of Information Science Technology Donghua University Shanghai China School of Computer Electrical Engineering University of Shanghai for Science Technology Shanghai China Engineering Research Center of Digitized Textile & Fashion Technology Ministry of Education China |
| |
Institution: | SHAO Qing 1,2,DING Yong-sheng 1,3,HU Zhi-hua 11 College of Information Science , Technology,Donghua University,Shanghai 201620,China2 School of Computer , Electrical Engineering,University of Shanghai for Science , Technology,Shanghai 200093,China3 Engineering Research Center of Digitized Textile & Fashion Technology,Ministry of Education,China |
| |
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, 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 omparison to other present schemes. |
| |
Keywords: | delay tolerant network fault tolerance path failure erasure coding |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|