Efficiently providing multiple grades of service with protection against
overloads in shared resources
    1.
    发明授权
    Efficiently providing multiple grades of service with protection against overloads in shared resources 失效
    有效提供多级服务,防止共享资源过载

    公开(公告)号:US5719854A

    公开(公告)日:1998-02-17

    申请号:US628305

    申请日:1996-04-05

    摘要: Techniques for (a) controlling admission of customers to a shared resource, (b) adjusting the capacity of a resource in light of new customer demand, and (c) diverting usage from a failed resource to alternative resources, each use a "blocking probability computer" (BPC) to solve a resource-sharing model that has a product-form steady-state distribution. The techniques allow each customer to obtain an appropriate grade of service and protection against overloads from other customers. Each customer is a source of a series of requests, and is assigned "upper-limit" (UL) and "guaranteed-minimum" (GM) "bounds" on its requests. The upper limit bound puts an upper limit on the number of requests from that customer that can be in service at any time. The guaranteed-minimum bound guarantees that there will always be available resource units in the resources to serve a specified number of requests from that customer. The desired blocking probabilities are directly expressed in terms of normalization constants appearing in the product-form steady-state distribution. The BPC computes the normalization constants by first constructing the generating function (or z-transform) of the normalizing constant and then numerically inverting the generating function.

    摘要翻译: 技术用于(a)控制客户对共享资源的接纳,(b)根据新的客户需求来调整资源的能力,以及(c)将故障资源的使用转移到替代资源,每种都使用“阻塞概率 计算机“(BPC)来解决具有产品形态稳态分布的资源共享模型。 这些技术允许每个客户获得适当的服务等级并防止其他客户的超载。 每个客户是一系列请求的来源,并在其请求上被分配“上限”(UL)和“保证最小”(GM)“边界。 上限限制可以在任何时候可以使用的客户的请求数量上限。 保证最小限度保证在资源中始终有可用的资源单元来服务于该客户的指定数量的请求。 期望的阻塞概率直接表示为产品形态稳态分布中出现的归一化常数。 BPC通过首先构建归一化常数的生成函数(或z变换)然后数字反转生成函数来计算归一化常数。

    Method and apparatus for controlling the quality of service of voice and data services over variable bandwidth access networks
    3.
    发明授权
    Method and apparatus for controlling the quality of service of voice and data services over variable bandwidth access networks 有权
    用于通过可变带宽接入网络控制语音和数据业务的服务质量的方法和装置

    公开(公告)号:US07953005B2

    公开(公告)日:2011-05-31

    申请号:US12535162

    申请日:2009-08-04

    IPC分类号: H04L12/26

    摘要: A terminal adapter for guaranteeing the quality of service of both voice and data packets is disclosed. When a data packet is received in a first data input queue of a terminal adapter, a determination is made whether a voice packet is present in a voice input queue. Another determination is made as to whether the sum of the size of the data packet and the size of all packets in a terminal adapter output queue would exceed a first size threshold established for the output queue. If voice packets are present in the voice input queue, or if the aforementioned sum exceeds the size threshold, the data packet is not forwarded to the output queue. If no voice packets are present in the voice input queue and if the aforementioned sum is below the first size threshold, then the data packet is forwarded to the output queue.

    摘要翻译: 公开了用于保证语音和数据分组的服务质量的终端适配器。 当在终端适配器的第一数据输入队列中接收到数据分组时,确定语音分组是否存在于语音输入队列中。 另外确定数据分组的大小和终端适配器输出队列中的所有分组的大小之和是否超过为输出队列建立的第一大小阈值。 如果语音输入队列中存在语音分组,或者如果上述的和超过了大小阈值,则数据分组不会转发到输出队列。 如果语音输入队列中没有语音分组,并且如果上述和低于第一大小阈值,则将数据分组转发到输出队列。

    Network monitoring and disaster detection
    4.
    发明授权
    Network monitoring and disaster detection 有权
    网络监控和灾难侦测

    公开(公告)号:US07366104B1

    公开(公告)日:2008-04-29

    申请号:US10336471

    申请日:2003-01-03

    IPC分类号: G01R31/08

    CPC分类号: H04W40/24 H04L69/40 H04W40/04

    摘要: A method of monitoring a network that includes a number of nodes interconnected by trunks has a step of obtaining processor usage data pertaining to a plurality of node processors, the processor usage data including information representative of a rate of usage of each of the plurality of node processors. The method also includes obtaining memory usage data pertaining to a plurality of memories, each of the plurality of memories associated with a node processor, the memory usage data including information representative of a rate of usage of each of the plurality of memories. The method further includes determining from the memory usage data and the processor usage data whether a network congestion event is occurring.

    摘要翻译: 一种监视网络的方法,包括通过中继线互连的多个节点,具有获得与多个节点处理器有关的处理器使用数据的步骤,所述处理器使用数据包括表示所述多个节点中每个节点的使用率的信息 处理器。 该方法还包括获得与多个存储器有关的存储器使用数据,多个存储器中的每一个与节点处理器相关联,存储器使用数据包括表示多个存储器中的每一个的使用率的信息。 该方法还包括从存储器使用数据和处理器使用数据确定是否发生网络拥塞事件。

    Parallel connection control
    5.
    发明授权
    Parallel connection control 失效
    并行连接控制

    公开(公告)号:US5933412A

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

    申请号:US622716

    申请日:1996-03-26

    摘要: Parallel connection control ("PCC") processes and switching networks are described. Various aspects of these PCC processes and networks relate to the provision of an alternative switching connection setup to achieve bandwidth savings or lower cost networks with acceptable setup delay. The new approach provides an alternative to existing switch-by-switch sequential connection setup approaches. In the new approach, segments of the connection are set up by executing operations in parallel. The algorithm and network are also extended to address complex control connection tasks, such as the complex bearer control tasks of third-party connection control, unidirectional multicast connection setup, and multiparty-to-multiparty connection control.

    摘要翻译: 描述并行连接控制(“PCC”)处理和交换网络。 这些PCC过程和网络的各个方面涉及提供替代交换连接设置以实现带宽节省或具有可接受的建立延迟的低成本网络。 新方法提供了现有的逐个交换机顺序连接设置方法的替代方案。 在新方法中,通过并行执行操作来建立连接的段。 该算法和网络也扩展到了复杂的控制连接任务,如第三方连接控制的复杂承载控制任务,单向组播连接建立以及多方向多方连接控制。

    Method and Apparatus for Controlling the Quality of Service of Voice and Data Services Over Variable Bandwidth Access Networks
    7.
    发明申请
    Method and Apparatus for Controlling the Quality of Service of Voice and Data Services Over Variable Bandwidth Access Networks 有权
    用于控制可变带宽接入网络中语音和数据业务服务质量的方法和装置

    公开(公告)号:US20090290579A1

    公开(公告)日:2009-11-26

    申请号:US12535162

    申请日:2009-08-04

    IPC分类号: H04L12/66

    摘要: A terminal adapter for guaranteeing the quality of service of both voice and data packets is disclosed. When a data packet is received in a first data input queue of a terminal adapter, a determination is made whether a voice packet is present in a voice input queue. Another determination is made as to whether the sum of the size of the data packet and the size of all packets in a terminal adapter output queue would exceed a first size threshold established for the output queue. If voice packets are present in the voice input queue, or if the aforementioned sum exceeds the size threshold, the data packet is not forwarded to the output queue. If no voice packets are present in the voice input queue and if the aforementioned sum is below the first size threshold, then the data packet is forwarded to the output queue.

    摘要翻译: 公开了用于保证语音和数据分组的服务质量的终端适配器。 当在终端适配器的第一数据输入队列中接收到数据分组时,确定语音分组是否存在于语音输入队列中。 另外确定数据分组的大小和终端适配器输出队列中的所有分组的大小之和是否超过为输出队列建立的第一大小阈值。 如果语音输入队列中存在语音分组,或者如果上述的和超过了大小阈值,则数据分组不会转发到输出队列。 如果语音输入队列中没有语音分组,并且如果上述和低于第一大小阈值,则将数据分组转发到输出队列。

    Link state network having weighted control message processing
    8.
    发明授权
    Link state network having weighted control message processing 有权
    链路状态网络具有加权控制消息处理

    公开(公告)号:US07548514B1

    公开(公告)日:2009-06-16

    申请号:US11227689

    申请日:2005-09-15

    IPC分类号: H04J1/16 H04L12/28

    摘要: A node in a network running a link-state routing protocol identifies certain routing control messages and stores the identified messages in separate queues. The queues are weighted such that each message type is allotted a predetermined amount of processing overhead to optimize the message processing by a node. In one embodiment, the node processor processes the queued messages in accordance with the entries in a weighted round robin polling table. An upper limit of processing time can be specified for each visit to a particular message queue.

    摘要翻译: 运行链路状态路由协议的网络中的节点识别某些路由控制消息,并将识别的消息存储在单独的队列中。 对队列进行加权,使得每个消息类型被分配预定量的处理开销以优化节点的消息处理。 在一个实施例中,节点处理器根据加权轮询轮询表中的条目处理排队的消息。 可以为每次访问特定消息队列指定处理时间的上限。

    NETWORK MONITORING AND DISASTER DETECTION
    9.
    发明申请
    NETWORK MONITORING AND DISASTER DETECTION 审中-公开
    网络监控和灾难检测

    公开(公告)号:US20080198753A1

    公开(公告)日:2008-08-21

    申请号:US12111909

    申请日:2008-04-29

    IPC分类号: H04L12/26

    CPC分类号: H04W40/24 H04L69/40 H04W40/04

    摘要: A method of monitoring a network that includes a number of nodes interconnected by trunks has a step of obtaining processor usage data pertaining to a plurality of node processors, the processor usage data including information representative of a rate of usage of each of the plurality of node processors. The method also includes obtaining memory usage data pertaining to a plurality of memories, each of the plurality of memories associated with a node processor, the memory usage data including information representative of a rate of usage of each of the plurality of memories. The method further includes determining from the memory usage data and the processor usage data whether a network congestion event is occurring.

    摘要翻译: 一种监视网络的方法,包括通过中继线互连的多个节点,具有获得与多个节点处理器有关的处理器使用数据的步骤,所述处理器使用数据包括表示所述多个节点中每个节点的使用率的信息 处理器。 该方法还包括获得与多个存储器有关的存储器使用数据,多个存储器中的每一个与节点处理器相关联,存储器使用数据包括表示多个存储器中的每一个的使用率的信息。 该方法还包括从存储器使用数据和处理器使用数据确定是否发生网络拥塞事件。

    Network protocol having staggered recovery
    10.
    发明授权
    Network protocol having staggered recovery 有权
    网络协议具有交错的恢复

    公开(公告)号:US06885634B1

    公开(公告)日:2005-04-26

    申请号:US09768898

    申请日:2001-01-24

    IPC分类号: H04L12/26 H04L12/56

    CPC分类号: H04L45/00 H04L45/12

    摘要: A network utilizing a link-state protocol includes a plurality of nodes with associated trunks that recover in a staggered manner. A first trunk associated with a first node is selected for recovery. After the first trunk is recovered, further trunks are selected such that N or less trunks recover at the same time until all trunks associated with the first node are selected for recovery. Node recovery is staggered at selected intervals to minimize or eliminate overload conditions. Staggered recovery in accordance with the present invention can reduce the likelihood of trunk loss due to excessive HELLO messages in an OSPF system and retransmission and retransmission lockout.

    摘要翻译: 利用链路状态协议的网络包括具有以交错方式恢复的相关干线的多个节点。 选择与第一节点相关联的第一中继线进行恢复。 在恢复第一个中继线之后,选择进一步的中继,使得N个或更少的中继线同时恢复,直到与第一个节点相关联的所有中继线被选择用于恢复。 节点恢复以选定的间隔交错以最小化或消除过载条件。 根据本发明的交错恢复可以减少由于OSPF系统中过多的HELLO消息而导致的中继线丢失的可能性,并且重传和重传锁定。