[發(fā)明專利]ATM信元重組共享緩存系統(tǒng)及其實(shí)現(xiàn)方法

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 201010239780.7
• 申請(qǐng)日: 2010-07-29
• 公開(kāi)（公告）號(hào): CN102347882A
• 公開(kāi)（公告）日: 2012-02-08
• 發(fā)明（設(shè)計(jì)）人: 蔡云陽(yáng);何運(yùn)鋒
• 申請(qǐng)（專利權(quán)）人: 高通創(chuàng)銳訊通訊科技(上海)有限公司
• 主分類號(hào): H04L12/56
• 分類號(hào): H04L12/56
• 代理公司: 上海浦一知識(shí)產(chǎn)權(quán)代理有限公司 31211
• 代理人: 王函

1.一種ATM信元重組共享緩存的實(shí)現(xiàn)方法，其特征在于，采用片內(nèi)SRAM作為接收緩存，所有PVC共享該緩存，用鏈表實(shí)現(xiàn)，該方法主要包括如下步驟：

(1)初始化鏈表，建立FREE鏈表和ACTIVE鏈表；該FREE鏈表指向緩存剩余空間，該ACTIVE鏈表表示被緩存PVC包占用空間；初始化每個(gè)PVC屬性值為0；

(2)PVC接收信元，判斷接收到的信元是否是尾信元；接收到非尾信元時(shí)進(jìn)入步驟(3)，接收到尾信元時(shí)進(jìn)入步驟(4)；

(3)接收到非尾信元時(shí)，讀取PVC屬性值判斷是否能寫(xiě)入緩存，如是，則從FREE鏈表中申請(qǐng)一個(gè)地址存入共享緩存，同時(shí)更新該P(yáng)VC屬性值；如否，則僅僅更新PVC屬性值，同時(shí)丟棄該信元；

(4)接收到尾信元時(shí)，讀取PVC屬性值判斷是否能寫(xiě)入緩存，如是，則從FREE鏈表中申請(qǐng)一個(gè)地址存入共享緩存，把該P(yáng)VC包寫(xiě)入ACTIVE鏈表中，同時(shí)更新該P(yáng)VC屬性值，并且把該P(yáng)VC包的信息寫(xiě)入FIFO；如否，則更新PVC屬性值，并且丟棄該信元，同時(shí)把原來(lái)寫(xiě)入緩存信元的地址寫(xiě)入FREE鏈表完成鏈表rollback功能；

在步驟(2)、(3)、(4)的過(guò)程中，掃描器固定時(shí)序地訪問(wèn)PVC屬性值和鏈表。

2.如權(quán)利要求1所述的ATM信元重組共享緩存的實(shí)現(xiàn)方法，其特征在于，在步驟(1)中，所述PVC屬性值為：CRT_CELL_NUM表示當(dāng)前PVC包已存信元數(shù)目，ALL_CELL_NUM表示該P(yáng)VC所有包已存信元數(shù)目，ERROR_FLAG表示當(dāng)前PVC包是否是錯(cuò)誤或者丟信元，ACTIVE_FLAG表示該P(yáng)VC是否在接收信元。

3.如權(quán)利要求2所述的ATM信元重組共享緩存的實(shí)現(xiàn)方法，其特征在于，在步驟(3)和步驟(4)中，所述讀取PVC屬性值判斷是否能寫(xiě)入緩存，其判斷過(guò)程如下：比較ALL_CELL_NUM是否小于最大門(mén)限且同時(shí)ERROR_FLAG是否是0，如是則能寫(xiě)入緩存。

4.如權(quán)利要求2所述的ATM信元重組共享緩存的實(shí)現(xiàn)方法，其特征在于，在步驟(3)中，如是，則從FREE鏈表中申請(qǐng)一個(gè)地址存入共享緩存，同時(shí)更新該P(yáng)VC屬性值，所述更新該P(yáng)VC屬性值具體為：CRT_CELL_NUM加1，ALL_CELL_NUM加1，ERROR_FLAG寫(xiě)入0，ACTIVE_FLAG寫(xiě)入1。

5.如權(quán)利要求2所述的ATM信元重組共享緩存的實(shí)現(xiàn)方法，其特征在于，在步驟(3)中，如否，則僅僅更新PVC屬性值，具體為：CRT_CELL_NUM保持不變，ALL_CELL_NUM保持不變，ERROR_FLAG寫(xiě)入1，ACTIVE_FLAG寫(xiě)入1。

6.如權(quán)利要求2所述的ATM信元重組共享緩存的實(shí)現(xiàn)方法，其特征在于，在步驟(4)中，如是，則從FREE鏈表中申請(qǐng)一個(gè)地址存入共享緩存，把該P(yáng)VC包寫(xiě)入ACTIVE鏈表中，同時(shí)更新該P(yáng)VC屬性值，所述更新該P(yáng)VC屬性值具體為：CRT_CELL_NUM寫(xiě)入0，ALL_CELL_NUM加1，ERROR_FLAG寫(xiě)入0，ACTIVE_FLAG寫(xiě)入0。

7.如權(quán)利要求2所述的ATM信元重組共享緩存的實(shí)現(xiàn)方法，其特征在于，在步驟(4)中，如否，則更新PVC屬性值，具體為：CRT_CELL_NUM寫(xiě)入0，ALL_CELL_NUM減去原來(lái)的CRT_CELL_NUM，ERROR_FLAG寫(xiě)入0，ACTIVE_FLAG寫(xiě)入1。

8.如權(quán)利要求1所述的ATM信元重組共享緩存的實(shí)現(xiàn)方法，其特征在于，在步驟(3)和步驟(4)中，所述從FREE鏈表中申請(qǐng)一個(gè)地址存入共享緩存的過(guò)程中還包括如下步驟：記錄PVC指針；該P(yáng)VC指針是PVC頭指針或尾指針，指當(dāng)前PVC包的第一個(gè)信元在緩存中的地址以及當(dāng)前信元在緩存中的地址；在步驟(4)中，當(dāng)接收到尾信元之后，如判斷可以寫(xiě)入緩存，則把該P(yáng)VC頭指針串接在ACTIVE鏈后面，完成該P(yáng)VC包的入鏈；如判斷不可以寫(xiě)入緩存或者尾信元超時(shí)，則把該P(yáng)VC頭指針串接在FREE鏈后面，完成該鏈表的rollback功能。