CN106464680A - 内容分发网络中的带宽管理 - Google Patents

内容分发网络中的带宽管理 Download PDF

Info

Publication number
CN106464680A
CN106464680A CN201580025575.1A CN201580025575A CN106464680A CN 106464680 A CN106464680 A CN 106464680A CN 201580025575 A CN201580025575 A CN 201580025575A CN 106464680 A CN106464680 A CN 106464680A
Authority
CN
China
Prior art keywords
node
cdn
content
subscriber
bandwidth
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.)
Granted
Application number
CN201580025575.1A
Other languages
English (en)
Other versions
CN106464680B (zh
CN106464680A8 (zh
Inventor
C.菲利普斯
J.A.雷诺斯
C.H.达舍尔
R.H.福斯曼
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ericsson AB
Original Assignee
Ericsson AB
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Ericsson AB filed Critical Ericsson AB
Publication of CN106464680A publication Critical patent/CN106464680A/zh
Publication of CN106464680A8 publication Critical patent/CN106464680A8/zh
Application granted granted Critical
Publication of CN106464680B publication Critical patent/CN106464680B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/60Network streaming of media packets
    • H04L65/75Media network packet handling
    • H04L65/752Media network packet handling adapting media to network capabilities
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/60Network streaming of media packets
    • H04L65/61Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio
    • H04L65/612Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio for unicast
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/80Responding to QoS
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/21Server components or server architectures
    • H04N21/222Secondary servers, e.g. proxy server, cable television Head-end
    • H04N21/2225Local VOD servers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/24Monitoring of processes or resources, e.g. monitoring of server load, available bandwidth, upstream requests
    • H04N21/2402Monitoring of the downstream path of the transmission network, e.g. bandwidth available
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/25Management operations performed by the server for facilitating the content distribution or administrating data related to end-users or client devices, e.g. end-user or client device authentication, learning user preferences for recommending movies
    • H04N21/262Content or additional data distribution scheduling, e.g. sending additional data at off-peak times, updating software modules, calculating the carousel transmission frequency, delaying a video stream transmission, generating play-lists
    • H04N21/26208Content or additional data distribution scheduling, e.g. sending additional data at off-peak times, updating software modules, calculating the carousel transmission frequency, delaying a video stream transmission, generating play-lists the scheduling operation being performed under constraints
    • H04N21/26216Content or additional data distribution scheduling, e.g. sending additional data at off-peak times, updating software modules, calculating the carousel transmission frequency, delaying a video stream transmission, generating play-lists the scheduling operation being performed under constraints involving the channel capacity, e.g. network bandwidth
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/60Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H04N21/63Control signaling related to video distribution between client, server and network components; Network processes for video distribution between server and clients or between remote clients, e.g. transmitting basic layer and enhancement layers over different transmission paths, setting up a peer-to-peer communication via Internet between remote STB's; Communication protocols; Addressing
    • H04N21/647Control signaling between network components and server or clients; Network processes for video distribution between server and clients, e.g. controlling the quality of the video stream, by dropping packets, protecting content from unauthorised alteration within the network, monitoring of network load, bridging between two different networks, e.g. between IP and wireless
    • H04N21/64723Monitoring of network processes or resources, e.g. monitoring of network load
    • H04N21/64738Monitoring network characteristics, e.g. bandwidth, congestion level
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08Configuration management of networks or network elements
    • H04L41/0896Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0876Network utilisation, e.g. volume of load or congestion level
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0876Network utilisation, e.g. volume of load or congestion level
    • H04L43/0882Utilisation of link capacity
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/10Active monitoring, e.g. heartbeat, ping or trace-route
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/16Threshold monitoring
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/442Monitoring of processes or resources, e.g. detecting the failure of a recording device, monitoring the downstream bandwidth, the number of times a movie has been viewed, the storage space available from the internal hard disk
    • H04N21/44209Monitoring of downstream path of the transmission network originating from a server, e.g. bandwidth variations of a wireless network

Abstract

提供系统和方法,其中内容分发网络(CDN)中的各节点保持与总体上CDN的最近状态有关的信息,以判定在服务于内容订户时要使用什么带宽,使得通过CDN中的各种节点流播/传递给订户的整个多媒体内容的总带宽保持在对订户的预定义带宽上限之内。因此,整个CDN被看作是单个边缘节点。CDN中的各节点可向CDN中的所有其他节点周期地传送与在传送节点发生的任何活动有关的信息。传送节点可向“感兴趣”节点的子集报告其节点特定活动的细节而不是向所有节点报告。一旦各节点具有整个CDN系统当前正在做什么的模型,则该节点能够按照相干方式来实现带宽管理。

Description

内容分发网络中的带宽管理
技术领域
本公开涉及通信系统。本公开的具体实施例针对用于内容分发网络(CDN)中的带宽管理的系统和方法。
背景技术
内容分发网络(CDN)(在文献中又称作“内容传递网络”)是跨因特网的多个数据中心中所部署的服务器的大型分布式系统。CDN的目标是以高可用性和高性能向最终用户供应内容。CDN服务于当今因特网上可用的内容的大部分。这种内容包括例如web对象(例如文本、图形、脚本等)、可下载对象(例如媒体文件、数据文件、软件、文档等)、应用(例如电子商务、web门户等)、直播(live)流播媒体、按需流播媒体、与社交网络关联的内容等。
图1示出采用CDN 14的内容传递系统12。内容可经由传递平台18来传递给内容订户16(例如有线电视(cable)订户、宽带服务提供商或电话公司的客户等)。内容可以是多媒体内容。如本文所使用的术语“多媒体内容”可包括例如数据内容,其具有视听段、仅音频成分、仅视频成分、其他非视听成分(例如普通数据、游戏数据和其他可执行、SuperCollider数据等)或者这些段/成分的一个或多个的组合。在本文的论述中,术语“多媒体内容”和“内容”可以可互换的使用。
按传统,由电话公司和有线电视运营商所供给或提供的视听或其他多媒体服务通过被管理接入线来分发,其中良好体验质量所需的带宽被供应并且是适当鲁棒的。但是,现在存在许多类型的因特网连接装置,其能够进行高质量音频/视频回放。这些包括例如智能电视、游戏控制台、PC、膝上型计算机、平板、智能电话、Blu-ray™装置等。因此,多媒体内容提供商(例如媒体公司和电子商务供应商)越来越多地经由诸如HuluTM或Netflix™的第三方服务使其内容在因特网上直接可用。这些第三方服务又使用/部署CDN将这个所接收内容(通过图1中的箭头20所指示)传递给最终用户16。内容提供商支付这些第三方服务(其可以是拥有者或运营商CDN),以用于将提供商的内容传递给最终用户的对应听众。CDN 14可使用传递平台18,其可包括例如因特网的一部分、因特网服务提供商(ISP)网络、有线电视或电视服务提供商的网络(在这种情况下,内容可说成是运营商网络的“过顶”(OTT)传递)等。CDN运营商或拥有者可支付ISP、运营商(carrier)和网络运营商,以便在其数据中心(未示出)托管其服务器,以促进内容20的传递。除了更好的性能和可用性之外,CDN还对从内容提供商的原始基础设施直接服务的业务进行减荷,引起内容提供商的成本节省。另外,CDN通过使用其大型分布式服务基础设施吸收攻击业务,来为内容提供商提供针对拒绝服务(DoS)攻击的某种程度的保护。
CDN可由适当地传送和缓存多媒体内容的各种“节点”来组成。图1中,这类“节点”通过附图标记22至31来标识。节点的一部分可作为区域服务器节点(例如图1中的节点23-25)来起作用,其他一些可作为边缘节点(例如图1中的节点26-31)来起作用,而可存在CDN14中作为原始服务器(例如图1中的原始服务器22)起作用的至少一个节点,其是输入到CDN14的内容20的主接收方,并且可负责所接收内容向适当区域/边缘节点的后续分发。内容然后从适当节点传送到最终用户16。各种内容片段例如由原始服务器22存储在CDN的各种(有时冗余的)节点中。例如,更流行(即,更经常请求)的内容可在本地等级推送到边缘节点26-31,而不太流行的内容可在区域等级存储在区域节点23-25中,以及更不太流行的内容可存储在分级结构中的“较高”节点—例如原始服务器22本身。发送给边缘节点的内容意在由物理上靠近该节点的最终用户来检索。有可能的是,两个用户(甚至在同一家庭或位置)可从两个完全不同的节点服务器来检索相同内容。
自适应比特率(ABR)流播是一种用于通过计算机网络来流播多媒体内容的技术。ABR可用来通过CDN 14和传递平台/网络18的组合来传递内容。自适应流播技术主要基于超文本传输协议(HTTP),并且设计成通过大型分布式HTTP网络(例如因特网)有效地工作。因此,在以下论述中,术语“流播”或“自适应流播”或“ABR流播”(或者相似意思的术语)可以可互换地用来表示通过自适应流播所传递的多媒体内容,其可包括ABR HTTP下载或者任何其他相似的基于网络的内容传递方法。
在ABR流播中,实时地检测用户装置的带宽和处理容量,并且相应地调整多媒体流的质量。源视听内容以多个比特率来编码,并且然后不同比特率流的每个分段为小多秒(例如2至10秒)部分。向流播客户端提供清单文件。清单文件使客户端装置知道以不同比特率可用的流以及流的段。因此,播放器客户端能够取决于可用网络资源在流播不同编码之间进行切换。例如,当网络吞吐量恶化时,客户端装置可发现当前下载段的下载速度低于清单文件中为该段所指定的比特率。在那种情况下,客户端装置可请求下一段以该较低比特率。类似地,如果客户端发现当前下载段的下载速度大于所下载段的清单文件指定比特率,则客户端可请求下一段处于那个较高比特率。
ABR流播解决方案的一些示例包括MPEG-DASH标准(其中“MPEG”表示运动图像专家组,以及“DASH”表示通过HTTP的动态自适应流播)、由Apple, Inc.所供给的用于iPhone和iPad的HTTP直播流播(HLS)解决方案以及由Microsoft, Inc.所供给的平滑流播解决方案。
如先前注意到的,在自适应流播中,视频/视听内容的多种版本以不同比特率或质量等级(例如,从100 Kbps(每秒千位)至2 Mbps(每秒兆位))来供给。因此,例如,视频不是作为一个大文件而是作为独立的不同块(例如,通过将视频“切割”为小文件)来传输,以及允许用户代理简单地通过从不同比特率等级下载下一块在清单文件中指定的质量等级之间无缝切换(例如基于变化装置或网络条件)。
因此,在ABR流播中,视频(或视听数据)用作独立的小块,以及伴随清单文件提供客户端的ABR播放器所需的元数据。清单文件可以是扩展标记语言(XML)文件。提供ABR流播的媒体服务器可自动适应各用户的网络和回放条件的任何变化。用户代理(在客户端的ABR播放器中)可解析清单文件,以便在不同流等级(或比特率)之间适当地切换。内容传递的ABR模式在许多应用中是有用的,例如诸如视频内容的长下载(其中如果用户当前没有观看视频,则ABR流播可节省带宽)、直播视频馈送(其中ABR流播可保持内容传递的稳定性)、到移动装置的传递(其中因变化网络条件而可能需要大量缓冲)。因此,自适应流播技术通过在清单文件内指示的较高与较低质量视频段之间进行切换来允许客户端装置调整或适应带宽的变化。
发明内容
虽然处于效率目的是理想的,但是基于CDN网络的分布式内容模型在尝试实现任何种类的CDN全网络(network-wide)带宽管理方案时提出挑战,例如在美国专利No. 8,549,570 (标题为“Methods and Apparatus for Managing Network Resources used byMultimedia Streams in a Virtual Pipe”)中公开的加权公平网络排队(WFNQ)(下文中又称作加权公平排队(WFQ))方式。因为CDN中的各网络节点仅知道它自己的状态,所以分布式内容的传递难以管理。因此,综合全系统网络带宽管理策略尚未在当前CDN网络中实现。
另一方面,在通过清单操纵(manipulation)的ABR流播中,带宽管理是没有成功保证的“尽力而为型”方式。
在共同拥有和共同待审的美国专利申请No.13/845,320(命名为“BandwidthManagement for Over-The-Top Adaptive Streaming”,2014年3月18日提交)中论述CDN业务重定向方式。在该方式中,CDN可包括CDN重定向器服务器,其可从客户端装置(例如位于客户驻地的固定装置(例如电视机或游戏控制台)或移动装置(例如智能电话或平板计算机))接收对内容的请求,并且可将请求重定向到适当传递节点—例如区域节点或边缘节点。例如,如果CDN重定向器服务器确定客户端请求因缺乏内容流行度而没有重定向到边缘服务器,则该请求可重定向到在地理上最靠近客户驻地的区域服务器。但是,如果内容流行度例如高于阈值等级(例如通过对给定时间周期上的内容的请求的数量所测量的),则CDN重定向器服务器可替代地确定客户端请求应当重定向到位于地理上最靠近客户驻地的CDN边缘服务器。
上面提到的CDN重定向器可将进入订户的家/驻地的所有多媒体流重定向到特定边缘节点,其中虚拟管道存在(例如,由于家中的某人已经观看通过CDN所传递的视频)或者它会从特定边缘节点创建虚拟管道的实例(如果没人观看视频)。多媒体流可来自不同的CDN节点,但是虚拟管道最终可从单个边缘节点存在。虽然这种CDN分布式虚拟管道(其可具有预先分配管道大小)内的单独会话的带宽可按照这种方式来管理,但是到单一节点的这种重定向可能不是每次都期望或者可能的。例如,在一个以上节点当前服务于客户端的情况下,可期望不中断或延迟通过基于单节点的重定向的这种内容传递。另外,这里所提到的CDN重定向方式中,服务质量(QoS)实现因通过虚拟管道所传递的内容/会话中的混合比特率的现实存在而也许不是可能的。例如,在7 Mbps大小的虚拟管道的情况下,总带宽可在三个客户端装置之间划分—一个装置以5 Mbps接收内容而其他两个的每个以1 Mbps接收其内容。各客户端装置的内容可来自不同CDN节点。因此,单个节点(虚拟管道在其处存在)因来自具有其自己的QoS策略的不同源的不同比特率而也许不能够实现可适用于管道内
的所有会话的全管道一致的QoS策略。
因此期望只创建一个虚拟管道,实际上将整个CDN看作是单个边缘节点。这与上面描述的重定向方式(其中节点特定虚拟管道对CDN中的不同节点存在)形成对照。当CDN被看作是单个节点时,它不仅提供对上面论述的重定向方式的另一种带宽管理选项,而且还
允许期望的QoS实现。
因此,本公开的具体实施例针对系统和方法,其中CDN中的各节点保持与总体上CDN的最近状态有关的信息,以便判定在服务于内容订户时要使用什么带宽,使得通过CDN中的各种节点传递给订户的整个内容的总带宽保持在对订户的预定义带宽上限之内。
在一个实施例中,本公开针对一种管理分配给从CDN中的一个或多个节点接收多媒体内容的内容订户的总带宽的方法。该方法包括执行下列操作:(i) 在CDN中的各节点保持总体上CDN的最近状态;(ii) 在服务于内容订户的各节点,使用与总体上CDN的最近状态有关的信息来监测单独带宽,也服务于内容订户的其他节点的每个以所述带宽向内容订户提供多媒体内容的对应部分;以及(iii) 在服务于内容订户的各节点,使用传递带宽来提供订户请求的多媒体内容的服务节点的节点特定部分,使得总带宽保持在对内容订户的预定义带宽上限之内,其中总带宽是传递带宽和服务于内容订户的其他节点的每个所利用的各单独带宽的总和。
因此,在本公开的一个实施例中,创建一种系统,其中CDN中的各节点以常规时间间隔向CDN中的所有其他节点传送与在传送节点发生的任何活动有关的信息(例如所传送字节或者带宽管理相关元数据信息)。CDN中的各节点则可对总体上整个系统/网络建模,以便按照一组全局带宽管理规则来判定如何起作用。在另一个实施例中,为了保持总体网络状态的子集的相干模型的目的,替代向每个其他节点传送节点特定活动的细节,传送节点而是可向“感兴趣”节点的子集报告必要信息。“感兴趣”节点可以是当前服务于与传送节点相同的内容订户的那些节点。因此,报告节点可全局广播节点特定带宽计费信息,或者可执行计费信息的基于兴趣的多播。
在另一个实施例中,本公开涉及一种管理分配给从CDN中的一个或多个节点接收多媒体内容的内容订户的总带宽的方法。该方法包括执行下列操作:(i) CDN中的各节点向CDN中的所有其他节点周期地报告节点的节点特定活动的最近状态,由此允许CDN中的各节点保持与CDN中的其他节点的每个的最近状态有关的信息;(ii) 在服务于内容订户的各节点,使用来自周期报告的数据来监测单独带宽,也服务于内容订户的其他节点的每个以所述带宽向内容订户提供多媒体内容的对应部分;以及(iii) 在服务于内容订户的各节点,使用传递带宽来提供订户请求的多媒体内容的服务节点的节点特定部分,使得总带宽保持在对内容订户的预定义带宽上限之内,其中总带宽是传递带宽和服务于内容订户的其他节点的每个所利用的各单独带宽的总和。
在其他实施例中,本公开针对一种管理分配给从CDN中的一个或多个节点接收多媒体内容的内容订户的总带宽的方法。该方法包括执行下列操作:(i) CDN中的各节点向CDN中的所有其他节点的子集周期地报告报告节点的节点特定活动的最近状态,其中节点的子集仅包括CDN中也服务于与报告节点相同的内容订户的那些节点,其中周期报告允许服务于相同内容订户的各节点保持与也服务于CDN中的相同内容订户的其他节点的每个的最近状态有关的信息;(ii) 在服务于内容订户的各节点,使用来自周期报告的数据来监测单独带宽,也服务于内容订户的其他节点的每个向内容订户提供多媒体内容的对应部分;以及(iii) 在服务于内容订户的各节点,使用传递带宽来提供订户请求的多媒体内容的服务节点的节点特定部分,使得总带宽保持在对内容订户的预定义带宽上限之内,其中总带宽是传递带宽和
服务于内容订户的其他节点的每个所利用的各单独带宽的总和。
在又其他实施例中,本公开涉及一种用于管理分配给通过自适应流播从CDN接收多媒体内容的内容订户的总带宽的CDN节点。CDN节点包括处理器和存储计算机程序指令的存储器,计算机程序指令在由处理器运行时使CDN节点执行下列操作:(i) 执行下列之一:(a) 向CDN中的所有其他节点周期地报告报告节点的节点特定活动的最近状态,由此允许CDN中的各节点保持与CDN中的其他节点的每个的最近状态有关的信息,并且(b) 向CDN中的所有其他节点的子集报告报告节点的节点特定活动的最近状态,其中节点的子集仅包括CDN中也服务于与报告节点相同的内容订户的那些节点;(ii) 当服务于内容订户时,使用来自周期报告的数据来监测单独带宽,也服务于内容订户的其他节点的每个以所述带宽向内容订户提供自适应流播多媒体内容的对应部分;以及(iii) 当服务于内容订户时,使用传递带宽来提供订户请求的多媒体内容的服务节点的节点特定部分,使得总带宽保持在对内容订户的预定义带宽上限之内,其中总带宽是传递带宽和服务于内容订户的其他节点的每个所利用的各单独带宽的总和。
按照本公开的具体实施例,一旦各单独节点具有整个CDN系统当前正在做什么的模型,该节点能够按照相干方式来实现带宽管理(例如先前提到的加权公平网络排队)。例如,从多个CDN节点请求内容的订户家庭将仍然具有被实现好像是单个节点正服务于它们一样的家庭等级带宽上限,。因此,本公开实现跨CDN节点的带宽管理,同时提供用于系统中的潜在竞争条件的解决方案。这使网络提供商提供带宽管理方案,以确保对最终用户和内容拥有者的服务质量(QoS)。
从以下详细描述中,本公开的实施例的其他特征和优点会变得显而易见。
附图说明
在以下章节中,将参照附图中所示出的示范实施例来描述本公开,其中:
图1示出采用CDN的内容传递系统;
图2是描绘按照本公开的具体实施例的在CDN网络中可如
何管理内容传递带宽的各种步骤的示范流程图;
图3是按照本公开的具体实施例的全CDN网络虚拟管道的示范图示;
图4示出当多个CDN节点向订户家庭传递内容时的按照本公开的一个实施例的传输计费数据的示范节点间共享;
图5描绘当两个CDN节点向两个不同位置的单个订户的装置传递内容时的按照本公开的一个实施例的传输计费数据的示范节点间共享;
图6是图4和图5的组合;
图7示出按照本公开的具体实施例的可如何在CDN节点中连同(节点特定活动的)分布式计费一起实现加权公平网络排队方式;
图8示出图7的CDN节点中的传送缓冲器线程的基于令牌的
实现的步骤的流程图;以及
图9是按照本公开的一个实施例的CDN节点的示范框图。
具体实施方式
现在将参照附图在下文中更全面地描述本公开,附图中示出具体实施例。但是,本公开的发明方面可通过许多不同形式来实施,而不应当被理解为局限于本文所阐述的实施例;相反,提供这些实施例以使得本公开透彻和全面,并且将向本领域的技术人员全面地传达本公开的范围。附图中,相同的附图标记表示相同的元件。另外应当理解,本公开的教导能够通过硬件或者非暂时存储器上存储并且由通用计算机或微处理器所运行的软件的组合来实现。
本说明书中提到“一个实施例”或“实施例”通篇表示结合该实施例所描述的特定特征、结构或特性包含在本公开的至少一个实施例中。因此,短语“在一个实施例中”或“在实施例中”或者“按照一个实施例”(或者具有类似含义的其他短语)在本说明书通篇的各种位置的出现不一定都表示同一个实施例。此外,具体特征、结构或特性可按照任何适当方式组合在一个或多个实施例中。另外,取决于本文的论述的上下文,单数术语可包括其复数形式,以及复数术语可包括其单数形式。类似地,诸如“订户-请求的”或“预-定义的”的带连字号的术语有时可与其无连字号版本“订户请求的”或“预定义的”可互换地使用;以及以大写字母开头的条目,例如“服务质量(Quality of Service)”可与其非大写字母开头版本“服务质量(quality of service)”可互换地使用。这类偶尔可互换使用将不被理解为相互不一致。
最初要注意,术语“耦合”、“连接(connected)”、“连接(connecting)”、“电连接”等在本文中可互换地用来一般表示电/电子连接的条件。类似地,当第一实体向/从第二实体电发送和/或接收(无论是通过有线还是无线部件)信息信号(无论是包含音频和/或视频信息还是其他数据/控制信息)时,第一实体被认为与第二实体(或者多个实体)进行“通信”,而不管那些信号的类型(模拟或数字)。还注意到,本文所示出和所论述的各种附图(包括组件图)仅用于说明的目的并且没有按比例绘制。
图2是描绘按照本公开的具体实施例的可如何在CDN网络(例如稍后参照图3所论述的CDN网络48)中管理内容传递带宽的各种步骤的示范流程图35。一开始,如在框37所示的,内容订户(例如图3中的内容订户16)可与CDN网络进行通信,并且可从CDN中的一个或多个节点接收多媒体内容。如在框39所注意的,CDN中的各节点可按照下文稍后所论述的本公开的教导来配置成在其处保持总体上CDN的最近状态。在一个实施例中,当CDN中的各节点向CDN中的所有其他节点报告其节点特定活动的最近状态时,可保持这种状态,如在框40所指示的。又如在框40所注意的,在另一个实施例中,为了保持总体网络状态的子集的相干模型的目的,替代向每个其他节点传送节点特定活动的细节,传送节点而是可向“感兴趣”节点的子集报告必要信息。“感兴趣”节点可以是当前服务于与传送节点相同的内容订户的那些节点。因此,报告节点可全局广播节点特定带宽计费信息,或者可执行计费信息的基于兴趣的多播。
如在框42所指定的,在服务于内容订户的各节点,与总体上CDN的最近状态有关的信息可用来监测单独带宽,也服务于内容订户的其他节点的每个以所述带宽向内容订户提供多媒体内容的对应部分。此后,在服务于内容订户的各节点,订户请求的多媒体内容的服务节点的节点特定部分可使用传递带宽来提供,使得总带宽保持在对内容订户的预定义带宽上限之内(框44)。这里,“总带宽”表示传递带宽和服务于内容订户的其他节点的每个所利用的各单独带宽的总和。
这里要注意,虽然以下论述主要在ABR流播或自适应流播多媒体内容的上下文中提供,但是本公开的教导的可适用性并不是仅局限于ABR流播的内容。本文所论述的带宽管理技术而是对两种类型的数据流—ABR和非ABR—的用户提供有益效果。非ABR流的一些示例包括软件下载、非实时媒体下载和交互式会话,例如视频游戏和语音聊天。
图3是按照本公开的具体实施例的全CDN网络虚拟管道的示范图示。系统46在图3中示出,其中CDN 48向内容订户16供应自适应流播多媒体内容。如附图标记“20”所指示的,图3中的CDN 48(像图1中的CDN 14),也可从内容提供商接收多媒体内容。为了便于说明,传递平台(像图1中的传递平台18)没有在CDN 48与订户的家49之间示出。多媒体内容通过附图标记50至54的集合来标识,各附图标记与传递给订户16的总多媒体内容的对应部分/段/流关联并且表示传递给订户16的总多媒体内容的对应部分/段/流。在图3的实施例中,CDN48示为包括通过附图标记56至65所标识的多个节点。如在图1中的CDN 14的情况下,图3中的CDN 48也包括原始服务器56、三个区域节点57-59和六个边缘节点60-65。CDN 14及其节点22-31的先前论述同样适用于CDN 48及其节点56-65,并且因此本文中为了简洁起见而不重复。但是,CDN 48与CDN 14不同因为节点57-65另外配置成按照本公开的具体实施例的本文所描述教导来实现全CDN的带宽管理方式。原始服务器56可以是到CDN 48中的摄取(ingest)(即,内容接收)的中心点。原始服务器56然后可将所接收的内容分发到区域服务器/节点,其中可缓存内容。这个分发能够是“推送”到区域节点/服务器或者作为客户端请求的结果的“拉取”。客户端然后可基于CDN重定向功能性(例如地理位置、区域节点活动等)重定向到本地区域节点/服务器。内容然后可在它被传递给客户端时在对应区域服务器来缓存。因此,在一个实施例中,原始服务器56可以不作为到客户端的传递服务器起作用,而是区域和边缘节点这样做。在图3的实施例中,传递给订户的家49的总多媒体内容的单独流50-54可在订户的家的接收器单元,诸如例如网关68共同接收。家中网关68然后可将所接收多媒体流50-54分发到请求相应内容的对应用户装置70-74。在图3的实施例中,订户的家49示为包括五个用户装置—平板70、通过附图标记“71”共同标识的一对高清晰度电视机(HDTV)和Blu-ray™播放器、通过附图标记“72”共同标识的一对第二HDTV和另一个Blu-ray™播放器、通过附图标记“73”共同标识的一对OTT机顶盒(STB)和标准清晰度电视机(SDTV)以及蜂窝/移动电话74。用户装置的一部分(例如装置70-72)可与网关68无线通信,以及一部分(例如装置73)可经由有线连接来连接到网关68。
这里要注意到,虽然术语“内容订户”主要表示CDN传递的多媒体内容的人类订户,但是为了便于论述,该术语可在本文中宽松地还用来包括并且有时可互换地表示各种最终用户装置(例如内容订户16的家49中的装置70-74),向其传递预订多媒体内容、订户的家49(或者其他位置,在其处传递预订多媒体内容)或者两者,这取决于论述的上下文。因此,例如,无线电话74可被认为是“内容订户”,即使电话74不是在物理上存在于订户的家49中—即电话74在从CDN 48接收流播多媒体内容的同时可以是移动的并且远离家49。要理解,装置70-74可以不一定由具有对多媒体内容的预订的人/人们来拥有或操作。
在图3的实施例中,不同比特率并且因此不同带宽可取决于例如指配给特定用户装置或者与其关联的优先级来应用于自适应流播的多媒体内容的各种部分。例如,具有最高优先级的用户装置(即,具有“优先级1”的装置71)可以以最高比特率(即,图3中的3.459Mbps)来接收ABR流播内容的其部分。一般来说,具有较高优先级的用户装置将以比具有较低优先级的用户装置要高的比特率来接收流播的内容。因此,在图3的情况下,装置72(具有“优先级2”)示出为以2.018 Mbps来接收流播的内容的其部分,而装置70和73的每个(各具有相同“优先级3”)以1.009 Mbps的相同比特率来接收流播的内容的其对应部分。具有最低优先级的装置—即图3中的装置74—以0.504 Mbps的最低比特率来接收内容的其份额。
在图3中示出的,CDN 48中的不同节点可供应传递给订户的家49中的装置70-74的总多媒体内容的对应部分。因此,例如,多媒体流50示出为由区域节点59来传递,流51-52由边缘节点65来传递,流53由边缘节点64来传递,以及流54由边缘节点61来传递。当组合所有这些多媒体流的单独带宽时,观察到订户请求的内容以8 Mbps的总带宽(其可以是例如由具有作为其客户的订户16的有线电视运营商或其他多媒体内容提供商所分配或指配给内容订户16的预定义带宽上限)提供给订户16。
实际上图3的实施例中的内容传递是分布式的,因为CDN 48中的一个以上节点直接向订户16提供多媒体内容的其部分。这种分布式内容传递可被考虑以创建全CDN的虚拟管道(如通过使用附图标记“80”所标识的虚线所指示的),如与如先前所描述的CDN业务重定向方式的情况下的基于单个节点的虚拟管道相反。也如先前所提到的,在CDN业务重定向方式中,单个节点最终完整地传递订户请求的内容,而不是如图3中所示出的全CDN的基于虚拟管道的分布式内容传递方式的情况下的多个内容供应节点单独传递总内容的其部分。图3中的虚拟管道80实际上可以是“动态的”,因为传递给订户的家49的ABR流播内容中的单独流的比特率可发生变化,例如以符合按照如下文稍后论述的本公开的教导的订户16的带宽上限。例如,如果订户的家49中的某个装置开始以较高/较低比特率从对应CDN节点接收其ABR内容流,则供应不同内容流的另一个CDN节点可相应地调整其传递比特率,以保持对订户16的预定义带宽上限。
图4示出当多个CDN节点向订户家庭传递内容时的按照本公开的一个实施例的传输计费数据的示范节点间共享。图4中,仅示出CDN 48的一部分—即仅示出五个节点56-58和62-63,以示出传输计费数据的节点间共享。可属于三个不同内容订户的三个订户家庭82-84也在图4中示出。像图3中的订户家49一样,这些家庭的每个可具有从CDN 48中的一个或多个节点请求和接收内容的一个或多个用户装置(未示出)。这些家庭的两个—即家庭82和83—示出为从多个CDN节点接收ABR流播多媒体内容。家庭82从CDN节点58和63接收内容,如借助于具有分别通过附图标记“87”和“88”所标识的箭头的直线所示出的。类似地,家庭83从CDN节点58和62接收内容,如借助于具有分别通过附图标记“90”和“91”所标识的箭头的直线所示出 的。图4中,第三家庭84没有示出为从CDN节点接收任何内容,但是,这种情形在图5中描绘,稍后论述。这里要注意,虽然蜂窝电话94在图4中在不同位置示出,但是它是如稍后参照图5所论述的订户家庭84中的用户装置的部分。
在图4-6的实施例中,各内容传送CDN节点示出为保持每订户的传输历史或计费日志。例如,节点58具有两个这类计费日志—订户82的第一订户特定日志96和订户83的第二订户特定日志97。节点63示出为具有订户82的一个这种计费日志99,节点62示出为具有两个这类计费日志—订户83的日志101和日志102(用于订户84,如以下所论述的图5中所示出的)。类似地,节点57示出为保持订户84的订户特定计费日志103(稍后又参照图5论述)。在具体实施例中,CDN 48中的各节点可保持CDN 48所服务的各订户的订户特定计费日志(如下文稍后所论述的图7的示范节点特定配置中详细示出)。但是,为了便于说明和论述,图4中仅示出几个计费日志。这些计费日志或传输历史的每个可包括表示本地计费数据(通过字母“L”所指示)和远程计费数据(通过字母“R”所指示)的条目。
当节点执行节点特定活动(例如,流播到订户装置的字节或者被生成以便向其他节点提供带宽管理信息的元数据)时,它可将这种活动作为其“本地”(“L”)计费数据来记录,并且可向其他节点周期地(例如以预定义时间间隔)报告这种活动,其他节点将它作为“远程”(“R”)计费数据来存储。在图4的实施例中,一些示范报告活动通过虚线箭头105至108示出,虚线箭头105与订户82的订户特定内容87关联、虚线箭头106与订户82的订户特定内容88关联、虚线箭头107与订户83的订户特定内容90关联以及虚线箭头108与订户84的订户特定内容91关联。
图4-6中的实施例示出一种方式,其中为了保持总体网络状态的子集的相干模型,传送节点周期地(例如以某些常规时间间隔)向“感兴趣”节点的子集报告其节点特定活动。“感兴趣”节点可以是当前服务于与传送节点相同的内容订户的那些节点。因此,例如,如果节点58是报告其节点特定活动的节点,则其对应“感兴趣”节点可以是图4的实施例中的节点62和63,因为这两个节点62-63的每个具有与传送节点58共同的一个订户。在一个实施例中,报告节点可按照与用来使用因特网组管理协议(IGMP)多播因特网协议(IP)网络中的数据报相似的方式向“感兴趣节点”多播与其节点特定活动有关的信息。如已知的,IGMP能够用于一对多连网应用,并且允许资源的更有效使用。在IGMP中,主机向特定多播地址传送多播分组,以及分组然后转发到对那个特定多播地址感兴趣的主机子集。因此,在IGMP中,路由器知道它们是否需要转发多播分组,因为路由器具有内部模型,其通过告知路由器哪些网络链路对哪些多播分组感兴趣的IGMP分组来保持准确。在图4-6的实施例中,CDN系统48可将IP多播上的其节点间计费通信分层,并且依靠IGMP协议来跟踪CDN 48中的“感兴趣”节点。在另一个实施例中,与IGMP相似的协议可实现,但是可对于对各种CDN节点的“感兴趣”配置文件(profile)进行建模的任务来微调。因此,使用多播(或类似备选方案)作为信息共享方式,服务于特定订户的各节点能够保持由服务于同一订户的另一个节点来通知所使用/请求的带宽。这样,总体网络状态的子集的订户
特定相干模型可保持在服务于给定订户的各节点。
图5描绘当两个CDN节点向在两个不同位置的单个用户的装置传递内容时的按照本公开的一个实施例的传输计费数据的示范节点间共享。在图5的实施例中,单个订户在两个位置—在订户的家84所在的第一位置以及在订户的移动电话94存在的第二位置(其可远离家84)—接收自适应流播多媒体内容。总体内容的蜂窝电话部分如使用实线箭头111所示由CDN节点57来传递,而总媒体内容的剩余部分如使用实线箭头112所示由CDN节点62来传递给订户的家84中的一个或多个装置(未示出)。图5中,计费信息的相关节点间报告(例如使用前面所论述的选择性多播)分别使用虚线箭头114和115示出。考虑到图4的详细论述并且有考虑到作为图4的部分表示的图5(以示出流播的内容的多位置传递),为了简洁起见没有提供图5中的配置的附加细节。
图6是图4和图5的组合。因为先前参照图4和图5已经论述了图6中所示出的所有消息传递和内容传递,所以本文中为了简洁起见不提供图6的附加论述。
在另一个实施例中,替代执行对CDN中的所有节点的子集的计费信息的基于兴趣的多播,报告节点而是向CDN中的所有剩余节点全局广播节点特定计费信息。在这个实施例中,CDN(例如CDN 48)中的各节点可配置成以常规时间间隔(例如在合格节点特定活动发生的2秒钟之后)向CDN中的所有其他节点传送其节点特定活动的细节。这种合格活动的一些示例包括多媒体流/段的预定数量的字节的传输或者在满足来自用户装置(具有指配到其的某个优先级)的请求的同时由多媒体段所消耗或者估计被消耗的带宽的带宽管理相关元数据信息的生成。在接收在传送节点发生的节点特定活动的报告时,CDN中的每个其他节点则可对总体上整个系统/网络建模,以便按照一组全局带宽管理规则来判定如何起作用。例如,参照图3,如果多媒体流50-51和53-54已经建立,以及如果节点65这现在从订户装置72接收对流播内容的请求,则节点65可以仅选择该ABR比特率/带宽作为对装置72的“传递带宽”,其会将传递给订户的家49的所有多媒体流的总带宽(即,各单独流50-51和53-54的带宽和将要分配给服务于装置72的新流52的“传递带宽”的总和)保持在8 Mbps的预定义家庭等级带宽上限之内。
更具体来说,作为上面论述的全局广播方式的部分,每个CDN节点可以以给定时间间隔向CDN中的所有其他节点传送其当前状态,由此使所有其他节点能够直接知道总体上整个CDN网络/系统的状态。虽然这种全局广播没有在图4-6中明确示出,但是要理解,除了先前所提到的选择性多播之外或者作为其的替代,CDN 48中的节点的每个可配置成执行全局广播,这取决于期望的实现。因此,在全局广播方式中,例如,如果报告节点是节点58,则它可周期地向CDN中的所有其他节点—即节点57和59-65传送其当前状态(其可包括与节点特定活动有关的信息)。虽然这可要求由其他节点的极少处理,但是这种全局广播能够陷入竞争条件,因为节点处理可能不再可适用的信息。
为了改善全局广播方式中的竞争条件的发生,在本公开的另一个实施例中,每个CDN节点仅传送自节点特定活动的报告的上一个(即紧接前面的(immediately-preceding))时间间隔以来已经发生的那些变化。虽然这个实施例要求各节点逐渐构建CDN网络/系统的当前状态,但是它具有对竞争条件有弹性的优点。节点现在能够跟踪对各节点它们具有有关哪些时间间隔的信息并且请求破坏或缺失数据的重传。
图7示出按照本公开的具体实施例的可如何在CDN节点117中连同(节点特定活动的)分布式计费一起实现加权公平网络排队方式。图8示出图7的CDN节点117中的传送缓冲器线程的基于令牌的实现的步骤的流程图122。图8所示出的过程可使用CDN节点117的处理器(图7中未示出,但是稍后参照图9论述)来实现。CDN节点117可以是示出为图3中的CDN 48的部分的节点的任一个。CDN节点117可包括网络传输线程119池,其可实现图8所示的方法论,(i) 以生成由CDN节点117所服务的各订户装置的多媒体流/段特定令牌,以及(ii) 在批准令牌(如图8中在框129所示出的)时,还释放对应多媒体流/段的装置请求的多媒体内容的预定数量的(“N”个)字节。图8中的流程图122示出由CDN节点117所服务的各订户装置的传送缓冲器线程的操作。如图8中所示出的,线程池119生成表示将要传送给CDN节点117所服务的对应订户装置的实际多媒体字节的令牌(在框126)。对于装置特定多媒体内容段的每个“N”或其他预定数量的字节,令牌可在框126生成。这里,“N”表示字节块大小(例如,可用于传输的数据的最大数量的字节)。各生成令牌然后可加载到“批准框架”中(框128)(其将令牌135、136等放置在对应叶定序器(leaf sequencer)144、145等中),以等待到相应用户装置的传输的批准(框129)。下文稍后论述示范“批准框架”。在框130,与已经批准的对应令牌关联的多媒体内容的“N”个字节传递给操作系统供传输到相应装置。“传送线程”重复生成令牌,等待批准,并且然后传送字节块。在框128-130的过程可对各字节块重复,直到组成装置特定多媒体内容段的字节的有效载荷全部传送,并且没有有效载荷保持未传送(框132)。如果没有有效载荷(或流播的内容)保持为要发送给特定订户装置,则CDN节点117中的多媒体流特定套接字(未示出)可在框133关闭。
在一个实施例中,上面提到的“批准框架”可使用加权传输算法(例如美国专利No.8,549,570中公开的先前所提到的加权公平网络排队方式)来确定是否可“批准”令牌。令牌的批准允许节点117向相应订户装置传送多媒体内容段的关联字节。在一个实施例中,下列加权传输排队算法可用来确定是否应当批准令牌。如前所述,CDN节点117中的处理器(图7中未示出,但是稍后参照图9论述)可配置成实现该算法。该算法可开始于下列定义:
(a)Qi = 传输队列
(b)Qaik = 来自队列Qi的先前批准令牌“k”的字节的量
(c)Qtik = 来自队列Qi的令牌“k”被批准用于传输时的时间
(d)Ai = sum(Qaik)
(e)Tbi = 来自队列Qi的当前令牌的字节的数量
(f)wi = 队列Qi的权重因子
(g)xi = (Ai + Tbi) / wi
以及执行下列动作:
(h)批准来自Qi的令牌,其中xi = min(xj)
(i)按照权重来调和令牌
在一个实施例中,“批准”令牌,只要相应CDN节点向特定用户装置传送多媒体内容的对应字节所需的传递带宽(考虑基于权重的控制,如以下所论述的)在添加到流播到特定订户的其他多媒体流时没有超过对该订户的预定带宽上限。一旦“批准”令牌,则其对应字节可立即传送(框130),而无需担心超过“批准框架”(其是图7的实施例中的节点117的部分)的策略实体(187、179、180、181)中实施的比特率。如先前参照图3的论述所注意的,订户装置可具有指配给它或者与它关联的特定“优先级”。又如先前所注意的,客户可为装置指配较高优先级,因为其更好地能够以比被指配较低优先级的装置要高的比特率来呈现内容。在一个实施例中,装置的“优先级”状态可确定将要应用于当前对于到装置的传递未决的装置特定多媒体内容流或传输队列(即,在上述算法中的定义(a)的“Qi”)的权重因子(即,在上述算法中的定义(f)的“wi”)。如从上述算法能够看到的,这是与“批准”令牌关联的(相应多媒体内容的)传输队列。因此,在一个实施例中,基于权重的控制能够用来在多个传输类(即,基于优先级的流播内容的传输)之间划分带宽上限。除了提供带宽管理之外,这还可允许基于订户装置的优先级状态来供应不同传输类的QoS。
图7中,各种装置特定多媒体段的令牌通过附图标记135-137、139-140和142来指示,以及与装置特定多媒体段对应的这些令牌通过相应叶定序器144-146、148-149和151来提供。如图7中所示出的,不同的订户家庭可具有从节点117接收多媒体内容的不同数量的装置。例如,订户1可具有接收多媒体内容的三个装置(未示出),并且因此存在结合图7中的第一传输队列管理单元153所示的三个传送线程。各传送线程使用令牌及其具有与令牌关联的缓冲数据的其对应叶定序器来指示。因此,在单元153的情况下,三个传输线程通过(i)框135和144、(ii) 框136和145以及(iii) 框137和146的对来表示。类似地,第二订户(即,图7中的订户2)可具有接收多媒体内容的两个装置(未示出),并且因此存在结合图7中的第二传输队列管理单元155所示的两个传送线程,等等。图7中的各传输队列管理单元—即单元153、155和157—可分别包括对应计费日志或传输历史160、162和164。各计费日志可包含如分别通过框166-167、169-170和172-173的对所指示的对应本地和远程计费数据。在一个实施例中,这类订户特定计费日志可按照先前参照图4-6所论述的方式来生成和保持。
在一个实施例中,CDN节点117中的各传输队列管理单元可实现排队算法(例如先前所论述的加权传输排队算法(其可例如使用又如先前所提到的CDN节点中的处理器来实现)的整个程序代码或者其相关部分,以便通过将动作(例如先前所提到的动作(h))重复应用于(例如)Q1=叶定序器144、Q2=叶定序器145、Q3=叶定序器146等来确定分组传输序列,从而结合在网络中的其他节点的数据传输活动(Qaik和Qtik,如在订户特定计费日志中反映的)。如先前所注意的,权重可确定容许带宽的各线程的份额,其又可取决于由来自其他节点的数据流所消耗的带宽,以便控制传送节点(这里为节点117)来将其到特定订户的内容传递保持在订户特定带宽上限之内(如通过图7中的“速率限制器”框179-181所指示的)。图7中的框175-177表示这种程序代码。
在相应速率限制器179-181的字节业务控制以调度对应数据流供传递之后,先前所提到的令牌“批准框架”可在传输管道队列控制单元183来实现。先前参照示范加权传输排队算法所论述的令牌批准方面可使用那个算法的相应程序代码(其可例如先前所提到的由CDN节点中的处理器来运行)来实现。这种程序代码使用图7中的框185来表示。在框185的程序代码可确保总体管道中的带宽—即速率限制器187的输出—在与速率限制器179-181关联的客户之间适当地划分。与“批准”令牌关联的所有多媒体内容的传输可使用全节点速率限制器187来控制。来自CDN节点117的最终ABR流播内容然后可被批准以供传递给订户的所选的订户,以及该过程重复,只要任何传输是活动的。
更一般来说,图7表示进行判定过程。它是NestableSequencer实现的树,其对一组家庭进行建模,各家庭包含多个装置。在图7的实施例中,示出抽象NestableSequencer接口的三种实现:(i) 第一定序器(像叶定序器144-146、148-149等)存储令牌;(ii) 第二定序器(像管道队列183),其可以是采取UnboundedFairNetworkQueuing(FNQ)定序器形式的NestableSequencer,其使用排队算法(像先前所提到的加权公平网络排队方式)来选择令牌;以及(iii) 第三定序器(像速率限制器187),其可以是采取ClampedSequencer形式的NestableSequencer,其限制令牌,使得字节传输不超过所选速率。可设想实现不同策略的不同种类的NestableSequencer接口。(不同策略能够通过按照不同拓扑布置NestableSequencer实现来形成,可能包括图7的实施例中未示出或实现的其他NestableSequencer。)在图7的实施例中,各种传输会话可通过将令牌加载到相应叶定序器并且等待令牌“批准”来对其传输调步(pace)。在一个实施例中,令牌“批准”在从“根元素”(例如图7中的实体187)所提取的令牌被标记为“批准”时发生。图7中,实体187是速率限制器,因此它可指示其没有就绪,并且可将返回或“批准”令牌延迟到没有违反带宽约束。作为说明,例如,如果实体187配置有8 Mbps极限,以及如果各令牌表示8000位,则NestableSequencer 187会返回或“批准”每秒高达1000个令牌(假定较低层以那个速率提供令牌)。在这里要注意,在令牌批准过程期间,令牌存在于各输入线程中可以不是必需的。传输循环可能停止在磁盘输入/输出(I/O)上等待,或者速率限制器断定在传播令牌之前需要等待,以实施带宽上限。在那种情况下,父实体(这里为速率限制器187)可忽略没有就绪的线程,并且可在就绪的线程之间进行选择。
在图7的实施例中,NestableSequencer 187从分级结构中的下一个NestableSequencer—即NestableSequencer 183来获得其令牌。如先前所提到的,实体183可以是UnboundedFNQSequencer,其可从其子NestableSequencer(在这里为叶定序器144-146等)拉取令牌,并且按照通过那些子实体的计费历史所通知的加权传输排队算法来批准它们。如先前所注意的,LeafSequencers 144-146等的每个的目的是将单个令牌保持到它被批准为止。因此,令牌批准过程是在NestableSequencer的整个分级结构重复直到最终选择和批准令牌的过程。该过程然后对下一个令牌再次重复,等等。
因此,本公开涉及基于CDN的带宽管理战略/策略,其将最近传输的计费历史结合到节点的进行判定过程中。通过在整个CDN分发这个计费历史,单独节点能够进行关于节点特定本地动作的判定,其引起相干总体策略的实现。没有这个计费信息的分发,单独节点可能仅实现更原始策略是可能的。速率限制通过控制分组传输的定时来实现。先前所提到的加权公平队列(WFQ)方式通过控制所传送的分组序列来管理多个流之间的带宽的划分。假定线程池119中没有瓶颈,WFQ方式将指配相同的分组序列,而不管速率极限。除了这种“与速率限制相组合的WFQ方式”之外,结合传输计费/历史以选择用于竞争传输的定时和序列的其他分组排队和定时定序方案也可获益于按照本公开的教导的分布式计费信息(即,组合的本地和远程活动日志)。
从以上论述看到,按照本公开的具体实施例,一旦各单独节点具有整个CDN系统当前正在做什么的模型,该节点能够按照相干方式来实现带宽管理(例如先前所提到的加权公平网络排队)。例如,从多个CDN节点请求内容的订户家庭将仍然具有被实现好像单个节点正服务于它们的家庭等级带宽上限。因此,本公开实现跨CDN节点的带宽管理,同时提供系统中的潜在竞争条件的解决方案。这使网络提供商提供带宽管理方案,以确保对最终用户和内容拥有者的服务质量(QoS)。
图9是按照本公开的一个实施例的CDN节点(例如图7中的CDN节点117)的示范框图。如先前所提到的,CDN节点117可表示图3的CDN 48所示的CDN节点的任一个。在一个实施例中,CDN节点117可包括处理器190,其可配置(通过硬件和/或软件)以使节点117能够执行上文参照图2至图8的论述所论述的各种功能性。在一个实施例中,处理器190可包括作为嵌套加权公平排队控制模块192的部分的适当程序代码。在由处理器190对程序代码的执行时,处理器可将CDN节点117配置成执行各种带宽管理(例如,通过与节点特定活动有关的信息的节点间传输)以及上文参照图2至图8所论述的QoS相关任务。因此,例如,模块192中的程序代码可将处理器190配置成实现贯穿节点117中的各种传输线程的先前所描述的令牌“批准框架”。作为另一个示例,模块192中的程序代码还可将处理器190(并且因此节点117)配置成在可适用时执行节点特定带宽计费信息的全局广播或者计费信息的基于兴趣的多播。处理器190可耦合到存储器194,其在一个实施例中可存储多媒体内容/数据供传输。存储器194还可存储作为订户特定计费日志的部分的远程节点传输历史195(先前例如参照图7所论述的)。处理器190中的模块192中的程序代码可访问存储器117的这类传输历史、多媒体内容和其他相关数据,以实现按照参照图2-8所说明的本公开的具体实施例的教导的带宽管理和QoS供应。在一个实施例中,控制模块192可替代地驻留在存储器194中,其还可包含供由处理器190执行的附加程序代码,以使处理器(并且因此节点117)能够执行与按照本公开的教导的带宽管理和QoS供应关联的各种功能性。
在一个实施例中,存储器194可以是独立单元—即不是CDN节点117(如图9中一样)的内部部分。在另一个实施例中,存储器194可作为数据库起作用,其可与CDN中的其他节点共享。作为示例,处理器190可包括通用处理器、专用处理器、常规处理器、数字信号处理器(DSP)、多个微处理器、与DSP核心关联的一个或多个微处理器、控制器、微控制器、专用集成电路(ASIC)、现场可编程门阵列(FPGA)电路、任何其他类型的集成电路(IC)和/或状态机。在某些实施例中,处理器190可采用分布式处理。
如先前所提到的,处理器190可以硬件和/或软件来配置成执行上文所述的各种功能性。例如,当处理器190的现有硬件架构无法修改时,处理器190的期望的功能性可通过处理器190的适当编程来得到。程序代码的执行(由处理器190)可使处理器根据需要执行,以支持按照本公开的教导的带宽管理解决方案。因此,虽然处理器190(并且因此节点117)可称作“执行(performing)”、“实现”或“执行(carrying out)”(或类似的这种其他术语)方法步骤的功能或过程,但是这种执行在技术上可根据需要以硬件和/或软件中来实现。CDN网络运营商或第三方(例如CDN节点117的制造商或供应商)可将节点117适当地配置(例如通过处理器150的基于硬件和/或软件的配置)成按照上面论述的本公开的特定要求进行操作。
以上所描述以及先前参照图2-8所描述的如CDN节点所提供的功能性的部分或全部可通过处理器190运行计算机可读数据存储介质(例如图9中所示的存储器194)上存储的指令来提供。因此,本文所描述的节点特定功能性的部分或全部方面(与CDN传递ABR多媒体内容的带宽管理和QoS供应相关)可以以结合在计算机可读存储介质(例如图9的存储器194)中供由通用计算机或处理器(例如处理器190)所执行的计算机程序、软件或固件实现。在一个实施例中,计算机可读数据存储介质可以是非暂时数据存储装置。计算机可读存储媒体的示例包括只读存储器(ROM)、随机存取存储器(RAM)、数字寄存器、高速缓存存储器、半导体存储器装置、诸如内部硬盘、磁带和可拆卸磁盘的磁媒体、磁光媒体以及诸如CD-ROM光盘和数字多功能光盘(DVD)的光媒体。在某些实施例中,存储器194可采用具有
/没有冗余度的分布式数据存储。
CDN节点117的备选实施例可包括负责提供包括以上标识的功能性的任一个和/或支持按照本公开的教导的解决方案所需的任何功能性的附加功能性的附加组件。虽然以上在具体实施例中描述了特征和元件,但是各特征或元件能够在没有其他特征和元件的情况下单独使用或者在具有或没有其他特征和元件的情况下按照各种组合使用。
以上描述系统和方法,其中CDN中的各节点保持与总体上CDN的最近状态有关的信息,以便判定在服务于内容订户时要使用什么带宽,使得通过CDN中的各种节点传递给订户的整个内容的总带宽保持在订户的预定义带宽上限之内。在一个实施例中,CDN中的各节点以定期时间间隔向CDN中的所有其他节点传送与在传送节点发生的任何活动有关的信息。在另一个实施例中,替代向每个其他节点传送节点特定活动的细节,传送节点而是可向“感兴趣”节点的子集报告必要信息。因此,报告节点可全局广播节点特定带宽计费信息,或者可执行计费信息的基于兴趣的多播。一旦各单独节点具有整个CDN系统当前正在做什么的模型,该节点能够按照相干方式来实现带宽管理。例如,从多个CDN节点请求内容的订户家庭将仍然具有被实现的好像单个节点正服务于它们一样的家庭等级带宽上限。这使网络提供商提供带宽管理方案,以确保对最终用户和内容拥有者的服务质量(QoS)。
在附图和说明中,已经公开有本发明的典型优选实施例,并且虽然采用具体术语,但它们仅以普通和描述性的意义使用,并且不是用于限制的目的,本发明的范围在以下权利要求中阐述。

Claims (20)

1.一种管理分配给从内容分发网络(CDN)(48)中的一个或多个节点接收多媒体内容的内容订户(16)的总带宽的方法(35),其中所述方法包括执行下列操作:
在所述CDN中的各节点保持(39)总体上所述CDN的最近状态;
在服务于所述内容订户的各节点,使用(42)与总体上所述CDN的最近状态有关的信息来监测单独带宽,也服务于所述内容订户的所述其他节点的每个以所述带宽向所述内容订户提供所述多媒体内容的对应部分;以及
在服务于所述内容订户的各节点,使用传递带宽来提供(44)订户请求的多媒体内容的所述服务节点的节点特定部分,使得所述总带宽保持在对所述内容订户的预定义带宽上限之内,其中所述总带宽是所述传递带宽和服务于所述内容订户的所述其他节点的每个所利用的各单独带宽的总和。
2.如权利要求1所述的方法,其中,保持总体上所述CDN的最近状态的所述CDN中的各节点包括:
所述CDN中向所述CDN中的所有其他节点周期地报告(40)所述报告节点的节点特定活动的最近状态的各节点。
3.如权利要求2所述的方法,其中,所述报告节点的节点特定活动包括在所述报告节点服务于所述内容订户时传送给所述内容订户的所述多媒体内容的多个字节。
4.如权利要求2所述的方法,其中,所述CDN中的周期地报告所述报告节点的节点特定活动的最近状态的各节点包括:
所述CDN中向所述CDN中的所有其他节点周期地传送其当前状态的各节点。
5.如权利要求4所述的方法,其中,周期地传送其当前状态的所述CDN中的各节点还包括:
所述CDN中向所述CDN中的所有其他节点周期地传送与自所述传送节点所传送的紧接前面的节点特定活动报告以来已经发生的传送节点的唯一节点特定活动有关的信息的各节点。
6.如权利要求1所述的方法,其中,保持总体上所述CDN的最近状态的所述CDN中的各节点包括:
所述CDN中向所述CDN中的所有其他节点的子集周期地报告(40)所述报告节点的节点特定活动的最近状态的各节点,其中所述节点子集仅包括所述CDN中也服务于与所述报告节点相同的内容订户的那些节点。
7.如权利要求6所述的方法,其中,所述报告节点的节点特定活动包括在所述报告节点服务于所述内容订户时传送给所述内容订户的所述多媒体内容的多个字节。
8.如权利要求6所述的方法,其中,所述CDN中周期地报告所述报告节点的节点特定活动的最近状态的各节点包括:
所述CDN中向所述节点子集中的所有所述节点周期地传送与自所述传送节点所传送的紧接前面的节点特定活动报告以来已经发生的传送节点的唯一节点特定活动有关的信息的各节点。
9.如权利要求1所述的方法,其中,保持总体上所述CDN的最近状态的所述CDN中的各节点包括:
在所述CDN的各节点保持与所述CDN中的其他节点的每个的最近状态有关的信息。
10.如权利要求1所述的方法,其中,提供订户请求的多媒体内容的所述服务节点的节点特定部分包括在服务于所述内容订户的各节点执行下列操作:
基于所述装置的相应优先级等级向与所述内容订户关联的多个装置的每个分配权重;
基于所述所分配的权重在所述多个装置之间划分所述预定义带宽上限,其中所述预定义带宽上限按照使得所述总带宽的一部分与所述装置的优先级等级成正比地提供给订户关联装置的方式划分;以及
将所述订户关联装置的所述传递带宽限制到所述总带宽的所述部分。
11.一种管理分配给从内容分发网络(CDN)(48)中的一个或多个节点接收多媒体内容的内容订户(16)总带宽的方法,其中所述方法包括执行下列操作:
所述CDN中的各节点向所述CDN中的所有其他节点周期地报告(40)所述报告节点的节点特定活动的最近状态,由此允许所述CDN中的各节点保持与所述CDN中的所述其他节点的每个的最近状态有关的信息;
在服务于所述内容订户的各节点,使用来自所述周期报告的数据来监测单独带宽,也服务于所述内容订户的所述其他节点的每个以所述带宽向所述内容订户提供所述多媒体内容的对应部分;以及
在服务于所述内容订户的各节点,使用传递带宽来提供订户请求的多媒体内容的所述服务节点的节点特定部分,使得所述总带宽保持在对所述内容订户的预定义带宽上限之内,其中所述总带宽是所述传递带宽和服务于所述内容订户的所述其他节点的每个所利用的各单独带宽的总和。
12.如权利要求11所述的方法,其中,所述报告节点的节点特定活动包括在所述报告节点服务于所述内容订户时传送给所述内容订户的所述多媒体内容的多个字节。
13.如权利要求11所述的方法,其中,所述CDN中周期地报告所述报告节点的节点特定活动的最近状态的各节点包括:
所述CDN中向所述CDN中的所有其他节点周期地传送其当前状态的各节点。
14.如权利要求11所述的方法,其中,所述CDN中周期地报告所述报告节点的节点特定活动的最近状态的各节点包括:
所述CDN中向所述CDN中的所有其他节点周期地传送与自所述传送节点所传送的紧接前面的节点特定活动报告以来已经发生的传送节点的唯一节点特定活动有关的信息的各节点。
15.一种管理分配给从内容分发网络(CDN)(48)中的一个或多个节点接收多媒体内容的内容订户(16)的总带宽的方法,其中所述方法包括执行下列操作:
所述CDN中的各节点向所述CDN中的所有其他节点的子集周期地报告(40)所述报告节点的节点特定活动的最近状态,其中所述节点子集仅包括所述CDN中也服务于与所述报告节点相同的内容订户的那些节点,其中所述周期报告允许服务于相同内容订户的各节点保持与所述CDN中也服务于所述相同内容订户的所述其他节点的每个的最近状态有关的信息;
在服务于所述内容订户的各节点,使用来自所述周期报告的数据来监测单独带宽,也服务于所述内容订户的所述其他节点的每个以所述带宽向所述内容订户提供所述多媒体内容的对应部分;以及
在服务于所述内容订户的各节点,使用传递带宽来提供订户请求的多媒体内容的所述服务节点的节点特定部分,使得所述总带宽保持在对所述内容订户的预定义带宽上限之内,其中所述总带宽是所述传递带宽和服务于所述内容订户的所述其他节点的每个所利用的各单独带宽的总和。
16.如权利要求15所述的方法,其中,所述CDN中周期地报告所述报告节点的节点特定活动的最近状态的各节点包括:
所述CDN中向所述节点子集中的所有所述节点周期地传送其当前状态的各节点。
17.一种用于管理分配给通过自适应流播从所述内容分发网络(CDN)(48)接收多媒体内容的内容订户的总带宽的CDN节点(117),其中所述CDN节点包括处理器(190)以及存储计算机程序指令的存储器(194),所述计算机程序指令在由所述处理器运行时使所述CDN节点执行下列操作:
向所述CDN中的所有其他节点周期地报告所述报告节点的节点特定活动的最近状态,由此允许所述CDN中的各节点保持与所述CDN中的所述其他节点的每个的最近状态有关的信息,以及
向所述CDN中的所有其他节点的子集周期地报告所述报告节点的节点特定活动的最近状态,其中所述节点子集仅包括所述CDN中也服务于与所述报告节点相同的内容订户的那些节点;
当服务于所述内容订户时,使用来自所述周期报告的数据来监测单独带宽,也服务于所述内容订户的所述其他节点的每个以所述带宽向所述内容订户提供所述自适应流播多媒体内容的对应部分;以及
当服务于所述内容订户时,使用传递带宽来提供订户请求的多媒体内容的所述服务节点的节点特定部分,使得所述总带宽保持在对所述内容订户的预定义带宽上限之内,其中所述总带宽是所述传递带宽和服务于所述内容订户的所述其他节点的每个所利用的各单独带宽的总和。
18.如权利要求17所述的CDN节点,其中,所述报告节点的节点特定活动包括传送给所述内容订户的所述多媒体内容的多个字节。
19.如权利要求17所述的CDN节点,其中,所述程序指令在由所述处理器运行时使所述CDN节点通过执行下列操作之一周期地报告所述报告节点的节点特定活动的最近状态:
向所述CDN中的所有其他节点周期地传送所述CDN节点的当前状态;以及
向所述节点子集中的所有所述节点周期地传送所述CDN节点的当前状态。
20.如权利要求17所述的CDN节点,其中,所述程序指令在由所述处理器运行时使所述CDN节点通过执行下列操作之一周期地报告所述报告节点的节点特定活动的最近状态:
向所述CDN中的所有其他节点周期地传送与自所述传送节点所传送的紧接前面的节点特定活动报告以来已经发生的传送节点的唯一节点特定活动有关的信息;以及
向所述节点子集中的所有所述节点周期地传送与自所述传送节点所传送的紧接前面的节点特定活动报告以来已经发生的传送节点的唯一节点特定活动有关的信息。
CN201580025575.1A 2014-03-17 2015-03-16 内容分发网络中的带宽管理 Active CN106464680B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US14/215,330 US9712408B2 (en) 2014-03-17 2014-03-17 Bandwidth management in a content distribution network
US14/215,330 2014-03-17
PCT/IB2015/051914 WO2015140695A1 (en) 2014-03-17 2015-03-16 Bandwidth management in a content distribution network

Publications (3)

Publication Number Publication Date
CN106464680A true CN106464680A (zh) 2017-02-22
CN106464680A8 CN106464680A8 (zh) 2017-06-30
CN106464680B CN106464680B (zh) 2019-08-13

Family

ID=52988341

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201580025575.1A Active CN106464680B (zh) 2014-03-17 2015-03-16 内容分发网络中的带宽管理

Country Status (4)

Country Link
US (1) US9712408B2 (zh)
EP (1) EP3120523B1 (zh)
CN (1) CN106464680B (zh)
WO (1) WO2015140695A1 (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107135170A (zh) * 2017-04-28 2017-09-05 中国人民解放军信息工程大学 一种内容中心网络的高质量QoS保证方法
CN108012159A (zh) * 2017-12-05 2018-05-08 广州华多网络科技有限公司 直播视频推送控制方法、装置及相应的终端
CN109194542A (zh) * 2018-08-22 2019-01-11 网宿科技股份有限公司 Cdn系统中直播流内耗统计的方法和装置
CN113141513A (zh) * 2020-01-17 2021-07-20 北京达佳互联信息技术有限公司 直播流的拉流方法、装置、电子设备及存储介质
CN113259151A (zh) * 2021-04-13 2021-08-13 新浪网技术(中国)有限公司 融合内容分发网络cdn中域名带宽明细监控方法及系统
CN115396244A (zh) * 2021-05-08 2022-11-25 北京金山云网络技术有限公司 带宽调度管理方法、装置、电子设备及存储介质

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6394591B2 (ja) * 2013-04-05 2018-09-26 ソニー株式会社 制御装置、制御方法、コンピュータプログラム及び映像伝送システム
US20150271072A1 (en) * 2014-03-24 2015-09-24 Cisco Technology, Inc. Method and apparatus for rate controlled content streaming from cache
US9584577B2 (en) * 2014-04-03 2017-02-28 Cisco Technology, Inc. Method for enabling use of HLS as a common intermediate format
US20160080826A1 (en) * 2014-09-16 2016-03-17 Qualcomm Incorporated Systems, methods and apparatus for broadcasting pay-per-view video over enhanced multimedia broadcast multicast service
US9648141B2 (en) * 2015-03-31 2017-05-09 Cisco Technology, Inc. Token delegation for third-party authorization in computer networking
US9774889B2 (en) * 2015-09-10 2017-09-26 Verizon Patent And Licensing Inc. Content delivery network integration for home media client content
CN105392068B (zh) * 2015-11-04 2019-01-01 合一网络技术(北京)有限公司 分布式多传输信道网络直播视频并行分发方法及系统
US10506262B2 (en) * 2015-12-29 2019-12-10 Telefonaktiebolaget Lm Ericsson (Publ) Method and system for optimized media delivery
CN105634992B (zh) * 2015-12-29 2019-01-11 网宿科技股份有限公司 Cdn平台自适应带宽控制方法和系统
US10291965B2 (en) * 2016-03-11 2019-05-14 DISH Technologies L.L.C. Television receiver authorization over internet protocol network
US10063666B2 (en) 2016-06-14 2018-08-28 Futurewei Technologies, Inc. Modular telecommunication edge cloud system
US20180041578A1 (en) * 2016-08-08 2018-02-08 Futurewei Technologies, Inc. Inter-Telecommunications Edge Cloud Protocols
CN108093294A (zh) * 2016-11-21 2018-05-29 中国移动通信有限公司研究院 一种终端屏幕直播方法及终端
CN106888270B (zh) * 2017-03-30 2020-06-23 网宿科技股份有限公司 回源选路调度的方法和系统
US10686669B2 (en) * 2017-06-16 2020-06-16 Cisco Technology, Inc. Collecting network models and node information from a network
US10652166B2 (en) * 2017-06-27 2020-05-12 Cisco Technology, Inc. Non-real time adaptive bitrate recording scheduler
US10536727B2 (en) * 2017-08-07 2020-01-14 Verizon Patent And Licensing Inc. Over-the-top multicast services
EP3729777A1 (en) * 2017-12-18 2020-10-28 Telefonaktiebolaget LM Ericsson (publ) Virtual edge node as a service
CN111181753B (zh) 2018-11-12 2021-06-29 华为技术有限公司 一种动态带宽分配方法和相关设备
US11470176B2 (en) * 2019-01-29 2022-10-11 Cisco Technology, Inc. Efficient and flexible load-balancing for clusters of caches under latency constraint
CN110636339B (zh) * 2019-09-30 2022-11-15 北京字节跳动网络技术有限公司 基于码率的调度方法、装置及电子设备
US11297364B2 (en) * 2019-11-21 2022-04-05 Synamedia Limited Video content streaming bitrate selection using an edge computing system for improving user experience
US11310568B2 (en) * 2020-05-05 2022-04-19 Panasonic Avionics Corporation Systems and methods for securely providing preview samples of media content distributed to in-flight entertainment systems
CN114844949B (zh) * 2021-02-02 2023-10-27 北京金山云网络技术有限公司 业务调度方法、装置、设备及存储介质
EP4075691B1 (en) * 2021-02-20 2024-05-01 Wangsu Science & Technology Co., Ltd. Resource requesting method and terminal
US11863500B2 (en) * 2021-02-25 2024-01-02 Sony Semiconductor Solutions Corporation Communication apparatus, communications system, and communication method

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101145950A (zh) * 2007-04-25 2008-03-19 中兴通讯股份有限公司 一种基于多业务传送节点的拓扑管理方法
US20090022064A1 (en) * 2007-07-18 2009-01-22 Moshe Oron Method and apparatus for monitoring multicast bandwidth to a user
CN101567796A (zh) * 2009-05-19 2009-10-28 中兴通讯股份有限公司 一种内容分片的多媒体网络及其业务方法
US20120106336A1 (en) * 2010-11-01 2012-05-03 Samsung Techwin Co., Ltd. Data communication system and communication control method thereof
US8417794B2 (en) * 2009-07-27 2013-04-09 Giraffic Technologies Ltd. Transferring multimedia content
WO2013171616A2 (en) * 2012-05-15 2013-11-21 Ericsson Television Inc. Smart stream delivery server, system and methods for assembling a mix of services to be delivered to a subscriber's premises
WO2014033565A1 (en) * 2012-08-29 2014-03-06 Ericsson Television Inc. Regulating content streams from a weighted fair queuing scheduler using weights defined for user equipment nodes
CN103684870A (zh) * 2013-12-25 2014-03-26 乐视网信息技术(北京)股份有限公司 一种获取cdn带宽流量的方法和系统
CN103746934A (zh) * 2013-12-24 2014-04-23 乐视网信息技术(北京)股份有限公司 一种cdn带宽平衡的方法、cdn控制中心及系统

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA1335836C (en) * 1988-07-07 1995-06-06 Ichiro Iida Adaptive routing system
JPH1185632A (ja) * 1997-09-12 1999-03-30 Hitachi Ltd データ通信方法
US9807460B2 (en) * 2003-08-11 2017-10-31 Arris Enterprises, Inc. Optimal provisioning and management of bandwidth in a video-on-demand services architecture
US20100094970A1 (en) * 2008-10-15 2010-04-15 Patentvc Ltd. Latency based selection of fractional-storage servers
US8549370B2 (en) 2009-12-30 2013-10-01 STMicroelectronics International N. V. On-chip functional debugger and a method of providing on-chip functional debugging
US8874712B2 (en) 2010-01-20 2014-10-28 Futurewei Technologies, Inc. System and method for differentiated services in adaptive streaming
KR101163750B1 (ko) * 2010-10-21 2012-07-10 광주과학기술원 다수 플로우의 쓰루풋 공평성을 관리하는 플로우 제어 노드, 송신 노드, 플로우 제어 방법 및 전송률 제어 방법
US9007898B2 (en) * 2011-02-01 2015-04-14 Google Inc. System to share network bandwidth among competing applications
US8549570B2 (en) 2012-02-23 2013-10-01 Ericsson Television Inc. Methods and apparatus for managing network resources used by multimedia streams in a virtual pipe
US10069885B2 (en) 2013-03-18 2018-09-04 Ericsson Ab Bandwidth management for over-the-top adaptive streaming

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101145950A (zh) * 2007-04-25 2008-03-19 中兴通讯股份有限公司 一种基于多业务传送节点的拓扑管理方法
US20090022064A1 (en) * 2007-07-18 2009-01-22 Moshe Oron Method and apparatus for monitoring multicast bandwidth to a user
CN101567796A (zh) * 2009-05-19 2009-10-28 中兴通讯股份有限公司 一种内容分片的多媒体网络及其业务方法
US8417794B2 (en) * 2009-07-27 2013-04-09 Giraffic Technologies Ltd. Transferring multimedia content
US20120106336A1 (en) * 2010-11-01 2012-05-03 Samsung Techwin Co., Ltd. Data communication system and communication control method thereof
WO2013171616A2 (en) * 2012-05-15 2013-11-21 Ericsson Television Inc. Smart stream delivery server, system and methods for assembling a mix of services to be delivered to a subscriber's premises
WO2014033565A1 (en) * 2012-08-29 2014-03-06 Ericsson Television Inc. Regulating content streams from a weighted fair queuing scheduler using weights defined for user equipment nodes
CN103746934A (zh) * 2013-12-24 2014-04-23 乐视网信息技术(北京)股份有限公司 一种cdn带宽平衡的方法、cdn控制中心及系统
CN103684870A (zh) * 2013-12-25 2014-03-26 乐视网信息技术(北京)股份有限公司 一种获取cdn带宽流量的方法和系统

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107135170A (zh) * 2017-04-28 2017-09-05 中国人民解放军信息工程大学 一种内容中心网络的高质量QoS保证方法
CN107135170B (zh) * 2017-04-28 2019-12-24 中国人民解放军信息工程大学 一种内容中心网络的高质量QoS保证方法
CN108012159A (zh) * 2017-12-05 2018-05-08 广州华多网络科技有限公司 直播视频推送控制方法、装置及相应的终端
CN109194542A (zh) * 2018-08-22 2019-01-11 网宿科技股份有限公司 Cdn系统中直播流内耗统计的方法和装置
CN113141513A (zh) * 2020-01-17 2021-07-20 北京达佳互联信息技术有限公司 直播流的拉流方法、装置、电子设备及存储介质
CN113141513B (zh) * 2020-01-17 2022-05-13 北京达佳互联信息技术有限公司 直播流的拉流方法、装置、电子设备及存储介质
CN113259151A (zh) * 2021-04-13 2021-08-13 新浪网技术(中国)有限公司 融合内容分发网络cdn中域名带宽明细监控方法及系统
CN113259151B (zh) * 2021-04-13 2022-05-17 新浪网技术(中国)有限公司 融合内容分发网络cdn中域名带宽明细监控方法及系统
CN115396244A (zh) * 2021-05-08 2022-11-25 北京金山云网络技术有限公司 带宽调度管理方法、装置、电子设备及存储介质
CN115396244B (zh) * 2021-05-08 2024-02-20 北京金山云网络技术有限公司 带宽调度管理方法、装置、电子设备及存储介质

Also Published As

Publication number Publication date
WO2015140695A1 (en) 2015-09-24
CN106464680B (zh) 2019-08-13
CN106464680A8 (zh) 2017-06-30
EP3120523A1 (en) 2017-01-25
EP3120523B1 (en) 2018-07-18
US20150263916A1 (en) 2015-09-17
US9712408B2 (en) 2017-07-18

Similar Documents

Publication Publication Date Title
CN106464680B (zh) 内容分发网络中的带宽管理
US11457283B2 (en) System and method for multi-user digital interactive experience
US10291675B2 (en) Methods and apparatus for proactive multi-path routing
WO2017088381A1 (zh) 一种直播视频的播放方法、装置及系统
Seyyedi et al. Hybrid CDN-P2P architectures for live video streaming: Comparative study of connected and unconnected meshes
CN105164982B9 (zh) 通过指派丢弃优先级来管理流之间的带宽分配的方法和网络元件
CN107409235A (zh) 用于使用单播abr流播在交换数字视频网络中提供vod内容的系统和方法
EP2817971B1 (en) Network controlled streaming
KR20080076803A (ko) 대역요구 시스템, 대역요구 장치, 클라이언트 기기,대역요구 방법, 콘텐츠 재생 방법 및 프로그램
CN105103518B (zh) 将内容从源传递到目的地的方法和装置、计算机可读介质
US11889159B2 (en) System and method for multi-user digital interactive experience
US9674245B2 (en) Content distribution system and method
US20160149980A1 (en) Content distribution system and method
CN108063911B (zh) 一种视频会议扩容方法
Um et al. Dynamic Resource Allocation and Scheduling for Cloud‐Based Virtual Content Delivery Networks
Petrangeli et al. Towards svc-based adaptive streaming in information centric networks
JP2015507882A (ja) 顧客による特定のコンテンツに対する需要に基づいてコンテンツ配信方法を選択するためのシステム、方法及びデバイス
Lau et al. Pay-as-you-use on-demand cloud service: An IPTV case
Ma et al. Live broadcast with community interactions: Bottlenecks and optimizations
CN102378066B (zh) 一种实现低码率高清点播的方法和系统
Ako et al. A novel multichannel streaming scheme to reduce channel switching delay in application layer multicast
Nadir et al. Cost aware caching and streaming scheduling for efficient cloud based TV
Sheshjavani et al. A free-riding resiliency incentive mechanism for VoD streaming over hybrid CDN-P2P networks
JP5045227B2 (ja) コンテンツの配信システム及び方法
US10356482B2 (en) Content distribution system and method

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
CI01 Publication of corrected invention patent application
CI01 Publication of corrected invention patent application

Correction item: Priority

Correct: 14/215,330 2014.03.17 US

Number: 08

Volume: 33

CI02 Correction of invention patent application
CI02 Correction of invention patent application

Correction item: Priority

Correct: 14/215,330 2014.03.17 US

Number: 08

Page: The title page

Volume: 33

GR01 Patent grant
GR01 Patent grant