KR100450760B1

KR100450760B1 - 비동기전송모드 시스템에서 피엔엔아이 기반의 점대다중점라우팅 경로설정방법 및 그 장치

Info

Publication number: KR100450760B1
Application number: KR10-2002-0050519A
Authority: KR
Inventors: 신현순; 남상식
Original assignee: 주식회사 케이티; 한국전자통신연구원
Priority date: 2002-08-26
Filing date: 2002-08-26
Publication date: 2004-10-01
Also published as: KR20040019185A

Abstract

본 발명은 라우팅 경로 설정방법에 관한 것으로, 구체적으로는 비동기전송모드(ATM) 교환 시스템에서 사설 네트워크-네트워크 인터페이스(PNNI) 기반의 점대다중점 호(point to multipoint call) 설정을 위한 라우팅 경로 선택 방법 및 그 장치에 관한 것이다. 본 발명의 라우팅 경로 선택 방법은 라우팅 요구를 입력받는 단계, 목적지 노드를 구하는 단계, 상기 라우팅 요구의 종류를 판단하는 단계, 상기 판단결과에 따라서 점대다중점 경로정보 테이블을 검색하여 상기 호 아이디에 해당하는 기존 경로를 찾는 단계, 상기에서 찾은 기존 경로상의 노드와 목적지 노드로부터 역으로 최초로 크로스 되는 노드를 찾기 위해 목적지 노드부터 역추적하여 최적의 경로 계산을 통해 선택된 노드와 인접한 노드 중에서, 상기 찾은 기존 경로상에 존재하는 노드와 같은 노드이며 리소스를 만족하는 노드가 존재하는가를 판단하는 단계 및 상기의 결과를 이용하여 최적의 경로를 만드는 단계를 포함한다. 본 발명은 경로 설정을 위한 라우팅 정보 테이블의 검색 및 경로 계산 과정을 단축시키고, 경로 선택시 싸이클 방지를 쉽게 해결하며, 소스 노드에서 가지(branch) 노드까지 리소스를 공유할 수 있도록 함으로써 시스템의 성능을 높이고, 리소스도 효율적으로 사용할 수 있는 효과가 있다.

Description

비동기전송모드 시스템에서 피엔엔아이 기반의 점대다중점 라우팅 경로설정방법 및 그 장치{PNNI based point to multipoint routing path selection method and apparatus in ATM switching system.}

본 발명은 라우팅 경로 설정방법에 관한 것으로, 구체적으로는 비동기전송모드(Asynchronous Transfer Mode, ATM) 교환 시스템에서 사설 네트워크-네트워크 인터페이스(Private Network-Network Interface, PNNI) 기반의 점대다중점 호(pointto multipoint call) 설정을 위한 라우팅 경로 선택 방법 및 그 장치에 관한 것이다.

일반적으로 전기통신망에서는 통신 경로의 선택시에 사전에 미리 계획된 경로를 선택하도록 하는 정적 라우팅(static routing) 방식을 사용하는데 반해 사설 네트워크-네트워크 인터페이스(PNNI)에서는 동적 소스(source) 기반의 라우팅 프로토콜을 사용한다.

상기 사설 네트워크-네트워크 인터페이스(PNNI)에서 사용되는 PNNI 프로토콜은 사설망 비동기접속모드(ATM) 교환기들간의 접속을 지원하기 위해 ATM-Forum에서 표준화된 프로토콜로서 라우팅과 신호의 두 프로토콜로 구성되어 있다. 상기 PNNI 라우팅 프로토콜은 소스노드와 목적노드 사이를 연결하는 경로를 선택하기 위해 요구되는 프로토콜로서 망구성 정보의 교환을 위한 토폴로지 데이터 교환 절차와 망 구성에 대한 데이터베이스 구성, 그리고 경로 선택 알고리즘으로 구성되어 있다. 상기 PNNI 라우팅 프로토콜의 주요기능으로는 인접 노드와 링크의 상태에 대한 파악, 노드들 간의 라우팅 데이터베이스의 일치화 기능, 그리고 이를 위한 PNNI 토폴로지 상태정보의 망 내 플러딩 기능이 있다

소스노드와 목적노드간의 경로선택은 소스노드가 가지고 있는 토폴로지 데이터베이스와 사용자가 요구한 QoS(Quality of Service)를 반영하여 이루어지는데 경로선택을 위한 알고리즘은 구현 선택사항으로서 표준화 대상이 아니다. PNNI 라우팅 프로토콜은 아이피(IP)망에서 사용되는 개방최단경로우선(Open Shortest Path First, OSPF) 프로토콜과 유사한데, QoS 기반의 동적소스 라우팅(QoS baseddynamic hierarchical source routing)과 계층적 구조를 이용한 확장성을 지원한다.

상기 동적 소스 기반의 라우팅 프로토콜은 소스(또는 발신측) 노드에서 목적지 노드까지 연결되는 계층적 경로(hierarchical path)를 단대단(end-to-end)으로 소스 노드에서 결정하는 방식이다. 그 경로상의 중간에 위치한 경유 노드에서는 소스 노드가 선택한 경로설정 명령을 따라야만 한다.

이처럼 소스노드에서 신뢰할 수 있는 경로를 선택하기 위해서는 각 주소들에의 도달성에 대한 정보와 각 노드가 가지고 있는 사용 가능한 자원에 대한 토폴로지 정보가 주기적으로 망 내에 광고되어야 한다. 이처럼 통신망 노드간에 토폴로지 정보와 주소들의 도달성에 대한 정보, 라우팅 정보를 주기적으로 교환하는 경우에, 이에 대한 오버헤드가 커지므로 소스 기반 동적 라우팅 알고리즘을 적용할 수 있는 망의 규모도 현실적으로 제한될 수밖에 없다.

상술한 바와 같이 사설 네트워크-네트워크 인터페이스(PNNI) 망에서 점대다중점 호 서비스를 위한 라우팅 방식은 상기 동적 소스 기반의 라우팅 프로토콜을 사용하여 최대의 리소스(resource) 공유를 보장하는 최적의 경로를 설정하는 것이 필요하다. 그러나 상술한 모든 요구사항을 만족하는 경로를 설정하기 위해서는 시스템에 심각한 부하를 가중시킨다.

한국특허공개공보 2000-0034140에서는 "비동기 전송모드망에서의 멀티캐스팅 경로설정방법"에 대하여 개시하고 있다. 상기 선행기술은 비동기 전송모드(ATM)의 논리망 상에서 셀복제 능력을 고려하여 각 노드의 연결도 제약을 갖는 최소비용 스테이너 트리를 구하여 최적의 멀티캐스트 경로를 설정하도록 한 경로설정방법에 관한 것이다. 상기 멀티캐스트 경로설정을 위한 자료를 각각 차등적인 방식의 휴리스틱(heuristic)에 입력하여 각 휴리스틱에 따라 해를 추출하고 이 추출된 다수의 해를 상호 비교하여 최종해를 도출한 후 이 도출된 최종해에 따라 구해진 스테이너 트리를 가지고 멀티캐스트 경로를 설정한다.

한국특허공개공보 2000-0075443에서는 "강제 최단 경로 루팅방법"에 대하여 개시하고 있다. 상기 선행기술은 각각의 국면에서 디지그스트라(Dijkstra)의 알고리즘을 채택하는 예시적인 두-국면(phase) 알고리즘을 사용하여, 사설 네트워크-네트워크 인터페이스(PNNI) 프로토콜 네트워크와 같은 고속 데이터 네트워크의 노드들 사이의 수용 가능한 지연을 강제(constraint)하는 루팅에 대한 실시간 방법에 관한 것이다.

한국특허공개공보 1999-025794에서는 "다중 서비스 품질의 경로 계산방법"에 대하여 개시하고 있다. 상기 선행기술은 링크 상태 프로토콜과 같은 근원지 라우팅 기능을 포함한 시스템에서의 다중 서비스 품질을 요구하는 호의 경로 계산 방법에 관한 것으로서, 사용자에게 최단 경로 선택에 필요한 파라미터 선택의 우선권을 허락하여 선택된 파라미터에 대해 부분 최적화된 경로를 제공하고, 경로 선택 과정중에 현재까지 계산된 경로에 대해 서비스 품질의 만족 여부 검사 작업을 병행하여 수행함에 따라, 요청된 서비스 품질을 만족시키는 경로가 발견되면 즉시 경로 계산을 종료하도록 한다.

따라서, 최단 경로 선택에 사용된 파라미터에 대해 최적화된 경로는 아니지만 부분 최적화된 경로를 제공함과 동시에 빠른 경로 계산을 보호해 주고, 망내에 다중 서비스 품질을 만족시키는 경로가 존재하는 경우에는 한 번의 알고리즘 수행을 통해 반드시 경로를 찾을 수 있도록 함으로써 사용자의 선호도를 반영하여 특정 파라미터에 대해 일부 최적화된 경로의 선택이 가능하도록 한다. 또한, 서비스 품질의 만족 여부 검사 작업을 경로 선택 작업과 병행하여 수행함으로써, 다중 서비스 품질을 만족시키는 적절한 경로가 있음에도 불구하고 경로를 찾지 못하는 오류를 방지하며, 단 한번의 알고리즘 수행으로 경로를 찾을 수 있도록 한다.

상기한 문제를 해결하기 위해 본 발명에서는, 점대다중점 호(point to multipoint call) 서비스에서, 새롭게 추가되는 착신지를 의미하는 Add Party의 호를 위한 경로 설정시 기존 경로를 기준으로 하고 상기 Add party 착신 노드에서 소스노드까지 역으로 최적의 경로를 찾아가도록 하여 기존 경로(path) 상에 있는 노드와 역 추적 경로 설정시 처음으로 만나는 노드(같은 노드)를 가지(branch) 노드로 정하여 경로 설정을 위한 라우팅 정보 테이블의 검색 및 경로 계산 과정을 단축시키는 PNNI 기반의 점대다중점 라우팅 경로 설정방법을 제공하는 것을 목적으로 한다.

도 1은 본 발명이 적용되는 ATM 교환기의 구성도.

도 2는 점대다중점 호에 대한 경로 상태를 나타낸 도면.

도 3은 본 발명이 구현된 점대다중점(PTMP) 호를 위한 경로 설정을 위한 점대다중점(PTMP) 경로 관리 테이블을 나타낸 도면.

도 4는 PNNI 기반의 점대다중점 호를 위한 라우팅 경로 설정방법을 나타낸 플로우 차트.

도 5는 PNNI 기반의 점대다중점 호를 위한 라우팅 경로 설정장치를 나타낸 도면.

상기한 목적을 이루기 위하여 본 발명에서는, 라우팅 요구와 함께 호 아이디 정보, 라우팅 요구 종류 정보 및 착신측 주소 정보를 입력받는 단계; 상기 착신측 주소 정보로부터 목적지 노드를 구하는 단계; 상기 라우팅 요구 종류 정보로부터점대점 라우팅 요구인지, 점대다중점 라우팅 요구인지를 판단하는 단계; 상기 판단결과 점대다중점 라우팅 요구인 경우에는 상기 입력받은 호 아이디 정보를 이용하여 점대다중점 경로에 대한 정보를 저장하고 있는 점대다중점 경로정보 테이블을 검색하여 상기 호 아이디에 해당하는 기존 경로를 찾는 단계; 상기 호 아이디에 해당하는 기존 경로가 존재하는가를 판단하는 단계; 상기 찾은 기존 경로상의 노드와 목적지 노드로부터 역으로 최초로 크로스 되는 노드를 찾기 위해 상기 목적지 노드부터 역으로 최적의 경로 계산을 통해 선택된 노드와 인접한 노드 중에서, 상기에서 찾은 기존 경로상에 존재하는 노드와 같은 노드이며 리소스를 만족하는 노드가 존재하는가를 판단하는 단계; 및 상기 판단결과 존재하는 경우 상기 리소스를 만족하는 노드까지는 상기 단계에서 찾은 기존의 경로를 이용하고, 그 다음의 경로는 상기 만족하는 노드를 역으로 붙여서 최적의 경로를 만드는 단계를 포함하는 것을 특징으로 하는 비동기전송모드에서 PNNI 기반 점대다중점 라우팅 경로 설정방법을 제공한다.

상기한 목적을 이루기 위하여 본 발명에서는, 라우팅 요구와 함께 호 아이디 정보, 라우팅 요구 종류 정보 및 착신측 주소 정보를 수신하는 라우팅 요구 수신부; 상기 착신측 주소 정보를 분석하여 목적지 노드를 찾는 목적지 노드 검색부; 상기 라우팅 요구 종류 정보를 분석하여 점대점 라우팅 요구인지 점대다중점 라우팅 요구인지를 판단하는 라우팅 요구 종류 판단부; 상기 입력받은 호 아이디 정보를 이용하여 점대다중점 경로정보 테이블을 검색하여 기존 경로들을 찾고, 목적 노드부터 역 추적에 의해 기존 경로상의 노드와 크로스되는 노드를 찾을 때까지 최적의 경로 계산을 통해 최적의 경로를 찾는 경로 탐색부; 상기 점대다중점 경로정보 테이블에 상기 호 아이디와 수신측 아이디, 목적지 노드 및 상기 단계에서 찾은 최적의 경로를 저장하는 경로 저장부; 및 상기 저장한 최적의 라우팅 경로 정보를 결과 메시지로 출력하는 경로 출력부를 포함하는 것을 특징으로 하는 비동기전송모드에서 PNNI 기반 점대다중점 라우팅 경로 설정장치를 제공한다.

상기한 목적을 이루기 위하여 본 발명에서는, 상기 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공한다.

이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명한다.

도 1은 본 발명이 적용되는 ATM 교환기의 구성도이다.

상기 ATM 교환기는 로컬교환서브시스템(ATM Local Switching Subsystem, ALS)(110) 단위로 분산화 되고, 중앙교환서브시스템(ATM Central Switching Subsystem, ACS)(120)에 의해 상호 접속되는 형태로 구성된다.

전달망은 상기 로컬교환서브시스템(ALS)(110) 내의 스위치네트워크모듈(Access Switch Network Module, ASNM)(111)과 중앙교환서브시스템(ACS)(120) 내의 스위치네트워크모듈(Interconnection Switch Network Module, ISNM)(121)로 구성되며, 상기 로컬교환서브시스템(ALS)(110) 내의 스위치네트워크와 중앙교환서브시스템(ACS)(120) 내의 스위치네트워크 사이는 링크정합모듈(Link Interface Module, LIM)(115)에 의해서 연결되며, 상기 로컬교환서브시스템(ALS)(120) 내의 스위치네트워크모듈(ASNM)(111)과 가입자간에는 가입자 또는 중계선에 대한 정합모듈(Interface Module, IM)(112) 들로 구성된다.

제어망은 다양한 호/연결 제어, 신호 프로토콜 처리, 가입자 망 링크 자원 관리, 망노드 정합 링크 자원 관리, 내부스위치 링크 자원 관리, 국번호 번역, 링크 및 가입자 서비스 프로화일 데이터 처리 등을 수행하는 여러 소프트웨어 모듈을 포함한 호/연결 제어 기능을 처리하는 부분인 호 및 연결 제어 프로세서(Call Connection Control Processor, CCCP)(113)와 시스템의 운용 및 유지보수 기능, 착신번호 번역, 루트 제어, 루트 및 번호 데이터 처리를 수행하는 여러 소프트웨어 모듈을 포함한 운용보전 제어 기능을 처리하는 부분인 운용 및 유지보수 프로세서(Operating and Maintenance Processor, OMP)(122)로 구성되며, 프로세서간 통신은 스위치 네트워크를 통해서 이루어진다.

도 2는 점대다중점 호에 대한 경로 상태를 나타낸 도면이다.

통상적으로 호(call)가 발생한 노드를 calling party(210) 라고 하고, 기존의 호(call)가 이루어진 목적노드(destination)를 called party(220) 라고 하며, 새롭게 추가되는 목적노드(destination) 을 add party(230) 라고 한다. 그리고, 상기 add party(230) 는 전적으로 기존의 같은 호 아이디(call ID)를 가진 호(call) 에 의존한다.

또한 상기 called party 나 add party 들이 연결되는 포인트를 branch point(240) 라고 한다.

도 3은 본 발명이 구현된 점대다중점(Point-to Multipoint, PTMP) 호를 위한경로 설정을 위한 점대다중점(PTMP) 경로 관리 테이블을 나타낸 도면이다.

호 아이디(Call ID) 단위로 기존 호에 대한 경로를 관리하는 테이블로 호 아이디(Call ID) 필드(310), Party Id 필드(320), 착신지(Destination) 노드 ID 필드(330) 및 Path 필드(340)로 구성되며, 호 아이디(Call ID)(310)가 키가 되어 해당 튜플을 액세스 한다.

도 4는 PNNI 기반의 점대다중점 호를 위한 라우팅 경로 설정방법을 나타낸 플로우 차트이다.

우선 라우팅 요구를 입력받는다(405). 상기 라우팅 요구와 함께 호 아이디(Call ID) 정보, 라우팅 요구 종류(ReqType) 정보 및 착신측 주소(Called Party Number) 정보를 입력받는다. 그리고 나서 상기 착신측 주소(Called Party Number)정보를 분석하여 목적지 노드(Destination Node)를 구한다(410).

다음으로, 라우팅 요구 종류(ReqType) 정보를 분석하여 점대점 라우팅 요구인지, 점대다중점 라우팅 요구인지를 판단한다(415).

상기 판단결과, 점대점 라우팅 요구인 경우에는 소스 노드에서 목적 노드까지의 최적의 경로를 선택하고(416), 상기 선택한 최적의 경로 정보를 결과 메시지에 정리하여 통보하고 종료한다(417).

만일, 상기 판단결과, 점대다중점 라우팅 요구인 경우에는 리소스를 최대한 공유할 수 있는 최적의 경로를 구성하기 위하여 라우팅 요구와 함께 수신한 호 아이디(Call ID)를 이용하여 도 3의 점대다중점(PTMP) 경로정보 테이블을 검색하여 상기 호 아이디(Call ID)에 해당하는 기존 경로를 구한다(420).

상기 호 아이디(Call ID)에 해당하는 기존 경로가 존재하는가를 판단해서(425), 호 아이디(Call ID)에 해당하는 경로가 없을 경우에는 소스 노드에서 목적 노드까지의 최적의 경로를 선택하고(426), 도 3의 점대다중점(PTMP) 경로정보 테이블에 호 아이디(Call ID)와 목적지 노드 및 상기 단계에서 선택한 최적의 경로를 저장함으로써 해당 호 아이디(Call ID)에 대한 점대다중점 경로 정보를 생성한다(427). 그리고 나서, 상기 라우팅 경로 정보를 결과 메시지에 정리하여 통보하고 종료한다(428).

그리고, 상기 판단(425) 결과, 호 아이디(Call ID)에 해당하는 경로가 있는 경우에는 목적지 노드부터 역으로 상기에서 찾은 기존 경로상의 노드와 최초로 크로스 되는 노드를 찾기 위해, 목적지 노드부터 역으로 최적의 경로 계산을 통해 선택된 노드와 인접한 노드 중에서, 상기 찾은 기존 경로상에 존재하는 노드와 같은 크로스 노드(Cross Point)이며 리소스를 만족하는 노드가 있는가를 판단한다(430).

상기 판단결과 같은 노드가 없을 경우에는, 인접 노드 중 최적의 경로 노드를 선택하여 저장하고(431), 다음 경로 노드 선택을 위해 상기에서 선택된 노드를 기준으로 인접노드들 중 기존 경로상의 노드와 같은 크로스 노드(Cross Point)이며 리소스를 만족하는 노드가 있는가를 판단한다. 이 과정은 같은 크로스 노드를 찾을때까지 계속 반복한다.

상기 판단결과 같은 노드가 있는 경우 상기 크로스 노드(Cross Point)까지는 기존의 경로를 이용하고, 다음의 경로는 상기 단계(431)에서 저장한 최적의 경로노드 정보를 역으로 붙여서 최적의 경로(best path)를 완성한다(435).

그리고 나서 상기 도 3의 점대다중점(PTMP) 경로정보 테이블에 호 아이디(Call ID) 와 Party Id, 목적지 노드 그리고 상기 단계에서 완성된 최적의 경로(best path)를 저장한다(440).

마지막으로 상기 최적의 라우팅 경로 정보를 결과 메시지에 정리하여 출력한다(445).

도 5는 PNNI 기반의 점대다중점 호를 위한 라우팅 경로 설정장치를 나타낸 도면이다.

PNNI 기반의 점대다중점 호를 위한 라우팅 경로 설정장치는 라우팅 요구 수신부(510), 목적지 노드 검색부(520), 라우팅 요구 종류 판단부(530), 경로 탐색부(540), 경로 저장부(550) 및 경로 출력부(560)로 구성된다.

라우팅 요구 수신부(510)는 라우팅 요구와 호 아이디(Call ID) 정보, 라우팅 요구 종류(ReqType) 정보 및 착신측 주소(called party number) 정보를 입력받는다.

목적지 노드 검색부(520)는 상기 착신측 주소(called party number) 정보를 분석하여 목적지 노드를 구한다.

라우팅 요구 종류 판단부(530)는 상기 라우팅 요구 종류(ReqType) 정보를 분석하여 점대점 라우팅 요구인지, 점대다중점 라우팅 요구인지를 판단한다.

경로 탐색부(540)는 상기 판단결과 점대다중점 라우팅 요구인 경우에는 상기 라우팅 요구와 함께 상기 입력받은 호 아이디(Call ID) 정보를 이용하여 점대다중점(PTMP) 경로정보 테이블을 검색하여 상기 호 아이디(Call ID)에 해당하는 기존경로를 찾는다. 그리고 상기 수행 결과, 호 아이디(Call ID)에 해당하는 경로가 없을 경우에는 소스 노드에서 목적 노드까지의 최적의 경로를 선택하고, 상기 수행 결과, 호 아이디(Call ID)에 해당하는 경로가 있는 경우에는 목적지 노드부터 역으로 상기에서 찾은 기존 경로상의 노드와 최초로 크로스 되는 노드를 찾기 위해 목적지 노드부터 역추적으로 최적의 경로 계산을 통해 선택된 노드와 인접한 노드 중에서, 상기에서 찾은 기존 경로상에 존재하는 노드와 같은 크로스 노드(Cross Point)이며 리소스를 만족하는 노드를 찾을때까지 계속 수행하여 만족하는 노드를 찾으면 상기 크로스 노드까지는 상기에서 찾은 기존의 경로를 이용하고, 다음의 경로는 상기 단계에서 역 추적에 의해 최적의 경로를 선택해 저장해 둔 최적의 경로노드 정보를 역으로 붙여서 최적의 경로(best path)를 만든다.

만일 상기 판단결과 점대다중점 라우팅 요구가 아니고, 점대점 라우팅 요구인 경우에는 소스 노드에서 목적 노드까지의 최적의 경로(best path)를 선택한다.

경로 저장부(550)는 상기 점대다중점(PTMP) 경로정보 테이블에 상기 호 아이디(Call ID)와 수신측 아이디, 목적지 노드 및 상기 단계에서 완성된 최적의 경로를 저장한다.

경로 출력부(560)는 상기 저장한 최적의 라우팅 경로 정보를 결과 메시지로 출력한다.

한편, 상술한 본 발명의 실시예들은 컴퓨터에서 실행될 수 있는 프로그램으로 작성가능하고, 컴퓨터로 읽을 수 있는 기록매체를 이용하여 상기 프로그램을 동작시키는 범용 디지털 컴퓨터에서 구현될 수 있다.

상기 컴퓨터로 읽을 수 있는 기록매체는 마그네틱 저장매체(예를 들면, 롬, 플로피 디스크, 하드디스크 등), 광학적 판독 매체(예를 들면, 씨디롬, 디브이디 등) 및 캐리어 웨이브(예를 들면, 인터넷을 통한 전송)와 같은 저장매체를 포함한다.

이제까지 본 발명에 대하여 그 바람직한 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.

상술한 바와 같이 본 발명은, 경로 설정을 위한 라우팅 정보 테이블의 검색 및 경로 계산 과정을 단축시키고, 사설 네트워크-네트워크 인터페이스(PNNI) 규격에서 경로 설정시에 싸이클이 발생하는 경로 선택을 금지하도록 기술되어 있듯이, 경로 선택시 싸이클이 발생하지 않는 경로를 쉽게 선택할 수 있으며, 소스노드에서 branch 노드까지 리소스를 공유할 수 있도록 함으로써 시스템의 성능을 높이고, 리소스도 효율적으로 사용할 수 있는 효과가 있다.

Claims

(a) 라우팅 요구와 함께 호 아이디 정보, 라우팅 요구 종류 정보 및 착신측 주소 정보를 입력받는 단계;

(b) 상기 착신측 주소 정보로부터 목적지 노드를 구하는 단계;

(c) 상기 라우팅 요구 종류 정보로부터 점대점 라우팅 요구인지, 점대다중점 라우팅 요구인지를 판단하는 단계;

(d) 상기 판단결과 점대다중점 라우팅 요구인 경우에는 상기 입력받은 호 아이디 정보를 이용하여 점대다중점 경로에 대한 정보를 저장하고 있는 점대다중점 경로정보 테이블을 검색하여 상기 호 아이디에 해당하는 기존 경로를 찾는 단계;

(e) 상기 호 아이디에 해당하는 기존 경로가 존재하는가를 판단하는 단계;

(f) 상기 찾은 기존 경로상의 노드와 목적지 노드로부터 역으로 최초로 크로스 되는 노드를 찾기 위해 상기 목적지 노드부터 역으로 최적의 경로 계산을 통해 선택된 노드와 인접한 노드 중에서, 상기에서 찾은 기존 경로상에 존재하는 노드와 같은 노드이며 리소스를 만족하는 노드가 있는가를 판단하는 단계; 및

(g) 상기 판단결과 존재하는 경우 상기 리소스를 만족하는 노드까지는 상기 (d) 단계에서 찾은 기존의 경로를 이용하고, 그 다음의 경로는 상기 만족하는 노드를 역으로 붙여서 최적의 경로를 만드는 단계를 포함하는 것을 특징으로 하는 비동기전송모드에서 PNNI 기반 점대다중점 라우팅 경로 설정방법.
제1항에 있어서,

상기 (g) 단계를 수행한 후에 상기 점대다중점 경로정보 테이블에 상기 호아이디와 수신측 아이디, 목적지 노드 및 상기 단계에서 완성된 최적의 경로를 저장하고, 상기 저장한 최적의 라우팅 경로 정보를 결과 메시지로 출력하는 단계를 더 포함하는 것을 특징으로 하는 비동기전송모드에서 PNNI 기반 점대다중점 라우팅 경로 설정방법.
제1항에 있어서, 상기 (d) 단계는

상기 분석결과 점대점 라우팅 요구인 경우에는 소스 노드에서 목적 노드까지의 최적의 경로를 선택하고, 상기 선택한 최적의 경로 정보를 결과 메시지에 정리하여 통보하는 것을 특징으로 하는 비동기전송모드에서 PNNI 기반 점대다중점 라우팅 경로 설정방법.
제1항에 있어서, 상기 (g) 단계는

상기 판단결과 존재하지 않는 경우에는, 인접 노드 중 최적의 경로 노드를 선택하여 저장하고, 다음 경로 노드 선택을 위해 상기의 판단과정을 다시 수행하는 것을 특징으로 하는 비동기전송모드에서 PNNI 기반 점대다중점 라우팅 경로 설정방법.
라우팅 요구와 함께 호 아이디 정보, 라우팅 요구 종류 정보 및 착신측 주소 정보를 수신하는 라우팅 요구 수신부;

상기 착신측 주소 정보를 분석하여 목적지 노드를 찾는 목적지 노드 검색부;

상기 라우팅 요구 종류 정보를 분석하여 점대점 라우팅 요구인지 점대다중점 라우팅 요구인지를 판단하는 라우팅 요구 종류 판단부;

상기 입력받은 호 아이디 정보를 이용하여 점대다중점 경로정보 테이블을 검색하여 기존 경로들을 찾고, 목적지 노드부터 역 추적에 의해 기존 경로상의 노드와 크로스되는 노드를 찾을 때까지 최적의 경로 계산을 통해 최적의 경로를 찾는 경로 탐색부;

상기 점대다중점 경로정보 테이블에 상기 호 아이디와 수신측 아이디, 목적지 노드 및 상기 단계에서 찾은 최적의 경로를 저장하는 경로 저장부; 및

상기 저장한 최적의 라우팅 경로 정보를 결과 메시지로 출력하는 경로 출력부를 포함하는 것을 특징으로 하는 비동기전송모드에서 PNNI 기반 점대다중점 라우팅 경로 설정장치.
제5항에 있어서, 상기 경로 탐색부는

상기 호 아이디에 해당하는 경로가 없는 경우에는 소스 노드에서 목적지 노드까지의 최적의 경로를 선택하고,

상기 호 아이디에 해당하는 경로가 있는 경우에는 목적지 노드부터 역추적하여 최적의 경로 계산을 통해 선택된 노드와 인접한 노드 중에서, 상기에서 찾은 기존 경로상에 존재하는 노드와 같은 크로스 노드이며 리소스를 만족하는 노드를 찾을 때까지 노드를 찾는 과정을 계속하여 수행하고,

만족하는 노드를 찾으면 상기 크로스 노드까지는 상기에서 찾은 기존의 경로를 이용하고, 다음의 경로는 상기 단계에서 역 추적에 의해 최적의 경로를 선택해 저장해 둔 최적의 경로노드 정보를 역으로 붙여서 최적의 경로를 만드는 것을 특징으로 하는 비동기전송모드에서 PNNI 기반 점대다중점 라우팅 경로 설정장치.
제5항에 있어서, 상기 경로 탐색부는

상기 라우팅 요구 종류 판단부의 판단결과 점대다중점 라우팅 요구가 아니고 점대점 라우팅 요구인 경우에는 소스 노드에서 목적 노드까지의 최적의 경로를 선택하는 것을 특징으로 하는 비동기전송모드에서 PNNI 기반 점대다중점 라우팅 경로 설정장치.
제1항 내지 제4항 중 어느 한 항에 기재된 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.