KR970056377A

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

Info

Publication number: KR970056377A
Application number: KR1019950053185A
Authority: KR
Inventors: 정지훈; 오문균; 김승희
Original assignee: 양승택; 한국전자통신연구원; 이준; 한국전기통신공사
Priority date: 1995-12-21
Filing date: 1995-12-21
Publication date: 1997-07-31
Also published as: KR0153926B1

Abstract

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

Description

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

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음

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

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

Claims

완전 분산형 에이티엠(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) 교환 시스템에서 링크 그룹핑 알고리즘을 이용한 발신측 경로 제어 방법.
제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) 교환 시스템에서 링크 그룹핑 알고리즘을 이용한 발신측 경로 제어 방법.
제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) 교환 시스템에서 링크 그룹핑 알고리즘을 이용한 발신측 경로 제어 방법.
완전 분산형 에이티엠(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) 교환 시스템에서 링크 그룹핑 알고리즘을 이용한 착신측 경로 제어 방법.
제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) 교환 시스템에서 깅크 그룹핑 알고리즘을 이용한 착신측 경로 제어 방법.
제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) 교환 시스템에서 링크 그룹핑 알고리즘을 이용한 착신측 경로 제어 방법.

※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.