1.一種路徑選取方法,其特征在于,包括以下步驟:
入口網(wǎng)絡(luò)加速節(jié)點探測到達各個出口網(wǎng)絡(luò)加速節(jié)點的鏈路時延,并判斷所述各個出口網(wǎng)絡(luò)加速節(jié)點是否可用,其中所述入口網(wǎng)絡(luò)加速節(jié)點用于接收用戶訪問請求;
所述入口網(wǎng)絡(luò)加速節(jié)點從可用出口網(wǎng)絡(luò)加速節(jié)點獲取該出口網(wǎng)絡(luò)加速節(jié)點到達源站IP的鏈路時延;
所述入口網(wǎng)絡(luò)加速節(jié)點根據(jù)自身到達所述可用出口網(wǎng)絡(luò)加速節(jié)點的鏈路時延,以及所述可用出口網(wǎng)絡(luò)加速節(jié)點到達所述源站IP的鏈路時延,選取所述用戶訪問請求到達所述源站IP的最優(yōu)路徑。
2.根據(jù)權(quán)利要求1所述的路徑選取方法,其特征在于,所述入口網(wǎng)絡(luò)加速節(jié)點判斷所述出口網(wǎng)絡(luò)加速節(jié)點是否可用包括以下步驟:
所述入口網(wǎng)絡(luò)加速節(jié)點探測并獲取到達所述出口網(wǎng)絡(luò)加速節(jié)點的鏈路的時延、丟包率、負載及帶寬使用率;
當所述到達所述出口網(wǎng)絡(luò)加速節(jié)點的鏈路的時延、丟包率、負載及帶寬使用率中的一項或者多項低于相應預設(shè)閾值時,則所述出口網(wǎng)絡(luò)加速節(jié)點可用。
3.根據(jù)權(quán)利要求1所述的路徑選取方法,其特征在于,所述入口網(wǎng)絡(luò)加速節(jié)點計算自身到達所述可用出口網(wǎng)絡(luò)加速節(jié)點、所述可用的出口網(wǎng)絡(luò)加速節(jié)點到達所述源站IP的總鏈路時延,選取總鏈路時延最小的一條路徑作為最優(yōu)路徑。
4.根據(jù)權(quán)利要求1所述的路徑選取方法,其特征在于,所述入口網(wǎng)絡(luò)加速節(jié)點到達所述出口網(wǎng)絡(luò)加速節(jié)點的鏈路時延、以及所述出口網(wǎng)絡(luò)加速節(jié)點到達所述源站IP的鏈路時延,采用平均值法計算得到。
5.根據(jù)權(quán)利要求1所述的路徑選取方法,其特征在于,包含一路徑保存步驟,保存所述最優(yōu)路徑。
6.根據(jù)權(quán)利要求5所述的路徑選取方法,其特征在于,在所述探測步驟之前更包含一查詢步驟,根據(jù)所述用戶訪問請求信息查詢所保存的所述最優(yōu)路徑,若存在相應記錄,則直接選取該路徑作為本次訪問請求的路徑。
7.根據(jù)權(quán)利要求1所述的路徑選取方法,其特征在于,所述入口網(wǎng)絡(luò)加速節(jié)點將屬于同一運營商、同一地理區(qū)域的源站IP歸為同一IP分組,并針對每一個所述IP分組采用一個路徑列表保存所述IP分組使用過的每一條路徑及其使用次數(shù);當所述入口網(wǎng)絡(luò)加速節(jié)點接收到用戶針對某個所述源站IP的訪問請求時,若尚未針對該所述源站IP進行路徑選取,則選取所述源站IP所在所述IP分組對應的所述路徑列表中路徑使用次數(shù)最高的作為本次訪問請求的路徑。
8.根據(jù)權(quán)利要求1所述的路徑選取方法,其特征在于,所述入口網(wǎng)絡(luò)加速節(jié)點上生成歷史路徑列表,所述歷史路徑列表用于保存用戶IP到達源站IP的歷史路徑,且每個所述歷史路徑設(shè)有有效時間;在有效時間內(nèi),針對同一用戶IP對同一源站IP的訪問請求,采用所述歷史路徑列表中所保存的所述用戶IP到所述源站IP的歷史路徑,并重置有效時間。
9.一種路徑選取系統(tǒng),其特征在于,包括探測模塊、分析處理模塊、收發(fā)模塊、運算處理模塊;
所述探測模塊探測網(wǎng)絡(luò)加速節(jié)點自身到達其他網(wǎng)絡(luò)加速節(jié)點或源站IP的鏈路時延和丟包率,并獲取所述其他網(wǎng)絡(luò)加速節(jié)點的負載和帶寬使用率,并將探測結(jié)果發(fā)送至所述分析處理模塊或所述收發(fā)模塊;
所述分析處理模塊接收來自所述探測模塊和或所述收發(fā)模塊發(fā)送而來的探測結(jié)果,基于所述探測結(jié)果判斷出口網(wǎng)絡(luò)加速節(jié)點是否可用,并將分析處理結(jié)果發(fā)送至所述收發(fā)模塊;所述出口網(wǎng)絡(luò)加速節(jié)點為與源站相連的最后一跳網(wǎng)絡(luò)加速節(jié)點;
所述運算處理模塊從所述探測模塊獲取所述網(wǎng)絡(luò)加速節(jié)點自身到達可用出口網(wǎng)絡(luò)加速節(jié)點鏈路的時延、從所述收發(fā)模塊獲取可用出口網(wǎng)絡(luò)加速節(jié)點到達源站IP的鏈路時延,并計算兩者之和,選取時延最小的作為路徑選取結(jié)果,并將所述路徑選取結(jié)果發(fā)送至所述收發(fā)模塊;
所述收發(fā)模塊接收用戶訪問請求、來自所述探測模塊探測結(jié)果、所述分析處理模塊的判斷結(jié)果以及所述運算處理模塊的路徑選取結(jié)果和其他所述網(wǎng)絡(luò)加速節(jié)點發(fā)送的探測請求,發(fā)送探測請求、所述探測結(jié)果及所述路徑選取結(jié)果。
10.根據(jù)權(quán)利要求9所述的路徑選取系統(tǒng),其特征在于,所述分析處理模塊判斷所述出口網(wǎng)絡(luò)加速節(jié)點是否可用包括以下步驟:
從所述探測模塊獲取到達所述出口網(wǎng)絡(luò)加速節(jié)點的鏈路時延、丟包率及負載和帶寬使用率;
當所述鏈路時延、丟包率、負載及帶寬使用率其中一項或多項低于相應預設(shè)閾值時,判定所述出口網(wǎng)絡(luò)加速節(jié)點可用。
11.根據(jù)權(quán)利要求9所述的路徑選取系統(tǒng),其特征在于,所述探測模塊探測入口網(wǎng)絡(luò)加速節(jié)點到達所述出口網(wǎng)絡(luò)加速節(jié)點的鏈路時延、到達所述源站IP的鏈路時延時,通過平均值法計算得出。
12.根據(jù)權(quán)利要求9所述的路徑選取系統(tǒng),其特征在于,還包含存儲模塊,所述存儲模塊與所述收發(fā)模塊相連,用于從所述收發(fā)模塊接收所述路徑選取結(jié)果,并將所述路徑選取結(jié)果存儲在路徑選取列表;當接收到用戶訪問請求時,先在所述路徑選取列表中進行查詢,若存在同一用戶IP訪問同一源站IP的記錄,則選取對應的路徑進行傳輸和回源。
13.根據(jù)權(quán)利要求12所述的路徑選取系統(tǒng),其特征在于,還包括存儲模塊,存有路徑列表,所述路徑列表中對屬于同一運營商、同一地理區(qū)域的源站IP歸為同一IP分組,記錄每一個所述IP分組中的所述源站IP使用過的每一條路徑及其使用次數(shù);當接收到用戶針對某個源站IP的訪問請求時,若在所述路徑選取列表中無法查找到相應記錄,則選取所述路徑列表中所述源站IP所在IP分組對應的路徑使用次數(shù)最高的路徑作為本次訪問請求的路徑。
14.根據(jù)權(quán)利要求9所述的路徑選取系統(tǒng),其特征在于,還包括存儲模塊,所述存儲模塊存有歷史路徑列表,所述歷史路徑列表用于存儲用戶IP到源站IP的歷史路徑,及每個所述歷史路徑的有效時間;在所述歷史路徑有效時間內(nèi),若收到同一個用戶IP發(fā)往同一個源站IP的請求,則采用所述歷史路徑列表中所保存的該用戶IP到該源站IP的歷史路徑,并重置有效時間。
15.一種網(wǎng)絡(luò)加速節(jié)點,其特征在于,采用權(quán)利要求9至14中任一項所述的路徑選取系統(tǒng)選取自身到達源站IP的最優(yōu)路徑。
16.一種網(wǎng)絡(luò)加速系統(tǒng),其特征在于,包括若干權(quán)利要求15所述的網(wǎng)絡(luò)加速節(jié)點,以使用戶通過所述網(wǎng)絡(luò)加速節(jié)點選取最優(yōu)路徑訪問相應的源站IP。