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

说明书

技术领域

本发明涉及网络通信领域，尤其涉及一种负载分担调整方法和装置。

背景技术

网络设备中，到一个目的地址可以有几条相同开销的物理或者逻辑链路，转发流量在这几个链路上轮流发送。配置等价路由或端口汇聚(Trunk)或隧道(Tunnel)的目的是在多条链路之间实现负载分担，提高链路利用率，避免链路负载不均匀。

Trunk是端口汇聚的意思，就是通过配置软件的设置，将2个或多个物理端口组合在一起成为一条逻辑的路径从而增加在交换机和网络节点之间的带宽，将属于这几个端口的带宽合并，给端口提供一个几倍于独立端口的独享的高带宽。

链路选路技术包括逐包选路转发技术和逐流选路转发技术。

以Trunk为例，逐包选路转发技术是以数据包为单位，每个数据包会选择Trunk中的不同物理路径，在最大程度上满足负载分担的均衡性。逐包选路转发技术存在报文乱序的风险，一般较少使用。

逐流选路转发技术基于每条流选择转发路径，同样的流从同一条物理路径转发。目前一般采用如下负载分担算法：根据源和目的网际协议(Internet Protocol，IP)地址、源和目的介质访问控制(Media Access Control，MAC)地址等信息得到一个哈希(hash)值，根据哈希值与Trunk端口的绑定关系进行转发路径的选择。由于以上哈希源(比如IP地址)在网络中具有很大的随机性，可以产生随机的哈希值，进而可以实现在多个Trunk端口之间的负载分担。而同样的流具有相同地址等信息，因而哈希值相同，根据哈希值与Trunk端口的绑定关系，从同一条物理路径转发。使用逐流选路转发技术时，负载分担的均匀性和流量模型强相关，负载分担情况比较差。

发明内容

本发明实施例的目的是提供一种负载分担调整方法和装置，以改善逐流选路转发技术负载分担的均匀性。

本发明实施例的目的是通过以下技术方案实现的：

一种负载分担调整方法，包括：

测量各链路流量；

根据链路与哈希(hash)值间的绑定关系以及所述各链路流量估算各哈希值对应的预测流量，所述哈希值的总数大于所述链路数量；

根据所述各哈希值对应的预测流量调整链路与哈希值之间的绑定关系，使负载分担的均匀性提高；

所述根据链路与哈希值之间的绑定关系以及所述各链路流量估算各哈希值对应的预测流量，包括：

根据各链路绑定的哈希值的总数以及所述各链路流量用算术平均方法估算各哈希值对应的预测流量。

一种负载分担调整装置，包括：

测量模块，用于测量各链路流量；

计算模块，用于根据链路与哈希值之间的绑定关系以及所述各链路流量估算各哈希值对应的预测流量，所述哈希值的总数大于所述链路数量，所述根据链路与哈希值之间的绑定关系以及所述各链路流量估算各哈希值对应的预测流量，包括根据各链路绑定的哈希值的总数以及所述各链路流量用算术平均方法估算各哈希值对应的预测流量；

调整模块，用于根据所述各哈希值对应的预测流量调整链路与哈希值之间的绑定关系，使负载分担的均匀性提高。

采用本发明实施例的技术方案，因为哈希值的总数大于链路数量，能够根据各链路流量调整链路与哈希值之间的绑定关系，改善逐流选路转发技术负载分担的均匀性。

附图说明

图1为本发明一个实施例中负载分担调整方法流程图；

图2为本发明一个实施例中负载分担调整装置框图；

图3为本发明另一个实施例中负载分担调整方法流程图；

图4为本发明另一个实施例中负载分担调整装置框图。

具体实施方式

以下结合图1和图2说明本发明一个实施例：

图1为本发明一个实施例中负载分担调整方法流程图。该方法包括：

102、测量各链路流量。

举例来说，这里的链路可以是Trunk端口、Tunnel隧道、等价路由或者其他需要负载分担的链路。可以定时测量各链路流量，测量时间间隔可以是固定的，也可以由命令行配置。举例来说，可以每5分钟测量一次各链路流量。也可以根据流量变化情况测量各链路流量，例如，设定一个流量变化阈值，当两次测量间的流量变化大于该阈值时减小测量时间间隔，当两次测量间的流量变化小于该阈值时增大测量时间间隔。还可以结合定时测量和根据流量变化情况测量的方式，例如设定固定测量时间间隔和一个流量变化阈值，在固定的测量时间点测量各链路流量，并且当两次测量间的流量变化大于流量变化阈值时，在两个固定的测量时间点之间增加一次或多次测量。