摘要:通信工程師交換技術(shù)考試共享緩存:從形式上看,共李緩存是一種內(nèi)邡緩存方式,由所冇輸人和輸出端n共亨緩存區(qū)。但在共享緩沖區(qū)內(nèi)是對應(yīng)每個輸出端設(shè)一個邏輯隊列。
1.共享緩存
共享緩存是6.4.2節(jié)中述及的共享存儲器交換結(jié)構(gòu)中采用的緩存方式(參見圖6-13)。這種交換結(jié)構(gòu)可作為蘋級交換M絡(luò),也可用作多級交換W絡(luò)中的交換單元(SE)。從形式上看,共李緩存是一種內(nèi)邡緩存方式,由所冇輸人和輸出端n共亨緩存區(qū)。但在共享緩沖區(qū)內(nèi)是對應(yīng)每個輸出端設(shè)一個邏輯隊列。氣信元輸人時,是按信元的目的端口號寫人相應(yīng)的輸出隊列,在那里排隊等待調(diào)度。各個輸出邏輯隊列中各個信元存儲的地址不一定連續(xù),而是地址鏈的方法形成邏輯隊列。
存儲器總?cè)萘康拇_定是一個重要的設(shè)計問。共享存儲器應(yīng)具有一定的容量,使信元丟失率保持在一定限度以下。存儲器容童不但與要求的交換容量、流人負荷和業(yè)務(wù)流模型有關(guān),而且與存儲器中的隊列管理方式有關(guān)。例如,存儲器可以有完全共享和完全分離兩種方式。完全共享是各個輸出隊列可以共享整個存儲區(qū),只有當整個存儲區(qū)占滿時才會發(fā)生信元丟失。完全分離是將存儲區(qū)劃分為N個區(qū)域,每個區(qū)域?qū)?yīng)于一個輸出隊列。當某個輸出隊列已滿時,再到達該輸出隊列的信元擇被丟棄。顯然,完全共享方式的存儲器的使用效率較高,在相同條件下,存儲器的容童可以減小。但是當出現(xiàn)非均勻業(yè)務(wù)流時,例如當指向某個或某幾個輸出軸口的信元流量很大時,會出現(xiàn)整個存儲區(qū)被這些信元占有的不公平情況。完全分離方式能保證各個輸出端口占用存儲器的公平性,怛存儲器使用效率不髙。一種折衷的方式是劃出一部分存儲區(qū)作為所有輸出端口的共享區(qū)。此外,還可以基于每個端口的最小分配或最長隊列以及隊列長度的動態(tài)控制等方式,來提離存儲區(qū)的用率。
2.各種緩存方式的性能比較
表6-6中對共享緩存、輸人緩存、輸出緩存和交叉點緩存的性能作了一般比較。表中N為入(出)線數(shù),V為線路速率。
返回目錄:
編輯推薦:
通信專業(yè)實務(wù)考試終端與業(yè)務(wù)教程匯總
通信工程師備考資料免費領(lǐng)取
去領(lǐng)取