一种面向车辆实时数据并行处理的任务调度算法

车辆实时监管正面临着不断增长的大规模车辆监测数据的实时处理需求,需要采用分布式的并行计算架构来提升大规模车辆监测数据处理的性能,支撑多样化的车辆监测数据处理任务,应对支撑环境的伸缩性需求。在这种架构下,对系统中不同计算节点间的车辆监测数据处理任务的调度提出了更高的要求。针对这一要求,并结合流式到达及历史积累的车辆监测数据的持续化处理需求以及大规模车辆监测数据实时处理中内存敏感的特征,提出一种基于路由表的并行任务调度算法。该算法基于车辆监测数据时空属性以及各计算节点的内存信息建立路由表,并以路由表的形式来进行任务的并行划分和分配调度,从而使得各计算节点达到负载均衡的状态。实验表明该算法能够使计算节点间的负载差异缩小到12%以内。此外,该算法在某市车辆监管实时系统中的实际应用也证明了其有效性。     

基于Bloom滤波器的快速路由查找方法

针对IP路由查找中的最长前缀匹配问题,提出了一种基于Bloom滤波器的快速路由查找方法。首先,通过建立首字节索引表,减少了需要并行查询的Bloom滤波器的数量。其次,基于IP地址前缀长度分布的不均匀性对Bloom滤波器组的设置进行了优化,降低了查询过程对Bloom滤波器总数的需求。最后,将基本Bloom滤波器位向量中的每一比特位与一个计数器相关联,实现了对路由更新的支持。理论分析表明,与现有方法相比,利用该方法进行路由查找可以实现更低的选路表平均探测次数,并在最坏情况下具有更低的平均探测次数上界。实验结果验证了该方法的有效性及相关理论分析的正确性。     

一种面向空地一体化组网的体系架构

空间网络是空地一体化组网中地面网络延伸的重要组成部分。针对空间网络为移动星座的场景,传统的空地一体化组网模型将空间网络视为独立自治域,利用边界网关协议将空间网络与地面自治域互联起来,最大化同地面网络保持兼容。然而,传统组网模型存在边界网关面临频繁会话中断或大量路由更新等问题。通过重新审视空间网络的角色定位和边界划定问题,提出一种面向空地一体化组网的体系架构Slink。Slink的核心思想是空间网络为地面网络提供互联通道,利用星地网关隔离空地两网间的路由更新。实验仿真表明,Slink体系架构能够有效减小对空间路由器的路由存储空间需求,降低星地网络间的带宽消耗。     

RIP协议原理与实验教学研究

介绍了RIP协议的基本特点,描述了RIP协议原理与距离向量算法,通过构造的实例讲解其如何工作并给出RIP协议的试验过程,最后总结了网络原理的教学方法。     

无线传感器网络中基于异构节点的覆盖控制算法

研究了无线传感器网络中基于异构节点的优化覆盖控制问题.异构无线传感器网络由两类能力不同的节点组成,包括普通节点和超级节点.对普通节点采用基于状态轮转的覆盖控制算法,对超级节点采用基于路由表的转发策略.通过两类节点的协作使得网络达到覆盖与连通的目的.模拟结果表明,在具有相同初始能量的情况下,该算法与SHHN-HS算法相比能够延长网络生命期.     

Chord协议的改进双向路由表结构

在结构化P2P网络中有效快速地定位节点非常重要。Chord是结构化网络中一种比较成功的路由算法。但是Chord的路由表存在着一定的信息冗余,且只能从环的一个方向查询,对于后半环节点信息的查询支持不足,由此导致查询定位的效率不高。基于这种不足,本文提出了一种改进后的Chord路由表结构,将路由表中的冗余信息替换为反向环中部分节点信息,同时在路由表中增加剩余反向环的节点信息,由于利用了原表的冗余项,因此在不至于增加过多路由表项数的情况下实现了路由表的双向查找。仿真实验表明,改进后的路由表结构提高了查询效率。     

WSN节点路由表构造与仿真

通过对经典路由向量协议(RIP)路由算法中路由表构造过程的分析和无线传感器网络(wireless sensor networks,WSN)节点通信特点的研究,给出了一种WSN节点路由表的构造方法--以WSN节点相互通信过程和各自节点通信半径条件来构造每个节点的路由表的方法,并详细介绍了实现过程.最后通过MATLAB仿真DV-Hop定位算法验证了算法的正确性.     

一种基于路由表的无线传感器网络路由协议

路由协议是无线传感器网络研究的关键内容之一。提出了一种基于路由表的无线传感器网络路由协议SPBT。该路由协议采用路由表简化了数据传输过程,节省了能量;同时采用兼顾能量均衡和路径优化的策略建立数据传输路径,并且为了提高数据传输的可靠性采用了回溯策略。通过仿真,把该协议和基于协商机制的SPIN协议进行了比较,结果表明,SPBT协议具有良好的能量有效性、能量均衡性、较低的数据传输延迟和较高的数据投递率。     

WSN中基于分簇的实时传输算法

采用跨层技术,提出一种无线传感器网络(WSN)中基于分簇的实时传输算法。在WSN中找出簇头到基站的多条优化路径,采用基于平均队列长度的拥塞控制方法,在这些路径中找出一条耗能最小且实时性最优的路径,并沿着该路径将数据传送到基站。仿真分析表明,该算法能满足网络的实时性需求,并能有效进行拥塞控制。     

计算机网络路由器应用探究

路由器是计算机网络中不可或缺的设备,它连接简单应用方便快捷。简单的说它可以连接不同的网络以及一个网络中不同的网段。能够根据传送数据的不同信息,进行路径选择,提高数据传送的安全性,为数据传送提供畅通优选的路径。本文从网络角度入手,介绍了路由器在网络中的安装应用方法,分析了不同路由协议的优劣,同时对路由器的发展和在网络中的相关技术进行了阐述。