International Business Machines Corporation

James Philip Ervin

Edward Hau-chun Ku

Douglas Ray Henderson

Richard Colbert Matlack, Jr

Jean Huey Wingler

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.

Growing community of inventors

Raleigh, NC, United States of America

James Philip Ervin