存储系统及其操作方法技术方案

提供了一种可移除存储系统，该存储系统包括：数据存储设备，被配置为存储包括第一文件和第二文件的多个文件；主机接口，被配置为从主机接收包括关于多个文件的文件信息和模式信息的模式匹配请求，并向主机传送关于所述多个文件的模式匹配的结果；以及模式匹配加速器，被配置为响应于模式匹配请求而执行模式匹配，其中模式匹配加速器包括扫描引擎和调度器，该扫描引擎被配置为基于模式扫描数据，并且该调度器被配置为控制扫描引擎停止扫描第一文件并开始扫描第二文件。

【技术实现步骤摘要】
存储系统及其操作方法相关申请的交叉引用本申请要求于2017年6月7日在韩国知识产权局提交的韩国专利申请第10-2017-0070960号的权益，其公开内容通过引用整体并入本文。
本专利技术构思涉及一种存储系统，更具体地涉及一种用于执行模式匹配(patternmatching)的存储系统和该存储系统的操作方法。
技术介绍
存储系统可以响应于主机做出的请求而存储从主机接收的数据或向主机提供存储的数据。主机可以通过与存储系统通信来存储或读取数据，并且可以通过处理数据来执行预期的操作。使用存储在存储系统中的数据的主机的至少一些操作可以包括搜索存储在存储系统中的数据以使数据与特定模式匹配的操作。当存储在存储系统中的数据量非常大时，执行这种模式匹配会是主机的过度负荷，结果，主机的性能会退化。
技术实现思路
本专利技术构思提供了一种存储系统，更具体地提供了一种用于执行模式匹配的存储系统和该存储系统的操作方法。根据本专利技术构思的一个方面，提供了一种可移除地连接到主机的存储系统，该存储系统包括：数据存储设备，被配置为存储包括第一文件和第二文件的多个文件；主机接口，被配置为从主机接收包括关于所述多个文件的文件信息和模式信息的模式匹配请求，并向主机传送关于所述多个文件的模式匹配的结果；以及模式匹配加速器，被配置为响应于模式匹配请求而执行模式匹配，其中模式匹配加速器包括扫描引擎和调度器，该扫描引擎被配置为基于模式扫描数据，并且该调度器被配置为控制扫描引擎停止扫描第一文件并开始扫描第二文件。根据本专利技术构思的另一方面，提供了一种可移除地连接到主机的存储系统，该存储系统包括：数据存储设备，被配置为存储多个文件；主机接口，被配置为从主机接收包括关于所述多个文件的文件信息和模式信息的模式匹配请求，并向主机传送关于所述多个文件的模式匹配的结果；以及模式匹配加速器，被配置为响应于模式匹配请求而执行模式匹配，其中模式匹配加速器包括多个扫描引擎和调度器，所述多个扫描引擎被配置为基于模式扫描数据，并且该调度器被配置为将所述多个文件中的至少一些作为数据动态分配给多个扫描引擎中的每一个。根据本专利技术构思的另一方面，提供了一种操作存储系统的方法，该存储系统可移除地连接到主机并且包括被配置为存储多个文件的数据存储设备，该方法包括：从主机接收包括关于所述多个文件的文件信息和模式信息的模式匹配请求；响应于模式匹配请求，关于所述多个文件执行模式匹配；以及向主机传送模式匹配的结果，其中执行模式匹配包括将所述多个文件中的至少一些动态分配给多个扫描引擎，以及经由多个扫描引擎中的每一个基于模式来扫描所分配的文件中包括的数据。附图说明从以下结合附图进行的详细描述，将更清楚地理解本专利技术构思的实施例，在附图中：图1是示出根据本公开的示例实施例的用于与主机进行通信的存储系统的框图；图2A至图2C是示出根据本公开的示例实施例的图1的模式匹配请求的示例的图；图3是示出根据本公开的示例实施例的图1的模式匹配结果的示例的图；图4是示出根据本公开的示例实施例的图1的模式匹配信息的示例的图；图5是示出根据本公开的示例实施例的图1的模式匹配加速器按时间顺序的示例操作的图；图6是示出根据本公开的示例实施例的图1的存储系统的示例结构的框图；图7是示出根据本公开的示例实施例的图6的模式匹配加速器的示例结构的框图；图8A至8D是示出根据本公开的示例实施例的图7的调度器将新文件分配给扫描引擎的操作的示例的流程图；图9是示出根据本公开的示例实施例的图6的模式匹配加速器的示例结构的框图；图10是示出根据本公开的示例实施例的图6的模式匹配加速器的示例结构的框图；图11是示出根据本公开的示例实施例的图10的多个扫描引擎按时间顺序的示例操作的图；图12是示出根据本公开的示例实施例的存储系统的操作的示例的流程图；图13是示出根据本公开的示例实施例的存储系统的操作的示例的流程图；以及图14是示出根据本公开的示例实施例的包括存储系统的正则表达式匹配系统的框图。具体实施方式图1是示出根据本公开的示例实施例的用于与主机20进行通信的存储系统10的框图。如下面将描述的，存储系统10可以响应于主机20的请求(例如，模式匹配请求)而关于存储在存储系统10中的数据执行模式匹配。存储系统10和主机20可以配置数据处理系统。例如，存储系统10和主机20可以配置固定数据处理系统(诸如台式计算机、工作站、数据中心、互联网数据中心、企业专用数据存储系统、存储区域网络(SAN)、或网络附加存储(NAS))，或者可以配置移动数据处理系统(诸如膝上型计算机、蜂窝电话、或智能电话)。存储系统10和主机20借以彼此通信的接口30可以使用电信号和/或光信号。该接口可以是串行高级技术附件(SATA)接口、SATA快速(SATAe)接口、串行附接的小型计算机系统接口(串行附接的SCSI，即SAS)、外围组件互连快速(PCIe)接口、非易失性存储器快速(NVMe)接口、高级主机控制器接口(AHCI)或其组合。存储系统10可以与主机20连接以用于数据通信，而数据存储系统可以从主机移除以连接到另一主机。作为非限制性示例，存储系统10可以包括半导体存储器设备(诸如固态驱动器或固态盘(SSD)、嵌入式SSD(eSSD)、通用快闪存储器(UFS)、多媒体卡(MMC)或嵌入式MMC(eMMC))，或者可以包括与半导体存储器设备不同的存储介质(诸如硬盘驱动器(HDD)或磁带)。如图1所示，存储系统10可以包括主机接口100、存储控制器200、数据存储设备300和模式匹配加速器400。主机接口100可以经由接口30从主机20接收请求。例如，主机接口100可以经由接口30从主机20接收写入请求和数据，并且可以向存储控制器200传送所接收的写入请求。此外，如图1所示，主机接口100可以经由接口30从主机20接收模式匹配请求PM_REQ，并且可以向模式匹配加速器400传送所接收的模式匹配请求PM_REQ。如下面将参考图2A至2C描述的，模式匹配请求PM_REQ可以包括执行模式匹配所需的信息。主机接口100可以经由接口30针对来自主机20的请求提供响应。例如，主机接口100可以响应于读取请求而传送从存储系统读取的相应数据。同样地，主机接口100可以经由接口30向主机20传送由模式匹配加速器400准备的模式匹配结果PM_RES和模式匹配信息PM_INFO。如下面将参考图3和图4描述的，模式匹配结果PM_RES可以包括关于具有匹配模式的数据的信息，并且模式匹配信息PM_INFO可以包括关于模式匹配操作的信息。存储控制器200可以通过管理存储在数据存储设备300中的数据来处理从主机20接收的访问请求。例如，存储控制器200可以响应于经由主机接口100接收的主机20的写入请求而将数据写入存储设备300，或者可以响应于经由主机接口100接收的主机20的读取请求而读取存储在数据存储设备300中的数据并经由主机接口100向主机20传送数据。在一些实施例中，主机20向存储系统10提供的地址可以不与存储在数据存储设备300中的地址具有相同的格式，并且由主机20提供的地址可以由数据存储设备300转换。数据存储设备300可以由存储控制器20控制，并且可以存储多个文件FILE_1至FILE_K。文件是本文档来自技高网...

【技术保护点】
1.一种存储系统，包括：数据存储设备，包括至少一个非易失性存储器设备，被配置为存储多个文件，所述多个文件包括第一文件和第二文件；主机接口，被配置为从主机接收模式匹配请求并向主机传送关于所述多个文件的模式匹配的结果，所述模式匹配请求包括关于所述多个文件的文件信息和模式信息；以及模式匹配加速器，被配置为响应于模式匹配请求而执行模式匹配，其中，所述模式匹配加速器包括扫描引擎和调度器，所述扫描引擎被配置为扫描第一文件以进行模式匹配，并且所述调度器被配置为控制所述扫描引擎停止扫描第一文件并开始扫描第二文件。

【技术特征摘要】
2017.06.07 KR 10-2017-00709601.一种存储系统，包括：数据存储设备，包括至少一个非易失性存储器设备，被配置为存储多个文件，所述多个文件包括第一文件和第二文件；主机接口，被配置为从主机接收模式匹配请求并向主机传送关于所述多个文件的模式匹配的结果，所述模式匹配请求包括关于所述多个文件的文件信息和模式信息；以及模式匹配加速器，被配置为响应于模式匹配请求而执行模式匹配，其中，所述模式匹配加速器包括扫描引擎和调度器，所述扫描引擎被配置为扫描第一文件以进行模式匹配，并且所述调度器被配置为控制所述扫描引擎停止扫描第一文件并开始扫描第二文件。2.根据权利要求1所述的存储系统，其中，所述模式匹配请求包括关于模式匹配的完成时间，模式匹配的优先顺序和模式匹配的方法中的至少一个的要求，并且所述调度器还被配置为基于所述要求来控制扫描引擎。3.根据权利要求1所述的存储系统，还包括存储控制器，所述存储控制器被配置为通过管理所述至少一个非易失性存储器设备来处理来自主机的访问所述数据存储设备的请求，以及所述调度器还被配置为基于从存储控制器提供的关于数据存储设备的信息来控制扫描引擎。4.根据权利要求3所述的存储系统，其中，关于数据存储设备的信息包括从所述至少一个非易失性存储器设备读取数据所需的读取等待时间，以及所述调度器还被配置为当包括在第一文件中的数据的读取等待时间等于或大于参考值时，控制扫描引擎开始扫描第二文件。5.根据权利要求1所述的存储系统，其中，所述模式匹配加速器包括被配置为临时存储扫描引擎的扫描结果的报告队列，以及所述调度器还被配置为当关于所述第一文件的扫描结果在报告队列中的存储被延迟时，控制扫描引擎开始扫描第二文件。6.根据权利要求1所述的存储系统，其中，所述模式匹配加速器包括数据缓冲器，所述数据缓冲器被配置为存储第一文件和第二文件中的每一个的至少一部分，以及所述调度器还被配置为当扫描引擎后续要扫描的存储在数据缓冲器中的第一文件的所述至少一部分的大小小于参考值时，控制扫描引擎开始扫描第二文件。7.根据权利要求1所述的存储系统，其中，所述调度器还被配置为当在扫描引擎扫描第一文件期间发生错误时，控制扫描引擎开始扫描第二文件。8.根据权利要求1所述的存储系统，其中，所述模式信息包括关于多个模式的信息，以及所述调度器还被配置为将所述多个模式中的至少一些动态分配给扫描引擎以进行模式匹配。9.根据权利要求1所述的存储系统，其中，所述模式匹配加速器包括被配置为存储扫描引擎的状态信息的多个状态寄存器，以及所述调度器还被配置为：当扫描第一文件停止时，将扫描引擎的状态信息存储在第一状态寄存器中；以及当扫描第二文件开始时，将存储在第二状态寄存器中的状态信息加载到扫描引擎。10.一种存储系统，被配置为连接到主机，所述存储系统包括：数据存储设备，包括至少一个非易失性存储器设备，被配置为存储多个文件；主机接口，被配置为从主机接收模式匹配请求并向主机传送关于所述多个文件的模式匹配的结果，所述模式匹配请求包括关于所述多个文件的文件信息和模式信息；以及模式匹配加速器，...

【专利技术属性】
技术研发人员：李正浩，沈昊俊，鲁元宇，郑园燮，尹溟国，田元，
申请(专利权)人：三星电子株式会社，延世大学校产学协力团，
类型：发明
国别省市：韩国,KR