CN109361603B - 基于可编程交换芯片动态调整等价路径流量的方法及*** - Google Patents
基于可编程交换芯片动态调整等价路径流量的方法及*** Download PDFInfo
- Publication number
- CN109361603B CN109361603B CN201811416729.1A CN201811416729A CN109361603B CN 109361603 B CN109361603 B CN 109361603B CN 201811416729 A CN201811416729 A CN 201811416729A CN 109361603 B CN109361603 B CN 109361603B
- Authority
- CN
- China
- Prior art keywords
- path
- bandwidth
- data stream
- equivalent
- information
- 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 24
- 238000012544 monitoring process Methods 0.000 claims abstract description 26
- 238000013508 migration Methods 0.000 claims abstract description 24
- 230000005012 migration Effects 0.000 claims abstract description 24
- 238000004364 calculation method Methods 0.000 claims description 13
- 238000012216 screening Methods 0.000 claims description 9
- 238000012545 processing Methods 0.000 claims description 7
- 230000008569 process Effects 0.000 claims description 5
- 230000010365 information processing Effects 0.000 claims description 4
- 238000010586 diagram Methods 0.000 description 5
- 230000000694 effects Effects 0.000 description 5
- 230000003068 static effect Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000013468 resource allocation Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
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/14—Routing performance; Theoretical aspects
-
- 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/22—Alternate routing
Abstract
本发明实施例公开了基于可编程交换芯片动态调整等价路径流量的方法及***,方法包括监测并收集每个转发组中各等价路径的带宽信息;根据所述带宽信息,计算各路径的剩余带宽,确定需要迁移的数据流及迁移方式,形成策略路由;根据所述策略路由,将需要迁移的数据流在等价路径间迁移。本发明基于可编程交换芯片,实时检查并分析交换机等价多路径的流量,并根据流量现状动态调整多路径流量,将多路径上的流量均匀分布到各等价路径上,提高了交换机在等价多路径情况下的带宽利用率。
Description
技术领域
本发明涉及计算机通信技术领域,具体地说是基于可编程交换芯片动态调整等价路径流量的方法及***。
背景技术
随着云计算,物联网,互联网产业的快速发展,大型数据中心内部流量快速增长。数据中心在近年来引来了快速的发展,很多的大型组织、公司建造了众多的数据中心,把他们的计算,存储,云服务转移到数据中心,从普通应用到科学计算再到网络搜索和社交网络,这些应用需要大量的机柜间的网络带宽,随着数据中心及其应用的大规模扩张,对网络的承载能力造成了巨大的挑战。
云计算的相关应用因上述若干特性使得网络的协议与架构涉及变得困难。1、数据中心的网络负载是突发且难以估量的,可变的应用需求使得原有静态的资源分配变得不能充分满足需求;2、客户需要他们的软件运行在商用***上,当应用的规模急剧增加时,导致数据中心网络规模也必须扩大,同时提高带宽,并且需要保持软件或者协议的兼容性需求;3、数据中心构建在大规模的二层网络上,利用多路径实现大二层网络的扩展,消除生成树,降低流量收敛,提高带宽利用率,面临这数据中心网络资源分配不充分的瓶颈。为此,引入了端到端的等价多链路数目,增大了数据中心网络的冗余度,但同样带来困扰,一条链路的拥塞会迅速恶化整网的性能,提供瓶颈链路的负载均衡已经成为数据中心的难点和研究的重点。
现有的等价多路径协议通常是基于逐流的静态的哈希,交换机在转发数据流时根据固定的算法,在等价多路径中选择一条路径进行转发。通常是根据一种HASH算法,当数据流进行转发时,根据数据流的五元组HASH计算出一条路径,数据流则在该路径进行转发。
这样静态机械的把流量映射到链路中,而不考虑当时网络的利用情况,使得流量过度占用热点链路,从而降低了整网的交换转发效率,可能会存在平均链路利用率相对较小时,数据中心网络依然可能会处于拥塞状态。
发明内容
本发明实施例中提供了一种基于可编程交换芯片动态调整等价路径流量的方法及***,以解决现有技术中数据中心整网的交换转发效率低的问题。
为了解决上述技术问题,本发明实施例公开了如下技术方案:
本发明第一方面提供了基于可编程交换芯片动态调整等价路径流量的方法,所述方法包括:
监测并收集每个转发组中各等价路径的带宽信息;
根据所述带宽信息,计算各路径的剩余带宽,确定需要迁移的数据流及迁移方式,形成策略路由;
根据所述策略路由,将需要迁移的数据流在等价路径间迁移。
结合第一方面,在第一方面第一种可能的实现方式中,所述带宽信息包括各等价路径的总带宽、占用带宽、TOPN数据流组五元组信息和TOPN数据流占用的带宽。
结合第一方面,在第一方面第二种可能的实现方式中,所述确定需要迁移的数据流及迁移方式,形成策略路由的具体过程为:
筛选出剩余带宽最少的路径B和最多的路径A,比较两者剩余带宽的差值,在差值大于阈值时,选取B中的一条数据流迁移到A中;
重复上一步的操作,至最多和最少的两条等价路径剩余带宽差值不大于阈值时,停止数据流的迁移。
结合第一方面,在第一方面第二种可能的实现方式中,所述在差值大于阈值时,选取B中的一条数据流迁移到A中的具体过程为:
根据所述带宽信息,筛选出路径B中TOPN数据流的带宽;
比较TOPN数据流的带宽大小,选取除最大带宽外的一条数据流进行迁移。
本发明第二方面提供了基于可编程交换芯片动态调整等价路径流量的***,所述***包括:
实时监测单元,用于监测交换机等价路径的带宽信息,并将所述带宽信息上报给路径计算控制单元;
路径计算控制单元,用于根据所述带宽信息,计算各路径的剩余带宽,确定需要转移的数据流及迁移方式,形成策略路由并下发至转发控制单元;
转发控制单元,根据五元组HASH算法和策略路由,将需要迁移的数据流在等价路径间迁移。
结合第二方面,在第二方面第一种可能的实现方式中,所述实时监测单元包括N1个等价多路径监测组,每个等价多路径监测组包括N2条监测路径。
结合第二方面,在第二方面第二种可能的实现方式中,所述路径计算控制单元包括
信息获取模块,用于筛选出剩余带宽最少的路径B和最多的路径A;
比较处理模块,用于比较筛选出的两条路径剩余带宽的差值,在差值大于阈值时,选取B中的一条数据流迁移到A中。
结合第二方面,在第二方面第二种可能的实现方式中,,所述比较处理模块还包括
信息处理子模块,根据所述带宽信息,筛选出路径B中TOPN数据流的带宽;
信息比较子模块,用于比较TOPN数据流的带宽大小,并选取除最大带宽外的一条数据流进行迁移。
本发明第二方面所述***能够实现第一方面及第一方面的各实现方式中的方法,并取得相同的效果。
发明内容中提供的效果仅仅是实施例的效果,而不是发明所有的全部效果,上述技术方案中的一个技术方案具有如下优点或有益效果:
1、本发明基于可编程交换芯片,实时检查并分析交换机等价多路径的流量,并根据流量现状动态调整多路径流量,将多路径上的流量均匀分布到各等价路径上,提高了交换机在等价多路径情况下的带宽利用率。
2、通过对收集到的各路经带宽信息进行计算、分析,选出剩余带宽最多和最少的等价路径中数据流进行迁移,且对迁移数据流的选取时,选择除最大带宽外的一条数据流进行迁移,减少数据流的迁移次数,保障数据传输安全。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,对于本领域普通技术人员而言,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本发明所述方法的流程示意图;
图2是本发明所述方法实施例的流程示意图;
图3是本发明所述***的结构示意图;
图4是使用本发明所述方法前带宽及流量的分布示意图;
图5是使用本发明所述方法后带宽及流量的分布示意图。
具体实施方式
为能清楚说明本方案的技术特点,下面通过具体实施方式,并结合其附图,对本发明进行详细阐述。下文的公开提供了许多不同的实施例或例子用来实现本发明的不同结构。为了简化本发明的公开,下文中对特定例子的部件和设置进行描述。此外,本发明可以在不同例子中重复参考数字和/或字母。这种重复是为了简化和清楚的目的,其本身不指示所讨论各种实施例和/或设置之间的关系。应当注意,在附图中所图示的部件不一定按比例绘制。本发明省略了对公知组件和处理技术及工艺的描述以避免不必要地限制本发明。
如图1所示,本发明基于可编程交换芯片动态调整等价路径流量的方法包括以下步骤:
S1,监测并收集每个转发组中各等价路径的带宽信息;
S2,根据所述带宽信息,计算各路径的剩余带宽,确定需要迁移的数据流及迁移方式,形成策略路由;
S3,根据策略路由,将需要迁移的数据流在等价路径间迁移。
如图2所示,当有报文需要转发时,优先采用固定的五元组HASH算法计算转发路径,同时实时监测交换机各等价路径的带宽信息,单位为mbp。带宽信息包括:{多路径组,路径1:总带宽,占用带宽,TOPN数据流五元组信息及占用的带宽信息;路径2:总带宽,占用带宽,TOPN数据流五元组信息及占用的带宽信息……路径N:总带宽,占用带宽;TOPN数据流五元组信息及占用的带宽信息}。其中TOPN为数据流带宽由大到小的前N个,TOPN自行设定,将较大的数据标识出来即可。
根据带宽信息,将每个等价路径的总带宽减去占用带宽,得到等价路径的剩余带宽;筛选出剩余带宽最少的路径B和最多的路径A,比较两者剩余带宽的差值,在差值大于阈值时,选取B中的一条数据流迁移到A中。选取B中迁移的数据流具体为:筛选出路径B中TOPN数据流的带宽;比较TOPN数据流的带宽大小,选取除最大带宽外的一条数据流进行迁移。重复监测并收集每个转发组中个等价路径的带宽信息并进行数据流的迁移,在剩余宽带最多和最少的两等价路径的差值小于等于阈值时,结束迁移。
如图3所示,本发明基于可编程交换芯片动态调整等价路径流量的***包括实时监测单元1、路径计算控制单元2和转发控制单元3。
实时监测单元1用于监测交换机等价路径的带宽信息,并将所述带宽信息上报给路径计算控制单元;路径计算控制单元2用于根据所述带宽信息,计算各路径的剩余带宽,确定需要转移的数据流及迁移方式,形成策略路由并下发至转发控制单元;转发控制单元3根据五元组HASH算法和策略路由,将需要迁移的数据流在等价路径间迁移。
实时监测单元1包括N1个等价多路径监测组,每个等价多路径监测组包括N2条监测路径。N1取决于选用的可编程交换芯片的规格,比如盛科的8096芯片为512组,Barefoot芯片为1024组。N2取决于实际配置,总数不超过交换芯片的规格,交换芯片规格通常为8,16,32。实时监测单元监测的路径总数为N1*N2,实时监测单元周期性的对等价路径进行监测,并将监测结果上报路径计算控制单元。
路径计算控制单元包括信息获取模块和比较处理模块。信息获取模块用于筛选出剩余带宽最少的路径B和最多的路径A;比较处理模块用于比较筛选出的两条路径剩余带宽的差值,在差值大于阈值时,选取B中的一条数据流迁移到A中。比较处理模块还包括信息处理子模块和信息比较子模块。信息处理子模块根据所述带宽信息,筛选出路径B中TOPN数据流的带宽;信息比较子模块用于比较TOPN数据流的带宽大小,并选取除最大带宽外的一条数据流进行迁移。
如图4、5所示,进一步说明利用本发明的实施效果。
假设路径1、路径2和路径3的总带宽相同,设定的阈值为100M。如图4所示,路径3的带宽占用较多,而路径1、路径2的带宽占用较少。根据本发明的方法,经计算分析,筛选出剩余带宽最多的路径1和剩余带宽最少的路径3,路径3中数据流Flow3的带宽最大为300M,首先选取数据流Flow2 200M迁移到路径1中;此时路径1、路径2和路径3的带宽使用分别为300M、300M和700M,再次进行计算分析,筛选出剩余带宽最多的路径1(路径2)和剩余带宽最少的路径3,路径3中数据流Flow3的带宽最大为300M,选取数据流Flow1 100M迁移到路径1中;此时路径1、路径2和路径3的带宽使用分别为400M、300M和600M,再次进行计算分析,筛选出剩余带宽最多的路径2和剩余带宽最少的路径3,选取数据流Flow4 100M迁移到路径2中。如图5所示,此时路径1、路径2和路径3的带宽使用分别为400M、400M和500M,满足阈值条件,停止迁移。图5中方框内的数据流表示从路径3中迁移的数据流。
以上所述只是本发明的优选实施方式,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也被视为本发明的保护范围。
Claims (6)
1.基于可编程交换芯片动态调整等价路径流量的方法,其特征是,所述方法包括:
监测并收集每个转发组中各等价路径的带宽信息;
根据所述带宽信息,计算各路径的剩余带宽,确定需要迁移的数据流及迁移方式,形成策略路由;
根据所述策略路由,将需要迁移的数据流在等价路径间迁移;
所述确定需要迁移的数据流及迁移方式,形成策略路由的具体过程为:
筛选出剩余带宽最少的路径B和最多的路径A,比较两者剩余带宽的差值,在差值大于阈值时,选取B中的一条数据流迁移到A中;
重复上一步的操作,至最多和最少的两条等价路径剩余带宽差值不大于阈值时,停止数据流的迁移。
2.根据权利要求1所述的基于可编程交换芯片动态调整等价路径流量的方法,其特征是,所述带宽信息包括各等价路径的总带宽、占用带宽、TOPN数据流组五元组信息和TOPN数据流占用的带宽。
3.根据权利要求1所述的基于可编程交换芯片动态调整等价路径流量的方法,其特征是,所述在差值大于阈值时,选取B中的一条数据流迁移到A中的具体过程为:
根据所述带宽信息,筛选出路径B中TOPN数据流的带宽;
比较TOPN数据流的带宽大小,选取除最大带宽外的一条数据流进行迁移。
4.基于可编程交换芯片动态调整等价路径流量的***,其特征是,所述***包括:
实时监测单元,用于监测交换机等价路径的带宽信息,并将所述带宽信息上报给路径计算控制单元;
路径计算控制单元,用于根据所述带宽信息,计算各路径的剩余带宽,确定需要转移的数据流及迁移方式,形成策略路由并下发至转发控制单元;
转发控制单元,根据五元组HASH算法和策略路由,将需要迁移的数据流在等价路径间迁移;
所述路径计算控制单元包括
信息获取模块,用于筛选出剩余带宽最少的路径B和最多的路径A;
比较处理模块,用于比较筛选出的两条路径剩余带宽的差值,在差值大于阈值时,选取B中的一条数据流迁移到A中。
5.根据权利要求4所述的基于可编程交换芯片动态调整等价路径流量的***,其特征是,所述实时监测单元包括N1个等价多路径监测组,每个等价多路径监测组包括N2条监测路径。
6.根据权利要求4所述的基于可编程交换芯片动态调整等价路径流量的***,其特征是,所述比较处理模块还包括
信息处理子模块,根据所述带宽信息,筛选出路径B中TOPN数据流的带宽;
信息比较子模块,用于比较TOPN数据流的带宽大小,并选取除最大带宽外的一条数据流进行迁移。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811416729.1A CN109361603B (zh) | 2018-11-26 | 2018-11-26 | 基于可编程交换芯片动态调整等价路径流量的方法及*** |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811416729.1A CN109361603B (zh) | 2018-11-26 | 2018-11-26 | 基于可编程交换芯片动态调整等价路径流量的方法及*** |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109361603A CN109361603A (zh) | 2019-02-19 |
CN109361603B true CN109361603B (zh) | 2021-03-23 |
Family
ID=65338906
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811416729.1A Active CN109361603B (zh) | 2018-11-26 | 2018-11-26 | 基于可编程交换芯片动态调整等价路径流量的方法及*** |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109361603B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110417674B (zh) * | 2019-07-26 | 2022-06-21 | 新华三技术有限公司合肥分公司 | 一种数据流量分担方法及装置 |
CN117579543B (zh) * | 2024-01-16 | 2024-04-05 | 苏州元脑智能科技有限公司 | 一种数据流分割方法、装置、设备和计算机可读存储介质 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107852519A (zh) * | 2015-07-07 | 2018-03-27 | 三星电子株式会社 | 用于在通信***中提供视频服务的方法和设备 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102710489B (zh) * | 2011-03-28 | 2015-07-29 | 日电(中国)有限公司 | 动态分流调度***和方法 |
US9538439B2 (en) * | 2013-05-10 | 2017-01-03 | Qualcomm Incorporated | Method and apparatus for estimating an achievable link throughput based on assistance information |
CN103607358B (zh) * | 2013-11-29 | 2017-01-11 | 哈尔滨工业大学深圳研究生院 | 基于链路利用率平均和的动态ecmp 方法及*** |
US9467384B2 (en) * | 2013-12-05 | 2016-10-11 | Mediatek Singapore Pte. Ltd. | Packet forwarding apparatus and method using flow subgroup based path selection for dynamic load balancing |
US10129043B2 (en) * | 2015-11-04 | 2018-11-13 | Huawei Technologies Canada Co., Ltd. | Apparatus and method for network flow scheduling |
CN106533939B (zh) * | 2016-11-25 | 2019-07-16 | 北京邮电大学 | 一种软件定义光接入汇聚网带宽动态调整方法及装置 |
CN108055203B (zh) * | 2017-12-26 | 2020-10-02 | 杭州迪普科技股份有限公司 | 一种等价路由负载分担方法及装置 |
-
2018
- 2018-11-26 CN CN201811416729.1A patent/CN109361603B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107852519A (zh) * | 2015-07-07 | 2018-03-27 | 三星电子株式会社 | 用于在通信***中提供视频服务的方法和设备 |
Also Published As
Publication number | Publication date |
---|---|
CN109361603A (zh) | 2019-02-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7417825B2 (ja) | スライスベースルーティング | |
CN107770096B (zh) | 一种基于负载均衡的sdn/nfv网络动态资源分配方法 | |
CN105379196B (zh) | 用于容错和负载平衡路由的方法、***和计算机存储介质 | |
CN107579922B (zh) | 网络负载均衡装置和方法 | |
CN110932989B (zh) | 一种基于sdn数据中心网络的大象流路径监控调度方法 | |
CN110768837A (zh) | 一种网络切片虚拟资源分配方法、***及装置 | |
CN102710489A (zh) | 动态分流调度***和方法 | |
CN101127689B (zh) | 实现最小化优先级抢占代价的方法 | |
CN109327401B (zh) | 一种sdn网络的流量调度方法与*** | |
CN109361603B (zh) | 基于可编程交换芯片动态调整等价路径流量的方法及*** | |
JP5364183B2 (ja) | ネットワークのリソース管理装置 | |
CN108476175B (zh) | 使用对偶变量的传送sdn流量工程方法与*** | |
CN105357124A (zh) | 一种MapReduce带宽优化方法 | |
CN114095075B (zh) | 一种基于业务定制需求感知的光网络故障恢复方法 | |
CN108923961B (zh) | 一种多入口网络服务功能链优化方法 | |
CN112822233B (zh) | 流量重定向方法及装置 | |
KR20220024853A (ko) | 소프트웨어 정의형 네트워크에서 제한된 포워딩 규칙으로 부하 분산을 개선하기 위한 기기 및 방법 | |
U-chupala et al. | Application-aware network: Network route management using SDN based on application characteristics | |
He et al. | Hidden Markov Model-based Load Balancing in Data Center Networks | |
CN114938327A (zh) | 路由方法、路由装置、控制器和计算机可读存储介质 | |
Szymanski | Low latency energy efficient communications in global-scale cloud computing systems | |
Liu et al. | An adaptive failure recovery mechanism based on asymmetric routing for data center networks | |
CN102668470B (zh) | 用于在通信网络中分配通信管道的方法和分配单元 | |
Levi et al. | Avoiding bottlenecks in networks by short paths | |
Stepanov et al. | On bandwidth on demand problem |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |