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