[发明专利]用于内容分发网络的应用层流量优化增强

权利要求书

1.一种方法，包括：

通过执行与第二应用层流量优化(ALTO)服务器通信的第一ALTO客户端的第一ALTO服务器，来产生第一ALTO网络映射，所述第一ALTO网络映射包括PID条目以描述一个或多个PID的第一组中的每一个，其中，所述第一组PID中的每一个均与第一网络的一个或多个端点的子集相关联；

通过所述第一ALTO服务器来产生第一ALTO成本映射，所述第一ALTO成本映射针对所述第一组PID的每一组合而包括成本条目，所述成本条目包含成本值以指定通过所述第一网络而越过网络路径的成本，所述第一网络连接所述第一组PID的相应组合；

通过所述第一ALTO客户端接收第二ALTO网络映射，所述第二ALTO网络映射包括PID条目以描述一个或多个PID的第二组中的每一个，其中，所述第二组PID中的每一个均与第二网络的一个或多个端点的子集相关联；

通过所述第一ALTO客户端接收第二ALTO成本映射，所述第二ALTO成本映射针对所述第二组PID的每一组合而包括成本条目，所述成本条目包含成本值，以指定通过第二网络而越过网络路径的成本，所述第二网络连接所述第二组PID的相应组合；

产生包括一个或多个主要成本条目的主要成本映射，每个主要成本条目均包括从所述第一组PID中选择的PID和从所述第二组PID中选择的PID，并且所述每个主要成本条目均包括成本值，所述成本值表示从选自所述第一组PID中的PID和选自所述第二组PID中的PID越过网络路径的成本；以及

将所述主要成本映射从所述第一ALTO服务器输出至第二ALTO客户端。

2.根据权利要求1所述的方法，

其中，所述第一网络包括与所述第一ALTO网络映射的PID条目相关联的第一边界路由器，

其中，所述第二网络包括与所述第二ALTO网络映射的PID条目相关联并经由传输链路而连接至所述第一边界路由器的第二边界路由器，

其中，产生所述主要成本映射包括：

从所述第一组PID中选择第一所选PID，其中，所述第一所选PID未与所述第一边界路由器关联；

从所述第二组PID中选择第二所选PID，其中，所述第二所选PID未与所述第二边界路由器关联；

创建包括所述第一所选PID和所述第二所选PID的第一主要成本条目。

3.根据权利要求2所述的方法，还包括：

将用于所述第一所选PID和所述第一边界路由器的PID的组合的所述第一ALTO成本映射中的成本条目值与用于所述第二所选PID和所述第二边界路由器的PID的组合的所述第二ALTO成本映射中的成本条目值相加，以产生总成本；以及

将所述第一主要成本条目的成本值设定为所述总成本。

4.根据权利要求2所述的方法，还包括：

将用于所述第一所选PID和所述第一边界路由器的PID的组合的所述第一ALTO成本映射中的成本条目值与用于所述第二所选PID和所述第二边界路由器的PID的组合的所述第二ALTO成本映射中的成本条目值、以及与将所述第一边界路由器连接至所述第二边界路由器的所述传输链路的成本相加，以产生总成本；以及

将所述第一主要成本条目的成本值设定为所述总成本。

5.根据权利要求2至4所述的方法，

其中，与所述第一边界路由器相关联的所述第一ALTO网络映射的所述PID条目包括PID类型字段，所述PID类型字段将与所述第一边界路由器相关联的所述第一ALTO网络映射的所述PID条目识别为包括边界路由器，

其中，与所述第二边界路由器相关联的所述第二ALTO网络映射的所述PID条目包括PID类型字段，所述PID类型字段将与所述第二边界路由器相关联的所述第二ALTO网络映射的所述PID条目识别为包括边界路由器。

6.根据权利要求2至4所述的方法，还包括：

产生所述第一网络的第一边界路由器成本矩阵，所述第一边界路由器成本矩阵指定从所述第一ALTO网络映射中的所述第一组PID中的其他PID到达所述第一边界路由器的成本；以及

产生所述第二网络的第二边界路由器成本矩阵，所述第二边界路由器成本矩阵指定从所述第二ALTO网络映射的所述第二组PID中的PID到达所述第二边界路由器的成本。

7.根据权利要求1至6所述的方法，其中，所述第一网络和所述第二网络在分开的管理域中操作。