1 / 33

Breedbandverkeer in draadloze netwerken

Breedbandverkeer in draadloze netwerken. Douterloigne Koen Pareit Daan Werbrouck Steven Willems Tom. Overzicht. Probleemstelling en doel Aanpak, planning en opvolging Synchronisatie testopstelling en simulatie Studie van het probleem TV-DRR-algoritme: een overzicht

aaron-keith
Download Presentation

Breedbandverkeer in draadloze netwerken

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  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 802.11 WLAN= protocol dat het gebruik van het medium ‘lucht’ voorschrijft

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

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

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

  8. Doel van het project 802.11 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: testen van breedbandverkeer 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 Wireless domain CLIENT 1 CLIENT 2

  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 Wireless domain Genereert om de zoveel tijd verkeer met elke keer een andere packetsize Genereert altijd verkeer met constante packetsize Vaste packetsize Varierende packetsize CLIENT 1 CLIENT 2

  20. Studie van het probleem (test 2)

  21. Studie van het probleem (test 2)

  22. 4000 3500 3000 2500 2000 Packetrate (packets/s) 1500 1000 500 0 0 10 20 30 40 50 60 -500 time (s) Studie van het probleem (test 2)

  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 Tprev 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 * (Tcurr – Tprev) = 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 (Psize < D) thenSEND;D = D – Psize; Tprev = Tcurr; • Stap 4: If (D > Dmax) thenD = Dmin;

  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. Resultaten met algoritme

  31. Resultaten met algoritme

  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 ?

More Related