[發(fā)明專利]一種節(jié)點(diǎn)間路由的優(yōu)化方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201510044898.7
• 申請(qǐng)日: 2015-01-28
• 公開（公告）號(hào): CN104579963B
• 公開（公告）日: 2017-06-30
• 發(fā)明（設(shè)計(jì)）人: 王恩東;胡雷鈞;鄒定國;黃家明;喬英良;王建紅
• 申請(qǐng)（專利權(quán)）人: 浪潮電子信息產(chǎn)業(yè)股份有限公司
• 主分類號(hào): H04L12/727
• 分類號(hào): H04L12/727;H04L12/729
• 代理公司: 濟(jì)南信達(dá)專利事務(wù)所有限公司37100
• 代理人: 李世喆

1.一種節(jié)點(diǎn)間路由的優(yōu)化方法，其特征在于，為每兩個(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)值；為每兩個(gè)節(jié)點(diǎn)間的線路設(shè)置傳輸路線壓力系數(shù)和節(jié)點(diǎn)中繼轉(zhuǎn)發(fā)延遲系數(shù)，包括：

S1：根據(jù)各個(gè)節(jié)點(diǎn)的連接關(guān)系及每兩個(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ù)洌?/p>

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)路由的距離值；在計(jì)算路由的距離值時(shí)，利用下述公式計(jì)算：

S＝P₁+L₁*M*P₁+K₁*N+P₂+L₂*M*P₂+K₂*N+……+P_t+L_t*M*P_t

其中，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ù)；

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)值；

S4：根據(jù)更新后的模擬權(quán)值拓?fù)洌祷貓?zhí)行S2-S4，直到計(jì)算出所有節(jié)點(diǎn)的最優(yōu)路由。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述確定起始節(jié)點(diǎn)分別到各個(gè)目標(biāo)節(jié)點(diǎn)的最優(yōu)路由，以及確定每一條最優(yōu)路由的距離值，包括：

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ù)；

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ù)；

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ù)；

若所述與起始節(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)前路由；

若所述與起始節(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)前路由；

若所述與起始節(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)前路由；

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)路由的距離值。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述為每兩個(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è)置對(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)值越大。