Arvutikommunikatsiooni alused
This presentation is the property of its rightful owner.
Sponsored Links
1 / 18

Arvutikommunikatsiooni alused PowerPoint PPT Presentation


  • 93 Views
  • Uploaded on
  • Presentation posted in: General

Marsruutingu protokollid. Arvutikommunikatsiooni alused. 10. loeng Veiko Hani 07.11.2002. Sissejuhatus. Marsruutingu protokollid RIP IGRP OSPF BGP Integrated Services Architecture – “Ühildatud teenuste arhitektuur” e. prioriteedihaldus. Marsruutimine.

Download Presentation

Arvutikommunikatsiooni alused

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


Arvutikommunikatsiooni alused

Marsruutingu protokollid

Arvutikommunikatsiooni alused

10. loeng

Veiko Hani

07.11.2002


Sissejuhatus

Sissejuhatus

  • Marsruutingu protokollid

    • RIP

    • IGRP

    • OSPF

    • BGP

  • Integrated Services Architecture – “Ühildatud teenuste arhitektuur” e. prioriteedihaldus


Marsruutimine

Marsruutimine

  • Optimaalse marsruutimistee kindlaksmääramine

  • Andmepakettide transport e. kommuteerimine


Marsruuting

Marsruuting

  • Mõisted

    • Mõõt – mingi algoritmilise arvutuse resultaat (N: tee pikkus)

    • Marsruutimistabel

    • Marsruutimisvärskendus

    • Autonoomne süsteem (AS)

    • Sisemine marsruutimisprotokoll

    • Välimine marsruutimisprotokoll


Autonoomne s steem

Autonoomne süsteem


Marsruutimisalgoritmid

Marsruutimisalgoritmid

  • Optimaalsus

  • Lihtsus

  • Töökindlus

  • Kiire koondumine

  • Paindlikkus


Marsruutimisisalgoritmide t bid

Marsruutimisisalgoritmide tüübid

  • Staatilise ja dünaamilised

  • Ühe- või mitmeteelised

  • Hierarhilised või võrdmarsruutimisalgoritmid

    • Marsruutimismagistraal

  • Aruka hostiga või aruka marsruuteriga


M dustikud

Mõõdustikud

  • Teepikkus

  • Usaldatavus

  • Marsruutimisviivitus

  • Ribalaius

  • Koormus

  • Sidekulud


Rip routing information protocol

RIP – Routing information protocol

  • Tabelis hoitakse ainult parimat marsruuti

  • Topoloogiamuutusi arvestatakse värskendussõnumite kaudu

  • Teelõikude arvu piirang

  • Muudatuste viivitamine

  • Tagasiteadistuse tõkestus


Igrp interior gateway routing protocol

IGRP –Interior Gateway Routing Protocol

  • Kasutab vekrormõõtu

    • Viivitus, ribalaius, usaldatavus, koormus

  • Marsruutingutabeleid uuendatakse regulaarsete ajavahemike järel

    • Värskendustaimer

    • Rikketaimer

    • Viivitustaimer

    • Kustutustaimer


Ospf open shortest path first

OSPF – Open Shortest Path First

  • Töötab lüli oleku järgi

  • Hierarhia toetus (AS ja selle osad)

  • Osadel marsruuteritel AS-is on kaks liidest

  • Info vahetamiseks: LSA

  • Väliste süsteemidega suheldakse EGP või BGP vahendusel


Bgp border gateway protocol

BGP – Border Gateway Protocol

  • AS-ide vahelise marsruutimise protokoll

  • Sõnumid saadetakse TCP transpordimehhanismi kaudu

  • Marsruutingutabelid sisaldavad küll kõikvõimalikke teid, kuid värskendades kuulutatakse vaid optimaalseid

  • Mõõduks võib olla meelevaldne kaal


Integrated service architecture prioriteedihaldus

Integrated Service Architecture - prioriteedihaldus

  • Internetiliiklus

    • Elastne

      • Suured muutused edastamise kvaliteedis on lubatud (N: failide, kirjade edastamine)

    • Mitteelastne

      • Nõutakse kindlat sidekvaliteeti (N: reaalajas edastatav info)

      • Nõudmised:

        • Minimaalne nõutud läbilase

        • Minimaalne hilinemine

        • Minimaalne viivituste kõikumine

        • Minimaalne paketikadu


Kontrollmehhanismid

Kontrollmehhanismid

  • Vanad

    • Marsruutingu algoritm

    • Pakettide kõrvaleheitmine

  • Uued

    • Tingimuste kontroll

    • Marsruutingu algoritm

    • Järjekorra haldamine

    • Kõrvaleheitmise poliitika


Komponendid

Komponendid

  • Edastusfunktsioonid

    • Klassifitseerimine ning tee leidmine

    • Paketihaldur

  • Taustafunktsioonid

    • Reserveerimisprotokoll (RSVP)

    • Tingimuste kontroll

    • Haldamise agent

    • Marsruutingu protokoll


Hildatud teenuste arhitektuur

Ühildatud teenuste arhitektuur


Teenuse kategooriad

Teenuse kategooriad

  • Garanteeritud teenus

    • Kinnitatud andmeedastusmaht

    • Määratud maksimaalne järjekorras viibimise aeg

    • Ei teki puhvri ületäitumisi

  • Kontrollitava koormusega

    • Pole järjekorras viibimise ülempiiri

    • Suur protsent pakette kantakse edasi

    • Jõudlus on võrreldav tavarežiimiga tavakoormusel

  • Tavarežhiim


T nan

Tänan!


  • Login