一種軟件定義數(shù)據(jù)中心網(wǎng)絡(luò)控制器的最小覆蓋部署方法
【專利摘要】本發(fā)明公開了一種基于軟件定義數(shù)據(jù)中心網(wǎng)絡(luò)的控制器的最小覆蓋部署方法，能夠提出一套部署多個控制器的方案，使得我們能使用最少數(shù)量的足夠的控制器和它們的位置從而確保每個交換機至少被一個控制器控制，形成一套邏輯中心物理分布多個控制器控制交換機平面的有效技術(shù)方案，使交換機控制平面免受單控制器的能力小、可靠性低以及可擴展性差等限制。
【專利說明】一種軟件定義數(shù)據(jù)中心網(wǎng)絡(luò)控制器的最小覆蓋部署方法

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及軟件定義數(shù)據(jù)中心網(wǎng)絡(luò)，特別地，涉及一種基于軟件定義數(shù)據(jù)中心網(wǎng) 絡(luò)的控制器的最小覆蓋部署方法。

【背景技術(shù)】
[0002] 當(dāng)前，大規(guī)模的數(shù)據(jù)中心是云服務(wù)以及大型分布式計算的重要基礎(chǔ)設(shè)施。數(shù)據(jù)中 心網(wǎng)絡(luò)成為了影響許多數(shù)據(jù)中心應(yīng)用性能的主要資源。另一方面，軟件定義網(wǎng)絡(luò)使得更加 自由地重構(gòu)網(wǎng)絡(luò)控制平面成為可能，并且進一步地提升了網(wǎng)絡(luò)管理和應(yīng)用的創(chuàng)新。軟件定 義網(wǎng)絡(luò)的一個核心的好處是將控制平面與數(shù)據(jù)平面解耦。從而，這個控制邏輯被移到一 個可編程的軟件構(gòu)件，也就是控制器，那些擁有全局網(wǎng)絡(luò)視圖的控制應(yīng)用運行在控制器上。 軟件定義網(wǎng)絡(luò)的原理已經(jīng)引起了許多的關(guān)注，并且被用來設(shè)計軟件定義的數(shù)據(jù)中心網(wǎng)絡(luò) (Software-DefinedDataNetwork，下文中簡稱為SDDN)。
[0003]SDDN與數(shù)據(jù)中心的網(wǎng)絡(luò)拓撲密切相關(guān)。近來，為了改進傳統(tǒng)的類似樹形的拓撲，已 經(jīng)提出了許多新的扁平的數(shù)據(jù)中心拓撲。Jellyfish是一個具有代表性的扁平化的以交換 機為中心的數(shù)據(jù)中心拓撲。它將大量同類的交換機組織起來構(gòu)成一個隨機正則圖,且每一 臺交換機連接一些服務(wù)器。Je11yfish拓撲有許多好的性能，如可以漸進擴展、較高的性價 比和較小的網(wǎng)絡(luò)直徑。然而，由于網(wǎng)絡(luò)拓撲的非結(jié)構(gòu)化設(shè)計，它也面臨路由復(fù)雜和網(wǎng)絡(luò)資源 管理困難等問題。然而，軟件定義網(wǎng)絡(luò)可以在全局網(wǎng)絡(luò)視圖的支持下解決路由和網(wǎng)絡(luò)管理 的問題。
[0004] 傳統(tǒng)地，SDDN的實現(xiàn)依賴于單個控制器來提供中心化的控制平面。控制器被部署 在數(shù)據(jù)中心里一個給定的服務(wù)器上。已經(jīng)有工作指出一個控制器面臨能力、可靠性以及可 擴展性等多方面的限制。因此，在大規(guī)模的數(shù)據(jù)中心里，一個控制器只能控制一部分的交換 機。對于，每一個沒有被控制的交換機，經(jīng)過它的所有流將不能從控制平面獲得路由路徑。 現(xiàn)有技術(shù)中缺乏部署多個控制器來形成一個邏輯中心物理分布的控制平面的有效技術(shù)方 案，特別地，缺乏部署多個控制器來控制軟件定義數(shù)據(jù)中心網(wǎng)絡(luò)的交換機形成最小覆蓋的 方法。
[0005] 針對現(xiàn)有技術(shù)中缺乏部署多個控制器來控制軟件定義數(shù)據(jù)中心網(wǎng)絡(luò)的交換機形 成最小覆蓋的問題，目前尚未有有效的解決方案。


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

[0006] 針對現(xiàn)有技術(shù)中缺乏部署多個控制器來控制軟件定義數(shù)據(jù)中心網(wǎng)絡(luò)的交換機形 成最小覆蓋的問題，本發(fā)明的目的在于提出一種基于軟件定義數(shù)據(jù)中心網(wǎng)絡(luò)的控制器的最 小覆蓋部署方法，能夠提出一套部署多個控制器的方案確保每個交換機至少被一個控制器 控制，進而形成一套邏輯中心物理分布多個控制器控制交換機平面的有效技術(shù)方案，使交 換機控制平面免受單控制器的能力小、可靠性低以及可擴展性差等限制。
[0007] 根據(jù)本發(fā)明的一個方面，提供了一種基于軟件定義數(shù)據(jù)中心網(wǎng)絡(luò)的控制器的最小 覆蓋部署方法。
[0008] 根據(jù)本發(fā)明提供的基于軟件定義數(shù)據(jù)中心網(wǎng)絡(luò)的控制器的最小覆蓋部署方法包 括：在軟件定義數(shù)據(jù)中心網(wǎng)絡(luò)中構(gòu)建Jellyfish拓撲，生成交換機的隨機正則圖，確定交換 機之間的鏈接關(guān)系；確定每個控制器的能力限制、一個交換機到它的支配交換機的傳播時 延限制、交換機的覆蓋限制；根據(jù)交換機的總數(shù)目、交換機之間的鏈接關(guān)系、每個控制器的 能力限制、一個交換機到它的支配交換機的傳播時延限制、交換機的覆蓋限制，計算出最小 覆蓋的控制器集合。
[0009] 其中，確定交換機之間的鏈接關(guān)系、確定每個控制器的能力限制、一個交換機到它 的支配交換機的傳播時延限制、交換機的覆蓋限制包括：獲取軟件定義數(shù)據(jù)中心網(wǎng)絡(luò)中交 換機的總數(shù)、軟件定義數(shù)據(jù)中心網(wǎng)絡(luò)中每個交換機的可用端口數(shù)、每個交換機用于與其它 交換機互聯(lián)的端口數(shù)，構(gòu)建Jellyfish拓撲的隨機正則圖；根據(jù)數(shù)據(jù)中心里交換機的集合、 隨機正則圖中交換機之間鏈路的集合，獲得交換機之間的拓撲無向圖；根據(jù)交換機之間的 拓撲無向圖，獲得表示一個交換機是否是一個支配交換機的二元向量、表示一個交換機是 否覆蓋另一個交換機的二元向量、表示從一個交換機到另一個交換機的傳播時延的時延矩 陣、表示一秒內(nèi)從一個交換機發(fā)往另一個交換機的平均流的數(shù)量的流量矩陣、每個交換機 每秒能處理的流的最大數(shù)量、從一個交換機到支配交換機允許的傳播時延；根據(jù)表示一個 交換機是否是一個支配交換機的二元向量、表示一個交換機是否覆蓋另一個交換機的二元 向量、表示從一個交換機到另一個交換機的傳播時延的時延矩陣、表示一秒內(nèi)從一個交換 機發(fā)往另一個交換機的平均流的數(shù)量的流量矩陣、每個交換機每秒能處理的流的最大數(shù) 量、從一個交換機到支配交換機允許的傳播時延，獲得最小覆蓋的限制條件。
[0010] 其中，計算出最小覆蓋的控制器集合包括：得到每個交換機的鄰居交換機；按照 寬度優(yōu)先搜索的方式依次檢查每個交換機，如果一個交換機還沒有被任何控制器控制，它 被選作一個支配交換機，與一個控制器直接相連；對支配交換機進行判定，如果支配交換機 覆蓋的交換機的數(shù)量超過了控制器的能力，則終止對支配交換機的搜索，繼續(xù)檢索下一個 交換機；選擇支配交換機的一個鄰居交換機，并對支配交換機進行判定，如果支配交換機的 鄰居交換機到支配交換機的時延超出了時延所允許的跳數(shù)，則跳過鄰居交換機，繼續(xù)檢索 下一個鄰居交換機；否則，支配交換機覆蓋鄰居交換機，并且支配交換機的控制器能力將減 少1，繼續(xù)檢索下一個鄰居交換機，直到鄰居交換機都被檢測。
[0011] 從上面所述可以看出，本發(fā)明提供的技術(shù)方案通過使用算法ACC滿足最小覆蓋問 題的限制條件，部署最少數(shù)量的控制器，確保所有的交換機都至少被一個控制器所覆蓋，所 有交換機都處于控制器的控制之下。該方法構(gòu)成了一套完整的交換機控制平面上多控制器 協(xié)作的解決方案，使交換機控制平面免受單控制器的能力小、可靠性低以及可擴展性差等 影響，且具有較高的普適性，本方法可以應(yīng)用到其它的以交換機為中心的數(shù)據(jù)中心里。

【專利附圖】

【附圖說明】
[0012] 為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實施例中所 需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施 例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲 得其他的附圖。
[0013] 圖1為根據(jù)本發(fā)明實施例的一種基于軟件定義數(shù)據(jù)中心網(wǎng)絡(luò)的控制器的最小覆 蓋部署方法的流程圖；
[0014] 圖2為現(xiàn)有技術(shù)中一包含12個交換機的Jellyfish的拓撲隨機正則圖；
[0015] 圖3為根據(jù)本發(fā)明實施例一種基于軟件定義數(shù)據(jù)中心網(wǎng)絡(luò)的控制器的最小覆蓋 部署方法下覆蓋的包含12個交換機的Jellyfish的1-覆蓋圖；
[0016] 圖4為根據(jù)本發(fā)明實施例的一種基于軟件定義數(shù)據(jù)中心網(wǎng)絡(luò)的控制器的最小覆 蓋部署方法中，每個交換機有8個接口用于與其他交換機連接時，隨機算法、算法ACC與理 論下限的控制器數(shù)量-交換機數(shù)量折線比較圖；
[0017] 圖5為根據(jù)本發(fā)明實施例的一種基于軟件定義數(shù)據(jù)中心網(wǎng)絡(luò)的控制器的最小覆 蓋部署方法中，每個交換機有12個接口用于與其他交換機連接時，隨機算法、算法ACC與理 論下限的控制器數(shù)量-交換機數(shù)量折線比較圖；
[0018] 圖6為根據(jù)本發(fā)明實施例的一種基于軟件定義數(shù)據(jù)中心網(wǎng)絡(luò)的控制器的最小覆 蓋部署方法中，每個交換機有8個接口用于與其他交換機連接時，隨機算法與算法ACC的控 制器數(shù)量-控制器能力折線比較圖；
[0019] 圖7為根據(jù)本發(fā)明實施例的一種基于軟件定義數(shù)據(jù)中心網(wǎng)絡(luò)的控制器的最小覆 蓋部署方法中，每個交換機有12個接口用于與其他交換機連接時，隨機算法與算法ACC的 控制器數(shù)量-控制器能力折線比較圖。

【具體實施方式】
[0020] 為使本發(fā)明的目的、技術(shù)方案和優(yōu)點更加清楚明白，下面將結(jié)合本發(fā)明實施例中 的附圖，對本發(fā)明實施例中的技術(shù)方案進一步進行清楚、完整、詳細地描述，顯然，所描述的 實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施例?；诒景l(fā)明中的實施例，本領(lǐng)域 普通技術(shù)人員所獲得的所有其他實施例，都屬于本發(fā)明保護的范圍。
[0021] 為了更好地進行網(wǎng)絡(luò)虛擬化和應(yīng)用的創(chuàng)新，可以將軟件定義網(wǎng)絡(luò)的思想應(yīng)用到數(shù) 據(jù)中心網(wǎng)絡(luò)中。傳統(tǒng)的軟件定義網(wǎng)絡(luò)依賴于一個中心化的控制器，這個控制器的性能和可 擴展性都有限。雖然最近有一些想法，想要使用多個控制器來控制一般的網(wǎng)絡(luò)，但是SDDN 還缺乏一個可擴展的和可靠的數(shù)據(jù)平面。當(dāng)引入多個控制器到SDDN時，將會帶來一個新的 問題，我們叫做控制器的覆蓋問題，包括最小覆蓋問題。
[0022] 最小覆蓋問題是來找到最少數(shù)量的足夠的控制器和它們的位置，從而確保每個交 換機至少被一個控制器控制。為解決最小覆蓋問題，我們首先闡述了單個控制器的覆蓋模 型和對SDDN中控制器的最小覆蓋問題進行了建模。這需要找到最小數(shù)量的有效地控制器 和它們應(yīng)該被部署的位置，并且確保每個交換機至少被一個控制器控制。可以證明，這個問 題是一個NP完全問題，不存在最優(yōu)解，因此我們在Jellyfish拓撲下提出了一個近似算法。 需要說明的是，在SDDN中控制器并非越多越好，更多的控制器不僅僅會引發(fā)額外的花費， 而且會增加控制器之間同步時的復(fù)雜性，反而使SDDN的工作效率下降。
[0023] 大量地模擬實驗與評估結(jié)果表明，我們的方法能有效地所需的控制器的數(shù)量，改 善控制平面的容錯能力以及減少狀態(tài)同步的花費與負載。需要指出的是，本文中公開的方 法稍加修改便可應(yīng)用到其它的網(wǎng)絡(luò)結(jié)構(gòu)是以交換機為中心的數(shù)據(jù)中心網(wǎng)絡(luò)中。
[0024] 根據(jù)本發(fā)明的一個實施例，提供了一種基于軟件定義數(shù)據(jù)中心網(wǎng)絡(luò)的控制器的最 小覆蓋部署方法。
[0025] 如圖1所示，根據(jù)本發(fā)明的實施例提供的基于軟件定義數(shù)據(jù)中心網(wǎng)絡(luò)的控制器的 最小覆蓋部署方法包括：
[0026] 步驟S101，在軟件定義數(shù)據(jù)中心網(wǎng)絡(luò)中構(gòu)建Jellyfish拓撲，生成交換機的隨機 正則圖，確定交換機之間的鏈接關(guān)系；
[0027] 步驟S103,確定每個控制器的能力限制、一個交換機到它的支配交換機的傳播時 延限制、交換機的覆蓋限制；
[0028] 步驟S105,根據(jù)交換機的總數(shù)目、交換機之間的鏈接關(guān)系、每個控制器的能力限 制、一個交換機到它的支配交換機的傳播時延限制、交換機的覆蓋限制，計算出最小覆蓋的 控制器集合。
[0029] 其中，確定交換機之間的鏈接關(guān)系、確定每個控制器的能力限制、一個交換機到它 的支配交換機的傳播時延限制、交換機的覆蓋限制包括：獲取軟件定義數(shù)據(jù)中心網(wǎng)絡(luò)中交 換機的總數(shù)、軟件定義數(shù)據(jù)中心網(wǎng)絡(luò)中每個交換機的可用端口數(shù)、每個交換機用于與其它 交換機互聯(lián)的端口數(shù)，構(gòu)建Jellyfish拓撲的隨機正則圖；根據(jù)數(shù)據(jù)中心里交換機的集合、 隨機正則圖中交換機之間鏈路的集合，獲得交換機之間的拓撲無向圖；根據(jù)交換機之間的 拓撲無向圖，獲得表示一個交換機是否是一個支配交換機的二元向量、表示一個交換機是 否覆蓋另一個交換機的二元向量、表示從一個交換機到另一個交換機的傳播時延的時延矩 陣、表示一秒內(nèi)從一個交換機發(fā)往另一個交換機的平均流的數(shù)量的流量矩陣、每個交換機 每秒能處理的流的最大數(shù)量、從一個交換機到支配交換機允許的傳播時延；根據(jù)表示一個 交換機是否是一個支配交換機的二元向量、表示一個交換機是否覆蓋另一個交換機的二元 向量、表示從一個交換機到另一個交換機的傳播時延的時延矩陣、表示一秒內(nèi)從一個交換 機發(fā)往另一個交換機的平均流的數(shù)量的流量矩陣、每個交換機每秒能處理的流的最大數(shù) 量、從一個交換機到支配交換機允許的傳播時延，獲得最小覆蓋的限制條件。
[0030] 其中，計算出最小覆蓋的控制器集合包括：得到每個交換機的鄰居交換機；按照 寬度優(yōu)先搜索的方式依次檢查每個交換機，如果一個交換機還沒有被任何控制器控制，它 被選作一個支配交換機，與一個控制器直接相連；對支配交換機進行判定，如果支配交換機 覆蓋的交換機的數(shù)量超過了控制器的能力，則終止對支配交換機的搜索，繼續(xù)檢索下一個 交換機；選擇支配交換機的一個鄰居交換機，并對支配交換機進行判定，如果支配交換機的 鄰居交換機到支配交換機的時延超出了時延所允許的跳數(shù)，則跳過鄰居交換機，繼續(xù)檢索 下一個鄰居交換機；否則，支配交換機覆蓋鄰居交換機，并且支配交換機的控制器能力將減 少1，繼續(xù)檢索下一個鄰居交換機，直到鄰居交換機都被檢測。
[0031] 為了改善數(shù)據(jù)中心傳統(tǒng)的類似樹的拓撲，一些扁平化的拓撲已經(jīng)被提出，本方法 使用一個有代表性的以交換機為中心的扁平拓撲Jellyfish作為基本的軟件定義的數(shù)據(jù) 中心網(wǎng)絡(luò)。在Jellyfish拓撲中，所有的交換機形成一個隨機正則圖。設(shè)每一個交換機包 括k個可用端口，k個端口中的r個與其它的交換機進行互聯(lián)，剩余的k-r個端口被用來連 接服務(wù)器進行數(shù)據(jù)交換工作，其中〇〈r〈k。圖2示出的是一個有12個交換機的Jellyfish 的拓撲圖，每一個交換機使用3個端口來連接其它的交換機。一個隨機正則圖可以被表示 成RRG(N，k，r)，其中N是交換機的數(shù)量。
[0032] 我們將一個與控制器直接相連的交換機稱為一個支配交換機。支配交換機覆蓋這 個控制器所控制的所有交換機，包括它本身。如果一個交換機到一個支配交換機的距離是C跳，而且這個支配交換機覆蓋了這個交換機，我們稱這個支配交換機能C-覆蓋該交換機。
[0033] 將數(shù)據(jù)中心網(wǎng)絡(luò)的功能應(yīng)用到SDDN的前提條件是每一個交換機至少被一個控制 器所控制。前文已經(jīng)闡明，由于控制器的能力有限，在大規(guī)模的數(shù)據(jù)中心里使用一個控制器 來控制所有的交換機是不實際的，一個控制器只能控制數(shù)據(jù)中心里的一部分交換機。如果 一個控制器控制了太多的交換機，該控制器將變成網(wǎng)絡(luò)應(yīng)用的瓶頸。也就是說，控制器的能 力決定了它所能控制的交換機的數(shù)量。
[0034] 傳播時延從另一個方面限制了控制器能控制的交換機的數(shù)量。通?？梢哉J為，傳 播時延由控制器的支配交換機到一個普通交換機的距離所決定。對于給定的一個閾值c，一 個交換機到控制器的支配交換機的距離在C跳以內(nèi)、且控制器的容量是足夠的時候，這個 交換機才有可能會被這個控制器所控制，在這種情況下，這個支配交換機能C-覆蓋這個交 換機。圖3示出的是一個有12個交換機的Jellyfish的1-覆蓋拓撲圖，在圖3中時延的 限制是1跳，且每個控制器可以同時控制4個交換機，連接線箭頭指向方向為控制器的控制 方向。對于支配交換機switch:，switch:的連接線箭頭指向switch:、switch2、8￥；11：(3113和 switch9，即switch:的控制器 1-覆蓋switch^switch^switchs和switch9。這說明傳播時 延和控制器的能力共同限制了一個控制器所能控制的交換機的個數(shù)。
[0035] 根據(jù)單個控制器的覆蓋模型，SDDN應(yīng)該提供一個由多個控制器構(gòu)成的分布式的控 制平面。SDDN中控制器的最小覆蓋問題是決定控制器的個數(shù)和它們的位置，從而確保每個 交換機被至少一個控制器控制。我們已經(jīng)確定，一個支配交換機能夠覆蓋被這個相應(yīng)的控 制器所控制的所有交換機，包括它自身。因此，控制器的最小覆蓋問題被轉(zhuǎn)換成了尋找支配 交換機所構(gòu)成的最小集合。在圖3中，所有支配交換機以方塊表不，一般交換機以圓表不， 則如圖3所示{switch^switch4、switch6、switch7、switch1(l}是這個支配交換機的最小集 合，這個集合能1-覆蓋數(shù)據(jù)中心里的所有交換機。給定最小交換機的集合，則控制器的部 署位置能按照一種簡單的方式找到。每一個支配交換機分配與它相連的服務(wù)器中的一個座 位控制器的主服務(wù)器。很明顯，最小覆蓋是充分必要的：支配交換機中的任何一個交換機 被移除后，將會有一些交換機不能被覆蓋；同樣地，如果任何一個支配交換機被另一個替代 了，比如，用switch8替代switcl^后會無法保證每一個交換機都被控制；已經(jīng)滿足最小覆蓋 之后，也沒有必要來部署更多的控制器。
[0036] 為了形式化控制器的最小覆蓋問題，我們可以用N來表示數(shù)據(jù)中心里交換機的集 合，E代表交換機之間鏈路的集合。這樣，交換機之間的拓撲被建模成一個無向圖G(N，E)。 使用二元向量X=〈Xpx2,. . .，x|N|>來表示是否一個交換機是一個支配交換機。如果Xj= 1，表示switch」是一個支配交換機；否則，switch」不是一個支配交換機。定義另一個二元 向量Y= 1^」] |N|X|N|，yu = 1表示switch」是一個支配交換機并且switch」覆蓋switch^ T= [tim] |N|X|N|表示一個流量矩陣，tim代表一秒內(nèi)從switcl^發(fā)往switchm的平均流的數(shù) 量。同時，給定每個控制器的能力，k表示每個交換機每秒能處理的流的最大數(shù)量。定義D =[dij]|N|X|N|表示時延矩陣，&表示從switchjjswitchj的傳播時延。我們還假設(shè)，從 switcl^到支配交換機switch」允許的傳播時延是e。
[0037] 該覆蓋問題的優(yōu)化目標(biāo)是最小化控制器的數(shù)量，也就是支配交換機的數(shù)量，表示 如式（1):

【權(quán)利要求】
1. 一種基于軟件定義數(shù)據(jù)中心網(wǎng)絡(luò)的控制器的最小覆蓋部署方法，其特征在于，包 括： 在所述軟件定義數(shù)據(jù)中心網(wǎng)絡(luò)中構(gòu)建Jellyfish拓撲，生成交換機的隨機正則圖，確 定交換機之間的鏈接關(guān)系； 確定每個控制器的能力限制、一個交換機到它的支配交換機的傳播時延限制、交換機 的覆蓋限制； 根據(jù)交換機的總數(shù)目、交換機之間的鏈接關(guān)系、每個控制器的能力限制、一個交換機到 它的支配交換機的傳播時延限制、交換機的覆蓋限制，計算出最小覆蓋的控制器集合。
2. 根據(jù)權(quán)利要求1所述的一種基于軟件定義數(shù)據(jù)中心網(wǎng)絡(luò)的控制器的最小覆蓋部署 方法，其特征在于，所述確定交換機之間的鏈接關(guān)系、確定每個控制器的能力限制、一個交 換機到它的支配交換機的傳播時延限制、交換機的覆蓋限制包括： 獲取所述軟件定義數(shù)據(jù)中心網(wǎng)絡(luò)中交換機的總數(shù)、所述軟件定義數(shù)據(jù)中心網(wǎng)絡(luò)中每個 交換機的可用端口數(shù)、每個所述交換機用于與其它交換機互聯(lián)的端口數(shù)，構(gòu)建Jellyfish 拓撲的隨機正則圖； 根據(jù)數(shù)據(jù)中心里交換機的集合、隨機正則圖中交換機之間鏈路的集合，獲得交換機之 間的拓撲無向圖； 根據(jù)交換機之間的拓撲無向圖，獲得表示一個交換機是否是一個支配交換機的二元向 量、表示一個交換機是否覆蓋另一個交換機的二元向量、表示從一個交換機到另一個交換 機的傳播時延的時延矩陣、表示一秒內(nèi)從一個交換機發(fā)往另一個交換機的平均流的數(shù)量的 流量矩陣、每個交換機每秒能處理的流的最大數(shù)量、從一個交換機到支配交換機允許的傳 播時延； 根據(jù)表示一個交換機是否是一個支配交換機的二元向量、表示一個交換機是否覆蓋另 一個交換機的二元向量、表示從一個交換機到另一個交換機的傳播時延的時延矩陣、表示 一秒內(nèi)從一個交換機發(fā)往另一個交換機的平均流的數(shù)量的流量矩陣、每個交換機每秒能處 理的流的最大數(shù)量、從一個交換機到支配交換機允許的傳播時延，獲得最小覆蓋的限制條 件。
3. 根據(jù)權(quán)利要求2所述的一種基于軟件定義數(shù)據(jù)中心網(wǎng)絡(luò)的控制器的最小覆蓋部署 方法，其特征在于，所述計算出最小覆蓋的控制器集合包括： 得到每個交換機的鄰居交換機； 按照寬度優(yōu)先搜索的方式依次檢查每個交換機，如果一個交換機還沒有被任何控制器 控制，它被選作一個支配交換機，與一個控制器直接相連； 對所述支配交換機進行判定，如果所述支配交換機覆蓋的交換機的數(shù)量超過了控制器 的能力，則終止對所述支配交換機的搜索，繼續(xù)檢索下一個交換機； 選擇所述支配交換機的一個鄰居交換機，并對所述支配交換機進行判定，如果所述支 配交換機的鄰居交換機到所述支配交換機的時延超出了時延所允許的跳數(shù)，則跳過所述鄰 居交換機，繼續(xù)檢索下一個鄰居交換機；否則，所述支配交換機覆蓋所述鄰居交換機，并且 所述支配交換機的控制器能力將減少1，繼續(xù)檢索下一個鄰居交換機，直到鄰居交換機都被 檢測。
【文檔編號】H04L12/24GK104410529SQ201410748181
【公開日】2015年3月11日 申請日期:2014年12月9日 優(yōu)先權(quán)日:2014年12月9日
【發(fā)明者】郭得科, 謝俊杰, 羅來龍, 滕曉強, 屈挺, 周曉磊 申請人:中國人民解放軍國防科學(xué)技術(shù)大學(xué)