Detyre Kursi

Simulime te Rrjetave te Telekomunikacioneve

Hyrje
Objektivi i kesaj detyre eshte te punoni me ns2 duke krijuar dhe ekzekutuar disa skenare, ndryshimi
i disa pjeseve te moduleve ekzistuese dhe implementimi i karakteristikave te reja per ns2. Fokusi
kryesor i kesaj detyre eshte studimi i performances se TCP duke aplikuar mekanizma te ndryshem
te menaxhimit te rradhes. Versionet e TCP te cilat do te marrim ne konsiderate jane: Reno,
NewReno, Tahoe dhe SACK dhe versionet e radhes: Droptail dhe RED.
Objektivat
Tre jane objektivat kryesore te kesaj detyre:
1- Te mesoni si te perdorni ns2 per te simuluar skenare te ndryshme rrjeti.
Studimi i performances se kater protokolleve TCP ne prezence te Droptail dhe RED.
2- Te mesoni se si te ndryshoni modulet ekzistuese te ns2.
Modifikimi i modulit ekzistues RED.
3- Te mesoni se si te implementoni dhe te shtoni protokollet tuaja ne ns2.
Shtoni algoritmin tuaj te menaxhimit te rradhes ne ns2
Metodologjia
Per secilin nga objektivat e mesiperm keni nga nje seksion. Ju duhet te ndiqni kete format per
organizimin e raportit.
1. Simulimi i skenareve me ns2
a) Kombinimi i versioneve te ndryshme TCP dhe algoritmave te menaxhimit te radhes
Ne kete seksion ju do te simuloni 4 skenare rrjeti. Topologjia qe do te perdorni eshte si ne Fig. 1.

Fig. 1 Toplogjia Point to Point.

Perdorni kete topologji per te 4 simulimet. Sic tregohet ne figure ka 4 rrjedha te dhenash midis 4
cifteve burim-destinacion, perkatesisht rrjedhat S1-D1, S2-D2, S3-D3 dhe S4-D4. Ky skenar ju jep
pershtypjen e nje komunikimi poin to point.
Parametrat e konfigurimit te rrjetit jane paraqitur ne Tabelen 1 per secilin nga skenaret qe duhet te
simuloni.

Tabela 1 Parametrat e konfigurimit per topologjine point to point.

Per kete seksion ne raportin tuaj duhet te perfshini.
1- Per secilin skenar beni plot throughputin mesatar dhe vonesen mesatare fund me fund per secilen
rrjedhe te dhenash kur kapaciteti i lidhjeve bottleneck (R1-R3 dhe R2- R3) ulet nga 10Mbps ne
1Mbps (ne 10 hapa me hap prej 1 Mbps)
2- Tregoni se cfare ndodh me uljen e kapacitetit me throughputin mesatar dhe vonesen mesatare
fund me fund per secilen rrjedhe te dhenash me vete.
3- Krahasoni vonesat per 4 skenaret dhe analizoni.
4- Krahasoni throughputin per 4 skenaret dhe analizoni.
5- Ndryshoni algoritmin e mekanizmit te radhes ne RED, perserisni simulimet dhe beni perseri
hapat nga 1 ne 4 per rezultatet e reja. A ka ndonje ndryshim midis dy seteve te figurave? Pse?
b) Skenari Client-Server
Ne pjesen e dyte te ketij seksioni, ju do te perdorni modelin CS. Ketu duhet te krijoni me shume
kliente te cilet komunikojne me nje destinacion te vetem si ne Figuren 2.

Fig. 2 Toplogjia CS.

Edhe ketu ju duhet te perserisni kete simulim per te gjithe parametrat e rrjetit te paraqitura ne
Tabelen 2.

Tabela 2 Parametrat e konfigurimit per topologjine CS.

Ilustroni rezultatet e simulimit si me poshte:
1- Beni plot madhesine mesatare te radhes dhe madhesine e radhes ( instantaneous queue size)
kundrejt kohes per routerin e bottleneck per secilin skenar. Nje shembull figure eshte si ne Fig. 3.
2- Krahasoni 4 figurat dhe analizoni.

Fig. 3 Shembull si te behet plot madhesia e radhes dhe ajo mesatare kundrejt kohes.
2. Modifikimi i core te ns2
Ne kete seksion ju do te keni mundesine te kuptoni modulet e implementuara ne NS2 dhe te beni
modifikimin e tyre. Ju do ju kerkohet te modifikoni modulet RED qe jane tashme te implementuara
ne ns2 dhe ti krahasoni ato me implementimet tuaja. Ajo cka duhet te beni eshte te aplikoni
funksionet probabilitare te dhena ne Fig. 4 tek moduli origjinal i RED dhe te ekzekutoni simulimin.
Versioni i pare i funksionit probabilitar eshte konkav dhe jo linear per llogaritjen e pb.
Versionet e dyta dhe te treta jane dy funksione lineare piece-wise. Dhe funksioni i fundit eshte
konveks.

Fig. 4 Funksionet probabilitare.

1- Implementoni kater versione te ndryshme dhe krahasoni ato me RED e rregullt.

2- Cili version eshte me i mire se RED i rregullt? Cili eshte me i keqi?
3- A ka ndonje situate te vecante qe nje version performon me mire se RED i rregullt?
Ju mund ti gjeni filat tek /ns-2.34/queue/red.cc and /ns2.34/queue/red.h
3. Shtimi i protokolli tuaj ne ns2
Ju duhet te projektoni nje algoritem te ri te menaxhimit te radhes dhe te pershkruani idene tuaj ne
kete raport. Ju duhet ta implementoni ate dhe ta krahasoni me RED e regullt. Algoritmi juaj duhet ta
kontrolloje rrjedhen ne menyre te tille qe permasa e rradhes te mos e kaloje permasen e bufferit.
Nese permasa e rradhes e kalon permasen e bufferit, kjo do te sjelle shume paketa qe do te behen
drop dhe sinkronizimin global te tcp. Gjithashtu, permasa e rradhes nuk duhet te rrije zero
perndryshe do te shkaktoje nje degradim te madh te throughputit. Gjithashtu deshirohet nje rradhe
qe nuk ndryshon shume shpesh.
4. Shenime
1. Per te shkruar skriptet te cilat do ju nxjerrin informacione ne lidhje me throughputin apo delay
mund te perdorni awk, shell scripts, Tcl, Perl, Python etj.
Per ndertimin e figurave (grafikeve) preferohet gnuplot.
2. Simulimet duhet te behen 10 here me seeds te ndryshem dhe te merret vlera mesatare dhe me pas
te behen grafiket (vetem per throughputin dhe delay).
Bejeni procesin sa me automatik te jete e mundur. Psh do te preferoja nje skript i cili ben simulimin,
merr vleren mesatare dhe krijon figurat e kerkuara.
5. Raporti
Raporti duhet te jete deri ne 8 faqe perfshire edhe figurat.
Do te dergohet me e-mail ne adresen espaho@fti.edu.al raporti ne .pdf dhe nje zip file ne te cilin do
do te jene te gjitha kodet e perdorura dhe nje file readme e cila pershkruan se si mund ti perdor
kodet tuaja per te mare rezultatet qe ju keni vendosur ne raport. Ketu nuk duhet te fusni trace fila
ose figurat e gjeneruara.
6. Vleresimi
Kjo detyre do te vleresohet bazuar ne raportin dhe ne skriptet. Kriteret per vleresim jane:
1- Korrektesia e implementimit, simulimeve dhe rezultateve (9 pike)
2- Analiza juaj (8 pike)
3- Automatizimi i skripteve (3 pike)
Referenca
[1] K. Fall and S. Floyd. Simulation-based comparisons of Tahoe, Reno and SACK TCP. ACM
SIGCOMM Computer Communication Review, 26(3):5-21, 1996.
[2] S. Floyd and V. Jacobson. Random early detection gateways for congestion avoidance.
IEEE/ACM Transactions on Networking, 1(4):397-413, 1993.
[3] S. Ha and I. Rhee. CUBIC: A new TCP-friendly high-speed TCP variant. ACM SIGOPS
Operating Systems Review, pages 64-74, 2008.
[4] L. Xu and K. Harfoush. Binary increase congestion control (BIC) for fast long-distance
networks. INFOCOM 2004. Twenty-third, 4(C):2514-2524,2004.
[5] C. Zhang, J. Yin, Z. Cai, and W. Chen. RRED: robust RED algorithm to counter low-rate denialof-service attacks. IEEE Communications Letters, 14(5):489-491, May 2010.