[發(fā)明專利]一種數(shù)據(jù)傳輸方法及其裝置

有效

• 申請?zhí)枺?/td>: 201210114063.0
• 申請日: 2012-04-18
• 公開（公告）號(hào): CN102647424A
• 公開（公告）日: 2012-08-22
• 發(fā)明（設(shè)計(jì)）人: 游君平
• 申請（專利權(quán)）人: 杭州華三通信技術(shù)有限公司
• 主分類號(hào): H04L29/06
• 分類號(hào): H04L29/06;H04L29/08
• 代理公司: 北京鑫媛睿博知識(shí)產(chǎn)權(quán)代理有限公司 11297
• 代理人: 龔家驊

1.一種數(shù)據(jù)傳輸方法，應(yīng)用于智能彈性框架IRF系統(tǒng)，其特征在于，各堆疊設(shè)備中存儲(chǔ)有以自身為根節(jié)點(diǎn)的轉(zhuǎn)發(fā)樹集合信息，所述轉(zhuǎn)發(fā)樹集合包括以自身為根節(jié)點(diǎn)且包含所有其他堆疊設(shè)備的轉(zhuǎn)發(fā)樹，以及該轉(zhuǎn)發(fā)樹的真子樹；該方法包括：

當(dāng)接收到組播數(shù)據(jù)流時(shí)，根據(jù)所述組播數(shù)據(jù)流確定分布有該組播數(shù)據(jù)流的出接口的堆疊設(shè)備；

根據(jù)自身存儲(chǔ)的轉(zhuǎn)發(fā)樹集合信息確定對(duì)應(yīng)該組播數(shù)據(jù)流的最優(yōu)轉(zhuǎn)發(fā)樹；其中，所述最優(yōu)轉(zhuǎn)發(fā)樹為包含所述分布有該組播數(shù)據(jù)流的出接口的堆疊設(shè)備，且堆疊設(shè)備的總數(shù)最少的轉(zhuǎn)發(fā)樹；

根據(jù)所述最優(yōu)轉(zhuǎn)發(fā)樹對(duì)所述組播數(shù)據(jù)流進(jìn)行轉(zhuǎn)發(fā)。

2.如權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述組播數(shù)據(jù)流確定分布有該組播數(shù)據(jù)流的出接口的堆疊設(shè)備，具體為：

根據(jù)自身存儲(chǔ)的組播路由表項(xiàng)以及所述組播數(shù)據(jù)流中攜帶的源IP地址信息和目的組播組IP地址信息確定分布有該組播數(shù)據(jù)流的出接口的堆疊設(shè)備；或，

根據(jù)自身存儲(chǔ)的二層組播MAC表項(xiàng)以及所述組播數(shù)據(jù)流中攜帶的目的MAC地址信息確定分布有該組播數(shù)據(jù)流的出接口的堆疊設(shè)備。

3.如權(quán)利要求1所述的方法，其特征在于，所述根據(jù)自身存儲(chǔ)的轉(zhuǎn)發(fā)樹集合信息確定對(duì)應(yīng)該組播數(shù)據(jù)流的最優(yōu)轉(zhuǎn)發(fā)樹，具體為：

從自身存儲(chǔ)的轉(zhuǎn)發(fā)樹集合中選擇包含所述分布有該組播數(shù)據(jù)流的出接口的堆疊設(shè)備的轉(zhuǎn)發(fā)樹，生成待選轉(zhuǎn)發(fā)樹集合；

選擇所述待選轉(zhuǎn)發(fā)樹集合中堆疊設(shè)備最少的轉(zhuǎn)發(fā)樹作為最優(yōu)轉(zhuǎn)發(fā)樹。

4.如權(quán)利要求3所述的方法，其特征在于，當(dāng)轉(zhuǎn)發(fā)樹包含的葉節(jié)點(diǎn)與所述分布有該組播數(shù)據(jù)流的出接口的堆疊設(shè)備一一對(duì)應(yīng)時(shí)，確定該轉(zhuǎn)發(fā)樹為對(duì)應(yīng)該組播數(shù)據(jù)流的最優(yōu)轉(zhuǎn)發(fā)樹。

5.如權(quán)利要求3所述的方法，其特征在于，當(dāng)待選轉(zhuǎn)發(fā)樹集合中堆疊設(shè)備最少的轉(zhuǎn)發(fā)樹的數(shù)量大于1時(shí)，通過以下方式確定最優(yōu)轉(zhuǎn)發(fā)樹：

從所述堆疊設(shè)備最少的轉(zhuǎn)發(fā)樹中隨機(jī)選擇一個(gè)轉(zhuǎn)發(fā)樹作為最優(yōu)轉(zhuǎn)發(fā)樹；或，

對(duì)所述堆疊設(shè)備最少的轉(zhuǎn)發(fā)樹進(jìn)行編號(hào)，并確定所述組播數(shù)據(jù)流中攜帶的源IP地址或/和目的組播組IP地址的Hash值，將編號(hào)為該Hash值的轉(zhuǎn)發(fā)樹作為最優(yōu)轉(zhuǎn)發(fā)樹；或，

對(duì)所述堆疊設(shè)備最少的轉(zhuǎn)發(fā)樹進(jìn)行編號(hào)，并確定所述組播數(shù)據(jù)流中攜帶的目的MAC地址的Hash值，將編號(hào)為該Hash值的轉(zhuǎn)發(fā)樹作為最優(yōu)轉(zhuǎn)發(fā)樹。

6.一種數(shù)據(jù)傳輸裝置，應(yīng)用于智能彈性框架IRF系統(tǒng)，其特征在于，包括：

存儲(chǔ)模塊，用于存儲(chǔ)以自身為根節(jié)點(diǎn)的轉(zhuǎn)發(fā)樹集合信息，所述轉(zhuǎn)發(fā)樹集合包括以自身為根節(jié)點(diǎn)且包含所有其他堆疊設(shè)備的轉(zhuǎn)發(fā)樹，以及該轉(zhuǎn)發(fā)樹的真子樹；

第一確定模塊，用于當(dāng)所述數(shù)據(jù)傳輸裝置接收到組播數(shù)據(jù)流時(shí)，根據(jù)所述組播數(shù)據(jù)流確定分布有該組播數(shù)據(jù)流的出接口的堆疊設(shè)備；

第二確定模塊，用于根據(jù)所述存儲(chǔ)模塊存儲(chǔ)的轉(zhuǎn)發(fā)樹集合信息確定對(duì)應(yīng)所述組播數(shù)據(jù)流的最優(yōu)轉(zhuǎn)發(fā)樹；其中，所述最優(yōu)轉(zhuǎn)發(fā)樹為包含所述分布有該組播數(shù)據(jù)流的出接口的堆疊設(shè)備，且堆疊設(shè)備的總數(shù)最少的轉(zhuǎn)發(fā)樹；

轉(zhuǎn)發(fā)模塊，用于根據(jù)所述最優(yōu)轉(zhuǎn)發(fā)樹對(duì)所述組播數(shù)據(jù)流進(jìn)行轉(zhuǎn)發(fā)。

7.如權(quán)利要求6所述的數(shù)據(jù)傳輸裝置，其特征在于，

所述第一確定模塊具體用于，根據(jù)所述存儲(chǔ)模塊存儲(chǔ)的組播路由表項(xiàng)以及所述組播數(shù)據(jù)流中攜帶的源IP地址信息和目的組播組IP地址信息確定分布有該組播數(shù)據(jù)流的出接口的堆疊設(shè)備；或，

根據(jù)所述存儲(chǔ)模塊存儲(chǔ)的二層組播MAC表項(xiàng)以及所述組播數(shù)據(jù)流中攜帶的目的MAC地址信息確定分布有該組播數(shù)據(jù)流的出接口的堆疊設(shè)備。

8.如權(quán)利要求6所述的數(shù)據(jù)傳輸裝置，其特征在于，

所述第二確定模塊具體用于，從所述存儲(chǔ)模塊存儲(chǔ)的轉(zhuǎn)發(fā)樹集合中選擇包含所述分布有該組播數(shù)據(jù)流的出接口的堆疊設(shè)備的轉(zhuǎn)發(fā)樹，生成待選轉(zhuǎn)發(fā)樹集合；選擇所述待選轉(zhuǎn)發(fā)樹集合中堆疊設(shè)備最少的轉(zhuǎn)發(fā)樹作為最優(yōu)轉(zhuǎn)發(fā)樹。

9.如權(quán)利要求8所述的數(shù)據(jù)傳輸裝置，其特征在于，

所述第二確定模塊具體用于，當(dāng)轉(zhuǎn)發(fā)樹包含的葉節(jié)點(diǎn)與所述分布有該組播數(shù)據(jù)流的出接口的堆疊設(shè)備一一對(duì)應(yīng)時(shí)，確定該轉(zhuǎn)發(fā)樹為對(duì)應(yīng)該組播數(shù)據(jù)流的最優(yōu)轉(zhuǎn)發(fā)樹。

10.如權(quán)利要求8所述的數(shù)據(jù)傳輸裝置，其特征在于，

所述第二確定模塊具體用于，當(dāng)待選轉(zhuǎn)發(fā)樹集合中堆疊設(shè)備最少的轉(zhuǎn)發(fā)樹的數(shù)量大于1時(shí)，通過以下方式確定最優(yōu)轉(zhuǎn)發(fā)樹：

從所述堆疊設(shè)備最少的轉(zhuǎn)發(fā)樹中隨機(jī)選擇一個(gè)轉(zhuǎn)發(fā)樹作為最優(yōu)轉(zhuǎn)發(fā)樹；或，

對(duì)所述堆疊設(shè)備最少的轉(zhuǎn)發(fā)樹進(jìn)行編號(hào)，并確定所述組播數(shù)據(jù)流中攜帶的源IP地址或/和目的組播組IP地址的Hash值，將編號(hào)為該Hash值的轉(zhuǎn)發(fā)樹作為最優(yōu)轉(zhuǎn)發(fā)樹；或，

對(duì)所述堆疊設(shè)備最少的轉(zhuǎn)發(fā)樹進(jìn)行編號(hào)，并確定所述組播數(shù)據(jù)流中攜帶的目的MAC地址的Hash值，將編號(hào)為該Hash值的轉(zhuǎn)發(fā)樹作為最優(yōu)轉(zhuǎn)發(fā)樹。