NÄTVERKSPROTOKOLL Föreläsning 6 - 18.9.2008 INNEHÅLL - Distance-vector routing.

Slides:

Advertisements

Liknande presentationer

PROJEKT – Fältstudier/metoder

Advertisements

Linjär Algebra Tillämpningen Av ……

En Dag i Ramadan Ramadan

Solanderskolan presenterar

Vattenkemiska data Workshop, maj 2014 Claudia von Brömssen, SLU.

SUNET TREFpunkt oktoberl Statusrapport KTHNOC Björn rhoads KTHNOC/SUNET

Varför gör de inte som vi säger?

Lektion 6 Mahmud Al Hakim

Programmering B PHP Lektion 1

Fastighetsboxar. 2 Är du för eller emot att man slutar dela ut posten vid varje dörr från år 2011 och istället delar ut posten i fastighetsboxar som fastighetsägaren.

Om Jordklotets historia

Om Jordklotets historia

xn + yn = zn Problemlösning Några enkla metoder

Spatiella egenskaper hos trafiken i operatörsnät Anders Gunnar Spatiella egenskaper hos trafiken i operatörsnät Anders Gunnar Swedish Institute of Computer.

Klok filosofi … ?.

Programmeringsteknik för K och Media

Etableringen i Stockholms län april 2014 Statistik framtagen inför Regionalt samråd i etablering- och flyktingfrågor

Tar fram v ur kön v = R(true,0,Null) och q = (). d = 0 Leta sedan fram grannarna = {A, B} För granne A: newDist = 0+4 = 4. Ej besökt. q = (A(true,4,R))

NÄTVERKSPROTOKOLL Föreläsning INNEHÅLL - Routingprotokoll - Interior gateway protocols - Exterior gateway protocols - Link state routing.

En vetenskaplig rapport

Silberschatz, Galvin and Gagne ©2009 Operating System Concepts – 8 th Edition, Kapitel 7: Deadlocks.

Programmering B PHP Lektion 2

Jonny Karlsson INTRODUKTION TILL PROGRAMMERING Föreläsning 6 ( ) INNEHÅLL: -Mera om tabeller.

Programmering B PHP Lektion 3

AKTUELLT Nu finns alla bilder som visats på Harrström kanalin även på byns hemsida. Där läggs även alla andra inslag som presenteras i kanalin så att de.

Jonny Karlsson PROCESSPROGRAMMERING Föreläsning 8 ( ) Innehåll: Trådprogrammering i Java - Avbrott (”interrupts”) - Metoden join() -

Lektion 3 Mahmud Al Hakim

Undersökning Projektnr: XXXX Danisco Sugar AB – SE © 2008 Zapera.com 1 07-XX-XX Kännedomen om GI är betydligt högre i Sverige än i de övriga.

Programmeringsteknik för Media1 & K1

Hinduism  Åk 6 1.

UPPHOVSRÄTT – vad är det ?.

Tredje världskrig Hur kan ett tredje världskrig uppstå och vart kommer Sverige stå? Ellen, Julia, Leo och John.

6558/G558 DATAKOMMUNIKATION Kapitel 3: Nätverk, ruttning.

6558/G558 DATAKOMMUNIKATION Ruttning. Algoritmer –hur bygger man ruttningstabeller? –Distansvektoralgoritmen –Länktillståndsalgoritmen Skalning.

Lektion 4 Mahmud Al Hakim

Informationsteknologi - Lektion 2 Trådlöst nätverk (WLAN) Trådlöst nätverk (WLAN) Filarkivet: Filarkivet:

 ETT BROTT HAR BEGÅTTS  DET FINNS FLERA MISSTÄNKTA  NÅGON FÖRSÖKER LÖSA FALLET.

KÄLLKRITIK & INFORMATIONSSÖKNING

Frekvenstabell Frekvenstabell Skriv ett program som slumpar ett tärningskast n gånger. Programmet skall därefter skriva ut en frekvenstabell över observationerna.

Initiera nätverket med nollflöde. Kapaciteterna i svart ovan bågarna och flödet i grönt nedan bågarna. Skicka igenom ett enhetsflöde genom nätverket. Flödesvägen.

Lektion 5 Mahmud Al Hakim

NÄTVERKSPROTOKOLL Föreläsning INNEHÅLL - DHCP (Dynamic Host Configuration Protocol)‏

Connecting To The Network (Nätverksanslutningar) Building The Distribution Layer (Bygga Distributionslagret)

Evolutionens fader Charles Darwin

UTVECKLING MED RAMVERKET.NET Marcus Medina. Dagens visdomsord ”Google is your friend”

© Anders Broberg, Ulrika Hägglund, Lena Kallin Westin, 2003 Föreläsning 12 Sökning och Sökträd.

Nätmobbning Nätmobbning är vanligast bland åringar.

Orientering 365 Kartminne HELA ÖVNINGEN bygger på det att DU funderar hur du vill göra din Orientering Du kan förbätra ngt som du vet att du gör.

Cyberbullying/ Nätmobbning

NÄTVERKSPROTOKOLL Föreläsning

Ditt favorit husdjur! Du skall skriva och måla om ditt favorit husdjur. Sök fakta på Internet och i bibliotekets utbud.

DATABASHANTERING för programmerare Lektion 5 Mahmud Al Hakim

Repetition Datakommunikation I.

Äskekärrsskeppet Anna Larson.

Upplysningen Daniel Defoe

1 2I1073 Föreläsning 1 KTH-MI Peter Mozelius XHTML, stilmallar och Javascript.

Möte hos Österåker Östra Ryds församling Möte hos Österåker Östra Ryds församling Utdrag ur bildspel från möte hos Svenska kyrkan. Deltagare Kenneth.

Kapitel 7: Routingprotokoll

Kristendomen Rehab & Anna.

Finns det utomjordingar? Aliens. Alla ``bevisen´´ ni inte ville ha, rakt i ansiktet. Njut.

NÄTVERKSPROTOKOLL Föreläsning INNEHÅLL - Routingprotokoll - Interior gateway protocols - Exterior gateway protocols - Link state routing.

Jonny Karlsson PROCESSPROGRAMMERING Föreläsning 6 ( )‏ Innehåll:  Att designa parallella program - manuell vs. automatisk parallellisering.

SMART – Stability Metrics for Ad hoc Routing. Presentera för vilka vi gjort jobbet för, handledare osv.

För utveckling av verksamhet, produkter och livskvalitet. Algoritmer och datastrukturer Hash Tabeller och Graf.

 U Q  A  S V   P R T   Prioritetskö <P,0>

Presentationens avskrift:

NÄTVERKSPROTOKOLL Föreläsning INNEHÅLL - Distance-vector routing

Distance-vector routing  Bildar tillsammans med LSR (Link State Routing) de två vanligaste metoderna av routing protokoll i moderna datanät  Exempel på distance-vector routing protokoll är:  RIPv1 och 2  IGRP  EGP  BGP  Grundiden är att varje router upprätthåller en tabell (vektor) där det ”bästa” avståndet samt rutt till varje destinationsnod är lagrad  Det antas att routern känner avståndet/fördröjningen till sina grannar

Distance-vector routing  Vi antar att vi har ett nätverk med 4 routrar A, B, C och D:  Varje router uppmäter linjekostnaderna till sina närmase routrar och skapar en tabell/Distance Vector (DV) innehållande de kortaste rutterna till sina grannar

Distance-vector routing  Tabellen distribueras till samtliga grannar:  Från A till B och C  Från B till C och A  Från C till A, B, och D  Från D till C  När alla noder fått information av alla andra noder räknar de om nya kortaste rutter genom att använda den info de just fått  T.ex: A tar emot en DV från C som berättar att det finns en rutt till D via C med en linjekostnad/fördröjning på 5. Eftesom nuvarande kortaste rutt till C är 23, vet A att den har en rutt till D som har kostnaden 23+5=28. Eftersom A ej vet om någon annan kortare rutt till D just nu sätter den 28 som kortaste rutt till D

Distance-vector routing  Under detta andra iterationsvarv, har alla routrar igen kalkylerat nya ”kortaste rutter” vilka de distribuerar till sina grannar.  När alla routrar igen får nya DV från sina grannar tvingas de igen att kalkylera om nya ”kortaste rutter”  Iterationerna pågår ända tills ingen av rourtrarna har funnit nya ”kortaste rutter”  För mera info om Distance-vector routing se: