Load-based Clustering for Hierarchical Routing

Contents

A novel abstraction of the available bandwidth in a communication network is presented based on the blocking island abstraction. Path computing algorithms using this abstraction are presented for non-hierarchical and hierarchical networks. For the latter case, a composeable abstraction of subnetworks is proposed.