[發(fā)明專利]一種基于大數(shù)據(jù)分析的網(wǎng)絡(luò)規(guī)劃方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201911340835.0
• 申請(qǐng)日: 2019-12-23
• 公開(kāi)（公告）號(hào): CN111049745B
• 公開(kāi)（公告）日: 2021-08-24
• 發(fā)明（設(shè)計(jì)）人: 劉莉
• 申請(qǐng)（專利權(quán)）人: 廈門億聯(lián)網(wǎng)絡(luò)技術(shù)股份有限公司
• 主分類號(hào): H04L12/721
• 分類號(hào): H04L12/721;H04L12/751;H04L12/24
• 代理公司: 廣州三環(huán)專利商標(biāo)代理有限公司 44202
• 代理人: 郭浩輝;麥小嬋

1.一種基于大數(shù)據(jù)分析的網(wǎng)絡(luò)規(guī)劃方法，其特征在于，包括：

根據(jù)各個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)雙向發(fā)送的鏈路探測(cè)數(shù)據(jù)包，對(duì)各個(gè)網(wǎng)絡(luò)路徑的鏈路數(shù)據(jù)進(jìn)行實(shí)時(shí)統(tǒng)計(jì)并存儲(chǔ)；其中，所述鏈路數(shù)據(jù)包括帶寬、丟包率、延時(shí)和抖動(dòng)；

根據(jù)最近一次統(tǒng)計(jì)的鏈路數(shù)據(jù)，對(duì)兩個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)之間的各條網(wǎng)絡(luò)路徑按照丟包率從小到大進(jìn)行排序，并將排名前三條網(wǎng)絡(luò)路徑分別標(biāo)記為第一優(yōu)先路徑、第二優(yōu)先路徑、第三優(yōu)先路徑，將不被所述前三條網(wǎng)絡(luò)路徑經(jīng)過(guò)的節(jié)點(diǎn)間連接線標(biāo)記為無(wú)效鏈路；

將所述第一優(yōu)先路徑設(shè)為當(dāng)前最優(yōu)網(wǎng)絡(luò)路徑，并將所述無(wú)效鏈路從網(wǎng)絡(luò)規(guī)劃的拓?fù)渲幸瞥?/p>

根據(jù)預(yù)設(shè)的統(tǒng)計(jì)周期內(nèi)的鏈路數(shù)據(jù)，記錄該統(tǒng)計(jì)周期內(nèi)的峰值發(fā)生時(shí)間；其中，所述峰值發(fā)生時(shí)間為丟包率峰值發(fā)生時(shí)間、或延時(shí)峰值發(fā)生時(shí)間、或抖動(dòng)峰值發(fā)生時(shí)間；

在所述統(tǒng)計(jì)周期下一周期的所述峰值發(fā)生時(shí)間之前M秒時(shí)，將當(dāng)前最優(yōu)網(wǎng)絡(luò)路徑切換為所述第二優(yōu)先路徑，同時(shí)，按預(yù)設(shè)的擴(kuò)容系數(shù)將所述第二優(yōu)先路徑中和所述第一優(yōu)先路徑的非重疊網(wǎng)絡(luò)節(jié)點(diǎn)帶寬進(jìn)行擴(kuò)容；其中，M小于或等于5。

2.根據(jù)權(quán)利要求1所述的基于大數(shù)據(jù)分析的網(wǎng)絡(luò)規(guī)劃方法，其特征在于，還包括：

當(dāng)實(shí)時(shí)探測(cè)到所述第一優(yōu)先路徑的丟包率小于所述統(tǒng)計(jì)周期內(nèi)的平均丟包率且持續(xù)超過(guò)Z秒時(shí)，將當(dāng)前最優(yōu)網(wǎng)絡(luò)路徑重新切換為所述第一優(yōu)先路徑，同時(shí)，將所述非重疊網(wǎng)絡(luò)節(jié)點(diǎn)帶寬進(jìn)行縮容為擴(kuò)容前的帶寬值；其中，Z大于或等于10。

3.根據(jù)權(quán)利要求1所述的基于大數(shù)據(jù)分析的網(wǎng)絡(luò)規(guī)劃方法，其特征在于，還包括：

實(shí)時(shí)接收所述無(wú)效鏈路以預(yù)設(shè)的時(shí)間間隔發(fā)送的鏈路探測(cè)數(shù)據(jù)包，并根據(jù)探測(cè)到的鏈路數(shù)據(jù)對(duì)所述無(wú)效鏈路重新進(jìn)行丟包率排序，在所述無(wú)效鏈路達(dá)到預(yù)設(shè)的排名之內(nèi)時(shí)，將所述無(wú)效鏈路標(biāo)注為有效鏈路，并將該有效鏈路添加到所述網(wǎng)絡(luò)規(guī)劃的拓?fù)渲小?/p>

4.根據(jù)權(quán)利要求1所述的基于大數(shù)據(jù)分析的網(wǎng)絡(luò)規(guī)劃方法，其特征在于，所述丟包率峰值發(fā)生時(shí)間為當(dāng)丟包率超過(guò)預(yù)設(shè)的丟包率閾值時(shí)的時(shí)間；所述延時(shí)峰值發(fā)生時(shí)間為當(dāng)延時(shí)超過(guò)預(yù)設(shè)的延時(shí)閾值時(shí)的時(shí)間；所述抖動(dòng)峰值發(fā)生時(shí)間為當(dāng)抖動(dòng)超過(guò)預(yù)設(shè)的抖動(dòng)閾值時(shí)的時(shí)間。

5.根據(jù)權(quán)利要求4所述的基于大數(shù)據(jù)分析的網(wǎng)絡(luò)規(guī)劃方法，其特征在于，所述預(yù)設(shè)的丟包率閾值為所述統(tǒng)計(jì)周期內(nèi)的平均丟包率的n倍；所述預(yù)設(shè)的延時(shí)閾值為所述統(tǒng)計(jì)周期內(nèi)的平均延時(shí)的n倍；所述預(yù)設(shè)的抖動(dòng)閾值為所述統(tǒng)計(jì)周期內(nèi)的平均抖動(dòng)的n倍；其中，n大于或等于4。

6.一種基于大數(shù)據(jù)分析的網(wǎng)絡(luò)規(guī)劃裝置，其特征在于，包括：

鏈路數(shù)據(jù)統(tǒng)計(jì)模塊，用于根據(jù)各個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)雙向發(fā)送的鏈路探測(cè)數(shù)據(jù)包，對(duì)各個(gè)網(wǎng)絡(luò)路徑的鏈路數(shù)據(jù)進(jìn)行實(shí)時(shí)統(tǒng)計(jì)并存儲(chǔ)；其中，所述鏈路數(shù)據(jù)包括帶寬、丟包率、延時(shí)和抖動(dòng)；

網(wǎng)絡(luò)路徑排序模塊，用于根據(jù)最近一次統(tǒng)計(jì)的鏈路數(shù)據(jù)，對(duì)兩個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)之間的各條網(wǎng)絡(luò)路徑按照丟包率從小到大進(jìn)行排序，并將排名前三條網(wǎng)絡(luò)路徑分別標(biāo)記為第一優(yōu)先路徑、第二優(yōu)先路徑、第三優(yōu)先路徑，將不被所述前三條網(wǎng)絡(luò)路徑經(jīng)過(guò)的節(jié)點(diǎn)間連接線標(biāo)記為無(wú)效鏈路；

網(wǎng)絡(luò)拓?fù)鋬?yōu)化模塊，用于將所述第一優(yōu)先路徑設(shè)為當(dāng)前最優(yōu)網(wǎng)絡(luò)路徑，并將所述無(wú)效鏈路從網(wǎng)絡(luò)規(guī)劃的拓?fù)渲幸瞥?/p>

峰值模型構(gòu)建模塊，用于根據(jù)預(yù)設(shè)的統(tǒng)計(jì)周期內(nèi)的鏈路數(shù)據(jù)，記錄該統(tǒng)計(jì)周期內(nèi)的峰值發(fā)生時(shí)間；其中，所述峰值發(fā)生時(shí)間為丟包率峰值發(fā)生時(shí)間、或延時(shí)峰值發(fā)生時(shí)間、或抖動(dòng)峰值發(fā)生時(shí)間；

第一網(wǎng)絡(luò)調(diào)整模塊，用于在所述統(tǒng)計(jì)周期下一周期的所述峰值發(fā)生時(shí)間之前M秒時(shí)，將當(dāng)前最優(yōu)網(wǎng)絡(luò)路徑切換為所述第二優(yōu)先路徑，同時(shí)，按預(yù)設(shè)的擴(kuò)容系數(shù)將所述第二優(yōu)先路徑中和所述第一優(yōu)先路徑的非重疊網(wǎng)絡(luò)節(jié)點(diǎn)帶寬進(jìn)行擴(kuò)容；其中，M小于或等于5。

7.根據(jù)權(quán)利要求6所述的基于大數(shù)據(jù)分析的網(wǎng)絡(luò)規(guī)劃裝置，其特征在于，還包括第二網(wǎng)絡(luò)調(diào)整模塊，用于當(dāng)實(shí)時(shí)探測(cè)到所述第一優(yōu)先路徑的丟包率小于所述統(tǒng)計(jì)周期內(nèi)的平均丟包率且持續(xù)超過(guò)Z秒時(shí)，將當(dāng)前最優(yōu)網(wǎng)絡(luò)路徑重新切換為所述第一優(yōu)先路徑，同時(shí)，將所述非重疊網(wǎng)絡(luò)節(jié)點(diǎn)帶寬進(jìn)行縮容為擴(kuò)容前的帶寬值；其中，Z大于或等于10。