FR2838590B1 - Procede de routage pour un reseau de telecommunication et routeur pour la mise en oeuvre dudit procede - Google Patents

Procede de routage pour un reseau de telecommunication et routeur pour la mise en oeuvre dudit procede

Info

Publication number
FR2838590B1
FR2838590B1 FR0204739A FR0204739A FR2838590B1 FR 2838590 B1 FR2838590 B1 FR 2838590B1 FR 0204739 A FR0204739 A FR 0204739A FR 0204739 A FR0204739 A FR 0204739A FR 2838590 B1 FR2838590 B1 FR 2838590B1
Authority
FR
France
Prior art keywords
router
packet
address
level table
level
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
FR0204739A
Other languages
English (en)
Other versions
FR2838590A1 (fr
Inventor
Matthias Dietrich
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.)
STMicroelectronics SA
Original Assignee
STMicroelectronics SA
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 STMicroelectronics SA filed Critical STMicroelectronics SA
Priority to FR0204739A priority Critical patent/FR2838590B1/fr
Priority to GB0308588A priority patent/GB2387741B/en
Priority to US10/417,629 priority patent/US7570644B2/en
Publication of FR2838590A1 publication Critical patent/FR2838590A1/fr
Application granted granted Critical
Publication of FR2838590B1 publication Critical patent/FR2838590B1/fr
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • 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/54—Organization of routing tables
    • 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
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/22—Parsing or analysis of headers

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
FR0204739A 2002-04-16 2002-04-16 Procede de routage pour un reseau de telecommunication et routeur pour la mise en oeuvre dudit procede Expired - Fee Related FR2838590B1 (fr)

Priority Applications (3)

Application Number Priority Date Filing Date Title
FR0204739A FR2838590B1 (fr) 2002-04-16 2002-04-16 Procede de routage pour un reseau de telecommunication et routeur pour la mise en oeuvre dudit procede
GB0308588A GB2387741B (en) 2002-04-16 2003-04-14 Routing method for a telecommunications network and router for implementing said method
US10/417,629 US7570644B2 (en) 2002-04-16 2003-04-16 Routing method for a telecommunications network and router for implementing said method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR0204739A FR2838590B1 (fr) 2002-04-16 2002-04-16 Procede de routage pour un reseau de telecommunication et routeur pour la mise en oeuvre dudit procede

Publications (2)

Publication Number Publication Date
FR2838590A1 FR2838590A1 (fr) 2003-10-17
FR2838590B1 true FR2838590B1 (fr) 2005-12-30

Family

ID=8871518

Family Applications (1)

Application Number Title Priority Date Filing Date
FR0204739A Expired - Fee Related FR2838590B1 (fr) 2002-04-16 2002-04-16 Procede de routage pour un reseau de telecommunication et routeur pour la mise en oeuvre dudit procede

Country Status (3)

Country Link
US (1) US7570644B2 (fr)
FR (1) FR2838590B1 (fr)
GB (1) GB2387741B (fr)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7554981B2 (en) * 2003-11-26 2009-06-30 Wind River Systems, Inc. System and method for efficient storage and processing of IPv6 addresses
US7779461B1 (en) * 2004-11-16 2010-08-17 Juniper Networks, Inc. Point-to-multi-point/non-broadcasting multi-access VPN tunnels
US8081572B1 (en) * 2006-01-11 2011-12-20 Juniper Networks, Inc. Hierarchical packet scheduling
US8782746B2 (en) 2008-10-17 2014-07-15 Comcast Cable Communications, Llc System and method for supporting multiple identities for a secure identity device
EP2928127B1 (fr) * 2014-04-01 2019-06-12 Deutsche Telekom AG Procédé et réseau de télécommunication destinés à optimiser le routage d'un paquet de données, programme informatique et produit de programme informatique
CN104243313B (zh) * 2014-09-17 2017-09-22 清华大学 域间路由流量工程方法
WO2016176853A1 (fr) * 2015-05-07 2016-11-10 华为技术有限公司 Procédé de demande de route, et dispositif de réseau

Family Cites Families (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH022759A (ja) * 1988-06-16 1990-01-08 Nippon Telegr & Teleph Corp <Ntt> ルーチング方式
JPH09259128A (ja) 1996-03-22 1997-10-03 Sharp Corp データ処理装置
US5916306A (en) * 1996-11-14 1999-06-29 Johnson Controls Technology Communication protocol for a router-based building automation and control network
US6253317B1 (en) * 1997-01-09 2001-06-26 Sun Microsystems, Inc. Method and apparatus for providing and handling traps
US6011795A (en) * 1997-03-20 2000-01-04 Washington University Method and apparatus for fast hierarchical address lookup using controlled expansion of prefixes
US6018524A (en) * 1997-09-09 2000-01-25 Washington University Scalable high speed IP routing lookups
SE511971C2 (sv) * 1997-09-09 2000-01-10 Sics Swedish Inst Of Computers En uppslagningsanordning och ett förfarande för klassificering och vidarebefordring av datapaket i datapaketförmedlande nät
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
US6178414B1 (en) * 1997-12-16 2001-01-23 Nortel Networks Limited Method and apparatus for updating and searching an ordered list of values stored within a memory resource
US6061712A (en) * 1998-01-07 2000-05-09 Lucent Technologies, Inc. Method for IP routing table look-up
US6052683A (en) * 1998-02-24 2000-04-18 Nortel Networks Corporation Address lookup in packet data communication networks
US6067574A (en) * 1998-05-18 2000-05-23 Lucent Technologies Inc High speed routing using compressed tree process
US6975631B1 (en) * 1998-06-19 2005-12-13 Juniper Networks, Inc. Network packet forwarding lookup with a reduced number of memory accesses
US6434115B1 (en) * 1998-07-02 2002-08-13 Pluris, Inc. System and method for switching packets in a network
US6141738A (en) * 1998-07-08 2000-10-31 Nortel Networks Corporation Address translation method and system having a forwarding table data structure
US6385649B1 (en) * 1998-11-06 2002-05-07 Microsoft Corporation Routers and methods for optimal routing table compression
JP3250544B2 (ja) * 1999-04-16 2002-01-28 日本電気株式会社 転送先検索方法、転送先検索装置、検索テーブル記録媒体及び検索プログラム記録媒体
GB9912129D0 (en) * 1999-05-26 1999-07-28 3Com Corp Communication device with forwarding database having having a trie search facility
US6778530B1 (en) * 1999-11-08 2004-08-17 Juniper Networks, Inc. Method and apparatus for multiple field matching in network device
US6778539B1 (en) * 2000-03-07 2004-08-17 Sun Microsystems, Inc. Multilevel table routing
US6658481B1 (en) * 2000-04-06 2003-12-02 International Business Machines Corporation Router uses a single hierarchy independent routing table that includes a flag to look-up a series of next hop routers for routing packets
JP4099930B2 (ja) * 2000-06-02 2008-06-11 株式会社日立製作所 ルータ装置及びｖｐｎ識別情報の設定方法
EP1164752A1 (fr) * 2000-06-13 2001-12-19 Motorola, Inc. Procédé de traduction d'adresse hierachisée
US7047317B1 (en) * 2000-06-14 2006-05-16 Altera Corporation High performance network address processor system
US6956858B2 (en) * 2000-06-30 2005-10-18 Mayan Networks Corporation Network routing table and packet routing method
AU2000266750A1 (en) * 2000-08-17 2002-02-25 Redback Networks, Inc. Methods and apparatus for packet classification with multi-level data structure
US6611832B1 (en) * 2000-10-30 2003-08-26 International Business Machines Corp. Data structure for longest-matching prefix searching and updating method for search table data structures
US7274697B2 (en) * 2000-11-16 2007-09-25 Tensilica, Inc. Fast IP route lookup with 16/K and 16/Kc compressed data structures
US7042884B2 (en) * 2001-10-19 2006-05-09 Acute Technology Corp. Network address forwarding table lookup apparatus and method
US7007101B1 (en) * 2001-11-09 2006-02-28 Radisys Microware Communications Software Division, Inc. Routing and forwarding table management for network processor architectures
US7180887B1 (en) * 2002-01-04 2007-02-20 Radisys Patent Properties Routing and forwarding table management for network processor architectures
US7145911B2 (en) * 2002-03-05 2006-12-05 Hewlett-Packard Company Method and system for parallel hash transformation for an address input

Also Published As

Publication number Publication date
GB2387741A (en) 2003-10-22
GB0308588D0 (en) 2003-05-21
US20030193956A1 (en) 2003-10-16
GB2387741B (en) 2005-07-27
FR2838590A1 (fr) 2003-10-17
US7570644B2 (en) 2009-08-04

Similar Documents

Publication Publication Date Title
US6957272B2 (en) Stackable lookup engines
US7260096B2 (en) Method and router for forwarding internet data packets
US7039018B2 (en) Technique to improve network routing using best-match and exact-match techniques
US8160069B2 (en) System for forwarding a packet with a hierarchically structured variable-length identifier
US7526603B1 (en) High-speed low-power CAM-based search engine
ATE322783T1 (de) Verbindingsunterstützung in einer hochleistungsnetzwerkvorrichtung
CN101505279B (zh) 一种路由查找方法和装置
DE602006007888D1 (de) Teilung von Weiterleitungszustand zwischen Mehrfach-Verkehrswegen in einem Kommunikationsnetz
US8848707B2 (en) Method for IP longest prefix match using prefix length sorting
CA2347998A1 (fr) Routeur de paquets ameliore a protocole internet
FR2838590B1 (fr) Procede de routage pour un reseau de telecommunication et routeur pour la mise en oeuvre dudit procede
US20050165952A1 (en) Methods, systems, and computer program products for using a translation/instruction system to redirect a multiprotocol label switching (MPLS) packet
US20070104200A1 (en) Network device with routing function and policy route setting method thereof
CN108777654B (zh) 报文转发方法及路由设备
WO2007113437A3 (fr) Routage hybride proactif - reactif dans un reseau adhoc
US10205658B1 (en) Reducing size of policy databases using bidirectional rules
JP2013038610A (ja) ルータ装置及びデータ解析方法
FI124398B (en) A method and apparatus for determining a lookup table implementation for a network element of a software configurable network
ATE455416T1 (de) Intelligenter datennetzrouter
CN115567436A (zh) 组播报文的处理方法、系统、计算机设备和可读存储介质
SE0003885D0 (sv) A multi device router
CN103702301A (zh) 一种针对网间短信业务的实时感控系统
KR100862195B1 (ko) 내용 번지 메모리를 이용한 구간 매칭 검색 방법 및 장치
TW200726135A (en) Network address translation device and method for forwarding packets thereof
JP3795881B2 (ja) テーブル検索方法および装置

Legal Events

Date Code Title Description
ST Notification of lapse

Effective date: 20091231