光网络中组播路由问题的优化方法研究

来源 :重庆邮电大学 | 被引量 : 0次 | 上传用户:aqxielin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着各种宽带网络应用的不断涌现,组播业务日渐发展成为一种重要的业务模式。光网络拥有巨大的带宽资源,将组播技术移植到光网络将会使得更多的宽带实时应用成为可能。光组播中关键问题之一是路由,论文着手研究了光网络中组播路由问题的优化方法,研究主要包括基于改进和声搜索算法的时延受限光组播路由优化方法和基于启发式算法研究光组播路由的波长代价联合优化方法。   光组播路由优化问题可归结为:满足一定约束条件下寻找组播路由,同时优化某个特定的代价函数。论文在第二章分别介绍了光组播路由优化问题的基本模型、理论基础以及仿真网络产生模型,并对光组播路由优化问题的研究现状进行了详细的介绍,同时对相应的算法性能进行了分析和对比。   首先,针对光网络中组播路由计算复杂度高,且多数组播业务具有实时性要求的特点,论文提出一种基于改进的和声搜索算法求解时延受限光组播路由优化问题的方法。该方法通过自适应的参数设置提高了和声搜索算法寻找到全局最优光组播树的能力,克服了和声搜索算法在和声记忆库规模较大时易于陷入局部最优的缺陷;设计了一个能够保持备选光组播路由多样性的动态适应度函数以扩大光组播路由的搜索范围;同时,初始化阶段采用精英保留策略筛选较优的组播树组成初始和声记忆库。仿真结果表明:改进的优化方法能够求得代价较低的光组播路由,并且在较大光网络规模下具有较好的收敛稳定性。   其次,针对以往光组播路由优化算法仅单一的优化组播路由代价或波长使用数目,并未将二者综合起来考虑,从而导致了组播路由代价高或波长资源消耗量大的问题出现,论文提出了两个基于启发式算法求解波长与代价联合优化的光组播路由问题的方法:LPF-JOWC和SPF-JOWC。LPF-JOWC和SPF-JOWC的特点是分别采用长路优先策略和短路优先策略对违反分光约束的节点进行重路由。此外,该优化方法在目标函数中设计了一个控制参数—组播树总代价与波长使用数目的比值。通过对控制参数的合理取值,使得算法在执行过程中能够根据实际网络的资源状况灵活选择优化目标。仿真结果表明,论文提出的优化方法能够求得代价较低的组播路由,同时能够降低波长使用数目。  
其他文献
随着仪器技术和计算机技术的发展,将仪器系统与计算机软件相结合制成虚拟仪器成为可能。虚拟仪器凭借其功能的灵活性和相对低廉的生产维护成本引发了仪器领域的一场重大变革。
随着社会老龄化进程加快,以及疾病、灾害、交通事故等原因造成损伤人数的增加,老年人和残障人士逐渐增加,同时随着社会信息化程度的提高,老年人和残障人士对性能优越的代步工具,完
随着移动互联网的发展和智能终端的快速增长,移动数据业务正呈现爆炸性的增长势头。为了满足这一需求,高密度、高覆盖率的异构网络开始问世。异构网络的部署带来了利益如:提
随着信息技术的发展,无线通信系统可利用频谱资源越来越少。超宽带技术因其高带宽特性受到学术界的重视。因此,研究并提高超宽带通信电路性能,对无线通信的发展具有重要的科学意
信号是信息的载荷者、传送者。自然界和人类社会中信息的传输与交换都是通过信号这一物理实体来完成的。自然界里,信号形式多种多样,普遍存在的一种信号模型是高动态信号。该信
无线通信业务需求的爆炸式增长和服务质量要求的不断提高,要求无线通信网络必须利用有限的频谱资源,不断寻求提高系统容量和覆盖能力的技术途径。认知无线电作为一种智能频谱共
当今社会随着移动数据流量爆炸性增长以及频谱资源的短缺,大规模多输入多输出(MIMO)技术可以预见成为下一代移动通信系统的核心技术点,同时绿色通信也成为未来通信领域的焦点
随着移动通信技术的发展,集群通信也在向基于TD-SCDMA技术的第三代数字集群演进。目前集群业务量在增长,集群用户也在增加,而无线频谱资源相对有限。在这种情况下,呼叫接纳控制算
智能电网具有可靠、优质、高效、兼容、互动等特点,是未来电网的发展方向。实时电价(RTP)作为智能电网的一种理想定价机制,具有节能环保、削峰填谷、保障用户和供电商最大化效益等方面的优势,能完善需求侧管理,鼓励用户更明智更高效地用电,有效解决智能电网的供需平衡问题。然而,对实时电价模型的求解,通常采用基于对偶分解的次梯度算法,该算法有步长不易调整及在电网规模较大时,收敛慢甚至不收敛的缺陷。本文所用改进
随着数字多媒体技术的发展,光正交频分复用(O-OFDM)传输系统因其高速率大容量的特点得到了广泛的研究。然而由于受到O-OFDM系统中的色散、传输系统光器件和OFDM信号的子载波