Adaptive rate-based congestion and flow control in packet communications
networks
    1.
    发明授权
    Adaptive rate-based congestion and flow control in packet communications networks 失效
    分组通信网络中基于速率的自适应拥塞和流量控制

    公开(公告)号:US5367523A

    公开(公告)日:1994-11-22

    申请号:US112737

    申请日:1993-08-26

    IPC分类号: H04L12/56 H04Q11/04 H04J3/22

    摘要: An end-to-end, closed loop flow and congestion control system for packet communications networks exchanges rate request and rate response messages between data senders and receivers to allow the sender to adjust the data rate to avoid congestion and to control the data flow. Requests and responses are piggy-backed on data packets and result in changes in the input data rate in a direction to optimize data throughput. GREEN, YELLOW and RED operating modes are defined to increase data input, reduce data input and reduce data input drastically, respectively. Incremental changes in data input are altered non-linearly to change more quickly when further away from the optimum operating point than when closer to the optimum operating point.

    摘要翻译: 分组通信网络的端到端闭环流和拥塞控制系统在数据发送者和接收者之间交换速率请求和速率响应消息,以允许发送者调整数据速率以避免拥塞并控制数据流。 请求和响应对数据包进行捎带,并导致输入数据速率的变化,以便优化数据吞吐量。 绿色,黄色和红色操作模式被定义为分别增加数据输入,减少数据输入和减少数据输入。 数据输入的增量变化被非线性地改变,以便在距离最佳工作点更远时比在更接近最佳工作点时更快地改变。

    Adaptive rate-based congestion control in packet networks
    2.
    发明授权
    Adaptive rate-based congestion control in packet networks 失效
    分组网络中基于速率的自适应拥塞控制

    公开(公告)号:US5936940A

    公开(公告)日:1999-08-10

    申请号:US701624

    申请日:1996-08-22

    IPC分类号: H04L12/56 H04L12/26

    摘要: An enhanced adaptive rate-based congestion control system for packet transmission networks uses the absolute rather than the relative network queuing delay measure of congestion in the network. Other features of the congestion control system include test transmissions only after a predetermined minimum time, after the receipt of an acknowledgment from the previous test, or transmission of a minimum data burst, whichever takes longest. The congestion control system also provides a small reduction in rate at low rates and a large reduction in rates at high rates. A logarithmic rate control function provides this capability. Rate damping is provided by changing all of the values in a rate look-up tables in response to excessive rate variations. Finally, the fair share of the available bandwidth is used as the starting point for rates at start-up or when a predefined rate damping region is exited.

    摘要翻译: 用于分组传输网络的增强的基于自适应速率的拥塞控制系统使用网络中的拥塞的绝对而不是相对网络排队延迟测量。 拥塞控制系统的其他特征仅在预定的最小时间之后,在从先前的测试接收到确认之后,或传输最小数据脉冲串(以较长者为准)为止包括测试传输。 拥挤控制系统还以低速率提供了较小的速率降低,并且高速率的速率大幅度降低。 对数速率控制功能提供此功能。 速率阻尼通过响应于过大的速率变化改变速率查找表中的所有值来提供。 最后,将可用带宽的公平份额用作启动速率或退出预定义速率阻尼区域的起始点。

    Simplified calculation of cell transmission rates in a cell based netwook
    4.
    发明授权
    Simplified calculation of cell transmission rates in a cell based netwook 失效
    在基于网元的网络中简化计算单元传输速率

    公开(公告)号:US5812527A

    公开(公告)日:1998-09-22

    申请号:US625116

    申请日:1996-04-01

    IPC分类号: H04L12/56 H04Q11/04

    摘要: A cell based network (100) for transmitting ATM user cells (118), including ABR data cells (118.sub.D) and forward control, or RM, cells (118.sub.FRM) at predetermined cell rates from at least one user source (102) in a virtual connection (VC, 110) through at least one ATM switch (120) and at least one transmission link (130) in the network to at least one user destination (104), employs a method and apparatus for controlling a user source (102) transmission cell rate in the presence of congestion in the VC (110). The calculation of a Fair Share cell transmission rate is written into a backward control, or RM, cell (118.sub.BRM) optionally takes place only in the presence of congestion at an ATM Switch (120). The calculation of the Fair.sub.-- Share value is simplified and calculation time is shortened by changing the number of active ABR VCs (N.sub.ABR) to a factor of two (E.sub.NABR) and dividing the maximum cell transmission rate by E.sub.NABR.

    摘要翻译: 一种基于小区的网络(100),用于从虚拟的至少一个用户源(102)以预定的小区速率发送包括ABR数据信元(118D)和前向控制的ATM用户小区(118)或RM,小区(118FRM) 通过网络中的至少一个ATM交换机(120)和至少一个传输链路(130)连接到至少一个用户目的地(104)的连接(VC,110)采用控制用户源(102)的方法和装置 在VC(110)中存在拥塞的传输信元速率。 公平共享小区传输速率的计算被写入反向控制,或者RM小区(118BRM)可选地仅在ATM交换机(120)存在拥塞的情况下进行。 通过将活动ABR VC(NABR)的数量改变为二分之一(ENABR)并将最大信元传输速率除以ENABR,公平共享值的计算被简化,计算时间缩短。

    Method and system for managing subscription services with a cable modem
    5.
    发明授权
    Method and system for managing subscription services with a cable modem 失效
    用电缆调制解调器管理订阅服务的方法和系统

    公开(公告)号:US6018767A

    公开(公告)日:2000-01-25

    申请号:US28404

    申请日:1998-02-24

    CPC分类号: H04N21/6125 H04N21/47202

    摘要: A method and system for managing network services such as subscription services from a cable modem in a data-over-cable system. The cable modem receives an initialization message on a cable television connection indicating what services are available on a data network. The cable modem uses a connection to a public switched telephone network in the data-over-cable system to send requests to and receive responses from the data network. A telephony remote access concentrator on the public switched telephone network provides an additional security mechanism by not allowing a cable modem to subscribe to unauthorized services. Using the public switched telephone network does not compromise the security of the cable television network. In addition, the public switched telephone network is used to provide administrative support to the cable television network on lower bandwidth connections by providing an administrative pathway outside of the higher bandwidth cable television connections.

    摘要翻译: 一种用于在电缆数据系统中从有线调制解调器管理诸如订阅服务的网络服务的方法和系统。 电缆调制解调器在有线电视连接器上接收指示在数据网络上可用的服务的初始化消息。 电缆调制解调器使用与电缆数据系统中的公共交换电话网络的连接来向数据网络发送请求并从数据网络接收响应。 公共交换电话网络上的电话远程接入集中器通过不允许电缆调制解调器订阅未经授权的服务来提供额外的安全机制。 使用公共交换电话网络不损害有线电视网络的安全性。 此外,公共交换电话网络用于通过在较高带宽有线电视连接之外提供管理路径,在较低带宽连接上为有线电视网络提供管理支持。

    Traffic management in packet communications networks
    6.
    发明授权
    Traffic management in packet communications networks 失效
    分组通信网络中的流量管理

    公开(公告)号:US5289462A

    公开(公告)日:1994-02-22

    申请号:US932440

    申请日:1992-08-19

    IPC分类号: H04L12/56 H04Q11/04

    摘要: In a packet communications network, the addition or deletion of a connection to the network by a user is governed by a link traffic metric which represents the effective capacity of each link in the network which participates in the packet connection route. The link metric is calculated in real-time and updated by simple vector addition or subtraction. Moreover, this link metric is also used to calculate leaky bucket parameters which govern the access of packets to the network once the connection is set up. A packet network using these link metrics and metric generation techniques provides maximum packet throughput while, at the same time, preserving grade of service guarantees.

    摘要翻译: 在分组通信网络中,由用户添加或删除与网络的连接由链路流量度量来管理,链路流量度量表示参与分组连接路由的网络中的每个链路的有效容量。 链接度量是通过简单的向量加法或减法实时计算和更新的。 此外,该链接度量还用于计算泄漏桶参数,其在连接建立后控制分组到网络的访问。 使用这些链接度量和度量生成技术的分组网络提供最大的分组吞吐量,同时保持服务等级的保证。

    Method, device and router for providing a contention-based reservation
mechanism within a mini-slotted dynamic entry polling slot supporting
multiple service classes
    7.
    发明授权
    Method, device and router for providing a contention-based reservation mechanism within a mini-slotted dynamic entry polling slot supporting multiple service classes 失效
    方法,设备和路由器,用于在支持多个服务类的小时隙动态入口轮询槽内提供基于竞争的预约机制

    公开(公告)号:US5615212A

    公开(公告)日:1997-03-25

    申请号:US526517

    申请日:1995-09-11

    IPC分类号: H04L12/403 H04J3/16

    CPC分类号: H04L12/4035 H04L12/40013

    摘要: The entry polling (EP) method (900) of the present invention primarily incorporates two types of polling: contention based and standard polling. The present invention provides several advantages over present polling approaches. EP slots allow multi-priority users to compete for access into the standard polling scheme. The reservation channel is efficiently used by dynamically adjusting the frequency of contention slots based on system dynamics and dynamically changing the number of contention minislots for each service category within a contention slot with the case of sending only one minislot per slot. The channel is assigned primarily to active users. Pipeline polling is also incorporated, thus providing full use of the upstream channel. Since the local state information is provided by the user, the central controller may allow multiple variable length packets to be sent.

    摘要翻译: 本发明的入口轮询(EP)方法(900)主要包括两种类型的轮询:基于争用和标准轮询。 本发明提供了优于现有轮询方法的几个优点。 EP插槽允许多优先用户竞争访问标准轮询方案。 通过基于系统动态动态调整争用时隙的频率并且在每个时隙仅发送一个小时隙的情况下动态地改变争用时隙内的每个服务类别的争用小时隙的数量来有效地使用预留信道。 频道主要分配给活跃用户。 管道轮询也被纳入,从而充分利用上游渠道。 由于本地状态信息是由用户提供的,所以中央控制器可以允许发送多个可变长度分组。

    Traffic management in packet communications networks
    8.
    发明授权
    Traffic management in packet communications networks 失效
    分组通信网络中的流量管理

    公开(公告)号:US5347511A

    公开(公告)日:1994-09-13

    申请号:US073232

    申请日:1993-06-07

    申请人: Levent Gun

    发明人: Levent Gun

    摘要: In a packet communications network, the addition or deletion of a connection to the network by a user is governed by a link traffic metric which represents the effective capacity of each link in the network which participates in the packet connection route. A new connection (or deletion) is represented by a compatible metric which allows updates in the link metric by simple vector addition or subtraction. Separate link metrics for a plurality of classes of service permit a much higher efficiency in the exploitation of the link bandwidth than is possible with a single link metric. A packet network using multiple link metrics and efficient metric updating techniques provides increased packet throughput while, at the same time, preserving all class of service guarantees.

    摘要翻译: 在分组通信网络中,由用户添加或删除与网络的连接由链路流量度量来管理,链路流量度量表示参与分组连接路由的网络中每个链路的有效容量。 新的连接(或删除)由兼容度量表示,允许通过简单的向量加法或减法来更新链路度量。 针对多个服务类别的单独的链接度量允许在链路带宽的利用方面比使用单个链路度量可能性高得多的效率。 使用多个链路度量和有效的度量更新技术的分组网络提供增加的分组吞吐量,同时保持所有类别的服务保证。

    Methods for restricting access of network devices to subscription services in a data-over-cable system
    9.
    发明授权
    Methods for restricting access of network devices to subscription services in a data-over-cable system 失效
    限制网络设备在电缆数据系统中对订阅服务的访问的方法

    公开(公告)号:US06351773B1

    公开(公告)日:2002-02-26

    申请号:US09217534

    申请日:1998-12-21

    IPC分类号: G06F1100

    摘要: Methods for providing restricted access for a network device such as a cable modem or customer premise equipment on a data-over-cable system. An unknown or new network device is assigned a restricted network address such as a restricted Internet Protocol address. The restricted network address allows the network device to access less than all of the available features on the data-over-cable system. A connection timer is started on the data-over-cable system for a restricted connection to the network device. The connection timer restricts access to the data-over-cable system over a timed interval. A restricted connection is created between the data-over-cable system and the network device including the temporary restricted network address and the connection timer, thereby providing restricted access to the data-over-cable system over a timed interval. The methods may allow a data-over-cable system to provide restricted connections to unknown or new network devices without a long delay, yet provide security to the data-over-cable system.

    摘要翻译: 用于在电缆数据系统上为网络设备(例如电缆调制解调器或客户驻地设备)提供受限访问的方法。 未知或新的网络设备被分配受限网络地址,例如受限互联网协议地址。 受限网络地址允许网络设备访问电缆数据系统上的所有可用功能。 连接计时器在电缆数据系统上启动,以限制与网络设备的连接。 连接定时器限制对定时间隔的电缆数据系统的访问。 在电缆数据连接系统和包括临时受限网络地址和连接定时器的网络设备之间创建受限制的连接,从而在定时间隔上提供对电缆数据传输系统的受限访问。 这些方法可以允许电缆数据系统在没有长时间延迟的情况下提供对未知网络设备或新网络设备的受限连接,而对电缆数据系统提供安全性。

    Method and apparatus for controlling cell transmission rate in a cell
based network in the presence of congestion
    10.
    发明授权
    Method and apparatus for controlling cell transmission rate in a cell based network in the presence of congestion 失效
    在存在拥塞的情况下,在基于小区的网络中控制小区传输速率的方法和装置

    公开(公告)号:US5777984A

    公开(公告)日:1998-07-07

    申请号:US625329

    申请日:1996-04-01

    IPC分类号: H04L12/56

    摘要: A cell based network (100) for transmitting cells (118), including data cells and control cells at predetermined cell rates from at least one user source (102) in a virtual connection, VC (110), through at least one switch (120) and at least one transmission link (130) in the network to at least one user destination (104) employs a method for controlling a user source (102) transmission cell rate in the presence of congestion in the VC (110). The calculation of a Fair.sub.-- Share value of the Explicit Rate (ER) that is written into a backward control cell takes place only in the presence of congestion at either an Ingress Switch Port (141) or on an Egress Physical Port (162) connected to the Switch (120).

    摘要翻译: 1.一种基于小区的网络(100),用于通过至少一个交换机(120)从虚拟连接中的至少一个用户源(102),以预定的小区速率发送包括数据小区和控制小区的小区(118) ),并且所述网络中的至少一个传输链路(130)至少一个用户目的地(104)采用在VC(110)中存在拥塞的情况下控制用户源(102)传输信元速率的方法。 只有在入口交换机端口(141)或连接的出口物理端口(162)的拥塞情况下才会计算写入后向控制小区的显式速率(ER)的公平共享值的计算。 (120)。