摘要
随着数据业务以及多媒体应用的发展,互联网上的IP流量急剧增长,如今的互联网已经不能通过尽力服务满足各种各样IP服务的需要,提供服务质量势在必行.作为下一代互联网络的关键技术,实现服务质量保证和高性能网络交换受到了广泛重视.近年来针对不同种类的网络结构和连接请求,人们提出了多种有效的路由与性能优化方法.
本论文主要研究了服务质量(Quality of Service,QoS)路由问题和波分复用(Wavelength Division Multiplexing,WDM)光网络路由与波长分配问题,主要工作如下:
1.针对高速网络中QoS单播路由问题,提出了三种有效的问题求解算法:基于K最优路径的QoS路由优化算法、基于进化计算的QoS路由优化算法和基于实验分析的多约束路由选择算法.通过计算机仿真,分别将以上算法与其同类算法进行了性能比较.仿真结果表明以上算法在求解此问题时是可行的,并具优于其它同类算法.
2.针对多媒体通信中的可靠多播路由问题,提出了一种基于可靠性检验的、能够满足不同可靠性要求的可靠多播路由优化算法.该算法针对一棵给定的、未考虑可靠性的初始多播树,分别计算源节点到每个多播节点路径上的可靠性,如果该可靠性不能满足相应的可靠性要求,则修改或改变多播树中源节点到此多播节点的路径,使其满足相应的可靠性要求.
3.针对网状网络和网络节点功能不同的光网络路由和波长分配问题,提出了一种基于节点功能的多波长光网络分布式路由与波长分配算法.该算法中引入了波长等价弧和等价网络等概念,建立了具有节点功能区分的WDM多波长光网络模型.此外,从理论上证明了算法的可行性和最优性.
4.研究了不同网络状态下具有负载均衡能力的路由选择和波长分配问题.提出了两种基于链路状态分级的路由与波长分配算法,分别为链路等级优先的动态路由与波长分配算法(LFLSDRAW)和满足等级要求的动态路由与波长分配算法(RLSDRAW)算法.与其它算法相比,以上算法具有较强的负载均衡能力,可以有效降低网络的拥塞概率,具有一定的优越性.
5.针对WDM光网络性能优化问题,从系统学和经济学的角度出发,分析了光网络拓扑设计、路由选择、波长分配分别对光网络性能的影响.光
With the development of data service and multimedia applications, the explosivegrowth in IP traffic on the Internet is driving the demands for new high-speedtransmission technology. The best-effort service model on today's Internet cannotsupport diverse service requirements from different IP applications. Much effort hasbeen devoted to QoS provisioning in the Internet. As the key issues of the nextgeneration networks, how to guarantee quality of service (QoS) and how to realize thenetwork data exchange in high speed have attracted more and more concerns, andmany efficient routing and performance optimization methods for various networkarchitectures and diverse connect requests are designed.
In this thesis, we focus on the quality of service routing in multimedia networksand routing and performance optimization in WDM optical transport networks. Themain works and innovations are as follows.
1. To solve the Quality of Service (QoS) unicast routing, three efficientalgorithms are proposed. A novel precomputation algorithm based on theK-optimal paths, a novel evolutionary algorithm named QoS_EA and analgorithm based on the experimental analysis are designed for the problem.The computer simulation result shows that the proposed three algorithms areefficient and superior to the other algorithms for the problem respectively.
2. A reliable multicast routing algorithm based on reliability test in multimediacommunications is proposed for the different reliability requirement of eachmulticast member. At the beginning of this algorithm, an initial multicast treeis given, and then the reliability of the path between the source and a selectedmulticast member can be calculated respectively, if the correspondingreliability requirement of this path isn't satisfied, the reliability of the pathcan be improved by modifying or changing the path according to thealgorithm.
3. For the problem of routing and wavelength assignment in mesh network,especially the problem in the network that the node with different function,an algorithm based on the equivalent network is designed. Firstly, anequivalent networks model of WDM network is constructed, andwavelength-dependent equivalent arc, equivalent networks, equivalentmulticast tree and some other terms are presented. Finally, we prove the two
algorithms are feasible and optimal for the problem respectively.4. Load-balance routing and wavelength assignment problem in WDM opticaltransport networks under the different state of links is addressed. Twoalgorithms based on the state of links are proposed for the problem, onenamed LFLSDRAW is for finding a path having the highest state levelbetween a pair of nodes in a network, and another named RLSDRAW is forfinding a path having the required state level. Both algorithms are capable ofselecting a better path to achieve load balancing and reduce the congestionprobability, and superior to the existing algorithms for the problem.5. To solve the performance optimization problem in WDM optical network, theinfluence of network design, route selection, and wavelength assignment onnetwork performance is analyzed by employing the systematology andeconomics theory, and then point out that the performance of the WDMnetwork not only depends on the algorithm for routing and wavelengthassignment but also on the network design. Furthermore, a mathematicalmodel of the performance optimization in WDM network is formulated,which is based on the network design, algorithm for routing and wavelengthassignment, network service and market price. Finally, an interactivesimulation process for the WDM network performance optimization isproposed.
引文
[1] 曾华燊.现代网络通信技术编著.成都:西南交通大学出版社,2004
[2] 李秉钧,万晓榆,樊自甫.演进中的电信传送网.北京:人民邮电出版社,2004
[3] Lilliangoleniewski 著, 唐宝民,江凌云,王文鼐等译.电信技术基础. 北京:人民邮电出版社,2003
[4] Thomas E. Stern, Krishna Bala 著, 徐荣,龚倩译.多波长光网络. 北京:人民邮电出版社,2001
[5] 林闯, 单志广,任丰原. 计算机网络的服务质量. 北京: 清华大学出版社. 2004
[6] 徐恪,吴建平,徐明伟.高等计算机网络-体系结构、协议机制、算法设计与路由器技术. 北京: 清华大学出版社. 2003
[7] 徐荣,龚倩. 高速宽带互联网技术. 北京:人民邮电出版社,2002
[8] 白建军,钟读杭,朱培栋等. Internet 路由结构分析. 北京:人民邮电出版社,2002
[9] 白建军,卢泽新.路由原理与设计. 北京:人民邮电出版社,2002
[10] 王乐春,龚正虎,白建军,夏建东等.高端路由器测试技术. 北京:人民邮电出版社,2002
[11] 崔勇,吴建平,徐恪等.互联网络服务质量路由算法研究综述.软件学报, 2002,13(11): 2065-2076.
[12] 朱慧玲,杭大明,马正新,李安国.QoS 路由选择:问题与解决方法综述.电子学报,2003,31 (1) :1-8.
[13] T.Korkmaz,M. Krunz. Multi-Constrained Optimal Path Selection. Proceedings of IEEE INFOCOM 2001. http://citeseer.ist.psu.edu/korkmaz01multiconstrained.htm
[14] 崔勇, 吴建平, 徐恪. 基于模拟退火的服务质量路由算法. 软件学报,2003,14(5):877-884.
[15] 崔勇,吴建平,徐恪. 基于链路状态的多约束路由预计算算法[J].电子学报,2003,31(8):1173-1177.
[16] 陈萍,董天临, 石坚等. 一种基于概率的QoS 单播路由算法. 软件学报,2003,14(3):582-587.
[17] Dean H. Lorenz, Ariel Orda. QoS routing in networks with uncertain parameters. IEEE/ACM Transactions on Networking, 1998, 6(6):768-778.
[18] Roch A. Guerrin, Ariel Orda. QoS routing in networks with inaccurate information: theory and algorithms. IEEE/ACM Transactions on Networking, 1999, 7(3): 350-364.
[19] Turgay korkmaz, marwan Krunz. Bandwidth-delay constrained path selection under inaccurate state information. IEEE/ACM Transactions on Networking, 2003, 11(3): 384-398.
[20] Apostolopoulos G., Guerin R., Kamat S., Orda A.. Tripathi S.K.. Intradomain QoS routing in IP networks: a feasibility and cost/benefit analysis, IEEE Network, 1999, 13(5): 42 -54
[21] Chunhung Richard Lin, Jain-Shing Liu. QoS routing in ad hoc wireless networks. IEEE Journal on Selected Areas in Communications, 1999, 17(8):1426 -1438
[22] Iwata A., Fujita N.. A hierarchical multilayer QoS routing system with dynamic SLA management, IEEE Journal on Selected Areas in Communications, 2000, 18(12):2603 -2616
[23] Nelakuditi S., Zhi-Li Zhang;Tsang R.P.;Du, D.H.C.;Adaptive proportional routing: a localized QoS routing approach. IEEE/ACM Transactions on Networking,2002,10(6):790 -804
[24] Medhi D.. QoS routing computation with path caching: a framework and network performance. IEEE Communications Magazine, 2002, 40(12):106 -113
[25] Kuipers F., Van Mieghem P., Korkmaz T., Krunz, M..An overview of constraint-based path selection algorithms for QoS routing, IEEE Communications Magazine, 2002, 40(12):50 -55
[26] Gonzlez-Valenzuela S., Leung V.C.M.. QoS routing for MPLS networks employing mobile agents, IEEE Network, 2002, 16(3):16 -21
[27] Nelakuditi S., Varadarajan S., Zhi-Li Zhang. On localized control in QoS routing, IEEE Transactions on Automatic Control, 2002,47(6):1026 -1032
[28] Nelakuditi S., Zhi-Li Zhang. A localized adaptive proportioning approach to QoS routing, IEEE Communications Magazine, 2002, 40(6):66 -71
[29] Ying-Dar Lin, Nai-Bin Hsu, Ren-Hung Hwang. QoS routing granularity in MPLS networks. IEEE Communications Magazine, 2002, 40(6):58 -65
[30] Schollmeier, Gero;Winkler, Christian. Providing Sustainable QoS in Next-Generation Networks. IEEE Communications Magazine, 2004, 42(6):102-107
[31] Fang Hao, Zegura E.W., Ammar, M.H.. QoS routing for anycast communications: motivation and an architecture for DiffServ networks. IEEE Communications Magazine, 2002, 40(6):48 -56
[32] Vasilakos A., Saltouros M.P., Atlassis A.F., Pedrycz W.. Optimizing QoS routing in hierarchical ATM networks using computational intelligence techniques. IEEE Transactions on Systems, Man and Cybernetics, Part C, 2003, 33(3):297 -312
[33] Orda A., Sprintson A.. Precomputation schemes for QoS routing. IEEE/ACM Transactions on Networking, 2003, 11(4):578 -591
[34] Li Xiao, Jun Wang, King-Shan Lui, Nahrstedt K.. Advertising interdomain QoS routing information. IEEE Journal on Selected Areas in Communications, 2004, 22(10):1949 -1964
[35] Van Mieghem P., Kuipers F.A.. Concepts of exact QoS routing algorithms. IEEE/ACM Transactions on Networking, 2004, 12(5):851 -864
[36] Ariza A., Casilari E., Sandoval F.. QoS routing with adaptive updating of link states. Electronics Letters. 2001,37(9):604 -606
[37] Ariza A., Casilari E., Sandoval F.. QoS routing with outdated network knowledge. Electronics Letters,2000, 36(15):1332 -1334
[38] Zhong Fan, Lee E.S.. Multiple QoS constrained routing with inaccurate state information. Electronics Letters. 1999, 35(21):1807 -1808
[39] Chakrabarti A., Manimaran G.. Reliability constrained routing in QoS networks. IEEE/ACM Transactions on Networking, 2005,13(3):662 -675
[40] Kannan R., Iyengar S.S.. Game-theoretic models for reliable path-length and energy-constrained routing with data aggregation in wireless sensor networks. IEEE Journal on Selected Areas in Communications, 2004, 22(6):1141 -1150
[41] Shigang Chen, Nahrstedt K.. Distributed quality-of-service routing in ad hoc networks. IEEE Journal on Selected Areas in Communications, 1999,17(8):1488 -1505
[42] Yang, Wen-Lin. Optimal and heuristic algorithms for quality-of-service routing with multiple constraints. Performance Evaluation, 2004,57(3):261-278
[43] Nong Ye, Zhibin Yang, Ying-Cheng Lai, Farley Toni. Enhancing router QoS through job scheduling with weighted shortest processing time-adjusted. Computers & Operations Research, 2005, 32(9):2255-2269
[44] Swati Sinha Deb, Woodward, M. E..A new distributed QoS routing algorithm based on Fano's method. Computer Networks, 2005, 48(2):155-174
[45] Ricciato Fabio, Monaco Ugo, Ali Daniele. Distributed Schemes for Diverse Path Computation in Multidomain MPLS Networks. IEEE Communications Magazine, 2005,43(6): 138-146
[46] Xiao Yang, Pan Yi. Differentiation QoS Guarantee and Optimization for Real-Time Traffic Over One-Hop Ad Hoc Networks. IEEE Transactions on Parallel & Distributed Systems, 2005, 16(6):538-549
[47] Goulart Ana Elisa P., Abler Randal T.. On overlapping resource management and call setup signaling: a new signaling approach for internet multimedia applications. Computer Communications, 2005, 28(8):851-863
[48] Yong Cui, Jianping Wu, Ke Xu. Precomputation for intra-domain QoS routing. Computer Networks, 2005, 47(6):923-937
[49] Norden Samphel. Analyzing the performance of deferred reservations. Computer Networks, 2005, 47(3):327-349
[50] Okumus Ibrahim T., Mantar Haci A., Hwang Junseok, Chapin Steve J.. Inter-domain QoS routing on Diffserv networks: a region-based approach. Computer Communications, 2005, 28(2):174-188
[51] Sallabi Farag, Karmouch Ahmed, Shuaib Khaled. Design and implementation of a network domain agency for scaleable QoS in the Internet. Computer Communications, 2005, 28(1):12-24
[52] Wei Liu, Wenjing Lou, Yuguang Fang. An efficient quality of service routing algorithm for delay-sensitive applications. Computer Networks, Jan2005, 47 (1:87-104
[53] SansòBrunilde, Girard André, Mobiot Florent. Integrating reliability and quality of service in networks with switched virtual circuits. Computers & Operations Research, 2005, 32(1):35-58
[54] Koyama Akio, Barolli Leonard, Capi Genc etal. An efficient multi-purpose optimization method for QoS routing using genetic algorithm. Journal of Interconnection Networks, 2004, 5(4):409-428
[55] Norden Samphel, Buddhikot Milind M., Waldvogel Marcel etal. Routing bandwidth guaranteed paths with restoration in label-switched networks. Computer Networks, 2004, 46(2): 197-218
[56] Korkmaz Turgay, Krunz Marwan, Guntaka Jyothi. OSPF-based hybrid approach for scalable dissemination of QoS parameters. Computer Networks, 2004, 46(2):273-293
[57] Xiao Yang, Li Haizhon. Local Data Control and Admission Control for QoS Support in Wireless Ad Hoc Networks. IEEE Transactions on Vehicular Technology, 2004, 53(5):1558-1572
[58] Ferng Huei-Wen, Peng Cheng-Ching. Traffic splitting in a network: split traffic models and applications. Computer Communications, 2004, 27(12):1152-1165
[59] Kim Dongwoo, Chan-ho Min, Sehun Kim. On-Demand SIR and Bandwidth-Guaranteed Routing With Transmit Power Assignment in Ad Hoc Mobile Networks. IEEE Transactions on Vehicular Technology, 2004, 53(4):1215-1223
[60] Gopalan Kartik, Chiueh Tzi-cker, Yow-Jian Lin. Load Balancing Routing with Bandwidth-Delay Guarantees. IEEE Communications Magazine, 2004, 42(6):108-113
[61] Srivastava Shekhar, Krithikaivasan Balaji et.al. Benefits of traffic engineering using QoS routing schemes and network controls. Computer Communications, 2004, 27(5):387-399
[62] Wang Ning, Pavlou George. An overlay framework for provisioning differentiated services in Source Specific Multicast. Computer Networks, 2004, 44(4):481-497
[63] Giladi Ran, Korach Ephraim, Ohayon Rony. Path selection under multiple QoS constraints –a practical approach. Journal of High Speed Networks, 2004, 13(2):155-167
[64] Kimura Takumi, Kamei Satoshi. QoS evaluation of diffserv-aware constraint-based routing schemes for multi-protocol label switching networks. Computer Communications, 2004, 27(2) 147-152
[65] Moore Sean S.B., Siller Jr. Curtis A.. Packet Sequencing: A Deterministic Protocol for QoS in IP Networks. IEEE Communications Magazine, 2003, 41(10):98-107
[66] Marzo Jose L., Calle Eusebi, Scoglio Caterina, Anjali Tricha. QoS Online Routing and MPLS Multilevel Protection: A Survey. IEEE Communications Magazine, 2003, 41(10):126-132
[67] Lee S.S., Das S., Yu H., Yamada K., Pau G., Gerla M.. Practical QoS network system with fault tolerance. Computer Communications, 2003, 26(15):1764-1774
[68] Zhang Baoxian, Krunz Marwan. Algorithms and protocols for stateless constrained-based routing. By: Computer Communications, Sep2003, 26 (14:1570, 11p
[69] Haining Wang, Shin Kang G.. Transpoprt-Aware IP Routers: A Built-In Protection Mechanism to Counter DDoS Attacks. IEEE Transactions on Parallel & Distributed Systems, 2003, 14 (9):873-884
[70] Vasilakos Athanasios, Saltouros M. P., Atlassis A. F., Pedrycz Witold. Optimizing QoS Routing in Hierarchical ATM Networks Using Computational Intelligence Techniques. IEEE Transactions on Systems, Man & Cybernetics: Part C -Applications & Reviews, 2003, 33(3) :297-312
[71] Manoj B.S., Murthy C. Siva Ram. On the use of out-of-band signaling in ad hoc wireless networks. Computer Communications, 2003, 26(12):1405-1414
[72] Ash Gerald R.. Performance evaluation of QoS-routing methods for IP-based multiservice networks. Computer Communications, 2003, 26(8):817-833
[73] Su Xun, de Veciana Gustavo. Predictive routing to enhance QoS for stream-based flows sharing excess bandwidth. Computer Networks, 2003, 42(1):65-81
[74] Guoliang Xue. Minimum-Cost QoS Multicast and Unicast Routing in Communication Networks. IEEE Transactions on Communications, 2003, 51(5):817-824
[75] Zhao Jian, Hassanein Hossam, Wu Jieyi, Gu Guanqun. End-to-end QoS routing framework for differentiated services networks. Computer Communications, 2003, 26(6):566-578
[76] 胡九川,刘鸿飞,张宏科,张思东.基于服务资源供需平衡的质量路由算法, 北京交通大学学报, 2004, 28(5):40-43
[77] 胡九川,刘鸿飞,张宏科,张思东.稳定服务质量水平的动态路由算法,通信学报,2004,25(8): 145-149
[78] 英春,史美林.自组网环境下基于QoS 的路由协议,计算机学报, 2001, 24(10): 1026-1033
[79] 崔逊学,林闯.一种带约束的多目标服务质量路由算法.计算机研究与发展,2004, 41(8):1368-1375
[80] 王建新,彭革刚,陈松乔,陈建二.非精确网络状态信息下基于Bellman-Ford 的QoS 路由算法.电路与系统学报, 2003, 8(2):22-27
[81] 陈常嘉,刘越,张宝贤.基于信源路由的时延受限点到点路由算法,电子学报,2001,29(4):510-514
[82] 王建方,吴士泉,迟彩霞.多路路由算法及其在QoS 路由中的应用,计算机学报,2000, 23(7):718-725
[83] 王兴伟,张应辉,刘积仁,李华天.分布式多媒体系统服务质量管理机制的研究.软件学报, 1998, 9(2):86~90
[84] 王兴伟,张应辉,刘积仁,李华天.分布式多媒体系统服务质量管理实现支持机制. 软件学报,1998,9(5):350~353
[85] 申俊,郑纬民,王鼎兴,沈美明.一种基于Ethernet 新的可靠多播算法.软件学报. 1998,9(6):432~437
[86] 吴礼发,周笑波, 谢立, 孙钟秀. 基于ATM 的群通信问题的研究.软件学报.1998,9(8):561~565
[87] Layuan Li, Chunlin Li. A QoS multicast routing protocol for dynamic group topology. Information Sciences, 2005, 169(1/2):113-130
[88] Yang Baijian, Mohapatra Prasant. Multicasting in MPLS domains. Computer Communications, 2004, 27(2):162-170
[89] Tseng C.J., Chen C.H.. Exploiting the temporal dimension in QoS-aware multicast routing. Computer Communications, 2003, 26(12): 1274-1287
[90] Moh Melody, Nguyen Bang. QoS-guaranteed one-to-many and many-to-many multicast routing. Computer Communications, 2003, 26(7): 652-669
[91] Chen Ping, Dong Tian-lin. A fuzzy genetic algorithm for QoS multicast routing. Computer Communications, 2003, 26(6):506-512
[92] Li Zhi, Mohapatra Prasant. QMBF: a QoS-aware multicast routing protocol. Computer Communications, 2003, 26 (6):611-621
[93] Dai Jinquan, Angchuan Touchai, Pung Hung Keng. QROUTE: an QoS-guaranteed multicast routing. Computer Communications, 2004, 27(2):171-186
[94] Gibert, POLLAK H O.Steiner minimal tree[J].SLAM J Appl Math,16,1968.
[95] GAREY M R,JOHNSON D S.Computers and Intractability: A Guide to Theory of NP-completeness[M].San Francisco CA: freeman.1979.
[96] 黄传河,陈莘萌等.满足QoS 约束的加速加权分布式Multicast 算法.计算机研究与发展, 2002,39(4):482-487
[97] Pawel Winter . Steiner problem in networks: A survey [J] . IEEE network,1987,3:129-167.
[98] Chava Vijaya Saradhi,et al.Routing differentiated reliable connections in WDM optical networks[J].Optical networks magzine,2002,3(3):50-67.
[99] 崔逊学,林闯.基于多目标遗传算法的多播服务质量路由优化,计算机研究与发展,2004, 41(7):107-113
[100] 陆慧梅, 向勇, 史美林. 支持QoS 的层次组播路由算法框架QHMR.计算机学报.2004,15(06):53-62.
[101] 杨武勇, 史美林, 姜进磊. 一种集成组播代理和操作转换的并发控制方法. 软件学报2004,15(4):497~503.
[102] 吴文峻.可靠组播研究综述.计算机科学. 2001,28(2):58-62
[103] 叶保留,顾铁成,陆桑璐,陈道蓄,谢立.组播技术综述.小型微型计算机系统.2004,25(8): 1409-1414
[104] 吴茜,吴建平,徐恪,刘莹. 移动Internet 中的IP 组播研究综述.软件学报, 2003,14(7):1324-1337
[105] 王军,吴志美.交换式以太网中连续实时流媒体的可靠组播.软件学报, 2004, 15(2): 229-237
[106] 林宇,王重钢,隆克平,程时端.一种基站可靠组播动态重传控制算法.计算机学报,2003, 26(6): 1995-2004
[107] 黄涛,曹东启. 实现组播模式下连续数据流的可靠传输.计算机研究与发展, 2000,37(3): 359-366
[108] 陆慧梅,向勇,史美林,杨敏. 一种基于带宽和时延约束的分布式组播路由算法. 电子学报, 2002, 30(12A): 1978-1981
[109] 赵耀, 向勇, 徐雷鸣, 史美林. 基于广播中继的自组网组播路由协议改进. 高技术通讯,2004,14(2):17-21
[110] Rao S. Dharma, Murthy C. Siva Ram. Distributed dynamic QoS-aware routing in WDM optical networks. Computer Networks, 2005, 48(4):585-604
[111] Li J., Mohan G., Cheng Tien E., Chua K.C.. Dynamic routing with inaccurate link state information in integrated IP-over-WD M networks. Computer Networks, 2004,46 (6):829-851
[112] Wei Wei, Zeng Qingji, Liu Jimin, Huang Jun, Xiao Pengcheng. Differentiated multi-layer integrated routing in IP over WDM networks. Computer Communications, 2004,27 (16): 1594-1607
[113] Jingyi He, Chan S.-H. Gary. TCP and UDP performance for Internet over optical packet-switched networks. Computer Networks,2004, 45 (4):505-521
[114] Lee SuKyoung, Griffith David, Song Joo-Seok. Lambda GLSP setup with QoS requirements in optical Internet. Computer Communications, 2003, 26 (6):603-610
[115] Deng Tao. QoS-friendly wavelength assignment in dynamic wavelength-routed optical networks. Photonic Network Communications, 2005,10(1): 5-22
[116] Saradhi Chava Vijaya, Murthy C. Siva Ram. Dynamic establishment of segmented protection paths in single and multi-fiber WDM mesh networks Photonic Network Communications, 2005,9(1): 77-98
[117] Gupta Rajarshi, Chi Eric, Walrand Jean. Different algorithms for normal and protection paths. Journal of Network and Systems Management, 2005,13(1): 13-33
[118] Correia N.S.C. Medeiros M.C.R. On the maximum protection problem in IP-over-WDM networks using IP LSP protection. Photonic Network Communications, 2005,10(1): 73-85
[119] Colle D., De Maesschalck S., Develder C., et al.Data-centric optical networks and their survivability.IEEE JSAC,2002,20(1):6-20.
[120] Sahasrabuddhe L., Ramamurthy S., Mukherjee B..Fault management in IP-over-WDM networks.IEEE JSAC,2002,20(1):21-33.
[121] Sridharan M., Salapaka M.V., Somani A.K..A practical approach to operating survivable WDM networks.IEEE JSAC,2002,20(1):34-46.
[122] Chunsheng Xin, Yinghua Ye, and Sudhir Dixit.A joint lightpath routing approach in survivable optical networks . Optical networks magzine,2002,3(3):13-20.
[123] Guanghzhi Li, Charles Kalmanek, Robert Doverspike.Fiber span failure protection in mesh optical networks.Optical networks magzine,2002,3(3):21-31.
[124] Shengli Yuan , Jason P. Jue.Shared protection routing algorithm for optical networks.Optical networks magzine,2002,3(3):32-39.
[125] Sashisekaran Thiagarajan , Arun K. Somani.Traffic grooming for survivable WDM mesh networks.Optical networks magzine,2002,3(3):88-98.
[126] 汪卫章,伍翔.SDH 环状数据网中的集成自愈策略.清华大学学报(自然科学版),2002,42(7):993-996.
[127] 何希荣,张治中,李乐民等.IP/MPLS over WDM 网中基于共享风险链路组限制的共享链路保护算法.电子学报,2002,30(11):1638-1642.
[128] A. S. Arora, S. Subramaniam, H.-A. Choi.Logical topology design for linear ring optical networks.IEEE JSAC,2002,20(1):62-74.
[129] Aradhana Narula-Tam, Philip J. Lin, Eytan Modiano.Efficient routing and wavelength assignment for configurable WDM networks . IEEE JSAC,2002,20(1):75-88.
[130] Chava Vijaya Saradhi , C. Siva Ram Murthy.Routing differentiated reliable connections in WDM optical networks . Optical networks magzine,2002,3(3):50-67.
[131] Murari Sridharan, Arun K. Somani.Design for upgradeabiliy in mesh-restorable optical networks.Optical networks magzine,2002,3(3):77-87.
[132] Sridhar Ramesh, George N. Rouskas.Computing blocking probabilities in multiclass wavelength routing networks with multicast calls . IEEE JSAC,2002,20(1):89-96.
[133] Chadi Assi, Abdullah Shami, M. Ali, et al.Impact of wavelength converters on the performance of optical networks.Optical networks magzine,2002,3(2):22-30.
[134] Jong Tae Lee, Byrav Ramamurthy.A novel hybrid wavelength converters node architecture for WDM wavelength-routed networks . Optical networks magzine,2002,3(2):77-87.
[135] Mahesh Sivakumar, Suresh Subramaniam.On the performance impact of wavelength assignment .Optical networks magzine,2002,3(2):44-53.
[136] Ling Li, Arun K. Somani.Efficient algorithems for wavelength corverter placement.Optical networks magzine,2002,3(2):54-62.
[137] Rudra Dutta ,George N. Rouskas.On optimal traffic grooming in WDM rings.IEEE JSAC,2002,20(1):110-121.
[138] Keyao Zhu, Biswanath Mukherjee.Traffic grooming in an optical WDM mesh network.IEEE JSAC,2002,20(1):122-129.
[139] Didier Colle, Pim Van Heuven, Chris Develder, et al .MPLS recovery mechanisms for IP-over-WDM networks . Photonic networks communications,2001,3(1/2):23-40.
[140] 徐捷,曾庆济.基于遗传算法的波分复用环网业务疏导.上海交通大学学报(自然科学版),2002,36(6):661-664.
[141] 王强民,戌蒙恬,诸鸿文.单向SDH/WDM 环中业务量疏导和波长分配.上海交通大学学报(自然科学版),2002,36(5):769-772.
[142] Jigesh K. Patel, Sung U. Kim, and David H. Su.QoS recovery schemes based on differentiated MPLS services in all-optical transport next generation internet.Photonic networks communications,2002,4(1):5-18.
[143] Shin'ichi Arakawa, Masayuki Murata.Lightpath management of logical topology with incremental Traffic changes for reliable IP over WDM networks.Optical networks magzine,2002,3(3):69-76.
[144] 伍翔,周联红,王一超等.一种光通信系统可用度计算方法.清华大学学报(自然科学版),2002,42(1):11-14.
[145] I.Chlamtac,A.Farago and T.Zhang.Lightpath (Wavelength) routing in large WDM networks [J].IEEE JSAC,1996,14(5):909-913
[146] Deying Li ,et al.Minimizing number of wavelength in multicasting routing trees in WDM networks [J].Networks,2000,35(4):260-265
[147] Aradhana Narula-Tam and Eytan Modiano.Dynamic load balancing in WDM packet networks with and without wavelength constraints.IEEE Journal of Selected Areas in Communications, 2000,18(10):1972–1979
[148] Boudriga, Noureddine. Optical burst switching protocols for supporting QoS and adaptive routing. Computer Communications, 2003, 26 (15):1804-1812
[149] Dijkstra E W . A note on two problems in connection with graphs[J].Numer.Math,1959,1:269-271
[150] J.Y.Yen. Finding the k-shortest loopless paths in a network. Management Science, 17(11), 712-716, 1971
[151] E.Q.V. Martins,M.M.B. Pascoal.A new implementation of Yen's ranking loopless paths algorithm[OL]. http://www.mat.uc.pt/~marta/research.html
[152] 黄佳庆,杨宗凯,杜旭. 第k 条最大可用带宽路径算法[J].计算机学报,2004,27(3):1-6.
[153] J.A. Bondy, U.S.R. Murty 著, 吴望名,李念祖,谢伟如,梁文沛译. 图论及其应用. 北京: 科学出版社, 1984
[154] 齐小刚,刘三阳. 基于K 最优路径的QoS 路由预计算新算法.电子学报,2005,33(10):23-28
[155] B. Waxman . Routing of multipoint connections . IEEE JSAC,1988, 6(9):1617-1622
[156] Zegura E W,Calvert K L,Donahoo M J.A quantitative comparison of graph-based models for Internet toplogy. IEEE/ACM Transactions on Networking, 1997, 5(6): 770-783.
[157] 齐小刚,刘三阳. 服务质量路由问题的一个新进化算法. (投软件学报, 编号: d5043, 初审已经通过)
[158] 陈国良,王煦法,庄镇泉,王东生. 遗传算法及其应用[M] . 北京:人民邮电出版社,1996
[159] Xiaogang QI, Lifang LIU, Sanyang LIU, Junfeng Qiao. A reliable multicast routing algorithm based on reliability test in multimedia communication. 2004 International Conference on Communications, Circuits and Systems, Volume1: 596-600
[160] QI Xiao-gang, LIU San-yang. Routing and wavelength assignment algorithms based on equivalent networks. Journal of Electrics, accepted
[161] 胡光岷, 李乐民, 安红岩. 最小代价多播树的快速算法. 电子学报,2002,30(6):880-882
[162] Weifa Liang, Xiaojun Shen, Improved lightpath (wavelength) routing in large WDM networks. IEEE Trans. on communications, 2000,48(9), 1571-1579.
[163] 齐小刚,刘三阳. 基于节点功能的WDM 光网络分布式路由与波长分配算法. 通信学报, 2003,24(8):1-5
[164] 齐小刚,刘三阳.基于等价网络的WDM 光网络多播路由与波长分配算法. 中国激光, 2004 ,2004,31(z1): 313-315
[165] 齐小刚,刘三阳.WDM 光传送网中基于链路状态等级的动态路由与波长分配算法. 小型微型计算机系统(录用,待发表)
[166] 齐小刚,刘三阳. 交互式仿真在WDM 光网络性能分析与优化中的应用. 系统工程与电子技术, 2005,27(1) :170-172
[167] 齐小刚,刘三阳. WDM 光网络仿真系统的数学建模与设计. 系统工程与电子技术, (二审已通过,编号:xt-2004-2339)
[168] 龚倩,徐荣,张民,叶培大. 光网络的组网与优化设计. 北京:北京邮电大学出版社. 2002
[169] 陈敏. OPNET 网络仿真. 北京:清华大学出版社. 2004
[170] OptiSystem 光通信系统设计软件. http://www.lusterlighttech.com
[171] Blefari-Melazzi N., Di Sorte D., Reali G.. Accounting and pricing: a forecast of the scenario of the next generation Internet. Computer Communications, 2003, 26(18):2037-2051
[172] Di Sorte D., Reali G.. Pricing and brokering services over interconnected IP networks. Journal of Network & Computer Applications, 2005, 28(4):249-283
[173] Sanjay K. Bose, Y.N. Singh, A.N.V.B. Raju, Bhoomika Popat.Sparse converter placement in WDM networks and their dynamic operation using path-metric based algorithms.http://home.iitk.ac.in/~ynsingh/papers/icc2002.pdf
[174] V.R.Konda, T.Y.Chow.Algorithm for traffic grooming in optical networks to minimize the number of transceivers.http://www-math.mit.edu/~tchow/konda.pdf
