本發(fā)明涉及網(wǎng)絡(luò)路由技術(shù)領(lǐng)域，特別涉及一種路由路徑選擇方法和系統(tǒng)以及用戶接入服務(wù)器。

背景技術(shù)：

近些年來，隨著互聯(lián)網(wǎng)技術(shù)的發(fā)展，網(wǎng)絡(luò)已經(jīng)無時無刻不在影響著人們的日常生活，人們在網(wǎng)絡(luò)上看視頻、聊天、玩游戲、購物等等，發(fā)送和接收不同類型的網(wǎng)絡(luò)數(shù)據(jù)包，這些網(wǎng)絡(luò)數(shù)據(jù)包從源站到目的站的過程中經(jīng)過了多個中間站的轉(zhuǎn)發(fā)，不同的中間站選擇了不同的路由轉(zhuǎn)發(fā)方式。

目前，常見的路由方法分為靜態(tài)路由和動態(tài)路由。靜態(tài)路由是指由用戶或網(wǎng)絡(luò)管理員手工配置的路由信息，當(dāng)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)或鏈路的狀態(tài)發(fā)生變化時，網(wǎng)絡(luò)管理員需要手工去修改路由表中相關(guān)的靜態(tài)路由信息。動態(tài)路由是與靜態(tài)路由相對的一個概念，指路由器能夠根據(jù)路由器之間的交換的特定路由信息自動地建立自己的路由表，并且能夠根據(jù)鏈路和節(jié)點的變化適時地進(jìn)行自動調(diào)整，這些變化包含：路徑所包含的路由器節(jié)點數(shù)(hopcount)、網(wǎng)絡(luò)傳輸費用(cost)、帶寬(bandwidth)、延遲(delay)、負(fù)載(load)、可靠性(reliability)和最大傳輸單元mtu(maximumtransmissionunit)等等。

除此以外，無法根據(jù)訪問流量大小進(jìn)行不同路徑分發(fā)路由，這就導(dǎo)致了當(dāng)網(wǎng)絡(luò)資源不足的時候，容易造成網(wǎng)絡(luò)的擁堵，使得一些重要的關(guān)鍵業(yè)務(wù)斷開，無法保證在網(wǎng)絡(luò)資源不足的情況下關(guān)鍵業(yè)務(wù)的穩(wěn)定性。

技術(shù)實現(xiàn)要素：

為了解決現(xiàn)有技術(shù)的問題，本發(fā)明實施例提供了一種路由路徑選擇方法和系統(tǒng)以及用戶接入服務(wù)器。所述技術(shù)方案如下：

一方面，一種路由路徑選擇方法，其中，所述方法包括以下步驟：采集用戶請求信息；周期性的統(tǒng)計分析相應(yīng)數(shù)據(jù)采集周期中采集到的所述用戶請求信息，得到一路徑選擇表；根據(jù)所述路徑選擇表為新的用戶請求選擇路由路徑。

進(jìn)一步的，所述用戶請求信息包括目的ip地址和下行流量。

進(jìn)一步的，所述統(tǒng)計分析周期時間長度小于或等于所述數(shù)據(jù)采集周期的時間長度。

進(jìn)一步的，所述周期性的統(tǒng)計分析相應(yīng)數(shù)據(jù)采集周期中采集到的所述用戶請求信息，得到一路徑選擇表的步驟具體包含：周期性的對相應(yīng)所述數(shù)據(jù)采集周期中采集到的所述用戶請求信息中的目的ip地址進(jìn)行分類，并統(tǒng)計同一所述目的ip地址在所述數(shù)據(jù)采集周期中的下行流量總和；根據(jù)所述目的ip地址的分類及下行流量總和分配下一跳路由；記錄所述目的ip地址和分配的所述下一跳路由的映射關(guān)系，并生成所述路徑選擇表。

進(jìn)一步的，對所述目的ip地址進(jìn)行分類包含根據(jù)所述目的ip地址的歸屬地和/或運(yùn)營商進(jìn)行分類。

進(jìn)一步的，所述根據(jù)所述目的ip地址的分類及下行流量總和分配下一跳路由的步驟具體包含：根據(jù)所述目的ip地址的分類，獲取屬于同一分類中的下一跳路由的承載寬帶能力；參照所述下行流量總和及所述下一跳路由的承載寬帶能力選擇下一跳路由。

進(jìn)一步的，所述路由路徑表用于下一次得到路由路徑表之前所接收到的所述用戶請求的路由路徑選擇。

另一方面，一種路由路徑選擇系統(tǒng)，其中，所述路由路徑選擇系統(tǒng)包括至少一用戶接入服務(wù)器與中央服務(wù)器，其中，所述用戶接入服務(wù)器，采集用戶請求信息，并將所述用戶請求信息發(fā)送至所述中央服務(wù)器；所述中央服務(wù)器接收所述用戶請求信息，周期性的統(tǒng)計分析相應(yīng)數(shù)據(jù)采集周期中采集到的所述用戶請求信息，得到一路徑選擇表，下發(fā)所述路徑選擇表至每臺所述用戶接入服務(wù)器；所述用戶接入服務(wù)器接收用戶請求，并根據(jù)所述路徑選擇表為所述用戶請求分配下一跳路由。

進(jìn)一步的，所述用戶請求信息包括目的ip地址和下行流量。

進(jìn)一步的，所述中央服務(wù)器設(shè)置的所述統(tǒng)計分析周期時間長度小于或等于所述數(shù)據(jù)采集周期的時間長度。

進(jìn)一步的，所述中央服務(wù)器周期性的統(tǒng)計分析相應(yīng)數(shù)據(jù)采集周期中采集到的所述用戶請求信息，得到一路徑選擇表的方法具體包含：周期性的對相應(yīng)所述數(shù)據(jù)采集周期中采集到的所述用戶請求信息中的目的ip地址進(jìn)行分類，并統(tǒng)計同一所述目的ip地址在所述數(shù)據(jù)采集周期中的下行流量總和；根據(jù)所述目的ip地址的分類及下行流量總和分配下一跳路由；記錄所述目的ip地址和分配的所述下一跳路由的映射關(guān)系，并生成所述路徑選擇表。

進(jìn)一步的，所述中央服務(wù)器對所述目的ip地址進(jìn)行分類包含根據(jù)所述目的ip地址的歸屬地和/或運(yùn)營商進(jìn)行分類。

進(jìn)一步的，所述中央服務(wù)器根據(jù)所述目的ip地址的分類及下行流量總和分配下一跳路由具體包含：根據(jù)所述目的ip地址的分類，獲取屬于同一分類中的下一跳路由的承載寬帶能力，其中所述下一跳路由的承載寬帶內(nèi)能力及分類屬性預(yù)先存儲在所述中央服務(wù)器中；參照所述下行流量總和及所述下一跳路由的承載寬帶能力選擇下一跳路由。

進(jìn)一步的，所述用戶接入服務(wù)器接收用戶請求，并根據(jù)所述路徑選擇表為所述用戶請求分配下一跳路由的方法具體包含：所述用戶接入服務(wù)器解析所述用戶請求的目的ip地址，并根據(jù)所述目的ip地址匹配所述路徑選擇表，若匹配成功，則將所述用戶請求發(fā)送至匹配得到的下一跳路由，若匹配失敗則將所述用戶請求發(fā)送至預(yù)先設(shè)置的默認(rèn)下一跳路由。

又一方面，一種用戶接入服務(wù)器，其中，所述用戶接入服務(wù)器包括路徑選擇模塊、存儲模塊和轉(zhuǎn)發(fā)模塊，其中，所述路徑選擇模塊接收用戶請求，并根據(jù)所述用戶請求匹配存儲在所述存儲模塊中的路徑選擇表，得到下一跳路由信息，并將所述用戶請求發(fā)送至所述下一跳路由；所述轉(zhuǎn)發(fā)模塊接收從所述下一跳路由發(fā)來的回源信息，并轉(zhuǎn)發(fā)所述回源信息至請求用戶。

進(jìn)一步的，所述用戶接入服務(wù)器更包含一數(shù)據(jù)采集模塊，用于采集用戶請求信息，并將所述用戶請求信息發(fā)送至中央服務(wù)器，其中，所述用戶請求信息包含目的ip地址及下行流量。

進(jìn)一步的，所述用戶接入服務(wù)器接收中央服務(wù)器周期性下發(fā)的所述路徑選擇表，并將最新接收到的所述路徑選擇表存儲在所述存儲模塊中。

本發(fā)明實施例提供的技術(shù)方案帶來的有益效果是：在預(yù)設(shè)時間段內(nèi)采集下行流量特征，通過該下行流量特征設(shè)置不同目的ip走不同的路徑，這樣可以根據(jù)不同流量特征的請求類型提供不同類型質(zhì)量的服務(wù)，特別是在資源不足的情況下能夠保證關(guān)鍵業(yè)務(wù)的穩(wěn)定。

附圖說明

為了更清楚地說明本發(fā)明實施例中的技術(shù)方案，下面將對實施例描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1為本發(fā)明一實施方式中路由路徑選擇方法流程圖；

圖2為本發(fā)明一實施方式中圖1所示步驟s2的詳細(xì)子步驟流程圖；

圖3為本發(fā)明一實施方式中路由路徑選擇系統(tǒng)10的內(nèi)部結(jié)構(gòu)示意圖；

圖4為本發(fā)明一實施方式中用戶接入服務(wù)器11的內(nèi)部結(jié)構(gòu)示意圖。

具體實施方式

為使本發(fā)明的目的、技術(shù)方案和優(yōu)點更加清楚，下面將結(jié)合附圖對本發(fā)明實施方式作進(jìn)一步地詳細(xì)描述。應(yīng)當(dāng)理解，此處所描述的具體實施例僅僅用以解釋本發(fā)明，并不用于限定本發(fā)明。

以下將對本發(fā)明所提供的一種路由路徑選擇方法進(jìn)行詳細(xì)說明。

請參閱圖1，為本發(fā)明一實施方式中路由路徑選擇方法流程圖。

在本實施方式中，該路由路徑選擇方法應(yīng)用于路由路徑選擇系統(tǒng)，其中，所述路由路徑選擇系統(tǒng)包括至少一個用戶接入服務(wù)器和中央服務(wù)器，每個用戶接入服務(wù)器服務(wù)各自區(qū)域內(nèi)的用戶，用戶可通過各種用戶端(例如手機(jī)、平板電腦、掌上電腦等用戶終端設(shè)備)訪問網(wǎng)絡(luò)并從網(wǎng)絡(luò)上獲取所需要的視頻、聊天、玩游戲、購物等各種應(yīng)用，用戶所在區(qū)域內(nèi)的用戶接入服務(wù)器為用戶提供網(wǎng)絡(luò)接入服務(wù)，收集不同用戶的訪問請求信息并上報至中央服務(wù)器進(jìn)行分析處理。中央服務(wù)器與多個用戶接入服務(wù)器均相連，并負(fù)責(zé)管理各個用戶接入服務(wù)器的路由路徑，同時匯總不同用戶接入服務(wù)器所上報的用戶訪問請求信息，統(tǒng)計不同目的ip的下行流量數(shù)據(jù)，周期性的統(tǒng)計分析相應(yīng)數(shù)據(jù)采集周期中采集到的所述用戶請求信息，得到一路徑選擇表，下發(fā)所述路徑選擇表至每臺所述用戶接入服務(wù)器。

在步驟s1中，采集用戶請求信息。

在本實施方式中，用戶接入服務(wù)器與區(qū)域內(nèi)的不同用戶端相連，并采集其所在區(qū)域內(nèi)不同用戶的用戶請求信息，其中，所述用戶請求信息包括目的ip地址和下行流量。在本實施方式中，用戶接入服務(wù)器將采集到的各個所述用戶請求信息發(fā)送至所述中央服務(wù)器。

在步驟s2中，周期性的統(tǒng)計分析相應(yīng)數(shù)據(jù)采集周期中采集到的所述用戶請求信息，得到一路徑選擇表。

在本實施方式中，所述周期性的統(tǒng)計分析相應(yīng)數(shù)據(jù)采集周期中采集到的所述用戶請求信息，得到一路徑選擇表的步驟s2具體包括s21-s23三個子步驟，如圖2所示。

請參閱圖2，為本發(fā)明一實施方式中圖1所示步驟s2的詳細(xì)子步驟流程圖。

在步驟s21中，周期性的對相應(yīng)所述數(shù)據(jù)采集周期中采集到的所述用戶請求信息中的目的ip地址進(jìn)行分類，并統(tǒng)計同一所述目的ip地址在所述數(shù)據(jù)采集周期中的下行流量總和。

在本實施方式中，中央服務(wù)器接收各用戶接入服務(wù)器發(fā)送的用戶請求信息，分別設(shè)定數(shù)據(jù)采集周期和統(tǒng)計分析周期，例如數(shù)據(jù)采集周期為7天，統(tǒng)計分析周期為2天，那么每隔2天對相應(yīng)數(shù)據(jù)采集周期7天中采集到的用戶請求信息中的目的ip地址進(jìn)行分類，并統(tǒng)計同一所述目的ip地址在所述數(shù)據(jù)采集周期中的下行流量總和，值得注意的是，統(tǒng)計分析時所使用的用戶請求信息可以是來自統(tǒng)計分析之時其起往前7天所采集的用戶請求信息，以保證數(shù)據(jù)的實時性。

在本實施方式中，統(tǒng)計分析周期時間長度小于或等于數(shù)據(jù)采集周期的時間長度，一方面設(shè)定較短的統(tǒng)計分析周期可保證統(tǒng)計分析結(jié)果的實時更新，另一方面，設(shè)定較長的數(shù)據(jù)采集周期，可保證統(tǒng)計分析使用的數(shù)據(jù)量，提升結(jié)果的準(zhǔn)確性。

用戶接入服務(wù)器將接收到的用戶請求信息上報給中央服務(wù)器，中央服務(wù)器根據(jù)設(shè)置好的數(shù)據(jù)采集周期及統(tǒng)計分析周期，統(tǒng)計分析對應(yīng)數(shù)據(jù)采集周期內(nèi)接收到的用戶請求信息，并根據(jù)用戶請求信息中的目的ip地址進(jìn)行分類，統(tǒng)計相同目的ip地址的下行流量總和。

在本實施方式中，對所述目的ip地址進(jìn)行分類包含根據(jù)所述目的ip地址的歸屬地和/或運(yùn)營商進(jìn)行分類。

在步驟s22中，根據(jù)目的ip地址的分類及下行流量總和分配下一跳路由。

在本實施方式中，所述根據(jù)所述目的ip地址的分類及下行流量總和分配下一跳路由的步驟s22具體包含：

根據(jù)所述目的ip地址的分類，獲取屬于同一分類中的下一跳路由的承載寬帶能力；參照所述下行流量總和及所述下一跳路由的承載寬帶能力選擇下一跳路由。

在本實施方式中，中央服務(wù)器對不同目的ip進(jìn)行區(qū)域、運(yùn)營商等屬性分類，而每個分類區(qū)域和或運(yùn)營商中對應(yīng)有多個路由路徑，即多個下一跳路由，由于每一條路由路徑分別有各自的承載帶寬能力，相互之間有所區(qū)別，按照統(tǒng)計得到的該分類中的各個目的ip的下行流量，選擇承載帶寬能力大于下行流量的下一跳路由為該目的ip地址對應(yīng)的下一跳路由。

例如，以區(qū)域和運(yùn)營商為分類基礎(chǔ)，中央服務(wù)器將歸屬于四川電信的ip地址ip1、ip2劃分為同一類，分別統(tǒng)計采集周期內(nèi)ip1的下行流量總和為50m，ip2的下行流量總和為100m，而從用戶接入服務(wù)器到達(dá)內(nèi)容服務(wù)器(即目的ip對應(yīng)的資源服務(wù)器)的路由路徑包含多條，選取歸屬為四川電信的路由路徑，并獲取各路徑的承載帶寬能力，為ip1選擇承載帶寬能力不小于50m的路由路徑，為ip2選擇承載帶寬能力不小于100m的路由路徑，并分別記錄該些路由路徑為ip1和ip2的下一跳路由。

在步驟s23中，記錄所述目的ip地址和分配的所述下一跳路由的映射關(guān)系，并生成所述路徑選擇表。

在本實施方式中，中央服務(wù)器根據(jù)所記錄的目的ip地址和分配的下一跳路由的映射關(guān)系生成路徑選擇表，并將所述路徑選擇表下發(fā)給各個與之通信連接的用戶接入服務(wù)器。

在本實施方式中，中央服務(wù)器在每個統(tǒng)計分析周期都會生成相應(yīng)的路徑選擇表，并下發(fā)給各個用戶接入服務(wù)器，各用戶接入服務(wù)器接收到新的路徑選擇表之后直接替換舊的表單，并使用，也就是說，新收到的路徑選擇表用于下一次得到路徑選擇表之前所接收到的所述用戶請求的路由路徑選擇。

s3，根據(jù)所述路徑選擇表為新的用戶請求選擇路由路徑。

用戶接入服務(wù)器在接收到用戶請求后根據(jù)所述路徑選擇表為所述用戶請求分配下一跳路由。值得注意的是，當(dāng)用戶接入服務(wù)器無法在路徑選擇表中找到目的ip地址記錄時，則按照默認(rèn)設(shè)置的路由規(guī)則進(jìn)行選擇下一跳路由。用戶接入服務(wù)器將把自身接收到的全部用戶請求信息上報給中央服務(wù)器。

本發(fā)明提供的一種路由路徑選擇方法，周期性的內(nèi)采集各目的ip地址的下行流量特征，通過該下行流量特征設(shè)置不同目的ip走不同的路徑，這樣可以根據(jù)各目的ip的實際流量請求提供不同類型質(zhì)量的服務(wù)，特別是在資源不足的情況下能夠保證關(guān)鍵業(yè)務(wù)的穩(wěn)定。而且通過周期性的統(tǒng)計分析，對路徑選擇表進(jìn)行更新，保證了數(shù)據(jù)的實時性，提高路徑選擇的準(zhǔn)確行。

以下將對本發(fā)明所提供的一種路由路徑選擇系統(tǒng)進(jìn)行詳細(xì)說明。

請參閱圖3，所示為本發(fā)明一實施方式中路由路徑選擇系統(tǒng)的內(nèi)部結(jié)構(gòu)示意圖。

在本實施方式中，多個用戶端(例如第一用戶端、第二用戶端、第三用戶端、第四用戶端等等)通過路由路徑選擇系統(tǒng)10實現(xiàn)網(wǎng)絡(luò)訪問。

在本實施方式中，路由路徑選擇系統(tǒng)10包括至少一個用戶接入服務(wù)器(圖示以111、112、113為例)和中央服務(wù)器12，每個用戶接入服務(wù)器(例如111、112、113等等)服務(wù)各自區(qū)域內(nèi)的用戶。

用戶通過各自手頭上的用戶端(例如手機(jī)、平板電腦、掌上電腦等用戶終端設(shè)備)訪問網(wǎng)絡(luò)并從網(wǎng)絡(luò)上獲取所需要的視頻、聊天、玩游戲、購物等各種應(yīng)用，用戶所在區(qū)域內(nèi)的用戶接入服務(wù)器(例如111、112、113)為用戶提供網(wǎng)絡(luò)接入服務(wù)，收集不同的用戶請求信息并上報至中央服務(wù)器12進(jìn)行分析處理。

中央服務(wù)器12與各用戶接入服務(wù)器(111、112、113)分別相連，并負(fù)責(zé)管理各個用戶接入服務(wù)器(111、112、113)的路由路徑，同時匯總各用戶接入服務(wù)器(111、112、113)所上報的用戶請求信息，統(tǒng)計不同目的ip的下行流量數(shù)據(jù)，周期性的統(tǒng)計分析相應(yīng)數(shù)據(jù)采集周期中采集到的所述用戶請求信息，得到一路徑選擇表，下發(fā)所述路徑選擇表至每臺所述用戶接入服務(wù)器。

在本實施方式中，用戶接入服務(wù)器與區(qū)域內(nèi)的不同用戶端相連，并采集其所在區(qū)域內(nèi)不同用戶的用戶請求信息，其中，用戶請求信息包括目的ip地址和下行流量。在本實施方式中，用戶接入服務(wù)器將采集到的各個所述用戶請求信息發(fā)送至中央服務(wù)器12。

在本實施方式中，所述中央服務(wù)器12周期性的統(tǒng)計分析相應(yīng)數(shù)據(jù)采集周期中采集到的所述用戶請求信息，得到一路徑選擇表的方法具體包含：

周期性的對相應(yīng)所述數(shù)據(jù)采集周期中采集到的所述用戶請求信息中的目的ip地址進(jìn)行分類，并統(tǒng)計同一所述目的ip地址在所述數(shù)據(jù)采集周期中的下行流量總和；根據(jù)所述目的ip地址的分類及下行流量總和分配下一跳路由；記錄所述目的ip地址和分配的所述下一跳路由的映射關(guān)系，并生成所述路徑選擇表。

在本實施方式中，中央服務(wù)器12接收各用戶接入服務(wù)器(111、112、113)發(fā)送的用戶請求信息，分別設(shè)定數(shù)據(jù)采集周期和統(tǒng)計分析周期，例如數(shù)據(jù)采集周期為7天，統(tǒng)計分析周期為2天，那么每隔2天對相應(yīng)數(shù)據(jù)采集周期7天中采集到的用戶請求信息中的目的ip地址進(jìn)行分類，并統(tǒng)計同一所述目的ip地址在所述數(shù)據(jù)采集周期中的下行流量總和，值得注意的是，統(tǒng)計分析時所使用的用戶請求信息可以是來自統(tǒng)計分析之時其起往前7天所采集的用戶請求信息，以保證數(shù)據(jù)的實時性。

在本實施方式中，統(tǒng)計分析周期時間長度小于或等于數(shù)據(jù)采集周期的時間長度，一方面設(shè)定較短的統(tǒng)計分析周期可保證統(tǒng)計分析結(jié)果的實時更新，另一方面，設(shè)定較長的數(shù)據(jù)采集周期，可保證統(tǒng)計分析使用的數(shù)據(jù)量，提升結(jié)果的準(zhǔn)確性。

在本實施方式中，中央服務(wù)器12對所述目的ip地址進(jìn)行分類包含根據(jù)所述目的ip地址的歸屬地和/或運(yùn)營商進(jìn)行分類。并根據(jù)目的ip地址的分類及下行流量總和分配下一跳路由。

具體而言，中央服務(wù)器12根據(jù)目的ip地址的分類，獲取屬于同一分類中的下一跳路由的承載寬帶能力；參照所述下行流量總和及所述下一跳路由的承載寬帶能力選擇下一跳路由。其中該些用戶接入服務(wù)器可選擇的下一跳路由的承載寬帶內(nèi)能力及分類屬性預(yù)先存儲在中央服務(wù)器12中。

在本實施方式中，中央服務(wù)器12對不同目的ip進(jìn)行區(qū)域、運(yùn)營商等屬性分類，而每個分類區(qū)域和或運(yùn)營商中對應(yīng)有多個路由路徑，即多個下一跳路由，由于每一條路由路徑分別有各自的承載帶寬能力，相互之間有所區(qū)別，按照統(tǒng)計得到的該分類中的各個目的ip的下行流量，選擇承載帶寬能力大于下行流量的下一跳路由為該目的ip地址對應(yīng)的下一跳路由。

例如，以區(qū)域和運(yùn)營商為分類基礎(chǔ)，中央服務(wù)器12將歸屬于四川電信的ip地址ip1、ip2劃分為同一類，分別統(tǒng)計采集周期內(nèi)ip1的下行流量總和為50m，ip2的下行流量總和為100m，而從用戶接入服務(wù)器到達(dá)內(nèi)容服務(wù)器(即目的ip對應(yīng)的資源服務(wù)器)的路由路徑包含多條，選取歸屬為四川電信的路由路徑，并獲取各路徑的承載帶寬能力，為ip1選擇承載帶寬能力不小于50m的路由路徑，為ip2選擇承載帶寬能力不小于100m的路由路徑，并分別記錄該些路由路徑為ip1和ip2的下一跳路由。并記錄各個目的ip地址和分配的所述下一跳路由的映射關(guān)系，并生成路徑選擇表，下發(fā)至各個相連的用戶接入服務(wù)器(111、112、113)。

用戶接入服務(wù)器(111、112、113)接收用戶請求，并根據(jù)路徑選擇表為用戶請求分配下一跳路由的方法具體包含：

用戶接入服務(wù)器(111、112、113)解析所述用戶請求的目的ip地址，并根據(jù)所述目的ip地址匹配路徑選擇表，若匹配成功，則將所述用戶請求發(fā)送至匹配得到的下一跳路由，若匹配失敗則將所述用戶請求發(fā)送至預(yù)先設(shè)置的默認(rèn)下一跳路由。用戶接入服務(wù)器(111、112、113)將接收到的用戶請求信息上傳給中央服務(wù)器12。

本發(fā)明所提供的路由路徑選擇系統(tǒng)借助中央服務(wù)器對各用戶接入服務(wù)器上傳的用戶請求信息進(jìn)行統(tǒng)計分析，根據(jù)各目的ip地址的下行流量分配相應(yīng)的路由路徑，保證了資源的合理分配，并通過周期性的更新生成路徑選擇表，保證數(shù)據(jù)的實時性。

請參閱圖4，所示為本發(fā)明一實施方式中用戶接入服務(wù)器的內(nèi)部結(jié)構(gòu)示意圖。

在本實施方式中，用戶接入服務(wù)器11具體包括路徑選擇模塊1101、存儲模塊1102、轉(zhuǎn)發(fā)模塊1103以及數(shù)據(jù)采集模塊1104。

路徑選擇模塊1101接收用戶請求，解析出用戶請求中的目的ip地址，并根據(jù)目的ip地址匹配存儲模塊1102中的路徑選擇表，若匹配成功，則根據(jù)匹配得到的下一跳路由信息，對用戶請求進(jìn)行轉(zhuǎn)發(fā)。若匹配失敗，則根據(jù)預(yù)先設(shè)置的默認(rèn)路由規(guī)則進(jìn)行轉(zhuǎn)發(fā)。

轉(zhuǎn)發(fā)模塊1103接收從下一跳路由發(fā)來的回源信息，并轉(zhuǎn)發(fā)回源信息至請求用戶。

數(shù)據(jù)采集模塊1104，用于采集用戶請求信息，并將接收到的用戶請求信息經(jīng)由轉(zhuǎn)發(fā)模塊1103發(fā)送至中央服務(wù)器，其中，用戶請求信息包含目的ip地址及下行流量。在本發(fā)明的一些其他實施例中，數(shù)據(jù)采集模塊1104也可直接將用戶請求信息發(fā)送至中央服務(wù)器，而不經(jīng)過轉(zhuǎn)發(fā)模塊1103。

在本實施方式中，用戶接入服務(wù)器11接收中央服務(wù)器周期性下發(fā)的路徑選擇表，并將最新接收到的路徑選擇表存儲在存儲模塊1102中。

本發(fā)明所提供的用戶接入服務(wù)器可通過查找路徑選擇表的形式快速為用戶請求選擇下一跳路由，不僅提升了處理效率，而且保證了為用戶請求分配的路由路徑的質(zhì)量。

以上所描述的裝置實施例僅僅是示意性的，其中所述作為分離部件說明的單元可以是或者也可以不是物理上分開的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位于一個地方，或者也可以分布到多個網(wǎng)絡(luò)單元上。可以根據(jù)實際的需要選擇其中的部分或者全部模塊來實現(xiàn)本實施例方案的目的。本領(lǐng)域普通技術(shù)人員在不付出創(chuàng)造性的勞動的情況下，即可以理解并實施。

通過以上的實施方式的描述，本領(lǐng)域的技術(shù)人員可以清楚地了解到各實施方式可借助軟件加必需的通用硬件平臺的方式來實現(xiàn)，當(dāng)然也可以通過硬件。基于這樣的理解，上述技術(shù)方案本質(zhì)上或者說對現(xiàn)有技術(shù)做出貢獻(xiàn)的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來，該計算機(jī)軟件產(chǎn)品可以存儲在計算機(jī)可讀存儲介質(zhì)中，如rom/ram、磁碟、光盤等，包括若干指令用以使得一臺計算機(jī)設(shè)備(可以是個人計算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行各個實施例或者實施例的某些部分所述的方法。

以上所述僅為本發(fā)明的較佳實施例，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。