| Today's Society, with the rapid development of the telecommunications network, scale and complexity are greatly increased, people demand higher and higher to network quality, developments in modern telecommunications are proceeding along broadband, digital and intelligent. Transport network is the main media of communication as an indispensable role. SDH equipment plays a very important role in transmission network, fiber-optic access network and backbone transmission network. Therefore an efficient, perfect SDH EMS is very necessary for the improvement communication quality of service, and the guarantee transmission network unimpeded.A question most in need of concern in SDH transmission network EMS is how to quickly and efficiently open the path between the SDH equipments and transmit effective business. Path is a logical connection used for transmits and multiplex signals between NEs, which usually called the circuit. The circuit has some different types, such as point to point; Point to multipoint, and multipoint to multipoint. The most common type is point to point. This type is open a path between one NE and another NE to transmit business. In many areas, point to multipoint has begun to apply, such as video conference and live broadcast etc. This point to multipoint circuit be called broadcast circuit. How to find the optimal route between NEs in broadcast circuit, which called multicast routing, is one of the difficult and hot spot in optical network communication research.In this paper, a method to automatically obtain the shortest route was being proposed when broadcast circuit created. This method can be transferred to obtain Steiner tree. It's based on the MPH algorithm and ant colony algorithm. The author applies this method to SDH EMS. The experiment proved that it can obtain optimal broadcast routing compared to a pre-processing method, and obtain the global optimal solution. This method makes EMS has strong adaptability and high efficiency. Firstly, the thesis introduced the topic of the research background, and research on broadcast circuit routing algorithm. Secondly, the thesis discuss in detail the design of SDH EMS and the importance and application areas of the broadcast circuit, and propose an ant system heuristic algorithm for multicast routing, compared with other routing algorithm using experiment results. Finally, the thesis applies the SLMPH algorithm to the SDH EMS, and obtains the results. The result proved that SLMPH algorithm applied to the SDH EMS can obtain the optimal solution of broadcast routing, and improve the efficiency, save the cost of routing in actual application. |
PDF Full Text Request