No |
120798 |
標題(和) |
網トポロジーの平面埋め込みに基づくパケット転送制御方式の検討 |
標題(英) |
Packet Routing based on Planar Embedding of NetworkTopologies |
研究会名(和) |
総合大会 |
研究会名(英) |
General Conference |
開催年月日 |
2001-03-26 |
終了年月日 |
2001-03-29 |
会議種別コード |
1 |
共催団体名(和) |
|
資料番号 |
B-7-184 |
抄録(和) |
大規模なパケット通信網においては longest prefix match に基づく現行の経路表の肥大化が問題となる。これを解決する方法として、グラフの平面埋め込みアルゴリズムを利用して網内の各ノードに座標を定義して転送制御を行なう手法を検討した。本方式では、パケット転送ごとに検索される転送テーブルのエントリ数は各装置が直接接続する隣接装置の数程度にとどまるため、効率的な処理ができる可能性がある。 |
抄録(英) |
|
収録資料名(和) |
2001年電子情報通信学会総合大会講演論文集 |
収録資料の巻号 |
|
ページ開始 |
|
ページ終了 |
|
キーワード(和) |
ラベルスイッチング |
キーワード(英) |
label switching |
本文の言語 |
JPN |
著者(和) |
高橋紀之 |
著者(ヨミ) |
タカハシノリユキ |
著者(英) |
Takahashi Noriyuki |
所属機関(和) |
NTT |
所属機関(英) |
Nippon Telegraph and Telephone Corporation |
著者(和) |
宮崎敏明 |
著者(ヨミ) |
ミヤザキトシアキ |
著者(英) |
Miyazaki Toshiaki |
所属機関(和) |
NTT |
所属機関(英) |
Nippon Telegraph and Telephone Corporation |