亚洲成年人黄色一级片,日本香港三级亚洲三级,黄色成人小视频,国产青草视频,国产一区二区久久精品,91在线免费公开视频,成年轻人网站色直接看

組播數(shù)據(jù)流轉(zhuǎn)發(fā)樹(shù)的選擇方法及裝置與流程

文檔序號(hào):11842513閱讀:來(lái)源:國(guó)知局

技術(shù)特征:

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)銷的比值。

當(dāng)前第2頁(yè)1 2 3 
網(wǎng)友詢問(wèn)留言 已有0條留言
  • 還沒(méi)有人留言評(píng)論。精彩留言會(huì)獲得點(diǎn)贊!
1