DTN中基于两跳ACK确认机制的备用副本转发算法

针对容迟容断网络(Delay/Disruption Tolerant Networks,DTN)在遇到路由空洞问题时缺乏有效回避路由空洞区域的方法,导致信息端到端传输时延较大的问题,提出一种基于两跳ACK确认机制的备用副本转发算法。消息在空洞区域无法传播时由上一跳节点寻找其他符合条件的节点,另辟路径转发消息,从而避开路由空洞区域。仿真实验结果表明,该算法在递交率、平均时延和网络开销方面表现优于Spray and Wait等对比算法,在车载自组网中具有很强的应用性。     

一种用于高速公路上防车辆连环碰撞的V2V广播协议

目前,V2V网络主要通过周期性广播紧急预警消息(emergency warning message,EWM)来解决高速公路上经常发生的连环碰撞事件,但是周期性广播EWM容易产生广播风暴,造成大量消息的传输失败和传输延时,从而影响了预警网络的可靠性和效率.通过研究V2V网络中的各种无线广播协议,提出了一种用于高速公路上防止车辆连环碰撞的广播协议.协议在方向性广播的基础上,通过发送ACK帧选择广播车辆并由广播车辆负责广播EWM来解决广播协议中的EWM冗余问题.仿真实验表明:协议能有效地控制EWM的冗余问题,提高EWM传输的可靠性并降低传输延时.     

车联网中beacon消息传输频率研究

车联网(VANETs)提供车与车之间的车间通信(V2V)和车与路旁设施(V2I)间的通信。VANETs中存在两类消息:beacon消息和安全消息。车辆周期地交互车辆的beacon消息,仅在紧急情况下才广播安全消息;而beacon消息的传输频率受多个因素影响。为此,提出基于模糊逻辑的自适应beacon传输频率方案,利用模糊逻辑系统处理多输入决策系统的优势,将信道忙碌因子、车辆移动因子和数据包传递率作为系统输入,通过模糊逻辑系统决策算出最优的beacon传输频率。使用NS-3仿真软件分析VAB方案的平均等待时间,总体传输时延和平均邻居数等参数。仿真实验表明,VAB方案的性能明显优于JSRC和BRAIN-F方案。     

基于平均传递概率的容迟网络路由算法的设计

为了提高容迟网络的传递率、降低传输延迟、对节点缓存进行更有效的管理, 结合已有的PROPHET和Spray and Wait算法, 提出了一种基于平均传递概率的容迟网络路由算法RAB-ADP。在该算法中设置了一个与时间有关的平均传递预测概率参数进行消息转发的决策, 解决了PROPHET算法容易产生路由抖动的缺点。算法综合利用了复制和知识两个属性, 采用{MOPR; FIFO}队列策略组, 通过消息传送完毕的ACK确认信息进行缓存管理和网络中冗余消息副本的删除。仿真实验表明, 该算法在节点缓存大小不同以及网络中节点数目不同的两种情况下, 传递率和路由开销比率的性能均优于其他经典路由算法。     

一种基于成组确认的滑动窗口协议改进算法

提出了一种基于成组确认的滑动窗口协议改进算法，该算法规定接收方根据发送方要求对一组数据报文进行统一确认。同延迟确认相比，大大减少了ACK数量，并消除了延迟ACK对传输效率的影响。仿真试验结果表明，该算法减少了滑动窗口协议对网络系统的开销要求，并保持了良好的TCP传输效率。     

适用于水声传感网络的多链路传输MAC协议

针对水声传感网络存在的高时延、低信道利用率等问题,提出一种新的多链路传输介质访问控制协议。该协议节点通过RTS/CTS握手协议交互时延信息和传输计划,实现多条链路传输数据。在汇聚节点接收多个节点的数据时,汇聚节点根据节点的时延和接收的数据帧大小规划节点之间的发送顺序,避免传输冲突造成的能量损失和低信道利用率,同时为得到最大网络吞吐量,给出最优退避窗口值的理论表达式。仿真结果表明,与RC-FAMA、S-FAMA等协议相比,该协议能有效提高水声传感网络的吞吐量,降低传输冲突,从而延长水下节点的工作时间。     

一种避免路径丢失的按需多径路由协议

提出了一种避免路径丢失的按需多径路由协议(CP_AOMDV)。CP_AOMDV通过建立链路相关的反向辅助路径机制,避免了AOMDV中RREP消息在向源节点转发时的丢失,从而解决了链路不相关正向路径丢失的问题。同时,为了解决反向路径丢失的问题,CP_AOMDV使源节点收到丢失的RREP消息后,向目的节点回复一个新添加的ACK消息,通知中间节点把链路相关的反向辅助路径修正为链路无关的反向路径,目的节点收到ACK消息后也会把丢失的反向路径补上。仿真结果表明,CP_AOMDV相比AOMDV和OAOMDV在分组投递率、平均时延和路由开销等性能参数的方面均有所改善。     

BDNC:基于网络编码的车载网商业消息传输协议

通常采用网络编码技术提高VANETs中商业应用的带宽利用率。然而,网络编码会引入额外的消息传输时延,这就存在带宽利用率和消息传输时延的权衡问题。为此,针对车载商业应用中的消息传输,提出了面向带宽和基于网络编码时延的消息传输协议(BDNC)。当两个源节点同时向同一区域广播消息时,转发节点(Relay)就利用网络编码技术降低重播次数和带宽消耗。当转发节点接收到消息时,它有两个选择:等待编码机会,节省带宽;或直接转发消息,降低时延。BDNC采用了两个不同的时延控制策略:缓冲区域控制(BSC)策略和时间控制(TCS)策略,以降低传输消息每一跳的时延和提高带宽利用率。仿真结果表明,两个策略较好地控制时延,且带宽利用率提高了38%。     

基于无线网络编码的速率自适应协作MAC协议

传统无线网络编码协议在单播传输模式中较少考虑速率自适应对网络性能的改善作用,而利用RTS/CTS握手信号进行信道估计的速率自适应机制则存在开销大、网络吞吐性能差等缺陷。为此,提出一种基于网络编码的速率自适应协作介质访问控制协议RACNC。该协议使用网络编码模型和基于ACK帧的速率自适应机制,当源节点传输的原始数据帧未被成功接收时,选取中继节点对原始数据帧进行编码处理,然后转发编码数据帧,在保证数据帧可靠传输的同时减少其在网络上的传输次数。同时利用改进的ACK帧进行速率反馈,避免在估计信道质量时发送多余的RTS/CTS控制帧。仿真结果表明,与基于网络编码的NCAC-WTC协议相比,RACNC协议可有效减小平均端到端时延,提高网络吞吐量。     

自适应紧急消息广播协议在VANET中的应用

车联网VANET(vehicular ad hoc network)被认为是智能交通系统最有前景技术之一,能够提出不同的应用服务,其中安全预警是最为重要的应用.可靠、有效地广播紧急消息是实现安全预警的关键.为此,提出面向不同应用的自适应紧急消息广播DAEMB(different application-self-adaption emergency messages broadcasting)协议.DAEMB协议依据应用的不同特性,采用Reliable和Dissemination两种紧急消息传输模式,并利用非均匀化基于时间和距离的段(segment)策略选择转发节点.仿真结果表明,提出的DAEMB协议平均传输时延、吞时量和紧急消息传输成功率方面具有良好的性能.     

使用Broadcast Disks方法分布的空中位图索引

提出一种使用Broadcast Disks算法来分布位图索引的空中索引方法，根据数据项访问概率，使用位图作为数据广播的索引，减少了移动终端等待数据时保持激活状态的时间，达到节能的目的。     

Low-latency atomic broadcast in the presence of contention

The Atomic Broadcast algorithm described in this paper can deliver messages in two communication steps, even if multiple processes broadcast at the same time. It tags all broadcast messages with the local real time, and delivers all messages in the order of these timestamps. Both positive and negative statements are used: “m broadcast at time 51” vs. “no messages broadcast between times 31 and 51”. To prevent crashed processes from blocking the system, the -elected leader broadcasts negative statements on behalf of the processes it suspects () to have crashed. A new cheap Generic Broadcast algorithm is used to ensure consistency between conflicting statements. It requires only a majority of correct processes (n > 2f) and, in failure-free runs, delivers all non-conflicting messages in two steps. The main algorithm satisfies several new lower bounds, which are proved in this paper.     

校园网视频点播直播系统解决方案

本文以流媒体技术基础,通过比较现今两种流行的网络视频传输系统RealNetWorks公司的RealSyltem和微软公司的WindowsMedia,建立了一个将RealSystem和WindowsMedia相整合的校园网视频点播直播系统解决方案。     

面向VANET可靠广播的协同背驮算法研究*

道路信号干扰造成的非可靠链路使得车载自组织网络Vehicular Ad-hoc Network (VANET) 中的广播消息频繁发生数据丢包。由于广播消息中包含与车辆安全相关的信息,任何数据丢包都可能对车辆的安全驾驶造成严重影响。为增强车辆之间信息交互的可靠性,提出了一种贪心背驮算法(Greedy Piggyback Algorithm, GPA)。允许所有车辆在发送自身丢包请求的同时,从接收缓存中选取若干消息进行背驮式附带广播,对其他车辆的数据丢包进行合作恢复。针对由非对称信道引起的车辆信息孤岛问题,在贪心背驮算法的基础上提出了一种基于策略学习的交互背驮算法(Mutual Learning and Piggybacking Algorithm, MLPA),通过车辆之间背驮策略的交互、学习以提高VANET中消息广播的可靠性。仿真结果表明,GPA和MLPA不仅将车辆广播中数据接收的可靠度分别提高到0.85和0.95,还能获得较低的网络负载和较短的传输延迟。     

Android广播监听机制的两种实现方法

基于Android技术发展的社会背景以及Android广播机制的分析,剖析Android广播监听机制的两种实现方法,并通过一个手机短信监听的实例讲解两种实现方式的异同,提出实际开发中的开发建议。     

基于VLAN技术的应用研究

随着网络的不断扩展,接入设备的逐渐增多,在局域网内部出现的访问冲突与广播风暴一类的问题将严重影响网络的通信质量,VLAN(虚拟局域网)技术的出现就很好的解决了这个问题。本文在介绍VLAN的概念、优点以及其分类的基础上,给出了一种它在网络上的实现方法。     

A segmentation approach for file broadcast scheduling

We study the broadcast scheduling problem in which clients send their requests to a server in order to receive some files available on the server. The server may be scheduled in a way that several requests are satisfied in one broadcast. When files are transmitted over computer networks, broadcasting the files by fragmenting them provides flexibility in broadcast scheduling that allows the optimization of per user response time. The broadcast scheduling algorithm, then, is in charge of determining the number of segments of each file and their order of transmission in each round of transmission. In this paper, we obtain a closed form approximation formula which approximates the optimal number of segments for each file, aiming at minimizing the total response time of requests. The obtained formula is a function of different parameters including those of underlying network as well as those of requests arrived at the server. Based on the obtained approximation formula we propose an algorithm for file broadcast scheduling which leads to total response time which closely conforms to the optimum one. We use extensive simulation and numerical study in order to evaluate the proposed algorithm which reveals high accuracy of obtained analytical approximation. We also investigate the impact of various headers that different network protocols add to each file segment. Our segmentation approach is examined for scenarios with different file sizes at the range of 100 KB to 1 GB. Our results show that for this range of file sizes the segmentation approach shows on average 13% tolerance from that of optimum in terms of total response time and the accuracy of the proposed approach is growing by increasing file size. Besides, using proposed segmentation in this work leads to a high Goodput of the scheduling algorithm.     

Techniques for pipelined broadcast on ethernet switched clusters

By splitting a large broadcast message into segments and broadcasting the segments in a pipelined fashion, pipelined broadcast can achieve high performance in many systems. In this paper, we investigate techniques for efficient pipelined broadcast on clusters connected by multiple Ethernet switches. Specifically, we develop algorithms for computing various contention-free broadcast trees that are suitable for pipelined broadcast on Ethernet switched clusters, extend the parametrized LogP model for predicting appropriate segment sizes for pipelined broadcast, show that the segment sizes computed based on the model yield high performance, and evaluate various pipelined broadcast schemes through experimentation on Ethernet switched clusters with various topologies. The results demonstrate that our techniques are practical and efficient for contemporary fast Ethernet and Giga-bit Ethernet clusters.     

Flash动画及超级链接在PowerPoint中的应用

介绍在PowerPoint中插放Flash动画以及几种实现超级链接应用的方法和技巧。     

机房软件分发方案探索

在机房的日常维护中,有大量的软件需要安装或升级.本文探讨了利用网络进行软件分发的原理,并提供了一种易于使用的解决方案,大大提高了机房维护的效率.