Reservation-based session routing for broadband communication networks with strict QoS requirements

We propose novel features and algorithms for resource reservation and session/burst routing. In particular, we present the scalable resource reservation scheme (SRRS) for reservation in broadband networks and the constraint-based deflection routing with backtracking and bifurcation (CD/BB) for applications with strict quality of service (QoS) requirements. CD/BB routing consists of a collection of routing algorithms that are particularly suitable for networks that use reservations on a session-by-session or burst-by-burst basis. Important features of CD/BB routing include probe deflection routing with backtracking, bifurcated session/burst routing, probe flooding, and redirected routing. When combined with SRRS, they lead to several important advantages, such as guaranteed QoS, small buffer requirements, high throughput, and small latency under light load.