Hännän pudotus

Kokeneet kirjoittajat eivät ole vielä tarkistaneet sivun nykyistä versiota, ja se voi poiketa merkittävästi 24. toukokuuta 2013 tarkistetusta versiosta . tarkastukset vaativat 20 muokkausta .

Tail drop on yksi yksinkertaisimmista AQM-algoritmeista reitittimen jonon ylivuodon hallintaan . Toisin kuin monimutkaisemmat algoritmit, kuten RED ja WRED , Tail Drop ei erota liikennettä pakettityypin mukaan.

Yleiset määräykset

Algoritmin periaate

Jonon maksimikoko asetetaan (paketteina tai tavuina), uusi paketti asetetaan jonon loppuun, kun jono täyttyy tiettyyn maksimikokoon, kaikki uudet saapuvat paketit hylätään, kunnes jonossa on tarpeeksi tilaa saapuvan liikenteen vastaanottamiseen. [1] .

Haitat

TCP -protokollaa käytettäessä , kun paketteja alkaa pudota, työasemien TCP-moduulit päättävät, että verkko on ruuhkautunut ja hidastaa pakettien siirtoa. Kun jono on täynnä, voi joskus olla, että useita viestejä pudotetaan peräkkäin - seurauksena useat sovellukset päättävät hidastaa siirtoa. Sovellukset alkavat sitten tutkia verkkoa määrittääkseen, kuinka kiireinen se on, ja vain muutaman sekunnin kuluttua ne jatkavat lähetystä samalla nopeudella, mikä taas johtaa viestien katoamiseen. [2] .

Joissakin tilanteissa tämä algoritmi voi aiheuttaa niin sanotun "sulku"-efektin. Tämä tapahtuu, kun jono monopolisoi joko yhden pakettivirran tai useita virtoja, vahingossa tai pakosta synkronoituina (esimerkiksi kuvaa ja sen ääntä kuljettavat virrat), mikä estää muita virtoja pääsemästä pakettijonoon.

Johtopäätökset

Tail Drop -algoritmi käyttää reitittimen muistitilaa tehottomasti: jonot täyttyvät (tai lähes täynnä) pitkäksi aikaa. Tämä johtuu siitä, että algoritmi ilmoittaa vain, että jono on täynnä. Suuret jonot lisäävät huomattavasti aikaa, joka kuluu paketin toimittamiseen työasemalta toiselle. Siksi on toivottavaa, että reitittimien jonojen keskimääräinen koko on pieni. Toisaalta tiedetään, että liikenne verkossa on yleensä epätasaista, ja siksi reitittimessä tulee olla puskuri, jonka koko riittää "keskeyttämään" liikenteen epätasaisuuden.

Muistiinpanot

  1. Palvelun laatu IP-puhelinverkoissa  (linkki ei saavutettavissa)
  2. Liikenteenhallinta: jonot ja muotoilu . Käyttöpäivä: 26. tammikuuta 2010. Arkistoitu alkuperäisestä 14. lokakuuta 2008.

Kirjallisuus