本發(fā)明涉及傳輸網(wǎng)絡的安全評估技術，尤其涉及一種獲取傳輸網(wǎng)絡安全評估參數(shù)的方法及裝置。
背景技術：
：傳輸網(wǎng)絡組網(wǎng)基本結構有鏈狀、環(huán)狀、網(wǎng)狀等多種結構，一般認為除鏈狀結構外，其它兩種結構存在保護路由，安全性較高；針對傳輸網(wǎng)絡結構的安全評估，常用的指標包括以下幾個：成環(huán)率和長單鏈；其中，成環(huán)率用于表示非鏈狀網(wǎng)元的數(shù)量在所有網(wǎng)元中的占比；長單鏈定義為當單個鏈路上的網(wǎng)元的數(shù)量達到一定閾值時，認為該鏈為長單鏈；長單鏈中斷時可能影響的業(yè)務較多?，F(xiàn)有技術采取從網(wǎng)元出發(fā)進行復雜的遍歷，若有不同路徑返回，即認為成環(huán)，根據(jù)廠家網(wǎng)管上的拓撲連接進行成環(huán)率等安全評估指標的計算；然而，由于傳輸網(wǎng)絡的連接較為豐富，導致現(xiàn)有技術的計算量較大，對硬件資源的占用率較高，呈現(xiàn)結果的時長較長。技術實現(xiàn)要素：有鑒于此，本發(fā)明實施例期望提供一種獲取傳輸網(wǎng)絡安全評估參數(shù)的方法及裝置，能減少呈現(xiàn)結果的時長，降低計算量和對硬件資源的占用率。為達到上述目的，本發(fā)明的技術方案是這樣實現(xiàn)的：本發(fā)明實施例提供一種獲取傳輸網(wǎng)絡安全評估參數(shù)的方法，包括：重復執(zhí)行以下操作：獲取第一集合中各網(wǎng)元的出現(xiàn)次數(shù)；將出現(xiàn)次數(shù)為1的網(wǎng)元對應的直連網(wǎng)元對從所述第一集合中刪除；直至在所述第一集合中搜索不到出現(xiàn)次數(shù)為1的網(wǎng)元時，獲取所述第一集合中的網(wǎng)元數(shù)量；根據(jù)所述第一集合中的網(wǎng)元數(shù)量、所述傳輸網(wǎng)絡的網(wǎng)元數(shù)量，確定所述傳輸網(wǎng)絡的成環(huán)率。在上述方案中，所述根據(jù)所述第一集合中的網(wǎng)元數(shù)量、所述傳輸網(wǎng)絡的網(wǎng)元數(shù)量，確定所述傳輸網(wǎng)絡的成環(huán)率，包括：計算所述第一集合中的網(wǎng)元數(shù)量與所述傳輸網(wǎng)絡的網(wǎng)元數(shù)量的比值；將計算得到的比值確定為所述傳輸網(wǎng)絡的成環(huán)率。在上述方案中，所述將出現(xiàn)次數(shù)為1的網(wǎng)元對應的直連網(wǎng)元對從所述第一集合中刪除之后，所述方法還包括：將所述出現(xiàn)次數(shù)為1的網(wǎng)元對應的直連網(wǎng)元對記錄至第二集合中。在上述方案中，所述直到在所述第一集合中搜索不到出現(xiàn)次數(shù)為1的網(wǎng)元時，獲取所述第一集合中的網(wǎng)元數(shù)量之后，所述方法還包括：將所述第二集合中的各直連網(wǎng)元對進行鏈接匹配；確定所述鏈接匹配得到的各鏈接的長度及所述第二集合中的各直連網(wǎng)元對的影響系數(shù)。在上述方案中，所述第一集合的初始成員包括所述傳輸網(wǎng)絡中所有具有直接連接關系的直連網(wǎng)元對。本發(fā)明實施例提供一種獲取傳輸網(wǎng)絡安全評估參數(shù)的裝置，包括：獲取模塊，用于獲取第一集合中各網(wǎng)元的出現(xiàn)次數(shù)；處理模塊，用于將出現(xiàn)次數(shù)為1的網(wǎng)元對應的直連網(wǎng)元對從所述第一集合中刪除；所述獲取模塊，還用于處理模塊在所述第一集合中搜索不到出現(xiàn)次數(shù)為1的網(wǎng)元時，獲取所述第一集合中的網(wǎng)元數(shù)量；確定模塊，用于根據(jù)所述第一集合中的網(wǎng)元數(shù)量、所述傳輸網(wǎng)絡的網(wǎng)元數(shù)量，確定所述傳輸網(wǎng)絡的成環(huán)率。在上述方案中，所述確定模塊具體用于：計算所述第一集合中的網(wǎng)元數(shù)量與所述傳輸網(wǎng)絡的網(wǎng)元數(shù)量的比值；將計算得到的比值確定為所述傳輸網(wǎng)絡的成環(huán)率。在上述方案中，所述處理模塊，還用于將出現(xiàn)次數(shù)為1的網(wǎng)元對應的直連網(wǎng)元對從所述第一集合中刪除之后，將所述出現(xiàn)次數(shù)為1的網(wǎng)元對應的直連網(wǎng)元對記錄至第二集合中。在上述方案中，所述確定模塊，還用于所述獲取模塊獲取所述第一集合中的網(wǎng)元數(shù)量之后，將所述第二集合中的各直連網(wǎng)元對進行鏈接匹配；確定所述鏈接匹配得到的各鏈接的長度及所述第二集合中的各直連網(wǎng)元對的影響系數(shù)。在上述方案中，所述第一集合的初始成員包括所述傳輸網(wǎng)絡中所有具有直接連接關系的直連網(wǎng)元對。本發(fā)明實施例提供的獲取傳輸網(wǎng)絡安全評估參數(shù)的方法及裝置，僅需獲取各網(wǎng)元之間的連接信息，通過重復執(zhí)行以下操作：獲取第一集合中各網(wǎng)元的出現(xiàn)次數(shù)，將出現(xiàn)次數(shù)為1的網(wǎng)元對應的直連網(wǎng)元對從所述第一集合中刪除，直至在所述第一集合中搜索不到出現(xiàn)次數(shù)為1的網(wǎng)元時，獲取所述第一集合中的網(wǎng)元數(shù)量；根據(jù)所述第一集合中的網(wǎng)元數(shù)量、所述傳輸網(wǎng)絡的網(wǎng)元數(shù)量，確定所述傳輸網(wǎng)絡的成環(huán)率，如此，能減少呈現(xiàn)結果的時長，并在準確識別風險的同時，可以極大降低計算量和對硬件資源的占用，進而可提高系統(tǒng)資源利用率。附圖說明圖1為本發(fā)明實施例提供的獲取傳輸網(wǎng)絡安全評估參數(shù)的方法的流程圖；圖2為本發(fā)明實施例提供的傳輸網(wǎng)絡的拓撲示例圖；圖3為本發(fā)明實施例提供的獲取傳輸網(wǎng)絡安全評估參數(shù)的裝置的結構圖。具體實施方式下面將結合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術方案進行清楚、完整地描述。圖1為本發(fā)明實施例提供的獲取傳輸網(wǎng)絡安全評估參數(shù)的方法的流程圖，如圖1所示，該方法包括：步驟101、獲取第一集合中各網(wǎng)元的出現(xiàn)次數(shù)；這里，本發(fā)明實施例提供的獲取傳輸網(wǎng)絡安全評估參數(shù)的方法可以應用于傳輸網(wǎng)絡結構的安全評估場景中；本發(fā)明實施例提供的獲取傳輸網(wǎng)絡安全評估參數(shù)的方法的執(zhí)行主體可以為獲取傳輸網(wǎng)絡安全評估參數(shù)的裝置，所述裝置獲取傳輸網(wǎng)絡安全評估參數(shù)的可以設置于傳輸網(wǎng)絡管理系統(tǒng)中，也可以獨立設置。所述第一集合的初始成員包括所述傳輸網(wǎng)絡中所有具有直接連接關系的直連網(wǎng)元對所對應的網(wǎng)元。步驟102、將出現(xiàn)次數(shù)為1的網(wǎng)元對應的直連網(wǎng)元對從第一集合中刪除；具體地，步驟102中，首先判斷在第一集合中是否能搜索到出現(xiàn)次數(shù)為1的網(wǎng)元，若是，則將出現(xiàn)次數(shù)為1的網(wǎng)元對應的直連網(wǎng)元對從第一集合中刪除。步驟103、重復執(zhí)行步驟101、102，直至在所述第一集合中搜索不到出現(xiàn)次數(shù)為1的網(wǎng)元時，獲取所述第一集合中的網(wǎng)元數(shù)量；本發(fā)明實施例中，在獲取第一集合中各網(wǎng)元的出現(xiàn)次數(shù)后，判斷在所述第一集合中是否能搜索到出現(xiàn)次數(shù)為1的網(wǎng)元：若是，則將所述出現(xiàn)次數(shù)為1的網(wǎng)元對應的直連網(wǎng)元對從所述第一集合中刪除，及執(zhí)行步驟101；若否，則獲取第一集合中的網(wǎng)元數(shù)量。步驟104、根據(jù)所述第一集合中的網(wǎng)元數(shù)量、所述傳輸網(wǎng)絡的網(wǎng)元數(shù)量，確定所述傳輸網(wǎng)絡的成環(huán)率。這里，所述根據(jù)所述第一集合中的網(wǎng)元數(shù)量、所述傳輸網(wǎng)絡的網(wǎng)元數(shù)量，確定所述傳輸網(wǎng)絡的成環(huán)率的一種實現(xiàn)方式包括：計算所述第一集合中的網(wǎng)元數(shù)量與所述傳輸網(wǎng)絡的網(wǎng)元數(shù)量的比值；將計算得到的比值確定為所述傳輸網(wǎng)絡的成環(huán)率。相比于現(xiàn)有技術需要對全網(wǎng)進行復雜的遍歷計算和拓撲分析，本發(fā)明實施例提供的獲取傳輸網(wǎng)絡安全評估參數(shù)的方法僅需獲取各網(wǎng)元之間的連接信息，通過重復執(zhí)行以下步驟：步驟101獲取第一集合中各網(wǎng)元的出現(xiàn)次數(shù)，步驟102將出現(xiàn)次數(shù)為1的網(wǎng)元對應的直連網(wǎng)元對從所述第一集合中刪除，直至在所述第一集合中搜索不到出現(xiàn)次數(shù)為1的網(wǎng)元時，獲取所述第一集合中的網(wǎng)元數(shù)量；根據(jù)所述第一集合中的網(wǎng)元數(shù)量、所述傳輸網(wǎng)絡的網(wǎng)元數(shù)量，確定所述傳輸網(wǎng) 絡的成環(huán)率，如此，能減少呈現(xiàn)結果的時長，并在準確識別風險的同時，可以極大降低計算量和對硬件資源的占用，進而可提高系統(tǒng)資源利用率。在上述實施例的基礎上，本發(fā)明實施例提供的獲取傳輸網(wǎng)絡安全評估參數(shù)的方法還用于獲取傳輸網(wǎng)絡中各鏈接的長度及各直連網(wǎng)元對的影響系數(shù)，具體的實現(xiàn)方式包括：在上述實施例的步驟102將出現(xiàn)次數(shù)為1的網(wǎng)元對應的直連網(wǎng)元對從所述第一集合中刪除之后，將所述出現(xiàn)次數(shù)為1的網(wǎng)元對應的直連網(wǎng)元對依次記錄至第二集合中；實際中，在步驟102中可以將出現(xiàn)次數(shù)為1的網(wǎng)元對應的直連網(wǎng)元對從所述第一集合中依次移動至所述第二集合中；可以理解的是，所述第二集合可以為一個或多個；每執(zhí)行一遍步驟101及102，可以將該次在第一集合中搜索到的出現(xiàn)次數(shù)為1的網(wǎng)元對應的直連網(wǎng)元對形成一個獨立的第二集合，這樣，在重復執(zhí)行步驟101、102，直到在所述第一集合中搜索不到出現(xiàn)次數(shù)為1的網(wǎng)元時，可以得到至少一個第二集合；需要說明的是，也可以只維護一個第二集合，每執(zhí)行一遍步驟101及102，就將該次在第一集合中搜索到的出現(xiàn)次數(shù)為1的網(wǎng)元對應的直連網(wǎng)元對記錄至所述第二集合中。這里，在所述第一集合中搜索不到出現(xiàn)次數(shù)為1的網(wǎng)元時，將所述第二集合中的各直連網(wǎng)元對進行鏈接匹配；根據(jù)所述鏈接匹配的結果，確定所述鏈接匹配得到的各鏈接的長度及所述第二集合中的各直連網(wǎng)元對的影響系數(shù)；需要說明的是，所述將第二集合中的各直連網(wǎng)元對進行鏈接匹配，是指對于所述第二集合中的任意一個直連網(wǎng)元對，例如第一端為網(wǎng)元r且第二端為網(wǎng)元t的直連網(wǎng)元對r-t，在所述第二集合中的其它各直連網(wǎng)元對中，搜索第二端為網(wǎng)元r或者第一端為網(wǎng)元t的直連網(wǎng)元對；所述第二端為網(wǎng)元r或者第一端為網(wǎng)元t的直連網(wǎng)元對，與所述直連網(wǎng)元對r-t的關系就是鏈接匹配的關系，所述第二端為網(wǎng)元r的直連網(wǎng)元對與所述直連網(wǎng)元對r-t，和/或所述直連網(wǎng)元對r-t與所述第一端為網(wǎng)元t的直連網(wǎng)元對構成鏈接；進一步，繼續(xù)搜索與所述第二端為網(wǎng)元r或者第一端為網(wǎng)元t的直連網(wǎng)元對構成鏈接匹配的直連網(wǎng)元對，并延長所述鏈接；直到搜索不到符合條件的直連網(wǎng)元對時，根據(jù)所述鏈接匹配的結果，確定所述鏈接匹配得到的各鏈接的長度，及所述第二集合中的各直連網(wǎng) 元對的影響系數(shù)，其中，所述直連網(wǎng)元對的影響系數(shù)，用于標識直連網(wǎng)元對發(fā)生故障時影響的網(wǎng)元數(shù)量；實際中，針對任意鏈接，可以根據(jù)構成該鏈接的各直連網(wǎng)元對的排列順序依次按數(shù)字遞增標識各直連網(wǎng)元對在該鏈接上的影響系數(shù)；可選的，所述影響系數(shù)的遞增步長可以為1；進一步，同時屬于多個鏈接的直連網(wǎng)元對的影響系數(shù)可以通過將該直連網(wǎng)元對在不同鏈接中的影響系數(shù)進行累加并減去復用次數(shù)而得到。在上述實施例的基礎上，下面通過一個具體的實施例對上述方案進行說明。在本發(fā)明實施例中，通過綜合資源管理系統(tǒng)從廠家網(wǎng)管獲取網(wǎng)元、網(wǎng)元間的拓撲連接等信息，并對相應對象加上業(yè)務級別、所屬地市、所屬區(qū)縣等信息，形成綜合資源管理系統(tǒng)內的分組傳送網(wǎng)(ptn，packettransportnetwork)設備與ptn段；表1為所述ptn設備與ptn段包括的信息。表11、獲取傳輸網(wǎng)絡的成環(huán)率，具體為：1)導出所有ptn段對象，每一條記錄都會記錄為直連網(wǎng)元對：a端網(wǎng)元和z端網(wǎng)元，假設有n行，則相應網(wǎng)元表示為a1……an，z1……zn，這些網(wǎng)元的集合為s1，統(tǒng)計每一條記錄中的a端網(wǎng)元ai與z端網(wǎng)元zi(1≤i≤n)各自在集合s1里面出現(xiàn)的次數(shù)；如果出現(xiàn)次數(shù)為1，認為該網(wǎng)元只與其它唯一一個網(wǎng)元相連接，該網(wǎng)元應為支鏈的最末梢網(wǎng)元；2)將該網(wǎng)元記錄為ci，ci的對端網(wǎng)元記為di為，ci-di為一條記錄，所有記錄形成一個集合v1。3)在ptn段中刪除ci所在的這條段記錄，剩余的ptn段形成新的集合，其所包含的所有a端網(wǎng)元和z端網(wǎng)元形成新的網(wǎng)元集合s2。4)繼續(xù)在新的集合s2下，重復步驟1)、2)、3)的操作，直至無法找到出現(xiàn)次數(shù)為1的網(wǎng)元；第i次查找到的網(wǎng)元記錄形成的集合記為vi。5)針對vi(i＝1，2，…n)，其中包括的所有的網(wǎng)元ci(i＝1……n)均為鏈上網(wǎng)元，總數(shù)記為x。6)對s1里面出現(xiàn)的網(wǎng)元進行刪除重復網(wǎng)元的操作，得到不重復的全網(wǎng)網(wǎng)元集合y，則傳輸網(wǎng)絡的成環(huán)率計算公式為：(y-x)/y。由于網(wǎng)元具有地市、區(qū)縣信息，故成環(huán)率也可以按照地市、區(qū)縣等不同維度進行統(tǒng)計?？蛇x的，在步驟5)也可以獲取集合si+1中不重復的網(wǎng)元的數(shù)量，也即(y-x)，在步驟6)中通過計算所述集合si+1中不重復的網(wǎng)元的數(shù)量與所述傳輸網(wǎng)絡的網(wǎng)元數(shù)量的比值，得到所述傳輸網(wǎng)絡的成環(huán)率。2、獲取傳輸網(wǎng)絡中各鏈接的長度及直連網(wǎng)元對的影響系數(shù)，具體為：7)長支鏈分析，以vi+1(i＝1……n)記錄的所有ci(i＝1……n)作為查找范圍，查找是否包含v1中的di(i＝1……n)網(wǎng)元，該查找為循環(huán)查找，譬如在 v2中未找到，則繼續(xù)在v3中查找；若始終未找到，則終止，該支鏈由v1中的ci與di組成，ci為末梢網(wǎng)元，di為環(huán)上根節(jié)點；若在vi+1(i＝1……n)中找到，則終止，支鏈順序為cidi(v1)-cidi(vi+1)，且繼續(xù)尋找該支鏈下一段順序從vi+2(i＝1……n)中進行。8)重復步驟7)，直到查找到vn為止，最終得到所有支鏈排列順序為cidi(v1)-cidi(vi+1)……cidi(vn-1)-cidi(vn)；v1中的ci為鏈上末梢網(wǎng)元，vn中的di為該支鏈在環(huán)上的根節(jié)點。9)對找到的支鏈按照排列順序依次按數(shù)字遞增進行影響系數(shù)的標識，譬如cidi(v1)的影響系數(shù)為1，cidi(vi+1)的影響系數(shù)為2，直到cidi(vn)，每次影響系數(shù)依次加1；影響系數(shù)用于標識該連接中斷影響的網(wǎng)元數(shù)。10)在所有支鏈中尋找單個直連網(wǎng)元對即段落cidi，每找到一次，就將本次找到的該段落的影響系數(shù)進行累加，并從累計的影響系數(shù)中減去1，最終得到該段落的影響系數(shù)總和；如果某個直連網(wǎng)元對只出現(xiàn)在一個支鏈中，則該直連網(wǎng)元對的影響系數(shù)不需要累加；需要說明的是，某個段落的影響系數(shù)總和越大，則意味著該段落的風險越大，至此可排列出具體段落的風險，一般我們認為風險系數(shù)總和大于等于5，視為高風險段。圖2為本發(fā)明實施例提供的傳輸網(wǎng)絡的拓撲示例圖；如圖2所示，所述傳輸網(wǎng)絡包括17個網(wǎng)元：網(wǎng)元1至網(wǎng)元17；根據(jù)本發(fā)明實施例提供的方法，獲取所述傳輸網(wǎng)絡的成環(huán)率、各鏈接的長度及直連網(wǎng)元對的影響系數(shù)的具體實現(xiàn)過程如下：執(zhí)行步驟1)，s1包括網(wǎng)元1至網(wǎng)元17，其中部分網(wǎng)元多次重復出現(xiàn)，表2為s1中各個網(wǎng)元出現(xiàn)次數(shù)；可知網(wǎng)元10、網(wǎng)元13及網(wǎng)元17為支鏈最末梢網(wǎng)元。網(wǎng)元1234567891011121314151617出現(xiàn)次數(shù)42222323213212221表2執(zhí)行步驟2)，v1包括網(wǎng)元10-網(wǎng)元9、網(wǎng)元13-網(wǎng)元12、網(wǎng)元17-網(wǎng)元16。執(zhí)行步驟3)，新的網(wǎng)元集合s2包括的網(wǎng)元為從s1包括的網(wǎng)元中剔除掉網(wǎng) 元10、網(wǎng)元13及網(wǎng)元17；表3為s2中各個網(wǎng)元出現(xiàn)次數(shù)。網(wǎng)元1234567891112141516連接次數(shù)42222323131221表3執(zhí)行步驟1)、2)、3)兩遍后，找到網(wǎng)元9、網(wǎng)元12及網(wǎng)元16為支鏈最末梢網(wǎng)元，v2包含記錄為網(wǎng)元9-網(wǎng)元8、網(wǎng)元12-網(wǎng)元11、網(wǎng)元16-網(wǎng)元15；表4為s3中各個網(wǎng)元出現(xiàn)次數(shù)。網(wǎng)元12345678111415連接次數(shù)42222322221表4重復執(zhí)行步驟1)、2)、3)三遍后，找到網(wǎng)元15為支鏈最末梢網(wǎng)元，v3包含記錄為網(wǎng)元15-網(wǎng)元14；表5為s4中各個網(wǎng)元出現(xiàn)次數(shù)。網(wǎng)元123456781114連接次數(shù)4222232221表5重復執(zhí)行步驟1)、2)、3)四遍后，找到網(wǎng)元14為支鏈最末梢網(wǎng)元，v4包含記錄為網(wǎng)元14-網(wǎng)元11；表6為s5中各個網(wǎng)元出現(xiàn)次數(shù)。網(wǎng)元1234567811連接次數(shù)422223221表6重復執(zhí)行步驟1)、2)、3)五遍后，找到網(wǎng)元11為支鏈最末梢網(wǎng)元，v5包含記錄為網(wǎng)元11-網(wǎng)元6；表7為s6中各個網(wǎng)元出現(xiàn)次數(shù)。網(wǎng)元12345678連接次數(shù)42222222表7重復執(zhí)行步驟1)、2)、3)六遍后，未找到支鏈最末梢網(wǎng)元，尋找終止?；谝陨?，表8為所有鏈上的網(wǎng)元，具體為網(wǎng)元9至網(wǎng)元17，即x＝9，y＝17，則成環(huán)率為(17-9)/17＝47％。網(wǎng)元91011121314151617表8至此，得到各個v集合的信息，表9為v集合的信息。v1網(wǎng)元10-網(wǎng)元9，網(wǎng)元13-網(wǎng)元12，網(wǎng)元17-網(wǎng)元16v2網(wǎng)元9-網(wǎng)元8，網(wǎng)元12-網(wǎng)元11，網(wǎng)元16-網(wǎng)元15v3網(wǎng)元15-網(wǎng)元14v4網(wǎng)元14-網(wǎng)元11v5網(wǎng)元11-網(wǎng)元6表9執(zhí)行步驟7)，通過v1可以看到有3條鏈，從最末梢網(wǎng)元算起，表10為v1中的3條鏈接的具體信息。鏈名稱鏈1鏈2鏈3連接順序網(wǎng)元10-網(wǎng)元9網(wǎng)元13-網(wǎng)元12網(wǎng)元17-網(wǎng)元16表10針對鏈1，在v2中a端網(wǎng)元集合中查詢網(wǎng)元9，獲取到網(wǎng)元9-網(wǎng)元8；針對鏈2，在v2中a端網(wǎng)元集合中查詢網(wǎng)元12，獲取到網(wǎng)元12-網(wǎng)元11；針對鏈3，在v2中a端網(wǎng)元集合中查詢網(wǎng)元16，獲取到網(wǎng)元16-網(wǎng)元15。繼續(xù)擴展鏈1-鏈3，表11為對表10中的鏈1-鏈3進行一次擴展的結果。表11重復步驟7)，針對鏈1，在v3中a端網(wǎng)元集合中查詢網(wǎng)元8，未找到結果，則繼續(xù)在剩余的vi集合中尋找，均未匹配到，則鏈1尋找終止。針對鏈2，在v3中a端網(wǎng)元集合中查詢網(wǎng)元11，未找到結果，則繼續(xù)在剩余的vi集合中尋找，結果在v5中查詢到網(wǎng)元11-網(wǎng)元6，故鏈2繼續(xù)拓展。針對鏈3，在v3中a端網(wǎng)元集合中查詢網(wǎng)元15，獲取到網(wǎng)元15-網(wǎng)元14；重復步驟7)查詢到網(wǎng)元14-網(wǎng)元11、網(wǎng)元11-網(wǎng)元6，尋找終止。表12為傳輸網(wǎng)絡中的3條鏈接的具體信息；具體順序為倒序，從環(huán)上最末梢節(jié)點依次到環(huán)上根節(jié)點：表12表13為各個鏈的段落分別增加了影響系數(shù)。表13依次查找獲取各個連接段落的影響系數(shù)總和，表14為各段落在傳輸網(wǎng)絡中的影響系數(shù)；確定相應段落中斷影響網(wǎng)元數(shù)，可準確衡量該段落中斷風險。連接段落影響系數(shù)網(wǎng)元10-網(wǎng)元91網(wǎng)元9-網(wǎng)元82網(wǎng)元13-網(wǎng)元121網(wǎng)元12-網(wǎng)元112網(wǎng)元11-網(wǎng)元63+5-1＝7網(wǎng)元17-網(wǎng)元16,11網(wǎng)元16-網(wǎng)元152網(wǎng)元14-網(wǎng)元113網(wǎng)元11-網(wǎng)元64表14這里，對于鏈帶環(huán)的結構做以下補充說明：根據(jù)現(xiàn)網(wǎng)運維實際觀察發(fā)現(xiàn)，在現(xiàn)網(wǎng)組網(wǎng)中，一般會將鏈帶環(huán)的結構采取邏輯成環(huán)，將其調整為環(huán)狀結構；鏈帶環(huán)的安全性相對純粹樹形鏈結構較高，因此該算法對于計算純粹樹形結構有很好的效率，并最終對網(wǎng)絡的安全性有較真實的反映。相比于現(xiàn)有技術，本發(fā)明實施例提供的快速識別網(wǎng)絡環(huán)路成環(huán)率的算法、及快速識別支鏈長度和結構的算法，及對具體連接段落中斷影響網(wǎng)元數(shù)量的判 定方法，算法更為簡單，不需要對全網(wǎng)進行復雜的遍歷計算，運行速度更快；能夠充分利用綜合資源屬性特性，實現(xiàn)空間維度、業(yè)務級別維度等多種維度的統(tǒng)計，利用綜合資源系統(tǒng)管理對象，可按不同地理緯度進行統(tǒng)計的工具。圖3為本發(fā)明實施例提供的獲取傳輸網(wǎng)絡安全評估參數(shù)的裝置的結構圖，所述裝置可以設置于傳輸網(wǎng)絡管理系統(tǒng)，也可以單獨配置；如圖3所示，所述裝置包括：獲取模塊301，用于獲取第一集合中各網(wǎng)元的出現(xiàn)次數(shù)；處理模塊302，用于將出現(xiàn)次數(shù)為1的網(wǎng)元對應的直連網(wǎng)元對從所述第一集合中刪除；所述獲取模塊301，還用于處理模塊302在所述第一集合中搜索不到出現(xiàn)次數(shù)為1的網(wǎng)元時，獲取所述第一集合中的網(wǎng)元數(shù)量；確定模塊303，用于根據(jù)所述第一集合中的網(wǎng)元數(shù)量、所述傳輸網(wǎng)絡的網(wǎng)元數(shù)量，確定所述傳輸網(wǎng)絡的成環(huán)率。相比于現(xiàn)有技術需要對全網(wǎng)進行復雜的遍歷計算和拓撲分析，本發(fā)明實施例提供的獲取傳輸網(wǎng)絡安全評估參數(shù)的裝置僅需獲取各網(wǎng)元之間的連接信息，通過重復執(zhí)行以下步驟：獲取第一集合中各網(wǎng)元的出現(xiàn)次數(shù)，將出現(xiàn)次數(shù)為1的網(wǎng)元對應的直連網(wǎng)元對從所述第一集合中刪除，直至在所述第一集合中搜索不到出現(xiàn)次數(shù)為1的網(wǎng)元時，獲取所述第一集合中的網(wǎng)元數(shù)量；根據(jù)所述第一集合中的網(wǎng)元數(shù)量、所述傳輸網(wǎng)絡的網(wǎng)元數(shù)量，確定所述傳輸網(wǎng)絡的成環(huán)率，如此，能減少呈現(xiàn)結果的時長，并在準確識別風險的同時，可以極大降低計算量和對硬件資源的占用，進而可提高系統(tǒng)資源利用率。在上述方案中，所述確定模塊303具體用于：計算所述第一集合中的網(wǎng)元數(shù)量與所述傳輸網(wǎng)絡的網(wǎng)元數(shù)量的比值；將計算得到的比值確定為所述傳輸網(wǎng)絡的成環(huán)率。在上述方案中，所述處理模塊302，還用于將出現(xiàn)次數(shù)為1的網(wǎng)元對應的直連網(wǎng)元對從所述第一集合中刪除之后，將所述出現(xiàn)次數(shù)為1的網(wǎng)元對應的直連網(wǎng)元對記錄至第二集合中。在上述方案中，所述確定模塊303，還用于所述獲取模塊301獲取所述第一集合中的網(wǎng)元數(shù)量之后，將所述第二集合中的各直連網(wǎng)元對進行鏈接匹配；確定所述鏈接匹配得到的各鏈接的長度及所述第二集合中的各直連網(wǎng)元對的影響系數(shù)。在上述方案中，所述第一集合的初始成員包括所述傳輸網(wǎng)絡中所有具有直接連接關系的直連網(wǎng)元對。在實際應用中，所述獲取模塊301、獲取模塊302、確定模塊303，均可由位于所述獲取傳輸網(wǎng)絡安全評估參數(shù)的裝置的中央處理器(cpu)、微處理器(mpu)、數(shù)字信號處理器(dsp)、或現(xiàn)場可編程門陣列(fpga)等實現(xiàn)。本領域內的技術人員應明白，本發(fā)明的實施例可提供為方法、系統(tǒng)、或計算機程序產品。因此，本發(fā)明可采用硬件實施例、軟件實施例、或結合軟件和硬件方面的實施例的形式。而且，本發(fā)明可采用在一個或多個其中包含有計算機可用程序代碼的計算機可用存儲介質(包括但不限于磁盤存儲器和光學存儲器等)上實施的計算機程序產品的形式。本發(fā)明是參照根據(jù)本發(fā)明實施例的方法、設備(系統(tǒng))、和計算機程序產品的流程圖和/或方框圖來描述的。應理解可由計算機程序指令實現(xiàn)流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結合?？商峁┻@些計算機程序指令到通用計算機、專用計算機、嵌入式處理機或其他可編程數(shù)據(jù)處理設備的處理器以產生一個機器，使得通過計算機或其他可編程數(shù)據(jù)處理設備的處理器執(zhí)行的指令產生用于實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的裝置。這些計算機程序指令也可存儲在能引導計算機或其他可編程數(shù)據(jù)處理設備以特定方式工作的計算機可讀存儲器中，使得存儲在該計算機可讀存儲器中的指令產生包括指令裝置的制造品，該指令裝置實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能。這些計算機程序指令也可裝載到計算機或其他可編程數(shù)據(jù)處理設備上，使得在計算機或其他可編程設備上執(zhí)行一系列操作步驟以產生計算機實現(xiàn)的處理， 從而在計算機或其他可編程設備上執(zhí)行的指令提供用于實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的步驟。以上所述，僅為本發(fā)明的較佳實施例而已，并非用于限定本發(fā)明的保護范圍。當前第1頁12