關(guān)系、W及每一分組對應(yīng)的拓撲結(jié)構(gòu)類 型，確定傳輸網(wǎng)絡(luò)中包含的所有分組中的每一個分組對應(yīng)的抽象模型標(biāo)識。
[0038] 本發(fā)明實施例中，參閱圖4所示，在本地建立五種抽象模型，分別為匯聚環(huán)模型、 單匯聚接入模型、第一類型雙匯聚接入模型、第二類型雙匯聚接入模型和接入鏈模型，每一 個抽象模型對應(yīng)一種拓撲結(jié)構(gòu)圖形。
[0039] 可選的，確定任意一分組對應(yīng)于上述哪一種抽象模型的方法，包括：
[0040] 第一種情況；當(dāng)根據(jù)不同分組之間的關(guān)系，確定傳輸網(wǎng)絡(luò)中存在任意一分組屬于 匯聚層，且該任意一分組對應(yīng)的拓撲結(jié)構(gòu)類型為環(huán)形拓撲結(jié)構(gòu)時，確定該任意一分組對應(yīng) 的抽象模型標(biāo)識為匯聚環(huán)模型；例如，網(wǎng)元AU網(wǎng)元A2和網(wǎng)元A3屬于同一個分組1，該網(wǎng)元 AU網(wǎng)元A2和網(wǎng)元A3均為匯聚層網(wǎng)元，且分組1對應(yīng)的拓撲結(jié)構(gòu)類型為環(huán)形拓撲結(jié)構(gòu)，貝U 分組1對應(yīng)的抽象模型標(biāo)識為匯聚環(huán)模型，參閱圖4所示的模型1 ;
[0041] 第二種情況；當(dāng)根據(jù)不同分組之間的關(guān)系，確定傳輸網(wǎng)絡(luò)中存在任意一分組屬于 接入層，并確定該任意一分組中包含的所有網(wǎng)元中僅存在一個網(wǎng)元為匯聚層網(wǎng)元時，且該 任意一分組對應(yīng)的拓撲結(jié)構(gòu)類型為環(huán)形拓撲結(jié)構(gòu)時，確定該任意一分組對應(yīng)的抽象模型標(biāo) 識為單匯聚接入模型；例如，網(wǎng)元B1、網(wǎng)元B2和網(wǎng)元A3屬于同一個分組2，該網(wǎng)元B1、網(wǎng)元 B2和網(wǎng)元A3均屬于接入層，且分組2對應(yīng)的拓撲結(jié)構(gòu)類型為環(huán)形拓撲結(jié)構(gòu)，網(wǎng)元A既為接 入層網(wǎng)元又為匯聚層網(wǎng)元，則表明該分組2與匯聚層之間僅存在一個相同的網(wǎng)元，分組2對 應(yīng)的抽象模型標(biāo)識為單匯聚接入模型，參閱圖4所示的模型2 ;
[0042] 第H種情況；當(dāng)根據(jù)不同分組之間的關(guān)系，確定傳輸網(wǎng)絡(luò)中存在任意一分組屬于 接入層，且確定該任意一分組中包含的所有網(wǎng)元中存在兩個網(wǎng)元為匯聚層網(wǎng)元時，確定該 任意一分組對應(yīng)的抽象模型標(biāo)識為雙匯聚接入模型；其中，針對上述任意一分組具體對應(yīng) 于哪一種類型的雙匯聚接入模型，具體為，若上述任意一分組對應(yīng)的拓撲結(jié)構(gòu)類型為環(huán)形 拓撲結(jié)構(gòu)，則確定該任意一分組對應(yīng)的抽象模型標(biāo)識為第一類型雙匯聚接入模型；若該任 意一分組對應(yīng)的拓撲結(jié)構(gòu)類型為半環(huán)形拓撲結(jié)構(gòu)，則確定上述任意一分組對應(yīng)的抽象模型 標(biāo)識為第二類型雙匯聚接入模型；例如，網(wǎng)元AU網(wǎng)元CU網(wǎng)元A2、網(wǎng)元C2屬于同一個分組 3,該網(wǎng)元Al、網(wǎng)元Cl、網(wǎng)元A2、網(wǎng)元C2均屬于接入層，且網(wǎng)元Al和網(wǎng)元A2既為接入層網(wǎng)元 又為匯聚層網(wǎng)元，由于網(wǎng)元AU網(wǎng)元CU網(wǎng)元A2、網(wǎng)元C2組成的分組3為環(huán)形拓撲結(jié)構(gòu)，因 此，分組3對應(yīng)的抽象模型標(biāo)識為第一類型雙匯聚接入模型，參閱圖4所示的模型3 ;又如， 網(wǎng)元A2、網(wǎng)元C3、網(wǎng)元A3屬于同一個分組4,該網(wǎng)元A2、網(wǎng)元C3、網(wǎng)元A3均屬于接入層，且 網(wǎng)元A2和網(wǎng)元A3既為接入層網(wǎng)元又為匯聚層網(wǎng)元，由于網(wǎng)元A2、網(wǎng)元C3、網(wǎng)元A3組成的 分組4半為環(huán)形拓撲結(jié)構(gòu)，因此，分組4對應(yīng)的抽象模型標(biāo)識為第二類型雙匯聚接入模型， 參閱圖4所示的模型4;
[0043] 第四種情況；當(dāng)根據(jù)不同分組之間的關(guān)系，確定傳輸網(wǎng)絡(luò)中存在任意一分組屬于 接入層，且該任意一分組對應(yīng)的拓撲結(jié)構(gòu)類型為鏈型拓撲結(jié)構(gòu)時，確定該任意一分組對應(yīng) 的抽象模型標(biāo)識為接入鏈模型；例如，網(wǎng)元A3、網(wǎng)元Dl和網(wǎng)元D2屬于同一個分組5,該網(wǎng)元 A3、網(wǎng)元Dl和網(wǎng)元D2均屬于接入層，且分組5對應(yīng)的網(wǎng)絡(luò)拓撲結(jié)構(gòu)圖形為鏈型結(jié)構(gòu)，則分 組5對應(yīng)的抽象模型標(biāo)識為接入鏈模型，參閱圖4所示的模型5。在上述接入鏈模型對應(yīng)的 分組中包含一個網(wǎng)元為匯聚層網(wǎng)元；此外，該分組中包含的所有網(wǎng)元可W均不是匯聚層網(wǎng) 元，此時，該接入鏈模型將作為接入層中一個網(wǎng)元下掛的鏈路，如圖4中網(wǎng)元EU網(wǎng)元E2和 網(wǎng)元Bl組成的分組6。
[0044] 進一步的，當(dāng)傳輸網(wǎng)絡(luò)包含的分組對應(yīng)于除上述匯聚環(huán)模型之外的其他抽象模型 時，與該分組連接的其他分組也可W為模型3對應(yīng)的分組和模型4對應(yīng)的分組，如圖2中虛 線框部分即為當(dāng)前分組為雙匯聚接入模型，而與該當(dāng)前分組存在連接關(guān)系的其他分組為單 匯聚接入模型的情況；針對上述情況可W參閱模型3生成拓撲結(jié)構(gòu)圖形，同理，針對其他分 組為模型4對應(yīng)的分組的情況可W參閱模型4生成拓撲結(jié)構(gòu)圖形。
[0045] 采用上述技術(shù)方案，基于傳輸網(wǎng)絡(luò)的組網(wǎng)特性，在本地建立抽象模型；根據(jù)網(wǎng)元路 徑屬性信息，將對傳輸網(wǎng)絡(luò)中的網(wǎng)元進行分組后生成的分組與上述抽象模型進行匹配，通 過匹配結(jié)果進行拓撲結(jié)構(gòu)圖形的呈現(xiàn)，有效節(jié)約了人力資源，提高了呈現(xiàn)傳輸網(wǎng)絡(luò)拓撲結(jié) 構(gòu)圖形的效率，降低了拓撲結(jié)構(gòu)圖形呈現(xiàn)錯誤率，并有效提高了故障定位效率。
[0046] 步驟330 ;分別根據(jù)每一個分組對應(yīng)的抽象模型標(biāo)識W及相應(yīng)分組包含的所有網(wǎng) 元排列順序，生成每一個分組對應(yīng)的拓撲結(jié)構(gòu)圖形。
[0047] 本發(fā)明實施例中，當(dāng)確定傳輸網(wǎng)絡(luò)中不同分組對應(yīng)的抽象模型標(biāo)識之后，即根據(jù) 抽象模型標(biāo)識對應(yīng)的抽象模型，生成抽象模型對應(yīng)的拓撲結(jié)構(gòu)圖形。針對任意一分組，生成 該任意一分組對應(yīng)的拓撲結(jié)構(gòu)圖形的過程包括：
[0048] 第一種情況；當(dāng)確定上述任意一分組對應(yīng)的抽象模型標(biāo)識為匯聚環(huán)模型時，根據(jù) 預(yù)設(shè)的匯聚楠圓長半軸長度和匯聚楠圓短半軸長度，生成匯聚環(huán)模型對應(yīng)的匯聚楠圓；根 據(jù)上述網(wǎng)元分組信息，確定該任意一分組包含的網(wǎng)元數(shù)量；根據(jù)上述網(wǎng)元數(shù)量，確定在該匯 聚楠圓上每兩個網(wǎng)元之間的距離；根據(jù)在該匯聚楠圓上相鄰兩個網(wǎng)元之間的距離，將上述 任意一分組中包含的所有網(wǎng)元按照網(wǎng)元排列順序，在上述匯聚楠圓上確定每一個網(wǎng)元的位 置；其中，上述匯聚楠圓上每相鄰兩個網(wǎng)元之間的距離均相等或者不等。
[0049] 在上述第一種情況中，生成匯聚環(huán)模型對應(yīng)的拓撲結(jié)構(gòu)圖形的建立過程參閱圖5 所示，建立直角坐標(biāo)系，將傳輸網(wǎng)絡(luò)拓撲結(jié)構(gòu)圖形呈現(xiàn)裝置的用戶操作界面中任意一點作 為原點，根據(jù)預(yù)設(shè)的匯聚楠圓長半軸長度a和匯聚楠圓短半軸長度b，在上述坐標(biāo)系中生成 一個楠圓，生成的楠圓即為匯聚環(huán)模型對應(yīng)的匯聚楠圓。其中，上述生成的楠圓中的任意一 點（X，y)滿足如下公式：
[0051] 其中，X為任意一點的橫坐標(biāo)；y為任意一點的縱坐標(biāo)；a為楠圓的長半軸長度；b 為楠圓的短半軸長度。
[0052] 第二種情況；當(dāng)確定上述任意一分組對應(yīng)的抽象模型標(biāo)識為單匯聚接入模型時， 根據(jù)預(yù)設(shè)的單匯聚接入楠圓長半軸長度和單匯聚接入楠圓短半軸長度，W及預(yù)設(shè)的單匯聚 接入楠圓對應(yīng)的夾角，生成該單匯聚接入模型對應(yīng)的單匯聚接入楠圓；根據(jù)上述網(wǎng)元分組 信息，確定上述任意一分組包含的網(wǎng)元數(shù)量；根據(jù)網(wǎng)元數(shù)量，確定在單匯聚接入楠圓上每兩 個網(wǎng)元之間的距離；根據(jù)在單匯聚接入楠圓上相鄰兩個網(wǎng)元之間的距離，將上述任意一分 組中包含的所有網(wǎng)元按照網(wǎng)元排列順序，在單匯聚接入楠圓上確定每一個網(wǎng)元的位置；其 中，單匯聚接入楠圓上每相鄰兩個網(wǎng)元之間的距離均相等或者不等。
[0053] 進一步的，當(dāng)存在至少兩個分組對應(yīng)的抽象模型標(biāo)識均為單匯聚接入層，且該至 少兩個分組中包含的匯聚層網(wǎng)元為同一個匯聚層網(wǎng)元時，調(diào)整已生成的單匯聚接入楠圓長 半軸長度和已生成的單匯聚接入楠圓短半軸長度，保持已生成的單匯聚接入楠圓對應(yīng)的夾 角不變，生成上述至少兩個分組中除已生成的單匯聚接入楠圓對應(yīng)的分組外的其他每一個 分組分別對應(yīng)的單匯聚接入楠圓；其中，生成的所有分組對應(yīng)的單匯聚接入楠圓為相切的 楠圓，且相切點為匯聚層網(wǎng)元所在的位置；例如，參閱圖4所示，線條1對應(yīng)的分組和線條2 對應(yīng)的分組均為單匯聚接入楠圓，線條1和線條2的區(qū)別僅為楠圓長半軸長度和楠圓短半 軸長度不同?；蛘?，調(diào)整已生成的單匯聚接入楠圓對應(yīng)的夾角，保持已生成的單匯聚接入楠 圓長半軸長度和單匯聚接入楠圓短半軸長度不變，生成上述至少兩個分組中除已生成的單 匯聚接入楠圓對應(yīng)的分組外的其他每一個分組分別對應(yīng)的單匯聚接入楠圓；例如，參閱圖 4所示，線條1和線條3對應(yīng)的分組均為單匯聚接入楠圓，線條1和線條3的區(qū)別僅為楠圓 對應(yīng)的夾角不同。
[0054] 在上述第二種情況中，生成單匯聚接入模型對應(yīng)的拓撲結(jié)構(gòu)圖形的過程參閱圖6a 所示，建立直角坐標(biāo)系，將傳輸網(wǎng)絡(luò)拓撲結(jié)構(gòu)圖形呈現(xiàn)裝置的用戶操作界面中任意一點作 為原點，根據(jù)預(yù)設(shè)的單匯聚接入楠圓長半軸長度a和單匯聚接入楠圓短半軸長度b，在上述 坐標(biāo)系中生成一個楠圓，該生成的楠圓長半軸長度與橫軸的夾角為0° ( W下稱該楠圓為 基礎(chǔ)楠圓），將該基礎(chǔ)楠圓作為單匯聚接入模型對應(yīng)的拓撲結(jié)構(gòu)圖形（單匯聚接入楠圓）。 進一步的，由于單匯聚接入模型對應(yīng)的單匯聚接入楠圓可W對應(yīng)于各種角度，因此，為了使 生成的拓撲結(jié)構(gòu)圖形可WW原點為中必點進行旋轉(zhuǎn)，將上述基礎(chǔ)楠圓旋轉(zhuǎn)5角度。
[0055] 可選的，假設(shè)上述基礎(chǔ)楠圓中的任意一點A (基準(zhǔn)點），該基準(zhǔn)點A的位置信息為 (x0，y0)，點A與原點組成的直線與橫軸的夾角為a，則將上述基礎(chǔ)楠圓旋轉(zhuǎn)6角度后，旋 轉(zhuǎn)后的基礎(chǔ)楠圓上的點A的坐標(biāo)滿足如下公式：
[0056] X = CCOS ( a + 5 )
[0057] y = xOcos 5 +yOsin 5
[005引其中，C為原點至旋轉(zhuǎn)后