本發(fā)明涉及通信網(wǎng)絡(luò)領(lǐng)域，特別涉及計算網(wǎng)絡(luò)端到端的接入能力的方法和裝置。
背景技術(shù)：
：：通信網(wǎng)絡(luò)隨著多年的網(wǎng)絡(luò)演進和業(yè)務(wù)發(fā)展，現(xiàn)已展現(xiàn)出網(wǎng)絡(luò)資源分部地域廣、連接復(fù)雜以及設(shè)備類型多(例如從向用戶提供接入能力來說，有銅纜網(wǎng)、光纜網(wǎng)等)等行業(yè)性特征。通信網(wǎng)絡(luò)呈拓撲狀，由局端到用戶端的各種記錄資源與用戶的關(guān)系復(fù)雜、數(shù)據(jù)龐大，難以通過固定的方法來進行網(wǎng)絡(luò)拓撲端到端的計算。例如，圖1是示意性地示出現(xiàn)有技術(shù)中通信網(wǎng)絡(luò)資源的數(shù)據(jù)模型圖。其中，圖1中描述了節(jié)點、邊等在生產(chǎn)系統(tǒng)中的原始數(shù)據(jù)結(jié)構(gòu)，這里原始數(shù)據(jù)主要可以包括：物理設(shè)備101、鏈路102(例如數(shù)據(jù)鏈路)、物理鏈路組成103、物理邊104、端子端口105和局向線106等。再者，一方面接入網(wǎng)的資源能力隨著網(wǎng)絡(luò)的調(diào)整而動態(tài)變化，并且各個層級的能力也不一致，使得對網(wǎng)絡(luò)拓撲面向客戶的端到端接入能力的支持較弱，另一方面也沒有非常穩(wěn)定并且可靠的能力計算方法。例如，當用戶去運營商辦理業(yè)務(wù)時，運營商往往需要準確的接入網(wǎng)資源接入能力信息。但由于其組網(wǎng)的復(fù)雜性，運營商無法精確提供可訂購產(chǎn)品能力。目前運營商采取無條件放裝，若資源不足，則施工周期過長，用戶感知較差。傳統(tǒng)的計算方法需要通過整個網(wǎng)絡(luò)的數(shù)據(jù)，從用戶接入端節(jié)點到局端對提供能力的設(shè)備進行遍歷性的計算，需要耗費非常龐大的計算量，耗時巨大，應(yīng)用支撐不佳。另一方面，每一次的業(yè)務(wù)能力的增減，都需要重新計算每個節(jié)點的能力，當網(wǎng)絡(luò)發(fā)生重大調(diào)整時，需要對整套數(shù)據(jù)進行割接和重新計算。技術(shù)實現(xiàn)要素：本發(fā)明的發(fā)明人發(fā)現(xiàn)上述現(xiàn)有技術(shù)中存在問題，并因此針對所述問題中的至少一個問題提出了一種新的技術(shù)方案。本發(fā)明的目的之一是：提供一種計算網(wǎng)絡(luò)端到端的接入能力的方法。本發(fā)明的目的之一是：提供一種計算網(wǎng)絡(luò)端到端的接入能力的裝置。本發(fā)明實現(xiàn)了對網(wǎng)絡(luò)端到端的快速路由遍歷，提高了對接入能力的計算速率。根據(jù)本發(fā)明的第一方面，提供了一種計算網(wǎng)絡(luò)端到端的接入能力的方法，包括：獲得指定接入設(shè)備、路由邊和目標設(shè)備的業(yè)務(wù)數(shù)據(jù)；根據(jù)所述指定接入設(shè)備、所述路由邊和所述目標設(shè)備的業(yè)務(wù)數(shù)據(jù)搜索獲得從所述指定接入設(shè)備到所述目標設(shè)備的路由表；根據(jù)所述路由表構(gòu)建從所述指定接入設(shè)備到所述目標設(shè)備的拓撲圖；根據(jù)所述拓撲圖從所述指定接入設(shè)備到所述目標設(shè)備進行路由遍歷，并對所述拓撲圖中的各個節(jié)點設(shè)備的接入能力進行并行計算；以及根據(jù)計算獲得的所述各個節(jié)點設(shè)備的接入能力獲得所述指定接入設(shè)備到所述目標設(shè)備的接入能力。在一些實施例中，根據(jù)所述指定接入設(shè)備、所述路由邊和所述目標設(shè)備的業(yè)務(wù)數(shù)據(jù)搜索獲得從所述指定接入設(shè)備到所述目標設(shè)備的路由表的步驟包括：獲得本地所有接入設(shè)備和所述所有接入設(shè)備到所述目標設(shè)備的所有路由邊的業(yè)務(wù)數(shù)據(jù)；根據(jù)本地所有接入設(shè)備、所有路由邊和所述目標設(shè)備的業(yè)務(wù)數(shù)據(jù)獲得本地所有接入設(shè)備到所述目標設(shè)備的路由表；以及根據(jù)所述指定接入設(shè)備、所述路由邊和所述目標設(shè)備的業(yè)務(wù)數(shù)據(jù)，從本地所有接入設(shè)備到所述目標設(shè)備的路由表中搜索獲得從所述指定接入設(shè)備到所述目標設(shè)備的路由表。在一些實施例中，根據(jù)本地所有接入設(shè)備、所有路由邊和所述目 標設(shè)備的業(yè)務(wù)數(shù)據(jù)獲得本地所有接入設(shè)備到所述目標設(shè)備的路由表的步驟包括：利用數(shù)據(jù)提取技術(shù)將本地所有接入設(shè)備、所有路由邊和所述目標設(shè)備的業(yè)務(wù)數(shù)據(jù)部署在spark集群的計算節(jié)點上以計算獲得本地所有接入設(shè)備到所述目標設(shè)備的路由表。在一些實施例中，利用數(shù)據(jù)提取技術(shù)將本地所有接入設(shè)備、所有路由邊和所述目標設(shè)備的業(yè)務(wù)數(shù)據(jù)部署在spark集群的計算節(jié)點上的步驟包括：采用數(shù)據(jù)提取、轉(zhuǎn)換和加載etl技術(shù)從數(shù)據(jù)庫中抽取資源數(shù)據(jù)信息作為文本文件，將所述文本文件轉(zhuǎn)換成utf-8格式，并上傳至hadoop分布式文件系統(tǒng)hdfs中；其中，所述資源數(shù)據(jù)信息包括：本地所有接入設(shè)備、所有路由邊和所述目標設(shè)備的業(yè)務(wù)數(shù)據(jù)；采用spark集群技術(shù)從所述hdfs中將所述文本文件加載為彈性分布式數(shù)據(jù)集rdd數(shù)據(jù)結(jié)構(gòu)，并將所述rdd數(shù)據(jù)結(jié)構(gòu)轉(zhuǎn)換成圖形計算所需的[v，e，d]數(shù)據(jù)結(jié)構(gòu)，以將所述資源數(shù)據(jù)信息部署在所述計算節(jié)點上；其中，在所述[v，e，d]數(shù)據(jù)結(jié)構(gòu)中，v表示接入設(shè)備的業(yè)務(wù)數(shù)據(jù)，e表示路由邊的業(yè)務(wù)數(shù)據(jù)，d表示目標設(shè)備的業(yè)務(wù)數(shù)據(jù)。在一些實施例中，根據(jù)所述指定接入設(shè)備、所述路由邊和所述目標設(shè)備的業(yè)務(wù)數(shù)據(jù)，從本地所有接入設(shè)備到所述目標設(shè)備的路由表中搜索獲得從所述指定接入設(shè)備到所述目標設(shè)備的路由表的步驟包括：根據(jù)所述指定接入設(shè)備、所述路由邊和所述目標設(shè)備的業(yè)務(wù)數(shù)據(jù)，通過spark集群按照各個節(jié)點設(shè)備的類型維度對從本地所有接入設(shè)備到所述目標設(shè)備的路由表進行路由查找，獲得從所述指定接入設(shè)備到所述目標設(shè)備的路由表。在一些實施例中，根據(jù)所述路由表構(gòu)建從所述指定接入設(shè)備到所述目標設(shè)備的拓撲圖的步驟包括：在spark集群上根據(jù)所述路由表提取關(guān)鍵能力端，進行路由拓撲，獲得所述拓撲圖；其中，所述關(guān)鍵能力端為所述路由表上支撐快速擴容模式能力的設(shè)備。在一些實施例中，在spark集群上根據(jù)所述路由表提取關(guān)鍵能力端的步驟包括：采用etl技術(shù)從數(shù)據(jù)庫中抽取所述路由表的資源相應(yīng)信息；其中，所述資源相應(yīng)信息包括：所述指定接入設(shè)備、所述路由 邊和所述目標設(shè)備的業(yè)務(wù)數(shù)據(jù)；將所述資源相應(yīng)信息上傳至hdfs中，采用sparksql技術(shù)進行預(yù)處理，將所述資源相應(yīng)信息轉(zhuǎn)成圖形計算所需要的數(shù)據(jù)結(jié)構(gòu)，以得到關(guān)鍵能力端。在一些實施例中，對所述拓撲圖中的各個節(jié)點設(shè)備的接入能力進行并行計算的步驟包括：將所述各個節(jié)點設(shè)備分配到spark集群的各個計算節(jié)點上，使得各個計算節(jié)點對所述各個節(jié)點設(shè)備的接入能力進行并行計算。在一些實施例中，根據(jù)所述拓撲圖從所述指定接入設(shè)備到所述目標設(shè)備進行路由遍歷，并對所述拓撲圖中的各個節(jié)點設(shè)備的接入能力進行并行計算的步驟包括：計算各個節(jié)點設(shè)備類型的端子端口連通性，并根據(jù)各個節(jié)點設(shè)備的端子端口連通性來計算業(yè)務(wù)提供能力，根據(jù)業(yè)務(wù)提供能力去除不符合業(yè)務(wù)需求的路由表；按照剩余的路由表對剩余的各個節(jié)點設(shè)備進行拓撲路由，并對所述剩余的各個節(jié)點設(shè)備進行定向排序；對所述指定接入設(shè)備、所述路由邊和所述目標設(shè)備進行路由遍歷并計算各個節(jié)點設(shè)備的接入能力。在一些實施例中，根據(jù)計算獲得的所述各個節(jié)點設(shè)備的接入能力獲得所述指定接入設(shè)備到所述目標設(shè)備的接入能力的步驟包括：采用最大業(yè)務(wù)占用方式對所述各個節(jié)點設(shè)備的接入能力進行疊加計算，獲得所述指定接入設(shè)備到所述目標設(shè)備的接入能力。在一些實施例中，根據(jù)計算獲得的所述各個節(jié)點設(shè)備的接入能力獲得所述指定接入設(shè)備到所述目標設(shè)備的接入能力的步驟還包括：根據(jù)接入網(wǎng)絡(luò)的組網(wǎng)特征計算所述指定接入設(shè)備到所述目標設(shè)備的接入能力。在一些實施例中，所述指定接入設(shè)備的業(yè)務(wù)數(shù)據(jù)包括：所述指定接入設(shè)備的身份標識、規(guī)格或端子數(shù)；所述路由邊的業(yè)務(wù)數(shù)據(jù)包括：所述路由邊的身份標識、規(guī)格或端子數(shù)；所述目標設(shè)備的業(yè)務(wù)數(shù)據(jù)包括：所述目標設(shè)備的身份標識、規(guī)格或端子數(shù)。根據(jù)本發(fā)明的第一方面，提供了一種計算網(wǎng)絡(luò)端到端的接入能力的裝置，包括：獲取單元，用于獲得指定接入設(shè)備、路由邊和目標設(shè)備的業(yè)務(wù)數(shù)據(jù)；預(yù)處理單元，用于根據(jù)所述指定接入設(shè)備、所述路由邊和所述目標設(shè)備的業(yè)務(wù)數(shù)據(jù)搜索獲得從所述指定接入設(shè)備到所述目標設(shè)備的路由表；路由處理單元，用于根據(jù)所述路由表構(gòu)建從所述指定接入設(shè)備到所述目標設(shè)備的拓撲圖；根據(jù)所述拓撲圖從所述指定接入設(shè)備到所述目標設(shè)備進行路由遍歷，并對所述拓撲圖中的各個節(jié)點設(shè)備的接入能力進行并行計算；以及能力處理單元，用于根據(jù)計算獲得的所述各個節(jié)點設(shè)備的接入能力獲得所述指定接入設(shè)備到所述目標設(shè)備的接入能力。在一些實施例中，所述獲取單元獲得本地所有接入設(shè)備和所有接入設(shè)備到所述目標設(shè)備的所有路由邊的業(yè)務(wù)數(shù)據(jù)；所述預(yù)處理單元根據(jù)本地所有接入設(shè)備、所有路由邊和所述目標設(shè)備的業(yè)務(wù)數(shù)據(jù)獲得本地所有接入設(shè)備到所述目標設(shè)備的路由表；以及根據(jù)所述指定接入設(shè)備、所述路由邊和所述目標設(shè)備的業(yè)務(wù)數(shù)據(jù)，從本地所有接入設(shè)備到所述目標設(shè)備的路由表中搜索獲得從所述指定接入設(shè)備到所述目標設(shè)備的路由表。在一些實施例中，所述預(yù)處理單元利用數(shù)據(jù)提取技術(shù)將本地所有接入設(shè)備、所有路由邊和所述目標設(shè)備的業(yè)務(wù)數(shù)據(jù)部署在spark集群的計算節(jié)點上以計算獲得本地所有接入設(shè)備到所述目標設(shè)備的路由表。在一些實施例中，所述預(yù)處理單元采用etl技術(shù)從數(shù)據(jù)庫中抽取資源數(shù)據(jù)信息作為文本文件，將所述文本文件轉(zhuǎn)換成utf-8格式，并上傳至hdfs中；其中，所述資源數(shù)據(jù)信息包括：本地所有接入設(shè)備、所有路由邊和所述目標設(shè)備的業(yè)務(wù)數(shù)據(jù)；采用spark集群技術(shù)從所述hdfs中將所述文本文件加載為rdd數(shù)據(jù)結(jié)構(gòu)，并將所述rdd數(shù)據(jù)結(jié)構(gòu)轉(zhuǎn)換成圖形計算所需的[v，e，d]數(shù)據(jù)結(jié)構(gòu)，以將所述資源數(shù)據(jù)信息部署在所述計算節(jié)點上；其中，在所述[v，e，d]數(shù)據(jù)結(jié)構(gòu)中，v表示接入設(shè)備的業(yè)務(wù)數(shù)據(jù)，e表示路由邊的業(yè)務(wù)數(shù)據(jù)，d表示目標設(shè) 備的業(yè)務(wù)數(shù)據(jù)。在一些實施例中，所述預(yù)處理單元根據(jù)所述指定接入設(shè)備、所述路由邊和所述目標設(shè)備的業(yè)務(wù)數(shù)據(jù)，通過spark集群按照各個節(jié)點設(shè)備的類型維度對從本地所有接入設(shè)備到所述目標設(shè)備的路由表進行路由查找，獲得從所述指定接入設(shè)備到所述目標設(shè)備的路由表。在一些實施例中，所述路由處理單元在spark集群上根據(jù)所述路由表提取關(guān)鍵能力端，進行路由拓撲，獲得所述拓撲圖；其中，所述關(guān)鍵能力端為所述路由表上支撐快速擴容模式能力的設(shè)備。在一些實施例中，所述路由處理單元采用etl技術(shù)從數(shù)據(jù)庫中抽取所述路由表的資源相應(yīng)信息；其中，所述資源相應(yīng)信息包括：所述指定接入設(shè)備、所述路由邊和所述目標設(shè)備的業(yè)務(wù)數(shù)據(jù)；將所述資源相應(yīng)信息上傳至hdfs中，采用sparksql技術(shù)進行預(yù)處理，將所述資源相應(yīng)信息轉(zhuǎn)成圖形計算所需要的數(shù)據(jù)結(jié)構(gòu)，以得到關(guān)鍵能力端。在一些實施例中，所述路由處理單元將所述各個節(jié)點設(shè)備分配到spark集群的各個計算節(jié)點上，使得各個計算節(jié)點對所述各個節(jié)點設(shè)備的接入能力進行并行計算。在一些實施例中，所述路由處理單元計算各個節(jié)點設(shè)備類型的端子端口連通性，并根據(jù)各個節(jié)點設(shè)備的端子端口連通性來計算業(yè)務(wù)提供能力，根據(jù)業(yè)務(wù)提供能力去除不符合業(yè)務(wù)需求的路由表；按照剩余的路由表對剩余的各個節(jié)點設(shè)備進行拓撲路由，并對所述剩余的各個節(jié)點設(shè)備進行定向排序；以及對所述指定接入設(shè)備、所述路由邊和所述目標設(shè)備進行路由遍歷并計算各個節(jié)點設(shè)備的接入能力。在一些實施例中，所述能力處理單元采用最大業(yè)務(wù)占用方式對所述各個節(jié)點設(shè)備的接入能力進行疊加計算，獲得所述指定接入設(shè)備到所述目標設(shè)備的接入能力。在一些實施例中，所述能力處理單元還用于根據(jù)接入網(wǎng)絡(luò)的組網(wǎng)特征計算所述指定接入設(shè)備到所述目標設(shè)備的接入能力。在一些實施例中，所述指定接入設(shè)備的業(yè)務(wù)數(shù)據(jù)包括：所述指定接入設(shè)備的身份標識、規(guī)格或端子數(shù)；所述路由邊的業(yè)務(wù)數(shù)據(jù)包括： 所述路由邊的身份標識、規(guī)格或端子數(shù)；所述目標設(shè)備的業(yè)務(wù)數(shù)據(jù)包括：所述目標設(shè)備的身份標識、規(guī)格或端子數(shù)。本發(fā)明可以減少現(xiàn)有技術(shù)中由于對接入網(wǎng)網(wǎng)絡(luò)復(fù)雜關(guān)系的計算而帶來的存儲和計算開銷，提高了計算速率。本發(fā)明可以解決網(wǎng)絡(luò)全程接入能力不清晰，不能及時向用戶提供可訂購的、較精確的資源能力等問題，以便于運營商能清晰知道資源建設(shè)短板，集中精確建設(shè)，從而及時響應(yīng)用戶需求，提升用戶感知，進而為業(yè)務(wù)支撐提供了實時性和準確性的應(yīng)用能力支撐。通過以下參照附圖對本發(fā)明的示例性實施例的詳細描述，本發(fā)明的其它特征及其優(yōu)點將會變得清楚。附圖說明構(gòu)成說明書的一部分的附圖描述了本發(fā)明的實施例，并且連同說明書一起用于解釋本發(fā)明的原理。參照附圖，根據(jù)下面的詳細描述，可以更加清楚地理解本發(fā)明，其中：圖1是示意性地示出現(xiàn)有技術(shù)中通信網(wǎng)絡(luò)資源的數(shù)據(jù)模型圖。圖2是示出根據(jù)本發(fā)明一些實施例的計算網(wǎng)絡(luò)端到端的接入能力的方法的流程圖。圖3是示意性地示出根據(jù)本發(fā)明一些實施例的spark集群中的分布式無向圖的示意圖。圖4是示意性地示出根據(jù)本發(fā)明一些實施例的拓撲圖示意圖。圖5是示出根據(jù)本發(fā)明另一些實施例的計算網(wǎng)絡(luò)端到端的接入能力的方法的流程圖。圖6是示出根據(jù)本發(fā)明一些實施例的采用分布式內(nèi)存技術(shù)對接入網(wǎng)絡(luò)快速遍歷拓撲并計算的方法。圖7是示出根據(jù)本發(fā)明一些實施例的從指定接入設(shè)備到目標設(shè)備的遍歷計算方法。圖8是示意性地示出根據(jù)本發(fā)明一些實施例的采用基于內(nèi)存的 并行計算的架構(gòu)示意圖。圖9是示意性地示出根據(jù)本發(fā)明一些實施例的數(shù)據(jù)平臺整體技術(shù)架構(gòu)示意圖。圖10是示意性地示出根據(jù)本發(fā)明一些實施例的計算網(wǎng)絡(luò)端到端的接入能力的裝置的結(jié)構(gòu)示意圖。具體實施方式現(xiàn)在將參照附圖來詳細描述本發(fā)明的各種示例性實施例。應(yīng)注意到：除非另外具體說明，否則在這些實施例中闡述的部件和步驟的相對布置、數(shù)字表達式和數(shù)值不限制本發(fā)明的范圍。同時，應(yīng)當明白，為了便于描述，附圖中所示出的各個部分的尺寸并不是按照實際的比例關(guān)系繪制的。以下對至少一個示例性實施例的描述實際上僅僅是說明性的，決不作為對本發(fā)明及其應(yīng)用或使用的任何限制。對于相關(guān)領(lǐng)域普通技術(shù)人員已知的技術(shù)、方法和設(shè)備可能不作詳細討論，但在適當情況下，所述技術(shù)、方法和設(shè)備應(yīng)當被視為授權(quán)說明書的一部分。在這里示出和討論的所有示例中，任何具體值應(yīng)被解釋為僅僅是示例性的，而不是作為限制。因此，示例性實施例的其它示例可以具有不同的值。應(yīng)注意到：相似的標號和字母在下面的附圖中表示類似項，因此，一旦某一項在一個附圖中被定義，則在隨后的附圖中不需要對其進行進一步討論。圖2是示出根據(jù)本發(fā)明一些實施例的計算網(wǎng)絡(luò)端到端的接入能力的方法的流程圖。在步驟s201，獲得指定接入設(shè)備、路由邊和目標設(shè)備的業(yè)務(wù)數(shù)據(jù)。這里路由邊表示各個節(jié)點設(shè)備之間的連接路徑(例如如圖4所示)，可以包括數(shù)據(jù)鏈路或物理鏈路(或者物理邊)等。例如，接入設(shè)備可以包括：分線箱、分線盒或交接箱等。又例如，目標設(shè)備可以包括： dslam(digitalsubscriberlineaccessmultiplexer，數(shù)字用戶線路接入復(fù)用器)設(shè)備或olt(opticallineterminal，光線路終端)設(shè)備等，這些設(shè)備可以作為能力設(shè)備。本發(fā)明可以采用表1所示的一些設(shè)備作為本發(fā)明的應(yīng)用支撐，例如這些設(shè)備可以作為接入設(shè)備、物理邊或目標設(shè)備。表1設(shè)備名稱設(shè)備編程代碼物理設(shè)備res_dev_daily傳輸設(shè)備res_trans_dev_dailyip設(shè)備res_ip_dailyolt設(shè)備res_olt_daily_dailyag設(shè)備res_ag_daily交換設(shè)備res_switch_dev_dailyobd設(shè)備res_obd_daily連接設(shè)備res_dp_daily光分光終端盒設(shè)備res_gfgb_dailylan設(shè)備res_lan_dailydslam設(shè)備res_dslam_dailya類設(shè)備b類onu設(shè)備res_bonu_dailyc類設(shè)備res_conu_dailyiad設(shè)備res_iad_daily本領(lǐng)域技術(shù)人員可以理解，這里所描述的“能力設(shè)備”可以表示提供某種或某些接入能力(例如端口端子空閑容量、路由邊的鏈路空閑容量等)的設(shè)備，當然也可以表示提供其他服務(wù)能力的設(shè)備，因此本發(fā)明的范圍并不僅限于此。在本發(fā)明的一些實施例中，指定接入設(shè)備的業(yè)務(wù)數(shù)據(jù)可以包括： 指定接入設(shè)備的身份標識(id)、規(guī)格(例如尺寸大小等)或端子數(shù)；路由邊的業(yè)務(wù)數(shù)據(jù)可以包括：路由邊的身份標識、規(guī)格或端子數(shù)；目標設(shè)備的業(yè)務(wù)數(shù)據(jù)可以包括：目標設(shè)備的身份標識、規(guī)格或端子數(shù)。回到圖2，在步驟s203，根據(jù)指定接入設(shè)備、路由邊和目標設(shè)備的業(yè)務(wù)數(shù)據(jù)搜索獲得從該指定接入設(shè)備到該目標設(shè)備的路由表。在一些實施例中，該步驟s203可以包括：獲得本地所有接入設(shè)備和這些所有接入設(shè)備到該目標設(shè)備的所有路由邊的業(yè)務(wù)數(shù)據(jù)?？蛇x地，該步驟s203還可以包括：根據(jù)本地所有接入設(shè)備、所有路由邊和該目標設(shè)備的業(yè)務(wù)數(shù)據(jù)獲得本地所有接入設(shè)備到目標設(shè)備的路由表?？蛇x地，該步驟s203還可以包括：根據(jù)指定接入設(shè)備、路由邊和目標設(shè)備的業(yè)務(wù)數(shù)據(jù)，從本地所有接入設(shè)備到該目標設(shè)備的路由表中搜索獲得從該指定接入設(shè)備到該目標設(shè)備的路由表。在本發(fā)明的一些實施例中，根據(jù)本地所有接入設(shè)備、所有路由邊和目標設(shè)備的業(yè)務(wù)數(shù)據(jù)獲得本地所有接入設(shè)備到所述目標設(shè)備的路由表的步驟可以包括：利用數(shù)據(jù)提取技術(shù)將本地所有接入設(shè)備、所有路由邊和目標設(shè)備的業(yè)務(wù)數(shù)據(jù)部署在spark集群的計算節(jié)點上以計算獲得本地所有接入設(shè)備到該目標設(shè)備的路由表。在一些實施例中，利用數(shù)據(jù)提取技術(shù)將本地所有接入設(shè)備、所有路由邊和目標設(shè)備的業(yè)務(wù)數(shù)據(jù)部署在spark集群的計算節(jié)點上的步驟可以包括：采用etl(extractiontransformationloading，數(shù)據(jù)提取、轉(zhuǎn)換和加載)技術(shù)從數(shù)據(jù)庫中抽取資源數(shù)據(jù)信息作為文本文件，將這些文本文件轉(zhuǎn)換成utf-8(8-bitunicodetransformationformat，8位統(tǒng)一碼變換格式)格式，并上傳至hdfs(hadoopdistributedfilesystem，hadoop分布式文件系統(tǒng))中。例如，資源數(shù)據(jù)信息可以包括：本地所有接入設(shè)備、所有路由邊和上述目標設(shè)備的業(yè)務(wù)數(shù)據(jù)?？蛇x地，該步驟還可以包括：采用spark集群技術(shù)從該hdfs中將上述文本文件加載為rdd(resilientdistributeddatasets，彈性分布式數(shù)據(jù)集)數(shù)據(jù)結(jié)構(gòu)，并(例如采用sparksql(structuredquerylanguage，結(jié)構(gòu)化查詢語言)技術(shù)進行預(yù)處理)將該rdd數(shù)據(jù)結(jié)構(gòu)轉(zhuǎn)換成圖形 計算所需的[v，e，d]數(shù)據(jù)結(jié)構(gòu)，以將上述資源數(shù)據(jù)信息部署在計算節(jié)點上。其中，在該[v，e，d]數(shù)據(jù)結(jié)構(gòu)中，v表示接入設(shè)備的業(yè)務(wù)數(shù)據(jù)，e表示路由邊的業(yè)務(wù)數(shù)據(jù)，d表示目標設(shè)備的業(yè)務(wù)數(shù)據(jù)。由于spark集群是分布式點切分方式(vertexcut)，因此可以將資源數(shù)據(jù)信息放到spark集群的所有計算節(jié)點上。在本發(fā)明的一些實施例中，根據(jù)指定接入設(shè)備、路由邊和目標設(shè)備的業(yè)務(wù)數(shù)據(jù)，從本地所有接入設(shè)備到目標設(shè)備的路由表中搜索獲得從指定接入設(shè)備到該目標設(shè)備的路由表的步驟可以包括：根據(jù)指定接入設(shè)備、路由邊和目標設(shè)備的業(yè)務(wù)數(shù)據(jù)，通過spark集群按照各個節(jié)點設(shè)備的類型維度對從本地所有接入設(shè)備到該目標設(shè)備的路由表進行路由查找，獲得從該指定接入設(shè)備到該目標設(shè)備的路由表。例如，在spark集群中構(gòu)建有分布式無向圖(例如前面所述的rdd數(shù)據(jù)結(jié)構(gòu))，無向圖采用頂點切分存儲在集群的各個計算節(jié)點?？梢灾付◤哪承┰O(shè)備類型(例如可以在前面預(yù)處理過程中附上一些條件或標示)啟動尋找，也可以根據(jù)業(yè)務(wù)需求指定拓撲路徑終點。下面以圖3所示的spark集群的分布式無向圖為例，說明通過spark集群按照設(shè)備節(jié)點類型維度進行路由查找的過程。如圖3所示，spark集群的無向圖計算技術(shù)采用了消息發(fā)送、快速內(nèi)存拓撲計算的方法，該路由查找過程也可以是排序過程，在路由查找過程中可以進行大量的剪枝操作：首先，開始節(jié)點為gj1(光交類型設(shè)備id為1)、gf1(光分類型設(shè)備id為1)，結(jié)束節(jié)點為olt1(olt設(shè)備id為1)接下來，gf1發(fā)送消息到odf1(opticaldistributionframe，光纖配線架)，odf1節(jié)點上記錄路徑gf1-odf1；gj1發(fā)送消息到odf1，odf1節(jié)點上記錄路徑gj1-odf1。接下來，odf1節(jié)點上發(fā)送消息。(1)odf1節(jié)點將消息發(fā)送到olt1節(jié)點上，記錄路徑1：gj1-odf1-olt1；路徑2：gf1-odf1-olt1。(2)odf1節(jié)點將消息發(fā)送到gj1節(jié)點上，查看路徑1：gj1-odf1-gj1，出現(xiàn)路徑回歸舍棄消息；查看路徑2：gf1-odf1-gj1，結(jié)合gj1周圍節(jié)點情況(例如周圍存在與gj1相似的節(jié)點gf1)，放棄此路徑，也放棄信息再次發(fā)送。(3)odf1節(jié)點將消息發(fā)送到gf1上，查看路徑1：gf1-odf1-gf1，出現(xiàn)路徑回歸舍棄消息；查看路徑2：gj1-odf1-gf1，結(jié)合gf1周圍節(jié)點情況(例如周圍存在與gf1相似的節(jié)點gj1)，放棄此路徑，也放棄信息再次發(fā)送。接下來，確定olt1節(jié)點為終止節(jié)點，不發(fā)送消息。最終確認查找到的拓撲路徑為gj1-odf1-olt1和gf1-odf1-olt1。以上結(jié)合圖3描述了通過spark集群按照設(shè)備節(jié)點類型維度進行路由查找的過程。當然，本領(lǐng)域技術(shù)人員應(yīng)該明白，實際情況可能比圖3所示的情況更加復(fù)雜，例如節(jié)點更多，或者節(jié)點可能還包含容器關(guān)系等，本領(lǐng)域技術(shù)人員可以結(jié)合一些現(xiàn)有技術(shù)，明白通過spark集群按照設(shè)備節(jié)點類型維度進行更復(fù)雜的路由查找的過程。在一些實施例中，可以在得到的路由表中加入預(yù)定的業(yè)務(wù)減值規(guī)則，以便在后續(xù)步驟中可以按照該業(yè)務(wù)減值規(guī)則去除不滿足要求的節(jié)點設(shè)備。本領(lǐng)域技術(shù)人員應(yīng)該理解，可以采用一些現(xiàn)有的業(yè)務(wù)減值規(guī)則，例如光計算規(guī)則或銅計算規(guī)則。光計算規(guī)則可以包括：接入端子空閑能力計算規(guī)則、經(jīng)過節(jié)點能力共享規(guī)則等。銅計算規(guī)則可以包括：接入端子能力減值規(guī)則、有向邊物理鏈接線占用減值規(guī)則等。業(yè)務(wù)減值規(guī)則也可以按照維度分為固定維度和其他維度的規(guī)則。固定維度的規(guī)則需要考慮當前節(jié)點設(shè)備規(guī)格、當前節(jié)點接入能力和有向邊接入能力等。其他維度的規(guī)則需要考慮是否雙線對、是否經(jīng)過邊等因素?；氐綀D2，在步驟s205，根據(jù)路由表構(gòu)建從指定接入設(shè)備到目標設(shè)備的拓撲圖。前面的步驟中已經(jīng)獲得了從指定接入設(shè)備到目標設(shè)備的路由表，然后根據(jù)該路由表構(gòu)建拓撲圖。例如，構(gòu)建的拓撲圖如圖4所示。圖4中示出了各個節(jié)點設(shè)備、 能力設(shè)備和各個節(jié)點之間的路由邊，例如節(jié)點設(shè)備a、b、c、e、x、y和z，能力設(shè)備d，a與b之間的路由邊[a,ed0,b]，a與c之間的路由邊[a,ed1,c]，b與d之間的路由邊[b,ed2,d]，b與e之間的路由邊[b,ed3,e]，c與e之間的路由邊[c,ed4,e]，a與y之間的路由邊[a,ed5,y]，x與y之間的路由邊[x,ed6,y]，以及y與z之間的路由邊[y,ed7,z]。例如，小區(qū)網(wǎng)絡(luò)內(nèi)的節(jié)點設(shè)備a或節(jié)點設(shè)備x可以作為指定接入設(shè)備，機房內(nèi)的能力設(shè)備d可以作為目標設(shè)備。從節(jié)點設(shè)備a到能力設(shè)備d的路徑可以為a-b-d或者a-c-e-b-d，從節(jié)點設(shè)備x到能力設(shè)備d的路徑可以為x-y-a-b-d或者x-y-a-c-e-b-d。通過節(jié)點、邊來構(gòu)建拓撲圖，而能力計算由指定一個接入節(jié)點在拓撲中進行遍歷。該業(yè)務(wù)計算模型提供了一種[v，e，d]的快速路由計算模型。即[接入設(shè)備，路由邊，目標設(shè)備]的業(yè)務(wù)模型。例如這里v可以是指定接入設(shè)備或其他接入設(shè)備。該方式可以通過在拓撲圖中的遍歷，尋找到所有正確從指定接入設(shè)備到目標設(shè)備的路由路徑。在本發(fā)明的一些實施例中，可以在構(gòu)建上述拓撲圖的過程中，根據(jù)預(yù)定的業(yè)務(wù)減值規(guī)則(例如前面所述的業(yè)務(wù)減值規(guī)則)去掉不滿足業(yè)務(wù)要求的節(jié)點，得到更加簡單的拓撲圖，以減小后續(xù)步驟中計算接入能力的計算量。在本發(fā)明的一些實施例中，該步驟s205可以包括：在spark集群上根據(jù)該路由表提取關(guān)鍵能力端，進行路由拓撲，獲得拓撲圖；其中，關(guān)鍵能力端為該路由表上支撐快速擴容模式能力的設(shè)備。這里，關(guān)鍵能力端的快速擴容模式能力可以包括：oltpon(passiveopticalnetwork，無源光纖網(wǎng)絡(luò))端口數(shù)量、pon端口寬帶能力、obd(opticalbranchingdevice，分光器)端口數(shù)量、光交類型設(shè)備端口數(shù)量、odf端口數(shù)量、內(nèi)部容量(最多可以容納obd的數(shù)量)信息等，或者2個連接設(shè)備之間的可用連接通路數(shù)。在一些實施例中，在spark集群上根據(jù)路由表提取關(guān)鍵能力端的步驟可以包括：采用etl技術(shù)從數(shù)據(jù)庫中抽取該路由表的資源相應(yīng)信 息。例如，該資源相應(yīng)信息可以包括：指定接入設(shè)備、路由邊和目標設(shè)備的業(yè)務(wù)數(shù)據(jù)。可選地，該步驟還可以包括：將上述資源相應(yīng)信息上傳至hdfs中，采用sparksql技術(shù)進行預(yù)處理，將該資源相應(yīng)信息轉(zhuǎn)成圖形計算所需要的數(shù)據(jù)結(jié)構(gòu)，以得到關(guān)鍵能力端。該實施例實現(xiàn)了在spark集群上提取關(guān)鍵能力端的過程。在一些實施例中，可以通過org.apache.spark.graph.pregel下的pregel方法進行路由拓撲。在pregel的編程模型中，對任務(wù)(jobs)進行迭代的步驟，可以稱為supersteps(超級步驟)。在每一個superstep中，每一個頂點(vertex)在拓撲圖里面作為一個用戶指定的功能，可以更新與其它vertex相關(guān)聯(lián)的狀態(tài)，并發(fā)送消息到其它vertices，用于下一步的迭代(iteration)。spark集群實現(xiàn)了pregel基于消息的快速的內(nèi)存迭代計算框架。例如，在利用pregel方法進行路由拓撲的過程中，頂點類vertex包含vertices(頂點)、edges(邊)、messges(消息)三種相關(guān)數(shù)據(jù)，采用protocolbuffer(協(xié)議緩沖區(qū))實現(xiàn)易變類型。可以通過重寫compute()函數(shù)定義每個superstep中頂點進行的操作；getvalue()和mutablevalue()函數(shù)分別用于得到和修改頂點關(guān)聯(lián)值。又例如，可以對拓撲程序中的一些操作進行定義如下：messagepassing(消息傳送)：發(fā)送消息時根據(jù)目標頂點是否在本地使用不同的方式。combiners(合并):(某些應(yīng)用)將收到的消息進行合并，默認不啟動。aggregators(聚合器)：(例如min、max、sum)每個superstep中每個頂點提供一個值給aggregator使用，系統(tǒng)通過reduce(減值)操作得到一個全局值，該值可被下一個superstep中的所有頂點使用。topologymutations(拓撲改變)：在算法執(zhí)行過程中可以改變拓撲結(jié)構(gòu)，使用lazy(延遲)機制；inputandoutput(輸入和輸出)：pregel提供常見格式文件的讀寫，通過繼承reader(讀)和wirter(寫)類實現(xiàn)特別的需求?；氐綀D2，在步驟s207，根據(jù)拓撲圖從指定接入設(shè)備到目標設(shè)備進行路由遍歷，并對拓撲圖中的各個節(jié)點設(shè)備的接入能力進行并行計算。在一些實施例中，在該步驟中，拓撲圖中的各個節(jié)點設(shè)備可以包括：指定接入設(shè)備、路由邊(包括路由邊上的節(jié)點設(shè)備)和目標設(shè)備。在一些實施例中，可以采用spark集群技術(shù)對各個節(jié)點設(shè)備的接入能力進行并行計算。例如，對拓撲圖中的各個節(jié)點設(shè)備的接入能力進行并行計算的步驟可以包括：可以將各個節(jié)點設(shè)備分配到spark集群的各個計算節(jié)點上，使得各個計算節(jié)點可以對各個節(jié)點設(shè)備的接入能力進行并行計算。例如，關(guān)于并行計算的架構(gòu)可以參見圖8，其中圖8中示意性地示出了rdd數(shù)據(jù)：a、b、c、d、e、x、y和z，并對這些數(shù)據(jù)進行并行處理，具體操作可以包括：將hive的結(jié)構(gòu)化數(shù)據(jù)轉(zhuǎn)化為spark的rdd數(shù)據(jù)(例如a、b、c、d、e、x、y和z)，spark內(nèi)部rdd經(jīng)過轉(zhuǎn)換匯總，最終輸出結(jié)構(gòu)化結(jié)果數(shù)據(jù)到hive相應(yīng)表中。例如，如圖8所示，從hivehdfshadoop801中提取數(shù)據(jù)，對這些數(shù)據(jù)執(zhí)行spark轉(zhuǎn)化操作802，例如，a-b轉(zhuǎn)化b-d，a-c轉(zhuǎn)化-c-e，等等，對這些數(shù)據(jù)進行聯(lián)合(join)操作803，剔除不需要的數(shù)據(jù)，得到需要的數(shù)據(jù)并輸出到hivehdfshadoop801中。spark內(nèi)部根據(jù)不同的具體操作，采用不同的計算步驟，最優(yōu)化的執(zhí)行業(yè)務(wù)上的邏輯操作。在一些實施例中，可以在并行計算的過程中按照預(yù)定的業(yè)務(wù)減值規(guī)則(例如前面所述的業(yè)務(wù)減值規(guī)則)對各個節(jié)點設(shè)備的接入能力進行計算。在處理分布式的數(shù)據(jù)過程中，可以根據(jù)隨機觸發(fā)找到的每個接入點的下一個數(shù)據(jù)，采用分布式j(luò)ob(任務(wù))去進行尋找下一個節(jié)點。而根據(jù)下一個節(jié)點的數(shù)據(jù)，又分布式的尋找下下個節(jié)點。因此可以進行并行計算，通過少量的數(shù)據(jù)節(jié)點可以支持很大規(guī)模的數(shù)據(jù)?？蛇x地，該步驟s207可以包括：計算各個節(jié)點設(shè)備類型的端子端口連通性，并根據(jù)各個節(jié)點設(shè)備的端子端口連通性來計算業(yè)務(wù)提供能力，根據(jù)業(yè)務(wù)提供能力去除不符合業(yè)務(wù)需求的路由表。通過去除不符 合業(yè)務(wù)需求的路由表可以減小路由計算的工作量，提供接入能力的計算速率。可選地，該步驟s207還可以包括：按照剩余的路由表對剩余的各個節(jié)點設(shè)備進行拓撲路由，并對所述剩余的各個節(jié)點設(shè)備進行定向排序。該實施例中，路由查找過程也是路由遍歷排序的過程，最終得到用戶端設(shè)備(作為指定接入設(shè)備)至局端設(shè)備(作為目標)經(jīng)過排序后拓撲路由?？蛇x地，該步驟s207還可以包括：對指定接入設(shè)備、路由邊和目標設(shè)備進行路由遍歷并計算各個節(jié)點設(shè)備的接入能力。在該實施例中，剩余的各個節(jié)點設(shè)備包括：指定接入設(shè)備、路由邊上的節(jié)點設(shè)備和目標設(shè)備，從指定接入設(shè)備，經(jīng)路由邊到目標設(shè)備進行遍歷計算，得到各個節(jié)點設(shè)備的接入能力。下面舉例說明端子端口連通性的計算過程以及根據(jù)端子端口連通性計算業(yè)務(wù)提供能力的過程。以圖3為例，olt1和odf1之間的路徑能力為50，odf1和gj1之間的路徑能力41，odf1和gf1之間的路徑能力為31。整個拓撲排序后的可用路徑，及其能力如下：路徑1：olt1-odf1-gj1，路徑能力為41；路徑2：olt1-odf1-gf1，路徑能力為31。因為2條路徑共用olt1-odf1路徑，整個無向拓撲圖能力為50。假設(shè)采取隨機最大業(yè)務(wù)占用原則，即在不同路徑中選擇一條路徑使得該條路徑的能力為該條路徑所能夠達到的最大值，其他路徑的能力根據(jù)總路徑能力分配，例如，對于前面的路徑，路徑能力為：路徑1：olt1-odf1-gj1，路徑能力為41；路徑2：olt1-odf1-gf1，路徑能力為9；或者路徑1：olt1-odf1-gj1，路徑能力為19；路徑2：olt1-odf1-gf1，路徑能力為31。具體路徑占用算法是多樣性的，可以根據(jù)需要具體調(diào)整。業(yè)務(wù)能力要根據(jù)具體的業(yè)務(wù)場景來計算：在此無向圖拓撲中，假設(shè)gj1和gf1作為obd容器，則gj1和gf1最多能放50個obd(假設(shè)不考慮gj1和gf1的規(guī)格、端子情況等)，至于obd具體規(guī)格則要考慮設(shè)備大小等具體業(yè)務(wù)影響因素，當obd數(shù)量、規(guī)格、層級等確定后，再結(jié)合oltpon端口能力，則基本上確定業(yè)務(wù)提供能力。實際應(yīng)用中，也可以首先根據(jù)已查找出來的路徑及路徑上涉及的具體節(jié)點信息等，構(gòu)建新的無向圖拓撲(sparkrddved)數(shù)據(jù)結(jié)構(gòu)，采取相關(guān)路徑占用算法(例如，最大隨機占用、按比例占用等)，來確定整體路由拓撲能力，再結(jié)合業(yè)務(wù)要求確定業(yè)務(wù)提供能力。回到圖2，在步驟s209，根據(jù)計算獲得的各個節(jié)點設(shè)備的接入能力獲得指定接入設(shè)備到目標設(shè)備的接入能力。例如，可以采用預(yù)定的業(yè)務(wù)減值規(guī)則計算具體業(yè)務(wù)的能力。在本發(fā)明的一些實施例中，該步驟s209可以包括：采用最大業(yè)務(wù)占用方式對各個節(jié)點設(shè)備的接入能力進行疊加計算，獲得指定接入設(shè)備到目標設(shè)備的接入能力。關(guān)于最大占用方式前面已經(jīng)舉例詳細描述，這里不再贅述。本領(lǐng)域技術(shù)人員應(yīng)該明白，也可以采用其他方式進行疊加計算，例如可以采用按比例占用方式等，因此本發(fā)明的范圍并不僅限于此。在本發(fā)明的一些實施例中，該步驟s209還可以包括：根據(jù)接入網(wǎng)絡(luò)的組網(wǎng)特征計算指定接入設(shè)備到目標設(shè)備的接入能力。在一些實際情況中，接入能力還可能受到接入網(wǎng)絡(luò)的組網(wǎng)特征的影響，因此可以結(jié)合接入網(wǎng)絡(luò)的組網(wǎng)特征計算接入能力。本發(fā)明提供了一種計算網(wǎng)絡(luò)端到端的接入能力的方法，減少現(xiàn)有技術(shù)中由于對接入網(wǎng)網(wǎng)絡(luò)復(fù)雜關(guān)系的計算而帶來的存儲和計算開銷，提高了計算速率。例如，可將一次全網(wǎng)接入能力的遍歷計算從原來的數(shù)天提升到分鐘級。又例如，可以將局部網(wǎng)格和某一個能力設(shè)備接入能力的計算提升近10倍。本發(fā)明可以適用于接入網(wǎng)、傳輸網(wǎng)或數(shù)據(jù) 網(wǎng)等計算端到端的接入能力。本發(fā)明可以解決網(wǎng)絡(luò)全程接入能力不清晰，不能及時向用戶提供可訂購的、較精確的資源能力等問題，以便于運營商能清晰知道資源建設(shè)短板，集中精確建設(shè)，從而及時響應(yīng)用戶需求，提升用戶感知，進而為業(yè)務(wù)支撐提供了實時性和準確性的應(yīng)用能力支撐。關(guān)于本發(fā)明一些實施例的計算網(wǎng)絡(luò)端到端的接入能力的方法可以采用圖9所示的數(shù)據(jù)平臺(例如ods-o平臺，即開放式數(shù)據(jù)服務(wù)運營平臺)來實現(xiàn)。如圖9所示，原始數(shù)據(jù)單元908為數(shù)據(jù)源層數(shù)據(jù)所對應(yīng)的原始系統(tǒng)，用于提供所有計算需要的原始數(shù)據(jù)。hdfs文件系統(tǒng)907從原始數(shù)據(jù)單元908提取數(shù)據(jù)。在該hdfs文件系統(tǒng)內(nèi)，etl對接口的文件進行小文件合并，大文件拆分操作，并且經(jīng)過處理的數(shù)據(jù)可以作為共享層904、hive906和spark905的數(shù)據(jù)源。在hive906內(nèi)，獲得的數(shù)據(jù)(例如路由表數(shù)據(jù)、節(jié)點接入能力數(shù)據(jù)等)經(jīng)過整合層9061、中間層9062轉(zhuǎn)換操作，將這些數(shù)據(jù)轉(zhuǎn)化為spark的rdd數(shù)據(jù)。應(yīng)用層9063內(nèi)為業(yè)務(wù)上需要的數(shù)據(jù)。在整合層9061、中間層9062和應(yīng)用層9063的數(shù)據(jù)均可以傳輸至共享層904。共享層可以將經(jīng)過合并或拆分操作的原始數(shù)據(jù)以及從hive906接收的數(shù)據(jù)傳輸至取數(shù)平臺901，以供網(wǎng)絡(luò)上的其他業(yè)務(wù)系統(tǒng)使用。即其他業(yè)務(wù)系統(tǒng)需要平臺計算后的數(shù)據(jù)，平臺將共享層的數(shù)據(jù)，抽取后放到公共的地方如ftp文件中心等，對外圍系統(tǒng)共享數(shù)據(jù)。該共享層提供了其他系統(tǒng)需要的數(shù)據(jù)。spark905可以接收來自hive906的數(shù)據(jù)(例如rdd數(shù)據(jù))或者經(jīng)過合并或拆分操作的原始數(shù)據(jù)，并將這些數(shù)據(jù)轉(zhuǎn)換成圖形計算所需的[v，e，d]數(shù)據(jù)結(jié)構(gòu)，并將這些數(shù)據(jù)結(jié)構(gòu)部署在應(yīng)用集群902的各個計算節(jié)點上，應(yīng)用集群902對各個節(jié)點設(shè)備的接入能力進行并行計算，獲得從指定接入設(shè)備到目標設(shè)備的接入能力。在一些情況下，hive906內(nèi)處理的數(shù)據(jù)是文件格式，可能無法直 接供應(yīng)用集群902服務(wù)，這時可以將hive906的數(shù)據(jù)經(jīng)過mysql關(guān)系型數(shù)據(jù)庫903處理，然后再提供給應(yīng)用集群902，使得前端應(yīng)用集群更方便操作。圖5是示出根據(jù)本發(fā)明另一些實施例的計算網(wǎng)絡(luò)端到端的接入能力的方法的流程圖。在步驟s501，獲得指定接入設(shè)備、路由邊和目標設(shè)備的業(yè)務(wù)數(shù)據(jù)。例如可以通過人為輸入的方式獲得上述業(yè)務(wù)數(shù)據(jù)，也可以通過自行搜索的方式獲得上述業(yè)務(wù)數(shù)據(jù)。在步驟s503，從接入網(wǎng)網(wǎng)絡(luò)搜尋指定接入設(shè)備。這里指定接入設(shè)備作為起始接入設(shè)備。在步驟s505，根據(jù)指定接入設(shè)備、路由邊和目標設(shè)備的業(yè)務(wù)數(shù)據(jù)搜索獲得從指定接入設(shè)備到目標設(shè)備的路由表。在步驟s507，基于路由表構(gòu)建拓撲圖，并對拓撲圖中的各個節(jié)點設(shè)備進行遍歷以及計算分析。在步驟s509，判斷拓撲圖中的各個節(jié)點設(shè)備是否遍歷并計算完畢。如果是，則過程進入步驟s511，否則返回步驟s507，即繼續(xù)進行遍歷和計算。由于在一些情況下，拓撲圖中可能存在n(n大于或等于1，且為正整數(shù))個路由表，因此需要對該拓撲圖進行n度遍歷。在步驟s511，業(yè)務(wù)過濾與計算。即根據(jù)各個節(jié)點設(shè)備的端子端口連通性來計算業(yè)務(wù)提供能力，根據(jù)業(yè)務(wù)提供能力去除不符合業(yè)務(wù)需求的路由表。在步驟s513，各個節(jié)點設(shè)備的業(yè)務(wù)能力疊加計算。在步驟s515，存儲指定接入設(shè)備到目標設(shè)備的接入能力和網(wǎng)絡(luò)。該實施例可以提供快速路由分析算法，主要根據(jù)接入網(wǎng)格的接入能力的計算，統(tǒng)計某個網(wǎng)格，或每個能力設(shè)備的業(yè)務(wù)能力。這種計算方式，可以由一個點以及一個面出發(fā)，層層計算某個拓撲的業(yè)務(wù)能力，并且進行業(yè)務(wù)計算處理，進而得到每個面(網(wǎng)格)和點(能力設(shè)備)的接入能力。圖6是示出根據(jù)本發(fā)明一些實施例的采用分布式內(nèi)存技術(shù)對接 入網(wǎng)絡(luò)快速遍歷拓撲并計算的方法。圖6具體描述了本發(fā)明一些實施例的進行快速路由遍歷、拓撲并計算的實現(xiàn)方式。在步驟s601，計算指定接入設(shè)備的接入能力。這里指定接入設(shè)備作為起始接入設(shè)備?？梢圆捎脝吸c計算，或者批處理計算。單點計算為某個接入設(shè)備，批處理計算為某個網(wǎng)格下的所有接入設(shè)備。在步驟s603，從確定的指定接入設(shè)備開始定向的快速路由遍歷，當標記到為目標設(shè)備時，構(gòu)建可進行快速路由遍歷的數(shù)據(jù)結(jié)構(gòu)三元組[v，e，d]。在步驟s605，根據(jù)三元組提供的數(shù)據(jù)結(jié)構(gòu)構(gòu)建拓撲，三元組的數(shù)據(jù)可通過分布式的計算方式得出，分布式數(shù)據(jù)與計算結(jié)果存放在hdfs文件系統(tǒng)中。該步驟可以采用基于內(nèi)存的分布式計算技術(shù)，例如采用n度遍歷分析算法，在分布式內(nèi)存中完成。在步驟s607，根據(jù)拓撲圖進行n度快速拓撲路由遍歷之后，從拓撲數(shù)據(jù)中，通過mapreduce過濾拓撲路由，并且對其進行定向排序。在步驟s609，根據(jù)步驟s607得出的結(jié)果，對v、e、d的路由進行遍歷計算，進而采用最大業(yè)務(wù)占用方式進行疊加計算。在步驟s611，回溯路由，獲得由指定接入設(shè)備到目標設(shè)備的接入能力。該實施例提供了一種支撐快速路由計算的業(yè)務(wù)模型，即某個能力設(shè)備均有n個路由信息表完成全部遍歷。其業(yè)務(wù)快速路由模型為：n{v，e，d}，通過每次計算獲得接入能力。該實施例可以實現(xiàn)業(yè)務(wù)減值能力計算，并可以基于spark實現(xiàn)分布式的基于內(nèi)存的快速計算大量節(jié)點設(shè)備的網(wǎng)絡(luò)拓撲的接入能力。圖7是示出根據(jù)本發(fā)明一些實施例的從指定接入設(shè)備到目標設(shè)備的遍歷計算方法。下面結(jié)合圖7描述該遍歷計算方法。在步驟s701，從發(fā)起節(jié)點開始標記指定接入設(shè)備，并且通知下一節(jié)點。這里指定接入設(shè)備作為起始接入設(shè)備。在步驟s703，業(yè)務(wù)減值計算，過濾無需處理節(jié)點信息，并且通知下一節(jié)點。即在進行業(yè)務(wù)減值計算后，過濾不符合業(yè)務(wù)需要的節(jié)點 信息，并且通知下一個節(jié)點。在步驟s705，到達目標設(shè)備，回溯指定接入設(shè)備到目標設(shè)備的接入能力。在該實施例中，根據(jù)快速遍歷的拓撲,進行業(yè)務(wù)減值計算，得到指定接入設(shè)備到目標設(shè)備的具體接入能力。圖10是示意性地示出根據(jù)本發(fā)明一些實施例的計算網(wǎng)絡(luò)端到端的接入能力的裝置的結(jié)構(gòu)示意圖。如圖10所示，該裝置1000可以包括：獲取單元1001、預(yù)處理單元1002、路由處理單元1003和能力處理單元1004。獲取單元1001用于獲得指定接入設(shè)備、路由邊和目標設(shè)備的業(yè)務(wù)數(shù)據(jù)。預(yù)處理單元1002用于根據(jù)指定接入設(shè)備、路由邊和目標設(shè)備的業(yè)務(wù)數(shù)據(jù)搜索獲得從該指定接入設(shè)備到該目標設(shè)備的路由表。例如，指定接入設(shè)備的業(yè)務(wù)數(shù)據(jù)可以包括：該指定接入設(shè)備的身份標識、規(guī)格或端子數(shù)。又例如，路由邊的業(yè)務(wù)數(shù)據(jù)可以包括：該路由邊的身份標識、規(guī)格或端子數(shù)。又例如，目標設(shè)備的業(yè)務(wù)數(shù)據(jù)可以包括：該目標設(shè)備的身份標識、規(guī)格或端子數(shù)。路由處理單元1003用于根據(jù)路由表構(gòu)建從指定接入設(shè)備到目標設(shè)備的拓撲圖；根據(jù)該拓撲圖從指定接入設(shè)備到目標設(shè)備進行路由遍歷，并對該拓撲圖中的各個節(jié)點設(shè)備的接入能力進行并行計算。該路由處理單元可以采用指定業(yè)務(wù)規(guī)則實現(xiàn)分布式快速剪枝路由尋找。能力處理單元1004用于根據(jù)計算獲得的各個節(jié)點設(shè)備的接入能力獲得指定接入設(shè)備到目標設(shè)備的接入能力。該能力處理單元可以采用業(yè)務(wù)減值規(guī)則計算具體業(yè)務(wù)的能力。該實施例可以減少現(xiàn)有技術(shù)中由于對接入網(wǎng)網(wǎng)絡(luò)復(fù)雜關(guān)系的計算而帶來的存儲和計算開銷，提高了計算速率。在一些實施例中，獲取單元獲得本地所有接入設(shè)備和所有接入設(shè)備到目標設(shè)備的所有路由邊的業(yè)務(wù)數(shù)據(jù)。在一些實施例中，預(yù)處理單元根據(jù)本地所有接入設(shè)備、所有路由邊和目標設(shè)備的業(yè)務(wù)數(shù)據(jù)獲得本 地所有接入設(shè)備到該目標設(shè)備的路由表；以及根據(jù)指定接入設(shè)備、路由邊和目標設(shè)備的業(yè)務(wù)數(shù)據(jù)，從本地所有接入設(shè)備到該目標設(shè)備的路由表中搜索獲得從指定接入設(shè)備到目標設(shè)備的路由表。在一些實施例中，預(yù)處理單元利用數(shù)據(jù)提取技術(shù)將本地所有接入設(shè)備、所有路由邊和目標設(shè)備的業(yè)務(wù)數(shù)據(jù)部署在spark集群的計算節(jié)點上以計算獲得本地所有接入設(shè)備到所述目標設(shè)備的路由表。在一些實施例中，預(yù)處理單元采用etl技術(shù)從數(shù)據(jù)庫中抽取資源數(shù)據(jù)信息作為文本文件，將該文本文件轉(zhuǎn)換成utf-8格式，并上傳至hdfs中；其中，資源數(shù)據(jù)信息可以包括：本地所有接入設(shè)備、所有路由邊和所述目標設(shè)備的業(yè)務(wù)數(shù)據(jù)。可選地，預(yù)處理單元采用spark集群技術(shù)從hdfs中將文本文件加載為rdd數(shù)據(jù)結(jié)構(gòu)，并將rdd數(shù)據(jù)結(jié)構(gòu)轉(zhuǎn)換成圖形計算所需的[v，e，d]數(shù)據(jù)結(jié)構(gòu)，以將資源數(shù)據(jù)信息部署在所述計算節(jié)點上。其中，在[v，e，d]數(shù)據(jù)結(jié)構(gòu)中，v表示接入設(shè)備的業(yè)務(wù)數(shù)據(jù)，e表示路由邊的業(yè)務(wù)數(shù)據(jù)，d表示目標設(shè)備的業(yè)務(wù)數(shù)據(jù)。在一些實施例中，預(yù)處理單元根據(jù)指定接入設(shè)備、路由邊和目標設(shè)備的業(yè)務(wù)數(shù)據(jù)，通過spark集群按照各個節(jié)點設(shè)備的類型維度對從本地所有接入設(shè)備到目標設(shè)備的路由表進行路由查找，獲得從指定接入設(shè)備到目標設(shè)備的路由表。在一些實施例中，路由處理單元在spark集群上根據(jù)路由表提取關(guān)鍵能力端，進行路由拓撲，獲得拓撲圖。其中，關(guān)鍵能力端為所述路由表上支撐快速擴容模式能力的設(shè)備。在一些實施例中，路由處理單元采用etl技術(shù)從數(shù)據(jù)庫中抽取路由表的資源相應(yīng)信息。其中，資源相應(yīng)信息可以包括：指定接入設(shè)備、路由邊和目標設(shè)備的業(yè)務(wù)數(shù)據(jù)?？蛇x地，路由處理單元將該資源相應(yīng)信息上傳至hdfs中，采用sparksql技術(shù)進行預(yù)處理，將資源相應(yīng)信息轉(zhuǎn)成圖形計算所需要的數(shù)據(jù)結(jié)構(gòu)，以得到關(guān)鍵能力端。在一些實施例中，路由處理單元采用spark集群技術(shù)對各個節(jié)點設(shè)備的接入能力進行并行計算。例如，路由處理單元可以將各個節(jié)點 設(shè)備分配到spark集群的各個計算節(jié)點上，使得各個計算節(jié)點對各個節(jié)點設(shè)備的接入能力進行并行計算。在一些實施例中，路由處理單元計算各個節(jié)點設(shè)備類型的端子端口連通性，并根據(jù)各個節(jié)點設(shè)備的端子端口連通性來計算業(yè)務(wù)提供能力，根據(jù)業(yè)務(wù)提供能力去除不符合業(yè)務(wù)需求的路由表?？蛇x地，路由處理單元按照剩余的路由表對剩余的各個節(jié)點設(shè)備進行拓撲路由，并對剩余的各個節(jié)點設(shè)備進行定向排序?？蛇x地，路由處理單元對指定接入設(shè)備、路由邊和目標設(shè)備進行路由遍歷并計算各個節(jié)點設(shè)備的接入能力。在一些實施例中，能力處理單元采用最大業(yè)務(wù)占用方式對各個節(jié)點設(shè)備的接入能力進行疊加計算，獲得指定接入設(shè)備到目標設(shè)備的接入能力。在一些實施例中，能力處理單元還用于根據(jù)接入網(wǎng)絡(luò)的組網(wǎng)特征計算指定接入設(shè)備到目標設(shè)備的接入能力。在本發(fā)明的一些實施例中，網(wǎng)絡(luò)節(jié)點可通過相鄰聯(lián)通的節(jié)點快速路由拓撲，通過分布式spark集群，在內(nèi)存中尋找節(jié)點的下一個節(jié)點，并記錄位置和接入能力，最小化網(wǎng)絡(luò)通信和數(shù)據(jù)的開銷。對網(wǎng)絡(luò)節(jié)點能力的計算，先處理一個已緩存分區(qū)，可以直接將任務(wù)分配給擁有這個分區(qū)的節(jié)點，利用基于分布式內(nèi)存計算調(diào)用執(zhí)行，從而提高接入網(wǎng)全網(wǎng)的資源能力計算速度。在本發(fā)明的實施例中，在計算端到端的接入能力時，可以對接入節(jié)點到能力設(shè)備進行路由遍歷，經(jīng)過整個有向拓撲的業(yè)務(wù)容量減值計算。這里業(yè)務(wù)容量減值計算是通過預(yù)定的業(yè)務(wù)規(guī)則，對可占用最大數(shù)進行計算，從而得出接入節(jié)點的設(shè)備能力。本發(fā)明可以實現(xiàn)的以下應(yīng)用：(1)端到端的接入能力展示；(2)根據(jù)鏈路所組成的邏輯關(guān)系統(tǒng)計業(yè)務(wù)上下級；(3)用戶端到端鏈路的全流程展現(xiàn)；(4)通過設(shè)備上實際產(chǎn)品服務(wù)占用來統(tǒng)計實際用戶占用。至此，已經(jīng)詳細描述了本發(fā)明。為了避免遮蔽本發(fā)明的構(gòu)思，沒有描述本領(lǐng)域所公知的一些細節(jié)。本領(lǐng)域技術(shù)人員根據(jù)上面的描述，完全可以明白如何實施這里公開的技術(shù)方案?？赡芤栽S多方式來實現(xiàn)本發(fā)明的方法和系統(tǒng)。例如，可通過軟件、硬件、固件或者軟件、硬件、固件的任何組合來實現(xiàn)本發(fā)明的方法和系統(tǒng)。用于所述方法的步驟的上述順序僅是為了進行說明，本發(fā)明的方法的步驟不限于以上具體描述的順序，除非以其它方式特別說明。此外，在一些實施例中，還可將本發(fā)明實施為記錄在記錄介質(zhì)中的程序，這些程序包括用于實現(xiàn)根據(jù)本發(fā)明的方法的機器可讀指令。因而，本發(fā)明還覆蓋存儲用于執(zhí)行根據(jù)本發(fā)明的方法的程序的記錄介質(zhì)。雖然已經(jīng)通過示例對本發(fā)明的一些特定實施例進行了詳細說明，但是本領(lǐng)域的技術(shù)人員應(yīng)該理解，以上示例僅是為了進行說明，而不是為了限制本發(fā)明的范圍。本領(lǐng)域的技術(shù)人員應(yīng)該理解，可在不脫離本發(fā)明的范圍和精神的情況下，對以上實施例進行修改。本發(fā)明的范圍由所附權(quán)利要求來限定。當前第1頁12當前第1頁12