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

权利要求书

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

步骤1，拓扑发现发起者发送包含探测报文的DFS拓扑探测请求；

步骤2、其他拓扑设备接收该探测请求，并对该请求进行处理；

步骤3，拓扑探测发起者接收处理后的信息，建立拓扑信息表；

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

在所述探测请求中填上发起者设备标识以及本地邻居信息，并选择本设备上一个端口发送给本设备的其中一个邻居，其中，该端口为有有效邻居信息的端口；

其中，所述选择端口的步骤具体为，所述发起者查询本地所有的端口邻居信息，检查本地是否存在一个或者多个端口，该端口是否有有效邻居信息，如果不存在，则结束该拓扑发现步骤，如果存在，则检查本地有效端口数量是否大于1，如果大于1，则从所有有效端口中选择端口号最小的那个端口作为本次DFS探测请求的发送端口，如果不大于1，则将此端口作为本次DFS探测请求的发送端口，从而构造DFS探测请求，将本设备标识填到请求报文中的发起者设备标识字段中，将请求方向置为扩散方向，然后将本设备及本地邻居信息添加到设备列表中，在确定的发送端口发送该DFS探测请求。

2.根据权利要求1所述的方法，其特征在于，所述发起者还生成本地唯一的请求ID，并添加到探测请求中，用以唯一标识本设备发起的一次拓扑发现过程，所有网络中的设备都不得自行修改所述ID以及设备标识。

3.根据权利要求1所述的方法，其特征在于，所述处理具体为判断接收到的探测请求是扩散方向还是回溯方向，如果是扩散方向，则判断设备是否在设备列表中，如果在，则丢弃该请求，否则记录接收端口为DFS探测请求的回溯点，如果不是扩散方向，则判断本设备是否在设备列表中，如果否，则丢弃该请求，最后通过扩散探测请求和回溯请求来完成DFS探测请求的预处理过程。

4.一种网络拓扑发现的装置，其特征在于，所述装置包括发送单元，处理单元、第一生成单元、第一构建单元以及选择单元，其中，

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

所述处理单元，用于对所述探测请求进行处理；

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

所述第一构建单元，用于在所述探测请求中填上发起者设备标识以及本地邻居信息，并选择本设备上一个端口发送给本设备的其中一个邻居，其中，该端口为有有效邻居信息的端口；

所述选择单元，用于查询本地所有的端口邻居信息，检查本地是否存在一个或者多个端口，该端口是否有有效邻居信息，如果不存在，则结束该拓扑发现步骤，如果存在，则检查本地有效端口数量是否大于1，如果大于1，则从所有有效端口中选择端口号最小的那个端口作为本次DFS探测请求的发送端口，如果不大于1，则将此端口作为本次DFS探测请求的发送端口，从而构造DFS探测请求，将本设备标识填到请求报文中的发起者设备标识字段中，将请求方向置为扩散方向，然后将本设备及本地邻居信息添加到设备列表中，在确定的发送端口发送该DFS探测请求。

5.根据权利要求4所述的装置，其特征在于，所述装置还包括第二生成单元，用于生成本地唯一的请求ID，并添加到探测请求中，用以唯一标识本设备发起的一次拓扑发现过程，所有网络中的设备都不得自行修改所述ID以及设备标识。

6.根据权利要求4所述的装置，其特征在于，所述处理单元具体用于判断接收到的探测请求是扩散方向还是回溯方向，如果是扩散方向，则判断设备是否在设备列表中，如果在，则丢弃该请求，否则记录接收端口为DFS探测请求的回溯点，如果不是扩散方向，则判断本设备是否在设备列表中，如果否，则丢弃该请求，最后通过扩散探测请求和回溯请求来完成DFS探测请求的预处理过程。