今後の課題

オーダリングを起こさないようにフローベースで経路制御を行う必要がある. しかし, フ ローベースの経路制御の場合, 単一の端末間通信における負荷分散は不可能になる. 従っ て, ルータ側で通信の特性を監視してパケットベース, フローベースを切り替える方法を 考案する必要がある. メトリック面の負の勾配の比率で重み付けした乱数によるデータパ ケットの分散に関する計算量の問題に関しては,複数のパケットをまとめて同じ隣接ルー タに転送する経路キャッシュを導入し,計算間隔を間引くことで解決可能であるが,その具 体的な検討を行う必要がある.

謝辞

本研究を行うにあたり, 多数の方からご助言やご助力を頂きました.

本研究を進めるにあたり, 主指導教員である篠田陽一教授には研究室における研究活動 に関する全面的なご指導を賜りました. 心から深く感謝致します. また, 主テーマ審査員 である丹康雄教授は審査時に研究内容に関して各種指摘をして頂き誠に有難うございま した. 副テーマ指導教員である赤木正人教授も副テーマ研究の内容に関して丁寧に助言し て頂き誠に有難うございました.

本研究室の知念賢一特任准教授,宇多仁助教には, 既存研究の調査, 理論構築,研究で用 いるツール群, 実験で収集した計測値の解釈, ネットワーク構築・運用等に関して全面的 なご指導やご助力を賜りました. 心から感謝致します.

情報通信研究機構（NICT）北陸StarBED技術センターの高野祐輝氏, 安田真悟氏, 三 浦良介氏,井上朋哉氏,明石邦夫氏には既存研究の調査,理論構築,研究で用いるツール群, 実験で収集した計測値の解釈, ネットワーク構築・運用等に関して多大なご指導, ご助力 を頂きました. 心から感謝致します.

本研究室の博士後期課程の太田悟史氏, 阿部博氏には, 実務経験を持つ立場からゼミに おける議論,研究で用いるツール群,ネットワーク構築・運用に関して多大なご指導,ご助 力を頂きました. 心から感謝致します.

本研究室修了生の大野夏希氏,岩橋紘司氏,加藤邦章氏,園田真人氏,八木辰弥氏,岩本裕 真氏, 廣瀬真人氏にはプロポーザル作成,修士論文作成,ゼミにおける議論, プレゼンテー ションにおけるログ取り, 技術的課題解決, 研究生活を送る上で必要な各種雑務に関して 様々なご指導,ご助力を頂きました. 心から感謝致します.

本研究室の博士前期課程の押川侑樹氏, 橋本光世氏, 村上正樹氏, 淺葉祥吾氏,広瀬太志 氏, 三島航氏, 宮崎駿氏には修士論文作成, ゼミにおける議論, プレゼンテーションにおけ

最後に, 学業を支えてくれた家族へ心から感謝致します.

参考文献

[1] G. Malkin. RIP Version 2, RFC2453. November 1998.

[2] J. Moy. OSPF Version 2, RFC2328. April 1998.

[3] R. Coltun, D. Ferguson, J. Moy, and A. Lindem. OSPF for IPv6, RFC5340. July 2008.

[4] Y. Rekhter, Ed., T. Li, Ed., S. Hares, and Ed. A Border Gateway Protocol 4 (BGP-4), RFC4271. January 2006.

[5] Curtis Villamizar. OSPF Optimized Multipath (OSPF-OMP), INTERNET-DRAFT.

February 1999.

[6] 本間 裕大, 会田 雅樹, 下西 英之, 岩田 淳. 非集計ロジットモデルを用いたマルチパ スルーティング制御技術の提案. 電子情報通信学会技術研究報告. NS, ネットワーク システム, November 2009.

[7] S Vutukury, J.J Garcia-Luna-Aceves. MPATH: a loop-free multipath routing al-gorithm. Microprocessors and Microsystems, Vol. 24, No. 6, pp. 319–327, October 2000.

[8] S Vutukury, J.J Garcia-Luna-Aceves. MDVA: a distance-vector multipath routing protocol. INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Com-puter and Communications Societies. Proceedings. IEEE, April 2001.

[9] Igor Ganichev, Bin Dai, P. Brighten Godfrey, Scott Shenker. YAMR: Yet Another

[10] Y. Ohara, S. Imahori, R. Van Meter. MARA: Maximum Alternative Routing Algo-rithm. IEEE INFOCOM 2009 proceedings, April 2009.

[11] Mahesh K. Marina, Samir R. Das. Ad hoc on-demand multipath distance vector routing. ACM SIGMOBILE Mobile Computing and Communications Review, Vol. 6, No. 3, pp. 92–93, July 2002.

[12] Jiazi Yi, Asmaa Adnane, Sylvain David, Benoit Parrein. Multipath optimized link state routing for mobile ad hoc networks. Ad Hoc Networks, Vol. 9, No. 1, pp. 28–47, January 2011.

[13] ns-3 project. ns-3. https://www.nsnam.org/.

[14] F. E. HEART, R. E. KAHN, S. M. ORNSTEIN, W. R. CROWTHER, D. C.

WALDEN. The interface message processor for the ARPA computer network.AFIPS

’70 (Spring) Proceedings, spring joint computer conference, pp. 551–567, May 1970.

[15] J. McQuillan, I. Richer, E. Rosen. The New Routing Algorithm for the ARPANET.

IEEE Transactions on Communications, Vol. 28, No. 5, pp. 711–719, May 1980.

[16] A. Khanna, J. Zinky. The revised ARPANET routing metric. SIGCOMM ’89 Sym-posium proceedings on Communications architectures & protocols, September 1989.

[17] B. Boehm, R. Mobley. Adaptive Routing Techniques for Distributed Communica-tions Systems. Rand Corporation Memorandum RM-4781-PR, 1966.

[18] Anindya Basu, Alvin Lin, Sharad Ramanathan. Routing using potentials: a dynamic traffic-aware routing algorithm.SIGCOMM ’03 Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications, pp. 37–48, August 2003.

[19] 落合 秀也,江崎 浩. DTN環境を想定したトポロジ変化に強いメッセージルーティン グ. 情報処理学会論文誌, Vol. 50, No. 9, pp. 2312–2326, September 2009.

[20] 小南 大智, 加嶋 健司, 橋本 智昭, 村田 正幸. 管理型自己組織化制御に基づくネット ワークを目指したモデル予測制御を用いたポテンシャルルーティングの提案. 電子情 報通信学会技術研究報告, Vol. 113, No. 473, pp. 205–210, March 2014.

[21] 豊永 慎也,小南 大智, 菅野 正嗣,村田 正幸,畠内 孝明. 無線センサネットワークにお けるポテンシャルルーティングに基づく下り方向通信実現手法の提案と評価. 研究報 告ユビキタスコンピューティングシステム, Vol. 2012-UBI-34, No. 12, pp. 1–2, May 2012.

[22] C. Perkins, E. Belding-Royer, and S. Das. Ad hoc On-Demand Distance Vector (AODV) Routing, RFC3561. July 2003.

[23] T. Clausen, Ed., P. Jacquet, and Ed. Optimized Link State Routing Protocol (OLSR), RFC3626. October 2003.

[24] T. Clausen, C. Dearlove, P. Jacquet, and U. Herberg. The Optimized Link State Routing Protocol Version 2, RFC7181. April 2014.

[25] J. Postel. Transmission Control Protocol, RFC793. September 1981.

[26] J. Postel. User Datagram Protocol, RFC768. August 1980.

[27] J. Postel. Internet Protocol, RFC791. September 1981.

[28] S. Deering and R. Hinden. Internet Protocol, Version 6 (IPv6) Specification, RFC1883. December 1995.

[29] D. Johnson, Y. Hu, and D. Maltz. The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4, RFC4728. February 2007.

[30] ns-3 project. Routing overview ― Model Library - ns-3.

https://www.nsnam.org/docs/models/html/routing-overview.html.