2012-12-13 3 views
1

저는 개인 프로젝트를 위해 제과점 DHT를 연구 해왔고 정말 좋아하지만 라우팅이 저를 혼란스럽게합니다.페이스트리 라우팅 및 결과 라우팅 갭?

라우팅은 접두사 라우팅을 사용하여 완료되고 인접 노드 (로컬 노드와 공통 접두어가있는 IE 노드)에 대해 리프 세트를 사용하고 더 먼 노드에 대해서는 라우팅 집합을 사용합니다.

내 혼란은 다음과 같습니다. DHT는 5 개의 노드로 부트 스트랩됩니다. 부트 스트 래퍼로 작동하는 서버는 모든 결합 된 노드를 라우트 세트에 추가하고 나중에 DHT에 조인하는 모든 노드에이를 제공합니다.

접두어 A가 조인하면 부트 스트 래퍼가 라우트 집합에 추가합니다. 접두어 F가 A 다음에 결합하면 A를 포함하는 부트 스트 래퍼에서 라우트 세트를 수신합니다.

A가 F로 경로 지정되어야한다면 어떻게해야합니까? 스펙은 노드간에 리프레시 테이블 만 복사하는 것을 지정하지 않기 때문에 존재 여부를 알 수 없습니다.

이것은 아주 작은 예이며 명확 해 주시기 바랍니다. 패스트리에 라우팅 갭이있을 수 있습니까?

종류는

답변

0

난 당신이 라우팅 테이블 유지 보수와 관련하여 언급 한 시나리오 명확하지 않다 간주한다.

그러나 다음과 같은 질문에 대한 , A는 F에 경로에 필요하면 어떻게

? 스펙은 노드간에 리프레시 테이블 만 복사하는 것을 지정하지 않기 때문에 존재 여부를 알 수 없습니다.

A는 F, 가 피어 노드의 가까운 후드를 나타냅니다 nodeIds의 접두사와 일치하여 F의 수치에 가장 가까운 노드 (노드 "G"를 말한다)에 대한 의지 경로를 찾을 수없는 경우. 그런 다음 F가 라우팅 테이블에 있거나 그렇지 않으면 가장 가까운 경우 노드 F는 경로 F에 연결됩니다.

희망이 당신에게 분명합니다 ....