KR100377202B1 - 통신시스템에서 트래픽 엔지니어링을 위한 최적 경로 설정방법 - Google Patents

통신시스템에서 트래픽 엔지니어링을 위한 최적 경로 설정방법 Download PDF

Info

Publication number
KR100377202B1
KR100377202B1 KR10-2001-0031702A KR20010031702A KR100377202B1 KR 100377202 B1 KR100377202 B1 KR 100377202B1 KR 20010031702 A KR20010031702 A KR 20010031702A KR 100377202 B1 KR100377202 B1 KR 100377202B1
Authority
KR
South Korea
Prior art keywords
path
function
link
distance
traffic
Prior art date
Application number
KR10-2001-0031702A
Other languages
English (en)
Other versions
KR20020093242A (ko
Inventor
신용식
류시훈
Original Assignee
에스케이 텔레콤주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 에스케이 텔레콤주식회사 filed Critical 에스케이 텔레콤주식회사
Priority to KR10-2001-0031702A priority Critical patent/KR100377202B1/ko
Publication of KR20020093242A publication Critical patent/KR20020093242A/ko
Application granted granted Critical
Publication of KR100377202B1 publication Critical patent/KR100377202B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/302—Route determination based on requested QoS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/24—Multipath
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

1. 청구범위에 기재된 발명이 속한 기술분야
본 발명은 통신시스템에서 트래픽 엔지니어링을 위한 최적 경로 설정 방법 및 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것임.
2. 발명이 해결하려고 하는 기술적 과제
본 발명은, 효율적인 트래픽 엔지니어링을 위해 콘벡스 형태의 비용함수를 고려하고, 전송할 트래픽을 분할하여 전송하기 위한 최적 경로 설정 방법 및 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하고자 함.
3. 발명의 해결방법의 요지
본 발명은, 통신시스템에서의 트래픽 엔지니어링을 위한 경로 설정 방법에 있어서, 트래픽 전송을 위해 설정하고자 하는 경로 수를 선택하는 제 1 단계; 콘벡스 형태의 비용함수를 이용하여 각 링크의 거리를 계산하는 제 2 단계; 각 링크의 거리를 바탕으로, 근원지에서 목적지까지의 최단 경로를 찾고 해당 경로의 거리를 구하는 제 3 단계; 선택된 전체 경로에 대해, 트래픽 수요를 분할하여 할당하는 제 4 단계를 포함함.
4. 발명의 중요한 용도
본 발명은 동적 경로 설정시 등에 이용됨.

Description

통신시스템에서 트래픽 엔지니어링을 위한 최적 경로 설정 방법{Method of optimal routing for traffic engineering in telecommunication system}
본 발명은 라우터(Router), 비동기전달모드(ATM : Asynchronous Transfer Mode) 스위치, 멀티 프로토콜 레이블 교환(MPLS : Multi Protocol LabelSwitching) 망 등과 같은 인터넷 프로토콜(IP : Internet Protocol) 기반 전송망 환경에서 망 자원을 효율적으로 활용하고자 하는 트래픽 엔지니어링을 위한 최적 경로 설정 방법 및 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것이다.
도 1 은 일반적인 멀티 프로토콜 레이블 교환(MPLS) 망의 구성 예시도이다.
MPLS는 인터넷 프로토콜(IP) 패킷을 망 입출력시에만 라우팅 처리를 하고, 망 중심에서는 레이블을 이용한 고속 스위칭을 하여 IP 망의 성능을 개선한 기술로서, 비연결형으로 동작하는 IP 망내에 논리 채널인 레이블 스위치 경로(LSP : Label Switched Path)(141 내지 143)를 설정하여 연결형으로 동작하도록 한다.
즉, MPLS는 비동기전달모드(ATM)나 프레임 릴레이의 서비스품질(QoS : Quality of Service)을 제공하면서 IP의 유동성과 확장성을 제공하기 위하여 고안된 전송 메커니즘으로서, 최근 인터넷의 핫 이슈인 IP 망에서 제공해 줄 수 있는 향상된 IP 서비스, 즉 가상 사설망(VPN : Virtual Private Network)이나 "Voice over IP", "Video over IP", 웹 호스팅, 전자상거래, 트래픽 엔지니어링의 메커니즘을 제공하기에 용이한 구조를 가지고 있다.
MPLS의 기본 아이디어는 서로 다른 제어 모듈들을 조합하여 레이블 교체(Label Swapping)를 수행하여 포워딩하는 것이다. 여기에서 제어 모듈은 기본적인 유니캐스트 라우팅 모듈, 트래픽 엔지니어링 모듈, VPN 모듈 등이 될 수 있다. 이러한 MPLS 망(100)에서의 연결인 LSP(141 내지 143)는 MPLS의 연결 설정 프로토콜인 레이블 분배 프로토콜(LDP : Label Distribution Protocol)에 의해 설정되고, LSP(141 내지 143)에 의한 패킷 전달은 레이블이란 짧은 헤더를 이용하여 효율적이고 빠르게 3계층의 패킷을 전송하는 것이다.
이러한 MPLS 망(100)의 구성 요소로는, 기존 망과의 경계점에 위치해 IP 패킷에 레이블을 첨부하여 MPLS 패킷을 만들어 MPLS 망(100)에 진입시키는 역할과 MPLS 망(100)에서 다른 기존 망으로 가기 위하여 MPLS 연결을 종단시키는 역할을 수행하는 레이블 에지 라우터(LER : Label Edge Router)(110)와, 레이블 교체 역할을 하는 레이블 스위치 라우터(LSR : Label Switched Router)(120)로 구성되어 있다.
즉, 도 1에 도시된 바와 같이, MPLS 망(100)은 망의 에지(Edge)에 위치하여 다른 망과 연동하거나 가입자를 수용하는 레이블 에지 라우터(LER : Label Edge Router)들(110)과, MPLS 망(100)의 중심에 위치하는 레이블 스위치 라우터(LSR : Label Switch Router)들(120)과, 그리고 그들(110,120)을 연결하는 링크들(130)로 구성된다.
MPLS 망(100)의 입구에 있는 LER(110)은 다른 망으로부터 전달되어 오는 패킷의 헤더(목적지 IP 주소 포함)를 분석하여 이 패킷이 전달될 LSP(141 내지 143)를 결정한 후, 그 LSP(141 내지 143)에 해당하는 레이블을 해당 패킷에 인켑슐레이션(Encapsulation)하고, 그 LSP(141 내지 143)에 해당하는 출력 인터페이스로 전달한다.
LSR(120)은 레이블이 인켑슐레이션된 패킷을 받으면 그 레이블만 검사하여 레이블을 바꾸고 정해진 출력 인터페이스로 전달한다. 망 출구에 있는 LER(110)에서는 도착한 패킷의 레이블을 제거하고 그 패킷의 목적지로 패킷을 전달한다.
LSP(141 내지 143)는 LDP가 IP 라우팅 프로토콜과 연동함으로써 자동으로 생성되기도 하지만, 특정 조건을 만족하도록 강제적으로 설정할 수도 있다. 여기서, 특정 조건은 LSP(141 내지 143)가 지나는 LSR(120)들에 대한 명시 또는 대역폭과 같이 LSP(141 내지 143)가 차지하는 망 자원에 대한 명시를 포함한다.
한편, 트래픽 엔지니어링(Traffic Engineering)은 전송이 요구되는 트래픽에 대해 효율적인 경로 설정 방법을 적용함으로써 망 자원을 효율적으로 사용하고 망 장애 시에 그 피해 정도를 최소화하기 위한 방법이다.
트래픽 엔지니어링은 고속, 대용량의 트래픽 전송이 요구되는 현재와 같은 상황에서 그 필요성이 특히 부각되고 있다. 이러한 트래픽 엔지니어링을 위한 효율적인 경로 설정 방법은 트래픽 엔지니어링의 핵심 기술 중 하나로서, 제한된 망 자원내에서 전송될 트래픽의 경로 설정을 위한 것이다.
따라서, 효과적인 경로 설정을 위해서는 망의 상태를 적절히 반영하는 것이 무엇보다 중요하다. 즉, 망의 서브셋인 링크와 노드에서의 비용을 적절히 반영하기 위한 노력이 필요하다. 여기서, 망의 비용은 물리적 링크의 거리(Distance), 논리적인 링크의 거리, 홉(Hop) 수, 현재 트래픽 상황하에서 활용 가능한 여유 대역폭(Bandwidth), 지연(Delay) 정도 및 지터(Jitter) 정도 등 다양한 요소들이 될 수 있다.
그러나, 현재 활용되고 있는 경로 설정 방법들에서 고려하고 있는 비용은 대부분 물리적 거리, 홉 수 등이다. 이를 수학적 함수 관점에서 볼 때,직선함수(Linear Function) 형태에 해당된다. 하지만, 실제 망의 상황에서 직선함수 형태를 고려하는 것은 많은 경우 바람직하지 못하다.
일예로, 지연함수를 예로 들면, 이는 전형적인 콘벡스(Convex) 함수 형태의 양상을 띠게 된다. 이처럼 콘벡스 형태의 함수를 고려하지 않고 직선함수 형태로 고려한 경로 설정은 효율적인 망 자원의 활용이라는 트래픽 엔지니어링 측면에서 어긋난다.
또한, 기존의 직선 형태의 비용함수를 이용하는 경로 설정 방법에서 트래픽 엔지니어링을 위해 트래픽을 분할하는 것은 망의 극히 일부 지역에서의 혼잡만을 피하도록 고려하는 방법으로 최적화된 방법은 아니다.
따라서, 트래픽 엔지니어링을 위해 전송할 트래픽을 분할하여 전송하되, 실제적인 망 상황에서 대부분 발생되는 형태인 콘벡스 형태의 비용함수를 고려할 수 있는 방안이 필수적으로 요구된다.
본 발명은, 상기한 바와 같은 문제점을 해결하기 위하여 제안된 것으로, 효율적인 트래픽 엔지니어링을 위해 콘벡스 형태의 비용함수를 고려하고, 전송할 트래픽을 분할하여 전송하기 위한 최적 경로 설정 방법 및 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하는데 그 목적이 있다.
도 1 은 일반적인 멀티 프로토콜 레이블 교환(MPLS) 망의 구성 예시도.
도 2 는 본 발명에 따른 최적 경로 설정 방법에 대한 일실시예 흐름도.
* 도면의 주요 부분에 대한 부호의 설명
100 : 멀티 프로토콜 레이블 교환(MPLS) 망
110 : 레이블 에지 라우터(LER)
120 : 레이블 스위치 라우터(LSR)
141 내지 143 : 레이블 스위치 경로(LSP)
상기 목적을 달성하기 위한 본 발명은, 통신시스템에서의 트래픽 엔지니어링을 위한 경로 설정 방법에 있어서, 트래픽 전송을 위해 설정하고자 하는 경로 수를 선택하는 제 1 단계; 콘벡스 형태의 비용함수를 이용하여 각 링크의 거리를 계산하는 제 2 단계; 각 링크의 거리를 바탕으로, 근원지에서 목적지까지의 최단 경로를 찾고 해당 경로의 거리를 구하는 제 3 단계; 선택된 전체 경로에 대해, 트래픽 수요를 분할하여 할당하는 제 4 단계를 포함하여 이루어진 것을 특징으로 한다.
트래픽 엔지니어링을 위한 최적 경로 설정을 위하여, 프로세서를 구비한 경로 설정 장치에, 트래픽 전송을 위해 설정하고자 하는 경로 수를 선택하는 제 1 기능; 콘벡스 형태의 비용함수를 이용하여 각 링크의 거리를 계산하는 제 2 기능; 각 링크의 거리를 바탕으로, 근원지에서 목적지까지의 최단 경로를 찾고 해당 경로의 거리를 구하는 제 3 기능; 및 선택된 전체 경로에 대해, 트래픽 수요를 분할하여 할당하는 제 4 기능을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공한다.
본 발명은 실제적인 망 상황에서 대부분 발생되는 형태인 콘벡스 형태의 비용함수을 고려한 경로 설정 방안을 제안한다. 즉, 지연의 정도를 나타내는 지수함수나 일반적인 이차함수 형태 및 분수함수 형태 등 다양한 콘벡스 형태의 비용함수를 고려한 경로 설정 방안을 제안한다. 또한, 본 발명은 전송할 트래픽을 분할하여 전송하되, 콘벡스 형태의 비용함수를 고려한 효과적인 경로 설정 방안을 제안한다.
즉, 콘벡스 형태의 비용함수를 고려한 본 발명의 경로 설정 방안에서는 전송하고자 하는 트래픽을 분할하여 전송하기 위한 경로를 설정하되, 망 자원의 사용정도 또는 지연정도 등을 최소화하여 최적화된 트래픽 엔지어니링을 추구하고자 한다.
정리해 보면, 본 발명은 효율적인 트래픽 엔지니어링을 위해 콘벡스 형태의 비용함수(예를 들면, 지연함수 등)를 고려하고 전송할 트래픽을 분할하여 전송하기 위한 최적 경로 설정 방안을 제시함으로써, 망 자원을 효율적으로 활용할 수 있다. 특히, 하나의 점-대-점(Point-to-Point) 트래픽 수요를 효과적으로 분할 전송하기 위한 경로의 수를 운영자의 의지에 따라 적절히 선택하도록 함으로써, 망 자원 제어에 대한 유동성을 최대한 보장하게 하는 이점을 갖는다.
본 발명은 직선함수 형태의 비용만을 고려했던 기존 경로 설정 방법의 단점을 극복한 트래픽 엔지니어링 방법으로서, 망 자원을 효율적으로 사용하고자 하는 모든 망 운영자들에게 활용될 수 있다. 특히, 최근 인터넷 프로토콜(IP) 기반 패킷망에서 QoS 보장을 위한 기법으로 각광을 받고 있는 MPLS 트래픽 엔지니어링을 위해 적절히 활용될 것이다. 즉, MPLS 트래픽 엔지니어링이 가능한 인입 에지(Ingress Edge) 라우터 또는 스위치에서 동적인 경로 설정을 위해 사용될 수 있다. 또한, IP 기반 망에서 부각되고 있는 MPLS를 활용한 가상 사설망(VPN) 설정 방법으로도 활용 가능하다.
상술한 목적, 특징들 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명한다.
도 2 는 본 발명에 따른 최적 경로 설정 방법에 대한 일실시예 흐름도이다.
본 발명의 콘벡스 형태의 비용함수 및 트래픽 분할을 고려한 경로 설정을 위해 필요한 입력요소는 네트워크에 대한 물리적 토플로지(Topology), 콘벡스 형태의 비용함수(예를 들면, 지연함수 등), 점-대-점(Point-to-Point) 트래픽 수요이다.
콘벡스 형태의 비용함수를 고려한 본 발명에서는 단지 링크에서의 발생 비용만을 고려한다. 물론, 노드에서의 발생 비용은 노드 변환에 의해 링크비용으로 변환이 가능하다.
본 발명의 트래픽 엔지니어링을 위한 최적 경로 설정 방법을 설명하기에 앞서 용어들을 정의하면 다음과 같다.
"m"은 네트워크상의 링크 수를 나타낸다.
"(S,D)"는 트래픽 수요를 갖는 점-대-점(Point-to-Point)을 나타낸다.
"d"는 (S,D) 트래픽 수요를 나타낸다.
"fi"는 네트워크 상의 링크 i의 콘벡스 형태의 비용함수를 나타낸다(단, i = 1, 2, ..., m).
"pj"는 (S,D)를 위한 j번째 경로를 나타낸다(단, j = 1, 2, ..., k).
"yj"는 (S,D)를 위한 트래픽 수요 중에서 j번째 경로에 할당된 트래픽 양을 나타낸다.
"xi"는 링크 i를 지나는 트래픽 양을 나타낸다.
"dist(i)"는 알고리즘 내에서 사용되는 링크 i의 거리를 나타낸다.
"L"은 망 운영자가 (S,D) 트래픽 전송을 위해 설정하고자 하는 경로의 수를 나타낸다.
"t"는 알고리즘 반복 수로서 k에 해당된다.
"Yt"는 반복 수가 t일 때 yj집합에 대한 벡터로 얻어진 각 경로에 할당되는 트래픽 흐름량을 나타낸다.
본 발명에 따른 트래픽 엔지니어링을 위한 최적 경로 설정 방법은, 먼저 경로 수를 선택한다(201). 즉, 망 운영자가 (S,D)(트래픽 수요를 갖는 점-대-점) 트래픽 전송을 위해 설정하고자 하는 경로의 수(L)를 선택한다.
이후, 각각의 초기 링크의 거리를 계산한다(202). 즉, 네트워크 상의 각 링크 i(1, 2, ..., m)의 콘벡스 형태의 비용함수 fi(x)의 미분함수 fi'(x)에 각 링크의 흐름량(여기에서는 0)을 대입하여 계산된 미분함수 값(fi'(0))을 각 링크의 거리로 놓는다(dist(i)=fi'(0), t=1).
다음으로, 각 링크의 거리에서, 근원지에서 목적지까지의 최단 경로를 찾고, 그때의 경로 길이값을 획득한다(203). 즉, 각 링크의 거리를 dist(i)로 한 상태에서, 최단 경로(p1)를 얻고 그때의 최단 경로 길이값을 spl로 저장한다.
이어서, 초기 경로별 흐름량을 구하고, 임계치를 결정한다(204). 즉, 이 단계에서는 경로가 한 개이므로 Y1은 y1이다. 따라서, 트래픽 수요(d)를 모두 y1에 할당한다(Y1=d). 그리고, y1로부터 각 링크의 흐름량(현재까지 d와 동일)을 구한 후, 이를 바탕으로 임계치()를 계산한다(204).
이하의 과정은 경로 수(L)에 따라 루프 반복 횟수가 달라진다. 즉, L이 1이면 하기의 과정(205 내지 209)은 수행되지 않고, L이 2면 하기의 과정(205 내지 209)은 한번 수행되고, L이 3이면 2번 수행된다. 따라서, 하기의 과정(205 내지 209)은 L-1번 수행됨을 알 수 있다. 이를 살펴보면 다음과 같다.
먼저, 현재 상태의 링크 거리를 계산한다(205). 즉, 각 링크에 흐름량이 주어진 상황에서 각 링크의 거리로 놓는다.
이후, 현재 상태의 각 링크의 거리에서, 근원지에서 목적지까지의 최단 경로를 찾고, 그때의 경로 길이값을 획득한다(206). 즉, 현재까지 각 링크의 거리를 dist(i)로 한 상태에서, 최단 경로(p1)를 얻고 그때의 최단경로 길이값을 spl로 저장한다.
다음으로, 현재 상태의 경로 길이값과 임계치를 비교한다(207). 즉, 현재 단계에서 얻어진 최단경로 길이값(spl)과 현재 단계의 πt를 비교한다.
비교 결과, 현재 단계에서 얻어진 최단경로 길이값(spl)이 현재 단계의 πt보다 크거나 같으면 현재 상태를 가지고 종료하고, 작으면 현재 얻어진 경로에 트래픽을 할당하기 위해 하기의 (수학식 1)의 A(P)를 풀어 경로별 흐름량 및 임계치를 결정한다(208). 즉, 현재 구해진 경로에 수요량을 분할하여 할당하기 위한 값, A(P)를 풀어 총 전송비용을 최소화하도록 하는 yj, xi를 얻은 후를 계산한다.
(수학식 1)은 (식1), (식2), (식3)을 만족하면서 전체 비용을 최소화시키는 값을 구하는 것이다. 여기서, (식1)은 얻어진 경로에 할당된 트래픽의 합이 (S,D)의 트래픽 수요를 만족해야 함을 나타내며, (식2)는 각 링크 i를 지나는 트래픽 흐름량의 합을 나타낸다. (식3)은 비음 조건을 의미한다.
A(P)를 풀기 위해 비선형계획법 문제를 푸는 일반적인 방법을 적용할 수 있다.
마지막으로, 운영자가 원하는 경로 수 L이 얻어지면 알고리즘이 종료된다(209).
상술한 바와 같은 본 발명의 방법은 프로그램으로 구현되어 컴퓨터로 읽을수 있는 기록매체(씨디롬, 램, 롬, 플로피 디스크, 하드 디스크, 광자기 디스크 등)에 저장될 수 있다.
이상에서 설명한 본 발명은 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니고, 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하다는 것이 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 있어 명백할 것이다.
상기한 바와 같은 본 발명은, 효율적인 트래픽 엔지니어링을 위해 콘벡스 형태의 비용함수(예를 들면, 비용함수 등)를 고려하고 전송할 트래픽을 분할하여 전송함으로써, 망 자원을 효율적으로 활용할 수 있고, 특히 하나의 점-대-점 트래픽 수요를 효과적으로 분할 전송하기 위한 경로의 수를 운영자의 의지에 따라 적절히 선택하도록 함으로써 망 자원 제어에 대한 유동성을 최대한 보장할 수 있는 우수한 효과가 있다.

Claims (6)

  1. 통신시스템에서의 트래픽 엔지니어링을 위한 경로 설정 방법에 있어서,
    트래픽 전송을 위해 설정하고자 하는 경로 수를 선택하는 제 1 단계;
    콘벡스 형태의 비용함수를 이용하여 각 링크의 거리를 계산하는 제 2 단계;
    각 링크의 거리를 바탕으로, 근원지에서 목적지까지의 최단 경로를 찾고 해당 경로의 거리를 구하는 제 3 단계; 및
    선택된 전체 경로에 대해, 트래픽 수요를 분할하여 할당하는 제 4 단계
    를 포함하는 통신시스템에서 트래픽 엔지니어링을 위한 최적 경로 설정 방법.
  2. 제 1 항에 있어서,
    상기 콘벡스 형태의 비용함수는,
    실질적으로, 지연의 정도를 나타내는 지수함수나 일반적인 이차함수 및 분수함수를 포함하는 것을 특징으로 하는 통신시스템에서 트래픽 엔지니어링을 위한 최적 경로 설정 방법.
  3. 제 1 항 또는 제 2 항에 있어서,
    상기 제 4 단계는,
    선택된 경로가 한 개인 경우에, 전체 트래픽 수요를 제1 소정의 최단 경로에 할당하는 것을 특징으로 하는 통신시스템에서 트래픽 엔지니어링을 위한 최적 경로 설정 방법.
  4. 제 1 항 또는 제 2 항에 있어서,
    상기 제 4 단계는,
    선택된 경로가 적어도 두 개인 경우에, 이전 최단 경로의 경로별 흐름량을 구하고, 임계치를 결정하는 제 5 단계;
    각 링크에 흐름량이 주어진 상황에서, 각 링크의 거리를 구하는 제 6 단계;
    현재 상태의 각 링크의 거리에서, 근원지에서 목적지까지의 현재 최단 경로를 찾고, 그때의 경로 길이값을 획득하는 제 7 단계;
    상기 현재 최단 경로의 경로 길이값과 상기 임계치를 비교하는 제 8 단계; 및
    상기 제 8 단계의 비교 결과, 상기 현재 최단 경로의 길이값이 상기 임계치보다 크거나 같으면 현재 상태를 가지고 종료하고, 작으면 전체 트래픽 수요를 상기 이전 최단 경로와 현재 최단 경로에 분할하여 할당하는 제 9 단계
    를 포함하는 통신시스템에서 트래픽 엔지니어링을 위한 최적 경로 설정 방법.
  5. 트래픽 엔지니어링을 위한 최적 경로 설정을 위하여, 프로세서를 구비한 경로 설정 장치에,
    트래픽 전송을 위해 설정하고자 하는 경로 수를 선택하는 제 1 기능;
    콘벡스 형태의 비용함수를 이용하여 각 링크의 거리를 계산하는 제 2 기능;
    각 링크의 거리를 바탕으로, 근원지에서 목적지까지의 최단 경로를 찾고 해당 경로의 거리를 구하는 제 3 기능; 및
    선택된 전체 경로에 대해, 트래픽 수요를 분할하여 할당하는 제 4 기능
    을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
  6. 제 5 항에 있어서,
    상기 제 4 기능은,
    선택된 경로가 적어도 두 개인 경우에, 이전 최단 경로의 경로별 흐름량을 구하고, 임계치를 결정하는 제 5 기능;
    각 링크에 흐름량이 주어진 상황에서, 각 링크의 거리를 구하는 제 6 기능;
    현재 상태의 각 링크의 거리에서, 근원지에서 목적지까지의 현재 최단 경로를 찾고, 그때의 경로 길이값을 획득하는 제 7 기능;
    상기 현재 최단 경로의 경로 길이값과 상기 임계치를 비교하는 제 8 기능; 및
    상기 제 8 기능의 비교 결과, 상기 현재 최단 경로의 길이값이 상기 임계치보다 크거나 같으면 현재 상태를 가지고 종료하고, 작으면 전체 트래픽 수요를 상기 이전 최단 경로와 현재 최단 경로에 분할하여 할당하는 제 9 기능
    을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
KR10-2001-0031702A 2001-06-07 2001-06-07 통신시스템에서 트래픽 엔지니어링을 위한 최적 경로 설정방법 KR100377202B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR10-2001-0031702A KR100377202B1 (ko) 2001-06-07 2001-06-07 통신시스템에서 트래픽 엔지니어링을 위한 최적 경로 설정방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2001-0031702A KR100377202B1 (ko) 2001-06-07 2001-06-07 통신시스템에서 트래픽 엔지니어링을 위한 최적 경로 설정방법

Publications (2)

Publication Number Publication Date
KR20020093242A KR20020093242A (ko) 2002-12-16
KR100377202B1 true KR100377202B1 (ko) 2003-03-26

Family

ID=27708065

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2001-0031702A KR100377202B1 (ko) 2001-06-07 2001-06-07 통신시스템에서 트래픽 엔지니어링을 위한 최적 경로 설정방법

Country Status (1)

Country Link
KR (1) KR100377202B1 (ko)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100703499B1 (ko) * 2000-12-09 2007-04-03 삼성전자주식회사 다중 프로토콜 레이블 교환 시스템에서 트래픽 엔지니어링기능을 구현하기 위한 데이터구조 및 구축 방법
KR100776789B1 (ko) 2006-11-15 2007-11-19 한국전자통신연구원 트래픽 엔지니어링 확장 최단 경로 우선 프로토콜의 링크정보 관리 방법 및 장치

Also Published As

Publication number Publication date
KR20020093242A (ko) 2002-12-16

Similar Documents

Publication Publication Date Title
US7184434B2 (en) Label distribution protocol supporting multiple classes of service in a multi protocol label switching (MPLS) network, methods and MPLS network using thereof
KR101628640B1 (ko) 복수의 abr에 걸쳐 경로 코스트 기준을 일치시키는 시스템, 방법 및 방치
EP1356642B1 (en) Path determination in a data network
US7693055B2 (en) Optimization of distributed tunnel rerouting in a computer network with intermediate node feedback
EP1800435B1 (en) Reporting out-of-resources (OOR) conditions in a data network
US9571381B2 (en) System and method for inter-domain RSVP-TE LSP load balancing
Porwal et al. Traffic Analysis of MPLS and Non MPLS Network including MPLS Signaling Protocols and Traffic distribution in OSPF and MPLS
US20080259931A1 (en) Method and apparatus for reserving network resources for pseudo point-to-point connections
JP4451389B2 (ja) 仮想イーサネットｍａｃスイッチング
Filsfils et al. Engineering a multiservice IP backbone to support tight SLAs
Goulamghoss et al. Analysis of traffic engineering and fast reroute on multiprotocol label switching
Jamali et al. An enhanced MPLS-TE for transferring multimedia packets
US7463580B2 (en) Resource sharing among network tunnels
KR100377202B1 (ko) 통신시스템에서 트래픽 엔지니어링을 위한 최적 경로 설정방법
KR100353850B1 (ko) 멀티 프로토콜 레이블 교환망에서 라우터간의 트래픽흐름들에 대한 서비스 품질을 보장하는 경로 보호 방법
Hodzic et al. Traffic engineering with constraint based routing in MPLS networks
Bongale et al. Analysis of link utilization in MPLS enabled network using OPNET IT Guru
KR100392649B1 (ko) 멀티-프로토콜 라벨 스위칭 방식이 적용된 데이터통신망에서의 프로텍션 스위칭 및/또는 패스트 리라우트를위한 트래픽 경로 설정 방법
Veni et al. Performance analysis of network traffic behavior in conventional network over MPLS
Stepanova et al. Analysis of the capabilities of MPLS technology for managing traffic in communication networks
KR100392648B1 (ko) 데이터 통신망에서의 멀티-프로토콜 라벨 스위칭 방식을위한 데이터 트래픽 경로 설정 방법
Stepanova et al. Possibilities of the resource reservation protocol for increasing the capacity and reliability of traffic transmission between switching systems
Rojanarowan et al. MPLS based best effort traffic engineering
Ahmed et al. Implementation of Traffic Engineering and Addressing QoS in MPLS VPN Based IP Backbone
KR20070064844A (ko) 엠피엘에스 망의 제한적 레이블 패킷 포워딩 방법

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20010607

PA0201 Request for examination
PG1501 Laying open of application
E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20030227

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20030310

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20030311

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PR1001 Payment of annual fee

Payment date: 20060227

Start annual number: 4

End annual number: 6

PR1001 Payment of annual fee

Payment date: 20090223

Start annual number: 7

End annual number: 7

PR1001 Payment of annual fee

Payment date: 20100302

Start annual number: 8

End annual number: 8

PR1001 Payment of annual fee

Payment date: 20110303

Start annual number: 9

End annual number: 9

PR1001 Payment of annual fee

Payment date: 20120302

Start annual number: 10

End annual number: 10

FPAY Annual fee payment

Payment date: 20130103

Year of fee payment: 11

PR1001 Payment of annual fee

Payment date: 20130103

Start annual number: 11

End annual number: 11

FPAY Annual fee payment

Payment date: 20140228

Year of fee payment: 12

PR1001 Payment of annual fee

Payment date: 20140228

Start annual number: 12

End annual number: 12

FPAY Annual fee payment

Payment date: 20150225

Year of fee payment: 13

PR1001 Payment of annual fee

Payment date: 20150225

Start annual number: 13

End annual number: 13

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

Termination category: Default of registration fee

Termination date: 20170209