[发明专利]生成聚合层网络图和聚合层开销图的方法及装置

说明书

技术领域

本发明涉及网络传输领域，尤其涉及一种生成聚合层网络图和聚合层开销图的方法及装置。

背景技术

目前，应用层流量优化(英文缩写为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。