1 |
1
M개의 입력 포트;N개의 출력 포트;상기 M개의 입력 포트 및 상기 N개의 출력 포트 사이의 연결 경로를 제공하는 스위칭 패브릭(Switching Fabric)(M 및 N는 2 이상의 정수); 및상기 M개의 입력 포트와 각각 연결되고, 외부로부터 수신된 멀티캐스트 데이터 패킷을 셀(cell) 단위로 저장하는 제1 멀티캐스트 큐(Queue) 및 제2 멀티캐스트 큐로 구성된 K개의 멀티캐스트 큐 쌍(Queue Pair)을 포함하는 M개의 멀티캐스트 큐 부(Queue Unit)(K는 1 이상의 정수)를 포함하되, 상기 제1 멀티캐스트 큐의 입력단은 외부로부터 상기 멀티캐스트 데이터 패킷을 수신하고, 상기 제1 멀티캐스트 큐의 출력단은 상기 제2 멀티캐스트 큐의 입력단 및 상기 입력 포트와 연결되며, 상기 제2 멀티캐스트 큐의 출력단은 상기 입력 포트와 연결되는 것을 특징으로 하는 신호 전달 제어 장치
|
2 |
2
제1항에 있어서, 상기 M개의 멀티캐스트 큐 부 각각에 포함된 상기 K개의 멀티캐스트 큐 쌍의 동작을 제어하는 M개의 스케쥴러(Scheduler)를 더 포함하고, 상기 M개의 스케쥴러 각각은 상기 제1 멀티캐스트 큐에 저장된 셀 단위의 멀티캐스트 데이터 패킷(멀티캐스트 셀)의 출력 및 상기 제2 멀티캐스트 큐에 저장된 멀티캐스트 셀의 출력을 제어하는 것을 특징으로 하는 신호 전달 제어 장치
|
3 |
3
제2항에 있어서,상기 M개의 스케쥴러 각각은 상기 제2 멀티캐스트 큐에 멀티캐스트 셀이 저장되어 있고, 상기 제2 멀티캐스트 큐의 프론트(front)에 저장된 멀티캐스트 셀이 상기 입력 포트로 출력될 수 있는 경우, 상기 제2 멀티캐스트 큐의 프론트에 저장된 멀티캐스트 셀이 상기 입력 포트로 출력되도록 제어하는 것을 특징으로 하는 신호 전달 장치
|
4 |
4
제2항에 있어서,상기 M개의 스케쥴러 각각은 상기 제2 멀티캐스트 큐에 멀티캐스트 셀이 저장되어 있지 않은 경우, 또는 상기 제2 멀티캐스트 큐에 멀티캐스트 셀이 저장되어 있고, 상기 제2 멀티캐스트 큐의 프론트에 저장된 멀티캐스트 셀이 상기 입력 포트로 출력될 수 없는 경우, 상기 제1 멀티캐스트 큐의 프론트에 저장된 멀티캐스트 셀이 상기 입력 포트 및 상기 제2 멀티캐스트 큐의 출력단 중에서 어느 하나로 출력되도록 제어하는 것을 특징으로 하는 신호 전달 제어 장치
|
5 |
5
제2항에 있어서, 상기 M개의 스케쥴러 각각은 상기 제2 멀티캐스트 큐에 멀티캐스트 셀이 저장되어 있고, 상기 제2 멀티캐스트 큐의 프론트에 저장된 멀티캐스트 셀이 상기 입력 포트로 출력될 수 없고, 상기 제1 멀티캐스트 큐의 프론트에 저장된 멀티캐스트 셀의 복수의 목적 출력 포트 중에서 적어도 하나의 목적 출력 포트를 목적 출력 포트로 하는 멀티캐스트 셀이 상기 제2 멀티캐스트 큐에 저장되어 있는 경우, 상기 제1 멀티캐스트 큐의 프론트에 저장된 멀티캐스트 셀이 상기 제2 멀티캐스트 큐의 출력단으로 출력되도록 제어하는 것을 특징으로 하는 신호 전달 제어 장치
|
6 |
6
제2항에 있어서, 상기 M개의 스케쥴러 각각은 상기 제2 멀티캐스트 큐에 멀티캐스트 셀이 저장되어 있고, 상기 제2 멀티캐스트 큐의 프론트에 저장된 멀티캐스트 셀이 상기 입력 포트로 출력될 수 없고, 상기 제1 멀티캐스트 큐의 프론트에 저장된 멀티캐스트 셀의 복수의 목적 출력 포트 중에서 적어도 하나의 목적 출력 포트를 목적 출력 포트로 하는 멀티캐스트 셀이 상기 제2 멀티캐스트 큐에 저장되어 있지 않는 경우, 상기 제1 멀티캐스트 큐의 프론트에 저장된 멀티캐스트 셀이 상기 입력 포트 및 상기 제2 멀티캐스트 큐의 출력단 중에서 어느 하나로 출력되도록 제어하는 것을 특징으로 하는 신호 전달 제어 장치
|
7 |
7
제3항 내지 제6항 중 어느 한 항에 있어서,상기 스위칭 패브릭은 상기 M개의 입력 포트와 각각 연결된 M개의 입력 라인과 상기 N개의 출력 포트와 각각 연결된 N개의 출력 라인이 교차하는 M × N 개의 교차 지점에 각각 위치하고, 상기 입력 포트로부터 출력된 멀티캐스트 셀을 저장하는 버퍼(Buffer)를 포함하고, 상기 M개의 스케쥴러 각각은 상기 버퍼에 잔여 저장 공간이 존재하는 경우, 상기 제2 멀티캐스트 큐의 프론트에 저장된 멀티캐스트 셀이 상기 입력 포트로 출력될 수 있는 것으로 판단하고, 상기 버퍼에 잔여 공간이 존재하지 않는 경우, 상기 제2 멀티캐스트 큐의 프론트에 저장된 멀티캐스트 셀이 상기 입력 포트로 출력될 수 없는 것으로 판단하는 것을 특징으로 하는 신호 전달 제어 장치
|
8 |
8
제4항 또는 제6항에 있어서,상기 M개의 스케쥴러 각각은 상기 제1 멀티캐스트 큐의 프론트에 저장된 멀티캐스트 셀이 상기 입력 포트로 출력될 수 있는 경우, 상기 제1 멀티캐스트 큐의 프론트에 저장된 멀티캐스트 셀이 상기 입력 포트로 출력되도록 제어하고, 상기 제1 멀티캐스트 큐의 프론트에 저장된 멀티캐스트 셀이 상기 입력 포트로 출력될 수 없는 경우, 상기 제1 멀티캐스트 큐의 프론트에 저장된 멀티캐스트 셀이 상기 제2 멀티캐스트 큐의 출력단으로 출력되도록 제어하는 것을 특징으로 하는 신호 전달 제어 장치
|
9 |
9
제8항에 있어서,상기 스위칭 패브릭은 상기 M개의 입력 포트와 각각 연결된 M개의 입력 라인과 상기 N개의 출력 포트와 각각 연결된 N개의 출력 라인이 교차하는 M × N개의 교차 지점에 각각 위치하고, 상기 입력 포트로부터 출력된 멀티캐스트 셀을 저장하는 버퍼를 포함하고, 상기 M개의 스케쥴러 각각은 상기 버퍼에 잔여 저장 공간이 존재하는 경우, 상기 제1 멀티캐스트 큐의 프론트에 저장된 멀티캐스트 셀이 상기 입력 포트로 출력될 수 있는 것으로 판단하고, 상기 버퍼에 잔여 공간이 존재하지 않는 경우, 상기 제1 멀티캐스트 큐의 프론트에 저장된 멀티캐스트 셀이 상기 입력 포트로 출력될 수 없는 것으로 판단하는 것을 특징으로 하는 신호 전달 제어 장치
|
10 |
10
제1항에 있어서,상기 M개의 입력 포트 각각과 연결되고, 외부로부터 수신된 유니캐스트 데이터 패킷을 셀 단위로 저장하는 N-개의 유니캐스트 큐를 구비한 M개의 유니캐스트 큐 부를 더 포함하는 것을 특징으로 하는 신호 전달 제어 장치
|
11 |
11
M개의 입력 포트 및 N개의 출력 포트 사이의 연결 경로를 제공하는 스위칭 패브릭, 및 상기 M개의 입력 포트와 각각 연결되고 제1 멀티캐스트 큐 및 제2 멀티캐스트 큐로 구성된 K개의 멀티캐스트 큐 쌍을 포함하는 M개의 멀티캐스트 큐 부를 구비한 신호 전달 제어 장치를 제어하는 방법에 있어서(K는 1이상의 정수, M 및 N는 2 이상의 정수), 상기 제2 멀티캐스트 큐에 셀 단위의 멀티캐스트 데이터 패킷(멀티캐스트 셀)이 저장되어 있는지를 판단하는 제1 판단 단계;상기 제2 멀티캐스트 큐의 프론트에 저장된 멀티캐스트 셀이 상기 입력 포트로 출력될 수 있는지를 판단하는 제2 판단 단계;상기 제1 멀티캐스트 큐의 프론트에 저장된 멀티캐스트 셀이 상기 입력 포트로 출력될 수 있는지를 판단하는 제3 판단 단계; 및상기 제1 판단 단계에서의 판단 결과, 상기 제2 판단 단계에서의 판단 결과, 및 상기 제3 판단 단계에서의 판단 결과 중에서 적어도 하나에 기초하여 상기 제2 멀티캐스트 큐에 저장된 멀티캐스트 셀이 상기 입력 포트로 출력되도록 제어하거나 또는 상기 제1 멀티캐스트 큐에 저장된 멀티캐스트 셀이 상기 입력 포트 및 상기 제2 멀티캐스트 큐의 입력단 중에서 어느 하나로 출력되도록 제어하는 제어 단계를 포함하는 것을 특징으로 하는 신호 전달 제어 장치의 제어 방법
|
12 |
12
제11항에 있어서, 상기 제어 단계는 상기 제1 판단 단계에서 상기 제2 멀티캐스트 큐에 멀티캐스트 셀이 저장되어 있는 것으로 판단하고, 상기 제2 판단 단계에서 상기 제2 멀티캐스트 큐의 프론트에 저장된 멀티캐스트 셀이 상기 입력 포트로 출력될 수 있는 것으로 판단한 경우, 상기 제2 멀티캐스트 큐의 프론트에 저장된 멀티캐스트 셀이 상기 입력 포트로 출력되도록 제어하는 것을 특징으로 하는 신호 전달 제어 장치의 제어 방법
|
13 |
13
제11항에 있어서,상기 제어 단계는 상기 제1 판단 단계에서 상기 제2 멀티캐스트 큐에 멀티캐스트 셀이 저장되어 있지 않는 것으로 판단한 경우, 또는 상기 제1 판단 단계에서 상기 제2 멀티캐스트 큐에 멀티캐스트 셀이 저장되어 있는 것으로 판단하고, 상기 제2 판단 단계에서 상기 제2 멀티캐스트 큐의 프론트에 저장된 멀티캐스트 셀이 상기 입력 포트로 출력될 수 없는 것으로 판단한 경우, 상기 제1 멀티캐스트 큐의 프론트에 저장된 멀티캐스트 셀이 상기 입력 포트 및 상기 제2 멀티캐스트 큐의 출력단 중에서 어느 하나로 출력되도록 제어하는 것을 특징으로 하는 신호 전달 제어 장치의 제어 방법
|
14 |
14
제13항에 있어서, 상기 제어 단계는 상기 제3 판단 단계에서 상기 제1 멀티캐스트 큐의 프론트에 저장된 멀티캐스트 셀이 상기 입력 포트로 출력될 수 있는 것으로 판단한 경우, 상기 제1 멀티캐스트 큐의 프론트에 저장된 멀티캐스트 셀이 상기 입력 포트로 출력되도록 제어하고, 상기 제3 판단 단계에서 상기 제1 멀티캐스트 큐의 프론트에 저장된 멀티캐스트 셀이 상기 입력 포트로 출력될 수 없는 것으로 판단한 경우, 상기 제1 멀티캐스트 큐의 프론트에 저장된 멀티캐스트 셀이 상기 제2 멀티캐스트 큐의 출력단으로 출력되도록 제어하는 것을 특징으로 하는 신호 전달 제어 장치의 제어 방법
|