光网络中保护和业务量疏导问题的研究

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:milo_pine
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
光网络中的波分复用技术(WDM)不仅满足了现有因特网中对于带宽的需求,也为将来可能在局域网和广域网中出现的具有巨大带宽需求的新应用提供支持。现在一条光纤链路利用波分复用技术能成倍的支持互不重叠的波长数目,其中每个波长都具有10G- 40G的带宽容量。同时光网络中的资源分配问题越来越得到重视,即如何在相对有限的资源下提供更多的服务,并且能满足业务的QoS需求,其中路由和波长分配问题是资源分配中的主要问题。本文第二、三章介绍光网络中保护的资源分配问题,第四章介绍光网络的资源分配问题。由于光网络的巨大传输容量,光纤的断裂或其他网络节点设备的失效势必将会使得大量的业务丢失,可能遭受比传统网络更大的损失。光网络中的保护机制可以使得在发生故障时能及时的切换到备用资源,确保网络信息的顺利传输。本文的第二章建立了静态路由和波长分配问题的保护模型,同时针对大规模网络的路由和波长分配问题提出了分解机制。本文利用Bender分解算法对大规模网络的整数线性规划ILP模型进行了分解求解。求解ILP模型可以得到资源分配的最优解,但是该问题是NP-C问题,在网络规模较大的时候求解时间较长,甚至可能造成计算机内存资源消耗殆尽而找不到可行解。在数学理论上,通过数学的分解方法对ILP模型进行分解后求解,可以降低问题规模并得到和原模型相同的最优解。通过此类方法。本文将模型进行了分解,仿真结果说明,分解算法可以得到接近于原问题的解,且求解时间和内存消耗都较少。在时隙WDM网络中,信息在光信道中均以“帧”的方式进行传输,每一帧又进一步划分成多个“时隙”。显然,相对于以波长为粒度的非时隙WDM网络而言,利用相同数目的光信道,时隙WDM网络可以建立更多的连接。本文的第三章在静态业务请求下,提出了时隙分配的ILP模型。文中的仿真在网络规模较大时,直接求解将得不到最优解,只有通过分解方法才能得到最优解,同时也验证了ILP模型的正确性。在实际应用中,每个业务的通信速率往往远远低于一个波长的最高传输速率。显然,为每个业务提供一个专用波长或者端到端的独立光路连接,资源利用率低且不经济。在WDM光网络中,需要研究如何有效地为这些低速业务建立连接。业务量疏导是将多个低速业务连接聚合起来用一个光路传输,可以有效地解决这类问题。在实际网络中,很多业务并不仅仅是点到点之间的连接而且还会有其他各种不同的物理约束。本文的第四章对于具有复杂物理约束的业务量疏导问题,提出了基于部分组合和最大收益的捆绑算法。测试结果表明,利用捆绑算法可以有效的解决具有复杂物理约束的业务量疏导问题,并且消耗的总的网络资源少,更符合大规模网络的应用。第五章对全文进行了总结和展望。
其他文献
电子节气门技术自20世纪80年代中后期出现以来,已逐渐应用到各种中、高级轿车中。相对于传统的机械式节气门,电子节气门系统(ETCS)能根据驾驶员的驾驶意图以及整车行驶状况确定节
无源毫米波成像技术是通过探测被测场景及目标在毫米波段的自然辐射实现成像的。与可见光、红外成像相比,这种成像技术受气候条件影响小,具有全天候工作能力;与微波相比,毫米
光纤作为当今一种十分重要的通信传输媒质不仅可用于光通信信号的传输还具有光传感的功能,可以用于温度、应力、振动等多个参数的高灵敏度测量并能应用于安防监测(如火警、匪
随着社会经济的发展,人们对无线通信的需求特别是多媒体无线通信的需求日益扩大,但是无线信道恶劣的传输环境限制了数据传输速率的提高。为了克服恶劣的无线通信传输环境,人
多年来,业界一直认为Passive Optical Network(PON)是接入网未来发展的方向,这一方面是由于它提供的带宽可以满足现在和未来各种宽带业务的需要,因此在解决宽带接入问题上被
随着新世纪的来临,人民的生活水平不断提高,观众对文化艺术的要求也随之增长,并使得舞台机械技术的发展进入了一个新的阶段。在各方面高速发展的今天,科学技术作为第一生产力
随着社会经济的不断发展,城镇水平的不断提高。城镇人口数量越来越多,随处可见拥挤的人群,异常群体事件发生几率也随之变大。给人们的生命安全问题带来了巨大威胁。尤其是在
自动人脸识别技术涉及图像处理、模式识别、计算机视觉、神经网络等多门学科,是一个富有挑战性的课题。嵌入式智能监控的人脸识别研究是建立在嵌入式操作系统和嵌入式硬件平
TD-SCDMA综合了CDMA与TDD的技术优势,采用了联合检测和上行同步,智能天线等多种关键技术,是目前三个主流标准中频谱利用率最高的标准。现阶段针对TD-SCDMA系统的研究,有重要
签名是一种使用广泛的识别身份的生物特征,在社会生活中扮演着重要的角色。基于手写签名的身份鉴别在金融、军事、商业、通信、办公自动化、安全等领域有着广泛的应用前景。因