1.一種組播數(shù)據(jù)流轉(zhuǎn)發(fā)樹(shù)的選擇方法,其特征在于,所述方法包括:
根節(jié)點(diǎn)獲取相容樹(shù)inclusive tree的路徑總開(kāi)銷,所述inclusive tree的路徑總開(kāi)銷為所述inclusive tree中轉(zhuǎn)發(fā)節(jié)點(diǎn)的節(jié)點(diǎn)路徑開(kāi)銷的總和,所述節(jié)點(diǎn)路徑開(kāi)銷為所述轉(zhuǎn)發(fā)節(jié)點(diǎn)與所述轉(zhuǎn)發(fā)節(jié)點(diǎn)的父節(jié)點(diǎn)間路徑的路徑開(kāi)銷;
所述根節(jié)點(diǎn)獲取組播數(shù)據(jù)流的路徑開(kāi)銷浪費(fèi)比以及所述組播數(shù)據(jù)流的帶寬值,所述路徑開(kāi)銷浪費(fèi)比為采用選擇樹(shù)selective tree轉(zhuǎn)發(fā)所述組播數(shù)據(jù)流時(shí)所浪費(fèi)的路徑開(kāi)銷與所述inclusive tree的路徑總開(kāi)銷的比值;
所述根節(jié)點(diǎn)將所述組播數(shù)據(jù)流的帶寬值與所述路徑開(kāi)銷浪費(fèi)比相乘,獲得所述組播數(shù)據(jù)流的帶寬開(kāi)銷浪費(fèi)值;
若所述組播數(shù)據(jù)流的帶寬開(kāi)銷浪費(fèi)值大于預(yù)設(shè)值,則所述根節(jié)點(diǎn)選擇所述selective tree轉(zhuǎn)發(fā)所述組播數(shù)據(jù)流。
2.如權(quán)利要求1所述的方法,其特征在于,所述方法還包括:
若所述組播數(shù)據(jù)流的帶寬開(kāi)銷浪費(fèi)值小于或等于預(yù)設(shè)值,則所述根節(jié)點(diǎn)選擇所述inclusive tree轉(zhuǎn)發(fā)所述組播數(shù)據(jù)流。
3.如權(quán)利要求1或2所述的方法,其特征在于,所述根節(jié)點(diǎn)獲取inclusive tree的路徑總開(kāi)銷包括:
所述根節(jié)點(diǎn)獲取所述inclusive tree包含的轉(zhuǎn)發(fā)節(jié)點(diǎn)對(duì)應(yīng)的路徑信息,所述路徑信息包括所述轉(zhuǎn)發(fā)節(jié)點(diǎn)的節(jié)點(diǎn)路徑開(kāi)銷,所述inclusive tree包含的轉(zhuǎn)發(fā)節(jié)點(diǎn)為增加了加入所述inclusive tree的轉(zhuǎn)發(fā)節(jié)點(diǎn)后獲得的所述inclusive tree中的轉(zhuǎn)發(fā)節(jié)點(diǎn),或者所述inclusive tree包含的轉(zhuǎn)發(fā)節(jié)點(diǎn)為刪除了退出所述inclusive tree的轉(zhuǎn)發(fā)節(jié)點(diǎn)后獲得的所述inclusive tree中的轉(zhuǎn)發(fā)節(jié)點(diǎn);
所述根節(jié)點(diǎn)根據(jù)所述inclusive tree包含的轉(zhuǎn)發(fā)節(jié)點(diǎn)對(duì)應(yīng)的路徑信息,生成所述inclusive tree的路徑總開(kāi)銷。
4.如權(quán)利要求1至3任意一項(xiàng)所述的方法,其特征在于,所述根節(jié)點(diǎn)獲取所述組播數(shù)據(jù)流的路徑開(kāi)銷浪費(fèi)比包括:
所述根節(jié)點(diǎn)根據(jù)所述selective tree中轉(zhuǎn)發(fā)節(jié)點(diǎn)的節(jié)點(diǎn)路徑開(kāi)銷,獲取所述 selective tree的路徑總開(kāi)銷,所述selective tree的路徑總開(kāi)銷為所述selective tree中轉(zhuǎn)發(fā)節(jié)點(diǎn)的節(jié)點(diǎn)路徑開(kāi)銷的總和;
所述根節(jié)點(diǎn)根據(jù)所述inclusive tree的路徑總開(kāi)銷與所述selective tree的路徑總開(kāi)銷的差值,獲取所述selective tree轉(zhuǎn)發(fā)所述組播數(shù)據(jù)流所浪費(fèi)的路徑開(kāi)銷;
所述根節(jié)點(diǎn)根據(jù)所述selective tree轉(zhuǎn)發(fā)所述組播數(shù)據(jù)流所浪費(fèi)的路徑開(kāi)銷與所述inclusive tree的路徑總開(kāi)銷的比值,獲取所述路徑開(kāi)銷浪費(fèi)比。
5.如權(quán)利要求1至3任意一項(xiàng)所述的方法,其特征在于,所述根節(jié)點(diǎn)獲取所述組播數(shù)據(jù)流的路徑開(kāi)銷浪費(fèi)比包括;
所述根節(jié)點(diǎn)獲得預(yù)設(shè)的差值,所述預(yù)設(shè)的差值為所述inclusive tree的路徑總開(kāi)銷與所述selective tree的路徑總開(kāi)銷的差值,所述selective tree的路徑總開(kāi)銷為所述selective tree中轉(zhuǎn)發(fā)節(jié)點(diǎn)的節(jié)點(diǎn)路徑開(kāi)銷的總和;
所述根節(jié)點(diǎn)根據(jù)所述預(yù)設(shè)的差值以及所述selective tree中新增分支對(duì)應(yīng)的節(jié)點(diǎn)路徑開(kāi)銷,獲得更新后的差值,所述selective tree中新增分支對(duì)應(yīng)的節(jié)點(diǎn)路徑開(kāi)銷為所述selective tree中加入的轉(zhuǎn)發(fā)節(jié)點(diǎn)的節(jié)點(diǎn)路徑開(kāi)銷或所述selective tree中退出的轉(zhuǎn)發(fā)的節(jié)點(diǎn)路徑開(kāi)銷;
所述根節(jié)點(diǎn)根據(jù)所述更新后的差值,獲得所述路徑開(kāi)銷浪費(fèi)比,所述路徑開(kāi)銷浪費(fèi)比為所述更新后的差值與所述inclusive tree的路徑總開(kāi)銷的比值。
6.一種組播數(shù)據(jù)流轉(zhuǎn)發(fā)樹(shù)的選擇裝置,其特征在于,所述裝置包括:
總開(kāi)銷獲取單元,用于獲取相容樹(shù)inclusive tree的路徑總開(kāi)銷,所述inclusive tree的路徑總開(kāi)銷為所述inclusive tree中轉(zhuǎn)發(fā)節(jié)點(diǎn)的節(jié)點(diǎn)路徑開(kāi)銷的總和,所述節(jié)點(diǎn)路徑開(kāi)銷為所述轉(zhuǎn)發(fā)節(jié)點(diǎn)與所述轉(zhuǎn)發(fā)節(jié)點(diǎn)的父節(jié)點(diǎn)間路徑的路徑開(kāi)銷;
浪費(fèi)比獲取單元,用于獲取所述組播數(shù)據(jù)流的路徑開(kāi)銷浪費(fèi)比,所述路徑開(kāi)銷浪費(fèi)比為采用選擇樹(shù)selective tree轉(zhuǎn)發(fā)所述組播數(shù)據(jù)流時(shí)所浪費(fèi)的路徑開(kāi)銷與所述inclusive tree的路徑總開(kāi)銷的比值;
帶寬獲取單元,用于獲取所述組播數(shù)據(jù)流的帶寬值;
浪費(fèi)值獲取單元,用于將所述組播數(shù)據(jù)流的帶寬值與所述路徑開(kāi)銷浪費(fèi)比相乘,獲得所述組播數(shù)據(jù)流的帶寬開(kāi)銷浪費(fèi)值;
第一選擇單元,用于在所述組播數(shù)據(jù)流的帶寬開(kāi)銷浪費(fèi)值大于預(yù)設(shè)值,選擇所述selective tree轉(zhuǎn)發(fā)所述組播數(shù)據(jù)流。
7.如權(quán)利要求6所述的裝置,其特征在于,所述裝置還包括:
第二選擇單元,用于在所述組播數(shù)據(jù)流的帶寬開(kāi)銷浪費(fèi)值小于或等于預(yù)設(shè)值,選擇所述inclusive tree轉(zhuǎn)發(fā)所述組播數(shù)據(jù)流。
8.如權(quán)利要求6或7所述的裝置,其特征在于,所述總開(kāi)銷獲取單元具體用于:
獲取所述inclusive tree包含的轉(zhuǎn)發(fā)節(jié)點(diǎn)對(duì)應(yīng)的路徑信息,所述路徑信息包括所述轉(zhuǎn)發(fā)節(jié)點(diǎn)的節(jié)點(diǎn)路徑開(kāi)銷,所述inclusive tree包含的轉(zhuǎn)發(fā)節(jié)點(diǎn)為增加了加入inclusive tree的轉(zhuǎn)發(fā)節(jié)點(diǎn)后獲得的所述inclusive tree中的轉(zhuǎn)發(fā)節(jié)點(diǎn),或者所述inclusive tree包含的轉(zhuǎn)發(fā)節(jié)點(diǎn)為刪除了退出inclusive tree的轉(zhuǎn)發(fā)節(jié)點(diǎn)后獲得的所述inclusive tree中的轉(zhuǎn)發(fā)節(jié)點(diǎn);
根據(jù)所述inclusive tree包含的轉(zhuǎn)發(fā)節(jié)點(diǎn)對(duì)應(yīng)的路徑信息,生成所述inclusive tree的路徑總開(kāi)銷。
9.如權(quán)利要求6至8任意一項(xiàng)所述的裝置,其特征在于,所述浪費(fèi)比獲取單元具體用于:
根據(jù)所述selective tree中轉(zhuǎn)發(fā)節(jié)點(diǎn)的節(jié)點(diǎn)路徑開(kāi)銷,獲取所述selective tree的路徑總開(kāi)銷,所述selective tree的路徑總開(kāi)銷為所述selective tree中轉(zhuǎn)發(fā)節(jié)點(diǎn)間的節(jié)點(diǎn)路徑開(kāi)銷的總和;
根據(jù)所述inclusive tree的路徑總開(kāi)銷與所述selective tree的路徑總開(kāi)銷的差值,獲取所述selective tree轉(zhuǎn)發(fā)所述組播數(shù)據(jù)流所浪費(fèi)的路徑開(kāi)銷;
根據(jù)所述selective tree轉(zhuǎn)發(fā)所述組播數(shù)據(jù)流所浪費(fèi)的路徑開(kāi)銷與所述inclusive tree的路徑總開(kāi)銷的比值,獲取所述路徑開(kāi)銷浪費(fèi)比。
10.如權(quán)利要求6至8任意一項(xiàng)所述的裝置,其特征在于,所述浪費(fèi)比獲取單元具體用于:
獲得預(yù)設(shè)的差值,所述預(yù)設(shè)的差值為所述inclusive tree的路徑總開(kāi)銷與所述selective tree的路徑總開(kāi)銷的差值,所述selective tree的路徑總開(kāi)銷為所述selective tree中轉(zhuǎn)發(fā)節(jié)點(diǎn)的節(jié)點(diǎn)路徑開(kāi)銷的總和;
根據(jù)所述預(yù)設(shè)的差值以及所述selective tree中新增分支對(duì)應(yīng)的節(jié)點(diǎn)路徑開(kāi)銷,獲得更新后的差值,所述selective tree中新增分支對(duì)應(yīng)的節(jié)點(diǎn)路徑開(kāi)銷為所述selective tree中加入的轉(zhuǎn)發(fā)節(jié)點(diǎn)的節(jié)點(diǎn)路徑開(kāi)銷或所述selective tree中退出的轉(zhuǎn)發(fā)的節(jié)點(diǎn)路徑開(kāi)銷;
根據(jù)所述更新后的差值,獲得所述路徑開(kāi)銷浪費(fèi)比,所述路徑開(kāi)銷浪費(fèi)比為所述更新后的差值與所述inclusive tree的路徑總開(kāi)銷的比值。