Patent ID: 7969999

Claim:
A packet-signaling relay device for selectively relaying incoming signal packets, comprising: a random number generation unit which generates a random number among a given number of possible random numbers; a delete threshold generation unit which generates a delete threshold based on an objective delete probability; a comparison unit which compares the random number and the delete threshold to generate a comparison result; a delete determination unit which generates a delete/storage determination result based on the comparison result; a packet receiving-and-storing unit which is responsive to the delete/storage determination result to selectively delete or store incoming signal packets; and a sending unit for sending the signal packets stored in the packet receiving-and-storing unit, wherein the delete threshold generation unit generates the delete threshold corresponding to: HK =( D −α)*2 (n-d-m) , where HK denotes the delete threshold, where D denotes a difference between a maximum delete threshold and a minimum delete threshold, where 2 d denotes a rounded value of D, where a denotes a difference between a number of packets currently stored in the packet receiving-and-storing unit and the maximum delete threshold, where ½ m denotes a rounded maximum delete probability, and where 2 n denotes the given number of possible random numbers.