A large fraction of today's Internet applications are internally publish/subscribe in nature; the current architecture makes it cumbersome and inept to support them. In essence, supporting efficient publish/subscribe requires data-oriented naming, efficient multicast, and in-network caching. Deployment of native IP-based multicast has failed, and overlay-based multicast systems are inherently inefficient. We surmise that scalable and efficient publish/subscribe will require substantial architectural changes, such as moving from endpoint-oriented systems to information-centric architectures. In this paper, we propose a novel multicast forwarding fabric, suitable for large-scale topic-based publish/subscribe. Due to very simple forwarding decisions and small forwarding tables, the fabric may be more energy efficient than the currently used ones. To understand the limitations and potential, we provide efficiency and scalability analysis via simulations and early measurements from our two implementations. We show that the system scales up to metropolitan WAN sizes, and we discuss how to interconnect separate networks. Copyright 2009 ACM.394195206Rocketfuel ISP topology data, , http://www.cs.washington.edu/research/networking/rocketfuel/maps/weights-dist.tar.gzAhlgren, B., Eggert, L., Feldmann, A., Gurtov, A., Henderson, T.R., Naming and addressing for next-generation internetworks (2007), Technical report, DagstuhlBalakrishnan, M., Birman, K., Phanishayee, A., Pleisch, S., Ricochet: Lateral Error Correction for Time-Critical Multicast (2007) NSDI' 07Bhargava, B., Mafla, E., Riedl, J., Communication in the Raid distributed database system (1991) Comput. Netw. ISDN SystBirman, K., Balakrishnan, M., Dolev, D., Marian, T., Ostrowski, K., Phanishayee, A., Scalable Multicast Platforms for a New Generation of Robust Distributed Applications (2007) COMSWARE' 07Bloom, B.H., Space/time trade-offs in hash coding with allowable errors (1970) Commun. ACMBoivie, R., Feldman, N., Imai, Y., Livens, W., Ooms, D., (2007) Explicit multicast (Xcast) concepts and options, , IETF RFC 5058Briscoe, R., The implications of pervasive computing on network design (2004) BT Technology Journal, 22 (3), pp. 170-190Broder, A.Z., Mitzenmacher, M., Survey: Network applications of Bloom filters: A survey (2004) Internet MathematicsK. L. Calvert, J. Griffioen, and L. Poutievski. Separating Routing and Forwarding: A Clean-Slate Network Layer Design. In In proc. of the Broadnets Conf., 2007Cha, M., Rodriguez, P., Moon, S., Crowcroft, J., On next-generation telco-managed P2P TV architectures (2008) IPTPS '08Day, J., (2008) Patterns in Network Architecture: A Return to Fundamentals, , Prentice HallDeering, S.E., Cheriton, D., Multicast routing in datagram internetworks and extended LANs (1990) ACM Trans. on Comp. SystDogar, F., Phanishayee, A., Pucha, H., Ruwase, O., Andersen, D., Ditto - A System for Opportunistic Caching in Multi-hop Wireless Mesh Networks (2008) ACM MobicomEugster, P.T., Felber, P.A., Guerraoui, R., Kermarrec, A.-M., The many faces of publish/subscribe (2003) ACM Comput. SurvFaratin, P., Clark, D., Gilmore, P., Bauer, S., Berger, A., Lehr, W., Complexity of Internet interconnections: Technology, incentives and implications for policy (2007) TPRC' 07Gill, P., Arlitt, M., Li, Z., Mahanti, A., YouTube Traffic Characterization: A View From the Edge ACM SIGCOMM, 1097 (7), p. 2007Gulli, A., Signorini, A., The indexable web is more than 11.5 billion (2005) WWW '05Holbrook, H., Cain, B., (2006) Source-specific multicast for IP, , RFC 4607Touch, J.D., Pingali, V.K., The RNA metaprotocol (2008) ICCCN '08Jerzak, Z., Fetzer, C., Bloom filter based routing for content-based publish/subscribe (2008) DEBS '08Kaur, H.T., Kalyanaraman, S., Weiss, A., Kanwar, S., Gandhi, A., Bananas: An evolutionary framework for explicit and multipath routing in the internet (2003) SIGCOMM Comput. Commun. RevKoponen, T., Chawla, M., Chun, B.-G., Ermolinskiy, A., Kim, K.H., Shenker, S., Stoica, I., A data-oriented (and beyond) network architecture (2007) SIGCOMM '07Liu, H., Ramasubramanian, V., Sirer, E.G., Client behavior and feed characteristics of RSS, a publish-subscribe system for web micronews (2005) IMC'05Lockwood, J.W., McKeown, N., Watson, G., Gibb, G., Hartke, P., Naous, J., Raghuraman, R., Luo, J., NetFPGA-an open platform for gigabit-rate network switching and routing (2007) MSE '07Mannie, E., (2004) Generalized Multi-Protocol Label Switching (GMPLS) Architecture, , RFC 3945Markopoulou, A., Iannaccone, G., Bhattacharyya, S., Chuah, C., Diot, C., Characterization of failures in an IP backbone (2004) INFOCOM 2004Orlowski, S., Píoro, M., Tomaszewski, A., Wessäly, R., SNDlib 1.0-Survivable Network Design Library (2007) INOC' 07Poutievski, L.B., Calvert, K.L., Griffioen, J.N., Routing and forwarding with flexible addressing (2007) Journal Of Communication and NetworksRajahalme, J., Särelä, M., Nikander, P., Tarkoma, S., Incentive-compatible caching and peering in data-oriented networks (2008) ReArch'08Ratnasamy, S., Ermolinskiy, A., Shenker, S., Revisiting IP multicast (2006) SIGCOMM'06Särelä, M., Rinta-aho, T., Tarkoma, S., RTFM: Publish/subscribe internetworking architecture (2008) ICT Mobile SummitScott, J., Crowcroft, J., Hui, P., Diot, C., Haggle: A networking architecture designed around mobile users (2006) Annual IFIP Conference on Wireless On-demand Network Systems and ServicesSharma, A., Bestavros, A., Matta, I., dPAM: A distributed prefetching protocol for scalable asynchronous multicast in P2P systems (2005) INFOCOM' 05Sherwood, R., Bender, A., Spring, N., Discarte: A disjunctive Internet cartographer (2008) SIGCOMM Comput. Commun. RevStoica, I., Adkins, D., Zhuang, S., Shenker, S., Surana, S., Internet indirection infrastructure (2002) SIGCOMM'02Sunshine, C.A., Source routing in computer networks (1977) SIGCOMM Comput. Commun. RevSzeredi, M., Filesystem in Userspace Locatedathttp://fuse.sourceforge.netTarkoma, S., Trossen, D., Särelä, M., Black boxed rendezvous based networking (2008) MobiArch '08Tolia, N., Kozuch, M., Satyanarayanan, M., Karp, B., Bressoud, T., Opportunistic use of content addressable storage for distributed file systems (2003) USENIX' 03D. Trossen (edit.). Architecture definition, component descriptions, and requirements. Deliverable D2.3, PSIRP project, 2009Vigfusson, Y., Abu-Libdeh, H., Balakrishnan, M., Birman, K., Tock, Y., Dr. multicast: Rx for datacenter communication scalability (2008) HotNets-VIIWhitaker, A., Wetherall, D., Forwarding without loops in Icarus (2002) Proc. of OPENARCHWolf, T., A credential-based data path architecture for assurable global networking (2007) IEEE MILCOMZahemszky, A., Csaszar, A., Nikander, P., Esteve, C., Exploring the pubsub routing/forwarding space (2009) International Workshop on the Network of the Future