[發明專利]一種（S，G）表項的管理方法和設備

有效

• 申請號: 201410446527.7
• 申請日: 2014-09-03
• 公開（公告）號: CN104243325B
• 公開（公告）日: 2018-07-13
• 發明（設計）人: 賈國雋;周維
• 申請（專利權）人: 新華三技術有限公司
• 主分類號: H04L12/761
• 分類號: H04L12/761;H04L12/24
• 代理公司: 北京睿博行遠知識產權代理有限公司 11297
• 代理人: 龔家驊

1.一種(S，G)表項的管理方法，其特征在于，所述方法包括以下步驟：

第一網絡設備建立剪枝鄰居列表，將所有入接口狀態為剪枝Pruned狀態的網絡設備的信息添加到所述剪枝鄰居列表中，并在所述剪枝鄰居列表中維護所有入接口狀態為剪枝Pruned狀態的網絡設備的信息；

所述第一網絡設備在需要刪除(S，G)表項時，判斷所述剪枝鄰居列表中是否存在入接口狀態為Pruned狀態的網絡設備的信息；

如果存在，則所述第一網絡設備拒絕刪除所述(S，G)表項；

如果不存在，則所述第一網絡設備允許刪除所述(S，G)表項。

2.如權利要求1所述的方法，其特征在于，所述第一網絡設備在所述剪枝鄰居列表中維護所有入接口狀態為Pruned狀態的網絡設備的信息，包括：

所述第一網絡設備在接收到來自第二網絡設備的Pruned報文時，確定所述第二網絡設備是入接口狀態為Pruned狀態的網絡設備，并將所述第二網絡設備的信息添加到所述剪枝鄰居列表中；

所述第一網絡設備在接收到來自第二網絡設備的Prune取消Canel報文時，確定所述第二網絡設備是入接口狀態不為Pruned狀態的網絡設備，并從所述剪枝鄰居列表中刪除所述第二網絡設備的信息；

所述第一網絡設備在接收到來自第二網絡設備的嫁接Graft報文時，確定所述第二網絡設備是入接口狀態不為Pruned狀態的網絡設備，并從所述剪枝鄰居列表中刪除所述第二網絡設備的信息。

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

所述第一網絡設備為所述(S，G)表項生成第一隨機值，在第一狀態刷新報文中添加所述第一隨機值，并發送所述第一狀態刷新報文；由第二網絡設備在收到所述第一狀態刷新報文之后，存儲所述第一隨機值；

所述第一網絡設備在刪除所述(S，G)表項，并重新生成(S，G)表項后，為重新生成的(S，G)表項生成第二隨機值，在第二狀態刷新報文中添加所述第二隨機值，并發送所述第二狀態刷新報文；由第二網絡設備在收到所述第二狀態刷新報文之后，比較第二狀態刷新報文中攜帶的第二隨機值與本地存儲的第一隨機值，如果第二隨機值與第一隨機值不同，則第二網絡設備在獲知入接口狀態為Pruned狀態時，向第一網絡設備發送Pruned報文。

4.一種(S，G)表項的管理方法，其特征在于，所述方法包括以下步驟：

第二網絡設備確定入接口狀態為剪枝Pruned狀態或者不為Pruned狀態；

所述第二網絡設備將入接口狀態為Pruned狀態或者不為Pruned狀態的信息通知給第一網絡設備，由第一網絡設備利用入接口狀態為Pruned狀態或者不為Pruned狀態的信息，將入接口狀態為剪枝Pruned狀態的網絡設備的信息添加到所述剪枝鄰居列表中，在剪枝鄰居列表中維護入接口狀態為Pruned狀態的網絡設備的信息，并在所述剪枝鄰居列表中存在入接口狀態為Pruned狀態的網絡設備的信息時，拒絕刪除(S，G)表項，在所述剪枝鄰居列表中不存在入接口狀態為Pruned狀態的網絡設備的信息時，允許刪除(S，G)表項。