摘要
传送网作为整个通信网的承载网络,其网络质量直接关系到通信网中各类业务网的质量,是通信网运营关注的重点和研究的热点。针对规模庞大、分布广泛、环境复杂的传送网,如何对其质量进行科学和全面的评价,从众多影响其网络质量的因素中找到关键因素,并采取有效措施进行优化,以提高传送网的整体质量,是通信网运营领域的一个难点。
国内外研究人员在传送网网络质量评价和优化领域进行了大量的研究。由于缺乏对传送网网络结构的深入分析,传送网质量评价大都是从某些方面来评价传送网,对影响传送网网络质量的因素考虑不够全面,并且缺乏对传送网网络结构和承载业务的充分考虑,评价方法具有较大的片面性。在网络优化方面,主要关注的是网络设计方面,通过理论分析来优化网络结构,但是由于没有有效的质量评价模型,网络优化缺乏依据,并且没有有效的验证方法来验证其有效性。
针对上述问题,论文对传送网质量评价模型和优化方法进行了研究,并对所提出的模型和算法进行了仿真验证。本文的主要研究内容和创新点如下:
(1)论文详细分析了影响传送网运行质量的故障、电路服务质量、割接、性能等各个要素,给出了各要素的测量方法,在此基础上提出了传送网运行质量评价模型,全面反映传送网运行质量;
(2)基于对传送网的深入分析和研究,论文指出传送网网络配置对网络质量具有很大影响。论文重点分析了影响网络质量的拓扑质量、传输系统质量、传输电路质量、资源利用率等主要配置要素,对各要素的测量方法进行了分析,并给出了配置质量评价模型。结合运行质量评价模型和配置质量评价模型,论文提出了能够全面、准确评价传送网网络质量的整体模型,并用一个完整的实例验证了模型的有效性;
(3)基于传送网质量评价模型,论文对传送网网络优化的必要性、原则和方向进行了分析,提出了面向网络的宏观优化方法和面向电路的微观优化方法;
(4)传送电路路由算法的优劣直接关系到传送网网络质量。论文提出采用蚁群算法实现电路路由选择,对蚁群系统工作模型和传送网电路路由选择原则进行了描述,指出传统蚁群系统在解决多约束路由选择问题中的不足,对传统蚁群系统进行了改进。论文采用改进后的蚁群系统对多约束电路路由选择算法过程进行了详细说明,并用实例验证了算法;
(5)重要电路是传送网中需要重点保障的业务,对重要电路进行路由保护是提高传送网网络质量的重要方式。在对保护电路路由选择原则进行描述的基础上,论文指出通用路由算法无法实现保护路由的选择,提出采用多蚁群算法实现保护路由选择,对已有电路选择保护电路和同时选择主用及保护电路这两种不同情况下的保护路由选择算法分别进行了详细描述,并用实例验证了算法。
As the supporting part of the whole communication network, transmission network is directly related to the QoS of all types of business network. The quality of transmission network becomes the focus of attention and research hotspot of communication network operation. In the large-scale, wide distribution and complex transmission network, it is the critical issue to evaluate quality scientifically and comprehensively, find the key influence factors and take effective measures to optimize and improve transmission network quality.
A lot of researches have been done in the areas of network quality evaluation and optimization of transmission network. Due to the lack of in-depth analysis of the network structure of the transmission network, transmission network quality evaluation is focused on partial aspects of network, which is not comprehensive enough to consider the factors that affect the network quality, and also lack adequate consideration of the whole network structure of the transmission network and the bearer services on it. So these evaluation methods are incomprehensive. The main concern of network optimization is network design, using theoretical analysis to optimize the network structure. Because of the absence of an effective quality evaluation model, network optimization is lack of basis, and has no effective method to verify its validity.
In response to these problems, this paper researches the quality assessment models and optimization methods for transmission network, and use some examples to verify the proposed model and algorithm. The main research contents and innovations of the paper are as follows:
(1) This paper analyzed the elements which affect the running quality of transmission network, including fault, circuit service quality, cutover, performance, and gave the measurement of each elements. Based on these, we proposed the running quality evaluation model, which can fully reflect the quality of transmission network running;
(2) Based on in-depth analysis and research of transmission network, the paper proposed that the network configuration affected the QoS greatly, analyzed the main influence factors such as the quality of the topology, the quality of the transmission system, the quality of the transmission circuit, the utilization of resource, and so on. Then analyzed their measuring method and proposed the evaluation model of configuration quality. Combined operating quality evaluation model and configuration quality evaluation model, the paper presented an overall model can evaluate network quality of the transmission network comprehensively and accurately, and then by using a complete instance, the validity of this model is verified;
(3) Based on the quality Evaluation model of the transmission network, this paper analyzed necessity, principles and direction of the transmission network, then proposed network optimization network-oriented macro optimization method and circuit-oriented micro optimization method;
(4) The transmission circuit routing algorithm is directly related to the network quality of the transmission network. The paper introduced the ant colony algorithm to realize circuit routing selection, described ant colony system model and the transmission network circuit routing selection principles, improving the lack of traditional ant colony system to solve the multi-constrained routing problem. By using the improved ant colony system, we describing the process of multi-constraint circuit routing selection algorithm, and using examples to verify this algorithm;
(5) The important circuit routing protection is a key business need to focus on, and it also is an important way to improve the network quality of the transmission network. Based on the description of the protection circuit routing principle, the paper pointed out that universal routing algorithm cannot achieve the selection of protection routing, and presented using multi ant colony algorithm to achieve it. For two different circumstances:selecting protection routing of existing circuit and selecting the primary and protection circuit at the same time, we described circuit protection routing algorithms separately, and validated it by examples.
引文
[1]梁雄键,孙青华等.通信网可靠性管理[M].北京,北京邮电大学出版社,2004.
[2]丁开盛.通信网可靠性管理与评价方法的研究[D].北京,北京邮电大学,1999.
[3]张学渊.通信网可靠性及其在中国的研究[D].北京,北京邮电大学,1997.
[4]周中定.通信网可靠性评价管理模型研究[D].北京,北京邮电大学,2002
[5]张学渊,梁雄健.基于运行统计的通信网可靠性的综合使用评价方法[J].电子学报,1999,27(4):43—46.
[6]丁开盛,张学渊,梁雄健.电信网可靠性的综合评价方法[J].北京邮电大学 学报,1999,22(4):66—70
[7]丁开盛,张学渊,梁雄健.通信网可靠性的定义及其综合测度指标[J].通信学报,1999,20(11):75—78.
[8]Soung C L, Kevin W L. A Framework for Characterizing Disaster-Based Network Survivability [J]. Selected Areas in Communications, IEEE Journal on, 1994,12(1):52-58.
[9]Page L B, Perry J E. A Practical Implementation of the Factoring Theorem for Network Reliability [J]. Reliability, IEEE Transaction on,1988,37(3):259-267.
[10]Chemyak A A, Chemyak Z A. A Unified Domination approach for Reliability Analysis of Network with Arbitrary Logic in Vertices [J]. Reliability, IEEE Transaction on,1996,45(1):114-119.
[11]Monticone L C. An Implementation of the Buzacott Algorithm for Network Global-Reliability [J]. Reliability, IEEE Transaction on,1993,42(1):46-49.
[12]Wilkov R S. Analysis and Design of Relaible Computer networks[J]. Communications, IEEE Transaction on,1972,20(4):660-678.
[13]Frank H, Frisch I T. Analysis and Design of Survivable Network[J]. Communication Technology, IEEE Transaction on,1970,18(5):501-519.
[14]Spragins J,Sinclair J,Yong Kang et al. Current Telecommunication Network Reliability Models, A Critical Assessment[J]. Selected Areas in Communications, IEEE Journal on,1986,4(7):1168-1173.
[15]LIU Y H, XIONG W M. Evaluating the reliability of telecommunication networks with multi-threshold model[J]. Global Telecommunications Conference, IEEE,1992:644-648.
[16]Wood R K. Factoring Algorithms for Computing K-Terminal Network Reliability [J].Reliability, IEEE Transactions on,1986,35(3):278-289.
[17]Boesch F, Thomas R. On Graphs of Invulnerable Communication nets[J]. Circuits and System, IEEE Transaction on,1970,17(2):183-192.
[18]高会生.电力通信网可靠性研究[D].华北电力大学,2009
[19]熊蔚明,刘有恒.关于通信网可靠性的研究进展[J].通信学报,1990,11(4):43—49.
[20]刘强,马新,李积源.基于模糊灰度关联分析的通信网运行可靠性评估[J].海军工程大学学报,2002,14(3):76—79.
[21]陈坚,孙小菡,张明德.一种基于最小路径的通信网可靠性分析[J].电子器件,2003,26(4):447-450.
[22]陈勇.通信网可靠性的评价方法研究[D].南京:东南大学,2004.
[23]Tormotore M, Maier G, Pattavina A. Availaibility Design of Optical Transport Network [J]. Selected Areas in Communications, IEEE Journal on, 2005,23(8):1520-1532.
[24]郝川;李英涛;张中兆;张乃通.通信网络的拓扑可靠性分析.哈尔滨工业大学学报,1997,29(1),87—89
[25]刘会永,孟洛明.基于最少转接多权值SDH传送网通道路由算法.通信学报,2006,Vo137(3),37-43
[26]王栋;孟洛明.多厂商设备环境中通道路由选择算法及应用.北京邮电大学学报,2005,28(1),39-42
[27]刘会永,孟洛明.传送网运行有效性评价模型[J].北京邮电大学学报,2006,29(4):14—17.
[28]刘会永.基于运行有效性的传送网可靠性评价方法及其应用的研究[D].北京,北京邮电大学,2006.
[29]熊翱,孟洛明.基于业务分析的传送网服务质量评价方法[J].电信科学,2006,4:20—23.
[30]熊翱,孟洛明.传送网网络质量评价模型的研究[J].北京工业大学学报,2008,增刊:1—5.
[1]梁雄健,孙青华.通信网可靠性管理[M].北京:北京邮电大学出版社,2004
[2]行业规范.长途传输网规划与组织的可靠性要求(暂行规定).中华人们共和国邮电部,1993
[3]徐维新,秦英孝.可靠性工程[M].北京:电子工业出版社,1988
[4]周炯槃.通信网理论基础[M].北京:人民邮电出版社,1991
[5]陈崇昕,孟洛明,朱政,离散数学[M].北京邮电大学出版社,1992.
[6]F哈拉里(美),图论[M].北京:上海科学技术出版社,1980
[7]周炯槃.通信网理论基础[M].北京:人民邮电出版社,1991
[8]秦玲,陈峻,周日贵,顾颀,吴颜.一种基于蚁群系统的组播路由算法[J].信息与控制,2006,35(5),545—550.
[9]王栋,孟洛明;:多厂商设备环境中通道路由选择算法及应用[J].北京邮电大学学报,2005,28(1),39—42
[10]熊翱.基于可用性的传输网链路路由算法[J].北京邮电大学学报,2006,29(sup):168-172.
[11]刘凤丹.传送网电路资源管理方法研究与实现[D].北京:北京邮电大学学位论文(硕士),2007.
[12]刘会永,孟洛明.基于最少转接多权值SDH传送网通道路由算法[J].通信学 报,2006,Vo137(3),37-43
[13]Dorigo Marco, Gambardella Luca Maria, Ant Colony system:A cooperative learning approach to the traveling salesman problem. [J]. IEEE Transactions on Evolutionary Computation,1997,1(1):53-66.
[14]韦乐平.SDH传送网结构,电信科学,1993(6)
[15邬贺铨.SDH传送网及其分层功能,电信科学,1993(2)
[16]纪越峰.SDH技术[M].北京:北京邮电大学出版社,1998
[17]肖萍萍,吴健学,周芳,胡春琳.SDH原理及技术[M].北京:北京邮电大学出版社,2002
[18]王光全.我国长途干线传输网网络的优化及演进[J].邮电设计技术,1999,4,1—8
[19]李中云.SDH网络的基本拓扑与组网应用[J].淮海工学院学报,2001,10(1),18—20
[20]刘景峰.城域传送网网络结构模型探讨[J].中国新通信,2007,2,91—93
[21]Gray Chartran,Ping Zhang.图论导引[M].北京:人民邮电出版社,2007
[22]武小悦.复杂关联系统的可靠性建模与分析[D],国防科技大学,2000
[23]王文鼐,糜正琨.信息网络的复杂网络拓扑[J].南京邮电学院学报,2004,24(4),11—17
[24]刘会永,孟洛明.传送网运行有效性评价模型[J].北京邮电大学学报,2006,29(4):14—17.
[25]刘会永.基于运行有效性的传送网可靠性评价方法及其应用的研究[D].北京,北京邮电大学,2006.
[26]熊翱,孟洛明.基于业务分析的传送网服务质量评价方法[J].电信科学,2006,4:20—23.
[27]熊翱,孟洛明.传送网网络质量评价模型的研究[J].北京工业大学学报,2008,增刊:1—5.
[28]魏迎春,曹金玉.传输网网络拓扑结构优化的研究[J].长春邮电学院学报,2001,19(3,4),78—81
[1]刘强,马新,李积源.基于模糊灰关联分析的通信网运行可靠性评估[J].海军工程大学学报,2002,14(3):76—79
[2]张学渊,梁雄健.基于运行统计的通信网可靠性的综合实用评价方法[J].电子学报,1999,27(4):43-46
[3]梁雄健,孙青华.通信网可靠性管理[M].北京:北京邮电大学出版社,2004
[4]丁开盛.通信网可靠性管理与评价方法的研究[D].北京,北京邮电大学,1999.
[5]张学渊.通信网可靠性及其在中国的研究[D].北京,北京邮电大学,1997.
[6]刘会永,孟洛明.传送网运行有效性评价模型[J].北京邮电大学学报,2006,29(4):14—17.
[7]刘会永.基于运行有效性的传送网可靠性评价方法及其应用的研究[D].北京,北京邮电大学,2006.
[8]熊翱,孟洛明.基于业务分析的传送网服务质量评价方法[J].电信科学,2006,4:20-23.
[9]邓歆;孟洛明.一种新的SDH传送网的业务可用性分析方法[J].计算机工程,2007,33(3),,108—110
[10]刘凤丹.传送网电路资源管理方法研究与实现[D].北京:北京邮电大学学位论文(硕士),2007.
[11]戴忠健,苏利敏.基于遗传算法的网络故障诊断专家系统的设计与实现[J].北京理工大学学报,2005,25(01),38—42
[12]赵季红;曲桦.多层传送网的故障定位算法[J].南京邮电学院学报,2003,23(3),20—25
[13]邓歆.光传送网告警相关性分析及其应用的研究[D].北京:北京邮电大学,2008
[14]熊翱,孟洛明.传送网故障诊断系统的设计与实现[J].北京邮电大学学报,2004,27(Sup),43—48
[15]熊翱,基于可用性的传输网链路路由算法[J].北京邮电大学学报,2006,29(Sup),168—172
[16]王峰,通信网性能管理关键技术研究[D].北京邮电大学,2006
[17]林齐宁.决策分析.北京邮电大学出版社[M],2002
[18]魏晨光,史德年,陈立峰.通信网可靠性综合评价方法的研究[J].电信网技术,1998,2:38—41
[19]熊翱,孟洛明.传送网网络质量评价模型的研究[J].北京工业大学学报,2008,增刊:1—5.
[20]赵焕臣,许树柏,和金生.层次分析法——一种简易的新决策方法[M].北京,科学出版社
[21]洪志国,李焱,范植华等.层次分析法中高阶平均随机一致性指标(RI)的计算[J].计算机工程与应用,2002,38(12):45—47。
[1]Gerstel O, Sasaki G. Quality of Protection (QoP):A qauantitative-unifying paradigm to protection service grades [J]. Optical Networks Magazine,2002, 3(3):40-50.
[2]Saradhi C V, Murthy C S R. Routing differentiated reliable connections in WDM optical networks [J]. Optical Networks Magazine,2002,3(3):50-67.
[3]Bolmie N, Ndousse T D, el al. A differentiated optical service for WDM networks[J]. IEEE Communications Magazine,2000,38(2):68-73.
[4]田芳,沙基昌.通信网链路重要性的评估[J].系统工程与电子技术,1997。(11),78—82
[5]田芳,沙基昌.用业务量损失法评估通信网链路的重要性[J].国防科技大学学报,1997,19(6),,
[6]虞红芳,温海波,王晟,李乐民.网状WDM网中支持区分可靠性的共享通路保护算法[J].电子与信息学报[J],2005,27(8),1295—1298
[7]温海波,王晟,李乐民.一种不共享风险的双路径选路算法[J].电子与信息学报,2003,25(6),824—830
[8]Yuan Sheng-li, Jue J P. Shared protection routing algorithm for optical networks[J]. Optical Networks Magazine,2002,3(3):20-27.
[9]Grover W, Doucette J, et al. New options and insights for survivable transmission networks[J]. IEEE Communications Magazine,2002,40(1):34-41.
[10]赵季红,曲桦,王力,毛宏宝.多域光网络中采用条件风险分离度的生存性策略[J].通信学报,2010,31(03),126—1329
[11]WU Hong, A Multiple Ant Conolies Optimization Algorithm for Finding Different Optimal Tours in th TSP[J]. ACTA SCIENTIARUM NATURALIUM UNIVERSITIS SUNYATSENI,2005,44 (4):138-16.
[12]熊翱,孟洛明.传送网网络质量评价模型的研究[J].北京工业大学学报,2008,增刊:1—5.
[13]纪越峰.SDH技术[M].北京:北京邮电大学出版社,1998
[14]肖萍萍,吴健学,周芳,胡春琳.SDH原理及技术[M].北京:北京邮电大学出版社,2002
[15]陈崇昕,孟洛明,朱政.离散数学[M].北京邮电大学出版社,1992.
[16]周炯槃.通信网理论基础[M].北京:人民邮电出版社,1991
[17]Gray Chartran,Ping Zhang,图论导引[M].北京:人民邮电出版社
[18]林齐宁.决策分析.北京邮电大学出版社[M],2002
[19]赵焕臣,许树柏,和金生.层次分析法——一种简易的新决策方法[M].北京,科学出版社
[20]洪志国,李焱,范植华等.层次分析法中高阶平均随机一致性指标(RI)的计算[J].计算机工程与应用,2002,38(12):45—47。
[21]梁雄健,孙青华,通信网可靠性管理[M].北京:北京邮电大学出版社,2004
[22]张学渊.通信网可靠性及其在中国的研究[D].北京,北京邮电大学,1997.
[23]丁开盛.通信网可靠性管理与评价方法的研究[D].北京,北京邮电大学,1999.
[24]周中定.通信网可靠性评价管理模型研究[D].北京,北京邮电大学,2002
[25]丁开盛,张学渊,梁雄健.通信网可靠性的定义及其综合测度指标[J].通信学报,1999,20(11):75—78.
[26]丁开盛,张学渊,梁雄健.电信网可靠性的综合评价方法[J].北京邮电大学学报,1999,22(4):66—70.
[27]周中定,孙青华,梁雄健.基于Hamming神经网络的通信网可靠性指标评价模型[J].计算机科学,2002,29(09),107—109
[28]张学渊,梁雄健.基于运行统计的通信网可靠性的综合使用评价方法[J].电子学报,1999,27(4):43—46.
[29]熊蔚明,刘有恒.关于通信网可靠性的研究进展[J].通信学报,1990,11(4):43—49
[30]刘会永,孟洛明.传送网运行有效性评价模型[J].北京邮电大学学报,2006,29(4):14—17.
[31]刘会永;基于运行有效性的传送网可靠性评价方法及其应用研究[D].北京,北京邮电大学,2006
[32]熊翱,孟洛明.基于业务分析的传送网服务质量评价方法[J].电信科学,2006,4:20—23.
[33]熊翱,孟洛明.传送网网络质量评价模型的研究[J].北京工业大学学报, 2008,增刊:1—5.
[34]戴伏生,李金鑫,宋立众.通信网德总容量归一化加权可靠性指标与算法[J].哈尔滨工业大学学报,2005,37(5):614—618
[35]毛保华.评价指标体系分析及其权重系数的确定[J].系统工程,1991(4).
[1]马无畏.SDH设备的应用与网络优化分析[J].湖北邮电技术,2004,4,14—16
[2]金红梅.哈尔滨本地传输网优化探讨[J].通信管理与技术,2005,1,44—46
[3]吴云峰;周和香.本地传输网的网络优化[J].光通信技术,2007(10),35—37
[4]彭红,潘学军.本地传输网的优化与调整[J].广东通信技术,2001,7月,21卷增刊1,1—5
[5]任景瑞.河南联通省内干线传输网的优化[D].郑州大学硕士论文,2007
[6]陈敏.传输网络规划与优化软件系统的设计与实现[D].成都:电子科技大学,2008
[7]魏迎春,曹金玉.传输网网络拓扑结构优化的研究[J].长春邮电学院学报,2001,19(3,4),78—81
[8]薛文革,李增智,王志文.用遗传算法进行光传送网虚拓扑的优化设计方法[J].西安交通大学学报,2002,36(12),1279—1282
[9]袁野;陈君;应赞.光纤物理网建设与传输网络拓扑优化[J].电信技术,2006(03),60—63
[10]陈崇昕,孟洛明,朱政.离散数学[M].北京邮电大学出版社,1992.
[11]周炯槃.通信网理论基础[M].北京:人民邮电出版社,1991
[12]温海波;王晟;李乐民.一种不共享风险的双路径选路算法[J]. 电子与信息学报,2003,25(6),824—830
[13]虞红芳;温海波;王晟;李乐民.网状WDM网中支持区分可靠性的共享通路保护算法[J]. 电子与信息学报[J],2005,27(8),1295—1298
[14]Bolmie N, Ndousse T D, el al. A differentiated optical service for WDM networks[J]. IEEE Communications Magazine,2000,38(2):68-73.
[15]赵季红,曲桦,王力,毛宏宝.多域光网络中采用条件风险分离度的生存性策略[J].通信学报,2010,31(03),126—1329
[16 Grover W, Doucette J, et al. New options and insights for survivable transmission networks[J]. IEEE Communications Magazine,2002,40(1):34-41.
[17]Gerstel O, Sasaki G. Quality of Protection (QoP):A qauantitative-unifying paradigm to protection service grades [J]. Optical Networks Magazine,2002, 3(3):40-50.
[18]Saradhi C V, Murthy C S R. Routing differentiated reliable connections in WDM optical networks [J]. Optical Networks Magazine,2002,3(3):50-67.
[19]Yuan Sheng-li, Jue J P. Shared protection routing algorithm for optical networks[J]. Optical Networks Magazine,2002,3(3):20-27.
[20]王小平,曹立明.遗传算法:理论、应用及软件实现[M].西安:西安交通大学出版社,2002
[21]Dorigo Marco, Gambardella Luca Maria, Ant Colony system:A cooperative learning approach to the traveling salesman problem. [J]. IEEE Transactions on Evolutionary Computation,1997, 1(1):53-66.
[22]孙力娟等.改进的蚁群算法及其在TSP中的应用研究[J].通信学报,2004,25(10):111-116.
[23]熊翱,基于改进型蚁群系统的多约束电路路由算法[J].计算机工程等,2008,6(Vol34,No11):
[24]封国剑等.基于改进蚁群优化算法的分布式多播路由算法[J].计算机工程,2006,32(3):146-148.
[25]薛文革,李增智,王志文.用遗传算法进行光传送网虚拓扑的优化设计方法[J].西安交通大学学报,2002,36(12),1279—1282
[26]桂志波,吴小泉.基于蚁群系统的动态QoS多播路由算法[J].计算机应用,2005,25(10),2241-2243
[27]王元崑,王锦彪,郑芸.蚂蚁算法的收敛性分析及其改进[J].计算机工程,2005,31(Sup),106—109
[1]王小平,曹立明.遗传算法:理论、应用及软件实现[M].西安:西安交通大学出版社,2002
[2]Dorigo Marco, Gambardella Luca Maria, Ant Colony system:A cooperative learning approach to the traveling salesman problem. [J]. IEEE Transactions on Evolutionary Computation,1997, 1(1):53-66.
[3]孙力娟等.改进的蚁群算法及其在TSP中的应用研究[J].通信学报,2004,25(10):111-116.
[4]封国剑等.基于改进蚁群优化算法的分布式多播路由算法[J].计算机工程,2006,32(3):146-148.
[5]薛文革,李增智,王志文.用遗传算法进行光传送网虚拓扑的优化设计方法[J].西安交通大学学报,2002,36(12),1279—1282
[6]桂志波,吴小泉.基于蚁群系统的动态QoS多播路由算法[J].计算机应用,2005,25(10),2241-2243
[7]王元崑,王锦彪,郑芸.蚂蚁算法的收敛性分析及其改进[J].计算机工程,2005,31(Sup),106—109
[8]肖晓丽,田悦宏,李振.一种基于蚂蚁算法的网络负载分担路由方法[J].计算机应用,2006,26(7),1696—1699
[9]许福永,梅中磊.基于现代超启发式搜索方法的计算机通信网中路由选择优化的研究[J].兰州大学学报,2001,37(2),63—70
[10]陈峻,沈洁,秦玲,陈宏建.基于分布均匀度的自适应蚁群算法[J].软件学报,2003,14(8),1380—1387
[11]史琰,刘增基,盛敏.一种高效的分布式QoS路由算法的研究[J].电子与信息学报,2005,27(4),634—637
[12]秦玲,陈峻,周日贵,顾颀,吴颜.一种基于蚁群系统的组播路由算法[J].信息与控制,2006,35(5),545—550
[13]熊翱,基于可用性的传输网链路路由算法[J].北京邮电大学学报,2006,29(sup):168-172.
[14]封国剑等,基于改进蚁群优化算法的分布式多播路由算法[J].计算机工程,2006,32(3):146-148.
[1]Dorigo Marco, Gambardella Luca Maria, Ant Colony system:A cooperative learning approach to the traveling salesman problem. [J]. IEEE Transactions on Evolutionary Computation,1997, 1(1):53-66.
[2]封国剑等.基于改进蚁群优化算法的分布式多播路由算法[J].计算机工程,2006,32(3):146-148.
[3]薛文革,李增智,王志文.用遗传算法进行光传送网虚拓扑的优化设计方法[J].西安交通大学学报,2002,36(12),1279—1282
[4]桂志波,吴小泉.基于蚁群系统的动态QoS多播路由算法[J].计算机应用,2005,25(10),2241-2243
[5]肖晓丽,田悦宏,李振.一种基于蚂蚁算法的网络负载分担路由方法[J].计算机应用,2006,26(7),1696—1699
[6]许福永,梅中磊.基于现代超启发式搜索方法的计算机通信网中路由选择优化的研究[J].兰州大学学报,2001,37(2),63—70
[7]陈峻,沈洁,秦玲,陈宏建.基于分布均匀度的自适应蚁群算法[J].软件学报,2003,14(8),1380—1387
[8]史琰,刘增基,盛敏.一种高效的分布式QoS路由算法的研究[J].电子与信息学报,2005,27(4),634—637
[9]秦玲,陈峻,周日贵,顾颀,吴颜.一种基于蚁群系统的组播路由算法[J].信 息与控制,2006,35(5),545—550
[10]孙力娟等.改进的蚁群算法及其在TSP中的应用研究[J].通信学报,2004,25(10):111-116.
[11]熊翱,基于改进型蚁群系统的多约束电路路由算法[J].计算机工程等,2008,6(Vo134,No11):
[12]吴红,王远世.搜索不同TSP最佳路径的多蚁群优化算法[J].中山大学学报(自然科学版),2005,44(4),13—16