No |
134037 |
標題(和) |
GMPLSネットワークにおけるSRLGのある独立経路選択方法 |
標題(英) |
A disjoint path selection scheme with SRLG in GMPLS networks |
研究会名(和) |
ネットワークシステム, 情報ネットワーク, 通信方式 |
研究会名(英) |
Network Systems, Information Networks, Communication Systems |
開催年月日 |
2001-09-13 |
終了年月日 |
2001-09-14 |
会議種別コード |
2 |
共催団体名(和) |
|
資料番号 |
NS2001-95,IN2001-59,CS2001-56 |
抄録(和) |
本論文では、Generalized Multi-Protocol Label Switching(GMPLS)ネットワークにおいて、Shared Risk Link Group(SRLG)のメンバ数をリンクコストとして考慮するWeighted-SRLG(WSRLG)経路選択アルゴリズムを提案する。WSRLG法では、SLRGの要素も$k$-shortest pathアルゴリズムにおける最短経路計算に入れることにより、SRLGに属するメンバが多いリンクが最初の経路として選択されにくいようにすることができる。性能評価を行い、WSRLG法を用いて求められた独立経路数と、従来の方法によって求められた独立経路数を比較し、WSRLG法がより多くの独立経路を見つけられることを示す。また、WSRLG法では、発着ノード間に要求される独立経路数を満足しながら、パスのトータルコストが最小になるように、SRLGを考慮する重みを二分探索を用いて求めることができるので、経済的な経路選択が可能となる。 |
抄録(英) |
This paper proposes a disjoint path selection scheme for Generalized Multi-Protocol Label Switching (GMPLS) networks with Shared Risk Link Group (SRLG) constraints. It is called the weighted-SRLG (WSRLG) scheme. The WSRLG scheme treates the number of SRLG members related to a link as part of the link cost when the $k$-shortest path algorithm is executed. In WSRLG, a link that has many SRLGs is rarely selected as the first shortest path. Simulation results show that WSRLG finds more disjoint paths than the conventional $k$-shortest path algorithm. In addition, since WSRLG adjusts the weight of the SRLG factor by a using binary search algorithm, which satisfies the required number of disjoint paths between source and destination node pairs while minimizing phtcost, it can find the most appropriate disjoint paths in a cost-effective manner. |
収録資料名(和) |
電子情報通信学会技術研究報告 |
収録資料の巻号 |
Vol.101 No.287, Vol.101 No.289, Vol.101 No.291 |
ページ開始 |
7 |
ページ終了 |
12 |
キーワード(和) |
経路選択 |
キーワード(英) |
path selection |
本文の言語 |
JPN |
著者(和) |
塩本公平 |
著者(ヨミ) |
シオモトコウヘイ |
著者(英) |
Shiomoto Kohei |
所属機関(和) |
NTT未来ねっと研究所 |
所属機関(英) |
NTT Network Innovation Laboratories |
著者(和) |
松浦伸昭 |
著者(ヨミ) |
マツウラノブアキ |
著者(英) |
Matsuura Nobuaki |
所属機関(和) |
NTTネットワークサービスシステム研究所 |
所属機関(英) |
NTT Network Service Systems Laboratories |
著者(和) |
大木英司 |
著者(ヨミ) |
オオキエイジ |
著者(英) |
Oki Eiji |
所属機関(和) |
NTT未来ねっと研究所 |
所属機関(英) |
NTT Network Innovation Laboratories |