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, we present how ASs can be discovered and composed according to requesters' requirements. In addition, a media service provisioning use case shows the benefits of our framework. Finally, a proof‐of‐concept implementation of the framework is described and analyzed. This paper describes the first clean‐slate architecture aligned with the work done within the ISO/IEC Future Network working group.