[發明專利]組播報文處理的方法以及網絡設備

有效

• 申請號: 201810349912.8
• 申請日: 2018-04-18
• 公開（公告）號: CN110391923B
• 公開（公告）日: 2021-03-30
• 發明（設計）人: 袁峰;徐月巧;陳昊
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙) 44285
• 代理人: 王仲凱

1.一種組播報文處理的方法，其特征在于，包括：

第一網絡節點接收第二網絡節點發送的第一組播報文，所述第二網絡節點為所述第一網絡節點的任一鄰居網絡節點，所述鄰居網絡節點是與所述第一網絡節點相連的網絡節點；

所述第一網絡節點啟動所述第一組播報文對應的涓流計時器，并執行所述涓流計時器的e個涓流周期中的第一涓流周期，所述e為大于或等于2的整數；

所述第一網絡節點確定在發送時刻T1之前，第一涓流周期內接收的所述第一組播報文的數量Z1是否小于或等于第一冗余常量K1，所述K1為大于所述鄰居網絡節點數量的整數，所述T1為所述第一涓流周期中的預設時刻；

若所述Z1小于或等于所述K1，則所述第一網絡節點廣播所述第一組播報文；

所述第一網絡節點確定在發送時刻T2之前，第二涓流周期內接收的所述第一組播報文的數量Z2是否大于或等于第二冗余常量K2，所述K2為等于所述鄰居網絡節點數量的整數，所述T2為所述第二涓流周期中的預設時刻；

若所述Z2大于或等于所述K2，則所述第一網絡節點在第二涓流周期停止廣播所述第一組播報文；

若所述Z2小于所述K2，則所述第一網絡節點廣播所述第一組播報文。

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

當所述e大于或等于3時，所述第一網絡節點執行第三涓流周期至第e涓流周期對應的涓流算法，其中，所述第三涓流周期至第e涓流周期中每個涓流周期分別對應的冗余常量等于所述鄰居網絡節點數量。

3.根據權利要求2所述的方法，其特征在于，所述第一組播報文包含用于表征所述第二網絡節點第i次發送所述第一組播報文的次數信息，所述i為大于0的整數；

所述第一網絡節點確定在發送時刻T1之前，第一涓流周期內接收的所述第一組播報文的數量Z1是否小于或等于第一冗余常量K1，包括：

所述第一網絡節點根據在所述T1之前接收的所述第一組播報文所包含的次數信息確定第i次發送的所述第一組播報文的數量；

若所述第i次發送的所述第一組播報文的數量小于或等于K1，則所述第一網絡節點確定Z1小于或等于所述K1。

4.根據權利要求1至3任一項所述的方法，其特征在于，所述第一網絡節點確定在發送時刻T2之前，第二涓流周期內接收的所述第一組播報文的數量Z2是否等于第二冗余常量K2，包括：

所述第一網絡節點根據在所述T2之前接收的所述第一組播報文所包含的次數信息確定第i次發送的所述第一組播報文的數量；

若所述第i次發送的所述第一組播報文的數量等于所述K2，則所述第一網絡節點確定所述第一組播報文的數量Z2等于所述K2；

若所述第i次發送的所述第一組播報文的數量小于所述K2，則所述第一網絡節點確定所述第一組播報文的數量Z2小于所述K2；

當所述Z2等于所述K2，則所述第一網絡節點在第二涓流周期停止廣播所述第一組播報文之后，所述方法還包括：

所述第一網絡節點停止所述第一組播報文對應的所述涓流計時器。

5.根據權利要求3所述的方法，其特征在于，所述第一網絡節點廣播所述第一組播報文，包括：

所述第一網絡節點廣播所述第一組播報文，所述第一組播報文中包含用于表征所述第一網絡節點第j次發送所述第一組播報文的次數信息，所述j為大于0的整數。

6.根據權利要求3所述的方法，其特征在于，所述第一網絡節點根據在所述T1之前接收的所述第一組播報文所包含的次數信息確定第i次發送的所述第一組播報文的數量，包括：

所述第一網絡節點確定在所述T1之前接收的所述第一組播報文是否為第i次發送的，并將第i次發送的所述第一組播報文的數量疊加到所述第i次對應的涓流計數器counter(i)中；

所述第一網絡節點確定所述counter(i)的數量為所述第i次發送的所述第一組播報文的數量。