论文部分内容阅读
新航行系统(CNS/ATM)是利用高新技术适应未来空中交通管制需要的一种新的系统,其中一个非常重要的部分就是支持多种空中广播服务(如S模式的应答机、交通信息服务广播、飞行情报信息广播等)的ATM传播和交换技术。该技术的一个关键问题是如何从一个源节点把同一个信息传播到许多目的节点,即ATM交换的多点通信(multicasting)问题。在这里,组播技术起着重要的作用,也是新航行系统必须具有的基本功能。组播技术主要有两方面问题,即通信地址合并与组播QoS路由选择。
在通信地址合并问题方面包含:在目标节点集确定的情况下,将二进制地址有效地合并成三进制地址,本文提出一种基于临近区域分类的集合递归合并的方法,分析表明此算法可以有效地减少网络内部占用的链路数,提高了使用网络资源的效率在组播QoS路由选择问题中包含着:当网络参数确定情况下,组播树的构造方法以及网络环境动态变化情况下,如何根据网络参数的重要性选取网络约束。本文系统的研究了IP QoS的体系结构、典型服务模型和机制,并对相关的关键技术进行了介绍:阐述了IP QoS组播路由原理;并将现有QoS约束组播路由算法的研究成果进行了归纳、分类,其中详细分析了IP QoS约束的Steiner树算法;重点介绍了时延约束最小代价组播路由问题及其相关算法,提出了一种时延约束组播路由算法。
这几方面问题都与新航行系统涉及的许多优化问题有直接的联系,本文主要结合新航行系统的需求,在组播技术的这几方面的问题上开展研究。