Path selection algorithm for shortest path bridging in access networks

Abstract

With shortest path bridging MAC (SPBM) in an access network, the paths of high rate flows can overlap on specific links and this results in congestion. It is important to avoid congestion by selecting the optimal path for each flow. This paper proposes a path selection algorithm for access networks with SPBM. The proposed algorithm avoids selecting a congested path. When a new flow arrives at an edge SW, the SW selects the path with the highest average input rate of assigned flows. We confirmed with computer simulations that the proposed algorithm could efficiently utilize links and improve throughput fairness.

Rate-based path selection based on link metric optimization in SPBM

“…In this paper, we propose a rate-based path selection scheme based on a previously proposed load balancing scheme [5,6]. The concept of the proposed scheme is to assign flows to each path according to optimized proportions determined by the link metric optimization.…”