시간-공간-시간 스위치에 적용되는 점대 다중점 경로 찾기 방법에 있어서,

공간 스위치 모듈에서 점대 다중점 연결 요구시 필요로 하는 정보의 분류 과정을 통해 상기 공간 스위치 모듈에서는 대표되는 하나의 연결에 대해서 경로 찾기를 수행하는 제 1 단계; 및 찾은 대표 경로가 속한 후단 시간 스위치 모듈에서 나머지 전체 연결에 대한 점대 다중점 경로 찾기를 수행하는 제 2 단계를 포함하여 이루어진 점대 다중점 경로 찾기 방법

제 1 항에 있어서, 상기 점대 다중점 경로 찾기 방법은, 상기 공간 스위치 모듈에서 전단 단위 시간 스위치 집합과 후단 단위 시간 스위치 집합에 연결되는 상기 공간 스위치 모듈의 단위 공간 스위치 집합의 입력 순서 집합과 출력 순서 집합을 결정하는 단계;

점대 다중점 연결을 요구하는 메시지를 수신하면 수신된 점대 다중점 연결 요구 메시지를 분석하여 입출력 채널을 분류하여 전단 시간 스위치 모듈에서의 입력을 결정하고, 상기 후단 시간 스위치 모듈에서의 다수개의 출력들을 분류하여 집합을 결정한 후에 첫 번째 단위 공간 스위치를 선택하는 단계;

단위 공간 스위치의 입출력 집합에서 입력원소와 출력원소를 선택하여 두 값을 비교하는 단계;

상기 단계의 비교 결과, 입력원소와 출력원소의 값이 동일하면 상기 공간 스위치 모듈에서 할당 가능한 경로를 구하는 단계;

상기 단계의 비교 결과, 입력원소 값이 출력원소 값보다 큰 경우에는 비교할 수 있는 새로운 출력원소를 선택하는 단계; 및 상기 단계의 비교 결과, 입력원소 값이 출력원소 값보다 작은 경우에는 비교할 수 있는 새로운 입력원소를 선택하는 단계를 포함하는 것을 특징으로 하는 점대 다중점 경로 찾기 방법

제 2 항에 있어서, 상기 공간 스위치 모듈에서 할당 가능한 경로를 구하는 단계는, 입력원소와 출력원소를 집합에서 삭제하고 입력원소와 출력원소를 이용하여 단위 공간 스위치에서 입력과 출력을 구하는 단계;

입력원소를 이용하여 출력 원소 집합의 출력값을 구하고, 출력원소를 이용하여 입력 원소 집합의 입력값을 구하는 단계;

입력과 출력을 점대점 연결 설정하고 입력값과 출력 집합의 각 원소와 점대 다중점 연결 설정하고, 단위 공간 스위치에서 입력 과 출력을 점대점 연결 설정하여 입력과 출력중에 출력 집합에 속한 출력들간의 점대 다중점 경로 찾기를 수행하는 단계;

출력 집합에서 설정이 끝난 출력을 삭제한 후에 첫 번째 단위 공간 스위치를 선택하고 다시 첫 번째 원소를 설정하는 단계; 및 더 이상의 원소가 없는 경우에는 상기 점대 다중점 요구 메시지 수신 과정부터 반복 수행하고, 원소가 남아 있는 경우에는 상기 단위 공간 스위치의 입출력 집합에서 입력원소와 출력원소를 선택하는 과정부터 반복 수행하는 단계를 포함하는 것을 특징으로 하는 점대 다중점 경로 찾기 방법

제 3 항에 있어서, 상기 비교할 수 있는 새로운 출력원소를 선택하는 단계는, 단위 공간 스위치의 출력 집합의 원소 순서를 나타내는 변수를 하나 증가시켜 출력집합에서 다음 번째 원소 값을 새로운 출력원소로 선택하는 단계;

출력집합에 다음 번째 원소가 존재하거나 출력집합이 공집합이 아닌 경우에는 상기 출력원소를 이용하여 입력원소와 비교하는 과정부터 반복 수행하고, 출력집합에 다음 번째 원소가 존재하지 않거나 출력집합이 공집합인 경우에는 단위 공간 스위치의 값을 하나 증가시키고 단위 공간 스위치의 입출력 집합의 원소 순서를 나타내는 변수를 첫 번째 원소를 나타내도록 설정하는 단계; 및 단위 공간 스위치 값과 전체 단위 스위치의 갯수를 나타내는 값을 비교하여 단위 공간 스위치 값이 전체 단위 스위치 갯수보다 큰 경우에는 상기 출력 집합에서 출력을 삭제하는 과정부터 반복 수행하고, 단위 공간 스위치 값이 전체 단위 스위치 갯수보다 크지 않은 경우에는 상기 단위 공간 스위치의 입출력 집합에서 입력원소와 출력원소를 선택하는 과정부터 반복 수행하는 단계를 포함하는 것을 특징으로 하는 점대 다중점 경로 찾기 방법

제 4 항에 있어서, 상기 비교할 수 있는 새로운 입력원소를 선택하는 단계는, 단위 공간 스위치의 입력 집합의 원소 순서를 나타내는 변수를 하나 증가시켜 입력집합에서 다음 번째 원소 값을 새로운 입력원소로 선택하는 단계;

입력집합에 다음 번째 원소가 존재하거나 입력집합이 공집합이 아닌 경우에는 상기 출력원소를 이용하여 입력원소와 비교하는 과정부터 반복 수행하고, 입력집합에 다음 번째 원소가 존재하지 않거나 입력집합이 공집합인 경우에는 단위 공간 스위치의 값을 하나 증가시키고 단위 공간 스위치의 입출력 집합의 원소 순서를 나타내는 변수를 첫 번째 원소를 나타내도록 설정하는 단계; 및 단위 공간 스위치 값과 전체 단위 스위치의 갯수를 나타내는 값을 비교하여 단위 공간 스위치 값이 전체 단위 스위치 갯수보다 큰 경우에는 상기 출력 집합에서 출력을 삭제하는 과정부터 반복 수행하고, 단위 공간 스위치 값이 전체 단위 스위치 갯수보다 크지 않은 경우에는 상기 단위 공간 스위치의 입출력 집합에서 입력원소와 출력원소를 선택하는 과정부터 반복 수행하는 단계를 포함하는 것을 특징으로 하는 점대 다중점 경로 찾기 방법