本發(fā)明涉及通信
技術(shù)領(lǐng)域：
，特別涉及一種虛擬私有云路由轉(zhuǎn)發(fā)調(diào)度方法、系統(tǒng)、虛擬路由器和電信政企云系統(tǒng)。
背景技術(shù)：
：電信政企云現(xiàn)已成為全球政府/企業(yè)云發(fā)展的重要趨勢，而虛擬私有云(VirtualPrivateCloud，簡稱VPC)技術(shù)是為了解決把電信政企云服務(wù)提供方的多租戶架構(gòu)變成虛擬單租戶架構(gòu)，虛擬私有云是基于虛擬化技術(shù)實(shí)現(xiàn)的供政府/企業(yè)內(nèi)部使用的私有云平臺(tái)，它將網(wǎng)絡(luò)、存儲(chǔ)、計(jì)算等一系列虛擬資源進(jìn)行組合，供政府/企業(yè)用戶按需使用。當(dāng)前，電信政企云已經(jīng)成為全球政府/企業(yè)云產(chǎn)業(yè)界公認(rèn)的發(fā)展重點(diǎn)；國際和國內(nèi)的云產(chǎn)業(yè)巨頭加快技術(shù)研發(fā)、企業(yè)轉(zhuǎn)型和聯(lián)盟合作以搶占電信政企云發(fā)展的主導(dǎo)權(quán)和新興市場空間。圖1為電信政企云的結(jié)構(gòu)示意圖，圖2為VPC子網(wǎng)的結(jié)構(gòu)示意圖，如圖1和圖2所示，該電信政企云包括若干個(gè)VPC子網(wǎng)，采用分布式模塊化結(jié)構(gòu)設(shè)計(jì)，每個(gè)VPC子網(wǎng)由網(wǎng)關(guān)/防火墻、虛擬路由器及不同的虛擬機(jī)構(gòu)成，其具體功能如下：網(wǎng)關(guān)/防火墻實(shí)現(xiàn)了由軟件組成、在內(nèi)部網(wǎng)和外部網(wǎng)之間、專用網(wǎng)與公共網(wǎng)之間的界面上構(gòu)造的保護(hù)屏障，從而保護(hù)內(nèi)部網(wǎng)免受非法用戶的侵入。虛擬路由器實(shí)現(xiàn)了在軟件層物理路由器的功能邏輯仿真，每個(gè)虛擬路由器都具有邏輯獨(dú)立的路由表和轉(zhuǎn)發(fā)表，根據(jù)流量數(shù)據(jù)的優(yōu)先等級(jí)不同，將其流量數(shù)據(jù)轉(zhuǎn)發(fā)到不同的虛擬機(jī)上。然而，在實(shí)踐中發(fā)現(xiàn)，現(xiàn)有的VPC子網(wǎng)在數(shù)據(jù)流量轉(zhuǎn)發(fā)過程中，其可靠性低、丟包率高、網(wǎng)絡(luò)擁塞程度高。這種情況下，面對(duì)日益迫切的電信政企云發(fā)展需求，基于電信政企云的虛擬私有云路由轉(zhuǎn)發(fā)優(yōu)化調(diào)度系統(tǒng)對(duì)于電信政企云的迅速持續(xù)發(fā)展具有重要意義。技術(shù)實(shí)現(xiàn)要素：本發(fā)明旨在至少解決現(xiàn)有技術(shù)中存在的技術(shù)問題之一，提出了一種虛擬私有云路由轉(zhuǎn)發(fā)調(diào)度方法、系統(tǒng)、虛擬路由器和電信政企云系統(tǒng)。為實(shí)現(xiàn)上述目的，本發(fā)明提供了一種虛擬私有云路由轉(zhuǎn)發(fā)調(diào)度方法，包括：步驟S1、獲取各虛擬機(jī)當(dāng)前的消息負(fù)載比率、單位時(shí)間消息處理量和單位時(shí)間流量數(shù)據(jù)損失率；步驟S2、根據(jù)各虛擬機(jī)當(dāng)前的消息負(fù)載比率、單位時(shí)間消息處理量和和單位時(shí)間流量數(shù)據(jù)損失率確定當(dāng)前最優(yōu)虛擬機(jī)；步驟S3、將新來的流量數(shù)據(jù)調(diào)度至所述當(dāng)前最優(yōu)虛擬機(jī)，以供所述最優(yōu)虛擬機(jī)進(jìn)行存儲(chǔ)和處理?？蛇x地，所述步驟S2包括：步驟S201、根據(jù)各虛擬機(jī)當(dāng)前的消息負(fù)載比率、單位時(shí)間消息處理量和單位時(shí)間流量數(shù)據(jù)損失率生成各虛擬機(jī)的初始消息隊(duì)列復(fù)合向量其中，Vi0為第i個(gè)虛擬機(jī)的初始消息隊(duì)列復(fù)合向量，為第i個(gè)虛擬機(jī)的當(dāng)前的消息負(fù)載比率，為第i個(gè)虛擬機(jī)的當(dāng)前的單位時(shí)間消息處理量，為第i個(gè)虛擬機(jī)的當(dāng)前的單位時(shí)間流量數(shù)據(jù)損失率；步驟S202、建立迭代模型，其中迭代評(píng)價(jià)函數(shù)：迭代等式：其中，k為迭代步數(shù)且k∈[1,d]，d為預(yù)先設(shè)置的最大迭代次數(shù)；n為虛擬機(jī)的總數(shù)，fk(xik)為第k次迭代時(shí)計(jì)算出的路由轉(zhuǎn)發(fā)優(yōu)化調(diào)度評(píng)價(jià)值；Vik為對(duì)應(yīng)于第k次迭代時(shí)所計(jì)算出的第i個(gè)虛擬機(jī)的虛擬機(jī)復(fù)合向量，為對(duì)應(yīng)于第k次迭代時(shí)所計(jì)算出的第i個(gè)虛擬機(jī)的消息負(fù)載比率，βik為對(duì)應(yīng)于第k次迭代時(shí)所計(jì)算出的第i個(gè)虛擬機(jī)的單位時(shí)間消息處理量，γik為對(duì)應(yīng)于第k次迭代時(shí)所計(jì)算出的第i個(gè)虛擬機(jī)的單位時(shí)間流量數(shù)據(jù)損失率；xik表示在第k次迭代時(shí)第i個(gè)虛擬機(jī)是否在處理新來的流量數(shù)據(jù)，若第k次迭代時(shí)第i個(gè)虛擬機(jī)在處理新來的流量數(shù)據(jù)，則xik取值為1，否則，xik取值為0；θ、σ和δ分別為消息負(fù)載比率、單位時(shí)間消息處理量和單位時(shí)間流量數(shù)據(jù)損失率的調(diào)節(jié)因子，且θ∈(0,1)，σ∈(0,1)，δ∈(0,1)；當(dāng)k取值為1時(shí)，當(dāng)k取值大于1時(shí)，為虛擬機(jī)復(fù)合向量Vik-1的變值方差，ζ為調(diào)節(jié)因子，且ζ∈(0,1)，為虛擬機(jī)復(fù)合向量的三階矩向量，步驟S203、針對(duì)上述迭代模型，輸入初始值k＝0，并計(jì)算出f0(xik)的值；步驟S204、對(duì)k進(jìn)行加1處理，并根據(jù)迭代等式計(jì)算出第k次迭代時(shí)各虛擬機(jī)復(fù)合向量Vik；步驟S205、根據(jù)計(jì)算出的各虛擬機(jī)復(fù)合向量Vik，計(jì)算出第k次迭代時(shí)對(duì)應(yīng)的路由轉(zhuǎn)發(fā)優(yōu)化調(diào)度評(píng)價(jià)值fk(xik)；步驟S206、判斷第k次迭代時(shí)對(duì)應(yīng)的路由轉(zhuǎn)發(fā)優(yōu)化調(diào)度評(píng)價(jià)值fk(xik)是否滿足如下條件：其中，ε為預(yù)先設(shè)置的一個(gè)值，且ε∈(0,1)；若滿足，則執(zhí)行步驟S208；否則，執(zhí)行步驟S207。步驟S207、判斷k是否小于d；若判斷出k小于d，則繼續(xù)執(zhí)行上述步驟S204；否則，執(zhí)行步驟S208。步驟S208、輸出當(dāng)前的k的值，并確定第k次迭代時(shí)所選擇的虛擬機(jī)為所述最優(yōu)虛擬機(jī)。可選地，還包括：步驟S4、檢測各所述虛擬機(jī)的存儲(chǔ)空間是否已滿；若存在存儲(chǔ)空間已滿的虛擬機(jī)，則執(zhí)行步驟S4；步驟S5、控制存儲(chǔ)空間已滿的虛擬機(jī)將部分待處理的流量數(shù)據(jù)發(fā)送至預(yù)先設(shè)置的共享虛擬機(jī)中，以供所述共享虛擬機(jī)對(duì)所述待處理的流量數(shù)據(jù)進(jìn)行處理?？蛇x地，還包括：步驟S6、檢測所述共享虛擬機(jī)的存儲(chǔ)空間是否已滿；若檢測出所述共享虛擬機(jī)的存儲(chǔ)空間已滿，則執(zhí)行步驟S7；步驟S7、控制所述共享虛擬機(jī)將部分待處理的流量數(shù)據(jù)發(fā)送至虛擬路由器，以供所述虛擬路由器將接收到待處理的流量數(shù)據(jù)重新進(jìn)行調(diào)度。為實(shí)現(xiàn)上述目的，本發(fā)明還提供了一種虛擬路由器，包括：第一獲取模塊，用于獲取各虛擬機(jī)當(dāng)前的消息負(fù)載比率、單位時(shí)間消息處理量和單位時(shí)間流量數(shù)據(jù)損失率；確定模塊，用于根據(jù)各虛擬機(jī)當(dāng)前的消息負(fù)載比率、單位時(shí)間消息處理量和單位時(shí)間流量數(shù)據(jù)損失率確定當(dāng)前最優(yōu)虛擬機(jī)；調(diào)度模塊，用于將新來的流量數(shù)據(jù)調(diào)度至所述當(dāng)前最優(yōu)虛擬機(jī)，以供所述最優(yōu)虛擬機(jī)進(jìn)行存儲(chǔ)和處理。可選地，所述確定模塊包括：第一生成單元，用于根據(jù)各虛擬機(jī)當(dāng)前的消息負(fù)載比率、單位時(shí)間消息處理量和單位時(shí)間流量數(shù)據(jù)損失率生成各虛擬機(jī)的初始消息隊(duì)列復(fù)合向量其中，Vi0為第i個(gè)虛擬機(jī)的初始消息隊(duì)列復(fù)合向量，為第i個(gè)虛擬機(jī)的當(dāng)前的消息負(fù)載比率，為第i個(gè)虛擬機(jī)的當(dāng)前的單位時(shí)間消息處理量；建模單元，用于建立迭代模型，其中迭代評(píng)價(jià)函數(shù)：迭代等式：其中，k為迭代步數(shù)且k∈[1,d]，d為預(yù)先設(shè)置的最大迭代次數(shù)；n為虛擬機(jī)的總數(shù)，fk(xik)為第k次迭代時(shí)計(jì)算出的路由轉(zhuǎn)發(fā)優(yōu)化調(diào)度評(píng)價(jià)值；Vik為對(duì)應(yīng)于第k次迭代時(shí)所計(jì)算出的第i個(gè)虛擬機(jī)的虛擬機(jī)復(fù)合向量，為對(duì)應(yīng)于第k次迭代時(shí)所計(jì)算出的第i個(gè)虛擬機(jī)的消息負(fù)載比率，βik為對(duì)應(yīng)于第k次迭代時(shí)所計(jì)算出的第i個(gè)虛擬機(jī)的單位時(shí)間消息處理量，γik為對(duì)應(yīng)于第k次迭代時(shí)所計(jì)算出的第i個(gè)虛擬機(jī)的單位時(shí)間流量數(shù)據(jù)損失率；xik表示在第k次迭代時(shí)第i個(gè)虛擬機(jī)是否在處理新來的流量數(shù)據(jù)，若第k次迭代時(shí)第i個(gè)虛擬機(jī)在處理新來的流量數(shù)據(jù)，則xik取值為1，否則，xik取值為0；θ、σ和δ分別為消息負(fù)載比率、單位時(shí)間消息處理量和單位時(shí)間流量數(shù)據(jù)損失率的調(diào)節(jié)因子，且θ∈(0,1)，σ∈(0,1)，δ∈(0,1)；當(dāng)k取值為1時(shí)，當(dāng)k取值大于1時(shí)，為虛擬機(jī)復(fù)合向量Vik-1的變值方差，ζ為調(diào)節(jié)因子，且ζ∈(0,1)，為虛擬機(jī)復(fù)合向量Vik-1的三階矩向量，初始值輸入單元，用于針對(duì)上述迭代模型，輸入初始值k＝0，并計(jì)算出f0(xik)的值；向量計(jì)算單元，用于對(duì)k進(jìn)行加1處理，并根據(jù)迭代等式計(jì)算出第k次迭代時(shí)所計(jì)算出各虛擬機(jī)復(fù)合向量Vik；評(píng)價(jià)值計(jì)算單元，用于根據(jù)計(jì)算出的各虛擬機(jī)復(fù)合向量Vik，計(jì)算出第k次迭代時(shí)對(duì)應(yīng)的路由轉(zhuǎn)發(fā)優(yōu)化調(diào)度評(píng)價(jià)值fk(xik)；第一判斷單元，用于判斷第k次迭代時(shí)對(duì)應(yīng)的路由轉(zhuǎn)發(fā)優(yōu)化調(diào)度評(píng)價(jià)值fk(xik)是否滿足如下條件：其中，ε為預(yù)先設(shè)置的一個(gè)值，且ε∈(0,1)；第二判斷單元，用于若第一判斷單元判斷出第k次迭代時(shí)對(duì)應(yīng)的路由轉(zhuǎn)發(fā)優(yōu)化調(diào)度評(píng)價(jià)值fk(xik)不滿足相應(yīng)條件時(shí)，判斷k是否小于d；輸出單元，用于當(dāng)?shù)谝慌袛鄦卧袛嗯袛喑龅趉次迭代時(shí)對(duì)應(yīng)的路由轉(zhuǎn)發(fā)優(yōu)化調(diào)度評(píng)價(jià)值fk(xik)滿足相應(yīng)條件時(shí)，或者所述第二判斷單元判斷出k等于d時(shí)，輸出當(dāng)前的k的值，并確定第k次迭代時(shí)所選擇的虛擬機(jī)為所述最優(yōu)虛擬機(jī)。可選地，還包括：第一檢測模塊，用于檢測各所述虛擬機(jī)的存儲(chǔ)空間是否已滿；第一控制模塊，用于若所述第一檢測模塊檢測出存在存儲(chǔ)空間已滿的虛擬機(jī)時(shí)，控制存儲(chǔ)空間已滿的虛擬機(jī)將部分待處理的流量數(shù)據(jù)發(fā)送至預(yù)先設(shè)置的共享虛擬機(jī)中，以供共享虛擬機(jī)對(duì)所述待處理的流量數(shù)據(jù)進(jìn)行處理?？蛇x地，還包括：第二檢測模塊，用于檢測所述共享虛擬機(jī)的存儲(chǔ)空間是否已滿；第二控制模塊，用于若檢測出所述共享虛擬機(jī)的存儲(chǔ)空間已滿時(shí)，則控制所述共享虛擬機(jī)將部分待處理的流量數(shù)據(jù)發(fā)送至虛擬路由器，以供所述虛擬路由器將接收到待處理的流量數(shù)據(jù)重新進(jìn)行調(diào)度轉(zhuǎn)發(fā)。為實(shí)現(xiàn)上述目的，本發(fā)明還提供了一種虛擬私有云路由轉(zhuǎn)發(fā)調(diào)度系統(tǒng)，包括如上述的虛擬路由器?？蛇x地，還包括：若干個(gè)虛擬機(jī)和至少一個(gè)共享虛擬機(jī)。為實(shí)現(xiàn)上述目的，本發(fā)明還提供了一種電信政企云系統(tǒng)，包括如上述的虛擬私有云路由轉(zhuǎn)發(fā)調(diào)度系統(tǒng)。本發(fā)明具有以下有益效果：本發(fā)明提供了一種虛擬私有云路由轉(zhuǎn)發(fā)調(diào)度方法、系統(tǒng)、虛擬路由器和電信政企云系統(tǒng)，通過獲取各虛擬機(jī)當(dāng)前的消息負(fù)載比率、單位時(shí)間消息處理量和單位時(shí)間流量數(shù)據(jù)損失率，并根據(jù)各虛擬機(jī)當(dāng)前的消息負(fù)載比率、單位時(shí)間消息處理量和和單位時(shí)間流量數(shù)據(jù)損失率確定當(dāng)前最優(yōu)虛擬機(jī)，再將新來的流量數(shù)據(jù)調(diào)度至當(dāng)前最優(yōu)虛擬機(jī)，以供最優(yōu)虛擬機(jī)進(jìn)行存儲(chǔ)和處理，可有效避免出現(xiàn)網(wǎng)絡(luò)擁塞。此外，共享虛擬機(jī)的設(shè)置，可有效避免數(shù)據(jù)丟失。附圖說明圖1為電信政企云的結(jié)構(gòu)示意圖；圖2為VPC子網(wǎng)的結(jié)構(gòu)示意圖；圖3為本發(fā)明實(shí)施例一提供的一種虛擬私有云路由轉(zhuǎn)發(fā)調(diào)度方法的流程圖；圖4為本發(fā)明中迭代運(yùn)算的流程圖；圖5為本發(fā)明實(shí)施例二提供的一種虛擬私有云路由轉(zhuǎn)發(fā)調(diào)度方法的流程圖；圖6為本發(fā)明實(shí)施例三提供的一種虛擬路由器的結(jié)構(gòu)示意圖；圖7為本發(fā)明實(shí)施例四提供的一種虛擬私有云路由轉(zhuǎn)發(fā)調(diào)度系統(tǒng)的結(jié)構(gòu)示意圖。具體實(shí)施方式為使本領(lǐng)域的技術(shù)人員更好地理解本發(fā)明的技術(shù)方案，下面結(jié)合附圖對(duì)本發(fā)明提供的一種虛擬私有云路由轉(zhuǎn)發(fā)調(diào)度方法、系統(tǒng)和虛擬路由器進(jìn)行詳細(xì)描述。圖3為本發(fā)明實(shí)施例一提供的一種虛擬私有云路由轉(zhuǎn)發(fā)調(diào)度方法的流程圖，如圖3所示，該調(diào)度方法包括：步驟S1、獲取各虛擬機(jī)當(dāng)前的消息負(fù)載比率、單位時(shí)間消息處理量和單位時(shí)間流量數(shù)據(jù)損失率。其中，第i個(gè)虛擬機(jī)的當(dāng)前的消息負(fù)載比率記為第i個(gè)虛擬機(jī)的當(dāng)前的單位時(shí)間消息處理量記為為第i個(gè)虛擬機(jī)的當(dāng)前的單位時(shí)間流量數(shù)據(jù)損失率。步驟S2、根據(jù)各虛擬機(jī)當(dāng)前的消息負(fù)載比率、單位時(shí)間消息處理量和單位時(shí)間流量數(shù)據(jù)損失率確定當(dāng)前最優(yōu)虛擬機(jī)。圖4為本發(fā)明中迭代運(yùn)算的流程圖，如圖4所示，可選地，步驟S2包括：步驟S201、根據(jù)各虛擬機(jī)當(dāng)前的消息負(fù)載比率、單位時(shí)間消息處理量和單位時(shí)間流量數(shù)據(jù)損失率流量數(shù)據(jù)生成各虛擬機(jī)的初始消息隊(duì)列復(fù)合向量Vi0其中，Vi0為第i個(gè)虛擬機(jī)的初始消息隊(duì)列復(fù)合向量。步驟S202、建立迭代模型，其中迭代評(píng)價(jià)函數(shù)：迭代等式：其中，其中，k為迭代步數(shù)且k∈[1,d]，d為預(yù)先設(shè)置的最大迭代次數(shù)。n為虛擬機(jī)的總數(shù)；fk(xik)為第k次迭代時(shí)計(jì)算出的路由轉(zhuǎn)發(fā)優(yōu)化調(diào)度評(píng)價(jià)值；Vik為對(duì)應(yīng)于第k次迭代時(shí)所計(jì)算出的第i個(gè)虛擬機(jī)的虛擬機(jī)復(fù)合向量，為對(duì)應(yīng)于第k次迭代時(shí)所計(jì)算出的第i個(gè)虛擬機(jī)的消息負(fù)載比率；βik為對(duì)應(yīng)于第k次迭代時(shí)所計(jì)算出的第i個(gè)虛擬機(jī)的單位時(shí)間消息處理量；γik為對(duì)應(yīng)于第k次迭代時(shí)所計(jì)算出的第i個(gè)虛擬機(jī)的單位時(shí)間流量數(shù)據(jù)損失率；xik表示在第k次迭代時(shí)第i個(gè)虛擬機(jī)是否在處理新來的流量數(shù)據(jù)，若第k次迭代時(shí)第i個(gè)虛擬機(jī)在處理新來的流量數(shù)據(jù)，則xik取值為1，否則，xik取值為0；θ、σ和δ分別為消息負(fù)載比率、單位時(shí)間消息處理量和單位時(shí)間流量數(shù)據(jù)損失率的調(diào)節(jié)因子，且θ∈(0,1)，σ∈(0,1)，δ∈(0,1)；當(dāng)k取值為1時(shí)，當(dāng)k取值大于1時(shí)，為虛擬機(jī)復(fù)合向量Vik-1的變值方差，ζ為調(diào)節(jié)因子，且ζ∈(0,1)，為虛擬機(jī)復(fù)合向量Vik-1的三階矩向量，步驟S203、針對(duì)上述迭代模型，輸入初始值k＝0，并計(jì)算出f0(xik)的值。步驟S203具體過程如下：對(duì)于n個(gè)虛擬機(jī)，該Nova信息的轉(zhuǎn)發(fā)策略有n種，x10、x20......xn0的賦值情況如下表1所示；表1.轉(zhuǎn)發(fā)策略表x10x20......xn0策略110......0策略201......0..............................策略n00......1由上述表1可見，針對(duì)每一個(gè)策略，x10、x20......xn0中均只有一個(gè)取值為1(對(duì)應(yīng)的虛擬機(jī)處理新來的流量數(shù)據(jù))，且不同策略中取值為1的xik是不同的。f0(xi0)即表示在第0次迭代時(shí)，針對(duì)n種策略分別計(jì)算其評(píng)價(jià)值，并選取評(píng)價(jià)值最小的一種策略作為第0次迭代時(shí)的優(yōu)選策略，同時(shí)，基于該優(yōu)選策略所計(jì)算出的評(píng)價(jià)值作為第0次迭代時(shí)計(jì)算出的路由轉(zhuǎn)發(fā)優(yōu)化調(diào)度評(píng)價(jià)值。步驟S204、對(duì)k進(jìn)行加1處理，并根據(jù)迭代等式計(jì)算出第k次迭代時(shí)所計(jì)算出各虛擬機(jī)復(fù)合向量Vik。步驟S205、根據(jù)計(jì)算出的各虛擬機(jī)復(fù)合向量Vik，計(jì)算出第k次迭代時(shí)對(duì)應(yīng)的路由轉(zhuǎn)發(fā)優(yōu)化調(diào)度評(píng)價(jià)值fk(xik)。需要說明的是，與k取值為0時(shí)類似，在計(jì)算第k次迭代時(shí)對(duì)應(yīng)的路由轉(zhuǎn)發(fā)優(yōu)化調(diào)度評(píng)價(jià)值時(shí)，同樣存在n種策略(如表1所示)。在步驟S205中，在第k次迭代時(shí)，針對(duì)n種策略分別計(jì)算其評(píng)價(jià)值，并選取評(píng)價(jià)值最小的一種策略作為第k次迭代時(shí)的優(yōu)選策略，同時(shí)，基于該優(yōu)選策略所計(jì)算出的評(píng)價(jià)值作為第k次迭代時(shí)計(jì)算出的路由轉(zhuǎn)發(fā)優(yōu)化調(diào)度評(píng)價(jià)值fk(xik)。由上述內(nèi)容可見，每進(jìn)行一次迭代計(jì)算，均可以確定出該次迭代計(jì)算所選擇出的優(yōu)選策略(選擇的虛擬機(jī))。步驟S206、判斷第k次迭代時(shí)對(duì)應(yīng)的路由轉(zhuǎn)發(fā)優(yōu)化調(diào)度評(píng)價(jià)值fk(xik)是否滿足如下條件：其中，ε為預(yù)先設(shè)置的一個(gè)值，且ε∈(0,1)；若滿足，則執(zhí)行步驟S208；否則，執(zhí)行步驟S207。步驟S207、判斷k是否小于d；若判斷出k小于d，則繼續(xù)執(zhí)行上述步驟S204；否則，執(zhí)行步驟S208?？蛇x地，d取值為50。步驟S208、輸出當(dāng)前的k的值，并確定第k次迭代時(shí)所選擇的虛擬機(jī)為最優(yōu)虛擬機(jī)。步驟S3、將新來的流量數(shù)據(jù)調(diào)度至當(dāng)前最優(yōu)虛擬機(jī)，以供最優(yōu)虛擬機(jī)進(jìn)行存儲(chǔ)和處理。本發(fā)明實(shí)施例一提供了一種虛擬私有云路由轉(zhuǎn)發(fā)調(diào)度方法，通過獲取各虛擬機(jī)當(dāng)前的消息負(fù)載比率、單位時(shí)間消息處理量和單位時(shí)間流量數(shù)據(jù)損失率，并根據(jù)各虛擬機(jī)當(dāng)前的消息負(fù)載比率、單位時(shí)間消息處理量和單位時(shí)間流量數(shù)據(jù)損失率流量數(shù)據(jù)確定當(dāng)前最優(yōu)虛擬機(jī)，最后將新來的流量數(shù)據(jù)調(diào)度至當(dāng)前最優(yōu)虛擬機(jī)，以供最優(yōu)虛擬機(jī)進(jìn)行存儲(chǔ)和處理。本發(fā)明的技術(shù)方案可根據(jù)各虛擬機(jī)的實(shí)時(shí)情況，選擇出當(dāng)前最優(yōu)虛擬機(jī)，并將新來的流量數(shù)據(jù)轉(zhuǎn)發(fā)值當(dāng)前最優(yōu)虛擬機(jī)，從而可有效避免出現(xiàn)網(wǎng)絡(luò)擁塞。實(shí)施例二圖5為本發(fā)明實(shí)施例二提供的一種虛擬私有云路由轉(zhuǎn)發(fā)調(diào)度方法，如圖5所示，該調(diào)度方法除了包括上述實(shí)施例一中的步驟S1～步驟S3外，還包括步驟S4～步驟S7，下面僅對(duì)步驟S4～步驟S7進(jìn)行詳細(xì)描述。步驟S4、檢測各虛擬機(jī)的存儲(chǔ)空間是否已滿。在現(xiàn)有技術(shù)中發(fā)現(xiàn)，當(dāng)某個(gè)虛擬機(jī)的存儲(chǔ)空間已滿后，若繼續(xù)向該虛擬機(jī)轉(zhuǎn)發(fā)流量數(shù)據(jù)，則該虛擬機(jī)一定會(huì)出現(xiàn)丟包(位于隊(duì)列中的部分流量數(shù)據(jù)或新轉(zhuǎn)發(fā)的流量數(shù)據(jù)被丟棄)的現(xiàn)象。為解決上述技術(shù)問題，本發(fā)明在虛擬機(jī)調(diào)度系統(tǒng)中除設(shè)置有n個(gè)普通的虛擬機(jī)外，還設(shè)置有至少一個(gè)共享虛擬機(jī)。在步驟S4中，若檢測出存在存儲(chǔ)空間已滿的虛擬機(jī)，則執(zhí)行步驟S5；若檢測出不存在存儲(chǔ)空間已滿的虛擬機(jī)，則表明丟包風(fēng)險(xiǎn)相對(duì)較低。步驟S5、控制存儲(chǔ)空間已滿的虛擬機(jī)將部分待處理的流量數(shù)據(jù)發(fā)送至預(yù)先設(shè)置的共享虛擬機(jī)中，以供共享虛擬機(jī)對(duì)待處理的流量數(shù)據(jù)進(jìn)行處理。本實(shí)施例中，通過將存儲(chǔ)空間已滿的虛擬機(jī)中的部分流量數(shù)據(jù)發(fā)送至預(yù)先設(shè)置的共享虛擬機(jī)中進(jìn)行處理，可有效降低虛擬機(jī)的丟包風(fēng)險(xiǎn)。步驟S6、檢測共享虛擬機(jī)的存儲(chǔ)空間是否已滿。若檢測出共享虛擬機(jī)的存儲(chǔ)空間已滿，此時(shí)該共享虛擬機(jī)極其容易出現(xiàn)丟包(一旦有新流量數(shù)據(jù)寫入共享虛擬機(jī)，則共享虛擬機(jī)會(huì)出現(xiàn)丟包)，則執(zhí)行步驟S7；否則，表明該共享虛擬機(jī)丟包風(fēng)險(xiǎn)相對(duì)較低。步驟S7、控制共享虛擬機(jī)將部分待處理的流量數(shù)據(jù)發(fā)送至虛擬路由器，以供虛擬路由器將接收到待處理的流量數(shù)據(jù)重新進(jìn)行調(diào)度。需要說明的是，在步驟S7結(jié)束后，可繼續(xù)重復(fù)執(zhí)行上述步驟S1,以供虛擬路由器對(duì)共享虛擬機(jī)所發(fā)送的流量數(shù)據(jù)重新進(jìn)行調(diào)度，以分配至當(dāng)前的最優(yōu)虛擬機(jī)中。本發(fā)明實(shí)施例二的技術(shù)方案不但能有效避免出現(xiàn)網(wǎng)絡(luò)擁塞，還可有效降低系統(tǒng)的丟包風(fēng)險(xiǎn)。實(shí)施例三圖5為本發(fā)明實(shí)施例三提供的一種虛擬路由器的結(jié)構(gòu)示意圖，如圖5所示，該虛擬路由器用于執(zhí)行上述實(shí)施例一或?qū)嵤├峁┑奶摂M私有云路由轉(zhuǎn)發(fā)調(diào)度方法，該虛擬路由器包括：第一獲取模塊1，用于獲取各虛擬機(jī)9當(dāng)前的消息負(fù)載比率、單位時(shí)間消息處理量和單位時(shí)間流量數(shù)據(jù)損失率。確定模塊2，用于根據(jù)各虛擬機(jī)9當(dāng)前的消息負(fù)載比率、單位時(shí)間消息處理量和單位時(shí)間流量數(shù)據(jù)損失率確定當(dāng)前最優(yōu)虛擬機(jī)。調(diào)度模塊3，用于將新來的流量數(shù)據(jù)調(diào)度至當(dāng)前最優(yōu)虛擬機(jī)，以供最優(yōu)虛擬機(jī)進(jìn)行存儲(chǔ)和處理。需要說明的是，本實(shí)施例中的第一獲取模塊1用于執(zhí)行上述實(shí)施例一和實(shí)施例二中的步驟S1,確定模塊2用于執(zhí)行上述實(shí)施例一和實(shí)施例二中的步驟S2，調(diào)度模塊3用于執(zhí)行上述實(shí)施例一和實(shí)施例二中的步驟S3，對(duì)于上述三個(gè)模塊的具體描述可參見上述實(shí)施例一中的描述，此處不再贅述?？蛇x地，確定模塊包括：第一生成單元201，用于根據(jù)各虛擬機(jī)9當(dāng)前的消息負(fù)載比率、單位時(shí)間消息處理量和單位時(shí)間流量數(shù)據(jù)損失率生成各虛擬機(jī)9的初始消息隊(duì)列復(fù)合向量其中，Vi0為第i個(gè)虛擬機(jī)的初始消息隊(duì)列復(fù)合向量，為第i個(gè)虛擬機(jī)的當(dāng)前的消息負(fù)載比率，為第i個(gè)虛擬機(jī)的當(dāng)前的單位時(shí)間消息處理量，為第i個(gè)虛擬機(jī)的當(dāng)前的單位時(shí)間流量數(shù)據(jù)損失率。建模單元202，用于建立迭代模型，其中迭代評(píng)價(jià)函數(shù)：迭代等式：其中，k為迭代步數(shù)且k∈[1,d]，d為預(yù)先設(shè)置的最大迭代次數(shù)；n為虛擬機(jī)的總數(shù)，fk(xik)為第k次迭代時(shí)計(jì)算出的路由轉(zhuǎn)發(fā)優(yōu)化調(diào)度評(píng)價(jià)值；Vik為對(duì)應(yīng)于第k次迭代時(shí)所計(jì)算出的第i個(gè)虛擬機(jī)的虛擬機(jī)復(fù)合向量，為對(duì)應(yīng)于第k次迭代時(shí)所計(jì)算出的第i個(gè)虛擬機(jī)的消息負(fù)載比率，βik為對(duì)應(yīng)于第k次迭代時(shí)所計(jì)算出的第i個(gè)虛擬機(jī)的單位時(shí)間消息處理量，γik為對(duì)應(yīng)于第k次迭代時(shí)所計(jì)算出的第i個(gè)虛擬機(jī)的單位時(shí)間流量數(shù)據(jù)損失率；xik表示在第k次迭代時(shí)第i個(gè)虛擬機(jī)是否在處理新來的流量數(shù)據(jù)，若第k次迭代時(shí)第i個(gè)虛擬機(jī)在處理新來的流量數(shù)據(jù)，則xik取值為1，否則，xik取值為0；θ、σ和δ分別為消息負(fù)載比率、單位時(shí)間消息處理量和單位時(shí)間流量數(shù)據(jù)損失率的調(diào)節(jié)因子，且θ∈(0,1)，σ∈(0,1)，δ∈(0,1)；當(dāng)k取值為1時(shí)，當(dāng)k取值大于1時(shí)，為虛擬機(jī)復(fù)合向量Vik-1的變值方差，ζ為調(diào)節(jié)因子，且ζ∈(0,1)，為虛擬機(jī)復(fù)合向量Vik-1的三階矩向量，初始值輸入單元203，用于針對(duì)上述迭代模型，輸入初始值k＝0，并計(jì)算出f0(xik)的值；向量計(jì)算單元204，用于對(duì)k進(jìn)行加1處理，并根據(jù)迭代等式計(jì)算出第k次迭代時(shí)所計(jì)算出各虛擬機(jī)復(fù)合向量Vik；評(píng)價(jià)值計(jì)算單元205，用于根據(jù)計(jì)算出的各虛擬機(jī)復(fù)合向量Vik，計(jì)算出第k次迭代時(shí)對(duì)應(yīng)的路由轉(zhuǎn)發(fā)優(yōu)化調(diào)度評(píng)價(jià)值fk(xik)；第一判斷單元206，用于判斷第k次迭代時(shí)對(duì)應(yīng)的路由轉(zhuǎn)發(fā)優(yōu)化調(diào)度評(píng)價(jià)值fk(xik)是否滿足如下條件：其中，ε∈(0,1)；第二判斷單元207，用于若第一判斷單元判斷出第k次迭代時(shí)對(duì)應(yīng)的路由轉(zhuǎn)發(fā)優(yōu)化調(diào)度評(píng)價(jià)值fk(xik)不滿足相應(yīng)條件時(shí)，判斷k是否小于d。輸出單元208，用于當(dāng)?shù)谝慌袛鄦卧袛嗯袛喑龅趉次迭代時(shí)對(duì)應(yīng)的路由轉(zhuǎn)發(fā)優(yōu)化調(diào)度評(píng)價(jià)值fk(xik)滿足相應(yīng)條件時(shí)，或者所述第二判斷單元判斷出k等于d時(shí)，輸出當(dāng)前的k的值，并確定第k次迭代時(shí)所選擇的虛擬機(jī)為所述最優(yōu)虛擬機(jī)。需要說明的是，本實(shí)施例中的第一生成單元201用于執(zhí)行上述實(shí)施例一中的步驟S201,建模單元202用于執(zhí)行上述實(shí)施例一中的步驟S202，初始值輸入單元203用于執(zhí)行上述實(shí)施例一中的步驟S203，向量計(jì)算單元204用于執(zhí)行上述實(shí)施例一中的步驟S204，評(píng)價(jià)值計(jì)算單元205用于執(zhí)行上述實(shí)施例一中的步驟S205，第一判斷單元206用于執(zhí)行上述實(shí)施例一中的步驟S206，第二判斷單元207用于執(zhí)行上述實(shí)施例一中的步驟S207，輸出單元208用于執(zhí)行上述實(shí)施例一中的步驟S208。對(duì)于上述各單元的具體描述可參見上述實(shí)施例一中的描述，此處不再贅述。為解決現(xiàn)有技術(shù)中系統(tǒng)出現(xiàn)丟包的問題，可選地，該虛擬路由器還包括：第一檢測模塊4，用于檢測各虛擬機(jī)9的存儲(chǔ)空間是否已滿；第一控制模塊5，用于若第一檢測模塊4檢測出存在存儲(chǔ)空間已滿的虛擬機(jī)9時(shí)，控制存儲(chǔ)空間已滿的虛擬機(jī)9將部分待處理的流量數(shù)據(jù)發(fā)送至預(yù)先設(shè)置的共享虛擬機(jī)10(附圖僅示例性畫出了一個(gè)共享虛擬機(jī)10)中，以供共享虛擬機(jī)10對(duì)待處理的流量數(shù)據(jù)進(jìn)行處理。可選地，還包括：第二檢測模塊6，用于檢測共享虛擬機(jī)10的存儲(chǔ)空間是否已滿；第二控制模塊7，用于若檢測出共享虛擬機(jī)10的存儲(chǔ)空間已滿時(shí)，則控制共享虛擬機(jī)10將部分待處理的流量數(shù)據(jù)發(fā)送至虛擬路由器，以供虛擬路由器將接收到待處理的流量數(shù)據(jù)重新進(jìn)行調(diào)度轉(zhuǎn)發(fā)。需要說明的是，本實(shí)施例中的第一檢測模塊4用于執(zhí)行上述實(shí)施例二中的步驟S4,第一控制模塊5用于執(zhí)行上述實(shí)施例二中的步驟S5，第二檢測模塊6用于執(zhí)行上述實(shí)施例二中的步驟S6，第二控制模塊7用于執(zhí)行上述實(shí)施例二中的步驟S7。對(duì)于上述各模塊的具體描述可參見上述實(shí)施例二中的描述，此處不再贅述。實(shí)施例四圖7為本發(fā)明實(shí)施例四提供的一種虛擬私有云路由轉(zhuǎn)發(fā)調(diào)度系統(tǒng)的結(jié)構(gòu)示意圖，如圖7所示，該調(diào)度系統(tǒng)包括虛擬路由器8，該虛擬路由器8采用上述實(shí)施例三中的虛擬路由器，具體內(nèi)容可參見上述實(shí)施例三中的描述，此處不再贅述?？蛇x地，該虛擬私有云路由轉(zhuǎn)發(fā)調(diào)度系統(tǒng)還包括：若干個(gè)虛擬機(jī)9和至少一個(gè)共享虛擬機(jī)10。本實(shí)施例中，通過設(shè)置共享虛擬機(jī)可有效避免系統(tǒng)出現(xiàn)丟包的現(xiàn)象。當(dāng)然，該虛擬私有云路由轉(zhuǎn)發(fā)調(diào)度系統(tǒng)還可以相應(yīng)設(shè)置網(wǎng)關(guān)/防火墻。實(shí)施例五本發(fā)明實(shí)施例五提供了一種電信政企云系統(tǒng)，包括虛擬私有云路由轉(zhuǎn)發(fā)調(diào)度系統(tǒng)，該虛擬私有云路由轉(zhuǎn)發(fā)調(diào)度系統(tǒng)采用上述實(shí)施例四中的虛擬私有云路由轉(zhuǎn)發(fā)調(diào)度系統(tǒng)，具體內(nèi)容可參見上述實(shí)施例四中的描述，此處不再贅述?？梢岳斫獾氖?，以上實(shí)施方式僅僅是為了說明本發(fā)明的原理而采用的示例性實(shí)施方式，然而本發(fā)明并不局限于此。對(duì)于本領(lǐng)域內(nèi)的普通技術(shù)人員而言，在不脫離本發(fā)明的精神和實(shí)質(zhì)的情況下，可以做出各種變型和改進(jìn)，這些變型和改進(jìn)也視為本發(fā)明的保護(hù)范圍。當(dāng)前第1頁1 2 3