WEKO3
-
RootNode
アイテム
OLSRにおけるノード故障に対応する迂回路の存在を保証する広告リンク選択手法
https://ipsj.ixsq.nii.ac.jp/records/89862
https://ipsj.ixsq.nii.ac.jp/records/89862ad1c9ab4-357b-46f1-9c5f-5f49f76eea16
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-DPSWS2011002.pdf (863.3 kB)
|
Copyright (c) 2011 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Symposium(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2011-09-28 | |||||||
| タイトル | ||||||||
| タイトル | OLSRにおけるノード故障に対応する迂回路の存在を保証する広告リンク選択手法 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Selection of Advertising Links to Guarantee Detour Path against Single Node Failure | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | マルチメディア通信と分散処理ワークショップ | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||
| 資源タイプ | conference paper | |||||||
| 著者所属 | ||||||||
| 和歌山大学システム工学研究科 | ||||||||
| 著者所属 | ||||||||
| 和歌山大学システム工学部 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Systems Engineering, Wakayama University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Faculty of Systems Engineering, Wakayama University | ||||||||
| 著者名 |
湯川, 陽平
吉廣, 卓哉
× 湯川, 陽平 吉廣, 卓哉
|
|||||||
| 著者名(英) |
Yohei, Yukawa
Takuya, Yoshihiro
× Yohei, Yukawa Takuya, Yoshihiro
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | MANET における経路制御方式として，プロアクティブ型経路制御プロトコル OLSR（Optimized Link State Routing） が標準化されている．OLSR はMPR(Multi PointRelay) と呼ばれる仕組みにより，ネットワーク上に広告されるリンク数を制限し，制御メッセージの負荷を抑えることができる．しかし，OLSR の広告トポロジは冗長性が十分ではなく，宛先への迂回路の存在が必ずしも保証できない．広告トポロジ上に迂回路がある場合には，障害を検出したノードは即座に経路を再計算できるが，迂回路がない場合には，広告トポロジを更新したうえで経路の再計算が必要であり，通信の復帰に時間がかかる．また，広告トポロジ上に迂回路が存在すれば，予め迂回路を計算しておくことで，障害検出後すぐに迂回路を用いることも可能になる．本研究では，任意の 2 ノード間にノードを共有しない 2 本の経路の存在を保証できるような広告リンク選択手法を提案する．また，シミュレーション実験により，提案手法による制御メッセージの負荷を評価する． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | OLSR (Optimized Link State Routing) has been standardized as a routing protocol for MANET. OLSR has a mechanism MPR (Multi Point Relay), which reduces load of control packets by means of optimizing links to advertise. However,advertised topology of OLSR is not sufficiently redundant so that it cannot always guarantee detour paths for every single link or node failure. If there isno detour path, recovery takes time since updating advertised topology and path recomputation are required, whereas If there are detour paths, immediate path recomputation is possible. In this paper, we propose a new algorithm to select links to advertise in order that every pair has at least two node-disjoint paths on advertised topology. In addition, through simulation we evaluate the load of control message packets. | |||||||
| 書誌情報 |
マルチメディア通信と分散処理ワークショップ2011論文集 巻 2011, p. 9-17, 発行日 2011-09-28 |
|||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
