PACKET PROCESSING APPARATUS AND METHOD IN NETWORK PROCESSOR

본 발명은 네트워크 프로세서 패킷 처리 장치 및 그 방법에 관한 것으로서, 동일 플로우의 패킷들을 서로 다른 패킷 처리기에서 처리하는 경우 서로 다른 패킷 처리기에서 처리된 동일 플로우 패킷들의 순서를 유지시켜주는 네트워크 프로세서 패킷 처리 장치 및 그 방법에 관한 것이다. 본 발명의 네트워크 프로세서 패킷 처리 방법은, 패킷 검사기, 패킷을 처리하는 복수의 패킷 처리기를 포함하는 프로세서 어레이부, 스케줄링 엔진과 상기 복수의 패킷 처리기와 각각 대응하는 복수의 스케줄링 테이블을 포함하는 스케줄링 테이블부를 포함하는 패킷 스케줄러를 포함하는 네트워크 프로세서 패킷 처리 장치의 동일 플로우의 패킷 처리 순서를 유지하도록 상기 복수의 패킷 처리기 중 어느 하나의 패킷 처리기가 패킷을 처리하도록 스케줄링하는 네트워크 프로세서 패킷 처리 방법에 있어서, 상기 패킷 검사기가 입력되는 현재 패킷의 예상 패킷 처리 시간을 추정하고 상기 현재 패킷의 입력될 때의 시간을 패킷 도착 시간으로 하는 단계; 상기 패킷 검사기가 상기 현재 패킷의 예상 패킷 처리 시간 및 패킷 도착 시간을 상기 패킷 스케줄러에 전송하는 단계; 상기 패킷 스케줄러가 현재 패킷의 예상 패킷 종료 시간이 직전 패킷의 예상 패킷 종료 시간 보다 길도록 제1 패킷 스케줄링을 수행하는 단계; 상기 패킷 스케줄러가 최소 예상 패킷 처리 종료 시간을 가지는 스케줄링 테이블에 현재 패킷을 할당하는 제2 패킷 스케줄링을 수행하는 단계; 및 스케줄링된 패킷 처리기가 현재 패킷을 처리하는 단계;를 포함할 수 있다. 본 발명은, 패킷 처리량을 증가시키고, 패킷 처리기의 사용량을 증가시키는 네트워크 프로세서 패킷 처리 장치 및 그 방법을 제공할 수 있다.