生成聚合层网络图和聚合层开销图的方法及装置制造方法及图纸

本发明专利技术实施例公开一种生成聚合层网络图和聚合层开销图的方法及装置，涉及网络传输领域，用以简化网络结构，节约网络资源；所述方法包括，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。本发明专利技术实施例用于通信领域。

Method and apparatus for generating aggregate layer network diagram and aggregation layer overhead map

The embodiment of the invention discloses a polymer layer generation network graph and polymerization method and device layer overhead map, relates to the field of network transmission, in order to simplify the network structure, saving the cyber source; including the method of Alto? Server to determine n polymerization of PID structure information, wherein the N polymerization of PID by m a basic PID polymerization, n is less than m; the Alto? Server is determined according to the structure information of base layer and the m based PID corresponding to networkmap and PID each polymerization and polymerization of networkmap layer of the N polymerization of PID corresponding to the structure information of each of the polymeric PID said each of the polymerization based on PID PID were included; the Alto? Server according to the structure information of base layer and the m based PID corresponding to costmap and each of the polymerization of PID, and the n costmap aggregation layer corresponding to the polymerization of PID. The embodiment of the invention is used in the field of communication.

【技术实现步骤摘要】
生成聚合层网络图和聚合层开销图的方法及装置
本专利技术涉及网络传输领域，尤其涉及一种生成聚合层网络图和聚合层开销图的方法及装置。
技术介绍
目前，应用层流量优化(英文缩写为ALTO，英文全称为ApplicationLayerTrafficOptimization)服务被广泛用于如点对点技术P2P(英文缩写为P2P，英文全称为Peer-to-Peer)应用程序、内容分发网络等需要选择节点资源的应用程序中。通过使用ALTO服务，网络应用程序可以通过ALTO协议从网络服务供应商(英文缩写为ISP，英文全称为InternetServiceProvider)或内容提供商(英文缩写为CP，英文全称为ContentProvider)请求关于下层网络拓扑、网络流量等信息。应用层流量优化客户端(英文为Altoclient)和资源提供者根据这些信息可以合作进行非随机的节点资源选择，从而减小节点开销和不必要的跨域流量，在提高或保持应用程序的高性能的条件下更加有效和公平的利用网络资源。在ALTO协议中，供应商定义的网络定位标识符PID(英文缩写为PID，英文全称为Provider-definedNetworkLocationidentifier)是由多个终端组成的集合，该集合可以是一个子网络、一组子网络、一个城市区域、一个网络服务提供点或局端POP(英文缩写为POP，英文全称为PointofPresence)、一个自治域或者一组自治域。终端与PID的归属关系称为网络图(英文为networkmap)，用于连接任意两个PID之间的节点开销称为开销(英文为cost)。应用层流量优化服务器(英文为Altoserver)以PID之间的cost表示网络资源的优先权值。所有PID之间的cost的集合称为开销图(英文为costmap)。其中，PID对终端的聚合度，即将多大范围内的终端划分为一个PID，称为PID粒度。PID粒度越小，表明ALTO服务的导航精度越高。现有技术中，ALTO服务对所有的用户提供相同PID粒度的导航服务，但ALTO服务器只能提供一种PID粒度，即仅提供一种networkmap和costmap。对于需要不同导航精度的用户需求(如，视频点播、文件下载、网页浏览等)而言，如果PID粒度小，可以满足导航精度要求高的用户需求，但对于导航精度要求低的用户却是一种网络资源的浪费；如果PID粒度大，可以满足导航精度要求低的用户需求，导航精度要求高的用户的服务质量必然会受到影响。
技术实现思路
本专利技术的实施例提供一种生成聚合层网络图和聚合层开销图的方法及装置。为达到上述目的或其他的目的，本专利技术的实施例采用如下技术方案：第一方面，提供一种生成聚合层网络图和聚合层开销图的方法，包括：应用层流量优化服务器Altoserver确定n个聚合网络定位标识符PID的结构信息，其中，所述n个聚合PID由m个基础PID聚合而成，n小于m；所述Altoserver根据与所述m个基础PID对应的基础层网络图networkmap和每个聚合PID的结构信息确定与所述n个聚合PID对应的聚合层networkmap，其中所述每个聚合PID的结构信息表示所述每个聚合PID分别包括的基础PID；所述Altoserver根据与所述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。在根据第一方面的的第一种可能的实现方式或第一方面的第二种可能的实现方式的第三种可能的实现方式中，所述n个聚合PID包括第一聚合PID和第二聚合PID，所述聚合层costmap包括所述第一聚合PID到所述第二聚合PID的cost和所述第二聚合PID到所述第一聚合PID的cost；确定所述第一聚合PID到所述第二聚合PID的cost方法包括：确定所述第一聚合PID中的每个基础PID分别到所述第二聚合PID中的每个基础PID的cost；根据预设算法对所述第一聚合PID中的每个基础PID分别到所述第二聚合PID中的每个基础PID的cost进行处理，得到所述第一聚合PID到所述第二聚合PID的cost；按照所述确定所述第一聚合PID到所述第二聚合PID的cost方法，为所述n个聚合PID中的每个聚合PID确定到自身以外的其他聚合PID中的每个聚合PID的cost。在根据第一方面或第一方面的任一可能的实现方式的第四种可能的实现方式中，该方法还包括：所述Altoserver在根据应用层流量优化客户端Altoclient发送的请求消息，确定所述Altoclient请求获取所述聚合层networkmap和聚合层costmap后，向所述Altoclient发送所述聚合层networkmap和聚合层costmap；或者，所述Altoserver在根据应用层流量优化客户端Altoclient发送的请求消息，确定所述Altoclient请求获取所述基础层networkmap和基础层costmap后，向所述Altoclient发送所述基础层networkmap和基础层costmap；或者，所述Altoserver在根据应用层流量优化客户端Altoclient发送的请求消息，确定所述Altoclient请求获取所述基础层networkmap、基础层costmap、聚合层networkmap和聚合层costmap后，向所述Altoclient发送所述基础层networkmap和聚合层networkmap中优先级较高的networkmap，并且还发送所述基础层costmap和聚合层networkmap中优先级较高的costmap；或者，所述Altoserver在确定应用层流量优化客户端Altoclient发送的请求获取networkmap和costmap的请求消息没有示出被请求的networkmap和costmap后，向所述Altoserver发送默认的networkmap和costmap。第二方面，提供一种服务器，包括，第一确定模块，用于确定n个聚合网络定位标识符PID的结构信息，其中，所述n个聚合PID由m个基础PID聚合而成，n小于m；第二确定模块，用于根据与所述m个基础PID对应的基础层网络图networkmap和每个聚合PID的结构信息确定与所述n个聚合PID对应的聚合层networkmap，其中所述每个聚本文档来自技高网...

【技术保护点】
一种生成聚合层网络图和聚合层开销图的方法，其特征在于，包括：应用层流量优化服务器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。

【技术特征摘要】
1.一种生成聚合层网络图和聚合层开销图的方法，其特征在于，包括：应用层流量优化服务器Altoserver确定n个聚合网络定位标识符PID的结构信息，其中，所述n个聚合PID由m个基础PID聚合而成，n小于m；所述Altoserver根据与所述m个基础PID对应的基础层网络图networkmap和每个聚合PID的结构信息确定与所述n个聚合PID对应的聚合层networkmap，其中所述每个聚合PID的结构信息表示所述每个聚合PID分别包括的基础PID；所述Altoserver根据与所述m个基础PID对应的基础层开销图costmap和所述每个聚合PID的结构信息，确定与所述n个聚合PID对应的聚合层costmap。2.根据权利要求1所述的方法，其特征在于，所述基础层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。3.根据权利要求2所述的方法，其特征在于，所述m个基础PID覆盖的网络设备的IP地址中的每个IP地址对应唯一的基础PID，所述m个基础PID覆盖的网络设备的IP地址中的每个IP地址对应唯一的聚合PID。4.根据权利要求2或3所述的方法，其特征在于，所述n个聚合PID包括第一聚合PID和第二聚合PID，所述聚合层costmap包括所述第一聚合PID到所述第二聚合PID的cost和所述第二聚合PID到所述第一聚合PID的cost；确定所述第一聚合PID到所述第二聚合PID的cost方法包括：确定所述第一聚合PID中的每个基础PID分别到所述第二聚合PID中的每个基础PID的cost；根据预设算法对所述第一聚合PID中的每个基础PID分别到所述第二聚合PID中的每个基础PID的cost进行处理，得到所述第一聚合PID到所述第二聚合PID的cost；按照所述确定所述第一聚合PID到所述第二聚合PID的cost方法，为所述n个聚合PID中的每个聚合PID确定到自身以外的其他聚合PID中的每个聚合PID的cost。5.根据权利要求4所述的方法，其特征在于，还包括：所述Altoserver在根据应用层流量优化客户端Altoclient发送的请求消息，确定所述Altoclient请求获取所述聚合层networkmap和聚合层costmap后，向所述Altoclient发送所述聚合层networkmap和聚合层costmap；或者，所述Altoserver在根据应用层流量优化客户端Altoclient发送的请求消息，确定所述Altoclient请求获取所述基础层networkmap和基础层costmap后，向所述Altoclient发送所述基础层networkmap和基础层costmap；或者，所述Altoserver在根据应用层流量优化客户端Altoclient发送的请求消息，确定所述Altoclient请求获取所述基础层networkmap、基础层costmap、聚合层networkmap和聚合层costmap后，向所述Altoclient发送所述基础层networkmap和聚合层networkmap中优先级较高的networkmap，并且还发送所述基础层costmap和聚合层networkmap中优先级较高的costmap；或者，所述Altoserver在确定应用层流量优化客户端Altoclient发送的请求获取networkmap和costmap的请求消息没有示出被请求的networkmap和costmap后，向所述Altoserver发送默认的networkmap和c...

【专利技术属性】
技术研发人员：蔡云飞，吴杏芬，汪洋，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：