1 |
1
오버레이 네트웍상에서, n개의 멤버노드와 한 개의 송신노드로 구성되어 동시에 여러 멤버노드로 파일을 전송하는 파일 분배 방법으로서, 상기 송신노드는 네트웍의 전달지연 분포에 따라 전송하고자 하는 파일을 일정크기의 칩으로 쪼개어 멤버노드로 전송하고, 이를 받은 멤버노드는 바로 다른 멤버노드로 중계하는 것을 특징으로 하는, 오버레이 네트웍에서의 적응적 파일 분배 방법
|
2 |
2
오버레이 네트웍상에서, n개의 멤버노드와 한 개의 송신노드로 구성되어 동시에 여러 멤버노드로 파일을 전송하는 파일 분배 방법에 있어서, (1) 파일을 받고자 하는 멤버 노드가, 원래 파일을 갖고 있는 송신노드 S에 요청을 하는 단계, (2) 송신노드 S가, 요청받은 멤버 노드의 명단을 구성하고 각 노드에 대한 선택확률 Pi로 구성된 페로몬 테이블을 만드는 단계, (3) S가, 멤버 노드 명단을 모든 멤버에게 전달해 멤버 노드 사이에 경로 설정을 하는 단계, (4) S가, 페로몬 값을 적응시키기 위한 Ant를 Pi에 따라 임의의 경로로 일정한 속도로 보내는 단계, (5) S에서 i∈M인 i 멤버 노드로 보내진 Ant는 i를 제외한 다른 n-1개의 멤버 노드 중의 하나로 전달되는 단계, (6) j∈M, j≠1인 노드 j로 전달된 Ant는 S와 i, i와 j를 지나면서 겪은 지연시간을 저장하고, 다시 S로 돌아가는 단계, (7) S는 돌아오는 Ant로부터 얻은 정보를 바탕으로, n개의 경로 중 i 경로에 대해 관찰된 지연시간 Ti와 그 평균 μi 에 대한 정보를 기록하는 단계, (8) 페로몬에 대한 증가량을 정하기 위해 다음과 같이 τ를 구하는 단계, 단, Tbest는 대체로 τ를 1보다 작은 값으로 만들기 위한 기준값으로, 얻어진 지연시간 중 가장 작은 값으로 정한다
|
3 |
3
제2항에 있어서, 상기 (1) 단계에서 송신노드의 위치를 알아내기 위해서 P2P 시스템의 탐색알고리즘이 이용되는 것을 특징으로 하는, 오버레이 네트웍에서의 적응적 파일 분배 방법
|
4 |
4
제2항에 있어서, 상기 (2) 단계에서의 Pi는 로 결정되는 것을 특징으로 하는, 오버레이 네트웍에서의 적응적 파일 분배 방법
|
5 |
5
제2항에 있어서, (5) 단계의 과정은 라운드로빈(round-robin) 방식을 사용하여 같은 확률로 나머지 멤버에게 전달되는 것을 특징으로 하는, 오버레이 네트웍에서의 적응적 파일 분배 방법
|
6 |
6
제2항에 있어서, (6) 단계에서, j에서 S로 돌아갈 때는 지연시간을 저장하지 않고 j에서 S까지의 최단경로로 돌아가는 것을 특징으로 하는, 오버레이 네트웍에서의 적응적 파일 분배 방법
|
7 |
7
제2항에 있어서, 단계 (7)의 지연시간 Ti는 전송지연(transmission delay)을 고려하여 경로로 보내야 하는 데이터의 예측된 총 전송시간을 포함하는 것을 특징으로 하는, 오버레이 네트웍에서의 적응적 파일 분배 방법
|
8 |
7
제2항에 있어서, 단계 (7)의 지연시간 Ti는 전송지연(transmission delay)을 고려하여 경로로 보내야 하는 데이터의 예측된 총 전송시간을 포함하는 것을 특징으로 하는, 오버레이 네트웍에서의 적응적 파일 분배 방법
|