Head-of-line blocking

Head-of-line blocking

Head-of-line blocking (HOL) is a phenomenon that appears in buffered telecommunication network switches. A switch is usually made of buffered input ports, a switch fabric and buffered output ports. Because of the FIFO nature of the input buffers and switch design, the switch fabric can only switch the packets at the head of the buffer per cycle. HOL arises when packets arriving at different input ports are destined for the same output port. If the HOL packet of a certain buffer at the input cannot be switched to an output port because of contention, the rest of the packets in "that" buffer are blocked by that Head-of-Line packet, even if there is no contention at the destination output ports for those packets. The phenomenon may have severe performance-degrading effects in input-buffered systems.

Effect on switch throughput

This phenomenon limits the throughput of switches to 58,6%Input Versus Output Queuing on a Space-Division Packet Switch; Karol, M.; Hluchyj, M.; Morgan, S.; , IEEE Transactions on Communications, Volume 35, Issue 12, Dec 1987 Page(s):1347 - 1356]

Overcoming HOL

One way this drawback is overcome is by using Virtual Output Queues.

Packet reordering

HOL can significantly increase packet reordering - Jon C. R. Bennett , Craig Partridge , Nicholas Shectman, Packet reordering is not pathological network behavior, IEEE/ACM Transactions on Networking (TON), v.7 n.6, p.789-798, Dec. 1999. In the paper, it gives detail diagram and description how HOL occurs and results.

References


Wikimedia Foundation. 2010.

Игры ⚽ Поможем сделать НИР

Look at other dictionaries:

  • Line and length — in cricket refers to the direction and point of bouncing on the pitch of a delivery. The two concepts are frequently discussed together.LineThe line of a cricket delivery is the direction of its trajectory measured in the horizontal axis. More… …   Wikipedia

  • Blocking (martial arts) — infobox martial art term title = Blocking pic = High kick block.jpg picsize = picc roundhouse kick. c = t = s = p = w = kanji = 受け shinjitai = kyujitai = hiragana = うけ revhep = uke tradhep = kunrei = nihon = hangul = 막기 hanja = rr = makgi mr = In …   Wikipedia

  • Neuromuscular-blocking drug — Global view of a neuromuscular junction: 1. Axon 2. Motor end plate 3. Muscle fiber 4. Myofibril …   Wikipedia

  • Zone blocking — is a technique in American football that is a simple and effective scheme for giving the quarterback time and protection while simultaneously creating lanes for running plays. In a zone blocking scheme, fleet footedness and athletic ability trump …   Wikipedia

  • Caldervale Line — Overview Locale West Yorkshire Greater Manchester Lancashire Leeds North West England Yorkshire and the Humber Operation Owner …   Wikipedia

  • Durand Line — The red line between Afghanistan and Pakistan is called the Durand Line, named after British Foreign Secretary Mortimer Durand in 1893. The Durand Line (Pashto: د ډیورنډ کرښه) refers to the porous internation …   Wikipedia

  • Tanimachi Line —      Tanimachi Line Tanimachi Line 30000 se …   Wikipedia

  • Power line communication — or power line carrier (PLC), also known as power line digital subscriber line (PDSL), mains communication, power line telecom (PLT), power line networking (PLN), or broadband over power lines (BPL) are systems for carrying data on a conductor… …   Wikipedia

  • Atlantic Coast Line, Cornwall — This article is about the Atlantic Coast Line in Cornwall, UK. For the Atlantic Coast Line Railroad, USA, see Atlantic Coast Line Railroad. Atlantic Coast Line The line at St Blazey Bridge alongside the remains of the Par Canal Overvie …   Wikipedia

  • Dublin–Navan railway line — [v · d · …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”