数据流识别方法及装置制造方法及图纸

技术编号:7017895 阅读:195 留言:0更新日期:2012-04-11 18:40
本发明专利技术提供一种数据流识别方法及装置。方法包括:接收主机请求,所述主机请求中包括至少一路数据流;为所述主机请求中的每一路数据流分配一个滑动窗口,所述滑动窗口具有起始逻辑地址和结束逻辑地址;根据一路数据流中请求访问的数据块更新分配给该路数据流的滑动窗口;在第一预设时间内,如果所述滑动窗口的起始逻辑地址和结束逻辑地址均发生更新,且所述滑动窗口的大小不超过预设的最大值,则将该路数据流识别为顺序流。装置包括:接收模块、分配模块、更新模块和识别模块。本发明专利技术提供的方案有效解决了乱序的问题,同时,有效实现了多路顺序流的识别。

【技术实现步骤摘要】

本专利技术实施例涉及数据存储领域,尤其涉及一种数据流识别方法及装置
技术介绍
随着流媒体的广泛应用,对存储系统的读性能要求越来越高。若要提升存储系统的读性能,就需要对主机读请求进行预判,即在主机读请求还没有到达前,便已从磁盘上将主机要读的数据预先读到缓存(CACHE)中,使得主机读请求可以直接在缓存中命中,从而缩短主机读请求时延,提升存储系统的读性能。要提升主机读请求在缓存中的命中率,缩短读请求的时延,前提是系统要支持预取功能,而预取的关键是对输入输出anput/Output,简称为10)特征进行识别,IO特征可以分为两大类顺序IO和随机10。对于随机读请求是不需要预取的,而对顺序读请求则需要预取。因此顺序流的IO特征进行识别才是预取的关键点。现有技术中包括多种顺序流识别方法。其中一种为对磁盘中的每个数据块引入顺序度计数,如果一个数据块被读入缓存,该数据块的顺序度计数是前一个位置数据块的顺序度计数加1,如果前一个位置数据块不存在,则该数据块的顺序度计数为1,如果该数据块的顺序度计数没有达到顺序读阀值,则认为该数据块为随机数据;如果该数据块的顺序度计数达到了顺序度阀值,则认为该数本文档来自技高网...

【技术保护点】
1.一种数据流的识别方法,其特征在于,包括:接收主机请求,所述主机请求中包括至少一路数据流;为所述主机请求中的每一路数据流分配一个滑动窗口,所述滑动窗口具有起始逻辑地址和结束逻辑地址;根据一路数据流中请求访问的数据块更新分配给该路数据流的滑动窗口;在第一预设时间内,如果所述滑动窗口的起始逻辑地址和结束逻辑地址均发生更新,且所述滑动窗口的大小不超过预设的最大值,则将该路数据流识别为顺序流。

【技术特征摘要】
1.一种数据流的识别方法,其特征在于,包括接收主机请求,所述主机请求中包括至少一路数据流;为所述主机请求中的每一路数据流分配一个滑动窗口,所述滑动窗口具有起始逻辑地址和结束逻辑地址;根据一路数据流中请求访问的数据块更新分配给该路数据流的滑动窗口; 在第一预设时间内,如果所述滑动窗口的起始逻辑地址和结束逻辑地址均发生更新, 且所述滑动窗口的大小不超过预设的最大值,则将该路数据流识别为顺序流。2.根据权利要求1所述的方法,其特征在于,所述主机请求中的每一路数据流中携带请求访问的卷标识,请求访问的逻辑地址以及请求访问的逻辑地址长度,则所述为所述主机请求中的每一路数据流分配一个滑动窗口包括根据所述请求访问的卷标识在存储系统中确定请求访问的卷;将所述请求访问的逻辑地址,获得所述滑动窗口在所述请求访问的卷中的起始逻辑地址;根据所述滑动窗口的预设的最大值以及所述滑动窗口的起始逻辑地址获得所述滑动窗口的结束逻辑地址。3.根据权利要求1所述的方法,其特征在于,所述主机请求中的每一路数据流中携带请求访问的卷标识,请求访问的逻辑地址以及请求访问的逻辑地址长度,则所述根据一路数据流中请求访问的数据块更新分配给该路数据流的滑动窗口包括根据该路数据流中请求访问的逻辑地址以及请求访问的逻辑地址长度,确定请求访问的逻辑地址范围,以及所述逻辑地址范围在卷中所属的数据块;判断所述数据块的起始逻辑地址和结束逻辑地址是否超出滑动窗口的逻辑地址范围;如果未超出,根据所述数据块的起始逻辑地址或结束逻辑地址将所述数据块加入到所述滑动窗口中。4.根据权利要求3所述的方法,其特征在于,还包括如果所述数据块的起始逻辑地址与所述滑动窗口的起始逻辑地址相同,则更新所述滑动窗口的起始逻辑地址和结束逻辑地址,将所述滑动窗口的起始逻辑地址更新为加入到滑动窗口中的数据块的结束逻辑地址,所述滑动窗口的结束逻辑地址向右移动所述数据块的长度;如果所述数据块的起始逻辑地址与所述滑动窗口的起始逻辑地址不同,且所述数据块的结束逻辑地址不超出所述滑动窗口的结束逻辑地址,则不更新所述滑动窗口的起始逻辑地址和结束逻辑地址。5.根据权利要求1至4中任一项所述的方法,其特征在于,所述接收主机请求之前,所述方法还包括将存储系统中的卷划分为多个相同大小的数据块,每一个数据块具有起始逻辑地址和结束逻辑地址。6.一种数据流的识别装置,其特征在于,包括接收模块,用于接收主机请求,所述主机请求...

【专利技术属性】
技术研发人员:董浩张翔
申请(专利权)人:成都市华为赛门铁克科技有限公司
类型:发明
国别省市:90

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1