国产精品1024永久观看,大尺度欧美暖暖视频在线观看,亚洲宅男精品一区在线观看,欧美日韩一区二区三区视频,2021中文字幕在线观看

  • <option id="fbvk0"></option>
    1. <rt id="fbvk0"><tr id="fbvk0"></tr></rt>
      <center id="fbvk0"><optgroup id="fbvk0"></optgroup></center>
      <center id="fbvk0"></center>

      <li id="fbvk0"><abbr id="fbvk0"><dl id="fbvk0"></dl></abbr></li>

      無(wú)線通信中廣播消息的傳輸方法

      文檔序號(hào):7777714閱讀:211來(lái)源:國(guó)知局
      無(wú)線通信中廣播消息的傳輸方法
      【專利摘要】本發(fā)明公開了一種無(wú)線通信中廣播消息的傳輸方法,其在廣播消息中添加幀序號(hào),在子節(jié)點(diǎn)收到廣播消息時(shí),通過(guò)在子節(jié)點(diǎn)的已處理幀序號(hào)列表中查找是否存在該幀序號(hào),并通過(guò)老化時(shí)間、老化時(shí)間內(nèi)的處理次數(shù),來(lái)判斷是否丟棄該廣播消息,然后通過(guò)判斷廣播消息的路由路徑中是否含有該子節(jié)點(diǎn)的地址,來(lái)判斷是否對(duì)該廣播消息進(jìn)行轉(zhuǎn)發(fā)。本發(fā)明可以減少?gòu)V播消息的重復(fù)轉(zhuǎn)發(fā)及路由環(huán)現(xiàn)象,以減輕無(wú)線網(wǎng)絡(luò)負(fù)荷,增大廣播消息的傳輸成功率。
      【專利說(shuō)明】無(wú)線通信中廣播消息的傳輸方法
      【技術(shù)領(lǐng)域】
      [0001]本發(fā)明涉及無(wú)線通信領(lǐng)域,具體講是一種無(wú)線通信中廣播消息的傳輸方法。
      【背景技術(shù)】
      [0002]廣播是無(wú)線網(wǎng)絡(luò)中一種重要的傳播信息的方法,其最簡(jiǎn)單的實(shí)現(xiàn)方式是洪泛,SP當(dāng)一個(gè)節(jié)點(diǎn)收到一條廣播消息時(shí),該節(jié)點(diǎn)將該廣播消息轉(zhuǎn)發(fā)給所有的鄰居節(jié)點(diǎn),在網(wǎng)絡(luò)連通的情況下,可以保證將一條廣播消息沿最短的路徑傳播給網(wǎng)絡(luò)中所有的節(jié)點(diǎn)。
      [0003]但是當(dāng)網(wǎng)絡(luò)中存在多個(gè)節(jié)點(diǎn)時(shí),每個(gè)節(jié)點(diǎn)都會(huì)接收并轉(zhuǎn)發(fā)接收到的廣播消息,將會(huì)導(dǎo)致網(wǎng)絡(luò)中的廣播消息呈指數(shù)級(jí)增長(zhǎng),且大量是重復(fù)的,另外還會(huì)出現(xiàn)路由環(huán)現(xiàn)象,例如節(jié)點(diǎn)I發(fā)送一條廣播消息給節(jié)點(diǎn)2,節(jié)點(diǎn)2發(fā)送該廣播消息給節(jié)點(diǎn)3,節(jié)點(diǎn)3發(fā)送該廣播消息給節(jié)點(diǎn)1,出現(xiàn)同一條廣播消息在多個(gè)節(jié)點(diǎn)之間無(wú)休止的循環(huán)的情況,最終將會(huì)使得無(wú)線網(wǎng)絡(luò)負(fù)荷增大,浪費(fèi)無(wú)線網(wǎng)絡(luò)帶寬,并且由于無(wú)線網(wǎng)絡(luò)共享傳輸介質(zhì),會(huì)造成大量信息的沖突和碰撞,降低了廣播消息的傳輸成功率。

      【發(fā)明內(nèi)容】

      [0004]本發(fā)明所要解決的技術(shù)問(wèn)題是,提供可以減少?gòu)V播消息的重復(fù)轉(zhuǎn)發(fā)及路由環(huán)現(xiàn)象,以減輕無(wú)線網(wǎng)絡(luò)負(fù)荷,增大廣播消息的傳輸成功率的無(wú)線通信中的廣播消息的傳輸方法。
      [0005]為解決上述技術(shù)問(wèn)題,本發(fā)明提供的無(wú)線通信中的廣播消息的傳輸方法,它包括以下步驟:
      (1)、在傳播廣播消息的無(wú)線網(wǎng)絡(luò)的每個(gè)節(jié)點(diǎn)設(shè)置一個(gè)已處理幀序號(hào)列表,該列表中每個(gè)條目均包括已處理的幀序號(hào)、該幀序號(hào)的老化時(shí)間和該幀序號(hào)在老化時(shí)間內(nèi)的處理次數(shù),老化時(shí)間一旦在設(shè)置后就逐漸遞減直至為0,設(shè)置幀序號(hào)在老化時(shí)間內(nèi)的處理次數(shù)的最大值為M,初始時(shí),已處理幀序號(hào)列表為空,每個(gè)條目中幀序號(hào)的老化時(shí)間置為0,每個(gè)條目中幀序號(hào)在老化時(shí)間內(nèi)的處理次數(shù)置為0,當(dāng)已處理幀序號(hào)列表中的一個(gè)條目存在幀序號(hào)時(shí),若該條目中的幀序號(hào)的老化時(shí)間遞減到0,則將該條目中的幀序號(hào)在老化時(shí)間內(nèi)的處理次數(shù)重置為O ;
      (2)、源節(jié)點(diǎn)發(fā)出廣播消息時(shí),在廣播消息中添加幀序號(hào),并在該廣播消息的路由路徑中添加源節(jié)點(diǎn)地址,并且當(dāng)任意一個(gè)子節(jié)點(diǎn)轉(zhuǎn)發(fā)該廣播消息時(shí),在該廣播消息的路由路徑中添加該子節(jié)點(diǎn)的地址;
      (3)、當(dāng)任意一個(gè)子節(jié)點(diǎn)收到廣播消息時(shí),提取廣播消息中的幀序號(hào),然后在該子節(jié)點(diǎn)中的已處理巾貞序號(hào)列表中查找是否存在該巾貞序號(hào),若該巾貞序號(hào)不存在,將該巾貞序號(hào)添加到該子節(jié)點(diǎn)的已處理幀序號(hào)列表中,設(shè)置老化時(shí)間為T,并設(shè)置老化時(shí)間內(nèi)的處理次數(shù)為1,繼續(xù)執(zhí)行步驟(4);
      若該幀序號(hào)存在,且老化時(shí)間內(nèi)的處理次數(shù)未達(dá)到最大值M,則將老化時(shí)間內(nèi)的處理次數(shù)加1,設(shè)置老化時(shí)間為T,繼續(xù)執(zhí)行步驟(4); 若該幀序號(hào)存在,且老化時(shí)間內(nèi)的處理次數(shù)達(dá)到最大值M,則丟棄該廣播消息,不進(jìn)行轉(zhuǎn)發(fā),結(jié)束;
      (4 )、該子節(jié)點(diǎn)檢查廣播消息的路由路徑中是否含有該子節(jié)點(diǎn)的地址,若有,則丟棄該廣播消息,不進(jìn)行轉(zhuǎn)發(fā),結(jié)束;
      若沒有,則將該子節(jié)點(diǎn)的地址添加到廣播消息的路由路徑中,然后該節(jié)點(diǎn)向所有鄰居節(jié)點(diǎn)轉(zhuǎn)發(fā)該廣播消息。
      [0006]采用以上結(jié)構(gòu)后,本發(fā)明與現(xiàn)有技術(shù)相比,具有以下的優(yōu)點(diǎn):
      本發(fā)明在廣播消息中添加幀序號(hào)和節(jié)點(diǎn)地址,并在每個(gè)節(jié)點(diǎn)設(shè)置已處理幀序號(hào)列表,在子節(jié)點(diǎn)收到廣播消息時(shí)結(jié)合廣播消息中的幀序號(hào)與該子節(jié)點(diǎn)的已處理幀序號(hào)列表來(lái)判斷是否對(duì)該廣播消息進(jìn)行轉(zhuǎn)發(fā),這樣,就大大減少了廣播消息的重復(fù)轉(zhuǎn)發(fā)和路由環(huán)現(xiàn)象,減輕了無(wú)線網(wǎng)絡(luò)的負(fù)荷,避免了無(wú)線網(wǎng)絡(luò)帶寬的浪費(fèi),也減少了信息的沖突和碰撞,增大了廣播消息的傳輸成功率。
      【具體實(shí)施方式】
      [0007]下面結(jié)合【具體實(shí)施方式】對(duì)本發(fā)明作進(jìn)一步詳細(xì)地說(shuō)明。
      [0008]本發(fā)明無(wú)線通信中廣播消息的傳輸方法包括以下步驟:
      (1)、在傳播廣播消息的無(wú)線網(wǎng)絡(luò)的每個(gè)節(jié)點(diǎn)設(shè)置一個(gè)已處理幀序號(hào)列表,該列表中每個(gè)條目均包括已處理的幀序號(hào)、該幀序號(hào)的老化時(shí)間和該幀序號(hào)在老化時(shí)間內(nèi)的處理次數(shù),老化時(shí)間一旦在設(shè)置后就逐漸遞減直至為0,本實(shí)施例中老化時(shí)間的設(shè)置值為I分鐘,也就是說(shuō)當(dāng)設(shè)置老化時(shí)間后,老化時(shí)間從I分鐘逐漸減少直至為0,設(shè)置幀序號(hào)在老化時(shí)間內(nèi)的處理次數(shù)的最大值為M,也就是說(shuō)幀序號(hào)在老化時(shí)間內(nèi)的處理次數(shù)增加到M后就不會(huì)在繼續(xù)增加了,本實(shí)施例中M為3次,初始時(shí),每個(gè)節(jié)點(diǎn)的已處理幀序號(hào)列表均為空,也就是說(shuō)幀序號(hào)列表的每個(gè)條目中均沒有已處理的幀序號(hào),每個(gè)條目中幀序號(hào)的老化時(shí)間置為0,每個(gè)條目中幀序號(hào)在老化時(shí)間內(nèi)的處理次數(shù)置為0,當(dāng)已處理幀序號(hào)列表中的一個(gè)條目存在幀序號(hào)時(shí),若該條目中的幀序號(hào)的老化時(shí)間遞減到0,則此時(shí)不管該條目中的幀序號(hào)在老化時(shí)間內(nèi)的處理次數(shù)為多少,均將該條目中的幀序號(hào)在老化時(shí)間內(nèi)的處理次數(shù)重置為O ;
      (2)、源節(jié)點(diǎn)發(fā)出廣播消息時(shí),在廣播消息中添加幀序號(hào),也就是說(shuō)在發(fā)出的數(shù)據(jù)幀的幀頭部分添加幀序號(hào),在發(fā)出的數(shù)據(jù)幀的數(shù)據(jù)部分添加廣播數(shù)據(jù),并在該廣播消息的路由路徑中添加源節(jié)點(diǎn)地址,路由路徑是對(duì)廣播消息的傳輸路徑的記錄,當(dāng)任意一個(gè)子節(jié)點(diǎn)轉(zhuǎn)發(fā)該廣播消息時(shí),在該廣播消息的路由路徑中添加該子節(jié)點(diǎn)的地址,也就是說(shuō)路由路徑可以記錄轉(zhuǎn)發(fā)過(guò)該廣播消息的節(jié)點(diǎn)地址(包括源節(jié)點(diǎn)地址和子節(jié)點(diǎn)地址);
      (3)、當(dāng)任意一個(gè)子節(jié)點(diǎn)收到廣播消息時(shí),提取廣播消息中的幀序號(hào),然后在該子節(jié)點(diǎn)中的已處理巾貞序號(hào)列表中查找是否存在該巾貞序號(hào),若該巾貞序號(hào)不存在,將該巾貞序號(hào)添加到該子節(jié)點(diǎn)的已處理幀序號(hào)列表中,設(shè)置老化時(shí)間為I分鐘,并設(shè)置老化時(shí)間內(nèi)的處理次數(shù)為1,繼續(xù)執(zhí)行步驟(4),由于初始時(shí)已處理幀序號(hào)列表為空,當(dāng)該子節(jié)點(diǎn)第一次收到廣播消息時(shí),在該子節(jié)點(diǎn)的已處理幀序號(hào)列表中必然無(wú)法查到該廣播消息中的幀序號(hào),當(dāng)該子節(jié)點(diǎn)收到后續(xù)的廣播消息時(shí),通過(guò)將廣播消息中的幀序號(hào)與該子節(jié)點(diǎn)的已處理幀序號(hào)列表中的幀序號(hào)進(jìn)行比較來(lái)判斷該子節(jié)點(diǎn)的已處理幀序號(hào)列表中是否存在收到的廣播消息中的中貞序號(hào); 若該幀序號(hào)存在,且老化時(shí)間內(nèi)的處理次數(shù)未達(dá)到3,則將老化時(shí)間內(nèi)的處理次數(shù)加1,設(shè)置老化時(shí)間為I分鐘,繼續(xù)執(zhí)行步驟(4);
      若該幀序號(hào)存在,且老化時(shí)間內(nèi)的處理次數(shù)達(dá)到3,則丟棄該廣播消息,不進(jìn)行轉(zhuǎn)發(fā),結(jié)
      束;
      (4)、該子節(jié)點(diǎn)檢查廣播消息的路由路徑中是否含有該子節(jié)點(diǎn)的地址,若有,則丟棄該廣播消息,不進(jìn)行轉(zhuǎn)發(fā),結(jié)束;
      若沒有,則將該子節(jié)點(diǎn)的地址添加到廣播消息的路由路徑中,然后該節(jié)點(diǎn)向所有鄰居節(jié)點(diǎn)轉(zhuǎn)發(fā)該廣播消息。
      [0009]以上僅就本發(fā)明應(yīng)用較佳的實(shí)例做出了說(shuō)明,但不能理解為是對(duì)權(quán)利要求的限制,本發(fā)明的結(jié)構(gòu)可以有其他變化,不局限于上述結(jié)構(gòu)??傊?,凡在本發(fā)明的獨(dú)立權(quán)利要求的保護(hù)范圍內(nèi)所作的各種變化均在本發(fā)明的保護(hù)范圍內(nèi)。
      【權(quán)利要求】
      1.一種無(wú)線通信中廣播消息的傳輸方法,其特征在于,它包括以下步驟: (1)、在傳播廣播消息的無(wú)線網(wǎng)絡(luò)的每個(gè)節(jié)點(diǎn)設(shè)置一個(gè)已處理幀序號(hào)列表,該列表中每個(gè)條目均包括已處理的幀序號(hào)、該幀序號(hào)的老化時(shí)間和該幀序號(hào)在老化時(shí)間內(nèi)的處理次數(shù),老化時(shí)間一旦在設(shè)置后就逐漸遞減直至為O,設(shè)置幀序號(hào)在老化時(shí)間內(nèi)的處理次數(shù)的最大值為M,初始時(shí),已處理幀序號(hào)列表為空,每個(gè)條目中幀序號(hào)的老化時(shí)間置為O,每個(gè)條目中幀序號(hào)在老化時(shí)間內(nèi)的處理次數(shù)置為O,當(dāng)已處理幀序號(hào)列表中的一個(gè)條目存在幀序號(hào)時(shí),若該條目中的幀序號(hào)的老化時(shí)間遞減到O,則將該條目中的幀序號(hào)在老化時(shí)間內(nèi)的處理次數(shù)重置為O ; (2)、源節(jié)點(diǎn)發(fā)出廣播消息時(shí),在廣播消息中添加幀序號(hào),并在該廣播消息的路由路徑中添加源節(jié)點(diǎn)地址,并且當(dāng)任意一個(gè)子節(jié)點(diǎn)轉(zhuǎn)發(fā)該廣播消息時(shí),在該廣播消息的路由路徑中添加該子節(jié)點(diǎn)的地址; (3)、當(dāng)任意一個(gè)子節(jié)點(diǎn)收到廣播消息時(shí),提取廣播消息中的幀序號(hào),然后在該子節(jié)點(diǎn)中的已處理巾貞序號(hào)列表中查找是否存在該巾貞序號(hào),若該巾貞序號(hào)不存在,將該巾貞序號(hào)添加到該子節(jié)點(diǎn)的已處理幀序號(hào)列表中,設(shè)置老化時(shí)間為T,并設(shè)置老化時(shí)間內(nèi)的處理次數(shù)為1,繼續(xù)執(zhí)行步驟(4); 若該幀序號(hào)存在,且老化時(shí)間內(nèi)的處理次數(shù)未達(dá)到最大值M,則將老化時(shí)間內(nèi)的處理次數(shù)加1,設(shè)置老化時(shí)間為T,繼續(xù)執(zhí)行步驟(4); 若該幀序號(hào)存在,且老化時(shí)間內(nèi)的處理次數(shù)達(dá)到最大值M,則丟棄該廣播消息,不進(jìn)行轉(zhuǎn)發(fā),結(jié)束; (4)、該子節(jié)點(diǎn)檢查廣播消息的路由路徑中是否含有該子節(jié)點(diǎn)的地址,若有,則丟棄該廣播消息,不進(jìn)行轉(zhuǎn)發(fā),結(jié)束; 若沒有,則將該子節(jié)點(diǎn)的地址添加到廣播消息的路由路徑中,然后該節(jié)點(diǎn)向所有鄰居節(jié)點(diǎn)轉(zhuǎn)發(fā)該廣播消息。
      【文檔編號(hào)】H04L12/705GK103685039SQ201310607308
      【公開日】2014年3月26日 申請(qǐng)日期:2013年11月27日 優(yōu)先權(quán)日:2013年11月27日
      【發(fā)明者】陳杰, 烏宇杰 申請(qǐng)人:寧波三星電氣股份有限公司
      網(wǎng)友詢問(wèn)留言 已有0條留言
      • 還沒有人留言評(píng)論。精彩留言會(huì)獲得點(diǎn)贊!
      1