Come viene utilizzato BGP "AS_SET"?

RFC 1771 definisce un tipo di attributo percorso di AS_PATH come segue:

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

Usare un tipo AS_PATH di AS_SEQUENCE ha perfettamente senso per me: finisci con un elenco inverso degli ASN che attraversi per arrivare a un prefisso particolare.

Tuttavia, non ho idea di quale scopo avere un elenco non ordinato di ASN tra te e il prefisso che si verificherebbe se scegliessi di utilizzare un AS_PATH di AS_SET.

La citazione sopra è dal formato del messaggio UPDATE, quindi presumibilmente, un amministratore ha la possibilità di inviare a colleghi BGP un elenco ordinato o un elenco non ordinato. La mia domanda allora è: quale sarebbe lo scopo di inviare un elenco non ordinato ? In quali casi sarebbe meglio inviare un elenco non ordinato anziché un elenco ordinato?

La mia domanda allora è: quale sarebbe lo scopo di inviare un elenco non ordinato? In quali casi sarebbe meglio inviare un elenco non ordinato anziché un elenco ordinato?

as-setè comunemente usato quando si aggregano percorsi a valle di un sistema autonomo; quindi il caso d'uso per un elenco non ordinato è l'aggregazione bgp .

ESEMPIO :

Nell'esempio seguente, AS65500 aggrega gli annunci eBGP da AS65000 e AS65001 in 10.1.0.0/23. Dopo aver aggregato gli annunci da AS65000 e AS65001, AS65500 invia NETWORK: 10.1.2.0/23 AS-PATH: 65500e NETWORK: 10.1.0.0/23 AS-PATH: 65500 {65000, 65001}(l'aggregato). In genere, un AS si aggregherà quando ha delegato parti di un blocco indirizzi più grande ai clienti.

Non ha senso costruire un elenco ordinato quando si aggrega lo spazio per più ASN; per esempio, un AS-PATH ordinato per l'aggregato seguente sarebbe 65500 [65000, 65001]o 65500 [65001, 65000]. Tuttavia, entrambi gli elenchi ordinati sono privi di senso poiché l'ordinamento è irrilevante per l'aggregato (ovvero entrambi i sistemi autonomi sono direttamente collegati all'AS 65500). L'ordinamento implica una sequenza che non ha senso per l'aggregato.

Elenchi non ordinati (ovvero set matematici ) hanno più senso per 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     ,'
     `--.                 _.-'
         `--------------''