發(fā)布時間：2023-11-04 11:32

　　隨著軟件定義網(wǎng)絡(luò)規(guī)模的迅速發(fā)展,建立一種規(guī)�；⒏咝阅芮铱煽康姆植际娇刂破矫娴男枨笠灿l(fā)激烈。在某些場景中,扁平化的分布式平面架構(gòu)使得它們難以布置一個上層的根控制器來協(xié)調(diào)各個低層同級控制器之間的工作。如果缺乏上層控制器的協(xié)調(diào)和仲裁,多個同級控制器之間的策略沖突難以避免。在本文中,我們設(shè)計了一種命名為DisTE的流量工程算法,解決了分布式控制平面中的策略沖突問題。該算法通過一種去中心化的仲裁規(guī)則,為每一條數(shù)據(jù)流提供基于最大最小公平性原則的帶寬分配量并最大化鏈路資源利用率,達(dá)到優(yōu)化網(wǎng)絡(luò)的目的。此外,DisTE算法還通過拓?fù)渚酆系姆绞奖Ｗo(hù)每一個局域網(wǎng)的數(shù)據(jù)隱私,避免敏感網(wǎng)絡(luò)數(shù)據(jù)的泄露,同時還可以通過多輪的信息同步來保證數(shù)據(jù)的一致性更新。本文中,我們基于同步時間評估了四種不同的同步策略,發(fā)現(xiàn)了一種線性遞減的時間公平性等級分配方法能夠達(dá)到一種較好的網(wǎng)絡(luò)鏈路利用率和時間的平衡。實驗全部在模擬真實環(huán)境中完成,整個網(wǎng)絡(luò)由5個域,717臺交換機(jī)組成。實驗結(jié)果顯示,我們的DisTE算法可以使得網(wǎng)絡(luò)鏈路利用率到達(dá)95%以上。與含有根控制器的集中式分層控制系統(tǒng)相比,我們以犧牲3%的公平性等級為代價,降低了 9...

【文章頁數(shù)】：67 頁

【學(xué)位級別】：碩士

【文章目錄】：
摘要
Abstract
1 緒論
    1.1 研究背景
        1.1.1 軟件定義網(wǎng)絡(luò)
        1.1.2 流量工程
    1.2 研究目的與意義
        1.2.1 現(xiàn)有問題
        1.2.2 現(xiàn)有解決方法
    1.3 我們的解決方案
    1.4 本文組織結(jié)構(gòu)
2 相關(guān)工作
    2.1 控制平面架構(gòu)
        2.1.1 集中式控制平面
        2.1.2 分布式控制平面
    2.2 流量工程
        2.2.1 谷歌B4流量工程
        2.2.2 微軟SWAN流量工程
    2.3 最大-最小公平性分配
    2.4 分布式算法
3 控制平面系統(tǒng)模型設(shè)計
    3.1 模型場景描述
    3.2 控制平面設(shè)計
    3.3 流量工程應(yīng)用
    3.4 拓?fù)渚酆?br>        3.4.1 真實鏈路和虛擬鏈路
        3.4.2 拓?fù)渚酆霞夹g(shù)
4 分布式流量工程算法
    4.1 概述
    4.2 算法描述
        4.2.1 生成全局拓?fù)?br>        4.2.2 計算最短路徑
        4.2.3 收集跨域數(shù)據(jù)流請求
        4.2.4 流量工程計算
        4.2.5 同步
    4.3 控制器通信
    4.4 同步時機(jī)
    4.5 故障處理
    4.6 規(guī)�；瘮U(kuò)展
5 實驗評估
    5.1 實驗設(shè)定
        5.1.1 測試平臺
        5.1.2 拓?fù)浣Y(jié)構(gòu)
        5.1.3 數(shù)據(jù)流和數(shù)據(jù)流請求
        5.1.4 評估方法
    5.2 實驗結(jié)果
        5.2.1 同步時機(jī)
        5.2.2 時間損耗
        5.2.3 網(wǎng)絡(luò)鏈路利用率
        5.2.4 最大-最小公平性
        5.2.5 系統(tǒng)開銷
6 總結(jié)和展望
參考文獻(xiàn)
致謝
簡歷與科研成果



本文編號：3860223