一个应用于卫星网网络管理的星簇生成算法.pdfVIP

第 25卷 第 5期 小 型 微 型 计 算 机 系 统 Vo1．25 No．5 2004年 5月 M INI～M ICRO SYSTEMS M ay 2004 一 个应用于卫星网网络管理的星簇生成算法 姜月秋 。，陈冬松 ，冯永新 ，王光兴 (东北大学 信息科学与工程学院，辽宁 沈阳 l1OOO4) (沈阳工业学院 通信与网络研究所，辽宁 沈阳 l10015) 摘 要：提 出了一种适用于层次性管理结构的基于图的星簇生成算法，并定义了相应 的管理信息库内容．该算法将令 牌机制与权值相结合，提高了网络管理的灵活性，并充分考虑 了星间存在的单向链路和空间星簇生成的 自主性，为卫星 网络的网络管理提 出了一个新方法． 关 键 词：卫星网络 ；星簇；网络管理；MIB 中图分类号 ：TP393 文献标识码 ：A 文 章 编 号：1000—1220(2004)05—0794—04 SatellitesClusteringAlgorithm AppliedtotheSpaceNetworkM anagement JIANGYue—qiu ，CHEN Dong—song ，FENGYong—xin，WANG Guang—xing 1(Schoolof InformationScienceandEngineering，NortheasternUniversity，Shenyang 110004，China) z(ResearchCenterforCommunicatino andNetworkofShenyangInstituteof Technology，Shenyang 110015．China) Abstract：A new satelliteclusteringalgorithm basedongraphwiththetokenmechanism andnodeweightsappliedto hierarchicalnetworkmanagementon spacenetworkisproposed inthispaper，consideringtheunidirectionallinksand theindependenceofspacesatelliteclusteringspecially，whichsuggestsanew ideatothenetworkmanagementofit． Keywords：spacenetwork；satellitecluster；networkmanagement；token 1 引 言 未来的卫星网络，尤其是军用卫星网络 ，将 以微小卫星为 基础 ，由若干功能和 目的单一的分布式任务卫星及它们的辅 随着航天技术、通信技术和组网技术 的迅速发展和应用， 助卫星来共同组成任务星簇，执行和完成特定任务．这是因为 空间在政治、经济和军事等领域的战略地位 日益提高，尤其是 带有复杂防御能力的大型多任务卫星由于很多原因不能实现 在军事领域．卫星网络 因为空 间信息获取的连续性 、相对安 经济性 ：首先，太重的卫星无法实现经济性发射 ；其次，如果 全性以及布网不受地面环境制约等特点，在信息时代发挥越 星上系统失灵或被破坏 ，有两种选择：发射一个 同样 的多任务 来越重要的作用．卫星网是以小卫星为核心 的 “、不同轨道上 卫星代替这种能力或彻底取消这种能力，后者可能会给军事 多种类型的卫星系统 ，按照空间资源的最大有效利用原则 ，互 活动带来灾难性 的影响——这当然是不可接受的．而替换受 通互连，有机构成的智能化体系．它的网络管理的研究 目前 已 破坏的卫星比花费有限的预算资金试 图使它们 “