Buffered fixed routing: A routing protocol for real-time transport in gridnetworks

In this paper we propose a new routing protocol called buffered fixed routi ng (BFR) for real-time applications on grid networks, While previous routin g protocols for grid networks have been designed to improve network through put, the BFR scheme is proposed to guarantee the end-to-end packet delay an d sequencing without loss by using finite buffers at each node. Thus the pr oposed scheme can satisfy quality-of-service (QoS) requirements of real-tim e applications. The BFR scheme uses the token on the row ring to provide Qo S guarantees. The performance of the BFR scheme is analyzed by using the Ge om/Geom/1 queueing system under uniform traffic. In the simulation, the BFR scheme shows the zero-loss, high-throughput performance with the minimum d elay variation compared to other routing protocols such as store and forwar d routing, deflection routing and vertical routing. In addition, it has sho wn the smallest average delay at intermediate and heavy loads.