CN105409169A - 一种多路径转发规则的构造方法、装置及系统 - Google Patents

一种多路径转发规则的构造方法、装置及系统 Download PDF

Info

Publication number
CN105409169A
CN105409169A CN201480033010.3A CN201480033010A CN105409169A CN 105409169 A CN105409169 A CN 105409169A CN 201480033010 A CN201480033010 A CN 201480033010A CN 105409169 A CN105409169 A CN 105409169A
Authority
CN
China
Prior art keywords
metadata
forwarding
forwarding unit
port
flow table
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.)
Granted
Application number
CN201480033010.3A
Other languages
English (en)
Other versions
CN105409169B (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 CN105409169A publication Critical patent/CN105409169A/zh
Application granted granted Critical
Publication of CN105409169B publication Critical patent/CN105409169B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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
    • 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/24—Multipath
    • 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/64—Routing or path finding of packets in data switching networks using an overlay routing layer
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering

Landscapes

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

Abstract

本发明提供一种多路径转发规则的构造方法、装置及系统，控制器调用多路径算法生成数据流的多条路径；控制器根据多条路径生成每个转发设备的多端口规则；控制器根据每个转发设备的多端口规则生成元数据，元数据中包含指示转发设备的至少一个转发端口的信息；控制器生成建立流表项的指示；控制器将建立流表项的指示发送给每个转发设备，以便每个转发设备依据生成流表项的指示，根据元数据选择转发设备的至少一个转发端口转发数据流；由于转发设备根据元数据既可以对端口组合实现复用，因此，控制器在生成流表项后，不需要查询已经使用过的组，直接将流表项发送给每个转发设备，从而加快了控制器的决策时间。

Description

PCT国内申请，说明书已公开。

Claims (1)

  1. PCT国内申请，权利要求书已公开。
CN201480033010.3A 2014-05-30 2014-05-30 一种多路径转发规则的构造方法、装置及系统 Active CN105409169B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2014/078972 WO2015180153A1 (zh) 2014-05-30 2014-05-30 一种多路径转发规则的构造方法、装置及系统

Publications (2)

Publication Number Publication Date
CN105409169A true CN105409169A (zh) 2016-03-16
CN105409169B CN105409169B (zh) 2019-01-18

Family

ID=54697930

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201480033010.3A Active CN105409169B (zh) 2014-05-30 2014-05-30 一种多路径转发规则的构造方法、装置及系统

Country Status (4)

Country Link
US (1) US10498643B2 (zh)
EP (1) EP3136662B1 (zh)
CN (1) CN105409169B (zh)
WO (1) WO2015180153A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109995657A (zh) * 2019-03-19 2019-07-09 新华三技术有限公司合肥分公司 一种流量转发的方法及装置
CN114124822A (zh) * 2021-11-29 2022-03-01 杭州迪普信息技术有限公司 报文匹配处理装置及方法

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017003436A1 (en) * 2015-06-30 2017-01-05 Hewlett Packard Enterprise Development Lp Action references
KR101796372B1 (ko) * 2016-02-12 2017-11-10 경희대학교 산학협력단 콘텐츠 중심 네트워킹에서 멀티패스를 이용한 인터레스트 병렬 포워딩 장치 및 방법
US10263890B2 (en) 2016-08-15 2019-04-16 Netflix, Inc. Synthetic supernet compression
US10263807B2 (en) * 2016-12-19 2019-04-16 Ciena Corporation Hierarchical statistics acceleration
US10979351B2 (en) * 2017-05-19 2021-04-13 Cisco Technology, Inc. Managing routing tables
KR101982230B1 (ko) * 2018-07-06 2019-08-28 고려대학교 산학협력단 프로그래밍 가능한 네트워크 가상화에서의 플로우 룰 가상화 장치 및 그 방법

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103329488A (zh) * 2011-01-13 2013-09-25 日本电气株式会社 网络系统和路由控制方法
US20140010083A1 (en) * 2012-07-06 2014-01-09 Dell Products L.P. Flow-based network switching system
CN103729427A (zh) * 2013-12-25 2014-04-16 南京未来网络产业创新有限公司 一种基于自定义多级流表增量更新的流表转换方法
CN103763207A (zh) * 2014-01-29 2014-04-30 杭州华三通信技术有限公司 软件定义网络中的带内控制连接建立方法及设备

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7636309B2 (en) * 2005-06-28 2009-12-22 Alcatel-Lucent Usa Inc. Multi-path routing using intra-flow splitting
US8949711B2 (en) * 2010-03-25 2015-02-03 Microsoft Corporation Sequential layout builder
CN102594664B (zh) 2012-02-02 2015-06-17 杭州华三通信技术有限公司 流量转发方法和装置
US9118573B2 (en) * 2012-05-31 2015-08-25 International Business Machines Corporation Multipath effectuation within singly contiguous network fabric via switching device routing logic programming
US8750288B2 (en) * 2012-06-06 2014-06-10 Juniper Networks, Inc. Physical path determination for virtual network packet flows
CN102957603A (zh) * 2012-11-09 2013-03-06 盛科网络（苏州）有限公司 基于多级流表的Openflow报文转发方法及系统
CN103281246A (zh) * 2013-05-20 2013-09-04 华为技术有限公司 报文处理方法及网络设备
CN103428094B (zh) * 2013-08-12 2016-08-17 杭州华三通信技术有限公司 开放流OpenFlow系统中的报文转发方法及装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103329488A (zh) * 2011-01-13 2013-09-25 日本电气株式会社 网络系统和路由控制方法
US20140010083A1 (en) * 2012-07-06 2014-01-09 Dell Products L.P. Flow-based network switching system
CN103729427A (zh) * 2013-12-25 2014-04-16 南京未来网络产业创新有限公司 一种基于自定义多级流表增量更新的流表转换方法
CN103763207A (zh) * 2014-01-29 2014-04-30 杭州华三通信技术有限公司 软件定义网络中的带内控制连接建立方法及设备

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109995657A (zh) * 2019-03-19 2019-07-09 新华三技术有限公司合肥分公司 一种流量转发的方法及装置
CN109995657B (zh) * 2019-03-19 2021-06-08 新华三技术有限公司合肥分公司 一种流量转发的方法及装置
CN114124822A (zh) * 2021-11-29 2022-03-01 杭州迪普信息技术有限公司 报文匹配处理装置及方法
CN114124822B (zh) * 2021-11-29 2024-04-26 杭州迪普信息技术有限公司 报文匹配处理装置及方法

Also Published As

Publication number Publication date
EP3136662A4 (en) 2017-06-21
EP3136662A1 (en) 2017-03-01
CN105409169B (zh) 2019-01-18
US20170070427A1 (en) 2017-03-09
WO2015180153A1 (zh) 2015-12-03
US10498643B2 (en) 2019-12-03
EP3136662B1 (en) 2018-11-28

Similar Documents

Publication Publication Date Title
CN105409169A (zh) 一种多路径转发规则的构造方法、装置及系统
US10897419B2 (en) Method and apparatus for supporting service function chaining in a communication network
WO2019128950A1 (zh) 一种报文处理的方法、网络节点和系统
CN103916453B (zh) 使用外部部件的动态网络设备处理
US9282031B2 (en) Network system and routing method
US20160352578A1 (en) System and method for adaptive paths locator for virtual network function links
CN107438983A (zh) 确定软件定义网络，存储和计算的物理和虚拟资源的编译器和方法
WO2020073685A1 (zh) 转发路径确定方法、装置、系统、计算机设备及存储介质
CN106487719A (zh) 经由分组中继使网络功能外部化的系统和方法
CN107819663A (zh) 一种实现虚拟网络功能服务链的方法和装置
CN107113322A (zh) 创建和管理可迁移式逻辑业务链的硬件和软件方法
Xiong et al. A mechanism for configurable network service chaining and its implementation
CN105191215A (zh) 双向服务链的数据平面学习
US11184281B2 (en) Packet processing method and apparatus
CN105634942A (zh) 转发报文的方法和交换机
CN105743687B (zh) 节点故障的判断方法及装置
CN111801911A (zh) 业务功能链拥塞跟踪
CN114513429A (zh) 检测报文的传输方法、反向路径的确定方法及设备
US20210374530A1 (en) Architecture for utilizing key-value store for distributed neural networks and deep learning
CN109218058A (zh) Oam信息的获取方法、系统及计算机可读存储介质
CN107181689B (zh) 路由器之间的消息交互方法和装置
CN106254282B (zh) 链路聚合的实现方法及装置
WO2016173196A1 (zh) 地址映射关系的学习方法及装置
EP3128437A1 (en) Data processing method, processor, and data processing device
CN115514702A (zh) 快速切换链路的方法、装置、电子设备及存储介质

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant