Method and system for testing filter rules using caching and a tree structure
    1.
    发明授权
    Method and system for testing filter rules using caching and a tree structure 失效
    使用缓存和树结构测试过滤规则的方法和系统

    公开(公告)号:US06529897B1

    公开(公告)日:2003-03-04

    申请号:US09540500

    申请日:2000-03-31

    IPC分类号: G06F1730

    摘要: A method and system for testing a plurality of filter rules in a computer system is disclosed. The plurality of filter rules are used with a key that is capable of matching at least one of the plurality of filter rules. The at least one filter rule corresponds to at least one action. The computer system has a cache including a plurality of bins and a decision tree. The method and system include searching a plurality of stored keys in the cache for the key. Preferably, this search of the cache for the key includes determining whether a stored key exactly matches the key. A plurality of stored filter rules corresponds to the plurality of stored keys. A plurality of stored actions corresponds to the plurality of stored filter rules. The cache stores each of the plurality of stored keys and at least one stored action in each bin of a portion of the bins. The method and system also include obtaining the at least one action from the cache if the key is found in plurality of stored keys and otherwise obtaining the at least one action using the decision tree. Preferably, searches of the decision tree and cache start simultaneously. The decision tree search is terminated if the key is found in the cache. The cache is written to if the at least one action is obtained using the decision tree, but preferably only if the at least one filter rule has a priority of one.

    摘要翻译: 公开了一种用于测试计算机系统中的多个过滤规则的方法和系统。 多个滤波器规则与能够匹配多个滤波器规则中的至少一个的密钥一起使用。 至少一个过滤规则对应于至少一个动作。 计算机系统具有包括多个箱体和决策树的高速缓存器。 该方法和系统包括在密钥的高速缓存中搜索多个存储的密钥。 优选地,对于密钥的高速缓存的搜索包括确定存储的密钥是​​否与密钥完全匹配。 多个存储的过滤规则对应于多个存储的密钥。 多个存储的动作对应于多个存储的过滤器规则。 高速缓存存储多个存储的密钥中的每一个以及至少一个存储的动作在仓的一部分的每个仓中。 所述方法和系统还包括如果在多个存储的密钥中找到密钥并且否则使用所述决策树获得所述至少一个动作,则从所述高速缓存获得所述至少一个动作。 优选地,决策树和高速缓存的搜索同时开始。 如果在缓存中找到密钥,则决定树搜索将被终止。 如果使用决策树获得至少一个动作,则优先写入高速缓存,但是优选地仅当所述​​至少一个过滤器规则具有优先级为1时。

    Scoping of real time signals of remote communication systems over a computer network: systems, methods and program products
    2.
    发明授权
    Scoping of real time signals of remote communication systems over a computer network: systems, methods and program products 失效
    通过计算机网络实现远程通信系统的实时信号范围:系统,方法和程序产品

    公开(公告)号:US06889346B2

    公开(公告)日:2005-05-03

    申请号:US09906371

    申请日:2001-07-16

    IPC分类号: G06F11/00 G06F13/00

    摘要: A remote controller is coupled to a target system via a computer network A real time probe is installed in software executing on a target system, typically a Digital Signal Processor (DSP). The remote controller includes a “debugger user interface” which accepts and interprets scoping commands issued by a developer. A controller network driver constructs appropriate network packets to be sent over the network to the target system. The target system has a control processor which runs a target network driver for receiving the network packets containing the scoping commands. The scoping commands are sent to an “embedded debugger” which performs the requested probing/scoping. When the DSP code runs across an address where the probe is installed, the embedded debugger will collect the signal values. The collected scope data will be interleaved and sent to the target network driver which, will encapsulate the information into suitable packets to send back to the controller via the network.

    摘要翻译: 遥控器经由计算机网络耦合到目标系统。实时探测器安装在目标系统(通常为数字信号处理器(DSP))上执行的软件中。 遥控器包括一个“调试器用户界面”,它接受并解释开发人员发出的作用域命令。 控制器网络驱动程序构建要通过网络发送到目标系统的适当网络数据包。 目标系统具有控制处理器,该控制处理器运行目标网络驱动器以接收包含范围命令的网络分组。 范围指令被发送到执行所请求的探测/范围的“嵌入式调试器”。 当DSP代码在安装探头的地址上运行时,嵌入式调试器将收集信号值。 收集的范围数据将被交织并发送到目标网络驱动程序,目标网络驱动程序将将信息封装到适当的数据包中,以通过网络发送回控制器。

    Network access traffic sorter
    3.
    发明授权
    Network access traffic sorter 失效
    网络访问流量分拣机

    公开(公告)号:US06940864B2

    公开(公告)日:2005-09-06

    申请号:US09906352

    申请日:2001-07-16

    IPC分类号: H04L12/56 H04L29/06 H04Q12/28

    摘要: Packetized voice, video, and data traffic (data frames) are received in a communication traffic sorter. The data frames have a dispatch priority corresponding to their transmission characteristics (flow) and a quality of service parameters. The communication traffic sorter analyzes information in data packets within each data frame and determines an optimum flow for the data frames. A data frame is assigned to a selected queue based on an analysis of the information in its data packets. A data frame may also be assigned to a queue based on a prior analysis of a data frame with like transmission characteristics. Results of analysis are stored and indexed to facilitate processing of subsequent data frames. The network access sorter has circuits to un-pack and re-pack the data frame, when called for, to allow user transmitted data to be processed to create a modified data frame. The data frame may then be dispatched with a second dispatch priority on a bus for distribution to end users where previously assigned quality of service is maintained or exceeded.

    摘要翻译: 分组化语音,视频和数据业务(数据帧)在通信流量分类器中被接收。 数据帧具有对应于其传输特性(流)和服务质量参数的调度优先级。 通信流量分类器分析每个数据帧内的数据分组中的信息,并确定数据帧的最佳流。 基于对其数据分组中的信息的分析,将数据帧分配给所选择的队列。 基于具有相似传输特性的数据帧的先前分析,也可以将数据帧分配给队列。 分析结果存储和索引,以便于后续数据帧的处理。 网络访问分拣机具有用于在被要求时解除数据帧的打包和重新打包的电路,以允许用户传送的数据被处理以创建经修改的数据帧。 然后可以在总线上以第二调度优先级调度数据帧,以便分发给维护或超过先前分配的服务质量的最终用户。

    Redistribution of excess bandwidth in networks for optimized performance of voice and data sessions: methods, systems and program products
    4.
    发明授权
    Redistribution of excess bandwidth in networks for optimized performance of voice and data sessions: methods, systems and program products 失效
    在网络中重新分配超额带宽,以优化语音和数据会话的性能:方法,系统和程序产品

    公开(公告)号:US07072344B2

    公开(公告)日:2006-07-04

    申请号:US09906485

    申请日:2001-07-16

    IPC分类号: H04L12/56

    摘要: A packet network redistributes excess bandwidth for voice and data sessions applying a Quality of Service (QoS) algorithm. The network includes interacting client stations using H.323 protocol managing bit rate according to an algorithm as voice and data sessions are added or removed from the network. The client stations include codecs coupled to the network. The codecs provide voice sessions at a minimum bandwidth using a voice codec bit rate and preferred bandwidth using another voice codec bit rate. A first algorithm applies the QoS algorithm allocating bandwidth between interacting client stations after the addition of a new voice or data session when there is insufficient bandwidth for the new session to receive preferred bandwidth. A second algorithm is applied when a voice or data session is removed from the interacting client stations. If any session is allocated minimum bandwidth the QoS increases a voice session at minimum bandwidth to preferred bandwidth if excess bandwidth is available.

    摘要翻译: 分组网络重新分配应用服务质量(QoS)算法的语音和数据会话的多余带宽。 该网络包括使用H.323协议的交互式客户端站,根据算法管理比特率,因为语音和数据会话被从网络添加或删除。 客户端站包括耦合到网络的编解码器。 编解码器使用语音编解码器比特率和使用另一语音编解码器比特率的优选带宽以最小带宽提供语音会话。 第一种算法在增加新的语音或数据会话之后,在新会话接收到优先带宽的带宽不足的情况下,应用QoS算法在交互的客户端站之间分配带宽。 当从交互的客户端站移除语音或数据会话时,应用第二种算法。 如果任何会话被分配最小带宽,则QoS会将最小带宽的语音会话增加到优先带宽,如果有超额带宽可用。

    Systems, methods and computer program products for data mode refinement of modem constellation points
    8.
    发明授权
    Systems, methods and computer program products for data mode refinement of modem constellation points 失效
    用于数据模式改进的系统,方法和计算机程序产品的调制解调器星座点

    公开(公告)号:US06611563B1

    公开(公告)日:2003-08-26

    申请号:US09429799

    申请日:1999-10-29

    IPC分类号: H04B1404

    摘要: Methods, systems and computer program products are provided for refining constellation values in a Pulse Code Modulated (PCM) code point sequence of a PCM modem by averaging received levels associated with received symbols for a code point of interest received during data mode operation of the PCM modem so as to provide an average received level for the code point of interest and revising a constellation value corresponding to the code point of interest in the PCM code sequence based on the average received level for the code point of interest so as to provide a refined constellation value. Preferably, the averaging is performed by detecting that a symbol corresponding to the code point of interest has been received by the PCM modem and incorporating the received level of the symbol into a running sum of previously received levels for the symbol. If a predefined number of received levels have been incorporated into the running sum then the running sum is divided by the predefined number of receive levels. It is also preferred that, after determining the sum for the code point of interest, the running sum is set to zero and a new code point selected as the code point of interest.

    摘要翻译: 提供了方法,系统和计算机程序产品,用于通过对在PCM的数据模式操作期间接收到的感兴趣代码点的接收到的符号进行平均的接收电平来对PCM调制解调器的脉码调制(PCM)码点序列中的星座值进行平均化 调制解调器,以提供感兴趣的代码点的平均接收电平,并且基于用于代码点的平均接收电平来修改与PCM码序列中的码感兴趣点相对应的星座值,以便提供精确的 星座价值 优选地,通过检测到PCM调制解调器已经接收到与感兴趣的代码点相对应的符号,并将符号的接收电平并入先前接收到的符号电平的运算和来执行平均。 如果预定义数量的接收电平已被合并到运行总和中,则运行总和除以预定数量的接收电平。 还优选的是,在确定感兴趣的代码点的和之后,将运行和设置为零,并将新的代码点选为感兴趣的代码点。