線頭阻塞

線頭阻塞(Head-of-line blocking, HOL)是一種出現在快取式通信網路交換中的一種現象。解決線頭阻塞問題的一個方法就是使用虛擬輸出佇列。

簡介

線頭阻塞(Head-of-line blocking, HOL)是一種出現在快取式通信網路交換中的一種現象。交換通常由快取式輸入連線埠、一個交換架構以及快取式輸出連線埠組成。當在相同的輸入連線埠上到達的包被指向不同的輸出連線埠的時候就會出現線頭阻塞。由於輸入快取以及交換設計的FIFO特性,交換架構在每一個周期中只能交換快取頭部的包。如果某一快取頭部的包由於擁塞而不能交換到一個輸出連線埠,那么該快取中餘下的包也會被線頭包所阻塞,即使這些包的目的連線埠並沒有擁塞。
解決線頭阻塞問題的一個方法就是使用虛擬輸出佇列(Virtual Output Queue)。

相關條目

程式 技術 通信

熱門詞條

聯絡我們