| No | 104184 |
|---|---|
| 標題（和） | IP経路制御におけるアドレス解決エンジン |
| 標題（英） | Address Resolution Engine for IP Routing |
| 研究会名（和） | 交換システム，情報ネットワーク，通信方式 |
| 研究会名（英） | Switching Systems Engineering, Information Networks, Communication Systems |
| 開催年月日 | 1998-09-24 |
| 終了年月日 | 1998-09-25 |
| 会議種別コード | 2 |
| 共催団体名（和） | |
| 資料番号 | SSE98−72，IN98−53（2），CS98−69 |
| 抄録（和） | 昨今のインターネットの隆盛にともない、バックボーンネットワークに配備されるIPパケット転送装置は、OC12／OC48といった高速な伝送インタフェース上において極めて高速な経路検索を行う能力が必要とされる。本論文は上記を実現するため、従来ソフトウエアで行われていた二分木処理アルゴリズムの改良を行い、ハードウエア回路と通常のメモリのみで簡易に実現する手段を提案する。さらに試作の結果として、PLD＋メモリの構成で、128kエントリの経路に対し完全にCIDRに準拠しつつ数百Mbpsの伝送速度に対応可能であることを報告する。 |
| 抄録（英） | As the Internet traffic increases exponentially, network equipment to transmit IP packets on the backbone network need to support OC12/OC48 interface and resolute IP routes at wire speed, which is almost impossible for conventional routers executing their resolution by software algorithm. This paper proposes the improved binary tree algorithm, which is more suitable for hardware platform, and an address resolution engine with the simple ASIC and standard memories to utilize its algorithm. Our address resolution engine has 128k route entries, fully conforms to CIDR specification and can perform wire-speed searching even on a few hundred Mbps link rate. |
| 収録資料名（和） | 電子情報通信学会技術研究報告 |
| 収録資料の巻号 | Vol．98 No．297，298 |
| ページ開始 | 1 |
| ページ終了 | 6 |
| キーワード（和） | 二分木 |
| キーワード（英） | Binary Tree |
| 本文の言語 | JPN |
| 著者（和） | 村上紅 |
| 著者（ヨミ） | ムラカミクレナイ |
| 著者（英） | Murakami Kurenai |
| 所属機関（和） | 日本電気 |
| 所属機関（英） | NEC |
| 著者（和） | 山田憲晋 |
| 著者（ヨミ） | ヤマダケンシン |
| 著者（英） | Yamada Kenshin |
| 所属機関（和） | 日本電気 |
| 所属機関（英） | NEC |
| 著者（和） | 林偉夫 |
| 著者（ヨミ） | ハヤシタケオ |
| 著者（英） | Hayashi Takeo |
| 所属機関（和） | 日本電気 |
| 所属機関（英） | NEC |
| 著者（和） | 升田道雄 |
| 著者（ヨミ） | マスダミチオ |
| 著者（英） | Masuda Michio |
| 所属機関（和） | 日本電気 |
| 所属機関（英） | NEC |
| 著者（和） | 西原基夫 |
| 著者（ヨミ） | ニシハラモトオ |
| 著者（英） | Nishihara Motoo |
| 所属機関（和） | 日本電気 |
| 所属機関（英） | NEC |