ノードの中心性を利用しエンドエンド間の遅延を考慮する複数経路表を用いたルーチング手法の評価

摘要

インターネットにおいて，音声通信の需要が増加している．固定電話と同等の品質クラスの音声通信は，エッジノードからエッジノードまで（エンドエンド間）の遅延の上限が150msとされているなど，リアルタイム通信については遅延やスループットなどのQoS（Quality of Service）を保証する必要がある．このような要求に対し，筆者らは，インターネットの経路制御手法として，複数の経路表を用いるルーチング方法を提案している．この手法ではリアルタイム通信用の経路と非リアルタイム通信用の経路を分けることで，リアルタイム通信に発生する遅延を低減できることを示した．しかし，経路を設定する際にノード番号を基準に最小全域木の計算を行うと，ネットワークの構成によっては，設定される経路のホップ数が多くなるという問題があった．そこで，この問題を解決するため，経路を設定する際に，ノードの中心性を指標として最小全域木を求め，経由を構築する方式を提案した．これまでシミュレーションにより，リアルタイム通信のエンドエンド間遅延が低減できることを示した．そこで，本報告ではスループットの面で評価を実施した．シミュレーションの結果，提案手法は，ノード番号を基準とする手法と比較して，スループットの低下を抑えることを確認した．