[发明专利]一种UCMP负载分担的方法和装置

说明书

本发明涉及通信领域，特别是涉及一种UCMP负载分担的方法和装置。主要包括：将保护组中每个成员的成员id分解为所有成员共用的基址和每个成员的偏移地址；根据每个端口对应的链路带宽获取每个成员的权重，根据相应权重将每个成员对应的偏移地址写入成员表；由成员表获取需转发报文的成员对应的偏移地址，将基址和偏移地址组合为成员id。本发明实现了高精度的ECMP/UCMP负载分担，提高提升了UCMP/ECMP负载分担的流量精度。

【技术领域】

本发明涉及通信领域，特别是涉及一种UCMP负载分担的方法和装置。

【背景技术】

在网络通信中，到达同一个目的IP或者目的网段存在多条度量值相等的不同路由路径，这些路由路径称为等价路由。在进行报文转发时，由于存在等价路由，因此每个报文存在多个向外转发的端口，每个端口的地址在转发成员表中称为成员，端口中同时存在高速链路和低速链路。目前，在多端口转发时，负载分担模式是等价多路径(Equal CostMultiple Path，简写为ECMP)负载分担，即当目的地有多条负载分担路径可达时，流量不考虑链路带宽的差异，会在这些负载分担路径上进行平分。当不同路径带宽差异比较大时，可能出现低速路径流量阻塞的问题，不能有效的利用高速链路的带宽。为了使各链路带宽得到充分合理的利用，需要所有链路能够根据带宽不同分担不同比例的流量，采用非等价多路径(Unequal Cost Multi-Path，简写为UCMP)的负载分担模式，实现根据带宽的比例进行流量的分配。

目前，等价路由的实际使用中，为了实现报文不乱序且便于流量分配，将每个成员按照能够承担的流量进行均分后，按照每个成员负担的流量计算每个成员id需要出现的记录项数量，将对应数量的成员id写入成员表中，每个成员表中的所有成员称为一个保护组(GROUP)。在进行成员的流量划分时，UCMP和ECMP一样，采用HASH算法进行负载分担或者按权重分担，带宽大的高速链路权重较大，带宽小的低速链路权重较小。由于成员表中的每个成员负担同样的流量，ECMP各成员权重一致，每个成员在成员表出现的次数一致；UCMP各成员带宽不一致，则权重不一致，每个成员出现在成员表中的次数不一致，权重大的成员出现的次数多，权重小的成员出现的次数少，每个成员在成员表中出现的次数与该成员的权重在整个权重和的占比正相关。另一方面，负载分担时，流量均分的数量越多，流量精度就越高，因此每个成员表所能的流量精度和每个成员表里的成员个数相关，成员数量越多每个成员均分的流量精度越大,但占用太多的存贮资源；成员数量越少占用空间越小，但流量精度的均分较为粗糙。为了提升流量精度，现有技术中使用了直接增加成员数量、按照权重不均匀分配、多层索引等方式，但是，上述方式增加了总的存储空间或增加了转发时的计算复杂度，都存在一定缺陷。

鉴于此，如何克服现有技术所存在的缺陷，解决现有成员表存储方式中存储空间和流量精度矛盾的现象，是本技术领域待解决的问题。

【发明内容】

针对现有技术的以上缺陷或改进需求，本发明解决了现有存储方式下流量精度较低的问题。

本发明实施例采用如下技术方案：

第一方面，本发明提供了一种UCMP负载分担的方法，具体包括：

将保护组中每个成员的成员id分解为所有成员共用的基址和每个成员的偏移地址；

根据每个端口对应的链路带宽获取每个成员的权重，根据相应权重将每个成员对应的偏移地址写入成员表；

由成员表获取需转发报文的成员对应的偏移地址，将基址和偏移地址组合为成员id。

优选的，所述根据相应权重将每个成员对应的偏移地址写入成员表，具体包括：

根据每个成员权重的比例计算每个成员在成员表中出现的次数；

按照每个成员在成员表中出现的次数，将成员对应的偏移地址写入成员表。