Method and system are provided for providing access to string-based message headers in network protocol messages. The method includes: converting header names into canonical form, wherein a canonical key represents one or more equivalent header names including alias forms, and wherein a canonical key has a string and an integer value; providing a mapping between the header names and the canonical keys; and searching for a header name using the canonical key by sequential search using integer comparison.