CN113261246A - 一种减少路由环路的方法、装置及系统 - Google Patents

一种减少路由环路的方法、装置及系统 Download PDF

Info

Publication number
CN113261246A
CN113261246A CN202080002694.6A CN202080002694A CN113261246A CN 113261246 A CN113261246 A CN 113261246A CN 202080002694 A CN202080002694 A CN 202080002694A CN 113261246 A CN113261246 A CN 113261246A
Authority
CN
China
Prior art keywords
route
network device
routing
protocol
identification information
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
CN202080002694.6A
Other languages
English (en)
Other versions
CN113261246B (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 CN202210718475.9A priority Critical patent/CN115190068A/zh
Publication of CN113261246A publication Critical patent/CN113261246A/zh
Application granted granted Critical
Publication of CN113261246B publication Critical patent/CN113261246B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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/12—Shortest path evaluation
    • H04L45/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
    • 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/18—Loop-free operations
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H04L41/0631—Management of faults, events, alarms or notifications using root cause analysis; using analysis of correlation between notifications, alarms or events based on decision criteria, e.g. hierarchy, tree or time analysis
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H04L41/0677—Localisation of faults
    • 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/02—Topology update or discovery
    • 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/12—Shortest path evaluation
    • H04L45/123—Evaluation of link metrics
    • 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/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/42—Centralised 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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • 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/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing

Landscapes

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

Abstract

本申请公开一种减少路由环路的方法、装置及系统，该方法包括第一网络设备接收第一报文，第一报文携带标识信息和第一路由，标识信息包括发布所述第一路由的设备的源设备标识或第一路由所属的路由协议的源协议标识，第一网络设备运行第一路由协议和第二路由协议，第一路由协议与第二路由协议不同；第一网络设备根据标识信息确定向运行第二路由协议的第二网络设备发布所述第一路由会引发路由环路；据此第一网络设备不向所述第二网络设备发布所述第一路由；或者，第一网络设备上报告警信息，告警信息用于标识所述第一网络设备向所述第二网络设备发布所述第一路由会引发路由环路。该方法及装置用以解决环路故障定位和恢复困难且时间长的技术问题。

Description

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

Claims (29)

  1. PCT国内申请，权利要求书已公开。
CN202080002694.6A 2019-12-10 2020-09-29 一种减少路由环路的方法、装置及系统 Active CN113261246B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210718475.9A CN115190068A (zh) 2019-12-10 2020-09-29 一种减少路由环路的方法、装置及系统

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN2019112607323 2019-12-10
CN201911260732.3A CN112953822A (zh) 2019-12-10 2019-12-10 一种减少路由环路的方法、装置及系统
PCT/CN2020/119036 WO2021114838A1 (zh) 2019-12-10 2020-09-29 一种减少路由环路的方法、装置及系统

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN202210718475.9A Division CN115190068A (zh) 2019-12-10 2020-09-29 一种减少路由环路的方法、装置及系统

Publications (2)

Publication Number Publication Date
CN113261246A true CN113261246A (zh) 2021-08-13
CN113261246B CN113261246B (zh) 2022-06-24

Family

ID=76225732

Family Applications (3)

Application Number Title Priority Date Filing Date
CN201911260732.3A Pending CN112953822A (zh) 2019-12-10 2019-12-10 一种减少路由环路的方法、装置及系统
CN202080002694.6A Active CN113261246B (zh) 2019-12-10 2020-09-29 一种减少路由环路的方法、装置及系统
CN202210718475.9A Pending CN115190068A (zh) 2019-12-10 2020-09-29 一种减少路由环路的方法、装置及系统

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN201911260732.3A Pending CN112953822A (zh) 2019-12-10 2019-12-10 一种减少路由环路的方法、装置及系统

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN202210718475.9A Pending CN115190068A (zh) 2019-12-10 2020-09-29 一种减少路由环路的方法、装置及系统

Country Status (4)

Country Link
US (1) US20220311698A1 (zh)
EP (1) EP4060949A4 (zh)
CN (3) CN112953822A (zh)
WO (1) WO2021114838A1 (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114640623A (zh) * 2020-11-28 2022-06-17 华为技术有限公司 一种路由处理方法、装置及设备
US11943138B1 (en) * 2022-09-26 2024-03-26 Arista Networks, Inc. Detecting duplicate network device identifiers for routing protocols

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070214275A1 (en) * 2006-03-08 2007-09-13 Sina Mirtorabi Technique for preventing routing loops by disseminating BGP attribute information in an OSPF-configured network
CN101420443A (zh) * 2008-12-15 2009-04-29 杭州华三通信技术有限公司 防止边界网关协议路由的环路检测信息丢失的方法和设备
CN101425978A (zh) * 2008-12-02 2009-05-06 中兴通讯股份有限公司 防止自治系统内路由环路的方法和设备
CN103634212A (zh) * 2012-08-21 2014-03-12 阿瓦亚公司 用于再发布路由的方法和系统
CN109861913A (zh) * 2018-12-25 2019-06-07 北京华为数字技术有限公司 一种跨内部网关协议的前缀标识通告方法和装置
CN109962846A (zh) * 2017-12-25 2019-07-02 华为技术有限公司 路由协议报文的处理方法及装置
US10469360B1 (en) * 2015-09-30 2019-11-05 Juniper Networks, Inc. Reverse metric advertisement for border gateway protocol route reflection inhierarchical networks

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7720054B2 (en) * 2004-03-02 2010-05-18 Cisco Technology, Inc. Router configured for outputting update messages specifying a detected attribute change of a connected active path according to a prescribed routing protocol
US7453818B2 (en) * 2006-05-01 2008-11-18 Cisco Technology, Inc. Detection of potential forwarding loops in bridged networks
US9054951B2 (en) * 2011-05-02 2015-06-09 Cisco Technology, Inc. Detecting and avoiding routing loops with BGP route server extensions
US10250695B2 (en) * 2013-03-14 2019-04-02 Comcast Cable Communications, Llc Mitigation of processing loops in a communication network
US9306800B2 (en) * 2013-05-10 2016-04-05 Telefonaktiebolaget L M Ericsson (Publ) Inter-domain fast reroute methods and network devices
CN103944823A (zh) * 2014-03-27 2014-07-23 杭州华三通信技术有限公司 一种路由发布方法和设备
CN105634944B (zh) * 2014-11-26 2018-11-09 华为技术有限公司 路由环路确定方法及设备
CN106411729B (zh) * 2015-07-31 2020-04-28 中兴通讯股份有限公司 一种实现链路状态通告处理的方法及装置
US10742487B2 (en) * 2018-04-05 2020-08-11 Nokia Technologies Oy Border routers in multicast networks and methods of operating the same
US11070465B2 (en) * 2019-05-13 2021-07-20 128 Technology, Inc. Distribution of multicast information in a routing system

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070214275A1 (en) * 2006-03-08 2007-09-13 Sina Mirtorabi Technique for preventing routing loops by disseminating BGP attribute information in an OSPF-configured network
CN101425978A (zh) * 2008-12-02 2009-05-06 中兴通讯股份有限公司 防止自治系统内路由环路的方法和设备
CN101420443A (zh) * 2008-12-15 2009-04-29 杭州华三通信技术有限公司 防止边界网关协议路由的环路检测信息丢失的方法和设备
CN103634212A (zh) * 2012-08-21 2014-03-12 阿瓦亚公司 用于再发布路由的方法和系统
US10469360B1 (en) * 2015-09-30 2019-11-05 Juniper Networks, Inc. Reverse metric advertisement for border gateway protocol route reflection inhierarchical networks
CN109962846A (zh) * 2017-12-25 2019-07-02 华为技术有限公司 路由协议报文的处理方法及装置
WO2019128612A1 (zh) * 2017-12-25 2019-07-04 华为技术有限公司 路由协议报文的处理方法及装置
CN109861913A (zh) * 2018-12-25 2019-06-07 北京华为数字技术有限公司 一种跨内部网关协议的前缀标识通告方法和装置

Also Published As

Publication number Publication date
WO2021114838A1 (zh) 2021-06-17
EP4060949A4 (en) 2022-12-21
US20220311698A1 (en) 2022-09-29
CN113261246B (zh) 2022-06-24
CN115190068A (zh) 2022-10-14
CN112953822A (zh) 2021-06-11
EP4060949A1 (en) 2022-09-21

Similar Documents

Publication Publication Date Title
CN108737128B (zh) 一种实现带内操作管理维护ioam的方法及装置
US11368386B2 (en) Centralized error telemetry using segment routing header tunneling
CN112995029B (zh) 一种传输路径故障的处理方法、装置及系统
EP3065342B1 (en) Update of mac routes in evpn single-active topology
US10237173B2 (en) Target FEC (forwarding equivalence class) stack based FEC query in segment routing environments
CN114070782B (zh) 一种传输路径故障的处理方法、装置及系统
US20170093611A1 (en) Egress node protection in evpn all-active topology
WO2015165212A1 (zh) 一种报文处理方法、装置及计算机存储介质
CN113261246B (zh) 一种减少路由环路的方法、装置及系统
EP4175250A1 (en) Information exchange and tunnel establishment methods, apparatuses, communication nodes, and storage medium
WO2020020204A1 (en) Methods and network devices for detecting and resolving abnormal routes
Papán et al. The survey of current IPFRR mechanisms
CN108696433B (zh) 路由振荡抑制方法及bgp路由设备
CN110855566A (zh) 上行流量的牵引方法和装置
CN111884827B (zh) 一种sfc网络中同步拓扑信息的方法及路由网元
WO2022001274A1 (zh) 一种路由生成方法、路由处理方法及装置
CN111865803A (zh) 基于evpn的路由处理方法及装置
CN106656786B (zh) 一种流量保护方法及装置
CN118075175A (zh) 一种随流检测方法、电子设备和存储介质
WO2023156016A1 (en) Recovery from a failure of an inter-domain link between two domains
CN116800660A (zh) 转发表的生成方法及装置、存储介质、电子装置

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