CBRBrain: provide content based routing service over Internet backbone

Abstract

Peer-to-peer (P2P) networking came from a family of technologies and techniques for organizing distributed applications that takes advantage of the resources available at the Internet edges. In this paper, we propose an innovative P2P system architecture, called CBRBrain, to implement the content based routing (CBR) service over the backbone routers instead of at the terminal hosts. Hence CBRBrain avoids some drawbacks in previous P2P systems and significantly improves the efficiency and security. Data locating process is easily implemented on CBRBrain by associating a hashed key with each data item and storing the (key, address) pair in routers. The cost for topology update is neglectful since the routers is almost static in the Internet and is not affected by the frequent joining and leaving of hosts at all. The traffic generated by CBRBrain system over the Internet is also expected to be significantly smaller as compared with the other P2P systems. The logical topology of CBRBrain backbone can be any self-routing structure to enable the content based routing service. In the paper, we recommend to construct the underlying logical topology based on the pseudo-balanced de Bruijn graph, since it has many nice properties such as bounded degrees, low diameters and fault tolerance. As an illustration, we describe the mechanism of P2P file sharing application under CBRBrain architecture. Our work is a first step in building an intelligent backbone of the next generation Internet and facilitates the emergence of various intelligent applications over the Internet besides P2P file sharing