일반기술

고속 패킷 노드를 위한 속도 비례 자가 클럭 공정 패킷스케쥴링 장치 및 그 스케쥴링 방법

본 기술은 다수의 연결로부터 기할당된 임의의 속도로 인입되는 패킷들을 타임 스템프를 이용하여 스케쥴링하고, 이 스케쥴링에 따라 전송 선택된 패킷들을 순차적으로 다중화하여 전송하는 고속 패킷 노드를 위한 패킷 스케쥴링 장치에 있어서, 상기 장치는, 상기 각 연결로부터 임의의 패킷이 도착할 때 해당 도착 패킷의 타임 스템프를 계산하여 헤더에 부가한 다음 대기 행렬 메모리에 저장하는 타임 스템프 계산 블록과 각 헤더에 부가된 타임 스템프를 이용하여 대기 행렬 메모리에 저장된 패킷들을 인출한 다음 다중화하여 전송하는 서버를 포함하며, 상기 타임 스템프 계산 블록은: 상기 서버로부터 제공되는 갱신된 이전 시스템 포텐셜과 전송 패킷의 서비스 시작 시간 정보에 의거하여 패킷 도착시의 시스템 포텐셜을 계산하는 수단; 해당 연결에 속하는 대기 행렬 메모리에서의 대기 패킷 검색 결과에 따른 대기 패킷의 타임 스템프 및 상기 계산된 시스템 포텐셜에 의거하여 도착 패킷의 시작 포텐셜을 계산하는 수단; 및 상기 계산된 시작 포텐셜, 도착 패킷의 길이 및 상기 도착 패킷이 속한 연결에 기할당된 속도 정보에 의거하여 상기 도착 패킷의 타임 스템프를 계산하고, 이 계산된 타임 스템프를 상기 도착 패킷의 헤더에 부가하여 대응하는 대기 행렬 메모리에 저장하는 수단을 포함하고, 상기 서버는: 각 대기 패킷의 헤더에 각각 부가된 타임 스템프에 의거하여, 대기 행렬 메모리에 저장된 대기 패킷들중 하나를 선택하고, 선택된 패킷을 인출 및 다중화하여 전송하는 수단; 선택된 패킷의 전송이 종료될 때 전송 패킷의 타임 스템프, 상기 전송 패킷의 길이, 상기 전송 패킷이 속한 연결에 할당된 속도 정보에 의거하여 상기 전송 패킷의 시작 포텐셜을 계산하는 수단; 이전 전송 패킷의 전송시에 갱신된 시스템 포텐셜값과 상기 계산된 시작 포텐셜값을 비교하여 기준 포텐셜을 결정하는 수단; 상기 결정된 기준 포텐셜과 상기 전송 패킷의 실제 처리 시간에 의거하여 시스템 포텐셜을 갱신하고, 이 갱신된 이전 시스템 포텐셜을 상기 패킷 도착시의 시스템 포텐셜 계산 수단으로 제공하는 수단; 및 전송 서비스중인 패킷의 실제 서비스 시작 시간을 기록하여 상기 패킷 도착시의 시스템 포텐셜 계산 수단으로 제공하는 수단을 포함하는 고속 패킷 노드를 위한 속도 비례 자가 클럭 공정 패킷 스케쥴링 장치에 관한 것이다.본 기술은 서버에서의 동작 상태를 나타내는 시스템 포텐셜 함수를 이용하여 동일한 기준으로 도착 패킷의 타임 스템프를 계산함으로써 패킷 전송의 지연 특성을 개선하고, 시스템 포텐셜 및 타임 스템프의 계산 복잡성을 낮출 수 있는 고속 패킷 노드를 위한 속도 비례 자가 클럭 공정 패킷 스케쥴링 기법에 관한 것으로, 이를 위하여 본 기술은, 서버에서 타임 스템프에 따라 스케쥴링된 패킷의 전송이 종료될 때마다 이전 시스템 포텐션을 갱신하고, 전송 패킷의 서비스 시작 시간을 기록하며, 갱신된 이전 시스템 포텐셜 및 전송 패킷 서비스 시작 시간을 이용하여 동일한 기준으로 연결로부터 새로 도착하는 패킷의 타임 스템프를 계산하여 헤더에 부가하도록 함으로써, 현저하게 낮은 복잡성을 유지, 즉 종래 SCFQ 수준으로 복잡성을 유지할 수 있을 뿐만 아니라 매우 우수한 지연 바운드 특성, 즉 종래 PGPS 수준의 지연 바운드 특성을 얻을 수 있는 것이다.