[發明專利]一種組播路由表項管理方法和路由器

有效

• 申請號: 201110333261.1
• 申請日: 2011-10-28
• 公開（公告）號: CN102394813A
• 公開（公告）日: 2012-03-28
• 發明（設計）人: 游君平;鄭國良;汪洪遠
• 申請（專利權）人: 杭州華三通信技術有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 北京鑫媛睿博知識產權代理有限公司 11297
• 代理人: 龔家驊

1.一種組播路由表項管理方法，應用于PIM?SM網絡中的路由器，其特征在于，路由器上的組播路由表項的路由類型定義為：第一類組播路由表項用于標識具有接收者的組播流的組播路由表項、第二類組播路由表項用于標識在預訂時間內沒有接收者的組播流的組播路由表項和第三類組播路由表項用于標識超出預訂時間后沒有接收者的組播流的組播路由表項，該方法包括：

路由器收到組播流時，判斷組播路由表的容量是否已經達到上限，

若沒有達到上限，則為收到的組播流創建組播路由表項并將其路由類型設置為第二類組播路由表項；

若已達到上限且所述組播路由表中包含第三類組播路由表項，則刪除具有最長表項生成時間的第三類組播路由表項，并為收到的組播流創建組播路由表項并將其路由類型設置為第二組播類路由表項。

2.如權利要求1所述的方法，其特征在于，該方法還包括：

所述路由器接收到剪枝報文后，將該剪枝報文對應的組播流的組播路由表項的出接口刪除，并其路由類型設置為第二類組播路由表項。

3.如權利要求1所述的方法，其特征在于，該方法還包括：

所述路由器接收到加入報文后，為加入報文對應的組播流的組播路由表項添加出接口，并將其路由類型設置為第一類組播路由表項。

4.如權利要求1-3之一所述的方法，其特征在于，該方法還包括：

所述路由器判斷所述組播路由表的容量已達到上限，并且所述組播路由表中不包含第三類組播路由表項，則終止為所述收到的組播流創建組播路由表項。

5.一種路由器，應用于PIM?SM網絡，其特征在于，路由器上的組播路由表項的路由類型定義為：第一類路由表項用于標識具有接收者的組播流的組播路由表項、第二類組播路由表項用于標識在預訂時間內沒有接收者的組播流的組播路由表項和第三類組播路由表項用于標識超出預訂時間后沒有接收者的組播流的組播路由表項，該路由器包括：

控制模塊，用于在收到組播流時，判斷組播路由表的容量是否已經達到上限，若沒有達到上限，則指示表項創建模塊為收到的組播流創建組播路由表項；若已達到上限且所述組播路由表中包含有第三類組播路由表項，則指示表項刪除模塊刪除具有最長表項生成時間的第三類組播路由表項，并指示表項創建模塊為收到的組播流創建組播路由表項；

表項創建模塊，用于根據所述控制模塊的指示，為收到的組播流創建組播路由表項并將其路由類型設置為第二類組播路由表項；

表項刪除模塊，用于根據所述控制模塊的指示，刪除具有最長表項生成時間的第三類組播路由表項。

6.如權利要求5所述的路由器，其特征在于，還包括：

表項更新模塊，用于在接收到剪枝報文后，將該剪枝報文對應的組播流的組播路由表項的出接口刪除，并其路由類型設置為第二類組播路由表項。

7.如權利要求5所述的路由器，其特征在于，還包括：

表項更新模塊，用于在接收到加入報文后，為加入報文對應的組播流的組播路由表項添加出接口，并將其路由類型設置為第一類組播路由表項。

8.如權利要求5-7之一所述的路由器，其特征在于，所述控制模塊還用于，在判斷所述組播路由表的容量已達到上限，并且所述組播路由表中不包含第三類組播路由表項時，指示所述表項創建模塊終止為收到的組播流創建組播路由表項。