-
题名基于多拓扑路由的无拥塞快速业务迁移算法
被引量：14
- 1
-
-
作者
罗龙
虞红芳
罗寿西
-
机构
电子科技大学光纤传感与通信教育部重点实验室
-
出处
《计算机应用》
CSCD
北大核心
2015年第7期1809-1814,共6页
-
基金
国家自然科学基金资助项目(61271171)
国家973计划项目(2013CB329103)
-
文摘
针对IP网络更新引发的业务迁移中潜在的链路拥塞问题,提出一种基于多拓扑路由的无拥塞快速业务迁移（CAFTM-MTR）算法。首先,考虑链路容量约束以及源节点迁移的时序特征,为源节点安排一种无拥塞的迁移顺序;然后,为减少迁移完成时间,基于业务的顺序无关性改进算法,每次批量迁移多个顺序无关的业务。利用多个典型拓扑与Waxman拓扑对提出的算法进行了仿真实验,与不考虑迁移顺序的业务迁移（Non CAFTM-MTR）方法相比,该算法将拥塞避免成功率从20%~60%提高至100%,同时得到8步以内的迁移顺序;此外,该算法具有对动态流量的适应性,能适应5%~284%的业务流量增长。仿真结果表明,CAFTM-MTR算法能够提高避免拥塞风险的成功率并快速地迁移业务。
-
关键词
无拥塞
快速业务迁移
多拓扑路由
-
Keywords
congestion avoidance
fast traffic migration
Multi-Topology Routing （MTR）
-
分类号
TP393.01
[自动化与计算机技术—计算机应用技术]
-
-
题名软件定义网络中快速和一致的流更新策略
被引量：2
- 2
-
-
作者
史久根
杨旭
刘雅丽
孙立
-
机构
合肥工业大学计算机与信息学院
-
出处
《电子与信息学报》
EI
CSCD
北大核心
2021年第9期2617-2623,共7页
-
基金
国家重大科学仪器设备开发专项(2013YQ030595)。
-
文摘
在软件定义网络中,为了实现各种网络性能优化目标,控制面需要频繁的对数据面进行更新。然而,由于数据面的异步性,不合理的更新将严重降低网络性能。针对此问题,该文提出一种快速和一致的流更新策略(FCFU)。该策略通过流分段减弱其原有的强依赖关系,使能并行更新,通过分析子流段与多个资源间的依赖关系得到总更新轮数较少的更新安排,最后基于延时队列完成一致性流更新。实验结果表明,与现有的流更新算法相比,该策略能够缩短流更新总时间达20.6%,同时保证了更新期间无拥塞和包乱序等问题的发生。
-
关键词
软件定义网络
流更新
一致性更新
无拥塞
包乱序
-
Keywords
Software Defined Network(SDN)
Flow update
Consistent update
Congestion-free
Packet reordering
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于动态调整的弹性片上网络路由算法
- 3
-
-
作者
李悦瑶
胡海洋
王奇
安鑫
李建华
-
机构
合肥工业大学计算机与信息学院
合肥工业大学情感计算与先进智能机器安徽省重点实验室
-
出处
《智能计算机与应用》
2022年第10期1-8,14,共9页
-
基金
安徽省重点研究与开发计划(202004d07020004)
安徽省自然科学基金项目(2108085MF203)。
-
文摘
片上网络具有良好的可拓展性和并行性,能够应对多核处理器的各种通信需求。路由算法对片上网络的性能和效率有较大的影响。网络流量不均衡可导致拥塞和热点,严重影响整个网络的性能。当前学界已提出了本地感知、区域感知和全局感知的自适应路由算法来缓解拥塞问题。然而,这些算法依然存在一些问题,如近视、非全局最优、开销高。本文提出了基于强化学习中sarsa奖惩机制思想的路由算法,简称TCRA。TCRA针对Mesh网络中无死锁的路由限制来确定每一跳的可选输出端口,并基于sarsa模型进行非最短路由的策略选择和拥塞值更新。此外,TCRA中还引入了基于延迟的阈值更新机制,通过增加一些阈值的限制来动态调整拥塞值,从而平衡网络中的流量分布。实验结果表明,与传统的区域感知路由算法相比,TCRA能够将网络延迟平均减少30%,并降低13%的功耗。与传统的基于强化学习的路由算法相比,TCRA也能够平均降低20%的延迟,并具有较低的路由器面积开销。
-
关键词
片上网络
无拥塞路由
自适应路由算法
强化学习
sarsa模型
-
Keywords
on-chip network
congestion-free routing
adaptive routing algorithms
reinforcement learning
sarsa models
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
