KR20060015051A - Method for setting of routing path in multi protocol label switch network - Google Patents

Abstract

본 발명은 멀티프로토콜 레이블 스위칭 망에서의 서비스 품질 보장형 라우팅 경로를 설정하는 방법을 개시한다.The present invention discloses a method for establishing a quality of service guaranteed routing path in a multiprotocol label switching network.

본 발명의 라우팅 경로 설정 방법은 임의의 송신 레이블 에지 라우터(LER)에 유입될 미래 트래픽 유입량을 산출하는 제 1 단계; 망 형상과 상기 미래 트래픽 유입량을 기준으로 상기 임의의 송신 레이블 에지 라우터와 수신 레이블 에지 라우터 간에 가능한 모든 라우팅 경로를 산출하고, 산출된 라우팅 경로에서 각 링크의 가중치를 계산하는 제 2 단계; 상기 계산된 링크의 가중치를 기반으로 홉 카운트 및 단대단 지연을 고려하여 상기 라우팅 경로 내 라우터와 링크의 오더 값을 계산하는 제 3 단계; 및 상기 오더 값을 기반으로 이용자가 요청한 대역폭 및 단대단 지연을 만족하는 라우팅 경로를 산출하는 제 4 단계를 포함하여, 현재의 망 형상에서 미래의 트래픽 수요 예측 결과와 트래픽 량을 기반으로 하여 경로를 설정함으로써 동일한 망 자원을 가지고 최대의 경로를 제공함으로써 망자원의 활용도를 극대화하고 이에 따라 동일한 망자원으로 최대의 수익을 창출할 수 있도록 해준다.The routing path establishment method of the present invention includes a first step of calculating a future traffic inflow to be introduced to any transmission label edge router (LER); A second step of calculating all possible routing paths between the arbitrary transmitting label edge routers and the receiving label edge routers based on the network shape and the future traffic inflow, and calculating the weight of each link in the calculated routing paths; A third step of calculating an order value of a router and a link in the routing path in consideration of a hop count and an end-to-end delay based on the calculated weight of the link; And a fourth step of calculating a routing path that satisfies the bandwidth and end-to-end delay requested by the user based on the order value, and based on the future traffic demand prediction result and the traffic volume in the current network configuration. By setting up the network, it provides the maximum path with the same network resources, thus maximizing the utilization of the network resources and thus generating the maximum profit from the same network resources.

Description

멀티프로토콜 레이블 스위칭 망에서의 서비스 품질 보장형 라우팅 경로 설정 방법{Method for setting of routing path in multi protocol label switch network}Method for setting of routing path in multi protocol label switch network}

도 1은 일반적인 MPLS 망에서의 라우팅 경로 산출의 문제점을 설명하기 위한 구성도.1 is a configuration diagram illustrating a problem of calculating a routing path in a general MPLS network.

도 2는 본 발명에 따른 라우팅 경로 설정 방법을 설명하기 위한 순서도.2 is a flowchart illustrating a routing path establishment method according to the present invention.

도 3은 본 발명의 실시예에 따른 멀티프로토콜 레이블 스위칭 망에서의 망 구성도.3 is a network diagram of a multiprotocol label switching network according to an embodiment of the present invention;

도 4는 도 3의 망 형상에서 3개의 송신점(a, e, g)에서 서로 다른 트래픽이 유입된다는 가정하에 송/수신점 간에 가능한 모든 라우팅 경로와 이를 기반으로 계산된 각 링크 비용을 표로 나타낸 도면.FIG. 4 is a table showing all possible routing paths between transmission / reception points and each link cost calculated based on the assumption that different traffics are introduced at three transmission points a, e, and g in the network configuration of FIG. drawing.

도 5는 도 4에서 유입 트랙픽 량을 고려하여 계산한 각 링크 E_ij의 가중치 w를 E_ij(w) 형태로 도식화 한 도면.5 is a diagram illustrating the weight w of each link E _ij calculated in consideration of the inflow traffic amount in FIG. 4 in the form of E _ij (w). FIG.

도 6은 본 발명에 따른 홉 카운트 및 단대단 지연을 고려하여 계산된 라우터 및 링크에 대한 오더 값을 표시한 도면.6 is a diagram showing order values for routers and links calculated in consideration of hop count and end-to-end delay in accordance with the present invention.

도 7은 이용자의 요구사항을 만족시키는 최적의 라우팅 경로를 산출하는 과 정을 설명하기 위한 도면.FIG. 7 is a diagram for explaining a process of calculating an optimal routing path that satisfies user requirements. FIG.

본 발명은 멀티프로토콜 레이블 스위칭(이하, MPLS:Multi Protocol Label Switching) 망에서 서비스 품질을 만족시킬 수 있는 최적의 라우팅 경로를 산출하기 위한 방법에 관한 것으로, 보다 상세하게는 임의의 송/수신점 간에 레이블 스위칭 경로를 설정시 현재의 망 형상에서 미래의 트래픽 수요 예측 결과와 트래픽 량을 기반으로 하여 경로를 설정함으로써 동일한 망자원을 가지고 최대의 LSP를 제공하여 망자원의 활용도를 극대화하고 이에 따라 동일한 망자원으로 최대의 수익을 창출할 수 있는 있도록 하는 라우팅 경로를 설정하는 방법에 관한 것이다.The present invention relates to a method for calculating an optimal routing path that can satisfy a quality of service in a multi-protocol label switching (MPLS) network, and more particularly, between arbitrary transmission / reception points. When setting the label switching path, the path is set based on the result of forecasting traffic demand and the amount of traffic in the current network configuration to maximize the utilization of network resources by providing the maximum LSP with the same network resources. It is about how to set up a routing path that allows you to make the most profit from your resources.

MPLS는 네트워크 트래픽의 흐름 속도를 높이고 관리를 보다 쉽게 할 수 있도록 개발된 표준 기술로서, 주어진 패킷 열에 대하여 특정 경로를 설정한다. 각 패킷에는 레이블이 첨부되고, 레이블 스위치 라우터(LSR: Label Switched Router)에는 레이블에 따라 라우팅 경로를 설정할 수 있는 라우팅 정보가 저장된 FIB(Fowarded Information Base)가 구비되어, 해당 패킷에 대한 라우팅이 수행된다.MPLS is a standard technology developed to speed up network traffic and make management easier. It establishes a specific path for a given packet sequence. Each packet is attached with a label, and a Label Switched Router (LSR) includes a Forwarded Information Base (FIB) storing routing information for setting a routing path according to a label, and routing of the corresponding packet is performed. .

각 홉(HOP)에 해당하는 LSR은 해당 패킷에 대한 라우팅을 행할 때, 패킷의 레이블을 변경시켜 전송하므로써 해다 패킷이 수신측으로 전송될 수 있도록 한다.The LSR corresponding to each hop (HOP) allows the packet to be transmitted to the receiving side by changing the label of the packet and transmitting the packet when routing the corresponding packet.

한편, 복수의 LSR들을 경유하여 형성되는 레이블 스위치 경로(LSP: Label Switched Path)는 특정 성능 수준을 보장하며, 네트워크 병목을 피하고, 네트워크 기반의 가상 사설망을 위한 IP 터널을 생성하기 위하여 네트워크 운용자에 의해 구성되는데, 이러한 LSP는 특정한 레이어 2 기술에 의존하지 않는 경우를 제외하고는 ATM(asynchronous transfer mode)이나 프레임 릴레이 네트워크에서의 서킷 스위치 경로와 차이가 없다.Meanwhile, a Label Switched Path (LSP) formed through a plurality of LSRs is used by a network operator to ensure a specific performance level, avoid network bottlenecks, and create an IP tunnel for a network-based virtual private network. These LSPs do not differ from circuit switch paths in asynchronous transfer mode (ATM) or frame relay networks, except that they do not rely on specific Layer 2 technology.

LSP는 ATM, 프레임 릴레이 또는 이더넷과 같이 다양한 레이어 2 전송에 대해 구성될 수 있기 때문에, MPLS는 네트워크 이중 설치나 레이어 2 전용 제어 메커니즘에 대한 필요성을 배제하면서 어떠한 전송 매체를 통해서도 특정 성능을 갖고 종단간(end-to-end) 서킷을 생성할 수 있다는 잇점을 가지고 있다.Because LSPs can be configured for various Layer 2 transmissions, such as ATM, Frame Relay, or Ethernet, MPLS has end-to-end performance over any transmission medium, eliminating the need for network duplexing or Layer 2-specific control mechanisms. It has the advantage of being able to create (end-to-end) circuits.

이러한 MPLS 기술에 의하면, 데이터 서비스 제공에 기존의 인터넷 망에서 제공하지 못하였던 품질 보증형 인터넷 서비스를 제공할 수 있게 된다. 즉, 품질 보증형 인터넷 서비스 제공을 위한 MPLS 기술에서는 송신 레이블 에지 라우터(LER: Label Edge Router)와 수신 레이블 에지 라우터 간에 임의의 대역을 가지는 LSP를 미리 설정해 놓고 트래픽을 전송함으로써 품질 보장이 가능한 인터넷 서비스 제공이 가능해 진다.According to the MPLS technology, it is possible to provide a quality assurance type internet service that has not been provided in the existing Internet network for data service provision. In other words, in the MPLS technology for providing quality assurance Internet service, an Internet service capable of quality assurance by transmitting an LSP having an arbitrary band between a transmitting Label Edge Router (LER) and a receiving Label Edge Router in advance and transmitting traffic It can be provided.

MPLS 망에서는 망을 효율적으로 운용하고 망 이용자가 원하는 서비스 품질을 항상 만족시킬 수 있도록 하는 일련의 기술을 트래픽 엔지니어링 (TE: Traffic Engineering)이라 정의하고, 그 중에서 대표적인 트래픽 엔지니어링 기술은 기존의 인터넷 망에서 불가능하였던 제약기반 최단경로우선(이하, CSPF: Constraint-based Shortest Path First) 알고리즘을 사용하는 것이다. In MPLS network, a series of technologies that efficiently operate the network and always satisfy the quality of service desired by the network user is defined as traffic engineering (TE). Constraints-based shortest path first (CSPF) algorithms were impossible.                         

기존의 인터넷 망에서는 최단경로우선 알고리즘을 사용하여 동일한 송/수신 MPLS 스위칭 노드 간에는 망의 상태와 무관하게 항상 최단 라우팅 경로만을 선택하여 항상 동일한 라우팅 경로 상으로 MPLS 트래픽을 전달함으로써 부하(Congestion)이 발생하였다. CSPF란 이러한 문제점을 해결하여 기존 인터넷 망의 최단경로우선 알고리즘에 대역폭, 단대단 지연 등과 같은 제약조건을 추가하여 라우팅 경로를 선정하도록 변경한 것으로 기존의 인터넷 망과는 다르게 최단 경로는 선정하되 상기와 같은 제약조건을 만족하는 라우팅 경로를 선정하여 망 부하 (Congestion) 발생이 일어나지 않도록 한다.In the existing Internet network, congestion occurs by using the shortest path line algorithm, always selecting the shortest routing path between the same transmitting / receiving MPLS switching nodes regardless of the state of the network and always delivering MPLS traffic over the same routing path. It was. CSPF solves this problem and changes the routing path by adding constraints such as bandwidth and end-to-end delay to the shortest route line algorithm of the existing Internet network. Unlike the existing Internet network, the shortest path is selected. Select routing paths that satisfy the same constraints to avoid network congestion.

망은 트래픽의 폭주 또는 장애 발생 등으로 인해 안정된 데이터 전송 서비스를 제공할 수 없는 상황을 내재하고 있으며, 망 형상에 따라 임의의 송/수신점 간에 LSP를 설정하면 다른 다수의 송/수신점 간에 경로를 설정하지 못하는 상황이 발생할 가능성이 있다.The network has a situation in which it is impossible to provide stable data transmission service due to congestion or failure of traffic.If an LSP is established between arbitrary transmission / reception points according to the network configuration, a path between multiple transmission / reception points There is a possibility that a situation that cannot be set may occur.

도 1은 일반적인 MPLS 망에서의 라우팅 경로 산출의 문제점을 설명하기 위한 구성도이다.1 is a configuration diagram illustrating a problem of calculating a routing path in a general MPLS network.

도 1에서, MPLS망은 LER들 (LER1 ∼ LER6)과 LSR들(LSR1 ∼ LSR3)로 구성되며 LER 및 LSR들이 링크로 연결되어 LSP(LSP-1 ∼ LSP-3)를 형성한다. 이때, LER은 송/수신점이 되는 라우터이며, LSR은 송수신점 라우터인 LER들 사이에서 MPLS 패킷을 전달하는 역할을 수행한다.In FIG. 1, the MPLS network is composed of LERs LER1 to LER6 and LSRs LSR1 to LSR3, and the LER and LSRs are connected by a link to form LSPs (LSP-1 to LSP-3). In this case, the LER is a router serving as a transmitting / receiving point, and the LSR serves to transfer MPLS packets between the LERs, which are transmitting and receiving point routers.

도 1에서 만일 모든 링크의 대역폭이 10Mbps라고 가정할 때, LER1과 LER2 사이에 대역폭 10Mbps인 LSP를 설정하려고 할 경우, 해당 LSP는 <LER1-LSR1-LSR2- LSR3-LER2> 라우터를 경유하는 LSP-1이 설정되고 이들 라우터 간의 링크 대역폭을 사용한다. 이때, LER1과 LSR1 간의 링크, LSR1과 LSR2 간의 링크, LSR2와 LSR3 간의 링크 및 LSR3와 LER2 간의 링크 대역폭 10Mbps를 LSP1을 설정하기 위해 모두 사용하게 된다.In FIG. 1, if the bandwidth of all links is assumed to be 10 Mbps, if an attempt is made to set an LSP having a bandwidth of 10 Mbps between LER1 and LER2, the LSP is an LSP- via the <LER1-LSR1-LSR2- LSR3-LER2> router. 1 is set and uses the link bandwidth between these routers. At this time, the link between LER1 and LSR1, the link between LSR1 and LSR2, the link between LSR2 and LSR3, and the link bandwidth 10Mbps between LSR3 and LER2 are all used to set LSP1.

이러한 상황하에서, LER3와 LER5 사이에 10Mbps의 대역폭을 가지는 LSP-2를 설정하려고 할 경우, 가능한 라우팅 경로는 <LER3-LSR1-LSR2-LER5>가 될 수 있으나 이미 LSR1과 LSR2 간의 링크 대역폭을 LSP-1을 설정하기 위해 사용하였기 때문에 LER3와 LER5 간에 LSP-2를 설정할 수 없게 된다. 또한, LER4와 LER6 사이에 10Mbps의 대역폭을 가지는 LSP-3를 설정하려고 하는 경우에도, 가능한 라우팅 경로는 <LER4-LSR2-LSR3-LER6>가 될 수 있으나 이미 LSR2과 LSR3 간의 링크 대역폭을 LSP-1을 설정하기 위해 사용하였기 때문에 LER4와 LER6 간에 LSP-3를 설정할 수 없게 된다.Under this situation, if you attempt to set up an LSP-2 with a bandwidth of 10 Mbps between LER3 and LER5, the possible routing path could be <LER3-LSR1-LSR2-LER5>, but the link bandwidth between LSR1 and LSR2 is already LSP-. Since it is used to set 1, the LSP-2 cannot be set between LER3 and LER5. In addition, even when trying to set LSP-3 having a bandwidth of 10 Mbps between LER4 and LER6, the possible routing path may be <LER4-LSR2-LSR3-LER6>, but the link bandwidth between LSR2 and LSR3 is already LSP-1. Since it is used to set the LSP-3 between LER4 and LER6, the LSP-3 cannot be set.

본 발명은 이러한 문제점을 해결하기 위해 임의의 송/수신점 간에 LSP를 설정하는 경우, 망 형상을 기반으로 가능한 모든 송/수신점 간의 수요예측 데이터를 기반으로 최대의 LSP를 수용할 수 있는 라우팅 방법에 관한 것이다. In order to solve this problem, the present invention provides a routing method capable of accommodating a maximum LSP based on demand prediction data between all possible transmission / reception points based on a network shape when setting an LSP between arbitrary transmission / reception points. It is about.

따라서, 상술된 문제를 해결하기 위한 본 발명의 목적은 MPLS 망에서 임의의 송/수신점 간에 레이블 스위칭 경로를 설정시 현재의 망 형상에서 미래의 트래픽 수요 예측 결과와 트래픽 량을 기반으로 하여 경로를 설정함으로써 동일한 망자원을 가지고 최대의 LSP를 제공하여 망자원의 활용도를 극대화하고 이에 따라 동일한 망자원으로 최대의 수익을 창출할 수 있는 있도록 하는데 있다.Accordingly, an object of the present invention to solve the above-mentioned problem is to establish a label switching path between arbitrary transmitting / receiving points in an MPLS network based on the future traffic demand prediction result and the traffic volume in the current network configuration. By setting up the network, it is possible to maximize the utilization of network resources by providing the maximum LSP with the same network resources so that the maximum profit can be generated with the same network resources.

위와 같은 목적을 달성하기 위한 본 발명의 멀티프로토콜 레이블 스위칭 망에서의 서비스 품질 보장형 라우팅 경로 설정 방법은 임의의 송신 레이블 에지 라우터(LER)에 유입될 미래 트래픽 유입량을 산출하는 제 1 단계; 망 형상과 상기 미래 트래픽 유입량을 기준으로 상기 임의의 송신 레이블 에지 라우터와 수신 레이블 에지 라우터 간에 가능한 모든 라우팅 경로를 산출하고, 산출된 라우팅 경로에서 각 링크의 가중치를 계산하는 제 2 단계; 상기 계산된 링크의 가중치를 기반으로 홉 카운트 및 단대단 지연을 고려하여 상기 라우팅 경로 내 라우터와 링크의 오더 값을 계산하는 제 3 단계; 및 상기 오더 값을 기반으로 이용자가 요청한 대역폭 및 단대단 지연을 만족하는 라우팅 경로를 산출하는 제 4 단계를 포함한다.In order to achieve the above object, a method for establishing a quality of service routing path in a multiprotocol label switching network according to the present invention includes: a first step of calculating future traffic inflow to be introduced into an arbitrary transmission label edge router (LER); A second step of calculating all possible routing paths between the arbitrary transmitting label edge routers and the receiving label edge routers based on the network shape and the future traffic inflow, and calculating the weight of each link in the calculated routing paths; A third step of calculating an order value of a router and a link in the routing path in consideration of a hop count and an end-to-end delay based on the calculated weight of the link; And a fourth step of calculating a routing path that satisfies the bandwidth and end-to-end delay requested by the user based on the order value.

이하, 첨부된 도면들을 참조하여 본 발명의 바람직한 실시예를 보다 상세하게 설명한다.Hereinafter, with reference to the accompanying drawings will be described in detail a preferred embodiment of the present invention.

도 2는 본 발명에 따른 라우팅 경로 설정 방법을 설명하기 위한 순서도이다.2 is a flowchart illustrating a routing path establishment method according to the present invention.

본 발명의 라우팅 경로 설정 방법을 우선 간략하게 설명하면 다음과 같다.First, the routing path setting method of the present invention will be briefly described as follows.

우선, 주어진 MPLS 망에서 임의의 송신점(송신 LER)에 대한 미래 트래픽 유입량을 산출한 후, 망 형상과 산출된 미리 트래픽 유입량을 기준으로 사용자가 요청한 송/수신점 간의 가능한 모든 라우팅 경로를 산출한다. 다음에, 산출된 라우팅 경로의 각 링크에 대한 가중치를 계산하고, 계산된 링크 가중치를 기반으로 경로상의 각 라우터와 링크의 오더 값을 산출한다. 그리고, 이렇게 산출된 오더 값 을 기준으로 최적의 라우팅 경로를 산출한다.First, the future traffic inflows for any transmission point (transmission LER) in a given MPLS network are calculated, and then all possible routing paths between the transmission / reception points requested by the user are calculated based on the network shape and the calculated traffic in advance. . Next, a weight for each link of the calculated routing path is calculated, and an order value of each router and link on the path is calculated based on the calculated link weight. The optimal routing path is calculated based on the calculated order value.

도 2에서의 각 라우팅 경로 설정 과정은 도 3 내지 도 7을 통하여 보다 상세하게 설명된다.Each routing path establishment process in FIG. 2 is described in more detail with reference to FIGS. 3 to 7.

도 3은 본 발명의 실시예에 따른 멀티프로토콜 레이블 스위칭 망에서의 망 구성도이다.3 is a diagram illustrating a network configuration of a multiprotocol label switching network according to an exemplary embodiment of the present invention.

우선, 도 3의 MPLS 망 형상에서 임의의 송신점(송신 LER)에서의 미래 트래픽 유입량을 산출한다(단계 210).First, the future traffic inflow amount at any transmission point (transmission LER) in the MPLS network shape of FIG. 3 is calculated (step 210).

도 3에서, 각 송신 LER(a, e, g)에 유입될 미래 트래픽 량은 T_LOAD로 표시되었다.In FIG. 3, the amount of future traffic to be introduced into each transmitting LER (a, e, g) is represented by T _LOAD .

본 실시예에서는 도 3과 같은 MPLS 망 환경하에서, 송신 LER(a)와 수신 LER(d) 사이에 100 Mbps의 MPLS 트래픽이 유입되고, 송신 LER(e)와 수신 LER(f) 사이에 5 Mbps의 MPLS 트래픽이 유입되며, 송신 LER(g)와 송신 LER(m) 사이에 5 Mbps의 MPLS 트래픽이 유입된다고 가정한다. 그리고, 도 3에서, E_i,j는 라우터 i와 라우터 j 간의 링크를 의미한다.In this embodiment, under the MPLS network environment as shown in FIG. 3, 100 Mbps of MPLS traffic flows between the transmitting LER (a) and the receiving LER (d), and 5 Mbps between the transmitting LER (e) and the receiving LER (f). It is assumed that the MPLS traffic of SMP is introduced and 5 Mbps MPLS traffic flows between the transmitting LER (g) and the transmitting LER (m). In FIG. 3, E _{i, j} means a link between router i and router j.

다음에, MPLS 망의 형상과 미래 트래픽 유입량을 기준으로 임의의 송/수신점 간에 가능한 모든 라우팅 경로를 산출한 후, 이를 기반으로 링크의 가중치를 계산한다(단계 220).Next, after calculating all possible routing paths between any transmission / reception points based on the shape of the MPLS network and the future traffic inflow, the weight of the link is calculated based on this (step 220).

도 3과 같은 망 환경에서 3개의 송/수신점 간에 서로 다른 MPLS 트래픽이 유입될 수 있다는 가정하에, 임의의 송/수신점 간에 가능한 모든 라우팅 경로 산출 및 링크의 가중치 계산은 다음과 같은 방식으로 이루어진다.Under the assumption that different MPLS traffic can be introduced between three transmitting / receiving points in the network environment as shown in FIG. 3, all possible routing path calculations and link weight calculations between arbitrary transmitting / receiving points are performed in the following manner. .

도 4는 도 3의 망 형상에서 3개의 송신점(a, e, g)에서 서로 다른 트래픽이 유입된다는 가정하에 송/수신점 간에 가능한 모든 라우팅 경로와 이를 기반으로 계산된 각 링크 비용을 표로 나타낸 것이다.FIG. 4 is a table showing all possible routing paths between transmission / reception points and each link cost calculated based on the assumption that different traffics are introduced at three transmission points a, e, and g in the network configuration of FIG. will be.

이때, 링크의 가중치 산출은 링크 가중치 계산 알고리즘(이하, LWCA: Link Weight Computation Algorithm)을 이용하여 이루어진다.At this time, the weight of the link is calculated using a link weight calculation algorithm (hereinafter referred to as LWCA: Link Weight Computation Algorithm).

도 4에서, E_ij(d)는 라우터 i와 라우터 j 간의 링크에 대한 지연(Delay)을 표시하는 것으로 단위는 ms 이며, 본 실시예에서 각각의 링크에 대한 지연은 도 4에서와 같이 정의하였다.In FIG. 4, E _ij (d) denotes a delay for a link between router i and router j, and a unit is ms. In this embodiment, the delay for each link is defined as in FIG. 4. .

E_ij(ava)는 라우터 i와 라우터 j 간의 링크에서의 가용한 대역폭을 표시하는 것으로 단위는 Mbps이며, 본 실시예에서 모든 링크에 대한 가용 대역폭은 500Mbps로 정의하였다.E _ij (ava) denotes the available bandwidth on the link between router i and router j. The unit is Mbps. In this embodiment, the available bandwidth for all links is defined as 500 Mbps.

T_load(Si)(i=1,2,3)는 각각 세개의 송신 LER(a, e, g)에서 유입될 트래픽 량을 표시하는 것으로 단위는 Mbps이며, 본 실시예에서 송신점 S1에 유입될 트래픽 량은 100Mbps, 송신점 S2에 유입될 트래픽 량은 5Mbps, 그리고 송신점 S3에 유입될 트래픽 량은 5Mbps로 정의된다.T _load (Si) (i = 1, 2, 3) indicates the amount of traffic to be flowed from each of the three transmission LERs (a, e, g) and is in Mbps, and in this embodiment, flows into transmission point S1. The amount of traffic to be defined is 100 Mbps, the amount of traffic to be sent to transmission point S2 is 5 Mbps, and the amount of traffic to be transmitted to transmission point S3 is 5 Mbps.

P_candiate(Si,Di)는 임의의 송신 LER Si와 수신 LER Di 사이의 가능한 모든 라우팅 경로를 표현하는 것으로, 라우팅 경로는 링크의 집합으로 표현된다. 예를 들어, 도 4에서, S1과 D1 간의 가능한 라우팅 경로는 1개가 존재하며 해당 라우팅 경 로는 링크 E_ab, E_bc 및 E_cd를 경유한다. 따라서, P_candiate(S1,D1) = {(E_ab,E_bc,E_cd)}이 된다. 반면, S2과 D2 간에는 링크 E_bc, E_eb 및 E_cf를 경유하는 경로와 링크 E_eh, E_hk 및 E_kl를 경유하는 경로가 존재하므로, P_candiate(S2,D2) = {(E_bc,E_eb ,E_cf),(E_eh,E_hk,E_kl)}이 된다. 동일한 방법으로, S3과 D3 간에는 링크 E_gh, E_hk, E_kl 및 E_lm 를 경유하는 경로가 존재하므로, P_candiate(S3,D3) = {(E_gh,E_hk,E_kl,E_lm )}이 된다.P _candiate (Si, Di) represents all possible routing paths between any transmitting LER Si and receiving LER Di, where the routing paths are represented by a set of links. For example, in FIG. 4, there is one possible routing path between S1 and D1. The routing path is via links E _ab , E _bc and E _cd . Therefore, P _candiate (S1, D1) = {(E _ab , E _bc , E _cd )}. On the other hand, between S2 and D2 there is a route via links E _bc , E _eb and E _cf and a route through links E _eh , E _hk and E _kl , so P _candiate (S2, D2) = {(E _bc , E _eb , E _cf ), (E _eh , E _hk , E _kl )}. In the same way, there is a route between S3 and D3 via links E _gh , E _hk , E _kl and E _lm , so P _candiate (S3, D3) = {(E _gh , E _hk , E _kl , E _lm ) } Becomes

E_ij(cc)는 라우터 i와 라우터 j 간의 링크가 임의의 송/수신점 간 라우팅 경로 산출시 라우팅 경로에 포함된 수를 표시한다. 예를 들어, 링크 E_bc는 P_candiate(S1,D1) 및 P_candidate(S2,D2)에 모두 포함되므로 E_bc(cc) = 2가 된다.E _ij (cc) indicates the number of links between router i and router j included in the routing path when calculating a routing path between any transmitting / receiving point. For example, the link E _bc is included in both P _candiate (S1, D1) and P _candidate (S2, D2), so that E _bc (cc) = 2.

E_ij(load)는 임의의 송/수신점 간 라우팅 경로 산출시 포함된 라우터 i와 라우터 j 간의 링크가 해당 라우팅 경로를 모두 수용하기 위해 필요한 총 대역폭 합을 나타낸다. 예를 들어, 도 4에서 링크 E_hk는 S2와 D2 간의 라우팅 경로 및 S3와 D3 간의 라우팅 경로에 포함된다. 따라서, 링크 E_hk에서 필요한 대역폭의 량은 S2와 D2 간의 라우팅 경로를 위한 트래픽 량 5Mbps 와 S3와 D3 간의 라우팅 경로를 위한 트래픽 량 5Mbps 을 합산한 10Mbps가 된다.E _ij (load) represents the sum of total bandwidths required for a link between router i and router j included in calculating a routing path between any transmission / reception points to accommodate all of the routing paths. For example, in FIG. 4, link E _hk is included in the routing path between S2 and D2 and the routing path between S3 and D3. Therefore, the amount of bandwidth required for the link E _hk is 10 Mbps which adds up to 5 Mbps of traffic volume for the routing path between S2 and D2 and 5 Mbps of traffic volume for the routing path between S3 and D3.

E_ij(w)는 라우터 i와 라우터 j 간의 링크에 대해 LWCA 알고리즘에 의해 산출된 링크의 가중치를 나타낸다. E_ij(w)는 수학식 1과 같은 링크 비용 산출을 위한 공식에 의해 산출된다. E _ij (w) represents the weight of the link calculated by the LWCA algorithm for the link between router i and router j. E _ij (w) is calculated by a formula for calculating a link cost such as Equation (1).

예를 들어, 도 3에서 링크 E_ab(w)가 정상이라는 가정하에, E_ab(w)=((100/1,024) x 1 + (2 x 1,000))=2000.098이 된다.For example, assuming that link E _ab (w) in FIG. 3 is normal, E _ab (w) = ((100 / 1,024) x 1 + (2 x 1,000)) = 2000.098.

수학식 1에서 링크의 정상 및 비정상 판단은 링크에 장애가 발생하였거나 링크 지연이 심하여 정상적인 트래픽 전송이 불가능하거나 또는 잔여 대여폭이 더 이상 남아 있지 않은 경우에는 "비정상"으로 판정하고 그 이외의 경우에는 "정상"으로 판정한다.In Equation 1, the normal and abnormal determination of the link is determined to be "abnormal" when the link is failing or the link delay is severe and normal traffic cannot be transmitted or the remaining lease bandwidth is no longer remaining. "Is determined.

위와 같이, 임의의 송신점에서의 트래픽 유입량에 따른 링크의 가중치 산출이 완료되면, 이를 기반으로 홉 카운트 및 단대단 지연을 고려한 링크 가중치인 오더 값을 계산한다(단계 230).As described above, when the calculation of the weight of the link according to the traffic inflow at any transmission point is completed, the order value which is the link weight considering the hop count and the end-to-end delay is calculated based on this (step 230).

홉 카운트 및 단대단 지연을 고려한 링크 가중치를 계산하는 이유는 임의의 송/수신점 사이에 라우팅 경로 산출시 홉 카운트가 적은 라우팅 경로 일 수 록 사용하는 망 자원량이 적으므로, 가능하면 최소의 홉 카운트를 가지는 라우팅 경로를 산출하여 망 자원 활용도를 높이기 위함이다.The reason for calculating the link weight considering the hop count and the end-to-end delay is that the number of routing paths with less hop count when calculating the routing path between arbitrary transmitting / receiving points uses less network resources. This is to increase the utilization of network resources by calculating the routing path with.

도 5는 도 4에서 유입 트랙픽 량을 고려하여 계산한 각 링크 E_ij의 가중치 w 를 E_ij(w) 형태로 도식화 한 것이다. 이러한 링크 가중치 w는 홉 카운트 및 단대단 지연을 고려한 오더 값 계산을 위한 입력 데이터로 사용된다.FIG. 5 illustrates a weight w of each link E _ij calculated in consideration of the inflow traffic amount in FIG. 4 in the form of E _ij (w). This link weight w is used as input data for order value calculation in consideration of hop count and end-to-end delay.

도 5의 MPLS 망 형태에서 사용자가 요청하는 LSP 설정을 위한 요구사항은 다음과 같다고 가정한다.In the MPLS network form of FIG. 5, it is assumed that requirements for LSP setting requested by a user are as follows.

LSP_request=P(S,D,b,d)=P(e,f,10Mbps,8ms)LSP _request = P (S, D, b, d) = P (e, f, 10Mbps, 8ms)

이때, P는 LSP_request에 따라 산출될 라우팅 경로를 나타내며, S는 송신 LER, D는 수신 LER, b는 LSP 생성을 위한 요청 대역폭, 및 d는 LSP 생성시 단대단 지연을 각각 나타낸다.In this case, P denotes a routing path to be calculated according to the LSP _request , S denotes a transmission LER, D denotes a reception LER, b denotes a request bandwidth for generating an LSP, and d denotes an end-to-end delay in generating an LSP.

즉, 본 실시예에서 이용자의 요구사항은 송신 LER(e)와 수신 LER(f) 간에 10Mbps 대역폭과 단대단 지연이 8ms이하인 라우팅 경로를 산출하는 것으로 정의한다.That is, in the present embodiment, the user's requirement is defined as calculating a routing path having a 10Mbps bandwidth and end-to-end delay of 8ms or less between the transmitting LER (e) and the receiving LER (f).

도 6은 본 발명에 따른 홉 카운트 및 단대단 지연을 고려하여 계산된 라우터 및 링크에 대한 오더 값을 표시한 도면이다.FIG. 6 is a view showing order values for routers and links calculated in consideration of hop count and end-to-end delay according to the present invention.

모든 라우터와 링크에는 오더 필드 E_ij[], N[]가 추가되어 홉 카운트를 고려한 링크 및 라우터의 오더 값을 저장할 수 있도록 한다. 도 6에서, 라우터 i와 라우터 j 간의 링크에 대한 홉 카운트를 고려한 링크 E_ij의 오더 값은 E_ij[od] 형태로 표시되며, 임의의 라우터 N의 홉 카운트를 고려한 라우터 N의 오더 값은 N[od] 형태로 표시된다. 즉, "od"가 오더 값을 나타낸다. The order fields E _ij [], N [] are added to all routers and links so that the order values of the links and routers considering the hop count can be stored. In FIG. 6, the order value of the link E _ij considering the hop count for the link between router i and router j is expressed in the form E _ij [od], and the order value of router N considering the hop count of any router N is N in the form [od]. That is, "od" represents the order value.

홉 카운트 및 단대단 지연을 기반으로 한 라우터 및 링크의 오더 값을 산출하기 위해, 본 발명에서는 수신 LER(f)부터 시작하여 송신 LER(e) 방향으로 탐색한다.In order to calculate the order values of routers and links based on hop counts and end-to-end delays, the present invention searches from the receiving LER (f) to the transmitting LER (e) direction.

먼저, 수신 LER(f)의 오더 값은 0으로 초기화하고 나머지 모든 링크 및 라우터의 오더 값은 무한대(∞)로 초기화 한다.First, the order value of the receiving LER (f) is initialized to 0, and the order values of all remaining links and routers are initialized to infinity (∞).

임의의 라우터에 연결된 링크의 홉 카운트를 고려한 링크의 오더 값은 수학식 2에 의해 산출된다.The order value of the link considering the hop count of the link connected to any router is calculated by Equation 2.

여기에서,From here,

E_ij(o)는 라우터 i와 라우터 j 간의 링크에 대한 홉 카운트를 고려한 오더 값, N(o)는 임의의 라우터 N에 대한 홉 카운트를 고려한 오더 값, E_ij(w)는 라우터 i와 라우터 j 간의 링크에 대한 트래픽 유입량을 고려한 가중치 값을 나타낸다.E _ij (o) is the order value considering the hop count for the link between router i and router j, N (o) is the order value considering the hop count for any router N, E _ij (w) is router i and router Represents a weight value considering the traffic inflow for the link between j.

수신 LER(f)의 오더 값은 0 으로 초기화 되었으므로, 수신 LER(f)에 연결된 링크 E_cf 및 E_lf의 오더 값은 다음과 같이 계산된다.Since the order value of the receiving LER (f) is initialized to 0, the order values of the links E _cf and E _lf connected to the receiving LER (f) are calculated as follows.

본 실시예에서, 링크 E_cf의 트래픽 량을 고려한 링크 가중치는 2000.005이고, 현재 링크 E_cf에 대한 링크 오더 값은 ∞로 초기화 된 상태이다. 따라서, 기존 의 링크 E_cf에 대한 오더 값 ∞이 라우터 f의 오더 값 0에 1,000,000을 합산한 값 1,000,000보다 크므로, 현재의 링크 E_cf에 대한 홉 카운트를 고려한 오더 값 E_cf(o)은 해당 링크의 가중치 2000.005에 1,000,000을 합산한 값 1002000.005가 된다.In this embodiment, the link weight considering the traffic volume of the link E _cf is 2000.005, and the link order value for the current link E _cf is initialized to ∞. Therefore, since the order value ∞ for the existing link E _cf is greater than 1,000,000, which is the sum of the order value 0 of router f to 1,000,000, the order value E _cf (o) considering the hop count for the current link E _cf is The weight of the link is 2000.005 plus 1,000,000, resulting in 1002000.005.

같은 방법으로, 링크 E_lf의 오더 값은 1001000.005가 된다.In the same way, the order value of the link E _lf is 1001000.005.

그리고, 임의의 라우터 N과 링크로 연결된 이웃 라우터 N_neigh에 대한 오더 값 N_neigh(o)은 수학식 3에 의해 산출한다.In _addition , the order value N _neigh (o) for the neighbor router N _neigh connected to an arbitrary router N by link is calculated by Equation 3.

따라서, 수신 LER(f)과 링크 E_cf로 연결된 라우터인 LSR(c)에 대한 오더 값은, 수신 LER(f)과 연결된 링크 E_cf의 오더 값 E_ij(o)이 수학식 2에 의해 1002000.005이고 링크 E_cf와 연결된 이웃 라우터인 LSR(c)의 오더 값 N_neigh(o)이 ∞로 초기화 된 상태이므로, 링크 E_cf의 오더 값으로 변경되어 1002000.005가 된다.Thus, the received LER (f) and the order value for the LSR (c) link to a E _cf router, the order value of the reception LER link E _cf is associated with (f) E _ij (o) is 1002000.005 by equation (2) And the order value N _neigh (o) of the LSR (c), which is the neighboring router connected to the link E _cf , is initialized to ∞, so the order value of the link E _cf is changed to 1002000.005.

같은 방법으로, 수신 LER(f)와 링크 E_lf로 연결된 라우터인 LSR(l)에 대한 오더 값은 링크 E_lf의 오더 값으로 변경되어 1001000.005가 된다.In the same way, the order value for the LSR (l), which is a router connected to the receiving LER (f) and the link E _lf , is changed to the order value of the link E _lf to be 1001000.005.

이러한 방법으로 모든 라우터와 링크에 대한 오더 값을 계산하면, 도 6과 같이 된다. In this way, the order values for all routers and links are calculated as shown in FIG.                     

도 6과 같이, 모드 라우터와 링크에 대한 오더 값이 산출되면, 산출된 오더 값을 기반으로 이용자가 요청한 대역폭 및 단대단 지연을 만족하는 라우팅 경로들 중 최소의 홉 카운트를 가지는 최적의 라우팅 경로를 산출한다(단계 240).As shown in FIG. 6, when an order value for a mode router and a link is calculated, an optimal routing path having a minimum hop count among routing paths satisfying a bandwidth and end-to-end delay requested by a user is calculated based on the calculated order value. Calculation (step 240).

도 7은 이용자의 요구사항 (S,D,b,d) = (e,f,10Mbps,8ms)을 만족시키는 최적의 라우팅 경로를 산출하는 과정을 설명하기 위한 도면이다.FIG. 7 is a diagram for explaining a process of calculating an optimal routing path that satisfies a user's requirement (S, D, b, d) = (e, f, 10 Mbps, 8 ms).

먼저, 송신 LER(e)에서 자신과 연결된 링크들 중 하나를 최적의 링크로 선택한다. 이러한 링크 선택시, 수학식 4를 이용하여 해당 링크가 이용자가 요청한 대역폭 및 단대단 지연을 만족시킬 수 있는지를 판단한다. 또한, 미래의 예측 가능한 송신 LER(e)을 통해 유입될 다양한 트래픽을 고려하여 최적의 경로를 산출하기 위하여 수학식 4를 사용한다.First, one of the links associated with it in the transmitting LER (e) is selected as the optimal link. In selecting the link, Equation 4 is used to determine whether the link satisfies the bandwidth and end-to-end delay requested by the user. In addition, Equation 4 is used to calculate an optimal path in consideration of various traffics to be introduced through the future predictable transmission LER (e).

송신 LER(e)은 자신과 연결된 두 개의 링크 E_eb와 E_eh에 대해 수학식 4를 적용시켜 최소의 값을 가지는 링크를 선택한다. 링크 E_eb와 E_eh에 대해 수학식 4를 적용시켜 나머지 값을 구하면, E_eh가 E_eb보다 적은 나머지 값을 가진다. 따라서 송신 LER(e)은 링크 E_eh를 선택한다.The transmitting LER (e) selects the link having the minimum value by applying Equation 4 to the two links E _eb and E _eh connected to it. If Equation 4 is applied to the links E _eb and E _eh to obtain the remaining values, E _eh has less than E _eb . Therefore, the transmission LER (e) selects the link E _eh .

만일, 수학식 4를 적용한 결과, 나머지 값이 동일한 두 개 이상의 링크가 존 재하는 경우에는 수학식 5를 적용하여 제일 적은 몫을 가지는 링크를 선택한다.If, as a result of applying Equation 4, there are two or more links having the same value, Equation 5 is applied to select the link having the smallest quotient.

수학식 5를 적용하는 이유는 트래픽 유입 량을 고려하여 선택한 라우팅 경로가 두 개 이상 존재하는 경우, 최소의 홉 카운트를 가지는 라우팅 경로를 선택하여 망 자원 사용율을 최소화 하기 위함이다.The reason for applying Equation 5 is to minimize the network resource utilization rate by selecting a routing path having a minimum hop count when two or more routing paths are selected in consideration of traffic inflow.

만일, 수학식 5를 적용하여 홉 카운트가 최소인 라우팅 경로가 복수개 존재하는 경우에는, 수학식 6을 적용하여 단대단 지연이 최소인 라우팅 경로를 선택한다.If there are a plurality of routing paths having a minimum hop count by applying Equation 5, Equation 6 is applied to select a routing path having a minimum end-to-end delay.

상술된 과정을 거쳐 송신 LER(e)에서 링크 E_eh가 선택되면, 다음에 해당 링크 E_eh를 통해 연결되는 이웃 라우터인 LSR(h)에서도 동일한 방법으로 자신과 연결된 링크들 중 하나 E_hk를 최적의 링크로 선택한다.If the link E _eh is selected in the transmission LER (e) through the above-described process, the next E L _hk is optimally optimized in the same manner in the neighboring router LSR (h) connected through the corresponding link E _eh . We choose by link of.

이와 같은 방법으로 수신 LER(f)에 도달할 때 까지 각 라우터에서의 최적의 링크 선택을 반복 수행하면, 도 7에서 굵은 화살표와 같은 최적의 라우팅 경로가 산출된다. Repeating the optimal link selection in each router until reaching the receiving LER (f) in this way yields an optimal routing path as shown by the thick arrows in FIG.                     

위와 같은 3 단계의 필터링 과정을 거쳐, 임의의 송/수신점 사이의 트래픽 유입량을 고려하고, 홉 카운트 및 단대단 지연을 최소화 할 수 있는 라우팅 경로를 산출하기 위한 방법을 실현할 수 있다.Through the three-step filtering process as described above, a method for calculating a routing path that can consider traffic inflows between arbitrary transmission / reception points and minimizes hop count and end-to-end delay can be realized.

상술한 바와 같이, 본 발명의 라우팅 경로 설정 방법은 임의의 송/수신점 간에 레이블 스위칭 경로를 설정시 현재의 망 형상에서 미래의 트래픽 수요 예측 결과와 트래픽 량을 기반으로 하여 경로를 설정함으로써 동일한 망 자원을 가지고 최대의 LSP를 제공하여 망자원의 활용도를 극대화하고 이에 따라 동일한 망자원으로 최대의 수익을 창출할 수 있다.As described above, the routing path setting method of the present invention uses the same network by setting the path based on the future traffic demand prediction result and the traffic volume in the current network shape when setting the label switching path between arbitrary transmission / reception points. It is possible to maximize the utilization of network resources by providing the maximum LSP with resources, thus generating the maximum profit from the same network resources.

Claims (7)

임의의 송신 레이블 에지 라우터(LER)에 유입될 미래 트래픽 유입량을 산출하는 제 1 단계;A first step of calculating future traffic inflows to be introduced to any outgoing label edge router (LER); 망 형상과 상기 미래 트래픽 유입량을 기준으로 상기 임의의 송신 레이블 에지 라우터와 수신 레이블 에지 라우터 간에 가능한 모든 라우팅 경로를 산출하고, 산출된 라우팅 경로에서 각 링크의 가중치를 계산하는 제 2 단계;A second step of calculating all possible routing paths between the arbitrary transmitting label edge routers and the receiving label edge routers based on the network shape and the future traffic inflow, and calculating the weight of each link in the calculated routing paths; 상기 계산된 링크의 가중치를 기반으로 홉 카운트 및 단대단 지연을 고려하여 상기 라우팅 경로 내 라우터와 링크의 오더 값을 계산하는 제 3 단계; 및A third step of calculating an order value of a router and a link in the routing path in consideration of a hop count and an end-to-end delay based on the calculated weight of the link; And 상기 오더 값을 기반으로 이용자가 요청한 대역폭 및 단대단 지연을 만족하는 라우팅 경로를 산출하는 제 4 단계를 포함하는 멀티프로토콜 레이블 스위칭 망에서의 서비스 품질 보장형 라우팅 경로 설정 방법.Comprising a fourth step of calculating a routing path that satisfies the bandwidth and end-to-end delay requested by the user based on the order value. 제 1항에 있어서, 상기 각 링크의 가중치는The method of claim 1, wherein the weight of each link is 다음식과 같은 링크 가중치 계산 알고리즘(LWCA:Link Weight Computation Algorithm)에 의해 계산되는 것을 특징으로 하는 멀티프로토콜 레이블 스위칭 망에서의 서비스 품질 보장형 라우팅 경로 설정 방법.A method for establishing a quality of service routing path in a multiprotocol label switching network, which is calculated by a link weight calculation algorithm (LWCA) as shown in the following equation.

여기서,here, E_ij(load)는 상기 송신 레이블 에지 라우터와 수신 레이블 에지 라우터 간 라우팅 경로 산출시 포함된 라우터 i와 라우터 j 간의 링크가 해당 라우팅 경로를 수용하기 위해 필요한 총 대역폭 합, E_ij(cc)는 라우터 i와 라우터 j 간의 링크가 임의의 송/수신점 간 라우팅 경로 산출시 라우팅 경로에 포함된 수, E_ij(d)는 라우터 i와 라우터 j 간 링크의 지연임.E _ij (load) is the sum of total bandwidths required for the link between router i and router j included in the calculation of the routing path between the transmitting label edge router and the receiving label edge router to accommodate the routing path, and E _ij (cc) is the router. The number of links between i and router j included in the routing path when calculating a routing path between any transmitting / receiving point, E _ij (d) is the delay of the link between router i and router j. 제 1항 또는 제 2항에 있어서, 상기 제 3 단계는The method of claim 1 or 2, wherein the third step 상기 수신 레이블 에지 라우터의 오더 값을 0으로 초기화하고, 나머지 모든 링크 및 라우터의 오더 값을 무한대(∞)로 초기화 한 후,After initializing the order value of the received label edge router to 0, and initializing the order values of all remaining links and routers to infinity (∞), 상기 수신 레이블 에지 라우터에서 상기 송신 레이블 에지 라우터 방향으로 상기 라우팅 경로에 포함되는 라우터와 링크의 오더 값을 계산하는 것을 특징으로 하는 멀티프로토콜 레이블 스위칭 망에서의 서비스 품질 보장형 라우팅 경로 설정 방법.And calculating an order value of a router and a link included in the routing path from the receiving label edge router toward the transmitting label edge router. 제 3항에 있어서, 상기 수신 레이블 에지 라우터에 연결된 링크의 오더 값은The method of claim 3, wherein the order value of the link connected to the received label edge router is 다음식에 의해 계산되는 것을 특징으로 하는 멀티프로토콜 레이블 스위칭 망에서의 서비스 품질 보장형 라우팅 경로 설정 방법.A method for establishing a quality guaranteed routing path in a multiprotocol label switching network, which is calculated by the following equation.

여기서,here, E_ij(o)는 라우터 i와 라우터 j 간의 링크에 대한 홉 카운트를 고려한 오더 값, N(o)는 임의의 라우터 N에 대한 홉 카운트를 고려한 오더 값, E_ij(w)는 라우터 i와 라우터 j 간의 링크 가중치임.E _ij (o) is the order value considering the hop count for the link between router i and router j, N (o) is the order value considering the hop count for any router N, E _ij (w) is router i and router The link weight between j. 제 4항에 있어서, 상기 제 4 단계는The method of claim 4, wherein the fourth step 상기 라우팅 경로 상의 각 라우터가 자신과 연결된 링크가 복수개인 경우 해당 링크의 오더 값을 다음식에 적용시켜 최소의 값을 가지는 링크를 선택하여 상기 라우팅 경로를 산출하는 것을 특징으로 하는 멀티프로토콜 레이블 스위칭 망에서의 서비스 품질 보장형 라우팅 경로 설정 방법.When each router on the routing path has a plurality of links connected to the router, the routing path is calculated by selecting a link having a minimum value by applying the order value of the corresponding link to the following equation. Of Quality of Service Routing Routing Paths in.

여기서, E_ij(o)는 라우터 i와 라우터 j 간의 링크의 오더값임.Where E _ij (o) is the order value of the link between router i and router j. 제 5항에 있어서,The method of claim 5, 상기 최소값이 동일한 링크가 복수개 존재하는 경우, 최소의 홉 카운트를 가지는 라우팅 경로를 선택하기 위해 해당 링크의 오더 값을 다음식에 적용하여 가장 적은 몫을 가지는 링크를 선택하는 것을 특징으로 하는 멀티프로토콜 레이블 스위칭 망에서의 서비스 품질 보장형 라우팅 경로 설정 방법.When there are a plurality of links having the same minimum value, in order to select a routing path having a minimum hop count, a multiprotocol label is selected by applying the order value of the corresponding link to the following equation. A method of establishing a quality assurance routing path in a switching network.

제 6항에 있어서,The method of claim 6, 홉 카운트가 최소인 라우팅 경로가 복수개 존재하는 경우, 단대단 지연이 최소인 라우팅 경로를 선택하기 위해 해당 링크의 오더 값을 다음식에 적용시켜 최소의 값을 가지는 경로를 선택하는 것을 특징으로 하는 멀티프로토콜 레이블 스위칭 망에서의 서비스 품질 보장형 라우팅 경로 설정 방법.When there are a plurality of routing paths with the smallest hop count, in order to select the routing path with the smallest end-to-end delay, the path value having the minimum value is selected by applying the order value of the corresponding link to the following equation. Protocol Labeling A method of establishing a quality of service routing path in a switching network.

Images