1 |
1
로컬망에 연결된 다수의 노드가 2개의 링을 공유하는 이중링 구조에서 부하 분산과 공평성 제공을 고려하여 자원을 할당하는 방법에 있어서, 다른 노드로부터 대역 할당 요청 메시지가 수신되는 지를 체크하는 체크 단계; 상기 체크단계에서 대역 할당 요청 메시지가 수신되면, 2개 링 각각에 대해 가용 대역폭으로부터 수용가능여부를 확인하여 송신노드와 수신노드가 가중 경비를 산출하는 가중 경비 산출 단계; 상기 가중 경비 산출 단계에서 2개 링중 하나 이상에서 수용 가능하다면, 2개 링중 산출된 경비가 작은 쪽에 경로를 배정하는 경로 배정 단계; 자신이 가진 모든 자원 할당 정보를 알리는 메시지를 다른 노드들로 제공하는 정보 제공 단계; 및 상기 가중 경비 산출 단계에서 2개 링 모두에서 수용가능하지 않다면, 경로 배정 없이 종료하는 단계를 포함하는 것을 특징으로 하는 이중링 구조에서 부하 분산과 공평성 제공을 고려한 자원 할당 방법
|
2 |
2
제 1 항에 있어서, 상기 대역 할당 요청 메시지는 송신노드(src), 수신노드(dst), 대역폭(bw), 우선순위(priority), 및 지속시간(life_time) 정보를 포함하는 것을 특징으로 하는 이중링 구조에서 부하 분산과 공평성 제공을 고려한 자원 할당 방법
|
3 |
3
제 1 항에 있어서, 상기 자신의 자원할당 정보를 알리는 메시지는 송신노드(src), 수신노드(dst), 일련번호(SEQ), 송신노드에서 다른 노드들간에 예약된 대역폭(BW0~BWn-1) 정보를 포함하는 것을 특징으로 하는 이중링 구조에서 부하 분산과 공평성 제공을 고려한 자원 할당 방법
|
4 |
4
제 1 항에 있어서, 상기 가중 경비 산출 단계는 가중경비 WCi,j를 WCi,j = Costi,j(αpriority + βC/ABW + γlife_time ) (여기에서, WCi,j는 송신노드 Ni에서 수신노드 Nj까지의 가중경비, Costi,j는 송신노드 Ni에서 수신노드 Nj까지의 경비, priortiy는 우선순위, ABW는 가용대역폭, life_time은 지속시간이며, α, β, γ는 임의의 상수로서, 각각 우선 순위(priority), 가용 대역폭(ABW), 수명(life_time)에 대한 가중치를 조정하는 파라메터이다) 에 의하여 계산되는 것을 특징으로 하는 이중링 구조에서 부하 분산과 공평성 제공을 고려한 자원 할당 방법
|
5 |
5
제 1 항에 있어서, 상기 가중 경비 산출 단계는 가용대역폭의 확인 결과 수용 불가능한 경우에 대한 가중경비는 무한대 또는 수용 가능한 경우의 가중경비보다 충분히 큰 값으로 설정하는 것을 특징으로 하는 이중링 구조에서 부하 분산과 공평성 제공을 고려한 자원 할당 방법
|
6 |
6
제 1 항에 있어서, 상기 정보 제공 단계는 대역폭 갱신 메시지 송신 주기에 도달하거나 요청데이타 수신되는 지를 체크하는 단계와, 상기 체크결과 소정 주기에 도달하거나 요청데이타가 수신되면 일련번호(SEQ)를 증가시키는 단계와, 증가된 일련번호(SEQ)와 예약된 대역폭 정보(BW0~BWn)와 우선순위가 실린 대역폭 갱신 메시지를 브로드캐스팅하는 단계로 이루어지는 것을 특징으로 하는 이중링 구조에서 부하 분산과 공평성 제공을 고려한 자원 할당 방법
|
7 |
7
제 1 항에 있어서, 상기 방법은 상기 정보 제공 단계에 의해 송신된 대역폭 갱신 메시지를 수신시, 수신 메시지의 일련번호가 이전에 수신한 메시지의 일련번호와 같은지를 체크하여, 같지 않을 경우에만 대역폭 예약 정보를 갱신하는 정보 갱신 단계를 더 포함하는 것을 특징으로 하는 이중링 구조에서 부하 분산과 공평성 제공을 고려한 자원 할당 방법
|
8 |
8
로컬망에 연결된 다수의 노드가 2개의 링을 공유하는 이중링 구조에서 부하 분산과 공평성 제공을 고려하여 자원을 할당하는 방법에 있어서, 현재 상태를 이전 상태로 설정하는 단계; 하위 노드가 혼잡한 상태인지를 체크하는 제1 체크 단계; 상기 체크결과 하위노드가 혼잡하지 않으면, allow_rate = my_rate + (C - rev_rate - my_rate) / N (여기서, allow_rate는 자기 노드의 허용속도이고, C는 링크의 속도이고, rev_rate는 예약된 속도이고, my_rate는 자기 속도이고, N은 노드 수이다) 에 의하여 허용속도를 설정하고, 현재 상태를 널(null)로 설정하는 제1 허용속도 설정 단계; 상기 체크결과 하위노드가 혼잡하다면, 자기속도가 하위노드의 공지속도보다 빠른 지를 비교하는 속도 비교 단계; 상기 속도 비교 단계의 비교결과, 자기속도가 하위노드의 공지속도보다 빠르지 않으면, allow_rate = min[my_rate + (C - rev_rate - my_rate)/N, advertized_rate] (여기에서, advertized_rate는 공지속도이다)에 의해서 허용속도를 설정하고, 현재상태를 혼잡으로 설정하는 제2 허용속도 설정 단계; 상기 속도 비교 단계의 비교결과, 자기속도가 공지속도보다 빠르다면, 이전상태가 혼잡상태이고 이전 왕복 지연 시간(RTT_old)≠0인지를 체크하는 제2 체크 단계; 상기 제2 체크 단계에서 이전상태가 혼잡상태이고 이전 왕복 지연 시간(RTT_old)≠0 라면, RTT_old = RTT_old - 1 로 설정하고, 반대라면 현재 자기속도를 이전 자기속도로, 현재 왕복 지연 시간(RTT)을 이전 왕복지연시간(RTT_old)으로 변경하는 단계; 상기 자식 속도 및 왕복지연시간 변경 단계 후, allow_rate = max[my_rate - {RTT(c - rev_rate)}/2N, my_rate/2, advertized_rate] 에 의해서, 허용속도를 설정하고 현재 상태를 혼잡으로 설정하는 제3 허용속도 설정 단계로 이루어지는 것을 특징으로 하는 이중링 구조에서 부하 분산과 공평성 제공을 고려한 자원 할당 방법
|
9 |
9
제 8 항에 있어서, 상기 방법은 RTT카운터, 상향 RTT 타임 스탬프, 하향 RTT 타임 스탬프의 파라메터들을 초기화하는 단계와, RTT 카운팅주기를 체크하여, 주기에 도달하면 RTT 카운터를 1 증가시키는 단계와, 노드가 혼잡한 상태인 경우, 하향 RTT 타임 스탬프를 0으로 정하는 단계와, RTT 카운터가 최대 값인지를 체크하는 단계와, RTT 카운터가 최대 값이면 상향 RTT 타임 스탬프를 최대 값으로 정하고, RTT 카운터를 0으로 하며, RTT 카운터가 최대 값이 아니면 상향 RTT 타임 스탬프를 0으로 정하는 단계를 더 포함하는 것을 특징으로 하는 이중링 구조에서 부하 분산과 공평성 제공을 고려한 자원 할당 방법
|
10 |
10
제 8 항에 있어서, 상기 방법은 공평패킷 수신시 하위노드가 혼잡한지를 체크하는 단계와, 하위노드가 혼잡상태이면 하향 RTT 타임 스탬프를 자신의 RTT 만큼 증가시키는 단계와, 하위노드가 혼잡하지 않으면, 하향 RTT 타임 스탬프가 최대 값인지를 체크하여 최대 값이 아니면 그대로 종료하고, 최대 값이면 RTT 카운터 값을 RTT로 설정하는 단계를 더 포함하는 것을 특징으로 하는 이중링 구조에서 부하 분산과 공평성 제공을 고려한 자원 할당 방법
|
11 |
11
제 1 항 내지 제 10 항중 어느 한 항에 기재된 방법의 단계를 수행하는 프로그램을 기록한 컴퓨터 판독 가능한 기록매체
|
12 |
11
제 1 항 내지 제 10 항중 어느 한 항에 기재된 방법의 단계를 수행하는 프로그램을 기록한 컴퓨터 판독 가능한 기록매체
|