卫星路由算法研究-中国科技论文在线.PDF

第 l4卷 第 l1期 微 机 发 展 V01．14 N0．1l 2004年 l1月 M icroc~)mpulerI)evelopment N(w 2004 卫星路由算法研究 朱立华，王汝传 (南京邮电学院计算机系，江苏 南京 210003) 摘 要：对 目前几种主流的组网技术 ，包括异步传输模式(ATM)，网际互连协议的协议栈 (IP)，多协议标签交换 (MPLS)， 卫星网络与地面网络的网络构成、拓扑以及通信时延等特点作了分析比较，同时对地面网络上的主要的路由算法进行了分 析 ，主要包括距离向量算法和链路状态算法等：给出了运行于卫星网络上的路由算法，并对路由算法的三种策略进行了分 类分析，其中基于虚拟拓扑路由策略的路由算法多用于基于像ATM等面向连接的网络；而采用虚拟节点概念的路由算法 常用于基于IP的路由；基于拓扑依赖策略的路由算法，对于特定的星座网络将会有较高的效率。 关键词：体系结构；路由算法；通信时延；卫星网络 中图分类号：TP393．01 文献标识码 ：A 文章编号：1005—3751(2004)11—0007—03 ResearchontheSatelliteRoutingAlgorithm ZHU Li—hua．W ANG Ru—chuan (Dept．ofComputerSci．andTechn．，NanjingUniv、ofPostsandTeleconununications，Nanjing210003，China) Abstract：Analysesandcomparesseveralmaintechniqu~ofconstructinganetwork，includingasynchronoustransfermode(ATM)，IP protocolsuite，multi—protocollabelswitching(MPLS)，andthenetworkcomponents，topologyandcommunication’stimedelaybetween satellitenetworkandgroundnetwork．Insuccmion，thepaperanalysesthemainroutingalgorithmofgroundnetwo rk，including distance vectoralgorithm andchainstatealgorithm 、Atlastthepaperpresentstherouting algorithmswhichaleruning onthesatellitenetwork、It sortsandanalysesthethreetacticsofmuting algorithm ．Thereinfo，aroutingalgorithm Rasedonvirtualtopologyrouting ruleislTloreused intheconnectednetworklikeATM networketc；arouting algorithm basedonvirtualnodeconceptionisoftenusedintherouting basedon IPnetwork；amuting algorithm basedontopo ogydependencytacticswillgenerallyhavehigherefficiencyforspecial constellationnet． work． Keywords：netw orksystem structure；routing algorithm ；commun ication’stimedelay；satellitenetwo