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

权利要求书

1.一种生成聚合层网络图和聚合层开销图的方法，其特征在于，包括：

应用层流量优化服务器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。

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的c0st和所述第二聚合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.根据权利要求1-4任一所述的方法，其特征在于，还包括：

所述Alto server在根据应用层流量优化客户端Alto client发送的请求消息，确定所述Alto client请求获取所述聚合层networkmap和聚合层costmap后，向所述Alto client发送所述聚合层networkmap和聚合层costmap；

或者，

所述Alto server在根据应用层流量优化客户端Alto client发送的请求消息，确定所述Alto client请求获取所述基础层networkmap和基础层costmap后，向所述Alto client发送所述基础层networkmap和基础层costmap；

或者，

所述Alto server在根据应用层流量优化客户端Alto client发送的请求消息，确定所述Alto client请求获取所述基础层networkmap、基础层costmap、聚合层networkmap和聚合层costmap后，向所述Alto client发送所述基础层networkmap和聚合层networkmap中优先级较高的networkmap，并且还发送所述基础层costmap和聚合层networkmap中优先级较高的costmap；

或者，

所述Alto server在确定应用层流量优化客户端Alto client发送的请求获取networkmap和cost1map的请求消息没有示出被请求的networkmap和costmap后，向所述Alto server发送默认的networkmap和costmap。