1 |
1
이동 애드혹 네트워크의 데이터 전송 방법에 있어서,
경로 긴급도에 기초하여 패킷의 전송 경로를 설정하는 단계;
상기 설정된 전송 경로를 통해 소스 노드가 패킷을 전송하는 단계;
상기 설정된 전송 경로 상에 존재하는 소정의 중간 노드가 패킷을 수신하고, 상기 설정된 전송 경로의 전체 홉 수 정보 및 허용 가능한 최대 지연 정보에 기초하여 상기 수신된 패킷의 패킷 우선순위를 결정하는 단계;
상기 소정의 중간 노드가 큐의 오버플로우 발생 여부를 판단하는 단계;
상기 큐의 오버플로우가 발생한 경우 상기 허용 가능한 최대 지연 정보에 기초하여 허용 가능한 최대 지연 조건을 만족하지 못할 확률이 가장 큰 패킷을 드랍하고, 상기 큐의 오버플로우가 발생하지 않은 경우에는 상기 허용 가능한 최대 지연 조건을 초과하는 지연값을 가지는 패킷을 드랍하는 단계; 및
상기 결정된 패킷 우선순위에 기초하여 패킷을 전송하는 단계를 포함하는 이동 애드혹 네트워크에서 데이터 전송 방법
|
2 |
2
제1항에 있어서, 상기 경로 긴급도에 기초하여 패킷의 전송 경로를 설정하는 단계는,
상기 소스 노드가 경로 요청 패킷을 전송하는 단계;
소정의 중간 노드가 상기 경로 요청 패킷을 수신하고 수신된 패킷의 경로 긴급도 및 홉 수를 갱신하는 단계;
상기 소정의 중간 노드가 상기 경로 긴급도 및 홉 수가 갱신된 경로 요청 패킷을 방송하는 단계;
목적지 노드가 적어도 하나의 중간 노드로부터 방송된 경로 요청 패킷을 수신하고 가장 최소의 경로 긴급도를 가지는 경로를 선택하는 단계; 및
상기 목적지 노드가 상기 선택된 경로를 통해 경로 응답 패킷을 상기 소스 노드에 전송하는 단계를 포함하는 이동 애드혹 네트워크에서 데이터 전송 방법
|
3 |
3
제2항에 있어서, 상기 경로 요청 패킷은
헤더에 경로 긴급도 정보 및 홉 수 정보를 포함하는 것을 특징으로 하는 이동 애드혹 네트워크에서 데이터 전송 방법
|
4 |
4
제2항에 있어서, 상기 소정의 중간 노드가 상기 경로 요청 패킷을 수신하고 경로 긴급도 및 홉 수를 갱신하는 단계는,
상기 소스 노드로부터 상기 소정의 중간 노드 이전의 노드까지 누적된 경로 긴급도에 상기 소정의 중간 노드의 노드 긴급도를 더하고 상기 홉 수를 증가시킴으로써 상기 경로 긴급도 및 홉 수를 갱신하는 것을 특징으로 하는 이동 애드혹 네트워크에서 데이터 전송 방법
|
5 |
5
제2항에 있어서, 상기 경로 긴급도는
소정의 전송 경로를 구성하는 노드들의 노드 긴급도를 합하여 획득되는 것을 특징으로 하는 이동 애드혹 네트워크에서 데이터 전송 방법
|
6 |
6
제5항에 있어서, 상기 노드 긴급도는
상기 소정의 전송 경로를 구성하는 각 노드들의 큐에서 전송을 기다리는 패킷들의 패킷 긴급도를 합하여 획득되는 것을 특징으로 하는 이동 애드혹 네트워크에서 데이터 전송 방법
|
7 |
7
제6항에 있어서, 상기 패킷 긴급도는
수학식 (여기서, 이고, 는 종단간(end-to-end) 허용 가능한 최대 지연값을 의미하고, 는 전체 전송 지연 중 상기 소스 노드에서 k 번째 중간 노드까지의 지연값을 의미하며, N은 소정 전송 경로의 홉 수를 의미한다)를 통해 획득되는 것을 특징으로 하는 이동 애드혹 네트워크에서 데이터 전송 방법
|
8 |
8
제1항에 있어서, 상기 설정된 전송 경로를 통해 소스 노드가 패킷을 전송하는 단계는,
상기 패킷의 헤더에 종단간 허용 가능한 최대 지연값() 정보, 소정 전송 경로의 전체 홉 수() 정보, 이전 홉에서의 패킷 우선순위() 정보, 소스 노드에서 k 번째 노드까지의 축적된 지연값() 정보, 이전 홉에서의 타임 스탬프() 정보 및 현재 노드에 해당하는 홉 수() 정보 중 적어도 하나의 정보를 상기 패킷의 헤더에 포함시켜 전송하는 것을 특징으로 하는 이동 애드혹 네트워크에서 데이터 전송 방법
|
9 |
9
제1항에 있어서, 상기 설정된 전송 경로 상에 존재하는 소정의 중간 노드가 패킷을 수신하고 상기 설정된 전송 경로의 전체 홉 수 정보 및 허용 가능한 최대 지연 정보에 기초하여 상기 수신된 패킷의 패킷 우선순위를 결정하는 단계는,
상기 소정의 중간 노드가 상기 설정된 전송 경로에서 첫 번째 홉에 위치하는 경우에는, 허용 가능한 최대 지연값을 전체 홉 수로 나눈 값으로 상기 패킷의 우선순위를 결정하는 것을 특징으로 하는 이동 애드혹 네트워크에서 데이터 전송 방법
|
10 |
10
제1항에 있어서, 상기 설정된 전송 경로 상에 존재하는 소정의 중간 노드가 패킷을 수신하고 상기 설정된 전송 경로의 전체 홉 수 정보 및 허용 가능한 최대 지연 정보에 기초하여 상기 수신된 패킷의 패킷 우선순위를 결정하는 단계는,
상기 소정의 중간 노드가 상기 설정된 전송 경로에서 첫 번째 홉이 아닌 k번째 홉에 위치하는 경우에는 상기 중간 노드 이전 홉(즉, k-1번째 홉)의 노드에서의 패킷 우선순위 및 상기 소정의 중간 노드에서의 패킷 긴급도에 기초하여 패킷 우선순위를 결정하는 것을 특징으로 하는 이동 애드혹 네트워크에서 데이터 전송 방법
|
11 |
11
제1항에 있어서, 상기 설정된 전송 경로 상에 존재하는 소정의 중간 노드가 패킷을 수신하고 상기 설정된 전송 경로의 전체 홉 수 정보 및 허용 가능한 최대 지연 정보에 기초하여 상기 수신된 패킷의 패킷 우선순위를 결정하는 단계는,
상기 소정의 중간 노드가 큐에 대기중인 패킷들의 패킷 우선순위를 갱신하는 단계를 포함하는 것을 특징으로 하는 이동 애드혹 네트워크에서 데이터 전송 방법
|
12 |
12
삭제
|
13 |
13
제1항에 있어서, 상기 이동 애드혹 네트워크에서 데이터 전송 방법은,
소정의 카운팅 기간 동안 드랍된 패킷의 수가 가장 많은 플로우를 검출하는 단계; 및
상기 검출된 플로우의 드랍된 패킷수가 미리 설정된 경계값 이상인 경우 상기 검출된 플로우의 경로 재설정을 요청하는 단계를 더 포함하는 것을 특징으로 하는 이동 애드혹 네트워크에서 데이터 전송 방법
|
14 |
14
제13항에 있어서, 상기 이동 애드혹 네트워크에서 데이터 전송방법은,
상기 검출된 플로우의 드랍된 패킷수가 미리 설정된 경계값 이상인 경우 상기 소정의 카운팅 기간을 감소시키는 단계; 및
상기 감소된 소정의 카운팅 기간이 미리 설정된 최소값 이하인 경우 상기 감소된 소정의 카운팅 기간을 상기 최소값으로 설정하는 단계를 더 포함하는 것을 특징으로 하는 이동 애드혹 네트워크에서 데이터 전송 방법
|
15 |
15
제13항에 있어서, 상기 이동 애드혹 네트워크에서 데이터 전송 방법은,
상기 검출된 플로우의 드랍된 패킷수가 미리 설정된 경계값 미만인 경우 상기 소정의 카운팅 기간을 증가시키는 단계; 및
상기 증가된 소정의 카운팅 기간이 미리 설정된 최대값 이상인 경우 상기 증가된 소정의 카운팅 기간을 상기 최대값으로 설정하는 단계를 더 포함하는 것을 특징으로 하는 이동 애드혹 네트워크에서 데이터 전송 방법
|
16 |
16
이동 애드혹 네트워크에서 소스 노드 및 목적지 노드 사이에 설정된 전송 경로 상에 존재하는 중간 노드의 데이터 전송 방법에 있어서,
패킷을 수신하는 단계;
상기 설정된 전송 경로의 전체 홉 수 및 허용 가능한 최대 지연값에 기초하여 상기 수신된 패킷의 패킷 우선순위를 결정하는 단계;
상기 수신된 패킷으로 인한 큐의 오버플로우 발생 여부를 판단하는 단계;
상기 큐의 오버플로우가 발생한 경우 상기 허용 가능한 최대 지연값을 만족하지 못할 확률이 가장 큰 패킷을 드랍하는 단계;
상기 큐의 오버플로우가 발생하지 않은 경우 상기 허용 가능한 최대 지연 조건을 초과하는 지연값을 가지는 패킷을 드랍하는 단계;
큐에 대기중인 패킷의 우선순위를 갱신하는 단계; 및
패킷 우선순위가 높은 순서대로 패킷을 전송하는 단계를 포함하는 이동 애드혹 네트워크에서 데이터 전송 방법
|
17 |
17
제16항에 있어서, 상기 설정된 전송 경로의 전체 홉 수 및 허용 가능한 최대 지연값에 기초하여 상기 수신된 패킷의 패킷 우선순위를 결정하는 단계는,
상기 패킷의 헤더에 포함된 홉 수 정보에 기초하여 상기 중간 노드가 위치하는 홉 수를 판단하는 단계;
상기 중간 노드가 첫 번째 홉에 위치하는 경우에는 상기 허용 가능한 최대 지연값을 상기 전체 홉 수로 나눈 값으로 상기 수신된 패킷의 패킷 우선순위를 결정하는 단계; 및
상기 중간 노드가 첫 번째 홉 이후의 k번째 홉에 위치하는 경우에는 상기 중간 노드 이전 홉(즉, k-1번째 홉)의 노드에서의 패킷 우선순위 및 상기 중간 노드에서의 패킷 긴급도에 기초하여 패킷 우선순위를 결정하는 단계를 포함하는 것을 특징으로 하는 이동 애드혹 네트워크에서 데이터 전송 방법
|
18 |
18
제17항에 있어서, 상기 패킷 긴급도는
수학식 (여기서, 이고, 는 종단간(end-to-end) 허용 가능한 최대 지연값을 의미하고, 는 전체 전송 지연 중 상기 소스 노드에서 k 번째 노드까지의 지연값을 의미하며, N은 소정 전송 경로의 홉 수를 의미한다)를 통해 획득되는 것을 특징으로 하는 이동 애드혹 네트워크에서 데이터 전송 방법
|
19 |
19
삭제
|
20 |
20
제16항에 있어서, 상기 이동 애드혹 네트워크에서 데이터 전송 방법은,
소정의 카운팅 기간 동안 드랍된 패킷의 수가 가장 많은 플로우를 검출하는 단계; 및
상기 검출된 플로우의 드랍된 패킷수가 미리 설정된 경계값 이상인 경우 상기 검출된 플로우의 경로 재설정을 요청하는 단계를 더 포함하는 것을 특징으로 하는 이동 애드혹 네트워크에서 데이터 전송 방법
|
21 |
21
제20항에 있어서, 상기 이동 애드혹 네트워크에서 데이터 전송방법은,
상기 검출된 플로우의 드랍된 패킷수가 미리 설정된 경계값 이상인 경우 상기 소정의 카운팅 기간을 감소시키는 단계; 및
상기 감소된 소정의 카운팅 기간이 미리 설정된 최소값 이하인 경우 상기 감소된 소정의 카운팅 기간을 상기 최소값으로 설정하는 단계를 더 포함하는 것을 특징으로 하는 이동 애드혹 네트워크에서 데이터 전송 방법
|
22 |
22
제20항에 있어서, 상기 이동 애드혹 네트워크에서 데이터 전송 방법은,
상기 검출된 플로우의 드랍된 패킷수가 미리 설정된 경계값 미만인 경우 상기 소정의 카운팅 기간을 증가시키는 단계; 및
상기 증가된 소정의 카운팅 기간이 미리 설정된 최대값 이상인 경우 상기 증가된 소정의 카운팅 기간을 상기 최대값으로 설정하는 단계를 더 포함하는 것을 특징으로 하는 이동 애드혹 네트워크에서 데이터 전송 방법
|
23 |
23
이동 애드혹 네트워크에서 소스 노드 및 목적지 노드 사이에 설정된 전송 경로 상에 위치하여 수신된 데이터의 전송을 수행하는 디지털 처리 장치에 의해 실행될 수 있는 명령어의 프로그램이 유형적으로 구현되어 있으며, 상기 디지털 처리 장치에 의해 판독될 수 있는 프로그램을 기록한 기록매체에 있어서,
패킷을 수신하는 단계;
상기 설정된 전송 경로의 전체 홉 수 및 허용 가능한 최대 지연값에 기초하여 상기 수신된 패킷의 패킷 우선순위를 결정하는 단계;
상기 수신된 패킷으로 인한 큐의 오버플로우 발생 여부를 판단하는 단계;
상기 큐의 오버플로우가 발생한 경우 상기 허용 가능한 최대 지연값을 만족하지 못할 확률이 가장 큰 패킷을 드랍하는 단계;
상기 큐의 오버플로우가 발생하지 않은 경우 상기 허용 가능한 최대 지연 조건을 초과하는 지연값을 가지는 패킷을 드랍하는 단계;
큐에 대기중인 패킷의 우선순위를 갱신하는 단계; 및
패킷 우선순위가 높은 순서대로 패킷을 전송하는 단계를 수행하는 프로그램을 기록한 기록매체
|