The ongoing proliferation of new services, applications, and contents is leading the Internet to an architectural crisis owing to its inability to provide efficient solutions to new requirements. Clean-slate architectures for the future Internet offer a new approach to tackle current and future challenges. This proposal introduces a novel clean-slate architecture in which the TCP/IP protocol stack is decoupled in basic functionalities, that is, Atomic Services (ASs). A negotiation protocol, which enables context-aware service discovery for providing adapted communications, is also specified. Then, the authors present how ASs can be discovered and composed according to requesters' requirements.