BGP“AS_SET”은 어떻게 사용됩니까?

RFC 1771은 다음과 같이 경로 속성 유형 AS_PATH 를 정의 합니다.

AS_PATH (Type Code 2):

AS_PATH is a well-known mandatory attribute that is composed
of a sequence of AS path segments. Each AS path segment is
represented by a triple <path segment type, path segment
length, path segment value>.

The path segment type is a 1-octet long field with the
following values defined:

Value Segment Type
1 AS_SET:      unordered set of ASs a route in the
               UPDATE message has traversed
2 AS_SEQUENCE: ordered set of ASs a route in
               the UPDATE message has traversed

AS_SEQUENCE의 AS_PATH 유형을 사용하면 나에게 완벽하게 이해됩니다. 특정 접두사를 얻기 위해 교차하는 ASN의 역방향 목록으로 끝납니다.

그러나 AS_PATH의 AS_SET을 사용하기로 선택한 경우 접두사와 접두사 사이에 정렬되지 않은 ASN 목록을 갖는 목적을 알 수 없습니다.

위의 인용문은 UPDATE 메시지 형식에서 인용 된 것이므로 관리자는 BGP 피어에게 정렬 된 목록 또는 정렬되지 않은 목록을 보낼 수있는 옵션이있을 수 있습니다. 내 질문은, 순서가없는 목록을 보내는 목적 은 무엇 입니까? 어떤 경우에 정렬 된 목록이 아닌 정렬되지 않은 목록을 보내는 것이 더 낫습니까?

내 질문은 순서가없는 목록을 보내는 목적이 무엇입니까? 어떤 경우에 정렬 된 목록이 아닌 정렬되지 않은 목록을 보내는 것이 더 낫습니까?

as-set자율 시스템의 다운 스트림 경로를 집계 할 때 일반적으로 사용됩니다. 정렬되지 않은 목록의 사용 사례는 bgp 집계 입니다.

예 :

아래 예에서 AS65500은 AS65000 및 AS65001의 eBGP 알림을 10.1.0.0/23으로 집계합니다. AS65000 및 AS65001에서 알림을 집계 한 후 AS65500은 NETWORK: 10.1.2.0/23 AS-PATH: 65500및 NETWORK: 10.1.0.0/23 AS-PATH: 65500 {65000, 65001}(총계)를 보냅니다 . 일반적으로 AS는 더 큰 주소 블록의 일부를 고객에게 위임 할 때 집계됩니다.

여러 ASN에 대한 공간을 집계 할 때 순서가 지정된 목록을 작성하는 것은 의미가 없습니다. 예를 들어 아래 집계에 대해 정렬 된 AS-PATH는 65500 [65000, 65001]또는 65500 [65001, 65000]입니다. 그러나 순서가 집계와 무관하기 때문에 순서가 지정된 두 목록은 모두 의미가 없습니다 (즉, 두 자율 시스템이 AS 65500에 직접 연결되어 있음). 순서는 집합에 무의미한 순서를 의미합니다.

비 순차 목록 (예 : 수학 집합 )은 AS_SET에 가장 적합합니다.

          _.------------.
      ,-''               `--.
    ,'                       `.
   (         AS65000           )
    `.       10.1.0.0/24     ,'
      `--.               _.-'
          `------------''
                    \          ------> NETWORK: 10.1.2.0/23   AS-PATH: 65500
                     \         ------> NETWORK: 10.1.0.0/23   AS-PATH: 65500 {65000, 65001}
           _.--------------.        router bgp 65500
       ,-''                 `--.     no sync
     ,'                         `.   no auto-summary
    (          AS65500             ) neighbor 10.1.0.2 remote-as 65000
     `.        10.1.2.0/23      ,'   neighbor 10.1.1.2 remote-as 65001
       --.                 _.-'      network 10.1.2.0 mask 255.255.254.0
           `--------------''         aggregate-add 10.1.0.0 255.255.254.0 summary-only as-set
                    /
                   /
          _.--------------.
      ,-''                 `--.
   ,'                         `.
  (           AS65001           )
   `.         10.1.1.0/24     ,'
     `--.                 _.-'
         `--------------''