本文關(guān)鍵詞：一種基于MapReduce的OpenFlow網(wǎng)絡(luò)屬性并行驗(yàn)證算法，由筆耕文化傳播整理發(fā)布。

【摘要】：針對OpenFlow網(wǎng)絡(luò)中流表配置錯誤引起的轉(zhuǎn)發(fā)回路、路由黑洞和訪問控制規(guī)則失效等問題,提出一種并行的基于MapReduce的OpenFlow網(wǎng)絡(luò)屬性驗(yàn)證算法。通過在map階段劃分規(guī)則等價類,在reduce階段為規(guī)則等價類構(gòu)建基于交換機(jī)端口謂詞的網(wǎng)絡(luò)轉(zhuǎn)發(fā)圖并分析可達(dá)性,實(shí)現(xiàn)對網(wǎng)絡(luò)屬性的并行驗(yàn)證。同時,通過采用原子謂詞將傳統(tǒng)可達(dá)性分析中的規(guī)則匹配域多維集合運(yùn)算轉(zhuǎn)換為整數(shù)集合運(yùn)算,以進(jìn)一步提高可達(dá)性分析效率;此外,基于原子謂詞的謂詞表達(dá)方式可消除交換機(jī)端口謂詞集合中的冗余項(xiàng),降低存儲開銷。最后,通過理論分析和仿真實(shí)驗(yàn)驗(yàn)證了算法的正確性及在時間和存儲開銷方面的優(yōu)越性。
【作者單位】： 解放軍信息工程大學(xué);河南省信息安全重點(diǎn)實(shí)驗(yàn)室;
【關(guān)鍵詞】： 流表配置錯誤 網(wǎng)絡(luò)屬性并行驗(yàn)證 MapReduce OpenFlow網(wǎng)絡(luò)
【基金】：國家“863”計劃資助項(xiàng)目(2012AA012704) 鄭州市科技領(lǐng)軍人才資助項(xiàng)目(131PLJRC644)
【分類號】：TP393.08
【正文快照】： 0引言近年來,SDN[1]逐漸成為學(xué)術(shù)界和業(yè)界的研究熱點(diǎn),基于Open Flow[2]實(shí)現(xiàn)SDN是目前的主流趨勢[3]。Open Flow將交換機(jī)/路由器的控制平面功能和轉(zhuǎn)發(fā)平面功能解耦,中央控制器負(fù)責(zé)生成、維護(hù)和下發(fā)流表(flow table),Open Flow交換機(jī)只是簡單地按照流表匹配執(zhí)行。研究人員通過在

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前2條

1 張巍;吉根林;;層析成像技術(shù)在網(wǎng)絡(luò)屬性估算中的應(yīng)用研究[J];計算機(jī)工程與設(shè)計;2009年22期

2 ;[J];;年期

中國重要報紙全文數(shù)據(jù)庫 前4條

1 湖北 馮學(xué)斌;讓局域網(wǎng)常連不斷[N];電腦報;2001年

2 主持人：初曉璐;將拔號網(wǎng)絡(luò)屬性改回中文顯示[N];電腦報;2001年

3 重慶 張德雄;把好你的Windows之門[N];中國電腦教育報;2001年

4 楊錦堆;網(wǎng)絡(luò)設(shè)置也備份[N];中國電腦教育報;2003年

  本文關(guān)鍵詞：一種基于MapReduce的OpenFlow網(wǎng)絡(luò)屬性并行驗(yàn)證算法，，由筆耕文化傳播整理發(fā)布。

本文編號：479572