Pervasive environments bring new challenges for service management, as clients have to handle large collections of services offered by concurrent networks at their location, as well as services on networks in known remote locations. To enable service discovery in such service-rich environments, we introduce the Multi-protocol Service Discovery (MSD) platform that interacts with existing SD protocols and extend their service descriptions with context information. Service information and discovery requests are then disseminated between interconnected networks based on service and network profiles.