We envision an information-centric future Internet where the network is built around named pieces of data instead of explicitly addressable hosts. One clear way of implementing information-centric networking is using publish and subscribe (pub/sub) operations instead of the send and receive primitives. Internet-like pub/sub networking requires completely different routing protocols and forwarding mechanisms compared to those that are extensively used today. Consequently, we are facing a clean-slate design exercise, where we should start our adventure by exploring the new design space. We identify four key metrics (signalling overhead, state in nodes, information in packets and routing stretch) to help us evaluating the different proposals. We present a general five-step approach for routing in pub/sub networks. The presented approach is recursive, so it can be repeated as many times as necessary until we reach manageable sized problem instances. The final part of the mechanism is to glue together the created and assigned forwarding structures to the publication to ensure that all interested subscribers at any domains in the network will get the requested data. ©2009 IEEE. Jacobson, V., If a clean slate is the solution what was the problem? (2006) Stanford "clean Slate" Seminar, , FebEsteve Rothenberg, C., Verdi, F., Magalhães, M., Towards a new generation of information-oriented internetworking architectures (2008) First Workshop on Re-Architecting the Internet, , MadridKoponen, T., Chawla, M., Chun, B.-G., Ermolinskiy, A., Kim, K.H., Shenker, S., Stoica, I., A data-oriented (and beyond) network architecture (2007) SIGCOMM CCR, 37 (4), pp. 181-192(2008) Conceptual Architecture of PSIRP Including Subcomponent Descriptions (D2.2), , http://psirp.org/publications, D. Trossen (ed.), JuneSärelä, M., Rinta-Aho, T., Tarkoma, S., RTFM: Publish/subscribe internetworking architecture (2008) ICT Mobile Summit, StockholmSu, J., Scott, J., Hui, P., Crowcroft, J., De Lara, E., Diot, C., Goel, A., Upton, E., Haggle: Seamless networking for mobile applications (2007) Ubicomp, pp. 391-408Holbrook, H., Cain, B., Source-specific multicast for IP (2006) RFC, 4607. , AugustEugster, P.T., Felber, P.A., Guerraoui, R., Kermarrec, A.-M., The many faces of publish/subscribe (2003) ACM Comput. Surv., 35 (2), pp. 114-131Bloom, B.H., Space/time trade-offs in hash coding with allowable errors (1970) Commun. ACM, 13 (7), pp. 422-426Jokela, P., Zahemszky, A., Esteve, C., Arianfar, S., Nikander, P., LIPSIN: Line speed publish/subscribe inter-networking (2009) PSIRP EU FP7 Project, Tech. Rep., , http://www.psirp.org/files/Deliverables/PSIRP-TR09-0001-LIPSIN.pdfMerkle, R.C., A certified digital signature (1989) CRYPTO '89: Proceedings on Advances in Cryptology, pp. 218-238. , New York, NY, USA: Springer-Verlag New York, IncRajahalme, J., Särelä, M., Nikander, P., Tarkoma, S., Incentivecompatible caching and peering in data-oriented networks (2008) First Workshop on Re-Architecting the Internet, , Madrid, DecFarrel, A., Vasseur, J.-P., Ash, J., A Path Computation Element (PCE)-based architecture (2006) RFC, 4655. , AugJiang, S., An addressing independent networking structure favorable for all-optical packet switching (2007) SIGCOMM CCR, 37 (1), pp. 17-28Ratnasamy, S., Ermolinskiy, A., Shenker, S., Revisiting ip multicast (2006) Proceedings of ACM SIGCOMM'06, , Pisa, SepCheriton, D.R., Gritter, M., (2000) Triad: A New Next-Generation Internet Architecture, , http://www-dsg.stanford.edu/triad/, JulyCaesar, M., Condie, T., Kannan, J., Lakshminarayanan, K., Stoica, I., Shenker, S., ROFL: Routing on flat labels (2006) Proceedings of ACM SIGCOMM'06, , Pisa, Italy, SepAndersen, D.G., Balakrishnan, H., Feamster, N., Koponen, T., Moon, D., Shenker, S., Accountable internet protocol (aip) (2008) ACM SIGCOMMPoutievski, L.B., Calvert, K.L., Griffioen, J.N., Routing and forwarding with flexible addressing (2007) Journal of Communication and Networks, 9, pp. 383-393. , Dec