SOAP and REST are the two most widely used protocols for web services. SOAP uses XML for structured messaging, while REST uses HTTP methods (GET, POST, PUT, DELETE) with various data formats. TCP and IP are lower-level networking protocols, not web service protocols.