本發(fā)明涉及數(shù)據(jù)通信領(lǐng)域，特別涉及一種業(yè)務(wù)鏈資源調(diào)度方法和裝置。
背景技術(shù)：
：業(yè)務(wù)鏈?zhǔn)荖FV(NetworkFunctionVirtualization，網(wǎng)絡(luò)功能虛擬化)技術(shù)的一個(gè)熱點(diǎn)應(yīng)用場(chǎng)景。目前業(yè)務(wù)鏈組網(wǎng)方式比較靈活—有串形、星形和混合型。由于業(yè)務(wù)鏈部署與拓?fù)浯嬖趶?qiáng)相關(guān)性，不同的組網(wǎng)方式將導(dǎo)致不同的業(yè)務(wù)鏈部署方式。業(yè)務(wù)鏈資源調(diào)度涉及很多因素：是功能網(wǎng)元提前預(yù)置還是由客戶臨時(shí)觸發(fā)配置；多個(gè)設(shè)備運(yùn)行同一功能網(wǎng)元時(shí)，應(yīng)該選擇哪一個(gè)設(shè)備服務(wù)用戶等。目前的業(yè)務(wù)鏈資源調(diào)度算法有RoundRobin(輪詢)，LeastLoad(最小負(fù)載)和Random(隨機(jī))，總體比較簡(jiǎn)單，對(duì)資源使用不夠充分，尤其是，在串形組網(wǎng)方式下會(huì)導(dǎo)致路徑折返問題，造成服務(wù)器間鏈路帶寬資源浪費(fèi)。技術(shù)實(shí)現(xiàn)要素：鑒于以上技術(shù)問題，本發(fā)明提供了一種業(yè)務(wù)鏈資源調(diào)度方法和裝置，實(shí)現(xiàn)了業(yè)務(wù)鏈路徑的優(yōu)化選擇。根據(jù)本發(fā)明的一個(gè)方面，提供一種業(yè)務(wù)鏈資源調(diào)度方法，包括：獲取用戶的業(yè)務(wù)鏈需求信息，其中，業(yè)務(wù)鏈需求信息包括需求功能網(wǎng)元、以及需求功能網(wǎng)元的通過順序；根據(jù)需求功能網(wǎng)元的通過順序確定所有可行路徑；獲取所有可行路徑的路徑長(zhǎng)度以及路徑接待用戶數(shù)；根據(jù)所有可行路徑的路徑長(zhǎng)度以及路徑接待用戶數(shù)，從所有可行 路徑中選擇用戶的業(yè)務(wù)鏈路徑。在本發(fā)明的一個(gè)實(shí)施例中，在獲取用戶的業(yè)務(wù)鏈需求信息的步驟之后，所述方法還包括：判斷當(dāng)前業(yè)務(wù)鏈上需求功能網(wǎng)元對(duì)應(yīng)的資源是否足夠；若當(dāng)前業(yè)務(wù)鏈上需求功能網(wǎng)元對(duì)應(yīng)的資源足夠，則執(zhí)行根據(jù)需求功能網(wǎng)元的通過順序確定所有可行路徑的步驟；若當(dāng)前業(yè)務(wù)鏈上需求功能網(wǎng)元對(duì)應(yīng)的資源不足，則開啟新的虛擬機(jī)并安裝新的需求功能網(wǎng)元，之后執(zhí)行根據(jù)需求功能網(wǎng)元的通過順序確定所有可行路徑的步驟。在本發(fā)明的一個(gè)實(shí)施例中，根據(jù)所有可行路徑的路徑長(zhǎng)度以及路徑接待用戶數(shù)，從所有可行路徑中選擇用戶的業(yè)務(wù)鏈路徑的步驟包括：根據(jù)所有可行路徑的路徑長(zhǎng)度，判斷所有可行路徑中是否存在不折返路徑；若所有可行路徑中存在不折返路徑，則選擇不折返路徑中路徑接待用戶數(shù)最多的路徑作為用戶的業(yè)務(wù)鏈路徑。在本發(fā)明的一個(gè)實(shí)施例中，根據(jù)所有可行路徑的路徑長(zhǎng)度以及路徑接待用戶數(shù)，從所有可行路徑中選擇用戶的業(yè)務(wù)鏈路徑的步驟還包括：若所有可行路徑中不存在不折返路徑，則對(duì)可行路徑進(jìn)行糾正以確定用戶的業(yè)務(wù)鏈路徑。在本發(fā)明的一個(gè)實(shí)施例中，對(duì)可行路徑進(jìn)行糾正以確定用戶的業(yè)務(wù)鏈路徑的步驟包括：將所有可行路徑，按照路徑長(zhǎng)度由短到長(zhǎng)的順序進(jìn)行排序構(gòu)成第一序列；對(duì)于第一序列中路徑長(zhǎng)度相同的可行路徑，按照路徑接待用戶數(shù)由多到少的順序排序，將第一序列排序成為第二序列；按照第二序列的順序，通過新增虛擬機(jī)的方式，對(duì)可行路徑進(jìn)行路徑糾正，將折返路徑糾正為不折返路徑；若對(duì)一條可行路徑的路徑糾正成功，則停止對(duì)后續(xù)可行路徑的糾 正，并選擇被糾正路徑作為業(yè)務(wù)鏈路徑；若對(duì)所有可行路徑的路徑糾正均失敗，則將第二序列中的第一條作為用戶的業(yè)務(wù)鏈路徑。在本發(fā)明的一個(gè)實(shí)施例中，通過新增虛擬機(jī)的方式，對(duì)可行路徑進(jìn)行路徑糾正，將折返路徑糾正為不折返路徑的步驟包括：確定新增虛擬機(jī)的服務(wù)器，其中，所述服務(wù)器的確定過程滿足兩個(gè)約束條件：新增的虛擬機(jī)個(gè)數(shù)最少；在能夠新增虛擬機(jī)的服務(wù)器中，選擇當(dāng)前虛擬機(jī)數(shù)最少的服務(wù)器；在所述服務(wù)器上新增虛擬機(jī)，以便將折返路徑糾正為不折返路徑。在本發(fā)明的一個(gè)實(shí)施例中，獲取所有可行路徑的路徑接待用戶數(shù)的步驟包括：根據(jù)用戶對(duì)虛擬機(jī)CPU和內(nèi)存資源的平均消耗量，以及每個(gè)虛擬機(jī)CPU和內(nèi)存的剩余資源量，獲取每個(gè)虛擬機(jī)的CPU接待用戶數(shù)和內(nèi)存接待用戶數(shù)；對(duì)CPU接待用戶數(shù)和內(nèi)存接待用戶數(shù)求最小值，獲得每個(gè)虛擬機(jī)的接待用戶數(shù)；對(duì)每一可行路徑中涉及的虛擬機(jī)的接待用戶數(shù)求最小值，獲得該可行路徑的路徑接待用戶數(shù)。在本發(fā)明的一個(gè)實(shí)施例中，所述方法還包括：判斷串行組網(wǎng)設(shè)備上是否預(yù)置有虛擬功能網(wǎng)元；若串行組網(wǎng)設(shè)備上預(yù)置有虛擬功能網(wǎng)元，則執(zhí)行獲取用戶的業(yè)務(wù)鏈需求信息的步驟；若串行組網(wǎng)設(shè)備上沒有預(yù)置虛擬功能網(wǎng)元，則根據(jù)每個(gè)虛擬功能網(wǎng)元的需求占比由高到低的順序，依次在不同服務(wù)器上放置一個(gè)虛擬功能網(wǎng)元，之后執(zhí)行獲取用戶的業(yè)務(wù)鏈需求信息的步驟。根據(jù)本發(fā)明的另一方面，提供一種業(yè)務(wù)鏈資源調(diào)度裝置，包括需求獲取模塊、路徑初選模塊、參數(shù)獲取模塊和路徑確定模塊，其中：需求獲取模塊，用于獲取用戶的業(yè)務(wù)鏈需求信息，所述業(yè)務(wù)鏈需求信息包括需求功能網(wǎng)元、以及所述需求功能網(wǎng)元的通過順序；路徑初選模塊，用于根據(jù)需求功能網(wǎng)元的通過順序確定所有可行路徑；參數(shù)獲取模塊，用于獲取所有可行路徑的路徑長(zhǎng)度以及路徑接待用戶數(shù)；路徑確定模塊，用于根據(jù)所有可行路徑的路徑長(zhǎng)度以及路徑接待用戶數(shù)，從所有可行路徑中選擇用戶的業(yè)務(wù)鏈路徑。在本發(fā)明的一個(gè)實(shí)施例中，所述裝置還包括資源檢查模塊和資源新增模塊，其中：資源檢查模塊，用于判斷當(dāng)前業(yè)務(wù)鏈上需求功能網(wǎng)元對(duì)應(yīng)的資源是否足夠；并在當(dāng)前業(yè)務(wù)鏈上需求功能網(wǎng)元對(duì)應(yīng)的資源足夠時(shí)，指示路徑初選模塊執(zhí)行根據(jù)需求功能網(wǎng)元的通過順序確定所有可行路徑的操作；資源新增模塊，用于根據(jù)資源檢查模塊的判斷結(jié)果，在當(dāng)前業(yè)務(wù)鏈上需求功能網(wǎng)元對(duì)應(yīng)的資源不足時(shí)，開啟新的虛擬機(jī)并安裝新的需求功能網(wǎng)元，之后指示路徑初選模塊執(zhí)行根據(jù)需求功能網(wǎng)元的通過順序確定所有可行路徑的操作。在本發(fā)明的一個(gè)實(shí)施例中，路徑確定模塊包括識(shí)別子模塊和路徑選擇子模塊，其中：識(shí)別子模塊，用于根據(jù)所有可行路徑的路徑長(zhǎng)度，判斷所有可行路徑中是否存在不折返路徑；路徑選擇子模塊，用于根據(jù)識(shí)別子模塊的判斷結(jié)果，在所有可行路徑中存在不折返路徑時(shí)，選擇不折返路徑中路徑接待用戶數(shù)最多的路徑作為用戶的業(yè)務(wù)鏈路徑。在本發(fā)明的一個(gè)實(shí)施例中，路徑確定模塊還包括路徑糾正子模塊，其中：路徑糾正子模塊，用于根據(jù)識(shí)別子模塊的判斷結(jié)果，在所有可行路徑中不存在不折返路徑時(shí)，對(duì)可行路徑進(jìn)行糾正以確定用戶的業(yè)務(wù)鏈路徑。在本發(fā)明的一個(gè)實(shí)施例中，路徑糾正子模塊包括第一排序單元、 第二排序單元、路徑糾正單元和路徑確定單元，其中：第一排序單元，用于將所有可行路徑，按照路徑長(zhǎng)度由短到長(zhǎng)的順序進(jìn)行排序構(gòu)成第一序列；第二排序單元，用于對(duì)于第一序列中路徑長(zhǎng)度相同的可行路徑，按照路徑接待用戶數(shù)由多到少的順序排序，將第一序列排序成為第二序列；路徑糾正單元，用于按照第二序列的順序，通過新增虛擬機(jī)的方式，對(duì)可行路徑進(jìn)行路徑糾正，將折返路徑糾正為不折返路徑；路徑確定單元，用于在路徑糾正單元對(duì)一條可行路徑的路徑糾正成功時(shí)，停止對(duì)后續(xù)可行路徑的糾正，并選擇被糾正路徑作為業(yè)務(wù)鏈路徑；以及在路徑糾正單元對(duì)所有可行路徑的路徑糾正均失敗時(shí)，將第二序列中的第一條作為用戶的業(yè)務(wù)鏈路徑。在本發(fā)明的一個(gè)實(shí)施例中，路徑糾正單元包括位置確定子單元和路徑糾正子單元，其中：位置確定子單元，用于確定新增虛擬機(jī)的服務(wù)器，其中，所述服務(wù)器的確定過程滿足兩個(gè)約束條件：新增的虛擬機(jī)個(gè)數(shù)最少；在能夠新增虛擬機(jī)的服務(wù)器中，選擇當(dāng)前虛擬機(jī)數(shù)最少的服務(wù)器；路徑糾正子單元，用于在位置確定子單元確定的服務(wù)器上新增虛擬機(jī)，以便將折返路徑糾正為不折返路徑。在本發(fā)明的一個(gè)實(shí)施例中，參數(shù)獲取模塊在獲取所有可行路徑的路徑接待用戶數(shù)時(shí)，用于根據(jù)用戶對(duì)虛擬機(jī)CPU和內(nèi)存資源的平均消耗量，以及每個(gè)虛擬機(jī)CPU和內(nèi)存的剩余資源量，獲取每個(gè)虛擬機(jī)的CPU接待用戶數(shù)和內(nèi)存接待用戶數(shù)；對(duì)CPU接待用戶數(shù)和內(nèi)存接待用戶數(shù)求最小值，獲得每個(gè)虛擬機(jī)的接待用戶數(shù)；并對(duì)每一可行路徑中涉及的虛擬機(jī)的接待用戶數(shù)求最小值，獲得該可行路徑的路徑接待用戶數(shù)。在本發(fā)明的一個(gè)實(shí)施例中，所述裝置還包括識(shí)別模塊和網(wǎng)元預(yù)置模塊，其中：識(shí)別模塊，用于判斷串行組網(wǎng)設(shè)備上是否預(yù)置有虛擬功能網(wǎng)元； 并在串行組網(wǎng)設(shè)備上預(yù)置有虛擬功能網(wǎng)元時(shí)，指示需求獲取模塊執(zhí)行獲取用戶的業(yè)務(wù)鏈需求信息的操作；網(wǎng)元預(yù)置模塊，用于根據(jù)識(shí)別模塊的判斷結(jié)果，在串行組網(wǎng)設(shè)備上沒有預(yù)置虛擬功能網(wǎng)元時(shí)，根據(jù)每個(gè)虛擬功能網(wǎng)元的需求占比由高到低的順序，依次在不同服務(wù)器上放置一個(gè)虛擬功能網(wǎng)元，之后指示需求獲取模塊執(zhí)行獲取用戶的業(yè)務(wù)鏈需求信息的操作。本發(fā)明考慮了多重資源優(yōu)化，對(duì)虛擬機(jī)CPU、虛擬機(jī)內(nèi)存和服務(wù)器間鏈路帶寬三種資源進(jìn)行了優(yōu)化使用，并從整條路徑的角度進(jìn)行負(fù)載均衡，從而實(shí)現(xiàn)了更優(yōu)的業(yè)務(wù)鏈路徑選擇。附圖說明為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖1為本發(fā)明業(yè)務(wù)鏈資源調(diào)度方法一個(gè)實(shí)施例的示意圖。圖2為本發(fā)明一個(gè)實(shí)施例中獲取路徑接待用戶數(shù)的示意圖。圖3為本發(fā)明一個(gè)實(shí)施例中從可行路徑中選擇業(yè)務(wù)鏈路徑的示意圖。圖4為本發(fā)明一個(gè)實(shí)施例中對(duì)折返路徑進(jìn)行糾正以確定業(yè)務(wù)鏈路徑的示意圖。圖5為本發(fā)明業(yè)務(wù)鏈資源調(diào)度方法另一實(shí)施例的示意圖。圖6為本發(fā)明一個(gè)實(shí)施例中網(wǎng)元初始化放置的示意圖。圖7為本發(fā)明一個(gè)實(shí)施例中選擇服務(wù)器以新增虛擬機(jī)的示意圖。圖8為本發(fā)明一個(gè)實(shí)施例中新增虛擬機(jī)后的示意圖。圖9為本發(fā)明業(yè)務(wù)鏈資源調(diào)度裝置一個(gè)實(shí)施例的示意圖。圖10為本發(fā)明一個(gè)實(shí)施例中路徑確定模塊的示意圖。圖11為本發(fā)明一個(gè)實(shí)施例中路徑糾正子模塊的示意圖。圖12為本發(fā)明業(yè)務(wù)鏈資源調(diào)度裝置另一實(shí)施例的示意圖。圖13為本發(fā)明第一具體實(shí)施例的網(wǎng)絡(luò)資源示意圖。圖14為本發(fā)明第二具體實(shí)施例的網(wǎng)絡(luò)資源示意圖。圖15為本發(fā)明第二具體實(shí)施例中路徑糾正后的網(wǎng)絡(luò)資源示意圖。具體實(shí)施方式下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例。以下對(duì)至少一個(gè)示例性實(shí)施例的描述實(shí)際上僅僅是說明性的，決不作為對(duì)本發(fā)明及其應(yīng)用或使用的任何限制?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。除非另外具體說明，否則在這些實(shí)施例中闡述的部件和步驟的相對(duì)布置、數(shù)字表達(dá)式和數(shù)值不限制本發(fā)明的范圍。同時(shí)，應(yīng)當(dāng)明白，為了便于描述，附圖中所示出的各個(gè)部分的尺寸并不是按照實(shí)際的比例關(guān)系繪制的。對(duì)于相關(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)號(hào)和字母在下面的附圖中表示類似項(xiàng)，因此，一旦某一項(xiàng)在一個(gè)附圖中被定義，則在隨后的附圖中不需要對(duì)其進(jìn)行進(jìn)一步討論。圖1為本發(fā)明業(yè)務(wù)鏈資源調(diào)度方法一個(gè)實(shí)施例的示意圖。優(yōu)選的，本實(shí)施例可由本發(fā)明業(yè)務(wù)鏈資源調(diào)度裝置執(zhí)行。該方法包括以下步驟：步驟101，獲取用戶的業(yè)務(wù)鏈需求信息，其中，業(yè)務(wù)鏈需求信息包括需求功能網(wǎng)元、以及需求功能網(wǎng)元的通過順序。本發(fā)明針對(duì)單個(gè)用戶進(jìn)行服務(wù)，每來一個(gè)用戶就進(jìn)行一次選路計(jì) 算。每個(gè)用戶都有需求功能網(wǎng)元(必須通過的功能網(wǎng)元)和固定的通過順序，因此一個(gè)用戶對(duì)應(yīng)一條業(yè)務(wù)鏈需求信息，網(wǎng)絡(luò)需要為用戶選擇一條業(yè)務(wù)鏈路徑。在本發(fā)明的一個(gè)實(shí)施例中，用戶的需求功能網(wǎng)元可以包括DPI(DeepPacketInspection，深度包檢測(cè))、FW(Firewall，防火墻)和NAT(NetworkAddressTranslation，網(wǎng)絡(luò)地址轉(zhuǎn)換)等虛擬功能單元。需求功能網(wǎng)元的通過順序可以為：DPI->FW->NAT。步驟102，根據(jù)需求功能網(wǎng)元的通過順序，遍歷當(dāng)前網(wǎng)絡(luò)服務(wù)器中擁有需求功能網(wǎng)元的虛擬機(jī)，確定所有可行路徑。步驟103，獲取所有可行路徑的路徑長(zhǎng)度以及路徑接待用戶數(shù)。在本發(fā)明的一個(gè)實(shí)施例中，如圖2所示，圖1的步驟103中，獲取所有可行路徑的路徑接待用戶數(shù)的步驟可以包括：步驟201，根據(jù)用戶對(duì)虛擬機(jī)CPU和內(nèi)存資源的平均消耗量，以及每個(gè)虛擬機(jī)CPU和內(nèi)存的剩余資源量，通過下面公式獲取每個(gè)虛擬機(jī)的CPU接待用戶數(shù)和內(nèi)存接待用戶數(shù)：CPU接待用戶數(shù)＝VM的CPU剩余資源/用戶對(duì)VMCPU資源的平均消耗量；內(nèi)存接待用戶數(shù)＝VM內(nèi)存剩余資源/用戶對(duì)VM內(nèi)存資源的平均消耗量。步驟202，對(duì)CPU接待用戶數(shù)和內(nèi)存接待用戶數(shù)求最小值，獲得每個(gè)虛擬機(jī)VM的接待用戶數(shù)。即，虛擬機(jī)接待用戶數(shù)＝Min(CPU接待數(shù)，內(nèi)存接待數(shù))。步驟203，對(duì)每一可行路徑中涉及的虛擬機(jī)的接待用戶數(shù)求最小值，獲得該可行路徑的路徑接待用戶數(shù)。假設(shè)一條可行路徑中涉及n個(gè)虛擬機(jī)，則：路徑接待用戶數(shù)＝Min(VM1接待用戶數(shù)，…，VMn接待用戶數(shù))。步驟104，根據(jù)所有可行路徑的路徑長(zhǎng)度以及路徑接待用戶數(shù)，從所有可行路徑中選擇用戶的業(yè)務(wù)鏈路徑。在本發(fā)明的一個(gè)實(shí)施例中，如圖3所示，圖1中的步驟104可以 包括：步驟301，根據(jù)所有可行路徑的路徑長(zhǎng)度，判斷所有可行路徑中是否存在不折返路徑。若所有可行路徑中存在不折返路徑，則執(zhí)行步驟302；否則，若所有可行路徑中不存在不折返路徑，則執(zhí)行步驟303。在本發(fā)明的一個(gè)實(shí)施例中，在串形組網(wǎng)方式下，不折返路徑長(zhǎng)度固定等于一個(gè)恒定值(服務(wù)器個(gè)數(shù)+1)，因此大于此恒定值的路徑必然為折返路徑。步驟302，選擇不折返路徑中路徑接待用戶數(shù)最多的路徑作為用戶的業(yè)務(wù)鏈路徑，之后不再執(zhí)行本實(shí)施例的其它步驟。步驟303，對(duì)可行路徑進(jìn)行糾正以確定用戶的業(yè)務(wù)鏈路徑。在本發(fā)明的一個(gè)實(shí)施例中，如圖4所示，圖3中的步驟303可以包括：步驟401，將所有可行路徑，按照路徑長(zhǎng)度由短到長(zhǎng)的順序進(jìn)行排序構(gòu)成第一序列。步驟402，對(duì)于第一序列中路徑長(zhǎng)度相同的可行路徑，按照路徑接待用戶數(shù)由多到少的順序排序，將第一序列排序成為第二序列。步驟403，按照第二序列的順序，通過新增虛擬機(jī)的方式，對(duì)每一條可行路徑(折返路徑)進(jìn)行路徑糾正。在本發(fā)明的一個(gè)實(shí)施例中，步驟403具體可以包括：確定新增虛擬機(jī)的服務(wù)器；以及在所述服務(wù)器上新增虛擬機(jī)，以便將折返路徑糾正為不折返路徑。其中，確定在哪個(gè)服務(wù)器server上新增虛擬機(jī)時(shí)，需滿足以下兩個(gè)約束條件：1、新增的VM個(gè)數(shù)要最少；2、在可以新增VM的server中，選擇當(dāng)前VM數(shù)最少的server。步驟404，若對(duì)一條可行路徑的路徑糾正成功，則停止對(duì)后續(xù)可行路徑的糾正，并選擇被糾正路徑作為業(yè)務(wù)鏈路徑。步驟405，若對(duì)所有可行路徑的路徑糾正均失敗，則將第二序列中的第一條可行路徑(路徑長(zhǎng)度最短)作為用戶的業(yè)務(wù)鏈路徑?；诒景l(fā)明上述實(shí)施例提供的業(yè)務(wù)鏈資源調(diào)度裝置，通過路徑長(zhǎng)度判定可行路徑是否折返，并通過新增虛擬機(jī)來糾正折返路徑。由此， 本發(fā)明可以有效防止業(yè)務(wù)鏈路徑折返，從而有效解決了路徑折返帶來的服務(wù)器間鏈路帶寬資源的浪費(fèi)。同時(shí)，本發(fā)明上述實(shí)施例根據(jù)所有可行路徑的路徑長(zhǎng)度以及路徑接待用戶數(shù)選擇最終的業(yè)務(wù)連路徑，考慮了多重資源優(yōu)化，其中，本發(fā)明通過路徑接待用戶數(shù)考慮了虛擬機(jī)CPU資源和虛擬機(jī)內(nèi)存資源，通過糾正路徑折返考慮了服務(wù)器間鏈路帶寬資源。因此，本發(fā)明上述實(shí)施例綜合考慮了虛擬機(jī)資源和帶寬資源，實(shí)現(xiàn)了對(duì)虛擬機(jī)CPU、虛擬機(jī)內(nèi)存和服務(wù)器間鏈路帶寬三種資源的優(yōu)化使用；并從整條路徑的角度進(jìn)行負(fù)載均衡，實(shí)現(xiàn)了物理服務(wù)器和VM的負(fù)載均衡，從而實(shí)現(xiàn)了更優(yōu)的業(yè)務(wù)鏈路徑選擇。在本發(fā)明的一個(gè)實(shí)施例中，在步驟101之前，所述方法還可以包括：用戶到來前，在串形組網(wǎng)設(shè)備上預(yù)置各個(gè)虛擬功能網(wǎng)元。其中，在串形組網(wǎng)設(shè)備上預(yù)置各個(gè)虛擬功能網(wǎng)元的步驟具體可以包括：通過歷史數(shù)據(jù)或者經(jīng)驗(yàn)值推斷每個(gè)功能網(wǎng)元的需求占比；并按占比由大到小的順序依次在不同服務(wù)器上放置一個(gè)網(wǎng)元。由此，本發(fā)明提供了一套簡(jiǎn)單合理的虛擬功能網(wǎng)元初始化方案，這是現(xiàn)有方法不具有的。圖5為本發(fā)明業(yè)務(wù)鏈資源調(diào)度方法另一實(shí)施例的示意圖。優(yōu)選的，本實(shí)施例可由本發(fā)明業(yè)務(wù)鏈資源調(diào)度裝置執(zhí)行。本實(shí)施例中的步驟503、步驟506-步驟508分別與圖1所示實(shí)施例中的步驟101-步驟104相同或相似，下面不再對(duì)步驟503、步驟506-步驟508進(jìn)行詳述。該方法包括以下步驟：步驟501，判斷串行組網(wǎng)設(shè)備上是否預(yù)置有虛擬功能網(wǎng)元。若串行組網(wǎng)設(shè)備上預(yù)置有虛擬功能網(wǎng)元，則執(zhí)行步驟503；否則，若串行組網(wǎng)設(shè)備上沒有預(yù)置虛擬功能網(wǎng)元，則執(zhí)行步驟502。步驟502，根據(jù)每個(gè)虛擬功能網(wǎng)元的需求占比由高到低的順序，依次在不同服務(wù)器上放置一個(gè)虛擬功能網(wǎng)元。在本發(fā)明的一個(gè)實(shí)施例中，步驟502可以包括：通過歷史數(shù)據(jù)或者經(jīng)驗(yàn)值推斷每個(gè)功能網(wǎng)元的需求占比；并按占比由大到小的順序依次在不同服務(wù)器上放置一個(gè)網(wǎng)元。假設(shè)DPI、FW、NAT三個(gè)功能網(wǎng)元的 需求占比依次減小，則可以按照?qǐng)D6所示的實(shí)施例的設(shè)置方式，在服務(wù)器1上開啟DPI1，在服務(wù)器2上開啟FW1，在服務(wù)器3上開啟NAT1。步驟503，獲取用戶的業(yè)務(wù)鏈需求信息，其中，業(yè)務(wù)鏈需求信息包括需求功能網(wǎng)元、以及需求功能網(wǎng)元的通過順序。步驟504，判斷當(dāng)前業(yè)務(wù)鏈上需求功能網(wǎng)元對(duì)應(yīng)的資源是否足夠。若當(dāng)前業(yè)務(wù)鏈上需求功能網(wǎng)元對(duì)應(yīng)的資源足夠，則執(zhí)行步驟506；否則，若當(dāng)前業(yè)務(wù)鏈上需求功能網(wǎng)元對(duì)應(yīng)的資源不足，則執(zhí)行步驟505。步驟505，開啟新的虛擬機(jī)并安裝新的需求功能網(wǎng)元，之后執(zhí)行步驟506。新增VM的具體流程如附圖7所示，該圖說明了應(yīng)該選擇哪臺(tái)服務(wù)器承載新增的VM。在本發(fā)明的一個(gè)實(shí)施例中，假設(shè)每臺(tái)服務(wù)器上能夠開啟的VM個(gè)數(shù)有限。如圖7所示，新增VM的具體流程可以包括：步驟701，判斷本地服務(wù)器的虛擬機(jī)數(shù)量是否達(dá)到上限，其中本地服務(wù)器指的是包含某一用戶的需求功能網(wǎng)元(例如DPI)、但是該功能網(wǎng)元對(duì)應(yīng)的資源不足的服務(wù)器。若判斷本地服務(wù)器的虛擬機(jī)數(shù)量達(dá)到上限，則執(zhí)行步驟703；否則，若判斷本地服務(wù)器的虛擬機(jī)數(shù)量未達(dá)到上限，則執(zhí)行步驟702。步驟702，在本地服務(wù)器新增虛擬機(jī)，并按照新的需求功能網(wǎng)元。若本地服務(wù)器有多個(gè)，則選擇在現(xiàn)有虛擬機(jī)數(shù)量少的本地服務(wù)器上新增虛擬機(jī)。在本發(fā)明的一個(gè)實(shí)施例中，如圖8所示，若服務(wù)器1(本地服務(wù)器)上的需求功能網(wǎng)元DPI1資源不足，則在服務(wù)器1上新增虛擬機(jī)VM2并按照新的需求功能網(wǎng)元DPI2。在本發(fā)明的另一實(shí)施例中，如圖13所示，假設(shè)服務(wù)器3上的需求功能網(wǎng)元NAT1和服務(wù)器4上的需求功能網(wǎng)元NAT2均資源不足，由于服務(wù)器4上現(xiàn)有虛擬機(jī)數(shù)量少于服務(wù)器3，因此在服務(wù)器4上新增虛擬機(jī)VM2并按照新的需求功能網(wǎng)元NAT3。步驟703，判斷鄰居服務(wù)器(與本地服務(wù)器相鄰的服務(wù)器)的虛擬機(jī)數(shù)量是否達(dá)到上限，若判斷鄰居服務(wù)器的虛擬機(jī)數(shù)量達(dá)到上限， 則執(zhí)行步驟705；否則，若判斷鄰居服務(wù)器的虛擬機(jī)數(shù)量未達(dá)到上限，則執(zhí)行步驟704。步驟704，在鄰居服務(wù)器新增虛擬機(jī)，并按照新的需求功能網(wǎng)元。若鄰居服務(wù)器有多個(gè)，則選擇在現(xiàn)有虛擬機(jī)數(shù)量少的鄰居服務(wù)器上新增虛擬機(jī)。步驟705，判斷其它服務(wù)器(除本地服務(wù)器和零件服務(wù)器外的服務(wù)器)的虛擬機(jī)數(shù)量是否達(dá)到上限，若其它服務(wù)器的虛擬機(jī)數(shù)量達(dá)到上限，則執(zhí)行步驟706；否則，若判斷其它服務(wù)器的虛擬機(jī)數(shù)量未達(dá)到上限，則執(zhí)行步驟707。步驟706，無法新增虛擬機(jī)，當(dāng)前鏈路無法滿足用戶需求，之后步驟執(zhí)行本實(shí)施例的其它步驟。步驟707，在其它服務(wù)器新增虛擬機(jī)，并按照新的需求功能網(wǎng)元。優(yōu)選在鄰近服務(wù)器(距離本地服務(wù)器較近的服務(wù)器)上開新的虛擬機(jī)。步驟506，根據(jù)需求功能網(wǎng)元的通過順序，遍歷當(dāng)前網(wǎng)絡(luò)服務(wù)器中擁有需求功能網(wǎng)元的虛擬機(jī)，確定所有可行路徑。步驟507，獲取所有可行路徑的路徑長(zhǎng)度以及路徑接待用戶數(shù)。步驟508，根據(jù)所有可行路徑的路徑長(zhǎng)度以及路徑接待用戶數(shù)，從所有可行路徑中選擇用戶的業(yè)務(wù)鏈路徑。本發(fā)明上述實(shí)施例提供了一套簡(jiǎn)單合理的功能網(wǎng)元初始化方案，從而解決了現(xiàn)有業(yè)務(wù)鏈資源調(diào)度方案中，在串行組網(wǎng)設(shè)備上沒有預(yù)置有虛擬功能網(wǎng)元時(shí)，無法進(jìn)行業(yè)務(wù)鏈資源調(diào)度的問題。同時(shí)，本發(fā)明上述實(shí)施例還提供了資源檢查和新增機(jī)制，設(shè)計(jì)了應(yīng)對(duì)資源耗盡情況的資源新增機(jī)制，從而得到了良好的資源擴(kuò)展性，防止了因資源不足造成的丟包或虛機(jī)崩潰現(xiàn)象。圖9為本發(fā)明業(yè)務(wù)鏈資源調(diào)度裝置一個(gè)實(shí)施例的示意圖。如圖9所示，所述業(yè)務(wù)鏈資源調(diào)度裝置包括需求獲取模塊100、路徑初選模塊200、參數(shù)獲取模塊300和路徑確定模塊400，其中：需求獲取模塊100，用于獲取用戶的業(yè)務(wù)鏈需求信息，所述業(yè)務(wù) 鏈需求信息包括需求功能網(wǎng)元、以及所述需求功能網(wǎng)元的通過順序。路徑初選模塊200，用于根據(jù)需求功能網(wǎng)元的通過順序確定所有可行路徑。參數(shù)獲取模塊300，用于獲取所有可行路徑的路徑長(zhǎng)度以及路徑接待用戶數(shù)。在本發(fā)明的一個(gè)實(shí)施例中，參數(shù)獲取模塊300在獲取所有可行路徑的路徑接待用戶數(shù)時(shí)，可以用于根據(jù)用戶對(duì)虛擬機(jī)CPU和內(nèi)存資源的平均消耗量，以及每個(gè)虛擬機(jī)CPU和內(nèi)存的剩余資源量，獲取每個(gè)虛擬機(jī)的CPU接待用戶數(shù)和內(nèi)存接待用戶數(shù)；對(duì)CPU接待用戶數(shù)和內(nèi)存接待用戶數(shù)求最小值，獲得每個(gè)虛擬機(jī)的接待用戶數(shù)；并對(duì)每一可行路徑中涉及的虛擬機(jī)的接待用戶數(shù)求最小值，獲得該可行路徑的路徑接待用戶數(shù)。路徑確定模塊400，用于根據(jù)所有可行路徑的路徑長(zhǎng)度以及路徑接待用戶數(shù)，從所有可行路徑中選擇用戶的業(yè)務(wù)鏈路徑。在本發(fā)明的一個(gè)實(shí)施例中，如圖10所示，圖9中的路徑確定模塊400可以包括識(shí)別子模塊410、路徑選擇子模塊420和路徑糾正子模塊430，其中：識(shí)別子模塊410，用于根據(jù)所有可行路徑的路徑長(zhǎng)度，判斷所有可行路徑中是否存在不折返路徑。路徑選擇子模塊420，用于根據(jù)識(shí)別子模塊410的判斷結(jié)果，在所有可行路徑中存在不折返路徑時(shí)，選擇不折返路徑中路徑接待用戶數(shù)最多的路徑作為用戶的業(yè)務(wù)鏈路徑。路徑糾正子模塊430，用于根據(jù)識(shí)別子模塊410的判斷結(jié)果，在所有可行路徑中不存在不折返路徑時(shí)，對(duì)可行路徑進(jìn)行糾正以確定用戶的業(yè)務(wù)鏈路徑。在本發(fā)明的一個(gè)實(shí)施例中，如圖11所示，圖10中的路徑糾正子模塊430可以包括第一排序單元431、第二排序單元432、路徑糾正單元433和路徑確定單元434，其中：第一排序單元431，用于將所有可行路徑，按照路徑長(zhǎng)度由短到 長(zhǎng)的順序進(jìn)行排序構(gòu)成第一序列。第二排序單元432，用于對(duì)于第一序列中路徑長(zhǎng)度相同的可行路徑，按照路徑接待用戶數(shù)由多到少的順序排序，將第一序列排序成為第二序列。路徑糾正單元433，用于按照第二序列的順序，通過新增虛擬機(jī)的方式，對(duì)可行路徑進(jìn)行路徑糾正，將折返路徑糾正為不折返路徑。路徑確定單元434，用于確定最終的業(yè)務(wù)鏈路徑。例如：在路徑糾正單元433對(duì)一條可行路徑的路徑糾正成功時(shí)，路徑確定單元434用于停止對(duì)后續(xù)可行路徑的糾正，并選擇被糾正路徑作為業(yè)務(wù)鏈路徑；在路徑糾正單元433對(duì)所有可行路徑的路徑糾正均失敗時(shí)，路徑確定單元434用于將第二序列中的第一條作為用戶的業(yè)務(wù)鏈路徑?；诒景l(fā)明上述實(shí)施例提供的業(yè)務(wù)鏈資源調(diào)度裝置，通過路徑長(zhǎng)度判定可行路徑是否折返，并通過新增虛擬機(jī)來糾正折返路徑。由此，本發(fā)明可以有效防止業(yè)務(wù)鏈路徑折返，從而有效解決了路徑折返帶來的服務(wù)器間鏈路帶寬資源的浪費(fèi)。同時(shí)，本發(fā)明上述實(shí)施例根據(jù)所有可行路徑的路徑長(zhǎng)度以及路徑接待用戶數(shù)選擇最終的業(yè)務(wù)連路徑，考慮了多重資源優(yōu)化，其中，本發(fā)明通過路徑接待用戶數(shù)考慮了虛擬機(jī)CPU資源和虛擬機(jī)內(nèi)存資源，通過糾正路徑折返考慮了服務(wù)器間鏈路帶寬資源。因此，本發(fā)明上述實(shí)施例綜合考慮了虛擬機(jī)資源和帶寬資源，實(shí)現(xiàn)了對(duì)虛擬機(jī)CPU、虛擬機(jī)內(nèi)存和服務(wù)器間鏈路帶寬三種資源的優(yōu)化使用；并從整條路徑的角度進(jìn)行負(fù)載均衡，實(shí)現(xiàn)了物理服務(wù)器和VM的負(fù)載均衡，從而實(shí)現(xiàn)了更優(yōu)的業(yè)務(wù)鏈路徑選擇。在本發(fā)明的一個(gè)實(shí)施例中，路徑糾正單元433可以包括位置確定子單元和路徑糾正子單元，其中：位置確定子單元，用于確定新增虛擬機(jī)的服務(wù)器，其中，所述服務(wù)器的確定過程滿足兩個(gè)約束條件：新增的虛擬機(jī)個(gè)數(shù)最少；在能夠新增虛擬機(jī)的服務(wù)器中，選擇當(dāng)前虛擬機(jī)數(shù)最少的服務(wù)器。路徑糾正子單元，用于在位置確定子單元確定的服務(wù)器上新增虛 擬機(jī)，以便將折返路徑糾正為不折返路徑。圖12為本發(fā)明業(yè)務(wù)鏈資源調(diào)度裝置另一實(shí)施例的示意圖。與圖9所示的實(shí)施例相比，在圖12所示的實(shí)施例中，所述裝置還可以包括識(shí)別模塊500和網(wǎng)元預(yù)置模塊600，其中：識(shí)別模塊500，用于判斷串行組網(wǎng)設(shè)備上是否預(yù)置有虛擬功能網(wǎng)元；并在串行組網(wǎng)設(shè)備上預(yù)置有虛擬功能網(wǎng)元時(shí)，指示需求獲取模塊100執(zhí)行獲取用戶的業(yè)務(wù)鏈需求信息的操作。網(wǎng)元預(yù)置模塊600，用于根據(jù)識(shí)別模塊500的判斷結(jié)果，在串行組網(wǎng)設(shè)備上沒有預(yù)置虛擬功能網(wǎng)元時(shí)，根據(jù)每個(gè)虛擬功能網(wǎng)元的需求占比由高到低的順序，依次在不同服務(wù)器上放置一個(gè)虛擬功能網(wǎng)元，之后指示需求獲取模塊100執(zhí)行獲取用戶的業(yè)務(wù)鏈需求信息的操作。本發(fā)明上述實(shí)施例提供了一套簡(jiǎn)單合理的功能網(wǎng)元初始化方案，從而解決了現(xiàn)有業(yè)務(wù)鏈資源調(diào)度方案中，在串行組網(wǎng)設(shè)備上沒有預(yù)置有虛擬功能網(wǎng)元時(shí)，無法進(jìn)行業(yè)務(wù)鏈資源調(diào)度的問題。在本發(fā)明的一個(gè)實(shí)施例中，如圖12所示，所述裝置還可以包括資源檢查模塊700和資源新增模塊800，其中：資源檢查模塊700，用于判斷當(dāng)前業(yè)務(wù)鏈上需求功能網(wǎng)元對(duì)應(yīng)的資源是否足夠；并在當(dāng)前業(yè)務(wù)鏈上需求功能網(wǎng)元對(duì)應(yīng)的資源足夠時(shí)，指示路徑初選模塊200執(zhí)行根據(jù)需求功能網(wǎng)元的通過順序確定所有可行路徑的操作。資源新增模塊800，用于根據(jù)資源檢查模塊700的判斷結(jié)果，在當(dāng)前業(yè)務(wù)鏈上需求功能網(wǎng)元對(duì)應(yīng)的資源不足時(shí)，開啟新的虛擬機(jī)并安裝新的需求功能網(wǎng)元，之后指示路徑初選模塊200執(zhí)行根據(jù)需求功能網(wǎng)元的通過順序確定所有可行路徑的操作。本發(fā)明上述實(shí)施例提供了資源檢查和新增機(jī)制，設(shè)計(jì)了應(yīng)對(duì)資源耗盡情況的資源新增機(jī)制，從而得到了良好的資源擴(kuò)展性，防止了因資源不足造成的丟包或虛機(jī)崩潰現(xiàn)象。下面通過具體示例對(duì)本發(fā)明進(jìn)行說明：第一具體實(shí)施例：圖13為本發(fā)明第一具體實(shí)施例的網(wǎng)絡(luò)資源示意圖。如圖13所示，該實(shí)施例中串行組網(wǎng)設(shè)備上已經(jīng)預(yù)置有虛擬功能單元，所以無需進(jìn)行網(wǎng)絡(luò)功能初始化操作。本實(shí)施例的業(yè)務(wù)鏈資源調(diào)度方法具體包括：步驟1.獲取用戶的業(yè)務(wù)鏈需求信息。其中，需求功能網(wǎng)元的通過順序?yàn)椋篋PI->FW->NAT。附圖13中標(biāo)出了每個(gè)VM的目前CPU和內(nèi)存使用率，假設(shè)用戶對(duì)虛擬功能網(wǎng)元的資源平均消耗量如下表所示：DPIFWNATCPU0.3％0.2％0.15％內(nèi)存0.25％0.1％0.1％步驟2.資源檢查。比較圖13中每個(gè)VM的目前CPU和內(nèi)存使用率，以及上表中虛擬功能網(wǎng)元的資源平均消耗量，可得目前DPI，F(xiàn)W和NAT均有資源。步驟3.列出所有可行路徑，并計(jì)算路徑長(zhǎng)度。路徑編號(hào)路徑長(zhǎng)度1DPI2->FW3->NAT152DPI3->FW3->NAT17(折返)3DPI2->FW1->NAT154DPI3->FW1->NAT155DPI2->FW4->NAT156DPI3->FW4->NAT15步驟4.計(jì)算路徑能接待的用戶數(shù)路徑可接待用戶數(shù)為：路徑編號(hào)路徑接待用戶數(shù)1DPI2->FW3->NAT11163DPI2->FW1->NAT11004DPI3->FW1->NAT11005DPI2->FW4->NAT11166DPI3->FW4->NAT1100步驟5.按照路徑接待用戶數(shù)由多到少的順序排序，若路徑接待用戶數(shù)最多的路徑存在多條(例如上表中的路徑1和路徑5)，則隨機(jī)選擇一條作為業(yè)務(wù)鏈路徑。輸出業(yè)務(wù)鏈路徑：DPI2->FW3->NAT1。具體實(shí)施例2：圖14為本發(fā)明第二具體實(shí)施例的網(wǎng)絡(luò)資源示意圖。如圖14所示，該實(shí)施例中串行組網(wǎng)設(shè)備上已經(jīng)預(yù)置有虛擬功能單元，所以無需進(jìn)行網(wǎng)絡(luò)功能初始化操作。本實(shí)施例的業(yè)務(wù)鏈資源調(diào)度方法具體包括：步驟1.獲取用戶的業(yè)務(wù)鏈需求信息。其中，需求功能網(wǎng)元的通過順序?yàn)椋篋PI->NAT->FW附圖14中標(biāo)出了每個(gè)VM的目前CPU和內(nèi)存使用率，假設(shè)用戶對(duì)虛擬功能網(wǎng)元的資源平均消耗量如下表所示：DPIFWNATCPU0.3％0.2％0.15％內(nèi)存0.25％0.1％0.1％步驟2.資源檢查。比較圖13中每個(gè)VM的目前CPU和內(nèi)存使用率，以及上表中虛擬功能網(wǎng)元的資源平均消耗量，可得目前DPI，F(xiàn)W和NAT均有資源。步驟3.列出所有可行路徑，并計(jì)算長(zhǎng)度。路徑編號(hào)路徑長(zhǎng)度1DPI3->NAT1->FW29(折返)2DPI3->NAT2->FW211(折返)3DPI3->NAT1->FW39(折返)4DPI3->NAT2->FW311(折返)步驟4.計(jì)算路徑能接待的用戶數(shù)路徑可接待用戶數(shù)為：路徑編號(hào)路徑長(zhǎng)度接待用戶數(shù)1DPI3->NAT1->FW29402DPI3->NAT2->FW211403DPI3->NAT1->FW39204DPI3->NAT2->FW31120按照路徑長(zhǎng)度由小到大，接待用戶數(shù)由多到少的順序排序，若相同長(zhǎng)度的路徑接待用戶數(shù)也相同，則隨機(jī)排序。路徑編號(hào)路徑長(zhǎng)度接待用戶數(shù)1DPI3->NAT1->FW29403DPI3->NAT1->FW39202DPI3->NAT2->FW211404DPI3->NAT2->FW31120步驟5.從路徑1開始進(jìn)行折返糾正。如圖14所示，本實(shí)施例采用以下三種方案均可以實(shí)現(xiàn)路徑1的折返糾正：1、在服務(wù)器3上新增VM放置FW網(wǎng)元FW5便能解決路徑折返問題，構(gòu)成業(yè)務(wù)鏈路徑：DPI3->NAT1->FW5。2、在服務(wù)器4上新增VM放置FW網(wǎng)元FW5便能解決路徑折返問題，構(gòu)成業(yè)務(wù)鏈路徑：DPI3->NAT1->FW5。3、在服務(wù)器1上新增VM放置網(wǎng)元DPI4和NAT3也能解決路徑折返問題，構(gòu)成業(yè)務(wù)鏈路徑：DPI4->NAT3->FW2。但是，考慮到路徑糾正的兩個(gè)約束條件：首先，新增的VM個(gè)數(shù)要最少，方案1、2中需新增1個(gè)VM，方案3需新增2個(gè)VM，因此排除方案3。同時(shí)，根據(jù)在可以新增VM的server中，選擇當(dāng)前VM數(shù)最少的server的約束條件，如圖14所示，服務(wù)器3的當(dāng)前VM數(shù)為2，服務(wù)器4的當(dāng)前VM數(shù)為1。因此，選擇方案2，如圖15所示，在服務(wù)器4上新增VM放置FW網(wǎng)元FW5進(jìn)行路徑折返糾正，輸出業(yè)務(wù)鏈路徑：DPI3->NAT1->FW5。在上面所描述的業(yè)務(wù)鏈資源調(diào)度裝置可以實(shí)現(xiàn)為用于執(zhí)行本發(fā)明所描述功能的通用處理器、可編程邏輯控制器(PLC)、數(shù)字信號(hào)處理器(DSP)、專用集成電路(ASIC)、現(xiàn)場(chǎng)可編程門陣列(FPGA)或者其他可編程邏輯器件、分立門或者晶體管邏輯器件、分立硬件組件或者其任意適當(dāng)組合。至此，已經(jīng)詳細(xì)描述了本發(fā)明。為了避免遮蔽本發(fā)明的構(gòu)思，沒有描述本領(lǐng)域所公知的一些細(xì)節(jié)。本領(lǐng)域技術(shù)人員根據(jù)上面的描述，完全 可以明白如何實(shí)施這里公開的技術(shù)方案。本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述實(shí)施例的全部或部分步驟可以通過硬件來完成，也可以通過程序來指令相關(guān)的硬件完成，所述的程序可以存儲(chǔ)于一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中，上述提到的存儲(chǔ)介質(zhì)可以是只讀存儲(chǔ)器，磁盤或光盤等。本發(fā)明的描述是為了示例和描述起見而給出的，而并不是無遺漏的或者將本發(fā)明限于所公開的形式。很多修改和變化對(duì)于本領(lǐng)域的普通技術(shù)人員而言是顯然的。選擇和描述實(shí)施例是為了更好說明本發(fā)明的原理和實(shí)際應(yīng)用，并且使本領(lǐng)域的普通技術(shù)人員能夠理解本發(fā)明從而設(shè)計(jì)適于特定用途的帶有各種修改的各種實(shí)施例。當(dāng)前第1頁1 2 3