[發(fā)明專利]生成聚合層網(wǎng)絡(luò)圖和聚合層開銷圖的方法及裝置

有效

• 申請?zhí)枺?/td>: 201210245654.1
• 申請日: 2012-07-16
• 公開（公告）號: CN103546516A
• 公開（公告）日: 2014-01-29
• 發(fā)明（設(shè)計）人: 蔡云飛;吳杏芬;汪洋
• 申請（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 北京中博世達專利商標(biāo)代理有限公司 11274
• 代理人: 申健

1.一種生成聚合層網(wǎng)絡(luò)圖和聚合層開銷圖的方法，其特征在于，包括：

應(yīng)用層流量優(yōu)化服務(wù)器Alto?server確定n個聚合網(wǎng)絡(luò)定位標(biāo)識符PID的結(jié)構(gòu)信息，其中，所述n個聚合PID由m個基礎(chǔ)PID聚合而成，n小于m；

所述Alto?server根據(jù)與所述m個基礎(chǔ)PID對應(yīng)的基礎(chǔ)層網(wǎng)絡(luò)圖networkmap和每個聚合PID的結(jié)構(gòu)信息確定與所述n個聚合PID對應(yīng)的聚合層networkmap，其中所述每個聚合PID的結(jié)構(gòu)信息表示所述每個聚合PID分別包括的基礎(chǔ)PID；

所述Alto?server根據(jù)與所述m個基礎(chǔ)PID對應(yīng)的基礎(chǔ)層開銷圖costmap和所述每個聚合PID的結(jié)構(gòu)信息，確定與所述n個聚合PID對應(yīng)的聚合層costmap。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，

所述基礎(chǔ)層networkmap包括所述m個基礎(chǔ)PID覆蓋的網(wǎng)絡(luò)設(shè)備的IP地址與所述m個基礎(chǔ)PID的對應(yīng)關(guān)系；

所述聚合層networkmap包括所述m個基礎(chǔ)PID覆蓋的網(wǎng)絡(luò)設(shè)備的IP地址與所述n個聚合PID的對應(yīng)關(guān)系；

所述基礎(chǔ)層costmap包括所述m個基礎(chǔ)PID中的每個基礎(chǔ)PID到自身以外的其他基礎(chǔ)PID中的每個基礎(chǔ)PID的cost；

所述聚合層costmap包括所述n個聚合PID中的每個聚合PID到自身以外的其他聚合PID中的每個聚合PID的cost。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述m個基礎(chǔ)PID覆蓋的網(wǎng)絡(luò)設(shè)備的IP地址中的每個IP地址對應(yīng)唯一的基礎(chǔ)PID，所述m個基礎(chǔ)PID覆蓋的網(wǎng)絡(luò)設(shè)備的IP地址中的每個IP地址對應(yīng)唯一的聚合PID。

4.根據(jù)權(quán)利要求2或3所述的方法，其特征在于，所述n個聚合PID包括第一聚合PID和第二聚合PID，所述聚合層costmap包括所述第一聚合PID到所述第二聚合PID的c0st和所述第二聚合PID到所述第一聚合PID的cost：

確定所述第一聚合PID到所述第二聚合PID的cost方法包括：

確定所述第一聚合PID中的每個基礎(chǔ)PID分別到所述第二聚合PID中的每個基礎(chǔ)PID的cost；根據(jù)預(yù)設(shè)算法對所述第一聚合PID中的每個基礎(chǔ)PID分別到所述第二聚合PID中的每個基礎(chǔ)PID的cost進行處理，得到所述第一聚合PID到所述第二聚合PID的cost；

按照所述確定所述第一聚合PID到所述第二聚合PID的cost方法，為所述n個聚合PID中的每個聚合PID確定到自身以外的其他聚合PID中的每個聚合PID的cost。

5.根據(jù)權(quán)利要求1-4任一所述的方法，其特征在于，還包括：

所述Alto?server在根據(jù)應(yīng)用層流量優(yōu)化客戶端Alto?client發(fā)送的請求消息，確定所述Alto?client請求獲取所述聚合層networkmap和聚合層costmap后，向所述Alto?client發(fā)送所述聚合層networkmap和聚合層costmap；

或者，

所述Alto?server在根據(jù)應(yīng)用層流量優(yōu)化客戶端Alto?client發(fā)送的請求消息，確定所述Alto?client請求獲取所述基礎(chǔ)層networkmap和基礎(chǔ)層costmap后，向所述Alto?client發(fā)送所述基礎(chǔ)層networkmap和基礎(chǔ)層costmap；

或者，

所述Alto?server在根據(jù)應(yīng)用層流量優(yōu)化客戶端Alto?client發(fā)送的請求消息，確定所述Alto?client請求獲取所述基礎(chǔ)層networkmap、基礎(chǔ)層costmap、聚合層networkmap和聚合層costmap后，向所述Alto?client發(fā)送所述基礎(chǔ)層networkmap和聚合層networkmap中優(yōu)先級較高的networkmap，并且還發(fā)送所述基礎(chǔ)層costmap和聚合層networkmap中優(yōu)先級較高的costmap；

或者，

所述Alto?server在確定應(yīng)用層流量優(yōu)化客戶端Alto?client發(fā)送的請求獲取networkmap和cost1map的請求消息沒有示出被請求的networkmap和costmap后，向所述Alto?server發(fā)送默認的networkmap和costmap。