GMPLS网络中约束最短路径优先算法研究

针对GMPLS网络中求解最短路径问题,提出了一种具有共享风险链路约束的启发式约束最短路径优先路由算法,对该算法的有效性和可靠性进行了比较全面的仿真测试,仿真结果显示此算法提高了网络资源的利用率,减少了网络的阻塞,同时降低了链路失效时的风险,提高了网络的强壮性和可靠性.

求解多约束最短路径的改进ACNN算法

根据MPSoC划分的特点对ACNN中的自动波进行了重新设计,用于求解满足约束条件的可行最短路径,从而得到对应的MPSoC软硬件划分结果.ACNN的网络和神经元结构简单,易于用VLSI硬件实现,可推广到大规模的MPSoC设计中.

GMPLS网络中基于约束的最短路径优先算法

对多种基于约束的最短路径优先算法设计思想进行了分析对比,选择了一种适用于GMPLS网络的路由算法,而且阐述了满足我们需求的设计方案。

GMPLS网络中基于约束的最短路径优先算法

对多种基于约束的最短路径优先算法设计思想进行了分析对比,阐述GMPLS网络的主要链路约束条件,提出了算法的准确度、算法的效率、约束处理能力三个标准,研究CSPF基于剪枝算法,选择了一种适用于GMPLS路由算法,优化了网络设计方案。

不确定随机网络下的带资源约束的最短路径问题

本文利用机会理论这种新的数学工具,研究了不确定随机网络下的带资源约束的最短路径问题,即在具有双重不确定性的网络中,寻找一条始于源节点终于目的节点并满足资源约束的最短路径问题。根据机会理论的运筹法则,我们给出了不确定随机网络带资源约束的最短路径问题的机会分布函数,并应用不确定随机变量的新型互熵建立了一个模型——带资源约束的新型互熵最小最短路径优化模型,用于解决这个问题,与之相对应的一个算法也被提出,本文最后设计了一个数值实验用来验证模型的有效性。

一种改进标号设定算法求解约束最短路问题

为了提高标号设定算法求解约束最短路问题时的寻优效率，引入一种凝聚函数，综合考虑长度因素和资源消耗因素以确定标号扩展次序，避免生成将被支配的标号，达到改善算法收敛速度、减少计算量的目的。实验结果表明：改进的标号算法能够有效求解约束最短路问题。

基于时延约束的快速低代价组播路由算法

低代价最短路径树是一种广泛使用的组播树,通常不能满足实时多媒体应用中信息从源端到目的端传输的时延限制。针对该问题,提出基于时延约束的快速低代价组播路由算法,利用代价构建满足时延约束的初始树,将不满足时延约束的路径用最小时延路径代替。仿真结果表明,相比时延约束最短路径树算法,该算法的计算时间更少,组播树的总代价更低。

基于约束的智能光网络路由算法的实现

对智能光网络规划方法进行了较为全面的分析和阐述,提出了一种新的用于智能光网络仿真、规划的约束最短路径优先算法,能够有效均衡网络负载,提高网络资源利用率,降低链路失效时的风险.在此算法的基础上实现了智能光网络仿真规划软件,为运营商实际引入智能光网络后的研究设计和运行维护提供了有利工具.

一种基于多QoS约束的改进算法

在现有CSPF(约束最短路径优先)算法的基础上,提出了一种基于多QoS(服务质量)约束的改进算法,详细论述算法的设计思路和算法流程,分析了算法计算的时间复杂度。改进的算法主要是加入了时延约束机制,从选择最小时延路径集入手,考虑了关键链路的重定位问题,选择时延最小路径集中的瓶颈链路作为关键链路,希望在消耗较少网络资源的同时,使流量负载尽量分布在资源空闲的链路上,达到网络性能优化的目标。

基于约束的智能光网络路由算法设计

讨论了基于GM PLS的约束路由机制和约束路由算法,提出了一种新的用于智能光网络的CSPF算法.该算法通过考虑业务优先级和负载平衡,能够满足业务的一般Q oS需求,同时可以均衡业务流量,在一定程度上平衡网络负载,降低业务的阻塞率.通过多次仿真实验验证,该算法是可用的和有效的.

MPLS流量工程及基于约束路由计算的研究

论述了 MPLS 网络的架构及其对流量工程的支持,研究了基于 MPLS 流量工程要解决的几个主要问题：如何把数据包映射为转发等价类等,并对其中最重要的一个——通过 LSP 把流量中继映射到实际网络拓扑,提出了一种约束最短路径优先算法的实现方法。

GMPLS中基于约束的分段保护算法

在总结、比较当前各种常见的GMPLS恢复保护机制性能的基础上,对多种路由算法思想进行了分析比较,并针对保护机制恢复时间、恢复机制的资源利用率,提出了基于约束的最短路径优先选择的改进算法。利用剪枝算法计算出一条具有约束条件的主路径,再结合LSP分段保护算法建立保护路径。由于保护路径比较短,因此能有效地节省资源,降低保护路径失败的概率,更快地激活保护路径,保证了可靠性。

基于QoS的智能光网络中约束路由算法研究

服务质量QoS作为网络中一项越来越重要的指标,在通信中起着至关重要的作用。通过对智能光网络中基于约束的最短路径优先算法(CSPF算法)的研究,提出了一种基于QoS的CSPF算法。算法在路由计算之后,对路径的QoS系数进行比对,选择能满足更高QoS要求的路径作为工作路径,提高网络安全与利用率。

MPSoC软硬件划分的自动波竞争神经网络算法

针对基于可重用组件的MPSoC软硬件划分问题,提出了一种采用自动波竞争神经网络的优化算法。先将软硬件划分问题转化为图论中的多约束最短路径问题,然后重新设计神经网络中的自动波机制,从组件库中为系统中的每个任务模块选择合适的软件构件或IP核,在系统成本和实时性约束下,使得MPSoC功耗最优。该算法具有并行化、无参数、易于硬件实现的特点,可获得MPSoC软硬件划分问题的最优解。

下一代网中的联合流量工程研究

为克服当前流量工程的不足,依据下一代网的特点及其服务质量保证,基于自行设计的约束路由算法和标签交换路径抢占机制,提出一种适合于下一代网的流量工程机制.该机制联合了在线路由和离线路由机制,综合考虑多层网络的选路和资源配置,利用抢占机制,并通过资源调度模块完成带宽的弹性分配,以实现网络资源利用率的全局最优化.该机制不仅可对流量的变化做出及时反应,且可为不同等级业务提供不同的服务质量.

智能光网络中的CSPF仿真设计

基于GMPLS的ASON网络是下一代智能光网络发展的方向,而CSPF设计则是GMPLS流量工程中的一项关键技术。多约束参数量度问题和路由计算问题是CSPF设计中的主要内容,本文围绕这两方面进行了分析并提出了相应的解决方案。最后实现了一个基于此方案的ASON仿真规划软件并给出了一个CSPF的仿真设计实例。

基于GMPLS的智能光网络路由技术研究

在比较了ASON与传统网络的路由区别之后,提出了基于GMPLS的ASON路由体系结构,对其中关键的模块———约束路由进行了分析,重点描述了受限最短路径优先(CSPF)算法的原理与实现过程,并进行了仿真,验证了该算法在重路由选择上的有效性。

基于图论的可重构制造系统单零件流水线构形优化

获取各生产周期内的最优和K-1个次优(K优)单零件流水线构形,是可重构制造系统构形选择中一个重要的优化问题。给定零件的工序优先图、工序和工位操作的关系以及各工位操作的可选设备,该流水线构形优化问题即确定工作站数量,选择各工作站内的机床类型和数量,选择并分配工位操作,以最小化流水线构形的资本成本。将寻求满足功能和产能约束、空间约束和投资限制的K优构形问题建模为关联所有可行工位操作序列的复合增广有向图上的约束K最短路径问题,获得K优解。最后,通过案例研究验证了该方法的有效性和优越性。

GMPLS网络的路由算法研究与仿真

讨论了基于GMPLS的约束路由机制和约束路由算法,提出了一种适用于智能光网络的CSPF算法。该算法通过考虑SRLG约束和负载平衡因子,能够支持业务的保护与恢复,并在一定程度上均衡业务流量,提高全网资源利用率,从而降低业务阻塞率,通过多次仿真实验验证,该算法是可用的和有效的。

ASON中OXC的功能设计与研究

在基于ASON（自动交换光网络）／GMPLS（用多协议标签交换）的分布控制的控制机制下，从软件方面设计了一个智能OXC（交叉连接）节点，实现在光层上对故障的动态恢复。