GMPLS网络中约束最短路径优先算法研究 被引量：3

1

作者 吴梦晓 郭学理 华宇 《武汉大学学报（理学版）》 CAS CSCD 北大核心 2004年第1期65-68,共4页

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

关键词 GMPLS网络 约束最短路径 共享风险链路组 通用多协议标记交换 优先算法

下载PDF 职称材料

GMPLS网络中基于约束的最短路径优先算法 被引量：3

2

作者 李磊 张冰 《电子科技》 2007年第2期42-45,50,共5页

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

关键词 基于约束的最短路径优先算法 通用多协议标签交换 内部网关协议 剪枝算法

下载PDF 职称材料

GMPLS网络中基于约束的最短路径优先算法 被引量：1

3

作者 王亚民 王勇 《技术与创新管理》 CSSCI 2009年第1期108-111,共4页

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

关键词 基于约束的最短路径优先算法 通用多协议标签交换 剪枝算法

下载PDF 职称材料

过必经点集且具有额外硬约束的最短路径算法 被引量：3

4

作者 郭展羽 张志明 +3 位作者 贺兰山 郑家齐 赵师兵 康琦 《计算机工程与应用》 CSCD 北大核心 2022年第18期297-303,共7页

求解过必经点集的最短路径问题已有多种算法,但其应用到在具有额外硬约束限定条件的场景时存在不足。针对此类问题,提出一种基于深度优先搜索发展的随机搜索算法,由使用者依据现场情况给出数学描述,建模抽象为无向带权图表示;依据路径... 求解过必经点集的最短路径问题已有多种算法,但其应用到在具有额外硬约束限定条件的场景时存在不足。针对此类问题,提出一种基于深度优先搜索发展的随机搜索算法,由使用者依据现场情况给出数学描述,建模抽象为无向带权图表示;依据路径规划要求定义相关变量,包括路径规划的起点、终点、必经点集以及额外硬约束条件,图信息和节点信息以邻接矩阵的形式保存;搜索过程中对路径的可行性加入额外硬约束条件进行实时判定,最终获得最短路径解。实验仿真和实测结果表明,该算法能有效规避额外硬约束条件下的中间路径,生成合理的最短路径,改善相关问题的可求解性。 展开更多

关键词 深度优先搜索 随机搜索 最短路径 必经点集 额外硬约束

下载PDF 职称材料

存在设备无关延迟约束的综合柔性调度算法 被引量：15

5

作者 谢志强 邵侠 杨静 《机械工程学报》 EI CAS CSCD 北大核心 2011年第4期177-185,共9页

针对加工和装配综合的柔性调度中忽略工序间存在设备无关延迟约束导致调度结果不精确的问题,提出存在设备无关延迟约束的综合柔性调度算法。该算法通过将设备无关延迟时间转换为设备无关延迟工序,提出存在设备无关延迟约束的综合柔性调... 针对加工和装配综合的柔性调度中忽略工序间存在设备无关延迟约束导致调度结果不精确的问题,提出存在设备无关延迟约束的综合柔性调度算法。该算法通过将设备无关延迟时间转换为设备无关延迟工序,提出存在设备无关延迟约束的综合柔性调度工艺模型;通过将设备无关延迟约束工序转换为顺序约束工序的策略,将存在设备无关延迟约束的柔性加工问题转换为一般柔性加工问题;对一般柔性加工问题采用短用时策略和设备均衡策略确定标准工序的加工设备,将一般柔性加工问题简化为一般综合调度问题并用长路径优先策略调度;对于路径长度相等且在同一设备上加工的标准工序,提出调度前续短路径策略选择调度工序。实例表明,该算法通过考虑设备无关延迟约束时间使综合柔性调度的结果更精确并且能减少产品总的加工时间。 展开更多

关键词 综合柔性调度 延迟约束 长路径优先策略 调度前续短路径策略 设备无关

下载PDF 职称材料

智能光网络中的CSPF仿真设计 被引量：2

6

作者 苏文莉 李秉智 徐前 《微计算机信息》 北大核心 2008年第7期180-182,共3页

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

关键词 智能光网络 多约束最短路径优先 通用多协议标签交换 多约束 路由计算

下载PDF 职称材料

基于约束的智能光网络路由算法的实现 被引量：1

7

作者 苏文莉 徐前 李秉智 《微电子学与计算机》 CSCD 北大核心 2008年第4期98-101,共4页

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

关键词 智能光网络 约束最短路径优先 共享风险链路组

下载PDF 职称材料

一种基于多QoS约束的改进算法 被引量：1

8

作者 孔晨晟 《电信快报（网络与通信）》 2011年第6期39-43,共5页

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

关键词 MPLS(多协议标签交换) 流量工程 cspf(约束最短路径优先)

下载PDF 职称材料

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

9

作者 李建文 李东明 《计算机工程与设计》 CSCD 北大核心 2008年第21期5444-5446,5450,共4页

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

关键词 通用多协议标签交换 标签交换路径 剪枝算法 基于约束的最短路径优先选择算法 保护和恢复

下载PDF 职称材料

基于QoS的智能光网络中约束路由算法研究 被引量：4

10

作者 李思衡 王辉 《光通信技术》 CSCD 北大核心 2010年第1期15-17,共3页

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

关键词 服务质量 智能光网络 基于约束的最短路径优先算法

下载PDF 职称材料

基于约束的智能光网络路由算法设计 被引量：3

11

作者 毛艳芳 李腊元 《武汉理工大学学报（交通科学与工程版）》 2006年第3期429-432,共4页

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

关键词 通用多协议标签交换 智能光网络 约束最短路径优先 共享风险链路组

下载PDF 职称材料

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

12

作者 仝伟 张惠峥 贾香娥 《无线电通信技术》 2006年第1期8-10,共3页

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

关键词 多协议标签交换 流量工程 信息发布 约束最短路径优先

下载PDF 职称材料

下一代网中的联合流量工程研究 被引量：2

13

作者 郭勇 徐展琦 汪春庭 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2005年第4期607-610,633,共5页

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

关键词 下一代网 流量工程 通用多协议标签交换 约束最短路径优先

下载PDF 职称材料

一种IP/DWDM光因特网中的路由选择机制 被引量：2

14

作者 王兴伟 林思明 +1 位作者 邸馗 郑露滴 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2003年第3期217-220,共4页

研究了一种资源约束最短路径优先 (RCSPF ,Resource ConstrainedShortestPathFirst)路由选择机制·这种机制可以用于扩展以通用多协议标记交换GMPLS为基础的IP/DWDM光因特网控制平面·借助光网络设备的可编程功能 ,在现有开放... 研究了一种资源约束最短路径优先 (RCSPF ,Resource ConstrainedShortestPathFirst)路由选择机制·这种机制可以用于扩展以通用多协议标记交换GMPLS为基础的IP/DWDM光因特网控制平面·借助光网络设备的可编程功能 ,在现有开放最短路径优先OSPF协议基础上 ,增加基于资源的路由约束条件 ,在一定程度上减少发生网络拥塞的可能性·另外 ,由于采用源路由以及在选路由过程中采用资源预分配机制 ,因此增强了对GMPLS信令系统的支持·同时 ,为了解决在资源不足情况下造成的信道分配失败问题进一步提出了相对路由的概念 ,使IP/DWDM光因特网在大幅增加带宽容量的同时仍能保证足够的连接率 。 展开更多

关键词 光因特网 选择机制 通用多协议标记交换 开放最短路径优先 源路由 约束路由 资源预分配 相对路由 IP技术 密集波分复用

下载PDF 职称材料

基于GMPLS的智能光网络路由技术研究 被引量：1

15

作者 毛艳芳 李腊元 《计算机应用研究》 CSCD 北大核心 2006年第12期301-303,共3页

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

关键词 GMPLS 自动交换光网络 约束路由 约束最短路径优先

下载PDF 职称材料

多协议标签交换流量工程隧道实时监测方法——MTRM

16

作者 朱利娜 梁伟 +1 位作者 赵瑞莲 毕经平 《计算机应用》 CSCD 北大核心 2012年第7期1812-1815,共4页

针对现有工作无法实时动态监测多协议标签交换(MPLS)流量工程(TE)隧道状态变化的问题,提出了一种MPLS TE隧道实时监测方法——MTRM。在网络中植入被动采集探针以采集OSPF-TE信令,以此为基础构建网络模型,使用隧道路径实时监测算法进行... 针对现有工作无法实时动态监测多协议标签交换(MPLS)流量工程(TE)隧道状态变化的问题,提出了一种MPLS TE隧道实时监测方法——MTRM。在网络中植入被动采集探针以采集OSPF-TE信令,以此为基础构建网络模型,使用隧道路径实时监测算法进行实时的隧道路径计算,最终实现动态监测。仿真实验在15个节点的MPLS网络中进行。结果表明,MTRM能够在5 s之内监测到隧道变化,准确率超过90%。这种MPLS TE隧道实时监测方法,大大降低了MPLS网络管理和流量工程实施的难度,具有广阔的应用前景。 展开更多

关键词 网络监测 多协议标签交换 流量工程 隧道 开放式最短路径优先 cspf

下载PDF 职称材料

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

17

作者 毛艳芳 梁树军 《光通信技术》 CSCD 北大核心 2008年第4期13-16,共4页

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

关键词 通用多协议标签交换 约束最短路径优先 共享风险链路组

下载PDF 职称材料

GMPLS网络的流量工程扩展

18

作者 马娟 文爱军 张莹莹 《现代有线传输》 2004年第6期76-79,共4页

流量工程技术的目的是优化网络运行性能,实现网络资源的最优化利用。而且随着网络迅速发展,网络流量的激增特别是突发流量的增加都对作为骨干网的光网络的性能提出新的要求。本文首先简要介绍MPLS网络的流量工程机制,然后重点介绍GMPLS... 流量工程技术的目的是优化网络运行性能,实现网络资源的最优化利用。而且随着网络迅速发展,网络流量的激增特别是突发流量的增加都对作为骨干网的光网络的性能提出新的要求。本文首先简要介绍MPLS网络的流量工程机制,然后重点介绍GMPLS路由协议的流量工程扩展,以及两种不同约束路由计算机制,分别是在线进行路径计算的基于约束最短路径优先算法和离线路径计算的基于设计路由算法。 展开更多

关键词 GMPLS 流量工程 光网络 路由协议 MPLS网络 骨干网 突发 最短路径优先 扩展 约束路由

下载PDF 职称材料

ASON中OXC的功能设计与研究

19

作者 赵荣霞 陈鹤鸣 《江苏通信技术》 2007年第3期23-25,共3页

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

关键词 自动交换光网络 光交叉连接 约束最短路径优先

原文传递