요약

  • RFC 891은 동일한 로컬 HELLO 교환이 경로 선택용 왕복 지연과 시각 유지용 시각 오프셋을 모두 공급하도록 했지만, 두 결과는 서로 다른 수용 기준을 통과해야 했다.
  • 수용된 최소 지연 경로는 오프셋을 실었을 뿐, 시각 권위를 선택하지는 않았다. 설정된CLOCK-HID가 로컬 시계를 규율할 수 있는 날짜와 시각을 제공하는 마스터를 식별했다.
  • 동일한 패킷 길이, 경로 상태, 홀드 구간, 시계 유효성 같은 조건이 “메시지 수신”, “경로 수용”, “시계 조정”이 하나의 구분 없는 사건으로 합쳐지지 않도록 만들었다.

RFC 891에서 가장 드러내는 정보를 주는 필드는 패킷 타입이 아니다. 그것은 로컬 Host Table의 한 항목이다. 각 목적지마다 Fuzzball은 출력 프로세스, 측정된 지연, 시각 오프셋, 마지막 갱신 시각, 생존 카운터를 유지했다. 그 행은 동시에 포워딩 기억이자 타이밍 기억이었다.

이것은 작은 환경에 대한 작은 해법이었다. 문서가 기술한 DCN 로컬 네트워크에는 최대 256개의 호스트와 게이트웨이가 있었고, 대개 PDP-11 또는 LSI-11 “Fuzzball”이 점대점과 멀티포인트 매체를 섞어 연결되어 있었다. 각 기계는 패킷 스위치이자 게이트웨이, 서비스 호스트가 될 수 있었다. 트래픽을 어디로 보낼지 모두에게 알려주는 별도의 로컬 라우팅 리더는 없었다.

대신 이웃들이 HELLO를 교환했다. 같은 네트워크에서 이 메시지들은 인터넷 프로토콜 번호 63을 사용했고 Host Table의 지연·오프셋 항목을 포함했다. 최신IANA 프로토콜 번호 레지스트리는 여전히 63을 “임의 로컬 네트워크”로 기록한다. 그 행은 하나의 할당을 보존할 뿐, DCN 설계가 지금도 배포되어 있다는 증거는 아니다.

왕복이 재사용 가능한 근거가 되다

지연 계산은 교환의 양방향에 걸쳐 이루어졌다. 호스트는 수신한 HELLO의 타이밍 상태와 자신이 다음에 전송한 HELLO를 함께 사용했다. RFC 891은 이 방법이 두 시계가 이미 일치하는 것에도, 완벽히 규칙적인 전송 간격에도 의존하지 않는다는 점을 강조했다. 손실된 메시지와 반사된 메시지가 이 방법을 무너뜨리지 않았다.

이 독립성이 중요한 이유는 측정이 동기화가 완료되기 전에도 유용해야 했기 때문이다. 지연 추정이 동기화된 시계를 요구하고, 동기화가 선택된 경로를 요구한다면 그 설계는 순환 전제를 만들어 버린다. 왕복 관측이 이 순환을 끊었다.

그러나 패킷은 체크섬과 형식이 유효하다는 이유만으로 보편적으로 신뢰할 수 있는 것이 되지 않았다. 수신자는 형식이 잘못되었거나 체크섬이 실패한 HELLO는 폐기했다. 그다음 살아남은 정보에 추가로 로컬 조건을 적용했다. 정밀한 타이밍에는 마지막 전송 HELLO와 마지막 수신 HELLO가 같은 길이여야 했다. 길이가 다르더라도 호스트는 경로를 갱신할 수 있었지만 오프셋은 그대로 두었다.

이 작은 규칙이 아키텍처를 드러낸다. 메시지는 공유되었지만 결정 게이트는 공유되지 않았다. 라우팅은 시각 절차가 사용을 거부하는 근거를 사용할 수 있었다.

최소 지연은 운반자를 골랐지, 주권자를 고르지 않았다

보고된 목적지에 대해 수신자는 자신의 이웃까지의 왕복 지연에 그 이웃이 광고하는 지연을 더했다. 다른 후보가 설정된 마진 이상으로 우월해지기 전까지는 현재 출력 경로를 유지했다. 문서의 예제 구현은 전환 기준으로 약 100밀리초, Host Table 홀드 구간으로 120초, 경로 값의 최대치로 30초를 사용했다. 이 수치들은 해당 구현 계열을 설명할 뿐, 모든 시대의 모든 네트워크에 대한 상수가 아니다.

경로가 수용되면 그 경로에 연관된 시각 오프셋도 함께 Host Table에 들어갔다. 따라서 가장 빠른 수용 가능한 경로가 타이밍 관측의 운반자가 되었다. 그러나 그 경로가 시각 권위의 이름을 지을 권한을 얻은 것은 아니었다.

마스터는 별도로CLOCK-HID, 즉 설정된 호스트 ID로 식별되었다. 선택된 경로가 다른 호스트로 향한다면 그 오프셋은 라우팅 상태일 뿐, 마스터 시각으로서 시계를 규율할 권한이 아니었다.CLOCK-HID와 연관된 오프셋조차 날짜 유효성 검사와 로컬 시계 교정 규칙을 통과해야 했다.

이 구분은 매력적이지만 잘못된 요약, 즉 “가장 가까운 시계가 이겼다”는 주장을 차단한다. RFC 891은 낮은 지연이 주권을 부여하는 선거를 치르지 않았다. 설정이 마스터가 누구인지 확립했고, 측정은 로컬 호스트가 현재 그 마스터에 어떻게 도달하는지, 그 경로에서 어떤 오프셋을 관측하는지를 확립했다.

되돌아가는 링크 위의 독극물이 경로 계산을 보호했다

동일한 테이블 교환은 학습한 경로를 그 경로를 공급한 링크 쪽으로 다시 광고하면 라우팅 루프를 만들 수 있었다. RFC 891은 그 되돌아가는 경로에MAXDELAY를 대입하는 방식으로 이에 답했다.RFC 2453은 이후 스플릿 호라이즌과 포이즌드 리버스, 트리거드 업데이트, 인피니티까지 세는 과정 같은 친숙한 비교 용어를 제공하지만, Hellospeak에서 RIP로 이어지는 직접적인 계보를 확립하지는 않는다.

안전하게 말할 수 있는 주장은 더 좁다. 두 문서 모두 분산형 거리 보고에는 경로가 어디에서 왔는지에 대한 정보가 필요하다는 것을 보여준다. 입력 링크에서 떨어져 나온 광고된 숫자는 자기 확인적 허구가 될 수 있다.

홀드다운 상태가 또 하나의 경계를 더했다. 사라진 이웃이 곧바로 어떤 새 주장이든 수용할 수 있는 깨끗한 빈 행이 되지는 않았다. Host Table은 생존성을 세고 재진입을 지연시켰다. 경로의 신선함, 오프셋의 신선함, 시계의 유효성은 서로 연관되어 있었지만, 같은 시계는 아니었다.

로컬 시계는 서서히 움직이거나, 뛰거나, 타임스탬프를 거부할 수 있었다

RFC 891은 물리적 시계, 겉보기 시계, 실제 시계를 구분했다. 작은 교정은 누적된 차이의 일부를 옮기는 방식으로 점진적으로 적용되었고, 제안된 파라미터는 최대 슬루를 초당 약 2밀리초 미만으로 유지했다. 큰 교정은 겉보기 시계를 한 번에 뛰게 할 수 있었다.

스텝이 발생하면 타이밍 타임스탬프가 무효가 되는 홀드 구간이 이어졌다. 그 거부는 교정 자체만큼 중요하다. 방금 시계를 옮긴 기계는 그 불연속을 가로지르는 측정이 보통의 왕복을 기술한다고 가장할 수 없다.

이 설계는 또한 겉보기 시계 표현이 UT 자정에 넘어가기 때문에 매일 최소 한 번은 유효한 마스터 날짜와 시각을 필요로 했다. 경로 도달성만으로는 달력 맥락을 공급할 수 없었다.

RFC 778의 이전 DCNET 서비스는 이미 ICMP와 GGP를 통해 타임스탬프를 교환하여 편도 및 왕복 지연을 추정했다. RFC 891은 한 걸음 더 나아가 지연, 오프셋, 도달성, 경로 선택을 지속적으로 유지되는 로컬 테이블에 담았다. 이 재사용은 별도의 발견·측정 평면을 절약했지만, 그만큼 로컬 출처 추적을 필수로 만들었다.

Hellospeak는 NTP에 영향을 주었지만 NTP는 아니었다

RFC 1059는 이후 Fuzzball 라우팅 프로토콜을 “Hellospeak”로 명명했다. 그 문서는 이 설계가 라우팅에 시각 동기화를 결합했고 네트워크 타임 프로토콜에 강한 영향을 주었으며, 자신의 로컬 네트워크 환경 밖에서는 부적합하다고 명시했다. 이는 문서화된 영향이지 프로토콜의 동일성이 아니다.

RFC 958의 첫 NTP 제안은 시각 교환을 UDP로 옮기고 계층 구조와 메시지 표현을 기술했다. 동시에 동기화·필터링 알고리즘, 피어 발견, 인증을 규정하지 않았음도 인정했다.RFC 1305에 이르면 NTP는 전용 시각 서비스 아키텍처 안에서 다중 서버 필터링과 선택, 오류 한계, Fuzzball에서 파생된 논리 시계 메커니즘을 기술했다.

역사적 이동은 조잡한 결합 패킷에서 단지 더 큰 패킷으로의 이동이 아니었다. 효율적인 로컬 결합에서, 더 넓은 서비스에 적합한 명시적인 선택·필터링·정확성 표면으로의 이동이었다. Fuzzball의 교훈은 무엇보다 하나의 경고로 남았다. 타이밍 관측을 실어 나르는 것과, 경로를 선택하는 것, 시각 출처를 승인하는 것은 세 개의 결정이다.

출처와 한계

이 글은 RFC 778, RFC 891, RFC 958, RFC 1059, RFC 1305, RFC 2453 및 IANA 프로토콜 번호 레지스트리를 사용한다. 이 자료들은 사양, 구현 설명, 문서화된 영향, 레지스트리 상태를 확립한다. 그러나 현재의 DCN 배포, 모든 Fuzzball에 걸친 동일한 파라미터, 인증된 마스터 신원, 대칭 경로 지연, Hellospeak에서 RIP로의 직접 계보, 또는 최소 왕복 지연이 가장 작은 시계 오차를 낳는다는 보장을 확립하지는 않는다.