Srautų maršrutizavimo metodų palyginimas duomenų perdavimo tinkluose

1. Optimalių maršrutų nustatymą.
2. Informacinių paketų transportavimą tinkle.
Maršruto nustatymas gali būti labai sudėtingas procesas. Jis priklauso nuo tam tikrų kriterijų, tokių kaip: minimalus atstumas, minimalus tinklo atkarpų (mazgų) skaičius, minimali kaina ir t.t. Programinės maršrutizacijos metodų realizacijos įvertina kriterijus, norėdamos nustatyti optimalų maršrutą reikiamam mazgui pasiekti. Norint palengvinti maršrutizavimo procesą, naudojamos maršrutizavimo matricos, kuriose sukaupta maršrutų informacija. Ši informacija kinta priklausomai nuo maršrutizavimo metodo.
Maršrutizacijos metodai užpildo maršrutizavimo lenteles tam tikru informacijos kiekiu. Jose gali būti pateikiama informacija apie norimą pasirinkti kanalą ar traktą. Maršrutizatoriai sulygina pavyzdines lenteles nustatydami optimalų maršrutą.
Maršrutizavimo metodų rodikliai
Maršrutizavimo metoduose naudojama daug skirtingų kriterijų:
1. Maršruto ilgis.
2. Patikimumas.
3. Užlaikymas.
4. Pralaidumo juostos plotis.
5. Apkrova.
6. Sujungimo kaina.
Maršruto ilgis yra bendriausias ir bene pagrindinis maršrutizavimo kriterijus. Kai kurie maršrutizavimo protokolai leidžia tinklo administratoriams atsitiktinai parinkti kiekvieno kanalo kainas. Šiuo atveju trakto ilgis yra suma išlaidų, susijusių su kiekvienu kanalu. Kiti maršrutizavimo protokolai (pavyzdžiui, Internet protokolas BGP) numato „persiuntimų kiekį“, t.y kriterijų, charakterizuojantį perėjimus, kuriuos paketas turi atlikti keliaudamas nuo šaltinio iki imtuvo per tinklo įrenginius (maršrutizatorius).
Patikimumas – tai kiekvieno kanalo patikimumas (jis dažniausiai apibūdinamas santykiu klaidingų bitų su visais perduotais bitais). Kai kurie kanalai gali būti dažniau netinkami naudoti, nei kiti.
Vėlinimu laikomas laiko tarpas, būtinas paketo judėjimui tinkle nuo šaltinio iki imtuvo. Uždelsimas priklauso nuo daugelio faktorių, įskaitant kanalų pralaidumo juostos plotį, eiles į kiekvieno maršrutizatoriaus portą, tinklo perkrovimą visuose kanaluose.
Pralaidumo juosta yra bet kokio kanalo geba perduoti tam tikrą informacijos kiekį. Nors pralaidumo juosta yra kanalo maksimalaus pasiekiamumo įvertinimas, maršrutai, einantys per didesnio pralaidumo kanalus, nebūtinai bus geresni už maršrutus mažesnio pralaidumo kanalais.
Sudėtingų maršrutizavimo metodų pagalba pasirenkant maršrutą, galima remtis daugeliu kriterijų juos derinant taip, kad pabaigoje lieka tik vienas (hibridinis) kriterijus. Maršrutizavimo metoduose naudojamos mazgų ir šakų charakteristikos prilygsta atitinkamų grafų viršūnių ir briaunų (lankų) svoriui ir pateikiamos matricų pavidalu.
Reikalavimai maršrutizavimo metodams
Maršrutizavimo metodams keliami šie pagrindiniai reikalavimai:
1. Optimalumas.
2. Greitas...

Daugiau informacijos...

★ Klientai rekomenduoja

Šį rašto darbą rekomenduoja mūsų klientai. Ką tai reiškia?

Mūsų svetainėje pateikiama dešimtys tūkstančių skirtingų rašto darbų, kuriuos įkėlė daugybė moksleivių ir studentų su skirtingais gabumais. Būtent šis rašto darbas yra patikrintas specialistų ir rekomenduojamas kitų klientų, kurie po atsisiuntimo įvertino šį mokslo darbą teigiamai. Todėl galite būti tikri, kad šis pasirinkimas geriausias!