CN103067274A - 生成树备份端口快速恢复的方法及装置 - Google Patents

生成树备份端口快速恢复的方法及装置 Download PDF

Info

Publication number
CN103067274A
CN103067274A CN2012105531440A CN201210553144A CN103067274A CN 103067274 A CN103067274 A CN 103067274A CN 2012105531440 A CN2012105531440 A CN 2012105531440A CN 201210553144 A CN201210553144 A CN 201210553144A CN 103067274 A CN103067274 A CN 103067274A
Authority
CN
China
Prior art keywords
port
backup
working
master
spanning tree
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.)
Pending
Application number
CN2012105531440A
Other languages
English (en)
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.)
ZTE Corp
Original Assignee
ZTE Corp
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 ZTE Corp filed Critical ZTE Corp
Priority to CN2012105531440A priority Critical patent/CN103067274A/zh
Publication of CN103067274A publication Critical patent/CN103067274A/zh
Priority to PCT/CN2013/082603 priority patent/WO2013189456A2/zh
Priority to US14/652,863 priority patent/US9806990B2/en
Priority to EP13807157.6A priority patent/EP2922247B1/en
Pending legal-status Critical Current

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/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/48—Routing tree calculation
    • 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

Landscapes

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

Abstract

本发明公开了一种生成树备份端口快速恢复的方法及装置，其中方法包括：生成树中的设备感知到本设备有端口发生故障；判断是否存在以故障端口为主端口的备份端口，在经过判断确定存在以所述故障端口为主端口的备份端口时，将所述备份端口改为主端口；装置包括：发现单元、判断单元和处理单元；本发明可以显著缩短Backup端口的恢复时间，大幅提高链路恢复的性能。

Description

生成树备份端口快速恢复的方法及装置
技术领域
本发明涉及通信技术领域，尤其涉及一种生成树备份端口快速恢复的方法及装置。
背景技术
目前，随着网络在社会上的广泛应用，用户对于网络的可靠性也提出了越来越高的要求，而对重要的网络连接，提供备份链路是一种较常用的方法。
在二层网络中，为重要网络连接提供备份，使网络物理连接存在环路，引起广播风暴，生成树协议STP（spanning-tree protocol）用于消除二层网络环路。
生成树协议通过阻塞冗余链路，使整个网络拓扑成树形结构，任意两点间通信，只存在一条链路，避免了广播风暴的产生；同时当链路发生故障时，阻塞的冗余链路可以自动恢复转发，达到链路备份的目的。
现有技术中，当与Backup端口（备份端口）间接相连（中间有其它设备连接，BPDU报文在这些设备中透传）的主端口故障时，标准中没有相应的快速恢复机制，只能通过等待Backup端口的报文信息老化。
例如如图1所示，图1是Backup端口作为链路备份的一种典型应用场景示意图，CE（Custom Edge）与不同的PE（Provider Edge）相连，CE上运行RSTP或MSTP，PE上收到生成树BPDU报文，通过PW（Pseudo Wire）在运营商网络中透传，达到的效果就好像CE的两个端口Port1和Port2直连，网络正常时，Port2作为Backup端口处于阻塞状态。
当CE的Port1发生故障，Port2无法感知，只能等待BPDU报文信息老化（Maxage），然后再经过2倍Forward Delay的时间，才能进入转发，这样端口恢复的时间在50s左右，对于网络用户，断网50s的时间，是难以接受的。
发明内容
鉴于上述的分析，本发明旨在提供一种生成树备份端口快速恢复的方法及装置，用以解决现有技术中只能通过等待Backup端口的报文信息老化来恢复所带来的恢复时间比较长的问题。
本发明的目的主要是通过以下技术方案实现的：
本发明提供了一种生成树备份端口快速恢复的方法，包括：
生成树中的设备感知到本设备有端口发生故障；
判断是否存在以故障端口为主端口的备份端口，在经过判断确定存在以所述故障端口为主端口的备份端口时，将所述备份端口改为主端口。
进一步地，当将所述备份端口改为主端口后，设置其状态为转发状态。
进一步地，当生成树的设备感知到本设备有端口发生故障时，记录所述故障端口的端口ID。
进一步地，遍历所述设备各个端口，对每个端口进行判断：
所述端口优先级向量的指定端口字段的端口ID是否与所述故障端口的ID相同，如果是，则确定所述端口为以所述故障端口为主端口的备份端口。
如果经过判断确定存在多个以所述故障端口为主端口的备份端口时，选取端口优先级最高的作为所述故障端口的备份端口。
其中，所述备份端口与所述故障端口间接相连。
本发明还提供了一种生成树备份端口快速恢复的装置，包括：
发现单元，用于感知到本设备有端口发生故障时触发判断单元；
判断单元，用于判断是否存在以故障端口为主端口的备份端口，并经过判断在确定存在时触发处理单元；
处理单元，用于将所述备份端口改为主端口。
进一步地，所述处理单元还用于，当将所述备份端口改为主端口后，设置其状态为转发状态。
进一步地，所述发现单元具体用于，当生成树的设备感知到本设备有端口发生故障时，记录所述故障端口的端口ID。
进一步地，所述判断单元具体用于，遍历所述设备各个端口，对每个端口进行判断：
所述端口优先级向量的指定端口字段的端口ID是否与所述故障端口的ID相同，如果是，则确定所述端口为以所述故障端口为主端口的备份端口并触发所述处理单元。
进一步地，所述判断单元还用于，如果经过判断确定存在多个以所述故障端口为主端口的备份端口时，选取端口优先级最高的最为所述故障端口的备份端口并触发所述处理单元。
本发明有益效果如下：
本发明可以显著缩短Backup端口的恢复时间，大幅提高链路恢复的性能。
本发明的其他特征和优点将在随后的说明书中阐述，并且，部分的从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。
附图说明
图1为Backup端口作为链路备份的一种典型应用场景示意图
图2为本发明第一方法实施例的流程示意图；
图3为本发明第二方法实施例的流程示意图；
图4为本发明装置实施例的结构示意图。
具体实施方式
下面结合附图来具体描述本发明的优选实施例，其中，附图构成本申请一部分，并与本发明的实施例一起用于阐释本发明的原理。应当理解，此处所描述的具体实施例仅用以解释本发明，并不用于限定本发明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互任意组合。
首先结合附图1到3对本发明实施例所述方法进行详细说明。
第一方法实施例：
如图2所示，图2为本发明第一方法实施例的流程示意图，具体可以包括如下步骤：
步骤201：生成树中的设备感知到本设备有端口发生故障；
步骤202：判断是否存在以故障端口为主端口的备份端口，在经过判断确定存在以所述故障端口为主端口的备份端口时，将所述备份端口改为主端口。
第二方法实施例：
本实施例将以图1所示场景为例，即CE（Custom Edge，客户边缘设备）与不同的PE（Provider Edge，运营商边缘设备）相连，CE上运行RSTP（RapidSpanning Tree Protocol，快速生成树协议）或MSTP（Multiple Spanning TreeProtocol，多生成树协议）。
如图3所示，图3为本发明第二方法实施例的流程示意图，具体可以包括：
步骤301：CE感知端口Port1故障，记录下此端口的port_id；
步骤302：端口故障引起生成树重新计算；
步骤303：遍历CE各端口实例的新角色，判断是否存在以故障端口为主端口的Backup端口，判断依据为端口优先级向量的指定端口字段的port_id与步骤301中的port_id相同，不存在，则转307结束，存在则继续执行304；
步骤304：获取以故障端口为主端口的Backup端口个数，判断是否存在多个，是则继续执行步骤305，否则转步骤306；
步骤305：存在多个以故障端口为主端口的Backup端口，则选取端口优先级最高的一个端口作为Backup端口；
步骤306：将步骤304中的唯一Backup端口，或步骤305中选取的最优Backup端口，角色转为指定，即从原来的Backup端口升为主端口，并设置成为转发状态；
步骤308：流程结束。
需要说明的是，上述本发明方法实施例仅以CE双规PE的组网环境为例，所述Backup端口快速导通机制还适用于其它Backup端口为备份的快速导通场景。比如通过Hub或者起了STP报文透传功能的交换机，使两个交换机端口间接相连的场景。
接下来结合附图4对本发明装置实施例进行详细说明。
如图4所示，图4为本发明装置实施例的结构示意图，具体可以包括：发现单元、判断单元以及处理单元，以下将对各个功能单元予以具体说明。
发现单元，用于感知到本设备有端口发生故障时触发判断单元；
判断单元，用于判断是否存在以故障端口为主端口的备份端口，并经过判断在确定存在时触发处理单元；
处理单元，用于将所述备份端口改为主端口；还用于，当将所述备份端口改为主端口后，设置其状态为转发状态。
作为本发明优选的装置实施例，发现单元具体用于，当生成树的设备感知到本设备有端口发生故障时，记录该故障端口的端口ID。
判断单元具体用于，遍历该设备各个端口，对每个端口进行判断：
该端口优先级向量的指定端口字段的端口ID是否与该故障端口的ID相同，如果是，则确定该端口为以该故障端口为主端口的备份端口并触发处理单元；
如果经过判断确定存在多个以该故障端口为主端口的备份端口时，判断单元选取端口优先级最高的最为该故障端口的备份端口并触发处理单元。
对于本发明装置实施例的具体实现过程，由于上述方法中已有详细说明，故此处不再赘述。
综上所述，本发明实施例提供了一种生成树备份端口快速恢复的方法及装置，由上述本发明实施例提供的技术方案可以看出，由于Backup端口上收到的报文信息，是直接或间接来之自身的端口，而自身的端口故障是可以感知的，从而可以利用这一信息，加快Backup端口的恢复时间，又不会引起环路；本发明实施例的技术方案可以显著缩短Backup端口的恢复时间，大幅提高Backup端口提供链路备份场景中的链路恢复的性能。
以上所述，仅为本发明较佳的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应该以权利要求书的保护范围为准。

Claims (11)

1.一种生成树备份端口快速恢复的方法，其特征在于，包括：
生成树中的设备感知到本设备有端口发生故障；
判断是否存在以故障端口为主端口的备份端口，在经过判断确定存在以所述故障端口为主端口的备份端口时，将所述备份端口改为主端口。
2.根据权利要求1所述的方法，其特征在于，当将所述备份端口改为主端口后，设置其状态为转发状态。
3.根据权利要求1所述的方法，其特征在于，当生成树的设备感知到本设备有端口发生故障时，记录所述故障端口的端口ID。
4.根据权利要求3所述的方法，其特征在于，遍历所述设备各个端口，对每个端口进行判断：
所述端口优先级向量的指定端口字段的端口ID是否与所述故障端口的ID相同，如果是，则确定所述端口为以所述故障端口为主端口的备份端口。
5.根据权利要求1到4中任意一项所述的方法，其特征在于，如果经过判断确定存在多个以所述故障端口为主端口的备份端口时，选取端口优先级最高的作为所述故障端口的备份端口。
6.根据权利要求1到4中任意一项所述的方法，其特征在于，所述备份端口与所述故障端口间接相连。
7.一种生成树备份端口快速恢复的装置，其特征在于，包括：
发现单元，用于感知到本设备有端口发生故障时触发判断单元；
判断单元，用于判断是否存在以故障端口为主端口的备份端口，并经过判断在确定存在时触发处理单元；
处理单元，用于将所述备份端口改为主端口。
8.根据权利要求7所述的装置，其特征在于，所述处理单元还用于，当将所述备份端口改为主端口后，设置其状态为转发状态。
9.根据权利要求7所述的装置，其特征在于，所述发现单元具体用于，当生成树的设备感知到本设备有端口发生故障时，记录所述故障端口的端口ID。
10.根据权利要求9所述的装置，其特征在于，所述判断单元具体用于，遍历所述设备各个端口，对每个端口进行判断：
所述端口优先级向量的指定端口字段的端口ID是否与所述故障端口的ID相同，如果是，则确定所述端口为以所述故障端口为主端口的备份端口并触发所述处理单元。
11.根据权利要求7到10中任意一项所述的装置，其特征在于，所述判断单元还用于，如果经过判断确定存在多个以所述故障端口为主端口的备份端口时，选取端口优先级最高的最为所述故障端口的备份端口并触发所述处理单元。
CN2012105531440A 2012-12-19 2012-12-19 生成树备份端口快速恢复的方法及装置 Pending CN103067274A (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN2012105531440A CN103067274A (zh) 2012-12-19 2012-12-19 生成树备份端口快速恢复的方法及装置
PCT/CN2013/082603 WO2013189456A2 (zh) 2012-12-19 2013-08-29 生成树备份端口快速恢复的方法及装置
US14/652,863 US9806990B2 (en) 2012-12-19 2013-08-29 Fast recovery method and device for STP-based backup port
EP13807157.6A EP2922247B1 (en) 2012-12-19 2013-08-29 Method and apparatus for rapidly restoring spanning tree backup port

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2012105531440A CN103067274A (zh) 2012-12-19 2012-12-19 生成树备份端口快速恢复的方法及装置

Publications (1)

Publication Number Publication Date
CN103067274A true CN103067274A (zh) 2013-04-24

Family

ID=48109742

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2012105531440A Pending CN103067274A (zh) 2012-12-19 2012-12-19 生成树备份端口快速恢复的方法及装置

Country Status (4)

Country Link
US (1) US9806990B2 (zh)
EP (1) EP2922247B1 (zh)
CN (1) CN103067274A (zh)
WO (1) WO2013189456A2 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013189456A3 (zh) * 2012-12-19 2014-02-13 中兴通讯股份有限公司 生成树备份端口快速恢复的方法及装置
CN105141451A (zh) * 2015-07-30 2015-12-09 积成电子股份有限公司 具有自动修复功能的mstp通信网络及其自动修复方法
CN111464436A (zh) * 2020-04-03 2020-07-28 中电科航空电子有限公司 一种解决rstp协议单端口环路的方法

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9608859B2 (en) * 2013-10-25 2017-03-28 Aruba Networks, Inc. System, apparatus and method for reducing failover time through redundancy using virtual access points
US10193789B2 (en) * 2015-10-07 2019-01-29 Arris Enterprises Llc Handling port identifier overflow in spanning tree protocol
CN107517137A (zh) * 2016-06-16 2017-12-26 中兴通讯股份有限公司 一种业务质量测量方法及装置
US11265239B1 (en) * 2019-09-10 2022-03-01 Cisco Technology, Inc. Extended network node provisioning in software defined access fabric networks
CN110995498A (zh) * 2019-12-12 2020-04-10 迈普通信技术股份有限公司 一种端口的启动方法及装置
CN114024907A (zh) * 2021-11-15 2022-02-08 中国电信集团***集成有限责任公司 一种多口字环形结构下的流量调度方法和***

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6976088B1 (en) * 1997-12-24 2005-12-13 Cisco Technology, Inc. Method and apparatus for rapidly reconfiguring bridged networks using a spanning tree algorithm
CN101771705A (zh) * 2010-02-01 2010-07-07 杭州华三通信技术有限公司 一种基于rrpp的处理方法及装置

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6032194A (en) 1997-12-24 2000-02-29 Cisco Technology, Inc. Method and apparatus for rapidly reconfiguring computer networks
EP1461890B1 (en) * 2001-09-04 2008-12-17 Rumi Sheryar Gonda Method for supporting sdh/sonet aps on ethernet
US20060171302A1 (en) * 2005-02-03 2006-08-03 Cisco Technology, Inc. Data transmission in a network comprising bridges
US9473382B2 (en) * 2008-06-27 2016-10-18 Telefonaktiebolaget Lm Ericsson (Publ) Method and system for link aggregation
CN101562552B (zh) 2009-05-27 2011-09-14 华为技术有限公司 一种虚拟专用局域网环路检测的方法、***和设备
CA2775951A1 (en) * 2009-10-02 2011-04-07 Telefonaktiebolaget L M Ericsson (Publ) Technique for controlling data forwarding in computer networks
GB2494385B (en) * 2011-08-31 2018-06-06 Metaswitch Networks Ltd Transmitting and forwarding data
CN103067274A (zh) * 2012-12-19 2013-04-24 中兴通讯股份有限公司 生成树备份端口快速恢复的方法及装置

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6976088B1 (en) * 1997-12-24 2005-12-13 Cisco Technology, Inc. Method and apparatus for rapidly reconfiguring bridged networks using a spanning tree algorithm
CN101771705A (zh) * 2010-02-01 2010-07-07 杭州华三通信技术有限公司 一种基于rrpp的处理方法及装置

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013189456A3 (zh) * 2012-12-19 2014-02-13 中兴通讯股份有限公司 生成树备份端口快速恢复的方法及装置
US9806990B2 (en) 2012-12-19 2017-10-31 Xi'an Zhongxing New Software Co.Ltd. Fast recovery method and device for STP-based backup port
CN105141451A (zh) * 2015-07-30 2015-12-09 积成电子股份有限公司 具有自动修复功能的mstp通信网络及其自动修复方法
CN111464436A (zh) * 2020-04-03 2020-07-28 中电科航空电子有限公司 一种解决rstp协议单端口环路的方法
CN111464436B (zh) * 2020-04-03 2022-02-01 中电科航空电子有限公司 一种解决rstp协议单端口环路的方法

Also Published As

Publication number Publication date
US20150341256A1 (en) 2015-11-26
EP2922247A2 (en) 2015-09-23
US9806990B2 (en) 2017-10-31
EP2922247A4 (en) 2016-01-20
WO2013189456A2 (zh) 2013-12-27
EP2922247B1 (en) 2018-10-31
WO2013189456A3 (zh) 2014-02-13

Similar Documents

Publication Publication Date Title
CN103067274A (zh) 生成树备份端口快速恢复的方法及装置
CN111095869B (zh) 对计算机网络的高可用性增强的方法和***
CN102232279B (zh) 以太网中环路位置检测的方法及以太网交换设备
US7944815B2 (en) System and method for network recovery from multiple link failures
CN101999224B (zh) 对虚拟专用lan业务的冗余的以太网自动保护切换接入
RU2606053C2 (ru) Метод управления изменением состояния в узле межсоединения
EP2124393B1 (en) An ethernet automatic protection method and system
CN101127674B (zh) 以太环网***传输节点初始化方法
EP2555476A1 (en) Method, system and device for protecting multicast in communication network
CN111817881B (zh) 一种故障处理方法和相关装置
CN102549982A (zh) 在计算机网络中控制数据转发的技术
CN101702663A (zh) 一种环网拓扑信息的更新方法、装置和***
CN103873336B (zh) 分布式弹性网络互连的业务承载方法及装置
CN101197733A (zh) 网络连通性的自动检测方法及装置
CN103607293B (zh) 一种流量保护方法及设备
CN103607317A (zh) 二层环路检测方法和装置及通信***
CN100461739C (zh) Rpr桥冗余保护方法及rpr桥环设备
CN105915426A (zh) 环形网络的故障恢复方法及装置
US8811157B2 (en) Protection switching method and system for ethernet dual-homed link
CN101547131B (zh) Eaps环网单通故障定位和保护方法
WO2011091627A1 (zh) 一种网状网保护域的共享保护方法及***
CN103414591A (zh) 一种端口故障恢复时的快速收敛方法和***
CN101599853A (zh) 一种以太网双归连接保护中非返回模式的实现方法
WO2012068866A1 (zh) 一种以太环网中刷新mac的方法及***
CN103746891B (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
C12 Rejection of a patent application after its publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20130424