O RFC 1771 define um tipo de atributo de caminho de AS_PATH da seguinte maneira:
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 um tipo AS_PATH de AS_SEQUENCE faz todo sentido: você acaba com uma lista inversa dos ASNs que você cruza para chegar a um prefixo específico.
No entanto, não tenho idéia de qual finalidade ter uma lista não ordenada de ASNs entre você e o prefixo que ocorreria se você optar por usar um AS_PATH de AS_SET.
A citação acima é do formato de mensagem UPDATE; portanto, presumivelmente, um administrador tem a opção de enviar aos pares do BGP uma lista ordenada ou não ordenada. Minha pergunta então é: qual seria o objetivo de enviar uma lista não ordenada ? Em que casos você estaria melhor enviando uma lista não ordenada em vez de uma lista ordenada?