KR0153926B1 - 완전 분산형 에이티엠 교환 시스템에서 링크 그룹핑 알고리즘을 이용한 발신 및 착신측 경로 제어 방법 - Google Patents

Abstract

본 발명은 완전 분산형 에이티엠(ATM) 교환 시스템에서 링크 그룹핑 알고기즘을 이용한 발신 및 착신측 경로 제어 방법에 관한 것으로서, 대용량 완전 분산형 에이티엠(ATM) 교환 시스템에서 효율적인 경로 설정을 수행할 수 있는 링크 그룹핑 알고리즘을 이용한 발신 및 착신측 경로 제어 방법을 제공하기 위하여 새로운 호가 요구하는 대역의 양을 변수 B, 요구되는 연결의 종류를 변수 S, 스위치 링크의 식별자를 변수 V, 그리고 링크 그룹의 식별자를 변수 LG에 초기 값을 대입하여 단반향 또는 양방향의 연결 종류에 따라 각 링크 그룹별로 호 요구 대역을 만족하는 링크를 설정하여 착신측에 처리 요구하여 착신측으로부터 응답을 수신하면 발신 링크 대역 관리 테이블을 갱신하는 발신측 처리 단계(100 내지 129)와 새로운 호가 요구하는 대역의 양을 변수 B, 요구되는 연결의 종류를 변수 S, 스위치 링크의 식별자를 변수 V, 그리고 링크 그룹의 식별자를 변수 LG에 초기 값을 대입하여 단방향 또는 양방향의 연결 종류에 따라 각 링크 그룹별로 호 요구 대역을 만족하는 링크를 설정하여 착신 링크 대역 관리 테이블을 갱신하는 착신측 처리 단계(200 내지 218)를 포함하여 대용량 완전 분산형 에이티엠(ATM) 교환 시스템에서 효율적인 경로 설정을 수행할 수 있는 효과가 있다.

Description

완전 분사형 에이티엠(ATM) 교환 시스템에서 링크 그룹핑 알고리즘을 이용한 발신 및 착신측 경로 제어 방법.

제1도는 본 발명이 적용되는 완전 분산형 에이티엠(ATM) 교환 시스템의 구성도.

제2도는 본 발명에 따른 링크 그룹핑 알고리즘을 이용한 발신측 경로 제어 방법으 일실시예 흐름도.

제3도는 본 발명에 따른 링크 그룹핑 알고리즘을 이용한 착신측 경로 제어 방법의 일실시예 흐름도.

본 발명은 완전 분산형 에이티엠(ATM) 교환 시스템에서 링크 그룹핑 알고리즘을 이용한 발신 및 착신측 경로 제어 방법에 관한 것으로서, 특히, 완전 분산형 대용량 ATM 교환 시스템의 내부 경로 설정 방법중 링크 그룹을 이용하여 발신 가입자로 부터 착신 가입자까지의 내부 경로를 설정하는 발신측 및 착신측 경로 제어 방법에 관한 것이다.

광대역 종합 정보 통신 서비스를 제공하기 위한 대용량의 ATM 교환 시스템의 구현은 필수적이며, 또한 고속의 데이터 처리와 스위칭이 이루어지는 대용량 ATM교환 시스템에서는 최적 경로 설정 기능과 자원 관리 기능이 반드시 요구된다.

따라서, ATM 교환 시스템이 구성되는 방법과 형사에 따라 각각에 맞는 효율적인 경로 설정 방법이 필요하게 된다. 완전 분산형 에이티엠(ATM) 교환 시스템에서는 링크를 비롯한 많은 망 자원이 가입자 정보 서브 시스템(ALS-S:ATM Local Sunsystem Subscriber-type), 또는 중계선 정합 서브 시스템(ALS-T:ATM Local Subsystem Trunk-type)별로 분산 관리되고, 중앙 집중 서브 시스템(ALS-T:ATM Central Subsystem)에서 서비스 제어 및 망 자원 제어, 그리고 망 자원 관리에 필요한 기능들이 배제되어 있으므로 각 가입자 또는 중계선 정합 도듈별로 분산된 경로 설정 알고리즘이 필요하다. 뿐만아니라 시스템을 대용량으로 확장했을 경우에도 효율적인 경로 설정이 이루어질 수 있어야 한다.

따라서, 본 발명은 대용량 완전 분산형 에이티엠(ATM) 교환 시스템에서 효율적인 경로 설정을 수행할 수 있는 링크 그룹핑 알고리즘을 이용한 발신 및 착신측 경로 제어 방법을 제공하는 데 그 목적이 있다.

상기 목적을 달성하기 위한 본 발명은 완전 분산형 에이티엠(ATM) 교환 시스템에 적용되는 링크 그룹핑 알고리즘을 이용한 발신측 경로 제어 방법에 있어서, 새로운 호가 요구하는 대역의 양을 변수 B, 요구되는 연결의 종류를 변수 S, 스위치 링크의 식별자를 변수 V, 그리고 링크 그룹의 식별자를 변수 LG에 초기 값을 대입하고, 연결의 종류를 나타내는 변수 S값이 단방향인지 양방향인지를 조사하는 제1단계; 상기 제1단계에서 연결의 종류를 나타내는 변수 S 값이 단방향 연결이면 발신측 송신(Tx) 링크 대역 관리 테이블을 참조하여 첫 번째 스위치 링크의 유효 대역을 변수 BW＿tx에 대입하고, 순환의 개수를 나타내는 변수 V를 1 증가시켜, 호가 요구하는 대역을 만족하는 링크를 찾아 이를 그 링크 그룹의 대표 링크로 결정하고, 마지막 링크 그룹까지 수행한 후 하나의 링크 그룹에서라도 유효한 링크를 찾았으면 발신측에서 선택된 링크 파라미터등을 착신측으로 전송하여 착신 처리를 요구하고, 착신측에서 응답이 수신되면 발신 송신(Tx) 링크 대역 관리 테이블에 갱신하는 제2단계; 및 상기 제1단계에서 연결의 종류를 나타내는 변수 S 값이 양방향 대칭 또는 비대칭 연결이면 발신측 송신(Tx) 링크 대역 관리 테이블을 참조하여 첫 번째 스위치 링크의 유효 대역을 변수 BW＿rx에 대입하고, 순환의 개수를 나타내는 변수 V를 1 증가시켜, 호가 요구하는 대역을 만족하는 링크를 찾아 이를 그 링크 그룹의 대표 링크로 결정하고, 마지막 링크 그룹까지 수행한 후, 발신측 수신(Rx) 링크 대역 관리 테이블을 참조하여 첫번째 스위치 링크의 유효 대역을 변수 BW_rx에 대입하고, 순환의 갯수를 나타내는 변수 V를 1증가시켜, 호가 요구하는 대역을 만족하는 링크를 찾아 이를 그 링크 그룹의 대표 링크로 결정하고, 마지막 링크 그룹까지 수행한 후, 하나의 링크 그룹에서라도 유효한 링크를 찾았으면 발신측에서 선택된 링크 파라미터등을 착신측으로 전송하여 착신처리를 요구하고, 착신측에서 응답이 수신되면 발신 송수신(Tx/Rx) 링크 대역 관리 테이블에 갱신하는 제3단계를 포함하는 것을 특징으로 한다.

또한, 완전 분산형 에이티엠(ATM) 교환 시스템에 적용되는 링크 그룹핑 알고리즘을 이용한 착신측 경로 제어 방법에 있어서, 호가 요규하는 대역의 양을 변수 B, 요구되는 연결의 종류를 변수 S, 스위치 링크 식별자의 초기 값을 변수 W, 그리고 각 스위치 링크의 링크 그룹을 나타내는 링크 그룹 식별자의 초기치를 변수 LG에 대입하고, 연결의 종류를 나타내는 변수 S값이 단방향인지 양방향인지를 소자하는 제1단계에서 연결의 종류를 나타내는 변수 S 값이 단방향 연결이면 착신측 수신(Rx) 링크 관리 테이블을 참조하여 첫번째 스위치 링크의 유효 대역의 양을 변수 BW-rx에 대입하고, 순환의 갯수를 나타내는 변수 W를 1만큼 증가시켜, 호가 요구하는 대역을 만족하는 링크가 있고, 선택된 수신(Rx) 링크의 그룹을 찾아 발신측으로 부터 수신된 송신(Tx) 링크 중 같은 링크 그룹에 속하는 링크가 있으면 선택된 착신측 수신(Rx) 링크(W)와 발신측 송신(Tx) 링크를 발착신간의 경로로 사용하고, 대역의 사용을 착신 수신(Rx) 링크 관리 테이블에 갱신하고, 발신측으로 경로가 선택되었음을 알리는 제2단계; 및 상기 제1단계에서 연결의 종류를 나타내는 변수 S 값이 양방향 대칭 또는 비대칭 연결을 요구하는 경우에는 순방향 경로를 찾기 위한 동작으로 착신측 수신(Rx) 링크 관리 테이블을 참조하여 첫 번째 스위치 링크의 유효 대역의 양을 변수 BW＿rx에대입하고, 순환의 개수를 나타내는 변수 W를 1만큼 증가시켜, 호가 요구하는 대역을 만족하는 링크가 있고, 선택된 수신(Rx)링크의 그룹을 찾아 발신측으로부터 수신된 송신(Tx) 링크중 같은 링크 그룹에 속하는 링크가 있으면 선택된 착신측 수신(Rx) 링크와 발신측 송신(Tx) 링크를 발착신간의 순방향 경로로 사용하고, 대역의 사용을 착신수신(Rx) 링크 관리 테이블에 갱신하고, 역방향 경로를 찾기 위한 동작으로 착신측 송신(Tx) 링크 관리 테이블을 참조하여 첫 번째 스위치 링크의 유효 대역의 양을 변수 BW＿tx에 대입하고, 순환의 개수를 나타내는 변수 W를 1만큼 증가시켜, 호가 요구하는 대역을 만족하는 링크가 있고, 선택된 송신(Tx) 링크의 그룹을 찾아 발신측으로부터 넘겨온 수신(Rx) 링크중 같은 링크 그룹에 속하는 링크가 있으면 선택된 착신측 송신(Tx) 링크(W)와 발신측 수신 (Rx) 링크를 발착신간의 역방향 경로로 사용하고, 대역의 사용을 착신 송수신 (Tx/Rx) 링크 관리 테이블에 갱신하고 , 발착신간의 순방향 경로와 역방향 경로를 찾았음을 발신측으로 알리는 제3단계를 포함하는 것을 특징으로 한다.

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

제1도는 본 발명이 적용되는 에이티엠(ATM) 교환 시스템의 구성도로서, 각각 독립적으로 구성되어 있는 서브 시스템 단위인 ALS(ATM Local Subsystem)(1)로 분산되어 있으며, 각 분산된 서브 시스템들은 중앙 집중 모듈인 ACS(ATM Central Subsystem)(2)를 통해 상호 접속되는 형태로 구성된다.

가입자로부터 호 요구가 발생할 때 ALS(1) 내의 가입자 정합 모듈인 BSIM( Broadband Subscriber Interface Module)(3) 또는 NSIM(Narrowband Subscriber Interface Module)(4)에 의해 감지되며 가입자 신호용 셀(signalling cell)이 신호 메시지(Inter)Processor Communication message)로 바뀌고, 155Mbps 가입자 인터페이스인 BSIM(3)을 통해 들어온 신호용 셀과 중저속 가입자 인터페이스인 NSIM(4)을 통해 들어오는 경우 가입자 신호 처리 모듈인 ASCM(Access Switching Control Module)(5)의 BPALH(Broadband Physical Layer Hardware) 블록을 거처 AAL(ATM Adaptation Layer)신호 처리 계층인 AASHH(AAL Signalling Handler) 블록으로 전달된다.

155Mbps 가입자 인터페이스를 통해 들어오는 경우 BSIM(3)의 물리 계층 하드웨어인 BSPLH(Broadband Subscriber Physical Layer Hardware)블럭과 ATM 계층 처리 하드웨어인 BSALH(Broadband Subscriber ATM Layer Hardware)블럭을 거쳐 ASNM(Access Switch Network Module)(6) 내에 있는 ALIH(Access Link Interface Hardware) 블록과 ASWH(Access SWitch Hardware) 블록을 거쳐 ASCM(5)에 존재하는 신호 처리 블록인 AASHH로 전달된다.

중저속 가입자 인터페이스를 통해 들어오는 경우 두가지 인터페이스가 동시에 존재한다. DS1E급 링크 인터페이스를 통해 들어오는 가입자 신호용 셀은 DS1E급 링크 인터페이스를 담당하는 LSIH(Low Speed Interface Hareware) 블록을 통하고, DS3급 인터페이스를 통해 들어오는 가입자 신호용 셀은 DS3급 링크 인터페이스를 담당하는 MSIH(Medium speed interface Haredware) 블록을 통해 중저속 가입자 셀을 멀티플랙싱/디멀티플랙싱 하는 MMDXH(Medium Speed Multiplexing and Demultiplexing Hardware Block)을 통해 ALIH, ASWH,그리고, ASCM(5) 내의 BPALH를 거쳐 AASHH로 전달된다.

발신 ALS(1) 내의 ASCM(5)에 있는 SCPH(Subscriber Call Processor Haredware) 블록에서는 신호용 셀을 보낸 가입자에게 VPCI(Virtual Path Commection Identifier)/VCI(Virtual Channel Identifier) 및 가입자와 망간의 링크 대역을 할당하고, 착신 ALS(1)를 번호 번역을 통해 알아낸다.

착신 ALS(1) 번호를 알아낸후 착신 ALS(1) 내의 ASCM(5)과 연동하여 발신 가입자로부터 ALIH, 발신 ALS(1)의 ASWH, CLIH(Central Link Interface Hardware) 블록, CSWH(Central Switch Hardware) 블록, 그리고 착신 ALS(1)의 스위치인 ASWH를 거쳐 착신 가입자까지의 경로를 설정한다.

각 모듈 공통적으로 물리 계층 처리를 위한 BSPLH(Broadband Subscriber Physical Layer Hardware)블럭, ATM 계층 처리를 위한 BSALH(Broadband Subscriber ATM Layer Hardware)블럭, 각종 신호용 셀의 ATM 적응 계층 처리를 위한AASHH(ALL Signalling Handler Hardware) 블록등의 조합으로 이루어진 블록들이 BSIM(3), NSIM(4), ASCM(5), OMCM(10)에 각각 존재한다.

그리고, 155Mbps 가입자 링크 인터페이스를 담당하는 BSIM(3)과 중저속 가입자 링크 인터페이스를 담당하는 NSIM(4)에는 UPCH(Usage Parameter Control Hardware) 블록이 있고, 이 블록에서는 사용자가 신고한 셀 전송률을 준수하는지 감시하는 사용자 파라미터 제어가 수행된다.

그리고, OMCM(10) 내의 OMPH(Operation and Maintenance Processor Hardware) 블록은 시스템 운용자와 ATM 교환 시스템간의 인터페이스를 제공하며, 시스템 내부의 운용 및 보전에 관련된 일을 수행하고 각종 디바이스들을 제어한다.

ALS(1)와 ACS(2)에 존재하는 NSM(Network Synchronization Module)(7, 11)은 외부로부터 전해져 오는 타이밍 신호를 받아서 시스템 내부의 타이밍 신호를 공급하는 기능을 수행한다. ALS 내부의 NSM(7)에 있는 LTGH(Local Timing Generation Hardware) 블록은 외부로 부터의 타이밍 신호를 받아서 시스템 자체적으로 사용한 국부 타이밍(Local Timing) 관련 신호를 만들어 내고, ACS(2) 내부의 NSM(11)에 있는 NSHH(Network Synchronization Handling Hardware) 블록은 ALS(1)의 LTGH로부터 타이밍 신호를 수신하여 ACS(2) 내의 모든 시스템에 타이밍 신호를 분배하는 역할을 수행한다.

제2도는 본 발명에 따른 링크 그룹핑 알고리즘을 이용한 발신측 경로 제어 방법의 일실시예 흐름도를 나타낸다.

새로운 호가 요구하는 대역의 양을 변수 B, 요구되는 연결의 종류를 변수 S에 대입하고, 스위치 링크의 식별자를 변수 V, 그리고 링크 그룹의 식별자를 변수 LG에 초기 값을 대입한다(100). 연결의 종류는 단방향 연결을 Uni＿d, 양방향 대칭 및 비대칭 연결을 Bi＿d로 표현하고, 스위치 링크의 식별자는 각 링크 그룹당 0에서 임의의 최대 스위치 링크 값(MaxV) 사이의 값을 갖고, 링크 그룹의 식별자는 0에서 임의의 최대 링크 그룹 값(MaxLG) 사이의 값을 갖는다.

상기와 같이 대입한 변수들중 연결의 종류를 나타내는 변수 S 값을 살펴보아서 변수 S가 양방향 대칭 또는 비대칭 연결인지를 조사하여(101) 양방향 대칭 또는 비대칭 연결을 나타내는 경우에는 발신측 송신(Tx) 링크 대역 관리 테이블을 참조하여 첫 번째 스위치 링크의 유효 대역을 변수 BW＿tx에 대입하고, 순환의 갯수를 나타내는 변수 V를 1 증가시키는 과정 이하를 수행하고(113), 그렇지 않고 단방향 연결을 나타내는 Uni＿d일 경우에는 발신측 송신(Tx) 링크 대역 관리 테이블을 참조하여 첫 번째 스위치 링크의 유효 대역을 변수 BW＿tx에 대입하고, 순환의 갯수를 나타내는 변수 V를 1 증가 시킨다(102).

호가 요구하는 대역 B와 스위치 링크의 유효 대역 BW＿tx를 비교하여(103) 스위치 링크의 유효 대역 BW＿tx가 호가 요구하는 B보다 작은 경우에는 지금 비교한 스위치 링크가 마지막 링크인지 아닌지를 비교하여(104) 마지막 링크가 아닐 경우에는 다른 링크를 선택하기 위하여 발신측 송신(Tx) 링크 대역 관리 테이블을 참조하여 첫 번째 스위치 링크의 유효 대역을 변수 BW＿tx에 대입하고, 순환의 갯수를 나타내는 변수 V를 1 증가시키는 과정(102) 이하를 수행하고, 마지막 링크일 경우에는 호가 요구하는 대역을 만족하는 링크가 없으므로 현대 링크 그룹이 마지막 링크 그룹인지 조사하는 과정을 수행하고(106), 스위치 링크의 유효 대역 BW＿tx가 호가 요구하는 B보다 크거나 같은 경우에는 호가 요구하는 대역을 만족하는 변수 LG 번째 링크 그룹내에 임의의 변수 V번째 링크를 그 링크 그룹의 대표 링크로 결정하고(105), 그 링크 그룹이 마지막 링크 그룹인지를 비교한다(106).

그 링크 그룹이 마지막 링크 그룹이 아닌 경우에는 다른 링크 그룹에서 유효 링크 그룹 식별자를 1 증가시켜(107) 발신측 송신(Tx) 링크 대역 관리 테이블을 참조하여 첫 번째 스위치 링크의 유효 대역을 변수 BW＿tx에 대입하고, 순환의 갯수를 나타내는 변수 V를 1 증가시키는 과정(102) 이하를 수행하고, 그 링크 그룹이 마지막 링크 그룹인 경우에는 각 링크 그룹별로 유효한 링크를 찾았는지를 알아본다(108).

각 링크 그룹에 유효한 링크를 하나도 찾지 못했을 경우에는 종료하고, 반면에 하나의 링크 그룹에서라도 유효한 링크를 찾았으면 발신측에서 선택된 링크 파라미터등을 착신측으로 전송하여 착신 처리를 요구하고(109), 착신측 응답을 기다려(110) 착신측에서 응답이 수신되면 발신송신(Tx) 링크 대역 관리 테이블을 갱신하고(111), 종료한다.

연결의 종류를 나타내는 변수 S값을 살펴보아서 S가 양방향 대칭 또는 비대칭 연결 요구일 경우는 발신측 송신(Tx) 링크 대역 관리 테이블을 참조하여 첫 번쟤 스위치 링크의 유효 대역을 변수 BW＿tx에 대입하고, 순환의 개수를 나타내는 변수 V를 1 증가시켜(112), 호가 요구하는 대역 B와 스위칭 링크의 유효 대역 BW＿tx를 비교한다(113).

첫 번째 스위치 링크의 유효 대역 BW＿tx가 호 요구 대역 B보다 작은 경우에는 지금 비교한 스위치 링크가 마지막 링크인지 아닌지를 비교하여(114) 마지막 링크가 아닐 경우에는 다른 링크를 선택하기 위하여 발신측 송신(Tx) 링크 대역 관리 테이블을 참조하여 첫 번째 스위치 링크의 유효 대역을 변수 BW＿tx에 대입하고, 순환의 갯수를 나타내는 변수 V를 1 증가시키는 과정(112) 이하를 반복하고, 마지막 링크일 경우에는 호가 요구하는 대역을 만족하는 링크가 그 그룹 내에는 없으므로 현재 링크 그룹이 마지막 링크 그룹인지 조사하는 과정을 수행한다(116).

첫 번째 스위치 링크의 유효 대역 BW＿tx가 호 요구 대역 B 보다 크거나 같은 경우에는 호가 요구하는 대역을 만족하는 변수 LG 번째 링크 그룹내에 임의의 변수 V번째 링크를 그 링크 그룹의 대표 링크로 결정하고(115), 그 링크 그룹이 마지막 링크 그룹인지를 비교한다(116).

그 링크 그룹이 마지막 링크 그룹이 아닌 경우에는 다른 링크 그룹에서 유효 링크를 찾도록 링크 그룹 식별자를 1 증가하여(117) 발신측 송신(Tx) 링크 대역 관리 테이블을 참조하여 첫 번째 스위치 링크의 유효대역을 변수 BW＿tx에 대입하고, 순환의 개수를 나타내는 변수 V를 1 증가시키는 과정(112) 이하를 반복하고, 그 링크 그룹이 마지막 링크 그룹인 경우에는 발신측 수신(Rx) 링크 대역 관리 테이블을 참조하여 첫 번째 스위치 링크의 유효 대역을 변수 BW＿tx에 대입하고, 순환의 갯수를 나타내는 변수 V를 1 증가시켜(118), 호가 요구하는 대역 B와 스위치 링크의 유효 대역 BW＿rx를 비교한다(119).

스위치 링크의 유효 대역 BW＿rx가 호 요구대역 B보다 작은 경우에는 지금 비교한 스위치 링크가 마지막 링크인지 아닌지를 비교하여(120) 마지막 링크가 아닐 경우에는 다른 링크를 선택하기 위하여 발신측 수신(Rx) 링크 대역 관리 테이블을 참조하여 첫 번째 스위치 링크의 유효 대역을 변수 BW＿tx에 대입하고, 순환의 갯수를 나타내는 변수 V를 1 증가시키는 과정(118) 이하를 반복하고, 마지막 링크일 경우에는 호가 요구하는 대역을 만족하는 링크가 없으므로 현대 링크 그룹이 마지막 링크 그룹인지 조사한다(122).

스위치 링크의 유효 대역 BW＿rx가 호 요구하는 B보다 크거나 같은 경우에는 호가 요구하는 대역을 만족하는 임의 번째 링크 그룹내에 임의의 V번째 링크를 그 링크 그룹의 대표 링크로 결정하고(121), 그 링크 그룹이 마지막 링크 그룹인지를 비교한다(122).

그 링크 그룹이 마지막 링크 그룹이 아닌 경우에는 다른 링크 그룹에서 유효 링크를 찾도록 링크 그룹 식별자를 1 증가시여(123) 발신측 수신(Rx) 링크 대역 관리 테이블을 참조하여 첫 번째 스위치 링크의 유효 대역을 변수 BW＿rx에 대입하고, 순환의 갯수를 나타내는 변수 V를 1 증가시키는 과정(118) 이하를 반복하고, 그 그룹이 마지막 링크 그룹인 경우에는 각 링크 그룹별로 유효한 링크를 찾았는지를 검사한다(124).

각 링크 그룹별로 유효한 링크를 하나도 찾지 못했을 경우에는 종료하고, 반면에 하나의 링크 그룹에서라도 유효한 링크를 찾았으면 발신측에서 선택된 링크 파라미터등을 착신측으로 전송하여 착신 처리를 요구하고(125), 착신측 응답을 기다려(126) 착신측에서 응답이 수신되면 발신송수신(Tx/Rx) 링크 대역 관리 테이블을 갱신하고(127), 종료한다.

제3도는 본 발명에 따른 링크 그룹핑 알고리즘을 이용한 착신측 경로 제어 방법으 일실시예 흐름도를 나타낸다.

발신즉에서와 같이 호가 요구하는 대역의 양을 변수 B, 요구되는 연결의 종류를 변수 S, 그리고 스위치 링크의 식별자의 초기 값을 변수 W, 그리고, 각 스위치 링크의 링크 그룹을 나타내는 링크 그룹의 식별자의 초기치를 변수 LG에 대입한다(200). 여기서 연결의 종류는 단방향 연결을 Uni＿d, 양방향 대칭 및 비대칭 연결을 Bi＿d로 표현하고, 스위치 링크의 식별자는 0에서 임의의 최대 스위치 링크 값(MaxW) 사이의 값을 갖고 링크 그룹의 식별자는 0에서 임의의 최대 링크 그룹 값 (MaxLG) 사이의 값을 갖는다.

대입한 초기치 변수들중 연결의 종류를 나타내는 변수 S 값을 살펴보아서 양방향 대칭 또는 비대칭 연결인지를 나타내는 Bi＿d일 경우에는 착신측 수신(Rx) 링크 관리 테이블을 참조하여 첫 번째 스위치 링크의 유효 대역의 양을 변수 BW＿rx에 대입하고, 순환의 개수를 나타내는 변수 W를 1 증가시키는 과정(208) 이하를 수행하고, 연결의 종류를 나타내는 변수 S 값이 단방향 연결을 나타내는 Uni＿d일 경우에는 착신측 수신(Rx) 링크 관리 테이블을 참조하여 첫 번째 스위치 링크의 유효 대역의 양을 변수 BW＿rx에 대입하고, 순환의 개수를 나타내는 변수 W를 1만큼 증가 시켜(202), 호가 요구하는 대역 B와 스위치 링크의 유효 대역 BW＿rx를 비교한다(203).

스위치 링크의 유효 대역 BW＿rx가 호가 요구하는 B보다 크거나 같은 경우에는 선택된 수신(Rx) 링크의 그룹을 찾고, 발신측으로부터 넘겨온 송신(Tx) 링크중 같은 링크 그룹에 속하는 링크가 있느지 비교하여(204), 스위치 링크의 유효 대역 BW＿rx가 호가 요구하는 B보다 작거나 같은 링크 그룹에 속하는 링크가 없을 경우에는 지금까지 비교한 스위치 링크가 마지막 스위치 링크인지를 판단하여(205) 마지막 링크가 아닐 경우는 새로운 착식측 수신(Rx) 링크를 찾기 위하여 착신측 수신(Rx) 링크 관리 테이블을 참조하여 첫 번째 스위치 링크의 유효 대역의 양을 변수 BW＿rx 대입하고, 순환의 개수를 나타내는 변수 W를 1만큼 증가시키는 과정(202) 이하를 반복하고, 마지막 링크일 경우에는 호가 요구하는 대역을 만족하는 링크가 없거나 같은 링크 그룹에 속한 링크가 없으므로 비정상 처리를 수행하고, 착신 처리를 종료한다.

같은 링크 그룹에 속하는 링크가 있을 경우에는 선택된 착신측 수신(Rx) 링크(W)와 발신측 송신(Tx) 링크를 발착신간의 경로로 사용하고, 대역의 사용을 착신 수신(Rx) 링크 관리 테이블에 갱신하고(206), 발신측으로 경로가 선택되었음을 알리고(207), 착신 처리를 종료한다.

양방향 대칭 또는 비대칭 연결을 요구하는 경우에는 순방향 경로를 찾기 위한 동작으로 착신측 수신(Rx) 링크 관리 테이블을 참조하여 첫 번째 스위치 링크의 유효 대역의 양을 변수 BW＿rx에 대입하고, 순환의 개수를 나타내는 변수 W를 1만큼 증가시켜(208), 호가 요구하는 대역 B와 스위치 링크의 유효 대역 BW＿rx를 비교한다(209).

스위치 링크의 유효 대역 BW＿rx가 호 요구 대역 B보다 크거나 같은 경우에는 선택된 수신(Rx) 링크의 그룹을 찾고, 발신측으로부터 넘겨온 송신(Tx) 링크중 같은 링크 그룹에 속하는 링크가 있는지 비교하여(210), 스위치 링크의 유혀 대역 BW＿rx가 호가 요구하는 B보다 작거나 같은 링크 그룹에 속하는 링크가 없을 경우에는 지금까지 비교한 스위치 링크가 마지막 스위치 링크인지를 판단하여(211) 마지막 링크가 아닐 겨우는 새로운 착신측 수신(Rx) 링크를 찾기 우해 착신측 수신(Rx) 링크 관리 테이블을 참조하여 첫 번째 스위치 링크의 유효 대역의 양을 변수 BW＿rx에 대입하고, 순환의 개수를 나타내는 변수 W를 1만큼 증가시키는 과정(208) 이하를 반복하고, 마지막 링크일 경우에는 호가 요구하는 대역을 만족하는 링크가 없거나 같은 링크 그룹에 속한 링크가 없으므로 비정상 처리를 수행하고, 착신 처리를 종료한다.

같은 링크 그룹에 속하는 링크가 있을 경우에는 선택된 착신측 수신(Rx) 링크(W)와 발신측 송신(Tx) 링크를 발착신간의 경로로 순방향 사용하고, 대역의 사용을 착신 수신(Rx) 링크 관리 테이블에 갱신하고(212), 역방향 령로를 찾기 위한 동작으로 착신측 송신(Rx) 링크 관리 테이블을 참조하여 첫 번째 스위치 링크의 유효 대역의 양을 변수 BW＿tx에 대입하고, 순환의 개수를 나타내는 변수 W를 1만큼 증가시켜(213), 호가 요구하는 대역 B와 스위치 링크의 유효 대역 BW＿tx를 비교한다(214).

스위치 링크의 유효 대역 BW＿tx가 호 요구 대역 B보다 크거나 같은 경우에는 선택된 송신(Tx) 링크의 그룹을 찾아, 발신측으로부터 수신된 수신(Rx) 링크중 같은 링크 그룹에 속하는 링크가 있는지 비교하여(215), 스위치 링크의 유효 대역 BW＿rx가 호가 요구하는 B보다 작거나 같은 링크 그룹에 속하는 링크가 없을 경우에는 지금까지 비교한 스위치 링크가 마지막 스위치 링크인지를 판단하여(216) 마지막 링크가 아닐 경우는 새로운 착신측 송신(Tx) 링크를 찾기 위해 착신측 송신(Tx) 링크 관리 테이블을 참조하여 첫 번째 스위치 링크의 유효 대역의 양을 변수 BW＿tx에 대입하고, 순환의 개수를 나타내는 변수 W를 1만큼 증가시키는 과정(213) 이하를 반복하고, 마지막 링크일 경우에는 호가 요구하는 대역을 만족하는 링크가 없거나 같은 링크 그룹에 속한 링크가 없으므로 비정상 처리를 수행하고, 착신 처리를 종료한다.

같은 링크 그룹에 속하는 링크가 있을 경우에는 선택된 착신측 송신(Tx) 링크(W)와 발신측 수신(Rx) 링크를 박착신간의 역방향 경로로 사용하고, 대역의 사용을 착신 송수신(Tx/Rx) 링크 관리 테이블에 갱신하고(217), 발착신간의 순방향 경로와 역방향 경로를 찾았음을 발신측으로 알리고(218), 착신 처리를 종료한다.

상기와 같이 동작하는 본 발명은 대용량 완전 분산형 에이티엠(ATM) 교환 시스템에서 효율적인 경로 설정을 수행할 수 있는 효과가 있다.

Claims (6)

1. 완전 분산형 에이티엠(ATM) 교환 시스템에 적용되는 링크 그룹핑 알고리즘을 이용한 발신측 경로 제어 방법에 있어서, 새로운 호가 요구하는 대역의 양을 변수 B, 요구되는 연결의 종류를 변수 S, 스위치 링크의 식별자를 변수 V, 그리고 링크 그룹의 식별자를 변수 LG에 초기 값을 대입하고, 연결의 종류를 나타내는 변수 S값이 단방향인지 양방향인지를 조사흔 제1단계(100, 101); 상기 제1단계(100, 101)에서 연결의 종류를 나타내는 변수 S 값이 단방향 연결이면 발신측 송신(Tx) 링크 대역 관리 테이블을 참조하여 첫 번째 스위치 링크의 유효 대역을 변수 BW＿tx에 대입하고, 순환의 개수를 나타내는 변수 V를 1 증가시켜, 호가 요구하는 대역을 만족하는 링크를 찾아 이를 링크 그룹의 대표 링크로 결정하고, 마지막 링크 그룹까지 수행한 후 하나의 링크 그룹에서라도 유효한 링크를 찾았으면 발신측에서 선택된 링크 파라미터등을 착신측으로 전송하여 착신 처리를 요구하고, 착신측에서 응답이 수신되면 발신 송신(Tx) 링크 대역 관리 테이블에 갱신하는 제2단계(102 및; 111); 및 상기 제1단계(100, 101)에서 연결의 종류를 나타내는 변수 S 값이 양방향 대칭 또는 비대칭 연결이면 발신측 송신(Tx) 링크 대역 관리 테이블을 참조하여 첫 번째 스위치 링크의 유효 대역을 변수 BW＿tx에 대입하고, 순환의 개수를 나타내는 변수 V를 1 증가시켜, 호가 요구하는 대역을 만족하는 링크를 찾아 이를 링크 그룹의 대표 링크로 결정하고, 마지막 링크 그룹까지 수행한 후, 발신측 수신(Rx) 링크 대역 관리 테이블을 참조하여 첫 번째 스위치 링크의 유효 대역을 변수 BW＿rx에 대입하고, 순환의 개수를 나타내는 변수 V를 1 증가시켜, 호가 요구하는 대역을 만족하는 링크를 찾아 이를 링크 그룹의 대표 링크로 결정하고, 마지막 링크 그룹까지 수행하여, 하나의 링크 그룹에서라도 유효한 링크를 찾았으면 발신측에서 선택된 링크 파라미터등을 착신측으로 전송하여 착신처리를 요구하고, 착신측에서 응답이 수신되면 발신 송수신(Tx/Rx) 링크 대역 관리 테이블에 갱신하는 제3단계(112 내지 127)를 포함하는 것을 특징으로 하는 완전 분산형 에이티엠(ATM) 교환 시스템에서 링크 그룹핑 알고리즘을 이용한 발신측 경로 제어 방법.
2. 제1항에 있어서, 상기 제2단계(102 내지 111)는, 발신측 송신(Tx) 링크 대역 관리 테이블을 참조하여 첫 번째 스위치 링크의 유효 대역을 변수 BW＿tx에 대입하고, 순환의 개수를 나타내는 변수 V를 1 증가시켜, 호가 요구하는 대역 b와 스위치 링크의 유호 대역 BW＿tx를 비교하는 제 4단계(102, 103); 상기 제4단계(102, 103)에서 스위치 링크의 유효 대역 BW＿tx가 호가 요구하는 B보다 작은 경우에는 지금 비교한 스위치 링크가 마지막 링크가 아니면 다른 링크를 선택하기 위하여 상기 제4단계(102, 103)를 수행하고, 스위치 링크의 유효 대역 BW＿tx가 호가 요구하는 B보다 크거나 같은 경우에는 호가 요구하는 대역을 만족하는 이 링크를 그 링크 그룹의 대표 링크로 결정하고, 마지막 링크 그룹까지 수행하여 각 링크 그룹별로 유효한 링크를 찾았는지를 조사하는 제 5단계(104 내지 108); 및 상기 제5단계(104 내지 108)에서 각 링크 그룹에 유효한 링크를 하나도 찾지 못했을 경우에는 종료하고, 하나의 링크 그룹에서라도 유효한 링크를 찾았으면 발신측에서 선택된 링크 파라미터등을 착신측으로 전송하여 착신 처리를 요구하고, 착신측 응답을 기다려 착신측에서 응답이 수신되면 발신 송신(Tx) 링크 대역 관리 테이블에 갱신하는 제6단계(109 내지 111)를 포함하는 것을 특징으로 하는 완전 분산형 에이티엠(ATM) 교환 시스템에서 링크 그룹핑 알고리즘을 이용한 발신측 경로 제어 방법.
3. 제1항에 있어서, 상기 제3단계(112 내지 127)는, 발신측 송신(Tx) 링크 대역 관리 테이블을 참조하여 첫 번째 스위치 링크의 유효 대역을 변수 BW＿tx에 대입하고, 순환의 개수를 나타내는 변수 V를 1 증가 시켜, 호가 요구하는 대역 B와 스위치 링크의 유효 대역 BW＿tx를 비교하는 제7단계(112, 113); 상기 제7단계(112, 113)에서 첫 번째 스위치 링크의 유효 대역 BW＿tx가 호 요구 대역 B보다 작은 경우에는 지금 비교한 스위치 링크가 마지막 링크가 아니면 다른 링크를 선택하기 위하여 상기 제7단계(112, 113)를 반복하고, 첫 번째 스위치 링크의 유효 대역 BW＿tx가 호 요구 대역 B보다 크거나 같을 경우에는 호가 요구하는 대역을 만족하는 링크를 그 링크 그룹의 대표 링크로 결정하고, 마지막 링크 그룹까지 수행한 후, 발신측 수신(Rx) 링크대역 관리 테이블을 참조하여 첫 번째 스위치 링크의 유효 대역을 변수 BW＿rx에 대입하고, 순환의 개수를 나타내는 변수 V를 1 증가시켜, 호가 요구하는 대역 B와 스위치 링크의 유효 대역 BW＿rx를 비교하는 제8단계(114, 내지 119); 상기 제8단계(114 내지 119)에서 스위치 링크의 유효 대역 BW＿rx가 호 요구 대역 B보다 작은 경우에는 지금 비교한 스위치 링크가 마지막 링크가 아니면 다른 링크를 선택하기 위하여 발신측 수신(Rx) 링크 대역 관리 테이블을 참조하여 첫 번째 링크의 유효 대역을 변수 BW＿rx에 대입하고, 순환의 개수를 나타내는 변수 V를 1증가시키는 과정 이하를 반복하고, 스위치 링크의 유효 대역 BW＿rx가 호 요구 대역 B보다 크거나 같은 경우에는 호가 요구하는 대역을 만족하는 이 링크를 그 링크 그룹의 대표 링크로 결정하고, 마지막 링크 그룹까지 수행한 후, 각 링크 그룹별로 유효한 링크를 찾았는지를 검사하는 제9단계(120 내지 124); 및 상기 제9단계(120 내지 124)에서 각 링크 그룹별로 유효한 링크를 하나도 찾지 못했을 경우에는 종료하고, 하나의 링크 그룹에서라도 유효한 링크를 찾았으면 발신측에서 선택된 링크 파라미터등을 착신측으로 전송하여 착신 처리를 요구하고, 착신측 응답을 기다려 착신측에서 응답이 수신되면 발신 송수신(Tx/Rx) 링크 대역 관리 테이블을 갱신하는 제10단계(125 내지 127)를 포함하는 것을 특징으로 하는 완전 분산형 에이티엠(ATM) 교환 시스템에서 링크 그룹핑 알고리즘을 이용한 발신측 경로 제어 방법.
4. 완전 분사형 에이티엠(ATM) 교환 시스템에 적용되는 링크 그룹핑 알고리즘을 이용한 착신측 경로 제어 방법에 있어서, 호가 요구하는 대역의 양을 변수 B 요구되는 연결의 종류를 변수 S, 스위치 링크 식별자의 초기 값을 변수 W, 그리고, 각 스위치 링크의 링크 그룹을 나타내는 링크 그룹 식별자의 초기치를 변수 LG에 대입하고, 연결의 종류를 나타내는 변수 S 값이 단방향인지 양방향인지를 조사하는 제1단게(200, 201); 상기 제1단게(200, 201)에서 연결의 종류를 나타내는 변수 S 값이 단방향 연결이면 착신측 수신(Rx) 링크 대역 관리 테이블을 참조하여 첫 번째 스위치 링크의 유효 대역을 변수 BW＿rx에 대입하고, 순환의 개수를 나타내는 변수 W를 1 증가시켜, 호가 요구하는 대역을 만족하는 링크가 있고, 선택된 수신(Rx) 링크의 그룹을 찾아 발신측으로부터 수신된(Tx) 링크 중 같은 링크 그룹에 속하는 링크가 있으면 선택된 착신측 수신(Rx) 링크(W)와 발신측 송신(Tx) 링크를 발착신간의 경로로 사용하고, 대역의 사용을 착신 수신(Rx) 링크 대역 관리 테이블에 갱신하고 발신측으로 경로가 선택되었음을 알리는 제2단계(202 내지 207); 및 상기 제1단계(200, 201)에서 연결의 종류를 나타내는 변수 S 값이 양방향 대칭 또는 비대칭 연결을 요구하는 경우에는 순방향 경로를 찾기 위해 착신측 수신(Rx) 링크 대역 관리 테이블을 참조하여 첫 번째 스위치 링크의 유효 대역을 변수 BW＿rx에 대입하고, 순환의 개수를 나타내는 변수 W를 1 증가시켜, 호가 요구하는 대역을 만족하는 링크가 있고, 선택된 수신(Rx) 링크의 그룹을 찾아 발신측으로부터 수신된 송신(Tx) 링크중 같은 링크 그룹에 속하는 링크가 있으면 선택된 착신측 수신(Rx) 링크과 발신측 송신(Tx) 링크를 발착신간의 순방향 경로로 사용하고, 대역의 사용을 착신 수신(Rx) 링크 대역 관리 테이블에 갱신하고, 역 방향 경로를 찾기 위해 착신측 송신(Tx) 링크 대역 관리 테이블을 참조하여 첫 번째 스위치 링크의 유효 대역을 변수 BW＿tx에 대입하고, 순환의 개수를 나타내는 변수 W를 1증가시켜, 호가 요구하는 대역을 만족하는 링크가 있고, 선택된 송신(Tx) 링크의 그룹을 찾아 발신측으로부터 수신된 수신(Rx) 링크중 같은 링크 그룹에 속하는 링크가 있으면 선택된 착신측 송신(Tx) 링크(W)와 발신측 수신(Rx) 링크를 발착신간의 역방향 경로로 사용하고, 대역의 사용을 착신 송수신(Tx/Rx) 대역 일크 관리 테이블에 갱신하고, 발착신간의 순방향 경로와 역방향 경로를 찾았음을 발신측으로 알리는 제3단계(208 내지 218)를 포함하는 것을 특징으로 하는 완전 분산형 에이티엠(ATM) 교환 시스템에서 링크 그룹핑 알고리즘을 이용한 착신측 경로 제어 방법.
5. 제4항에 있어서, 상기 제2단계(202 내지 207)는, 착신측 수신(Rx) 링크 대역 관리 테이블을 참조하여 첫 번째 스위치 링크의 유효 대역을 변수 BW＿rx에 대입하고, 순환의 개수를 나타내는 변수 W를 1 증가시켜, 호가 요구하는 대역 B와 스위치 링크의 유효 대역 BW＿rx를 비교하는 제4단계(202, 203); 상기 제4단계(202, 203)에서 스위치 링크의 유효 대역 BW＿rx가호가 요구하는 B보다 작으면 지금까지비교한 스위치 링크가 마지막 스위치 링크가 아니면 상기 제4단계(202, 203)를 반복하고, 스위치 링크의 유효 대역 BW＿rx가 호가 요구하는 B보다 크거나 같으면 선택된 수신(Rx) 링크의 그룹을 찾아 발신측으로부터 수신된 송신(Tx) 링크중 감은 링크 그룹에 속하는 링크가 있는지 비교한 제5단계(204, 205); 및 상기 제5단계(204, 205)에서 선택된 수신(Rx) 링크의 그룹을 찾아 발신측으로부터 수신된 송신(Tx) 링크중 같은 링크 그룹에 속하는 링크가 없으면 지금까지 비교한 스랏 링크가 마지막 스위치 링크인지 조사하는 과정을 수행하고, 같은 링크 그룹에 속하는 링크가 있으면 선택된 착신측 수신(Rx) 링크(W)와 발신측 송신(Tx) 링크를 발착신간의 경로로 사용하고, 대역의 사용을 착신 수신(Rx) 링크 대역 관리 테이블에 갱신하고, 발신측으로 경로가 선택되었음을 알리는 제6단계(206, 207)을 포함하는 것을 특징으로 하는 완전 분산형 에이티엠(ATM) 교환 시스템에서 깅크 그룹핑 알고리즘을 이용한 착신측 경로 제어 방법.
6. 제4항에 있어서,, 상기 제3단계(208 내지 218)는, 착신측 수신(Rx) 링크 대역 관리 테이블을 참조하여 첫 번째 스위치 링크의 유효 대역을 변수 BW＿rx에 대입하고, 순환의 개수를 나타내는 변수 W를 1 증가시켜, 호가 요구하는 대역 B와 스위치 링크의 유효 대역 BW＿rx를 비교하는 제7단계(208, 209); 상기 제7단계(208,209)에서 스위치 링크의 유효 대역 BW＿rx가 호가 요구하는 B보다 작으면 지금까지 비교한 스위치 링크가 마지막 스위치 링크가 아니면 새로운 착신측 수신(Rx) 링크를 찾기 위해 상기 제7단계(208, 209)를 반복하고, 스위치 링크의 유효 대역 BW＿rx가 호 요구 대역 B보다 크러나 같으면 선택된 수신(Rx) 링크의 그룹을 찾아 발신측으로부터 수신된 송신(Tx) 링크중 같은 링크 그룹에 속하는 링크가 있는지 비교하는 제8단계(210, 211); 상기 8단계(210, 211)에서 선택된 순시(Rx) 링크의 그룹을 찾아 발신측으로부터 수신된 송신(Tx) 링크중 같은 링크 그룹에 속하는 링크가 없으면 지금까지 비교한 스위치 링크가 마지막 스위치 링크인지 조사하는 과정을 수행하고, 같은 링크 그룹에 속하는 링크가 있으면 선택된 착신측 수신(Rx) 링크과 발신측 송신(Tx) 링크를 발착신간의 순방향 경로로 사용하고, 대역의 사용을 착신 수신(Rx) 링크 대역 관리 테이블에 갱신하고, 역방향 경로를 찾기 위해 착신측 송신(Tx) 링크 대역 관리 테이블을 찹조하여 첫 번째 스위치 링크의 유효 대역을 변수 BW＿tx에 대입하고, 순환의 개수를 나타내는 변수 W를 증가시켜, 호가 요규하는 대역 B와 스위치 링크의 유효 대역 BW＿tx를 비교하는 제9단계(212 내지 214); 상기 제9단계(212 내지 214)에서 스위치 링크의 유효 대역 BW＿tx가 호가 요구하는 B보다 작으면 지금까지 비교한 스위치 링크가 마지막 스위치 링크가아니면 새로운 착신측 송신(Tx) 링크를 찾기 의해 착신측 송신(Tx) 링크 대역 관리 테이블을 참조하여 첫 번째 스위치 링크의 유효 대역의 양을 변수 BW＿tx에 대입하고, 순환의 개수를 나타내는 변수 W를 1만큼 증가시키는 과정 이하를 반복하고, 스위치 링크의 유효 대역 BW＿tx가 호 요구 대역 B보다 크거나 같으면 선택된 송신(Tx) 링크의 그룹을 찾아 발신측으로부터 수신된 수신(Rx) 링크중 같은 링크 그룹에 속하는 링크가 있는지 비교하는 제10단게(215, 216); 및 상기 제10단계(215, 216)에서 선택된 송신(Tx) 링크의 그룹을 찾아 발신측으로부터 수신된 수신(Rx) 링크중 같은 링크 그룹에 속하는 링크가 없으면 지금까지 비교한 스위치 링크가 마지막 스위치 링크인지 조사하는 과정을 수행하고, 같은 링크 그룹에 속하는 링크가 있으면 선택된 착신측 송신(Tx) 링크(W)와 발신측 수신(Rx) 링크를 발착신간의 역방향 경로로 사용하고, 대역의 사용을 착신 송수신(Tx/Rx) 링크 대역 관리 테이블에 갱신한 후, 발착신간의 순방향 경로와 역방향 경로를 찾았음을 발신측으로 알리는 제11단계(217, 218)를 포함하는 것을 특징으로 하는 완전 분산형 에이티엠(ATM) 교환 시스템에서 링크 그룹핑 알고리즘을 이용한 착신측 경로 제어 방법.