[发明专利]一种路径选择的方法及装置

权利要求书

1.一种路径选择的方法，其特征在于，包括：

分支节点接收检测请求报文，所述检测请求报文中包括报文跳数；所述分支节点位于软件定义SDN网络；

若所述分支节点的接收端口跳数大于所述报文跳数，则所述分支节点将所述接收端口相对于中心节点的跳数更新为所述报文跳数；

所述分支节点将自身的跳数值最小的端口设置为主端口，将所述主端口对应的链路设置为与中心节点通信的主链路；

所述分支节点更新所述检测请求报文中的报文跳数，更新后的报文跳数为更新前的报文跳数加1；

若所述分支节点中存在第一端口的跳数大于或等于所述更新后的报文跳数，则所述分支节点通过所述第一端口向其他分支节点转发所述检测请求报文；

若所述分支节点中所有端口的跳数均小于所述更新后的报文跳数，则所述分支节点丢弃所述检测请求报文。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

所述分支节点将除主端口之外的跳数值最小的端口设置为备端口，将所述备端口对应的链路设置为与中心节点通信的备链路。

3.根据权利要求2所述的方法，其特征在于，所述方法还包括：

所述分支节点通过所述主端口发送第一检测回应报文，所述第一检测回应报文中包括所述主端口的标识以及被设置为初始值的传输跳数；和/或，

所述分支节点通过所述备端口发送第二检测回应报文，所述第二检测回应报文中包括所述备端口的标识以及被设置为初始值的传输跳数。

4.根据权利要求3所述的方法，其特征在于，所述方法还包括：

所述分支节点通过第二端口接收第三检测回应报文，所述第三检测回应报文为通过第二节点的主端口发送的检测回应报文，所述第二节点为除所述分支节点之外的其他节点；

若所述分支节点不存在主端口，则丢弃所述第三检测回应报文；

若所述分支节点存在主端口，则创建邻居信息，所述邻居信息至少包括所述第二节点的标识和所述第二端口的标识；

所述分支节点将所述第三检测回应报文中的传输跳数加1，并通过主端口发送所述第三检测回应报文；

若所述分支节点接收到目的站点为所述第二节点的报文，则通过所述第二端口向所述第二节点发送所述目的站点为所述第二节点的报文。

5.一种路径选择的装置，其特征在于，包括：通信单元和处理单元，所述通信单元包括至少一个端口；所述装置位于软件定义SDN网络；

所述通信单元，用于接收检测请求报文，所述检测请求报文中包括报文跳数；

所述处理单元，用于若所述通信单元的接收端口跳数大于所述报文跳数，则将所述接收端口相对于中心节点的跳数更新为所述报文跳数；将所述通信单元的跳数值最小的端口设置为主端口，将所述主端口对应的链路设置为与中心节点通信的主链路；

所述处理单元，还用于更新所述检测请求报文中的报文跳数，更新后的报文跳数为更新前的报文跳数加1；

所述通信单元，还用于若所述通信单元中存在第一端口的跳数大于或等于所述更新后的报文跳数，则通过所述第一端口向其他分支节点转发所述检测请求报文；

所述处理单元，还用于若确定所述通信单元中所有端口的跳数均小于所述更新后的报文跳数，则丢弃所述检测请求报文。

6.根据权利要求5所述的装置，其特征在于，

所述处理单元，还用于将除主端口之外的跳数值最小的端口设置为备端口，将所述备端口对应的链路设置为与中心节点通信的备链路。

7.根据权利要求6所述的装置，其特征在于，

所述通信单元，还用于通过所述主端口发送第一检测回应报文，所述第一检测回应报文中包括所述主端口的标识以及被设置为初始值的传输跳数；和/或，通过所述备端口发送第二检测回应报文，所述第二检测回应报文中包括所述备端口的标识以及被设置为初始值的传输跳数。

8.根据权利要求7所述的装置，其特征在于，

所述通信单元，还用于通过第二端口接收第三检测回应报文，所述第三检测回应报文为通过第二节点的主端口发送的检测回应报文，所述第二节点为除所述装置之外的其他节点；

所述处理单元，还用于若确定所述通信单元不存在主端口，则丢弃所述第三检测回应报文；若所述通信单元存在主端口，则创建邻居信息，所述邻居信息至少包括所述第二节点的标识和所述第二端口的标识；将所述第三检测回应报文中的传输跳数加1；

所述通信单元，还用于通过主端口发送所述第三检测回应报文；

所述通信单元，还用于若接收到目的站点为所述第二节点的报文，则通过所述第二端口向所述第二节点发送所述目的站点为所述第二节点的报文。