基于网格的轨道交通中环形光网络生存性策略  

作　　者：阙莉华 金耀辉[2] 

机构地区：[1]上海现代轨道股份有限公司,上海市201108 [2]上海交通大学电子信息与电气工程学院,上海市200030

出　　处：《电信快报（网络与通信）》2007年第9期21-23,共3页Telecommunications Information

摘　　要：在如今大规模的轨道交通通信传输网络环境中,为了解决传统光网络保护机制不能很好解决光缆线路多处中断的问题,提出一种基于网格的光网络生存性策略。该策略结合了实际运用和工程改造的优点,在不改变原有设备的原则上,引进了推销员问题的概念,在整个网络搜索过程使用了深度优先遍历算法,减少了形成环网的查询时间开销。通过理论分析和实验结果,该策略能有效地解决网格环境下的光缆线路多处中断的问题。

关 键 词：网格 环形光网络 生存性 推销员问题 哈密尔顿图 深度优先遍历算法 

分 类 号：TN929.1[电子电信—通信与信息系统]