[发明专利]SAS扩展器连接路由技术

说明书

背景技术

串行连接SCSI(SAS)是一种用于和计算机存储设备(例如硬盘驱动器和磁带驱动器)之间来回移动数据的计算机总线。SAS基于点对点的串行协议。典型的串行连接SCSI系统包括发起者，发起者是一种发起服务并请求由目标设备进行处理以及从目标设备接收对这些请求的响应的设备。发起者可以包括控制器或主机设备。目标是包含逻辑单元和目标端口的设备，其接收设备服务和任务管理请求以供处理，并向发起者设备发送用于相同请求的响应。目标设备可以包括硬盘或磁盘阵列。扩展器是有助于SAS设备之间的通信并且有助于连接多个SAS终端设备的设备。

发明内容

本发明的实施例因此可以包括一种减少扩展器的查找表内条目数量的方法，所述扩展器被用于串行连接SCSI存储系统中，用于响应于对数据的开放地址帧请求而提供路由地址，所述方法包括：在所述开放地址帧请求中提供路由信息，所述路由信息包括：源扩展器标识；源物理地址信息；目的地扩展器标识；和目的地物理地址信息；利用所述查找表内的所述路由信息在发起者和目标之间路由数据。

本发明的实施例可以进一步包括一种减少扩展器的查找表内条目数量的方法，所述扩展器被用于串行连接SCSI存储系统中，用于响应于对数据的开放地址帧请求而提供路由地址，所述方法包括：在所述开放地址帧请求中提供路由信息，所述路由信息包括：源扩展器地址信息；和目的地扩展器地址信息；利用所述查找表内的所述路由信息在发起者和目标之间路由数据。

本发明的实施例可以进一步包括一种减少扩展器的查找表内条目数量的方法，所述扩展器被用于具有给定拓扑结构的串行连接SCSI存储系统中，用于响应于对数据的开放地址帧请求而提供路由地址，所述方法包括：为存在于所述存储系统的所述拓扑结构中的设备物理地址生成地址范围；将所述地址范围存储在查找表内；检查所述开放地址帧请求中的目的地SAS地址以确定所述开放地址帧请求的所述地址的地址范围信息；利用所述开放地址帧请求中的所述地址的所述地址范围信息来得到用于路由到所述设备的物理层索引。

本发明的实施例可以进一步包括一种减少扩展器的查找表内条目数量的方法，所述扩展器被用于具有给定拓扑结构的串行连接SCSI存储系统中，用于响应于对数据的开放地址帧请求而提供路由地址，所述方法包括：运行发现程序以获得用于所述存储系统的所述拓扑结构的所述路由地址；将所述路由地址存储在附加RAM中；用最近最多使用过的所述路由地址填充查找表；读取所述开放地址帧请求；将所述开放地址帧请求中包含的地址信息与所述查找表中存储的所述路由地址相比较；在所述查找表中存储的所述路由地址与所述开放地址帧请求中包含的所述地址信息匹配时，提供用于路由所述开放地址帧请求的所述路由地址；在所述查找表中存储的所述路由地址与所述开放地址帧请求中包含的所述地址信息不匹配时，访问所述附加RAM；将所述开放地址帧请求中包含的所述地址信息与所述附加RAM中存储的所述路由地址相比较；在所述附加RAM中存储的所述路由地址与所述开放地址帧请求中包含的所述地址信息匹配时，提供用于路由所述开放地址帧请求的所述路由地址。

附图说明

图1是示出了存储系统拓扑结构的一个实施例的示意性框图。

图2是用于连接请求的一个实施例的工作流程图。

图3是对连接请求的响应的一个实施例的工作流程图。

图4是表条目的一个实施例的示例。

图5是用于使用查找表地址范围的进程的一个实施例的流程图。

图6是用于提供地址范围的查找表的框图。

图7是用于执行虚拟查表进程的流程图。

具体实施方式