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 |
A kapcsolat nem épült fel Rossz üzenethossz Rossz üzenttípus |
2. OPEN Message error |
Nem támogatott verziószám Bad peer (egyenrangú) AS Rossz BGP azonosító Nem támogatott opcionális paraméter Autentikációs hiba Unacceptable Hold Time |
3. UPDATE Message Error |
Rosszul formázott attributum lista Unrecognized (nem felismerhető) Well-Known Attribute Missing Well-Known Attribute Attribute Flags Error Attributum hossza rossz Invalid origin attribute Routing hurok Invalid NEXT_HOP Attribute Optional Attribute Error Invalid Network Field 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:
ORIGIN (W,M)
honnan lehet megtudni a routokat
IBGP
EBGP
egyéb módon tudja meg a router
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).
NEXT HOP (W,M)
Annak a BGP routernek az interface IP címét mondja meg, akitől az üzenet szárazik.
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.
LOCAL_PREF (W,D)
Az egyes routokat mennyire tartja jónak egy router.
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.
AGGREGATOR (O,T)
Annak a routernek az azonosítója, aki az aggregációt elvégezte.
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.
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: 1435