專利名稱：一種數(shù)據(jù)中心網(wǎng)絡(luò)節(jié)能路由方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及互聯(lián)網(wǎng)技術(shù)領(lǐng)域，尤其是涉及一種數(shù)據(jù)中心網(wǎng)絡(luò)節(jié)能路由方法及裝置。
背景技術(shù)：
數(shù)據(jù)中心，又稱為服務(wù)器農(nóng)場，指用于安置計(jì)算機(jī)系統(tǒng)及相關(guān)部件的設(shè)施，例如電 信和存儲(chǔ)系統(tǒng)。一般它包含冗余和備用電源，冗余數(shù)據(jù)通信連接，環(huán)境控制(例如空調(diào)、滅 火器)和安全設(shè)備。當(dāng)前的數(shù)據(jù)中心包含成千上萬臺交換機(jī)和服務(wù)器，運(yùn)行著數(shù)據(jù)密集型應(yīng)用業(yè)務(wù)。 數(shù)據(jù)中心網(wǎng)的目標(biāo)是將大量的數(shù)據(jù)中心服務(wù)器進(jìn)行互連，并為上層的應(yīng)用提供有效和容錯(cuò) 的路由服務(wù)。為了克服傳統(tǒng)數(shù)據(jù)中心網(wǎng)的樹形拓?fù)浣Y(jié)構(gòu)所帶來的實(shí)現(xiàn)代價(jià)高、擴(kuò)展性不好 和單點(diǎn)失效等問題，近幾年來提出了許多新的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)方案。這些方案都使用了“富連 接”的拓?fù)浣Y(jié)構(gòu)來使數(shù)據(jù)中心網(wǎng)獲得1 1的超額定購比?！案贿B接”是指通過增加交換機(jī)的數(shù)量、擴(kuò)展服務(wù)器網(wǎng)絡(luò)接口的數(shù)量以及擴(kuò)充網(wǎng) 絡(luò)鏈路的數(shù)量等方式來增大節(jié)點(diǎn)之間的互連度，為網(wǎng)絡(luò)數(shù)據(jù)流提供更多的可用路徑。數(shù)據(jù) 中心的網(wǎng)絡(luò)容量通常是為網(wǎng)絡(luò)在最壞情況下或負(fù)載最大的情況下而設(shè)計(jì)的，在大多數(shù)情況 下，數(shù)據(jù)中心的網(wǎng)絡(luò)流量遠(yuǎn)遠(yuǎn)低于其所能達(dá)到的峰值流量。此外，網(wǎng)絡(luò)流量隨用戶使用時(shí)段 的不同而變化，在白天會(huì)呈現(xiàn)上升趨勢，而在夜晚會(huì)下降。因此在這種“富連接”的網(wǎng)絡(luò)拓 撲中，存在著大量處于空閑狀態(tài)的網(wǎng)絡(luò)設(shè)備。這些空閑的網(wǎng)絡(luò)設(shè)備消耗著大量的電能，造成 了數(shù)據(jù)中心網(wǎng)能耗的巨大浪費(fèi)。目前已有的研究方案都是從低功耗硬件、電源管理和調(diào)度策略等方面入手來降低 數(shù)據(jù)中心的能耗，而從網(wǎng)絡(luò)路由角度出發(fā)來降低網(wǎng)絡(luò)設(shè)備能耗的思想還處于研究的初級階 段。

發(fā)明內(nèi)容
本發(fā)明的目的旨在至少解決上述問題之一，特別提出了一種在“富連接”拓?fù)涞臄?shù) 據(jù)中心網(wǎng)中節(jié)省網(wǎng)絡(luò)設(shè)備所帶來的電能消耗的方法。在數(shù)據(jù)中心網(wǎng)絡(luò)負(fù)載較輕的情況下， 該方法可以大大降低網(wǎng)絡(luò)設(shè)備所消耗的電能，為數(shù)據(jù)中心的管理者帶來巨大的收益。本發(fā)明實(shí)施例一方面公開了一種數(shù)據(jù)中心網(wǎng)絡(luò)節(jié)能路由方法，包括如下步驟Al 計(jì)算所述數(shù)據(jù)中心網(wǎng)絡(luò)的基本路由和基本吞吐率；A2:計(jì)算所述數(shù)據(jù)中心網(wǎng)絡(luò)中每個(gè)交換機(jī)所承載的網(wǎng)絡(luò)負(fù)載，刪除負(fù)載最輕的交換機(jī)節(jié)點(diǎn)，重新生成新的網(wǎng)絡(luò)拓?fù)?；A3 在所述新的網(wǎng)絡(luò)拓?fù)湎拢?jì)算新的網(wǎng)絡(luò)拓?fù)鋵?yīng)的網(wǎng)絡(luò)路由和網(wǎng)絡(luò)吞吐率；A4 判斷所述新的網(wǎng)絡(luò)拓?fù)鋵?yīng)的網(wǎng)絡(luò)吞吐率是否小于網(wǎng)絡(luò)吞吐率閾值；A5 如果判斷所述網(wǎng)絡(luò)吞吐率大于或等于所述網(wǎng)絡(luò)吞吐率閾值，則重復(fù)步驟 A2-A4直至小于所述網(wǎng)絡(luò)吞吐率閾值，此時(shí)對應(yīng)的網(wǎng)絡(luò)路由為節(jié)能路由，并將所述節(jié)能路由中未使用的交換機(jī)關(guān)閉或設(shè)置為休眠模式。本發(fā)明實(shí)施例的另一方面公開了一種數(shù)據(jù)中心網(wǎng)絡(luò)節(jié)能路由裝置，包括計(jì)算模 塊、交換機(jī)刪除模塊、判斷模塊和節(jié)能模塊，所述計(jì)算模塊，用于計(jì)算所述數(shù)據(jù)中心網(wǎng)絡(luò)的基本路由和基本吞吐率；所述交換機(jī)刪除模塊，用于計(jì)算所述數(shù)據(jù)中心網(wǎng)絡(luò)中每個(gè)交換機(jī)所承載的網(wǎng)絡(luò)負(fù) 載，刪除負(fù)載最輕的交換機(jī)節(jié)點(diǎn)，重新生成新的網(wǎng)絡(luò)拓?fù)?；所述?jì)算模塊，還用于在所述新的網(wǎng)絡(luò)拓?fù)湎?，?jì)算新的網(wǎng)絡(luò)拓?fù)鋵?yīng)的網(wǎng)絡(luò)路 由和網(wǎng)絡(luò)吞吐率；所述判斷模塊，用于判斷所述新的網(wǎng)絡(luò)拓?fù)鋵?yīng)的網(wǎng)絡(luò)吞吐率是否小于網(wǎng)絡(luò)吞吐 率閾值，如果判斷所述網(wǎng)絡(luò)吞吐率大于或等于所述網(wǎng)絡(luò)吞吐率閾值，則通知所述交換機(jī)刪 除模塊、計(jì)算模塊以及判斷模塊重復(fù)執(zhí)行直至小于所述網(wǎng)絡(luò)吞吐率閾值，此時(shí)對應(yīng)的網(wǎng)絡(luò) 路由為節(jié)能路由；所述節(jié)能模塊，用于將所述節(jié)能路由中未使用的交換機(jī)關(guān)閉或設(shè)置為休眠模式。根據(jù)本發(fā)明實(shí)施例提供的裝置和方法，在數(shù)據(jù)中心網(wǎng)絡(luò)負(fù)載較輕的情況下，該方 法可以大大降低網(wǎng)絡(luò)設(shè)備所消耗的電能，為數(shù)據(jù)中心的管理者帶來巨大的收益。此外，本 發(fā)明具有實(shí)現(xiàn)簡單、容易部署和適用性廣等特點(diǎn)，是一種可行、有效的數(shù)據(jù)中心網(wǎng)絡(luò)節(jié)能方案。本發(fā)明附加的方面和優(yōu)點(diǎn)將在下面的描述中部分給出，部分將從下面的描述中變 得明顯，或通過本發(fā)明的實(shí)踐了解到。


本發(fā)明上述的和/或附加的方面和優(yōu)點(diǎn)從下面結(jié)合附圖對實(shí)施例的描述中將變 得明顯和容易理解，其中圖1為數(shù)據(jù)中心網(wǎng)的部署示意2為根據(jù)本發(fā)明實(shí)施例的數(shù)據(jù)中心網(wǎng)絡(luò)節(jié)能路由方法的流程示意圖；圖3為根據(jù)本發(fā)明實(shí)施例的數(shù)據(jù)中心網(wǎng)絡(luò)節(jié)能路由裝置的結(jié)構(gòu)框圖；圖4為圖3中功能模塊的實(shí)施示意圖。
具體實(shí)施例方式下面詳細(xì)描述本發(fā)明的實(shí)施例，所述實(shí)施例的示例在附圖中示出，其中自始至終 相同或類似的標(biāo)號表示相同或類似的元件或具有相同或類似功能的元件。下面通過參考附 圖描述的實(shí)施例是示例性的，僅用于解釋本發(fā)明，而不能解釋為對本發(fā)明的限制。為了更好的解釋本發(fā)明，首先介紹數(shù)據(jù)中心網(wǎng)的部署方式。圖1示出了數(shù)據(jù)中心 網(wǎng)的部署示意圖。如圖1中所示，數(shù)據(jù)中心服務(wù)器由大量交換機(jī)設(shè)備進(jìn)行互連，其連接方式 可以采用多種典型的數(shù)據(jù)中心網(wǎng)拓?fù)浣Y(jié)構(gòu)。其中，紅色的交換機(jī)表示該交換機(jī)設(shè)備處于工 作狀態(tài)，正在用于轉(zhuǎn)發(fā)數(shù)據(jù)流；白色的交換機(jī)表示其處于空閑狀態(tài)，可以考慮將其關(guān)閉或置 于休眠模式。本發(fā)明的目的就是采用節(jié)能路由方法，通過關(guān)閉或休眠網(wǎng)絡(luò)中上述大量的空 閑網(wǎng)絡(luò)設(shè)備來實(shí)現(xiàn)節(jié)約網(wǎng)絡(luò)設(shè)備能耗。為了實(shí)現(xiàn)本發(fā)明之目的，本發(fā)明公開了一種數(shù)據(jù)中心網(wǎng)絡(luò)節(jié)能路由方法。圖2示出了本發(fā)明實(shí)施例的節(jié)能路由方法的流程框圖。如圖2中所示，該方法包括如下步驟Al 計(jì)算數(shù)據(jù)中心網(wǎng)絡(luò)的基本路由BR和基本吞吐率BT，包括獲取數(shù)據(jù)中心初始網(wǎng)絡(luò)拓?fù)銰tl、流量矩陣M ；根據(jù)初始網(wǎng)絡(luò)拓?fù)銰tl和流量矩陣M計(jì)算數(shù)據(jù)中心網(wǎng)絡(luò)的基本路由BR和基本吞吐率BT。具體的說，首先獲取數(shù)據(jù)中心初始網(wǎng)絡(luò)拓?fù)銰tl、流量矩陣M和網(wǎng)絡(luò)性能閾值的百分 比PR。通過與數(shù)據(jù)中心的服務(wù)器和交換機(jī)進(jìn)行信息交互，自動(dòng)地獲取當(dāng)前數(shù)據(jù)中心的網(wǎng)絡(luò) 拓?fù)浜头?wù)器之間的流量關(guān)系矩陣等信息。包括獲取一個(gè)三元組(Gtl, M, PR)，其中Gtl表示 數(shù)據(jù)中心網(wǎng)的初始網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)；M為一個(gè)流量關(guān)系矩陣，用于表示數(shù)據(jù)中心網(wǎng)服務(wù)器之 間的數(shù)據(jù)流交互關(guān)系TR為網(wǎng)絡(luò)性能閾值百分比，在本實(shí)施例中，通過手動(dòng)方式配置。然后，根據(jù)已獲取的初始網(wǎng)絡(luò)拓?fù)銰tl，計(jì)算數(shù)據(jù)中心網(wǎng)絡(luò)中所有數(shù)據(jù)流的路由，為 數(shù)據(jù)中心內(nèi)的所有數(shù)據(jù)流選擇路徑，使得全網(wǎng)獲得盡可能大的網(wǎng)絡(luò)吞吐率。對于單個(gè)數(shù)據(jù) 流的多條可用路徑，優(yōu)先選擇流數(shù)量最少的路徑。具體地說，計(jì)算單個(gè)數(shù)據(jù)流的路由包括計(jì)算路徑的流數(shù)量，其中路徑的流數(shù)量為該路徑包含的所有鏈路上流數(shù)量的最大 值；根據(jù)上述計(jì)算得到的流數(shù)量，優(yōu)先選擇流數(shù)量最少的路徑。當(dāng)上述滿足流數(shù)量最 少的路徑存在多條時(shí)，則選擇跳數(shù)最小的路徑進(jìn)行路由。根據(jù)上述步驟中得到的各個(gè)單條數(shù)據(jù)流的路由，得到數(shù)據(jù)中心網(wǎng)絡(luò)中所有數(shù)據(jù)流 的基本路由BR。此外，根據(jù)已獲取的流量矩陣M計(jì)算基本吞吐率BT，上述基本吞吐率BT即為在上 述計(jì)算得到的路由下網(wǎng)絡(luò)中所有數(shù)據(jù)流的吞吐率之和。具體的說，計(jì)算數(shù)據(jù)中心網(wǎng)絡(luò)的基本吞吐率BT的方法包括首先計(jì)算每個(gè)數(shù)據(jù)流 的吞吐率，再將上述計(jì)算得到每個(gè)數(shù)據(jù)流的吞吐率求和，得到基本吞吐率。在給定網(wǎng)絡(luò)拓?fù)浜途W(wǎng)絡(luò)路由的前提下，本實(shí)施例采用最大_最小公平性理論模型 來計(jì)算每一條流所能達(dá)到的吞吐率，從而計(jì)算出全網(wǎng)總吞吐率。具體的說，計(jì)算每個(gè)數(shù)據(jù)流 的吞吐率包括B1 在網(wǎng)絡(luò)拓?fù)渲?，刪除鏈路k。其中，鏈路k需滿足如下條件在鏈路k下，Ck/fK的值最小。其中，k e L，L為網(wǎng) 絡(luò)拓?fù)渲墟溌返募?，Ck為鏈路k的剩余帶寬，fk為經(jīng)過鏈路k且未有瓶頸的鏈路的數(shù)據(jù) 流的數(shù)量，fK>0。B2 設(shè)置每個(gè)經(jīng)過鏈路k的數(shù)據(jù)流的吞吐率為Ck/fK，刪除上述通過鏈路k的數(shù)據(jù) 流，并將通過鏈路k的數(shù)據(jù)流所經(jīng)過的其他鏈路的剩余帶寬減小Ck/fK。B3 重復(fù)上述步驟Bl和B2，直至步驟Al中獲取的流量矩陣M中數(shù)據(jù)流均分配了
吞吐率。根據(jù)上述步驟Bl至B3中得到的每一條流所能達(dá)到的吞吐率，從而計(jì)算出數(shù)據(jù)中 心網(wǎng)的基本吞吐率BT。上述吞吐率計(jì)算過程的偽代碼如表1所示表 1 A2:計(jì)算數(shù)據(jù)中心網(wǎng)絡(luò)中每個(gè)交換機(jī)所承載的網(wǎng)絡(luò)負(fù)載，刪除負(fù)載最輕的交換機(jī) 節(jié)點(diǎn)，重新生成新的網(wǎng)絡(luò)拓?fù)?。從步驟Al中得到初始網(wǎng)絡(luò)拓?fù)銰tl中，刪除當(dāng)前滿足條件的交換機(jī)以及它們所關(guān) 聯(lián)的鏈路，從而獲得新的網(wǎng)絡(luò)拓?fù)銰。具體地說，本實(shí)施例采用貪婪策略來選擇交換機(jī)進(jìn)行刪除。該策略的基本思想是 首先計(jì)算當(dāng)前網(wǎng)絡(luò)拓?fù)渲忻恳慌_交換機(jī)所承載的網(wǎng)絡(luò)負(fù)載，即由該交換機(jī)所轉(zhuǎn)發(fā)的數(shù)據(jù)流 的總吞吐率。為了盡可能減少交換機(jī)刪除所帶來的網(wǎng)絡(luò)性能損失，選擇其中負(fù)載最輕的一 個(gè)或多個(gè)交換機(jī)，然后將這些被選的交換機(jī)以及它們相關(guān)聯(lián)的鏈路從網(wǎng)絡(luò)拓?fù)渲袆h除，得 到新的網(wǎng)絡(luò)拓?fù)?。需要注意的是，該刪除策略應(yīng)當(dāng)滿足一個(gè)前提條件，即所要?jiǎng)h除的交換機(jī)不能是 網(wǎng)絡(luò)拓?fù)渲械摹瓣P(guān)節(jié)點(diǎn)”。所謂拓?fù)鋱D的“關(guān)節(jié)點(diǎn)”是指如果刪除了該節(jié)點(diǎn)，網(wǎng)絡(luò)拓?fù)鋱D將 不再能形成一個(gè)連通圖。這個(gè)前提條件確保了節(jié)能路由方案的實(shí)施不會(huì)造成數(shù)據(jù)中心網(wǎng)內(nèi) 任何數(shù)據(jù)流的中斷。A3 在上述步驟A2中獲得的新的網(wǎng)絡(luò)拓?fù)銰下，計(jì)算新的網(wǎng)絡(luò)拓?fù)鋵?yīng)的網(wǎng)絡(luò)路由R和網(wǎng)絡(luò)吞吐率T，其中網(wǎng)絡(luò)路由R和網(wǎng)絡(luò)吞吐率T的計(jì)算方法分別同步驟A2中基本路由BR和基本吞吐率BT所述。Α4 判斷新的網(wǎng)絡(luò)拓?fù)鋵?yīng)的網(wǎng)絡(luò)吞吐率是否小于網(wǎng)絡(luò)吞吐率閾值。其中，網(wǎng)絡(luò)吞吐率是由網(wǎng)絡(luò)吞吐率百分比P體現(xiàn)。具體的說，網(wǎng)絡(luò)吞吐率百分比P 為新的網(wǎng)絡(luò)拓?fù)銰對應(yīng)的網(wǎng)絡(luò)吞吐率T與基本吞吐率BT的比值體現(xiàn)，即P = Τ/ΒΤ。網(wǎng)絡(luò)吞吐率閾值則是由網(wǎng)絡(luò)性能閾值百分比ra體現(xiàn)，網(wǎng)絡(luò)性能閾值百分比ra為網(wǎng)絡(luò)能夠接受的最小吞吐率閾值與基本吞吐率T的比值。由此，根據(jù)步驟A3中計(jì)算得到的網(wǎng)絡(luò)吞吐率T和步驟Al中獲得的網(wǎng)絡(luò)性能閾值的百分比PR，對網(wǎng)絡(luò)吞吐率性能百分比P與網(wǎng)絡(luò)性能閾值的百分比I3R進(jìn)行比較，判斷網(wǎng)絡(luò) 吞吐率是否小于網(wǎng)絡(luò)吞吐率閾值，即判斷網(wǎng)絡(luò)吞吐率百分比P是否小于網(wǎng)絡(luò)性能閾值百分 比PR。A5 如果判斷網(wǎng)絡(luò)吞吐率大于或等于網(wǎng)絡(luò)吞吐率閾值，則重復(fù)步驟A2-A4直至小 于網(wǎng)絡(luò)吞吐率閾值，此時(shí)對應(yīng)的網(wǎng)絡(luò)路由為節(jié)能路由，并將該節(jié)能路由中未使用的交換機(jī) 關(guān)閉或設(shè)置為休眠模式。當(dāng)判斷網(wǎng)絡(luò)吞吐率大于或等于網(wǎng)絡(luò)吞吐率閾值，即網(wǎng)絡(luò)吞吐率百分比大于或等于 網(wǎng)絡(luò)性能閾值百分比，P彡I3R時(shí)，即T/BT彡I3R時(shí)，則重復(fù)步驟A2-A4 ；直至滿足網(wǎng)絡(luò)吞吐率 小于網(wǎng)絡(luò)吞吐率閾值，即網(wǎng)絡(luò)吞吐率百分比小于網(wǎng)絡(luò)性能閾值百分比，P < PR,即T/BT < PR 時(shí)，則該網(wǎng)絡(luò)路由R為節(jié)能路由，結(jié)束節(jié)能路由的計(jì)算過程。優(yōu)選的，網(wǎng)絡(luò)性能閾值的百分比ra通過預(yù)先配置獲取。在本實(shí)施例中，ra可以通 過手動(dòng)配置獲取。由此，節(jié)能模塊340得到一個(gè)兩元組(R，G)，其中，R表示最終所獲得的節(jié)能路由。 G表示經(jīng)過多次交換機(jī)刪除操作后所得到的網(wǎng)絡(luò)拓?fù)?。上述獲得兩元組(R，G)的偽代碼描述如表2所示表 2 將數(shù)據(jù)中心網(wǎng)的所有數(shù)據(jù)流按照上述得到的節(jié)能路由進(jìn)行路徑選擇和發(fā)送，并且 將處于空閑狀態(tài)的交換機(jī)關(guān)閉或置為休眠模式。將節(jié)能路由下發(fā)到數(shù)據(jù)中心的每一臺交換機(jī)和服務(wù)器上，數(shù)據(jù)中心網(wǎng)的所有數(shù)據(jù) 流按照該節(jié)能路由進(jìn)行路徑的選擇和發(fā)送。最后，節(jié)能路由裝置300根據(jù)所獲得的最新網(wǎng) 絡(luò)拓?fù)?，找到初始網(wǎng)絡(luò)拓?fù)鋱D中所有處于空閑狀態(tài)的交換機(jī)，向其發(fā)送控制信令，使其關(guān)閉 電源或進(jìn)入休眠模式，由此可以實(shí)現(xiàn)節(jié)約網(wǎng)絡(luò)設(shè)備能耗的目的。根據(jù)本發(fā)明實(shí)施例提供的方法，在“富連接”拓?fù)涞臄?shù)據(jù)中心網(wǎng)中，為網(wǎng)絡(luò)中的所 有流計(jì)算節(jié)能路由，在不損失網(wǎng)絡(luò)性能的前提下或網(wǎng)絡(luò)性能損失很小的前提下，使得該路 由所使用的網(wǎng)絡(luò)設(shè)備數(shù)量盡可能的少。當(dāng)數(shù)據(jù)中心網(wǎng)使用節(jié)能路由后，可以有效地減少網(wǎng) 絡(luò)中用于流量轉(zhuǎn)發(fā)的網(wǎng)絡(luò)設(shè)備，從而可以通過關(guān)閉或休眠網(wǎng)絡(luò)中大量的空閑網(wǎng)絡(luò)設(shè)備來實(shí) 現(xiàn)節(jié)約網(wǎng)絡(luò)設(shè)備能耗的目的。在數(shù)據(jù)中心網(wǎng)絡(luò)負(fù)載較輕的情況下，本發(fā)明實(shí)施例提供的方法可以大大降低網(wǎng)絡(luò) 設(shè)備所消耗的電能，為數(shù)據(jù)中心的管理者帶來巨大的收益。此外，本發(fā)明具有實(shí)現(xiàn)簡單、容 易部署和適用性廣等特點(diǎn)，是一種可行、有效的數(shù)據(jù)中心網(wǎng)絡(luò)節(jié)能方法。本發(fā)明的實(shí)施例還公開了一種數(shù)據(jù)中心網(wǎng)絡(luò)節(jié)能路由裝置，如圖1中所示，該節(jié) 能路由裝置300可以采用集中控制服務(wù)器，用來進(jìn)行全網(wǎng)集中式的計(jì)算和控制，接收來自數(shù)據(jù)中心網(wǎng)交換機(jī)的數(shù)據(jù)。結(jié)合圖3所示，該裝置300包括計(jì)算模塊310、交換機(jī)刪除模塊320、判斷模塊330 和節(jié)能模塊340。具體的說，計(jì)算模塊310用于計(jì)算數(shù)據(jù)中心網(wǎng)絡(luò)的基本路由BR和基本吞吐率BT。 首先通過與數(shù)據(jù)中心的服務(wù)器和交換機(jī)進(jìn)行信息交互，自動(dòng)地獲取當(dāng)前數(shù)據(jù)中心的網(wǎng)絡(luò)拓 撲和服務(wù)器之間的流量關(guān)系矩陣等信息，得到一個(gè)三元組(Gc^MjR)，其中Gtl表示數(shù)據(jù)中心 網(wǎng)的初始網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)；M為一個(gè)流量關(guān)系矩陣，用于表示數(shù)據(jù)中心網(wǎng)服務(wù)器之間的數(shù)據(jù) 流交互關(guān)系；I3R為網(wǎng)絡(luò)性能閾值百分比，在本實(shí)施例中，通過手動(dòng)方式配置。根據(jù)已獲取的初始網(wǎng)絡(luò)拓?fù)銰tl和流量矩陣M，計(jì)算模塊310計(jì)算數(shù)據(jù)中心網(wǎng)絡(luò)的 基本路由BR和基本吞吐率BT。其中，計(jì)算模塊310包括路由生成單元(RG)311和吞吐率計(jì) 算單元(TC)312。路由生成單元(RG)311，用于計(jì)算數(shù)據(jù)中心網(wǎng)絡(luò)基本路由，包括根據(jù)初始 網(wǎng)絡(luò)拓?fù)銰tl，計(jì)算數(shù)據(jù)中心網(wǎng)絡(luò)中所有數(shù)據(jù)流的路由。結(jié)合圖4所示，路由生成單元(RG) 311根據(jù)初始網(wǎng)絡(luò)拓?fù)銰tl，計(jì)算數(shù)據(jù)中心網(wǎng)絡(luò)中所有數(shù)據(jù)流的路由，為數(shù)據(jù)中心內(nèi)的所有數(shù)據(jù)流選擇路徑，使得全網(wǎng)獲得盡可能大的網(wǎng)絡(luò) 吞吐率。對于單個(gè)數(shù)據(jù)流的多條可用路徑，優(yōu)先選擇流數(shù)量最少的路徑。具體地說，路由生 成單元(RG) 311計(jì)算單個(gè)數(shù)據(jù)流的路由包括計(jì)算路徑的流數(shù)量，其中路徑的流數(shù)量為該路徑包含的所有鏈路上流數(shù)量的最大 值；根據(jù)上述計(jì)算得到的流數(shù)量，優(yōu)先選擇流數(shù)量最少的路徑。當(dāng)上述滿足流數(shù)量最 少的路徑存在多條時(shí)，則選擇跳數(shù)最小的路徑進(jìn)行路由。根據(jù)上述步驟中得到的各個(gè)單條數(shù)據(jù)流的路由，得到數(shù)據(jù)中心網(wǎng)絡(luò)中所有數(shù)據(jù)流 的基本路由BR。此外，根據(jù)已得到的流量矩陣M，吞吐率計(jì)算單元(TC)312計(jì)算每個(gè)數(shù)據(jù)流的吞吐 率；將計(jì)算得到每個(gè)數(shù)據(jù)流的吞吐率求和，得到基本吞吐率。具體的說，吞吐率計(jì)算單元(TC) 312計(jì)算數(shù)據(jù)中心網(wǎng)絡(luò)的基本吞吐率BT包括首 先計(jì)算每個(gè)數(shù)據(jù)流的吞吐率，再將上述計(jì)算得到每個(gè)數(shù)據(jù)流的吞吐率求和，得到基本吞吐率。在給定網(wǎng)絡(luò)拓?fù)浜途W(wǎng)絡(luò)路由的前提下，本實(shí)施例采用最大_最小公平性理論模型 來計(jì)算每一條流所能達(dá)到的吞吐率，從而計(jì)算出全網(wǎng)總吞吐率。具體的說，吞吐率計(jì)算單元 (TC) 312計(jì)算每個(gè)數(shù)據(jù)流的吞吐率包括B1 在網(wǎng)絡(luò)拓?fù)渲校瑒h除鏈路k。其中，鏈路k需滿足如下條件在鏈路k下，Ck/fK的值最小。其中，k e L，L為網(wǎng) 絡(luò)拓?fù)渲墟溌返募?，Ck為鏈路k的剩余帶寬，fK為經(jīng)過鏈路k且未有瓶頸的鏈路的數(shù)據(jù) 流的數(shù)量，fK>0。B2 設(shè)置每個(gè)經(jīng)過鏈路k的數(shù)據(jù)流的吞吐率為Ck/fK，刪除上述通過鏈路k的數(shù)據(jù) 流，并將通過鏈路k的數(shù)據(jù)流所經(jīng)過的其他鏈路的剩余帶寬減小Ck/fK。B3 重復(fù)Bl和B2，直至流量矩陣M中數(shù)據(jù)流均分配了吞吐率。根據(jù)上述步驟Bl至B3中得到的每一條流所能達(dá)到的吞吐率，吞吐率計(jì)算單元 (TC) 312從而計(jì)算出數(shù)據(jù)中心網(wǎng)的基本吞吐率BT。上述吞吐率計(jì)算過程的偽代碼如表1所示。交換機(jī)刪除模塊(SE) 320，用于計(jì)算數(shù)據(jù)中心網(wǎng)絡(luò)中每個(gè)交換機(jī)所承載的網(wǎng)絡(luò)負(fù) 載，刪除負(fù)載最輕的交換機(jī)節(jié)點(diǎn)，重新新的網(wǎng)絡(luò)拓?fù)銰。根據(jù)初始網(wǎng)絡(luò)拓?fù)鋱D中Gtl刪除當(dāng)前滿足條件的交換機(jī)以及它們所關(guān)聯(lián)的鏈路，從 而獲得新的網(wǎng)絡(luò)拓?fù)鋱DG。具體地說，本實(shí)施例采用貪婪策略來選擇交換機(jī)進(jìn)行刪除。該策略的基本思想是 交換機(jī)刪除模塊(SE) 320首先計(jì)算當(dāng)前網(wǎng)絡(luò)拓?fù)渲忻恳慌_交換機(jī)所承載的網(wǎng)絡(luò)負(fù)載，即由 該交換機(jī)所轉(zhuǎn)發(fā)的數(shù)據(jù)流的總吞吐率。為了盡可能減少交換機(jī)刪除所帶來的網(wǎng)絡(luò)性能損 失，選擇其中負(fù)載最輕的一個(gè)或多個(gè)交換機(jī)，然后將這些被選的交換機(jī)以及它們相關(guān)聯(lián)的 鏈路從網(wǎng)絡(luò)拓?fù)渲袆h除，得到新的網(wǎng)絡(luò)拓?fù)?。需要注意的是，該刪除策略應(yīng)當(dāng)滿足一個(gè)前提條件，即所要?jiǎng)h除的交換機(jī)不能是 網(wǎng)絡(luò)拓?fù)渲械摹瓣P(guān)節(jié)點(diǎn)”。所謂拓?fù)鋱D的“關(guān)節(jié)點(diǎn)”是指如果刪除了該節(jié)點(diǎn)，網(wǎng)絡(luò)拓?fù)鋱D將 不再能形成一個(gè)連通圖。這個(gè)前提條件確保了節(jié)能路由方案的實(shí)施不會(huì)造成數(shù)據(jù)中心網(wǎng)內(nèi) 任何數(shù)據(jù)流的中斷。在由交換機(jī)刪除模塊(SE)320得到的新的網(wǎng)絡(luò)拓?fù)銰下，計(jì)算模塊310計(jì)算網(wǎng)絡(luò) 路由R和網(wǎng)絡(luò)吞吐率T。其中網(wǎng)絡(luò)路由R和網(wǎng)絡(luò)吞吐率T的計(jì)算分別通過計(jì)算模塊310中 路由生成單元(RG) 311和吞吐率計(jì)算單元(TC)312計(jì)算得到，其方法與基本路由BR和基本 吞吐率BT的計(jì)算方法相同。根據(jù)計(jì)算得到的網(wǎng)絡(luò)路由R和網(wǎng)絡(luò)吞吐率T，判斷模塊330判斷新的網(wǎng)絡(luò)拓?fù)鋵?yīng) 的網(wǎng)絡(luò)吞吐率是否小于網(wǎng)絡(luò)吞吐率閾值。其中，網(wǎng)絡(luò)吞吐率是由網(wǎng)絡(luò)吞吐率百分比P體現(xiàn)。具體的說，網(wǎng)絡(luò)吞吐率百分比P 為新的網(wǎng)絡(luò)拓?fù)銰對應(yīng)的網(wǎng)絡(luò)吞吐率T與基本吞吐率BT的比值體現(xiàn)，即P = T/BT.網(wǎng)絡(luò)吞吐率閾值則是由網(wǎng)絡(luò)性能閾值百分比ra體現(xiàn)，網(wǎng)絡(luò)性能閾值百分比ra為 網(wǎng)絡(luò)能夠接受的最小吞吐率閾值與基本吞吐率T的比值。由此，根據(jù)計(jì)算得到的網(wǎng)絡(luò)吞吐率T和網(wǎng)絡(luò)性能閾值的百分比ra，對網(wǎng)絡(luò)吞吐率 性能百分比P與網(wǎng)絡(luò)性能閾值的百分比I3R進(jìn)行比較，判斷網(wǎng)絡(luò)吞吐率是否小于網(wǎng)絡(luò)吞吐率 閾值，即判斷網(wǎng)絡(luò)吞吐率百分比P是否小于網(wǎng)絡(luò)性能閾值百分比ra。如圖4中所示，當(dāng)判斷網(wǎng)絡(luò)吞吐率大于或等于網(wǎng)絡(luò)吞吐率閾值，P彡I3R時(shí)，即T/ BT ^ PR時(shí)，執(zhí)行交換機(jī)刪除模塊(SE) 320，繼續(xù)進(jìn)行交換機(jī)節(jié)點(diǎn)刪除操作，重新生成新的網(wǎng) 絡(luò)拓?fù)?，再由?jì)算模塊310計(jì)算該拓?fù)湎碌木W(wǎng)絡(luò)路由和網(wǎng)絡(luò)吞吐率，由判斷模塊330判斷新 的網(wǎng)絡(luò)吞吐率是否小于網(wǎng)絡(luò)吞吐率閾值；直至滿足P < PR,即T/BT < PR時(shí)，則該網(wǎng)絡(luò)路由 R為節(jié)能路由，結(jié)束節(jié)能路由的計(jì)算過程。優(yōu)選的，網(wǎng)絡(luò)性能閾值的百分比ra通過預(yù)先配置獲取。在本實(shí)施例中，ra可以通 過手動(dòng)配置獲取。由此，得到一個(gè)兩元組(R，G)，其中，R表示最終所獲得的節(jié)能路由，G表示經(jīng)過多 次交換機(jī)刪除操作后所得到的網(wǎng)絡(luò)拓?fù)洹Ｉ鲜霁@得兩元組(R，G)的偽代碼描述如表2所示。根據(jù)兩元組(R，G)，節(jié)能模塊340用于將數(shù)據(jù)中心網(wǎng)的所有數(shù)據(jù)流按照節(jié)能路由 進(jìn)行路徑選擇和發(fā)送，并且將處于空閑狀態(tài)的交換機(jī)關(guān)閉或置為休眠模式。
將節(jié)能路由下發(fā)到數(shù)據(jù)中心的每一臺交換機(jī)和服務(wù)器上，數(shù)據(jù)中心網(wǎng)的所有數(shù)據(jù) 流按照該節(jié)能路由進(jìn)行路徑的選擇和發(fā)送。最后，節(jié)能路由裝置300根據(jù)所獲得的最新網(wǎng) 絡(luò)拓?fù)?，找到初始網(wǎng)絡(luò)拓?fù)鋱D中所有處于空閑狀態(tài)的交換機(jī)，向其發(fā)送控制信令，使其關(guān)閉 電源或進(jìn)入休眠模式，由此可以實(shí)現(xiàn)節(jié)約網(wǎng)絡(luò)設(shè)備能耗的目的。根據(jù)本發(fā)明實(shí)施例提供的裝置，在“富連接”拓?fù)涞臄?shù)據(jù)中心網(wǎng)中，為網(wǎng)絡(luò)中的所 有流計(jì)算節(jié)能路由，在不損失網(wǎng)絡(luò)性能的前提下或網(wǎng)絡(luò)性能損失很小的前提下，使得該路 由所使用的網(wǎng)絡(luò)設(shè)備數(shù)量盡可能的少。當(dāng)數(shù)據(jù)中心網(wǎng)使用節(jié)能路由后，可以有效地減少網(wǎng) 絡(luò)中用于流量轉(zhuǎn)發(fā)的網(wǎng)絡(luò)設(shè)備，從而可以通過關(guān)閉或休眠網(wǎng)絡(luò)中大量的空閑網(wǎng)絡(luò)設(shè)備來實(shí) 現(xiàn)節(jié)約網(wǎng)絡(luò)設(shè)備能耗的目的。在數(shù)據(jù)中心網(wǎng)絡(luò)負(fù)載較輕的情況下，本發(fā)明實(shí)施例提供的裝置可以大大降低網(wǎng)絡(luò) 設(shè)備所消耗的電能，為數(shù)據(jù)中心的管理者帶來巨大的收益。此外，本發(fā)明具有實(shí)現(xiàn)簡單、容 易部署和適用性廣等特點(diǎn)，是一種可行、有效的數(shù)據(jù)中心網(wǎng)絡(luò)節(jié)能方法。本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述實(shí)施例方法攜帶的全部或部分步驟是可 以通過程序來指令相關(guān)的硬件完成，所述的程序可以存儲(chǔ)于一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中， 該程序在執(zhí)行時(shí)，包括方法實(shí)施例的步驟之一或其組合。另外，在本發(fā)明各個(gè)實(shí)施例中的各功能單元可以集成在一個(gè)處理模塊中，也可以 是各個(gè)單元單獨(dú)物理存在，也可以兩個(gè)或兩個(gè)以上單元集成在一個(gè)模塊中。上述集成的模 塊既可以采用硬件的形式實(shí)現(xiàn)，也可以采用軟件功能模塊的形式實(shí)現(xiàn)。所述集成的模塊如 果以軟件功能模塊的形式實(shí)現(xiàn)并作為獨(dú)立的產(chǎn)品銷售或使用時(shí)，也可以存儲(chǔ)在一個(gè)計(jì)算機(jī) 可讀取存儲(chǔ)介質(zhì)中。上述提到的存儲(chǔ)介質(zhì)可以是只讀存儲(chǔ)器，磁盤或光盤等。以上所述僅是本發(fā)明的優(yōu)選實(shí)施方式，應(yīng)當(dāng)指出，對于本技術(shù)領(lǐng)域的普通技術(shù)人 員來說，在不脫離本發(fā)明原理的前提下，還可以做出若干改進(jìn)和潤飾，這些改進(jìn)和潤飾也應(yīng) 視為本發(fā)明的保護(hù)范圍。
權(quán)利要求
一種數(shù)據(jù)中心網(wǎng)絡(luò)節(jié)能路由方法，其特征在于，包括如下步驟A1計(jì)算所述數(shù)據(jù)中心網(wǎng)絡(luò)的基本路由和基本吞吐率；A2計(jì)算所述數(shù)據(jù)中心網(wǎng)絡(luò)中每個(gè)交換機(jī)所承載的網(wǎng)絡(luò)負(fù)載，刪除負(fù)載最輕的交換機(jī)節(jié)點(diǎn)，重新生成新的網(wǎng)絡(luò)拓?fù)?；A3在所述新的網(wǎng)絡(luò)拓?fù)湎?，?jì)算新的網(wǎng)絡(luò)拓?fù)鋵?yīng)的網(wǎng)絡(luò)路由和網(wǎng)絡(luò)吞吐率；A4判斷所述新的網(wǎng)絡(luò)拓?fù)鋵?yīng)的網(wǎng)絡(luò)吞吐率是否小于網(wǎng)絡(luò)吞吐率閾值；A5如果判斷所述網(wǎng)絡(luò)吞吐率大于或等于所述網(wǎng)絡(luò)吞吐率閾值，則重復(fù)步驟A2-A4直至小于所述網(wǎng)絡(luò)吞吐率閾值，此時(shí)對應(yīng)的網(wǎng)絡(luò)路由為節(jié)能路由，并將所述節(jié)能路由中未使用的交換機(jī)關(guān)閉或設(shè)置為休眠模式。
2.如權(quán)利要求1所述的方法，其特征在于，所述計(jì)算數(shù)據(jù)中心網(wǎng)絡(luò)的基本路由和基本 吞吐率包括獲取所述數(shù)據(jù)中心初始網(wǎng)絡(luò)拓?fù)?、流量矩陣；根?jù)所述初始網(wǎng)絡(luò)拓?fù)浜土髁烤仃囉?jì)算數(shù)據(jù)中心網(wǎng)絡(luò)的基本路由和基本吞吐率。
3.如權(quán)利要求1所述的方法，其特征在于，計(jì)算所述數(shù)據(jù)中心網(wǎng)絡(luò)基本路由包括 根據(jù)初始網(wǎng)絡(luò)拓?fù)?，?jì)算所述數(shù)據(jù)中心網(wǎng)絡(luò)中每個(gè)數(shù)據(jù)流的路由。
4.如權(quán)利要求3所述的方法，其特征在于，計(jì)算每個(gè)數(shù)據(jù)流的路由包括計(jì)算路徑的流數(shù)量，所述路徑的流數(shù)量為所述路徑包含的所有鏈路上流數(shù)量的最大值；根據(jù)計(jì)算得到路徑的流數(shù)量，以路徑的流數(shù)量最少且選擇跳數(shù)最小的路徑進(jìn)行路由。
5.如權(quán)利要求1所述的方法，其特征在于，計(jì)算所述數(shù)據(jù)中心網(wǎng)絡(luò)的基本吞吐率包括 根據(jù)所述初始網(wǎng)絡(luò)拓?fù)浜陀?jì)算得到的基本路由，計(jì)算每個(gè)數(shù)據(jù)流的吞吐率；將所述計(jì)算得到每個(gè)數(shù)據(jù)流的吞吐率求和，得到基本吞吐率。
6.如權(quán)利要求5所述的方法，其特征在于，所述計(jì)算每個(gè)數(shù)據(jù)流的吞吐率包括Bl 在網(wǎng)絡(luò)拓?fù)渲?，刪除鏈路k，所述鏈路k滿足在鏈路k下，Ck/fK的值最小，其中， k e L，L為網(wǎng)絡(luò)拓?fù)渲墟溌返募希珻k為鏈路k的剩余帶寬，fK > 0，所述fK為經(jīng)過所述鏈 路k且尚未有瓶頸鏈路的數(shù)據(jù)流的數(shù)量；B2 設(shè)置每個(gè)經(jīng)過鏈路k的數(shù)據(jù)流的吞吐率為Ck/fK，刪除所述通過鏈路k的數(shù)據(jù)流，并 將所述通過鏈路k的數(shù)據(jù)流所經(jīng)過的其他鏈路的剩余帶寬減小Ck/fK ； B3 重復(fù)步驟Bl和B2，直至所述流量矩陣中數(shù)據(jù)流均分配了吞吐率。
7.如權(quán)利要求1所述的方法，其特征在于，計(jì)算所述數(shù)據(jù)中心網(wǎng)絡(luò)中每個(gè)交換機(jī)所承 載的網(wǎng)絡(luò)負(fù)載包括計(jì)算所述交換機(jī)所轉(zhuǎn)發(fā)的數(shù)據(jù)流的總吞吐率。
8.如權(quán)利要求1所述的方法，其特征在于，所述網(wǎng)絡(luò)吞吐率由網(wǎng)絡(luò)吞吐率百分比所體 現(xiàn)，所述網(wǎng)絡(luò)吞吐率閾值由網(wǎng)絡(luò)性能閾值百分比體現(xiàn)，所述網(wǎng)絡(luò)吞吐率百分比為新的網(wǎng)絡(luò)拓?fù)鋵?yīng)的網(wǎng)絡(luò)吞吐率與基本吞吐率的比值； 所述網(wǎng)絡(luò)性能閾值百分比網(wǎng)絡(luò)能夠接受的最小吞吐率閾值與基本吞吐率的比值。
9.如權(quán)利要求8所述的方法，其特征在于，所述網(wǎng)絡(luò)性能閾值的百分比能夠通過手動(dòng) 進(jìn)行配置。
10.一種數(shù)據(jù)中心網(wǎng)絡(luò)節(jié)能路由裝置，其特征在于，所述裝置包括計(jì)算模塊、交換機(jī)刪 除模塊、判斷模塊和節(jié)能模塊，所述計(jì)算模塊，用于計(jì)算所述數(shù)據(jù)中心網(wǎng)絡(luò)的基本路由和基本吞吐率；所述交換機(jī)刪 除模塊，用于計(jì)算所述數(shù)據(jù)中心網(wǎng)絡(luò)中每個(gè)交換機(jī)所承載的網(wǎng)絡(luò)負(fù)載，刪除負(fù)載最輕的交 換機(jī)節(jié)點(diǎn)，重新生成新的網(wǎng)絡(luò)拓?fù)?；所述?jì)算模塊，還用于在所述新的網(wǎng)絡(luò)拓?fù)湎拢?jì)算新的網(wǎng)絡(luò)拓?fù)鋵?yīng)的網(wǎng)絡(luò)路由和 網(wǎng)絡(luò)吞吐率；所述判斷模塊，用于判斷所述新的網(wǎng)絡(luò)拓?fù)鋵?yīng)的網(wǎng)絡(luò)吞吐率是否小于網(wǎng)絡(luò)吞吐率閾 值，如果判斷所述網(wǎng)絡(luò)吞吐率大于或等于所述網(wǎng)絡(luò)吞吐率閾值，則通知所述交換機(jī)刪除模 塊、計(jì)算模塊以及判斷模塊重復(fù)執(zhí)行直至小于所述網(wǎng)絡(luò)吞吐率閾值，此時(shí)對應(yīng)的網(wǎng)絡(luò)路由 為節(jié)能路由；所述節(jié)能模塊，用于將所述節(jié)能路由中未使用的交換機(jī)關(guān)閉或設(shè)置為休眠模式。
11.如權(quán)利要求10所述的裝置，其特征在于，所述計(jì)算模塊計(jì)算數(shù)據(jù)中心網(wǎng)絡(luò)的基本 路由和基本吞吐率包括獲取所述數(shù)據(jù)中心初始網(wǎng)絡(luò)拓?fù)?、流量矩陣；根?jù)所述初始網(wǎng)絡(luò)拓?fù)浜土髁烤仃囉?jì)算數(shù)據(jù)中心網(wǎng)絡(luò)的基本路由和基本吞吐率。
12.如權(quán)利要求11所述的裝置，其特征在于，所述計(jì)算模塊包括路由生成單元和吞吐 率計(jì)算單元，所述路由生成單元，用于根據(jù)所述初始網(wǎng)絡(luò)拓?fù)溆?jì)算所述數(shù)據(jù)中心網(wǎng)絡(luò)的基本路由包括根據(jù)初始網(wǎng)絡(luò)拓?fù)洌?jì)算所述數(shù)據(jù)中心網(wǎng)絡(luò)中每個(gè)數(shù)據(jù)流的基本路由； 所述吞吐率計(jì)算單元，用于根據(jù)所述初始網(wǎng)絡(luò)拓?fù)浜陀?jì)算得到的基本路由，計(jì)算所述 數(shù)據(jù)中心網(wǎng)絡(luò)的基本吞吐率，包括 計(jì)算每個(gè)數(shù)據(jù)流的吞吐率；將所述計(jì)算得到每個(gè)數(shù)據(jù)流的吞吐率求和，得到基本吞吐率。
13.如權(quán)利要求12所述的裝置，其特征在于，所述路由生成單元計(jì)算每個(gè)數(shù)據(jù)流的路 由包括計(jì)算路徑的流數(shù)量，所述路徑的流數(shù)量為所述路徑包含的所有鏈路上流數(shù)量的最大值；根據(jù)計(jì)算得到路徑的流數(shù)量，以路徑的流數(shù)量最少且選擇跳數(shù)最小的路徑進(jìn)行路由。
14.如權(quán)利要求12所述的裝置，所述吞吐率計(jì)算單元計(jì)算每個(gè)數(shù)據(jù)流的吞吐率包括 Bl 在網(wǎng)絡(luò)拓?fù)渲?，刪除鏈路k，所述鏈路k滿足在鏈路k下，Ck/fK的值最小，其中，k e L，L為網(wǎng)絡(luò)拓?fù)渲墟溌返募?，Ck為鏈路k的剩余帶寬，fK > 0，所述fK為經(jīng)過所述鏈 路k且未有瓶頸的鏈路的數(shù)據(jù)流的數(shù)量；B2 設(shè)置每個(gè)經(jīng)過鏈路k的數(shù)據(jù)流的吞吐率為Ck/fK，刪除所述通過鏈路k的數(shù)據(jù)流，并 將所述通過鏈路k的數(shù)據(jù)流所經(jīng)過的其他鏈路的剩余帶寬減小Ck/fK ； B3 重復(fù)步驟Bl和B2，直至所述流量矩陣中數(shù)據(jù)流均分配了吞吐率。
15.如權(quán)利要求10所述的裝置，其特征在于，所述交換機(jī)刪除模塊計(jì)算所述數(shù)據(jù)中心 網(wǎng)絡(luò)中每個(gè)交換機(jī)所承載的網(wǎng)絡(luò)負(fù)載包括計(jì)算所述交換機(jī)所轉(zhuǎn)發(fā)的數(shù)據(jù)流的總吞吐率。
16.如權(quán)利要求10所述的裝置，其特征在于，所述網(wǎng)絡(luò)吞吐率由所述新的網(wǎng)絡(luò)拓?fù)鋵?應(yīng)的網(wǎng)絡(luò)吞吐率與基本吞吐率的比值體現(xiàn)；所述網(wǎng)絡(luò)吞吐率閾值由網(wǎng)絡(luò)性能閾值百分比體現(xiàn)，所述網(wǎng)絡(luò)性能閾值百分比為網(wǎng)絡(luò) 能夠接受的最小吞吐率閾值與基本吞吐率的比值。
17.如權(quán)利要求16所述的裝置，其特征在于，所述網(wǎng)絡(luò)性能閾值的百分比能夠通過手動(dòng)進(jìn)行配置。
全文摘要
本發(fā)明的實(shí)施例公開了一種數(shù)據(jù)中心網(wǎng)絡(luò)節(jié)能路由方法，包括計(jì)算網(wǎng)絡(luò)的基本路由和基本吞吐率；計(jì)算網(wǎng)絡(luò)中每個(gè)交換機(jī)所承載的網(wǎng)絡(luò)負(fù)載，刪除負(fù)載最輕的節(jié)點(diǎn)，生成新的網(wǎng)絡(luò)拓?fù)?；在該拓?fù)湎拢?jì)算其對應(yīng)網(wǎng)絡(luò)路由和網(wǎng)絡(luò)吞吐率；判斷網(wǎng)絡(luò)吞吐率是否小于網(wǎng)絡(luò)吞吐率閾值；如果判斷大于或等于網(wǎng)絡(luò)吞吐率閾值，則重復(fù)上述步驟直至小于網(wǎng)絡(luò)吞吐率閾值，此時(shí)對應(yīng)的網(wǎng)絡(luò)路由為節(jié)能路由，并將該路由中未使用的交換機(jī)關(guān)閉或設(shè)置為休眠模式。本發(fā)明實(shí)施例還公開了一種數(shù)據(jù)中心網(wǎng)絡(luò)節(jié)能路由裝置，該裝置包括計(jì)算模塊、交換機(jī)刪除模塊、判斷模塊和節(jié)能模塊。根據(jù)本發(fā)明的方法和裝置可以大大降低網(wǎng)絡(luò)設(shè)備所消耗的電能，為數(shù)據(jù)中心的管理者帶來巨大的收益。
文檔編號H04L29/08GK101841482SQ201010171839
公開日2010年9月22日 申請日期2010年5月7日 優(yōu)先權(quán)日2010年5月7日
發(fā)明者商云飛, 徐明偉, 李丹 申請人:清華大學(xué)