[發(fā)明專利]一種多跳網(wǎng)絡(luò)中多跳路由的建立方法、系統(tǒng)及裝置

有效

• 申請?zhí)枺?/td>: 201310214041.6
• 申請日: 2013-05-31
• 公開（公告）號: CN103260210B
• 公開（公告）日: 2019-04-26
• 發(fā)明（設(shè)計）人: 劉謙雷;鮑東山
• 申請（專利權(quán)）人: 北京新岸線移動多媒體技術(shù)有限公司
• 主分類號: H04W40/02
• 分類號: H04W40/02
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種多跳網(wǎng)絡(luò)中多跳路由的建立方法，其特征在于，包括：

源站點向一組送達站點發(fā)送包含目標(biāo)站點地址的路由探尋幀，其中，每個送達站點對應(yīng)不同的起始應(yīng)答時間；所述一組送達站點為所述源站點的一組1跳站點；

送達站點接收到所述路由探尋幀后，在自身的鄰近站點列表中搜索所述目標(biāo)站點地址；所述送達站點的鄰近站點列表指的是送達站點的1跳站點的列表或1跳與2跳站點的列表；若搜索到所述目標(biāo)站點地址且在自身對應(yīng)的起始應(yīng)答時間到期時未檢測到信道中有探尋應(yīng)答幀發(fā)送，發(fā)送對所述路由探尋幀進行應(yīng)答的探尋應(yīng)答幀。

2.如權(quán)利要求1所述的方法，其特征在于，所述路由探尋幀是一種單獨的僅用于路由探尋的MAC幀，或是標(biāo)示有路由探尋功能的其它形式的MAC層的實體。

3.如權(quán)利要求1所述的方法，其特征在于，在路由探尋幀中，所述送達站點用送達站點的MAC地址或其等效形式來表示，所述目標(biāo)站點的地址是目標(biāo)站點的MAC地址或其等效形式。

4.如權(quán)利要求1或3所述的方法，其特征在于，源站點向一組送達站點發(fā)送路由探尋幀，一組送達站點的表示方法：通過在路由探尋幀中設(shè)置若干個送達地址來實現(xiàn)。

5.如權(quán)利要求4所述的方法，其特征在于，送達站點起始應(yīng)答時間的確定方法：根據(jù)所述送達站點在路由探尋幀的所有送達地址中的排列順序確定每個送達站點所對應(yīng)的起始應(yīng)答時間。

6.如權(quán)利要求5所述的方法，其特征在于，所述送達站點的起始應(yīng)答時間與應(yīng)答順序相鄰的起始應(yīng)答時間之間是等間隔的。

7.如權(quán)利要求4所述的方法，其特征在于，源站點將目標(biāo)站點也設(shè)置為送達站點，并將其設(shè)置為與第一起始應(yīng)答時間對應(yīng)的站點；其他送達站點對應(yīng)的起始應(yīng)答時間在所述第一起始應(yīng)答時間之后且根據(jù)所述其他送達站點在路由探尋幀中排列順序確定每個送達站點所對應(yīng)的起始應(yīng)答時間。

8.如權(quán)利要求1或3所述的方法，其特征在于，源站點向一組送達站點發(fā)送路由探尋幀，一組送達站點的表示方法：通過在路由探尋幀中設(shè)置組播地址或其等效表示來實現(xiàn)。

9.如權(quán)利要求8所述的方法，其特征在于，源站點在路由探尋幀中設(shè)置的組播地址為特定的組播地址，所述特定組播地址為表示所有的1跳站點的組播地址或具有選定特征的1跳站點組播地址。

10.如權(quán)利要求9所述的方法，其特征在于，源站點通過路由探尋幀中的標(biāo)識來等效地表示所述特定的組播地址，向其所有的或具有選定特征的1跳站點發(fā)送路由探尋幀。

11.如權(quán)利要求8所述的方法，其特征在于，當(dāng)源站點在路由探尋幀中設(shè)置的組播地址為一般的組播地址，所述一般的組播地址表示送達站點是源站點的1跳站點中屬于該組播地址所定義的站點。

12.如權(quán)利要求8所述的方法，其特征在于，在所述路由探尋幀中包含隨機數(shù)窗口大小的參數(shù)或其等效表示；

所述送達站點在接收到路由探尋幀后根據(jù)其中的隨機數(shù)窗口大小W在[0，W]中產(chǎn)生隨機數(shù)、確定自身所對應(yīng)的起始應(yīng)答時間，隨機數(shù)0對應(yīng)于第一起始應(yīng)答時間，隨機數(shù)的數(shù)值相差1相當(dāng)于起始應(yīng)答時間相差1個時間間隔。

13.如權(quán)利要求8所述的方法，其特征在于，通過路由探尋幀中的標(biāo)識，將目標(biāo)站點設(shè)定為該路由探尋幀的送達站點，目標(biāo)站點對應(yīng)的起始應(yīng)答時間為第一應(yīng)答時間，其它送達站點的起始應(yīng)答時間相比于未將目標(biāo)站點設(shè)為送達站點的情況推后一個時間間隔。