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!
|
| Summary: | 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. |
|---|---|
| ISSN: | 1000-0801 |