一種標(biāo)簽交換路徑計(jì)算方法及標(biāo)簽交換路徑計(jì)算裝置制造方法及圖紙

本發(fā)明專利技術(shù)實(shí)施例公開了一種標(biāo)簽交換路徑計(jì)算方法及標(biāo)簽交換路徑計(jì)算裝置。本發(fā)明專利技術(shù)實(shí)施例的標(biāo)簽交換路徑計(jì)算方法中通過預(yù)先對(duì)網(wǎng)絡(luò)中的節(jié)點(diǎn)進(jìn)行層次級(jí)別和域值的規(guī)劃，在計(jì)算LSP時(shí)，獲取各個(gè)節(jié)點(diǎn)的層域信息，并利用獲取到的各個(gè)節(jié)點(diǎn)的層域信息計(jì)算LSP，由于每個(gè)節(jié)點(diǎn)的層域信息指定了該節(jié)點(diǎn)所處的網(wǎng)絡(luò)位置，因此，在計(jì)算LSP的過程中，依據(jù)各個(gè)節(jié)點(diǎn)的層域信息以及LSP的滿足準(zhǔn)則，可避免計(jì)算得到的LSP繞行接入層，另外，本發(fā)明專利技術(shù)實(shí)施例提供的技術(shù)方案在整個(gè)計(jì)算LSP過程中無需人工干預(yù)，實(shí)現(xiàn)了LSP的自動(dòng)計(jì)算。

【技術(shù)實(shí)現(xiàn)步驟摘要】

【技術(shù)保護(hù)點(diǎn)】
一種標(biāo)簽交換路徑LSP計(jì)算方法，其特征在于，包括：獲取網(wǎng)絡(luò)中源節(jié)點(diǎn)所在的自治系統(tǒng)區(qū)域內(nèi)的各個(gè)節(jié)點(diǎn)的層域信息，其中，每個(gè)節(jié)點(diǎn)的層域信息包括：各自的層次級(jí)別和域值信息，在所述網(wǎng)絡(luò)中：每個(gè)節(jié)點(diǎn)具有一個(gè)層次級(jí)別和至少一個(gè)域值，且，處于同一網(wǎng)絡(luò)層的節(jié)點(diǎn)的層次級(jí)別相同，且，節(jié)點(diǎn)所處的網(wǎng)絡(luò)層的層次越低，節(jié)點(diǎn)的層次級(jí)別越大，且，處于同一個(gè)網(wǎng)絡(luò)物理覆蓋區(qū)域的所有節(jié)點(diǎn)的域值相等，處于不同網(wǎng)絡(luò)物理覆蓋區(qū)域的節(jié)點(diǎn)的域值不相等；若目標(biāo)節(jié)點(diǎn)與所述源節(jié)點(diǎn)在同一個(gè)自治系統(tǒng)區(qū)域內(nèi)，則：根據(jù)所述各個(gè)節(jié)點(diǎn)的層域信息，計(jì)算從所述源節(jié)點(diǎn)到所述目標(biāo)節(jié)點(diǎn)的LSP，以便基于所述計(jì)算得到的LSP建立起所述LSP，其中，所述計(jì)算從所述源節(jié)點(diǎn)到所述目標(biāo)節(jié)點(diǎn)的LSP滿足如下準(zhǔn)則：在計(jì)算所述LSP的過程中，若存在第一類路徑或第二類路徑，則優(yōu)先排除所述第一類路徑或第二類路徑，其中，所述第一類路徑經(jīng)過的節(jié)點(diǎn)的層次級(jí)別由大到小再到大，所述第二類路徑經(jīng)過的節(jié)點(diǎn)的層次級(jí)別由小到大再到小；在計(jì)算所述LSP的過程中，若當(dāng)前計(jì)算到的節(jié)點(diǎn)處于多個(gè)網(wǎng)絡(luò)物理覆蓋區(qū)域交叉位置，則優(yōu)先將所述計(jì)算過程中未曾經(jīng)過的網(wǎng)絡(luò)物理覆蓋區(qū)域中的節(jié)點(diǎn)確定為所述當(dāng)前計(jì)算到的節(jié)點(diǎn)的下一跳節(jié)點(diǎn)。...

【技術(shù)特征摘要】

【專利技術(shù)屬性】
技術(shù)研發(fā)人員：張力，李偉峰，游瑞川，
申請(qǐng)(專利權(quán))人：華為技術(shù)有限公司，
類型：發(fā)明
國別省市：