Lookups by collisionless direct tables and CAMs
    21.
    发明授权
    Lookups by collisionless direct tables and CAMs 失效
    通过无碰撞直接表和CAM进行查找

    公开(公告)号:US07116664B2

    公开(公告)日:2006-10-03

    申请号:US10144610

    申请日:2002-05-13

    IPC分类号: G06F12/00 H04L12/56

    摘要: A structure and technique for preventing collisions using a hash table in conjunction with a CAM to identify and prevent collisions of binary keys. A portion of the hash value of a binary key, which does not collide with a portion of the hash value of any other reference binary key, is used as an entry in the hash table. If two or more binary keys have identical values of the portions of the hash values, each of these binary keys are stored in their entirety, in the CAM. The key in the CAM provides a pointer to a data structure where the action associated with that binary key is stored. If the binary key is not found in the CAM, the binary key is hashed, and a specific entry in the hash table is selected using a portion of this hash value.

    摘要翻译: 一种用于使用散列表与CAM结合来防止冲突的结构和技术,以识别和防止二进制键的冲突。 不与任何其他参考二进制密钥的散列值的一部分相冲突的二进制密钥的散列值的一部分被用作散列表中的条目。 如果两个或更多个二进制密钥具有相同的哈希值部分的值,则这些二进制密钥中的每一个都将全部存储在CAM中。 CAM中的关键字提供了指向数据结构的指针,其中存储与该二进制密钥相关联的动作。 如果在CAM中没有找到二进制密钥,则二进制密钥被散列,并且使用该哈希值的一部分来选择散列表中的特定条目。

    SYSTEMS, METHODS, AND COMPUTER PROGRAM PRODUCTS FOR CONTROLLING DATA RATE REDUCTIONS IN A COMMUNICATION DEVICE BY USING A PLURALITY OF FILTERS TO DETECT SHORT-TERM BURSTS OF ERRORS AND LONG-TERM SUSTAINABLE ERRORS
    22.
    发明授权
    SYSTEMS, METHODS, AND COMPUTER PROGRAM PRODUCTS FOR CONTROLLING DATA RATE REDUCTIONS IN A COMMUNICATION DEVICE BY USING A PLURALITY OF FILTERS TO DETECT SHORT-TERM BURSTS OF ERRORS AND LONG-TERM SUSTAINABLE ERRORS 失效
    系统,方法和计算机程序产品,用于通过使用多个滤波器来检测短期错误和长期可持续错误来控制通信设备中的数据速率减少

    公开(公告)号:US06826157B1

    公开(公告)日:2004-11-30

    申请号:US09431972

    申请日:1999-10-29

    IPC分类号: H04J116

    CPC分类号: H04L1/0002

    摘要: Data rate control systems, methods, and computer program products in which an error counter is maintained that contains an error count. The error counter is periodically sampled to determine a sampling interval error count corresponding to a change in the error count since a previous read of the error counter. The sampling interval error count is provided to a first filter that is characterized by a slow time-constant and a second filter that is characterized by a fast time-constant. The first filter generates a slow-filtered sampling interval error count while the second filter generates a fast-filtered sampling interval error count, which are used as a basis for generating a data rate slowdown request signal. More specifically, the data rate slowdown request signal is generated if either the slow-filtered sampling interval error count or the fast-filtered sampling interval error count exceeds a threshold respectively associated therewith. Advantageously, the first filter, which is characterized by a slow time-constant, may be used to respond to lower numbers of errors that are sustained over an extended time period while the second filter, which is characterized by a fast time-constant, may be used to respond to large error bursts spanning a shorter time period. Moreover, by filtering the errors accumulated during each sampling interval, sensitivity with respect to the position in time of a given error burst relative to boundaries between sampling intervals may be avoided.

    摘要翻译: 数据速率控制系统,方法和计算机程序产品,其中维护包含错误计数的错误计数器。 周期性地对误差计数器进行采样,以确定与错误计数器的先前读取相对应的误差计数变化的采样间隔误差计数。 采样间隔误差计数被提供给以慢时间常数为特征的第一滤波器和以快速时间常数为特征的第二滤波器。 第一个滤波器产生慢速滤波的采样间隔误差计数,而第二个滤波器产生快速滤波的采样间隔误差计数,用于产生数据速率减速请求信号的基础。 更具体地,如果缓慢滤波的采样间隔误差计数或快速滤波的采样间隔误差计数超过分别与其相关联的阈值,则产生数据速率减速请求信号。 有利地,以慢时间常数为特征的第一滤波器可用于响应在较长时间段内持续的较低数量的误差,而以快速时间常数为特征的第二滤波器可以 用于响应跨越较短时间段的大错误突发。 此外,通过对在每个采样间隔期间累积的误差进行滤波,可以避免相对于采样间隔之间的边界相对于给定误差突发的时间位置的灵敏度。

    Methods, modems and computer program products for identification of a modem type and adjustment of a communication configuration based on modem type
    23.
    发明授权
    Methods, modems and computer program products for identification of a modem type and adjustment of a communication configuration based on modem type 有权
    用于识别调制解调器类型的调制解调器和计算机程序产品以及基于调制解调器类型的通信配置的调整

    公开(公告)号:US06757325B1

    公开(公告)日:2004-06-29

    申请号:US09430698

    申请日:1999-10-29

    IPC分类号: H04L516

    CPC分类号: H04L25/4927

    摘要: Methods, modems and computer program products for detecting whether a remote modem is of a particular design type and for adjusting the communication configuration for a communication session based on a type of the remote modem. The modem type is recognized based on a knowledge that the modem design of certain manufacturers has a unique associated data pattern contained within the startup communication sequence which is not specified by the protocol but which can be demodulated and detected to thereby recognize that the remote modem is a particular manufacturer's design type. Based on knowledge of the characteristics of the remote modem design, various steps are taken which may improve performance of the communication connection in light of the particular modem design's characteristics. For example, a different Total Harmonic Distortion (THD) threshold may be used for falling back to V.34 communications when the remote modem design only supports up to 2 look ahead for spectrum shaping.

    摘要翻译: 用于检测远程调制解调器是否是特定设计类型的方法,调制解调器和计算机程序产品,以及用于基于远程调制解调器的类型来调整通信会话的通信配置。 基于知道某些制造商的调制解调器设计具有包含在启动通信序列内的唯一关联数据模式的知识,可以识别调制解调器类型,该数据模式不是由协议规定的,而是可以被解调和检测,从而识别远程调制解调器 特定制造商的设计类型。 基于对远程调制解调器设计的特征的了解,采取了各种步骤,可以根据特定的调制解调器设计的特性改善通信连接的性能。 例如,当远程调制解调器设计仅支持最多2个前进用于频谱整形时,可以使用不同的总谐波失真(THD)阈值来回退到V.34通信。

    MODEMS, METHODS, AND COMPUTER PROGRAM PRODUCTS FOR SELECTING AN OPTIMUM DATA RATE USING ERROR SIGNALS REPRESENTING THE DIFFERENCE BETWEEN THE OUTPUT OF AN EQUALIZER AND THE OUTPUT OF A SLICER OR DETECTOR
    24.
    发明授权
    MODEMS, METHODS, AND COMPUTER PROGRAM PRODUCTS FOR SELECTING AN OPTIMUM DATA RATE USING ERROR SIGNALS REPRESENTING THE DIFFERENCE BETWEEN THE OUTPUT OF AN EQUALIZER AND THE OUTPUT OF A SLICER OR DETECTOR 失效
    使用错误信号选择最佳数据速率的方式,方法和计算机程序产品,表示均衡器的输出与切换器或检测器的输出之间的差异

    公开(公告)号:US06665336B2

    公开(公告)日:2003-12-16

    申请号:US10428357

    申请日:2003-05-02

    IPC分类号: H04B1700

    摘要: Modems, methods, and computer program products select a data rate based on error signals in a modem. In an illustrative embodiment, error signals representing the difference between an output of an equalizer and an output of a detector are accumulated and an average error value is computed therefrom. A signal to noise ratio is determined using the average error value. The signal to noise ratio is then used to select a data rate. In another illustrative embodiment, the mean squared error at the output of the equalizer is determined and then used, along with the probability of error in correctly detecting a symbol, to select a data rate. Incorrect decisions in detecting received data symbols can cause a catastrophic failure in a decision feedback equalizer used in a modem receiver as errors are repeatedly fed back causing the tap coefficients for the equalizer filters to be shifted from their normal operating values. By adjusting the data rate in accordance with the error signals generated in a modem receiver, the decision feedback equalizer can operate with greater stability as the data rate can be reduced in response to increased noise conditions.

    摘要翻译: 调制解调器,方法和计算机程序产品根据调制解调器中的错误信号选择数据速率。 在说明性实施例中,代表均衡器的输出和检测器的输出之间的差的误差信号被累加,并且从其计算出平均误差值。 使用平均误差值确定信噪比。 然后使用信噪比来选择数据速率。 在另一说明性实施例中,确定均衡器的输出处的均方误差,然后与正确检测符号的误差概率一起使用以选择数据速率。 检测接收到的数据符号时的不正确决定可能导致在调制解调器接收机中使用的判决反馈均衡器中的灾难性故障,因为错误被反复反馈,导致均衡器滤波器的抽头系数从其正常操作值偏移。 通过根据在调制解调器接收机中产生的误差信号来调整数据速率,当响应于增加的噪声条件可以减小数据速率时,判决反馈均衡器可以更稳定地工作。

    Systems, methods and computer program products for identifying digital impairments in modem signals
    25.
    发明授权
    Systems, methods and computer program products for identifying digital impairments in modem signals 失效
    用于识别调制解调器信号数字损伤的系统,方法和计算机程序产品

    公开(公告)号:US06650657B1

    公开(公告)日:2003-11-18

    申请号:US09429859

    申请日:1999-10-29

    IPC分类号: H04J324

    CPC分类号: H04J3/125

    摘要: Robbed Bit Signaling (RBS) and PAD digital impairments in sets of Digital Impairment Learning (DIL) signals that are repeatedly transmitted from a server modem to a client modem during DIL intervals are identified by identifying a PAD level for the sets of DIL signals in the DIL intervals and then identifying an RBS type for individual sets of DIL signals based upon the PAD levels so identified. The PAD level may be identified using model DIL signals that correspond to PAD levels that are not subject to RBS. The RBS type may be identified using model DIL signals that correspond to multiple RBS types that are subject to the identified PAD level. More specifically, one of the DIL intervals that contains DIL signals that are not subject to RBS is identified. A PAD level for the DIL signals in the one of the DIL intervals so identified then is determined. The PAD level that was determined is applied to the DIL signals in remaining ones of the DIL intervals, to identify an RBS for the DIL signals in the remaining ones of the DIL intervals.

    摘要翻译: 通过在DIL间隔期间从服务器调制解调器重复发送到客户端调制解调器的数字损伤学习(DIL)信号中的Robbed位信令(RBS)和PAD数字损伤被识别为DIL信号组中的PAD电平 DIL间隔,然后基于所识别的PAD水平识别用于各组DIL信号的RBS类型。 可以使用对应于不受RBS的PAD电平的模型DIL信号来识别PAD电平。 可以使用对应于经受所识别的PAD电平的多个RBS类型的模型DIL信号来识别RBS类型。 更具体地,识别包含不受RBS的DIL信号的DIL间隔之一。 确定如此识别的DIL间隔之一中的DIL信号的PAD电平。 将确定的PAD电平应用于DIL间隔中剩余的DIL信号,以识别DIL间隔中剩余的DIL信号中的DBS信号的RBS。

    Destination dependent coding for discrete multi-tone modulation
    26.
    发明授权
    Destination dependent coding for discrete multi-tone modulation 失效
    用于离散多音调制的目的地依赖编码

    公开(公告)号:US06636525B1

    公开(公告)日:2003-10-21

    申请号:US09136721

    申请日:1998-08-19

    IPC分类号: H04J316

    摘要: Systems, methods and computer program products are provided for simultaneously transmitting data over a plurality of subscriber lines, such as twisted pair telephone wires, extending between a shared device and a respective plurality of remote devices using a symbol-based discrete multi-tone transmission scheme. A destination code within a first group of frequency bands and modulated data within a second group of frequency bands different from the first group of frequency bands, are transmitted from the shared device to the remote devices. The second group of frequency bands is selected for a subscriber line connected to a remote device having the destination code within the first group of frequency bands. A number of bits transmitted within each of the frequency bands in the second group of frequency bands for a remote device is selected during a communication handshake between the remote device and the shared device by probing a subscriber line connected to the remote device to determine data rates that can be supported by the subscriber line at each of a plurality of frequency bands.

    摘要翻译: 提供了系统,方法和计算机程序产品,用于通过使用基于符号的离散多音调传输方案在共享设备和相应的多个远程设备之间延伸的多个用户线路(例如双绞线电话线)上同时发送数据 。 第一组频带内的目的地代码和与第一组频带不同的第二组频带内的调制数据从共享设备发送到远程设备。 为连接到具有第一组频带内的目的地代码的远程设备的用户线选择第二组频带。 在远程设备和共享设备之间的通信握手期间,通过探测连接到远程设备的用户线来确定数据速率来选择在远程设备的第二组频带内的每个频带内传输的多个比特 其可以由多个频带中的每个频带处的用户线路支持。

    Memory-centric page table walker
    28.
    发明授权
    Memory-centric page table walker 有权
    以内存为中心的页表行人

    公开(公告)号:US08015361B2

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

    申请号:US11956625

    申请日:2007-12-14

    IPC分类号: G06F12/00

    摘要: The page table walker is moved from its conventional location in the memory management unit associated with the data processor to a location in main memory i.e. the main memory controller. As a result, an implementation is provided wherein the processing of requests for data could selectively avoid or bypass cumbersome caches associated with the data processor.

    摘要翻译: 页表助行器从与数据处理器相关联的存储器管理单元中的常规位置移动到主存储器(即主存储器控制器)中的位置。 结果,提供了一种实现,其中对数据请求的处理可以选择性地避免或绕过与数据处理器相关联的麻烦的高速缓存。

    Packet classification using modified range labels
    30.
    发明授权
    Packet classification using modified range labels 失效
    数据包分类使用修改的范围标签

    公开(公告)号:US07796513B2

    公开(公告)日:2010-09-14

    申请号:US12187188

    申请日:2008-08-06

    IPC分类号: H04L12/26

    摘要: A method and system for encoding a set of range labels for each parameter field in a packet classification key in such a way as to require preferably only a single entry per rule in a final processing stage of a packet classifier. Multiple rules are sorted accorded to their respective significance. A range, based on a parameter in the packet header, is previously determined. Multiple rules are evaluated according to an overlapping of rules according to different ranges. Upon a determination that two or more rules overlap, each overlapping rule is expanded into multiple unique segments that identify unique range intersections. Each cluster of overlapping ranges is then offset so that at least one bit in a range for the rule remains unchanged. The range segments are then converted from binary to Gray code, which results in the ability to determine a CAM entry to use for each range.

    摘要翻译: 一种方法和系统,用于以分组分类密钥中的每个参数字段的一组范围标签进行编码,以便在分组分类器的最后处理阶段中优选地仅需要每个规则仅一个条目。 根据各自的意义对多个规则进行排序。 预先确定基于分组报头中的参数的范围。 根据不同范围的规则重叠来评估多个规则。 在确定两个或更多个规则重叠时,每个重叠规则被扩展为识别唯一范围交点的多个唯一段。 然后,每个重叠范围的簇被偏移,使得该规则的范围中的至少一个位保持不变。 范围段然后从二进制转换为格雷码,这导致确定每个范围使用的CAM条目的能力。