A Queue Extended Forwarding Algorithm for Multipath Networks

With the rapid growing of traffic, backbone routers encounter low-efficient route matching, unbalanced link utilization and queue waiting time waist problems. In order to improve the forwarding efficiency, a novel Queue Extended Forwarding (QEF) algorithm is proposed. Using extended queue and programmable router, QEF can make routing decision for queuing packet and forward more than one packets in one time. Theoretic and performance analysis show that QEF can obtain a reasonable performance.