[發明專利]組播選路的方法及裝置

有效

• 申請號: 201010147307.6
• 申請日: 2010-04-15
• 公開（公告）號: CN102223284A
• 公開（公告）日: 2011-10-19
• 發明（設計）人: 徐耀
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L12/18
• 代理公司: 北京中博世達專利商標代理有限公司 11274
• 代理人: 申健

1.一種組播選路的方法，其特征在于，包括：

獲取待接入流量的組播復制能力參數；

獲取可選路徑的沿途單板的剩余組播復制能力參數；

根據所述待接入流量的組播復制能力參數和所述沿途單板的剩余組播復制能力參數為所述待接入流量在所述可選路徑中選路。

2.根據權利要求1所述的組播選路的方法，其特征在于，

所述獲取可選路徑的沿途單板的剩余組播復制能力參數包括：

從流量工程數據庫中獲取所述沿途單板的組播復制能力參數以及已使用組播復制能力參數；

根據所述沿途單板的組播復制能力參數和已使用組播復制能力參數，獲取所述沿途單板的剩余組播復制能力參數；

所述根據所述待接入流量的組播復制能力參數和所述沿途單板的剩余組播復制能力參數為所述待接入流量在所述可選路徑中選路包括：

從可選路徑中確定計算路徑；

在所述計算路徑的任一沿途單板的剩余組播復制能力參數減去所述待接入流量的組播復制能力參數所得到的差值小于組播復制能力剩余量閾值時，為所述待接入流量在除去所述計算路徑后的可選路徑中重新進行選路。

3.根據權利要求2所述的組播選路的方法，其特征在于，所述從流量工程數據庫中獲取所述沿途單板的組播復制能力參數以及已使用組播復制能力參數的步驟之前還包括：

接收由所述沿途單板所在的節點發送的拓撲消息；

從所述拓撲消息中獲取所述沿途單板的組播復制能力參數以及已使用組播復制能力參數；

將獲取的所述沿途單板的組播復制能力參數和已使用組播復制能力參數存入流量工程數據庫。

4.根據權利要求1-3任一所述的組播選路的方法，其特征在于，還包括：

在規定檢測時刻通過流量統計獲取流經單板的單份流量的帶寬值，并確定流經所述單板的單份流量的復制份數；

從流量工程數據庫中獲取所述單板的組播復制能力參數；

根據所述流經所述單板的單份流量的帶寬值和復制份數獲取所述單板的已使用組播復制能力參數；

在所述單板的已使用組播復制能力參數大于所述單板的組播復制能力參數時，從流經所述單板的流量中確定超載復制流量；

為所述超載復制流量重新分配路徑。

5.根據權利要求4所述的組播選路的方法，其特征在于，所述為流經所述單板的流量重新分配路徑包括：

通知首節點根據單板在未接入所述超載復制流量時的剩余組播復制能力參數以及流入所述首節點的所述超載復制流量的單份流量的帶寬值和復制份數重新進行路徑計算；或者，

從與所述單板在同一節點的單板中確定未超過組播環回閾值的單板作為組播環回單板，使所述組播環回單板對所述超載復制流量的單份流量進行復制轉發；或者，

確定所述單板所在的節點的備份節點，向所述備份節點發送所述超載復制流量的單份流量和復制轉發信息，以便于所述備份節點根據所述超載復制流量的單份流量和復制轉發信息進行復制轉發。

6.一種組播選路的裝置，其特征在于，包括：

待復制參數獲取單元，用于獲取待接入流量的組播復制能力參數；

剩余復制參數獲取單元，用于獲取可選路徑的沿途單板的剩余組播復制能力參數；

路徑選擇單元，用于根據所述待復制參數獲取單元獲取的待接入流量的組播復制能力參數和所述剩余復制參數獲取單元獲取的剩余組播復制能力參數，為所述待接入流量在所述可選路徑中選路。

7.根據權利要求6所述的組播選路的裝置，其特征在于，所述剩余復制參數獲取單元包括：

復制使用信息獲取子單元，用于從流量工程數據庫中獲取所述沿途單板的組播復制能力參數以及已使用組播復制能力參數；

剩余復制參數獲取子單元，用于根據所述復制使用信息獲取子單元獲取的所述沿途單板的組播復制能力參數和已使用組播復制能力參數，獲取所述沿途單板的剩余組播復制能力參數；

所述路徑選擇單元包括：

路徑確定子單元，用于從可選路徑中確定計算路徑；

路徑重選子單元，用于在所述路徑確定子單元確定的計算路徑的任一沿途單板的剩余組播復制能力參數減去所述待接入流量的組播復制能力參數所得到的差值小于組播復制能力剩余量閾值時，為所述待接入流量在除去所述路徑確定子單元確定的計算路徑后的可選路徑中重新進行選路。