IP Fast Reroute方式SBRを用いた複数回の迂回が可能な動的負荷分散方式

摘要

本研究では、リンク状態型経路制御プロトコルを用いたIPネットワークにおける動的な輻輳緩和手法を提案する。最短路ルーティングを行う場合には、最短路が特定のリンクに集中しやすく、そのため局所的に輻輳が発生しやすい。このため筆者らは、リンク故障時に即時に迂回路を利用してパケットを救出するIP Fast Reroute方式の一つSBRを応用して、輻輳リンクのトラフィックを局所的に分散させることで輻輳を緩和する負荷分散方式を提案したが、1パケットは1回までしか迂回を許されなかったため、性能が限定されていた。本稿では、複数回の迂回を許すように紘張した手法を提案し評価を行ったのでこれを報告する。