公开(公告)号：US07007071B1

公开(公告)日：2006-02-28

申请号：US09624276

申请日：2000-07-24

申请人： David A. Brown

发明人： David A. Brown

IPC分类号： G06F15/167

CPC分类号： H04L47/30 ,  H04L47/70 ,  H04L49/103 ,  H04L49/201 ,  H04L49/252 ,  H04L49/9047

摘要： A switch includes a reserved pool of buffers in a shared memory. The reserved pool of buffers is reserved for exclusive use by an egress port. The switch includes pool select logic which selects a free buffer from the reserved pool for storing data received from an ingress port to be forwarded to the egress port. The shared memory also includes a shared pool of buffers. The shared pool of buffers is shared by a plurality of egress ports. The pool select logic selects a free buffer in the shared pool upon detecting no free buffer in the reserved pool. The shared memory may also include a multicast pool of buffers. The multicast pool of buffers is shared by a plurality of egress ports. The pool select logic selects a free buffer in the multicast pool upon detecting an IP Multicast data packet received from an ingress port.

公开(公告)号：US06990552B2

公开(公告)日：2006-01-24

申请号：US10286743

申请日：2002-10-31

申请人： Mourad Abdat

发明人： Mourad Abdat

IPC分类号： G06F12/00 ,  G06F7/32

CPC分类号： G06F7/02 ,  G06F7/24 ,  G06F2207/025 ,  G11C15/00 ,  Y10S707/99937

摘要： Method and apparatus using a Content Addressable Memory for sorting a plurality of data items is presented. The data items to be sorted are stored in the Content Addressable Memory. A plurality of bit-by-bit burst searches are performed on the contents of the Content Addressable Memory with all other bits in the search key masked. The number of burst searches is proportional to the total number of bits in the data items to be sorted. The search is deterministic dependent on the number of bits in each data item on which a sort is performed and on the number of data items to be sorted.

摘要翻译： 提出了使用内容可寻址存储器对多个数据项进行排序的方法和装置。 要排序的数据项存储在内容可寻址存储器中。 对内容可寻址存储器的内容执行多个逐位突发搜索，其中掩码的搜索关键字中的所有其他位。 突发搜索的数量与要排序的数据项中的总位数成比例。 搜索是确定性的，取决于执行排序的每个数据项中的位数以及要排序的数据项的数量。

公开(公告)号：US06980448B2

公开(公告)日：2005-12-27

申请号：US10463218

申请日：2003-06-17

申请人： Richard C. Foss ,  Peter B. Gillingham ,  Robert F. Harland ,  Valerie L. Lines

发明人： Richard C. Foss ,  Peter B. Gillingham ,  Robert F. Harland ,  Valerie L. Lines

IPC分类号： G05F3/20 ,  G11C5/14 ,  G11C8/08 ,  G11C11/4074 ,  G11C11/408 ,  H02M3/07 ,  H02M3/18

CPC分类号： G11C5/145 ,  G05F3/205 ,  G11C5/147 ,  G11C8/08 ,  G11C11/4074 ,  G11C11/4085 ,  H02M3/07

摘要： A circuit for providing an output voltage for a DRAM word line which can be used to drive memory word lines which can be as high as 2Vdd. Transistors in a boosting circuit are fully switched, eliminating reduction of the boosting voltage by Vtn through the transistors. The boosting capacitors are charge by Vdd. A regulator detects conduction current of a replica of a memory cell access transistor, shutting off the boosting circuit clock oscillator when the correct voltage to operate the access transistor has been reached.

摘要翻译： 一种用于提供用于DRAM字线的输出电压的电路，其可用于驱动可高达2Vdd的存储字线。 升压电路中的晶体管完全切换，从而消除通过晶体管的升压电压降低V th。 升压电容器通过V dd进行充电。 调节器检测存储单元存取晶体管的复制品的传导电流，当达到操作存取晶体管的正确电压时，切断升压电路时钟振荡器。

公开(公告)号：US20050162200A1

公开(公告)日：2005-07-28

申请号：US11009534

申请日：2004-12-10

申请人： Dieter Haerle

发明人： Dieter Haerle

IPC分类号： H03L7/00 ,  H03L7/06 ,  H03L7/08 ,  H03L7/081 ,  H03L7/089

CPC分类号： H03L7/0895 ,  H03L7/0812

摘要： A charge pump for use in a Phase Locked Loop/Delay Locked Loop minimizes static phase error through the use of an operational amplifier. The operational amplifier also mitigates the effects of low power supply voltage.

摘要翻译： 用于锁相环/延迟锁定环的电荷泵通过使用运算放大器将静态相位误差最小化。 运算放大器还可以减轻低电源电压的影响。

公开(公告)号：US06856595B1

公开(公告)日：2005-02-15

申请号：US09574621

申请日：2000-05-19

申请人： David A. Brown

发明人： David A. Brown

IPC分类号： H04L12/56 ,  H04Q11/04 ,  G06F11/00

CPC分类号： H04L12/5602 ,  H04L47/263 ,  H04L47/30 ,  H04L49/254 ,  H04L49/3027 ,  H04L49/3036 ,  H04L2012/5635 ,  H04Q11/0478

摘要： A switch applies back pressure to an ingress port while an output queue is congested. The switch includes an output queue associated with an egress port in the switch. The output queue stores packet pointers to data to be transmitted to the egress port. A back pressure controller in the switch applies back pressure to an ingress port while the output queue is congested upon receiving data at the ingress port to be transmitted to the egress port.

摘要翻译： 当输出队列拥塞时，交换机向入口端口施加反向压力。 交换机包括与交换机中的出口端口相关联的输出队列。 输出队列将数据包指针存储到要发送到出口端口的数据。 交换机中的背压控制器在入口端口接收到要发送到出端口的数据时，输出队列拥塞时，向入口端口施加反向压力。

公开(公告)号：US20050030948A1

公开(公告)日：2005-02-10

申请号：US10880432

申请日：2004-06-29

申请人： Richard Wyatt

发明人： Richard Wyatt

IPC分类号： H04L12/44 ,  H04L12/56 ,  H04L12/28

CPC分类号： H04L49/309 ,  H04L49/25 ,  H04L49/256 ,  H04L49/30

摘要： In a switch with multiple physical links to a destination, data is forwarded to the destination by distributing received data across the physical links. A flow hash is selected for the received data's data flow dependent on a destination address and source address included in the received data. The flow hash selects one of the physical links to the destination for a data flow but potentially a different physical link for a different data flow, thereby forwarding the received data by distributing the received data across the physical links while maintaining frame ordering within a data flow.

摘要翻译： 在具有到目的地的多个物理链路的交换机中，通过在物理链路上分发接收的数据来将数据转发到目的地。 根据接收到的数据中包含的目的地地址和源地址，为接收数据的数据流选择流哈希。 流哈希为数据流选择到目的地的物理链路之一，但可能为不同数据流可能选择不同的物理链路，从而通过在物理链路上分发接收的数据来转发所接收的数据，同时保持数据流内的帧排序 。

公开(公告)号：US20050030208A1

公开(公告)日：2005-02-10

申请号：US10788003

申请日：2004-02-27

申请人： Mourad Abdat

发明人： Mourad Abdat

IPC分类号： H03M7/42 ,  H03M7/30

CPC分类号： H03M7/3088

摘要： We present a method and apparatus for performing adaptive data compression. An alphabet and vocabulary in the encoder and decoder is built adaptively and stored in a dictionary as symbols are to be encoded and decoded. Each time an unknown symbol is to be encoded by the encoder, the encoder adds the symbol to the dictionary and transmits it in plain in the encoded string. The code words transmitted by the encoder include symbols and indexes. The state of a prefix bit preceding the code word indicates whether the code word is a plain symbol or an index of a symbol or string of symbols stored in the dictionary. The decoder examines the prefix bit of each code word as it is received to determine if the code word stores a symbol in plain or in index. If the code word stores a symbol in plain, the decoder learns the symbol by adding a sequence of symbols resulting from the concatenation of previously decoded symbols and the first symbol of the currently decoded symbol and by adding the symbol to its dictionary. If the code word stores an index, the decoder decodes the code word by extracting the symbol or sequence of symbols stored in the dictionary at the respective index in the dictionary.

公开(公告)号：US20040125905A1

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

申请号：US10335535

申请日：2002-12-31

申请人： MOSAID Technologies, Inc.

发明人： Peter Vlasenko ,  Dieter Haerle

IPC分类号： H03D003/24

CPC分类号： H03L7/081 ,  H03L7/0814 ,  H03L7/0818 ,  H03L7/0891 ,  H03L7/095 ,  H03L7/10

摘要： A delay locked loop operates over a wide range of frequencies and has high accuracy, small silicon area usage, low power consumption and a short lock time. The DLL combines an analog domain and a digital domain. The digital domain is responsible for initial lock and operational point stability and is frozen after the lock is reached. The analog domain is responsible for normal operation after lock is reached and provides high accuracy using smaller silicon area and low power.

摘要翻译： 延迟锁定环路在宽频率范围内工作，具有高精度，小面积使用，低功耗和短锁定时间。 该DLL结合了模拟域和数字域。 数字域负责初始锁定和操作点稳定性，并在达到锁定后冻结。 模拟域在达到锁定后负责正常运行，并使用较小的硅面积和低功耗提供高精度。

公开(公告)号：US20040062208A1

公开(公告)日：2004-04-01

申请号：US10262643

申请日：2002-09-30

申请人： MOSAID Technologies Inc.

发明人： David A. Brown ,  Peter B. Gillingham

IPC分类号： H04L012/28

CPC分类号： H04L45/00 ,  H04L45/7457

摘要： A lookup table for searching for a longest prefix match for a key is disclosed. The lookup table provides a match for a key in a single search cycle. The number of matches stored in the lookup table is maximized by storing each match in only one location in the lookup table. The binary tree is divided into a plurality of levels and each level has a plurality of subtrees. A subtree descriptor stored for a subtree includes a field for each node in the subtree. The state of the field indicates whether an entry for the node is stored in the table. The bit vector allows indexing of the single match stored for the key.

摘要翻译： 公开了一种用于搜索密钥的最长前缀匹配的查找表。 查找表提供了单个搜索周期中的键的匹配。 通过将每个匹配存储在查找表中的一个位置来最大化存储在查找表中的匹配数。 二叉树被分成多个级别，每个级别具有多个子树。 为子树存储的子树描述符包含子树中每个节点的字段。 该字段的状态指示节点的条目是否存储在表中。 位向量允许为密钥存储的单个匹配索引。

公开(公告)号：US20030206125A1

公开(公告)日：2003-11-06

申请号：US10420018

申请日：2003-04-18

申请人： MOSAID Technologies, Inc.

发明人： Mourad Abdat

IPC分类号： H03M007/34

CPC分类号： H03M7/3088

摘要： We present a method and apparatus for performing adaptive data compression. An alphabet and vocabulary in the encoder and decoder is built adaptively and stored in a dictionary as symbols are to be encoded and decoded. Each time an unknown symbol is to be encoded by the encoder, the encoder adds the symbol to the dictionary and transmits it in plain in the encoded string. The code words transmitted by the encoder include symbols and indexes. The state of a prefix bit preceding the code word indicates whether the code word is a plain symbol or an index of a symbol or string of symbols stored in the dictionary. The decoder examines the prefix bit of each code word as it is received to determine if the code word stores a symbol in plain or in index. If the code word stores a symbol in plain, the decoder learns the symbol by adding a sequence of symbols resulting from the concatenation of previously decoded symbols and the first symbol of the currently decoded symbol and by adding the symbol to its dictionary. If the code word stores an index, the decoder decodes the code word by extracting the symbol or sequence of symbols stored in the dictionary at the respective index in the dictionary.