Algorytm Wyboru Trasy w BGP

baza wiedzy Network Expert

Algorytm BGP jest używany do wyboru najlepszej trasy, gdy do tego samego prefiksu mamy kilka dostępnych ścieżek (np. Do sieci Onetu możemy się dostać przez jednego i przez drugiego operatora). Należy pamiętać, że tylko takie same prefiksy są porównywane. W momencie jak jest jedna ścieżka dostępna to sprawdzana jest tylko dostępność next-hopa, algorytm nie ma wtedy zastosowania.

Ogólna metodologia jest następująca:

  • Sprawdzaj poszczególne atrybuty/właściwości prefiksu z różnych dostępnych ścieżek i porównuj je.
  • Jeśli mamy spełniony warunek np. jeden jest większy, to znaczy że znaleźliśmy właściwą trasę i ona zostaje zainstalowana w tablicy routingu. Jeśli nie możemy stwierdzić, która ścieżka jest lepsza np. porównywane atrybuty są takie same, to dokonujemy porównania kolejnych właściwości wg algorytmu.

Kolejność algorytmu jest następująca (dla Cisco):

  1. Preferuj najwyższy WEIGHT.
  2. Preferuj najwyższy LOCAL PREFERENCE.
  3. Preferuj trasy ogłoszone lokalnie przez komendę network lub redistribute.
  4. Preferuj ścieżkę z krótszym AS_PATH (mniejsza ilość asów w ścieżce).
  5. Preferuj niższy ORIGIN.
  6. Preferuj niższy MED.
  7. Preferuj ścieżki z eBGP nad iBGP.
  8. Preferuj ścieżki, gdzie koszt IGP do BGP next-hopa jest niższy.
  9. Jeżeli włączony jest BGP multipath to zainstaluj trasę w tablicy routingu.
  10. Preferuj starszą ścieżkę (otrzymaną wcześniej).
  11. Preferuj ścieżkę, która ma niższy router-id.
  12. Preferuj ścieżkę, która przyszła od neighbora z niższym adresem IP.

Powyższy algorytm nie w pełni uwzględnia kwestie konfederacji (dla uproszczenia).

Od samego początku naszej działalności stawialiśmy na profesjonalne podejście do naszych Klientów

Network w liczbach

0
lat na rynku
0
realizacji
0
Klientów

Od samego początku naszej działalności stawialiśmy na profesjonalne podejście do naszych Klientów

Network w liczbach

0
lat na rynku
0
realizacji
0
Klientów
2019-01-08T09:38:29+00:00