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

说明书

技术领域

本发明涉及信息技术领域，特别涉及一种路径选择的方法及装置。

背景技术

为了提高通讯网络的可靠性和传输带宽，链路聚合组(英文全称：Link Aggregation Group，英文缩写：LAG)和等价路由(英文全称：equal-cost multi-path routing，英文缩写：ECMP)技术被大规模应用于“交换机-服务器/终端”、“交换机-交换机/路由器”直连场景。然而在这两种场景下，两个直连设备之间存在多条路径，如何从上述多条路径中选择路径传输报文成为一个关键问题。

目前，一种路径选择的方法中，入口边缘设备将接收的报文发送至出口边缘设备需要经过至少一个转发设备，该入口边缘设备以及上述至少一个转发设备通过哈希算法分别计算转发该报文需要经过的下一跳转发设备，并将该报文发送至计算得到的该下一跳转发设备，直至将该报文传输至出口边缘设备。

然而，当入口边缘设备以及上述至少一个转发设备均需要通过哈希算法计算得到转发该报文的下一跳转发设备，以传输该报文时，入口边缘设备以及上述至少一个转发设备分别计算的结果，可能导致一个转发设备将接收到的多个上一跳转发设备发送的报文，并仅通过一条转发路径将多个上一跳转发设备发送的报文转发至下一跳转发设备，从而导致一部分转发路径过载，另外一部分转发路径空闲，进而导致流量极化的现象。

发明内容

本发明提供一种路径选择的方法及装置，可以避免一部分链路过载，另外一部分链路空闲，进而可以避免流量极化的现象。

第一方面，本发明提供了一种路径选择的方法，包括：

入口边缘设备获取所述入口边缘设备与出口边缘设备之间的多条可用的转发路径；

所述入口边缘设备接收源服务器发送的报文，根据预设的算法和哈希因子计算所述报文的路径标识；

所述入口边缘设备根据所述报文的路径标识，从所述多条可用的转发路径中选择实际转发路径，所述实际转发路径包括将所述报文从所述入口边缘设备发送到出口边缘设备需要依次经过的多条子路径；

所述入口边缘设备通过所述实际转发路径，发送所述报文。

结合第一方面，在第一方面的第一种可能的实现方式中，

所述入口边缘设备获取所述入口边缘设备与出口边缘设备之间的多条可用的转发路径的步骤之后，所述方法还包括：

所述入口边缘设备记录所述入口边缘设备与所述出口边缘设备之间的多条可用的转发路径中每条转发路径的路径标识与所述转发路径对应的哈希键值hash key的对应关系，其中，所述hash key为所述入口边缘设备的下一跳设备确定出端口时所使用的参数。

第一方面的第一种可能的实现方式中，入口边缘设备通过记录每条转发路径的路径标识与转发路径对应的hash key的对应关系，能够使得入口边缘设备根据路径标识，确定该转发路径对应的hash key，并且以使得中继设备根据hash key，确定下一跳设备，进而可以进一步地避免流量极化的现象。

结合第一方面的第一种可能的实现方式，在第一方面的第二种可能的实现方式中，

所述入口边缘设备根据所述报文的路径标识，从所述多条可用的转发路径中选择实际转发路径的步骤之后，还包括：

所述入口边缘设备确定所述实际转发路径对应的hash key信息；

所述入口边缘设备为所述报文添加转发信息，所述转发信息包括指示标记和所述hash key，所述指示标记用于指示所述下一跳设备根据所述hash key转发所述报文。

第一方面的第二种可能的实现方式中，入口边缘设备通过确定实际转发路径对应的转发信息，并将该转发信息添加至报文中，以使得接收到该报文的设备根据该报文中携带的转发信息将报文发送至出口边缘设备，而不需要每个设备计算转发信息，从而可以进一步地避免流量极化的现象。

结合第一方面的第二种可能的实现方式，在第一方面的第三种可能的实现方式中，

所述入口边缘设备通过所述实际转发路径，发送所述报文，包括：

所述入口边缘设备根据所述报文的路径标识，向所述下一跳设备发送所述报文，以使得所述下一跳设备根据所述指示标记和所述hash key发送所述报文，直至将所述报文发送至所述出口边缘设备。