IPRAN或PTN中必經(jīng)節(jié)點(diǎn)和鏈路的最短業(yè)務(wù)路徑確定方法和裝置

基本信息

申請(qǐng)?zhí)?/td> CN201811548378.X 申請(qǐng)日 -
公開(kāi)（公告）號(hào) CN109361604A 公開(kāi)（公告）日 2019-02-19
申請(qǐng)公布號(hào) CN109361604A 申請(qǐng)公布日 2019-02-19
分類(lèi)號(hào) H04L12/721（2013.01）I 分類(lèi) 電通信技術(shù);
發(fā)明人 于文暢; 何玥; 張建鑫 申請(qǐng)（專(zhuān)利權(quán)）人 北京格林偉迪通信技術(shù)有限公司
代理機(jī)構(gòu) 北京德琦知識(shí)產(chǎn)權(quán)代理有限公司 代理人 北京格林威爾科技發(fā)展有限公司; 北京格林偉迪科技股份有限公司; 北京格林偉迪通信技術(shù)有限公司
地址 100085 北京市海淀區(qū)上地信息產(chǎn)業(yè)基地西路38號(hào)
法律狀態(tài) -

摘要

摘要 本申請(qǐng)?zhí)峁┝艘环NIPRAN或PTN中必經(jīng)節(jié)點(diǎn)和鏈路的最短業(yè)務(wù)路徑確定方法和裝置，該方法包括：針對(duì)當(dāng)前節(jié)點(diǎn)，獲取該節(jié)點(diǎn)對(duì)應(yīng)的頂點(diǎn)集合；確定該頂點(diǎn)集合中的節(jié)點(diǎn)個(gè)數(shù)；若該頂點(diǎn)集合中的節(jié)點(diǎn)個(gè)數(shù)大于1，則確定在該頂點(diǎn)集合中是否存在所述必經(jīng)節(jié)點(diǎn)集合中的節(jié)點(diǎn)；當(dāng)確定在該頂點(diǎn)集合中存在所述必經(jīng)節(jié)點(diǎn)集合中的節(jié)點(diǎn)，且節(jié)點(diǎn)個(gè)數(shù)大于1時(shí)，若在該頂點(diǎn)集合與所述必經(jīng)節(jié)點(diǎn)集合的交集中，存在所述必經(jīng)鏈路集合中的鏈路的節(jié)點(diǎn)，則將對(duì)應(yīng)節(jié)點(diǎn)確定為下一跳節(jié)點(diǎn)；將確定的下一跳節(jié)點(diǎn)存儲(chǔ)到最短業(yè)務(wù)路徑集合中，直到將目的節(jié)點(diǎn)存儲(chǔ)到最短路徑業(yè)務(wù)集合中，確定所述最短路徑業(yè)務(wù)集合中的節(jié)點(diǎn)對(duì)應(yīng)的路徑為最短業(yè)務(wù)路徑。該方法能夠?qū)崿F(xiàn)有條件的最短業(yè)務(wù)路徑的確定。