一種節(jié)點(diǎn)間路由的優(yōu)化方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及計(jì)算機(jī)技術(shù)領(lǐng)域，特別涉及一種節(jié)點(diǎn)間路由的優(yōu)化方法及裝置。
【背景技術(shù)】
[0002] 隨著計(jì)算機(jī)技術(shù)的不斷發(fā)展，各個(gè)領(lǐng)域，例如，新材料的研制、風(fēng)洞試驗(yàn)仿真、石油 勘探和開采等，都離不開高端計(jì)算機(jī)。其中，高端計(jì)算機(jī)的系統(tǒng)性能，是各型號(hào)高端計(jì)算機(jī) 的主要競(jìng)爭(zhēng)點(diǎn)。
[0003] 目前，可擴(kuò)展的高端計(jì)算機(jī)系統(tǒng)，一般由多個(gè)節(jié)點(diǎn)組成。其中，不同的節(jié)點(diǎn)數(shù)量可 以組成不同規(guī)模的計(jì)算機(jī)系統(tǒng)。常規(guī)規(guī)?？梢詾?6路、32路和64路。由于節(jié)點(diǎn)之間的互 連拓?fù)浣Y(jié)構(gòu)往往很復(fù)雜，節(jié)點(diǎn)間路由設(shè)計(jì)的不合理可能會(huì)導(dǎo)致節(jié)點(diǎn)間報(bào)文的傳輸線路受阻 塞或者中轉(zhuǎn)延遲等問題，大大降低了整個(gè)高端計(jì)算機(jī)系統(tǒng)的性能。

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

[0004] 有鑒于此，本發(fā)明提供一種節(jié)點(diǎn)間路由的優(yōu)化方法及裝置，以實(shí)現(xiàn)各個(gè)節(jié)點(diǎn)間的 路由的優(yōu)化。
[0005] 本發(fā)明提供了一種節(jié)點(diǎn)間路由的優(yōu)化方法，為每?jī)蓚€(gè)節(jié)點(diǎn)間的線路設(shè)置對(duì)應(yīng)的初 始傳輸路線壓力權(quán)值，為每個(gè)節(jié)點(diǎn)設(shè)置對(duì)應(yīng)的初始節(jié)點(diǎn)中繼轉(zhuǎn)發(fā)延遲權(quán)值；為每?jī)蓚€(gè)節(jié)點(diǎn) 間的線路設(shè)置傳輸路線壓力系數(shù)和節(jié)點(diǎn)中繼轉(zhuǎn)發(fā)延遲系數(shù)，包括：
[0006] Sl :根據(jù)各個(gè)節(jié)點(diǎn)的連接關(guān)系及每?jī)蓚€(gè)節(jié)點(diǎn)間的線路對(duì)應(yīng)的初始傳輸路線壓力權(quán) 值、每個(gè)節(jié)點(diǎn)設(shè)置的初始節(jié)點(diǎn)中繼轉(zhuǎn)發(fā)延遲權(quán)值，建立初始模擬權(quán)值拓?fù)洌?br>[0007] S2 :將所述初始模擬權(quán)值拓?fù)渲形幢贿x擇作為起始節(jié)點(diǎn)的節(jié)點(diǎn)中，選擇一個(gè)節(jié)點(diǎn) 作為起始節(jié)點(diǎn)，將其他節(jié)點(diǎn)作為目標(biāo)節(jié)點(diǎn)，確定起始節(jié)點(diǎn)分別到各個(gè)目標(biāo)節(jié)點(diǎn)的最優(yōu)路由， 以及確定每一條最優(yōu)路由的距離值；
[0008] S3:根據(jù)確定的起始節(jié)點(diǎn)分別到各個(gè)目標(biāo)節(jié)點(diǎn)的最優(yōu)路由，根據(jù)確定的每一條最 優(yōu)路由的距離值，以及根據(jù)預(yù)先設(shè)定的傳輸路線壓力系數(shù)和節(jié)點(diǎn)中繼轉(zhuǎn)發(fā)延遲系數(shù)，更新 所述初始模擬權(quán)值拓?fù)渲械某跏紓鬏斅肪€壓力權(quán)值和初始節(jié)點(diǎn)中繼轉(zhuǎn)發(fā)延遲權(quán)值；
[0009] S4 :根據(jù)更新后的模擬權(quán)值拓?fù)?，返回?zhí)行S2-S4,直到計(jì)算出所有節(jié)點(diǎn)的最優(yōu)路 由。
[0010] 優(yōu)選地，所述確定起始節(jié)點(diǎn)分別到各個(gè)目標(biāo)節(jié)點(diǎn)的最優(yōu)路由，以及確定每一條最 優(yōu)路由的距離值，包括：
[0011] S31 :確定與起始節(jié)點(diǎn)直接相連的目標(biāo)節(jié)點(diǎn)，計(jì)算起始節(jié)點(diǎn)到與起始節(jié)點(diǎn)直接相連 的目標(biāo)節(jié)點(diǎn)的當(dāng)前路由，以及計(jì)算每一條當(dāng)前路由的距離值；計(jì)算每一條當(dāng)前路由的距離 值的和，以及統(tǒng)計(jì)與起始節(jié)點(diǎn)未直接相連的目標(biāo)節(jié)點(diǎn)的個(gè)數(shù)；
[0012] S32:根據(jù)計(jì)算得到的每一條當(dāng)前路由的距離值，在未被作為確定路由節(jié)點(diǎn)的各個(gè) 目標(biāo)節(jié)點(diǎn)中選擇最小距離值的當(dāng)前路由所對(duì)應(yīng)的目標(biāo)節(jié)點(diǎn)作為確定路由節(jié)點(diǎn)；獲取與確 定路由節(jié)點(diǎn)直接相連的目標(biāo)節(jié)點(diǎn)，計(jì)算起始節(jié)點(diǎn)分別到與所述起始節(jié)點(diǎn)直接相連的目標(biāo)節(jié) 點(diǎn)、以及與確定路由節(jié)點(diǎn)直接相連的目標(biāo)節(jié)點(diǎn)的更新路由，以及分別計(jì)算每一條更新路由 的距離值；計(jì)算每一條更新路由的距離值的和，以及統(tǒng)計(jì)與起始節(jié)點(diǎn)未直接相連且與確定 路由節(jié)點(diǎn)未直接相連的目標(biāo)節(jié)點(diǎn)的個(gè)數(shù)；
[0013] S33:比較統(tǒng)計(jì)的所述與起始節(jié)點(diǎn)未直接相連的目標(biāo)節(jié)點(diǎn)的個(gè)數(shù)，與所述與起始節(jié) 點(diǎn)未直接相連且與確定路由節(jié)點(diǎn)未直接相連的目標(biāo)節(jié)點(diǎn)的個(gè)數(shù)；
[0014] 若所述與起始節(jié)點(diǎn)未直接相連的目標(biāo)節(jié)點(diǎn)的個(gè)數(shù)小于所述與起始節(jié)點(diǎn)未直接相 連且與確定路由節(jié)點(diǎn)未直接相連的目標(biāo)節(jié)點(diǎn)的個(gè)數(shù)，保留當(dāng)前路由；
[0015] 若所述與起始節(jié)點(diǎn)未直接相連的目標(biāo)節(jié)點(diǎn)的個(gè)數(shù)大于所述與起始節(jié)點(diǎn)未直接相 連且與確定路由節(jié)點(diǎn)未直接相連的目標(biāo)節(jié)點(diǎn)的個(gè)數(shù)，將更新路由代替當(dāng)前路由；
[0016] 若所述與起始節(jié)點(diǎn)未直接相連的目標(biāo)節(jié)點(diǎn)的個(gè)數(shù)等于所述與起始節(jié)點(diǎn)未直接相 連且與確定路由節(jié)點(diǎn)未直接相連的目標(biāo)節(jié)點(diǎn)的個(gè)數(shù)，比較計(jì)算的所述每一條當(dāng)前路由的距 離值的和，與所述每一條更新路由的距離值的和；若所述每一條當(dāng)前路由的距離值的和小 于所述每一條更新路由的距離值的和，保留當(dāng)前路由；若所述每一條當(dāng)前路由的距離值的 和大于所述每一條更新路由的距離值的和，將更新路由代替當(dāng)前路由；
[0017] S34 :根據(jù)S33中得到的當(dāng)前路由，執(zhí)行S32-S34,直到各個(gè)節(jié)點(diǎn)中除起始節(jié)點(diǎn)之外 的目標(biāo)節(jié)點(diǎn)均被作為確定路由節(jié)點(diǎn)時(shí)，將此時(shí)得到的當(dāng)前路由作為所述起始節(jié)點(diǎn)分別到各 個(gè)目標(biāo)節(jié)點(diǎn)的最優(yōu)路由，以及將此時(shí)得到的當(dāng)前路由中每一條當(dāng)前路由的距離值分別作為 每一條最優(yōu)路由的距離值。
[0018] 優(yōu)選地，所述計(jì)算路由的距離值，包括：在計(jì)算路由的距離值時(shí)，利用下述公式計(jì) 算：
[0019] S = Pi+L^M^Pi+K^N+P^L^M^+K^N+......+Pt+Lt*M*P t
[0020] 其中，S為需要計(jì)算的路由的距離值，Pt為經(jīng)過第t條線路的傳輸路線壓力權(quán)值， Lt為第t條線路上的傳輸壓力，M為傳輸路線壓力系數(shù)，Kt為第t個(gè)中繼節(jié)點(diǎn)的中繼任務(wù) 壓力，N表示中繼節(jié)點(diǎn)的節(jié)點(diǎn)中繼轉(zhuǎn)發(fā)延遲系數(shù)。
[0021] 優(yōu)選地，所述為每?jī)蓚€(gè)節(jié)點(diǎn)間的線路設(shè)置對(duì)應(yīng)的初始傳輸路線壓力權(quán)值，為每個(gè) 節(jié)點(diǎn)設(shè)置對(duì)應(yīng)的初始節(jié)點(diǎn)中繼轉(zhuǎn)發(fā)延遲權(quán)值，包括：
[0022] 根據(jù)每?jī)蓚€(gè)節(jié)點(diǎn)間的路線的傳輸性能設(shè)置對(duì)應(yīng)的初始傳輸路線壓力權(quán)值，其中， 兩個(gè)節(jié)點(diǎn)間的傳輸性能越大，設(shè)置對(duì)應(yīng)的初始傳輸路線壓力權(quán)值越大；根據(jù)每個(gè)節(jié)點(diǎn)的轉(zhuǎn) 發(fā)性能設(shè)置對(duì)應(yīng)的初始節(jié)點(diǎn)中繼轉(zhuǎn)發(fā)延遲權(quán)值，其中，節(jié)點(diǎn)的轉(zhuǎn)發(fā)性能越大，設(shè)置對(duì)應(yīng)的初 始節(jié)點(diǎn)中繼轉(zhuǎn)發(fā)延遲權(quán)值越大。
[0023] 優(yōu)選地，進(jìn)一步包括：
[0024] S5:在計(jì)算出的所有節(jié)點(diǎn)的最優(yōu)路由中，根據(jù)每一個(gè)起始節(jié)點(diǎn)的最優(yōu)路由的距離 值的和，將最小距離值的和所對(duì)應(yīng)的起始節(jié)點(diǎn)作為主節(jié)點(diǎn)。
[0025] 本發(fā)明提供了一種節(jié)點(diǎn)間路由的優(yōu)化裝置，包括：
[0026] 存儲(chǔ)單元，用于保存為每?jī)蓚€(gè)節(jié)點(diǎn)間的線路設(shè)置對(duì)應(yīng)的初始傳輸路線壓力權(quán)值， 為每個(gè)節(jié)點(diǎn)設(shè)置對(duì)應(yīng)的初始節(jié)點(diǎn)中繼轉(zhuǎn)發(fā)延遲權(quán)值；為每?jī)蓚€(gè)節(jié)點(diǎn)間的線路設(shè)置傳輸路線 壓力系數(shù)和節(jié)點(diǎn)中繼轉(zhuǎn)發(fā)延遲系數(shù)；
[0027] 建立單元，用于根據(jù)各個(gè)節(jié)點(diǎn)的連接關(guān)系及每?jī)蓚€(gè)節(jié)點(diǎn)間的線路對(duì)應(yīng)的初始傳輸 路線壓力權(quán)值、每個(gè)節(jié)點(diǎn)設(shè)置的初始節(jié)點(diǎn)中繼轉(zhuǎn)發(fā)延遲權(quán)值，建立初始模擬權(quán)值拓?fù)洌?br>[0028] 確定單元，用于將所述初始模擬權(quán)值拓?fù)渲形幢贿x擇作為起始節(jié)點(diǎn)的節(jié)點(diǎn)中，選 擇一個(gè)節(jié)點(diǎn)作為起始節(jié)點(diǎn)，將其他節(jié)點(diǎn)作為目標(biāo)節(jié)點(diǎn)，確定起始節(jié)點(diǎn)分別到各個(gè)目標(biāo)節(jié)點(diǎn) 的最優(yōu)路由，以及確定每一條最優(yōu)路由的距離值；
[0029] 更新單元，用于根據(jù)確定的起始節(jié)點(diǎn)分別到各個(gè)目標(biāo)節(jié)點(diǎn)的最優(yōu)路由，根據(jù)確定 的每一條最優(yōu)路由的距離值，以及根據(jù)預(yù)先設(shè)定的傳輸路線壓力系數(shù)和節(jié)點(diǎn)中繼轉(zhuǎn)發(fā)延遲 系數(shù)，更新所述初始模擬權(quán)值拓?fù)渲械某跏紓鬏斅肪€壓力權(quán)值和初始節(jié)點(diǎn)中繼轉(zhuǎn)發(fā)延遲權(quán) 值；
[0030] 計(jì)算單元，用于根據(jù)更新后的模擬權(quán)值拓?fù)洌⒗^續(xù)利用所述確定單元、所述更新 單元以及計(jì)算單元進(jìn)行執(zhí)行，直到計(jì)算出所有節(jié)點(diǎn)的最優(yōu)路由。
[0031] 優(yōu)選地，所述確定單元，用于確定與起始節(jié)點(diǎn)直接相連的目標(biāo)節(jié)點(diǎn)，計(jì)算起始節(jié)點(diǎn) 到與起始節(jié)點(diǎn)直接相連的目標(biāo)節(jié)點(diǎn)的當(dāng)前路由，以及計(jì)算每一條當(dāng)前路由的距離值；計(jì)算 每一條當(dāng)前路由的距離值的和，以及統(tǒng)計(jì)與起始節(jié)點(diǎn)未直接相連的目標(biāo)節(jié)點(diǎn)的個(gè)數(shù)；根據(jù) 計(jì)算得到的每一條當(dāng)前路由的距離值，在未被作為確定路由節(jié)點(diǎn)的各個(gè)目標(biāo)節(jié)點(diǎn)中選擇最 小距離值的當(dāng)前路由所對(duì)應(yīng)的目標(biāo)節(jié)點(diǎn)作為確定路由節(jié)點(diǎn)；獲取與確定路由節(jié)點(diǎn)直接相連 的目標(biāo)節(jié)點(diǎn)，計(jì)算起始節(jié)點(diǎn)分別到與所述起始節(jié)點(diǎn)直接相連的目標(biāo)節(jié)點(diǎn)、以及與確定路由 節(jié)點(diǎn)直接相連的目標(biāo)節(jié)點(diǎn)的更新路由，以及分別計(jì)算每一條更新路由的距離值；計(jì)算每一 條更新路由