[發明專利]一種路徑分配方法和裝置

在審

• 申請號: 201410650447.3
• 申請日: 2014-11-14
• 公開（公告）號: CN104935514A
• 公開（公告）日: 2015-09-23
• 發明（設計）人: 李騰飛
• 申請（專利權）人: 北京盈進科技有限公司
• 主分類號: H04L12/727
• 分類號: H04L12/727;H04L12/757;H04L12/803
• 代理公司: 北京潤澤恒知識產權代理有限公司 11319
• 代理人: 蘇培華

技術領域

本發明涉及測試技術領域，特別是涉及一種路徑分配方法和裝置。

背景技術

在需要發送數據時，需要進行路徑分配，選擇合適的路徑發送數據。目前通常選擇一條最優路徑來發送數據，但是這種路徑分配方法除了最優路徑，其他路徑閑置，使得帶寬不能得到有效利用，路徑傳輸速率低、傳輸延時過長；并且只選擇一條最優路徑，一旦該路徑發生斷路，將導致傳輸失敗，傳輸風險較大，可靠性不高，還會造成擁塞和突發流量。

發明內容

本發明提供了一種路徑分配方法和裝置，以解決傳輸速率低、傳輸延時過長的問題。

為了解決上述問題，本發明公開了一種路徑分配方法，包括：

源節點進行路徑探測生成路由表，所述路由表包括：可選路徑以及所述可選路徑對應的路徑延遲和/或轉發跳數；

源節點依據所述路徑延遲和/或轉發跳數生成路徑分配規則；

當需要發送數據時，源節點根據所述路徑分配規則對所述可選路徑進行路徑分配，將符合所述路徑分配規則的一個或多個可選路徑作為用于發送數據的有效路徑。

可選地，所述源節點進行路徑探測生成路由表包括：

源節點依據探測周期向被探測節點發送探測報文；

源節點接收被探測節點發送的回復報文，所述回復報文由被探測節點對所述探測報文進行重置后形成；

若在預設周期內收到被探測節點發送的回復報文，則將源節點到被探測節點的路徑作為可選路徑，將收到所述回復報文的時間與發送探測報文?的時間的差值作為所述可選路徑的路徑延遲，和/或將所述回復報文的轉發跳數作為可選路徑的轉發跳數。

可選地，所述源節點依據所述路徑延遲和/或轉發跳數生成路徑分配規則，包括：

源節點按照路徑延遲從小到大的順序對路由表中的可選路徑進行排序；

將最小的路徑延遲作為延遲基數；

將所述延遲基數的倍數設定為延遲閾值；

依次判斷排序后的可選路徑是否達到所述延遲閾值；

若所述路徑延遲未達到所述延遲閾值，則將所述路徑延遲對應的可選路徑作為有效路徑；和/或，

源節點按照轉發跳數從小到大的順序對路由表中的可選路徑進行排序；

將最小的轉發跳數作為轉發基數；

將所述轉發基數的倍數設定為轉發閾值；

依次判斷排序后的可選路徑是否達到所述轉發閾值；

若所述轉發跳數未達到所述轉發閾值，則將所述轉發跳數對應的可選路徑作為有效路徑。

可選地，所述路由表還包括：節點記錄個數；

所述源節點依據所述路徑延遲和轉發跳數生成路徑分配規則，包括：

依據所述節點記錄個數、路徑延遲和轉發跳數計算接口開銷；

按照接口開銷從小到大的順序對路由表中的可選路徑進行排序；

將最小的接口開銷作為開銷基數；

將所述開銷基數的倍數設定為開銷閾值；

依次判斷排序后的可選路徑是否達到所述開銷閾值；

若所述開銷閾值未達到所述開銷閾值，則將所述開銷閾值對應的可選路徑作為有效路徑。

可選地，所述依據所述節點記錄個數、路徑延遲和轉發跳數計算可選?路徑的接口開銷，包括：

將所述路徑延遲與探測周期相除，商作為發送速率；

通過射頻驅動獲取信道阻塞值；

通過實際測試得到第一權重參數和第二權重參數；

將所述節點記錄個數與轉發跳數相乘，積作為第一參數；

將所述第一權重參數與所述信道阻塞值相乘，積作為第二參數；

將所述第二權重參數與所述發送速率相乘，積作為第三參數；

將所述第一參數、第二參數和第三參數相加，和作為接口開銷。

可選地，所述源節點根據所述路徑分配規則對所述可選路徑進行路徑分配之前，還包括：

源節點重新進行路徑探測更新所述路由表。

本發明公開了一種路徑分配裝置，其特征在于，包括：

探測模塊，用于進行路徑探測生成路由表，所述路由表包括：可選路徑以及所述可選路徑對應的路徑延遲和/或轉發跳數；

規則生成模塊，與所述探測模塊相連，用于依據所述路由表中的路徑延遲和/或轉發跳數生成路徑分配規則；

分配模塊，分別與所述探測模塊和所述規則生成模塊相連，用于當需要發送數據時，根據所述路徑分配規則對所述可選路徑進行路徑分配，將符合所述路徑分配規則的一個或多個可選路徑作為用于發送數據的有效路徑。