Research article · Dec 2014
Research articlePublished 30 Sep 2015
Scalable and Efficient Tree based Memory Mapping in Virtual Routers
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
EngineeringAsk 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.
Similar by topic
Conference abstract · 21 Sep 2015
A novel cache-mediator with wireless routers for multicore systems to achieve energy-efficient scalable performance
Research article · Mar 2014
Dynamic Router Design For Reliable Communication In Noc
Research article · Apr 2013
Upgraded Scalable Virtual Treebased Multicast Routing Protocol for Secured Packet forwarding in MANET’s
Research article · Jul 2014
TPS- A Novel Approach to Increase the Number of Guest Virtual Machines by Reducing Physical Memory Usage
More from this journal
The newest in Research & Reviews: Journal of Engineering and Technology.
Editorial · 31 Dec 2025
Predictive Analytics: Leveraging Data for Forecasting and Intelligent Decision-Making
Editorial · 31 Dec 2025
Quantum Computing: Revolutionizing Computation Beyond Classical Limits
Editorial · 31 Dec 2025
Software Development Life Cycle (SDLC): A Structured Approach to Building Reliable Software Systems
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”
