[發明專利]一種在深空延時容忍網絡中實現業務優先級的方法有效
| 申請號: | 201810286620.4 | 申請日: | 2018-04-03 |
| 公開(公告)號: | CN108667746B | 公開(公告)日: | 2020-06-16 |
| 發明(設計)人: | 王愛華;張晨;郭宇翔;楊杰 | 申請(專利權)人: | 北京理工大學 |
| 主分類號: | H04L12/851 | 分類號: | H04L12/851;H04L12/865 |
| 代理公司: | 北京理工正陽知識產權代理事務所(普通合伙) 11639 | 代理人: | 唐華 |
| 地址: | 100081 *** | 國省代碼: | 北京;11 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 一種 延時 容忍 網絡 實現 業務 優先級 方法 | ||
1.一種在深空延遲容忍網絡中實現業務優先級的方法,其特征在于,包括以下步驟:
步驟1:在所有數據包產生的過程中,在數據包頭部添加一個優先級標志位,用于對數據包優先級的識別,根據數據包所屬上層業務緊急情況分配不同的高低優先級;
步驟2:每個節點識別本節點上層業務所產生數據包的優先級,將高優先級的數據包存活時間設置為T+ΔT,將低優先級數據包存活時間設置為T-ΔT,其中T為數據包在網絡中默認存活時間;
步驟3:每個節點將屬性修改后的數據包放入本節點發送隊列中等待發送,發送隊列中還儲存著其它待轉發的數據包;
步驟4:節點遍歷報文發送隊列,根據數據包頭部的優先級標志位Pi及數據包當前已被轉發的次數Hi,計算該數據包加權優先值Μi,加權優先值Μi越低則優先級越高;
步驟5:節點按照發送隊列中數據包加權優先值Μi遞增進行排序,同時刪除超過存活時間的數據包;
步驟6:節點與鄰節點建立連接后,按照發送隊列的順序依次向鄰節點轉發數據包,數據包到達目的節點則完成發送任務,否則轉入步驟3;
步驟7:上層業務發送,生成相應優先級數據包,并重復步驟1到6。
2.如權利要求1所述的一種在深空延遲容忍網絡中實現業務優先級的方法,其特征在于,所述數據包加權優先值Μi的計算過程如下:
Mi=αPi+Hi
其中,α表示優先級所占的權值系數,Pi表示數據包頭部的優先級標志位,Hi表示數據包當前已被轉發的次數。
3.如權利要求1所述的一種在深空延遲容忍網絡中實現業務優先級的方法,其特征在于,所述發送隊列的排序及緩存管理方法為:
建立一個臨時隊列,將發送隊列中的所有數據包經過隊列操作移動到臨時隊列中;遍歷臨時隊列中的所有數據包,將超過存活時間的數據包刪除,并用插入排序將其它數據包按照加權優先值遞增順序放入發送隊列中。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于北京理工大學,未經北京理工大學許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201810286620.4/1.html,轉載請聲明來源鉆瓜專利網。





