Zavod za komunikacije

MREE RAUNALA
Laboratorijske vjebe

Vjeba 3: Kvaliteta usluge u raunalnim mreama

UVOD
Do sredine devedesetih godina prolog stoljea u raunalnim mreama nisu postojali mehanizmi koji bi jamili odgovarajuu kvalitetu usluge, nego je mrea u nekom pojedinanom trenutku pruala najbolju moguu uslugu koju u tom trenutku moe pruiti (best-effort network). Sredinom devedesetih godina javljaju se prvi pokuaji standardizacije modela kvalitete usluge u mreama (QoS, Quality of Service). 1994. godine IETF (Internet Engineering Task Force) izdaje dokument Integrated Services (IntServ) in the Internet Architecture: an Overview (RFC 1633), koji se uglavnom fokusira na signalizacijski protokol RSVP (Resource Reservation Protocol). Pomou RSVP protokola se signaliziraju zahtjevi u pogledu propusnosti i latencije (kanjenja) za svaku pojedinanu sesiju du cijele putanje paketa od izvora do odredita. Inicijalno, RSVP protokol je zahtijevao da svaki vor vodi rauna o svojim zahtjevima i rezervacijama, to se u mrei kakva je Internet pokazalo nepraktinim. U drugom pokuaju standardizacije modela za osiguranje kvalitete usluge u mrei pojavljuje se DiffServ model (Differentiated Services). Za razliku od IntServ modela, koji se temelji na konceptu podatkovnog toka (flow) u kombinaciji sa signalizacijskim protokolom, kod DiffServ modela koristi se oznaavanje paketa kako bi se paketi klasificirali i time omoguio razliit tretman svakog pojedinanog paketa. U kasnijim devedesetim godinama uvode se i nove, sofisticiranije QoS tehnike, kao to su MPLS (Multiprotocol Label Switching) i VPN (Virtual Private Network) (slika 1).
Sloenost
QoS kao sigurnosni alat

Automatizacija QoS

MPLS i VPN QoS

Differentiated Services model

Integrated Services model

Best Effort model

Vrijeme

1996

1998

2000

2002

2004

2006

Slika 1. Razvoj QoS tehnika

Kvaliteta usluge u mrei (QoS, Quality of Service) obino se definira kao skup zahtjeva za uslugama koje mrea mora zadovoljiti prilikom prijenosa struje podatkovnih paketa od izvora do odredita. Od mree se oekuje da korisniku unaprijed zajami vrijednosti pojedinih mjerljivih atributa usluge kako bi performanse mree tijekom cjelokupnog prijenosa struje paketa zadovoljile oekivane vrijednosti. Neki od najee koritenih QoS atributa su: kanjenje (delay), irina pojasa (bandwidth), vjerojatnost gubitka paketa (packet loss probability), varijacija kanjenja (delay variance, jitter). U
KM-LV3-2011 Kvaliteta usluge u raunalnim mreama

mobilnim i beinim mreama relevantni su i neki dodatni atributi, poput potronje energije (power consumption) i podruje pokrivanja uslugom (service coverage area). Mjerljivi QoS atributi esto se jo nazivaju i QoS metrikama. Openito, QoS metrike mogu biti konkavne (concave) i aditivne (additive). Primjerice, irina pojasa (bandwidth) je konkavna metrika (to znai da je irina pojasa za cijelu putanju jednaka minimalnoj vrijednosti irine pojasa svih linkova koji je sainjavaju), dok su kanjenje i jitter aditivne metrike, budui da se sva kanjenja na pojedinim linkovima koji ine putanju akumuliraju. Osiguranje kvalitete usluge u mrei najee se postie razliitim shemama za upravljanje redovima ekanja (queuing management schemes) (sheme redovanja). Pod pojmom reda (queue) podrazumijeva se red ekanja koji ini skup poslova koji ekaju raunalnu obradbu. U raunalnim mreama red ine podatkovni paketi koji ekaju da budu obraeni na pojedinom mrenom voru. Uvoenje razliitih shema redovanja (queuing schemes) omoguava pruanje mrenih usluga unaprijed predvidljive kvalitete zahvaljujui unaprijed pridijeljenoj pojasnoj irini, te kontroli kanjenja i varijacije kanjenja. Osnovna ideja kod uvoenja razliitih shema upravljanja redovima jest unaprijed alocirati resurse (npr. procesor, meuspremnik) za osjetljive podatke. Neke od najee koritenih shema upravljanja redovima su: FIFO (First In / First Out): shema kod koje podatak koji je prvi uao u red prvi i izlazi iz njega (obrada se obavlja kronolokim redom). PQ (Priority Queuing): shema temeljena na dodjeli razliitih prioriteta podatkovnim paketima. Paketi se obrauju redoslijedom prioriteta, kako se ne bi dogodilo da u sluaju zaguenja obrada paketa nieg prioriteta zadrava obradu paketa vieg prioriteta i tako stvara dodatno kanjenje. CQ (Custom Queuing): shema kod koje se svakom redu dodjeljuje odreeni postotak pojasne irine kako bi se osigurala predvidljiva propusnost za ostale redove. Dizajnirana je posebno za okruenja koja svim kategorijama prometa moraju garantirati minimalnu razinu usluge. WFQ (Weighted Fair Queuing): shema kod koje se prilikom pojave zaguenja odreeni postotak pojasne irine alocira za pojedinu klasu prometa sukladno njezinoj relativnoj teini. Osim razliitih shema za upravljanje redovima ekanja, prilikom osiguranja kvalitete usluge u mreama znaajnu ulogu imaju i mehanizmi za regulaciju prometa i odbacivanje paketa u sluaju zaguenja. RED (Random Early Detection) jedan je od mehanizama odluivanja prilikom odbacivanja paketa u sluaju pojave zaguenja u mrei. Primjenjuje se kod podatkovnih tokova koji koriste adaptivne transportne protokole (npr. TCP), kada e u sluaju gubitka paketa doi do njegove retransmisije. RED algoritam nadzire prosjenu veliinu reda i na temelju statistike vjerojatnosti donosi odluke o odbacivanju paketa. U sluaju da je red gotovo prazan svi dolazni paketi e biti prihvaeni. Kako se red poveava raste i vjerojatnost odbacivanja dolazeih paketa. U sluaju da je red pun svi dolazni paketi se odbacuju. Kod ovakvog pristupa to vie paketa pojedini izvor alje to je vea vjerojatnost da e oni biti odbaeni, to je potenije od tzv. tail drop pristupa, kod kojeg se paketi jednostavno pohranjuju u meuspremnik dok se on ne napuni, a potom se redom odbacuju. Meutim, RED algoritam prilikom odreivanja vjerojatnosti odbacivanja paketa ne uzima u obzir razliite kategorije prometa i njihove prioritete. WRED algoritam (Weighted Random Early Detection) predstavlja proirenje RED algoritma koje prilikom odreivanja vjerojatnosti odbacivanja pojedinih paketa uzima u obzir tip prometa i njegov prioritet. Paketima veeg prioriteta pridjeljuje se manja vjerojatnost odbacivanja i dozvoljava im se vee zauzee meuspremnika. CAR (Committed Access Rate) predstavlja mehanizam za regulaciju prometa koji se koristi na nekim usmjerivaima. On omoguava ograniavanje ulazne ili izlazne brzine na pojedinom suelju na temelju fleksibilnog korisniki definiranog skupa kriterija. Razliite sheme regulacije prometa i sheme upravljanja redovima ekanja uzimaju u obzir i vrstu usluge u mrei (Type of Service, ToS), kako bi se omoguio razliit tretman prometu razliitog prioriteta. Simulator OPNET podrava 8 razliitih tipova usluge (ToS). To su (redom prema prioritetu): Best Effort (0), Background (1), Standard (2), Excellent Effort (3), Streaming Multimedia (4), Interactive Multimedia (5), Interactive Voice (6), Reserved (7).

KM-LV3-2011 Kvaliteta usluge u raunalnim mreama

PRIPREMA ZA VJEBU
o Iz uvodnog dijela i dodatnih materijala prouiti osnovne pojmove o mehanizmima osiguranja kvalitete usluge (QoS, Quality of Service) u raunalnim mreama

UPUTE ZA RAD
Kreiranje novog projekta Pokrenuti mreni simulator OPNET IT Guru Academic Edition i iz izbornika File izabrati opciju New Kreirati novi projekt pod nazivom xxxx_Queues (gdje je xxxx broj indeksa) i scenarij pod nazivom FIFO, te kliknuti na OK U dijalokom okviru Startup Wizard: Initial Topology izabrati opciju Create Empty Scenario i kliknuti na Next Za opciju Network Scale izabrati Campus, a u svim ostalim dijalozima kliknuti na Next (na kraju potvrditi sa OK)

Kreiranje i konfiguracija mree Inicijalizacija mree Otvoriti objektnu paletu i iz padajueg izbornika izabrati skupinu internet_toolbox Iz palete internet_toolbox na radnu plohu dodati sljedee objekte: Application Config, Profile Config, QoS Attribute Config, pet objekata ethernet_wkstn, jedan ethernet_server i dva usmjerivaa ethernet4_slip8_gtwy Sloiti mreu prema slici 2: o Usmjerivae meusobno povezati dvosmjernim PPP_DS1 linkom o Radne stanice i server sa usmjerivaima povezati dvosmjernim 10Base_T linkovima o Preimenovati objekte sukladno slici 2 o Snimiti projekt

Slika 2. Testna mrea

KM-LV3-2011 Kvaliteta usluge u raunalnim mreama

Konfiguriranje aplikacija Napraviti desni klik na objekt Applications i izabrati opciju Edit Attributes Proiriti granu Application Definitions i postaviti parametar rows na 3 Nastale redove nazvati: FTP Application, Video Application i VoIP Application o Izabrati redak FTP Application proiriti granu Description parametru Ftp pridruiti vrijednost High Load kliknuti na vrijednost High Load i iz padajueg izbornika izabrati opciju Edit parametru Inter-Request Time dodijeliti vrijednost Constant(10) parametru File Size dodijeliti vrijednost Constant(1000000) parametar Type of Service (ToS) postaviti na Best Effort (0) proiriti granu Description parametru Video o Izabrati redak Video Application Conferencing dodijeliti vrijednost Low Resolution Video kliknuti na vrijednost Low Resolution Video i iz padajueg izbornika izabrati opciju Edit editirati vrijednost polja Type of Service (pojavljuje se prozor Configure TOS/DSCP) pomou padajueg izbornika parametru ToS dodijeliti vrijednost Streaming Multimedia (4) dva puta kliknuti na OK o Izabrati redak VoIP Application proiriti granu Description parametru Voice dodijeliti vrijednost PCM Quality Speech editiranjem ove vrijednosti postaviti ToS vrijednost na Interactive Voice (6) Kliknuti na OK i spremiti projekt

Konfiguriranje profila Napraviti desni klik na objekt Profiles i izabrati opciju Edit Attributes Proiriti granu Profile Configuration i postaviti parametar rows na 3 Za prvi redak (row 0) podesiti parametre kao na slici 3:

Slika 3. Konfiguracija FTP profila

KM-LV3-2011 Kvaliteta usluge u raunalnim mreama

Za drugi redak (row 1) podesiti parametre kao na slici 4:

Slika 4. Konfiguracija video profila

Za trei redak (row 2) podesiti parametre kao na slici 5:

Slika 5. Konfiguriranje VoIP profila

Kliknuti na OK i snimiti projekt

KM-LV3-2011 Kvaliteta usluge u raunalnim mreama

Konfiguriranje redova ekanja (Queues) Pogledati i analizirati podrazumijevane vrijednosti profila redova ekanja definiranih u objektu Queues (pogledati i proanalizirati konfiguraciju FIFO (First In / First Out), PQ (Priority Queuing), i WFQ (Weighted Fair Queuing) profila) Konfiguriranje radnih stanica i servera Napraviti desni klik na radnu stanicu FTP Client Edit Attributes proiriti granu Application: Supported Profiles postaviti parametar rows na 1 postaviti Profile Name na FTP Profile i kliknuti na OK Napraviti desni klik na radnu stanicu Video Client Edit Attributes proiriti granu Application: Supported Profiles postaviti parametar rows na 1 postaviti Profile Name na Video Profile i kliknuti na OK Napraviti desni klik na radnu stanicu VoIP West Edit Attributes o Proiriti granu Application: Supported Profiles postaviti parametar rows na 1 postaviti Profile Name na VoIP Profile o Editirati vrijednost Application: Supported Services postaviti parametar rows na 1 postaviti Service Name na VoIP Application dva puta kliknuti na OK Napraviti desni klik na radnu stanicu VoIP East Edit Attributes o Proiriti granu Application: Supported Profiles postaviti parametar rows na 1 postaviti Profile Name na VoIP Profile o Editirati vrijednost Application: Supported Services postaviti parametar rows na 1 postaviti Service Name na VoIP Application dva puta kliknuti na OK Napraviti desni klik na FTP Server Edit Attributes editirati vrijednost Application: Supported Services postaviti parametar rows na 1 postaviti Service Name na FTP Application dva puta kliknuti na OK Napraviti desni klik na Video Server Edit Attributes editirati vrijednost Application: Supported Services postaviti parametar rows na 1 postaviti Service Name na Video Application dva puta kliknuti na OK Snimiti projekt Konfiguriranje usmjerivaa Kliknuti na link koji povezuje dva usmjerivaa (East Router i West Router) kako bi ga se selektiralo Iz izbornika Protocols izabrati opciju IP QoS Configure QoS U dijalokom okviru QoS Configuration podesiti opcije kao to prikazuje slika 6 i kliknuti na OK

KM-LV3-2011 Kvaliteta usluge u raunalnim mreama

Slika 6. FIFO QoS shema

Snimiti projekt

Izbor statistikih parametara za promatranje Napraviti desni klik bilo gdje na radnu plohu i iz skonog izbornika izabrati opciju Choose Individual Statistics U dijalokom okviru Choose Results izabrati parametre kao na slici 7

Slika 7. Parametri za promatranje KM-LV3-2011 Kvaliteta usluge u raunalnim mreama

Kliknuti na OK i snimiti projekt.

Konfiguriranje simulacije Kliknuti na ikonu configure/run simulation u traci sa alatima Postaviti trajanje simulacije na 150 sekundi Kliknuti na OK i snimiti projekt

Dupliciranje scenarija U prethodno kreiranom scenariju koristi se FIFO (First In / First Out) shema upravljanja redovima ekanja (queuing discipline) na usmjerivaima. Kako bi se analizirao uinak razliitih shema upravljanja redovima ekanja potrebno je kreirati dodatne scenarije. Kreirat e se jo dva scenarija za testiranje shema PQ (Priority Queuing) i WFQ (Weighted Fair Queuing). Kreiranje scenarija PQ Iz izbornika Scenarios izabrati opciju Duplicate Scenario Novi scenarij nazvati PQ i kliknuti na OK Kliknuti na link koji povezuje dva usmjerivaa (East Router i West Router) kako bi ga se selektiralo Iz izbornika Protocols izabrati opciju IP QoS Configure QoS U dijalokom okviru QoS Configuration podesiti opcije kao to prikazuje slika 8 i kliknuti na OK

Slika 8. PQ QoS shema

Snimiti projekt.

Kreiranje scenarija WFQ Iz izbornika Scenarios izabrati opciju Duplicate Scenario Novi scenarij nazvati WFQ i kliknuti na OK Kliknuti na linko koji povezuje dva usmjerivaa (East Router i West Router) kako bi ga se selektiralo Iz izbornika Protocols izabrati opciju IP QoS Configure QoS U dijalokom okviru QoS Configuration podesiti opcije kao to prikazuje slika 9 i kliknuti na OK 8

KM-LV3-2011 Kvaliteta usluge u raunalnim mreama

Slika 9. WFQ QoS shema

Snimiti projekt

Pokretanje simulacije Za pokretanje simulacije simultano za sva tri scenarija potrebno je napraviti sljedee: o Iz izbornika Scenarios izabrati opciju Manage Scenarios o U stupcu Results za sva tri scenarija je potrebno postaviti opciju <collect> (ili <recollect>) o Za pokretanje simulacije kliknuti na OK o Po zavretku simulacije kliknuti na Close o Snimiti projekt

Analiza rezultata Iz izbornika Results izabrati opciju Compare Results U predvieni prostor ucrtati graf koji prikazuje broj odbaenih (dropped) paketa kroz sva tri scenarija (IP Traffic Dropped) (u svim prikazima zumirati dio grafa od 1.44 sekundi na dalje), te prokomentirati dobiveni rezultat IP.Traffic Dropped (packets/sec) Komentar:

KM-LV3-2011 Kvaliteta usluge u raunalnim mreama

U predvieni prostor ucrtati graf koji prikazuje primljeni promet kod video konferencije kroz sva tri scenarija, te prokomentirati dobiveni rezultat Komentar:

Video Conferencing.Traffic Received (bytes/sec)

U predvieni prostor ucrtati graf koji prikazuje primljeni promet u sluaju glasovne aplikacije kroz sva tri scenarija, te komentirati dobiveni rezultat Komentar:

Voice.Traffic Received (bytes/sec)

U predvieni prostor ucrtati graf koji prikazuje kanjenje paketa kod glasovne aplikacije (Voice Packet End-to-End Delay) za sva tri scenarija, te komentirati dobivene rezultate Komentar:

Voice.Packet End-to-End Delay (sec)

KM-LV3-2011 Kvaliteta usluge u raunalnim mreama

10

U predvieni prostor ucrtati graf koji prikazuje varijaciju u kanjenju paketa kod glasovne aplikacije (Voice Packet Delay Variation) za sva tri scenarija, te komentirati dobivene rezultate Voice. Packet Delay Variation Komentar:

Usporediti tri simulirane sheme upravljanja redovima ekanja (FIFO, PQ, WFQ) i objasniti njihov uinak na performanse tri testirane aplikacije (FTP, video, VoIP)

Pomou objekta Queues provjeriti i analizirati profile pridruene razliitim shemama Edit Attributes). Za svaki upravljanja redovima (FIFO, PQ i WFQ) (desni klik na Queues profil odgovorite na sljedea pitanja: o Koliko redova ekanja postoji u svakoj od analiziranih shema? o Koji se sve parametri mogu koristiti za identifikaciju prioriteta prometa? Koji od njih su se koristili u PQ i WFQ shemama? o Kako su redovi konfigurirani za razliite ToS (Type of Service) vrijednosti kod PQ (Priority Queuing) sheme? o Kako su redovi konfigurirani za razliite ToS (Type of Service) vrijednosti kod WFQ (Weighted Fair Queuing) sheme? 11

KM-LV3-2011 Kvaliteta usluge u raunalnim mreama

U svim scenarijima izabrati statistiki parametar queuing delay <-- za link koji povezuje dva usmjerivaa (East Router i West Router) (desni klik na link Choose Individual Statistics grana point-to-point) Ponovno pokrenuti simulaciju, generirati graf koji prikazuje kanjenje u redu ekanja (queuing delay) za sva tri scenarija U predvieni prostor ucrtati dobiveni graf, te komentirati dobiveni rezultat Komentar:

Point to point.queuing delay

KM-LV3-2011 Kvaliteta usluge u raunalnim mreama

12

ZAKLJUAK
U predvieni prostor upisati vlastite zakljuke, zapaanja i komentare.

Popunjava student: Ime i prezime:

Indeks:

Datum:

Popunjava ispitiva: Potpis:

KM-LV3-2011 Kvaliteta usluge u raunalnim mreama

13