本發(fā)明涉及無(wú)線通信技術(shù)領(lǐng)域，特別是涉及一種面向業(yè)務(wù)實(shí)體網(wǎng)絡(luò)的網(wǎng)絡(luò)資源分配方法及裝置。

背景技術(shù)：

通信網(wǎng)絡(luò)中承載著由多種業(yè)務(wù)實(shí)體網(wǎng)絡(luò)構(gòu)成的復(fù)雜網(wǎng)絡(luò)，業(yè)務(wù)實(shí)體網(wǎng)絡(luò)中的等同功能實(shí)現(xiàn)了實(shí)體節(jié)點(diǎn)在同一時(shí)間與不同業(yè)務(wù)相關(guān)聯(lián)。業(yè)務(wù)實(shí)體網(wǎng)絡(luò)被認(rèn)為是由實(shí)體節(jié)點(diǎn)構(gòu)成的網(wǎng)絡(luò)，這些支持業(yè)務(wù)功能的實(shí)體相互之間形成網(wǎng)絡(luò)，即，實(shí)體節(jié)點(diǎn)及連接這些實(shí)體節(jié)點(diǎn)的網(wǎng)絡(luò)構(gòu)成業(yè)務(wù)實(shí)體網(wǎng)絡(luò)。實(shí)體節(jié)點(diǎn)為實(shí)現(xiàn)功能的軟件以及相應(yīng)的物理計(jì)算存儲(chǔ)資源、獨(dú)立的設(shè)備，例如：防火墻、存儲(chǔ)器等，防火墻、存儲(chǔ)器等實(shí)體節(jié)點(diǎn)可以在同一時(shí)間與不同業(yè)務(wù)相關(guān)聯(lián)。業(yè)務(wù)實(shí)體網(wǎng)絡(luò)包括：CDN(Content Delivery Network，內(nèi)容分發(fā)網(wǎng)絡(luò))、P2P(Peer-to-peer，對(duì)等網(wǎng)絡(luò))，以及防火墻、存儲(chǔ)器、廣播、數(shù)據(jù)中心等網(wǎng)絡(luò)應(yīng)用。通過(guò)對(duì)實(shí)體虛擬化，實(shí)現(xiàn)了動(dòng)態(tài)調(diào)配、配置、重新配置和優(yōu)化雙方的計(jì)算資源以及網(wǎng)絡(luò)資源，其中，計(jì)算資源包括：服務(wù)器，網(wǎng)絡(luò)資源包括：通過(guò)對(duì)實(shí)現(xiàn)節(jié)點(diǎn)互聯(lián)互通的鏈路進(jìn)行無(wú)縫操作或者通過(guò)對(duì)網(wǎng)絡(luò)基礎(chǔ)設(shè)施虛擬化，實(shí)現(xiàn)完全可重構(gòu)的網(wǎng)絡(luò)抽象。

傳統(tǒng)的物理網(wǎng)絡(luò)資源管理與業(yè)務(wù)之間的關(guān)系被認(rèn)為是分離的，然而，許多業(yè)務(wù)并不是由孤立的需求組成，而是可以分解為業(yè)務(wù)實(shí)體網(wǎng)絡(luò)，它們同自然界的其他網(wǎng)絡(luò)一樣也是通過(guò)網(wǎng)絡(luò)構(gòu)成的。這些網(wǎng)絡(luò)均具有以下性質(zhì)，即，兩個(gè)節(jié)點(diǎn)可以同時(shí)屬于不同的網(wǎng)絡(luò)并被多路復(fù)用，網(wǎng)絡(luò)虛擬化被看作是解決這一問(wèn)題的有效手段?，F(xiàn)有技術(shù)中，在網(wǎng)絡(luò)中加入一個(gè)虛擬化層，將下層的物理資源抽象成邏輯性的虛擬資源，提供給上層使用，從而能夠解決現(xiàn)有網(wǎng)絡(luò)中的實(shí)際問(wèn)題。VPN(Virtual Private Network，虛擬專(zhuān)用網(wǎng)絡(luò))技術(shù)和VLAN(Virtual Local Area Network，虛擬局域網(wǎng))技術(shù)都是網(wǎng)絡(luò)虛擬化的應(yīng)用。VLAN技術(shù)和VPN技術(shù)實(shí)現(xiàn)的方式為：在數(shù)據(jù)包的包頭加入標(biāo)簽，路由器根據(jù)標(biāo)簽轉(zhuǎn)發(fā)數(shù)據(jù)包，直至數(shù)據(jù)包到達(dá)目的地。然而，VLAN和VPN無(wú)法對(duì)線路進(jìn)行控制，也無(wú)法考慮交換機(jī)的實(shí)際路由情況，例如，交換機(jī)通過(guò)的線路是否擁塞、線路時(shí)延、線路帶寬等信息，因此，不能更好地利用網(wǎng)絡(luò)資源，使得網(wǎng)絡(luò)資源的利用率低。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明實(shí)施例的目的在于提供一種面向業(yè)務(wù)實(shí)體網(wǎng)絡(luò)的網(wǎng)絡(luò)資源分配方法及裝置，以提高網(wǎng)絡(luò)資源的利用率。具體技術(shù)方案如下：

本發(fā)明實(shí)施例公開(kāi)了一種面向業(yè)務(wù)實(shí)體網(wǎng)絡(luò)的網(wǎng)絡(luò)資源分配方法，包括：

根據(jù)用戶(hù)的業(yè)務(wù)需求，提供滿(mǎn)足所述業(yè)務(wù)需求的業(yè)務(wù)實(shí)體網(wǎng)絡(luò)；

計(jì)算所述業(yè)務(wù)實(shí)體網(wǎng)絡(luò)的網(wǎng)絡(luò)復(fù)用結(jié)果，根據(jù)所述網(wǎng)絡(luò)復(fù)用結(jié)果將所述業(yè)務(wù)實(shí)體網(wǎng)絡(luò)映射到虛擬實(shí)體和虛擬網(wǎng)絡(luò)；

對(duì)所述虛擬實(shí)體和所述虛擬網(wǎng)絡(luò)分配物理資源，得到滿(mǎn)足所述業(yè)務(wù)需求的網(wǎng)絡(luò)資源。

可選的，所述計(jì)算所述業(yè)務(wù)實(shí)體網(wǎng)絡(luò)的網(wǎng)絡(luò)復(fù)用結(jié)果，根據(jù)所述網(wǎng)絡(luò)復(fù)用結(jié)果將所述業(yè)務(wù)實(shí)體網(wǎng)絡(luò)映射到虛擬實(shí)體和虛擬網(wǎng)絡(luò)的步驟，包括：

將所述業(yè)務(wù)實(shí)體網(wǎng)絡(luò)中的目標(biāo)子網(wǎng)絡(luò)移動(dòng)至臨時(shí)網(wǎng)絡(luò)中，根據(jù)第一預(yù)設(shè)算法確定所述目標(biāo)子網(wǎng)絡(luò)的網(wǎng)絡(luò)復(fù)用結(jié)果，其中，所述目標(biāo)子網(wǎng)絡(luò)的全局復(fù)用大于0；

判斷所述臨時(shí)網(wǎng)絡(luò)中復(fù)用后的目標(biāo)子網(wǎng)絡(luò)的虛擬網(wǎng)絡(luò)資源是否大于虛擬資源管理器中資源；

如果否，將所述網(wǎng)絡(luò)復(fù)用結(jié)果添加至用戶(hù)標(biāo)識(shí)集合；

如果是，將所述臨時(shí)網(wǎng)絡(luò)中網(wǎng)絡(luò)資源小于或等于虛擬資源管理器中資源的第一子網(wǎng)絡(luò)添加至用戶(hù)標(biāo)識(shí)集合；

將所述第一子網(wǎng)絡(luò)從所述臨時(shí)網(wǎng)絡(luò)中移除，得到更新的臨時(shí)網(wǎng)絡(luò)，將更新的臨時(shí)網(wǎng)絡(luò)中的子網(wǎng)絡(luò)添加至所述業(yè)務(wù)實(shí)體網(wǎng)絡(luò)中；

返回所述將所述業(yè)務(wù)實(shí)體網(wǎng)絡(luò)中的目標(biāo)子網(wǎng)絡(luò)移動(dòng)至臨時(shí)網(wǎng)絡(luò)中的步驟，直至所述業(yè)務(wù)實(shí)體網(wǎng)絡(luò)中不存在子網(wǎng)絡(luò)。

可選的，所述將所述業(yè)務(wù)實(shí)體網(wǎng)絡(luò)中的目標(biāo)子網(wǎng)絡(luò)移動(dòng)至臨時(shí)網(wǎng)絡(luò)中的步驟，包括：

若所述業(yè)務(wù)實(shí)體網(wǎng)絡(luò)中的子網(wǎng)絡(luò)分別為第二子網(wǎng)絡(luò)G^α和第三子網(wǎng)絡(luò)G^α′，根據(jù)公式：

確定第二子網(wǎng)絡(luò)G^α和第三子網(wǎng)絡(luò)G^α′的全局復(fù)用O^α,α′，

若O^α,α′＞0，將第二子網(wǎng)絡(luò)G^α和第三子網(wǎng)絡(luò)G^α′移動(dòng)至所述臨時(shí)網(wǎng)絡(luò)中；

其中，a_ij為第二子網(wǎng)絡(luò)G^α中第一節(jié)點(diǎn)i和第二節(jié)點(diǎn)j的鄰接矩陣，a′_ij為第三子網(wǎng)絡(luò)G^α′中第一節(jié)點(diǎn)i和第二節(jié)點(diǎn)j的鄰接矩陣，a_ii為第二子網(wǎng)絡(luò)G^α中第一節(jié)點(diǎn)i和第一節(jié)點(diǎn)i的鄰接矩陣，a′_jj為第三子網(wǎng)絡(luò)G^α′中第二節(jié)點(diǎn)j和第二節(jié)點(diǎn)j的鄰接矩陣，bw_ij為第二子網(wǎng)絡(luò)G^α中第一節(jié)點(diǎn)i和第二節(jié)點(diǎn)j的帶寬，bw′_ij為第三子網(wǎng)絡(luò)G^α′中第一節(jié)點(diǎn)i和第二節(jié)點(diǎn)j的帶寬，Ent_i為第二子網(wǎng)絡(luò)G^α中的虛擬實(shí)體，Ent′_j為第三子網(wǎng)絡(luò)G^α′中的虛擬實(shí)體。

可選的，所述根據(jù)第一預(yù)設(shè)算法確定所述目標(biāo)子網(wǎng)絡(luò)的網(wǎng)絡(luò)復(fù)用結(jié)果的步驟，包括：

若所述臨時(shí)網(wǎng)絡(luò)包括：第四子網(wǎng)絡(luò)G^m和第五子網(wǎng)絡(luò)Gⁿ，

如果第一節(jié)點(diǎn)i和第二節(jié)點(diǎn)j為相同節(jié)點(diǎn)，根據(jù)公式：

確定第一節(jié)點(diǎn)i和第二節(jié)點(diǎn)j的網(wǎng)絡(luò)實(shí)體復(fù)用結(jié)果A_ij；

如果第一節(jié)點(diǎn)i和第二節(jié)點(diǎn)j為不同節(jié)點(diǎn)，根據(jù)公式：

確定第一節(jié)點(diǎn)i和第二節(jié)點(diǎn)j的網(wǎng)絡(luò)帶寬復(fù)用結(jié)果B_ij；

將第一節(jié)點(diǎn)i和第二節(jié)點(diǎn)j的網(wǎng)絡(luò)實(shí)體復(fù)用結(jié)果A_ij和網(wǎng)絡(luò)帶寬復(fù)用結(jié)果B_ij的集合確定為第四子網(wǎng)絡(luò)G^m和第五子網(wǎng)絡(luò)Gⁿ的網(wǎng)絡(luò)復(fù)用結(jié)果

其中，第一節(jié)點(diǎn)i為第四子網(wǎng)絡(luò)G^m或第五子網(wǎng)絡(luò)Gⁿ中的節(jié)點(diǎn)，第二節(jié)點(diǎn)j為第四子網(wǎng)絡(luò)G^m或第五子網(wǎng)絡(luò)Gⁿ中的節(jié)點(diǎn)，為第一節(jié)點(diǎn)i和第二節(jié)點(diǎn)j在第四子網(wǎng)絡(luò)G^m中的鄰接矩陣，為第一節(jié)點(diǎn)i和第二節(jié)點(diǎn)j在第五子網(wǎng)絡(luò)Gⁿ中的鄰接矩陣，為第一節(jié)點(diǎn)i在第四子網(wǎng)絡(luò)G^m中的虛擬實(shí)體，為第一節(jié)點(diǎn)i在第五子網(wǎng)絡(luò)Gⁿ中的虛擬實(shí)體，P_B2為實(shí)體服務(wù)阻塞率，為第一節(jié)點(diǎn)i和第二節(jié)點(diǎn)j在第四子網(wǎng)絡(luò)G^m中的帶寬，為第一節(jié)點(diǎn)i和第二節(jié)點(diǎn)j在第五子網(wǎng)絡(luò)Gⁿ中的帶寬，P_B1為線路阻塞率。

可選的，所述對(duì)所述虛擬實(shí)體和所述虛擬網(wǎng)絡(luò)分配物理資源的步驟，包括：

通過(guò)混合整數(shù)規(guī)劃算法將所述網(wǎng)絡(luò)復(fù)用結(jié)果轉(zhuǎn)化為N^V，通過(guò)目標(biāo)函數(shù)：

對(duì)所述虛擬實(shí)體和所述虛擬網(wǎng)絡(luò)分配物理資源，

其中，n、m表示虛擬節(jié)點(diǎn)，u、v表示物理節(jié)點(diǎn)，為虛擬鏈路(n,m)路由經(jīng)過(guò)物理鏈路(u,v)的二進(jìn)制變量，為虛擬鏈路(n,m)路由經(jīng)過(guò)物理鏈路(p,v)的二進(jìn)制變量，為虛擬鏈路(n,m)路由經(jīng)過(guò)物理鏈路(p,v)的二進(jìn)制變量，為虛擬鏈路(n,m)經(jīng)過(guò)物理鏈路(u,v)的業(yè)務(wù)流的總量，C_uv為物理鏈路權(quán)重，D_w為物理節(jié)點(diǎn)權(quán)重；(n,m)∈e^V，(u,v)∈e^P，e^P為物理鏈路容量，e^V為虛擬鏈路容量，c_i(p)為物理節(jié)點(diǎn)p所能提供的資源，n^V為虛擬節(jié)點(diǎn)的集合，n^P為物理節(jié)點(diǎn)的集合，為虛擬鏈路(n,m)經(jīng)過(guò)物理鏈路(v,w)的業(yè)務(wù)流的總量，所述目標(biāo)函數(shù)滿(mǎn)足以下限制條件：

本發(fā)明實(shí)施例還公開(kāi)了一種面向業(yè)務(wù)實(shí)體網(wǎng)絡(luò)的網(wǎng)絡(luò)資源分配裝置，包括：

業(yè)務(wù)實(shí)體網(wǎng)絡(luò)提供模塊，用于根據(jù)用戶(hù)的業(yè)務(wù)需求，提供滿(mǎn)足所述業(yè)務(wù)需求的業(yè)務(wù)實(shí)體網(wǎng)絡(luò)；

虛擬資源映射模塊，用于計(jì)算所述業(yè)務(wù)實(shí)體網(wǎng)絡(luò)的網(wǎng)絡(luò)復(fù)用結(jié)果，根據(jù)所述網(wǎng)絡(luò)復(fù)用結(jié)果將所述業(yè)務(wù)實(shí)體網(wǎng)絡(luò)映射到虛擬實(shí)體和虛擬網(wǎng)絡(luò)；

物理資源分類(lèi)模塊，用于對(duì)所述虛擬實(shí)體和所述虛擬網(wǎng)絡(luò)分配物理資源，得到滿(mǎn)足所述業(yè)務(wù)需求的網(wǎng)絡(luò)資源。

可選的，所述虛擬資源映射模塊，包括：

子網(wǎng)絡(luò)復(fù)用確定子模塊，用于將所述業(yè)務(wù)實(shí)體網(wǎng)絡(luò)中的目標(biāo)子網(wǎng)絡(luò)移動(dòng)至臨時(shí)網(wǎng)絡(luò)中，根據(jù)第一預(yù)設(shè)算法確定所述目標(biāo)子網(wǎng)絡(luò)的網(wǎng)絡(luò)復(fù)用結(jié)果，其中，所述目標(biāo)子網(wǎng)絡(luò)的全局復(fù)用大于0；

判斷子模塊，用于判斷所述臨時(shí)網(wǎng)絡(luò)中復(fù)用后的目標(biāo)子網(wǎng)絡(luò)的虛擬網(wǎng)絡(luò)資源是否大于虛擬資源管理器中資源；

第一添加子模塊，用于當(dāng)判斷子模塊的判斷結(jié)果為否時(shí)，將所述網(wǎng)絡(luò)復(fù)用結(jié)果添加至用戶(hù)標(biāo)識(shí)集合；

第二添加子模塊，用于當(dāng)判斷子模塊的判斷結(jié)果為是時(shí)，將所述臨時(shí)網(wǎng)絡(luò)中網(wǎng)絡(luò)資源小于或等于虛擬資源管理器中資源的第一子網(wǎng)絡(luò)添加至用戶(hù)標(biāo)識(shí)集合；

更新子模塊，用于將所述第一子網(wǎng)絡(luò)從所述臨時(shí)網(wǎng)絡(luò)中移除，得到更新的臨時(shí)網(wǎng)絡(luò)，將更新的臨時(shí)網(wǎng)絡(luò)中的子網(wǎng)絡(luò)添加至所述業(yè)務(wù)實(shí)體網(wǎng)絡(luò)中；

循環(huán)執(zhí)行子模塊，用于返回所述將所述業(yè)務(wù)實(shí)體網(wǎng)絡(luò)中的目標(biāo)子網(wǎng)絡(luò)移動(dòng)至臨時(shí)網(wǎng)絡(luò)中的步驟，直至所述業(yè)務(wù)實(shí)體網(wǎng)絡(luò)中不存在子網(wǎng)絡(luò)。

可選的，所述子網(wǎng)絡(luò)復(fù)用確定子模塊包括：

全局復(fù)用確定單元，用于若所述業(yè)務(wù)實(shí)體網(wǎng)絡(luò)中的子網(wǎng)絡(luò)分別為第二子網(wǎng)絡(luò)G^α和第三子網(wǎng)絡(luò)G^α′，根據(jù)公式：

確定第二子網(wǎng)絡(luò)G^α和第三子網(wǎng)絡(luò)G^α′的全局復(fù)用O^α,α′；

臨時(shí)網(wǎng)絡(luò)更新單元，用于全局復(fù)用確定單元確定O^α,α′＞0時(shí)，將第二子網(wǎng)絡(luò)G^α和第三子網(wǎng)絡(luò)G^α′移動(dòng)至所述臨時(shí)網(wǎng)絡(luò)中；

其中，a_ij為第二子網(wǎng)絡(luò)G^α中第一節(jié)點(diǎn)i和第二節(jié)點(diǎn)j的鄰接矩陣，a^′_ij為第三子網(wǎng)絡(luò)G^α′中第一節(jié)點(diǎn)i和第二節(jié)點(diǎn)j的鄰接矩陣，a_ii為第二子網(wǎng)絡(luò)G^α中第一節(jié)點(diǎn)i和第一節(jié)點(diǎn)i的鄰接矩陣，a′_jj為第三子網(wǎng)絡(luò)G^α′中第二節(jié)點(diǎn)j和第二節(jié)點(diǎn)j的鄰接矩陣，bw_ij為第二子網(wǎng)絡(luò)G^α中第一節(jié)點(diǎn)i和第二節(jié)點(diǎn)j的帶寬，bw′_ij為第三子網(wǎng)絡(luò)G^α′中第一節(jié)點(diǎn)i和第二節(jié)點(diǎn)j的帶寬，Ent_i為第二子網(wǎng)絡(luò)G^α中的虛擬實(shí)體，Ent′_j為第三子網(wǎng)絡(luò)G^α′中的虛擬實(shí)體。

可選的，所述子網(wǎng)絡(luò)復(fù)用結(jié)果確定子模塊包括：

第一復(fù)用結(jié)果確定單元，用于若所述臨時(shí)網(wǎng)絡(luò)包括：第四子網(wǎng)絡(luò)G^m和第五子網(wǎng)絡(luò)Gⁿ，且第一節(jié)點(diǎn)i和第二節(jié)點(diǎn)j為相同節(jié)點(diǎn)，根據(jù)公式：

確定第一節(jié)點(diǎn)i和第二節(jié)點(diǎn)j的網(wǎng)絡(luò)實(shí)體復(fù)用結(jié)果A_ij；

第二復(fù)用結(jié)果確定單元，用于若所述臨時(shí)網(wǎng)絡(luò)包括：第四子網(wǎng)絡(luò)G^m和第五子網(wǎng)絡(luò)Gⁿ，且第一節(jié)點(diǎn)i和第二節(jié)點(diǎn)j為不同節(jié)點(diǎn)，根據(jù)公式：

確定第一節(jié)點(diǎn)i和第二節(jié)點(diǎn)j的網(wǎng)絡(luò)帶寬復(fù)用結(jié)果B_ij；

網(wǎng)絡(luò)復(fù)用結(jié)果確定單元，用于將第一節(jié)點(diǎn)i和第二節(jié)點(diǎn)j的網(wǎng)絡(luò)實(shí)體復(fù)用結(jié)果A_ij和網(wǎng)絡(luò)帶寬復(fù)用結(jié)果B_ij的集合確定為第四子網(wǎng)絡(luò)G^m和第五子網(wǎng)絡(luò)Gⁿ的網(wǎng)絡(luò)復(fù)用結(jié)果

其中，第一節(jié)點(diǎn)i為第四子網(wǎng)絡(luò)G^m或第五子網(wǎng)絡(luò)Gⁿ中的節(jié)點(diǎn)，第二節(jié)點(diǎn)j為第四子網(wǎng)絡(luò)G^m或第五子網(wǎng)絡(luò)Gⁿ中的節(jié)點(diǎn)，為第一節(jié)點(diǎn)i和第二節(jié)點(diǎn)j在第四子網(wǎng)絡(luò)G^m中的鄰接矩陣，為第一節(jié)點(diǎn)i和第二節(jié)點(diǎn)j在第五子網(wǎng)絡(luò)Gⁿ中的鄰接矩陣，為第一節(jié)點(diǎn)i在第四子網(wǎng)絡(luò)G^m中的虛擬實(shí)體，為第一節(jié)點(diǎn)i在第五子網(wǎng)絡(luò)Gⁿ中的虛擬實(shí)體，P_B2為實(shí)體服務(wù)阻塞率，為第一節(jié)點(diǎn)i和第二節(jié)點(diǎn)j在第四子網(wǎng)絡(luò)G^m中的帶寬，為第一節(jié)點(diǎn)i和第二節(jié)點(diǎn)j在第五子網(wǎng)絡(luò)Gⁿ中的帶寬，P_B1為線路阻塞率。

可選的，所述物理資源分類(lèi)模塊具體用于，通過(guò)混合整數(shù)規(guī)劃算法將所述網(wǎng)絡(luò)復(fù)用結(jié)果轉(zhuǎn)化為N^V，通過(guò)目標(biāo)函數(shù)：

對(duì)所述虛擬實(shí)體和所述虛擬網(wǎng)絡(luò)分配物理資源，

其中，n、m表示虛擬節(jié)點(diǎn)，u、v表示物理節(jié)點(diǎn)，為虛擬鏈路(n,m)路由經(jīng)過(guò)物理鏈路(u,v)的二進(jìn)制變量，為虛擬鏈路(n,m)路由經(jīng)過(guò)物理鏈路(p,v)的二進(jìn)制變量，為虛擬鏈路(n,m)路由經(jīng)過(guò)物理鏈路(p,v)的二進(jìn)制變量，為虛擬鏈路(n,m)經(jīng)過(guò)物理鏈路(u,v)的業(yè)務(wù)流的總量，C_uv為物理鏈路權(quán)重，D_w為物理節(jié)點(diǎn)權(quán)重；(n,m)∈e^V，(u,v)∈e^P，e^P為物理鏈路容量，e^V為虛擬鏈路容量，c_i(p)為物理節(jié)點(diǎn)p所能提供的資源，n^V為虛擬節(jié)點(diǎn)的集合，n^P為物理節(jié)點(diǎn)的集合，為虛擬鏈路(n,m)經(jīng)過(guò)物理鏈路(v,w)的業(yè)務(wù)流的總量，所述目標(biāo)函數(shù)滿(mǎn)足以下限制條件：

本發(fā)明實(shí)施例提供的面向業(yè)務(wù)實(shí)體網(wǎng)絡(luò)的網(wǎng)絡(luò)資源分配方法及裝置，根據(jù)用戶(hù)的業(yè)務(wù)需求，提供滿(mǎn)足業(yè)務(wù)需求的業(yè)務(wù)實(shí)體網(wǎng)絡(luò)。計(jì)算業(yè)務(wù)實(shí)體網(wǎng)絡(luò)的網(wǎng)絡(luò)復(fù)用結(jié)果，根據(jù)網(wǎng)絡(luò)復(fù)用結(jié)果將業(yè)務(wù)實(shí)體網(wǎng)絡(luò)映射到虛擬實(shí)體和虛擬網(wǎng)絡(luò)。對(duì)虛擬實(shí)體和虛擬網(wǎng)絡(luò)分配物理資源，得到滿(mǎn)足業(yè)務(wù)需求的網(wǎng)絡(luò)資源。這樣，本發(fā)明實(shí)施例通過(guò)網(wǎng)絡(luò)虛擬化可以完全控制所有的虛擬網(wǎng)絡(luò)資源，使得在劃分VLAN和VPN的時(shí)候能夠做到負(fù)載均衡，獲得更好的網(wǎng)絡(luò)資源利用率。當(dāng)然，實(shí)施本發(fā)明的任一產(chǎn)品或方法并不一定需要同時(shí)達(dá)到以上所述的所有優(yōu)點(diǎn)。

附圖說(shuō)明

為了更清楚地說(shuō)明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1為本發(fā)明實(shí)施例的面向業(yè)務(wù)實(shí)體網(wǎng)絡(luò)的網(wǎng)絡(luò)資源分配方法流程圖；

圖2為本發(fā)明實(shí)施例的業(yè)務(wù)實(shí)體網(wǎng)絡(luò)虛擬化架構(gòu)圖；

圖3為本發(fā)明實(shí)施例的業(yè)務(wù)實(shí)體網(wǎng)絡(luò)復(fù)用示意圖；

圖4為本發(fā)明實(shí)施例的業(yè)務(wù)實(shí)體網(wǎng)絡(luò)映射到虛擬資源的一種流程圖；

圖5為本發(fā)明實(shí)施例的業(yè)務(wù)實(shí)體網(wǎng)絡(luò)映射到虛擬資源的另一種流程圖；

圖6為本發(fā)明實(shí)施例的面向業(yè)務(wù)實(shí)體網(wǎng)絡(luò)的網(wǎng)絡(luò)資源分配裝置結(jié)構(gòu)圖。

具體實(shí)施方式

下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例。基于本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。

目前，網(wǎng)絡(luò)業(yè)務(wù)被抽象為VI(virtual infrastructure，虛擬基礎(chǔ)設(shè)施)，其中，VI包括計(jì)算存儲(chǔ)網(wǎng)絡(luò)實(shí)體等資源的建立過(guò)程。網(wǎng)絡(luò)理論的發(fā)展使得在業(yè)務(wù)層面研究網(wǎng)絡(luò)統(tǒng)計(jì)復(fù)用成為可能，在某種意義上揭示了復(fù)雜網(wǎng)絡(luò)的復(fù)用特性和交互特性，并提出了新的復(fù)用衡量標(biāo)準(zhǔn)及新的復(fù)用動(dòng)態(tài)模型。然而，由于對(duì)網(wǎng)絡(luò)的交互性和復(fù)用性才開(kāi)始研究，需要進(jìn)一步發(fā)展面向業(yè)務(wù)實(shí)體網(wǎng)絡(luò)的虛擬化技術(shù)來(lái)構(gòu)建新的研究模型。在此背景下，本發(fā)明實(shí)施例提出了一種面向業(yè)務(wù)實(shí)體網(wǎng)絡(luò)的網(wǎng)絡(luò)資源分配方法及裝置，通過(guò)對(duì)業(yè)務(wù)實(shí)體網(wǎng)絡(luò)進(jìn)行復(fù)用預(yù)規(guī)劃，然后在共享的物理網(wǎng)絡(luò)上建立多個(gè)相互隔離的網(wǎng)絡(luò)分片，實(shí)現(xiàn)多個(gè)虛擬資源在同一物理網(wǎng)絡(luò)基礎(chǔ)設(shè)施之上的共存，從而提高網(wǎng)絡(luò)資源的利用率。

下面對(duì)面向業(yè)務(wù)實(shí)體網(wǎng)絡(luò)的網(wǎng)絡(luò)資源分配方法進(jìn)行詳細(xì)說(shuō)明。

參見(jiàn)圖1，圖1為本發(fā)明實(shí)施例的面向業(yè)務(wù)實(shí)體網(wǎng)絡(luò)的網(wǎng)絡(luò)資源分配方法流程圖，包括以下步驟：

S101，根據(jù)用戶(hù)的業(yè)務(wù)需求，提供滿(mǎn)足業(yè)務(wù)需求的業(yè)務(wù)實(shí)體網(wǎng)絡(luò)。

為了使本發(fā)明實(shí)施例的面向業(yè)務(wù)實(shí)體網(wǎng)絡(luò)的網(wǎng)絡(luò)資源分配方法更加清晰，下面首先對(duì)本發(fā)明實(shí)施例的業(yè)務(wù)實(shí)體網(wǎng)絡(luò)虛擬化架構(gòu)進(jìn)行詳細(xì)說(shuō)明。參見(jiàn)圖2，圖2為本發(fā)明實(shí)施例的業(yè)務(wù)實(shí)體網(wǎng)絡(luò)虛擬化架構(gòu)圖，從上到下依次包括：業(yè)務(wù)層、業(yè)務(wù)實(shí)體網(wǎng)絡(luò)層、業(yè)務(wù)實(shí)體網(wǎng)絡(luò)復(fù)用層、虛擬資源層、虛擬層和物理資源層。

業(yè)務(wù)層主要指業(yè)務(wù)需求，例如：CDN、P2P、防火墻、廣播和數(shù)據(jù)中心等網(wǎng)絡(luò)應(yīng)用，并對(duì)網(wǎng)絡(luò)需求進(jìn)行預(yù)測(cè)。業(yè)務(wù)實(shí)體網(wǎng)絡(luò)層根據(jù)業(yè)務(wù)需求提供滿(mǎn)足業(yè)務(wù)服務(wù)質(zhì)量所需要的資源，包括：云資源以及物理資源。

S102，計(jì)算業(yè)務(wù)實(shí)體網(wǎng)絡(luò)的網(wǎng)絡(luò)復(fù)用結(jié)果，根據(jù)網(wǎng)絡(luò)復(fù)用結(jié)果將業(yè)務(wù)實(shí)體網(wǎng)絡(luò)映射到虛擬實(shí)體和虛擬網(wǎng)絡(luò)。

具體的，圖2中的業(yè)務(wù)實(shí)體網(wǎng)絡(luò)復(fù)用層計(jì)算業(yè)務(wù)實(shí)體網(wǎng)絡(luò)的網(wǎng)絡(luò)復(fù)用結(jié)果，業(yè)務(wù)實(shí)體網(wǎng)絡(luò)復(fù)用后將業(yè)務(wù)實(shí)體網(wǎng)絡(luò)映射到虛擬實(shí)體和虛擬網(wǎng)絡(luò)。一個(gè)虛擬資源可以進(jìn)一步劃分為若干個(gè)子虛擬資源，這樣，可大大提升接入網(wǎng)承載業(yè)務(wù)的靈活性。彼此隔離的不同子虛擬資源，分別承載了不同的業(yè)務(wù)。實(shí)際應(yīng)用中，一個(gè)虛擬資源可以部署在另一個(gè)虛擬資源之上。網(wǎng)絡(luò)虛擬化的應(yīng)用消除了接入網(wǎng)中物理資源的不同，使異構(gòu)異質(zhì)的接入網(wǎng)融合組網(wǎng)成為可能。

圖2中的虛擬資源層融合接入網(wǎng)所有的虛擬資源，由VRM(Virtual Resource Manager，虛擬資源管理器)進(jìn)行集中式管理。其中，虛擬資源層包括：虛擬實(shí)體和虛擬網(wǎng)絡(luò)。按照SP(service provider，服務(wù)提供商)對(duì)虛擬資源的請(qǐng)求，這些虛擬資源可以被任意分割，組成虛擬資源。虛擬資源用來(lái)承載SP為用戶(hù)提供的業(yè)務(wù)。SP把具體的業(yè)務(wù)加載在虛擬資源上，這意味著同一個(gè)物理節(jié)點(diǎn)或鏈路可以同時(shí)承載多個(gè)不同的業(yè)務(wù)。

S103，對(duì)虛擬實(shí)體和虛擬網(wǎng)絡(luò)分配物理資源，得到滿(mǎn)足業(yè)務(wù)需求的網(wǎng)絡(luò)資源。

需要說(shuō)明的是，為了實(shí)現(xiàn)多個(gè)用戶(hù)對(duì)物理資源的共享，圖2中的虛擬化層把物理資源提取抽象成虛擬資源，即，對(duì)虛擬實(shí)體和虛擬網(wǎng)絡(luò)分配物理資源。相對(duì)于物理資源，虛擬資源是獨(dú)立的，并且繼承了物理資源的物理特性。然而，虛擬資源并不是無(wú)限的，虛擬資源的容量受到物理資源總?cè)萘康南拗?。其中，物理資源層包括：計(jì)算資源、存儲(chǔ)資源和物理網(wǎng)絡(luò)。例如，光纖子網(wǎng)和無(wú)線子網(wǎng)中的物理節(jié)點(diǎn)和物理鏈路。物理網(wǎng)絡(luò)由不同的InP(infrastructure provider，基礎(chǔ)設(shè)施提供商)提供，存儲(chǔ)資源和計(jì)算資源可以由InP或SP提供。

可見(jiàn)，本發(fā)明實(shí)施例的面向業(yè)務(wù)實(shí)體網(wǎng)絡(luò)的網(wǎng)絡(luò)資源分配方法，根據(jù)用戶(hù)的業(yè)務(wù)需求，提供滿(mǎn)足業(yè)務(wù)需求的業(yè)務(wù)實(shí)體網(wǎng)絡(luò)。計(jì)算業(yè)務(wù)實(shí)體網(wǎng)絡(luò)的網(wǎng)絡(luò)復(fù)用結(jié)果，根據(jù)網(wǎng)絡(luò)復(fù)用結(jié)果將業(yè)務(wù)實(shí)體網(wǎng)絡(luò)映射到虛擬實(shí)體和虛擬網(wǎng)絡(luò)。對(duì)虛擬實(shí)體和虛擬網(wǎng)絡(luò)分配物理資源，得到滿(mǎn)足業(yè)務(wù)需求的網(wǎng)絡(luò)資源。這樣，本發(fā)明實(shí)施例通過(guò)網(wǎng)絡(luò)虛擬化可以完全控制所有的虛擬網(wǎng)絡(luò)資源，使得在劃分VLAN和VPN的時(shí)候能夠做到負(fù)載均衡，獲得更好的網(wǎng)絡(luò)資源利用率。

為了使本發(fā)明實(shí)施例的面向業(yè)務(wù)實(shí)體網(wǎng)絡(luò)的網(wǎng)絡(luò)資源分配方法更加清晰，下面對(duì)業(yè)務(wù)實(shí)體網(wǎng)絡(luò)復(fù)用模型進(jìn)行詳細(xì)說(shuō)明。

物理網(wǎng)絡(luò)可以表示為G^P＝(N^P，E^P，Ent^P)，N^P表示物理節(jié)點(diǎn)，E^P表示物理邊，Ent^P表示物理實(shí)體。虛擬網(wǎng)絡(luò)可以表示為帶權(quán)重?zé)o向圖G^V＝(N^V，E^V，Ent^V)，其中，N^V表示虛擬節(jié)點(diǎn)，E^V表示虛擬邊，Ent^V表示虛擬實(shí)體。虛擬實(shí)體是公有的，可以進(jìn)行網(wǎng)絡(luò)復(fù)用，虛擬節(jié)點(diǎn)是私有的，不可以進(jìn)行網(wǎng)絡(luò)復(fù)用。類(lèi)似地，子網(wǎng)絡(luò)X表示為G^X＝(N^X，E^X，Ent^X)，每個(gè)節(jié)點(diǎn)與一種物理資源相對(duì)應(yīng)，n表示虛擬節(jié)點(diǎn)，a表示物理資源，n^X表示虛擬節(jié)點(diǎn)n所需資源(物理網(wǎng)絡(luò)或虛擬網(wǎng)絡(luò))，表示虛擬節(jié)點(diǎn)對(duì)應(yīng)的物理節(jié)點(diǎn)上所需的資源，N^X表示節(jié)點(diǎn)資源(物理網(wǎng)絡(luò)或虛擬網(wǎng)絡(luò))。X∈{V，P}，其中，V表示虛擬，P表示物理。節(jié)點(diǎn)n^X的屬性表示為c_i(n^X)，節(jié)點(diǎn)屬性的集合形成節(jié)點(diǎn)屬性矩陣c(n^X)，其中，i∈I，X∈{V，P}，I表示節(jié)點(diǎn)的集合，節(jié)點(diǎn)屬性包括：CPU(Central Processing Unit，中央處理器)能力、存儲(chǔ)能力、接口能力等。Ent_i表示虛擬實(shí)體，Ent_i∈Ent^X，以每秒處理應(yīng)用數(shù)量衡量，Ent_i部署在物理節(jié)點(diǎn)中，虛擬應(yīng)用包括防火墻應(yīng)用、視頻轉(zhuǎn)碼、CDN存儲(chǔ)等。物理資源映射公式為：Ent_i＝∑a_ic_i；Ent_i∈Ent^X；c_i(n^X)，i∈I，X∈{V，P}，其中，a_i表示節(jié)點(diǎn)屬性的系數(shù)。

一個(gè)業(yè)務(wù)實(shí)體網(wǎng)絡(luò)G^X包括：用戶(hù)需求節(jié)點(diǎn)N^X、虛擬實(shí)體Ent^X和虛擬鏈路E^X。Gⁱ表示每個(gè)業(yè)務(wù)占用資源，i＝1、2……、N。表示所有業(yè)務(wù)復(fù)用，A表示G的鄰接矩陣。

參見(jiàn)圖3，圖3為本發(fā)明實(shí)施例的業(yè)務(wù)實(shí)體網(wǎng)絡(luò)復(fù)用示意圖，業(yè)務(wù)實(shí)體網(wǎng)絡(luò)一301、業(yè)務(wù)實(shí)體網(wǎng)絡(luò)二302和業(yè)務(wù)實(shí)體網(wǎng)絡(luò)三303中分別包含多個(gè)虛擬實(shí)體和多個(gè)虛擬節(jié)點(diǎn)，其中，方框表示虛擬實(shí)體，圓圈表示虛擬節(jié)點(diǎn)。虛擬實(shí)體和虛擬實(shí)體之間的箭頭連線表示虛擬實(shí)體之間的鏈路，虛擬節(jié)點(diǎn)和虛擬節(jié)點(diǎn)之間的連線表示虛擬節(jié)點(diǎn)之間的鏈路。虛擬實(shí)體是公有的，可以進(jìn)行網(wǎng)絡(luò)復(fù)用，虛擬節(jié)點(diǎn)是私有的，不可以進(jìn)行網(wǎng)絡(luò)復(fù)用。

業(yè)務(wù)實(shí)體網(wǎng)絡(luò)復(fù)用由N個(gè)節(jié)點(diǎn)的M層網(wǎng)絡(luò)表示，記為為由α＝1，2…M層復(fù)用后形成的業(yè)務(wù)實(shí)體網(wǎng)絡(luò)。如果網(wǎng)絡(luò)中第一節(jié)點(diǎn)i和第二節(jié)點(diǎn)j相連，則鄰接矩陣中a_ij＝1，否則a_ij＝0。

若業(yè)務(wù)實(shí)體網(wǎng)絡(luò)中的子網(wǎng)絡(luò)分別為第二子網(wǎng)絡(luò)G^α和第三子網(wǎng)絡(luò)G^α′，根據(jù)公式：

確定第二子網(wǎng)絡(luò)G^α和第三子網(wǎng)絡(luò)G^α′的全局復(fù)用O^α,α′，

若O^α,α′＞0，將第二子網(wǎng)絡(luò)G^α和第三子網(wǎng)絡(luò)G^α′移動(dòng)至臨時(shí)網(wǎng)絡(luò)中；

其中，a_ij為第二子網(wǎng)絡(luò)G^α中第一節(jié)點(diǎn)i和第二節(jié)點(diǎn)j的鄰接矩陣，a′_ij為第三子網(wǎng)絡(luò)G^α′中第一節(jié)點(diǎn)i和第二節(jié)點(diǎn)j的鄰接矩陣，a_ii為第二子網(wǎng)絡(luò)G^α中第一節(jié)點(diǎn)i和第一節(jié)點(diǎn)i的鄰接矩陣，a′_jj為第三子網(wǎng)絡(luò)G^α′中第二節(jié)點(diǎn)j和第二節(jié)點(diǎn)j的鄰接矩陣，bw_ij為第二子網(wǎng)絡(luò)G^α中第一節(jié)點(diǎn)i和第二節(jié)點(diǎn)j的帶寬，bw′_ij為第三子網(wǎng)絡(luò)G^α′中第一節(jié)點(diǎn)i和第二節(jié)點(diǎn)j的帶寬，Ent_i為第二子網(wǎng)絡(luò)G^α中的虛擬實(shí)體，Ent′_j為第三子網(wǎng)絡(luò)G^α′中的虛擬實(shí)體。

需要說(shuō)明的是，本發(fā)明實(shí)施例中的第二子網(wǎng)絡(luò)和第三子網(wǎng)絡(luò)指業(yè)務(wù)實(shí)體網(wǎng)絡(luò)中的任意兩個(gè)子網(wǎng)絡(luò)，如果全局復(fù)用大于0，表明兩個(gè)子網(wǎng)絡(luò)之間可以進(jìn)行網(wǎng)絡(luò)復(fù)用。把公共資源實(shí)行“按需分配”，即只對(duì)需要傳送信息或正在工作的節(jié)點(diǎn)分配給資源，這樣就使所有的資源都能得到使用。

參見(jiàn)圖4，圖4為本發(fā)明實(shí)施例的業(yè)務(wù)實(shí)體網(wǎng)絡(luò)映射到虛擬資源的一種流程圖，包括以下步驟：

S401，將業(yè)務(wù)實(shí)體網(wǎng)絡(luò)中的目標(biāo)子網(wǎng)絡(luò)移動(dòng)至臨時(shí)網(wǎng)絡(luò)中，根據(jù)第一預(yù)設(shè)算法確定目標(biāo)子網(wǎng)絡(luò)的網(wǎng)絡(luò)復(fù)用結(jié)果，其中，目標(biāo)子網(wǎng)絡(luò)的全局復(fù)用大于0。

需要說(shuō)明的是，全局復(fù)用大于0，表明目標(biāo)子網(wǎng)絡(luò)之間可以進(jìn)行網(wǎng)絡(luò)復(fù)用。那么，預(yù)先建立一個(gè)臨時(shí)網(wǎng)絡(luò)，將全局復(fù)用大于0的目標(biāo)子網(wǎng)絡(luò)移動(dòng)至該臨時(shí)網(wǎng)絡(luò)，使得臨時(shí)網(wǎng)絡(luò)中的目標(biāo)子網(wǎng)絡(luò)都可以進(jìn)行網(wǎng)絡(luò)復(fù)用，進(jìn)一步計(jì)算臨時(shí)網(wǎng)絡(luò)中目標(biāo)子網(wǎng)絡(luò)的網(wǎng)絡(luò)復(fù)用結(jié)果。需要強(qiáng)調(diào)的是，目標(biāo)子網(wǎng)絡(luò)即為業(yè)務(wù)實(shí)體網(wǎng)絡(luò)中全局復(fù)用大于0的子網(wǎng)絡(luò)，本發(fā)明實(shí)施例中的目標(biāo)子網(wǎng)絡(luò)之間的網(wǎng)絡(luò)復(fù)用，指的是業(yè)務(wù)實(shí)體網(wǎng)絡(luò)中任意兩個(gè)子網(wǎng)絡(luò)之間的網(wǎng)絡(luò)復(fù)用，因此，全局復(fù)用指的是業(yè)務(wù)實(shí)體網(wǎng)絡(luò)中任意兩個(gè)子網(wǎng)絡(luò)之間的全局復(fù)用。

S402，判斷臨時(shí)網(wǎng)絡(luò)中復(fù)用后的目標(biāo)子網(wǎng)絡(luò)的虛擬網(wǎng)絡(luò)資源是否大于虛擬資源管理器中資源。

S403，當(dāng)S402的判斷結(jié)果為否時(shí)，將網(wǎng)絡(luò)復(fù)用結(jié)果添加至用戶(hù)標(biāo)識(shí)集合。

具體的，在得到臨時(shí)網(wǎng)絡(luò)中目標(biāo)子網(wǎng)絡(luò)的網(wǎng)絡(luò)復(fù)用結(jié)果之后，判斷復(fù)用后的目標(biāo)子網(wǎng)絡(luò)的虛擬網(wǎng)絡(luò)資源是否大于虛擬資源管理器中資源，如果虛擬資源管理器具有足夠的資源，即，復(fù)用后的目標(biāo)子網(wǎng)絡(luò)的虛擬網(wǎng)絡(luò)資源小于或等于虛擬資源管理器中資源，那么，虛擬資源管理器接受該復(fù)用結(jié)果，將復(fù)用結(jié)果添加至用戶(hù)標(biāo)識(shí)集合。

S404，當(dāng)S402的判斷結(jié)果為是時(shí)，將臨時(shí)網(wǎng)絡(luò)中網(wǎng)絡(luò)資源小于或等于虛擬資源管理器中資源的第一子網(wǎng)絡(luò)添加至用戶(hù)標(biāo)識(shí)集合。

S405，將第一子網(wǎng)絡(luò)從臨時(shí)網(wǎng)絡(luò)中移除，得到更新的臨時(shí)網(wǎng)絡(luò)，將更新的臨時(shí)網(wǎng)絡(luò)中的子網(wǎng)絡(luò)添加至業(yè)務(wù)實(shí)體網(wǎng)絡(luò)中。

S402中如果虛擬資源管理器沒(méi)有足夠的資源，即，復(fù)用后的目標(biāo)子網(wǎng)絡(luò)的虛擬網(wǎng)絡(luò)資源大于虛擬資源管理器中資源，復(fù)用結(jié)果將會(huì)被回退直到所有的剩余實(shí)體網(wǎng)絡(luò)請(qǐng)求被分配，具體的，判斷臨時(shí)網(wǎng)絡(luò)中的第一子網(wǎng)絡(luò)的網(wǎng)絡(luò)資源是否小于虛擬資源管理器中資源，如果是，將該第一子網(wǎng)絡(luò)添加至用戶(hù)標(biāo)識(shí)集合，然后將該第一子網(wǎng)絡(luò)從臨時(shí)網(wǎng)絡(luò)中移除，如果否，直接將該第一子網(wǎng)絡(luò)從臨時(shí)網(wǎng)絡(luò)中移除。然后，將得到的更新的臨時(shí)網(wǎng)絡(luò)中的子網(wǎng)絡(luò)添加至業(yè)務(wù)實(shí)體網(wǎng)絡(luò)中。

當(dāng)業(yè)務(wù)實(shí)體網(wǎng)絡(luò)中存在子網(wǎng)絡(luò)時(shí)，返回S401，重復(fù)執(zhí)行以上步驟，直至業(yè)務(wù)實(shí)體網(wǎng)絡(luò)中不存在子網(wǎng)絡(luò)。這樣，通過(guò)循環(huán)執(zhí)行以上過(guò)程，通過(guò)控制所有虛擬資源，使得網(wǎng)絡(luò)資源得到有效利用。

參見(jiàn)圖5，圖5為本發(fā)明實(shí)施例的業(yè)務(wù)實(shí)體網(wǎng)絡(luò)映射到虛擬資源的另一種流程圖，包括如下步驟：

S501，業(yè)務(wù)實(shí)體網(wǎng)絡(luò)的集合表示為G^x，G^x中包含很多個(gè)子網(wǎng)絡(luò)。

S502，判斷G^x是否為空，即，判斷G^x是否包含子網(wǎng)絡(luò)。

S503，當(dāng)判斷G^x為空時(shí)，輸出業(yè)務(wù)實(shí)體網(wǎng)絡(luò)的網(wǎng)絡(luò)復(fù)用結(jié)果，即，用戶(hù)標(biāo)識(shí)集合。

S504，當(dāng)判斷G^x不為空時(shí)，將預(yù)先建立的臨時(shí)網(wǎng)絡(luò)G^k設(shè)置為空，該臨時(shí)網(wǎng)絡(luò)G^k用于存儲(chǔ)可以復(fù)用的業(yè)務(wù)實(shí)體網(wǎng)絡(luò)中的子網(wǎng)絡(luò)。另外，將業(yè)務(wù)實(shí)體網(wǎng)絡(luò)G^x初始化，即，將業(yè)務(wù)實(shí)體網(wǎng)絡(luò)G^x中的第一個(gè)子網(wǎng)絡(luò)G^m移動(dòng)至該臨時(shí)網(wǎng)絡(luò)G^k。

S505，i＝0，i為下述循環(huán)的執(zhí)行體，即，業(yè)務(wù)實(shí)體網(wǎng)絡(luò)中不同的子網(wǎng)絡(luò)。

S506，當(dāng)i小于業(yè)務(wù)實(shí)體網(wǎng)絡(luò)中子網(wǎng)絡(luò)的個(gè)數(shù)時(shí)，計(jì)算兩個(gè)子網(wǎng)絡(luò)Gⁱ和G^m之間的全局復(fù)用。子網(wǎng)絡(luò)之間的全局復(fù)用的具體計(jì)算方法上文已經(jīng)做了詳細(xì)描述，這里不再贅述。

S507，如果全局復(fù)用小于0，表明當(dāng)前兩個(gè)子網(wǎng)絡(luò)Gⁱ和G^m之間不能復(fù)用，執(zhí)行S510，計(jì)算下一個(gè)子網(wǎng)絡(luò)和第一子網(wǎng)絡(luò)G^m之間的全局復(fù)用。

S508，如果全局復(fù)用大于0，表明當(dāng)前兩個(gè)子網(wǎng)絡(luò)Gⁱ和G^m之間可以復(fù)用，那么，計(jì)算當(dāng)前兩個(gè)子網(wǎng)絡(luò)Gⁱ和G^m之間的網(wǎng)絡(luò)復(fù)用結(jié)果

S509，將子網(wǎng)絡(luò)Gⁱ從業(yè)務(wù)實(shí)體網(wǎng)絡(luò)G^x移至臨時(shí)網(wǎng)絡(luò)G^k，即，

S510，然后將i的值加1，即，計(jì)算業(yè)務(wù)實(shí)體網(wǎng)絡(luò)G^x中下一個(gè)子網(wǎng)絡(luò)與第一子網(wǎng)絡(luò)G^m之間的網(wǎng)絡(luò)復(fù)用結(jié)果。循環(huán)執(zhí)行以上步驟，計(jì)算業(yè)務(wù)實(shí)體網(wǎng)絡(luò)G^x中每一個(gè)子網(wǎng)絡(luò)和第一子網(wǎng)絡(luò)G^m之間的網(wǎng)絡(luò)復(fù)用結(jié)果，由于執(zhí)行循環(huán)的i是變化的，因此，也是隨著i的變化而變化的，得到網(wǎng)絡(luò)復(fù)用結(jié)果的集合

S511，判斷復(fù)用后的臨時(shí)網(wǎng)絡(luò)的虛擬網(wǎng)絡(luò)資源是否小于或等于虛擬資源管理器中資源G^p，如果是，執(zhí)行S512，將網(wǎng)絡(luò)復(fù)用結(jié)果的集合加入用戶(hù)標(biāo)識(shí)集合，然后進(jìn)行下一輪的網(wǎng)絡(luò)復(fù)用。如果否，執(zhí)行S513，獲取臨時(shí)網(wǎng)絡(luò)G^k中的第一個(gè)子網(wǎng)絡(luò)G^m。

S514，判斷該第一子網(wǎng)絡(luò)G^m的網(wǎng)絡(luò)資源是否小于虛擬資源管理器中資源G^p，如果是，執(zhí)行S515，將該第一子網(wǎng)絡(luò)G^m加入用戶(hù)標(biāo)識(shí)集合。如果否，不進(jìn)行任何操作，直接執(zhí)行S516，將該第一子網(wǎng)絡(luò)G^m從臨時(shí)網(wǎng)絡(luò)G^k中移除。

S517，將臨時(shí)網(wǎng)絡(luò)G^k的集合加入業(yè)務(wù)實(shí)體網(wǎng)絡(luò)G^x，然后進(jìn)行下一輪的網(wǎng)絡(luò)復(fù)用。

通過(guò)不斷循環(huán)執(zhí)行上述步驟，使得業(yè)務(wù)實(shí)體網(wǎng)絡(luò)G^x中的子網(wǎng)絡(luò)得到充分的復(fù)用，從而統(tǒng)一管理所有的虛擬網(wǎng)絡(luò)資源，進(jìn)而提高網(wǎng)絡(luò)資源利用率。

本發(fā)明實(shí)施例的一種實(shí)現(xiàn)方式中，將業(yè)務(wù)實(shí)體網(wǎng)絡(luò)中的目標(biāo)子網(wǎng)絡(luò)移動(dòng)至臨時(shí)網(wǎng)絡(luò)中的步驟，包括：

若業(yè)務(wù)實(shí)體網(wǎng)絡(luò)中的子網(wǎng)絡(luò)分別為第二子網(wǎng)絡(luò)G^α和第三子網(wǎng)絡(luò)G^α′，根據(jù)公式：

確定第二子網(wǎng)絡(luò)G^α和第三子網(wǎng)絡(luò)G^α′的全局復(fù)用O^α,α′，

若O^α,α′＞0，將第二子網(wǎng)絡(luò)G^α和第三子網(wǎng)絡(luò)G^α′移動(dòng)至臨時(shí)網(wǎng)絡(luò)中；

其中，a_ij為第二子網(wǎng)絡(luò)G^α中第一節(jié)點(diǎn)i和第二節(jié)點(diǎn)j的鄰接矩陣，a′_ij為第三子網(wǎng)絡(luò)G^α′中第一節(jié)點(diǎn)i和第二節(jié)點(diǎn)j的鄰接矩陣，a_ii為第二子網(wǎng)絡(luò)G^α中第一節(jié)點(diǎn)i和第一節(jié)點(diǎn)i的鄰接矩陣，a′_jj為第三子網(wǎng)絡(luò)G^α′中第二節(jié)點(diǎn)j和第二節(jié)點(diǎn)j的鄰接矩陣，bw_ij為第二子網(wǎng)絡(luò)G^α中第一節(jié)點(diǎn)i和第二節(jié)點(diǎn)j的帶寬，bw′_ij為第三子網(wǎng)絡(luò)G^α′中第一節(jié)點(diǎn)i和第二節(jié)點(diǎn)j的帶寬，Ent_i為第二子網(wǎng)絡(luò)G^α中的虛擬實(shí)體，Ent′_j為第三子網(wǎng)絡(luò)G^α′中的虛擬實(shí)體。

通過(guò)計(jì)算兩個(gè)子網(wǎng)絡(luò)之間的全局復(fù)用，從而確定兩個(gè)子網(wǎng)絡(luò)之間是否可以進(jìn)行網(wǎng)絡(luò)復(fù)用，在確定兩個(gè)子網(wǎng)絡(luò)之間可以進(jìn)行網(wǎng)絡(luò)復(fù)用時(shí)，進(jìn)一步計(jì)算兩個(gè)子網(wǎng)絡(luò)之間的網(wǎng)絡(luò)復(fù)用結(jié)果。

本發(fā)明實(shí)施例的一種實(shí)現(xiàn)方式中，根據(jù)第一預(yù)設(shè)算法確定目標(biāo)子網(wǎng)絡(luò)的網(wǎng)絡(luò)復(fù)用結(jié)果的步驟，包括：

若臨時(shí)網(wǎng)絡(luò)包括：第四子網(wǎng)絡(luò)G^m和第五子網(wǎng)絡(luò)Gⁿ，

如果第一節(jié)點(diǎn)i和第二節(jié)點(diǎn)j為相同節(jié)點(diǎn)，根據(jù)公式：

確定第一節(jié)點(diǎn)i和第二節(jié)點(diǎn)j的網(wǎng)絡(luò)實(shí)體復(fù)用結(jié)果A_ij；

如果第一節(jié)點(diǎn)i和第二節(jié)點(diǎn)j為不同節(jié)點(diǎn)，根據(jù)公式：

確定第一節(jié)點(diǎn)i和第二節(jié)點(diǎn)j的網(wǎng)絡(luò)帶寬復(fù)用結(jié)果B_ij；

將第一節(jié)點(diǎn)i和第二節(jié)點(diǎn)j的網(wǎng)絡(luò)實(shí)體復(fù)用結(jié)果A_ij和網(wǎng)絡(luò)帶寬復(fù)用結(jié)果B_ij的集合確定為第四子網(wǎng)絡(luò)G^m和第五子網(wǎng)絡(luò)Gⁿ的網(wǎng)絡(luò)復(fù)用結(jié)果

其中，第一節(jié)點(diǎn)i為第四子網(wǎng)絡(luò)G^m或第五子網(wǎng)絡(luò)Gⁿ中的節(jié)點(diǎn)，第二節(jié)點(diǎn)j為第四子網(wǎng)絡(luò)G^m或第五子網(wǎng)絡(luò)Gⁿ中的節(jié)點(diǎn)，為第一節(jié)點(diǎn)i和第二節(jié)點(diǎn)j在第四子網(wǎng)絡(luò)G^m中的鄰接矩陣，為第一節(jié)點(diǎn)i和第二節(jié)點(diǎn)j在第五子網(wǎng)絡(luò)Gⁿ中的鄰接矩陣，為第一節(jié)點(diǎn)i在第四子網(wǎng)絡(luò)G^m中的虛擬實(shí)體，為第一節(jié)點(diǎn)i在第五子網(wǎng)絡(luò)Gⁿ中的虛擬實(shí)體，P_B2為實(shí)體服務(wù)阻塞率，為第一節(jié)點(diǎn)i和第二節(jié)點(diǎn)j在第四子網(wǎng)絡(luò)G^m中的帶寬，為第一節(jié)點(diǎn)i和第二節(jié)點(diǎn)j在第五子網(wǎng)絡(luò)Gⁿ中的帶寬，P_B1為線路阻塞率。

需要解釋的是，子網(wǎng)絡(luò)中相同節(jié)點(diǎn)之間計(jì)算的是網(wǎng)絡(luò)實(shí)體復(fù)用結(jié)果，不同節(jié)點(diǎn)之間計(jì)算的是網(wǎng)絡(luò)帶寬復(fù)用結(jié)果。一般的，服務(wù)質(zhì)量通過(guò)阻塞率(服務(wù)被推遲)來(lái)判斷，那么，相同節(jié)點(diǎn)之間通過(guò)實(shí)體服務(wù)阻塞率來(lái)判斷，不同節(jié)點(diǎn)之間通過(guò)線路阻塞率來(lái)判斷。對(duì)于相同節(jié)點(diǎn)，在同樣的實(shí)體服務(wù)阻塞率要求下，網(wǎng)絡(luò)實(shí)體復(fù)用后的資源小于復(fù)用前的資源之和。例如，子網(wǎng)一需要10個(gè)實(shí)體來(lái)滿(mǎn)足實(shí)體服務(wù)阻塞率為1％的要求，子網(wǎng)二也需要10個(gè)實(shí)體來(lái)滿(mǎn)足實(shí)體服務(wù)阻塞率為1％的要求，那么，當(dāng)子網(wǎng)一和子網(wǎng)二中的相同實(shí)體復(fù)用后，只需要16個(gè)實(shí)體就可以滿(mǎn)足子網(wǎng)一和子網(wǎng)二的實(shí)體服務(wù)阻塞率1％的要求，因此節(jié)省了物理資源。其中，findminimalresources函數(shù)用于求解兩個(gè)子網(wǎng)之間相同節(jié)點(diǎn)的網(wǎng)絡(luò)實(shí)體復(fù)用結(jié)果。對(duì)于不同節(jié)點(diǎn)，在同樣的線路阻塞率要求下，網(wǎng)絡(luò)帶寬復(fù)用后的資源小于復(fù)用前的資源之和，findminimalbandwidth函數(shù)用于求解兩個(gè)子網(wǎng)之間不同節(jié)點(diǎn)的網(wǎng)絡(luò)帶寬復(fù)用結(jié)果。

本發(fā)明實(shí)施例的一種實(shí)現(xiàn)方式中，對(duì)虛擬實(shí)體和虛擬網(wǎng)絡(luò)分配物理資源的步驟，包括：

通過(guò)混合整數(shù)規(guī)劃算法將網(wǎng)絡(luò)復(fù)用結(jié)果轉(zhuǎn)化為N^V，通過(guò)目標(biāo)函數(shù)：

對(duì)虛擬實(shí)體和虛擬網(wǎng)絡(luò)分配物理資源，

其中，n、m表示虛擬節(jié)點(diǎn)，u、v表示物理節(jié)點(diǎn)，為虛擬鏈路(n,m)路由經(jīng)過(guò)物理鏈路(u,v)的二進(jìn)制變量，為虛擬鏈路(n,m)路由經(jīng)過(guò)物理鏈路(p,v)的二進(jìn)制變量，為虛擬鏈路(n,m)路由經(jīng)過(guò)物理鏈路(p,v)的二進(jìn)制變量，為虛擬鏈路(n,m)經(jīng)過(guò)物理鏈路(u,v)的業(yè)務(wù)流的總量，C_uv為物理鏈路權(quán)重，D_w為物理節(jié)點(diǎn)權(quán)重；(n,m)∈e^V，(u,v)∈r^P，e^P為物理鏈路容量，e^v為虛擬鏈路容量，c_i(p)為物理節(jié)點(diǎn)p所能提供的資源，n^V為虛擬節(jié)點(diǎn)的集合，n^P為物理節(jié)點(diǎn)的集合，為虛擬鏈路(n,m)經(jīng)過(guò)物理鏈路(v,w)的業(yè)務(wù)流的總量，目標(biāo)函數(shù)滿(mǎn)足以下限制條件：

需要說(shuō)明的是，資源映射決定了物理資源對(duì)虛擬資源需求(業(yè)務(wù)實(shí)體網(wǎng)絡(luò)的網(wǎng)絡(luò)復(fù)用結(jié)果)的物理資源分配(物理節(jié)點(diǎn)、物理鏈路以及路徑等)。物理資源分配結(jié)果在業(yè)務(wù)實(shí)體網(wǎng)絡(luò)需求結(jié)束前不會(huì)被釋放。物理資源分配包括：物理節(jié)點(diǎn)分配和物理鏈路分配。在實(shí)際物理圖中的資源分配問(wèn)題可以轉(zhuǎn)化為一個(gè)MIP(mixed integer programming，混合整數(shù)規(guī)劃)|e^V|-商品流問(wèn)題，其中，|n^P|個(gè)節(jié)點(diǎn)之間的通信需求為|n^P|×|n^P|需求矩陣。

上述目標(biāo)函數(shù)中物理鏈路權(quán)重C_uv和物理節(jié)點(diǎn)權(quán)重D_w均是可調(diào)的，這樣可以用來(lái)進(jìn)行負(fù)載均衡。例如，權(quán)重C_uv和D_w可以設(shè)置為可用帶寬和節(jié)點(diǎn)可用能力的比值。這樣可以在帶寬和節(jié)點(diǎn)能力間取得平衡。為業(yè)務(wù)實(shí)體網(wǎng)絡(luò)需求分配的資源綜合不能超過(guò)虛擬資源n^V的最大設(shè)計(jì)容量，并且占用的物理鏈路容量也不能超過(guò)實(shí)際的物理鏈路容量，即，占用的所有虛擬資源不能超過(guò)物物理資源總量，該條件定義了網(wǎng)絡(luò)虛擬化的邊界。

如果可用虛擬資源不足，虛擬資源請(qǐng)求會(huì)被直接拒絕。這意味著，物理節(jié)點(diǎn)承載的各VN的虛擬端口吞吐量之和不會(huì)超過(guò)物理節(jié)點(diǎn)的最大吞吐量，物理節(jié)點(diǎn)承載的各VN的虛擬鏈路占用帶寬之和不會(huì)超過(guò)物理鏈路的最大帶寬。換言之，在接入網(wǎng)虛擬化融合組網(wǎng)中，VN占用的虛擬資源總和，不會(huì)大于物理設(shè)備能提供的物理資源總和，該原則限定了接入網(wǎng)虛擬化融合組網(wǎng)的邊界。

相應(yīng)于上述方法實(shí)施例，本發(fā)明實(shí)施例還公開(kāi)了一種面向業(yè)務(wù)實(shí)體網(wǎng)絡(luò)的網(wǎng)絡(luò)資源分配裝置，參見(jiàn)圖6，圖6為本發(fā)明實(shí)施例的面向業(yè)務(wù)實(shí)體網(wǎng)絡(luò)的網(wǎng)絡(luò)資源分配裝置結(jié)構(gòu)圖，包括：

業(yè)務(wù)實(shí)體網(wǎng)絡(luò)提供模塊601，用于根據(jù)用戶(hù)的業(yè)務(wù)需求，提供滿(mǎn)足業(yè)務(wù)需求的業(yè)務(wù)實(shí)體網(wǎng)絡(luò)。

虛擬資源映射模塊602，用于計(jì)算業(yè)務(wù)實(shí)體網(wǎng)絡(luò)的網(wǎng)絡(luò)復(fù)用結(jié)果，根據(jù)網(wǎng)絡(luò)復(fù)用結(jié)果將業(yè)務(wù)實(shí)體網(wǎng)絡(luò)映射到虛擬實(shí)體和虛擬網(wǎng)絡(luò)。

物理資源分類(lèi)模塊603，用于對(duì)虛擬實(shí)體和虛擬網(wǎng)絡(luò)分配物理資源，得到滿(mǎn)足業(yè)務(wù)需求的網(wǎng)絡(luò)資源。

可見(jiàn)，本發(fā)明實(shí)施例的面向業(yè)務(wù)實(shí)體網(wǎng)絡(luò)的網(wǎng)絡(luò)資源分配方法，根據(jù)用戶(hù)的業(yè)務(wù)需求，提供滿(mǎn)足業(yè)務(wù)需求的業(yè)務(wù)實(shí)體網(wǎng)絡(luò)。計(jì)算業(yè)務(wù)實(shí)體網(wǎng)絡(luò)的網(wǎng)絡(luò)復(fù)用結(jié)果，根據(jù)網(wǎng)絡(luò)復(fù)用結(jié)果將業(yè)務(wù)實(shí)體網(wǎng)絡(luò)映射到虛擬實(shí)體和虛擬網(wǎng)絡(luò)。對(duì)虛擬實(shí)體和虛擬網(wǎng)絡(luò)分配物理資源，得到滿(mǎn)足業(yè)務(wù)需求的網(wǎng)絡(luò)資源。這樣，本發(fā)明實(shí)施例通過(guò)網(wǎng)絡(luò)虛擬化可以完全控制所有的虛擬網(wǎng)絡(luò)資源。使得在劃分VLAN和VPN的時(shí)候能夠做到負(fù)載均衡，獲得更好的網(wǎng)絡(luò)資源利用率。

需要說(shuō)明的是，本發(fā)明實(shí)施例的裝置是應(yīng)用上述面向業(yè)務(wù)實(shí)體網(wǎng)絡(luò)的網(wǎng)絡(luò)資源分配方法的裝置，則上述面向業(yè)務(wù)實(shí)體網(wǎng)絡(luò)的網(wǎng)絡(luò)資源分配方法的所有實(shí)施例均適用于該裝置，且均能達(dá)到相同或相似的有益效果。

可選的，本發(fā)明實(shí)施例的面向業(yè)務(wù)實(shí)體網(wǎng)絡(luò)的網(wǎng)絡(luò)資源分配裝置中，虛擬資源映射模塊，包括：

虛擬資源映射模塊，包括：

子網(wǎng)絡(luò)復(fù)用確定子模塊，用于將業(yè)務(wù)實(shí)體網(wǎng)絡(luò)中的目標(biāo)子網(wǎng)絡(luò)移動(dòng)至臨時(shí)網(wǎng)絡(luò)中，根據(jù)第一預(yù)設(shè)算法確定目標(biāo)子網(wǎng)絡(luò)的網(wǎng)絡(luò)復(fù)用結(jié)果，其中，目標(biāo)子網(wǎng)絡(luò)的全局復(fù)用大于0。

判斷子模塊，用于判斷臨時(shí)網(wǎng)絡(luò)中復(fù)用后的目標(biāo)子網(wǎng)絡(luò)的虛擬網(wǎng)絡(luò)資源是否大于虛擬資源管理器中資源。

第一添加子模塊，用于當(dāng)判斷子模塊的判斷結(jié)果為否時(shí)，將網(wǎng)絡(luò)復(fù)用結(jié)果添加至用戶(hù)標(biāo)識(shí)集合。

第二添加子模塊，用于當(dāng)判斷子模塊的判斷結(jié)果為是時(shí)，將臨時(shí)網(wǎng)絡(luò)中網(wǎng)絡(luò)資源小于或等于虛擬資源管理器中資源的第一子網(wǎng)絡(luò)添加至用戶(hù)標(biāo)識(shí)集合。

更新子模塊，用于將第一子網(wǎng)絡(luò)從臨時(shí)網(wǎng)絡(luò)中移除，得到更新的臨時(shí)網(wǎng)絡(luò)，將更新的臨時(shí)網(wǎng)絡(luò)中的子網(wǎng)絡(luò)添加至業(yè)務(wù)實(shí)體網(wǎng)絡(luò)中。

循環(huán)執(zhí)行子模塊，用于返回將業(yè)務(wù)實(shí)體網(wǎng)絡(luò)中的目標(biāo)子網(wǎng)絡(luò)移動(dòng)至臨時(shí)網(wǎng)絡(luò)中的步驟，直至業(yè)務(wù)實(shí)體網(wǎng)絡(luò)中不存在子網(wǎng)絡(luò)。

可選的，本發(fā)明實(shí)施例的面向業(yè)務(wù)實(shí)體網(wǎng)絡(luò)的網(wǎng)絡(luò)資源分配裝置中，子網(wǎng)絡(luò)復(fù)用確定子模塊包括：

全局復(fù)用確定單元，用于若業(yè)務(wù)實(shí)體網(wǎng)絡(luò)中的子網(wǎng)絡(luò)分別為第二子網(wǎng)絡(luò)G^α和第三子網(wǎng)絡(luò)G^α′，根據(jù)公式：

確定第二子網(wǎng)絡(luò)G^α和第三子網(wǎng)絡(luò)G^α′的全局復(fù)用O^α,α′。

臨時(shí)網(wǎng)絡(luò)更新單元，用于全局復(fù)用確定單元確定O^α,α′＞0時(shí)，將第二子網(wǎng)絡(luò)G^α和第三子網(wǎng)絡(luò)G^α′移動(dòng)至臨時(shí)網(wǎng)絡(luò)中；

其中，a_ij為第二子網(wǎng)絡(luò)G^α中第一節(jié)點(diǎn)i和第二節(jié)點(diǎn)j的鄰接矩陣，a^′_ij為第三子網(wǎng)絡(luò)G^α′中第一節(jié)點(diǎn)i和第二節(jié)點(diǎn)j的鄰接矩陣，a_ii為第二子網(wǎng)絡(luò)G^α中第一節(jié)點(diǎn)i和第一節(jié)點(diǎn)i的鄰接矩陣，a′_jj為第三子網(wǎng)絡(luò)G^α′中第二節(jié)點(diǎn)j和第二節(jié)點(diǎn)j的鄰接矩陣，bw_ij為第二子網(wǎng)絡(luò)G^α中第一節(jié)點(diǎn)i和第二節(jié)點(diǎn)j的帶寬，bw′_ij為第三子網(wǎng)絡(luò)G^α′中第一節(jié)點(diǎn)i和第二節(jié)點(diǎn)j的帶寬，Ent_i為第二子網(wǎng)絡(luò)G^α中的虛擬實(shí)體，Ent′_j為第三子網(wǎng)絡(luò)G^α′中的虛擬實(shí)體。

可選的，本發(fā)明實(shí)施例的面向業(yè)務(wù)實(shí)體網(wǎng)絡(luò)的網(wǎng)絡(luò)資源分配裝置中，子網(wǎng)絡(luò)復(fù)用結(jié)果確定子模塊包括：

第一復(fù)用結(jié)果確定單元，用于若臨時(shí)網(wǎng)絡(luò)包括：第四子網(wǎng)絡(luò)G^m和第五子網(wǎng)絡(luò)Gⁿ，

如果第一節(jié)點(diǎn)i和第二節(jié)點(diǎn)j為相同節(jié)點(diǎn)，根據(jù)公式：

確定第一節(jié)點(diǎn)i和第二節(jié)點(diǎn)j的網(wǎng)絡(luò)實(shí)體復(fù)用結(jié)果A_ij。

第二復(fù)用結(jié)果確定單元，用于若臨時(shí)網(wǎng)絡(luò)包括：第四子網(wǎng)絡(luò)G^m和第五子網(wǎng)絡(luò)Gⁿ，

如果第一節(jié)點(diǎn)i和第二節(jié)點(diǎn)j為不同節(jié)點(diǎn)，根據(jù)公式：

確定第一節(jié)點(diǎn)i和第二節(jié)點(diǎn)j的網(wǎng)絡(luò)帶寬復(fù)用結(jié)果B_ij。

網(wǎng)絡(luò)復(fù)用結(jié)果確定單元，用于將第一節(jié)點(diǎn)i和第二節(jié)點(diǎn)j的網(wǎng)絡(luò)實(shí)體復(fù)用結(jié)果A_ij和網(wǎng)絡(luò)帶寬復(fù)用結(jié)果B_ij的集合確定為第四子網(wǎng)絡(luò)G^m和第五子網(wǎng)絡(luò)Gⁿ的網(wǎng)絡(luò)復(fù)用結(jié)果

其中，第一節(jié)點(diǎn)i為第四子網(wǎng)絡(luò)G^m或第五子網(wǎng)絡(luò)Gⁿ中的節(jié)點(diǎn)，第二節(jié)點(diǎn)j為第四子網(wǎng)絡(luò)G^m或第五子網(wǎng)絡(luò)Gⁿ中的節(jié)點(diǎn)，為第一節(jié)點(diǎn)i和第二節(jié)點(diǎn)j在第四子網(wǎng)絡(luò)G^m中的鄰接矩陣，為第一節(jié)點(diǎn)i和第二節(jié)點(diǎn)j在第五子網(wǎng)絡(luò)Gⁿ中的鄰接矩陣，為第一節(jié)點(diǎn)i在第四子網(wǎng)絡(luò)G^m中的虛擬實(shí)體，為第一節(jié)點(diǎn)i在第五子網(wǎng)絡(luò)Gⁿ中的虛擬實(shí)體，P_B2為實(shí)體服務(wù)阻塞率，為第一節(jié)點(diǎn)i和第二節(jié)點(diǎn)j在第四子網(wǎng)絡(luò)G^m中的帶寬，為第一節(jié)點(diǎn)i和第二節(jié)點(diǎn)j在第五子網(wǎng)絡(luò)Gⁿ中的帶寬，P_B1為線路阻塞率。

可選的，本發(fā)明實(shí)施例的面向業(yè)務(wù)實(shí)體網(wǎng)絡(luò)的網(wǎng)絡(luò)資源分配裝置中，物理資源分類(lèi)模塊具體用于，通過(guò)混合整數(shù)規(guī)劃算法將網(wǎng)絡(luò)復(fù)用結(jié)果轉(zhuǎn)化為N^V，通過(guò)目標(biāo)函數(shù)：

對(duì)虛擬實(shí)體和虛擬網(wǎng)絡(luò)分配物理資源，

其中，n、m表示虛擬節(jié)點(diǎn)，u、v表示物理節(jié)點(diǎn)，為虛擬鏈路(n,m)路由經(jīng)過(guò)物理鏈路(u,v)的二進(jìn)制變量，為虛擬鏈路(n,m)路由經(jīng)過(guò)物理鏈路(p,v)的二進(jìn)制變量，為虛擬鏈路(n,m)路由經(jīng)過(guò)物理鏈路(p,v)的二進(jìn)制變量，為虛擬鏈路(n,m)經(jīng)過(guò)物理鏈路(u,v)的業(yè)務(wù)流的總量，C_uv為物理鏈路權(quán)重，D_w為物理節(jié)點(diǎn)權(quán)重；(n,m)∈e^V，(u,v)∈e^P，e^P為物理鏈路容量，e^V為虛擬鏈路容量，c_i(p)為物理節(jié)點(diǎn)p所能提供的資源，n^V為虛擬節(jié)點(diǎn)的集合，n^P為物理節(jié)點(diǎn)的集合，為虛擬鏈路(n,m)經(jīng)過(guò)物理鏈路(v,w)的業(yè)務(wù)流的總量，目標(biāo)函數(shù)滿(mǎn)足以下限制條件：

需要說(shuō)明的是，在本文中，諸如第一和第二等之類(lèi)的關(guān)系術(shù)語(yǔ)僅僅用來(lái)將一個(gè)實(shí)體或者操作與另一個(gè)實(shí)體或操作區(qū)分開(kāi)來(lái)，而不一定要求或者暗示這些實(shí)體或操作之間存在任何這種實(shí)際的關(guān)系或者順序。而且，術(shù)語(yǔ)“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過(guò)程、方法、物品或者設(shè)備不僅包括那些要素，而且還包括沒(méi)有明確列出的其他要素，或者是還包括為這種過(guò)程、方法、物品或者設(shè)備所固有的要素。在沒(méi)有更多限制的情況下，由語(yǔ)句“包括一個(gè)……”限定的要素，并不排除在包括所述要素的過(guò)程、方法、物品或者設(shè)備中還存在另外的相同要素。

本說(shuō)明書(shū)中的各個(gè)實(shí)施例均采用相關(guān)的方式描述，各個(gè)實(shí)施例之間相同相似的部分互相參見(jiàn)即可，每個(gè)實(shí)施例重點(diǎn)說(shuō)明的都是與其他實(shí)施例的不同之處。尤其，對(duì)于系統(tǒng)實(shí)施例而言，由于其基本相似于方法實(shí)施例，所以描述的比較簡(jiǎn)單，相關(guān)之處參見(jiàn)方法實(shí)施例的部分說(shuō)明即可。

以上所述僅為本發(fā)明的較佳實(shí)施例而已，并非用于限定本發(fā)明的保護(hù)范圍。凡在本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換、改進(jìn)等，均包含在本發(fā)明的保護(hù)范圍內(nèi)。