CN107005469A - 一种路由的方法、相关设备及系统 - Google Patents

一种路由的方法、相关设备及系统 Download PDF

Info

Publication number
CN107005469A
CN107005469A CN201580066873.5A CN201580066873A CN107005469A CN 107005469 A CN107005469 A CN 107005469A CN 201580066873 A CN201580066873 A CN 201580066873A CN 107005469 A CN107005469 A CN 107005469A
Authority
CN
China
Prior art keywords
path
group
list item
forwarding
load balancing
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
CN201580066873.5A
Other languages
English (en)
Other versions
CN107005469B (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
Priority to CN202010854879.1A priority Critical patent/CN112187645B/zh
Publication of CN107005469A publication Critical patent/CN107005469A/zh
Application granted granted Critical
Publication of CN107005469B publication Critical patent/CN107005469B/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
    • 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
    • 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/22—Alternate routing
    • 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/28—Routing or path finding of packets in data switching networks using route fault recovery
    • 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/38—Flow based routing
    • 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/11—Identifying congestion
    • 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/21—Flow control; Congestion control using leaky-bucket

Landscapes

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

Abstract

本发明提供了一种路由的方法、相关设备及系统，应用于控制转发分离的网络，所述控制转发分离的网络包括控制设备和转发设备，所述控制设备控制所述转发设备，所述方法包括：通过为数据流配置负责负载分担的第一路径和第二路径，及配置负责重路由保护的第三路径，并生成指示转发设备将第一、第二路径作为负载分担的路径，及对第一、第二路径进行重路由保护的第三路径，以及生成指示执行去往所述第一组表项的流表项，能够解决网络中存在多条负载分担路径，且任一负载分担路径故障时，无法实现快速重路由保护的问题，有效降低报文的丢失率，及提高故障时的处理效率，保证报文能够正常转发。

Description

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

Claims (21)

  1. PCT国内申请，权利要求书已公开。
CN201580066873.5A 2015-06-30 2015-06-30 一种路由的方法、相关设备及系统 Active CN107005469B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010854879.1A CN112187645B (zh) 2015-06-30 2015-06-30 一种路由的方法、相关设备及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2015/082876 WO2017000243A1 (zh) 2015-06-30 2015-06-30 一种路由的方法、相关设备及系统

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN202010854879.1A Division CN112187645B (zh) 2015-06-30 2015-06-30 一种路由的方法、相关设备及系统

Publications (2)

Publication Number Publication Date
CN107005469A true CN107005469A (zh) 2017-08-01
CN107005469B CN107005469B (zh) 2020-09-04

Family

ID=57607639

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201580066873.5A Active CN107005469B (zh) 2015-06-30 2015-06-30 一种路由的方法、相关设备及系统
CN202010854879.1A Active CN112187645B (zh) 2015-06-30 2015-06-30 一种路由的方法、相关设备及系统

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN202010854879.1A Active CN112187645B (zh) 2015-06-30 2015-06-30 一种路由的方法、相关设备及系统

Country Status (4)

Country Link
US (2) US10630592B2 (zh)
EP (1) EP3306873B1 (zh)
CN (2) CN107005469B (zh)
WO (1) WO2017000243A1 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110061914A (zh) * 2019-04-29 2019-07-26 新华三技术有限公司 一种报文转发方法及装置
CN110535761A (zh) * 2019-09-30 2019-12-03 北京华三通信技术有限公司 报文转发方法及装置
CN113542114A (zh) * 2020-04-20 2021-10-22 华为技术有限公司 路由配置方法和路由配置装置

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017000243A1 (zh) * 2015-06-30 2017-01-05 华为技术有限公司 一种路由的方法、相关设备及系统
JP6558393B2 (ja) 2017-04-06 2019-08-14 トヨタ自動車株式会社 進路設定装置及び進路設定方法
CN110661703A (zh) * 2018-06-30 2020-01-07 北京华为数字技术有限公司 一种实现快速重路由的方法和装置
EP3716537A1 (de) * 2019-03-25 2020-09-30 Siemens Aktiengesellschaft Verfahren zur datenkommunikation, netzwerkknoten, computerprogramm und computerlesbares medium
US10958567B1 (en) * 2019-03-29 2021-03-23 Juniper Networks, Inc. Controlling paths in a network via a centralized controller or network devices
US11337137B2 (en) * 2020-02-18 2022-05-17 At&T Intellectual Property I, L.P. Selectively rerouting network traffic in a fifth generation (5G) or other next generation network

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101291290A (zh) * 2008-05-29 2008-10-22 华为技术有限公司 一种进行业务转发的方法及装置
CN101335714A (zh) * 2008-07-18 2008-12-31 华为技术有限公司 一种负载分担的方法及设备或快速重路由的方法及设备
CN102957603A (zh) * 2012-11-09 2013-03-06 盛科网络（苏州）有限公司 基于多级流表的Openflow报文转发方法及系统
CN103782552A (zh) * 2013-09-03 2014-05-07 华为技术有限公司 一种业务路径的保护方法、控制器、设备及系统
WO2014139558A1 (en) * 2013-03-12 2014-09-18 Nec Europe Ltd. A packet data network, a method for operating a packet data network and a flow-based programmable network device

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102123097B (zh) * 2011-03-14 2015-05-20 杭州华三通信技术有限公司 一种路由保护方法和设备
US8762501B2 (en) * 2011-08-29 2014-06-24 Telefonaktiebolaget L M Ericsson (Publ) Implementing a 3G packet core in a cloud computer with openflow data and control planes
US9130869B2 (en) * 2012-02-09 2015-09-08 Telefonaktiebolaget L M Ericsson (Publ) Methods of redirecting network forwarding elements and related forwarding elements and controllers
US9544223B2 (en) 2012-11-16 2017-01-10 Nec Corporation Communication system, control apparatus, method for controlling same, and program
US9826067B2 (en) * 2013-02-28 2017-11-21 Texas Instruments Incorporated Packet processing match and action unit with configurable bit allocation
CN103716208B (zh) * 2013-12-31 2017-06-30 北京邮电大学 支持大象流的网络管理方法、系统、交换机和网络
CN104796347A (zh) * 2014-01-20 2015-07-22 中兴通讯股份有限公司 一种负载均衡方法、装置和系统
FI20145054L (fi) * 2014-01-21 2015-07-22 Tellabs Oy Tiedonsiirtoverkon verkkoelementti
US10142220B2 (en) * 2014-04-29 2018-11-27 Hewlett Packard Enterprise Development Lp Efficient routing in software defined networks
CN103986651B (zh) * 2014-05-30 2018-03-06 新华三技术有限公司 一种软件定义网络控制器及其控制方法
WO2016153506A1 (en) * 2015-03-25 2016-09-29 Hewlett Packard Enterprise Development Lp Fast failover recovery in software defined networks
WO2017000243A1 (zh) * 2015-06-30 2017-01-05 华为技术有限公司 一种路由的方法、相关设备及系统

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101291290A (zh) * 2008-05-29 2008-10-22 华为技术有限公司 一种进行业务转发的方法及装置
CN101335714A (zh) * 2008-07-18 2008-12-31 华为技术有限公司 一种负载分担的方法及设备或快速重路由的方法及设备
CN102957603A (zh) * 2012-11-09 2013-03-06 盛科网络（苏州）有限公司 基于多级流表的Openflow报文转发方法及系统
WO2014139558A1 (en) * 2013-03-12 2014-09-18 Nec Europe Ltd. A packet data network, a method for operating a packet data network and a flow-based programmable network device
CN103782552A (zh) * 2013-09-03 2014-05-07 华为技术有限公司 一种业务路径的保护方法、控制器、设备及系统

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110061914A (zh) * 2019-04-29 2019-07-26 新华三技术有限公司 一种报文转发方法及装置
CN110061914B (zh) * 2019-04-29 2022-06-21 新华三技术有限公司 一种报文转发方法及装置
CN110535761A (zh) * 2019-09-30 2019-12-03 北京华三通信技术有限公司 报文转发方法及装置
CN113542114A (zh) * 2020-04-20 2021-10-22 华为技术有限公司 路由配置方法和路由配置装置

Also Published As

Publication number Publication date
US20180123960A1 (en) 2018-05-03
US11509584B2 (en) 2022-11-22
EP3306873B1 (en) 2019-09-11
US10630592B2 (en) 2020-04-21
EP3306873A4 (en) 2018-05-30
CN112187645B (zh) 2021-12-03
CN112187645A (zh) 2021-01-05
US20200236054A1 (en) 2020-07-23
WO2017000243A1 (zh) 2017-01-05
EP3306873A1 (en) 2018-04-11
CN107005469B (zh) 2020-09-04

Similar Documents

Publication Publication Date Title
CN107005469A (zh) 一种路由的方法、相关设备及系统
CN106464589B (zh) Ip网络中的部分软件定义网络交换机替换的方法和设备
CN102347905B (zh) 一种网络设备及其转发信息更新方法
US8886831B2 (en) System and methodology for fast link failover based on remote upstream failures
US10148554B2 (en) System and methods for load placement in data centers
EP2678980B1 (en) A fault protection method and fault protection apparatus in a multi-domain network
CN100450039C (zh) 快速收敛端到端业务的方法和装置
CN103782544B (zh) 用于为机箱间冗余配置的网络单元上虚拟地址不匹配时通知网络操作员的方法和装置
US9544223B2 (en) Communication system, control apparatus, method for controlling same, and program
EP2974166B1 (en) Method and apparatus for ip/mpls fast reroute
CN104980349A (zh) 中继系统以及交换机装置
CN102123097A (zh) 一种路由保护方法和设备
CN101227399B (zh) 报文传输方法、系统及转发节点
CN104011687A (zh) 用于网络环境中的服务器的无中断管理的系统和方法
CN111092813B (zh) 一种等价多路径ecmp切换方法、网络设备及系统
CN102364900B (zh) 一种irf系统中基于frr的数据传输方法和设备
CN104901881A (zh) 路由设备、负载均衡设备、消息分发方法及系统
CN102447639A (zh) 一种策略路由方法及装置
Vanamoorthy et al. Congestion-free transient plane (CFTP) using bandwidth sharing during link failures in SDN
CN103139040B (zh) 一种扩展的vpn frr实现方法和设备
CN106464511B (zh) 一种业务保护方法及装置
CN103457854A (zh) 一种报文转发方法及设备
EP2693706A1 (en) Method and device for implementing multi-protection overlapped protection groups
US8885462B2 (en) Fast repair of a bundled link interface using packet replication
CN107786438B (zh) P2mp组播隧道保护的方法、装置、系统及设备

Legal Events

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