基于圈覆盖的光突发交换网状网故障监测方案

doi:10.13190/jbupt.200704.111.085

北京邮电大学学报 ›› 2007, Vol. 30 ›› Issue (4): 111-115.doi: 10.13190/jbupt.200704.111.085

基于圈覆盖的光突发交换网状网故障监测方案

王汝言1,2,常交法1,隆克平1,2,张杰1,郭芳1

(1. 重庆邮电大学通信与信息工程学院, 重庆 400065; 2. 电子科技大学通信与信息工程学院, 成都 610054)

收稿日期:2006-07-28 修回日期:2007-02-08 出版日期:2007-08-30 发布日期:2007-08-30
通讯作者: 王汝言

Fault Detection Mechanism Based on Probe Cycle Cover in Meshed Optical Burst Switching Networks

WANG Ru－yan1,2,CHANG Jiao－fa1,LONG Ke－ping1,2,ZHANG Jie1,GUO Fang1

(1. School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, China;2. School of Communication and Information Engineering, University of Electronic Science and Technology of China, Chengdu 610054, China)

Received:2006-07-28 Revised:2007-02-08 Online:2007-08-30 Published:2007-08-30
Contact: WANG Ru－yan1

摘要/Abstract

摘要：

针对光突发交换网状网中采用逐跳探测的故障监测方法监测成本过高的缺陷，提出了基于探测圈覆盖的故障监测机制。该机制利用启发式深度优先搜索(HDFS)、最短路径欧拉匹配(SPEM)和启发式生成树圈覆盖(HST)三种典型的圈发现算法来搜索光突发交换网状网的圈覆盖，然后为每个圈安放一个故障探测模块，构成基于圈覆盖的监测机制。计算和统计结果表明，该机制相对于逐跳探测机制能节约大量监测成本。

关键词: 光突发交换, 故障监测, 圈覆盖, 全光网络, 探测突发

Abstract:

An economical fault detection method, employing cycle cover theory, is proposed in terms of costly sing-hop test module in meshed optical burst switching (OBS) networks. Three kinds of cycle cover finding algorithms, heuristic depth first searching (HDFS), shortest path Eulerian matching (SPEM) and Heuristic spanning-tree (HST) based cycle finding, are used to find cycle cover for meshed OBS networks. Then a probe module is assigned for each cycle, and a fault detection mechanism based on probe cycle cover is formed. The computation and statistic results show that the proposed mechanism can reduce the cost of fault detection deeply compared to single-hop test scheme in meshed OBS networks.

Key words: optical burst switching (OBS), fault detection, cycle cover, all-optical network, probe burst

中图分类号:

TN929.11

王汝言1,2,常交法1,隆克平1,2,张杰1,郭芳1. 基于圈覆盖的光突发交换网状网故障监测方案[J]. 北京邮电大学学报, 2007, 30(4): 111-115.

WANG Ru－yan1,2,CHANG Jiao－fa1,LONG Ke－ping1,2,ZHANG Jie1,GUO Fang1. Fault Detection Mechanism Based on Probe Cycle Cover in Meshed Optical Burst Switching Networks[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2007, 30(4): 111-115.

[1]	黄胜, 李佳良, 李根, 李玲霞, 刘焕淋. 光突发交换网络中面向低时延高可靠业务的突发编码机制[J]. 北京邮电大学学报, 2014, 37(5): 26-30.
[2]	黄胜李根庞洪丰李玲霞. POBS网络中异步突发延迟插空调度算法[J]. 北京邮电大学学报, 2013, 36(2): 70-73.
[3]	陈秀忠张杰贾鹏王磊顾畹仪. 面向业务的混合交换光网络模型评估[J]. 北京邮电大学学报, 2009, 32(2): 20-23.
[4]	郑伟. 一种基于分割的OBS网络资源预留与路由机制（增刊）[J]. 北京邮电大学学报, 2007, 29(s1): 65-69.
[5]	余周军, 蓝洲, 伍剑, 林金桐. 分布式WR-OBS中并行组装算法的分析[J]. 北京邮电大学学报, 2007, 30(1): 105-109.
[6]	焦硕，吴海珊，徐坤，林金桐. TCP在OBS网络环境中性能的建模分析[J]. 北京邮电大学学报, 2005, 28(6): 39-43.
[7]	孙俊,叶建平. WDM 全光网连接管理系统的结构设计 [J]. 北京邮电大学学报, 2003, 26(S2): 133-138.
[8]	王建全, 方来付, 顾畹仪, 纪越峰. 全光网络中的APS协议及其实现[J]. 北京邮电大学学报, 2000, 23(4): 45-49.
[9]	刘雪原,杨明,李晗,顾畹仪. 虚波长通道全光网一种选路方法[J]. 北京邮电大学学报, 2000, 23(1): 1-5.

基于圈覆盖的光突发交换网状网故障监测方案

Fault Detection Mechanism Based on Probe Cycle Cover in Meshed Optical Burst Switching Networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 9

编辑推荐

Metrics

本文评价