JP2001517024A - 高速ルーティング・ルックアップのための方法とシステム - Google Patents

高速ルーティング・ルックアップのための方法とシステム

Info

Publication number
JP2001517024A
JP2001517024A JP2000512323A JP2000512323A JP2001517024A JP 2001517024 A JP2001517024 A JP 2001517024A JP 2000512323 A JP2000512323 A JP 2000512323A JP 2000512323 A JP2000512323 A JP 2000512323A JP 2001517024 A JP2001517024 A JP 2001517024A
Authority
JP
Japan
Prior art keywords
bit
routing
next hop
array
index
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.)
Pending
Application number
JP2000512323A
Other languages
English (en)
Japanese (ja)
Inventor
ブロドレック，アンドレイ
デゲルマーク，ミカエル
カールソン，スバンテ
ピンク，ステファン
Original Assignee
エフィシャント ネットワーキング アクティエボラーグ
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Priority claimed from SE9703332A external-priority patent/SE9703332D0/xx
Application filed by エフィシャント ネットワーキング アクティエボラーグ filed Critical エフィシャント ネットワーキング アクティエボラーグ
Priority claimed from PCT/SE1998/000854 external-priority patent/WO1999014906A1/en
Publication of JP2001517024A publication Critical patent/JP2001517024A/ja
Pending legal-status Critical Current

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)
JP2000512323A 1997-09-15 1998-05-11 高速ルーティング・ルックアップのための方法とシステム Pending JP2001517024A (ja)

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
JP2001517024A true JP2001517024A (ja) 2001-10-02

Family

ID=20408258

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000512323A Pending JP2001517024A (ja) 1997-09-15 1998-05-11 高速ルーティング・ルックアップのための方法とシステム

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)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000324172A (ja) * 1999-05-11 2000-11-24 Nec Corp アドレスに関するプレフィクスの格納方法
JP2003516661A (ja) * 1999-12-10 2003-05-13 モサイド・テクノロジーズ・インコーポレイテッド 最長一致アドレスルックアップのための方法および装置
US7913060B2 (en) 2000-06-21 2011-03-22 SAtech Group, A.B. Limited Liability Company Method and apparatus for physical width expansion of a longest prefix match lookup table
JP2016506217A (ja) * 2013-01-29 2016-02-25 ▲ホア▼▲ウェイ▼技術有限公司 パケット処理方法及び転送要素
JP5960863B1 (ja) * 2015-03-11 2016-08-02 エヌ・ティ・ティ・コミュニケーションズ株式会社 検索装置、検索方法、プログラム、及び記録媒体
JP2016170818A (ja) * 2016-06-23 2016-09-23 エヌ・ティ・ティ・コミュニケーションズ株式会社 検索装置、検索方法、プログラム、及び記録媒体
US9612799B2 (en) 2013-12-20 2017-04-04 International Business Machines Corporation Method, device, and computer program for merge-sorting record groups having tree structure efficiently

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100364433B1 (ko) * 2000-04-28 2002-12-11 학교법인 동국학원 비트-벡터 테이블을 이용한 ｉｐ 주소 검색방법
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 패킷의 목적지 어드레스 룩업 시스템 및 그 방법

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000324172A (ja) * 1999-05-11 2000-11-24 Nec Corp アドレスに関するプレフィクスの格納方法
JP2003516661A (ja) * 1999-12-10 2003-05-13 モサイド・テクノロジーズ・インコーポレイテッド 最長一致アドレスルックアップのための方法および装置
JP2003516666A (ja) * 1999-12-10 2003-05-13 モサイド・テクノロジーズ・インコーポレイテッド 最長一致アドレスルックアップのための方法および装置
US7913060B2 (en) 2000-06-21 2011-03-22 SAtech Group, A.B. Limited Liability Company Method and apparatus for physical width expansion of a longest prefix match lookup table
US7966421B2 (en) 2000-06-21 2011-06-21 SAtech Group, A.B. Limited Liability Company Method and apparatus for logically expanding the length of a search key
JP2016506217A (ja) * 2013-01-29 2016-02-25 ▲ホア▼▲ウェイ▼技術有限公司 パケット処理方法及び転送要素
US9749262B2 (en) 2013-01-29 2017-08-29 Huawei Technologies Co., Ltd. Packet processing method and forwarding element
US9612799B2 (en) 2013-12-20 2017-04-04 International Business Machines Corporation Method, device, and computer program for merge-sorting record groups having tree structure efficiently
US10228907B2 (en) 2013-12-20 2019-03-12 International Business Machines Corporation Method, device, and computer program for merge-sorting record groups having tree structure efficiently
US11023203B2 (en) 2013-12-20 2021-06-01 International Business Machines Corporation Method, device, and computer program for merge-sorting record groups having tree structure efficiently
WO2016143405A1 (ja) * 2015-03-11 2016-09-15 エヌ・ティ・ティ・コミュニケーションズ株式会社 検索装置、検索方法、プログラム、及び記録媒体
JP5960863B1 (ja) * 2015-03-11 2016-08-02 エヌ・ティ・ティ・コミュニケーションズ株式会社 検索装置、検索方法、プログラム、及び記録媒体
US11762826B2 (en) 2015-03-11 2023-09-19 Ntt Communications Corporation Search apparatus, search method, program and recording medium
JP2016170818A (ja) * 2016-06-23 2016-09-23 エヌ・ティ・ティ・コミュニケーションズ株式会社 検索装置、検索方法、プログラム、及び記録媒体

Also Published As

Publication number Publication date
KR20010030607A (ko) 2001-04-16
EA200000328A1 (ru) 2000-10-30
SK3692000A3 (en) 2000-09-12
IL134835A0 (en) 2001-05-20
CA2303118A1 (en) 1999-03-25
ID24241A (id) 2000-07-13

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
Lampson et al. IP lookups using multiway and multicolumn search
Zane et al. CoolCAMs: Power-efficient TCAMs for forwarding engines
Srinivasan et al. Fast address lookups using controlled prefix expansion
US7281085B1 (en) Method and device for virtualization of multiple data sets on same associative memory
US6985483B2 (en) Methods and systems for fast packet forwarding
US6553002B1 (en) Apparatus and method for routing data packets through a communications network
KR100748773B1 (ko) 최장의 정합 어드레스 탐색장치 및 방법
US6665297B1 (en) Network routing table
Waldvogel et al. Scalable high-speed prefix matching
Warkhede et al. Multiway range trees: scalable IP lookup with fast updates
US20020172203A1 (en) Fast IP route lookup with 16/K and 16/Kc compressed data structures
US20050243827A1 (en) Lookup engine
US20070115968A1 (en) Default route coding
JP2001517024A (ja) 高速ルーティング・ルックアップのための方法とシステム
Baer et al. Memory hierarchy design for a multiprocessor look-up engine
WO2001022667A1 (en) Method and system for efficient routing table compression and fast routing lookups
Yang et al. High performance IP lookup on FPGA with combined length-infix pipelined search
Chang et al. Efficient IP routing table lookup scheme
Ji et al. Fast IP routing lookup with configurable processor and compressed routing table
Futamura et al. Scalable, memory efficient, high-speed lookup and update algorithms for IP routing
Chan et al. High-performance IP forwarding with efficient routing-table update
Wang et al. High-performance IP routing table lookup
Yazdani et al. Performing IP lookup on very high line speed
CZ2000941A3 (cs) Způsob a systém pro rychlá směrovací vyhledávání