專利名稱：節(jié)點排序與選取方法、裝置及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明實施例涉及通信技術(shù)領(lǐng)域，尤其是一種節(jié)點排序與選取方法、裝置及系統(tǒng)。
背景技術(shù)：
全局服務(wù)器負(fù)載均衡(GlcAal Server Load Balance，簡稱GSI^)技術(shù)是內(nèi)容分發(fā)網(wǎng)絡(luò)(Content Delivery Network，簡稱CDN)的一項關(guān)鍵技術(shù)，即利用GSLB技術(shù)將用戶的請求智能地分配到離用戶最近的⑶N節(jié)點上。GSLB技術(shù)從實現(xiàn)上目前有兩大類一類是基于應(yīng)用層探測技術(shù)的，另一類是基于網(wǎng)絡(luò)路由拓?fù)涞??；诰W(wǎng)絡(luò)路由拓?fù)涞募夹g(shù)是通過監(jiān)聽網(wǎng)絡(luò)中的路由協(xié)議，建立網(wǎng)絡(luò)路由拓?fù)鋱D，通過網(wǎng)絡(luò)路由拓?fù)溆嬎隳膫€CDN節(jié)點離用戶最近，從而選擇該CDN節(jié)點向用戶提供服務(wù)。應(yīng)用層流量優(yōu)化(Application-LayerTraffic Optimization，簡稱ALTO)技術(shù)提出了，網(wǎng)絡(luò)運營商對應(yīng)用層提供查詢接口，在不泄露敏感網(wǎng)絡(luò)拓?fù)涞那闆r下，提供節(jié)點的排序和選取信息。結(jié)合基于網(wǎng)絡(luò)路由拓?fù)涞腉SLB和ALTO兩類技術(shù)，通常的基于網(wǎng)絡(luò)拓?fù)浜吐酚尚畔⑦M(jìn)行節(jié)點排序和選取的方案中，部署在自治域(Autonomous System，簡稱AS)內(nèi)的網(wǎng)絡(luò)定位服務(wù)器(Network Positioning Server，簡稱NPS)為該AS內(nèi)的用戶提供服務(wù)，NPS收集該AS內(nèi)的邊界網(wǎng)關(guān)協(xié)議(Border Gateway Protocol，簡稱BGP)和內(nèi)部網(wǎng)關(guān)協(xié)議Qnterior Gateway Protocol，簡稱IGP)路由信息，基于此路由信息對從用戶地址到多個⑶N節(jié)點地址的路由信息進(jìn)行比較，進(jìn)而選取最優(yōu)的⑶N節(jié)點地址。在實現(xiàn)本發(fā)明的過程中，發(fā)明人發(fā)現(xiàn)上述現(xiàn)有技術(shù)中的節(jié)點排序和選取的方案不準(zhǔn)確，選取的最優(yōu)節(jié)點可能偏離了實際應(yīng)用情況。

發(fā)明內(nèi)容
本發(fā)明實施例提供一種節(jié)點排序與選取方法、裝置及系統(tǒng)，用以解決現(xiàn)有的節(jié)點排序和選取的方案不準(zhǔn)確，選取的最優(yōu)節(jié)點可能偏離了實際應(yīng)用情況的問題?！矫?，本發(fā)明實施例提供了一種節(jié)點排序方法，包括接收節(jié)點選取裝置發(fā)送的節(jié)點排序請求，所述節(jié)點排序請求包含源地址、至少兩個目標(biāo)節(jié)點地址和方向參數(shù)，所述源地址為用戶終端的地址；確定所述源地址和至少兩個目標(biāo)節(jié)點地址之間在所述方向參數(shù)指示的方向上的路徑開銷值；根據(jù)所述路徑開銷值對所述至少兩個目標(biāo)節(jié)點地址進(jìn)行排序，生成排序結(jié)果，所述排序結(jié)果包含最優(yōu)的目標(biāo)節(jié)點地址；向所述節(jié)點選取裝置返回所述排序結(jié)果，以使所述用戶終端將服務(wù)請求發(fā)送到所述最優(yōu)的目標(biāo)節(jié)點地址。另一方面，本發(fā)明實施例提供了一種節(jié)點選取方法，包括接收用戶終端的服務(wù)請求，所述服務(wù)請求的源地址為所述用戶終端的地址；
根據(jù)所述服務(wù)請求確定至少兩個目標(biāo)節(jié)點地址和流量方向，生成節(jié)點排序請求， 所述節(jié)點排序請求包含所述源地址、至少兩個目標(biāo)節(jié)點地址和方向參數(shù)，所述方向參數(shù)與所述流量方向?qū)?yīng)；將所述節(jié)點排序請求發(fā)送給節(jié)點排序裝置，以使所述節(jié)點排序裝置按照所述方向參數(shù)指示的方向上的路徑開銷值對所述至少兩個目標(biāo)節(jié)點地址進(jìn)行排序；接收所述節(jié)點排序裝置返回的排序結(jié)果，按照所述排序結(jié)果選取最優(yōu)的目標(biāo)節(jié)點地址；將所述最優(yōu)的目標(biāo)節(jié)點地址返回所述用戶終端，以使所述用戶終端將所述服務(wù)請求發(fā)送到所述最優(yōu)的目標(biāo)節(jié)點地址。另一方面，本發(fā)明實施例提供了一種節(jié)點選取方法，包括生成節(jié)點排序請求，所述節(jié)點排序請求包含源地址、至少兩個目標(biāo)節(jié)點地址和方向參數(shù)，所述源地址為用戶終端的地址，所述方向參數(shù)與服務(wù)請求的流量方向?qū)?yīng)；將所述節(jié)點排序請求發(fā)送給節(jié)點排序裝置，以使所述節(jié)點排序裝置按照所述方向參數(shù)指示的方向上的路徑開銷值對所述至少兩個目標(biāo)節(jié)點地址進(jìn)行排序；接收所述節(jié)點排序裝置返回的排序結(jié)果，按照所述排序結(jié)果選取最優(yōu)的目標(biāo)節(jié)點地址；將所述服務(wù)請求發(fā)送到所述最優(yōu)的目標(biāo)節(jié)點地址。另一方面，本發(fā)明實施例提供了一種節(jié)點排序裝置，包括接收器，用于接收節(jié)點選取裝置發(fā)送的節(jié)點排序請求，所述節(jié)點排序請求包含源地址、至少兩個目標(biāo)節(jié)點地址和方向參數(shù)，所述源地址為用戶終端的地址；確定模塊，用于確定所述源地址和至少兩個目標(biāo)節(jié)點地址之間在所述方向參數(shù)指示的方向上的路徑開銷值；排序模塊，用于根據(jù)所述路徑開銷值對所述至少兩個目標(biāo)節(jié)點地址進(jìn)行排序，生成排序結(jié)果，所述排序結(jié)果包含最優(yōu)的目標(biāo)節(jié)點地址；發(fā)送器，用于向所述節(jié)點選取裝置返回所述排序結(jié)果，以使所述用戶終端將服務(wù)請求發(fā)送到所述最優(yōu)的目標(biāo)節(jié)點地址。另一方面，本發(fā)明實施例還提供了一種節(jié)點選取裝置，包括第一接口，用于接收用戶終端的服務(wù)請求，所述服務(wù)請求的源地址為所述用戶終端的地址；第一請求模塊，用于根據(jù)所述服務(wù)請求確定至少兩個目標(biāo)節(jié)點地址和流量方向， 生成節(jié)點排序請求，所述節(jié)點排序請求包含所述源地址、至少兩個目標(biāo)節(jié)點地址和方向參數(shù)，所述方向參數(shù)與所述流量方向?qū)?yīng)；第二接口，用于將所述節(jié)點排序請求發(fā)送給節(jié)點排序裝置，以使所述節(jié)點排序裝置按照所述方向參數(shù)指示的方向上的路徑開銷值對所述至少兩個目標(biāo)節(jié)點地址進(jìn)行排序， 接收所述節(jié)點排序裝置返回的排序結(jié)果；節(jié)點選取模塊，用于按照所述排序結(jié)果選取最優(yōu)的目標(biāo)節(jié)點地址；所述第一接口模塊還用于，將所述最優(yōu)的目標(biāo)節(jié)點地址返回所述用戶終端，以使所述用戶終端將所述服務(wù)請求發(fā)送到所述最優(yōu)的目標(biāo)節(jié)點地址。另一方面，本發(fā)明實施例還提供了一種節(jié)點選取裝置，包括
第二請求模塊，用于生成節(jié)點排序請求，所述節(jié)點排序請求包含源地址、至少兩個目標(biāo)節(jié)點地址和方向參數(shù)，所述源地址為用戶終端的地址，所述方向參數(shù)與所述服務(wù)請求的流量方向?qū)?yīng)；第三接口，用于將所述節(jié)點排序請求發(fā)送給節(jié)點排序裝置，以使所述節(jié)點排序裝置按照所述方向參數(shù)指示的方向上的路徑開銷值對所述至少兩個目標(biāo)節(jié)點地址進(jìn)行排序； 接收所述節(jié)點排序裝置返回的排序結(jié)果；重定向模塊，用于按照所述排序結(jié)果選取最優(yōu)的目標(biāo)節(jié)點地址，將所述服務(wù)請求發(fā)送到所述最優(yōu)的目標(biāo)節(jié)點地址。再一方面，本發(fā)明實施例還提供了一種節(jié)點排序與選取系統(tǒng)，包括如上所述的節(jié)點排序裝置和如上所述的節(jié)點選取裝置。以上多個技術(shù)方案中的一個技術(shù)方案具有如下優(yōu)點或有益效果本發(fā)明實施例采用了根據(jù)源地址和至少兩個目標(biāo)節(jié)點地址之間在節(jié)點排序請求包含的方向參數(shù)指示的方向上的路徑開銷值對所述至少兩個目標(biāo)節(jié)點地址進(jìn)行排序以使用戶終端將服務(wù)請求發(fā)送到最優(yōu)的目標(biāo)節(jié)點地址的技術(shù)手段，可以靈活地根據(jù)不同方向的路由信息對目標(biāo)節(jié)點排序，使得最優(yōu)節(jié)點的選取可以滿足實際應(yīng)用情況需求。


為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作一簡單地介紹，顯而易見地，下面描述中的附圖是本發(fā)明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖1為現(xiàn)有技術(shù)的基于網(wǎng)絡(luò)拓?fù)浜吐酚尚畔⑦M(jìn)行節(jié)點排序和選取的方案的應(yīng)用示意圖。圖2為本發(fā)明實施例提供的一種節(jié)點排序方法實施例一的流程示意圖。圖3為本發(fā)明實施例提供的一種節(jié)點排序方法實施例二的流程示意圖。圖4為圖3所示實施例的一種應(yīng)用示意圖。圖5為圖3所示實施例的又一種應(yīng)用示意圖。圖6為圖3所示實施例的又一種應(yīng)用示意圖。圖7為圖3所示實施例的又一種應(yīng)用示意圖。圖8為本發(fā)明實施例提供的一種節(jié)點選取方法實施例一的流程示意圖。圖9為本發(fā)明實施例提供的一種節(jié)點選取方法實施例二的流程示意圖。圖10為本發(fā)明實施例提供的一種節(jié)點排序裝置實施例一的結(jié)構(gòu)示意圖。圖11為本發(fā)明實施例提供的一種節(jié)點排序裝置實施例二的結(jié)構(gòu)示意圖。圖12為本發(fā)明實施例提供的一種節(jié)點選取裝置實施例一的結(jié)構(gòu)示意圖。圖13為本發(fā)明實施例提供的一種節(jié)點選取裝置實施例二的結(jié)構(gòu)示意圖。圖14為本發(fā)明實施例提供的一種節(jié)點排序與選取系統(tǒng)實施例的結(jié)構(gòu)示意圖。
具體實施例方式為使本發(fā)明實施例的目的、技術(shù)方案和優(yōu)點更加清楚，下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實施例是本發(fā)明一部分實施例，而不是全部的實施例?；诒景l(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護(hù)的范圍。⑶N是構(gòu)筑在現(xiàn)有因特網(wǎng)(Internet)上的一種流量分配網(wǎng)絡(luò)。它將網(wǎng)站原服務(wù)器中的內(nèi)容存儲到分布在各地的緩存服務(wù)器中，將用戶的請求自動指向可用且距離最近的緩存服務(wù)器上，以便提高訪問的響應(yīng)速度和服務(wù)的可用性。CDN的目的是解決因特網(wǎng)擁塞狀況，提高用戶訪問網(wǎng)站的響應(yīng)速度，如同提供了多個分布在各地的克隆站點一樣。CDN采用GBSL技術(shù)，根據(jù)實際的流量和負(fù)荷狀況，將用戶的請求在不同服務(wù)器之間合理分配，將網(wǎng)站信息分布到離用戶最近的服務(wù)器上。在⑶N中，應(yīng)用GSLB技術(shù)減輕了原服務(wù)器的負(fù)擔(dān)，提高了信息流動的效率。由于選取的CDN節(jié)點靠近用戶，提高了用戶訪問的響應(yīng)速度，提升了用戶的滿意度，尤其對一些帶寬需求大、網(wǎng)絡(luò)延時要求高的應(yīng)用，如視頻應(yīng)用，明顯提升了用戶感受。GSLB技術(shù)主要基于域名服務(wù)(Domain Name krvice，簡稱 DNS)的迭代查找技術(shù)，利用DNS系統(tǒng)找到可服務(wù)的多個CDN節(jié)點，然后從中選擇最優(yōu)的節(jié)點為用戶服務(wù)?；趹?yīng)用層探測技術(shù)的GSLB由CDN節(jié)點定期地進(jìn)行探測，如通過因特網(wǎng)包探索器(Packet Internet Groper，簡稱 PING)、路由追蹤(traceroute)等探測，得到 CDN 節(jié)點離用戶的入網(wǎng)點(Point of Presence，簡稱POP)的距離和開銷，使得GSLB服務(wù)器可以根據(jù)用戶的地址從CDN節(jié)點中選取距離最近，開銷最小的節(jié)點進(jìn)行服務(wù)?；诰W(wǎng)絡(luò)路由拓?fù)涞腉SLB技術(shù)是通過監(jiān)聽網(wǎng)絡(luò)中的路由協(xié)議，建立網(wǎng)絡(luò)路由拓?fù)鋱D，通過網(wǎng)絡(luò)路由拓?fù)溆嬎隳膫€CDN節(jié)點離用戶最近，從而選擇該CDN節(jié)點向用戶提供服務(wù)。通常的基于網(wǎng)絡(luò)拓?fù)浜吐酚尚畔⑦M(jìn)行節(jié)點排序和選取的方案如圖1所示，主要包括以下步驟步驟101、NPS收集網(wǎng)絡(luò)拓?fù)浜吐酚尚畔?；步驟102、用戶終端發(fā)出超文本傳輸協(xié)議(HyperText Transfer Protocol，簡稱 HTTP)請求，該HTTP請求的源地址，即用戶終端的地址，為S_IP ；步驟103、業(yè)務(wù)路由器根據(jù)該HTTP請求，確定該HTTP請求對應(yīng)的內(nèi)容分布在兩個 ⑶N節(jié)點目標(biāo)節(jié)點1和目標(biāo)節(jié)點2，目標(biāo)節(jié)點1和目標(biāo)節(jié)點2的地址分別為T_IP1和Τ_ ΙΡ2，業(yè)務(wù)路由器向NPS發(fā)出排序請求，該排序請求中攜帶有HTTP請求的源地址S_IP和兩個目標(biāo)節(jié)點地址T_IP1、T_IP2 ；步驟104、NPS根據(jù)收集的路由信息，計算從S_IP到T_IP1和從S_IP到T_IP2的路徑開銷值(cost)，根據(jù)對應(yīng)的路徑開銷值對Τ_ΙΡ1、Τ_ΙΡ2的優(yōu)先級進(jìn)行排序，假設(shè)Τ_ΙΡ2 更優(yōu)，向業(yè)務(wù)路由器返回排序結(jié)果；這里的排序結(jié)果中可以包含按照與業(yè)務(wù)路由器約定的順序排列的Τ_ΙΡ1、Τ_ΙΡ2以指示Τ_ΙΡ2更優(yōu)，也可以僅包含Τ_ΙΡ2 ；步驟105、業(yè)務(wù)路由器根據(jù)NPS返回的排序結(jié)果，選取Τ_ΙΡ2對應(yīng)的目標(biāo)節(jié)點2為最優(yōu)節(jié)點，向用戶終端返回重定向應(yīng)答，提示用戶終端將HTTP請求發(fā)往目標(biāo)節(jié)點2 ；步驟106、用戶終端從目標(biāo)節(jié)點2獲取內(nèi)容。步驟104中NPS主要根據(jù)以下三類路由信息計算路徑開銷值1) BGP 團(tuán)體(community)屬性在BGP中，可以在路由前綴中配置一些自定義的團(tuán)體屬性，代表該路由是一個路由團(tuán)體中的一員，該路由團(tuán)體具有某種或多種相同的特征。舉例來說，可以對以同一網(wǎng)絡(luò)位置，如同一 POP下的IP地址前綴為目的地址的路由前綴都配置同一個團(tuán)體屬性值。2) BGP路由信息BGP路由信息關(guān)系到BGP的最優(yōu)路徑(best path)選取，具體的，根據(jù)BGP路由信息確定跨越的AS個數(shù)，跨越的AS個數(shù)越多，優(yōu)先級越低。3) IGP路由信息IGP路由信息關(guān)系到IGP路由的路由度量(metric)，metric值越大，表示路徑開銷值越大，優(yōu)先級越低。綜合上述三個方面的因素，可以得到從用戶地址S_IP到目標(biāo)節(jié)點地址T_IP1、Τ_ ΙΡ2的路徑開銷值。例如，源路由是NPS以源地址S_IP作為目的地址查找到的路由，以PSA 表示，目標(biāo)路由是NPS以目標(biāo)節(jié)點地址T_IP1或Τ_ΙΡ2作為目的地址查找到的路由，以PTA 表示，用以下公式得到從源地址到目標(biāo)節(jié)點地址的路徑開銷值rating(PSA, PTA) = 2"31*comm_match(PSA, PTA)+2"24*AS_path_len(PTA)+IGP_ rating(PSA, PTA)其中，rating (PSA, PTA)為從源地址到目標(biāo)節(jié)點地址的路徑開銷值；comm_ match (PSA, PTA)為源路由與目標(biāo)路由的團(tuán)隊屬性匹配值，若源路由與目標(biāo)路由的團(tuán)隊屬性相同則該值為0，否則該值為1。AS_path_len(PTA)為目標(biāo)路由跨越的AS數(shù)。若目標(biāo)路由是IGP路由，該值為0。IGP_rating(PSA, PTA)為目標(biāo)路由為IGP路由情況下，源地址到目標(biāo)節(jié)點地址的metric值。從源地址到目標(biāo)節(jié)點地址的路徑開銷值越小，該目標(biāo)節(jié)點地址的優(yōu)先級越高。假設(shè)PTAl為以目標(biāo)節(jié)點地址T_IP1作為目的地址查找到的路由，ΡΤΑ2為以目標(biāo)節(jié)點地址Τ_ΙΡ2作為目的地址查找到的路由，從計算的方法來看，不同的源路由PSA和目標(biāo)路由ΡΤΑ1、ΡΤΑ2可以得到以下優(yōu)先級排列如果PTAl和PSA有相同的BGP團(tuán)體屬性，而ΡΤΑ2和PSA沒有相同的BGP團(tuán)體屬性，則PTAl的優(yōu)先級大于ΡΤΑ2。如果目標(biāo)節(jié)點1和用戶終端在同一個AS，而目標(biāo)節(jié)點2和用戶終端不在同一個 AS,即PTAl是IGP路由，PTA2是BGP路由，則PTAl的優(yōu)先級大于PTA2。如果目標(biāo)節(jié)點1和目標(biāo)節(jié)點2都和用戶終端不在同一個AS，即PTAl和PTA2都是 BGP路由，則比較PTAl和PTA2跨越的AS數(shù)，跨越的AS數(shù)越多，優(yōu)先級越低。目標(biāo)節(jié)點地址T_IP1、T_IP2的優(yōu)先級排列與對應(yīng)的目標(biāo)路由ΡΤΑ1、ΡΤΑ2的優(yōu)先級排列一致。上述方案中，部署在AS內(nèi)的NPS為該AS內(nèi)的用戶提供服務(wù)。NPS收集該AS內(nèi)的 BGP和I GP路由信息，基于收集到的路由信息比較從源地址即用戶地址到多個目標(biāo)節(jié)點地址的路徑開銷值。舉例來說，NPS通過收集BGP路由計算出本AS的用戶S_IP到兩個目標(biāo)節(jié)點地址T_IP1和Τ_ΙΡ2的距離分別是跨越2個AS和跨越1個AS，因此，判斷Τ_ΙΡ2對應(yīng)的目標(biāo)節(jié)點2是離S_IP用戶更近的目標(biāo)節(jié)點。但是，網(wǎng)絡(luò)中流量是雙向的而且每個方向所采用的路由是獨立的，不一定是同一路線，也就是說，S_IP到T_IP1和Τ_ΙΡ2的距離和從Τ_ IPl,乙1 2到5_1 的距離可以是不同的。從應(yīng)用上來看，S_IP用戶請求⑶N節(jié)點提供服務(wù)，往往是希望從CDN節(jié)點獲得內(nèi)容，流量的主要方向是或乙1 2流向S_IP，判斷的標(biāo)準(zhǔn)也應(yīng)該是從T_IP1和Τ_ΙΡ2的角度出發(fā)，看哪個節(jié)點地址離用戶地址S_IP更近些，而上述現(xiàn)有方案根據(jù)從S_IP到T_IP1和Τ_ΙΡ2的路由進(jìn)行判斷就不準(zhǔn)確了。進(jìn)一步地，對于用戶所屬AS外的節(jié)點，僅根據(jù)BGP路由跨越的AS數(shù)來判斷遠(yuǎn)近，當(dāng)跨越的AS數(shù)一樣時， 就無法進(jìn)行區(qū)分了。本發(fā)明實施例采用了根據(jù)節(jié)點排序請求包含的方向參數(shù)指示的方向，確定源地址和至少兩個目標(biāo)節(jié)點地址之間的路徑開銷值，進(jìn)而對所述至少兩個目標(biāo)節(jié)點地址進(jìn)行排序的技術(shù)手段，可以靈活地根據(jù)不同方向的路由信息對目標(biāo)節(jié)點地址排序，使得最優(yōu)節(jié)點的選取可以滿足實際應(yīng)用情況需求。具體地，本發(fā)明實施例可以通過如圖2所示的方式實現(xiàn)。圖2為本發(fā)明實施例提供的一種節(jié)點排序方法實施例一的流程示意圖。如圖2所示，該方法包括步驟201、接收節(jié)點選取裝置發(fā)送的節(jié)點排序請求，所述節(jié)點排序請求包含源地址、至少兩個目標(biāo)節(jié)點地址和方向參數(shù)，所述源地址為用戶終端的地址。舉例來說，節(jié)點排序裝置接收節(jié)點選取裝置發(fā)送的節(jié)點排序請求。具體地，該節(jié)點排序裝置可以由服務(wù)器實現(xiàn)，節(jié)點選取裝置可以由業(yè)務(wù)路由器、業(yè)務(wù)服務(wù)器或用戶終端實現(xiàn)。需要說明的是，步驟201之前節(jié)點選取裝置可以根據(jù)用戶的服務(wù)請求確定所述節(jié)點排序請求包含的源地址、至少兩個目標(biāo)節(jié)點地址和方向參數(shù)。其中源地址為所述服務(wù)請求的源地址即用戶終端的地址，至少兩個目標(biāo)節(jié)點地址為能夠響應(yīng)所述服務(wù)請求的⑶N節(jié)點的地址，方向參數(shù)與實際應(yīng)用中用戶與響應(yīng)其服務(wù)請求的CDN節(jié)點間數(shù)據(jù)的流量方向?qū)?yīng)，可以根據(jù)服務(wù)請求的業(yè)務(wù)類型確定。舉例來說，若業(yè)務(wù)類型為文件傳輸協(xié)議(File Transfer Protocol，簡稱FTP)獲取(FTP get)，則確定所述流量方向為從所述至少兩個目標(biāo)節(jié)點到所述用戶終端，方向參數(shù)為下行。若業(yè)務(wù)類型為FTP上傳(FTP upload)，則確定所述流量方向為從所述用戶終端到所述至少兩個目標(biāo)節(jié)點，方向參數(shù)為上行。若業(yè)務(wù)類型為點對點(Peer to Peer，簡稱P2P)，則確定所述流量方向為從所述用戶終端到所述至少兩個目標(biāo)節(jié)點和從所述至少兩個目標(biāo)節(jié)點到所述用戶終端，方向參數(shù)為雙向。若業(yè)務(wù)類型為視頻，則確定所述流量方向為從所述至少兩個目標(biāo)節(jié)點到所述用戶終端，方向參數(shù)為下行。步驟202、確定所述源地址和至少兩個目標(biāo)節(jié)點地址之間在所述方向參數(shù)指示的方向上的路徑開銷值。例如，用戶與目標(biāo)節(jié)點交互時數(shù)據(jù)的流量方向通常可以為上行方向、下行方向和雙向，上行方向即數(shù)據(jù)從用戶終端到目標(biāo)節(jié)點的方向，下行方向即數(shù)據(jù)從目標(biāo)節(jié)點到用戶終端的方向，雙向即既有上行方向也有下行方向。與上行方向?qū)?yīng)的方向參數(shù)為上行，與下行方向?qū)?yīng)的方向參數(shù)為下行。若所述方向參數(shù)為上行，步驟202具體包括確定從所述源地址分別到所述至少兩個目標(biāo)節(jié)點地址中的每一個目標(biāo)節(jié)點地址的路徑開銷值；若所述方向參數(shù)為下行，步驟202具體包括確定從所述至少兩個目標(biāo)節(jié)點地址中的每一個目標(biāo)節(jié)點地址分別到所述源地址的路徑開銷值；若所述方向參數(shù)為雙向，步驟202具體包括確定從所述源地址分別到所述至少兩個目標(biāo)節(jié)點地址中每個目標(biāo)節(jié)點地址的路徑開銷值，和從所述至少兩個目標(biāo)節(jié)點地址中每個目標(biāo)節(jié)點地址分別到所述源地址的路徑開銷值，對源地址和至少兩個目標(biāo)節(jié)點地址中每一個目標(biāo)節(jié)點地址之間的路徑開銷值，即對上行方向和下行方向的路徑開銷值，計算平均值，將所述平均值作為所述源地址和對應(yīng)目標(biāo)節(jié)點地址之間的路徑開銷值。上述平均值包括算術(shù)平均值和幾何平均值。計算平均值時，還可以根據(jù)預(yù)設(shè)的上行方向和下行方向的權(quán)值對上行方向和下行方向的路徑開銷值計算加權(quán)值。
這里的路徑開銷值時可以根據(jù)所述源地址和至少兩個目標(biāo)節(jié)點地址之間路由的 BGP團(tuán)隊屬性、BGP路由信息和IGP路由信息確定。步驟203、根據(jù)所述路徑開銷值對所述至少兩個目標(biāo)節(jié)點地址進(jìn)行排序，生成排序結(jié)果，所述排序結(jié)果包含最優(yōu)的目標(biāo)節(jié)點地址。具體地，當(dāng)根據(jù)所述源地址和至少兩個目標(biāo)節(jié)點地址之間路由的BGP團(tuán)隊屬性、 BGP路由信息和IGP路由信息確定路徑開銷值時，路徑開銷值越大，對應(yīng)目標(biāo)節(jié)點地址的優(yōu)先級越低。步驟204、向所述節(jié)點選取裝置返回所述排序結(jié)果，以使所述用戶終端將服務(wù)請求發(fā)送到所述最優(yōu)的目標(biāo)節(jié)點地址。例如，排序結(jié)果中可以包含按照與節(jié)點選取裝置約定的順序排列的至少兩個目標(biāo)節(jié)點地址，也可以僅包含最優(yōu)的目標(biāo)節(jié)點地址，對應(yīng)地，節(jié)點選取裝置可以按照與節(jié)點排序裝置約定的順序或直接選擇最優(yōu)的目標(biāo)節(jié)點地址，以使用戶終端將服務(wù)請求發(fā)送到所述最優(yōu)的目標(biāo)節(jié)點地址。本發(fā)明實施例采用了根據(jù)源地址和至少兩個目標(biāo)節(jié)點地址之間在節(jié)點排序請求包含的方向參數(shù)指示的方向上的路徑開銷值對所述至少兩個目標(biāo)節(jié)點地址進(jìn)行排序以使用戶終端將服務(wù)請求發(fā)送到最優(yōu)的目標(biāo)節(jié)點地址的技術(shù)手段，可以靈活地根據(jù)不同方向的路由信息對目標(biāo)節(jié)點排序，使得最優(yōu)節(jié)點的選取可以滿足實際應(yīng)用情況需求。圖3為本發(fā)明實施例提供的一種節(jié)點排序方法實施例二的流程示意圖。該實施例二在上述實施例一的基礎(chǔ)上，對上述步驟202之前的步驟進(jìn)行擴(kuò)展，如圖3所示，包括步驟301、計算本AS內(nèi)各網(wǎng)絡(luò)區(qū)域間的雙向的路徑開銷值。舉例來說，節(jié)點排序裝置計算本AS內(nèi)各網(wǎng)絡(luò)區(qū)域間的雙向的路徑開銷值。具體地，該節(jié)點排序裝置可以由服務(wù)器實現(xiàn)。例如，為了降低計算的復(fù)雜度，本實施例以網(wǎng)絡(luò)區(qū)域為單位計算路徑開銷值，給每個網(wǎng)絡(luò)區(qū)域分配一個全局唯一的運營商定義的網(wǎng)絡(luò)位置標(biāo)識(Provider-defined Network Location Identifier，簡稱 PID)。通常，網(wǎng)絡(luò)區(qū)域由運營商按照地域來劃分。例如，一個AS內(nèi)可包含至少一個網(wǎng)絡(luò)區(qū)域，每個網(wǎng)絡(luò)區(qū)域包含至少一個子網(wǎng)，將一個網(wǎng)絡(luò)區(qū)域內(nèi)各子網(wǎng)對應(yīng)的IP地址前綴都映射到該網(wǎng)絡(luò)區(qū)域的PID。通常，一個子網(wǎng)僅屬于一個網(wǎng)絡(luò)區(qū)域。舉例來說，如表1所示，網(wǎng)絡(luò)區(qū)域1對應(yīng)PID1，網(wǎng)絡(luò)區(qū)域1包含IP地址前綴192. 168. 1.0/24和193. 1. 1.0/24的子網(wǎng)，網(wǎng)絡(luò)區(qū)域2對應(yīng)PID2，網(wǎng)絡(luò)區(qū)域 2包含I P地址前綴100. 1. 1. 0/24與20. 1. 1. 0/24的子網(wǎng)。例如，節(jié)點排序裝置可以預(yù)先通過和本AS的路由設(shè)備建立BGP、IGP連接收集網(wǎng)絡(luò)拓?fù)浜吐酚尚畔?，基于收集到的路由信息計算出所述路徑開銷值。表 權(quán)利要求
1.一種節(jié)點排序方法，其特征在于，包括接收節(jié)點選取裝置發(fā)送的節(jié)點排序請求，所述節(jié)點排序請求包含源地址、至少兩個目標(biāo)節(jié)點地址和方向參數(shù)，所述源地址為用戶終端的地址；確定所述源地址和至少兩個目標(biāo)節(jié)點地址之間在所述方向參數(shù)指示的方向上的路徑開銷值；根據(jù)所述路徑開銷值對所述至少兩個目標(biāo)節(jié)點地址進(jìn)行排序，生成排序結(jié)果，所述排序結(jié)果包含最優(yōu)的目標(biāo)節(jié)點地址；向所述節(jié)點選取裝置返回所述排序結(jié)果，以使所述用戶終端將服務(wù)請求發(fā)送到所述最優(yōu)的目標(biāo)節(jié)點地址。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述確定所述源地址和至少兩個目標(biāo)節(jié)點地址之間在所述方向參數(shù)指示的方向上的路徑開銷值之前還包括計算本自治域AS內(nèi)各網(wǎng)絡(luò)區(qū)域間的雙向的路徑開銷值以及本AS內(nèi)各網(wǎng)絡(luò)區(qū)域到其他 AS內(nèi)各網(wǎng)絡(luò)區(qū)域的單向的路徑開銷值，生成本AS的路徑開銷表，所述用戶終端位于所述本 AS。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述計算本AS內(nèi)各網(wǎng)絡(luò)區(qū)域到其他AS內(nèi)各網(wǎng)絡(luò)區(qū)域的單向的路徑開銷值具體包括根據(jù)所述本AS內(nèi)各網(wǎng)絡(luò)區(qū)域到其他AS內(nèi)各網(wǎng)絡(luò)區(qū)域跨越的AS數(shù)和多出口鑒別MED 值計算所述單向的路徑開銷值。
4.根據(jù)權(quán)利要求2或3所述的方法，其特征在于，所述確定所述源地址和至少兩個目標(biāo)節(jié)點地址之間在所述方向參數(shù)指示的方向上的路徑開銷值之前還包括接收其他AS的路徑開銷表，將所述其他AS的路徑開銷表中所述其他AS內(nèi)各網(wǎng)絡(luò)區(qū)域到本AS內(nèi)各網(wǎng)絡(luò)區(qū)域的路徑開銷值添加到本AS的路徑開銷表。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述路徑開銷表包含第一子表和第二子表，所述第一子表包含本AS內(nèi)各網(wǎng)絡(luò)區(qū)域間的雙向的路徑開銷值，所述第二子表包含本AS 內(nèi)各網(wǎng)絡(luò)區(qū)域到其他AS內(nèi)各網(wǎng)絡(luò)區(qū)域的單向的路徑開銷值，所述接收其他AS的路徑開銷表具體包括接收其他AS的路徑開銷表的第二子表。
6.根據(jù)權(quán)利要求2-5任一所述的方法，其特征在于，所述確定所述源地址和至少兩個目標(biāo)節(jié)點地址之間在所述方向參數(shù)指示的方向上的路徑開銷值具體包括根據(jù)所述本AS的路徑開銷表確定所述源地址所屬的網(wǎng)絡(luò)區(qū)域和所述至少兩個目標(biāo)節(jié)點所屬的網(wǎng)絡(luò)區(qū)域之間在所述方向參數(shù)指示的方向上的路徑開銷值。
7.根據(jù)權(quán)利要求1-6任一所述的方法，其特征在于，若所述方向參數(shù)為上行，所述確定所述源地址和至少兩個目標(biāo)節(jié)點地址之間在所述方向參數(shù)指示的方向上的路徑開銷值具體包括確定從所述源地址分別到所述至少兩個目標(biāo)節(jié)點地址中每個目標(biāo)節(jié)點地址的路徑開銷值；若所述方向參數(shù)為下行，所述確定所述源地址和至少兩個目標(biāo)節(jié)點地址之間在所述方向參數(shù)指示的方向上的路徑開銷值具體包括確定從所述至少兩個目標(biāo)節(jié)點地址中每個目標(biāo)節(jié)點地址分別到所述源地址的路徑開銷值；若所述方向參數(shù)為雙向，所述確定所述源地址和至少兩個目標(biāo)節(jié)點地址之間在所述方向參數(shù)指示的方向上的路徑開銷值具體包括確定從所述源地址分別到所述至少兩個目標(biāo)節(jié)點地址中每個目標(biāo)節(jié)點地址的路徑開銷值，和從所述至少兩個目標(biāo)節(jié)點地址中每個目標(biāo)節(jié)點地址分別到所述源地址的路徑開銷值，對源地址和至少兩個目標(biāo)節(jié)點地址中每一個目標(biāo)節(jié)點地址之間的路徑開銷值計算平均值，將所述平均值作為所述源地址和對應(yīng)目標(biāo)節(jié)點地址之間的路徑開銷值。
8.一種節(jié)點選取方法，其特征在于，包括接收用戶終端的服務(wù)請求，所述服務(wù)請求的源地址為所述用戶終端的地址； 根據(jù)所述服務(wù)請求確定至少兩個目標(biāo)節(jié)點地址和流量方向，生成節(jié)點排序請求，所述節(jié)點排序請求包含所述源地址、至少兩個目標(biāo)節(jié)點地址和方向參數(shù)，所述方向參數(shù)與所述流量方向?qū)?yīng)；將所述節(jié)點排序請求發(fā)送給節(jié)點排序裝置，以使所述節(jié)點排序裝置按照所述方向參數(shù)指示的方向上的路徑開銷值對所述至少兩個目標(biāo)節(jié)點地址進(jìn)行排序；接收所述節(jié)點排序裝置返回的排序結(jié)果，按照所述排序結(jié)果選取最優(yōu)的目標(biāo)節(jié)點地址；將所述最優(yōu)的目標(biāo)節(jié)點地址返回所述用戶終端，以使所述用戶終端將所述服務(wù)請求發(fā)送到所述最優(yōu)的目標(biāo)節(jié)點地址。
9.根據(jù)權(quán)利要求8所述的方法，其特征在于，所述根據(jù)所述服務(wù)請求確定至少兩個目標(biāo)節(jié)點地址和流量方向，生成節(jié)點排序請求具體包括根據(jù)所述服務(wù)請求的業(yè)務(wù)類型確定所述服務(wù)請求是上傳請求、下載請求或交互請求； 若所述服務(wù)請求為下載請求，則確定所述流量方向為從所述至少兩個目標(biāo)節(jié)點地址到所述源地址，所述方向參數(shù)為下行；若所述服務(wù)請求為上傳請求，則確定所述流量方向為從所述源地址到所述至少兩個目標(biāo)節(jié)點地址，所述方向參數(shù)為上行；若所述服務(wù)請求為交互請求，則確定所述流量方向為從所述至少兩個目標(biāo)節(jié)點地址到所述源地址和從所述源地址到所述至少兩個目標(biāo)節(jié)點地址，所述方向參數(shù)為雙向。
10.一種節(jié)點選取方法，其特征在于，包括生成節(jié)點排序請求，所述節(jié)點排序請求包含源地址、至少兩個目標(biāo)節(jié)點地址和方向參數(shù)，所述源地址為用戶終端的地址，所述方向參數(shù)與服務(wù)請求的流量方向?qū)?yīng)；將所述節(jié)點排序請求發(fā)送給節(jié)點排序裝置，以使所述節(jié)點排序裝置按照所述方向參數(shù)指示的方向上的路徑開銷值對所述至少兩個目標(biāo)節(jié)點地址進(jìn)行排序；接收所述節(jié)點排序裝置返回的排序結(jié)果，按照所述排序結(jié)果選取最優(yōu)的目標(biāo)節(jié)點地址；將所述服務(wù)請求發(fā)送到所述最優(yōu)的目標(biāo)節(jié)點地址。
11.一種節(jié)點排序裝置，其特征在于，包括接收器，用于接收節(jié)點選取裝置發(fā)送的節(jié)點排序請求，所述節(jié)點排序請求包含源地址、 至少兩個目標(biāo)節(jié)點地址和方向參數(shù)，所述源地址為用戶終端的地址；確定模塊，用于確定所述源地址和至少兩個目標(biāo)節(jié)點地址之間在所述方向參數(shù)指示的方向上的路徑開銷值；排序模塊，用于根據(jù)所述路徑開銷值對所述至少兩個目標(biāo)節(jié)點地址進(jìn)行排序，生成排序結(jié)果，所述排序結(jié)果包含最優(yōu)的目標(biāo)節(jié)點地址；發(fā)送器，用于向所述節(jié)點選取裝置返回所述排序結(jié)果，以使所述用戶終端將服務(wù)請求發(fā)送到所述最優(yōu)的目標(biāo)節(jié)點地址。
12.根據(jù)權(quán)利要求11所述的裝置，其特征在于，還包括計算模塊，用于計算本自治域AS內(nèi)各網(wǎng)絡(luò)區(qū)域間的雙向的路徑開銷值以及本AS內(nèi)各網(wǎng)絡(luò)區(qū)域到其他AS內(nèi)各網(wǎng)絡(luò)區(qū)域的單向的路徑開銷值，生成本AS的路徑開銷表，所述用戶終端位于所述本AS。
13.根據(jù)權(quán)利要求12所述的裝置，其特征在于，所述計算模塊具體用于，根據(jù)所述本AS內(nèi)各網(wǎng)絡(luò)區(qū)域到其他AS內(nèi)各網(wǎng)絡(luò)區(qū)域跨越的AS數(shù)和多出口鑒別MED 值計算所述單向的路徑開銷值。
14.根據(jù)權(quán)利要求12或13所述的裝置，其特征在于，所述計算模塊還用于，接收其他AS的路徑開銷表，將所述其他AS的路徑開銷表中所述其他AS內(nèi)各網(wǎng)絡(luò)區(qū)域到本AS內(nèi)各網(wǎng)絡(luò)區(qū)域的路徑開銷值添加到本AS的路徑開銷表。
15.根據(jù)權(quán)利要求14所述的裝置，其特征在于，所述路徑開銷表包含第一子表和第二子表，所述第一子表包含本AS內(nèi)各網(wǎng)絡(luò)區(qū)域間的雙向的路徑開銷值，所述第二子表包含本 AS內(nèi)各網(wǎng)絡(luò)區(qū)域到其他AS內(nèi)各網(wǎng)絡(luò)區(qū)域的單向的路徑開銷值，所述計算模塊具體用于，接收其他AS的路徑開銷表的第二子表。
16.根據(jù)權(quán)利要求12-15任一所述的裝置，其特征在于，所述確定模塊具體用于，根據(jù)所述本AS的路徑開銷表確定所述源地址所屬的網(wǎng)絡(luò)區(qū)域和所述至少兩個目標(biāo)節(jié)點所屬的網(wǎng)絡(luò)區(qū)域之間在所述方向參數(shù)指示的方向上的路徑開銷值。
17.根據(jù)權(quán)利要求11-16任一所述的裝置，其特征在于，若所述方向參數(shù)為上行，所述確定模塊具體用于，確定從所述源地址分別到所述至少兩個目標(biāo)節(jié)點地址中每個目標(biāo)節(jié)點地址的路徑開銷值；若所述方向參數(shù)為下行，所述確定模塊具體用于，確定從所述至少兩個目標(biāo)節(jié)點地址中每個目標(biāo)節(jié)點地址分別到所述源地址的路徑開銷值；若所述方向參數(shù)為雙向，所述確定模塊具體用于，確定從所述源地址分別到所述至少兩個目標(biāo)節(jié)點地址中每個目標(biāo)節(jié)點地址的路徑開銷值，和從所述至少兩個目標(biāo)節(jié)點地址中每個目標(biāo)節(jié)點地址分別到所述源地址的路徑開銷值，對源地址和至少兩個目標(biāo)節(jié)點地址中每一個目標(biāo)節(jié)點地址之間的路徑開銷值計算平均值，將所述平均值作為所述源地址和對應(yīng)目標(biāo)節(jié)點地址之間的路徑開銷值。
18.一種節(jié)點選取裝置，其特征在于，包括第一接口，用于接收用戶終端的服務(wù)請求，所述服務(wù)請求的源地址為所述用戶終端的地址；第一請求模塊，用于根據(jù)所述服務(wù)請求確定至少兩個目標(biāo)節(jié)點地址和流量方向，生成節(jié)點排序請求，所述節(jié)點排序請求包含所述源地址、至少兩個目標(biāo)節(jié)點地址和方向參數(shù)，所述方向參數(shù)與所述流量方向?qū)?yīng)；第二接口，用于將所述節(jié)點排序請求發(fā)送給節(jié)點排序裝置，以使所述節(jié)點排序裝置按照所述方向參數(shù)指示的方向上的路徑開銷值對所述至少兩個目標(biāo)節(jié)點地址進(jìn)行排序，接收所述節(jié)點排序裝置返回的排序結(jié)果；節(jié)點選取模塊，用于按照所述排序結(jié)果選取最優(yōu)的目標(biāo)節(jié)點地址； 所述第一接口還用于，將所述最優(yōu)的目標(biāo)節(jié)點地址返回所述用戶終端，以使所述用戶終端將所述服務(wù)請求發(fā)送到所述最優(yōu)的目標(biāo)節(jié)點地址。
19.根據(jù)權(quán)利要求18所述的裝置，其特征在于，所述第一請求模塊具體用于，根據(jù)所述服務(wù)請求的業(yè)務(wù)類型確定所述服務(wù)請求是上傳請求、下載請求或交互請求； 若所述服務(wù)請求為下載請求，則確定所述流量方向為從所述至少兩個目標(biāo)節(jié)點地址到所述源地址，所述方向參數(shù)為下行；若所述服務(wù)請求為上傳請求，則確定所述流量方向為從所述源地址到所述至少兩個目標(biāo)節(jié)點地址，所述方向參數(shù)為上行；若所述服務(wù)請求為交互請求，則確定所述流量方向為從所述至少兩個目標(biāo)節(jié)點地址到所述源地址和從所述源地址到所述至少兩個目標(biāo)節(jié)點地址，所述方向參數(shù)為雙向。
20.一種節(jié)點選取裝置，其特征在于，包括第二請求模塊，用于生成節(jié)點排序請求，所述節(jié)點排序請求包含源地址、至少兩個目標(biāo)節(jié)點地址和方向參數(shù)，所述源地址為用戶終端的地址，所述方向參數(shù)與服務(wù)請求的流量方向?qū)?yīng)；第三接口，用于將所述節(jié)點排序請求發(fā)送給節(jié)點排序裝置，以使所述節(jié)點排序裝置按照所述方向參數(shù)指示的方向上的路徑開銷值對所述至少兩個目標(biāo)節(jié)點地址進(jìn)行排序；接收所述節(jié)點排序裝置返回的排序結(jié)果；重定向模塊，用于按照所述排序結(jié)果選取最優(yōu)的目標(biāo)節(jié)點地址，將所述服務(wù)請求發(fā)送到所述最優(yōu)的目標(biāo)節(jié)點地址。
21.一種節(jié)點排序與選取系統(tǒng)，其特征在于，包括節(jié)點排序裝置和節(jié)點選取裝置， 所述節(jié)點排序裝置為如權(quán)利要求11-17任一所述的裝置；所述節(jié)點選取裝置為如權(quán)利要求18-19任一所述的裝置，或如權(quán)利要求20所述的裝置。
全文摘要
本發(fā)明實施例提供一種節(jié)點排序與選取方法、裝置及系統(tǒng)。排序方法包括接收節(jié)點選取裝置發(fā)送的節(jié)點排序請求，所述節(jié)點排序請求包含源地址、至少兩個目標(biāo)節(jié)點地址和方向參數(shù)；確定所述源地址和至少兩個目標(biāo)節(jié)點地址之間在所述方向參數(shù)指示的方向上的路徑開銷值；根據(jù)所述路徑開銷值對所述至少兩個目標(biāo)節(jié)點地址進(jìn)行排序，生成排序結(jié)果，所述排序結(jié)果包含最優(yōu)的目標(biāo)節(jié)點地址；向所述節(jié)點選取裝置返回所述排序結(jié)果，以使用戶終端將服務(wù)請求發(fā)送到所述最優(yōu)的目標(biāo)節(jié)點地址。本發(fā)明實施例可以靈活地根據(jù)不同方向的路由信息對目標(biāo)節(jié)點地址排序，使得最優(yōu)節(jié)點的選取可以滿足實際應(yīng)用情況需求。
文檔編號H04L29/08GK102318288SQ201180001139
公開日2012年1月11日 申請日期2011年7月29日 優(yōu)先權(quán)日2011年7月29日
發(fā)明者周洪, 趙宇萍, 鄒嶸 申請人:華為技術(shù)有限公司