用P圈法实现IP网络恢复

1

作者 宋鸿升 顾畹仪 《光通信技术》 CSCD 北大核心 2004年第6期36-38,共3页

简要回顾了IP网络的保护恢复技术,并着重对在链路故障和节点故障情况下,利用P圈法实现IP网络恢复的方案进行了介绍。

关键词 Ip网络 p圈法 链路p圈 节点p圈

在线阅读 下载PDF 职称材料

基于空闲容量的Mesh光网络简单p圈分配算法 被引量：2

2

作者 赵太飞 虞红芳 李乐民 《电子科技大学学报》 EI CAS CSCD 北大核心 2005年第S1期971-975,共5页

基于Mesh光网络p-cycle保护算法,研究了常见简单p圈及空闲容量的相关性能,针对如何在光网络拓扑中优化配置p圈问题,提出了获得更多性能优良圈的圈扩展算法和基于空闲容量的p圈启发式分配算法．通过计算机仿真结果表明,该算法即实现快速... 基于Mesh光网络p-cycle保护算法,研究了常见简单p圈及空闲容量的相关性能,针对如何在光网络拓扑中优化配置p圈问题,提出了获得更多性能优良圈的圈扩展算法和基于空闲容量的p圈启发式分配算法．通过计算机仿真结果表明,该算法即实现快速容量配置又保证保护效能高,性能优于枚举算法,适合网状光网络中的 p圈配置． 展开更多

关键词 网状 光网络 p圈 保护 空闲容量 p圈分配

在线阅读 下载PDF 职称材料

面向电力需求响应业务的P圈保护算法 被引量：12

3

作者 李彬 卢超 +3 位作者 陈宋宋 郑爱霞 孙毅 祁兵 《电力系统自动化》 EI CSCD 北大核心 2017年第23期8-14,52,共8页

为满足电力需求响应(DR)业务对实时、可靠通道的技术需求,解决DR多播业务的通道保护问题,提出了一种面向电力DR业务的P圈保护算法。通过评估DR多播链路的重要度,采用边扩张和对偶圈合并算法对已配置的P圈进行优化,实现对DR重要链路的优... 为满足电力需求响应(DR)业务对实时、可靠通道的技术需求,解决DR多播业务的通道保护问题,提出了一种面向电力DR业务的P圈保护算法。通过评估DR多播链路的重要度,采用边扩张和对偶圈合并算法对已配置的P圈进行优化,实现对DR重要链路的优先保护。仿真结果表明,所提出的算法有效减少了P圈的数量和保护失效率,提高了保护资源的复用度,能够为电力DR业务的通道级故障的快速恢复提供有力支撑。 展开更多

关键词 需求响应 p圈 多播保护 故障恢复 资源复用度 网络生存性

在线阅读 下载PDF 职称材料

面向电力业务需求的P圈/快速重路由混合故障保护算法 被引量：10

4

作者 李彬 杨娇 +3 位作者 熊克卿 祁兵 孙毅 李治 《电力系统自动化》 EI CSCD 北大核心 2016年第7期113-120,共8页

为解决电力通信网络所承载的不同等级业务的区分保护问题,文中在共享风险链路组(SRLG)的约束下,提出了一种面向电力业务需求的P圈/快速重路由(P-cycle/FRR)混合保护算法。针对通信网链路光缆芯数差异及不同的电力业务需求,实现了具有部... 为解决电力通信网络所承载的不同等级业务的区分保护问题,文中在共享风险链路组(SRLG)的约束下,提出了一种面向电力业务需求的P圈/快速重路由(P-cycle/FRR)混合保护算法。针对通信网链路光缆芯数差异及不同的电力业务需求,实现了具有部分多链路故障恢复能力的电力业务分级保护。仿真结果表明,所提出的算法可保证网络重载情况下高优先级业务的故障恢复时间、业务阻塞率等关键指标,能够有效地支撑与电力系统生产安全相关的高等级业务信号故障的快速恢复。 展开更多

关键词 电力通信网 混合故障保护 快速重路由 p圈 生存性 共享风险链路组

在线阅读 下载PDF 职称材料

电力ASON中基于SRLG完全分离P圈的链路故障保护算法 被引量：7

5

作者 吴润泽 胡秀园 +1 位作者 李彬 唐良瑞 《电力系统保护与控制》 EI CSCD 北大核心 2013年第5期119-125,共7页

结合电力光纤网络对网络生存性和可靠性的需求,在共享风险链路组的约束下,为电力ASON网络动态业务提出了一种基于P圈的链路故障保护算法。该算法采用整数线性规划模型,为给定的网络拓扑离线配置SRLG完全分离P圈集,以保证100%单链路故障... 结合电力光纤网络对网络生存性和可靠性的需求,在共享风险链路组的约束下,为电力ASON网络动态业务提出了一种基于P圈的链路故障保护算法。该算法采用整数线性规划模型,为给定的网络拓扑离线配置SRLG完全分离P圈集,以保证100%单链路故障保护的同时实现单SRLG故障保护。在动态业务环境下,该算法给出路由策略为业务动态计算工作路径和分配保护容量。仿真结果表明,所提算法具有部分双链路故障保护能力,所需的保护容量介于单链路故障保护和完全双链路故障保护之间,可为电力ASON网络中的单链路故障和完全双链路故障提供有效的混合保护。 展开更多

关键词 电力ASON p圈 SRLG 双链路故障 保护

在线阅读 下载PDF 职称材料

电力光通信网中基于P圈的多播业务保护算法 被引量：8

6

作者 李彬 卢超 +3 位作者 朱朝阳 景栋盛 祁兵 孙毅 《电网技术》 EI CSCD 北大核心 2018年第3期981-988,共8页

为解决电力光通信网中多播业务的链路保护问题,提高电力光纤通信网的波长利用率,降低阻塞,提出了一种基于P圈（preconfigured cycle,P-cycle）的保护算法以实现电力多播通信业务故障的保护。基于电力光通信网中的多播业务需求,改进Prim... 为解决电力光通信网中多播业务的链路保护问题,提高电力光纤通信网的波长利用率,降低阻塞,提出了一种基于P圈（preconfigured cycle,P-cycle）的保护算法以实现电力多播通信业务故障的保护。基于电力光通信网中的多播业务需求,改进Prim算法生成与多播请求对应的优化多播树,以此为基础设计了启发式P圈构造算法将多播树的目的节点连接为圈以保护整棵多播树;针对保护资源利用效率问题,分析了P圈的复用条件,通过复用网络中配置的P圈以提高波长利用率;为降低阻塞,在生成多播树和P圈时采用了一种容量均衡策略以实现对链路负载的均衡。仿真结果表明,与已有哈密顿P圈和流P圈保护方案相比,所提算法能够显著降低电力通信网的冗余度和阻塞率,且在多播规模较小时有最佳的保护性能。 展开更多

关键词 电力光通信网 p圈 多播保护 冗余度 光网络生存性

在线阅读 下载PDF 职称材料

计及倒换时延的需求响应业务P圈保护策略 被引量：7

7

作者 李彬 曹望璋 +3 位作者 马永红 朱朝阳 陈宋宋 奚培锋 《中国电机工程学报》 EI CSCD 北大核心 2019年第10期2895-2903,共9页

为应对日益增长的需求响应业务传输带宽需求,该文设计了一种考虑节点与链路业务承载能力的动态负载均衡模型,利用该模型能够有效实现网络局部业务疏导,将业务导向负载能力大的且保护水平高的链路上。同时,利用重要度将需求响应业务与非... 为应对日益增长的需求响应业务传输带宽需求,该文设计了一种考虑节点与链路业务承载能力的动态负载均衡模型,利用该模型能够有效实现网络局部业务疏导,将业务导向负载能力大的且保护水平高的链路上。同时,利用重要度将需求响应业务与非需求响应业务进行区分。在该基础上利用启发式算法自适应学习,有选择地针对需求响应业务提供不同的保护方式。以传统P圈配置和复用的方式为低重要度的业务配置保护路径,而高重要度的业务分别复用已配置P圈中单链路故障下的倒换时延最小保护路径。从而进一步提高资源利用率,降低阻塞率。仿真实验结果表明,所提的基于动态负载均衡的最小倒换时延P圈保护策略能在一定程度上提高资源利用率,降低冗余度的同时,实现重要等级高的业务倒换时延最小化目标局部最优求解。 展开更多

关键词 需求响应通信业务 动态负载均衡 p圈配置 单链路故障 保护切换时延

在线阅读 下载PDF 职称材料

一种基于P圈的ASON节点保护方案 被引量：2

8

作者 臧云华 马媛媛 +3 位作者 邓宇 李彬 张杰 顾畹仪 《高技术通讯》 CAS CSCD 北大核心 2008年第4期341-344,共4页

在研究自动交换光网络(ASON)中发生节点故障时的保护方法的基础上,提出了一种针对节点故障使用 P 圈实现业务保护的方案,同时提出了一种在确保发生单链路故障时实现100%业务恢复率的基础上进行节点故障保护的启发式算法,并通过 OPNET ... 在研究自动交换光网络(ASON)中发生节点故障时的保护方法的基础上,提出了一种针对节点故障使用 P 圈实现业务保护的方案,同时提出了一种在确保发生单链路故障时实现100%业务恢复率的基础上进行节点故障保护的启发式算法,并通过 OPNET 软件搭建的 ASON 仿真平台,在泛欧 COST239网络拓扑和北美 NSFnet 网络拓扑上,采用静态业务模型对该算法进行了仿真评估。仿真结果证明,该算法在拥有故障业务快速恢复能力的同时,相比已有算法具有更低的资源冗余度。 展开更多

关键词 p圈 节点故障 跨接节点 圈上节点 半跨接节点

在线阅读 下载PDF 职称材料

基于k-最短路由的mesh光网络p圈构造方法 被引量：2

9

作者 赵太飞 李乐民 虞红芳 《计算机应用研究》 CSCD 北大核心 2007年第11期278-280,共3页

P-cycle是mesh光网络中一种十分优秀的保护算法,圈构造算法是p圈法设计的前提。首先介绍了圈的概念及常见圈构造算法和基于k-最短路由的p圈启发式算法,提出了基于k-最短路改进metaDijkstra的圈构造算法。实验仿真表明该方案比较适合网... P-cycle是mesh光网络中一种十分优秀的保护算法,圈构造算法是p圈法设计的前提。首先介绍了圈的概念及常见圈构造算法和基于k-最短路由的p圈启发式算法,提出了基于k-最短路改进metaDijkstra的圈构造算法。实验仿真表明该方案比较适合网状光网络中的圈构造。 展开更多

关键词 网状 光网络 p圈 保护 k-最短路由 圈构造

在线阅读 下载PDF 职称材料

格状网中基于DCPC协议的局部扩散式P圈自动配置 被引量：1

10

作者 李彬 黄善国 +3 位作者 谭代炜 段若琳 张永军 顾畹仪 《北京理工大学学报》 EI CAS CSCD 北大核心 2009年第5期431-435,共5页

为解决线性配置方法DCPC在格状网络拓扑下效率低的问题,通过ASON控制平面技术扩展,设计了一种基于P圈自动配置协议DCPC的扩散式的P圈配置方法F-DCPC,通过圈内节点间的分布式协作快速完成配置,缩短网络的配置时间.该方法通过圈内节点之... 为解决线性配置方法DCPC在格状网络拓扑下效率低的问题,通过ASON控制平面技术扩展,设计了一种基于P圈自动配置协议DCPC的扩散式的P圈配置方法F-DCPC,通过圈内节点间的分布式协作快速完成配置,缩短网络的配置时间.该方法通过圈内节点之间泛洪,快速获得网络的连接与资源分布信息.结果表明,该方法在高负载环境下的格状光网络拓扑结构中具有较短的配置时间.利用ASON控制平面实现P圈的静态、动态自动化配置,并针对不同的P圈生成算法,通过仿真定量地分析网络采用该方法的额外开销. 展开更多

关键词 p圈 格状光网络 扩散 分布式 预配置 生存性

在线阅读 下载PDF 职称材料

一种基于P圈的单链路故障启发式算法研究 被引量：3

11

作者 姚晓宇 徐荣青 +1 位作者 李亚玲 田俊青 《光通信研究》 北大核心 2010年第4期9-12,共4页

文章针对传统P圈保护算法计算时间长、资源利用率低的缺点,提出一种新的启发式算法,该算法以冗余度为评价标准,结合了未保护链路比率,在未保护链路数少的情况下能有效地约束P圈的扩张,只需一步就能计算出高效的P圈并100%保护光网络。通... 文章针对传统P圈保护算法计算时间长、资源利用率低的缺点,提出一种新的启发式算法,该算法以冗余度为评价标准,结合了未保护链路比率,在未保护链路数少的情况下能有效地约束P圈的扩张,只需一步就能计算出高效的P圈并100%保护光网络。通过在泛欧COST239网络和新泽西州LATA网络上仿真,表明该算法可以有效地减少配置P圈的数量,减少计算时间,提高网络的资源利用率。 展开更多

关键词 p圈 保护 生存性 光网络

在线阅读 下载PDF 职称材料

Mesh光网络基于有向P圈的保护配置策略 被引量：2

12

作者 臧云华 邓宇 +1 位作者 张杰 顾畹仪 《光通信研究》 北大核心 2007年第4期12-15,共4页

文章针对波分复用(WDM)光网络的工作机制,提出了有向P圈的概念和WDM网络基于有向P圈的保护机制及配置策略。同时,提出了对偶圈合并法则和以此为基础的P圈生成和网络保护资源配置启发式算法。为了验证配置方案的有效性,利用OPNET Modele... 文章针对波分复用(WDM)光网络的工作机制,提出了有向P圈的概念和WDM网络基于有向P圈的保护机制及配置策略。同时,提出了对偶圈合并法则和以此为基础的P圈生成和网络保护资源配置启发式算法。为了验证配置方案的有效性,利用OPNET Modeler搭建了自动交换光网络(ASON)-WDM仿真平台,在泛欧COST239网络拓扑和北美NSFnet网络拓扑上进行了大量仿真。仿真结果证明了P圈生成算法和有向P圈配置策略的有效性和可行性。 展开更多

关键词 渡分复用光网络 生存性 有向p圈 对偶圈 容量效率

在线阅读 下载PDF 职称材料

一种基于P圈的启发式构造算法的研究 被引量：1

13

作者 姚晓宇 徐荣青 李亚玲 《光通信技术》 CSCD 北大核心 2010年第9期16-19,共4页

针对P圈的Grow构造算法在圈扩张时没有考虑到边的扩张顺序,从而失去一些先验效率高的圈,提出了一种改进的Grow算法。该算法是通过调节参数K在每次扩张时选择前K个先验效率最高的圈,并对每个选择的P圈进行相同的扩张,同时还考虑了跳数受... 针对P圈的Grow构造算法在圈扩张时没有考虑到边的扩张顺序,从而失去一些先验效率高的圈,提出了一种改进的Grow算法。该算法是通过调节参数K在每次扩张时选择前K个先验效率最高的圈,并对每个选择的P圈进行相同的扩张,同时还考虑了跳数受限时算法的性能。通过仿真,结果表明该算法可以有效地增加先验效率,减少配置P圈的个数,提高资源利用率。 展开更多

关键词 光网络 保护 生存性 p圈

在线阅读 下载PDF 职称材料

基于电力需求响应业务特性的P圈保护策略 被引量：1

14

作者 祁兵 叶欣 +3 位作者 李彬 刘林 陈宋宋 吴小东 《电网技术》 EI CSCD 北大核心 2021年第12期4789-4797,共9页

为提高电力通信网资源利用率,降低网络冗余,满足电力需求响应业务对于传输网络可靠性的要求,文章考虑需求响应的业务特性,提出一种基于报文感知的电力需求响应业务P圈保护策略(P-Cycle protection strategy for power demand response s... 为提高电力通信网资源利用率,降低网络冗余,满足电力需求响应业务对于传输网络可靠性的要求,文章考虑需求响应的业务特性,提出一种基于报文感知的电力需求响应业务P圈保护策略(P-Cycle protection strategy for power demand response service based on message awareness,DRPS-MA)。通过负载均衡方案对网络流量进行疏导,避免网络中的业务集中至某些特定链路,可以有效降低网络阻塞,优化业务路由。保证网络可靠性的基础上通过工作路径和保护P圈联合优化算法解决需求响应业务的寻路和保护问题,为待处理的业务请求分配工作带宽和保护带宽,最大化利用网络资源。仿真结果表明所提DRPS-MA算法能够显著降低电力通信网的冗余度和阻塞率,为需求响应业务提供端到端的快速恢复。 展开更多

关键词 电力通信网 p圈 路径保护 需求响应 网络生存性

在线阅读 下载PDF 职称材料

一种基于P圈的ASON混合故障保护模型

15

作者 李彬 臧云华 +3 位作者 邓宇 李桂仁 黄善国 顾畹仪 《高技术通讯》 CAS CSCD 北大核心 2009年第2期125-129,共5页

在研究自动交换光网络(ASON)中发生节点/链路混合故障时的保护方法的基础上,设计了一种同时考虑节点故障和链路故障情况的基于P圈的保护模型,同时给出了一种保证在混合故障时可以达到100%业务恢复率的预配置P圈保护的启发式算法,并且综... 在研究自动交换光网络(ASON)中发生节点/链路混合故障时的保护方法的基础上,设计了一种同时考虑节点故障和链路故障情况的基于P圈的保护模型,同时给出了一种保证在混合故障时可以达到100%业务恢复率的预配置P圈保护的启发式算法,并且综合考虑了实际网络中保护恢复速度和资源效率等因素,给出了具有最大P圈跳数限制的P圈配置方案。利用OPNET软件搭建了ASON仿真平台,在泛欧Cost239网络拓扑和北美NSFnet网络拓扑上,采用静态业务模型对该算法进行了仿真分析。仿真结果证明,该算法在拥有故障业务快速恢复能力的同时.相比已有算法具有更低的资源冗余度。 展开更多

关键词 p圈 混合故障 半跨接 自动交换光网络(ASON)

在线阅读 下载PDF 职称材料

基于Local-map的Mesh光网络简单p圈构造法

16

作者 赵太飞 虞红芳 李乐民 《光电工程》 EI CAS CSCD 北大核心 2006年第5期122-125,140,共5页

圈构造算法是Mesh光网络中p圈法设计的前提。根据简单p圈的特点,针对圈构造算法问题,提出将原来圈上边变为跨接边的圈扩展算法。该圈扩展算法构造的圈具有保护性能优良,并且包含所有原来的圈上的点。在圈扩展算法和Local-map概念的基础... 圈构造算法是Mesh光网络中p圈法设计的前提。根据简单p圈的特点,针对圈构造算法问题,提出将原来圈上边变为跨接边的圈扩展算法。该圈扩展算法构造的圈具有保护性能优良,并且包含所有原来的圈上的点。在圈扩展算法和Local-map概念的基础上提出了基于Local-map的p圈启发式算法,该算法在Local-map中运行圈扩展算法,这样既能提高p圈的保护性能,又能使p圈位于局域范围内,保证快速恢复。对比分析Local-map和DFS两种找圈算法的实验结果,该方案构造的圈恢复速度快,容量利用率高,比较适合网状光网络中的p圈设计。 展开更多

关键词 网状 光网络 p圈 局部图 圈构造

在线阅读 下载PDF 职称材料

抗毁性WDM网状光网络中的p圈快速构造算法(英文)

17

作者 赵太飞 李乐民 虞红芳 《光电工程》 EI CAS CSCD 北大核心 2007年第4期94-99,共6页

p圈法是抗毁性网状WDM光网络中一种十分优秀的保护算法,在p圈配置到网状光网络的过程中,圈构造算法是设计的第一步。文中提出了一种快速圈挖掘算法(FCMA),本算法基于k-最短路由算法构造最小p圈,通过圈扩展算法获得更多性能优良圈,文中... p圈法是抗毁性网状WDM光网络中一种十分优秀的保护算法,在p圈配置到网状光网络的过程中,圈构造算法是设计的第一步。文中提出了一种快速圈挖掘算法(FCMA),本算法基于k-最短路由算法构造最小p圈,通过圈扩展算法获得更多性能优良圈,文中给了启发式算法的具体步骤。通过计算机仿真表明,该算法实现快速圈构造,性能优于其它同类算法,适合网状光网络中的p圈快速构造。 展开更多

关键词 波长分割多嘴复用 光网络 p圈 快速挖掘算法 圈构造

在线阅读 下载PDF 职称材料

格状WDM光网络中快速而有效的保护方法-P圈法

18

作者 宋鸿升 顾畹仪 《光通信技术》 CSCD 北大核心 2003年第10期14-16,共3页

P圈的出现为在格状WDM光网络中实现快速的故障恢复提供了一种很吸引人的方案,P圈法兼有环网快速的保护倒换速度和格状网络有效的资源利用率这两大特点。从P圈的基本概念、P圈的主要特点以及P圈的配置等几个方面出发对在格状WDM网络中使... P圈的出现为在格状WDM光网络中实现快速的故障恢复提供了一种很吸引人的方案,P圈法兼有环网快速的保护倒换速度和格状网络有效的资源利用率这两大特点。从P圈的基本概念、P圈的主要特点以及P圈的配置等几个方面出发对在格状WDM网络中使用P圈法实现网络保护的方案进行了介绍。 展开更多

关键词 格状网络 波分复用 p圈 故障恢复

在线阅读 下载PDF 职称材料

基于P圈并行算法的光网络动态保护设计

19

作者 郭晨 张振荣 《光通信技术》 CSCD 北大核心 2012年第6期28-31,共4页

研究并总结了现有的各种自相似流量分析和预测的方法,同时采集局域网的动态流量数据,在此基础上生成自相似业务流。结合当今计算机界正在蓬勃发展中的并行计算,设计相关P圈配置并行算法,并将其应用到光网络的动态仿真中。

关键词 自相似业务 p圈 阻塞率

在线阅读 下载PDF 职称材料

启发式P圈构造算法的研究和改进

20

作者 尼俊红 刘辛彤 《光通信研究》 北大核心 2016年第2期19-21,共3页

针对经典P圈构造的Grow算法的缺陷,提出一种改进的NewGrow算法,利用先验效率对备选圈进行筛选,并在实际网络拓扑中进行了仿真。结果表明,该方法提高了备选P圈的质量,减少了构造P圈的数量,减轻了网络节点的负担,提高了网络资源利用率。

关键词 p圈 构造算法 先验效率

在线阅读 下载PDF 职称材料