Shtresa e RrjetitLeksioni 7

Probleme te projektimit te shtreses se RrjetitTransmetimi me pakete: Store-and-Forward Sherbimet qe I ofrohen shreses se transportit.Implementimi i Sherbimit pa lidhjeImplementimi i Sherbimit te orientuar ne lidhjeKrahasimi i Transm. me qark dhe atij me pakete.

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

Implementimi i Sherbimit pa lidhjeRutimi me pakete brenda nje nenrrjeti

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

Krahasimi mes transmetimeve me qark dhe me pakete5-4

Algoritmet e RutimitRutimi sipas parimit te OptimalitetitRoutimi 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 MulticastRutimi per hostet e levizshemRutimi ne Rrjetat Ad Hoc

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

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.

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

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

Rutimi sipas gjendjes se linjesCdo ruter duhet te veproje si me poshte:Zbulon fqinjte, meson adresat e tyre te internetitMat 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.

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

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

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

Rutimi HierarkikRutimi 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.

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

Rutimi me multikastMe 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

Rutimi per hostet ne levizjeNje WAN te cilit i bashkengjiten LAN-e, MAN-e, dhe qeliza celulare

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

Rutimi ne rrjetat ad-hocRrjetat Ad-Hoc krijohen ne raste si ne situatat e meposhtme:1.Mjetet militare ne fushen e betejes -nuk ka infrastrukture2. nje flote anijesh ne det -levizin te gjitha gjate gjithe kohes 3.veprimet e urgjences ne rast termeti ku infrastruktura eshte shkaterruar4. nje grumbullim njerezish me laptope. ne nje zone pa 802.11

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.

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

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

Algoritmet e Kontrollit te BllokimitParimet 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 ngarkesesKontroll I Jitter-it

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

Parimet kryesore te Kontrollit te BllokimitMonitorohet 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.

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

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.

Paketat e mbytjes nga hopi-by-hopPaketat 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.

Kontrolli i Jitter-itJitter 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.

Cilesia e SherbimitKerkesatTeknikat per te Arritur cilesi te mire sherbimi (QoS)Sherbimet e IntegruaraSherbimet e Diferencuara

KerkesatSa kufizuese jane kerkesat per Cilesi Sherbimi (QoS).5-30

BuferimiZbutje e fluksit ne dalje duke buferuar paketat.

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

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 .

The Token Bucket AlgorithmAlgoritmi i koves me xhetonaFluksi 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.5-34

Kontrolli i pranimitNje shembull specifikimit te fluksit.5-34

(Nder-rrjetezimi)InternetworkingKu ndryshojne rrjetatSi mund te lidhen rrjetatQarqet virtuale( transmetim me qark) te konkatenuarQarqet pa Lidhje (me pakete) te nder-rrjetezuarTunelimiRutimi ne nder-rrjetaFragmentizimi

Lidhja e rrjetaveNje koleksion rrjetash te ndryshme te nderlidhura.

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

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

Qarqet virtuale te konkatenuarNder-rrjetzimi duke perdorur qarqe virtuale te konkatenuar.

Nder-rrjetezimi ne transmetimin me paketeNje Super-rrjet pa lidhje (transmetim me paketa)

TunelimiTunelimi I nje pakete nga Parisi ne Londer.

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

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

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

Shtresa e networkut ne InternetProtokolli IP Adresat IPProtokollet e Kontrollit te InternetitOSPF Protokolli i rutimit te brendshem me GatewayBGP Protokolli i rutimit te jashtem me GatewayMobile IPIPv6

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

Koleksion i nen-rrjetaveInterneti eshte nje koleksion i nderlidhur i shume rrjetave.

Protokolli IPThe IPv4 (Internet Protocol) header.

The IP Protocol (2)Disa nga opsionet e IP.5-54

Adresat IPFormatet e adresave te IP.

IP Addresses (2)Adresa speciale te IP

OSPF Lidhja ndermjet nder-rrjetave, backbones, dhe zonave ne OSPF.

OSPF (2) 5 tipet e mesazheve OSPF5-66

BGP The Exterior Gateway Routing Protocol(a) A set of BGP routers. (b) Information sent to F.

*