SAT04-3: ELB: An Explicit Load Balancing Routing Protocol for Multi-Hop NGEO Satellite Constellations

Due to geographical and/or climatic constraints, the community of future satellite users will exhibit a significant variance in its density over the Globe. This density variance will yield a scenario where some satellite links are congested while others are underutilized. To ensure an intelligent engineering of traffic over satellite networks, this paper proposes a routing protocol that enables neighboring satellites to explicitly exchange information on their congestion status. A "soon-to-be-congested" satellite requests its neighboring satellites to decrease their data forwarding rates. In response, the neighboring satellites search for less congested paths that do not include the satellite in question and communicate a portion of data, primarily destined to the satellite, via the retrieved paths. By so doing, congestion, and the resulting packet drops, can be avoided. A better distribution of traffic among satellites can be guaranteed as well. The proposed scheme is dubbed "Explicit Load Balancing" (ELB) scheme. A set of simulations is conducted to evaluate the performance of the ELB scheme using the Network Simulator. In terms of Quality of Service, encouraging results are obtained: better traffic distribution, higher throughput, and lower packet drops.