マルチパスルーティングにおける通信品質を考慮に入れた経路選択方法

摘要

A service-level agreement (SLA) is a part of a service contract where the levels of service such as delay, bandwidth and loss rate are formally defined. To guarantee SLA, service providers may need to construct a network with a mesh topology and a multipath routing to improve network performance. However, some paths may cause congestion. Thus, it is hard to guarantee SLA for service providers. This paper proposes a path selection method to guarantee SLA. We evaluate the performance of the proposed algorithm.%ネットワークシステムにおいて，遅延，帯域，ロス率といった性能に関する取り決めであるSLAを保証するニーズが存在する.サービス提供者が効率的にSLAを保証する方法として，メッシュ状にネットワークを構成してEnd-to-End間で複数の経路を用い，マルチパスルーティングを行い，トラヒックを分散させ，ネットワークの性能を向上させる方法が考えられる.しかし，輻輳などにョって，全ての経路候補においてSLAを保証できるわけではないため，サービス提供者はSLAを保証することができる経路のみを効率的に選択する必要がある.そこで本稿では，SLA保証を実現するためのマルチパスルーティングにおける経路選択方法を提案し，その有効性を評価する.