DK1657633T3 - Tabelstyring til rutning (routing) og videresendelse i netværksprocessorarkitekturer - Google Patents
Tabelstyring til rutning (routing) og videresendelse i netværksprocessorarkitekturerInfo
- Publication number
- DK1657633T3 DK1657633T3 DK06000066T DK06000066T DK1657633T3 DK 1657633 T3 DK1657633 T3 DK 1657633T3 DK 06000066 T DK06000066 T DK 06000066T DK 06000066 T DK06000066 T DK 06000066T DK 1657633 T3 DK1657633 T3 DK 1657633T3
- Authority
- DK
- Denmark
- Prior art keywords
- address
- information packet
- network processor
- forwarding
- routing
- Prior art date
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/48—Routing tree calculation
-
- 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
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
- H04L49/309—Header conversion, routing tables or routing tags
-
- 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/76—Routing in software-defined topologies, e.g. routing between virtual machines
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/045,681 US7007101B1 (en) | 2001-11-09 | 2001-11-09 | Routing and forwarding table management for network processor architectures |
PCT/US2002/035883 WO2003042782A2 (en) | 2001-11-09 | 2002-11-09 | Routing and forwarding table management for network processor architectures |
Publications (1)
Publication Number | Publication Date |
---|---|
DK1657633T3 true DK1657633T3 (da) | 2008-10-06 |
Family
ID=21939296
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DK06000066T DK1657633T3 (da) | 2001-11-09 | 2002-11-09 | Tabelstyring til rutning (routing) og videresendelse i netværksprocessorarkitekturer |
Country Status (10)
Country | Link |
---|---|
US (1) | US7007101B1 (da) |
EP (2) | EP1657633B1 (da) |
CN (1) | CN1311377C (da) |
AT (1) | ATE400019T1 (da) |
AU (1) | AU2002348353A1 (da) |
CA (1) | CA2469874C (da) |
DE (1) | DE60227428D1 (da) |
DK (1) | DK1657633T3 (da) |
ES (1) | ES2309832T3 (da) |
WO (1) | WO2003042782A2 (da) |
Families Citing this family (35)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7152113B2 (en) * | 2001-10-19 | 2006-12-19 | Sun Microsystems, Inc. | Efficient system and method of node and link insertion for deadlock-free routing on arbitrary topologies |
US7180887B1 (en) * | 2002-01-04 | 2007-02-20 | Radisys Patent Properties | Routing and forwarding table management for network processor architectures |
US7277399B1 (en) * | 2002-04-08 | 2007-10-02 | Cisco Technology, Inc. | Hardware-based route cache using prefix length |
FR2838590B1 (fr) * | 2002-04-16 | 2005-12-30 | St Microelectronics Sa | Procede de routage pour un reseau de telecommunication et routeur pour la mise en oeuvre dudit procede |
US7877504B2 (en) * | 2002-08-29 | 2011-01-25 | Intel Corporation | Techniques for entry lookups |
US7715392B2 (en) * | 2002-12-12 | 2010-05-11 | Stmicroelectronics, Inc. | System and method for path compression optimization in a pipelined hardware bitmapped multi-bit trie algorithmic network search engine |
JP4257151B2 (ja) * | 2003-02-28 | 2009-04-22 | 富士通株式会社 | パケット制御システム、パケット制御装置、パケット中継装置およびパケット制御プログラム |
US7860115B1 (en) * | 2003-12-18 | 2010-12-28 | Cisco Technology, Inc. | Withdrawing multiple advertised routes based on a single tag which may be of particular use in border gateway protocol |
US7515588B2 (en) * | 2004-03-18 | 2009-04-07 | Intel Corporation | Method and apparatus to support a large internet protocol forwarding information base |
US20060048156A1 (en) * | 2004-04-02 | 2006-03-02 | Lim Soon C | Unified control store |
US7937761B1 (en) * | 2004-12-17 | 2011-05-03 | Symantec Corporation | Differential threat detection processing |
KR100689369B1 (ko) * | 2004-12-21 | 2007-03-02 | 삼성전자주식회사 | 통신 시스템에서 데이터 송신 장치 및 방법 |
US8374203B2 (en) * | 2005-06-29 | 2013-02-12 | Winnov, L.P. | Apparatus and method to achieve a constant sample rate for multiplexed signals with frame boundaries |
US7430560B1 (en) * | 2005-07-22 | 2008-09-30 | X-Engines, Inc. | Multi-level compressed lock-up tables formed by logical operations to compress selected index bits |
US7921088B1 (en) | 2005-07-22 | 2011-04-05 | X-Engines, Inc. | Logical operations encoded by a function table for compressing index bits in multi-level compressed look-up tables |
US7751346B2 (en) * | 2005-12-01 | 2010-07-06 | Electronics And Telecommunications Research Institute | Apparatus for searching TCP and UDP sockets |
US20070150593A1 (en) * | 2005-12-28 | 2007-06-28 | Telefonaktiebolaget Lm Ericsson (Publ) | Network processor and reference counting method for pipelined processing of packets |
WO2008017045A2 (en) * | 2006-08-02 | 2008-02-07 | University Of Florida Research Foundation, Inc. | Succinct representation of static packet classifiers |
US7827218B1 (en) | 2006-11-18 | 2010-11-02 | X-Engines, Inc. | Deterministic lookup using hashed key in a multi-stride compressed trie structure |
US8761188B1 (en) * | 2007-05-01 | 2014-06-24 | Altera Corporation | Multi-threaded software-programmable framework for high-performance scalable and modular datapath designs |
CN102104526A (zh) * | 2009-12-16 | 2011-06-22 | 华为技术有限公司 | 一种内容发布与获取的方法、装置和系统 |
US8897134B2 (en) * | 2010-06-25 | 2014-11-25 | Telefonaktiebolaget L M Ericsson (Publ) | Notifying a controller of a change to a packet forwarding configuration of a network element over a communication channel |
CN102469134A (zh) * | 2010-11-17 | 2012-05-23 | 广州欢网科技有限责任公司 | 一种ip地址检索方法及装置 |
CN102035676B (zh) * | 2010-12-07 | 2014-08-13 | 中兴通讯股份有限公司 | 基于arp协议交互的链路故障检测与恢复的方法和设备 |
US8923298B2 (en) * | 2012-05-04 | 2014-12-30 | Futurewei Technoligies, Inc. | Optimized trie-based address lookup |
CN102984062B (zh) * | 2012-11-29 | 2016-06-15 | 中兴通讯股份有限公司 | 一种子网路由的处理方法及报文转发设备 |
CN105103145B (zh) | 2013-04-10 | 2018-02-16 | 三菱电机株式会社 | 数据转发装置及数据转发方法 |
CN103685063B (zh) * | 2013-12-06 | 2016-08-17 | 杭州华三通信技术有限公司 | 接收缓存描述符队列维护方法及设备 |
CN103685068B (zh) * | 2013-12-06 | 2016-08-17 | 杭州华三通信技术有限公司 | 接收缓存描述符队列维护方法及设备 |
CN107153647B (zh) * | 2016-03-02 | 2021-12-07 | 北京字节跳动网络技术有限公司 | 进行数据压缩的方法、装置、系统和计算机程序产品 |
US9906443B1 (en) | 2016-03-28 | 2018-02-27 | Amazon Technologies, Inc. | Forwarding table updates during live packet stream processing |
CN107679212A (zh) * | 2017-10-17 | 2018-02-09 | 安徽慧视金瞳科技有限公司 | 一种应用于跳跃表数据结构的数据查询优化方法 |
US11095495B2 (en) * | 2019-04-05 | 2021-08-17 | Arista Networks, Inc. | Multi-result lookups |
KR20230098571A (ko) | 2020-11-09 | 2023-07-04 | 크래토스 인테그랄 홀딩스, 엘엘씨 | 넥스트-홉 mac 주소의 프로그래밍 방식으로의 결정 |
CN114900459B (zh) * | 2022-06-17 | 2023-12-05 | 平安科技(深圳)有限公司 | 路由复用方法、装置、设备及存储介质 |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5457681A (en) * | 1992-06-05 | 1995-10-10 | Washington University | ATM-Ethernet portal/concentrator |
JP2987308B2 (ja) * | 1995-04-28 | 1999-12-06 | 松下電器産業株式会社 | 情報処理装置 |
JP2002516042A (ja) | 1996-01-31 | 2002-05-28 | イプシロン ネットワークス インコーポレイテッド | 伝送ネットワークにおいてパケットの経路指定とスイッチングとの間をダイナミックにシフトする改良された方法及び装置 |
US6011795A (en) * | 1997-03-20 | 2000-01-04 | Washington University | Method and apparatus for fast hierarchical address lookup using controlled expansion of prefixes |
US6434115B1 (en) | 1998-07-02 | 2002-08-13 | Pluris, Inc. | System and method for switching packets in a network |
AU4848799A (en) | 1998-07-08 | 2000-02-01 | Broadcom Corporation | High performance self balancing low cost network switching architecture based ondistributed hierarchical shared memory |
IT1305140B1 (it) | 1998-10-27 | 2001-04-10 | Cselt Centro Studi Lab Telecom | Memoria per la ricerca di informazioni mediante analisi di prefissi inparticolare per la realizzazione di tabelle di instradamento in nodi |
US6192051B1 (en) * | 1999-02-26 | 2001-02-20 | Redstone Communications, Inc. | Network router search engine using compressed tree forwarding table |
CN1293494C (zh) * | 1999-09-09 | 2007-01-03 | 上海贝尔有限公司 | 主从式多处理器系统中的通信接口 |
US6614789B1 (en) * | 1999-12-29 | 2003-09-02 | Nasser Yazdani | Method of and apparatus for matching strings of different lengths |
US6581106B1 (en) * | 2000-01-13 | 2003-06-17 | Pierluigi Crescenzi | Fast address lookup in routing tables |
WO2001076194A1 (en) | 2000-03-31 | 2001-10-11 | British Telecommunications Public Limited Company | Apparatus and method of determining network address usage and allocation |
TW494322B (en) * | 2000-05-29 | 2002-07-11 | Ibm | Prefix search method and data structure using compressed search tables |
AU2001286954A1 (en) * | 2000-08-31 | 2002-03-13 | The Regents Of The University Of California | Cluster-based aggregated switching technique (cast) for routing data packets and information objects in computer networks |
US7031320B2 (en) * | 2000-12-22 | 2006-04-18 | Samsung Electronics Co., Ltd. | Apparatus and method for performing high-speed IP route lookup and managing routing/forwarding tables |
-
2001
- 2001-11-09 US US10/045,681 patent/US7007101B1/en not_active Expired - Lifetime
-
2002
- 2002-11-09 WO PCT/US2002/035883 patent/WO2003042782A2/en not_active Application Discontinuation
- 2002-11-09 CN CNB028269780A patent/CN1311377C/zh not_active Expired - Fee Related
- 2002-11-09 CA CA002469874A patent/CA2469874C/en not_active Expired - Fee Related
- 2002-11-09 DK DK06000066T patent/DK1657633T3/da active
- 2002-11-09 AU AU2002348353A patent/AU2002348353A1/en not_active Abandoned
- 2002-11-09 AT AT06000066T patent/ATE400019T1/de active
- 2002-11-09 ES ES06000066T patent/ES2309832T3/es not_active Expired - Lifetime
- 2002-11-09 EP EP06000066A patent/EP1657633B1/en not_active Expired - Lifetime
- 2002-11-09 EP EP02782277A patent/EP1454243A4/en not_active Withdrawn
- 2002-11-09 DE DE60227428T patent/DE60227428D1/de not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
ATE400019T1 (de) | 2008-07-15 |
WO2003042782A2 (en) | 2003-05-22 |
CA2469874C (en) | 2009-06-30 |
CA2469874A1 (en) | 2003-05-22 |
CN1613066A (zh) | 2005-05-04 |
WO2003042782B1 (en) | 2004-04-15 |
US7007101B1 (en) | 2006-02-28 |
EP1657633A1 (en) | 2006-05-17 |
EP1454243A2 (en) | 2004-09-08 |
WO2003042782A3 (en) | 2004-02-12 |
CN1311377C (zh) | 2007-04-18 |
AU2002348353A1 (en) | 2003-05-26 |
EP1657633B1 (en) | 2008-07-02 |
ES2309832T3 (es) | 2008-12-16 |
DE60227428D1 (de) | 2008-08-14 |
EP1454243A4 (en) | 2005-08-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DK1657633T3 (da) | Tabelstyring til rutning (routing) og videresendelse i netværksprocessorarkitekturer | |
ATE322783T1 (de) | Verbindingsunterstützung in einer hochleistungsnetzwerkvorrichtung | |
US7039018B2 (en) | Technique to improve network routing using best-match and exact-match techniques | |
EP2727318B1 (en) | Data routing | |
WO2003079618A3 (en) | System and method for longest prefix match internet protocol lookup | |
WO2020114239A1 (zh) | 组播报文的处理方法及装置、存储介质、处理器 | |
EP2804440B1 (en) | Method and system for mobile terminal to access the network through cell phone | |
WO2001086866A3 (en) | Unique address space and method for a transport network | |
CA2271879A1 (en) | Atm repeater | |
CN105991793A (zh) | 报文转发的方法和装置 | |
JP5050978B2 (ja) | 伝送情報転送装置及び方法 | |
US7349981B2 (en) | System, apparatus, and method for string matching | |
US20040105442A1 (en) | Internet protocol address lookup system and method using three-layer table architecture | |
EP1096393B1 (en) | Retrieving information using network system, network terminal device and network relay device | |
US20070104200A1 (en) | Network device with routing function and policy route setting method thereof | |
CN101699796A (zh) | 一种基于流信任的数据报文高速转发的方法、系统及路由器 | |
US7590112B2 (en) | Packet forwarding apparatus of high speed routing system and routing lookup method using the same | |
KR100462480B1 (ko) | 튜플 공간 검색 기반의 ip 패킷 분류장치 및 분류방법 | |
US20220337519A1 (en) | Information centric network routing | |
DE60043704D1 (de) | Intelligenter datennetzrouter | |
JP3621917B2 (ja) | データ中継方法、及びその方法に用いられるデータ中継装置 | |
KR100862195B1 (ko) | 내용 번지 메모리를 이용한 구간 매칭 검색 방법 및 장치 | |
US20100054238A1 (en) | Telecommunication network, network node device, and routing method | |
JP3376941B2 (ja) | ルータ装置 | |
CN105656784A (zh) | 一种vlan转换规则的查找方法及装置 |