基于分级负载均衡的LEO星座网络分区路由算法

打开文本图片集

中图分类号：TN927.3 文献标志码：A文章编号：1003-3114（2025）04-0705-08

doi：10.3969/j. issn.1003-3114.2025.04.006

Abstract：Thelarge-scaleLowEarthOrbit（LEO）constelltionsatelltenetworkpartitioningroutingalgorithmdividesthenetwork intomultipleareasandsignificantlyreduces thenetworksignalingoverheadbylimitingroutefloding.However，existingpartitionroutingmethodssuferfrominter-areasignalingredundancy，insuficientoptimizationofareadivision，andweakloadbalancing.There fore，thispaperproposesaHerarchicalLoad-balancingbasedPartionRouting（HLPR）algorithmtoenhancetheroutingpeformance byoptimizingtheareadivisionaswellasinter-areaandintra-areatwo-levelpathselectionInareadivisionphase，HLPRdesignsan areadivisionmethodbasedonnodeboundarymethodtominimizethesignalingoverheadforrouting.Inter-arearoutingselectsarealevelpathsbasedontheprinciplesoflowloadandmulti-availablepathprioritytoachieveinter-arealoadbalancing.Itra-areaouting achievesintra-arealoadbalancing throughpathloadcapacitymaximizationandmultipathbalanceddiversion.Simulationresultshow thatHLPRreduces theaverageroutingsignalingoverheadandsignificantlyimprovesthenetworkperformanceintermsofthroughput， packet loss and end-to-end delay compared to existing partitioning Area-based Satelite Routing（ASER）algorithm.

Keywords：LEO satellite network；inter-satelliterouting;area partition；load balance

0 引言

近年来，随着物联网、自动驾驶等技术的广泛应用和蓬勃发展，全域覆盖的宽带互联网接入需求越来越迫切。（剩余11992字）