DE60214670D1 - Verfahren und vorrichtung zur leitweglenkungstabellenverwaltung - Google Patents

Verfahren und vorrichtung zur leitweglenkungstabellenverwaltung

Info

Publication number
DE60214670D1
DE60214670D1 DE60214670T DE60214670T DE60214670D1 DE 60214670 D1 DE60214670 D1 DE 60214670D1 DE 60214670 T DE60214670 T DE 60214670T DE 60214670 T DE60214670 T DE 60214670T DE 60214670 D1 DE60214670 D1 DE 60214670D1
Authority
DE
Germany
Prior art keywords
new route
chain
routes
longer
route
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 - Lifetime
Application number
DE60214670T
Other languages
English (en)
Other versions
DE60214670T2 (de
Inventor
Alex Bachmutsky
Vijay Chandler
Fai Ho
Henry Tzeng
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.)
Nokia Inc
Original Assignee
Nokia 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
Application filed by Nokia Inc filed Critical Nokia Inc
Publication of DE60214670D1 publication Critical patent/DE60214670D1/de
Application granted granted Critical
Publication of DE60214670T2 publication Critical patent/DE60214670T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime 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/74—Address processing for routing
    • H04L45/745—Address table lookup; Address filtering
    • H04L45/7453—Address table lookup; Address filtering using hashing
DE60214670T 2001-01-30 2002-01-18 Verfahren und vorrichtung zur leitweglenkungstabellenverwaltung Expired - Lifetime DE60214670T2 (de)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/773,051 US6633548B2 (en) 2001-01-30 2001-01-30 Method and apparatus for ternary content addressable memory (TCAM) table management
US773051 2001-01-30
PCT/US2002/001948 WO2002061625A2 (en) 2001-01-30 2002-01-18 Method and apparatus for routing table management

Publications (2)

Publication Number Publication Date
DE60214670D1 true DE60214670D1 (de) 2006-10-26
DE60214670T2 DE60214670T2 (de) 2007-09-20

Family

ID=25097050

Family Applications (1)

Application Number Title Priority Date Filing Date
DE60214670T Expired - Lifetime DE60214670T2 (de) 2001-01-30 2002-01-18 Verfahren und vorrichtung zur leitweglenkungstabellenverwaltung

Country Status (9)

Country Link
US (1) US6633548B2 (de)
EP (1) EP1358739B1 (de)
CN (1) CN1270487C (de)
AT (1) ATE339831T1 (de)
AU (1) AU2002236848A1 (de)
CA (1) CA2434876C (de)
DE (1) DE60214670T2 (de)
HK (1) HK1062340A1 (de)
WO (1) WO2002061625A2 (de)

Families Citing this family (58)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6785699B1 (en) * 2001-05-04 2004-08-31 Lsi Logic Corporation Prefix comparator
US20030058860A1 (en) * 2001-09-25 2003-03-27 Kunze Aaron R. Destination address filtering
US6665202B2 (en) * 2001-09-25 2003-12-16 Integrated Device Technology, Inc. Content addressable memory (CAM) devices that can identify highest priority matches in non-sectored CAM arrays and methods of operating same
US7245623B1 (en) * 2002-01-08 2007-07-17 Cisco Technology, Inc. System and method using hierarchical parallel banks of associative memories
US6745280B2 (en) 2002-03-28 2004-06-01 Integrated Device Technology, Inc. Content addressable memories having entries stored therein with independently searchable weight fields and methods of operating same
US7441074B1 (en) * 2002-08-10 2008-10-21 Cisco Technology, Inc. Methods and apparatus for distributing entries among lookup units and selectively enabling less than all of the lookup units when performing a lookup operation
US6996664B2 (en) * 2003-01-22 2006-02-07 Micron Technology, Inc. Ternary content addressable memory with enhanced priority matching
JP3941709B2 (ja) * 2003-02-19 2007-07-04 ブラザー工業株式会社 ネットワーク印刷システム、Ｗｅｂサーバ、印刷装置、及びプログラム。
EP1657859B1 (de) * 2003-08-20 2013-05-15 Nippon Telegraph And Telephone Corporation Einrichtung zur vergrösserung der protokollgeschwindigkeit
CN100384131C (zh) * 2003-09-08 2008-04-23 华为技术有限公司 一种大容量组播路由表下提高组播数据转发效率的方法
CN100334851C (zh) * 2003-11-17 2007-08-29 华为技术有限公司 一种路由表复用的方法
CN100456840C (zh) * 2003-11-25 2009-01-28 华为技术有限公司 将lpm算法拆分到两个cpu的方法
US8346960B2 (en) 2005-02-15 2013-01-01 At&T Intellectual Property Ii, L.P. Systems, methods, and devices for defending a network
US20060190679A1 (en) * 2005-02-18 2006-08-24 Albrecht Alan R Content addressable memory supporting multiple width searches
KR100705545B1 (ko) 2005-07-02 2007-04-09 충남대학교산학협력단 이중 ｔｃａｍ을 이용한 패킷의 분류방법
CN100401723C (zh) * 2005-10-13 2008-07-09 华为技术有限公司 一种快速索引方法
US8225399B1 (en) * 2005-12-14 2012-07-17 At&T Intellectual Property Ii, Lp System and method for avoiding and mitigating a DDoS attack
CN100426796C (zh) * 2005-12-23 2008-10-15 华为技术有限公司 一种路由管理系统和方法
US7890655B2 (en) * 2006-02-16 2011-02-15 Cisco Technology, Inc. Storage area network port based data transfer acceleration
CN101039253B (zh) * 2006-03-17 2010-12-29 中兴通讯股份有限公司 一种实现三重内容可寻址存储器范围匹配的前缀扩展方法
CN100396015C (zh) * 2006-03-29 2008-06-18 华为技术有限公司 一种tcam路由表管理方法和系统
US7552275B1 (en) * 2006-04-03 2009-06-23 Extreme Networks, Inc. Method of performing table lookup operation with table index that exceeds CAM key size
KR100745693B1 (ko) * 2006-09-29 2007-08-03 한국전자통신연구원 Ｔｃａｍ 테이블 관리 방법
US20080123663A1 (en) * 2006-11-29 2008-05-29 Utstarcom, Incorporated Method and apparatus for managing ternary content addressable memory entries for use in a data packet routing device
US7706375B2 (en) * 2007-02-06 2010-04-27 Alcatel Lucent System and method of fast adaptive TCAM sorting for IP longest prefix matching
KR100864888B1 (ko) * 2007-02-12 2008-10-22 삼성전자주식회사 라우팅 시스템 및 라우팅 시스템의 룰 엔트리 관리 방법
US8270305B2 (en) * 2007-03-06 2012-09-18 Nec Corporation Node device, node system, and method and program for changing statistic information management table used for the node device
US8089961B2 (en) * 2007-12-07 2012-01-03 University Of Florida Research Foundation, Inc. Low power ternary content-addressable memory (TCAMs) for very large forwarding tables
US7903666B1 (en) * 2008-03-31 2011-03-08 Extreme Networks, Inc. Method and system for compressing route entries in a route table based on equal-cost multi-paths (ECMPs) matches
US20090276604A1 (en) * 2008-05-01 2009-11-05 Broadcom Corporation Assigning memory for address types
US8464074B1 (en) 2008-05-30 2013-06-11 Cisco Technology, Inc. Storage media encryption with write acceleration
CN101350771B (zh) * 2008-07-07 2010-12-29 中国人民解放军国防科学技术大学 三态内容可寻址存储器条目免排序存储方法及其系统
US8565118B2 (en) 2008-12-30 2013-10-22 Juniper Networks, Inc. Methods and apparatus for distributed dynamic network provisioning
US8054832B1 (en) 2008-12-30 2011-11-08 Juniper Networks, Inc. Methods and apparatus for routing between virtual resources based on a routing location policy
US8331362B2 (en) * 2008-12-30 2012-12-11 Juniper Networks, Inc. Methods and apparatus for distributed dynamic network provisioning
US8255496B2 (en) * 2008-12-30 2012-08-28 Juniper Networks, Inc. Method and apparatus for determining a network topology during network provisioning
US8190769B1 (en) 2008-12-30 2012-05-29 Juniper Networks, Inc. Methods and apparatus for provisioning at a network device in response to a virtual resource migration notification
US8566276B1 (en) * 2009-08-19 2013-10-22 Juniper Networks, Inc. TCAM defragmentation candidate search scheme
US8953603B2 (en) 2009-10-28 2015-02-10 Juniper Networks, Inc. Methods and apparatus related to a distributed switch fabric
US8442048B2 (en) 2009-11-04 2013-05-14 Juniper Networks, Inc. Methods and apparatus for configuring a virtual network switch
CN101741737B (zh) * 2009-12-08 2013-01-16 中兴通讯股份有限公司 路由表的维护方法与装置
US8660132B2 (en) * 2010-06-28 2014-02-25 Avaya Inc. Control plane packet processing and latency control
US8891406B1 (en) 2010-12-22 2014-11-18 Juniper Networks, Inc. Methods and apparatus for tunnel management within a data center
CN103051543B (zh) * 2012-11-01 2015-09-09 广州键智桥网络技术有限公司 一种路由前缀的处理、查找、增加及删除方法
CN103561133B (zh) * 2013-11-19 2016-08-24 中国科学院计算机网络信息中心 一种ip地址归属信息索引方法及快速查询方法
CN104753788A (zh) * 2013-12-25 2015-07-01 深圳市中兴微电子技术有限公司 一种基于索引分配的数据转发方法及装置
US9411840B2 (en) * 2014-04-10 2016-08-09 Facebook, Inc. Scalable data structures
CN105516001A (zh) * 2014-09-22 2016-04-20 中兴通讯股份有限公司 控制软复位后数据恢复的方法、装置及分组传送网设备
CN105939264A (zh) * 2015-08-13 2016-09-14 杭州迪普科技有限公司 一种路由的管理方法和装置
US10516613B1 (en) * 2015-10-14 2019-12-24 Innovium, Inc. Network device storage of incremental prefix trees
CN105721297B (zh) * 2016-01-28 2019-04-09 北京国电通网络技术有限公司 基于sdn网络中路由环路的检测方法及系统
CN105721303B (zh) 2016-03-31 2018-05-18 华为技术有限公司 一种路由控制方法、网络设备及控制器
US10230639B1 (en) 2017-08-08 2019-03-12 Innovium, Inc. Enhanced prefix matching
CN108182156B (zh) * 2017-11-30 2019-04-26 北京卓讯科信技术有限公司 一种tcam多通道虚拟化实现方法及系统
US10397115B1 (en) * 2018-04-09 2019-08-27 Cisco Technology, Inc. Longest prefix matching providing packet processing and/or memory efficiencies in processing of packets
US11140078B1 (en) 2018-10-18 2021-10-05 Innovium, Inc. Multi-stage prefix matching enhancements
US11316828B2 (en) * 2019-09-26 2022-04-26 Hewlett Packard Enterprise Development Lp Networking sub-ranges
CN112565089B (zh) * 2020-11-30 2022-06-21 锐捷网络股份有限公司 一种路由信息的处理方法及装置

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6018524A (en) 1997-09-09 2000-01-25 Washington University Scalable high speed IP routing lookups
US6490279B1 (en) * 1998-07-23 2002-12-03 Advanced Communication Device, Inc. Fast data base research and learning apparatus
US6289414B1 (en) * 1998-10-08 2001-09-11 Music Semiconductors, Inc. Partially ordered cams used in ternary hierarchical address searching/sorting
US6457061B1 (en) * 1998-11-24 2002-09-24 Pmc-Sierra Method and apparatus for performing internet network address translation
JP4156112B2 (ja) * 1998-12-25 2008-09-24 富士通株式会社 高速検索方法及び高速検索装置

Also Published As

Publication number Publication date
CN1489849A (zh) 2004-04-14
US6633548B2 (en) 2003-10-14
EP1358739B1 (de) 2006-09-13
CA2434876A1 (en) 2002-08-08
CA2434876C (en) 2010-09-28
DE60214670T2 (de) 2007-09-20
CN1270487C (zh) 2006-08-16
WO2002061625A2 (en) 2002-08-08
HK1062340A1 (en) 2004-10-29
US20020131432A1 (en) 2002-09-19
ATE339831T1 (de) 2006-10-15
EP1358739A2 (de) 2003-11-05
AU2002236848A1 (en) 2002-08-12
WO2002061625A3 (en) 2003-04-24

Similar Documents

Publication Publication Date Title
DE60214670D1 (de) Verfahren und vorrichtung zur leitweglenkungstabellenverwaltung
DE602004017638D1 (de) Verfahren und vorrichtung zur zweistufigen paketklilteranpassung und gemeinsamen benutzung auf transportebene
ATE352059T1 (de) Verfahren und vorrichtung zur sicheren bereitstellung und rechteverwaltung von digitalem inhalt mittels dokumentenindizierung
BG104202A (en) Method and system for quick search for route selection
IL137693A0 (en) Fast string searching and indexing
CO5221115A1 (es) Nuevos compuestos fungicidas
ATE354230T1 (de) Verfahren und vorrichtung zur verbesserung der netzwerkleitweglenkung
ATE465470T1 (de) Verfahren und vorrichtung zum identifizieren verwandter suchen in einem datenbank-suchsystem
BR0318158A (pt) busca simplificada por serviços de mìdia utilizando um dispositivo de controle
ATE279079T1 (de) Verfahren und systeme zur weglenkung von nachrichten in einem telekommunikationsnetzwerk
DE60308289D1 (de) Vorrichtung für Telekommunikationsdienste
ATE305634T1 (de) Übertragen von miteinander verbundenen datenobjekten in einer verteilten datenspeicherumgebung
GB2370187A (en) Method and apparatus for a four-way hash table
EP1515477A3 (de) System und Verfahren zur Verwaltung von Mitgliedschaft einer Mehrfachsendungsgruppe
DE60045393D1 (de) Suchen in musikdatenbank
BR9912015A (pt) Sistema de pesquisa para recuperação de informações, processo para recuperação de informações em um sistema de pesquisa, e, uso de um sistema de pesquisa
CY1106821T1 (el) Μεθοδος για την καλλιεργεια υποκαταστατου χονδρου και βιολογικη μητρα, παραγομενη συμφωνα με τη μεθοδο αυτη
FI20031061A0 (fi) Solmujen määrittäminen laitteenhallintajärjestelmässä
ES2128984B1 (es) Herbicidas a base de heteroariloxi-acetamidas para el empleo en el cultivo de arroz.
AR018234A1 (es) Metodo para producir una muestra para inseminacion de flujo de equinos y disposicion de citometria de flujo.
SE0004319D0 (sv) System och förfarande
ES2167026T3 (es) Procedimiento y terminal para la asignacion espacial de informaciones referidas a un lugar.
DE69925171D1 (de) Verfahren und systeme zur nachrichtenlenkung in einen kommunikationsnetz
ES2035267T3 (es) Composiciones combustibles.
ES2038092T1 (es) Un compuesto de dioxetano.

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8327 Change in the person/name/address of the patent owner

Owner name: NOKIA INC., IRVING, TEX., US