[0087] 如圖4所示的SDN網(wǎng)絡(luò)基本拓?fù)浣Y(jié)構(gòu)，SDN網(wǎng)絡(luò)中有兩臺(tái)控制器，八臺(tái)交換機(jī)，其 中控制器一控制四臺(tái)交換機(jī)，這四臺(tái)交換機(jī)分別被標(biāo)識(shí)為SI、S2、S3及S4,控制器二控制 另外四臺(tái)，分別是S5、S6、S7及S8?？刂破髋c交換機(jī)之間通過(guò)百兆以太網(wǎng)（FE)連接，傳遞 OpenFlow協(xié)議報(bào)文與廣播消息。交換機(jī)之間通過(guò)萬(wàn)兆以太網(wǎng)（10GE)連接，傳遞業(yè)務(wù)報(bào)文與 OpenFlow協(xié)議報(bào)文。
[0088] 本示例實(shí)施步驟：
[0089] 步驟1 :將兩臺(tái)控制器中的控制器一設(shè)置為主控制器，控制整個(gè)網(wǎng)絡(luò)中的所有設(shè) 備。
[0090] 步驟2 :控制器一、二分別獲取其控制的四臺(tái)交換機(jī)的網(wǎng)絡(luò)拓?fù)湫畔ⅲ摼W(wǎng)絡(luò)拓?fù)?信息包括其控制的四臺(tái)交換機(jī)的IP地址、端口號(hào)及網(wǎng)絡(luò)拓?fù)溥B接關(guān)系，控制器二將獲取的 四臺(tái)交換機(jī)的IP地址、端口號(hào)及網(wǎng)絡(luò)拓?fù)溥B接關(guān)系上報(bào)給主控制器一（主控制器）；
[0091] 步驟3 :控制器一根據(jù)全網(wǎng)絡(luò)交換機(jī)的物理拓?fù)溥B接關(guān)系，運(yùn)行生成樹(shù)算法計(jì)算 出一個(gè)全連通、無(wú)環(huán)路的網(wǎng)絡(luò)邏輯連接圖；
[0092] 步驟4:控制器一對(duì)比所述生成的網(wǎng)絡(luò)邏輯連接圖和網(wǎng)絡(luò)物理拓?fù)溥B接關(guān)系，得 到端口阻塞列表，該端口阻塞列表中包括以下需要被阻塞的端口 ：S3的5號(hào)端口與7號(hào)端 口、S6的7號(hào)端口、S2的3號(hào)端口、S7的1號(hào)端口、S8的5號(hào)端口。
[0093] 步驟5 :控制器一通過(guò)OpenFlow協(xié)議發(fā)出"端口阻塞消息"，通知S3交換機(jī)阻塞5 號(hào)端口與7號(hào)端口、S6交換機(jī)阻塞7號(hào)端口、S2交換機(jī)阻塞3號(hào)端口、S7交換機(jī)阻塞1號(hào) 端口、S8交換機(jī)阻塞5號(hào)端口。
[0094] 步驟6 :接收到端口阻塞消息的交換機(jī)阻塞相應(yīng)端口之后，就得到了一個(gè)全連通、 無(wú)環(huán)路的網(wǎng)絡(luò)，所述全連通、無(wú)環(huán)路的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)如圖5所示，圖中?符號(hào)標(biāo)識(shí)的端口表 示被堵塞的端口。
[0095] 步驟7 :如圖6所示，當(dāng)網(wǎng)絡(luò)發(fā)生故障，S6與S7交換機(jī)之間鏈路中斷。網(wǎng)絡(luò)拓?fù)浒l(fā) 生變化，控制器二重新向控制器一上報(bào)新的網(wǎng)絡(luò)拓?fù)湫畔ⅰ?br>[0096] 步驟8 :主控制器一根據(jù)步驟7中得到的新的網(wǎng)絡(luò)拓?fù)湫畔⒌玫秸麄€(gè)網(wǎng)絡(luò)的新的 拓?fù)溥B接圖，重新運(yùn)行生成樹(shù)算法，得到新的邏輯連接圖，對(duì)比新的邏輯連接圖和舊的邏輯 連接圖（即，步驟4中生成的邏輯連接圖），得到端口阻塞列表和端口撤銷阻塞列表；所述 端口阻塞列表中包括以下需要被阻塞的端口：S6的3號(hào)端口與S7的7號(hào)端口；端口撤銷阻 塞列表中包括以下需要被撤銷阻塞的端口 ：S7的1號(hào)端口與S8的5號(hào)端口要撤銷阻塞；被 撤銷阻塞之后的端口將被設(shè)置為正常狀態(tài)。
[0097] 步驟9 :主控制器一通過(guò)OpenFlow協(xié)議，發(fā)送端口撤銷阻塞消息或端口阻塞消息， 通知S7撤銷阻塞1號(hào)端口并阻塞7號(hào)端口、通知S8撤銷阻塞5號(hào)端口、通知S6阻塞3號(hào) 端口。
[0098] 這樣，經(jīng)過(guò)步驟7、8、9之后，就重新得到了一個(gè)全連通、無(wú)環(huán)路的SDN網(wǎng)絡(luò)，如圖7 所示，相較于圖5，原本的阻塞端口中，撤銷了對(duì)S8的5號(hào)端口和S7的1號(hào)端口的阻塞，并 增加了對(duì)S8的5號(hào)端口及S6的3號(hào)端口的阻塞。
[0099] 實(shí)施例二
[0100] 本發(fā)明實(shí)施例二提供了一種一種控制器，如圖8所示，所述主控制器包括：拓?fù)湫?息獲取模塊81、拓?fù)鋱D生成模塊82、分析模塊83及處理模塊84 ;其中，
[0101] 所述拓?fù)湫畔@取模塊81，用于獲取當(dāng)前網(wǎng)絡(luò)整體拓?fù)湫畔ⅲ?br>[0102] 所述拓?fù)鋱D生成模塊82,用于根據(jù)當(dāng)前網(wǎng)絡(luò)整體拓?fù)湫畔⑸扇B通、無(wú)環(huán)路的 網(wǎng)絡(luò)拓?fù)鋱D；
[0103] 所述分析模塊83,用于根據(jù)當(dāng)前網(wǎng)絡(luò)整體拓?fù)湫畔⒑蜕傻木W(wǎng)絡(luò)拓?fù)鋱D，確定需 要被阻塞和/或需要被撤銷阻塞的端口列表；
[0104] 所述處理模塊84,用于根據(jù)所述需要被阻塞和/或需要被撤銷阻塞的端口列表執(zhí) 行相應(yīng)端口的阻塞和/或撤銷阻塞處理。
[0105] 具體的，所述拓?fù)湫畔@取模塊81用于通過(guò)以下方式獲取當(dāng)前網(wǎng)絡(luò)整體拓?fù)湫?息：
[0106] 接收從控制器發(fā)送的第一網(wǎng)絡(luò)拓?fù)湫畔?，所述第一網(wǎng)絡(luò)拓?fù)湫畔◤目刂破骺?制的所有交換設(shè)備的網(wǎng)絡(luò)拓?fù)湫畔ⅲ?br>[0107] 獲取主控制器本地的第二網(wǎng)絡(luò)拓?fù)湫畔?，所述第二網(wǎng)絡(luò)拓?fù)湫畔ㄖ骺刂破骺?制的所有交換設(shè)備的網(wǎng)絡(luò)拓?fù)湫畔ⅲ?br>[0108] 綜合分析第一網(wǎng)絡(luò)拓?fù)湫畔⒑偷诙W(wǎng)絡(luò)拓?fù)湫畔?，生成?dāng)前網(wǎng)絡(luò)整體拓?fù)湫畔ⅰ?br>[0109] 其中，所述第一網(wǎng)絡(luò)拓?fù)湫畔?，包括：從控制器控制的所有交換設(shè)備的MAC地址、 端口號(hào)及交換設(shè)備間的連接關(guān)系；
[0110] 所述第二網(wǎng)絡(luò)拓?fù)湫畔?，包括：主控制器控制的所有交換設(shè)備的MAC地址、端口號(hào) 及交換設(shè)備間的連接關(guān)系。
[0111] 具體的，所述拓?fù)鋱D生成模塊82用于通過(guò)以下方式生成全連通、無(wú)環(huán)路的網(wǎng)絡(luò)拓 撲圖：
[0112] 拓?fù)鋱D生成模塊依據(jù)生成樹(shù)算法對(duì)當(dāng)前網(wǎng)絡(luò)整體拓?fù)湫畔⑦M(jìn)行分析，生成全連 通、無(wú)環(huán)路的網(wǎng)絡(luò)拓?fù)鋱D。
[0113] 具體的，所述分析模塊83用于通過(guò)以下方式確定需要被阻塞和/或需要被撤銷阻 塞的端口列表：
[0114] 根據(jù)當(dāng)前網(wǎng)絡(luò)整體拓?fù)湫畔⒋_定當(dāng)前網(wǎng)絡(luò)整體拓?fù)浣Y(jié)構(gòu)，對(duì)比生成的網(wǎng)絡(luò)拓?fù)鋱D 和當(dāng)前網(wǎng)絡(luò)整體拓?fù)鋱D中所有交換設(shè)備端口的連接關(guān)系，將滿足以下兩個(gè)條件的端口確定 為需要被阻塞的端口：
[0115] 條件1 :在生成的網(wǎng)絡(luò)拓?fù)鋱D中未相互連接；
[0116] 條件2 :在當(dāng)前網(wǎng)絡(luò)整體拓?fù)浣Y(jié)構(gòu)中相互連接的端口；
[0117] 將滿足以下兩個(gè)條件的端口確定為需要撤銷阻塞的端口 ：
[0118] 條件3 :在生成的網(wǎng)絡(luò)拓?fù)鋱D中相互連接；
[0119] 條件4 :在當(dāng)前網(wǎng)絡(luò)整體拓?fù)浣Y(jié)構(gòu)中物理上相互連接、但由于被堵塞而未相互連 接的端口。
[0120] 具體的，所述處理模塊84用于通過(guò)以下方式執(zhí)行相應(yīng)端口的阻塞和/或撤銷阻塞 處理：
[0121] 所述處理模塊向被阻塞端口所在交換設(shè)備發(fā)送端口阻塞消息以指示所述交換設(shè) 備阻塞相應(yīng)端口，所述端口阻塞消息中包括被阻塞端口的端口號(hào)，及被阻塞端口所屬交換 設(shè)備的交換設(shè)備地址；和/或，
[0122] 所述處理模塊向被撤銷阻塞端口所在交換設(shè)備發(fā)送端口撤銷阻塞消息以指示所 述交換設(shè)備撤銷對(duì)相應(yīng)端口的阻塞，所述端口撤銷阻塞消息中包括被撤銷阻塞端口的端口 號(hào)，及被撤銷阻塞端口所屬交換設(shè)備的交換設(shè)備地址。
[0123] 在具體實(shí)施過(guò)程中，上述拓?fù)湫畔@取模塊81、拓?fù)鋱D生成模塊82、分析模塊83 及處理模塊84可以由控制器內(nèi)的中央處理器（CPU, Central Processing Unit)、微處理器 (MPU，Micro Processing Unit)、數(shù)字信號(hào)處理器（DSP，Digital Signal Processor)或可 編程邏輯陣列（FPGA，F(xiàn)ield - Programmable Gate Array)來(lái)實(shí)現(xiàn)。
[0124] 本領(lǐng)域內(nèi)的技術(shù)人員應(yīng)明白，本發(fā)明的實(shí)施例可提供為方法、系統(tǒng)、或計(jì)算機(jī)程序 產(chǎn)品。因此，本發(fā)明可采用硬件實(shí)施例、軟件實(shí)施例、或結(jié)合軟件和硬件方面的實(shí)施例的形 式。而且，本發(fā)明可采用在一個(gè)或多個(gè)其中包含有計(jì)算機(jī)可用程序代碼的計(jì)算機(jī)可用存儲(chǔ) 介質(zhì)（包括但不限于磁盤存儲(chǔ)器和光學(xué)存儲(chǔ)器等）上實(shí)施的計(jì)算機(jī)程序產(chǎn)品的形式。
[0125] 本發(fā)明是參照根據(jù)本發(fā)明實(shí)施例的方法、設(shè)備（系統(tǒng)）、和計(jì)算機(jī)程序產(chǎn)品的流程 圖和/或方框圖來(lái)描述的。應(yīng)理解可由計(jì)算機(jī)程序指令實(shí)現(xiàn)流程圖和/或方框圖中的每一