This shows you the differences between two versions of the page.
isrm:laboratoare:08 [2014/11/17 12:25] dragos.niculescu |
isrm:laboratoare:08 [2019/12/24 18:39] (current) mbarbulescu |
||
---|---|---|---|
Line 31: | Line 31: | ||
Descărcați scriptul {{isrm:laboratoare:src:cw-fair.tcl}} care folosește parametrii: -rlen -cwmin -cwmax. În script este definită durata simulării simtime. Topologia folosită este cu un AP în mijloc, și rlen-1 stații dispuse circular la distanță egală care transmit UDP __către__ AP. | Descărcați scriptul {{isrm:laboratoare:src:cw-fair.tcl}} care folosește parametrii: -rlen -cwmin -cwmax. În script este definită durata simulării simtime. Topologia folosită este cu un AP în mijloc, și rlen-1 stații dispuse circular la distanță egală care transmit UDP __către__ AP. | ||
- | * pentru 6 noduri, estimați (vizual/manual) echitatea cu ferestre CW fixe de 7, 15, 63, 511, 1023, 4095 | + | * pentru 10 noduri, estimați rulând manual echitatea cu ferestre CW fixe de 7 vs 4095. Comentați. |
- | * pentru 6 noduri plotați un graf cu capacitatea totală obținută pentru cazurile de mai sus. Comentați. | + | |
* comparați echitatea pe termen scurt (1s), mediu(5s), lung (50s) | * comparați echitatea pe termen scurt (1s), mediu(5s), lung (50s) | ||
* pentru ferestre fixe CW = 7, 31, 511 realizați trei grafice care indică echitatea în funcție de numărul de clienți 2..20. Fiecare grafic conține 3 curbe pentru duratele pe care se face medierea(1s, 5s, 50s) | * pentru ferestre fixe CW = 7, 31, 511 realizați trei grafice care indică echitatea în funcție de numărul de clienți 2..20. Fiecare grafic conține 3 curbe pentru duratele pe care se face medierea(1s, 5s, 50s) | ||
- | * cum explicați tendințele de creștere/scădere a echității cu: numărul de clienți, dimensiunea ferestrei, scara de timp considerată? | + | * cum explicați tendințele de creștere/scădere a echității cu: numărul de clienți, dimensiunea ferestrei, scara de timp considerată? (( Echitatea este determinată (și) de coliziuni. Populație: mai mulți vorbitori înseamnă mai multe șanse de coliziune; Fereastra prea mică duce la mai multe coliziuni; Timp: pe termen lung, toți participanții au relativ aceleași șanse de a obține mediul, sau de a intra în coliziune. )) |
* Pentru 802.11 standard, calculați echitatea pe termen scurt (5s) și pe termen lung (50s). Realizați grafice care să ilustreze variația echității cu numărul de clienți. | * Pentru 802.11 standard, calculați echitatea pe termen scurt (5s) și pe termen lung (50s). Realizați grafice care să ilustreze variația echității cu numărul de clienți. | ||
- | * cum este echitatea față de cazurile cu fereastră fixă? De ce? | + | * cum este echitatea față de cazurile cu fereastră fixă? De ce? (( în 802.11, pe termen scurt "Rich get richer, poor get poorer")) |
- | * cum se poate îmbunătăți echitatea pentru configurația dată? (modificați, rulați, plotați) | + | * cum se poate îmbunătăți echitatea pentru configurația dată? (modificați, rulați, plotați) (( Hint: renunțăm la capacitate pt echitate...)) |
* Utilizarea RTS/CTS duce la creșterea echității? De ce? | * Utilizarea RTS/CTS duce la creșterea echității? De ce? | ||
* Ce se schimbă atunci când în loc de N fluxuri upstream, avem de exemplu 2 fluxuri downstream și N-2 upstream? (( WiFi produce o oarecare echitate între vorbitori, deci cele 2 fluxuri downstream pentru care AP este vorbitor vor primi împreună cât un flux upstream)) | * Ce se schimbă atunci când în loc de N fluxuri upstream, avem de exemplu 2 fluxuri downstream și N-2 upstream? (( WiFi produce o oarecare echitate între vorbitori, deci cele 2 fluxuri downstream pentru care AP este vorbitor vor primi împreună cât un flux upstream)) | ||
+ | * Rezultate | ||
+ | * Echitatea Jain pentru CW = 31 {{:isrm:laboratoare:08:jain.cw31.png?direct&200|}} | ||
+ | * Echitatea Jain pentru CW = 511 {{:isrm:laboratoare:08:jain.cw511.png?direct&200|}} | ||
+ | * Echitatea Jain pentru 802.11(CW=31..1023) {{:isrm:laboratoare:08:jain.802.11.png?direct&200|}} | ||
+ | * Echitatea Jain pentru 802.11 cu RTS {{:isrm:laboratoare:08:jain.802.11.rts.png?direct&200|}} | ||
== Max-min Fairness (facultativ) == | == Max-min Fairness (facultativ) == | ||
Pentru fluxurile care au cereri diferite, echitatea [[http://en.wikipedia.org/wiki/Max-min_fairness | Max-min]] alocă gradual pentru fiecare conexiune până este satisfăcută cea mai mică, apoi se continuă cu cele rămase. | Pentru fluxurile care au cereri diferite, echitatea [[http://en.wikipedia.org/wiki/Max-min_fairness | Max-min]] alocă gradual pentru fiecare conexiune până este satisfăcută cea mai mică, apoi se continuă cu cele rămase. | ||
* Modificați rata pachetelor cerute de unele stații, și determinați dacă accesul la aer 802.11 este echitabil în sens Max-min. | * Modificați rata pachetelor cerute de unele stații, și determinați dacă accesul la aer 802.11 este echitabil în sens Max-min. |