Method and system of parsing frame headers for routing data frames within a computer network

摘要

A method of parsing frame headers for routing data frames within a computer network is disclosed. In accordance with the method and system of the present invention, a data frame is first received from a computer network. A frame header of the data frame is then parsed into multiple test units of identical lengths. A test vector is subsequently assigned to each of the test units, wherein each test vector includes a reference pattern field and an action code pointer field. A number of test blocks are constructed by inserting each of the test vectors into a corresponding slot of various test blocks. Finally, a search tree is constructed by utilizing these various test blocks, and each test block is associated with each other test block via the test vectors contained within.