生成聚合層網(wǎng)絡(luò)圖和聚合層開(kāi)銷圖的方法及裝置制造方法
【專利摘要】本發(fā)明實(shí)施例公開(kāi)一種生成聚合層網(wǎng)絡(luò)圖和聚合層開(kāi)銷圖的方法及裝置，涉及網(wǎng)絡(luò)傳輸領(lǐng)域，用以簡(jiǎn)化網(wǎng)絡(luò)結(jié)構(gòu)，節(jié)約網(wǎng)絡(luò)資源；所述方法包括，Alto?server確定n個(gè)聚合PID的結(jié)構(gòu)信息，其中，所述n個(gè)聚合PID由m個(gè)基礎(chǔ)PID聚合而成，n小于m；所述Alto?server根據(jù)與所述m個(gè)基礎(chǔ)PID對(duì)應(yīng)的基礎(chǔ)層networkmap和每個(gè)聚合PID的結(jié)構(gòu)信息確定與所述n個(gè)聚合PID對(duì)應(yīng)的聚合層networkmap，其中所述每個(gè)聚合PID的結(jié)構(gòu)信息表示所述每個(gè)聚合PID分別包括的基礎(chǔ)PID；所述Alto?server根據(jù)與所述m個(gè)基礎(chǔ)PID對(duì)應(yīng)的基礎(chǔ)層costmap和所述每個(gè)聚合PID的結(jié)構(gòu)信息，確定與所述n個(gè)聚合PID對(duì)應(yīng)的聚合層costmap。本發(fā)明實(shí)施例用于通信領(lǐng)域。
【專利說(shuō)明】生成聚合層網(wǎng)絡(luò)圖和聚合層開(kāi)銷圖的方法及裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及網(wǎng)絡(luò)傳輸領(lǐng)域，尤其涉及一種生成聚合層網(wǎng)絡(luò)圖和聚合層開(kāi)銷圖的方法及裝置。
【背景技術(shù)】
[0002]目前，應(yīng)用層流量?jī)?yōu)化(英文縮寫為ALT0,英文全稱為ApplicationLayerTraffic Optimization)服務(wù)被廣泛用于如點(diǎn)對(duì)點(diǎn)技術(shù)P2P (英文縮寫為P2P,英文全稱為Peer-to-Peer)應(yīng)用程序、內(nèi)容分發(fā)網(wǎng)絡(luò)等需要選擇節(jié)點(diǎn)資源的應(yīng)用程序中。通過(guò)使用ALTO服務(wù)，網(wǎng)絡(luò)應(yīng)用程序可以通過(guò)ALTO協(xié)議從網(wǎng)絡(luò)服務(wù)供應(yīng)商(英文縮寫為ISP，英文全稱為Internet Service Provider)或內(nèi)容提供商(英文縮寫為CP,英文全稱為ContentProvider)請(qǐng)求關(guān)于下層網(wǎng)絡(luò)拓?fù)?、網(wǎng)絡(luò)流量等信息。應(yīng)用層流量?jī)?yōu)化客戶端(英文為Altoclient)和資源提供者根據(jù)這些信息可以合作進(jìn)行非隨機(jī)的節(jié)點(diǎn)資源選擇，從而減小節(jié)點(diǎn)開(kāi)銷和不必要的跨域流量，在提高或保持應(yīng)用程序的高性能的條件下更加有效和公平的利用網(wǎng)絡(luò)資源。
[0003]在ALTO協(xié)議中，供應(yīng)商定義的網(wǎng)絡(luò)定位標(biāo)識(shí)符PID (英文縮寫為PID，英文全稱為Provider-defined Network Location identifier)是由多個(gè)終端組成的集合，該集合可以是一個(gè)子網(wǎng)絡(luò)、一組子網(wǎng)絡(luò)、一個(gè)城市區(qū)域、一個(gè)網(wǎng)絡(luò)服務(wù)提供點(diǎn)或局端POP(英文縮寫為Ρ0Ρ，英文全稱為Point of Presence)、一個(gè)自治域或者一組自治域。終端與PID的歸屬關(guān)系稱為網(wǎng)絡(luò)圖(英文為networkmap)，用于連接任意兩個(gè)PID之間的節(jié)點(diǎn)開(kāi)銷稱為開(kāi)銷(英文為cost)。應(yīng)用層流量?jī)?yōu)化服務(wù)器(英文為Alto server)以PID之間的cost表示網(wǎng)絡(luò)資源的優(yōu)先權(quán)值。所有PID之間的cost的集合稱為開(kāi)銷圖(英文為costmap)。其中，PID對(duì)終端的聚合度，即將多大范圍內(nèi)的終端劃分為一個(gè)PID，稱為PID粒度。PID粒度越小，表明ALTO服務(wù)的導(dǎo)航精度越高。
[0004]現(xiàn)有技術(shù)中，ALTO服務(wù)對(duì)所有的用戶提供相同PID粒度的導(dǎo)航服務(wù)，但ALTO服務(wù)器只能提供一種PID粒度，即僅提供一種networkmap和costmap。對(duì)于需要不同導(dǎo)航精度的用戶需求(如，視頻點(diǎn)播、文件下載、網(wǎng)頁(yè)瀏覽等)而言，如果PID粒度小，可以滿足導(dǎo)航精度要求高的用戶需求，但對(duì)于導(dǎo)航精度要求低的用戶卻是一種網(wǎng)絡(luò)資源的浪費(fèi)；如果PID粒度大，可以滿足導(dǎo)航精度要求低的用戶需求，導(dǎo)航精度要求高的用戶的服務(wù)質(zhì)量必然會(huì)受到影響。

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

[0005]本發(fā)明的實(shí)施例提供一種生成聚合層網(wǎng)絡(luò)圖和聚合層開(kāi)銷圖的方法及裝置。
[0006]為達(dá)到上述目的或其他的目的，本發(fā)明的實(shí)施例采用如下技術(shù)方案:
[0007]第一方面，提供一種生成聚合層網(wǎng)絡(luò)圖和聚合層開(kāi)銷圖的方法，包括:
[0008]應(yīng)用層流量?jī)?yōu)化服務(wù)器Alto server確定η個(gè)聚合網(wǎng)絡(luò)定位標(biāo)識(shí)符PID的結(jié)構(gòu)信息，其中，所述η個(gè)聚合PID由m個(gè)基礎(chǔ)PID聚合而成，η小于m ；[0009]所述Alto server根據(jù)與所述m個(gè)基礎(chǔ)PID對(duì)應(yīng)的基礎(chǔ)層網(wǎng)絡(luò)圖networkmap和每個(gè)聚合PID的結(jié)構(gòu)信息確定與所述η個(gè)聚合PID對(duì)應(yīng)的聚合層networkmap,其中所述每個(gè)聚合PID的結(jié)構(gòu)信息表示所述每個(gè)聚合PID分別包括的基礎(chǔ)PID ；
[0010]所述Alto server根據(jù)與所述m個(gè)基礎(chǔ)PID對(duì)應(yīng)的基礎(chǔ)層開(kāi)銷圖costmap和所述每個(gè)聚合PID的結(jié)構(gòu)信息，確定與所述η個(gè)聚合PID對(duì)應(yīng)的聚合層costmap。
[0011]在根據(jù)第一方面的第一種可能的實(shí)現(xiàn)方式中,所述基礎(chǔ)層networkmap包括所述m個(gè)基礎(chǔ)PID覆蓋的網(wǎng)絡(luò)設(shè)備的IP地址與所述m個(gè)基礎(chǔ)PID的對(duì)應(yīng)關(guān)系；
[0012]所述聚合層networkmap包括所述m個(gè)基礎(chǔ)PID覆蓋的網(wǎng)絡(luò)設(shè)備的IP地址與所述η個(gè)聚合PID的對(duì)應(yīng)關(guān)系；
[0013]所述基礎(chǔ)層costmap包括所述m個(gè)基礎(chǔ)PID中的每個(gè)基礎(chǔ)PID到自身以外的其他基礎(chǔ)PID中的每個(gè)基礎(chǔ)PID的cost ；
[0014]所述聚合層costmap包括所述η個(gè)聚合PID中的每個(gè)聚合PID到自身以外的其他聚合PID中的每個(gè)聚合PID的cost。
[0015]在根據(jù)第一方面的第一種可能的實(shí)現(xiàn)方式的第二種可能的實(shí)現(xiàn)方式中，所述m個(gè)基礎(chǔ)PID覆蓋的網(wǎng)絡(luò)設(shè)備的IP地址中的每個(gè)IP地址對(duì)應(yīng)唯一的基礎(chǔ)PID，所述m個(gè)基礎(chǔ)PID覆蓋的網(wǎng)絡(luò)設(shè)備的IP地址中的每個(gè)IP地址對(duì)應(yīng)唯一的聚合PID。
[0016]在根據(jù)第一方面的的第一種可能的實(shí)現(xiàn)方式或第一方面的第二種可能的實(shí)現(xiàn)方式的第三種可能的實(shí)現(xiàn)方式中，所述η個(gè)聚合PID包括第一聚合PID和第二聚合PID，所述聚合層costmap包括所述第一聚合PID到所述第二聚合PID的cost和所述第二聚合PID到所述第一聚合PID的cost ；
[0017]確定所述第一聚合PID到所述第二聚合PID的cost方法包括:
[0018]確定所述第一聚合PID中的每個(gè)基礎(chǔ)PID分別到所述第二聚合PID中的每個(gè)基礎(chǔ)PID的cost ;根據(jù)預(yù)設(shè)算法對(duì)所述第一聚合PID中的每個(gè)基礎(chǔ)PID分別到所述第二聚合PID中的每個(gè)基礎(chǔ)PID的cost進(jìn)行處理，得到所述第一聚合PID到所述第二聚合PID的cost ；
[0019]按照所述確定所述第一聚合PID到所述第二聚合PID的cost方法,為所述η個(gè)聚合PID中的每個(gè)聚合PID確定到自身以外的其他聚合PID中的每個(gè)聚合PID的cost。
[0020]在根據(jù)第一方面或第一方面的任一可能的實(shí)現(xiàn)方式的第四種可能的實(shí)現(xiàn)方式中，該方法還包括:
[0021]所述Alto server在根據(jù)應(yīng)用層流量?jī)?yōu)化客戶端Alto client發(fā)送的請(qǐng)求消息，確定所述Alto client請(qǐng)求獲取所述聚合層networkmap和聚合層costmap后，向所述Altoclient發(fā)送所述聚合層networkmap和聚合層costmap ；
[0022]或者，
[0023]所述Alto server在根據(jù)應(yīng)用層流量?jī)?yōu)化客戶端Alto client發(fā)送的請(qǐng)求消息，確定所述Alto client請(qǐng)求獲取所述基礎(chǔ)層networkmap和基礎(chǔ)層costmap后，向所述Altoclient發(fā)送所述基礎(chǔ)層networkmap和基礎(chǔ)層costmap ；
[0024]或者，
[0025]所述Alto server在根據(jù)應(yīng)用層流量?jī)?yōu)化客戶端Alto client發(fā)送的請(qǐng)求消息，確定所述Alto client請(qǐng)求獲取所述基礎(chǔ)層networkmap、基礎(chǔ)層costmap、聚合層networkmap和聚合層costmap后，向所述Alto client發(fā)送所述基礎(chǔ)層networkmap和聚合層networkmap中優(yōu)先級(jí)較高的networkmap,并且還發(fā)送所述基礎(chǔ)層costmap和聚合層networkmap中優(yōu)先級(jí)較高的costmap ；
[0026]或者，
[0027]所述Alto server在確定應(yīng)用層流量?jī)?yōu)化客戶端Alto client發(fā)送的請(qǐng)求獲取networkmap和costmap的請(qǐng)求消息沒(méi)有示出被請(qǐng)求的networkmap和costmap后，向所述Alto server 發(fā)送默認(rèn)的 networkmap 和 costmap。
[0028]第二方面，提供一種服務(wù)器，包括，
[0029]第一確定模塊，用于確定η個(gè)聚合網(wǎng)絡(luò)定位標(biāo)識(shí)符PID的結(jié)構(gòu)信息，其中，所述η個(gè)聚合PID由m個(gè)基礎(chǔ)PID聚合而成，η小于m ；
[0030]第二確定模塊，用于根據(jù)與所述m個(gè)基礎(chǔ)PID對(duì)應(yīng)的基礎(chǔ)層網(wǎng)絡(luò)圖networkmap和每個(gè)聚合PID的結(jié)構(gòu)信息確定與所述η個(gè)聚合PID對(duì)應(yīng)的聚合層networkmap,其中所述每個(gè)聚合PID的結(jié)構(gòu)信息表示所述每個(gè)聚合PID分別包括的基礎(chǔ)PID ；
[0031]第三確定模塊,用于根據(jù)與所述m個(gè)基礎(chǔ)PID對(duì)應(yīng)的基礎(chǔ)層開(kāi)銷圖costmap和所述每個(gè)聚合PID的結(jié)構(gòu)信息,確定與所述η個(gè)聚合PID對(duì)應(yīng)的聚合層costmap。
[0032]在根據(jù)第二方面的第一種可能的實(shí)現(xiàn)方式中，所述基礎(chǔ)層networkmap包括所述m個(gè)基礎(chǔ)PID覆蓋的網(wǎng)絡(luò)設(shè)備的IP地址與所述m個(gè)基礎(chǔ)PID的對(duì)應(yīng)關(guān)系；
[0033]所述聚合層networkmap包括所述m個(gè)基礎(chǔ)PID覆蓋的網(wǎng)絡(luò)設(shè)備的IP地址與所述η個(gè)聚合PID的對(duì)應(yīng)關(guān)系；
[0034]所述基礎(chǔ)層costmap包括所述m個(gè)基礎(chǔ)PID中的每個(gè)基礎(chǔ)PID到自身以外的其他基礎(chǔ)PID中的每個(gè)基礎(chǔ)PID的cost ；
[0035]所述聚合層costmap包括所述η個(gè)聚合PID中的每個(gè)聚合PID到自身以外的其他聚合PID中的每個(gè)聚合PID的cost。
[0036]在根據(jù)第二方面的第一種可能的實(shí)現(xiàn)方式的第二種可能的實(shí)現(xiàn)方式中，所述m個(gè)基礎(chǔ)PID覆蓋的網(wǎng)絡(luò)設(shè)備的IP地址中的每個(gè)IP地址對(duì)應(yīng)唯一的基礎(chǔ)PID，所述m個(gè)基礎(chǔ)PID覆蓋的網(wǎng)絡(luò)設(shè)備的IP地址中的每個(gè)IP地址對(duì)應(yīng)唯一的聚合PID。
[0037]在根據(jù)第二方面的第一種可能的實(shí)現(xiàn)方式或第二方面的第二種可能的實(shí)現(xiàn)方式的第三種可能的實(shí)現(xiàn)方式中，所述η個(gè)聚合PID包括第一聚合PID和第二聚合PID，所述聚合層costmap包括所述第一聚合PID到所述第二聚合PID的cost和所述第二聚合PID到所述第一聚合PID的cost ；
[0038]所述第三確定模塊,用于按照確定所述第一聚合PID到所述第二聚合PID的cost的方法為所述η個(gè)聚合PID中的每個(gè)聚合PID確定到自身以外的其他聚合PID中的每個(gè)聚合PID的cost ;其中，確定所述第一聚合PID到所述第二聚合PID的cost的方法包括:確定所述第一聚合PID中的每個(gè)基礎(chǔ)PID分別到所述第二聚合PID中的每個(gè)基礎(chǔ)PID的cost ；根據(jù)預(yù)設(shè)算法對(duì)所述第一聚合PID中的每個(gè)基礎(chǔ)PID分別到所述第二聚合PID中的每個(gè)基礎(chǔ)PID的cost進(jìn)行處理，得到所述第一聚合PID到所述第二聚合PID的cost。
[0039]在根據(jù)第二方面或第二方面的任一種可能的實(shí)現(xiàn)方式的第四種可能的實(shí)現(xiàn)方式中，該服務(wù)器還包括:
[0040]發(fā)送模塊，用于根據(jù)應(yīng)用層流量?jī)?yōu)化客戶端Alto client發(fā)送的請(qǐng)求消息，確定所述Alto client請(qǐng)求獲取所述聚合層networkmap和聚合層costmap后，向所述Alto client發(fā)送所述聚合層networkmap和聚合層costmap ；
[0041]或者,用于所述Alto server在根據(jù)應(yīng)用層流量?jī)?yōu)化客戶端Altoclient發(fā)送的請(qǐng)求消息，確定所述Alto client請(qǐng)求獲取所述基礎(chǔ)層networkmap和基礎(chǔ)層costmap后，向所述Alto client發(fā)送所述基礎(chǔ)層networkmap和基礎(chǔ)層costmap ；
[0042]或者,用于所述Alto server在根據(jù)應(yīng)用層流量?jī)?yōu)化客戶端Altoclient發(fā)送的請(qǐng)求消息，確定所述Alto client請(qǐng)求獲取所述基礎(chǔ)層networkmap、基礎(chǔ)層costmap、聚合層networkmap和聚合層costmap后，向所述Alto client發(fā)送所述基礎(chǔ)層networkmap和聚合層networkmap中優(yōu)先級(jí)較高的networkmap,并且還發(fā)送所述基礎(chǔ)層costmap和聚合層networkmap中優(yōu)先級(jí)較高的costmap ；
[0043]或者,用于所述Alto server在確定應(yīng)用層流量?jī)?yōu)化客戶端Altoclient發(fā)送的請(qǐng)求獲取networkmap和costmap的請(qǐng)求消息沒(méi)有示出被請(qǐng)求的networkmap和costmap后，向所述 Alto server 發(fā)送默認(rèn)的 networkmap 和 costmap。
[0044]依照本發(fā)明實(shí)施例提供的的方法所生成的聚合層networkmap和聚合層costmap的PID粒度會(huì)大于基礎(chǔ)層networkmap和基礎(chǔ)層costmap的PID粒度，但數(shù)據(jù)總量會(huì)明顯少于基礎(chǔ)層networkmap和基礎(chǔ)層costmap的數(shù)據(jù)總量。由于存在了不同PID粒度的networkmap和costmap,因此便可以根據(jù)客戶端對(duì)PID粒度的要求,提供相應(yīng)的networkmap和 costmap。
【專利附圖】

【附圖說(shuō)明】
[0045]為了更清楚地說(shuō)明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0046]圖1為本發(fā)明實(shí)施例提供的生成聚合層網(wǎng)絡(luò)圖和聚合層開(kāi)銷圖的方法的流程圖；
[0047]圖2為本發(fā)明另一實(shí)施例提供的生成聚合層網(wǎng)絡(luò)圖和聚合層開(kāi)銷圖的方法的流程圖；
[0048]圖3為本發(fā)明實(shí)施例提供的服務(wù)器的示意圖；
[0049]圖4為本發(fā)明實(shí)施例提供的服務(wù)器的示意圖。
【具體實(shí)施方式】
[0050]下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
[0051]本發(fā)明實(shí)施例中所述的供應(yīng)商定義的網(wǎng)絡(luò)定位標(biāo)識(shí)符(英文縮寫為PID，英文全稱為Provider-defined Network Location identifier)是包括多個(gè)網(wǎng)絡(luò)設(shè)備的集合，該集合可以是一個(gè)子網(wǎng)絡(luò)、一組子網(wǎng)絡(luò)、一個(gè)城市區(qū)域、一個(gè)P0P(Point ofPresence，網(wǎng)絡(luò)服務(wù)提供點(diǎn)或局端)、一個(gè)自治域或者一組自治域。其中，網(wǎng)絡(luò)設(shè)備與PID的歸屬關(guān)系稱為網(wǎng)絡(luò)圖(英文為networkmap)。多個(gè)或全部PID之間的開(kāi)銷(英文為cost)的集合稱為開(kāi)銷圖(英文為costmap)。其中，PID對(duì)終端的聚合度，即將多大范圍內(nèi)的網(wǎng)絡(luò)設(shè)備劃分為一個(gè)PID，稱為PID粒度。PID粒度越小，表明應(yīng)用層流量?jī)?yōu)化(英文縮寫為ALT0，英文全稱為Application Layer TrafficOptimization)服務(wù)的導(dǎo)航精度越高。PID 粒度越小，PID 中包括的網(wǎng)絡(luò)設(shè)備的數(shù)量越少。
[0052]本發(fā)明實(shí)施例提供的生成聚合層網(wǎng)絡(luò)圖和聚合層開(kāi)銷圖的方法，如圖1所示，該方法包括以下內(nèi)容。
[0053]101、Alto server確定η個(gè)聚合PID的結(jié)構(gòu)信息。
[0054]其中，所述η個(gè)聚合PID由m個(gè)基礎(chǔ)PID聚合而成，η小于m。每個(gè)聚合PID的結(jié)構(gòu)信息表示所述每個(gè)聚合PID分別包括的基礎(chǔ)PID。
[0055]102、所述Alto server根據(jù)與所述m個(gè)基礎(chǔ)PID對(duì)應(yīng)的基礎(chǔ)層networkmap和每個(gè)聚合PID的結(jié)構(gòu)信息確定與所述η個(gè)聚合PID對(duì)應(yīng)的聚合層networkmap。
[0056]其中，所述基礎(chǔ)層networkmap包括所述m個(gè)基礎(chǔ)PID覆蓋的網(wǎng)絡(luò)設(shè)備的IP地址與所述m個(gè)基礎(chǔ)PID的對(duì)應(yīng)關(guān)系。所述聚合層networkmap包括所述m個(gè)基礎(chǔ)PID覆蓋的網(wǎng)絡(luò)設(shè)備的IP地址與所述η個(gè)聚合PID的對(duì)應(yīng)關(guān)系。
[0057]103、所述Alto server根據(jù)與所述m個(gè)基礎(chǔ)PID對(duì)應(yīng)的基礎(chǔ)層costmap和所述每個(gè)聚合PID的結(jié)構(gòu)信息,確定與所述η個(gè)聚合PID對(duì)應(yīng)的聚合層costmap。
[0058]其中，所述基礎(chǔ)層costmap包括所述m個(gè)基礎(chǔ)PID中的每個(gè)基礎(chǔ)PID到自身以外的其他基礎(chǔ)PID中的每個(gè)基礎(chǔ)PID的cost。所述聚合層costmap包括所述η個(gè)聚合PID中的每個(gè)聚合PID到自身以外的其他聚合PID中的每個(gè)聚合PID的cost。
[0059]依照本發(fā)明實(shí)施例提供的的方法所生成的聚合層networkmap和聚合層costmap的PID粒度會(huì)大于基礎(chǔ)層networkmap和基礎(chǔ)層costmap的PID粒度，即粒度較粗，但數(shù)據(jù)總量會(huì)明顯少于基礎(chǔ)層networkmap和基礎(chǔ)層costmap的數(shù)據(jù)總量。由于存在了不同PID粒度的networkmap和costmap,因此便可以根據(jù)客戶端對(duì)PID粒度的要求,提供相應(yīng)的networkmap 和 costmap。
[0060]本發(fā)明另一實(shí)施例提供的方法，如圖2所示，該方法包括:
[0061]201> Alto server確定η個(gè)聚合PID的結(jié)構(gòu)信息。
[0062]首先，應(yīng)用層流量?jī)?yōu)化服務(wù)器Alto server根據(jù)網(wǎng)絡(luò)信息建立最小PID粒度對(duì)應(yīng)的m個(gè)基礎(chǔ)PID以及由m個(gè)基礎(chǔ)PID基礎(chǔ)層networkmap和基礎(chǔ)層costmap。
[0063]其中，基礎(chǔ)層networkmap包括m個(gè)基礎(chǔ)PID覆蓋的網(wǎng)絡(luò)設(shè)備的IP地址與所述m個(gè)基礎(chǔ)PID的對(duì)應(yīng)關(guān)系，每個(gè)網(wǎng)絡(luò)設(shè)備的IP地址對(duì)應(yīng)唯一的基礎(chǔ)PID。基礎(chǔ)層costmap包括m個(gè)基礎(chǔ)PID中的每個(gè)基礎(chǔ)PID到自身以外的其他基礎(chǔ)PID中的每個(gè)基礎(chǔ)PID的cost?；A(chǔ)PID以及基礎(chǔ)層networkmap和基礎(chǔ)層costmap是根據(jù)如路由協(xié)議信息等網(wǎng)絡(luò)信息確定的。
[0064]例如，通過(guò)路由協(xié)議建立PID1、PID2、PID3、PID4和PID5這5個(gè)基礎(chǔ)PID，其中，PIDl包括IP地址為IPl和IP2的網(wǎng)絡(luò)設(shè)備，PID2包括IP地址為IP3和IP4的網(wǎng)絡(luò)設(shè)備，PID3包括IP地址為IP5和IP6的網(wǎng)絡(luò)設(shè)備，PID4包括IP地址為IP7和IP8的網(wǎng)絡(luò)設(shè)備，PID5包括IP地址為IP9和IPlO的網(wǎng)絡(luò)設(shè)備；上述10個(gè)網(wǎng)絡(luò)設(shè)備的IP地址都分別對(duì)應(yīng)唯一的基礎(chǔ)PID。包括這5個(gè)基礎(chǔ)PID基礎(chǔ)層networkmap可以表示為PID1={IP1，IP2}， PID2={IP3, IP4}， PID3={IP5, IP6}， PID4={IP7, IP8}， PID5={IP9, IP10}。其中P皿={IP1，IP2}表示IPl和PIDl對(duì)應(yīng)，IP2和PIDl對(duì)應(yīng)。進(jìn)一步地，P皿={IP1，IP2}還可以表示出PIDl包括或覆蓋IP地址為IPl的網(wǎng)絡(luò)設(shè)備和IP地址為IP2的網(wǎng)絡(luò)設(shè)備，但networkmap并不必須表示PID包括或覆蓋的網(wǎng)絡(luò)設(shè)備?；A(chǔ)層costmap包括PIDl分別到PID2?PID5 的 cost (記為 costl-2?costl-5) ；PID2 分別到 PIDl 以及 PID3?PID5 的 cost (記為cost2-l以及cost2-3?cost2-5) ；PID3分別到P皿?PID2以及PID4?PID5的cost (記為cost3-l, cost3-2, cost3-4 和 cost3_5) ；PID4 分別到 P皿?PID3 以及 PID5 的 cost (記為cost4_l?cost4_3 以及 cost4_5)。
[0065]進(jìn)一步的,可以在基礎(chǔ)層networkmap和基礎(chǔ)層costmap中攜帶相同的粒度層指示信息，該粒度層指示信息用于指示networkmap和costmap所對(duì)應(yīng)的PID粒度。示例性的，可以通過(guò)新增加一個(gè)字段，或者利用已有的字段在基礎(chǔ)層networkmap和基礎(chǔ)層costmap中攜帶粒度層指示信息。在基礎(chǔ)層networkmap和/或基礎(chǔ)層costmap中攜帶相同的粒度層指示信息用于表示所述基礎(chǔ)層network map和/或基礎(chǔ)層costmap對(duì)應(yīng)的PID粒度是最基礎(chǔ)的粒度，即精度最高的粒度，可以記為水平-O (英文為level-0)。
[0066]接下來(lái)，Alto server確定η個(gè)聚合PID的結(jié)構(gòu)信息。
[0067]其中，所述η個(gè)聚合PID由m個(gè)基礎(chǔ)PID聚合而成，η小于m。每個(gè)聚合PID的結(jié)構(gòu)信息表示所述每個(gè)聚合PID分別包括的基礎(chǔ)PID。該結(jié)構(gòu)信息可以是通過(guò)算法生成的算法規(guī)則，也可以是預(yù)先設(shè)定的算法規(guī)則，具體的結(jié)構(gòu)信息由算法規(guī)則所確定。
[0068]示例性的，基礎(chǔ)層中包括有PID1、PID2、PID3、PID4和PID5這5個(gè)基礎(chǔ)PID?？梢詫IDl和PID2劃為聚合層的PID a,將PID3、PID4和PID5劃為聚合層的PID b，即PIDa= {PID1,PID2},PIDb= {PID3,PID4,PID5}?；蛘?，可以將 PIDl 和 PID2 劃為聚合層的 PID a,將PID3和PID4劃為聚合層的PID b，將PID5劃為聚合層的PID C，即PID a={PIDl，PID2}，PID b={PID3，PID4}，PIDc={PID5}。
[0069]202、所述Alto server根據(jù)與所述m個(gè)基礎(chǔ)PID對(duì)應(yīng)的基礎(chǔ)層networkmap和每個(gè)聚合PID的結(jié)構(gòu)信息確定與所述η個(gè)聚合PID對(duì)應(yīng)的聚合層networkmap。
[0070]其中，所述聚合層networkmap包括所述m個(gè)基礎(chǔ)PID覆蓋的網(wǎng)絡(luò)設(shè)備的IP地址與所述η個(gè)聚合PID的對(duì)應(yīng)關(guān)系。
[0071]例如，若基礎(chǔ)PIDf基礎(chǔ)PID5按照聚合PID的結(jié)構(gòu)信息得到聚合PID a={PIDl,PID2}，聚合 PID b= {PID3，PID4，PID5}。由于 PIDa 包括 PIDl 和 PID2,并且 PIDl 包括 IP 地址為IPl的網(wǎng)絡(luò)設(shè)備和IP地址為IP2的網(wǎng)絡(luò)設(shè)備，PID2包括IP地址為IP3的網(wǎng)絡(luò)設(shè)備和IP地址為IP4的網(wǎng)絡(luò)設(shè)備，因此PIDa包括IP地址為IPl的網(wǎng)絡(luò)設(shè)備、IP地址為IP2的網(wǎng)絡(luò)設(shè)備、IP地址為IP3的網(wǎng)絡(luò)設(shè)備和IP地址為IP4的網(wǎng)絡(luò)設(shè)備。根據(jù)相同的原理可以確定PIDb包括的網(wǎng)絡(luò)設(shè)備。綜上，聚合PID a和聚合PID b對(duì)應(yīng)聚合層networkmap可以表示為 PIDa={IPl, IP2, IP3, IP4}，PIDb={IP5, IP6, IP7, IP8, IP9, IP10}。
[0072]若基礎(chǔ)PIDl?基礎(chǔ)PID5按照聚合PID的結(jié)構(gòu)信息得到聚合PIDa= {PID1，PID2}，聚合PID b={PID3，PID4}，聚合PID c= {PID5}，根據(jù)上一實(shí)例中的原理可以確定，聚合PID
a、聚合PID b和聚合PIDc對(duì)應(yīng)聚合層networkmap可以表不為PIDa= {IP1, IP2, IP3, IP4},PIDb= {IP5，IP6, IP7, IP8}，PIDc= {IP9，IP10}。其中，上述聚合層 networkmap 中的 5 個(gè)基礎(chǔ)PID覆蓋的10個(gè)網(wǎng)絡(luò)設(shè)備的IP地址都分別對(duì)應(yīng)唯一的聚合PID。
[0073]203、所述Alto server根據(jù)與所述m個(gè)基礎(chǔ)PID對(duì)應(yīng)的基礎(chǔ)層costmap和所述每個(gè)聚合PID的結(jié)構(gòu)信息,確定與所述η個(gè)聚合PID對(duì)應(yīng)的聚合層costmap。
[0074]其中，所述聚合層costmap包括所述η個(gè)聚合PID中的每個(gè)聚合PID到自身以外的其他聚合PID中的每個(gè)聚合PID的cost。
[0075]若基礎(chǔ)PIDl?基礎(chǔ)PID5按照聚合PID的結(jié)構(gòu)信息得到聚合PIDa= {PID1，PID2}，聚合PID b={PID3, PID4，PID5}，即η等于2，則所述η個(gè)聚合PID中的每個(gè)聚合PID到自身以外的其他聚合PID中的每個(gè)聚合PID的cost包括:PIDa到PIDb的cost以及PIDb到PIDa 的 cost。
[0076]若基礎(chǔ)PIDl?基礎(chǔ)PID5按照聚合PID的結(jié)構(gòu)信息得到聚合PIDa= {PID1，PID2}，聚合PID b={PID3，PID4}，聚合PID c= {PID5}，即n=3，則所述η個(gè)聚合PID中的每個(gè)聚合PID到自身以外的其他聚合PID中的每個(gè)聚合PID的cost包括=PIDa到PIDb的cost,PIDa到PIDc 的 cost、PIDb 到 PIDa 的 cost、PIDb 到 PIDc 的 cost、PIDc 到 PIDa 的 cost 以及 PIDc到 PIDb 的 cost。
[0077]在本實(shí)施例中，確定所述η個(gè)聚合PID中的任意一個(gè)聚合PID到所述η個(gè)聚合PID中除所述任意一個(gè)聚合PID以外的任意一個(gè)聚合PID的cost的方法可以均相同。因此在示出確定所述η個(gè)聚合PID中的一個(gè)聚合PID到另一個(gè)聚合PID的cost的方法后，同時(shí)也確定出確定所述η個(gè)聚合PID中的每個(gè)聚合PID到自身以外的其他聚合PID中的每個(gè)聚合PID的cost的方法。
[0078]現(xiàn)舉例說(shuō)明確定所述η個(gè)聚合PID中的任意一個(gè)聚合PID到所述η個(gè)聚合PID中除所述任意一個(gè)聚合PID以外的任意一個(gè)聚合PID的cost的方法。
[0079]第一聚合PID是所述η個(gè)聚合PID中的任意一個(gè)PID，第二 PID與第一 PID不同，是所述η個(gè)聚合PID中除所述任意一個(gè)聚合PID以外的任意一個(gè)聚合PID，因此，第一聚合PID到第二聚合PID的cost就是所述η個(gè)聚合PID中的任意一個(gè)聚合PID到所述η個(gè)聚合PID中除所述任意一個(gè)聚合PID以外的任意一個(gè)聚合PID的cost。
[0080]確定所述第一聚合PID到所述第二聚合PID的cost方法包括:
[0081]確定所述第一聚合PID中的每個(gè)基礎(chǔ)PID分別到所述第二聚合PID中的每個(gè)基礎(chǔ)PID 的 cost ；
[0082]根據(jù)預(yù)設(shè)算法對(duì)所述第一聚合PID中的每個(gè)基礎(chǔ)PID分別到所述第二聚合PID中的每個(gè)基礎(chǔ)PID的cost進(jìn)行處理,得到所述第一聚合PID到所述第二聚合PID的cost。可選地，所述預(yù)設(shè)算法包括算術(shù)平均、加權(quán)平均、任意選取、部分算術(shù)平均或者部分加權(quán)平均，當(dāng)然還可以包括其他可行的算法。
[0083]在本實(shí)施中，可以按照所述確定所述第一聚合PID到所述第二聚合PID的cost方法，為所述η個(gè)聚合PID中的每個(gè)聚合PID確定到自身以外的其他聚合PID中的每個(gè)聚合PID 的 cost。
[0084]以由基礎(chǔ)PIDl?基礎(chǔ)PID5按照聚合PID的結(jié)構(gòu)信息得到聚合PID a={PIDl,PID2}，聚合PID b={PID3，PID4}和聚合PID c={PID5}為例，第一聚合PID和第二聚合PID可以分別為 PID a 和 PID b，PIDa 和 PIDcjPIDb 和 PIDajPIDb 和 PIDcjPIDc 和 PIDa，或者，PIDc 和 PIDb0 聚合層 costmap 包括 PID a 到 PID b 的 cost、PID a 到 PID c 的 cost、PIDb 到 PID a 的 cost、PID b 到 PID c 的 cost、PIDc 到 PIDa 的 cost 和 PIDc 到 PIDa 的 cost。以上六個(gè)cost均是采用相同的方法確定的，因此只需要公開(kāi)任意一個(gè)cost的確定方法即可。在本實(shí)施例中公開(kāi)了確定PID a到PID b的cost的具體方法。
[0085]確定PIDa到PIDb的cost的方法包括以下內(nèi)容。
[0086]分別確定PID a中的PIDl和PID2到PID b中的PID3和PID4的cost。示例性的，可以在基礎(chǔ)層costmap中查詢PIDl到PID3和PID4的開(kāi)銷costl-3和costl-4，查詢PID2 到 PID3 和 PID4 的開(kāi)銷 cost2_3 和 cost2_4。
[0087]接著，根據(jù)如算術(shù)平均、加權(quán)平均、任意選取、部分算術(shù)平均或者部分加權(quán)平均等的預(yù)設(shè)算法對(duì)PID a中的PIDl，PID2分別到PIDb中的PID3和PID4的cost進(jìn)行處理，得到 PID a 到 PID b 的 cost,表不為 cost(a_b)。
[0088]具體的，當(dāng)預(yù)設(shè)cost聚合規(guī)則是算術(shù)平均時(shí)，PID a到PID b的cost(a_b)為上述所有開(kāi)銷的算術(shù)平均值，即 cost (a-b) = (costl-3+costl-4+cost2-3+cost2_4) /4。
[0089]當(dāng)預(yù)設(shè)cost聚合規(guī)則是加權(quán)平均時(shí)，PID a到PID b的cost (a_b)為上述所有開(kāi)銷的加權(quán)平均值，即 cost (a-b) = ( η I cost 1-3+ η 2costl_4+ η 3cost2_3+ η 4cost2_4) /4 ；其中，Π 1?η4為加權(quán)因子，表示對(duì)應(yīng)開(kāi)銷的權(quán)重。
[0090]當(dāng)預(yù)設(shè)cost聚合規(guī)則是任意選取時(shí),PID a到PID b的cost(a_b)為上述任一開(kāi)銷。如 cost (a-b) =cost2_3、或者 cost (a_b) =costl_4 等。
[0091]當(dāng)預(yù)設(shè)cost聚合規(guī)則是部分算術(shù)平均時(shí),PID a到PID b的cost(a_b)為上述部分開(kāi)銷的算術(shù)平均值。如 cost (a_b) = (costl-3+costl-4+cost2_4)/3。
[0092]當(dāng)預(yù)設(shè)cost聚合規(guī)則是部分加權(quán)平均時(shí),PID a到PID b的cost(a_b)為上述部分開(kāi)銷的加權(quán)平均值。如 cost (a-b) = ( n lcostl-3+ η 4cost2_4)/2,或者,cost (a_b) = ( η 2costl-4+n3cost2-3)/2等。其中，η f η4為加權(quán)因子，表示對(duì)應(yīng)開(kāi)銷的權(quán)重。
[0093]至此,得到聚合層networkmap和costmap。進(jìn)一步的,可以在聚合層networkmap和costmap中攜帶粒度層指示信息。示例性的，可以通過(guò)新增加一個(gè)字段，或者利用已有的字段在聚合層networkmap和costmap中攜帶粒度層指示信息。其中，聚合層的該指示字段可以記為level-1。
[0094]依照本發(fā)明實(shí)施例提供的的方法所生成的聚合層networkmap和聚合層costmap的PID粒度會(huì)大于基礎(chǔ)層networkmap和基礎(chǔ)層costmap的PID粒度，但數(shù)據(jù)總量會(huì)明顯少于基礎(chǔ)層networkmap和基礎(chǔ)層costmap的數(shù)據(jù)總量。由于存在了不同PID粒度的networkmap和costmap,因此便可以根據(jù)客戶端對(duì)PID粒度的要求,提供相應(yīng)的networkmap和 costmap。
[0095]可選地，本實(shí)施例還可以包括以下內(nèi)容。
[0096]204、Alto client向Alto server發(fā)送請(qǐng)求消息，以便于所述Alto server根據(jù)所述請(qǐng)求消息向Alto client發(fā)送對(duì)應(yīng)的networkmap和costmap。
[0097]示例性的，Alto client請(qǐng)求消息可以通過(guò)攜帶指示PID粒度的一種或多種信息向Alto server請(qǐng)求所要獲取的networkmap和costmap。所述指示PID粒度的信息可以是如視頻點(diǎn)播、文件下載、網(wǎng)頁(yè)瀏覽等客戶請(qǐng)求的資源類型對(duì)應(yīng)的應(yīng)用類型信息，也可以是目標(biāo)粒度層信息。其中，所述目標(biāo)粒度層消息是Alto client根據(jù)所需的應(yīng)用類型確定的粒度層指示信息。
[0098]205、Alto server在根據(jù)Alto client發(fā)送的請(qǐng)求消息，確定所述Alto client請(qǐng)求獲取的networkmap和costmap后，向所述Alto client發(fā)送對(duì)應(yīng)的networkmap和costmap。
[0099]可選的，當(dāng)Alto server在根據(jù)Alto client發(fā)送的請(qǐng)求消息，確定Alto client請(qǐng)求獲取聚合層networkmap和聚合層costmap后，向Altoclient發(fā)送聚合層networkmap和聚合層costmap。例如，Alto client發(fā)送用戶視頻點(diǎn)播請(qǐng)求的應(yīng)用類型信息，Altoserver查詢用戶的視頻點(diǎn)播請(qǐng)求對(duì)應(yīng)的粒度層指示信息，例如對(duì)指示字段level_l，則Altoserver確定Alto client請(qǐng)求獲取聚合層networkmap和聚合層costmap ;隨后，向Alto client 發(fā)送包含指不字段 level-Ι 的 networkmap 和 costmap。
[0100]可選的，當(dāng)Alto server在Alto client發(fā)送的請(qǐng)求消息，確定Altoclient請(qǐng)求獲取基礎(chǔ)層networkmap和基礎(chǔ)層costmap后，向Alto client發(fā)送基礎(chǔ)層networkmap和基礎(chǔ)層costmap。例如，Alto client發(fā)送目標(biāo)粒度層信息為指示字段level-Ο，則Alto server確定Alto client請(qǐng)求要獲取基礎(chǔ)層networkmap和基礎(chǔ)層costmap ;隨后，向Alto client發(fā)送包含指不字段level-Ο的networkmap和costmap。
[0101]可選的，當(dāng)Alto server在根據(jù)Alto client發(fā)送的請(qǐng)求消息，確定Alto client請(qǐng)求獲取基礎(chǔ)層networkmap、基礎(chǔ)層costmap、聚合層networkmap和聚合層costmap后，向Alto client發(fā)送基礎(chǔ)層networkmap和聚合層networkmap中優(yōu)先級(jí)較高的networkmap，并且還發(fā)送基礎(chǔ)層costmap和聚合層networkmap中優(yōu)先級(jí)較高的costmap。例如Alto client請(qǐng)求中同時(shí)包括發(fā)送用戶的視頻點(diǎn)播請(qǐng)求的應(yīng)用類型信息和指示字段為level-Ο的目標(biāo)粒度層信息；其中，目標(biāo)粒度層信息的優(yōu)先級(jí)高于應(yīng)用類型信息的優(yōu)先級(jí)。Alto server查詢用戶的視頻點(diǎn)播請(qǐng)求對(duì)應(yīng)指示字段為level-Ι，而目標(biāo)粒度層信息指示字段為level-0，則Alto sei'vei'將優(yōu)先級(jí)較高的目標(biāo)粒度層信息，即包含指示字段為level-Ο的基礎(chǔ)層networkmap 和基礎(chǔ)層 costmap 發(fā)送給 Alto client。
[0102]可選的，當(dāng)Alto server在確定Alto client發(fā)送的請(qǐng)求獲取networkmap和costmap的請(qǐng)求消息沒(méi)有示出被請(qǐng)求的networkmap和costmap后，向所述Alto server發(fā)送默認(rèn)的networkmap和costmap。例如Alto client請(qǐng)求消息中不包括指示PID粒度的任何一種消息。貝IlAlto server向Alto client發(fā)送默認(rèn)的粒度層的network map和costmap。所述默認(rèn)的粒度層可以是網(wǎng)絡(luò)系統(tǒng)根據(jù)實(shí)際情況預(yù)設(shè)的基礎(chǔ)層或者聚合層，也可以是基礎(chǔ)層。
[0103]206、Alto client 根據(jù) Alto server 發(fā)送的 networkmap 和 costmap 確定節(jié)點(diǎn)資源。
[0104]本實(shí)施例中，Alto server所生成的聚合`層networkmap和聚合層costmap的數(shù)據(jù)總量明顯少于基礎(chǔ)層networkmap和基礎(chǔ)層costmap的數(shù)據(jù)總量。使得網(wǎng)絡(luò)結(jié)構(gòu)更簡(jiǎn)單。隨后，Alto server根據(jù)PID粒度向Alto client發(fā)送聚合層networkmap和聚合層costmap，或者，發(fā)送基礎(chǔ)層networkmap和基礎(chǔ)層costmap，相比在任何情況下發(fā)送都基礎(chǔ)層networkmap和基礎(chǔ)層costmap會(huì)占用更少的帶寬。節(jié)約網(wǎng)絡(luò)資源。
[0105]需要說(shuō)明的是，上述實(shí)施例中詳細(xì)描述了形成聚合層networkmap以及聚合層costmap的過(guò)程，服務(wù)器還可以根據(jù)網(wǎng)絡(luò)中的線路布局等實(shí)際情況預(yù)先確定生成聚合層的總層數(shù)M。按照步驟20 203的方式根據(jù)第N聚合層的PID的結(jié)構(gòu)信息和第N-1聚合層的networkmap以及costmap形成第N聚合層的networkmap以及costmap。其中，N大于等于2小于等于預(yù)設(shè)的聚合層的總層數(shù)M。[0106]示例性的，將聚合層的總層數(shù)設(shè)置為2。則服務(wù)器根據(jù)基礎(chǔ)PID和基礎(chǔ)層的networkmap以及costmap建立第一聚合PID和第一聚合層的networkmap以及costmap ;并根據(jù)第一聚合PID和第一聚合層的networkmap以及costmap建立第二聚合PID和第二聚合層的networkmap以及costmap。具體的建立過(guò)程與上述第一聚合層的建立過(guò)程相同，不在贊述。
[0107]進(jìn)一步的，得到第二聚合層的networkmap和costmap后，可以在第二聚合層的networkmap和costmap中攜帶粒度層指示信息?？梢酝ㄟ^(guò)新增加一個(gè)字段，或者利用已有的字段在第二聚合層的networkmap和costmap中攜帶粒度層指示信息。其中，第二聚合層的該指示字段可以記為level-2。
[0108]可以理解的是,上述實(shí)施例中僅描述了一個(gè)Alto client與一個(gè)Alto server進(jìn)行一次交互的情況?？梢岳斫獾氖?，當(dāng)多個(gè)Alto client與一個(gè)Alto server進(jìn)行交互,或者,一個(gè)Alto client與一個(gè)Alto server進(jìn)行多次交互時(shí),步驟201~203可以只進(jìn)行一次，步驟204~206需要進(jìn)行多次。
[0109]本發(fā)明還提供一種如圖3所示的服務(wù)器3。所述服務(wù)器3用于執(zhí)行與圖1或圖2對(duì)應(yīng)的實(shí)施例中的方法。所述服務(wù)器為圖1或圖2對(duì)應(yīng)的實(shí)施例中的Alto Server0該服務(wù)器3包括以下內(nèi)容。
[0110]第一確定模塊31，用于確定η個(gè)聚合網(wǎng)絡(luò)定位標(biāo)識(shí)符PID的結(jié)構(gòu)信息，其中，所述η個(gè)聚合PID由m個(gè)基礎(chǔ)PID聚合而成，η小于m。
[0111]第二確定模塊32,用于根據(jù)與所述m個(gè)基礎(chǔ)PID對(duì)應(yīng)的基礎(chǔ)層網(wǎng)絡(luò)圖networkmap和每個(gè)聚合PID的結(jié)構(gòu)信息確定與所述η個(gè)聚合PID對(duì)應(yīng)的聚合層networkmap,其中所述每個(gè)聚合PID的結(jié)構(gòu)信息表示所述每個(gè)聚合PID分別包括的基礎(chǔ)PID。
[0112]第三確定模塊33,用于根據(jù)與所述m個(gè)基礎(chǔ)PID對(duì)應(yīng)的基礎(chǔ)層開(kāi)銷圖costmap和所述每個(gè)聚合PID的結(jié)構(gòu)信息,確定與所述η個(gè)聚合PID對(duì)應(yīng)的聚合層costmap。
[0113]所述如圖3所示的服務(wù)器確定的聚合層networkmap和聚合層costmap的PID粒度會(huì)大于基礎(chǔ)層networkmap和基礎(chǔ)層costmap的PID粒度,但數(shù)據(jù)總量會(huì)明顯少于基礎(chǔ)層networkmap和基礎(chǔ)層costmap的數(shù)據(jù)總量。由于存在了不同PID粒度的networkmap和costmap,因此便可以根據(jù)客戶端對(duì)PID粒度的要求,提供相應(yīng)的networkmap和costmap。
[0114]可選的，所述基礎(chǔ)層networkmap包括所述m個(gè)基礎(chǔ)PID覆蓋的網(wǎng)絡(luò)設(shè)備的IP地址與所述m個(gè)基礎(chǔ)PID的對(duì)應(yīng)關(guān)系；
[0115]所述聚合層networkmap包括所述m個(gè)基礎(chǔ)PID覆蓋的網(wǎng)絡(luò)設(shè)備的IP地址與所述η個(gè)聚合PID的對(duì)應(yīng)關(guān)系；
[0116]所述基礎(chǔ)層costmap包括所述m個(gè)基礎(chǔ)PID中的每個(gè)基礎(chǔ)PID到自身以外的其他基礎(chǔ)PID中的每個(gè)基礎(chǔ)PID的cost ；
[0117]所述聚合層costmap包括所述η個(gè)聚合PID中的每個(gè)聚合PID到自身以外的其他聚合PID中的每個(gè)聚合PID的cost。
[0118]可選的，所述m個(gè)基礎(chǔ)PID覆蓋的網(wǎng)絡(luò)設(shè)備的IP地址中的每個(gè)IP地址對(duì)應(yīng)唯一的基礎(chǔ)PID，所述m個(gè)基礎(chǔ)PID覆蓋的網(wǎng)絡(luò)設(shè)備的IP地址中的每個(gè)IP地址對(duì)應(yīng)唯一的聚合PID。
[0119]進(jìn)一步的，所述η個(gè)聚合PID包括第一聚合PID和第二聚合PID，所述聚合層costmap包括所述第一聚合PID到所述第二聚合PID的cost和所述第二聚合PID到所述第一聚合PID的cost ；
[0120]第三確定模塊33，具體用于按照確定所述第一聚合PID到所述第二聚合PID的cost的方法為所述η個(gè)聚合PID中的每個(gè)聚合PID確定到自身以外的其他聚合PID中的每個(gè)聚合PID的cost ;其中，確定所述第一聚合PID到所述第二聚合PID的cost的方法包括:確定所述第一聚合PID中的每個(gè)基礎(chǔ)PID分別到所述第二聚合PID中的每個(gè)基礎(chǔ)PID的cost ;根據(jù)預(yù)設(shè)算法對(duì)所述第一聚合PID中的每個(gè)基礎(chǔ)PID分別到所述第二聚合PID中的每個(gè)基礎(chǔ)PID的cost進(jìn)行處理，得到所述第一聚合PID到所述第二聚合PID的cost。
[0121]進(jìn)一步的，服務(wù)器3還包括:
[0122]發(fā)送模塊34，用于根據(jù)應(yīng)用層流量?jī)?yōu)化客戶端Alto client發(fā)送的請(qǐng)求消息，確定所述Alto client請(qǐng)求獲取所述聚合層networkmap和聚合層costmap后，向所述Altoclient發(fā)送所述聚合層networkmap和聚合層costmap ；
[0123]或者,用于所述Alto server在根據(jù)應(yīng)用層流量?jī)?yōu)化客戶端Altoclient發(fā)送的請(qǐng)求消息，確定所述Alto client請(qǐng)求獲取所述基礎(chǔ)層networkmap和基礎(chǔ)層costmap后，向所述Alto client發(fā)送所述基礎(chǔ)層networkmap和基礎(chǔ)層costmap ；
[0124]或者,用于所述Alto server在根據(jù)應(yīng)用層流量?jī)?yōu)化客戶端Altoclient發(fā)送的請(qǐng)求消息，確定所述Alto client請(qǐng)求獲取所述基礎(chǔ)層networkmap、基礎(chǔ)層costmap、聚合層networkmap和聚合層costmap后，向所述Alto client發(fā)送所述基礎(chǔ)層networkmap和聚合層networkmap中優(yōu)先級(jí)較高的networkmap,并且還發(fā)送所述基礎(chǔ)層costmap和聚合層networkmap中優(yōu)先級(jí)較高的costmap ；
[0125]或者，用于所述Alto server在確定應(yīng)用層流量?jī)?yōu)化客戶端Altoclient發(fā)送的請(qǐng)求獲取networkmap和costmap的請(qǐng)求消息沒(méi)有示出被請(qǐng)求的networkmap和costmap后，向所述 Alto server 發(fā)送默認(rèn)的 networkmap 和 costmap。
[0126]如圖4所示，本發(fā)明實(shí)施例還提供一種服務(wù)器4，所述服務(wù)器4為圖1或圖2對(duì)應(yīng)的實(shí)施例中的Alto server，包括:處理器41和存儲(chǔ)器42。所述服務(wù)器4中的處理器41和存儲(chǔ)器42相互配合，實(shí)現(xiàn)與圖1或圖2對(duì)應(yīng)的實(shí)施例中的方法。
[0127]所述處理器41用于確定η個(gè)聚合網(wǎng)絡(luò)定位標(biāo)識(shí)符PID的結(jié)構(gòu)信息，其中，所述η個(gè)聚合PID由m個(gè)基礎(chǔ)PID聚合而成，η小于m ;根據(jù)與所述m個(gè)基礎(chǔ)PID對(duì)應(yīng)的基礎(chǔ)層網(wǎng)絡(luò)圖networkmap和每個(gè)聚合PID的結(jié)構(gòu)信息確定與所述η個(gè)聚合PID對(duì)應(yīng)的聚合層networkmap,其中所述每個(gè)聚合PID的結(jié)構(gòu)信息表示所述每個(gè)聚合PID分別包括的基礎(chǔ)PID ;根據(jù)與所述m個(gè)基礎(chǔ)PID對(duì)應(yīng)的基礎(chǔ)層開(kāi)銷圖costmap和所述每個(gè)聚合PID的結(jié)構(gòu)信息，確定與所述η個(gè)聚合PID對(duì)應(yīng)的聚合層costmap。
[0128]所述服務(wù)器4所生成的聚合層networkmap和聚合層costmap的PID粒度會(huì)大于基礎(chǔ)層networkmap和基礎(chǔ)層costmap的PID粒度,但數(shù)據(jù)總量會(huì)明顯少于基礎(chǔ)層networkmap和基礎(chǔ)層costmap的數(shù)據(jù)總量。由于存在了不同PID粒度的networkmap和costmap,因此便可以根據(jù)客戶端對(duì)PID粒度的要求，提供相應(yīng)的networkmap和costmap
[0129]可選的，所述基礎(chǔ)層networkmap包括所述m個(gè)基礎(chǔ)PID覆蓋的網(wǎng)絡(luò)設(shè)備的IP地址與所述m個(gè)基礎(chǔ)PID的對(duì)應(yīng)關(guān)系；所述聚合層networkmap包括所述m個(gè)基礎(chǔ)PID覆蓋的網(wǎng)絡(luò)設(shè)備的IP地址與所述η個(gè)聚合PID的對(duì)應(yīng)關(guān)系；所述基礎(chǔ)層costmap包括所述m個(gè)基礎(chǔ)PID中的每個(gè)基礎(chǔ)PID到自身以外的其他基礎(chǔ)PID中的每個(gè)基礎(chǔ)PID的cost ;所述聚合層costmap包括所述η個(gè)聚合PID中的每個(gè)聚合PID到自身以外的其他聚合PID中的每個(gè)聚合PID的cost。
[0130]可選地,所述基礎(chǔ)層networkmap、聚合層networkmap、基礎(chǔ)層costmap和聚合層costmap保存在所述存儲(chǔ)器42中。
[0131]可選的，所述m個(gè)基礎(chǔ)PID覆蓋的網(wǎng)絡(luò)設(shè)備的IP地址中的每個(gè)IP地址對(duì)應(yīng)唯一的基礎(chǔ)PID，所述m個(gè)基礎(chǔ)PID覆蓋的網(wǎng)絡(luò)設(shè)備的IP地址中的每個(gè)IP地址對(duì)應(yīng)唯一的聚合PID。
[0132]進(jìn)一步的，所述η個(gè)聚合PID包括第一聚合PID和第二聚合PID，所述聚合層costmap包括所述第一聚合PID到所述第二聚合PID的cost和所述第二聚合PID到所述第一聚合PID的cost ；
[0133]所述處理器41，用于按照確定所述第一聚合PID到所述第二聚合PID的cost的方法為所述η個(gè)聚合PID中的每個(gè)聚合PID確定到自身以外的其他聚合PID中的每個(gè)聚合PID的cost ;其中，確定所述第一聚合PID到所述第二聚合PID的cost的方法包括:確定所述第一聚合PID中的每個(gè)基礎(chǔ)PID分別到所述第二聚合PID中的每個(gè)基礎(chǔ)PID的cost ;根據(jù)預(yù)設(shè)算法對(duì)所述第一聚合PID中的每個(gè)基礎(chǔ)PID分別到所述第二聚合PID中的每個(gè)基礎(chǔ)PID的cost進(jìn)行處理,得到所述第一聚合PID到所述第二聚合PID的cost。
[0134]進(jìn)一步的，服務(wù)器4還包括:
[0135]發(fā)送器43，用于根據(jù)應(yīng)用層流量?jī)?yōu)化客戶端Alto client發(fā)送的請(qǐng)求消息，確定所述Alto client請(qǐng)求獲取所述聚合層networkmap和聚合層costmap后，向所述Altoclient發(fā)送所述聚合層networkmap和聚合層costmap ;或者，用于所述Alto server在根據(jù)應(yīng)用層流量?jī)?yōu)化客戶端Alto client發(fā)送的請(qǐng)求消息,確定所述Alto client請(qǐng)求獲取所述基礎(chǔ)層networkmap和基礎(chǔ)層costmap后，向所述Alto client發(fā)送所述基礎(chǔ)層networkmap和基礎(chǔ)層costmap ;或者,用于所述Altoserver在根據(jù)應(yīng)用層流量?jī)?yōu)化客戶端Alto client發(fā)送的請(qǐng)求消息,確定所述Alto client請(qǐng)求獲取所述基礎(chǔ)層networkmap、基礎(chǔ)層costmap、聚合層networkmap和聚合層costmap后，向所述Alto client發(fā)送所述基礎(chǔ)層networkmap和聚合層networkmap中優(yōu)先級(jí)較高的networkmap,并且還發(fā)送所述基礎(chǔ)層costmap和聚合層networkmap中優(yōu)先級(jí)較高的costmap ;或者，用于所述Alto server在確定應(yīng)用層流量?jī)?yōu)化客戶端Alto client發(fā)送的請(qǐng)求獲取networkmap和costmap的請(qǐng)求消息沒(méi)有示出被請(qǐng)求的networkmap和costmap后，向所述Altoserver發(fā)送默認(rèn)的networkmap和 costmap。
[0136]本領(lǐng)域普通技術(shù)人員可以意識(shí)到，結(jié)合本文中所公開(kāi)的實(shí)施例描述的各示例的單元及步驟，能夠以電子硬件、或者計(jì)算機(jī)軟件和電子硬件的結(jié)合來(lái)實(shí)現(xiàn)。這些功能究竟以硬件還是軟件方式來(lái)執(zhí)行，取決于技術(shù)方案的特定應(yīng)用和設(shè)計(jì)約束條件。專業(yè)技術(shù)人員可以對(duì)每個(gè)特定的應(yīng)用來(lái)使用不同方法來(lái)實(shí)現(xiàn)所描述的功能，但是這種實(shí)現(xiàn)不應(yīng)認(rèn)為超出本發(fā)明的范圍。
[0137]所述功能如果以軟件功能單元的形式實(shí)現(xiàn)并作為獨(dú)立的產(chǎn)品銷售或使用時(shí)，可以存儲(chǔ)在一個(gè)計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中?；谶@樣的理解，本發(fā)明的技術(shù)方案本質(zhì)上或者說(shuō)對(duì)現(xiàn)有技術(shù)做出貢獻(xiàn)的部分或者該技術(shù)方案的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來(lái)，該計(jì)算機(jī)軟件產(chǎn)品存儲(chǔ)在一個(gè)存儲(chǔ)介質(zhì)中，包括若干指令用以使得一臺(tái)計(jì)算機(jī)設(shè)備(可以是個(gè)人計(jì)算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個(gè)實(shí)施例所述方法的全部或部分步驟。而前述的存儲(chǔ)介質(zhì)包括:U盤、移動(dòng)硬盤、只讀存儲(chǔ)器(ROM，Read-Only Memory)、隨機(jī)存取存儲(chǔ)器(RAM, Random Access Memory)、磁碟或者光盤等各種可以存儲(chǔ)程序代碼的介質(zhì)。
[0138]以上所述，僅為本發(fā)明的【具體實(shí)施方式】，但本發(fā)明的保護(hù)范圍并不局限于此，任何熟悉本【技術(shù)領(lǐng)域】的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到變化或替換，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)以所述權(quán)利要求的保護(hù)范圍為準(zhǔn)。
【權(quán)利要求】
1.一種生成聚合層網(wǎng)絡(luò)圖和聚合層開(kāi)銷圖的方法，其特征在于，包括: 應(yīng)用層流量?jī)?yōu)化服務(wù)器AltO server確定η個(gè)聚合網(wǎng)絡(luò)定位標(biāo)識(shí)符PID的結(jié)構(gòu)信息，其中，所述η個(gè)聚合PID由m個(gè)基礎(chǔ)PID聚合而成，η小于m ； 所述Alto server根據(jù)與所述m個(gè)基礎(chǔ)PID對(duì)應(yīng)的基礎(chǔ)層網(wǎng)絡(luò)圖networkmap和每個(gè)聚合PID的結(jié)構(gòu)信息確定與所述η個(gè)聚合PID對(duì)應(yīng)的聚合層networkmap,其中所述每個(gè)聚合PID的結(jié)構(gòu)信息表示所述每個(gè)聚合PID分別包括的基礎(chǔ)PID ； 所述Alto server根據(jù)與所述m個(gè)基礎(chǔ)PID對(duì)應(yīng)的基礎(chǔ)層開(kāi)銷圖costmap和所述每個(gè)聚合PID的結(jié)構(gòu)信息,確定與所述η個(gè)聚合PID對(duì)應(yīng)的聚合層costmap。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于， 所述基礎(chǔ)層networkmap包括所述m個(gè)基礎(chǔ)PID覆蓋的網(wǎng)絡(luò)設(shè)備的IP地址與所述m個(gè)基礎(chǔ)PID的對(duì)應(yīng)關(guān)系； 所述聚合層networkmap包括所述m個(gè)基礎(chǔ)PID覆蓋的網(wǎng)絡(luò)設(shè)備的IP地址與所述η個(gè)聚合PID的對(duì)應(yīng)關(guān)系； 所述基礎(chǔ)層costmap包括所述m個(gè)基礎(chǔ)PID中的每個(gè)基礎(chǔ)PID到自身以外的其他基礎(chǔ)PID中的每個(gè)基礎(chǔ)PID的cost ； 所述聚合層costmap包括所述η個(gè)聚合PID中的每個(gè)聚合PID到自身以外的其他聚合PID中的每個(gè)聚合PID的cost。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述m個(gè)基礎(chǔ)PID覆蓋的網(wǎng)絡(luò)設(shè)備的IP地址中的每個(gè)IP地址對(duì)應(yīng)唯一的基礎(chǔ)PID，所述m個(gè)基礎(chǔ)PID覆蓋的網(wǎng)絡(luò)設(shè)備的IP地址中的每個(gè)IP地址對(duì)應(yīng)唯一的聚合PID。
4.根據(jù)權(quán)利要求2或3所述的方法，其特征在于，所述η個(gè)聚合PID包括第一聚合PID和第二聚合PID,所述聚合層costmap包括所述第一聚合PID到所述第二聚合PID的cOst和所述第二聚合PID到所述第一聚合PID的cost: 確定所述第一聚合PID到所述第二聚合PID的cost方法包括:確定所述第一聚合PID中的每個(gè)基礎(chǔ)PID分別到所述第二聚合PID中的每個(gè)基礎(chǔ)PID的cost ;根據(jù)預(yù)設(shè)算法對(duì)所述第一聚合PID中的每個(gè)基礎(chǔ)PID分別到所述第二聚合PID中的每個(gè)基礎(chǔ)PID的cost進(jìn)行處理，得到所述第一聚合PID到所述第二聚合PID的cost ；按照所述確定所述第一聚合PID到所述第二聚合PID的cost方法,為所述η個(gè)聚合PID中的每個(gè)聚合PID確定到自身以外的其他聚合PID中的每個(gè)聚合PID的cost。
5.根據(jù)權(quán)利要求1-4任一所述的方法，其特征在于，還包括: 所述Alto server在根據(jù)應(yīng)用層流量?jī)?yōu)化客戶端Alto client發(fā)送的請(qǐng)求消息,確定所述Alto client請(qǐng)求獲取所述聚合層networkmap和聚合層costmap后，向所述Altoclient發(fā)送所述聚合層networkmap和聚合層costmap ； 或者， 所述Alto server在根據(jù)應(yīng)用層流量?jī)?yōu)化客戶端Alto client發(fā)送的請(qǐng)求消息,確定所述Alto client請(qǐng)求獲取所述基礎(chǔ)層networkmap和基礎(chǔ)層costmap后，向所述Altoclient發(fā)送所述基礎(chǔ)層networkmap和基礎(chǔ)層costmap ； 或者， 所述Alto server在根據(jù)應(yīng)用層流量?jī)?yōu)化客戶端Alto client發(fā)送的請(qǐng)求消息,確定所述Al to client請(qǐng)求獲取所述基礎(chǔ)層networkmap、基礎(chǔ)層costmap、聚合層networkmap和聚合層costmap后，向所述Alto client發(fā)送所述基礎(chǔ)層networkmap和聚合層networkmap中優(yōu)先級(jí)較高的networkmap,并且還發(fā)送所述基礎(chǔ)層costmap和聚合層networkmap中優(yōu)先級(jí)較高的costmap ； 或者， 所述Alto server在確定應(yīng)用層流量?jī)?yōu)化客戶端Alto client發(fā)送的請(qǐng)求獲取networkmap和costlmap的請(qǐng)求消息沒(méi)有示出被請(qǐng)求的networkmap和costmap后，向所述Alto server 發(fā)送默認(rèn)的 networkmap 和 costmap。
6.一種服務(wù)器，其特征在于，包括: 第一確定模塊，用于確定η個(gè)聚合網(wǎng)絡(luò)定位標(biāo)識(shí)符PID的結(jié)構(gòu)信息，其中，所述η個(gè)聚合PID由m個(gè)基礎(chǔ)PID聚合而成，η小于m ； 第二確定模塊，用于根據(jù)與所述m個(gè)基礎(chǔ)PID對(duì)應(yīng)的基礎(chǔ)層網(wǎng)絡(luò)圖networkmap和每個(gè)聚合PID的結(jié)構(gòu)信息確定與所述η個(gè)聚合PID對(duì)應(yīng)的聚合層networkmap,其中所述每個(gè)聚合PID的結(jié)構(gòu)信息表示所述每個(gè)聚合PID分別包括的基礎(chǔ)PID ； 第三確定模塊，用于根據(jù)與所述m個(gè)基礎(chǔ)PID對(duì)應(yīng)的基礎(chǔ)層開(kāi)銷圖costmap和所述每個(gè)聚合PID的結(jié)構(gòu)信息,確定與所述η個(gè)聚合PID對(duì)應(yīng)的聚合層costmap。
7.根據(jù)權(quán)利要求6所述的服務(wù)器，其特征在于: 所述基礎(chǔ)層networkmap包括所述m個(gè)基礎(chǔ)PID覆蓋的網(wǎng)絡(luò)設(shè)備的IP地址與所述m個(gè)基礎(chǔ)PID的對(duì)應(yīng)關(guān)系；· 所述聚合層networkmap包括所述m個(gè)基礎(chǔ)PID覆蓋的網(wǎng)絡(luò)設(shè)備的IP地址與所述η個(gè)聚合PID的對(duì)應(yīng)關(guān)系； 所述基礎(chǔ)層costmap包括所述m個(gè)基礎(chǔ)PID中的每個(gè)基礎(chǔ)PID到自身以外的其他基礎(chǔ)PID中的每個(gè)基礎(chǔ)PID的cost ； 所述聚合層costmap包括所述η個(gè)聚合PID中的每個(gè)聚合PID到自身以外的其他聚合PID中的每個(gè)聚合PID的cost。
8.根據(jù)權(quán)利要求7所述的服務(wù)器，其特征在于:所述m個(gè)基礎(chǔ)PID覆蓋的網(wǎng)絡(luò)設(shè)備的IP地址中的每個(gè)IP地址對(duì)應(yīng)唯一的基礎(chǔ)PID，所述m個(gè)基礎(chǔ)PID覆蓋的網(wǎng)絡(luò)設(shè)備的IP地址中的每個(gè)IP地址對(duì)應(yīng)唯一的聚合PID。
9.根據(jù)權(quán)利要求7或8所述的服務(wù)器，其特征在于:所述η個(gè)聚合PID包括第一聚合PID和第二聚合PID，所述聚合層costmap包括所述第一聚合PID到所述第二聚合PID的cost和所述第二聚合PID到所述第一聚合PID的cOst: 所述第三確定模塊，用于按照確定所述第一聚合PID到所述第二聚合PID的cost的方法為所述η個(gè)聚合PID中的每個(gè)聚合PID確定到自身以外的其他聚合PID中的每個(gè)聚合PID的cost ;其中，確定所述第一聚合PID到所述第二聚合PID的cost的方法包括:確定所述第一聚合PID中的每個(gè)基礎(chǔ)PID分別到所述第二聚合PID中的每個(gè)基礎(chǔ)PID的cost ;根據(jù)預(yù)設(shè)算法對(duì)所述第一聚合PID中的每個(gè)基礎(chǔ)PID分別到所述第二聚合PID中的每個(gè)基礎(chǔ)PID的cost進(jìn)行處理,得到所述第一聚合PID到所述第二聚合PID的cost。
10.根據(jù)權(quán)利要求6—9任一所述的服務(wù)器，其特征在于，還包括: 發(fā)送模塊，用于根據(jù)應(yīng)用層流量?jī)?yōu)化客戶端Alto client發(fā)送的請(qǐng)求消息，確定所述Alto client請(qǐng)求獲取所述聚合層networkmap和聚合層costmap后，向所述Alto client發(fā)送所述聚合層networkmap和聚合層costmap ； 或者，用于所述Alto server在根據(jù)應(yīng)用層流量?jī)?yōu)化客戶端Alto client發(fā)送的請(qǐng)求消息，確定所述Alto client請(qǐng)求獲取所述基礎(chǔ)層networkmap和基礎(chǔ)層costmap后，向所述Alto client發(fā)送所述基礎(chǔ)層networkmap和基礎(chǔ)層costmap ； 或者，用于所述Alto server在根據(jù)應(yīng)用層流量?jī)?yōu)化客戶端Alto client發(fā)送的請(qǐng)求消息，確定所述Alto client請(qǐng)求獲取所述基礎(chǔ)層networkmap、基礎(chǔ)層costmap、聚合層networkmap和聚合層costmap后，向所述Alto client發(fā)送所述基礎(chǔ)層networkmap和聚合層networkmap中優(yōu)先級(jí)較高的networkmap,并且還發(fā)送所述基礎(chǔ)層costmap和聚合層networkmap中優(yōu)先級(jí)較高的costmap ； 或者，用于所述Alto server在確定應(yīng)用層流量?jī)?yōu)化客戶端Alto client發(fā)送的請(qǐng)求獲取networkmap和costmap的請(qǐng)求消息沒(méi)有示出被請(qǐng)求的networkmap和costmap后，向所述 Alto server 發(fā)送默認(rèn)的` networkmap 和 costmap。
【文檔編號(hào)】H04L29/08GK103546516SQ201210245654
【公開(kāi)日】2014年1月29日 申請(qǐng)日期:2012年7月16日 優(yōu)先權(quán)日:2012年7月16日
【發(fā)明者】蔡云飛, 吳杏芬, 汪洋 申請(qǐng)人:華為技術(shù)有限公司