Transcript File

Leksioni 7
Shtresa e Rrjetit
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.
Transmetimi me pakete:Store-andForward
fig 5-1
Mjedisi i protokolleve te shtreses se Rrjetit.
Implementimi i Sherbimit pa lidhje
Rutimi 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
pakete
5-4
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
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)
5-8 top
Dijkstra's algorithm to compute the shortest path through a graph.
Flooding (2)
5-8
bottom
Dijkstra's algorithm to compute the shortest path through a graph.
Rutimi sipas gjendjes se linjes
Cdo ruter duhet te veproje si me poshte:
1. Zbulon fqinjte, meson adresat e tyre te internetit
2. Mat vonesen ose koston per secilin prej fqinjeve.
3. Nderton nje pakete ku vendos cdo gje qe sapo ka
zbuluar.
4. Ia dergon kete pakete gjithe ruterave te tjere.
5. 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 Linjes
Nje 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 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.
Rutimi me ane te Brodkast-it
Transmetimi ne kthim (a) Nje nenrrjet. (b) nje Pemezim. (c)
Pema e ndertuar nga transmetimi ne kthim.
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
Rutimi per hostet ne levizje
Nje 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-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 termeti
ku infrastruktura eshte shkaterruar
4. nje grumbullim njerezish me laptope.
ne nje zone pa 802.11
Zbulimi i Rruges
a) (a) Kufiri I degjimit te Brodkast nga A.
b) (b) Pasi B dhe D kane marre broadkastin e A-se.
c) (c) Pasi C, F, dhe G kane marre broadcastin e A-se.
d) (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 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
Bllokimi
Kur teper trafik lejohet (packets sent), krijohet bllokim dhe
performanca bie ne menyre te theksuar.
Parimet kryesore te Kontrollit te Bllokimit
1. Monitorohet sistemi.
– Si rezultat detektohet kur dhe ku ndodh
bllokimi.
2. Kalohet informacioni ne sektoret ku mund te
ndermerret aksion.
3. Modifikohet veprimi i sistemit ne menyre qe te
mund te korrektohet problemi.
Strategjite e parandalimit te bllokimit
5-26
Strategjite qe ndikojne ne bllokim.
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-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.
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.
Cilesia e Sherbimit
•
•
•
•
Kerkesat
Teknikat per te Arritur cilesi te mire sherbimi (QoS)
Sherbimet e Integruara
Sherbimet e Diferencuara
Kerkesat
5-30
Sa kufizuese jane kerkesat per Cilesi Sherbimi (QoS).
Buferimi
Zbutje 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 Algorithm
Algoritmi 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.
Kontrolli i pranimit
5-34
Nje shembull specifikimit te fluksit.
(Nder-rrjetezimi)Internetworking
•
•
•
•
•
•
•
Ku ndryshojne rrjetat
Si mund te lidhen rrjetat
Qarqet virtuale( transmetim me qark) te
konkatenuar
Qarqet pa Lidhje (me pakete) te nderrrjetezuar
Tunelimi
Rutimi ne nder-rrjeta
Fragmentizimi
Lidhja e rrjetave
Nje koleksion rrjetash te ndryshme te nderlidhura.
Ku ndryshojne rrjetat?
5-43
Disa nga rruget e shumta ku mund te ndryshojne rrjetat.
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 konkatenuar
Nder-rrjetzimi duke perdorur qarqe virtuale te konkatenuar.
Nder-rrjetezimi ne transmetimin me
pakete
Nje Super-rrjet pa lidhje (transmetim me paketa)
Tunelimi
Tunelimi 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 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
Parimet e projektimit te Internetit
1.
2.
3.
4.
5.
6.
7.
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.
8. Behu strikt kur dergon por tolerant kur merr.
9. Mendo per shkallezimin.
10. Konsidero performancen dhe koston.
Koleksion i nen-rrjetave
Interneti eshte nje koleksion i nderlidhur i shume rrjetave.
Protokolli IP
The IPv4 (Internet Protocol) header.
The IP Protocol (2)
5-54
Disa nga opsionet e IP.
Adresat IP
Formatet e adresave te IP.
IP Addresses (2)
Adresa speciale te IP
OSPF
Lidhja ndermjet nder-rrjetave, backbones, dhe zonave ne OSPF.
OSPF (2)
5-66
5 tipet e mesazheve OSPF
BGP – The Exterior Gateway Routing
Protocol
(a) A set of BGP routers.
(b) Information sent to F.