计算机工程与应用2019，Vol.55Issue(13)：106-111,259,7.DOI:10.3778/j.issn.1002-8331.1805-0445
基于节点重要度的路由选择与频谱分配算法
Routing and Spectrum Allocation Algorithm Based on Node Importance
摘要
Abstract
Under the constraints of spectrum consistency and spectrum continuity, after a period of operation of elastic optical network, a large number of fragments of network spectrum will appear. To address the problem of fragmentation and unbalanced allocation of service among nodes, a routing and spectrum allocation algorithm based on node importance is proposed. Aiming at routing problem, this algorithm considers the type and size of service, finds the key nodes in the network, and makes service allocation balanced. In terms of spectrum allocation, the algorithm can reduce the spectrum fragmentation as much as possible by taking into account the distribution of spectrum resources on the network link and combining the number of frequency slots required for each service. In two network topologies of different sizes, NSFNET and USNET, the proposed algorithm is simulated. The simulation results show that the proposed NIRSA algorithm can not only effectively reduce the traffic blocking rate, but also improve the spectrum utilization rate of the network and realize the improvement of network performance.关键词
弹性光网络/负载均衡/频谱资源利用率/阻塞率Key words
elastic optical network/ load balancing/ spectrum resource utilization rate/ blocking rate分类
信息技术与安全科学引用本文复制引用
WANG Penghui,ZHANG Ning,XIAO Mingming..基于节点重要度的路由选择与频谱分配算法[J].计算机工程与应用,2019,55(13):106-111,259,7.基金项目
国家自然科学基金(No.61875014) （No.61875014）
北京联合大学新起点计划项目(No.Zk10201705) （No.Zk10201705）
北京联合大学项目(No.H2015). （No.H2015）
