| 講演名 | 2009-03-05 リンク状態型経路制御における局所更新手法(パラレル,インターネットと情報倫理教育,一般) 鈴木 一哉, 地引 昌弘, 吉田 健一, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | リンク状態型経路制御においてトポロジー変化時に、経路計算の実施を経路更新を必要とするノードのみに限定することで、ネットワーク全体の処理負荷を軽減する手法の提案を行う。リンク状態型経路制御では、各ノードがネットワークトポロジー情報を共有した上で経路の決定が行われる。このためリンクやノードの故障によりトポロジーに変化が生じた場合、ネットワーク中の全ノードは新たなトポロジーに基づいた経路計算を行う必要がある。しかし故障箇所から離れているノードでは、経路変更の有無がパケット転送に影響を与えない可能性が高い。このため、経路更新の有無がパケット転送に影響を与えるノードにのみ経路計算を実施させることで、ネットワークの処理負荷の軽減が実現可能である。本論文では、故障を検知したノードが、故障前後の最短パスツリーを比較することで他のノードにおける経路更新の必要性を判断する手法の提案を行い、その効果について評価を行う。 |
| 抄録(英) | We propose a local update method, which limits calculating routes to nodes which need to update their routes when a failure has occurred. In link-state routing, all nodes need to share the topology information of network in order to calculate their routes. When a failure has occurred in the network, all nodes therefore need to recalculate their routes. But the failure is not likely to influence packet forwarding by nodes which is far from the failure, regardless of whether the nodes change thier routes or not. Our proposal therefore has nodes which need to update routes calculate routes in order to reduce loads of each nodes. |
| キーワード(和) | リンク状態型経路制御 / IPルーティング / ネットワークの安定性 |
| キーワード(英) | Link-State Routing / IP Routing / Network Stability |
| 資料番号 | SITE2008-48,IA2008-71 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IA |
|---|---|
| 開催期間 | 2009/2/26(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Internet Architecture(IA) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | リンク状態型経路制御における局所更新手法(パラレル,インターネットと情報倫理教育,一般) |
| サブタイトル（和） | |
| タイトル（英） | A Local Update Method for Link-State Routing |
| サブタイトル（和） | |
| キーワード(1)（和/英） | リンク状態型経路制御 / Link-State Routing |
| キーワード(2)（和/英） | IPルーティング / IP Routing |
| キーワード(3)（和/英） | ネットワークの安定性 / Network Stability |
| 第 1 著者 氏名（和/英） | 鈴木 一哉 / Kazuya SUZUKI |
| 第 1 著者 所属（和/英） | 日本電気株式会社システムプラットフォーム研究所:筑波大学ビジネス科学研究科 System Platforms Research Laboratories, NEC:Graduate School of Business Sciences, University of Tsukuba |
| 第 2 著者 氏名（和/英） | 地引 昌弘 / Masahiro JIBIKI |
| 第 2 著者 所属（和/英） | 日本電気株式会社システムプラットフォーム研究所 System Platforms Research Laboratories, NEC |
| 第 3 著者 氏名（和/英） | 吉田 健一 / Kenichi YOSHIDA |
| 第 3 著者 所属（和/英） | 筑波大学ビジネス科学研究科 Graduate School of Business Sciences, University of Tsukuba |
| 発表年月日 | 2009-03-05 |
| 資料番号 | SITE2008-48,IA2008-71 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | 460 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |