KR0164123B1

KR0164123B1 - 에이티엠 교환시스템에서 연결식별자의 할당 및 해제 방법

Info

Publication number: KR0164123B1
Application number: KR1019950056846A
Authority: KR
Inventors: 김승희; 한미숙; 정지훈; 이언경; 김한경
Original assignee: 양승택; 한국전자통신연구원; 이준; 한국전기통신공사
Priority date: 1995-12-26
Filing date: 1995-12-26
Publication date: 1998-12-01
Also published as: KR970056448A

Abstract

본 발명은 ATM 교환시스템에서 연결식별자(VPI/VCI)의 할당 및 해제 방법에 관한 것으로서, 비동기식 전달 모드(ATM : Asynchronous Transfer Mode) 교환시스템에 적용되는 연결식별자(VPI/VCI)의 할당방법에 있어서, 호설정요구, 착신점유요구, 신호용 연결식별자 할당요구, 반영구 연결용 연결식별자 할당요구를 수신하여 연결 특성, 루팅유형, 연결식별자 지정여부를 설정하고, VPI가 미지정된 경우는 임의의 사용가능한 VPI를 조사하여 사용가능한 VPI가 존재하면 루팅유형이 가상경로(VP)이면 사용가능한 VPI를 할당하고, 루팅유형이 가상채널(VC)이면 사용가능한 VPI를 할당하고, 임의의 사용가능한 VCI를 조사하여 VCI를 할당하고, VPI가 지정된 경우는 지정된 VPI가 사용가능하면 루팅유형이 VC이면 VPI를 할당하고, 사용가능한 VCI를 조사하여 VCI를 할당하고, 루팅유형이 VP이면 VPI를 할당한 후, VPI/VCI의 할당 결과가 성공이면 연결 유형(데이타 전송용, 신호 메시지 전송용, 반영구 연결용)에 따라 연결 식별자를 설정하고, VPI/VCI의 할당 결과가 실패인 경우는 연결 유형(데이타 전송용, 신호 메시지 전송용, 반영구 연결용)에 따라 복구하거나, 할당 불가 통보하는 연결 식별자 할당단계(111 내지 158)와 연결식별자(VPI/VCI)의 해제 방법에 있어서, 연결 식별자 해제 요구를 수신하여 인덱스 연결 식별자를 인지하지 못하면 인덱스 VPI 값을 구해 연결식별자를 해제하고, 인덱스 연결식별자를 인지하면 지정된 연결식별자를 해제하는 연결식별자 해제단계(161 내지 176)를 포함하여 연결식별자 할당시 모든 범위의 연결식별자시영을 수용하면서도 실시간 처리가 용이하고, 메모리 사용의 효율화를 기할 수 있는 효과가 있다.

Description

에이티엠(ATM) 교환시스템에서 연결식별자(VPI/VCI)의 할당 및 해제 방법

제1도는 본 발명이 적용되는 ATM 교환시스템의 구조도.

제2도는 본 발명이 적용되는 ATM 셀 형식 구성도.

제3도는 본 발명이 적용되는 연결식별자 관리를 위한 데이터 테이블 구성도.

제4도는 본 발명에 따른 ATM 교환시스템에서 연결식별자 할당 흐름도.

제5도는 본 발명에 따른 ATM 교환시스템에서 연결식별자 해제 흐름도.

* 도면의 주요부분에 대한 부호의 설명

1 : ACS(ATM Central switching Subsystem)

2 : ALS(ATM Local switching Subsystem)

3 : ISNM(Interconnection Switch Network Module)

4 : ASNM(Access Switch Network Module)

5 : LIM(Link Interface Module)

6 : SIM(Subscriber Interface Module)

7 : TIM(Trunk Interface Module)

8 : NSP(Network Synchronization Part)

9 : CPP(Call Processing Part)

10 : NTP(Number Translation Part)

11 : SHP(Signalling Handler Part)

12 : OMP(Operation and Maintenance Part)

본 발명은 ATM 교환시스템에서 연결식별자(VPI/VCI)의 할당 및 해제 방법에 관한 것이다.비동기 전달모드(ATM : Asynchronous Transfer Mode) 교환시스템은 가입자망 정합(UNI:User Network Interface)이나 망노드 정합(NNI:Network Node Interface) 링크 상에서 각 연결을 구분하기 위한 고유한 연결식별자인 가상경로식별자/가상채널 식별자(VPI: Virtual Path Identifier/VCI: Virtual Channel Identifier)의 할당 및 해제처리가 필요하다. 아울러 신호 메시지 전송용 채널, 시그널링 처리에 의한 다양한 대역의 정보 전소용 채널, 전용선 서비스를 위한 반영구 연결과 같은 연결의 특성을 고려하고, 요구에 따른 가상경로(VP: Virtual Path)나 가상채널(VC: Virtual Channel) 단위로의 연결식별자 제어가 요구된다.

본 발명은 ATM 교환시스템에서 주도적으로 임의의 연결식별자를 할당하는 경우나 지정된 연결식별자의 값이 사용가능한 연결 갯수 이내 범위인 경우에는 사용가능한 연결 갯수 이내의 연결사용상태맵을 이용하여 연결식별자를 할당하고, 인덱스 탐색 방식에 의하여 연결 정보를 관리한다. 그리고 지정된 연결식별자의 값이 사용 가능한 연결 갯수 이상 범위인 경우에만 지정된 연결식별자를의 사용중 여부를 판단하기 위하여 순차적인 탐색 방법에 의한 연결정보테이블 내용을 검사하고 사용가능시에 사용가능한 연결 갯수 이상의 연결정보상태맵을 이용하여 연결식별자를 할당한다. 그러므로서 교환시스템의 실시간 처리 요구사항을 만족시키고, 사용가능한 연결 갯수의 2배 정도에 상당하는 연결정보상태맵과 연결정보테이블만을 구성하여 연결식별자 값의 사용 범위를 제한하지 않는 유연성을 가지면서도 필요한 메모리가 최소화되도록 한다.

종래의 교환시스템은 하나의 회선에 한개 또는 단지 몇개 정도의 연결만을 수용하였으므로 교환시스템내 호처리 프로세서가 담당하는 전체 연결 갯수는 별로 많지 않았다. 그러나 ATM 교환시스템에서는 회선의 대역 용량이 커지고 따라서 하나의 회선 링크내 상당히 많은 연결이 존재할 수 있으며 링크상에서 각 연결을 구분하기 위한 연결식별자로 VPI/VCI가 이용된다.

ATM 교환시스템 호처리 프로세서에는 여러개 다양한 링크 용량의 가입자/중계선 링크들이 수용된다. 하나의 가입자/중계선 링크내 연결식별자는 UNI 링크는 VPI/VCI 영역이 24 비트로서 0부터 2exp(24) = 16,777,216 (VPI 범위는 2exp(8) = 256, VCI의 범위는 2exp(16) = 65,536), NNI 링크는 VPI/VCI 영역이 28 비트로서 0부터 2exp(28) = 268,455,456 (VPI 범위는 2exp(12) = 4,096 VCI의 범위는 2exp(16) = 65,536)까지 가능하도록 권고하고 있다.

그러므로 연결식별자 할당시 종래의 방식대로 연결식별자 모든 값의 범위에 대한 연결사용상태맵을 구성하여 연결식별자 사용 상태를 관리하면 ATM 교환시스템 호처리 프로세서는 여러개 링크를 수용하고 링크내 연결을 구분하기 위한 연결식별자 값의 범위가 상당히 크므로 메모리가 엄청나게 요구된다.

따라서, 본 발명은 링크내 사용가능한 연결 갯수는 연결식별자 범위에 비해서 상당히 적고 실제로 사용하는 연결식별자 값은 사용가능한 가상경로 갯수(UsableVPINo)나 사용가능한 가상채널 갯수(UsableVCINo) 이내의 VPI나 VCI 값이 대부분 사용되는 것을 고려하여, 연결식별자 값의 범위가 사용가능한 연결식별자 갯수 이내인지 이상인지를 구분하여 이에 따른 적절한 연결식별자를 할당하는 연결식별자 할당 및 해제 방법을 제공하는데 그 목적이 있다.

상기 목적을 달성하기 위한 본 발명은 비동기식 전달 모드(ATM : Asynchrono

us Transfer Mode) 교환시스템에 적용되는 연결식별자(VPI/VCI)의 할당방법에 있어서, 호설정요구, 착신점유요구, 신호용 연결식별자 할당요구, 반영구 연결용 연결식별자 할당요구를 수신하여 연결 특성, 루팅유형, 연결식별자 지정여부를 설정하고, 가상경로식별자(VPI)의 지정여부를 조사하는데 제 1 단계; 상기 제 1 단계에서 VPI가 미지정된 경우는 임의의 사용가능한 VPI를 조사하여 사용가능한 VPI가 존재하면 루팅유형이 가상경로(VP)이면 사용가능한 VPI를 할당하고, 루팅유형이 가상채널(VC)이면 사용가능한 VPI를 할당하고, 임의의 사용가능한 VCI를 조사하여 VCI를 할당하는 제 2 단계; 상기 제 2 단계에서 VPI가 지정된 경우는 지정된 VPI가 사용가능하면 루팅유형이 VC이면 VPI를 할당하고, 사용가능한 VCI를 조사하여 VCI를 할당하고, 루팅유형이 VP이면 VPI를 할당한 후, VPI/VCI의 할당 결과를 조사하는 제 3 단계; 제 3 단계에서 VPI/VCI의 할당 결과가 성공이면 연결유형(데이타 전송용, 신호 메시지 전송용, 반영구 연결용)에 따라 연결 식별자를 설정하는 제 4 단계; 및 상기 제 3 단계에서 VPI/VCI의 할당 결과가 실패인 경우는 연결유형(데이타 전송용, 신호 메시지 전송용, 반영구 연결용)에 따라 복구하거나, 할당 불가 통보하는 제 5 단계를 포함하는 것을 특징으로 한다.

또한 비동기식 전달 모드(ATM : Asynchronous Transfer Mode) 교환시스템에 적용되는 연결식별자(VPI/VCI)의 해제방법에 있어서, 연결식별자 해제 요구를 수신하여 인덱스 연결 식별자의 인지 여부를 조사하는 제 1 단계; 상기 제 1 단계에서 인덱스 연결 식별자를 인지하지 못하면 인덱스 VPI 값을 구해 VP 루팅이면 지정된 VPI를 해제하고, VC 루팅이면 인덱스 VCI 값을 구해 해당 VPI내 다른 VCI가 존재하면 지정된 VCI를 해제하고, 존재하지 않으면 지정된 VCI와 VPI를 해제하는 제 2 단계; 및 상기 제 1 단계에서 인덱스 연결 식별자를 인지하면 VP 루팅이면 지정된 VPI를 해제하고, VC 루팅이면 해당 VPI내 다른 VCI가 존재하면 지정된 VCI를 해제하고, 존재하지 않으면 지정된 VCI와 VPI를 해제하는 제3단계를 포함하는 것을 특징으로 한다.

이하, 첨부된 도면을 참조하여 본 발명의 일실시예를 상세히 설명한다.

제1도는 본 발명이 적용되는 ATM 교환시스템의 구조도로서, 완전분산형 고속 대용량 시스템으로서 사용자 정보와 제어 정보의 전달을 수행하는 전달망과 이를 제어하는 제어망으로 이루어진다.

전달망은 ATM 중앙 교환 서브시스템(ACS: ATM Central Switching Subsystem)(1)의 스위치 네트워크인 내부 연결망 스위치 모듈(ISNM:Interconnection Switch Network Module)(3)과 ATM 로컬 교환 서브시스템(ALS: ATM Local Switching Subsystem)(2)의 액세스 스위치망 모듈(ASNM: Access Switch Network Module)과(4) ASNM(4)과 ISNM(3) 사이의 링크 정합을 수행하는 링크 정합 모듈(LIM: Link Interface Module)(5)로 구성된 스위치 네트워크 부분, 가입자 정합인 가입자 정합 모듈(SIM: Subscriber Interface Module)(6)과 중계선 정합인 트렁크 정합 모듈(TIM: Trunk Interface Module)(7)를 수행하는 정합 부분 및 망동기와 시스템 클럭을 제공하는 NSP(Newwork Synchronization Part)(8)로 구성된다.

제어망은 호제어를 수행하는 호처리부(CPP: Call Processing Part)(9), 번호 번역 처리를 수행하는 번호번역부(NTP: Number Translation Part)(10), 신호 처리를 수행하는 신호처리부(SHP: Signalling Handler Part)(11), 시스팀의 운용 및 유지보수를 수행하는 운용 유지보수부(OMP: Operation and Maintenance Part)(12)로 구성되며, 통신은 기본적으로 전달망의 스위치 네트워크 부분을 통해서 이루어진다.

제2도는 본 발명이 적용되는 일반적인 ATM 셀 형식 구조도로서, 광대역 종합정보 통신망(B-ISDN)에서는 모든 정보가 53 옥텟의 ATM셀로 구성되어 가입자/중계선 링크상에 전송된다.

GFC(Generic Flow Control)는 4 비트로서 ATM 연결의 트래픽 흐름을 제어하고, VPI(Virtual Path Identifier)는 UNI에서는 8 비트, NN1에서는 12 비트로서 각 가상경로 마다 고유의 값을 가지며 셀 라우팅을 위해 사용되고, VCI(Virtual Channel Identifier)는 16비트로서 각 가상채널 마다 고유의 값을 가지며 셀 라우팅을 위해 사용된다.

PT(Payload Type)는 3 비트로서 셀에 실린 정보의 종류를 구별하기 위해 사용되고, 셀 손실 우선 순위인 CLP(Cell Loss Priority)는 1 비트로서 전송되는 셀의 우선 순위를 나타내며, 망의 상태에 따라 폐기될 수 있는 셀과 충분한 망자원이 할당되어야 하는 셀을 구분하기 위해 사용되고, HEC(Header Error Control)은 8 비트로서 전송되는 셀 헤더의 첫번째 옥텟에서 네번째 옥탯까지 ITU-T에서 권고된 오류 제어 알고리즘에 따라 계산된 값을 표시하며, 페이로드(Payload)는 전달되는 정보를 나타낸다.

제3도는 본 발명이 적용되는 ATM 교환시스템에서 연결식별자 관리를 나타내는 테이블 구성도로서, 가상경로식별자 정보테이블(VPIInfoTab)(A), 가상채널식별자 정보테이블(VCIInfoTab)(B), 가상경로식별자 사용상태맵(VPIUsageMap)(C), 가상채널식별자 사용상태맵(VPIUsageMap)(D) 등이 있다.

가상경로식별자 정보테이블(VPIInfoTab)(A)은 인덱스 VPI의 사용여부, 셀 라우팅을 위한 연결식별자 단위 및 실제 VPI를 나타낸다.

가상채널식별자 정보 테이블(VCIInfoTab)(B)은 인덱스 VCI의 사용여부 및 실제 VCI를 나타낸다.

가상경로식별자 사용상태맵(VPIUsageMap)(C)은 인덱스 VPI에 대한 사용 여부(0:사용가능, 1:사용중)를 나타내는 비트 맵이다.

가상채널식별자 사용상태맵(VPIUsageMap)(D)은 인덱스 VCI에 대한 사용 여부(0:사용가능, 1:사용중)를 나타내는 비트 맵으로, ITU-T 권고안에 가상채널식별자 중에서 VCI=1, 2, 3, 4, 5, 31 등은 특별한 용도로 지정되어 있으며, 이를 제외하고도 31까지의 가상채널식별자들은 사용자 정보 전송용 채널로 사용되지 않도록 권고한다. 따라서 가상채널식별자를 할달할때 연결 유형을 고려하여 적절한 범위의 가상채널식별자를 할당하도록 한다.

제4도는 본 발명에 따른 ATM 교환시스템에서 연결식별자 할당방법의 일실시예 흐름도를 나타낸다.

연결식별자 할당은 발신가입자로부터 호설정 요구(111), 착신가입자로부터 착신점유 요구(112), 신호용 연결식별자 할당 요구(113), 반영구 연결용 연결식별자 할당 요구(114)에 의해서 시작된다.

연결식별자 할당 방법은 망에서 주도하여 연결식별자를 할당하는 경우, 가상경로식별자는 지정되고, 가상채널식별자는 망에서 할당하는 경우, 가상경로식별자와 가상채널식별자가 지정되어 망에서 허용가능 여부를 판단하는 경우로 분류된다. 따라서 연결 특성(데이타 전송용, 신호 메시지 전송용, 반영구 연결용), 루팅 유형(VP, VC) 및 연결 식별자 지정 여부를 설정한다.(115).

가상경로식별자(VPI)의 지정 여부를 조사하여(116) 미지정인 경우에는 임의의 사용가능한 가상경로식별자(VPI)를 조사한다(117). 즉 여기서는 할당된 VPI 갯수(VPICntr)가 사용가능한 VPI의 수(UsableVPINo)를 넘는지 조사하여 사용가능한 VPI의 수 이내이면 가상경로식별자 사용상태맵(VPIUsageMap) 내에 1부터 사용가능한 VPI 수 비트내의 사용가능한 비트를 사용하여 이에 대응되는 가상경로식별자를 구하고, 가상경로식별자 사용상태맵(VPIUsageMap)에 대응되는 비트를 사용중으로 하고 할당된 VPI 갯수를 하나 증가시킨다.

사용가능한 가상경로식별자가 있으면(118) 루팅 유형(Route Type)을 분석하여(119) 가상경로(VP) 단위이면 사용가능한 가상경로식별자를 할당한다(120). 즉, 여기서는 인덱스 VPI에 따른 가상경로식별자 정보 테이블(VPIInfoTab)에 VPI 플래그(Flag)를 사용중으로 하고, 실제 VPI(RealVPI) 필드에 실제 VPI 값을 저장하고 루팅 유형을 설정한다.

루팅 유형이 가상채널(VC) 단위이면 사용가능한 가상경로식별자를 할당하고(121), 임의의 사용가능한 가상경로식별자를 조사한다(122). 즉, 여기서는 할당된 VCI 갯수(VCICntr)의 값이 사용가능한 VCI 수(UsableVPINo)를 넘는지 조사하여 신호용 채널 요구인 경우에는 가상채널식별자 사용상태맵(VCIUsageMap)의 신호 채널 영역내(1~32 비트) 사용가능한 비트를 조사하고, 데이터 전송용이나 반영구 연결용 가상채널 요구인 경우에는 가상채널식별자 사용상태맵(VPIUsageMap)내 데이터 채널 영역내(33~사용가능한 VCI 수+32 비트) 사용가능한 비트를 사용하여 이에 대응되는 인덱스 VCI를 구하고 가상채널식별자 사용상태맵(VCIUsageMap)에 대응되는 비트를 사용중으로 하고 할당된 VCI 갯수를 하나 증가시킨다.

그리고 사용가능한 가상채널식별자를 할당한다(123). 즉 여기서는 인덱스 VCI에 따라 가상채널식별자 정보 테이블(VCIInfoTable)에 VCI 플래그를 사용중으로 하고, 실재 VCI(RealVCI) 필드에 실제 VCI 값을 저장한다.

임의의 사용가능한 가상경로식별자가 없는 경우에는 루팅 유혀을 조사하여(124) VP 이면 VPI/VCI의 할당결과를 조사하는(144) 과정을 수행하고, VC이면 해당 링크내의 탐색할 가상경로식별자 갯수를 설정하고(125), 가상경로식별자로 사용가능한 VCI 조사하여(126) 사용가능한 가상채널식별자가 존재하면(127) 할당하고, 없으면 가능한 가상경로식별자 갯수내에 사용가능한 가상채널식별자가 있는지 반복해서 조사한다(128).

가상경로식별자가 지정된 경우에는 지정된 가상경로식별자의 사용여부를 조사한다(129). 즉, 여기서는 할당된 VPI 갯수의 값이 사용가능한 VPI 수를 넘는지 조사 및 지정된 가상경로식별자 값이 사용가능한 VPI수를 기준으로 하여 사용가능한 VPI 수 이내이면 가상경로식별자 사용상태맵(VPIUsageMap)을 이용한 인덱스 탐색 방식에 의하여 연결식별자를 할당한다. 그리고 지정된 가상경로식별자의 값이 사용가능한 VPI 수 이상이면 지정된 가상경로식별자의 사용중 여부를 판단하기 위하여 순차적인 탐색 방법에 의한 가상경로식별자 정보 테이블(VPIInfoTab) 내용을 검사한다.

지정된 가상경로식별자가 사용중이 아닌 경우, 지정된 가상경로식별자의 범위가 사용가능한 VPI 수 이내이면 가상경로식별자 사용상태맵(VPIUsageMap)에 가상경로식별자 값과 대응되는 비트를 사용하고, 지정된 가상경로식별자의 범위가 사용가능한 VPI 수 이상이면 가상경로식별자 사용상태맵(VPIUsageMap)의 사용가능한 VPI 수 이상의 값에 해당하는 비트중에서 사용가능한 비트를 할당하고, 실제 VPI와 인덱스 VPI를 맵핑하며 가상경로식별자 사용상태맵(VPIUsageMap)의 인덱스 VPI에 대응되는 비트를 사용중으로 하고 할당된 VPI 갯수를 하나 증가시킨다.

지정된 가상경로식별자의 사용가능 여부를 조사하여(130) 사용불가능하면 루팅 유형을 조사하여(131) VP이면 VPI/VCI의 할당결과를 조사하는 과정(144)을 수행하고, VC이면 가상채널식별자 지정 여부를 조사한다(132).

가상채널식별자가 지정된 경우에는 지정된 가상채널식별자의 사용여부를 조사한다(133). 즉, 여기서는 할당된 VCI 갯수의 값이 사용가능한 VCI 수를 넘는지 조사 및 지정된 가상채널식별자가 사용가능한 VIC 수+32 이내이면 가상채널식별자 사용상태맵(VCIUsageMap)에 가상채널식별자 값과 대응되는 비트를 할당하고, 지정된 가상채널식별자 값의 범위가 사용가능한 VCI 수+32 이상이면 가상채널식별자 사용상태맵(VCIUsageMap)의 사용가능한 VIC 수+32 이상의 값에 해당하는 비트중에서 사용가능한 비트를 할당하고, 실제 VCI와 인덱스 VCI를 맵핑하며 가상채널식별자 사용상태맵(VCIUsageMap)의 인덱스 VCI에 대응되는 비트를 사용중으로 하고 할당된 VCI 갯수를 하나 증가시킨다.

지정된 가상경로식별자의 사용가능 여부를 조사하여(134) 사용불가능하면 VPI/VCI의 할당결과를 조사하는 과정(144)을 수행하고, 사용가능하면 VCI를 할당한다(135).

가상채널식별자가 미지정된 경우에는 사용가능한 VCI를 조사하여(136) 지정된 가상경로식별자내의 사용가능한 가상채널식별자가 존재하면(137) VCI를 할당하고(138), 없으면 VPI/VCI의 할당결과를 조사하는 과정(144)을 수행한다.

지정된 가상경로식별자가 사용가능한 경우에는(130) 루핑 유형을 조사하여(139) VC이면 VPI를 할당하고(140), 사용가능한 VCI를 조사하여(141), VCI를 할당하고(142), VP이면 VPI를 할당한다(143).

연결식별자(VPI/VCI)의 할당결과를 조사하여(144) 사용가능한 연결식별자가 할당된 경우에는 연결 유형을 조사한다(145).

연결 유형이 데이타 전송용인 경우에는 호 종류를 분석하여(146) 발신호인 경우에는 연결식별자 정보요소에 할당된 연결식별자 값을 설정하여(147) 호설정 메시지에 대한 첫번째 응답 메시지인 호진행 메시지를 발신가입자측으로 전달한다(148). 착신호인 경우에는 망에서의 연결식별자 할당 여부 및 할당 결과에 따라서 연결식별자 정보요소를 설정하여(149) 착신가입자측으로 호설정 메시지를 전송한다(150).

연결 유형이 신호용 채널인 경우에는 신호용 연결식별자 할당을 통보하고(151) 반영구 연결용인 경우에는 반영구 연결용 연결식별자 할당을 통보한다(152).

사용가능한 연결식별자가 할당이 실패한 경우에는 연결 유형을 조사하여(153) 데이타 전송용인 경우에는 호 종류를 분석하여(154) 발신호인 경우에는 복구완료 메시지를 발신가입자측으로 전달하고(155), 착신호인 경우에는 발신측으로 복구 통보 메시지를 전송한다(156).

신호용 채널인 경우에는 신호용 연결식별자 할당 불가를 통보하고(157) 반영구 연결용인 경우에는 반영구 연결용 연결식별자 할당 불가를 통보한다(158).

제5도는 본 발명에 따른 ATM 교환시스템에서 연결식별자 해제 방법의 일실시예 흐름도를 나타낸다.

연결식별자 해제는 발신측이나 착신측으로부터 서비스 종료에 따른 연결식별자 해제 요구를 수신하면(161) 인덱스 연결식별자의 인지 여부를 조사하여(162) 연결 유형이 반영구 연결용이나 신호용으로 인덱스 연결식별자를 알지 못하는 경우에는 가상경로식별자 정보 테이블(VPIInfoTab)을 이용하여 실제 가상경로식별자 값에 대응되는 인덱스 가상경로식별자 값을 구하고(163), 루팅 유형을 조사하여(164) VC이면 실제 VCI 값에 대응되는 인덱스 VCI 값을 구한다(165).

그리고, 해당 가상경로식별자내의 다른 VCI의 사용 여부를 조사하여(166) 사용중인 다른 VCI가 있으면 지정된 VCI를 해제한다(167). 즉, 여기서는 가상채널식별자 사용상태맵(VCIUsageMap)에 대응되는 비트를 사용가능 상태로 하고, 할당된 VPI 갯수를 하나 감소시키고, 가상채널식별자 정보 테이블(VCIInfoTab)의 VCI 플래그를 사용가능한 상태로 한다. 사용중인 다른 VCI가 없으면 지정된 VCI를 해제하고(168), 지정된 가상경로식별자를 해제한다(169), 즉, 여기서는 가상경로식별자 사용상태맵(VCIUsageMap)에 대응되는 비트를 사용가능 상태로 하고, 할당된 VPI 갯수를 하나 감소시키고, 가상경로식별자 정보 테이블(VPIInfoTab)의 VPI 플래그를 사용가능한 상태로 한다. 그리고 루팅 유형이 VP이면 지정된 VPI를 해제한다(170).

인덱스 연결식별자를 알고 있는 경우에는(162) 루팅유형을 조사하여(171) VP이면 지정된 VPI를 해제하고(172), VC이면 해당 가상경로식별자내 다른 가상채널식별자 사용여부를 조사하여(173) 사용중인 다른 가상채널식별자가 있으면 지정된 가상채널식별자만을 해제하고(174), 사용중인 다른 가상채널식별자가 없으면 지정된 VCI를 해제하고(175), 지정된 VPI를 해제한다.(176).

상기와 같은 동작하는 본 발명은 연결시별자 할당시 모든 범위의 연결식별자 사용을 수용하면서도 실시간 처리가 용이하고, 메모리 사용의 효율화를 기할 수 있으며, ATM 교환시스템에서 뿐만 아니라 ATM 교환시스템과 정합되는 ATM 시그널링 처리를 수행하는 모든 ATM 장치들에서 가입자/중계선 링크내 연결식별자를 관리하는데 효유적으로 사용할 수 있는 효과가 있다.

Claims

비동기식 전달 모드(ATM : Asynchronous Transfer Mode) 교환시스템에 적용되는 연결식별자(VPI/VCI)의 할당방법에 있어서, 호설정요구, 착신점유요구, 신호용 연결식별자 할당요구, 반영구 연결용 연결식별자 할당요구를 수신하여 연결 특성, 루팅유형, 연결식별자 지정여부를 설정하고, 가상경로식별자(VPI)의 지정여부를 조사하는 제 1 단계(111 내지 116); 상기 제 1 단계(111 내지 116)에서 VPI가 미지정된 경우는 임의의 사용가능한 VPI를 조사하여 사용가능한 VPI가 존재하면 루팅유형이 가상경로(VP)이면 사용가능한 VPI를 할당하고, 루팅유형이 가상채널(VC)이면 사용가능한 VPI를 할당하고, 임의의 사용가능한 VCI를 조사하여 VCI를 할당하는 제 2 단계(117 내지 128); 상기 제 1 단계(111 내지 116)에서 VPI가 지정된 경우는 지정된 VPI가 사용가능하면 루팅유형이 VC이면 VPI를 할당하고, 사용가능한 VCI를 조사하여 VCI를 할당하고, 루팅유형이 VP이면 VPI를 할당한 후, VPI/VCI의 할당 결과를 조사하는 제 3 단계(129 내지 144); 상기 제 3 단계(129 내지 144)에서 VPI/VCI의 할당 결과가 성공이면 연결 유형(데이타 전송용, 신호 메시지 전송용, 반영구 연결용)에 따라 연결식별자를 설정하는 제 4 단계(145 내지 152); 및 상기 제 3 단계(129 내지 144)에서 VPI/VCI의 할당 결과가 실패인 경우는 연결 유형(데이타 전송용, 신호 메시지 전송용, 반영구 연결용)에 따라 복구하거나, 할당 불가 통보하는 제 5 단계(152 내지 158)를 포함하는 것을 특징으로 하는 연결 식별자 할당 방법.
제1항에 있어서, 상기 제 2 단계(117 내지 128)는, 임의의 사용가능한 VPI를 조사하여 사용가능한 VPI가 존재하는지 조사하는 제 6 단계(117, 118); 상기 제 6 단계(117, 118)에서 사용가능한 VPI가 존재하면 VP 루팅이면 사용가능한 VPI를 할당한 후, 상기 제 3 단계(129 내지 144)의 VPI/VCI의 할당결과를 조사하는 과정 이하를 수행햐고, VC 루팅이면 사용가능한 VPI를 할당하고, 임의의 사용가능한 VCI를 조사하여 사용가능한 VCI를 할당한 후, 상기 제 3 단계(129 내지 144)의 VPI/VCI의 할당결과를 조사하는 과정 이하를 수행하는 제 7 단계(119 내지 123); 및 상기 제 6 단계(117, 118)에서 사용가능한 VPI가 존재하지 않으면 VP루팅이면 상기 제 3 단계(129 내지 144)의 VPI/VCI의 할당결과를 조사하는 과정 이하를 수행하고, VC 루팅이면 해당 링크내 탐색 VPI 갯수를 설정하여 사용가능한 VCI를 조사하여 사용가능한 VCI가 존재하면 상기 제3단계(129 내지 144)의 VPI/VCI의 할당결과를 조사하는 과정 이하를 수행하고, 사용가능한 VCI가 없으면 탐색을 완료될때가지 사용가능한 VCI를 조사하여 완료되면 상기 제 3 단계(129 내지 144)의 VPI/VCI의 할당결과를 조사하는 과정 이하를 수행하는 제 8 단계(124 내지 128)를 포함하는 것을 특징으로 하는 연결 식별자 할당 방법.
제2항에 있어서, 임의의 사용가능한 VPI의 조사과정은, 할당된 VPI 갯수(VPICntr)가 사용가능한 VPI의 수((UsableVPINo)를 넘는지 조사하여 사용가능한 VPI의 수 이내이면 가상경로식별자 사용상태맵(VPIUsageMap) 내에 1부터 사용가능한 VPI 수 비트내의 사용가능한 비트를 사용하여 이에 대응되는 가상경로식별자를 구하고, 가상경로식별자 사용상태맵(VPIUsageMap)에 대응되는 비트를 사용중으로 하고 할당된 VPI 갯수를 하나 증가시켜서 이루어지는 것을 특징으로 하는 연결 식별자 할당 방법.
제2항에 있어서, 상기 사용가능한 VPI의 할당과정은, 인덱스 VPI에 따른 가상경로식별자 정보 테이블(VPIInfoTab)에 VPI 플래그(Flag)를 사용중으로 하고, 실제 VPI(RealVPI) 필드에 실제 VPI 값을 저장하고 루팅 유형을 설정하여 이루어지는 것을 특징으로 하는 연결 식별자 할당 방법.
제2항에 있어서, 상기 임의의 사용가능한 VPI의 조사과정은, 할당된 VCI 갯수(VCICntr)의 값이 사용가능한 VCI 수(UsableVPINo)를 넘는지 조사하여 신호용 채널 요구인 경우에는가상채널식별자 사용상태맵(VCIUsageMap)의 신호 채널 영역내(1~32 비트) 사용가능한 비트를 조사하고, 데이타 전송용이나 반영구 연결용 가상채널 요구인 경우에는 가상채널식별자 사용상태맵(VPIUsageMap)내 데이터 채널 영역내(33~사용가능한 VCI 수+32 비트) 사용가능한 비트를 사용하여 이에 대응되는 인덱스 VCI를 구하고 가상채널식별자 사용상태맵(VCIUsageMap)에 대응되는 비트를 사용중으로 하고 할당된 VCI 갯수를 하나 증가시켜서 이루어지는 것을 특징으로 하는 연결 식별자 할당 방법.
제2항에 있어서, 상기 사용가능한 VCI의 할당과정은, 인덱스 VCI에 따라 가상채널식별자 정보 테이블(VCIInfoTable)에 VCI 플래그를 사용중으로 하고, 실재 VCI(RealVCI) 필드에 실제 VCI 값을 저장하여 이루어지는 것을 특징으로 하는 연결 식별자 할당 방법.
제1항에 있어서, 상기 제 3 단계(129 내지 144)는, 지정한 VPI의 사용여부를 조사하여 지정된 VPI가 사용가능한지 조사하는 제 6 단계(128, 130); 상기 제 6 단계(128, 130)에서 지정된 VPI가 사용 불가이면 VP 루팅은 상기 제 3 단계(129 내지 144)의 VPI/VCI의 할당결과를 조사하는 과정 이하를 수행하고, VC 루팅은 VCI의 지정여부를 조사하는 제 7 단계(131, 132); 상기 제 7 단계(131, 132)에서 VCI가 지정된 경우는 지정된 VCI의 사용 여부를 조사하여 지정된 VCI가 사용 불가이면 상기 제 3 단계(129 내지 144)의 VPI/VCI의 할당 결과를 조사하는 과정 이하를 수행하고, 사용 가능하면 VCI를 할당한 후, 상기 제 3 단계(129 내지 144)의 VPI/VCI의 할당 결과를 조사하는 과정 이하를 수행하는 제 8 단계(133 내지 135); 상기 제 7 단계(131, 132)에서 VCI가 미지정된 경우는 사용가능한 VCI를 조사하여 사용가능한 VCI가 없으면 상기 제 3 단계(129 내지 144)의 VPI/VCI의 할당결과를 조사하는 과정 이하를 수행하고, 사용 가능한 VCI가 있으면 VCI를 할당한 후, 상기 제 3 단계(129 내지 144)의 VPI/VCI의 할당결과를 조사하는 과정 이하를 수행하는 제 9 단계(136 내지 138); 및 상기 제 6 단계(128, 130)에서 지정된 VPI가 사용 가능하면 VC 루팅은 VPI를 할당하고, 사용가능한 VCI를 조사하여 VCI를 할당하고, VP 루팅은 VPI를 할당한 후, VPI/VCI의 할당결과를 조사하는 제 10 단계(139 내지 144)를 포함하는 것을 특징으로 하는 연결 식별자 할당 방법.
제7항에 있어서, 상기 지정한 VPI의 사용 여부를 조사과정은, 할당된 VPI 갯수의 값이 사용가능한 VPI의 수를 넘는지 조사 및 지정된 가상경로식별자 값이 사용가능한 VPI 수를 기준으로 하여 사용가능한 VPI 수 이내이면 가상경로식별자 사용상태맵(VPIUsageMap)을 이용한 인덱스 탐색 방식에 의하여 연결식별자를 할당하고, 지정된 가상경로식별자의 값이 사용가능한 VPI 수 이상이면 지정된 가상경로식별자의 사용중 여부를 판단하기 위하여 순차적인 탐색 방법에 의한 가상경로식별자 정보 테이블(VPIInfoTab) 내용을 검사한 후, 지정된 가상경로식별자가 사용중이 아닌 경우, 지정된 가상경로식별자의 범위가 사용가능한 VPI 수 이내이면 가상경로식별자 사용상태맵(VPIUsageMap)에 가상경로식별자 값과 대응되는 비트를 사용하고, 지정된 가상경로식별자의 범위가 사용가능한 VPI 수 이상이면 가상경로식별자 사용상태맵(VPIUsageMap)의 사용가능한 VPI 수 이상의 값에 해당하는 비트중에서 사용가능한 비트를 할당하고, 실제 VPI와 인덱스 VPI를 맵핑하au 가상경로식별자 사용상태맵(VPIUsageMap)의 인덱스 VPI에 대응되는 비트를 사용중으로 하고 할당된 VPI 갯수를 하나 증가시켜 이루어지는 것을 특징으로 하는 연결 식별자 할당 방법.
제7항에 있어서, 상기 지정한 VCI의 사용 여부를 조사과정은, 할당된 VCI 갯수의 값이 사용가능한 VPI의 수를 넘는지 조사 및 지정된 가상채널식별자가 사용가능한 VIC 수+32 이내이면 가상채널식별자 사용상태맵(VCIUsageMap)에 가상채널식별자 값과 대응되는 비트를 할당하고, 지정된 가상채널식별자 값의 범위가 사용가능한 VCI 수+32 이상이면 가상채널식별자 사용상태맵(VCIUsageMap)의 사용가능한 VCI 수+32 이상의 값에 해당하는 비트중에서 사용가능한 비트를 할당하고, 실제 VCI와 인덱스 VCI를 맵핑하며 가상채널식별자 사용상태맵(VCIUsageMap)의 인덱스 VCI에 대응되는 비트를 사용중으로 하고 할당된 VCI 갯수를 하나 증가시켜 이루어지는 것을 특징으로 하는 연결 식별자 할당 방법.
제1항에 있어서, 상기 제 4 단계(145 내지 152)는, 연결유형을 조사하는 제 6 단계(145); 상기 제 6 단계(145)에서 데이타 전송용이면 발신호는 열결 식별자 정보요소를 설정한 후, 호 진행을 통보하고 착신호는 연결식별자 정보요소를 설정한 후, 호설정을 요구하는 제 7 단계(146 내지 150); 상기 제 6 단계(145)에서 신호 메시지 전송용이면 신호용 연결식별자가 할당을 통보하는 제 8 단계(151); 및 상기 제 6 단계(145)에서 반영구 연결용이면 반영구 연결용 연결식별자 할당을 통보하는 제 9 단계(152)를 포함하는 것을 특징으로 하는 연결 식별자 할당 방법.
제1항에 있어서, 상기 제 5 단계(153 내지 158)는, 연결유형을 조사하는 제 6 단계(153); 상기 제 6 단계(153)에서 데이타 전송용이면 발신호는 복구완료를 통보하고 착신호는 복구를 통보하는 제 7 단계(154 내지 156); 상기 제 6 단계(153)에서 신호 메시지 전송용이면 신호용 연결식별자 할당 불가를 통보하는 제 8 단계(157); 및 상기 제 6 단계(153)에서 반영구 연결용이면 반영구 연결용 연결식별자 할당 불가를 통보하는 제 9 단계(158)를 포함하는 것을 특징으로 하는 연결 식별자 할당 방법.
비동기식 전달 모드(ATM : Asynchronous Transfer Mode) 교환시스템에 적용되는 연결식별자(VPI/VCI)의 해제 방법에 있어서, 연결식별자 해제 요구를 수신하여 인덱스 연결 식별자의 인지 여부를 조사하는 제 1 단계(161, 162); 상기 제 1 단계(111 내지 116)에서 인덱스 연결식별자를 인지하지 못하면 인덱스 VPI 값을 구해 VP 루팅이면 지정된 VPI를 해제하고, VC 루팅이면 인덱스 VCI 값을 구해 해당 VPI내 다른 VCI가 존재하면 지정된 VCI를 해제하고, 존재하지 않으면 지정된 VCI와 VPI를 해제하는 제2단계(163 내지 170); 및 상기 제1단계(161, 162)에서 인덱스 연결식별자를 인지하면 VP 루팅이면 지정된 VPI를 해제하고, VC 루팅이면 해당 VPI내 다른 VCI가 존재하면 지정된 VCI를 해제하고, 존재하지 않으면 지정된 VCI와 VPI를 해제하는 제 3 단계(171 내지 176)를 포함하는 것을 특징으로 하는 연결 식별자 해제 방법.
제12항에 있어서, 상기 제 4 단계(163 내지 170)는, 가상경로식별자 정보 테이블(VPIInfoTab)을 이용하여 실제 가상경로식별자 값에 대응되는 인덱스 가상경로식별자 값을 구하여 루팅 유형을 조사하는 제 4 단계(163, 164); 상기 제 4 단계(163, 164)에서 루팅 유형이 VC이면 실제 VCI 값에 대응되는 인덱스 VCI 값을 구하고, 해당 가상경로식별자내의 다른 VCI의 사용 여부를 조사하는 제 5 단계(165, 166); 상기 제 5 단계(165, 166)에서 사용중인 다른 VCI가 있으면 지정된 VCI를 해제하고, 사용중인 다른 VCI가 없으면 지정된 VCI를 해제하고, 지정된 VPI를 해제하는 제 6 단계(167, 169); 및 상기 제 4 단계(166, 164)에서 루팅 유형이 VP 루팅이면 지정된 VPI를 해제하는 제7단계(170)를 포함하는 것을 특징으로 하는 연결 식별자 해제 방법.
제13항에 있어서, 상기 지정된 VCI 해재과정은, 가상채절식별자 사용상태맵(VCIUsageMap)에 대응되는 비트를 사용가능 상태로 하고, 할당된 VPI 갯수를 하나 감소시키고, 가상채널식별자 정보 테이블(VCIInfoTab)의 VCI 플래그를 사용가능한 상태로 하여 이루어지는 것을 특징으로 하는 연결 식별자 해제 방법.
제13항에 있어서, 상기 지정된 VPI 해재과정은, 가상경로식별자 사용상태맵(VPIUsageMap)에 대응되는 비트를 사용가능 상태로 하고, 할당된 VPI 갯수를 하나 감소시키고, 가상경로식별자 정보 테이블(VPIInfoTab)의 VPI 플래그를 사용가능한 상태로 하여 이루어지는 것을 특징으로 하는 연결 식별자 해제 방법.
제12항에 있어서, 상기 제 3 단계(171 내지 176)는, 루팅 유형을 조사하는 제 4 단계(171); 상기 제 4 단계(171)에서 VP이면 지정된 VPI를 해제하고, VC이면 해당 가성경로식별자내 가상채널식별자 사용 여부를 조사하는 제 5 단계(172, 173); 및 상기 제 5 단계(172, 173)에서 사용중인 다른 가상채널식별자가 있으면 지정된 가상채널 식별자만을 해제하고, 사용중인 다른 가상채널식별자가 없으면 지성된 VCI를 해제하고, 지정된 VPI를 해제하는 제 6 단계(174 내지 176)를 포함하는 것을 특징으로 하는 연결 식별자 해제 방법.