[發明專利]無線多跳網絡中數據傳輸的方法和通信設備

有效

• 申請號: 201010147288.7
• 申請日: 2010-04-15
• 公開（公告）號: CN102223671A
• 公開（公告）日: 2011-10-19
• 發明（設計）人: 崔勇;莊宏成;胡文杰
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04W28/08
• 分類號: H04W28/08;H04W28/10;H04W40/12
• 代理公司: 北京龍雙利達知識產權代理有限公司 11329
• 代理人: 毛威;王君

1.一種無線多跳網絡中數據傳輸的方法，其特征在于，包括：

接收源節點經由多條路徑發送的用于請求待發送的數據流的傳輸路徑的路由請求消息，經由每條路徑的路由請求消息收集有該路徑的相鄰節點之間鏈路的鏈路信息；

根據每條路徑的鏈路信息，在所述多條路徑中確定至少一條候選路徑；

基于每條候選路徑的鏈路信息，計算每條候選路徑被期望使用的第一概率；

對于每條候選路徑，向源節點發送攜帶有基于該候選路徑的第一概率的期望流量信息的路由響應消息，以對經由該候選路徑的路由請求消息進行響應，所述路由響應消息收集有該候選路徑上的各節點及所述各節點的鄰居節點的表示被期望承載的流量的期望負載信息；

接收源節點在根據每條候選路徑實際被使用的第二概率而選擇的候選路徑上發送的所述數據流的數據包，其中每條候選路徑的第二概率由源節點根據所述期望負載信息和所述期望流量信息來確定。

2.根據權利要求1所述的方法，其特征在于，所述根據每條路徑的鏈路信息、在所述多條路徑中確定至少一條候選路徑包括：

將所述多條路徑分成至少一個集合，使得每個集合中任意一條路徑的任何中間節點都不屬于該集合中其他路徑的任何中間節點的鄰居節點；

將所述至少一個集合中具有最多路徑的一個集合中的路徑確定為候選路徑。

3.根據權利要求2所述的方法，其特征在于，所述方法還包括：

基于每條路徑的鏈路信息，計算每條路徑的期望傳輸時間，

其中，所述根據每條路徑的鏈路信息、在所述多條路徑中確定至少一條候選路徑包括：根據每條路徑的期望傳輸時間，在所述多條路徑中確定至少一條候選路徑；

所述基于每條候選路徑的鏈路信息、計算每條候選路徑被期望使用的第一概率包括：基于每條候選路徑的期望傳輸時間，計算每條候選路徑被期望使用的第一概率。

4.根據權利要求3所述的方法，其特征在于，所述方法還包括：

將所述多條路徑中期望傳輸時間小于閾值的路徑確定為初選路徑，

其中，所述在所述多條路徑中確定至少一條候選路徑包括：在所述初選路徑中確定至少一條候選路徑。

5.根據權利要求3所述的方法，其特征在于，所述將所述至少一個集合中具有最多路徑的一個集合中的路徑確定為候選路徑包括：

在具有相同的最多路徑的至少兩個集合中，將各路徑的期望傳輸時間總和最小的一個集合中的路徑確定為候選路徑。

6.根據權利要求1或3所述的方法，其特征在于，所述對于每條候選路徑、向源節點發送攜帶有基于該候選路徑的第一概率的期望流量信息的路由響應消息包括：

對于每條候選路徑，獲取來自源節點的表示所述數據流的流量需求的需求信息；

對于每條候選路徑，根據該候選路徑的第一概率和所獲取的需求信息，計算該候選路徑的期望流量信息；

對于每條候選路徑，向源節點發送攜帶有所計算的期望流量信息的路由響應消息。

7.一種無線多跳網絡中數據傳輸的方法，其特征在于，包括：

經由多條路徑向目的節點發送用于請求待發送的數據流的傳輸路徑的路由請求消息，經由每條路徑的路由請求消息收集有該路徑的相鄰節點之間鏈路的鏈路信息；

對于每條候選路徑，接收攜帶有基于該候選路徑的第一概率的期望流量信息的路由響應消息，該候選路徑的第一概率由目的節點基于每條候選路徑的鏈路信息確定，所述路由響應消息收集有該候選路徑上的各節點及所述各節點的鄰居節點的表示被期望承載的流量的期望負載信息，該候選路徑由目的節點在所述多條路徑中根據每條路徑的鏈路信息而確定；

對于每條候選路徑，根據經由該候選路徑的路由響應消息攜帶的期望流量信息和期望負載信息計算使用該候選路徑的第二概率；

對于每條候選路徑，以該候選路徑的第二概率使用該候選路徑而向目的節點發送所述數據流的數據包。