报文；当所述源端口与所述目的端口之间的链路为非直连链路时，所述第一检测报文和所述第二检测报文为基于广播类型链路层发现协议BDDP的报文。
[0076]其中，本发明装置的各个模块可以集成于一体，也可以分离部署。上述模块可以合并为一个模块，也可以进一步拆分成多个子模块。
[0077]通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到本发明可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。本领域技术人员可以理解附图只是一个优选实施例的示意图，附图中的模块或流程并不一定是实施本发明所必须的。
[0078]本领域技术人员可以理解实施例中的装置中的模块可以按照实施例描述进行分布于实施例的装置中，也可以进行相应变化位于不同于本实施例的一个或多个装置中。上述实施例的模块可以合并为一个模块，也可进一步拆分成多个子模块。上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。
[0079]以上公开的仅为本发明的几个具体实施例，但是，本发明并非局限于此，任何本领域的技术人员能思之的变化都应落入本发明的保护范围。
【主权项】
1.一种转发路径的选择方法，其特征在于，所述方法包括以下步骤: 控制器向源网络设备发送封装了第一检测报文的第一消息，所述第一检测报文中包括源网络设备的标识、源端口的标识，所述第一检测报文的报文类型为延迟检测类型，所述延迟检测类型用于指示在第一检测报文中添加时间戳信息；以使所述源网络设备在从所述第一消息中解析出第一检测报文之后，确定所述第一检测报文的第一发送时间戳，并在所述第一检测报文中添加所述第一发送时间戳，并从源端口发送添加后的第一检测报文； 所述控制器接收来自目的网络设备的封装了第二检测报文的第二消息，所述第二检测报文是目的网络设备通过目的端口收到第一检测报文后，确定第一检测报文的第一接收时间戳，在第一检测报文中添加所述第一接收时间戳后得到的，所述第二消息中携带目的网络设备的标识、目的端口的标识； 所述控制器利用所述第一发送时间戳以及所述第一接收时间戳，确定所述源端口和所述目的端口之间的物理链路的传输延时； 当所述源网络设备与所述目的网络设备之间存在多条物理链路时，所述控制器利用所述多条物理链路的传输延时，从所述多条物理链路中选择一条物理链路作为所述源网络设备与所述目的网络设备之间的转发路径。2.根据权利要求1所述的方法，其特征在于，所述方法进一步包括: 所述控制器在向源网络设备发送第一消息之前，确定所述第一消息的第二发送时间戳，在所述第一检测报文中添加所述第二发送时间戳；所述控制器向源网络设备发送的第一消息，用于使所述源网络设备确定所述第一消息的第二接收时间戳，并在所述第一检测报文中添加所述第二接收时间戳； 所述控制器在收到第二消息后，从第二检测报文中解析出所述第二发送时间戳和所述第二接收时间戳，并利用所述第二发送时间戳和所述第二接收时间戳，确定所述控制器与所述源网络设备之间的物理链路的传输延时。3.根据权利要求1所述的方法，其特征在于，所述方法进一步包括: 所述控制器在收到第二消息后，从第二检测报文中解析出第三发送时间戳；其中，所述第三发送时间戳是目的网络设备确定的所述第二消息的第三发送时间戳，且为所述目的网络设备添加到所述第二检测报文中的； 所述控制器确定所述第二消息的第三接收时间戳； 所述控制器利用所述第三发送时间戳和所述第三接收时间戳，确定所述控制器与所述目的网络设备之间的物理链路的传输延时。4.根据权利要求1-3任一项所述的方法，其特征在于，所述控制器向源网络设备发送封装了第一检测报文的第一消息的过程，具体包括: 所述控制器向所述源网络设备发送端口延迟检测消息，并向所述目的网络设备发送端口延迟检测消息；如果收到所述源网络设备返回的携带所述源网络设备使能延迟检测的端口延迟检测响应消息，并收到所述目的网络设备返回的携带所述目的网络设备使能延迟检测的端口延迟检测响应消息，则所述控制器向所述源网络设备发送封装了所述第一检测报文的第一消息。5.根据权利要求1-3任一项所述的方法，其特征在于，所述方法应用于软件定义网络SDN中；当所述源端口与所述目的端口之间的链路为直连链路时，所述第一检测报文和所述第二检测报文为基于链路层发现协议LLDP的报文；当所述源端口与所述目的端口之间的链路为非直连链路时，所述第一检测报文和所述第二检测报文为基于广播类型链路层发现协议BDDP的报文。6.一种转发路径的选择装置，其特征在于，所述转发路径的选择装置应用在控制器上，且所述转发路径的选择装置具体包括: 发送模块，用于向源网络设备发送封装了第一检测报文的第一消息，所述第一检测报文中包括源网络设备的标识、源端口的标识，所述第一检测报文的报文类型为延迟检测类型，所述延迟检测类型用于指示在第一检测报文中添加时间戳信息；以使所述源网络设备在从所述第一消息中解析出第一检测报文之后，确定所述第一检测报文的第一发送时间戳，并在所述第一检测报文中添加所述第一发送时间戳，并从源端口发送添加后的第一检测报文； 接收模块，用于接收来自目的网络设备的封装了第二检测报文的第二消息，所述第二检测报文是目的网络设备通过目的端口收到第一检测报文后，确定第一检测报文的第一接收时间戳，在第一检测报文中添加第一接收时间戳后得到的，所述第二消息中携带目的网络设备的标识、目的端口的标识； 确定模块，用于利用所述第一发送时间戳以及所述第一接收时间戳，确定所述源端口和所述目的端口之间的物理链路的传输延时； 选择模块，用于当所述源网络设备与所述目的网络设备之间存在多条物理链路时，利用所述多条物理链路的传输延时，从所述多条物理链路中选择一条物理链路作为所述源网络设备与所述目的网络设备之间的转发路径。7.根据权利要求6所述的装置，其特征在于， 所述发送模块，还用于在向源网络设备发送第一消息之前，确定第一消息的第二发送时间戳，在第一检测报文中添加所述第二发送时间戳；所述发送模块向源网络设备发送的第一消息，用于使所述源网络设备确定第一消息的第二接收时间戳，并在所述第一检测报文中添加所述第二接收时间戳； 所述确定模块，还用于在收到第二消息后，从第二检测报文中解析出所述第二发送时间戳和第二接收时间戳，并利用所述第二发送时间戳和第二接收时间戳，确定所述控制器与所述源网络设备之间的物理链路的传输延时。8.根据权利要求6所述的装置，其特征在于， 所述确定模块，还用于在收到第二消息后，从第二检测报文中解析出第三发送时间戳；所述第三发送时间戳是目的网络设备确定的所述第二消息的第三发送时间戳，且为目的网络设备添加到所述第二检测报文中的；确定所述第二消息的第三接收时间戳；利用所述第三发送时间戳和所述第三接收时间戳，确定所述控制器与所述目的网络设备之间的物理链路的传输延时。9.根据权利要求6-8任一项所述的装置，其特征在于， 所述发送模块，具体用于在向源网络设备发送封装了第一检测报文的第一消息的过程中，向所述源网络设备发送端口延迟检测消息，并向所述目的网络设备发送端口延迟检测消息；如果收到所述源网络设备返回的携带所述源网络设备使能延迟检测的端口延迟检测响应消息，并收到所述目的网络设备返回的携带所述目的网络设备使能延迟检测的端口延迟检测响应消息，则向所述源网络设备发送封装了所述第一检测报文的第一消息。10.根据权利要求6-8任一项所述的装置，其特征在于，所述装置应用于软件定义网络SDN ;当所述源端口与所述目的端口之间的链路为直连链路时，所述第一检测报文和所述第二检测报文为基于链路层发现协议LLDP的报文；当所述源端口与所述目的端口之间的链路为非直连链路时，所述第一检测报文和所述第二检测报文为基于广播类型链路层发现协议BDDP的报文。
【专利摘要】本发明提供一种转发路径的选择方法和装置，该方法包括：控制器向源网络设备发送封装了第一检测报文的第一消息，所述第一检测报文的报文类型为延迟检测类型；所述控制器接收来自目的网络设备的封装了第二检测报文的第二消息，所述第二检测报文中包括所述源网络设备确定的所述第一检测报文的第一发送时间戳，所述目的网络设备确定的所述第一检测报文的第一接收时间戳；所述控制器利用所述第一发送时间戳和所述第一接收时间戳，确定源端口和目的端口之间的物理链路的传输延时，并利用所述传输延时选择所述源网络设备与所述目的网络设备之间的转发路径。通过本发明的技术方案，可以降低数据传输时间，提高数据传输效率。
【IPC分类】H04L12/727
【公开号】CN105591912
【申请号】CN201510431256
【发明人】宋小恒
【申请人】杭州华三通信技术有限公司
【公开日】2016年5月18日
【申请日】2015年7月21日