导读:本文包含了约束路由计算论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:路由,波长,路径,算法,服务质量,通信网络,单元。
约束路由计算论文文献综述
黄启鑫[1]（2011）在《带约束路由问题的DNA计算研究与应用》一文中研究指出带约束路由算法问题一直是通信领域的热点问题。然而，多数特殊约束路由问题为NP-完全问题，除非NP=P，否则无法给出多项式时间算法。对于这些问题，已经出现各种伪多项式算法，但这些算法必须在一定的限制条件内才能保证算法时间效率。1994年Adleman博士首次提出了DNA计算的概念,并设计了DNA算法成功解决了7个顶点的哈密尔顿路径问题，显示了DNA计算解决复杂问题的巨大潜力。由于路由问题的特点，可以利用DNA计算高度的并行性将问题的时间复杂度转化为DNA分子链的空间复杂度，从而在多项式时间内得出问题的精确解。本文提出一套通用的路由问题的DNA编码方案，并对两种特殊的带约束路由问题进行DNA计算算法设计。指定结点路由问题可一般性地定义为带指定结点约束的最短路径问题，是一个NP难问题。本文提出一种将电子计算机算法与DNA计算算法相结合的方法求解指定结点路由问题。算法由转化算法，源宿结点搜索切割算法，转化图结果搜索算法和结果读取算法共四个子算法组成。分析结果表明：执行算法的电子计算机部分可显着减少参与生化反应的DNA链的数量，在试管内DNA链数恒定的情况下，增加了可解决问题的结点和链路的规模。算法的DNA计算部分对最短路径进行并行搜索，可以在多项式时间内得出问题的解。链路分离路径对可用于保障网络传输稳定性，增加传输带宽和实现负载均衡。本文对计算链路分离路径对的电子计算机算法LIDOMPA算法进行算法优化改进，提出基于DNA计算的高效并行算法。该算法主要由最短路径搜索算法，路径分类算法，链路分离路径构造算法组成。在DNA计算中，可以将LIDOMPA算法中多个需要指数时间复杂度的操作改进为多项式时间。本文主要探讨了DNA计算针对两种特定约束路由问题的算法，并为其它路由问题的DNA计算编码和基本操作提供了通用方案。只要未来关于DNA计算的生物技术走向成熟，DNA计算完全可以在路由问题中发挥更大的作用。(本文来源于《湖南大学》期刊2011-05-01）
何圣[2]（2011）在《WSON网络约束路由计算关键技术研究》一文中研究指出进入21世纪后,以对等通信(P2P)业务为代表的互联网业务蓬勃发展,世界网络带宽需求的年增长率高达50%-100%。在业务驱动下,下一代传送网正朝着高速率、大容量、超长距离传输等方向演进,智能化是其发展的必然趋势。波长交换光网络(WSON),作为自动交换光网络(ASON)技术的延伸,在继承了其极高的带宽利用率、网络可靠性,和极低的网络运营成本等特性外,还解决了波长智能调度的问题。WSON交叉连接的对象是光层波长通道,与电层交换处理需求存在着很大差别。由于全光波长变换器件不成熟,光路在每一段链路上需要保持波长一致性,从而对控制平面的路径选择和资源分配提出了更为严格的要求。针对上述问题,论文分析比较了基于通用多协议标签交换(GMPLS)的分布式网络架构和基于路径计算单元(PCE)的集中式网络架构两种WSON组网模式下的约束路由计算关键技术,主要工作内容包括：(1)完成对WSON标准需求分析与技术调研。研究了WSON网络中GMPLS&PCE体系架构,考虑物理损伤的WSON体系结构,和RWA信息模型,最后分析了支持物理损伤感知的控制平面需要的OSPF和PCEP协议扩展。(2)针对网络中各链路的波长资源使用不均衡问题,提出一个新的实现负载均衡的波长选路算法,其特点包括：建立线性方程组以精确的描述该问题,并求解出负载均衡因子；设计启发算法以执行网络负载均衡,且该启发算法能降低由于复杂的计算带来的网络计算负担。对基于GMPLS的分布式网络结构,通过使用基于蚁群算法的体系架构,降低了建路时延,且该体系与GMPLS中的LSR相结合,达到了快速回溯重路由的目的,提高了网络在故障下的恢复能力。(3)针对集中式网络架构下,PCE掌握的波长信息可能和现网的实际情况不符,导致波长分配失败的问题,提出基于PCE的波长标签策略,给由于业务结束而刚释放出的波长打上标签。此时,PCE在给新业务分配波长时将避开带此标签的波长,从而降低由于时延带来的波长分配失败的概率,提高网络性能。(4)所有的理论工作最后都得到了仿真验证和分析。(本文来源于《北京邮电大学》期刊2011-01-12）
曹徐平[3]（2010）在《WSON网络约束路由计算关键技术研究》一文中研究指出进入21世纪后,以对等通信(P2P)业务为代表的互联网业务蓬勃发展,世界网络带宽需求的年增长率高达50%-100%。在业务驱动下,下一代传送网正朝着高速率、大容量、超长距离传输等方向演进,智能化是其发展的必然趋势。波长交换光网络(WSON),即基于WDM传送网的ASON,是IETF标准组织倡导的OTN的骨干传送网和第叁代全光网的智能波分标准。WSON交叉连接的对象是光层波长通道,与电层交换处理需求存在着很大差别。一方面,由于全光波长变换器件不成熟,光路在每一段链路上需要保持波长一致性,从而对控制平面的路径选择和资源分配提出了更为严格的要求。另一方面,由于WSON透明传送的特点,端到端光路随着传输距离和节点跳数增加,存在物理损伤积累现象,目前全光3R再生技术尚不成熟,导致波长通道光信号质量因损伤积累而严重下降甚至不可用,迫切需要发展物理损伤约束感知的新型路径计算技术。针对上述问题,论文分析比较了通用多协议标签交换(GMPLS)分布式控制平面和路径计算单元(PCE)集中式控制平面两种WSON组网模式下的约束路由计算关键技术,主要工作和创新性成果如下：(1)针对基于GMPLS分布式控制的波长一致性约束路由方案中因流量工程信息不准确导致的前向波长预留失败问题,提出基于PCE的集中式路径计算和波长预留方案,以有效降低网络阻塞率。包括：通过采集全局路由信息实施波长预留,可完全避免前向预留失败；扩展PCEP协议技术支持发布流量工程信息,可快速同步流量信息库；采用一次信令技术,可减少信令时延。同时,针对波长一致性约束信令方案中信令时延过长造成后向信令冲突的问题,提出了基于PCE的后向回溯波长分配信令方案,具有集中式回溯机制探测可用波长的特点,在网络重负载下能够有效抑制后向信令冲突。(2)针对传统分布式路由计算和波长分配方案难以实现多域多故障下准确重路由的问题,论文提出基于PCE的快速重路由方案,通过建立重路由消息缓冲器为多域多故障环境提供集中式重路由计算,可以有效地抑制网络多故障引发重路由时波长通道预留冲突概率,提高网络生存性。(3)针对不同控制通道带宽下大数据量物理损伤信息发布过程对流量工程信息泛洪收敛性的影响严重程度进行了组网试验分析和对比,提出：扩展PCEP协议发布物理损伤信息的PCE信息库同步方案,以减少物理损伤信息发布数量；控制通道物理损伤信息的数据压缩传输方案,以减小物理损伤信息数据包的规模。通过上述解决措施,可以有效抑制有限带宽条件下物理损伤信息发布对控制平面性能的影响。进一步,提出GMPLS路由协议和PCEP协议的扩展方案以支持上述功能。(4)参照ASON/WSON/PCE/GMPLS标准,遵循模块内高内聚、模块间低耦合的设计原则,设计并研制具备分布式和集中式路径计算功能的WSON仿真软件,具有高度模块化设计特点,易于扩展应用于多层多域光网络的仿真。(5)针对分布式网络单物理机仿真单节点方案存在的成本高、设备资源利用率低等问题,提出基于虚拟机软件技术搭建模拟试验网络的解决方案,支持单台服务器设备仿真多个控制平面节点的能力,从而可有效降低仿真硬件成本和试验网络维护成本。(本文来源于《北京邮电大学》期刊2010-05-08）
戴伏生,刘功亮[4]（2009）在《双向搜索多约束路由启发式计算方法》一文中研究指出为提高大型通信网络中搜索满足多约束条件路由的速度,提出一种双向搜索路由的计算方法.首先从源和目的节点同时出发,计算到达各中间节点的可达路径.然后在各可达路径中进行路径的筛选.可达路径是采用邻接矩阵变换方式获得的,筛选路径是根据非线性开销函数,采用启发方式择优选取.当两方向搜索的节点数累计达到n-2后,对接合并两方向到达中间节点的路径,从中再选择最佳路径作为路由输出.通过算例详细介绍了可达路径计算及启发式选优方法.阐述了算法的正确性及特点,分析了最大时间杂性.通过仿真实验评估,不仅更进一步验证了新算法的正确性,而且表明新算法在搜索路由速度上要优于其他算法.(本文来源于《哈尔滨工业大学学报》期刊2009年05期）
戴伏生,包学才,王小宇[5]（2008）在《多约束路由的分层计算方法》一文中研究指出针对多约束参数限制下服务质量路由的寻找问题,提出一种分层式计算思想。设想把路由计算方式分为两层,第一层工作是计算源与目的节点间的可达路径集,第二层则是在路径集中寻找满足条件的路由。研究出一种可达路径集计算方法,在此基础上推出了具体的分层式路由计算方法,采用由少到多逐一增加串联链路和节点数量递进方式进行,一旦寻找到满足条件的路由,则给出结果,退出计算。通过算例详细介绍了路径集与路由寻找的计算方法,并论证了路径集算法的正确性,阐明了路由新算法的时间复杂性及诸多优点,提出了适应多约束参数传输的状态信息交换协议改进建议。通过仿真实验验证了路由新算法的正确性,同时也说明新算法完全能够满足实际需要。(本文来源于《南京邮电大学学报(自然科学版)》期刊2008年04期）
仝伟,张惠峥,贾香娥[6]（2006）在《MPLS流量工程及基于约束路由计算的研究》一文中研究指出论述了 MPLS 网络的架构及其对流量工程的支持,研究了基于 MPLS 流量工程要解决的几个主要问题：如何把数据包映射为转发等价类等,并对其中最重要的一个——通过 LSP 把流量中继映射到实际网络拓扑,提出了一种约束最短路径优先算法的实现方法。(本文来源于《无线电通信技术》期刊2006年01期）
约束路由计算论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
进入21世纪后,以对等通信(P2P)业务为代表的互联网业务蓬勃发展,世界网络带宽需求的年增长率高达50%-100%。在业务驱动下,下一代传送网正朝着高速率、大容量、超长距离传输等方向演进,智能化是其发展的必然趋势。波长交换光网络(WSON),作为自动交换光网络(ASON)技术的延伸,在继承了其极高的带宽利用率、网络可靠性,和极低的网络运营成本等特性外,还解决了波长智能调度的问题。WSON交叉连接的对象是光层波长通道,与电层交换处理需求存在着很大差别。由于全光波长变换器件不成熟,光路在每一段链路上需要保持波长一致性,从而对控制平面的路径选择和资源分配提出了更为严格的要求。针对上述问题,论文分析比较了基于通用多协议标签交换(GMPLS)的分布式网络架构和基于路径计算单元(PCE)的集中式网络架构两种WSON组网模式下的约束路由计算关键技术,主要工作内容包括：(1)完成对WSON标准需求分析与技术调研。研究了WSON网络中GMPLS&PCE体系架构,考虑物理损伤的WSON体系结构,和RWA信息模型,最后分析了支持物理损伤感知的控制平面需要的OSPF和PCEP协议扩展。(2)针对网络中各链路的波长资源使用不均衡问题,提出一个新的实现负载均衡的波长选路算法,其特点包括：建立线性方程组以精确的描述该问题,并求解出负载均衡因子；设计启发算法以执行网络负载均衡,且该启发算法能降低由于复杂的计算带来的网络计算负担。对基于GMPLS的分布式网络结构,通过使用基于蚁群算法的体系架构,降低了建路时延,且该体系与GMPLS中的LSR相结合,达到了快速回溯重路由的目的,提高了网络在故障下的恢复能力。(3)针对集中式网络架构下,PCE掌握的波长信息可能和现网的实际情况不符,导致波长分配失败的问题,提出基于PCE的波长标签策略,给由于业务结束而刚释放出的波长打上标签。此时,PCE在给新业务分配波长时将避开带此标签的波长,从而降低由于时延带来的波长分配失败的概率,提高网络性能。(4)所有的理论工作最后都得到了仿真验证和分析。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
约束路由计算论文参考文献
[1].黄启鑫.带约束路由问题的DNA计算研究与应用[D].湖南大学.2011
[2].何圣.WSON网络约束路由计算关键技术研究[D].北京邮电大学.2011
[3].曹徐平.WSON网络约束路由计算关键技术研究[D].北京邮电大学.2010
[4].戴伏生,刘功亮.双向搜索多约束路由启发式计算方法[J].哈尔滨工业大学学报.2009
[5].戴伏生,包学才,王小宇.多约束路由的分层计算方法[J].南京邮电大学学报(自然科学版).2008
[6].仝伟,张惠峥,贾香娥.MPLS流量工程及基于约束路由计算的研究[J].无线电通信技术.2006
论文知识图
