專利名稱：通用標(biāo)號(hào)封裝協(xié)議的制作方法
技術(shù)領(lǐng)域：
本發(fā)明一般涉及串行通信系統(tǒng)，更具體的說(shuō)，涉及通過(guò)串行鏈路傳送標(biāo)號(hào)交換信息包的通用標(biāo)號(hào)封裝協(xié)議。
SONET是傳輸速率從51.84Mbps(基本速率)到13.22Gbps的系列，它被產(chǎn)生以提供傳輸許多具有不同容量的數(shù)字信號(hào)的靈活性并為生產(chǎn)商提供設(shè)計(jì)標(biāo)準(zhǔn)。盡管它的名字是SONET，但它不限于光纖鏈路。SONET擬定起初是作為對(duì)交換載波標(biāo)準(zhǔn)協(xié)會(huì)(ExchangeCarriers Standards Association)的建議，并最終為美國(guó)國(guó)家標(biāo)準(zhǔn)化組織(ANSI)所接受。SONET還被國(guó)際電信聯(lián)盟-電信標(biāo)準(zhǔn)化部門(ITU-T)采用。ITU-T的版本被稱為同步數(shù)字系列(SDH)，它稍微做了一些修改，其速率從155Mbps開(kāi)始。
為了提供有效的網(wǎng)絡(luò)可操作性和可伸縮性，如今的數(shù)據(jù)網(wǎng)絡(luò)都基于分層結(jié)構(gòu)，它包括主干和服務(wù)節(jié)點(diǎn)層。路由器和主干的主要功能是提供運(yùn)行和可伸縮性，以便每秒交換數(shù)百萬(wàn)個(gè)分組并可達(dá)到高速率。在服務(wù)節(jié)點(diǎn)或分配層，邊緣路由器的主要目的是提供諸如安全訪問(wèn)控制的特征，通過(guò)服務(wù)級(jí)提供來(lái)支持不同的服務(wù)。例如，對(duì)于長(zhǎng)途來(lái)說(shuō)，多數(shù)運(yùn)營(yíng)者通過(guò)SONET/SDH平臺(tái)傳輸其路由業(yè)務(wù)。SONET/SDH硬件形成修改全球電信提供商和企業(yè)的基礎(chǔ)結(jié)構(gòu)。因而需要數(shù)據(jù)設(shè)備與這個(gè)基礎(chǔ)結(jié)構(gòu)進(jìn)行無(wú)縫的互操作。
SONET/SDH上的IP作為減輕上述ATM開(kāi)銷負(fù)擔(dān)并壓縮更多鏈路帶寬的方法變得流行。SONET/SDH上的IP從傳輸圖像中去除ATM，放棄傳統(tǒng)的把IP分組封裝到ATM信元的方法，在傳統(tǒng)的方法中ATM信元之后被映射到SONET幀。而該技術(shù)直接把IP信息包映射到SONET幀。
SONET/SDH上的分組數(shù)據(jù)是通過(guò)使用點(diǎn)到點(diǎn)協(xié)議(PPP)在SONET幀上的數(shù)據(jù)伺服傳輸。PPP設(shè)計(jì)為通過(guò)點(diǎn)到點(diǎn)鏈路進(jìn)行通信的標(biāo)準(zhǔn)方法。最初被設(shè)計(jì)用于短距離的本地線路、租用線路和使用調(diào)制解調(diào)器的普通老式電話業(yè)務(wù)(POTS)。隨著新分組服務(wù)和較高速率線路引入，點(diǎn)對(duì)點(diǎn)協(xié)議也易于在這些環(huán)境使用。
PPP將SONET傳輸作為面向八位位組的同步鏈路來(lái)對(duì)待。PPP對(duì)物理層表現(xiàn)為八位位組接口并沒(méi)有規(guī)定要備提供或接受的子八位位組(sub-octet)。八位位組流被映射為SONET同步凈荷信包(SPE)，八位位組邊界和SPE八位位組邊界對(duì)齊。SONET提供豐富的開(kāi)銷信息，允許較為簡(jiǎn)單的復(fù)用和高消耗的操作、管理、維護(hù)和提供(OAM§P)能力。
SONET包括諸如映射、對(duì)齊、復(fù)用和填充的復(fù)用原則。SONET的優(yōu)點(diǎn)之一是它能夠承載大的凈荷(超過(guò)50Mbps)。然而，為了傳送和交換小于STS-1速率的凈荷，通過(guò)把STS(同步傳輸信號(hào))SPE細(xì)分成稱為虛擬分支(VT)的較小結(jié)構(gòu)單元，還能夠容納數(shù)字體系信號(hào)。
因此，SONET/SDH上的分組是被建立以提供互聯(lián)網(wǎng)或IP數(shù)據(jù)的網(wǎng)絡(luò)的理想特征。SONET/SDH上的分組提供比其它傳輸方法更高的帶寬利用和效率。但是，不是所有網(wǎng)絡(luò)都能受益于SONET/SDH上的IP的優(yōu)點(diǎn)。首先，所有通過(guò)連路的數(shù)據(jù)必須是IP的。因?yàn)镮P數(shù)據(jù)上的155Mbps不容易得到，這種要求是使用SONET/SDH上的IP的主要缺陷。統(tǒng)計(jì)上，ATM比SONET/SDH上的IP更容易被復(fù)用?？墒?，ATM能夠在較低速率的鏈路上運(yùn)行。但是，如上所述，ATM承載必須加到每個(gè)分組以通過(guò)ATM鏈路的額外開(kāi)銷。
當(dāng)經(jīng)通過(guò)任何媒體向任何位置提供高速傳輸?shù)牟煌瑐鬏斀粨Q系統(tǒng)來(lái)集中傳送音頻、數(shù)據(jù)、圖像和視頻時(shí)，SONET作為用于傳輸分組的傳輸網(wǎng)絡(luò)而獲得動(dòng)力，因?yàn)榕c通過(guò)ATM類型的解決方案的IP相比較，SONET的開(kāi)銷低。但是，如上所述，當(dāng)前在SONET/SDH上分組的方法是使用點(diǎn)到點(diǎn)協(xié)議封裝。
IETF中正致力于通過(guò)使用標(biāo)號(hào)和標(biāo)號(hào)交換路由器(LSR)為伺服鏈路上的分組業(yè)務(wù)提供容易的交換。多協(xié)議標(biāo)號(hào)交換(MPLS)組的工作是致力于解決標(biāo)號(hào)交換的復(fù)雜性和提出基于標(biāo)準(zhǔn)的互操作性測(cè)試協(xié)議。標(biāo)號(hào)交換對(duì)諸如傳輸控制協(xié)議/網(wǎng)際協(xié)議(TCP/IP)無(wú)連接協(xié)議增加了連接。計(jì)算通過(guò)網(wǎng)絡(luò)的路由并給這些路由分配“標(biāo)記”或“標(biāo)號(hào)”，幀發(fā)送被簡(jiǎn)化到也可以由硬件來(lái)實(shí)現(xiàn)。對(duì)于這種結(jié)構(gòu)，標(biāo)號(hào)交換理論上可以同等操作于ATM和非ATM環(huán)境。在ATM網(wǎng)絡(luò)中，標(biāo)號(hào)已經(jīng)存在；它就是虛擬信道(VC)地址。在諸如以太網(wǎng)的非ATM環(huán)境中，需要擬定新協(xié)議來(lái)完成這個(gè)目的。使用標(biāo)號(hào)的主要優(yōu)點(diǎn)是通過(guò)刪除第三層查找提高的傳送能力以及通過(guò)使用標(biāo)號(hào)帶來(lái)的業(yè)務(wù)工程能力。
但是，如上所述，當(dāng)前用于在SONET/SDH上承載分組業(yè)務(wù)的唯一途徑是使用點(diǎn)對(duì)點(diǎn)封裝。還沒(méi)有建議有關(guān)如何封裝標(biāo)號(hào)的定義。另外，即使標(biāo)號(hào)用于通過(guò)伺服鏈路承載分組業(yè)務(wù)，然而還未解決不必在凈荷中進(jìn)行查看就檢測(cè)分組末端的問(wèn)題。
可見(jiàn)，需要用于通過(guò)伺服鏈路承載標(biāo)號(hào)交換分組的封裝。
可見(jiàn)，需要一種不必在凈荷中進(jìn)行查看就檢測(cè)分組末端的方法。
本發(fā)明通過(guò)提供一種標(biāo)號(hào)封裝協(xié)議和一種用于檢測(cè)可變長(zhǎng)度分組末端的方法來(lái)解決上述問(wèn)題。
一種按照本發(fā)明原理的方法包括將標(biāo)號(hào)和標(biāo)號(hào)糾錯(cuò)加到數(shù)據(jù)報(bào)的前面，標(biāo)號(hào)糾錯(cuò)可以用標(biāo)號(hào)來(lái)導(dǎo)出；將循環(huán)冗余校驗(yàn)(CRC)加到數(shù)據(jù)報(bào)的末端，循環(huán)冗余校驗(yàn)可以用數(shù)據(jù)報(bào)來(lái)導(dǎo)出。
按照本發(fā)明原理的方法的其它實(shí)施例可以包括另外的或任選的附加方面。本發(fā)明的這樣一個(gè)方面是標(biāo)號(hào)包括三個(gè)字節(jié)。
本發(fā)明的另一方面是根據(jù)D8+D2+D+1得到標(biāo)號(hào)糾錯(cuò)。
本發(fā)明的另一方面是數(shù)據(jù)報(bào)被加擾。
本發(fā)明的另一方面是根據(jù)D43+1加擾數(shù)據(jù)報(bào)。
本發(fā)明的另一方面是利用多項(xiàng)式D16+D15+D2+1得到循環(huán)冗余校驗(yàn)。
本發(fā)明的另一方面是數(shù)據(jù)報(bào)是IPv4分組。
本發(fā)明的另一方面是數(shù)據(jù)報(bào)是IPv6分組。
本發(fā)明的另一方面是標(biāo)號(hào)包含多個(gè)比特，其中標(biāo)號(hào)中的一個(gè)比特是指示沒(méi)有承載凈荷的標(biāo)號(hào)有效比特。
本發(fā)明的另一實(shí)施例中提供一種方法，用于識(shí)別用標(biāo)號(hào)、標(biāo)號(hào)糾錯(cuò)字段和循環(huán)冗余校驗(yàn)字段封裝數(shù)據(jù)報(bào)的分組的末端，該方法包括分析分組的輸入比特，直到檢測(cè)到匹配用預(yù)定編碼公式編碼的分組的多個(gè)以前比特的比特模式，并根據(jù)匹配的檢測(cè)和預(yù)定編碼公式來(lái)識(shí)別分組的末端。
本發(fā)明的另一方面是預(yù)定編碼公式包括循環(huán)冗余校驗(yàn)多項(xiàng)式，并且分析包括根據(jù)循環(huán)冗余校驗(yàn)多項(xiàng)式對(duì)輸入比特進(jìn)行編碼以產(chǎn)生計(jì)算的循環(huán)冗余校驗(yàn)，直到計(jì)算的循環(huán)冗余校驗(yàn)匹配循環(huán)冗余校驗(yàn)字段。
本發(fā)明的另一方面是選擇還包括根據(jù)匹配的檢測(cè)來(lái)識(shí)別當(dāng)前分組的末端。
本發(fā)明的另一方面是預(yù)定編碼公式包括標(biāo)號(hào)糾錯(cuò)多項(xiàng)式，并且分析包括根據(jù)標(biāo)號(hào)糾錯(cuò)多項(xiàng)式對(duì)輸入比特進(jìn)行編碼以產(chǎn)生計(jì)算的標(biāo)號(hào)糾錯(cuò)，直到標(biāo)號(hào)糾錯(cuò)匹配標(biāo)號(hào)糾錯(cuò)字段。
本發(fā)明的另一方面是選擇還包括根據(jù)匹配的檢測(cè)來(lái)識(shí)別以前分組的末端。
本發(fā)明的另一方面是預(yù)定編碼公式包括循環(huán)冗余校驗(yàn)多項(xiàng)式和標(biāo)號(hào)糾錯(cuò)多項(xiàng)式的組合，其中分析包括根據(jù)循環(huán)冗余校驗(yàn)多項(xiàng)式和標(biāo)號(hào)糾錯(cuò)多項(xiàng)式對(duì)輸入比特進(jìn)行編碼，其中循環(huán)冗余校驗(yàn)多項(xiàng)式產(chǎn)生計(jì)算的循環(huán)冗余校驗(yàn)，直到計(jì)算的循環(huán)冗余校驗(yàn)匹配循環(huán)冗余校驗(yàn)字段，并且標(biāo)號(hào)糾錯(cuò)多項(xiàng)式產(chǎn)生計(jì)算的標(biāo)號(hào)糾錯(cuò)，直到標(biāo)號(hào)糾錯(cuò)匹配標(biāo)號(hào)糾錯(cuò)字段。
成為本發(fā)明特征的上述和各種其它的優(yōu)點(diǎn)及新穎性特征在后附的權(quán)利要求書(shū)中被詳細(xì)指出，并成為其一部分。然而，為了更好的理解本發(fā)明、其優(yōu)點(diǎn)及通過(guò)其使用達(dá)到的目的，應(yīng)該參考附圖及伴隨的說(shuō)明性材料，其中示出并描述了根據(jù)本發(fā)明設(shè)備中的具體示例。
圖1說(shuō)明適用于根據(jù)本發(fā)明的通用標(biāo)號(hào)封裝協(xié)議的用于通過(guò)串行鏈路傳送標(biāo)號(hào)交換分組的網(wǎng)絡(luò)系統(tǒng)；圖2說(shuō)明根據(jù)本發(fā)明的通用標(biāo)號(hào)封裝協(xié)議(GLEP)分組；
圖3說(shuō)明可變大小分組流300；和圖4說(shuō)明用于檢測(cè)具有根據(jù)本發(fā)明封裝的標(biāo)號(hào)的可變大小分組的末端的方法的流程圖。
發(fā)明詳述在下面對(duì)示例性實(shí)施例的說(shuō)明中，參考構(gòu)成所述示例性實(shí)施例的一部分并通過(guò)對(duì)可以實(shí)踐本發(fā)明的特定實(shí)施例的說(shuō)明來(lái)示出的附圖。應(yīng)該理解可以使用其它實(shí)施例，這些實(shí)施例結(jié)構(gòu)有所變化，但沒(méi)有脫離本發(fā)明的范圍。
圖1說(shuō)明適用于根據(jù)本發(fā)明的通用標(biāo)號(hào)封裝協(xié)議的用于通過(guò)串行鏈路傳送標(biāo)號(hào)交換分組的網(wǎng)絡(luò)系統(tǒng)100。在圖1中，本地用戶110通過(guò)串行鏈路130發(fā)送分組給遠(yuǎn)程用戶120。分組經(jīng)由網(wǎng)絡(luò)140的每個(gè)端的路由器150、152穿過(guò)網(wǎng)絡(luò)140。例如，分組可以通SONET/SDH傳輸。通過(guò)SONET/SDH的分組因?yàn)榕c通過(guò)ATM類型的IP解決方案相比其開(kāi)銷得到將低而獲得了動(dòng)力。IP網(wǎng)絡(luò)中的標(biāo)號(hào)交換到目前為止已經(jīng)涉及諸如ATM和幀中繼的鏈路層技術(shù)。但是與通過(guò)SONET/SDH的分組相比，ATM和幀中繼更自然地將標(biāo)號(hào)交換式業(yè)務(wù)映射到鏈路層技術(shù)。為了這個(gè)目的，當(dāng)前通過(guò)SONET/SDH來(lái)分組的方法使用PPP封裝。但是，還未定義能將標(biāo)號(hào)封裝在通過(guò)SONET/SDH的分組中的方式。
本發(fā)明提供通用標(biāo)號(hào)封裝協(xié)議，它使得可以以一種方式實(shí)現(xiàn)標(biāo)號(hào)和相關(guān)分組的傳送，所述方式將使得通過(guò)標(biāo)號(hào)交換路由器(LSR)150、152容易交換。而且，本發(fā)明提供一種用于在遠(yuǎn)程端從標(biāo)號(hào)中提取數(shù)據(jù)報(bào)的方法。
圖2說(shuō)明根據(jù)本發(fā)明的通用標(biāo)號(hào)封裝協(xié)議(GLEP)分組200。如圖2所示，24比特或3字節(jié)分被配用于標(biāo)號(hào)210信息。由于它是作為標(biāo)號(hào)交換根據(jù)的主要包頭，因而用1字節(jié)的標(biāo)號(hào)糾錯(cuò)(LEC)字段220來(lái)檢測(cè)這個(gè)GLEP分組200的標(biāo)號(hào)包頭中的錯(cuò)誤。例如，可以使用多項(xiàng)式D8+D2+D+1得到LEC字段220。GLEP分組200還包括原始凈荷230和循環(huán)冗余校驗(yàn)(CRC)字段240。
原始凈荷是可變大小的分組。圖3說(shuō)明可變大小分組310至320的流300。每個(gè)可變大小分組310至320包括包頭330和數(shù)據(jù)字段340。例如，可變大小分組310至320可以是IPv4或IPv6分組，或者他們可以基于任何其它的物理層協(xié)議。
再參考圖2，凈荷230是鄰近LEC字段220的字段。凈荷230可以被加擾，例如使用作為ATM加擾器的多項(xiàng)式D43+1。本領(lǐng)域的技術(shù)人員將認(rèn)識(shí)到根據(jù)本發(fā)明的通用標(biāo)號(hào)封裝協(xié)議確實(shí)是多協(xié)議，實(shí)際上被承載的凈荷230可以是任何網(wǎng)絡(luò)層協(xié)議。這確保根據(jù)本發(fā)明的通用標(biāo)號(hào)封裝協(xié)議與MPLS工作組的工作一致。建議方案中的第四和最后的字段是CRC字段240。CRC可以長(zhǎng)2字節(jié)。而且，能夠利用CRC-16多項(xiàng)式D16+D15+D2+1得到CRC 240。
但是，本領(lǐng)域的技術(shù)人員將認(rèn)識(shí)到本發(fā)明并不限于上述標(biāo)號(hào)空間劃分、字段大小和編碼多項(xiàng)式。本領(lǐng)域的技術(shù)人員還將認(rèn)識(shí)到除了MPLS標(biāo)號(hào)標(biāo)識(shí)符，還可以包括象MAC比特、服務(wù)類型比特、堵塞指示比特的字段等，并且，在這樣一種情況下，上面所示標(biāo)號(hào)字段210可以超過(guò)3個(gè)字節(jié)。此外，可以保留標(biāo)號(hào)字段210中的一個(gè)比特作為“標(biāo)號(hào)有效比特”。它用于指示沒(méi)有承載凈荷230。實(shí)際上，有三個(gè)選項(xiàng)1.沒(méi)有數(shù)據(jù)要發(fā)送時(shí)，這個(gè)比特設(shè)為“標(biāo)號(hào)無(wú)效”，并且只要沒(méi)有數(shù)據(jù)要發(fā)送，發(fā)送標(biāo)有“標(biāo)號(hào)無(wú)效”的相繼標(biāo)號(hào)。
2.甚至可以不必對(duì)此有比特，根據(jù)緊接的相繼匹配符號(hào)的接收可以將它們丟棄。
3.其它選擇是保留諸如00000000 00000000 xxxxxxxx的特別標(biāo)號(hào)碼點(diǎn)用于該功能(比特是昂貴的)。
說(shuō)明了封裝協(xié)議，接著將說(shuō)明從標(biāo)號(hào)提取凈荷的方法。就本發(fā)明能否有效地用于標(biāo)號(hào)交換GLEP分組200，而不需要太多的處理(諸如IP級(jí)處理)開(kāi)銷，需要檢查所述提取。
ATM方法的主要優(yōu)點(diǎn)之一在于ATM信元是固定大小的，并且虛擬路徑標(biāo)識(shí)符/虛擬信道標(biāo)識(shí)符(VPI/VCI)字段在信元中的固定位置。雖然即使在當(dāng)前GLEP情況下，標(biāo)號(hào)210置于固定位置并且只需要固定長(zhǎng)度的查找，然而繼續(xù)存在著問(wèn)題，即GLEP分組200實(shí)際上是可變大小的，因?yàn)閿?shù)據(jù)報(bào)230本身是可變長(zhǎng)度的，如圖3所示。隨后的任務(wù)是檢測(cè)分組的末端，而不用在凈荷中進(jìn)行查找。這可以利用CRC字段240和LEC字段220來(lái)完成。
圖4說(shuō)明用于檢測(cè)具有根據(jù)本發(fā)明封裝的標(biāo)號(hào)的可變大小分組的末端的方法的流程圖400。在圖4中，可以以兩種方式識(shí)別幀的末端。通過(guò)利用LEC來(lái)檢測(cè)當(dāng)前幀的標(biāo)號(hào)的開(kāi)頭可以識(shí)別前一幀的末端，或通過(guò)利用CRC可以檢測(cè)當(dāng)前幀的末端。首先，在410中，選擇方法。如果選擇當(dāng)前幀末端的方法412，則在414中，計(jì)算凈荷比特的CRC。CRC的典型實(shí)現(xiàn)是用移位寄存器的形式。與參考圖2的上述示例一致，當(dāng)凈荷比特輸入時(shí)，用硬件執(zhí)行16比特的CRC操作。然后，在416中，計(jì)算的CRC與末端16比特相比較。在418中，監(jiān)視匹配，其中匹配表示當(dāng)前GLEP幀的末端420。否則，處理器循環(huán)422。
如果選擇前一幀的末端方法440，則在442中，計(jì)算標(biāo)號(hào)比特的LEC。當(dāng)標(biāo)號(hào)的比特輸入時(shí)，用硬件執(zhí)行LEC操作。然后，在444中，檢查計(jì)算的LEC，直到識(shí)別到與LEC字段的匹配。在446中，監(jiān)視匹配，其中匹配448表示當(dāng)前幀的開(kāi)始，從而表示前一GLEP幀的末端。否則，處理循環(huán)450。
因而，有可能精確識(shí)別可變長(zhǎng)度GLEP幀。LEC允許根據(jù)承載在包頭里的標(biāo)號(hào)傳送GLEP幀，它是固定長(zhǎng)度查找。因而，根據(jù)本發(fā)明的通用標(biāo)號(hào)封裝協(xié)議允許通過(guò)諸如SONET的串行鏈路容易運(yùn)用MPLS。然而，本領(lǐng)域的技術(shù)人員將容易認(rèn)識(shí)到本發(fā)明不意味著限于單獨(dú)使用CRC和LEC。本領(lǐng)域的技術(shù)人員將認(rèn)識(shí)到可以利用根據(jù)本發(fā)明的更為復(fù)雜的方法以增加性能。例如，兩種方法的組合，即可以使用利用LEC和CRC的組合來(lái)檢測(cè)GLEP分組的末端。
重新回到圖1，根據(jù)本發(fā)明，進(jìn)入網(wǎng)絡(luò)140的分組在入口LSR 150會(huì)附加標(biāo)號(hào)。出口LSR 152將按照上面參考圖4描述的方法來(lái)提取標(biāo)號(hào)。
總之，本發(fā)明描述了一種用于通過(guò)串行通信鏈路的封裝標(biāo)號(hào)數(shù)據(jù)報(bào)的新方法，以及一種在所述鏈路的接收端提取數(shù)據(jù)報(bào)的方法。在諸如ATM和幀中繼的當(dāng)前可用標(biāo)號(hào)封裝方法中，本發(fā)明的主要優(yōu)點(diǎn)在于比通過(guò)其它選擇的方法更為簡(jiǎn)單有效。而SONET和MPLS是網(wǎng)間互連的關(guān)鍵技術(shù)，接合兩者是有益的。在此概述的方法表示在SONET中承載MPLS分組的最初成果。這消除了在SONET中運(yùn)行ATM的附加開(kāi)銷，而仍然保留了MPLS交換能力。而且，可以得到MPLS所有相關(guān)的優(yōu)點(diǎn)。由于SONET上的分組已在使用中，因而本發(fā)明進(jìn)一步增強(qiáng)這樣一種網(wǎng)絡(luò)的能力。特別是，通過(guò)MPLS的使用，可以在SONET主干的IP上實(shí)現(xiàn)QoS(服務(wù)質(zhì)量)。雖然SONET作為上面的主要示例，然而本領(lǐng)域的技術(shù)人員將認(rèn)識(shí)到這里所述的本發(fā)明對(duì)任何串行鏈路都有效，因而可以在任何串行鏈路上實(shí)現(xiàn)MPLS。
為了說(shuō)明和描述，已經(jīng)給出本發(fā)明示例性實(shí)施例的上述說(shuō)明。這不是用于窮舉或限制本發(fā)明為公開(kāi)的精確形式。根據(jù)上面的講授有可能作出許多修改和改變。并不以本詳細(xì)說(shuō)明書(shū)來(lái)限制本發(fā)明的范圍，而是在后附的權(quán)利書(shū)中定義本發(fā)明的范圍。
權(quán)利要求
1.一種用于將標(biāo)號(hào)封裝在允許通過(guò)串行鏈路實(shí)現(xiàn)分組的標(biāo)號(hào)交換的分組中的方法，它包括將標(biāo)號(hào)和標(biāo)號(hào)糾錯(cuò)加到數(shù)據(jù)報(bào)的前面，可以利用所述標(biāo)號(hào)來(lái)導(dǎo)出所述標(biāo)號(hào)糾錯(cuò)；以及在所述數(shù)據(jù)報(bào)的末端添加循環(huán)冗余校驗(yàn)(CRC)，利用所述數(shù)據(jù)報(bào)來(lái)導(dǎo)出所述循環(huán)冗余校驗(yàn)。
2.權(quán)利要求1的方法，其特征在于所述標(biāo)號(hào)包括三個(gè)字節(jié)。
3.權(quán)利要求1的方法，其特征在于根據(jù)D8+D2+D+1來(lái)得到所述標(biāo)號(hào)糾錯(cuò)。
4.權(quán)利要求1的方法，其特征在于所述數(shù)據(jù)報(bào)被加擾。
5.權(quán)利要求的4方法，其特征在于根據(jù)D43+1來(lái)加擾所述數(shù)據(jù)報(bào)。
6.權(quán)利要求1的方法，其特征在于利用D16+D15+D2+1來(lái)得到所述循環(huán)冗余校驗(yàn)。
7.權(quán)利要求1的方法，其特征在于所述數(shù)據(jù)報(bào)是IPv4分組。
8.權(quán)利要求1的方法，其特征在于所述數(shù)據(jù)報(bào)是IPv6分組。
9.權(quán)利要求1的方法，其特征在于所述標(biāo)號(hào)包括多個(gè)比特，所述標(biāo)號(hào)中的一個(gè)比特是用于指示沒(méi)有承載凈荷的標(biāo)號(hào)有效比特。
10.一種用于識(shí)別封裝具有標(biāo)號(hào)、標(biāo)號(hào)糾錯(cuò)字段和循環(huán)冗余校驗(yàn)字段的數(shù)據(jù)報(bào)的末端的方法，它包括分析分組的輸入比特，直到檢測(cè)到匹配許多用預(yù)定編碼公式編碼的分組的以前比特的比特模式；以及根據(jù)所述匹配的檢測(cè)和所述預(yù)定編碼公式來(lái)識(shí)別所述分組的末端。
11.權(quán)利要求10的方法，其特征在于所述預(yù)定編碼公式包括循環(huán)冗余校驗(yàn)多項(xiàng)式，所述分析包括根據(jù)所述循環(huán)冗余校驗(yàn)多項(xiàng)式對(duì)輸入比特進(jìn)行編碼以產(chǎn)生計(jì)算的循環(huán)冗余校驗(yàn)，直到所述計(jì)算的循環(huán)冗余校驗(yàn)匹配所述循環(huán)冗余校驗(yàn)字段。
12.權(quán)利要求11的方法，其特征在于所述選擇還包括根據(jù)所述匹配的檢測(cè)識(shí)別所述當(dāng)前分組的末端。
13.權(quán)利要求10的方法，其特征在于所述預(yù)定編碼公式包括標(biāo)號(hào)糾錯(cuò)多項(xiàng)式，所述分析包括根據(jù)所述標(biāo)號(hào)糾錯(cuò)多項(xiàng)式對(duì)輸入比特進(jìn)行編碼以產(chǎn)生計(jì)算的標(biāo)號(hào)糾錯(cuò)，直到所述標(biāo)號(hào)糾錯(cuò)匹配所述標(biāo)號(hào)糾錯(cuò)字段。
14.權(quán)利要求13的方法，其特征在于所述選擇還包括根據(jù)所述匹配的檢測(cè)識(shí)別所述以前分組的末端。
15.權(quán)利要求10的方法，其特征在于所述預(yù)定編碼公式包括循環(huán)冗余校驗(yàn)多項(xiàng)式和標(biāo)號(hào)糾錯(cuò)多項(xiàng)式的組合，所述分析包括根據(jù)所述循環(huán)冗余校驗(yàn)多項(xiàng)式和所述標(biāo)號(hào)糾錯(cuò)多項(xiàng)式對(duì)輸入比特進(jìn)行編碼，所述循環(huán)冗余校驗(yàn)多項(xiàng)式產(chǎn)生計(jì)算的循環(huán)冗余校驗(yàn)，直到所述計(jì)算的循環(huán)冗余校驗(yàn)匹配所述循環(huán)冗余校驗(yàn)字段，所述標(biāo)號(hào)糾錯(cuò)多項(xiàng)式產(chǎn)生計(jì)算的標(biāo)號(hào)糾錯(cuò)，直到所述標(biāo)號(hào)糾錯(cuò)匹配所述標(biāo)號(hào)糾錯(cuò)字段。
16.權(quán)利要求15的方法，其特征在于所述選擇還包括根據(jù)所述匹配的檢測(cè)識(shí)別所述當(dāng)前分組的末端。
17.一種分組網(wǎng)絡(luò)，它包括入口實(shí)體，用于接收數(shù)據(jù)報(bào)并以用于控制所述數(shù)據(jù)報(bào)處理的標(biāo)號(hào)、標(biāo)號(hào)糾錯(cuò)字段和循環(huán)冗余校驗(yàn)字段來(lái)封裝所述數(shù)據(jù)報(bào)以產(chǎn)生標(biāo)號(hào)的分組，并將所述標(biāo)號(hào)的分組傳送到下一跳(hop)；以及出口實(shí)體，用于識(shí)別用所述標(biāo)號(hào)、所述標(biāo)號(hào)糾錯(cuò)字段和所述循環(huán)冗余校驗(yàn)字段封裝所述數(shù)據(jù)報(bào)的分組的末端。
18.權(quán)利要求17中的分組網(wǎng)絡(luò)，其特征在于入口實(shí)體通過(guò)將標(biāo)號(hào)和利用所述標(biāo)號(hào)導(dǎo)出的標(biāo)號(hào)糾錯(cuò)加到數(shù)據(jù)報(bào)的前面并將利用所述數(shù)據(jù)報(bào)導(dǎo)出的循環(huán)冗余校驗(yàn)加到所述數(shù)據(jù)報(bào)的末端來(lái)封裝所述數(shù)據(jù)報(bào)。
19.權(quán)利要求18的分組網(wǎng)絡(luò)，其特征在于所述標(biāo)號(hào)包括三個(gè)字節(jié)。
20.權(quán)利要求18的分組網(wǎng)絡(luò)，其特征在于根據(jù)D8+D2+D+1得到所述標(biāo)號(hào)糾錯(cuò)。
21.權(quán)利要求18的分組網(wǎng)絡(luò)，其特征在于所述數(shù)據(jù)報(bào)被加擾。
22.權(quán)利要求21的分組網(wǎng)絡(luò)，其特征在于根據(jù)D43+1加擾所述數(shù)據(jù)報(bào)。
23.權(quán)利要求18的分組網(wǎng)絡(luò)，其特征在于利用多項(xiàng)式D16+D15+D2+1得到所述循環(huán)冗余校驗(yàn)。
24.權(quán)利要求18的分組網(wǎng)絡(luò)，其特征在于所述數(shù)據(jù)報(bào)是IPv4分組。
25.權(quán)利要求18的分組網(wǎng)絡(luò)，其特征在于所述數(shù)據(jù)報(bào)是Ipv6分組。
26.權(quán)利要求18的分組網(wǎng)絡(luò)，其特征在于所述標(biāo)號(hào)包括多個(gè)比特，其中，所述標(biāo)號(hào)中的一個(gè)比特是用于指示沒(méi)有承載凈荷的標(biāo)號(hào)有效比特。
27.權(quán)利要求17的分組網(wǎng)絡(luò)，其特征在于所述出口實(shí)體識(shí)別用所述標(biāo)號(hào)、所述標(biāo)號(hào)糾錯(cuò)字段和所述循環(huán)冗余校驗(yàn)字段封裝所述數(shù)據(jù)報(bào)的分組的末端，其方式是分析分組的輸入比特，直到檢測(cè)到匹配用預(yù)定編碼公式編碼的分組的多個(gè)以前比特的比特模式并根據(jù)所述匹配的檢測(cè)和所述預(yù)定編碼公式識(shí)別所述分組的末端。
28.權(quán)利要求27的分組網(wǎng)絡(luò)，其特征在于所述預(yù)定編碼公式包括循環(huán)冗余校驗(yàn)多項(xiàng)式，所述出口實(shí)體根據(jù)所述循環(huán)冗余校驗(yàn)多項(xiàng)式對(duì)輸入比特進(jìn)行編碼以產(chǎn)生計(jì)算的循環(huán)冗余校驗(yàn)，直到所述計(jì)算的循環(huán)冗余校驗(yàn)匹配所述循環(huán)冗余校驗(yàn)字段。
29.權(quán)利要求28的分組網(wǎng)絡(luò)，其特征在于所述選擇還包括根據(jù)所述匹配的檢測(cè)識(shí)別所述當(dāng)前分組的末端。
30.權(quán)利要求27的分組網(wǎng)絡(luò)，其特征在于所述預(yù)定編碼公式包括標(biāo)號(hào)糾錯(cuò)多項(xiàng)式，所述出口實(shí)體根據(jù)所述標(biāo)號(hào)糾錯(cuò)多項(xiàng)式對(duì)輸入比特進(jìn)行編碼以產(chǎn)生計(jì)算的標(biāo)號(hào)糾錯(cuò)，直到所述標(biāo)號(hào)糾錯(cuò)匹配所述標(biāo)號(hào)糾錯(cuò)字段。
31.權(quán)利要求30的分組網(wǎng)絡(luò)，其特征在于所述選擇還包括根據(jù)所述匹配的檢測(cè)識(shí)別所述以前分組的末端。
32.權(quán)利要求27的分組網(wǎng)絡(luò)，其特征在于所述預(yù)定編碼公式包括循環(huán)冗余校驗(yàn)多項(xiàng)式和標(biāo)號(hào)糾錯(cuò)多項(xiàng)式的組合，所述出口實(shí)體根據(jù)所述循環(huán)冗余校驗(yàn)多項(xiàng)式和所述標(biāo)號(hào)糾錯(cuò)多項(xiàng)式對(duì)輸入進(jìn)行編碼，其中所述出口實(shí)體使用所述循環(huán)冗余校驗(yàn)多項(xiàng)式來(lái)產(chǎn)生計(jì)算的循環(huán)冗余校驗(yàn)直到所述計(jì)算的循環(huán)冗余校驗(yàn)匹配所述循環(huán)冗余校驗(yàn)字段，并且使用所述標(biāo)號(hào)糾錯(cuò)多項(xiàng)式來(lái)產(chǎn)生計(jì)算的標(biāo)號(hào)糾錯(cuò)，直到所述標(biāo)號(hào)糾錯(cuò)匹配所述標(biāo)號(hào)糾錯(cuò)字段。
全文摘要
一種用于通過(guò)串行通信鏈路的標(biāo)號(hào)的數(shù)據(jù)報(bào)的封裝方法和一種在所述鏈路的接收端提取數(shù)據(jù)報(bào)的方法。封裝方法包括:將標(biāo)號(hào)(210)和標(biāo)號(hào)糾錯(cuò)(220)加到數(shù)據(jù)報(bào)的前面,標(biāo)號(hào)糾錯(cuò)(220)是利用標(biāo)號(hào)(210)導(dǎo)出的;并且將循環(huán)冗余校驗(yàn)(240)加到數(shù)據(jù)報(bào)的末端,循環(huán)冗余校驗(yàn)(240)是利用數(shù)據(jù)報(bào)導(dǎo)出的。用標(biāo)號(hào)(210)、標(biāo)號(hào)糾錯(cuò)字段(220)、循環(huán)冗余校驗(yàn)字段(240)封裝數(shù)據(jù)報(bào)的分組的末端可以通過(guò)以下方式被識(shí)別:分析分組的輸入比特,直到檢測(cè)到匹配用預(yù)定編碼公式編碼的分組的許多以前比特的比特模式,并根據(jù)匹配的檢測(cè)和預(yù)定編碼公式識(shí)別分組的末端。
文檔編號(hào)H04Q11/04GK1352843SQ00804632
公開(kāi)日2002年6月5日 申請(qǐng)日期2000年3月9日 優(yōu)先權(quán)日1999年3月9日
發(fā)明者拉亞德干·拉維坎思, 奧弗·斯特蘭德伯格, 帕西·瓦蘭倫 申請(qǐng)人:諾基亞網(wǎng)絡(luò)公司