专利名称：Sas扩展器连接路由技术的制作方法
SAS扩展器连接路由技术
背景技术：
串行连接SCSI (SAQ是一种用于和计算机存储设备(例如硬盘驱动器和磁带驱动器)之间来回移动数据的计算机总线。SAS基于点对点的串行协议。典型的串行连接SCSI 系统包括发起者，发起者是一种发起服务并请求由目标设备进行处理以及从目标设备接收对这些请求的响应的设备。发起者可以包括控制器或主机设备。目标是包含逻辑单元和目标端口的设备，其接收设备服务和任务管理请求以供处理，并向发起者设备发送用于相同请求的响应。目标设备可以包括硬盘或磁盘阵列。扩展器是有助于SAS设备之间的通信并且有助于连接多个SAS终端设备的设备。
发明内容
本发明的实施例因此可以包括一种减少扩展器的查找表内条目数量的方法，所述扩展器被用于串行连接SCSI存储系统中，用于响应于对数据的开放地址帧请求而提供路由地址，所述方法包括在所述开放地址帧请求中提供路由信息，所述路由信息包括源扩展器标识；源物理地址信息；目的地扩展器标识；和目的地物理地址信息；利用所述查找表内的所述路由信息在发起者和目标之间路由数据。本发明的实施例可以进一步包括一种减少扩展器的查找表内条目数量的方法，所述扩展器被用于串行连接SCSI存储系统中，用于响应于对数据的开放地址帧请求而提供路由地址，所述方法包括在所述开放地址帧请求中提供路由信息，所述路由信息包括源扩展器地址信息；和目的地扩展器地址信息；利用所述查找表内的所述路由信息在发起者和目标之间路由数据。本发明的实施例可以进一步包括一种减少扩展器的查找表内条目数量的方法，所述扩展器被用于具有给定拓扑结构的串行连接SCSI存储系统中，用于响应于对数据的开放地址帧请求而提供路由地址，所述方法包括为存在于所述存储系统的所述拓扑结构中的设备物理地址生成地址范围；将所述地址范围存储在查找表内；检查所述开放地址帧请求中的目的地SAS地址以确定所述开放地址帧请求的所述地址的地址范围信息；利用所述开放地址帧请求中的所述地址的所述地址范围信息来得到用于路由到所述设备的物理层索引。本发明的实施例可以进一步包括一种减少扩展器的查找表内条目数量的方法，所述扩展器被用于具有给定拓扑结构的串行连接SCSI存储系统中，用于响应于对数据的开放地址帧请求而提供路由地址，所述方法包括运行发现程序以获得用于所述存储系统的所述拓扑结构的所述路由地址；将所述路由地址存储在附加RAM中；用最近最多使用过的所述路由地址填充查找表；读取所述开放地址帧请求；将所述开放地址帧请求中包含的地址信息与所述查找表中存储的所述路由地址相比较；在所述查找表中存储的所述路由地址与所述开放地址帧请求中包含的所述地址信息匹配时，提供用于路由所述开放地址帧请求的所述路由地址；在所述查找表中存储的所述路由地址与所述开放地址帧请求中包含的所述地址信息不匹配时，访问所述附加RAM ；将所述开放地址帧请求中包含的所述地址信息与所述附加RAM中存储的所述路由地址相比较；在所述附加RAM中存储的所述路由地址与所述开放地址帧请求中包含的所述地址信息匹配时，提供用于路由所述开放地址帧请求的所述路由地址。
图1是示出了存储系统拓扑结构的一个实施例的示意性框图。图2是用于连接请求的一个实施例的工作流程图。图3是对连接请求的响应的一个实施例的工作流程图。图4是表条目的一个实施例的示例。图5是用于使用查找表地址范围的进程的一个实施例的流程图。图6是用于提供地址范围的查找表的框图。图7是用于执行虚拟查表进程的流程图。
具体实施例方式图1是示出了存储系统100的示范性拓扑结构的一个实施例的示意性框图。如图 1中所示，发起者102可以利用被称为开放地址帧或OAF的请求指令从目标108，110，114， 116，120，124发起数据请求。OAF包含源地址，也就是发起者102的地址，以及目的地SAS 地址，也就是目标的地址。扩展器104接收OAF请求并参照查找表，查找表通常是内容可寻址存储器(CAM)，例如表126。表1 提供用于访问来自目标的数据的路由地址。扩展器 104首先检查以查看目标是否被直接连接至扩展器104。如果目标没有被直接连接至扩展器104，那么扩展器104就参照表126以获得至目标的路由数据。在现有技术的设备中，表 126针对每一个目的地SAS地址都包括一个路由条目。由于扩展器104可以具有多达256 个不同的端口，并且扩展器106，112，118，122中的每一个均可具有多达256个端口，因此查找表1 可以具有很多的条目。访问时间以及在表1 中存储信息的成本构成了现有技术中的缺点。如果扩展器中的附加层被连接至每一个均可具有多达256个端口的扩展器106， 112，118，122，这就会造成表条目的指数增长。减少表126内的条目数量可以有利地减少处理时间，并有利地降低了与需要被设置在扩展器104的处理芯片上的CAM存储器数量有关的成本。OAF的“目的地SAS地址”字段可以被修改，而不具有包括目的地SAS地址和源SAS 地址字段的条目，其中目的地SAS地址指定了被请求连接的SAS端口的端口标识，而源SAS 地址字段指定了发出开放地址帧的SAS端口(例如发起者102)的端口标识。例如，来自发起者102的OAF请求可以包括路由信息，例如源扩展器ID、源物理地址ID、目的地扩展器ID 和目的地端口 ID。例如，OAF请求可以被表示为DestinationSasAddr = = {SrcExpID, SrcPhyID, DestExpID, DestPhylD}== {[Byte 11. . . Byte 10], [Byte9. . . Byte 8], [Byte 7. . . Byte 6], [Byte 5. . . Byte4]}在此情况下，字段SrcExpID包含分配给直接连接源端口的扩展器的索引值。在此情况下，源是发起者102，而扩展器是扩展器104。字段SrcPhylD具有直接连接源端口(也就是端口 1 之一)的物理地址值。字段DestExpID包含分配给直接连接目的地端口的扩展器的索引值。例如，如果目的地是目标114(目标32)，那么扩展器就是扩展器112。字段DestfhylD具有连接目的地的端口(也就是端口 142)的值。由于在现有的OAF中有64位被分配用于目的地寻址，因此具有8位的八个字节用于在OAF中供寻址使用。这些字节如上所述在以上被表示为字节11-4。图2示出了用于来自发起者102的数据请求的工作流程图200。如图2中所示，可以包括图1中发起者102的控制器202发起OAF请求204。OAF是字节块210，其包括字节预览位SOAF 211以及构成块210中的区段212的源控制器地址216，以及构成块210中的区段214的目的地地址218。OAF请求204通过端206被传输至扩展器208。例如，扩展器 208可以包括图1中示出的扩展器104。扩展器208利用在224处示出的目的地扩展器ID 以通过端222将0AF204传输给最终扩展器2 。最终扩展器2 利用来自于区段214的目的地物理地址，该目的地物理地址指示将端230连接至驱动器M2。最终扩展器2 在OAF 204经端口 230被发送至驱动器242之前如块232中所示的修改OAF 204。驱动器242随后存储OAF请求204以使驱动器242具有恰当的地址用于将数据返回到控制器202。图3是目标响应的工作流程图300。如图3中所示，驱动器242生成OAF 302。OAF 302包括块304。目标目的地312提供源扩展器ID、源物理ID、目的地扩展器ID和目的地物理ID。目标源数据314包括目标驱动器SAS地址。该信息由控制器202使用以确保控制器202知道该响应是来自于驱动器M2。OAF 302通过端口 230被传输至最终扩展器226。 最终扩展器2 如块306中所示修改OAF 302并随后通过端口 320将OAF 302传输至扩展器208。OAF包括块306，块306包括目标目的地扇区316，目标目的地扇区316包括目的地扩展器ID、目的地物理ID、源扩展器ID和源物理ID地址。扇区318包括目标源驱动器SAS 地址。扩展器208利用源扩展器ID以将OAF 302经端口 322路由到控制器202。利用图2 和3中所示的方法，即可将表126中的条目数量从终端设备SAS地址数量(可能多达1000 个地址或更多)减少到扩展器索引地址的数量(在任意给定的拓扑结构中通常为50个左右或更少)。这样就提高了能够对数据进行访问的速度并且降低了包括在扩展器处理芯片中的CAM的成本。图4中示出了减少表126中的表条目的一种可选方法。根据该实施例，将两个新字段加入现有的OAF格式中。这两个新字段是源扩展器SAS地址和目的地扩展器SAS地址。源扩展器SAS地址指定了源端口直接连接到的扩展器。在图1的实施例中，源扩展器 SAS地址是扩展器104的地址。目的地扩展器SAS地址指定了目的地端口直接连接到的扩展器。例如，如果目的地是目标114，那么目的地扩展器SAS地址就是扩展器112的地址。 当然，如果发起者102具有直接连接至目的地目标的端口 128，那么用于这些地址的字段为 0。扩展器104首先检查OAF内的目的地SAS地址是否与任意直接连接的目标的SAS地址匹配。如果地址匹配，那么连接就应该被路由至特定连接的目标端口。如果地址不匹配，那么扩展器104将利用在OAF中指定的目的地扩展器SAS地址从CAM中进行查找。因此，表条目中的地址列表是扩展器地址而不是目标地址。例如，表将包括目标直接连接到的最终扩展器的物理地址(例如目的地扩展器SAS地址)以及发起者连接到的扩展器的地址，而不具有目标SAS地址。例如，如果目标是目标114且发起者是发起者102，如图1中所示，扩展器112的地址被用作目的地扩展器SAS地址并且扩展器104的地址被用作源扩展器SAS地址。利用该方法，由于地址被减少为仅仅是最终扩展器的数量而不是目标的总数量，因此表126中的条目数量得以大大减少。
用于减少表126内条目的另一种可选方法是使用OAF中包括字节的数据字段“更兼容特征”以包括OAF中的地址信息。接收OAF的物理层忽略“更兼容特征”字段 (“特征字段”)。更兼容特征字段指定与先前的标准版本不兼容的附加特征。由于在大多数拓扑结构中只有很少的几个发起者和扩展器，并且绝大多数设备都是目标设备，因此为了利用该事实，OAF的特征字段可以被用于提供附加信息。在特征字段被设定为0时，OAF 就是如SAS-2规范中所定义的通常情况。在特征字段被设定为1时，更兼容特征[7:0]的字段值表示连接应该被路由到达的目的地扩展器的物理编号或端口编号。如果特征字段被设定为1并且OAF中的目的地SAS地址与扩展器(例如扩展器112)的SAS地址匹配，那么扩展器112就知道将连接直接路由至更兼容特征[7:0]字段内指示的物理编号，也就是目标到扩展器112的直接连接。如果存在中间扩展器，那么表126中的条目将被路由至特定的目的地地址的连接，也就是最终扩展器的SAS地址。根据该方法，路由表126内的条目将包括用于整个拓扑结构的发起者SAS地址和扩展器SAS地址。利用该方法，由于发起者的数量和扩展器的数量远小于大多数拓扑结构中目标或终端设备的数量至少一个数量级，因此路由表126内的条目数量可以大大减少。根据公开的第二种和第三种方法，扩展器SAS地址和目的地物理编号或端口编号可以被用于通过给定的拓扑结构来路由连接，而不使用目的地目标的SAS地址。已经示出了用于实现该结果的一种方法，但是提供扩展器SAS地址以及OAF请求中的目的地SAS地址或目的地端口编号的任意进程当然都落在本发明的保护范围之内。根据第一种方法，扩展器标识以及目的地端口编号可以被用于在任意给定的拓扑结构中路由连接，而不使用目的地目标的SAS地址。已经示出了两种方法，但是用于提供扩展器标识以及目的地端口编号的任意方法都落在本发明的范围之内。如上所述，用于SAS扩展器的基于现有表格的路由机制对于每一个SAS地址都具有一个路由条目。无论何时在具有特定地址的输入端口(例如扩展器104的端口 1 之一) 上接收到开放地址帧(OAF)请求，扩展器都会在表126中执行内容可寻址存储器查找或者某种类似的处理，以找到应该将OAF路由至的输出物理地址。由于该表对每一个SAS地址都具有一个条目，因此表126中需要用于覆盖存储访问系统拓扑结构的表条目的数量就随着拓扑结构的规模而线性增加。减少内容可寻址存储器表126中的条目数量的另一种方法是指定被路由至特定物理地址的SAS地址范围。例如，如果物理地址0被设置为到达以下SAS地址范围5006 05b0 0002 72bf-物理地址0路由SAS地址范围开始到5006 05b0 0003 72bf-物理地址0路由SAS地址范围结束那么如上所述，目标为SAS地址范围内的目的地的所有输入OAF都会被路由至物理地址0，这将消除大量的路由条目。由于表1 或类似设备内的静态查找时间与表条目的规模成正比，因此地址范围使条目的数量随着范围的规模而减少。图5是示出了用于使用查找表地址范围的进程500的示意性框图。在步骤502，生成地址范围。扩展器中的处理器125可以生成这些地址范围。在步骤504，将地址范围存储在查找表(例如图1中的查找表126)内。在步骤506，由处理器125检查输入OAF的地址，以确定OAF的地址落入怎样的范围内。在步骤508，访问查找表126以检索用于该特定地址范围的物理地址。范围搜索的实现可以用若干种不同的方式完成。进行地址范围搜索的一种方式是使用三重内容可寻址存储器602，其提供根据SAS地址内减小的位数来进行查表的机制。减小的位数自动提供了一个地址范围。图6是示出了地址范围查找表设备600的示意性框图。如图6中所示，三重内容可寻址存储器602被用于提供地址范围的查找。OAF 606由处理器604接收，处理器604处理OAF以确定地址范围。地址范围608被生成并应用于三重内容可寻址存储器602。三重内容可寻址存储器602生成提供给处理器604的物理地址610。另一种方法是使用标准的内容可寻址存储器和执行SAS地址查找的扩展器硬件逻辑。换句话说，可以将逻辑加入处理器芯片中，或者可以使用状态机以在内容可寻址存储器中执行地址范围查找。而且，SAS设备的制造商可以为能够基于存储访问系统拓扑结构内的路由机制而有效利用SAS地址范围的其他设备和驱动器提供便利。例如，在大批量采购时，来自部分制造商的SAS设备具有连续的SAS地址。这种方法可以等价地应用于SAS扩展器以及具有多个物理地址的SAS发起者。如上所述，SAS扩展器通常采用内容可寻址存储器以存储终端设备在SAS拓扑结构中的SAS地址。内容可寻址存储器由扩展器硬件使用以在输入的开放地址帧(OAF)中查找目的地的SAS地址和需要以此路由OAF的物理地址。内容可寻址存储器(图1中的表 126)通常通过运行SAS发现程序而在软件控制下进行填充。能够被连接在SAS拓扑结构中的终端设备的数量因此要受到扩展器的CAM大小的限制。由于CAM的大小(表126)不再是扩展器能够支持的拓扑结构规模的限制因素，因此软件辅助的查找表的使用就不会限制终端设备的数量。根据本发明的一个实施例，软件辅助的SAS地址查找功能也可以在硬件中自动实现。由此，可将频繁访问的SAS地址条目保留在内容可寻址存储器中。软件随后可被用于在内容可寻址存储器查找SAS地址失败时提供另外的查找数据。用这种方式，与通过使用软件查找程序的内容可寻址存储器所能支持的情况相比，扩展器能够满足频繁使用的地址并满足更大数量的SAS地址的需要。因此，可以被连接在存储系统拓扑结构中的终端设备数量就不会受到内容可寻址存储器大小的限制。而且，利用该技术即可在软件中实现更高级的拓扑校验和恢复算法。这些技术中的至少一部分可以在硬件中自动进行以加速查找进程。另外，还可以描绘经过利用该特征的扩展器的输入/输出功能。而且，使用本发明中的各种实施例可以建立起虚拟目标和代理目标。根据一个实施例，扩展器软件作为发现进程的一部分填充扩展器104的路由表或内容可寻址存储器126。根据一个实施例，由于路由表1 不能保存用于终端设备的全部地址，因此扩展器软件中的发现程序将整个拓扑结构的发现信息保留在RAM 127中。在此情况下，一部分地址被存储在路由表(CAM)U6中。当扩展器硬件检测到没有与开放地址帧 (OAF)的目的地SAS地址匹配的地址时，扩展器硬件可产生中断或产生向软件指示该状态的其他控制功能。提供给软件的状态信息可以包括在内容可寻址存储器查找中失败的目的地SAS地址。可选地，开放地址帧中的全部内容均可被提供用于通过软件进行高级分析。软件在收到中断或指示地址匹配失败的其他控制信号之后，通过从扩展器104 上的处理芯片125执行被远程地存储在RAM 127中的发现信息中的地址的查找或比较来尝试解决失败的地址匹配。如果利用软件查找技术找到了匹配，那么两种不同方法之一可被用于将匹配信息提供给扩展器硬件。在第一种方法中，软件可以提供指示OAF需要被路由到达的目标的物理地址信息。在确认了中断之后，硬件即可利用由软件提供的物理地址路由来路由OAF。根据第二种方法，软件可以利用最近最少使用方法来用由软件提供的新地址取代表126中现有的内容可寻址存储器条目。硬件随后更新内容可寻址存储器126中的最近最少使用标记。在确认了中断之后，硬件可重新开始内容可寻址存储器的查找，并且作为通过软件向内容可寻址存储器中新加入了地址信息的结果，将找到匹配。随后硬件可根据指示的输出物理地址路由OAF。图7是用于在附加RAM 127中虚拟查找地址的进程700的示意性框图。在步骤 702,由扩展器运行发现程序以获得用于存储系统(例如图1中所示的存储系统)的整个拓扑结构的地址信息。在步骤704，将从发现程序获得的地址信息存储在图1中扩展器104的附加RAM 127内。在步骤706，用使用最多的地址填充CAM 126。换句话说，将由扩展器104 最近最多使用过的地址存储在图1的表126内。在步骤708，扩展器104读取OAF请求。在步骤710，比较OAF地址和存储在CAM表126内的地址。如果匹配，那么CAMU6就在步骤 712给扩展器104提供路由地址。如果不匹配，那么就由扩展器104在步骤714产生中断。 在步骤716，由扩展器104内的处理器访问附加RAM 127。在步骤718，进行比较以确定是否将路由信息存储在RAM 127中。此时，可以使用两种不同的可选进程中的一种。根据一个实施例，在步骤720，提供路由地址以将OAF路由至正确的目的地。根据另一个实施例，在步骤722，确定路由表126中最近最少使用的条目。在步骤724，从路由表126中删除路由表内最近最少使用的条目。在步骤726，将从RAM 127中搜索得到的新地址信息存储在路由表 126内。随后扩展器104中的处理器125继续访问查找表126以获得地址信息。也可以实施上述两种不同方法的组合。在这样的组合中，软件可以包括逻辑以确定何时替换现有的内容可寻址存储器条目，以便提高随后用于相同目的地终端设备的OAF 的路由性能。由于较大规模拓扑结构内的大多数输入/输出请求在任意的给定时间点都倾向于以特定的发起者和目标为中心，因此在软件存储的地址数据(内容可寻址存储器未命中)中的软件查找就会导致新的SAS地址被高速缓存在内容可寻址存储器中。因此用于执行软件查找的性能损失结果在本质上就不一定是重复性的。为了进一步优化上述进程， 在出现软件地址查找时，软件也可以提供源SAS地址。如果源SAS地址属于串行同步端口 (SSP)发起者并且SAS地址未被存储在内容可寻址存储器中，那么源和目的地SAS地址即可均被存储在内容可寻址存储器126中，以确保当目标试图打开返回发起者的连接时，目的地SAS地址已经存在于内容可寻址存储器中以避免另外的软件查找。当然，这些进程也可以用类似于高速缓存控制器的方式以硬件实施。由硬件实施的发现程序提供的内容可寻址存储器信息的高速缓存与如上所述的软件查找程序相比可以提高系统的性能。根据该可选实施例，软件发现程序执行拓扑结构发现分析并建立存储在RAM中的完整的路由表。当然，硬件实施的限制因素在于存储全部路由表信息所需的RAM尺寸，其可能处在比扩展器处理芯片上的内容可寻址存储器更大的数量级上。在硬件实现中，上述进程可以用与软件查找相同的方式实现。另外，采用软件查找，可通过将OAF路由至扩展器的内部SSP目标虚拟物理地址来代理扩展器中的终端设备。软件随后即可提供用于特定发起者和目标的带宽以确保特定的服务质量。
为了解释和说明已经给出了本发明的上述介绍。这些内容不应被理解为穷举或者将本发明限制为公开的具体形式，并且根据以上的教导可以得出其他的修改和变形。选择并介绍实施例是为了更好地解释本发明的原理及其实际应用以由此使本领域技术人员能够在适用于预期特定用途的不同实施例和不同变形中更好地利用本发明。应该理解所附权利要求被构建为包括了本发明除现有技术限定内容以外的其他可选实施例。
权利要求
1.一种减少扩展器的查找表内条目数量的方法，所述扩展器被用于串行连接SCSI存储系统中，用于响应于对数据的开放地址帧请求而提供路由地址，所述方法包括在所述开放地址帧请求中提供路由信息，所述路由信息包括 源扩展器标识； 源物理地址信息； 目的地扩展器标识；和目的地物理地址信息；利用所述查找表内的所述路由信息在发起者和目标之间路由数据。
2.如权利要求1所述的方法，其中所述源扩展器标识包括源扩展器的物理地址。
3.如权利要求2所述的方法，其中所述目的地扩展器标识包括目的地扩展器的物理地址。
4.如权利要求3所述的方法，其中利用所述查找表内的所述路由信息在发起者和目标之间路由数据的所述步骤包括在内容可寻址存储器查找表内用于在发起者和目标之间路由数据的路由信息。
5.如权利要求1所述的方法，其中在开放地址帧请求中提供路由信息的所述步骤包括在所述开放地址帧请求的更兼容特征字段内提供路由信息。
6.一种减少扩展器的查找表内条目数量的方法，所述扩展器被用于串行连接SCSI存储系统中，用于响应于对数据的开放地址帧请求而提供路由地址，所述方法包括在所述开放地址帧请求中提供路由信息，所述路由信息包括 源扩展器地址信息；和目的地扩展器地址信息；利用所述查找表内的所述路由信息在发起者和目标之间路由数据。
7.如权利要求6所述的方法，其中所述源扩展器地址信息包括源扩展器的物理地址。
8.如权利要求7所述的方法，其中所述目的地扩展器信息包括目的地扩展器的物理地址。
9.如权利要求8所述的方法，其中利用所述查找表内的所述路由信息在发起者和目标之间路由数据的所述步骤包括内容可寻址存储器查找表内用于在发起者和目标之间路由数据的路由信息。
10.如权利要求6所述的方法，其中在开放地址帧请求中提供路由信息的所述步骤包括在所述开放地址帧请求的更兼容特征字段内提供路由信息。
11.一种减少扩展器的查找表内条目数量的方法，所述扩展器被用于具有给定拓扑结构的串行连接SCSI存储系统中，用于响应于对数据的开放地址帧请求而提供路由地址，所述方法包括为存在于所述存储系统的所述拓扑结构中的设备物理地址生成地址范围； 将所述地址范围存储在查找表内；检查所述开放地址帧请求中的地址以确定所述开放地址帧请求的所述地址的地址范围信息；利用所述开放地址帧请求中的所述地址的所述地址范围信息来得到用于路由到所述设备的物理层索引。
12.如权利要求11所述的方法，其中将所述地址范围存储在查找表内的所述步骤包括将所述地址范围存储在三重内容可寻址存储器中。
13.如权利要求12所述的方法，进一步包括 利用所述扩展器内的处理来生成所述地址范围。
14.一种减少扩展器的查找表内条目数量的方法，所述扩展器被用于具有给定拓扑结构的串行连接SCSI存储系统中，用于响应于对数据的开放地址帧请求而提供路由地址，所述方法包括运行发现程序以获得用于所述存储系统的所述拓扑结构的所述路由地址； 将所述路由地址存储在附加RAM中； 用最近最多使用过的所述路由地址填充查找表； 读取所述开放地址帧请求；将所述开放地址帧请求中包含的地址信息与所述查找表中存储的所述路由地址相比较；在所述查找表中存储的所述路由地址与所述开放地址帧请求中包含的所述地址信息匹配时，提供用于路由所述开放地址帧请求的所述路由地址；在所述查找表中存储的所述路由地址与所述开放地址帧请求中包含的所述地址信息不匹配时，访问所述附加RAM ；将所述开放地址帧请求中包含的所述地址信息与所述附加RAM中存储的所述路由地址相比较；在所述附加RAM中存储的所述路由地址与所述开放地址帧请求中包含的所述地址信息匹配时，提供用于路由所述开放地址帧请求的所述路由地址。
15.如权利要求14所述的方法，其中在所述附加RAM中存储的所述路由地址与所述开放地址帧请求中包含的所述地址信息匹配时提供所述路由地址的所述步骤进一步包括在所述查找表内确定最近最少使用的条目； 在所述查找表内删除所述最近最少使用的条目； 将所述路由地址存储在所述查找表内；在将所述路由地址存储在所述查找表内之后，将所述开放地址帧请求中包含的地址信息与所述查找表中存储的所述路由地址相比较。
16.如权利要求14所述的方法，其中用最近最多使用过的所述路由地址填充查找表的所述步骤包括用最近最多使用过的所述路由地址填充内容可寻址存储器。
全文摘要
本发明涉及SAS扩展器连接路由技术。公开的是用于允许增加串行连接SCSI扩展器网络的拓扑结构规模以及限制被用于存储与系统拓扑结构相关的地址单元的内容可寻址存储器中条目的技术。根据一种方法，在OAF请求中提供地址以减少查找表的条目。根据另一个实施例，在查找表中提供地址范围。另外，使用虚拟存储器技术以使得可以使用软件查找进程或者也可以使用硬件进程，从而使得只将最近最多使用过的地址存储在查找表内。
文档编号H04L12/56GK102567211SQ20111007146
公开日2012年7月11日 申请日期2011年3月24日 优先权日2010年12月31日
发明者A·S·阿普海尔, P·R·卡达姆, S·R·帕泰尔 申请人:Lsi公司