[發(fā)明專利]基于動態(tài)區(qū)間限定的DTN網(wǎng)絡(luò)最短時延路由方法有效
| 申請?zhí)枺?/td> | 201910565211.2 | 申請日： | 2019-06-27 |
| 公開（公告）號： | CN110233797B | 公開（公告）日： | 2020-08-25 |
| 發(fā)明（設(shè)計）人： | 劉勤;龍秋云;黃鵬宇;遲凱;李紅艷 | 申請（專利權(quán)）人： | 西安電子科技大學(xué);中國電子科技集團(tuán)公司第二十研究所 |
| 主分類號： | H04L12/727 | 分類號： | H04L12/727 |
| 代理公司： | 陜西電子工業(yè)專利中心 61205 | 代理人： | 田文英;王品華 |
| 地址： | 710071 陜*** | 國省代碼： | 陜西;61 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 基于 動態(tài) 區(qū)間 限定 dtn 網(wǎng)絡(luò) 最短時延 路由 方法 | ||
1.一種基于動態(tài)區(qū)間限定的DTN網(wǎng)絡(luò)最短時延路由方法，其特征在于，根據(jù)鏈路的節(jié)點到達(dá)時間序列與對應(yīng)時刻間的關(guān)系確定動態(tài)區(qū)間限定條件，獲取固定起始時間下任意源節(jié)點到其他目的節(jié)點之間的最短時延路由，該方法的步驟如下：
(1)構(gòu)造離散時間聚合圖：
(1a)將時延容忍網(wǎng)絡(luò)DTN中的所有節(jié)點組成一個節(jié)點集合；
(1b)節(jié)點集合中每兩個節(jié)點間若存在鏈路，將該鏈路在每秒時刻的所有傳輸時延，組成一個鏈路傳輸時延序列；
(1c)將節(jié)點集合中存在鏈路的節(jié)點通過有向邊連接，在有向邊上標(biāo)識相應(yīng)的鏈路傳輸時延序列，得到離散時間聚合圖；
(2)按照下式，計算每條鏈路在每個時刻的節(jié)點到達(dá)時間，將所有時刻的節(jié)點到達(dá)時間組成該鏈路的節(jié)點到達(dá)時間序列：
ak(t)＝σk(t)+t
其中，ak(t)表示時延容忍網(wǎng)絡(luò)DTN中第k條鏈路在第t個時刻的節(jié)點到達(dá)時間，σk(t)表示時延容忍網(wǎng)絡(luò)DTN中第k條鏈路在第t個時刻的傳輸時延，t表示時延容忍網(wǎng)絡(luò)DTN中鏈路的節(jié)點到達(dá)時間對應(yīng)時刻的序號，以秒為單位；
(3)利用動態(tài)區(qū)間限定條件計算節(jié)點間的最短時延路徑信息：
(3a)分別構(gòu)建一個用于存儲節(jié)點的工作隊列和目的隊列，其大小均與節(jié)點集合的大小相等；
(3b)在節(jié)點集合中任選一個節(jié)點作為源節(jié)點，將該源節(jié)點加入到工作隊列中；
(3c)從工作隊列中依次提取一個節(jié)點，對所提取的節(jié)點進(jìn)行標(biāo)記，在時延容忍網(wǎng)絡(luò)DTN中找出與該節(jié)點相鄰的所有節(jié)點，加入到目的隊列中；
(3d)計算固定起始時間下源節(jié)點與目的隊列中每個節(jié)點的經(jīng)過所提取節(jié)點的時延路徑的長度：
eij＝min{aij(t)}
其中，eij表示源節(jié)點與目的隊列中第j個節(jié)點的經(jīng)過所提取節(jié)點i的時延路徑的長度，min{·}表示求最小值操作，aij(t)表示所提取的節(jié)點i與目的隊列中第j個節(jié)點間鏈路在第t個時刻的節(jié)點到達(dá)時間，t表示鏈路的節(jié)點到達(dá)時間對應(yīng)時刻的序號，以秒為單位，其取值范圍為[ci,lij]，ci表示源節(jié)點與所提取的節(jié)點i的最短時延路徑的長度，當(dāng)i為源節(jié)點時，ci的初值為固定起始時間，當(dāng)i為中間節(jié)點時，ci的初值為∞，lij表示所提取的節(jié)點i與目的隊列中第j個節(jié)點間鏈路的節(jié)點到達(dá)時間對應(yīng)時刻首次大于該時刻之前該鏈路的所有節(jié)點到達(dá)時間最小值的值；
(3e)選取目的隊列中滿足cj＞eij的節(jié)點，cj表示源節(jié)點與目的隊列中第j個節(jié)點的最短時延路徑的長度，其初值為∞，eij表示源節(jié)點與目的隊列中第j個節(jié)點的經(jīng)過所提取節(jié)點i的時延路徑的長度；
(3f)用eij更新源節(jié)點與選取節(jié)點的最短時延路徑的長度，用所提取的節(jié)點更新源節(jié)點與選取節(jié)點的最短時延路徑中的下一跳節(jié)點；
(3g)判斷目的隊列中的每個節(jié)點是否被標(biāo)記或在工作隊列中，若是，則將該節(jié)點從目的隊列中刪除，否則，則將該節(jié)點從目的隊列中提取出來后加入到工作隊列；
(3h)判斷工作隊列是否為空，若是，則執(zhí)行步驟(4)；否則，執(zhí)行步驟(3c)；
(4)獲得時間容忍網(wǎng)絡(luò)DTN中固定起始時間下節(jié)點間的最短時延路徑。
2.根據(jù)權(quán)利要求1所述的基于動態(tài)區(qū)間限定的DTN網(wǎng)絡(luò)最短時延路由方法，其特征在于，步驟(3b)中所述的在節(jié)點集合中任選一個節(jié)點作為源節(jié)點是指：將第一次提取的節(jié)點作為源節(jié)點，之后提取的節(jié)點為中間節(jié)點。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于西安電子科技大學(xué);中國電子科技集團(tuán)公司第二十研究所，未經(jīng)西安電子科技大學(xué);中國電子科技集團(tuán)公司第二十研究所許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201910565211.2/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
