專利名稱:一種分布式網絡加速的方法
技術領域:
本發明涉及計算機網絡技術,具體涉及一種通過降低網絡延遲而實現分布式網絡加速的方法。
背景技術:
目前在計算機網絡中廣泛分布著一種需求用戶通過某個特定的網絡加速節點 (即代理服務器)來中繼訪問目標服務器會獲得比用戶直連與目標服務器通信更低的網絡延遲和更好的網絡質量,這就是網絡加速服務?,F有的網絡加速服務,用戶同時只能使用一個加速節點進行加速,由于互聯網的網絡狀況非常復雜,無法保證單個加速節點到用戶需要訪問的目標地址網絡狀況都非常良好。因此具有多個加速節點的加速網絡就應運而生,如圖ι所示,由加速節點m和加速節點N2所組成的加速網絡,用戶Cl通過加速節點m接入加速網絡,由圖1可知,用戶Cl 與目的地Di的通信由m中轉會獲得更低的網絡延遲;用戶Cl與目的地D2的通信經由m、 N2中轉會比只經過m中轉會獲得更低的延遲和更好的網絡質量。這種由多個加速節點組成的加速網絡系統雖然能夠有效降低網絡延遲,但用戶仍然只能同時使用單個加速節點接入加速網絡,這就造成通信數據在多個加速節點之間中轉造成不必要的帶寬消耗和延遲增力口 (如圖1所示用戶Cl與目的地D2通信經由N2中轉延遲更低);同時會造成多個加速節點之間的網絡優化過于復雜,無法實時響應網絡變化,不利于加速網絡的擴展和后期維護。
發明內容
本發明所要解決的技術問題是提供一種分布式網絡加速的方法,以實現多個加速節點同時面向用戶提供服務,從而降低網絡延遲、提升網絡傳輸效率。本發明為了解決上述技術問題,公開了一種分布式網絡加速的方法,所述方法包括如下步驟
步驟A,用戶端通過分布式網絡中的各節點按預設信息對目標地址進行監測,以獲取各節點到目標地址的最佳路徑;
步驟B,通過對各節點到目標地址的最佳路徑進行分析而確定其中一個最佳路徑作為用戶端與目標地址的通信路徑。進一步,所述預設信息包括預先設置的分布式網絡中各節點的IP地址和端口、 以及各節點至目標地址的監測方法、監測頻率。進一步,所述目標地址為用戶端所要訪問的IP地址和端口。進一步,所述獲取各節點到目標地址的最佳路徑的方法包括如下步驟
步驟Al,所述各節點按照預先設置的監測方法、監測頻率監測并獲取各節點到目標地址的所有路徑的延時和丟包率信息;
步驟A2,通過對步驟Al中獲取的各節點到目標地址的所有路徑的延時和丟包率信息進行比較,將各節點到目標地址的延時和丟包率最少的路徑作為各節點到目標地址的最佳
進一步,所述步驟B的方法進一步包括如下步驟
步驟Bi,通過對步驟A2中保存的各節點到目標地址的最佳路徑的延時和丟包率信息進行比較,以獲取延時和丟包率最少的一個最佳路徑;
步驟B2,將步驟Bl中獲取的延時和丟包率最少的一個最佳路徑作為用戶端與目標地址的通信路徑。進一步,所述監測方法包括PING、TCP和UDP。采用上述本發明技術方案的有益效果是本發明在提供一種基于分布式加速網絡的同時為用戶端提供網絡加速的方法,能夠實現多個加速節點同時面向用戶提供加速服務,數據能夠經過多個加速節點中轉到達目的地以獲取更優的網絡性能;本發明的方法能對網絡變化實時進行監測和優化,完全免人工干預維護,降低加速節點帶寬占用率,降低網絡延遲,提升網絡傳輸效率,同時也提高了后期維護效率。
圖1為現有技術中具有多個加速節點的網絡連接示意圖; 圖2為本發明實施例中分布式網絡加速的方法流程圖3為本發明實施例中獲取各節點到目標地址的最佳路徑的方法流程圖; 圖4為本發明實施例中確定用戶端與目標地址的通信路徑的方法流程圖。
具體實施例方式以下結合附圖對本發明的原理和特征進行描述,所舉實例只用于解釋本發明,并非用于限定本發明的范圍。本發明一實施例提供了一種分布式網絡加速的方法,圖2為本發明實施例中分布式網絡加速的方法流程圖,如圖2所示,所述方法包括如下步驟
步驟A,用戶端通過分布式網絡中的各節點按預設信息對目標地址進行監測,以獲取各節點到目標地址的最佳路徑;
步驟B,通過對各節點到目標地址的最佳路徑進行分析而確定其中一個最佳路徑作為用戶端與目標地址的通信路徑。在本發明實施例中,所述預設信息包括預先設置的分布式網絡中各節點的IP地址和端口、以及各節點至目標地址的監測方法、監測頻率等信息,在具體實施時,所述的監測方法可以設置為PING、TCP或UDP ;而所述的監測頻率可以設置為每5秒探測并記錄結果或每10秒探測并記錄結果等;所述目標地址為用戶端所要訪問的IP地址和端口信息。如圖3所示,在上述實施例中,所述步驟A中獲取各節點到目標地址的最佳路徑的方法進一步包括如下步驟
步驟Al,所述各節點按照預先設置的監測方法、監測頻率監測并獲取各節點到目標地址的所有路徑的延時和丟包率信息;
該實施方式可具體為,在本節點匯總生成本節點與其它加速節點60秒平均網絡延時和丟包率、本節點至目標地址的60秒平均網絡延時和丟包率、其它加速節點至目標地址的 60秒平均網絡延時和丟包率信息;步驟A2,通過對步驟Al中獲取的各節點到目標地址的所有路徑的延時和丟包率信息進行比較,將各節點到目標地址的延時和丟包率最少的路徑作為各節點到目標地址的最佳路徑保存。在該實施方式中,通過下列公式計算得出各節點到目標地址的最佳路徑 RNiDj=Hiin {NiDj, NiRNlDj, NiRN2Dj,......,NiRNnDj},其中,R 表示最佳路徑,Ni 表示各
加速節點,Dj表示目標地址;NiDj表示節點Ni到目標Dj的平均網絡延遲;NiRNlDj表示節點Ni經過節點m的最佳路徑到目標Dj的延遲;RNiDj表示節點Ni到目標Dj的最佳路徑, 在本實施方式中,所述的最佳路徑是指各節點到目標地址的延時和丟包率最少的路徑。如圖4所示,在上述實施例中,所述步驟B的方法進一步包括如下步驟
步驟Bi,通過對步驟A2中保存的各節點到目標地址的最佳路徑的延時和丟包率信息進行比較,以獲取延時和丟包率最少的一個最佳路徑;
步驟B2,將步驟Bl中獲取的延時和丟包率最少的一個最佳路徑作為用戶端與目標地址的通信路徑。在該實施方式中,用戶端獲取上述實施方式中計算的各加速節點到目標地址的最佳路徑,并按以下方式確定用戶端與目標地址的連接通信路徑
RCiDj=min{CiDj, CiNl+RNlDj, CiN2+RN2Dj,......,CiNn+RNnDj},其中,Ci 表示用戶端,
CiNl表示用戶端Ci到節點附的平均網絡延遲;CiDj表示用戶端Ci到目標Dj的平均網絡延遲;RNlDj表示節點附到目標Dj的最佳路徑延遲。以上所述僅為本發明的較佳實施例,并不用以限制本發明,凡在本發明的精神和原則之內,所作的任何修改、等同替換、改進等,均應包含在本發明的保護范圍之內。
權利要求
1.一種分布式網絡加速的方法,其特征在于,所述方法包括如下步驟步驟A,用戶端通過分布式網絡中的各節點按預設信息對目標地址進行監測,以獲取各節點到目標地址的最佳路徑;步驟B,通過對各節點到目標地址的最佳路徑進行分析而確定其中一個最佳路徑作為用戶端與目標地址的通信路徑。
2.根據權利要求1所述的分布式網絡加速方法,其特征在于,所述預設信息包括預先設置的分布式網絡中各節點的IP地址和端口、以及各節點至目標地址的監測方法、監測頻率。
3.根據權利要求1或2所述的分布式網絡加速方法,其特征在于,所述目標地址為用戶端所要訪問的IP地址和端口。
4.根據權利要求3所述的分布式網絡加速方法,其特征在于,所述獲取各節點到目標地址的最佳路徑的方法包括如下步驟步驟Al,所述各節點按照預先設置的監測方法、監測頻率監測并獲取各節點到目標地址的所有路徑的延時和丟包率信息;步驟A2,通過對步驟Al中獲取的各節點到目標地址的所有路徑的延時和丟包率信息進行比較,將各節點到目標地址的延時和丟包率最少的路徑作為各節點到目標地址的最佳路徑保存。
5.根據權利要求4所述的分布式網絡加速方法,其特征在于,所述步驟B的方法進一步包括如下步驟步驟Bi,通過對步驟A2中保存的各節點到目標地址的最佳路徑的延時和丟包率信息進行比較,以獲取延時和丟包率最少的一個最佳路徑;步驟B2,將步驟Bl中獲取的延時和丟包率最少的一個最佳路徑作為用戶端與目標地址的通信路徑。
6.根據權利要求4所述的分布式網絡加速方法,其特征在于,所述監測方法包括PING、 TCP 禾口 UDPo
全文摘要
本發明涉及一種分布式網絡加速的方法,所述方法包括如下步驟步驟A,用戶端根據分布式網絡中的各節點按預設信息對目標地址進行監測,以獲取各節點到目標地址的最佳路徑;步驟B,通過對各節點到目標地址的最佳路徑進行分析而確定其中一個最佳路徑作為用戶端與目標地址的通信路徑。本發明提供的一種分布式網絡加速的方法,能夠實現多個加速節點同時面向用戶提供加速服務,數據能夠經過多個加速節點中轉到達目的地以獲取更優的網絡性能;本發明的方法能對網絡變化實時進行監測和優化,完全免人工干預維護,降低加速節點帶寬占用率,降低網絡延遲,提升網絡傳輸效率,同時也提高了后期維護效率。
文檔編號H04L12/26GK102571584SQ201210008569
公開日2012年7月11日 申請日期2012年1月12日 優先權日2012年1月12日
發明者李禾禾 申請人:李禾禾