生成树协议STP计算方法及装置制造方法及图纸

本发明专利技术公开了一种生成树协议STP计算方法及装置，属于通信技术领域。本发明专利技术解决了现有技术中针对采用M-LAG进行组网的场景，采用现有的STP算法有可能将peer-link端口或者M-LAG端口的成员端口Eth-Trunk端口置为阻塞状态，进而导致M-LAG的功能随之失效的问题；通过在第一设备和第二设备之间同步STP配置信息和内部端口的扩展优先级向量，从而使得两台设备对外体现为一台设备进行STP计算，保证属于同一M-LAG组的成员端口的角色计算结果相同，从而不阻塞peer-link端口和M-LAG端口的成员端口Eth-Trunk端口。

Spanning tree protocol STP computing method and device

The invention discloses a spanning tree protocol STP calculation method and a device, belonging to the field of communication technology. The invention solves the problem of the M-LAG network scenario, using STP existing algorithms may be peer-link port or M-LAG port Eth-Trunk port for the members of the blocking state, leading to M-LAG function with the failure problem; through between the first device and the second device synchronization STP configuration information and internal ports the extended priority vector, so that the external manifestation of two sets of equipment for a device to calculate STP, which belong to the same M-LAG group members of the role of the port calculation results are the same, so as not to block the peer-link port and M-LAG port Eth-Trunk port member.

【技术实现步骤摘要】
生成树协议STP计算方法及装置
本专利技术涉及通信
，特别涉及一种生成树协议(英文：SpanningTreeProtocol；缩写：STP)计算方法及装置。
技术介绍
跨设备链路聚合组(英文：Multi-chassisLinkAggregationGroup；缩写：M-LAG)是一种实现跨设备链路聚合的机制，能够实现多台设备间的链路聚合，从而把链路可靠性从单板级提高到了设备级，组成双活系统。M-LAG主要应用于普通以太网络、多链接透明互联(英文：TransparentInterconnectionofLotsofLinks；缩写：TRILL)网络、虚拟可扩展局域网(英文：VirtualeXtensibleLocalAreaNetwork；缩写：VXLAN)和IP(InternetProtocol，网络协议)网络等网络的双规接入。一方面可以起到负载分担流量的作用，另一方面可以起到备份保护的作用。为了提高可靠性，用户经常采用双规接入的方式将服务器接入到网络中。如图1所示，其示出了一种双规接入的组网示意图。服务器11采用双规接入的方式接入到网络中。在接入侧，采用M-LAG保证了设备级可靠性和链路级可靠性。在设备12和设备13之间部署M-LAG，设备12和设备13之间通过peer-link链路建立连接。设备12与服务器11之间的链路以及设备13与服务器11之间的链路形成链路聚合组(英文：LinkAggregationGroup；缩写：LAG)。每个LAG唯一对应着一个逻辑接口，这个逻辑接口称为聚合接口或Eth-Trunk接口。多级M-LAG互联(也称为M-LAG级联或者M-LAG对接)是对普通M-LAG进行扩展对接的场景，能更好地做到更大带宽的负载均衡和备份保护的作用。如图2所示，其示出了一种多级M-LAG互联的组网示意图。设备A和设备B之间部署M-LAG，设备C和设备D之间也部署M-LAG，且两个M-LAG进行级联，这样不仅可以简化组网，而且在保证可靠性的同时扩展了接入服务器的数量。在上述基于M-LAG的组网中，为了进行链路备份以提高网络可靠性，使用冗余链路。但是，使用冗余链路会在交换网络上产生环路，引发广播风暴以及介质访问控制(英文：MediaAccessControl；缩写：MAC)地址表不稳定等故障现象，从而导致用户通信质量较差，甚至通信中断。为解决交换网络中的环路问题，提出了STP。STP是一个用于局域网中消除环路的协议。运行该协议的设备通过彼此交互信息而发现网络中的环路，并适当对某些端口进行阻塞以消除环路。在交换网络中部署STP之后，如果网络中出现了环路，STP通过拓扑计算，一方面通过阻塞冗余链路消除网络中可能存在的网络通信环路，达到消除环路的目的，另一方面通过在当前活动的路径发生故障时，激活冗余备份链路，恢复网络连通性，达到链路备份的目的。由于局域网规模的不断增长，STP已经成为了当前最重要的局域网协议之一。然而，针对上述采用M-LAG进行组网的场景，如果采用现有的STP算法对网络中的环路进行破坏，会存在如下问题：采用现有的STP算法有可能将peer-link端口或者M-LAG端口的成员端口Eth-Trunk端口置为阻塞状态，进而导致M-LAG的功能随之失效。
技术实现思路
为了解决现有技术中针对采用M-LAG进行组网的场景，采用现有的STP算法有可能将peer-link端口或者M-LAG端口的成员端口Eth-Trunk端口置为阻塞状态，进而导致M-LAG的功能随之失效的问题，本专利技术实施例提供了一种STP计算方法及装置。所述技术方案如下：第一方面，提供了一种STP计算方法，该方法包括：第一设备向第二设备发送第一设备的STP配置信息，STP配置信息包括桥MAC地址和实例优先级信息；第一设备根据第一设备的STP配置信息，计算第一设备的内部端口的扩展优先级向量；其中，第一设备的内部端口是指第一设备与第二设备连接的端口，扩展优先级向量用于使得第一设备和第二设备属于同一逻辑端口的成员端口的角色计算结果相同；第一设备从第二设备接收第二设备的内部端口的扩展优先级向量；其中，第二设备的内部端口是指第二设备与第一设备连接的端口，第二设备的内部端口的扩展优先级向量由第二设备根据第一设备的STP配置信息计算得到；第一设备根据第一设备的内部端口的扩展优先级向量和第二设备的内部端口的扩展优先级向量的比较结果，计算第一设备的各个端口的角色。通过上述方式，解决了现有技术中针对采用M-LAG进行组网的场景，采用现有的STP算法有可能将peer-link端口或者M-LAG端口的成员端口Eth-Trunk端口置为阻塞状态，进而导致M-LAG的功能随之失效的问题；通过在第一设备和第二设备之间同步STP配置信息和内部端口的扩展优先级向量，从而使得两台设备对外体现为一台设备进行STP计算，保证两台设备属于同一M-LAG组的成员端口的角色计算结果相同，从而不阻塞peer-link端口和M-LAG端口的成员端口Eth-Trunk端口。在第一方面的第一种可能的实施方式中，第一设备根据第一设备的STP配置信息，计算第一设备的内部端口的扩展优先级向量，包括：第一设备根据第一设备的STP配置信息，计算第一设备除内部端口以外的其它端口的优先级向量；第一设备从其它端口中选取优先级最高的优先级向量，作为第一设备的根优先级向量；第一设备将第一设备的根优先级向量与第一设备的内部端口的优先级向量进行比较，并根据优先级较高的优先级向量确定第一设备的内部端口的扩展优先级向量。结合第一方面的第一种可能的实施方式，在第一方面的第二种可能的实施方式中，扩展优先级向量包括：根桥ID字段、累计根路径开销字段、指定桥ID字段、指定端口ID字段、逻辑端口ID字段、接收端口ID字段和系统MAC地址字段。根桥ID字段指示根桥的桥ID。累计根路径开销字段指示端口累计到根桥的路径开销。指定桥ID字段指示发送根优先级向量的设备的桥ID。指定端口ID字段指示发送根优先级向量的端口的端口ID。逻辑端口ID字段指示本设备接收根优先级向量的端口对应的逻辑端口的端口ID。接收端口ID字段指示本设备接收根优先级向量的端口的端口ID。系统MAC地址字段指示本设备的MAC地址。通过上述方式，对STP标准协议所规定的端口优先级向量进行了扩展，以保证第一设备和第二设备加入同一M-LAG组的Eth-trunk端口的角色计算结果相同。结合第一方面或者第一方面的任意一种可能的实施方式，在第一方面的第三种可能的实施方式中，第一设备根据第一设备的内部端口的扩展优先级向量和第二设备的内部端口的扩展优先级向量，计算第一设备的各个端口的角色，包括：第一设备将第一设备的内部端口的扩展优先级向量和第二设备的内部端口的扩展优先级向量进行比较，选取优先级较高的优先级向量作为第一设备最终的根优先级向量；第一设备根据第一设备最终的根优先级向量，计算第一设备的各个端口的角色。结合第一方面或者第一方面的任意一种可能的实施方式，在第一方面的第四种可能的实施方式中，第一设备根据第一设备的STP配置信息，计算第一设备的内部端口的扩展优先级向量之后，还包括：第一设备向第二设备发送第一设备的内部端口的扩展优先级向量，以使得第二设备根据第本文档来自技高网...

【技术保护点】
一种生成树协议STP计算方法，其特征在于，所述方法包括：第一设备向第二设备发送所述第一设备的STP配置信息，所述STP配置信息包括桥MAC地址和实例优先级信息；所述第一设备根据所述第一设备的STP配置信息，计算所述第一设备的内部端口的扩展优先级向量；其中，所述第一设备的内部端口是指所述第一设备与所述第二设备连接的端口，所述扩展优先级向量用于使得所述第一设备和所述第二设备属于同一逻辑端口的成员端口的角色计算结果相同；所述第一设备从所述第二设备接收所述第二设备的内部端口的扩展优先级向量；其中，所述第二设备的内部端口是指所述第二设备与所述第一设备连接的端口，所述第二设备的内部端口的扩展优先级向量由所述第二设备根据所述第一设备的STP配置信息计算得到；所述第一设备根据所述第一设备的内部端口的扩展优先级向量和所述第二设备的内部端口的扩展优先级向量的比较结果，计算所述第一设备的各个端口的角色。

【技术特征摘要】
1.一种生成树协议STP计算方法，其特征在于，所述方法包括：第一设备向第二设备发送所述第一设备的STP配置信息，所述STP配置信息包括桥MAC地址和实例优先级信息；所述第一设备根据所述第一设备的STP配置信息，计算所述第一设备的内部端口的扩展优先级向量；其中，所述第一设备的内部端口是指所述第一设备与所述第二设备连接的端口，所述扩展优先级向量用于使得所述第一设备和所述第二设备属于同一逻辑端口的成员端口的角色计算结果相同；所述第一设备从所述第二设备接收所述第二设备的内部端口的扩展优先级向量；其中，所述第二设备的内部端口是指所述第二设备与所述第一设备连接的端口，所述第二设备的内部端口的扩展优先级向量由所述第二设备根据所述第一设备的STP配置信息计算得到；所述第一设备根据所述第一设备的内部端口的扩展优先级向量和所述第二设备的内部端口的扩展优先级向量的比较结果，计算所述第一设备的各个端口的角色。2.根据权利要求1所述的方法，其特征在于，所述第一设备根据所述第一设备的STP配置信息，计算所述第一设备的内部端口的扩展优先级向量，包括：所述第一设备根据所述第一设备的STP配置信息，计算所述第一设备除所述内部端口以外的其它端口的优先级向量；所述第一设备从所述其它端口中选取优先级最高的优先级向量，作为所述第一设备的根优先级向量；所述第一设备将所述第一设备的根优先级向量与所述第一设备的内部端口的优先级向量进行比较，并根据优先级较高的优先级向量确定所述第一设备的内部端口的扩展优先级向量。3.根据权利要求2所述的方法，其特征在于，所述扩展优先级向量包括：根桥ID字段、累计根路径开销字段、指定桥ID字段、指定端口ID字段、逻辑端口ID字段、接收端口ID字段和系统MAC地址字段；所述根桥ID字段指示根桥的桥ID；所述累计根路径开销字段指示端口累计到根桥的路径开销；所述指定桥ID字段指示发送所述根优先级向量的设备的桥ID；所述指定端口ID字段指示发送所述根优先级向量的端口的端口ID；所述逻辑端口ID字段指示本设备接收所述根优先级向量的端口对应的逻辑端口的端口ID；所述接收端口ID字段指示本设备接收所述根优先级向量的端口的端口ID；所述系统MAC地址字段指示本设备的MAC地址。4.根据权利要求1所述的方法，其特征在于，所述第一设备根据所述第一设备的内部端口的扩展优先级向量和所述第二设备的内部端口的扩展优先级向量的比较结果，计算所述第一设备的各个端口的角色，包括：所述第一设备将所述第一设备的内部端口的扩展优先级向量和所述第二设备的内部端口的扩展优先级向量进行比较，选取优先级较高的优先级向量作为所述第一设备最终的根优先级向量；所述第一设备根据所述第一设备最终的根优先级向量，计算所述第一设备的各个端口的角色。5.根据权利要求1至4任一项所述的方法，其特征在于，所述第一设备根据所述第一设备的STP配置信息，计算所述第一设备的内部端口的扩展优先级向量之后，还包括：所述第一设备向所述第二设备发送所述第一设备的内部端口的扩展优先级向量，以使得所述第二设备根据所述第二设备的内部端口的扩展优先级向量和所述第一设备的内部端口的扩展优先级向量的比较结果，计算所述第二设备的各个端口的角色。6.根据权利要求1至4任一项所述的方法，其特征在于，所述第一设备根据所述第一设备的内部端口的扩展优先级向量和所述第二设备的内部端口的扩展优先级向量，计算所述第一设备的各个端口的角色之后，还包括：所述第一设备设置所述第一设备的内部端口由阻塞状态变为转发状态。7.根据权利要求1至4任一项所述的方法，其特征在于，所述第一设备和所述第二设备属于同一逻辑端口的成员端口发出的报文所携带的指定端口ID相同。8.一种生成树协议STP计算方法，其特征在于，所述方法包括：第二设备从第一设备接收所述第一设备的STP配置信息，所述STP配置信息包括桥MAC地址和实例优先级信息；所述第二设备根据所述第一设备的STP配置信息，计算所述第二设备的内部端口的扩展优先级向量；其中，所述第二设备的内部端口是指所述第二设备与所述第一设备连接的端口，所述扩展优先级向量用于使得所述第二设备和所述第一设备属于同一逻辑端口的成员端口的角色计算结果相同；所述第二设备从所述第一设备接收所述第一设备的内部端口的扩展优先级向量；其中，所述第一设备的内部端口是指所述第一设备与所述第二设备连接的端口，所述第一设备的内部端口的扩展优先级向量由所述第一设备根据所述第一设备的STP配置信息计算得到；所述第二设备根据所述第二设备的内部端口的扩展优先级向量和所述第一设备的内部端口的扩展优先级向量的比较结果，计算所述第二设备的各个端口的角色。9.根据权利要求8所述的方法，其特征在于，所述第二设备根据所述第一设备的STP配置信息，计算所述第二设备的内部端口的扩展优先级向量，包括：所述第二设备根据所述第一设备的STP配置信息，计算所述第二设备除所述内部端口以外的其它端口的优先级向量；所述第二设备从所述其它端口中选取优先级最高的优先级向量，作为所述第二设备的根优先级向量；所述第二设备将所述第二设备的根优先级向量与所述第二设备的内部端口的优先级向量进行比较，并根据优先级较高的优先级向量确定所述第二设备的内部端口的扩展优先级向量。10.根据权利要求9所述的方法，其特征在于，所述扩展优先级向量包括：根桥ID字段、累计根路径开销字段、指定桥ID字段、指定端口ID字段、逻辑端口ID字段、接收端口ID字段和系统MAC地址字段；所述根桥ID字段指示根桥的桥ID；所述累计根路径开销字段指示端口累计到根桥的路径开销；所述指定桥ID字段指示发送所述根优先级向量的设备的桥ID；所述指定端口ID字段指示发送所述根优先级向量的端口的端口ID；所述逻辑端口ID字段指示本设备接收所述根优先级向量的端口对应的逻辑端口的端口ID；所述接收端口ID字段指示本设备接收所述根优先级向量的端口的端口ID；所述系统MAC地址字段指示本设备的MAC地址。11.根据权利要求8所述的方法，其特征在于，所述第二设备根据所述第二设备的内部端口的扩展优先级向量和所述第一设备的内部端口的扩展优先级向量的比较结果，计算所述第二设备的各个端口的角色，包括：所述第二设备将所述第二设备的内部端口的扩展优先级向量和所述第一设备的内部端口的扩展优先级向量进行比较，选取优先级较高的优先级向量作为所述第二设备最终的根优先级向量；所述第二设备根据所述第二设备最终的根优先级向量，计算所述第二设备的各个端口的角色。12.根据权利要求8至11任一项所述的方法，其特征在于，所述第二设备根据所述第一设备的STP配置信息，计算所述第二设备的内部端口的扩展优先级向量之后，还包括：所述第二设备向所述第一设备发送所述第二设备的内部端口的扩展优先级向量，以使得所述第一设备根据所述第一设备的内部端口的扩展优先级向量和所述第二设备的内部端口的扩展优先级向量的比较结果，计算所述第一设备的各个端口的角色。13.根据权利要求8至11...

【专利技术属性】
技术研发人员：张震宇，丁成龙，
申请(专利权)人：北京华为数字技术有限公司，
类型：发明
国别省市：北京,11