利索-全球专利检索

  1. 登录
  2. 注册

搜索结果

5 条记录 (耗时 0.028 秒)

    Automated free entry management for content-addressable memory using virtual page pre-fetch
    3.
    发明授权
    Automated free entry management for content-addressable memory using virtual page pre-fetch 有权
    使用虚拟页面预取功能，可内容寻址内存的自动进入管理

    公开(公告)号：US06687786B1

    公开(公告)日：2004-02-03

    申请号：US09966059

    申请日：2001-09-28

    申请人： Calvin C. Wong ,  Jonathan M. Parlan ,  Robert L. Hoffman

    发明人： Calvin C. Wong ,  Jonathan M. Parlan ,  Robert L. Hoffman

    IPC分类号： G06F1200

    CPC分类号： G06F12/023

    摘要： A method of managing free entries in a CAM using virtual page pre-fetch is defined. The memory locations in a CAM are partitioned into multiple virtual pages (VP). The allocation of memory location to VPs is independent of the physical address of the location. The address of an empty location (free entry) from each VP is pre-fetched and is maintained in a free entry list. Consecutive write operations are scheduled in different VPs to avoid a back-to-back write in the same VP which eliminates resource contention. When data is retrieved from a location in the CAM, that location becomes available for next write. Because the allocation of a location to VPs is independent of the physical address of the location, when the location becomes available, a new VP assignment is made for that location.

    摘要翻译： 定义了使用虚拟页面预取来管理CAM中的空闲条目的方法。 CAM中的存储器位置被分割成多个虚拟页面（VP）。 将存储器位置分配给VP独立于位置的物理地址。 来自每个VP的空位置（空闲条目）的地址被预取并保存在空闲条目列表中。 连续写入操作被调度在不同的VP中，以避免在相同的VP中进行背靠背写入，从而消除资源争用。 当从CAM中的位置检索数据时，该位置可用于下一次写入。 因为将位置分配给VP独立于位置的物理地址，所以当位置变得可用时，为该位置做出新的VP分配。

    Method and apparatus for generating and checking cyclic redundancy code (CRC) values using a CRC generator and binary galois field multiplier
    4.
    发明授权
    Method and apparatus for generating and checking cyclic redundancy code (CRC) values using a CRC generator and binary galois field multiplier 有权
    使用CRC发生器和二进制伽罗瓦域乘法器来生成和检查循环冗余码（CRC）值的方法和装置

    公开(公告)号：US06766493B1

    公开(公告)日：2004-07-20

    申请号：US09748645

    申请日：2000-12-21

    申请人： Robert L. Hoffman ,  Jonathan M. Parlan

    发明人： Robert L. Hoffman ,  Jonathan M. Parlan

    IPC分类号： H03M1315

    CPC分类号： H03M13/091 ,  G06F7/724

    摘要： Methods and apparatus are disclosed for generating and checking CRC values using a multi-byte CRC generator and a binary Galois field (“GF2”) multiplier. These methods and apparatus could be used in an unlimited number of applications and environments, such as part of computer or communications device (e.g., router or switch). The CRC generator and/or checker may be implemented singularly or in a combination of technologies, including, but not limited to, software, firmware, hardware, customized circuitry, application-specific integrated circuits, etc. A CRC generator is used to calculate a preliminary CRC value on a block of information. This CRC generator may be a balanced XOR tree or some other implementation, which calculates the preliminary CRC value on groups of n bytes of data at a time, where n is some integer greater than one. For example, when data is transferred over a 512 wide bit bus, typically the value of n would be 64 (i.e., 512 bits divided by 8 bits per byte). Because the number of bytes in the data group may not be an even multiple of the value of n, one or more bytes of value zero may be appended to the data group to make it an even multiple, with the preliminary CRC being calculated on the entire appended data group. A GF2 multiplier uses the preliminary CRC value and the number of appended bytes of value zero to calculate the actual CRC value of the information.

    摘要翻译： 公开了使用多字节CRC发生器和二进制伽罗瓦域（“GF2”）乘法器来生成和校验CRC值的方法和装置。 这些方法和装置可以用于无限数量的应用和环境中，例如计算机或通信设备的一部分（例如路由器或交换机）。 CRC生成器和/或检查器可以单独地或以技术的组合来实现，包括但不限于软件，固件，硬件，定制电路，专用集成电路等。CRC生成器用于计算 初步的CRC值在一个信息块上。 该CRC生成器可以是平衡XOR树或一些其他实现，其一次计算n个字节的数据组的初始CRC值，其中n是大于1的整数。 例如，当通过512宽比特总线传送数据时，通常n的值将为64（即，每字节512位除以8位）。 由于数据组中的字节数可能不是n值的偶数倍，所以可以将零值的一个或多个字节附加到数据组以使其成为偶数倍，其中初步CRC在 整个附加数据组。 GF2乘法器使用初始CRC值和值为零的附加字节数来计算信息的实际CRC值。

    Methods and apparatus for network congestion control
    5.
    发明授权
    Methods and apparatus for network congestion control 有权
    网络拥塞控制的方法和装置

    公开(公告)号：US07596627B2

    公开(公告)日：2009-09-29

    申请号：US10026583

    申请日：2001-12-18

    申请人： Maurilio Cometto ,  Guglielmo M. Morandin ,  Raymond J. Kloth ,  Robert L. Hoffman

    发明人： Maurilio Cometto ,  Guglielmo M. Morandin ,  Raymond J. Kloth ,  Robert L. Hoffman

    IPC分类号： G06F15/16

    CPC分类号： H04L47/263 ,  H04L47/12 ,  H04L47/17 ,  H04L47/266 ,  H04L47/30 ,  Y02D50/10

    摘要： Methods and apparatus are provided for controlling congestion in a network such as a fibre channel network. Techniques are provided for characterizing traffic flow at a congested network node. The congested network node can generate various instructions such as quench messages to control traffic flow towards the congested network node. The quench messages can optionally include information about the characteristics of the congestion. The instructions are distributed to other nodes in the network. The other network nodes can interpret the instructions and control traffic flow towards the congested node.

    摘要翻译： 提供了用于控制诸如光纤通道网络的网络中的拥塞的方法和装置。 提供了用于表征拥塞网络节点处的业务流的技术。 拥塞的网络节点可以生成各种指令，例如淬火消息，以控制向拥塞的网络节点的流量。 淬火消息可以可选地包括关于拥塞的特征的信息。 指令分发给网络中的其他节点。 其他网络节点可以解释指令并控制流向拥塞节点的流量。