diff --git a/protocol/protocol.tex b/protocol/protocol.tex
index 3dfda317..073bb3ef 100644
--- a/protocol/protocol.tex
+++ b/protocol/protocol.tex
@@ -8176,6 +8176,14 @@ be ignored:
 \cite{BIP-13} applies with the changes to address version bytes described
 in \crossref{transparentaddrencoding}.
 
+\cite{BIP-111} applies from network protocol version $170004$ onward; that is:
+\begin{itemize}
+  \item references to protocol version $70002$ are to be replaced by $170003$;
+  \item references to protocol version $70011$ are to be replaced by $170004$;
+  \item the reference to protocol version $70000$ is to be ignored (\Zcash nodes
+        have supported Bloom-filtered connections since launch).
+\end{itemize}
+
 \begin{comment}
 \cite{BIP-22} and \cite{BIP-23} apply with some protocol changes, which are
 to be specified in a Zcash Improvement Proposal.
@@ -8766,6 +8774,8 @@ Daira Hopwood, Sean Bowe, and Jack Grigg.
     \item The point represented by $\EdDSAReprR$ in an $\JoinSplitSigSpecific$ signature is checked
           to not be of small order; this is not the same as checking that it is of
           prime order $\ell$.
+    \item Specify support for \cite{BIP-111} (the \texttt{NODE\_BLOOM} service bit)
+          in network protocol version $170004$.
     \item Give references \cite{Vercauter2009} and \cite{AKLGL2010} for the optimal ate pairing.
     \item Define $\KASproutDerivePublic$ for $\KASproutCurve$.
     \item Caveat the claim about \noteTraceabilitySet in \crossref{overview} and link to
diff --git a/protocol/zcash.bib b/protocol/zcash.bib
index 43e5d479..0e9e30b1 100644
--- a/protocol/zcash.bib
+++ b/protocol/zcash.bib
@@ -624,6 +624,15 @@ Last revised February~5, 2018.}
    urldate={2016-09-02}
 }
 
+@misc{BIP-111,
+   presort={BIP-0111},
+   author={Matt Corallo and Peter Todd},
+   title={\texttt{NODE\_BLOOM} service bit},
+   howpublished={Bitcoin Improvement Proposal 111. Created August~20, 2015},
+   url={https://github.com/bitcoin/bips/blob/master/bip-0111.mediawiki},
+   urldate={2018-04-02}
+}
+
 @misc{BIP-173,
    presort={BIP-0173},
    author={Pieter Wuille and Greg Maxwell},