一种软件定义网络中基于博弈的混合路由算法

发布时间：2018-12-30 15:32

【摘要】：现存软件定义网络中的流量工程算法考虑单一,难以实现流量均衡,且缺乏对端到端的时延优化。对此提出一种博弈混合路由算法,以少量的显式路由与基于目的的聚合流量配置,在保证流量均衡的同时,优化网络的平均端对端时延。聚合流量配置采用纳什议价博弈理论对流量均衡与端对端时延优化场景进行联合优化建模,并设计了相应的启发式算法进行求解。实验结果表明,与现有算法相比,流量均衡程度和平均端对端时延均得到一定程度的改善,在Splintlink拓扑中,最大链路利用率平均减少6%,平均端对端时延减少12%。
[Abstract]:In the existing software-defined network, the traffic engineering algorithm is considered single, it is difficult to achieve traffic balance, and the end-to-end delay optimization is lacking. In this paper, a game hybrid routing algorithm is proposed to optimize the average end-to-end delay of the network with a small amount of explicit routing and aggregate traffic allocation based on purpose. In aggregate traffic allocation, Nash bargaining game theory is used to model the optimal scenarios of traffic equilibrium and end-to-end delay, and a corresponding heuristic algorithm is designed to solve the problem. The experimental results show that, compared with the existing algorithms, both the traffic equalization degree and the average end-to-end delay are improved to some extent. In Splintlink topology, the maximum link utilization rate is reduced by an average of 6 and the average end-to-end delay is reduced by 12.
【作者单位】： 国家数字交换系统工程技术研究中心;
【基金】：创新群体资助项目(61521003) 国家“973”计划资助项目(2012CB315901,2013CB329104) 国家自然科学基金资助项目(61372121) 国家“863”计划资助项目(2013AA013505)
【分类号】：TP393.02

【相似文献】

相关期刊论文 前10条

1 郭嘉凯;;软件定义存储:将用户从硬件绑定中解放[J];软件和信息服务;2014年05期

2 章必雄;基于软件定义的多模式无线网络[J];武汉理工大学学报(信息与管理工程版);2005年02期

3 Ron Harrison;;通讯测量无国界 软件定义测试平台后势看涨[J];电子测试;2006年11期

4 袁航;;软件定义负载均衡[J];软件和信息服务;2014年02期

5 王伟;;趋势之七 金融业“软件定义”滥觞期[J];金融电子化;2014年03期

6 王丛;;软件定义存储市场趋势[J];电脑与电信;2014年06期

7 王丛;;软件定义存储价值[J];电脑与电信;2014年06期

8 王丛;;如何评估软件定义存储[J];电脑与电信;2014年06期

9 翁继东;;软件定义网络关键技术及其实现研究[J];电子技术与软件工程;2014年04期

10 蔡学镛;;软件的病态性肥胖[J];程序员;2008年04期

相关会议论文 前1条

1 王加莹;;软件定义OTN软件定义网络[A];OFweek宽带通信与物联网前沿技术研讨会论文集[C];2013年

相关重要报纸文章 前10条

1 何宝宏;软件定义的世界[N];人民邮电;2012年

2 本报记者 郭平;网络向软件定义融合演进[N];计算机世界;2012年

3 邓光青;软件定义网络风头正劲[N];中国质量报;2013年

4 本报记者 郭涛;软件定义存储：市场“二八”开[N];中国计算机报;2013年

5 本报记者 郭涛 策划;软件定义未来[N];中国计算机报;2013年

6 本报记者 李旭阳;软件定义汽车[N];计算机世界;2013年

7 梁敏;软件定义时代来临[N];电脑报;2013年

8 本报记者 刘春辉;全面的虚拟化是实现“软件定义”的重要基石[N];人民邮电;2013年

9 本报记者 郭涛;软件定义存储也要“打假”[N];中国计算机报;2014年

10 沈建苗　编译;软件定义存储,你准备好了吗？[N];计算机世界;2014年

相关博士学位论文 前2条

1 李索恒;软件定义网络中多媒体传输路由及缓存算法研究[D];中国科学技术大学;2016年

2 林萍萍;软件定义网的东西向对等互联机制研究[D];清华大学;2014年

相关硕士学位论文 前10条

1 吴庆彪;软件定义网络Web认证与访问控制技术研究[D];西南交通大学;2015年

2 罗雨佳;一种内容中心网络的通用架构研究[D];电子科技大学;2014年

3 陈实;云计算中基于多租户的策略驱动型软件定义网络应用研究[D];复旦大学;2014年

4 袁建明;基于SDN的ICN网络设计[D];云南财经大学;2015年

5 李泽旺;软件定义一体化网络仿真平台研究与实现[D];电子科技大学;2015年

6 马俊青;面向软件定义网络的流量分析与识别技术研究[D];南京邮电大学;2015年

7 黄锦松;软件定义的内容中心网络关键技术研究[D];南京邮电大学;2015年

8 王小威;软件定义移动自组网技术及原型设计[D];南京邮电大学;2015年

9 李杰;云环境下一种基于软件定义安全服务的入侵检测算法研究[D];南京邮电大学;2015年

10 王莉;面向QoE驱动的软件定义网络业务流控制研究[D];南京邮电大学;2015年

，

本文编号：2395764