APPARATUS AND METHOD FOR UNIQUELY ENUMERATING PATHS IN PARSE TREE

摘要

PROBLEM TO BE SOLVED: To provide a parsing method for switching network data packets.SOLUTION: A method includes: constructing a graph characterizing a set of packet headers associated with network traffic, where the graph has a unique identifier for each possible combination of packet headers forming a path in the graph; and associating a received packet with a unique identifier in the graph, thereby parsing characteristics of the received packet on the basis of the unique identifier.