1 |
1
노드가 혼잡을 탐지하여 네트워크의 혼잡을 제어하는 방법으로서,수신한 패킷이 전송 대기 중인 큐를 모니터링하는 단계,시간에 따른 상기 큐의 길이 변화에 대응하는 상기 큐의 속도를 계산하는 단계,상기 큐의 한계 길이까지 남은 상기 큐의 여유 길이와 상기 큐의 속도를 기초로 상기 큐에서 패킷 손실이 예상되는 혼잡 예상 시간을 계산하는 단계, 그리고상기 혼잡 예상 시간을 포함하는 혼잡 알림 신호를 상기 패킷을 보낸 소스 노드로 전송하여 패킷 전송을 제어하도록 요청하는 단계를 포함하는 혼잡 제어 방법
|
2 |
2
제1항에서,상기 큐의 속도를 계산하는 단계는시간 지점에 따라 상기 큐의 길이를 모니터링하는 단계,모니터링한 지점 중에서 복수의 샘플링 지점을 선택하는 단계,각 샘플링 지점의 이웃한 지점에 대응하는 큐의 길이를 고려하여 상기 각 샘플링 지점에 대응하는 큐의 평균 길이를 계산하는 단계, 그리고상기 각 샘플링 지점에 대응하는 큐의 평균 길이를 기초로 상기 큐의 속도에 대응하는 큐 기울기를 계산하는 단계를 포함하는 혼잡 제어 방법
|
3 |
3
제2항에서,상기 복수의 샘플링 지점을 선택하는 단계는일정 시간 척도 이상에서 상기 모니터링한 지점에 대응하는 큐의 길이의 추세를 분석하여, 국부적으로 가장 낮거나 가장 높은 큐의 길이에 대응하는 상기 복수의 샘플링 지점을 선택하는 혼잡 제어 방법
|
4 |
4
제2항에서,상기 각 샘플링 지점에 대응하는 큐의 평균 길이를 계산하는 단계는상기 각 샘플링 지점에 대응하는 큐의 길이와 상기 각 샘플링 지점 전의 임의 개수의 샘플링 지점에 대응하는 큐의 길이를 기초로 상기 각 샘플링 지점에 대응하는 큐의 평균 길이를 계산하는 혼잡 제어 방법
|
5 |
5
제4항에서,상기 각 샘플링 지점에 대응하는 큐의 평균 길이를 계산하는 단계는상기 각 샘플링 지점 및 상기 임의 개수의 샘플링 지점에 각각 대응하는 큐의 길이를 삼각 가중한 후 평균하여 상기 각 샘플링 지점에 대응하는 큐의 평균 길이를 계산하는 혼잡 제어 방법
|
6 |
6
제2항에서,상기 큐 기울기를 계산하는 단계는선형 회귀법을 기초로 상기 큐 기울기를 계산하는 혼잡 제어 방법
|
7 |
7
제1항에서,상기 혼잡 예상 시간을 계산하는 단계는상기 큐의 속도가 양수이면 상기 큐의 한계 길이와 상기 큐의 속도를 기초로 상기 혼잡 예상 시간을 계산하는 혼잡 제어 방법
|
8 |
8
제1항에서,상기 혼잡 예상 시간을 계산하는 단계는상기 혼잡 예상 시간을 계산하는데 소요된 지연 시간을 반영하여 구하는 혼잡 제어 방법
|
9 |
9
제1항에서,상기 혼잡 알림 신호는 상기 큐의 속도를 더 포함하는 혼잡 제어 방법
|
10 |
10
제1항에서,상기 노드의 패킷 입력 속도와 패킷 출력 속도의 차이에 해당하는 상기 소스 노드의 초과 전송률을 상기 큐의 속도를 기초로 계산하는 단계를 더 포함하며,상기 혼잡 알림 신호는 상기 초과 전송률을 더 포함하는 혼잡 제어 방법
|
11 |
11
소스 노드가 네트워크의 혼잡을 제어하는 방법으로서,제1 패킷 전송률로 이웃 노드로 패킷을 전송하는 단계,상기 이웃 노드의 큐 길이 정보 및 혼잡 예상 시간을 포함하는 혼잡 알림 신호를 수신하는 단계, 그리고상기 혼잡 알림 신호를 기초로 상기 혼잡 예상 시간 이후에 상기 이웃 노드에서 패킷 손실이 발생하지 않도록 상기 제1 패킷 전송률을 제2 패킷 전송률로 낮추는 단계를 포함하는 혼잡 제어 방법
|
12 |
12
제11항에서,상기 이웃 노드의 큐 길이 정보는 상기 큐 길이의 시간에 따른 변화 정보를 기초로 계산한 큐의 속도인 혼잡 제어 방법
|
13 |
13
제12항에서,상기 제2 패킷 전송률로 낮추는 단계는상기 큐의 속도를 기초로 상기 제1 패킷 전송률을 상기 제2 패킷 전송률로 낮추는 혼잡 제어 방법
|
14 |
14
제11항에서,상기 제2 패킷 전송률로 낮추는 단계는상기 혼잡 알림 신호를 기초로 상기 제2 패킷 전송률을 결정하는 단계, 그리고상기 제2 패킷 전송률에 따라 상기 이웃 노드로 패킷을 전송하는 단계를 포함하는 혼잡 제어 방법
|
15 |
15
혼잡 탐지 장치가 복수의 노드를 포함하는 네트워크의 혼잡을 제어하는 방법으로서,적어도 하나의 노드에 대응하는 큐를 모니터링하는 단계,시간에 따른 상기 큐의 길이 변화값에 대응하는 상기 큐의 속도를 계산하는 단계,상기 큐의 속도와 상기 큐의 한계 길이를 기초로 상기 큐에서 패킷 손실이 예상되는 혼잡 예상 시간을 계산하는 단계,상기 큐의 속도와 상기 혼잡 예상 시간을 포함하는 혼잡 알림 신호를 생성하는 단계, 그리고상기 혼잡 알림 신호를 상기 적어도 하나의 노드로 패킷을 전송하는 소스 노드로 전송하여 상기 소스 노드의 패킷 전송을 제어하는 단계를 포함하는 혼잡 제어 방법
|
16 |
16
제15항에서,상기 큐의 속도를 계산하는 단계는시간에 따른 상기 큐의 길이 변화를 삼각이동평균법으로 보정하여 큐 기울기에 해당하는 상기 큐의 속도를 계산하는 혼잡 제어 방법
|
17 |
17
제15항에서,상기 패킷 전송을 제어하는 단계는패킷 길이, 패킷 전송률 그리고 패킷 전송 제어 시점 중 적어도 하나를 상기 소스 노드가 변경하도록 제어하는 혼잡 제어 방법
|
18 |
18
제17항에서,상기 패킷 전송을 제어하는 단계는상기 큐의 속도를 기초로 상기 소스 노드로부터 상기 적어도 하나의 노드의 대역폭을 초과하여 전송된 초과 전송률을 계산한 후, 상기 초과 전송률을 기초로 상기 패킷 전송률을 변경하도록 제어하는 혼잡 제어 방법
|
19 |
19
노드에서 발생하는 혼잡을 탐지하는 혼잡 탐지 장치로서,수신한 패킷을 큐에 입력하는 큐 관리부,시간에 따른 상기 큐의 길이 변화에 대응하는 상기 큐의 속도를 계산하고, 상기 큐의 혼잡 예상 시간을 계산하는 혼잡 탐지부, 그리고상기 큐의 속도와 상기 혼잡 예상 시간을 포함하는 혼잡 알림 신호를 상기 패킷을 보낸 소스 노드로 전송하는 혼잡 알림부를 포함하는 혼잡 탐지 장치
|
20 |
20
제19항에서,상기 혼잡 탐지부는상기 큐의 길이를 모니터링하고, 시간에 따른 상기 큐의 길이 변화에 대응하는 상기 큐의 속도를 계산하는 속도 계산부, 그리고상기 큐의 속도와 상기 큐의 한계 길이를 기초로 패킷 손실이 예상되는 혼잡 예상 시간을 계산하는 혼잡 예상 시간 계산부를 포함하는 혼잡 탐지 장치
|
21 |
21
제20항에서,상기 속도 계산부는일정 시간 척도 이상에서 국부적으로 가장 낮거나 가장 높은 큐의 길이를 나타내는 복수 지점을 선택하고, 각 지점에 대응하는 큐의 길이를 삼각이동평균한 후, 상기 큐의 속도에 대응하는 큐 기울기를 계산하는 혼잡 탐지 장치
|
22 |
22
제20항에서,상기 혼잡 예상 시간 계산부는상기 큐의 속도가 양수이면 상기 큐의 한계 길이와 상기 큐의 속도를 기초로 상기 혼잡 예상 시간을 계산하는 혼잡 탐지 장치
|
23 |
23
제20항에서,상기 혼잡 예상 시간 계산부는상기 큐 관리부의 큐 길이 정보와 상기 속도 계산부의 큐 길이 정보를 상호 상관하여 지연 시간을 계산하고, 상기 지연 시간을 반영하여 상기 혼잡 예상 시간을 계산하는 혼잡 탐지 장치
|
24 |
24
복수의 노드를 포함하는 네트워크의 혼잡을 제어하는 혼잡 제어 장치로서,상기 복수의 노드 중 적어도 하나의 노드로 패킷을 전송하는 전송부,상기 적어도 하나의 노드 중 임의 노드로부터 상기 임의 노드의 큐 길이의 변화 정보와 혼잡 예상 시간을 포함하는 혼잡 알림 신호를 수신하는 수신부, 그리고상기 혼잡 알림 신호를 기초로 상기 혼잡 예상 시간 이후에 상기 임의 노드에서 패킷 손실이 발생하지 않도록 상기 임의 노드로 전송하는 상기 전송부의 패킷 전송을 제어하는 제어부를 포함하고, 상기 제어부는상기 큐 길이의 변화 정보를 기초로 상기 전송부에서 상기 임의 노드의 출력 속도를 초과하여 전송한 초과 전송률을 계산한 후, 상기 초과 전송률을 기초로 상기 임의 노드로 전송하는 패킷 전송률을 변경하는 혼잡 제어 장치
|
25 |
25
제24항에서,상기 큐 길이의 변화 정보는 상기 큐 길이의 변동 추세에 대응하는 큐 기울기를 포함하는 혼잡 제어 장치
|
26 |
26
삭제
|