IL134835A0 - Method and system for fast routing lookups - Google Patents

Method and system for fast routing lookups

Info

Publication number
IL134835A0
IL134835A0 IL13483598A IL13483598A IL134835A0 IL 134835 A0 IL134835 A0 IL 134835A0 IL 13483598 A IL13483598 A IL 13483598A IL 13483598 A IL13483598 A IL 13483598A IL 134835 A0 IL134835 A0 IL 134835A0
Authority
IL
Israel
Prior art keywords
fast routing
routing lookups
lookups
fast
routing
Prior art date
Application number
IL13483598A
Other languages
English (en)
Original Assignee
Effnet Group Ab
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 Effnet Group Ab filed Critical Effnet Group Ab
Priority claimed from PCT/SE1998/000854 external-priority patent/WO1999014906A1/en
Publication of IL134835A0 publication Critical patent/IL134835A0/xx

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)
IL13483598A 1997-09-15 1998-05-11 Method and system for fast routing lookups IL134835A0 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
SE9703332A SE9703332D0 (sv) 1997-05-09 1997-09-15 Method and system for fast routing lookups
PCT/SE1998/000854 WO1999014906A1 (en) 1997-09-15 1998-05-11 Method and system for fast routing lookups

Publications (1)

Publication Number Publication Date
IL134835A0 true IL134835A0 (en) 2001-05-20

Family

ID=20408258

Family Applications (1)

Application Number Title Priority Date Filing Date
IL13483598A IL134835A0 (en) 1997-09-15 1998-05-11 Method and system for fast routing lookups

Country Status (7)

Country Link
JP (1) JP2001517024A (xx)
KR (1) KR20010030607A (xx)
CA (1) CA2303118A1 (xx)
EA (1) EA200000328A1 (xx)
ID (1) ID24241A (xx)
IL (1) IL134835A0 (xx)
SK (1) SK3692000A3 (xx)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
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 학교법인 동국학원 비트-벡터 테이블을 이용한 ｉｐ 주소 검색방법
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 インターナショナル・ビジネス・マシーンズ・コーポレーションＩｎｔｅｒｎａｔｉｏｎａｌ Ｂｕｓｉｎｅｓｓ Ｍａｃｈｉｎｅｓ Ｃｏｒｐｏｒａｔｉｏｎ トライ木構造を有するレコード群を高い効率でマージソートする方法、装置及びコンピュータプログラム
JP5960863B1 (ja) * 2015-03-11 2016-08-02 エヌ・ティ・ティ・コミュニケーションズ株式会社 検索装置、検索方法、プログラム、及び記録媒体
JP6205463B2 (ja) * 2016-06-23 2017-09-27 エヌ・ティ・ティ・コミュニケーションズ株式会社 検索装置、検索方法、プログラム、及び記録媒体

Also Published As

Publication number Publication date
ID24241A (id) 2000-07-13
CA2303118A1 (en) 1999-03-25
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
PL339268A1 (en) Rapid marking-out method and system
IL126528A0 (en) Optimum routing system
DE69725778D1 (de) Druckerkommunikationssystem und -verfahren
AU3462299A (en) Welding system and method
AU1820599A (en) Telecom platform system and method
AU8588098A (en) System and method for least cost call routing
HK1024746A1 (en) Positioning system and method
AU7969298A (en) System and method for enhanced skills based routing
AU7018898A (en) Method and system for providing mediated access between signalling networks
GB2326307B (en) Method and system for utilizing communications lines
DE69738954D1 (de) Kommunikationsverfahren und -system
GB2331207A9 (en) Communication system and method
GB2345063B (en) Method
IL131790A0 (en) System and method for gatekeeper-to-gatekeeper communication
DE69735113D1 (de) Multimedia-Netzwerksystem und Kommunikationsverfahren dafür
EP0910086A4 (en) CUTTING SYSTEM AND METHOD
IL134835A0 (en) Method and system for fast routing lookups
AU3769100A (en) Method and system for routing
AU9301798A (en) Method and system for routing calling name queries
AU1811199A (en) System and method for plane selection
GB2328117B (en) Apparatus and method for routing communications
GB9722511D0 (en) Communication system and method for communication
HUP0000253A3 (en) Method and cellular communication system for best-chance routing
EP0911829A4 (en) CUTTING SYSTEM AND METHOD
GB2342540B (en) System and method for sector-based routing