초록

A method and apparatus for sorting and classifying communications frames received over a network prior to delivery, using a collection of filters arranged as a decision-making tree with destinations for the frames as the leaves of the tree.

대표청구항 ▼

1. A method for routing network packets to a destination, where each packet includes header fields encoding information about the packet, and with the method performed on a network adapter coupling a node, including a plurality of destinations, to the network, said method comprising the steps of:for

1. A method for routing network packets to a destination, where each packet includes header fields encoding information about the packet, and with the method performed on a network adapter coupling a node, including a plurality of destinations, to the network, said method comprising the steps of:forming a filter tree including a root-node naming the filter tree and located at a beginning of the filter tree, an if-node having one input path and if-node two output paths for testing a designated if-type packet field encoding two possible values, a case-node having one input path and more than two case-node output paths for testing a designated case-type packet filed encoding more than two possible values, and a leaf-node having one input path and indicating a designated output destination; receiving a network packet including said designated if-type packet field, and said designated case-type packet field; filtering said if-type packet field at said if-node and routing the packet along the first or second if-node output path depending on the possible value encoded by the if-type field; filtering said case-type packet field and routing the packet along one of a plurality of case-node output paths depending on the possible value encoded by the case-type packet field; and subsequent to said filtering, receiving said network packet at said leaf-node; and routing the packet to said output destination when the packet is received at the leaf-node so that packets having designated fields encoding particular values are routed to the designated output destination.