1 |
1
스위칭시스템에서 셀/패킷의 스위칭경로를 결정하는 셀/패킷 스케쥴링장치에 있어서, 스위치의 전송요구 신호들을 재정렬하는 전송요구 재정렬부; 상기 전송요구 재정렬부로부터 정렬된 전송요구를 입력받아 입출력 충돌이 생기지 않도록 출력포트를 결정하여 전송 수락 신호를 출력하는 스케쥴러; 상기 스케쥴러로부터 출력되는 전송수락 신호들을 재정렬하는 전송수락 재정렬부; 및 스위칭 시스템의 각 포트별 스케쥴러 서비스 비율 상태에 따라 전송요구 재정렬부 및 전송수락 재정렬부의 재정렬 상태를 결정하는 재정렬 상태 관리부를 포함하여 구성되는 것을 특징으로 하는 스위칭시스템의 셀/패킷 스케쥴링 장치
|
2 |
2
제 1 항에 있어서, 상기 전송요구 재정렬부는
3
제 1 항에 있어서, 상기 전송수락 재정렬부는
4
제 1 항에 있어서, 상기 전송요구 재정렬부 및 전송수락 재정렬부는 소수 또는 총포트수의 배수 또는 총 포트수의 배수+1 또는 총포트수의 배수+소수의 스케쥴링 슬롯시간 간격으로 재정렬과정을 수행하는 것을 특징으로 하는 스위칭시스템의 셀/패킷 스케쥴링 장치
|
5 |
5
제 1 내지 제 4 항중 어느 한 항에 있어서, 상기 장치는 전송요구 신호와 전송수락 신호를 입력받아, 스위칭시스템의 포트별 스케쥴러 서비스 비율 상태를 검출하여, 검출된 서비스 비율 상태가 임계 서비스 비율보다 클 경우 재정렬이 실행되도록 상기 재정렬 상태관리부를 제어하는 트래픽관찰부를 더 포함하는 것을 특징으로 하는 스위칭시스템의 셀/패킷 스케쥴링 장치
|
6 |
6
제 5 항에 있어서, 상기 트래픽 관찰부는 다수의 스케쥴링 슬롯별로 전송요구수에 대한 전송수락수의 비율을 계산하고 슬롯별 계산된 비율을 상호 비교하여 최대서비스비율과 최소서비스비율을 산출하도록 병렬처리구조로 형성된 시스톨릭어레이부와, 상기 시스톨릭어레이부로부터 출력된 최대서비스비율과 최소서비스비율의 편차를 계산하는 편차계산부와; 상기 편차계산부에서 계산된 편차를 임계값과 비교하여 임계값보다 큰지를 판단하는 비교판단부와; 상기 비교판단부의 판단결과 편차가 임계값보다 크다면 포트별로 전송요구 및 전송수락이 재정렬되도록 제어값을 출력하는 포트재정렬상태관리자를 포함하여 구성되는 것을 특징으로 하는 스위칭시스템의 셀/패킷 스케쥴링 장치
|
7 |
7
제 5 항에 있어서, 상기 트래픽관찰부는 스위칭시스템의 N 입력포트 및 N 출력포트에 대한 N2개의 전송요구수 및 전송수락수를 나타내는 NxN 행렬부와, 각각 입력포트와 출력포트별로 전송요구 및 전송수락을 각각 합산하는 다수의 가산기를 구비한 제1,2가산부와, 상기 제1,2가산부 각각과 연결되어 입력포트 또는 출력포트별 서비스비율을 계산하고, 계산된 서비스비율을 비교하여 최대서비스비율과 최소서비스비율의 차를 계산하는 제1,2시스톨릭어레이부; 상기 제1,2시스톨릭어레이부로부터 출력된 출력포트 또는 입력포트의 최대최소서비스비율을 각각 입력받아 서비스비율의 편차를 계산하고 계산된 편차가 임계값보다 클때 각각 입력측의 재정렬 거리값 또는 출력측의 재정렬거리값을 출력하는 제1,2재정렬상태관리자로 구성되는 것을 특징으로 하는 스위칭시스템의 셀/패킷 스케쥴링 장치
|
8 |
8
제 1 항 내지 제 4 항중 어느 한 항에 있어서, 상기 장치는 상기 전송요구 재정렬부로부터 출력되는 전송요구와 스케쥴러로부터 출력되는 전송수락을 비교하여 높은 우선순위의 전송수락과 충돌하는 낮은 우선 순위의 전송요구를 삭제하는 전송요구 매스킹부를 더 구비하는 것을 특징으로 하는 스위칭시스템의 셀/패킷 스케쥴링 장치
|
9 |
9
제 1 항 내지 제 4 항중 어느 한 항에 있어서, 상기 장치는 전송요구를 포트별 우선순위에 따라서 소정 비율로 회전시켜 스케쥴러에 인가하는 전송요구 회전부; 전송수락 신호를 포트별 우선순위에 따라서 재회전시키는 전송수락 회전부; 및 포트별 우선순위에 따라 상기 전송요구 회전부 및 전송수락 회전부의 회전율을 결정하는 포트별 우선순위 관리부를 더 구비하고, 상기 스케쥴러를 고정 우선순위 스케쥴러로 구성하여 다수의 우선순위를 갖는 전송요구에 대한 스케쥴링을 행하도록 하는 것을 특징으로 하는 스위칭시스템의 셀/패킷 스케쥴링 장치
|
10 |
10
제 9 항에 있어서, 상기 전송요구 회전부는 전송요구재정렬부의 앞단 또는 전송요구재정렬부 및 고정우선순위 스케쥴러 사이에 위치하는 것을 특징으로 하는 스위칭시스템의 셀/패킷 스케쥴링 장치
|
11 |
11
제 9 항에 있어서, 상기 전송수락 회전부는 스케쥴러와 전송수락 재정렬부의 사이 또는 전송수락 재정렬부와 출력단 사이에 위치하는 것을 특징으로 하는 스위칭시스템의 셀/패킷 스케쥴링 장치
|
12 |
12
입력된 셀/패킷의 스위칭경로를 결정하여 스위칭시키는 스위칭시스템에 있어서, 스위치의 전송요구 신호들을 입력포트별로 균일하게 재정렬하는 전송요구 재정렬수단; 상기 전송요구 재정렬수단으로부터 정렬된 전송요구를 입력받아 입출력 충돌이 생기지 않도록 출력포트를 결정하여 전송 수락 신호를 출력하는 스케쥴링수단; 상기 스케쥴링수단로부터 출력되는 전송수락 신호들을 출력포트별로 재정렬하는 전송수락 재정렬수단; 및 스위칭시스템의 각 포트별 스케쥴러 서비스 비율 상태에 따라 전송요구 및 전송수락 신호들의 재정렬 상태를 결정하는 재정렬 상태 관리수단을 컴퓨터로 기능시키기 위한 프로그램을 기록한 컴퓨터 판독가능한 기록매체
|