一種網(wǎng)絡(luò)虛擬化平臺(tái)的流規(guī)則沖突檢測及處理方法
【專利摘要】本發(fā)明公開了一種流規(guī)則歧義的檢測方法，提取需要檢測的流規(guī)則中的所有匹配項(xiàng)及對(duì)應(yīng)的匹配規(guī)則；將所提取的所有匹配項(xiàng)及其對(duì)應(yīng)的匹配規(guī)則中的一個(gè)分別與其他所有的匹配項(xiàng)及其對(duì)應(yīng)的匹配規(guī)則中的每一個(gè)兩兩進(jìn)行流規(guī)則匹配項(xiàng)沖突檢測；檢查是否還有匹配項(xiàng)及其對(duì)應(yīng)的匹配規(guī)則沒有與其他所有的匹配項(xiàng)及其對(duì)應(yīng)的匹配規(guī)則中的每一個(gè)兩兩進(jìn)行流規(guī)則匹配項(xiàng)沖突檢測；如果有，則繼續(xù)上述流規(guī)則匹配項(xiàng)沖突檢測的步驟；如果沒有，則進(jìn)一步檢查流規(guī)則匹配項(xiàng)沖突檢測的結(jié)果；如果流規(guī)則匹配項(xiàng)沖突檢測的結(jié)果是全部未發(fā)生沖突，則表示當(dāng)前檢測的所有流規(guī)則存在歧義；如果流規(guī)則匹配項(xiàng)沖突檢測的結(jié)果是至少有一項(xiàng)發(fā)生沖突；則表示當(dāng)前檢測的所有流規(guī)則不存在歧義。
【專利說明】一種網(wǎng)絡(luò)虛擬化平臺(tái)的流規(guī)則沖突檢測及處理方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明屬于計(jì)算機(jī)網(wǎng)絡(luò)【技術(shù)領(lǐng)域】，具體涉及一種網(wǎng)絡(luò)虛擬化平臺(tái)的流規(guī)則沖突檢測及處理方法。
【背景技術(shù)】
[0002]隨著互聯(lián)網(wǎng)技術(shù)的飛速發(fā)展，互聯(lián)網(wǎng)應(yīng)用與用戶數(shù)量急劇增長，基于TCP/IP的互聯(lián)網(wǎng)逐漸暴露出許多的問題與弊端。不少國家提出了下一代互聯(lián)網(wǎng)計(jì)劃，軟件定義網(wǎng)絡(luò)應(yīng)運(yùn)而生。
[0003]OpenFlow軟件定義網(wǎng)絡(luò)由兩部分組成:數(shù)據(jù)平面，用來轉(zhuǎn)發(fā)網(wǎng)絡(luò)流量；控制平面，用來控制網(wǎng)絡(luò)流量的轉(zhuǎn)發(fā)策略。數(shù)據(jù)平面的OpenFlow交換機(jī)內(nèi)部維護(hù)一張轉(zhuǎn)發(fā)表，稱之為虛擬網(wǎng)絡(luò)流規(guī)則描述表。虛擬網(wǎng)絡(luò)流規(guī)則描述表可以根據(jù)數(shù)據(jù)包包頭的一層(物理層)到四層(傳輸層)特征進(jìn)行匹配，并指定匹配虛擬網(wǎng)絡(luò)流規(guī)則描述表項(xiàng)的數(shù)據(jù)包的處理方法。當(dāng)一個(gè)數(shù)據(jù)包進(jìn)入OpenFlow交換機(jī)后，OpenFlow交換機(jī)會(huì)查詢內(nèi)部的虛擬網(wǎng)絡(luò)流規(guī)則描述表，按虛擬網(wǎng)絡(luò)流規(guī)則描述表處理數(shù)據(jù)包。若OpenFlow交換機(jī)內(nèi)部沒有能夠匹配數(shù)據(jù)包的虛擬網(wǎng)絡(luò)流規(guī)則描述表，OpenFlow交換機(jī)會(huì)將這個(gè)數(shù)據(jù)包轉(zhuǎn)發(fā)給控制平面的OpenFlow控制器,OpenFlow控制器再向OpenFlow交換機(jī)下發(fā)一條虛擬網(wǎng)絡(luò)流規(guī)則描述表，指示OpenFlow交換機(jī)如何處理這個(gè)數(shù)據(jù)包。OpenFlow交換機(jī)和OpenFlow控制器之間的通信遵循OpenFlow協(xié)議。OpenFlow協(xié)議定義的上行信令(OpenFlow交換機(jī)到OpenFlow控制器)和下行信令(OpenFlow控制器到OpenFlow交換機(jī))。
[0004]網(wǎng)絡(luò)虛擬化層位于OpenFlow交換機(jī)和OpenFlow控制器之間，它接收所有OpenFlow交換機(jī)的上行信令，并根據(jù)上行信令的特征將它轉(zhuǎn)發(fā)給對(duì)應(yīng)的OpenFlow控制器處理。同樣，網(wǎng)絡(luò)虛擬化層收到的OpenFlow控制器下發(fā)的下行信令也要對(duì)信令進(jìn)行處理，處理后再將其轉(zhuǎn)發(fā)給相應(yīng)的OpenFlow交換機(jī)。
[0005]網(wǎng)絡(luò)虛擬化平臺(tái)為網(wǎng)絡(luò)建立與多個(gè)虛擬網(wǎng)絡(luò)相對(duì)應(yīng)的多個(gè)切片(Slice)，為每個(gè)Slice指定一個(gè)OpenFlow控制器,將屬于不同Slice的網(wǎng)絡(luò)流量轉(zhuǎn)發(fā)給對(duì)應(yīng)的OpenFlow控制器以實(shí)現(xiàn)網(wǎng)絡(luò)虛擬化；再向每個(gè)Slice中添加流空間(FlowSpace)。流空間描述了轉(zhuǎn)發(fā)給Slice的數(shù)據(jù)流量的特征，至少包含以下多個(gè)匹配項(xiàng)中的一個(gè)或多個(gè):交換機(jī)端口(Iayerl),源mac/目的mac或以太網(wǎng)類型(layer2),源IP/目的IP或協(xié)議類型(layer3),TCP/UDP源端口 /目的端口(layers。每條流空間都有一個(gè)優(yōu)先級(jí)，優(yōu)先級(jí)高的流空間優(yōu)先進(jìn)行匹配。
[0006]現(xiàn)有技術(shù)中存在以下缺點(diǎn):
[0007]I)沒有定義虛擬網(wǎng)絡(luò)(虛網(wǎng))物理范圍的機(jī)制，當(dāng)用戶需要網(wǎng)絡(luò)中某些物理資源時(shí)，網(wǎng)絡(luò)虛擬層無法方便的描述所需資源
[0008]2)網(wǎng)絡(luò)虛擬層對(duì)流規(guī)則的歧義性沒有檢查，可能會(huì)導(dǎo)致虛擬網(wǎng)絡(luò)控制器控制信令越界(控制不屬于本虛擬網(wǎng)絡(luò)的數(shù)據(jù)流)。
[0009]3)虛擬網(wǎng)絡(luò)流規(guī)則只能定義嚴(yán)格匹配或忽略匹配，描述方法不夠靈活。
【發(fā)明內(nèi)容】

[0010]為克服上述現(xiàn)有技術(shù)的不足，本發(fā)明提供了一種流規(guī)則歧義的檢測方法，其特征在于:提取需要檢測的流規(guī)則中的所有匹配項(xiàng)及對(duì)應(yīng)的匹配規(guī)則；將所提取的所有匹配項(xiàng)及其對(duì)應(yīng)的匹配規(guī)則中的一個(gè)分別與其他所有的匹配項(xiàng)及其對(duì)應(yīng)的匹配規(guī)則中的每一個(gè)兩兩進(jìn)行流規(guī)則匹配項(xiàng)沖突檢測；檢查是否還有匹配項(xiàng)及其對(duì)應(yīng)的匹配規(guī)則沒有與其他所有的匹配項(xiàng)及其對(duì)應(yīng)的匹配規(guī)則中的每一個(gè)兩兩進(jìn)行流規(guī)則匹配項(xiàng)沖突檢測；如果有，則繼續(xù)上述流規(guī)則匹配項(xiàng)沖突檢測的步驟；如果沒有，則進(jìn)一步檢查流規(guī)則匹配項(xiàng)沖突檢測的結(jié)果；如果流規(guī)則匹配項(xiàng)沖突檢測的結(jié)果是全部未發(fā)生沖突，則表示當(dāng)前檢測的所有流規(guī)則存在歧義；如果流規(guī)則匹配項(xiàng)沖突檢測的結(jié)果是至少有一項(xiàng)發(fā)生沖突；則表示當(dāng)前檢測的所有流規(guī)則不存在歧義。
[0011 ] 本發(fā)明還提供了 一種流規(guī)則匹配項(xiàng)沖突檢測方法，所述流規(guī)則匹配類型包括忽略(ignore),相等(equal)和其他(other),其中ignore表示,忽略此匹配域的匹配；equal表示，當(dāng)數(shù)據(jù)包與此匹配域的匹配參數(shù)相同時(shí)匹配；other表示，找出其他此匹配域匹配類型為相等的流規(guī)則，若這些流規(guī)則都沒有匹配，則匹配此條目；其特征在于:只要有一個(gè)匹配項(xiàng)的匹配類型為ignore,不論另一個(gè)匹配項(xiàng)的匹配類型為ignore, equal和other中的任何一種，記為未發(fā)生沖突。
[0012]優(yōu)選地，當(dāng)一個(gè)匹配項(xiàng)的匹配類型為equal，而另一個(gè)匹配項(xiàng)的匹配類型為other時(shí),記為發(fā)生沖突。
[0013]優(yōu)選地，當(dāng)兩個(gè)匹配項(xiàng)的匹配類型都為equal時(shí)，進(jìn)一步判斷匹配參數(shù)是否相同；如果匹配參數(shù)相同，記為未發(fā)生沖突，而匹配參數(shù)不相同時(shí)，記為發(fā)生沖突。
[0014]本發(fā)明還提供了一種流規(guī)則歧義的解決方法，用于禁止添加有歧義的虛擬網(wǎng)絡(luò)流規(guī)則，其特征在于:每當(dāng)新加入一條虛擬網(wǎng)絡(luò)流規(guī)則，就將新加入的流規(guī)則與當(dāng)前虛擬網(wǎng)絡(luò)中其他流規(guī)則進(jìn)行歧義檢查，若有歧義，則拒絕添加此流規(guī)則。
[0015]優(yōu)選地，所述每當(dāng)新加入一條虛擬網(wǎng)絡(luò)流規(guī)則，就將新加入的流規(guī)則與其他流規(guī)則進(jìn)行歧義檢查步驟具體為，如果需要新加入一條虛擬網(wǎng)絡(luò)流規(guī)則；提取該虛擬網(wǎng)絡(luò)流規(guī)則中的所有匹配項(xiàng)及對(duì)應(yīng)的匹配規(guī)則；將該條流規(guī)則中所有匹配項(xiàng)及對(duì)應(yīng)的匹配規(guī)則與虛擬網(wǎng)絡(luò)中已有的其他流規(guī)則中的所有匹配項(xiàng)及對(duì)應(yīng)的匹配規(guī)則兩兩進(jìn)行沖突檢測；如果兩兩檢測的結(jié)果為全部未發(fā)生沖突，則表示將要新加入的流規(guī)則與其他流規(guī)則存在歧義，拒絕添加此流規(guī)則；如果兩兩檢測的結(jié)果出現(xiàn)了至少有一項(xiàng)發(fā)生沖突；則表示將要新加入的流規(guī)則與其他流規(guī)則部存在歧義，允許添加此流規(guī)則。
[0016]優(yōu)選地，兩兩檢測時(shí)，只要有一個(gè)匹配項(xiàng)的匹配類型為ignore，不論另一個(gè)匹配項(xiàng)的匹配類型為ignore, equal和other中的任何一種，記為未發(fā)生沖突；當(dāng)一個(gè)匹配項(xiàng)的匹配類型為equal，而另一個(gè)匹配項(xiàng)的匹配類型為other時(shí)，記為發(fā)生沖突；而當(dāng)兩個(gè)匹配項(xiàng)的匹配類型都為equal時(shí)，進(jìn)一步判斷匹配參數(shù)是否相同；如果匹配參數(shù)相同，記為未發(fā)生沖突，而匹配參數(shù)不相同時(shí)，記為發(fā)生沖突。
[0017]本發(fā)明還提供了一種流規(guī)則歧義的解決方法，用于禁止添加有歧義的虛擬網(wǎng)絡(luò)流規(guī)則，其特征在于:每當(dāng)新加入一條虛擬網(wǎng)絡(luò)流規(guī)則，就將新加入的流規(guī)則與和當(dāng)前虛網(wǎng)物理范圍有重合的其他虛網(wǎng)的流規(guī)則中的所有匹配項(xiàng)及對(duì)應(yīng)的匹配規(guī)則兩兩進(jìn)行沖突檢測；流規(guī)則進(jìn)行歧義檢查，若有歧義，則拒絕添加此流規(guī)則。
[0018]優(yōu)選地，所述每當(dāng)新加入一條虛擬網(wǎng)絡(luò)流規(guī)則，就將新加入的流規(guī)則與其他流規(guī)則進(jìn)行歧義檢查步驟具體為，如果需要新加入一條虛擬網(wǎng)絡(luò)流規(guī)則；提取該當(dāng)前虛擬網(wǎng)絡(luò)流規(guī)則中的所有匹配項(xiàng)及對(duì)應(yīng)的匹配規(guī)則和/或與當(dāng)前虛擬網(wǎng)絡(luò)物理范圍有重合的其他虛擬網(wǎng)絡(luò)的流規(guī)則；將該條流規(guī)則中所有匹配項(xiàng)及對(duì)應(yīng)的匹配規(guī)則與該當(dāng)前虛擬網(wǎng)絡(luò)流規(guī)則中的所有匹配項(xiàng)及對(duì)應(yīng)的匹配規(guī)則和/或與當(dāng)前虛擬網(wǎng)絡(luò)物理范圍有重合的其他虛擬網(wǎng)絡(luò)的流規(guī)則兩兩進(jìn)行沖突檢測；如果兩兩檢測的結(jié)果全部未發(fā)生沖突，則表示將要新加入的流規(guī)則與其他流規(guī)則存在歧義，拒絕添加此流規(guī)則；如果兩兩檢測的結(jié)果出現(xiàn)了至少有一項(xiàng)發(fā)生沖突；則表示將要新加入的流規(guī)則與其他流規(guī)則部存在歧義，允許添加此流規(guī)則。
[0019]優(yōu)選地，兩兩檢測時(shí)，只要有一個(gè)匹配項(xiàng)的匹配類型為ignore，不論另一個(gè)匹配項(xiàng)的匹配類型為ignore，equal和other中的任何一種，記為未發(fā)生沖突；當(dāng)一個(gè)匹配項(xiàng)的匹配類型為equal，而另一個(gè)匹配項(xiàng)的匹配類型為other時(shí)，記為發(fā)生沖突；而當(dāng)兩個(gè)匹配項(xiàng)的匹配類型都為equal時(shí)，進(jìn)一步判斷匹配參數(shù)是否相同；如果匹配參數(shù)相同，記為未發(fā)生沖突，而匹配參數(shù)不相同時(shí)，記為發(fā)生沖突。
【具體實(shí)施方式】
[0020]為更進(jìn)一步闡述本發(fā)明為達(dá)成預(yù)定發(fā)明目的所采取的技術(shù)手段及功效，以下結(jié)合較佳實(shí)施例，對(duì)依據(jù)本發(fā)明提出的基于OpenFlow協(xié)議的網(wǎng)絡(luò)虛擬化平臺(tái)上下行信令處理方法其【具體實(shí)施方式】、特征及其功效，詳細(xì)說明如后。在下述說明中，不同的“一實(shí)施例”或“實(shí)施例”指的不 一定是同一實(shí)施例。此外，一或多個(gè)實(shí)施例中的特定特征、結(jié)構(gòu)、或特點(diǎn)可由任何合適形式組合。
[0021]在本發(fā)明的一個(gè)【具體實(shí)施方式】中，網(wǎng)絡(luò)虛擬化平臺(tái)中維護(hù)有兩張表，一張是虛擬網(wǎng)絡(luò)物理范圍描述表,一張是虛擬網(wǎng)絡(luò)流規(guī)則描述表。在建立虛擬網(wǎng)絡(luò)時(shí),根據(jù)虛擬網(wǎng)絡(luò)物理范圍描述表建立虛擬網(wǎng)絡(luò)拓?fù)?。在虛擬網(wǎng)絡(luò)運(yùn)行過程中，根據(jù)虛擬網(wǎng)絡(luò)的流規(guī)則,將物理網(wǎng)絡(luò)中的數(shù)據(jù)流量交給與虛擬網(wǎng)絡(luò)相對(duì)應(yīng)的OpenFlow控制器處理。
[0022]所述虛擬網(wǎng)絡(luò)物理范圍描述表用于描述虛擬網(wǎng)絡(luò)的虛擬拓?fù)?，其結(jié)構(gòu)如下:
[0023]

編號(hào) DPID DPIDMask OFPort OFPortMask
1DPIDl DPIDlMask OFPortl OFPortlMask

2DPID2 DPID2Mask 0FPort2 0FPort2Mask
?..............[0024]表1虛擬網(wǎng)絡(luò)物理范圍描述表
[0025]其中，DPID為一個(gè)64bit標(biāo)識(shí)符，用來標(biāo)識(shí)一臺(tái)OF (OpenFlow)交換機(jī)；0FPort為一個(gè)16bit標(biāo)識(shí)符，用來標(biāo)識(shí)一個(gè)OF交換機(jī)中的一個(gè)接口。
[0026]通過DPID和OFPort 二元組就可以唯一確定網(wǎng)絡(luò)中的一個(gè)接口。虛擬網(wǎng)絡(luò)物理范圍描述表可以完整地描述一個(gè)虛擬網(wǎng)絡(luò)所使用的物理資源。一般情況下，一條虛擬網(wǎng)絡(luò)物理描術(shù)規(guī)則的DPID和OFPort標(biāo)識(shí)了網(wǎng)絡(luò)中的一個(gè)接口，但是用戶在描述虛擬網(wǎng)絡(luò)時(shí)可能需要將一組OF交換機(jī)加入到虛擬網(wǎng)絡(luò)或?qū)F交換機(jī)中的一組端口加入到虛擬網(wǎng)絡(luò)。為了方便這樣的配置，虛擬網(wǎng)絡(luò)描述表提供對(duì)DPID和OFPort的通配操作。[0027]DPIDMask為64bit值，它是DPID的通配碼，置I的位標(biāo)示此位DPID值要匹配，置O的位標(biāo)示此位DPID值忽略。
[0028]OFPortMask為16bit值，他是OFPort的通配碼，置I的位標(biāo)示此位DPID值要匹配，置O的位標(biāo)示此位DPID值忽略。
[0029]虛擬網(wǎng)絡(luò)物理范圍是否有重合對(duì)于建立虛擬網(wǎng)絡(luò)流規(guī)則描述表會(huì)有重大影響。當(dāng)兩個(gè)虛擬網(wǎng)絡(luò)所定義的物理范圍的DPID有重合時(shí)，則意味著這兩個(gè)虛擬網(wǎng)絡(luò)物理范圍有重合，否則兩個(gè)虛擬網(wǎng)絡(luò)物理范圍沒有重合。
[0030]判斷兩個(gè)虛擬網(wǎng)絡(luò)所定義的物理范圍的DPID有重合的方法為:
[0031]將DPIDl的DPIDmask和DPID2的DPIDmask進(jìn)行與運(yùn)算，運(yùn)算結(jié)果為A.將DPIDl和DPID2進(jìn)行異或運(yùn)算，運(yùn)算結(jié)果為B
[0032]將A和B進(jìn)行與運(yùn)算，若運(yùn)算結(jié)果為0，則表示兩個(gè)DPID物理范圍有重合，若結(jié)果不為0，則兩個(gè)DPID物理范圍沒有重合。
[0033]例如，DPIDl為 1000 1011 0101 0001 ；
[0034]DPID2 的掩碼 DPIDmask 為 1111 0000 0000 0001 ；
[0035]DPID2 為 0100 0111 1011 1000 ；
[0036]DPID2 的掩碼 DPIDma sk 為 1111 1111 0000 0001 ；
[0037]將DPIDl的DPIDmask和DPID2的DPIDmask進(jìn)行與運(yùn)算，得到的運(yùn)算結(jié)果A為:
[0038]1111 0000 0000 0001 ；
[0039]將DPIDl和DPID2進(jìn)行異或運(yùn)算，得到的運(yùn)算結(jié)果B為:
[0040]1100 1100 1110 1001 ；
[0041]將結(jié)果A和結(jié)果B進(jìn)行與運(yùn)算，得到:
[0042]1100 0000 0000 0001，由于運(yùn)算結(jié)果不為0，可知DPIDl和DPID2的物理范圍沒有重疊。
[0043]虛擬網(wǎng)絡(luò)流規(guī)則描述表用于描述虛擬網(wǎng)絡(luò)流量，其結(jié)構(gòu)如下:
[0044]
【權(quán)利要求】
1.一種流規(guī)則歧義的檢測方法，其特征在于: 提取需要檢測的流規(guī)則中的所有匹配項(xiàng)及對(duì)應(yīng)的匹配規(guī)則； 將所提取的所有匹配項(xiàng)及其對(duì)應(yīng)的匹配規(guī)則中的一個(gè)分別與其他所有的匹配項(xiàng)及其對(duì)應(yīng)的匹配規(guī)則中的每一個(gè)兩兩進(jìn)行流規(guī)則匹配項(xiàng)沖突檢測； 檢查是否還有匹配項(xiàng)及其對(duì)應(yīng)的匹配規(guī)則沒有與其他所有的匹配項(xiàng)及其對(duì)應(yīng)的匹配規(guī)則中的每一個(gè)兩兩進(jìn)行流規(guī)則匹配項(xiàng)沖突檢測； 如果有，則繼續(xù)上述流規(guī)則匹配項(xiàng)沖突檢測的步驟； 如果沒有，則進(jìn)一步檢查流規(guī)則匹配項(xiàng)沖突檢測的結(jié)果； 如果流規(guī)則匹配項(xiàng)沖突檢測的結(jié)果是全部未發(fā)生沖突，則表示當(dāng)前檢測的所有流規(guī)則存在歧義； 如果流規(guī)則匹配項(xiàng)沖突檢測的結(jié)果是至少有一項(xiàng)發(fā)生沖突；則表示當(dāng)前檢測的所有流規(guī)則不存在歧義。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于: 流規(guī)則匹配項(xiàng)沖突檢測具體為， 流規(guī)則匹配類型包括忽略(ignore),相等(equal)和其他(other),其中ignore表示，忽略此匹配域的匹配；equal表示，當(dāng)數(shù)據(jù)包與此匹配域的匹配參數(shù)相同時(shí)匹配；other表示，找出其他此匹配域匹配類型為相等的流規(guī)則，若這些流規(guī)則都沒有匹配，則匹配此條目；其特征在于: 只要有一個(gè)匹配項(xiàng)的匹配類型為ignore,不論另一個(gè)匹配項(xiàng)的匹配類型為ignore,equal和other中的任何一種,記為未發(fā)生沖突； 當(dāng)一個(gè)匹配項(xiàng)的匹配類型為equal，而另一個(gè)匹配項(xiàng)的匹配類型為other時(shí)，記為發(fā)生沖關(guān)； 當(dāng)兩個(gè)匹配項(xiàng)的匹配類型都為equal時(shí)，進(jìn)一步判斷匹配參數(shù)是否相同；如果匹配參數(shù)相同，記為未發(fā)生沖突，而匹配參數(shù)不相同時(shí)，記為發(fā)生沖突。
3.一種流規(guī)則歧義的解決方法，用于禁止添加有歧義的虛擬網(wǎng)絡(luò)流規(guī)則，其特征在于: 每當(dāng)新加入一條虛擬網(wǎng)絡(luò)流規(guī)則，就將新加入的流規(guī)則與當(dāng)前虛擬網(wǎng)絡(luò)中其他流規(guī)則進(jìn)行歧義檢查，若有歧義，則拒絕添加此流規(guī)則。
4.根據(jù)權(quán)利要求3所述方法，其特征在于: 所述每當(dāng)新加入一條虛擬網(wǎng)絡(luò)流規(guī)則，就將新加入的流規(guī)則與其他流規(guī)則進(jìn)行歧義檢查步驟具體為， 如果需要新加入一條虛擬網(wǎng)絡(luò)流規(guī)則；提取該虛擬網(wǎng)絡(luò)流規(guī)則中的所有匹配項(xiàng)及對(duì)應(yīng)的匹配規(guī)則；將該條流規(guī)則中所有匹配項(xiàng)及對(duì)應(yīng)的匹配規(guī)則與虛擬網(wǎng)絡(luò)中已有的其他流規(guī)則中的所有匹配項(xiàng)及對(duì)應(yīng)的匹配規(guī)則兩兩進(jìn)行沖突檢測； 如果兩兩檢測的結(jié)果為全部未發(fā)生沖突，則表示將要新加入的流規(guī)則與其他流規(guī)則存在歧義，拒絕添加此流規(guī)則；如果兩兩檢測的結(jié)果出現(xiàn)了至少有一項(xiàng)發(fā)生沖突；則表示將要新加入的流規(guī)則與其他流規(guī)則不存在歧義，允許添加此流規(guī)則。
5.根據(jù)權(quán)利要求4所述方法，其特征在于: 兩兩檢測時(shí)，只要有一個(gè)匹配項(xiàng)的匹配類型為ignore，不論另一個(gè)匹配項(xiàng)的匹配類型為ignore, equal和other中的任何一種，記為未發(fā)生沖突；當(dāng)一個(gè)匹配項(xiàng)的匹配類型為equal，而另一個(gè)匹配項(xiàng)的匹配類型為other時(shí)，記為發(fā)生沖突；而當(dāng)兩個(gè)匹配項(xiàng)的匹配類型都為equal時(shí)，進(jìn)一步判斷匹配參數(shù)是否相同；如果匹配參數(shù)相同，記為未發(fā)生沖突，而匹配參數(shù)不相同時(shí)，記為發(fā)生沖突。
6.一種流規(guī)則歧義的解決方法，用于禁止添加有歧義的虛擬網(wǎng)絡(luò)流規(guī)則，其特征在于: 每當(dāng)新加入一條虛擬網(wǎng)絡(luò)流規(guī)則，就將新加入的流規(guī)則與和當(dāng)前虛網(wǎng)物理范圍有重合的其他虛網(wǎng)的流規(guī)則中的所有匹配項(xiàng)及對(duì)應(yīng)的匹配規(guī)則兩兩進(jìn)行沖突檢測； 流規(guī)則進(jìn)行歧義檢查，若有歧義，則拒絕添加此流規(guī)則。
7.根據(jù)權(quán)利要求6所述方法，其特征在于: 所述每當(dāng)新加入一條虛擬網(wǎng)絡(luò)流規(guī)則，就將新加入的流規(guī)則與其他流規(guī)則進(jìn)行歧義檢查步驟具體為， 如果需要新加入一條虛擬網(wǎng)絡(luò)流規(guī)則；提取該當(dāng)前虛擬網(wǎng)絡(luò)流規(guī)則中的所有匹配項(xiàng)及對(duì)應(yīng)的匹配規(guī)則和/或與當(dāng)前虛擬網(wǎng)絡(luò)物理范圍有重合的其他虛擬網(wǎng)絡(luò)的流規(guī)則；將該條流規(guī)則中所有匹配項(xiàng)及對(duì)應(yīng)的匹配規(guī)則與該當(dāng)前虛擬網(wǎng)絡(luò)流規(guī)則中的所有匹配項(xiàng)及對(duì)應(yīng)的匹配規(guī)則和/或與當(dāng)前虛擬網(wǎng)絡(luò)物理范圍有重合的其他虛擬網(wǎng)絡(luò)的流規(guī)則兩兩進(jìn)行沖突檢測； 如果兩兩檢測的結(jié)果全部未發(fā)生沖突，則表示將要新加入的流規(guī)則與其他流規(guī)則存在歧義，拒絕添加此流規(guī)則；如果兩兩檢測的結(jié)果為至少有一項(xiàng)發(fā)生沖突；則表示將要新加入的流規(guī)則與其他流規(guī)則不存在歧義，允許添加此流規(guī)則。`
8.根據(jù)權(quán)利要求7所述方法，其特征在于: 兩兩檢測時(shí)，只要有一個(gè)匹配項(xiàng)的匹配類型為ignore，不論另一個(gè)匹配項(xiàng)的匹配類型為ignore, equal和other中的任何一種，記為未發(fā)生沖突；當(dāng)一個(gè)匹配項(xiàng)的匹配類型為equal，而另一個(gè)匹配項(xiàng)的匹配類型為other時(shí)，記為發(fā)生沖突；而當(dāng)兩個(gè)匹配項(xiàng)的匹配類型都為equal時(shí)，進(jìn)一步判斷匹配參數(shù)是否相同；如果匹配參數(shù)相同，記為未發(fā)生沖突，而匹配參數(shù)不相同時(shí)，記為發(fā)生沖突。
9.一種流規(guī)則匹配項(xiàng)沖突檢測方法，其特征在于: 流規(guī)則匹配類型包括忽略(ignore),相等(equal)和其他(other),其中ignore表示，忽略此匹配域的匹配；equal表示，當(dāng)數(shù)據(jù)包與此匹配域的匹配參數(shù)相同時(shí)匹配；other表示，找出其他此匹配域匹配類型為相等的流規(guī)則，若這些流規(guī)則都沒有匹配，則匹配此條目；其特征在于: 只要有一個(gè)匹配項(xiàng)的匹配類型為ignore,不論另一個(gè)匹配項(xiàng)的匹配類型為ignore,equal和other中的任何一種,記為未發(fā)生沖突。
10.根據(jù)權(quán)利要求9所述的方法，其特征在于: 當(dāng)一個(gè)匹配項(xiàng)的匹配類型為equal，而另一個(gè)匹配項(xiàng)的匹配類型為other時(shí)，記為發(fā)生沖關(guān)； 當(dāng)兩個(gè)匹配項(xiàng)的匹配類型都為equal時(shí)，進(jìn)一步判斷匹配參數(shù)是否相同；如果匹配參數(shù)相同，記為未發(fā)生沖突，而匹配參數(shù)不相同時(shí)，記為發(fā)生沖突。
【文檔編號(hào)】H04L12/931GK103684905SQ201310616473
【公開日】2014年3月26日 申請(qǐng)日期:2013年11月27日 優(yōu)先權(quán)日:2013年11月27日
【發(fā)明者】黃韜, 張健男, 王健, 劉江, 魏亮, 胡文博, 俞淑妍 申請(qǐng)人:北京郵電大學(xué)