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