Apparatus, and an associated method, for facilitating performance of multi-media, and other communication, services at an Ethernet network. A bridge provides communication control operations at the Ethernet network. Audio-video bridge domains are defined at the network. Service discovery messages generated by communication devices of a particular domain are forwarded only to other communication devices of the same domain. Redefinition and reconfiguration of the domains is made, as needed, all best to facilitate performance of the communication service.