1 / 58

Shtresa e Rrjetit

Shtresa e Rrjetit. Leksioni 7. Probleme te projektimit te shtreses se Rrjetit. Transmetimi me pakete: Store-and-Forward Sherbimet qe I ofrohen shreses se transportit. Implementimi i Sherbimit pa lidhje Implementimi i Sherbimit te orientuar ne lidhje

faolan
Download Presentation

Shtresa e Rrjetit

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. Shtresa e Rrjetit Leksioni 7

  2. Probleme te projektimit te shtreses se Rrjetit • Transmetimi me pakete: Store-and-Forward • Sherbimet qe I ofrohen shreses se transportit. • Implementimi i Sherbimit pa lidhje • Implementimi i Sherbimit te orientuar ne lidhje • Krahasimi i Transm. me qark dhe atij me pakete.

  3. Transmetimi me pakete:Store-and-Forward fig 5-1 Mjedisi i protokolleve te shtreses se Rrjetit.

  4. Implementimi i Sherbimit pa lidhje Rutimi me pakete brenda nje nenrrjeti

  5. Implementimi i Sherbimit te orientuar drejt lidhjes. Rutimi brenda nje nenrrjeti me transmetim me qark.

  6. Krahasimi mes transmetimeve me qark dhe me pakete 5-4

  7. Algoritmet e Rutimit • Rutimi sipas parimit te Optimalitetit • Routimi ne rrugen me te shkurter (Shortest Path Routing) • Permbytja (Flooding) • Rutimi sipas vektorit te distances (Distance Vector Routing) • Rutimi sipas gjendjes se Linjes (Link State Routing) • Rutimi Hierarkik (Hierarchical Routing) • Rutimi me Brodkast (Broadcast Routing) • Rutimi Multicast • Rutimi per hostet e levizshem • Rutimi ne Rrjetat Ad Hoc

  8. Parimi i Optimalitetit (a) Nje nenrrjet (b) Nje peme me rrenje te ruteri B

  9. Rutimi ne rrugen me te shkurter (Shortest Path Routing) 5 hapat e para te perdorura ne llogaritjen e rruges me te shkurter nga A ne D. Shigjeta tregon nyjen punuese.

  10. Permbytja (Flooding) 5-8 top Dijkstra's algorithm to compute the shortest path through a graph.

  11. Flooding (2) 5-8 bottom Dijkstra's algorithm to compute the shortest path through a graph.

  12. Rutimi sipas gjendjes se linjes Cdo ruter duhet te veproje si me poshte: • Zbulon fqinjte, meson adresat e tyre te internetit • Mat vonesen ose koston per secilin prej fqinjeve. • Nderton nje pakete ku vendos cdo gje qe sapo ka zbuluar. • Ia dergon kete pakete gjithe ruterave te tjere. • Llogarit rrugen me te shkurter drejt cdo ruteri tjeter.

  13. Njohja me fqinjet (a) 9 rutera dhe 1 LAN. (b) Nje model grafik i (a).

  14. Matja e Kostos se Linjes Nje nenrrjet ku pjeset e Lindjes dhe Perendimit jane te lidhura nga dy linja.

  15. Ndertimi i paketave mbi gjendjen e linjes (a) Nje nenrrjet. (b) Paketat e gjendjes se linjes per kete nenrrjet.

  16. Rutimi Hierarkik Rutimi hierarkik: Nyjet ndahen ne klastra. Per cdo klaster (p.sh. 1) dhe per komunikimin me secilen klaster tjeter(p.sh. 2) caktohet nje pergjegjes qe do te kryeje rutimin (p.sh: 1B, ku numri tregon zonen dhe germa emertimin e nyjes brenda zones.

  17. Rutimi me ane te Brodkast-it Transmetimi ne kthim (a) Nje nenrrjet. (b) nje Pemezim. (c) Pema e ndertuar nga transmetimi ne kthim.

  18. Rutimi me multikast Me multikast kuptojme shperndarjen e mesazhit vetem te nje pjese e nyjeve. (a) Nje rrjet. (b) Nje peme me degezim per ruterin me te majte. (c) Nje peme multikasti per grupin 1. (d) Nje peme multikasti per grupin 2

  19. Rutimi per hostet ne levizje Nje WAN te cilit i bashkengjiten LAN-e, MAN-e, dhe qeliza celulare

  20. Rutimi per hostet mobile (2) Rutimi me pakete per perdorues te levizshem.

  21. Rutimi ne rrjetat ad-hoc Rrjetat Ad-Hoc krijohen ne raste si ne situatat e meposhtme: 1.Mjetet militare ne fushen e betejes-nuk ka infrastrukture 2. nje flote anijesh ne det-levizin te gjitha gjate gjithe kohes 3.veprimet e urgjences ne rast termetiku infrastruktura eshte shkaterruar 4. nje grumbullim njerezish me laptope.ne nje zone pa 802.11

  22. Zbulimi i Rruges • (a) Kufiri I degjimit te Brodkast nga A. • (b) Pasi B dhe D kane marre broadkastin e A-se. • (c) Pasi C, F, dhe G kane marre broadcastin e A-se. • (d) Pasi E, H, dhe I kane marre broadcastin e A-se. Nyjet gri jane marresit e rinj. Shigjetat tregojne rruge te mundshme ne kthim.

  23. Zbulimi I Rruges (2) Formati i nje pakete me kerkim rruge.

  24. Route Discovery (3) Formati I nje pakete me pergjigje te rruges (konfirmim).

  25. Algoritmet e Kontrollit te Bllokimit • Parimet kryesore te Kontrollit te Bllokimit (Congestion Control) • Politikat e parandalimit te Bllokimit. • Kontrolli i Bllokimit ne nenrrjetat me transmetim me qark. • Kontrolli i Bllokimit ne nenrrjetat me transmetim me pakete. • Shperndarja e ngarkeses • Kontroll I Jitter-it

  26. Bllokimi Kur teper trafik lejohet (packets sent), krijohet bllokim dhe performanca bie ne menyre te theksuar.

  27. Parimet kryesore te Kontrollit te Bllokimit • Monitorohet sistemi. • Si rezultat detektohet kur dhe ku ndodh bllokimi. • Kalohet informacioni ne sektoret ku mund te ndermerret aksion. • Modifikohet veprimi i sistemit ne menyre qe te mund te korrektohet problemi.

  28. Strategjite e parandalimit te bllokimit 5-26 Strategjite qe ndikojne ne bllokim.

  29. Kontrolli i bllokimit ne qarqet me Transmetim me Qark (a) Nje rrjet i bllokuar. (b) I njejti rrjet ku bllokimi eliminohet ne saje te krijimit te qarkut virtual nga A ne B.

  30. Paketat e mbytjes nga hopi-by-hop Paketat e mbytjes jane paketa te derguara ne drejtimin e kundert te transmetimit ne menyre qe te zvogelohet fluksi I transmetimit ne drejtimin e transmetimit dhe ne kete menyre te menanjohet bllokimi. (a) Nje pakete bllokimi qe ndikon vetem te burimi. (b)Nje pakete bllokimi qe ndikon te cdo hop ne te cilin kalon. each hop it passes through.

  31. Kontrolli i Jitter-it Jitter eshte ndryshimi nga mberritja ne kohe ndermjet paketave qe arrijne i shkaktuar nga bllokimi i rrjetit ose ndryshimi i rutimit. (a) Jitter i larte. (b) Jitter i ulet.

  32. Cilesia e Sherbimit • Kerkesat • Teknikat per te Arritur cilesi te mire sherbimi (QoS) • Sherbimet e Integruara • Sherbimet e Diferencuara

  33. Kerkesat 5-30 Sa kufizuese jane kerkesat per Cilesi Sherbimi (QoS).

  34. Buferimi Zbutje e fluksit ne dalje duke buferuar paketat.

  35. Algoritmi i koves kulluese( Leaky Bucket Algorithm) (a) Nje kove kulluese me uje. (b) nje kove kulluese me paketa.

  36. Algoritmi i Koves kulluese (a)Hyrja ne nje kove kulluese. (b) Dalja nga kova kulluese me kapacitete (c) 250 KB, (d) 500 KB, (e) 750 KB, (f) Dalja nga nje 500KB kove kulluese qe ushqen nje fluks10-MB/sec .

  37. The Token Bucket AlgorithmAlgoritmi i koves me xhetona 5-34 Fluksi i transmetimit kontrollohet me xhetona qe japin Ok te dergimit te te dhenave. (a) Para kalimit ne koven me xhetona. (b) Pas kalimit ne koven me xhetona.

  38. Kontrolli i pranimit 5-34 Nje shembull specifikimit te fluksit.

  39. (Nder-rrjetezimi)Internetworking • Ku ndryshojne rrjetat • Si mund te lidhen rrjetat • Qarqet virtuale( transmetim me qark) te konkatenuar • Qarqet pa Lidhje (me pakete) te nder-rrjetezuar • Tunelimi • Rutimi ne nder-rrjeta • Fragmentizimi

  40. Lidhja e rrjetave Nje koleksion rrjetash te ndryshme te nderlidhura.

  41. Ku ndryshojne rrjetat? 5-43 Disa nga rruget e shumta ku mund te ndryshojne rrjetat.

  42. Lidhjet e mundshme te rrjetave (a) Dy rrjeta Ethernet te lidhur me nje switch. (b) Dy rrjeta Ethernet te lidhur me ane te ruterave.

  43. Qarqet virtuale te konkatenuar Nder-rrjetzimi duke perdorur qarqe virtuale te konkatenuar.

  44. Nder-rrjetezimi ne transmetimin me pakete Nje Super-rrjet pa lidhje (transmetim me paketa)

  45. Tunelimi Tunelimi I nje pakete nga Parisi ne Londer.

  46. Tunelimi (2) Tunneling a car from France to England.

  47. Rutimi ne nder-rrjeta (a) Nje nder-rrjet. (b) Nje graf i nder-rrjetave.

  48. Fragmentimi (a) Fragmentimi Transparent. (b) Fragmentimi jotransparent.

  49. Shtresa e networkut ne Internet • Protokolli IP • Adresat IP • Protokollet e Kontrollit te Internetit • OSPF – Protokolli i rutimit te brendshem me Gateway • BGP – Protokolli i rutimit te jashtem me Gateway • Mobile IP • IPv6

  50. Parimet e projektimit te Internetit • Punon me siguri. • I thjeshte. • Zgjidhje te qarta. • Shfrytezon modularitetin. • Pret heterogjenitetin. • Menanjo opsionet dhe parametrat statike. • Shiko per nje dizajn te mire; s’ka nevoje te jete perfekt. • Behu strikt kur dergon por tolerant kur merr. • Mendo per shkallezimin. • Konsidero performancen dhe koston.

More Related