Received: by 2002:a05:6a10:413:0:0:0:0 with SMTP id 19csp1949278pxp; Mon, 7 Mar 2022 05:43:49 -0800 (PST) X-Google-Smtp-Source: ABdhPJzcAbylq507GmfV6ax3TQK1YZ/mF3i68GCpI+qN1EfR59mat/BhBCJlGmc0RgwEoM+Igu4j X-Received: by 2002:a17:90b:3904:b0:1bf:46a7:62a8 with SMTP id ob4-20020a17090b390400b001bf46a762a8mr10161382pjb.88.1646660629168; Mon, 07 Mar 2022 05:43:49 -0800 (PST) ARC-Seal: i=1; a=rsa-sha256; t=1646660629; cv=none; d=google.com; s=arc-20160816; b=n7Qh/Kl4cmFvffZTJSMCVgimkEixpkqEOFOHKQieqoS5rKzu+N8j3ByGQXwunJihZH tgPyj5ILmZlmJaz7HMHePL/BXqNU/K/FVFJw7Naix6QhBeEg2XFuXNVmHzIHqXHCttOX k9736H7mEsVvc2RLCHY2UuiKZA+lq4rQGmsaR6e8DBzItIEmOKz1u3BQLTapvP2kCH6r t825xRu6k2GiHOH6njVttE3xlaB2BWAqdEcsX+//h+dR//8aEByBtHtVVerVlJnWnc0U ektVelpK3a3eiFalsftR8VuSlSUpl8MiwuymFfP7pgOrwYCa2eGtM+PmbxPOQZIS5419 PzKw== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:content-transfer-encoding:mime-version :references:in-reply-to:message-id:date:subject:cc:to:from; bh=bm13vjfv2zyRRYgpHFFTWgderfZmJNK2GM4qS7ZiaS4=; b=eeaHp7v9X1k3RkG2/OwUBfEaKeUdinqyRRJ9XKXzLYR7CwYdglozHb8eTxkmOQDTNo 9FGBVQ4lbPbrhmidW+r6scEyDuxEDX5znl+xnzUpIrGeSMDQydMQKZm547bWeqXXRcmb 3agYDTbC/TY/XD53RvmdwLC5eR9Lh1lXgCnwlzY/0uqO2w37CgOTK21hPOFifQZNEIVL ILDv9dIvuCf+G5upT1nRngwPJO+2LbfAUKeI7nzrmH1QPiHleX2qYlCoHv9Eko5FmO6P kAIIdwzq5JlIbGtQGyo+hDr5dnSgJ9h84g517dy7vqxPEbbfyHbOQHm+NF3RLbZj7eBB Ee9Q== ARC-Authentication-Results: i=1; mx.google.com; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 2620:137:e000::1:20 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=fail (p=NONE sp=NONE dis=NONE) header.from=alibaba.com Return-Path: Received: from out1.vger.email (out1.vger.email. [2620:137:e000::1:20]) by mx.google.com with ESMTP id kb3-20020a17090ae7c300b001bee2a5a5f1si1051902pjb.132.2022.03.07.05.43.25; Mon, 07 Mar 2022 05:43:49 -0800 (PST) Received-SPF: pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 2620:137:e000::1:20 as permitted sender) client-ip=2620:137:e000::1:20; Authentication-Results: mx.google.com; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 2620:137:e000::1:20 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=fail (p=NONE sp=NONE dis=NONE) header.from=alibaba.com Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S238454AbiCGMef (ORCPT + 99 others); Mon, 7 Mar 2022 07:34:35 -0500 Received: from lindbergh.monkeyblade.net ([23.128.96.19]:51008 "EHLO lindbergh.monkeyblade.net" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S242328AbiCGMeN (ORCPT ); Mon, 7 Mar 2022 07:34:13 -0500 Received: from out30-132.freemail.mail.aliyun.com (out30-132.freemail.mail.aliyun.com [115.124.30.132]) by lindbergh.monkeyblade.net (Postfix) with ESMTPS id CF8D73DDFF; Mon, 7 Mar 2022 04:33:18 -0800 (PST) X-Alimail-AntiSpam: AC=PASS;BC=-1|-1;BR=01201311R141e4;CH=green;DM=||false|;DS=||;FP=0|-1|-1|-1|0|-1|-1|-1;HT=e01e04400;MF=jefflexu@linux.alibaba.com;NM=1;PH=DS;RN=15;SR=0;TI=SMTPD_---0V6XMhxi_1646656394; Received: from localhost(mailfrom:jefflexu@linux.alibaba.com fp:SMTPD_---0V6XMhxi_1646656394) by smtp.aliyun-inc.com(127.0.0.1); Mon, 07 Mar 2022 20:33:15 +0800 From: Jeffle Xu To: dhowells@redhat.com, linux-cachefs@redhat.com, xiang@kernel.org, chao@kernel.org, linux-erofs@lists.ozlabs.org Cc: torvalds@linux-foundation.org, gregkh@linuxfoundation.org, willy@infradead.org, linux-fsdevel@vger.kernel.org, joseph.qi@linux.alibaba.com, bo.liu@linux.alibaba.com, tao.peng@linux.alibaba.com, gerry@linux.alibaba.com, eguan@linux.alibaba.com, linux-kernel@vger.kernel.org Subject: [PATCH v4 06/21] cachefiles: document on-demand read mode Date: Mon, 7 Mar 2022 20:32:50 +0800 Message-Id: <20220307123305.79520-7-jefflexu@linux.alibaba.com> X-Mailer: git-send-email 2.27.0 In-Reply-To: <20220307123305.79520-1-jefflexu@linux.alibaba.com> References: <20220307123305.79520-1-jefflexu@linux.alibaba.com> MIME-Version: 1.0 Content-Transfer-Encoding: 8bit X-Spam-Status: No, score=-9.9 required=5.0 tests=BAYES_00, ENV_AND_HDR_SPF_MATCH,RCVD_IN_DNSWL_NONE,RCVD_IN_MSPIKE_H5, RCVD_IN_MSPIKE_WL,SPF_HELO_NONE,SPF_PASS,T_SCC_BODY_TEXT_LINE, UNPARSEABLE_RELAY,USER_IN_DEF_SPF_WL autolearn=ham autolearn_force=no version=3.4.6 X-Spam-Checker-Version: SpamAssassin 3.4.6 (2021-04-09) on lindbergh.monkeyblade.net Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org Document new user interface introduced by on-demand read mode. Signed-off-by: Jeffle Xu --- .../filesystems/caching/cachefiles.rst | 159 ++++++++++++++++++ 1 file changed, 159 insertions(+) diff --git a/Documentation/filesystems/caching/cachefiles.rst b/Documentation/filesystems/caching/cachefiles.rst index 8bf396b76359..bfe05103dc50 100644 --- a/Documentation/filesystems/caching/cachefiles.rst +++ b/Documentation/filesystems/caching/cachefiles.rst @@ -28,6 +28,8 @@ Cache on Already Mounted Filesystem (*) Debugging. + (*) On-demand Read. + Overview @@ -482,3 +484,160 @@ the control file. For example:: echo $((1|4|8)) >/sys/module/cachefiles/parameters/debug will turn on all function entry debugging. + + +On-demand Read +============== + +When working in original mode, cachefiles mainly serves as a local cache for +remote networking fs, while in on-demand read mode, cachefiles can boost the +scenario where on-demand read semantics is needed, e.g. container image +distribution. + +The essential difference between these two modes is that, in original mode, +when cache miss, netfs itself will fetch data from remote, and then write the +fetched data into cache file. While in on-demand read mode, a user daemon is +responsible for fetching data and then writing to the cache file. + +``CONFIG_CACHEFILES_ONDEMAND`` shall be enabled to support on-demand read mode. + + +Protocol Communication +---------------------- + +The on-demand read mode relies on a simple protocol used for communication +between kernel and user daemon. The model is like:: + + kernel --[request]--> user daemon --[reply]--> kernel + +The cachefiles kernel module will send requests to user daemon when needed. +User daemon needs to poll on the devnode ('/dev/cachefiles') to check if +there's pending request to be processed. A POLLIN event will be returned +when there's pending request. + +Then user daemon needs to read the devnode to fetch one request and process it +accordingly. It is worth nothing that each read only gets one request. When +finished processing the request, user dameon needs to write the reply to the +devnode. + +Each request is started with a message header like:: + + struct cachefiles_msg { + __u32 id; + __u32 opcode; + __u32 len; + __u8 data[]; + }; + + * ``id`` identifies the position of this request in an internal xarray + managing all pending requests. + + * ``opcode`` identifies the type of this request. + + * ``data`` identifies the payload of this request. + + * ``len`` identifies the whole length of this request, including the + header and following type specific payload. + + +Turn on On-demand Mode +---------------------- + +An optional parameter is added to "bind" command:: + + bind [ondemand] + +When "bind" command takes without argument, it defaults to the original mode. +When "bind" command takes with "ondemand" argument, i.e. "bind ondemand", +on-demand read mode will be enabled. + + +INIT Request +------------ + +When netfs opens a cache file for the first time, a request with +CACHEFILES_OP_INIT opcode, a.k.a INIT request will be sent to user daemon. The +payload format is like:: + + struct cachefiles_init { + __u32 volume_key_len; + __u32 cookie_key_len; + __u32 fd; + __u32 flags; + __u8 data[]; + }; + + * ``volume_key_len`` identifies the length of the volume key of the + cache file, in bytes. + + * ``cookie_key_len`` identifies the length of the cookie key of the + cache file, in bytes. + + * ``fd`` identifies the anonymous fd of the cache file, with which user + daemon can perform write/llseek file operations on the cache file. + + * ``data`` contains volume_key and cookie_key in sequence. + +INIT request contains (volume_key, cookie_key, anon_fd) triple for corresponding +cache file. With this triple, user daemon could fetch and write data into the +cache file in the background, even when kernel has not triggered the cache miss +yet. User daemon is able to distinguish the requested cache file with the given +(volume_key, cookie_key), and write the fetched data into cache file with the +given anon_fd. + +After recording the (volume_key, cookie_key, anon_fd) triple, user daemon shall +reply with "cinit" (complete init) command:: + + cinit + + * ``id`` is exactly the id field of the previous INIT request. + + +Besides, CACHEFILES_INIT_WANT_CACHE_SIZE flag may be set in ``flags`` of INIT +request. This flag is used in the scenario where one cache file can contain +multiple netfs files for the purpose of deduplication, e.g. In this case, netfs +itself may has no idea the cache file size, whilst user daemon needs to offer +the hint on the cache file size. + +Thus when receiving an INIT request with CACHEFILES_INIT_WANT_CACHE_SIZE flag +set, user daemon must reply with the cache file size:: + + cinit , + + * ``id`` is exactly the id field of the previous INIT request. + + * ``cache_size`` identifies the size of the cache file. + + +READ Request +------------ + +When on-demand read mode is turned on, and cache miss encountered, kernel will +send a request with CACHEFILES_OP_READ opcode, a.k.a READ request, to user +daemon. It will notify user daemon to fetch data in the requested file range. +The payload format is like:: + + struct cachefiles_read { + __u64 off; + __u64 len; + __u32 fd; + }; + + * ``off`` identifies the starting offset of the requested file range. + + * ``len`` identifies the length of the requested file range. + + * ``fd`` identifies the anonymous fd of the requested cache file. It is + guaranteed that it shall be the same with the fd field in the previous + INIT request. + +When receiving one READ request, user daemon needs to fetch data of the +requested file range, and then write the fetched data into cache file with the +given anonymous fd. + +When finished processing the READ request, user daemon needs to reply with +"cread" (complete read) command:: + + cread + + * ``id`` is exactly the id field of the previous READ request. -- 2.27.0