针对LEO卫星网络链路切换阻塞、流量分布不均、路由算法的负载均衡、以及卫星使用寿命期限问题,提出了一种基于Pareto多目标遗传的Qos路由算法。仿真结果表明,本文算法具有更低的呼叫阻塞率和流量分布指数,负载均衡性能较好并能有效减小卫星电池的放电深度,对于LEO卫星网络承载的多种业务类型,拥有更高的综合Qos。