路徑探測(cè)的方法、設(shè)備和系統(tǒng)的制作方法
【專利摘要】本發(fā)明公開了一種路徑探測(cè)的方法、設(shè)備和系統(tǒng)。其中，該方法包括：中央服務(wù)器獲取出口代理設(shè)備發(fā)送的探測(cè)結(jié)果信息，其中，該探測(cè)結(jié)果信息包括該出口代理設(shè)備在探測(cè)該出口代理設(shè)備與源站服務(wù)器的鏈路后得到的第一鏈路質(zhì)量信息；獲取入口代理設(shè)備至該出口代理設(shè)備之間的最優(yōu)路徑，并獲得該最優(yōu)路徑對(duì)應(yīng)的第二鏈路質(zhì)量信息，根據(jù)該第一鏈路質(zhì)量信息和該第二鏈路質(zhì)量信息獲取該入口代理設(shè)備與該源站服務(wù)器之間的鏈路路徑的第三鏈路質(zhì)量信息，根據(jù)該第三鏈路質(zhì)量信息得到傳輸路徑，其中，該傳輸路徑包括該入口代理設(shè)備到該源站服務(wù)器經(jīng)過的傳輸鏈路。解決了無(wú)法準(zhǔn)確得到最優(yōu)傳輸路徑的問題。
【專利說明】
路徑探測(cè)的方法、設(shè)備和系統(tǒng)
技術(shù)領(lǐng)域
[0001]本發(fā)明涉及路徑探測(cè)領(lǐng)域，具體而言，涉及一種路徑探測(cè)的方法、設(shè)備和系統(tǒng)。
【背景技術(shù)】
[0002]CDN(Content Delivery Network，內(nèi)容分發(fā)網(wǎng)絡(luò))，作用是采用流媒體服務(wù)器集群技術(shù)，克服單機(jī)系統(tǒng)輸出帶寬及并發(fā)能力不足的問題，可極大提升系統(tǒng)支持的并發(fā)流數(shù)目，減少或避免單點(diǎn)失效帶來的不良影響，CDN利用全局負(fù)載均衡技術(shù)將用戶的訪問指向離用戶最近的工作正常的流媒體服務(wù)器上，有流媒體服務(wù)器直接影響用戶的請(qǐng)求，如果流媒體服務(wù)器中沒有用戶要訪問的內(nèi)容，會(huì)根據(jù)配置從源站服務(wù)器獲取用戶訪問的內(nèi)容。
[0003]現(xiàn)在通常將上述⑶N技術(shù)應(yīng)用于云加速系統(tǒng)中，該系統(tǒng)包含許多的代理設(shè)備，這些代理設(shè)備可能部署于不同的地市。當(dāng)入口代理設(shè)備收到用戶訪問請(qǐng)求時(shí)，可以將該用戶訪問請(qǐng)求經(jīng)過若干個(gè)下一跳代理設(shè)備發(fā)送至源站服務(wù)器，但是，傳統(tǒng)的⑶N加速主要依賴于邊緣代理設(shè)備的緩存，路徑選擇也比較少，另外，傳統(tǒng)的CDN在獲取入口代理設(shè)備與源站服務(wù)器之間的最優(yōu)傳輸路徑時(shí)，往往通過各代理設(shè)備之間的鏈路計(jì)算最優(yōu)傳輸路徑，由于這種方式計(jì)算簡(jiǎn)單，從而無(wú)法得到準(zhǔn)確地最優(yōu)傳輸路徑。
[0004]針對(duì)現(xiàn)有技術(shù)中無(wú)法得到準(zhǔn)確地最優(yōu)傳輸路徑問題，目前尚未提出有效的解決方案。

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

[0005]本發(fā)明提供一種路徑探測(cè)的方法、設(shè)備和系統(tǒng)，以解決上述無(wú)法準(zhǔn)確得到最優(yōu)傳輸路徑的問題。
[0006]為了實(shí)現(xiàn)上述目的，根據(jù)本發(fā)明的一個(gè)方面，提供了一種路徑探測(cè)的方法，該方法包括:
[0007]中央服務(wù)器獲取出口代理設(shè)備發(fā)送的探測(cè)結(jié)果信息，其中，所述探測(cè)結(jié)果信息包括所述出口代理設(shè)備在探測(cè)所述出口代理設(shè)備與源站服務(wù)器的鏈路后得到的第一鏈路質(zhì)量信息；獲取入口代理設(shè)備至所述出口代理設(shè)備之間的最優(yōu)路徑，并獲得所述最優(yōu)路徑對(duì)應(yīng)的第二鏈路質(zhì)量信息；根據(jù)所述第一鏈路質(zhì)量信息和所述第二鏈路質(zhì)量信息獲取所述入口代理設(shè)備與所述源站服務(wù)器之間的鏈路路徑的第三鏈路質(zhì)量信息；根據(jù)所述第三鏈路質(zhì)量信息得到傳輸路徑，其中，所述傳輸路徑包括所述入口代理設(shè)備到所述源站服務(wù)器經(jīng)過的傳輸鏈路。
[0008]可選地，在所述中央服務(wù)器獲取出口代理設(shè)備發(fā)送的探測(cè)結(jié)果信息前，所述方法還包括:
[0009]接收所述入口代理設(shè)備發(fā)送的路由查詢請(qǐng)求消息，其中，所述路由查詢請(qǐng)求消息包括用戶訪問請(qǐng)求消息、所述入口代理設(shè)備的IP地址和所述源站服務(wù)器的IP地址以及用于探測(cè)所述源站服務(wù)器的探測(cè)信息；在根據(jù)所述源站服務(wù)器的IP地址確定探測(cè)任務(wù)表不包括所述源站服務(wù)器的IP地址與所述探測(cè)信息的對(duì)應(yīng)關(guān)系表項(xiàng)時(shí)，向所述入口代理設(shè)備發(fā)送響應(yīng)消息，以便所述入口代理設(shè)備根據(jù)所述響應(yīng)消息按照預(yù)設(shè)傳輸路徑向所述源站服務(wù)器發(fā)送所述用戶訪問請(qǐng)求消息；將根據(jù)所述源站服務(wù)器的IP地址和所述探測(cè)信息得到的對(duì)應(yīng)關(guān)系表項(xiàng)添加至所述探測(cè)任務(wù)表；在根據(jù)所述第三鏈路質(zhì)量信息得到傳輸路徑后，所述方法還包括:將所述傳輸路徑添加至路由表中。
[0010]可選地，在將根據(jù)所述源站服務(wù)器的IP地址和所述探測(cè)信息得到的對(duì)應(yīng)關(guān)系表項(xiàng)添加至所述探測(cè)任務(wù)表后，所述方法還包括:
[0011]在確定所述源站服務(wù)器在第一預(yù)設(shè)時(shí)間內(nèi)未被訪問過時(shí)，刪除所述對(duì)應(yīng)關(guān)系表項(xiàng)。
[0012]可選地，在根據(jù)所述源站服務(wù)器的IP地址確定探測(cè)任務(wù)表包括所述對(duì)應(yīng)關(guān)系表項(xiàng)時(shí)，根據(jù)所述入口代理設(shè)備的IP地址和所述源站服務(wù)器的IP地址查詢所述路由表，得到所述傳輸路徑，其中，所述路由表包括所述入口代理設(shè)備的IP地址和所述源站服務(wù)器的IP地址對(duì)應(yīng)的傳輸路徑；將所述傳輸路徑發(fā)送至所述入口代理設(shè)備，以便所述入口代理設(shè)備按照所述傳輸路徑將所述用戶訪問請(qǐng)求消息發(fā)送至所述源站服務(wù)器。
[0013]可選地，所述中央服務(wù)器獲取出口代理設(shè)備發(fā)送的探測(cè)結(jié)果信息包括:
[0014]向所述出口代理設(shè)備發(fā)送所述探測(cè)任務(wù)表，以便所述出口代理設(shè)備根據(jù)所述探測(cè)任務(wù)表得到所述對(duì)應(yīng)關(guān)系表項(xiàng)，并根據(jù)所述對(duì)應(yīng)關(guān)系表項(xiàng)通過與所述源站服務(wù)器的IP地址對(duì)應(yīng)的探測(cè)信息探測(cè)所述出口代理設(shè)備與所述源站服務(wù)器之間的鏈路，并獲得所述第一鏈路質(zhì)量信息，所述中央服務(wù)器接收所述出口代理設(shè)備發(fā)送的第一鏈路質(zhì)量信息；或者，
[0015]接收所述出口代理設(shè)備發(fā)送的探測(cè)任務(wù)請(qǐng)求消息，并根據(jù)所述探測(cè)任務(wù)請(qǐng)求消息向所述出口代理設(shè)備發(fā)送所述探測(cè)任務(wù)表，以便所述出口代理設(shè)備根據(jù)所述探測(cè)任務(wù)表得到所述對(duì)應(yīng)關(guān)系表項(xiàng)，并根據(jù)所述對(duì)應(yīng)關(guān)系表項(xiàng)通過與所述源站服務(wù)器的IP地址對(duì)應(yīng)的探測(cè)信息探測(cè)所述出口代理設(shè)備與所述源站服務(wù)器之間的鏈路，并獲得所述第一鏈路質(zhì)量信息，所述中央服務(wù)器接收所述出口代理設(shè)備發(fā)送的第一鏈路質(zhì)量信息。
[0016]可選地，所述第一鏈路質(zhì)量信息包括第一回環(huán)時(shí)間RTT值，所述第二鏈路質(zhì)量信息包括第二 RTT值，所述第三鏈路質(zhì)量信息包括第三RTT值；
[0017]所述根據(jù)所述第一鏈路質(zhì)量信息和所述第二鏈路質(zhì)量信息獲取所述入口代理設(shè)備與所述源站服務(wù)器之間的鏈路路徑的第三鏈路質(zhì)量信息包括:將所述第一 RTT值和所述第二 RTT值相加得到所述入口代理設(shè)備與所述源站服務(wù)器之間的鏈路路徑的第三RTT值；
[0018]所述根據(jù)所述第三鏈路質(zhì)量信息得到傳輸路徑包括:確定所述第三RTT值中的最小RTT值對(duì)應(yīng)的鏈路路徑為所述傳輸路徑。
[0019]可選地，在所述根據(jù)所述第三鏈路質(zhì)量信息得到傳輸路徑后，所述方法還包括:
[0020]在第二預(yù)設(shè)時(shí)間內(nèi)未接收到對(duì)應(yīng)所述傳輸鏈路的鏈路狀態(tài)更新消息時(shí)，確定所述傳輸鏈路為無(wú)效鏈路；在第二預(yù)設(shè)時(shí)間內(nèi)接收到對(duì)應(yīng)所述傳輸鏈路的鏈路狀態(tài)更新消息時(shí)，根據(jù)所述鏈路狀態(tài)更新消息更新所述傳輸鏈路的鏈路狀態(tài)。
[0021]根據(jù)本發(fā)明的另一方面，提供了一種路徑探測(cè)的方法，該方法包括:出口代理設(shè)備獲取探測(cè)結(jié)果信息，其中，所述探測(cè)結(jié)果信息包括所述出口代理設(shè)備在探測(cè)所述出口代理設(shè)備與源站服務(wù)器的鏈路后得到的第一鏈路質(zhì)量信息；將所述探測(cè)結(jié)果信息發(fā)送至中央服務(wù)器，以便所述中央服務(wù)器獲取入口代理設(shè)備至所述出口代理設(shè)備之間的最優(yōu)路徑，并獲得所述最優(yōu)路徑對(duì)應(yīng)的第二鏈路質(zhì)量信息，根據(jù)所述第一鏈路質(zhì)量信息和所述第二鏈路質(zhì)量信息獲取所述入口代理設(shè)備與所述源站服務(wù)器之間的鏈路路徑的第三鏈路質(zhì)量信息并根據(jù)所述第三鏈路質(zhì)量信息得到傳輸路徑，其中，所述傳輸路徑包括所述入口代理設(shè)備到所述源站服務(wù)器經(jīng)過的傳輸鏈路。
[0022]可選地，所述出口代理設(shè)備獲取探測(cè)結(jié)果信息包括:
[0023]按照預(yù)定周期向所述中央服務(wù)器發(fā)送探測(cè)任務(wù)請(qǐng)求消息；接收所述中央服務(wù)器根據(jù)所述探測(cè)任務(wù)請(qǐng)求消息發(fā)送的探測(cè)任務(wù)表；根據(jù)所述探測(cè)任務(wù)表得到所述對(duì)應(yīng)關(guān)系表項(xiàng)，并根據(jù)所述對(duì)應(yīng)關(guān)系表項(xiàng)通過與所述源站服務(wù)器的IP地址對(duì)應(yīng)的探測(cè)信息探測(cè)所述出口代理設(shè)備與所述源站服務(wù)器之間的鏈路，并獲得所述第一鏈路質(zhì)量信息。
[0024]可選地，所述出口代理設(shè)備獲取探測(cè)結(jié)果信息包括:
[0025]接收所述中央服務(wù)器發(fā)送的探測(cè)任務(wù)表；根據(jù)所述探測(cè)任務(wù)表得到所述對(duì)應(yīng)關(guān)系表項(xiàng)，并根據(jù)所述對(duì)應(yīng)關(guān)系表項(xiàng)通過與所述源站服務(wù)器的IP地址對(duì)應(yīng)的探測(cè)信息探測(cè)所述出口代理設(shè)備與所述源站服務(wù)器之間的鏈路，并獲得所述第一鏈路質(zhì)量信息。
[0026]為了實(shí)現(xiàn)上述目的，根據(jù)本發(fā)明的另一方面，提供了一種路徑探測(cè)設(shè)備，應(yīng)用于一種中央服務(wù)器，該設(shè)備包括:第一獲取單元，用于獲取出口代理設(shè)備發(fā)送的探測(cè)結(jié)果信息，其中，所述探測(cè)結(jié)果信息包括所述出口代理設(shè)備在探測(cè)所述出口代理設(shè)備與源站服務(wù)器的鏈路后得到的第一鏈路質(zhì)量信息；
[0027]第二獲取單元，用于獲取入口代理設(shè)備至所述出口代理設(shè)備之間的最優(yōu)路徑，并獲得所述最優(yōu)路徑對(duì)應(yīng)的第二鏈路質(zhì)量信息；
[0028]處理單元，用于根據(jù)所述第一獲取單元獲取的第一鏈路質(zhì)量信息和所述第二獲取單元獲取的第二鏈路質(zhì)量信息獲取所述入口代理設(shè)備與所述源站服務(wù)器之間的鏈路路徑的第三鏈路質(zhì)量信息，并根據(jù)所述第三鏈路質(zhì)量信息得到傳輸路徑，其中，所述傳輸路徑包括所述入口代理設(shè)備到所述源站服務(wù)器經(jīng)過的傳輸鏈路。
[0029]可選地，所述設(shè)備還包括:接收單元，用于在所述第一獲取單元獲取出口代理設(shè)備發(fā)送的探測(cè)結(jié)果信息前，接收所述入口代理設(shè)備發(fā)送的路由查詢請(qǐng)求消息，其中，所述路由查詢請(qǐng)求消息包括用戶訪問請(qǐng)求消息、所述入口代理設(shè)備的IP地址和所述源站服務(wù)器的IP地址以及用于探測(cè)所述源站服務(wù)器的探測(cè)信息；
[0030]第一發(fā)送單元，用于在根據(jù)所述接收單元接收的源站服務(wù)器的IP地址確定探測(cè)任務(wù)表不包括所述源站服務(wù)器的IP地址與所述對(duì)應(yīng)關(guān)系表項(xiàng)時(shí)，向所述入口代理設(shè)備發(fā)送響應(yīng)消息，以便所述入口代理設(shè)備根據(jù)所述響應(yīng)消息按照預(yù)設(shè)傳輸路徑向所述源站服務(wù)器發(fā)送所述用戶訪問請(qǐng)求消息；
[0031]第一添加單元，用于將根據(jù)所述接收單元接收的源站服務(wù)器的IP地址和所述探測(cè)信息得到的對(duì)應(yīng)關(guān)系表項(xiàng)添加至所述探測(cè)任務(wù)表；
[0032]第二添加單元，用于在所述處理單元根據(jù)所述第三鏈路質(zhì)量信息得到傳輸路徑后，將所述傳輸路徑添加至路由表中。
[0033]可選地，所述設(shè)備還包括:
[0034]刪除單元，用于在所述第一添加單元將根據(jù)所述源站服務(wù)器的IP地址和所述探測(cè)信息得到的對(duì)應(yīng)關(guān)系表項(xiàng)添加至所述探測(cè)任務(wù)表后，在確定所述源站服務(wù)器在第一預(yù)設(shè)時(shí)間內(nèi)未被訪問過時(shí)，刪除所述對(duì)應(yīng)關(guān)系表項(xiàng)。
[0035]可選地，所述設(shè)備還包括:
[0036]查詢單元，用于在根據(jù)所述接收單元接收的源站服務(wù)器的IP地址確定探測(cè)任務(wù)表包括所述源站服務(wù)器的IP地址與用于探測(cè)所述源站服務(wù)器的探測(cè)信息的對(duì)應(yīng)關(guān)系表項(xiàng)時(shí)，根據(jù)所述入口代理設(shè)備的IP地址和所述源站服務(wù)器的IP地址查詢所述路由表，得到所述傳輸路徑，其中，所述路由表包括所述入口代理設(shè)備的IP地址和所述源站服務(wù)器的IP地址對(duì)應(yīng)的傳輸路徑；
[0037]第二發(fā)送單元，將所述查詢單元查詢到的傳輸路徑發(fā)送至所述入口代理設(shè)備，以便所述入口代理設(shè)備按照所述傳輸路徑將所述用戶訪問請(qǐng)求消息發(fā)送至所述源站服務(wù)器。
[0038]可選地，所述第一獲取單元還包括:
[0039]第一發(fā)送子單元，用于向所述出口代理設(shè)備發(fā)送所述探測(cè)任務(wù)表，以便所述出口代理設(shè)備根據(jù)所述探測(cè)任務(wù)表得到所述對(duì)應(yīng)關(guān)系表項(xiàng)，并根據(jù)所述對(duì)應(yīng)關(guān)系表項(xiàng)通過與所述源站服務(wù)器的IP地址對(duì)應(yīng)的探測(cè)信息探測(cè)所述出口代理設(shè)備與所述源站服務(wù)器之間的鏈路，并獲得所述第一鏈路質(zhì)量信息；以及，
[0040]第一接收子單元，用于接收所述出口代理設(shè)備發(fā)送的探測(cè)任務(wù)請(qǐng)求消息；
[0041]第二發(fā)送子單元，用于根據(jù)所述第一接收子單元接收的探測(cè)任務(wù)請(qǐng)求消息向所述出口代理設(shè)備發(fā)送所述探測(cè)任務(wù)表，以便所述出口代理設(shè)備根據(jù)所述探測(cè)任務(wù)表得到所述對(duì)應(yīng)關(guān)系表項(xiàng)，并根據(jù)所述對(duì)應(yīng)關(guān)系表項(xiàng)通過與所述源站服務(wù)器的IP地址對(duì)應(yīng)的探測(cè)信息探測(cè)所述出口代理設(shè)備與所述源站服務(wù)器之間的鏈路，并獲得所述第一鏈路質(zhì)量信息；
[0042]第二接收子單元，用于接收所述出口代理設(shè)備發(fā)送的第一鏈路質(zhì)量信息。
[0043]可選地，所述第一鏈路質(zhì)量信息包括第一回環(huán)時(shí)間RTT值，所述第二鏈路質(zhì)量信息包括第二 RTT值，所述第三鏈路質(zhì)量信息包括第三RTT值；
[0044]所述第二獲取單元，還用于將所述第一 RTT值和所述第二 RTT值相加得到所述入口代理設(shè)備與所述源站服務(wù)器之間的鏈路路徑的第三RTT值；
[0045]所述處理單元，還用于確定所述第二獲取單元獲取的第三RTT值中的最小RTT值對(duì)應(yīng)的傳輸路徑為所述傳輸路徑。
[0046]可選地，所述設(shè)備還包括:
[0047]更新單元，用于在所述處理單元根據(jù)所述第三鏈路質(zhì)量信息得到傳輸路徑后且在第二預(yù)設(shè)時(shí)間內(nèi)未接收到對(duì)應(yīng)所述傳輸鏈路的鏈路狀態(tài)更新消息時(shí)，確定所述傳輸鏈路為無(wú)效鏈路，在第二預(yù)設(shè)時(shí)間內(nèi)接收到對(duì)應(yīng)所述傳輸鏈路的鏈路狀態(tài)更新消息時(shí)，根據(jù)所述鏈路狀態(tài)更新消息更新所述傳輸鏈路的鏈路狀態(tài)。
[0048]為了實(shí)現(xiàn)上述目的，根據(jù)本發(fā)明的另一方面，提供了一種路徑探測(cè)設(shè)備，應(yīng)用于一種出口代理設(shè)備，該設(shè)備包括:
[0049]獲取單元，用于獲取探測(cè)結(jié)果信息，其中，所述探測(cè)結(jié)果信息包括所述出口代理設(shè)備在探測(cè)所述出口代理設(shè)備與源站服務(wù)器的鏈路后得到的第一鏈路質(zhì)量信息；
[0050]發(fā)送單元，用于將所述獲取單元獲取的探測(cè)結(jié)果信息發(fā)送至中央服務(wù)器，以便所述中央服務(wù)器獲取入口代理設(shè)備至所述出口代理設(shè)備之間的最優(yōu)路徑，并獲得所述最優(yōu)路徑對(duì)應(yīng)的第二鏈路質(zhì)量信息，根據(jù)所述第一鏈路質(zhì)量信息和所述第二鏈路質(zhì)量信息獲取所述入口代理設(shè)備與所述源站服務(wù)器之間的鏈路路徑的第三鏈路質(zhì)量信息并根據(jù)所述第三鏈路質(zhì)量信息得到傳輸路徑，其中，所述傳輸路徑包括所述入口代理設(shè)備到所述源站服務(wù)器經(jīng)過的傳輸鏈路。
[0051]可選地，所述獲取單元還包括:
[0052]發(fā)送子單元，用于按照預(yù)定周期向所述中央服務(wù)器發(fā)送探測(cè)任務(wù)請(qǐng)求消息；
[0053]第一接收子單元，用于接收所述中央服務(wù)器根據(jù)所述發(fā)送子單元發(fā)送的探測(cè)任務(wù)請(qǐng)求消息發(fā)送的探測(cè)任務(wù)表；
[0054]第一處理子單元，用于根據(jù)所述第一接收子單元接收的探測(cè)任務(wù)表得到所述對(duì)應(yīng)關(guān)系表項(xiàng)，并根據(jù)所述對(duì)應(yīng)關(guān)系表項(xiàng)通過與所述源站服務(wù)器的IP地址對(duì)應(yīng)的探測(cè)信息探測(cè)所述出口代理設(shè)備與所述源站服務(wù)器之間的鏈路，并獲得所述第一鏈路質(zhì)量信息。
[0055]可選地，所述獲取單元還包括:
[0056]第二接收子單元，用于接收所述中央服務(wù)器發(fā)送的探測(cè)任務(wù)表；
[0057]第二處理子單元，用于根據(jù)所述第二接收子單元接收的探測(cè)任務(wù)表得到所述對(duì)應(yīng)關(guān)系表項(xiàng)，并根據(jù)所述對(duì)應(yīng)關(guān)系表項(xiàng)通過與所述源站服務(wù)器的IP地址對(duì)應(yīng)的探測(cè)信息探測(cè)所述出口代理設(shè)備與所述源站服務(wù)器之間的鏈路，并獲得所述第一鏈路質(zhì)量信息。
[0058]為了實(shí)現(xiàn)上述目的，根據(jù)本發(fā)明的另一方面，提供了一種路徑探測(cè)系統(tǒng)，該系統(tǒng)包括:
[0059]至少一個(gè)中央服務(wù)器，包括上述路徑探測(cè)設(shè)備；
[0060]入口代理設(shè)備，用于向所述中央服務(wù)器發(fā)送路由查詢請(qǐng)求消息；
[0061]出口代理設(shè)備，包括上述路徑探測(cè)設(shè)備；
[0062]源站服務(wù)器，與所述出口代理設(shè)備相連，用于與出口代理設(shè)備進(jìn)行數(shù)據(jù)交互。
[0063]采用本發(fā)明，中央服務(wù)器獲取出口代理設(shè)備發(fā)送的探測(cè)結(jié)果信息，其中，該探測(cè)結(jié)果信息包括該出口代理設(shè)備在探測(cè)該出口代理設(shè)備與源站服務(wù)器的鏈路后得到的第一鏈路質(zhì)量信息，獲取入口代理設(shè)備至該出口代理設(shè)備之間的最優(yōu)路徑，并獲得該最優(yōu)路徑對(duì)應(yīng)的第二鏈路質(zhì)量信息，并根據(jù)該第一鏈路質(zhì)量信息和該第二鏈路質(zhì)量信息獲取該入口代理設(shè)備與該源站服務(wù)器之間的鏈路路徑的第三鏈路質(zhì)量信息，根據(jù)該第三鏈路質(zhì)量信息得到傳輸路徑，其中，該傳輸路徑包括該入口代理設(shè)備到該源站服務(wù)器經(jīng)過的傳輸鏈路，這樣，本發(fā)明根據(jù)第一鏈路質(zhì)量信息和第二鏈路質(zhì)量信息得到入口代理設(shè)備至源站服務(wù)器之間鏈路路徑的第三鏈路質(zhì)量信息，并根據(jù)第三鏈路質(zhì)量信息得到傳輸路徑，避免了現(xiàn)有技術(shù)中由于只考慮各代理設(shè)備之間鏈路的鏈路質(zhì)量信息而造成無(wú)法得到入口代理設(shè)備至源站服務(wù)器之間傳輸質(zhì)量最優(yōu)的傳輸路徑，從而減少數(shù)據(jù)傳輸?shù)难舆t，保證數(shù)據(jù)傳輸?shù)馁|(zhì)量。
【附圖說明】
[0064]此處所說明的附圖用來提供對(duì)本發(fā)明的進(jìn)一步理解，構(gòu)成本申請(qǐng)的一部分，本發(fā)明的示意性實(shí)施例及其說明用于解釋本發(fā)明，并不構(gòu)成對(duì)本發(fā)明的不當(dāng)限定。在附圖中:
[0065]圖1是根據(jù)本發(fā)明實(shí)施例的一種路徑示意圖；
[0066]圖2是根據(jù)本發(fā)明實(shí)施例的一種路徑探測(cè)方法的流程示意圖；
[0067]圖3是根據(jù)本發(fā)明實(shí)施例的另一種路徑探測(cè)方法的流程示意圖；
[0068]圖4是根據(jù)本發(fā)明實(shí)施例的第三種路徑探測(cè)方法的流程示意圖；
[0069]圖5是根據(jù)本發(fā)明實(shí)施例的一種路徑探測(cè)設(shè)備的結(jié)構(gòu)示意圖；
[0070]圖6是根據(jù)本發(fā)明實(shí)施例的另一種路徑探測(cè)設(shè)備的結(jié)構(gòu)示意圖；
[0071]圖7是根據(jù)本發(fā)明實(shí)施例的第三種路徑探測(cè)設(shè)備的結(jié)構(gòu)示意圖；
[0072]圖8是根據(jù)本發(fā)明實(shí)施例的第四種路徑探測(cè)設(shè)備的結(jié)構(gòu)示意圖；
[0073]圖9是根據(jù)本發(fā)明實(shí)施例的第五種路徑探測(cè)設(shè)備的結(jié)構(gòu)示意圖；
[0074]圖10是根據(jù)本發(fā)明實(shí)施例的第六種路徑探測(cè)設(shè)備的結(jié)構(gòu)示意圖；
[0075]圖11是根據(jù)本發(fā)明實(shí)施例的第七種路徑探測(cè)設(shè)備的結(jié)構(gòu)示意圖；
[0076]圖12是根據(jù)本發(fā)明實(shí)施例的第八種路徑探測(cè)設(shè)備的結(jié)構(gòu)示意圖；
[0077]圖13是根據(jù)本發(fā)明實(shí)施例的第九種路徑探測(cè)設(shè)備的結(jié)構(gòu)示意圖；
[0078]圖14是根據(jù)本發(fā)明實(shí)施例的一種路徑探測(cè)系統(tǒng)的示意圖。
【具體實(shí)施方式】
[0079]為了使本技術(shù)領(lǐng)域的人員更好地理解本發(fā)明方案，下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分的實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都應(yīng)當(dāng)屬于本發(fā)明保護(hù)的范圍。
[0080]需要說明的是，本發(fā)明的說明書和權(quán)利要求書及上述附圖中的術(shù)語(yǔ)“第一”、“第二”等是用于區(qū)別類似的對(duì)象，而不必用于描述特定的順序或先后次序。應(yīng)該理解這樣使用的數(shù)據(jù)在適當(dāng)情況下可以互換，以便這里描述的本發(fā)明的實(shí)施例能夠以除了在這里圖示或描述的那些以外的順序?qū)嵤４送?，術(shù)語(yǔ)“包括”和“具有”以及他們的任何變形，意圖在于覆蓋不排他的包含，例如，包含了一系列步驟或單元的過程、方法、系統(tǒng)、產(chǎn)品或設(shè)備不必限于清楚地列出的那些步驟或單元，而是可包括沒有清楚地列出的或?qū)τ谶@些過程、方法、產(chǎn)品或設(shè)備固有的其它步驟或單元。
[0081]圖1為一種代理設(shè)備到源站服務(wù)器的路徑示意圖，如圖1所示，A至F為代理設(shè)備，G為源站服務(wù)器，其中，A、B分別為設(shè)置在用戶側(cè)的入口代理設(shè)備，E、F分別與源站服務(wù)器G相連且該E、F為出口代理設(shè)備，設(shè)置在入口代理設(shè)備A和B與出口代理設(shè)備E和F之間的代理設(shè)備C和D為中間代理設(shè)備；在本發(fā)明以下各實(shí)施例中，入口代理設(shè)備與源站服務(wù)器之間的路徑為鏈路路徑，各代理設(shè)備之間的鏈路以及出口代理設(shè)備與源站服務(wù)器之間的鏈路為傳輸鏈路，一條鏈路路徑由至少一條傳輸鏈路組成，在圖1中，入口代理設(shè)備至源站服務(wù)器包括多條傳輸鏈路(參見圖中的箭頭方向)，例如，入口代理設(shè)備A與中間代理設(shè)備D之間的傳輸鏈路、中間代理設(shè)備D與出口代理設(shè)備F之間的傳輸鏈路以及出口代理設(shè)備F與源站服務(wù)器G之間的傳輸鏈路構(gòu)成一條鏈路路徑A-D-F-G，又如，入口代理設(shè)備A與中間代理設(shè)備C之間的傳輸鏈路、中間代理設(shè)備C與出口代理設(shè)備E之間的傳輸鏈路以及出口代理設(shè)備E與源站服務(wù)器G之間的傳輸鏈路構(gòu)成一條鏈路路徑A-C-E-G，當(dāng)然上述只是舉例說明，不作限定。
[0082]圖2是根據(jù)本發(fā)明實(shí)施例的一種路徑探測(cè)方法的流程圖，如圖2所示，該方法實(shí)施例的執(zhí)行主體可以是中央服務(wù)器，該方法包括如下步驟:
[0083]步驟S202，中央服務(wù)器獲取出口代理設(shè)備發(fā)送的探測(cè)結(jié)果信息。
[0084]其中，該探測(cè)結(jié)果信息包括該出口代理設(shè)備在探測(cè)該出口代理設(shè)備與源站服務(wù)器的鏈路后得到的第一鏈路質(zhì)量信息。
[0085]需要說明的是，在該步驟S202之前，各代理設(shè)備可以向中央服務(wù)器進(jìn)行注冊(cè)，具體可以是代理設(shè)備向中央服務(wù)器發(fā)送注冊(cè)請(qǐng)求消息，該注冊(cè)請(qǐng)求消息可以包括該代理設(shè)備的注冊(cè)信息(如是否是用戶入口以及是否允許訪問源站服務(wù)器)，中央服務(wù)器根據(jù)該注冊(cè)信息確定注冊(cè)通過，則向代理設(shè)備發(fā)送注冊(cè)響應(yīng)消息，從而完成注冊(cè)，相應(yīng)地，代理設(shè)備也可以向中央服務(wù)器進(jìn)行注銷(例如代理設(shè)備進(jìn)行升級(jí)時(shí))，具體地，代理設(shè)備向中央服務(wù)器發(fā)送注銷請(qǐng)求消息，中央服務(wù)器根據(jù)該注銷請(qǐng)求消息向代理設(shè)備發(fā)送注銷響應(yīng)消息，并刪除該代理設(shè)備的相關(guān)信息(如鏈路質(zhì)量信息)，以完成注銷。
[0086]另外，中央服務(wù)器為每個(gè)代理設(shè)備都會(huì)維護(hù)一個(gè)活動(dòng)時(shí)間，當(dāng)接收到該代理設(shè)備發(fā)送的任一消息時(shí)，都更新該代理設(shè)備的活動(dòng)狀態(tài)，并重置活動(dòng)時(shí)間，當(dāng)達(dá)到該活動(dòng)時(shí)間仍未接收到該代理設(shè)備發(fā)送的任一消息時(shí)，則該代理設(shè)備的活動(dòng)狀態(tài)更改為非活躍狀態(tài)，從而在后續(xù)確定的傳輸路徑中不包括該代理設(shè)備對(duì)應(yīng)的傳輸鏈路。
[0087]步驟S204，獲取入口代理設(shè)備至該出口代理設(shè)備之間的最優(yōu)路徑，并獲得該最優(yōu)路徑對(duì)應(yīng)的第二鏈路質(zhì)量信息。
[0088]其中，最優(yōu)路徑為該入口代理設(shè)備至出口代理設(shè)備之間鏈路質(zhì)量信息最好的路徑。
[0089]在本發(fā)明實(shí)施例一種可能的實(shí)現(xiàn)方式中，可以通過dijkstra算法(迪克斯特拉算法)獲取該最優(yōu)路徑，具體地，中央服務(wù)器獲取入口代理設(shè)備到出口代理設(shè)備之間每條傳輸鏈路的鏈路質(zhì)量信息，并根據(jù)每條傳輸鏈路的鏈路質(zhì)量信息得到入口代理設(shè)備至該出口代理設(shè)備之間的最優(yōu)路徑。
[0090]步驟S206，根據(jù)該第一鏈路質(zhì)量信息和該第二鏈路質(zhì)量信息獲取該入口代理設(shè)備與該源站服務(wù)器之間的鏈路路徑的第三鏈路質(zhì)量信息。
[0091]步驟S208，根據(jù)該第三鏈路質(zhì)量信息得到傳輸路徑。
[0092]其中，該傳輸路徑包括該入口代理設(shè)備到該源站服務(wù)器經(jīng)過的傳輸鏈路。
[0093]可選地，該第一鏈路質(zhì)量信息包括第一 RTT值(Round-Trip Time,回環(huán)時(shí)間)值，該第二鏈路質(zhì)量信息包括第二 RTT值，該第三鏈路質(zhì)量信息包括第三RTT值，則上述步驟S206可以為:將該第一 RTT值和該第二 RTT值相加得到該入口代理設(shè)備與該源站服務(wù)器之間的鏈路路徑的第三RTT值；上述步驟S208可以為:確定該第三RTT值中的最小RTT值對(duì)應(yīng)的鏈路路徑為該傳輸路徑。
[0094]采用本發(fā)明，中央服務(wù)器獲取出口代理設(shè)備發(fā)送的探測(cè)結(jié)果信息，其中，該探測(cè)結(jié)果信息包括該出口代理設(shè)備在探測(cè)該出口代理設(shè)備與源站服務(wù)器的鏈路后得到的第一鏈路質(zhì)量信息，獲取入口代理設(shè)備至該出口代理設(shè)備之間的最優(yōu)路徑，并獲得該最優(yōu)路徑對(duì)應(yīng)的第二鏈路質(zhì)量信息，并根據(jù)該第一鏈路質(zhì)量信息和該第二鏈路質(zhì)量信息獲取該入口代理設(shè)備與該源站服務(wù)器之間的鏈路路徑的第三鏈路質(zhì)量信息，根據(jù)該第三鏈路質(zhì)量信息得到傳輸路徑，其中，該傳輸路徑包括該入口代理設(shè)備到該源站服務(wù)器經(jīng)過的傳輸鏈路，這樣，本發(fā)明根據(jù)第一鏈路質(zhì)量信息和第二鏈路質(zhì)量信息得到入口代理設(shè)備至源站服務(wù)器之間鏈路路徑的第三鏈路質(zhì)量信息，并根據(jù)第三鏈路質(zhì)量信息得到傳輸路徑，避免了現(xiàn)有技術(shù)中由于只考慮各代理設(shè)備之間鏈路的鏈路質(zhì)量信息而造成無(wú)法得到入口代理設(shè)備至源站服務(wù)器之間傳輸質(zhì)量最優(yōu)的傳輸路徑，從而減少數(shù)據(jù)傳輸?shù)难舆t，保證數(shù)據(jù)傳輸?shù)馁|(zhì)量。
[0095]可選地，在該中央服務(wù)器獲取出口代理設(shè)備發(fā)送的探測(cè)結(jié)果信息前，接收該入口代理設(shè)備發(fā)送的路由查詢請(qǐng)求消息，其中，該路由查詢請(qǐng)求消息包括用戶訪問請(qǐng)求消息、該入口代理設(shè)備的IP地址和該源站服務(wù)器的IP地址以及用于探測(cè)該源站服務(wù)器的探測(cè)信息；在根據(jù)該源站服務(wù)器的IP地址確定探測(cè)任務(wù)表不包括該源站服務(wù)器的IP地址與該探測(cè)信息的對(duì)應(yīng)關(guān)系表項(xiàng)時(shí)，向該入口代理設(shè)備發(fā)送響應(yīng)消息，以便該入口代理設(shè)備根據(jù)該響應(yīng)消息按照預(yù)設(shè)傳輸路徑向該源站服務(wù)器發(fā)送該用戶訪問請(qǐng)求消息，中央服務(wù)器將根據(jù)該源站服務(wù)器的IP地址和該探測(cè)信息得到的對(duì)應(yīng)關(guān)系表項(xiàng)添加至該探測(cè)任務(wù)表，在根據(jù)該第三鏈路質(zhì)量信息得到傳輸路徑后，將該傳輸路徑添加至路由表中。
[0096]這樣，在無(wú)法獲取到鏈路質(zhì)量最優(yōu)的傳輸路徑時(shí)，仍然可以通過預(yù)先設(shè)置的傳輸路徑完成數(shù)據(jù)的傳輸，從而保證了數(shù)據(jù)的正常傳輸。
[0097]可選地，在將根據(jù)該源站服務(wù)器的IP地址和該探測(cè)信息得到的對(duì)應(yīng)關(guān)系表項(xiàng)添加至該探測(cè)任務(wù)表后，在確定該源站服務(wù)器在第一預(yù)設(shè)時(shí)間內(nèi)未被訪問過時(shí)，刪除該對(duì)應(yīng)關(guān)系表項(xiàng)。
[0098]其中，該探測(cè)任務(wù)表存儲(chǔ)有源站服務(wù)器的IP地址與探測(cè)信息的對(duì)應(yīng)關(guān)系表項(xiàng)，該對(duì)應(yīng)關(guān)系表項(xiàng)表示該源站服務(wù)器的IP地址與探測(cè)信息的對(duì)應(yīng)關(guān)系，該探測(cè)任務(wù)表可以以哈希表結(jié)合LRU(Least Recently Used，近期最少使用)算法存儲(chǔ)該對(duì)應(yīng)關(guān)系表項(xiàng)，通過哈希表能夠更快速的找到對(duì)應(yīng)的探測(cè)信息，而通過LRU算法能夠淘汰訪問較少的對(duì)應(yīng)關(guān)系表項(xiàng)，從而避免探測(cè)任務(wù)表表項(xiàng)的過度膨脹(即表項(xiàng)內(nèi)容過多)造成的查詢效率低；該探測(cè)信息可以是源站服務(wù)器的端口以及用于探測(cè)出口代理設(shè)備和源站服務(wù)器之間鏈路的傳輸協(xié)議。
[0099]需要說明的是，當(dāng)中央服務(wù)器第一次收到入口代理設(shè)備到源站的路由查詢請(qǐng)求消息時(shí)，由于此時(shí)路由表中沒有該入口代理設(shè)備到源站服務(wù)器的傳輸路徑，所以返回響應(yīng)消息，以告知入口代理設(shè)備沒有查詢到對(duì)應(yīng)的傳輸路徑，直到出口代理結(jié)點(diǎn)上報(bào)了該出口代理設(shè)備到源站服務(wù)器的第一鏈路質(zhì)量信息，并根據(jù)該第一鏈路質(zhì)量信息得到傳輸鏈路后，當(dāng)后續(xù)入口代理設(shè)備再次發(fā)起路由查詢請(qǐng)求消息時(shí)才能返回該傳輸鏈路。
[0100]另外，在確定該源站服務(wù)器在第一預(yù)設(shè)時(shí)間內(nèi)被訪問過時(shí)，則需要根據(jù)LRU算法調(diào)整該源站服務(wù)器對(duì)應(yīng)的對(duì)應(yīng)關(guān)系表項(xiàng)在探測(cè)任務(wù)表中的位置，以表示該對(duì)應(yīng)關(guān)系表項(xiàng)在第一預(yù)設(shè)時(shí)間內(nèi)被訪問過，并重置該第一預(yù)設(shè)時(shí)間。
[0101]可選地，在根據(jù)該源站服務(wù)器的IP地址確定探測(cè)任務(wù)表包括該對(duì)應(yīng)關(guān)系表項(xiàng)時(shí)，根據(jù)該入口代理設(shè)備的IP地址和該源站服務(wù)器的IP地址查詢?cè)撀酚杀?，得到該傳輸路徑，將該傳輸路徑發(fā)送至該入口代理設(shè)備，以便該入口代理設(shè)備按照該傳輸路徑將該用戶訪問請(qǐng)求消息發(fā)送至該源站服務(wù)器。
[0102]其中，該路由表包括該入口代理設(shè)備的IP地址和該源站服務(wù)器的IP地址對(duì)應(yīng)的傳輸路徑。
[0103]示例地，參照?qǐng)D1進(jìn)行說明，若得到的傳輸路徑為A-D-F-E-G，入口代理設(shè)備A根據(jù)該傳輸路徑將用戶訪問請(qǐng)求消息發(fā)送至中間代理設(shè)備D，并剝?nèi)ピ搨鬏斅窂街腥肟诖碓O(shè)備A的信息(如IP地址和端口 )，以防止下一跳代理設(shè)備將用戶訪問請(qǐng)求消息回傳至該入口代理設(shè)備A，此時(shí)，剩余的傳輸路徑為D-F-E-G，該入口代理設(shè)備A將剩余的傳輸路徑發(fā)送至中間代理設(shè)備D，中間代理設(shè)備D在接收到入口代理設(shè)備A發(fā)送的用戶訪問請(qǐng)求消息和剩余的傳輸路徑后，根據(jù)該剩余的傳輸路徑確定下一跳設(shè)備是出口代理設(shè)備F，繼續(xù)剝?nèi)ナＳ嗟膫鬏斅窂街械闹虚g代理設(shè)備D的信息，此時(shí)，該剝?nèi)ブ虚g代理設(shè)備D的信息的傳輸路徑為F-E-G，該中間代理設(shè)備D繼續(xù)將該剝?nèi)ブ虚g代理設(shè)備D的信息的傳輸路徑F-E-G和該用戶訪問請(qǐng)求消息發(fā)送至出口代理設(shè)備F，并繼續(xù)按照上述方式進(jìn)行傳輸，最終將該用戶訪問請(qǐng)求消息傳輸至源站服務(wù)器G，這里描述的傳輸路徑A-D-F-E-G只是舉例說明，不作限定。
[0104]在本發(fā)明一種可能的實(shí)現(xiàn)方式中，該傳輸路徑可以不包括源站服務(wù)器G的信息，即該傳輸路徑可以是A-D-F-E，入口代理設(shè)備A在向下一跳代理設(shè)備(中間代理設(shè)備D)發(fā)送傳輸路徑時(shí)，可以將源站服務(wù)器G的IP地址添加在發(fā)送該傳輸路徑所承載的消息中，從而使得中間代理設(shè)備D確定將該用戶訪問請(qǐng)求消息發(fā)送至源站服務(wù)器G，該中間代理設(shè)備D繼續(xù)按照上述方式傳輸該用戶訪問請(qǐng)求消息，并最終將該用戶訪問請(qǐng)求消息發(fā)送至該源站服務(wù)器G。
[0105]可選地，入口代理設(shè)備在接收到中央服務(wù)器發(fā)送的傳輸路徑后，可以緩存該中央服務(wù)器發(fā)送的傳輸路徑，以便在后續(xù)通過該入口代理設(shè)備向該源站服務(wù)器發(fā)送用戶訪問請(qǐng)求時(shí)，可以直接根據(jù)該緩存的傳輸路徑向源站服務(wù)器發(fā)送該用戶訪問請(qǐng)求消息，而不需要在向中央服務(wù)器發(fā)起路由查詢請(qǐng)求消息，從而提高了數(shù)據(jù)傳輸?shù)男剩瑴p少了不必要的信令交互，節(jié)約了傳輸資源。
[0106]需要說明的是，入口代理設(shè)備可以按照預(yù)設(shè)周期向中央服務(wù)器發(fā)送更新請(qǐng)求消息，以便更新入口代理設(shè)備緩存的傳輸路徑。
[0107]可選地，上述步驟S202包括以下兩種實(shí)現(xiàn)方式:
[0108]方式一:中央服務(wù)器向該出口代理設(shè)備發(fā)送該探測(cè)任務(wù)表，以便該出口代理設(shè)備根據(jù)該探測(cè)任務(wù)表得到該對(duì)應(yīng)關(guān)系表項(xiàng)，并根據(jù)該對(duì)應(yīng)關(guān)系表項(xiàng)通過與該源站服務(wù)器的IP地址對(duì)應(yīng)的探測(cè)信息探測(cè)該出口代理設(shè)備與該源站服務(wù)器之間的鏈路，并獲得該第一鏈路質(zhì)量信息，該中央服務(wù)器接收該出口代理設(shè)備發(fā)送的第一鏈路質(zhì)量信息。
[0109]方式二:中央服務(wù)器接收該出口代理設(shè)備發(fā)送的探測(cè)任務(wù)請(qǐng)求消息，并根據(jù)該探測(cè)任務(wù)請(qǐng)求消息向該出口代理設(shè)備發(fā)送該探測(cè)任務(wù)表，以便該出口代理設(shè)備根據(jù)該探測(cè)任務(wù)表得到該對(duì)應(yīng)關(guān)系表項(xiàng)，并根據(jù)該對(duì)應(yīng)關(guān)系表項(xiàng)通過與該源站服務(wù)器的IP地址對(duì)應(yīng)的探測(cè)信息探測(cè)該出口代理設(shè)備與該源站服務(wù)器之間的鏈路，并獲得該第一鏈路質(zhì)量信息，該中央服務(wù)器接收該出口代理設(shè)備發(fā)送的第一鏈路質(zhì)量信息。
[0110]其中，出口代理設(shè)備在得到探測(cè)任務(wù)表后，將得到的探測(cè)任務(wù)表與上一次得到并緩存的探測(cè)任務(wù)表進(jìn)行比較即可得到更新的對(duì)應(yīng)關(guān)系表項(xiàng)，從而根據(jù)該對(duì)應(yīng)關(guān)系表項(xiàng)通過與該源站服務(wù)器的IP地址對(duì)應(yīng)的探測(cè)信息探測(cè)該出口代理設(shè)備與該源站服務(wù)器之間的鏈路，并獲得該第一鏈路質(zhì)量信息，當(dāng)然，出口代理設(shè)備也可以將得到的探測(cè)任務(wù)表中的全部對(duì)應(yīng)關(guān)系表項(xiàng)對(duì)應(yīng)的入口代理設(shè)備和源站服務(wù)器之間的鏈路路徑都進(jìn)行探測(cè)，從而得到每個(gè)入口代理設(shè)備至源站服務(wù)器的傳輸鏈路，以實(shí)現(xiàn)對(duì)路由表的更新，具體地，出口代理設(shè)備可以定期向中央服務(wù)器發(fā)送探測(cè)任務(wù)請(qǐng)求消息，中央服務(wù)器根據(jù)該探測(cè)任務(wù)請(qǐng)求消息將探測(cè)任務(wù)表發(fā)送至出口代理設(shè)備，出口代理設(shè)備將得到的探測(cè)任務(wù)表中的全部對(duì)應(yīng)關(guān)系表項(xiàng)對(duì)應(yīng)的入口代理設(shè)備和源站服務(wù)器之間的鏈路路徑都進(jìn)行探測(cè)，并根據(jù)探測(cè)到的傳輸路徑更新路由表。
[0111]需要說明的是，上述方式一和方式二的區(qū)別在于，方式一是由中央服務(wù)器主動(dòng)向出口代理設(shè)備推送探測(cè)任務(wù)表，例如當(dāng)中央服務(wù)器確定探測(cè)任務(wù)表發(fā)生變更時(shí)，可以將該變更后的探測(cè)任務(wù)表發(fā)送至出口代理設(shè)備，方式二是由出口代理設(shè)備向中央服務(wù)器發(fā)送探測(cè)任務(wù)請(qǐng)求消息，中央服務(wù)器在接收到該探測(cè)任務(wù)請(qǐng)求消息后，將探測(cè)任務(wù)表發(fā)送至出口代理設(shè)備。
[0112]可選地，在根據(jù)該第二鏈路質(zhì)量信息得到傳輸路徑后，在第二預(yù)設(shè)時(shí)間內(nèi)未接收到對(duì)應(yīng)該傳輸鏈路的鏈路狀態(tài)更新消息時(shí)，確定該傳輸鏈路為無(wú)效鏈路，在第二預(yù)設(shè)時(shí)間內(nèi)接收到對(duì)應(yīng)該傳輸鏈路的鏈路狀態(tài)更新消息時(shí)，根據(jù)該鏈路狀態(tài)更新消息更新該傳輸鏈路的鏈路狀態(tài)。
[0113]具體地，各代理設(shè)備在對(duì)傳輸鏈路進(jìn)行探測(cè)后，將探測(cè)到的傳輸鏈路對(duì)應(yīng)的鏈路質(zhì)量信息通過鏈路狀態(tài)更新消息發(fā)送至中央服務(wù)器，中央服務(wù)器根據(jù)該鏈路質(zhì)量信息更新該傳輸鏈路的鏈路狀態(tài)，該中央服務(wù)器可以為每個(gè)傳輸鏈路設(shè)置對(duì)應(yīng)的第二預(yù)設(shè)時(shí)間，若在第二預(yù)設(shè)時(shí)間內(nèi)接收到該鏈路狀態(tài)更新消息，則更新對(duì)應(yīng)的傳輸鏈路的鏈路狀態(tài)，并重置第二預(yù)設(shè)時(shí)間，若在第二預(yù)設(shè)時(shí)間內(nèi)未接收到該鏈路狀態(tài)更新消息，確定該傳輸鏈路為無(wú)效鏈路，則后續(xù)確定的傳輸路徑都不經(jīng)過該無(wú)效鏈路。
[0114]本發(fā)明根據(jù)第一鏈路質(zhì)量信息和第二鏈路質(zhì)量信息得到入口代理設(shè)備至源站服務(wù)器之間鏈路路徑的第三鏈路質(zhì)量信息，并根據(jù)第三鏈路質(zhì)量信息得到傳輸路徑，避免了現(xiàn)有技術(shù)中由于只考慮各代理設(shè)備之間鏈路的鏈路質(zhì)量信息而造成無(wú)法得到入口代理設(shè)備至源站服務(wù)器之間傳輸質(zhì)量最優(yōu)的傳輸路徑，從而減少數(shù)據(jù)傳輸?shù)难舆t，保證數(shù)據(jù)傳輸?shù)馁|(zhì)量。
[0115]圖3是根據(jù)本發(fā)明實(shí)施例的一種路徑探測(cè)方法的流程圖，如圖3所示，該方法實(shí)施例的執(zhí)行主體可以是出口代理設(shè)備，該方法包括如下步驟:
[0116]步驟S302、出口代理設(shè)備獲取探測(cè)結(jié)果信息。
[0117]其中，該探測(cè)結(jié)果信息包括該出口代理設(shè)備在探測(cè)該出口代理設(shè)備與源站服務(wù)器的鏈路后得到的第一鏈路質(zhì)量信息。
[0118]可選地，可以包括以下兩種實(shí)現(xiàn)方式:
[0119]方式一:出口代理設(shè)備接收該中央服務(wù)器發(fā)送的探測(cè)任務(wù)表，根據(jù)該探測(cè)任務(wù)表得到該對(duì)應(yīng)關(guān)系表項(xiàng)，并根據(jù)該對(duì)應(yīng)關(guān)系表項(xiàng)通過與該源站服務(wù)器的IP地址對(duì)應(yīng)的探測(cè)信息探測(cè)該出口代理設(shè)備與該源站服務(wù)器之間的鏈路，并獲得該第一鏈路質(zhì)量信息。
[0120]方式二:出口代理設(shè)備按照預(yù)定周期向該中央服務(wù)器發(fā)送探測(cè)任務(wù)請(qǐng)求消息，并接收該中央服務(wù)器根據(jù)該探測(cè)任務(wù)請(qǐng)求消息發(fā)送的探測(cè)任務(wù)表，根據(jù)該探測(cè)任務(wù)表得到該對(duì)應(yīng)關(guān)系表項(xiàng)，并根據(jù)該對(duì)應(yīng)關(guān)系表項(xiàng)通過與該源站服務(wù)器的IP地址對(duì)應(yīng)的探測(cè)信息探測(cè)該出口代理設(shè)備與該源站服務(wù)器之間的鏈路，并獲得該第一鏈路質(zhì)量信息。
[0121]其中，出口代理設(shè)備在得到探測(cè)任務(wù)表后，將得到的探測(cè)任務(wù)表與上一次得到并緩存的探測(cè)任務(wù)表進(jìn)行比較即可得到更新的對(duì)應(yīng)關(guān)系表項(xiàng)，從而根據(jù)該對(duì)應(yīng)關(guān)系表項(xiàng)通過與該源站服務(wù)器的IP地址對(duì)應(yīng)的探測(cè)信息探測(cè)該出口代理設(shè)備與該源站服務(wù)器之間的鏈路，并獲得該第一鏈路質(zhì)量信息，當(dāng)然，出口代理設(shè)備也可以將得到的探測(cè)任務(wù)表中的全部對(duì)應(yīng)關(guān)系表項(xiàng)對(duì)應(yīng)的入口代理設(shè)備和源站服務(wù)器之間的鏈路路徑都進(jìn)行探測(cè)，從而得到每個(gè)入口代理設(shè)備至源站服務(wù)器的傳輸鏈路，以實(shí)現(xiàn)對(duì)路由表的更新，具體地，出口代理設(shè)備可以定期向中央服務(wù)器發(fā)送探測(cè)任務(wù)請(qǐng)求消息，中央服務(wù)器根據(jù)該探測(cè)任務(wù)請(qǐng)求消息將探測(cè)任務(wù)表發(fā)送至出口代理設(shè)備，出口代理設(shè)備將得到的探測(cè)任務(wù)表中的全部對(duì)應(yīng)關(guān)系表項(xiàng)對(duì)應(yīng)的入口代理設(shè)備和源站服務(wù)器之間的鏈路路徑都進(jìn)行探測(cè)，并根據(jù)探測(cè)到的傳輸路徑更新路由表。
[0122]需要說明的是，上述方式一和方式二的區(qū)別在于，方式一是由中央服務(wù)器主動(dòng)向出口代理設(shè)備推送探測(cè)任務(wù)表，例如當(dāng)中央服務(wù)器確定探測(cè)任務(wù)表發(fā)生變更時(shí)，可以將該變更后的探測(cè)任務(wù)表發(fā)送至出口代理設(shè)備，方式二是由出口代理設(shè)備向中央服務(wù)器發(fā)送探測(cè)任務(wù)請(qǐng)求消息，中央服務(wù)器在接收到該探測(cè)任務(wù)請(qǐng)求消息后，將探測(cè)任務(wù)表發(fā)送至出口代理設(shè)備。
[0123]步驟S304、將該探測(cè)結(jié)果信息發(fā)送至中央服務(wù)器，以便該中央服務(wù)器獲取入口代理設(shè)備至該出口代理設(shè)備之間的最優(yōu)路徑，并獲得該最優(yōu)路徑對(duì)應(yīng)的第二鏈路質(zhì)量信息，根據(jù)該第一鏈路質(zhì)量信息和該第二鏈路質(zhì)量信息獲取該入口代理設(shè)備與該源站服務(wù)器之間的鏈路路徑的第三鏈路質(zhì)量信息并根據(jù)該第三鏈路質(zhì)量信息得到傳輸路徑。
[0124]其中，該傳輸路徑包括該入口代理設(shè)備到該源站服務(wù)器經(jīng)過的傳輸鏈路。
[0125]需要說明的是，上述各步驟具體的描述可以參考圖2所示的實(shí)施例，本實(shí)施例不再贅述了。
[0126]采用本發(fā)明，根據(jù)第一鏈路質(zhì)量信息和第二鏈路質(zhì)量信息得到入口代理設(shè)備至源站服務(wù)器之間鏈路路徑的第三鏈路質(zhì)量信息，并根據(jù)第三鏈路質(zhì)量信息得到傳輸路徑，避免了現(xiàn)有技術(shù)中由于只考慮各代理設(shè)備之間鏈路的鏈路質(zhì)量信息而造成無(wú)法得到入口代理設(shè)備至源站服務(wù)器之間傳輸質(zhì)量最優(yōu)的傳輸路徑，從而減少數(shù)據(jù)傳輸?shù)难舆t，保證數(shù)據(jù)傳輸?shù)馁|(zhì)量。
[0127]圖4是根據(jù)本發(fā)明實(shí)施例的一種路徑探測(cè)方法的流程圖，如圖4所示，該方法包括如下步驟:
[0128]步驟S401、入口代理設(shè)備接收用戶訪問請(qǐng)求消息，并根據(jù)該用戶訪問請(qǐng)求消息得到源站服務(wù)器的IP地址。
[0129]步驟S402、入口代理設(shè)備向中央服務(wù)器發(fā)送路由查詢請(qǐng)求消息。
[0130]其中，該路由查詢請(qǐng)求消息包括用戶訪問請(qǐng)求消息、該入口代理設(shè)備的IP地址和該源站服務(wù)器的IP地址以及用于探測(cè)該源站服務(wù)器的探測(cè)信息。
[0131]步驟S403、中央服務(wù)器確定探測(cè)任務(wù)表是否包括該源站服務(wù)器的IP地址與用于探測(cè)該源站服務(wù)器的探測(cè)信息的對(duì)應(yīng)關(guān)系表項(xiàng)。
[0132]其中，該探測(cè)任務(wù)表存儲(chǔ)有源站服務(wù)器的IP地址與探測(cè)信息的對(duì)應(yīng)關(guān)系表項(xiàng)，該對(duì)應(yīng)關(guān)系表項(xiàng)表示該源站服務(wù)器的IP地址與探測(cè)信息的對(duì)應(yīng)關(guān)系，該探測(cè)任務(wù)表可以以哈希表結(jié)合LRU算法存儲(chǔ)該對(duì)應(yīng)關(guān)系表項(xiàng)，通過哈希表能夠更快速的找到對(duì)應(yīng)的探測(cè)信息，而通過LRU算法能夠淘汰訪問較少的對(duì)應(yīng)關(guān)系表項(xiàng)，從而避免探測(cè)任務(wù)表表項(xiàng)的過度膨脹(即表項(xiàng)內(nèi)容過多)造成的查詢效率低；該探測(cè)信息可以是源站服務(wù)器的端口以及用于探測(cè)出口代理設(shè)備和源站服務(wù)器之間鏈路的傳輸協(xié)議。
[0133]在確定探測(cè)任務(wù)表不包括該對(duì)應(yīng)關(guān)系表項(xiàng)時(shí)，執(zhí)行步驟S404至步驟S415 ；
[0134]在確定探測(cè)任務(wù)表包括該對(duì)應(yīng)關(guān)系表項(xiàng)時(shí)，執(zhí)行步驟S416至步驟S418。
[0135]步驟S404、中央服務(wù)器向該入口代理設(shè)備發(fā)送響應(yīng)消息。
[0136]步驟S405、該入口代理設(shè)備根據(jù)該響應(yīng)消息按照預(yù)設(shè)傳輸路徑向該源站服務(wù)器發(fā)送該用戶訪問請(qǐng)求消息。
[0137]需要說明的是，當(dāng)中央服務(wù)器第一次收到入口代理設(shè)備到源站的路由查詢請(qǐng)求消息時(shí)，由于此時(shí)路由表中沒有該入口代理設(shè)備到源站服務(wù)器的傳輸路徑，所以返回響應(yīng)消息，以告知入口代理設(shè)備沒有查詢到對(duì)應(yīng)的傳輸路徑，直到出口代理結(jié)點(diǎn)上報(bào)了該出口代理設(shè)備到源站服務(wù)器的第一鏈路質(zhì)量信息，并根據(jù)該第一鏈路質(zhì)量信息最后得到傳輸鏈路后，當(dāng)后續(xù)入口代理設(shè)備再次發(fā)起路由查詢請(qǐng)求消息時(shí)才能返回該傳輸鏈路。
[0138]步驟S406、中央服務(wù)器將根據(jù)該源站服務(wù)器的IP地址和該探測(cè)信息得到的對(duì)應(yīng)關(guān)系表項(xiàng)添加至該探測(cè)任務(wù)表。
[0139]可選地，在將根據(jù)該源站服務(wù)器的IP地址和該探測(cè)信息得到的對(duì)應(yīng)關(guān)系表項(xiàng)添加至該探測(cè)任務(wù)表后，在確定該源站服務(wù)器在第一預(yù)設(shè)時(shí)間內(nèi)未被訪問過時(shí)，刪除該對(duì)應(yīng)關(guān)系表項(xiàng)。
[0140]另外，在確定該源站服務(wù)器在第一預(yù)設(shè)時(shí)間內(nèi)被訪問過時(shí)，則需要根據(jù)LRU算法調(diào)整該源站服務(wù)器對(duì)應(yīng)的對(duì)應(yīng)關(guān)系表項(xiàng)在探測(cè)任務(wù)表中的位置，以表示該對(duì)應(yīng)關(guān)系表項(xiàng)在第一預(yù)設(shè)時(shí)間內(nèi)被訪問過，并重置該第一預(yù)設(shè)時(shí)間。
[0141]步驟S407、中央服務(wù)器接收出口代理設(shè)備發(fā)送的探測(cè)任務(wù)請(qǐng)求消息。
[0142]步驟S408、中央服務(wù)器根據(jù)該探測(cè)任務(wù)請(qǐng)求消息向該出口代理設(shè)備發(fā)送該探測(cè)任務(wù)表。
[0143]其中，出口代理設(shè)備可以定期向中央服務(wù)器發(fā)送探測(cè)任務(wù)請(qǐng)求消息，中央服務(wù)器根據(jù)該探測(cè)任務(wù)請(qǐng)求消息將探測(cè)任務(wù)表發(fā)送至出口代理設(shè)備。
[0144]步驟S409、該出口代理設(shè)備根據(jù)該探測(cè)任務(wù)表得到該對(duì)應(yīng)關(guān)系表項(xiàng)。
[0145]步驟S410、出口代理設(shè)備根據(jù)該對(duì)應(yīng)關(guān)系表項(xiàng)通過與該源站服務(wù)器的IP地址對(duì)應(yīng)的探測(cè)信息探測(cè)該出口代理設(shè)備與該源站服務(wù)器之間的鏈路，并獲得第一 RTT值。
[0146]在本發(fā)明另一種可能的實(shí)現(xiàn)方式中，中央服務(wù)器向該出口代理設(shè)備發(fā)送該探測(cè)任務(wù)表，該出口代理設(shè)備根據(jù)該探測(cè)任務(wù)表得到該對(duì)應(yīng)關(guān)系表項(xiàng)，并根據(jù)該對(duì)應(yīng)關(guān)系表項(xiàng)通過與該源站服務(wù)器的IP地址對(duì)應(yīng)的探測(cè)信息探測(cè)該出口代理設(shè)備與該源站服務(wù)器之間的鏈路，并獲得該第一 RTT值。
[0147]步驟S411、中央服務(wù)器接收該出口代理設(shè)備發(fā)送的第一 RTT值。
[0148]步驟S412、中央服務(wù)器獲取入口代理設(shè)備至該出口代理設(shè)備之間的最優(yōu)路徑，并獲得該最優(yōu)路徑對(duì)應(yīng)的第二 RTT值。
[0149]其中，最優(yōu)路徑為該入口代理設(shè)備至出口代理設(shè)備之間鏈路質(zhì)量信息最好的路徑。
[0150]在本發(fā)明實(shí)施例一種可能的實(shí)現(xiàn)方式中，可以通過dijkstra算法(迪克斯特拉算法)獲取該最優(yōu)路徑，具體地，中央服務(wù)器獲取入口代理設(shè)備到出口代理設(shè)備之間每條傳輸鏈路的鏈路質(zhì)量信息，并根據(jù)每條傳輸鏈路的鏈路質(zhì)量信息得到入口代理設(shè)備至該出口代理設(shè)備之間的最優(yōu)路徑。
[0151]步驟S413、中央服務(wù)器將該第一 RTT值和該第二 RTT值相加得到該入口代理設(shè)備與該源站服務(wù)器之間的鏈路路徑的第三RTT值。
[0152]具體地，中央服務(wù)器將該第一 RTT值和該第二 RTT值相加得到該入口代理設(shè)備與該源站服務(wù)器之間的鏈路路徑的第三RTT值。
[0153]步驟S414、中央服務(wù)器確定該第三RTT值中的最小RTT值對(duì)應(yīng)的鏈路路徑為該傳輸路徑。
[0154]可選地，在根據(jù)該第三RTT值得到傳輸路徑后，在第二預(yù)設(shè)時(shí)間內(nèi)未接收到對(duì)應(yīng)該傳輸鏈路的鏈路狀態(tài)更新消息時(shí)，確定該傳輸鏈路為無(wú)效鏈路，在第二預(yù)設(shè)時(shí)間內(nèi)接收到對(duì)應(yīng)該傳輸鏈路的鏈路狀態(tài)更新消息時(shí)，根據(jù)該鏈路狀態(tài)更新消息更新該傳輸鏈路的鏈路狀態(tài)。
[0155]具體地，各代理設(shè)備在對(duì)傳輸鏈路進(jìn)行探測(cè)后，將探測(cè)到的傳輸鏈路對(duì)應(yīng)的鏈路質(zhì)量信息通過鏈路狀態(tài)更新消息發(fā)送至中央服務(wù)器，中央服務(wù)器根據(jù)該鏈路質(zhì)量信息更新更新該傳輸鏈路的鏈路狀態(tài)，該中央服務(wù)器可以為每個(gè)傳輸鏈路設(shè)置對(duì)應(yīng)的第二預(yù)設(shè)時(shí)間，若在第二預(yù)設(shè)時(shí)間內(nèi)接收到該鏈路狀態(tài)更新消息，則更新對(duì)應(yīng)的傳輸鏈路的鏈路狀態(tài)，并重置第二預(yù)設(shè)時(shí)間，若在第二預(yù)設(shè)時(shí)間內(nèi)未接收到該鏈路狀態(tài)更新消息，確定該傳輸鏈路為無(wú)效鏈路，則后續(xù)確定傳輸路徑都不經(jīng)過該無(wú)效鏈路。
[0156]步驟S415、中央服務(wù)器將該傳輸路徑添加至路由表中。
[0157]其中，該路由表包括該入口代理設(shè)備的IP地址和該源站服務(wù)器的IP地址對(duì)應(yīng)的傳輸路徑。
[0158]步驟S416、中央服務(wù)器根據(jù)該入口代理設(shè)備的IP地址和該源站服務(wù)器的IP地址查詢路由表，得到該傳輸路徑。
[0159]步驟S417、中央服務(wù)器將該傳輸路徑發(fā)送至該入口代理設(shè)備。
[0160]步驟S418、該入口代理設(shè)備按照該傳輸路徑將該用戶訪問請(qǐng)求消息發(fā)送至該源站服務(wù)器。
[0161]具體的根據(jù)傳輸路徑傳輸用戶訪問請(qǐng)求消息可以參考上述實(shí)施例對(duì)圖1的說明，此處不再贅述了。
[0162]可選地，入口代理設(shè)備在接收到中央服務(wù)器發(fā)送的傳輸路徑后，可以緩存該中央服務(wù)器發(fā)送的傳輸路徑，以便在后續(xù)通過該入口代理設(shè)備向該源站服務(wù)器發(fā)送用戶訪問請(qǐng)求時(shí)，可以直接根據(jù)該緩存的傳輸路徑向源站服務(wù)器發(fā)送該用戶訪問請(qǐng)求消息，而不需要在向中央服務(wù)器發(fā)起路由查詢請(qǐng)求消息，從而提高了數(shù)據(jù)傳輸?shù)男?，減少了不必要的信令交互，節(jié)約了傳輸資源。
[0163]需要說明的是，入口代理設(shè)備可以按照預(yù)設(shè)周期向中央服務(wù)器發(fā)送更新請(qǐng)求消息，以便更新入口代理設(shè)備緩存的傳輸路徑。
[0164]可選地，在根據(jù)該第二鏈路質(zhì)量信息得到傳輸路徑后，在第二預(yù)設(shè)時(shí)間內(nèi)未接收到對(duì)應(yīng)該傳輸鏈路的鏈路狀態(tài)更新消息時(shí)，確定該傳輸鏈路為無(wú)效鏈路，在第二預(yù)設(shè)時(shí)間內(nèi)接收到對(duì)應(yīng)該傳輸鏈路的鏈路狀態(tài)更新消息時(shí)，根據(jù)該鏈路狀態(tài)更新消息更新該傳輸鏈路的鏈路狀態(tài)。
[0165]具體地，各代理設(shè)備在對(duì)傳輸鏈路進(jìn)行探測(cè)后，將探測(cè)到的傳輸鏈路對(duì)應(yīng)的鏈路質(zhì)量信息通過鏈路狀態(tài)更新消息發(fā)送至中央服務(wù)器，中央服務(wù)器根據(jù)該鏈路質(zhì)量信息更新該傳輸鏈路的鏈路狀態(tài)，該中央服務(wù)器可以為每個(gè)傳輸鏈路設(shè)置對(duì)應(yīng)的第二預(yù)設(shè)時(shí)間，若在第二預(yù)設(shè)時(shí)間內(nèi)接收到該鏈路狀態(tài)更新消息，則更新對(duì)應(yīng)的傳輸鏈路的鏈路狀態(tài)，并重置第二預(yù)設(shè)時(shí)間，若在第二預(yù)設(shè)時(shí)間內(nèi)未接收到該鏈路狀態(tài)更新消息，確定該傳輸鏈路為無(wú)效鏈路，則后續(xù)確定傳輸路徑都不經(jīng)過該無(wú)效鏈路。
[0166]需要說明的是，源站服務(wù)器在接收到用戶訪問請(qǐng)求消息后，將對(duì)應(yīng)的數(shù)據(jù)發(fā)送至出口代理設(shè)備，出口代理設(shè)備通過中央服務(wù)器得到該傳輸路徑，并按照該傳輸路徑將數(shù)據(jù)通過入口代理設(shè)備發(fā)送至用戶，具體的發(fā)送過程可以參考上述將用戶訪問請(qǐng)求消息由入口代理設(shè)備發(fā)送到源站服務(wù)器的過程，在此不再贅述了。
[0167]采用本發(fā)明，中央服務(wù)器獲取出口代理設(shè)備發(fā)送的探測(cè)結(jié)果信息，其中，該探測(cè)結(jié)果信息包括該出口代理設(shè)備在探測(cè)該出口代理設(shè)備與源站服務(wù)器的鏈路后得到的第一鏈路質(zhì)量信息，獲取入口代理設(shè)備至該出口代理設(shè)備之間的最優(yōu)路徑，并獲得該最優(yōu)路徑對(duì)應(yīng)的第二鏈路質(zhì)量信息，并根據(jù)該第一鏈路質(zhì)量信息和該第二鏈路質(zhì)量信息獲取該入口代理設(shè)備與該源站服務(wù)器之間的鏈路路徑的第三鏈路質(zhì)量信息，根據(jù)該第三鏈路質(zhì)量信息得到傳輸路徑，其中，該傳輸路徑包括該入口代理設(shè)備到該源站服務(wù)器經(jīng)過的傳輸鏈路，這樣，本發(fā)明根據(jù)第一鏈路質(zhì)量信息和第二鏈路質(zhì)量信息得到入口代理設(shè)備至源站服務(wù)器之間鏈路路徑的第三鏈路質(zhì)量信息，并根據(jù)第三鏈路質(zhì)量信息得到傳輸路徑，避免了現(xiàn)有技術(shù)中由于只考慮各代理設(shè)備之間鏈路的鏈路質(zhì)量信息而造成無(wú)法得到入口代理設(shè)備至源站服務(wù)器之間傳輸質(zhì)量最優(yōu)的傳輸路徑，從而減少數(shù)據(jù)傳輸?shù)难舆t，保證數(shù)據(jù)傳輸?shù)馁|(zhì)量。
[0168]需要說明的是，對(duì)于上述方法實(shí)施例，為了簡(jiǎn)單描述，故將其都表述為一系列的動(dòng)作組合，但是本領(lǐng)域技術(shù)人員應(yīng)該知悉，本發(fā)明并不受所描述的動(dòng)作順序的限制，因?yàn)橐罁?jù)本發(fā)明，某些步驟可以采用其他順序或者同時(shí)進(jìn)行。其次，本領(lǐng)域技術(shù)人員也應(yīng)該知悉，說明書中所描述的實(shí)施例均屬于優(yōu)選實(shí)施例，所涉及的動(dòng)作和模塊并不一定是本發(fā)明所必須的。
[0169]圖5是根據(jù)本發(fā)明實(shí)施例的路徑探測(cè)設(shè)備的結(jié)構(gòu)示意圖，如圖5所示，該設(shè)備應(yīng)用于一種中央服務(wù)器，該設(shè)備可以包括:
[0170]第一獲取單元501，用于獲取出口代理設(shè)備發(fā)送的探測(cè)結(jié)果信息，其中，該探測(cè)結(jié)果信息包括該出口代理設(shè)備在探測(cè)該出口代理設(shè)備與源站服務(wù)器的鏈路后得到的第一鏈路質(zhì)量信息；
[0171]第二獲取單元502，用于獲取入口代理設(shè)備至該出口代理設(shè)備之間的最優(yōu)路徑，并獲得該最優(yōu)路徑對(duì)應(yīng)的第二鏈路質(zhì)量信息；
[0172]處理單元503，用于根據(jù)該第一獲取單元501獲取的第一鏈路質(zhì)量信息和該第二獲取單元502獲取的第二鏈路質(zhì)量信息獲取該入口代理設(shè)備與該源站服務(wù)器之間的鏈路路徑的第三鏈路質(zhì)量信息，并根據(jù)該第三鏈路質(zhì)量信息得到傳輸路徑。
[0173]其中，該傳輸路徑包括該入口代理設(shè)備到該源站服務(wù)器經(jīng)過的傳輸鏈路。
[0174]可選地，如圖6所示，該設(shè)備還包括:
[0175]接收單元504，用于在該第一獲取單元501獲取出口代理設(shè)備發(fā)送的探測(cè)結(jié)果信息前，接收該入口代理設(shè)備發(fā)送的路由查詢請(qǐng)求消息，其中，該路由查詢請(qǐng)求消息包括用戶訪問請(qǐng)求消息、該入口代理設(shè)備的IP地址和該源站服務(wù)器的IP地址以及用于探測(cè)該源站服務(wù)器的探測(cè)信息；
[0176]第一發(fā)送單元505，用于在根據(jù)該接收單元504接收的源站服務(wù)器的IP地址確定探測(cè)任務(wù)表不包括該源站服務(wù)器的IP地址與該對(duì)應(yīng)關(guān)系表項(xiàng)時(shí)，向該入口代理設(shè)備發(fā)送響應(yīng)消息，以便該入口代理設(shè)備根據(jù)該響應(yīng)消息按照預(yù)設(shè)傳輸路徑向該源站服務(wù)器發(fā)送該用戶訪問請(qǐng)求消息；
[0177]第一添加單元506，用于將根據(jù)該接收單元接收的源站服務(wù)器的IP地址和該探測(cè)信息得到的對(duì)應(yīng)關(guān)系表項(xiàng)添加至該探測(cè)任務(wù)表；
[0178]第二添加單元507，用于在該處理單元503根據(jù)該第三鏈路質(zhì)量信息得到傳輸路徑后，將該傳輸路徑添加至路由表中。
[0179]這樣，在無(wú)法獲取到鏈路質(zhì)量最優(yōu)的傳輸路徑時(shí)，仍然可以通過預(yù)先設(shè)置的傳輸路徑完成數(shù)據(jù)的傳輸，從而保證了數(shù)據(jù)的正常傳輸。
[0180]可選地，如圖7所示，該設(shè)備還包括:
[0181]刪除單元508，用于在該第一添加單元將根據(jù)該源站服務(wù)器的IP地址和該探測(cè)信息得到的對(duì)應(yīng)關(guān)系表項(xiàng)添加至該探測(cè)任務(wù)表后，在確定該源站服務(wù)器在第一預(yù)設(shè)時(shí)間內(nèi)未被訪問過時(shí)，刪除該對(duì)應(yīng)關(guān)系表項(xiàng)。
[0182]可選地，如圖8所示，該設(shè)備還包括:
[0183]查詢單元509，用于在根據(jù)該接收單元504接收的源站服務(wù)器的IP地址確定探測(cè)任務(wù)表包括該源站服務(wù)器的IP地址與用于探測(cè)該源站服務(wù)器的探測(cè)信息的對(duì)應(yīng)關(guān)系表項(xiàng)時(shí)，根據(jù)該入口代理設(shè)備的IP地址和該源站服務(wù)器的IP地址查詢?cè)撀酚杀?，得到該傳輸路徑，其中，該路由表包括該入口代理設(shè)備的IP地址和該源站服務(wù)器的IP地址對(duì)應(yīng)的傳輸路徑；
[0184]第二發(fā)送單元510，將該查詢單元509查詢到的傳輸路徑發(fā)送至該入口代理設(shè)備，以便該入口代理設(shè)備按照該傳輸路徑將該用戶訪問請(qǐng)求消息發(fā)送至該源站服務(wù)器。
[0185]可選地，如圖9所示，該第一獲取單元501還包括:
[0186]第一發(fā)送子單元5011，用于向該出口代理設(shè)備發(fā)送該探測(cè)任務(wù)表，以便該出口代理設(shè)備根據(jù)該探測(cè)任務(wù)表得到該對(duì)應(yīng)關(guān)系表項(xiàng)，并根據(jù)該對(duì)應(yīng)關(guān)系表項(xiàng)通過與該源站服務(wù)器的IP地址對(duì)應(yīng)的探測(cè)信息探測(cè)該出口代理設(shè)備與該源站服務(wù)器之間的鏈路，并獲得該第一鏈路質(zhì)量信息；以及，
[0187]第一接收子單元5012，用于接收該出口代理設(shè)備發(fā)送的探測(cè)任務(wù)請(qǐng)求消息；
[0188]第二發(fā)送子單元5013，用于根據(jù)該第一接收子單元5012接收的探測(cè)任務(wù)請(qǐng)求消息向該出口代理設(shè)備發(fā)送該探測(cè)任務(wù)表，以便該出口代理設(shè)備根據(jù)該探測(cè)任務(wù)表得到該對(duì)應(yīng)關(guān)系表項(xiàng)，并根據(jù)該對(duì)應(yīng)關(guān)系表項(xiàng)通過與該源站服務(wù)器的IP地址對(duì)應(yīng)的探測(cè)信息探測(cè)該出口代理設(shè)備與該源站服務(wù)器之間的鏈路，并獲得該第一鏈路質(zhì)量信息；
[0189]第二接收子單元5014，用于接收該出口代理設(shè)備發(fā)送的第一鏈路質(zhì)量信息。
[0190]可選地，該第一鏈路質(zhì)量信息包括第一 RTT值，該第二鏈路質(zhì)量信息包括第二 RTT值，該第三鏈路質(zhì)量信息包括第三RTT值，該第二獲取單元502，還用于將該第一 RTT值和該第二 RTT值相加得到該入口代理設(shè)備與該源站服務(wù)器之間的鏈路路徑的第三RTT值；
[0191]該處理單元503，還用于確定該第二獲取單元502獲取的第三RTT值中的最小RTT值對(duì)應(yīng)的傳輸路徑為該傳輸路徑。
[0192]可選地，如圖10所示，該設(shè)備還包括:
[0193]更新單元511，用于在該處理單元503根據(jù)該第三鏈路質(zhì)量信息得到傳輸路徑后且在第二預(yù)設(shè)時(shí)間內(nèi)未接收到對(duì)應(yīng)該傳輸鏈路的鏈路狀態(tài)更新消息時(shí)，確定該傳輸鏈路為無(wú)效鏈路，在第二預(yù)設(shè)時(shí)間內(nèi)接收到對(duì)應(yīng)該傳輸鏈路的鏈路狀態(tài)更新消息時(shí)，根據(jù)該鏈路狀態(tài)更新消息更新該傳輸鏈路的鏈路狀態(tài)。
[0194]采用本發(fā)明，中央服務(wù)器獲取出口代理設(shè)備發(fā)送的探測(cè)結(jié)果信息，其中，該探測(cè)結(jié)果信息包括該出口代理設(shè)備在探測(cè)該出口代理設(shè)備與源站服務(wù)器的鏈路后得到的第一鏈路質(zhì)量信息，獲取入口代理設(shè)備至該出口代理設(shè)備之間的最優(yōu)路徑，并獲得該最優(yōu)路徑對(duì)應(yīng)的第二鏈路質(zhì)量信息，并根據(jù)該第一鏈路質(zhì)量信息和該第二鏈路質(zhì)量信息獲取該入口代理設(shè)備與該源站服務(wù)器之間的鏈路路徑的第三鏈路質(zhì)量信息，根據(jù)該第三鏈路質(zhì)量信息得到傳輸路徑，其中，該傳輸路徑包括該入口代理設(shè)備到該源站服務(wù)器經(jīng)過的傳輸鏈路，這樣，本發(fā)明根據(jù)第一鏈路質(zhì)量信息和第二鏈路質(zhì)量信息得到入口代理設(shè)備至源站服務(wù)器之間鏈路路徑的第三鏈路質(zhì)量信息，并根據(jù)第三鏈路質(zhì)量信息得到傳輸路徑，避免了現(xiàn)有技術(shù)中由于只考慮各代理設(shè)備之間鏈路的鏈路質(zhì)量信息而造成無(wú)法得到入口代理設(shè)備至源站服務(wù)器之間傳輸質(zhì)量最優(yōu)的傳輸路徑，從而減少數(shù)據(jù)傳輸?shù)难舆t，保證數(shù)據(jù)傳輸?shù)馁|(zhì)量。
[0195]需要說明的是，所屬本領(lǐng)域的技術(shù)人員可以清楚地了解到，為描述的方便和簡(jiǎn)潔，上述描述的路徑探測(cè)設(shè)備的具體工作過程和描述，可以參考前述方法實(shí)施例中的對(duì)應(yīng)過程，在此不再贅述。
[0196]圖11是根據(jù)本發(fā)明實(shí)施例的路徑探測(cè)設(shè)備的結(jié)構(gòu)示意圖，應(yīng)用于一種出口代理設(shè)備，如圖11所示，該設(shè)備可以包括:
[0197]獲取單元11，用于獲取探測(cè)結(jié)果信息。
[0198]其中，該探測(cè)結(jié)果信息包括該出口代理設(shè)備在探測(cè)該出口代理設(shè)備與源站服務(wù)器的鏈路后得到的第一鏈路質(zhì)量信息；
[0199]發(fā)送單元12，用于將該獲取單元11獲取的探測(cè)結(jié)果信息發(fā)送至中央服務(wù)器，以便該中央服務(wù)器獲取入口代理設(shè)備至該出口代理設(shè)備之間的最優(yōu)路徑，并獲得該最優(yōu)路徑對(duì)應(yīng)的第二鏈路質(zhì)量信息，根據(jù)該第一鏈路質(zhì)量信息和該第二鏈路質(zhì)量信息獲取該入口代理設(shè)備與該源站服務(wù)器之間的鏈路路徑的第三鏈路質(zhì)量信息并根據(jù)該第三鏈路質(zhì)量信息得到傳輸路徑，其中，該傳輸路徑包括該入口代理設(shè)備到該源站服務(wù)器經(jīng)過的傳輸鏈路。
[0200]可選地，如圖12所示，該獲取單元11還包括:
[0201]發(fā)送子單元111，用于按照預(yù)定周期向該中央服務(wù)器發(fā)送探測(cè)任務(wù)請(qǐng)求消息；
[0202]第一接收子單元112，用于接收該中央服務(wù)器根據(jù)該發(fā)送子單元111發(fā)送的探測(cè)任務(wù)請(qǐng)求消息發(fā)送的探測(cè)任務(wù)表；
[0203]第一處理子單元113，用于根據(jù)該第一接收子單元112接收的探測(cè)任務(wù)表得到該對(duì)應(yīng)關(guān)系表項(xiàng)，并根據(jù)該對(duì)應(yīng)關(guān)系表項(xiàng)通過與該源站服務(wù)器的IP地址對(duì)應(yīng)的探測(cè)信息探測(cè)該出口代理設(shè)備與該源站服務(wù)器之間的鏈路，并獲得該第一鏈路質(zhì)量信息。
[0204]可選地，如圖13所示，該獲取單元11還包括:
[0205]第二接收子單元114，用于接收該中央服務(wù)器發(fā)送的探測(cè)任務(wù)表；
[0206]第二處理子單元115，用于根據(jù)該第二接收子單元114接收的探測(cè)任務(wù)表得到該對(duì)應(yīng)關(guān)系表項(xiàng)，并根據(jù)該對(duì)應(yīng)關(guān)系表項(xiàng)通過與該源站服務(wù)器的IP地址對(duì)應(yīng)的探測(cè)信息探測(cè)該出口代理設(shè)備與該源站服務(wù)器之間的鏈路，并獲得該第一鏈路質(zhì)量信息。
[0207]本發(fā)明根據(jù)第一鏈路質(zhì)量信息和第二鏈路質(zhì)量信息得到入口代理設(shè)備至源站服務(wù)器之間鏈路路徑的第三鏈路質(zhì)量信息，并根據(jù)第三鏈路質(zhì)量信息得到傳輸路徑，避免了現(xiàn)有技術(shù)中由于只考慮各代理設(shè)備之間鏈路的鏈路質(zhì)量信息而造成無(wú)法得到入口代理設(shè)備至源站服務(wù)器之間傳輸質(zhì)量最優(yōu)的傳輸路徑，從而減少數(shù)據(jù)傳輸?shù)难舆t，保證數(shù)據(jù)傳輸?shù)馁|(zhì)量。
[0208]需要說明的是，所屬本領(lǐng)域的技術(shù)人員可以清楚地了解到，為描述的方便和簡(jiǎn)潔，上述描述的路徑探測(cè)設(shè)備的具體工作過程和描述，可以參考前述方法實(shí)施例中的對(duì)應(yīng)過程，在此不再贅述。
[0209]圖14是根據(jù)本發(fā)明實(shí)施例的一種路徑探測(cè)系統(tǒng)示意圖，如圖14所示，該系統(tǒng)包括:
[0210]至少一個(gè)中央服務(wù)器141，包括上述圖5至圖10任一所示的路徑探測(cè)設(shè)備；
[0211]入口代理設(shè)備142，用于向該中央服務(wù)器141發(fā)送路由查詢請(qǐng)求消息；
[0212]出口代理設(shè)備143，包括上述圖11至圖13任一所示路徑探測(cè)設(shè)備；
[0213]源站服務(wù)器144，用于與出口代理設(shè)備進(jìn)行數(shù)據(jù)交互。
[0214]在本發(fā)明實(shí)施例中，可以設(shè)置多個(gè)中央服務(wù)器，并預(yù)先設(shè)定每個(gè)中央服務(wù)器負(fù)責(zé)的入口代理設(shè)備，從而對(duì)整個(gè)網(wǎng)絡(luò)中的路徑進(jìn)行分擔(dān)計(jì)算，最終計(jì)算出整個(gè)系統(tǒng)的傳輸路徑，以增加處理效率，并且每個(gè)中央服務(wù)器之間可以進(jìn)行數(shù)據(jù)共享(例如每個(gè)中央服務(wù)器可以指向相同的數(shù)據(jù)庫(kù)端口)，例如，若網(wǎng)絡(luò)中包括100個(gè)入口代理設(shè)備，中央服務(wù)器包括4個(gè)，則每個(gè)中央服務(wù)器可以負(fù)責(zé)25個(gè)入口代理設(shè)備到源站服務(wù)器的傳輸路徑的計(jì)算，這里只是舉例說明，不作限定。
[0215]以上所述僅為本發(fā)明的優(yōu)選實(shí)施例而已，并不用于限制本發(fā)明，對(duì)于本領(lǐng)域的技術(shù)人員來說，本發(fā)明可以有各種更改和變化。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
【主權(quán)項(xiàng)】
1.一種路徑探測(cè)的方法，其特征在于，包括: 中央服務(wù)器獲取出口代理設(shè)備發(fā)送的探測(cè)結(jié)果信息，其中，所述探測(cè)結(jié)果信息包括所述出口代理設(shè)備在探測(cè)所述出口代理設(shè)備與源站服務(wù)器的鏈路后得到的第一鏈路質(zhì)量信息; 獲取入口代理設(shè)備至所述出口代理設(shè)備之間的最優(yōu)路徑，并獲得所述最優(yōu)路徑對(duì)應(yīng)的第二鏈路質(zhì)量信息； 根據(jù)所述第一鏈路質(zhì)量信息和所述第二鏈路質(zhì)量信息獲取所述入口代理設(shè)備與所述源站服務(wù)器之間的鏈路路徑的第三鏈路質(zhì)量信息； 根據(jù)所述第三鏈路質(zhì)量信息得到傳輸路徑，其中，所述傳輸路徑包括所述入口代理設(shè)備到所述源站服務(wù)器經(jīng)過的傳輸鏈路。2.根據(jù)權(quán)利要求1所述的方法，其特征在于， 在所述中央服務(wù)器獲取出口代理設(shè)備發(fā)送的探測(cè)結(jié)果信息前，所述方法還包括: 接收所述入口代理設(shè)備發(fā)送的路由查詢請(qǐng)求消息，其中，所述路由查詢請(qǐng)求消息包括用戶訪問請(qǐng)求消息、所述入口代理設(shè)備的IP地址和所述源站服務(wù)器的IP地址以及用于探測(cè)所述源站服務(wù)器的探測(cè)信息； 在根據(jù)所述源站服務(wù)器的IP地址確定探測(cè)任務(wù)表不包括所述源站服務(wù)器的IP地址與所述探測(cè)信息的對(duì)應(yīng)關(guān)系表項(xiàng)時(shí)，向所述入口代理設(shè)備發(fā)送響應(yīng)消息，以便所述入口代理設(shè)備根據(jù)所述響應(yīng)消息按照預(yù)設(shè)傳輸路徑向所述源站服務(wù)器發(fā)送所述用戶訪問請(qǐng)求消息; 將根據(jù)所述源站服務(wù)器的IP地址和所述探測(cè)信息得到的對(duì)應(yīng)關(guān)系表項(xiàng)添加至所述探測(cè)任務(wù)表； 在根據(jù)所述第三鏈路質(zhì)量信息得到傳輸路徑后，所述方法還包括:將所述傳輸路徑添加至路由表中。3.根據(jù)權(quán)利要求2所述的方法，其特征在于，在將根據(jù)所述源站服務(wù)器的IP地址和所述探測(cè)信息得到的對(duì)應(yīng)關(guān)系表項(xiàng)添加至所述探測(cè)任務(wù)表后，所述方法還包括: 在確定所述源站服務(wù)器在第一預(yù)設(shè)時(shí)間內(nèi)未被訪問過時(shí)，刪除所述對(duì)應(yīng)關(guān)系表項(xiàng)。4.根據(jù)權(quán)利要求2或3所述的方法，其特征在于，在根據(jù)所述源站服務(wù)器的IP地址確定探測(cè)任務(wù)表包括所述對(duì)應(yīng)關(guān)系表項(xiàng)時(shí)，根據(jù)所述入口代理設(shè)備的IP地址和所述源站服務(wù)器的IP地址查詢所述路由表，得到所述傳輸路徑，其中，所述路由表包括所述入口代理設(shè)備的IP地址和所述源站服務(wù)器的IP地址對(duì)應(yīng)的傳輸路徑； 將所述傳輸路徑發(fā)送至所述入口代理設(shè)備，以便所述入口代理設(shè)備按照所述傳輸路徑將所述用戶訪問請(qǐng)求消息發(fā)送至所述源站服務(wù)器。5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述中央服務(wù)器獲取出口代理設(shè)備發(fā)送的探測(cè)結(jié)果信息包括: 向所述出口代理設(shè)備發(fā)送所述探測(cè)任務(wù)表，以便所述出口代理設(shè)備根據(jù)所述探測(cè)任務(wù)表得到所述對(duì)應(yīng)關(guān)系表項(xiàng)，并根據(jù)所述對(duì)應(yīng)關(guān)系表項(xiàng)通過與所述源站服務(wù)器的IP地址對(duì)應(yīng)的探測(cè)信息探測(cè)所述出口代理設(shè)備與所述源站服務(wù)器之間的鏈路，并獲得所述第一鏈路質(zhì)量信息，所述中央服務(wù)器接收所述出口代理設(shè)備發(fā)送的第一鏈路質(zhì)量信息；或者， 接收所述出口代理設(shè)備發(fā)送的探測(cè)任務(wù)請(qǐng)求消息，并根據(jù)所述探測(cè)任務(wù)請(qǐng)求消息向所述出口代理設(shè)備發(fā)送所述探測(cè)任務(wù)表，以便所述出口代理設(shè)備根據(jù)所述探測(cè)任務(wù)表得到所述對(duì)應(yīng)關(guān)系表項(xiàng)，并根據(jù)所述對(duì)應(yīng)關(guān)系表項(xiàng)通過與所述源站服務(wù)器的IP地址對(duì)應(yīng)的探測(cè)信息探測(cè)所述出口代理設(shè)備與所述源站服務(wù)器之間的鏈路，并獲得所述第一鏈路質(zhì)量信息，所述中央服務(wù)器接收所述出口代理設(shè)備發(fā)送的第一鏈路質(zhì)量信息。6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述第一鏈路質(zhì)量信息包括第一回環(huán)時(shí)間RTT值，所述第二鏈路質(zhì)量信息包括第二 RTT值，所述第三鏈路質(zhì)量信息包括第三RTT值； 所述根據(jù)所述第一鏈路質(zhì)量信息和所述第二鏈路質(zhì)量信息獲取所述入口代理設(shè)備與所述源站服務(wù)器之間的鏈路路徑的第三鏈路質(zhì)量信息包括:將所述第一 RTT值和所述第二RTT值相加得到所述入口代理設(shè)備與所述源站服務(wù)器之間的鏈路路徑的第三RTT值； 所述根據(jù)所述第三鏈路質(zhì)量信息得到傳輸路徑包括:確定所述第三RTT值中的最小RTT值對(duì)應(yīng)的鏈路路徑為所述傳輸路徑。7.根據(jù)權(quán)利要求6所述的方法，其特征在于，在所述根據(jù)所述第三鏈路質(zhì)量信息得到傳輸路徑后，所述方法還包括: 在第二預(yù)設(shè)時(shí)間內(nèi)未接收到對(duì)應(yīng)所述傳輸鏈路的鏈路狀態(tài)更新消息時(shí)，確定所述傳輸鏈路為無(wú)效鏈路； 在第二預(yù)設(shè)時(shí)間內(nèi)接收到對(duì)應(yīng)所述傳輸鏈路的鏈路狀態(tài)更新消息時(shí)，根據(jù)所述鏈路狀態(tài)更新消息更新所述傳輸鏈路的鏈路狀態(tài)。8.—種路徑探測(cè)的方法，其特征在于，包括: 出口代理設(shè)備獲取探測(cè)結(jié)果信息，其中，所述探測(cè)結(jié)果信息包括所述出口代理設(shè)備在探測(cè)所述出口代理設(shè)備與源站服務(wù)器的鏈路后得到的第一鏈路質(zhì)量信息； 將所述探測(cè)結(jié)果信息發(fā)送至中央服務(wù)器，以便所述中央服務(wù)器獲取入口代理設(shè)備至所述出口代理設(shè)備之間的最優(yōu)路徑，并獲得所述最優(yōu)路徑對(duì)應(yīng)的第二鏈路質(zhì)量信息，根據(jù)所述第一鏈路質(zhì)量信息和所述第二鏈路質(zhì)量信息獲取所述入口代理設(shè)備與所述源站服務(wù)器之間的鏈路路徑的第三鏈路質(zhì)量信息并根據(jù)所述第三鏈路質(zhì)量信息得到傳輸路徑，其中，所述傳輸路徑包括所述入口代理設(shè)備到所述源站服務(wù)器經(jīng)過的傳輸鏈路。9.根據(jù)權(quán)利要求8所述的方法，其特征在于，所述出口代理設(shè)備獲取探測(cè)結(jié)果信息包括: 按照預(yù)定周期向所述中央服務(wù)器發(fā)送探測(cè)任務(wù)請(qǐng)求消息； 接收所述中央服務(wù)器根據(jù)所述探測(cè)任務(wù)請(qǐng)求消息發(fā)送的探測(cè)任務(wù)表； 根據(jù)所述探測(cè)任務(wù)表得到所述對(duì)應(yīng)關(guān)系表項(xiàng)，并根據(jù)所述對(duì)應(yīng)關(guān)系表項(xiàng)通過與所述源站服務(wù)器的IP地址對(duì)應(yīng)的探測(cè)信息探測(cè)所述出口代理設(shè)備與所述源站服務(wù)器之間的鏈路，并獲得所述第一鏈路質(zhì)量信息。10.根據(jù)權(quán)利要求8所述的方法，其特征在于，所述出口代理設(shè)備獲取探測(cè)結(jié)果信息包括: 接收所述中央服務(wù)器發(fā)送的探測(cè)任務(wù)表； 根據(jù)所述探測(cè)任務(wù)表得到所述對(duì)應(yīng)關(guān)系表項(xiàng)，并根據(jù)所述對(duì)應(yīng)關(guān)系表項(xiàng)通過與所述源站服務(wù)器的IP地址對(duì)應(yīng)的探測(cè)信息探測(cè)所述出口代理設(shè)備與所述源站服務(wù)器之間的鏈路，并獲得所述第一鏈路質(zhì)量信息。11.一種路徑探測(cè)設(shè)備，應(yīng)用于一種中央服務(wù)器，其特征在于，包括: 第一獲取單元，用于獲取出口代理設(shè)備發(fā)送的探測(cè)結(jié)果信息，其中，所述探測(cè)結(jié)果信息包括所述出口代理設(shè)備在探測(cè)所述出口代理設(shè)備與源站服務(wù)器的鏈路后得到的第一鏈路質(zhì)量信息； 第二獲取單元，用于獲取入口代理設(shè)備至所述出口代理設(shè)備之間的最優(yōu)路徑，并獲得所述最優(yōu)路徑對(duì)應(yīng)的第二鏈路質(zhì)量信息； 處理單元，用于根據(jù)所述第一獲取單元獲取的第一鏈路質(zhì)量信息和所述第二獲取單元獲取的第二鏈路質(zhì)量信息獲取所述入口代理設(shè)備與所述源站服務(wù)器之間的鏈路路徑的第三鏈路質(zhì)量信息，并根據(jù)所述第三鏈路質(zhì)量信息得到傳輸路徑，其中，所述傳輸路徑包括所述入口代理設(shè)備到所述源站服務(wù)器經(jīng)過的傳輸鏈路。12.根據(jù)權(quán)利要求11所述的設(shè)備，其特征在于，所述設(shè)備還包括: 接收單元，用于在所述第一獲取單元獲取出口代理設(shè)備發(fā)送的探測(cè)結(jié)果信息前，接收所述入口代理設(shè)備發(fā)送的路由查詢請(qǐng)求消息，其中，所述路由查詢請(qǐng)求消息包括用戶訪問請(qǐng)求消息、所述入口代理設(shè)備的IP地址和所述源站服務(wù)器的IP地址以及用于探測(cè)所述源站服務(wù)器的探測(cè)信息； 第一發(fā)送單元，用于在根據(jù)所述接收單元接收的源站服務(wù)器的IP地址確定探測(cè)任務(wù)表不包括所述源站服務(wù)器的IP地址與所述對(duì)應(yīng)關(guān)系表項(xiàng)時(shí)，向所述入口代理設(shè)備發(fā)送響應(yīng)消息，以便所述入口代理設(shè)備根據(jù)所述響應(yīng)消息按照預(yù)設(shè)傳輸路徑向所述源站服務(wù)器發(fā)送所述用戶訪問請(qǐng)求消息； 第一添加單元，用于將根據(jù)所述接收單元接收的源站服務(wù)器的IP地址和所述探測(cè)信息得到的對(duì)應(yīng)關(guān)系表項(xiàng)添加至所述探測(cè)任務(wù)表； 第二添加單元，用于在所述處理單元根據(jù)所述第三鏈路質(zhì)量信息得到傳輸路徑后，將所述傳輸路徑添加至路由表中。13.根據(jù)權(quán)利要求12所述的設(shè)備，其特征在于，所述設(shè)備還包括: 刪除單元，用于在所述第一添加單元將根據(jù)所述源站服務(wù)器的IP地址和所述探測(cè)信息得到的對(duì)應(yīng)關(guān)系表項(xiàng)添加至所述探測(cè)任務(wù)表后，在確定所述源站服務(wù)器在第一預(yù)設(shè)時(shí)間內(nèi)未被訪問過時(shí)，刪除所述對(duì)應(yīng)關(guān)系表項(xiàng)。14.根據(jù)權(quán)利要求12或13所述的設(shè)備，其特征在于，所述設(shè)備還包括: 查詢單元，用于在根據(jù)所述接收單元接收的源站服務(wù)器的IP地址確定探測(cè)任務(wù)表包括所述源站服務(wù)器的IP地址與用于探測(cè)所述源站服務(wù)器的探測(cè)信息的對(duì)應(yīng)關(guān)系表項(xiàng)時(shí)，根據(jù)所述入口代理設(shè)備的IP地址和所述源站服務(wù)器的IP地址查詢所述路由表，得到所述傳輸路徑，其中，所述路由表包括所述入口代理設(shè)備的IP地址和所述源站服務(wù)器的IP地址對(duì)應(yīng)的傳輸路徑； 第二發(fā)送單元，將所述查詢單元查詢到的傳輸路徑發(fā)送至所述入口代理設(shè)備，以便所述入口代理設(shè)備按照所述傳輸路徑將所述用戶訪問請(qǐng)求消息發(fā)送至所述源站服務(wù)器。15.根據(jù)權(quán)利要求14所述的設(shè)備，其特征在于，所述第一獲取單元還包括: 第一發(fā)送子單元，用于向所述出口代理設(shè)備發(fā)送所述探測(cè)任務(wù)表，以便所述出口代理設(shè)備根據(jù)所述探測(cè)任務(wù)表得到所述對(duì)應(yīng)關(guān)系表項(xiàng)，并根據(jù)所述對(duì)應(yīng)關(guān)系表項(xiàng)通過與所述源站服務(wù)器的IP地址對(duì)應(yīng)的探測(cè)信息探測(cè)所述出口代理設(shè)備與所述源站服務(wù)器之間的鏈路，并獲得所述第一鏈路質(zhì)量信息；以及， 第一接收子單元，用于接收所述出口代理設(shè)備發(fā)送的探測(cè)任務(wù)請(qǐng)求消息； 第二發(fā)送子單元，用于根據(jù)所述第一接收子單元接收的探測(cè)任務(wù)請(qǐng)求消息向所述出口代理設(shè)備發(fā)送所述探測(cè)任務(wù)表，以便所述出口代理設(shè)備根據(jù)所述探測(cè)任務(wù)表得到所述對(duì)應(yīng)關(guān)系表項(xiàng)，并根據(jù)所述對(duì)應(yīng)關(guān)系表項(xiàng)通過與所述源站服務(wù)器的IP地址對(duì)應(yīng)的探測(cè)信息探測(cè)所述出口代理設(shè)備與所述源站服務(wù)器之間的鏈路，并獲得所述第一鏈路質(zhì)量信息； 第二接收子單元，用于接收所述出口代理設(shè)備發(fā)送的第一鏈路質(zhì)量信息。16.根據(jù)權(quán)利要求15所述的設(shè)備，其特征在于，所述第一鏈路質(zhì)量信息包括第一回環(huán)時(shí)間RTT值，所述第二鏈路質(zhì)量信息包括第二 RTT值，所述第三鏈路質(zhì)量信息包括第三RTT值； 所述第二獲取單元，還用于將所述第一 RTT值和所述第二 RTT值相加得到所述入口代理設(shè)備與所述源站服務(wù)器之間的鏈路路徑的第三RTT值； 所述處理單元，還用于確定所述第二獲取單元獲取的第三RTT值中的最小RTT值對(duì)應(yīng)的傳輸路徑為所述傳輸路徑。17.根據(jù)權(quán)利要求16所述的設(shè)備，其特征在于，所述設(shè)備還包括: 更新單元，用于在所述處理單元根據(jù)所述第三鏈路質(zhì)量信息得到傳輸路徑后且在第二預(yù)設(shè)時(shí)間內(nèi)未接收到對(duì)應(yīng)所述傳輸鏈路的鏈路狀態(tài)更新消息時(shí)，確定所述傳輸鏈路為無(wú)效鏈路，在第二預(yù)設(shè)時(shí)間內(nèi)接收到對(duì)應(yīng)所述傳輸鏈路的鏈路狀態(tài)更新消息時(shí)，根據(jù)所述鏈路狀態(tài)更新消息更新所述傳輸鏈路的鏈路狀態(tài)。18.—種路徑探測(cè)設(shè)備，其特征在于，應(yīng)用于一種出口代理設(shè)備，包括: 獲取單元，用于獲取探測(cè)結(jié)果信息，其中，所述探測(cè)結(jié)果信息包括所述出口代理設(shè)備在探測(cè)所述出口代理設(shè)備與源站服務(wù)器的鏈路后得到的第一鏈路質(zhì)量信息； 發(fā)送單元，用于將所述獲取單元獲取的探測(cè)結(jié)果信息發(fā)送至中央服務(wù)器，以便所述中央服務(wù)器獲取入口代理設(shè)備至所述出口代理設(shè)備之間的最優(yōu)路徑，并獲得所述最優(yōu)路徑對(duì)應(yīng)的第二鏈路質(zhì)量信息，根據(jù)所述第一鏈路質(zhì)量信息和所述第二鏈路質(zhì)量信息獲取所述入口代理設(shè)備與所述源站服務(wù)器之間的鏈路路徑的第三鏈路質(zhì)量信息并根據(jù)所述第三鏈路質(zhì)量信息得到傳輸路徑，其中，所述傳輸路徑包括所述入口代理設(shè)備到所述源站服務(wù)器經(jīng)過的傳輸鏈路。19.根據(jù)權(quán)利要求18所述的設(shè)備，其特征在于，所述獲取單元還包括: 發(fā)送子單元，用于按照預(yù)定周期向所述中央服務(wù)器發(fā)送探測(cè)任務(wù)請(qǐng)求消息； 第一接收子單元，用于接收所述中央服務(wù)器根據(jù)所述發(fā)送子單元發(fā)送的探測(cè)任務(wù)請(qǐng)求消息發(fā)送的探測(cè)任務(wù)表； 第一處理子單元，用于根據(jù)所述第一接收子單元接收的探測(cè)任務(wù)表得到所述對(duì)應(yīng)關(guān)系表項(xiàng)，并根據(jù)所述對(duì)應(yīng)關(guān)系表項(xiàng)通過與所述源站服務(wù)器的IP地址對(duì)應(yīng)的探測(cè)信息探測(cè)所述出口代理設(shè)備與所述源站服務(wù)器之間的鏈路，并獲得所述第一鏈路質(zhì)量信息。20.根據(jù)權(quán)利要求18所述的設(shè)備，其特征在于，所述獲取單元還包括: 第二接收子單元，用于接收所述中央服務(wù)器發(fā)送的探測(cè)任務(wù)表； 第二處理子單元，用于根據(jù)所述第二接收子單元接收的探測(cè)任務(wù)表得到所述對(duì)應(yīng)關(guān)系表項(xiàng)，并根據(jù)所述對(duì)應(yīng)關(guān)系表項(xiàng)通過與所述源站服務(wù)器的IP地址對(duì)應(yīng)的探測(cè)信息探測(cè)所述出口代理設(shè)備與所述源站服務(wù)器之間的鏈路，并獲得所述第一鏈路質(zhì)量信息。21.一種路徑探測(cè)系統(tǒng)，其特征在于，包括: 至少一個(gè)中央服務(wù)器，包括上述權(quán)利要求n至17任一項(xiàng)所述的路徑探測(cè)設(shè)備； 入口代理設(shè)備，用于向所述中央服務(wù)器發(fā)送路由查詢請(qǐng)求消息；出口代理設(shè)備，包括上述權(quán)利要求18至20任一項(xiàng)所述的路徑探測(cè)設(shè)備；源站服務(wù)器，與所述出口代理設(shè)備相連，用于與出口代理設(shè)備進(jìn)行數(shù)據(jù)交互。
【文檔編號(hào)】H04L12/26GK105991365SQ201510091865
【公開日】2016年10月5日
【申請(qǐng)日】2015年2月28日
【發(fā)明人】洪珂, 黃筆挺, 柳小鵬
【申請(qǐng)人】網(wǎng)宿科技股份有限公司