| 1 |
1
입력 링크와 출력 링크 사이에서 패킷을 스케줄링하는 방법에 있어서,출력 링크의 전송 시간 축이 적어도 2개의 하위 프레임을 각각 포함하는 복수 개의 프레임으로 나뉘어진 상태에서 패킷들이 도착하면, 패킷 스케줄링 장치가 상기 패킷들을 상기 복수 개의 프레임의 하위 프레임들에 할당하는 단계와,상기 패킷 스케줄링 장치가 상기 패킷들을 상기 각 할당된 하위 프레임에서 전송하는 단계를 포함하는 것을 특징으로 하는 패킷 스케줄링 방법
|
| 2 |
2
제1항에 있어서, 상기 할당 단계는,패킷이 도착하면 상기 출력 링크에 미리 설정된 연결로부터 온 패킷인지를 판단하는 단계와,상기 연결로부터 온 패킷이면 상기 패킷의 도착 시점을 출력 링크 상의 프레임 위치를 나타내는 도착 프레임 인덱스로 변환하는 단계와,상기 패킷의 가상 서비스 프레임을 계산하는 단계와,상기 패킷의 가상 서비스 프레임 인덱스를 상기 도착 프레임 인덱스와 비교하여 그 결과에 따라 서비스 프레임 인덱스를 결정하는 단계와,상기 패킷을 상기 계산된 서비스 프레임에 전송하는 단계를 포함하는 것을 특징으로 하는 패킷 스케줄링 방법
|
| 3 |
3
제2항에 있어서, 상기 서비스 프레임 인덱스를 결정하는 단계는,상기 패킷이 상기 연결에 대해 처음으로 도착한 패킷이면, 패킷의 도착 프레임 인덱스의 바로 다음 하위 프레임을 가상 서비스 프레임 인덱스로 결정하는 단계인 것을 특징으로 하는 패킷 스케줄링 방법
|
| 4 |
4
제2항에 있어서, 상기 서비스 프레임 인덱스를 결정하는 단계는,상기 패킷의 가상 서비스 프레임 인덱스가 상기 도착 서비스 프레임 인덱스 시간적으로 뒤쳐지면, 계산된 가상 서비스 프레임 인덱스를 서비스 프레임 인덱스로 결정하는 단계인 것을 특징으로 하는 패킷 스케줄링 방법
|
| 5 |
5
제2항에 있어서, 상기 서비스 프레임을 결정하는 단계는,상기 계산된 가상 서비스 프레임 인덱스가 도착 프레임 인덱스 보다 시간적으로 앞서면, 상기 도착 프레임 인덱스의 하위 프레임 값의 바로 다음 하위 프레임 값을 서비스 프레임 인덱스의 하위 프레임 값으로 설정하는 단계인 것을 특징으로 하는 패킷 스케줄링 방법
|
| 6 |
6
제4항 또는 제5항에 있어서, 상기 가상 서비스 프레임 인덱스의 하위 프레임 값이 최대 하위 프레임 값을 초과하면, 상기 가상 서비스 프레임의 다음 프레임의 첫번째 하위 프레임 값이 서비스 프레임 인덱스의 하위 프레임 값으로 설정되는 것을 특징으로 하는 패킷 스케줄링 방법
|
| 7 |
7
제2항에 있어서, 상기 가상 서비스 프레임의 하위 프레임은 다음 수학식에 의해 계산되는 것을 특징으로 하는 패킷 스케줄링 방법
|
| 8 |
8
제7항에 있어서, 상기 서비스 단계 후에 상기 해당 프레임에 도착된 패킷의 수를 나타내는 q값을 1만큼 증가시키는 단계를 더 포함하는 것을 특징으로 하는 패킷 스케줄링 방법
|
| 9 |
9
제2항에 있어서, 상기 연결로부터 온 패킷이 아니면, 도착한 패킷을 낮은 최선(best-effort) 트랙픽으로 간주하고 별도로 저장하는 단계와,추후 출력 링크가 유휴 상태이면 상기 저장한 패킷들을 순차적으로 전송하는 단계를 더 포함하는 것을 특징으로 하는 패킷 스케줄링 방법
|
| 10 |
10
입력 링크와 출력 링크 사이에 연결되어 패킷을 스케줄링하는 장치에 있어서,상기 입력 링크에 연결되어 상기 입력 링크로부터의 패킷들을 수신하여 버퍼링하고 출력하는 입력 인터페이스와,출력 링크의 전송 시간 축이 적어도 2개의 하위 프레임을 각각 포함하는 복수 개의 프레임으로 나누어진 상태에서 패킷들이 도착하면, 상기 패킷들을 상기 복수 개의 프레임의 하위 프레임들에 할당하는 스케줄러와,상기 하위 프레임들 별로 패킷들을 큐잉하는 다중 버퍼 장치와,상기 다중 버퍼 장치로부터의 상기 패킷들을 전송하는 출력 인터페이스를 포함하는 것을 특징으로 하는 패킷 스케줄링 장치
|
| 11 |
11
제10항에 있어서, 상기 스케줄러는 패킷이 도착하면 상기 출력 링크에 미리 설정된 연결로부터 온 패킷인지를 판단하고, 상기 연결로부터 온 패킷이면 상기 패킷의 도착 시점을 출력 링크 상의 프레임 위치를 나타내는 도착 프레임 인덱스로 변환하고, 상기 패킷의 가상 서비스 프레임을 계산하고, 상기 패킷의 가상 서비스 프레임 인덱스를 상기 도착 프레임 인덱스와 비교하여 그 결과에 따라 서비스 프레임 인덱스를 결정하고, 상기 패킷을 상기 계산된 서비스 프레임에 대응하여 상기 다중 버퍼 장치로 전달하는 것을 특징으로 하는 패킷 스케줄링 장치
|
| 12 |
12
제11항에 있어서, 상기 스케줄러는 상기 패킷이 상기 연결에 대해 처음으로 도착한 패킷이면, 패킷의 도착 프레임 인덱스의 바로 다음 하위 프레임을 가상 서비스 프레임 인덱스로 결정하는 것을 특징으로 하는 패킷 스케줄링 장치
|
| 13 |
13
제11항에 있어서, 상기 스케줄러는 상기 패킷의 가상 서비스 프레임 인덱스가 상기 도착 서비스 프레임 인덱스 시간적으로 뒤쳐지면, 계산된 가상 서비스 프레임 인덱스를 서비스 프레임 인덱스로 결정하는 것을 특징으로 하는 패킷 스케줄링 장치
|
| 14 |
14
제11항에 있어서, 상기 스케줄러는 상기 계산된 가상 서비스 프레임 인덱스가 도착 프레임 인덱스 보다 시간적으로 앞서면, 상기 도착 프레임 인덱스의 하위 프레임 값의 바로 다음 하위 프레임 값을 서비스 프레임 인덱스의 하위 프레임 값으로 설정하는 것을 특징으로 하는 패킷 스케줄링 장치
|
| 15 |
15
제13항 또는 제14항에 있어서, 상기 가상 서비스 프레임 인덱스의 하위 프레임 값이 최대 하위 프레임 값을 초과하면, 상기 가상 서비스 프레임의 다음 프레임의 첫번째 하위 프레임 값이 서비스 프레임 인덱스의 하위 프레임 값으로 설정되는 것을 특징으로 하는 패킷 스케줄링 장치
|
| 16 |
16
제11항에 있어서, 상기 가상 서비스 프레임의 하위 프레임은 다음 수학식에 의해 계산되는 것을 특징으로 하는 패킷 스케줄링 장치
|
| 17 |
17
제16항에 있어서, 상기 스케줄러는 상기 서비스 단계 후에 상기 해당 프레임에 도착된 패킷의 수를 1만큼 증가시키는 것을 특징으로 하는 패킷 스케줄링 장치
|
| 18 |
18
제11항에 있어서, 낮은 최선(best-effort) 패킷을 저장하는 별도의 큐를 더 포함하고, 상기 스케줄러는 상기 연결로부터 온 패킷이 아니면, 도착한 패킷을 낮은 최선(best-effort) 트랙픽으로 간주하여 상기 별도의 큐에 저장하고, 추후 출력 링크가 유휴 상태이면 상기 저장한 패킷들을 순차적으로 서비스하는 것을 특징으로 하는 패킷 스케줄링 장치
|
| 19 |
19
제10항에 있어서, 상기 다중 큐 장치는 상기 하위 프레임들에 대응하여 패킷들을 각각 큐잉하는 복수 개의 하위프레임 큐를 포함하는 것을 특징으로 하는 패킷 스케줄링 장치
|
