基于時延的SDN控制器放置問題研究.pdf

1、隨著網(wǎng)絡(luò)規(guī)模的急劇膨脹，傳統(tǒng)英特網(wǎng)在擴(kuò)展性、管控力、靈活性等方面存在很多問題。近年來迅速發(fā)展的軟件定義網(wǎng)絡(luò)（Software Defined Networking，SDN）正在悄悄打破這種僵局，成為未來互聯(lián)網(wǎng)的研究熱點之一。控制層與數(shù)據(jù)層分離，網(wǎng)絡(luò)的集中控制是SDN的核心思想。隨著數(shù)據(jù)流量的持續(xù)變大以及網(wǎng)絡(luò)規(guī)模的增加，單一控制器的放置策略已經(jīng)不能滿足實際網(wǎng)絡(luò)部署的需求，用多個相互獨立的控制器代替集中的單一控制器是解決控制層擴(kuò)展性的有效策

2、略。對于給定的網(wǎng)絡(luò)拓?fù)?，控制器?yīng)該如何放置，以及每個控制器應(yīng)該管控哪些交換機(jī)，即控制器放置問題，還需要深入研究。本文主要針對軟件定義網(wǎng)絡(luò)中基于時延優(yōu)化的控制器放置問題進(jìn)行研究，具體工作包含以下幾個方面的內(nèi)容:
　　首先，當(dāng)前軟件定義網(wǎng)絡(luò)中基于時延的控制器放置方案只考慮鏈路的傳播時延對網(wǎng)絡(luò)性能產(chǎn)生的影響，而忽略了交換機(jī)的傳輸時延以及控制器的時延對于網(wǎng)絡(luò)性能產(chǎn)生的影響。本文引入排隊論和網(wǎng)絡(luò)演算分別來求控制器的時延。
　　其次，提