1 / 88

RUTIRANJE VI POGLAVLJE

RUTIRANJE VI POGLAVLJE. RUTIRANJE-kompleksan zadatak. Jedan od najkompleksnijih i najvažnijih aspekata projektovanja mreže sa komutacijom paketa odnosi se na rutiranje .

taryn
Download Presentation

RUTIRANJE VI POGLAVLJE

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. RUTIRANJE VI POGLAVLJE

  2. RUTIRANJE-kompleksan zadatak • Jedan od najkompleksnijih i najvažnijih aspekata projektovanja mreže sa komutacijom paketa odnosi se na rutiranje. • Osnovna funkcija mreže sa komutacijom paketa sastoji se u tome što se prihvataju paketi od izvorišne stanice i predaju se odredišnoj stanici. • Da bi se ostvario ovaj cilj, neophodno je odrediti put, ili rutu, poruka kroz mrežu. • U opštem slučaju postoji više od jednog puta.

  3. ELEMENTI TEHNIKE RUTIRANJA • Performansni kriterijumi: • Broj preskoka - najjednostavniji kriterijum je onaj koji se zasniva na odredjivanju minimalnog broja preskoka u ruti (tj. onaj put koji prolazi kroz najmanji broj čvorišta) • cena- odnosi se na najnižu cenu • kašnjenje - vreme potrebno da poruka pristigne od izvorišta do odredišta • propusnost - iznos informacije koja se prenosi

  4. ELEMENTI TEHNIKE RUTIRANJA-prod. • Vreme odluke: • Paketi (datagram) • Sesije (virtuelna kola) • Mesto odluke: • Svaki čvor (distribuirano) • Centralni čvor (centralizovano) • Početni čvor (izvorišno)

  5. Strategije rutiranja • Postoji veliki broj strategija rutiranja od kojih su poznatije one koje se baziraju na : • fiksnom rutiranju, • plavljenju, • proizvoljnom rutiranju, i dr. 

  6. Fiksno rutiranje • Za svaki par čvorova u mreži izvorište-odredište bira se ruta. • Izbor algoritmaza rutiranje se može bazirati na kriterijumu najniža-cena. • Rute su fiksne, sa izuzetkom da se one mogu menjati samo u slučaju kada postoji pomeranje čvorova u topologiji mreže. • Cena kapaciteta veza u fazi projektovanja zasnovana je na očekivanom saobraćaju ili kapacitetu, a ne na nekoj dinamičkoj promeni.

  7. Primer fiksnog rutiranja

  8. Primer fiksnog rutiranja-prod.

  9. Plavljenje • Ne zahteva se informacija o mreži • Od strane izvorišnog čvora paket se šalje svakom od susednih čvorova. • Kod svakog čvora, dolazeći paket se retransmituje na sve izlazne linkove sa izuzetkom linka po kojem je primljen • Da bi se sprečila neprekidna retransmisija paketasvaki čvor treba da pamti identitet onih paketa koje je već retransmitovao. • Kada pristignu duplikati paketa isti se izbacuju. • Jednostavnija tehnika je da se u svakom paketu uvede polje tipa brojač-preskoka. • Brojač se početno postavlja na neku maksimalnu vrednost, kakav je dijametar mreže. • Svaki put kada paket predje kroz čvor brojač se dekrementira za jedan. Kada brojač dostigne vrednost , paket se eliminiše.

  10. Flooding is initiated from node 1 hop-1 transmissions hop-2 transmissions hop-3 transmissions

  11. Primer tehnike plavljenja

  12. Proizvoljno rutiranje • Proizvoljno (slučajno) rutiranje karakteriše jednostavnost i robusnost tehnike plavljenja, ali uz znatno manji saobraćaj. • Kod proizvoljnog rutiranja čvor odabira samo jedan izlazni put za retransmisiju dolazećeg paketa. • Izlazni link se bira proizvoljno, isključujući link po kome je paket pristigao. • Ako je za sve linkove verovatnoća da budu izabrani ista, tada čvor jednostavno odabira izlazni link po principu round-robin tehnike.

  13. Proizvoljno rutiranje - prod. • Prefinjenija tehnika proizvoljnog rutiranja predstavlja dodelu verovatnoće svakom izlaznom linku i odabiranje tog linka na osnovu te verovatnoće. • Verovatnoća se može bazirati na brzini prenosa podataka, pa shodno tome važiće relacija gde je: -verovatnoća odabiranja linka i; je brzina prenosa podataka po linku i. • Sumiranje se vrši po svim izlaznim kandidat linkovima. • Ovom šemom se obezbedjuje dobra distribucija saobraćaja.

  14. Example 1: Virtual circuit identifier determines the destination Routing tables for the packet-switching network

  15. Example 2: Multiple paths in the packet-switching network Routing tables for datagram network

More Related