Reliable distributed systems involve many complex protocols. In this context, protocol compositions is a central concept, because it allows to reuse robust protocol implementations. In this paper, we describe how the Strategy pattern has been recursively used to support protocol composition in the Bast framework. We also discuss some design alternatives, some of which have been applied in other existing frameworks.