| Yuan Bo (袁博),Wang Binqiang.[J].高技术通讯(英文),2013,19(1):63~69 |
|
| An architecture and algorithm for green router IP lookup |
| |
| DOI： |
| 中文关键词: |
| 英文关键词: routing lookup, low power, green router, dynamic mapping |
| 基金项目: |
| Author Name | Affiliation | | Yuan Bo (袁博) | | | Wang Binqiang | |
|
| Hits: 856 |
| Download times: 0 |
| 中文摘要: |
| |
| 英文摘要: |
| Today, backbone networks deploy a large number of devices and links. This is mainly due to both redundancy purposes for network service reliability, and resource over-dimensioning for maintaining quality of service during rush hours. Unfortunately, current routers do not have power management primitives, and have constant energy consumption independent of their actual workloads. How to implement a low power and multi-stage switch forwarding for IP lookup is a challenge in high-performance green routers design. A forwarding information base multi-stage mapping routing lookup architecture is presented, and the dynamic routing table mapping algorithm is designed to determine the optimal strides for building tree bitmap tries which lead the worst-case power consumption of the IP lookup engine to be minimized. Experimental results show that the application of real-life routing tables demonstrates that the proposed method could reduce power consumption of routing lookup by 30%. |
|
View Full Text
View/Add Comment Download reader |
| Close |
|
|
|
