專利名稱：一種多鏈路協(xié)議分片數(shù)據(jù)的重組方法、裝置及系統(tǒng)的制作方法
技術領域：
本發(fā)明涉及通信領域，尤其涉及一種多鏈路協(xié)議分片數(shù)據(jù)的重組方法、裝 置及系統(tǒng)。
背景技術：
點對點協(xié)議(PPP, Point-to-Point Protocol)在使用中產(chǎn)生了 一種擴展特性 的多鏈路協(xié)議(MP， Multilink Protocol),其原理是將多個物理上獨立的PPP鏈 路通過捆綁，對外表現(xiàn)為一條邏輯鏈路。在此鏈路上傳送的報文，會先被分片， 然后將分片發(fā)送到各個子鏈路上傳送從而增加了報文轉發(fā)的效率。這幾個物理 通道稱為一個MP組。
現(xiàn)有技術對MP綁定的PPP鏈路上收到的分片數(shù)據(jù)，采用固定線性表存儲 的方案，按照收到分片的序號存儲，每個分片都有一個固定的空間分配。當一 個分片未收到時，此分片對應的存儲地址空閑，不存放任何其他信息。理論上 來說，支持的鏈路延時時間越長，則接收到的分片數(shù)量越多，那么用于存儲分 片的空間越大。并且，在對MP組的各條鏈路收到的分片進行重組排序處理時， 不區(qū)分分片入隊時間先后順序，而是對所有收到分片按序號進行排序處理。
本發(fā)明的發(fā)明人在實施本發(fā)明實施例時發(fā)現(xiàn)，現(xiàn)有技術所采用的報文分片 存儲方式，為報文的每個分片分配固定的存儲空間，且不區(qū)分分片入隊時間先 后順序，這使得在對分片進行報文重組時，重組需要遍歷所有分片的存儲的空 間，非常復雜。

發(fā)明內容
鑒于此，本發(fā)明實施例提供一種多鏈路協(xié)議分片數(shù)據(jù)的重組方法、裝置及 系統(tǒng)?？蓽p小多鏈路協(xié)議數(shù)據(jù)的重組的復雜度。
為了解決上述技術問題，本發(fā)明實施例提供了 一種多鏈路協(xié)議分片數(shù)據(jù)的 重纟且方法，該重纟且方法包4舌
從各分片描述信息數(shù)據(jù)塊的數(shù)據(jù)塊首中，提取出序號最小的分片的分片描述信息，其中， 一個分片描述信息數(shù)據(jù)塊用于依據(jù)接收的同一鏈路的分片的序
號，順序存儲所述同一鏈路的分片的分片描述信息；
將所述提取出的序號最小的分片的分片描述信息加入到有序數(shù)據(jù)塊的尾 部，所述有序數(shù)據(jù)塊將分片描述信息依據(jù)分片的序號進行順序存儲；
根據(jù)所述有序數(shù)據(jù)塊中的分片描述信息，確定已接收完一個報文的所有分 片，重組所述報文。
相應的，本發(fā)明實施例還提供了一種多鏈路協(xié)議分片數(shù)據(jù)的重組裝置，該 裝置包括
提取單元，用于從存儲的各分片描述信息數(shù)據(jù)塊的數(shù)據(jù)塊首中，提取出序 號最小的分片的分片描述信息，其中， 一個分片描述信息數(shù)據(jù)塊用于依據(jù)接收 的同一鏈路的分片的序號，順序存儲所述同一鏈路的分片的分片描述信息；
添加單元，用于將所述提取單元提取出的序號最小的分片的分片描述信息 加入到有序數(shù)據(jù)塊的尾部，所述有序數(shù)據(jù)塊將分片描述信息依據(jù)分片的序號進 行順序存4諸；
重組處理單元，用于根據(jù)所述有序數(shù)據(jù)塊中的分片描述信息，確定已接收 完一個報文的所有分片，重組所述報文。
相應的，本發(fā)明實施例還提供了一種多鏈路協(xié)議分片數(shù)據(jù)的重組系統(tǒng)，該 系統(tǒng)包括
存儲裝置，用于存儲接收的分片數(shù)據(jù)、多個分片描述信息數(shù)據(jù)塊及有序數(shù) 據(jù)塊，其中所述一個分片描述信息數(shù)據(jù)塊用于依據(jù)接收的同一鏈路的分片的序 號，順序存儲所述同一鏈路的分片的分片描述信息，所述有序數(shù)據(jù)塊將分片描 述信息依據(jù)分片的序號進行順序存儲；
重組裝置，用于從所述存儲裝置所存儲的各分片描述信息數(shù)據(jù)塊的數(shù)據(jù)塊 首中，提取出序號最小的分片的分片描述信息；并將所述提取出的序號最小的 分片的分片描述信息加入到有序數(shù)據(jù)塊的尾部，并根據(jù)所述有序數(shù)據(jù)塊中的分 片描述信息，確定已接收完一個報文的所有分片時，重組所述報文。
本發(fā)明實施例采用多個分片描述信息數(shù)據(jù)塊分別根據(jù)接收的同 一鏈路的分 片的序號，順序存儲所述同一鏈路的分片的分片描述信息，在重組過程中，由 于每個分片描述信息數(shù)據(jù)塊的數(shù)據(jù)塊首的分片描述信息對應于從某條鏈路的接 收的分片中序號最小的分片，因此本發(fā)明實施例可以通過比較各分片描述信息數(shù)據(jù)塊的數(shù)據(jù)塊首的信息，來找出一個最小序號的分片，而避免了現(xiàn)有技術需 要對所有分片進行排序的復雜工作，因此，本發(fā)明實施例與現(xiàn)有技術需要遍歷 整個分片的存儲范圍對分片進行排序相比，可以簡化對多鏈路協(xié)議數(shù)據(jù)進行重 組的復雜度。


為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術中的技術方案，下面將對實施 例或現(xiàn)有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述 中的附圖僅僅是本發(fā)明的一些實施例，對于本領域普通技術人員來講，在不付 出創(chuàng)造性勞動性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
圖1是根據(jù)本發(fā)明的一個實施例的多鏈路協(xié)議分片數(shù)據(jù)的重組系統(tǒng)的結構
組成示意圖2是根據(jù)本發(fā)明的一個實施例的多鏈路協(xié)議分片數(shù)據(jù)的存儲裝置的結構 組成示意圖3是一個包括三條鏈路的動態(tài)鏈表及其指示單元的示意圖； 圖4是根據(jù)本發(fā)明的一個實施例的多鏈路協(xié)議分片數(shù)據(jù)的重組裝置的結構 組成示意圖5是根據(jù)圖4中提取單元33的一個實施例的結構組成示意圖； 圖6是根據(jù)圖4中重組處理單元36的一個實施例的結構組成示意圖； 圖7是根據(jù)本發(fā)明的一個實施例的多鏈路協(xié)議分片數(shù)據(jù)的重組方法的簡化 流程示意圖8是才艮據(jù)圖7中的步驟S200的一個實施例流程細化示意圖； 圖9是根據(jù)圖7中的步驟S230的一個實施例流程細化示意圖； 圖10是根據(jù)本發(fā)明的 一個實施例的多鏈路協(xié)議分片數(shù)據(jù)的重組方法的 一個 詳細流程示意圖。
具體實施例方式
下面將結合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術方案進行清 楚、完整地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是 全部的實施例。基于本發(fā)明中的實施例，本領域普通技術人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護的范圍。
圖1是根據(jù)本發(fā)明的一個實施例的多鏈路協(xié)議分片數(shù)據(jù)的重組系統(tǒng)的結構
組成示意圖；如圖1所示，本實施例的重組系統(tǒng)包括存儲裝置1和重組裝置2， 其中
所述存儲裝置l,用于存儲接收的分片數(shù)據(jù)、多個分片描述信息數(shù)據(jù)塊及有 序數(shù)據(jù)塊，其中所述一個分片描述信息數(shù)據(jù)塊用于依據(jù)接收的同 一鏈路的分片 的序號，順序存儲所述同一鏈路的分片的分片描述信息，所述有序數(shù)據(jù)塊將分 片描述信息依據(jù)分片的序號進行順序存儲；具體實現(xiàn)中， 一個MP組內綁定的 不同PPP鏈路上收到的分片的序號大小與接收時間相對應，即一條鏈路時間上 先收到的分片的序號比后收到的分片的序號小。這是由于發(fā)送端的發(fā)送機制是 先分片，為每一個分片分配一個序號，然后先發(fā)送序列號小的分片到一條鏈路 上，發(fā)送到接收之間從邏輯上來看是一條固定的鏈路，而不同于以太網(wǎng)會經(jīng)過 不同路由到達對端的機制。因此從時間上來看，在一條鏈路前一個分片發(fā)送完 成后，后一個分片才能在此鏈路上發(fā)送，因此后一個分片的序列號是大于前一 個分片序列號的。這樣本發(fā)明實施例中當從同 一條鏈路上接收到分片數(shù)據(jù)后， 通過本發(fā)明實施例的存儲裝置生成分片描述信息，并依據(jù)接收的同一鏈路的分 片的序號，順序存儲所述同一鏈路各分片的分片描述信息。本發(fā)明實施例的存 儲裝置可包括兩塊，第一塊位于芯片的外部，比如為芯片外的同步靜態(tài)隨機訪 問存4諸器(SSRAM, Synchronous Static Random Access Memory)，用于存卡者4妻Jl史 的分片數(shù)據(jù)；第二塊位于芯片的內部，比如可為芯片內部的靜態(tài)隨機訪問存儲 器(SRAM, Static Random Access Memory),用于存儲所述分片數(shù)據(jù)的分片描 述信息和有序數(shù)據(jù)塊，其中所述存儲的分片描述信息至少包括該分片的MP頭 信息和所述分片描述信息對應的分片數(shù)據(jù)的存儲地址信息，所述MP頭信息中 包括分片的序號，所述分片描述信息還可進一步包括分片的接收時間。
所述重組裝置2，用于從所述存儲裝置1所存儲的各分片描述信息數(shù)據(jù)塊的 數(shù)據(jù)塊首中，提取出序號最小的分片的分片描述信息；并將所述提取出的序號 最小的分片的分片描述信息加入到有序數(shù)據(jù)塊的尾部，并^^艮據(jù)所述有序數(shù)據(jù)塊 中的分片描述信息，確定已接收完一個報文的所有分片時，重組所述報文。
本發(fā)明實施例采用多個分片描述信息數(shù)據(jù)塊分別根據(jù)接收的同一鏈路的分 片的序號，順序存儲所述同一鏈路的分片的分片描述信息，在重組過程中，由于每個分片描述信息數(shù)據(jù)塊的數(shù)據(jù)塊首的分片描述信息對應于從某條鏈路的接 收的分片中序號最小的分片，因此本發(fā)明實施例可以通過比較各分片描述信息 數(shù)據(jù)塊的數(shù)據(jù)塊首的信息，來找出一個最小序號的分片，而避免了現(xiàn)有技術需 要對所有分片進行排序的復雜工作，因此，本發(fā)明實施例與現(xiàn)有技術需要遍歷 整個分片的存儲范圍對分片進行排序相比，可以簡化對多鏈路協(xié)議數(shù)據(jù)進行重 組的復雜度。
具體實現(xiàn)中，本實施例的存儲裝置可內置于所述重整裝置中，作為所述重 組裝置的結構模塊。
下面對系統(tǒng)中存儲裝置和重組裝置的結構分別進行說明。
圖2是根據(jù)本發(fā)明的一個實施例的多鏈路協(xié)議分片數(shù)據(jù)的存儲裝置的結構 組成示意圖；如圖2所示，本實施例的存儲裝置包括分片數(shù)據(jù)存儲單元10、分 片描述信息存儲單元11以及指示單元12,其中
所述分片數(shù)據(jù)存儲單元10用于接收并存儲分片數(shù)據(jù)；
所述分片描述信息存儲單元11，用于存儲多個分片描述信息數(shù)據(jù)塊及有序 數(shù)據(jù)塊，其中所述一個分片描述信息數(shù)據(jù)塊用于依據(jù)接收的同一鏈路的分片的 序號，順序存儲所述同一鏈路的分片的分片描述信息，所述有序數(shù)據(jù)塊將分片 描述信息依據(jù)分片的序號進行順序存儲。所述分片描述信息至少包括該分片的 MP頭信息和所述分片描述信息對應的分片數(shù)據(jù)的存儲地址信息，所述MP頭 信息中包括分片的序號，所述分片描述信息還可進一步包括分片的接收時間。
所述指示單元12,用于針對每個分片描述信息數(shù)據(jù)塊，設置第一指示信息 用于指示所述分片描述信息數(shù)據(jù)塊的數(shù)據(jù)塊首，設置第二指示信息用于指示所 述分片描述信息數(shù)據(jù)塊的數(shù)據(jù)塊尾。當所述分片描述信息數(shù)據(jù)塊為動態(tài)鏈表時， 該指示單元12可為另一個SRAM,該SRAM為每一個分片描述信息鏈表設置 頭指針(Head)、用于指示所述分片描述信息數(shù)據(jù)塊的數(shù)據(jù)塊首，設置尾指針 (Tail )，用于指示所述分片描述信息數(shù)據(jù)塊的尾部。
較佳的，本實施例的存儲裝置還包括一計數(shù)單元(圖中未示出)，用于對每 個分片描述信息數(shù)據(jù)塊包含的分片描述信息的個數(shù)進行計數(shù)(用Cnt表示)，當 某個分片描述信息數(shù)據(jù)塊中新增一個分片描述信息，則對應于該分片描述信息 數(shù)據(jù)塊的計數(shù)模塊的計數(shù)會增加1，當某個分片描述信息數(shù)據(jù)塊中減少一個分片 描述信息時，對應于該分片描述信息數(shù)據(jù)塊的計數(shù)模塊的計數(shù)會減1。如圖3所示為一個包括三條鏈路的動態(tài)鏈表及其指示單元的示意圖，其中，
每個鏈路接收的分片按照接收先后存儲在一個動態(tài)鏈表中，每個動態(tài)鏈表的中
分片的序號(PD—i)由小到大排序，比如從第一鏈路接收的分片在鏈表中的排
序為PD—1、 PD—4, ......PD—i;從第二鏈路接收的分片在鏈表中的排序為PD—2、
PD—5, ......PDJ,且對應于每個動態(tài)鏈表均有一個指示單元，所述指示單元包
括指向所述鏈表的鏈表頭以指示所述鏈表的鏈表首的頭指針(Head),指向所述 鏈表的鏈表尾以指示所述鏈表的尾部的尾指針(Tail)以及對所述鏈表包含的分 片描述信息的計數(shù)參數(shù)Cnt。從圖2中可以看出，每個鏈表的鏈表首的分片描述 信息必然是從某鏈路接收的最小序號分片的分片描述信息。
圖4是根據(jù)本發(fā)明的一個實施例的多鏈路協(xié)議分片數(shù)據(jù)的重組裝置的結構 組成示意圖；如圖4所示，本實施例的重組裝置包括^是取單元33、更新單元34、 添加單元35以及重組處理單元36,其中
所述提取單元33,用于從存儲的各分片描述信息數(shù)據(jù)塊的數(shù)據(jù)塊首中，提 取出序號最小的分片的分片描述信息；
本實施例的重組裝置還可包括第一判斷單元，用于判斷是否至少有一個分 片描述信息數(shù)據(jù)塊的數(shù)據(jù)塊首發(fā)生更新，如果判斷為是，則通知所述提取單元 33從各分片描述信息數(shù)據(jù)塊的數(shù)據(jù)塊首中，提取出序號最小的分片的分片描述 信息。如前所述，所述分片描述信息數(shù)據(jù)塊可為動態(tài)鏈表。
所述更新單元34,用于當所述提取單元33提取出序號最小的分片的分片描 述信息后，將所述序號最小的分片的分片描述信息所在的數(shù)據(jù)塊的數(shù)據(jù)塊首更 新為所述序號最小分片的分片描述信息指向的下一分片描述信息；當分片描述 信息數(shù)據(jù)塊為動態(tài)鏈表時，所述更新單元34,可通過修改Head指針，使Head 指針指向所述被提取出的序號最小的分片描述信息所指向的下一分片描述信 息，這樣更新后Head指針指向的分片描述信息成為分片描述信息鏈表的鏈表首。 具體實現(xiàn)中，所述存儲裝置可包括第一計數(shù)單元，對每個分片描述信息數(shù)據(jù)塊 包含的分片描述信息的個數(shù)進行計數(shù)(用Cnt表示)，當所述更新單元34更新 完分片描述信息數(shù)據(jù)塊的數(shù)據(jù)塊首后，所述第一計數(shù)單元的計數(shù)自動減1。
所述添加單元35,用于將所述提取單元33提取出的序號最小的分片的分片 描述信息加入已排序分片的分片描述信息所在的有序數(shù)據(jù)塊的尾部；當分片描 述信息數(shù)據(jù)塊和有序數(shù)據(jù)塊均為動態(tài)鏈表時，所述添加單元35可將指示所述有序數(shù)據(jù)塊尾部的Tail指針和所述有序數(shù)據(jù)塊尾部分片描述信息的指針指向所述 提取出的序號最小的分片的分片描述信息，這樣所述提取出的序號最小的分片 的分片描述信息即加入到所述有序數(shù)據(jù)塊的尾部。相應的，所述重組裝置可包 括第二計數(shù)單元，用于對所述有序數(shù)據(jù)塊中的分片描述信息的個數(shù)進行計數(shù)。 當所述添加單元35將所述^是if又出的序號最小的分片的分片描述信息加入到所述 有序數(shù)據(jù)塊的尾部后，所述第二計數(shù)單元的計數(shù)加1。
所述重組處理單元36,用于根據(jù)所述有序數(shù)據(jù)塊中的分片描述信息，確定 已接收完一個報文的所有分片，重組所述報文。具體實現(xiàn)中，接收的分片描述 信息中的MP頭可包括B標識和E標識，當MP頭中的B標識有效時，表示接 收的是一個報文的第一個分片，當MP頭中的E標識有效時，表示接收的是一 個報文的最后一個分片，因此，具體實現(xiàn)中，所述重組處理單元36可通過判斷 接收是否接收到一個B標識有效的分片后，又接收到同一個報文的一個E標識 有效的分片，如果是，則判定已經(jīng)接收完一個報文的所有分片，此時重組處理 單元36根據(jù)所述報文的各分片描述信息對應的分片的地址信息找到各分片，重 組所述報文。否則，通知所述提取單元33繼續(xù)從各分片描述信息數(shù)據(jù)塊的數(shù)據(jù) 塊首中，提取出序號最小的分片的分片描述信息。
具體實現(xiàn)中，本實施例的重組裝置還可包括第七處理單元，用于當所述重 組處理單元重組所述報文后，釋放所述報文各分片占用的存儲資源。
較佳的，圖4中的提:f又單元33可包括圖5所示的結構組成，參考圖5，提 取單元33進一步可包括確定單元330、第二判斷單元331、第一處理單元332 以及第二處理單元333，其中
所述確定單元330,用于從各分片描述信息數(shù)據(jù)塊的數(shù)據(jù)塊首中，確定序號 最小的分片；如前所述，每個分片描述信息數(shù)據(jù)塊的數(shù)據(jù)塊首是從某鏈路接收 的最小序號分片的分片描述信息，且各分片描述信息中包含對應分片的序號， 因此，確定單元330可通過比較各分片描述信息數(shù)據(jù)塊的數(shù)據(jù)塊首的方式，確 定序號最小的分片。
所述第二判斷單元331，用于判斷所述確定單元330確定的序號最小的分片 是否為目標分片，所述目標分片的序號為所述有序數(shù)據(jù)塊的尾部的分片描述信 息對應的分片的序號增1;
所述第一處理單元332，用于當所述第二判斷單元331的判斷結果為是時，從各分片描述信息數(shù)據(jù)塊的數(shù)據(jù)塊首中提取出所述序號最小的分片的分片描述
4呂息;
所述第二處理單元333，用于當所述第二判斷單元的判斷結果為否時，丟棄 所述確定的序號最小的分片，并釋放所述分片占用的存儲資源。本實施例的第 二處理單元333在丟棄某個分片時，及時釋放所述分片占用的內部存儲裝置的 存儲空間，與現(xiàn)有技術采用固定線性鏈表存儲分片信息相比，，降低了資源消耗， 從而降低了芯片成本。
較佳的，本實施例的重組裝置還可包括第三判斷單元，用于當所述第二判 斷單元331的判斷結果為否時，判斷該分片的序號與所述有序lt據(jù)塊尾部的分 片描述信息對應的分片的序號的差值是否大于預設的門限值，如果判斷為是， 通知所述第二處理單元333丟棄所述確定的序號最小的分片，并釋放所述分片 占用的存儲資源。
較佳的，本實施例的重組裝置還可包括第四判斷單元，用于當所述第二判 斷單元331的判斷結果為否時，判斷所述確定單元330確定的序號最小的分片 是否超時，如果判斷為是，通知所述第二處理單元333丟棄所述確定的序號最 小的分片，并釋放所述分片占用的存儲資源。
較佳的，本實施例的重組裝置還可包括第五判斷單元，用于當所述第二判 斷單元331的判斷結果為否時，判斷是否到達所述分片的更新時間點，如果判 斷為是，通知所述第四判斷單元，判斷該分片是否超時。
圖6是#^居圖4中重組處理單元36的一個實施例的結構組成示意圖；參考 圖6,所述重組處理單元36至少可包括第六判斷單元360、第三處理單元361、 第四處理單元362,其中
所述第六判斷單元360，用于根據(jù)所述有序數(shù)據(jù)塊中的分片描述信息，判斷 是否已接收完一個報文的所有分片；
所述第三處理單元361 ，用于當所述第六判斷單元360的判斷結果為是時， 重組所述報文；
所述第四處理單元362，用于當所述第六判斷單元360的判斷結果為否時， 所述提取單元33從各分片描述信息數(shù)據(jù)塊的數(shù)據(jù)塊首中，提取出序號最小的分 片的分片描述信息。
較佳的，所述第四處理單元還包括第七判斷單元，用于當所述第六判斷單元360的判斷結果為否時，判斷報 文分片是否出錯；
第五處理單元，用于當所述第七判斷單元的判斷結果為是時，丟棄出錯分 片并釋放所述分片占用的存儲資源；
第七判斷單元可判斷接收的序號是連續(xù)的分片中是否包括有兩個標識為第 一分片的分片，而未包括標識為最后分片的分片，如果判斷為是，將前一個第 一分片的序號到后一個第一分片的序號之間的所有分片丟棄，并釋放所述分片 占用的存儲資源；
或，判斷接收的序號是連續(xù)的分片中是否包括有兩個標識為最后分片的分 片，而未包括標識為第一分片的分片，如果判斷為是，將前一個最后序號到后 一個最后序號之間的所有分片，連同所述后一個最后分片一起丟棄，并釋放所 述分片占用的存儲資源。
如前所述，當接收到一個B標識有效的分片后，又接收到一個E標識有效 的分片，則判定已經(jīng)接收完一個報文的所有分片；相反的，在接收的多個序號 連續(xù)的情況下，當接收到一個B標識有效的分片后，未接收到一個E標識有效 的分片時，又接收到另一個B標識有效的分片，則可判定報文出錯；或者在接 收的多個序號連續(xù)的情況下，當接收到一個E標識有效的分片后，在未接收到 一個B標識有效的分片時，又接收到另 一個E標識有效的分片，則可判定報文 出錯。
第六處理單元，用于當所述第七判斷單元的判斷結果為否時，通知所述提 取單元從各分片描述信息數(shù)據(jù)塊的數(shù)據(jù)塊首中，提取出序號最小的分片的分片 描述信息。本實施例采用多個分片描述信息數(shù)據(jù)塊分別根據(jù)接收的同一鏈路的 分片的序號，順序存儲所述同一鏈路的分片的分片描述信息，在重組過程中，
由于每個分片描述信息數(shù)才i塊的數(shù)據(jù)塊首的分片描述信息對應于從某條鏈路的
接收的分片中序號最小的分片，因此本發(fā)明實施例可以通過比較各分片描述信 息數(shù)據(jù)塊的數(shù)據(jù)塊首的信息，來找出一個最小序號的分片，而避免了現(xiàn)有技術 需要對所有分片進行排序的復雜工作，因此，本發(fā)明實施例與現(xiàn)有技術需要遍
歷整個分片的存儲范圍對分片進行排序相比，可以簡化對多鏈路協(xié)議數(shù)據(jù)進行 重組的復雜度。
另外，本實施例方案在丟棄某個分片時，及時釋放所述分片占用的內部存儲裝置的存儲空間，與現(xiàn)有技術采用固定線性鏈表存儲分片信息相比，降低了 資源消耗，從而降低了芯片成本。
本實施例中，重組裝置和存儲裝置分別為獨立的設備，在具體實現(xiàn)中，所 述存儲裝置和所述重組裝置可設置在一個設備中，或者所述存儲裝置可作為所 述重組裝置的內部模塊。
相應的，圖7是根據(jù)本發(fā)明的一個實施例的多鏈路協(xié)議分片數(shù)據(jù)的重組方
法的流程示意圖；如圖7所示，本實施例的方法至少包括
步驟S200、從各分片描述信息數(shù)據(jù)塊的數(shù)據(jù)塊首中，提取出序號最小的分 片的分片描述信息；具體實現(xiàn)中，在步驟S200之前還可包括判斷是否至少有一 個分片描述信息數(shù)據(jù)塊的數(shù)據(jù)塊首發(fā)生更新，如果判斷為是，則執(zhí)行步驟S200。 如前所述，所述分片描述信息數(shù)據(jù)塊可為動態(tài)鏈表。
步驟S210,將所述序號最小的分片的分片描述信息所在的分片描述信息數(shù) 據(jù)塊的數(shù)據(jù)塊首更新為所述序號最小分片的分片描述信息指向的下一分片描述 信息；當分片描述信息數(shù)據(jù)塊為動態(tài)鏈表時，可通過修改Head指針，使Head 指針指向所述被提取出的序號最小的分片描述信息所指向的下 一分片描述信 息，這樣更新后Head指針指向的分片描述信息成為分片描述信息鏈表的鏈表首。 具體實現(xiàn)中，步驟S210在更新數(shù)據(jù)塊首后還可包括，對每個分片描述信息數(shù)據(jù) 塊包含的分片描述信息的個數(shù)進行計數(shù)(用Cnt表示)的步驟，具體的，當更 新完分片描述信息數(shù)據(jù)塊的數(shù)據(jù)塊首后，將對應的分片描述信息數(shù)據(jù)塊的分片 描述信息的計數(shù)自動減1。
步驟S220,將所述提取出的序號最小的分片的分片描述信息加入有序數(shù)據(jù) 塊的尾部，所述有序數(shù)據(jù)塊將分片描述信息按序號順序存儲；當分片描述信息 數(shù)據(jù)塊和有序數(shù)據(jù)塊均為動態(tài)鏈表時，可將指示所述有序數(shù)據(jù)塊尾部的Tail指 針和所述有序數(shù)據(jù)塊尾部分片描述信息的指針指向所述提取出的序號最小的分 片的分片描述信息，這樣所述提取出的序號最小的分片的分片描述信息即加入 到所述有序數(shù)據(jù)塊的尾部。相應的，步驟S220在將分片描述信息加入有序數(shù)據(jù) 塊尾部之后還可包括，對所述有序數(shù)據(jù)塊中的分片描述信息的個數(shù)進行計數(shù)。 具體的，當將所述提取出的序號最小的分片的分片描述信息加入到所述有序數(shù) 據(jù)塊的尾部后，將所述有序數(shù)據(jù)塊中的分片描述信息的個數(shù)計數(shù)加1。
步驟S230，根據(jù)所述有序數(shù)據(jù)塊中的分片描述信息，判斷是否已接收完一個報文的所有分片，如果判斷為是，執(zhí)行步驟S240;否則，返回執(zhí)行步驟S200。 具體實現(xiàn)中，接收的分片描述信息中的MP頭可包括B標識和E標識，當MP 頭中的B標識有效時，表示接收的是一個報文的第一個分片，當MP頭中的E 標識有效時，表示接收的是一個報文的最后一個分片，在步驟S230,可通過判 斷接收是否接收到一個B標識有效的分片后，又接收到同一個報文的一個E標 識有效的分片，如果是，則判定已經(jīng)接收完一個報文的所有分片。 步驟S240,重組所述報文。
具體實現(xiàn)中，所述步驟S240在重組所述報文之后還可包括釋放所述報文 各分片占用的存儲資源。
進一步，圖8是根據(jù)圖7中的步驟S200的一個實施例流程細化示意圖；如 圖8所示，步驟S200進一步可包括
步驟S211,從各分片描述信息數(shù)據(jù)塊的數(shù)據(jù)塊首中，確定序號最小的分片； 如前所述，每個分片描述信息數(shù)據(jù)塊的數(shù)據(jù)塊首是從某鏈路接收的最小序號分 片的分片描述信息，且各分片描述信息中包含對應分片的序號，因此，可通過 比較各分片描述信息數(shù)據(jù)塊的數(shù)據(jù)塊首的方式，確定序號最小的分片。
步驟S212,判斷所述確定的序號最小的分片是否為目標分片，所述目標分 片的序號為所述有序數(shù)據(jù)塊的尾部的分片描述信息對應的分片的序號增1;如果 判斷為是，執(zhí)行步驟S213;如果判斷為否，執(zhí)行步驟S214。
步驟S213,從各分片描述信息數(shù)據(jù)塊的數(shù)據(jù)塊首中提取出所述序號最小的 分片的分片描述信息；
步驟S214，丟棄所述確定的序號最小的分片，并釋放所述分片占用的存儲 資源。
較佳的，步驟S214可進一步包括
判斷該分片的序號與所述有序數(shù)據(jù)塊尾部的分片描述信息對應的分片的序 號的差值是否大于預設的門限值，如果判斷為是，丟棄所述確定的序號最小的 分片，并釋;^文所述分片占用的存儲資源。
或，判斷所述確定的序號最小的分片是否超時，如果判斷為是，丟棄所述 確定的序號最小的分片，并釋放所述分片占用的存儲資源。且在判斷超時之前 還需確定是否到達所述序號最小的分片的更新時間點，如果是，對所述序號最 小的分片是否超時進行判斷。圖9是根據(jù)圖7中的步驟S230的一個實施例流程細化示意圖；如圖9所示， 步驟S230可進一步包括
步驟S231、根據(jù)所述有序數(shù)據(jù)塊中的分片描述信息，判斷是否已接收完一 個報文的所有分片，如果判斷為是，轉到圖7中步驟S240;如果判斷為否，執(zhí) 行步驟S232;
步驟S232,判斷報文分片是否出錯，如果判斷為是，執(zhí)行步驟S233;如果 判斷為否，轉到圖7中步驟S200。具體實現(xiàn)中，在步驟S232可判斷是否將同一 報文的第一個分片接收兩次，而未接收到所述報文的最后一個分片，如果判斷 為是，判定報文出錯；或，在步驟S232可判斷是否將同一報文的最后一個分片 接收兩次，而未接收到所述報文的第一個分片，如果判斷為是，判定報文出錯。 步驟S233，丟棄所述出錯的分片，并釋放所述分片占用的存儲資源。 圖IO是根據(jù)本發(fā)明的一個實施例的多鏈路協(xié)議分片數(shù)據(jù)的重組方法的一個 詳細流程示意圖。
步驟S300,判斷是否至少有一個分片描述信息數(shù)據(jù)塊的數(shù)據(jù)塊首發(fā)生更新， 如果判斷為是，執(zhí)行步驟S301;如果判斷為否，步驟S300繼續(xù)進行判斷；
步驟S301，從各分片描述信息數(shù)據(jù)塊的數(shù)據(jù)塊首中，確定序號最小的分片；
步驟S302，判斷所述確定的序號最小的分片是否為目標分片，所述目標分 片的序號為所述有序數(shù)據(jù)塊的尾部的分片描述信息對應的分片的序號增1;如果 判斷為是，執(zhí)行步驟S303;如果判斷為否，執(zhí)行步驟S308;
步驟S303，從各分片描述信息數(shù)據(jù)塊的數(shù)據(jù)塊首中提取出所述序號最小的 分片的分片描述信息；
步驟S304,將所述提取出的序號最小的分片的分片描述信息加入有序數(shù)據(jù) 塊的尾部；
步驟S305,判斷是否已接收完一個報文的所有分片，如果判斷為是，執(zhí)行 步驟S306;如果判斷為否，執(zhí)行步驟S312; 步驟S306,重組所述纟艮文；
步驟S307,釋放所述報文各分片占用的存儲資源，后停止，或返回步驟S300;
步驟S308,判斷所述分片的序號與所述有序凄t據(jù)塊尾部的分片描述信息對 應的分片的序號的差值是否大于預設的門限值，如果判斷為是，執(zhí)行步驟S310; 如果判斷為否，執(zhí)行步驟S309;步驟S309，判斷所述確定的序號最小的分片是否超時，如果判斷為是，執(zhí) 行步驟S310;如果判斷為否，執(zhí)行步驟S300;
步驟S310，丟棄所述確定的序號最小的分片，并釋放所述分片占用的存儲 資源，返回步驟S300;
步驟S312,判斷報文分片是否出錯，如果判斷為是，執(zhí)行步驟S313;如果 判斷為否，執(zhí)行步驟S300。
步驟S313，丟棄所述出錯報文，并釋放所述報文所占存儲資源。
本實施例采用多個分片描述信息數(shù)據(jù)塊分別根據(jù)接收的同 一鏈路的分片的 序號，順序存儲所述同一鏈路的分片的分片描述信息，在重組過程中，由于每 個分片描述信息數(shù)據(jù)塊的數(shù)據(jù)塊首的分片描述信息對應于從某條鏈路的接收的 分片中序號最小的分片，因此本發(fā)明實施例可以通過比較各分片描述信息數(shù)據(jù) 塊的數(shù)據(jù)塊首的信息，來找出一個最小序號的分片，而避免了現(xiàn)有技術需要對 所有分片進行排序的復雜工作，因此，本發(fā)明實施例與現(xiàn)有技術需要遍歷整個 分片的存儲范圍對分片進行排序相比，可以簡化對多鏈路協(xié)議數(shù)據(jù)進行重組的 復雜度。
另外，本實施例方案在丟棄某個分片時，及時釋放所述分片占用的內部存 儲裝置的存儲空間，與現(xiàn)有技術采用固定線性鏈表存儲分片信息相比，降低了 資源消耗，從而降低了芯片成本。
是可以通過計算機程序來指令相關的硬件來完成，所述的程序可存儲于一計算 機可讀取存儲介質中，該程序在執(zhí)行時，可包括如上述各方法的實施例的流程。 其中，所述的存儲介質可為磁碟、光盤、只讀存儲記憶體(Read-Only Memory, ROM)或隨機存儲記憶體(Random Access Memory, RAM)等。
以上所述是本發(fā)明的優(yōu)選實施方式，應當指出，對于本技術領域的普通技 術人員來說，在不脫離本發(fā)明原理的前提下，還可以做出若干改進和潤飾，這 些改進和潤飾也視為本發(fā)明的保護范圍。
權利要求
1、一種多鏈路協(xié)議分片數(shù)據(jù)的重組方法，其特征在于，該方法包括從各分片描述信息數(shù)據(jù)塊的數(shù)據(jù)塊首中，提取出序號最小的分片的分片描述信息，其中，一個分片描述信息數(shù)據(jù)塊用于依據(jù)接收的同一鏈路的分片的序號，順序存儲所述同一鏈路的分片的分片描述信息；將所述提取出的序號最小的分片的分片描述信息加入到有序數(shù)據(jù)塊的尾部，所述有序數(shù)據(jù)塊將分片描述信息依據(jù)分片的序號進行順序存儲；根據(jù)所述有序數(shù)據(jù)塊中的分片描述信息，確定已接收完一個報文的所有分片，重組所述報文。
2、 如權利要求1所述的多鏈路協(xié)議分片數(shù)據(jù)的重組方法，其特征在于，所 述從各分片描述信息數(shù)據(jù)塊的數(shù)據(jù)塊首中，提取出序號最小的分片的分片描述 信息之后還包括將所述提取出的序號最小的分片的分片描述信息所在的分片描述信息數(shù)據(jù) 塊的數(shù)據(jù)塊首更新為所述分片描述信息指向的下一個分片描述信息。
3、 如權利要求2所述的多鏈路協(xié)議分片數(shù)據(jù)的重組方法，其特征在于，所 述從各分片描述信息數(shù)據(jù)塊的數(shù)據(jù)塊首中，提取出序號最小的分片的描述信息 之前還包括判斷是否至少有一個分片描述信息數(shù)據(jù)塊的數(shù)據(jù)塊首發(fā)生更新，如果判斷為是，從各分片描述信息數(shù)據(jù)塊的數(shù)據(jù)塊首中，提取出序號最小的分片的描述 牧自
4、 如權利要求1所述的多鏈路協(xié)議分片數(shù)據(jù)的重組方法，其特征在于，所 述從各分片描述信息數(shù)據(jù)塊的數(shù)據(jù)塊首中，提取出序號最小的分片的描述信息 包括從各分片描述信息數(shù)據(jù)塊的數(shù)據(jù)塊首中，確定序號最小的分片； 判斷所述分片是否是目標分片，所述目標分片的序號為所述有序數(shù)據(jù)塊的 尾部的分片描述信息對應的分片的序號增1，如果判斷為是，從各分片描述信息數(shù)據(jù)塊的數(shù)據(jù)塊首中提取出所述序號最小的分片的描述信息。
5、 如權利要求4所述的多鏈路協(xié)議分片數(shù)據(jù)的重組方法，其特征在于，還 包括最小的分片，并釋放所述分片占用的存儲資源。
6、 如權利要求5所述的多鏈路協(xié)議分片數(shù)據(jù)的重組方法，其特征在于，所 述丟棄所述確定的序號最小的分片包括判斷該分片的序號與所述有序數(shù)據(jù)塊的尾部的分片描述信息對應的分片的 序號的差值是否大于預設的門限值，如果判斷為是，丟棄所述確定的序號最小 的分片；或，判斷該確定的序號最小的分片是否超時，如果判斷為是，丟棄所述分片。
7、 如權利要求2所述的多鏈路協(xié)議分片數(shù)據(jù)的重組方法，其特征在于，還 包括當根據(jù)所述有序數(shù)據(jù)塊中的分片描述信息，確定未接收完一個報文的所有 分片，判斷所述報文的分片是否出錯，如果判斷為是，丟棄出錯分片并釋放所 述分片占用的存儲資源；如果判斷為否，從各分片描述信息數(shù)據(jù)塊的數(shù)據(jù)塊首 中，提取出序號最小的分片的分片描述信息。
8、 如權利要求7所述的多鏈路協(xié)議分片數(shù)據(jù)的重組方法，其特征在于，所 述判斷報文分片是否出錯，如果判斷為是，丟棄出錯分片并釋放所述分片占用 的存儲資源包括判斷接收的序號是連續(xù)的分片中是否包括有兩個標識為第一分片的分片， 而未包括標識為最后分片的分片，如果判斷為是，將前一個第一分片的序號到 后一個第一分片的序號之間的所有分片丟棄，并釋放所述分片占用的存儲資源；或，判斷接收的序號是連續(xù)的分片中是否包括有兩個標識為最后分片的分 片，而未包括標識為第一分片的分片，如果判斷為是，將前一個最后序號到后一個最后序號之間的所有分片，連同所述后一個最后分片一起丟棄，并釋放所 述分片占用的存儲資源。
9、 如權利要求i所述的多鏈;洛協(xié)議分片數(shù)據(jù)的重組方法，其特征在于，所述重組所述^^文之后包括釋放所述報文各分片占用的存儲資源。
10、 如權利要求1-9中任一項所述的多鏈路協(xié)議分片數(shù)據(jù)的重組方法，其特 征在于，所述數(shù)據(jù)塊為動態(tài)鏈表。
11、 一種多鏈路協(xié)議分片數(shù)據(jù)的重組裝置，其特征在于，包括 提取單元，用于從存儲的各分片描述信息數(shù)據(jù)塊的數(shù)據(jù)塊首中，提取出序號最小的分片的分片描述信息，其中， 一個分片描述信息數(shù)據(jù)塊用于依據(jù)接收 的同一鏈路的分片的序號，順序存儲所述同一鏈路的分片的分片描述信息；添加單元，用于將所述提取單元提取出的序號最小的分片的分片描述信息 加入到有序數(shù)據(jù)塊的尾部，所述有序數(shù)據(jù)塊將分片描述信息依據(jù)分片的序號進 行順序存儲；重組處理單元，用于根據(jù)所述有序數(shù)據(jù)塊中的分片描述信息，確定已接收 完一個^^艮文的所有分片，重組所述^^文。
12、 如權利要求11所述的多鏈路協(xié)議分片數(shù)據(jù)的重組裝置，其特征在于， 還包括更新單元，用于當所述提取單元提取出的序號最小的分片的分片描述信息 后，將所述分片描述信息所在的分片描述信息數(shù)據(jù)塊的數(shù)據(jù)塊首更新為所述分 片描述信息指向的下一個分片描述信息。
13、 如權利要求12所述的多鏈路協(xié)議分片數(shù)據(jù)的重組裝置，其特征在于， 還包括第一判斷單元，用于判斷是否至少有一個分片描述信息數(shù)據(jù)塊的數(shù)據(jù)塊首 發(fā)生更新，如果判斷為是，通知所述提取單元提取出序號最小的分片的分片描述信息。
14、 如權利要求11所述的多鏈路協(xié)議分片數(shù)據(jù)的重組裝置，其特征在于，所述提取單元包括確定單元，用于從各分片描述信息數(shù)據(jù)塊的數(shù)據(jù)塊首中，確定序號最小的 分片；第二判斷單元，判斷所述確定的序號最小的分片是否為目標分片，所述目 標分片的序號為所述有序數(shù)據(jù)塊的尾部的分片描述信息對應的分片的序號增1;第一處理單元，用于當所述第二判斷單元的判斷結果為是時，從各分片描 述信息數(shù)據(jù)塊的數(shù)據(jù)塊首中提取出所述序號最小的分片的分片描述信息。
15、 如權利要求14所述的多鏈路協(xié)議分片數(shù)據(jù)的重組裝置，其特征在于， 還包括第二處理單元，用于當所述第二判斷單元的判斷結果為否時，丟棄所述確 定的序號最小的分片，并釋放所述分片占用的存儲資源。
16、 如權利要求15所述的多鏈路協(xié)議分片數(shù)據(jù)的重組裝置，其特征在于， 還包括第三判斷單元，用于當所述第二判斷單元的判斷結果為否時，判斷該分片 的序號與所述有序數(shù)據(jù)塊尾部的分片描述信息對應的分片的序號的差值是否大 于預設的門限值，如果判斷為是，通知所述第二處理單元丟棄所述確定的序號 最小的分片，并釋放所述分片占用的存儲資源。
17、 如權利要求15所述的多鏈路協(xié)議分片數(shù)據(jù)的重組裝置，其特征在于， 還包括第四判斷單元，用于當所述第二判斷單元的判斷結果為否時，判斷該確定 的序號最小的分片是否超時，如果判斷為是，通知所述第二處理單元丟棄所述 確定的序號最小的分片，并釋放所述分片占用的存儲資源。
18、 如權利要求12所述的多鏈路協(xié)議分片彰:據(jù)的重組裝置，其特征在于，所述重組處理單元包括第六判斷單元，用于根據(jù)所述有序數(shù)據(jù)塊中的分片描述信息，判斷是否已接收完一個報文的所有分片；第三處理單元，用于當所述第六判斷單元的判斷結果為是時，重組所述凈艮文；第四處理單元，用于當所述第六判斷單元的判斷結果為否時，通知所述提 取單元從各分片描述信息數(shù)據(jù)塊的數(shù)據(jù)塊首中，提取出序號最小的分片的分片 描述信息。
19、 如權利要求18所述的多鏈路協(xié)議分片數(shù)據(jù)的重組裝置，其特征在于， 所述第四處理單元包括第七判斷單元，用于當所述第六判斷單元的判斷結果為否時，判斷報文分 片是否出錯；第五處理單元，用于當所述第七判斷單元的判斷結果為是時，丟棄出錯分 片并釋放所述分片占用的存儲資源；第六處理單元，用于當所述第七判斷單元的判斷結果為否時，通知所述提 取單元從各分片描述信息數(shù)據(jù)塊的數(shù)據(jù)塊首中，提取出序號最小的分片的分片 描述信息。
20、 如權利要求11所述的多鏈路協(xié)議分片數(shù)據(jù)的重組裝置，其特征在于， 還包括第七處理單元，用于當所述重組處理單元重組所述報文后，釋放所述報文 各分片占用的存儲資源。
21、 如權利要求11-20中任一項所述的多鏈路協(xié)議分片數(shù)據(jù)的重組裝置，其 特征在于，還包括存儲單元，用于存儲接收的多個分片數(shù)據(jù)、多個分片描述信息數(shù)據(jù)塊及有 序數(shù)據(jù)塊，其中所述一個分片描述信息數(shù)據(jù)塊用于依據(jù)接收的同 一鏈路的分片 的序號，順序存儲所述同一鏈路的分片的分片描述信息，所述有序數(shù)據(jù)塊將分 片描述信息依據(jù)分片的序號進行順序存儲。
22、 一種多鏈路協(xié)議分片數(shù)據(jù)的重組系統(tǒng)，其特征在于，包括 存儲裝置，用于存儲接收的分片數(shù)據(jù)、多個分片描述信息數(shù)據(jù)塊及有序數(shù) 據(jù)塊，其中所述一個分片描述信息數(shù)據(jù)塊用于依據(jù)接收的同一鏈路的分片的序 號，順序存儲所述同一鏈路的分片的分片描述信息，所述有序數(shù)據(jù)塊將分片描 述信息依據(jù)分片的序號進行順序存儲；重組裝置，用于從所述存儲裝置所存儲的各分片描述信息數(shù)據(jù)塊的數(shù)據(jù)塊 首中，提取出序號最小的分片的分片描述信息；并將所述提取出的序號最小的 分片的分片描述信息加入到有序數(shù)據(jù)塊的尾部，并根據(jù)所述有序數(shù)據(jù)塊中的分 片描述信息，確定已接收完一個報文的所有分片時，重組所述報文。
全文摘要
本發(fā)明實施例公開了一種多鏈路協(xié)議分片數(shù)據(jù)的重組方法、裝置及系統(tǒng)。其中，所述多鏈路協(xié)議分片數(shù)據(jù)的重組方法包括從各分片描述信息數(shù)據(jù)塊的數(shù)據(jù)塊首中，提取出序號最小的分片的分片描述信息，其中，一個分片描述信息數(shù)據(jù)塊用于依據(jù)接收的同一鏈路的分片的序號，順序存儲所述同一鏈路的分片的分片描述信息；將所述提取出的序號最小的分片的分片描述信息加入到有序數(shù)據(jù)塊的尾部，所述有序數(shù)據(jù)塊將分片描述信息依據(jù)分片的序號進行順序存儲；根據(jù)所述有序數(shù)據(jù)塊中的分片描述信息，確定已接收完一個報文的所有分片，重組所述報文。實施本發(fā)明實施例可減小MP組重組的復雜度。
文檔編號H04L29/06GK101662461SQ200810198050
公開日2010年3月3日 申請日期2008年8月27日 優(yōu)先權日2008年8月27日
發(fā)明者泱 康, 權星月 申請人:華為技術有限公司