Virtuální výstupní fronta - Virtual output queueing

Virtuální výstupní fronta (VOQ) je technika používaná v určitých případech síťový přepínač architektury, kde místo udržování veškerého provozu v jedné frontě jsou udržovány samostatné fronty pro každé možné umístění výstupu. Řeší běžný problém známý jako head-of-line blokování.[1]

Popis

Ve VOQ udržuje fyzická vyrovnávací paměť každého vstupního portu samostatnou virtuální frontu pro každý výstupní port. Proto přetížení na výstupním portu zablokuje pouze virtuální frontu pro tento konkrétní výstupní port. Ostatní pakety ve stejné fyzické vyrovnávací paměti určené pro různé (nepřetížené) výstupní porty jsou v samostatných virtuálních frontách a lze je proto stále zpracovávat. V tradičním nastavení by blokovaný paket pro přetížený výstupní port zablokoval celou fyzickou vyrovnávací paměť, což by mělo za následek blokování head-of-line.

Ukázalo se, že VOQ může dosáhnout 100% výkonu s účinností plánovací algoritmus.[Citace je zapotřebí ] Tento plánovací algoritmus by měl být schopen poskytnout vysokorychlostní mapování paketů ze vstupů na výstupy na základě jednotlivých cyklů. Mechanismus VOQ poskytuje propustnost mnohem vyšší rychlostí než příčné spínače bez toho.

Existuje mnoho algoritmů pro návrh a implementaci rychlého VOQ. Například, Nick McKeown a skupina v Stanfordská Univerzita zveřejnil design v roce 1997.[2]

Kvalita služeb a přednost jsou rozšíření nalezená v literatuře stejné doby.[3]

Plánování VOQ se často označuje jako „arbitráž "(řešení přání současného přístupu), zatímco řazení paketů (" paket plánování ") je další úkol[4] po arbitráži VOQ.

Reference

  1. ^ Goudreau, Mark W .; Kolliopoulos, Stavros G .; Rao, Satish B. (2000). Algoritmy plánování pro přepínače ve frontě: Randomizované techniky a experimentální vyhodnocení. Sborník IEEE INFOCOM. CiteSeerX  10.1.1.42.5126. doi:10.1109 / INFCOM.2000.832562. ISBN  978-0-7803-5880-5.
  2. ^ McKeown, Nicku; Izzard, Martin; Mekkittikul, Adisak; Ellersick, Bill; Horowitz, Mark (1997). „Tiny Tera: jádro přepínače paketů“ (PDF). IEEE Micro. 17: 26–33. arXiv:cs / 9810006. doi:10.1109/40.566194.
  3. ^ Schoenen, Rainer; Post, Guido; Sander, Gerald (1999). Prioritní arbitráž pro přepínače ve frontě se 100% propustností. Sborník seminářů ATM. CiteSeerX  10.1.1.668.8621. doi:10.1109 / ATM.1999,786865. ISBN  978-4-88552-164-5.
  4. ^ Schoenen, Rainer; Hying, Roman (1999). Distribuované algoritmy plánování buněk pro přepínače ve frontě s virtuálním výstupem. Sborník IEEE Globacom. CiteSeerX  10.1.1.29.4129. doi:10.1109 / GLOCOM.1999.829963. ISBN  978-0-7803-5796-9.