A gateway, operable in a hierarchical heterogeneous network, includes at least two interfaces of which at least one is connectable to a lower network level, and the communication protocols in the network provide a message for offering a service and a message for searching for a service, receipt of a message coming in from a lower network level in the gateway at an interface for offering a service, and/or an item of information identifying the offered service, is noted in the interface receiving this message or in a management unit assigned thereto, and receipt of a message from a lower network level in the gateway at an interface for searching for a service and/or an item of information identifying the sought service is noted in the interface or management unit, and if the messages relate to the same service, a message for the service availability is sent via the interface.