CA2303118A1 - Method and system for fast routing lookups - Google Patents
Method and system for fast routing lookups Download PDFInfo
- Publication number
- CA2303118A1 CA2303118A1 CA002303118A CA2303118A CA2303118A1 CA 2303118 A1 CA2303118 A1 CA 2303118A1 CA 002303118 A CA002303118 A CA 002303118A CA 2303118 A CA2303118 A CA 2303118A CA 2303118 A1 CA2303118 A1 CA 2303118A1
- Authority
- CA
- Canada
- Prior art keywords
- bit
- chunk
- array
- level
- hop
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SE9703332A SE9703332D0 (sv) | 1997-05-09 | 1997-09-15 | Method and system for fast routing lookups |
SE9703332-8 | 1997-09-15 | ||
PCT/SE1998/000854 WO1999014906A1 (en) | 1997-09-15 | 1998-05-11 | Method and system for fast routing lookups |
Publications (1)
Publication Number | Publication Date |
---|---|
CA2303118A1 true CA2303118A1 (en) | 1999-03-25 |
Family
ID=20408258
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CA002303118A Abandoned CA2303118A1 (en) | 1997-09-15 | 1998-05-11 | Method and system for fast routing lookups |
Country Status (7)
Country | Link |
---|---|
JP (1) | JP2001517024A (ru) |
KR (1) | KR20010030607A (ru) |
CA (1) | CA2303118A1 (ru) |
EA (1) | EA200000328A1 (ru) |
ID (1) | ID24241A (ru) |
IL (1) | IL134835A0 (ru) |
SK (1) | SK3692000A3 (ru) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3570323B2 (ja) * | 1999-05-11 | 2004-09-29 | 日本電気株式会社 | アドレスに関するプレフィクスの格納方法 |
EP1250775A2 (en) * | 1999-12-10 | 2002-10-23 | Mosaid Technologies Incorporated | Method and apparatus for longest match address lookup |
KR100364433B1 (ko) * | 2000-04-28 | 2002-12-11 | 학교법인 동국학원 | 비트-벡터 테이블을 이용한 ip 주소 검색방법 |
US6880064B1 (en) | 2000-06-21 | 2005-04-12 | Mosaid Technologies, Inc. | Method and apparatus for physical width expansion of a longest prefix match lookup table |
KR100493099B1 (ko) * | 2000-12-22 | 2005-06-02 | 삼성전자주식회사 | 고속 인터넷프로토콜 라우터의 라우팅/포워딩 룩업 및라우팅 테이블 관리 |
KR100378599B1 (ko) * | 2001-04-02 | 2003-04-03 | 한국전자통신연구원 | 주소 메모리 블록의 간섭 인덱싱에 기반한 라우팅 테이블검색 방법 |
KR20020067469A (ko) * | 2002-07-25 | 2002-08-22 | 크로스반도체기술 주식회사 | Ip 패킷의 목적지 어드레스 룩업 시스템 및 그 방법 |
WO2014117327A1 (zh) | 2013-01-29 | 2014-08-07 | 华为技术有限公司 | 报文处理方法和转发设备 |
JP6016215B2 (ja) | 2013-12-20 | 2016-10-26 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | トライ木構造を有するレコード群を高い効率でマージソートする方法、装置及びコンピュータプログラム |
JP5960863B1 (ja) * | 2015-03-11 | 2016-08-02 | エヌ・ティ・ティ・コミュニケーションズ株式会社 | 検索装置、検索方法、プログラム、及び記録媒体 |
JP6205463B2 (ja) * | 2016-06-23 | 2017-09-27 | エヌ・ティ・ティ・コミュニケーションズ株式会社 | 検索装置、検索方法、プログラム、及び記録媒体 |
-
1998
- 1998-05-11 JP JP2000512323A patent/JP2001517024A/ja active Pending
- 1998-05-11 EA EA200000328A patent/EA200000328A1/ru unknown
- 1998-05-11 CA CA002303118A patent/CA2303118A1/en not_active Abandoned
- 1998-05-11 SK SK369-2000A patent/SK3692000A3/sk unknown
- 1998-05-11 ID IDW20000478A patent/ID24241A/id unknown
- 1998-05-11 IL IL13483598A patent/IL134835A0/xx unknown
- 1998-05-11 KR KR1020007002749A patent/KR20010030607A/ko not_active Application Discontinuation
Also Published As
Publication number | Publication date |
---|---|
ID24241A (id) | 2000-07-13 |
IL134835A0 (en) | 2001-05-20 |
SK3692000A3 (en) | 2000-09-12 |
JP2001517024A (ja) | 2001-10-02 |
EA200000328A1 (ru) | 2000-10-30 |
KR20010030607A (ko) | 2001-04-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6266706B1 (en) | Fast routing lookup system using complete prefix tree, bit vector, and pointers in a routing table for determining where to route IP datagrams | |
Degermark et al. | Small forwarding tables for fast routing lookups | |
Zane et al. | CoolCAMs: Power-efficient TCAMs for forwarding engines | |
US6985483B2 (en) | Methods and systems for fast packet forwarding | |
Dharmapurikar et al. | Longest prefix matching using bloom filters | |
Dharmapurikar et al. | Longest prefix matching using bloom filters | |
Waldvogel et al. | Scalable high speed IP routing lookups | |
US8200686B2 (en) | Lookup engine | |
Lampson et al. | IP lookups using multiway and multicolumn search | |
US8780926B2 (en) | Updating prefix-compressed tries for IP route lookup | |
Tzeng et al. | On fast address-lookup algorithms | |
US6434144B1 (en) | Multi-level table lookup | |
Waldvogel et al. | Scalable high-speed prefix matching | |
Warkhede et al. | Multiway range trees: scalable IP lookup with fast updates | |
US20040167923A1 (en) | Method and apparatus for longest matching prefix determination in a communication network | |
CA2303118A1 (en) | Method and system for fast routing lookups | |
US6996559B1 (en) | IP address resolution methods and apparatus | |
WO2002098055A2 (en) | Load balancing in ip address lookup | |
US20050114393A1 (en) | Dynamic forwarding method using binary search | |
WO2001022667A1 (en) | Method and system for efficient routing table compression and fast routing lookups | |
Li et al. | Address lookup algorithms for IPv6 | |
Wang et al. | A fast table update scheme for high-performance IP forwarding | |
Chang et al. | Efficient IP routing table lookup scheme | |
Wang et al. | Efficient entry-reduction algorithm for TCAM-based IP forwarding engine | |
GB2407674A (en) | Lookup engine |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FZDE | Discontinued |