Számítógépes Hálózatok

Hasonló dokumentumok
Számítógépes Hálózatok

Számítógépes hálózatok

Számítógépes Hálózatok. 6. gyakorlat

Számítógépes Hálózatok

Számítógépes hálózatok

Kommunikációs rendszerek programozása. Routing Information Protocol (RIP)

Hálózati Technológiák és Alkalmazások

Dinamikus routing - alapismeretek -

Hálózati réteg. Feladata: a csomag eljusson a célig Több útválasztó Ez a legalacsonyabb rétek, mely a két végpont

Hálózati Technológiák és Alkalmazások

FORGALOMIRÁNYÍTÓK. 6. Forgalomirányítás és irányító protokollok CISCO HÁLÓZATI AKADÉMIA PROGRAM IRINYI JÁNOS SZAKKÖZÉPISKOLA

Forgalomirányítás (Routing)

Minőségbiztosítás IP hálózatokon (vitt9181)

18. fejezet A hálózati réteg és Az útválasztás

V2V - routing. Intelligens közlekedési rendszerek. VITMMA10 Okos város MSc mellékspecializáció. Simon Csaba

Forgalomirányítás, irányító protokollok (segédlet az internet technológiák 1 laborgyakorlathoz) Készítette: Kolluti Tamás RZI3QZ

Statikus routing. Hoszt kommunikáció. Router működési vázlata. Hálózatok közötti kommunikáció. (A) Partnerek azonos hálózatban

2016 UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED

2017 UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED

Hálózati Technológiák és Alkalmazások. Vida Rolland, BME TMIT október 29. HSNLab SINCE 1992

2016 UNIVERSITAS SCIENTIARUM SZEGE- DIENSIS

Routing IPv4 és IPv6 környezetben. Professzionális hálózati feladatok RouterOS-el

Hálózatok II. A hálózati réteg forgalomirányítása

Mobilitás és MANET Intelligens közlekedési rendszerek

Hálózatok építése és üzemeltetése

Department of Software Engineering

6. Forgalomirányítás

Routing. Számítógép-hálózatok. Dr. Lencse Gábor. egyetemi docens Széchenyi István Egyetem, Távközlési Tanszék

Internet használata (internetworking) Készítette: Schubert Tamás

Hálózatok építése és üzemeltetése

Tartalom. Router és routing. A 2. réteg és a 3. réteg működése. Forgalomirányító (router) A forgalomirányító összetevői

Számítógépes Hálózatok

Számítógépes Hálózatok 2013

A kapcsolás alapjai, és haladó szintű forgalomirányítás. 1. Ismerkedés az osztály nélküli forgalomirányítással

routing packet forwarding node routerek routing table

RHadoop. Kocsis Imre Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék

FORGALOMIRÁNYÍTÓK. 7. Távolságvektor alapú forgalomirányító protokollok CISCO HÁLÓZATI AKADÉMIA PROGRAM IRINYI JÁNOS SZAKKÖZÉPISKOLA

IP alapú kommunikáció. 4. Előadás Routing 1 Kovács Ákos

Az internet ökoszisztémája és evolúciója. Gyakorlat 4

Hálózatok II. A hálózati réteg funkciói, szervezése

Az Ethernet példája. Számítógépes Hálózatok Az Ethernet fizikai rétege. Ethernet Vezetékek

Address Resolution Protocol (ARP)

HÁLÓZATOK I. 10. Segédlet a gyakorlati órákhoz. Készítette: Göcs László mérnöktanár KF-GAMF Informatika Tanszék tanév 1.

7. Régió alapú szegmentálás

Hálózati rendszerek adminisztrációja JunOS OS alapokon

Az internet ökoszisztémája és evolúciója. Gyakorlat 4

5. A hálózati réteg A hálózati réteg tervezési kérdései

1: Bevezetés: Internet, rétegmodell Alapok: aszimptótika, gráfok. HálózatokII, 2007

Hálózati Technológiák és Alkalmazások

Számítógépes Hálózatok. 8. gyakorlat

1. Mit jelent a /24 címmel azonosított alhálózat?

Számítógépes Hálózatok GY 8.hét

Hálózati réteg. WSN topológia. Útvonalválasztás.

Unicast. Broadcast. Multicast. A célállomás egy hoszt. A célállomás az összes hoszt egy adott hálózaton

Unicast A célállomás egy hoszt. Broadcast A célállomás az összes hoszt egy adott hálózaton

Újdonságok Nexus Platformon

Számítógép hálózatok, osztott rendszerek 2009

Bevezetés. Bevezetés. összeköttetés alapú hálózat

Hálózati alapismeretek

IP anycast. Jákó András BME TIO

Hálózati architektúrák laborgyakorlat

IV. - Hálózati réteg. Az IP hálózati protokoll

20 bájt 8 bájt. IP fejléc UDP fejléc RIP üzenet. IP csomag UDP csomag

Számítógépes hálózatok

IP alapú kommunikáció. 5. Előadás Routing 2 Kovács Ákos

V2V - Mobilitás és MANET

Ethernet/IP címzés - gyakorlat

1/13. RL osztály Hálózati alapismeretek I. gyakorlat c. tantárgy Osztályozóvizsga tematika

Két típusú összeköttetés PVC Permanent Virtual Circuits Szolgáltató hozza létre Operátor manuálisan hozza létre a végpontok között (PVI,PCI)

Multiprotocol encapsulation (RFC1483) - IETF Classical IP over ATM (RFC1577) - IETF LAN Emulation (LANE) - ATM Forum Multiprotocol over ATM (MPOA) -

Department of Software Engineering

Számítógépes Hálózatok ősz Hálózati réteg IP címzés, ARP, Circuit Switching, Packet Switching

20 bájt 8 bájt. IP fejléc UDP fejléc RIP üzenet. IP csomag UDP csomag

Útvonal információk a) Statikus

13.A. Ön egy kisvállalat rendszergazdájaként a hálózati eszközök konfigurálását és folyamatos ellen

WS 2013 elődöntő ICND 1+ teszt

Hálózati Technológiák és Alkalmazások. Vida Rolland, BME TMIT november 5. HSNLab SINCE 1992

ANGOL NYELVI SZINTFELMÉRŐ 2013 A CSOPORT. on of for from in by with up to at

Beállítások 1. Töltse be a Planet_NET.pkt állományt a szimulációs programba! A teszthálózat már tartalmazza a vállalat

Broadcast és Multicast. Számítógépes Hálózatok és Internet Eszközök. Multicasting. IP Multicast Címek

2: Minimális feszítőfák, legrövidebb utak. HálózatokII, 2007

20 bájt 8 bájt. IP csomag UDP csomag. Transaction ID Number of seconds Client IP address your IP address server IP address gateway IP address

Konfiguráljuk be a TCP/IP protokolt a szerveren: LOAD INETCFG A menüpontokból válasszuk ki a Proctcols menüpontot:

4. előadás. Internet alapelvek. Internet címzés. Miért nem elegendő 2. rétegbeli címeket (elnevezéseket) használni a hálózatokban?

Hálózati Technológiák és Alkalmazások

Using the CW-Net in a user defined IP network

Mesterséges intelligencia 2. laborgyakorlat

Az internet ökoszisztémája és evolúciója

Oktatási segédlet A CNNA vizsgára való felkészüléshez Cisco Certified Network Associate

Számítógépes Hálózatok

2011. május 19., Budapest IP - MIKRO MOBILITÁS

Számítógép-hálózatok A hálózati réteg

Számítógép-hálózatok A hálózati réteg

Számítógépes Hálózatok és Internet Eszközök

20 bájt 8 bájt. IP fejléc UDP fejléc BOOTP kérés/válasz. IP csomag UDP csomag

IP alapú kommunikáció. 6. Előadás MPLS Kovács Ákos

Tájékoztató. Használható segédeszköz: -

ÉRETTSÉGI VIZSGA EMELT SZINT% GYAKORLATI. ÉRETTSÉGI VIZSGA május 14. Összesen: 45 pont. Egy adott távhoz tartozó díjazás meghatározása 4 pont

Hálózati architektúrák laborgyakorlat

Tervezési kérdések. Azonnali helyreállítást garantáló védelmi módszerek. Helyreállítási (recovery) ciklus

Átírás:

Számítógépes Hálózatok 7a. Előadás: Hálózati réteg ased on slides from Zoltán Ács ELTE and. hoffnes Northeastern U., Philippa Gill from Stonyrook University, Revised Spring 06 by S. Laki

Legrövidebb út alapú forgalomirányítás LHÁLÓZT REPREZENTÁIÓJ z alhálózat tekinthető egy gráfnak, amelyben minden router egy csomópontnak és minden él egy kommunikációs vonalnak (link) felel meg. z éleken értelmezünk egy w: E R 0 + nem-negatív súlyfüggvényt, amelyek a legrövidebb utak meghatározásánál használunk. G=(V,E) gráf reprezentálja az alhálózatot P útvonal súlya: w P = w(e) eεp 5 kommunikációs vonal (link) router E F súly

Távolságvektor alapú forgalomirányítás inamikus algoritmusoknak csoportja van: távolságvektor alapú illetve (distance vector routing) kapcsolatállapot alapú (link-state routing) Távolságvektor alapú: Minden router-nek egy táblázatot kell karbantartania, amelyben minden célhoz szerepel a legrövidebb ismert távolság, és annak a vonalnak az azonosítója, amelyiken a célhoz lehet eljutni. táblázatokat a szomszédoktól származó információk alapján frissítik. Elosztott ellman-ford forgalomirányítási algoritmusként is nevezik. RPNET eredeti forgalomirányító algoritmusa ez volt. RIP (Routing Information Protocol) néven is ezt használták.

Távolságvektor alapú forgalomirányítás 4 Elosztott ellman-ford algoritmus KÖRNYEZET ÉS MŰKÖÉS E Minden csomópont csak a közvetlen szomszédjaival kommunikálhat. szinkron működés. Minden állomásnak van saját távolság vektora. Ezt periodikusan elküldi a direkt szomszédoknak. kapott távolság vektorok alapján minden csomópont új táblázatot állít elő. Nincs bejegyzés -hez F állomás V táblája él 5 E 4 F Ktsg. Kezdetben csak a közvetlen szomszédokhoz van info Más célállomások költsége = Végül kitöltött vektort kapunk

istance Vector Initialization 5 7 Node est. ost Next 7 Node est. ost Next. Initialization:. for all neighbors V do. if V adjacent to 4. (, V) = c(,v); 5. else 6. (, V) = ; Node est. ost Next 7 Node est. ost Next

istance Vector: st Iteration 6 7 7. loop:. else if (update (V, Y) received from V). for all destinations Y do 4. if (destination Y through V) 5. (,Y) = (,V) + (V, Y); 6. else 7. (, Y) = min((, Y), (, V) + (V, Y)); 8. if (there is a new min. for dest. Y) 9. send (, Y) to all neighbors 0. forever est. ost Next 7 Node 85 (,) = min((,), (,)+(,)) Node = min(7, + ) = Node est. ost Next (,) = min((,), est. ost (,)+(,)) (,)+(,)) Next est. ost Next 7 4 = min(8, min(, 7 + ) ) = 58 Node

istance Vector: End of rd Iteration 7 7 7. loop:. else if (update (V, Y) received from V). for all destinations Y do 4. if (destination Y through V) 5. (,Y) = (,V) + (V, Y); 6. else 7. (, Y) = min((, Y), (, V) + (V, Y)); 8. if (there is a new min. for dest. Y) 9. send (, Y) to all neighbors 0. forever Node est. ost Next 4 Nothing changes, algorithm terminates Until something changes Node est. ost Next Node est. ost Next Node est. ost Next 4

Elosztott ellman-ford algoritmus példa E F ecsült késleltetés -tól kezdetben cost N. Hop - - E E F - vektora -nak 0 E F E vektora -nak E 0 F Új becsült késleltetés -tól cost N. Hop - 6 E E F 4 vektora -nek és E-nek 0 6 E F 4 Új becsült késleltetés -tól cost N. Hop 5 6 E E F 4 8

9 7. loop: 8. wait (link cost update or update message) 9. if (c(,v) changes by d) 0. for all destinations Y through V do. (,Y) = (,Y) + d. else if (update (V, Y) received from V). for all destinations Y do 4. if (destination Y through V) 5. (,Y) = (,V) + (V, Y); 6. else 7. (, Y) = min((, Y), (, V) + (V, Y)); 8. Link if (there ost is a new hanges, minimum for destination Y) 9. send (, Y) to all neighbors 0. forever Good news travels fast lgorithm Starts 4 50 lgorithm Terminates Node 4 Node 5 5 Time

Távolság vektor protokoll Végtelenig számolás problémája (count to infinity) 0 Node 5 Node 4 4 Time

Példa - ount to Infinity Problem Node knows (, ) = 5 However, does not know the path is Thus, (,) ad = 6! news travels slowly 60 4 50 Node 4 6 6 8 Node 5 5 7 7 Time

Elosztott ellman-ford algoritmus Végtelenig számolás problémája PROLÉM jó hír gyorsan terjed. rossz hír lassan terjed. zaz ciklusok keletkezhetnek. Lehetséges megoldás: split horizon with poisoned reverse : negatív információt küld vissza arról a szomszédjának, amit tőle tanult. (RF 058)

Split horizon with Poisoned Reverse Ha -n keresztül irányítja a forgalmat állomáshoz állomás -nek (, ) = távolságot küld zaz állomás nem fog -n keresztül irányítani az -ba menő forgalmat 60 4 50 Node 4 60 60 5 Node 5 5 50 50 Time

Vége Köszönöm a figyelmet!