[发明专利]选择转发路径的方法和设备

说明书

公开了一种选择转发路径的方法和设备。该方法包括：如果待发送到目标设备的数据报文为该数据报文所在的短流的起始报文，发送者设备在多个路径中选择负荷低的路径以转发该数据报文，并将该数据报文所在的流的转发决定设置为被选择的路径。其中，各个路径的负荷为对应的中间设备从发送者设备接收流量的负荷和向目标设备发送的流量的负荷中较大的。中间设备向目标设备发送流量的负荷由目标设备测量。目标设备测量来自中间设备的流量的负荷等于中间设备向其发送流量的负荷。仅在一种型号的设备上提供相关功能，就可以实现基于短流的负荷均衡。

技术领域

本申请涉及通信领域，尤其涉及一种选择转发路径的方法和设备。

背景技术

网络设备(例如网络交换机或路由器)接收到报文时，向报文的目的地转发该报文。如果到达目的地有多个可选路径，网络设备可以选择其中一个路径，并用该路径发送该报文。然而，典型的基于流的路径选择中，为每个流选择一条路径，因此该流中的所有报文都经过相同的路径。如果多个流量大的流选择相同的路径，该路径可能发生拥塞而其他路径可能仍然空闲。相反的，基于报文的路径选择中，为每个报文选择一条路径，一个流中的报文经过不同的路径。虽然基于报文的路径选择容易实现负载均衡，但经过不同的路径的报文的延时不同，目的地可能先接收到发送者设备后发送的报文，后接收到发送者设备先发送的报文。

发明内容

本申请提供一种选择转发路径的方法和设备，以优化路径选择。

第一方面，提供了一种选择转发路径的方法，包括：发送者设备接收待发送到目标设备的数据报文。如果所述数据报文为所述数据报文所在的短流的起始报文，所述发送者设备在多个路径中选择负荷低的路径以转发所述数据报文，并将所述数据报文所在的流的转发决定设置为所述被选择的路径。如果所述数据报文为所述数据报文所在的短流的起始报文，则该短流为新短流。如果所述数据报文为所述数据报文所在的流的起始报文，所述数据报文也是其所在的短流的起始报文，因此该短流为新短流。并且所述数据报文所在的短流为所述数据报文所在流的第一个短流。如果所述数据报文与所述数据报文所在的流的前一个数据报文间的间隔大于无效时长(无效时长为足以将两个数据报文分开到不同短流中的足够大的间隔)，所述数据报文所在的短流和其前一个数据报文所在的短流不同，因此，所述数据报文所在的短流为新短流。

所述多个路径中的各个路径经由多个中间设备中的一个从所述发送者设备连接到所述目标设备。所述多个路径中的各个路径的负荷为对应的中间设备从所述发送者设备接收流量的负荷和对应的中间设备向所述目标设备发送的流量的负荷中较大的。所述多个中间设备从所述发送者设备接收流量的负荷由所述发送者设备测量。所述多个中间设备向所述目标设备发送流量的负荷由所述目标设备测量。

发送者设备和目标设备的型号一般和中间设备的型号不同。由于报文从一个网络设备发送到另一个网络设备，一个网络设备发送的报文的数量等于另一个网络设备接收的报文的数量。目标设备测量接收到来自中间设备的流量的负荷等于中间设备向其发送流量的负荷。因此，可以由目标设备测量负荷，中间设备仅承担转发工作。仅在一种型号的设备上提供相关功能，就可以实现基于短流的负荷均衡功能。

结合第一方面，在第一方面的第一种实现方式中，所述方法还包括：如果所述流的所述转发决定无效，所述数据报文为所述数据报文所在的短流的起始报文。如果在接收所述数据报文之后的无效时长内，所述发送者设备没有接收到所述流的任何数据报文，所述发送者设备无效所述流的转发决定。在无效时长内没有收到任何数据报文时无效该流的转发决定，使得发送者设备不需要在每次接收数据报文时都计算两个数据报文间的间隔，降低了发送者设备的计算量。

结合第一方面的第一种实现方式，在第一方面的第二种实现方式中，所述方法还包括：所述发送者设备选择了转发所述数据报文的路径后，将所述流的转发决定的有效标志设置生效。