WDM光网络的生存性和业务疏导问题的研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
随着网络业务量的爆炸性增长以及低成本、高性能的光网络设备的出现,基于波分复用和波长路由技术的波分复用光网络被认为是下一代高速广域骨干网和城域网的最有力竞争者。它不仅提供了巨大的带宽容量,而且能实现对不同传输码率、数据格式和调制方式的透明传输。波分复用光网络具有可重构性,可根据通信业务量的需求来改变网络的逻辑结构,网络资源利用率高;特别是它还具有良好的生存能力,能够在很短的时间内从失效故障中自动恢复所携带的业务。
     本文对波分复用光网络的生存性和对低速业务的疏导问题进行了深入的研究。包括动态业务下波分复用光网络的动态路由和波长分配问题、动态业务下光网络的生存性问题、基于共享风险链路组限制的网状网的生存性问题和光网络中的业务量疏导问题。这些问题的合理解决不仅可以提高网络资源的利用率,在满足不同粒度的业务需求的同时,使网络资源得到最优化配置,而且可以提高网络的抗毁能力,使网络在发生故障时性能仍保持在较高的水平,确保服务质量。本文的第一章是绪论,所做工作集中在第二章至第五章,主要包括以下内容:
     第二章研究了多光纤波分复用光网络的动态资源分配问题,提出了基于分层图模型的启发式动态路由和波长分配算法,有效降低了算法复杂度。在本章中的另一贡献是,在提出的动态选路策略中,首次引入了优选路径与随机路径相结合的方案,这种方案主要考虑到实际运行网络的业务请求的并发性,兼顾了业务响应时间与降低阻塞率两者因素。并对所提出的各种方案在波长路由网状网中进行了仿真测试,数值结果表明本文的启发式算法在提高业务响应时间和降低阻塞率之间能达到较好的平衡。
     第三章对网状网光网络中的生存性机制进行了深入的分析和研究。我们提出了一种新的可应用在光网络中的保护方法----基于工作路径与备份路径复用技术的算法,并提出了一种新的链路因子用于路径的选择,以达到负载平衡的目的。此外,我们还建立了针对几种重要生存性机制的网状网光网络生存性策略的性能评估体系,包括专用/共享通道保护方案阻塞概率模型和单链路故障情况下通道保护方案的恢复概率模型,并对相应的性能模型进行了仿真分析。数据证明了所提算法在降低网络阻塞率方面的表现出很好的性能。引入链路因子后的算法,可以充分挖掘网络资源的共享能力。
     在第四章中,对基于共享风险链路组的波分复用网状网的生存性问题进行了研究,首次在连接请求中引入了服务等级协议,包括多种保护要求和路径长度要求的限制。我们将问题分解成收益最大化和容量最小化的两个子问题。在本章中,我们推出了这两个子问题的整数线性规划公式。为解决整数线性规划公式的计算
Wavelength Division Multiplexing (WDM) optical networks, based on wavelength division multiplexing and wavelength-routed technology, are one of the most competitive candidates for next generation high speed WAN backbone and MAN. It features not only on the huge bandwidth, but also on the transparency of different transport code rates, data formats and modulations. WDM optical networks can be reconfigured to improve the resource efficiency. Its logical topology can be changed to meet the demand of traffic. WDM optical networks can recover infected traffic from failure in a short time. Good survivability is its favorable merit.
     The thesis focuses on the investigation of network survivability and low-rate traffic grooming problem in WDM optical networks, including four sub-problems of dynamic routing and wavelength assignment, dynamic survivable routing of dynamic traffic, survivability of mesh networks based on the Shared Risk Link Groups (SRLG) and traffic grooming. By solving these problems in a proper way, network resources can be best configured. Further, optimization of these problems can obtain the greatest network performance, and even if the some failure takes place, the network performance can still maintain in a high level and provide the kinds of quality of service.
     The introduction is given in the first chapter. Most of work is described from chapter 2 to 5. The main work in this thesis is dated as follows.
     The second chapter discusses the dynamic resource allocation problem of multi-fiber WDM optical networks. Aiming to reduce the ILP calculating complexity, a new and efficient heuristic algorithm based on the layered-graph is presented. Considering the concurrency of connection requests and the speed of responding in the real network, a new policy of choosing the alternate path is introduced, that is both the best path and a random one are selected. Numerical results show that the heuristics perform well in term of both the calculating cost and blocking probability.
     In chapter three, many suitable mesh protection/restoration schemes are investigated. A new protection scheme is proposed based on the primary-backup multiplexing technique. Considering the load balancing problem, a new link metrics is introduced. Also a kind of performance evaluation system of survivability policies is established in mesh optical network which includes network blocking probability models of dedicate/share path-based protection schemes and restoration efficiency
引文
[1] A. Birman and A. Kershenbaum, “Routing and Wavelength Assignment Methods in Single-hop all Optical Networks with Blocking”, Proc., IEEE INFOCOM’95, Boston, MA, April 1995, vol.2, pp. 431-438.
    [2] A. Fumagalli and M. Taaca, “Shared path protection with differentiated reliability “, ICC 2002, vol. 4, pp. 2157 –2161。
    [3] A. Lardies, R. Gupta, R. A. Patterson. Traffic Grooming in Networks Magazine, vol. 2, no. 3, pp. 91-99, 2001.
    [4] A. L. Chiu, E. H. Modiano. "Traffic grooming algorithms for reducing electronic multiplexing costs in WDM ring networks". Lightwave Technology, Journal of, vol. 18, no. 1, pp. 2-12, 2000。
    [5] Alexander Birman, "Computing Approximate Blocking Probabilities for a Class of All-Optical Networks", IEEE Journal on Selected Areas in Communications, Vol 14, No.5, June 1996。
    [6] A. Mokhtar and M. Azizoglu, “Adaptive Wavelength Routing in All-Optical Networks”, IEEE/ACM Transactions on Networking, April 1998, vol. 6, no. 2, pp. 197-206。
    [7] A.R.B. Billah, Wang Bin, A.A.S. Awwal, “Effective traffic grooming in WDM rings”, GLOBECOM '02, Nov. 2002, vol. 3, pp. 2726 -2730
    [8] A.E. Ozdaglar, D.P. Bertsekas, “Routing and wavelength assignment in optical networks”, IEEE/ACM Transactions on Networking, April 2003, vol. 11, no. 2, pp. 259 -272.
    [9] B. Rajagopalan, D. Saha, et al., “Signaling for protection and restoration in optical mesh networks ”, IETF draft, draft-bala-protection -restoration-signaling-00.txt, work in progress, (Nov. 2001).
    [10] B. Rajagopalan, D. Saha, “Link Bundling in Optical Networks ”, IETF draft, draft-rs-opticalbundling-01.txt, work in progress, (October 2000).
    [11] B. Rajagopalan, J. Luciani, D Awduche. IP over Optical Networks: A Framework Work in Progress
    [12] B. Ramamuthy and B. Mukherjee, “Wavelength Conversion in WDM Networking”, IEEE Journal on Selected Areas in Communications, sep. 1998, vol. 16, no. 7, pp. 1061-1073.
    [13] B. Ramamurthy, S. Yaragorla and X. Yang, "Translucent optical WDM networks for the next-generation backbone networks", IEEE GLOBECOM 2001, Nov. 2001.
    [14] B.Mukherjee. “WDM-based local lightwave networks – part I: Single-hop systems”, IEEE Network Magazine, May 1992, Vol.6, No.3, pp.12-27
    [15] B.Mukherjee. “WDM-based local lightwave networks – part II: multihop systems”, IEEE Network
    [16] C. Ou, K. Zhu, B. Mukherjee, “Traffic Grooming for Survivable WDM Networks – Shared Protection,” IEEE Journal on Selected Areas inCommunications, vol. 21, no. 9, pp. 1367-1383, Nov. 2003.
    [17] C. Qiao, Dahai, Xu, “Distributed Partial Information Management (DPIM) Schemes for Survivable Networks – Part I”, INFOCOM2002, vol. 1, 2002, pp. 302-311.
    [18] C. R. R. Murthy, M. Gurusamy. “WDM Optical Networks: Concepts, Design, and Algorithms”, Prentice Hall PTR, 2002.
    [19] C. V. Saradhi, C. S. Murthy, “Routing Differentiated Reliable Connections in WDM Optical Networks”, SPIE Opti. Net. Mag., May/June 2002, pp. 50-67.
    [20] Cerutti I., Fumagalli A., Tacca M., etc., “The Multi-Hop Multi-Rate Wavelength Division Multiplexing Ring”, IEEE/OSA Journal of Lightwave Technology, 2000, vol. 18, pp 1649-1656.
    [21] Charles A. Brackett, “Is There an Emerging Consensus on WDM Networking?”, Journal of Lightwave Technology, 1996 Vol.14, No.6, pp.936-941
    [22] Chen and S. Banerjee, “A New Model for Optimal Routing and Wavelength assignment in Wavelength Division Multiplexed Optical Networks”, Proc.IEEE Infocom’96, San Francisco, April 1996, pp.164-171.
    [23] Chiu A., Modiano E., “Traffic Grooming Algorithms for Reducing Electronic Multiplexing Costs in WDM Ring Networks”, IEEE/OSA Journal of Lightwave Technology, 2000, vol. 18, pp 2-12.
    [24] Chung-Sheng Li and Rajiv Ramaswami, "Fault Detection, Isolation, and Open Fiber Control in Transparent All-Optical Networks", IEEE Globecom'96, 1996, pp. 157-162.
    [25] Chung-Sheng Li, Rajiv Ramaswami, “Automatic Fault Detection, Isolation, and Recovery in Transparent All-Optical Networks”, Journal of Lightwave Technology, Oct. 1997, Vol.15, no.10, pp.1784-1793.
    [26] C. Ou., K. Zhu, H.Zang et al. Traffic grooming for survivable WDM networks-shared protection Selected Areas in Communications, IEEE Journal on, vol. 21, no. 9, pp. 1367-1383,2003
    [27] D. Cavendish, “Evolution of optical transport technologies: from SONET/SDH to WDM”, Communications Magazine, IEEE, vol. 38, no. 6, pp. 164-172, 2000.
    [28] D. Colle, S. De, C. Maesschalck et.al., “Data-centric optical networks and their survivability”, IEEE Journal on Selected Areas in Communications, Jan. 2002, Vol. 20, no. 1, pp. 6 -20
    [29] D. Johnson, “Survivability strategies for broadband networks”, GLOBECOM '96, Nov. 1996, vol. 1, pp. 452 -456.
    [30] D, Papadimitriou, F. Poppe, J. Jones, et al."Inference of Shared Risk Link Groups", IETF draft , , Work in Progress
    [31] D.Bienstock, O.Gueluek, “Computational Experience with a Difficult Mixed-Integer Multicom- modity Flow Problem”, Mathematical Programming, Vol.68, 1995 pp.213-235.
    [32] D. Li, Z.Sun, X.Jia, et al. “Traffic grooming on general topology WDM networks”, Communications, IEE Proceedings,vol. 150, 2003, pp. 197-201
    [33] E. Modiano and A. Narula-Tam, "Survivable lightpath routing: a new approach to the design of WDM-based networks", IEEE Journal of Selected Areas in Communication, May 2002. vol. 20, no. 4, pp. 800-809.
    [34] E. Modiano, A. Narula-Tam, “Survivable Routing of Logical Topologies in WDM Networks”, in Proc. INFOCOM 2001, pp. 348-357.
    [35] E. Modiano. “Traffic grooming in WDMnetworks”. Communications Magazine, IEEE, vol. 39 No.7, pp. 124-129, 2001.
    [36] E. Oki, N. Matsuura, et al., “A disjoint path selection scheme with shared risk link groups in GMPLS networks”, IEEE Communications Letters , vol. 6, no. 9 , Sep 2002, pp. 406-408.
    [37] F. Glover and M. Laguna, Tabu Search, Kluwer Academic Publishers, ISBN 0-7923-9965-X, Jul. 1997.
    [38] G. Conte, M. Listanti, M. Settembre etc., “Strategy for protection and restoration of optical paths in WDM backbone networks for next-generation Internet infrastructures”, IEEE Journal of Lightwave Technology, Aug. 2002, vol. 20, no. 8, pp. 1264 -1276
    [39] G. Ellinas, A. Gebreyesus, et al., “Protection cycles in mesh WDM networks”, IEEE J. Select. Areas Commun, vol. 18, no. 10, (October 2000), pp. 1924-1937.
    [40] G. Ellinas, et al., “Routing and restoration architectures in mesh optical networks”, Optical Net. Mag., vol. 4,no. 1, pp. 91-106, Jan./Feb. 2003.
    [41] Gerstel O., Lin P., Sasaki G., “Wavelength assignment in a WDM ring to minimize the cost of embedded SONET rings”, in Proc. IEEE INFOCOM’98, March 1998, pp. 94-101.
    [42] Gerstel O., Sasaki G., Ramaswami R., “Cost Effective Traffic Grooming in WDM Rings”, in Proc. INFOCOM’98, March 1998, vol.1, pp. 69-77
    [43] G. Huiban, S. Perennes, M. Syska, “Traffic grooming in WDM networks with multi-layer switches”, ICC 2002, April-May 2002, vol. 5, pp. 2896 -2901
    [44] G. Mohan and A. K. Somani, “Routing Dependable Connections with Specified Failure Restoration Guarantees in WDM Networks”, IEEE INFOCOM, Mar, 2000, pp. 1761-1770.
    [45] G. Mohan, C. Siva Ram Murthy, and Arun k. Somani, “Efficient algorithms for routing dependable connections in WDM optical networks”, IEEE/ACM Trans. Networking, vol. 9, no. 5, (October 2001), pp. 553-566.
    [46] Gerstel O., Lin P., Sasaki G., “Combined WDM and SONET Network Design”, in Proc. INFOCOM 99, New York, USA, Mar. 1999, pp. 734-743.
    [47] Gerstel O., Lin P., Sasaki G., “Wavelength assignment in a WDM ring to minimize the cost of embedded SONET rings”, in Proc. IEEE INFOCOM’98, March 1998, pp. 94-101.
    [48] Gerstel O., Sasaki G., Ramaswami R., “Cost Effective Traffic Grooming in WDM Rings”, in Proc. INFOCOM’98, March 1998, vol.1, pp. 69-77
    [49] Gu Qian-Pin, S. Peng, “Wavelengths requirement for permutation routing in all-optical multistage interconnection networks”, Parallel and Distributed Processing Symposium 2000 (IPDPS 2000), May 2000, pp. 761 -768.
    [50] H. Harai, M. Murata, and H. Miyahara, “Performance of Alternate Routing Methods in All-Optical Switching Networks”, Proc., IEEE INFOCOM’97, Kobe, Japan, April 1997, vol. 2, pp. 516-524.
    [51] H. Zang and B. Mukherjee, “Connection management for survivable wavelength-routed WDM mesh networks”, SPIE Optical Networks Magazine, vol. 2, no. 4, (July/August 2001), pp. 17-28.
    [52] H. Zang and B. Mukherjee, “Path-protection routing and wavelength assignment (RWA) in WDM mesh networks under duct-layer constraints”, IEEE/ACM Transactions on Networking, vol. 11, no. 2, pp. 248- 258, Apr. 2003.
    [53] H. Zhang, J. P. Jue, and B. Mukherjee, “A Review of Routing and Wavelength Assignment Approach for Wavelength-Routed Optical WDM Networks”, Optical Network Magazine, January 2000, pp.47-60.
    [54] Huang H., Copeland J.A., “Hybrid Wavelength and Sub-Wavelength Routed Optical Networks”, GLOBECOM 2001, San Antonio, USA, Nov 2001, pp. 2119-2123.
    [55] H. Zhu, H. Zang, K. Zhu, et al. “A novel generic graph model for traffic grooming in heterogeneous WDM mesh networks”. Networking, IEEE/ACM Transactions on, vol. 11, no. 2,pp.285-299,2003
    [56] I. Chlamtac, A. Ganz, and Karmi, “Lightpath Communications: An approach to high bandwidth optical WAN's”, IEEE Trans. Commun. , July 1992, vol. 40, pp.1171-1182
    [57] J. Armitage, O. Crochat, et al., “Design of a survivable WDM photonic network”, IEEE NFOCOM’97, vol. 1, Apr 1997, pp. 244-252.
    [58] Jason P. Jue and Gaoxi Xiao, "Analysis of Blocking Probability for Connection Management Schemes in Optical Networks", 2001 IEEE.
    [59] J. C. Bermond, “Traffic grooming in unidirectional wdm ring networks using design theory”, IEEE International Conference on Communications 2003 (ICC '03), May 2003, vol. 2, pp. 1402-1406
    [60] J. Fang, A. K. Somani, “Enabling Subwavelength Level Traffic Grooming in Survivable WDM Optical Network Design,” in Proc. of IEEE Globecom 2003, vol. 5, pp. 2761-2766, San Francisco, CA, Dec. 2003.
    [61] J. Hu, “Diverse Routing in Optical Mesh Networks,” IEEE Transactions on Communications, vol. 51, no. 3, pp. 489-494, Mar. 2003.
    [62] J. Louis Anthon Cox, J. R. Sanchez. “Cost Savings from Optimized Packing and Grooming of Optical Circuits:Mesh Versus Ring Comparisons”. Optical Networks Magazine, vol. 2, no. 3, pp.72-90, 2001.
    [63] J. Manchester, P. Bonenfant and C. Newton, "The Evolution of Transport Network Survivability," IEEE Communications, August 1999, pp. 44-51.
    [64] J. M. Simmons, E. L. Goldstein, A. A. M. Saleh. “Quantifying the benefit of wavelength add-drop in WDM rings with distance-independent and dependent traffic”. Lightwave Technology, Journal of, vol. 17, no. 1, pp. 48-57, 1999
    [65] J. Q. Hu, B. Leida. "Trafic Grooming, Routing, and Wavelength Assignment in Optical WDM Mesh Networks", presented at Sixth INFORMSTelecommunications Conference, Boca Raton, Florida, USA, 2002.
    [66] J. Strand, A. Chiu and R. Tkach, “Issues for routing in the optical layer”, IEEE Comm. Mag., Feb. 2001.
    [67] J. W. Suurballe, R. E.Tarjan, “A quick method for finding shortest pairs of disjoint paths”. Networks, vol. 14, no. 2, pp.325-336,1984
    [68] J. Yen, “Finding the K shortest loopless paths in a network”, Management Science, vol. 17, pp. 712 - 716, 1977.
    [69] Jian Wang, Laxman Sahasrabuddhe, B. Mukherjee, “Path vs. subpath vs. link restoration for fault management in IP-over-WDM networks: performance comparisons using GMPLS control signaling”, IEEE Comm. Mag., Nov. 2002.
    [70] J. Wang, B. Mukherjee. “Interconnected WDM Ring Networks: Strategies for Interconnection and Traffic Grooming”. Optical Networks Magazine, vol. 3, no. 5, pp. 10-20, 2002.
    [71] J. Wang, W. Cho, V. Rao Vemuri, et al. “Improved approaches for cost-efective traffic grooming in WDM ring networks: ILP formulations and single-hop and multihop connections”. Lightwave Technology, Journal of, vol. 19, no. 11, pp. 1645-1653, 2001
    [72] K. Chan and T.P. Yun, “Analysis of Least Congested Path Routing in WDM Lightwave Networks,” Proc., IEEE INFOCOM ’94, Toronto, Canada, April 1994, vol. 2, pp. 962-969.
    [73] K.I.Sato, S. Okamoto, and H. Hadama, “Network performance and integrity enhancement with optical path layer technologies”, IEEE J. Select. Areas Commun., Jan. 1994, vol. 12, no. 1, pp.159-170.
    [74] K. Zhu, B. Mukherjee. "A review of traffic grooming in WDM optical networks: Architectures and challenges". Optical Networks Magazine, vol. 4, no. 2, pp. 55-64, 2003.
    [75] K. Zhu, B. Mukherjee. “On-line approaches for provisioning connections of diferent bandwidth granularities in WDM mesh networks”, OFC 2002, 2002.
    [76] L. Li and A. K. Somani, “Dynamic Wavelength Routing Using Congestion and Neighborhood Information”, IEEE/ACM Transactions on Networking, Oct. 1999, vol. 7, no. 5, pp. 779-786.
    [77] L. Sahasrabuddhe, S. Ramamurthy, and B. Mukherjee, “Fault Management in IP-Over-WDM Networks: WDM Protection Versus IP Restoration”, IEEE Journal on Selected Areas in Communications, Jan. 2002, Vol. 20, no. 1, pp. 21-33.
    [78] Lardies A., Gupta R., Patterson R.A., “Traffic grooming in a multi-layer network”, Optical Networks Magazine, May/June 2001, pp. 91-99.
    [79] Li Yunhao, M.J. Francisco, I. Lambadaris, Huang Changcheng, “Traffic classification and service in wavelength routed all-optical networks”, IEEE International Conference on Communications (ICC '03), May 2003, vol. 2 , pp. 1375 -1380.
    [80] Liu Fengqing, Zeng Qingji, Yang Xudong etc., “Load Balancing in Wavelength routed Optical Networks”, APOC 2002 (Asia-Pacific Optical andWireless Communications Conference), Shanghai, China, October 14-18 2002.
    [81] Liu Fengqing, Zeng Qingji, Yang Xudong etc., “Load Balancing in WDM Optical Networks with and without Wavelength-Continuity Constraints”, Journal of Shanghai Jiaotong University, Jan.-Mar. 2003, vol. 8, no. 1, pp. 29-34
    [82] Liu Fengqing, Zeng Qingji, Zhu Xu etc., “Wavelength Requirement for Survivable Routing in WDM Networks", APOC 2002 (Asia-Pacific Optical and Wireless Communications Conference), Shanghai, China, October 2003, pp. 106-114
    [83] L. Shen, X. Yang, B. Ramamurthy, “Shared Risk Link Group (SRLG)-diverse Path Provisioning under Hybrid Service Level Agreements in Wavelength-routed Optical Mesh Networks: Formulation and Solution Approaches,” in Proc. of SPIE OptiComm 2003, Dallas, TX, Oct. 2003.
    [84] M. Brunato, R. Battiti. “A Multistart Randomized Greedy Algorithm for Traffic Grooming on Mesh Logical Topologies”, The Sixth Working Conference on Optical Network Design and Modelling, Torino, Italy, Feb. 2002
    [85] M. Garey and D. Johnson, "Computers and Intractability: A Guide to the Theory of NP Completeness", 1979.
    [86] M. Garnot, M. Sotom, F. Masetti, “Routing Strategies for Optical Paths in WDM Networks”, Proc. ICC'97, 1997, pp. 422-426
    [87] M. Goyal, G. Li and J. Yates, "Shared mesh restoration: a simulation study", OFC, Mar. 2002.
    [88] M. Laguna and F. Glover, "Bandwidth packing: a tabu search approach", Management Science, vol. 39, Apr. 1993.
    [89] M. M. Freire, R.M.F. Coelho, J.J.P.C. Rodrigues, “The role of network topologies in the optical core of ip-over-wdm networks with static wavelength routing”, 10th International Conference on Telecommunications (ICT), Feb 2003, vol. 1, pp.1 -5
    [90] M. Sridharan, A. Somani and M. Salapaka, “Approaches for capacity and revenue optimization in survivable WDM networks”, Journal of High Speed Networks, vol. 10, no. 2, pp. 109-125, Aug. 2001.
    [91] Modiano E., Chiu A., “Traffic Grooming Algorithms for Minimizing Electronic Multiplexing Costs in Unidirectional SONET/WDM Ring Networks”, in Proc. CISS 98.
    [92] Modiano E., Jin P., “Traffic Grooming in WDM Networks”, IEEE Communications Magazine, July 2001, vol. 39, no. 7, pp. 124-129
    [93] Mukherjee B., “WDM Optical Communication Networks: Progress and Challenges”, IEEE Journal of Selected Areas in Communication, 2000, vol.18, no.10, pp 1810-1824.
    [94] Murari Sridharan, Arun K. Somani, “Design for Upgradability in Mesh-Restorable Optical Networks”, Optical Networks Magazine, May/June 2002, pp.77-87
    [95] Muriel Medard, R. A. Barry, et al., “Generalized Loop-Back Recovery in Optical Mesh Networks”, IEEE/ACM Trans. Networking, vol. 10, no. 1, Feb. 2002.
    [96] N. Golmie, T. D. Ndousse, et al., “A Differentiated Optical Service model for WDM Networks”, IEEE Commu. Mag., Feb. 2000, pp. 68-73.
    [97] N. Wauters and P. Demeester, “Design of the optical path layer in multiwavelength cross-connected networks”, IEEE J. Select. Areas Commun. , June. 1996, vol. 14, no. 5:881-892
    [98] N.Nagatsu, S. Okamoto, and K.I.Sato, “Large scale photonic transport network design based on optical paths”, in Proc. GLOBECOM'96, 1996, pp. 321-327
    [99] N.Nagatsu, S. Okamoto, and K.I.Sato, “Optical path cross-connect system scale evaluation using path accommodation design for restricted wavelength multiplexing”, IEEE J.Select. Areas Commun., June 1996, vol. 14, no. 5, pp. 893-902
    [100] N.Nagatsu, Y.Hamazumi, K. I. Sato, "Optical Path Accommodation Designs Applicable to Large Scale Networks", IEICE Trans. on Commun., Apr.1995, Vol.E-78, No.4, pp.597-607.
    [101] O. Crochat, J.Y. Boudec etc., “Protection Interoperability for WDM Optical networks”, IEEE/ACM Transaction on Networking, June 2000, vol. 8, no. 3, pp. 384-395.
    [102] O. Gerstel and R. Ramaswami, “Optical layer survivability an implementation perspective”, IEEE J. Select. Areas Commun., vol. 18, no. 10, (October 2000), pp. 1885-1899.
    [103] O. Gerstel, “Opportunities for optical protection and restoration”, Proc. OFC’98, San Jose, CA, vol. 2, (March 1998), pp. 269-270.
    [104] O. Gerstel, G. Sasaki, “Quality of Protection (QoP): a Quantitative Unifying Paradigm to Protection Service Grades”, SPIE Opti. Net. Mag., May/June 2002.
    [105] O. Gerstel, R. Ramaswami, “Optical layer survivability-an implementation perspective”, IEEE Journal on Selected Areas in Communications, Oct. 2000, Vol. 18, no. 10, pp. 1885 -1899
    [106] O. Gerstel, R. Ramaswami, G H Sasaki, “Cost-effective traffic grooming in WDM rings Networking”, IEEE/ACM Transactions on, vol.8, no.5, pp.618-630, 2000.
    [107] O. Gerstel, R.Ramaswami, “Optical layer survivability: a services perspective”, IEEE Communications Magazine, March 2000, Vol. 38, no. 3, pp. 104 -113
    [108] O. Gerstel, R.Ramaswami, and G.H.Sasaki, “Fault Tolerant Multiwavelength Optical Rings with Limited Wavelength Conversion”, IEEE Journal on Selected Areas in Communications, Septemper, 1998 Vol.16, No.7, pp.1166-1178
    [109] Ornan Gerstel, Galen Sasaki, “Quality of Protection (QoP): A Quantitative Unifying Paradigm to Protection Service Grades”, Optical Networks Magazine, May/June 2002, pp.40-49
    [110] P.E.Green, “Optical Networking Update”, IEEE Journal on Selected Areas in Communications, June, 1996 Vol.14, No.5, pp.764-779
    [111] P. Sebos, J. Yates, et al., “Auto-discovery of shared risk link groups”, OFC’2001, Mar. 2001.
    [112] P.-J. Wan, G. Calinescu, O. Frieder, Grooming of arbitrary traffic in SONET/WDM BLSRs Selected Areas in Communications, IEEE Journal on, vol. 18, no. 10, pp. 1995-2003, 2000.
    [113] Peter Ashwood-Smith, Ayan Banerjee, et al., “Generalized MPLS Signaling Functional Description”, draft-ashwood-generalized-mpls-signaling-00.txt, Internet draft, work in progress,
    [114] Piet Demeester, Michael Gryseels, et al., “Resilience in Multilayer Networks”, IEEE Commu. Mag., Aug. 1999, pp. 70-75.
    [115] R.A. Barry and P.A. Humblet, "Models of Blocking Probability in All-Optical Networks with and Without Wavelength Changers," IEEE Journal on Selected Areas in Communications, vol. 14, no. 5, pp. 858-867, June 1996.
    [116] R. A. Barry and S. Subramaniam, “The Max_Sum Wavelength Assignment Algorithm for WDM Ring Networks”, Proc., OFC’97, Feb. 1997.
    [117] R. Bhandari, "Survivable Networks: Algorithms for Diverse Routing", Kluwer Academic Publishers, 1999.
    [118] R. Doverspike and J. Yates, “Challenges for MPLS in optical network restoration”, IEEE Comm Mag., Feb. 2001.
    [119] R. Dutta, G. N. Rouskas, “Traffic grooming in WDM networks: past and future”, IEEE Network, Nov.-Dec. 2002, vol. 16, no. 6, pp. 46 -56
    [120] R. Dutta, G.N. Rouskas, “On optimal traffic grooming in WDM rings”, IEEE Journal on Selected Areas in Communications, Jan. 2002, vol. 20, no. 1, pp. 110 -121
    [121] R. Dutta, G.N. Rouskas. "A survey of virtual topology design algorithms for wavelength routed optical networks". Optical Networks Magazine, vol. l, no. 1, pp. 73-89, 2000
    [122] R. Berry, E. Modiano. “ Reducing electronic multiplexing costs in SONET/WDM rings with dynamically changing traffic”. Selected Areas in Communications, IEEE Journal on, vol. 18, no.10,pp.1961 一 1971,2000
    [123] R. Lingampalli, P. Vengalam. "Effect of wavelength and waveband grooming on all-optical networks with single layer photonic switching", OFC 2002, 2002
    [124] R. R. Iraschko, M. H. MacGregor, et al., “Optimal capacity placement for path restoration in mesh survivable networks”, Proc. ICC, Dallas, TX, vol. 3, (June 1996), pp. 1568-1574.
    [125] R. Ramamurthy, Z. Bogdanowicz, et al., “Capacity Performance of Dynamic Provisioning in Optical Networks”, IEEE J. Lightwave Tech., vol. 19, no. 1, Jan. 2001.
    [126] R. Ramaswami and A. Segall, “Distributed network control for optical networks ”, IEEE/ACM Trans. Networking, vol. 5, no. 6, (December 1997), pp. 936-943.
    [127] R. Ramaswami and K. N. Sivarajan, “Dynamic Allocation in All-Optical Ring Networks”, Proc. IEEE ICCC’97, Montreal, Quebec, Canada, Vol. 1, June 1997, pp. 432-436.
    [128] R. Ramaswami and N. Sivarajan, “Routing and Wavelength Assignment in All-optical Network”, IEEE/ACM Trans. on Networking, Oct. 1995, vol. 3, no. 5, pp. 489-500
    [129] R. Ramaswasmi, K. N. Sivarajan, “Optical Networks: A Practical perspective”, Morgan Kaufman Publishers, Inc., San Francisco, CA, 1998
    [130] R. Srinivasan, A. K. Somani. "Analysis of multi-rate traffic in WDM grooming networks", presented at Eleventh International Conference on Computer Communications and Networks. 2002.
    [131] R. Srinivasan, A. K. Somani“.Dynamic routing in WDM grooming networks”. Photonic Network Communications, vol. 5, no. 2, pp. 123-135, 2003.
    [132] R. Srinivasan, A. K. Somani. Request-specific routing in WDM grooming networks, presented at Communications, 2002. ICC 2002. IEEE International Conference on, 2002.
    [133] R.Kawamura, K. Sato, and I. Tokizawa, "Self-healing ATM Networks Based on Virtual Path Concept", IEEE JSAC Special Issue: Integrity of Public Commun. Networks, 1994, vol.12, no.2, pp.120-127.
    [134] R.M Krishnaswamy, K.N Sivarajan, “Algorithms for routing and wavelength assignment based on solutions of LP-relaxations”, IEEE Communications Letters, 2001, vol. 5, no. 10, pp. 435-437.
    [135] R.M.F. Coelho, J.J.P.C. Rodrigues, M.M. Freire, “Performance assessment of wavelength routing optical networks with irregular degree-three topologies”, 5th IEEE International conference on High Speed Networks and Multimedia Communications, July 2002, pp. 392 -396.
    [136] R.Ramaswami and K.N. Sivarajan, “Optimal Routing and Wavelength Assignment in All-Optical Neworks,” IEEE Infocom’94, pp.970-979, Toronto, June 1994
    [137] R.Ramaswami, K.N.Sivaraznn. “Design of logical Topologies for Wavelength-Routes Optical Networks”, IEEE Journal on selected Areas in Communications, June 1996, vol. 14, no.5: 840-851
    [138] R.S.Barr, R.A.Patterson. "Grooming Telecommunication Networks". Optical Networks Magazine. vol. 2, no. 3, pp. 20-23, 2001.
    [139] Rajesh M. Krishnaswamy and Kumar N. Sivarajan, “Design of logical topologies: a linear formulation for wavelength-routed optical networks with no wavelength changers,” IEEE/ACM Transactions on Networking, Vol. 9, No. 2, April 2001
    [140] Rujian Lin, "Optical Fiber Transmission Technology for Video". Publishing House of Electronics Industry, Beijing, P. R. C., 2001.
    [141] S. Arakawa, M. Murata, H. Miyahara, “design methods of multilayer survivability in IP over WDM Networks”, in Proc. Optimcomm 2000, Tx, Oct. 2000.
    [142] S. Banerjee and C.Chen, “Design of Wavelength-routed Optical Networks for
    [143] S. Baroni, P. Bayvel, “Wavelength requirements in arbitrarily connected wavelength-routed optical networks”, Journal of Lightwave Technology, Feb. 1997, vol. 15, no. 2, no. 242 -251.
    [144] S.Baroni, P. Bayvel and R.J.Gibbens, “On the number of wavelength in arbitrarily-connected wavelength-routed optical networks”, University of Cambridge, Statistical Laboratory Research Report 1998-7, (http://www.statslab.cam.ac.uk/reports/).
    [145] S. Chaudhuri, G. Hjalmtysson and J. Yates, “Control of lightpaths in an optical network,” OIF2000.04, IETF Internet Draft, Jan. 2000.
    [146] S.Chung, A. Kashper, and K.W.Ross, "Computing approximate blocking probabilities for large loss networks with state-dependent routing," IEEE/ACM Trans. Networking, vol.l, no 1. pp.105-115,1993.
    [147] Simmons J., Saleh A., “Quantifying the Benefit of Wavelength Add-Drop in WDM Rings with Distance-Independent and Dependent Traffic”, IEEE/OSA Journal of Lightwave Technology, Jan 1999, vol. 17, no. 1, pp. 48-57.a
    [148] S. Maesschalck, D. Colle, A. Groebbens, “Intelligent optical networking for multilayer survivability”, IEEE Communications Magazine, Jan. 2002, vol. 40, no. 1, pp. 42 -49
    [149] S. Ramamurthy and B . Mukherjee, “Fixed –Alternate Routing and Wavelength Assignment in Wavelength Routed Optical Networks”, Proc. IEEE GLOBECOM’98, Vol. 4, Nov. 1998, pp. 2295-2302.
    [150] S. Ramamurthy and B. Mukherjee, “Survivable WDM mesh networks, Part I —Protection”, Proc. IEEE INFOCOM’99, New York, (March 1999), vol. 2, pp. 744-751.
    [151] S. Ramamurthy and B. Mukherjee, “Survivable WDM mesh networks, Part II —Restoration”, Proc. ICC, New York, (March 1999), vol.3, pp. 2023-2030.
    [152] S. Ramaurthy and B. Mukherjee, “Fixed-Alternate Routing and Wavelength Conversion in Wavelength-Routed Optical Networks”, Proc., IEEE GLOBECOM’98, Nov. 1998, vol. 4, pp. 2295-2302.
    [153] S.S. Dixit, P. J. Lin, “Advances in optical switching, routing, and protection”, IEEE Communications Magazine, Nov. 2001, vol. 39, no. 11, pp. 156 -156
    [154] S. S. Lumetta, M. Medard, “Towards a deeper understanding of link restoration algorithms for mesh networks”, IEEE INFOCOM, Anchorage, Alaska, (April 2001), vol. 1, pp. 367-375.
    [155] S. S. Lumetta, M. Medard, et al., “Capacity versus robustness: a tradeoff for link restoration in mesh networks”, IEEE J. lightwave technology, vol. 18, no. 12, (December 2000), pp.1765-1775.
    [156] S. Subramaniam and R.A. Barry, “Wavelength Assignment in Fixed Routing WDM Networks”, Proc., ICC ’97, June 1997, Montreal, Canada, vol. 1, pp. 406-410.
    [157] S. Thiagarajan, A. K. Somani. "Traffic Grooming for Survivable WDM Mesh Networks". Optical Networks Magazine, vol. 3, no. 3, pp. 88-98, 2002
    [158] S.Baroni, P.Bayvel, “Wavelength Requirments in Arbitrarily ConnectedTechnology, Feb. 1997, vol.15, no.2, pp.242-251.
    [159] S.S. Dixit, P. J. Lin, “Advances in optical switching, routing, and protection”, IEEE Communications Magazine, Nov. 2001, vol. 39, no. 11, pp. 156 -156
    [160] Shengli Yuan, Jason P. Je, “Shared Protection Routing Algorithm for Optical Networks”, SPIE Opti. Net. Mag., May/June, 2002, pp. 32-39.
    [161] S. Thiagarajan, A. K. Somani. Traffic Grooming for Survivable WDM Mesh Networks. Optical Networks Magazine, vol. 3, no. 3, pp. 88-98, 2002.
    [162] T. E. Stern and K. Bala, "Multiwavelength Optical Networks: A layered approach", Addision Wesley Publishers, 1999
    [163] Thiagarajan S., Somani A.K., “A Capacity Correlation Model for WDM Networks with Constrained Grooming Capabilities”, in Proc. IEEE ICC 2001, pp. 1592-1596, Helsinki, Finland, June 2001.
    [164] Thiagarajan S., Somani A.K., “Capacity Fairness of WDM Networks with Grooming Capabilities”, Optical Networks Magazine, May/June 2001.
    [165] Tomas S. Afferton, “Optical Layer Restoration – An Operations Perspective”, Tuk 1-1-TuK1-3, OFC-IOCC’99, pp. 269-270.
    [166] V.R. Konda, T. Y. Chow, “Algorithm for traffic grooming in optical networks to minimize the number of transceivers”, High Performance Switching and Routing, 2001 IEEE Workshop on , 2001, pp. 218 -221
    [167] Wan P., Calinescu G.., Liu L., “Grooming of Arbitrary Traffic in SONET/WDM BLSRs”, IEEE Journal of Select. Areas in Communication, 2000, vol. 18, no. 10, pp1995-2003.
    [168] Wang J., Cho W., Vemuri V.R., etc., “Improved Approaches for Cost-Effective Traffic Grooming in WDM Ring Networks: ILP Formulations and Single-Hop and Multihop Connections”, IEE/OSA Journal of Lightwave Technology, 2001, vol.19, no. 11, pp.1645-1653.
    [169] W. Yao, B. Ramamurthy, “Constrained Dynamic Traffic Grooming in Optical WDM Mesh Networks with Link Bundled Auxiliary Graph Model,” in Proc. IEEE HPSR 2004.
    [170] X. Yuan, R. Melhem, R. Gupta, Y. Mei, and C. Qiao, "Distributed Control Protocols for Wavelength Reservation and Their Performance Evaluation," Photonic Network Communications, vol. 1, no. 3, pp. 207-218,1999.
    [171] X. Zhang, C. Qiao. "An efective and comprehensive approach for traffic grooming and wavelength assignment in SONET/WDM rings". Networking, IEEE/ACM Transactions on, and vol.8, no.5, pp.608-617, 2000
    [172] Xiong Yizhi, Zeng Qingji, Cheng Yang and Zhou Yuxun, "Wavelength Requirement in Wavelength-Routed Ring Networks", Fifth Asia-Pacific Conference on Communications/ Forth Optoelectronics and Commnications Conference (APCC/OECC'99), Beijing, China, 1999, pp.15-18.
    [173] Xiong Yizhi, Zeng Qingji, Wu Kai etc., “Wavelength reusability in wavelength-routed optical networks”, Optical Fiber Communication Conference 2000 (OFC 2000), March 2000, vol. 1, pp. 174 -176.
    [174] Ye Yinghua, S. Dixit, M. Ali, “On joint protection/restoration in IP-centricDWDM based optical transport networks”, IEEE Communications Magazine, June 2000, vol. 38, no. 6, pp. 174 -183.
    [175] Yinghua Ye, Chadi Assi, Sudhir Dixit, “A simple dynamic integrated provisioning/protection scheme in IP over WDM networks”, IEEE Comm. Mag., Nov. 2001, pp: 174-182.
    [176] Yu Liu, David Tipper, “Successive survivable routing for node failures”, Global Telecommunications Conference, 2001, Vol.4, pp.2093-2097
    [177] Z. Dongyun, S. Subramaniam, “Survivability in optical networks”, IEEE Network, Nov.-Dec. 2000, Vol. 14, no. 6, pp. 16 -23.
    [178] Zhang Ho, A. Durresi, “Differentiated multi-layer survivability in IP/WDM networks”, IEEE/IFIP Network Operations and Management Symposium 2002 (NOMS 2002), April 2002, pp. 681 -694
    [179] Zhang X., Qiao C., “An Effective and Comprehensive Approach for Traffic Grooming and Wavelength Assignment in SONET/WDM Rings”, IEEE/ACM Transaction on Networking, 2000, vol.8, pp. 608-617
    [180] Zhang Yiming, O.W.W. Yang, “An effective approach to the connection routing problem of all-optical wavelength routing dwdm networks with wavelength conversion capability”, IEEE International Conference on Communications 2003(ICC '03), May 2003, vol. 2, pp. 1370 -1374.
    [181] Zhu Hongyue, Zang Hui, Zhu Keyao etc., “A novel generic graph model for traffic grooming in heterogeneous WDM mesh networks”, IEEE/ACM Transactions on Networking, April 2003, vol. 11, no. 2, pp. 285 -299
    [182] Zhu Hongyue, Zang Hui, Zhu Keyao etc., “Dynamic traffic grooming in WDM mesh networks using a novel graph model”, GLOBECOM '02, nov. 2002, vol. 3, pp. 2681 -2685
    [183] Zhu Keyao, B. Mukherjee, “Traffic grooming in an optical WDM mesh network”, ICC 2001, June 2001, vol. 3, pp. 721 -725
    [184] Zhu Keyao, Zhu Hongyue, B. Mukherjee, “Traffic engineering in multigranularity heterogeneous optical WDM mesh networks through dynamic traffic grooming”, March-April 2003, IEEE Network, vol. 17, no. 2, pp. 8 -15
    [185] Zhu Yong, A. Jukan, M. Ammar, “Multi-segment wavelength routing in large-scale optical networks”, IEEE International Conference on Communications (ICC'03), May 2003, Vol. 2, pp.1381 -1385.
    [186] Zhu Yonghua, Lin Rujian,“Algorithms for lightpath establishment in wavelength-routed networks” Proceedings of SPIE, v 5281, APOC 2003, pp. 334-341.
    [187] Zhu Yonghua, Lin Rujian,“Dynamic routing based on local information in wavelength-routed WDM networks”,Proceedings of SPIE v 5625, in PART 1, p 136-146.
    [188] Zhu Yonghua, Lin Rujian,“Policy-based Resource Provisioning in Optical Grid Service Network”, Current Trends in High Performance Computing and its Application, Springer, 2004.
    [189] Zhu Yonghua, Lin Rujian, “Dynamic Traffic Grooming in Survivable WDMNetworks”, presented at APOC2005, Nov. 2005.
    [190] Zhu Yonghua, Lin Rujian, “Dynamic Survivable Routing in WDM Networks With Shared Risk Link Groups”, presented at APOC2005, Nov. 2005.
    [191] 龚倩,徐荣,张民等编著,《光网络的组网与优化设计》,北京北京邮电大学出版社,2002 年。
    [192] 顾畹仪,《全光通信网》(第 1 版),北京邮电大学出版社,1999。
    [193] 林如俭著,《光纤电视传输技术》,电子工业出版社,2001。
    [194] 陆传费编著,《排队论》,北京邮电学院出版社,1994 年第一版。
    [195] 盛骤,谢式千,潘承毅编,《概率论与数理统计》,高等教育出版社,1989年,第二版。
    [196] 韦乐平,“光网络的发展、演进和面临的挑战”,《中兴通讯技术》,Vol. 8, no. 4, pp. 1-5, 2002。
    [197] 温海波,虞红芳,李乐民,王晟,“WDM 业务量疏导网络中的动态共享通路保护算法”,《电子学报》,第 12 期,2004 年 12 月。
    [198] 温海波,李乐民,虞红芳,王晟,“支持不同可靠性要求的 WDM 网状网业务量疏导算法”,《通信学报》,第 25 卷,第 3 期,2004 年 3 月。
    [199] 徐荣,龚倩,《高速宽带光互联网技术》(第 1 版),人民邮电出版社,2002。
    [200] 张爽,秦浩,刘增基,“基于禁忌搜索算法求解全光网路由和波长分配问题”,《计算机学报》,第 27 卷,第 3 期,2004 年 3 月。
    [201] 张治中, 程方, 曾庆济, 何荣希,“WDM 网络中基于阻塞公平性的业务疏导和波长分配”,《光电子激光》,第 14 卷,第 3 期,2003 年 3 月。

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

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

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