High–performance routing–table lookup
Martina Zitterbart · Philosophical Transactions of the Royal Society A Mathematical Physical and Engineering Sciences · 2000
The dramatic performance increase observed in the Internet over the last couple of years requires considerably enhanced router technology in order to provide the view of an efficient global network to applications and users. Improvements are needed with respect to data rate but also considering router functionality, for example, to support Quality of Service for multimedia applications. This paper gives a brief overview of some aspects related to router design in general and to route lookup in more detail. Several actual approaches to increase route lookup performance are introduced.