Delay Tolerant Networking Technology — The Latest Trends and Prospects

インターネットは世界を結ぶ情報社会の基盤となっている．しかし，その基礎となるTCP/IP（Transmission Control Protocol/Internet Protocol）技術の設計の中では，極端に長い通信遅延時間，頻繁なパケット損，間欠的な通信リンクの出現，などが発生する通信環境は想定されておらず，情報通信を必要とする環境の著しい多様化に対応するためには拡張が必要である．惑星間インターネットを起源に持つ，遅延耐性ネットワーク（DTN：Delay, Disruption, Disconnection Tolerant Networking）と呼ばれる技術領域は，従来のTCP/IP 技術では対応できなかった状況においてもエンドツーエンドの情報伝達を実現する枠組みとして誕生した．本論文では，従来技術をある程度知っている読者を想定し，近年研究が活発化しているDTN 技術に関して概説を与える．DTN 技術を時間的・空間的不連続性の下で非実時間通信を効率的に行うための中継技術として捉え，その基本技術である蓄積形及び蓄積運搬形転送に焦点を当て，標準的なアーキテクチャや，中継経路の制御手法及び中継データの符号化手法についての技術動向を概観する．蓄積（運搬）形転送は，従来のTCP/IP 技術の制約を超える新世代ネットワーク技術として進展が期待できる．

[1]  Jörg Ott,et al.  DTN over aerial carriers , 2009, CHANTS '09.

[2]  Zhensheng Zhang,et al.  Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: overview and challenges , 2006, IEEE Communications Surveys & Tutorials.

[3]  Lars C. Wolf,et al.  DTN routing in urban public transport systems , 2010, CHANTS '10.

[4]  R. Durst,et al.  Interplanetary internet (ipn): architectural definition , 2001 .

[5]  Erik Nordström,et al.  Haggle: a data-centric network architecture for mobile devices , 2009, MobiHoc S3 '09.

[6]  G. Neglia,et al.  On the Benefits of Random Linear Coding for Unicast Applications in Disruption Tolerant Networks , 2006, 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.

[7]  E. Jones.  Routing Strategies for Delay-Tolerant Networks , 2006 .

[8]  Anders Lindgren,et al.  The quest for a killer app for opportunistic and delay tolerant networks: (invited paper) , 2009, CHANTS '09.

[9]  Zygmunt J. Haas,et al.  A new networking model for biological applications of ad hoc sensor networks , 2006, TNET.

[10]  Donald F. Towsley,et al.  Performance modeling of epidemic routing , 2006, Comput. Networks.

[11]  S. Chong,et al.  SLAW : A Mobility Model for Human Walks , 2009 .

[12]  Waylon Brunette,et al.  Data MULEs: modeling a three-tier architecture for sparse sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[13]  Kevin R. Fall,et al.  A delay-tolerant network architecture for challenged internets , 2003, SIGCOMM '03.

[14]  Baochun Li,et al.  Stochastic analysis of network coding in epidemic routing , 2008, IEEE Journal on Selected Areas in Communications.

[15]  Jörg Widmer,et al.  Network coding for efficient communication in extreme networks , 2005, WDTN '05.

[16]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[17]  Margaret Martonosi,et al.  Erasure-coding based routing for opportunistic networks , 2005, WDTN '05.

[18]  Arun Venkataramani,et al.  DTN routing as a resource allocation problem , 2007, SIGCOMM '07.

[19]  David Tse,et al.  Mobility increases the capacity of ad-hoc wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[20]  Tetsuya Takine,et al.  (p,q)-Epidemic routing for sparsely populated mobile ad hoc networks , 2008, IEEE Journal on Selected Areas in Communications.

[21]  Mostafa H. Ammar,et al.  Message ferrying: proactive routing in highly-partitioned wireless ad hoc networks , 2003, The Ninth IEEE Workshop on Future Trends of Distributed Computing Systems, 2003. FTDCS 2003. Proceedings..

[22]  Dipankar Raychaudhuri,et al.  On the Cache-and-Forward Network Architecture , 2009, 2009 IEEE International Conference on Communications.

[23]  Scott C. Burleigh,et al.  Bundle Protocol Specification , 2007, RFC.

[24]  Stephen Farrell,et al.  Bundle Security Protocol Specification , 2011, RFC.

[25]  Kevin R. Fall,et al.  Alternative custodians for congestion control in delay tolerant networks , 2006, CHANTS '06.

[26]  Masato Tsuru,et al.  Virtual segment: Store-carry-forward relay-based support for wide-area non-real-time data exchange , 2011, Simul. Model. Pract. Theory.

[27]  Salil S. Kanhere,et al.  Characterization of a large-scale Delay Tolerant Network , 2010, IEEE Local Computer Network Conference.

[28]  Vinny Cahill,et al.  When TCP Breaks: Delay- and Disruption- Tolerant Networking , 2006, IEEE Internet Computing.

[29]  Ger Koole,et al.  The message delay in mobile ad hoc networks , 2005, Perform. Evaluation.

[30]  Lixin Gao,et al.  Estimation based erasure-coding routing in delay tolerant networks , 2006, IWCMC '06.

[31]  Kang-Won Lee,et al.  Scaling properties of delay tolerant networks with correlated motion patterns , 2009, CHANTS '09.

[32]  T. Spyropoulos,et al.  Efficient Routing in Intermittently Connected Mobile Networks: The Multiple-Copy Case , 2008, IEEE/ACM Transactions on Networking.

[33]  Wei Hong,et al.  Custody Transfer for Reliable Delivery in Delay Tolerant Networks , 2003 .

[34]  Jing Wang,et al.  Congestion management in delay tolerant networks , 2008, WICON.

[35]  T. Ho,et al.  On Linear Network Coding , 2010 .

[36]  Injong Rhee,et al.  SLAW: A New Mobility Model for Human Walks , 2009, IEEE INFOCOM 2009.

[37]  Stephen Farrell,et al.  Delay-Tolerant Networking Security Overview , 2009 .

[38]  Stephen Farrell,et al.  Licklider Transmission Protocol - Specification , 2008, RFC.

[39]  A. J. McAuley.  Reliable broadband communication using a burst erasure correcting code , 1990, SIGCOMM 1990.

[40]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[41]  Shuo-Yen Robert Li,et al.  Linear network coding , 2003, IEEE Trans. Inf. Theory.

[42]  Yonghe Liu,et al.  Congestion management in delay tolerant networks , 2008, WICON 2008.

[43]  Jörg Ott,et al.  The ONE simulator for DTN protocol evaluation , 2009, SIMUTools 2009.