1 |
1
해당 노드의 플로우(flow)별 상태 정보를 유지하는 단계;충돌 범위(collision range) 내의 다른 노드들로부터, 플로우 개수를 포함하는 플로우 정보를 수신하는 단계;상기 다른 노드들로부터 수신한 플로우 정보 및 상기 해당 노드의 플로우 별 상태 정보에 기초하여, 각 플로우에 포함된 패킷들 각각의 도달 시간을 추정하는 단계; 및상기 추정된 도달 시간(Estimated Time-of-Arrival; ETA)에 기초하여, 상기 패킷들에 대한 폐기 및 큐로의 스케줄링을 결정하는 단계를 포함하는, 큐를 관리하는 방법
|
2 |
2
제1항에 있어서, 상기 도달 시간을 추정하는 단계는상기 해당 노드에서 유지하는 플로우 개수 및 상기 다른 노드들로부터 수신되는 활성 플로우들의 총 개수를 기초로 유효 플로우 개수(effective flow number)를 산출하는 단계; 및 상기 유효 프로우 개수에 기초하여 상기 패킷들 각각의 도달 시간을 추정하는 단계를 포함하는, 큐를 관리하는 방법
|
3 |
3
제1항에 있어서, 상기 패킷들에 대한 폐기 및 스케줄링을 결정하는 단계는상기 플로우에 포함된 패킷들이 공평한 비율(fair rate)로 무선 채널을 공유하도록 상기 패킷들을 스케줄링하는 단계를 포함하는, 큐를 관리하는 방법
|
4 |
4
제1항에 있어서, 상기 패킷들에 대한 폐기 및 스케줄링을 결정하는 단계는상기 추정된 도달 시간에 기초하여 상기 패킷들의 폐기 여부를 결정하는 단계; 및 상기 결정에 따라 폐기되지 않은 패킷들을 상기 큐에 스케줄링하는 단계를 포함하는, 큐를 관리하는 방법
|
5 |
5
제4항에 있어서, 상기 패킷들의 폐기 여부를 결정하는 단계는상기 추정된 도달 시간과 패킷의 실제 도착 시간 간의 편차(deviation) 및 채널 폐기 확률(channel dropping probability)에 기초하여, 상기 추정된 도달 시간을 위반한 패킷들의 폐기 여부를 결정하는 단계를 포함하는, 큐를 관리하는 방법
|
6 |
6
제5항에 있어서, 상기 패킷들의 폐기 여부를 결정하는 단계는플로우 별 패킷에 대한 패킷 폐기 확률(flow drop probability) 및 가중 계수(drop probability weighting factor)에 기초하여, 상기 패킷들의 폐기 여부를 결정하는 단계를 포함하는, 큐를 관리하는 방법
|
7 |
7
제4항에 있어서, 상기 결정에 따라 폐기되지 않은 패킷들에 대한 상태 정보를 생성하는 단계; 및 상기 폐기되지 않은 패킷들에 대한 상태 정보를 저장하는 단계를 더 포함하는, 큐를 관리하는 방법
|
8 |
8
제1항에 있어서, 상기 패킷들을 스케줄링하는 단계는무선 채널이 상기 플로우에 의해 공평하게 공유될 수 있도록 상기 플로우의 공평한 비율(fair rate)을 산출하는 단계; 및 상기 플로우의 공평한 비율에 기초하여 상기 플로우에 포함된 패킷들을 스케줄링하는 단계를 포함하는, 큐를 관리하는 방법
|
9 |
9
제8항에 있어서, 상기 플로우에 포함된 패킷들을 스케줄링하는 단계는 상기 플로우의 공평한 비율에 기초하여 상기 플로우에 포함된 패킷들의 폐기 확률을 산출하는 단계; 및상기 패킷들의 폐기 확률에 기초하여 패킷들을 폐기하는 단계 를 포함하는, 큐를 관리하는 방법
|
10 |
10
제1항에 있어서, 상기 큐는 조절 가능한 크기의 다중 시간 슬롯들에 의해 구성된 공유된 메모리 순환 큐(shared memory circular queue)인, 큐를 관리하는 방법
|
11 |
11
제1항 내지 제10항 중에서 어느 하나의 항의 방법을 실행시키기 위한 프로그램이 기록된 컴퓨터 판독 가능한 기록 매체
|
12 |
12
충돌 범위(collision range) 내의 다른 노드들로부터, 플로우 개수를 포함하는 플로우 정보를 수신하는 제어 플레인 프로세서(control plane processor);플로우(flow)별 상태 정보를 유지하고, 상기 다른 노드로부터 수신한 플로우 정보 및 플로우 별 상태 정보에 기초하여 각 플로우에 포함된 패킷들 각각의 도달 시간을 추정하고, 상기 추정된 도달 시간에 기초하여 패킷들을 스케줄링하는 데이터 플레인 프로세서(data plane processor); 및 상기 스케줄링된 패킷들을 저장하는 큐(active queue)를 포함하는, 통신 노드
|
13 |
13
제12항에 있어서, 상기 데이터 플레인 프로세서는상기 통신 노드에서 유지하는 플로우 개수 및 상기 다른 노드들로부터 수신되는 활성 플로우들의 총 개수에 기초한 유효 플로우 개수에 따라 상기 패킷들을 처리하는, 통신 노드
|
14 |
14
제12항에 있어서, 상기 데이터 플레인 프로세서는상기 플로우 정보 및 상기 플로우 별 상태 정보에 기초하여 상기 각 플로우에 포함된 패킷들 각각의 도달 시간을 추정하고, 추정된 도달 시간에 따라 상기 패킷들을 상기 큐에 스케줄링하는 입력 큐 프로세서(enqueue processor); 및상기 입력 큐 프로세서에 입력되는 변수들을 관리하는 QoS 프로세서를 포함하는, 통신 노드
|
15 |
15
제14항에 있어서, 상기 변수들은유효 플로우 개수, 상기 QoS 프로세서의 동작 구간 동안의 순간 수락 속도에 기초하여 계산되는 평균 수락 속도(average accepted rate), 상기 패킷들 각각의 추정된 도달 시간을 계산하는 데에 사용되는 잔여 속도(residual rate), 및 상기 입력 큐 프로세서에서 플로우 별 패킷에 대한 폐기 확률을 계산하는 데에 사용되는 채널 폐기 확률 중 적어도 하나를 포함하는, 통신 노드
|
16 |
16
제14항에 있어서, 상기 데이터 플레인 프로세서는 현재 타임 슬롯 또는 이전 타임 슬롯에서 아직 전송되지 않은 임의의 패킷이 있는 경우, 상기 큐로부터 상기 임의의 패킷을 패칭하여 전송하는 출력 큐 프로세서(dequeue processor)를 더 포함하는, 통신 노드
|
17 |
17
제14항에 있어서, 상기 입력 큐 프로세서는상기 통신 노드에서 유지하는 플로우 개수 및 상기 다른 노드들로부터 수신되는 활성 플로우들의 총 개수를 기초로 유효 플로우 개수(effective flow number)를 산출하고, 상기 유효 플로우 개수에 기초하여 상기 패킷들 각각의 도달 시간을 추정하는, 통신 노드
|
18 |
18
제14항에 있어서, 상기 입력 큐 프로세서는무선 채널이 상기 플로우에 의해 공평하게 공유될 수 있도록 상기 플로우의 공평한 비율(fair rate)을 산출하고, 상기 플로우의 공평한 비율에 기초하여 상기 플로우에 포함된 패킷들을 스케줄링하는, 통신 노드
|
19 |
19
제14항에 있어서, 상기 입력 큐 프로세서는상기 플로우의 공평한 비율에 기초하여 상기 플로우 별 패킷에 대한 폐기 확률을 산출하고, 상기 플로우 별 패킷에 대한 폐기 확률에 기초하여 패킷들을 폐기하는, 통신 노드
|
20 |
20
제12항에 있어서, 상기 큐는 조절 가능한 크기의 다중 시간 슬롯들에 의해 구성된 공유된 메모리 순환 큐(shared memory circular queue)인, 통신 노드
|