專(zhuān)利名稱(chēng)：動(dòng)態(tài)緩存管理的atm交換裝置及其交換方法
技術(shù)領(lǐng)域：
本發(fā)明涉及ATM(Asynchronous Transfer Mode，即異步轉(zhuǎn)移模式)技術(shù)領(lǐng)域，更具體地說(shuō)，涉及一種動(dòng)態(tài)緩存管理的ATM交換裝置及其交換方法。
背景技術(shù)：
ATM是一種基于信元的交換和復(fù)用技術(shù)，其傳送信息的基本載體是ATM信元?，F(xiàn)有技術(shù)中實(shí)現(xiàn)ATM交換邏輯的普遍做法如圖1所示，其模塊化單元包括接收異步FIFO(First-in First-out，先進(jìn)先出)模塊1，接收信元分發(fā)模塊2，信元頭隊(duì)列模塊3，查找表模塊4和多個(gè)發(fā)送異步FIFO模塊5；其中，接收異步FIFO模塊1與UTOPIA(Universal Test and Operation Interface forAsynchronous，異步通用測(cè)試操作接口)接口21連接以接收信元，發(fā)送異步FIFO模塊5則與發(fā)送UTOPIA接口22連接以發(fā)送信元。
具體工作時(shí)，先從接收UTOPIA接口21將ATM信元接收到信元級(jí)的接收異步FIFO模塊1，之所以用異步FIFO模塊，主要是因?yàn)橐话鉛TOPIA接口的時(shí)鐘頻率較低，為提高ATM信元交換的帶寬，可在邏輯內(nèi)部采用頻率較高的時(shí)鐘，或者采用接口的倍頻時(shí)鐘；同時(shí)，將信元頭中的VCI(Virtual ChannelIdentifier，虛信道標(biāo)識(shí))發(fā)送到信元頭隊(duì)列模塊3；然后，根據(jù)信元頭隊(duì)列模塊3中的VCI在查找表模塊4的進(jìn)行查表，再根據(jù)從查找表模塊4中所查出的結(jié)果(該結(jié)果決定了下一信元將要發(fā)到哪一個(gè)發(fā)送異步FIFO模塊5)，讀出接收異步FIFO模塊1中最先進(jìn)入的那一個(gè)信元，并由接收信元分發(fā)模塊2將其發(fā)送到相應(yīng)的發(fā)送異步FIFO模塊5中去(圖中只畫(huà)出了三個(gè)發(fā)送異步FIFO模塊5，實(shí)際并不限于三個(gè))；最后，根據(jù)發(fā)送UTOPIA接口22的輪詢(xún)?cè)瓌t，將發(fā)送異步FIFO模塊5中的信元發(fā)送到相應(yīng)的外部設(shè)備。
此種方法實(shí)現(xiàn)ATM交換的主要缺點(diǎn)在于接收異步FIFO模塊1采用先進(jìn)先出的原則，所以，一旦發(fā)送異步FIFO模塊5中有一個(gè)被堵塞，假設(shè)為第三個(gè)，則接收異步FIFO模塊1中需要發(fā)送到第三個(gè)發(fā)送異步FIFO模塊的信元不能被送出，在該信元之后進(jìn)入接收異步FIFO模塊1的信元都將被堵住，進(jìn)而造成接收異步FIFO模塊1隨后的信元全部堵塞。

發(fā)明內(nèi)容
本發(fā)明針對(duì)現(xiàn)有技術(shù)的上述缺陷，要解決現(xiàn)有ATM交換邏輯中存在的可能堵塞的問(wèn)題，從而有效地利用存儲(chǔ)空間，保證ATM信元的有效傳輸。
為解決上述問(wèn)題，本發(fā)明提供一種動(dòng)態(tài)緩存管理的ATM交換裝置，包括接收異步先進(jìn)先出模塊，信元分發(fā)模塊及多個(gè)發(fā)送異步先進(jìn)先出模塊，其中還包括與所述接收異步先進(jìn)先出模塊的輸出端連接，用于動(dòng)態(tài)緩存所述接收異步先進(jìn)先出模塊所傳來(lái)的信元數(shù)據(jù)的接收信元緩存模塊，用于存儲(chǔ)空閑地址指針的空閑隊(duì)列模塊，其中的每一個(gè)空閑地址指針對(duì)應(yīng)所述接收信元緩存模塊中的一個(gè)空閑的存儲(chǔ)地址；用于存儲(chǔ)由接收異步先進(jìn)先出模塊所讀取的信元的信元頭隊(duì)列、及由所述空閑隊(duì)列模塊所傳來(lái)的空閑地址指針隊(duì)列的信元頭+空閑指針模塊，用于根據(jù)所述信元頭+空閑指針模塊中的信元頭查找出對(duì)應(yīng)的信元需發(fā)送到何處的查找表模塊，以及，用于存儲(chǔ)由所述信元頭+空閑指針模塊所傳來(lái)的空閑地址指針，并在完成相應(yīng)的信元傳送之后將所述空閑地址指針?lè)颠€給所述空閑隊(duì)列模塊的多個(gè)發(fā)送隊(duì)列模塊，每一個(gè)發(fā)送隊(duì)列模塊對(duì)應(yīng)一個(gè)所述發(fā)送異步先進(jìn)先出模塊。
在本發(fā)明所述的動(dòng)態(tài)緩存管理的ATM交換裝置中，還設(shè)置有一個(gè)可根據(jù)具體需要對(duì)各個(gè)發(fā)送隊(duì)列模塊實(shí)現(xiàn)加權(quán)輪詢(xún)調(diào)度的發(fā)送調(diào)度模塊。
另外，本發(fā)明還提供一種動(dòng)態(tài)緩存管理的ATM交換方法，其特征在于，包括以下步驟
(A)、每一次從接收異步通用測(cè)試操作接口中接收一個(gè)完整的信元數(shù)據(jù)，并按先進(jìn)先出原則存儲(chǔ)到接收異步先進(jìn)先出模塊中；(B)、每一次從所述接收異步先進(jìn)先出模塊中讀出一個(gè)完整的信元數(shù)據(jù)，并存儲(chǔ)到接收信元DPRAM緩存模塊的空閑地址中；(C)、由信元分發(fā)模塊每一次從所述接收信元DPRAM緩存模塊中讀出一個(gè)完整的信元數(shù)據(jù)，并存儲(chǔ)到相應(yīng)的發(fā)送異步先進(jìn)先出模塊中；(D)、所述發(fā)送異步先進(jìn)先出模塊將其存儲(chǔ)的信元數(shù)據(jù)按先進(jìn)先出原則經(jīng)發(fā)送異步通用測(cè)試操作接口發(fā)送到相應(yīng)的外部設(shè)備。
本發(fā)明通過(guò)在現(xiàn)有技術(shù)的基礎(chǔ)上增加接收信元DPRAM緩存模塊及相應(yīng)的動(dòng)態(tài)緩存管理模塊，可解決信元隊(duì)頭堵塞的問(wèn)題，當(dāng)接收信元DPRAM緩存模塊的存儲(chǔ)空間足夠大時(shí)，即使某一發(fā)送端口發(fā)生堵塞，也不會(huì)對(duì)隨后發(fā)送的ATM信元造成影響。


下面將結(jié)合附圖及實(shí)施例對(duì)本發(fā)明作進(jìn)一步說(shuō)明，附圖中圖1是現(xiàn)有技術(shù)中的簡(jiǎn)單ATM交換的原理框圖；圖2是本發(fā)明中一個(gè)優(yōu)選實(shí)施例中ATM交換的原理框圖；圖3是本發(fā)明中一個(gè)完整信元數(shù)據(jù)的傳送流程圖；圖4是由接收UTOPIA接口將信元發(fā)送到接收異步FIFO模塊時(shí)的流程圖；圖5是由接收信元DPRAM緩存模塊從接收異步FIFO模塊中讀取信元時(shí)的流程圖；圖6是查找表及空閑地址指針傳送的流程圖；圖7是由信元分發(fā)模塊將信元分發(fā)到相應(yīng)的發(fā)送異步FIFO模塊時(shí)的流程圖。
具體實(shí)施例方式
如圖2所示，本實(shí)施例中，ATM交換邏輯首先將所有外部設(shè)備的發(fā)送UTOPIA端口作為本身的輸入，即接收UTOPIA接口21；并將所有外部設(shè)備的接收UTOPIA端口作為本身輸出，即發(fā)送UTOPIA接口22。這樣，可通過(guò)共享一條交換通道完成ATM邏輯的全交換功能。
其次，在接收異步FIFO模塊1的后面又增加了用于動(dòng)態(tài)緩存管理的模塊，包括空閑隊(duì)列模塊7、信元頭+空閑指針模塊8、接收信元DPRAM緩存模塊9。其中空閑隊(duì)列模塊7用于存儲(chǔ)空閑信元地址指針，以表明接收信元DPRAM緩存模塊9哪個(gè)或哪些存儲(chǔ)地址當(dāng)前為空閑狀態(tài)；信元頭+空閑指針模塊8保持了圖1中的元頭隊(duì)列模塊3的功能，即用于存儲(chǔ)信元頭中的VCI，同時(shí)還用于存儲(chǔ)由空閑隊(duì)列模塊7傳來(lái)的空閑地址指針；接收信元DPRAM緩存模塊9用于緩存由接收異步FIFO模塊1所傳來(lái)的信元，本發(fā)明的關(guān)鍵點(diǎn)在于信元在接收信元DPRAM緩存模塊9中不需要按先進(jìn)先出方式存取，也就是說(shuō)，當(dāng)需要從其中讀取信元時(shí)，可任意讀取其中的任一信元，而不必按存入的先后順序來(lái)依次讀取其中的信元。
本發(fā)明通過(guò)異步FIFO模塊加上同步的接收信元DPRAM緩存模塊的方法，借助動(dòng)態(tài)緩存管理，可改善隊(duì)列頭堵塞的問(wèn)題。從圖中可以看出，其中還增加的發(fā)送調(diào)度模塊11，可以根據(jù)具體需要實(shí)現(xiàn)發(fā)送端口的WRR(Weighted RoundRobin，加權(quán)輪詢(xún))調(diào)度。
本實(shí)施例中，一個(gè)完整ATM信元處理的過(guò)程如圖3所示，下面將介紹其具體過(guò)程。
1、如圖4所示，如果接收異步FIFO模塊1為非滿狀態(tài)，并且接收UTOPIA接口21中有信元數(shù)據(jù)，則接收異步FIFO模塊1從接收UTOPIA接口21中接收一個(gè)完整的信元；在滿足前述條件的情況下，本步驟將不斷重復(fù)進(jìn)行，并將所接收的多個(gè)信元按先后順序依次暫存在接收異步FIFO模塊1中。采用異步FIFO模塊目的是使邏輯內(nèi)部的接口與外部接口隔離，從而使空閑隊(duì)列模塊7、接收信元DPRAM緩存模塊9等都是同步的。
2、如圖5所示，如果空閑隊(duì)列模塊7中有空閑地址指針，則從其中申請(qǐng)一個(gè)空閑地址指針，然后從接收異步FIFO模塊1中讀出一個(gè)完整的信元，并將該信元存入所述空閑地址指針?biāo)赶虻慕邮招旁狣PRAM緩存模塊9的相應(yīng)空閑存儲(chǔ)地址中，同時(shí)，將該信元的信元頭VCI以及所述空閑地址指針按照順序存入信元頭+空閑指針模塊8中；在滿足前述條件的情況下，本步驟也將不斷重復(fù)進(jìn)行，但信元在接收信元DPRAM緩存模塊9中并不需要按先后順序依次存儲(chǔ)，假設(shè)其中的第1、4存儲(chǔ)地址為空，第2、3存儲(chǔ)地址為非空，則先讀出的信元將存入第1個(gè)存儲(chǔ)地址中，下一次讀取的信元?jiǎng)t存入第4個(gè)存儲(chǔ)地址中。
3、如圖6所示，如果信元頭+空閑指針模塊8中的空閑地址指針隊(duì)列為非空狀態(tài)，則表示接收信元DPRAM緩存模塊9中至少存儲(chǔ)了一個(gè)完整的信元，此時(shí)將以信元頭+空閑指針模塊8中的信元頭VCI為索引，從查找表模塊4中獲取每一個(gè)信元頭所對(duì)應(yīng)的發(fā)送隊(duì)列模塊，然后將相應(yīng)的空閑地址指針存入相應(yīng)的發(fā)送隊(duì)列模塊10中，只要滿足前述條件，本步驟將不斷重復(fù)進(jìn)行。
4、如圖7所示，由發(fā)送調(diào)度模塊11根據(jù)一定的輪詢(xún)規(guī)則選擇一路發(fā)送隊(duì)列模塊，如果被選中的發(fā)送隊(duì)列模塊為非空狀態(tài)，并且相應(yīng)的發(fā)送異步FIFO模塊5為非滿狀態(tài)，假設(shè)第三個(gè)隊(duì)列被選中，則表示第三個(gè)發(fā)送隊(duì)列模塊中至少存儲(chǔ)了一個(gè)空閑地址指針，同時(shí)第三個(gè)發(fā)送異步FIFO模塊中至少還有一個(gè)空位，此時(shí)將從第三個(gè)發(fā)送隊(duì)列模塊中申請(qǐng)一個(gè)空閑地址指針，由信元分發(fā)模塊2將接收信元DPRAM緩存模塊9的相應(yīng)存儲(chǔ)地址中的信元傳送到第三個(gè)發(fā)送異步FIFO模塊5中，由其暫存；每傳送一個(gè)完整的信元，發(fā)送隊(duì)列模塊10會(huì)將相應(yīng)的空閑地址指針?lè)颠€給空閑隊(duì)列模塊7；只要滿足前述條件，本步驟也將不斷重復(fù)進(jìn)行。
5、如果發(fā)送UTOPIA接口的物理設(shè)備應(yīng)答有效，則將發(fā)送異步FIFO模塊5中的信元發(fā)送到相應(yīng)的外部設(shè)備。
通過(guò)以上的步驟，可改善現(xiàn)有技術(shù)中所存在的堵塞問(wèn)題，因?yàn)楫?dāng)某一發(fā)送端口堵塞時(shí)，不會(huì)對(duì)隨后發(fā)送的端口的ATM信元造成影響。以其中第三個(gè)發(fā)送異步FIFO模塊被堵塞為例，則第三個(gè)發(fā)送隊(duì)列模塊將被堵塞，接收信元DPRAM緩存模塊9中需要發(fā)送到第三個(gè)發(fā)送異步FIFO模塊的信元不能送出，但因?yàn)榻邮招旁狣PRAM緩存模塊9不是按先進(jìn)先出的原則存取，所以需要發(fā)送到第一、二兩個(gè)發(fā)送異步FIFO模塊的信元仍然可以送出，可見(jiàn)，接收信元DPRAM緩存模塊9并不會(huì)立即被堵塞，相應(yīng)地，接收異步FIFO模塊1還可以繼續(xù)從接收UTOPIA接口21中接收信元。在上述過(guò)程中，所有需要發(fā)送到第三個(gè)發(fā)送異步FIFO模塊的信元不能送出，會(huì)一直堆在接收信元DPRAM緩存模塊9中，如果接收信元DPRAM緩存模塊9的存儲(chǔ)量足夠大，則可以在較長(zhǎng)一段時(shí)間內(nèi)保證ATM信元的有效傳輸?shù)降谝?、二兩個(gè)發(fā)送異步FIFO模塊。具體工作時(shí)是通過(guò)判斷空閑隊(duì)列模塊7中是否有空閑地址指針，只要其中有空閑地址指針，則表示接收信元DPRAM緩存模塊9為非滿狀態(tài)，此時(shí)仍可以保證ATM信元的正確發(fā)送。
可見(jiàn)，上述方法并未完全解決堵塞問(wèn)題，因?yàn)楫?dāng)所有需要發(fā)送到第三個(gè)發(fā)送異步FIFO模塊的信元因不能送出而將接收信元DPRAM緩存模塊9裝滿之后，空閑存儲(chǔ)地址被耗盡，會(huì)造成整個(gè)接收信元DPRAM緩存模塊9的堵塞。為了解決這一問(wèn)題，本發(fā)明中還增加一個(gè)反壓步驟，當(dāng)某一發(fā)送隊(duì)列模塊10中裝滿空閑地址指針，或某一發(fā)送異步FIFO模塊5中裝滿等待發(fā)送的信元之后，將向外部的CPU提供一個(gè)反壓信號(hào)，由CPU控制其前端的外部設(shè)備不再向該發(fā)送隊(duì)列模塊10或發(fā)送異步FIFO模塊5所對(duì)應(yīng)的發(fā)送端口發(fā)送信元。同樣以第三個(gè)發(fā)送異步FIFO模塊被堵塞為例為例，則相應(yīng)的第三個(gè)發(fā)送隊(duì)列模塊中的空閑地址指針不能返還給空閑隊(duì)列7，此時(shí)反壓信號(hào)將通知外部CPU，使其不再向第三個(gè)發(fā)送端口發(fā)出信元，只向第一、第二個(gè)發(fā)送端口發(fā)送信元，這樣就可以完全解決隊(duì)頭堵塞的問(wèn)題了。同時(shí)，由于增加了發(fā)送調(diào)度模塊11，可以針對(duì)發(fā)送端口的流量進(jìn)行WRR調(diào)度。
可見(jiàn)，本發(fā)明通過(guò)引入動(dòng)態(tài)緩存管理和調(diào)度，解決了ATM交換隊(duì)列頭堵塞的問(wèn)題，使全交換的實(shí)現(xiàn)更加簡(jiǎn)潔清晰。該方法不僅適于ATM交換邏輯，對(duì)于類(lèi)似的交換邏輯也可以類(lèi)似處理。
權(quán)利要求
1.一種動(dòng)態(tài)緩存管理的ATM交換裝置，包括與接收異步通用測(cè)試操作接口(21)的輸出端連接的接收異步先進(jìn)先出模塊(1)，用于分發(fā)信元的信元分發(fā)模塊(2)，以及與發(fā)送異步通用測(cè)試操作接口(22)的輸入端連接的多個(gè)發(fā)送異步先進(jìn)先出模塊(5)，其特征在于，還包括與所述接收異步先進(jìn)先出模塊(1)的輸出端連接，用于動(dòng)態(tài)緩存由所述接收異步先進(jìn)先出模塊(1)傳來(lái)的信元數(shù)據(jù)的接收信元緩存模塊(9)，用于存儲(chǔ)空閑地址指針的空閑隊(duì)列模塊(7)，其中的每一個(gè)空閑地址指針對(duì)應(yīng)所述接收信元緩存模塊(9)中的一個(gè)空閑的存儲(chǔ)地址；用于存儲(chǔ)由接收異步先進(jìn)先出模塊(1)所讀取的信元的信元頭隊(duì)列、及由所述空閑隊(duì)列模塊(7)所傳來(lái)的空閑地址指針隊(duì)列的信元頭+空閑指針模塊(8)，用于根據(jù)所述信元頭+空閑指針模塊(8)中的信元頭查找出對(duì)應(yīng)的信元需發(fā)送到何處的查找表模塊(4)，以及，用于存儲(chǔ)由所述信元頭+空閑指針模塊(8)所傳來(lái)的空閑地址指針，并在完成相應(yīng)的信元傳送之后將所述空閑地址指針?lè)颠€給所述空閑隊(duì)列模塊(7)的多個(gè)發(fā)送隊(duì)列模塊(10)，每一個(gè)發(fā)送隊(duì)列模塊(10)對(duì)應(yīng)一個(gè)所述發(fā)送異步先進(jìn)先出模塊(5)。
2.根據(jù)權(quán)利要求1所述的動(dòng)態(tài)緩存管理的ATM交換裝置，其特征在于，還包括一個(gè)可根據(jù)具體需要對(duì)各個(gè)發(fā)送隊(duì)列模塊(10)實(shí)現(xiàn)加權(quán)輪詢(xún)調(diào)度的發(fā)送調(diào)度模塊(11)。
3.根據(jù)權(quán)利要求1或2所述的動(dòng)態(tài)緩存管理的ATM交換裝置，其特征在于，所述接收信元緩存模塊(9)為DPRAM緩存模塊。
4.一種動(dòng)態(tài)緩存管理的ATM交換方法，其特征在于，包括以下步驟(A)、每一次從接收異步通用測(cè)試操作接口(21)中接收一個(gè)完整的信元數(shù)據(jù)，并按先進(jìn)先出原則存儲(chǔ)到接收異步先進(jìn)先出模塊(1)中；(B)、每一次從所述接收異步先進(jìn)先出模塊(1)中讀出一個(gè)完整的信元數(shù)據(jù)，并存儲(chǔ)到接收信元DPRAM緩存模塊(9)的空閑地址中；(C)、由信元分發(fā)模塊(2)每一次從所述接收信元DPRAM緩存模塊(9)中讀出一個(gè)完整的信元數(shù)據(jù)，并存儲(chǔ)到相應(yīng)的發(fā)送異步先進(jìn)先出模塊(5)中；(D)、所述發(fā)送異步先進(jìn)先出模塊(5)將其存儲(chǔ)的信元數(shù)據(jù)按先進(jìn)先出原則經(jīng)發(fā)送異步通用測(cè)試操作接口(22)發(fā)送到相應(yīng)的外部設(shè)備。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，在所述步驟(A)中，當(dāng)所述接收異步先進(jìn)先出模塊(1)為非滿狀態(tài)，且所述接收異步通用測(cè)試操作接口(21)中有信元數(shù)據(jù)時(shí)，才由接收異步通用測(cè)試操作接口(21)中接收一個(gè)完整的信元數(shù)據(jù)并存儲(chǔ)到所述接收異步先進(jìn)先出模塊(1)中。
6.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述步驟(B)中，先檢查空閑隊(duì)列模塊(7)中是否有空閑地址指針；如果有則從其中申請(qǐng)一個(gè)空閑地址指針，然后從所述接收異步先進(jìn)先出模塊(1)中讀出一個(gè)完整的信元數(shù)據(jù)，并將其存儲(chǔ)到所述空閑地址指針指向的所述接收信元DPRAM緩存模塊(9)的空閑地址中；同時(shí)，將該信元數(shù)據(jù)的信元頭及所述空閑地址指針存儲(chǔ)到信元頭+空閑指針模塊(8)中。
7.根據(jù)權(quán)利要求6所述的方法，其特征在于，還包括以下步驟檢查所述信元頭+空閑指針模塊(8)中的空閑地址指針隊(duì)列是否為非空狀態(tài)，如果是則根據(jù)相應(yīng)的信元頭從查找表模塊4中獲取該信元頭所對(duì)應(yīng)的發(fā)送隊(duì)列模塊(10)，然后將相應(yīng)的空閑地址指針存入相應(yīng)的發(fā)送隊(duì)列模塊(10)。
8.根據(jù)權(quán)利要求7所述的方法，其特征在于，在所述步驟(C)中，當(dāng)所述發(fā)送隊(duì)列模塊(10)為非空狀態(tài)，且對(duì)應(yīng)的發(fā)送異步先進(jìn)先出模塊(5)為非滿狀態(tài)時(shí)，從所述發(fā)送隊(duì)列模塊(10)中申請(qǐng)一個(gè)空閑地址指針，再由信元分發(fā)模塊(2)從所述接收信元DPRAM緩存模塊(9)中讀出該空閑地址指針?biāo)赶虻拇鎯?chǔ)地址中的信元數(shù)據(jù)，將其并存儲(chǔ)到相應(yīng)的發(fā)送異步先進(jìn)先出模塊(5)中；然后由所述發(fā)送隊(duì)列模塊(10)將所述空閑地址指針?lè)颠€給所述空閑隊(duì)列模塊(7)。
9.根據(jù)權(quán)利要求8所述的方法，其特征在于，在所述步驟(C)中，由一個(gè)發(fā)送調(diào)度模塊(11)對(duì)多個(gè)發(fā)送隊(duì)列模塊進(jìn)行加權(quán)輪詢(xún)調(diào)度。
10.根據(jù)權(quán)利要求4-9中任一項(xiàng)所述的方法，其特征在于，還包括以下反壓步驟，當(dāng)檢查到某一發(fā)送隊(duì)列模塊(10)中裝滿空閑地址指針，或檢查到某一發(fā)送異步先進(jìn)先出模塊(5)中裝滿等待發(fā)送的信元之后，向外部的CPU提供一個(gè)反壓信號(hào)，由CPU控制其前端的外部設(shè)備不再向該發(fā)送隊(duì)列模塊(10)或發(fā)送異步先進(jìn)先出模塊(5)所對(duì)應(yīng)的發(fā)送端口發(fā)送信元。
全文摘要
本發(fā)明涉及ATM技術(shù)領(lǐng)域，為了解決現(xiàn)有ATM交換邏輯中存在的隊(duì)頭堵塞問(wèn)題，提供一種動(dòng)態(tài)緩存管理的ATM交換裝置及其交換方法，通過(guò)在現(xiàn)有技術(shù)的基礎(chǔ)上增加接收信元DPRAM緩存模塊(9)及相應(yīng)的空閑隊(duì)列模塊(7)、信元頭+空閑指針模塊(8)等模塊，由于信元數(shù)據(jù)在接收信元DPRAM緩存模塊(9)中不需要按先進(jìn)先出方式存取，所以本發(fā)明可解決信元隊(duì)頭堵塞的問(wèn)題，只要接收信元DPRAM緩存模塊(9)中還有空閑存儲(chǔ)地址，即使某一發(fā)送端口發(fā)生堵塞，也不會(huì)對(duì)隨后發(fā)送的ATM信元造成影響。
文檔編號(hào)H04L12/40GK1522011SQ0310391
公開(kāi)日2004年8月18日 申請(qǐng)日期2003年1月28日 優(yōu)先權(quán)日2003年1月28日
發(fā)明者張耀文, 周彬, 李宗偉 申請(qǐng)人:華為技術(shù)有限公司