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

权利要求书

1.一种选择转发路径的方法，包括：

发送者设备接收待发送到目标设备的数据报文；

如果所述数据报文为所述数据报文所在的短流的起始报文，所述发送者设备在多个路径中选择负荷低的路径以转发所述数据报文，并将所述数据报文所在的流的转发决定设置为被选择的路径，所述被选择的路径为所述发送者设备在多个路径中选择的所述负荷低的路径，所述多个路径中的各个路径经由多个中间设备中的一个从所述发送者设备连接到所述目标设备，所述多个路径中的各个路径的负荷为对应的中间设备从所述发送者设备接收流量的负荷和对应的中间设备向所述目标设备发送的流量的负荷中较大的，所述多个中间设备从所述发送者设备接收流量的负荷由所述发送者设备测量，所述多个中间设备向所述目标设备发送流量的负荷由所述目标设备测量。

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

如果所述流的所述转发决定无效，所述数据报文为所述数据报文所在的短流的起始报文；

如果在接收所述数据报文之后的无效时长内，所述发送者设备没有接收到所述流的任何数据报文，所述发送者设备无效所述流的转发决定。

3.根据权利要求2所述的方法，其中，所述方法还包括：所述发送者设备选择了转发所述数据报文的路径后，将所述流的转发决定的有效标志设置生效。

4.根据权利要求1至3中任意一项所述的方法，其中，所述方法还包括：

所述发送者设备测量所述多个中间设备向所述发送者设备发送流量的负荷；

所述发送者设备向所述目标设备发送所述多个中间设备向所述发送者设备发送流量的负荷。

5.根据权利要求4所述的方法，其中，所述发送者设备向所述目标设备发送所述多个中间设备向所述发送者设备发送流量的负荷，包括：

所述发送者设备在所述数据报文中添加所述多个中间设备中的至少一个中间设备向所述发送者设备发送流量的负荷以及对应的路径标识，所述对应的路径标识用于标识所述至少一个中间设备向所述发送者设备发送流量的负荷中的各个负荷对应的中间设备。

6.根据权利要求4所述的方法，其中，仅在所述多个中间设备中的一个或多个中间设备向所述发送者设备发送流量的负荷的改变大于阈值时，发送所述一个或多个中间设备向所述发送者设备发送流量的负荷。

7.根据权利要求1至3中任意一项所述的方法，其中，所述多个路径中的各个路径的负荷包括链路负荷和突发程度。

8.一种转发路径选择设备，包括：

接收模块，用于接收待发送到目标设备的数据报文；

选择模块，用于如果所述数据报文为所述数据报文所在的短流的起始报文，在多个路径中选择负荷低的路径以转发所述数据报文，并将所述数据报文所在的流的转发决定设置为被选择的路径，所述被选择的路径为在多个路径中选择的所述负荷低的路径，所述多个路径中的各个路径经由多个中间设备中的一个从所述转发路径选择设备连接到所述目标设备，所述多个路径中的各个路径的负荷为对应的中间设备从所述转发路径选择设备接收流量的负荷和对应的中间设备向所述目标设备发送的流量的负荷中较大的，所述多个中间设备向所述目标设备发送流量的负荷由所述目标设备测量；

测量模块，用于测量所述多个中间设备从所述转发路径选择设备接收流量的负荷。

9.根据权利要求8所述的设备，其中，所述选择模块，用于：

如果所述流的所述转发决定无效，确定所述数据报文为所述数据报文所在的短流的起始报文；

如果在接收所述数据报文之后的无效时长内，所述接收模块没有接收到所述流的任何数据报文，无效所述流的转发决定。

10.根据权利要求9所述的设备，其中，所述选择模块，还用于在选择了转发所述数据报文的路径后，将所述流的转发决定的有效标志设置生效。