一種組播分發(fā)樹的路徑選擇方法及裝置制造方法
【專利摘要】本發(fā)明提供一種組播分發(fā)樹的路徑選擇方法及裝置，應(yīng)用于Trill網(wǎng)絡(luò)中組播分發(fā)樹的根節(jié)點(diǎn)，方法包括：當(dāng)接收到用于選擇根節(jié)點(diǎn)與目的節(jié)點(diǎn)間的傳輸路徑的命令時(shí)，確定當(dāng)前是否存在根節(jié)點(diǎn)與目的節(jié)點(diǎn)間的原有路徑；若是，確定原有路徑的使用計(jì)數(shù)值、所有等價(jià)路徑的使用計(jì)數(shù)均值；若原有路徑的使用計(jì)數(shù)值小于所有等價(jià)路徑的使用計(jì)數(shù)均值，則將原有路徑作為選擇的傳輸路徑。根據(jù)上述方案，當(dāng)根節(jié)點(diǎn)接收到用于選擇根節(jié)點(diǎn)與目的節(jié)點(diǎn)間的傳輸路徑的命令時(shí)，若根節(jié)點(diǎn)與目的節(jié)點(diǎn)間的原有路徑依然存在，則盡量選擇原有路徑，使得該根節(jié)點(diǎn)所在的組播分發(fā)樹的拓?fù)浣Y(jié)構(gòu)不發(fā)生變化，從而節(jié)省重新計(jì)算組播分發(fā)樹表項(xiàng)的時(shí)間，提高了流量收斂速度。
【專利說明】一種組播分發(fā)樹的路徑選擇方法及裝置

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及通信【技術(shù)領(lǐng)域】，特別涉及一種組播分發(fā)樹的路徑選擇方法及裝置。

【背景技術(shù)】
[0002]TRILL(TransparentInterconnectionoverLotsofLinks，多鏈接透明互連） 用于解決數(shù)據(jù)中心大二層網(wǎng)絡(luò)中的多路徑問題?，F(xiàn)有技術(shù)利用TRILL計(jì)算組播分發(fā)樹。當(dāng) 組播分發(fā)樹的根節(jié)點(diǎn)與葉子節(jié)點(diǎn)之間傳輸流量時(shí)，需要計(jì)算根節(jié)點(diǎn)與葉子節(jié)點(diǎn)的最短路 徑，并根據(jù)該最短路徑實(shí)現(xiàn)流量傳輸。若根節(jié)點(diǎn)與葉子節(jié)點(diǎn)之間存在等價(jià)路徑，那么需要根 據(jù)根節(jié)點(diǎn)自身優(yōu)先級(jí)編號(hào)和等價(jià)路徑的個(gè)數(shù)，通過取模運(yùn)算確定所選擇的傳輸路徑，以實(shí) 現(xiàn)根節(jié)點(diǎn)與葉節(jié)點(diǎn)之間的流量傳輸。
[0003] 在現(xiàn)有技術(shù)中，若根節(jié)點(diǎn)的優(yōu)先級(jí)編號(hào)或根節(jié)點(diǎn)所在的網(wǎng)絡(luò)拓?fù)浒l(fā)生了變化，那 么組播分發(fā)樹需要重新選擇新的傳輸路徑以實(shí)現(xiàn)流量傳輸，并在選擇完成新的傳輸路徑之 后，重新計(jì)算所有組播分發(fā)樹上的表項(xiàng)，從而造成流量轉(zhuǎn)發(fā)效率降低。然而，若根節(jié)點(diǎn)的優(yōu) 先級(jí)編號(hào)發(fā)生了變化，并不影響組播分發(fā)樹的拓?fù)浣Y(jié)構(gòu)，因此可以不重新計(jì)算表項(xiàng)；若網(wǎng)絡(luò) 拓?fù)浒l(fā)生了變化，可以只對(duì)拓?fù)浣Y(jié)構(gòu)發(fā)生了變化的組播分發(fā)樹進(jìn)行表項(xiàng)重新計(jì)算。因此，現(xiàn) 有技術(shù)方案浪費(fèi)了大量的組播計(jì)算時(shí)間，增加了流量轉(zhuǎn)發(fā)的收斂時(shí)間。


【發(fā)明內(nèi)容】

[0004] 有鑒于此，本發(fā)明提供一種組播分發(fā)樹的路徑選擇方法及裝置，以解決現(xiàn)有技術(shù) 中浪費(fèi)了大量的組播計(jì)算時(shí)間，增加了流量轉(zhuǎn)發(fā)的收斂時(shí)間的問題。
[0005] 本發(fā)明提供了一種組播分發(fā)樹的路徑選擇方法，應(yīng)用于多鏈接透明互連Trill網(wǎng) 絡(luò)中組播分發(fā)樹的根節(jié)點(diǎn)，包括：
[0006] 當(dāng)接收到用于選擇根節(jié)點(diǎn)與目的節(jié)點(diǎn)間的傳輸路徑的命令時(shí)，確定當(dāng)前是否存在 根節(jié)點(diǎn)與目的節(jié)點(diǎn)間的原有路徑，所述原有路徑為上次接收到所述命令時(shí)選擇的傳輸路 徑；
[0007] 若確定當(dāng)前存在根節(jié)點(diǎn)與目的節(jié)點(diǎn)間的原有路徑，則確定所述原有路徑的使用計(jì) 數(shù)值，以及根節(jié)點(diǎn)與目的節(jié)點(diǎn)間的所有等價(jià)路徑的使用計(jì)數(shù)均值；其中，所述原有路徑的使 用計(jì)數(shù)值為當(dāng)前使用所述原有路徑的組播分發(fā)樹個(gè)數(shù)；所述所有等價(jià)路徑的使用計(jì)數(shù)均值 為，Trill網(wǎng)絡(luò)中允許生成的最大組播分發(fā)樹個(gè)數(shù)除以所有等價(jià)路徑個(gè)數(shù)所得到的商值；
[0008] 若所述原有路徑的使用計(jì)數(shù)值小于所述所有等價(jià)路徑的使用計(jì)數(shù)均值，則將所述 原有路徑作為選擇的傳輸路徑。
[0009] 優(yōu)選地，所述方法還包括：
[0010] 若確定當(dāng)前不存在根節(jié)點(diǎn)與目的節(jié)點(diǎn)間的原有路徑，利用下式取模運(yùn)算得到的運(yùn) 算值a :
[0011] a=jmodp
[0012] 其中，j為根節(jié)點(diǎn)優(yōu)先級(jí)編號(hào)，p為根節(jié)點(diǎn)與目的節(jié)點(diǎn)間的所有等價(jià)路徑中當(dāng)前被 最少組播分發(fā)樹使用的路徑個(gè)數(shù)；
[0013] 將所述當(dāng)前被最少組播分發(fā)樹使用的路徑中編號(hào)為a+1的等價(jià)路徑作為選擇的 傳輸路徑。
[0014] 優(yōu)選地，所述用于選擇根節(jié)點(diǎn)與目的節(jié)點(diǎn)間的傳輸路徑的命令由下述條件觸發(fā)： 根節(jié)點(diǎn)的優(yōu)先級(jí)編號(hào)發(fā)生變化或網(wǎng)絡(luò)拓?fù)浒l(fā)生變化。
[0015] 優(yōu)選地，所述方法還包括：
[0016] 若所述原有路徑的使用計(jì)數(shù)值不小于所述所有等價(jià)路徑的使用計(jì)數(shù)均值，則在所 有等價(jià)路徑中選擇除原有路徑以外的一條路徑作為傳輸路徑。
[0017] 本發(fā)明還提供了一種組播分發(fā)樹的路徑選擇裝置，應(yīng)用于多鏈接透明互連Trill 網(wǎng)絡(luò)中組播分發(fā)樹的根節(jié)點(diǎn)，包括：
[0018] 確定單元，用于當(dāng)接收到用于選擇根節(jié)點(diǎn)與目的節(jié)點(diǎn)間的傳輸路徑的命令時(shí)，確 定當(dāng)前是否存在根節(jié)點(diǎn)與目的節(jié)點(diǎn)間的原有路徑，所述原有路徑為上次接收到所述命令時(shí) 選擇的傳輸路徑；以及在確定當(dāng)前存在根節(jié)點(diǎn)與目的節(jié)點(diǎn)間的原有路徑的情況下，確定所 述原有路徑的使用計(jì)數(shù)值，以及根節(jié)點(diǎn)與目的節(jié)點(diǎn)間的所有等價(jià)路徑的使用計(jì)數(shù)均值；其 中，所述原有路徑的使用計(jì)數(shù)值為當(dāng)前使用所述原有路徑的組播分發(fā)樹個(gè)數(shù)；所述所有等 價(jià)路徑的使用計(jì)數(shù)均值為，Trill網(wǎng)絡(luò)中允許生成的最大組播分發(fā)樹個(gè)數(shù)除以所有等價(jià)路 徑個(gè)數(shù)所得到的商值；
[0019] 選擇單元，用于在所述原有路徑的使用計(jì)數(shù)值小于所述所有等價(jià)路徑的使用計(jì)數(shù) 均值的情況下，將所述原有路徑作為選擇的傳輸路徑。
[0020] 優(yōu)選地，所述裝置還包括：
[0021] 計(jì)算單元，用于在確定當(dāng)前不存在根節(jié)點(diǎn)與目的節(jié)點(diǎn)間的原有路徑的情況下，利 用下式取模運(yùn)算得到的運(yùn)算值a :
[0022] a = j mod p
[0023] 其中，j為根節(jié)點(diǎn)優(yōu)先級(jí)編號(hào)，p為根節(jié)點(diǎn)與目的節(jié)點(diǎn)間的所有等價(jià)路徑中當(dāng)前被 最少組播分發(fā)樹使用的路徑個(gè)數(shù)；
[0024] 所述選擇單元，具體用于將所述當(dāng)前被最少組播分發(fā)樹使用的路徑中編號(hào)為a+1 的等價(jià)路徑作為選擇的傳輸路徑。
[0025] 優(yōu)選地，所述用于選擇根節(jié)點(diǎn)與目的節(jié)點(diǎn)間的傳輸路徑的命令由下述條件觸發(fā)： 根節(jié)點(diǎn)的優(yōu)先級(jí)編號(hào)發(fā)生變化或網(wǎng)絡(luò)拓?fù)浒l(fā)生變化。
[0026] 優(yōu)選地，所述選擇單元，還用于在所述原有路徑的使用計(jì)數(shù)值不小于所述所有等 價(jià)路徑的使用計(jì)數(shù)均值的情況下，則在所有等價(jià)路徑中選擇除原有路徑以外的一條路徑作 為傳輸路徑。
[0027] 本發(fā)明通過提供了一種組播分發(fā)樹的路徑選擇方法及裝置，當(dāng)根節(jié)點(diǎn)接收到用于 選擇根節(jié)點(diǎn)與目的節(jié)點(diǎn)間的傳輸路徑的命令時(shí)，若根節(jié)點(diǎn)與目的節(jié)點(diǎn)間的原有路徑依然存 在，則盡量選擇原有路徑，使得該根節(jié)點(diǎn)所在的組播分發(fā)樹的拓?fù)浣Y(jié)構(gòu)不發(fā)生變化，從而節(jié) 省重新計(jì)算組播分發(fā)樹表項(xiàng)的時(shí)間，提高了流量收斂速度。

【專利附圖】

【附圖說明】
[0028] 為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn) 有技術(shù)描述中所需要使用的附圖作一簡(jiǎn)單地介紹，顯而易見地，下面描述中的附圖是本發(fā) 明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根 據(jù)這些附圖獲得其他的附圖。
[0029] 圖1是本發(fā)明實(shí)施例提供的方法流程圖；
[0030] 圖2是本發(fā)明另一實(shí)施例提供的方法流程圖；
[0031] 圖3是本發(fā)明實(shí)施例提供裝置應(yīng)用場(chǎng)景圖；
[0032] 圖4是本發(fā)明實(shí)施例提供的裝置結(jié)構(gòu)示意圖。

【具體實(shí)施方式】
[0033] 下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完 整地描述，顯然，所描述的實(shí)施例僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒?發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí) 施例，都屬于本發(fā)明保護(hù)的范圍。
[0034]為了解決現(xiàn)有技術(shù)中浪費(fèi)大量的組播計(jì)算時(shí)間，增加流量轉(zhuǎn)發(fā)的收斂時(shí)間的問 題，本發(fā)明結(jié)合圖1、圖2對(duì)本發(fā)明提供的組播分發(fā)樹的路徑選擇方法進(jìn)行說明，相對(duì)于現(xiàn) 有技術(shù)，本發(fā)明中當(dāng)根節(jié)點(diǎn)接收到用于選擇根節(jié)點(diǎn)與目的節(jié)點(diǎn)間的傳輸路徑的命令時(shí)，若 根節(jié)點(diǎn)與目的節(jié)點(diǎn)間的原有路徑依然存在，則盡量選擇原有路徑，使得該根節(jié)點(diǎn)所在的組 播分發(fā)樹的拓?fù)浣Y(jié)構(gòu)不發(fā)生變化，從而節(jié)省重新計(jì)算組播分發(fā)樹表項(xiàng)的時(shí)間，提高了流量 收斂速度。
[0035] 如圖1所示，本發(fā)明提供了一種組播分發(fā)樹的路徑選擇方法，應(yīng)用于多鏈接透明 互連Trill網(wǎng)絡(luò)中組播分發(fā)樹的根節(jié)點(diǎn)，該方法可以包括以下步驟：
[0036] 步驟101 :當(dāng)接收到用于選擇根節(jié)點(diǎn)與目的節(jié)點(diǎn)間的傳輸路徑的命令時(shí)，確定當(dāng) 前是否存在根節(jié)點(diǎn)與目的節(jié)點(diǎn)間的原有路徑。
[0037] 其中，該命令用于指示根節(jié)點(diǎn)在根節(jié)點(diǎn)與目的節(jié)點(diǎn)間的所有等價(jià)路徑中選擇一條 等價(jià)路徑，作為最終根節(jié)點(diǎn)向目的節(jié)點(diǎn)傳輸數(shù)據(jù)的傳輸路徑。
[0038] 在本發(fā)明中，原有路徑為根節(jié)點(diǎn)在上一次接收到該命令時(shí)所選擇的傳輸路徑，在 本次接收到該命令之前，一直使用該原有路徑向目的節(jié)點(diǎn)傳輸數(shù)據(jù)。由于一些條件發(fā)生了 變化，因此需要重新選擇根節(jié)點(diǎn)與目的節(jié)點(diǎn)間的傳輸路徑。
[0039] 步驟102 :若確定當(dāng)前存在根節(jié)點(diǎn)與目的節(jié)點(diǎn)間的原有路徑，則確定原有路徑的 使用計(jì)數(shù)值，以及根節(jié)點(diǎn)與目的節(jié)點(diǎn)間的所有等價(jià)路徑的使用計(jì)數(shù)均值。
[0040] 其中，所述原有路徑的使用計(jì)數(shù)值，為當(dāng)前使用該原有路徑的組播分發(fā)樹個(gè)數(shù)；所 述所有等價(jià)路徑的使用計(jì)數(shù)均值，為Trill網(wǎng)絡(luò)中允許生成的最大組播分發(fā)樹個(gè)數(shù)除以所 有等價(jià)路徑個(gè)數(shù)所得到的商值。
[0041] 步驟103 :若所述原有路徑的使用計(jì)數(shù)值小于所述所有等價(jià)路徑的使用計(jì)數(shù)均 值，則將所述原有路徑作為最終選擇的傳輸路徑。
[0042] 根據(jù)上述方案，當(dāng)根節(jié)點(diǎn)接收到用于選擇根節(jié)點(diǎn)與目的節(jié)點(diǎn)間的傳輸路徑的命令 時(shí)，若根節(jié)點(diǎn)與目的節(jié)點(diǎn)間的原有路徑依然存在，則盡量選擇原有路徑，使得該根節(jié)點(diǎn)所在 的組播分發(fā)樹的拓?fù)浣Y(jié)構(gòu)不發(fā)生變化，從而節(jié)省重新計(jì)算組播分發(fā)樹表項(xiàng)的時(shí)間，提高了 流量收斂速度。
[0043] 如圖2所示，為了對(duì)上述實(shí)施例進(jìn)行進(jìn)一步的解釋，本發(fā)明提供了一種組播分發(fā) 樹的路徑選擇方法，該方法由Trill網(wǎng)絡(luò)中組播分發(fā)樹的根節(jié)點(diǎn)執(zhí)行，該方法可以包括以 下步驟：
[0044] 步驟201 :接收用于選擇根節(jié)點(diǎn)與目的節(jié)點(diǎn)間的傳輸路徑的命令。
[0045] 在組播分發(fā)樹建立完成后，每個(gè)節(jié)點(diǎn)均需要計(jì)算組播分發(fā)樹表項(xiàng)，以使各個(gè)節(jié)點(diǎn) 利用組播分發(fā)樹表項(xiàng)進(jìn)行數(shù)據(jù)轉(zhuǎn)發(fā)。
[0046] 其中，組播分發(fā)樹表項(xiàng)包括：nickname (節(jié)點(diǎn)名稱）、VLAN標(biāo)識(shí)及對(duì)應(yīng)出端口。如 表1所示為根節(jié)點(diǎn)保存的組播分發(fā)樹表項(xiàng)：

【權(quán)利要求】
1. 一種組播分發(fā)樹的路徑選擇方法，應(yīng)用于多鏈接透明互連Trill網(wǎng)絡(luò)中組播分發(fā)樹 的根節(jié)點(diǎn)，其特征在于，包括： 當(dāng)接收到用于選擇根節(jié)點(diǎn)與目的節(jié)點(diǎn)間的傳輸路徑的命令時(shí)，確定當(dāng)前是否存在根節(jié) 點(diǎn)與目的節(jié)點(diǎn)間的原有路徑，所述原有路徑為上次接收到所述命令時(shí)選擇的傳輸路徑； 若確定當(dāng)前存在根節(jié)點(diǎn)與目的節(jié)點(diǎn)間的原有路徑，則確定所述原有路徑的使用計(jì)數(shù) 值，以及根節(jié)點(diǎn)與目的節(jié)點(diǎn)間的所有等價(jià)路徑的使用計(jì)數(shù)均值；其中，所述原有路徑的使用 計(jì)數(shù)值為當(dāng)前使用所述原有路徑的組播分發(fā)樹個(gè)數(shù)；所述所有等價(jià)路徑的使用計(jì)數(shù)均值 為，Trill網(wǎng)絡(luò)中允許生成的最大組播分發(fā)樹個(gè)數(shù)除以所有等價(jià)路徑個(gè)數(shù)所得到的商值； 若所述原有路徑的使用計(jì)數(shù)值小于所述所有等價(jià)路徑的使用計(jì)數(shù)均值，則將所述原有 路徑作為選擇的傳輸路徑。
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括： 若確定當(dāng)前不存在根節(jié)點(diǎn)與目的節(jié)點(diǎn)間的原有路徑，利用下式取模運(yùn)算得到的運(yùn)算值 a ： a = j mod p 其中，j為根節(jié)點(diǎn)優(yōu)先級(jí)編號(hào)，P為根節(jié)點(diǎn)與目的節(jié)點(diǎn)間的所有等價(jià)路徑中當(dāng)前被最少 組播分發(fā)樹使用的路徑個(gè)數(shù)； 將所述當(dāng)前被最少組播分發(fā)樹使用的路徑中編號(hào)為a+Ι的等價(jià)路徑作為選擇的傳輸 路徑。
3. 根據(jù)權(quán)利要求2所述的方法，其特征在于，所述用于選擇根節(jié)點(diǎn)與目的節(jié)點(diǎn)間的傳 輸路徑的命令由下述條件觸發(fā)：根節(jié)點(diǎn)的優(yōu)先級(jí)編號(hào)發(fā)生變化或網(wǎng)絡(luò)拓?fù)浒l(fā)生變化。
4. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括： 若所述原有路徑的使用計(jì)數(shù)值不小于所述所有等價(jià)路徑的使用計(jì)數(shù)均值，則在所有等 價(jià)路徑中選擇除原有路徑以外的一條路徑作為傳輸路徑。
5. -種組播分發(fā)樹的路徑選擇裝置，應(yīng)用于多鏈接透明互連Trill網(wǎng)絡(luò)中組播分發(fā)樹 的根節(jié)點(diǎn)，其特征在于，包括： 確定單元，用于當(dāng)接收到用于選擇根節(jié)點(diǎn)與目的節(jié)點(diǎn)間的傳輸路徑的命令時(shí)，確定當(dāng) 前是否存在根節(jié)點(diǎn)與目的節(jié)點(diǎn)間的原有路徑，所述原有路徑為上次接收到所述命令時(shí)選擇 的傳輸路徑；以及在確定當(dāng)前存在根節(jié)點(diǎn)與目的節(jié)點(diǎn)間的原有路徑的情況下，確定所述原 有路徑的使用計(jì)數(shù)值，以及根節(jié)點(diǎn)與目的節(jié)點(diǎn)間的所有等價(jià)路徑的使用計(jì)數(shù)均值；其中，所 述原有路徑的使用計(jì)數(shù)值為當(dāng)前使用所述原有路徑的組播分發(fā)樹個(gè)數(shù)；所述所有等價(jià)路徑 的使用計(jì)數(shù)均值為，Trill網(wǎng)絡(luò)中允許生成的最大組播分發(fā)樹個(gè)數(shù)除以所有等價(jià)路徑個(gè)數(shù) 所得到的商值； 選擇單元，用于在所述原有路徑的使用計(jì)數(shù)值小于所述所有等價(jià)路徑的使用計(jì)數(shù)均值 的情況下，將所述原有路徑作為選擇的傳輸路徑。
6. 根據(jù)權(quán)利要求5所述的裝置，其特征在于，所述裝置還包括： 計(jì)算單元，用于在確定當(dāng)前不存在根節(jié)點(diǎn)與目的節(jié)點(diǎn)間的原有路徑的情況下，利用下 式取模運(yùn)算得到的運(yùn)算值a: a = j mod p 其中，j為根節(jié)點(diǎn)優(yōu)先級(jí)編號(hào)，P為根節(jié)點(diǎn)與目的節(jié)點(diǎn)間的所有等價(jià)路徑中當(dāng)前被最少 組播分發(fā)樹使用的路徑個(gè)數(shù)； 所述選擇單元，具體用于將所述當(dāng)前被最少組播分發(fā)樹使用的路徑中編號(hào)為a+Ι的等 價(jià)路徑作為選擇的傳輸路徑。
7. 根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述用于選擇根節(jié)點(diǎn)與目的節(jié)點(diǎn)間的傳 輸路徑的命令由下述條件觸發(fā)：根節(jié)點(diǎn)的優(yōu)先級(jí)編號(hào)發(fā)生變化或網(wǎng)絡(luò)拓?fù)浒l(fā)生變化。
8. 根據(jù)權(quán)利要求5所述的裝置，其特征在于，所述選擇單元，還用于在所述原有路徑的 使用計(jì)數(shù)值不小于所述所有等價(jià)路徑的使用計(jì)數(shù)均值的情況下，則在所有等價(jià)路徑中選擇 除原有路徑以外的一條路徑作為傳輸路徑。
【文檔編號(hào)】H04L12/761GK104320348SQ201410603054
【公開日】2015年1月28日 申請(qǐng)日期:2014年10月30日 優(yōu)先權(quán)日:2014年10月30日
【發(fā)明者】陳登熠, 曲進(jìn), 鄒文宇, 田小強(qiáng) 申請(qǐng)人:杭州華三通信技術(shù)有限公司