傳輸網(wǎng)業(yè)務(wù)電路路由自動(dòng)串接算法及數(shù)據(jù)核查系統(tǒng)
基本信息
申請(qǐng)?zhí)?/td> | CN200810116722.8 | 申請(qǐng)日 | - |
公開(kāi)(公告)號(hào) | CN101309173A | 公開(kāi)(公告)日 | 2008-11-19 |
申請(qǐng)公布號(hào) | CN101309173A | 申請(qǐng)公布日 | 2008-11-19 |
分類號(hào) | H04L12/24(2006.01);H04Q7/34(2006.01);H04M3/22(2006.01);H04L12/56(2006.01) | 分類 | 電通信技術(shù); |
發(fā)明人 | 袁雋;王德杰;王斌;金建林;崔亦斌 | 申請(qǐng)(專利權(quán))人 | 北京直真節(jié)點(diǎn)技術(shù)開(kāi)發(fā)有限公司 |
代理機(jī)構(gòu) | 北京海虹嘉誠(chéng)知識(shí)產(chǎn)權(quán)代理有限公司 | 代理人 | 北京直真節(jié)點(diǎn)技術(shù)開(kāi)發(fā)有限公司;北京直真科技股份有限公司 |
地址 | 100080北京市海淀區(qū)北四環(huán)西路9號(hào)銀谷大廈1506室 | ||
法律狀態(tài) | - |
摘要
摘要 | 本發(fā)明提供傳輸網(wǎng)業(yè)務(wù)電路路由自動(dòng)串接算法,其特征在于:對(duì)于由交叉連接和拓?fù)溥B接依次串通構(gòu)成的電路,以交叉和拓?fù)溥B接作為計(jì)算單元,并對(duì)網(wǎng)元進(jìn)行統(tǒng)一編號(hào);區(qū)分虛擬網(wǎng)元和真實(shí)網(wǎng)元,在對(duì)網(wǎng)元進(jìn)行統(tǒng)一編號(hào)的基礎(chǔ)上,對(duì)所采集到的連接信息加以標(biāo)示,把虛擬網(wǎng)元替換為真實(shí)網(wǎng)元;采用深度優(yōu)先算法,根據(jù)電路兩端入口數(shù)據(jù),計(jì)算深度優(yōu)先樹(shù),在葉子節(jié)點(diǎn)上尋找電路的對(duì)端節(jié)點(diǎn),判斷網(wǎng)管能否支持該電路正常開(kāi)通使用。本發(fā)明還提供一種數(shù)據(jù)核查系統(tǒng)。 |
