Création de chemins d’AS infinis dans BGP

Vincent Bernat

La com­bi­nai­son des confé­dé­ra­tions BGP et du rem­pla­ce­ment d’AS peut po­ten­tiel­le­ment créer une boucle de rou­tage BGP, ré­sul­tant en un che­min d’AS qui gros­sit in­dé­finiment.

La confé­dé­ra­tion BGP est une tech­nique uti­li­sée pour ré­duire le nombre de ses­sions iBGP et amé­lio­rer le pas­sage à l’échelle dans les grands sys­tèmes au­to­nomes (AS). Elle di­vise un AS en sous-AS. La plu­part des règles eBGP s’ap­pliquent entre les sous-AS, sauf que le saut sui­vant, la MED et les pré­fé­rences lo­cales res­tent in­chan­gés. La lon­gueur du che­min d’AS ignore les contri­bu­tions des sous-AS de la confé­dé­ra­tion. La confé­dé­ra­tion BGP est ra­re­ment uti­li­sée et la ré­flexion des routes BGP lui est gé­né­ra­le­ment préférée.

Le rem­pla­ce­ment d’AS est une fonc­tion­na­lité qui per­met à un rou­teur de rem­pla­cer l’ASN d’un voi­sin dans le che­min d’AS des routes BGP sor­tantes par le sien. C’est utile lorsque deux sys­tèmes au­to­nomes dis­tincts par­tagent le même ASN. Ce­pen­dant, cela in­ter­fère avec le mé­ca­nisme de pré­ven­tion des boucles de BGP et doit être uti­lisé avec pru­dence. Une al­ter­na­tive plus sûre est la di­rec­tive allowas-in1.

Dans l’exemple ci-des­sous, nous avons quatre rou­teurs dans une seule confé­dé­ra­tion, cha­cun dans son propre sous-AS. R0 est à l’ori­gine du pré­fixe 2001:​db8::​1/128. R1, R2, et R3 trans­mettent ce pré­fixe au rou­teur sui­vant dans la boucle.

Boucle de routage BGP impliquant 4 routeurs : R0 est à l'origine du préfixe,
R1, R2 et R3 le font tourner en boucle en utilisant next-hop-self et
as-override
Boucle de routage BGP utilisant une confédération

Les confi­gu­ra­tions des rou­teurs sont dis­po­nibles dans un dé­pôt Git. Ils tournent sous Cisco IOS XR. R2 uti­lise la confi­gu­ra­tion BGP suivante :

router bgp 64502
 bgp confederation peers
  64500
  64501
  64503
 !
 bgp confederation identifier 64496
 bgp router-id 1.0.0.2
 address-family ipv6 unicast
 !
 neighbor 2001:db8::2:0
  remote-as 64501
  description R1
  address-family ipv6 unicast
  !
 !
 neighbor 2001:db8::3:1
  remote-as 64503
  advertisement-interval 0
  description R3
  address-family ipv6 unicast
   next-hop-self
   as-override
  !
 !
!

La ses­sion avec R3 uti­lise à la fois les di­rec­tives as-override et next-hop-self. Cette der­nière est seule­ment né­ces­saire pour rendre le pré­fixe an­noncé va­lide, car il n’y a pas d’IGP dans cet exemple2.

Voici la sé­quence d’évé­ne­ments me­nant à un che­min d’AS infini :

  1. R0 en­voie le pré­fixe à R1 avec le che­min d’AS (64500)3.

  2. R1 le sé­lec­tionne comme meilleur che­min et le trans­met à R2 avec le che­min d’AS (64501 64500).

  3. R2 le sé­lec­tionne comme meilleur che­min et le trans­met à R3 avec le che­min d’AS (64502 64501 64500).

  4. R3 le sé­lec­tionne comme meilleur che­min. Il de­vrait le trans­mettre à R1 avec le che­min d’AS (64503 64502 64501 64500), mais en rai­son du rem­pla­ce­ment d’AS, il sub­sti­tue l’ASN de R1 par le sien, le trans­met­tant avec le che­min d’AS (64503 64502 64503 64500).

  5. R1 ac­cepte le pré­fixe, car son propre ASN n’est pas dans le che­min d’AS. Il com­pare ce nou­veau pré­fixe avec ce­lui de R0. (64500) et (64503 64502 64503 64500) ont la même lon­gueur car les sous-AS de la confé­dé­ra­tion ne contri­buent pas à la lon­gueur du che­min d’AS. Le pre­mier cri­tère pour dé­par­ta­ger les deux routes est alors l’ID du rou­teur. L’ID du rou­teur de R0 (1.0.0.4) est plus élevé que ce­lui de R3 (1.0.0.3). Le nou­veau pré­fixe de­vient le meilleur che­min et est trans­mis à R2 avec le che­min d’AS (64501 64503 64501 64503 64500).

  6. R2 re­çoit le nou­veau pré­fixe, rem­pla­çant l’an­cien. Il le sé­lec­tionne comme meilleur che­min et le trans­met à R3 avec le che­min d’AS (64502 64501 64502 64501 64502 64500).

  7. R3 re­çoit le nou­veau pré­fixe, rem­pla­çant l’an­cien. Il le sé­lec­tionne comme meilleur che­min et le trans­met à R0 avec le che­min d’AS (64503 64502 64503 64502 64503 64502 64500).

  8. R1 re­çoit le nou­veau pré­fixe, rem­pla­çant l’an­cien. En­core une fois, il est en concur­rence avec le pré­fixe de R0, et en­core une fois le nou­veau pré­fixe gagne en rai­son de l’ID de rou­teur in­fé­rieur. Le pré­fixe est trans­mis à R2 avec le che­min d’AS (64501 64503 64501 64503 64501 64503 64501 64500).

Quelques ité­ra­tions plus tard, R1 voit le pré­fixe en boucle comme suit4 :

RP/0/RP0/CPU0:R1#show bgp ipv6 u 2001:db8::1/128 bestpath-compare
BGP routing table entry for 2001:db8::1/128
Last Modified: Jul 28 10:23:05.560 for 00:00:00
Paths: (2 available, best #2)
  Path #1: Received by speaker 0
  Not advertised to any peer
  (64500)
    2001:db8::1:0 from 2001:db8::1:0 (1.0.0.4), if-handle 0x00000000
      Origin IGP, metric 0, localpref 100, valid, confed-external
      Received Path ID 0, Local Path ID 0, version 0
      Higher router ID than best path (path #2)
  Path #2: Received by speaker 0
  Advertised IPv6 Unicast paths to peers (in unique update groups):
    2001:db8::2:1
  (64503 64502 64503 64502 64503 64502 64503 64502 64503 64502 64503 64502 64503 64502 64503 64502 64503 64502 64503 64502 64503 64502 64503 64502 64503 64502 64503 64502 64503 64502 64503 64502 64503 64502 64503 64502 64503 64502 64503 64502 64503 64502 64503 64502 64503 64502 64503 64502 64503 64502 64503 64502 64503 64502 64503 64502 64503 64502 64503 64502 64503 64502 64503 64502 64503 64502 64503 64502 64503 64502 64503 64502 64503 64502 64503 64502 64503 64502 64503 64502 64503 64502 64503 64502 64503 64502 64503 64502 64503 64502 64503 64502 64503 64502 64503 64502 64503 64502 64503 64502 64503 64502 64500)
    2001:db8::4:0 from 2001:db8::4:0 (1.0.0.3), if-handle 0x00000000
      Origin IGP, metric 0, localpref 100, valid, confed-external, best, group-best
      Received Path ID 0, Local Path ID 1, version 37
      best of AS 64503, Overall best

Il n’y a pas de li­mite su­pé­rieure pour un che­min d’AS, mais les mes­sages BGP ont des li­mites de taille (4096 oc­tets se­lon RFC 4271 ou 65535 oc­tets se­lon RFC 8654). Passé un cer­tain nombre d’ité­ra­tions, les mises à jour BGP ne peuvent plus être gé­né­rées. Sur Cisco IOS XR, le pro­ces­sus BGP plante bien avant d’at­teindre cette limite5.


Les prin­ci­pales le­çons de cette his­toire sont de n’uti­li­ser en au­cune cir­cons­tance les confé­dé­ra­tions BGP et d’être pru­dent avec les fonc­tion­na­li­tés qui af­fai­blissent la dé­tec­tion de boucles de rou­tage BGP. 🌀

Mise à jour (10.2026)

Cet ar­ticle a été briè­ve­ment dis­cuté sur Ha­cker News.