|  | ||||||||
|  | ||||||||
| | ||||||||
| | ||||||||
 |
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: 1484
