Methods of altering dynamic decision trees
US6320848A · kind A · utility
43Cited by
6References
7Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Apr 30, 1999 |
| Grant date | Nov 20, 2001 |
| Priority date | — |
| Expiry date | Apr 30, 2019 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04Q2213/13196
- WIPO fieldDigital communication
- 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.