The Library
Trie shifting scheme with depth adjusting for multiple virtual routers
Tools
Zhou, Y., Li, Y., Jin, D., Su, L., Zeng, L. and Rashvand, H. F. (2012) Trie shifting scheme with depth adjusting for multiple virtual routers. IET Communications, Vol.6 (No.12). pp. 1716-1723. doi:10.1049/iet-com.2011.0591 ISSN 1751-8628.
Research output not available from this repository.
Request-a-Copy directly from author or use local Library Get it For Me service.
Official URL: http://dx.doi.org/10.1049/iet-com.2011.0591
Abstract
In network virtualisation, which enables multiple virtual routers to share one physical router, how to ensure the scalability and performance of concurrent virtual routers is a challenging problem in virtual router design. Since physical router only has limited memory resource, it is significant to efficiently store multiple forwarding tables for virtual routers. Motivated by the idea of diminishing the dissimilarities in forwarding tables, the authors propose a novel trie shifting scheme with depth adjusting, and finally obtain a memory-efficient shared trie for all forwarding tables. In this scheme, by diminishing the dissimilarity in the depth and in the shape, memory is saved by reducing the trie nodes needed in the shared trie. In the simulation, the scheme needs only 10% of trie nodes, compared with storing forwarding tables separately. Extensive simulation based on three sets of forwarding tables, which are collected from five backbone routers, shows that the scheme saves memory by reducing the number of trie nodes between 4.7 and 7.8%, compared with the latest scheme in related work. Moreover, this scheme achieves more improvement when the dissimilarity is increasing. © 2012 The Institution of Engineering and Technology.
Item Type: | Journal Article | ||||
---|---|---|---|---|---|
Divisions: | Faculty of Science, Engineering and Medicine > Engineering > Engineering | ||||
Journal or Publication Title: | IET Communications | ||||
Publisher: | The Institution of Engineering and Technology | ||||
ISSN: | 1751-8628 | ||||
Official Date: | 14 August 2012 | ||||
Dates: |
|
||||
Volume: | Vol.6 | ||||
Number: | No.12 | ||||
Page Range: | pp. 1716-1723 | ||||
DOI: | 10.1049/iet-com.2011.0591 | ||||
Status: | Peer Reviewed | ||||
Publication Status: | Published | ||||
Access rights to Published version: | Restricted or Subscription Access |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |