• Home
  • About Rimag
  • Contact Us
  • Register
  • Log in
  • Order
Advanced
  • Home
  • IPv4
  • Current Issue

    41
    Issue 41   Vol 11 Winter 2023
    Submit Your Paper List of Journal Reviewers

    Published Issues

    • Vol. 11
      • ✓ Issue 41 - Winter 2023
    • Vol. 10
      • ✓ Issue 40 - Autumn 2022
      • ✓ Issue 39 - Summer 2022
      • ✓ Issue 38 - Spring 2022
      • ✓ Issue 37 - Winter 2022
    • Vol. 9
      • ✓ Issue 36 - Autumn 2021
      • ✓ Special Issue
      • ✓ Issue 35 - Summer 2021
      • ✓ Issue 34 - Spring 2021
      • ✓ Issue 33 - Winter 2021
    • Vol. 8
      • ✓ Issue 32 - Autumn 2020
      • ✓ Issue 31 - Summer 2020
      • ✓ Issue 30 - Spring 2020
      • ✓ Issue 29 - Winter 2020
    • Vol. 7
      • ✓ Issue 28 - Autumn 2019
      • ✓ Issue 27 - Summer 2019
      • ✓ Issue 26 - Spring 2019
      • ✓ Issue 25 - Winter 2019
    • Vol. 6
      • ✓ Issue 24 - Autumn 2018
      • ✓ Issue 23 - Summer 2018
      • ✓ Issue 22 - Spring 2018
      • ✓ Issue 21 - Winter 2018
    • Vol. 5
      • ✓ Issue 20 - Autumn 2017
      • ✓ Issue 19 - Summer 2017
      • ✓ Issue 18 - Spring 2017
      • ✓ Issue 17 - Winter 2017
    • Vol. 4
      • ✓ Issue 16 - Autumn 2016
      • ✓ Issue 15 - Summer 2016
      • ✓ Issue 14 - Spring 2016
      • ✓ Issue 13 - Winter 2016
    • Vol. 3
      • ✓ Issue 12 - Autumn 2015
      • ✓ Issue 11 - Summer 2015
      • ✓ Issue 10 - Spring 2015
      • ✓ Issue 9 - Winter 2015
    • Vol. 2
      • ✓ Issue 8 - Autumn 2014
      • ✓ Issue 7 - Summer 2014
      • ✓ Issue 6 - Spring 2014
      • ✓ Issue 5 - Winter 2014
    • Vol. 1
      • ✓ Issue 4 - Autumn 2013
      • ✓ Issue 3 - Summer 2013
      • ✓ Issue 2 - Spring 2013
      • ✓ Issue 1 - Winter 2013

    Browse

    • •  Current Issue
    • •  By Issue
    • • Author Index
    • •  By Subject
    • •  By Author

    Menu

    • •  Editorial Board
    • •  Journal Policy
    • •  About Journal
    • •  Special Issues
    • •  Author Guide
    • •  Article Processing Charges (APC)
    • •  Evaluation Process
    • Contact Journal
    OpenAccess
    • List of Articles IPv4

      • Open Access Article
        • Abstract Page
        • Full-Text

        1 - Towards Accelerating IP Lookups on Commodity PC Routers using Bloom Filter: Proposal of Bloom-Bird
        Bahram Bahrambeigy Mahmood Ahmadi mahmood Fazlali
        10.7508/jist.2017.17.004
        Nowadays, routers are the main backbone of computer networks specifically the Internet. Moreover, the need for high-performance and high-speed routers has become a fundamental issue due to significant growth of information exchange through the Internet and intranets. On More
        Nowadays, routers are the main backbone of computer networks specifically the Internet. Moreover, the need for high-performance and high-speed routers has become a fundamental issue due to significant growth of information exchange through the Internet and intranets. On the other hand, flexibility and configurability behind the open-source routers has extended their usage via the networks. Furthermore, after assigning the last remaining IPv4 address block in 2011, development and improvement of IPv6-enabled routers especially the open-sources has become one of the first priorities for network programmers and researchers. In IPv6 because of its 128-bits address space compared to 32-bits in IPv4, much more space and time are required to be stored and searched that might cause a speed bottleneck in lookup of routing tables. Therefore, in this paper, Bird as an example of existing open source router which supports both IPv4 and IPv6 addresses is selected and Bloom-Bird (our improved version of Bird) is proposed which uses an extra stage for its IP lookups using Bloom filter to accelerate IP lookup mechanism. Based on the best of our knowledge this is the first application of Bloom filter on Bird software router. Moreover, false positive errors are handled in an acceptable rate because Bloom-Bird scales its Bloom filter capacity. The Bloom-Bird using real-world IP prefixes and huge number of inserted prefixes into its internal FIB (Forwarding Information Base), shows up to 61% and 56% speedup for IPv4 and IPv6 lookups over standard Bird, respectively. Moreover, using manually generated prefix sets in the best case, up to 93% speedup is gained. Manuscript profile
  • Home Page
  • Site Map
  • Contact Us
  • Home
  • Site Map
  • Regional Science and Technology Information Center
  • Contact Us

The rights to this website are owned by the Raimag Press Management System.
Copyright © 2017-2023

Home| Login| About Rimag| Contact Us|
[فارسی] [العربية] [fa] [ar]
  • Ricest
  • Login
  • email