[发明专利]转发方法及装置

说明书

技术领域

本发明涉及通信领域，具体而言，涉及一种转发方法及装置。

背景技术

目前，在多链路的广域网中，如何有效地利用链路，部署流量 策略，实现多路径路由选择，一直是网络建设所需要考虑的问题。

在多条不同链路到达同一目的地址的网络环境中，如果使用传 统的路由技术，发往该目的地址的数据包只能利用其中的一条链路， 其它链路处于备份状态或无效状态，并且在动态路由环境下相互的 切换需要一定时间。

考虑到传统路由技术中存在的问题，为了有效利用链路、部署 流量策略，出现了多种路由技术，等价多路径路由(Equal-Cost Multi-path Routing，简称为ECMP)就是这其中的一种。等值多路 径路由协议可以在该网络环境下同时使用多条链路，不仅增加了传 输带宽，并且可以无时延无丢包地备份失效链路的数据传输。

ECMP最大的特点是实现了等值情况下，多路径负载均衡和链 路备份的目的。但是，在实际的网络中各路径的带宽、时延和可靠 性等不一样，把各条路径的开销(Cost)认为是相同的，不能很好 地利用带宽，尤其在路径间差异较大时，效果并不理想。例如，路 由器两个出口，两路径，一个带宽是100M，一个是10M，如果部 署是ECMP，那么网络总带宽只能达到20M的利用率。

为了解决这个问题，加权多路径路由(Weight-Cost Multi-path Routing，简称为WCMP)技术出现了。加权多路径路由，能够非常 灵活地按照比例在链路上传递流量，例如，如果有四条链路，通过 WCMP技术可以按照需要把流量以1∶2∶3∶4的比例分担到这四条链 路上，从而实现较为灵活的流量分担策略。ECMP技术是WCMP 技术的特例，即按照1∶1的比例进行负载分担。

目前，WCMP技术在网络处理设备上的实现方法是：通过对转 发报文中的源IP地址和目标IP地址做HASH运算，得到一个m位 HASH值，然后把0到2^m-1内的HASH值进行划分，根据下一跳 的不同权值，映射到HASH划分中的不同部分，从而实现流量的按 比例转发。该方法在专利Patent NO.US6721800B1(Apr 13，2004) 中进行了详细的描述。

但是，在以线速转发见长的交换机设备中，通常是通过专用集 成芯片来完成数据转发的，在转发芯片中实现动态可变的HASH算 法难以实现。因此，通常的专用集成芯片只能实现等价多路径的数 据转发，也就是根据数据报文的IP地址进行HASH计算，然后根 据HASH值的不同，把流量均匀地分担到多条链路上，无法实现对 HASH进行动态划分并进行映射，如果要实现把0到2^m-1内的 HASH值进行划分以及映射则需要制造专门的芯片，实现比较复杂， 代价较高。

发明内容

本发明的主要目的在于提供一种转发方案，以至少解决上述问 题之一。

根据本发明的一个方面，提供了一种转发方法，该方法包括： 确定获取到的多径路由中的每个下一跳的权值在所有下一跳的权值 中所占的比例；根据每个下一跳的权值所占的比例确定指针总数和 为每个下一跳分配的指针的数量；根据每个下一跳所对应指针进行 转发。

优选地，确定每个下一跳的权值在所有下一跳的权值中所占的 比例包括：根据所有下一跳的权值判断多径路由是加权多径路由或 等价多径路由；多径路由为加权多径路由的情况下，确定每个下一 跳的权值在所有下一跳的权值中所占的比例。

优选地，根据每个下一跳所对应指针生成用于进行转发包括： 根据指针总数申请指针块；确定每个指针所对应的下一跳地址索引 值；根据指针块首地址、每个指针所对应的下一跳地址索引值、指 针总数和下一跳的目的地址生成转发表，并根据转发表进行转发。

根据本发明的另一方面，提供了一种转发装置，该装置包括： 计算模块，用于根据多径路由中每个下一跳的权值在所有下一跳的 权值中所占的比例确定指针总数和为每个下一跳分配的指针的数 量；转发模块，用于根据每个下一跳所对应指针进行转发。

优选地，上述装置还包括：管理模块，用于根据所有下一跳的 权值判断多径路由是加权多径路由或等价多径路由，并在多径路由 为加权多径路由的情况下，将多径路由中的每个下一跳的权值发送 给计算模块。