1 |
1
네트워크 스위치에 서비스 대기열 i에 매핑되는 패킷(Pi)이 도착하는 경우, 포트에 할당된 버퍼 크기를 현재 패킷(Pi)의 크기 및 모든 대기열 크기의 합의 합과 비교하는 단계;상기 현재 패킷(Pi)의 크기 및 모든 대기열 크기의 합의 합이 상기 포트에 할당된 버퍼 크기를 초과하는 경우, 상기 현재 패킷(Pi)의 크기와 현재 패킷(Pi)이 속한 서비스 대기열 i의 크기의 합을 스위치가 할당하는 최소 버퍼 크기와 비교하는 단계;상기 현재 패킷(Pi)의 크기와 현재 패킷이 속한 서비스 대기열 i의 크기의 합이 상기 스위치가 할당하는 최소 버퍼 크기 미만인 경우, 현재 대기열 길이가 가장 긴 서비스 대기열의 인덱스 j를 찾는 단계;버퍼 공간이 생길 때까지, 대기열 길이가 가장 긴 서비스 대기열 j의 꼬리 패킷(Pj)을 떨어뜨리는 단계; 및상기 꼬리 패킷을 떨어뜨리는 경우, 상기 서비스 대기열 j의 길이가 기 설정된 길이 미만이 되는 경우, 상기 꼬리 패킷을 떨어뜨리는 대신 상기 현재 패킷(Pi)을 떨어뜨리는 단계;를 포함하는 스위치 포트 내 다중 대기열 관리 방법
|
2 |
2
제1항에 있어서, 상기 현재 패킷(Pi)의 크기 및 모든 대기열 크기의 합의 합이 상기 포트에 할당된 버퍼 크기 이하가 될 때까지, 대기열 길이가 가장 긴 서비스 대기열 j의 꼬리 패킷(Pj)을 떨어뜨리는 단계를 반복하는, 스위치 포트 내 다중 대기열 관리 방법
|
3 |
3
제1항에 있어서, 상기 현재 패킷(Pi)의 크기 및 모든 대기열 크기의 합의 합이 상기 포트에 할당된 버퍼 크기 이하인 경우, 상기 현재 패킷(Pi)이 버퍼에 들어가는 단계를 더 포함하는, 스위치 포트 내 다중 대기열 관리 방법
|
4 |
4
제1항에 있어서, 상기 현재 패킷(Pi)의 크기와 현재 패킷이 속한 서비스 대기열 i의 크기의 합이 상기 스위치가 할당하는 최소 버퍼 크기 이상인 경우, 상기 현재 패킷(Pi)이 버퍼에 들어가는 단계를 더 포함하는, 스위치 포트 내 다중 대기열 관리 방법
|
5 |
5
제1항 내지 제4항의 어느 하나의 항에 있어서,상기 스위치 포트 내 다중 대기열 관리 방법을 수행하기 위한 컴퓨터 프로그램이 기록된 컴퓨터로 판독 가능한 저장 매체
|
6 |
6
네트워크 스위치에 서비스 대기열 i에 매핑되는 패킷(Pi)이 도착하는 경우, 현재 패킷(Pi)의 크기 및 모든 대기열 크기의 합의 합이 포트에 할당된 버퍼 크기를 초과하는 경우, 상기 현재 패킷(Pi)의 크기와 현재 패킷(Pi)이 속한 서비스 대기열 i의 크기의 합을 스위치가 할당하는 최소 버퍼 크기와 비교하는 버퍼 크기 비교부;상기 현재 패킷(Pi)의 크기와 현재 패킷이 속한 서비스 대기열 i의 크기의 합이 상기 스위치가 할당하는 최소 버퍼 크기 미만인 경우, 현재 대기열 길이가 가장 긴 서비스 대기열의 인덱스 j를 찾는 대기열 길이 비교부; 및버퍼 공간이 생길 때까지 대기열 길이가 가장 긴 서비스 대기열 j의 꼬리 패킷(Pj)을 떨어뜨리고, 상기 꼬리 패킷을 떨어뜨리는 경우 상기 서비스 대기열 j의 길이가 기 설정된 길이 미만이 되는 경우, 상기 꼬리 패킷을 떨어뜨리는 대신 상기 현재 패킷(Pi)을 떨어뜨리는 공간 확보부를 포함하는, 스위치 포트 내 다중 대기열 관리 장치
|
7 |
7
제1항에 있어서, 상기 공간 확보부는,상기 현재 패킷(Pi)의 크기 및 모든 대기열 크기의 합의 합이 상기 포트에 할당된 버퍼 크기 이하가 될 때까지, 대기열 길이가 가장 긴 서비스 대기열 j의 꼬리 패킷(Pj)을 떨어뜨리는 단계를 반복하는, 스위치 포트 내 다중 대기열 관리 장치
|