| 1 |
1
전송데이터를 입력받아 스케쥴링을 수행하는 스케쥴러에 있어서,1차원 시스톨릭 어레이 구조로 이루어지고 전송데이터를 데이터 태그 순서대로 저장하고 관리하는 우선순위 큐; 및흐름별 대역폭 가중치를 고려한 라운드 로빈 방식의 상기 우선순위큐의 데이터 스케쥴링 정보를 포함하는 데이터 태그를 생성하고 관리하는 태그 생성/관리부를 포함함을 특징으로 하는 가중치를 갖는 라운드 로빈 방식의 스케쥴링 시스템
|
| 2 |
2
제1항에 있어서, 상기 우선순위 큐에 저장된 전송데이터 중 흐름 집합의 전송을 제어하는 흐름 제어 관리부를 더 구비함을 특징으로 하는 가중치를 갖는 라운드 로빈 방식의 스케쥴링 시스템
|
| 3 |
3
제1항에 있어서, 상기 우선순위큐는 소정의 시간 내에 데이터를 삽입하고 추출하며, 1차원 시스톨릭 어레이 구조를 가지고, 입력포트로부터 전송자료를 입력받아 태그별로 순서관계를 유지할 수 있도록 데이터를 정렬하여 관리하는 적어도 둘 이상의 프로세싱부를 포함하는 것을 특징으로 하는 가중치를 갖는 라운드 로빈 방식의 스케쥴링 시스템
|
| 4 |
4
제2항에 있어서, 상기 태그 생성/관리부의 태그는 각 데이터흐름의 대역폭별 가중치를 할당하기 위하여 사용하는 자료 흐름의 라운드번호;현재 자료 흐름이 전체 대역폭 중 할당된 대역폭을 얼마나 사용하여 전송자료를 서비스하였는가의 상태를 나타내는 자료 흐름의 deficit counter 값; 및전송자료 흐름을 구분하는 흐름식별자를 포함함을 특징으로 하는 가중치를 갖는 라운드 로빈 방식의 스케쥴링 시스템
|
| 5 |
5
제4항에 있어서, 상기 라운드 번호는 우선순위큐에 저장된 자료의 수 * 흐름 i의 대역폭 가중치를 Wi / 모든 흐름의 전체 대역폭 가중치 합 N 에 의해 결정됨을 특징으로 하는 가중치를 갖는 라운드 로빈 방식의 스케쥴링 시스템
|
| 6 |
6
제4항에 있어서, 상기 라운드 번호는 상대적인 가상 라운드 번호로 하며, 상기 상대적인 가상 라운드 번호는 우선순위큐에서 현재 서비스되는 자료일 때는 항상 0으로 하고, 현재 서비스되는 자료의 라운드번호에 대한 상대 시간을 나타내는 값으로 하며, 그 값은 (우선순위큐에 저장된 자료의 수 * 흐름 i의 대역폭 가중치를 Wi / 모든 흐름의 전체 대역폭 가중치 합 N ) - 제일 높은 우선순위 자료의 라운드 값 에 의해 결정됨을 특징으로 하는 가중치를 갖는 라운드 로빈 방식의 스케쥴링 시스템
|
| 7 |
7
제4항에 있어서, 상기 태그는 흐름의 전송제어를 위하여 backpressure 상태를 더 포함하는 것을 특징으로 하는 가중치를 갖는 라운드 로빈 방식의 스케쥴링 시스템
|
| 8 |
8
제4항에 있어서, 상기 태그는 backpressure 상태 정보가 라운드번호 또는 deficit counter 보다 우선순위가 높은 위치에 저장되는 것을 특징으로 하는 가중치를 갖는 라운드 로빈 방식의 스케쥴링 시스템
|
| 9 |
9
제4항에 있어서, 상기 태그는 라운드번호 정보가 deficit counter 보다 우선순위가 높은 위치에 저장되는 것을 특징으로 하는 가중치를 갖는 라운드 로빈 방식의 스케쥴링 시스템
|
| 10 |
10
제4항에 있어서, 상기 태그는 라운드번호 정보 또는 deficit counter 가 자료의 흐름 식별자보다 우선순위가 높은 위치에 저장되는 것을 특징으로 하는 가중치를 갖는 라운드 로빈 방식의 스케쥴링 시스템
|
| 11 |
11
제6항에 있어서, 우선순위 큐에서 가상 라운드번호로의 변경은 우선순위큐에서 우선순위가 가장 작은 라운드 번호 제어 자료를 삽입하여 우선순위 큐의 라운드번호를 다수의 스케쥴링 슬롯에 걸쳐 파이프라인 형태로 감소시킴에 의해 이루어짐을 특징으로 하는 가중치를 갖는 라운드 로빈 방식의 스케쥴링 시스템
|
| 12 |
12
제6항에 있어서, 우선순위 큐에서 가상 라운드번호로의 변경은 우선순위 큐에서 우선순위가 가장 작은 라운드 번호 제어자료를 삽입하여 우선순위 큐의 수행단위의 자료 태그 안에 있는 라운드 번호를 다수의 스케쥴링 슬롯에 걸쳐 파이프라인 형태로 감소시키고, 상기 라운드 번호 제어 자료는 우선순위큐의 모든 자료와 비교를 수행한 후 우선순위큐에서 자동으로 폐기됨에 의해 이루어짐을 특징으로 하는 가중치를 갖는 라운드 로빈 방식의 스케쥴링 시스템
|
| 13 |
13
제2항에 있어서, 상기 태그 생성/관리부는 태그를 생성 및 관리하기 위한 흐름별 테이블을 구비하며, 상기 흐름별 테이블은 각 흐름에 대하여 대역폭 가중치, 라운드 번호 및 deficit counter 정보를 포함하여 이루어짐을 특징으로 하는 가중치를 갖는 라운드 로빈 방식의 스케쥴링 시스템
|
| 14 |
14
전송데이터를 입력받아 스케쥴링하는 방법에 있어서, 입력 데이터에 대해, 흐름별 대역폭 가중치를 고려한 라운드 로빈 방식의 스케쥴링 정보를 포함하는 데이터 태그를 생성하는 제1단계; 상기 생성된 태그 정보에 따라 전송데이터를 배열하여 저장하고 출력하는 제2단계; 및 상기 출력된 데이터 태그 정보를 고려하여 상기 데이터 태그 정보를 수정관리하여 상기 제2단계를 수행하는 제3단계를 포함함을 특징으로 하고, 상기 태그는 각 데이터흐름의 대역폭별 가중치를 할당하기 위하여 사용하는 자료 흐름의 라운드번호; 현재 자료 흐름이 전체 대역폭 중 할당된 대역폭을 얼마나 사용하여 전송자료를 서비스하였는가의 상태를 나타내는 자료 흐름의 deficit counter 값; 전송자료 흐름을 구분하는 흐름식별자; 및 흐름의 전송제어를 위하여 backpressure 상태를 포함하는 가중치를 갖는 라운드 로빈 방식의 스케쥴링 방법
|
| 15 |
15
제14항에 있어서, 상기 태그의 라운드 번호는 우선순위큐에 저장된 자료의 수 * 흐름 i의 대역폭 가중치를 Wi / 모든 흐름의 전체 대역폭 가중치 합 N 에 의해 결정됨을 특징으로 하는 가중치를 갖는 라운드 로빈 방식의 스케쥴링 방법
|
| 16 |
15
제14항에 있어서, 상기 태그의 라운드 번호는 우선순위큐에 저장된 자료의 수 * 흐름 i의 대역폭 가중치를 Wi / 모든 흐름의 전체 대역폭 가중치 합 N 에 의해 결정됨을 특징으로 하는 가중치를 갖는 라운드 로빈 방식의 스케쥴링 방법
|
