| 1 |
1
트래픽 모니터링을 통해 형성한 비실시간 트래픽 매트릭스를 이용하여 라운드-로빈-포인터(RRP: Round Robin Pointer) 시퀀스 매트릭스를 생성하는 단계;상기 라운드-로빈-포인터 시퀀스 매트릭스를 통해 형성한 실시간 트래픽 매트릭스를 이용하여 TR 불린 매트릭스(TR: Transportation Request)를 생성하는 단계;라운드 로빈 방식을 이용하여 상기 TR 불린 매트릭스에 따른 입력 아비터의 포인터와 출력 아비터의 포인터를 설정하는 단계;상기 입력 아비터의 포인터와 출력 아비터의 포인터를 기반으로 메시징 사이클에 따른 입력 아비터와 출력 아비터 간 매칭 여부를 판단하는 단계; 및상기 입력 아비터와 출력 아비터 간 매칭이 완료되면, 승인 프레임을 생성한 후, 상기 생성한 승인 프레임을 복수의 라인 카드로 전송하는 단계를 포함하는 중앙 집중형 스케줄링 방법
|
| 2 |
2
제1항에 있어서,상기 라운드-로빈-포인터 시퀀스 매트릭스를 생성하는 단계는,상기 비실시간 트래픽 매트릭스로부터 정규화된 트래픽 매트릭스를 생성하는 단계; 및상기 정규화된 트래픽 매트릭스를 기반으로 상호 포인팅(Mutual Pointing) 특성을 갖는 라운드-로빈-포인터 시퀀스 매트릭스를 형성하는 단계를 포함하는 중앙 집중형 스케줄링 방법
|
| 3 |
3
제2항에 있어서,상기 정규화된 트래픽 매트릭스를 생성하는 단계는,상기 비실시간 트래픽 매트릭스에 스케일링 팩터(Scaling Factor)를 적용하여 특정 조건에서의 트래픽 처리량이 조절된 정규화된 트래픽 매트릭스(Normalized Traffic Matrix)를 생성하는 중앙 집중형 스케줄링 방법
|
| 4 |
4
제2항에 있어서,상기 라운드-로빈-포인터 시퀀스 매트릭스를 형성하는 단계는,상기 정규화된 트래픽 매트릭스에서 최대값을 갖는 행과 열의 엘리먼트의 개수를 최소화하며, 입력 아비터와 출력 아비터 간에 상호 포인팅 특성을 갖는 라운드-로빈-포인터 시퀀스 매트릭스를 형성하는 중앙 집중형 스케줄링 방법
|
| 5 |
5
제4항에 있어서,상기 라운드-로빈-포인터 시퀀스 매트릭스를 형성하는 단계는,상기 정규화된 트래픽 매트릭스에서 최대값을 갖는 행과 열을 결정하고, 상기 결정된 행과 열의 엘리먼트가 갖는 최대값에서 '1'을 차감하고, 상기 정규화된 트래픽 매트릭스에서 최대값으로 차감된 행과 열을 제외하며, 상기 엘리먼트의 개수를 최소화하는 중앙 집중형 스케줄링 방법
|
| 6 |
6
제1항에 있어서,상기 라운드-로빈-포인터 시퀀스 매트릭스를 형성하는 단계는,시퀀스 스텝에 따른 타임 슬롯(S)의 각 구간에서의 라운드-로빈-포인터 시퀀스의 길이에 대한 N 개의 라운드-로빈-포인터 시퀀스를 추출하여, N * S 크기를 갖는 라운드-로빈-포인터 시퀀스 매트릭스를 생성하는 중앙 집중형 스케줄링 방법
|
| 7 |
7
제1항에 있어서,상기 TR 불린 매트릭스를 생성하는 단계는,가상 출력 큐(VOQ: Virtual Output Queues)의 상태를 고려한 특정 구간에서의 입력 아비터와 출력 아비터 간 스케줄링이 가능한지를 나타내는 실시간 트래픽 불린 매트릭스를 생성하는 단계;시퀀스 스텝에 따른 라운드-로빈-포인터 시퀀스 매트릭스로부터 열 벡터를 추출하는 단계;상기 열 벡터를 기반으로 라운드-로빈-포인터 불린 매트릭스를 생성하는 단계; 및상기 실시간 트래픽 불린 매트릭스와 라운드-로빈-포인터 불린 매트릭스를 이용하여 TR 불린 매트릭스를 생성하는 단계를 포함하는 중앙 집중형 스케줄링 방법
|
| 8 |
8
제1항에 있어서,상기 매칭 여부를 판단하는 단계는,상기 TR 불린 매트릭스를 구성하는 복수의 엘리먼트가 '0'이 아닌 값을 갖는 집합의 크기(카디넬리티: Cardinality)와 동일한지 여부를 확인하는 단계;동일한 경우, N개의 라인카드로부터 전달된 요청 프레임을 이용하여 입력 아비터의 요청 메시지를 생성하는 단계;상기 생성된 입력 아비터의 요청 메시지를 출력 아비터에 전송하는 단계;상기 요청 메시지를 수신한 출력 아비터로부터 입력 아비터에 대한 출력 아비터의 승인 메시지를 포함하는 승인 불린 매트릭스를 생성하는 단계; 및상기 승인 불린 매트릭스를 이용하여 입력 아비터들과 출력 아비터들 간의 매칭 여부를 판단하는 단계를 포함하는 중앙 집중형 스케줄링 방법
|
| 9 |
9
오프라인 알고리즘을 적용하여 트래픽 모니터링을 통한 네트워크의 트래픽 부하를 기반으로 스케일링 팩터를 이용한 스케줄링 시퀀스 정보를 생성하는 단계;온라인 알고리즘을 적용하여, 상기 스케줄링 시퀀스 정보의 라운드 로빈 포인터를 이용해 입력 아비터(IA: Input Arbiter)의 포인터와 출력 아비터(OA: Output Arbiter)의 포인터를 결정하는 단계;상기 라운드 로빈 포인터의 시간적 순서에 대응하여 메시지 전송을 위한 입력 아비터의 요청 메시지를 생성하는 단계;상기 요청 메시지에 따른 입력 아비터들과 출력 아비터들 간의 매칭 여부를 판단하는 단계; 및상기 입력 아비터들과 출력 아비터들 간의 매칭이 완료되면, 승인 프레임을 생성하고, 생성한 승인 프레임을 복수의 라인 카드로 전송하는 단계를 포함하는 중앙 집중형 스케줄링 방법
|
| 10 |
10
제9항에 있어서,상기 스케줄링 시퀀스 정보를 생성하는 단계는,특정 주기에 따라 반복적으로 수행되는 타임 슬롯(S)에 대응하여 스케줄링 시퀀스 정보를 설정하는 단계;입력 포트 별 가상 출력 큐 정보와 스케줄링 시퀀스 정보를 매핑하는 단계; 및상기 타임 슬롯(S)의 매 타임 슬롯마다 상기 가상 출력 큐 정보와 매핑된 스케줄링 시퀀스 정보를 이용하여 스케줄링 시퀀스 정보의 라운드 로빈 포인터를 업데이트하는 단계를 포함하는 중앙 집중형 스케줄링 방법
|
| 11 |
11
제9항에 있어서,상기 입력 아비터의 포인터와 출력 아비터의 포인터는,상기 오프라인 알고리즘의 입력에 관한 라운드-로빈-포인터 시퀀스 정보 및 출력에 관한 라운드-로빈-포인터 시퀀스 정보에 따라 결정되는 중앙 집중형 스케줄링 방법
|
| 12 |
12
제9항에 있어서,상기 입력 아비터의 포인터와 출력 아비터의 포인터를 결정하는 단계는,시퀀스 스텝에 따른 타임 슬롯(S)의 각 구간에서의 라운드-로빈-포인터 시퀀스의 길이에 대한 N 개의 라운드-로빈-포인터 시퀀스를 고려하여 입력 아비터의 포인터와 출력 아비터의 포인터를 결정하는 중앙 집중형 스케줄링 방법
|
| 13 |
13
제9항에 있어서,상기 요청 메시지를 생성하는 단계는,상기 타임 슬롯(S)의 매 타임 슬롯의 반복 구간에서 입력 아비터의 요청 메시지(Request Message)를 생성하는 중앙 집중형 스케줄링 방법
|
| 14 |
14
제9항에 있어서,상기 매칭 여부를 판단하는 단계는,상기 생성된 입력 아비터의 요청 메시지를 출력 아비터에 전송하는 단계;상기 요청 메시지를 수신한 출력 아비터로부터 입력 아비터에 대한 출력 아비터의 승인 메시지를 수신하는 단계; 및상기 요청 메시지 및 승인 메시지로 구성된 메시징 사이클에 따른 입력 아비터들과 출력 아비터들 간의 매칭 여부를 판단하는 단계를 포함하는 중앙 집중형 스케줄링 방법
|
| 15 |
15
제9항에 있어서,상기 매칭 여부를 판단하는 단계는,상기 입력 아비터들과 출력 아비터들 간 매칭이 이루어지지 않은 경우, 매칭이 이루어지지 않은 입력 아비터와 출력 아비터를 대상으로 다음 반복 동작을 위한 승인 메시지를 생성하는 중앙 집중형 스케줄링 방법
|
| 16 |
16
프로세서를 포함하는 중앙 집중형 스케줄링 장치에 있어서,상기 프로세서는,트래픽 모니터링을 통해 형성한 비실시간 트래픽 매트릭스를 이용하여 라운드-로빈-포인터 시퀀스 매트릭스를 생성하고,상기 라운드-로빈-포인터 시퀀스 매트릭스를 통해 형성한 실시간 트래픽 매트릭스를 이용하여 TR 불린 매트릭스를 생성하고,라운드 로빈 방식을 이용하여 상기 TR 불린 매트릭스에 따른 입력 아비터의 포인터와 출력 아비터의 포인터를 설정하고,상기 입력 아비터의 포인터와 출력 아비터의 포인터를 기반으로 메시징 사이클에 따른 입력 아비터와 출력 아비터 간 매칭 여부를 판단하고,상기 입력 아비터와 출력 아비터 간 매칭이 완료되면, 승인 프레임을 생성한 후, 상기 생성한 승인 프레임을 복수의 라인 카드로 전송하는 중앙 집중형 스케줄링 장치
|
| 17 |
17
프로세서를 포함하는 중앙 집중형 스케줄링 장치에 있어서,상기 프로세서는,오프라인 알고리즘을 적용하여 트래픽 모니터링을 통한 네트워크의 트래픽 부하를 기반으로 스케일링 팩터를 이용한 스케줄링 시퀀스 정보를 생성하고,온라인 알고리즘을 적용하여, 상기 스케줄링 시퀀스 정보의 라운드 로빈 포인터를 이용해 입력 아비터의 포인터와 출력 아비터의 포인터를 결정하고,상기 라운드 로빈 포인터의 시간적 순서에 대응하여 메시지 전송을 위한 입력 아비터의 요청 메시지를 생성하고,상기 요청 메시지에 따른 입력 아비터들과 출력 아비터들 간의 매칭 여부를 판단하고,상기 입력 아비터들과 출력 아비터들 간의 매칭이 완료되면, 승인 프레임을 생성하고, 생성한 승인 프레임을 복수의 라인 카드로 전송하는 중앙 집중형 스케줄링 장치
|
