Process for fair and prioritized access to limited output buffers in a multi-port switch

摘要: A process for fairly allocating resources in a multiport packet switch is disclosed. Each port connected to station and comprises transmit FIFO buffer receive buffer. The ports are by broadcast transmission medium. of specific gains access the medium when possesses token which passed from round-robin fashion. When recognizes that transmitted addressed it, uses local processor determine whether or not accept packet. determination based on (1) information header, e.g., priority address transmitting port, (2) status (full not), (3) other locally recorded regarding past history acceptance rejection packets particular classes needed achieve fairness among same class different classes. If receiving makes reject packet, issues busy signal over receives signal, it aborts releases token. decides written into port.