KR20010030607A - 고속 라우팅 룩업 방법 및 시스템 - Google Patents

고속 라우팅 룩업 방법 및 시스템 Download PDF

Info

Publication number
KR20010030607A
KR20010030607A KR1020007002749A KR20007002749A KR20010030607A KR 20010030607 A KR20010030607 A KR 20010030607A KR 1020007002749 A KR1020007002749 A KR 1020007002749A KR 20007002749 A KR20007002749 A KR 20007002749A KR 20010030607 A KR20010030607 A KR 20010030607A
Authority
KR
South Korea
Prior art keywords
routing
next hop
bit
array
index
Prior art date
Application number
KR1020007002749A
Other languages
English (en)
Korean (ko)
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 KR20010030607A publication Critical patent/KR20010030607A/ko

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)
KR1020007002749A 1997-09-15 1998-05-11 고속 라우팅 룩업 방법 및 시스템 KR20010030607A (ko)

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
KR20010030607A true KR20010030607A (ko) 2001-04-16

Family

ID=20408258

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020007002749A KR20010030607A (ko) 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 (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20020067469A (ko) * 2002-07-25 2002-08-22 크로스반도체기술 주식회사 Ip 패킷의 목적지 어드레스 룩업 시스템 및 그 방법
KR100364433B1 (ko) * 2000-04-28 2002-12-11 학교법인 동국학원 비트-벡터 테이블을 이용한 ｉｐ 주소 검색방법
KR100378599B1 (ko) * 2001-04-02 2003-04-03 한국전자통신연구원 주소 메모리 블록의 간섭 인덱싱에 기반한 라우팅 테이블검색 방법
KR100493099B1 (ko) * 2000-12-22 2005-06-02 삼성전자주식회사 고속 인터넷프로토콜 라우터의 라우팅/포워딩 룩업 및라우팅 테이블 관리

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3570323B2 (ja) * 1999-05-11 2004-09-29 日本電気株式会社 アドレスに関するプレフィクスの格納方法
US7423981B2 (en) * 1999-12-10 2008-09-09 Satech Group A.B. Limited Liability Company Method and apparatus for an incremental update 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
CN104205742B (zh) * 2013-01-29 2017-04-12 华为技术有限公司 报文处理方法和转发设备
JP6016215B2 (ja) 2013-12-20 2016-10-26 インターナショナル・ビジネス・マシーンズ・コーポレーションＩｎｔｅｒｎａｔｉｏｎａｌ Ｂｕｓｉｎｅｓｓ Ｍａｃｈｉｎｅｓ Ｃｏｒｐｏｒａｔｉｏｎ トライ木構造を有するレコード群を高い効率でマージソートする方法、装置及びコンピュータプログラム
JP5960863B1 (ja) * 2015-03-11 2016-08-02 エヌ・ティ・ティ・コミュニケーションズ株式会社 検索装置、検索方法、プログラム、及び記録媒体
JP6205463B2 (ja) * 2016-06-23 2017-09-27 エヌ・ティ・ティ・コミュニケーションズ株式会社 検索装置、検索方法、プログラム、及び記録媒体

Cited By (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 패킷의 목적지 어드레스 룩업 시스템 및 그 방법

Also Published As

Publication number Publication date
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
JP2001517024A (ja) 2001-10-02

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
Warkhede et al. Fast packet classification for two-dimensional conflict-free filters
US8089961B2 (en) Low power ternary content-addressable memory (TCAMs) for very large forwarding tables
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
US7281085B1 (en) Method and device for virtualization of multiple data sets on same associative memory
Taylor et al. Scalable IP lookup for Internet routers
KR20020081680A (ko) 최장의 정합 어드레스 탐색장치 및 방법
US6804230B1 (en) Communication device with forwarding database having a trie search facility
KR20010030607A (ko) 고속 라우팅 룩업 방법 및 시스템
WO2002098055A2 (en) Load balancing in ip address lookup
Yu et al. Forwarding engine for fast routing lookups and updates
Yilmaz et al. A trie-based algorithm for IP lookup problem
Baer et al. Memory hierarchy design for a multiprocessor look-up engine
US7570644B2 (en) Routing method for a telecommunications network and router for implementing said method
WO2001022667A1 (en) Method and system for efficient routing table compression and fast routing lookups
Chang et al. Efficient IP routing table lookup scheme
Chen et al. A fast and scalable IP lookup scheme for high-speed networks
Ji et al. Fast IP routing lookup with configurable processor and compressed routing table
Wang et al. A fast table update scheme for high-performance IP forwarding
Zitterbart et al. HeaRT: High Performance Routing Table Look up.
Srinivasan et al. A survey of recent IP lookup schemes
Wang et al. High-performance IP routing table lookup

Legal Events

Date Code Title Description
N231 Notification of change of applicant
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid