| 1 |
1
다수의 세부경로를 이용하는 병렬 역다중화 시스템에 있어서, 입력된 자료를 다수의 셀로 분할한 후 리더셀(leader cell)이 루트가 되는 다중 트리구조(M-way tree)로 연결하고, 소정의 트리순회방법(tree traversal)을 이용하여 각 셀을 전송될 세부경로로 병렬 분배하며, 상기 셀의 헤더에 다음 전송셀의 세부경로를 나타내는 링크를 삽입하여 각 셀을 상기 분배된 세부경로로 전송하기 위한 병렬 셀분배부 및; 상기 각 세부경로로부터 전송된 셀을 세부경로별 셀큐에 저장하고, 상기 소정의 트리순회방법을 이용하여, 상기 각 셀의 헤더에 삽입된 다음 전송셀의 세부경로를 나타내는 링크를 분석하고, 그 분석된 결과에 따라 상기 셀을 재귀적으로(recursive) 병렬 재조립하며, 상기 재조립된 셀을 전송하기 위한 병렬 셀재조립부를 포함하는 병렬 역다중화 시스템
|
| 2 |
2
제1항에 있어서, 상기 병렬 셀분배부는, 입력된 자료를 다수의 셀로 분할하여 저장하기 위한 셀 분배부 입력큐; 상기 셀 분배부 입력큐에 저장된 셀을 리더셀이 루트가 되는 다중 트리구조로 연결하고, 소정의 트리순회방법을 이용하여 각 셀이 전송될 세부경로로 병렬 분배하며, 상기 셀 헤더에 다음 전송셀의 세부경로를 나타내는 링크를 부가하기 위한 셀 분배수단; 상기 셀 분배수단으로부터 셀을 입력받아 저장하기 위한 세부경로별 출력큐 및; 상기 셀 분배부 출력큐에 저장된 셀을 상기 결정된 세부경로로 전송하기 위한 셀 전송수단으로 이루어짐을 특징으로 하는 병렬 역다중화 시스템
|
| 3 |
3
제2항에 있어서, 상기 병렬 셀 분배부는, 상기 셀에 대한 각 세부경로의 부하정도에 판단하여, 상기 분배수단으로부터 상기 세부경로별 출력큐로의 셀 입력을 조절하기 위한 부하조정수단을 더 포함함을 특징으로 하는 병렬 역다중화 시스템
|
| 4 |
4
제1항에 있어서, 상기 병렬 셀재조립부는, 상기 각 세부경로로부터 입력된 셀을 저장하기 위한 세부경로별 입력큐; 상기 셀조립부 입력큐에 다중 트리구조로 연결되어 저장된 셀을 상기 소정의 트리순회방법을 이용하여 다음 전송셀의 세부경로를 나타내는 링크를 분석하고, 그 분석된 결과에 따라 상기 셀을 재귀적으로 병렬 재조립하기 위한 셀 재조립수단; 상기 조립된 셀들을 저장하기 위한 셀재조립부 출력큐 및; 상기 셀 재조립 출력큐에 저장된 셀 큐를 전송하기 위한 셀재조립 전송부로 이루어짐을 특징으로 하는 병렬 역다중화 시스템
|
| 5 |
5
제1항에 있어서, 상기 병렬 셀분배부는, 상기 셀의 헤더에 각 셀이 전송될 세부경로 내의 셀 순서(cell sequence), 선행 셀이 갖는 다음 전송셀의 세부경로를 나타내는 백업 링크(backup link)를 추가적으로 삽입하고, 상기 병렬 셀재조립부는, 상기 세부경로 내의 셀 순서를 이용하여 셀분실 여부를 검증하는 수단과, 상기 검증수단에서 분실여부가 확인되는 경우에, 상기 선행 셀이 갖는 다음 전송셀의 세부경로를 나타내는 백업 링크를 이용하여 분실된 셀의 자손셀을 복구하는 수단을 더 포함함을 특징으로 하는 병렬 역다중화 시스템
|
| 6 |
6
제1항에 있어서, 상기 소정의 트리순회방법은 너비우선 탐색(Breadth First Search) 순회방법이며, 상기 셀 재조립부는 리더셀로부터 하향 너비우선탐색(Top down Breadth First Search)순회방법을 이용함을 특징으로 하는 병렬 역다중화 시스템
|
| 7 |
7
제1항에 있어서, 상기 다중 트리구조는 2진 트리(binary tree)구조이며, 상기 다음 전송셀의 세부경로를 나타내는 링크는 좌측에 연결된 다음 전송셀의 세부경로와 우측에 연결된 다음 전송셀의 세부경로를 나타냄을 특징으로 하는 병렬 역다중화 시스템
|
| 8 |
8
제1항에 있어서, 상기 병렬 셀 분배부는 입력된 셀이 모든 세부경로로 배정가능한 수단(fully- associative mapping)과 입력된 셀의 특성에 따라 세부경로의 부분집합 중 한 부분집합으로 배정가능한 수단(set-associative mapping)중 적어도 하나의 수단을 포함함을 특징으로 하는 병렬 역다중화 시스템
|
| 9 |
9
제1항에 있어서, 상기 병렬 셀 분배부는 입력된 셀이 모든 세부경로로 배정가능한 수단(direct mapping)을 포함함을 특징으로 하는 병렬 역다중화 시스템
|
| 10 |
10
제8항 또는 제9항에 있어서, 상기 다음 전송셀의 세부경로를 나타내는 링크 중 적어도 하나 이상의 링크는 예측 링크(implicit link)이고, 상기 병렬 셀 재조립부는 상기 예측 링크를 부모 셀의 구별자(ID)와 상기 트리구조의 각 노드별 브랜치(branch) 수를 이용하여 다음 전송셀의 세부경로를 예측함을 특징으로 하는 병렬 역다중화 시스템
|
| 11 |
11
제10항에 있어서, 상기 다음 전송셀의 세부경로를 나타내는 링크 모두는 예측 링크이고, 상기 병렬 셀 재조립부는 상기 예측 링크를 부모 셀의 구별자와 상기 트리구조의 각 노드별 브랜치 수를 이용하여 다음 전송셀의 세부경로를 예측함을 특징으로 하는 병렬 역다중화 시스템
|
| 12 |
12
제1항에 있어서, 상기 병렬 셀 분배부는 상기 다중 트리구조를 소정의 깊이(depth)로 제한하고 상기 소정의 깊이로 배분된 복수의 셀 트리를 연결된 리스트(linked list)형태로 전송하는 수단을 더 포함함을 특징으로 하는 병렬 역다중화 시스템
|
| 13 |
13
다수의 세부경로를 이용하는 병렬 역다중화 방법에 있어서, 입력된 자료를 셀로 분할한 후, 리더셀이 루트가 되는 다중 트리구조로 연결하는 제1 단계; 상기 트리구조로 연결된 셀을 소정의 트리순회방법을 이용하여 각 셀이 전송될 세부경로로 병렬 분배하는 제2 단계; 상기 분배된 결과에 따라, 다음 전송셀의 세부경로를 나타내는 링크를 삽입하는 제3 단계; 상기 셀을 상기 분배된 각 세부경로로 전송하는 제4 단계; 상기 전송받은 셀을 상기 소정의 트리순회방법을 이용하여 상기 각 셀의 헤더에 삽입하는 다음 전송셀의 세부경로를 나타내는 링크를 분석하는 제5 단계 및; 상기 분석된 결과에 따라, 상기 셀을 재귀적으로 병렬 재조립하는 제6 단계 를 포함하는 병렬 역다중화 방법
|
| 14 |
14
제13항에 있어서, 상기 소정의 트리순회방법은 너비우선 탐색(Breadth First Search) 순회방법이며, 상기 셀 재조립부는 리더셀로부터 하향 너비우선탐색(Top down Breadth First Search)순회방법을 이용함을 특징으로 하는 병렬 역다중화 방법
|
| 15 |
15
제13항에 있어서, 상기 제3 단계는, 상기 셀의 헤더에 각 셀이 전송될 세부경로 내의 셀 순서(cell sequence), 선행 셀이 갖는 다음 전송셀의 세부경로를 나타내는 백업 링크를 추가적으로 삽입하는 단계를 더 포함하고, 상기 제6 단계는, 상기 세부경로 내의 셀 순서를 이용하여 셀분실 여부를 검증하는 단계와, 상기 검증단계에서 분실여부가 확인되는 경우에, 상기 선행 셀이 갖는 다음 전송셀의 세부경로를 나타내는 백업 링크를 이용하여 분실된 셀의 자손 셀을 복구하는 단계를 더 포함함을 특징으로 하는 병렬 역다중화 방법
|
| 16 |
16
제13항에 있어서, 상기 다중 트리구조는 2진 트리(binary tree)구조이며, 상기 다음 전송셀의 세부경로를 나타내는 링크는 좌측에 연결된 다음 전송셀의 세부경로와 우측에 연결된 다음 전송셀의 세부경로를 나타냄을 특징으로 하는 병렬 역다중화 방법
|
| 17 |
17
제13항에 있어서, 상기 제2 단계는, 입력된 셀이 모든 세부경로로 배정가능한 단계(fully- associative mapping)와 입력된 셀의 특성에 세부경로의 부분집합 중 한 부분집합으로 배정가능한 단계 (set-associative mapping)중 적어도 하나의 단계를 포함함을 특징으로 하는 병렬 역다중화 방법
|
| 18 |
18
제13항에 있어서, 상기 제2 단계는, 입력된 셀이 모든 세부경로로 배정가능한 단계(direct mapping)를 포함함을 특징으로 하는 병렬 역다중화 방법
|
| 19 |
19
제17항 또는 제18항에 있어서, 상기 다음 전송셀의 세부경로를 나타내는 링크 중 적어도 하나 이상의 링크는 예측 링크이고, 상기 제5 단계는 상기 예측 링크를 부모 셀의 구별자와 상기 트리구조의 각 노드별 브랜치 수를 이용하여 다음 전송셀의 세부경로를 예측하는 단계를 더 포함함을 특징으로 하는 병렬 역다중화 방법
|
| 20 |
20
제18항에 있어서, 상기 다음 전송셀의 세부경로를 나타내는 링크 모두는 예측 링크이고, 상기 제5 단계는 상기 예측 링크를 부모 셀의 구별자와 상기 트리구조의 각 노드별 브랜치 수를 이용하여 다음 전송셀의 세부경로를 예측하는 단계로 이루어짐을 특징으로 하는 병렬 역다중화 방법
|
| 21 |
21
제13항에 있어서, 상기 제2 단계는 상기 다중 트리구조를 소정의 깊이(depth)로 제한하고, 상기 소정의 깊이로 배분된 복수의 셀 트리를 연결된 리스트(linked list)형태로 전송하는 단계를 더 포함함을 특징으로 하는 병렬 역다중화 방법
|
| 22 |
22
다수의 세부경로를 이용하는 병렬 역다중화 시스템에, 입력된 자료를 셀로 분할한 후, 리더셀이 루트가 되는 다중 트리구조로 연결하는 기능; 상기 트리구조로 연결된 셀을 소정의 트리순회방법을 이용하여 각 셀이 전송될 세부경로로 병렬 분배하는 기능; 상기 분배된 결과에 따라, 상기 셀 헤더에 다음 전송될 셀에 대한 세부경로를 나타내는 링크를 삽입하는 기능; 상기 셀을 상기 분배된 각 세부경로로 전송하는 기능; 상기 전송받은 셀을 상기 소정의 트리순회방법을 이용하여 다음 전송셀의 세부경로를 나타내는 링크를 분석하는 기능 및; 상기 분석된 결과에 따라, 상기 셀을 재귀적으로 병렬 재조립하는 기능 을 실현하기 위한 프로그램이 저장된 컴퓨터로 읽을 수 있는 기록매체
|
