De presentatie wordt gedownload. Even geduld aub

De presentatie wordt gedownload. Even geduld aub

Breedbandverkeer in draadloze netwerken Douterloigne Koen Pareit Daan Werbrouck Steven Willems Tom.

Verwante presentaties


Presentatie over: "Breedbandverkeer in draadloze netwerken Douterloigne Koen Pareit Daan Werbrouck Steven Willems Tom."— Transcript van de presentatie:

1 Breedbandverkeer in draadloze netwerken Douterloigne Koen Pareit Daan Werbrouck Steven Willems Tom

2 Overzicht Probleemstelling en doel Aanpak, planning en opvolging Synchronisatie testopstelling en simulatie Studie van het probleem TV-DRR-algoritme: een overzicht Resultaten met het algoritme

3 Overzicht Probleemstelling en doel Aanpak, planning en opvolging Synchronisatie testopstelling en simulatie Studie van het probleem TV-DRR-algoritme: een overzicht Resultaten met het algoritme

4 Probleemstelling sterke groei van draadloze communicatie: – Gsm – Laptop – Pda nood aan protocol: IEEE WLAN = protocol dat het gebruik van het medium ‘lucht’ voorschrijft

5 WLAN: een overzicht gelijkaardig aan Ethernet: – CSMA = testen op beschikbaarheid van medium – exponential backoff toch verschillen wegens: – “hidden node” – …

6 WLAN: een overzicht Hidden Node: A  B C  B C ziet communicatie tss A en B niet  COLLISION

7 WLAN: een overzicht Ethernet: Collision Detection (CD) vs : Collision Avoidance (CA) botsingen worden voorkomen a.d.h.v. een extra frameveld  geeft informatie over de benodigde zendtijd

8 Doel van het project WLAN staat nog niet op punt implementeren van een algoritme dat wel eerlijk de bandbreedte verdeelt: TV-DRR-algoritme

9 Overzicht Probleemstelling en doel Aanpak, planning en opvolging Synchronisatie testopstelling en simulatie Studie van het probleem TV-DRR-algoritme: een overzicht Resultaten met het algoritme

10 Aanpak Opsplitsing in 2 delen: 1) testen van breedbandverkeer 2) implementeren “eerlijk” algoritme testopstelling vs. simulatie

11 Aanpak

12 Planning en opvolging

13 Overzicht Probleemstelling en doel Aanpak, planning en opvolging Synchronisatie testopstelling en simulatie Studie van het probleem TV-DRR-algoritme: een overzicht Resultaten met het algoritme

14 Synchronisatie testopstelling en simulatie simulatie brengt fout in opstelling aan het licht

15 Overzicht Probleemstelling en doel Aanpak, planning en opvolging Synchronisatie testopstelling en simulatie Studie van het probleem TV-DRR-algoritme: een overzicht Resultaten met het algoritme

16 Studie van het probleem Principe: clients genereren verschillend verkeer SERVER CLIENT 1CLIENT 2 Wireless domain

17 Studie van het probleem testopstelling: bestandsoverdracht door Iperf simulatie: – zelfde opstelling – uitbreiding naar andere situaties

18 Studie van het probleem (test 1)

19 Studie van het probleem (test 2) SERVER CLIENT 1CLIENT 2 Wireless domain Vaste packetsize Varierende packetsize Genereert altijd verkeer met constante packetsize Genereert om de zoveel tijd verkeer met elke keer een andere packetsize

20 Studie van het probleem (test 2)

21

22 time (s) Packetrate (packets/s)

23 Overzicht Probleemstelling en doel Aanpak, planning en opvolging Synchronisatie testopstelling en simulatie Studie van het probleem TV-DRR-algoritme: een overzicht Resultaten met het algoritme

24 TV DRR algoritme = time-varying Deficit Round Robin Concept: – Houdt tijd T prev bij van laatste toegang tot netwerk – Hoe langer geleden, hoe meer kans tot toegang – Hoe kleiner de pakketgrootte, hoe meer kans – Bepaalde bandbreedte BW wordt gegarandeerd Realisatie in 4 stappen in een lus

25 TV DRR algoritme: STAP 1 & 2 Stap 1: Q = BW * (T curr – T prev ) = BW * ΔT[bits/s*s = bits] Q = quantum, BW = gegarandeerde bandbreedte Stap 2: D = D + Q[bits] D = Deficit counter

26 TV DRR algoritme: STAP 3 & 4 Stap 3: If (P size < D) then SEND; D = D – P size ; T prev = T curr ; Stap 4: If (D > D max ) then D = D min ;

27 Overzicht Probleemstelling en doel Aanpak, planning en opvolging Synchronisatie testopstelling en simulatie Studie van het probleem TV-DRR-algoritme: een overzicht Resultaten met het algoritme

28 Resultaten met algoritme Volledige implementatie in testopstelling niet mogelijk binnen tijdsbestek Wel mogelijk in de simulatie-omgeving

29 Resultaten met algoritme

30

31

32 Conclusie Volledige implementatie in testopstelling niet mogelijk binnen tijdsbestek Wel mogelijk in de simulatie-omgeving 2 oplossing aanbieden aan de “klant”: – Goedkoper maar minder goed – Duur (langere ontwikkelingstijd) maar beter

33 Vragen Bedankt voor uw aandacht Zijn er nog vragen ?


Download ppt "Breedbandverkeer in draadloze netwerken Douterloigne Koen Pareit Daan Werbrouck Steven Willems Tom."

Verwante presentaties


Ads door Google