[发明专利]动态产生应用层流量优化协议图

说明书

本申请要求于2011年5月19日提交的美国专利申请No.13/110,987的优先权，该美国专利申请要求了2010年12月1日提交的美国临时申请No.61/418,793以及2011年3月3日提交的美国临时申请No.61/449,499的优先权。上述所有申请的全部内容通过引用结合到本文。

技术领域

本发明涉及计算机网络，更具体地讲，涉及增强的内容传输。

背景技术

端对端(P2P，peer-to-peer)以及内容传输网络(CDN)应用提供了大量数据并产生巨大的网络流量。这些应用对位于多个不同网络节点的多份数据内容产生杠杆作用，从而允许委托代理从许多可能的数据源中的一个或多个获得部分的数据内容。将数据内容分发至用于传输的多个节点(以诸如文件分享、实时通讯以及按需媒体流的应用为代表)使得应用的性能和可扩展性改善。

P2P和CDN应用客户机通常轻易地选择资源，即，没有结合网络拓扑信息或相关细节。并且，客户机依赖于试探法以接近这样的信息。结果，使用这些应用的交换的网络数据流量可能堵塞网络链路，跨过服务提供商网络边界数次，而且通常通过通信网络的方式从用户的立场来看不是最理想的，从服务提供商的角度来看也不是所期望的。例如，尽管两个对等体(peer)可能是同一个服务提供商网络的成员，但是连接这些对等体的重叠链路(overlay link)仍然跨过多个网络边界，这对于服务提供商不必要地增加了对等体之间的传送开销。此外，尽管分布式应用在数据源利用额外的带宽来提高吞吐量(流量)，并且降低终端用户的等待时间的同时也减轻内容提供商提供应用服务器的负担，但是廉价地分配数据内容的能力是以服务提供商承担费用而获得的，服务提供商承担了无效传输网络数据的开销。

服务提供商、内容提供商或第三方可以提供应用层流量优化(ALTO)协议服务以对应用客户机以及内容请求路由器提供关于选择从哪一个特定源获取数据内容的指导。ALTO服务提供结合了与网络资源有关的参数的信息，从而在维持或改善应用的性能的同时改变网络资源开销模式。在一个实例中，服务提供商给服务提供商网络的ALTO服务器提供网络拓扑以及拓扑链路开销信息。应用客户机和内容请求路由器将ALTO请求发送给ALTO服务器以获得网络图以及相应的开销图。网络图指定一组由网络的ALTO服务器限定的拓扑分组或“PID”。网络图内的特定PID可以代表单个装置或装置组件、诸如由网络地址前缀识别的网络子网的装置聚集、服务提供商网络或一些其他分组。相应网络图的开销图定义了提供商偏好，该提供商偏好与网络图中的多个PID之间的连接的PID间路由开销有关。使用由ALTO服务器提供的网络图和开销图，应用客户机以及内容请求路由器选择服务源以最小化内容请求客户机和可利用的资源之间的开销(如由ALTO图所指定的)。

结果，提供ALTO服务器的服务提供商可以指示应用客户机和请求路由器根据服务提供商偏好选择资源，服务提供商偏好可以包括例如最优化吞吐量和/或用户体验、降低服务提供商的开销或促进其他提供商目标。关于ALTO服务和ALTO协议的更详细的描述参见J.Seedorf等，RFC 5693，“Application-Layer Traffic Optimization (ALTO)Problem Statement”，Network Working Group，the Internet Engineering Task Force draft，2009年10月；以及R.Alimi等，“ALTO Protocol：draft-ietf-alto-protocol-06.txt”，ALTO Working Group，the Internet Engineering Task Force draft，2010年10月，以上文献通过引用全部结合到本文。

发明内容