1
각 출력버퍼모듈에 대응되는 개수의 큐를 갖는 다수개의 입력버퍼모듈과, 다수개의 공간분할형 스위치와, 각 출력포드에 대응되는 개수의 큐를 갖는 다수개의 출력버퍼모듈 및 경합제어모듈을 포함하는 입출력버퍼형 스위치에서의 공간분할형 스위치별 셀 스케줄링 방법에 있어서, 상기 각 입력버퍼모듈별로 자신의 각 큐에 전송할 셀이 존재하는지의 여부를 나타내는 정보를 전송하여 셀 전송을 요청하는 제1단계; 상기 전송 요청된 큐들중에서 각 출력버퍼모듈별로 하나의 전송 요청 큐에 대해 전송을 허가하는데, 상기 각 출력버퍼모듈별 출력라운드로빈 시작 포인터부터 순차적으로 검색하여 가장 가까운 하나의 전송 요청 큐에 대해 전송을 허가하는 제2단계; 상기 전송 허가된 큐들 중에서 상기 입력버퍼모듈별로 하나의 큐를 선택하여 전송을 확정하는데, 상기 각 입력버퍼모듈별 입력라운드로빈 시작 포인터부터 순차적으로 검색하여 가장 가까운 하나의 전송허가된 큐에 대해 전송을 확정하는 제3단계; 한 셀 시간내에서 상기 제2 단계 및 제3 단계를 반복하되, 전송이 확정된 큐가 하나라도 있는 입력버퍼모듈들을 제외한 나머지 입력버퍼모듈들에 대해서만 상기 제2 단계 및 제3 단계를 반복하는 제4단계; 및 한 셀 시간이 종료된 후, 다음 셀 시간의 초기에 상기 입력라운드로빈 시작 포인터와 상기 출력라운드로빈 시작 포인터를 변경하는 제5단계를 포함하는 것을 특징으로 하는 입출력버퍼형 스위치에서의 셀 스케줄링 방법
|