[发明专利]一种多路径转发报文方法及装置

说明书

技术领域

本发明涉及网络技术领域，尤其涉及一种多路径转发报文方法及装置。

背景技术

随着云计算技术的出现和互联网业务的高速发展，用户对网络的需求也越来高。网络作为连接计算资源和存储资源的纽带，正扮演着越来越重要的角色。传统的网络由于其结构的固化，以及控制平面与数据平面的高度耦合，使得其难以保障云计算、虚拟化等新型业务的网络需要。因此迫切需要打破传统网络的结构僵化，解决网络资源的灵活管控和网络功能的灵活升级等，SDN(SoftwareDefinedNetworking，软件定义网络)的出现解决了这些问题。如图1所示，SDN将传统网络设备中的数据平面功能和控制平面功能进行切割，将数据平面行为抽象为一系列的标准行为，将控制平面进行在逻辑集中。SDN网络的数据平面对应交换机(物理的或虚拟的)，控制平面对应控制器(或控制器集群)。数据平面仅根据控制平面下发的各种流表处理接收到的数据包，而网络的功能(如路由算法、安全控制、网络虚拟化、流量工程等)则通过在控制平面软件编程实现，即网络的功能由控制平面软件定义。相比于传统的网络而言，SDN具有极大的灵活性，用户可以根据自身业务需要在控制平面按需添加新的功能模块，使得网络能够提供新的功能，基于SDN网络可以选择多路径路由进行报文转发。

在现有技术方案中，第一，ECMP(Equal-CostMulti-pathRouting，等价多路径)多路径路由是根据路由的条数来确定多路径的路由选择，根据某种策略(如按包轮叫、按流轮叫等等)在选路时确定报文在多路径下的转发行为，但是ECMP多路径路由转发效率低、配置复杂、消耗大量IP地址、无法支持针对具体租户或业务的路径定制；第二，SPB(ShortestPathBridging，最短路径桥接)采用的是MACinMAC转发的机制，在SPB网络中的报文都是依靠外层MAC做传统以太网转发，因此软件算法复杂、交换机计算压力大；第三，TRILL(TransparentInterconnectionofLotsofLinks，多链接透明互联)利用新增TRILLRB(RoutingBridge，路由桥)实现基于HASH的多路径选择，其控制面采用ISIS(Intermediatesystemtointermediatesystem，中间系统到中间系统)动态路由协议，但是控制面复杂缺乏灵活性、无法支持针对具体租户或业务的路径定制。

发明内容

本发明实施例提供一种多路径转发报文方法及装置。可以解决多路径转发报文时链路重叠性大，负载不均衡以及转发效率低的问题。

第一方面，本申请的实施例提供了一种多路径转发报文方法，包括：

首先获取起始节点和终止节点之间的多条路由链路中的每条路由链路的第一链路权重；然后根据多条路由链路中的每条路由链路的第一链路权重，计算起始节点到终止节点的第一最短路径，并增加第一最短路径中的每条路由链路的第一链路权重得到第一最短路径中的每条路由链路的第二链路权重，从而在下一次选择最短路径时，可以有效的避让第一最短路径中的路由链路；其次根据第一最短路径中的每条路由链路的第二链路权重以及多条链路中除第一最短路径中的路由链路之外的其他路由链路的第一链路权重，计算起始节点到终止节点的第二最短路径；最后选择第一最短路径以及第二最短路径进行报文转发。实现多路径转发报文时具有最大不重叠性，有利于负载均衡，提高了业务的可靠性。

在一种可能的设计中，首先判断计算得到的最短路径总数是否达到预设阈值；然后若最短路径总数未达到预设阈值，则执行增加第一最短路径中的每条路由链路的第一链路权重得到第一最短路径中的每条路由链路的第二链路权重的步骤，从而实现完成计算得到的最短路径总数达到所需的路径数目。

在另一种可能的设计中，首先确定起始节点和终止节点之间的避让节点以及避让节点关联的路由链路；然后增加避让节点关联的路由链路的第一链路权重得到避让节点关联的路由链路的第三链路权重；最后根据避让节点关联的路由链路的第三链路权重以及多条路由链路中除避让节点关联的路由链路之外的其他路由链路的第一链路权重，计算起始节点到终止节点的第三最短路径，实现为某个节点的流量指定避让路径，使得最短路径避开该节点从其他节点经过，从而实现个性化定制路径。