IP flow multistage hash devices, IP flow multistage hash method, the recording medium and IP flow multistage hash program

摘要

PROBLEM TO BE SOLVED: To solve the problem of a conventional technology that many tables are consumed although meticulous control is attained when the unit for flows registered in flow tables is made finer while the number of tables to be consumed is decreased but meticulous control is made impossible when a coarser unit is adopted for flows.;SOLUTION: In a hash table registering the flows or a set of flows of IP packets, a flow set decided (identified) only by a destination IP address and a flow set decided by a combination of a destination IP address and a sender IP address are intermingled, and in a hash table configuration for an L3 switch 10 (router), flows where meticulous preferential control processing is desired and flows where coarse control is desired are intermingled. When hash values are dispersed by using two hash keys at a time, first, one hash key calculates a hash value and then the hash value is calculated by using two hash keys. The number of steps of lists for the same hash value can thus be suppressed.;COPYRIGHT: (C)2004,JPO