Scholars Central

Research articlePublished 30 Sep 2015

Scalable and Efficient Tree based Memory Mapping in Virtual Routers

Authors: Deepika V, Geetha SK, Varunkumarr CV

Ask about this article

Abstract

Select any words in the title or abstract, or press this and choose a sentence.

Many well liked algorithms for fast packet forwarding and filtering rely on the tree facts and figures structure. Examples are the triebased IP lookup and package classification algorithms. With the latest interest in mesh virtualization, the ability to run multiple virtual router examples on a common personal router stage is absolutely vital. A significant climbing issue is the number of virtual router examples that can run on the platform. One limiting factor is the allowance of high-speed recollection and caches available for storing the packet forwarding and filtering data organizations. A perfect goal is to accomplish good climbing while sustaining total isolation amidst the virtual routers. Although total isolation requires sustaining distinct facts and figures structures in high speed memory for each virtual router. In this paper, we study the case where some sharing of the forwarding and filtering facts and figures organizations is permissible and evolve algorithms for blending tries used for IP lookup and packet classification expressly, we evolve a means called trie braiding that allows us to blend tries from the facts and figures organizations of different virtual routers into just one compact trie. Two optimal braiding algorithms and a faster heuristic algorithm are offered, and the effectiveness is demonstrated utilizing the real-world facts and figures sets.

Subjects

Engineering

Ask about this article

Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.

Try:

Similar by topic

More from this journal

The newest in Research & Reviews: Journal of Engineering and Technology.

All its articles

Conferences in this field

Upcoming conferences in this field.

Follow

New articles from what you follow go into your email digest, once you agree to alert emails.

  • JournalResearch & Reviews: Journal of Engineering and Technology
  • SubjectEngineering
  • BylineArticles whose byline prints “Deepika V”
  • BylineArticles whose byline prints “Geetha SK”
  • BylineArticles whose byline prints “Varunkumarr CV”

For authors and organisers

Publish, present and keep up with your field

Find the right journal for your paper and submit your manuscript.

Photo: Pexels