Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Powiadomienia systemowe

Sesja wygasła!

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

Badanie dynamiki algorytmu RED

Atmaca T., Czachórski T., Laalaoua R., Laalaoua R., Laalaoua R., Laalaoua R., Laalaoua R.

Studia Informatica

2002

Vol. 23, nr 2A

223-234

Artykuł przedstawia niezależne modele, które mogą służyć analizie pracy przełącznika sieciowego wykorzystującego algorytm RED losowego usuwania pakietów w przypadku, gdy długość ich kolejki w przełączniku przekroczy ustalony poziom. Uważa się obecnie, że zastosowanie tego algorytmu podwyższa jakość usług sieciowych. Przedstawione modele wykorzystują łańcuchy Markowa oraz aproksymację dyfuzyjną.

We present two approaches which may be used in evaluation of dynamics and efficiency of RED mechanism implemented at network switches for random discarding packets in case congestion. It is believed that Random Early Detection will alleviate problems related to synchronisation of flows and improve quality of services. Analytical models developed here make use of Markov chains and diffusion approximation.

Diffusion approximation and Markovian models of RED control mechanism

Atmaca T., Czachórski T., Laalaoua R.

Archiwum Informatyki Teoretycznej i Stosowanej

2001

T. 13, z. 4

343-354

The IP networks are faced today with difficult task of satisfying the needs of connections requiring QoS by sharing the same physical resources, e.g. bandwidth and buffers. Buffers are a key component of packet-switched network, as they absorb burst arrivals of packets and hence reduce losses. Larger buffers can absorb larger bursts but they tend to build up long queues and increase queuing delays. It is believed that RED (Random Early Defection) benefits brought by RED. In particular, we examine the impact of RED on the loss rate and the mean delay. We analyze transient and stationary states. We show that the loss probability is the same for TCP and UDP traffics if RED algorithm is used. This loss rate of a flow going trough a RED router does not will alleviate problems related to synchronization of flows and improve QsS by intelligent dropping. In this paper, we develop two types of analytical models (Markovian and diffusion approximation) for the RED buffer management schemes, and use these models to quantify the depend of the burstiness of this flow but only on the load it generates.

Sieci z protokołem IP spotykają się dzisiaj z trudnym zadaniem zaspokojenia potrzeb połączeń wymagających różnej jakości usług (QsS) poprzez dzielenie tych samych zasobów, np. szerokości pasma i buforów. Bufory są kluczowym składnikiem sieci pracujących w systemie przełączania pakietów, jako że absorbują pakiety, które nadeszły w okresach wzmożonego natężenia ruchu i poprzez to zmniejszają straty. Większe bufory mogą absorbować większą liczbę pakietów, lecz prowadzi to do wydłużania kolejek i wzrostu opóźnień. Artykuł przedstawia dwa analityczne(markowowski i dyfuzyjny) modele kolejki z algorytmem RED (Random Early Detection), o którym sądzi się, że poprawi jakość przesyłu. W artykule sprawdza się wpływ algorytmu RED na współczynnik strat i średnie opóźnienie. Analiza jest przeprowadzona dla stanów ustalonych i nieustalonych. Pokazano, że użycie algorytmy RED daje to samo prawdopodobieństwo strat dla ruchu TCP i UDP. Wyniki modeli analitycznych porównano z symulacją.