[發明專利]基于網絡協議版本6的分片重組方法

有效

• 申請號: 200810022325.4
• 申請日: 2008-07-09
• 公開（公告）號: CN101316232A
• 公開（公告）日: 2008-12-03
• 發明（設計）人: 孫知信;王魁英
• 申請（專利權）人: 南京郵電大學
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L29/06;H04L1/00
• 代理公司: 南京經緯專利商標代理有限公司
• 代理人: 葉連生

1.一種基于網絡協議版本6的分片重組方法，其特征在于對分片重組引入分片樹機制、分片的分類機制、超前處理的機制，具體方法為：

1).分片重組系統接收到一個網絡傳過來的數據分片；

2).將步驟1)收到的數據分片交給分片檢測模塊，通過該模塊來鑒定分片的合法性，保留合法分片，丟棄非法分片；

3).將步驟2)鑒別出來的不是當前處理的數據包的分片轉交給分片樹模塊進行緩存；并且在分支緩存的過程中，還要調用分片檢測模塊，來進行保證給分片樹的分支上的分片是合法的；

4).將經過步驟2)鑒定的合法的分片轉交給分片分類模塊，分片將被分為四種類型，并被烙上類型標志；

該4種類型為：①分片將一個洞完全填充；②分片填充了洞的前半部分；③分片填充了洞的后半部分；④分片填充了洞的中間部分；

5).調用超前處理模塊來判斷是否可以對所述分片分類模塊處理過的分片進行超前處理，如果能進行超前處理那么就啟動具體重組模塊來完成數據包的復原，否則就將其轉交給分片樹模塊來進行緩存；

6).等待下一個分片的到來并轉到步驟1)；

所述分片樹機制為：從根節點往下，第一層，地址不同；第二層，地址相同，端口不同；第三層-葉節點，地址、端口相同，標識不同；具體數據都存儲在葉節點上，系統收到分段包，在查找分段樹時，根據該分段包的源、目的地址，源、目的端口和標識查找樹中節點；若不存在匹配的葉節點，就在樹中創建節點，將待重組數據存入葉結點，并記錄該葉結點創建的時間；系統為整個分段樹建立一個定時器，每個定時周期內，系統都計算一次當前時間與葉結點創建時間的差值，并比較該差值與系統規定的超時閥值，若超時，則刪除該葉結點并輸出告警；若沒有超時，則繼續保留；在葉節點上設一變量初始化為0，每收到一個分段包，就將其值加上包的數據字段，包的數據字段包括報頭和數據的大小，然后根據包中的偏移量將數據字段存入節點緩沖區相應位置；若是最后一個包，則將其段偏移量加上數據字段大小賦給保存最終大小的變量；

所述超前處理的機制為：在接收到經過分類的前三個分片的時候，對其進行進一步分類，判斷是原來包的頭一個分片、中間的分片還是最后的分片；①如果分片擴展頭的M字段為1且分片偏移量字段為0，那么該分片為頭一個分片類型；②如果分片擴展頭的M字段為1且分片偏移量字段大于0，那么該分片為中間的分片類型；③如果分片擴展頭的M字段為0且分片偏移量字段大于0，那么該分片為最后的分片類型。