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

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

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

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

【文章目錄】：
摘要
Abstract
1 緒論
    1.1 研究背景
        1.1.1 軟件定義網(wǎng)絡(luò)
        1.1.2 流量工程
    1.2 研究目的與意義
        1.2.1 現(xiàn)有問(wè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è)計(jì)
    3.1 模型場(chǎng)景描述
    3.2 控制平面設(shè)計(jì)
    3.3 流量工程應(yīng)用
    3.4 拓?fù)渚酆?br>        3.4.1 真實(shí)鏈路和虛擬鏈路
        3.4.2 拓?fù)渚酆霞夹g(shù)
4 分布式流量工程算法
    4.1 概述
    4.2 算法描述
        4.2.1 生成全局拓?fù)?br>        4.2.2 計(jì)算最短路徑
        4.2.3 收集跨域數(shù)據(jù)流請(qǐng)求
        4.2.4 流量工程計(jì)算
        4.2.5 同步
    4.3 控制器通信
    4.4 同步時(shí)機(jī)
    4.5 故障處理
    4.6 規(guī)模化擴(kuò)展
5 實(shí)驗(yàn)評(píng)估
    5.1 實(shí)驗(yàn)設(shè)定
        5.1.1 測(cè)試平臺(tái)
        5.1.2 拓?fù)浣Y(jié)構(gòu)
        5.1.3 數(shù)據(jù)流和數(shù)據(jù)流請(qǐng)求
        5.1.4 評(píng)估方法
    5.2 實(shí)驗(yàn)結(jié)果
        5.2.1 同步時(shí)機(jī)
        5.2.2 時(shí)間損耗
        5.2.3 網(wǎng)絡(luò)鏈路利用率
        5.2.4 最大-最小公平性
        5.2.5 系統(tǒng)開(kāi)銷
6 總結(jié)和展望
參考文獻(xiàn)
致謝
簡(jiǎn)歷與科研成果



本文編號(hào)：3860223