一种建立邻居关系时的hello报文发送方法和装置

摘要

本发明提供了一种建立邻居关系时的hello报文发送方法和装置，该方法包括：接收到新的邻居路由桥RB发送的Hello报文时，如果定时器T已经启动，则将该Hello报文所属的虚拟局域网VLAN加入到该新的邻居RB对应的第一VLAN集合，如果定时器T未启动，则启动定时器T，并将该Hello报文所属的VLAN加入到该新的邻居RB对应的第一VLAN集合；定时器T超时后，根据所有新的邻居RB对应的第一VLAN集合生成第二VLAN集合，在第二VLAN集合中的每个VLAN中发送Hello报文。本发明能够减少建立邻居关系时Hello报文的发送数量。

说明书

技术领域

本发明涉及通信技术领域，具体涉及一种建立邻居关系时的hello报文 发送方法和装置。

背景技术

TRILL是互联网工程任务组(IETF)推荐的链路层(L2)网络标准，用 于解决大型数据中心中生成树(STP)协议的不足。

在TRILL网络中，运行TRILL协议的设备称为路由桥(RB，Routing  Bridge)设备，同一链路上直连的RB设备之间使用Hello报文进行信息交互。 同一链路上的RB之间会选举出指定RB(DRB)，由该DRB选出用于后续 封装TRILL控制报文和数据报文的指定VLAN，并为链路上的每个使能 VLAN分配唯一的发送和接收端口作为该使能VLAN的指定VLAN转发者 (AVF)。当为某个使能VLAN分配AVF后，作为AVF的RB端口负责将本 地网络中的与该VLAN相关的数据报文上送TRILL网络，使用指定VLAN 进行TRILL封装后传递到远端的目的RB，远端的目的RB接收到封装后的 TRILL数据报文后，解封装该TRILL数据报文，并通过目的RB上对应的 AVF端口发送到远端的本地网络中。

当一个新的RB设备接入链路时，为了充分发现链路上的其它RB设备， 需要在所有使能VLAN中发送Hello报文。当链路上的其它RB设备收到新 的邻居RB设备发送的Hello报文时，需要立刻回应Hello报文，其中，对于 DRB，需要在所有使能VLAN中回应Hello报文；对于非DRB，则需要在指 定VLAN和分配了AVF的VLAN中回应Hello报文。这样，当同时有多个 RB设备接入链路时，短时间内链路上会出现大量的Hello报文。大量的 HELLO报文不但会消耗大量链路带宽，而且还会占用链路上各RB设备的 CPU处理能力。

发明内容

有鉴于此，本发明的目的在于提供一种建立邻居关系时的hello报文发 送方法，该方法能够减少建立邻居关系时Hello报文的发送数量。

为了达到上述目的，本发明提供了一种建立邻居关系时的hello报文发 送方法，该方法包括：

接收到新的邻居路由桥RB发送的Hello报文时，如果定时器T已经启动， 则将该Hello报文所属的虚拟局域网VLAN加入到该新的邻居RB对应的第一 VLAN集合，如果定时器T未启动，则启动定时器T，并将该Hello报文所属的 VLAN加入到该新的邻居RB对应的第一VLAN集合；

定时器T超时后，根据所有新的邻居RB对应的第一VLAN集合生成第 二VLAN集合，在第二VLAN集合中的每个VLAN中发送Hello报文。

本发明还提供了一种路由桥RB设备，该RB设备包括：接收单元、控 制单元、发送单元；

所述接收单元，用于接收新的邻居RB发送的Hello报文；

所述控制单元，用于在接收单元接收到新的邻居RB发送的Hello报文时， 如果定时器T已经启动，则将该Hello报文所属的虚拟局域网VLAN加入到该 新的邻居RB对应的第一VLAN集合，如果定时器T未启动，则启动定时器T， 并将该Hello报文所属的VLAN加入到该新的邻居RB对应的第一VLAN集合； 用于在定时器T超时后，根据所有新的邻居RB对应的第一VLAN集合生成第 二VLAN集合；

所述发送单元，用于在控制单元根据所有新的邻居RB对应的第一VLAN 集合生成第二VLAN集合后，在第二VLAN集合中的每个VLAN中发送Hello 报文。

由上面的技术方案可知，本发明中，对于定时器T时间内接收到新的邻 居RB发送的Hello报文，将该Hello报文所属的VLAN加入该新的邻居RB 对应的第一VLAN集合；当定时器T超时后，根据所有新的邻居RB对应的 第一VLAN集合进行处理，生成包含较少VLAN的第二VLAN集合，在第 二VLAN集合中的每个VLAN中发送Hello报文，使得所有新的邻居RB均 可以和当前RB建立邻居关系，并且减少了Hello报文的发送数量，进而， 由于Hello报文的数量的减少，可以减少链路带宽消耗，并减少占用链路上 各RB设备的CPU处理能力。

附图说明

图1是本发明实施例建立邻居关系时的hello报文发送方法流程图；

图2是TRILL网络的组网示意图；

图3是本发明实施例路由桥的结构示意图

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，下面结合附图并 举实施例，对本发明的技术方案进行详细说明。

参见图1，图1是本发明实施例建立邻居关系时的hello报文发送方法流 程图，应用于TRILL网络中，该方法包括：

步骤101、接收到新的邻居路由桥RB发送的Hello报文时，如果定时器 T已经启动，则将该Hello报文所属的虚拟局域网VLAN加入到该新的邻居 RB对应的第一VLAN集合，如果定时器T未启动，则启动定时器T，并将 该Hello报文所属的VLAN加入到该新的邻居RB对应的第一VLAN集合。

本步骤中，定时器T是预先定义的。在有新的邻居RB接入链路时，从 首次接收到新的邻居RB发送的Hello报文时开始计时，并对定时器T超时 前接收到的所有新的邻居RB发送的Hello报文进行VLAN记录，将接收到 的每个新的邻居RB发送的Hello报文所属的VLAN记录到该邻居RB对应 的第一VLAN集合中。

步骤102、定时器T超时后，根据所有新的邻居RB对应的第一VLAN 集合生成第二VLAN集合，在第二VLAN集合中的每个VLAN中发送Hello 报文。

本步骤中，所述根据所有新的邻居RB对应的第一VLAN集合生成第二 VLAN集合的方法具体可以为：对所有新的邻居RB对应的第一VLAN集合 中的VLAN进行统计，将出现次数最多的VLAN加入到第二VLAN集合， 如果存在不包含第二VLAN集合中的任一VLAN的新的邻居RB对应的第一 VLAN集合，则对不包含第二VLAN集合中的任一VLAN的所有新的邻居 RB对应的第一VLAN集合中的VLAN再次进行统计；如果每个新的邻居RB 对应的第一VLAN集合中与第二VLAN集合的交集均不为空，则VLAN统 计结束。

在上述生成第二VLAN集合的方法中，在所有新的邻居RB对应的第一 VLAN集合中统计出现次数最多的VLAN，假设为VLANx，则将VLANx加 入到第二VLAN集合。这样，当在VLANx中回应Hello报文时，对于包含 VLANx的每个第一VLAN集合关联的新的邻居RB均能接收到该回应的 Hello报文，因此，当前RB只需在VLANx中回应一个Hello报文，包含VLANx 的每个第一VLAN集合关联的新的邻居RB就能够建立与当前RB的邻居关 系。

之后，对于已经可以在VLANx中建立与当前RB间的邻居关系的每个 新的邻居RB，可以不再考虑该新的邻居RB对应的第一VLAN集合，只需 对不能在VLANx中建立与当前RB间的邻居关系的新的RB对应的第一 VLAN集合继续进行统计，也即：如果还存在新的邻居RB对应的第一VLAN 集合中不包含VLANx，则可以继续在不包含VLANx的所有新的邻居RB对 应的第一VLAN集合中再次统计出现次数最多的VLAN，假设为VLANy， 则将该统计出的出现次数最多的VLANy加入到第二VLAN集合中。

之后，如果还存在新的邻居RB对应的第一VLAN集合中既不包含 VLANx，又不包含VLANy，还可以继续在不包含VLANx和VLANy的所有 新的邻居RB对应的第一VLAN集合中再次统计出现次数最多的VLAN，直 到每个新的邻居RB对应的第一VLAN集合与第二VLAN集合的交集不为 空。

这样，当前RB在第二VLAN集合中的每个VLAN中回应Hello报文时， 每个新的邻居RB至少能够接收到当前RB在其中一个VLAN中回应的Hello 报文，因而可以建立与当前RB的邻居关系。

另外，对所有新的邻居RB对应的第一VLAN集合中的VLAN进行统计 之后，将出现次数最多的VLAN加入到第二VLAN集合之前，进一步包括： 如果出现次数最多的VLAN只有一个，则将该出现次数最多的VLAN加入到 第二VLAN集合，如果出现次数最多的VLAN有多个，则可以在多个出现次 数最多的VLAN中选择一个加入到第二VLAN集合。这里，可以是选择其中 最小的VLAN加入到第二VLAN集合，或可以选择其中最大的VLAN加入 到第二VLAN集合，或随机选择其中一个VLAN加入到第二VLAN集合。

图1所示本发明实施例中，由于不再对接收到的每个新的邻居RB的 Hello报文进行回应，而是在对定时器T时间内的多个新的RB发送的Hello 报文所属的VLAN进行记录，并在定时器超时后进行统一处理，只在有限的 几个VLAN中回应Hello报文，即可建立与每个新的邻居RB建立邻居关系， 因此，可以减少当前RB回应Hello报文的数量，进而，可以减少链路上的 带宽浪费，并能够减少当前RB的CPU处理能力的占用。

实际上，也可以采用其他方法生成第二VLAN集合。例如，可以先根据 每个新的邻居RB对应的VLAN集合，统计出每个VLAN对应的新的邻居 RB集合；然后，根据所有VLAN对应的新的邻居RB集合与其他VLAN对 应的新的邻居RB集合的包含关系，将完全包含于其他VLAN对应的新的邻 居RB集合删除，只保留不能完全被其他VLAN对应的新的邻居RB集合； 最后，对保留的所有不能完全被其他VLAN对应的新的邻居RB集合，确定 并集能够包含所有新的邻居RB的一个或多个VLAN对应的新的邻居RB集 合，将该一个或多个VLAN加入到第二VLAN集合。

下面结合图2，对图1所示本发明实施例进行举例说明。

图2是TRILL网络的组网示意图，包括通过交换机SW1连接到同一链 路上的路由桥RB1、RB2、RB3，另外，通过虚线连接到交换机SW1的路由 桥RB4、RB5、RB6、RB7是将要加入到链路中的RB。

假设RB1、RB2、RB3上的使能VLAN均包括VLAN1到VLAN9；

假设RB4上的使能VLAN包括VLAN1、VLAN2、VLAN3、VLAN4； RB5上的使能VLAN包括VLAN3、VLAN4、VLAN5、VLAN6；RB6上的 使能VLAN包括VLAN4、VLAN6、VLAN7、VLAN8；RB7上的使能VLAN 包括：VLAN6、VLAN7、VLAN8、VLAN9。

按照图1所示本发明实施例，路由桥RB4、RB5、RB6、RB7同时加入 RB1、RB2、RB3所在的链路后，与RB 1建立邻居关系的过程如下：

RB4分别在VLAN1、VLAN2、VLAN3、VLAN4中发送Hello报文；RB5 分别在VLAN3、VLAN4、VLAN5、VLAN6中发送Hello报文；RB6分别在 VLAN4、VLAN6、VLAN7、VLAN8中发送Hello报文；RB7分别在VLAN6、 VLAN7、VLAN8、VLAN9中发送Hello报文；

假设RB 1先接收到RB4在VLAN1发送的Hello报文，判断发现定时器 T未启动，因此，将定时器T启动，并将VLAN1加入到RB4对应的第一VLAN 集合；

接着，假设RB 1又接收到了RB5在VLAN4中发送的Hello报文，判断 发现定时器T已经启动，因此，直接将VLAN4加入到RB5对应的第一VLAN 集合；

依次类推，RB 1接收到RB4分别在不同使能VLAN发送的Hello报文， 并得到RB4对应的第一VLAN集合为{VLAN1、VLAN2、VLAN3、VLAN4}； RB1接收到RB5分别在不同使能VLAN发送的Hello报文，并得到RB5对 应的第一VLAN集合为{VLAN3、VLAN4、VLAN5、VLAN6}；RB1接收 到RB6分别在不同使能VLAN发送的Hello报文，并得到RB6对应的第一 VLAN集合为{VLAN4、VLAN6、VLAN7、VLAN8}；RB1接收到RB7分 别在不同使能VLAN发送的Hello报文，并得到RB7对应的第一VLAN集 合为{VLAN6、VLAN7、VLAN8、VLAN9}；

假设RB 1分别得到RB4、RB5、RB6、RB7对应的第一VLAN集合后， 定时器T超时，则RB 1开始根据RB4、RB5、RB6、RB7对应的第一VLAN 集合生成第二VLAN集合的过程为：

首先统计VLAN1-VLAN9在RB4、RB5、RB6、RB7中的出现次数，确 定VLAN4和VLAN6均出现3次，次数最多，因此，在VLAN4和VLAN6 中选择一个加入到第二VLAN集合，假设选择将VLAN4加入到第二VLAN 集合；

此时，只剩下RB7的第一VLAN集合中不包含VLAN4，因此，对RB7 对应的第一VLAN集合中各VLAN的统计结果是：VLAN6、VLAN7、VLAN8、 VLAN9均出现一次，因此，在VLAN6、VLAN7、VLAN8、VLAN9中选择 一个加入到第二VLAN集合，假设选择将VLAN8加入到第二VLAN集合；

至此，得到第二VLAN集合为：{VLAN4，VLAN8}，而且RB4、RB5、 RB6、RB7对应的第一VLAN集合与第二VLAN集合的交集均不为空；

RB1根据RB4、RB5、RB6、RB7对应的第一VLAN集合生成第二VLAN 集合后，在第二集合中的每个VLAN上发送Hello报文，这样，RB4、RB5、 RB6可以接收到RB 1在VLAN4上发送的Hello报文，RB4、RB5、RB6分 别与RB 1建立了邻居关系；RB7可以接收到RB1在VLAN8上发送的Hello 报文，RB7与RB1建立了邻居关系。

上述过程中，RB1只需要分别在VLAN4和VLAN8上发送Hello报文， 即可建立与新加入的邻居RB的邻居关系，与现有技术相比，减少了邻居关 系建立时Hello报文的发送数量。另外，RB4、RB5、RB6、RB7分别于RB2、 RB3建立邻居关系的过程与上述过程的原理相同，因此不再赘述。

另外，上述过程中，是假设RB1在接收完RB4、RB5、RB6、RB7发送 的所有Hello报文后定时器T超时为例进行说明的。实际上，如果RB1只接 收到RB4、RB5、RB6、RB7发送的部分Hello报文，或者，RB1只接收到 其中一个RB发送的Hello报文后定时器T超时，则生成第二VLAN集合的 过程与上述生成第二VLAN集合的原理也相同。但是，由于RB1未接收到 所有的Hello报文，因此，RB4、RB5、RB6、RB7对应的第一VLAN集合 中可能未包含各自的全部使能VLAN，因此，计算出的第二VLAN集合的结 果可能会有很大的不同。则生成第二VLAN集合的过程与上述生成第二 VLAN集合的原理也相同。

以上对本发明实施例建立邻居关系时的hello报文发送方法进行了详细 说明，本发明还提供了一种路由桥，应用于TRILL网络中，该路由桥能够减 少建立邻居关系时Hello报文的发送数量。

参见图3，图3是本发明实施例路由桥的结构示意图，该路由桥包括： 接收单元301、控制单元302、发送单元303；其中，

接收单元301，用于接收新的邻居RB发送的Hello报文；

控制单元302，用于在接收单元301接收到新的邻居RB发送的Hello报文 时，如果定时器T已经启动，则将该Hello报文所属的虚拟局域网VLAN加入 到该新的邻居RB对应的第一VLAN集合，如果定时器T未启动，则启动定时 器T，并将该Hello报文所属的VLAN加入到该新的邻居RB对应的第一VLAN 集合；用于在定时器T超时后，根据所有新的邻居RB对应的第一VLAN集合 生成第二VLAN集合；

发送单元303，用于在控制单元302根据所有新的邻居RB对应的第一VLAN 集合生成第二VLAN集合后，在第二VLAN集合中的每个VLAN中发送Hello 报文。

所述控制单元302在根据所有新的邻居RB对应的第一VLAN集合生成第 二VLAN集合时，用于：对所有新的邻居RB对应的第一VLAN集合中的VLAN 进行统计，将出现次数最多的VLAN加入到第二VLAN集合，如果存在不包含 第二VLAN集合中的任一VLAN的新的邻居RB对应的第一VLAN集合，则对 不包含第二VLAN集合中的任一VLAN的所有新的邻居RB对应的第一VLAN 集合中的VLAN再次进行统计；如果每个新的邻居RB对应的第一VLAN集合 中与第二VLAN集合的交集均不为空，则VLAN统计结束。

所述控制单元302在对所有新的邻居RB对应的第一VLAN集合中的 VLAN进行统计之后，将出现次数最多的VLAN加入到第二VLAN集合之前， 进一步用于：如果出现次数最多的VLAN只有一个，则将该出现次数最多的 VLAN加入到第二VLAN集合，如果出现次数最多的VLAN有多个，则在多 个出现次数最多的VLAN中选择一个加入到第二VLAN集合。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本 发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在 本发明保护的范围之内。