專(zhuān)利名稱(chēng):一種實(shí)現(xiàn)無(wú)損傷虛級(jí)聯(lián)延時(shí)補(bǔ)償?shù)姆椒?br>技術(shù)領(lǐng)域：
本發(fā)明涉及一種數(shù)字傳輸領(lǐng)域的方法，具體地說(shuō)，涉及一種SDH(Synchronous digitalhierarchy，同步數(shù)字體系)系統(tǒng)中的虛級(jí)聯(lián)恢復(fù)的方法。
背景技術(shù)：
在SDH系統(tǒng)中，為了靈活組網(wǎng)以及提高帶寬利用效率，常常以虛級(jí)聯(lián)的方式傳遞數(shù)據(jù)。虛級(jí)聯(lián)技術(shù)的原理是允許任意多個(gè)小的容器級(jí)聯(lián)起來(lái)并組裝成為一個(gè)比較大的容器來(lái)傳輸數(shù)據(jù)業(yè)務(wù)。這種技術(shù)可以級(jí)聯(lián)VC-m(m＝11，12，2，3，4)等不同速率的容器，允許非常小顆粒的帶寬調(diào)節(jié)、提供比相鄰級(jí)聯(lián)更精確的帶寬。
由于構(gòu)成VCG(Virtual Concatenation Group，即虛級(jí)聯(lián)組)的成員所走的路徑不同，會(huì)造成不同成員有不同的延時(shí)；另外，由于添加刪除的先后順序會(huì)導(dǎo)致發(fā)送側(cè)發(fā)送的端口數(shù)據(jù)不一定按照時(shí)隙編號(hào)的順序發(fā)送，但傳輸過(guò)程的數(shù)據(jù)是按照時(shí)隙順序排列的，為了得到正確的數(shù)據(jù)，下游的接收芯片必須將接收到的成員按照原有的規(guī)律對(duì)齊，并重排順序，這個(gè)過(guò)程即為“虛級(jí)聯(lián)恢復(fù)”；其中對(duì)齊數(shù)據(jù)的過(guò)程被稱(chēng)為“延時(shí)補(bǔ)償”，重排數(shù)據(jù)的過(guò)程被稱(chēng)為“順序重排”。
LCAS(Link Capacity Adjustment Scheme)是ITU-TG.7042行業(yè)標(biāo)準(zhǔn)中提出的一種基于虛級(jí)聯(lián)的可以動(dòng)態(tài)改變傳送網(wǎng)中VCG帶寬的協(xié)議。它允許無(wú)損傷地調(diào)整傳輸網(wǎng)中虛級(jí)聯(lián)信號(hào)的鏈路容量，LCAS能夠?qū)崿F(xiàn)在現(xiàn)有帶寬的基礎(chǔ)上動(dòng)態(tài)地增減帶寬容量，滿(mǎn)足虛級(jí)聯(lián)業(yè)務(wù)的變化要求。
對(duì)于高階(VC-m，m＝2，3)虛級(jí)聯(lián)和低階(VC-n，n＝11，12，2)虛級(jí)聯(lián)，LCAS分別利用了VC-m通道開(kāi)銷(xiāo)的H4字節(jié)和VC-n通道開(kāi)銷(xiāo)的K4字節(jié)傳送控制幀?？刂茙邪ㄔ吹剿藓退薜皆磧蓚€(gè)方向的用于特定功能的信息，通過(guò)控制幀LCAS可以實(shí)現(xiàn)源和宿VCG帶寬的變化同步。
LCAS協(xié)議規(guī)定了動(dòng)態(tài)增加VCG成員、動(dòng)態(tài)減少VCG成員和成員失效后的VCG動(dòng)態(tài)調(diào)整等3種操作。通過(guò)網(wǎng)管增加或者刪除虛級(jí)聯(lián)組中成員時(shí)，要求系統(tǒng)不丟失數(shù)據(jù)，即平滑增減；對(duì)于因?yàn)椤皵嗬w”或者“告警”等原因?qū)е鲁蓡T無(wú)效后，自動(dòng)刪除虛級(jí)聯(lián)組成員(也稱(chēng)為“臨時(shí)刪除”)時(shí)，在少量丟失數(shù)據(jù)后能夠恢復(fù)正常；失效成員恢復(fù)正常后，系統(tǒng)自動(dòng)恢復(fù)該成員為有效，要求這個(gè)過(guò)程不能丟失數(shù)據(jù)。
現(xiàn)有實(shí)現(xiàn)虛級(jí)聯(lián)恢復(fù)的一般方法是將存在時(shí)延的數(shù)據(jù)緩存于內(nèi)部或外部RAM(RandomAccess Memory隨機(jī)存取存儲(chǔ)器)中，再按照對(duì)齊的規(guī)律將數(shù)據(jù)讀出。
但在實(shí)際操作中，可能出現(xiàn)如下情況1、添加一條或多條延時(shí)比較大的成員，導(dǎo)致丟失數(shù)據(jù)或者錯(cuò)誤。2、由于進(jìn)行虛級(jí)聯(lián)恢復(fù)需要對(duì)數(shù)據(jù)進(jìn)行緩存，勢(shì)必會(huì)造成整個(gè)數(shù)據(jù)業(yè)務(wù)的延時(shí)，盡可能減小這個(gè)延時(shí)有利于提高系統(tǒng)性能。而刪除一條或多條延時(shí)較大的成員后，如果不特殊處理，緩存空間的讀寫(xiě)地址的距離會(huì)比較大，造成系統(tǒng)這方面的性能欠佳。
目前的方法通常沒(méi)有考慮這種特殊情況，如在專(zhuān)利”US2004/0213268 STALL NEEDDETECTION AND ASSOCIATED STALL MECHANISM FOR EDLAY COMPENSATION INVIRTUAL CONCATENATION APPLICATIONS”中，提出了用“stall”來(lái)凍結(jié)讀地址和生成DNU指示數(shù)據(jù)無(wú)效實(shí)現(xiàn)無(wú)損傷添加的方法，但這個(gè)方法不是基于動(dòng)態(tài)調(diào)整讀寫(xiě)地址距離設(shè)計(jì)的，在刪除最大延時(shí)成員后，沒(méi)有做特別處理，并不能有效提高芯片的延時(shí)性能。
因此，現(xiàn)有技術(shù)還有待于繼續(xù)進(jìn)步和發(fā)展。

發(fā)明內(nèi)容本發(fā)明方法所要解決的技術(shù)問(wèn)題是針對(duì)現(xiàn)有技術(shù)中添加延時(shí)較大的成員到VCG中容易導(dǎo)致業(yè)務(wù)出錯(cuò)的問(wèn)題，以及刪除延時(shí)較大的成員后，仍然需要較長(zhǎng)的時(shí)間才能完成數(shù)據(jù)恢復(fù)，導(dǎo)致系統(tǒng)處理造成的延時(shí)較大的問(wèn)題，提出一種基于動(dòng)態(tài)調(diào)整讀寫(xiě)地址距離的虛級(jí)聯(lián)延時(shí)補(bǔ)償方法。
本發(fā)明的技術(shù)方案包括一種實(shí)現(xiàn)無(wú)損傷虛級(jí)聯(lián)延時(shí)補(bǔ)償?shù)姆椒?，其包括步驟A、采用復(fù)用處理的方式完成虛級(jí)聯(lián)延時(shí)補(bǔ)償過(guò)程；B、保持讀地址和規(guī)定群組內(nèi)所有成員中延時(shí)最大的成員的寫(xiě)地址距離接近，如果這條延時(shí)最大的成員被刪除，及時(shí)調(diào)整讀地址增加速度，使讀地址和規(guī)定群組內(nèi)當(dāng)前延時(shí)最大的成員的寫(xiě)地址保持接近；C、在邊界位置檢測(cè)有無(wú)成員的添加和刪除操作，檢測(cè)是否規(guī)定群組的所有成員的寫(xiě)地址都已經(jīng)超過(guò)特定的邊界，如果是，則增加讀地址；否則讀地址不增加，保持在邊界處于等待狀態(tài)。
所述的方法，其中，具體還包括步驟A1、將延時(shí)補(bǔ)償隨機(jī)存取存儲(chǔ)器按照虛級(jí)聯(lián)成員的最多個(gè)數(shù)劃分成多個(gè)存儲(chǔ)塊，每個(gè)成員的數(shù)據(jù)存放于對(duì)應(yīng)的存儲(chǔ)塊；
B1、在凈荷指不下增加寫(xiě)地址；在讀使能有效時(shí)增加讀地址；B2、所述“規(guī)定群組”是根據(jù)系統(tǒng)的處理機(jī)制所定義的群組；B3、如果讀地址和最小寫(xiě)地址之間的距離在設(shè)定的閥值范圍內(nèi)，保持讀地址的當(dāng)前增加速度；如果讀地址滯后寫(xiě)地址的距離在設(shè)定閥值之外，則加快或減慢讀地址增加的速度，使讀地址總是和延時(shí)最大的成員的寫(xiě)地址保持在閥值范圍內(nèi)；C1、按照LCAS規(guī)定的配置變化位置，計(jì)算可能發(fā)生配置變化的時(shí)刻對(duì)應(yīng)的寫(xiě)地址的值，即邊界位置；C2、檢測(cè)成員的寫(xiě)地址是否都已經(jīng)超過(guò)邊界。
所述的方法，其中，所述步驟B3中保持讀地址與延時(shí)最大成員的寫(xiě)地址之間的距離保持設(shè)定值的具體還包括B31、在生成讀使能初始值時(shí)預(yù)留速率調(diào)整機(jī)會(huì)位置；B32、在沒(méi)有添加刪除發(fā)生時(shí)，通過(guò)對(duì)讀出方向的速率調(diào)整，使讀地址和最小寫(xiě)地址之間的距離保持設(shè)定的值；B33、在刪除延時(shí)最大成員后，通過(guò)對(duì)調(diào)整機(jī)會(huì)位置的調(diào)整，加快讀出速率，使讀地址和當(dāng)前延時(shí)最大的成員的寫(xiě)地址之間的距離調(diào)整到設(shè)定的值。
所述的方法，其中，所述步驟B3中臨時(shí)刪除的成員的寫(xiě)地址和讀地址的距離不影響讀方向的速率調(diào)整。
所述的方法，其中，所述步驟C2中判斷成員的寫(xiě)地址是否都已經(jīng)超過(guò)邊界的具體還包括C21、按照規(guī)定群組記錄超過(guò)邊界的成員數(shù)量；C22、記錄當(dāng)前超過(guò)任何一個(gè)邊界的成員總數(shù)；C23、計(jì)算每個(gè)邊界所對(duì)應(yīng)的有效成員總數(shù)；C24、比較同一個(gè)群組在同一個(gè)邊界位置的所述步驟C22和C23的兩個(gè)計(jì)數(shù)值，兩者相等表示這個(gè)群組的所有成員的寫(xiě)地址是否都已經(jīng)超過(guò)這個(gè)邊界。
本發(fā)明所提供的一種實(shí)現(xiàn)無(wú)損傷虛級(jí)聯(lián)延時(shí)補(bǔ)償?shù)姆椒ǎ捎谕ㄟ^(guò)動(dòng)態(tài)調(diào)整延時(shí)補(bǔ)償RAM的讀地址的增加速度，即在邊界位置比較成員總數(shù)和超過(guò)邊界的寫(xiě)地址計(jì)數(shù)值，確定是否讓讀地址等待，以及在有刪除、臨時(shí)刪除發(fā)生后調(diào)整讀方向速度，保持讀地址和延時(shí)最大的有效成員的寫(xiě)地址之間的距離為設(shè)定值，可以確保進(jìn)行虛級(jí)聯(lián)恢復(fù)所需的時(shí)間最少，并且在添加大延時(shí)的成員以及在臨時(shí)刪除后恢復(fù)等情況下不丟失數(shù)據(jù)。
圖1是本發(fā)明方法中虛級(jí)聯(lián)恢復(fù)的原理框圖；圖2是本發(fā)明方法的進(jìn)行延時(shí)補(bǔ)償?shù)腞AM的讀寫(xiě)地址關(guān)系圖；圖3是本發(fā)明方法的讀方向時(shí)序的示意圖；圖4是本發(fā)明提出的方法的主流程圖；圖5是本發(fā)明提出的方法所述的讀地址等待的原理圖。
具體實(shí)施方式下面結(jié)合附圖，對(duì)本發(fā)明所述方法進(jìn)行詳細(xì)的說(shuō)明。
本發(fā)明所述實(shí)現(xiàn)無(wú)損傷虛級(jí)聯(lián)延時(shí)補(bǔ)償?shù)姆椒ǖ暮诵乃枷肴鐖D1所示的，采用復(fù)用處理的方式完成虛級(jí)聯(lián)延時(shí)補(bǔ)償過(guò)程；保持讀地址和規(guī)定群組中所有成員中延時(shí)最大的成員的寫(xiě)地址距離接近，如果這條延時(shí)最大的成員被刪除，讀地址及時(shí)調(diào)整和規(guī)定群組中當(dāng)前延時(shí)最大的成員的寫(xiě)地址保持接近；在邊界位置檢測(cè)有無(wú)成員的添加和刪除操作，檢測(cè)是否規(guī)定群組的所有成員的寫(xiě)地址都已經(jīng)超過(guò)特定的邊界，如果是，則增加讀地址；否則讀地址不增加，保持在邊界處于等待狀態(tài)。
本發(fā)明方法針對(duì)延時(shí)較大成員的添加刪除的過(guò)程包括下列步驟第一步、將延時(shí)補(bǔ)償RAM按照虛級(jí)聯(lián)成員的最多個(gè)數(shù)劃分成多個(gè)存儲(chǔ)塊，每個(gè)成員的數(shù)據(jù)存放于對(duì)應(yīng)的一個(gè)存儲(chǔ)塊；第二步、如果讀地址和規(guī)定群組內(nèi)最小寫(xiě)地址之間的距離在設(shè)定的閥值范圍內(nèi)，保持寫(xiě)地址和讀地址增加速度一致；如果讀地址滯后寫(xiě)地址的距離在設(shè)定閥值之外，則加快讀地址增加的速度，使讀地址總是和延時(shí)最大的成員的寫(xiě)地址保持在閥值范圍內(nèi)。
第三步、按照LCAS規(guī)定的配置變化位置，計(jì)算可能發(fā)生配置變化的時(shí)刻對(duì)應(yīng)的寫(xiě)地址的值，即“邊界位置”。
第四步、計(jì)算寫(xiě)地址超過(guò)某個(gè)邊界位置的成員總數(shù)，在讀地址到達(dá)這個(gè)邊界位置時(shí)，比較成員總數(shù)和寫(xiě)地址超過(guò)這個(gè)邊界的成員的總數(shù)，判斷是否所有成員的寫(xiě)地址都已經(jīng)超過(guò)這個(gè)邊界，如果是，讀地址增加；否則，讀地址保持在邊界位置等待。
上述第二步驟中保持讀地址與延時(shí)最大成員的寫(xiě)地址之間的距離保持設(shè)定值的具體步驟包括2.1在凈荷指示下增加寫(xiě)地址，在讀使能有效時(shí)增加讀地址。
2.2所述“規(guī)定群組”是根據(jù)系統(tǒng)的處理機(jī)制所定義的群組，例如，可以是一個(gè)VCG(虛級(jí)聯(lián)組)，也可以是相同類(lèi)型的成員組，例如，所有的VC-12成員，或所有的VC-3成員。
2.3在生成讀使能初始值時(shí)預(yù)留速率調(diào)整機(jī)會(huì)位置。
2.4在沒(méi)有添加刪除發(fā)生時(shí)，通過(guò)對(duì)讀出方向的速率調(diào)整，使讀地址和群組最小寫(xiě)地址之間的距離保持設(shè)定的值。
2.5在刪除群組延時(shí)最大的成員(包括臨時(shí)刪除)后，通過(guò)對(duì)調(diào)整機(jī)會(huì)位置的調(diào)整，加快讀出速率，使讀地址和延時(shí)最大的成員的寫(xiě)地址之間的距離調(diào)整到設(shè)定的值。
2.6臨時(shí)刪除的成員的寫(xiě)地址和讀地址的距離不影響讀方向的速率調(diào)整。
上述第四步驟中判斷成員的寫(xiě)地址是否都已經(jīng)超過(guò)邊界的具體步驟包括4.1按照規(guī)定群組記錄超過(guò)邊界的成員數(shù)量。
4.2記錄當(dāng)前超過(guò)任何一個(gè)邊界的成員總數(shù)。
4.3計(jì)算每個(gè)邊界所對(duì)應(yīng)的有效成員總數(shù)。
4.4比較同一個(gè)群組在同一個(gè)邊界位置的5.2和5.3的兩個(gè)計(jì)數(shù)值，兩者相等表示這個(gè)群組的所有成員的寫(xiě)地址是否都已經(jīng)超過(guò)這個(gè)邊界。
如圖1所示的本發(fā)明方法中虛級(jí)聯(lián)恢復(fù)的原理框圖，存儲(chǔ)設(shè)備是用于緩存數(shù)據(jù)的內(nèi)部或外部RAM，就是本發(fā)明方法中提到的進(jìn)行延時(shí)補(bǔ)償?shù)腞AM。寫(xiě)進(jìn)RAM的數(shù)據(jù)是待恢復(fù)的數(shù)據(jù)，從RAM讀出的數(shù)據(jù)是進(jìn)行了延時(shí)補(bǔ)償和順序重排的數(shù)據(jù)。寫(xiě)入方向模塊生成存儲(chǔ)設(shè)備的寫(xiě)地址，讀出方向模塊生成存儲(chǔ)設(shè)備讀地址和讀使能；這兩個(gè)地址同時(shí)還要送到讀寫(xiě)地址比較模塊進(jìn)行比較，比較結(jié)果送到讀出方向生成模塊，調(diào)整讀地址增加的速度。
按照本發(fā)明方法所述的第一步，將延時(shí)補(bǔ)償RAM按照虛級(jí)聯(lián)成員的最多個(gè)數(shù)劃分成多個(gè)存儲(chǔ)塊，每個(gè)成員的數(shù)據(jù)存放于對(duì)應(yīng)的一個(gè)存儲(chǔ)塊；按照時(shí)隙編號(hào)的順序?qū)⒊蓡T數(shù)據(jù)寫(xiě)入各自對(duì)應(yīng)的存儲(chǔ)塊，如圖2所示。RAM的寫(xiě)地址在凈荷指示下增加，RAM的寫(xiě)地址在讀使能有效時(shí)增加。
如果讀地址和最小寫(xiě)地址之間的距離在設(shè)定的閥值范圍內(nèi)，保持寫(xiě)地址和讀地址增加速度一致；如果讀地址滯后寫(xiě)地址的距離在設(shè)定閥值之外，則加快讀地址增加的速度，使讀地址總是和延時(shí)最大的成員的寫(xiě)地址保持在閥值范圍內(nèi)。
如圖3所示是讀方向時(shí)序的示意圖，圖中參照SDH幀結(jié)構(gòu)設(shè)置了正負(fù)調(diào)整機(jī)會(huì)位置，用于加快或減慢讀方向的速率。圖中點(diǎn)狀陰影表示負(fù)調(diào)整機(jī)會(huì)位置，正常情況下為無(wú)效讀區(qū)間，讀地址不增加，如果將這段區(qū)間設(shè)為有效讀區(qū)間，則可以加快讀出的速率；圖中斜線陰影區(qū)間表示正調(diào)整機(jī)會(huì)位置，正常情況下為有效讀區(qū)間，如果將這段區(qū)間設(shè)為無(wú)效讀區(qū)間，則可以降低讀出方向速率。
按照本發(fā)明方法，為了讓讀地址總是逼近延時(shí)最大成員的寫(xiě)地址，在一般狀態(tài)下或是刪除了成員之后，通過(guò)調(diào)整正負(fù)機(jī)會(huì)位置，加快讀方向速率，當(dāng)讀地址和最小寫(xiě)地址之間的距離達(dá)到設(shè)定值之后，保持讀地址和寫(xiě)地址增加速度一致。
圖中所示的調(diào)整位置僅為示例，實(shí)際運(yùn)用中可以設(shè)置在不同的位置，設(shè)置不同的區(qū)間長(zhǎng)度，只要能夠起到調(diào)整速率的作用即可。對(duì)于發(fā)生了臨時(shí)刪除的成員，由于寫(xiě)地址已經(jīng)混亂，所以該成員和讀地址的距離不影響讀方向的速率調(diào)整。
按照LCAS規(guī)定的配置變化位置，計(jì)算可能發(fā)生配置變化的時(shí)刻對(duì)應(yīng)的寫(xiě)地址的值，即“邊界位置”。在圖2.1中標(biāo)出了幾個(gè)邊界位置。邊界的具體位置與成員類(lèi)型，LCAS下行處理，延時(shí)補(bǔ)償大小，RAM空間劃分有關(guān)，但在相同的處理系統(tǒng)中，確定的成員總有確定的邊界。添加刪除臨時(shí)刪除等操作后，數(shù)據(jù)和配置信息總是在邊界位置才發(fā)生變化。
如圖4所示的本發(fā)明方法的主流程圖，在讀寫(xiě)地址之間的距離超過(guò)閥值時(shí)，加快或減慢讀出的速度，否則保持讀地址和寫(xiě)地址增加的平均速度一致；在讀地址到達(dá)邊界位置時(shí)，計(jì)算寫(xiě)地址超過(guò)某個(gè)邊界位置的成員總數(shù)，在讀地址到達(dá)這個(gè)邊界位置時(shí)，比較成員總數(shù)和寫(xiě)地址超過(guò)這個(gè)邊界的成員的總數(shù)，判斷是否所有成員的寫(xiě)地址都已經(jīng)超過(guò)這個(gè)邊界，如果是，讀地址增加；否則，讀地址保持在邊界位置等待。
如圖5所示是本發(fā)明方法所述的讀地址等待方案的實(shí)現(xiàn)原理圖，圖中寫(xiě)方向邊界計(jì)算是按照LCAS處理所確定的數(shù)據(jù)變化位置以及RAM的存儲(chǔ)空間大小等因素計(jì)算出的發(fā)生數(shù)據(jù)變化時(shí)刻可能的寫(xiě)地址值。讀方向邊界計(jì)算則判斷讀地址是否到達(dá)邊界位置。
member_nt表示對(duì)已經(jīng)通過(guò)特定邊界的成員的計(jì)數(shù)值；member_num表示對(duì)應(yīng)某個(gè)邊界位置的成員總數(shù)。以VCG作為群組為例，需要按照VCG記錄超過(guò)邊界的成員數(shù)量；同時(shí)，由于成員之間存在延時(shí)差異，在同一段時(shí)間，每個(gè)成員可能到達(dá)不同的邊界，因此需要記錄當(dāng)前超過(guò)任何一個(gè)邊界的成員總數(shù)；而且，由于配置變化可能發(fā)生在任何一個(gè)邊界位置，因此需要分別計(jì)算每個(gè)邊界所對(duì)應(yīng)的有效成員總數(shù)。
圖中所示member_cnt存儲(chǔ)和member_num存儲(chǔ)就分別表示了按照邊界和時(shí)隙復(fù)用的關(guān)系對(duì)上述兩個(gè)值進(jìn)行存儲(chǔ)。對(duì)兩者的比較是在讀地址到達(dá)特定邊界后，將兩個(gè)值分別從存儲(chǔ)空間中讀出后進(jìn)行的，這兩個(gè)值都對(duì)應(yīng)于同一個(gè)邊界，同一個(gè)群組。如果兩者相等，讀地址則跳出等待狀態(tài)，開(kāi)始正常增加，否則繼續(xù)等待；同時(shí)，兩者相等后要對(duì)所存儲(chǔ)的值進(jìn)行復(fù)位，以便下次累加以及比較。
如圖2的圖2.1所示的，表示有一個(gè)成員的延時(shí)比其它幾個(gè)成員的要大，因此這個(gè)成員的寫(xiě)地址滯后較多。圖中標(biāo)有阿拉伯?dāng)?shù)字1-6的位置表示成員的寫(xiě)地址，可見(jiàn)數(shù)字5對(duì)應(yīng)的寫(xiě)地址較其它寫(xiě)地址滯后較多；如圖所示，同一個(gè)群組的所有成員有相同的讀地址，并且比延時(shí)最大的成員的寫(xiě)地址還略有滯后，這樣，能夠保證讀出來(lái)的數(shù)據(jù)是一個(gè)寫(xiě)循環(huán)中所有成員已經(jīng)正確寫(xiě)入的數(shù)據(jù)。
圖2.2表示圖2.1所示情況下延時(shí)較大的成員被刪除后的情況，可以看出，如果不對(duì)讀地址采取特殊處理，讀地址和當(dāng)前延時(shí)最大的成員之間的距離將會(huì)比較大，這樣就導(dǎo)致這個(gè)系統(tǒng)的處理所造成的數(shù)據(jù)延時(shí)比較大。
圖2.3表示采用本發(fā)明所述的方法處理后，讀地址增加速度加快，和最小寫(xiě)地址距離減小，從而可以保證系統(tǒng)處理后對(duì)業(yè)務(wù)造成的延時(shí)最小。讀寫(xiě)地址的增加是一個(gè)動(dòng)態(tài)的過(guò)程，圖中所示僅為示意，并不表示讀寫(xiě)地址保持圖示的關(guān)系。
綜上，本發(fā)明方法通過(guò)動(dòng)態(tài)調(diào)整延時(shí)補(bǔ)償RAM的讀地址的增加速度，即在邊界位置比較成員總數(shù)和超過(guò)邊界的寫(xiě)地址計(jì)數(shù)值，確定是否讓讀地址等待，以及在有刪除、臨時(shí)刪除發(fā)生后調(diào)整讀方向速度，保持讀地址和延時(shí)最大的有效成員的寫(xiě)地址之間的距離為設(shè)定值，確保了進(jìn)行虛級(jí)聯(lián)恢復(fù)所需的時(shí)間最少，并且在添加大延時(shí)的成員以及在臨時(shí)刪除后恢復(fù)等情況下不丟失數(shù)據(jù)。
應(yīng)當(dāng)理解的是，上述針對(duì)具體實(shí)施例的描述較為詳細(xì)，并不能因此而認(rèn)為是對(duì)本發(fā)明專(zhuān)利保護(hù)范圍的限制，本發(fā)明的專(zhuān)利保護(hù)范圍應(yīng)以所附權(quán)利要求
為準(zhǔn)。
權(quán)利要求
1.一種實(shí)現(xiàn)無(wú)損傷虛級(jí)聯(lián)延時(shí)補(bǔ)償?shù)姆椒?，其包括步驟A、采用復(fù)用處理的方式完成虛級(jí)聯(lián)延時(shí)補(bǔ)償過(guò)程；B、保持讀地址和規(guī)定群組內(nèi)所有成員中延時(shí)最大的成員的寫(xiě)地址距離接近，如果這條延時(shí)最大的成員被刪除，及時(shí)調(diào)整讀地址增加速度，使讀地址和規(guī)定群組內(nèi)當(dāng)前延時(shí)最大的成員的寫(xiě)地址保持接近；C、在邊界位置檢測(cè)有無(wú)成員的添加和刪除操作，檢測(cè)是否規(guī)定群組的所有成員的寫(xiě)地址都已經(jīng)超過(guò)特定的邊界，如果是，則增加讀地址；否則讀地址不增加，保持在邊界處于等待狀態(tài)。
2.根據(jù)權(quán)利要求
1所述的方法，其特征在于，具體還包括步驟A1、將延時(shí)補(bǔ)償隨機(jī)存取存儲(chǔ)器按照虛級(jí)聯(lián)成員的最多個(gè)數(shù)劃分成多個(gè)存儲(chǔ)塊，每個(gè)成員的數(shù)據(jù)存放于對(duì)應(yīng)的存儲(chǔ)塊；B1、在凈荷指示下增加寫(xiě)地址；在讀使能有效時(shí)增加讀地址；B2、所述“規(guī)定群組”是根據(jù)系統(tǒng)的處理機(jī)制所定義的群組；B3、如果讀地址和最小寫(xiě)地址之間的距離在設(shè)定的閥值范圍內(nèi)，保持讀地址的當(dāng)前增加速度；如果讀地址滯后寫(xiě)地址的距離在設(shè)定閥值之外，則加快或減慢讀地址增加的速度，使讀地址總是和延時(shí)最大的成員的寫(xiě)地址保持在閥值范圍內(nèi)；C1、按照LCAS規(guī)定的配置變化位置，計(jì)算可能發(fā)生配置變化的時(shí)刻對(duì)應(yīng)的寫(xiě)地址的值，即邊界位置；C2、檢測(cè)成員的寫(xiě)地址是否都已經(jīng)超過(guò)邊界。
3.根據(jù)權(quán)利要求
2所述的方法，其特征在于，所述步驟B3中保持讀地址與延時(shí)最大成員的寫(xiě)地址之間的距離保持設(shè)定值的具體還包括B31、在生成讀使能初始值時(shí)預(yù)留速率調(diào)整機(jī)會(huì)位置；B32、在沒(méi)有添加刪除發(fā)生時(shí)，通過(guò)對(duì)讀出方向的速率調(diào)整，使讀地址和最小寫(xiě)地址之間的距離保持設(shè)定的值；B33、在刪除延時(shí)最大成員后，通過(guò)對(duì)調(diào)整機(jī)會(huì)位置的調(diào)整，加快讀出速率，使讀地址和當(dāng)前延時(shí)最大的成員的寫(xiě)地址之間的距離調(diào)整到設(shè)定的值。
4.根據(jù)權(quán)利要求
2所述的方法，其特征在于，所述步驟B3中臨時(shí)刪除的成員的寫(xiě)地址和讀地址的距離不影響讀方向的速率調(diào)整。
5.根據(jù)權(quán)利要求
2所述的方法，其特征在于，所述步驟C2中判斷成員的寫(xiě)地址是否都已經(jīng)超過(guò)邊界的具體還包括C21、按照規(guī)定群組記錄超過(guò)邊界的成員數(shù)量；C22、記錄當(dāng)前超過(guò)任何一個(gè)邊界的成員總數(shù)；C23、計(jì)算每個(gè)邊界所對(duì)應(yīng)的有效成員總數(shù)；C24、比較同一個(gè)群組在同一個(gè)邊界位置的所述步驟C22和C23的兩個(gè)計(jì)數(shù)值，兩者相等表示這個(gè)群組的所有成員的寫(xiě)地址是否都已經(jīng)超過(guò)這個(gè)邊界。
專(zhuān)利摘要
本發(fā)明公開(kāi)了一種實(shí)現(xiàn)無(wú)損傷虛級(jí)聯(lián)延時(shí)補(bǔ)償?shù)姆椒ǎ浒ú襟E采用復(fù)用處理的方式完成虛級(jí)聯(lián)延時(shí)補(bǔ)償過(guò)程；保持讀地址和規(guī)定群組中所有成員中延時(shí)最大的成員的寫(xiě)地址距離接近，如果這條延時(shí)最大的成員被刪除，及時(shí)調(diào)整讀地址增加速度，保持讀地址和群組中當(dāng)前延時(shí)最大的成員的寫(xiě)地址接近；在邊界位置檢測(cè)有無(wú)成員的添加和刪除操作，檢測(cè)是否所有的成員的寫(xiě)地址都已經(jīng)超過(guò)特定的邊界，如果是，則增加讀地址；否則讀地址不增加，保持在邊界處于等待狀態(tài)。本發(fā)明方法由于通過(guò)動(dòng)態(tài)調(diào)整延時(shí)補(bǔ)償RAM的讀地址的增加速度，保持讀地址和延時(shí)最大的有效成員的寫(xiě)地址之間的距離為設(shè)定值，確保了進(jìn)行虛級(jí)聯(lián)恢復(fù)所需的時(shí)間最少。
文檔編號(hào)H04L29/06GK1996807SQ200510132588
公開(kāi)日2007年7月11日 申請(qǐng)日期2005年12月26日
發(fā)明者周煉, 劉毅 申請(qǐng)人:中興通訊股份有限公司導(dǎo)出引文BiBTeX, EndNote, RefMan