一种新的基于位置信息的路由算法研究

 为航空移动Ad hoc网络(MANET)提出一种基于位置信息的路由算法,即位置网格路由（LBGR）算法,以此来解决节点高速移动引起的路径重建问题。算法中,数据包沿路由发现时得到的网格轨迹进行传输,每个收到数据包的中转节点根据它与相邻节点、目的节点的位置关系及网络轨迹下游的路由网格位置决定下一跳节点。由于利用了网格位置信息,LBGR算法在航空节点高速移动和拓扑变化无法事先预测的情况下,使用较少的开销就可获得稳定的路由。仿真结果表明,与GRID路由算法相比,LBGR算法在节点中高速移动时,能够有效地减少路由开销,提高网络吞吐量。     

基于局部洪泛优化的低轨星座分布式路由算法

针对传统分布式路由算法应用于大型低轨星座时拥塞控制能力有限的问题,提出了基于局部洪泛优化的分布式路由算法。该算法通过局部洪泛的机制收集星间链路的拥塞信息,以应对局部通信需求密集所导致的常见拥塞现象;通过局部路径优化,以较低运行开销实现了流量疏导和网络负载均衡。并且该算法可适用于多层低轨卫星网络结构,不会产生路由环路,对卫星随机故障具有宽适应性。仿真实验表明:该算法在通信需求分布不均的高网络负载情况下能降低2%~10%的丢包率,并对网络随机故障具有鲁棒的表现。     

RSAB积木块自动布线系统

 本文介绍了在SUN工作站UNIX操作系统下实现的一个用于LSI/VLSI积木块布图设计的自动布线系统——RSAB,给出了系统构成,通道定义方法以及全局和通道布线算法。系统除了可对一般信号线网自动布线外,还可处理特殊线网(电源/地线网,临界线网等)的自动布线。目前RSAB已集成在一个交互式版图编辑系统——Magic中,提供设计者一个友好的用户界面和自动/交互式布图环境。实验结果表明RSAB是可行的,布线结果令人满意。     

适于低轨卫星IP网络的单核共享树组播算法(英文)

为了解决低轨卫星IP网络中现有典型源组播算法的信道资源浪费问题,本文提出了一套单核共享树组播算法,即核心群合并共享树(CCST)和加权核心群合并共享树(w-CCST)算法。CCST 算法包括动态近似中心(DAC)选核方法和核心群合并组播路径构建方法。DAC方法专为周期、规律运动的低轨卫星网络提出,不需要复杂的星上计算。在核心群合并方法中,以核节点作为初始核心群,通过核心群和剩余组成员的最短路径方法逐步扩展直至整棵组播树构建完成,从而使得组播树的树代价最小,大大提高了网络的带宽利用率和组播传输效率。w-CCST 算法中所提出的加权因子可以调整树代价和端到端传播时延之间的折衷程度,因此,可以通过调整加权因子来适度增大树代价、降低端到端传播时延以支持某些端到端时延要求苛刻的实时组播业务。最后,与低轨卫星 IP 网络中典型算法进行了性能比较,仿真结果说明,CCST 算法的平均树代价比其它算法显著降低,w-CCST 算法的平均端到端传播时延小于 CCST 算法。     

Core-based Shared Tree Multicast Routing Algorithms for LEO Satellite IP Networks

A new core-based shared tree algorithm, viz core-cluster combination-based shared tree （CCST） algorithm and the weighted version （i.e. w-CCST algorithm） are proposed in order to resolve the channel resources waste problem in typical source-based multicast routing algorithms in low earth orbit （LEO） satellite IP networks. The CCST algorithm includes the dynamic approximate center （DAC） core selection method and the core-cluster combination multicast route construction scheme. Without complicated onboard computation, the DAC method is uniquely developed for highly dynamic networks of periodical and regular movement. The core-cluster combination method takes core node as the initial core-cluster, and expands it stepwise to construct an entire multicast tree at the lowest tree cost by a shortest path scheme between the newly-generated core-cluster and surplus group members, which results in great bandwidth utilization. Moreover, the w-CCST algorithm is able to strike a balance between performance of tree cost and that of end-to-end propagation delay by adjusting the weighted factor to meet strict end-to-end delay requirements of some real-time multicast services at the expense of a slight increase in tree cost. Finally, performance comparison is conducted between the proposed algorithms and typical algorithms in LEO satellite IP networks. Simulation results show that the CCST algorithm significantly decreases the average tree cost against to the others, and also the average end-to-end propagation delay ofw-CCST algorithm is lower than that of the CCST algorithm.     

IP网络设备典型故障分析及其对策

针对IP网络设备在使用过程中产生的广播风暴、传输数据丢包、MP-group(Multilink-group,复用链路组)接口链路层运行PPP(Point to Point Protocol,点对点协议)异常等问题,结合华为S9300交换机设备、NE40E路由器设备的工作原理,对策略路由机理、STP(Spanning Tree Protocol生成树协议)、广播数据帧复制过程进行了研究和分析。并通过分析问题产生的机理,发现了目前网络数据配置存在的不足,提出了在核心层交换机上配置流过滤策略等应对措施和快速处理故障的方法,对系统进行了完善与改进,并优化了相关领域的应用,为维护人员在任务中迅速、合理地实施应急处置提供了参考。     

ELGR: An Energy-efficiency and Load-balanced Geographic Routing Algorithm for Lossy Mobile Ad Hoc Networks

Geographic routing is a highly active area of research in mobile ad hoc networks (MANETs) owing to its efficiency and scalability. However, the use of simple greedy forwarding decreases the packet reception rate (PRR) dramatically in unreliable wireless environments; this also depresses the network lifetime. Therefore, it is important to improve delivery performance and prolong MANET lifetime simultaneously. In this article, a novel geographic routing algorithm, named energy-efficiency and load-loalanced geographic routing (ELGR), is presented for lossy MANETs. ELGR combines energy efficiency and load balance to make routing decisions. First, a link estimation scheme for the PRR is presented that increases the network energy efficiency level. Second, a learning method is proposed to adaptively sense local network loads, allowing enhanced whole network load balance. The results of a simulation show that ELGR performs better than several other geographic routing algorithms; in particular it extends network lifetime by about 20%, with a higher delivery ratio.     

主机外航数据处理问题分析及解决

世界航空业的快速发展，带来中航信系统中国内国际航班数据的持续大量增加,由于数据文件的设计及算法原因，处理外航数据时需占用的DBA空间越来越大，然而系统DBA空间不能无限扩大,当DBA空间无法满足计算需求时，将导致525或Storage full错误。本文在基于原来数据结构不变的情况下．调整了数据录入算法，当某城市对对应的航班计划数据达到某个限制之后，将不再增加新的航班计划数据,即不再支持航班计划数据无限扩张，修改后系统运行正常，航班计划和路由数据受影响很小．大大减少了航信主机处理外航数据时的525及Storage full错误。     

一种基于时延约束的最优路径求解算法

作为QoS路由和流量工程的关键技术之一,基于时延约束的最优路径问题一直没有得到有效的解决.针对现有的算法很难得到最优解和计算复杂度过大等问题,提出了一种基于时延约束的最优路径求解(DCOP)算法,该算法通过减少算法的搜索空间来有效地降低算法的计算复杂度,可得到最优的无环解.算法采用自适应参数设计,提高了对网络规模和复杂业务变化的适应性.仿真表明该算法比同类算法计算复杂性降低了近一个数量级,且算法具有自适应能力,设计简单,易于工程实现.      

网络中心战中服务质量选路的研究

介绍了网络中心战的概念和网络中心战架构中分布式无主节点网络体系结构,提出了网络中心战的业务需求模型。在综合分析网络资源状况和服务质量度量参数的基础上,结合网络中心战对实时性要求较高的特性,提出了以探测器到火力控制单元的网络时延作为服务质量选路标准。以3节点旅（团）级网络中心战演示实验平台为例,提出了一种计算网络中心战架构中端到端时延和获取路径信息的算法,开发了Server／Client架构计算程序,选取探测器到火力控制单元之间的最小网络时延的链路作为最优路径。解决了网络中心战中路由选择的关键问题,满足了网络中心战对时延的要求,并且可用于多业务点提供业务时最优路由的确定。