1 / 16

6558/G558 DATAKOMMUNIKATION

6558/G558 DATAKOMMUNIKATION. Kapitel 3: Nätverk, ruttning. Lokalt nätverk LAN. Nätverk där alla hör varandra och tävlar om att få skicka bitar Begränsad geografisk utsträckning kollisionsdetektering skalar inte

gavril
Download Presentation

6558/G558 DATAKOMMUNIKATION

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 6558/G558DATAKOMMUNIKATION Kapitel 3: Nätverk, ruttning

  2. Lokalt nätverk LAN • Nätverk där alla hör varandra och tävlar om att få skicka bitar • Begränsad geografisk utsträckning • kollisionsdetektering • skalar inte • Kan utvidgas något genom att sätta bryggor mellan de lokala nätverken => utvidgade lokala nätverk

  3. Utvidgat lokalt nätverk • LAN kopplas ihop med bryggor • Brygga: lyssna på alla nät och vidarebefordra alltid ramar från en port till de övriga portarna

  4. Spanning tree - algoritmen • Ibland finns det inbyggd redundans i det utvidgade lokala nätverket • Problem: cirkulerande ramar

  5. Cirkulerande ramar • Bryggorna B1 och B2 upprätthåller (adress,port)-tabeller • Nod M skickar en ram till nod L • En stund senare skickar nod L till nod M!

  6. Spanning tree - algoritmen • Protokoll för att avlägsna loopar, dvs bygga ett spanning tree i ett utvidgat lokalt nätverk • Bryggorna stänger tillfälligt av en eller flera portar • Bryggorna bör kunna dynamiskt ändra konfiguration om en brygga försvinner

  7. Spanning tree - algoritmen • Protokoll mellan bryggor • Grundidé: • hitta en ”rotbrygga” • sök kortaste rutten från varje brygga till rotbryggan • ifall flera lika långa rutter finns, välj den rutt som startar med bryggan med den lägsta id:n • starta rotsökningen periodiskt • Eget ramformat för meddelande som innehåller lämplig information om bryggorna: • avsändarid • id för bryggan som sändaren tror är rotbrygga • avståndet (antalet brygghop) från sändaren till roten

  8. Spanning tree - algoritmen

  9. Intelligenta bryggor • Genom att lyssna på nättrafiken länge nog kan bryggorna lära sig vilka noder som befinner sig vid de olika lokala nätverken: porttabeller • Intelligens: vidarebefordra inte ramar vars destination finns på samma sida som sändaren • Time out: förkasta adressen i porttabellen om den inte använts på en tid (noder kan flyttas från ett nät till ett annat, mobila noder, ...)

  10. Växling och Ruttning • Växling och ruttning behövs för större nätverk än utvidgade lokala nätverk • Nätet kan skala

  11. Växel • Primär uppgift: inkommande data från en port sänds vidare på en annan port • Beslutet om vilken port datat överförs till görs på basen av headern i datat • Växeln måste upprätthålla någon form av nod-port-tabell, explicit lista eller på basen av egenskaper i datats mottagaradress

  12. Växelprinciper • Datagram (connectionless) • Varje datasändning har tillräcklig information för att kunna skickas vidare (send and forget) • Virtuell kretskoppling (connection-oriented) • En (virtuell) koppling från sändare till mottagare sätts upp innan egentligt data börjar sändas • Källruttning • Sändaren specifierar vilka växlar datat skall gå igenom

  13. Datagram

  14. Virtuell Kretskoppling Virtual Circuit VC • En virtuell koppling läggs upp i växlarna • varje växel ger en id åt uppkopplingen • Ruttningen sker enligt uppställd koppling • på basen av id:n går datat från port till port • Kopplingen tas ner när dataöverföringen är slut

  15. Kretskopplingtabeller

  16. Källruttning • En fullständig rutt ges av sändaren • Växeln identifierar enligt något system vilken port som gäller den

More Related