PTN 网络的二次断纤链路规划算法

在 PTN(Packet Transport Network)网络规划建设中,需要对光纤链路留出备份带宽,以保证部分光纤断开时,受影响业务有足够的容量进行路由重组.这也是提高网络生存性的有效方法之一.文中首先遍历网络双链路的失效状态,然后断开网络中任意两条链路,通过逐次增加链路容量来保证失效业务能够重组路由;最后提出二次断纤链路容量规划算法并进行试验仿真.结果表明,该算法在节约网络带宽、降低建造成本以及故障容错方面有着良好性能,能够很好应用于传送网络的链路规划中.     

一种基于链路质量的移动Ad-hoc网络地理路由算法

如何实现简单的路由机制,使节点能够快速、高效地完成分组传递,是移动aa-ho}网络研究的一个基本问题。针对无线链路在高误码率和杭干扰技术方面的不足,提出了将链路质量作为路由选择的度量,设计并实现了基于链路质量的地理路由算法LQPR,解决了在非理想无线链路上采用传统贪婪算法引起数据分组传送率下降的问题。该算法综合了链路质量选择模式和边界选择模式,并利用目标定位技术获取的地理位置信息指导分组的转发,以减少控制开销,优化路径选择,实现数据分组快速有效的传输。在NS-2中完整实现了LQPR协议的仿真,并通过对网络节点发送数据包的端到端时延、吞吐量以及包传送率进行比较、评估和检侧,验证了LQPR路由协议的有效性。     

一种基于链路质量的移动Ad-hoc网络地理路由算法

如何实现简单的路由机制,使节点能够快速、高效地完成分组传递,是移动Ad-hoc网络研究的一个基本问题.针对无线链路在高误码率和抗干扰技术方面的不足,提出了将链路质量作为路由选择的度量,设计并实现了基于链路质量的地理路由算法LQPR,解决了在非理想无线链路上采用传统贪婪算法引起数据分组传送率下降的问题.该算法综合了链路质量选择模式和边界选择模式,并利用目标定位技术获取的地理位置信息指导分组的转发,以减少控制开销,优化路径选择,实现数据分组快速有效的传输.在NS-2中完整实现了LQPR协议的仿真,并通过对网络节点发送数据包的端到端时延、吞吐量以及包传送率进行比较、评估和检测,验证了LQPR路由协议的有效性.     

基于PTN技术的3G传送网规划方法探讨

通过对3G业务特点的分析,论述了在3G传送网中引入PTN技术的必要性;并结合当前3G网络的现状和业务发展趋势,探讨了PTN技术在3G传送网中的组网模式和规划方法。     

计算机网络链路容量分配的新方法

网络链路的容量和时延是设计计算机网络拓扑结构中的主要问题 ,大量的网络拓扑结构设计需要这方面的研究而结果将在这一领域得到应用 .现在已经提出了多种不同的计算方法 .本文在 L.Kleinroek's的基础上给出了一种新的分配网络链路容量的方法 ,所建立的模型不同于已有的 Bernd Meister,Carol A.Niznik的算法 ,避免了α参数的引入及分组算法 ,并始终进行定量分析 ,给出了严格的综合性数学模型 .利用此算法可得到满足链路时延差异和链路容量限制条件下的具有最小网络时延的链路容量分配结果     

累积链路质量无线传感器网络路由算法研究

针对无线传感器网络链路特点,在实验基础上,引入底层通信链路质量参数指示LQI,改进ETX,提出一种新的基于累积链路质量的无线传感器网络路由算法。算法利用累积链路质量作为路由选择的标准,避免大量探测包的使用,并且为信道编码的负载添加提供了准确依据,减少冗余和能量消耗。仿真实验结果表明,该算法能有效提高数据传输吞吐量和路径有效利用率、减少节点传输压力,平衡网络负载及延长网络生存时间。     

WDM 光网络双链路故障混合保护算法*

针对WDM光网络中的双链路故障,采用P-cycle与共享通路保护结合的方式来实现。其主要思路是：对给定的工作路径,在寻找一条与工作通路分离的保护通路的同时,再为工作通路上的每条链路寻找与保护通路部分分离的P-cycle。最后在三种不同的业务模型下进行了仿真,结果显示该算法能实现双链路故障的100%恢复,并且具有较低的阻塞率和资源冗余度。     

ASON中考虑双链路失效的共享链路保护方法

针对ASON中双链路失效问题,基于相关链路失效概率(Correlated Link Failure Probability,CLFP)的方法分析传统共享链路保护的可靠性,并提出一种新的支持用户区分可靠性(Diferentiated Reliability,DiR)的共享链路保护算法:SLPDLF-DiR(Shared-Liuk Protection for Dual Link Failures with DiR).通过实验仿真,与传统的共享链路保护算法(Shared-Link Protection)进行性能比较,结果表明SLPDLF-DiR算法在满足用户区分可靠性要求的前提下,不仅能有效地提供双链路失效保护,而且能充分地利用网络资源.     

考虑链路生存时间的Ad Hoc网络QoS路由优化算法

在分析Ad Hoc网络中QoS路由问题的基础上，提出了一种新的基于遗传算法的Ad Hoc网络QoS路由优化方法，算法中在考虑了其他必须的参数的基础上，进一步考虑了Ad Hoc网络特有的QoS参数——链路生存时间。并通过计算实例证明了该遗传算法在Ad Hoc网络中具有很好的应用前景。     

PTN技术及网络建设规划方案

PTN技术既传承了SDH网络的优势，同时又赋予数据业务的特点，使网络向IP化传送方式上演进成为了可能。PTN技术提供了更高的传输带宽、更灵活动态的控制体系，通过合理的网络结构建设，可为网络向3G、4G演进提供了技术层面和安全层面的电信级保证。本文介绍了PTN技术原理及其网络建设的规划方案。     

多层服务器集群容量规划启发方法研究

本文研究了多层服务器集群系统的容量规划问题,提出以吞吐优化为目标的增量式服务器资源配置算法SHISA.该方法基于闭环排队网络模型求解系统的稳态性能指标,利用请求队列长度、资源利用率及有效响应时间等启发信息指导服务器的增量配置过程.对不同启发信息下算法的求解能力进行了敏感性分析.     

面向PTN+OTN传送网络演进的研究和实现

随着ALLIP时代的到来,数据网络对于传输承载网提出了更高的要求。在骨干层面和接入汇聚层面,传统的传输网难以满足日益倍增的数据带宽,该文介绍了在新的数据网络需求下,以PTN和OTN为代表的全新传送网的结构框架,并重点分析了如何从现有传输网平滑过度到下一代传送网。     

不确定规划中的多Agent带权值强规化算法

在智能规划领域中,以往对不确定规划问题的研究主要集中于单个Agent,而对多Agent规划的研究则侧重于确定规划。针对该问题,提出基于多Agent的带权值不确定规划问题,对所求解的强规划解,设计使其所需动作权值总和近似最小的算法。根据基于模型检测的强规划分层方法,对每个Agent进行强规划分层,合并所有Agent的分层信息,并在合并的过程中得到同层状态之间的冲突表。在保证冲突最小的情况下,以最小动作权值优先的贪心方法,求出强规划解。实验结果表明,该算法能较快地求解出使所选择的动作权值总和近似最小的强规划解。     

PTN网络中基于Diff-Serv TE的QoS研究

在电信业务IP化趋势推动下,传送网承载的业务从以TDM为主向以IP为主转变。分组传送网（PTN）正是IP/MPLS,以太网和传送网3种技术相结合的适合分组传送的下一代传送网技术。在当前的T-MPLS、PBT二种主流的PTN技术中,T-MPLS在标准化过程中抢得先机,较为成熟。IP网络对服务质量（QoS）的支持一直是网络技术研究的热点,有几种协议支持IP网络的QoS。文中描述了综合服务结构模型（IntServ/RSVP）、区分服务结构模型（Diff-Serv）和MPLS TE的原理,分析了Diff-Serv TE的技术原理并提出了基于T-MPLS Diff-Serv TE实现多种业务服务质量保证的方案。     

遗传算法在路径规划上的应用

为了满足出行者能高效快捷地到达目的地,需要找到一条综合权值最优的出行路径,再在其上设置指路标志对目的地进行指引.基于此,本文首先根据路网的特点,对交通路网模型进行表述;接着阐述了遗传算法的基本概念和算法思想,并以行驶路程和交叉口个数作为出行者路径选择的因素,定义了行驶路程和交叉口个数综合指标最小的路径为最优路径;最后,以广州大学城中山大学为例,在明确起终点的情况下,利用遗传算法的方法找到了去往中山大学的最优路径,验证了遗传算法在路径规划上的有效性.     

基于蚁群算法的P2P分发网返源规划

在P2P分发网中,返源策略是影响整个系统吞吐量和带宽利用率的关键技术之一.为了提高节点数据下载阶段的效率及系统总吞吐量,目录服务器需基于先前收集的信息并采用返源策略对系统中各节点之间的连接进行规划.通过描述返源规划问题的模型,提出了一种基于蚁群算法的规划策略来提高互相连接的节点之间数据块的可交换性.仿真结果表明,新算法可以最大化连接节点内容的互补性,继而减少了数据下载时间,提高了系统吞吐量,大大改善了P2P分发网的整体性能.     

网格化曲面的固定角度铺丝轨迹规划算法

研究适用于网格化曲面的自动铺丝固定角度算法,对现有固定角度算法及其优缺点进行归纳,阐述了铺放曲面网格化的优势和应用STL文件进行网格划分的原因.提出了2类网格化曲面固定角度自动铺丝轨迹规划算法.针对算法在网格化曲面轨迹规划过程中可能出现的顶点情况和无解情况,分析了它们产生的原因,并提出了相应的解决方案.通过采用基于VC++编程实现了文中算法,并由计算结果绘制轨迹线,验证了其正确性和合理性.将固定算法引入网格化曲面,增大了算法适用范围,降低了规划难度,提高了规划效率.     

面向驾驶员特性的路径规划算法

合理的路径规划必须充分考虑驾驶员习惯和心理特征,交叉口延误和转弯类型(如左转、直行或右转)对驾驶员的心理感受有较大影响。为此,针对城市路网密度大、交叉口间距小的特点,对经典的A*算法进行两方面的改进：将交叉口延误引入代价函数中;引入交叉口转弯系数γ以表征驾驶员对转弯类型的心理感受,并将其加入代价函数中。算例结果表明,与原算法相比,改进后的A*算法在保证路径总时间最短的前提下能避开左转弯操作,与实际的驾驶员习惯更吻合。     

分层法求强循环规划解

设计了一种求解强循环规划问题的状态分层算法。从目标状态开始,首先进行强规划分层,然后对剩余状态进行弱规划分层,并记录相应信息,最后用该信息作启发因子,在弱规划分层结果中搜索强循环规划分层。分层结束后利用分层时记录的信息可以直接得到强循环规划解。所设计的算法在求解状态动作较多的强循环规划问题时有较高的效率;且当强规划解存在时,求解效率更高,并能保证得到质量更优的强循环规划解——强规划解。实验表明,所设计的算法能够以较少的重复搜索得到强循环规划解,求解效率比反向搜索高。