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

Method and system for fast routing lookups

Info

Publication number
SE9903460D0
SE9903460D0 SE9903460A SE9903460A SE9903460D0 SE 9903460 D0 SE9903460 D0 SE 9903460D0 SE 9903460 A SE9903460 A SE 9903460A SE 9903460 A SE9903460 A SE 9903460A SE 9903460 D0 SE9903460 D0 SE 9903460D0
Authority
SE
Sweden
Prior art keywords
pointer
hop
chunk
fast routing
routing
Prior art date
Application number
SE9903460A
Other languages
English (en)
Other versions
SE9903460L (sv
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
Application filed by Effnet Group Ab filed Critical Effnet Group Ab
Priority to SE9903460A priority Critical patent/SE9903460L/sv
Publication of SE9903460D0 publication Critical patent/SE9903460D0/sv
Priority to TW089119541A priority patent/TW508926B/zh
Priority to AU78193/00A priority patent/AU7819300A/en
Priority to PCT/SE2000/001841 priority patent/WO2001022667A1/en
Publication of SE9903460L publication Critical patent/SE9903460L/sv

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q3/00—Selecting arrangements
    • H04Q3/64—Distributing or queueing
    • H04Q3/66—Traffic distributors
    • H04Q3/665—Circuit arrangements therefor
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H04L45/745—Address table lookup; Address filtering
    • H04L45/74591—Address table lookup; Address filtering using content-addressable memories [CAM]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13034—A/D conversion, code compression/expansion
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13056—Routines, finite state machines
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13097—Numbering, addressing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13141—Hunting for free outlet, circuit or channel
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13196—Connection circuit/link/trunk/junction, bridge, router, gateway
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13204—Protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13216—Code signals, frame structure
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13353—Routing table, map memory
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13389—LAN, internet

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
SE9903460A 1999-09-22 1999-09-22 Metod och system för snabba routinguppslag SE9903460L (sv)

Priority Applications (4)

Application Number Priority Date Filing Date Title
SE9903460A SE9903460L (sv) 1999-09-22 1999-09-22 Metod och system för snabba routinguppslag
TW089119541A TW508926B (en) 1999-09-22 2000-09-21 Method and system for efficient routing table compression and fast routing lookups
AU78193/00A AU7819300A (en) 1999-09-22 2000-09-22 Method and system for efficient routing table compression and fast routing lookups
PCT/SE2000/001841 WO2001022667A1 (en) 1999-09-22 2000-09-22 Method and system for efficient routing table compression and fast routing lookups

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SE9903460A SE9903460L (sv) 1999-09-22 1999-09-22 Metod och system för snabba routinguppslag

Publications (2)

Publication Number Publication Date
SE9903460D0 true SE9903460D0 (sv) 1999-09-22
SE9903460L SE9903460L (sv) 2001-03-23

Family

ID=20417140

Family Applications (1)

Application Number Title Priority Date Filing Date
SE9903460A SE9903460L (sv) 1999-09-22 1999-09-22 Metod och system för snabba routinguppslag

Country Status (4)

Country Link
AU (1) AU7819300A (sv)
SE (1) SE9903460L (sv)
TW (1) TW508926B (sv)
WO (1) WO2001022667A1 (sv)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1330190C (zh) * 2001-08-14 2007-08-01 中兴通讯股份有限公司 一种基于用户ip地址路由的路由选择方法
SE521907C2 (sv) * 2002-01-21 2003-12-16 Rockstorm Technologies Ab Metod och system för snabb IP-vägvalssökning för att fastställa vart ett IP-datagram med en given destinationsadress ska vidarebefordras
JP4795361B2 (ja) 2005-11-14 2011-10-19 三菱電機株式会社 ネットワークユニットおよびこれを用いたプログラマブルコントローラ
CN101060482B (zh) * 2007-03-31 2011-02-02 华为技术有限公司 一种路由查找方法和转发系统
TWI413910B (zh) * 2008-01-25 2013-11-01 Univ Nat Taiwan 數值資料範圍區間查詢方法及系統
US9361404B2 (en) 2014-05-07 2016-06-07 Red Hat Israel, Ltd. Offline radix tree compression with key sequence skip
US9442927B2 (en) 2014-05-07 2016-09-13 Red Hat Israel, Ltd. Offline generation of compressed radix tree with key sequence skip
CN106302181B (zh) * 2015-05-19 2020-06-26 中兴通讯股份有限公司 通信设备的报文转发配置方法、装置及报文转发方法

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SE511972C2 (sv) * 1997-09-09 2000-01-10 Sics Swedish Inst Of Computers Uppslagningsanordning och förfarande för att klassificera och vidarebefordra datapaket
US6266706B1 (en) * 1997-09-15 2001-07-24 Effnet Group Ab Fast routing lookup system using complete prefix tree, bit vector, and pointers in a routing table for determining where to route IP datagrams

Also Published As

Publication number Publication date
AU7819300A (en) 2001-04-24
TW508926B (en) 2002-11-01
WO2001022667A1 (en) 2001-03-29
SE9903460L (sv) 2001-03-23

Similar Documents

Publication Publication Date Title
NO20001309L (no) FremgangsmÕte og system for raske oppslag ved ruting
WO2000051298A8 (en) Network router search engine using compressed tree forwarding table
EP1002402A4 (en) JUNCTION SUPPORT IN A HIGH PERFORMANCE NETWORK DEVICE
WO2001043346A3 (en) Method and apparatus for longest match address lookup
EP0993156A3 (en) Network switching device with forwarding database tables populated based on use
CA2287041A1 (en) Memory for information search through prefix analysis, in particular for building routing tables for nodes of high speed communication networks, such as the internet network
DE602004009788D1 (de) Erweiterbares ipv6-adressennachschlageverfahren auf hash-basis mit berandetem index
WO2004040400A3 (en) Methods and systems for fast binary network address lookups using parent node information stored in routing tables entries
AU2001257000A1 (en) Methods and systems for using names in virtual networks
CA2326928A1 (en) Route lookup engine
FI973600A0 (fi) Foerfarande och arrangemang foer att hitta information
WO2005060407A3 (en) Distributing relevant routing information base updates to subscribing clients in a device
WO2001022656A3 (en) Routing in a packet switched network
CA2305475A1 (en) Forwarding information retrieval technique
SE9903460D0 (sv) Method and system for fast routing lookups
DK1142428T3 (da) Fremgangsmåde til routing af meddelelser i mindst et telekommunikationsnet efter GSM-standard
AU2003261378A1 (en) Hierarchical prefix based routing in ipv6 networks
WO2001086416A3 (en) Distributed applications in a portable thread environment
WO2002051110A3 (en) A system for assigning digital identifiers to telephone numbers and ip numbers
SE9703292L (sv) Uppslagningsanordning och förfarande för att klassificera och vidarebefordra datapaket
AU2834801A (en) Providing location information of a user equipment
WO2006031744A3 (en) Methods and systems for determining reverse dns entries
EP1001576A3 (en) Routing address search system
GB9915581D0 (en) A terminal for use with an information network
AU2002321757A1 (en) Packet forwarding to a connection-oriented network

Legal Events

Date Code Title Description
NAV Patent application has lapsed

Ref document number: 9903460-5

Format of ref document f/p: F