972 Hits in 6.3 sec

A Comparative Analysis of Bloom Filter-based Routing Protocols for Information-Centric Networks

Ali Marandi, Torsten Braun, Kave Salamatian, Nikolaos Thomos
2018 2018 IEEE Symposium on Computers and Communications (ISCC)  
Bloom filter-based routing protocols for Named Data Networking (NDN) aim at facilitating content discovery in NDN.  ...  In this paper, we compare the performance of two Bloom filterbased routing protocols, namely BFR and COBRA.  ...  BLOOM FILTER-BASED ROUTING (BFR) In [2] , we have proposed BFR as an intra-domain routing protocol for ICN.  ... 
doi:10.1109/iscc.2018.8538676 dblp:conf/iscc/MarandiBST18 fatcat:5usifwbszvb4fke2chb4dpmllm

Data-Centric Routing using Bloom Filters in Wireless Sensor Networks

Peter Hebden, Adrian R. Pearce
2006 2006 Fourth International Conference on Intelligent Sensing and Information Processing  
The second component, and the focus of this paper, is a data-centric routing protocol where cluster heads build and maintain sets of Bloom filters to inform routing decsions and filter out unproductive  ...  This paper presents a paradigm for reducing communication costs in wireless sensor networks.  ...  Cluster heads used Bloom filters to make data-centric routing decisions based on past events, explicit and implied shortest path information, and the quality of each wireless link.  ... 
doi:10.1109/icisip.2006.4286065 fatcat:xnhd4cvt25gink2zetgdrcdjdy

Artificial Intelligence Based Smart Routing in Software Defined Networks

C. Aswini, M. L. Valarmathi
2023 Computer systems science and engineering  
Due to the advantages of the information centric network, the concepts of the information-centric network has been used in the paper to enable an optimal routing in the softwaredefined networks.  ...  In a non-static information exchange network, routing is an overly complex task to perform, which has to satisfy all the needs of the network.  ...  Need of Information Centric Networking for Routing The usage of content names and the removal of the internet protocol address in the layer of the network makes the information-centric networking as the  ... 
doi:10.32604/csse.2023.022023 fatcat:ek6xe2cwq5codn6aw4fhom5mua

On simulating Bloom filters in the ndnSIM open source simulator

M. Tortelli, G. Piro, L.A. Grieco, G. Boggia
2015 Simulation modelling practice and theory  
Name Data Networking (NDN) is a novel information-centric architecture, based on networking primitives that are driven by hierarchical content names.  ...  for the NDN architecture.  ...  for information-centric architectures.  ... 
doi:10.1016/j.simpat.2015.01.006 fatcat:74mzig2abfcdvjcuquo6zvbi5y

Towards a new generation of information-oriented internetworking architectures

Christian Esteve, Fábio L. Verdi, Maurício F. Magalhães
2008 Proceedings of the 2008 ACM CoNEXT Conference on - CONEXT '08  
Recently, visionary voices have advised a shift in the networking problem under research, moving from seamless host-reachability to internetworking of information.  ...  In response to the limitations of the Internet architecture when used for applications for which it was not originally designed, a series of clean slate efforts have emerged to shape the so-called future  ...  We want to thank specially Pekka Nikander and Dirk Trossen for their insightful discussions. We are also thankful to Adam Kirsch for his aid in the field of hash-based data structures.  ... 
doi:10.1145/1544012.1544077 dblp:conf/conext/EsteveVM08 fatcat:5am3yxcvivf5zoce26s5n6jzpi

Survey on routing in data centers: insights and future directions

Kai Chen, Chengchen Hu, Xin Zhang, Kai Zheng, Yan Chen, Athanasios Vasilakos
2011 IEEE Network  
This article conducts a survey on the current state of the art of DCN routing techniques.  ...  Recently, a series of data center network architectures have been proposed. The goal of these works is to interconnect a large number of servers with significant bandwidth requirements.  ...  The idea of in-packet bloom filter is to encode the multicasting deliver tree information into a bloom filter signature which will be placed within the packet headers.  ... 
doi:10.1109/mnet.2011.5958002 fatcat:urrohwwrsvecvo2riliqucugr4

Scalable routing for tag-based information-centric networking

Michele Papalini, Antonio Carzaniga, Koorosh Khazaei, Alexander L. Wolf
2014 Proceedings of the 1st international conference on Information-centric networking - INC '14  
For example, a population of 500 million users requires a routing information base of 3.8GB with an almost flat growth and, in this case, a routing update (one content descriptor) can be processed in 2ms  ...  Routing in information-centric networking remains an open problem. The main issue is scalability.  ...  Acknowledgments The work of M. Papalini  ... 
doi:10.1145/2660129.2660155 dblp:conf/acmicn/PapaliniCKW14 fatcat:5sx7m7zatbgk5keivqzrgtsq6q

I(FIB)F: Iterated Bloom Filters for Routing in Named Data Networks [article]

Cristina Muñoz, Liang Wang, Eduardo Solana, Jon Crowcroft
2016 arXiv   pre-print
The purpose of this research is to provide an efficient strategy to route in Named Data Networks by constructing a Forwarding Information Base using Iterated Bloom Filters defined as I(FIB)F.  ...  We compare our proposal with solutions based on hierarchical names and Standard Bloom Filters.  ...  CONCLUSION In this research, we propose the construction of a Forwarding Information Base based on Iterated Bloom Filters I(FIB)F for Name Data Networks (NDN).  ... 
arXiv:1609.02532v1 fatcat:26juo5seyndvvgwolcfive74di

Denial-of-Service Attacks in Bloom-Filter-Based Forwarding

Markku Antikainen, Tuomas Aura, Mikko Sarela
2014 IEEE/ACM Transactions on Networking  
In particular, we present DoS attacks against broad classes of Bloom-filter-based protocols and conclude that the protocols are not ready for deployment on open networks.  ...  The proposed protocols are source-routed and include the delivery tree encoded as a Bloom filter in each packet.  ...  (DoS) resistant forwarding [2] , and information-centric network design [3] , [4] .  ... 
doi:10.1109/tnet.2013.2281614 fatcat:yma33gatgzcavaw2y6ogcewrli

Pull-based Bloom Filter-based Routing for Information-Centric Networks [article]

Ali Marandi, Torsten Braun, Kave Salamatian, Nikolaos Thomos
2018 arXiv   pre-print
We compare the performance of pull-based BFR with original BFR and with a flooding-assisted routing protocol.  ...  In Named Data Networking (NDN), there is a need for routing protocols to populate Forwarding Information Base (FIB) tables so that the Interest messages can be forwarded.  ...  PUSH-BASED BLOOM FILTER-BASED ROUTING Bloom Filters (BFs) are used to compactly represent sets and find applications in IP networking, e.g., finding Longest Prefix Match, probabilistic routing algorithms  ... 
arXiv:1809.10948v1 fatcat:y7m5fjwytnfqpowly6f4vhjdxy

A multi-level DHT routing framework with aggregation

Hang Liu, Xavier De Foy, Dan Zhang
2012 Proceedings of the second edition of the ICN workshop on Information-centric networking - ICN '12  
Information-Centric Networking (ICN) has recently attracted research attention, which decouples content from hosts at the network layer, and retrieves a content object by its name (identifier), instead  ...  Furthermore, SMVDHT exploits underlying intra-and interdomain IP routing protocols to build multi-level virtual DHTs for name resolution, which is more efficient than conventional hierarchical DHT schemes  ...  INTRODUCTION Information-Centric Networking (ICN), also referred to as Content-Oriented Networking (CON), has recently attracted research attention, which decouples content from hosts at the network layer  ... 
doi:10.1145/2342488.2342498 dblp:conf/acmicn/LiuFZ12 fatcat:qs3uvhw4gjbqlntunf54vhiv54

Optimal False-Positive-Free Bloom Filter Design for Scalable Multicast Forwarding

Janos Tapolcai, Jozsef Biro, Peter Babarczi, Andras Gulyas, Zalan Heszberger, Dirk Trossen
2015 IEEE/ACM Transactions on Networking  
This paper addresses all these challenges-which are crucial for any scalable multicast scheme to be successful-by revisiting the idea of in-packet Bloom filters and source routing.  ...  As opposed to the traditional in-packet Bloom filter concept, we build our Bloom filter by enclosing limited information about the structure of the tree.  ...  Architectural Concept of Information-Centric Networks The architectural context of information-centric networks is based on the work in [7] and [19] .  ... 
doi:10.1109/tnet.2014.2342155 fatcat:hhnpjet37vhblirxqtex3llg2q

A Method for Hiding Link Layer Addresses Using Bloom Filter in Wireless Sensor Networks

Sangho Park, Jihyun Bang, Mirim Ahn, Woomin Lee, Taekyoung Kwon
2014 Journal of Internet Services and Information Security  
The proposed method is suitable to wireless sensor networks due to the use of the bloom filter based on an efficient hash function primitive rather than more complex cryptographic primitives involving  ...  A unique identifier is necessary for identifying an object, such as a physical equipment used in networks, a user, and a server, in information systems.  ...  The researches about self-routing method with in-packet bloom filter which is resilient to Denial of Servie [28] and data-centric routing method with cumulative bloom filter and aggregated bloom filter  ... 
doi:10.22667/jisis.2014.11.31.071 dblp:journals/jisis/ParkBALK14 fatcat:4ravsycswveobl7buswv7574zy

MDS: Efficient Multi-dimensional Query Processing in Data-Centric WSNs

Hanhua Chen, Mo Li, Hai Jin, Yunhao Liu, Lionel M. Ni
2008 2008 Real-Time Systems Symposium  
Our mathematical analysis indicates the optimal settings for the bloom filters that maximize the traffic savings according to the information popularities.  ...  MDS utilizes bloom filters to reduce the communication cost of in-network intersection and union operations for multi-dimensional queries in wireless sensor networks.  ...  In data-centric routing, data are stored at their origins while the discovery of the desired information usually relies on flooding the network, requiring communication cost of O(n) for a query, where  ... 
doi:10.1109/rtss.2008.26 dblp:conf/rtss/ChenLJLN08 fatcat:jse7leph5jg2xmk73kc7h45wue

TypeCast: Type-Based Routing in Wireless Ad-hoc Networks

Jinsong Lin, Thomas Phan, Rajive Bagrodia
2006 2006 Third Annual International Conference on Mobile and Ubiquitous Systems: Networking & Services  
We present the design of TypeCast, a routing protocol that directly supports type-based communication.  ...  TypeCast leverages efficiency and mobility management provided by MANET multicast protocols and extends them by adding a Bloom filter-based type encoding and routing mechanism.  ...  In this paper, we introduce TypeCast, a network routing protocol that directly supports type-based communication in wireless ad-hoc networks.  ... 
doi:10.1109/mobiq.2006.340410 dblp:conf/mobiquitous/LinPB06 fatcat:qyimscsbebh4bcgjlcj6a4ectu
« Previous Showing results 1 — 15 out of 972 results