A Study on Using Network Flows in Hierarchical QoS Routing

QoS routing is the process of routing a connection based on the connection's resource requirements. The overhead involved in QoS routing increases with the network size. State aggregation is an important technique that helps to reduce the overhead. This paper proposes a new state aggregation technique based on "Network-flow". The approach allows a domain to update the aggregate sent by other domains and keep track of resource availability in other domains. The paper studies the efficacy of one's approach with respect to various network and traffic parameters. Preliminary simulation results show that one's approach gives a better bandwidth admission ratio when compared with existing techniques.