パケット到達率

シングルパスの場合のパケット到達率の結果と、そのとき設定されていたパケットロス 率を図8.14に、マルチパスの場合のパケット到達率の結果を図8.15に示す。横軸が経過

時間[sec]で、縦軸は到達性を0か1で表したものである。マルチパスのグラフの場合は、

マルチパス全体での到達率を見るために、すべてのToSの結果を足し合わせたものをグ ラフにしている。

シングルパスの場合（図8.14）のグラフをみると、ちょうどパケットロス率が高くなっ ている45秒のあたりで一度パケットをロスしていることが分かる。それに対して、マル

チパスの場合（図8.15）のグラフを見てみると、何度かパケットロスしている箇所があ るが、マルチパス全体で見れば到達性が完全に0になっている瞬間は存在しないことが分 かる。

第 9 _{章 おわりに}

カーネルにマルチパスを扱う機能を実装したことにより、マルチパスルーティングのラ ンニングコードが動作する環境を作成した。この実装により、実環境によるマルチパス ルーティングの実験が可能になったため、シミュレーションでは評価が難しかったマルチ パスを適用したアドホックネットワークの耐故障性の評価を実環境で行えるようになった。

本研究の実装を利用して、実際にマルチパスルーティングのランニングコードが動作す ることを確認した。その際に複数の経路が計算され、追加されたことを確認した。

また、QOMETによってモバイルアドホックネットワークを模倣して、不安定なネット ワークでのパケットの到達性を測定した。マルチパス全体での到達性が、シングルパスで の到達性よりも高いことを確認した。

今後の課題として、もっといろんな条件で実験を行う必要がある。また、他のルーティ ングプロトコルとの比較を行う必要がある。

謝辞

研究を行うにあたり、主指導教員である知念賢一特任准教授には多くの御指導や御助言 をいただきました。深く感謝し、心よりお礼申し上げます。また、主テーマ審査員である 篠田陽一教授、丹康雄教授、副テーマ指導教員である飯田弘之教授に感謝いたします。

本学 小原泰弘助教には適切なご指導と多大な御協力をいただきました。心より感謝い たします。

情報通信機構の研究員である三輪信介氏、宮地利幸氏、中井浩氏、Razvan BEURAN

氏にはStarBEDの利用の際に御助言や御協力をいただきました。心より感謝いたします。

研究室の皆様には様々な場面で御協力いただきました。

最後に、研究や生活を支えてくれた家族に感謝いたします。

参考文献

[1] Razvan Beuran, Junya Nakata, Takashi Okada, Lan Tien Nguyen, Yasuo Tan, and Yoichi Shinoda. A multi-purpose wireless network emulator: Qomet. AINAW 2008, 2008.

[2] T. Clausen and P. Jacquet. Optimized Link State Routing Protocol (OLSR). RFC 3626 (Experimental), oct 2003.

[3] Z.J. Haas, M.R. Pearlman, and P.Samar. The zone routing protocol (zrp) for ad hoc, 2002.

[4] C. Hopps. Analysis of an Equal-Cost Multi-Path Algorithm. RFC 2992 (Informa-tional), nov 2000.

[5] D. Johnson, Y. Hu, and D. Maltz. The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4. RFC 4728 (Experimental), feb 2007.

[6] Eddie Kohler. The click modular router.Massachusetts Institute of Technology, 2000.

[7] Eddie Kohler. Click for measurement. UCLA Computer Science Department Tech-nical Report, 2006.

[8] Eddie Kohler, Robert Morrisy, and Benjie Chen. Programming language optimiza-tions for modular router conguraoptimiza-tions. ICSI Center for Internet Research and yMIT Lab for Computer Science, 2002.

[9] Sung-Ju Lee and Mario Gerla. Split multipath routing with maximally disjoint paths in ad hoc networks. IEEE, 2001.

[10] J. Moy. OSPF Version 2. RFC 1583 (Draft Standard), mar 1994. Obsoleted by RFC 2178.

[11] J. Moy. OSPF Version 2. RFC 2328 (Standard), apr 1998. Updated by RFC 5709.

[12] NICT. Starbed project. http://www.starbed.org/, 2011.

[13] ns 3 project. The ns-3 network simulator. http://www.nsnam.org/.

[14] R. Ogier, F. Templin, and M. Lewis. Topology Dissemination Based on Reverse-Path Forwarding (TBRPF). RFC 3684 (Experimental), feb 2004.

[15] Yasuhiro Ohara, Shinji Imahori, and Rodney Van Meterr. Mara: Maximum alterna-tive routing algorithm. IEEE INFOCOM, 2009.

[16] Yasuhiro Ohara, Hiroyuki Kusumoto, Osamu Nakamura, and Jun Mura. Drouting architecture: Improvement of failure avoidance capability using multipath routing.

IEICE Transactions, 2008.

[17] C. Perkins, E. Belding-Royer, and S. Das. Ad hoc On-Demand Distance Vector (AODV) Routing. RFC 3561 (Experimental), jul 2003.

[18] Charles E. Perkins and Elizabeth M. Royer. Ad-hoc on-demand distance vector routing. IEEE, 2010.

[19] Charles E. Perkins, Elizabeth M. Royer, Samir R. Das, and Mahesh K. Marina.

Performance comparison of two on-demand routing protocols for ad hoc networks.

IEEE Personal Communications, 2001.

[20] The FreeBSD Documentation Project. Freebsd handbook. http://www.freebsd.

org/doc/ja JP.eucJP/books/handbook/.

[21] rchertov. The click modular router project. http://read.cs.ucla.edu/click/

click.

[22] Luigi Rizzo. Dummynet home page. http://info.iet.unipi.it/^∼luigi/

dummynet/.

[23] Jiazi Yi, Eddy Cizeron, Salima Hamma, and Benoit Parrein. Simulation and perfor-mance analysis of mp-olsr for mobile ad hoc networks. IEEE WCNC, 2008.