KR100234131B1

KR100234131B1 - 연결 경로에 대한 라우팅 패스 탐색 방법

Info

Publication number: KR100234131B1
Application number: KR1019970035054A
Authority: KR
Inventors: 이동하
Original assignee: 윤종용; 삼성전자주식회사
Priority date: 1997-07-25
Filing date: 1997-07-25
Publication date: 1999-12-15
Also published as: KR19990011808A

Abstract

본 발명은 입력단과 출력단 사이에서 신호를 전달 연결하는 기능을 갖는 교환기 시스템으로 이루어지는 교환망에서 송신단과 수신단 사이의 최적 경로를 찾아주는 라우팅 패스 탐색 방법에 관한 것으로, 특히 관리 객체들로 구성된 트리와 각 경로의 점들을 표현하기 위한 경로점과 노드 경로점등의 자료 구조(data structure)를 이용하여 특정 연결에 대한 완전한 정보를 찾는 라우팅 패스 탐색 방법에 대한 것이다.

본 발명에 의한 라우팅 패스 탐색 방법은, 라우팅점을 나타내기 위한 자료구조를 만드는 과정과; 노드 라우팅점의 자료구조를 만드는 과정과; 상기 자료 구조를 이용하여 관리 객체의 트리를 구성하는 과정과; 라우팅 패스를 만드는 과정과; 가상 패스 또는 가상 채널 연결 트리에서 라우팅점 정보를 찾아내어 라우팅점을 만드는 과정과; 상기 각각의 라우팅점을 연결하는 과정을 포함하여 이루어지는 것을 특징으로 한다.

Description

연결 경로에 대한 라우팅 패스 탐색 방법

본 발명은 연결 경로에 대한 라우팅 패스(Routing Path) 탐색 방법에 관한것으로서, 특히 입력단과 출력단 사이에서 신호를 전달 연결하는 기능을 갖는 교환기 시스템으로 이루어지는 교환망에서 송신단과 수신단 사이의 최적경로를 찾아주는 라우팅 패스에 대하여, 관리 객체들로 구성된 트리와 각 경로의 점들을 표현하기 위한 경로 점과 노드 경로점등의 자료 구조(data structure)를 이용하여 특정연결에 대한 완전한 연결 정보를 찾는 라우팅 패스 탐색방법에 대한 것이다.

통신 시스템의 사용자와 운용자의 끝없는 욕구는 통신 정보 네트워크구조(Telecommunication Information Network Architecture: TINA)통신 관리 네트워크(Telecommunication Management Network: TMN) 또는 비동기 전송모드(Asynchronous Transfer Mode: ATM)와 같은 형태의 대용량의 네트워크 시스템으로 발전하게 되었다.

TMN이나 TINA등은 전체적인 네트워크를 어떻게 하면 효율적으로 관리, 운용할 수 있느냐를 논의한 개념에서 발전된 네트워크 시스템이다.

그러나 TMN이나 TINA 등은 본 발명의 출원시점에 있어 아직도 개념적인 부분이 많기 때문에 실용화된 제품을 볼 수는 없다.

ATM-MSS(ATM-MAN Switching System)는 ATM과 TMN을 수용한 첨단 교환 장비이다.

ATM-MSS는 ATM-MSS 장비로 구성된 네트워크의 구성, 연결, 장애 등의 상태를 관리, 운용하는 기능을 가지는 구성요소 관리 시스템(Element Management System : 이하 EMS라 칭한다.)을 포함한다.

EMS 시스템이 가지는 기능 중에 연결 관리 기능(connection management fu

nction)은 네트워크에서 일어나는 연결에 대한 구성, 관리 기능을 가진다.

일반적으로 통신 시스템 즉, 교환기와 같은 신호의 전달 연결 기능을 가지는 시스템에서 구성 상태, 장애(Fault), 성능(performance) 등을 알아보기 위해서는 교환기에 RS-232C 인터페이스를 통해서 연결된 더미 단말(dummy terminal)등을 통해서 가능하였다.

그러나 표시되는 내용은 몇 글자의 문자에 불과 하여 사용자가 적절하게 상기한 구성 상태, 장애, 성능 등을 알 수 없었다.

그리고 원격지에 있는 교환기를 다른 교환기의 단말에서 감시(monitoring)하는 것 또한 불가능하였다.

본 발명은 상기한 바와 같은 문제점을 해결하기 위해서 창안된 것으로, 연결 관리 기능중에서 특정한 연결에 대한 연결 경로를 알고자 하였을 경우 완전한 연결 경로 패스를 설정하는 방법을 제공하는 것을 목적으로 한다.

제1도는 본 발명에 의한 VP 트리의 구성도.

제2도는 본 발명에 의한 VC 트리의 구성도.

제3도는 본 발명에 의한 동작을 설명하기 위한 점대점 연결을 나타내는 구성도.

제4도는 본 발명에 의한 동작을 설명하기 위한 다중 연결을 나타내는 구성도.

제5도는 본 발명에 의한 노드 1 및 노드 2에서의 정보 추출을 나타낸 도면.

제6도는 본 발명에 의한 노드 1 및 노드 2에서의 정보 추출을 나타낸 도면.

상기한 목적을 달성하기 위한 본 발명은, 라우팅 점을 나타내기 위한 자료구조를 만든는 과정; 노드 라우팅점의 자료 구조를 만드는 과정; 상기 자료 구조를 이용하여 관리 객체의 트리를 구성하는 과정; 라우팅 패스를 만드는 과정; 가상 패스 또는 가상 채널 연결 트리에서 라우팅점 정보를 찾아내어 라우팅점을 만드는 과정과; 상기 각각의 라우팅점을 연결하는 과정을 포함하여 이루어지는 것을 특징으로 한다.

이하 첨부한 도면을 참조하여 본 발명의 동작을 더욱 상세히 설명한다.

본 발명에서는 독자적으로 구성된 관리 객체(managed object)들로 구성된 트리(Tree)와 각 노드의 연결에 사용되는 점을 표현하기 위한 새로운 자료 구조(data structure)인 경로 점(routing point), 노드 경로점(node routing point)들을 사용한다.

실제 구현 예에 있어서는 본 발명에 의한 알고리즘과 절차를 이용하여 C++ 및 C 언어를 이용하여 작성된 소프트웨어를 이용하였다.

본 발명에 의한 연결 경로에 대한 경로 패스를 찾는 방법을 이용하여 네트워크 관리 시스템(Network Management System : 이하 NMS라 칭한다.)등에서 그래픽 사용자 인터페이스(Graphic User Interface : 이하 GUI라 칭한다.)등의 기능을 통하여 운용자가 네트워크에서의 특정 연결의 완전한 경로를 파악하는데 사용될 수 있다.

본 발명에 의한 연결 경로에 대한 경로 패스를 찾는 방법에 있어서 가장 중요한 부분이 관리 객체의 표현(modelling)에 관한 것이다.

관리 객체는 우리가 표현하고자 하는 물리적 또는 논리적인 자원(resource)을 표현한 것이다. 실제 연결관리에 있어서는 더 많은 관리 객체를 사용하게 된다.

하기에 본 발명에서 사용되는 관리 객체를 구성하는 요소를 나타내었다.

본 발명에서 이용되는 관리 객체는 서브 네트워크, 서브네트워크 연결, 엣지, 네트워크 연결 종단점, 링크 종단점 및 회선 토폴로지 등에 의해서 표현될 수 있다.

서브네트워크(sub-network : 이하 snw로 표현한다.)는 일정한 영역의 네트워크를 말하며 전체 네트워크를 의미할 수 도 있고, 특정한 영역 예를 들어 한 교환기만을 의미할 수 도 있다.

서브네트워크 연결(sub-network connection : 이하 snc라 표현한다.)은 특정한 연결, 즉 네트워크내에서 성립된 연결을 의미한다.

서브네트워크 연결은 서브네트워크 연결 리스트 요소(component sub-network connection List : 이하 component SNC List라 표현한다.), 송신 트래픽 표시(transmit traffic description), 수신 트래픽 표시(receive traffic description), 송신 서비스 품질(transmit Quality of Service), 수신 서비스 품질(receive Quality of Service), 합성 snc(composite sub-network connection : 이하 composite SNC라 표현한다.), 연결 형태(topology type), 방향성(directionality)등의 구성 요소 및 속성을 가지게된다.

소자 SNC 리스트(component SNC List)는 상위 SNC와 하위 snc에 의해서 계층구조를 가지는 전체 네트워크 시스템에서 상위의 snc가 하위의 snc를 지시하기 위해서 사용된다.

상위 snc는 전체 네트워크 시스템에서의 고유한 연결(connection)이고, 하위 snc는 서브 네트워크내에서의 고유한 연결이다. 각 노드에서의 연결이 모여서 전체 네트워크 시스템의 연결이 된다.

소자 SNC 리스트는 각 노드에서의 연결을 가리키는데 사용된다.

송신 트래픽 표시는 송신단에서 수신단측으로 전송되는 데이터의 특성을 나타내는 것이고, 수신 트래픽 표시는 수신단에서 송신단측으로 전송되는 데이터의 특성을 나타내는 것이다.

송신 서비스 품질은 송신단에서 수신단측으로 전송되는 데이터에 대한 서비스 요구를 표시하는데 사용하고, 수신 서비스 품질은 수신단측에서 송신단측으로 전송되는 데이터의 서비스 요구를 표시하는데 사용된다.

상대 SNC는 하위의 snc가 그 snc를 포함하는 상위의 snc를 가리키는데 사용된다.

구성 형태(topology type)는 점대 점 연결(point-to-point connection)인지한점대 다점 연결(point-to-multipoint connection)인지를 나타내는데 사용된다.

방향성(directionality)이란 연결에 있어서 단방향성(uni-directionality)을 가지는지 아니면 양방향성(bi-directionality)을 가지는지를 나타내는데 사용된다.

엣지(edge)는 snc아래에 생성되는데 해당 네트워크 연결 종단점(network connection terminating point : 이하 nwCTP라 표현한다.)을 가리키는데 사용된다. 또한 해당되는 nwCTP가 루트 노드(root 노드)인지 아니면 립노드(leaf 노드)인지를 나타내는데 사용될 수 있다.

엣지는 바인드, 루트립 지시자, 슈퍼 엣지, 서브 엣지등의 요소를 가지고 있다.

바인드(binds)는 대상이 되는 nwCTP를 가리키는데 사용되고, 루트립지시자(root leaf Indicator : 이하 rootleafInd라 표현한다.)는 해당 nwCTP가 루트 노드로 이용되는지 립 노드로 이용되는지를 나타내고, 슈퍼 엣지는 상위의 엣지를 가리키고, 서브 엣지는 하위의 엣지를 나타내며, 상위 엣지와 하위 엣지는 서로를 지시하고 있다.

상위 엣지가 상위 SNC에 소속된 엣지이며, 하위 엣지는 하위 SNC에 연결된 엣지이다. 상위 SNC는 하위의 더 작은 규모의 SNC 모임이다.

nwCTP는 연결의 종단점(connection termination point)을 나타낸다. 즉, 가상 패스(Virtual path : 이하 VP라 칭한다.) 연결일 경우는 VP 연걸의 종단점(VP connection termination point)을 나타내고, 가상 채널(Virtual Channel : 이하 VC라 칭한다.) 연결일 경우는 VC 연결의 종단점(VC connection termination point)을 나타낸다.

nwCTP의 주요 요소로는 nwCTP 식별자(nwCTP Identifier : 이하 nwCTPId라 표현한다.)와 배열된 최상위 종단점(collocated Top Terminating Point : 이하 collocated TTP라 표현한다.)을 사용한다.

nwCTPId는 VP 연결의 경우에 VP Id를 나타내고, VC 연결의 경우에는 VC Id를 나타낸다. collocated TTP는 nwCTP가 VP 점을 가리키는 경우 VC 연결 트리에서의 회선 종단점(link Terminating Point: 이하 lTP라 표현한다.)을 지시한다.

다음으로 lTP는 회선(Link)의 종단점을 나타내는데 사용되고 VP 연결일 경우 에는 lTP는 물리적인 포트를 나타내고, VC 연결의 경우는 논리적 포트(logical Port) 즉, VP를 나타낸다.

lTP에서 사용하는 주요 요소로는 연결성(connecctivity), lTP 식별자(lTP identifier: 이하 lTPId라 표현한다.), 토폴로지컬 회선 포인터(Topological Link Poin

ter)가 있다. VC 연결에서 이용되는 lTP는 VP 점을 가리킨다. 이 경우 해당 VC를 포함하는 VP를 가리키는 용도로서 상기 연결성이 사용된다.

lTPId는 lTP 관리 객체의 식별자(Id)를 나타낸다. 그리고 토폴로지컬 회선 포인터는 상위의 토폴로지컬 회선(Topological Link) 관리 객체를 가리킨다.

토폴로지컬 회선은 회선의 종단점을 가리키는데 사용된다. 회선(link)은 물리적 회선을 나타낼 수도 있고, 논리적 회선을 나타낼 수도 있다. 토폴로지컬 회선을 표현하는 주요 요소로는 원단(far-end) lTP와 근단(near-end) lTP가 있다.

원단 lTP는 양쪽 회선 종단점중에서 한쪽 lTP를 가리키고, 근단 lTP는 다른 한쪽 lTP를 가리킨다.

하기에는 본 발명에 의한 임의의 경로에 대한 경로 패스를 찾는 과정에 대해서 상세히 설명한다.

본 발명에서는 특정 영역의 네트워크에 경로 패스를 찾기 위하여 하기와 같은 방법을 사용한다. 먼저 각각의 노드에서 연결에 대한 정보를 추출한 후, 그 추출된 연결점들을 연결하는 동작을 수행한다.

각 연결점들은 라우팅 점(routing point)이라는 구조(structure)로 표현되고, 라우팅 점이라는 구조에는 노드 식별자(노드 identifier), 포트 식별자(포트 identifier), 가상 패스 식별자(Virtual Path Identifier: 이하 VPI라 칭한다.), 가상 채널 식별자(Virtual Channel Identifire: 이하 VCI라 칭한다.)등 연결에 대한 정보들이 포함된다.

이러한 라우팅 점들을 각각의 노드에서 추출한 후 각각의 라우팅 점을 연결하는 과정을 거치게 되면 하나의 완전한 경로가 구성된다.

본 발명은 라우팅 점을 나타내기 위한 구조, 연결관리에서 이용되는 관리 객체, 관리 객체들의 관계를 나타내는 관리 객체의 트리, 라우팅 패스를 표현하는 과정과 VP, VC 연결 트리에서 라우팅 점 정보를 찾아내어 라우팅 점을 만드는 과정, 각각의 라우팅 점을 연결하는 과정으로 구성된다.

라우팅 점을 나타내기 위한 자료 구조는 하기와 같은 구성 요소를 이용하여 나타낸다.

라우팅 점은 임의의 연결이 지나가는 점을 의미하고, 임의의 연결을 표현하기 위한 기본 단위이다. 임의의 한 연결 경로에 대한 모드 라우팅 패스 정보를 라우팅 점이라는 자료구조를 이용하여 나타낸다. 라우팅점이라는 자료구조는 하기와 같은 구조를 가진다.

라우팅 점= {point Type,

노드 Id, 포트 Id, logical 포트 Id,

VPI, VCI,

넥스트, 피어}

상기와 같은 구성요소에 의해서 이루어지고 해당 경로 점에 대한 정보를 나타낸다. 각각의 원소들은 다음과 같은 의미와 속성을 지닌다.

점 유형(Point Type)은 단점(end point)이냐 중계점(peer point)인가를 나타내는데 사용되고, 단점은 "0", 중계점에는 "1"을 할당한다.

노드 Id는 교환기, 즉 각 노드의 고유번호를 의미하고, 포트 Id는 물리적인 포트의 고유 번호를 의미한다. logical 포트 Id는 VC 연결에서 VC가 포함되어 있는 VP와 연결되어 있는 VC 연결 트리의 lTP 고유 번호이다.

VPI는 VP의 고유 번호를 의미하고, VCI는 VC의 고유 번호를 의미한다. 넥스트는 그 다음 라우팅점을 가리키는 지시자(pointer)로서 노드내에서 다음 라우팅점을 나타내고, 다음 라우팅 점이 없다면 Null(0) 값을 할당한다.

상기와 같은 넥스트 (next)와 피어(peer)를 이용하면 각 라우팅 점들의 연결 상태를 알 수 있을 뿐만 아니라 단점(end point)이 어딘지 세그멘트(segment)가 어디인지를 알 수도 있으며, 다중점 연결(multipoint connection)이나 점대점 연결(point-to-point connection) 모두를 표현할 수 있다.

다음으로 본 발명에서는 연결된 상대 노드를 찾기 위한 노드 라우팅 점의 자료구조에 대해서 하기에 설명하다.

각각의 노드내에서 모든 라우팅 점이 찾아지면 그 노드내의 정보를 노드 라우팅 점이라는 자료 구조가 갖게된다. 노드 라우팅 점이라는 자료구조는 노드간의 연결이 어떻게 이루어지고 어떤 노드와 어떤 노드를 이어야 하는지 등의 문제를 해결하는데 사용된다.

노드 라우팅 점의 정보를 이용하여 전체 네트워크 시스템의 경로를 찾을 수 있다. 본 발명에서 사용되는 노드 라우팅 점 자료구조는 하기와 같은 형태로 정의된다.

노드 경로점 = {routing point, 넥스트, 피어, 노드 Id, 포트 Id}

상기의 라우팅 포인트는 해당되는 점의 라우팅 점 자료구조를 가리키는 지시자이다. 그리고, 넥스트는 그 다음 라우팅 점의 노드 라우팅 점을 가리키는 지시자로서 그 다음 라우팅점이란 노드내를 뜻한다.

피어는 노드내의 어떤 라우팅점이 다른 노드내의 라우팅 점과 연결되어 있을때 그 상대방 노드의 노드 라우팅 점을 가리키도록 한다.

노드 Id 와 포트 Id는 해당 라우팅점이 다른 노드내의 라우팅 점과 연결될 필요가 있을 때 다른쪽 노드의 라우팅점이 갖는 노드 Id와 포트 Id를 나타낸다.

본 발명에서 사용하는 연결관리 포함 트리(containment tree) 구조는 VP와 VC의 두가지 연결을 사용하기 때문에 트리도 두가지로 구분되다. 하기에 VP 연결 관련 포함 트리와 VC 연결 관련 트리의 두가지 구조에 대해서 상세히 설명한다.

도 1 은 VP 연결 관련 포함 트리에 대한 네트워크의 구성을 나타낸 것이다.

VP 연결 네트워크라는 의미의 SNW가 네트워크의 최상위(top)에 위치하고, 그 바로 밑에 노드내의 서브네트워크를 의미하는 SNW가 노드의 수만큼 존재할 수 있다.

또는 최상위의 SNW 밑에 그 네트워크에서 쓰이는 연결을 의미하는 SNC들이 있고, SNC 밑에는 어디에서 어디로 연결되는지를 나타내는 엣지들이 있다.

노드를 나타내는 SNW 밑에도 노드내에서의 연결을 의미하는 SNC 가 있고, SNC 밑에는 엣지들이 존재한다. 노드 SNW 밑에는 물리적인 포트를 의미하는 lTP가 있으며, 그 밑에는 VP를 의미하는 nwCTP가 있다.

최상위의 SNW 밑에 TL(Topological Link)가 있는데, 이것은 어떤 포트와 어떤 포트가 연결되어 있는지를 나타낸다.

VC 연결 관련 포함 트리는 대부분의 구조가 VP 연결과 유사하고, VC 트리의 lTP는 논리적인 회선 종단점(Link Terminating Point)인데 그 lTP를 나타내는 VP 트리의 nwCTP와 연결된다.

도 2는 VC 연결 관련 포함 트리의 구성을 나타낸 것이다.

도시된 바와 같이, VC 트리내에도 어떤 링크들이 연결되는지를 나타내는 위상적인 링크 클래스(topological link class)가 존재한다. 화살표는 해당 관리 객체의 특정 요소들이 서로 지시하고 있음을 나타낸다.

상기와 같은 자료 구조(data structure)와 포함 트리(containment tree)들을 이용하여 임의의 경로에 대한 라우팅 패스를 찾는 방법에 대해서 하기에 상세히 설명한다.

본 발명에 의한 임의의 경로에 대한 라우팅 패스를 찾는 방법은 먼저 각 노드에서는 모든 정보를 추출하여 노드 라우팅 점 (node routing point)과 라우팅 점 자료 구조(node routing point data structure)를 만든다.

그리고, 상기의 과정에서 만든 노드 라우팅 점과 라우팅 점 자료 구조를 이용하여 완전한 연결 정보를 찾아내는 과정으로 이루어진다.

먼저 각 노드에서는 모든 정보를 추출하여 노드 라우팅 점(node routing point)과 라우팅 점 자료 구조(node routing point data structure)를 만드는 과정 에서는, VP 또는 VC 연결에 대한 연결 경로를 찾기 위해서 어떤 연결이 요구되는지를 파악하여야 한다.

각 연결들은 SNC Id를 통하여 구분하고, 이 SNC Id는 운용자가 알고서 그 값을 이용 완전한 경로를 찾고자 할 경우는 특정 노드나 포트의 Id를 이용하여 VP 트리 또는 VC 트리에서 적절한 SNC Id를 찾을 수 있다.

이렇게 찾아진 SNC Id를 이용하여 노드 라우팅 점(node routing point)과 라우팅 점 자료 구조(node routing point data structure)를 만드는 과정을 설명의 편의를 위하여 VP 연결을 대상으로 설명한다.

주어진 SNC Id를 가지는 SNC를 VP 트리나 VC 트리에서 찾는다. 해당되는 SNC는 component SNCList를 갖고 있는데 이 속성으로부터 각 노드에 있는 하위 SNC를 검색할 수 있다.

검색된 하위 SNC로 간 후 하위 SNC를 갖고 있는 상위(parent)의 SNW를 찾는다. 앞으로 이 SNW 밑의 해당 SNC의 모든 경로점을 찾는다.

찾는 방법은 하위 SNC가 고유의 구별된 이름(distinguished name), 예를 들어 SNW Id=1, SNW Id=2, SNC Id=5 등과 같이 갖고 있으므로 구별된 이름의 SNC Id 윗부분, 즉 SNW Id= N 번, SNW Id=m번은 그 상위의 관리 객체를 의미한다.

이 값을 이용하여 부모 관리 객체를 찾을 수 있다.

관리 객체를 찾았으면 다음으로 SNC 상위의 SNW 객체는 노드 Id 값을 갖고 있으므로 여기서, 노드 Id를 추출한다. SNC의 밑에는 엣지가 두개 있다.

또 다중 연결일 경우에는 여러개 일 수도 있다. 하위에 붙은 엣지를 찾는다. SNC 관리 객체는 그 밑의 객체를 달고 있으므로 하위 엣지를 찾을 수 있다.

하위 엣지의 바인드(binds)를 이용하여 해당 nwCTP를 찾는다. 해당 nwCTP가 최상위의 SNW 밑의 엣지가 몇개 있는데 그 중 루트(root)인 엣지 또는 립(leaf)인 엣지들이 가리키는 nwCTP와 같은지를 비교한다.

이때 루트인 상위 엣지가 가리키는 nwCTP와 같으면 경로점의 형태는 단노드가 된다. 그외의 경우 경로점의 형태는 중계(peer)노드가 된다.

이렇게 하여 경로점의 형태를 결정할 수 있다. 즉, 영역 1의 엣지중에 루트인 엣지가 가리키는 nwCTP 또는 립 엣지가 가리키는 nwCTP와 영역 2의 해당 SNC 밑의 엣지가 가리키는 nwCTP가 같으면 해당 경로점의 형태가 단점이고 아니면 중계점이 된다.

찾은 nwCTP의 부모 관리 객체를 찾으면 그것이 물리적인 포트를 나타내는 lTP이다. 이 lTP의 고유번호가 경로점의 물리적인 포트 Id 이다.

상기와 같이 VP 트리에서의 경로점에 필요한 경로점 형태, 노드 Id, 포트 Id, VPI 등을 찾을 수 있다.

VC 연결의 경우에는 VP와 다르다. 상기 과정까지에서 nwCTP는 VCI를 가리키고, nwCTP 위에 달려 있는 lTP는 논리적인 포트 Id로서 VC를 포함하는 VP를 가리키는 관리객체이다.

도 2를 이용하여 VC 연결 트리에서의 라우팅 점 자료구조에 필요한 정보를 추출하는 과정을 설명하면 다음과 같다.

상기의 과정까지에서 찾은 lTP가 영역 1(Region one)의 lTP@라고 가정하면, 상기의 과정까지에서 nwCTP의 Id인 VCI와 lTP@의 Id인 논리적인 포트 Id, snw#1의 Id인 노드 Id, 라우팅 점 구조를 추출할 수 있다.

그리고 영역 1의 lTP@가 갖고 있는 연결성(connectivity)을 이용하여 VP 연결 트리에 있는 nwCTP를 찾을 수 있다. 이 nwCTP의 Id가 VPI이다.

이 nwCTP의 상위의 관리 객체인 lTPⓘ에 찾아가면 그 lTP의 lTP Id가 바로 물리적인 포트 Id이다. 이렇게 해서 넥스트와 피어를 제외한 VC 연결의 라우팅 점에 필요한 정보를 모두 추출하였다.

VP 트리나 VC 트리에 관한 넥스트나 피어의 값은 하기와 같은 과정을 통하여 얻을 수 있다.

도 1의 VP 트리에서의 영역 2, 도 2의 VC 트리에서는 영역 1을 보면 해당되는 SNC 밑에는 여러개의 엣지 또는 두개의 엣지가 있다.

여러 개일 경우는 다중점 연결(multipoint-connection), 두개일 경우는 점대점 연결(point-to-point connection)이다.

이 엣지들은 모두 같은 노드내에 존재하는 점을 뜻하는데 엣지의 rootleafInd 원소를 통해 어떤 엣지가 송신(source)측이고, 어떤 엣지가 수신(destination)측인지를 알 수 있다.

지금까지의 과정을 루트인 엣지를 이용하여 거친 후 루트에 해당하는 라우팅 점을 먼저 찾고 그 다음 립 엣지들을 이용한 라우팅 점들을 찾아 루트인 라우팅 점이 립인 라우팅 점을 넥스트를 이용하여 가리키도록 한다.

그 다음 립 노드가 여러개일 경우 립 라우팅 점들은 순서에 관계없이 넥스트로 연결되도록 한다. 상기에서 연결된다는 말은 라우팅 점의 넥스트 원소가 다른 라우팅 점 구조를 가리키는 메모리의 주소를 가짐을 의미한다.

이때 한 라우팅 점의 넥스트가 가리키는 지시자(pointer)로 가면 그 다음 라우팅 점의 정보가 들어온다는 뜻이다. 이렇게 한 노드내에 모드 라우팅 점이 추출되고 연결되면, 메모리의 특정 영역에 저장된 라우팅 점 구조의 정보들은 각각의 라우팅 점의 라우팅 점 원소에 저장되도록 한다.

즉, 추출된 라우팅 점이 저장된 메모리의 주소를 노드 라우팅 점의 라우팅 점에 넣는다. 다시 말해서 각각의 라우팅 점 당 한개씩의 노드 라우팅 점이 할당된다.

노드 라우팅 점의 넥스트, 피어, 노드 Id, 포트 Id등은 하기와 같은 과정에 의해서 결정된다. 상기에서 노드내의 라우팅 점을 연결하는 작업을 하였다.

이미 라우팅 점 형태를 이전 과정에서 추출하였으므로 이제는 이값을 이용하여 피어인 모든 라우팅 점에 대해 lTP위에 연결되어 있는 토폴로지컬 링크 객체(Topological Link Object: 이하 TL이라 칭한다.)를 찾는다.

이 과정은 라우팅 점에 필요한 라우팅 점의 형태, 노드 Id, 포트 Id, VPI를 추출한 후에 이루어져도 무관하다.

상기의 과정에서 찾은 lTP를 도 1과 도 2에서 보면 위의 TL을 가리키는 것을 알 수 있다. lTP의 TL 지시자(Topological Link pointer)를 이용해 TL을 찾는다.

TL의 원소에는 원단 lTP와 근단 lTP가 있으며, 그중 위의 lTP의 Id가 노드 라우팅 점의 포트 Id이다. 다른쪽 노드의 lTP상위에는 2쪽 노드의 Id를 갖고 있는 SNW가 있다. 이 SNW의 Id가 노드 라우팅 점의 노드 Id이다.

노드 라우팅 점의 노드 Id, 포트 Id는 해당 라우팅 점이 다른쪽 노드와 연결될 경우 그쪽 노드 Id와 포트 Id를 나타낸다. 초기값은 "-1" 을 할당한다.

넥스트는 노드 라우팅 점의 라우팅 점의 넥스트를 갖고있는 노드 라우팅 점을 가리키도록 한다.

정리하자면 한개의 라우팅 점을 만들면서 노드 라우팅 점도 같이 만든다.

한 노드내의 라우팅 점이나 노드 라우팅 점은 피어의 값은 Null로 처리하고, 넥스트라는 원소로 모두 연결되어 있으며, 연결되는 순서는 하기에 다시 설명한다.

도 3 은 점대점 연결의 예를 도시한 것이다.

도시된 바와 같이, 노드 1번을 이용하여 상기 과정을 거치면서 추출된 라우팅 점과 노드 라우팅 점들에 있어서, 라우팅 점 a의 피어는 Null 값으로 넥스트는 b가 된다. 그리고, 라우팅 점 b의 피어와 넥스트가 Null 값이 된다.

라우팅 점 b의 노드 라우팅 점 노드 Id는 2이고, 포트 Id는 c를 가리키고 있는 포트 Id가 된다. 이제 각 노드에서의 모든 라우팅 점과 노드 라우팅 점은 상기와 같이 추출되어 연결되어 진다.

다음으로 상기와 같은 과정까지를 이용하여 얻어진 정보를 이용하여 각 노드의 라우팅 점들을 연결하는 방법에 대해서 설명한다.

각 노드에서 추출되고 만들어진 라우팅 점과 노드 라우팅 점을 이용하여 전체 라우팅 패스를 이용하여 전체 라우팅 패스를 보여 줄 수 있는 라우팅 점의 연결 도 3과 도 4를 이용하여 설명한다.

도 3과 같이 연결이 설정되었다고 가정하자. a나 b등의 점은 라우팅 점, 노드 라우팅 점 모두를 의미한다.

도 3에서는 노드 2에서 점대 다중 연결(point-to-multi connection)에 의해서 연결된다는 것을 알 수 있다. 그리고, a, i, g가 단점(end point)이라는 것을 알 수 있다.

이처럼 도 3과 같은 연결에서 각각의 추출된 정보를 갖고 있는 라우팅 점과 노드 라우팅 점은 도 4와 같이 연결된다.

노드 라우팅 점과 라우팅 점 정보를 추출하는 과정에서 각 노드의 모든 점들이 만들어지고 노드내의 모든 연결에 관련된 정보가 포함된 상태로 이 정보를 이용한다.

도 5 및 도 6은 본 발명에 의한 노드 1 및 노드 2에서의 정보 추출을 나타낸 도면이다.

예를 들어, 노드 1에서는 라우팅 점 a의 피어는 Null값으로 넥스트는 b가 된다. 그리고, 라우팅 점 b의 피어와 넥스트가 Null값이 된다.

그리고, 노드 2에서는 라우팅 점 c, e, d의 피어 값은 Null값이 되고, c의 텍스트는 e, e의 넥스트는 d, d의 넥스트는 Null값을 가지는 정보를 추출한다.

또한 점 b나 e, d등은 다음 상태 노드의 노드 Id, 포트 Id등의 정보를 가지고 있다. 여기서도 노드 라우팅 점과 라우팅 점 정보를 추출하는 과정을 통하여 영역 1의 시작 점을 얻어낼 수 있다.

즉, 영역 1의 a 점의 노드 라우팅 점을 노드 라우팅 점과 라우팅 점 정보를 추출하는 과정을 통해서 얻을 수 있다.

a 노드 라우팅 점은 시작점이므로 다른 상대방 노드를 찾을 필요가 없으므로 그 다음 점인 b로 간다. b 노드 라우팅 점의 노드 Id, 포트 Id 값이 "-1"이 아니거나 b노드 라우팅 점, 라우팅 점, 라우팅 점 형태가 피어인 것을 통해서 다른 노드와 연결된다는 것을 알 수 있다.

노드 라우팅 점을 노드 라우팅 점과 라우팅 점 정보를 추출하는 과정에서 얻은 각 노드의 시작점들을 b 노드 라우팅 점의 노드 Id 및 포트 Id와 비교한다.

각 노드의 시작점들은 노드 라우팅 점, 라우팅 점, 노드 Id 나 포트 Id를 통해서 노드 Id와 포트 Id값을 얻는다. 모든 노드 라우팅 점이나 라우팅 점들은 지시자(pointer)에 의해서 연결되고 표현된다.

비교한 결과 같은 점이 있으면 그 노드 라우팅 점의 주소를 b 노드 라우팅 점의 피어에 저장하고, b 노드 라우팅 점의 라우팅 점의 피어에 같은 점의 라우팅 점의 주소를 저장한다.

그 다음 b 노드 라우팅 점에서 넥스트를 이용하여 다음 노드 라우팅 점으로 간다. 넥스트 값이 Null이므로 1번 노드내에 b 다음으로 이용된 연결점이 없다는 것을 알 수 있다.

그 다음 노드인 2번 노드에 대해 얻어진 시작점 c에 대하여 상기 과정을 반복한다. 이 과정에서 다른 상대방 노드와 연결되는 점 e와 점 d는 피어를 통해 그 다음 노드의 라우팅 점을 가리키게 된다.

즉, e 노드 라우팅 점, 라우팅 점 피어에는 h의 라우팅 점의 주소가 저장된다. e 노드 라우팅 점의 피어에도 h의 노드 라우팅 점을 가리키는 주소가 저장된다.

도 3에서 얻어진 모든 노드의 시작점 a, c, f, h에 대해서 위의 과정을 되풀이하여 도 3에서 b, e, d와 같은 점들의 그 다음 노드의 연결 라우팅 점들을 찾을 수 있으며 서로 피어나 넥스트를 사용하여 연결할 수 있다.

i와 g와 같은 점은 점의 형태가 단점이므로 위의 노드 검색 작업을 수행할 필요는 없다. 위의 과정을 거치면 도 4와 같은 라우팅 점들이 연결되며 도 4와 같은 정보와 각 점들이 연결에 이용되는 PI, VCI〈 포트 Id, 노드 Id등의 정보를 얻을 수 있다.

완전한 경로에 대한 정보 추출 작업을 마치며 필요에 따라서 라우팅 점 a의 정보를 전달함으로써 전달받은 소프트웨어 블럭은 라우팅 점 a를 통해서 완전한 연결 경로를 알 수 있다.

상기한 바와 같은 구성에 의한 본 발명은 EMS의 연결 관리에 대한 기능 중 특정 연결에 대한 완전한 연결 경로를 찾을 수 있다.

Claims

라우팅 점을 나타내기 위한 자료구조를 만드는 과정과; 노드 라우팅 점의 자료구조를 만드는 과정과; 상기 자료 구조를 이용하여 관리 객체의 트리를 구성하는 과정과; 라우팅 패스를 만드는 과정과; 가상 패스 또는 가상 채널 연결 트리에서 라우팅 점 정보를 찾아내어 라우팅 점을 만드는 과정과; 상기 라우팅 점 각각을 연결하는 과정을 포함하여 이루어짐을 특징으로 하는 연결 경로에 대한 라우팅 패스 탐색 방법.
제1항에 있어서, 상기 라우팅 점에 대한 자료구조를 만드는 과정에서 자료구조는,

라우팅 점 = {int point Type, int 노드 Id,

int 포트 Id, int logical 포트 Id,

int VPI, int VCI,

Routing Point * 넥스트,

Routing Point * 피어}

에 의해 표현됨을 특징으로 하는 연결 경로에 대한 라우팅 패스 탐색방법.
제1항에 있어서, 상기 노드 라우팅점의 자료구소를 만드는 과정에서 자료구조는,

노드 경로점 ={Routing Point * Routing Point,

노드Routing Point * 넥스트,

노드Routing Point * 피어,

int 노드 Id,

int 포트 Id}

에 의해 표현됨을 특징으로 하는 연결 경로에 대한 라우팅 패스 탐색방법.
제1항에 있어서, 상기 라우팅 점 정보를 찾아내는 과정은, 네트워크연결종단점(nwCTP)의 식별자(Id)인 가상채널식별자(VCI)와 lTP@의 Id인 논리적인 포트 Id, snw#1의 Id인 노드 Id, 라우팅 점 구조를 추출하는 과정과: 상기 lTP@가 갖고있는 연결성(connectivity)을 이용하여 VP 연결 트리에 있는 nwCTP를 찾는 과정과; 상기 nwCTP의 상위의 관리 객체인 lTPⓘ에 찾아가면 그 lTP의 lTP Id가 바로 물리적인 포트 Id를 찾는 과정과: 루트립지시자(rootleafInd)를 통하여 송신(source)측과 수신(destination)측 엣지를 추출하는 과정과; 루트에 해당하는 라우팅 점을 먼저 찾고 그 다음 립엣지들을 이용한 라우팅 점들을 찾아 루트인 라우팅 점이 립인 라우팅 점을 넥스트를 이용하여 가리키도록 하는 과정과; 립 노드가 여러 개일 경우 립 라우팅 점들은 순서에 관계없이 넥스트로 연결 되도록 하는 넥스트 연결 과정과; 상기 넥스트 연결 과정에서 한 노드 내에 모든 라우팅 점이 추출되고 연결되면, 메모리의 특정 영역에 저장된 라우팅 점 구조의 정보들은 각각의 라우팅 점의 라우팅 점 원소에 저장되도록 하는 과정을 포함하여 이루어짐을 특징으로 하는 연결 경로에 대한 라우팅 패스 탐색 방법.
제1항에 있어서, 상기 노드 라우팅점 정보를 찾아내는 과정은, 상기의 라우팅점 정보 추출과정에서 얻어진 결과를 이용하여 피어인 모든 라우팅 점에 대해 lTP위에 연결되어 있는 TL을 찾는 과정과; 상기 과정에서 얻는 TL의 원소중에서 lTP의 Id를 노드 라우팅 점의 포트 Id로 할당하고, 다른쪽 노드의 lTP의 상위인 SNW의 Id를 노드 라우팅 점의 노드 Id로 할당하는 과정과; 넥스트는 노드 라우팅점의 라우팅점의 넥스트를 갖고 있는 노드 라우팅점을 가리키도록 할당하는 과정과; 피어의 값은 NULL로 할당하는 과정을 포함하여 이루어짐을 특징으로 하는, 연결 경로에 대한 라우팅 패스 탐색방법.