CN105706412B - 自校正内容递送网络中的带宽策略管理 - Google Patents
自校正内容递送网络中的带宽策略管理 Download PDFInfo
- Publication number
- CN105706412B CN105706412B CN201480048692.5A CN201480048692A CN105706412B CN 105706412 B CN105706412 B CN 105706412B CN 201480048692 A CN201480048692 A CN 201480048692A CN 105706412 B CN105706412 B CN 105706412B
- Authority
- CN
- China
- Prior art keywords
- pipeline
- content
- network
- push
- weight
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/20—Traffic policing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
- H04L41/508—Network service management, e.g. ensuring proper service fulfilment according to agreements based on type of value added network service under agreement
- H04L41/509—Network service management, e.g. ensuring proper service fulfilment according to agreements based on type of value added network service under agreement wherein the managed service relates to media content delivery, e.g. audio, video or TV
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0894—Policy-based network configuration management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
- H04L43/0882—Utilisation of link capacity
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/26—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/30—Flow control; Congestion control in combination with information about buffer occupancy at either end or at transit nodes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0896—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/16—Threshold monitoring
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Environmental & Geological Engineering (AREA)
- Information Transfer Between Computers (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
在网络管道优化方法的一个实施例中,网络元件(122,400,1002)可从内容递送网络(102,202,250)的各分布节点来得到(1108)推送管道利用报告和牵拉管道利用报告的至少一个。基于利用报告,网络元件可确定(1114)与内容递送网络的各分布节点关联的分布管道的新推送管道权重和新牵拉管道权重。使用新推送管道权重和新牵拉管道权重的至少一个,可模拟(1116)与内容递送网络关联的网络管道利用模型。响应确定(1118)模拟网络管道利用模型产生内容递送网络的改进利用,新推送管道权重和新牵拉管道权重可分布(1120)给内容递送网络中的各分布节点。
Description
技术领域
本公开一般涉及通信网络。更具体来说但不是作为任何限制,本公开针对自校正内容递送网络中的带宽策略管理。
背景技术
内容递送网络即CDN(有时也称为内容分布网络)通常使用诸如自适应比特率(ABR)流播的技术以“尽力而为”的方式跨整个网络的节点分布内容。然而,已知的是,ABR基于多个客户开始使用网络资源的命令可导致网络上带宽的不公平且有时不相称的分摊。由于带宽使用情况通常由请求内容的客户确定,并且因为ABR客户可能是机会型的,因此他们可变得贪婪。比如,当与对于较高分辨率装置(诸如例如高清电视(HDTV))所需的带宽相比较时,具有低分辨率的客户端装置(例如蜂窝电话)可能最终消耗不成比例量的带宽。当较高带宽选项变得可用时,预期关于带宽的此类滥用的问题将变得更加突出。相关地,CDN还受有关在不同节点处拥塞的问题的困扰。
发明内容
本专利公开广义地针对基于策略管理和流行性确定方案的带宽策略管理,其中可使用多个源通过位置和人口统计预先确定内容是流行的。本公开的至少一些实施例可有利地通过基于流行性确定和分布预先供应内容来优化到可能经受拥塞的节点的CDN业务流。通过预先供应自适应流播分组或内容,特别是在初始高速缓存期间,操作员可保存相当大量的CDN分布带宽,因为内容的用户请求由CDN服务和/或重新定向。在一些备选实施例中,用于推送内容和牵拉(pull)内容的策略管理可被应用在整个CDN分层组织上,由此潜在地实现了更好的服务质量(QoS)和牵拉内容的网络带宽分布。另外,本公开的一个或多个附加实施例可配置成基于当前网络分布和利用以及预计的将来内容分布和/或利用来促进CDN的推送管道和牵拉管道的优化。
在一个方面,公开一种在CDN中可操作的网络管道优化方法的一实施例。要求保护的实施例包括从CDN的一个或多个分布节点来得到推送管道利用报告和牵拉管道利用报告中的至少一个。与CDN的选择分布节点的每个关联的分布管道的新推送管道权重和新牵拉管道权重可至少基于从节点所接收的管道利用报告来计算或者以其他方式确定。使用新推送管道权重和新牵拉管道权重的至少一个,可模拟与CDN关联的网络管道利用模型。响应确定模拟网络管道利用模型产生内容递送网络的改进利用,新推送管道权重和新牵拉管道权重可分布给CDN中的选择分布节点的每个。在另一方面,公开一种作为与CDN关联的管道优化节点可操作的网络元件的一实施例。要求保护的网络元件包括一个或多个处理器以及耦合到一个或多个处理器的存储器子系统,其中存储器子系统包括永久存储器(例如,非易失性存储器、如闪存存储器)。网络管道优化模块可在永久存储器中实现,其配置成由一个或多个处理器来运行以用于执行上文所述的优化方法。在又一方面,公开一种包含其上存储的指令的非暂时计算机可读介质的一实施例。当所存储指令由计算机系统(其配置成作为管道优化节点进行操作)来运行时,计算机系统可操作以执行上述方法的一实施例。
在另一方面,公开一种管理CDN中的牵拉管道带宽的方法的一实施例。要求保护的实施例包括将对特定内容的请求重定向到边缘服务器节点,其基于与所请求特定内容关联的流行性分布为推送策略预先提供。可调整从区域服务器节点出发到边缘服务器节点的区域级分布管道的牵拉管道部分,其中牵拉管道权重在考虑经由特定内容的区域分布管道的预计推送管道带宽消耗后指配给区域级分布管道,使得满足与特定内容到请求订户的递送关联的QoS要求。
在又一方面,公开一种用于管理CDN中的牵拉管道带宽的系统的一实施例。要求保护的实施例包括请求重定向器节点,以用于基于与所请求特定内容关联的流行性分布将对特定内容的请求重定向到边缘服务器节点。与请求重定向器节点关联的是配置用于调整从区域服务器节点出发到边缘服务器节点的区域级分布管道的牵拉管道部分的部件或组件,其中牵拉管道权重在考虑经由特定内容的区域分布管道的预计推送管道带宽消耗后指配给区域级分布管道,使得满足与特定内容到请求订户的递送关联的QoS要求。
在又一方面,公开一种包含其上存储的指令的非暂时计算机可读介质的一实施例。当所存储指令由计算机系统(其配置成作为CDN策略管理节点进行操作)来运行时,计算机系统可操作以执行上述牵拉管道带宽管理方法的一实施例。
各种实施例的另外特征如在从属权利要求中所要求权利的。实施例的附加优点和优势鉴于如下描述和附图将显而易见。
附图说明
本公开的实施例在附图的各图中作为示例而非限制图示了,附图中相似的附图标记指示类似的要素。应该指出,此公开中对“一”或“一个”实施例的不同提及不一定针对同一实施例,而是此类提及意味着至少一个。另外,当结合实施例描述具体特征、结构或特性时,认为结合不管是否明确描述的其它实施例来实现此类特征、结构或特性在本领域技术人员的知识范围。
附图合并到说明书中,并形成说明书的一部分,以图示本公开的一个或多个示范实施例。根据结合所附权利要求书并参考所附附图采取的如下具体实施方式将理解本公开的各种优点和特点,附图中:
图1描绘了包含其中可实施本专利申请的一个或多个实施例的内容递送网络的示例网络环境;
图2A描绘了其中根据本专利公开的实施例可提供流行性策略管理系统的示例网络环境;
图2B描绘了其中可实施本专利申请的一个或多个实施例的内容递送网络的示例分层布置;
图3A-3E描绘了为了本专利公开的实施例的目的与确定或以别的方式估计具体内容的流行性相关的数据的各种示例;
图4描绘了为了本专利申请的目的可作为配置成与内容递送网络交互操作或在其内交互操作的一个或多个网络元件操作的数据处理计算机系统的框图;
图5描绘了根据本专利申请实施例的示例基于流行性的内容供应和递送方法的流程图;
图6描绘了具有供应有用于递送网络的中央分布管道和区域分布管道的适当权重的推送管道和牵拉管道的示例内容递送网络;
图7描绘了关于根据本专利申请实施例的示例基于流行性的内容供应和递送方法的详细细节的流程图;
图8A描绘了根据本专利申请实施例的示例牵拉管道带宽管理方法论的流程图;
图8B描绘了根据本专利申请实施例具有配置成管理牵拉管道带宽分配的请求重新定向器节点的示例内容递送网络;
图9描绘了关于根据实施例的示例牵拉管道带宽管理方法论的附加细节的流程图;
图10描绘了根据实施例配置成提供内容递送网络中网络管道优化和自校正的示例网络元件;以及
图11描绘了具有本专利申请的一个或多个实施例的特征的示例网络管道优化方法论的流程图。
具体实施方式
在如下描述中,相对于本专利申请的一个或多个实施例阐述了众多特定细节。然而,应该理解到,没有此类特定细节也可实施一个或多个实施例。在其它实例中,众所周知的电路、子系统、组件、结构和技术尚未详细示出,以免模糊了对示例实施例的理解。因而,本领域技术人员将认识到,本公开的实施例没有此类特定细节也可实施。应该进一步认可,本领域技术人员在本文阐述的具体实施方式的帮助下并参考附图将能够无需过多实验就制定和使用一个或多个实施例。
此外,诸如“耦合”和“连接”连同它们的派生词的术语也可用在如下说明书、权利要求书或二者中。应该理解,这些术语不一定打算作为彼此的同义词。“耦合”可用于指示两个或更多元件彼此协同操作或交互,它们可以直接物理接触或电接触或者可以不彼此直接物理接触或电接触。“连接”可用于指示在彼此耦合的两个或更多元件之间建立通信,即通信关系。另外,在本文阐述的一个或多个示例实施例中,一般地说,元件、组件或模块可配置成执行一功能,如果该元件能够执行或另外在结构上布置成执行该功能的话。
如本文所使用的,网络元件可由服务网络设备的一部分或多部分构成,包含以通信方式互连网络上其它设备(例如其它网络元件、终端站等)的硬件和软件,并适合于托管关于多个订户的一个或多个应用或服务。一些网络元件可包括“多个服务网络元件”,它们提供对于多连网功能(例如A/V媒体管理、会话控制、QoS策略执行和/或订户管理等)的支持,此外还提供对于多应用服务(例如数据和多媒体应用)的支持。订户终端站或客户端装置(例如机顶盒、PVR/DVR、服务器、工作组、膝上型计算机、上网本、掌上电脑、移动电话、智能电话、多媒体电话、通过因特网协议的语音(VOIP)电话、用户设备、终端、便携式媒体播放器、位置感知订户设备、游戏系统或控制台等)可访问或消费通过按照本文阐述的一个或多个实施例实现的内容递送网络提供的内容/服务。另外,客户端装置还可经由适合的服务提供商接入网访问或消费通过广播网络(例如有线网络和卫星网络)以及分组交换广域公用网(诸如因特网)提供的内容/服务。在又一变型中,客户端装置或订户终端站还可访问或消费在覆盖在因特网上(例如通过因特网遂穿)的虚拟私用网(VPN)上提供的内容/服务。
本专利公开的一个或多个实施例可使用软件、固件和/或硬件的不同组合来实现。从而,附图(例如流程图)中示出的技术中的一个或多个可使用在一个或多个电子装置或节点(例如订户装置或终端站、网络元件等)上存储和执行的代码和数据来实现。此类电子装置可使用计算机可读介质诸如非暂时性计算机可读存储介质(例如磁盘、光盘、随机存取存储器、只读存储器、闪存装置、相变存储器等)和暂时性计算机可读传输介质(例如电、光、声或其它形式传播信号——诸如载波、红外信号、数字信号)等存储和传递(在内部和/或通过网络与其它电子装置)代码和数据。此外,此类网络元件通常可包含耦合到一个或多个其它组件(诸如一个或多个存储装置(例如非暂时性机器可读存储介质)以及存储数据库、用户输入/输出装置(例如键盘、触摸屏、点击装置和/或显示器)以及用于实现信令和/或承载媒体传输的网络连接)的一组一个或多个处理器。该组处理器和其它组件的耦合通常可通过一个或多个总线和桥(也称为总线控制器),布置在任何已知(例如对称/共享多处理)或此前未知的架构中。从而,给定电子装置或网络元件的存储装置或组件可配置成存储用于在该元件、节点或电子装置的一个或多个处理器上为了实现本公开的一个或多个技术的目的而执行的代码和/或数据。
现在参考附图,并且更具体地说参考图1,其中描绘的是包含内容递送网络或内容分布网络(CDN)102的示例网络环境100,在其中可实施本专利申请的一个或多个实施例。为了本专利申请的目的,CDN 102可包括使用一个或多个基于因特网的基础设施、私用/专用基础设施或它们的组合对于各种各样的数字资产或节目资产以及服务(下文称为“内容”)向订户的高性能递送而架构的覆盖网络。一般而言,CDN 102可部署在若干应用中以提供诸如媒体递送/分布服务、web加速/优化服务、网站高速缓存/文件递送服务、基于云的软件递送服务等服务,实际上用于关于其用户或订户的任何网站或基于因特网的服务,取决于实现情形。因而,参考本专利公开的至少一些实施例所使用的术语“内容”或“节目内容产品”可包含数字资产和节目资产,诸如任何类型的音频/视频内容或节目片段、流播或静态(例如通过空中自由记录的网络电视(TV)表演或节目、经由有线网络或卫星网络的付费TV广播节目、免费收视的卫星TV表演、IPTV节目、互联网之上(OTT)和视频点播或电影点播表演或节目)以及由内容发布者、拥有者或提供商提供的其它内容资产,包含但不限于软件文件、可执行计算机代码或程序、博客、网络聊天、新闻播报、体育播报、在线电子游戏、因特网无线电表演/节目、娱乐节目、天气节目、教育节目、电影、静止图像、图形、铃音、专题广告片或纪录片节目、不同语言的种族节目、音乐音频节目等等。作为图示,附图标记106是指用户生成的内容分布服务(例如YouTube®),其可采用CDN 102的覆盖基础设施来促进响应于用户请求而递送用户生成的或用户贴的内容。同样,在另一附加或备选实现中,附图标记108是指使数字内容可用于经由CDN 102的基础设施向它们的相应订户递送的一个或多个内容提供商、拥有者或发布者。根据本专利申请的一个或多个方面,多媒体服务110也可与CDN 102对接以便促进内容的优化递送。通常,此类多媒体服务110可包含时间偏移的TV系统(TSTV)、各种视频点播(VOD)系统(包含视频点播(MOD)服务、预订VOD (SVOD)服务等)、OTT系统(包含第三方内容提供商,诸如Netflix®、Hulu®或myTV、Amazon®即时视频以及其它基于数字权限管理(DRM)的在线媒体存储器和IPTV提供商),还有基于网络的视频记录器服务(诸如TiVo®或ReplayTV®服务)、商业广告、简报的国家/本地媒体宣传系统或仓库等等。在另一附加或备选实现中,CDN 102可与电子商务或企业对企业(B2B)服务112对接,B2B服务可包含浏览器的响应时间和在线买家的交易时间所涉及的电子商务网站的拥有者、希望从商店广播促销媒体事件的零售商、电子学习开发商诸如虚拟大学或学院、TV/无线电站和娱乐公司,平衡因特网/web递送娱乐服务、在线股票/金融新闻分布服务等。附加地或备选地,CDN 102还可与web托管的服务和/或基于云的存储器/软件服务提供商114对接,以便实现软件(诸如可执行代码)的递送/下载,包含操作系统、内核、软件补丁、浏览器、装置驱动等,以及应用程序、数据库和它们的任何更新和/或用户数据。在又一附加或备选实现中,各种社交媒体共享服务116(例如Facebook®、Twitter®、 Pinterest®、Instagram®等)可与CDN 102对接,以便促进在相应订户之间递送和分布共享内容(视频剪辑、音频剪辑、照片等)。
作为另外的图示,附图标记104是指与订户/用户关联的各种客户端装置或用户设备(UE)装置104-1到104-N,用于消费经由CDN 102以任何类型或数量的接入技术(包含经由有线和/或无线(无线电)通信的宽带接入)递送的内容。例如,UE装置104-1到104-N中的一些可包括不仅接收节目资产以便现场观看、回放和/或再现而且操作为命令控制台的电器,命令控制台可接受用户输入、命令或请求以与布置在CDN 102中的网络元件交互以便请求可遭受许可窗口或自由可用的内容。因而,示例订户客户端装置可包含TV、PC、膝上型计算机、笔记本计算机、连网的DVD/HD/蓝光播放器、平板电脑、分立机顶盒(STB)、虚拟STB、集成TV/STB、个人/数字视频记录器(PVR/DVR)、智能电话、智能TV、游戏控制台(诸如Wii®、PlayStation 3®、Xbox 360®)等等。CDN 102的分布网络基础设施因此可配置成支持若干分布格式,诸如例如Adobe® Flash®、iDevice、 Microsoft® Silverlight®、HTTP流播(比如,HTTP或DASH上的动态自适应流播、HTTP现场流播或HLS、HTTP 动态流播或HDS等)、Icecast等等。
虽然CDN 102可实现为由第三方提供商/运营商维护的商业操作的私用/专用网络,但至少一部分CDN 102在一些示例实现中可提供为内容提供商网络、因特网服务提供商(ISP)网络或电信服务提供商网络的一部分。一般而言,CDN 102的覆盖架构可包含网络服务器的多级分层组织的互连装配,以便提供从一个或多个中央分布节点到连接到配置成服务于相应服务位置区域中的多个终端用户或订户的一个或多个本地边缘服务器的区域分布节点的一级或多级的媒体通路或“管道”。除了此类“分布服务器”(有时也称为“代理”)之外,CDN 102还可包含配置成实现请求重新定向或重新路由机制以及相关结算室系统(诸如订户管理系统、账户/记账系统等等)的各种网络元件,和/或与之交互操作。更进一步,CDN102可包含如下系统中的一个或多个和/或与之交互操作:内容流行性和管理系统118、带宽分配和调度系统120、分布管道策略管理和优化系统122、内容策略和QoS管理系统124以及请求路由/重新定向机制126,它们中的每个都可实现为一个或多个网络节点或元件,为了本专利公开的目的。如下面将详细阐述的,前述网络元件的各种结构和/或功能组件可实现为数据处理节点或计算机系统,它们可彼此交互操作,以及与其它内部或外部数据库和用于实现本文公开的发明主题的一个或多个实施例的系统交互操作。
图2A描绘了其中根据本专利公开的实施例可提供流行性策略管理系统212的示例网络环境200。应该认识到,流行性策略管理系统212是图1所示系统118的图示,并且可配置为用于实现一个或多个过程的数据处理节点,由此可使用多个源通过位置和/或人口统计将内容确定、预先确定、预报或另外估计为是流行的。作为实现,流行性策略管理系统212可提供为CDN 202(其是图1所示CDN 102的图示)的一部分或作为配置成提供基于流行性的策略管理对接和/或到CDN 202的其它相关控制输入的外部网络的元件。不管特定实现如何,都给流行性策略管理系统212提供若干接口以便基于在公用广域分组交换网(例如因特网)214和/或以太网、外联网、企业网等的组合上实现的内容相关查询/响应机制或推送通知,与一个或多个商业和/或非商业数据库、私用和/或公用数据库、基于因特网的数据源、内容提供商网络数据库、网络运营商数据库等通信,或从中获得信息。说明性地,此类数据可涉及被指定成或以别的方式易遭受OTT服务提供商、原始内容拥有者/提供商和CDN 202运营商之间递送协定以便向由CDN 202的基础设施服务的地理区域中的多个订户递送的具体内容(例如电影Lawless)。根据递送的内容和/或范围,由CDN 202服务的地理区域可以是世界范围、全国范围、区域范围或它们的任何组合。流行性策略管理系统212的接口216-1可操作以获得关于从与一个或多个搜索引擎关联的各种因特网搜索引擎趋势数据库218-1可用的具体内容的趋势数据。例如,此类数据库218-1可与Google®、Bing®、Yahoo®提供的搜索引擎关联,其中因特网用户针对内容执行的搜索可基于地理位置(例如国家、州、郡、城市/城镇、直辖市等)监视和编译,并且可包括涉及关键字、内容的情节概要、内容的标题中的一项或多项的搜索,以及与关键男演员、女演员、制片人、导演或在内容的制作/发布中涉及的其它关键人员相关的搜索。因为此类数据可随时间变化,因此还监视搜索的时间分布或趋势数据,为了提供作为到用于基于适合的度量预报内容流行性的一个或多个适当统计/数学建模技术的输入的目的。接口216-2和216-3是可操作以获得与内容有关的市场、销售或其它收入数据的接口的图示。附图标记218-2是票房收入数据库系统的图示,流行性策略管理系统212可从票房收入数据库系统获得内容(例如Lawless)的票房票据数据,该内容可基于空间和/或时间分布(即,按位置和/或趋势)分类或分组。类似于因特网搜索趋势数据,节目内容产品的收入/市场数据可在不同粒度级(例如,国家范围基础的粗粒度或国家内的省或地区分布的细粒度)可用。附图标记219-3是零售销售数据库系统的图示,其提供具有诸如蓝光、DVD、HD和CD盘(即内容节目产品)等内容的存储媒体的销售数据,还有销售的单位量和任何排名数据。可给接口216-4提供流行性策略管理系统212,其可操作以从具有关于内容的详细信息的信息系统218-4获得内容特定数据和/或元数据,该信息例如可由系统212用于确定需要监视搜索趋势和分布的项目,以便执行或估计情节概要、所关注的地理位置(例如情节发生的地方)、男演员传记/简档等与趋势、销售等及其它的空间聚类之间的关系。
继续参考图2A,还可给流行性策略管理系统212提供接口216-5,以便获得有关内容节目和/或其关键项目以及其它元数据在社交媒体空间即一个或多个社交媒体网站218-5(诸如例如Facebook®、Twitter®、Instagram®、Pinterest®等等)中趋势如何的数据信息。还可提供附加接口214-6以从公用和/或私用数据库218-6的主机获得附加信息的各种混杂,包含但不限于订户的公共可用的人口数据、相关内容数据(即,与具有与Lawless相同情节线索的另一个电影相关的数据,可能具有共同男演员和女演员,或者在功能上类似于具体内容(在此示例中是可下载的软件程序资产)功能性的软件标题或类似视频游戏标题等)、市场调研/调查、舆论制造者的教育和预测等等。
取决于流行性策略管理系统212与内容提供商之间的商业和/或服务级布置,可给接口222-1提供用于从内容提供商网络数据库224-1获得关于内容的可应用许可窗口数据的系统212。可提供用于从适合的数据库224-2获得人口数据和与内容递送服务(例如OTT内容提供商)的订户相关的其它数据的附加接口222-2。流行性策略管理系统212可配置成使用上面描述的一个或多个数据输入预报具体内容的预期流行性分布,以便实现用于通过递送网络CDN 202向各种区域和/或本地分布节点推送内容和/或预先供应用于内容的推送管道的带宽的推送策略。如将在下面阐述的,此类策略信息可包括指配区域特定权重因子、优先权等级以及关于内容的其它参量,并且可经由接口223传递到CDN 202的一个或多个中央节点。此外,此类信息还可被提供给CDN 202的其它管理节点或系统,例如,内容策略和QoS管理节点、带宽分配和调度节点、管道优化节点等,它们可操作在CDN 202的各种层级,为了实现本专利公开的一个或多个附加实施例的目的。更进一步,各种管理节点以及CDN分布节点可与流行性策略管理系统212交互,以便提供反馈信息的混杂片段,例如错误报告、顺从性通知、相对于推送策略的查询、管道重新调整请求、拥塞报告等等。
图2B描绘了是上面描述的CDN 102或CDN 202的图示的内容递送网络250的示例分层布置,在其中可实现本专利申请的一个或多个实施例。形成CDN 250的覆盖分布基础设施或操作为CDN 250的覆盖分布基础设施的多个网络服务器可布置在多个层级,其中每级可包含可为了容错、负载均衡等镜像或冗余架构等的节点。说明性地,一个或多个中央分布节点252可表示可经由若干中央分布管道256-1到256-N耦合到多个区域分布节点258-1到258-N的集中式数据中心基础设施。区域分布节点258-1到258-N中的每个节点又可经由区域分布管道耦合到其它子区域分布节点和/或耦合到服务于相应订户(即,向订户的客户端装置递送内容)的本地边缘服务器。作为示例,区域分布节点258-1经由分布管道262-1到262-M耦合到本地边缘服务器264-1到264-M,其中每个本地边缘服务器可操作以经由适合的本地接入分布管道268服务于其服务区中的订户客户端装置270-1到270-M。
如图2B所示,CDN 250可包含多个分层组织的带宽分配和调度模块,它们配置成提供有关与内容关联的优先权等级和权重的控制信息,并分配和管理在与分布节点关联的通信链路(即,分布管道)上的出局带宽的推送和牵拉管道部分之间的带宽(即,用于响应于用户请求而牵拉的内容的带宽,以及在内容按照推送策略(例如基于流行性)被预先/供应之后的带宽)。说明性地,带宽分配/调度模块254被提供有中央分布节点252,其可配置成响应于关于内容优先权、在调度中使用的权重因子、订户/客户端装置简档、网络管道拥塞和其它策略的控制输入而管理分布管道256-1到256-N上的出局带宽。同样,给区域分布节点258-1到258-N提供相应的带宽分配/调度模块260-1到260-N,以便管理相应区域分布管道(例如通信链路262-1到262-M)的出局带宽。带宽分配/调度模块266-1到266-M是提供有相应本地边缘节点用于管理到服务的客户端装置的出局带宽的模块的图示。
附图标记290是指根据本专利公开教导的示例分布管道,其总带宽容量可分摊在动态可(重新)定尺寸的推送管道部分292与动态可(重新)定尺寸的牵拉管道部分294之间,以便按照结合多级带宽分配/调度逻辑操作的牵拉内容请求和/或推送供应策略递送内容。除了对于在CDN上递送内容而分配的带宽之外,分布管道290还可包括用于其它网络业务(例如其它因特网使用)的带宽。除了管理总体推送管道部分292和牵拉管道部分294,相应带宽分配/调度模块也可配置成基于指配给相应内容文件的相对优先权、权重、类别和其它因素等向推送/牵拉管道部分内的各个内容文件分配带宽。例如,如果分布管道具有分配用于通过CDN递送内容的40Gbp的总带宽,并且分布管道具有3的推送权重因子和1的牵拉权重因子,则出局带宽分摊在链路的30 Gbp的推送管道部分与10 Gbp牵拉管道部分10 Gbp之间。以类似方式,相应推送和牵拉管道部分可基于相应优先权和/或权重而分摊在各个内容文件之间。如之前参考图2A所阐述的,与CDN关联的流行性策略管理系统212可配置成预报具体内容的流行性分布,既空间上又时间上,并且可提供到CDN的分布节点的适当输入(例如,地理分布的推送权重,还有其它)以便促进更好的带宽管理。
图3A-3E描绘了为了本专利公开的实施例的目的与确定或以别的方式估计具体内容的流行性分布相关的数据的各种示例。参考图2A中示出的示例网络环境200,图3A中的附图标记300A是指在示例具体内容Lawless的时间上监视的趋势度量,其中峰值302和304分别是指对应于某些事件(例如电影的票房发行DVD/蓝光发行)的趋势图表峰值。图3B中的附图标记300B是指标题的世界范围搜索趋势,其中某些国家(例如美国、澳大利亚和爱尔兰)示出了搜索趋势的不同等级或量级。同样,附图标记300C和300D是指示出了搜索趋势数据的不同粒度级的国家范围和区域范围的搜索趋势。应该认识到,可用若干方式(例如条形图、饼形图、不同阴影等级、原始数字数据、聚类等)表示在每个粒度级的搜索趋势量级,这些方式可用在流行性度量计算中以便指示在哪里以及在何时预期内容是流行的以及到什么程度。附图标记300E是指与内容流行性估计建模相关的各种数据段,例如订户人口数据310、票房销售数据312、DVD/蓝光销售数据314以及情节概要和内容信息数据316。
图4描绘了为了本专利申请的目的可作为配置成与内容递送网络交互操作或在其内交互操作的一个或多个网络元件操作的计算机实现的数据处理系统或节点400的框图。参考图1和图4,数据处理节点400可取决于应用而配置为内容流行性和管理系统118、带宽分配/调度系统120、分配管道策略管理和优化系统122、内容策略和QoS管理系统124或请求重新路由机制126或它们的任何组合的示例实现。耦合到总线结构404的一个或多个处理器或处理器板402-1到402-N提供节点400的总体控制,包含执行下面阐述的一个或多个功能性。总线404可耦合到一个或多个总线桥或总线控制器406-1、406-2,以便延伸或耦合到附加或外围总线408、410,这些总线又可支持多个接口(I/F)。参考图2,一个或多个此类接口412-1、412-2可实现与流行性策略管理系统212的外部数据库(例如,搜索引擎趋势数据库票房收入数据库、零售销售数据库、内容元数据、社交媒体趋势数据库、订户人口数据库等)对接。附加接口414-1、414-2可实现到内容提供商网络、内容许可数据库、订户人口数据库以及上面描述的其它相关数据库的接口。
提供有数据处理节点400的存储器子系统419可包含一个或多个存储器控制器416以便控制相对于多个存储器模块418-1到418-M以及非易失性存储器模块(诸如永久存储器模块417)的存储器操作。可作为一个或多个软件过程、模块、块、例程、线程等组织和/或执行的程序指令或逻辑可被存储在或上载/下载到永久存储器417中,以便实现相对于本公开的一个或多个实施例的一个或多个功能性。例如,内容流行性预报和策略管理模块421可配置成实现各种统计和数学建模技术(例如涉及聚类分析、多变量分析、主要分量分析、因子分析、相关性分析、自适应神经网络、回归分析等),以响应于上面阐述的各种数据输入,基于适合的流行性指数或度量来预报流行性分布。备选地或附加地,在用于实现在下面详细描述的流程图中实施的一个或多个过程的数据处理节点400的其它实现中,可提供用于实现带宽分配/调度逻辑、管道利用/监视逻辑、内容策略和QoS管理逻辑、请求重新定向/重新路由逻辑和负载模拟/优化逻辑及其它的模块423中的一个或多个。尽管在图4中未明确图示,但应该认识到,存储器模块418-1到418-N中的至少一部分可包括或配置成操作为用于经由接口收集的各种数据段还有为了带宽分配、队列调度、管道优化等目的从CDN节点或其它管理节点获得的任何数据、信息和报告等的存储装置。
图5描绘了根据本专利申请实施例的示例基于流行性的内容供应和递送方法500的流程图。块502A、502B和502C分别是关于获得内容趋势区域、订户人口数据以及许可数据、市场/收入数据和相关数据的操作、动作和步骤的图示。块504是关于预报或预定可能时间相关的不同地理区域中具体内容的预期流行性分布的操作、动作和步骤的图示。可实现用于基于相对于CDN服务的地理区域的预期流行性分布向CDN的一个或多个节点推送具体内容的推送策略。例如,最靠近流行性聚类的本地边缘服务器和/或区域分布节点可在许可窗口开始日期和/或订户的请求之前被预先供应有具体内容的媒体文件,以便优化到可期望增大业务的CDN服务器的CDN业务流。涉及此类CDN服务器的任何潜在拥塞可被至少部分减轻,因为到此类预先供应的位置的牵拉数据流被最小化。另外,在以具体内容为目标进行推送预先供应之后,可将当前日期与内容的流播许可开始日期(其可基于订户的地理区域而变化)相比较,使得可指配适当的推送权重用于基于内容在许可开始日期之前需要被供应的带宽速度,向为目标的边缘服务器递送内容。此外,可给推送策略输入提供管道优化和管理节点,以便实现关于CDN的自校正和自适应带宽分配机制(块506)。
现在参考图6,其中描绘了具有供应有用于递送网络600的中央分布管道和区域分布管道的适当权重的推送和牵拉管道部分的示例内容递送网络600。流行性策略和管理系统602可操作以基于内容流行性预报向中央服务器606提供推送策略输入。如之前所讨论的,对于内容可指配不同的推送权重,取决于流行性度量的地理分布。说明性地,以肯塔基州鲍林格林为目标的示例内容(即,Lawless)被指配了3.0的权重因子,以路易斯安那州新奥尔良为目标的内容被指配了3.0的权重因子,以马萨诸塞州波士顿为目标的内容被指配了3.0的权重因子,而以西弗吉尼亚州查尔斯顿为目标的内容被指配了2.0的权重因子,并且以北卡罗来纳州阿什维尔为目标的内容被指配了2.0的权重因子。与CDN关联的内容策略和QoS管理节点604可操作以向中央服务器606提供基于总体内容的优先权等级和权重。响应于这些输入,中央服务器606可向各种区域分布服务器608-1(德克萨斯州休斯顿)、608-2(北卡罗来纳州夏洛特)和608-3(华盛顿哥伦比亚特区)供应适当推送管道,每个服务器都具有指配给它的某些权重和优先权等级。因为可通过分层CDN分布推送策略信息和内容优先权等级信息,因而相应区域服务器可向耦合到那儿的本地边缘服务器指配它们相应区域分布管道上内容的适合推送权重和优先权等级。用这种方式,推送权重和优先权等级可通过CDN分布,以便实现适当的QoS策略管理和带宽分配。
通过图示的方式,中央服务器606分别经由中央分布管道622-1、624-1、626-1耦合到区域服务器608-1、608-2、608-2。区域服务器608-1耦合到多个本地边缘服务器610-1到610-N,其中服务器610-1可操作以服务于德克萨斯州加尔维斯顿,而服务器610-N可操作以服务于路易斯安那州新奥尔良。同样,区域服务器608-2耦合到局部边缘服务器612-1到612-M,其中服务器612-1可操作以服务于北卡罗来纳州阿什维尔,并且服务器612-M可操作以服务于北卡罗来纳州费耶特维尔而区域服务器608-3耦合到本地边缘服务器614-1到612-K,其中服务器614-1可操作以服务于马萨诸塞州波士顿,并且服务器614-K可操作以服务于西弗吉尼亚州查尔斯顿。在一个示例实现中,分布管道622-1和622-2是从中央服务器到路易斯安那州新奥尔良的推送管道预先供应的图示,其中相应出局带宽可响应于不同推送管道权重和牵拉管道权重而分配,这可通过与之关联的相应带宽分配和调度模块减轻。分布管道624-1和624-2同样是从中央服务器到北卡罗来纳州阿什维尔和路易斯安那州新奥尔良的推送管道预先供应。作为另外图示,分布管道626-1到626-2和626-3分别是从中央服务器到分别服务于查尔斯顿和马萨诸塞州波士顿的边缘服务器的推送管道预先供应的示范。关于例如使用一个或多个管道控制节点基于推送/牵拉权重和优先权等级、管道的动态重新定尺寸在出局CDN分布管道上分配带宽以及基于加权公平排队(WFQ)的调度的附加细节可在如下共同拥有的同时未决的美国专利申请中的一个或多个申请中发现:(i)2013年3月18日提交的名称为“BANDWITH MANAGEMENT FOR OVER-THE-TOP ADAPTIVESTREAMING”的申请No.13/845,320;(ii)2012年8月29日提交的名称为“REGULATINGCONTENT STREAMS FROM A WEIGHTED FAIR QUEUING SCHEDULER USING WEIGHTS DEFINEDFOR USER EQUIPMENT NODES”的申请No. 13/597,333;(iii)2012年2月23日提交的名称为“METHODS AND APPARATUS FOR MANAGING NETWORK RESOURCES USED BY MULTIMEDIASTREAMS IN A VIRTUAL PIPE”的申请No. 13/403,075;以及(iv)2013年4月4日提交的名称为“METHODS, APPARATUS, AND COMPUTER PROGRAM PRODUCTS FOR ALLOCATING BANDWIDTHFOR PUSH AND PULL CONTENT REQUESTS IN A CONTENT DELIVERY NETWORK”的申请No.13/856,895。
图7描绘了关于根据本专利申请实施例的示例基于流行性的内容供应和递送方法700的进一步细节的流程图,其中示出了可在上述过程500的一个或多个变型内扩增的附加动作、步骤、功能、组件或块。在获得关于具体内容的票房销售统计(块702)之后,可确定(块704)具体内容的全球票房收入是否超过收入阈值(例如第一收入阈值),其是可配置的或可变的、预先设置的或预先确定的,或者基于适当市场搜索估计或以别的方式确定。如果收入数据不满足该阈值,则过程700的示例实现可导致对于该内容不需要推送预先供应的判定(块708)。如果票房收入数据满足或超过第一收入阈值,则可获得并分析与内容有关的存储介质(DVD/HD/蓝光/CD或其它收缩包装产品)的销售数据,以确定销售(例如量级、销售单元的总数、收入或它们的任何组合)是否满足或超过阈值(例如第二收入阈值),如在块706、710所阐述的。类似于块704的确定,如果存储媒体销售数据不满足适当条件,则可实现内容的非预先供应(块708)。
如果满足关于内容的各种收入测试,则若干动作或步骤可发生,以便获得与预报内容的流行性分布相关的混杂数据。块712-718是关于获得用户人口信息、关键字/情节信息、提取情节人口关键字(例如,男演员/女演员的社会经济学和种族简档、情节发生的位置等)并获得搜索趋势统计的图示。应该认识到,块702、706和712-718大致类似于在上面论述的图5中描绘的块502A-502C,并且因此,各种数据段的基于收入的测试和检索可按任何次序(顺序或并行)发生。此外,一些实现可有选择地避免某些数据段的某些基于收入的测试和/或检索,取决于用于预报的统计/数学建模技术。因此,基于流行性的内容供应和递送方法700的实现包含以与图7中所图示的相同顺序的前述块中的每个块,不是必要的需要。
在获得相关数据,然后确定内容的流行性分布(块720)。可基于检索的许可窗口开始时间与当前时间(即,当执行内容供应和递送方法700时)的比较来计算内容的推送权重,如在块722和724中所阐述的。如果存在流行性分布的地理聚类(即,预期该内容在某些区域比在其它区域中更流行),则到适当CDN节点(例如覆盖和/或最靠近“流行”区的节点)的推送管道可被预先供应有适合的推送权重以及任何其它权重因子(例如,用于WFQ调度方案的权重,它们可将分布管道上的当前和预期业务条件、内容要高速缓存的目标服务器的操作状况、订户装置类型/能力等考虑进去)以及优先权等级(例如,基于高清(HD)内容相对非HD内容,以及其它内容策略),如在块726、728和730中所阐述的。本领域技术人员将认识到,优先权等级可被指配给包括各种内容流的各个内容文件,例如基于以下准则,包含但不限于:何时将从边缘服务器访问内容文件,内容文件被送往哪些边缘节点,内容文件是否与流播视频服务关联,内容文件是否与实时发生的现场主题关联,和/或CDN中内容分布的当前状态。
如果确定流行性分布跨CDN服务的相关地理区域大致均匀,则可对于所有CDN节点预先供应具有默认加权(例如相等权重)的推送管道(块732)。在一个可选变型中,如果不存在关于流行性分布/趋势、票房收入或销售数据趋势等的合理确定,则该过程可通过判定CDN中内容的未预先供应而退出(块708)。
应该认识到,当在CDN中实现推送预先供应策略时,可能影响牵拉内容递送的QoS要求。此类情形可特别出现在CDN的请求/重新路由/重新定向机制将具体内容的订户请求重新路由到由于内容的预期流行性分布而对于推送内容递送预先供应的本地边缘服务器的情况下。可以看到,一旦内容初始被确定或预先确定为流行的,并且该内容的新联合订户被重新定向到最靠近的“流行”边缘,可能的带宽限制就可发生,因为内容从区域分布节点通过连接区域分布管道流到最靠近/重新定向的边缘服务器,在此内容当它被递送到客户端装置时被高速缓存。图8A描绘了根据本专利申请实施例解决上述问题和其它问题的示例牵拉管道带宽管理方法论的流程图。在块852,订户客户端装置向内容提供商例如OTT服务提供商请求内容。内容的订户请求被重新定向到最靠近的本地边缘服务器(即“重新定向的边缘服务器”或“目标边缘服务器”),其基于请求的内容的流行性分布而预先供应(块854)。当请求的内容从区域分布节点的出局分布管道牵拉到重新定向的边缘服务器以便服务于重新定向的订户客户端时,基于预计QoS优先化的牵拉管道被重新调整或重新校准,以确保牵拉内容被供应跨整个CDN路径(即,从中央分布节点到区域分布节点并到重新定向的边缘服务器)的分布牵拉管道中,以便确保满足按照与向发出请求的订户递送内容关联的QoS协定的整个递送流程上的预计QoS(块856)。因而,作为对牵拉管道带宽的重新校准/调整的一部分,在将具体内容的预期带宽推送管道消耗考虑进去时,可指配、修改或者另外重新指配与一个或多个出局递送管道(即,馈送区域服务器的中央分布管道和/或馈送重新定向的本地边缘服务器的区域分布管道)关联的牵拉管道权重和/或优先权等级。
图8B描绘了根据本专利申请实施例具有可操作以管理牵拉管道带宽分配的请求重新路由节点804的示例内容递送网络800。参考示例CDN 800,数字(1)到(10)是指在多个实体之间相对于来自某个位置(例如Elberton GA)的订户客户端装置808的对于具体内容(例如Avengers)的订户请求而进行的各种操作。当客户端装置808进行对于Avengers的请求(1)时,它由结算室系统806处理,系统806然后向订户客户端装置808返回(2)重新定向器的URL,连同适当的清单信息(例如,用于对内容编码的编码率、指向编码内容被分成的分段/组块的指针等)。因而,客户请求被传送到请求重新路由节点804,其提供含有客户端装置被重新定向到的本地边缘服务器814(例如位于乔治亚州奥古斯塔内的服务器)的URL的响应(4)。请求重新路由节点804还将请求(5)传送到内容策略管理节点802,其作为响应向重新路由节点804提供(6)QoS策略信息、优先权等级信息以及与请求的内容(即,Avengers)有关的其它相关数据。
继续参考图8B,重新路由节点804处理从内容策略管理节点802获得的信息,并向中央分布节点或数据中心810传送(7)QoS策略信息,内容优先权等级信息以及指配给请求内容的一个或多个权重(例如,优先权=1并且权重=3)。应该认识到,可至少部分基于内容策略(例如,基于运营商与内容提供商对于QoS合约责任进行的QoS布置的策略)指配优先权等级和权重。另外,它可能是基于依据UE装置优先权的订户定义的QoS的权重。响应于从重新路由节点804接收的信息片段,通过分布适当的推送和牵拉权重和优先权来调整或校准与整个递送流程关联的推送和牵拉管道(即,涉及中央分布管道和随后的出局递送管道,总是到乔治亚州奥古斯塔中的重新定向本地边缘服务器814)。如所图示的,中央数据中心节点810调整到区域分布节点812的分布管道,区域分布节点812调整到重新定向的本地边缘服务器814的分布管道,如操作(8)和(9)分别图示的。相应地还调整涉及可操作以服务于客户端装置808的接入网的本地分布管道,如操作(10)所例示的。
图9描绘了关于根据实施例的示例牵拉管道带宽管理方法900的附加细节的流程图,其中提供可相对于在图8A和8B中图示的过程的一个或多个变型补偿和/或补充的附加动作、步骤、功能、组件或块。在块902,从内容提供商获得关于具体内容(例如内容X)的内容策略和优先权信息。判定块904可操作以确定内容是否具有QoS要求,例如按照服务等级协定。如果确定该内容具有QoS要求,则可向内容的牵拉管道指配适当的优先权/权重等级(块906)。否则,可指配默认等级(块908)。不管对于内容如何指配牵拉管道优先权/权重,它们都被提供给CDN的中央分布节点(例如国家数据中心)(块910)。可执行覆盖CDN中所有节点的迭代过程,以便区分整个CDN上的适当牵拉优先权/权重等级。对于每个CDN节点,例如基于来自中央分布节点的信息,指配适当的牵拉管道优先权/权重等级(块912)。如果CDN节点是客户端递送节点,即,操作以支持客户端的内容递送流的节点,如在判定块914所阐述的,则牵拉优先权/权重被分配或另外分布给出站递送管道(块916)。否则,迭代过程相对于CDN中的下一节点继续(块916),直到CDN中的所有客户端递送节点具有指配给它们相应出局分布管道的适当牵拉管道权重/优先权。
图10描绘了根据实施例配置成提供内容递送/分布网络1000中网络管道优化和自校正的示例网络元件1002。在一个实现中,网络元件1002可提供为配置成包含适当过程逻辑(诸如推送/牵拉权重更新和负载模拟)的数据处理节点400的实施例,为了响应于从CDN接收的管道利用报告、网络条件及其它的网络优化的目的。广义地说,在网络元件1002上执行的处理逻辑可操作以检查各种连接节点管道(即,分布管道)中的当前业务流,并基于分布网络环境1000的负载中的改变来确定是否需要加权调整。如果需要改变,则可计算新权重,并且可运行负载模拟以确定新权重是否将更好地优化带宽利用。一旦模拟并确定了权重以改进利用,新权重就可被施加到离开那个节点的出局分布管道。此外,可通过使用上面描述的内容的估计的流行性分布和牵拉管道带宽重新分配技术来实现预测性校正网络优化的预计流程。通过收集新的即将到来的内容的牵拉策略/权重,可计算推送策略/权重和许可窗口信息、权重分布中的改变的预报。基于该预报,新计算的权重可被馈送到网络元件1002的负载模拟器模块。如果使用当前分布/递送模拟没有网络降级,则相应地可将新权重施加到出站分布管道。
作为图示,分布网络1000包括中央分布节点1006和多个区域分布节点1008-1到1008-3,其中之一耦合到子区域分布节点1009。网络元件1002配置成从流行性策略管理系统602接收预先供应推送优先权/权重以及从内容QoS策略管理节点604接收内容QoS策略要求和内容优先权信息,上面参考图6描述了。网络元件1002进一步配置成经由许多机制(例如动态查询/响应机制、自动推送通知、基于预定时间表的周期轮询、自组警告/错误报告、状况更新等)从网络1000的分布节点获得网络业务条件、推送/牵拉管道利用报告、带宽分配/消耗报告等(统称为“控制信息”),其可涉及和与分层组织的分布节点关联的管道控制模块和/或带宽分配和调度模块对接。附图标记1010-1到1010-5是指提供有网络元件1002的多个通信接口,用于从网络1000的中央、区域和子区域节点获得控制信息的各个片段。本领域技术人员将认识到,示例通信接口1010-1到1010-5可表示配置成将网络元件1002耦合到CDN基础设施剩余部分的反向信道、边带、带外和带内等通信信道。
图11描绘了具有本专利申请的一个或多个实施例的特征的示例网络管道优化方法论1100的流程图。应该认识到,在附图中描绘的动作、步骤、功能、组件或块中的至少一些可发生在网络优化节点,例如图10中所示的网络元件1002。另外,动作、步骤、功能、组件或块中的至少一些可按与所示出的不同的次序执行,并且可包括可顺序执行或并行执行的动作、步骤、功能、组件或块。此外,一些实现可涉及有选择地省略所描绘的某些动作、步骤、功能、组件或块。因此,网络管道优化方法论1100的实现包含按与图11中所图示的相同顺序的每一个块,不是必要的需要。至少在一个实现中,网络管道优化方法论1100可配置成实现如下操作:从内容递送网络的每个分布节点获得推送管道利用报告和牵拉管道利用报告中的至少一个;确定与内容递送网络的每个分布节点关联的分布管道的新推送管道权重和新牵拉管道权重;使用新推送管道权重和新牵拉管道权重中的至少一个,模拟与内容递送网络关联的网络管道利用模型;以及响应于确定模拟的网络管道利用模型得出内容递送网络的改进利用,而向内容递送网络中的每个分布节点分布新推送管道权重和新牵拉管道权重。
通过一起参考图10和图11,块1102和1104是相对于网络元件1002获得如下信息段的图示:(i)即将到来的内容按照由流行性策略管理节点602实现的推送策略来预先供应推送分布节点和关联的推送权重;以及(ii)从内容QoS策略管理节点604顺序地或以别的方式分布内容QoS策略和权重。可相对于每一个CDN节点执行迭代过程,其中初始可确定(块1106)节点是否是分布节点。为了本文的目的,分布节点是支持到另一节点的内容递送管道的节点。本地边缘服务器节点可被视为分布节点,如果它支持例如经由对等到另一本地边缘服务器节点的内容递送管道的话。因而,独独局限于仅服务于终端用户的本地边缘服务器节点不视为分布节点。如果节点不是分布节点,则过程控制流程返回(块1110)到相对于网络1000的下一节点的执行。另一方面,如果该节点是分布节点,则从那个节点获得适当推送/牵拉管道利用报告(例如用于当前消耗)(块1108)。如果管道利用报告指示超过与分布节点关联的阈值利用等级(判定块1112),则可确定或重新计算新推送/牵拉管道权重,例如将内容策略管理输入、带宽分配/重新分配策略以及WFQ调度参数考虑进去(块1114),它们然后用在模拟当前网络分布和负载利用时,可能基于适合的网络管道利用模型(块1116)。如果模拟指示改进(例如在网络管道利用模型中可使用若干网络业务参数建模),则新推送/牵拉管道权重被施加到由分布节点支持的出局递送管道(块1120)。否则,可执行(块1122)另一迭代过程以重新调整和重新计算新推送/牵拉管道权重,直到网络管道利用模型的迭代模拟得出改进。附加地或备选地,可向CDN的适当管理节点生成节点的带宽报警(块1122)。在对于所有分布节点都完成了迭代过程之后,在按照调度器已经过去了预定时间量之后,过程流程可返回到块1102和1104(块1134)。
如果来自分布节点的推送/牵拉管道利用报告未指示当前超过节点的阈值等级(判定块1122),则可使用预报模型来预测预计流程和伴随而来的网络利用,例如基于在一段时间上估计内容的流行性分布(例如,近期/中期预测)。如果有可能以合理程度预报预计流程和推送/牵拉管道利用(判定块1124),则可重新/计算新推送/牵拉管道权重,将推送预先供应策略和/或牵拉内容策略考虑进去(块1126)。否则,过程控制流程返回(块1110)到关于CDN的下一节点的执行。类似于块1116的操作,可使用新权重模拟网络分布和负载条件(块1128)。如果具有计算的权重的模拟网络分布和负载条件示出不超过当前利用阈值(判定块1130),则将新推送/牵拉管道权重施加到由分布节点支持的出局递送管道(块1132)。否则,过程控制流程返回(块1110)到关于递送网络的下一节点的执行,直到已经分析了所有分布节点。和之前一样,在对于所有分布节点都完成了迭代过程之后,在响应于调度器已经过去了预定时间量之后,过程流程可返回到块1102和1104(块1134)。
应该认识到,本公开的至少一些实施例可通过最小化到此类节点的牵拉数据流来有利地优化到可经历拥塞的节点的CDN业务流。另外,本公开的一个或多个附加实施例可配置成基于当前网络条件以及预计内容分布和利用来促进自校正CDN中的自适应带宽分配策略管理。
在本公开的各种实施例的以上描述中,要理解到,本文使用的术语仅用于描述具体实施例的目的,并不打算限制本发明。除非另外定义,否则本文所用的所有术语(包含技术和科学术语)都具有与本发明所属领域的普通技术人员通常理解的相同的意思。还将理解,诸如在通常使用的字典中定义的那些术语,应被解释为具有与在本说明书和相关领域的上下文中它们的意思一致的意思,并且将不以理想化或过度正式的意义解释,除非本文明确地如此定义。
本文参考计算机实现的方法、设备(系统和/或装置)和/或计算机程序产品的框图和/或流程图图示来描述至少一些示例实施例。要理解,框图和/或流程图图示的块以及框图和/或流程图图示中的块组合可通过由一个或多个计算机电路执行的计算机程序指令实现。此类计算机程序指令可提供给通用计算机电路、专用计算机电路的处理器电路和/或其它可编程数据处理电路以产生机器,使得经由计算机的处理器和/或其它可编程数据处理设备执行的指令变换并控制晶体管、存储在存储位置的值和此类电路内的其它硬件组件,以实现在框图和/或流程图块中规定的功能/动作,并且由此创建用于实现在框图和/或流程图块中规定的部件(功能性)和/或结构。此外,计算机程序指令也可存储在可指导计算机或其它可编程数据处理设备以具体方式运作的有形计算机可读介质中,使得存储在计算机可读介质中的指令产生包含实现在框图和/或一个或多个流程图块中规定的功能/动作的指令的制品。
如之前所间接提到的,有形非暂时性计算机可读介质可包含电、磁、光、电磁或半导体数据存储系统、设备或装置。计算机可读介质的更特定示例将包含如下:便携式计算机磁盘、随机存取存储器(RAM)电路、只读存储器(ROM)电路、可擦除可编程只读存储器(EPROM或闪存)电路、便携式压缩盘只读存储器(CD-ROM)和便携式数字视频盘只读存储器(DVD/蓝光)。计算机程序指令也可加载到或以别的方式下载到计算机和/或其它可编程数据处理设备上,以使在计算机和/或其它可编程设备上执行一系列可操作步骤,来产生计算机实现的过程,使得在计算机或其它可编程设备上执行的指令提供用于实现在框图和/或流程图块中规则的功能/动作的步骤。因而,本发明的实施例可用硬件和/或运行在处理器诸如数字信号处理器上的软件(包含固件、常驻软件、微代码等)实施,它们可统称为“电路”、“模块”或它们的变型。
另外,在至少一些备选实现中,在块中描述的功能/动作可不按在流程图中示出的次序发生。例如,接连显示的两个块实际上可基本上同时执行,或者这些块有时可按相反次序执行,取决于所涉及的功能/动作。而且,流程图和/或框图的给定块的功能性可被分成多个块,和/或流程图和/或框图的两个或更多块的功能性至少可部分集成。最后,其它块可被添加/插入在图示的块之间。而且,尽管其中一些图解包含在通信路径上示出通信的初级方向的箭头,但要理解到,通信可以与所描绘的箭头相反的方向发生。
尽管已经详细示出和描述了各种实施例,但权利要求书不限于任何具体实施例或示例。以上详细描述都不应被解读为暗示任何具体组件、元件、步骤、动作或功能是必不可少的,使得它必须包含在权利要求书的范围内。提到单数形式的元件不打算意味着“一个且仅一个”,而是“一个或多个”,除非明确声明。对本领域技术人员已知的上述实施例的元件的所有结构和功能等同物在都通过参考明确地合并在本文中,并且打算由本权利要求书涵盖。相应地,本领域技术人员将认识到,本文描述的示范实施例可用在所附的权利要求书的精神和范围内的各种修改和变更来实践。
Claims (14)
1.一种在内容递送网络(102,202,250)中可操作的网络管道优化方法(1100),所述方法包括:
从所述内容递送网络(102,202,250)的各分布节点来得到(1108)推送管道利用报告和牵拉管道利用报告的至少一个,其中所述分布节点被组织成多个层级,所述推送管道利用报告和牵拉管道利用报告指示从第一分布节点到另一个下游内容递送网络节点的所有出局分布管道的推送内容和牵拉内容的当前消耗;
响应于所述推送管道利用报告和牵拉管道利用报告以及来自流行性策略管理节点的关于经由所述内容递送网络待分布的特定推送内容的预先供应推送策略,确定(1114)与所述内容递送网络(102,202,250)的各分布节点关联的分布管道的新推送管道权重和新牵拉管道权重;
使用所述新推送管道权重和新牵拉管道权重的至少一个来模拟(1116)与所述内容递送网络(102,202,250)关联的网络管道利用模型;以及
响应确定(1118)所述模拟网络管道利用模型产生所述内容递送网络(102,202,250)的改进利用,向所述内容递送网络(102,202,250)中的各分布节点分布(1120)所述新推送管道权重和新牵拉管道权重,其中所述新推送管道权重和新牵拉管道权重操作成用于分摊从分布节点到另一个下游CDN节点的每个出局分布管道的带宽。
2.如权利要求1所述的方法(1100),还包括:
在确定所述新推送管道权重和新牵拉管道权重之前,确定(1112)来自分布节点的所述推送管道利用和牵拉管道利用报告是否指示超过那个分布节点的阈值利用等级。
3.如权利要求2所述的方法(1100),还包括:
确定(1124)推送和牵拉管道利用参数是否能够对一段时间上使用预计内容流行性分布(602)和当前推送内容和牵拉内容策略(604)的至少一个来预测;以及
如果是这样的话,则基于预测的推送和牵拉管道利用来计算(1126)所述新推送管道权重和新牵拉管道权重。
4.如权利要求1所述的方法(1100),还包括:
如果所述模拟网络管道利用模型没有产生所述内容递送网络(102,202,250)的改进利用,则重新调整(1122)新推送管道权重和新牵拉管道权重,直到所述网络管道利用模型的迭代模拟产生改进利用。
5.如权利要求4所述的方法(1100),还包括:
如果所述迭代模拟网络管道利用模型没有产生所述内容递送网络(102,202,250)的改进利用,则对与所述内容递送网络(102,202,250)关联的策略管理节点(124,604)生成(1122)带宽告警报告。
6.如权利要求1所述的方法(1100),其中,所述新推送管道权重和新牵拉管道权重基于响应将要由所述内容递送网络(102,202,250)所递送的内容的预计流行性分布而将提供所述分布节点的哪一个以用于支持即将到来推送内容管道来确定。
7.如权利要求6所述的方法(1100),其中,所述预计流行性分布基于所述内容递送网络(102,202,250)所服务的地理区域中的内容特定趋势数据、由所述内容递送网络(102,202,250)所服务的订户的人口统计数据和内容特定收入销售数据的至少一个来确定。
8.一种配置成与内容递送网络(102,202,250)关联地操作的网络元件(122,400,1002),所述网络元件(122,400,1002)包括:
一个或多个处理器(402-1至402-N);
存储器子系统(419),耦合到所述一个或多个处理器(402-1至402-N),所述存储器子系统(419)包括永久存储器(417);以及
在所述永久存储器(417)中实现并且配置成由所述一个或多个处理器(402-1至402-N)所运行以用于执行下列步骤的网络管道优化模块(423):
从所述内容递送网络(102,202,250)的各分布节点来得到(1108)推送管道利用报告和牵拉管道利用报告的至少一个,其中所述分布节点被组织成多个层级,所述推送管道利用报告和牵拉管道利用报告指示从第一分布节点到另一个下游内容递送网络节点的所有出局分布管道的推送内容和牵拉内容的当前消耗;
响应于所述推送管道利用报告和牵拉管道利用报告以及来自流行性策略管理节点的关于经由所述内容递送网络待分布的特定推送内容的预先供应推送策略,确定(1114)与所述内容递送网络(102,202,250)的各分布节点关联的分布管道的新推送管道权重和新牵拉管道权重;
使用所述新推送管道权重和新牵拉管道权重的至少一个来模拟(1116)与所述内容递送网络(102,202,250)关联的网络管道利用模型;以及
响应确定(1118)所述模拟网络管道利用模型产生所述内容递送网络(102,202,250)的改进利用,向所述内容递送网络(102,202,250)中的各分布节点分布(1120)所述新推送管道权重和新牵拉管道权重,其中所述新推送管道权重和新牵拉管道权重操作成用于分摊从分布节点到另一个下游CDN节点的每个出局分布管道的带宽。
9.如权利要求8所述的网络元件(122,400,1002),其中,所述网络管道优化模块(423)还配置成:
在确定所述新推送管道权重和新牵拉管道权重之前,确定(1112)来自分布节点的所述推送管道利用和牵拉管道利用报告是否指示超过那个分布节点的阈值利用等级。
10.如权利要求9所述的网络元件(122,400,1002),其中,所述网络管道优化模块(423)还配置成:
确定(1124)推送和牵拉管道利用参数是否能够对一段时间上使用预计内容流行性分布(602)和当前推送内容和牵拉内容策略(604)的至少一个来预测;以及
如果是这样的话,则基于预测的推送和牵拉管道利用来计算(1126)所述新推送管道权重和新牵拉管道权重。
11.如权利要求9所述的网络元件(122,400,1002),其中,所述网络管道优化模块(423)还配置成:
如果所述模拟网络管道利用模型没有产生所述内容递送网络(102,202,250)的改进利用,则重新调整(1122)新推送管道权重和新牵拉管道权重,直到所述网络管道利用模型的迭代模拟产生改进利用。
12.如权利要求11所述的网络元件(122,400,1002),其中,所述网络管道优化模块(423)还配置成:
如果所述迭代模拟网络管道利用模型没有产生所述内容递送网络(102,202,250)的改进利用,则对与所述内容递送网络(102,202,250)关联的策略管理节点(124,604)生成(1122)带宽告警报告。
13.如权利要求9所述的网络元件(122,400,1002),其中,所述网络管道优化模块(423)配置成基于响应将要由所述内容递送网络(102,202,250)所递送的内容的预计流行性分布而将提供所述分布节点的哪一个以用于支持即将到来推送内容管道来确定所述新推送管道权重和新牵拉管道权重。
14.如权利要求13所述的网络元件(122,400,1002),其中,所述预计流行性分布基于所述内容递送网络(102,202,250)所服务的地理区域中的内容特定趋势数据、由所述内容递送网络(102,202,250)所服务的订户的人口统计数据和内容特定收入销售数据的至少一个来确定。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910788798.3A CN110519091A (zh) | 2013-07-03 | 2014-07-02 | 自校正内容递送网络中的带宽策略管理 |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/935,381 US9438487B2 (en) | 2012-02-23 | 2013-07-03 | Bandwith policy management in a self-corrected content delivery network |
US13/935381 | 2013-07-03 | ||
PCT/IB2014/062779 WO2015001495A1 (en) | 2012-02-23 | 2014-07-02 | Bandwith policy management in a self-corrected content delivery network |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910788798.3A Division CN110519091A (zh) | 2013-07-03 | 2014-07-02 | 自校正内容递送网络中的带宽策略管理 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105706412A CN105706412A (zh) | 2016-06-22 |
CN105706412B true CN105706412B (zh) | 2019-09-24 |
Family
ID=55131894
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910788798.3A Pending CN110519091A (zh) | 2013-07-03 | 2014-07-02 | 自校正内容递送网络中的带宽策略管理 |
CN201480048692.5A Expired - Fee Related CN105706412B (zh) | 2013-07-03 | 2014-07-02 | 自校正内容递送网络中的带宽策略管理 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910788798.3A Pending CN110519091A (zh) | 2013-07-03 | 2014-07-02 | 自校正内容递送网络中的带宽策略管理 |
Country Status (4)
Country | Link |
---|---|
EP (2) | EP3017585B1 (zh) |
CN (2) | CN110519091A (zh) |
BR (1) | BR112015032953A2 (zh) |
CA (1) | CA2916847A1 (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018133306A1 (zh) | 2017-01-22 | 2018-07-26 | 华为技术有限公司 | 内容分发网络中的调度方法和设备 |
CN112235201A (zh) * | 2020-08-31 | 2021-01-15 | 贵阳忆联网络有限公司 | 一种实现边缘部署的方法及系统 |
CN113194007B (zh) * | 2021-04-22 | 2023-03-28 | 西安交通大学 | 一种网络可用带宽测量方法、系统、设备及可读存储介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6119143A (en) * | 1997-05-22 | 2000-09-12 | International Business Machines Corporation | Computer system and method for load balancing with selective control |
US7894361B1 (en) * | 2007-12-05 | 2011-02-22 | Sprint Communications Company L.P. | System and method for network capacity engineering |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6006264A (en) * | 1997-08-01 | 1999-12-21 | Arrowpoint Communications, Inc. | Method and system for directing a flow between a client and a server |
US6987728B2 (en) * | 2001-01-23 | 2006-01-17 | Sharp Laboratories Of America, Inc. | Bandwidth allocation system |
US9167036B2 (en) * | 2002-02-14 | 2015-10-20 | Level 3 Communications, Llc | Managed object replication and delivery |
US20080004027A1 (en) * | 2004-11-23 | 2008-01-03 | Zte Corporation | Method and System for Delaminatly Ensuring the Network Service Quality |
US9148243B2 (en) * | 2007-10-31 | 2015-09-29 | Alcatel Lucent | Allocating upstream bandwidth in an optical communication network |
CN102047244B (zh) * | 2008-04-04 | 2013-02-27 | 第三雷沃通讯有限责任公司 | 在内容分发网络(cdn)中处理长尾内容 |
US8874712B2 (en) * | 2010-01-20 | 2014-10-28 | Futurewei Technologies, Inc. | System and method for differentiated services in adaptive streaming |
-
2014
- 2014-07-02 EP EP14820026.4A patent/EP3017585B1/en not_active Not-in-force
- 2014-07-02 BR BR112015032953A patent/BR112015032953A2/pt not_active Application Discontinuation
- 2014-07-02 CN CN201910788798.3A patent/CN110519091A/zh active Pending
- 2014-07-02 CA CA2916847A patent/CA2916847A1/en not_active Abandoned
- 2014-07-02 CN CN201480048692.5A patent/CN105706412B/zh not_active Expired - Fee Related
- 2014-07-02 EP EP18205013.8A patent/EP3457633A1/en not_active Withdrawn
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6119143A (en) * | 1997-05-22 | 2000-09-12 | International Business Machines Corporation | Computer system and method for load balancing with selective control |
US7894361B1 (en) * | 2007-12-05 | 2011-02-22 | Sprint Communications Company L.P. | System and method for network capacity engineering |
Non-Patent Citations (1)
Title |
---|
《Balancing push and pull for data broadcast》;Swarup Acharya,Michael Franklin;《SIGMOD"97:Proceedings of the 1997 ACM SIGMOD international conference on Management of data》;19970630;第26卷(第2期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN110519091A (zh) | 2019-11-29 |
EP3457633A1 (en) | 2019-03-20 |
EP3017585B1 (en) | 2019-01-09 |
CA2916847A1 (en) | 2015-01-08 |
EP3017585A4 (en) | 2017-04-05 |
CN105706412A (zh) | 2016-06-22 |
BR112015032953A2 (pt) | 2017-08-22 |
EP3017585A1 (en) | 2016-05-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Stocker et al. | The growing complexity of content delivery networks: Challenges and implications for the Internet ecosystem | |
CN105900438B (zh) | 用于在内容递送网络中优化内容的碎片整理的系统和方法 | |
US9800683B2 (en) | Bandwidth policy management in a self-corrected content delivery network | |
He et al. | Coping with heterogeneous video contributors and viewers in crowdsourced live streaming: A cloud-based approach | |
US9253051B2 (en) | System and method for delivering content in a content delivery network | |
CN106416269A (zh) | 单播自适应比特率流播 | |
US11812085B2 (en) | Live voice and media publishing and distribution platform | |
CN107113454A (zh) | 配置引用用于自适应流式传输视频的基础设施服务提供商的清单文件 | |
CN105659623B (zh) | 发送装置、发送方法、接收装置以及接收方法 | |
US12010397B2 (en) | Method and apparatus for providing content metadata in electronic advertising | |
KR20140075784A (ko) | 대규모 매체 클라우드를 위한 분산 맵핑 기능 | |
CN102474517A (zh) | 转换移动装置媒体内容的方法 | |
Ibn-Khedher et al. | OPAC: An optimal placement algorithm for virtual CDN | |
Hussain et al. | Mobile video streaming applications: A systematic review of test metrics in usability evaluation | |
Baccour et al. | RL-OPRA: Reinforcement learning for online and proactive resource allocation of crowdsourced live videos | |
CN105706412B (zh) | 自校正内容递送网络中的带宽策略管理 | |
Viola et al. | Predictive CDN selection for video delivery based on LSTM network performance forecasts and cost-effective trade-offs | |
Belmoukadam et al. | On accounting for screen resolution in adaptive video streaming: QoE‐driven bandwidth sharing framework | |
CN105593837A (zh) | 用于在内容递送网络中递送内容的系统和方法 | |
CN112003957B (zh) | 调度接入点的方法、装置、服务器以及存储介质 | |
Dede et al. | The cloud TV emerging challenge: forecasting and investment analysis | |
Pussep | Peer-assisted video-on-demand: cost reduction and performance enhancement for users, overlay providers, and network operators | |
US20240196031A1 (en) | Live Voice and Media Publishing and Distribution Platform | |
KR102172707B1 (ko) | 클라우드 서버를 이용한 콘텐츠 추천 및 콘텐츠 제공 장치 및 방법 | |
KR101846801B1 (ko) | 컨텐츠 관리 시스템 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20190924 |