技術(shù)特征：

1.一種面向業(yè)務(wù)實(shí)體網(wǎng)絡(luò)的網(wǎng)絡(luò)資源分配方法，其特征在于，包括：

根據(jù)用戶的業(yè)務(wù)需求，提供滿足所述業(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ò)分配物理資源，得到滿足所述業(yè)務(wù)需求的網(wǎng)絡(luò)資源。

2.根據(jù)權(quán)利要求1所述的面向業(yè)務(wù)實(shí)體網(wǎng)絡(luò)的網(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é)果添加至用戶標(biāo)識(shí)集合；

如果是，將所述臨時(shí)網(wǎng)絡(luò)中網(wǎng)絡(luò)資源小于或等于虛擬資源管理器中資源的第一子網(wǎng)絡(luò)添加至用戶標(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ò)。

3.根據(jù)權(quán)利要求2所述的面向業(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ù)公式：

$O^{\mathrm{\α},{\mathrm{\α}}^{\′}}={\mathrm{\Σ}}_{\stackrel{\→}{G}}{a}_{ij}\×a_{ij}^{\′}\×({\mathrm{bw}}_{ij}+{\mathrm{bw}}_{ij}^{\′})+{\mathrm{\Σ}}_{\stackrel{\→}{G}}{a}_{ii}\×a_{jj}^{\′}\×({\mathrm{Ent}}_i+{\mathrm{Ent}}_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í)體。

4.根據(jù)權(quán)利要求2所述的面向業(yè)務(wù)實(shí)體網(wǎng)絡(luò)的網(wǎng)絡(luò)資源分配方法，其特征在于，所述根據(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為線路阻塞率。

5.根據(jù)權(quán)利要求1所述的面向業(yè)務(wù)實(shí)體網(wǎng)絡(luò)的網(wǎng)絡(luò)資源分配方法，其特征在于，所述對(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ù)滿足以下限制條件：

$f_{uv}^{nm}\≥0,\∀(u,v)\∈e^P,\∀(n,m)\∈e^V,$

${\mathrm{MI}}_{uv}^{mn}\∈\{0,1\},\∀(u,v)\∈e^P,\∀(n,m)\∈e^V,$

$\begin{array}{cc}{\mathrm{\Σ}}_{uv\∈e^p}\left(f_{uv}^{nm}\right)-{\mathrm{\Σ}}_{vw\∈e^p}\left(f_{vw}^{nm}\right)=0& \∀uv\∈e^P,\∀(n,m)\∈e^V,\end{array}$

$\begin{array}{cc}{\mathrm{\Σ}}_{uv\∈e^p}\left(f_{uv}^{nm}\right)-{\mathrm{\Σ}}_{vw\∈e^p}\left(f_{vw}^{nm}\right)=0& \∀uv\∈e^P,\∀(n,m)\∈e^V,\end{array}$

$\begin{array}{cc}{\mathrm{\Σ}}_{uv\∈e^p}\left(f_{uv}^{nm}\right)-{\mathrm{\Σ}}_{vw\∈e^p}\left(f_{vw}^{nm}\right)=0& \∀uv\∈e^P,\∀(n,m)\∈e^V,\end{array}$

$\begin{array}{cc}{\mathrm{MI}}_{uv}^{nm}{c}_i\left(p\right)\≤C_i\left(w\right)& \∀(u,v)\∈e^P,\∀(n,m)\∈e^V,\∀i\∈I,\∀p\∈n^V,\∀w\∈n^P,\end{array}$

$\begin{array}{cc}{\mathrm{\Σ}}_{mn\∈e^V}(f_{uv}^{nm}+f_{vu}^{nm})\≤bw(u,v)& \∀u,v\∈e^P,\end{array}$

$\begin{array}{cc}{\mathrm{\Σ}}_{p\∈e^V}{\mathrm{MI}}_{pv}^{nm}=1& \∀uv\∈n^P,\∀m,n\∈e^V,\end{array}$

$\begin{array}{cc}{\mathrm{MI}}_{uv}^{mn}={\mathrm{MI}}_{vu}^{mn}& \∀(u,v)\∈e^P,\∀(n,m)\∈e^V.\end{array}$

6.一種面向業(yè)務(wù)實(shí)體網(wǎng)絡(luò)的網(wǎng)絡(luò)資源分配裝置，其特征在于，包括：

業(yè)務(wù)實(shí)體網(wǎng)絡(luò)提供模塊，用于根據(jù)用戶的業(yè)務(wù)需求，提供滿足所述業(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ò)分配物理資源，得到滿足所述業(yè)務(wù)需求的網(wǎng)絡(luò)資源。

7.根據(jù)權(quán)利要求6所述的面向業(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é)果添加至用戶標(biāo)識(shí)集合；

第二添加子模塊，用于當(dāng)判斷子模塊的判斷結(jié)果為是時(shí)，將所述臨時(shí)網(wǎng)絡(luò)中網(wǎng)絡(luò)資源小于或等于虛擬資源管理器中資源的第一子網(wǎng)絡(luò)添加至用戶標(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ò)。

8.根據(jù)權(quán)利要求7所述的面向業(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ù)公式：

$O^{\mathrm{\α},{\mathrm{\α}}^{\′}}={\mathrm{\Σ}}_{\stackrel{\→}{G}}{a}_{ij}\×a_{ij}^{\′}\×({\mathrm{bw}}_{ij}+{\mathrm{bw}}_{ij}^{\′})+{\mathrm{\Σ}}_{\stackrel{\→}{G}}{a}_{ii}\×a_{jj}^{\′}\×({\mathrm{Ent}}_i+{\mathrm{Ent}}_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í)體。

9.根據(jù)權(quán)利要求7所述的面向業(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為線路阻塞率。

10.根據(jù)權(quán)利要求6所述的面向業(yè)務(wù)實(shí)體網(wǎng)絡(luò)的網(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ù)滿足以下限制條件：

$f_{uv}^{nm}\≥0,\∀(u,v)\∈e^P,\∀(n,m)\∈e^V,$

${\mathrm{MI}}_{uv}^{mn}\∈\{0,1\},\∀(u,v)\∈e^P,\∀(n,m)\∈e^V,$

$\begin{array}{cc}{\mathrm{\Σ}}_{uv\∈e^p}\left(f_{uv}^{nm}\right)-{\mathrm{\Σ}}_{vw\∈e^p}\left(f_{vw}^{nm}\right)=0& \∀uv\∈e^P,\∀(n,m)\∈e^V,\end{array}$

$\begin{array}{cc}{\mathrm{\Σ}}_{uv\∈e^p}\left(f_{uv}^{nm}\right)-{\mathrm{\Σ}}_{vw\∈e^p}\left(f_{vw}^{nm}\right)=0& \∀uv\∈e^P,\∀(n,m)\∈e^V,\end{array}$

$\begin{array}{cc}{\mathrm{\Σ}}_{uv\∈e^p}\left(f_{uv}^{nm}\right)-{\mathrm{\Σ}}_{vw\∈e^p}\left(f_{vw}^{nm}\right)=0& \∀uv\∈e^P,\∀(n,m)\∈e^V,\end{array}$

$\begin{array}{cc}{\mathrm{MI}}_{uv}^{nm}{c}_i\left(p\right)\≤C_i\left(w\right)& \∀(u,v)\∈e^P,\∀(n,m)\∈e^V,\∀i\∈I,\∀p\∈n^V,\∀w\∈n^P,\end{array}$

$\begin{array}{cc}{\mathrm{\Σ}}_{mn\∈e^V}(f_{uv}^{nm}+f_{vu}^{nm})\≤bw(u,v)& \∀u,v\∈e^P,\end{array}$

$\begin{array}{cc}{\mathrm{\Σ}}_{p\∈e^V}{\mathrm{MI}}_{pv}^{nm}=1& \∀uv\∈n^P,\∀m,n\∈e^V,\end{array}$

$\begin{array}{cc}{\mathrm{MI}}_{uv}^{mn}={\mathrm{MI}}_{vu}^{mn}& \∀(u,v)\∈e^P,\∀(n,m)\∈e^V.\end{array}$