1 |
1
군 운용 통신 네트워크의 큐 관리를 위한 프로세서에서 FQ-CoDel 알고리즘의 매개변수 최적화 방법에 있어서, FQ-CoDel 알고리즘은 x개의 우선 순위(level priority), y개의 서비스 클래스(service class), z개의 플로우(dynamic flow)로 설계하고, FQ-CoDel 알고리즘의 큐 내부 삭제 정책을 결정하기 위하여 허용 대기 지연시간인 타켓 딜레이(target delay), 정책이 업데이트되는 빈도를 결정하는 인터벌 레이트(interval rate), 플로우 별 가중치를 결정하는 퀀텀(quantum)의 세가지 매개변수를 최적화 하기 위하여, 타켓 딜레이를 서비스 클래스 단위로 계산하고, 인터벌 레이트는 플로우 단위로 계산하는 1단계;우선 순위마다 목적을 다르게 하여 플로우 단위로 퀀텀을 계산하는 2단계를 포함하는 FQ-CoDel 알고리즘의 매개변수 최적화 방법
|
2 |
2
청구항 1에 있어서, FQ-CoDel 알고리즘은 2개의 우선 순위(level priority), 5개의 서비스 클래스(service class), 64개의 플로우(dynamic flow)로 설계하는 FQ-CoDel 알고리즘의 매개변수 최적화 방법
|
3 |
3
청구항 2에 있어서, 각 전술 우선 순위의 차등 처리를 위해 1 순위는 보장형 응용 서비스(Assured Voice, Assured Multimedia Conferencing)를 최우선 처리하는 FQ-CoDel 알고리즘의 매개변수 최적화 방법
|
4 |
4
청구항 3에 있어서, 우선 순위의 2 순위는 3가지 응용 서비스(Short Message, Non-Assured Voice, Broadcast Video)를 나중 처리하는 FQ-CoDel 알고리즘의 매개변수 최적화 방법
|
5 |
5
청구항 4에 있어서, FQ-CoDel 알고리즘은 서비스 플로우마다 논리적인 큐를 생성하고, 큐를 개별적으로 처리하기 위하여 DWRR(Deficit Weighted Round Robin) 방식으로 동작하는 FQ-CoDel 알고리즘의 매개변수 최적화 방법
|
6 |
6
청구항 5에 있어서, 각 응용 서비스에 해당하는 플로우는 DWRR(Deficit Weighted Round Robin) 방식으로 동작하고, 최종단에서 PQ(Priority Queuing) 방식으로 제어하는 FQ-CoDel 알고리즘의 매개변수 최적화 방법
|
7 |
7
청구항 6에 있어서, FQ-CoDel 알고리즘의 매개변수 최적화 방법의 단계별 성능 검증을 위하여 첫번째 단계에서는 총 패킷 폐기량, 큐 안정화 시점, outdated 패킷의 양을 분석하는 FQ-CoDel 알고리즘의 매개변수 최적화 방법
|
8 |
8
청구항 7에 있어서, FQ-CoDel 알고리즘의 매개변수 최적화 방법의 단계별 성능 검증을 위하여 두번째 단계에서는 라운드 시간을 비교하는 FQ-CoDel 알고리즘의 매개변수 최적화 방법
|
9 |
9
군 운용 통신 네트워크의 큐 관리를 위한 프로세서에서 FQ-CoDel 알고리즘의 매개변수 최적화 방법에 있어서, FQ-CoDel 알고리즘은 x개의 우선 순위(level priority), y개의 서비스 클래스(service class), z개의 플로우(dynamic flow)로 설계하고, FQ-CoDel 알고리즘의 큐 내부 삭제 정책을 결정하기 위한 허용 대기 지연시간인 타켓 딜레이(target delay)를 최적화 하기 위하여, 패킷이 큐에 인입되는 시점의 시간 스탬프를 기록하고, 해당 패킷이 머무는 지연시간을 추적하여 목표 지연시간인 타켓 딜레이 값과 비교하는 1단계;병목구간의 대역폭의 크기와 목표 지연시간을 이용하여 목표 지연시간을 넘지 않기 위한 허용 가능한 큐의 길이를 계산하는 2단계; 및하나의 큐에 다수의 플로우가 인입되는 FQ-CoDel 프로토콜에서 네트워크 환경에 따라 최적의 타켓 딜레이 값을 수학식(2)에 의해서 결정하는 3단계를 포함하고,3단계는 수학식(2)를 FQ-CoDel 프로토콜에 적용하기 위해서 동일 서비스 클래스에 속한 모든 플로우는 동일한 타켓 딜레이 값을 사용하고, 타켓 딜레이 값은 서비스 클래스 단위로 계산하는 FQ-CoDel 알고리즘의 매개변수 최적화 방법
|
10 |
10
청구항 9에 있어서, 최적의 타켓 딜레이는 수학식(4)로 산출되는 FQ-CoDel 알고리즘의 매개변수 최적화 방법
|
11 |
11
청구항 10에 있어서, 최적의 타켓 딜레이는 개별 플로우의 최적 타켓 딜레이를 나타내는 FQ-CoDel 알고리즘의 매개변수 최적화 방법
|
12 |
12
청구항 11에 있어서, 동일 서비스 클래스 내 모든 플로우의 타겟 딜레이의 합은, 수학식(3)으로 산출되는 FQ-CoDel 알고리즘의 매개변수 최적화 방법
|
13 |
13
청구항 12에 있어서, 서비스 클래스 s에 따라 가변하는 파라미터는 Ns 와, tmax,s 인 FQ-CoDel 알고리즘의 매개변수 최적화 방법
|
14 |
14
청구항 9에 있어서, FQ-CoDel 알고리즘에서 정책이 업데이트되는 빈도를 결정하는 인터벌 레이트(interval rate)를 최적화 하기 위하여, 최적의 인터벌 레이트는 수학식(8)로 산출되는 단계를 포함하는 FQ-CoDel 알고리즘의 매개변수 최적화 방법
|
15 |
15
청구항 14에 있어서, 최적의 인터벌 레이트 지수(αj)는 수학식(7)로 산출되는 FQ-CoDel 알고리즘의 매개변수 최적화 방법
|
16 |
16
청구항 15에 있어서, 패킷 손실 비율()는 수학식(6)으로 산출되는 FQ-CoDel 알고리즘의 매개변수 최적화 방법
|
17 |
17
청구항 16에 있어서, 패킷 손실 비율()는 p100,j 에서 βopt 대비 상대적인 패킷 손실 비율을 나타내는 FQ-CoDel 알고리즘의 매개변수 최적화 방법
|
18 |
18
청구항 17에 있어서, 플로우 j에서 모든 패킷을 처리하는데 필요한 총 지연시간은 수학식(9)로 정의되는 FQ-CoDel 알고리즘의 매개변수 최적화 방법
|
19 |
19
청구항 18에 있어서, FQ-CoDel 알고리즘에서 플로우 별 가중치를 결정하는 최적의 퀀텀(quantum)은 수학식(10)으로 산출되는 단계를 포함하는 FQ-CoDel 알고리즘의 매개변수 최적화 방법
|
20 |
20
청구항 19에 있어서, 모든 플로우에서 최종적으로 마지막 패킷이 처리 완료되는 지연시간을 최소화하는 최적화된 퀀텀은 수학식(11)로 정의되는 FQ-CoDel 알고리즘의 매개변수 최적화 방법
|
21 |
21
청구항 20에 있어서, 모든 은 디폴트 퀀텀 값을 이용하여 예측한 라운드 보다 작아야 하고, 라운드 간 편차를 최소화하는 최적의 퀀텀 값을 찾는 FQ-CoDel 알고리즘의 매개변수 최적화 방법
|
22 |
22
컴퓨터 판독 가능한 기록매체에 저장되어 있는 컴퓨터 프로그램으로서, 컴퓨터 프로그램은 프로세서에 의해 실행되면, x개의 우선 순위(level priority), y개의 서비스 클래스(service class), z개의 플로우(dynamic flow)로 FQ-CoDel 알고리즘을 설계하고, FQ-CoDel 알고리즘의 큐 내부 삭제 정책을 결정하기 위하여 허용 대기 지연시간인 타켓 딜레이(target delay), 정책이 업데이트되는 빈도를 결정하는 인터벌 레이트(interval rate), 플로우 별 가중치를 결정하는 퀀텀(quantum)의 세가지 매개변수를 최적화 하기 위하여, 타켓 딜레이를 서비스 클래스 단위로 계산하고, 인터벌 레이트는 플로우 단위로 계산하는 1단계; 우선 순위마다 목적을 다르게 하여 플로우 단위로 퀀텀을 계산하는 2단계를 포함하는 FQ-CoDel 알고리즘의 매개변수 최적화 방법을 프로세서가 수행하도록 하기 위한 명령어를 포함하는 컴퓨터 프로그램
|