Web services use open standards like XML, SOAP, WSDL and UDDI to allow applications to communicate over the web. SOAP defines how to structure XML messages for web services to exchange information. RESTful web services use HTTP requests to access web resources and support different data formats like XML and JSON. Reliable messaging ensures messages are received exactly once and in order through acknowledgements.