專利名稱：一種分布式網(wǎng)絡(luò)加速的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)，具體涉及一種通過降低網(wǎng)絡(luò)延遲而實(shí)現(xiàn)分布式網(wǎng)絡(luò)加速的方法。
背景技術(shù)：
目前在計(jì)算機(jī)網(wǎng)絡(luò)中廣泛分布著一種需求用戶通過某個(gè)特定的網(wǎng)絡(luò)加速節(jié)點(diǎn) (即代理服務(wù)器)來中繼訪問目標(biāo)服務(wù)器會(huì)獲得比用戶直連與目標(biāo)服務(wù)器通信更低的網(wǎng)絡(luò)延遲和更好的網(wǎng)絡(luò)質(zhì)量，這就是網(wǎng)絡(luò)加速服務(wù)?，F(xiàn)有的網(wǎng)絡(luò)加速服務(wù)，用戶同時(shí)只能使用一個(gè)加速節(jié)點(diǎn)進(jìn)行加速，由于互聯(lián)網(wǎng)的網(wǎng)絡(luò)狀況非常復(fù)雜，無法保證單個(gè)加速節(jié)點(diǎn)到用戶需要訪問的目標(biāo)地址網(wǎng)絡(luò)狀況都非常良好。因此具有多個(gè)加速節(jié)點(diǎn)的加速網(wǎng)絡(luò)就應(yīng)運(yùn)而生，如圖ι所示，由加速節(jié)點(diǎn)m和加速節(jié)點(diǎn)N2所組成的加速網(wǎng)絡(luò)，用戶Cl通過加速節(jié)點(diǎn)m接入加速網(wǎng)絡(luò)，由圖1可知，用戶Cl 與目的地Di的通信由m中轉(zhuǎn)會(huì)獲得更低的網(wǎng)絡(luò)延遲；用戶Cl與目的地D2的通信經(jīng)由m、 N2中轉(zhuǎn)會(huì)比只經(jīng)過m中轉(zhuǎn)會(huì)獲得更低的延遲和更好的網(wǎng)絡(luò)質(zhì)量。這種由多個(gè)加速節(jié)點(diǎn)組成的加速網(wǎng)絡(luò)系統(tǒng)雖然能夠有效降低網(wǎng)絡(luò)延遲，但用戶仍然只能同時(shí)使用單個(gè)加速節(jié)點(diǎn)接入加速網(wǎng)絡(luò)，這就造成通信數(shù)據(jù)在多個(gè)加速節(jié)點(diǎn)之間中轉(zhuǎn)造成不必要的帶寬消耗和延遲增力口 (如圖1所示用戶Cl與目的地D2通信經(jīng)由N2中轉(zhuǎn)延遲更低);同時(shí)會(huì)造成多個(gè)加速節(jié)點(diǎn)之間的網(wǎng)絡(luò)優(yōu)化過于復(fù)雜，無法實(shí)時(shí)響應(yīng)網(wǎng)絡(luò)變化，不利于加速網(wǎng)絡(luò)的擴(kuò)展和后期維護(hù)。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問題是提供一種分布式網(wǎng)絡(luò)加速的方法，以實(shí)現(xiàn)多個(gè)加速節(jié)點(diǎn)同時(shí)面向用戶提供服務(wù)，從而降低網(wǎng)絡(luò)延遲、提升網(wǎng)絡(luò)傳輸效率。本發(fā)明為了解決上述技術(shù)問題，公開了一種分布式網(wǎng)絡(luò)加速的方法，所述方法包括如下步驟
步驟A，用戶端通過分布式網(wǎng)絡(luò)中的各節(jié)點(diǎn)按預(yù)設(shè)信息對(duì)目標(biāo)地址進(jìn)行監(jiān)測(cè)，以獲取各節(jié)點(diǎn)到目標(biāo)地址的最佳路徑；
步驟B，通過對(duì)各節(jié)點(diǎn)到目標(biāo)地址的最佳路徑進(jìn)行分析而確定其中一個(gè)最佳路徑作為用戶端與目標(biāo)地址的通信路徑。進(jìn)一步，所述預(yù)設(shè)信息包括預(yù)先設(shè)置的分布式網(wǎng)絡(luò)中各節(jié)點(diǎn)的IP地址和端口、 以及各節(jié)點(diǎn)至目標(biāo)地址的監(jiān)測(cè)方法、監(jiān)測(cè)頻率。進(jìn)一步，所述目標(biāo)地址為用戶端所要訪問的IP地址和端口。進(jìn)一步，所述獲取各節(jié)點(diǎn)到目標(biāo)地址的最佳路徑的方法包括如下步驟
步驟Al，所述各節(jié)點(diǎn)按照預(yù)先設(shè)置的監(jiān)測(cè)方法、監(jiān)測(cè)頻率監(jiān)測(cè)并獲取各節(jié)點(diǎn)到目標(biāo)地址的所有路徑的延時(shí)和丟包率信息；
步驟A2，通過對(duì)步驟Al中獲取的各節(jié)點(diǎn)到目標(biāo)地址的所有路徑的延時(shí)和丟包率信息進(jìn)行比較，將各節(jié)點(diǎn)到目標(biāo)地址的延時(shí)和丟包率最少的路徑作為各節(jié)點(diǎn)到目標(biāo)地址的最佳
進(jìn)一步，所述步驟B的方法進(jìn)一步包括如下步驟
步驟Bi，通過對(duì)步驟A2中保存的各節(jié)點(diǎn)到目標(biāo)地址的最佳路徑的延時(shí)和丟包率信息進(jìn)行比較，以獲取延時(shí)和丟包率最少的一個(gè)最佳路徑；
步驟B2，將步驟Bl中獲取的延時(shí)和丟包率最少的一個(gè)最佳路徑作為用戶端與目標(biāo)地址的通信路徑。進(jìn)一步，所述監(jiān)測(cè)方法包括PING、TCP和UDP。采用上述本發(fā)明技術(shù)方案的有益效果是本發(fā)明在提供一種基于分布式加速網(wǎng)絡(luò)的同時(shí)為用戶端提供網(wǎng)絡(luò)加速的方法，能夠?qū)崿F(xiàn)多個(gè)加速節(jié)點(diǎn)同時(shí)面向用戶提供加速服務(wù)，數(shù)據(jù)能夠經(jīng)過多個(gè)加速節(jié)點(diǎn)中轉(zhuǎn)到達(dá)目的地以獲取更優(yōu)的網(wǎng)絡(luò)性能；本發(fā)明的方法能對(duì)網(wǎng)絡(luò)變化實(shí)時(shí)進(jìn)行監(jiān)測(cè)和優(yōu)化，完全免人工干預(yù)維護(hù)，降低加速節(jié)點(diǎn)帶寬占用率，降低網(wǎng)絡(luò)延遲，提升網(wǎng)絡(luò)傳輸效率，同時(shí)也提高了后期維護(hù)效率。


圖1為現(xiàn)有技術(shù)中具有多個(gè)加速節(jié)點(diǎn)的網(wǎng)絡(luò)連接示意圖； 圖2為本發(fā)明實(shí)施例中分布式網(wǎng)絡(luò)加速的方法流程圖3為本發(fā)明實(shí)施例中獲取各節(jié)點(diǎn)到目標(biāo)地址的最佳路徑的方法流程圖； 圖4為本發(fā)明實(shí)施例中確定用戶端與目標(biāo)地址的通信路徑的方法流程圖。
具體實(shí)施例方式以下結(jié)合附圖對(duì)本發(fā)明的原理和特征進(jìn)行描述，所舉實(shí)例只用于解釋本發(fā)明，并非用于限定本發(fā)明的范圍。本發(fā)明一實(shí)施例提供了一種分布式網(wǎng)絡(luò)加速的方法，圖2為本發(fā)明實(shí)施例中分布式網(wǎng)絡(luò)加速的方法流程圖，如圖2所示，所述方法包括如下步驟
步驟A，用戶端通過分布式網(wǎng)絡(luò)中的各節(jié)點(diǎn)按預(yù)設(shè)信息對(duì)目標(biāo)地址進(jìn)行監(jiān)測(cè)，以獲取各節(jié)點(diǎn)到目標(biāo)地址的最佳路徑；
步驟B，通過對(duì)各節(jié)點(diǎn)到目標(biāo)地址的最佳路徑進(jìn)行分析而確定其中一個(gè)最佳路徑作為用戶端與目標(biāo)地址的通信路徑。在本發(fā)明實(shí)施例中，所述預(yù)設(shè)信息包括預(yù)先設(shè)置的分布式網(wǎng)絡(luò)中各節(jié)點(diǎn)的IP地址和端口、以及各節(jié)點(diǎn)至目標(biāo)地址的監(jiān)測(cè)方法、監(jiān)測(cè)頻率等信息，在具體實(shí)施時(shí)，所述的監(jiān)測(cè)方法可以設(shè)置為PING、TCP或UDP ；而所述的監(jiān)測(cè)頻率可以設(shè)置為每5秒探測(cè)并記錄結(jié)果或每10秒探測(cè)并記錄結(jié)果等；所述目標(biāo)地址為用戶端所要訪問的IP地址和端口信息。如圖3所示，在上述實(shí)施例中，所述步驟A中獲取各節(jié)點(diǎn)到目標(biāo)地址的最佳路徑的方法進(jìn)一步包括如下步驟
步驟Al，所述各節(jié)點(diǎn)按照預(yù)先設(shè)置的監(jiān)測(cè)方法、監(jiān)測(cè)頻率監(jiān)測(cè)并獲取各節(jié)點(diǎn)到目標(biāo)地址的所有路徑的延時(shí)和丟包率信息；
該實(shí)施方式可具體為，在本節(jié)點(diǎn)匯總生成本節(jié)點(diǎn)與其它加速節(jié)點(diǎn)60秒平均網(wǎng)絡(luò)延時(shí)和丟包率、本節(jié)點(diǎn)至目標(biāo)地址的60秒平均網(wǎng)絡(luò)延時(shí)和丟包率、其它加速節(jié)點(diǎn)至目標(biāo)地址的 60秒平均網(wǎng)絡(luò)延時(shí)和丟包率信息；步驟A2，通過對(duì)步驟Al中獲取的各節(jié)點(diǎn)到目標(biāo)地址的所有路徑的延時(shí)和丟包率信息進(jìn)行比較，將各節(jié)點(diǎn)到目標(biāo)地址的延時(shí)和丟包率最少的路徑作為各節(jié)點(diǎn)到目標(biāo)地址的最佳路徑保存。在該實(shí)施方式中，通過下列公式計(jì)算得出各節(jié)點(diǎn)到目標(biāo)地址的最佳路徑 RNiDj=Hiin {NiDj, NiRNlDj, NiRN2Dj,......，NiRNnDj}，其中，R 表示最佳路徑，Ni 表示各
加速節(jié)點(diǎn)，Dj表示目標(biāo)地址；NiDj表示節(jié)點(diǎn)Ni到目標(biāo)Dj的平均網(wǎng)絡(luò)延遲；NiRNlDj表示節(jié)點(diǎn)Ni經(jīng)過節(jié)點(diǎn)m的最佳路徑到目標(biāo)Dj的延遲；RNiDj表示節(jié)點(diǎn)Ni到目標(biāo)Dj的最佳路徑， 在本實(shí)施方式中，所述的最佳路徑是指各節(jié)點(diǎn)到目標(biāo)地址的延時(shí)和丟包率最少的路徑。如圖4所示，在上述實(shí)施例中，所述步驟B的方法進(jìn)一步包括如下步驟
步驟Bi，通過對(duì)步驟A2中保存的各節(jié)點(diǎn)到目標(biāo)地址的最佳路徑的延時(shí)和丟包率信息進(jìn)行比較，以獲取延時(shí)和丟包率最少的一個(gè)最佳路徑；
步驟B2，將步驟Bl中獲取的延時(shí)和丟包率最少的一個(gè)最佳路徑作為用戶端與目標(biāo)地址的通信路徑。在該實(shí)施方式中，用戶端獲取上述實(shí)施方式中計(jì)算的各加速節(jié)點(diǎn)到目標(biāo)地址的最佳路徑，并按以下方式確定用戶端與目標(biāo)地址的連接通信路徑
RCiDj=min{CiDj, CiNl+RNlDj, CiN2+RN2Dj,......，CiNn+RNnDj}，其中，Ci 表示用戶端，
CiNl表示用戶端Ci到節(jié)點(diǎn)附的平均網(wǎng)絡(luò)延遲；CiDj表示用戶端Ci到目標(biāo)Dj的平均網(wǎng)絡(luò)延遲；RNlDj表示節(jié)點(diǎn)附到目標(biāo)Dj的最佳路徑延遲。以上所述僅為本發(fā)明的較佳實(shí)施例，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種分布式網(wǎng)絡(luò)加速的方法，其特征在于，所述方法包括如下步驟步驟A，用戶端通過分布式網(wǎng)絡(luò)中的各節(jié)點(diǎn)按預(yù)設(shè)信息對(duì)目標(biāo)地址進(jìn)行監(jiān)測(cè)，以獲取各節(jié)點(diǎn)到目標(biāo)地址的最佳路徑；步驟B，通過對(duì)各節(jié)點(diǎn)到目標(biāo)地址的最佳路徑進(jìn)行分析而確定其中一個(gè)最佳路徑作為用戶端與目標(biāo)地址的通信路徑。
2.根據(jù)權(quán)利要求1所述的分布式網(wǎng)絡(luò)加速方法，其特征在于，所述預(yù)設(shè)信息包括預(yù)先設(shè)置的分布式網(wǎng)絡(luò)中各節(jié)點(diǎn)的IP地址和端口、以及各節(jié)點(diǎn)至目標(biāo)地址的監(jiān)測(cè)方法、監(jiān)測(cè)頻率。
3.根據(jù)權(quán)利要求1或2所述的分布式網(wǎng)絡(luò)加速方法，其特征在于，所述目標(biāo)地址為用戶端所要訪問的IP地址和端口。
4.根據(jù)權(quán)利要求3所述的分布式網(wǎng)絡(luò)加速方法，其特征在于，所述獲取各節(jié)點(diǎn)到目標(biāo)地址的最佳路徑的方法包括如下步驟步驟Al，所述各節(jié)點(diǎn)按照預(yù)先設(shè)置的監(jiān)測(cè)方法、監(jiān)測(cè)頻率監(jiān)測(cè)并獲取各節(jié)點(diǎn)到目標(biāo)地址的所有路徑的延時(shí)和丟包率信息；步驟A2，通過對(duì)步驟Al中獲取的各節(jié)點(diǎn)到目標(biāo)地址的所有路徑的延時(shí)和丟包率信息進(jìn)行比較，將各節(jié)點(diǎn)到目標(biāo)地址的延時(shí)和丟包率最少的路徑作為各節(jié)點(diǎn)到目標(biāo)地址的最佳路徑保存。
5.根據(jù)權(quán)利要求4所述的分布式網(wǎng)絡(luò)加速方法，其特征在于，所述步驟B的方法進(jìn)一步包括如下步驟步驟Bi，通過對(duì)步驟A2中保存的各節(jié)點(diǎn)到目標(biāo)地址的最佳路徑的延時(shí)和丟包率信息進(jìn)行比較，以獲取延時(shí)和丟包率最少的一個(gè)最佳路徑；步驟B2，將步驟Bl中獲取的延時(shí)和丟包率最少的一個(gè)最佳路徑作為用戶端與目標(biāo)地址的通信路徑。
6.根據(jù)權(quán)利要求4所述的分布式網(wǎng)絡(luò)加速方法，其特征在于，所述監(jiān)測(cè)方法包括PING、 TCP 禾口 UDPo
全文摘要
本發(fā)明涉及一種分布式網(wǎng)絡(luò)加速的方法，所述方法包括如下步驟步驟A，用戶端根據(jù)分布式網(wǎng)絡(luò)中的各節(jié)點(diǎn)按預(yù)設(shè)信息對(duì)目標(biāo)地址進(jìn)行監(jiān)測(cè)，以獲取各節(jié)點(diǎn)到目標(biāo)地址的最佳路徑；步驟B，通過對(duì)各節(jié)點(diǎn)到目標(biāo)地址的最佳路徑進(jìn)行分析而確定其中一個(gè)最佳路徑作為用戶端與目標(biāo)地址的通信路徑。本發(fā)明提供的一種分布式網(wǎng)絡(luò)加速的方法，能夠?qū)崿F(xiàn)多個(gè)加速節(jié)點(diǎn)同時(shí)面向用戶提供加速服務(wù)，數(shù)據(jù)能夠經(jīng)過多個(gè)加速節(jié)點(diǎn)中轉(zhuǎn)到達(dá)目的地以獲取更優(yōu)的網(wǎng)絡(luò)性能；本發(fā)明的方法能對(duì)網(wǎng)絡(luò)變化實(shí)時(shí)進(jìn)行監(jiān)測(cè)和優(yōu)化，完全免人工干預(yù)維護(hù)，降低加速節(jié)點(diǎn)帶寬占用率，降低網(wǎng)絡(luò)延遲，提升網(wǎng)絡(luò)傳輸效率，同時(shí)也提高了后期維護(hù)效率。
文檔編號(hào)H04L12/26GK102571584SQ201210008569
公開日2012年7月11日 申請(qǐng)日期2012年1月12日 優(yōu)先權(quán)日2012年1月12日
發(fā)明者李禾禾 申請(qǐng)人:李禾禾