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