WO2009009985A1 - Procédé et appareil pour accélérer la convergence de liaison - Google Patents

Procédé et appareil pour accélérer la convergence de liaison Download PDF

Info

Publication number
WO2009009985A1
WO2009009985A1 PCT/CN2008/071433 CN2008071433W WO2009009985A1 WO 2009009985 A1 WO2009009985 A1 WO 2009009985A1 CN 2008071433 W CN2008071433 W CN 2008071433W WO 2009009985 A1 WO2009009985 A1 WO 2009009985A1
Authority
WO
WIPO (PCT)
Prior art keywords
link
change information
link state
state change
protocol
Prior art date
Application number
PCT/CN2008/071433
Other languages
English (en)
French (fr)
Inventor
Xiaoyi Zhang
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 WO2009009985A1 publication Critical patent/WO2009009985A1/zh

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/02—Topology update or discovery
    • H04L45/03—Topology update or discovery by updating link state protocols
    • 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

Definitions

  • the present invention relates to the field of communications technologies, and in particular, to a method and apparatus for accelerating link convergence.
  • MSTP Multiple Spanning Tree Protocol
  • STP Spanning Tree Protocol
  • RSTP Rapid Spanning Tree Protocol
  • MSTP can quickly converge and distribute traffic of different virtual local area networks (VLANs) along their respective paths, thus providing a good load sharing mechanism for redundant links.
  • VLANs virtual local area networks
  • MSTP divides a switching network into multiple domains, and multiple spanning trees are formed in each domain.
  • the spanning trees are independent of each other.
  • Each spanning tree is called a multiple spanning tree instance (MSTI), and each domain is called a multiple-generated tree (MST) domain.
  • MSTI multiple spanning tree instance
  • MST multiple-generated tree
  • STI is connected.
  • the routers When devices in the network, such as routers, use MSTP as the management protocol of the data link layer, and connect through direct links or transmission devices, tunnels, etc., the routers are periodically prioritized according to the provisions of MSTP.
  • the higher-level port sends the bridge protocol data unit (BPDU) packet to which the MSTP belongs to the port with the lower peer priority.
  • BPDU bridge protocol data unit
  • the downstream router cannot receive BPDUs and trigger routing.
  • the topology change process is performed according to MSTP. Due to the default BPDU
  • the router when the router recalculates based on the MSTP start topology, it is completely dependent on the physical state of the interface.
  • a transmission link fails, a router connected to the network cannot receive BPDUs from its peer router, triggering a topology change.
  • the physical status of the corresponding ports of the two connected routers is Up, but the BPDUs of the other party are not received. Therefore, the final calculation result is based on the priority of other ports on the router.
  • the other normal links are in the "Discarding" state, causing topology calculation errors.
  • MSTP is used as a router of the data link layer management protocol, and the topology change process is triggered according to the physical state change of the port, and the link state changes.
  • the perception is slow, and it is mainly based on hardware implementation. It has poor scalability and cannot meet the high reliability requirements of large-scale two-layer metropolitan area networks or two-layer wide-area bearer networks. Because the router using MSTP cannot detect the link state change as early as possible, the link convergence speed will be affected and the error may occur.
  • the main technical problem to be solved by the embodiments of the present invention is to provide a method and device for accelerating link convergence, thereby speeding up the correct link convergence of the transmission link.
  • the embodiment of the invention provides a method for accelerating link convergence, and the method includes:
  • the link state detection protocol is used to detect the link state and obtain the link state change information.
  • the spanning tree protocol is applied to perform link convergence processing.
  • the embodiment of the present invention further provides an apparatus for accelerating link convergence, where the apparatus includes:
  • the link state change information obtaining module is configured to detect a link state by using a link state detection protocol, and obtain link state change information.
  • the link convergence processing module is configured to perform link convergence processing by using a spanning tree protocol according to the link state change information acquired by the link state change information acquisition module.
  • the link state detection protocol is used to detect the link state, and obtain link state change information.
  • State change information applying the spanning tree protocol for link convergence processing, so that the transmission is fast and accurate.
  • the link state change information ensures the correctness of the topology calculation result and speeds up the link convergence processing.
  • FIG. 1 is a schematic diagram showing the structure of a router using a direct link in the prior art
  • FIG. 2 is a schematic diagram showing the structure of a router, a transmission device, a tunnel, and the like in the prior art
  • FIG. 3 is a flowchart of a method for speeding up link convergence according to an embodiment of the present invention
  • FIG. 4 is a schematic structural diagram of an apparatus for speeding up link convergence according to an embodiment of the present invention.
  • the link state detection protocol is used to detect the link state, obtain the link state change information, and apply the spanning tree protocol according to the link state change information. Link convergence processing is performed, thereby speeding up the link convergence processing of the router.
  • the method for speeding up the link convergence may be applied to the link of the Spanning Tree Protocol (STP), and the Spanning Tree Protocol (MSTP), which is involved in the embodiment of the present invention.
  • STP Spanning Tree Protocol
  • MSTP Spanning Tree Protocol
  • the spanning tree protocol includes STP, RSTP and MSTP.
  • the method for accelerating link convergence provided by the embodiment of the present invention can use a bidirectional link forward detection technology protocol.
  • BFD Band-Distance Detection Protocol
  • APDP Full Path Detection Protocol
  • the method for accelerating link convergence provided by the embodiment of the present invention saves the obtained link state change information in a port state table of the network device.
  • the network device can be a router, or other network device.
  • the method for speeding up link convergence provided by the embodiment of the present invention can be applied to a network device that uses a direct link.
  • the network device is used as a router, and the embodiment of the present invention is applied to the networking in which a transmission device, a tunnel, and the like exist in the example, and the embodiment of the present invention is described in detail.
  • the router R1 and the router R2 are used, and the spanning tree protocol is used as the management protocol of the data link layer, and the transmission device or the tunnel is included between R1 and R2, and then, in the router R1.
  • Step 1 The router periodically sends a bridge protocol data unit (BPDU) from a port with a higher priority to a port with a lower priority. ) Message.
  • BPDU bridge protocol data unit
  • 5/0/0 has a higher priority, and the corresponding port on R2 is Ethernet.
  • R1 will periodically send BPDUs to R2.
  • Time period which is usually 2 seconds, that is, the router sends a BPDU every 2 seconds.
  • Step 2 obtain link state change information.
  • both R1 and R2 use link state detection protocols such as BFD or APDP to perform link monitoring on the link status. If the link status changes, such as link failure or link recovery, this change will be detected at the millisecond level, greatly speeding up the router's ability to obtain link status information. In the specific implementation process of the present invention, other link state detection protocols may also be used to perform real-time monitoring on the link.
  • link state detection protocols such as BFD or APDP
  • Step 3 Save the obtained link state change information to the corresponding port state table.
  • Step 4. Trigger the topology calculation process.
  • the router After the link state change information is saved to the router's port state table, the router triggers the process of re-topping the topology.
  • the router queries the port status table to obtain link state change information
  • the router triggers its own spanning tree protocol function module, according to the acquired link state change information.
  • Step 5 Perform link convergence processing.
  • the router converges the link according to the recalculated topology calculation result.
  • the spanning tree protocol function module calculates the network topology according to the port state table, and describes the port state. Get the correct information, think the link is down, stop the Ethernet on R1
  • 5/0/0 sends BPDUs, and other backup links (if any) are set to Forwarding state, which enables the backup link, enabling loop-protection and link redundancy of the spanning tree protocol.
  • the network device performs triggering and calculation of the topology change according to the physical state of the interface, and is modified to pass the link detection protocol, such as BFD, APD P, and the like.
  • the detection results are used to perform topology changes and calculations.
  • the network device is informed that the network topology changes, so that the spanning tree protocol function module in the network device starts the topology calculation as soon as possible, and accelerates the network re-convergence; on the other hand, it can solve the networking method including the transmission device and the tunnel in the middle.
  • the spanning tree protocol topology calculation error makes the spanning tree protocol support these networking modes, and extends the scope of the spanning tree protocol. The same can make the original loop protection and link redundancy of the spanning tree protocol help.
  • the ability to improve network reliability continues to play a role, retaining the original advantages of MSTP.
  • the storage medium may be a ROM/RAM, a magnetic disk, an optical disk, or the like.
  • the embodiment of the present invention further provides an apparatus for accelerating link convergence, and the structure of the apparatus is as shown in FIG.
  • a link state change information acquiring module configured to detect a link state by using a link state detection protocol, and obtain link state change information.
  • the link state change information obtaining module may further include:
  • the saving unit is configured to save the link state change information acquired by the link state change information acquiring module to In the port status table of the network device.
  • the link state detection protocol used by the link state change information acquiring unit includes:
  • BFD Bidirectional Link Forward Detection Protocol
  • APDP Full Path Detection Protocol
  • Other link detection protocols can also be used.
  • the link convergence processing module is configured to perform link convergence processing by using a spanning tree protocol according to the link state change information acquired by the link state change information acquisition module.
  • the link convergence processing module may further include:
  • the query unit is configured to query a port status table in the network device to obtain link state change information.
  • the topology calculation unit is configured to perform topology calculation by using a spanning tree protocol according to the link state change information acquired by the query unit.
  • the device for speeding up link convergence may be applicable to a link using a Spanning Tree Protocol (STP), a Rapid Spanning Tree Protocol (RSTP), and a Multiple Spanning Tree Protocol (MSTP), that is, the present invention.
  • STP Spanning Tree Protocol
  • RSTP Rapid Spanning Tree Protocol
  • MSTP Multiple Spanning Tree Protocol
  • the spanning tree protocols involved in the embodiments include STP, RSTP and MSTP.
  • the network device performs triggering and calculation of the topology change according to the physical state of the interface, and is modified to pass the link detection protocol, such as BFD, APD P, and the like.
  • the detection results are used to perform topology changes and calculations.
  • the network device is informed that the network topology changes, so that the spanning tree protocol function module in the network device starts the topology calculation as soon as possible, and accelerates the network re-convergence; on the other hand, it can solve the networking method including the transmission device and the tunnel in the middle.
  • the spanning tree protocol topology calculation error makes the spanning tree protocol support these networking modes, and extends the scope of the spanning tree protocol. The same can make the original loop protection and link redundancy of the spanning tree protocol help.
  • the ability to improve network reliability continues to play a role, retaining the original advantages of the spanning tree protocol
  • the storage medium may be a ROM/RAM, a magnetic disk, an optical disk, or the like.

Landscapes

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

Description

[1] 技术领域
[2] 本发明涉及通信技术领域， 尤其涉及一种加快链路收敛的方法及装置。
[3] 发明背景
[4] 多生成树协议 （MSTP) 是生成树协议 （STP) 的一个最新版本。 MSTP可以弥 补 STP和快速生成树协议 （RSTP) 中存在的一些缺点。 MSTP既可以快速收敛， 也能使不同虚拟局域网 （VLAN) 的流量沿各自的路径分发， 从而为冗余链路提 供了很好的负载分担机制。
[5] MSTP把一个交换网络划分成多个域， 每个域内形成多棵生成树， 生成树之间 彼此独立。 每棵生成树叫做一个多生成树实例 （MSTI) ， 每个域叫做一个多生 成树 (MST) 域。
[6] MSTP通过设置 VLAN映射表 （即 VLAN和 MSTI的对应关系表） ， 把 VLAN和 M
STI联系起来。
[7] 当网络中的设备， 如路由器， 釆用 MSTP作为数据链路层的管理协议， 通过直 联链路或传输设备、 隧道等进行连接吋， 路由器按照 MSTP的规定， 周期性的从 优先级较高的端口向对端优先级较低的端口发送 MSTP所属的桥协议数据单元 （ BPDU) 报文。
[8] 如果直联链路发生故障， 如附图 1所示， 依据以太网接口的 Link机制， 路由器 的端口物理状态将变化为 Down, 随后这一事件通告给路由器， 触发路由器根据 MSTP进行拓扑变化过程。 从链路 Down到路由器获知这一事件大约在 1-2秒左右
[9] 如果链路中间的传输设备或隧道出现故障， 如附图 2所示， 此吋链路实际已不 可用， 但路由器上的接口物理状态不会发生变化， 因为有可能从路由器到中间 传输设备的链路是畅通的。 此吋路由器不能得到端口物理状态的通知。 随后， 经过 3个 BPDU
握手吋间 （HelloTime) 吋间， 下游路由器由于不能收到 BPDU报文， 引发路由 器根据 MSTP进行拓扑变化过程。 由于默认的 BPDU
HelloTime为 2秒， 因此从链路故障到路由器获知这一事件大约在 6秒以上。
[10] 而且， 当路由器根据 MSTP开始拓扑重新计算吋， 完全依据接口物理状态。 当 传输链路发生故障后， 网络中相连的一个路由器由于无法收到其对端路由器发 来的 BPDU报文， 从而触发拓扑变化。 但由于所述两个相连路由器对应端口物理 状态都为 UP, 但又互相接收不到对方的 BPDU报文， 因此， 最终计算结果根据路 由器上其他端口的优先级， 有可能是双方都会发送 BPDU报文， 而使得其他正常 链路处于阻塞 （Discarding) 状态， 导致拓扑计算错误。
[11] 在实现本发明过程中， 发明人发现现有技术存在以下缺点： 目前釆用 MSTP作 为数据链路层管理协议的路由器， 根据端口的物理状态变化来触发拓扑变化过 程， 链路状态变化的感知较慢， 而且主要基于硬件实现， 可扩展性差， 不能适 应大型二层城域网或二层广域承载网高可靠性的需要。 由于釆用 MSTP的路由器 不能尽早感知到链路状态的变化， 从而可能导致链路收敛速度将受到影响， 且 有发生错误的可能。
[12] 发明内容
[13] 本发明实施例要解决的主要技术问题是提供一种加快链路收敛的方法及装置， 从而加快了传输链路进行正确链路收敛的速度。
[14] 本发明实施例提供了一种加快链路收敛的方法， 所述方法包括：
[15] 釆用链路状态检测协议， 对链路状态进行检测， 获取链路状态变化信息； [16] 根据所述链路状态变化信息， 应用生成树协议进行链路收敛处理。
[17] 本发明实施例还提供了一种加快链路收敛的装置， 所述装置包括：
[18] 链路状态变化信息获取模块， 用于釆用链路状态检测协议， 对链路状态进行检 测， 获取链路状态变化信息；
[19] 链路收敛处理模块， 用于根据链路状态变化信息获取模块获取的链路状态变化 信息， 应用生成树协议进行链路收敛处理。
[20] 由上述本发明实施例提供的技术方案可以看出， 本发明实施例中， 釆用链路状 态检测协议， 对链路状态进行检测， 获取链路状态变化信息； 根据所述链路状 态变化信息， 应用生成树协议进行链路收敛处理， 从而快速、 准确的获取传输 链路状态变化信息， 确保了拓扑计算结果的正确性， 加快了进行链路收敛处理 的速度。
[21] 附图简要说明
[22] 图 1为现有技术中， 路由器釆用直联链路结构示意图；
[23] 图 2为现有技术中， 路由器釆用传输设备、 隧道等组网结构示意图；
[24] 图 3为本发明实施例提供的加快链路收敛方法的流程图；
[25] 图 4为本发明实施例提供的加快链路收敛装置的结构示意图。
[26] 实施本发明的方式
[27] 为使本发明的目的、 技术方案和优点更加清楚， 下面将结合附图对本发明作进 一步地详细描述。
[28] 本发明实施例提供的加快链路收敛方法中， 釆用链路状态检测协议， 对链路状 态进行检测， 获取链路状态变化信息， 并根据链路状态变化信息， 应用生成树 协议进行链路收敛处理， 从而加快了路由器进行链路收敛处理的速度。
本发明实施例提供的加快链路收敛方法， 可以适用于釆用生成树协议 （STP 决速生成树协议 （RSTP) ， 以及多生成树协议 （MSTP) 的链路， 即本发明 实施例中涉及的生成树协议包括 STP， RSTP及 MSTP。
[30] 本发明实施例提供的加快链路收敛方法， 可以釆用双向链路前向检测技术协议
(BFD) ， 或者全路径检测协议 （APDP) 等链路状态检测协议， 或者其他链路 状态检测协议， 对传输链路进行检测， 以获取链路状态变化信息。
[31] 本发明实施例提供的加快链路收敛方法， 将获取的链路状态变化信息保存于网 络设备的端口状态表中。 且网络设备可以为路由器， 或者其他网络设备。
[32] 本发明实施例提供的加快链路收敛方法， 在实际应用过程中， 可以通过査询网 络设备的端口状态表， 根据端口状态表中描述的链路状态变化信息， 应用生成 树协议进行链路拓扑计算， 并根据计算结果进行链路收敛处理。
[33] 本发明实施例提供的加快链路收敛方法， 可以应用于釆用直联链路的网络设备
， 也可以应用于中间存在传输设备、 隧道等的组网中， 或者其它情况下。 下面
， 以网络设备为路由器， 本发明实施例应用于中间存在传输设备、 隧道等的组 网情况为例， 对本发明实施例进行详细表述。 [34] 本发明实施例中， 包括路由器 R1和路由器 R2， 釆用生成树协议作为数据链路 层的管理协议， R1与 R2之间包括有传输设备或隧道等， 此吋， 在路由器 R1的 Eth ernet 5/0/0端口， 及对端路由器 R2的 Ethernet
2/0/0端口部署 BFD或 APDP等链路状态检测协议， 对链路进行实吋监测， 以获取 实施链路状态变化信息。 本发明实施例实现流程如附图 3所示， 具体可以包括： [35] 步骤 1， 路由器周期性的从优先级较高的端口向对端优先级较低的端口发送桥 协议数据单元 （BPDU) 报文。
[36] 本发明实施例中， 假设 R1上的端口 Ethernet
5/0/0优先级较高， 而 R2上相应的端口 Ethernet
2/0/0优先级较低， 那么， R1将周期性的发送 BPDU报文给 R2。
[37] 此步骤中出现的周期， 为 MSTP所规定的 Hello
Time周期， 这个周期通常为 2秒钟， 即路由器每隔 2秒钟， 发送一个 BPDU报文。
[38] 步骤 2, 获取链路状态变化信息。
[39] 本发明实施例中， Rl、 R2均釆用 BFD, 或者 APDP等链路状态检测协议， 对链 路状态进行实吋监测。 如果链路状态发生变化， 比如链路故障或链路恢复， 这 一变化将在毫秒级别被探测出来， 大大加快了路由器获取链路状态信息的速度 。 本发明在具体实现过程中， 也可以釆用其它链路状态检测协议， 对链路进行 实吋监测。
[40] 步骤 3， 将获取的链路状态变化信息保存至对应的端口状态表中。
[41] 当获取链路状态变化信息后， 将这一信息保存至对应的网络设备中的端口状态 表中。 比如， 若链路出现故障， 将端口状态表中的端口状态设置为故障态。
[42] 步骤 4， 触发拓扑计算过程。
[43] 当链路状态变化信息被保存至路由器的端口状态表中后， 路由器触发重新进行 拓扑计算的过程。
[44] 首先， 路由器査询端口状态表， 获取链路状态变化信息；
[45] 然后， 路由器触发本身的生成树协议功能模块， 根据获取的链路状态变化信息
， 立即启动拓扑变化计算。
[46] 这样将现有技术中通过端口物理状态变化， 大约需要 1秒左右的触发方式， 改 变为通过链路状态检测协议的触发方式， 将路由器开始进行拓扑计算的吋间提 高到了 50ms左右。
[47] 步骤 5， 进行链路收敛处理。
[48] 路由器根据重新进行的拓扑计算结果， 对链路进行收敛处理。
[49] 本发明实施例中， 由于链路检测协议将端口状态表中的端口状态置为故障态， 此吋， 生成树协议功能模块计算网络拓扑可以依据端口状态表， 对端口状态的 描述， 获得正确的信息， 认为该链路故障， 停止在 R1的 Ethernet
5/0/0上发送 BPDU报文， 而将其他的备份链路 （如果存在的话） 置为 Forwarding 状态， 这样就启用了备份链路， 使得生成树协议的环路保护和链路冗余能够支 持存在传输设备或隧道的组网应用， 且消除了现有技术中出现拓扑计算错误的 问题， 保证可靠性。
[50] 本发明实施例提供的加快链路收敛方法， 将现有技术中， 网络设备依据接口物 理状态来进行拓扑变化的触发和计算， 修改为通过链路检测协议， 如 BFD、 APD P等的检测结果， 来进行拓扑变化和计算。 一方面加快了网络设备获知网络拓扑 变化， 以便网络设备中的生成树协议功能模块尽快开始拓扑计算， 加快网络重 新收敛； 另一方面能够解决中间包含有传输设备、 隧道等的组网方式可能导致 的生成树协议拓扑计算错误， 使得生成树协议能够支持这些组网方式， 拓展了 生成树协议的适用范围； 同吋能够使得生成树协议原有的环路保护、 链路冗余 等有助于提高网络可靠性的功能继续发挥作用， 保留了 MSTP原有的优点。
[51] 另外， 本领域普通技术人员可以理解实现上述实施例方法中的全部或部分步骤 是可以通过程序来指令相关的硬件来完成的， 所述的程序可以存储与一计算机 可读取存储介质中， 所述的存储介质可以为 ROM/RAM、 磁碟、 光盘等。
[52] 本发明实施例还提供了一种加快链路收敛的装置， 该装置结构示意图如附图 4 所示， 具体可以包括：
[53] (一） 链路状态变化信息获取模块， 用于釆用链路状态检测协议， 对链路状态 进行检测， 获取链路状态变化信息。
[54] 链路状态变化信息获取模块具体还可以包括：
[55] 保存单元， 用于将链路状态变化信息获取模块获取的链路状态变化信息保存于 网络设备的端口状态表中。
[56] 链路状态变化信息获取单元釆用的链路状态检测协议包括：
[57] 双向链路前向检测技术协议 （BFD) ， 或者全路径检测协议 （APDP) 。 也可 以釆用其他链路检测协议。
[58] (二） 链路收敛处理模块， 用于根据链路状态变化信息获取模块获取的链路状 态变化信息， 应用生成树协议进行链路收敛处理。
[59] 链路收敛处理模块具体还可以包括：
[60] 査询单元， 用于査询网络设备中的端口状态表， 以获取链路状态变化信息。
[61] 拓扑计算单元， 用于根据査询单元获取的链路状态变化信息， 应用生成树协议 进行拓扑计算。
[62] 本发明实施例提供的加快链路收敛装置， 可以适用于釆用生成树协议 （STP) ， 快速生成树协议 （RSTP) ， 以及多生成树协议 （MSTP) 的链路， 即本发明 实施例中涉及的生成树协议包括 STP， RSTP及 MSTP。
[63] 本发明实施例提供的加快链路收敛装置， 将现有技术中， 网络设备依据接口物 理状态来进行拓扑变化的触发和计算， 修改为通过链路检测协议， 如 BFD、 APD P等的检测结果， 来进行拓扑变化和计算。 一方面加快了网络设备获知网络拓扑 变化， 以便网络设备中的生成树协议功能模块尽快开始拓扑计算， 加快网络重 新收敛； 另一方面能够解决中间包含有传输设备、 隧道等的组网方式可能导致 的生成树协议拓扑计算错误， 使得生成树协议能够支持这些组网方式， 拓展了 生成树协议的适用范围； 同吋能够使得生成树协议原有的环路保护、 链路冗余 等有助于提高网络可靠性的功能继续发挥作用， 保留了生成树协议原有的优点
[64] 另外， 本领域普通技术人员可以理解实现上述实施例装置中的全部或部分步骤 是可以通过程序来指令相关的硬件来完成的， 所述的程序可以存储与一计算机 可读取存储介质中， 所述的存储介质可以为 ROM/RAM、 磁碟、 光盘等。
[65] 以上所述， 仅为本发明较佳的具体实施方式， 但本发明的保护范围并不局限于 此， 任何熟悉本技术领域的技术人员在本发明揭露的技术范围内， 可轻易想到 的变化或替换， 都应涵盖在本发明的保护范围之内。 因此， 本发明的保护范围 应该以权利要求的保护范围为准。

Claims

权利要求书
[1] 一种加快链路收敛的方法， 其特征在于， 所述方法包括：
釆用链路状态检测协议， 对链路状态进行检测， 获取链路状态变化信息； 根据所述链路状态变化信息， 应用生成树协议进行链路收敛处理。
[2] 根据权利要求 1所述的方法， 其特征在于， 所述链路状态检测协议为： 双向 链路前向检测技术协议；
或全路径检测协议。
[3] 根据权利要求 1所述的方法， 其特征在于， 所述获取的链路状态变化信息保 存于网络设备的端口状态表中；
且所述根据所述链路状态变化信息， 应用生成树协议进行链路收敛处理的 过程包括：
査询所述端口状态表， 根据端口状态表中描述的链路状态变化信息， 应用 生成树协议进行链路收敛处理。
[4] 根据权利要求 3所述的方法， 其特征在于， 所述根据所述链路状态变化信息
， 应用生成树协议进行链路收敛处理的过程还包括：
根据所述链路状态变化信息， 应用生成树协议进行链路拓扑计算， 根据计 算结果进行链路收敛处理。
[5] 根据权利要求 1至 4任一项所述的方法， 其特征在于， 所述生成树协议包括
： 生成树协议， 快速生成树协议及多生成树协议。
[6] 一种加快链路收敛的装置， 其特征在于， 所述装置包括：
链路状态变化信息获取模块， 用于釆用链路状态检测协议， 对链路状态进 行检测， 获取链路状态变化信息；
链路收敛处理模块， 用于根据链路状态变化信息获取模块获取的链路状态 变化信息， 应用生成树协议进行链路收敛处理。
[7] 根据权利要求 6所述的装置， 其特征在于， 所述链路状态变化信息获取模块 中包括：
保存单元， 用于将链路状态变化信息获取模块获取的链路状态变化信息保 存于的端口状态表中。
[8] 根据权利要求 6所述的装置， 其特征在于， 所述链路状态变化信息获取单元 釆用的链路状态检测协议包括：
双向链路前向检测技术协议；
或全路径检测协议。
[9] 根据权利要求 7所述的装置， 其特征在于， 所述链路收敛处理模块中包括： 査询单元， 用于査询所述端口状态表， 以获取所述链路状态变化信息。
[10] 根据权利要求 9所述的装置， 其特征在于， 所述链路收敛处理模块中还包括 拓扑计算单元， 用于根据査询单元获取的链路状态变化信息， 应用生成树 协议进行拓扑计算。
[11] 根据权利要求 6至 10任一项所述的装置， 其特征在于， 所述生成树协议包括
： 生成树协议， 快速生成树协议及多生成树协议。
PCT/CN2008/071433 2007-07-13 2008-06-25 Procédé et appareil pour accélérer la convergence de liaison WO2009009985A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN200710119102.5 2007-07-13
CN2007101191025A CN101083625B (zh) 2007-07-13 2007-07-13 一种加快链路收敛的方法及装置

Publications (1)

Publication Number Publication Date
WO2009009985A1 true WO2009009985A1 (fr) 2009-01-22

Family

ID=38912899

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2008/071433 WO2009009985A1 (fr) 2007-07-13 2008-06-25 Procédé et appareil pour accélérer la convergence de liaison

Country Status (2)

Country Link
CN (1) CN101083625B (zh)
WO (1) WO2009009985A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102025559A (zh) * 2010-11-09 2011-04-20 百度在线网络技术（北京）有限公司 用于基于分级来进行死链检测和处理的方法和网络设备

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101083625B (zh) * 2007-07-13 2011-04-06 华为技术有限公司 一种加快链路收敛的方法及装置
CN101232508B (zh) * 2008-02-26 2012-04-18 杭州华三通信技术有限公司 加速多生成树协议网络拓扑收敛的方法及设备
CN102281195B (zh) * 2011-08-03 2014-07-30 华为技术有限公司 交换机和交换机系统
CN102447639B (zh) * 2012-01-17 2016-03-09 华为技术有限公司 一种策略路由方法及装置
CN105530113A (zh) * 2014-10-23 2016-04-27 中兴通讯股份有限公司 一种实现生成树协议保护倒换的方法和装置
CN108600044B (zh) * 2018-03-30 2020-11-20 新华三信息安全技术有限公司 一种接口状态获取方法、装置及设备
CN112445671A (zh) * 2019-08-29 2021-03-05 阿里巴巴集团控股有限公司 链路跟踪方法、装置以及计算机系统
CN113938419B (zh) * 2021-10-15 2023-03-24 湖南八零二三科技有限公司 一种交换机rstp收敛增强方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006036475A2 (en) * 2004-09-23 2006-04-06 Motorola, Inc. Dynamic reduction of route reconvergence time
CN101083625A (zh) * 2007-07-13 2007-12-05 华为技术有限公司 一种加快链路收敛的方法及装置

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006036475A2 (en) * 2004-09-23 2006-04-06 Motorola, Inc. Dynamic reduction of route reconvergence time
CN101083625A (zh) * 2007-07-13 2007-12-05 华为技术有限公司 一种加快链路收敛的方法及装置

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
GUO YAN WEI AND ZHENG JIAN DE: "Research on Spanning Tree Protocol and Circle of Switch Network", JOURNAL OF XIAMEN UNIVERSITY (NATURAL SCIENCE), vol. 45, no. SUPPL. 1, May 2006 (2006-05-01), pages 301 - 304 *
HU LIN: "The key technologies for establishing the IP Metropolitan Area Network with good quality", TELECOMMUNICATIONS TECHNOLOGY, no. 6, 2005, pages 16 - 18 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102025559A (zh) * 2010-11-09 2011-04-20 百度在线网络技术（北京）有限公司 用于基于分级来进行死链检测和处理的方法和网络设备

Also Published As

Publication number Publication date
CN101083625B (zh) 2011-04-06
CN101083625A (zh) 2007-12-05

Similar Documents

Publication Publication Date Title
WO2009009985A1 (fr) Procédé et appareil pour accélérer la convergence de liaison
JP5566463B2 (ja) コンピュータネットワークにおけるデータ転送の技術
JP4899959B2 (ja) Ｖｐｎ装置
US20100238800A1 (en) Method and Node Device for Fault Detection and Convergence in Ethernet
JP4542045B2 (ja) データ通信装置およびその方法
USRE42253E1 (en) Optimizations and enhancements to the IEEE RSTP 802.1W implementation
CN102638389B (zh) 一种trill网络的冗余备份方法及系统
WO2014026512A1 (zh) 一种快速生成树协议应用于单环网拓扑的处理方法
US20130272114A1 (en) Pseudo wire switching method and device
WO2008083590A1 (fr) Procédé et appareil de convergence rapide d'un service point à point
WO2012028029A1 (zh) 一种切换方法及系统
WO2011120301A1 (zh) 双归保护倒换方法、装置和系统
CN101610221B (zh) 一种stp切换时ip单播平滑切换的方法及装置
US9641396B2 (en) Packet processing method and system
EP2922247B1 (en) Method and apparatus for rapidly restoring spanning tree backup port
WO2013053276A1 (zh) 一种网络路由收敛处理方法和装置
WO2015196676A1 (zh) 组网保护方法、装置及组网中的汇聚主用网元
WO2007131402A1 (fr) Procédé et dispositif permettant d'améliorer la fiabilité de la passerelle de trajet le plus court
WO2012171378A1 (zh) 解决vpls接入l3故障切换导致断流的方法及路由器
WO2006089490A1 (fr) Méthode d’implémentation de fec bfd
WO2012146097A1 (zh) Vpls网络和以太环网的倒换方法及装置
WO2011140890A1 (zh) 实现快速重路由的方法及装置
WO2014048126A1 (zh) 业务流量保护方法和装置
WO2012068866A1 (zh) 一种以太环网中刷新mac的方法及系统
US8824338B2 (en) Distributed spanning tree protocol

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: 08757842

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: 08757842

Country of ref document: EP

Kind code of ref document: A1