專利名稱：：用于對(duì)vcat/lcas成員進(jìn)行去偏移的方法和設(shè)備的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明廣泛地涉及電信，同步光網(wǎng)絡(luò)(SONET)和同步數(shù)字體系(SDH)。更具體地，本發(fā)明涉及在虛級(jí)聯(lián)(VCAT)和鏈路容量調(diào)整方案(LCAS)中的緩沖器管理。
背景技術(shù)：
：同步光網(wǎng)絡(luò)(SONET)或歐洲公知的同步數(shù)字體系(SDH)是通用的電信傳輸方案，被設(shè)計(jì)為適配DS-1(Tl)和El流量以及它們的倍數(shù)(DS-3和E-3)。DS-1信號(hào)包括高達(dá)24個(gè)時(shí)分復(fù)用的DS-0信號(hào)加上開銷比特。每個(gè)DS-0信號(hào)是64kb/s信號(hào)，且為數(shù)字網(wǎng)絡(luò)中的最小分配帶寬，也就是說，足夠用于單個(gè)電話連接。El信號(hào)包括高達(dá)32個(gè)時(shí)分復(fù)用的DS-0信號(hào)，且DS-O中的至少一個(gè)承載開銷信息。在20世紀(jì)80年代早期的開發(fā)的SONET在北美具有51.84Mbit/sec的基礎(chǔ)(STS-1)速率。STS-1信號(hào)可以容納28個(gè)DS-1信號(hào)或21個(gè)E1信號(hào)或者兩種信號(hào)的組合。基本STS-1信號(hào)具有125微妙(每秒8,000幀)的幀長度，其組織成每喊具有810個(gè)八位組(9行乘90個(gè)字節(jié)寬的列)?？梢岳斫?,000幀*每幀810個(gè)八位組4齡八位組8個(gè)比特51.84Mbit/sec。幀包括同步凈荷包(SPE)或歐洲公知的虛容器(VC)，以及傳輸飛肖。傳輸開銷包含在開始的3列(27個(gè)字節(jié))中，而SPE/VC占用剩下的87列。在歐洲，基礎(chǔ)(STM-1)速率是155.520Mbil/sec，與北美STS-3的速率(3*51.84=155.520)相等。該STS-3(STM-1)信號(hào)可以容納3個(gè)DS-3信號(hào)或63個(gè)E1信號(hào)或84個(gè)DS-1信號(hào)，或者它們的組合。STS-12(STM4)信號(hào)是622.080Mbps，可以容納12個(gè)DS-3信號(hào)，等等。STS48信號(hào)是2,448.320Mbps，可以容納48個(gè)DS-3信號(hào)，等等。定義的最高等級(jí)的STS信號(hào)，STS-768,接近40Gbps(每秒吉比特)。縮寫STS4樣同步傳輸信號(hào)，而縮寫STM代表同步傳輸模塊。當(dāng)以光而不是電的形式傳輸時(shí)，STS-n信號(hào)也被稱為光載波(OC-n)信號(hào)。200680030559.2說明書第2/10頁為了便于低速率數(shù)^i言號(hào)的傳輸，SONET標(biāo)準(zhǔn)4頓了子STS凈荷,，稱為虛支路(VT)結(jié)構(gòu)。(ITU稱這些結(jié)構(gòu)為支路單元或TU。)這種映射將SPE(VC)幀分為7個(gè)相等的子幀或VT(TU)組，每個(gè)具有9行12列(108個(gè)字節(jié))。四個(gè)虛支路的大小定義如下。VT1.5的傳，率為1.728Mb/s，容納DS1信號(hào)及開銷。該VT1.5支路占據(jù)9行3歹U，也就是27個(gè)字節(jié)。因此，每個(gè)VT組可以容納4個(gè)VT1.5支路。VT2的iag傳itil率為2.304Mb/s，容納CEPT-1(El)信號(hào)及開銷。該VT2支路占據(jù)9行4列，也就是36個(gè)字節(jié)。因此，每個(gè)VT組可以容納3個(gè)VT2支路。VT3的數(shù)據(jù)傳皿率為3.456Mb/s，容納DS1C信號(hào)及開銷。該VT3支路占據(jù)9行6歹U，也就是54個(gè)字節(jié)。因此，每個(gè)VT組可以容納2個(gè)VT3支路。VT6的傳送速率為6.912Mb/s，容納DS2信號(hào)及開銷。該VT6支路占據(jù)9行12列，也就是108個(gè)字節(jié)。因此，針VT組可以容納1個(gè)VT6支路。本領(lǐng)域技術(shù)人員應(yīng)當(dāng)清楚，最初的SONET/SDH方案以及VT映射方案被設(shè)計(jì)來承載已知的和潛在可預(yù)知的TDM(時(shí)分復(fù)用)信號(hào)。在20世紀(jì)80年代早肌這些TDM信號(hào)基本上是復(fù)用電話線，每條線路占用(現(xiàn)在認(rèn)為)相對(duì)小的帶寬56—64kbps。那個(gè)時(shí)候，沒有真正用于M通信的標(biāo)準(zhǔn)。有許多用于局域網(wǎng)聯(lián)網(wǎng)的不同方案，以及最終被稱為因特網(wǎng)的廣域網(wǎng)基于"56k骨干"。從那時(shí)開始，以太網(wǎng)變成用于本地網(wǎng)絡(luò)化的標(biāo)準(zhǔn)。現(xiàn)在有四種帶寬的以太網(wǎng)可用最初的10Mbps系統(tǒng)、100Mbps快速以太網(wǎng)(正EE802.3u)、l,OOOMbps千兆以太網(wǎng)(正EE802.3z/802.3ab)和10吉比特以太網(wǎng)(正EE802.3ae)。近些年來已經(jīng)意識(shí)到SONET/SDH是在廣域網(wǎng)內(nèi)鏈接高速以太網(wǎng)絡(luò)最實(shí)用的方式。不幸的是，不同的以太網(wǎng)傳;^I率(10Mbps，100Mbps，l,OOOMbps，10,000Mbps)不能很好地映射進(jìn)SONET/SDH幀中。例如，最初的10Mbps以太網(wǎng)信號(hào)對(duì)于VT-6支路(6.912Mbps)太大，但是對(duì)于整個(gè)STS-1(51.84Mbps)M^各太小。換句話說，在現(xiàn)有的SONET/SDH方案下，為了傳輸10Mbps的以太網(wǎng)信號(hào)，必須使用完整的STS-1通路，因此浪費(fèi)了相當(dāng)數(shù)量的帶寬。在試圖將決速以太網(wǎng)信號(hào)鵬進(jìn)STS信號(hào)時(shí)出現(xiàn)類似的結(jié)果。為了提供用于將以太網(wǎng)信號(hào)(以及其它信號(hào)如光纖通道和ESCON)有效映射到SONET/SDH幀中的方案，創(chuàng)建了虛級(jí)聯(lián)協(xié)議，并且此協(xié)議已被ITU批準(zhǔn)為G707標(biāo)準(zhǔn)(ITUT-TRec.G707/Y1322(12/2003))，此處引用其全部內(nèi)容作為參考。與逆向復(fù)用對(duì)以，虛級(jí)聯(lián)將多^IS各(成員)組合成一個(gè)虛級(jí)聯(lián)組(VCG)，使得載波為以太網(wǎng)流量優(yōu)化SDH/SONET鏈路。例如，使用虛級(jí)聯(lián)，可以將5個(gè)VT-2(2Mbps)鏈路組合來承載10Mbps的以太網(wǎng)信號(hào)，使得充分利用所分配的帶寬?？梢詫?個(gè)STS-1(51Mbps)鏈路組合來承載100Mbps的以太網(wǎng)信號(hào)，等等。虛級(jí)聯(lián)使用SONET/SDH的開銷字節(jié)(16個(gè)"H4"字節(jié)中的4個(gè))指示了兩個(gè)數(shù)值多幀指示器(MFI)和序列號(hào)(SQ)。構(gòu)成虛級(jí)聯(lián)協(xié)議的部分包括用于動(dòng)態(tài)按比例調(diào)整SONET/SDH信號(hào)中的可用帶寬的方法。這些方法被稱為lilS各容量調(diào)整方案或LCAS。因?yàn)橛脩舻膸捫枨箅S時(shí)間變換，LCAS是有效的網(wǎng)絡(luò)管理工具。一個(gè)簡單的例子就是網(wǎng)絡(luò)用戶在工作時(shí)間僅需要足夠支持電子郵件和環(huán)球信息網(wǎng)接入的帶寬。然而在非工作時(shí)間，同樣的網(wǎng)絡(luò)用戶可能希望從一個(gè)位置向另一個(gè)位置進(jìn)行相對(duì)大的數(shù)據(jù)量傳輸，例如對(duì)日常事務(wù)進(jìn)行^h期望根據(jù)需要改戶的可用帶寬。LCAS提供了一種對(duì)鏈路上的其它流量不產(chǎn)生干擾而達(dá)到此目的的方法。ITU簽署了LCAS作為G7042標(biāo)準(zhǔn)(ITU-TRec.G7042/Y1305(02/04))，此處引用其全部內(nèi)容作為參考。雖然虛級(jí)聯(lián)是簡單的標(biāo)記協(xié)議，但是LCAS需要雙向握手(將16個(gè)H4字節(jié)中的7個(gè)用于高階STS-1信號(hào)和將32個(gè)K4比特中的17個(gè)用于低階VT1.5信號(hào))。不斷交換狀態(tài)消息并基于該消息的內(nèi)容進(jìn)行動(dòng)作。例如，為了提供高階(STS-1)虛級(jí)聯(lián)，每個(gè)STS-1信號(hào)承載6個(gè)LCAS控制命令中的一個(gè)，這些控制命令描述如下"Fixed(固定的)"一當(dāng)前STS-1不支持LCAS("Fixed"作為命令事實(shí)上是推測的而不是發(fā)送的。當(dāng)除MFI和SEQ外的所有LCAS的字段均為0時(shí)推測為"Fixed"。)；"Add(增加)"一表示將當(dāng)前STS-1加到VCG中的意圖，因此增加現(xiàn)有VCG的帶寬或創(chuàng)^ff的VCG(根據(jù)來自接收器的通知增加帶寬。)；"Nomi(正常)"一當(dāng)前STS-1正在j頓且不是VCG的最后一個(gè)成員；"EOS"—當(dāng)前STS-1正在使用且為承載當(dāng)前VCG的STS-1的最后凈荷，也就是說，是具有最大的SQ值的承載STS-1的凈荷；"Idle(閑置)"—當(dāng)前STS-1沒有被f頓或者正準(zhǔn)備從VCG中去除；"Donotuse(不4頓)"一假定當(dāng)前STS-1是VCG的一部分，但是因?yàn)槟康亩藞?bào)告鏈路斷開而不傳輸凈荷。不承載凈荷的VCG的成員稱為"非激活的"，反之，承載凈荷的成員稱為"激活的"。盡管SONET稱為同步的，但是事實(shí)上它是準(zhǔn)同步的。網(wǎng)絡(luò)中不同交換機(jī)上的時(shí)鐘事實(shí)上在速率上有所不同，且稍微有些漂移。已經(jīng)提出了解決這些時(shí)鐘差異的措施，在SONET信號(hào)的開銷中稱為"調(diào)整"。這些調(diào)整通知通道中的下一個(gè)^l奐機(jī)增加或去除"填充字節(jié)"。由于SONET網(wǎng)絡(luò)的性質(zhì)，對(duì)于VCG的單個(gè)成員可育g在它們的源和目的地之間橫跨不同的網(wǎng)絡(luò)M。因?yàn)檫@個(gè)原因，成員將不按順序并以不同的延遲到達(dá)其目的端。這種情況通常稱為"偏移"。為了對(duì)VCG的成員以正確的順序進(jìn)行重組，并沒有不適當(dāng)?shù)难舆t且不丟失任何成員，必須對(duì)到達(dá)的成員進(jìn)行緩存和去偏移(deskew)。去偏移使用多幀指示器(MFD作為時(shí)間戳5W所有VCG的成員進(jìn)行排列。去偏移過程的挑戰(zhàn)包括達(dá)到最小的等待時(shí)間、解決調(diào)整、用于增加和減小成員延遲的調(diào)整、處理非激活VCG成員的存在、以及控制啟動(dòng)和中斷。在其最簡單的形式中，去偏移包括將VCG的成員放置在緩沖器中，直到接收到具有最大延遲的成員，然后從緩沖器中以正確的順序讀出這些成員。如果以由最慢的成員指定的固定速率讀取緩沖器，其它成員還要以不是由其延遲差值而是由考慮最慢成員的延遲差值指定的等待時(shí)間駐留在緩沖器中。如果從組中去除具有最大延遲的成員，那么該組中另外的成員仍然受長延遲的影響，并且浪費(fèi)了緩沖器空間。結(jié)果，在這些系統(tǒng)中，系統(tǒng)延遲實(shí)際上成為具有最長延遲的VCG的成員的歷史記錄。在使用LCAS協(xié)議或因?yàn)榕渲酶淖兌M(jìn)行帶寬調(diào)整的情況下這是很可能的情形。
發(fā)明內(nèi)容因此本發(fā)明的一個(gè)目的是提供一種用于對(duì)包含VCG的SONET信號(hào)進(jìn)行去偏移的方法。本發(fā)明的另一個(gè)目的是提供一種用于對(duì)包含達(dá)到最小等待時(shí)間的VCG的SONET信號(hào)進(jìn)行去偏移的方法。本發(fā)明的進(jìn)一步的目的是提供一種用于對(duì)包含解決調(diào)整(justification)的VCG的SONET信號(hào)進(jìn)行去偏移的方法。本發(fā)明的另一個(gè)目的是提供一種用于對(duì)包含對(duì)VCG成員的路徑延遲的改變進(jìn)行調(diào)整的VCG的SONET信號(hào)進(jìn)行去偏移的方法。本發(fā)明的另外的目的是提供一種用于對(duì)包含解決非歡活VCG成員的VCG的SONET信號(hào)進(jìn)行去偏移的方法。本發(fā)明的另一個(gè)目的是提供一種用于對(duì)包含管理啟動(dòng)和中斷的VCG的SONET信號(hào)進(jìn)行去偏移的方法。與這些目的一致，下文將詳細(xì)描述，寫邏輯和讀邏輯與SDRAM和幀狀態(tài)表相耦合。寫邏輯將M到達(dá)的VCG成員一t個(gè)單獨(dú)地寫入SDRAM并且寫邏輯為每個(gè)成員維護(hù)幀狀態(tài)表中的記錄(entiy)(基于MFI和SQ)。幀狀態(tài)是下述之一開始、結(jié)束、未開始和放棄。讀邏輯對(duì)幀狀態(tài)表進(jìn)行掃描以識(shí)別最早的幀號(hào)，對(duì)于其所有成員的數(shù)據(jù)在SDRAM中可用?；趲瑺顟B(tài)和讀寫地址指針之間的差值，讀邏輯為每個(gè)VCG成員維護(hù)狀態(tài)表記錄。成員狀態(tài)是下述之一由于更慢的成員導(dǎo)致的MFI等待偏置等待、由于未讀導(dǎo)致的MFI等待偏置、MR等待偏置提升和MFI提升?；谒龀蓡T狀態(tài)，讀邏輯為*VCG計(jì)算狀態(tài)。VCG狀態(tài)初始化為第一個(gè)成員的狀態(tài)并在遇到該VCG的另外的成員時(shí)更新。根據(jù)優(yōu)選實(shí)施例，讀邏輯以被臨時(shí)緩沖器分開的兩部分提供。讀邏輯的第一部分執(zhí)行，功能并將i央數(shù)據(jù)寫入臨時(shí)緩沖器。當(dāng)在SDRAM和臨時(shí)緩沖器中保持大約15微秒時(shí)，讀邏輯的第二部分根據(jù)可選的泄漏速率(快或慢)從臨時(shí)緩沖器中讀取字節(jié)。讀邏輯的第二部分接收特定的SONET信令(時(shí)鐘、SPE、H3和C1)并利用限于那些信令和數(shù)據(jù)的總線(稱為"combus")來^^節(jié)傳輸給去Wt器。在快速泄漏的情況下，當(dāng)SPE為高時(shí)將有效數(shù)據(jù)從臨時(shí)緩沖器讀出，并在除CI字節(jié)之外的幀的旨TOH部分期間通過combus將泄漏的數(shù)據(jù)發(fā)送出去，以使所述去映射器可以識(shí)別成幀并因此識(shí)別時(shí)隙。在慢速泄漏模式下，在每個(gè)H3字節(jié)讀出并發(fā)送泄漏f^。讀邏輯的第二部分向第一部分提供關(guān)于緩沖器中可用空間的反饋。參考結(jié)合附圖的詳細(xì)描述將使本發(fā)明的另外的目的和優(yōu)點(diǎn)對(duì)于本領(lǐng)域技術(shù)人員變得清楚。圖1是根據(jù)本發(fā)明的設(shè)備的簡化框圖；圖2歸出本發(fā)明的方法的簡化流程圖3是示出對(duì)幀狀態(tài)和讀寫指針偏置進(jìn)行處理以獲得成員狀態(tài)的簡化流程圖4^出對(duì)成員狀態(tài)進(jìn)行處理以獲得VCG狀態(tài)的簡化流程圖；以及圖5是示出讀邏輯的第二部分的操作的簡化流程圖。具體實(shí)施例方式現(xiàn)在轉(zhuǎn)到圖l，根據(jù)本發(fā)明的去偏移裝置10包括寫邏輯12、SDRAM緩沖器13、幀狀態(tài)表14、讀邏輯15，18、用于存儲(chǔ)成員和VCG狀態(tài)的寄存器16和臨時(shí)緩沖器17。寫邏輯12接收偏移的(skewed)數(shù)據(jù)11(具有不同延遲且不必處于正確的順序的VCG成員)。當(dāng)寫邏輯12開始接收幀時(shí)，將它寫A^沖器13并且，在形成完整的字后，把幀的狀態(tài)加入到表14中。根據(jù)目前優(yōu)選的實(shí)施例，緩沖器13和表14的大小分另何以容納512個(gè)翻幀和幀狀態(tài)指示。幀狀^f直在表l中列出并解釋。幀狀態(tài)描述未開始(FS_NS)這是默認(rèn)狀態(tài)，表示在緩沖器中沒有對(duì)應(yīng)于這個(gè)MFI號(hào)的凈荷(payload)可用。另外，如果成員的MR[向前跳，則寫邏輯將^t^態(tài)設(shè)置為未開始以插入麗號(hào)。開始(FS—S)這表示對(duì)于這個(gè)MFI號(hào)的某些凈荷已經(jīng)寫入到緩沖器，但是幀還不完整。結(jié)束(FS_F)，^^M貞已經(jīng)完整地寫入到緩沖器了。放棄(FS_A)ia^個(gè)幀不可能是完整的。表l讀邏輯的第一部分15使用幀狀態(tài)和緩沖器寫指針與讀指針之間的偏置來確定什么時(shí)間把什么從緩沖器13讀出并存儲(chǔ)在緩沖器17中。讀邏輯的第一部分15將去偏移繊(以正確柳頃序排列的VCG成員，逐個(gè)地，成員之間沒有延遲)輸出到臨時(shí)緩沖器17中。讀邏輯的第二部分18接收combus信令19(包括時(shí)鐘、SPE、H3、和C1)并禾,combus20將字節(jié)傳輸?shù)饺i寸器21。在快速泄漏的情況下，當(dāng)SPE信號(hào)為高時(shí)從臨時(shí)緩沖器17中讀出有效數(shù)據(jù)，且泄漏的數(shù)據(jù)在除C1字節(jié)外的幀的^tTOH部分期間M3！combus20進(jìn)行發(fā)送，以使去映射器可以識(shí)別成幀(framing)并因此識(shí)別時(shí)隙。在',泄漏模式下，在^hH3字節(jié)讀出并發(fā)送泄漏的數(shù)據(jù)。讀邏輯的第二部分18還向第一部分15提供關(guān)于臨時(shí)緩沖器17中可用空間的反饋。通常由用戶設(shè)置泄漏模式，其默認(rèn)為快速泄漏模式。但是，可以通過監(jiān)測指針偏置并且如果指針偏置超過閾值引起一次讀操作的模式從'ra泄漏模式轉(zhuǎn)換到快速泄漏模式來對(duì)泄漏模式自動(dòng)進(jìn)行調(diào)整。本領(lǐng)域技術(shù)人員應(yīng)當(dāng)清楚MFI和SEQ號(hào)分布在16個(gè)幀中。根據(jù)當(dāng)前的優(yōu)選實(shí)施例，偏移數(shù)據(jù)ll來自0CM8信號(hào)且級(jí)聯(lián)是高階的，也就是說，高達(dá)48個(gè)成員。因此，在知道所有的麗和SEQ號(hào)之前必須接收48X16個(gè)幀。(但是應(yīng)當(dāng)清楚，這種應(yīng)用同樣適用于TU3。)因此j，地將幀狀態(tài)表14設(shè)置為48列512行。隨著表14的±真充，丟棄翻直到辨別出MFI模式。在辨別出模式后，MFI將寫入SDRAM13以對(duì)數(shù)據(jù)進(jìn)行定位。每一個(gè)MFI與一個(gè)783字節(jié)的幀相關(guān)聯(lián)(STS-1的凈荷，但是其也可以被實(shí)施用于TU3的凈荷)。這種大小的幀狀態(tài)表14可以容納成員間的最大延遲差值為64ms。這個(gè)艦是陸地網(wǎng)絡(luò)中的實(shí)踐的最大延遲差值。圖2示出了由讀邏輯16執(zhí)行的處理的基本順序。圖3和4更詳細(xì)ite出了該處理?，F(xiàn)在轉(zhuǎn)到圖2，參考圖1，從22開始，在24由讀邏輯15讀幀狀態(tài)表14。對(duì)于幀狀態(tài)表中的*記錄，讀邏輯在26確定存儲(chǔ)在寄存器16中的成員狀態(tài)。成員狀態(tài)值在表2中列出并解釋。<table>tableseeoriginaldocumentpage13</column></row><table>由于未讀導(dǎo)致的MFI等待偏置等待(MWO額r)不改變幀狀態(tài)表的讀MFI地址以及對(duì)于當(dāng)前讀幀的SDRAM的讀偏置。未讀可能是因?yàn)闆]有足夠的數(shù)據(jù)開始讀。MFI等待偏置提升(MWOA)增加當(dāng)前讀幀的讀偏置并從緩沖器中讀出該幀。表2當(dāng)對(duì)應(yīng)于一個(gè)MFI(對(duì)于VCG中的所有成員)的旨幀狀態(tài)表在26進(jìn)行處理之后，在28讀回成員狀態(tài)，并在30逐個(gè)處理以確定也存儲(chǔ)在寄存器16中的VCG狀態(tài)。根據(jù)成員狀態(tài)值確定VCG狀態(tài)直。當(dāng)在30處理了所有的成員狀態(tài)之后，在32讀回VCG狀態(tài)并在34進(jìn)行處理。VCG狀態(tài)的處理包括確定其是否為MWOA。在36執(zhí)行的動(dòng)作是根據(jù)成員狀態(tài)在表2中所描述的動(dòng)作?，F(xiàn)在轉(zhuǎn)到圖3，讀邏輯15讀幀狀態(tài)表，并基于表項(xiàng)和讀及寫指針偏置為表中的^1S己錄產(chǎn)生VCG成員狀態(tài)。從40開始，讀表項(xiàng)，并且如果如42所示為放棄(FS—A)，則將該成員狀態(tài)設(shè)置為MA(MFI提升)，如44所示。如果幀狀態(tài)表項(xiàng)為開始(FS一S)，如46所示，貝贓48計(jì)算當(dāng)前寫指針偏置(CWOFF)和當(dāng)前讀指針偏置(CROFF)之間的差值，并據(jù)此判斷其是否艦閾值(TH，例如64字節(jié)，其等于15微秒的SONET流)。如果差值大于該閾值，則在52外部控制50選擇將成員狀態(tài)設(shè)置為MWOWNr(由于未讀導(dǎo)致的等待)或MWOA(等待偏置提升)。該外部控制是來自分組fflil的芯片上內(nèi)部FIFO的流控信號(hào)。如果FIFO因?yàn)閿?shù)據(jù)突發(fā)而溢出，那么流控信號(hào)可以強(qiáng)制狀態(tài)為MWOWNr。如果FIFO沒有溢出，那么狀態(tài)默認(rèn)為MWOA。如果指針偏置之間的差值小于或等于該閾值，如在48判斷的那樣，那么將成員狀態(tài)設(shè)置為MWOWNr(由于未讀導(dǎo)致的等待)。如果幀狀態(tài)表項(xiàng)為完成(FS—F)，如56所示，貝i旌58判斷當(dāng)前讀指針偏置(CROFF)是否與由讀指針偏置指示的last—WD相等。如果不相等，則在62由外部控制60決定將成員狀態(tài)設(shè)置為MWOWNr(由于未讀導(dǎo)致的等待)或MWOA(等待偏置提升)。該外部控制是來自分組通過的芯片上內(nèi)部HFO的流控信號(hào)。如果FIFO因?yàn)閿?shù)據(jù)突發(fā)而溢出，那么流控信號(hào)可以強(qiáng)制狀態(tài)為MWOWNr。如果FIFO沒有溢出，則狀態(tài)默認(rèn)為MWOA。如果在58判斷為相等，如64所示，那么將成員狀態(tài)設(shè)置為MA(MFI提升)。如果幀狀態(tài)表項(xiàng)是未幵始(FS—NS)，如66所示，則在68判斷當(dāng)前寫MFI是否小于或等于當(dāng)前讀MFI。如果是，則在70將成員狀態(tài)設(shè)置為MWOWSL(由于更慢的成員導(dǎo)致的等待)。如果不是，貝贓72將成員狀態(tài)設(shè)置為MA(MFI提升)。圖4示出了設(shè)置成員狀態(tài)中的由讀邏輯15執(zhí)行的功能?，F(xiàn)在轉(zhuǎn)到圖4，從74開始，檢查成員狀態(tài)，然后在76判斷該成員是否為VCG的第一個(gè)成員。如果是，貝贓78認(rèn)為該成員的狀態(tài)就是VCG的狀態(tài)。如果該成員不是VCG的第一個(gè)成員，則在80判斷該成員狀態(tài)是否具有比當(dāng)前VCG狀態(tài)更高的優(yōu)先級(jí)。如果是，則在82提升VCG的狀態(tài)。如果不是，貝U在84不對(duì)該VCG的狀態(tài)進(jìn)行改變。對(duì)VCG中的所有成員重復(fù)戰(zhàn)處理。將VCG狀凝艮告給控制平面。圖5示出了讀邏輯的第二部分(圖1中的18)如何基于combus信令(圖1中的19)讀臨時(shí)緩沖器(圖1中的17)?，F(xiàn)在轉(zhuǎn)到圖5，在100讀邏輯進(jìn)4灣待，直到臨時(shí)緩沖器被15微秒的數(shù)據(jù)(基于進(jìn)入的速率，例如2,488.320Mbps)填充。一旦臨時(shí)緩沖器被填充到那個(gè)閾值，貝贓102判斷以快速泄漏速率還是'驗(yàn)泄漏速率讀這徵據(jù)。如果是以'驗(yàn)泄漏速率，則在104讀邏輯進(jìn)，灣待，直到SPE信號(hào)為高或者H3字節(jié)的時(shí)隙在combus信令中出現(xiàn)(也就是H3為高)。只要SPE信號(hào)或H3為高，那么在106讀邏輯就從臨時(shí)緩沖器中讀出數(shù)據(jù)荊每其發(fā)超Ucombus(圖l中的20)。在快速泄漏速率的情況下，在106讀邏輯從臨時(shí)緩沖器中讀出數(shù)據(jù)，并且在108在除了Cl字節(jié)時(shí)隙出現(xiàn)在combus信令的時(shí)候之外的所有時(shí)隙期剛每其發(fā)送到combus(圖l中的20)。在此已經(jīng)描述并示出了用于對(duì)由VCAT和LCAS管理的緩沖器進(jìn)行去偏移的方法和設(shè)備。雖然已經(jīng)對(duì)本發(fā)明的具體實(shí)施例進(jìn)行了描述，但是期望本發(fā)明不限于此，因?yàn)槠谕景l(fā)明的范圍可以如本領(lǐng)域允許的那樣廣泛，并期望同樣地看待說明書。例如，雖然本發(fā)明使用外部SDRAM進(jìn)行描述，但是可以使用其他類型的內(nèi)部或外部存儲(chǔ)器。而且，雖然本發(fā)明采用高階級(jí)聯(lián)進(jìn)行描述，但是也可以應(yīng)用于低,聯(lián)。而且，雖然參考除C1時(shí)隙之外的所有時(shí)隙發(fā)送描述了快速泄漏，但是應(yīng)當(dāng)清楚假設(shè)不在Cl時(shí)隙發(fā)送數(shù)據(jù)，那么通31只要SPE為高和在combus的多個(gè)開銷時(shí)隙(代替僅H3)進(jìn)行發(fā)送數(shù)據(jù)可以執(zhí)行快速泄漏。因此本領(lǐng)域技術(shù)人員應(yīng)當(dāng)清楚可以在不背離本發(fā)明的精神和其主張的范圍的情況下對(duì)其進(jìn)行修改。權(quán)利要求1、一種用于對(duì)同步光網(wǎng)絡(luò)/同步數(shù)字體系(SONET/SDH)信號(hào)中的虛級(jí)聯(lián)組(VCG)的成員進(jìn)行去偏移的設(shè)備，包括寫邏輯，其耦合到偏移的SONET/SDH信號(hào)源；第一存儲(chǔ)裝置，其耦合到所述寫邏輯用于存儲(chǔ)來自所述信號(hào)源的數(shù)據(jù)；第二存儲(chǔ)裝置，其耦合到所述寫邏輯用于存儲(chǔ)每個(gè)成員的幀狀態(tài)并指向相應(yīng)數(shù)據(jù)存儲(chǔ)在所述第一存儲(chǔ)裝置中的地址；以及第一讀邏輯，其耦合到所述第一和第二存儲(chǔ)裝置，其中所述第一讀邏輯根據(jù)從所述第二存儲(chǔ)裝置讀出的所述幀狀態(tài)從所述第一存儲(chǔ)裝置中讀取數(shù)據(jù)并輸出去偏移的數(shù)據(jù)。2、根據(jù)權(quán)利要求1所述的設(shè)備，進(jìn)一步包括第三存儲(chǔ)裝置，其耦合到所述第一讀邏輯用于臨時(shí)存儲(chǔ)所述輸出的去偏移的繊。3、根據(jù)權(quán)利要求2所述的設(shè)備，進(jìn)一步包括第二讀邏輯，其耦合到所述第三存儲(chǔ)裝置，其中所述第二讀邏輯根據(jù)可選擇的泄漏速率/A^述第三存儲(chǔ)裝置讀取數(shù)據(jù)。4、根據(jù)權(quán)利要求3所述的設(shè)備，其中直到閾值數(shù)量的數(shù)據(jù)被存儲(chǔ)至U所述第三存儲(chǔ)裝置中所述第二讀邏輯才從所述第三存^^置讀取數(shù)據(jù)。5、根據(jù)權(quán)利要求4所述的設(shè)備，其中所述第二讀邏輯裝置接收控制信號(hào)，其包括SPE、H3和C1字節(jié)的指示。6、根據(jù)權(quán)利要求5所述的設(shè)備，其中如果所述可選擇的泄漏速率被設(shè)置為慢，那么只有當(dāng)SPE或H3字節(jié)出現(xiàn)在控制信號(hào)中時(shí)所述第二讀邏輯才從所述第三剤t^S讀取織，并且如果所述可選擇的泄漏速率被設(shè)置為快，那么除了當(dāng)Cl字節(jié)出現(xiàn)在控制信號(hào)中時(shí)之外所述第二讀邏輯都AA^述第三存儲(chǔ)裝置讀取數(shù)據(jù)。7、根據(jù)權(quán)禾腰求6所述的設(shè)備，進(jìn)一步包括去,器，其通過控制信號(hào)和數(shù)據(jù)總線耦合到第二讀邏輯，其中當(dāng)?shù)诙x邏輯,A^述第三存儲(chǔ)裝置讀取數(shù)據(jù)時(shí)，其通過控制信號(hào)和總線將翻發(fā)想怯iW器。8、根據(jù)權(quán)利要求7所述的設(shè)備，其中所述控制信號(hào)和娜總線包括TOH部分并且所述第二讀邏輯在TOH部分中將發(fā)送到所述去,器。9、根據(jù)權(quán)利要求1所述的設(shè)備，進(jìn)一步包括狀態(tài)存儲(chǔ)裝置，其耦合至斷述第一讀邏輯用于存儲(chǔ)VCG成員和VCG的狀態(tài)，其中所述第一讀邏輯根據(jù)幀狀態(tài)和所述第一讀邏輯與所述寫邏輯之間的指針偏置來計(jì)算成員狀態(tài)，并且所述第一讀邏輯基于成員狀態(tài)計(jì)算VCG狀態(tài)。10、根據(jù)權(quán)利要求9所述的設(shè)備，其中所述成員狀態(tài)是等待指針偏置以跨越閾值，提升到所述幀狀態(tài)表中的下一個(gè)地址，等待更多數(shù)據(jù)以開始讀取，以及11、一種用于對(duì)同步光網(wǎng)絡(luò)/同步數(shù)字體系(SONET/SDH)信號(hào)中的虛級(jí)聯(lián)組(VCG)的成員進(jìn)行去偏移的方法，包括從SONET/SDH信號(hào)源接收偏移的數(shù)據(jù)；以基于多幀索引(麗)的地址將繊寫入第一存儲(chǔ)器；對(duì)于每個(gè)具有指向相應(yīng)數(shù)據(jù)存儲(chǔ)在所述第一存儲(chǔ)器中的地址的指針的VCG成員，將幀狀態(tài)寫入第二存儲(chǔ)器；并且基于AA^述第二存儲(chǔ)器讀出的幀狀態(tài)MJ^述第一存儲(chǔ)裝置讀出去偏移的數(shù)據(jù)。12、根據(jù)權(quán)利要求ll所述的方法，進(jìn)一步包括將所述去偏移的數(shù)據(jù)寫入第三存儲(chǔ)器。13、根據(jù)權(quán)利要求12所述的方法，進(jìn)一步包括根據(jù)可選擇的泄漏速率/A^f述第三存儲(chǔ)器讀取數(shù)據(jù)。14、根據(jù)權(quán)利要求13所述的方法，其中直到閾值數(shù)量的被存儲(chǔ)在所述第三存儲(chǔ)器中才讀取所述第三存儲(chǔ)器。15、根據(jù)權(quán)利要求14所述的方法，其中基于包括SPE、H3和Cl字節(jié)的控制信號(hào)讀取所述第三存儲(chǔ)器。16、根據(jù)權(quán)利要求15所述的方法，其中如果所述可選擇的泄漏速率設(shè)置為慢，那么只有當(dāng)SPE或H3字節(jié)出現(xiàn)在控制信號(hào)中時(shí)才讀取所述第三存儲(chǔ)器，并且如果所述可選擇的泄漏速率設(shè)置為快，那么除了當(dāng)Cl字節(jié)出現(xiàn)在控制信號(hào)中時(shí)之外都讀取所述第三存儲(chǔ)器。17、根據(jù)權(quán)利要求16所述的方法，進(jìn)一步包括通過控制信號(hào)和數(shù)據(jù)總線將從所述第三存儲(chǔ)器讀出的數(shù)據(jù)傳遞到去映射器°18、根據(jù)權(quán)利要求17所述的方法，其中所述控制信號(hào)和娜總線包括TOH部分并且在TOH部分中將娜傳送到去鵬寸器。19、根據(jù)權(quán)利要求11所述的方法，進(jìn)一步包括根據(jù)幀狀態(tài)和寫與讀所述第一存儲(chǔ)器之間的指針偏置來計(jì)算成員狀態(tài)；將VCG成員的狀態(tài)存儲(chǔ)在狀態(tài)存儲(chǔ)器中；基于成員狀態(tài)計(jì)算VCG狀態(tài)；并且將所述VCG狀態(tài)存儲(chǔ)在所述狀態(tài)存儲(chǔ)器中。20、根據(jù)權(quán)利要求19所述的方法，其中所述成員狀態(tài)是等待指針偏置以跨越閾值，提升到所述幀狀態(tài)表中的下一個(gè)地址，等待更多以開始讀取，以及讀取幀。21、一種結(jié)合用于存儲(chǔ)來自信號(hào)源的數(shù)據(jù)的第一存儲(chǔ)裝置和用于存儲(chǔ)每個(gè)成員的幀狀態(tài)并指向相應(yīng)數(shù)據(jù)存儲(chǔ)在所述第一存儲(chǔ)裝置中的地址的第二存儲(chǔ)裝置使用的用于對(duì)同步光網(wǎng)絡(luò)/同步數(shù)字體系(SONET/SDH)信號(hào)中的虛級(jí)聯(lián)組(VCG)的成員進(jìn)行去偏移的設(shè)備，包括寫邏輯，其耦合至U偏移的SONET/SDH信號(hào)源及所述第一存^^置；以及第一讀邏輯，其耦合到所述第一和第二存儲(chǔ)裝置，其中所述第一讀邏輯基于從所述第二存儲(chǔ)裝置讀出的幀狀態(tài)從第一存儲(chǔ)裝置中讀取并輸出去偏移的。22、根據(jù)權(quán)利要求21所述的設(shè)備，與用于臨時(shí)存儲(chǔ)所述輸出的去偏移的數(shù)據(jù)的第三存儲(chǔ)裝置結(jié)合使用，其中所述第一讀邏輯耦合到所述第三存儲(chǔ)裝置。23、根據(jù)權(quán)利要求22所述的設(shè)備，進(jìn)一步包括第二讀邏輯，其耦合到所述第三存儲(chǔ)裝置，其中所述第二讀邏輯根據(jù)可選擇的泄漏速率從所述第三存儲(chǔ)裝置讀取數(shù)據(jù)。24、一種用于清空包含同步光網(wǎng)絡(luò)/同步數(shù)字體系(SONET/SDH)信號(hào)中的虛級(jí)聯(lián)組(VCG)的成員的緩沖器的設(shè)備，包括寫邏輯，其耦合至,移的SONET/SDH信號(hào)源；第一存儲(chǔ)裝置，其耦合到所述寫邏輯用于存儲(chǔ)來自所述信號(hào)源的偏移的數(shù)據(jù)；第一讀邏輯，其耦合到所述第一存儲(chǔ)裝置，所述第一讀邏輯從所述第一存^!^置讀取塊數(shù)據(jù)；緩沖器裝置，其耦合到所述第一讀邏輯，用于臨時(shí)存儲(chǔ)由所述第一讀邏輯讀出的塊數(shù)據(jù)；以及第二讀邏輯，其耦合到所述緩沖器裝置，所述第二讀邏輯iA^述緩沖器裝置讀出字節(jié)數(shù)據(jù)，其中所述第一讀邏輯基于來自所述第一存儲(chǔ)裝置中的最慢VCG成員的數(shù)據(jù)的可用性和在所述緩沖器體中的空位置的可用性,A^述第一存儲(chǔ)裝置向所述緩沖器裝置傳遞數(shù)據(jù)。25、根據(jù)權(quán)利要求24所述的設(shè)備，其中所述第二讀邏輯耦合到所述第一讀邏輯，所述第二讀邏輯確定所述緩沖器裝置中的空位置的可用性并與所述第一讀邏輯進(jìn)行相同的通信。26、根據(jù)權(quán)利要求24所述的設(shè)備，進(jìn)一步包括SPE、H3和C1信號(hào)的源，其耦合至U所述第二讀邏輯，其中所述第二讀邏輯根據(jù)SPE、H3和Cl信號(hào)的出m/A^述緩沖器裝置讀取數(shù)據(jù)。27、根據(jù)權(quán)利要求26所述的設(shè)備，其中在驗(yàn)泄漏模式下，所述第二讀邏輯僅在SPE或H3信號(hào)出現(xiàn)時(shí)讀，并且在快速泄漏模式下，所述第二讀邏輯僅在不出現(xiàn)C1信號(hào)時(shí)讀數(shù)據(jù)。28、一種用于清空包含同步光網(wǎng)絡(luò)/同步數(shù)字體系(SONET/SDH)信號(hào)中的虛級(jí)聯(lián)組(VCG)的成員的緩沖器的方法，包括將來自偏移的SONET/SDH信號(hào)源的偏移的數(shù)據(jù)寫入第一存儲(chǔ)器；顏述第一存儲(chǔ)器讀取土M^;將塊存儲(chǔ)在緩沖器中；并且從緩沖器中讀字節(jié)數(shù)據(jù)，其中所述讀取和存儲(chǔ)±^是基于來自所述第一存儲(chǔ)器中的最慢VCG成員的數(shù)據(jù)的可用性和緩沖器中的空位置的可用性。29、根據(jù)權(quán)利要求28所述的方法，其中所^/人緩沖器中讀字節(jié)繊是基于SPE、H3和Cl信號(hào)的出現(xiàn)。30、根據(jù)權(quán)利要求29所述的設(shè)備，其中在'驗(yàn)泄漏模式下，所述讀字節(jié)娜僅在SPE或H3信號(hào)存在時(shí)發(fā)生，并且在決速泄漏模式下，所述讀字節(jié)i^僅在Cl信號(hào)不存在時(shí)發(fā)生。全文摘要寫邏輯和讀邏輯與SDRAM和幀狀態(tài)表相耦合。寫邏輯將VCG成員寫入SDRAM并且寫邏輯為每個(gè)成員維護(hù)幀狀態(tài)表中的記錄(基于MFI和SQ)。讀邏輯對(duì)幀狀態(tài)表進(jìn)行掃描以識(shí)別最早的幀號(hào)以使SDRAM中所有成員的數(shù)據(jù)可用?；趲瑺顟B(tài)和地址指針偏置，讀邏輯為每個(gè)VCG成員維護(hù)狀態(tài)表記錄并為每個(gè)VCG維護(hù)狀態(tài)。根據(jù)優(yōu)選實(shí)施例，讀邏輯以被臨時(shí)緩沖器分開的兩部分提供。讀邏輯的第一部分執(zhí)行上述功能并將塊數(shù)據(jù)寫入臨時(shí)緩沖器。讀邏輯的第二部分根據(jù)可選的泄漏速率從臨時(shí)緩沖器中讀取字節(jié)數(shù)據(jù)。文檔編號(hào)H04L12/24GK101529806SQ200680030559公開日2009年9月9日申請(qǐng)日期2006年8月21日優(yōu)先權(quán)日2005年8月23日發(fā)明者D·S·穆古赫吉,D·古普塔,R·K·馬利克申請(qǐng)人:美商傳威股份有限公司