CN104935524B - 一种多径网络基于链路时延控制的软负载均衡方法 - Google Patents
一种多径网络基于链路时延控制的软负载均衡方法 Download PDFInfo
- Publication number
- CN104935524B CN104935524B CN201510337661.8A CN201510337661A CN104935524B CN 104935524 B CN104935524 B CN 104935524B CN 201510337661 A CN201510337661 A CN 201510337661A CN 104935524 B CN104935524 B CN 104935524B
- Authority
- CN
- China
- Prior art keywords
- msub
- mrow
- time delay
- link
- packet
- Prior art date
- Legal status (The legal status 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 status listed.)
- Expired - Fee Related
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/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/56—Queue scheduling implementing delay-aware scheduling
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种多径网络中基于链路时延控制的软负载均衡方法。在此算法模型中，决定流量的最佳路径分配时，同时考虑了传播时延和链路带宽，在无额外开销的基础上，一方面，可以实现最小化最大链路端到端时延，减小接收端数据包重排序的等待时延；另一方面，可以使各条链路的端到端时延差最小，因此减小了数据包时延抖动，降低了数据包进行重排序的风险。数据包进行重排序的风险越低、等待时延越小，数据包重排序进程带来的时延越小。因此，本发明提出的算法模型不仅能减小端到端时延，还能减小数据包重排序进程的时延，进而使得成功传输一个数据包的时延减小，优化多径网络整体的吞吐量。
Description
技术领域
本发明属于通信系统中的负载均衡技术领域，更具体地，涉及一种多径网络基于链路时延控制的软负载均衡方法。
背景技术
由于不同网络之间的异构性与高度连通性，在源端和目的端之间可能存在多条可用链路。当并行链路传输多媒体业务和实时应用业务时以及其他的一些TCP业务，由于这几类类业务对数据包时延、时延抖动和数据包重排序等因素十分敏感，因此，为了提高并行链路的利用率，研究一种有效的基于时延控制的负载分配算法模型显得至关重要。
目前对负载均衡的研究主要集中在负载均衡效率、带宽利用率和系统吞吐率几个方面。然而，这些研究都没有解决与时延相关的问题。由此，会造成接收端数据包的乱序到达，从而增加数据包的重排序时间；此外，还会引起时延抖动，从而对多媒体数据传输、实时应用的QoS以及TCP业务的性能产生负面影响。
发明内容
针对现有技术的以上缺陷或改进需求，本发明提供了一种多径网络基于链路时延控制的软负载均衡方法，其目的在于，减小多径网络中链路的端到端时延，减小数据包重排序进程的时延，缩小链路之间的时延抖动，进而使得成功传输一个数据包的时延减小。
为实现上述目的，按照本发明的一个方面，提供了一种多径网络基于链路时延控制的软负载均衡方法，包括以下步骤：
(1)利用M/M/1队列模型获取多径网络中链路的端到端时延，
(2)根据步骤(1)获得的端到端时延建立求解最佳流量分割比例模型；
(3)根据系统流量守恒定律构建步骤(2)中最佳流量分割比例模型的约束条件；
(4)根据链路的带宽计算链路的数据包分配比率的初始值；
(5)根据步骤(2)中建立的最佳流量分割比例模型对数据包分配比率进行循环迭代处理，直到所有链路的端到端时延都相等为止。
优选地，步骤(1)包括以下子步骤：
(1-1)根据M/M/1队列模型获得多径网络中链路的包转发时延和排队时延之和：其中p表示链路的序号且有p＝1,2,...,N，Bp表示第p条链路的带宽，λ表示多径网络中数据包到达的总速率，其等于数据包包长/数据包到达时间间隔，μp表示第p条链路的数据包分配比率；
(1-2)获取多径网络中链路的传播时延Dp；
(1-3)获取多径网络中链路的端到端时延
优选地，步骤(3)具体包括以下子步骤：
(3-1)根据系统流量守恒定律构建约束条件
(3-2)根据呼叫允许控制算法构建约束条件即多径网络有足够的可用带宽时才接纳该呼叫；
(3-3)构建约束条件
优选地，步骤(4)中计算链路的数据包分配比率的初始值是采用以下公式：
优选地，步骤(5)包括以下子步骤：
(5-1)设置计数器k＝0；
(5-2)根据以及步骤(1-3)中的公式计算所有链路的端到端时延Cp(μp)，并判断所有链路的端对端时延是否都相等，如果是则过程结束，否则转入步骤(5-3)；
(5-3)找出所有链路中端到端时延最大的链路pworst以及端到端时延最小的链路pbest；
(5-4)引入中间变量Δμ，使得通过下述公式求解以得到该中间变量Δμ：
其中
(5-5)获取和Δμ中的较小值，并将该较小值赋值给Δμ；
(5-6)设置k＝k+1，并根据步骤(5-5)中的新Δμ更新和 且对于除了pbest和pworst以外的链路，设置然后返回步骤(5-2)。
按照本发明的另一方面，提供了一种多径网络基于链路时延控制的软负载均衡系统，包括：
第一模块，用于利用M/M/1队列模型获取多径网络中链路的端到端时延；
第二模块，用于根据第一模块获得的端到端时延建立求解最佳流量分割比例模型；
第三模块，用于根据系统流量守恒定律构建第二模块中最佳流量分割比例模型的约束条件；
第四模块，用于根据链路的带宽计算链路的数据包分配比率的初始值；
第五模块，用于根据第二模块中建立的最佳流量分割比例模型对数据包分配比率进行循环迭代处理，直到所有链路的端到端时延都相等为止。
总体而言，通过本发明所构思的以上技术方案与现有技术相比，能够取得下列有益效果：
1)由于采用了步骤(2)和(5)建立最佳流量分割比例模型来优化链路最大时延，因此，本发明能使时延最大链路的端到端时延最小化；
2)由于采用了步骤(5)的迭代处理平滑所有链路时延，因此本发明最终所有链路时延接近相等，时延抖动几乎为零；
3)由于本发明能够使得所有链路的时延接近相等，因此能够降低接收端进行数据包重排序的概率，减小重排序时延，优化多径网络整体吞吐量。
附图说明
图1是本发明多径网络基于链路时延控制的软负载均衡方法所应用到的多径网络的示意图。
图2是本发明多径网络基于链路时延控制的软负载均衡方法模型。
图3是本发明多径网络基于链路时延控制的软负载均衡方法的流程图。
图4是本发明方法中步骤(1)的细化流程图。
图5是本发明方法中步骤(3)的细化流程图。
图6是本发明方法中步骤(5)的细化流程图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。此外，下面所描述的本发明各个实施方式中所涉及到的技术特征只要彼此之间未构成冲突就可以相互组合。
图1为多径网络的简易示意图，从源节点到目的节点之间存在多条路径，其既可为同构网络也可为异构网络。链路p1,p2,p3,…，pN的有效带宽和传播时延分别为B1,B2,B3,…，BN和D1,D2,D3,…，DN。为了使多径网络更好的支持各种多媒体及实时业务，以及优化网络的整体吞吐量，负载均衡算法至关重要。
本发明提出了一种多径网络基于链路时延控制的软负载均衡方法，此方法在分流时同时考虑链路的传播时延和有效带宽。其具体算法模型如图2所示：
此算法模型将多径网络中的每条路径等效为一个M/M/1队列，业务流量到达进程服从泊松分布，业务服务进程服从指数分布。其中流量分割器将到达的流量分割成单独的数据包，每个数据包都独立地由路径选择器选择一条链路发送。转发处理机负责数据包的发tu送，当它处于忙碌状态时，数据包在相应的输入队列中排队等待。可以认为各个网络链路的转发处理机的发送速率等于其对应的网络的有效带宽，也即队列的服务速率。输入队列的到达速率为分配到该链路的流量速率。如图2所示，假设流量到达速率为λ，μp表示流量分割比例，即到达流量分配到链路p的比例，其中p＝1,2,...,N，B1,B2,...,BN分别表示相应链路的有效带宽。
本发明提出的算法核心是如何通过在这些连接从源端到目的端的多条链路上实现网络流量的最优分配，从而最小化最大链路端到端时延和最小化各条链路的端到端时延差。本发明提出了一种新的基于链路时延控制的软负载均衡算法(Delay-Controlled SoftLoad Balancing，简称DCSLB)。在此算法中，决定流量的最佳路径分配时，同时考虑了传播时延和链路带宽，在无额外开销的基础上，一方面，可以实现最小化最大链路端到端时延，减小接收端数据包重排序的等待时延；另一方面，可以使各条链路的端到端时延差最小，因此减小了数据包时延抖动，降低了数据包进行重排序的风险。数据包进行重排序的风险越低、等待时延越小，数据包重排序进程带来的时延越小。因此，本发明提出的方法模型不仅能减小端到端时延，还能减小数据包重排序进程的时延，进而使得成功传输一个数据包的时延减小。
如图3所示，发明多径网络基于链路时延控制的软负载均衡方法包括以下步骤：
(1)利用M/M/1队列模型获取多径网络中链路的端到端时延，如图4所示，本步骤包括以下子步骤：
(1-1)根据M/M/1队列模型获得多径网络中链路(其中链路的总数为N，其为自然数)的包转发时延和排队时延之和：其中p表示链路的序号且有p＝1,2,...,N，Bp表示第p条链路的带宽，λ表示多径网络中数据包到达的总速率，其等于数据包包长/数据包到达时间间隔，μp表示第p条链路的数据包分配比率；
(1-2)获取多径网络中链路的传播时延Dp；
(1-3)获取多径网络中链路的端到端时延
(2)根据步骤(1)获得的端到端时延建立求解最佳流量分割比例模型：
(3)根据系统流量守恒定律构建步骤(2)中最佳流量分割比例模型的约束条件，如图5所示，本步骤具体包括以下子步骤：
(3-1)根据系统流量守恒定律构建约束条件其中假设多径网络中不会凭空消耗也不会生成流量，且流出多径网络的总流量和流进多径网络的总流量相等；
(3-2)根据呼叫允许控制(Call admission control,简称CAC)算法构建约束条件即多径网络有足够的可用带宽时才接纳该呼叫；
(3-3)构建约束条件以保证多径网络稳定，且链路带宽必须能够承载链路上所分配的数据流量；
(4)根据链路的带宽计算链路的数据包分配比率的初始值
(5)根据步骤(2)中建立的最佳流量分割比例模型对数据包分配比率μp进行循环迭代处理，直到所有链路的端到端时延都相等为止，如图6所示，本步骤包括以下子步骤：
(5-1)设置计数器k＝0；
(5-2)根据以及步骤(1-3)中的公式计算所有链路的端到端时延Cp(μp)，并判断所有链路的端对端时延是否都相等，如果是则过程结束，否则转入步骤(5-3)；
(5-3)找出所有链路中端到端时延最大的链路pworst以及端到端时延最小的链路pbest；
(5-4)引入中间变量Δμ，使得通过下述公式求解以得到该中间变量Δμ：
其中
(5-5)获取μpworst和Δμ中的较小值，并将该较小值赋值给Δμ；
(5-6)设置k＝k+1，并根据步骤(5-5)中的新Δμ更新和 且对于除了pbest和pworst以外的链路，设置然后返回步骤(5-2)。
总而言之，本发明通过在多径网络中应用基于链路时延的自适应负载均衡方法，实现了：
1)最小化时延最大链路的端到端时延；
2)平滑所有链路时延，最终所有链路时延接近相等，时延抖动几乎为零；
3)降低接收端进行数据包重排序的概率，减小重排序时延，优化多径网络整体吞吐量。
本领域的技术人员容易理解，以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。
Claims (6)
1.一种多径网络基于链路时延控制的软负载均衡方法，其特征在于，包括以下步骤：
(1)利用M/M/1队列模型获取多径网络中链路的端到端时延，
(2)根据步骤(1)获得的端到端时延建立求解最佳流量分割比例模型；
(3)根据系统流量守恒定律构建步骤(2)中最佳流量分割比例模型的约束条件；
(4)根据链路的带宽计算链路的数据包分配比率的初始值；
(5)根据步骤(2)中建立的最佳流量分割比例模型对数据包分配比率进行循环迭代处理，直到所有链路的端到端时延都相等为止。
2.根据权利要求1所述的软负载均衡方法，其特征在于，步骤(1)包括以下子步骤：
(1-1)根据M/M/1队列模型获得多径网络中链路的包转发时延和排队时延之和：其中p表示链路的序号且有p＝1,2,...,N，Bp表示第p条链路的带宽，λ表示多径网络中数据包到达的总速率，其等于数据包包长/数据包到达时间间隔，μp表示第p条链路的数据包分配比率；
(1-2)获取多径网络中链路的传播时延Dp；
(1-3)获取多径网络中链路的端到端时延
<mrow>
<msub>
<mi>C</mi>
<mi>p</mi>
</msub>
<mrow>
<mo>(</mo>
<msub>
<mi>&mu;</mi>
<mi>p</mi>
</msub>
<mo>)</mo>
</mrow>
<mo>=</mo>
<msub>
<mi>D</mi>
<mi>p</mi>
</msub>
<mo>+</mo>
<msubsup>
<mi>D</mi>
<mi>p</mi>
<mi>f</mi>
</msubsup>
<mo>+</mo>
<msubsup>
<mi>D</mi>
<mi>p</mi>
<mi>q</mi>
</msubsup>
<mo>=</mo>
<msub>
<mi>D</mi>
<mi>p</mi>
</msub>
<mo>+</mo>
<mfrac>
<mn>1</mn>
<mrow>
<msub>
<mi>B</mi>
<mi>p</mi>
</msub>
<mo>-</mo>
<msub>
<mi>&lambda;&mu;</mi>
<mi>p</mi>
</msub>
</mrow>
</mfrac>
<mo>.</mo>
</mrow>
3.根据权利要求2所述的软负载均衡方法，其特征在于，步骤(3)具体包括以下子步骤：
(3-1)根据系统流量守恒定律构建约束条件
(3-2)根据呼叫允许控制算法构建约束条件即多径网络有足够的可用带宽时才接纳该呼叫；
(3-3)构建约束条件
4.根据权利要求3所述的软负载均衡方法，其特征在于，步骤(4)中计算链路的数据包分配比率的初始值是采用以下公式：
<mrow>
<msubsup>
<mi>&mu;</mi>
<mi>p</mi>
<mn>0</mn>
</msubsup>
<mo>=</mo>
<mfrac>
<msub>
<mi>B</mi>
<mi>p</mi>
</msub>
<mrow>
<munder>
<mo>&Sigma;</mo>
<mrow>
<mi>p</mi>
<mo>&Element;</mo>
<mo>&lsqb;</mo>
<mn>1</mn>
<mo>,</mo>
<mi>N</mi>
<mo>&rsqb;</mo>
</mrow>
</munder>
<msub>
<mi>B</mi>
<mi>p</mi>
</msub>
</mrow>
</mfrac>
<mo>.</mo>
</mrow>
5.根据权利要求4所述的软负载均衡方法，其特征在于，步骤(5)包括以下子步骤：
(5-1)设置计数器k＝0；
(5-2)根据以及步骤(1-3)中的公式计算所有链路的端到端时延Cp(μp)，并判断所有链路的端对端时延是否都相等，如果是则过程结束，否则转入步骤(5-3)；
(5-3)找出所有链路中端到端时延最大的链路pworst以及端到端时延最小的链路pbest；
(5-4)引入中间变量Δμ，使得通过下述公式求解以得到该中间变量Δμ：
<mrow>
<mi>&Delta;</mi>
<mi>&mu;</mi>
<mo>=</mo>
<mfenced open = "{" close = "">
<mtable>
<mtr>
<mtd>
<mrow>
<mfrac>
<mrow>
<mo>(</mo>
<msub>
<mi>S</mi>
<msub>
<mi>p</mi>
<mrow>
<mi>b</mi>
<mi>e</mi>
<mi>s</mi>
<mi>t</mi>
</mrow>
</msub>
</msub>
<mo>-</mo>
<msub>
<mi>S</mi>
<msub>
<mi>p</mi>
<mrow>
<mi>w</mi>
<mi>o</mi>
<mi>r</mi>
<mi>s</mi>
<mi>t</mi>
</mrow>
</msub>
</msub>
<mo>)</mo>
</mrow>
<mrow>
<mn>2</mn>
<mi>&lambda;</mi>
</mrow>
</mfrac>
<mo>;</mo>
</mrow>
</mtd>
<mtd>
<mrow>
<msub>
<mi>&Delta;D</mi>
<mi>p</mi>
</msub>
<mo>=</mo>
<mn>0</mn>
</mrow>
</mtd>
</mtr>
<mtr>
<mtd>
<mrow>
<mfrac>
<mrow>
<mo>(</mo>
<msub>
<mi>S</mi>
<msub>
<mi>p</mi>
<mrow>
<mi>b</mi>
<mi>e</mi>
<mi>s</mi>
<mi>t</mi>
</mrow>
</msub>
</msub>
<mo>-</mo>
<msub>
<mi>S</mi>
<msub>
<mi>p</mi>
<mrow>
<mi>w</mi>
<mi>o</mi>
<mi>r</mi>
<mi>s</mi>
<mi>t</mi>
</mrow>
</msub>
</msub>
<mo>)</mo>
<mo>+</mo>
<mfrac>
<mn>2</mn>
<mrow>
<msub>
<mi>&Delta;D</mi>
<mi>p</mi>
</msub>
</mrow>
</mfrac>
<mo>-</mo>
<mi>v</mi>
<msqrt>
<mrow>
<msup>
<mrow>
<mo>(</mo>
<msub>
<mi>S</mi>
<msub>
<mi>p</mi>
<mrow>
<mi>b</mi>
<mi>e</mi>
<mi>s</mi>
<mi>t</mi>
</mrow>
</msub>
</msub>
<mo>+</mo>
<msub>
<mi>S</mi>
<msub>
<mi>p</mi>
<mrow>
<mi>w</mi>
<mi>o</mi>
<mi>r</mi>
<mi>s</mi>
<mi>t</mi>
</mrow>
</msub>
</msub>
<mo>)</mo>
</mrow>
<mn>2</mn>
</msup>
<mo>+</mo>
<mo>(</mo>
<mfrac>
<mn>2</mn>
<mrow>
<msub>
<mi>&Delta;D</mi>
<mi>p</mi>
</msub>
</mrow>
</mfrac>
</mrow>
</msqrt>
<msup>
<mo>)</mo>
<mn>2</mn>
</msup>
</mrow>
<mrow>
<mn>2</mn>
<mi>&lambda;</mi>
</mrow>
</mfrac>
<mo>;</mo>
</mrow>
</mtd>
<mtd>
<mrow>
<msub>
<mi>&Delta;D</mi>
<mi>p</mi>
</msub>
<mo>&NotEqual;</mo>
<mn>0</mn>
</mrow>
</mtd>
</mtr>
</mtable>
</mfenced>
</mrow>
其中Sp＝Bp-λμp,
<mrow>
<msub>
<mi>S</mi>
<msub>
<mi>p</mi>
<mrow>
<mi>b</mi>
<mi>e</mi>
<mi>s</mi>
<mi>t</mi>
</mrow>
</msub>
</msub>
<mo>=</mo>
<msub>
<mi>B</mi>
<msub>
<mi>p</mi>
<mrow>
<mi>b</mi>
<mi>e</mi>
<mi>s</mi>
<mi>t</mi>
</mrow>
</msub>
</msub>
<mo>-</mo>
<msub>
<mi>&lambda;&mu;</mi>
<msub>
<mi>p</mi>
<mrow>
<mi>b</mi>
<mi>e</mi>
<mi>s</mi>
<mi>t</mi>
</mrow>
</msub>
</msub>
<mo>,</mo>
<msub>
<mi>S</mi>
<msub>
<mi>p</mi>
<mrow>
<mi>w</mi>
<mi>o</mi>
<mi>r</mi>
<mi>s</mi>
<mi>t</mi>
</mrow>
</msub>
</msub>
<mo>=</mo>
<msub>
<mi>B</mi>
<msub>
<mi>p</mi>
<mrow>
<mi>w</mi>
<mi>o</mi>
<mi>r</mi>
<mi>s</mi>
<mi>t</mi>
</mrow>
</msub>
</msub>
<mo>-</mo>
<msub>
<mi>&lambda;&mu;</mi>
<msub>
<mi>p</mi>
<mrow>
<mi>w</mi>
<mi>o</mi>
<mi>r</mi>
<mi>s</mi>
<mi>t</mi>
</mrow>
</msub>
</msub>
<mo>;</mo>
</mrow>
(5-5)获取μpworst和Δμ中的较小值，并将该较小值赋值给Δμ；
(5-6)设置k＝k+1，并根据步骤(5-5)中的新Δμ更新和 且对于除了pbest和pworst以外的链路，设置然后返回步骤(5-2)。
6.一种多径网络基于链路时延控制的软负载均衡系统，其特征在于，包括：
第一模块，用于利用M/M/1队列模型获取多径网络中链路的端到端时延；
第二模块，用于根据第一模块获得的端到端时延建立求解最佳流量分割比例模型；
第三模块，用于根据系统流量守恒定律构建第二模块中最佳流量分割比例模型的约束条件；
第四模块，用于根据链路的带宽计算链路的数据包分配比率的初始值；
第五模块，用于根据第二模块中建立的最佳流量分割比例模型对数据包分配比率进行循环迭代处理，直到所有链路的端到端时延都相等为止。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510337661.8A CN104935524B (zh) | 2015-06-17 | 2015-06-17 | 一种多径网络基于链路时延控制的软负载均衡方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510337661.8A CN104935524B (zh) | 2015-06-17 | 2015-06-17 | 一种多径网络基于链路时延控制的软负载均衡方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104935524A CN104935524A (zh) | 2015-09-23 |
| CN104935524B true CN104935524B (zh) | 2018-02-23 |
Family
ID=54122498
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510337661.8A Expired - Fee Related CN104935524B (zh) | 2015-06-17 | 2015-06-17 | 一种多径网络基于链路时延控制的软负载均衡方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104935524B (zh) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10476945B2 (en) * | 2017-02-01 | 2019-11-12 | Juniper Networks, Inc. | Consistent flow assignment in load balancing |
| CN108924063B (zh) * | 2018-06-29 | 2020-05-15 | 浙江大学 | 一种时延约束感知的最小化端到端时延的流量分配方法 |
| CN112054966B (zh) * | 2020-09-01 | 2023-11-07 | 首都师范大学 | 多路传输数据调度方法、装置及设备 |
| CN115118608B (zh) * | 2022-05-07 | 2024-05-03 | 清华大学 | 快速流量工程方法及装置 |
| CN115333606B (zh) * | 2022-08-11 | 2023-06-20 | 哈尔滨工业大学（深圳） | 面向低轨星座存储网络的分布式编码数据下载与修复方法 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1728698A (zh) * | 2004-07-30 | 2006-02-01 | 国家数字交换系统工程技术研究中心 | 并行结构保序流量平衡系统及基于流分类的报文调度方法 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9503378B2 (en) * | 2013-06-07 | 2016-11-22 | The Florida International University Board Of Trustees | Load-balancing algorithms for data center networks |
-
2015
- 2015-06-17 CN CN201510337661.8A patent/CN104935524B/zh not_active Expired - Fee Related
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1728698A (zh) * | 2004-07-30 | 2006-02-01 | 国家数字交换系统工程技术研究中心 | 并行结构保序流量平衡系统及基于流分类的报文调度方法 |
Non-Patent Citations (2)
| Title |
|---|
| IP网络时延敏感业务流自适应负载均衡算法;杨洋;《通信学报》;20150331;第2015082-1到2015082-11页 * |
| 多路径网络负载均衡算法研究;王宇坤;《中国优秀硕士学位论文数据库（电子期刊）》;20080430;第I139-4页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104935524A (zh) | 2015-09-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104935524B (zh) | 一种多径网络基于链路时延控制的软负载均衡方法 | |
| Le et al. | Optimal control of wireless networks with finite buffers | |
| CN105897575A (zh) | 一种sdn下基于多约束路径计算策略的路径计算方法 | |
| CN105765928B (zh) | 用于处理网络分组的方法和网络设备 | |
| CN104734991B (zh) | 一种面向工业回程网的端到端时延保障传输调度方法 | |
| CN104301933B (zh) | 一种无线自组网中用于计算带宽和分配带宽的方法 | |
| Xue et al. | Delay-guaranteed cross-layer scheduling in multihop wireless networks | |
| CN102149140B (zh) | 一种端到端多链路并行传输的网络控制方法 | |
| CN101056261A (zh) | 多速率无线局域网中接入节点的主动拥塞处理方法 | |
| CN105490962A (zh) | 一种基于OpenFlow网络的QoS管理方法 | |
| CN109474960B (zh) | 一种基于q学习的双连接流量分配方法 | |
| CN106604284A (zh) | 一种异构网络资源分配方法和装置 | |
| CN104219170B (zh) | 无线网络中基于概率重传的包调度方法 | |
| CN102652440A (zh) | 在中继网络中用于确定通信资源的方法及设备 | |
| Di Stasi et al. | Combining multi-path forwarding and packet aggregation for improved network performance in wireless mesh networks | |
| Funabiki et al. | A frame aggregation extension of routing algorithm for wireless mesh networks | |
| CN102202344B (zh) | 无线Mesh网中基于博弈论的跨层拥塞控制方法 | |
| Matskani et al. | Convex approximation algorithms for back-pressure power control | |
| CN105072046A (zh) | 一种基于令牌控制节点并发数据转发的延迟容忍网络拥塞避免方法 | |
| Zhao et al. | Multipath tcp path scheduling optimization based on q-learning in vehicular heterogeneous networks | |
| Jagadev et al. | A survey on bandwidth management in manet | |
| He et al. | A feedback control scheme for resource allocation in wireless multi-hop ad hoc networks | |
| EP1953974B1 (en) | A packet transmission scheme for improved throughput over multi-hop routes of a wireless multihop network | |
| CN103209138A (zh) | 光突发交换网络中基于模拟退火算法反馈控制的汇聚机制 | |
| Oksiiuk et al. | Analysis of methods providing qos for use in tactical mobile radio networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20180223 Termination date: 20180617 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |