CA2367122C - Recherche grande vitesse du meilleur appariement, de longueur variable - Google Patents

Recherche grande vitesse du meilleur appariement, de longueur variable Download PDF

Info

Publication number
CA2367122C
CA2367122C CA002367122A CA2367122A CA2367122C CA 2367122 C CA2367122 C CA 2367122C CA 002367122 A CA002367122 A CA 002367122A CA 2367122 A CA2367122 A CA 2367122A CA 2367122 C CA2367122 C CA 2367122C
Authority
CA
Canada
Prior art keywords
route
key
node
bit
trie
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.)
Expired - Fee Related
Application number
CA002367122A
Other languages
English (en)
Other versions
CA2367122A1 (fr
Inventor
Dennis C. Ferguson
Pradeep S. Sindhu
Rajiv N. Patel
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Juniper Networks Inc
Original Assignee
Juniper Networks Inc
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 US08/767,576 external-priority patent/US5909440A/en
Priority claimed from US08/844,171 external-priority patent/US5905725A/en
Priority claimed from US08/901,061 external-priority patent/US6493347B2/en
Application filed by Juniper Networks Inc filed Critical Juniper Networks Inc
Publication of CA2367122A1 publication Critical patent/CA2367122A1/fr
Application granted granted Critical
Publication of CA2367122C publication Critical patent/CA2367122C/fr
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)
CA002367122A 1996-12-16 1997-12-16 Recherche grande vitesse du meilleur appariement, de longueur variable Expired - Fee Related CA2367122C (fr)

Applications Claiming Priority (7)

Application Number Priority Date Filing Date Title
US08/767,576 US5909440A (en) 1996-12-16 1996-12-16 High speed variable length best match look-up in a switching device
US08/767,576 1996-12-16
US08/844,171 1997-04-18
US08/844,171 US5905725A (en) 1996-12-16 1997-04-18 High speed switching device
US08/901,061 US6493347B2 (en) 1996-12-16 1997-07-24 Memory organization in a switching device
US08/901,061 1997-07-24
CA002274962A CA2274962C (fr) 1996-12-16 1997-12-16 Recherche grande vitesse du meilleur appariement, de longueur variable

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CA002274962A Division CA2274962C (fr) 1996-12-16 1997-12-16 Recherche grande vitesse du meilleur appariement, de longueur variable

Publications (2)

Publication Number Publication Date
CA2367122A1 CA2367122A1 (fr) 1998-06-25
CA2367122C true CA2367122C (fr) 2003-06-17

Family

ID=27427525

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002367122A Expired - Fee Related CA2367122C (fr) 1996-12-16 1997-12-16 Recherche grande vitesse du meilleur appariement, de longueur variable

Country Status (1)

Country Link
CA (1) CA2367122C (fr)

Also Published As

Publication number Publication date
CA2367122A1 (fr) 1998-06-25

Similar Documents

Publication Publication Date Title
CA2274962A1 (fr) Recherche grande vitesse du meilleur appariement, de longueur variable
EP0224229A3 (fr) Agencement pour acheminement alternatif
Chung The average distance and the independence
US7111071B1 (en) Longest prefix match for IP routers
US5917820A (en) Efficient packet forwarding arrangement for routing packets in an internetwork
US20020146009A1 (en) High-speed message forwarding lookups for arbitrary length strings using pipelined memories
US20050171959A1 (en) Efficient ipv4/ipv6 best matching prefix method and apparatus
US5991300A (en) Technique for efficiently performing optional TTL propagation during label imposition
US10091081B2 (en) Method for devices in a network to participate in an end-to-end measurement of latency
US20120147752A1 (en) Method and apparatus for indicating congestion in a source routed network
ATE177890T1 (de) Verteilte durchführung von routenauswahl über netzwerke und teilnetzwerke
US5881242A (en) Method and system of parsing frame headers for routing data frames within a computer network
WO2002076042A1 (fr) Procede et appareil de selection d'entrees en antememoire
EP1010304A2 (fr) Appareil et procede d'acheminement de paquets de donnees a travers un reseau de communications
US20120026915A1 (en) Zoning for distance pricing and network engineering in connectionless and connection-oriented networks
KR970062999A (ko) 차량경로 산출장치
Eatherton Hardware-based internet protocol prefix lookups
CN101018161A (zh) 一种链路、路径、网络可用带宽测量方法
US7145881B1 (en) Method of determining the route of packets through a network of communicating objects
Klinz et al. Minimum cost dynamic flows: The series-parallel case
CA2367122C (fr) Recherche grande vitesse du meilleur appariement, de longueur variable
CN109302329B (zh) 一种卫星通信路由路径的优化重构方法及系统
CN101989954A (zh) 报文分片方法和网络转发设备
US7317721B1 (en) Systems and methods for memory utilization during packet forwarding
KR100406570B1 (ko) 인터넷 트래픽 플로우 특성을 이용한 라우팅 경로 설정장치 및 방법

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed