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

权利要求书

1.一种转发路径的选择方法，其特征在于，所述方法包括以下步骤：

控制器向源网络设备发送封装了第一检测报文的第一消息，所述第一检测报文中包括源网络设备的标识、源端口的标识，所述第一检测报文的报文类型为延迟检测类型，所述延迟检测类型用于指示在第一检测报文中添加时间戳信息；以使所述源网络设备在从所述第一消息中解析出第一检测报文之后，确定所述第一检测报文的第一发送时间戳，并在所述第一检测报文中添加所述第一发送时间戳，并从源端口发送添加后的第一检测报文；

所述控制器接收来自目的网络设备的封装了第二检测报文的第二消息，所述第二检测报文是目的网络设备通过目的端口收到第一检测报文后，确定第一检测报文的第一接收时间戳，在第一检测报文中添加所述第一接收时间戳后得到的，所述第二消息中携带目的网络设备的标识、目的端口的标识；

所述控制器利用所述第一发送时间戳以及所述第一接收时间戳，确定所述源端口和所述目的端口之间的物理链路的传输延时；

当所述源网络设备与所述目的网络设备之间存在多条物理链路时，所述控制器利用所述多条物理链路的传输延时，从所述多条物理链路中选择一条物理链路作为所述源网络设备与所述目的网络设备之间的转发路径；

所述控制器向源网络设备发送封装了第一检测报文的第一消息的过程，具体包括：所述控制器向所述源网络设备发送端口延迟检测消息，并向所述目的网络设备发送端口延迟检测消息；如果收到所述源网络设备返回的携带所述源网络设备使能延迟检测的端口延迟检测响应消息，并收到所述目的网络设备返回的携带所述目的网络设备使能延迟检测的端口延迟检测响应消息，则所述控制器向所述源网络设备发送封装了所述第一检测报文的第一消息。

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

所述控制器在向源网络设备发送第一消息之前，确定所述第一消息的第二发送时间戳，在所述第一检测报文中添加所述第二发送时间戳；所述控制器向源网络设备发送的第一消息，用于使所述源网络设备确定所述第一消息的第二接收时间戳，并在所述第一检测报文中添加所述第二接收时间戳；

所述控制器在收到第二消息后，从第二检测报文中解析出所述第二发送时间戳和所述第二接收时间戳，并利用所述第二发送时间戳和所述第二接收时间戳，确定所述控制器与所述源网络设备之间的物理链路的传输延时。

3.根据权利要求1所述的方法，其特征在于，所述方法进一步包括：

所述控制器在收到第二消息后，从第二检测报文中解析出第三发送时间戳；其中，所述第三发送时间戳是目的网络设备确定的所述第二消息的第三发送时间戳，且为所述目的网络设备添加到所述第二检测报文中的；

所述控制器确定所述第二消息的第三接收时间戳；

所述控制器利用所述第三发送时间戳和所述第三接收时间戳，确定所述控制器与所述目的网络设备之间的物理链路的传输延时。

4.根据权利要求1-3任一项所述的方法，其特征在于，所述方法应用于软件定义网络SDN中；当所述源端口与所述目的端口之间的链路为直连链路时，所述第一检测报文和所述第二检测报文为基于链路层发现协议LLDP的报文；当所述源端口与所述目的端口之间的链路为非直连链路时，所述第一检测报文和所述第二检测报文为基于广播类型链路层发现协议BDDP的报文。