1 |
1
멀티캐스트 흐름을 갖는 복수의 노드들로 구성된 전체 네트워크를 유니캐스트 흐름을 갖는 인접한 두 개의 노드를 한 쌍으로 하는 복수의 서브그래프(Subgraphs)들로 분해하는 단계;상기 분해된 서브그래프들 각각에 대해 효용 함수를 이용한 링크 형성 게임을 수행함으로써 상기 서브그래프들 각각에 존재하는 두 개의 노드들 간 링크를 결정하는 단계; 및;상기 결정된 서브그래프들 각각에 대한 두 개의 노드들 간의 링크에 기초하여 상기 복수의 노드들로 구성된 전체 네트워크의 토폴리지를 형성하는 단계를 포함하는 네트워크 토폴로지 형성 방법
|
2 |
2
제1항에 있어서,상기 분해하는 단계는,목적지 노드로 전송되는 모든 패킷을 조합하여 링크 독립적인 하나의 단일 패킷을 생성하는 네트워크 코딩을 통해 상기 전체 네트워크를 복수의 서브그래프들로 분해하는 네트워크 토폴로지 형성 방법
|
3 |
3
제1항에 있어서,상기 분해하는 단계는,상기 두 개의 노드들 각각은 목적지 노드에 따라 가상의 서브 노드들을 포함하고, 동일한 목적지 노드를 가지는 가상의 서브 노드들끼리 서브그래프를 구성하는 네트워크 토폴로지 형성 방법
|
4 |
4
제1항에 있어서,상기 효용 함수는,상기 전체 네트워크를 구성하는 복수의 노드들 각각에서 아웃고잉 링크를 형성하는데 필요한 링크형성비용(cost)을 고려하는 네트워크 토폴로지 형성 방법
|
5 |
5
제4항에 있어서,상기 링크형성비용은,상기 전체 네트워크를 구성하는 복수의 노드들 중 인접한 두 개의 노드 간의 일방향 링크가 연결된 경우 보다 상기 인접한 두 개의 노드 간의 쌍방향 링크가 연결된 경우 감소하는 네트워크 토폴로지 형성 방법
|
6 |
6
제1항에 있어서,상기 서브그래프들 각각에 존재하는 두 개의 노드들 간 링크를 결정하는 단계는,모든 링크 상태를 초기화하고, 현재의 제1 링크 상태를 저장하는 단계;상기 분해된 서브그래프들 각각에 대해 링크 형성 게임을 수행하여 네트워크 토폴리지의 성능을 평가하기 위한 유틸리티 값을 만족하는 제2 링크 상태를 검출하는 단계;상기 저장된 제1 링크 상태와 상기 검출된 제2 링크 상태를 비교한 결과에 기초하여 최종적인 두 개의 노드들 간 링크를 식별하는 단계를 포함하는 네트워크 토폴로지 형성 방법
|
7 |
7
제6항에 있어서,상기 최종적인 두 개의 노드들 간 링크를 식별하는 단계는,상기 저장된 제1 링크 상태와 상기 검출된 제2 링크 상태의 비교 결과 동일하면, 상기 검출된 제2 링크 상태를 상기 최종적인 두 개의 노드들 간 링크로 결정하는 네트워크 토폴로지 형성 방법
|
8 |
8
제6항에 있어서,상기 최종적인 두 개의 노드들 간 링크를 식별하는 단계는,상기 저장된 제1 링크 상태와 상기 검출된 제2 링크 상태의 비교 결과 동일하지 않으면, 상기 검출된 제2 링크 상태를 상기 현재의 제1 링크 상태로 변경하여 저장하고, 상기 제2 링크 상태를 재검출함으로써 상기 최종적인 두 개의 노드들 간 링크를 결정하는 네트워크 토폴로지 형성 방법
|
9 |
9
제6항에 있어서,상기 서브그래프들 각각에 존재하는 두 개의 노드들 간 링크를 결정하는 단계는,내쉬 평형(Nash Equilibrium, NE)을 통해 상기 두 개의 노드들 각각의 아웃고잉 링크의 활성 여부를 결정하는 네트워크 토폴로지 형성 방법
|
10 |
10
삭제
|
11 |
11
삭제
|
12 |
12
삭제
|