一种负荷分担方法、装置、路由设备及存储介质制造方法及图纸

本发明专利技术公开一种负荷分担方法、装置、路由设备及存储介质，涉及通信技术领域，用以解决现有技术中异类链路之间负荷均衡难以实现的问题。所述方法包括：根据不同链路的线路速率和数据编码格式，确定至少两类链路对报文的转发数量参考比，所述转发数量参考比中包括转发报文的报文长度参数；根据所述转发数量参考比构造报文分配函数，以使每个转发报文根据其报文长度的不同按照所述报文分配函数分给对应的链路进行转发。

A Load Sharing Method, Device, Routing Equipment and Storage Medium

The invention discloses a load sharing method, device, routing device and storage medium, which relates to the field of communication technology to solve the problem of load balancing between heterogeneous links in the prior art. The method includes: determining at least two kinds of link-to-packet forwarding reference ratios according to the line rate and data encoding format of different links, including the parameters of the length of the forwarded message; constructing a message allocation function according to the reference ratio of the forwarded number, so that each forwarded message can be allocated according to the length of its message according to the different length of its message. Functions are assigned to the corresponding link for forwarding.

【技术实现步骤摘要】
一种负荷分担方法、装置、路由设备及存储介质
本专利技术涉及通讯领域，尤其涉及一种负荷分担方法、装置、路由设备及存储介质。
技术介绍
负荷分担是路由器的一个常规转发模型，它将多个同种或异种的物理接口捆绑为一个转发组，要求转发报文按逐包或逐流选择的方式在转发组的成员物理接口中输出。在这种模型中，希望做到在成员口之间分担报文的比例与成员物理接口的物理带宽比例相同，这样每个端口利用率就可以做到近似，这样可以在不丢包的前提下，最大限度提高接口带宽利用率，为运营商节省投资成本。当负荷分担的成员是同类物理链路(一层协议)时，即使是异速的，因为它们对报文的承载效率相同，这样成员间的分担比例就是固定的简单倍数关系，所以负荷分担均匀性比较好解决。但是当负荷分担的成员是异类物理链路(例如ETH_LAN、ETH_WAN和POS_PPP混合)时，由于承载效率的不同，成员负荷分担均匀性问题就比较难解决。在不同的转发模型报长下，异类链路成员口的带宽利用率差异很大，对带宽资源的合理分配利用带来挑战。如果在组网规划的时候，刻意规避异类物理链路绑入相同负荷分担组，则在网络规划和使用时，又会有所限制，造成不便。
技术实现思路
本专利技术要解决的技术问题是提供一种负荷分担方法、装置、路由设备及存储介质，用以解决现有技术中异类链路之间负荷均衡难以实现的问题。一方面，本专利技术提供一种负荷分担方法，包括：根据不同链路的线路速率和数据编码格式，确定至少两类链路对报文的转发数量参考比，所述转发数量参考比中包括转发报文的报文长度参数；根据所述转发数量参考比构造报文分配函数，以使每个转发报文根据其报文长度的不同按照所述报文分配函数分给对应的链路进行转发。可选的，所述根据所述转发数量参考比构造报文分配函数，以使每个转发报文根据其报文长度的不同按照所述报文分配函数分给对应的链路进行转发包括：获取负荷分担组的每类链路中所有转发接口的总带宽；根据所述每类链路的总带宽及所述转发数量参考比，确定所述负荷分担组中各类链路的转发数量分担比；根据所述转发数量分担比构造所述报文分配函数。可选的，所述根据所述转发数量分担比构造所述报文分配函数包括：将所述转发数量分担比分别映射成第一预设数值范围内的不同数据区间；从所述第一预设数值范围中为每个转发报文或转发报文中的每条流获取一个对应的随机数；根据所述随机数和所述报文长度，选择所述第一预设数值内的数据区间，将所述转发报文分配到对应的一类链路。可选的，在所述根据所述随机数和所述报文长度，选择所述第一预设数值内的数据区间，将所述转发报文分配到对应的一类链路之后，所述方法还包括：将所述一类链路中各接口的带宽在所述一类链路中的占比映射成第二预设数值范围内的不同数据区间；根据所述随机数在所述第二预设数值范围内所属的数据区间的不同，将所述转发报文分配到对应的接口。可选的，所述至少两类链路包括POS_PPP链路及以下至少一种：ETH_LAN链路、ETH_WAN链路。另一方面，本专利技术还提供一种负荷分担装置，包括：确定单元，用于根据不同链路的线路速率和数据编码格式，确定至少两类链路对报文的转发数量参考比，所述转发数量参考比中包括转发报文的报文长度参数；构造单元，用于根据所述转发数量参考比构造报文分配函数，以使每个转发报文根据其报文长度的不同按照所述报文分配函数分给对应的链路进行转发。可选的，所述构造单元包括：获取模块，用于获取负荷分担组的每类链路中所有转发接口的总带宽；确定模块，用于根据所述每类链路的总带宽及所述转发数量参考比，确定所述负荷分担组中各类链路的转发数量分担比；构造模块，用于根据所述转发数量分担比构造所述报文分配函数。可选的，所述构造模块，具体用于：将所述转发数量分担比分别映射成第一预设数值范围内的不同数据区间；从所述第一预设数值范围中为每个转发报文或转发报文中的每条流获取一个对应的随机数；根据所述随机数和所述报文长度，选择所述第一预设数值内的数据区间，将所述转发报文分配到对应的一类链路。可选的，所述构造模块还用于：在根据所述随机数所属的数据区间的不同，将所述转发报文分配到对应的一类链路之后，将所述一类链路中各接口的带宽在所述一类链路中的占比映射成第二预设数值范围内的不同数据区间；根据所述随机数在所述第二预设数值范围内所属的数据区间的不同，将所述转发报文分配到对应的接口。可选的，所述至少两类链路包括POS_PPP链路及以下至少一种：ETH_LAN链路、ETH_WAN链路。另一方面，本专利技术还提供一种路由设备，包括：处理器和存储器；所述存储器用于存储计算机指令，所述处理器用于运行所述存储器存储的计算机指令，以实现本专利技术提供的任一种负荷分担方法。另一方面，本专利技术还提供一种计算机可读介质，所述计算机可读存储介质存储有一个或者多个程序，所述一个或者多个程序可被一个或者多个处理器执行，以实现本专利技术提供的任一种负荷分担方法。本专利技术的实施例提供的负荷分担方法、装置、路由设备和存储介质，能够根据不同链路的线路速率和数据编码格式，确定至少两类链路对报文的转发数量参考比，所述转发数量参考比中包括转发报文的报文长度参数，然后根据所述转发数量参考比构造报文分配函数，以使每个转发报文按照所述报文分配函数分给对应的链路进行转发。这样，由于报文分配函数中含有报文长度参量，在对每个报文分配转发链路时该报文的长度也会作为一种影响因素，从而使不同长度的报文得到恰当的分配，各类不同链路得以负载均衡。附图说明图1是本专利技术实施例提供的负荷分担方法的一种流程图；图2是本专利技术实施例提供的负荷分担方法的一种详细流程图；图3是本专利技术实施例提供的负荷分担装置的一种结构示意图。具体实施方式以下结合附图对本专利技术进行详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本专利技术，并不限定本专利技术。如图1所示，本专利技术实施例提供一种负荷分担方法，包括：S11，根据不同链路的线路速率和数据编码格式，确定至少两类链路对报文的转发数量参考比，所述转发数量参考比中包括转发报文的报文长度参数；S12，根据所述转发数量参考比构造报文分配函数，以使每个转发报文根据其报文长度的不同按照所述报文分配函数分给对应的链路进行转发。本专利技术的实施例提供的负荷分担方法，能够根据不同链路的线路速率和数据编码格式，确定至少两类链路对报文的转发数量参考比，所述转发数量参考比中包括转发报文的报文长度参数，然后根据所述转发数量参考比构造报文分配函数，以使每个转发报文按照所述报文分配函数分给对应的链路进行转发。这样，由于报文分配函数中含有报文长度参量，在对每个报文分配转发链路时该报文的长度也会作为一种影响因素，从而使不同长度的报文得到恰当的分配，各类不同链路得以负载均衡。具体而言，在步骤S11中，不同类型的链路其线路速率和数据编码格式会有所不同，这样，单位时间内每种链路传输的报文数也会不同。可以根据不同链路的线路速率和数据编码格式，确定单位时间内各类链路对报文的转发数量，并进行比较，从而获得各类链路对报文的转发数量参考比。可选的，可以进行报文转发的链路可以包括POS_PPP(PacketoverSONET/SDH_Point-to-PointProtocol)链路、ETH_LAN(Ethernet_localareanet,以太网局域网)链路本文档来自技高网...

【技术保护点】
1.一种负荷分担方法，其特征在于，包括：根据不同链路的线路速率和数据编码格式，确定至少两类链路对报文的转发数量参考比，所述转发数量参考比中包括转发报文的报文长度参数；根据所述转发数量参考比构造报文分配函数，以使每个转发报文根据其报文长度的不同按照所述报文分配函数分给对应的链路进行转发。

【技术特征摘要】
1.一种负荷分担方法，其特征在于，包括：根据不同链路的线路速率和数据编码格式，确定至少两类链路对报文的转发数量参考比，所述转发数量参考比中包括转发报文的报文长度参数；根据所述转发数量参考比构造报文分配函数，以使每个转发报文根据其报文长度的不同按照所述报文分配函数分给对应的链路进行转发。2.根据权利要求1所述的方法，其特征在于，所述根据所述转发数量参考比构造报文分配函数，以使每个转发报文按照所述报文分配函数分给对应的链路进行转发包括：获取负荷分担组的每类链路中所有转发接口的总带宽；根据所述每类链路的总带宽及所述转发数量参考比，确定所述负荷分担组中各类链路的转发数量分担比；根据所述转发数量分担比构造所述报文分配函数。3.根据权利要求2所述的方法，其特征在于，所述根据所述转发数量分担比构造所述报文分配函数包括：将所述转发数量分担比分别映射成第一预设数值范围内以所述报文长度为参数的不同数据区间；从所述第一预设数值范围中为每个转发报文或转发报文中的每条流获取一个对应的随机数；根据所述随机数和所述报文长度，选择所述第一预设数值内的数据区间，将所述转发报文分配到对应的一类链路。4.根据权利要求3所述的方法，其特征在于，在根据所述随机数和所述报文长度，选择所述第一预设数值内的数据区间，将所述转发报文分配到对应的一类链路之后，所述方法还包括：将所述一类链路中各接口的带宽在所述一类链路中的占比映射成第二预设数值范围内的不同数据区间；根据所述随机数在所述第二预设数值范围内所属的数据区间的不同，将所述转发报文分配到对应的接口。5.根据权利要求1至4中任一项所述的方法，其特征在于，所述至少两类链路包括POS_PPP链路及以下至少一种：以太网局域网ETH_LAN链路、以太网广域网ETH_WAN链路。6.一种负荷分担装置，其特征在于，包括：确定单元，用于根据不同链路的线路速率和数据编码格式，确定至少两类链路对报文的转发数量参考比，所...

【专利技术属性】
技术研发人员：沈益明，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：广东,44