An association update message for mesh networks according to the IEEE 802.11s standard provides the ability to include a plurality of associations in an association update message and thus ensure simultaneous updating of a plurality of associations of representative nodes with respect to the proxy nodes (proxy mesh stations) thereof. A threatened inconsistency in an association update in conventional systems, which provides for only one transmission of an association update message per association update, is thereby eliminated. The proxy information field has an identification field with a plurality of identification fields. The identification fields advantageously allow variable structuring of the proxy information fields, that is, dependent on the information transmitted, which also provides the ability to prevent redundant information in the proxy information fields.