マルチキャストパスコストとネットワークリソースを最適化するSteinerアルゴリズムの検討

摘要

IPTVに代表されるマルチキャストサービスでは、帯域を確保しての高品質な通信が求められる。また、トラフィックの増大に伴いMPLSラベル等のネットワークリソースの枯渇が懸念される。我々は、PCE（path computation element）内でSteinerアルゴリズムを走行し、方向性を持ったマルチキャストツリーのコスト最小化、ツリーに必要となるMPLSラベル数の減少手法を目指している。本稿では、我々が提案したSteinerアルゴリズムであるMARSに新規パラメータを加え、ツリーコストと必要MPLSラベル数について既存の代表的なSteinerアルゴリズムとの間で比較評価した。%Multicast services represented by IPTV require high-quality communications assuring their required bandwidths. On the other hand, because of the huge traffic, lack of network resources such as MPLS labels is now being emerged. We run Steiner algorithms in a PCE (path computation element) and aim to create a directed multicast tree that has the minimum tree-cost and smaller number of MPLS labels to establish the multicast tree. In this paper, a new parameter is added to our proposed Steiner algorithm MARS and it is compared with other conventional major Steiner algorithms in their tree-costs and necessary number of MPLS labels required for their trees.