Packet relay apparatus and method of relaying packet

摘要

The packet relay apparatus is provided. The packet relay apparatus includes a receiver that receives a packet; and a determiner that determines to drop the received packet without storing the received packet into a queue among the multi-stage queue. The determiner determines to drop the received packet at a latter stage, based on former-stage queue information representing a state of a queue at any former stage which the received packet belongs to and latter-stage queue information representing a state of a queue at the latter stage which the received packet belongs to.

主权项

1. A packet relay apparatus configured to relay a packet by utilizing a multi-stage queue structure, comprising:
a receiver configured to receive a packet; a determiner configured to determine whether to drop the received packet at a latter stage, based on former-stage queue information representing a state of a former-stage queue at any former stage to which the received packet belongs, and latter-stage queue information including a drop probability and representing a state of a latter-stage queue at the latter stage to which the received packet belongs; a buffer memory configured to hold the received packet on the basis of the determination by the determiner; and a queuing controller configured to queue the received packet into the former-stage queue or the latter-stage queue in the buffer memory if the determiner determines not to drop the received packet, wherein when an average queue length is less than a maximum threshold value and greater than a minimum threshold value which is decreased by a drop threshold weight, the drop probability DP is defined as
DP=(MAX_DP+β)(QAVE−MIN_TH(N+1)+β)/(MAX_TH(N+1)−MIN_TH(N+1)+β), wherein MAX_DP is a maximum drop probability, α is the drop probability weight, β is the drop threshold weight, QAVE is the average queue length, MAX_TH(N+1) is the maximum threshold value, and MIN_TH(N+1) is the minimum threshold value.