[發明專利]借助路徑相關的路由量度的迭代路由選擇方法

無效

• 申請號: 200580047169.1
• 申請日: 2005-11-23
• 公開（公告）號: CN101385285A
• 公開（公告）日: 2009-03-11
• 發明（設計）人: M·格雷納;W·克勞斯;M·巴爾;R·索爾拉徹
• 申請（專利權）人: 諾基亞西門子通信有限責任兩合公司
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 中國專利代理(香港)有限公司
• 代理人: 盧 江;劉春元

1.一種用于在包括多個節點(0，1，2，3，4，5)的通信網絡中 利用路由量度來確定路徑的方法，其中，在路由量度中引入由經過一 節點(0，1，2，3，4，5)的路徑的數目所確定的量(B_k^cum)。

2.根據權利要求1所述的方法，其中，所述量(B_k^cum)由經過一 節點(0，1，2，3，4，5)的路徑的數目和以所述節點(0，1，2，3， 4，5)為出發點的路徑的數目來確定。

3.根據權利要求1或者2所述的方法，其中，對于一個或者多個 節點(0，1，2，3，4，5):

由經過所述節點(0，1，2，3，4，5)的路徑的數目和以所述節 點(0，1，2，3，4，5)為出發點的路徑的數目確定第一總和(B_k)； 并且對于相應節點(0，1，2，3，4，5)的每個相鄰節點(0，1，2， 3，4，5)，由經過相應的相鄰節點(0，1，2，3，4，5)的路徑的數 目和以所述相應的相鄰節點(0，1，2，3，4，5)為出發點的路徑的 數目確定第二總和(Bk)；以及

由所述節點(0，1，2，3，4，5)的所有相鄰節點(0，1，2，3， 4，5)的第二總和與第一總和確定第三總和(B_k^cum)。

4.根據權利要求3所述的方法，其中，由路徑經過的所有節點(0， 1，2，3，4，5)的第三總和(B_k^cum)的總和或者由路徑經過的所有節 點(0，1，2，3，4，5)的第三總和與路徑的發送節點(0，1，2，3， 4，5)的第三總和的總和得到路徑的路由量度。

5.根據上述權利要求1至4之一所述的方法，其中，涉及一種迭 代方法，其中，交替地利用路由量度確定路徑而利用路徑確定路由量 度。

6.根據權利要求5所述的方法，其中，執行所述迭代方法，直到 量的值、尤其是端到端數據吞吐量的值和/或端到端時間延遲的值收 斂。

7.根據權利要求1至6之一所述的方法，其中，所述通信網絡的 節點(0，1，2，3，4，5)通過無線電相互進行通信。

8.一種設備，其具有用于在包括多個節點(0，1，2，3，4，5) 的通信網絡中利用路由量度來確定路徑的裝置，其中，在路由量度中 引入由經過一節點(0，1，2，3，4，5)的路徑的數目所確定的量。

9.一種計算機程序產品，其具有用于在包括多個節點(0，1，2 ，3，4，5)的通信網絡中利用路由量度來確定路徑的裝置，其中，在 路由量度中引入由經過一節點(0，1，2，3，4，5)的路徑的數目所 確定的量。