机会网络中基于接触间隔时间改进的路由算法

目前已有不少文献对机会网络路由进行研究,但大多数路由协议很少考虑机会网络的接触间隔时间。文章考虑了节点之间的接触间隔时间和节点的社会性能,研究一种基于节点接触间隔时间(ICRP)的改进路由算法。ICRP路由算法根据接收节点的社会性能动态的分配消息副本数,并根据节点接触间隔时间转发给与目的节点接触更频繁的节点。仿真结果表明,ICRP路由算法在交付率、时延和开销上有较好的性能。

短相遇接触时间网络环境中的时延容忍网络路由方案

为解决时延容忍网络在短接触时间下的路由问题,给出了一种短相遇接触时间网络环境中的时延容忍网络路由方案.该方案首先利用相遇接触时间、相遇间隔时间和消息时效等网络信息计算一跳传递概率和两跳传递概率,然后根据所得传递概率在当前接触节点和过去接触节点中选择转发节点,从而建立低成本路由.仿真性能分析结果表明:与其它经典的时延容忍网络路由方案相比,所给路由方案可以在降低路由成本的情况下,提高消息传递率,且能缩短平均时延.

基于相遇时间感知的延时容忍网络路由

延时容忍网络(Delay-tolerant Networks,DTNs)是稀疏的移动自组织网络,其无法建立源节点至目的节点整条路径。目前多数工作是在分析转发算法,而基于短相遇接触时间(Contact Duration Time,CDT)事实下的转发算法的研究工作甚少。为此,提出基于相遇接触时间的时延容忍网络路由(Contact Duration-Aware Routing,CDAR)。利用CDT、相遇间隔时间以及消息的时效计算一跳和两跳传递概率,再依据当前接触的和过去接触的节点中选择转发节点,从而构建低成本路由。实验数据表明,与同类的PROPHET路由相比,提出的CDAR路由的消息传递率提高了10%、平均时延缩短了12%和路由成本下降了23%。

基于链接时间的概率路由算法研究

针对容迟网络的相遇概率和拥塞控制提出两点改进:一是根据两节点间的历史链接信息计算平均链接间隔时间,从而获得准确的相遇概率;二是在消息转发过程中综合考虑相遇概率和链接几率,使报文既可快速传送至目标节点,又能减少拥塞的产生,从而提高网络性能。最后对文中提出的方案模拟仿真,并对结果进行比较分析,得出改进方案的可行性。

基于路由更新链的BGP收敛性改进机制

提出一种BGP收敛性改进机制。首先构建路由更新链,以记录所有最优路由发生变化的节点ID;在充分尊重最小路由通告时间间隔(MRAI)的前提下,通过更新和传递路由更新链使得各节点及时了解源节点、中间节点和邻居节点的路由变化;利用路由更新链中的ID信息,各节点能够快速全面地排除本地所有无效路由,加快了BGP收敛。性能分析说明了该机制比现有方法开销更小、效率更高。

车辆网络中一种有效自适应的复制路由协议

已经提出的一些基于复制的路由协议,如传染路由,不能以低代价实现高成功率。对车辆网络中设计了一种有效的基于复制的路由协议ARR。ARR是一种完全分布式协议,它包含两个设计目标:a)在消息生存期内将绝大多数消息成功发送;b)尽可能产生较低的发送代价。为了以低代价实现高成功率,ARR对一条消息的拷贝数量采取自适应策略。另外,为分配消息拷贝提出了两种分配方法。基于真实车辆行驶数据的仿真实验表明,相比其他四种路由协议,ARR以较低的发送代价实现了较高的发送成功率。

一种有效的车辆网络路由协议

研究车辆网络中的路由问题,提出一种有效的路由协议。利用秘书问题的思想,该路由协议可以有效地选择对哪些车辆进行消息拷贝,因而提高发送成功率。基于真实车辆行驶数据的仿真实验表明,相比较其它方法,本文提出的路由协议可以实现更高的发送成功率。

基于节点紧密效应的容迟网络路由算法

容迟网络(disruption tolerant networks,DTNs)是一类具有节点间间歇连接特征的新型网络,其一般情况下不存在端到端路径的特点而导致传统的路由算法很难被应用在容迟网络中。文章根据节点与其邻居节点、次邻居节点(邻居节点的邻居节点)之间的联系情况,提出了一种基于节点紧密效应的路由(node compact effect-based routing,NCER)算法。在设计该路由算法时,首先推导出节点与次邻居节点之间的间接相遇时间间隔,并通过节点间历史相遇情况得到节点间相遇概率,并利用矩阵知识推导出节点的概率性相遇时间间隔矩阵,由此定义节点的紧密效应标准来决定是否选择1个节点作为数据转发节点。仿真实验结果表明,与Epidemic算法、Prophet算法相比,NCER算法可以降低网络资源的消耗,并明显提高数据包的传递率。

构建高可用性网络

随着网络的快速普及,网络承载了大量的应用,对可靠性的要求越来越高。需要充分使用设备冗余,软件恢复和备份,故障恢复机制等解决措施,提高网络的可靠性。