UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of

  • Slides: 41
Download presentation
UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 9. OSPF Dr. Bilicki

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 9. OSPF Dr. Bilicki Vilmos Szoftverfejlesztés Tanszék

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 Tartalom ■ ■

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 Tartalom ■ ■ ■ ■ Szomszédok és társak A Hello protokoll Hálózat típusok Kijelölt és Kijelölt tartalék forgalomirányítók OSPF interfészek OSPF társak Elárasztás Körzetek – Forgalomirányító típusok – Partícionált körzetek – Virtuális linkek ■ Link állapot adatbázis – LSA típusok – Csonk körzetek ■ Forgalomirányító tábla ■ Azonosítás Számítógép Hálózatok 2

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering Bevezető RIP nem alkalmas

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering Bevezető RIP nem alkalmas nagy hálózatok forgalmának irányítására Új IGP: OSPF Open Shortest Path First Nyílt szabvány ■ OSPFv 1(RFC 1131) ■ OSPFv 2(RFC 2328) ■ OSPFv 3(RFC 2740) Jellemzői: 2/5/2022 ■ ■ ■ ■ Adminisztratív körzetek támogatás Hierarchikus forgalomirányítás támogatás Osztálymentes Tetszőleges metrika Egyenlő terhelés elosztás Azonosítás támogatás Külső útvonalak megjelölése Többesküldés használata csoportos kommunikációra Számítógép Hálózatok 3

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 Működése Hello üzenetek

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 Működése Hello üzenetek minden interfészen (többesküldés) Társak (Adjacencies ), virtuális pont-pont linkek Link Állapot Hirdetés (Link State Advertisement) küldés (LSA) Link Állapot Adatbázis (Link State Database) Továbbküldés Minden forgalomirányító azonos Link Állapot adatbázissal rendelkezik SPF algoritmus a legrövidebb utak kiszámítására Forgalomirányító tábla az SPF fából Számítógép Hálózatok 4

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering Dijkstra algoritmus 2/5/2022 Fa

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering Dijkstra algoritmus 2/5/2022 Fa adatbázis Jelölt adatbázis Link Állapot Adatbázis Az algoritmus: 1. 2. 3. 4. 5. A forgalomirányító inicializálja a fa adatbázist hozzáadva saját magát és 0 költségű szomszédait A gyökér forgalomirányítóhoz vezető linkeket beleteszi a jelölt táblába A gyökértől a jelölt adatbázisban lévő linkekhez vezető költségeket kiszámítja, a legkisebb költségűt a fa adatbázisba teszi, az azonos céllal de különböző költséggel rendelkezők közül csak a legrövidebbet hagyja benn, a többit törli A Link szomszéd ID-jét átnézi és aki még nem szerepel a jelölt adatbázisba azt odateszi Ha van még jelölt akkor folytatja a 3. lépéssel, ha üres akkor befejezi az algoritmust Számítógép Hálózatok 5

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 Szomszédok és társak

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 Szomszédok és társak LSA küldés előtt ki kell deríteni, hogy kinek lehet elküldeni Forgalomirányító ID, egyedi az egész hálózatban ■ Legnagyobb IP című visszacsatolt interfész (Loop. Back) – Stabil () – Tetszőlegesen alakítható ■ Legnagyobb IP című normál interfész Szomszédok tábla ■ Interfész ■ Szomszéd ID ■ IP cím ■ Típus/Állapot Számítógép Hálózatok 6

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 Hello protokoll Ezzel

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 Hello protokoll Ezzel derítik fel a szomszédokat, azok jelenlétét Néhány paramétert hirdet amelyben meg kell egyezniük, egyébként nem folytatják a kapcsolatot Az életjelet jelentik (keepalive) Kétirányú kapcsolat Kiválasztott és Tartalék kiválasztott forgalomirányítót választ DR, BDR (üzenetszórásos és nem üzenetszórásos többszörös hozzáférésű hálózatban Non Broadcast Multiple Access) Minden interfészen 10, 30 s-ként ■ Router Dead Intervall 40 s, 120 s Számítógép Hálózatok 7

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering Hello csomag A forrás

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering Hello csomag A forrás forgalomirányító ID-je A forrás interfész Adminisztratív Zónája A forrás interfész hálózati maszkja Azonosítás típusa és azonosítás információ A Hello. Interval a forrás interfészen A Router. Dead. Intervall a forrás interfészen A forgalomirányító prioritása DR és BDR Öt zászló egyéb képességek jelzésére A szomszédok forgalomirányító ID-je 2/5/2022 Számítógép Hálózatok 8

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 Hálózat típusok Kommunikációs

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 Hálózat típusok Kommunikációs képességek szerint ■ Pont – pont – Pl. : T 1, Mindenképpen társak lesznek ■ Üzenetszórásos – Pl. : Ethernet, egy-egy üzenetszórási zónába egy DR és egy BDR, ezekkel épít ki mindenki társi kapcsolatot (All. SPFRouters, All. DRouters) ■ Nem üzenetszórásos többszörös hozzáférésű – Pl. : Frame-Relay: van DR és BDR, de unicast kommunikáció ■ Pont – több pont – Az NBMA speciális esete, nincs DR, BDR, multicast van ■ Virtuális Linkek Funkció alapján ■ Tranzit (Transit) ■ Csonk (Stub) Számítógép Hálózatok 9

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering Kijelölt és Kijelölt tartalék

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering Kijelölt és Kijelölt tartalék forgalomirányítók 2/5/2022 Designated Router, Backup Designated Router Enélkül: n(n-1)/2 társi kapcsolat lenne felépítve minden üzenetszórási tartományban Pszeudó csomópont A kijelölt forgalomirányító feladata: ■ Az üzenetszórási hálózatrész képviselete a külvilág felé ■ Az üzenetszórási hálózatrész elárasztásának menedzselése A funkció interfészhez kötődik: egyik interfészén DR a másikon nem A prioritás dönti és az ID dönti el a DR és BDR szerepkört Számítógép Hálózatok 10

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 DR, BDR választás

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 DR, BDR választás Amikor egy forgalomirányító aktív lesz megnézi van-e aktív DR és BDR Ha van akkor azok is maradnak Ha nincs akkor választanak ■ Prioritás és IP cím szerint ■ DR-nek lennie kell a BDR nem kritikus Választás után a többi forgalomirányító (DROther) társi kapcsolatot létesít a DRrel éa BDR-rel. Számítógép Hálózatok 11

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 OSPF interfészek Interfész

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 OSPF interfészek Interfész adatstruktúra ■ ■ ■ ■ ■ IP cím, maszk Zóna ID Processz ID (Cisco specifikus) Forgalomiárnyító ID Hálózat típus Költség Interfész átviteli késleltetés (Inf. Trans. Delay) Állapot Forgalomirányító prioritás Kiválasztott Forgalomirányító Tartalék Kiválasztott Forgalomirányító Hello. Interval Router. Dead. Interval Wait Timer Rxmt. Interval Hello Timer Szomszédos forgalomirányítók Au. Type Au. Key Számítógép Hálózatok 12

2/5/2022 UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering Interfész állapotok Számítógép

2/5/2022 UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering Interfész állapotok Számítógép Hálózatok 13

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 OSPF társak (Adjacent)

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 OSPF társak (Adjacent) A DR, BDR célja a társ viszonyok kialakítása A társ viszony kialakítása: ■ Szomszéd felderítés ■ Kétirányú kommunikáció ■ Adatbázis szinkronizálás – Adatbázis leírás – Link Állapot Kérés – Link Állapot Frissítés – Master/Slave ■ Teljes társi viszony Számítógép Hálózatok 14

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 Társ adat struktúra

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 Társ adat struktúra ID IP Zóna Interfész (saját) Prioritás Állapot Poll. Intervall Társ opciók Inaktivitás időzítő DR BDR Master/Slave DD szekvencia szám Utolsó beérkezett adatbázis leíró csomag Link Állapot újraküldés lista Adatbázis összegzés lista Link állapot kérés lista Számítógép Hálózatok 15

2/5/2022 UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering Társ állapotok Számítógép

2/5/2022 UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering Társ állapotok Számítógép Hálózatok 16

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 Társ kapcsolat kiépítés

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 Társ kapcsolat kiépítés Csomagok: ■ Adatbázis leíró csomagok – Tartalmazza a forrás összes LSAjának leírását (fejléceket) – Három zászló » I bit - első DD csomag » M bit - lesz még » MS bit – Maste/Slave bit ■ Link állapot kérő csomagok ■ Link állapot frissítés csomagok Minden LSA nyugtázott ■ Implicit – Link State Acknowledgement ■ Explicit – Frissítés csomag mely ugyanazt az LSA- tartalmazza. Számítógép Hálózatok 17

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 Elárasztás OSPF topológia

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 Elárasztás OSPF topológia -> Link Állapot adatbázis Topológia változás -> Link Állapot adatbázis változás Elárasztás -> a megváltozott Link állapotok meghirdetés az egész hálózaton keresztül ■ Link State Update, Link Állapot Frissítés ■ Link State Acknowledgement, Link Állapot Nyugta Pont-Pont kapcsolatnál All. SPFRouters Pont-Több pont lapcsolatnál unicast Üzenetszórás kapcsolatnál DR, BDR többesküldés csoport All. DRouters, innen All. SPFRouters Megbízható elárasztás, nyugtázás ■ Implicit: duplikált LSA a frissítésban a forrás felé ■ Explicit: Link State Acknowledgement (több LSA-t is egy csomagban) Számítógép Hálózatok 18

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 Elárasztás Link Állapot

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 Elárasztás Link Állapot Újraküldés Lista ■ Rxmt. Interval-onként újraküldi ha nem érkezett válasz Válasz ■ Késletetett: több LSA együttes nyugtázása (<Rxmt. Interval) ■ Direkt: azonnal, unicast – Duplikált LSA érkezik – Az LSA életkora elérte a Max. Age-t Számítógép Hálózatok 19

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 Szekvencia számok A

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 Szekvencia számok A kauzalitást viszik a rendszerbe: ■ Az események sorrendben történnek ■ A késleltetések, különböző útvonalak ne befolyásolják az események sorrendjét sehol sem. Probléma: ■ Véges hely van a számok ábrázolására mit tegyünk ha a végére értünk? Megoldások: ■ Lineáris tér nagyon magas felső határral – 32 biten 10 másodperces frissítéssel 1360 év – Probléma a forgalomirányító újraindulásakor van. Mi volt, mekkorát ugorjon? ■ Cirkuláris sorszám tér ■ Vegyes (pl. : negatív számok, majd a szomszédok szólnak) Számítógép Hálózatok 20

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 Elárasztás LSA: ■

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 Elárasztás LSA: ■ Szekvencia szám – Lineáris szekvencia szám tér – 32 bites előjeles számok – Initial. Sequence. Number – Max. Sequence. Router ■ Ellenőrző összeg ■ Életkor – Max. Age (1 óra) – Inf. Transit. Delay Számítógép Hálózatok 21

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 Körzetek OSPF komplex

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 Körzetek OSPF komplex algoritmusok ■ Nagy memória, processzor igény ■ Egy határ felett nem kezelhető (elárasztás, adatbázis karbatartás) Az OSPF körzetek lecsökkentik ezt a hatást ■ ■ Logikai csoportok kezelése Tartomány -> altartományok Körzet azonosító - > 32 bit Úgy ábrázolják mint az IP címeket – 271 -> 0. 0. 1. 15 ■ Ez alapján a forgalom típusai – Körzetek közötti – Körzeten belüli – Külső ■ 0. 0 a gerinc számára fenntartott körzet – A topológiák összegzése – Minden körzetközi forgalom itt megy át Számítógép Hálózatok 22

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 Forgalomirányító típusok Belső

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 Forgalomirányító típusok Belső Körzet Határ Forgalomirányító (ABR) ■ Külön Link Állapot Adatbázis minden körzethez Gerinc forgalomirányító Autonóm Rendszer Határ forgalomirányítók (ASBR) Számítógép Hálózatok 23

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 Partícionált körzetek Link

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 Partícionált körzetek Link hiba miatt a körzet egyik része elszigetelődik a másik részétől Amennyiben ez nem gerinc körzet és mindkét résznek van ABR-e, a gerincen keresztül az eddigi belső forgalom ezentúl körzetközi forgalom lesz Elszigetelt körzet esetén nincs ilyen útvonal, ABR A gerinc particiókra esése igen súlyos következményekkel jár Számítógép Hálózatok 24

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 Virtuális linkek Egy

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 Virtuális linkek Egy link a gerinchez nem gerinc körzeten keresztül A következőkre használják: ■ Egy körzet gerinchez kötésére nem gerinc övezeten keresztül ■ A szétesett gerinc particióinak összekötésére nem gerinc körzeteken keresztül A virtuális link nem kötődik fizikai link-hez Szabályok: ■ Virtuális link ABR-ek között építhető ki ■ A körzet melyen keresztül a virtuális link húzódik (tranzit area) teljes forgalomirányító információval kell, hogy rendelkezzen ■ A tranzit körzet nem lehet csonk körzet Csak ideiglenes megoldásként érdemes használni! A virtuális link egy jel arra, hogy át kell nézni a hálózat tervét Számítógép Hálózatok 25

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 Link állapot adatbázis

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 Link állapot adatbázis Minden forgalomirányító minden LSA-t eltárol Ez a topológia információ alapja A bejegyzések lejárnak: Max. Age Link Állapot Frissítés folyamat (Link State Refresh) ■ 30 percenként minden forgalomirányító újraküldi minden LSA-ját ■ LSRefresh. Time ■ Egyfajta Keep. Alive folyamat az LSA-knak ■ Amennyiben egy LSA meghibásodik akkor ezzel kijavítják ■ Minden LSA-nak külön időzítő – Így az egyszeri nagy terhelés szétkenhető – Nagy sávszélesség igény -> minden LSA külön csomag – Késleltetés beiktatása (LSA group pacing) 4 perc (10 -1800 másodperc) – LSA szám függő (sok rövid, levés hosszú) Számítógép Hálózatok 26

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 LSA típusok Különböző

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 LSA típusok Különböző típusú forgalomirányítók különböző LSA-t igényelnek ■ Forgalomirányító LSA (Router LSA) ■ Hálózati LSA (Network LSA) ■ Hálózat összegző LSA (Network Summary LSA) ■ ASBR összegző LSA (ASBR Summary LSA) ■ AS külső LSA (AS External LSA) ■ Csoport Tagság LSA(Group Membership LSA) ■ NSSA külső LSA (NSSA External LSA) ■ Külső tulajdonságok (External Attributes LSA) ■ Áttlátszó LSA (Opaque LSA (link-local-scope)) ■ Opaque LSA (area-local-scope) ■ Opaque LSA (as-local-scope) Számítógép Hálózatok 27

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 Forgalomirányító LSA A

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 Forgalomirányító LSA A legalapvetőbb LSA Minden forgalomirányító gyárt ilyet A link és interfész állapotok , valamint a költségeket hirdeti Csak abban a körzetben van szétküldve ahonnan származik Számítógép Hálózatok 28

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 Hálózat LSA A

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 Hálózat LSA A DR-ek gyártják a többszörös hozzáférésű hálózatok részére Egy virtuális csomópontként reprezentálja a többszörös hozzáférésű hálózatot a külvilág számára Tartalmazza az összes forgalomirányítót a DR-t is beleértve az adott többszörös hozzáférésű hálózatban Csak a származási körzetben terítik Számítógép Hálózatok 29

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 Hálózati összegző LSA

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 Hálózati összegző LSA ABR gyártja Egy körzetbe a körzeten kívüli elérhetőségeket hirdeti Ezzel tudatja a körzetében lévő forgalomirányítókkal, hogy milyen címeket ismer kívülről A gerincbe is meghirdeti a hozzácsatolt körzetekben fellelhető cím tartományokat Azok az alapértelmezett útvonalak melyek az adott körzet számára külsők, de az Adminisztratív Körzet számára belsők szintén meg vannak hirdetve Minden célhoz csak egy elérhetőséget hirdet, ezt ellátja a tőle való költséggel is Ezekre az útvonalakra nem futtatják az SPF-et csak hozzáadják a forgalomirányító táblájukhoz ■ Távolságvektor jellemző!!!! ■ A körzeteken belül Link állapot alapú a körzetek között viszont távolságvektor alapú!!! ■ Ezért kell a gerinc körzet, ezért nem lehet kommunikációs útvonal egyéb körzetek között Számítógép Hálózatok 30

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 ASBR összegző ABR-ek

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 ASBR összegző ABR-ek hirdetik Ugyanaz mint a Hálózati összegző LSA csak itt a cél nem egy hálózat hanem egy ASBR Host cím Számítógép Hálózatok 31

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 Autonóm Rendszer Külső

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 Autonóm Rendszer Külső LSA ASBR-ek hirdetik Az Autonóm Körzeten kívüli címek vagy alapértelmezett útvonalakat hirdetnek meg Ezek az egész autonóm rendszeren belül terítve vannak Számítógép Hálózatok 32

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 Csoport tagság LSA

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 Csoport tagság LSA Az OSPF egy továbbfejlesztet változatában használják (MOSPF Multicast OSPF) Egy forrástól több célig történő csomag irányítás Számítógép Hálózatok 33

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 Egyéb NSSA Külső

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 Egyéb NSSA Külső LSA ■ ASBR a forrása nem túlzottan csonk körzeten belül (Not So Stuby Area) ■ Tartalma ugyanaz mint az Autonóm Rendszer külső LSA-é Külső attribútomok LSA ■ BGP információ átvitele OSPF tartományon Átlátszó LSA ■ Gyártó specifikus LSA-k Számítógép Hálózatok 34

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 Csonk körzetek Az

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 Csonk körzetek Az ASBR az egész adminisztratív tartományban meghirdeti a megismert útvonalakat Ez gyakran az LSA adatbázis 40 -50%-át is kiteszi Az olyan körzeteknek ahol csak egy kijárata van és nincs ASBR nem kell tudniuk ezekről A csonk körzetekre az AS külső LSA-k nincsenek továbbítva csak hálózati összegző LSA-ban vannak alapértelmezett útvonalak meghirdetve Megszorítások ■ Csak olyan forgalomirányítók lehetnek benne akik a Hello csomagjukban az E bitet 1 -re állították (az LSA adatbázisnak egyformának kell lennie) ■ Virtuális linkek nem vezethetnek keresztül rajta, nem definiálhatunk ezeken belül sem virtuális linkeket ■ Nem lehet csonk körzeten belül ASBR forgalomirányító ■ Lehet ugyan több ABR, de az alapértelmezett útvonal miatt nem tudják eldönteni, hogy melyik az optimális az adott ASBR-felé Számítógép Hálózatok 35

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 Teljesen csonk körzet

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 Teljesen csonk körzet Ezekbe a körzetekbe nem csak az autonóm rendszeren kívüli címek nincsenek meghirdetve, hanem az adott OSPF körzeten kívüli címek sem Alapértelmezett útvonalat használnak Számítógép Hálózatok 36

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 Nem túlzottan csonk

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 Nem túlzottan csonk körzet Előfordul, hogy egy csonk körzetben kell ASBR-t definiálni Itt használják az NSSA külső LSA-t Az ASBR-en múlik, hogy egy ABR-hez érkezve átalakítják-e AS külső LSA-vá vagy nem. (P bit) Számítógép Hálózatok 37

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 Forgalomirányító tábla Az

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 Forgalomirányító tábla Az LSA adatbázisból Dijkstra algoritmus segítségével készül Első futásra az ágakat készíti el Második futásra a leveleket (csonk hálózatok) A költségként a kimenő interfész sávszélességét szokták használni (CISCO 10^8/BW) Cél típusok ■ Hálózat bejegyzések ■ Forgalomirányító bejegyzések (ABR, ASBR) (külön táblában) Út típusok ■ Körzeten belüli út ■ Körzetek közötti útvonal ■ Első típusú külső útvonalak (Type 1) (költsége = ASBR + külső) ■ Második típusú külső útvonalak (Type 2) (költsége = külső) Számítógép Hálózatok 38

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 Forgalomirányító tábla keresés

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 Forgalomirányító tábla keresés 1. Legpontosabb egyezés (ha semmilyen sincs akkor ICMP destination unerachable) 2. Utak szűkítése 1. 2. 3. 4. Körzeten belüli Körzetközi E 1 külső útvonal E 2 külső útvonal Több lehetséges útvonal esetén terhelés elosztás (egyenletes) 1 -6 úton Számítógép Hálózatok 39

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 Azonosítás Ugyanaz mint

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 Azonosítás Ugyanaz mint a RIPv 2 esetében: ■ MD 5(jelszó+csomag) Számítógép Hálózatok 40

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 Tartalom ■ ■

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering 2/5/2022 Tartalom ■ ■ ■ ■ Szomszédok és párok A Hello protokoll Hálózat típusok Kijelölt és Kijelölt tartalék forgalomirányítók OSPF interfészek OSPF szomszédok Elárasztás Körzetek – Forgalomirányító típusok – Partícionált körzetek – Virtuális linkek ■ Link állapot adatbázis – LSA típusok – Csonk körzetek ■ Forgalomirányító tábla ■ Azonosítás Számítógép Hálózatok 41