SWCC-OBS网络中关于路由选择优化问题的研究

来源 :厦门大学 | 被引量 : 0次 | 上传用户:hyp88_down
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
光突发交换技术因其具有高带宽利用率、传输效率高、应用范围宽、构建设计简便等优点,成为当今光交换领域最有价值的技术之一。目前关于光突发交换网络方面的研究大部分都是假设其交换节点全不具备波长转换能力或者全都有波长转换能力,而对稀疏分布的部分节点具备有限波长转换能力的光突发交换网络即SWCC-OBS网络的相关研究并不多,因此,研究该类型网络的特性具有一定的理论参考意义和实际应用价值。本课题主要关注的是如何在SWCC-OBS网络中寻找一种有效的方法来解决突发数据传输效率低和丢包率高的路由选择问题,该领域已有的研究方法大都是基于复杂实验性的处理方法,而本课题从优化角度出发关注到SWCC-OBS网络研究领域的路由选择问题可以转化为优化问题,这些问题不仅尚未得到系统地研究,而且都是一类离散的、不可导的非线性优化问题。因此,本课题提出采用非常规的分解协调思想和虚拟博弈优化过程这两种不同的方法来解决SWCC-OBS网络中的路由选择优化问题。针对SWCC-OBS网络中的路由选择优化问题,本文首先对其数学模型进行了分析和讨论,详细剖析了该模型存在非线性多变量求解困难的原因,并在此基础上对模型优化求解的可行性进行探索,在固定路由和随机路由机制下分别设计了分解协调思想的路由优化算法和虚拟博弈的路由优化方法,通过对影响目标函数的多个变量进行分解预估和迭代更新,最终获得了优化路由路径信息使得全网突发丢包率达到较优值。仿真实验表明,本文所使用的路由优化方法相比于传统的启发式路由算法能够获得更低的全网突发丢包率,不仅具有更高的效率,而且适用于复杂模型的优化求解,具有较高的实用价值。
其他文献
由于运行工况的改变、时变扰动以及设备与仪表故障等因素,实际工业过程控制回路在运行一段时间后其控制性能将会偏离设计时的性能。如何从生产过程的日常运行数据获得一些关
铁路大型养路机械(简称“大机”)是维护铁路线路正常运行的关键设备,它融合了机械、机电一体化和自动控制等学科的专门知识和技术。大机间防撞的传统方法是进行人工通话,此方
今天的中国户外运动日益普及,通过采用电子设备提高户外运动的安全性是常见的手段。目前国内户外运动,获知自身位置、周边地理信息主要依靠手持式GPS设备,保持队友间通信主要
相变现象在自然界中普遍存在,在计算机科学和人工智能领域也是如此。现有的研究表明,相变的发生与求解问题的解的结构有着密切的关系。因此对相变现象进行研究的意义在于,其
目前我国的主要油田都进入了高含水期开采阶段,需要采用各种挖潜措施和技术手段,来提高最终采收率,保障油田稳产。过套管地层电阻率测井是国外近几年发展起来的确定剩余油饱
MAC(Media Access Control)协议决定信道接入方式,为网络内密集分布的节点建立互相通信的数据链路,将有限的无线信道资源分配给网络中的传感器节点。MAC协议的服务质量的高低
非线性系统普遍存在,不确定性是无法避免的,而时滞又是一般系统所具有。本文以非线性不确定时滞系统为研究对象,借助多项式平方和(Sum of Squares,SOS)理论,直接使用非线性的
在新型功率半导体器件的推动下,开关电源技术取得了突破性的进展,正因如此,其应用的场合也愈加广泛,人们对开关电源的要求也越来越严格,电源设备正朝着高效率、轻量化的方向发展。电源的轻量化要通过提高开关频率来实现,开关频率的提高会造成效率的下降,现有的电源设备也存在功率因数低污染电网的问题,所以优质的AC/DC变换技术成为一个新的研究热点。为了实现绿色用电和高效用电,本文提出两级AC/DC变换结构,前级
随着工业自动化水平的提高,如何利用实际运行的数据对系统的性能进行评价成为人们日益关心的问题。Harris最早提出利用最小方差基准来评价单输入单输出(SISO)系统的性能。对
船舶运动控制问题是控制领域的研究热点,从事该项研究的专家学者日趋增多。但是由于船舶运动模型的复杂性,研究人员不得不花费大量时间在船舶建模、仿真等重复性工作上。这严