作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2007, Vol. 33 ›› Issue (03): 102-104. doi: 10.3969/j.issn.1000-3428.2007.03.037

• 网络与通信 • 上一篇    下一篇

基于QoS的网络规划

徐海芹1,孙立山2,徐周毅3   

  1. (1. 东华大学信息科学与技术学院,上海 200051;2. 哈尔滨工业大学电气工程系,哈尔滨150001;3. 上海欣泰通信技术有限公司,上海 200437)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-02-05 发布日期:2007-02-05

Network Plan Based on Quality of Service

XU Haiqin1, SUN Lishan2, XU Zhouyi3   

  1. (1. School of Information Science and Technology, Donghua University, Shanghai 200051; 2. Dept. of Electrical Engineering, Harbin Institute of Technology, Harbin 150001; 3. Shanghai Sunstar Telecom Technology Co., Ltd., Shanghai 200437)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-02-05 Published:2007-02-05

摘要: 对于计算机网络的研究,传统的算法都是在网络完好情况下进行网络规划,而没有考虑网络故障的情况。该文采用混合遗传算法形成满足连通度和跳数约束的初始网络,分析了网络故障下的运行情况。对由故障引起的链路流量的变化,提出了一种启发式算法,该算法对网络进行了局部的改进。该方法在某一链路故障产生后,进行重新路由,寻找饱和链路,通过增加链路以减轻其它链路上的流量负荷,对某些闲置或利用率低的链路进行删除,以减少网络资源的费用。仿真结果验证了该算法的有效性。

关键词: 网络规划, 混合遗传算法, QoS, 路由

Abstract: In the context of computer networks, most conventional algorithms are designed to network under no-failure conditions, but the troubles of network are not taken into account. This paper presents a hybrid approach of genetic algorithm to form the initial network, which has hops and edge-connected constraints, and then analyses the network behavior after failure. To the change of the flow due to failure, it presents a heuristic algorithm to make local improvement for network. Using the method, it makes a new routing after a link failure to search for saturation links, then to add links to reduce the flow load of the rest links, finally to delete the leisure links or links with lower using rate to reduce the cost of network. Simulation results show the effectiveness of the method.

Key words: Network plan, Hybrid genetic algorithm, Quality of service, Routing