WO2010142096A1 - 网络选路方法及装置 - Google Patents
网络选路方法及装置 Download PDFInfo
- Publication number
- WO2010142096A1 WO2010142096A1 PCT/CN2009/074081 CN2009074081W WO2010142096A1 WO 2010142096 A1 WO2010142096 A1 WO 2010142096A1 CN 2009074081 W CN2009074081 W CN 2009074081W WO 2010142096 A1 WO2010142096 A1 WO 2010142096A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- utilization rate
- utilization
- sheep
- load
- comparison
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/125—Shortest path evaluation based on throughput or bandwidth
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
- H04L43/0882—Utilisation of link capacity
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
-
- 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
Definitions
- the average utilization rate of the whole road is used before the The utilization rate of the first utilization of the average utilization rate of the rest of the utilization of the balance is equal to the balance of the remaining to the accumulated load of the sheep before the load of the least load.
- the method of applying the force balance value to the full average utilization load balance is proposed, that is, the load of the larger load and the smaller load are evenly distributed in each way. And the load is balanced.
- the load equalization that is, the unloaded weight gives less weight to the larger load.
- the utilization of each of the balances before considering the equilibrium value is compared to the average utilization of all the averages in the whole solid.
- Equation 1), Equation 2) Equation 3) The steps are carried out in each of the 13 passes. For each of the other streams, take steps. If you do not use the load balancing method, you will use the least weight method to end
- the balance of traffic is controlled.
- 3 means of the device.
- 4 means of the device.
- the three devices include the first sheep, the first sheep, the third sheep, the tired 4, and the sheep 5.
- the following step 4 is not the same.
- the utilization rate of the former sheep before the excess is not carried.
- the maximum C utilization of the remainder of the 4th sheep to the calculator 0 to the calculator 0 is the method of multiplying the multiplier 2 As for the extra operation of the package, the average utilization rate will be made.
- the first sheep phase of the first sheep phase carries the utilization rate of each of the remaining to the middle of the remaining 5 to 1 and 2) to carry the utilization rate. 4th sheep 2 step package comparison 20 for each b comparison operation controller 2 to comparison 20 for comparison output b
- the third phase of the third sheep is accumulated in the balance of the remaining to the accumulated load of the sheep 5 tired 4 phase in the load of the smallest load to the bearer.
- the first sheep 2, the third sheep, the tired 4 the sheep 5 to the reference 1 2 no longer.
- the average utilization rate and the utilization rate of each of the sheep are equalized to achieve the same load balance in the whole solid.
- each step or step of the wood of the domain is to be stored in the device by means of a general device without them being concentrated in the device of the sheep or distributed in a plurality of devices. They are not separately made into integrations or multiple or steps in them are not integrated. This is not intended to be a specific component. The use of this book is not used to make the wood in this domain. The repairs, equivalent substitutions, etc. made within the spirit of this text are included in this solid.
Description
Claims
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
BRPI0922895A BRPI0922895A2 (pt) | 2009-06-11 | 2009-09-21 | Aparelho e método de roteamento de redes. |
EP09845705.4A EP2442529B1 (en) | 2009-06-11 | 2009-09-21 | Network routing method and apparatus |
US13/185,651 US8599698B2 (en) | 2009-06-11 | 2011-07-19 | Network routing method and apparatus |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200910149023.8 | 2009-06-11 | ||
CN2009101490238A CN101583057B (zh) | 2009-06-11 | 2009-06-11 | 网络选路方法及装置 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US13/185,651 Continuation US8599698B2 (en) | 2009-06-11 | 2011-07-19 | Network routing method and apparatus |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2010142096A1 true WO2010142096A1 (zh) | 2010-12-16 |
Family
ID=41364969
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CN2009/074081 WO2010142096A1 (zh) | 2009-06-11 | 2009-09-21 | 网络选路方法及装置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US8599698B2 (zh) |
EP (1) | EP2442529B1 (zh) |
CN (1) | CN101583057B (zh) |
BR (1) | BRPI0922895A2 (zh) |
WO (1) | WO2010142096A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114124827A (zh) * | 2021-11-17 | 2022-03-01 | 国网宁夏电力有限公司信息通信公司 | 一种基于时空频变异系数评估的光网络负载均衡方法 |
Families Citing this family (39)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102088413B (zh) * | 2011-03-02 | 2012-07-04 | 华为技术有限公司 | 一种网络流量分流方法、网络节点及系统 |
CN102137018A (zh) * | 2011-03-21 | 2011-07-27 | 华为技术有限公司 | 一种负载分担方法及装置 |
CN102511170B (zh) * | 2011-11-15 | 2015-04-08 | 华为技术有限公司 | 无源光网络的通道均衡方法和装置 |
US9608899B2 (en) * | 2011-11-21 | 2017-03-28 | Qualcomm Incorporated | Packet-based aggregation of data streams across disparate networking interfaces |
CN102726006B (zh) * | 2011-11-23 | 2015-03-18 | 华为技术有限公司 | 以太网环中的链路倒换方法、节点及系统 |
WO2013161213A1 (ja) * | 2012-04-27 | 2013-10-31 | 日本電気株式会社 | 通信システム、及び、通信制御方法 |
CN102893562B (zh) * | 2012-06-11 | 2015-03-18 | 华为技术有限公司 | 网络流量的调整方法和设备 |
CN103841015A (zh) * | 2012-11-20 | 2014-06-04 | 英业达科技有限公司 | 网络系统及路由方法 |
CN104113485B (zh) * | 2013-04-17 | 2019-01-04 | 中兴通讯股份有限公司 | 负载均衡方法、装置及系统 |
KR102125885B1 (ko) * | 2013-10-31 | 2020-07-09 | 한국전자통신연구원 | 이종 반송파를 집성하는 방법 및 장치 |
US9553710B2 (en) * | 2013-10-31 | 2017-01-24 | Electronics And Telecommunications Research Institute | Methods and an apparatus for carrier aggregation |
CN103607358B (zh) * | 2013-11-29 | 2017-01-11 | 哈尔滨工业大学深圳研究生院 | 基于链路利用率平均和的动态ecmp 方法及系统 |
CN103780515B (zh) * | 2014-02-12 | 2017-02-08 | 华为技术有限公司 | 一种通告集群系统带宽的方法及控制器 |
CN104917677A (zh) * | 2014-03-10 | 2015-09-16 | 中兴通讯股份有限公司 | 数据流转发的控制方法及系统 |
FR3025963B1 (fr) * | 2014-09-17 | 2018-01-26 | Sagemcom Energy & Telecom Sas | Procede de determination d'un cout d'un lien de communication |
CN104869032B (zh) * | 2015-04-22 | 2019-01-18 | 烽火通信科技股份有限公司 | 一种通过业务层带宽进行cac检测的方法及系统 |
US10075364B2 (en) * | 2015-05-19 | 2018-09-11 | Alcatel-Lucent | Method and apparatus for self-tuned adaptive routing |
US9806997B2 (en) * | 2015-06-16 | 2017-10-31 | At&T Intellectual Property I, L.P. | Service specific route selection in communication networks |
CN105337861B (zh) * | 2015-11-18 | 2018-05-04 | 东北大学 | 一种基于能效优先和认知理论的路由方法 |
CN105262534B (zh) * | 2015-11-20 | 2018-06-19 | 北京邮电大学 | 一种适用于卫星通信网络的路由方法和装置 |
CN105721307A (zh) * | 2016-02-19 | 2016-06-29 | 华为技术有限公司 | 一种多路径转发报文方法及装置 |
CN105791116A (zh) * | 2016-03-15 | 2016-07-20 | 上海缔安科技股份有限公司 | 一种数据传输路由方法 |
CN105978811B (zh) * | 2016-05-09 | 2019-04-30 | 中国联合网络通信集团有限公司 | 一种基于业务传输的选路方法和装置 |
CN107018088B (zh) * | 2017-03-06 | 2020-03-17 | 北京安博通科技股份有限公司 | 传输链路选择方法及装置 |
US11243600B2 (en) * | 2017-07-03 | 2022-02-08 | Industry-University Cooperation Foundation Hanyang University | HMC control device and method of CPU side and HMC side for low power mode, and power management method of HMC control device |
CN107294868B (zh) * | 2017-07-10 | 2021-05-11 | 西安电子科技大学 | 多类型出口网关的负载均衡方法 |
CN108092706B (zh) * | 2017-08-02 | 2020-11-03 | 大连大学 | 一种映射方法 |
CN108111411B (zh) * | 2017-12-06 | 2020-12-22 | 上海神添实业有限公司 | 骨干网络及其动态路径规划系统和规划方法 |
US11431648B2 (en) * | 2018-06-11 | 2022-08-30 | Intel Corporation | Technologies for providing adaptive utilization of different interconnects for workloads |
CN110874223B (zh) * | 2018-08-31 | 2023-04-07 | 中兴通讯股份有限公司 | 一种业务部署方法及装置、存储介质 |
CN110932923B (zh) * | 2018-09-20 | 2022-04-01 | 中国移动通信有限公司研究院 | 计算带宽利用率的方法及设备 |
CN109587220B (zh) * | 2018-11-09 | 2021-09-10 | 金蝶软件(中国)有限公司 | 负载均衡方法、装置、计算机设备和存储介质 |
CN109639575B (zh) * | 2019-02-02 | 2020-09-11 | 北京邮电大学 | 基于链路拥塞系数的路由规划方法 |
CN110971518B (zh) * | 2019-12-12 | 2022-05-27 | 深圳市高德信通信股份有限公司 | 一种基于ip网络的数据实时通讯系统 |
US11388227B1 (en) * | 2020-02-27 | 2022-07-12 | Aviatrix Systems, Inc. | Multi-cloud active mesh network system and method |
US11502942B1 (en) | 2020-02-27 | 2022-11-15 | Aviatrix Systems, Inc. | Active mesh network system and method |
CN114124942B (zh) * | 2020-08-10 | 2023-08-15 | 中国移动通信集团湖南有限公司 | 核心网资源调度方法、装置及电子设备 |
CN113746734B (zh) * | 2021-07-30 | 2023-04-28 | 苏州浪潮智能科技有限公司 | 一种流量转发方法、装置、设备及介质 |
CN114339833B (zh) * | 2021-12-27 | 2023-10-03 | 上海旷通科技有限公司 | 一种基于无线网络实时信息配置路由的方法及设备 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060182035A1 (en) * | 2005-02-14 | 2006-08-17 | Jean-Philippe Vasseur | Technique for efficient load balancing of TE-LSPs |
US7242679B1 (en) * | 2002-10-28 | 2007-07-10 | At&T Corp. | Scheme for routing circuits with dynamic self-adjusting link weights in a network |
US20080123532A1 (en) * | 2006-11-27 | 2008-05-29 | Ward David D | Dynamic weighted-fair load-balancing |
CN101312464A (zh) * | 2008-07-11 | 2008-11-26 | 烽火通信科技股份有限公司 | 一种在自动交换光网络中实现负载均衡的方法 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6493317B1 (en) * | 1998-12-18 | 2002-12-10 | Cisco Technology, Inc. | Traffic engineering technique for routing inter-class traffic in a computer network |
US6996065B2 (en) * | 2000-07-06 | 2006-02-07 | Lucent Technologies Inc. | Dynamic backup routing of network tunnel paths for local restoration in a packet network |
FR2843263B1 (fr) * | 2002-07-30 | 2004-10-15 | Cit Alcatel | Dispositif et procede de determination de chemins de routage dans un reseau de communications, en presence d'attributs de selection |
US20050208949A1 (en) * | 2004-02-12 | 2005-09-22 | Chiueh Tzi-Cker | Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks |
FR2869746B1 (fr) * | 2004-04-29 | 2006-07-28 | Alcatel Sa | Dispositif de repartition de charge, multi-criteres, pour un equipement peripherique d'un reseau de comminications a commutation d'etiquettes |
JP4421978B2 (ja) * | 2004-09-03 | 2010-02-24 | 富士通株式会社 | 遅延保証パス設定システム |
JP4726498B2 (ja) * | 2005-01-14 | 2011-07-20 | 富士通株式会社 | 情報処理方法及びルータ |
IL166615A (en) * | 2005-02-01 | 2010-06-30 | Ethos Networks Ltd | Admission control for telecommunications networks |
US7961603B2 (en) * | 2006-12-14 | 2011-06-14 | Telefonaktiebolaget L M Ericsson (Publ) | Path management for enhanced protection |
US8102781B2 (en) * | 2008-07-31 | 2012-01-24 | Cisco Technology, Inc. | Dynamic distribution of virtual machines in a communication network |
-
2009
- 2009-06-11 CN CN2009101490238A patent/CN101583057B/zh not_active Expired - Fee Related
- 2009-09-21 EP EP09845705.4A patent/EP2442529B1/en active Active
- 2009-09-21 BR BRPI0922895A patent/BRPI0922895A2/pt not_active Application Discontinuation
- 2009-09-21 WO PCT/CN2009/074081 patent/WO2010142096A1/zh active Application Filing
-
2011
- 2011-07-19 US US13/185,651 patent/US8599698B2/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7242679B1 (en) * | 2002-10-28 | 2007-07-10 | At&T Corp. | Scheme for routing circuits with dynamic self-adjusting link weights in a network |
US20060182035A1 (en) * | 2005-02-14 | 2006-08-17 | Jean-Philippe Vasseur | Technique for efficient load balancing of TE-LSPs |
US20080123532A1 (en) * | 2006-11-27 | 2008-05-29 | Ward David D | Dynamic weighted-fair load-balancing |
CN101312464A (zh) * | 2008-07-11 | 2008-11-26 | 烽火通信科技股份有限公司 | 一种在自动交换光网络中实现负载均衡的方法 |
Non-Patent Citations (1)
Title |
---|
See also references of EP2442529A4 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114124827A (zh) * | 2021-11-17 | 2022-03-01 | 国网宁夏电力有限公司信息通信公司 | 一种基于时空频变异系数评估的光网络负载均衡方法 |
CN114124827B (zh) * | 2021-11-17 | 2023-12-29 | 国网宁夏电力有限公司信息通信公司 | 一种基于时空频变异系数评估的光网络负载均衡方法 |
Also Published As
Publication number | Publication date |
---|---|
CN101583057B (zh) | 2013-08-07 |
US20120008503A1 (en) | 2012-01-12 |
CN101583057A (zh) | 2009-11-18 |
EP2442529A1 (en) | 2012-04-18 |
EP2442529B1 (en) | 2017-07-19 |
BRPI0922895A2 (pt) | 2017-07-11 |
US8599698B2 (en) | 2013-12-03 |
EP2442529A4 (en) | 2012-12-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2010142096A1 (zh) | 网络选路方法及装置 | |
CN104767694B (zh) | 一种面向Fat‑Tree数据中心网络架构的数据流转发方法 | |
CN103685054B (zh) | 基于业务感知的多路径负载均衡方法 | |
CN107579922B (zh) | 网络负载均衡装置和方法 | |
CN105656799A (zh) | 一种sdn网络下基于业务特征的调度方法 | |
CN103532869B (zh) | 一种流量分担方法及设备 | |
CN106341346A (zh) | 基于SDN的数据中心网络中一种保障QoS的路由算法 | |
CN106357547A (zh) | 一种基于流切片的软件定义网络拥塞控制算法 | |
WO2015021615A1 (zh) | 路由流量调整方法、装置及控制器 | |
CN103718522A (zh) | 在拥塞下采用基于业务负荷的缩放进行调度 | |
CN101662810A (zh) | 一种移动通信多业务多连接的管理方法及管理系统 | |
WO2013170839A1 (zh) | 一种分发流量的链路聚合方法及设备 | |
CN103688496B (zh) | 通信装置、通信方法以及通信系统 | |
CN103281253A (zh) | 一种非等价路由的负载分担方法和设备 | |
CN100589437C (zh) | 一种互联网电话协议业务的调度方法 | |
CN103607358A (zh) | 基于链路利用率平均和的动态ecmp方法及系统 | |
CN105490962A (zh) | 一种基于OpenFlow网络的QoS管理方法 | |
CN202218410U (zh) | 一种多通道负载均衡设备 | |
CN108183828A (zh) | 一种基于局部无线网络拓扑的流量控制方法 | |
CN105591960A (zh) | 调整隧道负载的方法和设备 | |
CN101448236A (zh) | 一种基于业务模型的网络计费系统 | |
CN102595511B (zh) | 一种面向临近空间平台与卫星集成通信系统的呼叫允许方法 | |
CN104579997B (zh) | 最短路径桥接网络中的转发路径确定方法及设备 | |
US11283636B2 (en) | Volume-based online charging in hybrid networks | |
CN107547423A (zh) | 一种流量转发控制方法和装置 |
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: 09845705 Country of ref document: EP Kind code of ref document: A1 |
|
REEP | Request for entry into the european phase |
Ref document number: 2009845705 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2009845705 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 5592/DELNP/2011 Country of ref document: IN |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
ENP | Entry into the national phase |
Ref document number: PI0922895 Country of ref document: BR Kind code of ref document: A2 Effective date: 20110830 |