リンク評価値を用いた経路構成法による高機能ノードマルチキャスト木構成効率の検討

摘要

When high-functional nodes with retransmission processing are placed throughout a network, other routing methods considering the retransmission are needed instead of present methods. Multicast tree reconfiguration method is proposed as one of those method, but it is only for reconfiguration of a multicast tree which has a bottleneck link in bad condition. On the other hand, novel link weight method, which is a general routing method using Dijkstra's algorithm and a new link weight that integrates both the link delay and the packet loss, is proposed, and it is shown that this method is suitable to construct paths consisting of high-functional nodes. In this paper we focus on applying novel link weight method to constructing a multicast tree consisting of high-functional nodes, and this method can be also applicable to reconfiguration of a multicast tree to avoid a bottleneck link. Therefore we compare the performance of above two methods through the simulation. The simulation result shows that novel link weight method is suprior to tree reconfiguration method at the point of lower loss rate in application layer, that is, novel link weight method is more suitable to reconstruct a multicast tree.%パケットロスの検知やバッファリングによる再送機能などの高度処理能力を持つ高機能ノードが存在するネットワークでの経路制御の一つとして，マルチキャストツリー上のトラヒック状況の悪化したボトルネックリンクを他のノードに付け替える，ツリー部分的再構成法が提案されているが，適用対象がマルチキャストツリーの再構成のみに限定されており，一般化が困難である．これに対し，リンクの遅延及びパケットロス率双方を統合した新しいリンク評価値を定義し，ダイクストラ法を用いることで，高機能ノードの再送機能を考慮した経路構成を実現するリンク評価値法が提案されている．本稿では，このリンク評価値法を用いてマルチキャストツリーを構成する一般的な手法に着目し，ボトルネックリンクを回避するマルチキャストツリー再構成を対象として，再送処理を効果的に行える経路の構成が実現できることを示すため，計算機シミュレーションによる性能比較を行った．その結果，リンク評価値法の方が，アプリケーションレイヤロス率の低くなる経路の構成を実現できることが確認され，再送処理を効果的に行える経路を構成可能であることが，明らかになった．