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

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

【相似文獻(xiàn)】

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

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

2 ;[J];;年期

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前4條

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

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

3 重慶 張德雄;把好你的Windows之門(mén)[N];中國(guó)電腦教育報(bào);2001年

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

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

本文編號(hào)：479572