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

[發(fā)明專利]基于消息下一跳動態(tài)規(guī)劃的機會網(wǎng)絡路由機制實現(xiàn)方法有效

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

1.一種基于消息下一跳動態(tài)規(guī)劃的機會網(wǎng)絡路由機制實現(xiàn)方法,其特征在于,包括以下步驟:

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

步驟二,每個節(jié)點維護一張路由規(guī)劃表,用來存儲動態(tài)規(guī)劃機制計算得出的消息的下一跳轉發(fā)節(jié)點信息;

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

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

步驟五,基于動態(tài)規(guī)劃機制來動態(tài)規(guī)劃合適的下一跳節(jié)點隊列,并記錄在節(jié)點A的路由規(guī)劃表中,然后返回步驟三循環(huán)執(zhí)行;

步驟六,節(jié)點A轉發(fā)消息給B,并返回步驟三循環(huán)執(zhí)行;

所述的步驟四中,所述的轉發(fā)評估值為:

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

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

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

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

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

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

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

4.根據(jù)權利要求3所述的一種基于消息下一跳動態(tài)規(guī)劃的機會網(wǎng)絡路由機制實現(xiàn)方法,其特征在于,所述的存入節(jié)點規(guī)劃表中與節(jié)點信息對應的消息信息是正在進行動態(tài)規(guī)劃的需要由路由節(jié)點進行轉發(fā)的當前消息。

5.根據(jù)權利要求1所述的一種基于消息下一跳動態(tài)規(guī)劃的機會網(wǎng)絡路由機制實現(xiàn)方法,其特征在于,所述的步驟三中,節(jié)點A將對應消息轉發(fā)給節(jié)點B中所述的對應消息,是在節(jié)點A的路由規(guī)劃表中根據(jù)節(jié)點B的ID去反向查找動態(tài)規(guī)劃分配給此節(jié)點的消息。

6.根據(jù)權利要求1所述的一種基于消息下一跳動態(tài)規(guī)劃的機會網(wǎng)絡路由機制實現(xiàn)方法,其特征在于,所述的步驟五中,基于動態(tài)規(guī)劃機制來動態(tài)規(guī)劃合適的下一跳節(jié)點隊列包括以下步驟:

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

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

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

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

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

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

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

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

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

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

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

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

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

×

專利文獻下載

說明:

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

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

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

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

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

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

關于我們 尋求報道 投稿須知 廣告合作 版權聲明 網(wǎng)站地圖 友情鏈接 企業(yè)標識 聯(lián)系我們

鉆瓜專利網(wǎng)在線咨詢

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

咨詢在線客服咨詢在線客服
tel code back_top
主站蜘蛛池模板: 午夜毛片在线看| 日韩中文字幕亚洲精品欧美| 满春阁精品av在线导航| 一区二区三区四区视频在线| 蜜臀久久99精品久久久久久网站| 欧美日韩久久一区| 久久国产精品网站| 日韩一区二区精品| 欧美日韩精品在线一区| 99er热精品视频国产| 岛国黄色av| 午夜影院你懂的| 亚洲午夜精品一区二区三区| 97一区二区国产好的精华液| 少妇高潮一区二区三区99小说| 91精品久久久久久综合五月天| 中文字幕在线乱码不卡二区区| 欧美一区二区三区艳史| av午夜在线观看| 日本高清二区| 欧美精选一区二区三区| 精品国精品国产自在久不卡| 国产91精品高清一区二区三区| 国产一区二区片| 亚洲国产精品国自产拍av| 中文字幕一二三四五区| 妖精视频一区二区三区| 小萝莉av| 夜色av网站| 黄色av中文字幕| 99久久国产免费,99久久国产免费大片| 狠狠色噜噜狠狠狠狠视频| 奇米色欧美一区二区三区| 精品一区二区在线视频| 午夜一级免费电影| 亚洲国产99| 日韩欧美激情| 欧美一区二区三区免费看| 99久久国产综合精品麻豆| 激情久久综合网| 色妞www精品视频| 日韩精品中文字幕久久臀| 亚洲va国产2019| 午夜免费网址| 97一区二区国产好的精华液| 国产69精品久久777的优势| 国产精欧美一区二区三区久久| 国产真实乱偷精品视频免| 色综合久久88| 亚洲精品国产主播一区| 一区二区三区四区中文字幕| 日本一区二区三区四区高清视频| 欧美日韩亚洲另类| 又黄又爽又刺激久久久久亚洲精品 | 国产在线精品一区二区在线播放| 久久九九亚洲| 国产精品一二二区| 素人av在线| 精品一区欧美| 国产婷婷色一区二区三区在线| 88888888国产一区二区| 国产精品一区在线播放| 精品久久不卡| 精品久久一区| 午夜看大片| 97精品超碰一区二区三区| 日韩国产精品一区二区| 欧美色综合天天久久| 国产精品9区| 国精产品一二四区在线看| 日本一级中文字幕久久久久久| 亚洲欧美v国产一区二区| 免费91麻豆精品国产自产在线观看| 亚洲精品国产综合| 国产精品一区二区免费视频| 国产一区二区高潮| 蜜臀久久精品久久久用户群体| 99er热精品视频国产| 日本精品一二区| 高清国产一区二区| 91中文字幕一区| 日韩av一二三四区| 狠狠色噜噜狠狠狠狠色吗综合 | 一二三区欧美| 91精品夜夜| 日本看片一区二区三区高清| 国产免费一区二区三区网站免费 | 猛男大粗猛爽h男人味| 波多野结衣女教师电影| 91国偷自产一区二区介绍| 国产69久久久欧美一级| 一区二区三区精品国产| 精品国产一区二区三区四区四 | 欧美精品免费看| 2023国产精品自产拍在线观看| 久久精品亚洲精品国产欧美| 国产69精品久久99不卡解锁版| 久久乐国产精品| 日韩一区二区福利视频| 色妞妞www精品视频| 精品国产仑片一区二区三区| 日本亚洲国产精品| 99精品在免费线偷拍| 色噜噜日韩精品欧美一区二区| 国产一级精品在线观看| 91午夜精品一区二区三区| 欧美乱妇高清无乱码一级特黄| 国产精品人人爽人人做av片| 91精品视频一区二区| 十八无遮挡| 亚洲欧美一区二区三区不卡| 狠狠色成色综合网| a级片一区| 玖玖爱国产精品| 99国产精品免费观看视频re| 欧美一区二区三区免费电影| free性欧美hd另类丰满| 亚洲综合日韩精品欧美综合区| 日韩av中文字幕第一页| 国内精品久久久久影院日本| 99精品国产99久久久久久97| 国产精品一区二区三区在线看| 国产精品精品视频一区二区三区 | 色婷婷噜噜久久国产精品12p| 国产69精品久久777的优势| 99re6国产露脸精品视频网站| 国产一区二区日韩| 国产精品久久久久久一区二区三区| 97久久精品一区二区三区观看| 国产欧美一区二区三区免费| 国语精品一区| 91精品综合| 国产精品乱综合在线| 国产专区一区二区| 国产一区二区在线免费| 国产精品自拍在线| 欧美日韩国产在线一区| 国产亚洲精品久久久久秋霞| 久久激情图片| 国产999在线观看| 秋霞三级伦理| 欧美精品第1页| 欧美黑人巨大久久久精品一区| 亚洲伊人久久影院| 欧美国产三区| 国产精品理人伦一区二区三区| 欧美在线观看视频一区二区| 亚洲1区2区3区4区| 久久96国产精品久久99软件| 日本少妇一区二区三区| 午夜av影视| 天堂av一区二区| 国产69精品99久久久久久宅男| 中文字幕制服狠久久日韩二区| 19videosex性欧美69| 日韩中文字幕亚洲欧美| 国产99网站| 国产69精品久久99的直播节目| 国产在线一二区| 99爱精品视频| 狠狠色噜噜狠狠狠狠2021天天| 日本激情视频一区二区三区| 亚洲欧美一区二区精品久久久| 国产精品一二三区视频网站| 国产精品亚州| 精品一区二区超碰久久久| 一本久久精品一区二区| 午夜一级免费电影| 99国产精品欧美久久久久的广告| 国产日产欧美一区二区| 久久久久久国产一区二区三区| 亚洲欧美国产一区二区三区| 免费看欧美中韩毛片影院| 色综合久久网| 亚洲欧美v国产一区二区| 99热久久这里只精品国产www | 亚洲精品乱码久久久久久按摩| 中文字幕一级二级三级| 国产一级在线免费观看| 欧美一级久久久| 国产日本欧美一区二区三区| 99国产精品久久久久老师| 国产精品不卡一区二区三区| 久久免费视频一区二区| 国产区精品| 伊人精品一区二区三区| 国产91电影在线观看| 欧美一区二区综合| 国产偷亚洲偷欧美偷精品| 国产亚洲欧美日韩电影网| 日本一区二区高清| 一区二区三区精品国产| 亚洲精品乱码久久久久久高潮| 精品国产一区二区三区国产馆杂枝| 午夜叫声理论片人人影院| 午夜激情影院| 久久99精品久久久秒播| 午夜叫声理论片人人影院| 国产69精品久久久久999小说| 91精品免费观看| 亚洲一二三在线| 国产一区二区三区小说| 国产在线拍偷自揄拍视频| 午夜电影毛片| 国产又黄又硬又湿又黄| 日本精品一二区| 99精品欧美一区二区三区美图| 乱淫免费视频| 538国产精品一区二区在线| 午夜av网址| 国产精品96久久久久久又黄又硬| 国产高清一区二区在线观看| 国产日韩一区二区在线| 亚洲神马久久| 中文乱幕日产无线码1区| 久久99精品国产麻豆宅宅| 欧美一区二区三区精品免费| 一区二区91| 色噜噜狠狠色综合中文字幕| 欧美精品日韩| 中文在线一区二区三区| 久久夜色精品亚洲噜噜国产mv| 夜夜躁日日躁狠狠久久av| av不卡一区二区三区| 国产一区2区3区| 97久久精品人人做人人爽| 91丝袜诱惑| 精品香蕉一区二区三区| 国产在线视频99| 国产日韩欧美网站| 99久久久国产精品免费无卡顿| 国产精品99在线播放| 特高潮videossexhd| 91avpro| 96精品国产| 一区二区在线精品| 99久久久久久国产精品| 一区精品二区国产| 久久精品综合视频| 久久免费精品国产| 久久黄色精品视频| 一本一道久久a久久精品综合蜜臀 国产三级在线视频一区二区三区 日韩欧美中文字幕一区 | 国产精品日韩一区二区三区| 中文字幕一区二区三区日韩精品| 国产一区二区免费电影 | 96精品国产|