요약

  • PIM 결정적 ECMP 초안 01판은 송신원과 그룹, 상위 라우터 ID 또는 네 바이트 Color 값을 해시해 리프들이 같은 상위를 고르게 한다. 동일 비용 경로에 생기는 중복 스트림을 줄이는 것이 목표다.
  • Arista 호환성 부록은 사설 Hello 옵션과 리틀엔디언 Color 해시를 기록한다. 제안된 공용 방식은 네트워크 바이트 순서를 쓰며, Cisco 부록에는 라우터 ID 기반의 또 다른 해시가 나온다.
  • 공용 Color 옵션 번호는 아직 TBD다. 한 그루의 트리가 형성됐는지는 각 리프가 받은 Hello와 실제 Join의 목적지를 봐야 알 수 있다.

불필요한 복제는 데이터가 도착하기 전에 시작된다. 리프·스파인 구조에서 여러 리프가 멀티캐스트 송신원까지 동일 비용 경로를 가질 수 있다. 각 리프는 역방향 경로의 상위 이웃을 정해 PIM Join을 보낸다. RFC 7761은 PIM-SM의 역방향 경로와 Join 상태를 규정하지만, 이 동률에서 모든 리프가 같은 이웃을 택하도록 하는 단일 해법은 정하지 않는다. 선택이 갈라지면 같은 스트림이 여러 상행 링크를 지나갈 수 있다.

두 계층 네트워크에 대해 초안은 송신원 S, 그룹 G, 각 후보의 라우터 ID로 해시를 계산하고 최댓값을 택한다. 동률은 로컬 정보로 다시 가른다. 다만 “결정적”이라는 말은 후보 집합, 입력값, 알고리즘이 같을 때만 성립한다. 리프 하나가 다른 후보 집합을 보았다면 각 장비가 자기 규칙을 정확히 실행해도 승자는 달라진다.

세 계층에서는 Color가 등장한다. 중간 계층 라우터는 자신이 연결된 상위 스파인과 같은 묶음을 나타내는 네 바이트 값을 PIM Hello에 실을 수 있다. 리프는 S, G, Color의 해시를 비교한다. 초안은 Color를 알리지 않은 이웃을 이 선택에서 제외한다. 그래서 업그레이드 순서가 경로 선택의 일부가 된다. 일부 인터페이스에만 Color를 켜는 순간, 전체 배선이 그대로여도 후보 명단이 달라질 수 있다.

Arista EOS 호환성 부록은 설치된 장비의 언어를 구체적으로 보여준다. 사설 Hello 옵션 65001은 고정값으로 전용 형식을 표시하고, 65002는 Color를 싣는다. 공용 옵션 번호는 아직 배정되지 않았다. 초안은 표준 구현이 이 사설 옵션을 기본값으로 송수신하지 않도록 권고하면서도, 인터페이스별 호환 설정을 허용한다. 점진적 전환에는 유용하지만, 같은 라우터의 두 포트가 서로 다른 정보를 이웃에 줄 수 있다. 포트별 설정이 곧 경로 자료다.

네 바이트의 순서는 더 까다롭다. 공용 해시는 Color를 네트워크 바이트 순서로 넣고, Arista 호환 해시는 리틀엔디언으로 넣는다. 후보 중 하나라도 사설 Color를 알리면 초안은 Arista 호환 해시로 비교하라고 한다. 문서에 적힌 연결 규칙과 현장 장비의 실행 결과는 따로 확인해야 한다. 관리 화면에 같은 Color 숫자가 떠도 해시 함수가 받은 바이트 배열까지 같았다는 뜻은 아니다.

Cisco 부록은 독립적으로 구현된 또 다른 라우터 ID 선택을 기록한다. RFC 7761의 RP 해시를 쓰고, 동률일 때 RFC 6395 Hello에 실린 인터페이스 ID를 사용한다. 초안 본문은 Jenkins 해시와 로컬 정보를 쓴다. 차이가 특정 네트워크에서 승자를 갈라놓는지는 측정하면 된다. 하나의 (S,G)에 대해 리프별 후보, 수신 Hello, 해시 입력, 선택한 상위를 표로 남기고 스파인 장애 뒤 다시 비교한다.

초안은 RFC 6754의 ECMP Redirect와도 대비한다. Redirect는 처음 선택한 뒤 상위가 Join을 다른 경로로 옮기게 할 수 있다. 운용 중인 흐름이 이동할 수 있다. 공동 해시는 첫 Join부터 선택을 맞춰 그 이동을 줄이려 하지만, 장비들이 실제로 같은 규칙을 실행해야 한다. 조정을 사후 메시지에 맡길지, 사전 상호운용 시험에 맡길지의 차이다.

초안에는 절약한 대역폭의 실측치나 혼합 장비의 장애 사례가 없다. 대신 검증 지점은 정확하다. Join이 어느 이웃에 도착했는지, 링크에 같은 스트림이 몇 벌 흐르는지. 그 기록이 있어야 용량 계획에서 “결정적”이라는 단어가 숫자가 된다.

PIM 초안 01판 · RFC 7761 · RFC 6395 · RFC 6754