6558 g558 datakommunikation n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
6558/G558 DATAKOMMUNIKATION PowerPoint Presentation
Download Presentation
6558/G558 DATAKOMMUNIKATION

Loading in 2 Seconds...

play fullscreen
1 / 16

6558/G558 DATAKOMMUNIKATION - PowerPoint PPT Presentation


  • 121 Views
  • Uploaded on

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

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about '6558/G558 DATAKOMMUNIKATION' - gavril


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.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
6558 g558 datakommunikation

6558/G558DATAKOMMUNIKATION

Kapitel 3: Nätverk, ruttning

lokalt n tverk lan
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
utvidgat lokalt n tverk
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
spanning tree algoritmen
Spanning tree - algoritmen
  • Ibland finns det inbyggd redundans i det utvidgade lokala nätverket
  • Problem: cirkulerande ramar
cirkulerande ramar
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!
spanning tree algoritmen1
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
spanning tree algoritmen2
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
intelligenta bryggor
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, ...)
v xling och ruttning
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
v xel
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
v xelprinciper
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
virtuell kretskoppling virtual circuit vc
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
k llruttning
Källruttning
  • En fullständig rutt ges av sändaren
  • Växeln identifierar enligt något system vilken port som gäller den