[发明专利]BFD协议报文的传输方法和装置

权利要求书

1.一种BFD协议报文的传输方法，其特征在于，应用于堆叠设备，所述堆叠设备包括第一堆叠框和第二堆叠框，所述堆叠设备包括二条或二条以上堆叠链路，所述堆叠链路用于所述第一堆叠框和第二堆叠框之间传输BFD协议报文；所述方法包括：

计算每条堆叠链路对应的负载因子，所述负载因子用于表示所述堆叠链路受故障影响的可能性；

根据所述负载因子设置所述堆叠链路传输BFD协议报文的链路顺序；

根据所述链路顺序选择堆叠链路传输所述BFD协议报文；

所述根据所述负载因子设置所述堆叠链路传输BFD协议报文的链路顺序，包括：

根据每条堆叠链路的负载因子得到该堆叠链路的负载值，所述负载值关联于所述堆叠链路传输BFD协议报文的次数；

根据所述负载值设置所述链路顺序，并在每次传输BFD协议报文后，调整所述负载值；

其中，所述根据所述负载值设置所述链路顺序包括：

根据所述负载值由大到小的顺序对所述堆叠链路进行第一次排序，得到初始链路序列，将初始链路序列中负载值最大的堆叠链路作为第一传输链路，并通过增加该堆叠链路受故障影响的可能性调整该堆叠链路的负载值；

基于初始链路序列并依据调整后的负载值进行第二次排序，得到第二链路序列，将第二链路序列中负载值最大的堆叠链路作为第二传输链路，并通过增加该堆叠链路受故障影响的可能性调整该堆叠链路的负载值；

依此，基于上次链路序列并依据调整后的负载值进行本次排序，得到本次链路序列，将本次链路序列中负载值最大的堆叠链路作为本次传输链路，并通过增加该堆叠链路受故障影响的可能性调整该堆叠链路的负载值，直至所述负载值达到设定值，完成动态排序。

2.根据权利要求1所述的方法，其特征在于，基于上次链路序列并依据调整后的负载值进行本次排序包括：

将调整后的负载值与上次链路序列中上次传输链路的下一位堆叠链路的负载值进行比较；

在调整后的负载值不大于所述下一位堆叠链路的负载值时，保持本次排序，本次链路序列中各堆叠链路的排序与上次链路序列中各堆叠链路的排序相同；

在调整后的负载值大于所述下一位堆叠链路的负载值时，通过互换上次链路序列中调整后的负载值对应的堆叠链路与下一位堆叠链路的排位，得到本次链路序列。

3.根据权利要求1所述的方法，其特征在于，第一堆叠框和第二堆叠框分别包括一块或一块以上堆叠单板，所述堆叠链路两端分别与第一堆叠框的一块堆叠单板和第二堆叠框的一块堆叠单板连接，所述算每条堆叠链路对应的负载因子，包括：

分别获取连接于当前堆叠链路两端的两块堆叠单板所连接的堆叠链路的总数，并以两个总数中的非较小值作为当前堆叠链路的负载量；

根据所述负载量计算所述堆叠链路的负载因子。

4.一种BFD协议报文的传输装置，其特征在于，应用于堆叠设备，所述堆叠设备包括第一堆叠框和第二堆叠框，所述堆叠设备包括二条或二条以上堆叠链路，所述堆叠链路用于所述第一堆叠框和第二堆叠框之间传输BFD协议报文；该装置包括：

计算单元，用于计算每条堆叠链路对应的负载因子，所述负载因子用于表示所述堆叠链路受故障影响的可能性；

设置单元，用于根据所述负载因子设置所述堆叠链路传输BFD协议报文的链路顺序；

选择单元，用于根据所述链路顺序选择堆叠链路传输所述BFD协议报文；

其中，所述设置单元包括：

链路计算模块，用于根据每条堆叠链路的负载因子得到该堆叠链路的负载值，所述负载值关联于所述堆叠链路传输BFD协议报文的次数；

链路排序模块，

用于根据所述负载值由大到小的顺序对所述堆叠链路进行第一次排序，得到初始链路序列，将初始链路序列中负载值最大的堆叠链路作为第一传输链路，并通过增加该堆叠链路受故障影响的可能性调整该堆叠链路的负载值；以及，用于基于初始链路序列并依据调整后的负载值进行第二次排序，得到第二链路序列，将第二链路序列中负载值最大的堆叠链路作为第二传输链路，并通过增加该堆叠链路受故障影响的可能性调整该堆叠链路的负载值；依此，基于上次链路序列并依据调整后的负载值进行本次排序，得到本次链路序列，将本次链路序列中负载值最大的堆叠链路作为本次传输链路，并通过增加该堆叠链路受故障影响的可能性调整该堆叠链路的负载值，直至所述负载值达到设定值，完成动态排序。