光纤波分复用网络负载平衡技术的研究

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:iSee
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息化社会的发展,宽带视频、多媒体等业务的需求不断增长,迫切要求扩大通信网的容量。光纤上的波分复用技术(WDM:WavelengthDivisionMultiplexing)以它的传输容量大,对高层协议透明,以及易于扩展等优点而倍受青睐。因此,利用波分复用传输技术的光传送网将是下一代高速广域骨干网的最具竞争力的候选者。为了能合理利用网络中的资源,需要对资源进行按需分配以及对业务进行优化配置,这样必须在WDM光网络中引入负载均衡算法,避免网络中某些链路过度使用,而有些链路却长时间空闲不用的局面,从而达到优化网络资源利用率、避免拥塞和提高网络可靠性的目的。 本文介绍了一种反向子树邻域搜索RSNE(ReverseSubtreeNeighborhoodExploration)负载均衡算法。首先利用传统的路由算法(本文采用了最短路径Dijkstra算法)为每条链路预先分配业务流量,当网络中的某些链路负荷过重时,根据网络的拓扑结构及链路的带宽占用情况为拥塞链路上的部分负载寻找一条负载最轻的邻域路径。随后介绍了RSNE算法的改进版本-快速反向子树邻域搜索算fRSNE(fast-RSNE)。fRSNE算法降低了RSNE的计算复杂度。最后提出了对RSNE算法的另一种改进-S-RSNE(Synthetical-RSNE),在为拥塞链路上的部分负载重新路由时,综合考虑负载和路由跳数两个因素为其选择最佳邻域路径,使得连接尽量建立在链路使用率较低,且跳数较少的路由上。 借助于C++编程语言,分别对RSNE、fRSNE算法及其改进的版本S-RSNE在静态业务流量模型下设计与试验,结果表明,与传统的路由算法相比,S-RSNE算法能更好地缓解网络资源分配不均衡带来的网络拥塞问题,并且S-RSNE算法使得光通路的平均路由跳数比RSNE所得到的平均路由跳数有明显的减少。与运用CPLEX优化软件直接计算网络的最优分配相比,使用C++实现S-RSNE算法来优化网络资源所用时间更短、适用范围更广。
其他文献
近年来,随着工业化的大力持续发展,人们对于能源消耗以及环境污染问题有了更多的关注。微生物燃料电池(M F C)因其在处理污水的同时还能产电的特性成为研究热点,M F C的这种
随着计算机和通信技术的飞速发展,数字信息的存储和交换量日益增加,对于数据传输过程中的可靠性要求也越来越高。由于纠错编码可以提高数字传输的可靠性,因而自出现以来一直受到
随着信息化社会的发展,多媒体在各个方面都得到越来越多的应用,视频在多媒体应用中尤其受到人们的青睐。H.264视频编码标准不仅具有优异的视频压缩性能,而且具有良好的网络亲和
信息论分析结果表明,如果多用户的信道衰落相互独立,任一时隙只服务于信道最好的用户,则能获得多用户分集增益,从而使系统的总吞吐量最大化,而且与用户数成正比。对于不同的用户数
阵列信号处理是现代信号处理的一个重要分支,主要包括波束形成和波达方向(DOA)估计两个方面。其应用广泛涉及到雷达、声纳、导航、通讯、成像、地质勘探和生物医学工程等诸多
以量子力学为基础的量子信息学为信息科学和技术的变革提供了新的物理基础,为信息科学的发展提供了新的原理和方法。人工神经网络有着大规模并行处理、容错性、自组织和自适应
水电站电气设备是维持水电站正常工作的基础,随着我国水电设备技术的不断提高,电气设备的性能在不断提升,但是由于种种原因水电站电气设备会出现各种故障,因此本文通过分析电
变电所是电网供电系统的核心系统之一,而常用的真空断路器不但担负着电源传输的重要途径,同时对电气设备的运行安全也至关重要.本文主要探讨了真空断路器安装和调试过程中的
随着网络技术的发展,网络的应用已经渗透到社会生活的方方面面。在网络视频已被大家所熟悉的同时,网络互动电视这种新型的收看电视方式也正开始全面进入人们的日常生活。能在
下一代无线通信系统需要为用户提供高速、高质量的多媒体业务。如何满足不同多媒体业务的服务质量要求将是下一代无线网络设计的一个重要研究方面。鉴于现有的各个层面独立进