通信网络生存性优化和设计
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
随着通信技术的发展和人们对通信需求的增加,网络生存性技术已成为通信网络的关键支撑技术之一。本文主要介绍了通信网络生存性的研究背景、研究现状等,重点对基于洪泛路由(flooding router)技术的分布式自愈算法进行了研究。
     在介绍背景知识和回顾现有技术的基础上,本文主要对分布式自愈技术进行了较为深入的研究,提出了一个改进算法。该算法是基于消息传递机制的分布式动态自愈改进算法。该算法利用网络节点的先验网络拓扑知识和在恢复过程中积累的网络状态信息,构造消息评估函数来及早丢弃无用消息,从而达到减少消息的目的。同时在选择端通过简单的路由选择算法一次性得到符合容量一致性条件的恢复路径集合,避免了传统算法的多次消息广播过程。计算机仿真研究表明,所提算法结束时间以及恢复过程中产生的消息数均少于传统算法。
     然后,介绍了全光网络的生存性技术。最后对网络生存性研究领域中一些有待进一步研究的问题提出了一些看法。
With the rapid developing of communication technology and the sustained increasing of requirement for information ,the network survivability technology has become one of the key important techniques for communication networks, In this paper, a study of several important problems in this area is conducted,such as the background and development of network survivability,Especially,distributed self-healing algorithm is researched .
    On the basis of the background introduction and a brief survey of existing self-healing techniques, various distributed self-healing schemes are reviewed, and a new algorithms is proposed . This is an improved distributed dynamic self-healing algorithm, based on message flooding routing scheme. By using the a priori knowledge of network topology in nodes, the status information cumulated in the restoration processing , an evaluating function is constructed for every message, and the useless messages are thus discarded as fast as possible through computing this function . Then ,by introducing a simple route selecting algorithm in chooser, a capacity-consistent restoration path set in one flooding wave can be obtained ,thus hiding the multiple flooding waves in convention algorithms. The computer simulation shows the proposed algorithm is better in both restoration time and the number of information which is produced during restoration than the existed conventional ones.
    Then, a survey on the all-optical network survivability techniques is conducted As the end of this paper. Some of the important prospected areas associated network suvivability are pointed out.
引文
[1] 顾畹仪.全光通信网.北京邮电大学出版社,1999:47-58.
    [2] 王东霞,窦文华,周兴铭.高速网络的生存性.计算机工程与科学,1999,05:5-9.
    [3] 蒋力三.传输网的生存性分析.邮电设计技术,2002,02:17-20.
    [4] 王东霞,窦文华,周兴铭.现代军用网络生存性研究.通信技术及发展,1998,8:45-48.
    [5] PCCIP, President's Commission on critical infrastructure protection. 1997, http://www.pccip.gov.
    [6] 史赞,李青.增强网络生存性的ATM技术.光通信研究,1995,03:14-19.
    [7] 隆克平,杨丰瑞,陈继努.宽带传输网络的生存性技术及其设计方法的研究.重庆邮电学院学报,1997,03:10-16.
    [8] 宋文东,蔡建新,孙金伦.宽带光纤网中一种基于光开关的自愈策略.南京邮电学院学报,1998,04:25-30.
    [9] 王东霞,窦文华,周兴铭.ATM自愈网的一种恢复调度策略.电子学报,2000,08:102-103.
    [10] 罗启彬,邱昆,张宏斌.基于WDM技术光传送网的生存性分析.电子科技大学学报,2001,04:335-340.
    [11] 黎红长.光纤通信网络的生存性及经济性分析.广西通信技术,2001,02:17-23.
    [12] 赵季红,李增智,曲桦.WDM环网保护方式的性能评价及设计原则.计算机工程与应用,2001,21:4-8.
    [13] 周联红,伍翔,王一超,冯重熙.一种光纤通信系统可用性的算法及分析.电子学报,2001,12:1712-1716.
    [14] 高德云,舒炎泰,奇兰涛.全光网及QoS机制研究.计算机应用,2002,03:4-6.
    [15] 李景聪,吴德明,徐安士.IP over WDM光网络及其生存性问题讨论.光电子.激光,2002,02:25-30.
    [16] 可靠性基本名词及定义.中华人民共和国国家标准GB 3187-82.
    [17] 刘有恒.关于通信网可靠性的研究进展.通信学报,1990,4(11):43-49.
    [18] Andrew P. Snow, Martin B.H.Wiss. Empirical evidence of reliability growth in
    
    large-scale networks. JNSM(Journal of Network and System Management),1997,2(15) :197-213.
    [19] H Frank ,et al .Analysis and design of survivable networks. IEEE Transaction On Communication Technology, 1970,5(18) .
    [20] Miles R Fidelman,et al. Survivability of the defense data network. SIGNAL,1986,5:148-158.
    [21] ANSI TI.T1 Al .2/93-001, Draft technical report on network survivability performance .http://www.tl.rog/tlal.
    [22] Ali Zolfaghari, Fred J Kaudel. Framework for network survivability performance. IEEE JSAC (Journal of Selected Area on Communications), 1994,1(12) :46-51.
    [23JSoumyo D Moitra ,et al. Some new survivability measures for network analysis and design. IEICE Transaction on Communications, 1997,4(E80-B):625-631.
    [24] T-H Wu, John C McDonald. Integrity of public telecommunications networks. IEEE JSAC, 1994,1(12) :1-3.
    [25] Tsong-Ho Wu. Emerging technologies for fiber network survivability. IEEE Communications Magazine, 1995,2:58-74.
    [26] Yang Weixuan ,Li Xianghe. Flexible VC-Path management and restoration in SDH transmission networks. Proc,ISTN'97,XI'an,P.R.C,:1997:281-284.
    [27] 岩小平,叶培大,SDH自愈环的路由算法研究.通信学报,1997,18(6) :53-58.
    [28] Long Keping,Nie Neng,and Chen Jilu. A Integrated restoration mechanism for designing high survivable SDH-Based ATM transport networks. Proc. ISTN'97,Xi'an,P.R.C.: 1997:260-263.
    [29] Kris Struyve,Bart Van Caenegem.Kristof Van Dporselaere,and et al. Design and evaluation of multi-layer survivability for SDH-Based ATM networks. IEEE Globecom:97,Phoneix, USA: 1997:1466-1470.
    [30] Hiroyuki Fujii,Noriaki Yoshikai. Restoration message transfer mechanism and restoration characteristics of double-search self-healing ATM network. IEEE Journal on Selected Areas in Communications ,1994,12 (1) :149-157.
    [31] Ryutaro Kawamura,Ken-ichi Sato,and Ikuo Tokizawa. Self-healing ATM networks based on virtual path concept. IEEE J-SAC,1994,12 (1) : 120-127.
    [32] Thierry Van Landegem,Patrick Vankwikelberge, Hans Vanderstraeten. A self-healing ATM network based on multilink principles. IEEE J-SAC,1994,12 (1) :139-148.
    
    
    [33] G.Elans,T.E.stern. Automatic protection switching for link failures in optical networks with bi-directional links. IEEE Globecom'96,1996:157-162.
    [34] Leo Nederlot,Kris Struyve.Chris O'shea,et al. End-to-end survivable broadband networks. IEEE GlobeCom'95,Singapore: 1995:63-70.
    [35] W.D.Grover. Distributed restoration of the transport network. Chapter 11 of the book 《Telecommunications Network Management into th 21 Century》:techniques, Standards, technologied and Applications .IEEE Press,1995:337-425.
    [36] P Veitch,et al. Administration of restorable virtual path mesh networks. IEEE Communications Magazine,Dec., 1996:96-101.
    [37] N D Lin ,et al. ATM virtual path self-healing based on a new path restoration protocol.Globecom'94:794-798.
    [38] H.Komine ,et al. A distributed link restoration algorithm for multiple link and node failures of transport networks .Globecom'9Q:459-463.
    [39] T.V.Landegem,P.Vankwikelberge,H.Vanderstraeten. A Self-healing ATM network based on multi-link principles. IEEE Journal on Selected Areas in Communications,1994,1(12) :139-148.
    [40] A.V.Goldberg,R.E.Tarjan. A new approach to maximum-flow problem. Journal of Association for Computing Machinery,1988,10(35) :921-940.
    [41] C.H.Yang,S.Hasegawa. FITNESS :failure immunization technology for network service survivabiliy. IEEE Globecom'88 1988:1549-1554.
    [42] H.Sakauchi,Y.Nishimura, S.Hasegawa. A self-healing network with an economical spare-channel assignment. IEEE Globecom;90 1990:438-443.
    [43] C.-S.Li,R.Ramaswami. Automatic fault detection, isolation, and recovery in transparent All-Optical networks. Journal of Light wave Technology , 1997,10(15) :1784-1793.
    [44] Wu Tsong Hu. Emerging technologies for fiber network survivability. IEEE Communications Magazine,1995,33:58-74.
    [45] 杨喜,唐绍淑.基于路径恢复的ATM/SDH网状网自愈结构.电子科技大学学报,2000,8(29) :422-428.
    [46] K.Murakami,H.S.Kim. Comparative study on restoration schemes of survivable ATM networks. IEEE INFOCOM'97,1997:345-352.
    [47] D.Tipper,J.L.Hammond,et al. .An analysis of the congestion effects of link failures in
    
    wide area networks. IEEE Journal on selected Areas in Communications, 1994,1(12) :179-192.
    [48] L.Nederlof,et al. End-to-end survivable broadband networks. IEEE Commun.Mag.,1995,9:63-70.
    [49] Y.Zheng, W.D,Grover,M.H.MacGregor. Dependence of network capacity requirements on the allowable flow convergence overloads in ATM backup VP restoration. Electrodes Letters 27th Feb.l997,5(33) :362-363.
    [50] M. Auma,YFujii,Y.Sato,T.Chujo,K.Murakami. Network restoration algorithm for multimedia communication services and its performance characteristics. IEICE Trans.Commun., 1995,7(E78-B):987-994.
    [51] J.E.Baker. A distributed link restoration algorithm with robust preplanning .IEEE Globecom'91,1991: 306-311.
    [52] Grover ,W.D. The self healing network: A fast distributed restoration technique for networks using cross-connect machines[A].Proc GLOBECOM'87 [C]. [s.1. ] :[s.n.], 1987:1090-1095.
    [53] W.D.Grover,B.D. Venables,M.H.MacGregor,J.H.Sandham. Development and performance assessment of a distributed asynchronous protocol for real-time network restoration. IEEE Journal on Selected Areas in Communications, 1990,1(9) : 112-125.
    [54] Bellcore Special Rep. The role of digital cross-connect systems in transport network survivability. SR-NWT-002514,issuel,Jan. 1993.
    [55] Hasegawa S,Okanoue Y,Sakauchi H. Control algorithms of SONET integrated self-healing networks[J]. IEEE JSAC,1994,12(1) :110-119.
    [56] Dunn D A,Grover W D,MacGregor M H. Comparison of k-shortest paths and maximum flow routing for network facility restoration. IEEE JSAC,1994,1(12) :88-99.
    [57] S.Hasegawa,Y.Okanoue,T.Egawa,H.Sakauchi. Control algorithms of SONET intergrated self-healing networks. IEEE Journal on Selected Areas in Communications ,1994,1(12) :110-119.
    [58] Y.Okanoue,H.Sakauchi,S.Hasegawa. Design and control issues of integrated self-healing networks in SONET. IEEE Globecom;91,1991.
    [59] H.Komine,T.Ogura,T.Chujo,K.Miyazaki,T.soejima. A distributed restoration algorithm for multi-link and node failures of transport networks. IEEE Globecom'90 1990:459-463.
    
    
    [60] T.Chujo,H.Komine,et al. The design and simulation of an intelligent transport network with distributed control. Moms' 90,11. 4 Feb. 1990.
    [61] H.Fujii,N.Yoshikai. Restoration message transfer mechanism and restoration characteristics of double-search self-healing ATM network. IEEE Journal on Selected Areas in Communications,1994,1(12) : 149-158.
    [62] K.W.Ko,K.W.Cheng. A local map based(LMB) self-healing scheme for arbitrary topology networks. IEEE Globecom;97,1997:193-197.
    [63] K.Wipusitwarakun,H.Tode,H.Ikeda. Fast failure restoration algorithm with reduced messages based on flooding mechanism. IEICE Trans.Comniun, 1997,4 (E80-B):564-571.
    [64] N.D.Lin,A.Zolfaghari,B.Lusignan. ATM virtual path self-healing based on a new path restoration protocol. IEEE Vlobecom'94,1994:794-798.
    [65] 俞瑞钊,史济建.《人工智能原理与技术》。浙江大学出版社,1993. 11第1版,1997. 7第四次印刷
    [66] W.D.Grover,B.D.Venables,J.H.Sandham,A.F.Mline. Performance studies of a Self-healing network protocol in telecom Canada long haul networks. IEEE Globecom'90,1990:452-458.
    [67] P.Demeester,M.Gryseel,et al.. Resilience in multilayer networks. IEEE Communications Magazine , 1999,8:70-76.
    [68] 林锦锋,罗来荣,光波分复用(WDM)自愈环网络结构及性能的研究.学子学报,1999,28(4) .
    [69] ITU-T Draft Rec.G.872. Architecture of optical transport network. 1998,( 10) .
    [70] ITU-T Draft Rec.G.798(ex G.oef). Characteristics of optical transport network equipment functional blocks[s], 1998.
    [71] 十大新技术齐亮相.www. timespower.com.
    [72] 张菊,冯玉珉,未来宽带网的发展方向--全光通信网.www.yx.jx.cn.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700