WO2012126356A1 - 一种负载分担方法及装置 - Google Patents

一种负载分担方法及装置 Download PDF

Info

Publication number
WO2012126356A1
WO2012126356A1 PCT/CN2012/072662 CN2012072662W WO2012126356A1 WO 2012126356 A1 WO2012126356 A1 WO 2012126356A1 CN 2012072662 W CN2012072662 W CN 2012072662W WO 2012126356 A1 WO2012126356 A1 WO 2012126356A1
Authority
WO
WIPO (PCT)
Prior art keywords
interface
packet
outbound interface
outbound
forwarding
Prior art date
Application number
PCT/CN2012/072662
Other languages
English (en)
French (fr)
Inventor
张永平
Original Assignee
华为技术有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 华为技术有限公司 filed Critical 华为技术有限公司
Priority to EP12760291.0A priority Critical patent/EP2670094B1/en
Publication of WO2012126356A1 publication Critical patent/WO2012126356A1/zh
Priority to US14/018,158 priority patent/US9258247B2/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/622—Queue service order
    • H04L47/623—Weighted service order
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/52—Queue scheduling by attributing bandwidth to queues
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/52—Queue scheduling by attributing bandwidth to queues
    • H04L47/522—Dynamic queue service slot or variable bandwidth allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/6215—Individual queue per QOS, rate or priority

Definitions

  • the present invention relates to the field of communications technologies, and in particular, to a load sharing method and apparatus.
  • IP Internet Protocol
  • the current load balancing method determines the traffic sharing mode and the sharing ratio on the inbound interface.
  • the inbound interface sends traffic to the port according to a fixed sharing ratio.
  • the outbound interface causes traffic congestion and packet loss on the outbound interface.
  • Embodiments of the present invention provide a load sharing method and apparatus to improve an experience when a user uses a network.
  • the present invention provides a load sharing method, including:
  • the bandwidth utilization parameter of the outbound interface is obtained. According to the bandwidth utilization parameter of the outbound interface and the content of the packet, one of the outbound interfaces is selected as the forwarding outbound interface. Forward the message.
  • the present invention provides a load sharing device, including:
  • a packet receiving unit configured to receive a packet and determine an outbound interface that can be used to forward the packet
  • a parameter obtaining unit configured to acquire a bandwidth utilization parameter of the outbound interface when the number of the outbound interface is greater than 1.
  • the interface selection unit is configured to select, according to the bandwidth utilization parameter of the outbound interface and the content of the packet, one of the outbound interfaces to forward the packet as a forwarding out interface.
  • the load sharing method and device when forwarding the received packet, according to the bandwidth utilization parameter of each outgoing interface for forwarding the packet, and according to the bandwidth utilization parameter of the outgoing interface and The content of the packet is selected from the outbound interface as the forwarding outbound interface to forward the packet. That is to say, in this embodiment, the bandwidth usage of the outbound interface for forwarding the packet is fully considered, so that the packet traffic congestion and packet loss occurs when the packet is forwarded, and the packet is reduced. Loss of traffic improves the user experience when using the network.
  • FIG. 1 is a flowchart of a load sharing method according to an embodiment of the present invention.
  • FIG. 2 is a flowchart of a load sharing method according to Embodiment 2 of the present invention.
  • 3a-3d are schematic diagrams showing several structures of a load sharing device according to a third embodiment of the present invention.
  • FIG. 4 is another structural diagram of a load sharing device according to Embodiment 3 of the present invention.
  • FIG. 5 is still another structural diagram of a load sharing device according to a third embodiment of the present invention.
  • a first embodiment of the present invention provides a load sharing method, including:
  • the forwarding information table may be searched according to the destination address of the packet (English full name: Forward ing Information Tabl e, the cartridge is called: FIB) Or routing a forwarding table, determining an outbound interface that can be used to forward the packet, that is, the destination of the packet The next hop corresponding to the address.
  • the destination address of the text includes a destination IP address of the text.
  • the bandwidth utilization parameter of the outbound interface is obtained.
  • the bandwidth utilization parameter includes: a remaining bandwidth of the out interface.
  • the bandwidth utilization parameter may further include parameters such as remaining bandwidth of each priority queue under the outbound interface.
  • outgoing interface A For example, suppose that there are two outbound interfaces for forwarding the above-mentioned packets: outgoing interface A and outgoing interface B.
  • the bandwidth of the outbound interface A is 1 Gbps.
  • the bandwidth of the outgoing interface A is 500 M bps at a certain time.
  • the bandwidth of the outgoing interface B is 1 Gbps.
  • a timer may be set to periodically monitor and obtain the bandwidth utilization parameter of the outbound interface.
  • One of the interfaces is selected as the forwarding outbound interface to forward the packet.
  • the forwarding out interface refers to an outbound interface that is finally used to forward the packet.
  • the outbound interface with the heavy load sharing right is preferentially selected as the outgoing interface and the packet is forwarded.
  • the above outgoing interface A and outgoing interface B are still taken as an example.
  • the outgoing packet traffic (that is, the remaining bandwidth) of the outgoing interface A is 50 ⁇ bps
  • the outgoing traffic of the outgoing interface B (that is, the remaining bandwidth) is 400 Mbps.
  • the load balancing weight of outgoing interface A is 5/9
  • the load sharing weight of outgoing interface B is 4/9.
  • the packet traffic information forwarded by the outbound interface may be further recorded.
  • the load balancing weight of the interface is determined, the traffic information of the last time the packet is forwarded can be further considered.
  • the traffic forwarded by the outgoing interface A at the previous (previous time) is 10 ⁇ bps
  • the last time on At the moment, the traffic forwarded by the outgoing interface B is 20 ⁇ bps
  • the outgoing interface A can forward at the current time.
  • the bandwidth usage of the outbound interface for forwarding the packet is fully considered, thereby preventing packet traffic that occurs when the packet is forwarded.
  • the phenomenon of congestion and packet loss reduces the loss of packet traffic and improves the user experience when using the network.
  • the load sharing method in the second embodiment of the present invention includes:
  • the FIB or the routing forwarding table may be searched according to the destination address (such as the destination IP address) of the text to determine the outbound interface that can be used to forward the packet, that is, the destination address of the packet. Next hop.
  • the outbound interfaces that can be used to forward the packets are outgoing interface A and outgoing interface B.
  • Embodiment 1 For a specific process of selecting a forwarding interface based on the remaining bandwidth of the outgoing interface, refer to the description of Embodiment 1.
  • the remaining bandwidth of the priority queue in the forwarding outbound interface is obtained, and the load sharing weight of the priority queue is determined.
  • BE 100Mbps; AF1: 100 Mbps; AF2: 200Mbps; AF3: 200Mbps; AF4: 100Mbps; EF: 100Mbps; CS6: 100Mbps; CS7: 100Mbps.
  • the bandwidth used by the 8 queues of the outbound interface A is:
  • BE 50Mbps; AF1: 60Mbps; AF2: 100Mbps; AF3: 120Mbps; AF4: 50Mbps; EF: 70Mbps; CS6: 20Mbps; CS7: 30Mbps;
  • BE 50Mbps; AF1: 40Mbps; AF2: 100Mbps; AF3: 80Mbps; AF4: 50Mbps; EF: 30Mbps; CS6: 80Mbps; CS7: 70Mbps.
  • the packet traffic information forwarded by the priority queue may be further recorded.
  • the load balancing of the priority queues on the outbound interface can be performed by using the method in the second embodiment of the present invention. Therefore, when the load balancing is performed, the control precision is finer and the user experience is used. It will be better.
  • the load sharing device of the third embodiment of the present invention includes:
  • the packet receiving unit 31 is configured to receive the packet and determine an outbound interface that can be used to forward the packet.
  • the parameter obtaining unit 32 is configured to acquire the bandwidth of the outbound interface when the number of the outbound interface is greater than 1.
  • the interface selection unit 33 is configured to select one of the outbound interfaces as the forwarding outbound interface to forward the packet according to the bandwidth utilization parameter of the outbound interface and the content of the packet.
  • the bandwidth usage of each outgoing interface for forwarding the packet is fully considered, so that the packet that occurs when the packet is forwarded can be avoided.
  • the phenomenon of traffic congestion and packet loss reduces the loss of packet traffic and improves the user experience when using the network.
  • the message receiving unit 31 may include:
  • a message receiving module 311, configured to receive a message
  • the interface search module 312 is configured to search the forwarding information table or the routing forwarding table according to the destination address of the packet to obtain each outgoing interface that can forward the packet.
  • the interface selecting unit 33 may include:
  • the first parameter obtaining module 331 is configured to obtain, according to the remaining bandwidth of the outbound interface, a load sharing weight of the outbound interface;
  • the first interface selection module 332 is configured to select one of the outbound interfaces as the forwarding outbound interface to forward the packet according to the load sharing weight of the outbound interface and the content of the packet.
  • the interface selection unit 33 may further include:
  • the second parameter obtaining module 334 is configured to obtain, according to the remaining bandwidth of the priority queue in the forwarding outbound interface, the load sharing weight of the priority queue in the forwarding outbound interface;
  • the queue selection module 335 is configured to select a priority queue to forward the packet according to the load balancing weight of the priority queue and the content of the packet.
  • the apparatus may further include: a first recording unit 34, configured to record traffic information forwarded by the outbound interface.
  • the first parameter obtaining module 331 is configured to obtain the load of the outbound interface according to the remaining bandwidth of the outbound interface and the last forwarded traffic information of the outbound interface recorded by the first recording unit 34. Share weights;
  • the bandwidth utilization parameter includes: a remaining bandwidth of the outbound interface.
  • the bandwidth utilization parameter may further include parameters such as remaining bandwidth of each priority queue under the outbound interface.
  • the apparatus may further include: a second recording unit 35, configured to record traffic information of the priority queue forwarding packet on the outbound interface.
  • the second parameter obtaining module 334 is further configured to use the remaining bandwidth of the priority queue under the forwarding outbound interface and the last priority queue of the outbound interface recorded by the second recording unit 35 to be forwarded again.
  • the traffic information of the packet is obtained, and the load sharing weight of the priority queue in the forwarding outbound interface is obtained.
  • the method and apparatus of the embodiments of the present invention reduce the loss of packet traffic and improve the user experience.
  • the storage medium may be a magnetic disk, an optical disk, a read-only storage memory (English full name: Read-Only Memory, a cylinder called: a hall) or a random storage memory (English full name: Random Acces s Memory, The cartridge is called: RAM) and so on.

Description

一种负载分担方法及装置 本申请要求于 2011年 3月 21日提交中国专利局、申请号为 201110067988. X、 发明名称为 "一种负载分担方法及装置" 的中国专利申请的优先权， 其全部内 容通过引用结合在本申请中。
技术领域
本发明涉及通信技术领域， 尤其涉及一种负载分担方法及装置。
背景技术
随着因特网协议 （英文全称为： Internet Protoco l，筒称为： IP)业务转发 逐步扩容， 流量负载分担的转发算法变得越来越重要， 它直接影响着网络中资 源是否能自动调配使用。
现有技术中有两种负载分担方法有逐流的负载分担方法和逐包的负载分担 方法。 但是， 目前的负载分担方法都是在入接口就决定了流量的分担方式和分 担比例， 当负载分担的某一个出接口出现拥塞的时候， 入接口还是会按照固定 的分担比例把流量发往该出接口， 从而导致该出接口出现流量拥塞丟包的现象。 发明内容
本发明实施例提供一种负载分担方法及装置， 以提高用户使用网络时的体 验。
一方面， 本发明提供一种负载分担方法， 包括：
接收报文并确定可以用于转发所述报文的出接口；
当所述出接口的数量大于 1时， 获取所述出接口的带宽利用参数； 根据所述出接口的带宽利用参数以及所述报文的内容， 从所述出接口中选 择一个作为转发出接口转发所述报文。
另一方面， 本发明提供一种负载分担装置， 包括：
报文接收单元， 用于接收报文并确定可以用于转发所述报文的出接口； 参数获取单元， 用于当所述出接口的数量大于 1 时， 获取所述出接口的带 宽利用参数； 接口选择单元， 用于根据所述出接口的带宽利用参数以及所述报文的内容， 从所述出接口中选择一个作为转发出接口转发所述报文。
本发明实施例的负载分担方法及装置， 在对接收到的报文进行转发时， 根 据各用于转发所述报文的出接口的带宽利用参数， 并根据所述出接口的带宽利 用参数以及所述报文的内容从所述出接口中选择一个作为转发出接口转发所述 报文。 也就是说， 在此实施例中， 充分考虑到了各用于转发所述报文的出接口 的带宽使用情况， 从而能够避免转发报文时出现的报文流量拥塞丟包的现象， 减少报文流量损失， 提高了用户使用网络时的体验。
附图说明
为了更清楚地说明本发明实施例的技术方案， 下面将对实施例描述中所需 要使用的附图作一筒单地介绍， 显而易见地， 下面描述中的附图仅仅是本发明 的一些实施例， 对于本领域普通技术人员来讲， 在不付出创造性劳动的前提下， 还可以根据这些附图获得其他的附图。
图 1为本发明实施例一负载分担方法的流程图；
图 2为本发明实施例二负载分担方法的流程图；
图 3a-3d为本发明实施例三负载分担装置的若干结构示意图；
图 4为本发明实施例三负载分担装置的另一结构图；
图 5为本发明实施例三负载分担装置的又一结构图。
具体实施方式
下面将结合本发明实施例中的附图， 对本发明实施例中的技术方案进行清 楚、 完整地描述， 显然， 所描述的实施例仅仅是本发明一部分实施例， 而不是 全部的实施例。 基于本发明中的实施例， 本领域普通技术人员在没有做出创造 性劳动前提下所获得的所有其他实施例， 都属于本发明保护的范围。
如图 1所示， 本发明实施例一提供了一种负载分担方法， 包括：
11、 接收报文并确定可以用于转发所述报文的出接口。
可选的， 在本发明的实施例中， 在接收到报文后， 可根据所述报文的目的 地址查找转发信息表（英文全称为： Forward ing Informat ion Tabl e, 筒称为： FIB )或者路由转发表， 确定可以用于转发所述报文的出接口， 也即该报文的目 的地址对应的下一跳。其中，所述 文的目的地址包括所述 文的目的 IP地址。
12、 当所述出接口的数量大于 1时， 获取所述出接口的带宽利用参数。 在本发明的实施例中， 所述带宽利用参数包括： 出接口的剩余带宽。 可选 的， 所述带宽利用参数还可以包括出接口下各优先级队列的剩余带宽等参数。
例如， 假设用于转发上述报文的出接口有两个： 出接口 A和出接口 B。 其中 出接口 A的带宽为 lGbps , 某时刻出接口 A的使用带宽 500M bps , 它的剩余带 宽为 lGbps _ 500Mbps=500Mbps ; 出接口 B的带宽为 lGbps , 同一时刻， 出接口 Β 的使用带宽 600Μ bps , 它的剩余带宽为 lGbps _ 60幌 bps=40幌 bps。
可选的， 在本发明的实施例中， 可以设定一个定时器， 定时监测并获取上 述出接口的带宽利用参数。
1 3、 根据所述出接口的带宽利用参数以及所述报文的内容， 从所述出接口 中选择一个作为转发出接口转发所述报文。
可选的， 根据所述出接口的剩余带宽， 确定所述出接口的负载分担权重， 然后再根据所述负载分担权重以及所述报文的内容（如五元组等）， 从所述出接 口中选择一个作为转发出接口转发所述报文。 其中，所述转发出接口是指最终用 于转发所述报文的出接口。 例如， 可以优先选择负载分担权重大的出接口作为 转发出接口， 转发所述报文。
仍以上述出接口 A和出接口 B为例。 根据该时刻出接口 A和出接口 B的剩 余带宽， 出接口 A能够转发的报文流量（即剩余带宽）为 50幌 bps , 出接口 B能 够转发的报文流量（即剩余带宽） 为 400Mbps。 则出接口 A 的负载分担权重为 5/9 , 出接口 B的负载分担权重为 4/9。
可选的， 为了充分利用网络带宽， 在选择一个出接口作为转发出接口转发 所述报文后， 还可以进一步对出接口每次转发的报文流量信息进行记录。 这样， 在确定出接口的负载分担权重时， 还可以进一步考虑出接口上一次转发报文的 流量信息。
例如， 假设当前时刻出接口 A剩余带宽是 50幌 bps , 出接口 B的剩余带宽 50幌 bps , 根据记录， 上一次（上一时刻） 出接口 A转发的流量是 10幌 bps , 上 一次（上一时刻）出接口 B转发的流量是 20幌 bps , 由于出接口 A和出接口 B— 直处在转发报文的过程中， 可以认为， 在当前时刻， 上一时刻的流量已经转发 出去， 上一时刻流量所占用的带宽已经释放出来， 因此， 可以认为， 当前时刻 出接口 A能够转发的流量是 50幌 bps+ 100Mbps =60幌 bps, 出接口 B能够转发的 流量是 50幌 bps +20幌 bps= 70幌 bps。 从而， 出接口 A的负载分担权重为 6/13, 出接口 B的负载分担权重为 7/13。
通过以上描述可以看出， 在本发明实施例提供的负载分担方法中， 充分考 虑到了各用于转发所述报文的出接口的带宽使用情况， 从而能够避免转发报文 时出现的报文流量拥塞丟包的现象， 减少报文流量损失， 提高了用户使用网络 时的体验。
如图 2所示， 本发明实施例二的负载分担方法包括：
20、 接收报文。 在此实施例中， 也可根据所述 文的目的地址（如目的 IP地址）查找 FIB或 者路由转发表确定可以用于转发所述报文的出接口， 也即该报文的目的地址对 应的下一跳。 在此， 假设可以用于转发所述报文的出接口分别为出接口 A和出 接口 B。
22、 当所述出接口的数量大于 1时， 获取所述出接口的剩余带宽。
23、 根据所述出接口的剩余带宽， 选择一个作为转发出接口。
其中， "根据所述出接口的剩余带宽， 选择一个作为转发出接口" 的具体过 程可参照实施例一的描述。
24、 获取所述转发出接口下优先级队列的剩余带宽， 确定所述优先级队列 的负载分担权重。
以出接口 A为例，假设它的物理带宽为 lGbps, 其下 8个优先级队列的带宽 分别为：
BE: 100Mbps; AF1: 100 Mbps; AF2: 200Mbps; AF3: 200Mbps; AF4: 100Mbps; EF: 100Mbps; CS6: 100Mbps; CS7: 100Mbps。
在某一时刻， 该出接口 A下 8个队列使用的带宽为：
BE: 50Mbps; AF1: 60Mbps; AF2: 100Mbps; AF3: 120Mbps; AF4: 50Mbps; EF: 70Mbps; CS6: 20Mbps; CS7: 30Mbps;
因此， 在该时刻， 出接口 A下各优先级队列的剩余带宽分别是：
BE: 50Mbps; AF1: 40Mbps; AF2: 100Mbps; AF3: 80Mbps; AF4: 50Mbps; EF: 30Mbps; CS6: 80Mbps; CS7: 70Mbps。
可选的， 当所述出接口的数量等于 1时， 22之后可直接执行 24。
25、 根据所述优先级队列的负载分担权重， 以及所述报文的内容（如五元组 等）选择一个优先级队列转发所述报文。
可选的， 为了充分利用网络带宽， 在选择一个优先级队列转发所述报文后， 还可以进一步对该优先级队列每次转发的报文流量信息进行记录。 这样， 在确 定优先级队列的负载分担权重时， 还可以进一步考虑优先级队列上一次转发报 文的流量信息。
由上可以看出， 利用本发明实施例二的方法能够对出接口下优先级队列进 行负载分担， 因此， 利用本发明实施例二的方法在进行负载分担时， 控制精度 更细， 用户的体验也会更好。
如图 3a所示， 本发明实施例三的负载分担装置包括：
报文接收单元 31 , 用于接收报文并确定可以用于转发所述报文的出接口； 参数获取单元 32, 用于当所述出接口的数量大于 1时， 获取所述出接口的 带宽利用参数；
接口选择单元 33, 用于根据所述出接口的带宽利用参数以及所述报文的内 容， 从所述出接口中选择一个作为转发出接口转发所述报文。
通过以上描述可以看出， 在本发明实施例三的负载分担装置中， 充分考虑 到了各用于转发所述报文的各出接口的带宽使用情况， 从而能够避免转发报文 时出现的报文流量拥塞丟包的现象， 减少报文流量损失， 提高了用户使用网络 时的体验。
可选的， 如图 3b所示， 所述报文接收单元 31可包括：
报文接收模块 311 , 用于接收报文；
接口查找模块 312,用于根据所述报文的目的地址查找转发信息表或者路由 转发表获取能够转发所述报文的各出接口。 可选的， 如图 3c所示， 所述接口选择单元 33可包括：
第一参数获取模块 331 ,用于根据所述出接口的剩余带宽获得所述出接口的 负载分担权重；
第一接口选择模块 332 ,用于根据所述出接口的负载分担权重以及所述报文 的内容， 从所述出接口中选择一个作为转发出接口转发所述报文。
进一步可选的， 如图 3d所示， 所述接口选择单元 33还可包括：
第二参数获取模块 334 ,用于根据所述转发出接口下优先级队列的剩余带宽 获得所述转发出接口下优先级队列的负载分担权重；
队列选择模块 335 ,用于根据所述转发出接口下优先级队列的负载分担权重 以及所述报文的内容， 在所述转发出接口下选择一个优先级队列转发所述报文。
可选的， 如图 4 所示， 为提高报文转发效率， 所述装置还可包括： 第一记 录单元 34 , 用于记录所述出接口转发的流量信息。
相应的， 所述第一参数获取模块 331 , 用于根据所述出接口的剩余带宽以及 所述第一记录单元 34记录的所述出接口上一次转发的流量信息， 获得所述出接 口的负载分担权重；
可选的， 在此实施例中， 所述带宽利用参数包括： 出接口的剩余带宽。 进 一步的， 所述带宽利用参数还可以包括出接口下各优先级队列的剩余带宽等参 数。
可选的， 如图 5所示， 所述装置还可包括： 第二记录单元 35 , 用于记录所述 出接口下优先级队列转发报文的流量信息。
为了进一步节省带宽， 所述第二参数获取模块 334还可用于根据所述转发出 接口下优先级队列的剩余带宽以及所述第二记录单元 35记录的所述出接口下优 先级队列上一次转发报文的流量信息， 获得所述转发出接口下优先级队列的负 载分担权重。
其中， 所述装置的工作原理可参照前述方法实施例的描述。
综上所述， 利用本发明实施例的方法及装置， 减少了报文流量的损失， 提 高了用户的使用体验。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程， 是可以通过计算机程序来指令相关的硬件来完成， 所述的程序可存储于一计算 机可读取存储介质中， 该程序在执行时， 可包括如上述各方法的实施例的流程。 其中，所述的存储介质可为磁碟、光盘、只读存储记忆体（英文全称为： Read-Only Memory, 筒称为： 廳）或随机存储记忆体（英文全称为： Random Acces s Memory, 筒称为： RAM )等。
以上所述， 仅为本发明的具体实施方式， 但本发明的保护范围并不局限于 此， 任何熟悉本技术领域的技术人员在本发明揭露的技术范围内， 可轻易想到 变化或替换， 都应涵盖在本发明的保护范围之内。 因此， 本发明的保护范围应 以所述权利要求的保护范围为准。

Claims

权利要求
1、 一种负载分担方法， 其特征在于， 包括：
接收报文并确定可以用于转发所述报文的出接口；
当所述出接口的数量大于 1时， 获取所述出接口的带宽利用参数； 根据所述出接口的带宽利用参数以及所述报文的内容， 从所述出接口中选 择一个作为转发出接口转发所述报文。
2、 根据权利要求 1所述的方法， 其特征在于， 所述确定可以用于转发所述 报文的出接口包括：
根据所述报文的目的地址查找转发信息表或者路由转发表确定可以用于转 发所述报文的出接口。
3、 根据权利要求 1所述的方法， 其特征在于， 所述带宽利用参数包括： 所 述出接口的剩余带宽；
所述根据所述出接口的带宽利用参数以及所述报文的内容， 从所述出接口 中选择一个作为转发出接口转发所述报文包括：
根据所述出接口的剩余带宽获得所述出接口的负载分担权重；
根据所述负载分担权重以及所述报文的内容， 从所述出接口中选择一个作 为转发出接口转发所述报文。
4、 根据权利要求 3所述的方法， 其特征在于， 所述根据所述出接口的剩余 带宽获得所述出接口的负载分担权重前， 所述方法还包括：
获取记录的所述出接口上一次转发报文的流量信息；
所述根据所述出接口的剩余带宽获得所述各出接口的负载分担权重具体 为：
根据所述出接口的剩余带宽以及出接口上一次转发报文的流量信息获得所 述出接口的负载分担权重。
5、 根据权利要求 1所述的方法， 其特征在于， 所述带宽利用参数包括： 所 述出接口下各优先级队列的剩余带宽；
所述根据所述出接口的带宽利用参数以及所述报文的内容， 从所述出接口 中选择一个作为转发出接口转发所述报文具体为：
根据所述出接口的带宽利用参数以及所述报文的内容， 从所述出接口中选 择一个作为转发出接口；
根据所述转发出接口下优先级队列的剩余带宽获得所述转发出接口下优先 级队列的负载分担权重；
根据所述负载分担权重以及所述报文的内容在所述转发出接口下选择一个 优先级队列转发所述"¾文。
6、 根据权利要求 5所述的方法， 其特征在于， 所述根据所述转发出接口下 优先级队列的剩余带宽获得所述转发出接口下优先级队列的负载分担权重前， 所述方法还包括：
获取记录的所述转发出接口下优先级队列上一次转发报文的流量信息； 所述根据所述转发出接口下优先级队列的剩余带宽获得所述转发出接口下 优先级队列的负载分担权重包括：
根据所述转发出接口下优先级队列的剩余带宽以及记录的所述转发出接口 下优先级队列上一次转发报文的流量信息， 获得所述转发出接口下优先级队列 的负载分担权重。
7、 根据权利要求 1-6任一所述的方法， 其特征在于， 所述方法还包括： 记录所述出接口转发的流量信息以及所述出接口下与所述报文的优先级对 应的优先级队列转发的流量信息。
8、 一种负载分担装置， 其特征在于， 包括：
报文接收单元， 用于接收报文并确定可以用于转发所述报文的出接口； 参数获取单元， 用于当所述出接口的数量大于 1 时， 获取所述出接口的带 宽利用参数；
接口选择单元， 用于根据所述出接口的带宽利用参数以及所述报文的内容， 从所述出接口中选择一个作为转发出接口转发所述报文。
9、 根据权利要求 8所述的装置， 其特征在于， 所述报文接收单元包括： 报文接收模块， 用于接收所述报文；
接口查找模块， 用于根据所述报文的目的地址查找转发信息表或者路由转 发表获取能够转发所述报文的各出接口。
10、 根据权利要求 8 所述的装置， 其特征在于， 所述参数获取单元具体用 于获取所述出接口的剩余带宽；
所述接口选择单元包括：
第一参数获取模块， 用于根据所述出接口的剩余带宽获得所述出接口的负 载分担权重；
第一接口选择模块， 用于根据所述出接口的负载分担权重以及所述报文的 内容， 从所述出接口中选择一个作为转发出接口转发所述报文。
11、根据权利要求 10所述的装置， 其特征在于， 所述接口选择单元还包括： 第二参数获取模块， 用于根据所述转发出接口下优先级队列的剩余带宽获 得所述转发出接口下优先级队列的负载分担权重；
队列选择模块， 用于根据所述转发出接口下优先级队列的负载分担权重以 及所述报文的内容， 在所述转发出接口下选择一个优先级队列转发所述报文。
12、 根据权利要求 10所述的装置， 其特征在于， 所述装置还包括： 第一记 录单元， 用于记录所述出接口转发的流量信息；
所述第一参数获取模块具体用于： 根据所述出接口的剩余带宽以及所述第 一记录单元记录的所属出接口上一次转发报文的流量信息， 获得所述出接口的 负载分担权重。
1 3、 根据权利要求 11所述的装置， 其特征在于， 所述装置还包括： 第二记 录单元， 用于记录所述出接口下优先级队列转发报文的流量信息；
所述第二参数获取模块具体用于， 根据所述转发出接口下优先级队列的剩 余带宽以及所述第二记录单元记录的所述转发出接口下优先级队列上一次转发 报文的流量信息， 获得所述转发出接口下优先级队列的负载分担权重。
PCT/CN2012/072662 2011-03-21 2012-03-21 一种负载分担方法及装置 WO2012126356A1 (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP12760291.0A EP2670094B1 (en) 2011-03-21 2012-03-21 Method and device for load sharing
US14/018,158 US9258247B2 (en) 2011-03-21 2013-09-04 Method and apparatus for load sharing

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201110067988XA CN102137018A (zh) 2011-03-21 2011-03-21 一种负载分担方法及装置
CN201110067988.X 2011-03-21

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US14/018,158 Continuation US9258247B2 (en) 2011-03-21 2013-09-04 Method and apparatus for load sharing

Publications (1)

Publication Number Publication Date
WO2012126356A1 true WO2012126356A1 (zh) 2012-09-27

Family

ID=44296677

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2012/072662 WO2012126356A1 (zh) 2011-03-21 2012-03-21 一种负载分担方法及装置

Country Status (4)

Country Link
US (1) US9258247B2 (zh)
EP (1) EP2670094B1 (zh)
CN (1) CN102137018A (zh)
WO (1) WO2012126356A1 (zh)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102137018A (zh) * 2011-03-21 2011-07-27 华为技术有限公司 一种负载分担方法及装置
CN102447636A (zh) * 2012-01-06 2012-05-09 中兴通讯股份有限公司 一种数据中心通讯设备的负载分担方法和装置
WO2013189069A1 (zh) 2012-06-21 2013-12-27 华为技术有限公司 负荷分担方法及装置、单板
CN102904826B (zh) * 2012-09-28 2016-06-29 华为技术有限公司 流量负载分担的方法及设备
WO2016049532A1 (en) 2014-09-26 2016-03-31 Unitract Syringe Pty Ltd Sequential chamber drug delivery pumps for drug mixing and delivery
CN105991426A (zh) * 2015-03-04 2016-10-05 中兴通讯股份有限公司 一种负荷分担中链路的管理方法和装置
CN107682265B (zh) * 2017-09-07 2021-04-20 银清科技有限公司 支付系统的报文路由方法及装置
CN108259375B (zh) * 2018-02-27 2021-11-26 苏州盛科通信股份有限公司 一种队列级的动态负载分担的实现方法及装置
CN110535780A (zh) * 2019-08-27 2019-12-03 深圳前海环融联易信息科技服务有限公司 负载均衡的路由控制方法、装置、计算机设备及存储介质
CN113472675A (zh) * 2020-03-31 2021-10-01 华为技术有限公司 路由信息传输方法、装置、系统及存储介质
CN111726295B (zh) * 2020-06-28 2023-04-07 北京天融信网络安全技术有限公司 报文处理方法、装置、网络设备及计算机可读存储介质
CN112104564A (zh) * 2020-08-31 2020-12-18 新华三技术有限公司 一种负载分担方法及设备
CN114501072A (zh) * 2021-12-29 2022-05-13 伟乐视讯科技股份有限公司 一种基于rist协议的媒体流传输系统
CN114666276A (zh) * 2022-04-01 2022-06-24 阿里巴巴（中国）有限公司 一种发送报文的方法和装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1859276A (zh) * 2005-07-27 2006-11-08 华为技术有限公司 一种网络设备多端口选路方法
US7317683B2 (en) * 2001-11-01 2008-01-08 International Business Machines Corporation Weighted fair queue serving plural output ports
CN101227402A (zh) * 2008-02-20 2008-07-23 杭州华三通信技术有限公司 聚合链路流量分担方法及装置
CN102137018A (zh) * 2011-03-21 2011-07-27 华为技术有限公司 一种负载分担方法及装置

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6470016B1 (en) * 1999-02-09 2002-10-22 Nortel Networks Limited Servicing output queues dynamically according to bandwidth allocation in a frame environment
US7697432B2 (en) * 2003-06-27 2010-04-13 Broadcom Corporation Equal and weighted cost multipath load balancing in a network device
US8427959B2 (en) * 2007-01-22 2013-04-23 Cisco Technology, Inc. Bandwidth based selection for routing data
CN101022413B (zh) * 2007-03-26 2010-10-13 杭州华三通信技术有限公司 负载均衡方法及路由服务器
CN101184049B (zh) * 2007-12-12 2010-06-16 中兴通讯股份有限公司 一种动态负荷分担方法及系统
US8014278B1 (en) * 2007-12-17 2011-09-06 Force 10 Networks, Inc Adaptive load balancing between ECMP or LAG port group members
US8427943B2 (en) * 2008-01-28 2013-04-23 Cisco Technology, Inc. Bandwidth-aware multicast load balancing on a multi-interface host
US8228929B2 (en) * 2008-10-24 2012-07-24 Juniper Networks, Inc. Flow consistent dynamic load balancing
CN101583057B (zh) * 2009-06-11 2013-08-07 中兴通讯股份有限公司 网络选路方法及装置
CN101729425B (zh) * 2009-12-22 2012-07-11 杭州华三通信技术有限公司 Vrrp组网中流量发送的方法及设备
CN101753451B (zh) 2009-12-23 2013-01-23 卡斯柯信号有限公司 网络负载均衡的轨道交通信号设备状态采集方法
US8467294B2 (en) * 2011-02-11 2013-06-18 Cisco Technology, Inc. Dynamic load balancing for port groups
US9240942B2 (en) * 2011-02-28 2016-01-19 Cisco Technology, Inc. Bandwidth utilization for equal cost multiple paths

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7317683B2 (en) * 2001-11-01 2008-01-08 International Business Machines Corporation Weighted fair queue serving plural output ports
CN1859276A (zh) * 2005-07-27 2006-11-08 华为技术有限公司 一种网络设备多端口选路方法
CN101227402A (zh) * 2008-02-20 2008-07-23 杭州华三通信技术有限公司 聚合链路流量分担方法及装置
CN102137018A (zh) * 2011-03-21 2011-07-27 华为技术有限公司 一种负载分担方法及装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP2670094A4 *

Also Published As

Publication number Publication date
CN102137018A (zh) 2011-07-27
EP2670094A4 (en) 2014-08-13
EP2670094A1 (en) 2013-12-04
EP2670094B1 (en) 2017-03-01
US9258247B2 (en) 2016-02-09
US20140013005A1 (en) 2014-01-09

Similar Documents

Publication Publication Date Title
WO2012126356A1 (zh) 一种负载分担方法及装置
US9270598B1 (en) Congestion control using congestion prefix information in a named data networking environment
EP2587750B1 (en) Addressing the large flow problem for equal cost multi-path in the datacenter
US9391903B2 (en) Methods and apparatuses for distributed packet flow control
CN108092888B (zh) 一种基于Overlay网络的传输方法、网关及传输系统
US9379981B1 (en) Flow level dynamic load balancing
US20140219090A1 (en) Network congestion remediation utilizing loop free alternate load sharing
US20170005907A1 (en) Apparatus and method of adaptively connecting devices in a network with gateways coupled to external networks
US9736066B2 (en) Method, apparatus and system for establishing optical bypass
EP3166268A1 (en) Load sharing method and routing device
Aazam et al. Redefining flow label in ipv6 and mpls headers for end to end qos in virtual networking for thin client
WO2020088624A1 (zh) 流量均衡方法和装置
JP6472876B2 (ja) コンピュータ・プログラム、装置及び記憶媒体
WO2011127849A2 (zh) 一种数据流传送方法及网络设备
KR20160019651A (ko) 데이터 트래픽의 전송을 제어하는 장치 및 방법
WO2010099726A1 (zh) 端口映射方法及装置
US9001651B2 (en) Method for call admission control in MPLS networks
JP6466595B2 (ja) パケット処理における適応負荷バランシング
WO2017219950A1 (en) System and method for mtu size reduction in a packet network
CN102388568B (zh) 一种转发方法及转发装置
JP5511709B2 (ja) ＱｏＳ制御システム、ＱｏＳ制御管理装置、及びＱｏＳ制御方法
JP6211257B2 (ja) 通信システム
JP2015023320A (ja) 並列分散管理装置、プログラム及び並列分散処理システム
JP2009100162A (ja) 通信品質制御装置及びコンピュータプログラム
US8804521B1 (en) Quality of service for inbound network traffic flows during slow-start phases

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 12760291

Country of ref document: EP

Kind code of ref document: A1

REEP Request for entry into the european phase

Ref document number: 2012760291

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2012760291

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE