CN102342065B - 在宽带线缆系统中动态地且公平地分配rf信道带宽的方法和设备 - Google Patents

在宽带线缆系统中动态地且公平地分配rf信道带宽的方法和设备 Download PDF

Info

Publication number
CN102342065B
CN102342065B CN201080010622.2A CN201080010622A CN102342065B CN 102342065 B CN102342065 B CN 102342065B CN 201080010622 A CN201080010622 A CN 201080010622A CN 102342065 B CN102342065 B CN 102342065B
Authority
CN
China
Prior art keywords
docsis
bandwidth
bindings group
cmts
bindings
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
Application number
CN201080010622.2A
Other languages
English (en)
Other versions
CN102342065A (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

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

Abstract

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

Description

在宽带线缆系统中动态地且公平地分配RF信道带宽的方法和设备
技术领域
本公开一般地涉及连网的领域。 
背景技术
线缆运营商已在有线电视系统上广泛部署了高速数据业务。这些数据业务使得诸如个人计算机之类的订户侧设备能够通过普通有线TV网络混合光纤同轴电缆(HFC)线缆进行通信。线缆调制解调器端接系统(Cable Modem Termination System)(CMTS)将有线TV网络连接到诸如因特网之类的数据网络。线缆数据业务接口规范(Data Over Cable Service Interface Specification)(DOCSIS)是用于在有线TV网络上传送数据的线缆调制解调器标准之一。 
在DOCSIS网络中，数据流量通过数据分组头部中的指定字段而被分类成业务流(在非DOCSIS网络中也被称为流、会话等)。每个业务流在它被CMTS接收时被缓冲，然后CMTS在缓冲器之间对分组的释放进行仲裁以用于下行的传输。在下行方向上，分组的物理传输通过物理射频(RF)信道而去往线缆调制解调器。 
在最新的DOCSIS版本——版本3.0中，每个业务流可通过RF信道中的单个RF信道(非绑定的(non-bonded)，也称作窄带)来传输，或者通过多个RF信道(绑定的，也称作宽带)来分发。因此，一条RF信道可用来承载多个窄带传输和/或多个宽带传输的部分。 
虽然DOCSIS3.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 Bandwidth Between 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 (25)

1.一种用于分配信道带宽的设备，包括：
用于确定多个DOCSIS绑定组中的每个DOCSIS绑定组的总需求值的装置；
用于为所述多个DOCSIS绑定组中的每个DOCSIS绑定组确定目标带宽量的装置，其中用于所述多个DOCSIS绑定组中的特定一个DOCSIS绑定组的目标带宽量是该DOCSIS绑定组的总需求值和与所述多个DOCSIS绑定组相关联的所有RF信道的总带宽与所确定的所述多个DOCSIS绑定组的所有总需求值的和的比率的乘积；
用于根据针对所述多个DOCSIS绑定组确定的目标带宽量来调整所述多个DOCSIS绑定组间的带宽分配的装置；
用于根据调整的最终带宽分配来调度来自线缆调制解调器端接系统(CMTS)的下行DOCSIS绑定组流量通过线缆网络的传输的装置。
2.根据权利要求1所述的设备，其中所述多个DOCSIS绑定组中的每个DOCSIS绑定组的总需求值通过对与为该DOCSIS绑定组内的活动业务流指派的DOCSIS优先级相对应的值求和来确定。
3.根据权利要求2所述的设备，其中所述指派的DOCSIS优先级范围从零到七。
4.根据权利要求1所述的设备，其中所述目标带宽量以规则的间隔被重新确定，并且所述带宽分配以所述规则的间隔被重新调。
5.根据权利要求1所述的设备，还包括用于将每个DOCSIS绑定组的目标带宽量与该DOCSIS绑定组在可能的带宽分配下接收的实际带宽相比较的装置。
6.根据权利要求5所述的设备，还包括：
用于如果比较指示小于阈值差值则根据所述可能的带宽分配在所述多个DOCSIS绑定组间动态地分配RF信道带宽的装置；以及
用于如果比较指示大于阈值差值则判断所述可能的带宽分配是否已被调节了预定次、或者比较是否指示与前一次比较相比没有阈值改进的装置。
7.根据权利要求6所述的设备，还包括：
用于如果所述可能的带宽分配尚未被调节了预定次、或者如果比较指示与前一次比较相比有阈值改进则调节所述可能的带宽分配以改进公平性的装置；
用于如果所述可能的带宽分配已被调节了预定次或者如果比较指示与前一次比较相比没有阈值改进则根据所述可能的带宽分配在所述多个DOCSIS绑定组之间动态地分配RF信道带宽的装置。
8.根据权利要求1所述的设备，其中所述CMTS是集成CMTS(I-CMTS)或模块化CMTS(M-CMTS)。
9.根据权利要求1所述的设备，其中所述目标带宽量以规则的间隔被重新确定，并且所述带宽分配以所述规则的间隔被重新调整。
10.一种线缆调制解调器端接系统(CMTS)，包括：
网络接口，所述网络接口用于从接入网接收要在线缆网络上传输的数据；以及
公平性计算设备，所述公平性计算设备与所述网络接口通信，并且被配置为：
确定多个DOCSIS绑定组中的每个DOCSIS绑定组的总需求值；
为所述多个DOCSIS绑定组中的每个DOCSIS绑定组确定目标带宽量，其中用于所述多个DOCSIS绑定组中的特定一个DOCSIS绑定组的目标带宽量是该DOCSIS绑定组的总需求值和与所述多个DOCSIS绑定组相关联的所有射频(RF)信道的总带宽与所确定的所述多个DOCSIS绑定组的所有总需求值的和的比率的乘积；以及
根据针对所述多个DOCSIS绑定组确定的目标带宽量来调整所述多个DOCSIS绑定组间的带宽分配；
根据调整的最终带宽分配来调度来自所述线缆调制解调器端接系统(CMTS)的下行DOCSIS绑定组流量通过线缆网络的传输。
11.根据权利要求10所述的CMTS，其中所述多个DOCSIS绑定组中的每个DOCSIS绑定组的总需求值通过对与为该DOCSIS绑定组内的活动业务流指派的DOCSIS优先级相对应的值求和来确定。
12.根据权利要求11所述的CMTS，其中所述指派的DOCSIS优先级范围从零到七。
13.根据权利要求10所述的CMTS，其中所述目标带宽量以规则的间隔被重新确定，并且所述带宽分配以所述规则的间隔被重新调整。
14.根据权利要求10所述的CMTS，其中所述CMTS是集成CMTS(I-CMTS)或模块化CMTS(M-CMTS)。
15.根据权利要求10所述的CMTS，其中所述公平性计算设备还被配置为：
将每个DOCSIS绑定组的目标带宽量与该DOCSIS绑定组在可能的带宽分配下接收的实际带宽相比较。
16.根据权利要求15所述的CMTS，其中所述公平性计算设备还被配置为：
如果比较指示小于阈值差值，则根据所述可能的带宽分配在所述多个DOCSIS绑定组间动态地分配带宽；
如果比较指示大于阈值差值，则判断所述可能的带宽分配是否已被调节了预定次、或者比较是否指示与前一次比较相比没有阈值改进。
17.根据权利要求16所述的CMTS，其中所述公平性计算设备还被配置为：
如果所述可能的带宽分配尚未被调节了预定次、或者如果比较指示与前一次比较相比有阈值改进，则调节所述可能的带宽分配以改进公平性；
如果所述可能的带宽分配已被调节了预定次、或者如果比较指示与前一次比较相比没有阈值改进，则根据所述可能的带宽分配在所述多个DOCSIS绑定组之间动态地分配RF信道带宽。
18.一种用于分配信道带宽的方法，包括：
确定多个DOCSIS绑定组中的每个DOCSIS绑定组的总需求值；
为所述多个DOCSIS绑定组中的每个DOCSIS绑定组确定目标带宽量，其中用于所述多个DOCSIS绑定组中的特定一个DOCSIS绑定组的目标带宽量是该DOCSIS绑定组的总需求值和与所述多个DOCSIS绑定组相关联的所有射频(RF)信道的总带宽与所确定的所述多个DOCSIS绑定组的所有总需求值的和的比率的乘积；
根据针对所述多个DOCSIS绑定组确定的目标带宽量来调整所述多个DOCSIS绑定组间的带宽分配；
根据调整的最终带宽分配来调度来自线缆调制解调器端接系统(CMTS)的下行DOCSIS绑定组流量通过线缆网络的传输。
19.根据权利要求18所述的方法，其中所述多个DOCSIS绑定组中的每个DOCSIS绑定组的总需求值通过对与为该DOCSIS绑定组内的活动业务流指派的DOCSIS优先级相对应的值求和来确定。
20.根据权利要求19所述的方法，其中所述指派的DOCSIS优先级范围从零到七。
21.根据权利要求18所述的方法，还包括以规则的间隔重新确定所述目标带宽量，并且以所述规则的间隔重新调整所述带宽分配。
22.根据权利要求18所述的方法，其中所述CMTS是集成CMTS(I-CMTS)或模块化CMTS(M-CMTS)。
23.根据权利要求18所述的方法，还包括：
将每个DOCSIS绑定组的目标带宽量与该DOCSIS绑定组在可能的带宽分配下接收的实际带宽相比较。
24.根据权利要求23所述的方法，还包括：
如果比较指示小于阈值差值，则根据所述可能的带宽分配在所述多个DOCSIS绑定组间动态地分配带宽；
如果比较指示大于阈值差值，则判断所述可能的带宽分配是否已被调节了预定次、或者比较是否指示与前一次比较相比没有阈值改进。
25.根据权利要求24所述的方法，还包括：
如果所述可能的带宽分配尚未被调节了预定次、或者如果比较指示与前一次比较相比有阈值改进，则调节所述可能的带宽分配以改进公平性；
如果所述可能的带宽分配已被调节了预定次、或者如果比较指示与前一次比较相比没有阈值改进，则根据所述可能的带宽分配在所述多个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 2009-03-06
US12/399,457 US8861546B2 (en) 2009-03-06 2009-03-06 Dynamically and fairly allocating RF channel bandwidth in a wideband cable system
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 CN102342065A (zh) 2012-02-01
CN102342065B true 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)

Families Citing this family (17)

* 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
US9094161B2 (en) * 2012-03-11 2015-07-28 Broadcom Corporation Channel bonding with multiple network types
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
CN104904162B (zh) * 2013-12-13 2017-11-28 华为技术有限公司 资源分配方法、装置和系统
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
CA2966704A1 (en) * 2014-11-19 2016-05-26 Lantiq Beteiligungs-GmbH & Co.KG Physical medium dependent layer bonding
CN105917325A (zh) * 2014-12-24 2016-08-31 华为技术有限公司 一种基于docsis协议的组播控制方法、装置及系统
JPWO2017037985A1 (ja) * 2015-08-28 2018-06-14 パナソニックＩｐマネジメント株式会社 移動無線端末および制御方法
US10478753B1 (en) 2018-12-20 2019-11-19 CH International Equipment Ltd. Apparatus and method for treatment of hydraulic fracturing fluid during hydraulic fracturing
CN113692311A (zh) 2018-12-20 2021-11-23 哈文技术解决方案有限公司 用于多相流体气液分离的设备和方法
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 (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101027862A (zh) * 2004-10-29 2007-08-29 美国博通公司 对通信流量分级的多信道通信

Family Cites Families (49)

* 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 Ｄｔｍｆ信号伝送方式及び通信装置
EP1201060A2 (en) 1999-05-26 2002-05-02 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
DE60005993T2 (de) 1999-11-16 2004-07-29 Broadcom Corp., Irvine Verfahren und netzwerkvermittlungsstelle mit datenserialisierung durch gefahrlose mehrstufige störungsfreie multiplexierung
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
WO2002060150A2 (en) 2001-01-24 2002-08-01 Broadcom Corporation Method for processing multiple security policies applied to a data packet structure
US20020106017A1 (en) 2001-02-02 2002-08-08 Dombkowski Kevin Eugene Method for transmitting signals over a cable protocol
US6993050B2 (en) 2001-03-14 2006-01-31 At&T Corp. Transmit and receive system for cable data service
US20020133618A1 (en) 2001-03-14 2002-09-19 Desai Bhavesh N. Tunneling system for a cable data service
US6993353B2 (en) 2001-03-14 2006-01-31 At&T Corp. Cable data service method
US20020191691A1 (en) 2001-05-10 2002-12-19 Holborow Clive Eric Payload header suppression including removal of fields that vary in known patterns
JP2004531963A (ja) 2001-05-14 2004-10-14 コーニンクレッカ　フィリップス　エレクトロニクス　エヌ　ヴィ ジッタのない復号化を伴うａｔｍ網を通じたｍｐｅｇデータパケット伝送
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
US7139923B1 (en) 2001-06-27 2006-11-21 Cisco Technology, Inc. Technique for synchronizing network devices in an access data network
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
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
WO2003096210A1 (en) 2002-05-08 2003-11-20 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
US8351468B2 (en) 2004-04-05 2013-01-08 Broadcom Corporation Method and apparatus for downloading content using channel bonding
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
US9699102B2 (en) * 2004-08-09 2017-07-04 Arris Enterprises Llc Very high speed cable modem for increasing bandwidth
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 (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101027862A (zh) * 2004-10-29 2007-08-29 美国博通公司 对通信流量分级的多信道通信

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Max-min Utility Fairness in link aggregated systems;Satya R.Mohanty等;《IEEE CONFERENCE PUBLICATIONS》;20070501;全文 *
Satya R.Mohanty等.Max-min Utility Fairness in link aggregated systems.《IEEE CONFERENCE PUBLICATIONS》.2007,1-7. *

Also Published As

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

Similar Documents

Publication Publication Date Title
CN102342065B (zh) 在宽带线缆系统中动态地且公平地分配rf信道带宽的方法和设备
CN101803304B (zh) 合计带宽控制的方法和系统
US6052375A (en) High speed internetworking traffic scaler and shaper
US20070248007A1 (en) Broadband access network capacity management
CN104798356A (zh) 用于控制水平扩展软件应用中的利用率的方法和装置
US20020136200A1 (en) Methods, systems and computer program products for bandwidth allocation in a multiple access system
CN101632264A (zh) 利用令牌保留的服务质量（QoS）类别重新排序
CN109787801A (zh) 一种网络服务管理方法、装置和系统
US20230246944A1 (en) Shaping outgoing traffic of network packets in a network management system
CN103181123B (zh) 减少预留流的最大等待时间
CN109617836A (zh) 卫星数据传输的智能带宽分配方法及分配系统
US20040064582A1 (en) Apparatus and method for enabling intserv quality of service using diffserv building blocks
US20100208587A1 (en) Method and apparatus for distributing credits to multiple shapers to enable shaping traffic targets in packet communication networks
CN109257282A (zh) 一种数据传输方法及装置
CN102448120A (zh) 多路径负荷分担方法及装置
CN100579050C (zh) 一种弹性分组环上节点带宽公平分配的方法及系统
CN108259221A (zh) 流量控制方法、装置、系统、存储介质和处理器
EP3485618A1 (en) Device and method for managing end-to-end connections
CN108540404A (zh) 一种动态调整流表的方法和装置
CN104660525B (zh) 一种带宽分配方法、控制器及通信系统
CN105933167A (zh) 提高链路带宽利用率的方法及装置
KR102016823B1 (ko) 하이브리드 네트워크들에서 볼륨-기반 온라인 과금
CN1886933B (zh) 通过集合来保证带宽的技术
TWI612785B (zh) 聚合流量控制裝置、方法及其電腦程式產品
CN105338575A (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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20141112

Termination date: 20210308