論文摘要：

耐延遲網路在近年來已經被廣泛的研究，並且應用在許多不同的研究領域中，例如隨建即連網路以及社會性網路。在耐延遲網路中，移動節點與移動節點之間的連線是間歇性的，所以末端節點到末端節點的繞徑路徑有很高的機率會是不存在的。本論文提出一個在耐延遲網路中，以網路編碼為基礎的繞徑協定，此協定能提昇多個來源節點傳輸資料到多個目的節點的傳輸效率。在此論文中我們分析以網路編碼為基礎的繞徑協定與流行性繞徑協定的效率差異，以及網路編碼所需
的通訊負擔。除此之外，我們也提出在封包有優先順序的耐延遲網路中單一來源節點與單一目的節點使用網路編碼的繞徑協定。為了提昇網路的流量，我們讓網路中的代傳節點在緩衝儲存裝置沒有多餘的空間時，將兩個選定的封包以網路編碼的方式合成為一個混合封包，我們選擇讓擁有比較接近的次序號碼的封包編碼在一起。在本篇論文的模擬結果顯示，我們提出的網路編碼為基礎的繞徑協定相對於流行性繞徑協定能夠減少百分之七十的延遲時間並且在各種參數的耐延遲網路中都能夠有較佳的表現。

[1] Kevin Fall, "A delay-tolerant network architecture for challenged internets," Proceedings of the 2003 conference on Applications, technologies,
architectures, and protocols for computer communications (SIGCOMM 2003), pp. 27-34, Karlsruhe, Germany, August 2003.
[2] Fan Li and Yu Wang, "Routing in vehicular ad hoc networks: A survey," IEEE Vehicular Technology Magazine , Vol. 2, No.1, pp. 12-22, June 2007.
[3] John Whitbeck and Vania Conan, "HYMAD: Hybrid DTN-MANET routing for dense and highly dynamic wireless network," 10th IEEE international Symposium on a "World of Wireless, Mobile and Multimedia Networks & Workshops" (WoWMoM 2009), Kos, Greece, June 2009.
[4] Theus Hossmann, Thrasyvoulos Spyropoulos, and Franck Legendre, "Know Thy Neighbor: Towards Optimal Mapping of Contacts to Social Graphs for DTN Routing," Proceedings of IEEE INFOCOM 2010, San Diego, California,
USA, March 2010.
[5] Qinghua Li, Sencun Zhu, and Guohong Cao, "Routing in Socially Selfish Delay Tolerant Networks," Proceedings of IEEE INFOCOM 2010, San Diego,
California, USA, March 2010.
[6] Tara Small and Zygmunt J. Haas, "Resource and performance tradeoffs in delay-tolerant wireless networks," Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking (SIGCOMM 2005), pp. 260-267, Philadelphia, Pennsylvania, USA, August 2005.
[7] Thrasyvoulos Spyropoulos, Konstantinos Psounis, and Cauligi S. Raghavendra, "Efficient Routing in Intermittently Connected Mobile Networks: The Multiple-Copy Case," IEEE/ACM Transactions on Networking, Vol. 16, No. 1, pp. 77-90, February 2008.
[8] Flavio Esposito and Ibrahim Matta, "PreDA: Predicate Routing for DTN Architectures over MANET," IEEE Global Telecommunications Conference (GLOBECOM 2009), Honolulu, Hawaii, USA, December 2009.
[9] Shuo-Yen Robert Li, Raymond W. Yeung, and Ning Cai, "Linear network coding," IEEE Transactions on Information Theory, Vol. 49, No. 2, pp. 371-381, February 2003.
[10] Seung-Keun Yoon and Zygunt J. Haas, "Application of Linear Network Coding in Delay Tolerant networks," 2010 Second International Conference on Ubiquitous and Future Networks (ICUFN 2010), pp. 338-343, Jeju Island, Korea, June 2010.
[11] Rudolf Ahlswede, Ning Cai, Shuo-Yen Robert Li, and Raymond W. Yeung, "Network information flow," IEEE Transactions on Information Theory, Vol. 46, No.4, pp. 1204-1216, July 2000.
[12] Yong Wang, Sushant Jain, Margaret Martonosi, and Kevin Fall, "Erasure-coding based routing for opportunistic networks," Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking (SIGCOMM
2005), pp.229-236, Philadelphia, Pennsylvania, USA, August 2005.
[13] QianZhang, Zhigang Jin, Zhenjing Zhang, and Yantai Shu, "Network Coding for Applications in the Delay Tolerant Network (DTN)," 5th International Conference on Mobile Ad-hoc and Sensor Networks (MSN 2009), pp. 376-380, Fujian, China, December 2009.
[14] Amin Vahdat and David Becker, "Epidemic Routing for Partially-Connected Ad Hoc Networks," Duke University, Tech. Rep. CS-200006, April 2000.
[15] Muhammad Abdulla and Robert Simon, "Controlled Epidemic Routing for Multicasting in Delay Tolerant Networks," IEEE International Symposium on Modeling, Analysis and Simulation of Computers and Telecommunication Systems (MASCOTS 2008), Baltimore, Maryland, USA, September 2008
[16] Gabriele Ferrari Aggradi, Flavio Esposito, and Ibrahim Matta, "Supporting predicate routing in DTN over MANET," Proceedings of the third ACM workshop on Challenged networks (CHANTS 2008), pp. 125-128, San Francisco, California, USA, September 2008.
[17] Xiaofeng Lu and Pan Hui, "An Energy-Efficient n-Epidemic Routing Protocol for Delay Tolerant Networks," to appear in 2010 IEEE Fifth International Conference on Networking, Architecture and Storage (NAS 2010), pp.341-347, Macau, China, July 2010
[18] Yunfeng Lin, Baochun Li, and Ben Liang, "Efficient Network Coded Data Transmissions in Disruption Tolerant Networks," The 27th Conference on
Computer Communications IEEE INFOCOM 2008, pp.1508-1516, Phoenix, Arizona, USA, April 2008.
[19] Alexandros G. Dimakis, Vinod Prabhakaran, and Kannan Ramchandran, "Decentralized erasure codes for distributed networked storage," IEEE Transactions on Information Theory, Vol. 52, No. 6, pp. 2809-2816, June 2006.
[20] Xiaoming Tang, Panlong Yang, Chang Tian, Laixian Peng, and Yubo Yan, "Inter-Coding: An Interleaving and Erasure Coding Based Stable Routing
Scheme in Multi-path DTN," 2010 IEEE 16th International Conference on Parallel and Distributed Systems (ICPADS 2010), pp.446-451, Shanghai, china, December 2010.
[21] Gunnar Blom, Lars Holst, Dennis Sandell, "Problems and Snapshots from the World of Probability," Springer-Verlag, New York, 1994.