Font Size: a A A

Optical Fiber Net Resource Management System Based On GIS And The Research & Implementation Of The Shortest Path Algorithms

Posted on:2006-03-12Degree:MasterType:Thesis
Country:ChinaCandidate:C J ZhangFull Text:PDF
GTID:2168360155953044Subject:Computer system architecture
Abstract/Summary:PDF Full Text Request
With decades of top-speed construction and development, the OpticalFiber Network in our country is larger and larger in scale, and networkconstruction tends to mature. Thus for most telecommunication operators,strengthening the management of net resources is becoming an importantmeans to increase network operation efficiency and realize whole-netintensive operation at the moment.Currently, the management of optical fiber net resources amongtelcommunication operators comparatively lags behind. They are usualyman-made records, stored files, and many resources remain unrecorded. Theoperators haven't a clear idea of the reality of net resource belonging tothem, which causes many resources untouched and wasted. Besides, theoptical fiber net resource has its particular features. It has strong properties onlocation and space, and complicated space topology relations, greatlydifferent from other resources.The common resource management system manages pipelines, port oflink wire, and other space resource by using adopts tables. This is veryindirect, difficult to search and express space topology relations amongresources, leading much inconvenience to operation and maintainence. Allabove are gradually restricting the development of telecommunicationsenterprises.Based on the features of the Optical Fiber Network Resource and theproblems of the resource management, and combining the characteristics ofthe GIS technology, this thesis illustrates the methods of utilizing the GISto manage Optical Fiber Resource and develop a set of resource managementsystem software( OF-NRMS ). This subject has applied to the ZhuHaitechnology plan projects and been finished by now.The GIS-based Optical Fiber Network Resource Management System isdeveloped by using second development tools based on GIS. .It usesMapX5.0 of MapInfo cooperation as the main GIS development component,the large business database ORACLE as the server, Visual C++ as the visualintegration development environment, and ActiveX technology callingMapInfo to realize the visual management of optical fiber network resources.It provides graphic user interface, realizes visual expressions of resources,enabling users to operate, manage and edit all kinds of resource properties inthe graphical mode. It also offers multi-layered means of analyzing andoptimizing the performance of network. The system, which is on the core of telecom Optical Fiber NetManagement, establishes the resource management frame both on the base ofthe concept of telecom network and the management rules. It derivesobjects from the real optical fiber net resources for model-building, thenconstructs case-graph, object-graph, and sequence-graph, etc, works out adetailed requirements analysis report. According to requirements analysis, thesystem design is performed, among which the loads of function realizationare balanced, one part placed on the client, the other part on the server, at thesame time, separating the operations of space data and property data at theclient. In the past GIS application systems, space data and property data areusually stored respectively, which works well in single PCs. With itstransferring to distributed management system field, there occurs manytrickle problems in data sharing, net communication, concurrency control andsecurity recovery mechanism of data. According to the reality, the systemadopts Oracle 8i as the backstage database, which puts space data in theOracle Spatial to realize the organic whole of graph and data, thus solvingthe storage problem of space data and property data, realizing the integratedmanagement of graph data fundamentally and providing feasible solutions tooperations of space data. Based on the project development, this thesis also covers the shortestpath search algorithm. It improves the Dijkstra Algorithm and works out anew path-oriented search algorithm. The thesis introduces and analyses the Dijkstra Algorithm, Geneticalgorithm, Ant algorithm Finally it selects the widely-used and suitablealgorithm for two nodes on topology network, Dijkstra Algorithm, and makesimprovements and implementation. It provides a solution to Dijkstra Algorithm from the path-orientedaspect, according to the character that special route selection has a strictdemand on the number of nodes in telecommunication system. It focuses onthe influence of path length on the shortest path, puts forward an idea ofadding punishment factor to the weight of arc. The punishment factorincreases with the increasing of path not linearly, but exponentially, which isimplemented in the algorithm. The storage structure of data in the net topology is also improved in therevised algorithm. A new storage structure is selected, node and arccombination storage structure, which decreases the space complexity degreefrom O(n2) to O(n), meanwhile, improves the time complexity degree,...
Keywords/Search Tags:Implementation
PDF Full Text Request
Related items