CN106059941B - 一种消除链路拥塞的骨干网络流量调度方法 - Google Patents
一种消除链路拥塞的骨干网络流量调度方法 Download PDFInfo
- Publication number
- CN106059941B CN106059941B CN201610554922.6A CN201610554922A CN106059941B CN 106059941 B CN106059941 B CN 106059941B CN 201610554922 A CN201610554922 A CN 201610554922A CN 106059941 B CN106059941 B CN 106059941B
- Authority
- CN
- China
- Prior art keywords
- link
- flow
- congestion
- list
- path
- 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
-
- 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
-
- 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/122—Avoiding congestion; Recovering from congestion by diverting traffic away from congested entities
-
- 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/22—Traffic shaping
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种消除链路拥塞的骨干网络流量调度方法,通过将原路由的拥塞部分转移到该拥塞部分的代替路径上,从而绕过拥塞链路。在具体针对某条拥塞链路,该拥塞链路上的一些流量会因为太大而找不到合适的备选路径,算法此时会暂时跳过这一条流量,处理下一条流量;当算法遍历完一遍该条拥塞链路上的流量,并且将能迁移出去的流量都迁移之后,链路的拥塞状态还未消除,算法就会对链路上剩余的所有汇聚流进行拆分,将一条较大的汇聚流拆分成几条较小的汇聚流,但最多达到拆分的最大条数限制,这样增加流量找到备选路径的几率,实现了拥塞链路的调整。
Description
技术领域
本发明属于网络通信技术领域,更为具体地讲,涉及一种消除链路拥塞的骨干网络流量调度方法统。
背景技术
随着计算机网络线路类型以及网络产品和技术的发展,在骨干网上进行流量控制的技术主要是DifferServ方式。
DifferServ方式即区分服务方式,区分服务方式具有无连接的特性,主要通过缓冲管理和优先级调度机制来实现,无需进行QoS协商和保留带宽等控制。由于IP网络的发展仍然是基于无连接的,区分服务方式与之相适应,更适合在大型IP网络中应用。
在DiffServ方式中,业务流被划分为不同的区分服务类,一个的业务流的区分服务类是由IP包头中区分不同服务的字段(Different Service Code Point,DSCP)所表示。在实施DiffServ网络中,每一节点路由都会根据数据包的DSCP字段执行相应的PHB(PerHop Behavior)行为,目前IETF已定义了三个标准的PHB:
1.快速转发(Expedited Forwarding):能够充分满足流量对带宽、延迟与丢包的要求,严格保证所承诺的QoS,主要用于低时延、抖动和丢包率的业务。
2.保证转发(Assured Forwarding):能够容忍流量速率在一定范围的波动,在没有超过最大网络带宽时可以保证数据转发,一旦发生网络阻塞,将根据不同的丢弃级别丢弃报文。
3.尽力服务(Best Effort):不提供任何的QoS保证,主要应用于对时延、抖动和丢包不敏感的业务。
可以看出,DiffServ方式包含的业务级别,信息状态的数量少,因此具有较好的扩展性,目前是业界认同的IP骨干网QoS解决方案。
骨干网流量控制方案总体来说技术比较简单,但是却不够灵活,虽然可以保证一些关键业务的传输质量,但是随着骨干网上业务流量类型的增加,也逐渐显现出一些不足,主要表现在以下几点:
1.不能全局协调
在传统IP网中,每个节点独立的执行流量控制策略,这是一种单节点,单链路的控制方式。当出现某些链路过载时,不能主动使用其他链路进行路由,而是选择丢包。这样即使其他路由有空闲的带宽资源,拥塞路由的流量也不会分担到空闲路由上,导致网络带宽资源没有充分利用。
2.不能精细化控制
在传统IP骨干网中,通常由聚合掩码表项匹配进行路由,在每个路由器上不能知道所有IP流的信息,不能主动的对汇聚流进行拆分,控制汇聚流中IP流的具体路由方式。例如,当两个节点之间需要4G的流量,而没有一条路径存在4G的剩余带宽,则这时会宣告请求失败,但其实可以将流量拆分为几条小流量需求的汇聚流,分别在多条路由上得到流量满足。
发明内容
本发明的目的在于克服现有技术的不足,提供一种消除链路拥塞的骨干网络流量调度方法,对骨干网络流量实现全局协调,具有流控响应更快、流控目标更准确、拥塞缓解成功率更高等优点。
为实现上述发明目的,本发明为一种消除链路拥塞的骨干网络流量调度方法,其特征在于,包括以下步骤:
(1)、根据网络反馈的拥塞链路信息,形成拥塞链路列表,遍历拥塞链路列表中的每条拥塞链路c_linkk,k=1,2,…,再执行步骤(2);
(2)、对拥塞链路c_linkk进行处理;
(2.1)、设置拥塞链路c_linkk的拆分粒度g,并初始化为0;
(2.2)、将拥塞链路c_linkk上的所有流量按从大到小排序,形成流量列表;
(2.3)遍历流量列表中的每条流量flowi,i=1,2,...,再执行步骤(3)
(3)、通过对交换机流表项的count字段进行统计,获知流量flowi的大小为sizeflow_i;再从路由信息数据库中检索,获取流量flowi的原路由路径为route_pathflow_i;
设置流量flowi的延伸链路link_extendflow_i,用S、T表示延伸链路的源节点和目的节点;设置延伸链路集合extend_link_setflow_i;
(3.1)将流量flowi的延伸链路link_extendflow_i初始化为拥塞链路;将延伸链路集合extend_link_setflow_i初始化为拥塞链路;
(3.2)在S、T之间寻找跳数小于预设的jump_limit、可用带宽大于该流量flowi的大小sizeflow_i、且不经过延伸链路集合extend_link_setflow_i的所有链路作为备选路径,从而得到备选路径列表;再判断该备选路径列表是否为空,如果为空,则执行步骤(3.3);如果非空,则执行步骤(3.5);
(3.3)、判断延伸链路集合extend_link_setflow_i是否包含了流量flowi的原路由路径route_pathflow_i中的所有链路,如果包含,则执行步骤(6);否则执行步骤(3.4);
(3.4)、从流量flowi的原路由路径route_pathflow_i减去延伸链路集合extend_link_setflow_i得到一个新链路集合,再从该新链路集合中选出利用率最高的链路linkmost_used,并将利用率最高的链路linkmost_used到拥塞链路的这段路径设置为新延伸链路,新延伸链路的源节点和目的节点设置为S、T,最后将利用率最高的链路linkmost_used加入延伸链路集合extend_link_setflow_i集合中,再执行步骤(3.2);
(3.5)、从备选路径列表中选出可用带宽最大的备选路径pathmax_volumn,将流量flowi在延伸链路上的这段路由改为pathmax_volumn,并将流量flowi从拥塞链路的流量列表中删除,执行步骤(4);
(4)、判断拥塞链路c_linkk上的拥塞是否消除,如果拥塞已经消除,则执行步骤(5);否则执行步骤(6);
(5)、判断拥塞链路列表中所有的拥塞链路是否完成遍历,如果是,则结束处理;否则c_linkk+1,再执行步骤(2);
(6)、判断流量列表中所有流量是否遍历完成,如果没有遍历结束,则flowi+1,再执行步骤(3);如果遍历结束,则执行步骤(7);
(7)、判断拆分粒度g是否小于等于预设的拆分粒度上限gmax,如果满足,则执行步骤(8),否则执行步骤(5);
(8)、处理流量列表中的剩余流量;
(8.1)、遍历流量列表中的某一条剩余流量,查看其源、目的IP地址,选取范围较大的地址addresswide;
(8.2)、将addresswide地址划分成2split_index个网段并将该条剩余流量按照这些地址拆分成2split_index条细流;
(8.3、在骨干网络边缘交换机的netflow采集器中设置,统计出这2split_index条流量的大小,并用这2split_index条流量替换流量列表中该条剩余流量;判断流量列表的剩余流量是否遍历完毕,如果遍历完毕,执行步骤(8.4),否则执行步骤(8.1)
(8.4)、拆分粒度g=g+1,执行步骤(2.2)。
本发明的发明目的是这样实现的:
本发明一种消除链路拥塞的骨干网络流量调度方法,通过将原路由的拥塞部分转移到该拥塞部分的代替路径上,从而绕过拥塞链路。在具体针对某条拥塞链路,该拥塞链路上的一些流量会因为太大而找不到合适的备选路径,算法此时会暂时跳过这一条流量,处理下一条流量;当算法遍历完一遍该条拥塞链路上的流量,并且将能迁移出去的流量都迁移之后,链路的拥塞状态还未消除,算法就会对链路上剩余的所有汇聚流进行拆分,将一条较大的汇聚流拆分成几条较小的汇聚流,但最多达到拆分的最大条数限制,这样增加流量找到备选路径的几率,实现了拥塞链路的调整。
同时,本发明一种消除链路拥塞的骨干网络流量调度方法还具有以下有益效果:
(1)、相较于传统的ECMP在固定路径之间进行流量均衡,本发明根据网络的拥塞情况,灵活选取网络拥塞部分的备选路径,对拥塞进行绕行,针对局部拥塞处理能力强。
(2)流量迁移时,多数情况直接对网络中的汇聚流进行调整,特殊情况下需要对汇聚流进行拆分,通过netflow的方式,获取较细粒度流量信息。算法整体对流信息粒度要求不高。
(3)在处理链路拥塞的时候,只需知道网络局部的流量和链路信息,所需信息少,收敛速度快,适应联通度高、信息量大的骨干网。
附图说明
图1是本发明一种消除链路拥塞的骨干网络架构图;
图2表示拥塞链路DG附近链路的利用率和可用带宽;
图3是流量以DG为延伸链路寻找备选路径的示意图;
图4是流量将“延伸链路”段的路由改道为备选路径后的流量状态图。
具体实施方式
下面结合附图对本发明的具体实施方式进行描述,以便本领域的技术人员更好地理解本发明。需要特别提醒注意的是,在以下的描述中,当已知功能和设计的详细描述也许会淡化本发明的主要内容时,这些描述在这里将被忽略。
实施例
图1是本发明一种消除链路拥塞的骨干网络架构图。
在本实施例中,如图1所示,在任意一个骨干网络中,字母代表网络节点,网络节点间被叉掉的链路代表拥塞链路,每个网络节点对应的网段如表1所示;
表1是网络节点对应的网段;
网络节点 | 网段 |
A | 10.0.0.0/8 |
B | 20.0.0.0/8 |
C | 30.0.0.0/8 |
D | 40.0.0.0/8 |
E | 50.0.0.0/8 |
F | 50.0.0.0/8 |
G | 70.0.0.0/8 |
H | 80.0.0.0/8 |
I | 90.0.0.0/8 |
表1
下面结合图1,对本发明一种消除链路拥塞的骨干网络流量调度方法进行详细说明,具体包括以下步骤:
S1、根据网络反馈的拥塞链路信息,形成拥塞链路列表,如表2所示,在拥塞链路表中包括:链路名称、链路编号、链路已用带宽、链路利用率和链路总带宽;遍历拥塞链路列表中的每条拥塞链路c_linkk,k=1,2,...,再执行步骤S2;在本实施例中,有CF和DG两条拥塞链路;
表2是拥塞链路表;
表2
S2、对拥塞链路c_linkk进行处理;
S2.1、设置拥塞链路c_linkk的拆分粒度g,并初始化为0;
S2.2、将拥塞链路c_linkk上的所有流量按从大到小排序,形成流量列表;
在本实施例中,以拥塞链路DG为例,形成表3所示的流量列表;
表3
S2.3、遍历流量列表中的每条流量flowi,i=1,2,...,再执行步骤S3;
S3、通过对交换机流表项的count字段进行统计,获知流量flowi的大小为sizeflow_i;再从路由信息数据库中检索,获取流量flowi的原路由路径为route_pathflow_i;
设置流量flowi的延伸链路link_extendflow_i,用S、T表示延伸链路的源节点和目的节点;设置延伸链路集合extend_link_setflow_i;
S3.1将流量flowi的延伸链路link_extendflow_i初始化为拥塞链路;将延伸链路集合extend_link_setflow_i初始化为拥塞链路;
在本实施例中,以表格3中的流量flow15为例,通过初始化设置后,形成表4所示的初始化数据表。
流量编号 | flow15 |
大小size | 100 |
原路由路径route_path | {A->C,C->D,D->G,G->H} |
延伸链路link_extend | D->G |
S、T | D、G |
延伸链路集合extend_link_set | {D->G} |
表4
S3.2在S、T之间寻找跳数小于预设的jump_limit、可用带宽大于该流量flowi的大小sizeflow_i、且不经过延伸链路集合extend_link_setflow_i的所有链路作为备选路径,从而得到备选路径列表;再判断该备选路径列表是否为空,如果为空,则执行步骤S3.3;如果非空,则执行步骤S3.5;
在本实施例中,以flow15的初始化数据为例,如图2所示,拥塞链路DG附近链路的利用率和可用带宽的状况,虚线表示flow15在拓扑中原来的流经路径,以此为基础,flow15以DG为延伸链路,找到了延伸链路的备选路径D->E->G,形成了备选路径列表。列出表5所示的延伸链路的备选路径;
路径编号 | 路径包含链路 |
path1 | {D->E,E->G} |
… | … |
表5
S3.3、判断延伸链路集合extend_link_setflow_i是否包含了流量flowi的原路由路径route_pathflow_i中的所有链路,如果包含,则执行步骤S6;否则执行步骤S3.4;
S3.4、从流量flowi的原路由路径route_pathflow_i减去延伸链路集合extend_link_setflow_i得到一个新链路集合,再从该新链路集合中选出利用率最高的链路linkmost_used,并将利用率最高的链路linkmost_used到拥塞链路的这段路径设置为新延伸链路,新延伸链路的源节点和目的节点设置为S、T,最后将利用率最高的链路linkmost_used加入延伸链路集合extend_link_setflow_i集合中,再执行步骤S3.2;
S3.5、从备选路径列表中选出可用带宽最大的备选路径pathmax_volumn,将流量flowi在延伸链路上的这段路由改为pathmax_volumn,并将流量flowi从拥塞链路的流量列表中删除,执行步骤S4;
在本实施例中,如图3所示,flow15在以DG为延伸链路的迭代中,找到的满足条件的备选路径D->E->G。
S4、判断拥塞链路c_linkk上的拥塞是否消除,如果拥塞已经消除,则执行步骤S5;否则执行步骤S6;
在本实施例中,如图4所示,flow15将“延伸链路”段的路由改道备选路径后的流量状态,和相关链路的利用率。从图4中可以看出被迁出流量的拥塞链路利用率从原来的92%下降到90%,备选路径上的链路的利用率则是有所提升。表明流量从拥塞部分转移到了空闲部分。
S5、判断拥塞链路列表中所有的拥塞链路是否完成遍历,如果是,则结束处理;否则c_linkk+1,再执行步骤S2;
S6、判断流量列表中所有流量是否遍历完成,如果没有遍历结束,则flowi+1,再执行步骤S3;如果遍历结束,则执行步骤S7;
S7、判断拆分粒度g是否小于等于预设的拆分粒度上限gmax,如果满足,则执行步骤S8,否则执行步骤S5;
S8、对流量列表中的每一条剩余流量进行处理;
S8.1、遍历流量列表中的某一条剩余流量,查看其源、目的IP地址,选取范围较大的地址addresswide;
S8.2、将addresswide地址划分成2split_index个网段并将该条剩余流量按照这些地址拆分成2split_index条细流;
S8.3、在骨干网络边缘交换机的netflow采集器中设置,统计出这2split_index条流量的大小,并用这2split_index条流量替换流量列表中该条剩余流量;判断流量列表的剩余流量是否遍历完毕,如果遍历完毕,执行步骤S8.4,否则执行步骤S8.1;
S8.4、拆分粒度g=g+1,执行步骤S2.2。
尽管上面对本发明说明性的具体实施方式进行了描述,以便于本技术领域的技术人员理解本发明,但应该清楚,本发明不限于具体实施方式的范围,对本技术领域的普通技术人员来讲,只要各种变化在所附的权利要求限定和确定的本发明的精神和范围内,这些变化是显而易见的,一切利用本发明构思的发明创造均在保护之列。
Claims (2)
1.一种消除链路拥塞的骨干网络流量调度方法,其特征在于,包括以下步骤:
(1)、根据网络反馈的拥塞链路信息,形成拥塞链路列表,遍历拥塞链路列表中的每条拥塞链路c_linkk,k=1,2,…,再执行步骤(2);
(2)、对拥塞链路c_linkk进行处理;
(2.1)、设置拥塞链路c_linkk的拆分粒度g,并初始化为0;
(2.2)、将拥塞链路c_linkk上的所有流量按从大到小排序,形成流量列表;
(2.3)遍历流量列表中的每条流量flowi,i=1,2,…,再执行步骤(3)
(3)、通过对交换机流表项的count字段进行统计,获知流量flowi的大小为sizeflow_i;再从路由信息数据库中检索,获取流量flowi的原路由路径为route_pathflow_i;
设置流量flowi的延伸链路link_extendflow_i,用S、T表示延伸链路的源节点和目的节点;设置延伸链路集合extend_link_setflow_i;
(3.1)将流量flowi的延伸链路link_extendflow_i初始化为拥塞链路;将延伸链路集合extend_link_setflow_i初始化为拥塞链路;
(3.2)在S、T之间寻找跳数小于预设的jump_limit、可用带宽大于该流量flowi的大小sizeflow_i、且不经过延伸链路集合extend_link_setflow_i的所有链路作为备选路径,从而得到备选路径列表;再判断该备选路径列表是否为空,如果为空,则执行步骤(3.3);如果非空,则执行步骤(3.5);
(3.3)、判断延伸链路集合extend_link_setflow_i是否包含了流量flowi的原路由路径route_pathflow_i中的所有链路,如果包含,则执行步骤(6);否则执行步骤(3.4);
(3.4)、从流量flowi的原路由路径route_pathflow_i减去延伸链路集合extend_link_setflow_i得到一个新链路集合,再从该新链路集合中选出利用率最高的链路linkmost_used,并将利用率最高的链路linkmost_used到拥塞链路的这段路径设置为新延伸链路,新延伸链路的源节点和目的节点设置为S'、T',最后将利用率最高的链路linkmost_used加入延伸链路集合extend_link_setflow_i集合中,再执行步骤(3.2);
(3.5)、从备选路径列表中选出可用带宽最大的备选路径pathmax_volumn,将流量flowi在延伸链路上的这段路由改为pathmax_volumn,并将流量flowi从拥塞链路的流量列表中删除,执行步骤(4);
(4)、判断拥塞链路c_linkk上的拥塞是否消除,如果拥塞已经消除,则执行步骤(5);否则执行步骤(6);
(5)、判断拥塞链路列表中所有的拥塞链路是否完成遍历,如果是,则结束处理;否则c_linkk+1,再执行步骤(2);
(6)、判断流量列表中所有流量是否遍历完成,如果没有遍历结束,则flowi+1,再执行步骤(3);如果遍历结束,则执行步骤(7);
(7)、判断拆分粒度g是否小于等于预设的拆分粒度上限gmax,如果满足,则执行步骤(8),否则执行步骤(5);
(8)、处理流量列表中的剩余流量;
(8.1)、遍历流量列表中的某一条剩余流量,查看其源、目的IP地址,选取范围较大的地址addresswide;
(8.2)、将addresswide地址划分成2split_index个网段并将该条剩余流量按照这些地址拆分成2split_index条细流;
(8.3)、在骨干网络边缘交换机的netflow采集器中设置,统计出这2split_index条流量的大小,并用这2split_index条流量替换流量列表中该条剩余流量;判断流量列表的剩余流量是否遍历完毕,如果遍历完毕,执行步骤(8.4),否则执行步骤(8.1);
(8.4)、拆分粒度g=g+1,执行步骤(2.2)。
2.根据权利要求1所述的一种消除链路拥塞的骨干网络流量调度方法,其特征在于,所述的拥塞链路列表中包括:链路名称、链路编号、链路已用带宽、链路利用率和链路总带宽。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610554922.6A CN106059941B (zh) | 2016-07-14 | 2016-07-14 | 一种消除链路拥塞的骨干网络流量调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610554922.6A CN106059941B (zh) | 2016-07-14 | 2016-07-14 | 一种消除链路拥塞的骨干网络流量调度方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106059941A CN106059941A (zh) | 2016-10-26 |
CN106059941B true CN106059941B (zh) | 2018-12-18 |
Family
ID=57186538
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610554922.6A Expired - Fee Related CN106059941B (zh) | 2016-07-14 | 2016-07-14 | 一种消除链路拥塞的骨干网络流量调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106059941B (zh) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108075955B (zh) * | 2016-11-10 | 2020-04-14 | ***通信有限公司研究院 | 骨干网的数据处理方法及装置 |
CN106713035B (zh) * | 2016-12-23 | 2019-12-27 | 西安电子科技大学 | 一种基于分组测试的拥塞链路定位方法 |
CN108965121B (zh) * | 2017-05-19 | 2021-06-01 | 华为技术有限公司 | 传输数据的方法、主机和交换机 |
CN109391554B (zh) * | 2017-08-04 | 2022-12-27 | 中国电信股份有限公司 | 流量调度方法和*** |
CN108494700B (zh) * | 2018-02-02 | 2022-11-01 | 百度在线网络技术(北京)有限公司 | 跨链路数据传输方法、装置、计算机设备及存储介质 |
CN110351196B (zh) * | 2018-04-02 | 2020-09-08 | 华中科技大学 | 云数据中心中基于精确拥塞反馈的负载均衡方法及*** |
CN110708242B (zh) * | 2019-10-28 | 2021-12-17 | 迈普通信技术股份有限公司 | 流量调度方法、装置、电子设备及存储介质 |
CN112995036B (zh) * | 2019-12-13 | 2023-08-01 | 中盈优创资讯科技有限公司 | 网络流量的调度方法及装置 |
CN114020051A (zh) * | 2021-11-08 | 2022-02-08 | 深圳市高德信通信股份有限公司 | 一种互联网流量调度方法和*** |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101656674A (zh) * | 2009-09-23 | 2010-02-24 | 中国人民解放军信息工程大学 | 拥塞控制方法及网络节点 |
EP2922257A1 (en) * | 2012-11-19 | 2015-09-23 | ZTE Corporation | Traffic management scheduling method and apparatus |
CN105227481A (zh) * | 2015-09-02 | 2016-01-06 | 重庆邮电大学 | 基于路径开销和流调度代价最小化的sdn拥塞控制路由方法 |
CN105393597A (zh) * | 2014-05-07 | 2016-03-09 | 华为技术有限公司 | 网络拥塞控制方法和控制器 |
CN105516184A (zh) * | 2015-12-31 | 2016-04-20 | 清华大学深圳研究生院 | 一种基于增量部署sdn网络的链路洪泛攻击的防御方法 |
US9369391B2 (en) * | 2013-03-21 | 2016-06-14 | Nec Corporation | Flow management for data streams over cellular networks |
-
2016
- 2016-07-14 CN CN201610554922.6A patent/CN106059941B/zh not_active Expired - Fee Related
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101656674A (zh) * | 2009-09-23 | 2010-02-24 | 中国人民解放军信息工程大学 | 拥塞控制方法及网络节点 |
EP2922257A1 (en) * | 2012-11-19 | 2015-09-23 | ZTE Corporation | Traffic management scheduling method and apparatus |
US9369391B2 (en) * | 2013-03-21 | 2016-06-14 | Nec Corporation | Flow management for data streams over cellular networks |
CN105393597A (zh) * | 2014-05-07 | 2016-03-09 | 华为技术有限公司 | 网络拥塞控制方法和控制器 |
CN105227481A (zh) * | 2015-09-02 | 2016-01-06 | 重庆邮电大学 | 基于路径开销和流调度代价最小化的sdn拥塞控制路由方法 |
CN105516184A (zh) * | 2015-12-31 | 2016-04-20 | 清华大学深圳研究生院 | 一种基于增量部署sdn网络的链路洪泛攻击的防御方法 |
Non-Patent Citations (2)
Title |
---|
《Congestion Control in Software Defined Data Center Networks Through Flow Rerouting》;Masoumeh Gholami,et al.;《2015 23rd Iranian Conference on Electrical Engineering》;20151231;全文 * |
A roadmap for traffic engineering in SDN-OpenFlow networks;Ian F. Akyildiz,et al.;《Computer Networks》;20140609;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN106059941A (zh) | 2016-10-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106059941B (zh) | 一种消除链路拥塞的骨干网络流量调度方法 | |
EP3318008B1 (en) | Negotiating quality of service for data flows | |
CN108833279B (zh) | 软件定义网络中基于业务分类的多约束QoS路由的方法 | |
US9571384B2 (en) | Dynamic priority queue mapping for QoS routing in software defined networks | |
WO2020232185A1 (en) | Slice-based routing | |
US8705363B2 (en) | Packet scheduling method and apparatus | |
CN103346922B (zh) | 基于sdn的确定网络状态的控制器及其确定方法 | |
US8537846B2 (en) | Dynamic priority queue level assignment for a network flow | |
CN109600319B (zh) | 一种实时传输机制中的流量调度方法 | |
GB2540647A (en) | Negotiating quality of service for data flows | |
Tomovic et al. | Fast and efficient bandwidth-delay constrained routing algorithm for SDN networks | |
CN104468352A (zh) | 基于sdn的特殊流量qos保障方法 | |
US20140241366A1 (en) | Comprehensive Multipath Routing for Congestion and Quality-of-Service in Communication Networks | |
CN102075431B (zh) | 一种同时支持多种优先级的非屏蔽式QoS流调度策略 | |
CN1996921B (zh) | 建立业务连接的方法、路由设备、业务网络 | |
CN106534360A (zh) | 一种基于软件定义的内容中心网络路由方法 | |
CN108476175B (zh) | 使用对偶变量的传送sdn流量工程方法与*** | |
CN105357124B (zh) | 一种MapReduce带宽优化方法 | |
CN112583636B (zh) | 一种政务网络切片的构造方法、电子设备和存储介质 | |
US9379991B2 (en) | Communication node, a receiving node and methods therein | |
CN104660507A (zh) | 数据流转发路由的控制方法及装置 | |
CN109547358A (zh) | 一种时间敏感网络切片的构造方法 | |
CN103312628A (zh) | 一种包交换网络中聚合链路的调度方法及装置 | |
WO2015135284A1 (zh) | 数据流转发的控制方法及***、计算机存储介质 | |
CN105099947A (zh) | 空间网络接入方法及装置 |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20181218 Termination date: 20210714 |