¿Cómo se usa BGP "AS_SET"?

RFC 1771 define un tipo de atributo de ruta de AS_PATH de la siguiente manera:

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

Usar un tipo AS_PATH de AS_SEQUENCE tiene mucho sentido para mí: terminas con una lista inversa de los ASN que cruzas para llegar a un prefijo particular.

Sin embargo, no tengo idea de qué propósito tener una lista desordenada de ASN entre usted y el prefijo que ocurriría si elige usar un AS_PATH de AS_SET.

La cita anterior es del formato de mensaje ACTUALIZAR, por lo que presumiblemente, un administrador tiene la opción de enviar a sus compañeros de BGP una lista ordenada o una lista no ordenada. Mi pregunta es, entonces, ¿cuál sería el propósito de enviar una lista desordenada ? ¿En qué casos sería mejor enviar una lista desordenada en lugar de una lista ordenada?

Mi pregunta es, entonces, ¿cuál sería el propósito de enviar una lista desordenada? ¿En qué casos sería mejor enviar una lista desordenada en lugar de una lista ordenada?

as-setse usa comúnmente cuando se agregan rutas aguas abajo de un sistema autónomo; entonces el caso de uso para una lista desordenada es la agregación bgp .

Ejemplo :

En el siguiente ejemplo, AS65500 agrega los anuncios eBGP de AS65000 y AS65001 en 10.1.0.0/23. Después de agregar los anuncios de AS65000 y AS65001, AS65500 envía NETWORK: 10.1.2.0/23 AS-PATH: 65500y NETWORK: 10.1.0.0/23 AS-PATH: 65500 {65000, 65001}(el agregado). Por lo general, un AS se agregará cuando haya delegado porciones de un bloque de direcciones más grande a los clientes.

No tiene sentido construir una lista ordenada cuando agrega espacio para múltiples ASN; por ejemplo, un AS-PATH ordenado para el agregado a continuación sería 65500 [65000, 65001]o 65500 [65001, 65000]. Sin embargo, ambas listas ordenadas no tienen sentido porque el orden es irrelevante para el agregado (es decir, ambos sistemas autónomos están directamente conectados a AS 65500). Ordenar implica una secuencia que no tiene sentido para el agregado.

Las listas desordenadas (es decir, conjuntos matemáticos ) tienen más sentido para un 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     ,'
     `--.                 _.-'
         `--------------''