System and method utilizing multiple search trees to route data within a data processing network
US5761440A · kind A · utility
21Cited by
2References
10Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Sep 15, 1994 |
| Grant date | Jun 2, 1998 |
| Priority date | — |
| Expiry date | Sep 15, 2014 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/48
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A system and method for efficiently routing data within a network, such as a local area network. A search tree is utilized within the bridge/router in order to store addresses. The search tree is utilized by the router for more efficiently and more quickly determining where one or more received frames of data are to be transmitted within the network. Maintenance of the search trees is also provided so that new addresses may be added to the search trees and addresses may be deleted from the search trees. The search trees are developed by partitioning the addresses into bit groups.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.