IP/DWDM光Internet中通信量动态疏导算法

摘要：

研究IP/DWDM光Internet中网状拓扑下的动态通信量疏导问题.网状拓扑下的通信量疏导问题已证明是NP难问题,需要采用启发式算法或智能优化算法来解决.针对动态通信量疏导问题,建立了网络和数学模型,提出了求解该问题的人工免疫算法,为新到达的通信量请求路由和分配带宽等网络资源,同时最小化满足该通信量请求的网络费用.为验证算法的可行性和有效性,用VC++6.0开发了一个仿真环境,同时以美国自然科学基金网NSFNET、中国教育和科研计算机网CERNET1和CERNET2以及欧洲巨人网G(E)ANT等的骨干网拓扑为仿真用实例,与现有启发式算法进行性能比较,并对网络参数对算法的影响进行了分析.实验表明,提出的算法可以获取比现有启发式算法更加优化的解.

关键词：IP/密集波分复用(DWDM)、光Internet、动态通信量疏导、人工免疫算法

所属期刊栏目：46

分类号：TP393.14(计算技术、计算机技术)

资助基金：大连东软信息学院青年基金NEUSOFTIIT20080009

在线出版日期：2011-01-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：106-109,123