<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 3.2 Final//EN"><!--Converted with LaTeX2HTML 98.1p1 release (March 2nd, 1998)originally by Nikos Drakos (nikos@cbl.leeds.ac.uk), CBLU, University of Leeds* revised and updated by:  Marcus Hennecke, Ross Moore, Herb Swan* with significant contributions from:  Jens Lippmann, Marek Rouchal, Martin Wilck and others --><HTML><HEAD><TITLE>Pipelining</TITLE><META NAME="description" CONTENT="Pipelining"><META NAME="keywords" CONTENT="tech_report"><META NAME="resource-type" CONTENT="document"><META NAME="distribution" CONTENT="global"><META HTTP-EQUIV="Content-Type" CONTENT="text/html; charset=iso-8859-1"><LINK REL="STYLESHEET" HREF="tech_report.css"><LINK REL="next" HREF="node6.html"><LINK REL="previous" HREF="node4.html"><LINK REL="up" HREF="tech_report.html"><LINK REL="next" HREF="node6.html"></HEAD><BODY ><!--Navigation Panel--><A NAME="tex2html62" HREF="node6.html"><IMG WIDTH="37" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="next" SRC="next.gif"></A> <A NAME="tex2html60" HREF="tech_report.html"><IMG WIDTH="26" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="up" SRC="up.gif"></A> <A NAME="tex2html54" HREF="node4.html"><IMG WIDTH="63" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="previous" SRC="previous.gif"></A>   <BR><B> Next:</B> <A NAME="tex2html63" HREF="node6.html">Results</A><B> Up:</B> <A NAME="tex2html61" HREF="tech_report.html">The rsync algorithm</A><B> Previous:</B> <A NAME="tex2html55" HREF="node4.html">Checksum searching</A><BR><BR><!--End of Navigation Panel--> <H1><A NAME="SECTION00050000000000000000">Pipelining</A></H1> <P>The above sections describe the process for constructing a copy of onefile on a remote system.  If we have a several files to copy, we cangain a considerable latency advantage by pipelining the process. <P>This involves <IMG WIDTH="14" HEIGHT="29" ALIGN="MIDDLE" BORDER="0" SRC="img2.gif" ALT="$\beta$">initiating two independent processes. One of theprocesses generates and sends the checksums to <IMG WIDTH="15" HEIGHT="13" ALIGN="BOTTOM" BORDER="0" SRC="img1.gif" ALT="$\alpha$">while theother receives the difference information from <IMG WIDTH="15" HEIGHT="13" ALIGN="BOTTOM" BORDER="0" SRC="img1.gif" ALT="$\alpha$">andreconstructs the files.  <P>If the communications link is buffered then these two processes canproceed independently and the link should be kept fully utilised inboth directions for most of the time.  <P><BR><HR><ADDRESS><I>Andrew Tridgell</I><BR><I>1998-11-09</I></ADDRESS></BODY></HTML>