发明名称 |
Methods and system for efficient route lookup |
摘要 |
A method and system for performing a route lookup in a routing system, including a plurality of routes places a bound on the number of accesses to the memory necessary to perform a route lookup and guarantees the minimal amount of memory to achieve a particular bound. For each node the memory required to meet a bound on the depth of the tree rooted at that node is computed, given the distribution of routes in the network. A route can be added or deleted which changes the topology and hence the memory required to meet the bound, but not all nodes need to recalculate their costs, and an incremental algorithm minimizes the overall costs of performing a route topology change and the subsequent lookup
|
申请公布号 |
US2003031167(A1) |
申请公布日期 |
2003.02.13 |
申请号 |
US20020033038 |
申请日期 |
2002.01.02 |
申请人 |
SINGH ABHISHEK RANJAN;NATCHU VISHNU |
发明人 |
SINGH ABHISHEK RANJAN;NATCHU VISHNU |
分类号 |
H04L12/56;(IPC1-7):H04L12/28 |
主分类号 |
H04L12/56 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|