Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Persian Version

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

View:

338
Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Download:

133
Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Cites:

Information Journal Paper

Title

A HIGH PERFORMANCE PARALLEL IP LOOKUP TECHNIQUE USING DISTRIBUTED MEMORY ORGANIZATION AND ISCB-TREE DATA STRUCTURE

Pages

  19-34

Abstract

 The IP LOOKUP Process is a key bottleneck in routing due to the increase in routing table size, increasing traffic and migration to IPv6 addresses. The IP address lookup involves computation of the Longest Prefix Matching (LPM), which existing solutions such as BSD Radix Tries, scale poorly when traffic in the router increases or when employed for IPv6 address lookups. In this paper, we describe a high performance parallel IP LOOKUP mechanism based on distributed memory organization that uses P processor for solving LPM problem. Since multiple processors are used, the number of prefixes to be compared for each processor has been reduced. In other words each processor needs to find LPM for a specific IP address among N/P of prefixes. In order to reduce the number of memory access in each processor which is a major bottleneck in IP LOOKUP process, we use ISCB-TREE data structure for the sake of storing the forwarding table in each processor. ISCB-TREE is a B-Tree like data structure that reduces the height of prefix tree and logarithmic growing manner with the increasing number of prefixes. By the using of this data structure the number of memory access reduces sharply.

Cites

  • No record.

    • References

    Cite

    APA: Copy

    HASANLOO, MAHMOUD, & MOVAGHAR, ALI. (2012). A HIGH PERFORMANCE PARALLEL IP LOOKUP TECHNIQUE USING DISTRIBUTED MEMORY ORGANIZATION AND ISCB-TREE DATA STRUCTURE. JOURNAL OF ADVANCES IN COMPUTER RESEARCH, 3(3), 19-34. SID. https://sid.ir/paper/328706/en

    Vancouver: Copy

    HASANLOO MAHMOUD, MOVAGHAR ALI. A HIGH PERFORMANCE PARALLEL IP LOOKUP TECHNIQUE USING DISTRIBUTED MEMORY ORGANIZATION AND ISCB-TREE DATA STRUCTURE. JOURNAL OF ADVANCES IN COMPUTER RESEARCH[Internet]. 2012;3(3):19-34. Available from: https://sid.ir/paper/328706/en

    IEEE: Copy

    MAHMOUD HASANLOO, and ALI MOVAGHAR, “A HIGH PERFORMANCE PARALLEL IP LOOKUP TECHNIQUE USING DISTRIBUTED MEMORY ORGANIZATION AND ISCB-TREE DATA STRUCTURE,” JOURNAL OF ADVANCES IN COMPUTER RESEARCH, vol. 3, no. 3, pp. 19–34, 2012, [Online]. Available: https://sid.ir/paper/328706/en

    Related Journal Papers

  • No record.

    • Related Seminar Papers

  • No record.

    • Related Plans

  • No record.

    • Recommended Workshops






    Move to top