[發(fā)明專利]一種多服務(wù)器DVE系統(tǒng)中保持連通性的動(dòng)態(tài)匹配方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201610000828.6
• 申請(qǐng)日: 2016-01-04
• 公開（公告）號(hào): CN105634866B
• 公開（公告）日: 2019-02-05
• 發(fā)明（設(shè)計(jì)）人: 張偉;周恩強(qiáng);董勇;陳志廣;張釗寧;游鵬飛;李紫陽
• 申請(qǐng)（專利權(quán)）人: 中國(guó)人民解放軍國(guó)防科學(xué)技術(shù)大學(xué)
• 主分類號(hào): H04L12/26
• 分類號(hào): H04L12/26;H04L29/08;G06F9/50
• 代理公司: 湖南兆弘專利事務(wù)所(普通合伙) 43008
• 代理人: 趙洪;譚武藝

1.一種多服務(wù)器DVE系統(tǒng)中保持連通性的動(dòng)態(tài)匹配方法，其特征在于步驟包括：

1）在多服務(wù)器DVE系統(tǒng)運(yùn)行前，預(yù)先將多服務(wù)器DVE系統(tǒng)的虛擬環(huán)境的二維空間根據(jù)服務(wù)器數(shù)量劃分為多個(gè)無孔的連通區(qū)域，所述多服務(wù)器DVE系統(tǒng)是指多服務(wù)器分布式虛擬環(huán)境DVE系統(tǒng)，每個(gè)區(qū)域都由具有相同大小的正方形的區(qū)塊組成，所述區(qū)塊為負(fù)載均衡過程中不同服務(wù)器之間進(jìn)行二維空間遷移的最小單位；所述連通區(qū)域指組成該區(qū)域的所有區(qū)塊可組成強(qiáng)連通子圖，對(duì)于該區(qū)域中的任何兩個(gè)區(qū)塊，都可以在該區(qū)域內(nèi)找到一條路徑連接這兩個(gè)區(qū)塊，且該路徑只包括水平和垂直兩個(gè)方向的連接線，并不包括45度角的斜線；所述無孔的連通區(qū)域是指該區(qū)域內(nèi)部不包含不屬于該區(qū)域的區(qū)塊，描述為該連通區(qū)域的補(bǔ)充區(qū)域也是連通區(qū)域，所述該連通區(qū)域的補(bǔ)充區(qū)域是指虛擬空間中除去該連通區(qū)域的之外其他區(qū)塊共同組成的區(qū)域；將劃分得到的多個(gè)無孔的連通區(qū)域分別指派給不同的服務(wù)器，每個(gè)服務(wù)器負(fù)責(zé)維護(hù)所分配區(qū)域及其上運(yùn)行的客戶端實(shí)體；

2）在多服務(wù)器DVE系統(tǒng)運(yùn)行期間，各個(gè)服務(wù)器周期性地檢查自身的負(fù)載情況，如果負(fù)載超出預(yù)設(shè)的負(fù)載閾值，則啟動(dòng)動(dòng)態(tài)匹配過程，根據(jù)區(qū)域連通性檢查法則和區(qū)塊滿意度優(yōu)化原則對(duì)所分配區(qū)域的備選遷移區(qū)塊進(jìn)行選擇，并根據(jù)選擇結(jié)果將相應(yīng)區(qū)塊發(fā)送給維護(hù)相鄰區(qū)域的服務(wù)器；

所述步驟2）的詳細(xì)步驟包括：

2.1）在多服務(wù)器DVE系統(tǒng)運(yùn)行期間，各個(gè)服務(wù)器周期性地檢查自己的負(fù)載情況，判斷自身的負(fù)載是否超出預(yù)設(shè)的負(fù)載閾值，如果自身的負(fù)載超出預(yù)設(shè)的負(fù)載閾值，則跳轉(zhuǎn)執(zhí)行步驟2.2），否則在下一個(gè)周期時(shí)跳轉(zhuǎn)執(zhí)行步驟2.1）；

2.2）當(dāng)前服務(wù)器向在多服務(wù)器DVE系統(tǒng)虛擬環(huán)境的二維空間中維護(hù)相鄰區(qū)域的服務(wù)器發(fā)送區(qū)塊遷移請(qǐng)求，收到區(qū)塊遷移請(qǐng)求的服務(wù)器根據(jù)自身目前負(fù)載情況給予反饋，若目前處于低負(fù)載情況則反饋可以遷移，否則反饋無法遷移；

2.3）當(dāng)前服務(wù)器接收來自其他服務(wù)器的反饋，若其他服務(wù)器均反饋無法接收當(dāng)前服務(wù)器的遷移請(qǐng)求，則本周期的動(dòng)態(tài)匹配過程中止，在下一周期跳轉(zhuǎn)執(zhí)行步驟2.1），否則當(dāng)前服務(wù)器從自身維護(hù)的區(qū)域中選擇備選遷移區(qū)塊準(zhǔn)備進(jìn)行動(dòng)態(tài)匹配；

2.4）當(dāng)前服務(wù)器根據(jù)區(qū)域連通性檢查法則對(duì)備選遷移區(qū)塊進(jìn)行篩選，保留可以保持遷出與遷入服務(wù)器的無孔連通性的區(qū)塊；

2.5）當(dāng)前服務(wù)器根據(jù)區(qū)塊滿意度優(yōu)化原則對(duì)備選遷移區(qū)塊進(jìn)行排序；

2.6）當(dāng)前服務(wù)器根據(jù)排序結(jié)果選擇區(qū)塊發(fā)送給反饋可以進(jìn)行遷移的服務(wù)器實(shí)施遷移；

2.7）當(dāng)前服務(wù)器判斷自身的負(fù)載情況是否仍然超出預(yù)設(shè)的負(fù)載閾值，如果仍然超出預(yù)設(shè)的負(fù)載閾值，則跳轉(zhuǎn)執(zhí)行步驟2.4）；否則遷移過程結(jié)束，在下一個(gè)周期跳轉(zhuǎn)執(zhí)行步驟2.1）；

所述步驟2.4）的詳細(xì)步驟包括：

2.4.1）對(duì)備選遷移區(qū)塊和待遷出區(qū)域按照區(qū)塊遷出區(qū)域的無孔連通性保持原則進(jìn)行檢查，如果可以保持，則在可遷移區(qū)塊列表中保留該區(qū)塊，否則剔除該區(qū)塊；

2.4.2）對(duì)備選遷移區(qū)塊和待遷入?yún)^(qū)域的補(bǔ)充區(qū)域按照區(qū)塊遷出區(qū)域的無孔連通性保持原則進(jìn)行檢查，如果可以保持，則在可遷移區(qū)塊列表中保留該區(qū)塊，否則剔除該區(qū)塊；

所述區(qū)塊遷出區(qū)域的無孔連通性保持原則包括下述規(guī)則：①如果區(qū)塊與區(qū)域的交界線有一個(gè)，則該區(qū)塊遷出該區(qū)域不會(huì)影響區(qū)域的無孔連通性；②如果區(qū)塊與區(qū)域的交界線有兩個(gè)、且交界線位于區(qū)塊相對(duì)的兩側(cè)，則該區(qū)塊遷出該區(qū)域會(huì)影響區(qū)域的無孔連通性；③如果區(qū)塊與區(qū)域的交界線有兩個(gè)、且交界線位于區(qū)塊相鄰的兩側(cè)，當(dāng)該區(qū)塊在相鄰交界線的對(duì)角區(qū)塊也屬于該區(qū)域時(shí)，則該區(qū)塊遷出該區(qū)域不會(huì)影響區(qū)域的無孔連通性，否則當(dāng)該區(qū)塊在相鄰交界線的對(duì)角區(qū)塊不屬于該區(qū)域時(shí)，則該區(qū)塊遷出該區(qū)域會(huì)影響區(qū)域的無孔連通性，所述相鄰交界線的對(duì)角區(qū)塊是指與該區(qū)塊相鄰的兩個(gè)區(qū)塊也都相鄰的區(qū)塊；④如果區(qū)塊與區(qū)域的交界線有三個(gè)，當(dāng)該區(qū)塊在兩組相鄰交界線的對(duì)角區(qū)塊都屬于該區(qū)域時(shí)，則該區(qū)塊遷出該區(qū)域不會(huì)影響區(qū)域的無孔連通性，否則當(dāng)該區(qū)塊在兩組相鄰交界線的對(duì)角區(qū)塊不都屬于該區(qū)域時(shí)，則該區(qū)塊遷出該區(qū)域會(huì)影響區(qū)域的無孔連通性，所述相鄰交界線的對(duì)角區(qū)塊是指與該區(qū)塊相鄰的兩組區(qū)塊分別相鄰的兩個(gè)區(qū)塊；⑤如果區(qū)塊與區(qū)域的交界線有四個(gè)，則該區(qū)塊遷出該區(qū)域會(huì)影響區(qū)域的無孔連通性。

2.根據(jù)權(quán)利要求1所述的多服務(wù)器DVE系統(tǒng)中保持連通性的動(dòng)態(tài)匹配方法，其特征在于，所述步驟2.5）的詳細(xì)步驟包括：對(duì)備選遷移區(qū)塊按區(qū)塊不滿意度調(diào)整值由高到低的順序進(jìn)行排序，所述區(qū)塊不滿意度調(diào)整值為該備選遷移區(qū)塊在遷出服務(wù)器的不滿意度減去該區(qū)塊在待遷入服務(wù)器的不滿意度，所述區(qū)塊在服務(wù)器的不滿意度是指該區(qū)塊中與該服務(wù)器的通信延遲高于額定延遲的客戶端的數(shù)量。