Patent ID: 7379468
Filing Date: 2008-05-27
Classification: H04L

Abstract:
1. A packet distributing apparatus for distributing each of packets inputted from a plurality of input ports to one of a plurality of output ports, comprising: a port information searching unit for searching, on the basis of information written in said packet, for a transfer destination output port to be selected with priority as an output port and for transfer-admissible output ports; packet storage buffers for temporarily storing said packet; a transfer-admissible port loaded state judging unit for searching for a less loaded one of said transfer-admissible output ports in which the quantity of buffered packet data is less than a prescribed value, on the basis of the usage of the matching one of said packet storage buffers; and a packet sending unit for sending, when the load on said transfer destination port is heavy, said packet stored in said packet storage buffer to said less loaded one of said transfer-admissible output ports which has been detected, said packet sending unit comprising a distribution unit for distributing said packet to one of the less loaded ones of said transfer-admissible ports at a probability equal to the reciprocal of the total number of said less loaded transfer-admissible ports if said transfer-admissible port loaded state judging unit finds the presence of a plurality of said less loaded transfer-admissible ports whose quantity of buffered packet data is less than the prescribed value among said transfer-admissible ports.