[發明專利]一種多跳網絡中多跳路由的建立方法、系統及裝置

有效

• 申請號: 201310214041.6
• 申請日: 2013-05-31
• 公開（公告）號: CN103260210B
• 公開（公告）日: 2019-04-26
• 發明（設計）人: 劉謙雷;鮑東山
• 申請（專利權）人: 北京新岸線移動多媒體技術有限公司
• 主分類號: H04W40/02
• 分類號: H04W40/02
• 代理公司: 暫無信息
• 代理人: 暫無信息

本發明公開了一種多跳網絡中多跳路由的建立方法、系統及裝置，該方法包括：源站點向一組送達站點發送包含目標站點地址的路由探尋幀，其中，每個送達站點對應不同的起始應答時間；所述一組送達站點為所述源站點的一組1跳站點；送達站點接收到所述路由探尋幀后，在自身的鄰近站點列表中搜索所述目標站點地址；若搜索到所述目標站點地址且在自身對應的起始應答時間到期時未檢測到信道中有探尋應答幀發送，發送對所述路由探尋幀進行應答的探尋應答幀。

技術領域

本發明屬于無線通信技術領域，尤其涉及一種多跳網絡中多跳路由的建立方法、系統及裝置。

背景技術

多跳無線網絡由于具有覆蓋區域大、布網簡單等優點，已經受到越來越多的關注，如：IEEE802.11工作組已經正式發布了針對無線多跳網絡的802.11s協議。在多跳網絡中，除了1跳站點之間可以直接進行通信外，兩個站點之間進行通信時通常都需要建立多跳路由才能實現數據傳輸，其中多跳路由是指由源站點到目標站點的一條通信路徑或通信鏈路，站點建立的多跳路由的性能直接決定了多跳通信的性能。

現在的通信協議一般是在網絡層建立路由，也可以考慮在MAC層建立路由，而對網絡層屏蔽MAC層的多跳結構、使得在網絡層看來系統是單跳的。與在網絡層建立路由的方法相比，在MAC層建立路由的方法因與MAC層的通信機制緊密集合，相對于在網絡層建立路由而言，其開銷小、建立路由快。常用的多跳路由建立是采用一種洪泛（flooding）的技術實現的，洪泛路由的實現原理是：源站點向網絡廣播路由探尋幀，每個接收到該路由探尋幀的站點繼續用廣播轉發該路由探尋幀，若收到重復分組則進行丟棄處理；當由兩條不同的路徑發送的路由探尋幀在某個站點匯合時，該站點根據某種準則（如跳數準則、時延準則等）淘汰掉其中較差的一條路由。

這種采用洪泛路由方式建立路由的方法，其缺點是建立路由的開銷大、時間長，且采用這種洪泛路由方法建立路由，會產生大量的重復分組，占用網絡資源，導致網絡數據吞吐的下降。

發明內容

有鑒于此，本發明的一個目的是多跳路由建立方法、系統及裝置，用以解決現有技術中采用洪泛方式建立路由時存在的開銷大、建立時間長，占用系統資源多導致數據吞吐量下降的問題。為了對披露的實施例的一些方面有一個基本的理解，下面給出了簡單的概括。該概括部分不是泛泛評述，也不是要確定關鍵／重要組成元素或描繪這些實施例的保護范圍。其唯一目的是用簡單的形式呈現一些概念，以此作為后面的詳細說明的序言。

本發明實施例提供一種多跳路由建立方法，該方法包括：

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

送達站點接收到所述路由探尋幀后，在自身的鄰近站點列表中搜索所述目標站點地址；若搜索到所述目標站點地址且在自身對應的起始應答時間到期時未檢測到信道中有探尋應答幀發送，發送對所述路由探尋幀進行應答的探尋應答幀。

在一些可選的實施例中，所述路由探尋幀是一種單獨的僅用于路由探尋的MAC幀，或是標示有路由探尋功能的其它形式的MAC層的實體。

在一些可選的實施例中，在路由探尋幀中，所述送達站點用送達站點的MAC地址或其等效形式來表示，所述目標站點的地址是目標站點的MAC地址或其等效形式。

在一些可選的實施例中，源站點向一組送達站點發送路由探尋幀，一組送達站點的表示方法：通過在路由探尋幀中設置若干個送達地址來實現。

在一些可選的實施例中，送達站點起始應答時間的確定方法：根據所述送達站點在路由探尋幀的所有送達地址中的排列順序確定每個送達站點所對應的起始應答時間。

在一些可選的實施例中，所述送達站點的起始應答時間與應答順序相鄰的應答站點的起始應答時間之間是等間隔的。