格子状ネットワークモデルにおけるバッファレスパケットルーチングに関する検討

摘要

This paper discusses traffic throughput characteristics of buffer-less grid-type packet routing networks using "multipath routing". The results of our computer simulation shows that, by routing packets to detour routes when the shortest path is occupied by a preceding packet, we can achieve less than 10"3 of packet loss probability under about 10% of link occupation ratio even if there is no packet buffer. We also revealed that the packet loss probability can be further improved by applying multiple links between routers and that torus topology is effective to eliminate the dispersion of packet loss probabilities which depends on the location of routers.%本研究は，次世代フォトニッタワークのキーテクノロジーの1つと考える「バッファレスルータを用いたネットワーク」の実現可能性を明らかにするため，目的ノードへの最短経路だけでなく到達可能な全ての経路を利用することでパケット衝突を回避する「マルチパスルーチング方式」の検討をすすめている．その手始めとして幾何学的にシンプルな正方格子状ネットワークでのトラフィック特性をシミュレーションによって評価した．その結果，格子の交点に配置したルータの座標から最短経路を求め，最短経路のリンクが占有されている場合にはほかのリンクを迂回する「座標ルーチング方式」を用いることで，リンク使用率が10％以下であればパケット廃棄率が10~(-3)程度に抑えられること，リンクの多重度を上げることで，等価的なリンク使用率が同じでもパケット廃棄率を下げることができることを明らかにし，トーラス状トポロジーを採ることでトラフィック負荷が分散したネットワークを構成がきることを確認した．