Convention - implies a multilateral treaty e.g. European Convention on Human Rights.

Protocol - usually indicates a treaty which amends or supplements an earlier principal treaty e.g. the protocols amending/supplementing the European Convention on Human Rights since it was made in 1950.

·

Exchange of notes - usually a bilateral agreement on a subject of no great general importance.