KR0175482B1

KR0175482B1 - 완전 분산형 비동기전달코드 교환 시스템에서의 대역 예약 링크 그룹핑 알고리즘을 이용한 경로 제어 방법

Info

Publication number: KR0175482B1
Application number: KR1019950053996A
Authority: KR
Inventors: 정지훈; 한미숙; 김응하
Original assignee: 양승택; 한국전자통신연구원; 이준; 한국전기통신공사
Priority date: 1995-12-22
Filing date: 1995-12-22
Publication date: 1999-04-01
Also published as: KR970056399A

Abstract

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

Description

완전 분산형 비동기전달모드 교환 시스템에서의 대역 예약 링크 그룹핑 알고리즘을 이용한 경로제어방법

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

제2도는 본 발명에 따른 대역 예약 그룹핑 알고리즘을 이용한 발신측 경로제어 방법의 흐름도.

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

본 발명은 완전 분산형 비동기전달모드(ATM : Asynchronous Transfer Mode) 교환 시스템에서 대역 예약 링크 그룹핑 알고리즘을 이용한 경로제어방법에 관한 것으로서, 특히 완전 분산형 대용량 ATM 교환 시스템의 내부 경로 설정 방법 중 대역예 약 링크 그룹을 이용하여 발신 가입자로부터 착신 가입자까지의 내부 경로를 설정하는 경로제어방법에 관한 것이다.

여기서, 링크 그룹핑이란 가입자 또는 중계선 정합 서브시스템과 다수개의 ATM 스위치로 구성된 중앙집중 서브시스템 사이의 스위치 링크들을 구분하기 위한 것으로, 대역 예약 링크 그룹핑이란 임의의 가입자 또는 중계선 정합 서브시스템과 중앙 집중 서브시스템 ATM 스위치 각각을 연결하는 스위치 링크들을 구분하고, 각 스위치 링크 그룹별로 1개씩의 대표 링크의 대역 사용을 예약하는 것을 말한다.

예를들어, ALS(ATM Local Subsystem) 0과 ACS(ATM Central Subsystem)의 최상위 중앙 스위치 하드웨어(CSWH) 0 사이를 연결하는 스위치 링크를 ALS 0의 링크 그룹 0이라 하고, ALS 0과 ACS의 CSWH n 사이를 연결하는 스위치 링크를 링크 그룹 n이라 한다.

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

따라서, ATM 교환 시스템이 구성되는 방법과 형상에 따라 각각에 맞는 효율적인 경로 설정 방법이 필요하게 된다.

완전 분산형 ATM 교환 시스템에서는 링크를 비롯한 많은 망 자원이 가입자정합 서브시스템(ALS-S : ATM Local Subsystem Subscriber-type), 또는 중계선정합 서브시스템(ALS-T : ATM Local Subsystem Trunk-type) 별로 분산 관리되고, 중앙 집중 서브시스템(ACS : ATM Central Subsystem)에는 서비스 제어 및 망 자원 제어, 그리고 망 자원 관리에 필요한 기능들이 내재되어 있으므로, 각 가입자 또는 중계선 정합 모듈별로 분산된 경로 설정 알고리즘이 필요하다.

뿐만 아니라 시스템을 대용량으로 확장했을 경우에도 효율적인 경로 설정이 이루어질 수 있어야 한다.

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

상기 목적을 달성하기 위한 본 발명은 완전 분산형 비동기전달모드 교환 시스템에 적용되는 단방향 경로제어방법에 있어서, 발신측은 발신측 송신 링크대역관리테이블을 참조하여 모든 링크그룹에 대해 각 링크그룹별로 호의 요구대역 이상의 대역을 갖는 송신 스위치링크를 선택하는 제1단계 : 각 링크그룹별로 선택된 송신 스위치링크의 대역을 상기 송신 링크대역관리테이블에 표시해 예약하고, 상기 예약된 송신 스위치링크 정보를 착신측으로 전송하는 제2단계 : 착신측은 착신측 수신 링크대역관리테이블을 참조하여 호의 요구대역 이상의 대역을 갖는 수신 수위치링크를 선택하는 제3단계 : 상기 전송된 정보를 참조하여 상기 예약된 송신 스위치링크들중 상기 선택된 수신 스위치링크가 속한 링크그룹과 동일한 링크그룹에 속하는 송신 스위치링크가 존재하는지 확인하는 제4단계 : 동일한 링크그룹에 속하는 송신 스위치링크가 존재하면 상기 선택된 착신측 수신 스위치링크의 대역 사용상태를 상기 착신측 수신 링크대역관리테이블에 표시하고, 발신측으로 실제 경로로 사용될 스위치링크 정보를 포함한 응답메시지를 전송하는 제5단계 : 및 발신측은 착신측으로부터 응답메시지가 수신되면 상기 예약된 발신측 스위치링크들의 대역을 반환하고, 상기 수신된 응답메시지 내에 포함된 송신 스위치링크의 대역 사용상태를 발신측 송신 링크대역관리테이블에 표시하는 제6단계를 포함한 것을 특징으로 한다.

또한, 완전 분산형 비동기전달모드 교환 시스템에 적용되는 양방향 대칭 또는 비대칭 경로제어방법에 있어서, 발신측 송신 링크대역관리테이블을 참조하여 모든 링크그룹에 대해 각 링크그룹별로 호의 요구대역 이상의 대역을 갖는 송신 스위치링크를 선택하는 제1단계 : 상기 제1단계 수행 후, 발신측 수신 링크대역관리테이블을 참조하여 모든 링크그룹에 대해 각 링크그룹별로 호의 요구대역 이상의 대역을 갖는 역방향 수신 스위치링크를 선택하는 제2단계 : 각 링크그룹별로 선택된 순방향 송신 및 역방향 수신 스위치링크의 대역을 발신측 송신 및 수신 링크대역관리테이블에 각각 표시해 예약하고, 상기 예약된 발신측의 순방향 송신 및 역방향 수신 스위치링크 정보를 착신측으로 전송하는 제3단계 : 착신측은 착신측 수신 링크대역관리테이블을 참조하여 호의 요구대역 이상의 대역을 갖는 순방향 수신 스위치링크를 선택하는 제4단계 : 상기 전송된 정보를 참조하여 상기 예약된 순방향 송신 스위치링크들 중 상기 선택된 순방향 수신 스위치링크가 속한 링크그룹과 동일한 링크그룹에 속하는 순방향 송신 스위치링크가 존재하는지 확인하는 제5단계 ; 동일한 링크그룹에 속하는 순방향 송신 스위치링크가 존재하면 상기 선택된 착신측 수신 스위치링크와 발신측 송신 스위치링크를 발착신간의 순방향 경로로 결정하는 제6단계 : 상기 제6단계 수행 후, 착신측은 착신측 송신 링크대역관리 테이블을 참조하여 호의 요구대역 이상의 대역을 갖는 역방향 송신 스위치링크를 선택하는 제7단계 : 상기 전송된 정보를 참조하여 상기 예약된 역방향 수신 스위치링크들 중 상기 선택된 역방향 송신 스위치링크가 속한 링크그룹과 동일한 링크그룹에 속하는 역방향 수신 스위치링크가 존재하는지 확인하는 제8단계 : 동일한 링크그룹에 속하는 역방향 수신 스위치링크가 존재하면 상기 선택된 착신측 송신 스위치링크와 발신측 수신 스위치링크를 발착신간의 역방향 경로로 결정하는 제9단계 : 상기 결정된 착신측의 송신 및 수신 스위치링크의 대역 사용상태를 상기 착신측 송신 및 수신 링크대역관리테이블에 각각 표시하고, 발신측으로 상기 결정된 경로 정보를 포함한 응답메시지를 전송하는 제10단계 : 및 발신측은 착신측으로부터 응답메시지가 수신되면 상기 예약된 발신측의 송신 및 수신 스위치링크들의 대역을 반환하고, 상기 수신된 응답메시지 내에 포함된 송신 및 수신 스위치링크의 대역 사용상태를 발신측 송신 및 수신 링크대역관리테이블에 각각 표시하는 제11단계를 포함한 것을 특징으로 한다.

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

제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)블럭을 거쳐 ATM 적응 계층(AAL : ATM Adaptation Layer)의 신호 처리 계층인 AASHH(ALL 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 Haredware) 블럭과 억세스 스위치 하드웨어(ASWH: Access SWitch Hardware) 블럭을 거쳐 ASCM(5)에 존재하는 신호 처리 블럭인 ATM 적응계층 신호 처리 블럭(AASHH)으로 전달된다.

중저속 가입자 인터페이스를 통해 들어온 신호의 경우 두가지 인터페이스가 동시에 존재한다.

DS1E급 링크 인터페이스를 통해 들어오는 가입자 신호용 셀은 DS1E급 링크 인터페이스를 담당하는 저속 인터페이스 하드웨어(LSIH : Low Speed Interface Hardware)블럭을 통하고, 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 Connection Identifier)/가상채널식별자(VCI : Virtual Channel Identifier) 및 가입자와 망간의 링크 대역을 할당하고, 착신 ALS(1)를 번호 번역을 통해 알아낸다.

착신 ALS(1) 번호를 알아낸 후, 착신 ALS(1) 내의 ASCM(5)과 연동하여 발신 가입자로부터 ALIH, 발신 ALS(1)의 ASWH, 중앙링크 인터페이스 하드웨어(CLIH : Central Link Interface Hardware)블럭, 중앙 스위치 하드웨어(CS조 : Central Switch Hardware)블럭, 그리고 착신 ALS(1)의 스위치인 억세스 스위치 하드웨어(ASWH) 블럭을 거쳐 착신 가입자까지의 경로를 설정한다.

각 모듈 공통적으로 물리 계층 처리를 위한 광대역 가입자 물리계층 하드웨어(BSPLH : Broadband Subscriber Physical Layer Hardware)블럭, ATM 계층 처리를 위한 광대역 가입자 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 값을 확인하여 (101), 연결의 종류가 단방향 연결을 나타내는 Uni_d일 경우에는 102 단계 이하를 수행한다.

102 단계에서는 발신측 송신(Tx) 링크대역관리테이블을 참조하여 현재 링크 그룹에 속한 첫번째 스위치 링크의 유효 대역을 변수 BW_tx에 대입하여 조사 대상 스위치 링크를 선택하고, 순환의 갯수를 나타내는 변수 V를 1 증가시킨다.

그리고, 호가 요구하는 대역 B와 현재 선택한 스위치 링크의 유효 대역 BW_tx를 비교하여(103) 스위치 링크의 유효 대역 BW_tx가 호가 요구하는 대역 B보다 작은 경우에는 현재 선택한 스위치 링크를 사용할 수 없으므로, 다른 스위치 링크를 선택하기 위해 지금 비교한 스위치 링크가 마지막 스위치 링크인지 아닌지를 확인한다(104).

104단계에서, 마지막 스위치 링크가 아닐 경우에는 다른 링크를 선택하기 위하여 유효 대역을 변수 BW_tx에 대입하고, 순환의 갯수를 나타내는 변수 V를 1증가시키는 102 단계 이하를 수행한다.

한편, 104 단계에서 마지막 스위치 링크일 경우에는 현재 조사 대상 링크 그룹내에는 호가 요구하는 대역을 만족하는 스위치 링크가 없으므로 다음 링크 그룹을 조사하기 위해 현재 조사한 링크 그룹이 마지막 링크 그룹인지 조사한다(106).

103 단계에서 선택한 스위치 링크의 유효 대역 BW_tx가 호가 요구하는 대역 B보다 크거나 같은 경우에는 호가 요구하는 대역을 만족하므로, 현재 조사한 V번째 스위치 링크를 현재 조사한 임의 번째 링크 그룹의 대표 스위치 링크로 결정한다(105).

그리고, 아직 조사하지 않은 다음 링크 그룹을 조사하기 위해 마지막 링크 그룹까지 조사하였는지를 확인한다(106).

106 단계에서 현재 조사한 링크 그룹이 마지막 링크 그룹이 아닌 경우에는 다른 링크 그룹에서 유효 스위치 링크를 찾기 위해 링크 그룹 식별자를 1 증가시킨 다음(107), 발신측 송신(Tx) 링크대역관리테이블을 참조하여 첫번째 스위치 링크의 유효 대역을 변수 BW_tx에 대입하고, 순환의 갯수를 나타내는 변수 V를 1 증가시키는 102 단계 이하를 반복한다.

이와 같은 과정을 통해 모든 링크 그룹에 대해 유효한 링크를 하나라도 찾았는지를 확인한다(108).

108 단계에서 각 링크 그룹별로 유효한 링크를 하나라도 찾지 못했을 경우에는 현재 입력된 호의 대역을 수용할 수 있는 스위치 링크가 하나도 없으므로 종료한다.

반면에 하나의 링크 그룹에서라도 유효한 링크를 찾았으면 각 링크 그룹(LG) 별 유효 링크로 선정된 발신측 송신(Tx) 스위치 링크의 대역 발신측 송신(Tx) 링크 대역 관리 테이블에 예약한다(109).

그리고, 발신측에서 선택된 스위치 링크파라미터 등을 착신측으로 전송하고(110), 착신측으로부터 이에 대응되는 응답이 수신되면(111) 예약된 스우치 링크의 대역을 반환하고, 예약된 스위치 링크 대역이 실제로 사용됨을 발신측 송신(Tx) 링크대역 관리테이블에 나타낸 다음(112), 종료한다.

한편, 101 단계에서 연결의 종류를 나타내는 변수 S가 양방향 대칭 또는 비대칭연결 요구일 경우에는 발신측 송신(Tx) 링크대역관리테이블을 참조하여 현재 링크 그룹에 속하는 첫번째 스위치 링크의 유효 대역을 변수BW_tx에 대입하고, 순환의 갯수를 나타내는 변수 V를 1 증가시킨다(113).

그리고, 호가 요구하는 대역 B와 현재 선택된 스위치 링크의 유효 대역BW_tx를 비교한다(114).

114 단계에서 선택된 스위치 링크의 유효 대역BW_tx가 호 요구 대역 B보다 작은 경우에는 현재 선택된 스위치 링크를 사용할 수 없으므로, 다른 스위치 링크를 찾기 위해 현재 선택한 스위치 링크가 현재 속한 링크 그룹의 마지막 스위치 링크인지 아닌지를 확인한다(115).

115단계에서 마지막 스위치 링크가 아닐 경우에는 다른 링크를 선택하기 위하여 발신측 송신(Tx) 링크 대역 관리 테이블을 참조하여 다음 번째의 스위치 링크의 유효 대역을 변수 BW_tx에 대입하고, 순환의 갯수를 나타내는 변수 V를 1 증가시키는 113 단계 이하를 반복한다.

115 단계에서 마지막 링크일 경우에는 호가 요구하는 대역을 만족하는 스위치 링크가 현재 링크 그룹 내에는 없으므로 다음 링크 그룹을 조사하기 위해 현재 조사한 링크 그룹이 마지막 링크 그룹인지 조사한다(117).

114 단계에서 선택된 스위치 링크의 유효 대역 BW_tx가 호 요구 대역 B보다 크거나 같은 경우에는 현재 선택된 스위치 링크가 호가 요구하는 대역을 만족하므로, 현제 스위치 링크를 현재 링크 그룹의 대표 링크로 결정한다(116).

그리고, 다음 링크 그룹을 조사하기 위해 현재 조사한 링크 그룹이 마지막 그룹인지를 확인한다(117).

117 단계에서 마지막 링크 그룹이 아닌 경우에는 다른 링크 그룹에서 유효 스위치 링크를 찾기 위해 링크 그룹 식별자를 1 증가시킨 다음, 발신측 송신(Tx) 링크대역 관리테이블을 참조하여 현재 링크 그룹에 속한 첫번째 스위치 링크의 유효대역을 변수 BW_tx에 대입하고, 순환의 갯수를 나타내는 변수 V를 1 증가시키는 113 단계 이하를 반복한다.

117 단계에서 현재 조사한 링크 그룹이 마지막 링크 그룹인 경우에는 발신측의 수신 스위치 링크를 선택하기 위해 발신측 수신(Rx) 링크대역관리테이블을 참조하여 현재 링크 그룹에 속한 첫번째 스위치 링크의 유효 대역을 변수 BW_rx에 대입하고, 순환의 갯수를 나타내는 변수 V를 1 증가시킨다(119).

그리고, 호가 요구하는 대역 B와 현재 선택된 스위치 링크의 유효 대역BW_rx를 비교한다(120).

120 단계에서 수신을 위한 스위치 링크의 유효 대역 BW_rx 가 호 요구 대역 B보다 작은 경우에는 호 요구 대역을 만족하는 현재 링크 그룹에 속한 다음 스위치 링크를 조사하기 위해 지금 비교한 스위치 링크가 마지막 링크인지 아닌지를 확인한다(121).

121 단계에서 마지막 스위치 링크가 아닐 경우에는 다른 스위치 링크를 선택하기 위하여 발신측 수신(Rx) 링크대역관리테이블을 참조하여 다음 번째의 스위치 링크의 유효 대역을 변수 BW_rx에 대입하고, 순환의 갯수를 나타내는 변수 V를 1 증가시키는 119단계 이하를 반복한다.

이러한 과정을 통해 현재 조사 대상 링크 그룹에서 호 요구 대역을 만족하는 스위치 링크를 조사한다.

121 단계에서 마지막 스위치 링크일 경우에는 현재 조사한 링크 그룹내에는 호가 요구하는 대역을 만족하는 스위치 링크가 하나도 없으므로 다음 링크 그룹을 선택하기 위해 현재 조사한 링크 그룹이 마지막 링크 그룹인지를 조사한다(123).

120 단계에서 스위치 링크의 유효 대역 BW_rx가 호 요구 대역 B보다 크거나 같은 경우에는 호가 요구하는 대역을 만족하는 스위치 링크가 현재 조사한 링크 그룹에 존재하므로, 현재 유효한 스위치 링크를 현재 조사한 링크 그룹의 대표 링크로 결정한다(122).

그리고, 나머지 링크 그룹에 대해 조사하기 위해 현재 조사한 링크 그룹이 마지막 링크 그룹인지를 확인한다(123).

123 단계에서 현재 조사한 링크 그룹이 마지막 링크 그룹이 아닌 경우에는 다른 링크 그룹에서 유효한 스위치 링크를 찾기 위해 링크 그룹 식별자를 1 증가시킨 다음, 발신측 수신(Rx) 링크 대역 관리 테이블을 참조하여 현재 조사하는 링크 그룹에 속한 첫번째 스위치 링크의 유효 대역을 변수 BW_rx에 대입하고, 순환의 갯수를 나타내는 변수 V를 1 증가시키는 119단계 이하를 반복한다.

이와 같은 과정을 통해 호의 수신을 위해 모든 링크 그룹에 대해 유효한 스위치 링크를 선택한다.

모든 링크 그룹에 대헤 조사가 완료되면 각 링크 그룹별로 유효한 스위치 링크를 찾았는지를 검사한다(125).

각 링크 그룹별로 유효한 스위치 링크를 하나도 찾지 못했을 경우에는 현재 요구된 호의 수신 대역을 만족하는 스위치 링크가 존재하지 않으므로 종료한다.

반면에, 하나의 링크 그룹에서라도 요구된 호의 대역을 만족하는 유효한 스위치 링크를 찾은 경우에는 링크 그룹별로 유효 스위치 링크로 선정된 순방향 발신측 송신(Tx) 스위치 링크의 대역을 발신 송신(Tx) 링크대역관리테이블에 예약하고, 역방향 발신측 수신(Rx) 스위치 링크의 대역을 발신 수신(Rx) 링크대역관리테이블에 예약한다(126).

그리고, 발신측에서 선택된 스위치 링크 파라미터들을 착신측으로 전송하고(127), 착신측으로 부터 이에 대응되는 응답을 수신하면(128) 예약된 링크 대역을 반환하고, 에약된 스위치 링크의 대역이 실제로 사용됨을 발신 송수신(Tx/Rx) 링크대역관리 테이블에 각각 나타낸 다음(129), 종료한다.

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

발신측에서와 같이 호가 요구하는 대역의 양을 변수 B, 요구되는 연결의 종류를 변수 S, 그리고 스우치 링크 식별자의 초기 값을 변수 W, 그리고, 각 스위치 링크의 링크 그룹을 나타내는 링크 그룹 식별자의 초기치를 변수 LG 에 대입한다(200).

여기서, 연결의 종류는 단방향 연결을 Uni_d, 양방향 대칭 또는 비대칭 연결을 Bi_d 로 표현하고, 스위치 링크의 식별자는 0에서 임의의 최대 스위치 링크 값(MaxW)사이의 값을 가지며, 링크 그룹의 식별자는 0에서 임의의 최대 링크 그룹값(MaxLG) 사이의 값을 갖는다.

대입한 초기치 변수들중 연결의 종류를 나타내는 변수 S 값을 확인하여 단방향 연결을 나타내는 Uni_d 일 경우에는 착신측 수신(Rx) 링크대역관리테이블을 참조하여 현재 조사대상 링크 그룹의 첫번째 스위치 링크의 유효 대역의 양을 변수 BW_rx에 대입하여 조사 대상 스위치 링크를 선택하고, 순환의 갯수를 나타내는 변수 W를 1증가시킨다(202).

그리고, 호가 요구하는 대역 B와 현재 선택한 스위치 링크의 유효 대역 BW_rx를 비교한다(203).

203 단계에서 스위치 링크의 유효 대역 BW_rx가 호가 요구하는 대역 B보다 크거나 같은 경우에는 발신측으로부터 전송된 송신(Tx) 스위치 링크중 현재 선택된 수신(Rx) 스위치 링크가 속하는 링크 그룹과 동일한 링크 그룹에 속하는 스위치 링크가 있는지 확인한다(204).

203 단계에서 스위치 링크의 유효 대역 BW_rx기 호가 요구하는 대역 B보다 작거나, 혹은 204 단계에서 동일한 링크 그룹에 속하는 스위치 링크가 없을 경우에는 지금까지 비교한 스위치 링크가 마지막 스위치 링크인지를 판단한다(205).

205 단계에서 마지막 스위치 링크가 아닐 경우에는 새로운 착신측 수신(Rx) 스위치 링크를 찾기 위해 착신측 수신(Rx) 링크대역관리테이블을 참조하여 다음 번째의 스위치 링크의 유효 대역의 양을 변수 BW_rx에 대입하고, 순환의 갯수를 나타내는 변수 W를 1 증가시키는 202 단계 이하를 반복한다.

205 단계에서 마지막 스위치 링크일 경우에는 호가 요구하는 대역을 만족하는 스위치 링크가 없거나, 착신측에서 선택된 유효 스위치 링크가 속한 링크 그룹과 동일한 링크 그룹에 속하는 발신측의 스위치 링크가 없으므로 비정상 처리를 수행하고, 종료한다.

204 단계에서 동일한 링크 그룹에 속하는 스위치 링크가 존재할 경우에는 선택된 착신측 수신(Rx) 링크(W)와 발신측 송신(Tx) 링크를 발착신간의 경로로 사용하기 위해 현재 선택된 경로의 대역 사용 상태를 착신 수신(Rx) 링크대역관리테이블에 나타내고(206), 발신측으로 경로가 선택되었음을 알린 다음(207), 종료한다.

201 단계에서 연결의 종류가 양방향 대칭 또는 비대칭 연결을 요구하는 경우에는 순방향 경로를 찾기 위해 착신측 수신(Rx) 링크대역관리테이블을 참조하여 현재조사 대상의 링크 그룹에 속하는 첫번째 스위치 링크의 유효 대역의 양을 변수 BW_rx에 대입하고, 순환의 갯수를 나타내는 변수 W를 1 증가시킨다(208).

그리고, 호가 요구하는 대역 B와 현재 선택된 스위치 링크의 유효 대역 BW_rx를 비교한다(209).

209 단계에서 스위치 링크의 유효 대역 BW_rx가 호 요구 대역 B보다 크거나 같은 경우에는 발신측으로부터 전송된 송신(Tx) 스위치 링크 중 현재 선택된 수신(Rx) 스위치 링크가 속한 링크 그룹과 동일한 링크 그룹에 속하는 링크가 존재하는지 확인한다(210).

209 단계에서 스위치 링크와 유효 대역 BW_rx가 호가 요구하는 대역 B보다 작거나, 혹은 210 단계에서 동일한 링크 그룹에 속하는 링크가 없을 경우에는 지금까지 비교한 스위치 링크가 마지막 스위치 링크인지를 확인한다(211).

211 단계에서 마지막 스위치 링크가 아닐 경우는 새로운 착신측 수신(Rx) 링크를 찾기 위해 착신측 수신(Rx)링크대역관리테이블을 참조하여 다음 번째의 스위치 링크의 유효 대역의 양을 변수 BW_rx에 대입하고, 순환의 갯수를 나타내는 변수 W를 1 증가시키는 208 단계 이하를 반복한다.

211 단계에서 마지막 링크일 경우에는 호가 요구하는 대역을 만족하는 스위치 링크가 없거나, 혹은 동일한 링크 그룹에 속하는 스위치 링크가 없으므로 비정상 처리를 수행하고, 종료한다.

210 단계에서 같은 링크 그룹에 속하는 스위치 링크가 있을 경우에는 선택된 착신측 수신(Rx) 링크가 발신측 송신(Tx) 링크를 발착신간의 순방향 경로로 사용하기 위해 상기 선택된 순방향 경로의 대역 사용 상태를 착신 수신(Rx) 링크대역관리테이블에 나타내고(212), 역방향 경로를 찾기 위해 213 단계 이하를 수행한다.

213 단계에서는 착신측 송신 (Tx) 링크대역관리테이블을 참조하여 현재 조사 대상 링크 그룹내의 첫번재 스위치 링크의 유효 대역 양을 변수 BW_rx에 대입하고, 순환의 갯수를 나타내는 변수 W를 1 증가시킨다.

그리고, 호가 요구하는 대역 B와 현재 선택된 스위치 링크의 유효 대역 BW_rx를 비교한다(214).

214 단계에서 현재 선택된 스위치 링크의 유효 대역 BW_rx가 호가 요구하는 대역 B보다 크거나 같은 경우에는 발신측으로부터 전송된 수신(Rx) 링크들 중 상기 선택된 유효한 스위치 링크가 속하는 링크 그룹과 동일한 링크 그룹에 속하는 링크가 존재하는지 확인한다(215).

214 단계에서 스위치 링크의 유효 대역 BW_rx가 호가 요구하는 대역 B보다 작거나, 혹은 215 단계에서 동일한 링크 그룹에 속하는 링크가 없을 경우에는 지금까지 비교한 스위치 링크가 마지막 스위치 링크인지를 확인한다(216).

216 단계에서 마지막 스위치 링크가 대역관리테이블을 참조하여 다음 번째의 스위치 링크의 유효 대역양을 변수 BW_rx에 대입하고, 순환의 갯수를 나타내는 변수 W를 1 증가시키는 213 단계이하를 반복한다.

216 단계에서 마지막 스위치 링크일 경우에는 호가 요구하는 대역을 만족하는 링크가 없거나, 동일한 링크 그룹에 속하는 링크가 없으므로 비정상 처리를 수행하고, 종료한다.

215 단계에서 동일한 링크 그룹에 속하는 링크가 있을 경우에는 선택된 착신측 송신(Tx) 링크(W)와 발신측 수신(Rx) 링크를 발착신간의 역방향 경로로 사용하기위해 상기 선택된 역방향 경로의 대역 사용 상태를 착신 송/수신(Tx/Rx) 링크대역관리테이블에 나타내고(217), 발착신간의 순방향 경로와 역방향 경로를 찾았음을 발신측으로 알린 다음(218), 착신 처리를 종료한다.

상기와 같이 이루어지는 본 발명은 대용량 와전 분산형 비동기전달모드(ATM)교환 시스템에서 효율적인 경로 설정을 수행할 수 있는 효과가 있다.

이상에서 설명한 본 발명은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진자에 있어 본 발명의 기술적 사상을 벗어나지 않는 범위내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 한정되는 것이 아니다.

Claims

완전 분산형 비동기전달모드 교환 시스템에 적용되는 단방향 경로제어 방법에 있어서, 발신측에서 송신 링크대역관리테이블을 참조하여 모든 링크그룹에 대해 각 링크 그룹별로 호의 요구대역 이상의 대역을 갖는 송신 스위치링크를 선택하는 제1단계 : 각 링크그룹별로 선택된 송신 스위치링크의 대역을 상기 송신 링크대역관리테이블에 표시해 예약하고, 상기 예약된 송신 스위치링크 정보를 착신측으로 전송하는 제2단계 : 착신측에서 수신 링크대역관리테이블을 참조하여 호의 요구대역 이상의 대역을 갖는 수신 스위치링크를 선택하는 제3단계 : 상기 전송된 정보를 참조하여 상기 예약된 송신 스위치링크들 중 상기 선택된 수신 스위치링크가 속한 링크그룹과 동일한 링크그룹에 속하는 송시 스위치링크가 존재하는지 확인하는 제4단계 : 동일한 링크그룹에 속하는 송신 스위치링크가 존재하면 상기 선택된 착신측 수신 스위치링크의 대역 사용상태를 상기 착신측 수신 링크대역관리테이블에 표시하고, 발신측으로 실제 경로로 사용될 스위치링크 정보를 포함한 응답메시지를 전송하는 제5단계 : 및 착신측으로부터 응답메시지가 수신되면 상기 예약된 발신측 스위치링크들의 대역을 반환하고, 상기 수신된 응답메시지 내에 포함된 송신 스위치링크의 대역 사용상태를 발신측 송신 링크대역관리테이블에 표시하는 제6단계 : 를 포함하는 완전 분산형 비동기전달모드 교환 시스템에서의 단방향 경로제어방법.
제1항에 있어서, 상기 제1단계는, 송신 링크대역관리테이블을 참조하여 임의의 링크그룹에 속한 모든 스위치링크에 대해 스위치링크의 번호를 증가시켜 가면서 호의 요구대역 이상을 갖는 스위치 링크를 찾는 제7단계 : 상기 임의의 링크그룹내에 호의 요구대역 이상을 갖는 스위치링크가 존재하면 이를 상기 임의의 링크그룹의 대표 유효 스위치링크로 결정하는 제8단계 : 및 상기 임의의 링크그룹에 대해 유효 스위치링크를 찾아 그 링크그룹의 대표 유효 스위치링크로 결정하는 상기 제7 및 제8단계를 마지막 링크그룹에 대해서까지 반복하는 제9단계를 포함한 것을 특징으로 하는 완전 분산형 비동기전달모드 교환 시스템에서의 단방향 경로제어방법.
제1항 또는 제2항에 있어서, 착신측에서 마지막 스위치 링크까지 검색하여 요구대역 이상의 대역을 갖는 스위치링크를 찾지 못하거나, 상기 선택된 착신측의 수신 스위치링크가 속한 링크 그룹에 동일한 링크그룹에 속하는 송신 스위치링크가 존재하지 않으면 비정상처리에 따른 응답메시지를 발신측으로 전송하는 제10단계를 더포함한 것을 특징으로 하는 완전 분산형 비동기전달모드 교환 시스템에서의 단방향 경로제어방법.
완전 분산형 비동기전달모드 교환 시스템에 적용되는 양방향 대칭 또는 비대칭 경로제어방법에 있어서, 발신측에서 송신 링크대역관리테이블을 참조하여 모든 링크그룹에 대해 각 링크그룹별로 호의 요구대역 이상의 대역을 갖는 송신 스위치링크를 선택하는 제1단계 : 상기 제1단계 수행 후, 발신측 수신 링크대역관리테이블을 참조하여 모든 링크그룹에 대해 각 링크그룹별로 호의 요구대역 이상의 대역을 갖는 역방향 수신 스위치링크를 선택하는 제2단계 : 각 링크그룹별로 선택된 순방향 송신 및 역방향 수신 스위치링크의 대역을 발신측 송신 및 수신 링크대역관리테이블에 각가 표시해 예약하고, 상기 예약된 발신측의 순방향 송신 및 역방향 수신 스위치링크 정보를 착신측으로 전송하는 제3단계 : 착신측에서 수신 링크대역관리테이블을 참조하여 호의 요구대역 이상의 대역을 갖는 순방향 수신 스위치링크를 선택하는 제4단계 : 상기 전송된 정보를 참조하여 상기 예약된 순방향 송신 스위치링크들 중 상기 선택된 순방향 수신 스위치링크가 속한 링크그룹에 속하는 순방향 송신 스위치링크가 존재하는지 확인하는 제5단계 : 동일한 링크그룹에 속하는 순방향 송신 스위치링크가 존재하면 상기 선택된 착신측 수신 스위치링크와 발신측 송신 스위치링크를 발착신간의 순방향 경로로 결정하는 6단계 : 상기 제6단계 수행 후, 착신측에서 착신측 송신 링크대역관리테이블을 참조하여 호의 요구대역 이상의 대역을 갖는 역방향 송신 스위치링크를 선택하는 제7단계 : 상기 전송된 정보를 참조하여 상기 예약된 역방향 수신 스위치링크들 중 상기 선택된 역방향 송신 스위치링크가 속한 링크그룹과 동일한 링크그룹에 속하는 역방향 수신 스위치링크가 존재하는지 확인하는 제8단계 : 동일한 링크그룹에 속하는 역방향 수신 스위치링크가 존재하면 상기 선택된 착신측 송신 스위치링크와 발신측 수신 스위치링크를 발착신간의 역방향 경로로 결정하는 제9단계 : 상기 결정된 착신측의 송신 및 수신 스위치링크의 대역 사용상태를 상기 착신측 송신 및 수신 링크대역관리테이블에 각각 표시하고, 발신측으로 상기 결정된 경로 정보를 포함한 응답메시를 전송하는 제10단계 : 및 착신측으로부터 응답메시지가 수신되면 상기 예약된 발신측의 송신 및 수신 스위치링크들의 대역을 반환하고, 상기 수신된 응답메시지 내에 포함된 송신 및 수신 스위치링크의 대역 사용상태를 발신측 송신 및 수신 링크대역관리테이블에 각각 표시하는 제11단계를 포함하는 완전 분산형 비동기전달모드 교환 시스템에서의 양방향 대칭 또는 비대칭 경로제어방법.
제4항에 있어서, 상기 제1단계 및 제2단계는, 각각 링크대역관리테이블을 참조하여 임의의 링크그룹에 속한 모든 스위치링크에 대해 스위치링크의 번호를 증가시켜 가면서 호의 요구대역 이상을 갖는 스위치링크를 찾는 제12단계 : 상기 임의의 링크그룹내에 호의 요구대역 이상을 갖는 스위치링크가 존재하면 이를 상기 임의의 링크그룹의 대표 유효 스위치링크로 결정하는 제13단계 : 및 상기 임의의 링크그룹에 대해 유효 스위치링크를 찾지 못하거나, 대표 유효 스위치링크를 결정하면 나머지 링크그룹에 대해 유효 스위치링크를 찾아 그 링크그룹의 대표 유효 스위치링크로 결정하는 상기 제12 및 제13단계를 마지막 링크그룹까지 반복하는 제14단계르 포함한 것을 특징으로 하는 완전 분산형 비동기전달모드 교환 시스템에서의 양방향 대칭 또는 비대칭 경로제어방법.
제4항 또는 제5항에 있어서, 착신측에서 마지막 스위치링크까지 검색하여 유효스위치링크를 찾지 못하거나, 상기 선택된 착신측의 스위치링크가 속한 링크그룹과 동일한 링크그룹에 속하는 발신측의 스위치링크가 존재하지 않으면 비정상처리에 따른 응답메시지를 발신측으로 전송하는 제15단계를 더 포함한 것을 특징으로 하는 완전 분산형 비동기전달모드 교환 시스템에서의 양방향 대칭 또는 비대칭 경로제어방법.