LEO衛(wèi)星系統(tǒng)在全球覆蓋和高實(shí)時(shí)性方面的性能優(yōu)勢十分顯著，相對(duì)GEO/MEO而言，LEO衛(wèi)星通信的發(fā)射功率、傳輸時(shí)延更小，通信成本更低。隨著帶寬星間鏈路（Inter Satellite Link，ISL）技術(shù)的迅速發(fā)展，人們已不斷認(rèn)識(shí)到LEO衛(wèi)星網(wǎng)絡(luò)在滿足多種數(shù)據(jù)業(yè)務(wù)需求方面的出色表現(xiàn)，可以預(yù)見，該其將在下一代互聯(lián)網(wǎng)發(fā)展中發(fā)揮更大作用。承擔(dān)星問數(shù)據(jù)傳輸任務(wù)的衛(wèi)星網(wǎng)絡(luò)路由技術(shù)，對(duì)其系統(tǒng)性能影響很大，因而是近年來LEO衛(wèi)星網(wǎng)絡(luò)通信技術(shù)的研究熱點(diǎn)。然而，也正是由于LEO衛(wèi)星數(shù)目多、運(yùn)動(dòng)速度快、發(fā)射功率小，其網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)穩(wěn)定性差、星間或星地間的通信鏈路頻繁切換、且地面網(wǎng)絡(luò)路由協(xié)議無法直接應(yīng)用于LEO衛(wèi)星網(wǎng)絡(luò)。尤為重要的是，隨著LEO衛(wèi)星網(wǎng)絡(luò)業(yè)務(wù)的日益多樣化，其路由系統(tǒng)面臨的制約因素（人口和業(yè)務(wù)分布的不均勻性、星上存儲(chǔ)資源和處理能力的不足、電池放電深度導(dǎo)致衛(wèi)星壽命的減少等）日趨嚴(yán)峻，兇此，尋找有效的LEO衛(wèi)星路由算法已成為其網(wǎng)絡(luò)亟待解決的技術(shù)難點(diǎn)。