Как используется 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_PATH типа AS_SEQUENCE имеет для меня смысл: вы получаете обратный список ASN, которые вы пересекаете, чтобы получить конкретный префикс.

Однако я понятия не имею, для чего нужен неупорядоченный список ASN между вами и префиксом, который возникнет, если вы решите использовать AS_PATH из AS_SET.

Приведенная выше цитата взята из формата сообщения UPDATE, поэтому, по-видимому, администратор имеет возможность отправить одноранговым узлам BGP упорядоченный список или неупорядоченный список. Тогда мой вопрос: какова цель отправки неупорядоченного списка ? В каких случаях лучше отправлять неупорядоченный список, а не упорядоченный список?

Тогда мой вопрос: какова цель отправки неупорядоченного списка? В каких случаях лучше отправлять неупорядоченный список, а не упорядоченный список?

as-setобычно используется при объединении маршрутов вниз по течению от автономной системы; таким образом, вариант использования для неупорядоченного списка - агрегация bgp .

ПРИМЕР :

В приведенном ниже примере AS65500 объединяет объявления eBGP от AS65000 и AS65001 в 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     ,'
     `--.                 _.-'
         `--------------''