帯域予約型サービスにおける帯域割当て方式とTraffic Engineering技術

摘要

帯域予約型サービスは、ユーザが必要とする時に利用条件を指定する事で自由にパスを設定するサービスであり、ユーザは計画的にパスの利用予約を行う事が出来る。この帯域予約型サービスでは、限られた網リソースを効率的に提供するために、サービス毎の帯域割当て方式が幾つか考えられる。しかし、帯域割り当て方式の工夫だけでは限界があるため、ユーザからのリクエストが棄却されないようなTtaffic Engineering技術も要求される。本稿では、帯域割当て方法の定性評価と、リクエストの棄却を防ぐための予約受付・経路計算アルゴリズムを提案する。提案では、問題となっているパスの中から必要なものだけ、その経路をリアレンジする事で、経路リアレンジするパス本数を最小限に抑えると同時に、ユーザが指定した利用条件を満足したまま、新規リクエスト用の経路に帯域を確保する。性能評価の結果、最大でも全体の2割のパスを経路リアレンジする事で、50％近く棄却率を改善する事を確認した。%A bandwidth reservation service provides paths to users when they need. The paths are set satisfying their requirements. By this service, users make a bandwidth reservation according to their plans. In order to provide limited network resource effectively, there are some methods to assign bandwidth to each service. However, these bandwidth assignment schemes are not perfect, and some other techniques are necessary to avoid user request blocking. In this paper, we evaluate bandwidth assignment schemes qualitatively and propose a heuristic routing and reservation algorithm. Key ideas is, first, calculating some route-rearrange targets only when a newly requested path competes against paths in service or reserved for future use, and to route-rearrange competing path routes, or route-rearrange targets, if necessarily. Additionally, the route-rearrange is executed within users' QoS are satisfied. This leads to provide users' QoS as requested, increase network resource utilization, and minimize path routes changes that are in service. Numerical results indicate that route-rearrange of only a few paths improve 50 % of request acceptance success rate