Used In The Intelligent Optical Network Control Plane Routing Protocol Package Design

The following issues are mainly discussed in this paper: OSPF-TE routing protocol implementation following the requirement of ASON routing architecture, ASON routing software package design, and the path calculation algorithm with complicate constraints.1. OSPF-TE is the OSPF like protocol with traffic engineering extension. It had been will accepted as ASON routing protocol with high flexibility and scalability. This paper propose a method to implement two level routing control areas for ASON routing by borrowing the two-level area concept from OSPF. The format of the Opaque Link State Advertisements used by the routing software packaged is described in chapter 5.2. The architecture of ASON routing software package following the object orient design method and the model of class also are described in chapter 3. And the external interfaces and the important object methods of this routing software package has been discussed in detail in chaprter 4.3. As an important part of the paper, routing algorithm for the following types of path with different constraints had been deeply discussed:Path with complicated constraints, such as: SRLG/node disjointed;M:N shared protection path;1+1 protection or permanent 1+1 protection path with the following different disjointed level for working and proctecting route: complete disjointed, full disjointed or maximum disjointed;Y connection path;Virtual concatenation grouped path (for GE or 10GE service mapping) with minimum cost or minimum diversity.The solution of routing algorithm for SRG disjointed paths is based on heuristic Suurballe algorithm in this paper, and the algorithm method applied network flow theory for the virtual concatenation paths'routing has been discussed as well.