发明名称 |
Method of managing dynamic decision trees |
摘要 |
<p>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. <IMAGE></p> |
申请公布号 |
EP0954140(A1) |
申请公布日期 |
1999.11.03 |
申请号 |
EP19980303430 |
申请日期 |
1998.05.01 |
申请人 |
HEWLETT-PACKARD COMPANY |
发明人 |
EDWARDS, ALED JUSTIN;CALAMVOKIS, COSTAS |
分类号 |
G06F17/30;G06K9/62;G06N5/02;H04L12/751;H04L12/753;(IPC1-7):H04L12/56;G06F9/44 |
主分类号 |
G06F17/30 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|