Other

Industrial Technology Research Institute

Wen-Jyh Chen

Kuo-Hua Yuan

Hsiang-Yi Huang

Cheng-Shang Chang

A search method for a range search with a plurality of pre-set rules constructs a rule mapping table by dividing data associated with the rules into a plurality of sub-keys and generating output tables for each sub-key. A rule column is formed for a rule by following through each sub-key based on the associated range of data. A first output table for the first sub-key and upper and lower output tables are generated for each remaining sub-key. All the rule columns are arranged in parallel to form the rule mapping table. The method of search is accomplished by dividing an input data into a plurality of sub-keys and each sub-key is used to search through the rule mapping table for determining a rule that is satisfied with the input data. If multiple rules are satisfied, a priority encoder selects a highest priority rule as the search result.

Method of a data range search with plural pre-set rules

The present invention discloses a switching apparatus and method using bandwidth decomposition, appling a von Neumann algorithm, a Birkhoff theorem, a Packetized Generalized Processor Sharing algorithm, a water filling algorithm and a dynamnically calculating rate algorithm in packet switching of a high speed network. It is not necessary to speed up internally and determine a maximal matching between input ports and output ports for the switching apparatus and method using bandwidth decomposition according to the present invention, so the executing speed of a network using the present appatatus and method will be increased, and the manufacturing of the present invention can be easily implemented by current VLSI technology.

Growing community of inventors

Hualien Hsien, Taiwan

Wen-Jyh Chen