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

有效

• 申請(qǐng)?zhí)枺?/td>: 201911340835.0
• 申請(qǐng)日: 2019-12-23
• 公開（公告）號(hào): CN111049745B
• 公開（公告）日: 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
• 代理人: 郭浩輝;麥小嬋

本發(fā)明提供了一種基于大數(shù)據(jù)分析的網(wǎng)絡(luò)規(guī)劃方法及裝置，方法包括：對(duì)各個(gè)網(wǎng)絡(luò)路徑的鏈路數(shù)據(jù)進(jìn)行實(shí)時(shí)統(tǒng)計(jì)并存儲(chǔ)；根據(jù)最近一次統(tǒng)計(jì)的鏈路數(shù)據(jù)，對(duì)各條網(wǎng)絡(luò)路徑按照丟包率從小到大進(jìn)行排序，并分別標(biāo)記出第一、第二、第三優(yōu)先路徑；將第一優(yōu)先路徑設(shè)為當(dāng)前最優(yōu)網(wǎng)絡(luò)路徑，并將不被前三優(yōu)先路徑經(jīng)過的節(jié)點(diǎn)間連接線標(biāo)記為無效鏈路，從網(wǎng)絡(luò)規(guī)劃的拓?fù)渲幸瞥挥涗涱A(yù)設(shè)的統(tǒng)計(jì)周期內(nèi)的峰值發(fā)生時(shí)間；在下一周期的峰值發(fā)生時(shí)間之前，將當(dāng)前最優(yōu)網(wǎng)絡(luò)路徑進(jìn)行切換，同時(shí)將非重疊網(wǎng)絡(luò)節(jié)點(diǎn)帶寬進(jìn)行擴(kuò)容。本發(fā)明能夠根據(jù)實(shí)時(shí)探測(cè)結(jié)果確定最優(yōu)的網(wǎng)絡(luò)拓?fù)洌⑶夷軌蚋鶕?jù)歷史傳輸數(shù)據(jù)對(duì)網(wǎng)絡(luò)進(jìn)行建模預(yù)測(cè)，以提前調(diào)整傳輸路徑，從而有效確保了通信鏈路的傳輸質(zhì)量。

技術(shù)領(lǐng)域

本發(fā)明涉及網(wǎng)絡(luò)優(yōu)化技術(shù)領(lǐng)域，尤其是涉及一種基于大數(shù)據(jù)分析的網(wǎng)絡(luò)規(guī)劃方法及裝置。

背景技術(shù)

基于互聯(lián)網(wǎng)的網(wǎng)絡(luò)規(guī)劃，最關(guān)鍵的技術(shù)是進(jìn)行多鏈路的流量預(yù)測(cè)，以及各鏈路的傳輸質(zhì)量的控制。衡量一個(gè)網(wǎng)絡(luò)中是否應(yīng)該增加一條拓?fù)洌歉鶕?jù)網(wǎng)絡(luò)中各鏈路的網(wǎng)絡(luò)基準(zhǔn)指標(biāo)(帶寬、丟包、時(shí)延、抖動(dòng))決定的。鏈路的網(wǎng)絡(luò)基準(zhǔn)指標(biāo)是隨著時(shí)間而不斷變化的，為了達(dá)到較好的傳輸效果，應(yīng)用經(jīng)常需要根據(jù)鏈路的實(shí)時(shí)指標(biāo)，動(dòng)態(tài)調(diào)整傳輸策略，例如新增、刪除傳輸鏈路，或者改變數(shù)據(jù)包傳輸?shù)穆酚傻取?/p>

但是，由于實(shí)時(shí)指標(biāo)僅能代表上一刻的瞬時(shí)情況，因此現(xiàn)有技術(shù)對(duì)于網(wǎng)絡(luò)的規(guī)劃僅是瞬時(shí)指標(biāo)的被動(dòng)響應(yīng)，難以保證網(wǎng)絡(luò)鏈路的傳輸性能。

發(fā)明內(nèi)容

本發(fā)明實(shí)施例所要解決的技術(shù)問題在于，提供一種基于大數(shù)據(jù)分析的網(wǎng)絡(luò)規(guī)劃方法及裝置，使得對(duì)網(wǎng)絡(luò)的規(guī)劃不僅只是瞬時(shí)指標(biāo)的被動(dòng)響應(yīng)，而是根據(jù)歷史數(shù)據(jù)對(duì)流量峰值進(jìn)行建模，準(zhǔn)確地預(yù)測(cè)鏈路質(zhì)量，從而保證網(wǎng)絡(luò)鏈路的傳輸性能。

為了解決上述技術(shù)問題，本發(fā)明實(shí)施例提供了一種基于大數(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)過的節(jié)點(diǎn)間連接線標(biāo)記為無效鏈路；

將所述第一優(yōu)先路徑設(shè)為當(dāng)前最優(yōu)網(wǎng)絡(luò)路徑，并將所述無效鏈路從網(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。

進(jìn)一步地，所述的基于大數(shù)據(jù)分析的網(wǎng)絡(luò)規(guī)劃方法還包括：

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

進(jìn)一步地，所述的基于大數(shù)據(jù)分析的網(wǎng)絡(luò)規(guī)劃方法還包括：

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

進(jìn)一步地，所述丟包率峰值發(fā)生時(shí)間為當(dāng)丟包率超過預(yù)設(shè)的丟包率閾值時(shí)的時(shí)間；所述延時(shí)峰值發(fā)生時(shí)間為當(dāng)延時(shí)超過預(yù)設(shè)的延時(shí)閾值時(shí)的時(shí)間；所述抖動(dòng)峰值發(fā)生時(shí)間為當(dāng)抖動(dòng)超過預(yù)設(shè)的抖動(dòng)閾值時(shí)的時(shí)間。