1 |
1
네트워크 경로를 블룸 필터로 표현하는 네트워크 경로 표현부; 및콘텐츠 요청노드의 요청에 따라, 상기 콘텐츠 요청노드로부터 콘텐츠 제공노드까지의 네트워크 경로를 계산하고, 상기 네트워크 경로 표현부가 상기 계산된 네트워크 경로를 블룸 필터로 표현하면, 상기 표현된 블룸 필터를 상기 콘텐츠 요청노드에 전송하는 네트워크 경로 계산부;를 포함하는 것을 특징으로 하는 네트워크 경로 계산장치
|
2 |
2
콘텐츠 요청노드 자신으로부터 콘텐츠 제공노드까지의 네트워크 경로를 네트워크 경로 계산장치에 요청하여, 상기 네트워크 경로 계산장치로부터 네트워크 경로를 표현한 블룸 필터를 전송받는 네트워크 경로 요청부; 및상기 네트워크 경로 요청부를 통해 전송받은 블룸 필터를 이용하여 콘텐츠 요청 패킷을 상기 계산된 네트워크 경로에 따라 상기 콘텐츠 제공노드에 전송하고, 상기 콘텐츠 제공노드로부터 상기 계산된 네트워크 경로를 통해 콘텐츠 응답 패킷을 수신하는 콘텐츠 패킷 전송부;를 포함하는 것을 특징으로 하는 콘텐츠 요청노드
|
3 |
3
제 2 항에 있어서, 상기 콘텐츠 패킷 전송부는,블룸 필터를 포함하는 콘텐츠 요청 패킷을 상기 콘텐츠 제공노드에 전송하고, 상기 콘텐츠 제공노드로부터 상기 블룸 필터를 포함하는 콘텐츠 응답 패킷을 수신하는 것을 특징으로 하는 콘텐츠 요청노드
|
4 |
4
제 3 항에 있어서, 상기 콘텐츠 패킷 전송부는,상기 콘텐츠 요청 패킷에 포함되는 블룸 필터를 상기 콘텐츠 응답 패킷에 포함되는 블룸 필터와 동일하도록 구성함에 따라, 상기 콘텐츠 요청노드로부터 상기 콘텐츠 제공노드까지의 네트워크 전송경로가 상기 콘텐츠 제공노드로부터 상기 콘텐츠 요청노드까지의 네트워크 전송경로와 동일해지는 것을 특징으로 하는 콘텐츠 요청노드
|
5 |
5
제 3 항에 있어서, 상기 콘텐츠 패킷 전송부는,상기 콘텐츠 요청 패킷의 헤더에 블룸 필터를 포함시켜 전송하고,헤더에 블룸 필터가 포함된 콘텐츠 응답 패킷을 수신하는 것을 특징으로 하는 콘텐츠 요청노드
|
6 |
6
콘텐츠 요청노드로부터 블룸 필터를 포함하는 콘텐츠 요청 패킷을 수신하면, 모든 이웃 노드들의 식별자를 검사하여 상기 블룸 필터에 존재하는 식별자가 있는지 여부를 확인하는 블룸 필터 확인부; 및상기 블룸 필터 확인부의 확인 결과에 따라, 상기 블룸 필터에 존재하는 것으로 확인된 노드 식별자를 갖는 모든 노드로 콘텐츠 요청 패킷을 중계하여 이를 최종적으로 콘텐츠 제공노드에 전송하고, 상기 콘텐츠 제공노드로부터 전송되는 콘텐츠 응답 패킷을 상기 콘텐츠 요청노드로 중계하는 콘텐츠 패킷 중계부;를 포함하는 것을 특징으로 하는 중계노드
|
7 |
7
제 6 항에 있어서, 상기 블룸 필터 확인부는,상기 모든 이웃 노드들의 식별자 중에서 소정의 노드 식별자가 상기 블룸 필터에 존재하는지를 상기 블룸 필터에 요청하여 응답을 수신하고,상기 콘텐츠 패킷 중계부는,상기 블룸 필터로부터 존재한다는 응답을 수신한 경우, 상기 소정의 노드 식별자를 갖는 모든 노드로 블룸 필터를 포함한 콘텐츠 요청 패킷을 전송하는 것을 특징으로 하는 중계노드
|
8 |
8
제 7 항에 있어서, 상기 블룸 필터 확인부는,상기 모든 이웃 노드들의 식별자 중에서 소정의 노드 식별자가 상기 블룸 필터에 존재하는지를 상기 블룸 필터에 요청하여 존재한다는 응답을 수신한 경우, 상기 소정의 노드 식별자가 상기 블룸 필터에 존재하는지를 재요청하며,상기 콘텐츠 패킷 중계부는,상기 블룸 필터 확인부를 통해 다시 한번 존재한다는 응답을 수신한 경우에, 최종적으로 상기 소정의 노드 식별자를 갖는 노드로 상기 블룸 필터를 포함한 콘텐츠 요청 패킷을 전송하는 것을 특징으로 하는 중계노드
|
9 |
9
네트워크 경로 계산장치의 네트워크 경로 계산방법에 있어서,콘텐츠 요청노드의 요청에 따라, 상기 콘텐츠 요청노드로부터 콘텐츠 제공노드까지의 네트워크 경로를 계산하는 단계;상기 계산된 네트워크 경로를 블룸 필터로 표현하는 단계; 및상기 표현된 블룸 필터를 상기 콘텐츠 요청노드에 전송하는 단계;를 포함하는 것을 특징으로 하는 네트워크 경로 계산방법
|