Presentation 1998/9/24
Address Resolution Engine for IP Routing
Kenshin Yamada, Motoo Nishihara, Michio Masuda, Takeo Hayashi, Kurenai Murakami,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) 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.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Internet / Routing / Adress Resolution / CIDR / Binary Tree
Paper #
Date of Issue

Conference Information
Committee IN
Conference Date 1998/9/24(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Information Networks (IN)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Address Resolution Engine for IP Routing
Sub Title (in English)
Keyword(1) Internet
Keyword(2) Routing
Keyword(3) Adress Resolution
Keyword(4) CIDR
Keyword(5) Binary Tree
1st Author's Name Kenshin Yamada
1st Author's Affiliation C&C Network Products Development Laboratories, NEC Corporation()
2nd Author's Name Motoo Nishihara
2nd Author's Affiliation C&C Network Products Development Laboratories, NEC Corporation
3rd Author's Name Michio Masuda
3rd Author's Affiliation C&C Network Products Development Laboratories, NEC Corporation
4th Author's Name Takeo Hayashi
4th Author's Affiliation C&C Network Products Development Laboratories, NEC Corporation
5th Author's Name Kurenai Murakami
5th Author's Affiliation C&C Network Products Development Laboratories, NEC Corporation
Date 1998/9/24
Paper #
Volume (vol) vol.98
Number (no) 299
Page pp.pp.-
#Pages 6
Date of Issue