CN102342065A - 在宽带线缆系统中动态地且公平地分配rf信道带宽 - Google Patents

在宽带线缆系统中动态地且公平地分配rf信道带宽 Download PDF

Info

Publication number
CN102342065A
CN102342065A CN2010800106222A CN201080010622A CN102342065A CN 102342065 A CN102342065 A CN 102342065A CN 2010800106222 A CN2010800106222 A CN 2010800106222A CN 201080010622 A CN201080010622 A CN 201080010622A CN 102342065 A CN102342065 A CN 102342065A
Authority
CN
China
Prior art keywords
docsis
bindings group
bandwidth
bindings
cmts
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
CN2010800106222A
Other languages
English (en)
Other versions
CN102342065B (zh
Inventor
延桉路
盛谨
查德·迈克尔森
尼科斯·阿齐洛蒂斯
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.)
Cisco Technology Inc
Original Assignee
Cisco Technology Inc
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 Cisco Technology Inc filed Critical Cisco Technology Inc
Publication of CN102342065A publication Critical patent/CN102342065A/zh
Application granted granted Critical
Publication of CN102342065B publication Critical patent/CN102342065B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/2801—Broadband local area networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/2854—Wide area networks, e.g. public data networks
    • H04L12/2856—Access arrangements, e.g. Internet access
    • H04L12/2863—Arrangements for combining access network resources elements, e.g. channel bonding
    • H04L12/2865—Logical combinations
    • 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
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/76—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions
    • H04L47/762—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions triggered by the network
    • 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
    • H04L47/80—Actions related to the user profile or the type of traffic
    • H04L47/805—QOS or priority aware
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/2854—Wide area networks, e.g. public data networks
    • H04L12/2856—Access arrangements, e.g. Internet access
    • H04L12/2869—Operational details of access network equipments
    • H04L12/2878—Access multiplexer, e.g. DSLAM

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

在一个示例中，线缆调制解调器端接系统(CMTS)根据线缆系统数据接口规范(DOCSIS)绑定组内的活动流的DOCSIS优先级，来确定这些绑定组的目标射频(RF)带宽量。CMTS然后根据目标带宽量在DOCSIS绑定组之间调整带宽分配。目标带宽量可以间隔地被重复计算，并且带宽分配可以间隔地被重新调整，以顾及流活动或DOCSIS优先级指派的改变。

Description

在宽带线缆系统中动态地且公平地分配RF信道带宽
技术领域
本公开一般地涉及连网的领域。
背景技术
线缆运营商已在有线电视系统上广泛部署了高速数据业务。这些数据业务使得诸如个人计算机之类的订户侧设备能够通过普通有线TV网络混合光纤同轴电缆(HFC)线缆进行通信。线缆调制解调器端接系统(CableModem Termination System)(CMTS)将有线TV网络连接到诸如因特网之类的数据网络。线缆数据业务接口规范(Data Over Cable ServiceInterface Specification)(DOCSIS)是用于在有线TV网络上传送数据的线缆调制解调器标准之一。
在DOCSIS网络中，数据流量通过数据分组头部中的指定字段而被分类成业务流(在非DOCSIS网络中也被称为流、会话等)。每个业务流在它被CMTS接收时被缓冲，然后CMTS在缓冲器之间对分组的释放进行仲裁以用于下行的传输。在下行方向上，分组的物理传输通过物理射频(RF)信道而去往线缆调制解调器。
在最新的DOCSIS版本——版本3.0中，每个业务流可通过RF信道中的单个RF信道(非绑定的(non-bonded)，也称作窄带)来传输，或者通过多个RF信道(绑定的，也称作宽带)来分发。因此，一条RF信道可用来承载多个窄带传输和/或多个宽带传输的部分。
虽然DOCSIS 3.0中描述的宽带传输方案提供了许多益处，但是此宽带传输方案结合现有仲裁方案的使用可能导致异常。具体地，窄带和宽带传输在同一RF信道上的混合可导致RF信道带宽以由DOCSIS优先级值或与业务流相关联的其他QoS度量来看表现得任意的方式在业务流之中被分配。下面的公开解决此问题及其他问题。
附图说明
图1示出用于在宽带线缆系统中动态地且公平地分配射频(RF)信道带宽的系统的一个示例。
图2示出图1所示的CMTS的一个示例。
图3示出由图2所示的CMTS确定的带宽比率分配的公平性的图。
图4示出用于描述图2所示的CMTS可如何处理该拓扑中的带宽分配的特定绑定组拓扑。
图5示出图2所示的示例CMTS如何动态地且公平地分配RF信道带宽。
具体实施方式
<概要>
在一个示例中，线缆调制解调器端接系统(CMTS)根据线缆系统数据接口规范(Data Over Cable System Interface Specification)(DOCSIS)绑定组(bonding group)内的活动流的DOCSIS优先级来确定用于这些绑定组的目标射频(RF)带宽量。CMTS然后根据目标带宽量来调整(tune)DOCSIS绑定组之中的带宽分配。可以每隔一段时间就重新计算目标带宽量并且重新调整带宽分配，以顾及流活动或DOCSIS优先级指派的改变。
<描述>
现在将参考附图来描述本申请的若干优选示例。本发明的各种其他示例也是可以的且实际的。本申请可以以很多不同的形式来例示，并且不应被理解为限于这里陈述的示例。
图1示出用于在宽带线缆系统中动态地且公平地分布射频(RF)信道带宽的系统的一个示例。
示例系统100包括配置有软件11的线缆调制解调器端接系统(CMTS)12。软件11被配置为在多个DOCSIS绑定组之间动态地重新分配射频(RF)信道(例如，RF信道1-3)的带宽。
软件11使用公平性方案来确定如何在DOCSIS绑定组之间分布RF信道带宽。公平性方案考虑DOCSIS绑定组内的业务流是否是活动的，以使得可朝当前活动的订户动态地分配RF信道带宽。虽然活动是一个因素，但是公平性方案独特地兼顾(balance)了此因素和基础业务流的被指派的DOCSIS优先级。这种独特的兼顾将在稍后参考图2来更详细地描述，但是目前应当理解，这种兼顾的益处是活动的订户被尽量提供了与他们的DOCSIS优先级成比例的带宽。
由软件11使用的公平性方案的鲁棒性在于不管DOCSIS绑定组的基础拓扑中的不平衡如何，它都可提供基于DOCSIS优先级的成比例带宽(或者至少接近基于DOCSIS优先级的成比例带宽)。基础拓扑中的不平衡可例如包括一个窄带订户不得不与宽带订户共享RF信道，而具有相同DOCSIS优先级的另一个窄带订户则不用。
下面参考图1的示例有助于理解软件11如何分配与DOCSIS优先级成比例的带宽。此外，该示例将帮助读者认识到此公平性方案可如何应对基础绑定组拓扑中的不平衡。
在该示例中，CMTS 12利用RF信道1-3向三个线缆调制解调器(CM)A-C发送下行数据。窄带CM A和B都具有相同的DOCSIS优先级N；然而，针对CM B的流与宽带流共享RF信道2，同时针对CM A的流排他地使用RF信道1。传统地，此拓扑不平衡本可导致CM B比CM A接收显著地更少的带宽(通过与CM A的椭圆形相比的CM B流的更小的实线椭圆形来表示)。
为了确保分配给CM A和B的带宽接近基于DOCSIS优先级的比例，软件11动态地分配RF信道2带宽，使之离开CMC流并去向CMB流。因此，被指派了相同DOCSIS优先级N的两个订户接收基本上相同的RF信道带宽。应当注意，因为基础拓扑并不总是允许完美的公平性，所以动态分配的带宽接近比例(这通过比流CMA的椭圆形稍微小些的流CMB的虚线椭圆形来表示)。
为了维持基于DOCSIS优先级的比例，软件11还向流CMC动态地分配更多的RF信道3带宽，以使得CM C继续基于它被指派的DOCSIS优先级X来接收RF信道带宽中它的比例部分。这通过流CMC的虚线形状来示出，该虚线形状例示了用于流CMC的RF信道带宽的大半是从RF信道3分配的。
在转到图2之前，应当理解，可利用集成CMTS(I-CMTS)或模块化CMTS(M-CMTS)来使用系统100。在后一情况下，软件11可在M-CMTS核心或边缘正交幅度调制(EQAM)上进行操作，或者甚至可以跨越两个设备而分布。
此外，还应当显而易见的是，公平性方案可应用于如下的任何类型的网络中：在该网络中，流或会话被分配了固定带宽信道的带宽并且被指派了服务质量(QoS)度量。换言之，公平性方案不限于DOCSIS网络甚或线缆网络。
应当注意，可利用题为“Dynamically Allocating Channel BandwidthBetween Interfaces”的美国专利申请12/353,946中所描述的原理，而快速(on the fly)实现RF信道带宽的分派，该美国专利申请出于所有的目的通过引用而被全部结合于此。
现在将参考图2描述可在系统100中使用的公平性方案的示例。此示例不打算是限制性的。软件11可使用兼顾业务流活动和所指派的DOCSIS优先级的任何其他类型的公平性方案来接近或达到基于DOCSIS优先级的成比例的带宽分配。
图2示出图1所示的CMTS的一个示例。
CMTS 22包括公平性计算设备21，该公平性计算设备21被配置为确定用于一组RF信道的RF信道带宽如何分布在利用这些RF信道的绑定组之中，然后因此而设置带宽分配。公平性计算设备21可以是运行产生下述功能的指令的处理器或者任何其他类型的电路。
在讨论具体示例之前，将在接下来的四段中描述公平性计算设备21的操作的概要。它可有助于读者在随后阅读此后提供的具体示例时往回参考这四个概要段。
公平性计算设备21选择多个绑定组然后计算每个绑定组的“需求(demand)”。通过对绑定组内的活动流的DOCSIS优先级进行求和来计算该绑定组的需求(可以对DOCSIS优先级值自身或者基于活动流的DOCSIS优先级的任何其他值进行求和)。
利用这些计算出的需求，连同与每个RF信道可用的带宽的有限恒定量的量有关的信息(在一个示例中，每RF信道40Mb/s)，公平性计算设备21计算每个绑定组的目标带宽量。所计算的目标带宽量表示基于每个绑定组的被确定的需求以及与被考虑的绑定组相关联的RF信道的总RF信道带宽而提供所述每个绑定组的带宽的“公平”量。
公平性计算设备21然后识别要由利用每个RF信道的绑定组假设的该RF信道的有限带宽的初始百分比(或比率)，以使得所有可用的RF信道带宽都被分配。例如，宽带绑定组可被给予与三个其他绑定组共享的一条RF信道的25％，以及被仅仅一个其他绑定组共享的另一条RF信道的50％。初始百分比(或比率)然后可用来确定每个绑定组将基于初始百分比所表示的可能分布(potential distribution)来接收多少RF信道带宽。
公平性计算设备21然后针对由目标带宽量表示的“公平”量、基于可能分布来检查RF信道带宽量。如果存在差值，则初始百分比基于所计算的需求是“不公平”的，并且因此被调节以创建新的百分比。然后针对公平量来检查将会从新的百分比产生的带宽分配，以检查公平性。继续此调整直到没有做出显著的改进为止(或者到了所设置数目的迭代)，然后最后的百分比被用来在绑定组之中分配RF信道带宽。
为了理解的方便，现在将参考图2描述具体示例。绑定组A-D使用了如图2所示的RF信道1-3。CMTS 22内的箭头PA1、PB2、PC3、PD1、PD2和PD3指示哪些RF信道1-3被哪些绑定组A-D所使用。如通过箭头PD1、PD2和PD3所示出的，绑定组D跨越所有三条RF信道1-3而分布。
在第一示例中，公平性计算设备21为所有绑定组A-D计算相同的需求。例如，如果每个绑定组A-D在其中仅有一个活动流并且每个活动流具有相同的DOCSIS优先级，则这种情况可发生。DOCSIS优先级范围为0-7，所以在此示例中，假设每个绑定组A-D的单个流具有DOCSIS优先级值1。
这些需求值31然后被公平性计算设备21用来计算目标带宽量。用于每个绑定组的目标带宽量是该绑定组的需求与所有绑定组需求的和之(在此具体示例中每个绑定组为四分之一)比乘以总可用RF带宽(为120Mb/s，三条RF信道每条为40Mb/s)。因此，绑定组A的“公平”量是30Mb/s。对所有绑定组A-D示出了目标带宽量34。
初始百分比然后被公平性计算设备21选择，或者被馈送进公平性计算设备中。在此示例中，读者可容易地推出，为了保持与DOCSIS优先级成比例的带宽分配，初始百分比应为如下：75％的RF信道1给绑定组A，25％的RF信道1给绑定组D，75％的RF信道2给绑定组B，25％的RF信道2给绑定组D，等等。然而，因为实际情况可能复杂得多，所以公平性计算设备21可为每个绑定组的所有初始比率简单地选择1/N，其中N是共享信道的绑定组的量，例如在此示例中为1/2或50％，因为有两个绑定组共享RF信道1。初始比率可如所描述的由公平性计算设备21选择，或者被输入以供第一调整，但是随后的调整可使用来自先前的调整的最终结果作为初始比率。
公平性计算设备21然后基于初始百分比来计算每个绑定组的带宽。在此情况下，随着50％的初始比率，计算将会产生用于绑定组A-C中的每一个的20Mb/s以及用于绑定组D的60Mb/s。
这些带宽量基于目标量34是不公平的，所以初始比率被调整以创建新的比率。新的比率将会包括对绑定组A-C的增加和对绑定组D的减少，因为绑定组A-C基于目标34接收了太少的带宽而绑定组D接收得太多。
虽然任何方法都可用来调整初始比率以创建新的比率，但是公平性计算设备21使用的方案如下。公平性计算设备21根据比较找到具有最多盈余(surplus)的第一个绑定组。公平性计算设备21然后根据比较找到具有最多亏空(deficit)的它的“邻近”绑定组之一。邻近绑定组是与具有最多盈余的绑定组共享至少一条RF信道的绑定组。然后，带宽从第一绑定组移到此第二邻近绑定组。所转移的量可以是盈余量和亏空量(负数)的和。
调整继续利用设备21检查转移之后的绑定组，以识别哪个绑定组具有带宽的最多亏空。然后设备21选择具有最大盈余的邻居，并且因此在这些组之间转移盈余带宽。
在这两个带宽如前两段中所讨论的进行转移之后，新的比率可就绪。然而，应当显而易见的是，先前的段中所讨论的处理可在新的比率就绪之前被重复任何次数。一旦新的比率就绪，调整就利用新的比率继续进行，直到处理最终以被调整的比率37而结束(因为阈值公平性被达到或者因为预定数目的迭代被完成)，这产生了基于目标带宽的完全公平的带宽分配。
另一组需求值32、连同它们的目标带宽量35和它们的最终调整比率38也被示出。对于需求值32，如最终调整比率38所示，绑定组A-C得到了它们相关联的RF信道的50％，并且绑定组D得到了每个RF信道1-3的50％.
最后一组需求值33示出了由于基础拓扑而不能总是达到完美的公平性。对绑定组C的目标36是24Mb/s；然而，由于拓扑的约束，对绑定组C的最公平带宽分配是20.1Mb/s。图3示出图95，图95针对需求值33例示了不公平性如何随着每个额外的迭代而下降，直到不公平性在第四与第五迭代之间收敛。在第五迭代时获得了最终比率39(图2)。如前所述，此公平性计算设备21可在预定数目的迭代的较早时结束算法，或者在迭代不进一步产生公平性上的改进时结束算法。图3示出了例示伴随着对需求值93的不同设置的公平性收敛的第二图96。
再次参考图2，一旦最终比率被确定，公平性计算设备21就根据最终比率来控制绑定组A-D从CMTS 22到线缆网络的下行部分的传输。美国专利申请12/353,946描述了一种用于在绑定组之中分配RF带宽的技术，虽然任何方法都可用在实现最终比率上以使得带宽因此被分配。
应当理解，由公平性计算设备21确定的最终比率对应于所确定的需求。然而，因为所确定的需求是基于流活动的并且流活动随着时间而改变，所以公平性计算设备21应当以规则的间隔重新计算需求并且重复上述的处理。例如，公平性计算设备21可每五秒就重新计算需求。如果存在随着时间的所指派的DOCSIS优先级的任何改变，则所重新计算的需求也将呈现(address)这些改变。
可以变化具体需求计算。在优选示例中，只有流是活动的，该流的DOCSIS优先级才被包括在该绑定组的总需求(aggregate demand)中。因为每个流都有相关联的分组队列，所以可通过判断相关联的分组队列是否为空来裁决活动。相关联的分组队列可在时间段期间被检查可配置的X次，并且如果队列在阈值数目的检查中包含数据，则相关联的流会被视为在该监控时段中活动的。取决于相关联的队列在监控时段期间是如何活动的，其他具体需求计算可使用流的DOCSIS优先级的分数。其他具体需求计算可使用基于具有任何活动的流的DOCSIS优先级的任何值。在这些具体计算的任一个中，绑定组的需求基于其活动流的DOCSIS优先级。
在上述示例中，可通过调节对跨越不同RF信道扩展的宽带信道的带宽分配，而在这两个RF信道上的两个窄带绑定组之间调节带宽分配。在一些实例中，将没有单个宽带信道扩展跨越需要调节的窄带绑定组的两个RF信道。在这些实例中，可能有两条宽带信道，它们每个都使用了RF信道中的不同一条但是具有一些其他的共同RF信道。如果是这样，这些宽带信道可被调节以在两个窄带绑定组之间“转移”带宽。如图4所示，可进一步扩展此概念，其中通过上述处理，对宽带绑定组88中的每一个的带宽分配可被调节，以允许增加/减少RF信道85的窄带绑定组83的带宽分配以及减少/增加RF信道86的窄带绑定组84的带宽分配。
图5示出图2所示的示例CMTS如何动态地且公平地分配RF信道带宽。
在块501中，或者根据预先配置的方案或者经由用户输入，CMTS 22选择多个DOCSIS绑定组和相关联的RF信道。然后在块502中，CMTS22通过对与为每个DOCSIS绑定组内的活动业务流指派的DOCSIS优先级相对应的值求和，来确定该DOCSIS绑定组的总需求值。
在块503中，CMTS 22识别所选择的RF信道的总带宽。然后在块504中，CMTS 22通过将每个绑定组的总需求乘以所识别的总带宽与所有被确定的总需求值的和的比率，来确定用于该绑定组的目标带宽量。
在块505中，CMTS 22将每个绑定组的目标带宽与该绑定组会根据可能的带宽分配而接收的实际带宽相比较。如果在菱形506中带宽匹配(或者小于阈值差)，则在块507A中，CMTS 22根据比较中所使用的可能的带宽分配来动态地分配RF信道带宽。否则，在块507B中，CMTS 22判断此调整是否因为下述因素而完成：可能的带宽分配已被调节了X次、或者因为被比较的可能的带宽分配与先前被比较的可能的带宽分配相比没有提高(或者小于阈值提高)。
如果在菱形508中调整完成，则在块507A中，CMTS 22根据比较中所使用的可能的带宽分配来动态地分配RF信道带宽。否则，如果在块508中调整未完成，则在返回到块505之前，在块509中，CMTS 22对可能的带宽分配进行调节以改进公平性。
以上已参考附图描述了若干优选示例。本发明的各种其他示例也是可以的且实际的。系统可以以很多不同的形式来例示，并且不应被理解为限于这里陈述的示例。
以上列出的图示出了本申请的优选示例以及这样的示例的操作。在图中，框的尺寸不打算表示各种物理组件的尺寸。在相同要素出现在多幅图中的情况下，相同的标号被用来在要素出现的所有图中标识它。
仅仅那些对向本领域的技术人员传达示例的理解而言必要的各种单元的部分被示出和描述。未示出的那些部分和要素可以是本领域中已知的且传统的。
上述系统可使用执行一些或全部操作的专用处理器系统、微控制器、可编程逻辑器件或微处理器，它们在这里都可被称为电路。上述操作中的一些可被实现在软件中，并且其他操作可被实现在硬件中。
为了方便，操作被描述为各种互连的功能块或不同的软件模块。然而，这是不一定的，并且可能存在如下情况：这些功能块或模块被等同地聚集在具有不清晰的边界的单个逻辑装置、程序或操作中。无论如何，功能块和软件模块或特征可由它们自身实现，或者与硬件或软件中的其他操作组合地来实现。
已经在本发明的优选实施例中描述并例示了本发明的原理，应当显而易见的是，在不脱离这样的原理的情况下，可以在布置和细节中修改本发明。发明人要求保护所附权利要求的精神和范围内的所有修改和变化。

Claims (20)

1.一种编码有指令的计算机可读介质，所述指令如果被运行则使得：
选择多个线缆系统数据接口规范(DOCSIS)绑定组和相关联的射频(RF)信道；
确定每个DOCSIS绑定组的总需求值以及用于DOCSIS绑定组中的每一个的目标带宽量，其中用于所述DOCSIS绑定组中的特定一个DOCSIS绑定组的目标带宽量是该DOCSIS绑定组的总需求值乘以所有RF信道的总带宽与所有被确定的需求值的和的比率的乘积；以及
根据目标带宽量来调度来自线缆调制解调器端接系统(CMTS)的下行DOCSIS绑定组流量通过线缆网络的传输。
2.根据权利要求1所述的计算机可读介质，其中所述指令如果被运行则使得：通过对与为每个DOCSIS绑定组内的活动业务流指派的DOCSIS优先级相对应的值求和，来确定该DOCSIS绑定组的总需求值。
3.根据权利要求1所述的计算机可读介质，其中所述指令如果被运行则使得：
如果DOCSIS绑定组之间RF信道带宽的第一可能分布将会产生具有与目标带宽量的阈值差值的带宽指派，则通过调节所述第一可能分布来生成DOCSIS绑定组之间的RF信道带宽的第二可能分布。
4.根据权利要求3所述的计算机可读介质，其中所述指令如果被运行则使得：
将所述第一可能分布下的带宽指派与目标带宽量之间的第一差值和所述第二可能分布下的带宽指派与目标带宽量之间的第二差值相比较；以及
如果比较指示了所述第二可能分布与所述第一可能分布相比的阈值改进，则通过调节所述第二可能分布来生成DOCSIS绑定组之间的RF信道带宽的第三可能分布。
5.根据权利要求4所述的计算机可读介质，其中所述指令如果被运行则使得：
如果比较没有指示所述第二可能分布与所述第一可能分布相比的阈值改进，则在调度下行DOCSIS绑定组流量的传输时使用所述第二可能分布。
6.根据权利要求4所述的计算机可读介质，其中所述指令如果被运行则使得：
重复最新的差值与前一差值之间的比较，直到达到如下情况中较早出现的一种情况：N次比较、或者比较指示没有显著改进。
7.根据权利要求1所述的计算机可读介质，其中所述CMTS是集成CMTS(I-CMTS)或模块化CMTS(M-CMTS)。
8.根据权利要求3所述的计算机可读介质，其中生成第二可能分布包括：
选择DOCSIS绑定组中具有最大带宽盈余的第一DOCSIS绑定组；
对DOCSIS绑定组进行过滤，以识别仅仅那些共享所选择的DOCSIS绑定组的RF信道中的至少一条的绑定组；
从所过滤的DOCSIS绑定组中选择DOCSIS绑定组中具有最大带宽亏空的第二DOCSIS绑定组；以及
从第一DOCSIS绑定组向第二DOCSIS绑定组转移盈余带宽。
9.根据权利要求8所述的计算机可读介质，其中生成第二可能分布包括：
在通过转移盈余带宽调节所述第一可能分布之后，选择DOCSIS绑定组中具有最大带宽亏空的第三DOCSIS绑定组；
重新对DOCSIS绑定组进行过滤，以识别仅仅那些共享所选择的第三DOCSIS绑定组的RF信道中的至少一条的绑定组；
从所重新过滤的DOCSIS绑定组中选择DOCSIS绑定组中具有最大带宽盈余的第四DOCSIS绑定组；以及
从第四DOCSIS绑定组向第三DOCSIS绑定组转移盈余带宽。
10.根据权利要求1所述的计算机可读介质，其中所述指令如果被运行则使得：以规则的间隔来重复确定和调度。
11.一种线缆调制解调器端接系统(CMTS)，包括：
网络接口，所述网络接口用于从接入网接收要在线缆网络上传输的数据；以及
公平性计算设备，所述公平性计算设备与所述网络接口通信，并且被配置为：
确定多个DOCSIS绑定组的总需求值；
为所述DOCSIS绑定组确定目标带宽量，其中用于所述DOCSIS绑定组中的特定一个DOCSIS绑定组的目标带宽量基于该DOCSIS绑定组的总需求值、与所述所述DOCSIS绑定组相关联的所有射频(RF)信道的总带宽、以及所确定的其余DOCSIS绑定组的总需求值；以及
根据目标带宽量来调度来自所述线缆调制解调器端接系统(CMTS)的下行DOCSIS绑定组流量通过线缆网络的传输。
12.根据权利要求11所述的CMTS，其中所述公平性计算设备被配置为：
监控与DOCSIS绑定组的业务流相关联的传输缓冲器；
识别为所述业务流中的至少一些业务流指派的服务质量(QoS)度量；以及
根据监控和所识别的QoS度量来确定总需求值。
13.根据权利要求12所述的CMTS，其中所述公平性计算设备被配置为：
判断与DOCSIS绑定组的流相关联的传输缓冲器是否包含监控窗口期间的数据的阈值量；以及
识别仅仅那些与包含所述监控窗口期间的数据的阈值量的那些缓冲器相对应的业务流的指派的QoS度量。
14.根据权利要求12所述的CMTS，其中指派的QoS度量是范围从零到七的指派的DOCSIS优先级值。
15.根据权利要求11所述的CMTS，其中所述公平性计算设备被配置为以规则的间隔来重复确定和调度。
16.一种方法，包括：
确定多个DOCSIS绑定组的总需求值；
为所述DOCSIS绑定组确定目标带宽量，其中用于所述DOCSIS绑定组中的特定一个DOCSIS绑定组的目标带宽量基于该DOCSIS绑定组的总需求值、与所述DOCSIS绑定组相关联的所有射频(RF)信道的总带宽、以及所确定的其余DOCSIS绑定组的总需求值；
根据目标带宽量来调度来自线缆调制解调器端接系统(CMTS)的下行DOCSIS绑定组流量通过线缆网络的传输；以及
根据所述调度通过所述线缆网络从所述CMTS下行发送接收到的数据。
17.根据权利要求16所述的方法，还包括：
监控与DOCSIS绑定组相关联的业务流的活动；
识别为所述业务流中的至少一些业务流指派的服务质量(QoS)度量；以及
根据流活动监控和所识别的QoS度量来确定总需求值。
18.根据权利要求16所述的方法，还包括：
将每个DOCSIS绑定组的目标带宽量与各个DOCSIS绑定组在可能的带宽分配下接收的实际带宽相比较。
19.根据权利要求18所述的方法，还包括：
如果比较指示大于阈值差值，则判断所述可能的带宽分配是否已被调节了预定次、或者比较指示与前一次比较相比没有阈值改进，以及
如果所述可能的带宽分配尚未被调节预定次、并且如果比较至少指示了与前一次比较相比的阈值改进，则调节所述可能的带宽分配以改进公平性。
20.根据权利要求19所述的方法，还包括：
如果所述可能的带宽分配已被调节了预定次、或者如果比较指示与前一次比较相比没有阈值改进，则根据所述可能的带宽分配在DOCSIS绑定组之间动态地分配RF信道带宽。
CN201080010622.2A 2009-03-06 2010-03-08 在宽带线缆系统中动态地且公平地分配rf信道带宽的方法和设备 Expired - Fee Related CN102342065B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US12/399,457 US8861546B2 (en) 2009-03-06 2009-03-06 Dynamically and fairly allocating RF channel bandwidth in a wideband cable system
US12/399,457 2009-03-06
PCT/US2010/026543 WO2010102292A1 (en) 2009-03-06 2010-03-08 Dynamically and fairly allocating rf channel bandwidth in a wideband cable system

Publications (2)

Publication Number Publication Date
CN102342065A true CN102342065A (zh) 2012-02-01
CN102342065B CN102342065B (zh) 2014-11-12

Family

ID=42341370

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201080010622.2A Expired - Fee Related CN102342065B (zh) 2009-03-06 2010-03-08 在宽带线缆系统中动态地且公平地分配rf信道带宽的方法和设备

Country Status (4)

Country Link
US (1) US8861546B2 (zh)
EP (1) EP2404407B1 (zh)
CN (1) CN102342065B (zh)
WO (1) WO2010102292A1 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103313100A (zh) * 2012-03-11 2013-09-18 美国博通公司 利用不同网络类型的信道绑定
WO2015085566A1 (zh) * 2013-12-13 2015-06-18 华为技术有限公司 资源分配方法、装置和系统
WO2016101180A1 (zh) * 2014-12-24 2016-06-30 华为技术有限公司 一种基于docsis协议的组播控制方法、装置及系统

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7782898B2 (en) * 2003-02-04 2010-08-24 Cisco Technology, Inc. Wideband cable system
WO2011097646A1 (en) * 2010-02-08 2011-08-11 Maxlinear, Inc. Methods and apparatus for intelligent power reduction in communications systems
EP2469756A1 (en) * 2010-12-24 2012-06-27 British Telecommunications Public Limited Company Communications network management
US8699333B2 (en) 2011-09-29 2014-04-15 Cisco Technology, Inc. Congestion-based traffic shaping for distributed queuing in shared-media communication networks
US8898295B2 (en) * 2012-03-21 2014-11-25 Microsoft Corporation Achieving endpoint isolation by fairly sharing bandwidth
US9009305B1 (en) * 2012-08-23 2015-04-14 Amazon Technologies, Inc. Network host inference system
US9294404B2 (en) 2014-01-15 2016-03-22 Cisco Technology, Inc. Modem mode control based on flow ranking
US9712450B1 (en) 2014-09-24 2017-07-18 Cisco Technology, Inc. Methods and systems for scheduling data transmission with a feedback mechanism
BR112017007998A2 (pt) * 2014-11-19 2017-12-19 Lantiq Beteiligungs Gmbh & Co Kg interligação de camadas dependentes do meio físico
JPWO2017037985A1 (ja) * 2015-08-28 2018-06-14 パナソニックＩｐマネジメント株式会社 移動無線端末および制御方法
US11498019B2 (en) 2018-12-20 2022-11-15 Haven Technology Solutions Llc Apparatus and method for gas-liquid separation of multi-phase fluid
US10478753B1 (en) 2018-12-20 2019-11-19 CH International Equipment Ltd. Apparatus and method for treatment of hydraulic fracturing fluid during hydraulic fracturing
US11469938B1 (en) * 2019-12-06 2022-10-11 Harmonic, Inc. Distributed scheduling in remote PHY
US11805079B2 (en) * 2021-11-17 2023-10-31 Charter Communications Operating, Llc Methods and apparatus for coordinating data transmission in a communications network

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050232304A1 (en) * 2004-04-05 2005-10-20 Broadcom Corporation Method and apparatus for downloading content using channel bonding
US20060039380A1 (en) * 2004-08-09 2006-02-23 Cloonan Thomas J Very high speed cable modem for increasing bandwidth
CN101027862A (zh) * 2004-10-29 2007-08-29 美国博通公司 对通信流量分级的多信道通信

Family Cites Families (47)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5592480A (en) * 1995-03-13 1997-01-07 Carney; Ronald R. Wideband wireless basestation making use of time division multiple-access bus having selectable number of time slots and frame synchronization to support different modulation standards
US5918019A (en) * 1996-07-29 1999-06-29 Cisco Technology, Inc. Virtual dial-up protocol for network communication
US5982748A (en) * 1996-10-03 1999-11-09 Nortel Networks Corporation Method and apparatus for controlling admission of connection requests
US6137793A (en) * 1997-12-05 2000-10-24 Com21, Inc. Reverse path multiplexer for use in high speed data transmissions
US6229790B1 (en) * 1998-01-29 2001-05-08 Lucent Technologies Inc. Channel switching control for a communication system
JP2000165915A (ja) * 1998-09-25 2000-06-16 Hitachi Telecom Technol Ltd Ｄｔｍｆ信号伝送方式及び通信装置
US7174452B2 (en) * 2001-01-24 2007-02-06 Broadcom Corporation Method for processing multiple security policies applied to a data packet structure
CA2371795C (en) 1999-05-26 2012-02-07 Bigband Networks, Inc. Communication management system and method
US6819682B1 (en) * 1999-09-03 2004-11-16 Broadcom Corporation System and method for the synchronization and distribution of telephony timing information in a cable modem network
US7065779B1 (en) * 1999-10-13 2006-06-20 Cisco Technology, Inc. Technique for synchronizing multiple access controllers at the head end of an access network
US6999414B2 (en) 1999-10-27 2006-02-14 Broadcom Corporation System and method for combining requests for data bandwidth by a data provider for transmission of data over an asynchronous communication medium
WO2001037484A2 (en) * 1999-11-16 2001-05-25 Broadcom Corporation Serializing data using hazard-free multilevel glitchless multiplexing
US6842429B1 (en) * 2000-02-22 2005-01-11 Ikanos Communications, Inc Method and apparatus for synchronizing a packet based modem supporting multiple X-DSL protocols
US7149223B2 (en) * 2000-03-06 2006-12-12 Juniper Networks, Inc. Enhanced fiber nodes with CMTS capability
US7184433B1 (en) * 2000-05-26 2007-02-27 Bigband Networks, Inc. System and method for providing media content to end-users
US7274679B2 (en) * 2000-06-22 2007-09-25 Mati Amit Scalable virtual channel
KR100672400B1 (ko) * 2000-11-20 2007-01-23 엘지전자 주식회사 케이블 모뎀의 컨피그레이션 파일 다운로드 장치 및 방법
US7110398B2 (en) * 2001-01-12 2006-09-19 Broadcom Corporation Packet tag for support of remote network function/packet classification
US20020106017A1 (en) * 2001-02-02 2002-08-08 Dombkowski Kevin Eugene Method for transmitting signals over a cable protocol
US6993353B2 (en) * 2001-03-14 2006-01-31 At&T Corp. Cable data service method
US20020133618A1 (en) * 2001-03-14 2002-09-19 Desai Bhavesh N. Tunneling system for a cable data service
US6993050B2 (en) * 2001-03-14 2006-01-31 At&T Corp. Transmit and receive system for cable data service
US20020191691A1 (en) * 2001-05-10 2002-12-19 Holborow Clive Eric Payload header suppression including removal of fields that vary in known patterns
EP1393575A1 (en) * 2001-05-14 2004-03-03 Koninklijke Philips Electronics N.V. Mpeg data packet transmission through an atm network with jitter free decoding
US7292578B1 (en) * 2001-06-19 2007-11-06 Cisco Technology, Inc. Flexible, high performance support for QoS on an arbitrary number of queues
US20030009765A1 (en) * 2001-06-22 2003-01-09 Linden Thomas M. Multiple program burst broadcast
US7349430B1 (en) * 2001-06-27 2008-03-25 Cisco Technology, Inc. Addressing scheme implemented in access networks
US7639617B2 (en) * 2001-06-27 2009-12-29 Cisco Technology, Inc. Upstream physical interface for modular cable modem termination system
US7139923B1 (en) * 2001-06-27 2006-11-21 Cisco Technology, Inc. Technique for synchronizing network devices in an access data network
US7126920B2 (en) * 2001-08-08 2006-10-24 General Instrument Corporation Performance of lifetest using CMTS as a proxy
US7336680B2 (en) * 2001-09-18 2008-02-26 Scientific-Atlanta, Inc. Multi-carrier frequency-division multiplexing (FDM) architecture for high speed digital service
US7218901B1 (en) * 2001-09-18 2007-05-15 Scientific-Atlanta, Inc. Automatic frequency control of multiple channels
AU2003228949A1 (en) * 2002-05-08 2003-11-11 Starrete Communications, Inc. System and method for providing video telephony over a cable access network infrastructure
US7782898B2 (en) * 2003-02-04 2010-08-24 Cisco Technology, Inc. Wideband cable system
US7023871B2 (en) * 2003-05-28 2006-04-04 Terayon Communication Systems, Inc. Wideband DOCSIS on catv systems using port-trunking
US20050154655A1 (en) * 2004-01-14 2005-07-14 Greene William J. System and method for the sale of franchise real estate
US7532627B2 (en) * 2004-05-25 2009-05-12 Cisco Technology, Inc. Wideband upstream protocol
US7539208B2 (en) * 2004-05-25 2009-05-26 Cisco Technology, Inc. Timing system for modular cable modem termination system
US8149833B2 (en) * 2004-05-25 2012-04-03 Cisco Technology, Inc. Wideband cable downstream protocol
US7751850B2 (en) * 2005-09-01 2010-07-06 Broadcom Corporation Single chip multimode baseband processing circuitry with a shared radio interface
GB0517843D0 (en) * 2005-09-02 2005-10-12 Pace Micro Tech Plc Flexible data partitioning in systems using wideband channel bonding modems
US7983295B2 (en) * 2005-10-28 2011-07-19 Broadcom Corporation Optimizing packet queues for channel bonding over a plurality of downstream channels of a communications management system
US8218440B2 (en) * 2006-01-26 2012-07-10 Broadcom Corporation High speed transmission protocol
US7523329B2 (en) * 2006-07-19 2009-04-21 Texas Instruments Incorporated Apparatus for and method of reducing power consumption in a cable modem
US7562168B1 (en) * 2008-05-29 2009-07-14 International Business Machines Corporation Method of optimizing buffer usage of virtual channels of a physical communication link and apparatuses for performing the same
US8762517B2 (en) * 2008-12-30 2014-06-24 Comcast Cable Communications, Llc System and method for managing a broadband network
US8160098B1 (en) 2009-01-14 2012-04-17 Cisco Technology, Inc. Dynamically allocating channel bandwidth between interfaces

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050232304A1 (en) * 2004-04-05 2005-10-20 Broadcom Corporation Method and apparatus for downloading content using channel bonding
US20060039380A1 (en) * 2004-08-09 2006-02-23 Cloonan Thomas J Very high speed cable modem for increasing bandwidth
CN101027862A (zh) * 2004-10-29 2007-08-29 美国博通公司 对通信流量分级的多信道通信

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
SATYA R.MOHANTY等: "Max-min Utility Fairness in link aggregated systems", 《IEEE CONFERENCE PUBLICATIONS》 *

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103313100A (zh) * 2012-03-11 2013-09-18 美国博通公司 利用不同网络类型的信道绑定
CN103313100B (zh) * 2012-03-11 2016-09-14 美国博通公司 利用不同网络类型的信道绑定的系统和方法
WO2015085566A1 (zh) * 2013-12-13 2015-06-18 华为技术有限公司 资源分配方法、装置和系统
CN104904162A (zh) * 2013-12-13 2015-09-09 华为技术有限公司 资源分配方法、装置和系统
CN104904162B (zh) * 2013-12-13 2017-11-28 华为技术有限公司 资源分配方法、装置和系统
WO2016101180A1 (zh) * 2014-12-24 2016-06-30 华为技术有限公司 一种基于docsis协议的组播控制方法、装置及系统

Also Published As

Publication number Publication date
US8861546B2 (en) 2014-10-14
WO2010102292A1 (en) 2010-09-10
EP2404407B1 (en) 2015-09-09
US20100226390A1 (en) 2010-09-09
EP2404407A1 (en) 2012-01-11
CN102342065B (zh) 2014-11-12

Similar Documents

Publication Publication Date Title
CN102342065A (zh) 在宽带线缆系统中动态地且公平地分配rf信道带宽
CN101796773B (zh) Ip网络中的应用数据流管理
US7573816B2 (en) System and method for combining requests for data bandwidth by a data source for transmission of data over a wireless communication medium
CN105340234B (zh) 在电缆Wi-Fi网络上用于多屏幕视频应用的自适应资源管理
US7962147B2 (en) Methods for flexible wireless channel association
CN101632264B (zh) 利用令牌保留的服务质量（QoS）类别重新排序
CN103986715B (zh) 一种网络流量控制的方法及装置
US8850509B2 (en) Multiple frequency channel data distribution
EP1257514B1 (en) System and method for combining data bandwidth requests by a data provider for transmission of data over an asynchronous communication medium
JP2008085692A (ja) ベストエフォート帯域の割り当て方法及び装置
CN106506043A (zh) 一种plc系统中的数据传输方法、控制装置及设备
EP2011286A2 (en) Broadband access network capacity management
CN103354527B (zh) 提高服务质量的方法、装置及系统
US20120151542A1 (en) Bandwidth Sharing and Statistical Multiplexing between Video and Data Streams
CN101589586A (zh) 在wlan中重新计算带宽占用时间配额以用尽带宽
CN109769306A (zh) 适用于电力无线专网的共享信道资源调度分配方法及系统
CN109257282B (zh) 一种数据传输方法及装置
AU783202B2 (en) Adaptive bandwidth system and method for broadcast data
US20120020313A1 (en) Packet scheduling system for digital video broadcasting
US8693328B2 (en) Method and apparatus for distributing credits to multiple shapers to enable shaping traffic targets in packet communication networks
CN103905342A (zh) 基于接收统计的上行信道动态分配方法
WO2010146798A1 (ja) Ａｌｍ配信木構築装置、ａｌｍ配信木構築方法、プログラム、及び集積回路
CN101227369A (zh) 一种弹性分组环上节点带宽公平分配的方法及系统
CN101753417A (zh) 计算和确定路由的方法、路径计算单元和确定路由的系统
CN104660525B (zh) 一种带宽分配方法、控制器及通信系统

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20141112

Termination date: 20210308

CF01 Termination of patent right due to non-payment of annual fee