| 1 |
1
패킷 스케줄러의 패킷 스케줄링 방법에 있어서,
복수의 패킷 타입 각각에 대해 가중치를 결정하는 단계;
상기 가중치에 따라 상기 패킷 스케줄러 내에서 상기 복수의 패킷 타입이 대기하기 위한 전체 대기공간을 상기 복수의 패킷 타입 각각에 대한 대기공간으로 분할하는 단계; 및
상기 복수의 패킷 타입 각각에 대한 가중치를 변화시켜가면서 패킷을 스케줄링하는 단계를 포함하고,
상기 복수의 패킷 타입은 상기 복수의 패킷 타입 중에서 우선 순위가 가장 낮은 제1 패킷 타입, 상기 제1 패킷 타입보다 우선순위가 높은 제2 패킷 타입 및 상기 제2 패킷 타입보다 우선순위가 높은 제3 패킷 타입을 포함하며
상기 제1 패킷 타입의 대기공간은 대기 공간이 없는 널 상태, 대기공간이 꽉 찬 풀 상태 및 빈 대기공간이 있는 낫풀 상태를 갖고,
상기 제2 패킷 타입의 대기공간은 상기 널 상태, 빈 대기공간이 최저 임계치보다 작은 로우스페이스 상태, 빈 대기공간이 최고 임계치보다 많은 하이스페이스 상태 및 빈 대기공간이 상기 최저 임계치 이상이고 상기 최고 임계치 이하인 미들스페이스 상태를 갖고,
상기 제3 패킷 타입의 대기공간은 상기 로우스페이스 상태, 상기 하이스페이스 상태 및 상기 미들 스페이스 상태를 갖는 패킷 스케줄링 방법
|
| 2 |
2
삭제
|
| 3 |
3
삭제
|
| 4 |
4
제1항에 있어서,
상기 스케줄링하는 단계는
상기 제1 패킷 타입을 갖는 새로운 제1 패킷이 들어온 경우 상기 제1 패킷 타입의 대기공간이 풀 상태이고, 상기 제2 패킷 타입의 대기공간이 상기 하이스페이스 상태이면 상기 제2 패킷 타입의 가중치를 줄이고 상기 제1 패킷 타입의 가중치를 늘이는 단계; 및
상기 제1 패킷 타입의 대기공간에 상기 새로운 제1 패킷을 삽입하는 단계를 포함하는 패킷 스케줄링 방법
|
| 5 |
5
제1항에 있어서,
상기 스케줄링하는 단계는
상기 제1 패킷 타입을 갖는 새로운 제1 패킷이 들어온 경우 상기 제1 패킷 타입의 대기공간이 상기 풀 상태이고, 상기 제2 패킷 타입의 대기공간이 상기 하이스페이스 상태가 아니고, 상기 제3 패킷 타입의 대기공간이 상기 하이스페이스 상태이면 상기 제3 패킷 타입의 가중치를 줄이고 상기 제1 패킷 타입의 가중치를 늘이는 단계; 및
상기 제1 패킷 타입의 대기공간에 상기 새로운 제1 패킷을 삽입하는 단계를 포함하는 패킷 스케줄링 방법
|
| 6 |
6
제1항에 있어서,
상기 스케줄링하는 단계는
상기 제2 패킷 타입을 갖는 새로운 제2 패킷이 들어온 경우 상기 제2 패킷 타입의 대기공간이 상기 로우스페이스 상태이고 상기 제1 패킷 타입의 대기공간이 상기 널 상태가 아니면 상기 제1 패킷 타입의 가중치를 줄이고 상기 제2 패킷 타입의 가중치를 늘이는 단계; 및
상기 제2 패킷 타입의 대기공간에 상기 새로운 제2 패킷을 삽입하는 단계를 포함하는 패킷 스케줄링 방법
|
| 7 |
7
제1항에 있어서,
상기 스케줄링하는 단계는
상기 제2 패킷 타입을 갖는 새로운 제2 패킷이 들어온 경우 상기 제2 패킷 타입의 대기공간이 상기 로우스페이스 상태이고, 상기 제1 패킷 타입의 대기공간이 상기 널 상태이고, 상기 제3 패킷 타입의 대기공간이 상기 하이스페이스 상태이면 상기 제3 패킷 타입의 가중치를 줄이고 상기 제2 패킷 타입의 가중치를 늘이는 단계; 및
상기 제2 패킷 타입의 대기공간에 상기 새로운 제2 패킷을 삽입하는 단계를 포함하는 패킷 스케줄링 방법
|
| 8 |
8
제1항에 있어서,
상기 스케줄링하는 단계는
상기 제2 패킷 타입을 갖는 새로운 제2 패킷이 들어온 경우 상기 제2 패킷 타입의 대기공간이 상기 로우스페이스 상태이고, 상기 제1 패킷 타입의 대기공간이 상기 널 상태이고, 상기 제3 패킷 타입의 대기공간이 상기 하이스페이스 상태가 아니고, 상기 제2 패킷의 손실영향이 손실영향의 임계치보다 작으면 상기 제2 패킷을 버리는 단계를 포함하고
상기 손실영향은 패킷의 손실이 서비스품질에 미치는 영향인 패킷 스케줄링 방법
|
| 9 |
9
제8항에 있어서,
상기 스케줄링하는 단계는
상기 제2 패킷 타입을 갖는 새로운 제2 패킷이 들어온 경우 상기 제2 패킷 타입의 대기공간이 상기 로우스페이스 상태이고, 상기 제1 패킷 타입의 대기공간이 상기 널 상태이고, 상기 제3 패킷 타입의 대기공간이 상기 하이스페이스 상태가 아니고, 상기 제2 패킷의 손실영향이 상기 손실영향의 임계치보다 작지 않고, 상기 제2 패킷 타입의 대기공간에 손실영향이 상기 손실영향의 임계치보다 작은 패킷이 있으면 상기 손실영향이 상기 손실영향의 임계치보다 작은 패킷 중 손실영향이 가장 작은 패킷을 버리고, 상기 제2 패킷을 삽입하는 단계를 포함하는 패킷 스케줄링 방법
|
| 10 |
10
제1항에 있어서,
상기 스케줄링하는 단계는
상기 제3 패킷 타입을 갖는 새로운 제3 패킷이 들어온 경우 상기 제3 패킷 타입의 대기공간이 상기 로우스페이스 상태이고, 상기 제1 패킷 타입의 대기공간이 상기 널 상태이고, 상기 제2 패킷 타입의 대기공간이 상기 널 상태가 아니면 상기 제2 패킷 타입의 가중치를 줄이고 상기 제3 패킷 타입의 가중치를 늘이는 단계; 및
상기 제3 패킷 타입의 대기공간에 상기 새로운 제3 패킷을 삽입하는 단계를 포함하는 패킷 스케줄링 방법
|
| 11 |
11
제1항 및 제4항 내지 제10항 중 어느 한 항에 있어서,
상기 가중치를 결정하는 단계는
상기 복수의 패킷 타입 각각의 우선 순위와 패킷의 양을 고려하여 상기 가중치를 결정하는 패킷 스케줄링 방법
|
| 12 |
12
복수의 소스의 트래픽을 분석하는 단계;
상기 트래픽 분석 결과를 기초로 상기 복수의 소스 각각에 대해 대기공간을 할당하는 단계;
상기 복수의 소스 각각에 대해 할당된 대기공간을 상기 복수의 소스 각각이 포함하는 복수의 패킷 타입 각각에 대해 분할하는 단계; 및
상기 복수의 패킷 타입 각각에 대해 분할된 대기공간을 변화시켜가면 패킷을 스케줄링하는 단계를 포함하는 패킷 스케줄링 방법
|
| 13 |
13
제12항에 있어서,
상기 트래픽을 분석하는 단계는
상기 트래픽의 볼륨의 변동이 크면 상기 트래픽의 움직임이 많은 것으로 분석하고, 상기 트래픽의 볼륨의 변동이 적으면 상기 트래픽의 움직임이 적은 것으로 분석하는 단계를 포함하고
상기 할당하는 단계는
상기 트래픽의 움직임이 많은 것으로 분석된 소스에게 큰 대기공간을 할당하는 단계를 포함하는 패킷 스케줄링 방법
|
| 14 |
14
복수의 소스의 트래픽을 분석하는 제1 수단;
상기 제1 수단의 트래픽 분석 결과를 기초로 상기 복수의 소스 각각에 대해 대기공간을 할당하고, 상기 복수의 소스 각각에 대해 할당된 대기공간을 상기 복수의 소스 각각이 포함하는 복수의 패킷 타입 각각에 대해 분할하는 제2 수단; 및
상기 복수의 패킷 타입 각각에 대해 할당되는 대기공간을 변화시켜가면서 패킷을 스케줄링하는 제3 수단을 포함하는 패킷 스케줄링 장치
|
| 15 |
15
제14항에 있어서,
상기 제2 수단은 상기 제1 수단의 트래픽 분석 결과에 따라 상기 복수의 소스 각각에 대한 대기공간을 변화시키는 것인 패킷 스케줄링 장치
|
| 16 |
16
제14항에 있어서,
상기 복수의 패킷 타입은 상기 복수의 패킷 타입 중에서 우선 순위가 가장 낮은 제1 패킷 타입, 상기 제1 패킷 타입보다 우선순위가 높은 제2 패킷 타입 및 상기 제2 패킷 타입보다 우선순위가 높은 제3 패킷 타입을 포함하는 패킷 스케줄링 장치
|
| 17 |
17
제16항에 있어서,
상기 제1 패킷 타입의 대기공간은 대기 공간이 없는 널 상태, 대기공간이 꽉 찬 풀 상태 및 빈 대기공간이 있는 낫풀 상태를 갖고,
상기 제2 패킷 타입의 대기공간은 상기 널 상태, 빈 대기공간이 최저 임계치보다 작은 로우스페이스 상태, 빈 대기공간이 최고 임계치보다 많은 하이스페이스 상태 및 빈 대기공간이 상기 최저 임계치 이상이고 상기 최고 임계치 이하인 미들스페이스 상태를 갖고,
상기 제3 패킷 타입의 대기공간은 상기 로우스페이스 상태, 상기 하이스페이스 상태 및 상기 미들 스페이스 상태를 갖는 패킷 스케줄링 장치
|
| 18 |
18
제17항에 있어서,
상기 제3 수단은
상기 제1 패킷 타입을 갖는 새로운 제1 패킷이 들어온 경우 상기 제1 패킷 타입의 대기공간이 풀 상태이고, 상기 제2 패킷 타입의 대기공간이 상기 하이스페이스 상태이면 상기 제2 패킷 타입의 대기공간을 줄이고 상기 제1 패킷 타입의 대기공간을 늘여서 상기 제1 패킷 타입의 대기공간에 상기 새로운 제1 패킷을 삽입하는 패킷 스케줄링 장치
|
| 19 |
19
제18항에 있어서,
상기 제3 수단은
상기 제1 패킷 타입을 갖는 새로운 제1 패킷이 들어온 경우 상기 제1 패킷 타입의 대기공간이 풀 상태이고, 상기 제2 패킷 타입의 대기공간이 상기 하이스페이스 상태이면 상기 제2 패킷 타입의 대기공간을 상기 제2 패킷 타입의 대기공간 중 빈 공간에서 상기 최고 임계치를 뺀 만큼 줄이고, 상기 제1 패킷 타입의 대기공간을 상기 제2 패킷 타입의 대기공간 중 빈 공간에서 상기 최고 임계치를 뺀 만큼 늘여서 상기 제1 패킷 타입의 대기공간에 상기 새로운 제1 패킷을 삽입하는 패킷 스케줄링 장치
|
