宽带传输网的生存策略研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
随着社会的进步,人们对通信的需求和依赖日益增强。目前,干线传输网一般都采用SDH系统,以及承载SDH系统的WDM系统作为干线传输的主力,同时以ATM作为主要的交换平台,这使得网络的功能与业务都高度的集成化,即与以往相比,更多的业务量集中到了更少的网络元素之上。这意味着通信网,尤其是大容量的高速通信网的失效(包括节点和线路的失效)将会给人们带来巨大的经济损失;另外,随着人们生活水平的提高,人们对信息传送的质量的要求也越来越高,这使得通信网的生存策略研究显得很迫切;况且,中国已加入WTO,电信运营的竞争日趋激烈,为了在竞争中有一席之地,各电信运营商必需提供高质量、低成本的电信服务,这进一步促使通信网的生存策略研究提上日程。
     通信网生存策略的研究,在国外始于1987年。我国在这个领域的研究起步较晚,90年代,国内的一些研究机构开始了对网络生存性问题的研究,但研究力量不足,这几年有明显改善。
     本文主要研究了关于宽带传输网的生存性的一些问题,具体涉及网络物理拓扑生存性衡量指标、分布式自愈机制二次函数评估法、基于嵌入式信令的多线路失效恢复机制等三方面的内容。
     在介绍了相关概念和回顾现有技术的基础上,从实际网络中的业务需求分布的角度,提出了一个可以用来衡量一个网络物理拓扑的生存性性能的指标——网络业务路由分布特性。该指标考虑到了网络中的具体业务需求分布情况,反映了网络需求节点对之间路由的分散特性,因此它比传统的网络连接度指标,更准确的体现了网络拓扑的生存性性能;
     在分布式自愈机制的研究中,提出了一种改进的函数评估法,简称为二次函数评估法。该算法利用网络节点的先验网络拓扑知识和在恢复过程中积累起来的网络状态信息,两次构造消息评估函数以丢弃无用的消息包。同时以时钟驱动的方式驱动网络中各参与恢复进程的节点发送消息包,以确保所形成的恢复路由集合为KSP集合。另外在选择端采用简单的路由选择机制,避免了传统算法的多次消息广播的过程。计算机仿真表明,所提改进算法的恢复率和恢复速度都优于传统算法,比改进前的一次函数评估法也有所改善,尤其是在恢复过程中的消息数,得到了进一步的削减。
     在考虑多线路失效的情况下,本文从理论上描述了预定模式下的带宽容量的
    
    浙江工业大学硕士学位论文一宽带传输网的生存策略研究
    分配方案:另外提出了基于嵌入式信令的恢复机制。该机制要求,在各节点对之
    间传送的消息包中,用固定的物理字段来传送网络的恢复控制消息。其缺点是,
    要有一个较为复杂的标准化过程;优点是,可以避免一些诸如排队延迟、网络拥
    塞等的常见网络问题。
With the improvement of society, it becomes strong that people can't live without telecommunication. At present, the backbone transport network in China mainly introduced the SDH transport techniques and ATM switching techniques, then the network functions and traffics are highly integrated. And the damage of transport link and/or node failures will become much more serious than that of existing networks. In addition, because of the increasing social dependence on communication systems and the growing importance of information, it is very important to study network survivability strategies, which is also one of the important criterions to evaluate transport networks.
    The studies of restoration strategies of transport networks have been concerned since 1987 internationally. In China, the research of this field began recently but great progress has been made. In this paper, a study of some problems in broadband transport network is conducted.
    On the basis of some conceptions relating to network and a brief survey of existing self-healing techniques, A norm named "the distributed character of traffic routes" is presented, which is used to judge that the survivability of a physical topology is good or not.
    On the research of the distributed self-healing techniques, An improved algorithm named "Function Evaluation Algorithm of 2-time" is proposed. By using
    the priori knowledge of network topology in nodes and the status information cumulated in the restoration processing, two evaluating function are constructed for every message, and the useless messages are thus discarded as fast as possible through computing these functions. Meanwhile the restoration processing in the nodes is drived by fixed clock-period. Then, by introducing a simple route selecting algorithm in chooser, a capacity-consistent restoration path set in one flooding wave can be obtained, so avoiding the multiple flooding waves in conventional algorithms. The
    
    
    
    computer simulation shows that the proposed algorithm is better in both restoration ratio and restoration speed than the existed conventional ones. In the quantity of message during restoration processing, the improved algorithm is also better than the old one.
    This paper provides a scheme of distributing capacity resource under preplanned mode in theory in case of multi-link failure. In addition, a restoration technique based on embedding signaling also is proposed in this part. The lacks of this restoration technique is needing a complicated standard processing, and the advantages are that some normal network problems could be avoided, such as queuing delay and network congestion et al.
引文
[1] PCCIP,President's Commission on Critical Infrastructure Protection. 1997, http://www.pccip.gov.
    [2] 陈山枝,程时端等.ATM VPX网络中一种生存性策略.通信学报,Vol.18, No.7, 1997:6-13.
    [3] P. Demeester, T.-H. Wu, N. Yoshikai, "Guest Editorial: Survivable Communication Networks", IEEE Communications Magazine, Vol.37, No.8, August 1999, pp.40-42.
    [4] 周炯磐,《通信网理论》,人民邮电出版社,1991. 12第一版.
    [5] H.Frank, I.T.Frisch, "Communication, Transmission, and Transaction Networks",AddisonWesley Publishing Company, 1971.
    [6] K.K. Aggarwal, S. Rai, "Reliability evaluation in computer-communication networks",IEEE Trans.,April 1981,R-30. (1) , pp.32-35.
    [7] T.-H. Wu, "Fiber Network Service Survivability", Artech House, Boston, London, 1992.
    [8] D. Saha, A. Mukherjee, "Design of hierarchical communication networks under node/link failure constraints", Computer Communications, Vol.18, No.5, May 1995, pp.378-383.
    [9] B.H. Ryu, M.Murata, H.Miyahara, "Design Method for Highly Reliable Virtual Path Based ATM Networks", IEICE Trans., Commun., Vol. E79-B, No.lO,October 1995. pp.1500-1513.
    [10] J.J. Shi, J.P. Fonseka, "Traffic-based Survivability Analysis of Telecommunication Networks", IEEE Globlecom'95, Nov. 1995, pp.936-940.
    [11] J. Sosnosky, "Service Applications for Sonet DCS Distributed Restoration", IEEE Journal on Selected Areas in Communications, Vol.12, No. 1, January 1994, pp.59-68.
    [12] Bellcore Special Rep., "The Role of Digital Cross-Connect systems in Transport Network Survivability", SR-NWT-002514, issue 1, Jan. 1993.
    [13] 韦乐平,《光同步数字传送网》,人民邮电出版社,1998. 12第2版.
    [14] ITU-T Rec. G783, "Characteristics of Synchronous Digital Hierarchy (SDH) Equipment Functional Blocks", 1996.
    [15] ITU-T Rec. G.841, 'Types and Characteristics of SDH Network Protection Architectures",1995.
    [16] TA-NWT-000253, "Synchronous Optical Networks (SONET) Fiber Optic Transmission Systems Requirements and Objectives", Issue 6, September 1990.
    [17] "Digital Hierarchy Optical Interface Rates and Formats Specification", T 1. 105/1988.
    [18] SR-NWT-001756, "Automatic Protection Switching for SONET", Bellcore, Issue 1, October 1990.
    [19] T1. 105. 01-1995, "Synchronous Optical Network (SONET)-Automatic Protection Switching".
    [20] E. Ayanoglu, C.-L. I, R.D. Gitlin, J.E. Mazo, "Diversity Coding for Self-healing and Fault-Tolerant Communication Networks", IEEE Trans. On Commun, Vol. COM-41, Now.1993, pp. 1677-86.
    [21] E. Ayanoglu,R.D. Gitlin,"Broadband Network Restoration",IEEE Communications Magazine, July 1996, pp. 110-119.
    [22] E. Ayanoglu, C.-L. I, R.D. Gitlin, I.Bar-David, "Analog Diversity Coding to Provide
    
    Transparent Self-healing Communication Networks", IEEE Trans. On Commun, Vol.42, No.1, January 1994,pp.110-117.
    [23] 颜清华,《光同步数字传输与自愈网络》,电子工业出版社,1996. 11第1版
    [24] T.-H. Wu, "Emerging Technologies for Fiber Network Survivability", IEEE Communications Magazine, February 1995, pp.58-74.
    [25] W.D. Grover, "Distributed Restoration of the Transport Network", Chapter 11 of the book-"Telecommunications Network Management into the 21st Century: Techniques, Standards,Technologies, and Applications", IEEE Press, 1995, pp.337-425.
    [26] T.-H. Wu, H. Kobrinski, D. Ghosal, T.V. Lakshman, "The Impact of SONET Digital CrossConnect System Architecture on Distributed Restoration", IEEE Journal on Selected Areas in Communications, Vol.12, No. 1, January 1994, pp.79-87.
    [27] R.D. Doverspike, J.A. Morgan, W. Leland, "Network Design Sensitivity Studies for Use of Digital Cross-Connect Systems in Survivable Network Architectures", IEEE Journal on Selected Areas in Communications, Vol.12, No. 1, January 1994, pp.69-78.
    [28] T.-H. Wu, D,J, Kolar, R.H. Cardwell, "Survivable Network Architectures for Broadband Fiber Optic Networks: Model and Performance Comparisons",IEEE Journal of Lightwave Technology, Vol.6, Nov. 1988, pp. 1698-1709.
    [29] T.-H.Wu,R.C.Lau, "A Class of Self-healing Ring,Architectures for SONET Network Applications", IEEE Globecom'90, Dec. 1990.
    [30] W.D.Grover, B.D. Venables, M.H. MacGregor, J.H. Sandham, "Development and Performance Assesment of a Distributed Asynchronous Protocol for Real-time Network Restoration", IEEE Journal on Selected Areas in Communications, Vol.9, Jan. 1990,pp. 112-125.
    [31] 天洪亮 著.宽带网络生存性研究.浙江大学博士论文,2000.
    [32] Thomas E.Stern, Krishna Bala 著.多波长光网络.徐荣,龚倩 译.人民邮电出版社,2001.
    [33] B.T. Doshi, S. Dravida,P.Harshavardhana, O. Hauser, Y. Wang, "Optical Network Design and Restoration", Bell Labs Technical Journal, January-March 1999, pp.58-83.
    [34] C.-J. Hou, "Design of a Fast Restoration Mechanism for Virtual Path-Based ATM Networks",IEEE INFOCOM'97, 1997,pp.361-369.
    [35] W.D. Grover, "The Selfhealing Network: A Fast Distributed Restoration Technique for Networks Using Digital Cross-Connect Machines", IEEE Globecom'87 1987 pp. 1090-1095.
    [36] H.Sakauchi, Y.Nishimura and S.Hasegawa, "A Self-healing Network with an Economical Spare-channel Assignment", IEEE Globecom'90 1990 pp.0438-0443.
    [37] H. Komine, T. Chujo, T.Ogura, K.Miyazaki, T.soejima, "A Distributed Restoration Algorithm for Multi-link and Node Failures of Transport Networks", IEEE Globecom'90 1990. pp.0459-0463.
    [38] C.H. Yang, S. Hasegawa, "FITNESS: Failure Immunization Technology for Network Service Survivability", IEEE Globecom'88 1988 pp. 1549-1554.
    [39] S. Hasegawa, Y.Okanoue, T.Egawa, H. Sakauchi, "Control Algorithms of SONET Integrated Self-Healing Networks", IEEE Journal on Selected Areas in Communications, Vol.12, No.1,January 1994. pp. 110-119.
    [40] A.Gersht, A. Shulman, "Architecture for Restorable Call Allocation and Fast VP Restoration in Mesh ATM Networks", IEEE ICC'97, 1997, pp. 1158-1163.
    
    
    [41] W.D. Grover, T.D. Bilodeau, B.D. Venables, "Near optimal spare capacity planning in a mesh-restorable net work", Proc. IEEE Globecom'91, 1997 pp.2007-2012.
    [42] B.D. Venables, "Algorithms for the Design of Mesh-restorable Networks", Msc. Thesis, Univ. Alberta, Fall 1997.
    [43] A.V. Goldberg, R.E. Tarjan, "A New Approach to Maximum-Flow Problem", Journal of Association for Computing Machinery, Vol.35, No.4, October 1988, pp921-940.
    [44] D.A. Dunn, W.D. Grover, M.H. Macgregor, "Comparison of k-Shortest Paths and Maximum Flow Routing for Network Facility Restoration", IEEE Journal on Selected Areas in Communications, Vol.12, No.1, January 1994, pp.88-99.
    [45] W.D. Grover, "Self-healing Networks: A Distributed Algorithm for k-Shortest Link-disjoint paths in a Multi-graph with Application in Real-time Network Restoration",Ph.D.Dissertation, Univ. Alberta, Fall 1989.
    [46] Y. Okanoue,H. Sakauchi,S. Hasegawa,"Design and Control Issues of Integrated Self-healing Networks in SONET", IEEE Globecom'91, 1991.
    [47] T.Chujo, H.Komine, et al., "The design and simulation of an intelligent transport network with distributed control", NOMS'90, 11. 4, Feb. 1990.
    [48] 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, Vol. 12, No. 1, January 1994, pp.149-158.
    [49] K.W. Ko, K.W. Cheung, "A Local Map Based(LMB) Self-healing Scheme for Arbitrary Topology Networks", IEEE Globecom'97, 1997, pp.193-1397.
    [50] K. Wipusitwarakun, H. Tode, H. Ikeda, "Fast Failure Restoration Algorithm with Reduced Messages Based on Flooding Mechanism", IEICE Trans. Commun., Vol.E80-B, No.4, April 1997,pp.564-571.
    [51] Prasit Jiyapanichkul, Jim Lambert, "Optimal Resource Management with Dynamic Virtual Paths in ATM Networks", Proc. ICC'98, Georgia, USA: 1998, 1728-1732.
    [52] Iradj Ouveysi, Andrew Wirth, "An Efficient Heuristic for the Design of a Survivable Network Architecture for Dynamic Routing", IEEE Globecom'95, Singapore: 1995, 921-925.
    [53] Ayano YAMASHITA, Ryutaro KAWAMURA, and Hisaya HADAMA,"Dynamic VP Rearrangement in an ATM Network", IEICE Trans. Commun., 1997, E80-B(2) , 289-295.
    [54] Alexander Gersht,Alexander Shulman, "Optimal Dynamic Virtual Path Bandwidth Allocation and Restoration in ATM Networks", IEEE Globecom'94, San Francisco, USA:1994,770-776.
    [55] Hae-Goo Song, Heesang Lee, Buhyun Moon, and Sung-Jin Chung, "Dynamic Rerouting for ATM Virtual Path Restoration", IEEE Globecom'97, Phoneix, USA: 1997, 1808-1812.
    [56] Byung Han RYU, Masayuki MURATA, and Hideo MIYAHARA, "Design method for highly reliable virtual path based ATM network", IEICE Trans. Commun,1996, E79-B(10) ,1500-1513.
    [57] K. Murakami, H. S. Kim, "Comparative study on Restoration Schemes of Survivable ATM Networks", IEEE INFOCOM'97, 1997, pp.345-352.
    [58] N.D. Lin, A. Zolfaghari, B. Lusignan, "ATM Virtual Path Self-healing Based on a New path Restoration Protocol", IEEE Globecom'98, 1998, pp.794-798.
    [59] J.E. Baker, "A Distributed Link Restoration Algorithm with Robust Preplanning", IEEE Globecom'91, 1991,pp.0306-0311.
    
    
    [60]ITU-T Draft Rec. G. 872. An architecture of Optical Transport Network. 1998(10).
    [61]顾畹仪.全光通信网.北京邮电大学出版社,1999.
    [62]蒋力三.传输网的生存性分析.邮电设计技术,2002,02.
    [63]岩小平,叶培大.SDH自愈环的路由算法研究.通信学报,1997,18(6).
    [64]杨喜,唐绍淑.基于路径恢复的ATM/SDH网状网自愈结构.电子科技大学学报,2000,8(29).
    [65]P. Demeester, M. Gryseel, etal.. Resilience in multiplayer networks. IEEE Communications Magazine, 1999,8.
    [66]张菊,冯玉珉.未来宽带网的发展方向——全光通信网.www.yx.jx.cn.
    [67]可靠性基本名词及定义.中华人民共和国国家标准 GB 3187-82.
    [68]李景聪,吴德明,徐安士.IP over WDM光网络及其生存性问题讨论.光电子.激光,2002,02.
    [69]周联红,伍翔,王一超,冯重熙.一种光纤通信系统可用性的算法及分析.电子学报,2001,12.
    [70]赵季红,李增智,曲桦.WDM环网保护方式的性能评价及设计原则.计算机工程与应用,2001,21.
    [71]黎红长.光纤通信网络的生存性及经济性分析.广西通信技术,2001,02.
    [72]罗启彬,邱昆,张宏斌.基于WDM技术光传送网的生存性分析.电子科技大学学报,2001,04.
    [73]王东霞,窦文华,周兴铭.现代军用网络生存性研究.通信技术及发展,1998,8.
    [74]王东霞,窦文华,周兴铭.ATM自愈网的一种恢复调度策略.电子学报,2000,08.
    [75]林锦锋,罗来荣.光波分复用(WDM)自愈环网络结构及性能的研究.光子学报,1999,28(4).
    [76]隆克平,杨丰瑞,陈继努.宽带传输网络的生存性技术及其设计方法的研究.重庆邮电学院学报,1997,03.
    [77]宋文东,蔡建新,孙金伦.宽带光纤网中一种基于光开关的自愈策略.南京邮电学院学报,1998,04.

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

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

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