2026-06-17T19:37:55Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00067873 2025-01-22T00:27:39Z 1164:4088:6025:6026

IP Fast Reroute方式SBRを用いた複数回の迂回が可能な動的負荷分散方式 A Multi-path Load Balancing Method using SBR Mechanisms for Link-state Routing 原, 正樹 吉廣, 卓哉 Masaki, Hara Takuya, Yoshihiro ネットワーク技術 本研究では、リンク状態型経路制御プロトコルを用いた IP ネットワークにおける動的な輻輳緩和手法を提案する。最短路ルーティングを行う場合には、最短路が特定のリンクに集中しやすく、そのため局所的に輻輳が発生しやすい。このため筆者らは、リンク故障時に即時に迂回路を利用してパケットを救出する IP Fast Reroute 方式の一つ SBR を応用して、輻輳リンクのトラフィックを局所的に分散させることで輻輳を緩和する負荷分散方式を提案したが、1 パケットは 1 回までしか迂回を許されなかったため、性能が限定されていた。本稿では、複数回の迂回を許すように拡張した手法を提案し評価を行ったのでこれを報告する。 In this paper, we present a dynamic load balancing method for networks which deploy link-state routing. In shortest -path routing, traffic tend to be concentrated into particular links which are used by many shortest paths. Thus authors proposed a load balancing method using SBR mechanism, which is one of the IP Fast Reroute solution, but it bypass a packet only once and it is a limitation of this proposition. In this paper, we extend it to be capable of more than two bypasses. technical report 情報処理学会 2010-02-22 application/pdf 研究報告インターネットと運用技術（IOT） 42 2010-IOT-8 1 6 AA12326962 https://ipsj.ixsq.nii.ac.jp/record/67873/files/IPSJ-IOT10008042.pdf jpn