[发明专利]一种网络拓扑发现方法及装置

权利要求书

1.一种网络拓扑发现方法，其特征在于，执行如下步骤：

步骤1，接收包含探测报文的DFS拓扑探测请求；

步骤2、判断所述探测请求是扩散请求还是回溯请求，并基于判断结果对所述探测请求进行处理；

步骤3，根据所述处理结果生成网络拓扑信息表；

其中，所述步骤2的具体过程为，

步骤2.1，判断所述DFS探测请求方向是否为扩散方向，如果为扩散方向的请求，则执行步骤2.2，否则执行步骤2.3；

步骤2.2，检查本设备是否在所述DFS探测请求的设备列表中，如果在，则丢弃该请求结束本次处理，否则执行步骤2.4；

步骤2.3，检查本设备是否在所述DFS探测请求的设备列表中，如果不在，则丢弃该请求结束本次处理，否则执行步骤2.5；

步骤2.4，记录所述DFS探测请求的回溯点为此请求的接收端口，继续执行步骤2.5；

步骤2.5，查询所有符合条件的有效端口，如果存在，则执行步骤2.6，否则执行步骤2.7；

步骤2.6，扩散所述DFS探测请求，选取所述步骤2.5中查询得到的有效端口中端口号最小的端口作为继续扩散请求时的发送端口，置请求方向字段为扩散方向，然后执行步骤2.8；

步骤2.7，回溯该DFS探测请求，置请求方向字段为回溯方向，并通过该请求报文中的发起者设备标识以及所述DFS请求的ID查找到该请求对应的回溯点作为回溯请求时的发送端口；

步骤2.8，如果该请求中设备列表里还未包含本设备，添加本设备标识和本地邻居信息，并从前述步骤确定的发送端口发送该请求。

2.根据权利要求1所述的方法，其特征在于，所述步骤2.5中的条件具体为端口的邻居信息有效，且对端邻居设备不在所述探测请求中的设备列表里。

3.根据权利要求2所述的方法，其特征在于，所述步骤2.7中的通过该请求报文中的发起者设备标识以及所述DFS请求的ID查找到该请求对应的回溯点作为回溯请求时的发送端口，还包括判断是否找到所述回溯点，如果判断结果为是，则将对应回溯点作为发送端口，修改请求方向为回溯方向，添加设备标识及邻居信息，在回溯端口发送该请求，并结束该步骤，如果不能找到回溯点，则判断该请求发起者是否为自己，如果是，则本次拓扑发现流程完成，如果否，则丢弃该请求。

4.一种网络拓扑发现的装置，其特征在于，所述装置包括接收单元，处理单元以及生成单元，其中，

所述接收单元，用于接收包含探测报文的DFS拓扑探测请求；

所述处理单元，用于判断所述探测请求是扩散请求还是回溯请求，并基于判断结果对所述探测请求进行处理；

所述生成单元，用于根据所述处理结果生成网络拓扑信息表；

其中，所述处理单元具体用于执行如下步骤，

步骤2.1，判断所述DFS探测请求方向是否为扩散方向，如果为扩散方向的请求，则执行步骤2.2，否则执行步骤2.3；

步骤2.2，检查本设备是否在所述DFS探测请求的设备列表中，如果在，则丢弃该请求结束本次处理，否则执行步骤2.4；

步骤2.3，检查本设备是否在所述DFS探测请求的设备列表中，如果不在，则丢弃该请求结束本次处理，否则执行步骤2.5；

步骤2.4，记录所述DFS探测请求的回溯点为此请求的接收端口，继续执行步骤2.5；

步骤2.5，查询所有符合条件的有效端口，如果存在，则执行步骤2.6，否则执行步骤2.7；

步骤2.6，扩散所述DFS探测请求，选取所述步骤2.5中查询得到的有效端口中端口号最小的端口作为继续扩散请求时的发送端口，置请求方向字段为扩散方向，然后执行步骤2.8；

步骤2.7，回溯该DFS探测请求，置请求方向字段为回溯方向，并通过该请求报文中的发起者设备标识以及所述DFS请求的ID查找到该请求对应的回溯点作为回溯请求时的发送端口；

步骤2.8，如果该请求中设备列表里还未包含本设备，添加本设备标识和本地邻居信息，并从前述步骤确定的发送端口发送该请求。