[發明專利]生成聚合層網絡圖和聚合層開銷圖的方法及裝置

有效

• 申請號: 201210245654.1
• 申請日: 2012-07-16
• 公開（公告）號: CN103546516A
• 公開（公告）日: 2014-01-29
• 發明（設計）人: 蔡云飛;吳杏芬;汪洋
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 北京中博世達專利商標代理有限公司 11274
• 代理人: 申健

技術領域

本發明涉及網絡傳輸領域，尤其涉及一種生成聚合層網絡圖和聚合層開銷圖的方法及裝置。

背景技術

目前，應用層流量優化(英文縮寫為ALTO，英文全稱為Application?Layer?Traffic?Optimization)服務被廣泛用于如點對點技術P2P(英文縮寫為P2P，英文全稱為Peer-to-Peer)應用程序、內容分發網絡等需要選擇節點資源的應用程序中。通過使用ALTO服務，網絡應用程序可以通過ALTO協議從網絡服務供應商(英文縮寫為ISP，英文全稱為Internet?Service?Provider)或內容提供商(英文縮寫為CP，英文全稱為Content?Provider)請求關于下層網絡拓撲、網絡流量等信息。應用層流量優化客戶端(英文為Alto?client)和資源提供者根據這些信息可以合作進行非隨機的節點資源選擇，從而減小節點開銷和不必要的跨域流量，在提高或保持應用程序的高性能的條件下更加有效和公平的利用網絡資源。

在ALTO協議中，供應商定義的網絡定位標識符PID(英文縮寫為PID，英文全稱為Provider-defined?Network?Location?identifier)是由多個終端組成的集合，該集合可以是一個子網絡、一組子網絡、一個城市區域、一個網絡服務提供點或局端POP(英文縮寫為POP，英文全稱為Point?of?Presence)、一個自治域或者一組自治域。終端與PID的歸屬關系稱為網絡圖(英文為networkmap)，用于連接任意兩個PID之間的節點開銷稱為開銷(英文為cost)。應用層流量優化服務器(英文為Alto?server)以PID之間的cost表示網絡資源的優先權值。所有PID之間的cost的集合稱為開銷圖(英文為costmap)。其中，PID對終端的聚合度，即將多大范圍內的終端劃分為一個PID，稱為PID粒度。PID粒度越小，表明ALTO服務的導航精度越高。

現有技術中，ALTO服務對所有的用戶提供相同PID粒度的導航服務，但ALTO服務器只能提供一種PID粒度，即僅提供一種networkmap和costmap。對于需要不同導航精度的用戶需求(如，視頻點播、文件下載、網頁瀏覽等)而言，如果PID粒度小，可以滿足導航精度要求高的用戶需求，但對于導航精度要求低的用戶卻是一種網絡資源的浪費；如果PID粒度大，可以滿足導航精度要求低的用戶需求，導航精度要求高的用戶的服務質量必然會受到影響。

發明內容

本發明的實施例提供一種生成聚合層網絡圖和聚合層開銷圖的方法及裝置。

為達到上述目的或其他的目的，本發明的實施例采用如下技術方案：

第一方面，提供一種生成聚合層網絡圖和聚合層開銷圖的方法，包括：

應用層流量優化服務器Alto?server確定n個聚合網絡定位標識符PID的結構信息，其中，所述n個聚合PID由m個基礎PID聚合而成，n小于m；

所述Alto?server根據與所述m個基礎PID對應的基礎層網絡圖networkmap和每個聚合PID的結構信息確定與所述n個聚合PID對應的聚合層networkmap，其中所述每個聚合PID的結構信息表示所述每個聚合PID分別包括的基礎PID；

所述Alto?server根據與所述m個基礎PID對應的基礎層開銷圖costmap和所述每個聚合PID的結構信息，確定與所述n個聚合PID對應的聚合層costmap。

在根據第一方面的第一種可能的實現方式中，所述基礎層networkmap包括所述m個基礎PID覆蓋的網絡設備的IP地址與所述m個基礎PID的對應關系；

所述聚合層networkmap包括所述m個基礎PID覆蓋的網絡設備的IP地址與所述n個聚合PID的對應關系；

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

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

在根據第一方面的第一種可能的實現方式的第二種可能的實現方式中，所述m個基礎PID覆蓋的網絡設備的IP地址中的每個IP地址對應唯一的基礎PID，所述m個基礎PID覆蓋的網絡設備的IP地址中的每個IP地址對應唯一的聚合PID。