고속 통합 서비스망에서 ＷＦＱ의 에뮬레이션을 통한 공정패킷 스케쥴링 방법 및 그 공정 패킷 스케쥴러 document_id 1020000009459

[청구항 1] 고속 통신 패킷망에서 고속 패킷 노드의 출력 인터페이스로부터 출력 링크로의 전송을 요구하는 여러 연결간의 링크 자원을 공정하게 배분하 패킷 공정 스케쥴러에 에 있어서, 상기 노드로 새로운 패킷이 도착할 때마다 노드내에서 지속적으로 유지 및 관리되는 시스템 가상시간을 이용하여 타임스탬프를 계산하여 상기 도착 패킷의 헤더에 부가하는 입력 트래픽 처리부 상기 입력 트래픽 처리부에서 처리된 패킷을 일시 저장하여 대기시키는 큐 블록 상기 큐 블록에 대기중인 패킷을 갖는 연결의 선두 패킷중 가장 적은 타임스탬프값을 갖는 패킷을 선택하는 출발 패킷 처리부 상기 출발 패킷 처리에서 선택된 패킷을 연결별 도착한 순서대로 상기 링크로 전송하는 서비스를 수행하는 서버를 포함하며 상기 출발 패킷 처리부는 상기 서버에서 상기 패킷에 대한 서비스가 종료되고 새로운 서비스의 개시시점 이전에 상기 시스템 가상 시간을 갱신하며, 상기 입력 트래픽 처리부는 상기 새로운 패킷의 도착 당시, 상기 서버에서 현재 서비스중인 패킷의 실제 서비스 개시시점과 상기 도착 패킷의 도착시점과의 차이를 갱신된 시스템 가상 시간에 합산함으로써 상기 새로운 패킷의 시스템 가상 시간을 계산하는 것을 특징으로 하는 패킷 공정 스케쥴러 [청구항 3] 제 1 항에 있어서,상기 입력 트래픽 처리부는:상기 도착 패킷이 속한 연결에서 도착 패킷의 바로 직전 패킷의 타임스탬프와 상기 도착 패킷의 도착 순간의 시스템 가상을 비교하여 상기 도착 패킷의 상기 서버에서의 서비스 시작 가상시간을 계산하고,상기 도착 패킷에 대한 상기 서버의 서비스 시작 가상시간에 상기 도착 패킷의 길이를 상기 도착 패킷이 속한 연결에 할당된 속도로 나눈 정규화 서비스양을 더하여상기도착패킷의타임스탬프계산하는것을특징으로 하는패킷 공정 스케쥴러. [청구항 4] 제 3 항에 있어서,상기 도착 패킷의 서비스 시작 가상시간은:상기 도착 패킷이 도착했을 때, 상기 큐 블록에 상기 도착 패킷이 속한 연결의 패킷이 이미 도착하여 대기중인 경우 상기 서버에서 서비스중인 패킷의 바로 직전 패킷의 타임스탬프로서 설정되며,상기 도착 패킷이 도착했을 때, 상기 큐 블록이 비어 있는 경우, 상기 도착 패킷의 도착 당시에 계산된상기시스템가상시간설정되는것을특징으로 하는패킷 공정 스케쥴러. [청구항 5] 제 1 항에 있어서,상기 갱신된 시스템 가상시간 은 하기 수학식을 이용하여 재조정되며,상기 수학식에서, 는 현재 서비스중인 패킷의 서비스 개시시간에 갱신된 패킷의 시스템 가상시간이고, t 는 새로운 패킷의 도착시점이고, 는 j 번째의 새로운 패킷의 도착 당시 현재 서비스 중인패킷의실제시작시간또는시스템 가상시간의바로이전의재조정시간인것을특징으로 하는패킷 공정 스케쥴러. [청구항 6] 제 1 항에 있어서,상기 도착 패킷의 도착순간의 시스템 가상시간은 하기 수학식에 의해 계산되며,상기 수학식에서, 는 현재 서비스중인 패킷의 서비스 개시시간에 갱신된 패킷의 시스템 가상시간이고, t 는 새로운 패킷의 도착시점이고, 는 j 번째의 새로운 패킷의 도착 당시 현재 서비스 중인패킷의실제시작시간또는시스템 가상시간의바로이전의갱신시간인것을특징으로 하는패킷 공정 스케쥴러. [청구항 7] 제 3 항에 있어서,상기 도착 패킷의 시작 가상시간은 하기 수학식과 같이 정의되며,상기 수학식에서,는 연결 i의 k번째 패킷의 시작 가상시간이고,는 연결 i의 (k-1)번째패킷타임스탬프인것을특징으로 하는패킷 공정 스케쥴러. [청구항 8] 제 4 항에 있어서,상기 타임스탬프 값은 하기 수학식과 같이 결정되며,수학식에서,는 패킷의 시작 가상시간 값이고, 는 연결 i의 k번째 패킷의 길이이고, 는 연결 i에 할당된속도나타내는것을특징으로 하는패킷 공정 스케쥴러.