Professional Documents
Culture Documents
Simulacia Optickej Sieti Dborn (PDF Tvorba)
Simulacia Optickej Sieti Dborn (PDF Tvorba)
* Vedúci práce
sekcia: Telekomunikácie ŠVOČ 2007
nód na upstream zbernici stále nečinný. Paket na začiatku • Všetky nódy zdieľajú bežný upstream optický
druhej fronty môže použiť šírku pásma len ak médium na kanál s kapacitou 10Gb/s
prenos je voľné. Preto vysielanie druhého nódu závisí na • Zvolíme počet nódov na 8, (N = 8 )
aktivite prvého. Následne proces vysielania j-teho nódu (j= • Príchod paketov bude modelovaný Poissonovským
2,...,N) závisí na aktivite predchádzajúcich j-1 nódov [3]. procesom
Ak upstream nódy stále zaberajú vysielacie médium, • Použijeme tzv. vyvážený mód, teda všetky nódy
„hladovanie“ sa prejaví aj na downstream nóde. To vedie budú produkovať identickú záťaž
k tomu, že DBORN nemôže poskytnúť súvislý prenos cez • Kapacita elektronickej pamäte pre každý nód
rozdielne segmenty kruhu, pretože HUB je jediný kto môže nastavíme na 5Mbajtov (5MB).
odstrániť pakety z upstream kanálov[2]. • Budeme uvažovať optickú réžiu 56Bajtov
Na obr.4, vidíme že dáta v kanály majú len dva stavy voľno Budeme uvažovať kruhovú topológiu siete. Pre prvé dva
(idle) a obsadené (busy). Prvý nód na upstream zbernici spôsoby prístupu CSMA/CA a TDMA použijeme hub a 8
môže fragmentovať šírku pásma na nepoužiteľné voľné nódov. Použijeme DBORN architektúru, teda jedno optické
periódy. Keď veľkosť voľných miest vytvorených prvým vlákno pre downstream a jedno pre upstream. Virtuálne
nódom nieje dostatočne veľká na umožnenie bezkolízneho trochu inú topológiu budeme uvažovať pre Locomotive
prenosu packetu na začiatku fronty, prenos je zablokovaný. mechanizmus (Obr.5) . K prvému nódu bude pripojený
Pretože službe je založená na FIFO časovaní, paket menší ďalší nód mimo kruhovej topologie, ktorého úlohou je
ako paket na čele fronty nemôže použiť voľné miesto preň generovať sychronizačný impulz (bude vysvetlene neskôr).
dostačujúce. To sa na nazýva Head of Line (HoL) fenomén
blokovanie, kvôli ktorému je šírka pásma stratená. [2].
Analýzou asynchrónneho CSMA/CA protokolu.
Posudzujeme kruh s N nódmi zdieľajúcimi bežné médium
(napr. jeden optický kanál) ktorého kanály prenášajú
prevádzku do HUBu. Cieľom je prezentovať priemerné
prístupové oneskorenie a distribúciu voľných periód medzi
jednotlivé prístupové nódy. Definujeme prístupové
oneskorenie ako čas ktorý strávi paket vo fronte až po jeho
úspešné vyslanie.
3. Prístupové metódy
Obr. 5. Výstup z NAM (Network ANimator)
Z predchádzajúcich riadkov je zrejmé, že CSMA/CA
metóda bude len obmedzene použiteľná, hlavne pri vyšších
záťažiach. Na odstránenie problému pozičnej priority teda 3.2 Metóda CSMA/CA
treba použiť premyslenejšie metódy, ktoré zároveň nebudú
príliš zložité a teda cenovo dostupné. Porovnávať metódy Prístupová metóda je najjednoduchšia metóda pre prístup
budeme pomocou simulácií riadených diskrétnimi k zdieľanému médiu. Je modifikáciou pôvodnej CSMA
udalosťami. metódy. Je to pokus o obmedzenie metódy na „menej
pažravú“[5], tým že zisťuje obsadenie kanála a odstraňuje
3.1 Simulačný scenár kolíziu. Jednotlivé časti skratky ozrejmujú správanie sa
tejto metódy. CS znamená (Carrier sense), teda citlivosť na
Na simulácie sme použili Network Simulator 2 (ns-2) prenášaný signál, teda vieme určiť keď niekto iný vysiela.
konkrétne verziu 2.9.29. Simulačný skript obsahujúci MA (Multiple access) v preklade viacnásobný prístup, ide
DBORN sieť a jej parametre je naprogramovaný v jazyku teda o multiplexnú techniku. Pri tejto metóde stanica ktorá
TCL/TL. Pre trvanie simulácie bolo zvolený čas 20 sekúnd. chce vysielať (teda pristupovať k zdieľanému médiu) musí
Budeme skúmať jednotlivé metódy pre záťaže 10%-99%. najprv počúvať vopred dohodnutý čas, či na kanály nieje
Zvolili sme nasledovné parametre simulácie: iná aktivita. Ak je kanál v stave „idle“, teda nieje
sekcia: Telekomunikácie ŠVOČ 2007
zaznamenaná dosť dlho žiadna aktivita, má stanica vzhľadom k zaťaženiu, ďalej oneskorenie paketu, teda čas
povolené vysielať. Ak je kanál detekovaný ako „busy“ teda kým sa paket odošle a nakoniec počet zahodených paketov.
obsadený, stanica musí zdržať svoje vysielanie až do času Zaťaženie je vo všetkých prípadoch konštantné, tvorené
kým nebude kanál v stave „idle“. Toto sa nazýva tromi druhmi paketov rozdelených Poissonovou
predchádzanie kolíziám , skratka CA (Collision avoidance). pravdepodobnosťou. Ďalej uvažujeme tzv. vyrovnaný mód,
teda všetky nódy generujú rovnakú prevádzku. Na základe
výsledkov získaných zo simulácií s sme vyrobili grafy troch
3.3 Metóda TDMA porovnávaných metód. Urobili sme celkovo 19 simulácií
v so záťažami v rozsahu od 10% až po záťaž 99%.
TDMA(Time division multiple access) je multiplexný
prístupový mechanizmus pre prístup na zdieľané médium. 4.1 Porovnanie priepustnosti
Jeho základom je TDM (time division multiplex) teda
rozdelenie kanála na prediodicky sa opakujúce časové Na Obr.7 sú zobrazené všetky tri metódy pre nód číslo 6.
úseky. V našom prípade má každý nód na vysielanie Na osi y je vynesený percentuálny priepust a na osi x
pridelený určitý časový úsek ktorý sa periodicky opakuje. generovaná záťaž na nódoch. Z grafu vidíme, že pri záťaži
Teda rozdelením šírky pásma do presných časových blokov približne 85% sa pri metóde CSMA/CA priepustnosť
(timeslots). Za synchronizáciu platíme prenosovým výrazne začne znižovať, čo je spôsobené príliš veľkým
pásmom, pretože množstvo voľných miest zostáva zaplnením pásma predchádzajúcimi nódmi. Pri metóde
prázdnych. Praktická realizácia TDMA pre sieť DBORN TDMA sa síce priepustnosť od tejto hranice nezvyšuje no
by bola čiastočne problematická vzhľadom k tomu že ani neklesá. To je spôsobené nasýtením pásma. Pri
TDMA je synchrónna metóda a DBORN architektúra je Locomotive vidieť ,že pre 6ty nód je priepust takmer
nesynchrónna. My v našej implementácii TDMA takéto úmerný záťaži.
problémy neberieme do úvahy.
Vlastnosti TDMA:
4. Porovnanie metód
Na porovnanie jednotlivých metód použijeme tri druhy
grafov. Prvým je graf priepustnosti jednotlivých nódov
sekcia:Telekomunikácie ŠVOČ 2007
5.Zhodnotenie
V tomto článku sme sa zamerali na tri metódy prístupu na
sieť typu DBORN a zo simulačných výsledkov sme
porovnávali metódy CSMA/CA, Locomotive a TDMA.
Zistili sme že metóda CSMA/CA trpí problémom pozičnej
priority a rovnako aj problémom framentácie pásma.
Z uvedených výsledkov vyplýva že použitie metódy
CSMA/CA je pre vysoké záťaže nereálne. Locomotive
zmenšuje nedostatky CSMA/CA pomocou
synchronizačného paketu a pomocou „lepenia paketov“.
Ako veľmi výhodná sa zdá metóda TDMA pre veľmi
vysoké záťaže, pretože odstraňuje problém pozičnej
priority. Logickým vyústením je teda kombinácia týchto
dvoch metód, čoho dôkazom je metóda TCARD (Traffic
Obr. 12 Zahodené pakety pre CSMA/CA Control Architecture using Remote Descriptors) [4] a metóda
SPACES ( Smart sPACEd tranSmission )[3]. TCARD
Na Obr.13 vidíme počet zahodených paketov pre metódu rezervuje určitú čas pásma pre nasledujúce nódy, podobne ako
Locomotive. Je zjavné, ako táto metóda vyrovnáva pozičné TDMA, no po nevyužití predchádzajúcim nódom, je môže
znevýhodnenie jednotlivých nódov, kedy sa pozičné pásmo použiť jeden z nasledujúcich nódov.
nevýhoda prejavila len pre záťaž nad 90% pre posledný Veľmi zaujímavé by bolo vytvorenie metódy kombinujúcej
nód. Tu vidíme ako pomerne jednoduché vylepšenie Locomotive a TDMA, s možným prepínaním medzi
CSMA/CA metódy vedie k dobrej a v praxi použiteľnej jednotlivými metódami na základe zaťaženia v sieti.
metóde prístupu na zdieľané médium.
6. Odkazy na literatúru
[1] Buabdallah N.,Beylot A.L.,Pujolle G., Fair Access in WDM
ring network, Alcatel Research & Innovation
[2] Popa D., Atmaca T., A Distributed Fairness Algorithm for
Bus-Based Metropolitan Optical Network, D´epartement R
´eseaux et Services des T´el´ecommunications
[3] Popa D., Atmaca T., SPACES: A Distributed Fairness
Algorithm for Bus-Based, National des Télécommunications,
Dept. RST
[4] Hu G., Gauger Ch.M., Junghans S., Performance Evaluation
of the DBORN MAC Layer ,University of Stuttgart, Institute
of Communication Networks and Computer Engineering
[5] Hu G., Gauger Ch.M., Junghans S., Performance analysis of
the CSMA/CA MAC protocol in the DBORN optical MAN
Obr. 13 Zahodené pakety pre metódu Locomotive network architecture , ,University of Stuttgart, Institute of
Communication Networks and Computer Engineering
[6] Zhang T., Lu K., and. JueShared J.P., Fiber Delay Line
Na Obr.14 je zobrazenie metódy TDMA, tu môžeme vidieť
Buffers in Asynchronous Optical Packet Switches, Journal of
úplné odstránenie problému pozičnej výhody no za ceny Electrical Engineering, Vol. 24, 4.2006,
zvýšenia oneskorenia a zníženia priepustnosti.