[发明专利]基于多链路的报文转发方法和装置

说明书

技术领域

本发明涉及路由技术，特别涉及一种基于多链路的报文转发方法和一种基于多链路的报文转发装置。

背景技术

负载分担(Load Sharing)和链路备份(Link Backup)是流量转发中的两个重要技术，分别能够实现流量转发过程中的资源共享和链路保护。

以两个边缘路由装置为例，假设两个边缘路由装置分别为路由装置A和路由装置B，路由装置A和路由装置B之间通过至少两条链路相连。按照如下方式，在路由装置A和路由装置B中设置与至少两条链路对应的消耗(Cost)值或多出口区分符号(MED)值，即可分别实现负载分担和链路备份：

如果将分别与每条链路对应的Cost值或MED值设置为不同的值，则将所有报文均通过与Cost值或MED值最低的链路所对应的出接口输出，即将该链路作为主链路，而其他链路作为备用链路，备用链路对应的出接口不输出报文，从而实现了链路备份。

如果将分别与每条链路对应的Cost值或MED值设置为相同的值，即将至少两条链路作为等价链路，则将所有报文平均分配给各出接口输出，使得至少两条链路中平均分配流量，从而实现了负载分担。

通常情况下，至少两条链路两端的路由装置中设置的Cost值或MED值相同；设置Cost值或MED值可以通过路由管理(RM)模块来实现。

上述方案虽然能够实现链路备份或负载分担，但是却存在以下问题：

在实现负载分担的时候，多条等价链路中的流量只能是平均分配的，不能够分别为不同链路分配不同的流量大小，如果选择不同物理特性的多条链路作为等价链路，则对于物理特性较好的链路来说，只能与物理特性较差的链路传输相同的流量，从而造成了资源浪费。

因此，通常情况下，选择具备相同或相似的物理特性的链路作为等价链路。但由于物理特性较好的链路成本较高，物理特性较差的链路成本较低，因此，如果不能选择不同物理特性的链路作为等价链路，则无法将成本较高和成本较低的不同链路搭配作为多条等价链路，从而无法降低链路成本。

而且，上述方案虽然能够在各条链路的Cost值或MED值不同时实现链路备份，在各条链路的Cost值或MED值相同时实现负载分担，但无法同时实现负载分担和链路备份。如果单纯将少数Cost值或MED值较高的所有链路作为备用链路，可能会导致其他多条备用链路处于闲置状态，从而导致链路资源的浪费。

可见，现有基于多链路的路由方案中，无法降低链路成本，且对链路资源的利用率不高。

发明内容

有鉴于此，本发明提供了一种基于多链路的报文转发方法和一种基于多链路的报文转发装置，能够提高对链路资源的利用率。

本发明提供的一种基于多链路的报文转发方法，包括：

根据分别对应不同出接口的不同链路的物理特性，分别确定每个出接口的流量转发比例，所述不同链路具有相同目的网段；

按照确定的每个出接口的流量转发比例，将多个待发送报文从各出接口输出。

所述对应链路的物理特性为对应链路的标记Tag值。

所述确定每个出接口的流量转发比例为：

如果链路对应的Tag值为0，则将该链路对应的出接口的转发比例设置为0；

如果链路对应的Tag值不为0，则按照公式P_i＝Tag_i/tag_total计算该链路对应的出接口的流量转发比例；其中，P_i为第i个出接口的流量转发比例，i为大于等于2、且小于等于出接口总数的正整数；Tag_i为第i个出接口对应的链路的Tag值；tag_total为取值不为0的所有Tag值的总和。

如果P_i×m为整数，m为待输出的报文总数，所述第i个出接口输出P_i×m个报文；

如果P_i×m不为整数，m为待输出的报文总数，进一步对P_i×m取整，所述第i个出接口输出取整后的P_i×m个报文，剩余的报文通过随机方式或轮循方式选择的出接口输出。

对应Tag值不为0的至少一个链路发生故障后，该方法进一步包括：

将至少一个原取值为0的Tag值设置为非0，重新计算与所有对应Tag值不为0的链路所对应的出接口的流量转发比例。

所述待发送报文为与预设访问控制列表ACL规则匹配的报文。

所述确定每个出接口的流量转发比例之前，该方法包括：根据预先设置的出接口信息，从所有出接口中选取出对应链路具有相同目的网段的出接口。