2]如果我们进而假设该系统试图最小化(在404处示出):
[0073]sum (D_i (R_i))
[0074]I <= i <= N
[0075]满足以下约束条件:
[0076]sum(R_i) <= R
[0077]I <= i <= N
[0078]其中R是总可用带宽。能够示出，如果R0_i很小(它在这些参数形式中通常如此)，则在对于任何1、i，R_i:R_j满足下式时，发生满足约束条件的对带宽的最优分配:
[0079]Rj:RJ = sqrt(C_i):sqrt(C_j)
[0080]在406处假设RTT相等，则将与sqrt (HiDrop_i)成反比地在流之间分割链路的总带宽，其中HiDrop」是流i中的、具有较高丢弃概率的一部分分组。如果针对任何i和i设置下式:
[0081]HiDrop_i:HiDrop_j = 1/C_i:C_j
[0082]则带宽将被以完全正确的比例在流之间分割，以最小化系统中的全部客户端的总失真。这一般在408处示出。
[0083]假设C_min是所辨识出的最低复杂度参数，则在C_i = C_min时系统能够将HiDrop」设置为I，并且相对于较高复杂度参数的最大值缩放HiDrop」的全部其他值。这一般在410处不出。
[0084]暂时返回到能够用于实现本公开的教导的某种内部结构，图2B是示出了 HAS客户端18a的示例实现方式的简化框图。在此具体示例中，HAS客户端18a包括缓冲器52、处理器54a、存储器56a、和经修改的客户端应用模块55。图2C示出了服务器12a的一个可能实现方式，服务器12a能够包括处理器54b、存储器56b、服务器应用模块62、和服务器TCP模块64，服务器12a可以被用于执行使用HiDrop和LoDrop代码点的概率标记。
[0085]就与本公开相关联的示例组件、基础设施等而言，HAS客户端18a-c能够与想要通过某一网络在通信系统10中接收数据或内容的设备、客户、或端用户相关联。术语“HAS客户端”包括用于发起通信的设备，比如，能够在通信系统10内发起语音、音频、视频、媒体、或数据交换的任何类型的接收器、计算机、机顶盒、互联网无线电设备(IRD)、手机、智能电话、膝上型电脑、平板电脑、个人数字助理(PDA)、Google Android?、iPhone?、iPad?、或能够在通信系统10内发起语音、音频、视频、媒体、或数据交换的任何其他设备、组件、元件、端点、或对象。HAS客户端18a-c还可以包括适合于人类用户的接口，比如，显示器、键盘、触摸板、远程控制、或任何其他终端设备。HAS客户端18a-c还可以是尝试代表任何实体或元件发起通信的任何设备，比如，程序、数据库、或能够在通信系统10内发起交换的任何其他组件、设备、元件、或对象。本文档中所使用的数据指的是任何类型的数值、语音、视频、音频、或脚本数据、或任何类型的源或目标代码、或以可以从一点传送到另一点的任何适当的格式的任何其他合适的信息。
[0086]代码转换器17(或多比特率编码器)是被配置为执行一个或多个编码操作的网络元件。例如，代码转换器17能够被配置为执行一种编码到另一编码的直接数字到数字数据转换(比如，对于影片数据文件或音频文件)。这通常是在以下情形中做出的，其中目标设备(或工作流)不支持该格式，或者是具有要求减小的文件大小的有限存储容量。在其他情形下，代码转换器17被配置为将不兼容或过时的数据转换为能获得较好支持或更现代的格式。
[0087]网络16表示用于接收和发送通过通信系统10传播的信息的分组的互连通信路径的一系列点或节点。网络16在源和/或主机之间提供了可通信的接口，并且可以是任何局域网(LAN)、无线局域网(WLAN)、城域网(MAN)、内联网、外联网、WAN、虚拟私有网络(VPN)、或辅助网络环境中的通信的任何其他适当的架构或系统。网络能够包括任何数目的、彼此通过通信介质耦合(或通信)的硬件或软件元件。
[0088]在一个具体实例中，本公开的架构能够与服务提供商数字用户线路(DSL)部署相关联。在其他示例中，本公开的架构将等价地适用于其他通信环境，比如，企业广域网(WAN)部署、线缆场景、一般宽带、固定无线实例、到X的光纤(fiber-to-the-x，FTTx，这是针对在最后一英里架构中使用光纤的任何宽带网络架构的通用术语)、以及缆上数据服务接口规范(DOCSIS)有线电视(CATV)。该架构还能够结合任何3G/4G/LTE蜂窝无线和WiFi/WiMAX环境进行操作。本公开的架构可以包括支持传输控制协议/互联网协议(TCP/IP)通信的配置以在网络中发送和/或接收数据。
[0089]从更一般意义上来说，HAS客户端18a_c、代码转换器17、和服务器12a_b是能够辅助本文所论述的带宽分配活动的网络元件。如本说明书中所使用的，术语“网络元件”意在涵盖任何上面提到的元件，以及路由器、交换机、电缆箱、网关、桥接器、负载平衡器、防火墙、内联服务节点、代理、服务器、处理器、模块、或可操作来在网络环境中交换信息的任何其他合适的设备、组件、元件、专属设备、或对象。这些网络元件可以包括辅助其操作的任何合适的硬件、软件、组件、模块、接口、或对象。这可以包括允许对数据或信息的有效交换的适当的算法和通信协议。
[0090]在一个实现方式中，HAS客户端18a_c、代码转换器17、和服务器12a_b包括实现(或促进)本文所论述的带宽分配活动的软件。者能够包括服务器应用62、服务器TCP模块64、分组标记模块35a-d、和/或将促进本文所讨论的操作的任何其他合适的元件的实例的实现方式。另外，这些元件中的每个能够具有辅助本文所述的一些操作的内部结构(例如，处理器、存储器元件等)。换言之，这些带宽分配活动可以在这些元件外部被执行，或者被包括在一些其他网络元件中以实现预期的功能。可替代地，HAS客户端18a-c、代码转换器17、和服务器12a-b可以包括能够与其他网络元件协作以便实现本文所述带宽分配活动的软件(或往复式软件)。仍在其他实现方式中，一个或若干设备可以包括能够辅助其操作的任何合适的算法、硬件、软件、组件、模块、接口、或对象。
[0091]在某些替代实施例中，本公开的带宽分配技术能够被合并到代理服务器、网络代理、缓存、内容递送网络(CDN)等内。这能够涉及例如配设与这些元件之中的服务器应用模块62、和/或服务器TCP模块64、服务器TCP模块64、分组标记模块35a_d、分组标记模块35a-d的实例。可替代地，为了实现本文所论述的活动，能够在HAS客户端和这些元件之间交换简单的消息或信令。
[0092]在实践中，CDN能够提供内容向以下各项的高效带宽递送:HAS客户端18a_c或其他端点，包括机顶盒、个人计算机、游戏控制台、智能电话、平板设备、iPads?、iPhones?、Google Droids?、Microsoft Surfaces?、用户驻地设备、或任何其他合适的端点。请注意，服务器12a-b (如先前在图1中标识的)还可以与边界缓存、网关、⑶N、或任何其他网络元件相集成或耦合。在某些实施例中，服务器12a-b可以与用户驻地设备(CPE)(比如，驻地网关(RG))相集成。
[0093]如先前所指出的，网络元件能够包括实现带宽分配操作的软件(服务器TCP模块64、服务器TCP模块64、分组标记模块35a-d等)，如本文档在此所列出的。在某些示例实现方式中，本文所列出的带宽分配功能可以由编码在一个或多个非暂态、有形介质中的逻辑(例如，在专用集成电路(ASIC)中提供的嵌入式逻辑、数字信号处理器(DSP)指令、由处理器(图1中所示的处理器24a)或其他类似的机器执行的软件(可包括目标代码和源代码)等)中的逻辑来实现。在这些实例中的一些中，存储器元件(图1C中所示的存储器26a)能够存储用于本文所述操作的数据。这包括能够存储指令(例如，软件、代码等)的存储器元件，这些指令经执行实现本说明书中所描述的活动。处理器(例如，处理器24a)能够执行任何类型的与数据相关联的指令以实现本说明书中在此详述的操作。在一个示例中，处理器能够将元件或物品(例如，数据)从一种状态或事物转换为另一状态或事物。在另一示例中，本文所列出过的活动可以以固定逻辑或可编程逻辑(例如，由处理器执行的软件/计算机指令)来实现，并且本文所标识的元件能够是某种类型的可编程处理器，可编程数字逻辑(例如，现场可编程门阵列(FPGA)、可擦除可编程只读存储器(EPROM)、电可擦除可编程ROM(EE