BGP - Border Gateway Protokol

BGP

BGP=Border Gateway Protokol

BGP4:

·        inter domain routing protokol

·        autonóm rendszeren belül nem célszerû használni

·        path vector protokol (egy adott router nem csak azt tudja, hogy egy távoli hálózat hol van, hanem azt is, hogy a távoli rendszert min keresztül érdemes elérni)

·        minden router felépíti az autonóm rendszer irányított gráfját, amelyen az optimalizálás történik

·        update-eket használ routing információ cserére, csak a változásokat (két féle képpen: bejelenti milyen új útvonalakat ismert meg; bejelenti, hogy az általa ismert útvonalak közül melyiket vonja vissza)

·        TCP alapú protokoll (a 179-es portot használja)

·        lehetnek külsõ és belsõ routerek; IBGP=Internal BGP, EBGP=External BGP

Finite State Machine

Idle:                 innét indul (pihenõ állapot)

Connect:          TCP kapcsolatot próbál létrehozni a másik oldallal

                        ha sikerül, akkor ACTIVE állapot

                        ha nem sikerül, akkor OpenSent

OpenSent:        kapcsolatfelvétel történik ezzel

                        megegyeznek a verziószámban, detektálják egymást,

                        alapvetõ paramétereket egyeztetnek és ezután OpenConfirm

                        ha olyan verzószámot tapasztalnak, amit nem tudnak kezelni,

                        akkor notification

OpenConfirm:  üzenet hatására established

Established:      futási állapot

                        update-ek cseréje

                        keepalive üzenetek

BGP formátum:

16 bytes	2 bytes	1 byte
Marker	Length	Type

Marker: autentikáció

Length:   a teljes hossz 19-4096 byte lehet

Type:      open

              update (routing információ cseréhez)

              notification (hibaüzenetek küldésére)

              keepalive (ha nincs információ csere, akkor is tudni kell, hogy a szomszéd él)

Open üzenet formátuma:

1 byte	2 bytes	2 bytes	4 bytes	1 byte	?
Version	„my AS number”	Hold time	Identifier	OPL	OP

„my AS nuber”:     külsõ router autonóm számát mondja meg

Hold Time:            milyen idõnként kell a szomszédtól üzenetet kapni, hogy élõnek tekintse

Identifier:              azonosító

OPL:                    Optional parameter length

OP:                      Optional parameter

Notification üzenet formátuma:

1 byte	1 byte	variable length
Error code	Error subcode	data

Error code	Error subcode
1. Message Header Error	1.     A kapcsolat nem épült fel 2.     Rossz üzenethossz 3.     Rossz üzenttípus
2. OPEN Message error	1.     Nem támogatott verziószám 2.     Bad peer (egyenrangú) AS 3.     Rossz BGP azonosító 4.     Nem támogatott opcionális paraméter 5.     Autentikációs hiba 6.     Unacceptable Hold Time
3. UPDATE Message Error	1.     Rosszul formázott attributum lista 2.     Unrecognized (nem felismerhetõ) Well-Known Attribute 3.     Missing Well-Known Attribute 4.     Attribute Flags Error 5.     Attributum hossza rossz 6.     Invalid origin attribute 7.     Routing hurok 8.     Invalid NEXT_HOP Attribute 9.     Optional Attribute Error 10.   Invalid Network Field 11.   Malformed AS_path
4. Hold Timer Expired	nem használható
5. Finite state Machine Error	nem használható
6. Cease error	nem használható

Update üzenet formátum:

2 bytes	n*4 bytes	2 bytes
URL	WDR	TPAL	PA	NLRI

URL:      Unfeasible Route Length (megvalósíthatatlan utak hossza)

WDR:     Withdrawn Routes (visszavont utak)

TPAL:    Total Path Attribute Length

PA:         variable length Path attributes

NLRI:     Network layer reachability information (a hirdetett hálózatokat sorolja fel)

              1 byte length (subnet maszk hossza) + 1 byte prefix (hálózat azonosítása)

Path attribútumok:

Csoportosítás:

 

·        well known

·        mandatory (kötelezõ) M

·        discretionaly (nem kötelezõ) D

·        optional

·        transitive T

·        no transitive NT

Attribútumok:

1.      ORIGIN (W,M)

honnan lehet megtudni a routokat

·        IBGP

·        EBGP

·        egyéb módon tudja meg a router

2.      AUTONOM SYSTEM PATH (W,M)

Autonóm rendszerek számainak sorozatát tartalmazza, amelyen a routing információ átjön (routing hurok rögtön kiderülhet).

3.      NEXT HOP (W,M)

Annak a BGP routernek az interface IP címét mondja meg, akitõl az üzenet szárazik.

4.      MULTI_EXIT_DISC (O,NT)

Ha egy autonóm rendszer egy másikkal több ponton kapcsolódik, akkor megmondja, hogy melyik a preferált pont.

5.      LOCAL_PREF (W,D)

Az egyes routokat mennyire tartja jónak egy router.

6.      ATOMIC_AGGREGTE (W,D)

Amelyik  router ezt küldte, ott valamelyik router aggregált, ezért információ veszett el

nem egy teljes, hanem egy összegzett hálózat látszik.

7.      AGGREGATOR (O,T)

Annak a routernek az azonosítója, aki az aggregációt elvégezte.

8.      COMMUNITY (O,T)

Autonóm rendszerek egy csoportját egységbe lehet foglalni. Az autonóm rendszer felett is lehet egy hierarchia, amit a BGP támogat.

9.      ORIGINATER_ID (O,N)

A küldõ azonosíthatja önmagát.

Belsõ-külsõ routing kapcsolata:

·        Ha az összes külsõ router össze van kötve egymással, akkor a belsõ routereknek semmit sem kell tudni a külsõkrõl.

·        Ha az összes router nincs összekötve egymással (folytonossági hiány), akkor a belsõ routereknek ismerniük kell a külsõ hálózatot (nem a teljeset, csak a számukra érdekes részt).

·        Meg kell valósítani a belsõ routerek kapcsolatát lehetõleg nem a belsõ hálózaton keresztül.

Szinkronizálás:

Ha belsõ hálózaton keresztül akarjuk átvinni az információt, akkor nem elég az elérhetõség a külsõ rendszer felé, hanem meg kell várni, amíg a belsõ hálózaton is végigterjed az információ.

Szûrni kell, hogy milyen autonóm rendszereket enged be és milyeneket ki a rendszerbõl.

Route Dampening:

Ha lebeg egy vonal (egyszer elérhetõ, máskor nem), büntetõ pontot kap, amelyet egyesével növekszik. Egy határ (supress limit) elérése után, az útvonalat kivonják a forgalomból. Adott idõ után (half lifetime) a pontokat felezik. Ha a reduced limit alá esik, akkor újra használható az út.