Routing algoritmes

00:14:14
https://www.youtube.com/watch?v=btbxQ-pN-q4

Résumé

TLDRThe video covers the details of the network layer, focusing on how routers communicate with each other to determine the best routes for data transmission across networks. It explains that routing involves sharing information through protocols, allowing routers to maintain updated routing tables based on current path conditions. Two main types of routing algorithms are discussed: link-state algorithms, which require comprehensive network topology, and distance vector algorithms that operate on local assessments. An emphasis is placed on the factors impacting route choices, such as bandwidth, distance, and connection costs, with Dijkstra's algorithm cited as a key example of link-state routing.

A retenir

  • 🔗 Understanding the network layer is crucial for data routing.
  • 🚦 Routers use algorithms to determine optimal routes for data.
  • 🌐 Link-state algorithms require complete network information.
  • 📊 Distance vector algorithms rely on local interactions.
  • 📝 Routing protocols help routers share information.
  • 📈 Bandwidth and distance are vital in route selection.
  • 💰 Link costs represent the expenses of connections.
  • 📉 The number of hops affects data travel time.
  • 🔄 Continuous updates are essential for route accuracy.
  • ✨ Dijkstra's algorithm finds the shortest routes efficiently.

Chronologie

  • 00:00:00 - 00:05:00

    In this segment, the focus is on the network layer and the communication between routers. It explains how routers use algorithms to determine the best routes for data transmission on the internet. The segment introduces two types of algorithms: link-state and distance vector algorithms. Routers continuously exchange information via routing protocols to optimize data paths and ensure data reaches its intended destination without delay. Key concepts such as the process of packet forwarding, routing tables, and the role of algorithms in calculating optimal paths are discussed.

  • 00:05:00 - 00:14:14

    The next part expands on the algorithms used in routing. Link-state algorithms, represented by Dijkstra's algorithm, require a complete view of the network, while distance vector algorithms operate with only partial information. The segment elaborates on how routers build their understanding of network topology, share updates with neighboring routers, and adapt their routing tables based on new information. The iterative process of updating route estimations aims at finding the most efficient pathways for packet delivery, considering factors like cost and bandwidth as routers communicate updates with each other.

Carte mentale

Vidéo Q&R

  • What are the two main types of routing algorithms?

    The two main types are link-state algorithms and distance vector algorithms.

  • What is the purpose of routing protocols?

    Routing protocols allow routers to share information and determine the best paths for data transmission.

  • What is Dijkstra's algorithm?

    Dijkstra's algorithm is a method for finding the shortest paths in a graph, often used in link-state routing.

  • What factors influence route selection?

    Factors include bandwidth, distance, connection costs, and the number of hops between routers.

  • What is a link cost?

    Link cost is an assigned value that represents the expenses or delays associated with using a specific connection.

Voir plus de résumés vidéo

Accédez instantanément à des résumés vidéo gratuits sur YouTube grâce à l'IA !
Sous-titres
nl
Défilement automatique:
  • 00:00:00
    welkom terug bij het en college netwerk
  • 00:00:02
    en share en vandaag gaan we kijken naar
  • 00:00:04
    de netwerklaag en gaan focussen op wat
  • 00:00:07
    daar gebeurt tussen de routers onderling
  • 00:00:09
    en binnen de routers
  • 00:00:11
    ik hou ting en voor warm weer een thema
  • 00:00:14
    wat we infrastructuur al even hebben
  • 00:00:16
    aangestipt
  • 00:00:16
    maar we zitten vandaag in iets meer
  • 00:00:18
    detail kijken hoe die houten stal
  • 00:00:19
    precies met elkaar overleggen en wat
  • 00:00:21
    voor algoritme ze uiteindelijk kunnen
  • 00:00:22
    bepalen om de beste routes over het
  • 00:00:24
    internet te vinden en te zorgen jouw
  • 00:00:27
    data aankomt op de bestemming waar het
  • 00:00:29
    huis wordt
  • 00:00:30
    we zullen schil terug eigenlijk twee
  • 00:00:32
    soorten raad in algoritmes zijn de
  • 00:00:34
    zogenaamde links tegen algoritmes en
  • 00:00:36
    distance spectra frameless in het
  • 00:00:38
    vervolg op deze video zullen we ook zien
  • 00:00:40
    hoe dit soort oog liggers worden
  • 00:00:41
    toegepast in concreet en routing
  • 00:00:43
    protocollen die op het internet gebruikt
  • 00:00:45
    worden maar laten we even beginnen bij
  • 00:00:48
    het begin
  • 00:00:49
    hoe zat het ook alweer met een grouchy
  • 00:00:50
    en voor worden de gaten in voor wording
  • 00:00:53
    zijn twee zaken die belangrijk zijn op
  • 00:00:55
    de netwerklaag en die ook heel veel met
  • 00:00:57
    elkaar te maken hebben
  • 00:00:58
    houd in dat is het proces wat eigenlijk
  • 00:01:00
    voortdurend op de achtergrond draait en
  • 00:01:02
    gaat in algoritmes zijn bezig om
  • 00:01:04
    eigenlijk de beste routes naar bepaalde
  • 00:01:06
    bestellingen op het netwerk te bepalen
  • 00:01:08
    hoe doen ze dat daar ze wisselen
  • 00:01:10
    bijvoorbeeld tussen routers informatie
  • 00:01:12
    uit met die zogenaamde routing
  • 00:01:14
    protocollen
  • 00:01:14
    dus ook router die een goed mee naar een
  • 00:01:16
    bepaalde bestemming zal die route delen
  • 00:01:18
    met zijn collega routers en zo zijn die
  • 00:01:21
    haters voortdurend met elkaar in gesprek
  • 00:01:22
    en met behulp van die protocollen omdat
  • 00:01:24
    ze informatie uitwisselen en binnen die
  • 00:01:26
    haters zijn er aantal algoritmes die al
  • 00:01:29
    het rekenwerk doen
  • 00:01:30
    en op basis van de verzamelde informatie
  • 00:01:31
    proberen te bepalen wat
  • 00:01:34
    dan de optimale richting is om pakketjes
  • 00:01:35
    naar toe door te sturen
  • 00:01:37
    zodra dat eenmaal bekend is kan het
  • 00:01:39
    eigenlijke werk beginnen
  • 00:01:41
    want dan ga je natuurlijk ook pakketjes
  • 00:01:43
    aankomen bij niet houd er meestal zullen
  • 00:01:45
    die pakketjes de vorm hebben van een
  • 00:01:46
    type data gram dat zie je hier ook in
  • 00:01:49
    het plaatje gebeuren de komt er bij 30
  • 00:01:51
    binnen bij deze router het eerste wat
  • 00:01:54
    die houten doet is dat pakketje
  • 00:01:55
    openmaken
  • 00:01:56
    in de header kijken maar het destin
  • 00:01:58
    meisje ipadres het adresvlak dit
  • 00:02:00
    pakketje bezorgd moet worden
  • 00:02:02
    en hij zoekt het adres op in zijn houdt
  • 00:02:04
    in table het geheugen die goud integer
  • 00:02:06
    dit is gevuld is met behulp van die
  • 00:02:08
    router algoritmes ja het zou goed kunnen
  • 00:02:11
    zijn dat deze gaten nog niet in staat is
  • 00:02:13
    om de pakketten die hen bestemming te
  • 00:02:15
    versturen
  • 00:02:16
    want voor dat pakketje aankomt moet hij
  • 00:02:18
    waarschijnlijk het hele
  • 00:02:19
    iets net langs gaat hij over
  • 00:02:21
    verschillende netwerken komt-ie langs
  • 00:02:22
    verschillende routers
  • 00:02:24
    er zijn een aantal stapjes zeggen op weg
  • 00:02:26
    ruimen stemming
  • 00:02:27
    deze gaat er zal de nek van probeerde
  • 00:02:28
    pakketje de goede kant op door te sturen
  • 00:02:30
    op weg naar eindbestemming en dat doet
  • 00:02:32
    hij dus dat het ipms op te zoeken x en
  • 00:02:34
    terwijl
  • 00:02:35
    en kijken over welke uitgaande
  • 00:02:37
    verbinding pakketjes voor dat adres het
  • 00:02:39
    beste kunnen worden doorgestuurd
  • 00:02:41
    in dit voorbeeld ziet u dat het beste
  • 00:02:42
    kan worden doch zit over
  • 00:02:44
    intervest nummer 2 en hij stuurt een
  • 00:02:46
    pakketje door die kant op en daar komt
  • 00:02:48
    het eigenlijk aan bij de volgende router
  • 00:02:49
    nou wie houdt er herhaalt het die kijkt
  • 00:02:51
    is eigen goud in tabel een besluit ook
  • 00:02:53
    weer het pakketje door te sturen en dat
  • 00:02:55
    herhaalt zich en herhaalt zich net zo
  • 00:02:57
    lang totdat de eindbestemming bereikt is
  • 00:03:00
    het is voor woorden is het elke keer
  • 00:03:02
    weer doorsturen van een binnenkomen
  • 00:03:04
    pakketje naar de uitgang de link die hem
  • 00:03:06
    uiteindelijk weer een stukje dichterbij
  • 00:03:07
    de eindbestemming moet helpen als we
  • 00:03:13
    willen weten wat de beste verbinding is
  • 00:03:15
    om een pakketje te bezorgen dan moeten
  • 00:03:17
    we eigenlijk eerst onszelf de vraag
  • 00:03:18
    stellen wat dan voor ons eigenlijk de
  • 00:03:20
    beste verbinding is dat kan zijn de
  • 00:03:22
    kortste verbinding maar met je dan
  • 00:03:24
    bijvoorbeeld afstand kabel lengte tussen
  • 00:03:26
    a en b
  • 00:03:27
    of ga je kijken naar het aantal goud is
  • 00:03:29
    wat er tussen zit want tenslotte elkaar
  • 00:03:31
    houten daar komt dat pakket maar even
  • 00:03:32
    wacht draai het moet bekeken worden het
  • 00:03:34
    moet worden doorgestuurd
  • 00:03:35
    dan kost even tijd dus minder auto's
  • 00:03:38
    ontdek hoe beter je zou je kunnen zeggen
  • 00:03:40
    ik kijk naar de beschikbare bandbreedte
  • 00:03:42
    ik ga liever over een verbinding met
  • 00:03:44
    veel bandbreedte dan over eentje met
  • 00:03:45
    weinig complete je zou kunnen kijken hoe
  • 00:03:48
    druk bepaalde verbindingen zijn
  • 00:03:49
    educatieve rustig
  • 00:03:51
    je kiezen dan eentje die al overbelast
  • 00:03:53
    is je kunt ook een daadwerkelijk kijk
  • 00:03:55
    maar
  • 00:03:56
    financiële aspecten wat kost het om een
  • 00:03:59
    bepaalde verbinding te gebruiken wat
  • 00:04:00
    moet ik betalen aan mijn service
  • 00:04:02
    provider voor elke
  • 00:04:03
    gigabyte aten die ik verstuur en dat
  • 00:04:05
    zijn allemaal factoren die voor jou
  • 00:04:07
    kunnen bepalen wat de beste route is
  • 00:04:09
    omdat het kunnen uitrekenen moet hier
  • 00:04:12
    uiteraard een beetje abstract te maken
  • 00:04:13
    en wat misschien gebeuren is dat aan
  • 00:04:15
    elke verbinding tussen twee routers en
  • 00:04:17
    zogenaamde link kast wordt gehangen
  • 00:04:20
    dus doe het en ja een getal gekozen wat
  • 00:04:22
    om de een van de wanneer een
  • 00:04:24
    representatief is voor de kosten van het
  • 00:04:26
    gebruik van die verbinding
  • 00:04:27
    hoe hoger de kosten je eigenlijk hoe
  • 00:04:29
    slecht het is en nogmaals hoge kosten
  • 00:04:31
    hoeft niet altijd over geld te gaan maar
  • 00:04:33
    het kan betekenen ook dat het een trage
  • 00:04:35
    verbinding is hoe we verbinding die toch
  • 00:04:36
    al overbelast is
  • 00:04:38
    en daar kun je dan ogen linker kwast
  • 00:04:40
    lange
  • 00:04:42
    de uitdaging van de routers met hun goud
  • 00:04:44
    in algoritmes is dan ook om een beeld op
  • 00:04:46
    de bouw van het netwerk welke
  • 00:04:47
    verbindingen zijn eigenlijk überhaupt
  • 00:04:49
    tussen haters om pakketjes over door te
  • 00:04:51
    sturen
  • 00:04:52
    en wat zijn de link was in met elk van
  • 00:04:54
    die verbinding
  • 00:04:54
    geassocieerd zijn en uiteindelijk
  • 00:04:56
    probeer dan de vraag te beantwoorden wat
  • 00:04:58
    is de route met de laagste kosten als ze
  • 00:05:01
    gevoeld in dit plaatje kijken dan zijn
  • 00:05:02
    heel veel manieren om van a naar z te
  • 00:05:05
    komen maar zijn wel allemaal
  • 00:05:07
    verschillende prijskaartje
  • 00:05:09
    en toch was of dat mijn geld is of
  • 00:05:10
    bandbreedte of drukt of wat dan ook en
  • 00:05:12
    we zijn dus op zoek naar de boete
  • 00:05:14
    met hardste totale kosten wat houdt een
  • 00:05:17
    algoritme is een wiskundige algoritmen
  • 00:05:19
    wat ons gaat helpen om die route te
  • 00:05:21
    vinden zoals legt zijn er twee soorten
  • 00:05:26
    hout in algoritmes en ze verschillende
  • 00:05:28
    vooral in dat de zogenaamde liksteen
  • 00:05:31
    algoritmes k geloof zou werken dat
  • 00:05:33
    betekent dat alle goud met raak een
  • 00:05:36
    compleet beeld hebben van de topologie
  • 00:05:38
    de opbouw van het net
  • 00:05:39
    en van alle link kast dus als alle
  • 00:05:42
    routers een totaal overzicht hebben dan
  • 00:05:45
    kun je een link steef algoritme
  • 00:05:46
    gebruiken
  • 00:05:47
    soms is dat niet haalbaar staan wat je
  • 00:05:49
    netwerk heel groot is of misschien zelfs
  • 00:05:51
    zo groot is als het hele internet nee
  • 00:05:53
    moet je dat eens voorstellen dat je
  • 00:05:54
    probeert om totaal plaatje van het
  • 00:05:55
    internet te maken dat is het misschien
  • 00:05:57
    tijd om een b gedecentraliseerd
  • 00:05:59
    algoritme te gebruiken
  • 00:06:00
    en dan kom je uit op een zogenaamd
  • 00:06:02
    distance vector aftrekbaar in het is
  • 00:06:04
    effecten auto ligt mixer geen
  • 00:06:06
    totaalplaatje netwerk is opgebouwd maar
  • 00:06:08
    het is een sector algoritmen en de
  • 00:06:11
    routers wel inhoud voor een beeld van
  • 00:06:13
    wie hun buren zijn en met die buren
  • 00:06:15
    wisselen ze steeds schattingen uit van
  • 00:06:17
    goede goed dus dat wil zeggen dat de
  • 00:06:19
    schattingen misschien niet altijd goed
  • 00:06:20
    zijn want ze hebben tenslotte dat
  • 00:06:21
    totaaloverzicht niet maar ze proberen
  • 00:06:23
    wel in een interactief proces tot een
  • 00:06:25
    steeds betere benaming te komen als je
  • 00:06:29
    nu begint het account maken
  • 00:06:31
    links een algoritme dan is dat iets wat
  • 00:06:34
    ook wel het dijkstra's algoritme wordt
  • 00:06:36
    genoemd want meneer dijkstra was een
  • 00:06:37
    wiskundige die een manier heeft bedacht
  • 00:06:39
    om de kortste route uitrekenen er zijn
  • 00:06:43
    eigenlijk twee stappen de eerste stap is
  • 00:06:45
    dat er een compleet beeld moet worden
  • 00:06:46
    opgebouwd van hoe het netwerk en hij
  • 00:06:48
    schiet en dat wordt gedaan door een
  • 00:06:50
    zogenaamde leeg steek brandkast
  • 00:06:52
    dus op nog een big band die vrouwtjes
  • 00:06:53
    opstarten dan weten ze en van iets over
  • 00:06:56
    hun eigen verbindingen en dat deden ze
  • 00:06:58
    dus op dat moment met alle andere raad
  • 00:07:00
    met netwerk nou op dat moment heeft
  • 00:07:02
    iedereen eigenlijk dezelfde informatie
  • 00:07:04
    een compleet overzicht van de dat
  • 00:07:06
    netwerk is opgebouwd en op dat moment
  • 00:07:07
    kunnen ze dus de beste routes gaan
  • 00:07:09
    bepalen waar alle mogelijke bestemmingen
  • 00:07:10
    en ik ben zo goed als opslaan in een
  • 00:07:12
    raad in totaal hoe ziet dat er ongeveer
  • 00:07:16
    uit maar we hebben hier een voorbeeld
  • 00:07:18
    een plaatje van een netwerk met een
  • 00:07:19
    potlood houders en verbindingen tussen
  • 00:07:21
    die routers kunnen zie ook dat bij elke
  • 00:07:23
    verbinding kosten geassocieerd zijn en
  • 00:07:26
    we zijn dus weer op zoek naar de
  • 00:07:27
    verbinding met de laagste kosten naar
  • 00:07:29
    een bepaalde bestemming
  • 00:07:31
    de eerste stap is tot alle routers op
  • 00:07:32
    een bepaald moment
  • 00:07:34
    alle informatie dus hebben over de met
  • 00:07:35
    mijn hun aangesloten verbindingen
  • 00:07:37
    brandkasten over het hele netwerk tussen
  • 00:07:39
    op dat moment is de complete topologie
  • 00:07:41
    van
  • 00:07:42
    het werk bekend bij elke raad zodra die
  • 00:07:44
    gratis een compleet beeld hebben van
  • 00:07:46
    opbouw van dat netwerk kan elke ruimte
  • 00:07:48
    voor zich de beste routes binnen het
  • 00:07:50
    netwerk gaan bepalen
  • 00:07:51
    en dat doen ze is met behulp van het al
  • 00:07:53
    de lippen van meneer dijkstra
  • 00:07:55
    stap voor stap kunt zullen basis van hun
  • 00:07:56
    informatie en formule hanteren en die
  • 00:07:59
    formule die leidde uiteindelijk tot een
  • 00:08:00
    overzicht van de kortste en meest
  • 00:08:02
    volledige routes
  • 00:08:04
    binnen dit netwerk zodra we dat hebben
  • 00:08:06
    kunnen de raad eens beginnen met het
  • 00:08:08
    doorsturen van pakketjes en weten ze
  • 00:08:10
    zeker dat is die eigenlijk altijd de
  • 00:08:12
    goede kant op sturen
  • 00:08:13
    volgens de meest efficiënte verbinding
  • 00:08:18
    zoals gezegd zijn er niet alleen links
  • 00:08:19
    een algoritmes maar
  • 00:08:21
    routers kunnen ook gebruik maken van een
  • 00:08:23
    is effecten algoritme mijn het is
  • 00:08:25
    transfer vanaf trimmen en we geen
  • 00:08:26
    compleet beeld van de hele opbouw van
  • 00:08:28
    het netwerk en dat betekent dat we
  • 00:08:30
    eigenlijk dus voortdurend informatie aan
  • 00:08:31
    het uitwisselen zijn onze duurder het is
  • 00:08:33
    niet een moment waarop we al die
  • 00:08:35
    informatie ontvangen en juiste rekensom
  • 00:08:37
    kunnen maken
  • 00:08:38
    nee we krijgen steeds updates en we
  • 00:08:40
    proberen steeds we schatting bijhouden
  • 00:08:42
    van de beste routes maar het kan best
  • 00:08:44
    zijn heel veel en even later een nieuwe
  • 00:08:46
    update ontvangen en daarmee weer komen
  • 00:08:48
    tot nieuwe inzichten over wat dan de
  • 00:08:50
    beste goed excuus dit is een steeds
  • 00:08:52
    doorlopend asynchroon
  • 00:08:53
    proces zo'n distance faktor al glimmer
  • 00:08:55
    wat gebeurt maar in de bouw later nou
  • 00:08:58
    hij heeft een bepaald vermoeden van bank
  • 00:09:00
    pakketjes naar door kan sturen
  • 00:09:02
    en op dat moment zit eigenlijk te
  • 00:09:03
    wachten tot hij updates ontvangen van
  • 00:09:05
    anderen raters en zo'n bekend zouden
  • 00:09:07
    voelt kunnen zijn dat een andere router
  • 00:09:09
    weet dat je een nieuwe bestemming kan
  • 00:09:10
    bereiken of dat hij wijziging heeft door
  • 00:09:13
    gekregen in de kosten om een bepaalde
  • 00:09:14
    bestemming te bereiken
  • 00:09:15
    en zodra ik dat weet zal die dat delen
  • 00:09:17
    met zijn buren
  • 00:09:19
    zodra je dus een update van je buurman
  • 00:09:21
    of buurvrouw ontvangt heb jullie
  • 00:09:23
    informatie over de routes die
  • 00:09:25
    beschikbaar zijn in het bed daar
  • 00:09:26
    en dat betekent dat je je eigen
  • 00:09:27
    schattingen gaat bijwerken
  • 00:09:29
    en als de bijlage 3 resultaten en zelf
  • 00:09:32
    weer goedkopere routes naar nieuwe
  • 00:09:33
    bestemmingen wij te bereiken dan ga jij
  • 00:09:35
    op je beurt ook weer jouw buren
  • 00:09:38
    daarover informeren en die uren gaan dus
  • 00:09:40
    op je
  • 00:09:41
    hun schattingen bijwerken komen
  • 00:09:42
    misschien weer tot nieuwe inzichten over
  • 00:09:44
    de beste routes in de letter n gaan jou
  • 00:09:46
    weer informeer
  • 00:09:47
    met is hier blijft eigenlijk steeds
  • 00:09:48
    bezig ga en ja na een tijdje kan het wel
  • 00:09:51
    zijn begin steriel beeld hebt maar zodra
  • 00:09:53
    de ergens op dat met werper iets landerd
  • 00:09:55
    gaat dat zich weer als een soort ja
  • 00:09:58
    rimpeling over het water verspreiden
  • 00:10:00
    tussen de raters hoe ziet dat uit in een
  • 00:10:05
    voorbeeld
  • 00:10:06
    we zien hier een stukje van een netwerk
  • 00:10:08
    met een aantal routers
  • 00:10:10
    a b c d en dieren auto's verbinden
  • 00:10:12
    natuurlijk een aantal
  • 00:10:13
    sup band met elkaar bevochten kb x y en
  • 00:10:16
    z
  • 00:10:17
    we zien ook dat hier en daar wat stick
  • 00:10:19
    lijntjes getekend zijn dus we hebben
  • 00:10:21
    geen totaaloverzicht van het netwerk en
  • 00:10:23
    dat hebben we niet in dit een sekte
  • 00:10:24
    algoritme
  • 00:10:25
    dit is ongeveer dit stukje want in kaart
  • 00:10:26
    hebben onze dichtstbijzijnde routers en
  • 00:10:29
    ja wat we verder nog gebeurt dat weet
  • 00:10:30
    eigenlijk niet wat we vervolgens kunnen
  • 00:10:33
    zien is de routing terwijl van laten bij
  • 00:10:35
    en houten d heeft dus een aantal
  • 00:10:38
    schattingen in zijn hoofd van hoe die
  • 00:10:39
    deez nuts kan bereiken waar die dan de
  • 00:10:42
    pakketjes natuurlijk sturen en wat de
  • 00:10:45
    kosten zijn
  • 00:10:46
    in dit voorbeeld zijn we als kosten
  • 00:10:47
    gekozen voor het aantal op th' naar de
  • 00:10:49
    bestemming
  • 00:10:50
    met ander woorden aantal routers wat ik
  • 00:10:52
    pakketje moet doorsturen
  • 00:10:54
    hadden ook kunnen kiezen voor waarbij
  • 00:10:55
    voelt de beschikbaarheid van bandbreedte
  • 00:10:57
    op die verbinding of de afstand
  • 00:10:59
    fysieke afstand de lengtes van de kou
  • 00:11:01
    maar dit geval ze dus voor gekozen
  • 00:11:03
    aantal op th' naar de bestemming 30 jaar
  • 00:11:07
    oud en een denkt u bijvoorbeeld om ze
  • 00:11:09
    met wij te bereiken kan ik mijn
  • 00:11:10
    pakketjes beste doorsturen naar gaat er
  • 00:11:12
    aan en ja er zijn dan 2 op slot ik moet
  • 00:11:15
    en doorsturen en avond en doorsturen en
  • 00:11:17
    dan ben ik er om ze met hij uit te
  • 00:11:21
    bereiken kan ik het beter een andere
  • 00:11:22
    kant op doorsturen
  • 00:11:23
    want dan stuk maar houd er bij en dan
  • 00:11:26
    die droom zijn twee ons en
  • 00:11:29
    en
  • 00:11:29
    bereik je kunt ze met voor zijn bed set
  • 00:11:32
    was een heel stuk verder in het netwerk
  • 00:11:34
    zit heeft deze gaat ook het idee dat hij
  • 00:11:36
    het beste naar bij kan doorsturen en
  • 00:11:38
    totaal op zijn er dan 7 hops
  • 00:11:40
    en dus dit is het idee dat die heeft
  • 00:11:46
    laten we ons even focussen op deze
  • 00:11:49
    en de route-informatie naar subnet zet
  • 00:11:52
    hij denkt op dit moment dat hij dat de
  • 00:11:54
    des te graven mee gaan doen en daar
  • 00:11:55
    afstand is dan 7 hops tot zijn de
  • 00:11:57
    laagste kosten die die op dit moment
  • 00:11:59
    werd
  • 00:12:01
    of bloem en totdat de stand van zaken is
  • 00:12:02
    ontvangt rato d en updates van zijn
  • 00:12:05
    buren router en ontvangt u de informatie
  • 00:12:07
    in dit geval van
  • 00:12:09
    router en had haar geest een aantal
  • 00:12:11
    dingen aan hij geeft onder meer aan van
  • 00:12:13
    wie ik weet ook al route naar zoekt net
  • 00:12:15
    set
  • 00:12:16
    en ja ik stuur mijn van mijn pakketjes
  • 00:12:18
    door naar htc en dan heb ik een route
  • 00:12:20
    met een lengte van 4 vols
  • 00:12:22
    nou dat is interessant hij geeft ook aan
  • 00:12:24
    van hey ik heb moeten snaar b is dat is
  • 00:12:26
    een een stapje van mij verwijderd en
  • 00:12:29
    java game ontvangt al deze informatie en
  • 00:12:31
    gaat kijken of ik dit kan gebruiken om
  • 00:12:33
    betere
  • 00:12:34
    routes te veel maar in het geval van de
  • 00:12:38
    bestemming b en bestemming x wordt het
  • 00:12:40
    niet bijten
  • 00:12:41
    hij kan ze het beste nog steeds
  • 00:12:42
    doorsturen lara en in twee stapjes
  • 00:12:44
    is ie dan op zijn bestemming voor dat
  • 00:12:46
    geval van ik sloeg die zelfs niet eens
  • 00:12:47
    iets door te sturen dan kan niet meteen
  • 00:12:49
    bereiken
  • 00:12:50
    maar als het gaat om het bereik van zoek
  • 00:12:52
    naar z is het interessant want we hadden
  • 00:12:54
    net een route van 7 opstraat erbij maar
  • 00:12:58
    houdt aangeeft dus eigenlijk aan dat
  • 00:13:00
    zien kortere goed rijden naar uw
  • 00:13:01
    bestelling
  • 00:13:02
    eigenlijk skatebaan door via ruimte
  • 00:13:04
    nummers en dat zijn maar vier hoop dat
  • 00:13:07
    is dus een goede bedrijf voor oud idee
  • 00:13:08
    en houten nee zal ook eigenlijk houdt en
  • 00:13:10
    table aanpassen in plaats van pakketjes
  • 00:13:13
    voor door te sturen naar gaat er mee zal
  • 00:13:15
    die ze voortaan doorsturen naar jou toe
  • 00:13:17
    die herken ik een kortere route naar je
  • 00:13:19
    bestemming
  • 00:13:19
    wat is dan de afstand dat zijn niet mijn
  • 00:13:22
    cijfer op th' maar dat zijn
  • 00:13:23
    is namelijk de enige op onderhoud aan te
  • 00:13:25
    bereiken en 4 hops
  • 00:13:27
    die had de haven volgens nog nodig heeft
  • 00:13:28
    in die pakketjes verder door te sturen
  • 00:13:31
    en dus hier zien we een voorbeeld voor
  • 00:13:32
    ook oud zijn houttinten welke aanpassen
  • 00:13:34
    als ie van een buur
  • 00:13:36
    de router betere routes toegestuurd kijk
  • 00:13:39
    op het internet hebben we niet voldoen
  • 00:13:42
    aan en houd het algoritme en der hout in
  • 00:13:44
    algoritme dat is de wiskunde hoe kunnen
  • 00:13:46
    we de kortste route berekenen in de
  • 00:13:47
    router waarom die raad is een werd laten
  • 00:13:49
    doen heb je meer nodig dan een algoritme
  • 00:13:52
    goud in protocol nodig en er zijn ook
  • 00:13:54
    een kind met verschillende goud en
  • 00:13:56
    protocollen die dus inderdaad gebruik
  • 00:13:57
    maken van deze routing al gericht best
  • 00:13:59
    een andere afspraak maken of om die
  • 00:14:01
    routers met elkaar gaan communiceren in
  • 00:14:03
    het volgend filmpje ze wil een aantal
  • 00:14:04
    van die gaan zijn quotes komen in meer
  • 00:14:06
    detail bekijken
  • 00:14:07
    graag tot dan
Tags
  • network layer
  • routing algorithms
  • link-state algorithms
  • distance vector algorithms
  • Dijkstra's algorithm
  • routing protocols
  • network communication
  • data transmission
  • routing tables
  • network topology