| 摘要 |
The invention relates to a packet forwarding apparatus provided with a plurality of line interface units (122) each connected to an input line (123) and an output line (123), comprising: a routing processing unit (111) for referring to a routing table, based on header information of each of packets received from the input lines by said line interface units (122), and specifying one of said output lines (123) from which the packet should be output; a common table for storing said plurality of entries therein; a list table (760; 860; 1060; 3560) for storing therein pointer addresses for accessing the entries lying within said common table, said list table being divided into a plurality of sub-list tables corresponding to the values of the specific flow attribute; a flow detection unit (112; 812; 1012; 3612) for retrieving, by referring to the common table, packet transfer control information defined by one of said entries of which the flow condition is satisfied with parameter values extracted from the header information of the received packet; and a packet forwarding unit for transferring said received packet to one of said line interface units connected to the output line specified by said routing processing unit; wherein said flow detection unit (112; 812; 1012; 3612) refers to one of said sub-list tables specified by the value of the specific flow attribute associated with each of said received packets to retrieve the entry having a flow condition satisfied with the header information of said received packet, based on pointer addresses stored in the specified sub-list table; and said packet forwarding unit controls the transfer of each of said received packets to one of said line interface units (123) in accordance with the packet transfer control information notified from said flow detection unit (112; 812; 1012; 3612). |
