【技術(shù)實(shí)現(xiàn)步驟摘要】
本申請涉及通信，尤其涉及一種軟件定義網(wǎng)絡(luò)的網(wǎng)絡(luò)配置更新方法及裝置。
技術(shù)介紹
1、在軟件定義網(wǎng)絡(luò)的環(huán)境下，為應(yīng)對網(wǎng)絡(luò)流量的需求變化，可以使用周期性網(wǎng)絡(luò)配置更新策略。這種網(wǎng)絡(luò)配置的更新策略是確定固定的網(wǎng)絡(luò)配置更新周期，定時(shí)收集整個(gè)網(wǎng)絡(luò)環(huán)境的配置信息和流量統(tǒng)計(jì)信息，集中計(jì)算和預(yù)估下一個(gè)配置更新周期內(nèi)的最優(yōu)化配置，分發(fā)配置到各個(gè)網(wǎng)絡(luò)組成節(jié)點(diǎn)，以完成整個(gè)網(wǎng)絡(luò)的配置優(yōu)化。
2、雖然周期性網(wǎng)絡(luò)配置更新策略提供了更統(tǒng)一的控制和更高的靈活性，但是現(xiàn)有的網(wǎng)絡(luò)配置更新策略僅考慮了網(wǎng)絡(luò)配置的最優(yōu)解問題，即將網(wǎng)絡(luò)配置全局更新至最優(yōu)狀態(tài)來滿足網(wǎng)絡(luò)流量的預(yù)期變化。隨著網(wǎng)絡(luò)規(guī)模的增長，全局網(wǎng)絡(luò)配置更新的成本無法收斂，配置重構(gòu)的效率會(huì)顯著下降。并且，現(xiàn)有的網(wǎng)絡(luò)配置更新策略沒有衡量配置調(diào)整收益和付出成本的情況。現(xiàn)有的網(wǎng)絡(luò)配置更新策略是定時(shí)策略，在時(shí)間點(diǎn)到來時(shí)對全局網(wǎng)絡(luò)配置做出重構(gòu)。這里沒有定量衡量網(wǎng)絡(luò)調(diào)整到最優(yōu)所付出的調(diào)整成本與調(diào)整后性能提升帶來的收益，這種更新策略在復(fù)雜網(wǎng)絡(luò)的情況下會(huì)帶來較低的收益率。
3、因此，目前亟需一種方案，用以在網(wǎng)絡(luò)重構(gòu)成本存在約束的情況下，最優(yōu)化網(wǎng)絡(luò)配置的更新策略。
技術(shù)實(shí)現(xiàn)思路
1、本申請?zhí)峁┮环N軟件定義網(wǎng)絡(luò)的網(wǎng)絡(luò)配置更新方法及裝置，用以在網(wǎng)絡(luò)重構(gòu)成本存在約束的情況下，最優(yōu)化網(wǎng)絡(luò)配置的更新策略。
2、第一方面，本申請?zhí)峁┮环N軟件定義網(wǎng)絡(luò)的網(wǎng)絡(luò)配置更新方法，該方法包括：對于時(shí)間窗口[tn，tn+1)中的每個(gè)時(shí)間點(diǎn)，確定每個(gè)時(shí)間點(diǎn)對應(yīng)的第一差距和第二差距
3、以時(shí)間窗口[tn，tn+1)中各時(shí)間點(diǎn)對應(yīng)的變更衡量累計(jì)值最小為條件，確定時(shí)間窗口[tn，tn+1)的網(wǎng)絡(luò)配置策略；其中，變更衡量累計(jì)值是通過所述第一差距、所述第二差距和基于時(shí)間窗口[tn，tn+1)的網(wǎng)絡(luò)配置策略下的網(wǎng)絡(luò)性能損失確定的；所述網(wǎng)絡(luò)配置策略包括全局網(wǎng)絡(luò)配置更新、局部網(wǎng)絡(luò)配置更新和不更新；
4、按照時(shí)間窗口[tn，tn+1)的網(wǎng)絡(luò)配置策略，對所述軟件定義網(wǎng)絡(luò)進(jìn)行對應(yīng)時(shí)間點(diǎn)的網(wǎng)絡(luò)配置。
5、上述技術(shù)方案中，對網(wǎng)絡(luò)配置更新策略在更新頻率和更新范圍上進(jìn)行了優(yōu)化，避免了一些不必要的全網(wǎng)更新，提高了網(wǎng)絡(luò)對流量變化的適應(yīng)能力，特別是對于大型數(shù)據(jù)中心網(wǎng)絡(luò)，提升了系統(tǒng)的整體可擴(kuò)展性。并且，通過限定網(wǎng)絡(luò)配置更新的頻率和范圍有效控制了網(wǎng)絡(luò)配置更新帶來的成本，包括計(jì)算資源和網(wǎng)絡(luò)帶寬的消耗。
6、在一種可能的設(shè)計(jì)中，按照時(shí)間窗口[tn，tn+1)的網(wǎng)絡(luò)配置策略，對所述軟件定義網(wǎng)絡(luò)進(jìn)行對應(yīng)時(shí)間點(diǎn)的網(wǎng)絡(luò)配置，包括：
7、若時(shí)間窗口[tn，tn+1)中第一時(shí)間點(diǎn)的網(wǎng)絡(luò)配置策略為局部網(wǎng)絡(luò)配置更新，則根據(jù)所述第一時(shí)間點(diǎn)的新增流量需求確定局部網(wǎng)絡(luò)配置更新的調(diào)整范圍；
8、在所述調(diào)整范圍內(nèi)執(zhí)行局部網(wǎng)絡(luò)配置更新。
9、上述技術(shù)方案中，在局部網(wǎng)絡(luò)配置更新時(shí)，根據(jù)新增流量需求動(dòng)態(tài)地確定局部網(wǎng)絡(luò)配置更新的調(diào)整范圍，從而顯著減少網(wǎng)絡(luò)配置更新的規(guī)模，控制了網(wǎng)絡(luò)配置更新的成本。并且通過設(shè)置局部網(wǎng)絡(luò)配置更新范圍的限制，即確定一個(gè)子集網(wǎng)絡(luò)設(shè)備集合作為網(wǎng)絡(luò)配置更新的目標(biāo)，可以改善網(wǎng)絡(luò)的適應(yīng)性和可擴(kuò)展性，通過每次更新較少數(shù)量的流來實(shí)現(xiàn)快速的網(wǎng)絡(luò)配置變更。
10、在一種可能的設(shè)計(jì)中，根據(jù)所述第一時(shí)間點(diǎn)的新增流量需求確定局部網(wǎng)絡(luò)配置更新的調(diào)整范圍，包括：
11、對于所述第一時(shí)間點(diǎn)的任一新增流量需求，根據(jù)所述新增流量需求對第一流量需求和第二流量需求之間的影響權(quán)重，確定所述新增流量需求的影響值；所述第一流量需求為所述新增流量需求的初始流量需求，所述第二流量需求為與所述第一流量需求存在共享路徑的任一流量需求；
12、若所述新增流量需求的累計(jì)影響值大于等于第一設(shè)定閾值，則將所述新增流量需求的路徑作為所述局部網(wǎng)絡(luò)配置更新的調(diào)整范圍。
13、上述技術(shù)方案中，通過計(jì)算新增流量需求的累計(jì)影響值，定量標(biāo)識下一個(gè)更新時(shí)間窗口中最受延遲和配置變化影響的流，有助于確定哪些部分的網(wǎng)絡(luò)最需要更新，以通過每次更新較少數(shù)量的流來實(shí)現(xiàn)快速的網(wǎng)絡(luò)配置變更。
14、在一種可能的設(shè)計(jì)中，通過以下方式確定所述增流量需求對第一流量需求和第二流量需求之間的影響權(quán)重：
15、根據(jù)所述新增流量需求、所述第一流量需求所在路徑上還可分配的最大流量、所述第一流量需求所在路徑上的最小容量值、所述第二流量需求所在路徑上的最小容量值、所述第一流量需求、所述第二流量需求、所述第一流量需求從所述共享路徑上最大可獲取流量、所述第一流量需求的初始節(jié)點(diǎn)的可流出流量、所述第二流量需求從所述共享路徑上最大可獲取流量及所述第二流量需求的初始節(jié)點(diǎn)的可流出流量，確定所述新增流量需求對所述第一流量需求和第二流量需求的影響權(quán)重。
16、上述技術(shù)方案中，在確定新增流量需求對第一流量需求和第二流量需求的影響權(quán)重時(shí)，通過考慮網(wǎng)絡(luò)路徑容量、流量分配配置和已發(fā)生的網(wǎng)絡(luò)傳輸?shù)挠绊懀梢源_定出最受延遲和配置變化影響的流，有助于確定哪些部分的網(wǎng)絡(luò)最需要更新，以通過每次更新較少數(shù)量的流來實(shí)現(xiàn)快速的網(wǎng)絡(luò)配置變更。
17、基于網(wǎng)絡(luò)分配帶來的瓶頸情況，我們定義兩個(gè)流量需求f1和f2之間的影響。這個(gè)影響顯然與網(wǎng)絡(luò)路徑容量、流量分配配置和已發(fā)生的網(wǎng)絡(luò)傳輸有關(guān)。
18、在一種可能的設(shè)計(jì)中，確定時(shí)間窗口[tn，tn+1)的網(wǎng)絡(luò)配置策略之前，還包括：
19、確定所述軟件定義網(wǎng)絡(luò)自上次全局網(wǎng)絡(luò)配置更新后局部網(wǎng)絡(luò)配置更新的次數(shù)；
20、若所述局部網(wǎng)絡(luò)配置更新的次數(shù)大于第二設(shè)定閾值，則確定時(shí)間窗口[tn，tn+1)中首個(gè)時(shí)間點(diǎn)的網(wǎng)絡(luò)配置策略為全局網(wǎng)絡(luò)配置更新；所述第二設(shè)定閾值根據(jù)所述軟件定義網(wǎng)絡(luò)中新增網(wǎng)絡(luò)需求對整體網(wǎng)絡(luò)性能的影響程度和網(wǎng)絡(luò)狀態(tài)的變化確定。
21、上述技術(shù)方案中，當(dāng)局部網(wǎng)絡(luò)配置更新的次數(shù)足夠多，已經(jīng)超越新增網(wǎng)絡(luò)需求帶來的期望，累積性能差距已經(jīng)足夠大，導(dǎo)致必須實(shí)施全局優(yōu)化，此時(shí)不再需要考慮其他的影響，直接進(jìn)行全局網(wǎng)絡(luò)配置更新即可，以保證良好的網(wǎng)絡(luò)性能。
22、在一種可能的設(shè)計(jì)中，通過以下方式確定每個(gè)時(shí)間點(diǎn)對應(yīng)的第一差距：
23、基于時(shí)間點(diǎn)tn-1以全局網(wǎng)絡(luò)配置更新后與最優(yōu)狀態(tài)之間的差距、時(shí)間窗口的長度、所述軟件自定義網(wǎng)絡(luò)可承受的全局網(wǎng)絡(luò)配置更新的頻率及上一時(shí)間窗口[tn-1，tn)中的各時(shí)間點(diǎn)的網(wǎng)絡(luò)配置策略，確定時(shí)間點(diǎn)tn以全局網(wǎng)絡(luò)配置更新后與最優(yōu)狀態(tài)之間的差距；
24、根據(jù)時(shí)間點(diǎn)tn以全局網(wǎng)絡(luò)配置更新后與最優(yōu)狀態(tài)之間的差距及時(shí)間窗口[tn，tn+1)中的各時(shí)間點(diǎn)的網(wǎng)絡(luò)配置策略，確定每個(gè)時(shí)間點(diǎn)對應(yīng)的第一差距；
25、通過以下方式確定每個(gè)時(shí)間點(diǎn)對應(yīng)的第二差距：
26、基于時(shí)間點(diǎn)tn-1以局部網(wǎng)絡(luò)配置更新后與最優(yōu)狀態(tài)之間的差距、時(shí)間窗口的長度、所述軟件自定義網(wǎng)絡(luò)可承受的局部網(wǎng)本文檔來自技高網(wǎng)...
【技術(shù)保護(hù)點(diǎn)】
1.一種軟件定義網(wǎng)絡(luò)的網(wǎng)絡(luò)配置更新方法，其特征在于，所述方法包括：
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，按照時(shí)間窗口[tn，tn+1)的網(wǎng)絡(luò)配置策略，對所述軟件定義網(wǎng)絡(luò)進(jìn)行對應(yīng)時(shí)間點(diǎn)的網(wǎng)絡(luò)配置，包括：
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，根據(jù)所述第一時(shí)間點(diǎn)的新增流量需求確定局部網(wǎng)絡(luò)配置更新的調(diào)整范圍，包括：
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，通過以下方式確定所述增流量需求對第一流量需求和第二流量需求之間的影響權(quán)重：
5.根據(jù)權(quán)利要求1所述的方法，其特征在于，確定時(shí)間窗口[tn，tn+1)的網(wǎng)絡(luò)配置策略之前，還包括：
6.根據(jù)權(quán)利要求1至5任一項(xiàng)所述的方法，其特征在于，通過以下方式確定每個(gè)時(shí)間點(diǎn)對應(yīng)的第一差距：
7.根據(jù)權(quán)利要求1至5任一項(xiàng)所述的方法，其特征在于，通過以下方式確定時(shí)間窗口[tn，tn+1)的網(wǎng)絡(luò)配置策略下的網(wǎng)絡(luò)性能損失：
8.根據(jù)權(quán)利要求7所述的方法，其特征在于，對于時(shí)間窗口[tn，tn+1)中的各時(shí)間點(diǎn)，確定各時(shí)間點(diǎn)的全局網(wǎng)絡(luò)配置與最優(yōu)網(wǎng)絡(luò)配置之間的第三差距，包
9.一種網(wǎng)絡(luò)配置更新裝置，其特征在于，所述方法包括：
10.一種計(jì)算設(shè)備，其特征在于，包括：
11.一種計(jì)算機(jī)可讀存儲介質(zhì)，其特征在于，包括計(jì)算機(jī)可讀指令，當(dāng)計(jì)算機(jī)讀取并執(zhí)行所述計(jì)算機(jī)可讀指令時(shí)，使得如權(quán)利要求1至8中任一項(xiàng)所述的方法實(shí)現(xiàn)。
12.一種計(jì)算機(jī)程序產(chǎn)品，其特征在于，所述計(jì)算機(jī)程序產(chǎn)品包括：計(jì)算機(jī)程序代碼，當(dāng)所述計(jì)算機(jī)程序代碼在計(jì)算機(jī)上運(yùn)行時(shí)，使得計(jì)算機(jī)執(zhí)行上述如權(quán)利要求1至8中任一項(xiàng)所述的方法。
...【技術(shù)特征摘要】
1.一種軟件定義網(wǎng)絡(luò)的網(wǎng)絡(luò)配置更新方法，其特征在于，所述方法包括：
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，按照時(shí)間窗口[tn，tn+1)的網(wǎng)絡(luò)配置策略，對所述軟件定義網(wǎng)絡(luò)進(jìn)行對應(yīng)時(shí)間點(diǎn)的網(wǎng)絡(luò)配置，包括：
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，根據(jù)所述第一時(shí)間點(diǎn)的新增流量需求確定局部網(wǎng)絡(luò)配置更新的調(diào)整范圍，包括：
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，通過以下方式確定所述增流量需求對第一流量需求和第二流量需求之間的影響權(quán)重：
5.根據(jù)權(quán)利要求1所述的方法，其特征在于，確定時(shí)間窗口[tn，tn+1)的網(wǎng)絡(luò)配置策略之前，還包括：
6.根據(jù)權(quán)利要求1至5任一項(xiàng)所述的方法，其特征在于，通過以下方式確定每個(gè)時(shí)間點(diǎn)對應(yīng)的第一差距：
7.根據(jù)權(quán)利要求1至...
【專利技術(shù)屬性】
技術(shù)研發(fā)人員：李密，
申請(專利權(quán))人：深圳前海微眾銀行股份有限公司，
類型：發(fā)明
國別省市：
還沒有人留言評論。發(fā)表了對其他瀏覽者有用的留言會(huì)獲得科技券。