羅華杰

摘要：云服務(wù)多樣化、便捷化以及規(guī)?；l(fā)展的趨勢，為數(shù)據(jù)中心的網(wǎng)絡(luò)性能優(yōu)化帶來了新的挑戰(zhàn)。本文圍繞數(shù)據(jù)中心網(wǎng)絡(luò)性能優(yōu)化相關(guān)的交換調(diào)度與路由算法設(shè)計問題提出兩種基于輸入隊列（IQ：Input ?Queue）的光交換調(diào)度算法SDF（Stringent Delay First）和 m-SDF（m-order Stringent Delay First）。研究兩種數(shù)據(jù)中心網(wǎng)絡(luò)模型：多重獨立式數(shù)據(jù)中心網(wǎng)絡(luò)MI-DCN（

Multiple Independent DCN）和一體化分布式數(shù)據(jù)中心網(wǎng)絡(luò)ID-DCN（Integrated Distributed ?DCN）。將軟件定義網(wǎng)絡(luò)（Software Defined Network：SDN）的概念引入數(shù)據(jù)中心，設(shè)計傳輸路由算法實現(xiàn)數(shù)據(jù)中心資源負載均衡。

關(guān)鍵詞：數(shù)據(jù)中心，光交換調(diào)度， SDN，路由算法

引言

云計算、智慧城市、物聯(lián)網(wǎng)以及大數(shù)據(jù)的快速發(fā)展給數(shù)據(jù)中心的建設(shè)和管理帶來極大的沖擊，推動數(shù)據(jù)中心向分布式、一體化、低功耗以及智能化模式轉(zhuǎn)變。數(shù)據(jù)中心為云服務(wù)提供豐富的存儲和計算資源，海量的云IP流量對數(shù)據(jù)中心的運營管理提出了更高的要求和目標。

數(shù)據(jù)對傳輸延遲要求的不同，使得在數(shù)據(jù)交換過程中需滿足其差異化時延需求。而且，隨著云服務(wù)不斷普及，數(shù)據(jù)業(yè)務(wù)量大幅上升，云IP 數(shù)據(jù)呈現(xiàn)出多樣性和高變化性特征。為了實現(xiàn)數(shù)據(jù)中心高速傳輸并減少時延，當前的研究一般采用crossbar光交換結(jié)構(gòu)作為Core交換器，并在Core交換器和To R（Top-of-Rack）交換器之間采用高速光連接。

光交換調(diào)度算法研究進展

基于差異化服務(wù)調(diào)度研究

目前針對光網(wǎng)絡(luò)調(diào)度的研究主要基于逐個時隙方式進行調(diào)度和基于分組進行調(diào)度。采用輸入隊列IQ交叉開關(guān)光交換器，從滿足差異化時延需求的角度出發(fā)，根據(jù)數(shù)據(jù)中心光交換流量調(diào)度模型，建立差異化時延調(diào)度的數(shù)學(xué)模型，提出系統(tǒng)優(yōu)化目標和解決思路。然后根據(jù)數(shù)學(xué)模型設(shè)計兩個差異化時延調(diào)度算法SDF和 m-SDF，實現(xiàn)

100%投遞率以及最大時延滿足率。

本文基于N×N ?輸入隊列緩沖（IQ）的Crossbar光交換機，對具有差異化時延需求的數(shù)據(jù)包提供合理的包調(diào)度策略，如圖1所示，輸入端設(shè)置緩沖區(qū)，在T時刻內(nèi)聚集的數(shù)據(jù)包根據(jù)輸入輸出端口不同，具有相同輸出端的數(shù)據(jù)包存儲在特定的VOQ隊列緩沖區(qū)中。

每個輸入端口的緩沖區(qū)存放N組數(shù)據(jù)，對應(yīng)N個輸出端口，根據(jù)Crossbar的限制，為了避免沖突，每個輸入/輸出端口僅僅對應(yīng)一個輸出/輸入端口。這樣在輸入端匯集的數(shù)據(jù)包形成一個一一對應(yīng)輸入輸出端口的流量矩陣C（T）。調(diào)度問題實際上可以理解為通過調(diào)度算法將流量矩陣分解為不同的配置矩陣進行傳輸?shù)倪^程。

圖2描述了一個簡易的差異化時延處理的光交換機系統(tǒng)模型。在這個2×2的Crossbar交換機模型中。

光交換調(diào)度過程

光交換調(diào)度一般分為若干階段，每個階段需要完成系統(tǒng)特定的任務(wù)，在保證傳輸質(zhì)量的前提下完成數(shù)據(jù)的傳輸任務(wù)。

根據(jù)時隙分配技術(shù)（TSA：Time slot Assignment），假定時間分成了一個個時隙，并且每個時隙只傳遞一個數(shù)據(jù)包。根據(jù)時隙原則，交換機以流水線的方式工作 ， 交換 機內(nèi) 部的數(shù) 據(jù)包調(diào) 度統(tǒng)共 分為三個階 段：數(shù)據(jù)累積 （ traffic accumulation）、調(diào)度（scheduling）以及交換（switching）過程。

結(jié)束語

本文圍繞數(shù)據(jù)中心網(wǎng)絡(luò)中的光交換調(diào)度、資源配置模型提供、負載均衡問題展開了研究，為了解決數(shù)據(jù)中心光交換數(shù)據(jù)時延需求不同的問題，考慮流量的差異化時延需求，提出兩個基于Crossbar 的調(diào)度算法SDF和m-SDF。為了提高數(shù)據(jù)中心資源利用率，引入軟件定義網(wǎng)絡(luò)（SDN）的思想管理整個數(shù)據(jù)中心網(wǎng)絡(luò)的信息和資源，實現(xiàn)數(shù)據(jù)中心網(wǎng)絡(luò)資源的負載均衡。

參考文獻：

[1]面向云計算的能效智能路由理論與技術(shù)研究[D]. 王文娟.東北大學(xué) 2017

[2]Torus交換結(jié)構(gòu)流量均衡和容錯路由算法研究[D]. 陳軍.電子科技大學(xué) 2016

[3]2D MESH片上網(wǎng)絡(luò)容錯路由算法研究[D]. 潘震宇.中南大學(xué) 2017