Methods of managing dynamic decision trees
US6549521B1 · kind B1 · utility
18Cited by
10References
19Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Apr 30, 1999 |
| Grant date | Apr 15, 2003 |
| Priority date | — |
| Expiry date | Apr 30, 2019 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/48
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A data packet switch includes a decision tree for classifying data packets, which can be dynamically modified. To conserve memory resources nodes which are found during modification to have matching effects are combined. If only a subset of paths to a node are relevant to a modification, the node is split. Prior to implementation of the modifications, temporary nodes are inserted before modified nodes to preserve existing paths. These temporary nodes are controlled by a single memory value which can be changed to effect all the modifications to the decision tree simultaneously.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.