期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于光通路状态感知的分簇式故障定位机制 被引量：3

Fault Location Mechanism Based on Lightpath Status Aware Using Cluster Allocation
下载PDF
导出
摘要 针对现有故障定位机制定位时间长和对业务分布依赖高等问题,该文提出基于光通路状态感知的分簇式故障定位机制。该机制根据网络分簇约束条件,以最小支配集理论为基础,建立两级网络模型。并且根据算法特点,定义了适用于该算法的"矩阵与"运算。故障后簇头节点以及汇聚节点通过对各节点发送的矩阵进行"矩阵与"运算实现快速准确的故障定位。仿真表明,该机制以较低的复杂度和资源开销,有效地降低了对业务分布的依赖,极大地提升了故障定位率,减少了故障定位时间。 A fault location mechanism is proposed based on lightpath status aware using cluster allocation to solve the issues of long fault location time and high service dependence. According to the constraints of network clustering, two-layer network model is established through the minimum dominating set theory. In addition, a new operation called ＂matrix and＂ is defined in the proposed mechanism. When a link failure occurs, the cluster head and sink node will achieve fast and accurate fault location via the operation of ＂matrix and＂. The simulation shows that the fault location rate and fault location time are significantly improved with lower complexity and resource cost.
作者 熊余 张鸿 王汝言 吴大鹏
机构地区 重庆邮电大学光纤通信技术重点实验室 重庆大学计算机学院
出处 《电子与信息学报》 EI CSCD 北大核心 2014年第1期41-47,共7页 Journal of Electronics & Information Technology
基金 国家自然科学基金(60972069 61001105) 重庆市自然科学基金(2011BA2041) 重庆市教委科学技术研究项目(KJ110531) 重庆市高校优秀人才支持计划(2011-29)资助课题
关键词 光网络 故障定位 分簇 最小支配集 Optical network Fault location Cluster Minimum dominating set
分类号 TN915.07 [电子电信—通信与信息系统]
  • 相关文献

参考文献20

  • 1Chao C S,Lu S P. Toward efficient multi-link failure diagnosis by using monitoring cycle for all-optical mesh networks[A].Indonesia,2012.228-233.
  • 2Xiong Yu,Xiong Zhong-yang,Wu Da-peng. Multi-fault aware parallel localization protocol for backbone network with many constraints[J].{H}PHOTONIC NETWORK COMMUNICATIONS,2012,(3):210-218.
  • 3Wu Bin,Yeung K L,Ho P H. Monitoring cycle design for fast link failure localization in all-optical networks[J].{H}Journal of Lightwave Technology,2009,(10):1392-1401.
  • 4Wu Bin,Yeung K L,Ho P H. M2-cycle:an optical layer algorithm for fast link failure detection in all-optical networks[J].{H}Computer Networks,2011,(3):748-758.
  • 5Mao Min-jing,Yeung K L. Super monitor design for fast link failure localization in all-optical networks[A].Kyoto,2011.1-5.
  • 6Tapolcai J,Wu Bin,Ho P H. A novel approach for failure localization in all-optical mesh networks[J].{H}IEEE/ACM Transactions on Networking,2011,(1):275-285.
  • 7Wu Bin,Ho P H,Yeung K L. Optical layer monitoring schemes for fast link failure localization in all-optical networks[J].IEEE Communications Surveys and Tutorials,2011,(1):114-125.
  • 8Tapolcai J,Ronyai L,Ho P H. Link fault localization using bi-directional m-trails in all-optical mesh networks[J].{H}IEEE Transactions on Communications,2012,(1):1-10.
  • 9Doumith E A,Zahr S A,Gagnaire M. Monitoring-tree:an innovative technique for failure localization in WDM translucent networks[A].Miami,FL,2010.1-6.
  • 10Doumith E A,Zahr S A,Gagnaire M. A novel meta-heuristic approach for optical monitoring-tree design in WDM networks[A].Colchester,2012.1-6.

二级参考文献17

  • 1肖金声.骑士巡游问题的解[J].中山大学学报（自然科学版）,1994,33(3):15-18. 被引量：1
  • 2Steinder M and Sethi A S. The present and future of event correlation: A need for end-to-end service fault localization [C]. Proc. World Multi-Conf. Systemic, Cybernetics, and Informatics (SCI), Orlando, FL, 2001: 124-129.
  • 3Steinder M and Sethi A S. A survey of fault localization techniques in computer networks [J]. Science of Computer Programming, 2004, 53(2): 165-194.
  • 4Mas C and Thiran P. A review on fault location methods and their application to optical networks [J]. Optical Networks Magazine, 2001, 2(4): 73-87.
  • 5Mas C and Thiran P. An efficient algorithm for locating soft and hard failures in WDM networks [J]. IEEE Journal on Selected Areas in Communications, 2000, 18(10): 1900-1911.
  • 6Zhao Y, Chen Y, and Bindel D. Towards unbiased end-to-end network diagnosis [C]. Proceedings of the ACM SIGCOMM 2006 Conference on Applications, Technologies, Architectures and Protocols for Computer Communications, Pisa, Italy, 2006: 219-230.
  • 7Katzela I and Schwartz M. Schemes for fault identification in communication networks [J]. IEEE/ A CM Trans. on Networking, 1995, 3(6): 733-764.
  • 8Yemini S and Kliger S. A coding approach to event correlation, integrated network management [C]. Proceedings of the Fourth International Symposium on Integrated Network Management, Santa Barbara, California, USA, 1995 266-277.
  • 9Steinder M and Sethi A S. End-to-end service failure diagnosis using belief networks [C]. Proc. Network Operations and Management Symposium (NOMS), Florence, Italy, 2002: 375-390.
  • 10Steinder M and Sethi A S. Probabilistic fault localization in communication systems using belief networks [J]. IEEE/ ACM Trans. on Networking, 2004, 12(5): 809-822.

共引文献11

同被引文献25

  • 1CHOI J S. Design and implementation of a PCE-based software-defined provisioning framework for carrier-grade MPLS-TP networks[J]. Photonic Network Communications, 2014, 29(1): 96-105.
  • 2CASADO M, GARFINKEL T, et al. SANE: a protection architecture for enterprise networks[C]. Usenix Security, Vancouver, 2006: 137-151.
  • 3CASADO M, FREEDMAN M J, PETTIT J, et al. Ethane: taking control of the enterprise[J]. ACM SIGCOMM Computer Communication Review, 2007, 37(4): 1-12.
  • 4MCKEOWN N, ANDERSON T, BALAKRISHNAN H, et al. OpenFlow: enabling innovation in campus networks[J]. ACM SIGCOMM Computer Communication Review, 2008, 38(2): 69-74.
  • 5Open Networking Foundation. version 1.3. 4. OpenFlow switch specification[S]. 2014.
  • 6HELLER B, SHERWOOD R, and MCKEOWN N. The controller placement problem[C]. Proceedings of the First ACM Workshop on Hot Topics in Software Defined Networks, Helsinki, 2012: 7-12.
  • 7JAIN S, KUMAR A, MANDAL S, et al. B4: experience with a globally-deployed software defined WAN[J]. ACM SIGCOMM Computer Communication Review, 2013, 43(4): 3-14.
  • 8YU M, REXFORD J, FREEDMAN M J, et al. Scalable flow-based networking with DIFANE[J]. ACM SIGCOMM Computer Communication Review, 2011, 41(4): 351-362.
  • 9ZHANG Y, BEHESHTI N, and TATIPAMULA M. On resilience of split-architecture networks[C]. IEEE Global Telecommunications Conference (GLOBECOM). Houston, 2011: 1-6.
  • 10MüLLER L F, OLIVEIRA R R, et al. Survivor: an enhanced controller placement strategy for improving SDN survivability[C]. IEEE Global Communications Conference (GLOBECOM), Austin, 2014: 1909-1915.

引证文献3

二级引证文献30

电子与信息学报
2014年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部