[發(fā)明專(zhuān)利]基于PIM-SM協(xié)議的防止組播數(shù)據(jù)流洪泛的方法

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 201210217352.3
• 申請(qǐng)日: 2012-06-27
• 公開(kāi)（公告）號(hào): CN102739538A
• 公開(kāi)（公告）日: 2012-10-17
• 發(fā)明（設(shè)計(jì)）人: 陳千炫;龍海濤;車(chē)任秋;張百元
• 申請(qǐng)（專(zhuān)利權(quán)）人: 上海斐訊數(shù)據(jù)通信技術(shù)有限公司
• 主分類(lèi)號(hào): H04L12/56
• 分類(lèi)號(hào): H04L12/56;H04L12/46;H04L12/18
• 代理公司: 暫無(wú)信息
• 代理人: 暫無(wú)信息

【技術(shù)領(lǐng)域】

本發(fā)明涉及一種防止組播數(shù)據(jù)流洪泛的方法，尤其是基于PIM-SM（Protocol?Independent?Multicast-Sparse?Mode，稀疏模式獨(dú)立組播協(xié)議）協(xié)議的環(huán)境下。

【背景技術(shù)】

在PIM-SM中，組播路由器的轉(zhuǎn)發(fā)狀態(tài)是根據(jù)接收者的顯示加入和剪枝請(qǐng)求來(lái)建立的。

1、共享樹(shù)的加入

當(dāng)一個(gè)局域網(wǎng)上的指定路由器（DR）通過(guò)IGMP（Internet?Group?Management?Protocol，互連網(wǎng)組管理協(xié)議）協(xié)議發(fā)現(xiàn)本地有加入到組播組G的主機(jī)時(shí)，它就會(huì)建立一個(gè)（*,G）狀態(tài)表項(xiàng)，并向RP（Rendezvous?point，匯聚點(diǎn)）方向的上游路由器發(fā)出Join（加入）消息，而上游路由器也執(zhí)行相同的操作，一直到達(dá)已經(jīng)加入該組組播共享樹(shù)的路由器或RP路由器。這樣，沿途的路由器都建立了（*,G）狀態(tài)表項(xiàng)，從而形成該組的共享樹(shù)。組播數(shù)據(jù)可以沿著共享樹(shù)發(fā)送到目的主機(jī)。

2、共享樹(shù)的剪枝

當(dāng)指定路由器發(fā)現(xiàn)本地的主機(jī)對(duì)組播組G的數(shù)據(jù)不再有需求時(shí)，就會(huì)刪除(*,G)狀態(tài)表項(xiàng)，同時(shí)向上游路由器發(fā)出Prune（刪去）消息，以便將自己從共享樹(shù)中剪枝。上游路由器收到Prune消息后，檢查自己是否擁有感興趣的接受者，如果沒(méi)有則繼續(xù)向上游轉(zhuǎn)發(fā)該剪枝消息，一直到達(dá)沒(méi)有加入該組組播共享樹(shù)的組播路由器或RP路由器。這就使得組播流不會(huì)在已經(jīng)剪枝的分支上進(jìn)行轉(zhuǎn)發(fā)。

3、SPT（Shortest?Path?Tree，最短路徑樹(shù)）切換

針對(duì)特定的源，PIM-SM通過(guò)指定一個(gè)利用寬帶的SPT閥值可以實(shí)現(xiàn)將最后一跳路由器（即離接受者最近的DR）從RPT（Rendezvous?point?Tree，共享樹(shù)）切換到SPT。當(dāng)最后一跳路由器發(fā)現(xiàn)從RP路由器發(fā)往組播組G的組播報(bào)文速率超過(guò)了該閥值時(shí)，就向單播路由表中到組播源S的下一跳路由器發(fā)送(S,G)加入消息，加入消息經(jīng)過(guò)一個(gè)個(gè)路由器后到達(dá)第一跳路由器（即離組播源最近的DR)，沿途經(jīng)過(guò)的所有路由器都擁有了(S,G)表項(xiàng)，從而建立了SPT樹(shù)分支。隨后，最后一跳路由器向RP路由器逐跳發(fā)送包含RP位的Prune剪枝消息，RP路由器收到消息后會(huì)向組播源反向轉(zhuǎn)發(fā)Prune剪枝消息，從而最終實(shí)現(xiàn)組播信數(shù)據(jù)流從RPT樹(shù)切換到SPT樹(shù)。

下面就圖1、圖2、圖3簡(jiǎn)單說(shuō)明路由器（等同于三層交換機(jī)）共享樹(shù)的加入，剪枝以及SPT切換的過(guò)程。

如圖1所示，共享樹(shù)加入的步驟如下：

(a1)主機(jī)3向路由器1發(fā)送IGMP報(bào)告報(bào)文以便通知路由器1對(duì)組播組224.1.1.1感興趣，它成為組播組224.1.1.1的接受者；

(a2)如果路由器1本地已有主機(jī)為組播組224.1.1.1的接收者，則路由器1不會(huì)觸發(fā)PIM?Join報(bào)文的發(fā)送；如沒(méi)有，路由器1往RP路由器方向的路由器2發(fā)送一個(gè)PIM?Join報(bào)文，同時(shí)建立（*,G）狀態(tài)表項(xiàng)；

(a3)路由器2收到路由器1發(fā)送過(guò)來(lái)的PIM?Join報(bào)文，檢查本地存不存在組播組224.1.1.1的狀態(tài)表項(xiàng)。如存在，更新組播組224.1.1.1的狀態(tài)表項(xiàng)的老化定時(shí)器；如不存在，繼續(xù)往RP路由器方向的路由器3發(fā)送一個(gè)PIM?Join報(bào)文，同時(shí)建立(*，G)狀態(tài)表項(xiàng)；

(a4)路由器3收到路由器2發(fā)送過(guò)來(lái)的PIM?Join報(bào)文，檢查本地存不存在組播組224.1.1.1的狀態(tài)表象。如存在，更新組播組224.1.1.1的狀態(tài)表項(xiàng)的老化定時(shí)器；如不存在，建立（*,G）表項(xiàng)，由于路由器3自身是RP路由器，停止發(fā)送PIM?Join報(bào)文。

如圖2所示，共享樹(shù)剪枝的步驟如下：

(b1)主機(jī)3向路由器1發(fā)送IGMP離組報(bào)文（IGMP?leave）以便通知路由器1對(duì)組播組224.1.1.1不再感興趣，不再為組播組224.1.1.1的接收者；

(b2)路由器1收到主機(jī)3發(fā)送過(guò)來(lái)的IGMP離組報(bào)文，從(*,G)條目的出接口列表將相應(yīng)的接口刪掉。如果出接口列表為空，往RP路由器方向的路由器2發(fā)送PIM?Prune報(bào)文；如果不為空，不需要發(fā)送PIM?Prune報(bào)文；

(b3)路由器2收到路由器1發(fā)送過(guò)來(lái)的PIM?Prune報(bào)文，從(*,G)條目的出接口列表將相應(yīng)的接口刪掉。如果出接口列表為空，往RP路由器方向的路由器3發(fā)送PIM?Prune報(bào)文；如果不為空，不需要發(fā)送PIM?Prune報(bào)文；