Arvutikommunikatsiooni alused
Download
1 / 18

Arvutikommunikatsiooni alused - PowerPoint PPT Presentation


  • 157 Views
  • Uploaded on

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.

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 ' Arvutikommunikatsiooni alused' - truly


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



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



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



ad