요약

  • RON은 능동 프로브, 수동 관측, 오버레이 링크 상태 프로토콜을 결합하여 소규모 그룹이 직접 경로와 협력 노드를 경유하는 우회 경로를 비교할 수 있게 했습니다.
  • “최적”은 평가자에 따라 달라졌습니다. 지연, 유실, TCP 처리량이 서로 다른 경로를 선택할 수 있었고, 정책은 기술적으로 가능한 중계 노드를 금지할 수도 있었습니다.
  • 유명한 평균 18초 복구와 60~100% 장애 우회 수치는 12노드와 16노드 규모의 2001년 두 배포 실험에 속한 결과입니다. 이는 한계가 명시된 메커니즘의 증명이었지 BGP의 수복이나 보편적 복원력의 증명이 아니었습니다.

경로가 끊겼지만 애플리케이션에는 투표권이 없었다

광역 라우팅은 상세 정보를 압축해야 합니다. BGP는 독립적으로 운영되는 네트워크들 사이에서 도달 가능성과 정책을 전달하지만, 모든 애플리케이션의 유실, 지연, 유용한 처리량에 대한 지속적 보고 체계는 아닙니다. 홍수 트래픽, 지속되는 혼잡, 부분 장애가 한 프로그램에는 그 경로를 쓸 수 없게 만들면서도, 경로 자체는 계속 광고될 수 있습니다.

Resilient Overlay Networks는 바로 이 불일치에서 출발했습니다. David G. Andersen, Hari Balakrishnan(하리 발라크리슈난), M. Frans Kaashoek, Robert Morris는 하위 라우팅 시스템의 수렴을 기다리지 않고 작은 엔드포인트 집합이 무엇을 할 수 있는지 물었습니다. 그들의 답은 의도적으로 IP 라우팅 위에 놓였습니다. 협력 호스트들은 이미 자신에게 열려 있는 인터넷 경로를 측정했고, 직접 경로가 나빠지면 다른 멤버에게 트래픽을 캡슐화하여 그 멤버가 중계하도록 했습니다.

이 구분이 중요합니다. 오버레이는 자율 시스템(AS)을 설득해 경로를 바꾸지 않았습니다. 이미 존재하는 경로들로부터 또 하나의 종단 간 조합을 만들었을 뿐입니다. 손상되거나 혼잡한 구간은 그대로 남아 있으면서, 애플리케이션의 패킷만 다른 곳으로 흘렀습니다.

우회는 측정 규칙에서 시작된다

모든 RON 노드는 능동 프로브와 진행 중인 전송에 대한 수동 관측을 통해 다른 멤버로 가는 가상 링크를 감시했습니다. 이 관점은 링크 상태 프로토콜로 배포되었습니다. 예약된 프로브가 실패하면 구현은 더 빠른 프로브를 짧게 연속 전송했고, 설정된 시퀀스가 응답을 받지 못하면 그 가상 링크를 다운으로 간주했습니다.

이는 운영상의 정의이지 물리적 진단이 아닙니다. 네 개의 무응답 프로브는 유용한 트리거가 될 수 있습니다. 그러나 끊어진 광케이블, 라우터, 방화벽, 혼잡 큐, 책임 있는 조직을 특정할 수는 없습니다. 보여줄 수 있는 것은 이 노드가, 이 시점에, 이 패킷과 타임아웃 정책으로 기대했던 응답을 받지 못했다는 사실뿐입니다.

입구 노드에서 콘듀이트(conduit)는 트래픽을 분류하고 라우팅 선호를 선택했습니다. 노드는 토폴로지 테이블에서 경로를 고르고, RON 헤더와 정책 태그를 붙인 뒤, 패킷을 직접 또는 다른 멤버를 경유해 전송했습니다. 다운스트림 중계 노드는 선택된 다음 홉을 따랐습니다. 전달 서비스는 베스트에포트로 신뢰할 수 없는 상태 그대로였습니다.

세 가지 지표가 “최적”의 세 가지 의미를 만든다

구현은 지연, 패킷 유실, 추정 TCP 처리량에 대해 별도의 평가기를 유지했습니다. 지연은 최근 왕복 시간 샘플을 결합했고, 유실은 최근 샘플 이력을 사용했으며, 처리량은 또 다른 방식의 추정을 필요로 했습니다. 논문은 동일한 노드 쌍 사이에서 세 가지 평가기가 모두 서로 다른 경로를 선택하는 사례를 관찰했습니다.

이 결과는 오버레이가 더 나은 경로를 찾는다는 일반적 주장보다 중요합니다. 지표가 없는 최적 경로는 존재하지 않습니다. 영상 통화는 지연과 지터를 중시할 수 있고, 대량 전송은 더 높은 처리량을 위해 더 긴 경로를 감수할 수 있으며, 제어 채널은 낮은 유실을 최우선할 수 있습니다. RON은 애플리케이션이 평가기를 하나 선택하게 하고, 경로가 그 선택을 물려받게 했습니다.

정책은 후보 집합을 더 좁혔습니다. 사설 또는 교육 기관 링크는 물리적으로 사용 가능하더라도 특정 트래픽에는 허용되지 않을 수 있습니다. 정책 분류기는 포워딩 테이블을 계산하기 전에 그런 링크를 제거할 수 있었습니다. 따라서 어떤 경로가 자격을 갖추려면 측정이 그 경로를 상위에 놓고 권한도 이를 허용해야 했습니다.

협력하는 중개자 한 명

RON의 주목할 만한 경제성은 측정된 개선의 대부분이 중개 멤버 한 명만으로 충분했다는 점입니다. A에서 B로 가는 직접 경로가 나쁜 구간을 지나면, A가 C에 도달할 수 있고 C가 같은 문제 없이 B에 도달할 수 있을 때 중계 노드 C가 도움이 될 수 있습니다. 한 번의 굽음이 직접 경로에 가려진 경로 다양성을 드러낼 수 있었습니다.

그러나 중계 노드는 마법 같은 이중화가 아닙니다. A의 엣지 링크가 실패하면 A에서 나가는 모든 경로가 그 단절을 공유할 수 있습니다. 모든 멤버가 B에 도달할 수 없다면 어떤 오버레이 테이블도 마지막 구간을 발명할 수 없습니다. 겉보기에 다른 두 경로가 동일한 하위 병목 지점을 공유한다면, 우회는 직접 경로와 함께 실패할 수 있습니다. 정책이 C가 A의 트래픽을 실는 것을 금지한다면, 물리적 도달 가능성은 허가가 아닙니다.

중개자는 또한 새로운 의존성이 됩니다. 대역폭과 처리 능력을 소모하며, 중개자 자체의 실패는 본래 그 중개에 의존하지 않았을 흐름을 끊을 수 있습니다. 복원력은 이동할 뿐, 사라지지 않습니다.

2001년의 증거가 실제로 증명하는 것

주요 평가는 2001년 3월에 측정한 12노드 배포와 5월에 측정한 16노드 배포를 사용했습니다. 이들은 각각 132개와 240개의 방향성 경로를 노출했습니다. 구현은 평균 18초 만에 장애를 우회했고, 두 데이터셋에서 유의미한 장애의 60%에서 100%를 우회했습니다. 또한 일상 샘플 중 작은 비율에서 유실, 지연 또는 처리량을 개선했습니다.

이 수치들이 특히 유용한 증거인 이유는 저자들이 경계를 명시했기 때문입니다. 그들은 이 실험이 자신들의 배포를 넘어 무엇을 대표한다고 주장하지 않았습니다. 두 번째 데이터셋에서 RON이 우회하지 못한 장애는 대부분 다른 모든 멤버도 도달하지 못한 사이트였습니다. 메커니즘은 도달 가능한 다양성이 존재하는 곳에서 성공했고, 존재하지 않는 곳에서 멈췄습니다.

따라서 백분율은 그 분모, 날짜, 노드 집합, 정책, 선택된 임계값과 함께 다녀야 합니다. “RON이 18초 만에 복구했다”는 말은 불완전합니다. 책임 있는 서술은 특정 구현이 자신의 프로브 일정과 오버레이 멤버십으로 그 실험들에서 평균적으로 그 결과를 얻었다는 것입니다.

테스트베드가 시스템의 일부가 되다

2003년까지 MIT RON 테스트베드는 8개국 31개 사이트의 36대 기계로 성장했습니다. 이 성장은 또 하나의 증거 층위를 드러냈습니다. 기계들은 공통 소프트웨어, 계정 관리, 업데이트, 시계 동기화, 실험을 감당할 현지 호스트들을 필요로 했습니다. 사용자들은 프로브 민원과 대역폭 경합을 만들어냈습니다. 한 대의 외부 기계는 침해되었습니다. DNS 의존성은 3개월치 측정을 무효화하는 허위 실패를 일으켰습니다.

이것들은 아키텍처의 각주가 아닙니다. 아키텍처의 운영 표면 그 자체입니다. 테스트베드가 작동한 것은 부분적으로 사용자가 적고 대체로 신뢰할 수 있었으며, 이용 규칙과 사회적 압력이 존재했기 때문입니다. 저자들은 더 큰 확장을 위해서는 더 나은 프로빙, 측정, 관리 기능이 필요하다고 명시했습니다.

발라크리슈난의 MIT 프로필은 복원 네트워크와 오버레이를 훨씬 넓은 연구 영역 속에 놓아둡니다. RON 자체는 여전히 집단적 성과로, Andersen의 학위논문은 발라크리슈난이 지도했고 시스템 논문은 공동 저작입니다. 역사적 기여는 오버레이가 인터넷을 고쳤다는 영웅적 주장이 아닙니다. 전역 제어 평면이 표현하지 않는 증거에 대해 엔드포인트가 행동할 수 있다는 훈련된 시연이며, 단 그 증거를 생산하는 비용과 한계도 함께 짊어져야 한다는 것입니다.

출처