一種(s,g)表項(xiàng)的管理方法和設(shè)備的制作方法
【專利摘要】本發(fā)明公開了一種(S，G)表項(xiàng)的管理方法和設(shè)備，該方法包括：第一網(wǎng)絡(luò)設(shè)備建立剪枝鄰居列表，并在所述剪枝鄰居列表中維護(hù)所有入接口狀態(tài)為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備的信息；所述第一網(wǎng)絡(luò)設(shè)備在需要刪除(S，G)表項(xiàng)時(shí)，判斷所述剪枝鄰居列表中是否存在入接口狀態(tài)為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備的信息；如果存在，則所述第一網(wǎng)絡(luò)設(shè)備拒絕刪除所述(S，G)表項(xiàng)；如果不存在，則所述第一網(wǎng)絡(luò)設(shè)備允許刪除所述(S，G)表項(xiàng)。本發(fā)明實(shí)施例中，可以保證上游網(wǎng)絡(luò)設(shè)備的(S，G)表項(xiàng)的保持時(shí)間比下游網(wǎng)絡(luò)設(shè)備的(S，G)表項(xiàng)的保持時(shí)間更長，從而提高整網(wǎng)鏈路的性能。
【專利說明】一種(S，G)表項(xiàng)的管理方法和設(shè)備

【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及通信【技術(shù)領(lǐng)域】，尤其是一種(S，G)表項(xiàng)的管理方法和設(shè)備。

【背景技術(shù)】
[0002]PIM-DM(Protocol Independent Multicast-Dense Mode,協(xié)議無關(guān)組播-密集模式)通過泛洪-剪枝機(jī)制來維護(hù)組播轉(zhuǎn)發(fā)樹。在泛洪階段，組播源S向組播組G發(fā)送組播報(bào)文，組播源對應(yīng)的DR(Designated Router，指定路由器)在收到組播報(bào)文后，創(chuàng)建(S，G)表項(xiàng)，并通過出接口發(fā)送組播報(bào)文，由收到組播報(bào)文的網(wǎng)絡(luò)設(shè)備(如路由器)創(chuàng)建(S，G)表項(xiàng)，并通過出接口發(fā)送組播報(bào)文。其中，(S，G)表項(xiàng)的入接口為組播報(bào)文的接收接口，出接口為入接口外的有直連接收者或P頂鄰居的接口?；谏鲜鎏幚恚琍M-DM網(wǎng)絡(luò)中的所有網(wǎng)絡(luò)設(shè)備均會維護(hù)(S，G)表項(xiàng)。在剪枝階段，網(wǎng)絡(luò)設(shè)備(下游網(wǎng)絡(luò)設(shè)備)在收到組播報(bào)文后，如果本地沒有對應(yīng)的接收者，則通過(S，G)表項(xiàng)的入接口發(fā)送Prune (剪枝)報(bào)文，并將入接口的狀態(tài)設(shè)置為P(Pruned)狀態(tài)。網(wǎng)絡(luò)設(shè)備(上游網(wǎng)絡(luò)設(shè)備)在收到Prune報(bào)文之后，將Prune報(bào)文的接收接口從(S，G)表項(xiàng)的出接口中刪除，在后續(xù)轉(zhuǎn)發(fā)組播報(bào)文時(shí)，出接口將不包括Prune報(bào)文的接收接口，即組播報(bào)文不會被轉(zhuǎn)發(fā)給Prune報(bào)文對應(yīng)的下游網(wǎng)絡(luò)設(shè)備。
[0003]為了防止網(wǎng)絡(luò)設(shè)備對每份組播報(bào)文都回應(yīng)Prune報(bào)文，從而導(dǎo)致需要發(fā)送大量Prune報(bào)文的問題，網(wǎng)絡(luò)設(shè)備(下游網(wǎng)絡(luò)設(shè)備)在通過(S，G)表項(xiàng)的入接口第一次發(fā)送Prune報(bào)文之后，在(S，G)表項(xiàng)中為該入接口設(shè)置PLT(Prune Limit Timer，剪枝抑制定時(shí)器)，在PLT未超時(shí)期間，即使網(wǎng)絡(luò)設(shè)備(下游網(wǎng)絡(luò)設(shè)備)收到組播報(bào)文，也不會再通過(S，G)表項(xiàng)的入接口發(fā)送Prune報(bào)文。
[0004]現(xiàn)有技術(shù)中，為了在各網(wǎng)絡(luò)設(shè)備上維護(hù)(S，G)表項(xiàng)，組播源對應(yīng)的DR會周期性的泛洪SRM(State Refresh Message,狀態(tài)刷新報(bào)文)，該SRM中攜帶了(S, G)信息，由收到SRM的網(wǎng)絡(luò)設(shè)備更新(S，G)表項(xiàng)的老化時(shí)間。
[0005]在上述方式下，上游網(wǎng)絡(luò)設(shè)備向下游網(wǎng)絡(luò)設(shè)備發(fā)送SRM之后，如果上游網(wǎng)絡(luò)設(shè)備的(S，G)表項(xiàng)被刪除，而下游網(wǎng)絡(luò)設(shè)備的(S，G)表項(xiàng)沒有被刪除(即下游網(wǎng)絡(luò)設(shè)備收到SRM后更新(S，G)表項(xiàng)的老化時(shí)間)，且下游網(wǎng)絡(luò)設(shè)備在(S，G)表項(xiàng)中為入接口設(shè)置的PLT仍然存在，則會導(dǎo)致以下問題:
[0006]上游網(wǎng)絡(luò)設(shè)備再次收到組播報(bào)文后，創(chuàng)建(S，G)表項(xiàng)，該(S，G)表項(xiàng)的出接口包括下游網(wǎng)絡(luò)設(shè)備對應(yīng)的接口，且上游網(wǎng)絡(luò)設(shè)備會通過出接口發(fā)送組播報(bào)文。下游網(wǎng)絡(luò)設(shè)備在收到組播報(bào)文后，應(yīng)該向上游網(wǎng)絡(luò)設(shè)備發(fā)送Prune報(bào)文，但是由于(S，G)表項(xiàng)中為入接口設(shè)置的PLT仍然存在，因此導(dǎo)致下游網(wǎng)絡(luò)設(shè)備不會向上游網(wǎng)絡(luò)設(shè)備發(fā)送Prune報(bào)文，即上游網(wǎng)絡(luò)設(shè)備將一直向下游網(wǎng)絡(luò)設(shè)備發(fā)送組播報(bào)文，一直到PLT超時(shí)，從而導(dǎo)致鏈路帶寬被長時(shí)間占用。


【發(fā)明內(nèi)容】

[0007]本發(fā)明實(shí)施例提供一種(S，G)表項(xiàng)的管理方法，所述方法包括以下步驟:第一網(wǎng)絡(luò)設(shè)備建立剪枝鄰居列表，并在所述剪枝鄰居列表中維護(hù)所有入接口狀態(tài)為剪枝Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備的信息；所述第一網(wǎng)絡(luò)設(shè)備在需要刪除(S，G)表項(xiàng)時(shí)，判斷所述剪枝鄰居列表中是否存在入接口狀態(tài)為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備的信息；如果存在，則所述第一網(wǎng)絡(luò)設(shè)備拒絕刪除所述(S，G)表項(xiàng)；如果不存在，則所述第一網(wǎng)絡(luò)設(shè)備允許刪除所述(S，G)表項(xiàng)。
[0008]所述第一網(wǎng)絡(luò)設(shè)備在所述剪枝鄰居列表中維護(hù)所有入接口狀態(tài)為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備的信息，具體包括:所述第一網(wǎng)絡(luò)設(shè)備在接收到來自第二網(wǎng)絡(luò)設(shè)備的Pruned報(bào)文時(shí)，確定所述第二網(wǎng)絡(luò)設(shè)備是入接口狀態(tài)為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備，并將所述第二網(wǎng)絡(luò)設(shè)備的信息添加到所述剪枝鄰居列表中；所述第一網(wǎng)絡(luò)設(shè)備在接收到來自第二網(wǎng)絡(luò)設(shè)備的Prune Canel報(bào)文時(shí)，確定所述第二網(wǎng)絡(luò)設(shè)備是入接口狀態(tài)不為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備，并從所述剪枝鄰居列表中刪除所述第二網(wǎng)絡(luò)設(shè)備的信息；所述第一網(wǎng)絡(luò)設(shè)備在接收到來自第二網(wǎng)絡(luò)設(shè)備的Graft報(bào)文時(shí)，確定所述第二網(wǎng)絡(luò)設(shè)備是入接口狀態(tài)不為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備，并從所述剪枝鄰居列表中刪除所述第二網(wǎng)絡(luò)設(shè)備的信息。
[0009]所述方法進(jìn)一步包括:所述第一網(wǎng)絡(luò)設(shè)備為所述(S，G)表項(xiàng)生成第一隨機(jī)值，在第一狀態(tài)刷新報(bào)文中添加所述第一隨機(jī)值，并發(fā)送所述第一狀態(tài)刷新報(bào)文；由第二網(wǎng)絡(luò)設(shè)備在收到所述第一狀態(tài)刷新報(bào)文之后，存儲所述第一隨機(jī)值；所述第一網(wǎng)絡(luò)設(shè)備在刪除所述(S，G)表項(xiàng)，并重新生成(S，G)表項(xiàng)后，為重新生成的(S，G)表項(xiàng)生成第二隨機(jī)值，在第二狀態(tài)刷新報(bào)文中添加所述第二隨機(jī)值，并發(fā)送所述第二狀態(tài)刷新報(bào)文；由第二網(wǎng)絡(luò)設(shè)備在收到所述第二狀態(tài)刷新報(bào)文之后，比較第二狀態(tài)刷新報(bào)文中攜帶的第二隨機(jī)值與本地存儲的第一隨機(jī)值，如果第二隨機(jī)值與第一隨機(jī)值不同，則第二網(wǎng)絡(luò)設(shè)備在獲知入接口狀態(tài)為Pruned狀態(tài)時(shí)，向第一網(wǎng)絡(luò)設(shè)備發(fā)送Pruned報(bào)文。
[0010]本發(fā)明實(shí)施例提供一種(S，G)表項(xiàng)的管理方法，所述方法包括以下步驟:第二網(wǎng)絡(luò)設(shè)備確定入接口狀態(tài)為剪枝Pruned狀態(tài)或者不為Pruned狀態(tài)；所述第二網(wǎng)絡(luò)設(shè)備將入接口狀態(tài)為Pruned狀態(tài)或者不為Pruned狀態(tài)的信息通知給第一網(wǎng)絡(luò)設(shè)備，由第一網(wǎng)絡(luò)設(shè)備利用入接口狀態(tài)為Pruned狀態(tài)或者不為Pruned狀態(tài)的信息，在剪枝鄰居列表中維護(hù)入接口狀態(tài)為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備的信息，并在所述剪枝鄰居列表中存在入接口狀態(tài)為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備的信息時(shí)，拒絕刪除(S，G)表項(xiàng)，在所述剪枝鄰居列表中不存在入接口狀態(tài)為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備的信息時(shí)，允許刪除(S，G)表項(xiàng)。
[0011]所述第二網(wǎng)絡(luò)設(shè)備確定入接口狀態(tài)為Pruned狀態(tài)或者不為Pruned狀態(tài)，并將入接口狀態(tài)為Pruned狀態(tài)或者不為Pruned狀態(tài)的信息通知給第一網(wǎng)絡(luò)設(shè)備的過程,具體包括:所述第二網(wǎng)絡(luò)設(shè)備在本地沒有對應(yīng)的接收者時(shí)，確定入接口狀態(tài)為Pruned狀態(tài)，并向第一網(wǎng)絡(luò)設(shè)備發(fā)送Pruned報(bào)文，由第一網(wǎng)絡(luò)設(shè)備在接收到來自第二網(wǎng)絡(luò)設(shè)備的Pruned報(bào)文時(shí)，確定第二網(wǎng)絡(luò)設(shè)備是入接口狀態(tài)為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備，并將所述第二網(wǎng)絡(luò)設(shè)備的信息添加到所述剪枝鄰居列表中；所述第二網(wǎng)絡(luò)設(shè)備在(S，G)表項(xiàng)老化時(shí)，確定入接口狀態(tài)不為Pruned狀態(tài),并向第一網(wǎng)絡(luò)設(shè)備發(fā)送Prune取消Canel報(bào)文，由第一網(wǎng)絡(luò)設(shè)備在接收到來自第二網(wǎng)絡(luò)設(shè)備的Prune Canel報(bào)文時(shí)，確定第二網(wǎng)絡(luò)設(shè)備是入接口狀態(tài)不為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備，并從剪枝鄰居列表中刪除第二網(wǎng)絡(luò)設(shè)備的信息；所述第二網(wǎng)絡(luò)設(shè)備在入接口狀態(tài)由Pruned狀態(tài)轉(zhuǎn)換為確認(rèn)等待AckPending狀態(tài)時(shí)，確定入接口狀態(tài)不為Pruned狀態(tài)，并向第一網(wǎng)絡(luò)設(shè)備發(fā)送嫁接Graft報(bào)文，由所述第一網(wǎng)絡(luò)設(shè)備在接收到來自所述第二網(wǎng)絡(luò)設(shè)備的Graft報(bào)文時(shí)，確定所述第二網(wǎng)絡(luò)設(shè)備是入接口狀態(tài)不為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備，并從所述剪枝鄰居列表中刪除所述第二網(wǎng)絡(luò)設(shè)備的信息。
[0012]所述方法進(jìn)一步包括:所述第二網(wǎng)絡(luò)設(shè)備接收來自第一網(wǎng)絡(luò)設(shè)備的第一狀態(tài)刷新報(bào)文，并從所述第一狀態(tài)刷新報(bào)文中解析出所述第一網(wǎng)絡(luò)設(shè)備為(S，G)表項(xiàng)生成的第一隨機(jī)值，并在所述第二網(wǎng)絡(luò)設(shè)備本地存儲所述第一隨機(jī)值；所述第二網(wǎng)絡(luò)設(shè)備接收來自第一網(wǎng)絡(luò)設(shè)備的第二狀態(tài)刷新報(bào)文，并從所述第二狀態(tài)刷新報(bào)文中解析出所述第一網(wǎng)絡(luò)設(shè)備為(S，G)表項(xiàng)生成的第二隨機(jī)值；所述第二網(wǎng)絡(luò)設(shè)備比較所述第二隨機(jī)值與所述第一隨機(jī)值，如果所述第二隨機(jī)值與所述第一隨機(jī)值不同，則所述第二網(wǎng)絡(luò)設(shè)備在獲知本第二網(wǎng)絡(luò)設(shè)備的入接口狀態(tài)為Pruned狀態(tài)時(shí)，向所述第一網(wǎng)絡(luò)設(shè)備發(fā)送Pruned報(bào)文。
[0013]本發(fā)明實(shí)施例提供一種網(wǎng)絡(luò)設(shè)備，作為第一網(wǎng)絡(luò)設(shè)備應(yīng)用于包括所述第一網(wǎng)絡(luò)設(shè)備和第二網(wǎng)絡(luò)設(shè)備的系統(tǒng)中，所述第一網(wǎng)絡(luò)設(shè)備具體包括:維護(hù)模塊，用于建立剪枝鄰居列表，并在所述剪枝鄰居列表中維護(hù)所有入接口狀態(tài)為剪枝Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備的信息；判斷模塊，用于在需要刪除(S，G)表項(xiàng)時(shí)，判斷所述剪枝鄰居列表中是否存在入接口狀態(tài)為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備的信息；處理模塊，用于當(dāng)存在入接口狀態(tài)為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備的信息時(shí)，則拒絕刪除所述(S，G)表項(xiàng)；當(dāng)不存在入接口狀態(tài)為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備的信息時(shí)，則允許刪除所述(S，G)表項(xiàng)。
[0014]所述維護(hù)模塊，具體用于在接收到來自第二網(wǎng)絡(luò)設(shè)備的Pruned報(bào)文時(shí)，確定第二網(wǎng)絡(luò)設(shè)備是入接口狀態(tài)為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備，將所述第二網(wǎng)絡(luò)設(shè)備的信息添加到所述剪枝鄰居列表中；在接收到來自第二網(wǎng)絡(luò)設(shè)備的Prune取消Canel報(bào)文時(shí)，確定第二網(wǎng)絡(luò)設(shè)備是入接口狀態(tài)不為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備，并從所述剪枝鄰居列表中刪除第二網(wǎng)絡(luò)設(shè)備的信息；在接收到來自第二網(wǎng)絡(luò)設(shè)備的嫁接Graft報(bào)文時(shí)，確定第二網(wǎng)絡(luò)設(shè)備是入接口狀態(tài)不為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備，從所述剪枝鄰居列表中刪除所述第二網(wǎng)絡(luò)設(shè)備的信肩、O
[0015]還包括:生成模塊，用于為所述(S，G)表項(xiàng)生成第一隨機(jī)值，并在第一狀態(tài)刷新報(bào)文中添加所述第一隨機(jī)值；以及，在刪除所述(S，G)表項(xiàng)，并重新生成(S，G)表項(xiàng)之后，為所述重新生成的(S，G)表項(xiàng)生成第二隨機(jī)值，并在第二狀態(tài)刷新報(bào)文中添加所述第二隨機(jī)值；
[0016]發(fā)送模塊，用于發(fā)送第一狀態(tài)刷新報(bào)文，由第二網(wǎng)絡(luò)設(shè)備在收到第一狀態(tài)刷新報(bào)文之后，存儲所述第一隨機(jī)值；以及，發(fā)送第二狀態(tài)刷新報(bào)文，由第二網(wǎng)絡(luò)設(shè)備在收到第二狀態(tài)刷新報(bào)文之后，比較第二狀態(tài)刷新報(bào)文中攜帶的第二隨機(jī)值與本地存儲的第一隨機(jī)值，如果第二隨機(jī)值與第一隨機(jī)值不同，則在獲知入接口狀態(tài)為Pruned狀態(tài)時(shí)，向第一網(wǎng)絡(luò)設(shè)備發(fā)送Pruned報(bào)文。
[0017]本發(fā)明實(shí)施例提供一種網(wǎng)絡(luò)設(shè)備，作為第二網(wǎng)絡(luò)設(shè)備應(yīng)用于包括第一網(wǎng)絡(luò)設(shè)備和所述第二網(wǎng)絡(luò)設(shè)備的系統(tǒng)中，所述第二網(wǎng)絡(luò)設(shè)備具體包括:
[0018]確定模塊，用于確定入接口狀態(tài)為剪枝Pruned狀態(tài)或者不為Pruned狀態(tài)；
[0019]發(fā)送模塊，用于將入接口狀態(tài)為Pruned狀態(tài)或者不為Pruned狀態(tài)的信息通知給第一網(wǎng)絡(luò)設(shè)備，由所述第一網(wǎng)絡(luò)設(shè)備利用入接口狀態(tài)為Pruned狀態(tài)或者不為Pruned狀態(tài)的信息，在剪枝鄰居列表中維護(hù)入接口狀態(tài)為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備的信息，并在所述剪枝鄰居列表中存在入接口狀態(tài)為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備的信息時(shí)，拒絕刪除(S，G)表項(xiàng)，在所述剪枝鄰居列表中不存在入接口狀態(tài)為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備的信息時(shí)，允許刪除(S，G)表項(xiàng)。
[0020]所述確定模塊，具體用于在所述第二網(wǎng)絡(luò)設(shè)備本地沒有對應(yīng)的接收者時(shí)，則確定入接口狀態(tài)為Pruned狀態(tài)；或者，在(S，G)表項(xiàng)老化時(shí)，則確定入接口狀態(tài)不為Pruned狀態(tài)；或者，在入接口狀態(tài)由Pruned狀態(tài)轉(zhuǎn)換為確認(rèn)等待AckPending狀態(tài)時(shí)，則確定入接口狀態(tài)不為Pruned狀態(tài)；
[0021]所述發(fā)送模塊，具體用于在所述第二網(wǎng)絡(luò)設(shè)備沒有對應(yīng)的接收者時(shí)，則向第一網(wǎng)絡(luò)設(shè)備發(fā)送Pruned報(bào)文，由第一網(wǎng)絡(luò)設(shè)備在接收到來自第二網(wǎng)絡(luò)設(shè)備的Pruned報(bào)文時(shí)，確定第二網(wǎng)絡(luò)設(shè)備是入接口狀態(tài)為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備，并將所述第二網(wǎng)絡(luò)設(shè)備的信息添加到所述剪枝鄰居列表中；或者，在(S，G)表項(xiàng)老化時(shí)，則向第一網(wǎng)絡(luò)設(shè)備發(fā)送Prune取消Canel報(bào)文，由第一網(wǎng)絡(luò)設(shè)備在接收到來自第二網(wǎng)絡(luò)設(shè)備的Prune Canel報(bào)文時(shí)，確定第二網(wǎng)絡(luò)設(shè)備是入接口狀態(tài)不為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備，并從剪枝鄰居列表中刪除第二網(wǎng)絡(luò)設(shè)備的信息；或者，在入接口狀態(tài)由Pruned狀態(tài)轉(zhuǎn)換為AckPending狀態(tài)時(shí)，則向第一網(wǎng)絡(luò)設(shè)備發(fā)送Graft報(bào)文，由所述第一網(wǎng)絡(luò)設(shè)備在接收到來自所述第二網(wǎng)絡(luò)設(shè)備的Graft報(bào)文時(shí)，確定所述第二網(wǎng)絡(luò)設(shè)備是入接口狀態(tài)不為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備，并從所述剪枝鄰居列表中刪除所述第二網(wǎng)絡(luò)設(shè)備的信息。
[0022]還包括:處理模塊，用于接收來自第一網(wǎng)絡(luò)設(shè)備的第一狀態(tài)刷新報(bào)文，并從所述第一狀態(tài)刷新報(bào)文中解析出所述第一網(wǎng)絡(luò)設(shè)備為(S，G)表項(xiàng)生成的第一隨機(jī)值，并在所述第二網(wǎng)絡(luò)設(shè)備本地存儲所述第一隨機(jī)值；以及，接收來自第一網(wǎng)絡(luò)設(shè)備的第二狀態(tài)刷新報(bào)文，并從所述第二狀態(tài)刷新報(bào)文中解析出所述第一網(wǎng)絡(luò)設(shè)備為(S，G)表項(xiàng)生成的第二隨機(jī)值；
[0023]所述發(fā)送模塊，進(jìn)一步用于比較所述第二隨機(jī)值與所述第一隨機(jī)值，如果所述第二隨機(jī)值與所述第一隨機(jī)值不同，則在獲知所述第二網(wǎng)絡(luò)設(shè)備的入接口狀態(tài)為Pruned狀態(tài)時(shí)，向所述第一網(wǎng)絡(luò)設(shè)備發(fā)送Pruned報(bào)文。
[0024]基于上述技術(shù)方案，本發(fā)明實(shí)施例中，通過在剪枝鄰居列表中維護(hù)所有入接口狀態(tài)為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備的信息，并在需要刪除(S，G)表項(xiàng)時(shí)，如果剪枝鄰居列表中存在入接口狀態(tài)為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備的信息，則拒絕刪除(S，G)表項(xiàng)，從而保證上游網(wǎng)絡(luò)設(shè)備的(S，G)表項(xiàng)的保持時(shí)間比下游網(wǎng)絡(luò)設(shè)備的(S，G)表項(xiàng)的保持時(shí)間更長。當(dāng)數(shù)據(jù)流中斷后再次轉(zhuǎn)發(fā)時(shí)，由于上游網(wǎng)絡(luò)設(shè)備的(S，G)表項(xiàng)的保持時(shí)間比下游網(wǎng)絡(luò)設(shè)備的(S，G)表項(xiàng)的保持時(shí)間更長，因此不會出現(xiàn)上游網(wǎng)絡(luò)設(shè)備的(S，G)表項(xiàng)被刪除，而下游網(wǎng)絡(luò)設(shè)備的(S，G)表項(xiàng)沒有被刪除，且下游網(wǎng)絡(luò)設(shè)備在(S，G)表項(xiàng)中為入接口設(shè)置的PLT仍然存在的情況?；诖?，可以避免上游網(wǎng)絡(luò)設(shè)備一直向下游網(wǎng)絡(luò)設(shè)備發(fā)送組播報(bào)文，直到PLT超時(shí)所導(dǎo)致的鏈路帶寬被長時(shí)間占用問題，極大的減小中間鏈路泛洪、剪枝震蕩，并提高整網(wǎng)鏈路的性能。

【專利附圖】

【附圖說明】
[0025]圖1是本發(fā)明實(shí)施例中提出的應(yīng)用場景示意圖；
[0026]圖2是本發(fā)明實(shí)施例中提供的一種(S，G)表項(xiàng)的管理方法流程示意圖；
[0027]圖3是本發(fā)明實(shí)施例中提出的一種狀態(tài)刷新報(bào)文的結(jié)構(gòu)示意圖；
[0028]圖4是本發(fā)明實(shí)施例中提供的一種第一網(wǎng)絡(luò)設(shè)備的結(jié)構(gòu)示意圖；
[0029]圖5是本發(fā)明實(shí)施例中提供的一種第二網(wǎng)絡(luò)設(shè)備的結(jié)構(gòu)示意圖。

【具體實(shí)施方式】
[0030]針對現(xiàn)有技術(shù)中存在的問題，本發(fā)明實(shí)施例提供一種(S, G)表項(xiàng)的管理方法,該方法應(yīng)用于包括第一網(wǎng)絡(luò)設(shè)備和第二網(wǎng)絡(luò)設(shè)備的PIM-DM網(wǎng)絡(luò)中。第一網(wǎng)絡(luò)設(shè)備與第二網(wǎng)絡(luò)設(shè)備連接，第一網(wǎng)絡(luò)設(shè)備是第二網(wǎng)絡(luò)設(shè)備的上游網(wǎng)絡(luò)設(shè)備，第二網(wǎng)絡(luò)設(shè)備是第一網(wǎng)絡(luò)設(shè)備的下游網(wǎng)絡(luò)設(shè)備。與下游網(wǎng)絡(luò)設(shè)備相比，上游網(wǎng)絡(luò)設(shè)備更靠近組播源方向；與上游網(wǎng)絡(luò)設(shè)備相比，下游網(wǎng)絡(luò)設(shè)備更靠近接收者方向。因此，對于組播源方向發(fā)出的報(bào)文，先經(jīng)過上游網(wǎng)絡(luò)設(shè)備，由上游網(wǎng)絡(luò)設(shè)備將該報(bào)文發(fā)送給下游網(wǎng)絡(luò)設(shè)備；對于接收者方向發(fā)出的報(bào)文，先經(jīng)過下游網(wǎng)絡(luò)設(shè)備，由下游網(wǎng)絡(luò)設(shè)備將該報(bào)文發(fā)送給上游網(wǎng)絡(luò)設(shè)備。
[0031]以圖1為本發(fā)明實(shí)施例的應(yīng)用場景示意圖，對于路由器A和路由器B來說，路由器A為第一網(wǎng)絡(luò)設(shè)備(即上游網(wǎng)絡(luò)設(shè)備)，路由器B為第二網(wǎng)絡(luò)設(shè)備(即下游網(wǎng)絡(luò)設(shè)備)。進(jìn)一步的，對于路由器B和路由器C來說，路由器B為第一網(wǎng)絡(luò)設(shè)備(即上游網(wǎng)絡(luò)設(shè)備)，路由器C為第二網(wǎng)絡(luò)設(shè)備(即下游網(wǎng)絡(luò)設(shè)備)。進(jìn)一步的，對于路由器B和路由器D來說，路由器B為第一網(wǎng)絡(luò)設(shè)備(即上游網(wǎng)絡(luò)設(shè)備)，路由器D為第二網(wǎng)絡(luò)設(shè)備(即下游網(wǎng)絡(luò)設(shè)備)。
[0032]為了方便描述，如圖1所示，以路由器B為第一網(wǎng)絡(luò)設(shè)備(上游網(wǎng)絡(luò)設(shè)備)，路由器C和路由器D為第二網(wǎng)絡(luò)設(shè)備(即下游網(wǎng)絡(luò)設(shè)備)為例進(jìn)行說明。
[0033]如圖2所示，該(S，G)表項(xiàng)的管理方法具體可以包括以下步驟:
[0034]步驟201，第二網(wǎng)絡(luò)設(shè)備(下游網(wǎng)絡(luò)設(shè)備)確定入接口狀態(tài)為Pruned狀態(tài)或者不為Pruned狀態(tài),并將入接口狀態(tài)為Pruned狀態(tài)或者不為Pruned狀態(tài)的信息通知給第一網(wǎng)絡(luò)設(shè)備(上游網(wǎng)絡(luò)設(shè)備)。其中，第二網(wǎng)絡(luò)設(shè)備確定的入接口狀態(tài)為第二網(wǎng)絡(luò)設(shè)備上與第一網(wǎng)絡(luò)設(shè)備連接接口對應(yīng)的入接口狀態(tài)。
[0035]步驟202，第一網(wǎng)絡(luò)設(shè)備(即上游網(wǎng)絡(luò)設(shè)備)建立剪枝鄰居列表，并在該剪枝鄰居列表中維護(hù)所有入接口狀態(tài)為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備的信息。
[0036]第二網(wǎng)絡(luò)設(shè)備將入接口狀態(tài)為Pruned狀態(tài)或者不為Pruned狀態(tài)的信息通知給第一網(wǎng)絡(luò)設(shè)備后，第一網(wǎng)絡(luò)設(shè)備利用入接口狀態(tài)為Pruned狀態(tài)或者不為Pruned狀態(tài)的信息，在剪枝鄰居列表中維護(hù)入接口狀態(tài)為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備的信息。當(dāng)?shù)诙W(wǎng)絡(luò)設(shè)備將入接口狀態(tài)為Pruned狀態(tài)的信息通知給第一網(wǎng)絡(luò)設(shè)備時(shí)，第一網(wǎng)絡(luò)設(shè)備在剪枝鄰居列表中維護(hù)第二網(wǎng)絡(luò)設(shè)備的信息，如第二網(wǎng)絡(luò)設(shè)備的設(shè)備標(biāo)識、MAC (Media Access ControlAddress，媒體訪問控制)地址等。當(dāng)?shù)诙W(wǎng)絡(luò)設(shè)備將入接口狀態(tài)不為Pruned狀態(tài)的信息通知給第一網(wǎng)絡(luò)設(shè)備時(shí)，第一網(wǎng)絡(luò)設(shè)備不在剪枝鄰居列表中維護(hù)第二網(wǎng)絡(luò)設(shè)備的信息。
[0037]本發(fā)明實(shí)施例中，第二網(wǎng)絡(luò)設(shè)備確定入接口狀態(tài)為Pruned狀態(tài)或者不為Pruned狀態(tài)，并將入接口狀態(tài)為Pruned狀態(tài)或者不為Pruned狀態(tài)的信息通知給第一網(wǎng)絡(luò)設(shè)備的過程，以及，第一網(wǎng)絡(luò)設(shè)備在剪枝鄰居列表中維護(hù)所有入接口狀態(tài)為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備的信息的過程，具體包括但不限于:
[0038]情況一、第二網(wǎng)絡(luò)設(shè)備在本地沒有對應(yīng)的接收者時(shí)，確定入接口狀態(tài)為Pruned狀態(tài)，并向第一網(wǎng)絡(luò)設(shè)備發(fā)送Pruned報(bào)文。第一網(wǎng)絡(luò)設(shè)備在接收到來自第二網(wǎng)絡(luò)設(shè)備的Pruned報(bào)文時(shí)，確定第二網(wǎng)絡(luò)設(shè)備是入接口狀態(tài)為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備，并將第二網(wǎng)絡(luò)設(shè)備的信息添加到剪枝鄰居列表中。
[0039]具體的，在剪枝階段中，第二網(wǎng)絡(luò)設(shè)備在收到組播報(bào)文后，如果本地沒有對應(yīng)的接收者，則確定入接口狀態(tài)(即(S，G)表項(xiàng)的入接口的入接口狀態(tài))為Pruned狀態(tài)，并通過(S，G)表項(xiàng)的入接口向第一網(wǎng)絡(luò)設(shè)備發(fā)送Prune報(bào)文，并將入接口的入接口狀態(tài)設(shè)置為P (Pruned)狀態(tài)。第一網(wǎng)絡(luò)設(shè)備在接收到來自第二網(wǎng)絡(luò)設(shè)備的Pruned報(bào)文時(shí)，確定第二網(wǎng)絡(luò)設(shè)備是入接口狀態(tài)為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備，并將第二網(wǎng)絡(luò)設(shè)備的信息添加到剪枝鄰居列表中。
[0040]情況二、第二網(wǎng)絡(luò)設(shè)備在(S，G)表項(xiàng)老化時(shí)，確定入接口狀態(tài)不為Pruned狀態(tài)，并向第一網(wǎng)絡(luò)設(shè)備發(fā)送Prune Canel (取消)報(bào)文。第一網(wǎng)絡(luò)設(shè)備在接收到來自第二網(wǎng)絡(luò)設(shè)備的Prune Canel報(bào)文時(shí)，確定第二網(wǎng)絡(luò)設(shè)備是入接口狀態(tài)不為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備，從剪枝鄰居列表中刪除第二網(wǎng)絡(luò)設(shè)備的信息。
[0041]具體的，為了在各網(wǎng)絡(luò)設(shè)備上維護(hù)(S，G)表項(xiàng)，組播源對應(yīng)的DR會周期性的泛洪SRM，該SRM中攜帶了(S，G)信息，由收到SRM的網(wǎng)絡(luò)設(shè)備更新(S，G)表項(xiàng)的老化時(shí)間?；诖?，如果第二網(wǎng)絡(luò)設(shè)備在預(yù)設(shè)時(shí)間內(nèi)未收到SRM，則相應(yīng)的(S，G)表項(xiàng)將會由于老化時(shí)間超時(shí)而被刪除，且在(S，G)表項(xiàng)老化超時(shí)而被刪除之后，第二網(wǎng)絡(luò)設(shè)備確定入接口狀態(tài)不為Pruned狀態(tài),并向第一網(wǎng)絡(luò)設(shè)備發(fā)送Prune Canel報(bào)文。第一網(wǎng)絡(luò)設(shè)備在接收到來自第二網(wǎng)絡(luò)設(shè)備的Prune Canel報(bào)文時(shí)，確定第二網(wǎng)絡(luò)設(shè)備是入接口狀態(tài)不為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備，并從剪枝鄰居列表中刪除第二網(wǎng)絡(luò)設(shè)備的信息。
[0042]情況三、第二網(wǎng)絡(luò)設(shè)備在入接口狀態(tài)由Pruned狀態(tài)轉(zhuǎn)換為AckPending(確認(rèn)等待)狀態(tài)時(shí)，確定入接口狀態(tài)不為Pruned狀態(tài)(即由Pruned狀態(tài)轉(zhuǎn)換為不為Pruned狀態(tài))，并向第一網(wǎng)絡(luò)設(shè)備發(fā)送Graft (嫁接)報(bào)文。第一網(wǎng)絡(luò)設(shè)備在接收到來自第二網(wǎng)絡(luò)設(shè)備的Graft報(bào)文時(shí)，確定第二網(wǎng)絡(luò)設(shè)備是入接口狀態(tài)不為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備，從剪枝鄰居列表中刪除第二網(wǎng)絡(luò)設(shè)備的信息。
[0043]步驟203，第一網(wǎng)絡(luò)設(shè)備在需要刪除(S，G)表項(xiàng)時(shí)，判斷剪枝鄰居列表中是否存在入接口狀態(tài)為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備的信息；如果存在，則表示有第二網(wǎng)絡(luò)設(shè)備(下游網(wǎng)絡(luò)設(shè)備)仍然存在(S，G)表項(xiàng)，執(zhí)行步驟204;如果不存在，則表示所有第二網(wǎng)絡(luò)設(shè)備均不存在(S，G)表項(xiàng)，執(zhí)行步驟205。
[0044]步驟204，第一網(wǎng)絡(luò)設(shè)備拒絕刪除(S，G)表項(xiàng)。
[0045]步驟205，第一網(wǎng)絡(luò)設(shè)備允許刪除(S，G)表項(xiàng)。
[0046]基于上述技術(shù)方案，本發(fā)明實(shí)施例中，通過在剪枝鄰居列表中維護(hù)所有入接口狀態(tài)為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備的信息，并在需要刪除(S，G)表項(xiàng)時(shí)，如果剪枝鄰居列表中存在入接口狀態(tài)為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備的信息，則拒絕刪除(S，G)表項(xiàng)，從而保證上游網(wǎng)絡(luò)設(shè)備的(S，G)表項(xiàng)的保持時(shí)間比下游網(wǎng)絡(luò)設(shè)備的(S，G)表項(xiàng)的保持時(shí)間更長。當(dāng)數(shù)據(jù)流中斷后再次轉(zhuǎn)發(fā)時(shí)，由于上游網(wǎng)絡(luò)設(shè)備的(S，G)表項(xiàng)的保持時(shí)間比下游網(wǎng)絡(luò)設(shè)備的(S，G)表項(xiàng)的保持時(shí)間更長，因此不會出現(xiàn)上游網(wǎng)絡(luò)設(shè)備的(S，G)表項(xiàng)被刪除，而下游網(wǎng)絡(luò)設(shè)備的(S，G)表項(xiàng)沒有被刪除，且下游網(wǎng)絡(luò)設(shè)備在(S，G)表項(xiàng)中為入接口設(shè)置的PLT仍然存在的情況?；诖?，可以避免上游網(wǎng)絡(luò)設(shè)備一直向下游網(wǎng)絡(luò)設(shè)備發(fā)送組播報(bào)文，直到PLT超時(shí)所導(dǎo)致的鏈路帶寬被長時(shí)間占用問題，極大的減小中間鏈路泛洪、剪枝震蕩，并提高整網(wǎng)鏈路的性能。
[0047]本發(fā)明實(shí)施例中，第一網(wǎng)絡(luò)設(shè)備為(S, G)表項(xiàng)生成第一隨機(jī)值,并在第一狀態(tài)刷新報(bào)文中添加該第一隨機(jī)值，并向第二網(wǎng)絡(luò)設(shè)備發(fā)送攜帶了該第一隨機(jī)值的第一狀態(tài)刷新報(bào)文。第二網(wǎng)絡(luò)設(shè)備接收來自第一網(wǎng)絡(luò)設(shè)備的第一狀態(tài)刷新報(bào)文，并從第一狀態(tài)刷新報(bào)文中解析出第一網(wǎng)絡(luò)設(shè)備為(S，G)表項(xiàng)生成的第一隨機(jī)值，并在第二網(wǎng)絡(luò)設(shè)備本地存儲該第一隨機(jī)值。
[0048]第一網(wǎng)絡(luò)設(shè)備在刪除(S，G)表項(xiàng)，并重新生成(S，G)表項(xiàng)之后，為重新生成的(S，G)表項(xiàng)生成第二隨機(jī)值，并在第二狀態(tài)刷新報(bào)文中添加該第二隨機(jī)值，并向第二網(wǎng)絡(luò)設(shè)備發(fā)送攜帶了該第二隨機(jī)值的第二狀態(tài)刷新報(bào)文。第二網(wǎng)絡(luò)設(shè)備接收來自第一網(wǎng)絡(luò)設(shè)備的第二狀態(tài)刷新報(bào)文，并從該第二狀態(tài)刷新報(bào)文中解析出第一網(wǎng)絡(luò)設(shè)備為重新生成的(S，G)表項(xiàng)生成的第二隨機(jī)值。其中，第一網(wǎng)絡(luò)設(shè)備刪除的(S，G)表項(xiàng)與第一網(wǎng)絡(luò)設(shè)備重新生成的(S，G)表項(xiàng)具有相同的(S，G)信息，即具有相同的源地址和組地址。
[0049]第二網(wǎng)絡(luò)設(shè)備在接收到第二狀態(tài)刷新報(bào)文之后，當(dāng)?shù)诙顟B(tài)刷新報(bào)文中攜帶的(S，G)信息與第二網(wǎng)絡(luò)設(shè)備本地存儲的第一隨機(jī)值對應(yīng)的(S，G)信息相同時(shí)，第二網(wǎng)絡(luò)設(shè)備比較第二狀態(tài)刷新報(bào)文中攜帶的第二隨機(jī)值與第二網(wǎng)絡(luò)設(shè)備本地存儲的第一隨機(jī)值，如果第二隨機(jī)值與第一隨機(jī)值不同，則第二網(wǎng)絡(luò)設(shè)備在獲知本第二網(wǎng)絡(luò)設(shè)備的入接口狀態(tài)為Pruned狀態(tài)時(shí)，不管PLT是否正在運(yùn)行，第二網(wǎng)絡(luò)設(shè)備均直接向第一網(wǎng)絡(luò)設(shè)備發(fā)送Pruned報(bào)文。
[0050]如圖3所示，為一種狀態(tài)刷新報(bào)文的結(jié)構(gòu)示意圖，第一網(wǎng)絡(luò)設(shè)備可以利用狀態(tài)刷新報(bào)文中的Reserved(預(yù)留)字段，來攜帶(S，G)表項(xiàng)對應(yīng)的隨機(jī)值(第一隨機(jī)值或者第二隨機(jī)值)。其中，當(dāng)?shù)谝痪W(wǎng)絡(luò)設(shè)備第一次為某個(gè)(S，G)表項(xiàng)轉(zhuǎn)發(fā)狀態(tài)刷新報(bào)文時(shí)，則生成一個(gè)隨機(jī)值(第一隨機(jī)值)，在之后為該(S,G)表項(xiàng)轉(zhuǎn)發(fā)的每一份狀態(tài)刷新報(bào)文中，都會攜帶有該第一隨機(jī)值。如果該(S，G)表項(xiàng)被刪除，且第一網(wǎng)絡(luò)設(shè)備又重新生成了具有相同(S，G)信息的(S，G)表項(xiàng)，則當(dāng)?shù)谝痪W(wǎng)絡(luò)設(shè)備第一次為重新生成的(S，G)表項(xiàng)轉(zhuǎn)發(fā)狀態(tài)刷新報(bào)文時(shí)，則生成一個(gè)隨機(jī)值(第二隨機(jī)值)，在之后為該(S，G)表項(xiàng)轉(zhuǎn)發(fā)的每一份狀態(tài)刷新報(bào)文中，都會攜帶有該第二隨機(jī)值。
[0051]基于上述技術(shù)方案，本發(fā)明實(shí)施例中，通過在第一網(wǎng)絡(luò)設(shè)備和第二網(wǎng)絡(luò)設(shè)備之間進(jìn)行協(xié)商，當(dāng)?shù)谝痪W(wǎng)絡(luò)設(shè)備基于新建的(S，G)表項(xiàng)，向第二網(wǎng)絡(luò)設(shè)備發(fā)送狀態(tài)刷新報(bào)文(SRM)時(shí)，第二網(wǎng)絡(luò)設(shè)備在收到狀態(tài)刷新報(bào)文后，即使(S，G)表項(xiàng)中為入接口設(shè)置的PLT仍然存在，如果第二網(wǎng)絡(luò)設(shè)備本地沒有對應(yīng)的接收者，也會通過(S，G)表項(xiàng)的入接口向第一網(wǎng)絡(luò)設(shè)備發(fā)送Prune報(bào)文，從而避免第一網(wǎng)絡(luò)設(shè)備一直向第二網(wǎng)絡(luò)設(shè)備發(fā)送組播報(bào)文，一直到PLT超時(shí)，從而導(dǎo)致鏈路帶寬被長時(shí)間占用的問題，可以提升鏈路帶寬性能。
[0052]基于與上述方法同樣的發(fā)明構(gòu)思，本發(fā)明實(shí)施例中還提供了一種網(wǎng)絡(luò)設(shè)備，作為第一網(wǎng)絡(luò)設(shè)備(上游網(wǎng)絡(luò)設(shè)備)應(yīng)用于包括所述第一網(wǎng)絡(luò)設(shè)備和第二網(wǎng)絡(luò)設(shè)備的系統(tǒng)中，如圖4所示，所述第一網(wǎng)絡(luò)設(shè)備具體包括:
[0053]維護(hù)模塊11，用于建立剪枝鄰居列表，并在所述剪枝鄰居列表中維護(hù)所有入接口狀態(tài)為剪枝Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備的信息；
[0054]判斷模塊12，用于在需要刪除(S，G)表項(xiàng)時(shí)，判斷所述剪枝鄰居列表中是否存在入接口狀態(tài)為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備的信息；
[0055]處理模塊13，用于當(dāng)存在入接口狀態(tài)為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備的信息時(shí)，則拒絕刪除所述(S，G)表項(xiàng)；當(dāng)不存在入接口狀態(tài)為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備的信息時(shí)，則允許刪除所述(S，G)表項(xiàng)。
[0056]所述維護(hù)模塊11，具體用于在接收到來自第二網(wǎng)絡(luò)設(shè)備的Pruned報(bào)文時(shí)，確定第二網(wǎng)絡(luò)設(shè)備是入接口狀態(tài)為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備，并將所述第二網(wǎng)絡(luò)設(shè)備的信息添加到所述剪枝鄰居列表中；在接收到來自第二網(wǎng)絡(luò)設(shè)備的Prune Canel報(bào)文時(shí)，確定第二網(wǎng)絡(luò)設(shè)備是入接口狀態(tài)不為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備，并從所述剪枝鄰居列表中刪除所述第二網(wǎng)絡(luò)設(shè)備的信息；在接收到來自第二網(wǎng)絡(luò)設(shè)備的Graft報(bào)文時(shí)，確定第二網(wǎng)絡(luò)設(shè)備是入接口狀態(tài)不為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備，并從所述剪枝鄰居列表中刪除所述第二網(wǎng)絡(luò)設(shè)備的信息。
[0057]所述網(wǎng)絡(luò)設(shè)備還包括:
[0058]生成模塊14,用于為所述(S, G)表項(xiàng)生成第一隨機(jī)值,并在第一狀態(tài)刷新報(bào)文中添加所述第一隨機(jī)值；以及，在刪除所述(S，G)表項(xiàng)，并重新生成(S，G)表項(xiàng)之后，為所述重新生成的(S，G)表項(xiàng)生成第二隨機(jī)值，并在第二狀態(tài)刷新報(bào)文中添加所述第二隨機(jī)值；
[0059]發(fā)送模塊15，用于發(fā)送第一狀態(tài)刷新報(bào)文，由第二網(wǎng)絡(luò)設(shè)備在收到第一狀態(tài)刷新報(bào)文之后，存儲所述第一隨機(jī)值；以及，發(fā)送第二狀態(tài)刷新報(bào)文，由第二網(wǎng)絡(luò)設(shè)備在收到第二狀態(tài)刷新報(bào)文之后，比較第二狀態(tài)刷新報(bào)文中攜帶的第二隨機(jī)值與本地存儲的第一隨機(jī)值，如果第二隨機(jī)值與第一隨機(jī)值不同，則在獲知入接口狀態(tài)為Pruned狀態(tài)時(shí)，向第一網(wǎng)絡(luò)設(shè)備發(fā)送Pruned報(bào)文。
[0060]其中，本發(fā)明裝置的各個(gè)模塊可以集成于一體，也可以分離部署。上述模塊可以合并為一個(gè)模塊，也可以進(jìn)一步拆分成多個(gè)子模塊。
[0061]基于與上述方法同樣的發(fā)明構(gòu)思，本發(fā)明實(shí)施例中還提供了一種網(wǎng)絡(luò)設(shè)備，作為第二網(wǎng)絡(luò)設(shè)備(下游網(wǎng)絡(luò)設(shè)備)應(yīng)用于包括第一網(wǎng)絡(luò)設(shè)備和所述第二網(wǎng)絡(luò)設(shè)備的系統(tǒng)中，如圖5所示，所述第二網(wǎng)絡(luò)設(shè)備具體包括:
[0062]確定模塊21，用于確定入接口狀態(tài)為Pruned狀態(tài)或者不為Pruned狀態(tài)；發(fā)送模塊22,用于將入接口狀態(tài)為Pruned狀態(tài)或者不為Pruned狀態(tài)的信息通知給第一網(wǎng)絡(luò)設(shè)備，由所述第一網(wǎng)絡(luò)設(shè)備利用入接口狀態(tài)為Pruned狀態(tài)或者不為Pruned狀態(tài)的信息,在剪枝鄰居列表中維護(hù)入接口狀態(tài)為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備的信息，并在所述剪枝鄰居列表中存在入接口狀態(tài)為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備的信息時(shí)，拒絕刪除(S，G)表項(xiàng)，在所述剪枝鄰居列表中不存在入接口狀態(tài)為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備的信息時(shí)，允許刪除(S，G)表項(xiàng)。
[0063]所述確定模塊21，具體用于在所述第二網(wǎng)絡(luò)設(shè)備本地沒有對應(yīng)的接收者時(shí)，則確定入接口狀態(tài)為Pruned狀態(tài)；或者，在(S，G)表項(xiàng)老化時(shí)，則確定入接口狀態(tài)不為Pruned狀態(tài)；或者，在入接口狀態(tài)由Pruned狀態(tài)轉(zhuǎn)換為確認(rèn)等待AckPending狀態(tài)時(shí)，則確定入接口狀態(tài)不為Pruned狀態(tài)；
[0064]所述發(fā)送模塊22，具體用于在所述第二網(wǎng)絡(luò)設(shè)備本地沒有對應(yīng)的接收者時(shí)，向第一網(wǎng)絡(luò)設(shè)備發(fā)送Pruned報(bào)文，由第一網(wǎng)絡(luò)設(shè)備在接收到來自第二網(wǎng)絡(luò)設(shè)備的Pruned報(bào)文時(shí)，確定第二網(wǎng)絡(luò)設(shè)備是入接口狀態(tài)為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備，并將所述第二網(wǎng)絡(luò)設(shè)備的信息添加到所述剪枝鄰居列表中；或者，在(S，G)表項(xiàng)老化時(shí)，向第一網(wǎng)絡(luò)設(shè)備發(fā)送PruneCanel報(bào)文，由第一網(wǎng)絡(luò)設(shè)備在接收到來自第二網(wǎng)絡(luò)設(shè)備的Prune Canel報(bào)文時(shí)，確定第二網(wǎng)絡(luò)設(shè)備是入接口狀態(tài)不為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備，并從剪枝鄰居列表中刪除第二網(wǎng)絡(luò)設(shè)備的信息；或者，在入接口狀態(tài)由Pruned狀態(tài)轉(zhuǎn)換為AckPending狀態(tài)時(shí)，向第一網(wǎng)絡(luò)設(shè)備發(fā)送Graft報(bào)文，由所述第一網(wǎng)絡(luò)設(shè)備在接收到來自所述第二網(wǎng)絡(luò)設(shè)備的Graft報(bào)文時(shí)，確定所述第二網(wǎng)絡(luò)設(shè)備是入接口狀態(tài)不為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備，并從所述剪枝鄰居列表中刪除所述第二網(wǎng)絡(luò)設(shè)備的信息。
[0065]所述網(wǎng)絡(luò)設(shè)備還包括:
[0066]處理模塊23，用于接收來自第一網(wǎng)絡(luò)設(shè)備的第一狀態(tài)刷新報(bào)文，并從所述第一狀態(tài)刷新報(bào)文中解析出所述第一網(wǎng)絡(luò)設(shè)備為(S，G)表項(xiàng)生成的第一隨機(jī)值，并在所述第二網(wǎng)絡(luò)設(shè)備本地存儲所述第一隨機(jī)值；以及，接收來自第一網(wǎng)絡(luò)設(shè)備的第二狀態(tài)刷新報(bào)文，并從所述第二狀態(tài)刷新報(bào)文中解析出所述第一網(wǎng)絡(luò)設(shè)備為(S，G)表項(xiàng)生成的第二隨機(jī)值；
[0067]所述發(fā)送模塊22，進(jìn)一步用于比較所述第二隨機(jī)值與所述第一隨機(jī)值，如果所述第二隨機(jī)值與所述第一隨機(jī)值不同，則在獲知所述第二網(wǎng)絡(luò)設(shè)備的入接口狀態(tài)為Pruned狀態(tài)時(shí)，向所述第一網(wǎng)絡(luò)設(shè)備發(fā)送Pruned報(bào)文。
[0068]其中，本發(fā)明裝置的各個(gè)模塊可以集成于一體，也可以分離部署。上述模塊可以合并為一個(gè)模塊，也可以進(jìn)一步拆分成多個(gè)子模塊。
[0069]通過以上的實(shí)施方式的描述，本領(lǐng)域的技術(shù)人員可以清楚地了解到本發(fā)明可借助軟件加必需的通用硬件平臺的方式來實(shí)現(xiàn)，當(dāng)然也可以通過硬件，但很多情況下前者是更佳的實(shí)施方式。基于這樣的理解，本發(fā)明的技術(shù)方案本質(zhì)上或者說對現(xiàn)有技術(shù)做出貢獻(xiàn)的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來，該計(jì)算機(jī)軟件產(chǎn)品存儲在一個(gè)存儲介質(zhì)中，包括若干指令用以使得一臺計(jì)算機(jī)設(shè)備(可以是個(gè)人計(jì)算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個(gè)實(shí)施例所述的方法。本領(lǐng)域技術(shù)人員可以理解附圖只是一個(gè)優(yōu)選實(shí)施例的示意圖，附圖中的模塊或流程并不一定是實(shí)施本發(fā)明所必須的。本領(lǐng)域技術(shù)人員可以理解實(shí)施例中的裝置中的模塊可以按照實(shí)施例描述進(jìn)行分布于實(shí)施例的裝置中，也可以進(jìn)行相應(yīng)變化位于不同于本實(shí)施例的一個(gè)或多個(gè)裝置中。上述實(shí)施例的模塊可以合并為一個(gè)模塊，也可以進(jìn)一步拆分成多個(gè)子模塊。上述本發(fā)明實(shí)施例序號僅僅為了描述，不代表實(shí)施例的優(yōu)劣。以上公開的僅為本發(fā)明的幾個(gè)具體實(shí)施例，但是，本發(fā)明并非局限于此，任何本領(lǐng)域的技術(shù)人員能思之的變化都應(yīng)落入本發(fā)明的保護(hù)范圍。
【權(quán)利要求】
1.一種(S，G)表項(xiàng)的管理方法，其特征在于，所述方法包括以下步驟: 第一網(wǎng)絡(luò)設(shè)備建立剪枝鄰居列表，并在所述剪枝鄰居列表中維護(hù)所有入接口狀態(tài)為剪枝Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備的信息； 所述第一網(wǎng)絡(luò)設(shè)備在需要刪除(S，G)表項(xiàng)時(shí)，判斷所述剪枝鄰居列表中是否存在入接口狀態(tài)為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備的信息； 如果存在，則所述第一網(wǎng)絡(luò)設(shè)備拒絕刪除所述(S，G)表項(xiàng)； 如果不存在，則所述第一網(wǎng)絡(luò)設(shè)備允許刪除所述(S，G)表項(xiàng)。
2.如權(quán)利要求1所述的方法，其特征在于，所述第一網(wǎng)絡(luò)設(shè)備在所述剪枝鄰居列表中維護(hù)所有入接口狀態(tài)為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備的信息,包括: 所述第一網(wǎng)絡(luò)設(shè)備在接收到來自第二網(wǎng)絡(luò)設(shè)備的Pruned報(bào)文時(shí)，確定所述第二網(wǎng)絡(luò)設(shè)備是入接口狀態(tài)為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備，并將所述第二網(wǎng)絡(luò)設(shè)備的信息添加到所述剪枝鄰居列表中； 所述第一網(wǎng)絡(luò)設(shè)備在接收到來自第二網(wǎng)絡(luò)設(shè)備的Prune取消Canel報(bào)文時(shí)，確定所述第二網(wǎng)絡(luò)設(shè)備是入接口狀態(tài)不為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備，并從所述剪枝鄰居列表中刪除所述第二網(wǎng)絡(luò)設(shè)備的信息； 所述第一網(wǎng)絡(luò)設(shè)備在接收到來自第二網(wǎng)絡(luò)設(shè)備的嫁接Graft報(bào)文時(shí)，確定所述第二網(wǎng)絡(luò)設(shè)備是入接口狀態(tài)不為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備，并從所述剪枝鄰居列表中刪除所述第二網(wǎng)絡(luò)設(shè)備的信息。
3.如權(quán)利要求1所述的方法，其特征在于，所述方法進(jìn)一步包括: 所述第一網(wǎng)絡(luò)設(shè)備為所述(S，G)表項(xiàng)生成第一隨機(jī)值，在第一狀態(tài)刷新報(bào)文中添加所述第一隨機(jī)值，并發(fā)送所述第一狀態(tài)刷新報(bào)文；由第二網(wǎng)絡(luò)設(shè)備在收到所述第一狀態(tài)刷新報(bào)文之后，存儲所述第一隨機(jī)值； 所述第一網(wǎng)絡(luò)設(shè)備在刪除所述(S，G)表項(xiàng)，并重新生成(S，G)表項(xiàng)后，為重新生成的(S，G)表項(xiàng)生成第二隨機(jī)值，在第二狀態(tài)刷新報(bào)文中添加所述第二隨機(jī)值，并發(fā)送所述第二狀態(tài)刷新報(bào)文；由第二網(wǎng)絡(luò)設(shè)備在收到所述第二狀態(tài)刷新報(bào)文之后，比較第二狀態(tài)刷新報(bào)文中攜帶的第二隨機(jī)值與本地存儲的第一隨機(jī)值，如果第二隨機(jī)值與第一隨機(jī)值不同，則第二網(wǎng)絡(luò)設(shè)備在獲知入接口狀態(tài)為Pruned狀態(tài)時(shí)，向第一網(wǎng)絡(luò)設(shè)備發(fā)送Pruned報(bào)文。
4.一種(S，G)表項(xiàng)的管理方法，其特征在于，所述方法包括以下步驟: 第二網(wǎng)絡(luò)設(shè)備確定入接口狀態(tài)為剪枝Pruned狀態(tài)或者不為Pruned狀態(tài)； 所述第二網(wǎng)絡(luò)設(shè)備將入接口狀態(tài)為Pruned狀態(tài)或者不為Pruned狀態(tài)的信息通知給第一網(wǎng)絡(luò)設(shè)備，由第一網(wǎng)絡(luò)設(shè)備利用入接口狀態(tài)為Pruned狀態(tài)或者不為Pruned狀態(tài)的信息，在剪枝鄰居列表中維護(hù)入接口狀態(tài)為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備的信息，并在所述剪枝鄰居列表中存在入接口狀態(tài)為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備的信息時(shí)，拒絕刪除(S，G)表項(xiàng)，在所述剪枝鄰居列表中不存在入接口狀態(tài)為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備的信息時(shí)，允許刪除(S，G)表項(xiàng)。
5.如權(quán)利要求4所述的方法，其特征在于，所述第二網(wǎng)絡(luò)設(shè)備確定入接口狀態(tài)為Pruned狀態(tài)或者不為Pruned狀態(tài),并將入接口狀態(tài)為Pruned狀態(tài)或者不為Pruned狀態(tài)的信息通知給第一網(wǎng)絡(luò)設(shè)備的過程，具體包括: 所述第二網(wǎng)絡(luò)設(shè)備在沒有對應(yīng)的接收者時(shí)，確定入接口狀態(tài)為Pruned狀態(tài)，并向第一網(wǎng)絡(luò)設(shè)備發(fā)送Pruned報(bào)文，由第一網(wǎng)絡(luò)設(shè)備在接收到來自第二網(wǎng)絡(luò)設(shè)備的Pruned報(bào)文時(shí)，確定第二網(wǎng)絡(luò)設(shè)備是入接口狀態(tài)為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備，并將所述第二網(wǎng)絡(luò)設(shè)備的信息添加到所述剪枝鄰居列表中； 所述第二網(wǎng)絡(luò)設(shè)備在(S，G)表項(xiàng)老化時(shí)，確定入接口狀態(tài)不為Pruned狀態(tài)，并向第一網(wǎng)絡(luò)設(shè)備發(fā)送Prune取消Canel報(bào)文，由第一網(wǎng)絡(luò)設(shè)備在接收到來自第二網(wǎng)絡(luò)設(shè)備的PruneCanel報(bào)文時(shí)，確定第二網(wǎng)絡(luò)設(shè)備是入接口狀態(tài)不為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備，從剪枝鄰居列表中刪除第二網(wǎng)絡(luò)設(shè)備的信息； 所述第二網(wǎng)絡(luò)設(shè)備在入接口狀態(tài)由Pruned狀態(tài)轉(zhuǎn)換為確認(rèn)等待AckPending狀態(tài)時(shí)，確定入接口狀態(tài)不為Pruned狀態(tài)，并向第一網(wǎng)絡(luò)設(shè)備發(fā)送嫁接Graft報(bào)文，由所述第一網(wǎng)絡(luò)設(shè)備在接收到來自所述第二網(wǎng)絡(luò)設(shè)備的Graft報(bào)文時(shí)，確定所述第二網(wǎng)絡(luò)設(shè)備是入接口狀態(tài)不為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備，并從所述剪枝鄰居列表中刪除所述第二網(wǎng)絡(luò)設(shè)備的信肩、O
6.如權(quán)利要求4所述的方法，其特征在于，所述方法進(jìn)一步包括: 所述第二網(wǎng)絡(luò)設(shè)備接收來自第一網(wǎng)絡(luò)設(shè)備的第一狀態(tài)刷新報(bào)文，并從所述第一狀態(tài)刷新報(bào)文中解析出所述第一網(wǎng)絡(luò)設(shè)備為(S，G)表項(xiàng)生成的第一隨機(jī)值，并在所述第二網(wǎng)絡(luò)設(shè)備本地存儲所述第一隨機(jī)值；所述第二網(wǎng)絡(luò)設(shè)備接收來自第一網(wǎng)絡(luò)設(shè)備的第二狀態(tài)刷新報(bào)文，并從所述第二狀態(tài)刷新報(bào)文中解析出所述第一網(wǎng)絡(luò)設(shè)備為(S，G)表項(xiàng)生成的第二隨機(jī)值； 所述第二網(wǎng)絡(luò)設(shè)備比較所述第二隨機(jī)值與所述第一隨機(jī)值，如果所述第二隨機(jī)值與所述第一隨機(jī)值不同，則所述第二網(wǎng)絡(luò)設(shè)備在獲知本第二網(wǎng)絡(luò)設(shè)備的入接口狀態(tài)為Pruned狀態(tài)時(shí)，向所述第一網(wǎng)絡(luò)設(shè)備發(fā)送Pruned報(bào)文。
7.—種網(wǎng)絡(luò)設(shè)備，作為第一網(wǎng)絡(luò)設(shè)備應(yīng)用于包括所述第一網(wǎng)絡(luò)設(shè)備和第二網(wǎng)絡(luò)設(shè)備的系統(tǒng)中，其特征在于，所述第一網(wǎng)絡(luò)設(shè)備具體包括: 維護(hù)模塊，用于建立剪枝鄰居列表，并在所述剪枝鄰居列表中維護(hù)所有入接口狀態(tài)為剪枝Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備的信息； 判斷模塊，用于在需要刪除(S，G)表項(xiàng)時(shí)，判斷所述剪枝鄰居列表中是否存在入接口狀態(tài)為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備的信息； 處理模塊，用于當(dāng)存在入接口狀態(tài)為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備的信息時(shí)，則拒絕刪除所述(S，G)表項(xiàng)；當(dāng)不存在入接口狀態(tài)為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備的信息時(shí)，則允許刪除所述(S，G)表項(xiàng)。
8.如權(quán)利要求7所述的網(wǎng)絡(luò)設(shè)備，其特征在于，所述維護(hù)模塊，具體用于在接收到來自第二網(wǎng)絡(luò)設(shè)備的Pruned報(bào)文時(shí)，確定第二網(wǎng)絡(luò)設(shè)備是入接口狀態(tài)為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備，并將所述第二網(wǎng)絡(luò)設(shè)備的信息添加到所述剪枝鄰居列表中；在接收到來自第二網(wǎng)絡(luò)設(shè)備的Prune取消Canel報(bào)文時(shí)，確定第二網(wǎng)絡(luò)設(shè)備是入接口狀態(tài)不為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備，并從所述剪枝鄰居列表中刪除所述第二網(wǎng)絡(luò)設(shè)備的信息；在接收到來自第二網(wǎng)絡(luò)設(shè)備的嫁接Graft報(bào)文時(shí)，確定第二網(wǎng)絡(luò)設(shè)備是入接口狀態(tài)不為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備，并從所述剪枝鄰居列表中刪除所述第二網(wǎng)絡(luò)設(shè)備的信息。
9.如權(quán)利要求7所述的網(wǎng)絡(luò)設(shè)備，其特征在于，還包括: 生成模塊，用于為所述(S，G)表項(xiàng)生成第一隨機(jī)值，并在第一狀態(tài)刷新報(bào)文中添加所述第一隨機(jī)值；以及，在刪除所述(S，G)表項(xiàng)，并重新生成(S，G)表項(xiàng)之后，為所述重新生成的(S，G)表項(xiàng)生成第二隨機(jī)值，并在第二狀態(tài)刷新報(bào)文中添加所述第二隨機(jī)值； 發(fā)送模塊，用于發(fā)送第一狀態(tài)刷新報(bào)文，由第二網(wǎng)絡(luò)設(shè)備在收到第一狀態(tài)刷新報(bào)文之后，存儲所述第一隨機(jī)值；以及，發(fā)送第二狀態(tài)刷新報(bào)文，由第二網(wǎng)絡(luò)設(shè)備在收到第二狀態(tài)刷新報(bào)文之后，比較第二狀態(tài)刷新報(bào)文中攜帶的第二隨機(jī)值與本地存儲的第一隨機(jī)值，如果第二隨機(jī)值與第一隨機(jī)值不同，則在獲知入接口狀態(tài)為Pruned狀態(tài)時(shí)，向第一網(wǎng)絡(luò)設(shè)備發(fā)送Pruned報(bào)文。
10.一種網(wǎng)絡(luò)設(shè)備，作為第二網(wǎng)絡(luò)設(shè)備應(yīng)用于包括第一網(wǎng)絡(luò)設(shè)備和所述第二網(wǎng)絡(luò)設(shè)備的系統(tǒng)中，其特征在于，所述第二網(wǎng)絡(luò)設(shè)備具體包括: 確定模塊，用于確定入接口狀態(tài)為剪枝Pruned狀態(tài)或者不為Pruned狀態(tài)； 發(fā)送模塊，用于將入接口狀態(tài)為Pruned狀態(tài)或者不為Pruned狀態(tài)的信息通知給第一網(wǎng)絡(luò)設(shè)備，由所述第一網(wǎng)絡(luò)設(shè)備利用入接口狀態(tài)為Pruned狀態(tài)或者不為Pruned狀態(tài)的信息，在剪枝鄰居列表中維護(hù)入接口狀態(tài)為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備的信息，并在所述剪枝鄰居列表中存在入接口狀態(tài)為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備的信息時(shí)，拒絕刪除(S，G)表項(xiàng)，在所述剪枝鄰居列表中不存在入接口狀態(tài)為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備的信息時(shí)，允許刪除(S，G)表項(xiàng)。
11.如權(quán)利要求10所述的網(wǎng)絡(luò)設(shè)備，其特征在于， 所述確定模塊，具體用于在所述第二網(wǎng)絡(luò)設(shè)備本地沒有對應(yīng)的接收者時(shí)，則確定入接口狀態(tài)為Pruned狀態(tài)；或者，在(S，G)表項(xiàng)老化時(shí)，則確定入接口狀態(tài)不為Pruned狀態(tài)；或者，在入接口狀態(tài)由Pruned狀態(tài)轉(zhuǎn)換為確認(rèn)等待AckPending狀態(tài)時(shí)，則確定入接口狀態(tài)不為Pruned狀態(tài)； 所述發(fā)送模塊，具體用于在所述第二網(wǎng)絡(luò)設(shè)備沒有對應(yīng)的接收者時(shí)，則向第一網(wǎng)絡(luò)設(shè)備發(fā)送Pruned報(bào)文，由第一網(wǎng)絡(luò)設(shè)備在接收到來自第二網(wǎng)絡(luò)設(shè)備的Pruned報(bào)文時(shí)，確定第二網(wǎng)絡(luò)設(shè)備是入接口狀態(tài)為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備，并將所述第二網(wǎng)絡(luò)設(shè)備的信息添加到所述剪枝鄰居列表中；或者，在(S，G)表項(xiàng)老化時(shí)，則向第一網(wǎng)絡(luò)設(shè)備發(fā)送Prune取消Canel報(bào)文，由第一網(wǎng)絡(luò)設(shè)備在接收到來自第二網(wǎng)絡(luò)設(shè)備的Prune Canel報(bào)文時(shí)，確定第二網(wǎng)絡(luò)設(shè)備是入接口狀態(tài)不為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備，并從剪枝鄰居列表中刪除第二網(wǎng)絡(luò)設(shè)備的信息；或者，在入接口狀態(tài)由Pruned狀態(tài)轉(zhuǎn)換為AckPending狀態(tài)時(shí)，則向第一網(wǎng)絡(luò)設(shè)備發(fā)送嫁接Graft報(bào)文，由第一網(wǎng)絡(luò)設(shè)備在接收到來自所述第二網(wǎng)絡(luò)設(shè)備的Graft報(bào)文時(shí)，確定所述第二網(wǎng)絡(luò)設(shè)備是入接口狀態(tài)不為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備，從所述剪枝鄰居列表中刪除所述第二網(wǎng)絡(luò)設(shè)備的信息。
12.如權(quán)利要求10所述的網(wǎng)絡(luò)設(shè)備，其特征在于，還包括: 處理模塊，用于接收來自第一網(wǎng)絡(luò)設(shè)備的第一狀態(tài)刷新報(bào)文，并從所述第一狀態(tài)刷新報(bào)文中解析出所述第一網(wǎng)絡(luò)設(shè)備為(S，G)表項(xiàng)生成的第一隨機(jī)值，并在所述第二網(wǎng)絡(luò)設(shè)備本地存儲所述第一隨機(jī)值；以及，接收來自第一網(wǎng)絡(luò)設(shè)備的第二狀態(tài)刷新報(bào)文，并從所述第二狀態(tài)刷新報(bào)文中解析出所述第一網(wǎng)絡(luò)設(shè)備為(S，G)表項(xiàng)生成的第二隨機(jī)值； 所述發(fā)送模塊，進(jìn)一步用于比較所述第二隨機(jī)值與所述第一隨機(jī)值，如果所述第二隨機(jī)值與所述第一隨機(jī)值不同，則在獲知所述第二網(wǎng)絡(luò)設(shè)備的入接口狀態(tài)為Pruned狀態(tài)時(shí)，向所述第一網(wǎng)絡(luò)設(shè)備發(fā)送Pruned報(bào)文。
【文檔編號】H04L12/24GK104243325SQ201410446527
【公開日】2014年12月24日 申請日期:2014年9月3日 優(yōu)先權(quán)日:2014年9月3日
【發(fā)明者】賈國雋, 周維 申請人:杭州華三通信技術(shù)有限公司