The term protocol is highly overloaded in computer science. One definition (related to the concept of “metaobject protocol”) is:
A prototcol is about achieving tasks via an object, it comprises a set of methods plus a set of rules for using them.
Note that this definition is different from viewing protocols as interfaces (as, for example, Objective C does), because it includes rules.