🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Thread View: pl.internet.polip
7 messages
7 total messages Started by Slawek Kotynski Mon, 25 Jun 2012 09:56
Gubione pakiety - zadanko [CROSSPOST]
#96055
Author: Slawek Kotynski
Date: Mon, 25 Jun 2012 09:56
30 lines
1896 bytes
Po wpięciu byłych klientów Astera do sieci UPC irytuje
mnie jakość łącza
(tym bardziej gdy UPC bombarduje reklamami "do 100Mbps!")
bo po przejściu przez parę hopów UPC dokądkolwiek, normą
jest 20% strat pakietów ICMP.

Postanowiłem sobie rozwiązać następujące zadanko:

Mamy do przesłania n pakietów TCP, z których każdy składa się z k 
pakietów IP (dla
uproszczenia wszystkie są jednakowej wielkości).
Częstość gubionych pakietów IP wynosi p.
Jeśli zginie jeden pakiet IP, to trzeba wykonać retransmisję całego 
pakietu TCP.
O ile razy wzrośnie objętość całej transmisji?

Razem z moim rozwiązaniem znajduje się tutaj
http://w3.askar.com.pl/PUBLIC/GubionePakiety.pdf

Odp: 1/(1-p)^k

1. Czy nie popełniam w tym rachunku jakiegoś błędu?
2. Czy procent strat pakietów ICMP można uważać za miarę
    strat w pakietach IP?
3. Jakiej wielkości są typowe pakiety TCP w przypadku
    transmitowania średniej strony WWW np. z grafiką
    lub flashem typu 100KB?
4.  Jakie są typowe pakiety w sesji terminalowej SSH?

mjk
Re: Gubione pakiety - zadanko [CROSSPOST]
#96056
Author: Michoo
Date: Mon, 25 Jun 2012 11:31
45 lines
2610 bytes
On 25.06.2012 11:56, Slawek Kotynski wrote:
> Po wpięciu byłych klientów Astera do sieci UPC irytuje
> mnie jakość łącza
> (tym bardziej gdy UPC bombarduje reklamami "do 100Mbps!")
> bo po przejściu przez parę hopów UPC dokądkolwiek, normą
> jest 20% strat pakietów ICMP.
Straty pakietów ICMP echo nie są wyznacznikiem niczego poza wartością 
strat pakietów ICMP echo. Straty wszystkich pakietów wpływają oczywiście 
na straty ICMP echo ale to jest _implikacja_, a nie _równoważność_.

>
> Postanowiłem sobie rozwiązać następujące zadanko:
>
> Mamy do przesłania n pakietów TCP, z których każdy składa się z k
> pakietów IP (dla
> uproszczenia wszystkie są jednakowej wielkości).
TCP skaluje fragment size tak aby pasował do MTU, żeby nie spowalniać 
sprzętu sieciowego fragmentacją i nie generować niepotrzebnych retransmisji.

Tak więc pomysł jest ok, ale został już rozwiązany.

> 1. Czy nie popełniam w tym rachunku jakiegoś błędu?
Na oko rachunki wyglądają ok.

> 2. Czy procent strat pakietów ICMP można uważać za miarę
> strat w pakietach IP?
Nie.

> 3. Jakiej wielkości są typowe pakiety TCP w przypadku
> transmitowania średniej strony WWW
Jak generowanej skryptem to często po kilkaset bajtów.

> np. z grafiką
> lub flashem typu 100KB?
Zazwyczaj w rozmiarze MTU czyli ~1500.

Tylko weź pod uwagę, że "z" jest tu nie na miejscu, bo każdy obiekt na 
stronie jest przesyłany jako osobny byt.

> 4. Jakie są typowe pakiety w sesji terminalowej SSH?
Jak pracujesz interaktywnie to koło 100B.

-- 
Pozdrawiam
Michoo
Re: Gubione pakiety - zadanko [CROSSPOST]
#96057
Author: J.F
Date: Tue, 26 Jun 2012 18:18
55 lines
3424 bytes
Użytkownik "Slawek Kotynski"  napisał w wiadomości
Postanowiłem sobie rozwiązać następujące zadanko:
>Mamy do przesłania n pakietów TCP, z których każdy składa się z k 
>pakietów IP (dla uproszczenia wszystkie są jednakowej wielkości).
>Częstość gubionych pakietów IP wynosi p.
>O ile razy wzrośnie objętość całej transmisji?

Nie tak znow duzo, zeby marnowac czas na liczenie :-)
Problem jest inny - poki lacze jest bezbledne, to nawet powolne dziala 
w miare sprawnie ( ile oczywiscie nie uprzemy sie gigabajtow przez 
modem przepychac).
Jak sie zgubi jeden pakiet, to zanim TCP sie zdecyduje na 
retransmisje, to mija pewien czas. I na ten czas transmisja zamiera, 
glos milknie, obraz staje, w quake giniesz i nie wiadomo dlaczego :-)

>Razem z moim rozwiązaniem znajduje się tutaj
>http://w3.askar.com.pl/PUBLIC/GubionePakiety.pdf
>Odp: 1/(1-p)^k
>1. Czy nie popełniam w tym rachunku jakiegoś błędu?

Raczej w zalozeniach.  Pakiety TCP, a w zasadzie IP rzadko sa 
rozkladane na mniejsze. Tylko w niektorych sieciach.
Wiec raczej powinienes sie skupic na wplywie na retransmisje w TCP - 
jak zginie jeden pakiet, to trzeba go powtorzyc, ale powtorka tez moze 
zginac .. i potwierdzenie tez moze zginac, ale ping mierzy juz wynik w 
obie strony zbiorczo.

Jak bardzo chcesz to policz jak wplynie na transmisje bitowa stopa 
bledow, np 1e-6, gdy sporo pakietow liczy 1500 bajtow.

>2. Czy procent strat pakietów ICMP można uważać za miarę
>    strat w pakietach IP?

Nie. Gdyby to byly kwestie zaklocen, to owszem, ale czesto jest to 
wycinka/priorytety na routerach, i wtedy moze byc roznie.
No i dlugosc pakietow jest rozna - ping jest krotki, ale mozna 
wydluzyc.

>3. Jakiej wielkości są typowe pakiety TCP w przypadku
>    transmitowania średniej strony WWW np. z grafiką
>    lub flashem typu 100KB?

Jak w komputerach  jest ethernet, to smiem twierdzic ze ~1500 bajtow 
tam gdzie jest wiecej do przeslania. Z tym ze obrazki i pliki moga 
miec rozna dlugosc i ostatni pakiet bedzie juz rozny. A jak dominuja 
male obrazki i krotkie pliki, to tych ostatnich pakietow jest sporo.

>4.  Jakie są typowe pakiety w sesji terminalowej SSH?

No ba, naciskasz klawisz, to jest do przeslania naprawde 1 bajt. Po 
ubraniu we wszystkie naglowki robi sie kilkadziesiat.
A odpowiedz .. zalezy jakie klawisze wczesniej naciskales, czy np 
"echo x" czy "cat kernel"

J.
Re: Gubione pakiety - zadanko [CROSSPOST]
#96060
Author: Stokrotka
Date: Thu, 28 Jun 2012 19:05
16 lines
1575 bytes

> Mamy do przesłania n pakietów TCP, z których każdy składa się z k pakietów 
> IP (dla
> uproszczenia wszystkie są jednakowej wielkości).
> Częstość gubionych pakietów IP wynosi p.
> Jeśli zginie jeden pakiet IP, to trzeba wykonać retransmisję całego 
> pakietu TCP.
> O ile razy wzrośnie objętość całej transmisji?

Po co ci to, zwykłe programy do np. ściągania pliku biorą to pod uwagę.

-- 
(tekst w nowej ortografi: ó->u, ch->h, rz->ż lub sz, -ii -> -i)
Ortografia to NAWYK, często nielogiczny, ktury ludzie ociężali umysłowo,
nażucają bezmyślnie następnym pokoleniom. http://ortografia.3-2-1.pl/
Re: Gubione pakiety - zadanko [CROSSPOST]
#96061
Author: miab
Date: Fri, 29 Jun 2012 09:31
17 lines
1469 bytes
W dniu 2012-06-28 21:05, Stokrotka pisze:
>
>
>> Mamy do przesłania n pakietów TCP, z których każdy składa się z k
>> pakietów IP (dla
>> uproszczenia wszystkie są jednakowej wielkości).
>> Częstość gubionych pakietów IP wynosi p.
>> Jeśli zginie jeden pakiet IP, to trzeba wykonać retransmisję całego
>> pakietu TCP.
>> O ile razy wzrośnie objętość całej transmisji?
>
> Po co ci to, zwykłe programy do np. ściągania pliku biorą to pod uwagę.
>

A pobierający opłaty za GB transfer też?

miab
Re: Gubione pakiety - zadanko [CROSSPOST]
#96058
Author: Slawek Kotynski
Date: Wed, 04 Jul 2012 17:20
39 lines
2818 bytes
W dniu 2012-06-26 20:18, J.F pisze:
> Użytkownik "Slawek Kotynski"  napisał w wiadomości
> Postanowiłem sobie rozwiązać następujące zadanko:
>> Mamy do przesłania n pakietów TCP, z których każdy składa się z k
>> pakietów IP (dla uproszczenia wszystkie są jednakowej wielkości).
>> Częstość gubionych pakietów IP wynosi p.
>> O ile razy wzrośnie objętość całej transmisji?
>
> Nie tak znow duzo, zeby marnowac czas na liczenie :-)

No właśnie wydaje mi się, że czasem ma znaczenie dużo większe, niż
by się na pierwszy rzut oka zdawało.

Michoo wcześniej napisał:
"TCP skaluje fragment size tak aby pasował do MTU", ale możemy
wziąć "IP" w cudzysłów, i jeśli problem dotyczy gubienia pakietów
w warstwie fizycznej (jakieś optyczne ATM na przykład) to są one
dzielone na dużo mniejsze kawałki, więc jeśli straty wynikają
z przeciążenia fizycznego łącza, to moje widzenie problemu
chyba ma sens, i chyba widać, że przy dociążeniu kanału
problem narasta kaskadowo - gwałtowny wzrost prób retransmisji,
dobija kanał dokumentnie ... mylę się?

> Problem jest inny - poki lacze jest bezbledne, to nawet powolne dziala w
> miare sprawnie ( ile oczywiscie nie uprzemy sie gigabajtow przez modem
> przepychac).
> Jak sie zgubi jeden pakiet, to zanim TCP sie zdecyduje na retransmisje,
> to mija pewien czas. I na ten czas transmisja zamiera, glos milknie,
> obraz staje, w quake giniesz i nie wiadomo dlaczego :-)

No ale to ma znaczenie tylko przy wymogach "czasu rzeczywistego".
Przy dużych transferach raczej bez znaczenia.

Sprawa mnie męczy, bo trudno ją gdzieś znaleźć dobrze rozpracowaną,
a z doświadczenia wiem, że jeśli pojawiają na trasie straty ICMP
typu 20% to czas przesyłania kilkunastu megabajtów może wzrosnąć
dobre kilka razy. Może ktoś podać inną teorię?

mjk
Re: Gubione pakiety - zadanko [CROSSPOST]
#96059
Author: J.F.
Date: Thu, 05 Jul 2012 00:05
57 lines
3777 bytes
Dnia Wed, 04 Jul 2012 19:20:22 +0200, Slawek Kotynski napisał(a):
> W dniu 2012-06-26 20:18, J.F pisze:
>>> O ile razy wzrośnie objętość całej transmisji?
>> Nie tak znow duzo, zeby marnowac czas na liczenie :-)
> 
> No właśnie wydaje mi się, że czasem ma znaczenie dużo większe, niż
> by się na pierwszy rzut oka zdawało.
> 
> Michoo wcześniej napisał:
> "TCP skaluje fragment size tak aby pasował do MTU", ale możemy
> wziąć "IP" w cudzysłów, i jeśli problem dotyczy gubienia pakietów
> w warstwie fizycznej (jakieś optyczne ATM na przykład) to są one
> dzielone na dużo mniejsze kawałki, więc jeśli straty wynikają
> z przeciążenia fizycznego łącza, to moje widzenie problemu
> chyba ma sens, i chyba widać, że przy dociążeniu kanału
> problem narasta kaskadowo - gwałtowny wzrost prób retransmisji,
> dobija kanał dokumentnie ... mylę się?

Mylisz sie. Jesli sie pakiet zgubil, to TCP przestaje transmitowac.
Na chwile, ale jednak przestaje - musi chwile zaczekac bo pakiet moze
jeszcze nadejdzie. Ten czas jest zreszta zmienny i dobierany do lacza.

Przeciazony kanal niekoniecznie oznacza gubienie pakietow, moga one po
prostu czekac na swoja kolej gdzies w buforze po drodze. TCP wtedy powinno
zwolnic nadawanie, gdyz i potwierdzenia przychodza wolniej. 
Jesli czas opoznienia pakietow w kolejkach jest mniejszy niz czas timeoutu
z poprzedniego akapitu, to efektywna predkosc jest jednak wieksza niz w
kanale z bledami. 
Ale tu zaleznosci sa bardziej skomplikowane i to nie musi tak pieknie
dzialac. No i jak w routerach zabraknie pamieci na kolejki pakietow, to
zaczynaja one ginac, tak jak w kiepskim kanale - i niekoniecznie
przeciazonym.


>> Problem jest inny - poki lacze jest bezbledne, to nawet powolne dziala w
>> miare sprawnie ( ile oczywiscie nie uprzemy sie gigabajtow przez modem
>> przepychac).
>> Jak sie zgubi jeden pakiet, to zanim TCP sie zdecyduje na retransmisje,
>> to mija pewien czas. I na ten czas transmisja zamiera, glos milknie,
>> obraz staje, w quake giniesz i nie wiadomo dlaczego :-)
> 
> No ale to ma znaczenie tylko przy wymogach "czasu rzeczywistego".
> Przy dużych transferach raczej bez znaczenia.
> 
> Sprawa mnie męczy, bo trudno ją gdzieś znaleźć dobrze rozpracowaną,
> a z doświadczenia wiem, że jeśli pojawiają na trasie straty ICMP
> typu 20% to czas przesyłania kilkunastu megabajtów może wzrosnąć
> dobre kilka razy. Może ktoś podać inną teorię?

To jest ta sama teoria - TCP jest tak pomyslane ze wysyla pakiety w miare
na okraglo, bez przerw. Ale wystarczy jeden zgubiony pakiet, zeby trzeba
bylo poczekac przez zalozony czas - a on jest z reguly dosc dlugi, i
lacznosc na chwile przystaje.

http://en.wikipedia.org/wiki/Transmission_Control_Protocol

J.
Thread Navigation

This is a paginated view of messages in the thread with full content displayed inline.

Messages are displayed in chronological order, with the original post highlighted in green.

Use pagination controls to navigate through all messages in large threads.

Back to All Threads