公开(公告)号：US07392279B1

公开(公告)日：2008-06-24

申请号：US09276917

申请日：1999-03-26

申请人： Kartik S. Chandran ,  Guenter Roeck ,  Sunil Khaunte

发明人： Kartik S. Chandran ,  Guenter Roeck ,  Sunil Khaunte

IPC分类号： G06F15/16

CPC分类号： H04L47/10 ,  H04L47/22 ,  H04L47/50 ,  H04L47/568

摘要： A time-based buffering system buffers data based upon how long the data should be held in order to comply with a traffic shaping policy. The data's source or destination need not be considered in determining where to buffer the data. The time-based buffering system includes a collection of time-based queues, each of which has a different time to dequeue. The system controlling traffic shaping determines how long a particular piece of data should be buffered (a “traffic shaping delay”) until it can be put on the network. Then, based upon that length of time, the system chooses one of the time-based of queues in which to buffer the data. That chosen queue has a dequeuing time that matches the traffic shaping delay. After the chosen queue dequeues its contents (at the specified time), it assumes a new dequeing time and is free to buffer new data that must be delayed by a time matching the new dequeuing time.

摘要翻译： 基于时间的缓冲系统基于数据应该持续多长时间来缓冲数据，以符合流量整形策略。 在确定数据的缓冲位置时，不必考虑数据的来源或目的地。 基于时间的缓冲系统包括基于时间的队列的集合，每个队列具有不同的出队时间。 控制流量整形的系统确定特定数据片段应该被缓冲多长时间（“流量整形延迟”），直到它可以放在网络上。 然后，基于该时间长度，系统选择基于时间的队列之一来缓冲数据。 该选择的队列具有匹配流量整形延迟的出队时间。 在所选择的队列出现其内容（在指定的时间）之后，它假定新的出发时间，并且可以缓冲新数据，该数据必须被延迟一段时间以匹配新的出队时间。

公开(公告)号：US06956865B1

公开(公告)日：2005-10-18

申请号：US09479433

申请日：2000-01-07

申请人： Sunil Khaunte ,  Guenter Roeck ,  Chrisanto Leano ,  Son Nguyen

发明人： Sunil Khaunte ,  Guenter Roeck ,  Chrisanto Leano ,  Son Nguyen

IPC分类号： H04B7/212 ,  H04L12/28

CPC分类号： H04L12/2801

摘要： A technique is described for improving packet performance in an access network. The access network comprises a Head End and a plurality of nodes. The access network further includes at least one shared-access upstream channel used by the first plurality of nodes to communicate with the Head End. Propagation delay data associated with at least a portion of the plurality of nodes using the at least one upstream channel is obtained. The propagation delay data is then used to dynamically adjust the lookahead time value associated with the generating of MAP messages for the at least one upstream channel.

摘要翻译： 描述了一种用于提高接入网络中的分组性能的技术。 接入网络包括头端和多个节点。 接入网络还包括由第一多个节点使用以与头端通信的至少一个共享接入上行信道。 获得与使用至少一个上行信道的多个节点的至少一部分相关联的传播延迟数据。 传播延迟数据然后用于动态调整与为至少一个上行信道生成MAP消息相关联的前瞻时间值。

公开(公告)号：US06621812B1

公开(公告)日：2003-09-16

申请号：US09225895

申请日：1999-01-04

申请人： John T. Chapman ,  Guenter Roeck ,  Sunil Khaunte

发明人： John T. Chapman ,  Guenter Roeck ,  Sunil Khaunte

IPC分类号： H04J316

CPC分类号： H04L65/607 ,  H04L12/2801 ,  H04L29/06027 ,  H04M2207/14 ,  H04M2207/203

摘要： Unsolicited grants are allocated a selected time interval for scheduling transmission of audio packets at a network endpoint. A network processing node switches from outputting unsolicited grants to polling for packet transmission requests when Voice Activity Detection (VAD) at the transmitting endpoint stops generating audio packets. The network processing node switches back to outputting unsolicited grants when the endpoint resumes generation of audio packets. The unsolicited grants include one or more additional grants within the selected time interval that flush out one or more audio packets that may already be queued for transmitting. These additional grants reduce the latency normally caused when Voice Activity Detection (VAD) stops and then restarts audio packet transmission.

摘要翻译： 分配未经请求的授权以选择的时间间隔来调度在网络端点处的音频分组的传输。 当发送端点的语音活动检测（VAD）停止产生音频分组时，网络处理节点切换到输出未经请求的授权到轮询分组传输请求。 当端点恢复生成音频数据包时，网络处理节点切换回输出未经请求的授权。 未经请求的授权包括在所选择的时间间隔内的一个或多个附加授权，其中冲洗出可能已排队等待发送的一个或多个音频分组。 这些附加授权减少了语音活动检测（VAD）停止时通常导致的延迟，然后重新启动音频数据包传输。

公开(公告)号：US07227889B1

公开(公告)日：2007-06-05

申请号：US10422613

申请日：2003-04-24

申请人： Guenter E. Roeck ,  Wei-Sing Chen ,  Sunil Khaunte ,  Mark E. Millet

发明人： Guenter E. Roeck ,  Wei-Sing Chen ,  Sunil Khaunte ,  Mark E. Millet

IPC分类号： H04B1/38

CPC分类号： H04L12/66 ,  H04L41/0213 ,  H04L41/0681 ,  H04L43/045 ,  H04L43/065 ,  H04L43/0817 ,  H04L43/10 ,  H04N7/17309 ,  H04N21/2402 ,  H04N21/42676 ,  H04N21/4424 ,  H04N21/6583

摘要： Methods, apparatus, and computer-readable media are disclosed for performing diagnostic tests of a communication link between a headend and a cable modem without having to assign an IP address to the cable modem. The diagnostic tests are performed at the MAC layer and test the state of the hardware between and including the cable modem termination system (CMTS) and a selected cable modem. By doing so, a network operator is able to more easily focus in on a potential problem in cable RF/MAC connectivity between the two components by first eliminating (or identifying) a problem with hardware before focusing on problem-solving at the software level, typically at the Network layer, at which point the cable modem is assigned an IP address.

摘要翻译： 公开了用于执行前端和电缆调制解调器之间的通信链路的诊断测试的方法，装置和计算机可读介质，而不必为电缆调制解调器分配IP地址。 诊断测试在MAC层执行，并测试电缆调制解调器终端系统（CMTS）和所选电缆调制解调器之间的硬件状态。 通过这样做，网络运营商能够更加轻松地集中在两个组件之间的有线RF / MAC连接的潜在问题上，首先在着重于软件层面的问题解决之前消除（或识别）硬件问题， 通常在网络层，电缆调制解调器在此时被分配一个IP地址。

公开(公告)号：US07092397B1

公开(公告)日：2006-08-15

申请号：US09945298

申请日：2001-08-31

申请人： Kartik Chandran ,  Chrisanto Leano ,  Sunil Khaunte ,  Jerry D. Goodrich ,  Kelly Schaefer

发明人： Kartik Chandran ,  Chrisanto Leano ,  Sunil Khaunte ,  Jerry D. Goodrich ,  Kelly Schaefer

IPC分类号： H04L12/28 ,  H04L12/56 ,  H04J3/12 ,  H04N7/173

CPC分类号： H04L12/2801 ,  H04L45/50 ,  H04L47/10 ,  H04L47/2441

摘要： A method of using DOCSIS 1.1 features to allow the addition of ISPs and QOS levels to a single cable modem without having to modify the CMTS is described in the various figures. Instead of using the SID of a data packet to determine the VPN tag of a data packet (DOCSIS 1.0), a service flow is used to identify the appropriate tag. This is done using the DOCSIS 1.1 configuration file. By doing so, the need for creating additional sub-interfaces in the cable modem interface does not arise. Instead, the configuration is modified at the provisioning server, i.e., the DHCP/TFTP server.

公开(公告)号：US07039939B1

公开(公告)日：2006-05-02

申请号：US09568795

申请日：2000-05-09

申请人： Mark E. Millet ,  Chrisanto Leano ,  Sunil Khaunte

发明人： Mark E. Millet ,  Chrisanto Leano ,  Sunil Khaunte

IPC分类号： H04N7/173

CPC分类号： H04H60/97

摘要： Methods, apparatus, and computer-readable media are disclosed for creating a virtual lookahead upstream receiver in a single physical upstream receiver in a CMTS, thereby avoiding having to dedicate an upstream receiver strictly for lookahead capability. A lookahead receiver is used to determine whether a potential alternative frequency is better than the frequency presently being used. A physical upstream receiver is assigned to operate under a set of operational parameters associated with a logical lookahead receiver during a particular time slot. The logical receiver receives upstream data from a selected test modem using an alternative upstream frequency. It is then determined whether the alternative upstream frequency is preferable over the frequency presently being used. If so, the physical receiver is configured to operate normally under the set of operational parameters associated with the logical receiver. At this stage, all modems in a particular group, including the selected modem, hop over to the alternative frequency. The physical receiver can be divided into any number of logical receivers.

摘要翻译： 公开了用于在CMTS中的单个物理上行接收器中创建虚拟前视上游接收器的方法，装置和计算机可读介质，从而避免不必将上游接收机专门用于前瞻性能。 先行接收机用于确定潜在的替代频率是否优于当前使用的频率。 分配物理上行接收器以在特定时隙期间在与逻辑前瞻接收机相关联的一组操作参数下操作。 逻辑接收器使用替代上行频率从所选择的测试调制解调器接收上行数据。 然后确定替代上行频率是否优于当前使用的频率。 如果是这样，物理接收机被配置为在与逻辑接收机相关联的一组操作参数下正常地操作。 在这个阶段，包括所选择的调制解调器的特定组中的所有调制解调器跳到替代频率。 物理接收机可分为任意数量的逻辑接收机。

公开(公告)号：US06614799B1

公开(公告)日：2003-09-02

申请号：US09234774

申请日：1999-01-20

申请人： Ajay Gummalla ,  Sunil Khaunte

发明人： Ajay Gummalla ,  Sunil Khaunte

IPC分类号： H04L1228

CPC分类号： H04L12/2801 ,  H04N7/17309

摘要： A technique is provided for dynamically adjusting modem back-off parameters in a cable modem network. The technique is based on the theoretical result that the ratio of the number of the successful band width requests (Ns) to the number of collisions (Nc) has a value (e-31) when the back-off values are correctly estimated. The present technique for dynamically adjusting modem back-off parameters utilizes this concept to correspondingly correct the back-off parameters, depending upon the value of the Nc/Ns ratio, so as to cause this ratio to converge to the desired ratio of Nc/Ns equal to approximately 0.7. If the ratio of Nc/Ns is greater than a first specified value, the back-off start and backoff-end parameters (broadcast by the CMTS to cable modems on the downstream channel) are increased. If the ratio of Nc/Ns is less than a second specified value, the back-off start and backoff-end parameters are decreased. The present technique provides for improved access delay and improved throughput performance in contention sub-channels of cable access networks, particularly those involving large round trip delays. Additionally, the technique of the present invention utilizes elementary CPU operations, making it a viable and cost-efficient solution which is easily implemented and allows for rapid execution in existing cable modem network systems. Furthermore, the technique of the present invention is able to track the number of contending cable modems in a network over a much larger range than previous techniques.

摘要翻译： 提供了一种用于动态调整有线调制解调器网络中的调制解调器退避参数的技术。 该技术基于理论结果，当正确估计退避值时，成功带宽请求数（Ns）与冲突数（Nc）的比值具有值（e-31）。 用于动态调整调制解调器退避参数的现有技术利用这一概念来相应地根据Nc / Ns比的值来校正退避参数，以便使该比率收敛到期望的Nc / Ns比 等于大约0.7。 如果Nc / Ns的比例大于第一指定值，则后退开始和后退参数（由CMTS向下行信道上的有线调制解调器广播）增加。 如果Nc / Ns的比值小于第二规定值，则退避启动和后退结束参数减少。 本技术提供了有线接入网络的竞争子信道中的改进的接入延迟和改进的吞吐量性能，特别是涉及大的往返延迟的那些。 此外，本发明的技术利用基本的CPU操作，使其成为可行且具有成本效益的解决方案，其易于实现并且允许在现有电缆调制解调器网络系统中的快速执行。 此外，本发明的技术能够在比以前的技术更大的范围内跟踪网络中的竞争电缆调制解调器的数量。

公开(公告)号：US06546017B1

公开(公告)日：2003-04-08

申请号：US09263147

申请日：1999-03-05

申请人： Sunil Khaunte

发明人： Sunil Khaunte

IPC分类号： H04L1228

CPC分类号： H04L47/805 ,  H04L47/15 ,  H04L47/24 ,  H04L47/2433 ,  H04L47/70 ,  H04L47/821

摘要： The technique of the present invention provides a simple and efficient solution to the problem of supporting differentiated priority levels within a QoS service class within a packet-switched network. When a bandwidth request is received at the cable modem head end, the service ID of that particular cable modem is identified. From this service ID, the associated static priority value of the requesting modem's service class is determined. The grant scheduler at the CMTS maintains a single queuing structure to temporarily store all differentiated priority bandwidth requests associated with a particular class of service that are received from cable modems on a selected channel. The technique of the present invention implements a procedure to calculate a metric used in determining a queuing priority for each received bandwidth request so that a single priority queuing structure may be used for this purpose. The metric is calculated by subtracting a product of the static priority value from the arrival time value of an associated bandwidth request. Use of the static service class priority in the queuing priority metric helps the grant scheduler to prioritize bandwidth requests from high priority modems over requests from low priority modems in the same queuing structure. Use of the arrival time in the metric enables an implicit fairness feature in the traffic prioritization to prevent starvation of low priority traffic.

摘要翻译： 本发明的技术提供了在分组交换网络内的QoS服务类别内支持差分优先级的问题的简单有效的解决方案。 当在电缆调制解调器头端接收到带宽请求时，识别该特定电缆调制解调器的服务ID。 从该服务ID，确定请求调制解调器的服务类的相关联的静态优先级值。 CMTS上的授权调度器维护单个排队结构，以临时存储与在所选信道上从电缆调制解调器接收的特定类别的服务相关联的所有差分优先带宽请求。 本发明的技术实现了一种计算用于确定每个接收到的带宽请求的排队优先级所使用的度量的过程，使得可以为此目的使用单个优先级排队结构。 通过从相关带宽请求的到达时间值中减去静态优先级值的乘积来计算度量。 在排队优先级度量中使用静态服务类优先级有助于授权调度器根据来自相同排队结构中的低优先级调制解调器的请求来优先考虑来自高优先级调制解调器的带宽请求。 使用度量中的到达时间可以实现流量优先级中的隐式公平性特征，以防止低优先级流量的饥饿。

公开(公告)号：US08254394B1

公开(公告)日：2012-08-28

申请号：US10788604

申请日：2004-02-27

申请人： Ajay Chandra Gummalla ,  Sunil Khaunte

发明人： Ajay Chandra Gummalla ,  Sunil Khaunte

IPC分类号： H04L12/56

CPC分类号： H04L12/2801 ,  H04L5/00

摘要： According to specific embodiments of the invention, a technique is described for providing constant bit rate (CBR) service over shared access channels in a computer network. The technique of the present invention provides a plurality of linked lists of grant allocation elements at the head end of the network for implementing CBR service to requesting nodes on each shared access channel. Each grant allocation element corresponds to a respective unsolicited CBR grant allocated to a particular node on a selected channel. A CBR service request sent by a particular node to the head end is handled by an admission control engine within the head end. If admission control admits the CBR service request, it inserts one or more unsolicited grant allocation elements relating to the admitted request in at least one of the plurality of linked lists. Each linked list of grant allocation elements is used to generate a CBR portion of a respective, fixed size, grant allocation MAP message. Each grant allocation MAP message includes a first portion of N minislot allocations reserved primarily for CBR purposes, and a second portion of M minislot allocations reserved primarily for non-CBR purposes. Using the technique of the present invention voice traffic or other CBR applications may be supported on shared access channels with delay bound and zero jitter.

摘要翻译： 根据本发明的具体实施例，描述了一种用于在计算机网络中的共享访问信道上提供恒定比特率（CBR）服务的技术。 本发明的技术在网络的头端提供了多个授权分配元素的链接列表，用于在每个共享访问信道上向请求节点实现CBR服务。 每个授权分配元素对应于分配给所选信道上的特定节点的各自的主动CBR授权。 由特定节点发送到头端的CBR服务请求由头端内的准入控制引擎处理。 如果接纳控制接收到CBR服务请求，则将与接纳的请求相关的一个或多个未经请求的授权分配元素插入至多个链接列表中的至少一个。 授权分配元素的每个链表用于生成相应的，固定大小的授权分配MAP消息的CBR部分。 每个授权分配MAP消息包括主要用于CBR目的保留的N个小时隙分配的第一部分，以及主要用于非CBR目的保留的M个小时隙分配的第二部分。 使用本发明的技术，可以在具有延迟边界和零抖动的共享接入信道上支持语音业务或其他CBR应用。

公开(公告)号：US08121043B2

公开(公告)日：2012-02-21

申请号：US11207270

申请日：2005-08-19

申请人： Xiaoxue Ma ,  Paul Gleichauf ,  Ganesh Sadasivan ,  Sunil Khaunte ,  Paul Aitken

发明人： Xiaoxue Ma ,  Paul Gleichauf ,  Ganesh Sadasivan ,  Sunil Khaunte ,  Paul Aitken

IPC分类号： G06F11/30

CPC分类号： H04L43/026 ,  H04L43/024 ,  Y02D50/30

摘要： An approach for managing the consumption of resources uses adaptive random sampling to decrease the collection of flow statistical data as the consumption of resources increases. When a packet is received from a network, a determination is made whether the packet belongs to an existing flow, for which flow statistical data is being collected, or to a new flow. If the packet belongs to an existing flow, then the flow statistical data for the existing flow is updated to reflect the packet. If the packet belongs to the new flow, then a sampling probability is used to determine whether the new flow is to be sampled. The sampling probability is determined, at least in part, upon a current usage of resources.

摘要翻译： 管理资源消耗的方法使用自适应随机抽样来减少流量统计数据的收集，随着资源消耗的增加。 当从网络接收到分组时，确定分组是否属于正在收集流量统计数据的现有流或新流。 如果分组属于现有流，则更新现有流的流统计数据以反映分组。 如果分组属于新流，则采用抽样概率来确定新流是否被采样。 至少部分地根据资源的当前使用来确定抽样概率。