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_SETのAS_PATHを使用することを選択した場合に発生する、ユーザーとプレフィックスの間に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     ,'
     `--.                 _.-'
         `--------------''