1 / 18

Arvutikommunikatsiooni alused

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.

truly
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. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Marsruutingu protokollid Arvutikommunikatsiooni alused 10. loeng Veiko Hani 07.11.2002

  2. Sissejuhatus • Marsruutingu protokollid • RIP • IGRP • OSPF • BGP • Integrated Services Architecture – “Ühildatud teenuste arhitektuur” e. prioriteedihaldus

  3. Marsruutimine • Optimaalse marsruutimistee kindlaksmääramine • Andmepakettide transport e. kommuteerimine

  4. Marsruuting • Mõisted • Mõõt – mingi algoritmilise arvutuse resultaat (N: tee pikkus) • Marsruutimistabel • Marsruutimisvärskendus • Autonoomne süsteem (AS) • Sisemine marsruutimisprotokoll • Välimine marsruutimisprotokoll

  5. Autonoomne süsteem

  6. Marsruutimisalgoritmid • Optimaalsus • Lihtsus • Töökindlus • Kiire koondumine • Paindlikkus

  7. Marsruutimisisalgoritmide tüübid • Staatilise ja dünaamilised • Ühe- või mitmeteelised • Hierarhilised või võrdmarsruutimisalgoritmid • Marsruutimismagistraal • Aruka hostiga või aruka marsruuteriga

  8. Mõõdustikud • Teepikkus • Usaldatavus • Marsruutimisviivitus • Ribalaius • Koormus • Sidekulud

  9. RIP – Routing information protocol • Tabelis hoitakse ainult parimat marsruuti • Topoloogiamuutusi arvestatakse värskendussõnumite kaudu • Teelõikude arvu piirang • Muudatuste viivitamine • Tagasiteadistuse tõkestus

  10. IGRP –Interior Gateway Routing Protocol • Kasutab vekrormõõtu • Viivitus, ribalaius, usaldatavus, koormus • Marsruutingutabeleid uuendatakse regulaarsete ajavahemike järel • Värskendustaimer • Rikketaimer • Viivitustaimer • Kustutustaimer

  11. 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

  12. 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

  13. 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

  14. Kontrollmehhanismid • Vanad • Marsruutingu algoritm • Pakettide kõrvaleheitmine • Uued • Tingimuste kontroll • Marsruutingu algoritm • Järjekorra haldamine • Kõrvaleheitmise poliitika

  15. Komponendid • Edastusfunktsioonid • Klassifitseerimine ning tee leidmine • Paketihaldur • Taustafunktsioonid • Reserveerimisprotokoll (RSVP) • Tingimuste kontroll • Haldamise agent • Marsruutingu protokoll

  16. Ühildatud teenuste arhitektuur

  17. 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

  18. Tänan!

More Related