| 1 |
1
가중치 기반의 패킷 스케줄링 시스템에 있어서,입력 패킷을 해당 패킷이 속한 세션 별로 분류하기 위한 패킷 분류 수단;상기 패킷 분류 수단에서 분류한 패킷을 해당 클래스 별로 저장하기 위한 다수의 패킷 저장 수단;상기 다수의 패킷 저장 수단의 임계치 초과 유무를 서로 상응하여 감지하기 위한 다수의 임계치 제어 수단;세션 단위로 각 세션의 가중치를 계산하기 위한 가중치 제어 수단; 및상기 다수의 임계치 제어 수단으로부터의 임계치 상태 정보 및 상기 가중치 제어 수단으로부터의 가중치를 이용하여 상기 다수의 패킷 저장 수단에 저장되어 있는 패킷을 전송하기 위한 패킷 전송 처리 수단을 포함하는 가중치 기반의 패킷 스케줄링 시스템
|
| 2 |
2
제 1 항에 있어서,상기 다수의 임계치 제어 수단은,상기 다수의 패킷 저장 수단 중 서로 상응하는 패킷 저장 수단 내의 임계치를 제어하여 임계치를 넘거나 또는 임계치를 넘었던 세션이 다시 임계치 이하로 떨어짐에 따라 그에 따른 임계치 상태 정보를 상기 패킷 전송 처리 수단으로 전달하는 것을 특징으로 하는 가중치 기반의 패킷 스케줄링 시스템
|
| 3 |
3
제 2 항에 있어서,상기 다수의 임계치 제어 수단은,각 세션에 부여된 지연 한계를 기반으로 세션 단위로 상응하는 패킷 저장 수단의 임계치를 계산하고,새로운 패킷이 상기 다수의 패킷 저장 수단 중 소정의 패킷 저장 수단에 저장되었을 때 해당 패킷 저장 수단의 상태가 임계치를 넘었는지를 조사하여 초과함에 따라 해당 세션 정보를 상기 패킷 전송 처리 수단으로 통보하며,이전에 임계치를 넘었던 세션이 상기 패킷 전송 처리 수단의 서비스를 통하여 임계치 이하로 떨어짐에 따라 그 변경 사항을 상기 패킷 전송 처리 수단으로 통보하는 것을 특징으로 하는 가중치 기반의 패킷 스케줄링 시스템
|
| 4 |
4
제 3 항에 있어서,상기 가중치 제어 수단은,출력링크의 총 가중치(W)와 세션(연결 또는 플로우) 별로 할당할 가중치(wi)를 계산하고, 전체 사이클(W)이 종료됨에 따라 해당 사이클 중에 변경된 사항(세션의 설정 및 해제)을 고려하여 각 세션의 가중치를 다시 계산하여 상기 패킷 전송 처리 수단으로 통보하는 것을 특징으로 하는 가중치 기반의 패킷 스케줄링 시스템
|
| 5 |
5
제 1 항 내지 제 4 항 중 어느 한 항에 있어서,상기 패킷 전송 처리 수단은,매 타임 슬롯마다 트래픽 클래스의 우선 순위, 상기 가중치 제어 수단으로부터 전달받은 각 세션에 할당된 가중치, 및 상기 임계치 제어 수단으로부터 전달받은 임계치 상태 정보를 이용하여 현재 타임 슬롯에 전송할 패킷(세션)을 선정하여, 상기 다수의 패킷 저장 수단에 저장되어 있는 패킷을 전송하는 것을 특징으로 하는 가중치 기반의 패킷 스케줄링 시스템
|
| 6 |
6
제 5 항에 있어서,상기 패킷 전송 처리 수단에서의 세션 선정 과정은,매 타임 슬롯마다 실시간 트래픽 클래스에 속하는 세션들 중에서 자신의 가중치가 남아 있고 전송할 패킷을 가지고 있는 세션들을 우선적으로 선택하고, 다음으로 비실시간 트래픽 클래스에 속하고 있는 세션들 중 자신의 가중치가 남아 있고 전송할 패킷을 가지고 있는 세션들을 선택하며, 다음으로 실시간 트래픽 클래스와 비실시간 트래픽 클래스에서 가중치는 남아 있지만 전송할 패킷이 없는 경우에는 실시간 트래픽 클래스에 속하는 세션 중 임계치를 넘은 세션을 선택하고, 다음으로 실시간 트래픽 클래스와 비실시간 트래픽 클래스에 해당되는 가중치가 없고 임계치를 넘은 실시간 트래픽 클레스에 속하는 세션이 없는 경우 베스트 에퍼트(Best-Effort) 트래픽 클래스에 속한 세션들을 선정하는 것을 특징으로 하는 가중치 기반의 패킷 스케줄링 시스템
|
| 7 |
7
가중치 기반의 패킷 스케줄링 방법에 있어서,모든 세션에 대한 가중치와 임계치를 계산하는 제어 초기화 단계;입력 패킷을 해당 패킷이 속한 세션 별로 분류하는 단계;상기 분류한 패킷을 해당 클래스 별로 저장하는 단계;각 세션의 저장 상태를 감시하여 임계치 초과 유무를 감지하는 임계치 제어 단계; 및매 타임 슬롯마다 트래픽 클래스의 우선 순위, 각 세션에 할당된 가중치, 및 상기 감지한 임계치 상태 정보를 이용하여 다음 타임 슬롯에 전송할 세션을 선정하여 상기 저장되어 있는 패킷을 전송하는 패킷 전송 단계를 포함하는 가중치 기반의 패킷 스케줄링 방법
|
| 8 |
8
제 7 항에 있어서,상기 제어 초기화 단계는,세션별 최대 지연(Di), 세션별 보장 속도(ri)를 이용하여 다음의 [수학식 1]과 같이 임계치(Ti)를 결정하여 세션 별로 임계치를 배정하는 단계; 및출력링크 속도(r), 최대 가중치(W), 및 세션별 보장 속도(ri)를 이용하여 다음의 [수학식 2]와 같이 가중치(wi)를 결정하여 세션 별로 가중치를 배정하는 단계를 포함하는 가중치 기반의 패킷 스케줄링 방법
|
| 9 |
9
제 8 항에 있어서,상기 임계치 제어 단계는,새로운 패킷이 저장되었을 때 해당하는 세션에 할당된 임계치를 넘었는지를 조사하여 임계치를 넘거나 또는 임계치를 넘었던 세션이 다시 임계치 이하로 떨어짐에 따라 그에 따른 임계치 상태 정보를 전달하는 것을 특징으로 하는 가중치 기반의 패킷 스케줄링 방법
|
| 10 |
10
제 7 항 내지 제 9 항 중 어느 한 항에 있어서,상기 패킷 전송 단계의 세션 선정 과정은,매 타임 슬롯마다 실시간 트래픽 클래스에 속하는 세션들 중에서 자신의 가중치가 남아 있고 전송할 패킷을 가지고 있는 세션들을 우선적으로 선택하는 단계;비실시간 트래픽 클래스에 속하고 있는 세션들 중 자신의 가중치가 남아 있고 전송할 패킷을 가지고 있는 세션들을 선택하는 단계;실시간 트래픽 클래스와 비실시간 트래픽 클래스에서 가중치는 남아 있지만 전송할 패킷이 없는 경우에 실시간 트래픽 클래스에 속하는 세션 중 임계치를 넘은 세션을 선택하는 단계: 및실시간 트래픽 클래스와 비실시간 트래픽 클래스에 해당되는 가중치가 없고 임계치를 넘은 실시간 트래픽 클레스에 속하는 세션이 없는 경우 베스트 에퍼트(Best-Effort) 트래픽 클래스에 속한 세션들을 선정하는 단계를 포함하는 가중치 기반의 패킷 스케줄링 방법
|
