講演名 | 1998/9/24 IP経路制御におけるアドレス解決エンジン 山田 憲晋, 西原 基夫, 升田 道雄, 林 偉夫, 村上 紅, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 昨今のインターネットの隆盛にともない、バックボーンネットワークに配備される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. |
キーワード(和) | インターネット / ルーティング / アドレス解決 / CIDR / 二分木 |
キーワード(英) | Internet / Routing / Adress Resolution / CIDR / Binary Tree |
資料番号 | |
発行日 |
研究会情報 | |
研究会 | IN |
---|---|
開催期間 | 1998/9/24(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information Networks (IN) |
---|---|
本文の言語 | JPN |
タイトル(和) | IP経路制御におけるアドレス解決エンジン |
サブタイトル(和) | |
タイトル(英) | Address Resolution Engine for IP Routing |
サブタイトル(和) | |
キーワード(1)(和/英) | インターネット / Internet |
キーワード(2)(和/英) | ルーティング / Routing |
キーワード(3)(和/英) | アドレス解決 / Adress Resolution |
キーワード(4)(和/英) | CIDR / CIDR |
キーワード(5)(和/英) | 二分木 / Binary Tree |
第 1 著者 氏名(和/英) | 山田 憲晋 / Kenshin Yamada |
第 1 著者 所属(和/英) | NEC C&C基盤開発研究所第一研究部 C&C Network Products Development Laboratories, NEC Corporation |
第 2 著者 氏名(和/英) | 西原 基夫 / Motoo Nishihara |
第 2 著者 所属(和/英) | NEC C&C基盤開発研究所第一研究部 C&C Network Products Development Laboratories, NEC Corporation |
第 3 著者 氏名(和/英) | 升田 道雄 / Michio Masuda |
第 3 著者 所属(和/英) | NEC C&C基盤開発研究所第一研究部 C&C Network Products Development Laboratories, NEC Corporation |
第 4 著者 氏名(和/英) | 林 偉夫 / Takeo Hayashi |
第 4 著者 所属(和/英) | NEC C&C基盤開発研究所第一研究部 C&C Network Products Development Laboratories, NEC Corporation |
第 5 著者 氏名(和/英) | 村上 紅 / Kurenai Murakami |
第 5 著者 所属(和/英) | NEC C&C基盤開発研究所第一研究部 C&C Network Products Development Laboratories, NEC Corporation |
発表年月日 | 1998/9/24 |
資料番号 | |
巻番号(vol) | vol.98 |
号番号(no) | 299 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |