OBS网络中基于多路由路径选择及业务比例分配机制的研究

来源 :重庆邮电大学 | 被引量 : 0次 | 上传用户:nimadeburang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
光突发交换技术将光路交换和光分组交换结合,兼顾了二者的优点,有望成为下一代全光通信网络的关键技术。由于在OBS网络中突发竞争的存在,使得如何减少突发丢失的问题成为OBS网络中的研究热点。与单路径路由相比,多路径路由通过在多条路径上合理分配通信量、平衡网络负载,能够有效降低突发丢失率。在OBS网络中的多路由机制涉及到多路由路径选择和在多条路径上进行业务比例分配两方面的内容,如何选取合适的多条路径以及计算多条路径上合理的业务比例分配因子是我们研究的重点内容。具体而言,本文的主要工作如下:   1、为了提高网络性能,采用多路由机制来平衡网络负载,降低网络突发丢失率。首先讨论了现有的多路由业务比例分配机制的不足,然后根据瓶颈链路上的丢包往往能够决定整条路径的突发丢失率这个情况,结合爱尔朗丢包率B公式,提出一种采用非线性整数规划进行流分离的多路由机制。该机制先周期性的发送探测包探测多条路径的链路拥塞状态,找到每条路径的瓶颈链路。然后根据该瓶颈链路上的负载及波长数目信息,利用非线性整数规划方法为下一周期计算多条路径的突发业务最优分配比例。通过这样的比例分配,能够起到均衡网络负载、有效减少突发丢失的作用。仿真结果表明,基于非线性整数规多路径路由机制与其他多路由机制相比至少降低了7.8%的突发丢失率。   2、提出了基于蚁群探测的多路由路径选择和业务比例分配机制。在传统的多路由机制中都是采用的前K最短链路分离路径,然而这种选路的方式却属于静态选路算法,不能根据网络中负载的变化选择更能有效降低突发丢失的多条路径。其次,基于静态参数的业务比例分配可能会造成比例分配因子不是很精确。我们提出的机制先利用蚁群概率寻路的特点寻找符合要求的链路分离路径,然后根据蚁群探测到的链路负载信息,最小化分流后源目的节点对之间所选择链路分离路径上的负载方差。这种机制从选路和业务分配两个层次上提高网络性能,通过仿真我们可以看到,蚁群探测的多路由机制更能有效地减少突发丢失率。
其他文献
如何降低故障对业务的影响,提高波分复用(Wavelength Division Multiplexing,WDM)网络的生存性,是网络管理面临的重要挑战。快速准确的故障定位是网络生存性技术实现的前提,是近
实际生产中的不确定性情况对调度产生干扰,这种干扰形成了不确定性调度问题,预测调度是处理这种不确定性调度问题的重要方法。预测调度蕴含预测控制思想,包含预测模型、滚动
互联网已成为生活、经济及社会发展不可替代的部分,然而当前互联网面临着各种问题,如路由系统的扩展性、移动性、安全性等。针对这些问题,研究者们已普遍认为问题的根源在于IP地
LTE(Long Term Evolution)作为下一代移动通信的主流技术,依靠其较高的峰值速率和频谱利用率,得到了世界各国通信运营商和设备制造商的广泛关注和研究。移动终端与网络进行通信
近年来,人们对网络带宽和通信质量要求越来越高,光网络以巨大的带宽资源迎合了人们的需求。组播技术是光网络中一个典型且重要的技术,组播路由的关键目标是提升网络的吞吐量和带
基于87Rb的CPT maser是一种新型的主动式原子频标。CPT maser首先提供3417.3415MHz的微波信号去控制两束相干激光束的频差,通过该激光场与87Rb原子三能级系综的相互作用发生
随着Internet和高宽带业务的迅速发展,人们对网络带宽已提出了更高的要求,而传统接入网已成为了网络的“瓶颈”。以太网无源光网络(EPON)技术作为一种新型的宽带接入技术,它采用
低密度奇偶校验(Low-Density Parity-Check,LDPC)码是由Gallager在1962年首先提出的一种纠错码,具有逼近Shannon限的性能。LDPC码按照每个码元的取值范围可分为二进制码和多进
伴随着移动技术的不断进步,全球移动用户对移动互联网的需求与日俱增。由3GPP组织制定的UMTS技术标准的长期演进(Long Term Evolution, LTE),已逐渐应用在了现在的网络通信中,移动
数字媒体具有易被编辑和修改等特性,特别是随着图像和视频编辑工具软件的迅速发展,普通或专业用户出于各种不同目的,能够故意地修改甚至恶意传播一些经过精心伪造和篡改的数字媒