CN103685054B - 基于业务感知的多路径负载均衡方法 - Google Patents
基于业务感知的多路径负载均衡方法 Download PDFInfo
- Publication number
- CN103685054B CN103685054B CN201310698451.2A CN201310698451A CN103685054B CN 103685054 B CN103685054 B CN 103685054B CN 201310698451 A CN201310698451 A CN 201310698451A CN 103685054 B CN103685054 B CN 103685054B
- Authority
- CN
- China
- Prior art keywords
- bandwidth
- path
- weight
- link
- service
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 27
- 230000008447 perception Effects 0.000 claims description 11
- 230000005540 biological transmission Effects 0.000 claims description 6
- 230000008859 change Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 238000000151 deposition Methods 0.000 description 2
- 238000005303 weighing Methods 0.000 description 2
- 206010000060 Abdominal distension Diseases 0.000 description 1
- 241000764238 Isis Species 0.000 description 1
- 125000002015 acyclic group Chemical group 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000004907 flux Effects 0.000 description 1
- 238000005194 fractionation Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000002035 prolonged effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供一种基于业务感知的多路径负载均衡方法，其用于根据路径权重及感知业务流量以实现负载均衡，所述负载均衡方法包括以下步骤：确定网络拓扑结构；收集网络拓扑结构的路由信息及带宽信息；根据收集的路由信息计算各路由的多条路径；根据收集的带宽信息获取每条路径的各链路带宽信息及可用带宽信息以计算各路径权重；配置计算的多条路径及对应路径权重；感知业务并根据配置的多路径及相应权重实现负载平衡。本发明提供的基于业务感知的多路径负载均衡方法跟进链路带宽来计算多条路径及相应路径权重，避免路由的频繁更新，在负载均衡时，根据各路径的权重进行带宽分配，同时对流量进行感知以根据感知流量及多路径权重来实现负载均衡。
Description
技术领域
本发明涉及计算机网络领域，具体涉及一种基于业务感知的多路径负载均衡方法。
背景技术
目前，互联网上的用户和应用都在快速增长，网络中的拥塞成为一个十分重要的问题，网络中的拥塞来源于网络资源和网络流量的分布和分配的不均衡性，因而，流量负载平衡的意义就显得尤为突出。内部网关协议通过路由优化实现负载均衡目标，调整设置网络中各链路的权值对网络路由进行控制，达到负载均衡目标。
然而，由于没有利用网络中流量分布信息，因此不能有效地利用网络资源，同时将链路权值与当前链路上的负载状态对应会带来频繁的路由改变，导致网络不稳定。
发明内容
有鉴于此，本发明提供一种能避免路由频繁更新的基于业务感知的多路径负载均衡方法。
一种基于业务感知的多路径负载均衡方法，其用于根据路径权重及感知业务流量以实现负载均衡，所述基于业务感知的多路径负载均衡方法包括以下步骤：
确定网络拓扑结构；
收集网络拓扑结构的路由信息及带宽信息；
计算各目的路由的最短路径并记录为第一条最短路径；
删除第一条最短路径后在剩下的网络拓扑中计算各目的路由的最短路径并记录为第二条最短路径；
依次计算最短路径以记录各目的路由的多条路径；
根据收集的带宽信息获取每条路径的各链路带宽信息及可用带宽信息以计算各路径权重；
配置计算的多条路径及对应路径权重；
感知业务并根据配置的多路径及相应权重实现负载平衡。
与现有技术相比，本发明提供的基于业务感知的多路径负载均衡方法中，跟进带宽信息计算多条路径及相应路径权重，从而避免路由的频繁更新，在负载均衡时，根据各路径的权重进行带宽分配，同时对流量进行感知以根据感知流量及多路径权重来实现负载均衡，避免网络拥塞。
附图说明
图1是本发明提供的一种基于业务感知的多路径负载均衡方法的流程图。
图2是图1中确定的核心网络拓扑示例图。
图3为图2的多路径计算分流方法示意图。
如下具体实施方式将结合上述附图进一步说明本发明。
具体实施方式
请参阅图1，其为本发明实施方式提供的一种基于业务感知的多路径负载均衡方法，其用于根据路径权重及感知业务流量以实现负载均衡，所述基于业务感知的多路径负载均衡方法包括以下步骤：
S100：确定网络拓扑结构；
S200：收集网络拓扑结构中的路由信息及带宽信息；
S300：根据收集的路由信息计算各路由的多条路径；
S400：根据收集的带宽信息获取每条路径的各链路带宽信息及可用带宽信息以计算各路径权重；
S500：配置计算的多条路径及对应路径权重；
S600：感知业务并根据配置的多路径及相应权重实现负载平衡。
在步骤S100中，如图2所示，为随机生成的网络拓扑图。
在步骤S200中，路由器通过收集本地各链路带宽信息和该链路最近一段时间的平均剩余带宽作为可用带宽，本实施方式中，收集10分钟内的平均剩余带宽。路由器通过域内路由协议(如OSPF、ISIS等)对路由信息进行收集与更新。通过收集、存放相邻节点的路由信息，并发布节点链路带宽和可用带宽信息，通过域内路由协议周期性的交互，路由器可获取整个拓扑结构中的路由信息和带宽信息。
在步骤S300中，需要在网络拓扑图中寻找无连接的多路径路由图，该路由图是一个无连接有向非循环连通图，若不保持无连接，可能会出现拥塞点的转移。如图3所示，若采用图3(a)中虚线所示路径分流虽然可以消除链路(1，2)的拥塞，但由于虚线所示路径又汇聚于节点2，使得节点1的负载更快地到达节点2，如果链路(2，3)没有足够的容量，就会变成新的拥塞点。而在图3(b)中，分流路径(虚线所示)并没有汇聚于节点2，所有的路径都是无连接的，拥塞不会向链路(2，3)转移。
路由器在进行多路径计算时，根据收集到的路由信息，通过最短路径算法计算到一个目的路由的最短路径，将该条最短路径作为到该目的路由的多路径中的一条，然后计算到该条路由的其他路径，也即收集网络拓扑结构中各节点的信息，对于任意节点之间的链路，根据链路带宽值计算节点间的最短路径作为第一条路径，其路由权值最高。计算过程如下：首先删除先前已经作为第一条路径中的链路，然后在剩余拓扑中，计算该路由的最短路径，并将该路径最为第二条路径，依此类推，直至计算出该目的路由的所有路径。对所有其他目的路由，根据路由器收集的路由信息，按照以上方法进行计算相应的多路径。并记录所有目的路由的多条路径。可以理解的是，网络拓扑结构中的节点对之间一般存在多条路径。对于只有一条路径的节点对，则不需要进行负载均衡。
在步骤S400中，由于各路径上所有链路带宽信息已通过路由信息收集获取，通过比较即可获取每条路径上各链路带宽的最小值和可用带宽的最小值，将每条路径上各链路带宽中的最小值作为该路径带宽值，每条路径上各链路可用带宽的最小值作为该链路的可用带宽值。每条路由的各路径权重计算公式如下：
路径权重＝最短路径权重+链路带宽权重+链路可用带宽权重；
其中：设定第一条最短路径权重为W1，则第二条最短路径为λ1W1，其余各最短路径为λ2W1，0<λ2<λ1<1，本实施方式中，λ1为0.8，λ2为0.5。可以理解的是，以上各参数的值依据实际需要设定即可。
由于在实际网络中链路带宽相差较大，因此，在本实施方式中，将链路带宽权重分为四个等级，设定上限链路带宽值B1，常用链路带宽值为B2，下限链路带宽值为B3，当前链路带宽为B，若B>B1时，则链路带宽权重取最大值W2，若B2<B<B1时，则链路带宽权重为ρ2W2，若B3<B<B2时，则链路带宽权重为ρ3W2，其中，0<ρ3<ρ2<ρ1<1。本实施方式中，对应以太网的各参数取值如下：B1为10Gbps(千兆比特每秒)，B2为1Gbps，B3为100Mbps(兆比特每秒)，ρ1为0.8，ρ2为0.65，ρ3为0.5。可以理解的是，对应不同网络，根据网络状况对以上各参数进行相应设置。
可用带宽为链路带宽减去已使用带宽，设定各路径中可用带宽最大的路径的权重为W3，各路径最小可用带宽值为A，可用带宽最大的路径的带宽值为B，则除可用带宽最大的路径外的其余路径的可用带宽权重为：W3×(A/B)。
在以上各路径权重计算中，各权重值的比例可根据需要进行配置修改，满足较高带宽对应的权重较大即可，一般根据网络状况，对使用的链路进行划分，并根据各类链路需要承载的数据流量大小设置相应的权重值。
在步骤S500中，将计算的多路径下发到路由器转发硬件(网络处理器或者多核CPU芯片)中。在设置时，除出端口外，还需包含该端口对应的路由权重、链路带宽权重和链路可用带宽权重。如果多路径没有变化，只有链路可用带宽权重发生变化时，则仅需修改该链路的可用带宽权重。
在步骤S600中，在网络业务流量感知时。路由器通过访问控制列表(AccessControl List，ACL)功能对进入的数据包头部信息中包含的源/目的IP地址、源/目的端口和协议类型等，进行数据流量的感知，同时通过ACL和硬件计数相结合，实现对流经路由器的各类数据业务占用带宽进行测量，以便实现负载均衡和向外通告可用链路带宽信息，并根据该流量的特征进行记录。
根据网络流量感知，若记录中有相同流量的出端口，检查该出端口带宽是否超过重载的上限，如果不超过，则从该端口转发。若记录中没有该业务，则根据负载情况和各路径已分配的带宽情况，尽量保证各路径已分配业务转发速率与其权重的比例一致。具体选择原则如下：
(1)在路径之间的业务带宽小于多条路径带宽和的比例下限kmin时为轻载时，即为轻载时，在网络中交换压力较少的情况下，应当尽量利用最短路径权重大的链路，以均衡网络负载。本实施方式中，设置比例下限为20％，可以理解的是，比例下限可依据实际需要设置。
(2)在路径之间的业务带宽大于多条路径带宽和的比例上限kmax时为重载时，选择可用带宽权重大的链路作为分配带宽路径，可有效减少链路上的排队、发送时延，使得网络有良好的动态响应，有利于节约网络资源。本实施方式中，设置比例上限为60％，可以理解的是，比例上限可依据实际需要设置。
(3)在轻载和重载之间时，根据各路径最近一段时间已分配的平均带宽，计算已分配带宽与链路带宽权重之比并选择比值最小的路径作为分配带宽的路径，以便尽量保证各路径之间的比例分配。本实施方式中，设置最近一段时间为10分钟，可以理解的是，时间可依据实际需要设置。
在进行负载均衡过程中，首要原则是尽量保证相同业务从同一路径传输，若一条路径无法满足业务传输时对业务进行不同路径的拆分。本实施方式中，路带宽的告警门限设置为链路带宽能力的80％，保证带宽门限设置为链路带宽能力的20％。
若一条路径的分配带宽达到该链路带宽的告警门限值，则依据根据负载均衡重新选择多路径中的一条路径进行转发，也即如果存在其他某一条路径分配带宽小于设置的保证带宽门限时，需要对该路径的业务进行拆分，首先清除该路径的记录，使需要通过该路径的数据业务根据负载均衡重新选择多路径中的一条路径进行转发，使该路径的业务重新依据负载均衡的原则分配路径，从而打破一个业务从同一路径传输规则。
若单个业务的分配带宽达到该链路带宽的告警门限时，则拆分业务并另选取多路径中已分配带宽最小的链路传输以使所述单个业务存在两条路径进行传输。若拆分后仍存在单个业务在单链路上的带宽超过链路带宽的告警门限时，则进行进一步拆分直至所有链路分配的带宽均不超过告警门限，以保证各路径的负载均衡。
本发明提供的基于业务感知的多路径负载均衡方法中，计算多条不相交的路径及相应路径权重，进行路径计算时，根据链路带宽能力进行计算，不考虑负载状况，避免路由的频繁更新，在负载均衡时，根据各路径的权重进行负载的动态均衡分配，同时对流量进行感知，并对感知的转发业务进行记录，相同业务流尽量分配到同一条路径上，对优先级高的业务使用路径权重高的路径，优先级较低的业务则使用次优路径权重的路径，从而保证时延和抖动的一致性。
可以理解的是，对于本领域的普通技术人员来说，可以根据本发明的技术构思做出其他各种相应的改变与变形，而所有这些改变与变形都应属于本发明权利要求的保护范围。
Claims (8)
1.一种基于业务感知的多路径负载均衡方法，其用于根据路径权重及感知业务流量以实现负载均衡，所述基于业务感知的多路径负载均衡方法包括以下步骤：
确定网络拓扑结构；
收集网络拓扑结构的路由信息及带宽信息；
计算各目的路由的最短路径并记录为第一条最短路径；
删除第一条最短路径后在剩下的网络拓扑中计算各目的路由的最短路径并记录为第二条最短路径；
依次计算最短路径以记录各目的路由的多条路径；
根据收集的带宽信息获取每条路径的各链路带宽信息及可用带宽信息以计算各路径权重；
配置计算的多条路径及对应路径权重；
感知业务并根据配置的多路径及相应权重实现负载平衡。
2.如权利要求1所述的基于业务感知的多路径负载均衡方法，其特征在于，在各路径权重计算的步骤中：每条路由的各路径权重计算公式为：
路径权重＝最短路径权重+链路带宽权重+链路可用带宽权重；
其中：设定第一条最短路径权重为W1，第二条最短路径为λ1W1，其余各最短路径为λ2W1，0<λ2<λ1<1。
3.如权利要求2所述的基于业务感知的多路径负载均衡方法，其特征在于，λ1为0.8，λ2为0.5。
4.如权利要求2所述的基于业务感知的多路径负载均衡方法，其特征在于，在各路径权重计算公式中，设定上限链路带宽值B1，常用链路带宽值为B2，下限链路带宽值为B3，当前链路带宽为B，若B>B1时，则链路带宽权重取最大值W2，若B2<B<B1时，则链路带宽权重为ρ2W2，若B3<B<B2时，则链路带宽权重为ρ3W2，其中，0<ρ3<ρ2<ρ1<1，B1为10Gbps，B2为1Gbps，B3为100Mbps，ρ1为0.8，ρ2为0.65，ρ3为0.5。
5.如权利要求2所述的基于业务感知的多路径负载均衡方法，其特征在于，在各路径权重计算公式中，设定各路径中可用带宽最大的路径的权重为W3，各路径最小可用带宽值为A，可用带宽最大的路径的带宽值为B，则除可用带宽最大的路径外的其余路径的可用带宽权重为：W3×(A/B)。
6.如权利要求1所述的基于业务感知的多路径负载均衡方法，其特征在于，在实现负载平衡步骤中：
在路径之间的业务带宽小于多条路径带宽和的比例下限时为轻载时，选择最短路径权重大的链路作为分配带宽路径；在路径之间的业务带宽大于多条路径带宽和的比例上限时为重载时，选择可用带宽权重大的链路作为分配带宽路径；
在轻载和重载之间时，根据各路径已分配的带宽计算已分配带宽与链路带宽权重之比并选择比值最小的路径作为分配带宽的路径。
7.如权利要求1所述的基于业务感知的多路径负载均衡方法，其特征在于，在感知业务并实现负载平衡步骤中：
感知业务流量并记录各流量转发路径；
将后续进入的流量中与前面感知的业务流量相同的业务依据记录的转发路径进行转发。
8.如权利要求7所述的基于业务感知的多路径负载均衡方法，其特征在于，在依据记录的转发路径转发步骤中：
若一条路径的分配带宽达到该链路带宽的告警门限值，则依据根据负载均衡重新选择多路径中的一条路径进行转发；
若单个业务的分配带宽达到该链路带宽的告警门限时，则拆分业务并另选取多路径中已分配带宽最小的链路传输以使所述单个业务存在两条路径进行传输；
若拆分后单个业务在单链路上的带宽超过链路带宽的告警门限时，则进行进一步拆分直至所有链路分配的带宽均不超过告警门限。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310698451.2A CN103685054B (zh) | 2013-12-18 | 2013-12-18 | 基于业务感知的多路径负载均衡方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310698451.2A CN103685054B (zh) | 2013-12-18 | 2013-12-18 | 基于业务感知的多路径负载均衡方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103685054A CN103685054A (zh) | 2014-03-26 |
| CN103685054B true CN103685054B (zh) | 2017-02-01 |
Family
ID=50321408
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310698451.2A Active CN103685054B (zh) | 2013-12-18 | 2013-12-18 | 基于业务感知的多路径负载均衡方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103685054B (zh) |
Families Citing this family (38)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9654401B2 (en) * | 2014-03-30 | 2017-05-16 | Juniper Networks, Inc. | Systems and methods for multipath load balancing |
| CN105723667B (zh) * | 2014-06-28 | 2019-02-19 | 华为技术有限公司 | 一种路径计算的方法和装置 |
| CN105592487B (zh) * | 2014-10-22 | 2020-04-03 | 中兴通讯股份有限公司 | 一种lte网络业务流量评估方法及装置 |
| CN104410582B (zh) * | 2014-12-10 | 2017-10-10 | 国家电网公司 | 一种基于流量预测的电力通信网流量均衡方法 |
| CN104767694B (zh) * | 2015-04-08 | 2017-10-13 | 大连理工大学 | 一种面向Fat‑Tree数据中心网络架构的数据流转发方法 |
| US9864531B2 (en) | 2015-05-13 | 2018-01-09 | International Business Machines Corporation | Raid-topology-aware multipath routing |
| CN106302572B (zh) * | 2015-05-15 | 2020-09-22 | Tcl科技集团股份有限公司 | 一种服务器间的多通道通信方法及其系统 |
| CN105721307A (zh) * | 2016-02-19 | 2016-06-29 | 华为技术有限公司 | 一种多路径转发报文方法及装置 |
| CN107306192B (zh) * | 2016-04-18 | 2020-12-18 | 中国移动通信集团广东有限公司 | 一种业务数据传输方法、装置和系统 |
| CN105959218A (zh) * | 2016-05-09 | 2016-09-21 | 中国联合网络通信集团有限公司 | 网络路由选取方法及网络路由选取系统 |
| CN106506396A (zh) * | 2016-11-29 | 2017-03-15 | 迈普通信技术股份有限公司 | 流量负载分担方法及汇聚设备 |
| CN108173759B (zh) * | 2016-12-07 | 2021-01-08 | 中国电信股份有限公司 | 业务功能路径的选择方法、装置和网关 |
| CN108429705B (zh) * | 2017-02-15 | 2021-12-17 | 杭州海康威视数字技术股份有限公司 | 一种链路带宽分配方法及装置 |
| CN106993310B (zh) * | 2017-02-27 | 2019-10-22 | 北京中电普华信息技术有限公司 | 一种无线自组网中基于负载感知的联合路由方法及系统 |
| KR102318021B1 (ko) * | 2017-04-21 | 2021-10-27 | 삼성전자 주식회사 | 이동 통신 네트워크 내 다중 링크 상에서의 패킷 분배 방법 및 장치 |
| CN109547517B (zh) * | 2017-09-22 | 2021-11-09 | 贵州白山云科技股份有限公司 | 一种带宽资源调度方法和装置 |
| CN107707483A (zh) * | 2017-09-26 | 2018-02-16 | 郑州云海信息技术有限公司 | 一种负载均衡方法、系统、设备及计算机存储介质 |
| CN110365507B (zh) * | 2018-04-10 | 2022-03-01 | 中国电信股份有限公司 | 用于实现链路权重自动赋值的方法和装置 |
| CN108809828B (zh) * | 2018-05-23 | 2021-02-26 | 国网江苏省电力有限公司苏州供电分公司 | 一种负载流量与业务风险联合均衡的电力通信网路由方法 |
| CN108737289B (zh) * | 2018-06-27 | 2022-03-04 | 郑州云海信息技术有限公司 | 一种存储多路径负载均衡方法及系统 |
| CN108880894B (zh) * | 2018-06-28 | 2022-03-18 | 南方科技大学 | 一种网络带宽的规划方法、装置、设备和存储介质 |
| CN109005131A (zh) * | 2018-07-27 | 2018-12-14 | 同济大学 | 一种多源传输中最大最小公平的资源分配方法 |
| CN111400019B (zh) * | 2019-01-02 | 2023-10-27 | 中国移动通信有限公司研究院 | 一种分配业务负载的方法、装置和计算机可读存储介质 |
| CN110661730B (zh) * | 2019-10-24 | 2022-11-08 | 北京锐安科技有限公司 | 一种网络交换设备管理方法、装置、服务器和存储介质 |
| CN112714008B (zh) * | 2019-10-25 | 2024-02-23 | 中兴通讯股份有限公司 | 网络拓扑分析方法、设备及存储介质 |
| CN113014611B (zh) * | 2019-12-19 | 2024-05-14 | 华为技术有限公司 | 一种负载均衡方法及相关设备 |
| CN111064809B (zh) * | 2019-12-31 | 2022-05-24 | 中国工商银行股份有限公司 | 应用于网络隔离区的负载均衡方法和系统 |
| CN111901241A (zh) * | 2020-08-07 | 2020-11-06 | 上海格尔安全科技有限公司 | 一种无线自组网中基于链路状态协议的多路径业务均衡的路由方法 |
| CN112511445B (zh) * | 2020-09-28 | 2022-03-25 | 复旦大学 | 一种基于负载加权的最短路径路由生成方法 |
| CN112398733B (zh) * | 2020-11-24 | 2022-03-25 | 新华三大数据技术有限公司 | 流量调度转发方法及装置 |
| CN113225403B (zh) * | 2021-07-08 | 2021-08-31 | 苏州浪潮智能科技有限公司 | 一种拓扑感知的负载均衡方法、装置及计算机设备 |
| CN113746734B (zh) * | 2021-07-30 | 2023-04-28 | 苏州浪潮智能科技有限公司 | 一种流量转发方法、装置、设备及介质 |
| CN113938955B (zh) * | 2021-09-09 | 2023-06-06 | 中国联合网络通信集团有限公司 | 数据传输方法、装置、设备及系统 |
| CN114363737B (zh) * | 2021-12-09 | 2024-02-20 | 国网新疆电力有限公司 | 一种光传输网络资源优化配置方法、系统及其存储介质 |
| CN118235517A (zh) * | 2022-01-27 | 2024-06-21 | Oppo广东移动通信有限公司 | 无线通信方法、远端ue以及网元 |
| CN117118895A (zh) * | 2023-08-30 | 2023-11-24 | 中电信数智科技有限公司 | 基于bgp双活架构的流量数据包分发方法、存储介质及设备 |
| CN119052155B (zh) * | 2024-08-22 | 2025-03-18 | 石化盈科信息技术有限责任公司 | 针对SRv6网络的多路径路由选择与负载均衡控制方法和系统 |
| CN119420710B (zh) * | 2024-12-31 | 2025-04-11 | 杭州海康威视系统技术有限公司 | 设备升级方法、装置及设备 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101048012A (zh) * | 2006-06-22 | 2007-10-03 | 华为技术有限公司 | 一种在无线网状网络中确定路由的方法 |
| US20090122766A1 (en) * | 2007-10-01 | 2009-05-14 | Hughes Timothy J | Nested weighted round robin queuing |
| CN102075444A (zh) * | 2011-02-28 | 2011-05-25 | 北京邮电大学 | 一种保障多类型业务服务质量的网络系统及方法 |
| CN102316527A (zh) * | 2011-09-28 | 2012-01-11 | 南京邮电大学 | 一种基于服务质量感知的多路径aodv路由方法 |
| CN103139069A (zh) * | 2013-03-15 | 2013-06-05 | 北京安拓思科技有限责任公司 | 基于层次分析法的多度量参数的通信网路由方法 |
-
2013
- 2013-12-18 CN CN201310698451.2A patent/CN103685054B/zh active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101048012A (zh) * | 2006-06-22 | 2007-10-03 | 华为技术有限公司 | 一种在无线网状网络中确定路由的方法 |
| US20090122766A1 (en) * | 2007-10-01 | 2009-05-14 | Hughes Timothy J | Nested weighted round robin queuing |
| CN102075444A (zh) * | 2011-02-28 | 2011-05-25 | 北京邮电大学 | 一种保障多类型业务服务质量的网络系统及方法 |
| CN102316527A (zh) * | 2011-09-28 | 2012-01-11 | 南京邮电大学 | 一种基于服务质量感知的多路径aodv路由方法 |
| CN103139069A (zh) * | 2013-03-15 | 2013-06-05 | 北京安拓思科技有限责任公司 | 基于层次分析法的多度量参数的通信网路由方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103685054A (zh) | 2014-03-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103685054B (zh) | 基于业务感知的多路径负载均衡方法 | |
| US9722928B2 (en) | Link policy routing based on link utilization | |
| KR102104047B1 (ko) | 패킷 데이터 네트워킹에서의 혼잡 제어 | |
| CN107579922B (zh) | 网络负载均衡装置和方法 | |
| US9015299B1 (en) | Link grouping for route optimization | |
| Zhang et al. | Load balancing of multipath source routing in ad hoc networks | |
| US8159963B2 (en) | QoS routing method and QoS routing apparatus for determining measurement accuracy of communication quality | |
| JP5975083B2 (ja) | 通信システム、制御装置、パケット転送経路の制御方法およびプログラム | |
| US8000239B2 (en) | Method and system for bandwidth allocation using router feedback | |
| EP2920929B1 (en) | Routing data | |
| Zhao et al. | A new efficient cross-layer relay node selection model for wireless community mesh networks | |
| CN104871490B (zh) | 能够改进能量使用效率的多径通信装置及其用于改进能量使用效率的业务分配方法 | |
| CN106452958A (zh) | 一种流量控制方法、系统及集中控制器 | |
| CN106209669A (zh) | 面向sdn数据中心网络最大概率路径流调度方法及装置 | |
| WO2015123985A1 (zh) | 一种调整负载均衡的方法及装置和计算机存储介质 | |
| CN106789744A (zh) | 基于融合网络虚拟化带有时延感知的高吞吐资源调度方法 | |
| Nepolo et al. | A predictive ECMP routing protocol for fat-tree enabled data centre networks | |
| Yin et al. | MALB: MANET adaptive load balancing | |
| EP2432269A1 (en) | Method and device for optimum configuration of a mesh network considering traffic characteristics | |
| Zhang et al. | Disaster-aware dynamic routing for sdn-based active-active data center networks | |
| KR20100057239A (ko) | 무선 메쉬 망에서 메쉬 라우터가 서빙 인터넷 게이트웨이를선정하는 방법 | |
| Khazali et al. | Flow-based load-balancing architecture for the agile all-photonic network | |
| Naragund et al. | W 3-OLSR-ETX: Wired-cum-wireless WMN OLSR-ETX for scalable networks | |
| Nguyen et al. | Cache the Queues: Caching and Forwarding in ICN from a Congestion Control Perspective | |
| Kawahara | An adaptive load balancing method for multiple paths using flow statistics and its performance analysis |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20190116 Address after: 430074 No. 6, High-tech Fourth Road, Donghu High-tech Development Zone, Wuhan City, Hubei Province Patentee after: Fenghuo Communication Science &. Technology Co., Ltd. Address before: 430074 Guandong Optical Communication Industry Building, No. 5 Donghu High-tech Dongxin Road, Wuhan City, Hubei Province Patentee before: Wuhan Fenghuo Network Co., Ltd. |