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

说明书

本公开提供一种报文转发方法及装置，所述方法包括：对于本地存在多个非等价下一跳的FIB表项，根据各下一跳对应的出口带宽确定各下一跳的权值；当接收到报文，且确定所述报文匹配的目标FIB表项存在多个非等价下一跳时，根据所述报文的指定特征，利用预设算法，得到第一数值，并利用所述第一数值对目标FIB表项的各下一跳的权值之和取余，得到第二数值；根据所述第二数值从所述目标FIB表项对应的目标下一跳数组中确定用于转发所述报文的目标下一跳。应用本公开实施例可以在实现多个非等价下一跳的负载均衡的前提下，节省系统资源。

技术领域

本公开涉及网络通信技术领域，尤其涉及一种报文转发方法及装置。

背景技术

ECMP(Equal Cost Multiple Path，等价路由)是当前网络中普遍使用的一种多路径负载均衡和链路备份的技术，其缺点较明显，就是当不同链路的可用带宽不同时，带宽的利用率比较低。例如：两条链路，链路一可用带宽10G，链路二可用带宽是1G，如果要在这两条路径上部署ECMP，由于两条链路对流量均衡负载分担，总带宽最多只能是2G，否则链路二会超带宽丢包。

UCMP(Unequal Cost Multiple Path，非等价路由)可以很好的解决ECMP遇到的带宽利用率低的问题，用户可以根据链路带宽不同，设置其分担不同比例的流量，仍以上一示例为例，当在这两条路径上部署UCMP时，可以指定链路一分担流量的权值为10，链路二分担流量的权值为1，这样流量的10/11将会走链路一，剩余的1/11将会走链路二，提高了链路利用率。

发明内容

本公开提供一种报文转发方法及装置，以解决现有UCMP实现方案中的下一跳数据下发方式会消耗大量的资源的问题

根据本公开的第一方面，提供一种报文转发方法，应用于支持UCMP的转发设备，所述方法包括：

对于本地存在多个非等价下一跳的转发信息库FIB表项，根据各下一跳对应的出口带宽确定各下一跳的权值；

当接收到报文，且确定所述报文匹配的目标FIB表项存在多个非等价下一跳时，根据所述报文的指定特征，利用预设算法，得到第一数值，并利用所述第一数值对目标FIB表项的各下一跳的权值之和取余，得到第二数值；

根据所述第二数值从所述目标FIB表项对应的目标下一跳数组中确定用于转发所述报文的目标下一跳；其中，所述第二数值大于所述目标下一跳数组中所述目标下一跳之前的各下一跳的权值之和，且小于等于所述目标下一跳数组中所述目标下一跳之前的各下一跳与所述目标下一跳的权值之和。

根据本公开的第二方面，提供一种报文转发装置，应用于支持UCMP的转发设备，所述装置包括：

第一确定单元，用于对于本地存在多个非等价下一跳的转发信息库FIB表项，根据各下一跳对应的出口带宽确定各下一跳的权值；

接收单元，用于接收报文；

第二确定单元，还用于当所述接收单元接收到报文，且确定所述报文匹配的目标FIB表项存在多个非等价下一跳时，根据所述报文的指定特征，利用预设算法，得到第一数值，并利用所述第一数值对目标FIB表项的各下一跳的权值之和取余，得到第二数值；

第三确定单元，用于根据所述第二数值从所述目标FIB表项对应的目标下一跳数组中确定用于转发所述报文的目标下一跳；其中，所述第二数值大于所述目标下一跳数组中所述目标下一跳之前的各下一跳的权值之和，且小于等于所述目标下一跳数组中所述目标下一跳之前的各下一跳与所述目标下一跳的权值之和。

根据本公开的第三方面，提供一种报文转发装置，包括处理器和机器可读存储介质，所述机器可读存储介质存储有能够被所述处理器执行的机器可执行指令，所述处理器被所述机器可执行指令促使：

对于本地存在多个非等价下一跳的转发信息库FIB表项，根据各下一跳对应的出口带宽确定各下一跳的权值；