Load balancing and congestion-avoidance routing.

摘要

Today's high speed backbone networks are expected to support a wide range of communication-intensive applications. One of the most important issues in Quality of Service (QoS) is efficient routing. Many QoS routing solutions have been published lately for different criteria of QoS requirements and resource constraints.; In this dissertation we focus on the design of regular network topologies and suggest efficient routing schemes to reduce the probability of hot spot creation in the network. Furthermore, we provide a detection of congestion mechanism that reroutes traffic to maintain balancing with small communication cost.; Several theoretical results relatively to network traffic balancing have been derived. Moreover, heuristic algorithms for the case of static rerouting without bandwidth guarantees and the case of QoS link state routing with bandwidth guarantees have been suggested.; A network simulator has been developed for the project experiments. The experiniental results verify our theoretical model.