WO2009103225A1 - Procédé et équipement de réexpédition de paquets - Google Patents

Procédé et équipement de réexpédition de paquets Download PDF

Info

Publication number
WO2009103225A1
WO2009103225A1 PCT/CN2009/070378 CN2009070378W WO2009103225A1 WO 2009103225 A1 WO2009103225 A1 WO 2009103225A1 CN 2009070378 W CN2009070378 W CN 2009070378W WO 2009103225 A1 WO2009103225 A1 WO 2009103225A1
Authority
WO
WIPO (PCT)
Prior art keywords
storage space
packet
flow table
forwarding
type
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.)
Ceased
Application number
PCT/CN2009/070378
Other languages
English (en)
Chinese (zh)
Inventor
张�浩
龙志平
田向远
李维
顾晓浩
邵建树
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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of WO2009103225A1 publication Critical patent/WO2009103225A1/fr
Anticipated expiration legal-status Critical
Ceased 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

Definitions

  • the fast forwarding of the packet is performed according to the corresponding key segment of the packet, and the packet is forwarded by the key segment of the packet, such as the MAC (Media Access Control) address of the packet.
  • the IP address or the quintuple of the packet for example, the source IP address of the packet, the destination IP address, the protocol number, the source port number, the destination port number, etc.
  • the seven-tuple for example, the source of the packet
  • IP address for example, the source IP address of the packet, the destination IP address, protocol number, source port number, destination port number, service type, input interface composition, etc.
  • the flow table mechanism that combines the multi-level hash table and the TCAM can implement fast forwarding of packets and implement storage of packets in the device. Balance between capacity and forwarding speed, reduce packet storage conflicts, achieve fast convergence of flow tables, and thus meet the network operator's requirements for capacity and speed, save costs, and facilitate more value-added business.
  • FIG. 1 is a schematic flowchart of a method for forwarding a packet according to Embodiment 2 of the present invention
  • FIG. 4 is a schematic diagram of a device for forwarding a packet according to Embodiment 4 of the present invention.
  • the flow table is established for the packet;
  • the flow table is created in the second type of storage space for the packet.
  • the locked packet is unlocked.
  • an embodiment of the present invention provides a device for forwarding a packet, where the device includes:
  • the obtaining unit 5021 is configured to obtain a flow table of a current storage space of the first type of storage space.
  • An obtaining unit configured to obtain a hash value of a key segment of the packet
  • a judging unit configured to determine, after the obtaining unit obtains a hash value of the key segment of the packet, whether the packet with the same hash value is being locked,
  • the receiving and obtaining module 701 is configured to receive a packet, and obtain a key segment of the packet.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Computer And Data Communications (AREA)

Abstract

L'invention concerne le domaine des communications, et plus particulièrement un procédé et un équipement de réexpédition de paquets. Le procédé comporte les étapes consistant à : recevoir un paquet et acquérir un champ de clé du paquet; en fonction du champ de clé, chercher s'il existe une table de flux correspondant au champ de clé dans un espace de stockage d'un premier type et, si oui, réexpédier le paquet selon la table de flux; dans le cas contraire, en fonction du champ de clé, chercher s'il existe une table de flux correspondant au champ de clé dans un espace de stockage d'un deuxième type et, si oui, réexpédier le paquet selon la table de flux trouvée dans l'espace de stockage du deuxième type. L'équipement comprend un module de réception et d'acquisition et un module de recherche et de réexpédition. En adoptant le mécanisme à table de flux combinant la table de hachage multi-niveau au TCAM, on réalise la réexpédition rapide des paquets, l'équilibre entre le volume de stockage des paquets et la vitesse de réexpédition, ainsi que la convergence rapide de la table de flux, on réduit les collisions de stockage des paquets, on satisfait la demande de capacité et de vitesse de l'opérateur de réseau et on réalise des économies de coût.
PCT/CN2009/070378 2008-02-18 2009-02-06 Procédé et équipement de réexpédition de paquets Ceased WO2009103225A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN2008100081997A CN101247337B (zh) 2008-02-18 2008-02-18 一种报文转发的方法和设备
CN200810008199.7 2008-02-18

Publications (1)

Publication Number Publication Date
WO2009103225A1 true WO2009103225A1 (fr) 2009-08-27

Family

ID=39947547

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2009/070378 Ceased WO2009103225A1 (fr) 2008-02-18 2009-02-06 Procédé et équipement de réexpédition de paquets

Country Status (2)

Country Link
CN (1) CN101247337B (fr)
WO (1) WO2009103225A1 (fr)

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102469006A (zh) * 2010-11-01 2012-05-23 杭州华三通信技术有限公司 数据报文快速转发方法及装置
US20130170495A1 (en) * 2010-09-08 2013-07-04 Yoji Suzuki Switching system, switching control system, and storage medium
WO2014166073A1 (fr) * 2013-04-09 2014-10-16 华为技术有限公司 Procédé de transfert de paquets, et dispositif de réseau
US10212083B2 (en) 2013-10-30 2019-02-19 Lenovo Enterprise Solutions (Singapore) Pte. Ltd. Openflow data channel and control channel separation
CN110048961A (zh) * 2019-04-24 2019-07-23 盛科网络（苏州）有限公司 基于asic的重复报文检测方法及系统
CN112866115A (zh) * 2020-12-31 2021-05-28 杭州迪普科技股份有限公司 一种实现透明串接的方法、装置、电子设备及存储介质
CN113098858A (zh) * 2021-03-29 2021-07-09 上海辰锐信息科技公司 一种建链报文的无锁处理系统及方法
CN113489659A (zh) * 2021-06-30 2021-10-08 新华三信息安全技术有限公司 一种报文处理方法及装置
CN113746749A (zh) * 2020-05-29 2021-12-03 阿里巴巴集团控股有限公司 网络连接设备
CN114338529A (zh) * 2021-12-29 2022-04-12 杭州迪普信息技术有限公司 五元组规则匹配方法及装置
CN114780537A (zh) * 2022-03-23 2022-07-22 阿里巴巴（中国）有限公司 流表存储及报文转发方法、装置、计算设备及介质
WO2022193929A1 (fr) * 2021-03-19 2022-09-22 翱捷科技股份有限公司 Dispositif de réseau, et procédé de partage de mémoires caches d'envoi et de réception associé
CN116319551A (zh) * 2023-03-03 2023-06-23 珠海高凌信息科技股份有限公司 一种基于fpga实现的高效网络流表设计方法
CN116701987A (zh) * 2023-04-24 2023-09-05 西安微电子技术研究所 一种基于哈希和tcam的组合包分类器及方法
CN118157877A (zh) * 2022-11-30 2024-06-07 锐捷网络股份有限公司 一种ipv6源防护方法、装置及存储介质
CN120281828A (zh) * 2025-03-31 2025-07-08 西安电子科技大学 基于解析图优化的分级tcam报文解析及字段提取系统

Families Citing this family (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101247337B (zh) * 2008-02-18 2012-11-21 华为技术有限公司 一种报文转发的方法和设备
CN101364987B (zh) * 2008-09-22 2011-11-16 华为技术有限公司 帧处理的方法、装置和系统
CN101572670B (zh) * 2009-05-07 2011-08-10 成都市华为赛门铁克科技有限公司 一种基于流表的数据包处理方法、装置和网络系统
WO2011091581A1 (fr) * 2010-01-26 2011-08-04 华为技术有限公司 Procédé et dispositif pour stocker et rechercher un mot-clef
CN101977177B (zh) * 2010-07-30 2013-08-14 北京星网锐捷网络技术有限公司 一种流表表项的创建方法、查询方法及装置
WO2011109996A1 (fr) * 2010-08-19 2011-09-15 华为技术有限公司 Procédé pour le stockage de tables de hachage, procédé pour la consultation de tables de hachage et dispositifs correspondants
US9098601B2 (en) * 2012-06-27 2015-08-04 Futurewei Technologies, Inc. Ternary content-addressable memory assisted packet classification
CN103546520B (zh) * 2012-07-17 2018-03-09 中兴通讯股份有限公司 消息分发方法及装置
CN103907318B (zh) * 2012-10-29 2017-04-12 华为技术有限公司 流表刷新的方法及装置
CN102930011B (zh) * 2012-10-31 2016-08-03 杭州华三通信技术有限公司 流转发表项的处理方法及装置
CN103078869B (zh) * 2013-01-16 2016-05-25 华为技术有限公司 一种加速会话转发的系统及其方法
CN103117931B (zh) * 2013-02-21 2015-07-01 烽火通信科技股份有限公司 基于哈希表和tcam表的mac地址硬件学习方法及系统
CN103227751A (zh) * 2013-05-14 2013-07-31 盛科网络（苏州）有限公司 提高转发表项空间使用率的方法和装置
CN103354522B (zh) 2013-06-28 2016-08-10 华为技术有限公司 一种多级流表查找方法和装置
CN104580027B (zh) * 2013-10-25 2018-03-20 新华三技术有限公司 一种OpenFlow报文转发方法及设备
CN103581023A (zh) * 2013-11-06 2014-02-12 盛科网络（苏州）有限公司 实现最长掩码匹配的方法及装置
WO2015085491A1 (fr) 2013-12-10 2015-06-18 华为技术有限公司 Procédé et appareil de génération de table de flux
CN104866502B (zh) 2014-02-25 2020-10-13 深圳市中兴微电子技术有限公司 数据匹配的方法及装置
US9473405B2 (en) * 2014-03-10 2016-10-18 Palo Alto Research Center Incorporated Concurrent hashes and sub-hashes on data streams
CN104009924B (zh) * 2014-05-19 2017-04-12 北京东土科技股份有限公司 一种基于tcam和fpga的报文处理方法及装置
CN104168201B (zh) * 2014-08-06 2017-11-24 福建星网锐捷网络有限公司 一种多路径转发的方法及装置
CN105812164B (zh) * 2014-12-31 2019-07-23 北京东土科技股份有限公司 基于tcam多级流表的规则索引管理实现方法和装置
CN106533947B (zh) 2015-09-11 2019-10-08 新华三技术有限公司 报文处理方法及装置
CN107765992B (zh) * 2016-08-22 2021-01-15 华为技术有限公司 一种处理数据的方法和装置
CN106301970A (zh) * 2016-10-27 2017-01-04 盛科网络（苏州）有限公司 一种使用转发表收敛以减少tcam表项消耗的芯片实现方法
US11159427B2 (en) 2017-03-31 2021-10-26 Intel Corporation Single lookup entry for symmetric flows
CN109600313A (zh) * 2017-09-30 2019-04-09 迈普通信技术股份有限公司 报文转发方法及装置
CN109995662A (zh) * 2019-03-07 2019-07-09 盛科网络（苏州）有限公司 一种ACL短key匹配部分ipv6地址的芯片实现方法
CN110365590B (zh) * 2019-07-12 2021-06-04 北京大学深圳研究生院 一种二级缓存方法及两阶段超时流表结构
CN112491723B (zh) * 2020-12-07 2022-03-01 上海励驰半导体有限公司 网关报文转发方法、装置、存储介质及网关
CN113779320B (zh) * 2021-08-18 2024-02-27 北京计算机技术及应用研究所 一种表项存储地址冲突的解决方法
CN115801675A (zh) * 2021-09-09 2023-03-14 华为技术有限公司 一种报文处理方法及相关装置
CN114499889B (zh) * 2022-02-24 2023-06-30 成都北中网芯科技有限公司 一种适合网络处理芯片存储超大规格会话的方法
CN115914102B (zh) * 2023-02-08 2023-05-23 阿里巴巴（中国）有限公司 数据转发方法、流表处理方法、设备及系统

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1406073A (zh) * 2001-08-14 2003-03-26 深圳市中兴通讯股份有限公司上海第二研究所 一种基于用户ip地址路由的路由选择方法
US20030214948A1 (en) * 2002-05-18 2003-11-20 Jin Seung-Eui Router providing differentiated quality of service (QoS) and fast internet protocol packet classifying method for the router
US20040255045A1 (en) * 2003-05-26 2004-12-16 Hyesook Lim IP address lookup method and hardware architecture using hashing
CN101094179A (zh) * 2007-07-16 2007-12-26 中兴通讯股份有限公司 一种多级索引路由查找方法及装置
CN101247337A (zh) * 2008-02-18 2008-08-20 华为技术有限公司 一种报文转发的方法和设备

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6272133B1 (en) * 1998-05-21 2001-08-07 Inviscid Networks, Inc. Packet filtering method
KR100340953B1 (ko) * 2000-07-05 2002-06-20 강승민 초고속 라우터 및 그 방법
CN1216473C (zh) * 2003-03-28 2005-08-24 清华大学 支持多个下一跳的三态内容可寻址存储器查找方法及系统
JP4341413B2 (ja) * 2003-07-11 2009-10-07 株式会社日立製作所 統計収集装置を備えたパケット転送装置および統計収集方法
CN100531097C (zh) * 2007-02-16 2009-08-19 华为技术有限公司 一种桥接的方法及装置
CN100446486C (zh) * 2007-05-11 2008-12-24 北京工业大学 网络流行为的行为分析参数的提取方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1406073A (zh) * 2001-08-14 2003-03-26 深圳市中兴通讯股份有限公司上海第二研究所 一种基于用户ip地址路由的路由选择方法
US20030214948A1 (en) * 2002-05-18 2003-11-20 Jin Seung-Eui Router providing differentiated quality of service (QoS) and fast internet protocol packet classifying method for the router
US20040255045A1 (en) * 2003-05-26 2004-12-16 Hyesook Lim IP address lookup method and hardware architecture using hashing
CN101094179A (zh) * 2007-07-16 2007-12-26 中兴通讯股份有限公司 一种多级索引路由查找方法及装置
CN101247337A (zh) * 2008-02-18 2008-08-20 华为技术有限公司 一种报文转发的方法和设备

Cited By (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130170495A1 (en) * 2010-09-08 2013-07-04 Yoji Suzuki Switching system, switching control system, and storage medium
KR20150039877A (ko) * 2010-09-08 2015-04-13 닛본 덴끼 가부시끼가이샤 스위치 시스템, 스위치 제어 방법 및 기억 매체
KR101627475B1 (ko) 2010-09-08 2016-06-03 닛본 덴끼 가부시끼가이샤 스위치 시스템, 스위치 제어 방법 및 기억 매체
US9577931B2 (en) * 2010-09-08 2017-02-21 Nec Corporation Switching system, switching control system, and storage medium
CN102469006A (zh) * 2010-11-01 2012-05-23 杭州华三通信技术有限公司 数据报文快速转发方法及装置
WO2014166073A1 (fr) * 2013-04-09 2014-10-16 华为技术有限公司 Procédé de transfert de paquets, et dispositif de réseau
US10212083B2 (en) 2013-10-30 2019-02-19 Lenovo Enterprise Solutions (Singapore) Pte. Ltd. Openflow data channel and control channel separation
CN110048961A (zh) * 2019-04-24 2019-07-23 盛科网络（苏州）有限公司 基于asic的重复报文检测方法及系统
CN113746749A (zh) * 2020-05-29 2021-12-03 阿里巴巴集团控股有限公司 网络连接设备
CN112866115B (zh) * 2020-12-31 2023-04-07 杭州迪普科技股份有限公司 一种实现透明串接的方法、装置、电子设备及存储介质
CN112866115A (zh) * 2020-12-31 2021-05-28 杭州迪普科技股份有限公司 一种实现透明串接的方法、装置、电子设备及存储介质
WO2022193929A1 (fr) * 2021-03-19 2022-09-22 翱捷科技股份有限公司 Dispositif de réseau, et procédé de partage de mémoires caches d'envoi et de réception associé
CN113098858A (zh) * 2021-03-29 2021-07-09 上海辰锐信息科技公司 一种建链报文的无锁处理系统及方法
CN113098858B (zh) * 2021-03-29 2023-07-14 上海辰锐信息科技有限公司 一种建链报文的无锁处理系统及方法
CN113489659A (zh) * 2021-06-30 2021-10-08 新华三信息安全技术有限公司 一种报文处理方法及装置
CN114338529A (zh) * 2021-12-29 2022-04-12 杭州迪普信息技术有限公司 五元组规则匹配方法及装置
CN114338529B (zh) * 2021-12-29 2024-03-08 杭州迪普信息技术有限公司 五元组规则匹配方法及装置
CN114780537A (zh) * 2022-03-23 2022-07-22 阿里巴巴（中国）有限公司 流表存储及报文转发方法、装置、计算设备及介质
CN118157877A (zh) * 2022-11-30 2024-06-07 锐捷网络股份有限公司 一种ipv6源防护方法、装置及存储介质
CN116319551A (zh) * 2023-03-03 2023-06-23 珠海高凌信息科技股份有限公司 一种基于fpga实现的高效网络流表设计方法
CN116701987A (zh) * 2023-04-24 2023-09-05 西安微电子技术研究所 一种基于哈希和tcam的组合包分类器及方法
CN120281828A (zh) * 2025-03-31 2025-07-08 西安电子科技大学 基于解析图优化的分级tcam报文解析及字段提取系统

Also Published As

Publication number Publication date
CN101247337A (zh) 2008-08-20
CN101247337B (zh) 2012-11-21

Similar Documents

Publication Publication Date Title
CN101247337B (zh) 一种报文转发的方法和设备
US7990976B2 (en) Negotiated secure fast table lookups for protocols with bidirectional identifiers
US8290934B2 (en) Method and system for processing access control lists using a hashing scheme
CN102025643B (zh) 一种流表查找方法和装置
CN103841018B (zh) 一种基于内容网多端口的转发方法及路由器
US20080225874A1 (en) Stateful packet filter and table management method thereof
US20070171911A1 (en) Routing system and method for managing rule entry thereof
CN103905311A (zh) 流表匹配方法和装置以及交换机
CN1708029A (zh) 建立转发流表的方法
WO2016206511A1 (fr) Procédé et dispositif de mise en œuvre de nat
CN104685837A (zh) 高速内容路由
WO2017186159A1 (fr) Transmission de paquets
CN108259347A (zh) 一种报文传输方法和装置
CN116545921A (zh) 基于ecmp的报文转发方法、装置、设备及存储介质
CN108710629A (zh) 基于命名数据网络的Top-k查询方法及系统
Li et al. An improved trie-based name lookup scheme for named data networking
RU2483457C2 (ru) Платформа маршрутизации сообщений
CN110046286A (zh) 用于搜索引擎缓存的方法和装置
WO2014067055A1 (fr) Procédé et dispositif de rafraîchissement d'une table de flux
US9019951B2 (en) Routing apparatus and method for processing network packet thereof
CN108259348A (zh) 一种报文传输方法和装置
CN100450100C (zh) 一种路由方法和路由设备
US12010008B2 (en) Network communication method and apparatus
US11924102B2 (en) Minimizing deviation from average latency of table lookups
CN114157594B (zh) 一种用于分布式网络的开源路由器

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 09712759

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 09712759

Country of ref document: EP

Kind code of ref document: A1