KR100384045B1

KR100384045B1 - Explicit Routing Algorithms for MPLS Routers in IP Network

Info

Publication number: KR100384045B1
Application number: KR10-2001-0059762A
Authority: KR
Inventors: 김미경; 이황수
Original assignee: 한국과학기술원
Priority date: 2001-09-26
Filing date: 2001-09-26
Publication date: 2003-05-14
Also published as: KR20030026679A

Abstract

본 발명은 MPLS(MultiProtocol Label Switching) 기술을 지원하는 IP 라우터로 이루어진 망에서 망 상태를 고려하여 적절한 경로를 설정하고 그 경로를 따라 패킷을 전달하기 위해 적합한 LSP(Label Switched Path)를 설정하는 방법에 관한 것이다.The present invention relates to a method for setting an appropriate path in consideration of network conditions in a network consisting of IP routers supporting MPLS (Multiprotocol Label Switching) technology and setting a suitable LSP (Label Switched Path) for delivering packets along the path. It is about.

본 발명의 제1실시예에 따른 경로 설정방법은 현재의 트래픽 요구가 망에 어떤 영향을 미칠지 고려하여 정한 확장 링크 사용률 메트릭(Extended link utilization metric)을 사용하여 경로를 설정하는 방법이고, 제2실시예에 따른 경로 설정방법은 미리 앞으로 설정될 가능성이 있는 경로에 가중치를 두어 경로를 설정하는 방법이다.The path establishment method according to the first embodiment of the present invention is a method of establishing a path using an extended link utilization metric determined by considering how the current traffic demand affects the network. The path setting method according to the example is a method of setting a path by weighting a path that may be set in the future.

본 발명에 따른 이들 경로 설정방법은 종래의 경로 설정방법에 비해 계산량이 월등히 저하되면서도 종래 경로 설정방법 중 가장 좋은 성능을 나타내는 설정방법과 같은 정도의 성능을 내는 장점을 지닌다.These route setting methods according to the present invention have the advantage of achieving the same degree of performance as the setting method showing the best performance among the conventional route setting methods, while the calculation amount is much lower than the conventional route setting methods.

Description

ＭＰＬＳ 라우터로 구성된 ＩＰ 네트워크에서 명시적 경로 설정방법 {Explicit Routing Algorithms for MPLS Routers in IP Network}Explicit Routing Algorithm for MPLS Routers in MP Networks {Explicit Routing Algorithms for MPLS Routers in IP Network}

본 발명은 ＭＰＬＳ 라우터로 구성된 IP 네트워크에서 명시적 경로 설정방법에 관한 것으로서, 더 상세하게는 MPLS 기술을 지원하는 IP 라우터로 이루어진 MPLS에서 망 상태를 고려하여 적절한 경로를 설정하고 그 경로를 따라 패킷을 전달하기 위해 적합한 LSP를 설정하는 방법에 관한 것이다.The present invention relates to an explicit route setting method in an IP network composed of an MPLS router. More particularly, the present invention relates to a method of establishing an appropriate path in consideration of a network state in an MPLS composed of an IP router supporting MPLS technology, and to set a packet along the route. It is about how to set up a suitable LSP for delivery.

현재의 IP 네트워크에서는 최단 경로로 라우팅하는 방식을 따르고 있기 때문에 부분적인 병목 현상이나 자원 낭비 등의 문제점을 안고 있다.In the current IP network, since the route is routed through the shortest path, there are problems such as partial bottleneck and waste of resources.

따라서 사용자들이 원하는 서비스 품질(QoS - Quality of Service)을 보장해 주면서 망 자원의 활용도를 높이기 위해 트래픽을 망 전체에 균등히 분배하는 기술이 필요하게 되었는데, 이것이 트래픽 공학(Traffic Engineering)이다.Therefore, in order to guarantee the quality of service (QoS) desired by users, a technique for distributing traffic evenly throughout the network is needed to increase the utilization of network resources. This is traffic engineering.

이때 근본적으로 해결해야 할 문제는 소스와 목적지 사이에서 사용자의 요구를 만족시키면서 동시에 망 성능을 최적화하기 위한 명시적 경로(Explicit path)를 어떻게 설정하는가 하는 것이다.The fundamental problem to be solved is how to set up an explicit path for optimizing network performance while satisfying user's requirements between source and destination.

특히 MPLS(MultiProtocol Label Switching) 기술을 이용하는 망은 기본적으로 패킷(Packet)이 MPLS망의 인그레스 에지 라우터(Ingress Edge Router)에 도착했을 때 패킷이 전달될 경로(LSP:Label Switched Path)를 미리 정하고 그 경로를 통해 패킷을 전달하는 구조이므로 트래픽 공학을 이루기 매우 쉽다.In particular, a network using MPLS (Multiprotocol Label Switching) technology basically determines a path for forwarding a packet when the packet arrives at an ingress edge router of the MPLS network. It is very easy to achieve traffic engineering because of the structure of passing packets through the path.

상기 MPLS는 네트워크 트래픽 흐름의 속도를 높이고 관리하기 쉽게 하기 위한 입증된 표준 기술이다.The MPLS is a proven standard technique for speeding up network traffic flow and making it easy to manage.

MPLS는 주어진 패킷 열에 대하여 특정 경로를 설정하는 것에 관여하는데, 각 패킷 내에는 레이블이 있어서 라우터 입장에서는 그 패킷을 전달해야 할 노드의 주소를 보는데 소요되는 시간을 절약할 수 있다.MPLS is involved in establishing a specific path for a given packet sequence, where each packet has a label, which saves the router the time it takes to see the address of the node to which the packet should be forwarded.

MPLS는 네트워크 OSI 표준 참조모델과 관련하여, 3 계층(라우팅)이 아닌, 스위칭을 하는 2 계층에서 대부분의 패킷이 전달될 수 있게 한다.MPLS allows most packets to be delivered in the switching 2 layers, rather than the 3 layers (routing), in relation to the network OSI standard reference model.

MPLS는 트래픽을 전반적으로 빠르게 움직이게 하는 것 외에도, QoS를 위한 네트워크 관리를 쉽게 해준다.In addition to moving traffic fast across the board, MPLS also eases network management for QoS.

이러한 이유 때문에, 이 기술은 더 많고, 색다른 혼합 트래픽을 전송하기 시작한 네트워크로서 손쉽게 채택될 것으로 기대되고 있다.For this reason, it is expected that this technology will be easily adopted as a network that has begun to transmit more and different mixed traffic.

상술한 MPLS는 맨 처음 패킷이 도착하게 된 지점에서 목적지까지 경유하게 될 경로를 미리 설정하고 그 경로에 맞추어 레이블(label)을 할당한 후, 망 내부에서는 레이블 스와핑(label swapping)을 통해서만 패킷을 전달하는 방식이다.The above-described MPLS sets a path to be routed from the point where the packet first arrives to the destination in advance, assigns a label according to the path, and then delivers the packet only through label swapping inside the network. That's the way it is.

도 1은 일반적인 MPLS 라우터로 구성된 네트워크의 구성도이다.1 is a configuration diagram of a network composed of a general MPLS router.

IP 패킷(IPP)이 MPLS망(A)에 도착하는 인그레스 에지 라우터((10),Ingress Edge Router)에서 레이블(L)이 삽입되고 MPLS망(A) 내부의 레이블 스위칭 라우터((30,31),Label Switching Router)를 통해 레이블(L)이 스위칭되어, 상기 IP 패킷(IPP)이 MPLS망(A)을 빠져 나갈 때 거치는 이그레스(Egress) 에지 라우터(20)를 통해 IP 패킷(IPP)에 삽입되었던 레이블(L)이 삭제된다.A label (L) is inserted in an Ingress Edge Router (10) in which an IP packet (IPP) arrives at the MPLS network (A) and a label switching router ((30,31) in the MPLS network (A). Label (L) is switched through a Label Switching Router, and the IP packet (IPP) is passed through an Egress edge router 20 which passes when the IP packet (IPP) exits the MPLS network (A). The label L that was inserted in is deleted.

따라서 MPLS는 트래픽의 경로 제어를 위해 따로 신호 프로토콜(CR-LDP : Constraint based Routing Label Distribution Protocol, RSVP-TE : Resource Reservation Protocol Extension for Traffic Engineering)을 사용하여 경로 설정 시에만 지정된 경로 리스트를 보내 주고 이 경로를 통해 데이터를 전송하기 때문에 기본적으로 명시적 경로 라우팅을 지원한다.Therefore, MPLS uses a separate signaling protocol (CR-LDP: Constraint based Routing Label Distribution Protocol, RSVP-TE: Resource Reservation Protocol Extension for Traffic Engineering) to send a list of specified routes only when routing. Since data is sent through the path, it natively supports explicit route routing.

MPLS망(A)에서 명시적 경로 설정방법으로 여러 알고리즘들이 제안되어 있는 바, 최소 홉 수 경로 설정 알고리즘(Minimum Hop Algorithm : MHA), 최광 최단 경로 설정 알고리즘(Widest Shortest Path Algorithm : WSP), 간섭 최소 라우팅 알고리즘(Minimum Interference Routing Algorithm : MIRA) 등이 그것이다.In the MPLS network (A), several algorithms have been proposed as explicit routing methods: Minimum Hop Algorithm (MHA), Widest Shortest Path Algorithm (WSP), Minimum Interference Such as the routing algorithm (Minimum Interference Routing Algorithm (MIRA)).

종래의 LSP 경로 설정 알고리즘을 설명하기 앞서, MPLS 라우터로 이루어진 망 즉, MPLS망(A)에서의 모든 경로 설정 알고리즘은 MPLS망(A)의 통신망의 구조(모양)인 토폴로지(topology) 정보와 트래픽의 평균 요구 대역폭이 알려져 있다고 할 때, 현재의 링크 대역폭이 LSP 요구 대역폭을 넘을 때에만 유효 토폴로지에 포함되어 이 토폴로지 안에서만 경로를 설정한다고 가정한다.Before describing the conventional LSP routing algorithm, all routing algorithms in a network composed of MPLS routers, that is, the MPLS network A, have topology information and traffic which are the structure of the communication network of the MPLS network A. Assuming that the average required bandwidth of is known, it is assumed that the current link bandwidth is included in the effective topology only when the link bandwidth exceeds the required bandwidth of the LSP, so that the path is set only within this topology.

먼저, 최소 홉 수 경로 설정 알고리즘(MHA)은 가장 일반적으로 알려져 있는 LSP 라우팅 알고리즘으로 유효 토폴로지에 속하는 링크들 중 인그레스 에지 라우터(10)에서 이그레스 에지 라우터(20)까지 최소한의 홉(hop)을 통해 전송될 수 있는 경로를 명시적 경로로 설정하는 방식이다.First, the minimum hop routing algorithm (MHA) is the most commonly known LSP routing algorithm, and the least hops from the ingress edge router 10 to the egress edge router 20 of the links belonging to the effective topology. This is a method of setting an explicit path as a path that can be transmitted through the network.

이 알고리즘은 단순하고 계산량도 적어 구현하기 쉬우나 최소 홉에 해당하는 링크로만 라우팅 하기 때문에 부분 병목 현상(congestion)이 일어날 수 있는 단점이 있다.This algorithm is simple and easy to implement due to its small amount of computation, but has the disadvantage that partial congestion can occur because it only routes to the link with the minimum hop.

또한 남는 링크 자원이 있음에도 적절치 못한 경로 설정으로 자원이 낭비될 수 있어 전체적인 부하 비균등화(load unbalancing)가 일어날 수 있다.In addition, even if there are remaining link resources, resources may be wasted due to improper routing, resulting in overall load unbalancing.

상기 최소 홉 수 경로 설정 알고리즘(MHA)의 부하 비균등화 단점을 해결하기 위해 제안된 최광 최단 경로 설정 알고리즘(WSP)은 유효 토폴로지에서 생성된 최단 경로들 중에서 병목(bottleneck)이 되는 링크의 대역폭이 가장 넓은 경로로 경로를 설정하는 방식이다.In order to solve the load disproportionation shortcoming of the minimum hop routing algorithm (MHA), the proposed shortest routing algorithm (WSP) has the most bandwidth of the link which is the bottleneck among the shortest paths generated in the effective topology. It is a way to set the path as a wide path.

이 방식은 어느 정도의 부하 균등화를 이룰 수는 있으나 근본적으로 최단 경로 설정 알고리즘에 기반을 두고 있기 때문에 한계가 있다.This approach can achieve some degree of load equalization, but it is limited because it is fundamentally based on the shortest routing algorithm.

가장 최근에 제안된 방식은, 도 2의 간섭 최소 라우팅 알고리즘(Minimum Interference Routing Algorithm : MIRA)으로 특정 인그레스 에지 라우터(10)와 이그레스 에지 라우터(20) 쌍(pair)(이하 인그레스-이그레스 쌍이라 칭함) 사이의 경로를 설정하고자 할 때, 다른 인그레스-이그레스 쌍 사이에 있을 새로운 LSP 설정 요구에 가능한 한 방해(interference)를 주지 않도록 경로를 설정하는 방식이다.The most recently proposed scheme is the Minimum Interference Routing Algorithm (MIRA) of Fig. 2, which is a pair of specific ingress edge routers 10 and egress edge routers 20 (hereinafter referred to as ingress). When a path is set between pairs, a path is set up so as not to interfere as much as possible with a new LSP establishment request between different ingress-egress pairs.

이 방식은 다른 인그레스-이그레스 쌍들에 맥스플로우-민컷(maxflow-mincut) 알고리즘을 적용하여 임계 링크(critical link)를 찾아내고 가중치를 준 후, 이 값을 최소화하는 방향으로 라우팅한다.This method applies maxflow-mincut algorithms to other ingress-egress pairs to find and weight critical links and routes them in a direction that minimizes this value.

인그레스-이그레스 쌍들로 이루어진집합의 원소인 특정 (a,b) 인그레스-이그레스 쌍 사이에 D 유닛(units)의 트래픽을 보내기 위한 LSP 경로를 설정한다고 하였을 때, 이 방법에 대한 흐름도는 도 2에 도시된 바와 같다.Made up of Ingress-Igres pairs Assuming that an LSP path for sending traffic of D units between specific (a, b) ingress-egress pairs that is an element of a set is set up, a flowchart of this method is shown in FIG.

먼저 특정 (a,b) 쌍을 제외한 나머지 인그레스-이그레스 쌍들 각각에 대해 최대 흐름값(maxflow)을 계산하고(S11), 맥스플로우-민컷 알고리즘을 적용하여 다른 인그레스-이그레스 쌍 각각의 민컷(mincut)을 임계 링크(C_sd)로 설정한(S12) 후, 이 링크들로 가능한 한 라우팅 되지 않도록 하기 위해 이 링크에 속할 때마다 가중치()를 더해 준다(S13),First, the maximum flow value (maxflow) is calculated for each of the remaining ingress-egress pairs except for a specific (a, b) pair (S11), and the Maxflow-Mincut algorithm is applied to each other ingress-egress pair. After setting the mincut to the critical link (C _sd ) (S12), each time it belongs to this link so that it is not routed as much as possible, I add) (S13),

링크에 남아 있는 대역폭 < 현재의 트래픽 요구 대역폭(D)인 모든 링크를 제거한 후 네트워크를 다시 구성하여(S14), 상기 S13단계의 링크 가중치에 관한 수학식 1의 값을 메트릭(metric)으로 하여 Dijkstra 알고리즘을 적용, 경로를 설정한다(S15).After removing all the links whose bandwidth remaining in the link < current traffic demand bandwidth (D), the network is reconfigured (S14), and the value of Equation 1 regarding the link weight in step S13 is expressed as a metric. The algorithm is applied and the path is set (S15).

다음 링크에 남아 있는 대역폭을 업데이트하고(S16), 설정된 경로로 D 유닛의 트래픽을 전송한다(S17).The bandwidth remaining on the next link is updated (S16), and the traffic of the D unit is transmitted through the established path (S17).

이와 같은 간섭 최소 라우팅 알고리즘을 이용한 방식은 성능면에 있어서는 종래의 방식들에 비해 매우 좋으나 맥스플로우-민컷 알고리즘에 의한 복잡도가 하나의 인그레스-이그레스 쌍 당가 되어 구현이 복잡해지는 단점이 있다.This method using the interference minimum routing algorithm is much better than the conventional methods in terms of performance, but the complexity of the Maxflow-Mincut algorithm is one per ingress-egress pair. There is a disadvantage that the implementation is complicated.

이와 같이 MPLS망에서 명시적인 경로를 설정하는 방법에 대한 연구는 미흡할 뿐만 아니라 종래 제안되어 온 대부분의 알고리즘들이 성능이 그다지 좋지 않거나 매우 복잡하여 구현하기 어려운 문제점을 가지고 있었다.As such, studies on how to establish an explicit path in the MPLS network are not sufficient, and most of the algorithms proposed in the related art have a problem that it is difficult to implement because the performance is not very good or very complicated.

본 발명은 상술한 문제점을 해결하기 위하여 안출된 것으로서, MPLS 라우터로 이루어진 IP 네트워크에서 LSP를 설정하는 새로운 방법으로, LSP 설정에 대한 거부율(rejection ratio)을 낮도록 하여 대부분의 LSP 설정 요구에 대한 수요를 충족시킬 수 있고, 각 링크들의 평균 사용률(average link utilization)도 낮게 유지하도록 하여 차후 발생할 LSP 요구에 대해 여유롭게 대처할 수 있으며 임의의 링크에서 장애가 발생했을 경우에 이를 빠르게 감지하여 우회 경로를 설정할 수 있는 ＭＰＬＳ 라우터로 구성된 IP 네트워크에서 명시적 경로 설정방법을 제공하는데 그 목적이 있는 것이다.SUMMARY OF THE INVENTION The present invention has been made to solve the above problems, and is a new method for configuring an LSP in an IP network composed of an MPLS router, and has a low rejection ratio for the LSP configuration. It can keep the average link utilization of each link low so that it can easily cope with future LSP demand and can quickly detect and set the bypass path in case of any link failure. Its purpose is to provide an explicit route establishment method in an IP network composed of MPL routers.

상술한 목적을 달성하기 위하여 본 발명은, MPLS 라우터로 이루어진 IP망에서 인그레스-이그레스 쌍 사이의 명시적인 LSP를 설정하는 방법에 있어서:In order to achieve the above object, the present invention provides a method for setting an explicit LSP between an ingress-egress pair in an IP network composed of an MPLS router:

상기 IP망 내에서 현재 트래픽 요구 대역폭이 각 링크 사용률에 어떤 영향을 주는 지를 고려하여 링크 메트릭을 정하고 상기 링크 메트릭을 바탕으로 가중화된 최단 경로 알고리즘을 적용하여 LSP을 설정하는 방법을 제공하고자 한다.It is intended to provide a method of determining a link metric in consideration of how the current traffic demand bandwidth affects each link utilization in the IP network and setting an LSP by applying a weighted shortest path algorithm based on the link metric.

또한, 본 발명은 MPLS 라우터로 이루어진 IP망에서 인그레스-이그레스 쌍 사이의 명시적인 LSP를 설정하는 방법에 있어서:In addition, the present invention relates to a method for configuring an explicit LSP between an ingress-egress pair in an IP network including an MPLS router:

나머지 인그레스-이그레스 쌍 사이의 LSP 경로가 될 만한 가능성이 있는 링크에 가중치를 주어 링크 메트릭을 정하고 상기 메트릭을 바탕으로 가중화된 최단 경로 알고리즘을 적용하여, 특정 인그레스-이그레스 쌍 사이의 LSP가 상기 나머지 인그레스-이그레스 쌍 사이의 미래 LSP 설정에 대해 줄 수 있는 간섭을 줄이는 LSP을 설정하는 방법을 제공하고자 한다.Link metrics that are likely to be LSP paths between the remaining ingress-egress pairs are weighted to determine the link metric and a weighted shortest path algorithm based on the metric, It is intended to provide a method of setting up an LSP that reduces the interference that an LSP may give to future LSP setup between the remaining ingress-egress pairs.

도 2는 종래 경로 설정방법의 일예로서 간섭 최소 라우팅 알고리즘의 흐름도이다.2 is a flowchart of an interference minimum routing algorithm as an example of a conventional path setting method.

도 3은 본 발명의 제1실시예에 의한 경로 설정방법의 흐름도이다.3 is a flowchart illustrating a path setting method according to a first embodiment of the present invention.

도 4는 본 발명의 제2실시에에 의한 경로 설정방법의 흐름도이다.4 is a flowchart of a route setting method according to a second embodiment of the present invention.

<도면의 주요부분에 대한 부호의 설명><Description of the symbols for the main parts of the drawings>

10 : 인그레스 에지 라우터 20 : 이그레스 에지 라우터10: Ingress Edge Router 20: Egress Edge Router

30,31 : 레이블 스위칭 라우터 A : MPLS망30,31: Label Switching Router A: MPLS Network

IPP : IP 패킷 L : 레이블IPP: IP Packet L: Label

이하 본 발명을 첨부된 도면을 참고로 하여 설명하면 다음과 같다.Hereinafter, the present invention will be described with reference to the accompanying drawings.

먼저 MPLS 라우터로 이루어진 IP망의 토폴로지 정보와 링크의 잔류 용량 정보는 IGP(Interior Gateway Protocol)의 확장을 통해 알 수 있다고 가정한다.First, it is assumed that the topology information of the IP network composed of the MPLS routers and the remaining capacity information of the link can be known through the extension of the interior gateway protocol (IGP).

또한 LSP 설정 요구는 한 번에 하나씩 도착하고 임의의 인그레스-이그레스 쌍(특정 (a,b) 쌍으로 표현)에서 발생하며 이때 트래픽의 평균 요구 대역폭 D는 알려져 있다고 가정한다.It is also assumed that LSP setup requests arrive one at a time and occur in any ingress-egress pair (expressed as a specific (a, b) pair), with the average required bandwidth D of the traffic being known.

IP망의 인그레스-이그레스 쌍도 알려져 있다고 가정한다.Assume that the ingress-egress pair of an IP network is also known.

모든 경로 설정 알고리즘은 링크가 LSP 요구 대역폭을 넘을 때만 유효 토폴로지에 포함시킨 후 경로를 설정한다.All routing algorithms set paths after they are included in the effective topology only when the link exceeds the LSP required bandwidth.

본 발명에 따른 제1실시예에 따른 경로 설정방법은, 특정 IP망 자원에만 트래픽이 몰리게 되는 현상을 막기 위해 IP망 내 링크에서의 링크 사용률(link utilization)을 고려하여 경로를 설정하는 방법이다.The path setting method according to the first embodiment of the present invention is a method of setting a path in consideration of link utilization in a link in an IP network in order to prevent a traffic from being concentrated on a specific IP network resource.

특히, 현재의 트래픽 요구에 따른 IP망 자원의 변화를 예측하여 경로를 설정하는 것이 제1실시예의 핵심이다.In particular, it is the core of the first embodiment to set the path by predicting the change of the IP network resource according to the current traffic demand.

도 3에서, 트래픽의 평균 요구 대역폭 D를 만족하는 LSP 설정 요청이 들어오면(S21) 현재의 평균 요구 대역폭 D에 대한 링크의 영향을 각 링크 메트릭(link metric)에 반영하기 위해 각 링크 메트릭을 수학식 2의 식으로 할당하고(S22), 이 링크 메트릭을 기반으로 Dijkstra 최단 경로 설정 알고리즘을 통해 경로를 설정한다(S26).In FIG. 3, when an LSP establishment request that satisfies the average required bandwidth D of traffic is received (S21), each link metric is calculated to reflect the influence of the link on the current average required bandwidth D to each link metric. Equation 2 is assigned to the equation (S22), and the path is set through the Dijkstra shortest path setting algorithm based on the link metric (S26).

여기시 U_l은 링크 사용량, C_l은 링크의 최대 용량,는 모든 링크들 사이의 최대 링크 사용률, T는 튜닝 파라미터이다.Where U _l is the link usage, C _l is the maximum capacity of the link, Is the maximum link utilization between all links, and T is the tuning parameter.

상기 수학식 2에서 첫번째 항()은 현재 그 링크를 통해 전송되고 있는 트래픽에 대한 링크 사용률(U_l)에 현재 현재 트래픽 요구 대역폭(D)가 추가 되었을 경우 링크 사용률의 증가 정도를 반영한 것이다.The first term in Equation 2 ) Reflects the increase in the link utilization rate when the current traffic demand bandwidth (D) is added to the link utilization rate (U _l ) for the traffic currently being transmitted through the link.

상기 수학식 2에서 두번째 항()은 첫번째 항에서 살펴본 증가값이 전체 링크들의 최대 링크 사용률()에 비해 얼마만큼 증가하는 지에 대한 영향의 반영이다.The second term in Equation 2 ( ) Represents the maximum link utilization of all links This is a reflection of how much it increases compared to).

상기 두번째 항에서 튜닝 파라미터 T값을 조절함으로써 링크 메트릭에 그 링크가 현재 요구를 수용함으로써 최대 링크 사용률()에 비해 얼마나 증가하는 지에 대한 영향을 어느 정도 반영할 것인지를 조절할 수 있다.In the second term, by adjusting the tuning parameter T value, the link metric accommodates the current demand and thus the maximum link utilization ( You can control how much you want to reflect the effect of how much it increases.

T값을 조정하기 위해서 상기 수학식 2를 살펴보면, 첫번째 항은 1보다 작거나 같은 값을 가지고, T를 제외한 두번째 항은 최대 링크 사용률()에 비해 매우 작은 값이 증가하는 정도를 체크하게 되므로, 10^-n오더의 매우 작은 값을 가진다.Looking at Equation 2 to adjust the T value, the first term has a value less than or equal to 1, the second term excluding T is the maximum link utilization ( Since we check the increase of very small value, we have very small value of 10 ^-n order.

따라서 두번째 항의 영향을 구체적으로 링크 메트릭에 반영하기 위해서는 적어도 10ⁿ정도의 오더를 가지는 T값을 상황에 따라 알맞게 할당하는 것이 필요하다.Therefore, in order to reflect the effect of the second term in the link metric specifically, it is necessary to appropriately allocate a T value having an order of at least 10 ⁿ depending on the situation.

상기와 같은 식으로 링크 가중치를 계산한 후, 트래픽 요구 대역폭(D)을 조사한 다음 경로를 설정하기 전에 유효 네트워크 토폴로지를 생성한다(S23).After calculating the link weight in the above manner, the traffic request bandwidth (D) is examined and the effective network topology is generated before the path is established (S23).

즉, 상기 S23단계는 링크의 잔류 용량이 트래픽 요구 대역폭(D)보다 작은 링크를 모두 제거하여 다시 네트워크를 구성하는 단계이다.That is, step S23 is a step of forming a network again by removing all the links whose remaining capacity of the link is smaller than the traffic demand bandwidth (D).

상기 유효 토폴로지를 구성하지 않고 경로를 설정하는 경우, 링크의 잔류 용량이 트래픽이 요구하는 대역폭보다 작은 링크인 경우도 모두 고려하게 되므로 계산이 복잡해지게 된다.In the case of establishing a path without configuring the effective topology, calculations are complicated because all cases in which the remaining capacity of the link is smaller than the bandwidth required by the traffic are considered.

따라서 유효 토폴로지를 생성하여 경로 설정을 하는 것이 계산 측면에서 효과적이다.Therefore, it is effective to calculate the routing by creating an effective topology.

만약 유효 토폴로지에 경로를 설정하고자 하는 인그레스-이그레스 쌍이 포함되지 않는다면(S24) 요구 대역폭을 만족하는 경로가 망 내에 존재하지 않는다는 뜻이 되므로 LSP가 거부된다.If the effective topology does not include the ingress-egress pair to set the path (S24), it means that a path satisfying the required bandwidth does not exist in the network, and thus the LSP is rejected.

그런데 IP망의 성격상 항상 사용자가 요구하는 대역폭을 100% 만족시키기는 어려우므로 준서비스 품질(Quasi-QoS) 개념을 도입할 수도 있다.However, due to the nature of the IP network, it is difficult to always satisfy 100% of the bandwidth required by the user. Therefore, the concept of quasi-QoS may be introduced.

Quasi-QoS란, 사용자와 ISP(Internet Service Provider) 사이에 SLA(Service Level Agreement)를 할 때, 일정 대역폭을 100% 만족시킬 것을 요구하는 것이 아니라, 대역폭의 q% 정도까지만 보장되도록 계약을 하는 것을 일컫는다.Quasi-QoS is a service level agreement between a user and an ISP (Internet Service Provider), which does not require 100% of the bandwidth to be satisfied, but is a contract that guarantees only up to q% of the bandwidth. It is called.

이러한 경우에 인그레스-이그레스 노드에 연결될 링크가 요구 대역폭을 만족하지 못해서 유효 토폴로지에 포함되지 못했다 하더라도(S24), Quasi-QoS를 만족한지 못한지를 판단하여(S251), 만족한다면 인그레스-이그레스 노드에 연결된 링크중 QoS를 q% 만족시키는 링크를 복원한 후(S252), 인그레스-이그레스 노드가 유효 토폴로지에 포함되는가 판단하여(S253), 포함되면 다시 LSP 경로를 설정하게 할 수 있다(S26).In this case, even though the link to be connected to the ingress-egress node is not included in the effective topology because it does not satisfy the required bandwidth (S24), it is determined whether or not Quasi-QoS is satisfied (S251). After restoring the link satisfying the QoS of the links connected to the grass node (S252), it is determined whether the ingress-egress node is included in the effective topology (S253), and if so, the LSP path may be set again. (S26).

만일 Quasi-QoS를 만족한지 못한거나, 인그레스-이그레스 노드가 유효 토폴로지에 포함되지 않으면 LSP가 거부된다(S254).If the Quasi-QoS is not satisfied or the ingress-egress node is not included in the valid topology, the LSP is rejected (S254).

따라서 인그레스-이그레스 쌍이 포함되지 않는 경우가 그만큼 줄어들게 되어 LSP 거부율을 줄일 수 있는 장점이 있다.Therefore, the case where the ingress-egress pair is not included is reduced, thereby reducing the LSP rejection rate.

이 경우, 완전한 QoS를 보장할 수 없다는 단점이 생기기는 하나 실제 IP망의 상황에서 End-to-End의 완벽한 QoS를 보장하는 것은 불가능하기 때문에 어느 정도 유연성을 두고 QoS를 만족시키는 것은 적용가치가 있다고 할 것이다.In this case, although there is a disadvantage in that it cannot guarantee complete QoS, it is impossible to guarantee perfect QoS of end-to-end in the situation of real IP network, so it is worth applying to satisfy QoS with some flexibility. something to do.

상기 S26단계에서 유효 토폴로지에서 경로를 설정할 때, 링크 장애를 대비하여 여분의 경로를 하나 또는 여러 개 더 설정할 수도 있다(S27).When setting the path in the effective topology in step S26, one or more extra paths may be set in preparation for link failure (S27).

상기 S27단계는 MPLS의 특성을 반영한 것으로, MPLS는 기본적으로 미리 설정된 LSP를 통해서 패킷을 전송하므로 링크 장애 발생시 신속하게 우회 경로(protect path)로 패킷을 보낼 수 있다.The step S27 reflects the characteristics of the MPLS. Since the MPLS basically transmits a packet through a predetermined LSP, a packet can be quickly sent through a protect path when a link failure occurs.

우회 경로를 설정할 때에는 원래 트래픽을 보내기 위해 설정된 LSP(운용 경로:working path)가 거치지 않는 경로로 설정함으로써 운용 경로의 어떤 링크에 장애가 생겨도 우회 경로로 패킷을 보내게 할 수 있다.When the bypass path is set up, it is set to a path that does not go through the working path (LSP) originally set up to send traffic, so that a packet can be sent to the bypass path even if any link in the operation path fails.

상기 운용 경로에 있는 링크들 중 일부를 포함하지 않고서는 우회 경로를 설정할 수 없을 경우에는 k개까지의 링크만 운용 경로와 공유하도록 제한함으로써 최소한의 경로 겹침을 통해 장애 복구 기능을 가지게 할 수 있다.If the bypass path cannot be established without including some of the links in the operation path, only up to k links can be shared with the operation path, thereby enabling a failure recovery function through minimum path overlap.

다른 방법으로는 링크의 장애 빈도수나 부하 정도 등을 측정하여 특정 한계치(threshold)를 넘는 링크를 제외한 나머지 링크에 대해서 전술한 경로를 설정하는 방법을 도입하여 우회 경로를 설정할 수도 있다.Alternatively, the bypass path may be established by measuring a failure frequency or a load degree of the link and establishing the above-described path for the remaining links except for the link exceeding a certain threshold.

우회 경로를 설정한 후 링크에 남아 있는 대역폭을 업데이트하고(S28) 설정된 경로로 D 유닛의 트래픽을 전송한다(S29).After setting the bypass path, the bandwidth remaining on the link is updated (S28), and the traffic of the D unit is transmitted to the established path (S29).

상술한 제1실시예에 의한 경로 설정방법은 수학식 2에 의한 링크 메트릭을 통해서 이미 많이 사용되고 있는 링크(링크 사용률이 높은 링크)에는 더 큰 링크 메트릭 값이 추가되므로 가급적 그 링크를 통해서는 트래픽이 전달되지 않게 되어 부하 균등화가 이루어지는 장점이 있다.In the above-described path setting method according to the first embodiment, since a larger link metric value is added to a link (link having high link utilization) that is already used a lot through the link metric according to Equation 2, traffic through the link is preferably used. There is an advantage that the load equalization is not delivered.

상술한 제1실시예에 의한 경로 설정방법을 수행하기 위해서는 사실상 링크 메트릭을 계산하는 부분 외에는 최단 경로 설정 알고리즘과 똑같이 작동한다.In order to perform the above-described path setting method according to the first embodiment, virtually the same operation as the shortest path setting algorithm except for calculating the link metric.

링크 메트릭을 계산하는 부분의 복잡도는 원래 링크 메트릭을 얻을 때 하는 계산에 현재 설정하려는 LSP 요구값의 영향을 고려하여 더하고 곱하는 정도의 계산이 추가될 뿐이므로 무시할 만하고 따라서 제1실시예에 의한 전체 복잡도는 Dijkstra 알고리즘 수행에 따른 영향 O(n²) 정도로 압축되게 된다.The complexity of calculating the link metric is negligible because it adds and multiplies the calculations when obtaining the original link metric considering the influence of the LSP requirement currently set, and thus the overall complexity according to the first embodiment. Compresses O (n ² ) as much as the effect of Dijkstra's algorithm.

본 발명의 제2실시예에 의한 경로 설정방법은 링크에 영향을 주는 나머지 인그레스-이그레스 쌍의 미래 LSP 요구에 대해 고려하지 않는 단점을 해결하기 위한 것이다.The path establishment method according to the second embodiment of the present invention is to solve the disadvantage of not considering the future LSP request of the remaining ingress-egress pair affecting the link.

종래의 간섭 최소 라우팅 알고리즘(MIRA)과 유사하지만 MIRA의 높은 계산 복잡도를 해결할 수 있다.It is similar to conventional interference minimum routing algorithm (MIRA) but can solve the high computational complexity of MIRA.

즉, 제2실시예는 복잡도를 최소화하면서 간섭에 대한 영향을 고려하기 위해서 나머지 인그레스-이그레스 쌍의 미래 LSP 요구로 인해 설정된 잠재적 경로를 미리 예측하는 방법이다.That is, the second embodiment is a method for predicting in advance the potential path established due to the future LSP request of the remaining ingress-egress pair in order to consider the effect on the interference while minimizing the complexity.

특정 인그레스-이그레스 쌍 사이의 LSP 설정 요구가 인그레스 에지 라우터에 도착하면 IP망의 상태 정보를 통해 링크마다 어떤 링크 가중치를 설정한 후 그 링크 가중치를 고려한 최단 경로 설정 알고리즘을 적용하여 라우팅 될 것이고 다른 요구가 들어와도 같은 식으로 링크 가중치를 최소화화는 최단 경로로 라우팅 될 것이다.When the request for LSP setup between a specific ingress-egress pair arrives at the ingress edge router, it sets the link weight for each link through the state information of the IP network and then routes it by applying the shortest routing algorithm considering the link weight. Minimizing link weights will be routed to the shortest path in the same way as other requests may come in.

따라서 병목이 될 가능성이 있는 링크는 나머지 인그레스-이그레스 쌍의 LSP 설정 요구에 의해 트래픽이 라우팅 될 경로의 링크들 중에 있음을 쉽게 예측할 수 있다.Thus, it is easy to predict that a link that is likely to be a bottleneck is among the links of the path to which traffic will be routed by the LSP setup request of the remaining ingress-egress pair.

이를 바탕으로 제2실시예에서는 도 4에서와 같이 인그레스 에지 라우터에 특정 쌍 (a,b)의 설정 요구가 들어왔을 때(S31), 같은 시점에서 나머지 인그레스-이그레스 쌍 사이에도 LSP 경로를 설정하는 것처럼 최단 경로 설정 알고리즘을 적용하여 경로들(critical links)을 찾고(S321) 이 경로들에 가중치를 주어(S33) 현재 LSP를 설정하려는 특정 인그레스-이그레스 쌍 사이의 경로는 이 링크들을 가급적 피해서 설정하도록 하는 방법을 적용한다.Based on this, in the second embodiment, when a request for setting a specific pair (a, b) is input to the ingress edge router as shown in FIG. 4 (S31), the LSP path is also performed between the remaining ingress-egress pairs at the same time. Applying the shortest routing algorithm, as shown in Figure 3, finds critical links (S321) and weights these routes (S33) to determine the paths between the specific ingress-egress pairs for which the current LSP is to be established. Try to avoid them as much as possible.

따라서 이러한 링크들로 선정된 링크들에는 수학식 3과 같은 식으로 가중치가 붙게 된다.Therefore, the links selected as these links are weighted as shown in Equation (3).

여기서, C_sd는 인그레스-이그레스 쌍 (s,d)에 대한 임계 링크(critical link)이고,는 인그레스-이그레스 쌍 (s,d)에 대한 가중치이다.Where C _sd is a critical link to the ingress-egress pair (s, d), Is the weight for the ingress-egress pair (s, d).

상기 가중치를 적용하는 방법은 MIRA에서와 같이 어떤 링크가 다른 인그레스-이그레스 쌍에 의해 경로로 설정되는 링크가 될 때 링크에 가중치값()을 더해 주어 그 링크를 중요도를 결정하는 것이다.The method of applying the weights is such that in MIRA, when a link becomes a link that is routed by another ingress-egress pair, ) To determine the importance of the link.

링크가 임계 링크로 설정될 때마다 가중치값을 더해 주므로 링크 가중치 계산이 끝난 후 링크의 가중치값들을 통해 각 링크들의 중요도를 판단하는 것이다.Since the weight value is added whenever the link is set as the critical link, the importance of each link is determined through the link weight values after the link weight calculation is completed.

즉, 링크의 가중치가 크면 클수록 미래에 그 링크를 통해 보내고자 하는 LSP 설정 요구가 많게 됨을 의미한다.In other words, the greater the weight of the link, the more LSP configuration requests to send over the link in the future.

따라서 가급적이면 링크의 가중치가 큰 쪽을 지나지 않도록 가중화된 최단 경로 알로리즘(weighted shortest path algorithm)을 적용하여 LSP 경로를 설정해 준다.Therefore, if possible, the LSP path is set by applying a weighted shortest path algorithm so that the weight of the link does not pass the larger side.

이때 가중치값은 정책에 따라 다양한 값을 줄 수 있다.At this time, the weight value may be given various values according to the policy.

상기와 같은 식으로 링크 가중치를 계산한 후, 트래픽 요구 대역폭(D)을 조사한 다음 경로를 설정하기 전에 유효 네트워크 토폴로지를 생성한다(S34).After calculating the link weight in the above manner, the traffic request bandwidth (D) is examined and the effective network topology is generated before the path is established (S34).

즉, 상기 S34단계는 링크의 잔류 용량이 트래픽 요구 대역폭(D)보다 작은 링크를 모두 제거하여 다시 네트워크를 구성하는 단계이다.That is, step S34 is a step of forming a network again by removing all the links whose remaining capacity of the link is smaller than the traffic demand bandwidth (D).

만약 유효 토폴로지에 경로를 설정하고자 하는 인그레스-이그레스 쌍이 포함되지 않는다면(S34) 요구 대역폭을 만족하는 경로가 망 내에 존재하지 않는다는 뜻이 되므로 LSP가 거부된다.If the effective topology does not include the ingress-egress pair to set the path (S34), it means that a path satisfying the required bandwidth does not exist in the network and thus the LSP is rejected.

그런데 IP망의 성격상 항상 사용자가 요구하는 대역폭을 100% 만족시키기는 어려우므로 제1실시예에서와 같이 준서비스 품질(Quasi-QoS) 개념을 도입할 수도 있다.However, since it is difficult to always satisfy 100% of the bandwidth required by the user due to the nature of the IP network, the concept of quasi-QoS may be introduced as in the first embodiment.

이러한 경우에 인그레스-이그레스 노드에 연결될 링크가 요구 대역폭을 만족하지 못해서 유효 토폴로지에 포함되지 못했다 하더라도(S35), Quasi-QoS를 만족한지 못한지를 판단하여(S361), 만족한다면 인그레스-이그레스 노드에 연결된 링크중 QoS를 q% 만족시키는 링크를 복원한 후(S362), 인그레스-이그레스 노드가 유효 토폴로지에 포함되는가 판단하여(S363), 포함되면 다시 LSP 경로를 설정하게 할 수 있다(S37).In this case, even if the link to be connected to the ingress-egress node is not included in the effective topology because it does not satisfy the required bandwidth (S35), it is determined whether or not Quasi-QoS is satisfied (S361). After restoring the link that satisfies the QoS of the links connected to the grass node (S362), it is determined whether the ingress-egress node is included in the effective topology (S363), and if so, the LSP path may be set again. (S37).

만일 Quasi-QoS를 만족한지 못하거나, 인그레스-이그레스 노드가 유효 토폴로지에 포함되지 않으면 LSP가 거부된다(S364).If the Quasi-QoS is not satisfied or the ingress-egress node is not included in the valid topology, the LSP is rejected (S364).

따라서 인그레스-이그레스 쌍이 포함되지 않는 경우가 그만큼 줄어들게 되어LSP 거부율을 줄일 수 있는 장점이 있다.Therefore, the case where the ingress-egress pair is not included is reduced, thereby reducing the LSP rejection rate.

상기 S37단계에서 유효 토폴로지에서 경로를 설정할 때, 링크 장애를 대비하여 여분의 경로를 하나 또는 여러 개 더 설정할 수도 있다(S38).When setting a path in the effective topology in step S37, one or more extra paths may be set in preparation for a link failure (S38).

상기 S38단계는 MPLS의 특성을 반영한 것으로, MPLS는 기본적으로 미리 설정된 LSP를 통해서 패킷을 전송하므로 링크 장애 발생시 신속하게 우회 경로(protect path)로 패킷을 보낼 수 있다.The step S38 reflects the characteristics of the MPLS. Since the MPLS basically transmits the packet through a predetermined LSP, the packet can be quickly sent to the protect path when a link failure occurs.

우회 경로를 설정한 후 링크에 남아 있는 대역폭을 업데이트하고(S39) 설정된 경로로 D 유닛의 트래픽을 전송한다(S40).After setting the bypass path, the bandwidth remaining on the link is updated (S39), and the traffic of the D unit is transmitted to the established path (S40).

제2실시예의 상기 수학식 3으로 링크 가중치를 주게 되면 다른 인그레스-이그레스 쌍의 임계 링크를 선정하는데 있어 Dijkstra 알고리즘만 적용하게 되므로 한 인그레스-이그레스 쌍 당 임계 링크를 계산하는데 O(n²)의 복잡도이면 충분하다.When link weighting is performed using Equation 3 of the second embodiment, only the Dijkstra algorithm is applied to select a critical link of another ingress-egress pair, so that O (n) is calculated for each ingress-egress pair. ² ) complexity is sufficient.

이는 MIRA의 복잡도 O(nm+n²logU)에 비해 복잡도가 많이 줄어 든 값임을 알 수 있다.This can be seen that the complexity is much reduced compared to the complexity O (nm + n ² logU) of MIRA.

상술한 2가지 실시예의 경로 설정방법 외에 경로 설정방법에서 고려할 수 있는 부분으로, 트래픽이 인그레스 에지 라우터에 도착하였을 때, QoS 보장을 위해 트래픽 특성에 따라 여러가지 성능을 요구하게 된다.In addition to the path setting method of the above-described two embodiments, the path setting method may be considered. When traffic arrives at the ingress edge router, various performances are required according to traffic characteristics to guarantee QoS.

이러한 트래픽 특성에 따른 경로 설정은 트래픽이 요구하는 QoS를 보장해 주는 효과를 거둘 수 있으므로 NP-하드(Hard) 문제만 피할 수 있다면 반영하는 것이 좋다.Since the route setting according to the traffic characteristics can have the effect of guaranteeing the QoS required by the traffic, it is better to reflect it if only the NP-hard problem can be avoided.

특히 여러 종류의 트래픽이 인그레스 에지 라우터에 동시에 도착하였을 때 트래픽의 종류에 따라 우선순위(priority)를 주어 우선순위에 따라 LSP를 설정하도록 하면 구현의 복잡도도 적으면서 일련의 요구사항을 만족할 수 있는 장점을 가진다.In particular, when several types of traffic arrive at the ingress edge router at the same time, the priority is given to the type of traffic so that the LSP can be set according to the priority. Has an advantage.

이상에서 살펴본 바와 같이 본 발명에 의하면, MPLS 기술을 지원하는 IP 라우터로 이루어진 망에서 트래픽 공학을 이루기 위해 망 상태를 고려하여 적절한 경로를 설정하는 방법에 의해 트래픽 공학을 위한 종래의 경로 설정방법들이 가지고 있는 낮은 성능이나 높은 계산량 때문에 생기는 실제 적용의 어려움을 해결할 수 있으므로 전체적인 망 성능 향상에 기여할 수 있다.As described above, according to the present invention, there are conventional routing methods for traffic engineering by a method for setting an appropriate path in consideration of network conditions in order to achieve traffic engineering in a network composed of IP routers supporting MPLS technology. It can solve the practical application difficulties caused by low performance or high computational complexity, which can contribute to overall network performance.

Claims

MPLS 라우터로 이루어진 IP망에서 인그레스-이그레스 쌍 사이의 명시적인 LSP를 설정하는 방법에 있어서:In the method of setting up an explicit LSP between ingress-egress pairs in an IP network consisting of MPLS routers:

상기 IP망 내에서 현재 트래픽 요구 대역폭이 각 링크 사용률에 어떤 영향을 주는 지를 고려하여 링크 메트릭을 정하고 상기 링크 메트릭을 바탕으로 가중화된 최단 경로 알고리즘을 적용하여 LSP를 설정함을 특징으로 하는 MPLS 라우터로 구성된 IP 네트워크에서 명시적 경로 설정방법.MPLS router, characterized in that the link metric is determined by considering how the current traffic demand bandwidth affects each link utilization in the IP network and the weighted shortest path algorithm is applied based on the link metric. Route establishment in an IP network consisting of:

청구항 1에 있어서, 상기 링크 메트릭을 수학식 4의 값으로 할당함을 특징으로 하는 MPLS 라우터로 구성된 IP 네트워크에서 명시적 경로 설정방법.The method of claim 1, wherein the link metric is assigned to the value of Equation 4.

여기시 U_l은 링크 사용량, C_l은 링크의 최대 용량,는 모든 링크들 사이의 최대 링크 사용률, T는 튜닝 파라미터.Where U _l is the link usage, C _l is the maximum capacity of the link, Is the maximum link utilization between all links, T is the tuning parameter.

나머지 인그레스-이그레스 쌍 사이의 LSP 경로가 될 만한 가능성이 있는 링크에 가중치를 주어 링크 메트릭을 정하고 상기 메트릭을 바탕으로 가중화된 최단 경로 알고리즘을 적용하여, 특정 인그레스-이그레스 쌍 사이의 LSP가 상기 나머지 인그레스-이그레스 쌍 사이의 미래 LSP 설정에 대해 줄 수 있는 간섭을 줄이는 LSP를 설정함을 특징으로 하는 MPLS 라우터로 구성된 IP 네트워크에서 명시적 경로 설정방법.Link metrics that are likely to be LSP paths between the remaining ingress-egress pairs are weighted to determine the link metric and a weighted shortest path algorithm based on the metric, An explicit routing method in an IP network configured with an MPLS router, characterized in that an LSP sets an LSP to reduce possible interference to future LSP configuration between the remaining ingress-egress pairs.

청구항 3에 있어서, 상기 가중치는 수학식 5에 의해 링크에 붙게 됨을 특징으로 MPLS 라우터로 구성된 IP 네트워크에서 명시적 경로 설정방법.4. The method of claim 3, wherein the weight is attached to the link by Equation 5.

여기서, C_sd는 인그레스-이그레스 쌍 (s,d)에 대한 임계 링크(critical link),는 인그레스-이그레스 쌍 (s,d)에 대한 가중치.Where C _sd is the critical link to the ingress-egress pair (s, d), Is the weight for the ingress-egress pair (s, d).

청구항 1 또는 청구항 3에 있어서, 상기 LSP 설정을 위한 인그레스-이그레스 노드가 유효 토폴로지에 포함되지 않으면, Quasi-QoS를 도입하여 대역폭의 q%까지를 보장하는 인그레스- 이그레스 노드를 유효 토폴로지에 포함시켜 LSP를 설정함을 특징으로 하는 MPLS 라우터로 구성된 IP 네트워크에서 명시적 경로 설정방법.The method according to claim 1 or 3, wherein if the ingress-egress node for the LSP configuration is not included in the effective topology, an ingress-egress node that introduces Quasi-QoS to guarantee q% of the bandwidth is an effective topology. An explicit route establishment method in an IP network configured with an MPLS router, characterized in that the LSP is set to be included.

청구항 1 또는 청구항 3에 있어서, 상기 LSP 설정으로 운용 경로를 설정한후에 운용 경로와 겹치지 않도록 우회 경로를 설정함을 특징으로 하는 MPLS 라우터로 구성된 IP 네트워크에서 명시적 경로 설정방법.The method of claim 1 or 3, wherein after setting the operation path in the LSP configuration, the bypass path is set so as not to overlap with the operation path.

청구항 6에 있어서, 상기 운용 경로와 우회 경로를 겹치지 않도록 설정할 수 없을 경우, 최대 k개까지만 겹치도록 우회 경로를 설정하여 링크 장애 복구 기능을 가능하게 함을 특징으로 하는 MPLS 라우터로 구성된 IP 네트워크에서 명시적 경로 설정방법.The method of claim 6, wherein when the operating path and the bypass path cannot be set so as not to overlap, the bypass path may be set to overlap only up to k to enable link failure recovery. How to set the enemy path.

청구항 6에 있어서, 상기 우회 경로 설정시 각 링크의 장애 빈도수나 부하 정도를 측정하여 특정 한계치를 넘는 링크를 제외한 나머지 링크에 대해서 우회 경로를 설정함을 특징으로 하는 MPLS 라우터로 구성된 IP 네트워크에서 명시적 경로 설정방법.The method of claim 6, wherein when the bypass path is set, the fault frequency or load level of each link is measured to set the bypass path for the remaining links except for the link exceeding a specific limit. How to set up the route.

청구항 1 또는 청구항 3에 있어서, 상기 트래픽 다수개가 인그레스 에지 라우터에 동시에 도착하였을 때 트래픽의 종류에 따라 우선순위를 두어 우선선위에 따라 LSP를 설정함을 특징으로 하는 MPLS 라우터로 구성된 IP 네트워크에서 명시적 경로 설정방법.The method according to claim 1 or 3, wherein when the plurality of traffic arrives at the ingress edge router at the same time, priority is set according to the type of traffic, and the LSP is set according to the priority. How to set the enemy path.