1 |
1
타임 슬롯이 할당되지 않은 입력 노드들로부터 타임 슬롯에 대한 할당 요청을 수신하는 단계;상기 입력 노드들이 수신한 데이터가 저장되어 있는 하나 이상의 가상 출력 큐(VOQ: Virtual Output Queue)들의 속성 정보를 수신하는 단계;상기 수신한 가상 출력 큐들의 속성 정보에 기초하여 상기 가상 출력 큐들에 저장된 데이터의 전송에 대한 상기 가상 출력 큐들의 전송 우선순위를 결정하는 단계;상기 가상 출력 큐들에 대응되는 출력 노드들에 대한 출력부 아비터들을 이용하여 타임 슬롯이 할당될 입력 노드들을 결정하는 단계;상기 결정된 입력 노드들에 타임 슬롯을 할당하는 단계; 및상기 타임 슬롯의 할당이 완료된 입력 노드들 및 상기 타임 슬롯의 할당이 완료된 출력 노드들에 대하여 타임 슬롯의 할당에 이용되는 구성 요소들을 업데이트하는 단계를 포함하는 스위칭을 위한 스케줄링 방법
|
2 |
2
제1항에 있어서,상기 타임 슬롯을 할당 받지 못한 입력 노드들에 대한 입력부 아비터들 중 상기 결정된 전송 우선순위에 대응되는 입력부 아비터들을 이용하여 상기 저장된 데이터를 전송할 가상 출력 큐들을 결정하는 단계를 더 포함하는 스위칭을 위한 스케줄링 방법
|
3 |
3
제2항에 있어서,상기 저장된 데이터를 전송할 가상 출력 큐들을 결정하는 단계는,상기 가상 출력 큐의 전송 우선순위가 최상위의 전송 우선순위인지 식별하는 단계; 및상기 전송 우선순위가 최상위의 전송 우선순위인 경우, 상기 전송 우선순위에 대응되는 입력부 아비터들이 가리키는 포인터 값부터 라운드 로빈을 수행하는 단계를 포함하는 스위칭을 위한 스케줄링 방법
|
4 |
4
제3항에 있어서,상기 라운드 로빈을 수행하는 단계는,상기 전송 우선순위가 최상위의 전송 우선순위가 아닌 경우, 상기 전송 우선순위보다 상위의 전송 우선순위를 가지는 가상 출력 큐들이 존재하지 않으면 상기 전송 우선순위에 대응되는 입력부 아비터들이 가리키는 포인터 값부터 라운드 로빈을 수행하는 스위칭을 위한 스케줄링 방법
|
5 |
5
제1항에 있어서,미리 설정된 조건에 따라 타임 슬롯의 할당 요청을 수신할 출력 노드들을 결정하는 단계를 더 포함하는 스위칭을 위한 스케줄링 방법
|
6 |
6
제1항에 있어서,상기 속성 정보는,상기 가상 출력 큐의 길이 및 가상 출력 큐의 지연을 포함하는 스위칭을 위한 스케줄링 방법
|
7 |
7
제1항에 있어서,상기 전송 우선순위를 결정하는 단계는,상기 가상 출력 큐의 길이 및 가상 출력 큐의 지연에 기초하여 상기 가상 출력 큐들의 전송 우선순위를 나타내는 전송 우선순위 테이블에 기초하여 상기 가상 출력 큐들의 전송 우선순위를 결정하는 스위칭을 위한 스케줄링 방법
|
8 |
8
제1항에 있어서,상기 타임 슬롯이 할당될 입력 노드들을 결정하는 단계는,상기 결정된 입력노드들의 가상 출력 큐들에 대한 전송 우선순위가 최상위의 전송 우선순위인지 식별하는 단계; 및상기 전송 우선순위가 최상위의 전송 우선순위인 경우, 상기 전송 우선순위에 대응되는 출력부 아비터들이 가리키는 포인터 값부터 라운드 로빈을 수행하는 단계를 포함하는 스위칭을 위한 스케줄링 방법
|
9 |
9
제8항에 있어서,상기 라운드 로빈을 수행하는 단계는,상기 전송 우선순위가 최상위의 전송 우선순위가 아닌 경우, 상기 전송 우선선위보다 상위의 전송 우선순위를 가지는 입력 노드들이 존재하지 않으면 상기 전송 우선순위에 대응되는 출력부 아비터들이 가리키는 포인터 값부터 라운드 로빈을 수행하는 스위칭을 위한 스케줄링 방법
|
10 |
10
제1항에 있어서,상기 구성 요소들을 업데이트하는 단계는,상기 타임 슬롯의 할당을 완료한 출력 노드들에 상기 타임 슬롯의 할당이 완료되었음을 나타내는 그랜트를 표시하는 단계;상기 결정된 가상 출력 큐들의 전송 우선순위에 대응되는 출력부 아비터들의 포인터 값을 저장하는 단계;상기 타임 슬롯을 할당 받은 입력 노드들에 대한 가상 출력 큐들 중 상기 그랜트가 표시된 출력 노드들에 대응하는 가상 출력 큐들에 상기 그랜트를 표시하는 단계;상기 타임 슬롯을 할당 받은 입력 노드들에 타임 슬롯을 할당한 출력 노드를 식별하기 위한 식별값을 표시하는 단계; 및상기 결정된 전송 우선순위에 대응되는 입력부 아비터들의 포인터 값을 증가시키는 단계를 포함하는 스위칭을 위한 스케줄링 방법
|
11 |
11
제10항에 있어서,상기 타임 슬롯을 할당 받지 못한 입력 노드들의 가상 출력 큐들 중 상기 그랜트가 표시된 출력 노드들에 대응되는 가상 출력 큐들을 리셋하는 단계를 더 포함하는 스위칭을 위한 스케줄링 방법
|
12 |
12
제1항에 있어서,모든 입력 노드들에 타임 슬롯의 할당이 완료된 경우, 타임 슬롯의 할당에 이용되는 구성 요소들을 초기화하는 단계를 더 포함하는 스위칭을 위한 스케줄링 방법
|
13 |
13
스위치와 연결된 입력 노드들 중 타임 슬롯을 할당 받지 못한 입력 노드들로부터 타임 슬롯에 대한 할당 요청을 수신하는 단계;GBR(Guaranteed Bit Rate) 데이터를 위한 타임 슬롯 및 상기 GBR 데이터에 대한 정보를 나타내는 GBR 테이블에 기초하여 상기 입력 노드들에 할당될 타임 슬롯이 GBR 데이터를 위한 타임 슬롯인지 판단하는 단계;상기 타임 슬롯이 GBR 데이터를 위한 타임 슬롯인 경우, 상기 입력 노드들이 수신한 데이터를 저장하고 있는 하나 이상의 가상 출력 큐들 중 GBR 데이터를 저장하고 있는 가상 출력 큐들이 존재하는지 판단하는 단계; 및상기 GBR 데이터를 저장하고 있는 가상 출력 큐들이 존재하는 경우, 상기 입력 노드들에 상기 타임 슬롯을 우선적으로 할당하는 단계를 포함하는 스위칭을 위한 스케줄링 방법
|
14 |
14
타임 슬롯이 할당되지 않은 입력 노드들로부터 타임 슬롯에 대한 할당 요청을 수신하고,상기 타임 슬롯을 할당 받지 못한 입력 노드들이 수신한 데이터가 저장되어 있는 하나 이상의 가상 출력 큐들의 속성 정보를 수신하고,상기 수신한 가상 출력 큐들의 속성 정보에 기초하여 상기 가상 출력 큐들에 저장된 데이터의 전송에 대한 상기 가상 출력 큐들의 전송 우선순위를 결정하고,상기 가상 출력 큐들에 대응되는 출력 노드들에 대한 출력부 아비터들 중 상기 결정된 가상 출력 큐들의 전송 우선순위에 대응되는 출력부 아비터들을 이용하여 타임 슬롯이 할당될 입력 노드들을 결정하고,상기 결정된 입력 노드들에 타임 슬롯을 할당하고,상기 타임 슬롯의 할당이 완료된 입력 노드들 및 상기 타임 슬롯의 할당이 완료된 출력 노드들에 대하여 타임 슬롯의 할당에 이용되는 구성 요소들을 업데이트하는스위칭을 위한 스케줄러
|
15 |
15
제14항에 있어서,상기 스케줄러는,상기 타임 슬롯을 할당 받지 못한 입력 노드들에 대한 입력부 아비터들 중 상기 결정된 전송 우선순위에 대응되는 입력부 아비터들을 이용하여 상기 저장된 데이터를 전송할 가상 출력 큐들을 결정하는 스위칭을 위한 스케줄러
|
16 |
16
제15항에 있어서,상기 스케줄러는,상기 저장된 데이터를 전송할 가상 출력 큐들을 결정하고,상기 가상 출력 큐의 전송 우선순위가 최상위의 전송 우선순위인지 식별하고,상기 전송 우선순위가 최상위의 전송 우선순위인 경우, 상기 전송 우선순위에 대응되는 입력부 아비터들이 가리키는 포인터 값부터 라운드 로빈을 수행하는 스위칭을 위한 스케줄러
|
17 |
17
제16항에 있어서,상기 스케줄러는,상기 전송 우선순위가 최상위의 전송 우선순위가 아닌 경우, 상기 전송 우선순위보다 상위의 전송 우선순위를 가지는 가상 출력 큐들이 존재하지 않으면 상기 전송 우선순위에 대응되는 입력부 아비터들이 가리키는 포인터 값부터 라운드 로빈을 수행하는 스위칭을 위한 스케줄러
|
18 |
18
제14항에 있어서,상기 스케줄러는,미리 설정된 조건에 따라 타임 슬롯의 할당 요청을 수신할 출력 노드들을 결정하는 스위칭을 위한 스케줄러
|
19 |
19
제14항에 있어서,상기 스케줄러는,모든 입력 노드들에 타임 슬롯의 할당이 완료된 경우, 타임 슬롯의 할당에 이용되는 구성 요소들을 초기화하는 스위칭을 위한 스케줄러
|
20 |
20
스위치와 연결된 입력 노드들 중 타임 슬롯을 할당 받지 못한 입력 노드들로부터 타임 슬롯에 대한 할당 요청을 수신하고,GBR 데이터를 위한 타임 슬롯 및 상기 GBR 데이터에 대한 정보를 나타내는 GBR 테이블에 기초하여 상기 입력 노드들에 할당될 타임 슬롯이 GBR 데이터를 위한 타임 슬롯인지 판단하고,상기 타임 슬롯이 GBR 데이터를 위한 타임 슬롯인 경우, 상기 입력 노드들이 수신한 데이터를 저장하고 있는 하나 이상의 가상 출력 큐들 중 GBR 데이터를 저장하고 있는 가상 출력 큐들이 존재하는지 판단하고,상기 GBR 데이터를 저장하고 있는 가상 출력 큐들이 존재하는 경우, 상기 입력 노드들에 상기 타임 슬롯을 우선적으로 할당하는 스위칭을 위한 스케줄러
|