网络优化技术在光缆路由自动设计中的应用
|
摘要
网络资源是电信企业的核心资源,经过几十年的高速发展,北京联通本地网网络规模日益扩大,各类网络资源十分丰富,如果不能通过有效的手段对这些资源进行管理,就无法发挥其对企业运营维护的重要支撑作用。北京联通网络资源管理系统(NRM)就是这样一套贯穿网络资源的建设、设计、施工、使用及维护等各环节,对各类网络资源进行信息化集中管理的运营支撑系统(OSS)。网络资源管理系统中的设计功能是系统的一项重要功能,而光缆路由设计又是设计功能中的重点和难点,因此能否设计出一套功能全面且运行高效的光缆路由设计功能成为了关系到资源管理系统建设成败的重中之重。
本文介绍了光网络应用的现状,对目前光网络规划研究中的各个分支进行了总结。对北京联通网络资源管理系统的主要功能进行了介绍,并描述了光缆路由设计的现状以及实现光缆路由自动设计的重要性。针对北京联通光缆网络的实际情况,探讨了在网络资源管理系统中应用网络优化技术中的最短路径算法,实现光缆路由自动设计的过程。
本文首先对北京联通光缆网络的结构特点和网络资源管理系统中的光缆路由相关数据结构进行了详细的描述；在此基础上,构造了个基于图论的光缆网络拓扑结构模型,并综合了图的几种常见存储表示方法,提出了一种适用于北京联通光缆路由自动设计的数据存储方式,大大提高了数据的存取效率；通过对现有最短路径算法的比较和改进,得到了一个适用于北京联通光缆路由自动设计的经过优化的Dijsktra算法；最后,介绍了算法实现所应用的.NET框架及北京联通网络资源管理系统的软硬件架构,以及在此架构上实现的光缆路由自动设计功能。
本文实现了网络优化技术在实际生产领域的成功应用。功能投入使用后,显著的简化了光缆调度过程中路由设计这一环节的工作步骤,节省了工作时间,提高了光缆调度的工作效率,为提高北京联通的光缆业务能力发挥了重要作用。
Network resource is the core resource of telecom companies. After several decades of rapid growth, the scale of local network in Beijing Unicom is becoming larger and larger, and the network resources are vary. If there is no efficient way to manage such resources, it will do no good to the organization of the company. The Beijing Unicom Network Resources Management system (NRM) is such a system that can run through the construction, design, using and maintenance of network resources, and manage all kinds of network resources. Design is an important function of NRM, and cable routing is the hardest and most important part of design in NRM. So cable routing becomes the key factor of NRM.
This article described the current status of the application of cable network, and the branches of cable network design. It described the main functions of NRM, and the current status of cable routing and its importance. According to the actual situation of cable dispatching in Beijing Unicom, this paper discusses the process of realizing the automatic cable routing in Beijing Unicom Network Resources Management system (NRM) using shortest path algorithm of network optimization technology.
This paper thoroughly researched the features of actual cable network structure and the data structure of cable routing in NRM; constructed a topology model of cable network which uses an improved data storage method; compared several shortest path algorithms and got an improved algorithm. It realized the automatic cable routing in the.NET framework of NRM. This paper realized the application of network optimization technology in an actual production area. After the function in service, it significantly simplifies the step of cable dispatching, saves work time and increases the efficiency of cable dispatching, plays an important role in improving optical business processing capacity of Beijing Unicom.
本文介绍了光网络应用的现状,对目前光网络规划研究中的各个分支进行了总结。对北京联通网络资源管理系统的主要功能进行了介绍,并描述了光缆路由设计的现状以及实现光缆路由自动设计的重要性。针对北京联通光缆网络的实际情况,探讨了在网络资源管理系统中应用网络优化技术中的最短路径算法,实现光缆路由自动设计的过程。
本文首先对北京联通光缆网络的结构特点和网络资源管理系统中的光缆路由相关数据结构进行了详细的描述；在此基础上,构造了个基于图论的光缆网络拓扑结构模型,并综合了图的几种常见存储表示方法,提出了一种适用于北京联通光缆路由自动设计的数据存储方式,大大提高了数据的存取效率；通过对现有最短路径算法的比较和改进,得到了一个适用于北京联通光缆路由自动设计的经过优化的Dijsktra算法；最后,介绍了算法实现所应用的.NET框架及北京联通网络资源管理系统的软硬件架构,以及在此架构上实现的光缆路由自动设计功能。
本文实现了网络优化技术在实际生产领域的成功应用。功能投入使用后,显著的简化了光缆调度过程中路由设计这一环节的工作步骤,节省了工作时间,提高了光缆调度的工作效率,为提高北京联通的光缆业务能力发挥了重要作用。
Network resource is the core resource of telecom companies. After several decades of rapid growth, the scale of local network in Beijing Unicom is becoming larger and larger, and the network resources are vary. If there is no efficient way to manage such resources, it will do no good to the organization of the company. The Beijing Unicom Network Resources Management system (NRM) is such a system that can run through the construction, design, using and maintenance of network resources, and manage all kinds of network resources. Design is an important function of NRM, and cable routing is the hardest and most important part of design in NRM. So cable routing becomes the key factor of NRM.
This article described the current status of the application of cable network, and the branches of cable network design. It described the main functions of NRM, and the current status of cable routing and its importance. According to the actual situation of cable dispatching in Beijing Unicom, this paper discusses the process of realizing the automatic cable routing in Beijing Unicom Network Resources Management system (NRM) using shortest path algorithm of network optimization technology.
This paper thoroughly researched the features of actual cable network structure and the data structure of cable routing in NRM; constructed a topology model of cable network which uses an improved data storage method; compared several shortest path algorithms and got an improved algorithm. It realized the automatic cable routing in the.NET framework of NRM. This paper realized the application of network optimization technology in an actual production area. After the function in service, it significantly simplifies the step of cable dispatching, saves work time and increases the efficiency of cable dispatching, plays an important role in improving optical business processing capacity of Beijing Unicom.
引文
[1]苏辉,吴立新 基于GGIS和ES的光纤接入网规划系统的设计和实现地理学与国土研究18(1) 2002 19：22
[2]谢金星,邢文训 网络优化第2版清华大学出版社,2009
[3]乐阳,龚健雅 Dijkstra最短路径算法的一种高效率实现武汉测绘科技大学学报24(3) 1999 62：64
[4]徐凤生 求最短路径的新算法计算机工程与科学28(2) 2006 83：85
[5]陈中标 最短路径若干算法的程序实现及分析比较 贵阳学院学报(自然科学版)4(2) 2009 1：4
[6]章永龙Dijkstra最短路径算法优化南昌工程学院学报25(3) 2006
[7]魏权龄,胡显佑 运筹学通论修订本 中国人民大学出版社,2001
[8]卢开澄,卢华明 图论及其应用 第二版清华大学出版社,1997
[9]严蔚敏,吴伟民 数据结构 清华大学出版社,199230：33
[10]Zhan F B Three Fastest Shortest Path Algorithms on Real Road Networks Journal of Geographic Information and Decision Analysis 1997 1(1) 69:82
[11]卢开澄,卢华明 图论及其应用 第二版清华大学出版社,1997
[12]米涅卡 E 网络和图的最优化算法 李家滢,赵关旗译 中国铁道出版社,1984
[13]Hopfield J J, Tank D W "Neural" computation of decisions in optimization problems Biological Cybernetics 52 1986 141:152
[14]Herbert E. Rauch, Theo Winarske Neural networks for routing communication traffic IEEE Control Systems Magazine 1988 26:31
[15]Mustafa K, Mehmet Ali, Faouzi Kamoun Neural networks for shortest path computation and Routing in computer networks IEEE Transactions on Neural networks 14(6) 1993 941:953
[2]谢金星,邢文训 网络优化第2版清华大学出版社,2009
[3]乐阳,龚健雅 Dijkstra最短路径算法的一种高效率实现武汉测绘科技大学学报24(3) 1999 62：64
[4]徐凤生 求最短路径的新算法计算机工程与科学28(2) 2006 83：85
[5]陈中标 最短路径若干算法的程序实现及分析比较 贵阳学院学报(自然科学版)4(2) 2009 1：4
[6]章永龙Dijkstra最短路径算法优化南昌工程学院学报25(3) 2006
[7]魏权龄,胡显佑 运筹学通论修订本 中国人民大学出版社,2001
[8]卢开澄,卢华明 图论及其应用 第二版清华大学出版社,1997
[9]严蔚敏,吴伟民 数据结构 清华大学出版社,199230：33
[10]Zhan F B Three Fastest Shortest Path Algorithms on Real Road Networks Journal of Geographic Information and Decision Analysis 1997 1(1) 69:82
[11]卢开澄,卢华明 图论及其应用 第二版清华大学出版社,1997
[12]米涅卡 E 网络和图的最优化算法 李家滢,赵关旗译 中国铁道出版社,1984
[13]Hopfield J J, Tank D W "Neural" computation of decisions in optimization problems Biological Cybernetics 52 1986 141:152
[14]Herbert E. Rauch, Theo Winarske Neural networks for routing communication traffic IEEE Control Systems Magazine 1988 26:31
[15]Mustafa K, Mehmet Ali, Faouzi Kamoun Neural networks for shortest path computation and Routing in computer networks IEEE Transactions on Neural networks 14(6) 1993 941:953