專(zhuān)利名稱(chēng)：永久虛電路拓?fù)錁?gòu)造方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及一種永久虛電路拓?fù)錁?gòu)造方法。
技術(shù)背景
ATM(基于信元的快速分組交換技術(shù))網(wǎng)絡(luò)中的PVC(永久虛電路)通常是分段 建立的，即便是建立端到端的PVC，最終還是逐段的建立兩個(gè)節(jié)點(diǎn)之間的PVC，最后再 連接在一起形成完整的端到端的PVC。
這種PVC分段建立的方式會(huì)導(dǎo)致網(wǎng)路管理軟件在獲取PVC拓?fù)鋽?shù)據(jù)時(shí)也只能獲 取單個(gè)節(jié)點(diǎn)的局部PVC數(shù)據(jù)。如果網(wǎng)絡(luò)管理人員想要了解全網(wǎng)的PVC使用情況，構(gòu)造 全網(wǎng)PVC拓?fù)鋾r(shí)，只能對(duì)依次單個(gè)節(jié)點(diǎn)的PVC數(shù)據(jù)進(jìn)行處理和分析，比較耗時(shí)，而且容 易造成數(shù)據(jù)遺漏，影響全網(wǎng)PVC數(shù)據(jù)的準(zhǔn)確性和完整性。發(fā)明內(nèi)容
鑒于上述的分析，本發(fā)明旨在提供一種永久虛電路拓?fù)錁?gòu)造方法，用以解決現(xiàn) 有技術(shù)中構(gòu)造全網(wǎng)PVC拓?fù)鋾r(shí)比較耗時(shí)以及容易造成數(shù)據(jù)遺漏等問(wèn)題。
本發(fā)明的目的主要是通過(guò)以下技術(shù)方案實(shí)現(xiàn)的
本發(fā)明提供了一種永久虛電路拓?fù)錁?gòu)造方法，包括
步驟A:通過(guò)相關(guān)的網(wǎng)絡(luò)管理協(xié)議，依次采集網(wǎng)絡(luò)中各個(gè)節(jié)點(diǎn)的永久虛電路 PVC數(shù)據(jù)并保存；
步驟B:對(duì)于每條PVC，根據(jù)各個(gè)節(jié)點(diǎn)的PVC數(shù)據(jù)建立該條PVC的全網(wǎng)節(jié)點(diǎn)連 接關(guān)系矩陣，通過(guò)對(duì)該條PVC的全網(wǎng)節(jié)點(diǎn)連接關(guān)系矩陣進(jìn)行矩陣運(yùn)算，得到該條PVC的 拓?fù)洌?br> 步驟C:根據(jù)得到的一條或多條PVC的拓?fù)洌Y(jié)合節(jié)點(diǎn)在拓?fù)鋱D上的地理位 置，從而得到整個(gè)網(wǎng)絡(luò)的PVC拓?fù)鋱D。
進(jìn)一步地，所述步驟B具體包括
步驟Bi:遍歷每一個(gè)節(jié)點(diǎn)的PVC數(shù)據(jù)，建立每個(gè)節(jié)點(diǎn)對(duì)應(yīng)的關(guān)聯(lián)矩陣；
步驟B2 對(duì)于每條PVC，根據(jù)該條PVC的名稱(chēng)獲取所有經(jīng)過(guò)該條PVC的節(jié)點(diǎn) 所對(duì)應(yīng)的關(guān)聯(lián)矩陣，將每個(gè)節(jié)點(diǎn)的關(guān)聯(lián)矩陣作為該條PVC的全網(wǎng)連接關(guān)系矩陣的一行， 構(gòu)建該條PVC的全網(wǎng)節(jié)點(diǎn)連接關(guān)系矩陣；
步驟B3:根據(jù)全網(wǎng)PVC拓?fù)涑尸F(xiàn)的需要，對(duì)該條PVC的全網(wǎng)節(jié)點(diǎn)的PVC數(shù)據(jù) 關(guān)聯(lián)矩陣進(jìn)行相應(yīng)處理，最終得到該條PVC的拓?fù)洹?br> 進(jìn)一步地，假定網(wǎng)絡(luò)中存在節(jié)點(diǎn)N1, N2, ......Nn,在η個(gè)節(jié)點(diǎn)之間存在一條或多條PVC，則所述步驟Β2中的全網(wǎng)節(jié)點(diǎn)連接關(guān)系矩陣的通用表示如下所示

示
權(quán)利要求
1.一種永久虛電路拓?fù)錁?gòu)造方法，其特征在于，包括步驟A:通過(guò)相關(guān)的網(wǎng)絡(luò)管理協(xié)議，依次采集網(wǎng)絡(luò)中各個(gè)節(jié)點(diǎn)的永久虛電路PVC數(shù) 據(jù)并保存；步驟B:對(duì)于每條PVC，根據(jù)各個(gè)節(jié)點(diǎn)的PVC數(shù)據(jù)建立該條PVC的全網(wǎng)節(jié)點(diǎn)連接 關(guān)系矩陣，通過(guò)對(duì)該條PVC的全網(wǎng)節(jié)點(diǎn)連接關(guān)系矩陣進(jìn)行矩陣運(yùn)算，得到該條PVC的拓 撲；步驟C:根據(jù)得到的一條或多條PVC的拓?fù)?，結(jié)合節(jié)點(diǎn)在拓?fù)鋱D上的地理位置，從 而得到整個(gè)網(wǎng)絡(luò)的PVC拓?fù)鋱D。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟B具體包括步驟Bi:遍歷每一個(gè)節(jié)點(diǎn)的PVC數(shù)據(jù)，建立每個(gè)節(jié)點(diǎn)對(duì)應(yīng)的關(guān)聯(lián)矩陣；步驟B2 對(duì)于每條PVC，根據(jù)該條PVC的名稱(chēng)獲取所有經(jīng)過(guò)該條PVC的節(jié)點(diǎn)所對(duì) 應(yīng)的關(guān)聯(lián)矩陣，將每個(gè)節(jié)點(diǎn)的關(guān)聯(lián)矩陣作為該條PVC的全網(wǎng)連接關(guān)系矩陣的一行，構(gòu)建 該條PVC的全網(wǎng)節(jié)點(diǎn)連接關(guān)系矩陣；步驟B3:根據(jù)全網(wǎng)PVC拓?fù)涑尸F(xiàn)的需要，對(duì)該條PVC的全網(wǎng)節(jié)點(diǎn)的PVC數(shù)據(jù)關(guān)聯(lián) 矩陣進(jìn)行相應(yīng)處理，最終得到該條PVC的拓?fù)洹?br> 3.根據(jù)權(quán)利要求2所述的方法，其特征在于，假定網(wǎng)絡(luò)中存在節(jié)點(diǎn)N1,N2, ......Nn,在η個(gè)節(jié)點(diǎn)之間存在一條或多條PVC，則所述步驟Β2中的全網(wǎng)節(jié)點(diǎn)連接關(guān)系矩陣的通用 表示如下所示
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述步驟B3具體包括 1)將矩陣G分為兩個(gè)矩陣，g1和g2，分別表示連接的兩個(gè)方向，具體如下所示 N1 P2 N全文摘要
本發(fā)明公開(kāi)了一種永久虛電路拓?fù)錁?gòu)造方法，包括通過(guò)相關(guān)的網(wǎng)絡(luò)管理協(xié)議，依次采集網(wǎng)絡(luò)中各個(gè)節(jié)點(diǎn)的永久虛電路PVC數(shù)據(jù)并保存；對(duì)于每條PVC，根據(jù)各個(gè)節(jié)點(diǎn)的PVC數(shù)據(jù)建立該條PVC的全網(wǎng)節(jié)點(diǎn)連接關(guān)系矩陣，通過(guò)對(duì)該條PVC的全網(wǎng)節(jié)點(diǎn)連接關(guān)系矩陣進(jìn)行矩陣運(yùn)算，得到該條PVC的拓?fù)?；根?jù)得到的一條或多條PVC的拓?fù)洌Y(jié)合節(jié)點(diǎn)在拓?fù)鋱D上的地理位置，從而得到整個(gè)網(wǎng)絡(luò)的PVC拓?fù)鋱D；本發(fā)明通過(guò)建立全網(wǎng)節(jié)點(diǎn)的PVC關(guān)聯(lián)矩陣，利用矩陣的運(yùn)算，大幅提高了PVC數(shù)據(jù)的處理效率；同時(shí)，所有節(jié)點(diǎn)依次遍歷，避免了數(shù)據(jù)的遺漏，提高了數(shù)據(jù)的正確性。
文檔編號(hào)H04L12/24GK102025543SQ20101059116
公開(kāi)日2011年4月20日 申請(qǐng)日期2010年12月16日 優(yōu)先權(quán)日2010年12月16日
發(fā)明者苗青鵬, 魏勇 申請(qǐng)人:中國(guó)電子科技集團(tuán)公司第三十研究所