요약

  • AS 관계 데이터셋은 선별된 BGP 광고를 정제 규칙, 구조적 가정과 검증을 거쳐 고객-제공자 또는 피어 라벨로 변환합니다. 이 라벨은 추론된 라우팅 범주이며, 공개된 계약이 아닙니다.
  • 방어 가능한 사용은 스냅샷, 수집기 표면, 방법론 버전과 검증 범위를 보존한 뒤, 상업 조건, 트래픽, 위치, 이중화, 운영 효과에 대해서는 별도의 증거를 구하는 것입니다.

이 라벨은 더 좁은 질문에 대한 답이다

어떤 데이터셋이 두 개의 AS 번호를 기록하고 그중 하나를 다른 쪽의 고객으로 분류한다고 가정해 봅시다. 이 한 줄은 토폴로지 연구, 고객 콘 분석 또는 1차 의존성 지도 작성에는 도움이 될 수 있습니다. 그러나 청구서, 포트, 약정 대역, 커버되는 프리픽스, 관련 도시, 해지 권리를 드러내지는 못합니다. 이 관계가 싱가포르와 프랑크푸르트에서 동일한지, 한쪽이 일부 프리픽스에 대해서는 트랜짓을 구매하면서 다른 프리픽스에 대해서는 피어링하는지 보여줄 수도 없습니다.

이것은 연구자들이 숨긴 결함이 아닙니다. 그들이 만든 객체의 경계 자체입니다. AS 관계 지도는 지정된 방법론 하에서 공개 관측을 가장 잘 설명하는 가장 그럴듯한 라우팅 관계에 대한 질문에 답합니다. 계약은 당사자 간 의무라는 다른 질문에 답합니다. 트래픽 텔레메트리는 또 다른 질문에, 시설 기록과 라우터 설정, 인시던트 증거는 또 다른 질문에 각각 답합니다.

이 구분이 중요한 이유는 이 압축된 한 줄이 쉽게 이동하기 때문입니다. 이것은 자신이 어떻게 생성되었는지 설명하는 문서를 함께 지니지 않은 채 대시보드, 순위표, 공급망 지도와 리스크 모델에 들어갑니다. 출처에서 분리된 순간, 하나의 추론은 조용히 주장된 사실로 변할 수 있습니다.

수집기가 실제로 받는 것

BGP는 쌍방 협약의 공개 사본을 전송하지 않습니다. RFC 4271은AS_PATH를 라우팅 정보가 통과한 자율 시스템들을 식별하는 경로 속성으로 정의합니다. 그리고 경로 선택과 광고는 로컬 정책에 맡깁니다. 하나의 네트워크는 고객에게는 한 세트의 경로를, 피어에게는 다른 세트를, 수집기에는 더 좁은 세트를 광고할 수 있습니다.

RIPE RIS는 자신의 수집기들을 피어링 세션을 통해 BGP 데이터를 흡수하는 기계로 설명합니다. 일부는 교환 패브릭에 위치하고, 다른 일부는 멀티홉 세션을 사용합니다. 각 피어는 자신의 위치와 내보내기 정책에 따라 형성된 시야를 기여합니다. 그 결과로 만들어지는 아카이브는 매우 가치 있지만, 모든 상호연결을 들여다보는 도청 장치는 아닙니다.

2013년 CAIDA 연구는 자신의 관측 창을 명시했습니다. 이 연구는 매월 처음 5일 동안 하루 한 번 촬영한 Route Views와 RIS 라우팅 테이블 스냅샷에서 경로를 추출하고, 나타난 것들의 합집합을 사용했습니다. 논문에서 논의된 역사적 코호트에서는 기여자의 약 3분의 1이 전체 시야를 제공했고, 64%는 전체 AS의 2.5% 미만에게만 경로를 제공했습니다. 이 수치는 연구 기간에 속하는 것이며 오늘날의 수집기 모집단에 속하지 않습니다. 그 오래된 교훈은 선택에 관한 것입니다. 경로 아카이브는 참여 네트워크들이 특정 관측 지점에서 노출하기로 선택한 것을 기록할 뿐입니다.

경로가 어떻게 그래프가 되는가

다음 변환은 분석적입니다. CAIDA의 방법론 설명은 상업적 직관에서 출발합니다. 전형적인 경로는 고객-제공자 링크를 따라 올라가고, 피어 링크를 최대 한 번 가로지른 뒤, 제공자-고객 링크를 따라 내려간다는 것입니다. 초기 연구들은 이 "계곡 없는(valley-free)" 형태를 사용해 관측된 연결에서 어느 쪽이 제공자인지 추론했습니다.

kc claffy와 동료들이 공동 저술한 2005년과 2007년 연구는 초기 정식화의 실패를 다뤘습니다. 개별 에지가 잘못 라벨링되었더라도 경로 전체는 기대 형태에 맞을 수 있습니다. 타이브레이킹은 거대 트랜짓 제공자를 작은 네트워크의 고객으로 만드는 것 같은 터무니없는 결과를 낳을 수 있습니다. 피어 링크는 특히 어렵습니다. 많은 피어 링크가 수집된 경로에 전혀 나타나지 않기 때문입니다.

2013년 알고리즘은 다른 길을 택했습니다. AS 경로를 정제하고, 최상위 클리크를 식별하고, 트랜짓 차수와 기타 타이브레이커로 네트워크를 정렬하고, 인접 경로 셋을 검사했습니다. 여기에는 세 가지 구조적 가정이 있었습니다. 글로벌 도달성에는 보통 제공자가 필요하다는 것, 트랜짓에 의존하지 않는 네트워크들의 클리크가 최상단에 위치한다는 것, 그리고 제공자-고객 순환이 발생해서는 안 된다는 것입니다. 알고리즘은 고객-제공자 에지를 먼저 추론하고, 남은 링크 중 일부를 피어로 분류했습니다.

이 단계들은 재현 가능한 모델을 만들어내는 것이지 회복된 계약 아카이브가 아닙니다. 이 가정들은 결과의 일부입니다. 관측된 경로, 최상위 클리크 입력, 정제 규칙 또는 알고리즘이 바뀌면, 어느 네트워크도 새로운 계약에 서명하지 않은 채 에지가 바뀔 수 있습니다.

검증은 분모를 지우지 않은 채 모델을 개선한다

2007년 논문은 필수적인 일을 했습니다. 네트워크 담당자들에게 물었습니다. 접촉한 78개 자율 시스템 중 38개가 응답하여 3,724개의 추론된 링크에 대한 관계 유형을 제공했습니다. 그 집합 내에서 이 방법은 고객-제공자 링크의 96.5%, 피어 링크의 82.8%, 자매(sibling) 링크의 90.3%, 전체의 94.2%를 정확히 분류했습니다.

이것은 강력한 결과지만, 논문은 그 분모가 인터넷 전체라고 주장하지 않았습니다. 응답자들은 자기선택이었고, 확인된 관계들은 공개 그래프 내 링크의 9.7%를 차지했습니다. 더 두드러지는 점은, 참여 네트워크들이 BGP 테이블에 나타나지 않는 많은 인접성을 보고했다는 것입니다. 테이블은 실제 인접성의 최대 86.2%, 주로 피어 링크를 놓치고 있었습니다. 따라서 깔끔한 공개 지도는 보이는 에지에 대해서는 정확하면서도 여전히 근본적으로 불완전할 수 있습니다.

2013년 논문은 검증 기반을 넓혔습니다. 직접 보고된 관계, 상호 일치하는 RPSL 정책, 문서화된 BGP 커뮤니티 의미를 결합했습니다. 126,082개의 고객-제공자 및 피어 추론 가운데 43,613개를 검증했습니다. 그 하위 집합에서 각각 99.6%와 98.7%의 정확도를 보고했습니다. 그러나 검증 출처들 자체가 약 1% 정도 불일치했습니다. 저자들은 그 불일치를 이용 가능한 증거가 부과하는 한계로 다뤘습니다.

집계 검증률은 임의의 특정 에지에 붙일 수 있는 신뢰도 점수가 아닙니다. 특정 관계는 그래프에서 잘 관측되는 부분이나 가장 덜 보이는 가장자리에 있을 수 있습니다. 운영자의 직접 확인을 받거나, 오직 구조적 추론에만 의존할 수도 있습니다. 논문의 백분율은 이름이 명시된 방법론 하의 검증된 모집단을 기술할 뿐, 두 명명된 회사 사이의 현재 계약을 인증하지 않습니다.

단일 라벨은 변하는 배열을 압축한다

CAIDA의 현재 데이터셋 페이지는 가장 어려운 한계를 단호하게 진술합니다. 같은 자율 시스템 쌍이 위치나 프리픽스에 따라 서로 다른 의미를 가질 수 있지만, 모델은 그 쌍에 하나의 관계를 할당한다는 것입니다. 한 지역에서의 고객이 다른 곳에서는 피어일 수 있습니다. 트랜짓은 부분적일 수 있습니다. 자매 구조는 다른 관계와 닮을 수 있습니다. 무료 트랜짓과 유료 피어링은 이분법적 어휘에 편안하게 들어맞지 않습니다.

고객 콘은 같은 압축을 물려받습니다. 추론된 고객 링크를 따라가면 도달성과 위계를 비교하는 강력한 척도를 얻습니다. 그러나 2013년 논문은 기저 관계가 하이브리드일 때 이 구성물은 방법론적으로 결함이 있다고 지적합니다. 따라서 콘은 분석적 투영입니다. 검증된 고객 목록, 매출 대장, 패킷이 실제로 통과할 경로 목록이 아닙니다.

CAIDA의 현재 두 데이터셋 계열은 또 하나의 중요한 구분을 더합니다. Serial-1은 정제된 Route Views와 RIS 경로에서 월별 그래프를 도출합니다. Serial-2는 BGP 커뮤니티, 룩킹글라스, traceroute의 증거와 함께 라우터 소유권 및 IP-to-AS 추론을 추가합니다. 더 많은 출처는 더 많은 에지를 드러낼 수 있습니다. 그러나 더 긴 출처 체계를 만들기도 합니다. "Serial-2에 존재함"이 "계약 확인됨"과 동의어가 아니라는 뜻입니다. 이는 더 넓은 방법론이 그 링크를 포함할 만큼 충분한 증거를 추론했거나 관측했다는 의미일 뿐입니다.

이 사람은 측정 기관의 일부다

CAIDA의 공식 페이지는 kc claffy—Kimberly Claffy이기도 한—를 자신의 수석 연구자이자 인터넷 주소 지정, 라우팅, 네이밍의 독립적 측정에 집중하는 연구자로 지목합니다. UC San Diego가 그녀의 2017년 Jonathan B. Postel Service Award를 다룬 글은 분석만이 아니라 데이터를 수집하고, 큐레이션하고, 공유하기 위한 인프라를 강조합니다.

그녀가 여기서 다뤄지는 이유는 바로 그 기관적 작업 때문입니다. 이것은 혼자 이루어지지 않았습니다. AS 관계 논문들은 Xenofontas Dimitropoulos, Dmitri Krioukov, Marina Fomenkov, Bradley Huffaker, Young Hyun, George Riley, Matthew Luckie, Amogh Dhamdhere, Vasileios Giotsas 등 끊임없이 바뀌는 연구진을 나열합니다. 그 순서가 중요한 이유는, 이것이 한 명의 발명가에게 돌려지는 완성된 신탁(oracle)이 아니라 도전받고, 검증되고, 수정되어 온 방법론임을 보여주기 때문입니다.

명시된 라우팅 역할조차 협약 전부는 아니다

RFC 9234는 유용한 대조를 제공합니다. 이 RFC는 두 eBGP 스피커가 세션에 대해 상호 확인할 수 있는 BGP 역할(Role)과, 경로 누출 방지에 사용되는 Only to Customer 속성을 정의합니다. 이렇게 협상된 역할은 선별된 경로에서 제3자가 추론한 것보다 구성된 라우팅 의미에 대한 더 강한 증거입니다.

그러나 그 신호조차 한계가 있습니다. 이는 BGP 세션에 대한 역할과 그에 부속한 전파 규칙을 기술합니다. 이 RFC는 서로 다른 프리픽스나 맥락이 서로 다른 처리를 요구하는 복잡한 관계를 인정합니다. 가격, 용량, 법적 의무를 공개하지 않으며, 보편적으로 배포되지도 않았습니다. 따라서 증거의 위계는 "추론 또는 참"이 아닙니다. 관측된 광고에서 출발해, 추론된 관계를 거쳐, 운영자 확인 라우팅 역할, 계약 기록, 측정된 결과로 이어지며, 각각 서로 다른 질문에 답합니다.

지도를 영토처럼 여기지 않고 사용하라

추론된 에지의 신중한 기록은 데이터셋 계열, 스냅샷 날짜, 주소 체계, 수집기 입력, 방법론 버전, 에지 라벨, 보조 증거, 검증 범위를 함께 지녀야 합니다. 다음 달에 라벨이 바뀌면 두 상태를 모두 보존하십시오. 상업적 사건이라 부르기 전에, 경로가 바뀌었는지, 수집기가 바뀌었는지, 알고리즘이 바뀌었는지, 네트워크들이 새 증거를 제공했는지 물어야 합니다.

중요한 결정에는 빠진 증명을 더하십시오. 라우팅 의미를 시험하려면 운영자 진술이나 상호 확인된 역할을 사용하십시오. 가격과 의무에는 계약을, 부하와 방향에는 트래픽 텔레메트리를, 물리적 다양성에는 포트와 시설 증거를, 복원력에는 인시던트 기록을 사용하십시오.

이 규율은 지도를 오히려 더 유용하게 만들며, 저하시키지 않습니다. CAIDA 작업의 오래된 성취는 비공개 계약을 공개된 확실성으로 만든 것이 아닙니다. 그것은 달리 숨겨진 구조에 관해 추론할 수 있는 투명한 방법을 만들고, 독자들이 추론이 어디에서 끝나는지 알 수 있도록 충분한 방법론적 세부를 남겼다는 것입니다.

출처