Routing apparatus and method for processing network packet thereof

摘要

A routing apparatus and a method thereof for processing a network packet are provided. In the present method, a plurality of packet processing rules comprising a plurality of conditions are defined in the routing apparatus, and a relationship between each condition and the relative packet processing rules is recorded. After a packet enters the routing apparatus, it is determines that whether a specific packet processing rule can be found among the packet processing rules according to a plurality of packet information and the predefined relationship. If the specific packet processing rule can be found, the packet is processed by the specific packet processing rule. As a result, the performance of the routing apparatus and the processing speed can be increased.

主权项

1. A method for processing a network packet, adapted to a routing apparatus recording a plurality of packet processing rules, the packet processing rules comprising a plurality of check conditions, and the method for processing the network packet comprising:
defining and recording the packet processing rules corresponding to each of the check conditions, wherein the check conditions are divided into a plurality of condition types, and the step of defining and recording the packet processing rules corresponding to each of the check conditions comprises:
obtaining one of the condition types to serve as a processing condition type;establishing a data structure corresponding to the processing condition type;finding the packet processing rules in which the comprised check conditions are belonged to the processing condition type and have a same content from all of the packet processing rules; andcorresponding the found packet processing rules to a same entry field in the data structure; performing a path selection process to a packet entering the routing apparatus to obtain a plurality of packet information of the packet; for each of the packet information, searching a check condition complying with the packet information from all of the check conditions, and marking the packet processing rules corresponding to the searched check condition, wherein the step of for each of the packet information, searching the check condition complying with the packet information from all of the check conditions, and marking the packet processing rules corresponding to the searched check condition comprises:
finding a specific entry field from the data structure corresponding to a type of the packet information according to a content of the packet information;respectively defining the packet processing rules corresponding to the specific entry field as candidate packet processing rules; andmarking a check condition in the check conditions comprised in each of the candidate packet processing rules that is complying with the packet information as a confirm condition; determining whether a specific packet processing rule exists according to all of the marked packet processing rules; and processing the packet according to the specific packet processing rule if the specific packet processing rule exists.