CN114338563B - 一种防止端口阻塞的方法、装置、电子设备及存储介质 - Google Patents

Abstract

本申请涉及一种防止端口阻塞的方法、装置、电子设备及存储介质，属于网络通信技术领域。该方法包括：第一设备接收第二设备的PL端口(即Peer‑Link端口)发送的第一生成树协议报文，所述第一生成树协议报文中携带有所述第二设备的PL端口的扩展优先级向量；所述第一设备将本设备的PL端口的扩展优先级向量和所述第二设备的PL端口的扩展优先级向量进行优先级比较；若第二设备的PL端口的扩展优先级向量高于本设备的PL端口的扩展优先级向量，所述第一设备重新确定根端口。该方法不需要额外引入复杂的虚拟化技术，不需要将PL端口作为内部端口，而是让PL端口正常参与生成树计算，通过生成树协议自身的选举机制来防止被阻塞。

Description

一种防止端口阻塞的方法、装置、电子设备及存储介质

技术领域

本申请属于网络通信技术领域，具体涉及一种防止端口阻塞的方法、装置、电子设备及存储介质。

背景技术

MLAG(Multi-Chassis Link Aggregation Group)是一种实现跨设备链路汇聚的机制，将一台第三方设备(如设备C)与另外两台MLAG设备(如设备A、设备B)进行跨设备链路汇聚，形成MLAG系统，其应用场景如图1所示，其中，设备C通过跨设备链路汇聚组lag1连接到MLAG域的端口mlag2。为了避免环路问题，提高网络的可靠性，通常会在每台设备上部署生成树协议，由于各台设备均运行生成树协议，则在进行端口角色选举时，有可能将Peer-Link端口选举为阻塞端口，从而导致整个MLAG环境失效。

为了避免将Peer-Link端口选举为阻塞端口，目前的解决方案是通过一些虚拟化技术使两台MLAG设备对外呈现为一台设备，把Peer-Link端口当成内部端口(内部端口不参与角色选举，比如不参与根端口的竞选)，只确定外部端口(除Peer-Link端口之外的其他端口)的生成树角色和状态。该方案虽然避免了Peer-Link端口被阻塞的问题，但是需要额外引入比较复杂的虚拟化技术，使得两台设备的耦合性非常强，而且需要将Peer-Link端口强行指定为Forwarding(转发)状态，这超出了生成树协议的范畴，增加了方案的复杂性。

发明内容

鉴于此，本申请的目的在于提供一种防止端口阻塞的方法、装置、电子设备及存储介质，以改善现有解决方法需要额外引入比较复杂的虚拟化技术，而且需要将Peer-Link端口强行指定为Forwarding(转发)状态，增加了方案的复杂性的问题。

本申请的实施例是这样实现的：

第一方面，本申请实施例提供了一种防止端口阻塞的方法，包括：第一设备接收第二设备的Peer-Link端口发送的第一生成树协议报文，所述第一生成树协议报文中携带有所述第二设备的Peer-Link端口的扩展优先级向量，所述Peer-Link端口为所述第二设备与同属于一个MLAG域下的所述第一设备直连的端口；所述第一设备将本设备的Peer-Link端口的扩展优先级向量和所述第二设备的Peer-Link端口的扩展优先级向量进行优先级比较，其中，所述第二设备的Peer-Link端口的扩展优先级向量、本设备的Peer-Link端口的扩展优先级向量均为根据同一目标优先级向量确定得到，所述目标优先级向量用于使所述第二设备的MLAG端口、所述第一设备的MLAG端口的角色选举结果相同；若第二设备的Peer-Link端口的扩展优先级向量高于本设备的Peer-Link端口的扩展优先级向量，所述第一设备重新确定根端口。本申请实施例中，让Peer-Link端口正常参与生成树计算，将Peer-Link端口选举为指定端口或根端口，利用生成树协议自身的机制来防止Peer-Link端口被阻塞，不需要将Peer-Link端口预设为内部端口，该方案无需关心两台设备在MLAG域内的主从关系，降低了两台设备的耦合性，提高了可靠性。

结合第一方面实施例的一种可能的实施方式，在第一设备接收第二设备的Peer-Link端口发送的第一生成树协议报文之前，所述方法还包括：所述第一设备获取第二生成树协议报文，所述第二生成树协议报文中携带有所述目标优先级向量；所述第一设备比较所述目标优先级向量与本设备的MLAG端口的优先级向量的优先级；若所述目标优先级向量的优先级高于本设备的MLAG端口的优先级向量，所述第一设备根据所述目标优先级向量更新本设备的MLAG端口的优先级向量，并基于本设备更新后的MLAG端口的优先级向量，确定本设备的Peer-Link端口的扩展优先级向量。本申请实施例中，在通过Peer-Link端口发送第一生成树协议报文之前，第一设备先利用携带有目标优先级向量的第二生成树协议报文来进行生成树协议计算，从而确定本设备的Peer-Link端口的扩展优先级向量，以便于后续让Peer-Link端口正常参与生成树计算。

结合第一方面实施例的一种可能的实施方式，所述第一设备获取第二生成树协议报文，包括：所述第一设备接收第三设备通过本设备的MLAG端口发送的所述第二生成树协议报文；或者，所述第一设备从所述第二设备处获取同步数据，其中，所述第二设备在接收到所述第三设备通过所述第二设备的MLAG端口发送的所述第二生成树协议报文时，所述第二设备通过所述MLAG域的同步机制向所述第一设备发送所述同步数据，以使所述第一设备认为通过本设备的MLAG端口也接收到来自所述第三设备发送的所述第二生成树协议报文。本申请实施例中，可以是第三设备直接通过第一设备的MLAG端口向其发送的第二生成树协议报文，也可以是第二设备在接收到第三设备发送的第二生成树协议报文后，将其同步给第一设备，以使第一设备的端口角色选举结果与第二设备的端口角色选举结果相同。

结合第一方面实施例的一种可能的实施方式，若所述第一设备接收到所述第三设备通过本设备的MLAG端口发送的所述第二生成树协议报文时，所述方法还包括：所述第一设备通过所述MLAG域的同步机制向所述第二设备发送同步数据，以使所述第二设备认为通过本设备的MLAG端口也接收到来自所述第三设备发送的所述第二生成树协议报文，并比较所述目标优先级向量与本设备的MLAG端口的优先级向量的优先级，若所述目标优先级向量的优先级高于本设备的MLAG端口的优先级向量，所述第二设备根据所述目标优先级向量更新本设备的MLAG端口的优先级向量，并基于本设备更新后的MLAG端口的优先级向量，确定所述第二设备的Peer-Link端口的扩展优先级向量。本申请实施例中，第一设备在接收到第三设备发送的第二生成树协议报文后，还会同步给第二设备，以使第二设备认为通过本设备的MLAG端口也接收到来自第三设备发送的第二生成树协议报文，并进行生成树计算，以使第一设备的端口角色选举结果与第二设备的端口角色选举结果相同。

结合第一方面实施例的一种可能的实施方式，基于本设备更新后的MLAG端口的优先级向量，确定本设备的Peer-Link端口的扩展优先级向量，包括：基于本设备更新后的MLAG端口的优先级向量，确定本设备的MLAG端口的根路径优先级向量；基于本设备的MLAG端口的根路径优先级向量更新本设备的Peer-Link端口的扩展优先级向量。

结合第一方面实施例的一种可能的实施方式，所述扩展优先级向量包括根端口的指定桥ID、根端口的指定端口ID、根端口ID。本申请实施例中，通过对标准优先级向量进行扩展，新增根端口的指定桥ID、根端口的指定端口ID、根端口ID，使得后续第一设备在重新确定根端口时，会将第一设备的Peer-Link端口选举为根端口，进而实现利用生成树协议自身的机制来防止Peer-Link端口被阻塞的目的。

第二方面，本申请实施例还提供了一种防止端口阻塞的装置，属于MLAG域中的第一设备，所述装置包括：接收模块、比较模块、处理模块；接收模块，用于接收第二设备的Peer-Link端口发送的第一生成树协议报文，所述第一生成树协议报文中携带有所述第二设备的Peer-Link端口的扩展优先级向量，所述Peer-Link端口为所述第二设备与同属于一个MLAG域下的所述第一设备直连的端口；比较模块，用于将本设备的Peer-Link端口的扩展优先级向量和所述第二设备的Peer-Link端口的扩展优先级向量进行优先级比较，其中，所述第二设备的Peer-Link端口的扩展优先级向量、本设备的Peer-Link端口的扩展优先级向量均为根据同一目标优先级向量确定得到，所述目标优先级向量用于使所述第二设备的MLAG端口、所述第一设备的MLAG端口的角色选举结果相同；处理模块，用于若第二设备的Peer-Link端口的扩展优先级向量高于本设备的Peer-Link端口的扩展优先级向量，所述第一设备重新确定根端口。

结合第二方面实施例的一种可能的实施方式，所述接收模块，还用于获取第二生成树协议报文，所述第二生成树协议报文中携带有所述目标优先级向量；所述比较模块，还用于比较所述目标优先级向量与本设备的MLAG端口的优先级向量的优先级；所述处理模块，还用于若所述目标优先级向量的优先级高于本设备的MLAG端口的优先级向量，根据所述目标优先级向量更新本设备的MLAG端口的优先级向量，并基于本设备更新后的MLAG端口的优先级向量，确定本设备的Peer-Link端口的扩展优先级向量。

第三方面，本申请实施例还提供了一种电子设备，包括：存储器和处理器，所述处理器与所述存储器连接；所述存储器，用于存储程序；所述处理器，用于调用存储于所述存储器中的程序，以执行上述第一方面实施例和/或结合第一方面实施例的任一种可能的实施方式提供的方法。

第四方面，本申请实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器运行时，执行上述第一方面实施例和/或结合第一方面实施例的任一种可能的实施方式提供的方法。

本申请的其他特征和优点将在随后的说明书阐述，并且，部分地从说明书中变得显而易见，或者通过实施本申请实施例而了解。本申请的目的和其他优点可通过在所写的说明书以及附图中所特别指出的结构来实现和获得。

附图说明

为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。通过附图所示，本申请的上述及其它目的、特征和优势将更加清晰。在全部附图中相同的附图标记指示相同的部分。并未刻意按实际尺寸等比例缩放绘制附图，重点在于示出本申请的主旨。

图1为现有的MLAG系统的结构示意图。

图2示出了本申请实施例提供的一种防止端口阻塞的方法的流程示意图。

图3示出了本申请实施例提供的一种防止端口阻塞的方法的原理示意图。

图4示出了本申请实施例提供的一种防止端口阻塞的装置的模块示意图。

图5示出了本申请实施例提供的一种电子设备的结构示意图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行描述。

应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。同时，在本申请的描述中诸如“第一”、“第二”等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

再者，本申请中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。

鉴于现有防止Peer-Link端口被阻塞的方法所存在的缺陷，本申请实施例提供了一种全新的防止端口(如Peer-Link端口)阻塞的方法，不需要额外引入复杂的虚拟化技术，不需要将Peer-Link端口作为内部端口，也不需要预设其状态，而是让Peer-Link端口正常参与生成树计算，通过Peer-Link端口被选举为指定端口或根端口，通过生成树协议自身的选举机制来防止被阻塞。

为了便于理解，下面将结合图2，对本申请实施例提供的防止Peer-Link端口阻塞的方法进行说明。

S1：第一设备接收第二设备的Peer-Link端口发送的第一生成树协议报文，所述第一生成树协议报文中携带有所述第二设备的Peer-Link端口的扩展优先级向量。

第一设备和第二设备为同属于一个MLAG域下的两台设备，Peer-Link端口为第一设备与第二设备直连的端口。

所谓扩展优先级向量为在标准优先级向量的基础上，新增根端口的指定桥ID(IDentifier)、根端口的指定端口ID、根端口ID三个字段而得到。以生成树协议(SpanningTree Protocol，STP)、快速生成树协议(Rapid Spanning Tree Protocol，RSTP)为例，按照IEEE 802.1D协议规范，其标准优先级向量(Priority Vector，PV)＝{根桥ID，根路径耗费值，指定桥ID，指定端口ID，端口ID}，其扩展后的扩展优先级向量＝{根桥ID，根路径耗费值，根端口的指定桥ID，根端口的指定端口ID，根端口ID，指定桥ID，指定端口ID，端口ID}。本申请后续将以单生成树协议(如STP、RSTP协议)为例进行说明。本申请实施例中，将Peer-Link端口的路径耗费值(Cost)固定为0。

需要说明的是，该方法除了适用于IEEE 8021.D协议规范的STP、RSTP协议外，同样适用于IEEE 802.1Q协议规范的多生成树协议(Multiple Spanning Tree Protocol，MSTP)，在MSTP协议中，向量的扩展同样是增加：根端口的指定桥ID、根端口的指定端口ID、根端口ID这三个字段。MSTP可以分为CIST(Common and Internal Spanning Tree，公共和内部生成树)和MSTI(Multiple Spanning Tree Instance，多生成树实例)两部分。

CIST标准向量＝{总根桥ID，外部根路径耗费值，域根桥ID，内部根路径耗费值，指定桥ID，指定端口ID，端口ID}；CIST扩展后的向量＝{总根桥ID，外部根路径耗费值，域根桥ID，内部根路径耗费值，根端口的指定桥ID，根端口的指定端口ID，根端口ID，指定桥ID，指定端口ID，端口ID}。本申请实施例中，将Peer-Link端口的外部、内部路径耗费值固定为0。

MSTI标准向量＝{域根桥ID，内部根路径耗费值，指定桥ID，指定端口ID，端口ID}；MSTI扩展后的向量＝{域根桥ID，内部根路径耗费值，根端口的指定桥ID，根端口的指定端口ID，根端口ID，指定桥ID，指定端口ID，端口ID}。本申请实施例中，将Peer-Link端口的内部路径耗费值固定为0。

MSTP协议的CIST及MSTI向量扩展后的使用方法同单生成树(如STP、RSTP协议)类似，具体可以参见以单生成树协议(如STP、RSTP协议)为例的方案说明，这里不再举例。

需要说明的是，上述的STP协议、RSTP协议、MSTP协议这些协议均为现有的生成树协议，其对应的标准向量中各字段的含义，已经为本领域技术人员所熟知，在此不再详细说明。

其中，根端口的指定桥ID填写为本设备的根端口上所记录的指定桥ID，根端口的指定端口ID填写为本设备的根端口上所记录的指定端口ID，根端口ID填写为本设备的根端口ID。特殊地，如果没有根端口，根端口的指定桥ID填写为本端口的指定桥ID，根端口的指定端口ID填写为本端口的指定端口ID，根端口ID填写为本端口ID。

在S1之前，该防止端口阻塞的方法还包括：第一设备获取第二生成树协议报文(Bridge Protocol Data Unit，BPDU，对应中文为网桥协议数据单元，也即为生成树协议报文)，第二生成树协议报文中携带有目标优先级向量，第一设备比较目标优先级向量与本设备的MLAG端口的优先级向量的优先级，若目标优先级向量的优先级高于本设备的MLAG端口的优先级向量，第一设备根据目标优先级向量更新本设备的MLAG端口的优先级向量，并基于本设备更新后的MLAG端口的优先级向量，确定本设备的Peer-Link端口的扩展优先级向量。

一种实施方式下，第一设备获取第二生成树协议报文的过程可以是：第一设备接收第三设备通过本设备的MLAG端口发送的第二生成树协议报文。在该种实施方式下，第一设备在接收到第三设备通过本设备的MLAG端口发送的第二生成树协议报文时，该防止端口阻塞的方法还包括，第一设备通过MLAG域的同步机制向第二设备发送同步数据，以使第二设备认为通过本设备的MLAG端口也接收到来自第三设备发送的第二生成树协议报文，并比较目标优先级向量与本设备的MLAG端口的优先级向量的优先级，若目标优先级向量的优先级高于本设备的MLAG端口的优先级向量，第二设备根据目标优先级向量更新本设备的MLAG端口的优先级向量，并基于本设备更新后的MLAG端口的优先级向量，确定第二设备的Peer-Link端口的扩展优先级向量。

在该种实施方式下，第一设备在接收到第三设备通过本设备的MLAG端口发送的第二生成树协议报文时，除了自己进行生成树协议处理外，还要向对端设备(即第二设备)同步数据(包括第二生成树协议报文及MLAG端口)，以使第二设备认为通过本设备的MLAG端口也接收到来自第三设备发送的第二生成树协议报文，并进行相同的生成树协议处理，使得第二设备的MLAG端口、第一设备的MLAG端口的角色选举结果相同。

又一种实施方式下，第一设备获取第二生成树协议报文的过程可以是：第一设备从第二设备处获取同步数据，其中，第二设备在接收到第三设备通过第二设备的MLAG端口发送的第二生成树协议报文时，第二设备会通过MLAG域的同步机制向第一设备发送同步数据，以使第一设备认为通过本设备的MLAG端口也接收到来自第三设备发送的第二生成树协议报文。在该种实施方式下，第二设备在接收到第三设备通过第二设备的MLAG端口发送的第二生成树协议报文时，除了自己进行生成树协议处理外，还要通过MLAG域的同步机制向对端设备(即第一设备)发送同步数据(包括第二生成树协议报文及MLAG端口)，以使第一设备认为通过本设备的MLAG端口也接收到来自第三设备发送的第二生成树协议报文，并进行相同的生成树协议处理，使得第二设备的MLAG端口、第一设备的MLAG端口的角色选举结果相同。

其中，第三设备为与MLAG域相连接的设备，第三设备通过跨设备链路汇聚组(如lag1)连接到第一设备的MLAG端口和第二设备的MLAG端口。

需要说明的是，无论是第一设备还是第二设备接收到第三设备发送的第二生成树协议报文(BPDU)，都会向对端同步该数据，以使对端也认为从通过本设备的MLAG端口也接收到来自第三设备发送的第二生成树协议报文，并进行相同的生成树协议处理，使得第二设备的MLAG端口、第一设备的MLAG端口的角色选举结果相同。

基于本设备更新后的MLAG端口的优先级向量，确定本设备的Peer-Link端口的扩展优先级向量，其过程可以是：基于本设备更新后的MLAG端口的优先级向量(PortPriority Vector，简记为PortPV)，确定本设备的MLAG端口的根路径优先级向量(RootPath Priority Vector，简记为RootPathPV)，进行根端口的选举，MLAG端口被选举为根端口，再基于MLAG端口的根路径优先级向量更新本设备的Peer-Link端口的扩展优先级向量。

其中，MLAG端口的根路径优先级向量(RootPathPV)相比于MLAG端口的优先级向量(PortPV)来说，不同在于：根路径耗费值不同，根路径优先级向量中的根路径耗费值需要在优先级向量中的根路径耗费值的基础上，加上MLAG端口自身的耗费值。

S2：所述第一设备将本设备的Peer-Link端口的扩展优先级向量和所述第二设备的Peer-Link端口的扩展优先级向量进行优先级比较。

第一设备在接收到第一生成树协议报文后，获取第一生成树协议报文中携带的第二设备的Peer-Link端口的扩展优先级向量，之后，第一设备将本设备的Peer-Link端口的扩展优先级向量和第二设备的Peer-Link端口的扩展优先级向量进行优先级比较，若第二设备的Peer-Link端口的扩展优先级向量高于本设备(第一设备)的Peer-Link端口的扩展优先级向量，则执行步骤S3。

其中，第一设备的Peer-Link端口的扩展优先级向量、第二设备的Peer-Link端口的扩展优先级向量均为根据同一目标优先级向量而确定，目标优先级向量用于使第一设备的MLAG端口、第二设备的MLAG端口的角色选举结果相同，例如，均为根端口。

S3：若第二设备的Peer-Link端口的扩展优先级向量高于本设备的Peer-Link端口的扩展优先级向量，所述第一设备重新确定最终的根端口。

若第二设备的Peer-Link端口的扩展优先级向量高于本设备(第一设备)的Peer-Link端口的扩展优先级向量，则第一设备重新确定最终的根端口，会将本设备(第一设备)的Peer-Link端口和MLAG端口均选举为根端口。在生成树协议中，只有根端口和指定端口转发用户流量，其端口状态为转发(Forwarding)状态，其它的非根端口和非指定端口处于阻塞(Blocking)状态，处于阻塞状态的端口只接收BPDU报文而不转发用户流量。本申请实施例中，采用本方法，让Peer-Link端口正常参与生成树计算，通过Peer-Link端口被选举为指定端口或根端口，通过生成树协议自身的选举机制即可防止被阻塞。

其中，为了便于理解，下面以单生成树协议(如STP、RSTP协议)为例进行说明，则目标优先级向量包括根桥ID、根路径耗费值、指定桥ID、指定端口ID，此外还可以包括端口ID，由于端口ID在本申请中没有用到，因此可以忽略。其中，根端口是指去往根桥方向根路径耗费值最小的端口。根端口负责向根桥方向转发数据，根端口的选择标准是依据根路径耗费值判定的。对于一台设备而言，指定桥是指与本设备直接相连并且负责向本设备转发优先级向量的设备。指定端口即为指定桥向本设备转发优先级向量的端口。对于一个局域网而言，指定桥是指负责向本网段转发优先级向量的设备，指定端口即为指定桥向本网段转发优先级向量的端口。

下面结合图3所示的原理示意图，对本申请的防止端口阻塞的方法进行说明。其中，设备R为生成树网络的根桥(根桥是指网络中桥ID最小的设备，优先级最高)。

在初始状态下，网络中的每台设备都认为自己是根桥，所以在每个端口所发出的BPDU报文中，根桥ID字段是设备自己的桥ID，根路径耗费值字段是累计到根桥的路径耗费值，指定桥ID字段是设备自己的桥ID，指定端口ID字段是发送该BPDU报文的端口的ID。例如，对于设备A来说，mlag2端口的优先级向量(PortPV)＝{A，0，A，mlag2，mlag2}，对于p1端口的扩展优先级向量＝{A，0，A，P1，P1，A，P1，P1}。

设备A的mlag2端口接收到设备C发送的BPDU报文后，获取BPDU报文中携带的目标优先级向量＝{R，10，C，lag1}。此外，设备A的mlag2端口接收到设备C发送的BPDU报文后，还会将该BPDU报文及mlag2端口的端口ID通过MLAG域的同步机制同步给设备B，使设备B认为通过本设备的mlag2端口也接收到来自设备C发送的BPDU报文，并进行相应的生成树协议处理，其中设备B进行相应的生成树协议处理的过程与设备A在接收到设备C发送的BPDU报文后进行相应的生成树协议处理的过程一致。需要说明的是，在该示例中，为设备A接收设备C发送的BPDU报文，并同步给设备B，也可以是设备B接收设备C发送的BPDU报文，并同步给设备A。

设备A在获取到BPDU报文携带的目标优先级向量＝{R，10，C，lag1}后，进行生成树协议处理，即比较目标优先级向量＝{R，10，C，lag1}与mlag2端口的优先级向量(PortPV)＝{A，0，A，mlag2，mlag2}的优先级，由于目标优先级向量更优，因此，设备A基于目标优先级向量更新mlag2端口的优先级向量，此时，更新后的mlag2端口的优先级向量(PortPV)＝{R，10，C，lag1，mlag2}，之后，基于更新后的mlag2端口的优先级向量，确定mlag2端口的根路径优先级向量(RootPathPV)＝{R，10+5，C，lag1，mlag2}，由于mlag2端口的路径耗费值(cost)为5，因此，根路径优先级向量中的根路径耗费值为15。之后，设备A执行端口角色重选，mlag2端口被选举为根端口，Peer-Link端口中的p1端口被选举为指定端口，并用mlag2端口的根路径优先级向量(RootPathPV)＝{R，10+5，C，lag1，mlag2}，将p1端口的扩展优先级向量的内容替换掉，此时，p1端口的扩展优先级向量＝{R，15，C，lag1，mlag2，A，p1，p1}，其中C是根端口的指定桥ID(扩展字段)，lag1是根端口的指定端口ID(扩展字段)，mlag2是根端口ID(扩展字段)。

设备B在收到对端(设备A)同步过来的数据后，也认为通过本设备的mlag2端口也接收到来自设备C发送的BPDU报文，也会获取BPDU报文携带的目标优先级向量＝{R，10，C，lag1}，并进行生成树协议处理，即比较目标优先级向量＝{R，10，C，lag1}与mlag2端口的优先级向量(PortPV)＝{B，0，B，mlag2，mlag2}的优先级，由于目标优先级向量更优，因此，设备B基于目标优先级向量更新mlag2端口的优先级向量，此时，更新后的mlag2端口的优先级向量(PortPV)＝{R,10,C,lag1，mlag2}，之后，基于更新后的mlag2端口的优先级向量，确定mlag2端口的根路径优先级向量(RootPathPV)＝{R，10+5，C，lag1，mlag2}，由于mlag2端口的路径耗费值(cost)为5，因此，根路径优先级向量中的根路径耗费值为15。之后，设备B执行端口角色重选，mlag2端口被选举为根端口，Peer-Link端口中的p2端口被选举为指定端口，并用mlag2端口的根路径优先级向量(RootPathPV)＝{R，10+5，C，lag1，mlag2}将p2端口的扩展优先级向量的内容替换掉，此时，p2端口的扩展优先级向量＝{R，15，C，lag1，mlag2，B，p2，p2}，其中C是根端口的指定桥ID(扩展字段)，lag1是根端口的指定端口ID(扩展字段)，mlag2是根端口ID(扩展字段)。

设备A、设备B在处理了设备C发来的BPDU后，设备A中的mlag2端口为根端口、p1端口为指定端口，同理，设备B中的mlag2端口为根端口、p2端口为指定端口。而此时p1、p2之间尚未交互自身的BPDU，所以p1端口和p2都是指定端口，这是一种正常的临时状态，p1端口和p2端口并不能直接变为Forwarding状态(尚未进行proposal(提议)/agreement(同意)握手机制)。之后，设备A与设备B之间通过Peer-Link端口发送BPDU报文来进行角色选举。例如，设备A通过p1端口向设备B发送BPDU报文，或者设备B通过p2端口向设备A发送BPDU报文。

假定设备A的网桥ID优于设备B的网桥ID，比如在网桥优先级默认相同的情况下，设备A的桥MAC(Media Access Control，媒体接入控制)地址优于设备B的桥MAC地址。设备A在接收到设备B通过p2端口发送的BPDU报文后，获取其中携带的p2端口的扩展优先级向量，将其与p1端口的扩展优先级向量进行比较，由于p1端口的扩展优先级向量的优先级高于p2端口的扩展优先级向量，对此，设备A不进行处理，忽略该BPDU报文，生成树协议的一个基本原则是让更优的向量继续传播，而让差的向量终止，使得网络形成一棵最优的树状结构。

反过来，设备B在接收到设备A通过p1端口发送的BPDU报文后，获取其中携带的p1端口的扩展优先级向量，将其与p2端口的扩展优先级向量进行比较，由于p1端口的扩展优先级向量的优先级高于p2端口的扩展优先级向量，设备B将重新确定根端口。

其中，设备B在重新确定根端口时，会基于p1端口的扩展优先级向量更新p2端口的扩展优先级向量，基于上述可知，p1端口的扩展优先级向量＝{R，15，C，lag1，mlag2，A，p1，p1}，而p2端口的扩展优先级向量＝{R，15，C，lag1，mlag2，B，p2，p2}，则更新后的p2端口的扩展优先级向量＝{R，15，C，lag1，mlag2，A，p1，p2}，由于p2端口的路径耗费值＝0，此时，p2端口的根路径扩展优先级向量＝{R，15+0，C，lag1，mlag2，A，p1，p2}，之后设备B进行根端口选举，根路径优先级向量(RootPathPV)最优的端口将被选举为根端口，由于在选举根端口时，p2端口的根路径扩展优先级向量中的最后三个字段(A，p1，p2)用不到，因此可以去掉，此时p2端口的根路径扩展优先级向量＝{R，15+0，C，lag1，mlag2}，由于设备B的mlag2端口的RootPathPV＝{R，15，C，lag1，mlag2}，p2端口的RootPathPV＝{R，15，C，lag1，mlag2}，可以看到设备B上mlag2和p2的RootPathPV相等且同时最优，所以设备B会将mlag2端口和p2端口都选举为根端口，即最终设备B上存在两个根端口。

需要说明的是，图3中，扩展优先级向量中下划线所示的三个字段即为扩展标准优先级向量所增加的三个字段，即根端口的指定桥ID、根端口的指定端口ID、根端口ID。由于设备A的根端口是mlag2端口，因此，根端口的指定桥ID为C(即mlag2端口所记录的指定桥)，根端口的指定端口ID为lag1(即mlag2所记录的指定端口)，根端口ID为mlag2。

基于同样的发明构思，本申请实施例还提供了一种防止端口阻塞的装置，属于MLAG域中的第一设备。如图4所示，该装置包括接收模块、比较模块、处理模块。

其中，接收模块，用于接收第二设备的Peer-Link端口发送的第一生成树协议报文，所述第一生成树协议报文中携带有所述第二设备的Peer-Link端口的扩展优先级向量，所述Peer-Link端口为所述第二设备与同属于一个MLAG域下的所述第一设备直连的端口。

比较模块，用于将本设备的Peer-Link端口的扩展优先级向量和所述第二设备的Peer-Link端口的扩展优先级向量进行优先级比较，其中，所述第二设备的Peer-Link端口的扩展优先级向量、本设备的Peer-Link端口的扩展优先级向量均为根据同一目标优先级向量确定得到，所述目标优先级向量用于使所述第二设备的MLAG端口、所述第一设备的MLAG端口的角色选举结果相同。

处理模块，用于若第二设备的Peer-Link端口的扩展优先级向量高于本设备的Peer-Link端口的扩展优先级向量，所述第一设备重新确定根端口。

可选地，所述接收模块，还用于获取第二生成树协议报文，所述第二生成树协议报文中携带有所述目标优先级向量；所述比较模块，还用于比较所述目标优先级向量与本设备的MLAG端口的优先级向量的优先级；所述处理模块，还用于若所述目标优先级向量的优先级高于本设备的MLAG端口的优先级向量，根据所述目标优先级向量更新本设备的MLAG端口的优先级向量，并基于本设备更新后的MLAG端口的优先级向量，确定本设备的Peer-Link端口的扩展优先级向量。

可选地，若所述第一设备接收到所述第三设备通过本设备的MLAG端口发送的所述第二生成树协议报文时，处理模块，还用于通过所述MLAG域的同步机制向所述第二设备发送同步数据，以使所述第二设备认为通过本设备的MLAG端口也接收到来自所述第三设备发送的所述第二生成树协议报文，并比较所述目标优先级向量与本设备的MLAG端口的优先级向量的优先级，若所述目标优先级向量的优先级高于本设备的MLAG端口的优先级向量，所述第二设备根据所述目标优先级向量更新本设备的MLAG端口的优先级向量，并基于本设备更新后的MLAG端口的优先级向量，确定所述第二设备的Peer-Link端口的扩展优先级向量。

可选地，处理模块，还用于基于本设备更新后的MLAG端口的优先级向量，确定本设备的MLAG端口的根路径优先级向量；基于本设备的MLAG端口的根路径优先级向量更新本设备的Peer-Link端口的扩展优先级向量。

本申请实施例所提供的防止端口阻塞的装置，其实现原理及产生的技术效果和前述方法实施例相同，为简要描述，装置实施例部分未提及之处，可参考前述方法实施例中相应内容。

如图5所示，图5示出了本申请实施例提供的一种电子设备200的结构框图。所述电子设备200包括：收发器210、存储器220、通讯总线230以及处理器240。

所述收发器210、所述存储器220、处理器240各元件相互之间直接或间接地电性连接，以实现数据的传输或交互。例如，这些元件相互之间可通过一条或多条通讯总线230或信号线实现电性连接。其中，收发器210用于收发数据。存储器220用于存储计算机程序，如存储有图4中所示的软件功能模块，即防止端口阻塞的装置。其中，防止端口阻塞的装置包括至少一个可以软件或固件(Firmware)的形式存储于所述存储器220中或固化在所述电子设备200的操作系统(Operating System，OS)中的软件功能模块。所述处理器240，用于执行存储器220中存储的可执行模块，例如防止端口阻塞的装置包括的软件功能模块或计算机程序。例如，处理器240，用于接收第二设备的Peer-Link端口发送的第一生成树协议报文，所述第一生成树协议报文中携带有所述第二设备的Peer-Link端口的扩展优先级向量，所述Peer-Link端口为所述第二设备与同属于一个MLAG域下的第一设备直连的端口；处理器240，还用于将本设备的Peer-Link端口的扩展优先级向量和所述第二设备的Peer-Link端口的扩展优先级向量进行优先级比较，其中，所述第二设备的Peer-Link端口的扩展优先级向量、本设备的Peer-Link端口的扩展优先级向量均为根据同一目标优先级向量确定得到，所述目标优先级向量用于使所述第二设备的MLAG端口、所述第一设备的MLAG端口的角色选举结果相同；若第二设备的Peer-Link端口的扩展优先级向量高于本设备的Peer-Link端口的扩展优先级向量，处理器240还用于重新确定第一设备的根端口。

其中，存储器220可以是，但不限于，随机存取存储器(Random Access Memory，RAM)，只读存储器(Read Only Memory，ROM)，可编程只读存储器(Programmable Read-OnlyMemory，PROM)，可擦除只读存储器(Erasable Programmable Read-Only Memory，EPROM)，电可擦除只读存储器(Electric Erasable Programmable Read-Only Memory，EEPROM)等。

处理器240可能是一种集成电路芯片，具有信号的处理能力。上述的处理器可以是通用处理器，包括中央处理器(Central Processing Unit，CPU)、网络处理器(NetworkProcessor，NP)等；还可以是数字信号处理器(Digital Signal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(FieldProgrammable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本申请实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器240也可以是任何常规的处理器等。

其中，上述的电子设备200，包括但不限于交换机、路由器等。

本申请实施例还提供了一种非易失性的计算机可读取存储介质(以下简称存储介质)，该存储介质上存储有计算机程序，该计算机程序被计算机如上述的电子设备200运行时，执行上述所示的防止Peer-Link端口阻塞的方法。

需要说明的是，本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。

在本申请所提供的几个实施例中，应该理解到，所揭露的装置和方法，也可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，附图中的流程图和框图显示了根据本申请的多个实施例的装置、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现方式中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

另外，在本申请各个实施例中的各功能模块可以集成在一起形成一个独立的部分，也可以是各个模块单独存在，也可以两个或两个以上模块集成形成一个独立的部分。

所述功能如果以软件功能模块的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个计算机可读存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，笔记本电脑,服务器，或者电子设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的计算机可读存储介质包括：U盘、移动硬盘、只读存储器(Read-Only Memory，ROM)、随机存取存储器(Random Access Memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应所述以权利要求的保护范围为准。

Claims (9)

1.一种防止端口阻塞的方法，其特征在于，包括：

第一设备接收第二设备的Peer-Link端口发送的第一生成树协议报文，所述第一生成树协议报文中携带有所述第二设备的Peer-Link端口的扩展优先级向量，所述Peer-Link端口为所述第二设备与同属于一个MLAG域下的所述第一设备直连的端口；

所述第一设备将本设备的Peer-Link端口的扩展优先级向量和所述第二设备的Peer-Link端口的扩展优先级向量进行优先级比较，其中，所述第二设备的Peer-Link端口的扩展优先级向量、本设备的Peer-Link端口的扩展优先级向量均为根据同一目标优先级向量确定得到，所述目标优先级向量用于使所述第二设备的MLAG端口、所述第一设备的MLAG端口的角色选举结果相同；

若第二设备的Peer-Link端口的扩展优先级向量高于本设备的Peer-Link端口的扩展优先级向量，所述第一设备重新确定根端口；

在第一设备接收第二设备的Peer-Link端口发送的第一生成树协议报文之前，所述第一设备获取第二生成树协议报文，所述第二生成树协议报文中携带有所述目标优先级向量；

其中，所述第一设备获取第二生成树协议报文，包括：

所述第一设备接收第三设备通过本设备的MLAG端口发送的所述第二生成树协议报文；或者，

所述第一设备从所述第二设备处获取同步数据，其中，所述第二设备在接收到所述第三设备通过所述第二设备的MLAG端口发送的所述第二生成树协议报文时，所述第二设备通过所述MLAG域的同步机制向所述第一设备发送所述同步数据，以使所述第一设备认为通过本设备的MLAG端口也接收到来自所述第三设备发送的所述第二生成树协议报文。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

所述第一设备在获取到所述第二生成树协议报文后，所述第一设备比较所述目标优先级向量与本设备的MLAG端口的优先级向量的优先级；

若所述目标优先级向量的优先级高于本设备的MLAG端口的优先级向量，所述第一设备根据所述目标优先级向量更新本设备的MLAG端口的优先级向量，并基于本设备更新后的MLAG端口的优先级向量，确定本设备的Peer-Link端口的扩展优先级向量。

3.根据权利要求1所述的方法，其特征在于，若所述第一设备接收到所述第三设备通过本设备的MLAG端口发送的所述第二生成树协议报文时，所述方法还包括：

所述第一设备通过所述MLAG域的同步机制向所述第二设备发送同步数据，以使所述第二设备认为通过本设备的MLAG端口也接收到来自所述第三设备发送的所述第二生成树协议报文，并比较所述目标优先级向量与本设备的MLAG端口的优先级向量的优先级，若所述目标优先级向量的优先级高于本设备的MLAG端口的优先级向量，所述第二设备根据所述目标优先级向量更新本设备的MLAG端口的优先级向量，并基于本设备更新后的MLAG端口的优先级向量，确定所述第二设备的Peer-Link端口的扩展优先级向量。

4.根据权利要求2所述的方法，其特征在于，基于本设备更新后的MLAG端口的优先级向量，确定本设备的Peer-Link端口的扩展优先级向量，包括：

基于本设备更新后的MLAG端口的优先级向量，确定本设备的MLAG端口的根路径优先级向量；

基于本设备的MLAG端口的根路径优先级向量更新本设备的Peer-Link端口的扩展优先级向量。

5.根据权利要求1所述的方法，其特征在于，所述扩展优先级向量包括根端口的指定桥ID、根端口的指定端口ID、根端口ID。

6.一种防止端口阻塞的装置，其特征在于，属于MLAG域中的第一设备，所述装置包括：

接收模块，用于接收第二设备的Peer-Link端口发送的第一生成树协议报文，所述第一生成树协议报文中携带有所述第二设备的Peer-Link端口的扩展优先级向量，所述Peer-Link端口为所述第二设备与同属于一个MLAG域下的所述第一设备直连的端口；

比较模块，用于将本设备的Peer-Link端口的扩展优先级向量和所述第二设备的Peer-Link端口的扩展优先级向量进行优先级比较，其中，所述第二设备的Peer-Link端口的扩展优先级向量、本设备的Peer-Link端口的扩展优先级向量均为根据同一目标优先级向量确定得到，所述目标优先级向量用于使所述第二设备的MLAG端口、所述第一设备的MLAG端口的角色选举结果相同；

处理模块，用于若第二设备的Peer-Link端口的扩展优先级向量高于本设备的Peer-Link端口的扩展优先级向量，所述第一设备重新确定根端口；

所述接收模块，还用于在第一设备接收第二设备的Peer-Link端口发送的第一生成树协议报文之前，获取第二生成树协议报文，所述第二生成树协议报文中携带有所述目标优先级向量；

其中，获取第二生成树协议报文，包括：

接收第三设备通过本设备的MLAG端口发送的所述第二生成树协议报文；或者，

从所述第二设备处获取同步数据，其中，所述第二设备在接收到所述第三设备通过所述第二设备的MLAG端口发送的所述第二生成树协议报文时，所述第二设备通过所述MLAG域的同步机制向所述第一设备发送所述同步数据，以使所述第一设备认为通过本设备的MLAG端口也接收到来自所述第三设备发送的所述第二生成树协议报文。

7.根据权利要求6所述的装置，其特征在于，

所述比较模块，还用于比较所述目标优先级向量与本设备的MLAG端口的优先级向量的优先级；

所述处理模块，还用于若所述目标优先级向量的优先级高于本设备的MLAG端口的优先级向量，根据所述目标优先级向量更新本设备的MLAG端口的优先级向量，并基于本设备更新后的MLAG端口的优先级向量，确定本设备的Peer-Link端口的扩展优先级向量。

8.一种电子设备，其特征在于，包括：

存储器和处理器，所述处理器与所述存储器连接；

所述存储器，用于存储程序；

所述处理器，用于调用存储于所述存储器中的程序，以执行如权利要求1-5中任一项所述的方法。

9.一种计算机可读存储介质，其特征在于，其上存储有计算机程序，所述计算机程序被处理器运行时，执行如权利要求1-5中任一项所述的方法。