基于动态流量的多拓扑链路权值优化算法

发布时间：2018-07-16 18:53

【摘要】：针对网络流量动态变化和不同流量对拥塞控制和传输代价的要求不同的现象,提出一种基于小生境粒子群的多拓扑路由子层链路权值优化算法。该算法以适应网络流量动态变化为目标,设置了以时段划分的业务量矩阵和适应流量动态变化要求的权重因子。优化目标函数从拥塞代价影响和传输代价影响两方面进行了改进,并利用小生境粒子群算法对目标函数进行寻优,以解决一般优化算法存在的容易陷入局部最优的问题。实验结果表明,算法能够在网络中实现负载均衡。
[Abstract]:In view of the dynamic change of network traffic and the different demand for congestion control and transmission cost, a multi-topology routing sub-layer link weight optimization algorithm based on niche particle swarm optimization is proposed. The algorithm aims at adapting to the dynamic change of network traffic, and sets up the traffic matrix divided by time and the weight factor to adapt to the dynamic change of network traffic. The optimization objective function is improved in terms of congestion cost and transmission cost, and niche particle swarm optimization algorithm is used to optimize the objective function to solve the problem that the general optimization algorithm is prone to fall into local optimization. Experimental results show that the algorithm can achieve load balancing in the network.
【作者单位】： 空军工程大学信息与导航学院;
【基金】：国家自然科学基金(61003252,61201209) 全军军事学研究生课题(2011JY002-524)资助
【分类号】：TP393.06

【参考文献】

相关期刊论文 前5条

1 徐明伟;杨芫;李琦;;域内自愈路由研究综述[J];电子学报;2009年12期

2 于涛;陈山枝;李昕;李玉宏;秦臻;;一种通过优化链路权值来增强网络生存性的方案[J];高技术通讯;2008年07期

3 袁荣坤;孟相如;李明迅;温祥西;;基于粒子群权值优化的网络可生存性增强方法[J];计算机应用;2012年01期

4 黄赫;王晟;;多拓扑路由实现IP网络区分服务的优化算法[J];计算机应用研究;2010年12期

5 吴静;郭成城;晏蒲柳;杨剑锋;;基于动态流量矩阵的网络链路权值调整方法[J];华中科技大学学报(自然科学版);2007年11期

【共引文献】

相关期刊论文 前4条

1 吴强;;如何在可信网络中保证网络可用的研究[J];电脑知识与技术;2011年13期

2 袁荣坤;孟相如;李明迅;温祥西;;基于粒子群权值优化的网络可生存性增强方法[J];计算机应用;2012年01期

3 程东泥;;浅析IP网络的快速故障恢复[J];信息与电脑(理论版);2011年05期

4 伍文;孟相如;刘芸江;陈晨;;IP网络可生存性模型中故障模型的构建与仿真[J];小型微型计算机系统;2013年03期

相关硕士学位论文 前1条

1 陈荣庆;IP网络中故障快速恢复技术的研究[D];杭州电子科技大学;2012年

【二级参考文献】

相关期刊论文 前4条

1 张民贵;刘斌;;IP网络的快速故障恢复[J];电子学报;2008年08期

2 徐明伟;杨芫;李琦;;域内自愈路由研究综述[J];电子学报;2009年12期

3 于涛;陈山枝;李昕;李玉宏;秦臻;;一种通过优化链路权值来增强网络生存性的方案[J];高技术通讯;2008年07期

4 苏金树;胡乔林;赵宝康;;互联网无中断转发的生存性路由协议[J];软件学报;2010年07期

【相似文献】

相关期刊论文 前10条

1 孟昭鹏;陈巍巍;郑玮;;业务量矩阵估算算法的设计与实现[J];计算机工程与设计;2006年22期

2 陆建新;沈元隆;;基于流量工程的最小干扰路由算法的改进[J];重庆邮电大学学报(自然科学版);2007年05期

3 李蓬;黄河;郝莹;;支持MPLS流量工程的显式路由算法及其仿真[J];科技信息(科学教研);2007年36期

4 刘红,白栋,丁炜,曾志民;多目标的Internet路由优化控制算法[J];电子学报;2004年02期

5 何飞,李健,有悦;基于流量工程的网络性能监测和控制系统[J];计算机工程与应用;2001年16期

6 刘军,雷振明;以太网流量工程研究[J];计算机工程与应用;2002年15期

7 程念陵,文康珍;基于流量工程的网络性能实时监测系统[J];武汉理工大学学报(信息与管理工程版);2003年01期

8 冯小芳,徐名海,谢文珂;基于MPLS的Internet流量工程研究[J];现代有线传输;2003年04期

9 安德智,李文;MPLS中流量工程的应用[J];广西右江民族师专学报;2004年06期

10 彭茂玲;陈善雄;;基于MPLS下的流量工程及技术[J];农业网络信息;2006年11期

相关会议论文 前8条

1 黄琼;陈前斌;;Internet QoS技术发展[A];第九届全国青年通信学术会议论文集[C];2004年

2 马润斌;;IP网络发展的基石——服务质量(QoS)[A];中国通信学会信息通信网络技术委员会2005年年会论文集[C];2005年

3 王可亮;刘红英;;一种改进的P2P与ISP的协作模型及仿真[A];中国运筹学会第十届学术交流会论文集[C];2010年

4 杨豹;龚正虎;刘亚萍;;BGP路由服务平台(RSP)的设计[A];2006年全国开放式分布与并行计算机学术会议论文集（三）[C];2006年

5 唐亚军;;MPLS VPN技术原理探讨[A];2007中国科协年会——通信与信息发展高层论坛论文集[C];2007年

6 黄基前;;浅谈MPLS技术[A];广西光学学会2002年学术年会论文集[C];2002年

7 桑强;朱宏;李旭伟;;多协议标记交换技术应用及设计[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年

8 李e，

本文编号：2127319