[發(fā)明專利]一種(S,G)表項(xiàng)的管理方法和設(shè)備有效
| 申請?zhí)枺?/td> | 201410446527.7 | 申請日: | 2014-09-03 |
| 公開(公告)號(hào): | CN104243325B | 公開(公告)日: | 2018-07-13 |
| 發(fā)明(設(shè)計(jì))人: | 賈國雋;周維 | 申請(專利權(quán))人: | 新華三技術(shù)有限公司 |
| 主分類號(hào): | H04L12/761 | 分類號(hào): | H04L12/761;H04L12/24 |
| 代理公司: | 北京睿博行遠(yuǎn)知識(shí)產(chǎn)權(quán)代理有限公司 11297 | 代理人: | 龔家驊 |
| 地址: | 310052 浙*** | 國省代碼: | 浙江;33 |
| 權(quán)利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關(guān)鍵詞: | 表項(xiàng) 網(wǎng)絡(luò)設(shè)備 剪枝 刪除 方法和設(shè)備 入接口 鄰居 上游網(wǎng)絡(luò)設(shè)備 下游網(wǎng)絡(luò)設(shè)備 時(shí)間比 網(wǎng)鏈 管理 保證 維護(hù) | ||
本發(fā)明公開了一種(S,G)表項(xiàng)的管理方法和設(shè)備,該方法包括:第一網(wǎng)絡(luò)設(shè)備建立剪枝鄰居列表,并在所述剪枝鄰居列表中維護(hù)所有入接口狀態(tài)為Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備的信息;所述第一網(wǎng)絡(luò)設(shè)備在需要?jiǎng)h除(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)鏈路的性能。
技術(shù)領(lǐng)域
本發(fā)明涉及通信技術(shù)領(lǐng)域,尤其是一種(S,G)表項(xiàng)的管理方法和設(shè)備。
背景技術(shù)
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)文的接收接口,出接口為入接口外的有直連接收者或PIM鄰居的接口。基于上述處理,PIM-DM網(wǎng)絡(luò)中的所有網(wǎng)絡(luò)設(shè)備均會(huì)維護(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)文不會(huì)被轉(zhuǎn)發(fā)給Prune報(bào)文對應(yīng)的下游網(wǎng)絡(luò)設(shè)備。
為了防止網(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)文,也不會(huì)再通過(S,G)表項(xiàng)的入接口發(fā)送Prune報(bào)文。
現(xiàn)有技術(shù)中,為了在各網(wǎng)絡(luò)設(shè)備上維護(hù)(S,G)表項(xiàng),組播源對應(yīng)的DR 會(huì)周期性的泛洪SRM(State Refresh Message,狀態(tài)刷新報(bào)文),該SRM中攜帶了(S,G)信息,由收到SRM的網(wǎng)絡(luò)設(shè)備更新(S,G)表項(xiàng)的老化時(shí)間。
在上述方式下,上游網(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仍然存在,則會(huì)導(dǎo)致以下問題:
上游網(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è)備會(huì)通過出接口發(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è)備不會(huì)向上游網(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)容
本發(fā)明實(shí)施例提供一種(S,G)表項(xiàng)的管理方法,所述方法包括以下步驟:第一網(wǎng)絡(luò)設(shè)備建立剪枝鄰居列表,并在所述剪枝鄰居列表中維護(hù)所有入接口狀態(tài)為剪枝Pruned狀態(tài)的網(wǎng)絡(luò)設(shè)備的信息;所述第一網(wǎng)絡(luò)設(shè)備在需要?jiǎng)h除(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)。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息,商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于新華三技術(shù)有限公司,未經(jīng)新華三技術(shù)有限公司許可,擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作,請聯(lián)系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201410446527.7/2.html,轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
- 一種實(shí)現(xiàn)靜態(tài)表項(xiàng)和地址綁定的方法
- 訪問控制列表ACL表項(xiàng)下發(fā)方法和裝置
- 數(shù)據(jù)中心ToR上支持ECMP的芯片實(shí)現(xiàn)裝置及方法
- 目錄中表項(xiàng)合并的方法以及設(shè)備
- 表項(xiàng)管理方法和系統(tǒng)
- 一種數(shù)據(jù)記錄方法
- 數(shù)據(jù)處理方法、裝置及系統(tǒng)
- 一種路由表項(xiàng)管理方法以及路由表項(xiàng)管理裝置
- 一種鄰接表項(xiàng)的查找方法及裝置
- 一種表項(xiàng)管理方法、裝置、設(shè)備及機(jī)器可讀存儲(chǔ)介質(zhì)
- 網(wǎng)絡(luò)設(shè)備管理方法、網(wǎng)絡(luò)設(shè)備和網(wǎng)絡(luò)設(shè)備管理系統(tǒng)
- 報(bào)文轉(zhuǎn)發(fā)路徑確定方法及網(wǎng)絡(luò)設(shè)備、控制設(shè)備
- 在包含虛擬網(wǎng)絡(luò)設(shè)備的網(wǎng)絡(luò)環(huán)境中優(yōu)化路徑的方法、網(wǎng)絡(luò)設(shè)備和計(jì)算機(jī)可讀介質(zhì)
- 定位方法、裝置及系統(tǒng)
- 網(wǎng)絡(luò)設(shè)備配置方法和裝置
- 一種管理主從網(wǎng)絡(luò)設(shè)備的設(shè)備配置系統(tǒng)及方法
- 一種高效的網(wǎng)絡(luò)設(shè)備管理系統(tǒng)
- 一種網(wǎng)絡(luò)資產(chǎn)標(biāo)識(shí)方法及裝置
- 升級(jí)網(wǎng)絡(luò)設(shè)備的方法、裝置、存儲(chǔ)介質(zhì)以及電子設(shè)備
- 一種網(wǎng)絡(luò)設(shè)備的定位方法、計(jì)算機(jī)設(shè)備及介質(zhì)
- 基于直方圖獲取有效HMM的預(yù)剪枝方案
- 一種用于林業(yè)采伐的剪枝器械
- 一種語音識(shí)別或圖像識(shí)別中的卷積核處理方法及裝置
- 一種用于多段式可變幅剪枝裝置的多段剪枝部件
- 基于目標(biāo)檢測模型的剪枝方法、裝置和存儲(chǔ)介質(zhì)
- 一種卷積神經(jīng)網(wǎng)絡(luò)模型的剪枝方法及裝置
- 一種剪枝神經(jīng)網(wǎng)絡(luò)模型的方法和裝置
- 機(jī)器學(xué)習(xí)模型的剪枝方法、裝置、設(shè)備、程序產(chǎn)品及介質(zhì)
- 一種目標(biāo)圖像處理模型的確定方法、裝置及存儲(chǔ)介質(zhì)
- 一種卷積神經(jīng)網(wǎng)絡(luò)通用壓縮架構(gòu)的自動(dòng)剪枝方法及平臺(tái)





