輸出排隊

輸出排隊的基本思想是在輸出線(出線控制器)上提供排隊快取,以解決信元對出線的競爭。

排隊思想,輸出排隊,

排隊思想

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

輸出排隊

輸出排隊的基本思想是在輸出下(出現控制器)上提供排隊快取,以解決信元對出現的競爭。輸出排隊的原理如下圖所示。
輸出排隊
在一個信元時隙中,到達各個入線的所有信譽澳門均可以在該信元時隙內通過交換傳輸媒體,被分別傳輸到各信元的目的出線上。當然,有可能出線多個信元去往同一入線,但這是只能有一個信元在出現上得到服務而被傳輸,從而產生了出線競爭。已經被傳輸到出線控制器上但又不能立即得到服務而被傳輸,從而產生了出現競爭。已經被傳輸到出線控制器上但又不能立即得到傳輸服務的信元就被快取到輸出佇列中,等待在以後的信元時隙中傳輸。
為了保證在交換過程中沒有信元丟失,交換傳輸媒體的傳輸速度應該N倍於輸入連線埠的入線速率,以保證在一個信元周期內能夠將N個信元傳輸到對應的目的出現上。同時,輸出排隊的緩衝存儲器的存取速度也必須足夠高。因為理論上在一個信元周期內最多可能有N個信元去往同一條出線,要求存儲器能夠在一個時隙內寫入N個信元。
與輸入排隊相比,輸出排隊的方案不需要仲裁邏輯。只要交換傳輸媒體的速率足夠高,所有的信元都可以分別無阻塞地去往各自的目的輸出佇列。輸出排隊也不存在對頭阻塞現象。每一個輸出佇列中的信元都是具有相同目的出現的信元,各信元的傳送都不會因為不同目的地址的信元而被阻塞。因此輸出排隊比輸入排隊具有更高的性能。
此外,輸出排隊採用先進先出(FIFO)的工作方式,以保證信元的順序。

相關詞條

熱門詞條

聯絡我們