日韩在线一区二区三区,日本午夜一区二区三区,国产伦精品一区二区三区四区视频,欧美日韩在线观看视频一区二区三区 ,一区二区视频在线,国产精品18久久久久久首页狼,日本天堂在线观看视频,综合av一区

[發明專利]基于消息下一跳動態規劃的機會網絡路由機制實現方法有效

專利信息
申請號: 201910021927.6 申請日: 2019-01-10
公開(公告)號: CN109525494B 公開(公告)日: 2021-05-07
發明(設計)人: 曾鋒;段偉昊 申請(專利權)人: 中南大學
主分類號: H04L12/721 分類號: H04L12/721;H04L12/733;H04L12/751;H04W40/24
代理公司: 長沙市融智專利事務所(普通合伙) 43114 代理人: 歐陽迪奇
地址: 410083 湖南*** 國省代碼: 湖南;43
權利要求書: 查看更多 說明書: 查看更多
摘要:
搜索關鍵詞: 基于 消息 一跳 動態 規劃 機會 網絡 路由 機制 實現 方法
【權利要求書】:

1.一種基于消息下一跳動態規劃的機會網絡路由機制實現方法,其特征在于,包括以下步驟:

步驟一,為每個路由路徑上的節點建立一個用于存儲該節點的歷史信息的信息表,歷史信息包括該節點和其他節點的歷史相遇信息以及歷史相遇次數;

步驟二,每個節點維護一張路由規劃表,用來存儲動態規劃機制計算得出的消息的下一跳轉發節點信息;

步驟三,當某節點A與B相遇時,建立兩個節點間的信道,查詢節點A的規劃表中是否存在節點B的信息,如果存在,節點A將需要轉發的對應消息轉發給節點B,然后斷開信道并返回步驟三循環執行,否則進入步驟四;

步驟四,節點A獲取B信息表中的數據,計算用于評估節點信息負載量的轉發評估值,并與閾值比較,如果轉發評估值超過閾值則進入步驟五,否則跳轉步驟六;

步驟五,基于動態規劃機制來動態規劃合適的下一跳節點隊列,并記錄在節點A的路由規劃表中,然后返回步驟三循環執行;

步驟六,節點A轉發消息給B,并返回步驟三循環執行;

所述的步驟四中,所述的轉發評估值為:

對于節點A中的消息x,綜合考慮消息x的成熟度和節點B的負載度做出轉發決策,定義E(A,B,x)為轉發評估值:

E(A,B,x)=fA(x)×d(B) (1)

fA(x)表示節點A的消息隊列中存在消息x的成熟度,表達式為:

其中gA(x)表示消息x所經過的跳數,h(x)表示消息x在網絡中的存在時間與其最大存活時間之比,α和β為兩部分的權重系數且α+β=1;

d(B)表示相遇節點B的負載度,假設節點B的發送隊列中有m個消息,消息i的等待時間為ti,則節點B的負載度d(B)定義為下式:

2.根據權利要求1所述的一種基于消息下一跳動態規劃的機會網絡路由機制實現方法,其特征在于,所述的步驟一中,所述的歷史信息在兩個節點相遇時進行計數,若相遇節點的信息表中存在本節點,則將表中相遇次數加1,若不存在,則將本節點信息加入相遇節點的信息表中,并將相遇次數設置為1。

3.根據權利要求1所述的一種基于消息下一跳動態規劃的機會網絡路由機制實現方法,其特征在于,所述的步驟二中,所述的每個節點維護一張路由規劃表的過程為:通過動態規劃機制計算出下一跳轉發節點信息后,節點將該節點信息和對應的消息信息一起存入節點規劃表中,一個消息對應至少一個下一跳轉發節點信息。

4.根據權利要求3所述的一種基于消息下一跳動態規劃的機會網絡路由機制實現方法,其特征在于,所述的存入節點規劃表中與節點信息對應的消息信息是正在進行動態規劃的需要由路由節點進行轉發的當前消息。

5.根據權利要求1所述的一種基于消息下一跳動態規劃的機會網絡路由機制實現方法,其特征在于,所述的步驟三中,節點A將對應消息轉發給節點B中所述的對應消息,是在節點A的路由規劃表中根據節點B的ID去反向查找動態規劃分配給此節點的消息。

6.根據權利要求1所述的一種基于消息下一跳動態規劃的機會網絡路由機制實現方法,其特征在于,所述的步驟五中,基于動態規劃機制來動態規劃合適的下一跳節點隊列包括以下步驟:

(1)將本節點信息表T中的所有節點構成局部優先隊列,這些節點的順序由相遇次數t值從小到大排列,t值相等的節點就按照節點信息攜帶量m由小到大排列,形成一個優先隊列L1

(2)在L1中采用二分法選取中間點,假設L1中存在N1、N2、N3、...Nd個節點,中間點為Ni,選取規則如下:

其中g(x)是獲取節點相遇次數t的函數,R(x)是通過節點相遇次數t返回節點索引r的函數;

(3)將L1中相遇次數小于中間點Ni相遇次數的節點選出,組成新隊列L2

(4)將L2中的所有節點按照節點信息攜帶量m由小到大排列,在m相同的前提下再按照節點攜帶信息總跳數n由小到大的順序排列,形成一個優先隊列L3

(5)按照n的大小將L3劃分為若干區間,n值越大,節點所獲得的區間長度越大,通過隨機函數產生一顆隨機種子,該種子隨機落在L3的某個區間中并由區間長度決定隨機種子落在相應區間的可能性,種子落在的區間對應的節點即為閾值節點,然后利用這個閾值節點的信息攜帶量exp_m作為樣例閾值;

(6)在隊列L3中,將m值小于閾值節點的節點選取出;

(7)將這些選取出來的節點重新形成一個新的臨時優先隊列L4,然后在L4中按照節點攜帶信息總跳數n排序,如果節點的n值相等,那么就按照t值由小到大的順序排列;

(8)根據預先設定的規劃值大小,取出L4中相應規模的節點作為動態規劃獲得的節點隊列Le,并記錄在本節點的規劃表中;

(9)當攜帶有這些規劃節點記錄的節點與某個規劃節點相遇時,則會向規劃節點轉發消息。

下載完整專利技術內容需要扣除積分,VIP會員可以免費下載。

該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于中南大學,未經中南大學許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服

本文鏈接:http://www.szxzyx.cn/pat/books/201910021927.6/1.html,轉載請聲明來源鉆瓜專利網。

×

專利文獻下載

說明:

1、專利原文基于中國國家知識產權局專利說明書;

2、支持發明專利 、實用新型專利、外觀設計專利(升級中);

3、專利數據每周兩次同步更新,支持Adobe PDF格式;

4、內容包括專利技術的結構示意圖流程工藝圖技術構造圖

5、已全新升級為極速版,下載速度顯著提升!歡迎使用!

請您登陸后,進行下載,點擊【登陸】 【注冊】

關于我們 尋求報道 投稿須知 廣告合作 版權聲明 網站地圖 友情鏈接 企業標識 聯系我們

鉆瓜專利網在線咨詢

周一至周五 9:00-18:00

咨詢在線客服咨詢在線客服
tel code back_top
主站蜘蛛池模板: 精品一区二区超碰久久久| 日韩精品免费播放| 日韩精品一区二区三区不卡| 国产区精品区| 国产69精品久久久| 欧美激情在线观看一区| 国产精品久久久久久久久久久杏吧| 亚洲欧美另类久久久精品2019| 久久久一二区| 久久久久亚洲精品视频| 国v精品久久久网| 国产三级欧美三级日产三级99| 激情久久一区二区| 91婷婷精品国产综合久久| 欧美高清一二三区| 国产欧美久久一区二区三区| 一区二区国产精品| 欧美日韩九区| 日韩欧美国产另类| 精品少妇一区二区三区| av午夜剧场| 国产精品高潮呻吟88av| 久久国产精品广西柳州门| 久久久久国产精品嫩草影院| 欧美一区二区三区另类| 久久免费精品国产| 亚洲福利视频一区二区| 欧美一区二区三区免费播放视频了| 91中文字幕一区| 日本高清不卡二区| 日本亚洲国产精品| 一区二区在线国产| 国产区二区| 亚洲欧美色一区二区三区| 羞羞免费视频网站| 97国产精品久久| 亚洲精品乱码久久久久久麻豆不卡| 香蕉免费一区二区三区在线观看| 欧美午夜精品一区二区三区| 偷拍自中文字av在线| 午夜亚洲影院| 欧美在线观看视频一区二区| 久久精品视频3| 在线观看v国产乱人精品一区二区 国产日韩欧美精品一区二区 | 日韩精品中文字幕一区二区| 国产suv精品一区二区4| xxxx18hd护士hd护士| 久久久精品视频在线| 99国产精品99久久久久久粉嫩| 在线观看国产91| 91黄色免费看| www色视频岛国| 国产一区网址| 亚洲久久在线| 欧美日韩国产色综合一二三四| 欧美系列一区| 午夜影院试看五分钟| 色妞www精品视频| 午夜电影天堂| 国产精品亚洲一区二区三区| 91免费看国产| 国产69精品久久久久999小说| 亚洲精品乱码久久久久久按摩| 国产激情二区| 欧美激情在线免费| 91麻豆精品国产91久久| 日本二区在线播放| 欧美一区二区色| 久久久久久久国产| 精品久久久久99| 欧美精品日韩| 国产精品久久人人做人人爽| 96国产精品视频| 国产一级精品在线观看| 欧美日韩国产精品一区二区| 亚洲影院久久| 制服丝袜二区| 久久er精品视频| 亚洲午夜精品一区二区三区电影院| 久久精品麻豆| 亚州精品中文| 久久精品综合| 狠狠色狠狠色综合婷婷tag| 国产另类一区| 亚洲欧洲日韩在线| 国模吧一区二区| 国产.高清,露脸,对白| 国产欧美日韩综合精品一| 久久99国产精品久久99果冻传媒新版本| 亚洲精品97久久久babes| xx性欧美hd| 国产69精品久久久久9999不卡免费| www.久久精品视频| 毛片大全免费看| 日韩欧美国产高清91| 99国产午夜精品一区二区天美| 国v精品久久久网| 欧美精品综合视频| 亚洲va国产2019| 国产aⅴ一区二区| 李采潭无删减版大尺度| 国产精品久久人人做人人爽| 国产偷窥片| 亚洲国产一区二| 国产品久精国精产拍| 亚洲va国产2019| 黄色av免费| 免费精品一区二区三区视频日产| 欧美一区二区三区中文字幕| 99国产精品| 国产精品19乱码一区二区三区 | 香港日本韩国三级少妇在线观看| 亚洲国产精品激情综合图片| 国产乱码精品一区二区三区介绍| 欧美日韩一区在线视频| 狠狠色狠狠色合久久伊人| 93精品国产乱码久久久| 91久久精品国产91久久性色tv| 国产精品二区一区二区aⅴ| 99国产精品永久免费视频| 视频二区一区国产精品天天| 91婷婷精品国产综合久久| 欧美精品九九| 久久99视频免费| 97视频一区| 欧美乱战大交xxxxx| 91区国产| 三级视频一区| 久久九九国产精品| 日本福利一区二区| 51区亚洲精品一区二区三区| 国产乱xxxxx97国语对白| 精品国产乱码久久久久久图片| 国产精欧美一区二区三区久久久| 国产高清一区在线观看| 中文字幕一区三区| 狠狠色狠狠色88综合日日91| 免费毛片**| 亚洲精品国产精品国产| 少妇久久免费视频| 久久国产免费视频| 久久精品国产亚洲7777| 欧美中文字幕一区二区三区| 99久久久国产精品免费调教网站| 国产高清精品一区二区| 激情久久影院| 国产精品乱码久久久久久久| 国产天堂一区二区三区| 精品国产免费一区二区三区| 国产亚洲另类久久久精品| 国产69久久久欧美一级| 午夜黄色一级电影| 91精品国产高清一二三四区| 午夜欧美影院| 国产高清不卡一区| 国产97免费视频| 精品久久不卡| 欧美一区二区色| 国产精品美女久久久另类人妖| 国产欧美日韩亚洲另类第一第二页| 99精品国产99久久久久久97| 91久久精品国产亚洲a∨麻豆| 男女午夜影院| 曰韩av在线| 97欧美精品| 午夜电影一区二区三区| 国产精自产拍久久久久久蜜 | 国产欧美性| 国产乱了高清露脸对白| 欧美一区二区三区久久久久久桃花| 欧美日韩久久一区| 欧美国产在线看| 亚洲欧美一区二区三区不卡| 日韩精品中文字| 狠狠色综合久久丁香婷婷| 少妇高潮在线观看| 国产精品18久久久久久白浆动漫| 日本一二三区电影| 99国产精品久久久久老师| 日韩av在线影视| 午夜精品999| 在线观看欧美一区二区三区| 2023国产精品自产拍在线观看| 国产免费一区二区三区网站免费 | 色综合久久精品| 精品国产18久久久久久依依影院| 国产一区二区三区精品在线| 色综合久久久久久久粉嫩| 国产第一区二区| 国产精品亚洲二区| 99久精品视频| 91精品色| 欧美一区二区色| 国产精品女同一区二区免费站| 国产精品久久久爽爽爽麻豆色哟哟| 中文字幕一区二区三区乱码视频 | 91精品婷婷国产综合久久竹菊| 欧美一区二区三区免费在线观看| 亚洲国产精品一区二区久久hs | 99热一区二区| 好吊妞国产欧美日韩免费观看网站| 国产91视频一区| 97人人添人人爽一区二区三区| 欧美日韩一区二区三区不卡视频| 国产精品国产三级国产播12软件 | 91麻豆精品国产91久久久久推荐资源| 久久夜色精品国产噜噜麻豆| 国产视频一区二区在线| 国产一区激情| 国产另类一区| 黄色香港三级三级三级| 日韩av中文字幕第一页| 午夜肉伦伦| 91精品系列| 国产精品久久久麻豆| 精品福利一区| 91麻豆精品国产91久久久久| 欧美国产一二三区| 国产乱码一区二区三区| 91麻豆产精品久久久| 精品福利一区| 欧美一区视频观看| 久久久久国产一区二区三区不卡| 性国产日韩欧美一区二区在线| 色综合久久88| 国产福利一区在线观看| 亚洲乱码一区二区三区三上悠亚| 久久久久久国产精品免费| 精品久久久久久亚洲综合网| 亚洲一区欧美| 欧美一区二区三区爽大粗免费| 国产精品九九九九九九九| 好吊色欧美一区二区三区视频 | 国产欧美精品一区二区三区小说| 国产一区二区视频播放| 日韩区欧美久久久无人区| 国产精品日韩一区二区| 国产精品9区| 国产欧美一区二区三区沐欲 | 对白刺激国产对白精品城中村| 午夜影院91| 狠狠色综合久久丁香婷婷| 久久99久国产精品黄毛片入口 | 日本黄页在线观看| 日日噜噜夜夜狠狠| 狠狠色狠狠色合久久伊人|