專利名稱：Mlppp鏈路的空洞識別方法、裝置及接收設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，具體涉及MLPPP鏈路的空洞識別方法、裝置及接收設(shè)備。
背景技術(shù)：
多鏈路點(diǎn)對點(diǎn)協(xié)議(MLPPP, PPP Multilink Protocol)是從點(diǎn)對點(diǎn)協(xié)議(PPP， Point-to-Point Protocol )基礎(chǔ)上發(fā)展而來。與PPP的不同之處在于MLPPP可將從相同的源地址到相同的目的地址、滿足"一定"條件的多個鏈路捆綁在一起，形成一個虛擬的鏈路(稱為一個鏈路束Bundle)。用戶或網(wǎng)絡(luò)層將Bundle當(dāng)作一個普通的鏈路，向它發(fā)送或接收數(shù)據(jù)包。Bundle中實(shí)際可由多個物理鏈路捆綁而成，數(shù)據(jù)如何在各個鏈路間分包/整合等內(nèi)容對上層是透明的。多條鏈路捆綁在一起形成Bundle后，發(fā)送端和接收端之間可用帶寬就是Bundle中所有鏈路的帶寬之和，如此可極大提高數(shù)據(jù)的傳輸效率。
MLPPP實(shí)現(xiàn)方式可以是在發(fā)送端將需要發(fā)送的報文幀(Frame)切割成報文分片(Fragment),按照發(fā)送的先后順序?qū)笪姆制蛏闲蛄刑?SN, SequenceNumber)，然后報文分片按照序列號順序在多個PPP鏈路上向接收端發(fā)送，接收端從各個鏈路上接收前述報文分片后根據(jù)序列號排序重組成幀((Frame)。但在鏈路傳輸過程中可能發(fā)生誤碼，由此而引起報文分片丟失的情形時有發(fā)生。
報文分片的丟失導(dǎo)致重組成幀時的報文幀具有類似于"漏洞"的空缺，因此，業(yè)界將這種鏈路傳輸過程中丟失的報文分片形象地稱之為空洞(FragmentLoss)。對于空洞，由于實(shí)際上已經(jīng)無法到達(dá)接收端，因此在對報文分片重組成幀時應(yīng)該打上錯誤標(biāo)簽后直接跳過而無需等待。但對于由于鏈路的延遲而導(dǎo)致推遲到達(dá)的報文分片，接收端仍然需要繼續(xù)等待，直到該報文分片到達(dá)。因此，如何識別尚未到達(dá)的報文分片是空洞對接收端而言顯得尤為重要。
圖1示出現(xiàn)有技術(shù)在識別或檢測空洞的一種方法首先接收端假定未接收到的報文分片均是應(yīng)該等待的，接收端在對報文分片重組成幀過程中，若發(fā)現(xiàn)某報文分片沒有到達(dá)，例如在圖1所示序列號為N+l的報文分片在Tl時刻沒
有到達(dá)，但在Tl時刻后陸續(xù)到達(dá)N+2和N+3等報文分片。由于序列號為N+l的報文分片沒有到達(dá)，接收端重組成幀不能完成，只能將已到達(dá)而未進(jìn)行重組成幀的報文分片(例如N+2和N+3等)存入一緩存裝置；接收端等待序列號為N+l的報文分片到來，如果在一個足夠長的時間(例如，接收端等待一個大于鏈路最大延遲的時間)之后，若序列號為N+l的報文分片仍然沒有到達(dá)，則判斷該報文分片在鏈路傳輸過程中已經(jīng)丟失，即認(rèn)為該報文分片是一個空洞。此時接收端才跳過該報文分片進(jìn)行后續(xù)的報文分片重組成幀。
在對上述現(xiàn)有技術(shù)的研究和實(shí)踐過程中，本發(fā)明的發(fā)明人發(fā)現(xiàn)，前述現(xiàn)有技術(shù)在判斷等待的某一未到達(dá)報文分片是否為空洞時需接收端等待一定時間，所述等待時間通常為一個大于鏈路最大延遲的時間，這樣導(dǎo)致接收端不能盡快識別出空洞，從而帶來才艮文重組處理延時；而當(dāng)某一未到達(dá)"^艮文分片確實(shí)為空洞時，接收端的等待時間使得重組成幀的報文不能及時達(dá)到下一節(jié)點(diǎn)，因此也憑空增加了整個MLPPP鏈路的延時。
進(jìn)一步地，在接收端等待所述時間內(nèi)到達(dá)且未進(jìn)行重組成幀的報文分片都只能存入緩存裝置，這樣導(dǎo)致接收端需配置大存儲空間的問題，而大存儲空間會帶來設(shè)備硬件成本的增加(例如增加配置存儲介質(zhì)等)。
實(shí)際上，除了配置大存儲空間帶來設(shè)備硬件成本的增加之外，由于接收端等待空洞的時間較長，緩存裝置中未排序重組的報文分片不斷增加，導(dǎo)致報文分片序列號在這段較長的等待時間內(nèi)達(dá)到最大值時，最大值之后的報文分片序列號與最大值之前的部分報文分片序列號重疊，這種重疊在報文分片重組成幀時顯然會造成大量錯誤，由此說明，現(xiàn)有技術(shù)的這種識別或檢測空洞的方法容錯能力差。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例的目的在于提供一種MLPPP鏈路的空洞識別方法、裝置及接收設(shè)備，使得能夠盡快識別出MLPPP鏈路中的空洞和進(jìn)行報文分片重組。本發(fā)明實(shí)施例提供的MLPPP鏈路的空洞識別方法，包括生成MLPPP鏈路捆綁關(guān)系配置參數(shù)表；生成序列號記錄表，所述序列號記錄表記錄接收到的點(diǎn)對點(diǎn)鏈路最新報文 分片的序列號；
通過所述MLPPP鏈路捆綁關(guān)系配置參數(shù)表獲取所述序列號記錄表中最新 報文分片的序列號，根據(jù)所述最新報文分片的序列號與當(dāng)前所需報文分片的序 列號的邏輯大小關(guān)系確定當(dāng)前所需報文分片是否為空洞。
本發(fā)明實(shí)施例提供的MLPPP鏈路的空洞識別裝置，包括記錄表生成模塊、 空洞識別模塊和配置參數(shù)表生成模塊；
所述配置參數(shù)表生成模塊，用于生成MLPPP鏈路捆綁關(guān)系配置參數(shù)表；
所述記錄表生成模塊，用于生成序列號記錄表，所述序列號記錄表記錄接 收到的點(diǎn)對點(diǎn)鏈路最新報文分片的序列號；
所述空洞識別模塊，用于通過所述MLPPP鏈路捆綁關(guān)系配置參數(shù)表獲取 所述序列號記錄表中最新報文分片的序列號，根據(jù)所述最新報文分片的序列號 與當(dāng)前所需報文分片的序列號的邏輯大小關(guān)系確定當(dāng)前所需報文分片是否為 空洞。
本發(fā)明實(shí)施例提供的MLPPP鏈路的接收設(shè)備，包括處理裝置和MLPPP鏈 路空洞識別裝置；
所述報文處理裝置，用于接收物理的數(shù)據(jù)比特流并將該數(shù)據(jù)比特流形成 MLPPP鏈路的報文分片；
所述MLPPP鏈^各空洞識別裝置，用于識別所述MLPPP鏈^各報文分片中的空洞。
,本發(fā)明實(shí)施例在通信鏈路建立時，生成記錄有點(diǎn)對點(diǎn)鏈路最新報文分片序 列號的序列號記錄表，通過比較最新報文分片的序列號與當(dāng)前所需報文分片序 列號的邏輯大小關(guān)系確定當(dāng)前所需報文分片是否為空洞。由于本發(fā)明采取的是 通過比較報文分片序列號大小的方式即可快速確定某一報文分片是否為空洞， 避免了現(xiàn)有技術(shù)在遇到空洞時所做的無謂等待，從而使得MLPPP鏈路時延小， 節(jié)約緩存資源，并且提高容錯能力。


為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述 中的附圖僅僅是本發(fā)明的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付 出創(chuàng)造性勞動性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
圖1是現(xiàn)有技術(shù)識別MLPPP鏈路的空洞的方法示意圖2是本發(fā)明實(shí)施例二提供的MLPPP鏈路的空洞識別方法基本流程示意
圖3A是結(jié)合本發(fā)明實(shí)施例二的基本流程所做的舉例說明示意圖之一； 圖3B是結(jié)合本發(fā)明實(shí)施例二的基本流程所做的舉例說明示意圖之二； 圖3C是結(jié)合本發(fā)明實(shí)施例二的基本流程所做的舉例說明示意圖之三； 圖3D是結(jié)合本發(fā)明實(shí)施例二的基本流程所做的舉例說明示意圖之四； 圖3E是結(jié)合本發(fā)明實(shí)施例二的基本流程所做的舉例說明示意圖之五； 圖3F是結(jié)合本發(fā)明實(shí)施例二的基本流程所做的舉例說明示意圖之六； 圖4是本發(fā)明實(shí)施例三提供的MLPPP鏈路的空洞識別裝置基本邏輯結(jié)構(gòu) 示意圖5是本發(fā)明實(shí)施例四提供的MLPPP鏈路的空洞識別裝置基本邏輯結(jié)構(gòu) 示意圖6是本發(fā)明實(shí)施例五提供的MLPPP鏈路的接收設(shè)備基本邏輯結(jié)構(gòu)示意圖。
具體實(shí)施例方式
下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清 楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是 全部的實(shí)施例。基于本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造 性勞動前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
現(xiàn)有技術(shù)雖然最終能夠識別出空洞，但由于空洞是應(yīng)該被快速跳過的，接 收端無謂的等待時間顯然過長，這使得鏈路傳輸?shù)难舆t加大，在等待過程中也 需要相當(dāng)?shù)拇鎯Y源緩存陸續(xù)到達(dá)的報文分片以便后續(xù)的重組成幀，而且，一 旦緩存的報文分片數(shù)量達(dá)到報文分片序列號的最大值，則致使報文分片序列號 產(chǎn)生重疊，大量錯誤由此發(fā)生。本發(fā)明實(shí)施例提供一種MLPPP鏈路的空洞識別方法，能夠?qū)LPPP鏈路的空洞進(jìn)行快速識別。本發(fā)明實(shí)施例還提供相應(yīng)
的MLPPP鏈路的空洞識別裝置，以及MLPPP鏈路的接收設(shè)備。以下分別進(jìn)行 詳細(xì)il明。
請參考圖2,本發(fā)明實(shí)施例二提供的MLPPP鏈路的空洞識別方法基本流 程，主要包括
步驟S21,生成MLPPP鏈路捆綁關(guān)系配置參數(shù)表。
MLPPP鏈路捆綁關(guān)系參數(shù)配置表可以在通信開始之前由通信雙方(發(fā)送 端和接收端)通過協(xié)商或根據(jù)協(xié)議生成于發(fā)送端和接收端，該MLPPP鏈路捆 綁關(guān)系參數(shù)配置表索引地址的基址為某個MLPPP鏈路的MLPPP鏈路號 (MP_ID),偏移地址是N,基址和偏移地址的組合就表示該MLPPP鏈路捆綁 的第N條PPP子鏈路。捆綁關(guān)系參數(shù)配置表的表項(xiàng)內(nèi)容包括兩個域， 一個域表 示某個MLPPP鏈路捆綁的第N條PPP鏈路是否有效，另 一個表示該MLPPP鏈路 捆綁的第N條PPP鏈路的鏈路號(PPP—ID )。
步驟S22,生成序列號記錄表。
序列號記錄表可以在MLPPP鏈路建立，發(fā)送端和接收端開始通信時在接 收端生成，記錄接收到的當(dāng)前MLPPP鏈路中PPP鏈路最新報文分片的序列號。 序列號記錄表索引地址的基址為PPP鏈路的鏈路號，其中的表項(xiàng)內(nèi)容除了當(dāng)前 MLPPP鏈路中PPP鏈路最新報文分片的序列號之外，還可以包括一個表示某個 PPP鏈路最新報文分片的序列號是否有效的域。例如，當(dāng)某個PPP鏈路最新報 文分片的序列號小于當(dāng)前正在等待的(還沒有到達(dá)的)報文分片序列號，則該 PPP鏈路最新報文分片的序列號有效域被清為無效；當(dāng)下 一個報文分片到達(dá) 時，系統(tǒng)將其有效域置為有效，并用下一個達(dá)到的報文分片的序列號覆蓋原來 的記錄，使其作為該P(yáng)PP鏈路最新報文分片的序列號，從而更新了序列號記錄 表。
步驟S23,獲取序列號記錄表中最新報文分片的序列號，根據(jù)最新報文分 片的序列號與當(dāng)前所需報文分片序列號的邏輯大小關(guān)系確定當(dāng)前所需報文分 片是否為空洞。
作為本發(fā)明一個實(shí)施例，可以利用一個定時器，每間隔該定時器提供的固定間隔時間去獲取序列號記錄表中最新報文分片的序列號，即，間隔固定時間， 在該定時器的觸發(fā)下，執(zhí)行步驟S23。
由于MLPPP鏈路不是每時每刻都產(chǎn)生空洞，每間隔固定時間，在定時器
的觸發(fā)下獲取序列號記錄表中最新報文分片的序列號可以避免頻繁地執(zhí)行識 別空洞的動作，因此減少了系統(tǒng)的開銷，由此所節(jié)省的系統(tǒng)資源可以使用到其 他方面。至于到底間隔多長的固定時間觸發(fā)一次執(zhí)行識別空洞的動作，可以根 據(jù)系統(tǒng)的精度要求(例如，系統(tǒng)能夠容忍的時延)或需要節(jié)省的開銷而設(shè)定， 一般地，如果系統(tǒng)的精度要求越高，則一方面間隔的固定時間就應(yīng)該越短，另 一方面帶來的系統(tǒng)開銷就越大。
當(dāng)然，也可以不利用定時器。例如，可以采取每接收一個報文分片就開始 獲取序列號記錄表中序列號最小的報文分片的序列號從而進(jìn)行空洞的識別動
作，即，每接收一個報文分片，則執(zhí)行步驟S23。
上述獲取序列號記錄表中序列號最新報文分片的序列號是為了提供一個 被比較的對象。在本實(shí)施例中，其具體包括
步驟S231,查詢MLPPP鏈路捆綁關(guān)系參數(shù)配置表。
如前所述，MLPPP鏈路捆綁關(guān)系參數(shù)配置表索引地址的基址為某個 MLPPP鏈路的MLPPP鏈路號(MP—ID),偏移地址是N,基址和偏移地址的組 合就表示該MLPPP鏈路捆綁的第N條PPP子鏈路。捆綁關(guān)系參數(shù)配置表的表項(xiàng) 內(nèi)容包括兩個域， 一個域表示某個MLPPP鏈路捆綁的第N條PPP鏈路是否有效， 另 一個表示該MLPPP鏈路捆綁的第N條PPP鏈路的鏈路號(PPP—ID )。
步驟S232,以上述PPP鏈路號為索引，讀取步驟S21生成的序列號記錄表 中各個PPP鏈路最新報文分片的序列號。
如前所述，在MLPPP鏈路的發(fā)送端，報文幀(Frame)被切割成序列號由 小到大的報文分片，按照先后順序置于各個PPP鏈路上傳輸。在本發(fā)明實(shí)施例 中可以采取以下方法根據(jù)最新報文分片的序列號與當(dāng)前所需報文分片序列號 的邏輯大小關(guān)系確定當(dāng)前所需報文分片是否為空洞。
方法一
步驟l,比較最新報文分片的序列號，得到邏輯上最小的報文分片的序列號；
步驟2，比較當(dāng)前所需報文分片序列號與上述邏輯上最小的報文分片的序
列號的邏輯大??；
本領(lǐng)域技術(shù)人員可以理解，報文分片的序列號應(yīng)當(dāng)具有一個最大值；當(dāng)序 列號為該最大值的報文到達(dá)(或應(yīng)當(dāng)?shù)竭_(dá))收端時，表明隨后到達(dá)收端的報文 分片的序列號將開始重復(fù)。因此，在本發(fā)明實(shí)施例中，當(dāng)?shù)竭_(dá)收端的報文分片 的序列號尚未出現(xiàn)重復(fù)時，報文分片的序列號邏輯大小按照其序列號的大小來 比較；當(dāng)?shù)竭_(dá)收端的報文分片的序列號開始出現(xiàn)重復(fù)時，認(rèn)為后到達(dá)收端的報 文分片的序列號的大小在邏輯上總是大于先到達(dá)收端的報文分片的序列號，這 就是本發(fā)明實(shí)施例中報文分片的序列號的"邏輯大小"的含義。例如，假設(shè)報 文分片序列號最大值為15，收端在收到序列號為15的報文分片后，緊接著會收 到序列號為0、 l或2等等的報文分片，盡管0、 l或2在數(shù)值上小于15，但在本發(fā) 明實(shí)施例中，認(rèn)為序列號為0、 l或2等等的報文分片其序列號在邏輯上大于序 列號為15的報文分片其序列號。
步驟3,若所述邏輯上最小的報文分片的序列號大于所述當(dāng)前所需報文分 片的序列號，則確定所述當(dāng)前所需報文分片為空洞。
若邏輯上最小的報文分片的序列號大于當(dāng)前所需報文分片的序列號，則表 明所有已經(jīng)接收到的PPP鏈路的報文分片序列號均大于該當(dāng)前所需報文分片 的序列號，后續(xù)只可能會傳送過來序列號在邏輯上更大的報文分片，由此可以 確定該當(dāng)前所需報文分片為空洞。
方法二
步驟l，比較每一個最新報文分片的序列號與當(dāng)前所需報文分片序列號的 邏輯大??；
本實(shí)施例中報文分片的序列號的"邏輯大小"的含義與上述方法一所迷含 義相同，不再贅述。
步驟2,若每一個最新報文分片的序列號大于當(dāng)前所需報文分片的序列號， 則確定所述當(dāng)前所需報文分片為空洞。
若每一個最新報文分片的序列號在邏輯上大于當(dāng)前所需報文分片的序列號，則表明所有已經(jīng)接收到的PPP子鏈路的報文分片序列號均大于該當(dāng)前所需 報文分片的序列號，后續(xù)只可能會傳送過來序列號在邏輯上更大的報文分片， 由此也可以確定該當(dāng)前所需寺艮文分片為空洞。
由上述實(shí)施例可知，與現(xiàn)有技術(shù)相比，本發(fā)明提供的實(shí)施例可以快速識別
空洞，有效避免對空洞所做的無謂等待，減少了MLPPP鏈路的時延。
為了更加清楚地闡釋本發(fā)明，圖3 (包括圖3A至圖3F)給出了結(jié)合本發(fā)明 實(shí)施例二的實(shí)現(xiàn)流程所做的舉例說明示意圖。
fli殳MLPPP《連^4困纟邦了兩個PPP4連^各PPP0禾口PPP1 (本4貞;t或4支術(shù)人員應(yīng)育g 理解，捆綁一個或兩個以上的PPP《連;洛同樣適合本發(fā)明)，由上文可知，關(guān)于 捆綁的信息實(shí)際上存于捆綁關(guān)系參數(shù)配置表中。為了便于說明，還可以進(jìn)一步 假定，序列號為N、 N+2和N+4的報文分片應(yīng)該在鏈路PPP0傳輸，序列號為 N+1和N+3的報文分片應(yīng)該在鏈路PPP1傳輸(如圖3 A所示)，也就是說，這里 假定序列號為N、 N+2和N+4的報文分片將在子鏈路PPP0被接收，序列號為N+1 和N+3的報文分片將在鏈路PPP1被接收，但本領(lǐng)域的技術(shù)人員應(yīng)該理解，實(shí)際 應(yīng)用中，報文分片在哪個PPP鏈路傳輸或被接收事先并不確定。
當(dāng)通信連接建立時，接收端在T1時刻接收到報文分片N,開始生成序列號 記錄表。由上文步驟S22，此時序列號記錄表中鏈路PPPO最新報文分片的序列 號為N,如圖3B所示。類似地，接收端在T2時刻接收到報文分片N+1，則此時 序列號記錄表中鏈路PPP1最新報文分片的序列號為N+1，如圖3 C所示。
假設(shè)序列號為N+2的報文分片在T3時刻之前暫時未到達(dá)接收端，如圖3 D, 此時并不能斷定該報文分片就是一個空洞。
接收端在T3時刻接收到報文分片N+3，由上文步驟S22,此時序列號記錄 表中鏈路PPP1最新報文分片的序列號更新為N+3,鏈路PPPO最新報文分片的 序列號仍然為N,如圖3E所示。
根據(jù)MLPPP鏈路在接收端重組成幀的原理，當(dāng)前所需報文分片正是在T3 時刻之后尚未到達(dá)接收端且序列號為N+2的報文分片。
在T4時刻繼續(xù)接收了序列號為N+4的報文分片，此時，由于具有新的報文 分片到達(dá)，因此序列號記錄表中鏈路PPPO最新報文分片的序列號更新為N+4，序列號記錄表中鏈路PPP1最新報文分片的序列號仍然為N+3，如圖3 F所示。
現(xiàn)有技術(shù)中，接收端在T4時刻之后將繼續(xù)花費(fèi)足夠長的時間等待可能為空 洞的報文分片N+2,造成需要較多的存儲資源緩存在此期間陸續(xù)到達(dá)的其他報 文分片，顯然成本加大，資源浪費(fèi)。與現(xiàn)有技術(shù)不同的是，本發(fā)明在T4時刻之 后并不等待序列號為N+2的報文分片，而是繼續(xù)接收陸續(xù)到達(dá)的其他報文分 片，與此同時，如上文步驟S232所述，讀取序列號記錄表中兩個鏈路PPPO、 PPPl序列號最小的報文分片的序列號N+3，使之與重組成幀所需報文分片的序 列號N+2比較，由于N+2小于N+3，如上文步驟S23所述，表明所有已經(jīng)接收到 的PPP鏈路的報文分片序列號在邏輯上均大于該當(dāng)前所需報文分片序列號 N+2 ，后續(xù)只可能會傳送過來序列號更大的報文分片，由此可以確定序列號為 N+2的當(dāng)前所需報文分片為空洞。與現(xiàn)有技術(shù)相比，可以快速識別空洞，有效 避免對空洞所做的無謂等待，減少了 MLPPP鏈路的時延。
在上述實(shí)施例中，假設(shè)序列號為最大值Max的報文分片在T3時刻之前暫時 未到達(dá)接收端，則如前所述，接收端從T3時刻起接收到的報文分片的序列號應(yīng) 該出現(xiàn)重復(fù)，即，應(yīng)該接收到的序列號為0、 l或2等等的報文分片。
為了簡便起見(但并不妨礙對本發(fā)明技術(shù)方案的說明)，接收端在T3時刻 接收到的報文分片的序列號為O,由上文步驟S22,此時序列號記錄表中鏈路 PPP1最新報文分片的序列號更新為O,鏈路PPPO最新報文分片的序列號仍然為 N。
在T4時刻繼續(xù)接收到序列號為1的報文分片，此時，由于具有新的報文分 片到達(dá)，因此序列號記錄表中鏈路PPPO最新報文分片的序列號更新為l,序列 號記錄表中鏈路PPP1最新報文分片的序列號仍然為0。
按照文步驟S23所述，序列號為0的報文分片的序列號在邏輯上大于序列號 為Max的報文分片的序列號。由于序列號記錄表中兩個鏈路PPPO、 PPP1序列 號最小的報文分片的序列號為O，則表明所有已經(jīng)接收到的PPP子鏈路的報文 分片序列號在邏輯上均大于該當(dāng)前所需報文分片序列號Max,后續(xù)只可能會傳 送過來序列號更大的報文分片，由此可以確定序列號為Max的當(dāng)前所需報文分 片為空洞。由上所述，本發(fā)明實(shí)施例自始至終并沒有刻意等待序列號為N+2的報文分 片，而是繼續(xù)接收陸續(xù)到達(dá)的其他報文分片，對空洞不做無謂的等待，節(jié)省了
存儲資源；與此同時，由于接收端能夠快速重組報文分片，有效地避免了最大
序列號報文分片之后到達(dá)的報文分片與最大序列號報文分片之前到達(dá)的報文 分片在序列號上的重疊，因而提高了容錯能力。
請參閱圖4，本發(fā)明實(shí)施例三提供的MLPPP鏈路的空洞識別裝置。為了便 于說明，僅示出了與本發(fā)明相關(guān)的部分。該MLPPP鏈路的空洞識別裝置包括
配置參數(shù)表生成模塊46,用于生成MLPPP鏈路捆綁關(guān)系配置參數(shù)表45, 所述MLPPP鏈路捆綁關(guān)系配置參數(shù)表包括當(dāng)前MLPPP鏈路中捆綁的所有點(diǎn)對 點(diǎn)鏈路的鏈路號。
記錄表生成模塊41,用于生成序列號記錄表44,序列號記錄表44記錄接收 到的點(diǎn)對點(diǎn)子鏈路最新報文分片的序列號。
空洞識別模塊42,用于通過所述MLPPP鏈路捆綁關(guān)系配置參數(shù)表45獲取 序列號記錄表44中最新報文分片的序列號，根據(jù)所述最新報文分片的序列號與 當(dāng)前所需報文分片的序列號的邏輯大小關(guān)系確定當(dāng)前所需報文分片是否為空 洞。其包括
查詢單元421,用于查詢MLPPP鏈路捆綁關(guān)系參數(shù)配置表45。 MLPPP鏈路 捆綁關(guān)系參數(shù)配置表45可以在通信開始之前由通信雙方(發(fā)送端和接收端)通 過協(xié)商或根據(jù)協(xié)議生成于發(fā)送端和接收端，該MLPPP鏈路捆綁關(guān)系參數(shù)配置 表索引地址的基址為某個MLPPP鏈路的MLPPP鏈路號(MPJD),偏移地址是 N，基址和偏移地址的組合就表示該MLPPP鏈路捆綁的第N條PPP鏈路。MLPPP 鏈路捆綁關(guān)系參數(shù)配置表的表項(xiàng)內(nèi)容包括兩個域， 一個域表示某個MLPPP鏈 路捆綁的第N條PPP鏈路是否有效，另 一個表示該MLPPP鏈路捆綁的第N條PPP 鏈路的鏈3各號(PPP—ID)。
序列號讀取單元422，用于以上述PPP子鏈路號為索引，讀取序列號記錄 表44中各個PPP子鏈路最新報文分片的序列號。
該MLPPP鏈路的空洞識別裝置可以進(jìn)一步包括定時器43,用于間隔固定 時間觸發(fā)空洞識別模塊42獲取序列號記錄表44中最新報文分片的序列號，使空洞識別模塊42執(zhí)行對空洞的識另'J。該固定時間可以根據(jù)系統(tǒng)的精度要求(例如， 系統(tǒng)能夠容忍的時延)或需要節(jié)省的開銷而設(shè)定， 一般地，如果系統(tǒng)的精度要 求越高，則一方面間隔的固定時間就應(yīng)該越短，另一方面帶來的系統(tǒng)開銷就越 大。請參閱圖5，本發(fā)明實(shí)施例四提供的MLPPP鏈路的空洞識別裝置，為了便 于說明，僅示出了與本發(fā)明相關(guān)的部分。與本發(fā)明實(shí)施例三提供的MLPPP鏈路的空洞識別裝置有所不同，本發(fā)明 實(shí)施例四可以不用定時器43,其實(shí)施方式可以是每接收到一個報文分片，空 洞識別模塊42就通過所述MLPPP鏈路捆綁關(guān)系配置參數(shù)表45獲取序列號記錄 表44中最新報文分片的序列號，執(zhí)行對空洞的識別。實(shí)施例三裝置中各個模塊 以及表的功能與實(shí)施例三所示裝置中相應(yīng)模塊以及表的功能相同，此處不再贅 述。由上所述，本發(fā)明實(shí)施例自始至終并沒有刻意等待可能為空洞的報文分 片，而是一直接收陸續(xù)到達(dá)的其他報文分片。由于沒有對空洞做無謂的等待， 因此，節(jié)省了存儲資源，減小了MLPPP鏈路的延時；與此同時，由于本發(fā)明 實(shí)施例提供的MLPPP鏈路的空洞識別裝置能夠快速重組報文分片，有效地避 免最大序列號報文分片之后到達(dá)的報文分片與最大序列號報文分片之前到達(dá) 的報文分片在序列號上的重疊，因而提高了容錯能力。圖4和圖5所示實(shí)施例提供的裝置可用于MLPPP鏈路的接收設(shè)備，例如， 基站控制器(BSC, Base Station Controller )、移動交換中心(MSC, Mobile Switch Center)以及路,由器等。圖6給出了本發(fā)明實(shí)施例提供MLPPP鏈路的接收設(shè)備 基本邏輯結(jié)構(gòu)示意圖。為了便于說明，只給出了與本發(fā)明實(shí)施例相關(guān)的部分。 該接收設(shè)備包括報文處理裝置61,用于接收物理的數(shù)據(jù)比特流并將該數(shù)據(jù)比特流形成 MLPPP鏈路的報文分片；MLPPP鏈路空洞識別裝置62,用于識別所述MLPPP鏈路報文分片中的空洞。所述MLPPP鏈路空洞識別裝置62包括配置參數(shù)表生成模塊621,用于生成MLPPP鏈路捆綁關(guān)系配置參數(shù)表624, 所述MLPPP鏈路捆綁關(guān)系配置參數(shù)表624包括當(dāng)前MLPPP鏈路中捆綁的所有 點(diǎn)對點(diǎn)鏈路的鏈路號；記錄表生成模塊622,用于生成序列號記錄表625,所述序列號記錄表625 記錄接收到的點(diǎn)對點(diǎn)鏈路最新報文分片的序列號；空洞識別模塊623,用于通過所述MLPPP鏈^4困綁關(guān)系配置參數(shù)表624獲 取所述序列號記錄表中最新報文分片的序列號，根據(jù)所述最新報文分片的序列 號與當(dāng)前所需報文分片的序列號的邏輯大小關(guān)系確定當(dāng)前所需報文分片是否為空洞，其包括查詢單元6231,用于查詢所述配置參數(shù)表生成模塊621生成的MLPPP鏈路 捆綁關(guān)系配置參數(shù)表624;序列號讀取單元6232，用于以所述查詢單元6231查詢到的點(diǎn)對點(diǎn)鏈路的鏈 路號為索引，讀取所述序列號記錄表625中點(diǎn)對點(diǎn)鏈路最新報文分片的序列號。MLPPP鏈路空洞識別裝置62可以進(jìn)一步包括定時器626,用于間隔固定時 間觸發(fā)所述空洞識別模塊以使所述空洞識別模塊623獲取所述序列號記錄表 625中最新報文分片的序列號，根據(jù)所述最新報文分片的序列號與當(dāng)前所需報 文分片序列號的邏輯大小關(guān)系確定當(dāng)前所需報文分片是否為空洞。本領(lǐng)域普通技術(shù)人員可以理解上述實(shí)施例的各種方法中的全部或部分步 驟是可以通過程序來指令相關(guān)的硬件來完成，該程序可以存儲于一計算機(jī)可讀 存儲介質(zhì)中，存儲介質(zhì)可以包括只讀存儲器(ROM, Read Only Memory )、 隨機(jī)存取存儲器(RAM, Random Access Memory )、磁盤或光盤等。以上對本發(fā)明實(shí)施例所提供多鏈路捆綁協(xié)議鏈路的空洞識別方法系統(tǒng)及行了闡述，以上實(shí)施例的說明只是用于幫助理解本發(fā)明的方法及其核心思想； 同時，對于本領(lǐng)域的一般技術(shù)人員，依據(jù)本發(fā)明的思想，在具體實(shí)施方式
及應(yīng) 用范圍上均會有改變之處，綜上所述，本說明書內(nèi)容不應(yīng)理解為對本發(fā)明的限制。
權(quán)利要求
1、一種MLPPP鏈路的空洞識別方法，其特征在于，包括生成MLPPP鏈路捆綁關(guān)系配置參數(shù)表；生成序列號記錄表，所述序列號記錄表記錄接收到的點(diǎn)對點(diǎn)鏈路最新報文分片的序列號；通過所述MLPPP鏈路捆綁關(guān)系配置參數(shù)表獲取所述序列號記錄表中最新報文分片的序列號，根據(jù)所述最新報文分片的序列號與當(dāng)前所需報文分片的序列號的邏輯大小關(guān)系確定當(dāng)前所需報文分片是否為空洞。
2、 根據(jù)權(quán)利要求1所述的MLPPP鏈路的空洞識別方法，其特征在于，每 接收一個報文分片獲取所述序列號記錄表中最新報文分片的序列號。
3、 根據(jù)權(quán)利要求1所述的MLPPP鏈路的空洞識別方法，其特征在于，每 間隔固定時間獲取所述序列號記錄表中最新報文分片的序列號。
4、 根據(jù)權(quán)利要求1至3任意一項(xiàng)所述的MLPPP的空洞識別方法，其特征在 于，所述通過所述MLPPP鏈路捆綁關(guān)系配置參數(shù)表獲取所述序列號記錄表中 最新報文分片的序列號包括 查詢MLPPP鏈路捆綁關(guān)系配置參數(shù)表，所述MLPPP鏈路捆綁關(guān)系配置參 數(shù)表包括當(dāng)前MLPPP鏈路中捆綁的所有點(diǎn)對點(diǎn)鏈路的鏈路號；以所述點(diǎn)對點(diǎn)鏈路的鏈路號為索引，讀取所述序列號記錄表中點(diǎn)對點(diǎn)鏈路 最新報文分片的序列號。
5、 根據(jù)權(quán)利要求1所述的MLPPP鏈路的空洞識別方法，其特征在于，所 述根據(jù)所述最新報文分片的序列號與當(dāng)前所需報文分片序列號的邏輯大小關(guān) 系確定當(dāng)前所需報文分片是否為空洞包括比較所述最新報文分片的序列號，得到邏輯上最小的報文分片的序列號； 比較所述當(dāng)前所需報文分片序列號與所述邏輯上最小的報文分片的序列 號的邏輯大??；若所述邏輯上最小的報文分片的序列號大于所述當(dāng)前所需報文分片序列 號，則確定所述當(dāng)前所需報文分片為空洞。
6、 根據(jù)權(quán)利要求1所述的MLPPP鏈路的空洞識別方法，其特征在于，所 述根據(jù)所述最新報文分片的序列號與當(dāng)前所需報文分片序列號的邏輯大小關(guān)系確定當(dāng)前所需報文分片是否為空洞包括比較每一個最新報文分片的序列號與當(dāng)前所需報文分片序列號的邏輯大??；若所述每一個最新報文分片的序列號大于所述當(dāng)前所需報文分片序列號， 則確定所述當(dāng)前所需報文分片為空洞。
7、 一種MLPPP鏈路的空洞識別裝置，其特征在于，包括記錄表生成模塊、 空洞識別模塊和配置參數(shù)表生成模塊；所述配置參數(shù)表生成模塊，用于生成MLPPP鏈路捆綁關(guān)系配置參數(shù)表； 所述記錄表生成模塊，用于生成序列號記錄表，所述序列號記錄表記錄接收到的點(diǎn)對點(diǎn)鏈路最新報文分片的序列號；所述空洞識別模塊，用于通過所述MLPPP鏈路捆綁關(guān)系配置參數(shù)表獲取所述序列號記錄表中最新報文分片的序列號，根據(jù)所述最新報文分片的序列號與當(dāng)前所需報文分片的序列號的邏輯大小關(guān)系確定當(dāng)前所需報文分片是否為空洞。
8、 根據(jù)權(quán)利要求7所述的MLPPP鏈路的空洞識別裝置，其特征在于，還 包括定時器，用于間隔固定時間觸發(fā)所述空洞識別模塊以使所述空洞識別模塊 獲取所述序列號記錄表中最新報文分片的序列號，根據(jù)所述最新報文分片的序 列號與當(dāng)前所需報文分片序列號的邏輯大小關(guān)系確定當(dāng)前所需報文分片是否 為空洞。
9、 根據(jù)權(quán)利要求7所述的MLPPP鏈路的空洞識別裝置，其特征在于，所 述空洞識別模塊包括查詢單元，用于查詢所述配置參數(shù)表生成模塊生成的MLPPP鏈路捆綁關(guān) 系配置參數(shù)表，所述MLPPP鏈路捆綁關(guān)系配置參數(shù)表包括當(dāng)前MLPPP鏈路中 捆綁的所有點(diǎn)對點(diǎn)鏈路的鏈路號；序列號讀取單元，用于以所述查詢單元查詢到的點(diǎn)對點(diǎn)鏈路的鏈路號為索 引，讀取所述序列號記錄表中點(diǎn)對點(diǎn)鏈路最新報文分片的序列號。
10、 一種MLPPP鏈路的接收設(shè)備，其特征在于，所述接收設(shè)備包括處理 裝置和MLPPP鏈路空洞識別裝置；所述報文處理裝置，用于接收物理的數(shù)據(jù)比特流并將該數(shù)據(jù)比特流形成MLPPP鏈路的報文分片；所述MLPPP鏈路空洞識別裝置，用于識別所述MLPPP鏈路報文分片中的空洞。
11、 根據(jù)權(quán)利要求10所述MLPPP鏈路的接收設(shè)備，其特征在于，所述MLPPP鏈路空洞識別裝置包括配置參數(shù)表生成模塊、記錄表生成模塊和空洞識別模塊；所述配置參數(shù)表生成模塊，用于生成MLPPP鏈路捆綁關(guān)系配置參數(shù)表；所述記錄表生成模塊，用于生成序列號記錄表，所述序列號記錄表記錄接收到的點(diǎn)對點(diǎn)鏈路最新報文分片的序列號；所述空洞識別模塊，用于通過所述MLPPP鏈路捆綁關(guān)系配置參數(shù)表獲取所述序列號記錄表中最新報文分片的序列號，根據(jù)所述最新報文分片的序列號與當(dāng)前所需報文分片的序列號的邏輯大小關(guān)系確定當(dāng)前所需報文分片是否為空洞。
12、 根據(jù)權(quán)利要求11所述的MLPPP鏈路的空洞識別裝置，其特征在于，所述空洞識別模塊包括查詢單元，用于查詢所述配置參數(shù)表生成模塊生成的MLPPP鏈路捆綁關(guān)系配置參數(shù)表，所述MLPPP鏈路捆綁關(guān)系配置參數(shù)表包括當(dāng)前MLPPP鏈路中捆綁的所有點(diǎn)對點(diǎn)鏈路的鏈路號；序列號讀取單元，用于以所述查詢單元查詢到的點(diǎn)對點(diǎn)鏈路的鏈路號為索引，讀取所述序列號記錄表中點(diǎn)對點(diǎn)鏈路最新報文分片的序列號。
13、 根據(jù)權(quán)利要求10所述MLPPP鏈路的接收設(shè)備，其特征在于，所述MLPPP鏈路空洞識別裝置進(jìn)一步包括定時器，用于間隔固定時間觸發(fā)所述空洞識別模塊以使所述空洞識別模塊獲取所述序列號記錄表中最新報文分片的序列號，根據(jù)所述最新報文分片的序列號與當(dāng)前所需報文分片序列號的邏輯大小關(guān)系確定當(dāng)前所需報文分片是否為空洞。
全文摘要
本發(fā)明實(shí)施例公開了一種能夠?qū)LPPP鏈路的空洞進(jìn)行識別的方法、裝置及接收設(shè)備，用于盡快識別出MLPPP鏈路中的空洞和進(jìn)行報文分片重組。本發(fā)明實(shí)施例方法包括生成MLPPP鏈路捆綁關(guān)系配置參數(shù)表；生成序列號記錄表，所述序列號記錄表記錄接收到的點(diǎn)對點(diǎn)鏈路最新報文分片的序列號；通過所述MLPPP鏈路捆綁關(guān)系配置參數(shù)表獲取所述序列號記錄表中最新報文分片的序列號，根據(jù)所述最新報文分片的序列號與當(dāng)前所需報文分片的序列號的邏輯大小關(guān)系確定當(dāng)前所需報文分片是否為空洞。本發(fā)明可以快速確定某一報文分片是否為空洞，避免了在遇到空洞時所做的無謂等待，從而使得MLPPP鏈路時延小，節(jié)約緩存資源，并且提高容錯能力。
文檔編號H04L12/26GK101656639SQ20091017125
公開日2010年2月24日 申請日期2009年8月27日 優(yōu)先權(quán)日2009年8月27日
發(fā)明者楊偉國, 君 涂, 春 雷 申請人:華為技術(shù)有限公司