[發明專利]一種基于時間預測和定向確認的容遲網絡緩存清理方法

無效

• 申請號: 201110250085.5
• 申請日: 2011-08-29
• 公開（公告）號: CN102271089A
• 公開（公告）日: 2011-12-07
• 發明（設計）人: 唐曉嵐;張義;蒲菊華;陳佳;曹科;熊璋
• 申請（專利權）人: 北京航空航天大學
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 北京永創新實專利事務所 11121
• 代理人: 李有浩

1.一種基于時間預測和定向確認的容遲網絡緩存清理方法，其特征在于：在容遲網絡緩存清理中包括有主動緩存清理與被動緩存清理；

主動緩存清理是在一個時間周期T_TTL內，采用TTL退化機制對節點攜帶的數據包P_ID中的數據包有效期TTL進行更新，從而得到更新后的數據包有效期TTL_new；若TTL_new≤0，則刪除該數據包P_ID，從而完成節點內對存儲的數據包P_ID的主動清理；若TTL_new＞0，則該數據包P_ID繼續緩存在節點中；

在被動緩存清理中節點間是指在容遲網絡中能夠進行相互通訊的節點，則第一節點A與第十一節點B相遇時的被動清理策略執行下列步驟：

步驟一：節點間數據摘要交換

第一節點A將緩存的數據包P_A中的數據包源節點信息YA、數據包目的節點信息MA、數據包發送時刻信息T，即第一數據摘要P_A(YA，MA，T)發送給第十一節點B，則第十一節點B根據接收到的第一數據摘要P_A(YA，MA，T)與第十一數據摘要P_B(YA，MA，T)進行互融比較找出P_B(YA，MA，T)中不存在且P_A(YA，MA，T)中存在的摘要，從而產生第十一節點B向第一節點A請求的數據摘要QP_B(YA，MA，T)，即第十一請求數據摘要QP_B(YA，MA，T)；

第十一節點B將緩存的數據包P_B中的數據包源節點信息YA、數據包目的節點信息MA、數據包發送時刻信息T，即第十一數據摘要P_B(YA，MA，T)發送給第一節點A，則第一節點A根據接收到的第十一數據摘要P_B(YA，MA，T)與第一數據摘要P_A(YA，MA，T)進行互融比較找出P_A(YA，MA，T)中不存在且P_B(YA，MA，T)中存在的摘要，從而產生第一節點A向第十一節點B請求的數據摘要QP_A(YA，MA，T)，即第一請求數據摘要QP_A(YA，MA，T)；

步驟二：節點間請求補缺數據

第一節點A將第一請求數據摘要QP_A(YA，MA，T)發送給第十一節點B，第十一節點B將第一請求數據摘要QP_A(YA，MA，T)中請求的內容QP_A→B(YA，MA，T，DATA，TTL)發給第一節點A，則第一節點A將QP_A→B(YA，MA，T，DATA，TTL)填入第一節點數據包P_A中，得到第一數據包

第十一節點B將第十一請求數據摘要QP_B(YA，MA，T)發送給第一節點A，第一節點A將第十一請求數據摘要QP_B(YA，MA，T)中請求的內容QP_B→A(YA，MA，T，DATA，TTL)發給第十一節點B，則第十一節點B將QP_B→A(YA，MA，T，DATA，TTL)填入第十一節點數據包P_B中，得到第十一數據包

步驟三：節點間互補確認信息

第一節點A對第一數據包執行目的節點匹配，得到第一確認信息并將第一確認信息發給第十一節點B；目的節點匹配是指判斷第一數據包的目的節點是否為第一節點A，若是，則記錄到第一確認信息中；若否，則不更新第一節點A的確認信息WZY_A；

第十一節點B對第十一數據包執行目的節點匹配，得到第十一確認信息并將第十一確認信息發給第一節點A；目的節點匹配是指判斷第十一數據包的目的節點是否為第十一節點B，若是，則記錄到第十一確認信息中；若否，則不更新第十一節點B的確認信息WZY_B；

步驟四：節點間匹配清理數據

第一節點A將接收到的第十一確認信息與第一數據包進行信息包含匹配，將匹配成功的第十一確認信息記錄到第一匹配確認信息PWZY_A中，同時將第一數據包中匹配成功的數據包清理掉，得到第二數據包

第十一節點B將接收到的第一確認信息與第十一數據包進行信息包含匹配，將匹配成功的第一確認信息記錄到第十一匹配確認信息PWZY_B中，同時將第十一數據包中匹配成功的數據包清理掉，得到第十二數據包

步驟五：時間預測獲取有效相遇概率

第一節點A采用時間預測傳輸策略Time對第一匹配確認信息PWZY_A、第一數據包傳輸信息ZJ_A、第一預測相遇時間第一相遇概率進行整合處理，得到第二有效相遇概率

第十一節點B采用時間預測傳輸策略Time對第十一匹配確認信息PWZY_B、第十一數據包傳輸信息ZJ_B、第十一預測相遇時間第十一相遇概率進行整合處理，得到第十二有效相遇概率

步驟六：節點間定向確認

第一節點A將第二有效相遇概率發送給第十一節點B，則第十一節點B利用接收到的第二有效相遇概率第十二有效相遇概率第十一匹配確認信息PWZY_B執行定向確認傳輸策略DXCS，得到第十二確認信息

第十一節點B將第十二有效相遇概率發送給第一節點A，則第一節點A利用接收到的第十二有效相遇概率第二有效相遇概率第一匹配確認信息PWZY_A執行定向確認傳輸策略DXCS，得到第二確認信息