[发明专利]可掩码内容可寻址存储器

说明书

背景

计算机网络通常涉及一组可以共享资源的互连的有线和/或无线媒体设备，诸如膝上型计算机、台式机、移动电话、服务器、传真机、打印机等。可以在各端系统之间提供诸如交换机和路由器等一个或多个中间设备以支持数据传送。每个中间设备在接收到分组之后可以确定可在其上向前发送该分组的端口。中间设备的内容可寻址存储器(CAM)可以确定端口。

附图简述

在此描述的本发明以示例而非限制性的方式在附图中示出。为了图示的简单明了起见，在各图中示出的元素无需按比例绘出。例如，为了清楚起见可以相对于其他元素夸大某些元素的尺寸。此外，在认为合适的情况下，各标号在各图中重复以指示对应的或类似的元素。

图1示出了网络环境的一个实施例。

图2示出了具有可掩码内容可寻址存储器(MCAM)的图1的网络环境的路由器的一个实施例。

图3示出了在图2的MCAM中存储地址前缀的一个实施例。

图4示出了在图2的MCAM中存储地址前缀的一个实施例。

图5示出了经由图2中描绘的路由器的一个实施例来路由分组。

详细描述

随后的说明描述了包含可掩码内容可寻址存储器(MCAM)的路由器。在随后的描述中将阐明诸如逻辑实现、资源划分/共享/复制实现、系统组件的类型和相互关系以及逻辑分区/集成选择之类的多个具体细节以提供对本发明的更为透彻的理解。然而本领域普通技术人员将认识到无需这些具体细节就能实践在此描述的实施例。在其它实例中，并未详细示出控制结构、门电平电路和完整的软件指令序列以免混淆本发明。本领域普通技术人员使用所包含的描述无需过多的实验就能够实现适当的功能。

说明书中对“一个实施例”、“某个实施例”以及“某个示例性实施例”等的引用指的是所描述的实施例可以包括特定特征、结构或特性，但并不是每个实施例都必须包括该特定特征、结构或特性。而且，这些短语并不必然涉及相同的实施例。此外，当结合一实施例描述特定特征、结构或特性时，要提出的是可在本领域的技术人员知识范围内结合其他实施例来实现这些特定特征、结构或特性，无论这些实施例是否明确说明。

本发明的实施例可用硬件、固件、软件、或它们的任何组合来实现。本发明的实施例也可以被实现为存储在机器可读的介质中、可由一个或多个处理器读取并执行的指令。机器可读的介质可包括用于存储或传输机器(例如，计算设备)可读形式的信息的任何介质。例如，机器可读介质可包括只读存储器(ROM)、随机存取存储器(RAM)、磁盘存储介质、光盘存储介质、闪存设备、电、光、声或其他形式的传播信号(例如，载波、红外线信号、数字信号等等)、以及其他介质。而且，固件、软件、例程、指令此处可被描述为执行某些动作。然而，应该认识到，这些描述只是为了方便起见，且这些动作实际上由计算设备、处理器、控制器、或执行该固件、软件、例程、指令等等的其他设备产生。

在图1中示出了网络环境100的一个实施例。网络环境100可以包括诸如客户机110和服务器190等端设备、诸如路由器142和路由器144等中间设备、以及网络150。为了说明，网络环境100被示为具有每种类型的少量设备，然而典型的网络环境可以包括每种类型的大量设备。

客户机110可以包括含有各种硬件、软件和固件组件的计算机系统，诸如台式或膝上型计算机系统，用来生成数据分组并向诸如服务器190等目的地系统发送该数据分组和/或从中接收分组。客户机110可以经由局域网(LAN)连接至诸如路由器142等中间设备以发送/接收分组。客户机110可以支持各种协议，诸如超文本传输协议(HTTP)、文件传输协议(FTP)、TCP/IP等。

服务器190可以包括能够向诸如客户机110等各客户机发送分组和/或从中接收分组的计算机系统。服务器190可以响应于从客户机110中接收请求来生成分组，并在随后将该分组发送给客户机110。服务器190可以经由另一个LAN耦合至路由器144。服务器190可以包括web服务器、事务服务器、数据库服务器等。

网络150可以包括诸如交换机和路由器(未示出)等一个或多个中间设备，这些设备可以从合适的中间设备接收、处理并向其发送分组。网络150使得诸如客户机110和服务器190之类的端系统能够发送/接收数据。网络150的中间设备可被配置成支持诸如TCP/IP等各类协议。