Explicit Routing Algorithms for MPLS Routers in IP Network

摘要

PURPOSE: An explicit path setup method in an IP(Internet Protocol) network composed as an MPLS(Multi Protocol Label Switching) router is provided to set a suitable path in consideration of a network state and set a suitable LSP(Label Switched Path) for transmitting a packet following the set path. CONSTITUTION: If the setup request of an LSP which satisfies an average request bandwidth D of a traffic is inputted(S21), each link metric is assigned for reflecting the influence of a link about a current average request bandwidth D to each link metric(S22). Links in which the residual capacity of the link is less than the traffic request bandwidth D are removed and a network is composed again(S23). If an ingress-egress node is included in a topology(S24), The LSP is set up through a Dijkstra shortest path algorithm on the basis of the link metric(S26). When the LSP is set up in a valid topology, one or more redundant LSPs are set up for preparing the fault of the link(S27). A bandwidth which exists in the link after a protect path is set up is updated(S28). A traffic of a D unit is transmitted to the set LSP(S29).