KR20000026058A - 계층망 구조상에서의 최적 경로 선택 라우팅방법2 - Google Patents

계층망 구조상에서의 최적 경로 선택 라우팅방법2 Download PDF

Info

Publication number
KR20000026058A
KR20000026058A KR1019980043430A KR19980043430A KR20000026058A KR 20000026058 A KR20000026058 A KR 20000026058A KR 1019980043430 A KR1019980043430 A KR 1019980043430A KR 19980043430 A KR19980043430 A KR 19980043430A KR 20000026058 A KR20000026058 A KR 20000026058A
Authority
KR
South Korea
Prior art keywords
routing
link
information
management system
cost
Prior art date
Application number
KR1019980043430A
Other languages
English (en)
Other versions
KR100271856B1 (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 KR1019980043430A priority Critical patent/KR100271856B1/ko
Publication of KR20000026058A publication Critical patent/KR20000026058A/ko
Application granted granted Critical
Publication of KR100271856B1 publication Critical patent/KR100271856B1/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
    • 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/48—Routing tree calculation

Abstract

본 발명은 계층망 구조상에서도 단대단 최적 경로의 선택이 가능하도록 한 라우팅방법에 관한 것으로, 계층적 구조로 설계된 대규모 공중전기통신망에서 상위/하위 라우팅 관리시스템을 이용하여 단대단 최적 경로선택이 가능한 최적경로 라우팅방법에서, 하위 부분망에 존재하는 링크 종단점간에 정의된 통합 라우팅 형상정보를 기반으로 송/수신 종단점간에 존재하는 모든 라우팅 경로를 산출하고, 이 라우팅 경로에 대한 우선순위를 부여한 라우팅 테이블을 생성하며, 이 라우팅 테이블중에서 최우선 순위의 경로에 대한 도달 가능성 및 비용 정보를 상기 상위 라우팅 관리시스템에 전송하는 과정과; 상기 전송된 도달 가능성 및 비용 정보를 기반으로 상기 상위 라우팅 관리시스템에서의 통합 라우팅 형상정보를 생성하고, 생성된 통합 라우팅 형상정보를 기반으로 상위 부분망의 송/수신 종단점간에 존재하는 모든 라우팅 경로를 산출하며, 이 라우팅 경로에 대한 우선순위를 부여한 라우팅 테이블을 생성하여 상기 라우팅 테이블에서 취우선 순위의 경로에 의한 연결서비스 제공을 개시하는 과정을 구비한함으로써, 계층망 구조상에서 단대단 최적 경로 선택을 보장하게 된다.

Description

계층망 구조상에서의 최적 경로 선택 라우팅방법
본 발명은 통신망 구조상에서 최적경로의 선택을 찾기 위한 라우팅 방법에 관한 것으로, 보다 상세하게는 망 관리 영역에 따라 계층적 구조로 설계된 대규모 공중전기 통신망에서 단대단 최적경로 선택이 가능하도록 된 계층망 구조상에서의 최적 경로 선택 라우팅방법에 관한 것이다.
최근 제안되어 있는 계층적 망구조를 규정하는 ITU - TG.805에서 대규모 공중전기통신망은 그의 통신정보 관리영역에 따라서 예컨대 동기식 디지털 계위(SDH ; Synchronous Digital Hierarchy), 비동기식 전달 모드(ATM;Asynchronous Transfer Mode)의 가상 경로(VP ; Virtual Path) 와 가상 채널(VC ; Virtual Channel) 등 하나 이상의 계층망으로 이루어진다.
도 1은 ITU - TG.805에 따라 임의의 한 계층망을 하나 이상의 부분망으로 분할한 계층적 망구조를 나타낸 도면으로서, 참조부호 LNW(Layer Network)는 계층망, nmlSNW(NML Subnetwork)는 망관리층 부분망, emlSNW(EML Subnetwork)는 망요소 관리층 부분망, TL(Topological Link)은 위상 링크, LPT(Link Termination Point)는 링크 종단점이다.
계층망 분할화는 하나의 부분망이 어느 하나의 교환기 혹은 크로스 커넥터와 맵핑될 때까지 수행된다. 분할된 부분망은 그 분할 레벨에 따라 통신운영망(TMN; Telecommunication Management Network)의 논리적인 구조의 망관리층(NML; Network Management Layer)에 대응하는 망관리층 부분망(NML Subnetwork, 이하 nml SNWi)과 요소관리층(Elenent Management Layer : EML)에 대응하는 망요소 관리층 부분망(EML Subnetwork, 이하 emlSNWi)으로 구성된다. 계층망을 분할한 하나 이상의 망관리층 부분망(nmlSNW)은 또다시 하나 이상의 분할된 망관리층 부분망(nmlSNW) 혹은 망요소 관리층 부분망(emlSNW)으로 계속하여 분할된다. 이러한 분할과정은 하나의 망요소인 스위치와 맵핑될 때까지 계속 진행된다.
도 1에 있어서, 라우팅 정보의 수행은 망관리층 부분망(nmlSNW)에서 망형상 정보를 필요로 한다. 망형상 정보는 하나의 망관리층 부분망이 분할된 하위부분망(nmlSNW 혹은 emlSNW)과, 이들 부분망을 연결시킨 위상링크(TL; Topoldgical Link, 이하TLi)와, 이 위상링크(TL)의 종단점인 링크 종단점(Link Termination Point ,이하 LPTi.j.k)으로 구성된다. 라우팅의 관점에서 계층적 망관리 구조는 임의의 분할레벨에서 바로 하위레벨의 분할모습을 볼 수 있다. 따라서 임의의 부분망에서는 최적의 경로선정이 가능하다.
도 1에서 모든 링크 비용이 1로 정해졌다는 가정하에서 망관리층 부분망에서부터 하위부분망까지의 경로선택과정은 다음과 같다. 라우팅은 탑다운방식으로 이루어진다.
첫째, 망관리층 부분망(nmlSNW0)레벨에서 라우팅 정보는 바로 하위레벨의 부분망과 이들이 연결된 구조로 될 수 있다. 이 망관리층 부분망(nmlSNW0)구조를 기반으로 라우팅을 행한 결과 위상 링크(TL14)를 선택하는 것이 위상 링크(TL12, TL13)을 선택하는 것보다 전체 링크비용이 적게 들어간다는 측면에서 망관리층 부분망(nmlSNW0)은 위상 링크(TL14)를 이 레벨의 최적 경로로 선택한다. 따라서, 위상 링크(TL14)가 선택되었으므로 망관리층 부분망(nmlSNW1)에게는 링크 종단점(LTP3.1)부터 링크 종단점(LTP3.3)까지의 경로선정을 요청하고, 망관리층 부분망(nmlSNW3)에게는 링크 종단점(LTP3.1) 부터 링크 종단점(LTP3.3)까지의 경로 선정을 요청한다.
둘째로, 망관리층 부분망(nmlSNW1)은 링크 종단점(LTP1.1)부터 링크 종단점(LTP1.3) 까지의 최적경로를 선택한다. 여기서, 위상 링크(TL2)에는 장애가 발생하였으므로 망관리층 부분망(nmlSNW1)은 최적경로로서 위상 링크(TL5, TL4, TL3)를 선택하게 된다.
셋째로, 망관리층 부분망(nmlSNW3)은 링크 종단점(LTP3.1)부터 링크 종단점(LTP3.3)까지의 최적경로를 선택한다. 망관리층 부분망(nmlSNW3)레벨에서는 최적경로 위상 링크(TL7, TL8)를 선택한다. 따라서, 스위치와 대응되는 최하위 부분망(emlSNW) 레벨에서 링크 종단점(LTP1.1)부터 링크 종단점(LTP3.3)에 이르는 최적의 선택 경로의 비용은 총합이 6이 된다.
하지만 최하위 부분망(emlSNW) 레벨에서 링크 종단점(LTP1.1) 부터 링크 종단점(LTP3.3)에 이르는 실제적인 최적 경로는 위상 링크(TL1, Tl12, TL6, TL13, TL8)로 구성되고 이에 대한 비용의 총 합은 5가 되어, 계층 구조상에서 라우팅에 의한 선택된 경로가 단대단 관점에서 최적 경로를 선택할 수 없는 문제점이 있다.
또한, 상기한 계층적 망관리구조는 임의의 한 부분망은 분할레벨에서 바로 하위레벨의 분할모습을 볼 수 있지만, 그 이하 단의 분할 모습은 볼 수 없어 계층적 망관리구조상 최적의 경로제공이 불가능하다는 문제점이 있다.
따라서 본 발명은 상기한 종래 문제점을 해결하기 위해 이루어진 것으로, 계층망 구조상에서도 단대단 최적 경로의 선택이 가능하도록 한 라우팅방법을 제공함에 목적이 있다.
상기한 목적을 달성하기 위해 본 발명의 바람직한 실시예에 따른 계층망 구조상에서의 최적 경로 선택 라우팅방법은, 계층적 구조로 설계된 대규모 공중전기통신망에서 상위/하위 라우팅 관리시스템을 이용하여 단대단 최적 경로선택이 가능한 최적경로 라우팅방법에 있어서,
하위 부분망에 존재하는 링크 종단점간에 정의된 통합 라우팅 형상정보를 기반으로 송/수신 종단점간에 존재하는 모든 라우팅 경로를 산출하고, 이 라우팅 경로에 대한 우선순위를 부여한 라우팅 테이블을 생성하며, 이 라우팅 테이블중에서 최우선 순위의 경로에 대한 도달 가능성 및 비용 정보를 상기 상위 라우팅 관리시스템에 전송하는 과정과;
상기 전송된 도달 가능성 및 비용 정보를 기반으로 상기 상위 라우팅 관리시스템에서의 통합 라우팅 형상정보를 생성하고, 생성된 통합 라우팅 형상정보를 기반으로 상위 부분망의 송/수신 종단점간에 존재하는 모든 라우팅 경로를 산출하며, 이 라우팅 경로에 대한 우선순위를 부여한 라우팅 테이블을 생성하여 상기 라우팅 테이블에서 취우선 순위의 경로에 의한 연결서비스 제공을 개시하는 과정을 구비한 다.
도 1은 종래의 계층망 구조에 따라 설계된 공중전기통신망 구조를 나타낸 도면,
도 2는 본 발명의 실시예에 채용되는 상위/하위 라우팅 관리시스템의 구성도,
도 3은 본 발명의 실시예에 적용되는 라우팅 형상정보의 구성을 설명하기 위한 도면,
도 4는 본 발명의 실시예에 적용되는 통합 라우팅 형상정보의 구성을 설명하기 위한 도면,
도 5는 본 발명의 실시예에 적용되는 라우팅 경로 산출 흐름도,
도 6은 본 발명의 실시예에 적용되는 라우팅 테이블 구성 도면,
도 7은 도 2에 도시된 하위 라우팅 관리시스템의 처리 흐름도,
도 8은 도 2에 도시된 제 1하위 라우팅 관리시스템내의 형상 관리시스템이 생성한 통합 라우팅 형상정보의 일예를 나타낸 도면,
도 9는 도 2에 도시된 제 1하위 라우팅 관리시스템내의 라우팅테이블 관리시스템이 생성한 라우팅 테이블의 일예를 나타낸 도면,
도 10은 도 2에 도시된 제 2하위 라우팅 관리시스템내의 형상 관리시스템이 생성한 통합 라우팅 형상정보의 일예를 나타낸 도면,
도 11은 도 2에 도시된 제 2하위 라우팅 관리시스템내의 라우팅테이블 관리시스템이 생성한 라우팅 테이블의 일예를 나타낸 도면,
도 12는 도 2에 도시된 제 3하위 라우팅 관리시스템내의 형상 관리시스템이 생성한 통합 라우팅 형상정보의 일예를 나타낸 도면,
도 13은 도 2에 도시된 제 3하위 라우팅 관리시스템내의 라우팅테이블 관리시스템이 생성한 라우팅 테이블의 일예를 나타낸 도면,
도 14는 도 2에 도시된 상위 라우팅 관리시스템의 처리 흐름도,
도 15는 도 2에 도시된 상위 라우팅 관리시스템내의 형상 관리시스템이 생성한 통합 라우팅 형상정보의 일예를 나타낸 도면,
도 16은 도 2에 도시된 상위 라우팅 관리시스템내의 라우팅테이블 관리시스템이 생성한 라우팅 테이블의 일예를 나타낸 도면이다.
< 도면의 주요부분에 대한 부호의 설명>
10 : 제 1하위 라우팅 관리시스템 12 : 제 2하위 라우팅 관리시스템
14 : 제 3하위 라우팅 관리시스템 16 : 상위 라우팅 관리시스템
10a, 12a, 14a, 16a : 형상 관리시스템
10b, 12b, 14b, 16b : 라우팅 테이블 관리시스템
이하, 본 발명의 실시예에 대해 첨부된 도면을 참조하여 보다 상세히 설명한다.
도 2는 본 발명의 실시예에 채용되는 상위/하위 라우팅 관리시스템간의 처리수순을 설명하는 구성도로서, 동 도면에서의 상위/하위 라우팅 관리시스템은 각각 형상 관리시스템과 라우팅 테이블 관리시스템을 구비하게 되는데, 제 1 내지 제 3하위 라우팅 관리시스템(10, 12, 14)과 상위 라우팅 관리시스템(16)의 형상 관리시스템(10a; 12a; 14a; 16a)은 통합 라우팅 형상정보를 생성하고 관리하는 기능을 수행하고, 상기 제 1 내지 제 3하위 라우팅 관리시스템(10, 12, 14)의 형상 관리시스템(10a, 12a, 14a)은 각각 ATM(Asynchronous Transfer Mode)스위치(18, 20, 22)에 연결되어 ATM스위치(18, 20, 22)로부터 라우팅 형상정보구성에 필요한 정보(스위치 특성 및 스위치 포트의 특성)를 읽어들인다. 상기 제 1 내지 제 3하위 하위 라우팅 관리시스템(10, 12, 14)과 상위 라우팅 관리시스템(16)의 라우팅 테이블 관리시스템(10b, 12b, 14b, 16b)은 각각의 형상 관리시스템(10a, 12a, 14a, 16a)에서 생성해 놓은 통합 라우팅 형상정보를 바탕으로 가능한 모든 송/수신점간의 경로를 산출하여 각 경로의 도달 가능성 및 전체 비용을 계산하고 경로의 우선순위를 결정하여 구성시킨 라우팅 테이블을 관리하는 기능을 수행한다.
이러한 구성의 라우팅 관리시스템의 초기화과정은 하위 라우팅 관리시스템(10, 12, 14)부터 시작하여 상위 라우팅 관리시스템(16)의 순으로 이루어진다.
도 3은 본 발명의 실시예에 적용되는 라우팅 형상정보의 구성을 설명하기 위한 도면으로서, 라우팅 형상정보는 전기통신망을 구성하는 스위치와 이들 스위치간을 연결시킨 링크의 조합으로 표현된다. 스위치간을 링크로 연결시키기 위해 각 스위치에는 포트가 존재한다. 따라서 라우팅 형상정보란 노드, 포트, 링크로 구성되는 그래프로 표현 가능하다. 본 발명의 실시예에서 기반 기술로 채택하고 있는 ITU-TG.805에서는 일반적인 전기통신망 구조를 기술하기 위한 개념으로 부분망(Subnetwork; SNW), 위상 링크(Topological Link : TL), 링크 종단점(Link Termination Point : LTP)을 정의하고 있다. 본 발명의 실시예에서는 일반적인 라우팅 형상정보를 표현하는 노드, 포트 및 링크를 각각 부분망(SNW), 링크 종단점(LPT) 및 위상 링크(TL)의 개념을 이용하여 구성한다. 노드는 부분망(SNW)에 대응되고, 포트는 링크 종단점(LPT)에 대응되며, 링크는 위상 링크(TL)에 대응된다.
전기통신망의 액세스 노드는 가입자가 직접 연결시키는 것으로 예컨대, 전화국(액세스 노드)과 가정(가입자)간의 전화선 연결을 위한 수많은 포트가 존재한다. 본 발명의 실시예에서는 라우팅 형상정보의 단순화를 위해 동일한 액세스 노드에서 가입자와 직접 연결되는 링크 종단점(LPT)들을 하나의 액세스 그룹(AG : Access Group)이라는 링크 종단점으로 정의하였다. 형상 정보에 라우팅 관련 정보를 할당하는 주체적인 역할을 라우팅 관리시스템 내부의 형상 관리시스템(10a, 12a, 14a, 16a)에 의해 이루어진다. 도 3에서 미설명 부호 TLx(Y)에서의 Y는 링크비용을 의미한다.
도 4는 본 발명의 실시예에 적용되는 통합 라우팅 형상정보의 구성을 설명하기 위한 도면으로서, 상술한 라우팅 형상정보가 구성되면, 정의된 라우팅 형상정보를 기반으로 임의의 링크 종단점(LPT) 간에 최적의 경로 선정이 가능하도록 라우팅에 필요한 추가적인 정보를 형상정보에 할당하는데, 이는 위상 링크(TL)에 링크 비용(즉, TLx(Y)에서 Y)을 할당하는 과정과 라우팅 형상정보를 구성하는 부분망(SNW)에 존재하는 링크 종단점(LPT)간의 내부적인 도달 가능성 및 비용 정보를 설정하는 두 가지 과정으로 이루어진다. 상기 TLx(Y)에서 Y에 해당하는 링크 비용을 할당하는 기준은 링크에 대한 신뢰도(망 운용 결과로써 산출되는 것으로 장애 발생 빈도 및 성능 저하 횟수 등에 의해 결정), 잔여 대역폭과 이용 가능성(링크의 상태가 이용 가능한 것인지 아닌지를 판단하기 위한 수치로 이용 가능한 상태에서는 0으로 설정하고 이용 불가능한 상태에서는 최대값(∝)을 설정)의 합에 의해 링크 비용을 할당한다. 모든 위상링크(TL)에 링크 비용을 모두 할당하며, 라우팅 형상정보에 나타난 모든 부분망에 대해 망관리층 부분망(nmlSNW)에 존재하는 링크종단점(LPT) 및 액세스 그룹(AG)간의 내부적인 도달 가능성과 비용 정보를 할당한다. 도 4의 A[B]에서 A는 부분망 내부의 도달 가능성 정보이고, B는 내부적인 링크 비용이다. 이때 부분망이 emlSNW이면 링크 종단점(LPT) 및 액세스 그룹(AG)간의 도달 가능성은 "가능(YES)"으로 설정하고 비용은 "1"로 설정한다. 만일 부분망이 nmlSNW이면 도달 가능성 및 비용 정보는 하위 라우팅 관리시스템(10, 12, 14)이 제공한 도달 가능성 및 전체 비용 정보를 부분망 내부의 도달 가능성 및 비용 정보로 설정한다. 도 4에서와 같이 라우팅 형상정보에 라우팅 관련 정보를 할당하는 주체적인 역할은 상술한 상위/하위 라우팅 시스템(10, 12, 14, 16)의 형상 관리시스템(10a, 12a, 14a, 16a)이다.
도 5는 본 발명의 실시예에 적용되는 라우팅 경로 산출 흐름도로서, 도 4에서 생성된 통합 라우팅 형상정보를 기반으로 가능한 모든 액세스 그룹(AG) 간의 라우팅 경로를 산출하고, 각 라우팅 경로에 대한 전체 비용을 계산한다. 본 발명의 실시예에서의 라우팅 경로 산출 방법은 일반적인 그래프 탐색(Graph Search) 방법을 사용한다.
즉, 첫번째로 액세스 그룹(AG1)이 포함된 망관리층 부분망(nmlSNW1)에 이웃하는 망관리층 부분망(nmlSNW)을 연결하는 링크를 찾아 라우팅 테이블에 저장한다. 액세스 그룹(AG1)이 포함된 망관리층 부분망(nmlSNW1)에 이웃하는 망관리층 부분망(nmlSNW)을 연결하는 위상 링크(TL)은 위상 링크(TL1)와 위상 링크(TL3)가 존재한다. 위상 링크(TL1)는 망관리층 부분망(nmlSNW2)에 연결되어 있고, 위상 링크(TL3)는 망관리층 부분망(nmlSNW3)에 연결되어 있다.
두번째로, 선택된 망관리층 부분망(nmlSNW)과 위상링크(TL)를 라우팅 테이블에 저장한다. 만일 목적지(AG3)가 포함된 망관리층 부분망(nmlSNW)을 만나면 더 이상 그래프 탐색을 하지 않고 라우팅 테이블 생성을 완료한다. 망관리층 부분망(nmlSNW3)은 목적지인 액세스 그룹(AG3)을 포함하고 있기 때문에 더 이상 그래프 탐색을 하지 않고, 전체 경로에 대한 비용을 계산한다. 비용 계산시에는 도 5에 도시된 위상 링크(TL)의 비용과 도 4에 도시된 각 부분망(SNW)의 내부 비용을 합산하여 계산한다. 이 경우에는 위상 링크(TL3)가 선택되었으므로, 위상 링크(TL3)의 링크 비용 6과 망관리층 부분망(nmlSNW1)의 액세스 그룹(AG1)부터 링크 종단점(LTP1.2)까지의 링크 비용 5와 망관리층 부분망(nmlSNW3)의 링크 종단점(LTP3.1)에서 액세스 그룹(AG3)까지의 링크 비용 1을 합산한 12가 전체 링크 비용이 된다.
세번째로, 액세스 그룹(AG1)을 포함하고 있는 망관리층 부분망(nmlSNW1)에 이웃하는 망관리층 부분망(nmlSNW2)은 목적지인 액세스 그룹(AG3)을 포함하고 있지 않으므로 계속 그래프 탐색을 한다. 그래프 탐색시에는 이전에 탐색된 위상 링크(TL) 혹은 부분망(SNW)이 다시 나타나면 그래프에서 싸이클이 형성되는 것으로 간주하고 더 이상 해당 위상 링크 혹은 부분망에 대한 그래프 탐색을 진행하지 않는다. 망관리층 부분망(nmlSNW2)의 경우에는 두 개의 이웃 위상 링크(TL1, TL2)가 존재하는데, 위상 링크(TL1)는 이미 탐색한 것이므로 무시하고(도면에서 별(★)표시 부분; 싸이클 형성으로 인한 중단) 위상 링크(TL2)를 라우팅 테이블에 추가한다.
네번째로, 상기 위상 링크(TL2)를 통한 이웃 망관리층 부분망(nmlSNW3)은 목적지인 액세스 그룹(AG3)를 포함하고 있으므로 경로 선택을 완료하고 선택된 경로에 대한 전체 비용을 계산한다. 전체 비용은 선택된 위상 링크(TL1)의 2, 위상 링크(TL2)의 4와, 망관리층 부분망(nmlSNW1)의 액세스 그룹(AG1)부터 링크 종단점(LTP1.1)까지의 내부 비용 3, 망관리층 부분망(nmlSNW2)의 링크 종단점(LTP2.1)부터 링크 종단점(LTP2.2)까지의 내부 비용 3 및, 망관리층 부분망(nmlSNW3)의 링크 종단점(LTP3.2)부터 액세스 그룹(AG3)까지의 내부 비용 2를 합산한 14이다.
도 6은 본 발명의 실시예에 적용되는 라우팅 테이블 구성 도면으로서, 본 발명의 실시예에서는 임의의 송/수신점(액세스 그룹 혹은 링크 종단점)간에 가능한 라우팅 경로가 하나 이상 존재하는 경우, 전체 링크 비용이 낮은 순으로 우선순위를 결정하여 라우팅 테이블을 구축하게 되는데, 특정 레벨의 라우팅 관리시스템이 생성한 라우팅 테이블에서 모든 송/수신점간에 존재하는 경로 중 우선순위가 제일 높은 경로의 도달가능성 및 전체 링크 비용 정보를 상위 레벨의 라우팅 관리시스템(즉, 상위 라우팅 관리시스템(16))에게 전달하여 이 정보가 상위 레벨 라우팅 관리시스템의 라우팅 형상 정보에 반영되도록 하는 과정을 통하여 계층 구조상에서 최적 경로 선정이 가능한 라우팅 정보를 라우팅 관리시스템이 유지하도록 하여 단대단 최적 경로 선택이 가능한 라우팅 관리시스템을 구축하게 된다.
본 발명의 실시예에서 라우팅 테이블 생성은 라우팅 관리시스템의 설치시 혹은 ATM스위치, 포트, 링크 추가/삭제와 같은 라우팅 형상정보의 변경시에만 이루어진다.
이어, 본 발명의 실시예에 따른 계층망 구조상에서의 최적 경로 선택 라우팅방법에 대해 하위 라우팅 관리시스템(10, 12, 14)에서의 처리수순 및 상위 라우팅 관리시스템(16)에서의 처리수순을 기초로 설명하면 다음과 같다.
도 7은 하위 라우팅 관리시스템의 처리 흐름도로서, 먼저 제 1내지 제 3하위 라우팅 관리시스템(10, 12, 14)의 형상 관리시스템(10a, 12a, 14a)은 각각의 ATM스위치(18, 20, 22)로부터 라우팅 형상정보 구성에 필요한 데이터(노드, 포트 및 링크에 대한 정보)를 수집하고 나서(단계 100), 망요소 관리층 부분망(emlSNW) 라우팅시스템인지를 파악하고(단계 110), 이 파악결과 망요소 관리층 부분망(emlSNW) 라우팅시스템이 아니면(단계 110에서 "NO") 라우팅 형상정보의 구성 오류로 설정(단계 120)하고서 동작을 종료하게 되지만, 망요소 관리층 부분망(emlSNW) 라우팅시스템이면(단계 110에서 "YES") 수집된 데이터를 기초로 망요소 관리층 부분망(emlSNW), 액세스 그룹(AG), 링크 종단점(LPT), 위상 링크(TL)로 구성되는 라우팅 형상정보를 구성하게 된다(단계 130).
이어, 구성된 라우팅 형상정보중 망요소 관리층 부분망(emlSNW)에 포함된 액세스 그룹(AG)과 링크 종단점(LPT)간의 내부 도달 가능성 및 비용을 각각 가능(YES) 및 1로 설정하여 통합 라우팅 형상정보를 구성한다(단계 140). 즉, 링크비용은 이용 가능한 잔여 대역폭, 신뢰도를 기반으로 산출하고, 부분망 내부의 도달 가능성과 비용은 형상정보를 구성하는 부분망이 망요소 관리층 부분망(emlSNW)인 경우에는 묵시적으로 도달 가능성은 가능(YES), 비용은 1로 설정한다.
보다 상세히 설명하면, 예를 들어 제 1하위 라우팅 관리시스템(10)의 형상 관리시스템(10a)에 의해 생성된 통합 라우팅 형상정보를 도 8이라 하고, 제 2하위 라우팅 관리시스템(12)의 형상 관리시스템(12a)에 의해 생성된 통합 라우팅 형상정보를 도 10이라 하며, 제 3하위 라우팅 관리시스템(14)의 형상 관리시스템(14a)에 의해 생성된 통합 라우팅 형상정보를 도 12라고 하였을 경우에 대해 설명한다.
상기 형상 관리시스템(10a)에 의해 도 8과 같은 통합 라우팅 형상정보를 구성하기 위해서, ATM스위치(18)로부터 라우팅 형상정보의 구성에 필요한 정보(스위치 특성 및 스위치 포트의 특성)을 읽어온 후 라우팅 형상정보를 구성하는 노드가 emlSNW1.1, emlSNW1.2, emlSNW1.3, wmlSNW1.4, emlSNW1.5로 모두 망요소 관리층 부분망(emlSNW)에 대응되므로, 이들에 존재하는 액세스 그룹(AG) 및 링크 종단점(LTP)간의 내부 도달 가능성 정보 및 비용을 묵시적으로 각각 가능(YES) 및 1로 설정하고, 각각의 망요소 관리층 부분망(emlSNW1.1∼emlSNW1.5)간에 존재하는 위상 링크(TL1, TL2, TL3, TL4, TL5)에 대한 비용을 설정하여 통합 라우팅 형상 정보(도 8)를 구성한다.
그리고, 상기 형상 관리시스템(12a)에 의해 도 10과 같은 통합 라우팅 형상정보를 구성하기 위해서, ATM스위치(20)로부터 라우팅 형상정보 구성에 필요한 정보(스위치 특성 및 스위치 포트의 특성)을 읽어온 후, 라우팅 형상정보를 구성하는 노드가 emlSNW2.1와 emlSNW2.2로 모두 요소 관리층 부분망(emlSNW)에 대응되므로, 이들에 존재하는 액세스 그룹(AG) 및 링크 종단점(LTP)간의 내부 도달 가능성 정보 및 비용을 묵시적으로 각각 가능(YES) 및 1로 설정하고, 망요소 관리층 부분망(emlSNW2.1, emlSNW2.2)간에 존재하는 위상 링크(TL6)에 대한 비용을 설정하여 통합 라우팅 형상정보(도 10)를 구성한다.
한편, 상기 형상 관리시스템(14a)에 의해 도 12과 같은 통합 라우팅 형상정보를 구성하기 위해서, ATM스위치(22)로부터 라우팅 형상정보 구성에 필요한 정보(스위치 특성 및 스위치 포트의 특성)을 읽어온 후, 라우팅 형상정보를 구성하는 노드가 emlSNW3.1, emlSNW3.2, emlSNW3.3, emlSNW3.4, emlSNW3.5로 모두 망요소 관리층 부분망(emlSNW)에 대응되므로, 이들에 존재하는 액세스 그룹(AG) 및 링크 종단점(LTP)간의 내부 도달 가능성 정보 및 비용을 묵시적으로 각각 가능(YES) 및 1로 설정하고, 망요소 관리층 부분망(emlSNW3.1∼emlSNW3.5)간에 존재하는 위상 링크(TL7, TL8, TL9, TL10, TL11)에 대한 비용을 설정하여 통합 라우팅 형상정보(도 12)를 구성한다.
이와 같이 구성된 통합 라우팅 형상정보를 형상 관리시스템(10a, 12a, 14a)내의 내부 데이터베이스에 저장하고(단계 150) 나서, 각 형상 관리시스템(10a, 12a, 14a)에서 통합 라우팅 형상정보가 생성되어 각각의 라우팅 테이블 관리시스템(10b, 12b, 14b)로 전달되고, 이 각각의 라우팅 테이블 관리시스템(10b, 12b, 14b)에서는 통합 라우팅 형상정보를 기반으로 위상링크(TL)가 연결되지 않은 모든 액세스 그룹(AG)과 링크 종단점(LPT)간의 가능한 모든 경로를 상술한 도 5에서와 같은 방법으로 산출하고(단계 160), 동일한 액세스 그룹(AG) 혹은 링크 종단점(LPT) 사이에 하나 이상의 경로가 존재하는 경우에는 도달 가능성 정보와 전체 비용 정보를 바탕으로 전체 비용이 낮은 것이 우선순위가 높도록 정렬한 라우팅 테이블을 도 9와 도 11 및 도 13에 예시된 방식으로 구성한다(단계 170).
보다 상세히 설명하면, 상기 라우팅 테이블 관리시스템(10b)은 도 8에 예시된 통합 라우팅 형상정보를 기반으로 도 9에 예시된 라우팅 테이블을 생성하게 되는데, 액세스 그룹(AG1)과 링크 종단점(LTP1.2.2), 액세스 그룹(AG1)과 링크 종단점(LTP1.5.2), 링크 종단점(LTP1.2.2)과 링크 종단점(LTP1.5.3) 사이에 존재하는 모든 경로를 산출하고 이들 간의 전체 비용의 합이 적은 순으로 정렬한 라우팅 테이블을 생성한다.
그리고, 상기 라우팅 테이블 관리시스템(12b)은 도 10에 예시된 통합 라우팅 형상정보를 기반으로 도 11에 예시된 라우팅 테이블을 생성하게 되는데, 링크 종단점(LTP2.1.1)과 링크 종단점(LTP2.2.2)사이에 존재하는 모든 라우팅 경로를 산출하고 전체 링크 비용의 합이 적은 순으로 정렬한 라우팅 테이블을 생성한다.
한편, 상기 라우팅 테이블 관리시스템(14b)은 도 12에 예시된 통합 라우팅 형상정보를 기반으로 도 13에 예시된 라우팅 테이블을 생성하게 되는데, 링크 종단점(LTP3.1.1)과 링크 종단점(LTP3.2.2), 링크 종단점(LTP3.1.1)과 액세스 그룹(AG3), 링크 종단점(LPT3.2.2)과 액세스 그룹(AG3)사이에 존재하는 모든 라우팅 경로를 산출하고 전체 링크 비용의 합이 적은 순으로 정렬한 라우팅 테이블을 생성한다.
이와 같이 하여 생성된 각각의 라우팅 테이블은 해당하는 라우팅 테이블 관리시스템(10b, 12b, 14b)내의 내부 데이터베이스에 저장되고(단계 180), 각각의 라우팅 테이블 관리시스템(10b, 12b, 14b)은 각각의 라우팅 테이블에서 우선순위가 1인 경로에 대한 도달 가능성 및 비용 정보를 상위 라우팅 관리시스템(16)에게 통보한다(단계 190).
상기 통보에 대해 상세히 설명하면, 제 1하위 라우팅 관리시스템(10)의 라우팅 테이블 관리시스템(10b)은 도 9에 예시된 바와 같이 정의한 라우팅 테이블에서 액세스 그룹(AG1)↔링크 종단점(LTP1.2.2), 액세스 그룹(AG1)↔링크 종단점(LTP1.5.2), 링크 종단점(LTP1.2.2)↔링크 종단점(LTP1.5.3)에 대한 라우팅 경로 중 우선순위가 1인 경로에 대한 도달 가능성 정보와 전체 비용 정보를 상위 라우팅 관리시스템(16)에게 통보한다. 여기서, 액세스 그룹(AG1)↔링크 종단점(LTP1.2.2)간에 존재하는 경우에 대해서는 도달 가능성은 가능(YES)이고 비용은 3이고, 액세스 그룹(AG1)↔링크 종단점(LTP1.5.2) 간에 존재하는 경우에 대해서는 도달 가능성은 가능(YES)이고 비용은 7이며, 링크 종단점(LTP1.2.2)↔링크 종단점(LTP1.5.3)간에 존재하는 경우에 대해서는 도달 가능성은 가능(YES)이고 비용은 9이다.
제 2하위 라우팅 관리시스템(12)의 라우팅 테이블 관리시스템(12b)은 도 11에 예시된 바와 같이 정의한 라우팅 테이블에서 링크 종단점(LTP2.1.1)↔링크 종단점(LTP2.2.2)사이에 존재하는 라우팅 경로중 우선순위가 1인 경로에 대한 도달 가능성 정보와 전체 비용 정보를 상위 라우팅 관리시스팀(16)에게 통보한다. 여기서, 링크 종단점(LTP2.1.1)↔링크 종단점(LTP2.2.2)사이에 존재하는 경우에 대해서는 도달 가능성은 가능(YES)이고 비용은 3이다.
제 3하위 라우팅 관리시스템(14)의 라우팅 테이블 관리시스템(14b)은 도 13에 예시된 바와 같이 정의한 라우팅 테이블에서 링크 종단점(LTP3.1.1)↔링크 종단점(LTP3.2.2), 링크 종단점(LTP3.1.1)↔액세스 그룹(AG3) 및, 링크 종단점(LPT3.2.2)↔액세스 그룹(AG3)사이에 존재하는 라우팅 경로중 우선순위가 1인 경로에 대한 도달 가능성 정보와 전체 비용 정보를 상위 라우팅 관리시스템(16)에게 통보한다. 여기서, 링크 종단점(LTP3.1.1)↔링크 종단점(LTP3.2.2)간에 존재하는 경우에 대해서는 도달 가능성은 가능(YES)이고 비용은 3이고, 링크 종단점(LTP3.1.1)↔액세스 그룹(AG3)간에 존재하는 경우에 대해서는 도달 가능성은 가능(YES)이고 비용은 5이며, 링크 종단점(LPT3.2.2)↔액세스 그룹(AG3)간에 존재하는 경우에 대해서는 도달 가능성은 가능(YES)이고 비용은 3이다.
상기의 하위 라우팅 관리시스템(10, 12, 14)으로부터 우선순위가 "1"인 경로에 대한 도달 가능성 및 전체 비용을 전달받은 상위 라우팅 관리시스템(16)에서도 역시 통합 라우팅 형상정보 및 라우팅 경로 산출에 의한 라우팅 테이블을 생성시키게 되는데, 이의 동작에 대해 도 14의 플로우차트를 기초로 설명하면 다음과 같다.
먼저, 상기의 하위 라우팅 관리시스템(10, 12, 14)으로부터 우선순위가 "1"인 경로에 대한 도달 가능성 및 전체 비용을 전달받은 상위 라우팅 관리시스템(16)내의 형상 관리시스템(16a)은 도 3에 도시된 방식으로 망관리층 부분망(nmlSNW), 링크 종단점(LPT), 액세스 그룹(AG), 위상 링크(TL)로 구성되는 라우팅 형상정보를 구성한다(단계 200). 이어, 망관리층 부분망(nmlSNW) 라우팅시스템인지를 파악하고(단계 210), 이 파악결과 망관리층 부분망(nmlSNW) 라우팅시스템이 아니면(단계 210에서 "NO") 라우팅 형상정보의 구성 오류로 설정(단계 220)하고서 동작을 종료하게 되지만, 망관리층 부분망(nmlSNW) 라우팅시스템이면(단계 210에서 "YES") 하위 라우팅 관리시스템(10, 12, 14)으로부터 받은 액세스 그룹(AG) 및 링크 종단점(LPT)간의 도달 가능성 및 비용 정보를 기반으로 이를 적용할 부분망(nmlSNW1, nmlSNW2, nmlSNW3)을 선택한다(단계 230).
이어, 하위 라우팅 관리시스템(10, 12, 14)으로부터 받은 도달가능성 및 비용 정보를 망관리층 부분망(nmlSNW1,2,3)의 내부 도달 가능성 및 비용 정보로 설정하고, 그 망관리층 부분망(nmlSNW1,2,3)을 연결한 위상 링크(TL12, 13, 14)의 비용을 계산하여 통합 라우팅 형상정보를 구성한다(단계 240). 즉, 상위 라우팅 관리시스템(16)의 형상 관리시스템(16a)이 하위 라우팅 관리시스템(10, 12, 14)의 도달가능성 및 비용 정보를 받아 생성한 통합 라우팅 형상정보를 도 15에 예시된 바와 같다고 하였을 경우, 도 15에 예시된 통합 라우팅 형상정보 구성을 위해 상기 상위 라우팅 관리시스템(16)의 형상 관리시스템(16a)은 형상 정보를 구성하는 노드가 망관리층부분망(nmlSNW1, nmlSNW2, nmlSNW3)으로 구성됨을 인지하고, 이들에 존재하는 액세스 그룹(AG) 혹은 링크 종단점(LTP)간의 내부 도달 가능성 및 비용 정보는 하위 라우팅 관리시스템(10, 12, 14)으로부터 받은 정보를 기반으로 설정할 것을 판단한다. 따라서, 도 15에 도시된 망관리층 부분망(nmlSNW1)에 존재하는 액세스 그룹(AG1)과 링크 종단점(LTP1.2.2)간의 내부 도달 가능성 정보 및 비용은 하위 라우팅 관리시스템(10)이 제공한 액세스 그룹(AG1)↔링크 종단점(LTP1.2.2)간의 내부도달 가능성을 가능(YES)으로 하고 비용을 1로 각각 설정한다. 다른 액세스 그룹(AG) 및 링크 종단점(LTP)간의 내부 도달 가능성 및 비용도 이와 동일한 방법으로 설정한다.
상기 망관리층 부분망(nmlSNW1, nmlSNW2, nmlSNW3)에 존재하는 액세스 그룹(AG)과 링크 종단점(LTP)간의 내부 도달 가능성 및 비용 정보 할당을 완료하면 망관리층 부분망(nmlSNW1, nmlSNW2, nmlSNW3) 사이에 존재하는 위상 링크(TL12, TL13, TL14)에 대한 링크 비용을 할당하여 도 15에 예시된 통합 라우팅 형상정보를 완성한다. 이 완성된 통합 라우팅 형상정보는 형상 관리시스템(16a)내의 내부 데이터베이스에 저장된다(단계 250). 이어, 상위 라우팅 관리시스템(16)의 라우팅 테이블 관리시스템(16b)은 생성된 통합 라우팅 형상정보를 기반으로 링크가 연결되지 않은 모든 액세스 그룹(AG1 및 AG3) 사이에 존재하는 라우팅 경로를 산출한다(단계 260). 도 16에서 액세스 그룹(AG1)↔액세스 그룹(AG3)사이에 존재하는 경로를 도 5와 같은 방식에 의해 산출하면 두 개의 라우팅 경로가 산출된다.
이와 같이 라우팅 경로가 산출되면 도달 가능성 및 전체 비용에 따라 비용이 낮은 것은 우선순위가 낮도록 조정하여 라우팅 테이블을 정렬한다(단계 270). 즉, 도 15에 예시된 통합 라우팅 형상정보가 라우팅 테이블 관리시스템(16b)으로 입력되므로 그 라우팅 테이블 관리시스템(16b)에서는 동일한 액세스 그룹(AG) 혹은 링크 종단점(LPT) 사이에 하나 이상의 경로가 존재하는 경우에는 도달 가능성 정보와 전체 비용 정보를 바탕으로 전체 비용이 낮은 것이 우선순위가 높도록 정렬한 라우팅 테이블을 생성하게 된다.
이와 같이 하여 생성된 각각의 라우팅 테이블은 해당하는 라우팅 테이블 관리시스템(16b)내의 내부 데이터베이스에 저장되고(단계 280), 그와 동시에 연결서비스 제공을 개시한다(단계 290).
이상과 같은 라우팅 처리동작을 수행하게 되면 ATM스위치(18, 20, 22)부터 계층적으로 구성된 전기 통신망 구조상에서 상하위 라우팅 관리시스템이 라우팅 경로 선택 서비스를 제공할 수 있는 모든 준비가 완료된 상태이고, 액세스 그룹(AG1)↔액세스 그룹(AG3)간의 경로중 우선순위가 "1"인 경로를 최적의 경로로 선택하게 된다. 라우팅 관리시스템에 의한 경로 할당은 탑다운 방식으로 상위 라우팅 관리시스템에서부터 하위 라우팅 관리시스템으로 이루어진다.
이상 설명한 바와 같은 본 발명에 의하면, 계층망 구조상에서 단대단 최적 경로 선택을 보장할 수 있고, 전기통신망 통신망 운용중에는 기존에 생성된 라우팅 테이블에서 우선 순위가 높은 경로를 선택함으로써 종래의 경로 선택동작에 비해 빠른 시간에 경로 선택이 가능하다.
또한, 통신망 운용중 위상 링크 비용이 변경되는 경우에도 라우팅 테이블을 재생성하는 것이 아니라, 단지 라우팅 테이블에 존재하는 경로의 전체 비용을 변경하여 경로에 대한 우선순위만을 변경함으로써 전체적인 라우팅 관리시스팀의 처리 부하를 줄일 수 있고, 이에 따라 통신망 운용에 대한 효율성을 기할 수 있다.
또, 상/하위 라우팅 관리시스템간의 라우팅 관련 정보(도달 가능성 및 비용) 전달은 링크 비용이 변경된 경우 항상 수행하는 것이 아니라, 하위 라우팅 관리 시스팀에서 유지하는 임의의 송/수신점간의 우선 순위 "1"인 경로가 다른 것으로 변경된 경우에만 상위 라우팅 관리시스템에게 변경된 라우팅 관련 정보를 통보함으로써, 전체적인 라우팅 관리 시스템의 성능 향상 및 부하를 최소화하게 된다.
한편 본 발명은 상술한 실시예로만 한정되는 것이 아니라 본 발명의 요지를 벗어나지 않는 범위내에서 수정 및 변형하여 실시할 수 있다.

Claims (6)

  1. 계층적 구조로 설계된 대규모 공중전기통신망에서 상위/하위 라우팅 관리시스템을 이용하여 단대단 최적 경로선택이 가능한 최적경로 라우팅방법에 있어서,
    하위 부분망에 존재하는 링크 종단점간에 정의된 통합 라우팅 형상정보를 기반으로 송/수신 종단점간에 존재하는 모든 라우팅 경로를 산출하고, 이 라우팅 경로에 대한 우선순위를 부여한 라우팅 테이블을 생성하며, 이 라우팅 테이블중에서 최우선 순위의 경로에 대한 도달 가능성 및 비용 정보를 상기 상위 라우팅 관리시스템에 전송하는 과정과;
    상기 전송된 도달 가능성 및 비용 정보를 기반으로 상기 상위 라우팅 관리시스템에서의 통합 라우팅 형상정보를 생성하고, 생성된 통합 라우팅 형상정보를 기반으로 상위 부분망의 송/수신 종단점간에 존재하는 모든 라우팅 경로를 산출하며, 이 라우팅 경로에 대한 우선순위를 부여한 라우팅 테이블을 생성하여 상기 라우팅 테이블에서 취우선 순위의 경로에 의한 연결서비스 제공을 개시하는 과정을 구비한 것을 특징으로 하는 계층망 구조상에서의 최적 경로 선택 라우팅방법.
  2. 제 1항에 있어서, 상기 통합 라우팅 형상정보는 라우팅 형상정보와 이 라우팅 형상정보를 구성하는 부분망에 존재하는 링크 종단점간의 내부적인 도달 가능성 정보 및 비용 정보로 구성되는 것을 특징으로 하는 계층망 구조상에서의 최적 경로 선택 라우팅방법.
  3. 제 2항에 있어서, 상기 라우팅 형상정보는 전기통신망을 구성하는 스위치와 이들 스위치간을 연결시킨 링크의 형태에 대한 정보인 것을 특징으로 하는 계층망 구조상에서의 최적 경로 선택 라우팅방법.
  4. 제 3항에 있어서, 상기 라우팅 테이블은 상기 라우팅 형상정보의 변경시에만 생성되는 것을 특징으로 하는 계층망 구조상에서의 최적 경로 선택 라우팅방법.
  5. 제 3항에 있어서, 상기 비용정보가 변경된 경우 변경된 비용정보에 따라 라우팅 테이블에 존재하는 경로의 우선순위만을 변경하는 것을 특징으로 하는 계층망 구조상에서의 최적 경로 선택 라우팅방법.
  6. 제 2항에 있어서, 상기 하위 라우팅 관리시스템관점에서 링크비용이 변경되어 상기 라우팅 테이블의 우선순위가 조정되는 경우 링크변경에 따라 우선순위가 제일 높은 경로가 변경된 경우에만 상위 라우팅 관리시스템으로 도달 가능성 및 비용 정보를 통보하는 것을 특징으로 하는 계층망 구조상에서의 최적 경로 선택 라우팅방법.
KR1019980043430A 1998-10-17 1998-10-17 계층망 구조상에서의 최적 경로 선택 라우팅방법 KR100271856B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019980043430A KR100271856B1 (ko) 1998-10-17 1998-10-17 계층망 구조상에서의 최적 경로 선택 라우팅방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019980043430A KR100271856B1 (ko) 1998-10-17 1998-10-17 계층망 구조상에서의 최적 경로 선택 라우팅방법

Publications (2)

Publication Number Publication Date
KR20000026058A true KR20000026058A (ko) 2000-05-06
KR100271856B1 KR100271856B1 (ko) 2000-11-15

Family

ID=19554327

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019980043430A KR100271856B1 (ko) 1998-10-17 1998-10-17 계층망 구조상에서의 최적 경로 선택 라우팅방법

Country Status (1)

Country Link
KR (1) KR100271856B1 (ko)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100389904B1 (ko) * 2001-02-28 2003-07-04 삼성전자주식회사 인터랙션 에이전트 시스템
KR100514681B1 (ko) * 2000-09-22 2005-09-13 주식회사 케이티 비동기 전송 모드 통신망에서의 라우팅 방법 및 장치
KR100538357B1 (ko) * 2002-06-25 2005-12-22 주식회사 케이티 비동기 전송망의 경로 제공 장치 및 방법
KR100710896B1 (ko) * 2006-01-26 2007-04-27 연세대학교 산학협력단 애드호크 네트워크에서의 멀티미디어 통신 방법
KR100737854B1 (ko) * 2005-05-10 2007-07-12 삼성전자주식회사 무선 네트워크에서의 최적 경로 라우팅 방법
KR101129049B1 (ko) * 2005-11-14 2012-03-23 주식회사 케이티 망 도달성 분석 시스템 및 그 방법
CN111884936A (zh) * 2020-07-22 2020-11-03 深信服科技股份有限公司 一种路由方法、装置及电子设备和存储介质

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102287520B1 (ko) 2015-01-27 2021-08-09 한국전자통신연구원 계층화된 도메인 기반의 네트워크 구조에서 라우터의 도메인 라우팅 테이블 관리 방법

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100514681B1 (ko) * 2000-09-22 2005-09-13 주식회사 케이티 비동기 전송 모드 통신망에서의 라우팅 방법 및 장치
KR100389904B1 (ko) * 2001-02-28 2003-07-04 삼성전자주식회사 인터랙션 에이전트 시스템
KR100538357B1 (ko) * 2002-06-25 2005-12-22 주식회사 케이티 비동기 전송망의 경로 제공 장치 및 방법
KR100737854B1 (ko) * 2005-05-10 2007-07-12 삼성전자주식회사 무선 네트워크에서의 최적 경로 라우팅 방법
KR101129049B1 (ko) * 2005-11-14 2012-03-23 주식회사 케이티 망 도달성 분석 시스템 및 그 방법
KR100710896B1 (ko) * 2006-01-26 2007-04-27 연세대학교 산학협력단 애드호크 네트워크에서의 멀티미디어 통신 방법
CN111884936A (zh) * 2020-07-22 2020-11-03 深信服科技股份有限公司 一种路由方法、装置及电子设备和存储介质

Also Published As

Publication number Publication date
KR100271856B1 (ko) 2000-11-15

Similar Documents

Publication Publication Date Title
US7889675B2 (en) Method and system for multi-layer network routing
US9130875B2 (en) Method and system for multi-layer network routing
EP0766430B1 (en) Routing method in a communications network
US7120119B2 (en) Management of protocol information in PNNI hierarchical networks
US7366112B2 (en) Communication network control system, control method, node and program
Toh Crossover switch discovery for wireless ATM LANs
KR100271856B1 (ko) 계층망 구조상에서의 최적 경로 선택 라우팅방법
CN110830394B (zh) 一种基于RapidIO网络的路由表生成方法
EP1356639B1 (en) Management of protocol information in pnni hierarchical networks
CN113115134B (zh) 一种大地址空间跨域光互联方法
CN113949659A (zh) 一种流量承载路径智能选路方法及其装置
KR100674337B1 (ko) 계층구조 비동기식 전송 모드 통신망에서 최적경로 제공을위한 주 라우팅 장치 및 방법
JPH10164074A (ja) Ａｔｍスイッチおよびａｔｍネットワークシステム
Zhao et al. Dragonfly-of-torus: A reconfigurable network topology for high-performance computing
KR100343774B1 (ko) 에이티엠 통신망에서의 가상경로 브렌칭 노드를 이용한 지연에민감한 서비스용 멀티캐스트 경로의 할당방법
KR100281683B1 (ko) 비동기전송모드 교환시스템의 동적 라우팅 기반 호 경로 설정방법 및 재설정방법
KR100553799B1 (ko) 비동기식 전송모드 초고속 통신망에서의 가상 경로/채널연결 현행화 방법
KR100538357B1 (ko) 비동기 전송망의 경로 제공 장치 및 방법
KR100299061B1 (ko) 이기종 하위 네트워크들로 이루어진 광역 네트워크에서의 경로결정 방법
JPH11205331A (ja) ネットワークの制御装置
Pitts et al. Resource partitioning and management of internetworks for heterogeneous services
KR20010076617A (ko) 파라메타 그룹핑 스킴을 이용한 피엔엔아이 계층 토폴로지축약 방법
EP1009131A1 (en) Method and system for optimizing the end to end path selection in very large packet switching networks
CN105610713A (zh) 一种电力控制业务的ason路由方法
KR20030097255A (ko) 비동기식 전송 모드 통신망에서의 ａｄｓｌ 연동 연결제어 시스템 및 방법

Legal Events

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

Payment date: 20120807

Year of fee payment: 13

FPAY Annual fee payment

Payment date: 20130805

Year of fee payment: 14

FPAY Annual fee payment

Payment date: 20140804

Year of fee payment: 15

FPAY Annual fee payment

Payment date: 20150804

Year of fee payment: 16

FPAY Annual fee payment

Payment date: 20160809

Year of fee payment: 17

FPAY Annual fee payment

Payment date: 20170803

Year of fee payment: 18

LAPS Lapse due to unpaid annual fee