An Input-Queued Integrated Scheduling Algorithm for Unicast and Multicast Traffic
Chen Qing · Chinese Journal of Computers · 2004
Routers and switches with Input-queued architectures are used in high-speed network due to low memory bandwidth. But unicast and multicast traffic are considered separately in existing input-queued scheduling algorithms. Therefore, different switch fabrics or scheduling algorithms are used, which unfit real network traffic composed of unicast and multicast. In this paper, an integrated scheduling algorithm EOPF (Extended Oldest Port First) are proposed based on the fact that multicast traffic coexisting with unicast traffic at the same time. EOPF’s queue arrangement is based on VOQ and queuing policy bases on queue length. Unicast packets and multicast packets follow the same queuing rules indiscriminatingly, and they are scheduled under the same weight matching algorithm regardless of their traffic type. Moreover, performance simulation shows that EOPF always keep high throughput under varied proportions of traffic and can reach 100% throughput under full unicast traffic. It verifies that EOPF is fit for hybrid network traffic.