KR100418968B1 - 경로 테이블을 이용한 동적 경로 선택 방법 - Google Patents

경로 테이블을 이용한 동적 경로 선택 방법 Download PDF

Info

Publication number
KR100418968B1
KR100418968B1 KR10-2001-0088022A KR20010088022A KR100418968B1 KR 100418968 B1 KR100418968 B1 KR 100418968B1 KR 20010088022 A KR20010088022 A KR 20010088022A KR 100418968 B1 KR100418968 B1 KR 100418968B1
Authority
KR
South Korea
Prior art keywords
call
information
dynamic
shortest path
node
Prior art date
Application number
KR10-2001-0088022A
Other languages
English (en)
Other versions
KR20030057919A (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-0088022A priority Critical patent/KR100418968B1/ko
Publication of KR20030057919A publication Critical patent/KR20030057919A/ko
Application granted granted Critical
Publication of KR100418968B1 publication Critical patent/KR100418968B1/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/12—Shortest path evaluation
    • H04L45/123—Evaluation of link metrics
    • 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/02—Topology update or discovery
    • 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/70—Routing based on monitoring results

Abstract

본 발명은 경로 테이블을 이용한 동적 경로 선택 방법에 관한 것으로, 특히 경로 테이블을 이용하여 최단 경로 선택시에 많은 계산량과 시간에 따른 부하를 줄임으로써 호 실패율을 줄이고 호 연결 성능을 향상 할 수 있도록 한 경로 테이블을 이용한 동적 경로 선택 방법에 관한 것이다.
종래 동적 경로 선택 방법에서는 최초 최단 경로 설정 시에 다이젝스트라의 최단 경로 선택 알고리즘 수행을 위한 계산량과 시간이 필요하고, 또 크랭크 백이 발생한 경우에는 새로 최단 경로 설정을 위해 다시 다이젝스트라의 최단 경로 선택 알고리즘 수행을 위한 계산량과 시간이 필요하므로, 이러한 많은 계산량과 시간에 따라 경로 선택의 부하가 커져 호 성능에 지대한 영향을 미칠 뿐 아니라 망이 충분히 큰 경우에는 호 실패의 원인이 되는 문제점이 있었다.
본 발명은 상술한 바와 같은 문제점을 해결하기 위한 것으로, 동적 경로 선택을 위해 호 요구 시 발생하는 많은 계산량과 시간을 줄이기 위해 각 노드가 주기적으로 동적 경로 선택 정보를 계산하여 저장해 놓은 경로 테이블을 이용하여 동적인 경로 선택 시에 요구되는 많은 계산량과 시간에 따른 경로 선택 부하를 줄여 호 실패율을 줄이며, 호 연결 성능을 향상할 수 있도록 하는데, 그 목적이 있다.

Description

경로 테이블을 이용한 동적 경로 선택 방법{Method For Selecting Dynamic Routing Using Routing Table}
본 발명은 경로 테이블을 이용한 동적 경로 선택 방법에 관한 것으로, 특히 경로 테이블을 이용하여 최단 경로 선택시에 많은 계산량과 시간에 따른 부하를 줄임으로써 호 실패율을 줄이고 호 연결 성능을 향상 할 수 있도록 한 경로 테이블을 이용한 동적 경로 선택 방법에 관한 것이다.
일반적으로, 라우팅(Routing)은 망에서, 각 메시지가 목적지까지 갈 수 있는 여러 경로 중 한 가지 경로를 설정해 주는 과정으로, 트래픽의 변화에 따라서 인간 관리자가 경로를 선택해야 하는 정적인 라우팅(Static Routing)과, 트래픽 등의 변화에 따라서 라우터가 동적으로 경로를 선택하는 동적인 라우팅(Dynamic Routing)이 있다.
그런데, 기존의 대부분 프로토콜에서는 정적인 라우팅을 이용한다. 즉, 정적인 라우팅에서는 번호를 이용하여 각 번호에 따라 경로가 미리 설정되어 있으며, 호 설정 시 번호 번역을 통하여 이미 정해져 있는 경로로 호를 보낸다.
만약, 정해진 경로가 실패할 경우를 대비하여 우회 경로를 설정해 두지만, 이 또한 이미 번호에 따라 미리 설정한 경로이다.
이러한, 정적인 라우팅에 의한 정적 경로 선택이 간단하지만, 반면에 많은 문제점을 가지고 있다. 즉, 이미 경로가 정해져 있으므로 인해 트래픽의 효율적인제어가 불가능하며 장애가 발생 시에 대처하기가 어려운 문제점이 있다.
상기 정적인 라우팅의 문제점을 해결하기 위해 동적인 라우팅의 개념이 형성되었고, PNNI(Private Network to Network Interface)와 같은 프로토콜이 등장하게 되었다.
상기 동적인 라우팅에서는 우선, 각자 노드(교환기)가 번호, 링크, 자원 등의 형상 정보를 가지고 있으며, 해당 형상 정보는 동적인 라우팅 프로토콜을 구동하기 위한 기본 정보들로 쓰인다.
그리고, 상기 동적인 라우팅이 구동되면 상기 각 노드는 서로가 가진 라우팅 정보들을 실시간으로 주고받으며 서로의 라우팅 정보를 충분히 공유하게 되는데, 이러한 정보를 토폴로지(Topology) 정보라고 한다.
상기 각 노드는 해당 토폴로지 정보를 항상 저장하고 있으며 또한 해당 토폴로지 정보의 변화가 발생시마다 서로 다시 주고받아 항상 최신의 토폴로지 정보를 유지한다.
이러한, 동적인 라우팅에 의한 동적인 경로 선택은 해당 동적인 라우팅에서 각 노드가 서로 주고 받은 해당 토폴로지 정보를 바탕으로 수행된다. 따라서 항상 최신의 토폴로지 정보를 유지할수록 동적인 경로 실패 확률은 낮아진다.
이하, 종래의 동적 경로 선택 방법에 대하여 도 1, 도 2 및 도 3을 참조하여 설명하면 다음과 같다.
도 1은 종래의 동적 경로 선택 방법을 나타낸 순서도이고, 도 2는 도 1에 있어, 최단 경로 선택을 설명하기 위한 도면이고, 도 3은 도 1에 있어, 크랭크 백을설명하기 위한 도면이다.
먼저, 호가 설정되어 경로 선택에 대한 요구가 시그널링 프로토콜에서 라우팅 프로토콜로 발생 시, 상기 호의 요구를 수신 시작 노드(10)는 상기 호의 요구를 수신하여(단계S101), 동적 경로 선택 알고리즘에 의해 호의 목적지 번호를 보고 목적지 노드(40)가 어디인지 찾는다(단계 S102).
즉, 도 2에서 호 요구를 최초로 받은 노드A(10)가 시작 노드이고, 목적지 노드(40)는 노드D이다.
그리고, 상기 시작 노드(10)는 동적 경로 선택 알고리즘에 의해 해당 목적지 노드(40)에 대한 토폴로지 정보가 충분하면 호가 요구하는 서비스 개념 및 그에 따른 파라미터, 유효대역폭 등 동적 경로 선택 정보를 만족하면서 해당 동적 경로 선택 알고리즘이 택한 정책에 따라 토폴로지 정보들을 이용하여 다이젝스트라(Dijkstra)의 최단 경로(Shortest Path) 선택 알고리즘에 의해 상기 목적지 노드(40)까지 최단 경로를 택한다(단계 S103).
즉, 도 2에서 호 요구를 최초로 받은 시작 노드인 노드A(10)가 자신이 알고 있는 토폴로지 정보들을 이용하여 목적지 노드인 노드D(40)까지의 최단 경로를 정한다. 여기서, 도면 1에서 [A, E, B, C, D]는 최단 경로가 노드A(10)에서 시작하여 노드E(50), 노드B(20), 노드C(30)를 거쳐 노드D(40)에서 끝난다는 것을 의미한다.
이에 따라, 각 노드들(10, 50, 20, 30, 40)은 정해진 최단 경로로 호를 진행시킨다(단계 S104). 즉, 도 2에서 호 요구를 최초로 받은 노드A(10)는 자신이 알고있는 토폴로지 정보들을 이용하여 목적지 노드(40)까지 경로를 정하고 이에노드들(10, 50, 20, 30, 40)은 노드A(10)가 정한 경로대로 호를 진행시킨다.
그런데, 해당 선택된 최단 경로 정보를 바탕으로 호를 진행 중 만약 호가 링크 문제나 노드의 문제로 인하여 더 이상 진행하지 못하는 경우가 발생하면 문제점 내역인 크랭크 백(Crankback) 정보를 담아서 경로를 선택해 준 시작 노드(10)까지 호를 되돌리는 크랭크 백을 수행하는데, 상기 시작 노드(10)는 크랭크 백 정보가 포함되어 되돌아온 호를 수신한다.(단계 S105).
즉, 도 3에서 처음 호 요구를 받은 시작 노드인 노드A(10)는 동적 경로 선택 알고리즘을 통해 최단 경로를 [A, E, B, C, D]의 형태로 잡았으나, 호를 진행 중 노드E(50)와 노드B(20) 사이의 링크가 끊어진 것을 알게 되었고, 이러한 상황에서는 호는 노드A(10)까지 다시 되돌아오는 크랭크 백(Crankback)을 하는데, 여기에 노드E(50)와 노드B(20) 사이의 링크가 끊어 진 것에 대한 정보인 크랭크 백 정보가 실려있다.
그리고, 경로를 선택한 시작 노드(10)는 해당 크랭크 백 정보를 반영하여 다시 다이젝스트라의 최단 경로 선택 알고리즘에 의해 최단 경로를 선정하여 호를 진행시킨다(단계 S106).
즉, 도 3에서 경로를 선택한 시작 노드인 노드A(10)는 해당 크랭크 백 정보를 반영하여 목적지 노드D(40)까지 경로를 새로 선택한다. 해당 새로 선택된 경로는 [A, E, F, C, D] 이라면, 호는 시작 노드A(10)에서 노드E(50), 노드F(60), 노드C(30)를 거쳐 목적지 노드D(40)로 진행한다.
이때, 상기 종래의 동적 경로 선택 방법에서 다이젝스트라의 최단 경로 선택알고리즘은 단 하나의 시작 노드에서 목적지 노드까지 경로를 찾는다고 할 지라도, 하나의 시작 노드에서 모든 목적지 노드까지 가는 전체의 최단 경로를 구하는 경우와 동일한 계산량과 시간을 요구한다.
즉, 망 내에 n개의 노드(교환기)가 존재한다면, 호 발생 시에 최단 경로를 찾는 상기 다이젝스트라의 최단 경로 선택 알고리즘 수행 될 때, O(n2)의 계산량과 시간이 필요로 한다.
이에, 만약 동적 경로 선택 정보가 충분치 않아 호 가 진행 중 실패하여 크랭크 백이 발생한다면, 다시 크랭크백 정보를 반영한 토폴로지 정보를 이용하여 새로운 최단 경로를 선택하기 위해 다이젝스트라의 최단 경로 선택 알고리즘을 수행하면 또 다시 O(n2)의 계산량과 시간이 필요하게 된다. 즉, 크랭크 백이 발생한 최악의 경우를 상정한다면, O(n2) + O(n2)의 계산량과 시간이 걸리는 것이다.
따라서, 종래 동적 경로 선택 방법에서는 최초 최단 경로 설정 시에 다이젝스트라의 최단 경로 선택 알고리즘 수행을 위한 계산량과 시간이 필요하고, 또 크랭크 백이 발생한 경우에는 새로 최단 경로 설정을 위해 다시 다이젝스트라의 최단 경로 선택 알고리즘 수행을 위한 계산량과 시간이 필요하므로, 이러한 많은 계산량과 시간에 따라 경로 선택의 부하가 커져 호 성능에 지대한 영향을 미칠 뿐 아니라 망이 충분히 큰 경우에는 호 실패의 원인이 되는 문제점이 있었다.
본 발명은 상술한 바와 같은 문제점을 해결하기 위한 것으로, 동적 경로 선택을 위해 호 요구 시 발생하는 많은 계산량과 시간을 줄이기 위해 각 노드가 주기적으로 동적 경로 선택 정보를 계산하여 저장해 놓은 경로 테이블을 이용하여 동적인 경로 선택 시에 요구되는 많은 계산량과 시간에 따른 경로 선택 부하를 줄여 호 실패율을 줄이며, 호 연결 성능을 향상할 수 있도록 하는데, 그 목적이 있다.
도 1은 종래의 동적 경로 선택 방법을 나타낸 순서도.
도 2는 도 1에 있어, 최단 경로 선택을 설명하기 위한 도면.
도 3은 도 1에 있어, 크랭크 백을 설명하기 위한 도면.
도 4는 본 발명의 실시예에 따른 경로 테이블을 이용한 동적 경로 선택 방법을 나타낸 순서도.
도 5는 도 4에 있어, 최단 경로 선택과 크랭크 백을 설명하기 위한 도면.
도 6은 도 5에 있어, 경로 테이블을 나타낸 도면이다.
* 도면의 주요 부분에 대한 부호의 설명 *
100 : 동등 그룹 망 110 : 노드A
120 : 노드B 130 : 노드C
140 : 노드D 150 : 노드E
160 : 노드F
상술한 바와 같은 목적을 해결하기 위하여, 본 발명의 경로 테이블을 이용한 동적 경로 선택 방법 모든 노드와 서로 주기적으로 토폴로지 정보를 주고받아서 동적 경로 선택 정보를 계산하여 경로 테이블에 저장하는 단계와; 호 요구를 수신하여 동적 경로 선택 알고리즘을 수행하여 호 요구를 분석하고 호가 요구하는 목적지 노드를 찾는 단계와; 상기 경로 테이블을 판독하여 목적지 노드까지 가는 최단 경로 정보를 획득하는 단계와; 상기 획득한 목적지 노드까지 가는 최단 경로 정보가 호가 요구하는 동적 경로 선택 정보를 만족하는지 여부를 판단하는 단계와; 상기 최단 경로 정보가 호의 동적 경로 선택 정보를 만족하는 경우에, 해당 최단 경로 정보에 의한 최단 경로로 호를 진행시키는 단계와; 최단 경로로 호가 진행하여 목적지 노드까지 정상적으로 진행했는지를 판단하는 단계를 포함하여 이루어진 것을 특징으로 한다.
그리고, 본 발명의 경로 테이블을 이용한 동적 경로 선택 방법은 상기 최단 경로 정보가 호의 동적 경로 선택 정보를 만족하지 못한 경우에, 호가 요구한 동적경로 선택 정보를 만족하는 링크들만 가지고 다이젝스트라의 최단 경로 선택 알고리즘을 수행하여 최단 경로를 구하는 단계와; 해당 다이젝스트라의 최단 경로 선택 알고리즘에 의한 최단 경로로 호를 진행시키는 단계를 더 포함하여 이루어진 것을 특징으로 한다.
또한, 본 발명의 경로 테이블을 이용한 동적 경로 선택 방법은 호가 목적지 노드까지 정상적으로 진행하지 못한 경우에, 크랭크 정보가 포함되어 되돌아온 호를 수신하는 단계와; 해당 크랭크 정보와 호 요구 발생시의 토폴로지 정보를 이용하여 상기 다이젝스트라의 최단 경로 선택 알고리즘을 수행하여 다시 설정한 최단 경로로 호를 진행시키는 단계를 더 포함하여 이루어진 것을 특징으로 한다.
여기서, 상기 경로 테이블은, 시작 노드에 대한 목적지 노드별 서비스 정보와, 해당 서비스 정보별 유효대역폭, 최단 경로 정보 및 자원 정보를 포함하여 이루어진 것을 특징으로 한다.
그리고, 상기 유효대역폭은, 두개의 인접한 노드사이에 여러 개의 링크가 존재하는 경우에는 그 링크들이 갖는 유효대역폭 중에서 최대 값이 해당 인접한 노드간의 유효대역폭으로 설정되고, 최단 경로에서 두개의 인접한 노드간의 링크들이 갖는 유효대역폭 중에서 최소 값이 전체 최단 경로의 유효대역폭으로 설정되는 것을 특징으로 한다.
이하, 본 발명의 실시예를 첨부한 도면을 참조하여 상세하게 설명하면 다음과 같다.
본 발명의 실시예에 따른 경로 테이블을 이용한 동적 경로 선택 방법을 도 4, 도 5 및 도 6을 참조하여 설명하면 다음과 같다.
도 4는 본 발명의 실시예에 따른 경로 테이블을 이용한 동적 경로 선택 방법을 나타낸 순서도이고, 도 5는 도 4에 있어, 최단 경로 선택과 크랭크 백을 설명하기 위한 도면이고, 도 6은 도 4에 있어, 경로 테이블을 나타낸 도면이다.
먼저, 각 노드(110 ~160)는 서로 주기적으로 토폴로지 정보를 주고받아서 동적 경로 선택 정보를 계산하여 각 노드(110~160)가 가지고 있는 경로 테이블에 저장한다(단계 S401).
여기서, 상기 경로 테이블을 도 5와 도 6을 참조하여 설명하면 다음과 같다.
도 5에서와 같이, 시작 노드를 노드A(110)로 하면, 목적지 노드가 될 수 있는 노드B(120), 노드C(130), 노드D(140), 노드E(150), 노드F(160)에 대하여 각 노드(120~160)에 대응하는 서비스 정보와, 상기 각각의 서비스 정보에 대응하는 유효대역폭, 최단 경로 정보, 자원정보를 포함하여 이루어지는데, 상기 노드A(110)는 해당 경로 테이블을 미리 준비하여 저장하고 있다. 마찬가지로, 나머지 노드(130~160)들도 각 노드를 시작 노드로 하여 상기 노드A(110)에 관한 경로 테이블과 같은 구조를 갖는 경로 테이블을 저장하고 있다.
상기 서비스 정보는 ATM(Asynchronous Transfer Mode)에서 사용하는 서비스 카테고리로, 고정 대역 서비스 요구하는 서비스에 사용하는 CBR(Constant Bit Rate)와, 변동 대역 서비스 중 실시간 서비스에 사용하는 Rt-VBR(Real Time Variable Bit Rate)와, 변동 대역 서비스 중 실시간이 필요치 않은 서비스에 사용하는 Nrt-VBR(Non-Real Time Variable Bit Rate)와, 가용 대역을 이용한 서비스에 사용하는 ABR(Available Bit Rate)와, 대역 정보를 지정하지 않은 서비스에 사용하는 UBR(Unspecified Bit Rate)를 포함하여 이루어진다.
그리고, 상기 유효대역폭의 설정을 살펴보면, 두개의 인접한 노드사이에 다른 유효대역폭을 갖는 여러 개의 링크가 존재하는 경우에 그 유효대역폭 중에서 최대 값이 여러 개의 링크를 가지는 두개의 인접한 노드간의 유효대역폭으로 설정된다. 즉, 도 5에서, 노드B(120)와 노드C(130)사이에는 유효대역폭이 80인 링크와, 유효대역폭이 50인 링크와, 유효대역폭이 30인 링크가 있는데, 이 경우 상기 노드B(120)와 노드C(130)간의 유효대역폭은 최대 값인 80이 된다.
또한, 최단 경로가 가진 링크들 중에서 두개의 인접한 노드간의 유효대역폭 중에서 최소 값이 전체 최단 경로의 유효대역폭이 된다. 즉, 도 5에서, 최단 경로인 노드A(110), 노드B(120), 노드C(130), 노드D(140)사이에 노드A(110)와 노드B(120)간의 유효대역폭이 200인 링크가 있고, 노드B(120)와 노드C(130)간에는
상술한 바와 같이 설정되는 유효대역폭이 80인 링크가 있고, 노드C(130)와 노드D(140)간에는 유효대역폭이 20인 링크가 있는데, 이 경우에 전체 최단 경로의 유효대역폭은 최소 값인 노드C(130)와 노드D(140)간의 유효대역폭 20이 된다.
또한, 상기 자원정보는 ATM 서비스의 또 다른 특징인 QoS(Quality of Service)에 관한 것으로, 셀(Cell)의 지연도착에 관한 정보인 CTD(Cell Transfer Delay)와 셀 지연의 허용치를 나타내는 CDV(Cell Delay Variance)가 있고, 또 다른 중요 정보로는 경로 선택에 사용되는 값으로 운영자가 각 링크마다 부여하는 가중치인 AW(Administrative Weigh)가 있다.
즉, 호 요구 시에 동적인 경로 선택을 위해 발생하는 많은 계산량과 시간에 따른 경로 선택의 부하를 줄이기 위해 각 노드들은 주기적으로 서로 미리 토폴로지 정보를 주고받아 모든 노드에 대한 동적 경로 선택 정보를 미리 계산하여 각 노드에 대한 경로 테이블에 저장한다.
이때, 계속적으로 변화하는 동적 경로 선택 정보를 충분히 반영한 최단 경로를 사용하기 위해 충분히 짧은 시간을 이용하여 지속적으로 경로를 갱신한다. 다만, 너무 짧은 주기는 많은 부하를 줄 가능성이 있으므로 적당한 주기를 채택한다.
이에, 상기 동적 경로 선택 정보를 경로 테이블 저장에 저장(단계 S401)한 후에, 시작 노드(노드A(110))는 시그널링 프로토콜에서 호 요구를 수신하고(단계 S402), 해당 토폴로지 정보를 이용한 번호 번역 및 목적지 찾는 동적 경로 선택 알고리즘을 수행하여 호 요구를 분석하고 호가 요구하는 목적지 노드(노드D(140))를 찾는다(단계 S403).
이에 따라, 상기 시작 노드(110)는 자기가 가지고 있는 경로 테이블을 판독하여 상기 목적지 노드(140)까지 가는 최단 경로 정보를 획득한다(단계 S404).
여기서, 도 5에 도시된 바와 같이, 최단 경로를 노드A(110)에서 시작하여 노드B(120), 노드C(130)를 거쳐 노드D(140)라고 가정한다.
그리고, 상기 시작 노드(110)는 상기 획득한 목적지 노드(140)까지 가는 최단 경로 정보가 호가 요구하는 서비스 카테고리, 유효대역폭 등의 동적 경로 선택 정보를 만족하는지 여부를 판단한다(단계 S405).
이때, 상기 최단 경로 정보가 호의 동적 경로 선택 정보를 만족하는 경우에, 상기 시작 노드(110)는 해당 최단 경로 정보에 의한 최단 경로로 호를 진행시킨다(단계 S406).
즉, 호의 동적 경로 선택 정보를 만족하는 미리 계산되어 준비된 최단 경로가 있다면, 그 최단 경로를 그대로 이용하므로 다이젝스트라의 최단 경로 선택 알고리즘을 수행하지 않는다.
반면에, 상기 최단 경로 정보가 호의 동적 경로 선택 정보를 만족하지 못한 경우에, 상기 시작 노드(110)는 호가 요구한 동적 경로 선택 정보를 만족하는 상기 동등 그룹 망(100)내의 링크들만 가지고 다이젝스트라의 최단 경로 선택 알고리즘을 수행하여 최단 경로를 구한다(단계 S407).
이에, 상기 시작 노드(110)는 해당 다이젝스트라의 최단 경로 선택 알고리즘에 의한 최단 경로로 호를 진행시킨다(단계 S408).
한편, 상기 시작 노드(100)는 상기 최단 경로 정보에 의한 최단 경로로 호가 진행(단계 S406)하거나, 상기 다이젝스트라의 최단 경로 선택 알고리즘에 의한 최단 경로로 호가 진행(단계 S408)하여 목적지 노드(140)까지 정상적으로 진행했는지를 판단한다(단계 S409).
이때, 호가 목적지 노드(140)까지 정상적으로 진행하지 못한 경우에, 즉, 호가 설정된 최단 경로로 진행하다가 문제가 발생한 경우에, 상기 시작 노드(110)는 해당 문제 내역인 크랭크 정보가 포함되어 되돌아온 호를 수신하는데(단계 S410), 해당 호가 진행하다가 문제가 발생하여 다시 시작 노드(110)로 크랭크 정보를 포함하여 되돌아오는 것을 크랭크 백이라고 한다.
즉, 도 5에서, 시작 노드(110)에서 호가 노드B(120)로 진행하다가 문제가 발생한 경우에 해당 호는 다시 크랭크 정보를 포함하여 상기 시작 노드(110)로 되돌아온다.
이에, 상기 시작 노드(110)는 해당 크랭크 정보와 호 요구 발생시의 토폴로지 정보를 이용하여 상기 다이젝스트라의 최단 경로 선택 알고리즘을 수행하여 다시 설정한 최단 경로로 호를 진행시킨다(단계 S411). 즉, 도 5에서 상기 시작 노드(110)는 다시 최단 경로를 설장 하여, 호를 노드A(110)에서 시작하여 노드E(150), 노드F(160)를 거쳐 노드D(140)로 진행시킨다.
또한, 본 발명에 따른 실시예는 상술한 것으로 한정되지 않고, 본 발명과 관련하여 통상의 지식을 가진 자에게 자명한 범위 내에서 여러 가지의 대안, 수정 및 변경하여 실시할 수 있다.
이상과 같이, 본 발명은 주기적으로 계산된 동적 경로 선택 정보가 포함된 경로 테이블을 이용하여 호 요구에 의한 동적 경로 선택 시에 발생하는 계산량과 시간에 따른 경로 선택 부하를 줄임으로써, 호 실패율을 줄이고, 호 연결 성능을 향상시킬 수 있다.

Claims (5)

  1. 모든 노드와 서로 주기적으로 토폴로지 정보를 주고받아서 동적 경로 선택 정보를 계산하여 경로 테이블에 저장하는 단계와;
    호 요구를 수신하여 동적 경로 선택 알고리즘을 수행하여 호 요구를 분석하고 호가 요구하는 목적지 노드를 찾는 단계와;
    상기 경로 테이블을 판독하여 목적지 노드까지 가는 최단 경로 정보를 획득하는 단계와;
    상기 획득한 목적지 노드까지 가는 최단 경로 정보가 호가 요구하는 동적 경로 선택 정보를 만족하는지 여부를 판단하는 단계와;
    상기 최단 경로 정보가 호의 동적 경로 선택 정보를 만족하는 경우에, 해당 최단 경로 정보에 의한 최단 경로로 호를 진행시키는 단계와;
    최단 경로로 호가 진행하여 목적지 노드까지 정상적으로 진행했는지를 판단하는 단계를 포함하여 이루어진 것을 특징으로 하는 경로 테이블을 이용한 동적 경로 선택 방법.
  2. 제 1항에 있어서,
    상기 최단 경로 정보가 호의 동적 경로 선택 정보를 만족하지 못한 경우에, 호가 요구한 동적 경로 선택 정보를 만족하는 링크들만 가지고 다이젝스트라의 최단 경로 선택 알고리즘을 수행하여 최단 경로를 구하는 단계와;
    해당 다이젝스트라의 최단 경로 선택 알고리즘에 의한 최단 경로로 호를 진행시키는 단계를 더 포함하여 이루어진 것을 특징으로 하는 경로 테이블을 이용한 동적 경로 선택 방법.
  3. 제 1항에 있어서,
    호가 목적지 노드까지 정상적으로 진행하지 못한 경우에, 크랭크 정보가 포함되어 되돌아온 호를 수신하는 단계와;
    해당 크랭크 정보와 호 요구 발생시의 토폴로지 정보를 이용하여 상기 다이젝스트라의 최단 경로 선택 알고리즘을 수행하여 다시 설정한 최단 경로로 호를 진행시키는 단계를 더 포함하여 이루어진 것을 특징으로 하는 경로 테이블을 이용한 동적 경로 선택 방법.
  4. 제 1항에 있어서,
    상기 경로 테이블은,
    시작 노드에 대한 목적지 노드별 서비스 정보와, 해당 서비스 정보별 유효대역폭, 최단 경로 정보 및 자원 정보를 포함하여 이루어진 것을 특징으로 하는 경로 테이블을 이용한 동적 경로 선택 방법.
  5. 제 4항에 있어서,
    상기 유효대역폭은,
    두개의 인접한 노드사이에 여러 개의 링크가 존재하는 경우에는 그 링크들이 갖는 유효대역폭 중에서 최대 값이 해당 인접한 노드간의 유효대역폭으로 설정되고, 최단 경로에서 두개의 인접한 노드간의 링크들이 갖는 유효대역폭 중에서 최소 값이 전체 최단 경로의 유효대역폭으로 설정되는 것을 특징으로 하는 경로 테이블을 이용한 동적 경로 선택 방법.
KR10-2001-0088022A 2001-12-29 2001-12-29 경로 테이블을 이용한 동적 경로 선택 방법 KR100418968B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR10-2001-0088022A KR100418968B1 (ko) 2001-12-29 2001-12-29 경로 테이블을 이용한 동적 경로 선택 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2001-0088022A KR100418968B1 (ko) 2001-12-29 2001-12-29 경로 테이블을 이용한 동적 경로 선택 방법

Publications (2)

Publication Number Publication Date
KR20030057919A KR20030057919A (ko) 2003-07-07
KR100418968B1 true KR100418968B1 (ko) 2004-02-14

Family

ID=32215676

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2001-0088022A KR100418968B1 (ko) 2001-12-29 2001-12-29 경로 테이블을 이용한 동적 경로 선택 방법

Country Status (1)

Country Link
KR (1) KR100418968B1 (ko)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101043139B1 (ko) * 2004-03-30 2011-06-20 엘지에릭슨 주식회사 차세대 통신망에서 네크워크 장애시 경로재설정 방법 및시스템
US8018844B2 (en) 2005-08-24 2011-09-13 International Business Machines Corporation Reliable message transfer over an unreliable network
KR101275877B1 (ko) * 2011-11-15 2013-06-18 에스케이텔레콤 주식회사 호 트래픽 우회 처리 방법

Also Published As

Publication number Publication date
KR20030057919A (ko) 2003-07-07

Similar Documents

Publication Publication Date Title
US6304549B1 (en) Virtual path management in hierarchical ATM networks
US6563798B1 (en) Dynamically created service class-based routing tables
US5933425A (en) Source routing for connection-oriented network with repeated call attempts for satisfying user-specified QOS parameters
US6600724B1 (en) Routing table structures
US6256309B1 (en) Quality of service sensitive routes precomputed in bandwidth brackets
US6606303B1 (en) Method and device in a packet switched network
US6842463B1 (en) Automated and adaptive management of bandwidth capacity in telecommunications networks
US6529498B1 (en) Routing support for point-to-multipoint connections
EP0876076B1 (en) Topology aggregation using parameter obtained by internodal negotiation
Iwata et al. ATM routing algorithms with multiple QoS requirements for multimedia internetworking
US6891795B1 (en) Node device
US7561519B1 (en) PNNI-based mult-link shortest path class-of service routing technique
EP0984655B1 (en) Method for generating the optimal PNNI complex node representations for restrictive costs
KR100418968B1 (ko) 경로 테이블을 이용한 동적 경로 선택 방법
Cisco Configuring PNNI
Cisco Configuring PNNI
Cisco Configuring PNNI
Cisco Configuring PNNI
Cisco Configuring PNNI
Cisco Configuring PNNI
Cisco Configuring PNNI
Cisco Configuring PNNI
Cisco Configuring PNNI
Cisco Configuring PNNI
Cisco Configuring PNNI

Legal Events

Date Code Title Description
A201 Request for examination
N231 Notification of change of applicant
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130117

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20140115

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20150116

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20160112

Year of fee payment: 13

LAPS Lapse due to unpaid annual fee