中央排隊

中央排隊的基本思想是將佇列設定在交換傳輸媒體中，特點是最佳化交換單元中佇列存儲器的使用。

基本介紹

• 中文名：中央排隊

排隊思想

在ATM基本交換模組中需要解決的一個最主要的問題是排隊問題。佇列的基本功能是暫時緩衝那些衝突的信元，例如傳同時去往同一出線的信元，交換單元內部為解決資源競爭問題而設計的佇列可以採用不同的策略來實現，在一個交換單元中為了解決對出線的競爭，可以根據佇列緩衝器配置的物理位置來講排隊策略分為3種：輸入排隊、輸出排隊和中央排隊。輸入排隊將佇列設定在交換單元的輸入連線埠（入線控制器）中；輸出排隊將佇列設定在交換單元的輸出連線埠（出現控制器）中；中央排隊將佇列設定在傳輸交換媒體上。這3種不同的排隊策略有著不同的實現方法和性能。

中央排隊

中央排隊方案的特點是最佳化交換單元中佇列存儲器的使用。在輸出排隊方案中們必須為每一條出現配置一個獨立的佇列。為了保證足夠小的信元丟失率（這裡指的是佇列溢出引起的信元丟失），每一條佇列都必須有足夠的容量。這樣，在一個交換單元中所需的佇列存儲器的縱容了就是N倍於每個佇列的容量。但是，在交換單元的實際工作過程中，通常並非所有的佇列都同時具有較高的占用率。因此，可以考慮各個佇列採用共享的方式來使用佇列存儲器，以便得到較高的存儲器的利用率，減少交換單元中所需要的佇列存儲器的總容量，一代到降低系統成本和功耗的目的。

中央排隊就是基於這一思想來設計的。中央排隊將佇列設定在交換傳輸媒體中。具體來說就是叫交換傳輸媒體分成兩份部分，在兩部分將配置一個中央共享的排隊傳沖器，如圖所示。

中央排隊緩衝器被所有的入線和出線所共享，而不是由某條入線或出線專用。從乳腺到達的輸入信元都通過交換傳輸媒體1直接存入到中央佇列緩衝器。每一條出線則從中央佇列緩衝器中選擇以其自身為目的出線的信元輸出。

在中央排隊緩衝器的管理上，每一條出線對應一個邏輯佇列，具有相同目的地的信元被保存在與目的出線對應的邏輯佇列中。各邏輯佇列也採用先進先出的順序。各個邏輯佇列在物理上共享一個佇列存儲緩衝器。從佇列服務的原理上，這種中央排隊的性能與輸出排隊是相同的。但是由於緩衝器共享，中央排隊使用的存儲器總容量將大大減少。