Realization of Looking up Virtual Router's FIB Based on Set Partition
Virtual router is a core network device of future internet, which runs multiple virtual routers in parallel on a common physical router platform. It is aimed at the looking up technology on virtual router's forwarding table, which using the way of set partition to cut apart the prefixes set int...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Beijing Xintong Media Co., Ltd
2014-10-01
|
| Series: | Dianxin kexue |
| Subjects: | |
| Online Access: | http://www.telecomsci.com/zh/article/doi/10.3969/j.issn.1000-0801.2014.10.016/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841529346808872960 |
|---|---|
| author | Ying Hu Lei Zhuang |
| author_facet | Ying Hu Lei Zhuang |
| author_sort | Ying Hu |
| collection | DOAJ |
| description | Virtual router is a core network device of future internet, which runs multiple virtual routers in parallel on a common physical router platform. It is aimed at the looking up technology on virtual router's forwarding table, which using the way of set partition to cut apart the prefixes set into two sets that realized using SRAM and DRAM respectively. Various solutions were analyzed, and new method that to use mark bit solving the problem of inefficient looking up overlapping prefixes in SRAM, was proposed. The experiment results show that the solution greatly reduces storage space, and optimizes the overall effects. |
| format | Article |
| id | doaj-art-8d7186f41db74b82a65c03e8eb9bb49a |
| institution | Kabale University |
| issn | 1000-0801 |
| language | zho |
| publishDate | 2014-10-01 |
| publisher | Beijing Xintong Media Co., Ltd |
| record_format | Article |
| series | Dianxin kexue |
| spelling | doaj-art-8d7186f41db74b82a65c03e8eb9bb49a2025-01-15T03:18:46ZzhoBeijing Xintong Media Co., LtdDianxin kexue1000-08012014-10-013010310959619072Realization of Looking up Virtual Router's FIB Based on Set PartitionYing HuLei ZhuangVirtual router is a core network device of future internet, which runs multiple virtual routers in parallel on a common physical router platform. It is aimed at the looking up technology on virtual router's forwarding table, which using the way of set partition to cut apart the prefixes set into two sets that realized using SRAM and DRAM respectively. Various solutions were analyzed, and new method that to use mark bit solving the problem of inefficient looking up overlapping prefixes in SRAM, was proposed. The experiment results show that the solution greatly reduces storage space, and optimizes the overall effects.http://www.telecomsci.com/zh/article/doi/10.3969/j.issn.1000-0801.2014.10.016/virtual routervirtual networkforwarding table lookupset partition |
| spellingShingle | Ying Hu Lei Zhuang Realization of Looking up Virtual Router's FIB Based on Set Partition Dianxin kexue virtual router virtual network forwarding table lookup set partition |
| title | Realization of Looking up Virtual Router's FIB Based on Set Partition |
| title_full | Realization of Looking up Virtual Router's FIB Based on Set Partition |
| title_fullStr | Realization of Looking up Virtual Router's FIB Based on Set Partition |
| title_full_unstemmed | Realization of Looking up Virtual Router's FIB Based on Set Partition |
| title_short | Realization of Looking up Virtual Router's FIB Based on Set Partition |
| title_sort | realization of looking up virtual router s fib based on set partition |
| topic | virtual router virtual network forwarding table lookup set partition |
| url | http://www.telecomsci.com/zh/article/doi/10.3969/j.issn.1000-0801.2014.10.016/ |
| work_keys_str_mv | AT yinghu realizationoflookingupvirtualroutersfibbasedonsetpartition AT leizhuang realizationoflookingupvirtualroutersfibbasedonsetpartition |