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

摘要

IPTVに代表されるマルチキャストサービスでは、帯域を確保しての高品質な通信が求められる。また、トラフィックの増大に伴いMPLSラベル等のネットワークリソースの枯渇が懸念される。我々は、PCE（path computation element）内でSteinerアルゴリズムを走行し、方向性を持ったマルチキャストツリーのコスト最小化、ツリーに必要となるMPLSラベル数の減少手法を目指している。本稿では、我々が提案したSteinerアルゴリズムであるMARSに新規パラメータを加え、ツリーコストと必要MPLSラベル数について既存の代表的なSteinerアルゴリズムとの間で比較評価した。