Quality of service based end-to-end SiMO routing framework in differentiated services networks

Abstract

Differentiated services (DiffServ) is a proposed architecture for the Internet in which various applications are supported using a simple classification scheme. Unlike its counterpart model of IntServ (integrated services) plus RSVP (resource reservation protocol), the DiffServ framework does not need to maintain large state information in core routers, and only carries out aggregate resource reservation at edge routers. Therefore, DiffServ calls for a very different routing framework from IntServ. In this paper, we propose two new QoS-based routing algorithms under the SiMO (single service, multiple options) framework for DiffServ architectures. These are kthQoSR (kth-shortest QoS routing) and EVQoSR (maximum energy value QoS routing). We also introduce QoS extensions to OSPF and compare it to our SiMO routing protocols. Our core routing strategy in SiMO, kthQoSR. is executed at the path level and selects one or more routes from a set of computed routes according to defined selection metrics. On the other hand, EVQoSR is a link level, online distributed routing algorithm. Through extensive simulation, we show that our proposed SiMO routing framework can achieve better route qualities in terms of load balancing, and network throughput.