无线多跳网中具有网络编码意识的机会路由协议

针对现有COPE协议消极编码的问题,提出一种具有网络编码意识的机会路由协议NCAOR。该协议兼取机会路由和网络编码的优势实现高效地报文投递。在每一跳转发时,节点均选取多个冗余邻居节点构成机会节点集协助数据发送。收到报文后,机会节点利用局部拓扑知识和侦听的邻居报文接收信息判断转发报文的网络编码机会,并通过综合路径距离和编码收益的效用函数评估报文转发效能,智能设置转发响应时间。仿真结果表明,该协议相对采用最短路径路由的COPE方案具有网络吞吐量大、能耗低和节点编码机会更多的优点。     

基于网络结构及节点活动网络的PSN协议

将网络关联结构和位置匹配的思想引入到公共交换网络(PSN)的路由协议设计中, 从全局搜索和局部搜索两方面解决了消息报文的路由问题. 首先, 探索全局搜索时网络关联结构对信息传播的影响, 可知在复杂网络中最有效的传播节点应该是位于网络关联结构的最核心节点, 而不是全局社会度高的节点. 其次, 探讨局部搜索时基于位置匹配度的合理性和可行性. 最后, 提出一个基于社会结构度和节点活动网络的路由协议, 即K核. 报文开始时在全局社区进行转发, 将报文转发给处于网络中心位置的节点, 直至找到转发报文的节点位于报文目的节点的附近, 再根据该附近区域的节点位置匹配度进行转发报文. 与经典协议相比, 该方法可以保证在几乎相同的报文延迟基础上, 实现更高的投递成功率及更少的花费.     

一种无线传感器网络多信道动态路径转发协议

为了改善无线传感器网络在重负载情况下的性能,提出了一种多信道动态路径转发协议MDFP.该协议通过整合动态路径选择和预测唤醒调度,使得发送者在发送数据前能预测可用转发节点的唤醒时间,避免了现有动态路径转发协议依赖长前导来完成转发节点选择和数据传输所带来的问题,从而实现更低的能耗并改善网络在重负载下的延时和可靠性.MDFP利用多信道通信减少节点间干扰,从而进一步提升网络在重负载情况下的可靠性.基于TelosB节点的实验结果表明,在重负载情况下,相对于现有的动态路径转发协议,MDFP在能耗、延时和可靠性方面均有较明显的性能提升.     

DTN中基于转发概率的散发和等待路由

针对DTN中散发和等待路由中继节点的选择存在盲目性的问题,提出了一种基于转发概率的散发和等待路由协议R-SW.该协议采用"基于转发概率散发+控制拷贝数量"的原则,选择中继节点时进行转发概率的比较,只将报文转发给转发概率较大的中继节点;其次,转发报文数目根据转发概率动态确定,即转发概率高的节点获得较多的转发;另外,加入拥塞控制机制.使用NS2网络模拟软件对算法进行测试,结果表明:所提出的算法可以减少开销和时延,提高报文的投递率,适合在DTN中应用.     

私网STP在公网的透传

STP（Spanning Tree Protocol）是生成树协议的缩写。它是一种二层管理协议，通过有选择性地阻塞网络冗余链路来达到消除网络二层环路的目的。然而，按照802．1D标准BPDU不带VLANTAG，而且要求所有网桥不能转发BPDU；带Tag的BPDU报文协议报文都是非法报文，不能保证它能在公网上被正确透传。当用户想让一个BPDU报文透明穿越一个承载网络时，这样分居于两地的同一企业的分支就可以通过隧道的透传获得彼此STP协议的信息，从而有效地避免了环路的产生。通过对该协议的研究，在二层交换网络中提供一种简单的方式来实现私网的STPBPDU报文在公网的透传；即在二层交换网络的入接口使能BPDUTunnel，利用QinQ技术来实现私网BPUD报文在公网的透传。     

新一代民航气象信息处理和传输基础框架研究

针对民航气象信息处理与传输业务的发展需求,在分析现有系统的报文处理和传输控制的基础上,对新环境下民航气象信息处理与传输进行了系统的研究,提出了一套更科学、高效、可行的新一代民航气象信息处理与传输方案.首先给出了现有网络拓扑结构的改进方案;其次提出了气象信息处理和传输的改进方案,在通信节点上采用并行处理架构和内存数据库,以提升报文处理和转发的效率.为验证方案的可行性,最后以此框架为基础实现了一个报文通信和处理的原型系统.     

一种基于二叉平衡树的P2P覆盖网络的研究

F2P覆盖网络是一种对等网之间的逻辑连接构成的应用层网络,由于其易于构建、管理灵活、可扩展性强,在实现瓦联网上的多种应用中发挥着重要的作用,文章首先给出了二叉平衡树的结构,然后在此基础上提出了一个能够同时支持高效的精确查询和范围查询能力的P2P覆盖网络拓扑结构,最后给出了该拓扑网络的节点加入和退出过程。     

无线传感器网络中拥塞避免的转换路由协议

针对无线传感器网络路由的不稳定性,提出了一种新的拥塞避免转换路由协议.此协议能够及时有效地检测出潜在的拥塞;将发生拥塞地区的报文通过转换路由树转移到其他拥塞和延时更小的最佳路由;对于无法转发的报文,协议提出一种基于优先级的拥塞报文暂存机制,从而有效地减少拥塞报文的丢失.此外,还综合考虑了通过统计获得的节点队列负载容量,提出了一个新的路由准则"拥塞度"来度量网络节点传输的拥塞控制状态.仿真结果表明,提出的路由算法能够提供较好的网络流传输公平性及负载均衡性能.     

一种简化的AVL树的实现方法

平衡二叉查找树是计算机中有效地组织大规模查找数据的主要手段,因为在树的创建、节点的插入、删除过程中都维持了树的平衡.AVL树是平衡二叉查找树,但是AVL树在创建、插入、删除时维护树的平衡操作需要按照平衡因子的不同情况分别进行处理,程序长,实现过程繁杂.本文利用树的高度提出一种新的AVL平衡树数学描述-高度平衡树(HAV...     

城市环境下的一种车辆自组织网络机会路由协议

车辆自组织网络(vehicular ad-hoc networks,VANET)的拓扑结构具有高动态性,设计适应其高速变化的路由协议具有很大挑战性。提出采用机会转发方式的地理位置路由协议,将每次转发的单一目标节点改进为一个集合,以降低高速变化的拓扑导致的节点接收数据失败的概率。提出了一种新颖的转发集构成方案,改进了传统的由数据包携带转发集的做法,将转发集合的计算和确定分布到每个接收节点,在很大程度上减少了路由控制信息开销。提出了一种动态的转发节点选择机制,并引入了对实时交通状况的考虑,在一定程度上依据实时交通密度选择转发路径,能有效应对车辆自组织网络连接不稳定性。仿真结果表明,所提出的路由协议在包投递成功率、端到端传输时延和归一化路由开销等方面都取得了较好的路由性能。