果存在，進入S405 ;如果不存在，則進 入S407 ;
[0119] S405,將下一未匹配的流表作為新的當前待匹配流表，進入S402 ;
[0120] S406 ;判斷所述數(shù)據(jù)包是否存在化bleMiss項，如果存在，則進入S403 ;如果不存 在，則進入S408 ;
[0121] S407;執(zhí)行動作集合；
[0122] S408 ;進行丟棄數(shù)據(jù)包的操作。
[0123] 上述所給出的S401~S408僅僅作為示例，并不應該構(gòu)成對本發(fā)明實施例的限定。
[0124] 為了進一步提高處理速率，對于利用化enFlow協(xié)議的虛擬資源管理系統(tǒng)而言，可 W對化enFlow交換機接收到的數(shù)據(jù)包流中的數(shù)據(jù)包進行分組，然后按照組別依次對數(shù)據(jù) 包與流表中的匹配域進行匹配處理，最終通過集中處理類型相同的數(shù)據(jù)包的方式來提高處 理效率?；谠撔枨?，本發(fā)明實施例中，該化enFlow交換機中還可W包括用于對數(shù)據(jù)包流 進行分組的組表，通過該組表使得流表流水線中的流表中指令的執(zhí)行集中針對同一組的所 有數(shù)據(jù)包；如圖5所示，該組表的結(jié)構(gòu)可W包括；組標識符、組類型、計數(shù)器和動作桶，該組 標識符用于標識不同的組，該組類型用于規(guī)定是否所有的動作桶中的指令都會被執(zhí)行，該 動作桶包含流表流水線中的流表的指令，該計數(shù)器用于更新與匹配區(qū)域匹配的數(shù)據(jù)包的個 數(shù)；
[01巧]具體的，該組類型所規(guī)定的具體類型包括：所有類型、選擇類型、間接類型和快速 故障恢復類型，所述所有類型表明執(zhí)行所有動作桶中所有指令，所述選擇類型表明執(zhí)行所 在組中的一個動作桶中的指令，所述間接類型表明執(zhí)行所在組中的一個預定的動作桶中的 指令，所述快速故障恢復類型表明執(zhí)行第一個具有有效活動端口的動作桶中的指令。
[01%] 其中，對于舉例而言，對于所有類型而言，可用于組播或廣播的數(shù)據(jù)包，對于選擇 類型而言，可用于多路徑的數(shù)據(jù)包。
[0127] 相應于上述的方法實施例，本發(fā)明實施例還提供了一種數(shù)據(jù)處理裝置，該裝置應 用于基于SDN(軟件定義網(wǎng)絡）的虛擬資源管理系統(tǒng)；如圖6所示，所述裝置可W包括：
[0128] 帶權(quán)無向圖確定模塊610,用于在接收到用戶發(fā)出的關(guān)于目標需求信息 的網(wǎng)絡請求后，對所述網(wǎng)絡請求進行抽象處理，W生成所述網(wǎng)絡請求的帶權(quán)無向圖 G,, =(A^"，4，C，"，G)，其中，Ny表示虛擬網(wǎng)絡的節(jié)點集合，Ly表示所述虛擬網(wǎng)絡的鏈路集合，C 表示所述虛擬網(wǎng)絡的節(jié)點集合中節(jié)點的約束條件，C,!表示所述虛擬網(wǎng)絡的鏈路集合中鏈路 的約束條件；
[0129] S元組生成模塊620,用于生成用于表征所述網(wǎng)絡請求的S元組VNR(Gy，t。，tc); 其中，Gy為所述帶權(quán)無向圖，ta表示所述網(wǎng)絡請求的到達時刻，t。表示所述網(wǎng)絡請求所對應 服務在物理網(wǎng)絡中持續(xù)的時間；
[0130] 判斷模塊630,用于基于所述網(wǎng)絡請求的S元組中t。，判斷所述網(wǎng)絡請求是否達到 預設(shè)延遲闊值，如果達到，則觸發(fā)資源處理模塊，否則，觸發(fā)路徑計算模塊；
[0131] 資源處理模塊640,用于結(jié)束針對于所述網(wǎng)絡請求的虛擬資源到實體資源的映射， 釋放物理網(wǎng)絡中的由動態(tài)資源和靜態(tài)資源構(gòu)成的實體資源，更新預設(shè)的抽象模型所定義的 有限的狀態(tài)集合；
[0132] 所述路徑計算模塊650,用于根據(jù)所述網(wǎng)絡請求和預設(shè)的抽象模型所定義的有限 的狀態(tài)集合，且基于所述=元組中的Gy,計算所述網(wǎng)絡請求在物理網(wǎng)絡上的鏈路路徑，觸發(fā) 最優(yōu)路徑選擇模塊660;
[0133] 所述最優(yōu)路徑選擇模塊660,用于選擇所述網(wǎng)絡請求在所述物理網(wǎng)絡上的最優(yōu)的 鏈路路徑，如果最優(yōu)的鏈路路徑選擇成功，觸發(fā)路徑選擇結(jié)果處理模塊680,如果最優(yōu)的鏈 路路徑選擇失敗，觸發(fā)持續(xù)時間增加模塊670;
[0134] 所述持續(xù)時間增加模塊670,用于增加所述網(wǎng)絡請求所對應服務在物理網(wǎng)絡中持 續(xù)的時間，并觸發(fā)所述判斷模塊；
[01巧]所述路徑選擇結(jié)果處理模塊680,用于根據(jù)路徑選擇結(jié)果，更新所述抽象模型所定 義的狀態(tài)轉(zhuǎn)移函數(shù)，并在更新狀態(tài)轉(zhuǎn)移函數(shù)后，更新所述有限的狀態(tài)集合，至此針對于所述 網(wǎng)絡請求的虛擬資源到實體資源的映射結(jié)束；
[0136] 其中，所述數(shù)據(jù)處理裝置所基于的所述預先定義的抽象模型由五元組M=怕，E， 8，也，訪組成，具體的：
[0137] Q用于表征有限的狀態(tài)集合，所述有限的狀態(tài)集合為狀態(tài)的非空有窮集合，其中， Q=佩，Qi}，a=批心成省)用于表征數(shù)據(jù)平面的狀態(tài)，Vs為由動態(tài)資源和靜態(tài)資源構(gòu)成 實體資源的物理網(wǎng)絡中的節(jié)點集合，Es為所述物理網(wǎng)絡中的鏈路集合，<為所述物理網(wǎng) 絡中的節(jié)點集合中節(jié)點的屬性集合，為所述物理網(wǎng)絡中的鏈路集合中鏈路的屬性集合. Q, =(Fv，￡v，CvV，巧，/，〇用于表征控制平面的狀態(tài)，其根據(jù)用戶的需求信息所針對的網(wǎng)絡請求轉(zhuǎn) 化得到，Vv為虛擬網(wǎng)絡中的節(jié)點集合，EV為所述虛擬網(wǎng)絡中的鏈路集合，句為所述虛擬網(wǎng)絡 中的節(jié)點集合中節(jié)點的約束條件，巧為所述虛擬網(wǎng)絡中的鏈路集合中鏈路的約束條件，f和 t。為標志位，如果網(wǎng)絡請求被滿足則f=l，t。為所述網(wǎng)絡請求所對應服務在物理網(wǎng)絡中持 續(xù)的時間，否則f= 0,t。為所述網(wǎng)絡請求的允許延遲時間；
[013引 E用于表征輸入的有限集合，其中，E= (Ee，E1)，E。為數(shù)據(jù)平面的輸入，控制 層面的輸出，包含滿足網(wǎng)絡請求的可用路徑，是Q。的子集；E1為控制平面的輸入，由網(wǎng)絡請 求所針對的Vv和Q。共同控制，由經(jīng)過VV的所有節(jié)點、鏈路組成，是Q。的子集；
[0139] 5用于表征狀態(tài)轉(zhuǎn)移函數(shù)，其中，5 = {S。，5J，5〇;E〇XQ。一E〇XQ'。 為數(shù)據(jù)平面的轉(zhuǎn)移函數(shù)，數(shù)據(jù)平面通過控制平面下發(fā)的轉(zhuǎn)移函數(shù)5。，將數(shù)據(jù)平面的輸入 E。和數(shù)據(jù)平面狀態(tài)Q。利用轉(zhuǎn)移函數(shù)5。更新數(shù)據(jù)包處理后的數(shù)據(jù)平面狀態(tài)Q' 。；5 1; EiXQi-（f. 5u)XQ' 1為控制平面的轉(zhuǎn)移函數(shù)，根據(jù)控制平面狀態(tài)Q及Vv映射為控制 平面輸入E1，如果通過計算得到滿足網(wǎng)絡請求的可用的鏈路路徑，則生成數(shù)據(jù)平面的轉(zhuǎn)移 函數(shù)5。，并令f=l，tc=0,并將控制平面新的狀態(tài)Q' 1返回；否則不改變f，且令tc+At 為所述網(wǎng)絡請求所對應服務在物理網(wǎng)絡中持續(xù)的時間；
[0140] Qci用于表征初始狀態(tài)，其中，q(1=(Q(I，t。，〇表示網(wǎng)絡請求 Q, =(Fv，￡v，C:，CvE，/ = 〇A. =0)，t。表示所述網(wǎng)絡請求所對應服務在物理網(wǎng)絡中持續(xù)的時間，tdm為 預設(shè)延遲闊值；
[01 4"1] H用于表化終止狀態(tài)集合,H={f= t e, f=O&t。〉tdiJ，其中，f二化tdm >t。表示網(wǎng)絡請求終止，f=o&t。>t<1"表示網(wǎng)絡請求的允許延遲時間超過預設(shè)延遲闊值。
[0142] 本發(fā)明實施例中，通過基于SDN的虛擬資源管理系統(tǒng)針對于物理網(wǎng)絡中的靜態(tài)資 源和動態(tài)資源的處理需求來預先設(shè)定抽象模型，該抽象模型綜合考慮物理網(wǎng)絡中的靜態(tài)資 源和動態(tài)資源，從而使得；在將虛擬資源映射到實體資源的數(shù)據(jù)處理過程中，通過基于該抽 象模型來進行映射處理的方式來實現(xiàn)綜合考慮物理網(wǎng)絡中動態(tài)資源和靜態(tài)資源的目的?？?見，本實施例中，由于基于SDN的虛擬資源管理系統(tǒng)所對應的數(shù)據(jù)處理過程綜合考慮物理 網(wǎng)絡中的靜態(tài)資源和動態(tài)資源，因此，能夠提高數(shù)據(jù)處理的有效性。
[0143] 更進一步的，所述基于SDN的虛擬資源管理系統(tǒng)利用化enFlow交換機、化enFlow 控制器W及化enFlow協(xié)議搭建，所述化enFlow交換機中包括由多個流表構(gòu)成的流表流水 線；
[0144] 其中，流表的結(jié)構(gòu)包括；匹配域、優(yōu)先級、計數(shù)器、指令、超時定時器和Cookie,所 述匹配域用于對網(wǎng)絡請求所對應的數(shù)據(jù)包進行匹配，所述優(yōu)先級用于表明流表的匹配次 序，所述計數(shù)器用于對與流表的匹配域相匹配的數(shù)據(jù)包進行計數(shù)，所述指令包括修改動作 集和流水線處理，所述超時定時器用于監(jiān)控數(shù)據(jù)包流的最長的有效時間或最大空閑時間， 所述Cookie為由化enFlow控制器選擇的不透明數(shù)值。
[0145] 更進一步的，所述路徑選擇結(jié)果處理模塊680在所述化enFlow交換機中更新狀態(tài) 轉(zhuǎn)移函數(shù)，具體更新過程包括；
[0146] 初始化流表流水線中流表的匹配域；
[0147] 基于流表流水線中流表所包含的優(yōu)先級確定流水線中流表的匹配順序；
[0148] 基于所確定出的匹配順序，分別將網(wǎng)絡請求所對應的數(shù)據(jù)包與流表流水線中的相 應流表的匹配域進行基本匹配處理，W通過基本匹配處理來設(shè)定所述數(shù)據(jù)包的匹配域，并 利用設(shè)定好的匹配域進行在化enFlow交換機中進行查表，進而通過查表實現(xiàn)所述數(shù)據(jù)包 在物理網(wǎng)絡中鏈路路徑中的傳輸。
[0149] 更進一步的，所述路徑選擇結(jié)果處理模塊680在所述化enFlow交換機中更新狀態(tài) 轉(zhuǎn)移函數(shù)的具體過程還包括：
[0150] 判斷基本匹配處理未得到匹配的數(shù)據(jù)包是否存在化bleMiss項，如果存在，執(zhí)行： 更新計數(shù)器、執(zhí)行指令、更新動作集合、更新匹配域、更新元數(shù)據(jù)，并通過執(zhí)行結(jié)果設(shè)定該數(shù) 據(jù)包的匹配域，并利用設(shè)定好的匹配域進行在化enFlow交換機中進行查表，進而通過查表 實現(xiàn)所述數(shù)據(jù)包在物理網(wǎng)絡中鏈路路徑中的傳輸；如果不存在，進行丟棄數(shù)據(jù)包的操作。
[0151] 更進一步的，所述化enFlow交換機中還包括用于對數(shù)據(jù)包流進行分組的組表，通 過所述組表使得流表流水線中的流表中指令的執(zhí)行集中針對同一組的所有數(shù)據(jù)包；
[0152] 其中，所述組表的結(jié)構(gòu)包括；組標識符、組類型、計數(shù)器和動作桶，所述組標識符 用于標識不同的組，所述組類型用于規(guī)定是否所有的動作桶中的指令都會被執(zhí)行，所述動 作桶包含流表流水線中的流表的指令，所述計數(shù)器用于更新與匹配區(qū)域匹配的數(shù)據(jù)包的個 數(shù)；
[0153] 其中，所述組類型所規(guī)定的具體類型包括：所有類型、選擇類型、間接類型和快速 故障恢復類型，所述所有類型表明執(zhí)行所有動作桶中所有指令，所述選擇類型表明執(zhí)行所 在組中的一個動作桶中的指令，所述間接類型表明執(zhí)行所在組中的一個預定的動作桶中的 指令，所述快速故障恢復類型表明執(zhí)行第一個具有有效活動端口的動作桶中的指令。
[0154] 需要說明的是，在本文中，諸如第一和第二等之類的關(guān)系術(shù)語僅僅用來將一個實 體或者操作與另一個實體或操作區(qū)分開來，而不一定要求或者暗示該些實體或操作之間存 在任何該種實際的關(guān)系或者順序。而且，術(shù)語"包括"、"包含"或者其任何其他變體意在涵 蓋非排他性的包含，從而使得包括一系列要素的過程、方法、物品或者設(shè)備不僅包括那些要 素，而且還包括沒有明確列出的其他要素，或者是還包括為該種過程、方法、物品或者設(shè)備 所固有的要素。在沒有更多限制的情況下，由語句"包括一個……"限定的要素，并不排除 在包括所述要素的過程、方法、物品或者設(shè)備中還存在另外的相同要素。
[0155] 本說明書中的各個實施例均采用相關(guān)的方式描述，各個實施例之間相同相似的部 分互相參見即可，每個實施例重點說明的都是與其他實施例的不同之處。尤其，對于系統(tǒng)實 施例而言，由于其基本相似于方法實施例，所W描述的比較簡單，相關(guān)之處參見方法實施例 的部分說明即可。
[0156] W上所述僅為本發(fā)明的較佳實施例而已，并非用于限定本發(fā)明的保護范圍。凡在 本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換、改進等，均包含在本發(fā)明的保護范圍 內(nèi)。
【主權(quán)項】
1. 一種數(shù)據(jù)處理方法，其特征在于，所述方法基于軟件定義網(wǎng)絡SDN的虛擬資源管理 系統(tǒng)；所述方法包括： 步驟A:在接收到用戶發(fā)出的關(guān)于目標需求信息的網(wǎng)絡請求后，對所述網(wǎng)絡請求進行 抽象處理，以生成所述網(wǎng)絡請求的帶權(quán)無向圖G,, =(JVv,4,C：,C()，其中，隊表示虛擬網(wǎng)絡的 節(jié)點集合，Lp表示所述虛擬網(wǎng)絡的鏈路集合，表示所述虛擬