一種流表項沖突檢測裝置和方法
【專利摘要】本發(fā)明提供一種流表項沖突檢測裝置和方法，應(yīng)用在SDN網(wǎng)絡(luò)中的網(wǎng)管設(shè)備上。所述方法包括：獲取預(yù)下發(fā)的流表項A的優(yōu)先級PA以及匹配域MA；判斷PA以及MA是否和已存在的流表項B的優(yōu)先級PB以及匹配域MB沖突；在PA以及MA和已存在的流表項B的優(yōu)先級PB以及匹配域MB沖突時，上報沖突提醒，所述沖突提醒包括流表項B的優(yōu)先級PB以及匹配域MB。通過本發(fā)明的技術(shù)方案，能夠?qū)︻A(yù)下發(fā)的流表項進(jìn)行沖突檢測，并上報沖突提醒，以便管理員能夠及時對預(yù)下發(fā)的流表項進(jìn)行調(diào)整，進(jìn)而避免沖突。
【專利說明】一種流表項沖突檢測裝置和方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及通信【技術(shù)領(lǐng)域】，尤其涉及一種流表項沖突檢測裝置和方法。
【背景技術(shù)】
[0002]隨著互聯(lián)網(wǎng)業(yè)務(wù)的不斷發(fā)展，傳統(tǒng)的網(wǎng)絡(luò)架構(gòu)越來越不能滿足當(dāng)前運(yùn)營商、企業(yè)和終端用戶的需求。比如，在傳統(tǒng)的網(wǎng)絡(luò)架構(gòu)中，依據(jù)IP協(xié)議，兩個端點(diǎn)之間的所有數(shù)據(jù)流量都要通過相同的轉(zhuǎn)發(fā)路徑，不能結(jié)合網(wǎng)絡(luò)狀況以及需求進(jìn)行合理的調(diào)整。又比如，傳統(tǒng)的網(wǎng)絡(luò)架構(gòu)中，網(wǎng)絡(luò)的控制層和管理層過于復(fù)雜，單點(diǎn)故障也可能會影響全局網(wǎng)絡(luò)。一種全新的網(wǎng)絡(luò)架構(gòu)SDN (Software Defined Network,軟件定義網(wǎng)絡(luò))應(yīng)運(yùn)而生。
[0003]SDN改變了現(xiàn)有網(wǎng)絡(luò)的架構(gòu)，采用全新的設(shè)計理念，將控制平面和數(shù)據(jù)平面分離，并把以前固化在網(wǎng)絡(luò)設(shè)備中的控制平面轉(zhuǎn)移到可訪問的計算設(shè)備中，從而實現(xiàn)了對網(wǎng)絡(luò)流量的靈活控制，為核心網(wǎng)絡(luò)及應(yīng)用的創(chuàng)新提供了良好的平臺。

【發(fā)明內(nèi)容】

[0004]有鑒于此，本發(fā)明提供一種流表項沖突檢測裝置和方法。具體地，本發(fā)明是通過如下技術(shù)方案實現(xiàn)的:
[0005]一種流表項沖突檢測裝置，應(yīng)用在軟件定義SDN網(wǎng)絡(luò)中的網(wǎng)管設(shè)備上，其特征在于，所述裝置包括:
[0006]檢測準(zhǔn)備單元，用于獲取預(yù)下發(fā)的流表項A的優(yōu)先級PA以及匹配域MA ;
[0007]沖突檢測單元，用于判斷PA、MA是否和已存在的流表項B的優(yōu)先級PB、匹配域MB沖關(guān);
[0008]沖突上報單元，用于在PA、MA和已存在的流表項B的優(yōu)先級PB、匹配域MB沖突時，上報沖突提醒，所述沖突提醒包括流表項B的優(yōu)先級PB以及匹配域MB。
[0009]進(jìn)一步地，所述沖突檢測單元判斷PA、MA是否和已存在的流表項B的優(yōu)先級PB、匹配域MB沖突的過程包括:
[0010]判斷MA是否和MB存在包含或者被包含的關(guān)系；
[0011]在MA包含有MB時，如果PA小于PB，則PA、MA和PB、MB沖突，所述預(yù)下發(fā)的流表項A的業(yè)務(wù)流被已存在的流表項B影響；
[0012]在MB包含有MA時，如果PA大于PB，則PA、MA和PB、MB沖突，所述預(yù)下發(fā)的流表項A影響已存在的流表項B的業(yè)務(wù)流。
[0013]進(jìn)一步地，所述沖突上報單元，進(jìn)一步用于在所述預(yù)下發(fā)的流表項A的業(yè)務(wù)流被已存在的流表項B影響時，在上報沖突提醒的同時，上報增大PA的提示信息；在所述預(yù)下發(fā)的流表項A影響已存在的流表項B的業(yè)務(wù)流時，在上報沖突提醒的同時，上報減小PA或者增加MA的提示信息。
[0014]進(jìn)一步地，所述沖突上報單元，進(jìn)一步用于在所述預(yù)下發(fā)的流表項A的業(yè)務(wù)流被已存在的流表項B影響，且MA等于MB時，在上報沖突提醒的同時，上報增大PA且增加MA的提示信息；在所述預(yù)下發(fā)的流表項A影響已存在的流表項B的業(yè)務(wù)流，且MA等于MB時，在上報沖突提醒的同時，上報增加MA的提示信息。
[0015]進(jìn)一步地,所述裝置還包括:
[0016]自動調(diào)整單元，用于在所述預(yù)下發(fā)的流表項A的業(yè)務(wù)流被已存在的流表項B影響，且MA真包含有MB時，增大PA，使得PA大于PB ;在所述預(yù)下發(fā)的流表項A影響已存在的流表項B的業(yè)務(wù)流，且MB真包含有MA時，減小PA，使得PA小于PB。
[0017]進(jìn)一步地，所述沖突檢測單元，進(jìn)一步用于在已存在的流表項B有多條時，按照已存在的流表項B的優(yōu)先級PB從高到低的順序依次判斷所述預(yù)下發(fā)的流表項A的PA、MA是否和已存在的流表項B的優(yōu)先級PB、匹配域MB沖突。
[0018]一種流表項沖突檢測方法，應(yīng)用在SDN網(wǎng)絡(luò)中的網(wǎng)管設(shè)備上，所述方法包括:
[0019]獲取預(yù)下發(fā)的流表項A的優(yōu)先級PA以及匹配域MA ；
[0020]判斷PA、MA是否和已存在的流表項B的優(yōu)先級PB、匹配域MB沖突；
[0021]在PA、MA和已存在的流表項B的優(yōu)先級PB、匹配域MB沖突時，上報沖突提醒，所述沖突提醒包括流表項B的優(yōu)先級PB以及匹配域MB。
[0022]進(jìn)一步地，判斷PA、MA是否和已存在的流表項B的優(yōu)先級PB、匹配域MB沖突的過程包括:
[0023]判斷MA是否和MB存在包含或者被包含的關(guān)系；
[0024]在MA包含有MB時，如果PA小于PB，則PA、MA和PB、MB沖突，所述預(yù)下發(fā)的流表項A的業(yè)務(wù)流被已存在的流表項B影響；
[0025]在MB包含有MA時，如果PA大于PB，則PA、MA和PB、MB沖突，所述預(yù)下發(fā)的流表項A影響已存在的流表項B的業(yè)務(wù)流。
[0026]進(jìn)一步地，所述方法還包括:
[0027]在所述預(yù)下發(fā)的流表項A的業(yè)務(wù)流被已存在的流表項B影響時，在上報沖突提醒的同時，上報增大PA的提示信息；
[0028]在所述預(yù)下發(fā)的流表項A影響已存在的流表項B的業(yè)務(wù)流時，在上報沖突提醒的同時,上報減小PA或者增加MA的提示信息。
[0029]進(jìn)一步地,所述方法還包括:
[0030]在所述預(yù)下發(fā)的流表項A的業(yè)務(wù)流被已存在的流表項B影響，且MA等于MB時，在上報沖突提醒的同時，上報增大PA且增加MA的提示信息；
[0031]在所述預(yù)下發(fā)的流表項A影響已存在的流表項B的業(yè)務(wù)流，且MA等于MB時，在上報沖突提醒的同時，上報增加MA的提示信息。
[0032]進(jìn)一步地,所述方法還包括:
[0033]在所述預(yù)下發(fā)的流表項A的業(yè)務(wù)流被已存在的流表項B影響，且MA真包含有MB時，增大PA，使得PA大于PB ；
[0034]在所述預(yù)下發(fā)的流表項A影響已存在的流表項B的業(yè)務(wù)流，且MB真包含有MA時，減小PA，使得PA小于PB。
[0035]進(jìn)一步地,所述方法還包括:
[0036]在已存在的流表項B有多條時，按照已存在的流表項B的優(yōu)先級PB從高到低的順序依次判斷所述預(yù)下發(fā)的流表項A的PA、MA是否和已存在的流表項B的優(yōu)先級PB、匹配域MB沖突。
[0037]由以上描述可以看出，本發(fā)明在流表項下發(fā)前，先進(jìn)行沖突檢測，在檢測到預(yù)下發(fā)的流表項和交換機(jī)上已存在的流表項發(fā)生沖突時，主動上報沖突提醒，以便管理員能夠及時對預(yù)下發(fā)的流表項進(jìn)行調(diào)整，進(jìn)而避免沖突。同時，本發(fā)明在一定程度上也減少了 SDN交換機(jī)上無效流表項的數(shù)量，降低了設(shè)備的負(fù)載。
【專利附圖】

【附圖說明】
[0038]圖1是本發(fā)明一種實施方式中流表項沖突檢測裝置的邏輯結(jié)構(gòu)示意圖；
[0039]圖2是本發(fā)明一種實施方式中流表項沖突檢測方法的流程示意圖。
【具體實施方式】
[0040]典型的SDN網(wǎng)絡(luò)架構(gòu)中包含有SDN交換機(jī)和SDN控制器。SDN控制器可以通過專有協(xié)議，比如:0pen Flow協(xié)議，直接訪問并操控轉(zhuǎn)發(fā)平面的SDN交換機(jī)。SDN交換機(jī)除了彼此之間存在SDN數(shù)據(jù)通道用于轉(zhuǎn)發(fā)數(shù)據(jù)報文外，還通過一條獨(dú)立的SDN管理通道和SDN控制器建立連接。具體地，SDN交換機(jī)上存有一張或者多張流表(Flow Table)，流表里每個表項都會與一個指令集關(guān)聯(lián)來告訴SDN交換機(jī)來如何處理命中這個表項的報文。SDN交換機(jī)根據(jù)流表處理收到的數(shù)據(jù)報文。如果該數(shù)據(jù)報文在流表里沒有找到命中的表項，SDN交換機(jī)根據(jù)流表的配置，默認(rèn)情況下會將該報文上報給SDN控制器處理，由SDN控制器決定轉(zhuǎn)發(fā)端口。
[0041]每一條流表項都對應(yīng)有一個優(yōu)先級和匹配域。所述優(yōu)先級用于規(guī)定數(shù)據(jù)報文進(jìn)入SDN交換機(jī)后與流表項的匹配先后規(guī)則。具體地，數(shù)據(jù)報文按照流表項的優(yōu)先級高低先后進(jìn)行匹配，先匹配優(yōu)先級高的流表項，如果沒有命中接著匹配優(yōu)先級次高的流表項，以此類推。所述匹配域是數(shù)據(jù)報文與流表項匹配的內(nèi)容，包括但不限于:接口索引、源MAC地址、目的MAC地址、以太網(wǎng)類型、IP協(xié)議、源IP地址、目的IP地址等等。
[0042]目前，網(wǎng)管設(shè)備通過SDN控制器向SDN交換機(jī)下發(fā)流表項，這樣的方案在實現(xiàn)上存在一些難以避免的問題。比如，直接下發(fā)的流表項可能會與SDN交換機(jī)上已存有的流表項沖突。舉例來說，下發(fā)的流表項A，其優(yōu)先級是256，匹配域為:IP協(xié)議是IPV4、源IP地址是222.128.179.20,處理策略是從端口 I轉(zhuǎn)發(fā)。如果SDN交換機(jī)上存在有一條流表項B，其優(yōu)先級是240，匹配域為:IP協(xié)議是IPV4、源IP地址是222.128.179.20、目的IP地址是218.30.13.36，處理策略是從端口 2轉(zhuǎn)發(fā)。那么，所述流表項A將影響已存在的流表項B的業(yè)務(wù)流。具體地，如果SDN交換機(jī)接收到一條數(shù)據(jù)報文，該數(shù)據(jù)報文的IP協(xié)議是IPV4，源IP地址是222.128.179.20、目的IP地址是218.30.13.36，那么SDN交換機(jī)依據(jù)流表項的優(yōu)先級順序進(jìn)行匹配，命中流表項A，將該數(shù)據(jù)報文從端口 I轉(zhuǎn)發(fā)，這就和流表項B定義的從端口2轉(zhuǎn)發(fā)相沖突，進(jìn)而發(fā)生轉(zhuǎn)發(fā)錯誤。同時，在SDN交換機(jī)上，由于流表項A和流表項B沖突，使得流表項B不會被命中，成為無效表項。如果無效表項過多，將會影響SDN交換機(jī)的設(shè)備性能。
[0043]有鑒于此，本發(fā)明提供一種流表項沖突檢測方案，在流表項下發(fā)前，進(jìn)行沖突檢測，對于可能會產(chǎn)生沖突的流表項暫緩下發(fā)，并上報提醒。
[0044]下面以軟件實現(xiàn)為例，詳細(xì)描述本發(fā)明具體實現(xiàn)。本發(fā)明提供的流表項沖突檢測裝置，其運(yùn)行在SDN網(wǎng)絡(luò)中的網(wǎng)管設(shè)備上。所述網(wǎng)管設(shè)備可以與SDN控制器交互并能對之管理。比如:可以通過指令控制SDN控制器向SDN交換機(jī)下發(fā)流表項，也可以通過指令從SDN控制器上獲取SDN交換機(jī)上已存有的流表項并將之進(jìn)行保存，以便在通過SDN控制器進(jìn)行新的流表項下發(fā)前，進(jìn)行沖突檢測。作為本發(fā)明裝置的運(yùn)行載體，所述網(wǎng)管設(shè)備通常至少包括有CPU、內(nèi)存以及非易失性存儲器，當(dāng)然還可能包括I/O接口等硬件。請參考圖1和圖2，所述裝置包括有:檢測準(zhǔn)備單元、沖突檢測單元、沖突上報單元以及自動調(diào)整單元。在一個示例性的實施方案中，該裝置在運(yùn)行過程中執(zhí)行如下步驟:
[0045]步驟101，檢測準(zhǔn)備單元獲取預(yù)下發(fā)的流表項A的優(yōu)先級PA以及匹配域MA。
[0046]步驟102，沖突檢測單元判斷PA、MA是否和已存在的流表項B的優(yōu)先級PB、匹配域MB沖突。
[0047]步驟103，沖突上報單元在PA、MA和已存在的流表項B的優(yōu)先級PB、匹配域MB沖突時，上報沖突提醒，所述沖突提醒包括流表項B的優(yōu)先級PB以及匹配域MB。
[0048]本發(fā)明設(shè)計在下發(fā)流表項之前，先對預(yù)下發(fā)的流表項進(jìn)行沖突檢測。如果所述預(yù)下發(fā)的流表項不和SDN交換機(jī)上已經(jīng)存在的流表項沖突，則可以下發(fā)。如果所述預(yù)下發(fā)的流表項會和SDN交換機(jī)上已經(jīng)存在的流表項沖突，則暫緩下發(fā)，上報沖突提醒。具體地，本發(fā)明通過流表項的優(yōu)先級和匹配域進(jìn)行沖突檢測，并在沖突提醒中攜帶和預(yù)下發(fā)流表項沖突的已存在流表項的優(yōu)先級和匹配域信息，以便于管理員可以有針對性地對預(yù)下發(fā)的流表項進(jìn)行合理調(diào)整。
[0049]進(jìn)一步地，所述沖突檢測單元判斷PA、MA是否和已存在的流表項B的優(yōu)先級PB、匹配域MB沖突的過程包括:先判斷MA是否和MB存在包含或者被包含的關(guān)系。由于SDN交換機(jī)在轉(zhuǎn)發(fā)數(shù)據(jù)報文時，是根據(jù)流表項的優(yōu)先級和匹配域進(jìn)行轉(zhuǎn)發(fā)策略的查找，如果MA和MB沒有交集，那么預(yù)下發(fā)的流表項A不會和已存在的流表項B發(fā)生沖突。如果MA和MB有交集，但其交集既不是MA也不是MB，則預(yù)下發(fā)的流表項A也不會和已存在的流表項B發(fā)生沖突。
[0050]在MA包含有MB時，如果PA小于PB，則PA、MA和PB、MB沖突，所述預(yù)下發(fā)的流表項A的業(yè)務(wù)流會被已存在的流表項B影響。具體地，如果SDN交換機(jī)接收到的數(shù)據(jù)報文的特征能夠命中流表項A的匹配域MA，則其一定也會命中流表項B的匹配域MB，這時，由于PA小于PB，該數(shù)據(jù)報文會命中流表項B，進(jìn)而按照流表項B的轉(zhuǎn)發(fā)策略進(jìn)行轉(zhuǎn)發(fā)，也就是說預(yù)下發(fā)的流表項A永遠(yuǎn)不會被命中，成為無效表項。舉例來說，如果預(yù)下發(fā)流表項A的優(yōu)先級PA是120，匹配域MA是:IP協(xié)議是IPV4、源IP地址是222.128.179.20、目的IP地址是218.30.13.36，轉(zhuǎn)發(fā)策略是從端口 2轉(zhuǎn)發(fā)。而已存在的流表項B的優(yōu)先級PB是160，匹配域MB是:IP協(xié)議是IPV4、源IP地址是222.128.179.20、轉(zhuǎn)發(fā)策略是從端口 I轉(zhuǎn)發(fā)。當(dāng)SDN交換機(jī)接收到的數(shù)據(jù)報文的特征為IP協(xié)議:IPV4，源IP地址:222.128.179.20，目的IP地址:218.30.13.36，那么該數(shù)據(jù)報文會先命中流表項B，從端口 I轉(zhuǎn)發(fā)，進(jìn)而發(fā)生轉(zhuǎn)發(fā)錯誤。
[0051]在MB包含有MA時，如果PA大于PB，則PA、MA和PB、MB沖突，所述預(yù)下發(fā)的流表項A影響已存在的流表項B的業(yè)務(wù)流。同理，如果SDN交換機(jī)接收到的數(shù)據(jù)報文特征能夠命中流表項B的匹配域MB，則其一定也會命中流表項A的匹配域MA，這是，由于PA大于PB，該數(shù)據(jù)報文會命中流表項A的匹配域MA，進(jìn)而按照流表項A的轉(zhuǎn)發(fā)策略進(jìn)行轉(zhuǎn)發(fā)，也就是說已存在的流表項B永遠(yuǎn)不會被命中，成為無效表項。比如，本文【具體實施方式】中第三段中所描述的情形。
[0052]在本發(fā)明一種示例性的優(yōu)選實施方式中，所述沖突上報單元在上報沖突提醒的同時，上報避免沖突的調(diào)整提示信息。具體地，在所述預(yù)下發(fā)的流表項A的業(yè)務(wù)流被已存在的流表項B影響時，也就是MA包含有MB，且PA小于PB時，可以通過增大預(yù)下發(fā)流表項A的優(yōu)先級PA，進(jìn)而使PA大于PB的方式來避免沖突。此時，所述沖突上報單元在上報沖突提醒的同時，上報增大PA的提示信息。具體還可以根據(jù)已存在流表項B的優(yōu)先級PB來提示建議修改的優(yōu)先級具體數(shù)值。進(jìn)一步地，如果MA等于MB，那么僅增大優(yōu)先級PA是不能避免沖突的，還需要增加匹配域MA。此時，所述沖突上報單元上報增大PA且增加MA的提示信息。
[0053]在所述預(yù)下發(fā)的流表項A影響已存在的流表項B的業(yè)務(wù)流時，也就是MB包含有MA，且PA大于PB時，可以通過減小預(yù)下發(fā)流表項A的優(yōu)先級PA或者增加其匹配域MA的方式來避免沖突。所述沖突上報單元在上報沖突的提醒的同時，上報減小PA或者增加MA的提示信息。具體也可以根據(jù)已存在流表項B的優(yōu)先級PB來提示建議修改的優(yōu)先級具體數(shù)據(jù)。進(jìn)一步地，如果MA等于MB，那么減小PA是不能避免沖突的，此時，只能通過增加MA來避免沖突，所以沖突上報單元上報增加MA的提示信息。
[0054]進(jìn)一步地，本發(fā)明還設(shè)置有自動調(diào)整單元，對于通過調(diào)整優(yōu)先級就能夠避免流表項沖突的情況實現(xiàn)自動調(diào)整。具體地，所述自動調(diào)整單元在所述預(yù)下發(fā)的流表項A的業(yè)務(wù)流被已存在的流表項B影響，且MA真包含有MB時，增大PA，使得PA大于PB ;在所述預(yù)下發(fā)的流表項A影響已存在的流表項B的業(yè)務(wù)流，且MB真包含有MA時，減小PA，使得PA小于PB。如果MA等于MB，則自動根據(jù)預(yù)設(shè)策略增加匹配域MA。
[0055]更進(jìn)一步地，在SDN交換機(jī)上已存在的流表項B有多條時，本發(fā)明沖突檢測單元先按照已存在的流表項B的優(yōu)先級PB從高到低進(jìn)行排序，然后判斷所述預(yù)下發(fā)的流表項A的PA、MA是否和已存在的流表項B的優(yōu)先級PB、匹配域MB沖突。
[0056]為了減少本發(fā)明裝置的沖突檢測處理步驟，在本發(fā)明優(yōu)選的實施方式中，處理過程包括但不限于以下方式:
[0057]1、沖突檢測單元判斷所述預(yù)下發(fā)的流表項A在已存在的流表項B中的優(yōu)先級位置。
[0058]本步驟中，沖突檢測單元可以通過依次比較流表項A的優(yōu)先級PA與已存在的流表項B中的優(yōu)先級PB，來獲取所述流表項A在在已存在的流表項B中的優(yōu)先級位置。然后，沖突檢測單元進(jìn)一步判斷是否與已存在的流表項B是否存在沖突。
[0059]由于在本發(fā)明中，已存在的流表項B通常都不存在沖突，亦即，當(dāng)已存在的流表項B優(yōu)先級越高，通常其對應(yīng)的匹配域MB也越多，這樣，當(dāng)獲知所述預(yù)下發(fā)的流表項A在已存在的流表項B中所處的優(yōu)先級位置時，只需要判斷流表項A與其所在優(yōu)先級位置的前后已存在的流表項B是否沖突，即可獲知該預(yù)下發(fā)的流表項A是否與已存在的流表項B是否發(fā)生沖突，以及當(dāng)存在沖突時，該預(yù)下發(fā)的流表項A是與優(yōu)先級更高的流表項B沖突還是與優(yōu)先級更低的流表項沖突。
[0060]其中，沖突檢測單元判斷與已存在的流表項B是否存在沖突的方法，與上述SDN交換機(jī)上存在單條流表項B的方法基本相同，在此不作特殊說明。
[0061]2、當(dāng)判斷預(yù)下發(fā)的流表項A與已存在的流表項B存在沖突時，根據(jù)預(yù)定的策略，調(diào)整預(yù)下發(fā)流表項A的PA或者M(jìn)A。[0062]具體地，當(dāng)預(yù)下發(fā)的流表項A與已存在的低優(yōu)先級的流表項B存在沖突時，表明此時與沖突的流表項B相比，預(yù)下發(fā)的流表項A的優(yōu)先級PA最高，則在解決其與已存在的優(yōu)先級最高的流表項的沖突時，在本發(fā)明優(yōu)選的實現(xiàn)方式中，可以通過增加MA的方案來避免沖突。因為此時如果采取減小PA的方案，則在解決流表項A與已存在的優(yōu)先級次高的流表項的沖突后，還需要繼續(xù)采取減小PA或者增加MA的方案來避免其與其他流表項的沖突。
[0063]同理，當(dāng)預(yù)下發(fā)的流表項A與已存在的高優(yōu)先級的流表項B存在沖突時，表明此時與沖突的流表項B相比，所述預(yù)下發(fā)的流表項A的優(yōu)先級PA最低，在本發(fā)明優(yōu)選的實現(xiàn)方式中，則可以通過減少M(fèi)A的解決方案。
[0064]在某些極端情況下，當(dāng)預(yù)下發(fā)的流表項A與已存在的流表項B的優(yōu)先級相同時，在本發(fā)明優(yōu)選的實現(xiàn)方式中，此時，可以根據(jù)需要調(diào)整PA或者M(jìn)A，使之與已存在沖突的流表項B不產(chǎn)生沖突。具體的實現(xiàn)過程同與SDN交換機(jī)上存在單條流表項B的方法基本相同，在此不作特殊說明。
[0065]由以上描述可以看出，本發(fā)明在流表項下發(fā)前，先進(jìn)行沖突檢測，在檢測到預(yù)下發(fā)的流表項和交換機(jī)上已存在的流表項發(fā)生沖突時，主動上報沖突提醒，以便管理員能夠及時對預(yù)下發(fā)的流表項進(jìn)行調(diào)整，進(jìn)而避免沖突。同時，本發(fā)明在一定程度上也減少了交換機(jī)上無效流表項的數(shù)量，降低了設(shè)備的負(fù)載。
[0066]以上所述僅為本發(fā)明的較佳實施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所做的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明保護(hù)的范圍之內(nèi)。
【權(quán)利要求】
1.一種流表項沖突檢測裝置，應(yīng)用在SDN網(wǎng)絡(luò)中的網(wǎng)管設(shè)備上，其特征在于，所述裝置包括: 檢測準(zhǔn)備單元，用于獲取預(yù)下發(fā)的流表項A的優(yōu)先級PA以及匹配域MA ; 沖突檢測單元，用于判斷PA、MA是否和已存在的流表項B的優(yōu)先級PB、匹配域MB沖突；沖突上報單元，用于在PA、MA和已存在的流表項B的優(yōu)先級PB、匹配域MB沖突時，上報沖突提醒，所述沖突提醒包括流表項B的優(yōu)先級PB以及匹配域MB。
2.根據(jù)權(quán)利要求1所述的裝置，其特征在于， 所述沖突檢測單元判斷PA、MA是否和已存在的流表項B的優(yōu)先級PB、匹配域MB沖突的過程包括: 判斷MA是否和MB存在包含或者被包含的關(guān)系； 在MA包含有MB時，如果PA小于PB，則PA、MA和PB、MB沖突，所述預(yù)下發(fā)的流表項A的業(yè)務(wù)流被已存在的流表項B影響； 在MB包含有MA時，如果PA大于PB，則PA、MA和PB、MB沖突，所述預(yù)下發(fā)的流表項A影響已存在的流表項B的業(yè)務(wù)流。
3.根 據(jù)權(quán)利要求2所述的裝置，其特征在于，所述沖突上報單元進(jìn)一步用于， 在所述預(yù)下發(fā)的流表項A的業(yè)務(wù)流被已存在的流表項B影響時，在上報沖突提醒的同時，上報增大PA的提示信息； 在所述預(yù)下發(fā)的流表項A影響已存在的流表項B的業(yè)務(wù)流時，在上報沖突提醒的同時，上報減小PA或者增加MA的提示信息。
4.根據(jù)權(quán)利要求3所述的裝置，其特征在于， 所述沖突上報單元，進(jìn)一步用于在所述預(yù)下發(fā)的流表項A的業(yè)務(wù)流被已存在的流表項B影響，且MA等于MB時，在上報沖突提醒的同時，上報增大PA且增加MA的提示信息； 在所述預(yù)下發(fā)的流表項A影響已存在的流表項B的業(yè)務(wù)流，且MA等于MB時，在上報沖突提醒的同時，上報增加MA的提示信息。
5.根據(jù)權(quán)利要求2所述的裝置，其特征在于，所述裝置還包括: 自動調(diào)整單元，用于在所述預(yù)下發(fā)的流表項A的業(yè)務(wù)流被已存在的流表項B影響，且MA真包含有MB時，增大PA，使得PA大于PB ;在所述預(yù)下發(fā)的流表項A影響已存在的流表項B的業(yè)務(wù)流，且MB真包含有MA時，減小PA，使得PA小于PB。
6.根據(jù)權(quán)利要求1所述的裝置，其特征在于， 所述沖突檢測單元，進(jìn)一步用于在已存在的流表項B有多條時，按照已存在的流表項B的優(yōu)先級PB從高到低的順序依次判斷所述預(yù)下發(fā)的流表項A的PA、MA是否和已存在的流表項B的優(yōu)先級PB、匹配域MB沖突。
7.—種流表項沖突檢測方法，應(yīng)用在SDN網(wǎng)絡(luò)中的網(wǎng)管設(shè)備上，其特征在于，所述方法包括: 獲取預(yù)下發(fā)的流表項A的優(yōu)先級PA以及匹配域MA ； 判斷PA、MA是否和已存在的流表項B的優(yōu)先級PB、匹配域MB沖突； 在PA、MA和已存在的流表項B的優(yōu)先級PB、匹配域MB沖突時，上報沖突提醒，所述沖突提醒包括流表項B的優(yōu)先級PB以及匹配域MB。
8.根據(jù)權(quán)利要求7所述的方法，其特征在于，判斷PA、MA是否和已存在的流表項B的優(yōu)先級PB、匹配域MB沖突的過程包括: 判斷MA是否和MB存在包含或者被包含的關(guān)系； 在MA包含有MB時，如果PA小于PB，則PA、MA和PB、MB沖突，所述預(yù)下發(fā)的流表項A的業(yè)務(wù)流被已存在的流表項B影響； 在MB包含有MA時，如果PA大于PB，則PA、MA和PB、MB沖突，所述預(yù)下發(fā)的流表項A影響已存在的流表項B的業(yè)務(wù)流。
9.根據(jù)權(quán)利要求8所述的方法，其特征在于，所述方法還包括: 在所述預(yù)下發(fā)的流表項A的業(yè)務(wù)流被已存在的流表項B影響時，在上報沖突提醒的同時，上報增大PA的提示信息； 在所述預(yù)下發(fā)的流表項A影響已存在的流表項B的業(yè)務(wù)流時，在上報沖突提醒的同時，上報減小PA或者增加M A的提示信息。
10.根據(jù)權(quán)利要求9所述的方法，其特征在于，所述方法還包括: 在所述預(yù)下發(fā)的流表項A的業(yè)務(wù)流被已存在的流表項B影響，且MA等于MB時，在上報沖突提醒的同時，上報增大PA且增加MA的提示信息； 在所述預(yù)下發(fā)的流表項A影響已存在的流表項B的業(yè)務(wù)流，且MA等于MB時，在上報沖突提醒的同時，上報增加MA的提示信息。
11.根據(jù)權(quán)利要求8所述的方法，其特征在于，所述方法還包括: 在所述預(yù)下發(fā)的流表項A的業(yè)務(wù)流被已存在的流表項B影響，且MA真包含有MB時，增大PA，使得PA大于PB ； 在所述預(yù)下發(fā)的流表項A影響已存在的流表項B的業(yè)務(wù)流，且MB真包含有MA時，減小PA，使得PA小于PB。
12.根據(jù)權(quán)利要求7所述的方法，其特征在于，所述方法還包括: 在已存在的流表項B有多條時，按照已存在的流表項B的優(yōu)先級PB從高到低的順序依次判斷所述預(yù)下發(fā)的流表項A的PA、MA是否和已存在的流表項B的優(yōu)先級PB、匹配域MB沖突。
【文檔編號】H04L12/741GK103763197SQ201410039535
【公開日】2014年4月30日 申請日期:2014年1月27日 優(yōu)先權(quán)日:2014年1月27日
【發(fā)明者】吳才富, 張錦華 申請人:杭州華三通信技術(shù)有限公司