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

基本信息

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

摘要

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