스위치 포트 내 다중 대기열 관리 방법은, 네트워크 스위치에 서비스 대기열 i에 매핑되는 패킷(P i )이 도착하는 경우, 포트에 할당된 버퍼 크기를 현재 패킷(P i )의 크기 및 모든 대기열 크기의 합의 합과 비교하는 단계; 현재 패킷(P i )의 크기 및 모든 대기열 크기의 합의 합이 포트에 할당된 버퍼 크기를 초과하는 경우, 현재 패킷(P i )의 크기와 현재 패킷(P i )이 속한 서비스 대기열 i의 크기의 합을 스위치가 할당하는 최소 버퍼 크기와 비교하는 단계; 현재 패킷(P i )의 크기와 현재 패킷이 속한 서비스 대기열 i의 크기의 합이 스위치가 할당하는 최소 버퍼 크기 미만인 경우, 현재 대기열 길이가 가장 긴 서비스 대기열의 인덱스 j를 찾는 단계; 버퍼 공간이 생길 때까지, 대기열 길이가 가장 긴 서비스 대기열 j의 꼬리 패킷(P j )을 떨어뜨리는 단계; 및 꼬리 패킷을 떨어뜨리는 경우, 서비스 대기열 j의 길이가 기 설정된 길이 미만이 되는 경우, 꼬리 패킷을 떨어뜨리는 대신 현재 패킷(P i )을 떨어뜨리는 단계;를 포함한다. 이에 따라, 작업 보존성(Work conservation)과 서비스 대기열간 균등 공유(Per-queue fair sharing)를 동시에 만족시켜서 스위치 포트 내 서비스 대기열 간의 네트워크 성능을 분리할 수 있다.
|