![]() |
kategória | ![]() |
||||||||
|
||||||||||
![]() |
![]() |
![]() |
![]() |
|
|
||
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
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.
Találat: 791