A multiplexing algorithm for high-density linecard in distributed router

In distributed routers, it's very import to enhance the throughput and availability of each routing unit. And high-density linecard is a key issue to satisfy these requirements. In high-density linecard, the path to the forwarding unit is shared by the interfaces, so the traffic of different interfaces should be multiplexed. And with the advance in interface speed and the changing nature of Internet, it is more and more difficult to guarantee the fairness of the multiplexing algorithm in high-density linecard of distributed router. This paper proposed an algorithm named LDRR, which is proofed to be fair and possesses the merit of low complexity. An elaborate experiment is provided in the end and which indicates that LDRR is practical and fair indeed.