[發(fā)明專利]數(shù)據(jù)廣播方法及裝置

無效

• 申請?zhí)枺?/td>: 201110385325.2
• 申請日: 2011-11-28
• 公開（公告）號: CN102412977A
• 公開（公告）日: 2012-04-11
• 發(fā)明（設(shè)計）人: 魏星;徐洪剛;羅志峰
• 申請（專利權(quán)）人: 北京新岸線移動多媒體技術(shù)有限公司
• 主分類號: H04L12/18
• 分類號: H04L12/18
• 代理公司: 暫無信息
• 代理人: 暫無信息

?

技術(shù)領(lǐng)域

本發(fā)明屬于通信領(lǐng)域，尤其涉及數(shù)據(jù)廣播方法及裝置。

?

背景技術(shù)

在通信領(lǐng)域進行數(shù)據(jù)傳輸時，可以采用廣播的方式，即源節(jié)點廣播數(shù)據(jù)，源節(jié)點覆蓋范圍內(nèi)的所有節(jié)點接收到該數(shù)據(jù)后，再次廣播該數(shù)據(jù)，如此一次一次的廣播下去，最終使得所有節(jié)點都可以接收到該數(shù)據(jù)。

圖1為通過廣播方式傳輸數(shù)據(jù)的示意圖，假設(shè)A為源節(jié)點，且B和C處于A的覆蓋范圍內(nèi)，E和F處在C的覆蓋范圍內(nèi)。A廣播數(shù)據(jù)后，B和C均能收到，然后B和C再次廣播接收到的數(shù)據(jù)，E和F將均能收到。

圖1所示的場景中，雖然所有的節(jié)點最后都接收到了數(shù)據(jù)，但是在B廣播后，C將第二次接收到該數(shù)據(jù)，同樣的，在C廣播后，B也將第二次接收到該數(shù)據(jù)。在一些比圖1所示場景的節(jié)點數(shù)多的場景中，這種廣播方式會造成大量的重復(fù)廣播信息，從而形成廣播風(fēng)暴。

?

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

有鑒于此，本發(fā)明的目的是提供數(shù)據(jù)廣播方法及裝置，能夠避免形成廣播風(fēng)暴。

為了對披露的實施例的一些方面有一個基本的理解，下面給出了簡單的概括。該概括部分不是泛泛評述，也不是要確定關(guān)鍵／重要組成元素或描繪這些實施例的保護范圍。其唯一目的是用簡單的形式呈現(xiàn)一些概念，以此作為后面的詳細說明的序言。

本發(fā)明的技術(shù)方案是這樣實現(xiàn)的：

一種數(shù)據(jù)廣播方法，該方法包括：

接收數(shù)據(jù)包；

等待設(shè)定時間后未再次接收到所述數(shù)據(jù)包時，廣播所述數(shù)據(jù)包。

可選的，廣播所述數(shù)據(jù)包時，進一步在所述數(shù)據(jù)包中添加當前所在位置的坐標。

可選的，所述數(shù)據(jù)包中還攜帶源節(jié)點廣播所述數(shù)據(jù)包時所在位置的坐標；

該方法還包括：

利用上一跳節(jié)點廣播所述數(shù)據(jù)包時所在位置的坐標，確定與上一跳節(jié)點廣播所述數(shù)據(jù)包時所在位置之間的第一距離。

可選的，還包括：判斷所述第一距離是否小于預(yù)設(shè)的轉(zhuǎn)發(fā)最短距離，如果是，結(jié)束流程；否則，再執(zhí)行等待設(shè)定時間的步驟。

可選的，還包括：

利用所述數(shù)據(jù)包中攜帶的源節(jié)點廣播所述數(shù)據(jù)包時所在位置的坐標，確定與源節(jié)點廣播所述數(shù)據(jù)包時所在位置之間的第二距離；

判斷所述第二距離是否大于等于預(yù)設(shè)的停止轉(zhuǎn)發(fā)閾值，如果是，結(jié)束流程，否則再執(zhí)行確定所述第一距離的步驟。

可選的，所述設(shè)定時間為????????????????????????????????????????????????；其中，是與上一跳節(jié)點廣播所述數(shù)據(jù)包時所在位置之間的第一距離，為預(yù)設(shè)的相對最大等待時間，為預(yù)設(shè)的最小等待時間，為預(yù)設(shè)的各個節(jié)點的覆蓋范圍。

可選的，等待設(shè)定時間后再次接收到所述數(shù)據(jù)包時，結(jié)束流程。

可選的，還包括：

當所述接收數(shù)據(jù)包的節(jié)點當前不是簇頭節(jié)點時，在所述接收數(shù)據(jù)包后直接結(jié)束流程。

一種數(shù)據(jù)廣播裝置，該裝置包括：

收發(fā)單元，用于接收數(shù)據(jù)包，在計時單元超時且未再次接收到所述數(shù)據(jù)包時，將所述數(shù)據(jù)包發(fā)送給廣播單元；

第一觸發(fā)單元，用于在所述收發(fā)單元接收到所述數(shù)據(jù)包后，觸發(fā)計時單元執(zhí)行操作；

計時單元，用于計時；

廣播單元，用于廣播所述數(shù)據(jù)包。

可選的，所述廣播單元包括：

信息添加子單元，用于在所述數(shù)據(jù)包中添加當前所在位置的坐標；

廣播執(zhí)行子單元，用于廣播所述信息添加子單元處理后的數(shù)據(jù)包。

可選的，所述數(shù)據(jù)包中還攜帶源節(jié)點廣播所述數(shù)據(jù)包時所在位置的坐標；

該裝置還包括：

確定單元，用于從所述收發(fā)單元獲取所述數(shù)據(jù)包，利用所述數(shù)據(jù)包中攜帶的上一跳節(jié)點廣播所述數(shù)據(jù)包時所在位置的坐標，確定與上一跳節(jié)點廣播所述數(shù)據(jù)包時所在位置之間的第一距離。

可選的，所述第一觸發(fā)單元，進一步用于在所述收發(fā)單元接收到所述數(shù)據(jù)包后，先從所述確定單元獲取所述第一距離，在判定所述第一距離大于等于預(yù)設(shè)的轉(zhuǎn)發(fā)最短距離時，再觸發(fā)所述計時單元執(zhí)行操作。

????可選的，所述確定單元，進一步利用所述數(shù)據(jù)包中攜帶的源節(jié)點廣播所述數(shù)據(jù)包時所在位置的坐標，確定與源節(jié)點廣播所述數(shù)據(jù)包時所在位置之間的第二距離；在判定所述第二距離小于預(yù)設(shè)的停止轉(zhuǎn)發(fā)閾值時，再確定所述第一距離。

可選的，所述計時單元包括：