Patents.com Logo
Seleccionar idioma:
 

Título:  Arquitectura múltiple y método de la LEVA del banco para realizar operaciones concurrentes de las operaciones de búsqueda
Patentes ID: US6374326
Fecha de emisión:  April 16, 2002
Resumen:

Las arquitecturas de la memoria (LEVA) y los métodos de contenido direccionable de uso se divulgan para permitir operaciones de búsqueda concurrentes múltiples dentro de un arsenal de la LEVA. Una puesta en práctica arregla órdenes de la LEVA en los bancos múltiples y permite operaciones de búsqueda paralelas de secuencias dominantes múltiples en los bancos de LEVA múltiples. Para una llave dada de la entrada, las operaciones de búsqueda paralelas simultáneas en una pluralidad de bancos de LEVA son realizadas por cada banco usando una llave del banco que consiste en un subconjunto de los pedacitos de la llave de la entrada. La LEVA múltiple del banco se manda para extraer unos o más subconjuntos distintos de los pedacitos de la llave de la entrada para el uso como llaves de las operaciones de búsqueda del banco. Cada llave del banco se pasa al banco apropiado según la instrucción recibida. Los tamaños múltiples del banco, dependiendo de la anchura dominante y del tamaño total del arsenal de la LEVA, son también posibles. Cada banco produce un solo resultado de la salida, y cada banco se vuelve al dispositivo del anfitrión que publicó inicialmente la instrucción de las operaciones de búsqueda.




Documento Original:


Multiple bank CAM architecture and method for performing concurrent lookup operations

Inventor(s): 
Kansal;  Arvind K.  (Cupertino,  CA,  US) , Información de contacto y correo electrónico
Ross;  Mark A.  (San Carlos,  CA,  US) , Información de contacto y correo electrónico
Sambandan;  Sachidanandan  (Sunnyvale,  CA,  US) Información de contacto y correo electrónico
Cesionario:  Cisco Technology, Inc.;  (San Jose,  CA,  US)
Solicitud N º:  426574
Fecha de presentación:  October 25, 1999
Primaria de la Clase:  711/108
Otras Clases:  365/230.03  365/49  370/392  711/168  711/5 
Campo de Búsqueda:  711/108,5,168 365/49,230.03 370/392
Examinador Principal:Gossage; Glenn
Patente EE.UU. Documento(s):
  3648254    Beausoleil    March 01, 1972
  4996666    Duluk, Jr.    February 01, 1991
  5956336    Loschke et al.    September 01, 1999
  5978885    Clark, II    November 01, 1999
  6041389    Rao    March 01, 2000
  6069573    Clark, II et al.    May 01, 2000
  6081440    Washburn et al.    June 01, 2000
De Relaciones Exteriores de Referencia(s):


Demanda (s):

Demandamos:

1. Un método de realizar las operaciones de búsqueda concurrentes múltiples, el abarcar del método:

configurando una pluralidad de memoria de contenido direccionable (LEVA) ejerce la actividad bancaria como LEVA múltiple del banco que tiene una llave de la entrada el abarcar de una pluralidad de pedacitos; y



Descripción:FONDO DE LA INVENCIÓN1. Campo de la invenciónLa actual invención se refiere generalmente a los dispositivos de memoria, particularmente memorias de contenido direccionable (levas).2. Descripción del arte relacionadoLas memorias de contenido direccionable (levas) permiten una búsqueda simultánea de todas las entradas realizando bit-wise una comparación de un valor de la entrada (la llave o comparado) contra cada entrada al mismo tiempo. Si un fósforo se encuentra entre la llave y una entrada, la LEVA vuelve la dirección de la entrada que empareja. Esta dirección se puede utilizar directamente por la función que solicita la comparación. Más comunmente, puede ser utilizado como un indicador o índice a un arsenal convencional de la memoria (tal como un memoryor estático SRAM del acceso al azar) para volver otro valor. En un uso típico de levas, las operaciones de búsqueda de la rebajadora o un uso del control de acceso, la memoria convencional contiene la acción que se tomará para un paquete que etiqueta del flujo empareje la entrada correspondiente de la LEVA, tal como “outport delantero 5,” “permiso,” o “niegue.”Los usos comunes de levas en rebajadora y de comunicaciones que cambian requieren a menudo una gran cantidad de entradas de la LEVA. Así, las levas vienen rápidamente las profundidades unmanageable (es decir, tamaño en términos de número de entradas). La energía consumida por tales levas y el theircost llegan a ser rápidamente excesivos.Además, el problema del tamaño de la LEVA es exacerbado solamente por la cambio prevista a la versión 6 (IPv6) del Internet Protocol, que las aplicaciones 128 direcciones del pedacito en vez de las direcciones del pedacito de la corriente 32 utilizaron por IPv4. Esta cambio requiere levas más anchas. Para a givensize la LEVA, como la anchura aumenta, la profundidad debe disminuir correspondientemente.Para tratar estas limitaciones del tamaño de la LEVA, el uso actual de los usos profundidad-conectó en cascada las lev

Patente de EE.UU.:  6374326