[发明专利]一种用于网络文件系统的流式数据预读方法

权利要求书

1.一种用于网络文件系统的流式数据预读方法，其特征在于，包括以下步骤：

第一步，初始化工作：客户端设置一个用于缓存从服务器端读来的数据的读缓冲区buffer；

第二步，客户端收到用户发来的读请求时，判断是否为首次收到读请求，若为是，客户端向服务器端转发读请求，并将从服务器端接收上来的数据直接返回给用户；若为否执行第四步；

第三步，客户端向服务器发送的当前预读请求；

第四步，当新的读请求收到时客户端先判断buffer是否存在该读请求所需要的数据，若为是，直接把存在的部分数据返回给用户，并将buffer中没有的剩余数据打包成新的读请求重新执行第四步；若为否，执行第五步；

第五步，客户端判断该读请求的范围是否包含在当前预读请求范围内，若为是，则先发送下一次预读请求，再把当前预读的数据收上来，存入buffer，并把用户所需的数据返回，再把下一次预读置为当前预读，并返回第四步；若为否，返回第二步。

2.根据权利要求1所述的一种用于网络文件系统的流式数据预读方法，其特征在于，所述的buffer包括所缓冲的数据在文件中的偏移量buffer.start和长度buffer.length，该长度buffer.length小于buffer的大小BUF_SIZE，其中BUF_SIZE可根据需要设置。

3.根据权利要求1所述的一种用于网络文件系统的流式数据预读方法，其特征在于，所述的第二步中的首次收到读请求的客户端状态为：buffer为空且之前没有发过预读请求。

4.根据权利要求2所述的一种用于网络文件系统的流式数据预读方法，其特征在于，所述的第二步和第四步中的读请求包括请求的文件句柄read.fd、编号read.no、偏移量read.offset、长度read.length和用于收取数据的用户缓冲区地址read.buf。

5.根据权利要求4所述的一种用于网络文件系统的流式数据预读方法，其特征在于，所述的第三步中的当前预读请求包括预读请求的文件句柄currentPrefetch.fd、偏移currentPrefetch.offset和长度currentPretch.length，所述的预读请求的文件句柄和读请求的文件句柄一致，即currentPrefetch.fd＝read.fd，所述的预读请求的偏移为当前读请求的偏移+当前读请求的长度，即currentPrefetch.offset＝read.offset+read.length，currentPretch.length为预读大小的缺省值PREFETCH_SIZE。

6.根据权利要求5所述的一种用于网络文件系统的流式数据预读方法，其特征在于，所述的第四步中的buffer存在该读请求所需要的数据为读请求的偏移量大于等于buffer包含的数据在文件中的偏移量且小于等于buffer包含的数据在文件中的偏移量加buffer包含的数据在文件中的长度，即read.offset＞＝buffer.start且read.offset＜＝buffer.start+buffer.length；

所述的返回给用户的数据为以buffer所表示的文件中read.offset为偏移量，min(buffer.start+buffer.length-read.offset，read.length)为长度的数据。

7.根据权利要求6所述的一种用于网络文件系统的流式数据预读方法，其特征在于，所述的将buffer中没有的剩余数据打包成新的读请求具体为：

当read.offset+read.length＞buffer.start+buffer.length的时候，除返回给用户的数据外，余下的数据打包成新的读请求

read.fd＝read.fd；read.no＝read.no+1；

read.length＝read.offset+read.length-(buffer.start+buffer.length)；

read.offset＝buffer.start+buffer.length。