基于负载平衡的WDM网络RWA算法研究

来源 :重庆邮电大学 | 被引量 : 0次 | 上传用户:Leichenglin8888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,宽带视频、多媒体等业务日益兴起,特别是Internet业务的快速增长,对骨干网的带宽提出了越来越高的要求。波分复用技术(WDM)以其传输容量大,对高层协议和技术适应性强,以及易于扩展等优点成为光网络领域研究的焦点。因此WDM网络的关键技术以及波长分配和路由选择(RWA)技术的光传送网是下一代高速骨干网最具有竞争力的候选者。随着网络技术的发展,各种新的业务相继出现,这些业务在可靠性上有着不同的要求,如何区分业务可靠性是当前网络研究的一个热点。又由于每一条链路都承载了大量的业务,任何链路或节点的失效都将导致巨大的损失,因此在光网络中引入有效的生存性策略是必然的趋势。保护和恢复机制是生存性策略的两种方法,而恢复机制在资源利用率上高于保护方案。本文对如何有效解决RWA问题并实现其优化目标及网络生存性问题进行了研究。   在现有的RWA算法中,启发式算法需要将RWA问题拆分为选路与波长分配两个子问题,复杂度比较大。为了能有效降低算法的复杂度,本文采用了整数线性规划算法来解决RWA问题。本文首先针对业务频率树(BFP-Tree)方法路由机制网络阻塞率较低问题,结合了负载平衡思想,改进了一种基于BFP-Tree方法的路由机制,按照网络中各链路使用波长数的统计方差最小作为优化目标,对业务请求进行路由选择,建立整数线性规划模型。通过仿真验证这种路由方案在阻塞概率方面要优于BFP-Tree路由机制,其负载更均衡,提高网络的资源利用率。   其次,本文在研究负载平衡的背景下,将使链路波长使用数均衡的负载平衡思想引入到光网络恢复机制中,同时区分业务的可靠性,改进了已有的恢复算法。在负载平衡的条件下保证优先级越高的业务对应的阻塞率较低作为优化目标,建立整数线性规划模型,通过仿真实验验证了该算法的性能良好。该算法不仅降低了全网阻塞率,而且保证了较高优先级的光路建立请求具有较低的阻塞率,更适合现代光网络中不同业务请求对应不同服务等级的要求。  
其他文献
超分辨率重建技术就是综合利用多帧图像数据之间丰富的互补信息,从一系列质量较差、低分辨率(LR,Low Resolution)的图像来重建出一幅质量更好的高分辨率(HR,High Resolution)
信道估计技术是无线通信系统的关键性技术之一,由于受到奈奎斯特采样定理的限制,传统信道估计算法很难做到一个较高的信道估计准确度,而且传统算法并没有考虑信道的稀疏性,算
随着一个企业的规模日益增大,企业业务的广度扩展和管理粒度细化的需求随之增大。虽然目前企业依靠第三方软件提供商已经可以解决其对应领域的业务的大部分问题,但是由于企业
全球通信技术正在快速的发展,随时随地高速率地接入互联网是人们对未来移动通信的要求,LTE标准就是在这个大环境下应运而生。LTE系统中下行链路采用正交频分复用(OFDM)技术使
构建一个体现教育原则并融合信息技术的未来课堂已成为当今的一个热点问题。本课题就是从未来课堂的一个小落脚点出发,旨在开发出一个可应用在未来课堂的基于蓝牙的课堂反馈
在基带RAKE接收机中,多径搜索和分配属于码同步的范围,是跟踪解调和译码等后续处理的前提,在整个WCDMA基带系统中扮演着重要的角色。而无线信道固有的频偏、衰落、噪声干扰以及
随着无线互联网的飞速发展,以及新兴业务和移动应用的广泛普及,移动用户对数据速率有了更高要求。无线网络必须不断提高通信能力,一个有效的方法是在宏基站覆盖的范围内引入
随着网络技术的不断发展,无论是使用互联网的用户数量还是互联网中的业务数量都呈现出爆炸式的增长,但是网络资源却是有限的,因此,如何在有限的资源上传输大量的报文,同时满
随着我国新一轮大规模基础建设的兴起,以高速铁路为代表的高速移动环境下无线宽带业务需求也随之不断的增长,高速移动环境下的通信系统引起了人们越来越多的关注。在高速移动
干涉型光纤传感器与其他类型的传感器相比具有许多优点,如分辨率高、灵敏度高、抗腐蚀、成本低廉、抗电磁干扰。因此近年来干涉型光纤传感器越来越受到人们的关注,并且被广泛