Bandwidth broker for advance resource reservation in diffserv networks

This thesis presents the work on bandwidth broker (BB) design which offers scalable and flexible resource reservation capability to Differentiated Services networks. Unlike traditional BB designs, which limit reservations to within a single administrative domain and for immediate usage, this work supports inter-domain negotiation and advance reservation efficiently through the Simple Inter-domain Bandwidth Broker Signaling eXtended (SIBBS-X) protocol. Compared to other advance reservation systems, which use slotted-time algorithms, this BB work implements a novel AVL-tree based continuous-time algorithm and offers lower call rejection rate and higher resource utilization. Furthermore, instead of using the commonly-used but rigid ``all-or-nothing'' approach, this work proposes a novel probe-based reservation scheme which effectively supports flexibility in reservation requests. This scheme not only offers a faster way of obtaining alternative reservations, but also incurs less signaling and computational overheads. This BB has been implemented in simulation using NS-2 for performance evaluation, and also on Linux platform on an Internet2 QBone-compliant testbed.

Author dc:creator

• YUAN LIHUA

• Bandwidth Broker, resource reservation, advance reservation, admission control, Differentiated Services (DiffServ)