1.一種業(yè)務(wù)鏈資源調(diào)度方法,其特征在于,包括:
獲取用戶的業(yè)務(wù)鏈需求信息,其中,業(yè)務(wù)鏈需求信息包括需求功能網(wǎng)元、以及需求功能網(wǎng)元的通過(guò)順序;
根據(jù)需求功能網(wǎng)元的通過(guò)順序確定所有可行路徑;
獲取所有可行路徑的路徑長(zhǎng)度以及路徑接待用戶數(shù);
根據(jù)所有可行路徑的路徑長(zhǎng)度以及路徑接待用戶數(shù),從所有可行路徑中選擇用戶的業(yè)務(wù)鏈路徑。
2.根據(jù)權(quán)利要求1所述的方法,其特征在于,在獲取用戶的業(yè)務(wù)鏈需求信息的步驟之后,還包括:
判斷當(dāng)前業(yè)務(wù)鏈上需求功能網(wǎng)元對(duì)應(yīng)的資源是否足夠;
若當(dāng)前業(yè)務(wù)鏈上需求功能網(wǎng)元對(duì)應(yīng)的資源足夠,則執(zhí)行根據(jù)需求功能網(wǎng)元的通過(guò)順序確定所有可行路徑的步驟;
若當(dāng)前業(yè)務(wù)鏈上需求功能網(wǎng)元對(duì)應(yīng)的資源不足,則開(kāi)啟新的虛擬機(jī)并安裝新的需求功能網(wǎng)元,之后執(zhí)行根據(jù)需求功能網(wǎng)元的通過(guò)順序確定所有可行路徑的步驟。
3.根據(jù)權(quán)利要求1或2所述的方法,其特征在于,根據(jù)所有可行路徑的路徑長(zhǎng)度以及路徑接待用戶數(shù),從所有可行路徑中選擇用戶的業(yè)務(wù)鏈路徑的步驟包括:
根據(jù)所有可行路徑的路徑長(zhǎng)度,判斷所有可行路徑中是否存在不折返路徑;
若所有可行路徑中存在不折返路徑,則選擇不折返路徑中路徑接待用戶數(shù)最多的路徑作為用戶的業(yè)務(wù)鏈路徑。
4.根據(jù)權(quán)利要求3所述的方法,其特征在于,根據(jù)所有可行路徑的路徑長(zhǎng)度以及路徑接待用戶數(shù),從所有可行路徑中選擇用戶的業(yè)務(wù) 鏈路徑的步驟還包括:
若所有可行路徑中不存在不折返路徑,則對(duì)可行路徑進(jìn)行糾正以確定用戶的業(yè)務(wù)鏈路徑。
5.根據(jù)權(quán)利要求4所述的方法,其特征在于,對(duì)可行路徑進(jìn)行糾正以確定用戶的業(yè)務(wù)鏈路徑的步驟包括:
將所有可行路徑,按照路徑長(zhǎng)度由短到長(zhǎng)的順序進(jìn)行排序構(gòu)成第一序列;
對(duì)于第一序列中路徑長(zhǎng)度相同的可行路徑,按照路徑接待用戶數(shù)由多到少的順序排序,將第一序列排序成為第二序列;
按照第二序列的順序,通過(guò)新增虛擬機(jī)的方式,對(duì)可行路徑進(jìn)行路徑糾正,將折返路徑糾正為不折返路徑;
若對(duì)一條可行路徑的路徑糾正成功,則停止對(duì)后續(xù)可行路徑的糾正,并選擇被糾正路徑作為業(yè)務(wù)鏈路徑;
若對(duì)所有可行路徑的路徑糾正均失敗,則將第二序列中的第一條作為用戶的業(yè)務(wù)鏈路徑。
6.根據(jù)權(quán)利要求5所述的方法,其特征在于,通過(guò)新增虛擬機(jī)的方式,對(duì)可行路徑進(jìn)行路徑糾正,將折返路徑糾正為不折返路徑的步驟包括:
確定新增虛擬機(jī)的服務(wù)器,其中,所述服務(wù)器的確定過(guò)程滿足兩個(gè)約束條件:新增的虛擬機(jī)個(gè)數(shù)最少;在能夠新增虛擬機(jī)的服務(wù)器中,選擇當(dāng)前虛擬機(jī)數(shù)最少的服務(wù)器;
在所述服務(wù)器上新增虛擬機(jī),以便將折返路徑糾正為不折返路徑。
7.根據(jù)權(quán)利要求1-6中任一項(xiàng)所述的方法,其特征在于,獲取所有可行路徑的路徑接待用戶數(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ù)。
8.根據(jù)權(quán)利要求1-7中任一項(xiàng)所述的方法,其特征在于,還包括:
判斷串行組網(wǎng)設(shè)備上是否預(yù)置有虛擬功能網(wǎng)元;
若串行組網(wǎng)設(shè)備上預(yù)置有虛擬功能網(wǎng)元,則執(zhí)行獲取用戶的業(yè)務(wù)鏈需求信息的步驟;
若串行組網(wǎng)設(shè)備上沒(méi)有預(yù)置虛擬功能網(wǎng)元,則根據(jù)每個(gè)虛擬功能網(wǎng)元的需求占比由高到低的順序,依次在不同服務(wù)器上放置一個(gè)虛擬功能網(wǎng)元,之后執(zhí)行獲取用戶的業(yè)務(wù)鏈需求信息的步驟。
9.一種業(yè)務(wù)鏈資源調(diào)度裝置,其特征在于,包括需求獲取模塊、路徑初選模塊、參數(shù)獲取模塊和路徑確定模塊,其中:
需求獲取模塊,用于獲取用戶的業(yè)務(wù)鏈需求信息,所述業(yè)務(wù)鏈需求信息包括需求功能網(wǎng)元、以及所述需求功能網(wǎng)元的通過(guò)順序;
路徑初選模塊,用于根據(jù)需求功能網(wǎng)元的通過(guò)順序確定所有可行路徑;
參數(shù)獲取模塊,用于獲取所有可行路徑的路徑長(zhǎng)度以及路徑接待用戶數(shù);
路徑確定模塊,用于根據(jù)所有可行路徑的路徑長(zhǎng)度以及路徑接待用戶數(shù),從所有可行路徑中選擇用戶的業(yè)務(wù)鏈路徑。
10.根據(jù)權(quán)利要求9所述的裝置,其特征在于,還包括資源檢查模塊和資源新增模塊,其中:
資源檢查模塊,用于判斷當(dāng)前業(yè)務(wù)鏈上需求功能網(wǎng)元對(duì)應(yīng)的資源是否足夠;并在當(dāng)前業(yè)務(wù)鏈上需求功能網(wǎng)元對(duì)應(yīng)的資源足夠時(shí),指示 路徑初選模塊執(zhí)行根據(jù)需求功能網(wǎng)元的通過(guò)順序確定所有可行路徑的操作;
資源新增模塊,用于根據(jù)資源檢查模塊的判斷結(jié)果,在當(dāng)前業(yè)務(wù)鏈上需求功能網(wǎng)元對(duì)應(yīng)的資源不足時(shí),開(kāi)啟新的虛擬機(jī)并安裝新的需求功能網(wǎng)元,之后指示路徑初選模塊執(zhí)行根據(jù)需求功能網(wǎng)元的通過(guò)順序確定所有可行路徑的操作。
11.根據(jù)權(quán)利要求9或10所述的裝置,其特征在于,路徑確定模塊包括識(shí)別子模塊和路徑選擇子模塊,其中:
識(shí)別子模塊,用于根據(jù)所有可行路徑的路徑長(zhǎng)度,判斷所有可行路徑中是否存在不折返路徑;
路徑選擇子模塊,用于根據(jù)識(shí)別子模塊的判斷結(jié)果,在所有可行路徑中存在不折返路徑時(shí),選擇不折返路徑中路徑接待用戶數(shù)最多的路徑作為用戶的業(yè)務(wù)鏈路徑。
12.根據(jù)權(quán)利要求11所述的裝置,其特征在于,路徑確定模塊還包括路徑糾正子模塊,其中:
路徑糾正子模塊,用于根據(jù)識(shí)別子模塊的判斷結(jié)果,在所有可行路徑中不存在不折返路徑時(shí),對(duì)可行路徑進(jìn)行糾正以確定用戶的業(yè)務(wù)鏈路徑。
13.根據(jù)權(quán)利要求12所述的裝置,其特征在于,路徑糾正子模塊包括第一排序單元、第二排序單元、路徑糾正單元和路徑確定單元,其中:
第一排序單元,用于將所有可行路徑,按照路徑長(zhǎng)度由短到長(zhǎng)的順序進(jìn)行排序構(gòu)成第一序列;
第二排序單元,用于對(duì)于第一序列中路徑長(zhǎng)度相同的可行路徑,按照路徑接待用戶數(shù)由多到少的順序排序,將第一序列排序成為第二序列;
路徑糾正單元,用于按照第二序列的順序,通過(guò)新增虛擬機(jī)的方式,對(duì)可行路徑進(jìn)行路徑糾正,將折返路徑糾正為不折返路徑;
路徑確定單元,用于在路徑糾正單元對(duì)一條可行路徑的路徑糾正成功時(shí),停止對(duì)后續(xù)可行路徑的糾正,并選擇被糾正路徑作為業(yè)務(wù)鏈路徑;以及在路徑糾正單元對(duì)所有可行路徑的路徑糾正均失敗時(shí),將第二序列中的第一條作為用戶的業(yè)務(wù)鏈路徑。
14.根據(jù)權(quán)利要求13所述的裝置,其特征在于,路徑糾正單元包括位置確定子單元和路徑糾正子單元,其中:
位置確定子單元,用于確定新增虛擬機(jī)的服務(wù)器,其中,所述服務(wù)器的確定過(guò)程滿足兩個(gè)約束條件:新增的虛擬機(jī)個(gè)數(shù)最少;在能夠新增虛擬機(jī)的服務(wù)器中,選擇當(dāng)前虛擬機(jī)數(shù)最少的服務(wù)器;
路徑糾正子單元,用于在位置確定子單元確定的服務(wù)器上新增虛擬機(jī),以便將折返路徑糾正為不折返路徑。
15.根據(jù)權(quán)利要求9-14中任一項(xiàng)所述的裝置,其特征在于,
參數(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ù)。
16.根據(jù)權(quán)利要求9-15中任一項(xiàng)所述的裝置,其特征在于,還包括識(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è)備 上沒(méi)有預(yù)置虛擬功能網(wǎng)元時(shí),根據(jù)每個(gè)虛擬功能網(wǎng)元的需求占比由高到低的順序,依次在不同服務(wù)器上放置一個(gè)虛擬功能網(wǎng)元,之后指示需求獲取模塊執(zhí)行獲取用戶的業(yè)務(wù)鏈需求信息的操作。