一种考虑节点拥塞情况的DTN概率路由算法*

容迟网络是一种新型网络,其概率路由算法根据历史相遇频率对相遇概率进行计算与更新,通过相遇概率判断是否转发报文。当节点缓存受限时,在网络中采用概率路由算法使得节点很容易发生拥塞,对报文的传送产生影响。为了减小拥塞对概率路由算法的影响,提出了一种考虑节点拥塞情况的概率路由算法,将节点相遇的概率和节点拥塞的情况综合起来,得到一个报文的递交概率,降低了由于拥塞对网络性能的影响,提高了报文的递交率,减小了报文在缓存中排队等候的时间。仿真结果表明,与传统的概率路由算法相比,在改进后的概率路由算法中报文递交率显著提高,平均延迟也在降低。     

MANETS中基于选定缓存节点的数据一致性研究

移动自组网络（MANETS）是一种具有弱连接性、低带宽、高查询延迟的网络。协缓存技术被广泛用来实现MANETS中数据的高效分发与共享,然而协缓存技术极易引发数据不一致性。为了有效解决现有MANETS中存在的数据不一致性问题,提出一种使用移动窗口来预测选定缓存节点的协缓存算法（Mobile Window Caching Consistency,MWCC）。实验表明,该算法能有效解决MANETS中因协缓存技术带动来的数据不一致性问题,并在很大程度上减少了通信拥塞与查询延迟。     

应用层组播共享拥塞链路消除算法

应用层组播网络由于是构造在基础网络之上的覆盖网络，因此在应用层组播路由中产生了共享拥塞链路问题。根据共享拥塞链路的不同特点，提出了一种新的基于组播会话流而改变组播树拓扑结构的应用层组播树生成算法，消除组播树中的共享拥塞链路。仿真实验表明，与基于延迟或带宽的同类路由算法相比，此算法在综合考虑组播树的带宽利用率和延迟条件下具有更好的性能。     

基于多蚁群算法的无线传感器网络路由的跨层设计

针对事件驱动型无线传感器网络对数据传输的强实时性和高可靠性的要求,将统计获得的节点接入效率和负载队列长度等MAC层状态信息作为路由度量参数。考虑到蚂蚁网络算法在重负荷网络中存在传输延迟大、聚合速度慢等缺陷,提出了一种基于多蚁群算法的负载感知和高效接入的跨层路由协议,该协议把节点的单跳延迟、负载及带宽接入效率等参数作为路径的启发值进行路由优化。仿真结果表明,基于多蚁群算法的路由协议能够保证数据传输的实时性,能够实现无线传感器网络的拥塞控制及负载平衡。     

HWMN中基于动态选择的混合路由协议

为解决现有的先验式路由协议不能根据网络负载动态变化的问题,提出动态路由选择和拥塞避让混合路由协议。采用新的路由度量、先验式路由选择方法和拥塞处理机制,根据整条链路的节点负载动态选择最优的路径,实现根据整个网络的负载情况进行动态选择,避让拥塞节点,提高网络的鲁棒性。ns-3的实验结果表明,与区域条件感知混合路由协议(regional condition-aware hybrid routing protocol, RCA-HRP)协议相比,该混合路由协议可以有效改善网络的平均吞吐量、延迟和丢包率。     

多媒体传感器网络中跨层优化的实时路由协议

提出一种能量均衡的实时路由算法。通过MAC层和路由层协同设计,在路由转发策略中,充分考虑节点的剩余能量和可靠性。在拥塞控制机制中,基于节点的缓存队列长度并结合收发数据速率来检测拥塞。仿真实验显示,该路由算法有效地保证了数据的实时传输,降低了通信能量的开销。     

移动延迟容忍传感网络拥塞控制算法研究

针对移动延迟容忍传感网络拥塞而造成的节点内缓存数量预测不准,数据传输延时速度过慢,数据分组投递成功率低等问题,提出一种移动延迟容忍传感网络拥塞控制算法。算法是基于节点状态感知的,构建移动延迟容忍传感网络拥塞预测机制,依据机制中所获取的历史缓存信息感知节点状态,对拥塞严重或中度拥塞的节点缓存队列内的数据进行信息聚合,提出拥塞控制的策略。最后通过仿真可得数据分组投递率、数据分组丢包率及响应时间、消息产生率。实验结果表明,所提出的拥塞控制算法能够预测缓存数量准确,减少数据传输时延,保证数据分组投递成功率,提高整个网络的工作效率。     

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

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

一种避免拥塞的片上网络通信协议

为了平衡通信协议的自适应性和性能,提出一种避免拥塞的片上网络通信协议.该通信协议采用区分服务和自适应路由算法,区分服务提供不同等级数据流的质量保证型服务,自适应路由算法是一种避免拥塞的无死锁路由算法.通过OPNETM odeler建模仿真,结果表明该协议极大地改善了网络的平均链路利用率和端到端延迟.     

多速率机制下拥塞识别的Ad Hoc跨层路由方案

利用跨层设计的思想,论文提出了一种自适应多速率机制下,基于节点信息的AdHoc路由算法。根据物理层SNR的测量,结合MAC层的信息进行延迟估计,引入一种新的路由度量来选择路径,避开拥塞,减少延迟,提高网络吞吐量,从而能改善网络的整体性能。     

An ant based multi constraints QoS aware service selection algorithm in Wireless Mesh Networks

Over the years, multihop Wireless Mesh Networks (WMNs) are providing cost effective services to the end users such as Video on demand (VoD), Voice over IP (VoIP), and Video conferencing in an efficient manner. Most of these services require an efficient service selection mechanism that can provide Quality of Service (QoS) in presence of various constraints such as delay, jitter, and service availability. In presence of these constraints, multi-constraint QoS aware service selection in WMNs is an NP-hard problem. In this paper, we propose an ant colony based multi constraints QoS aware service selection (QSS) algorithm. In the proposed algorithm, ants are launched from source node. The best path is chosen based upon the defined cost effective (CE) metric in presence of constraints. The constraints are chosen both from network and user perspectives. The goodness of the chosen path is determined by the CE metric. Moreover, ants are not launched randomly from the source node. They are launched based upon the guided search evaluation (GSE) criterion. This criterion is also used if the two paths have the same CE metric. The simulation results show that the proposed algorithm is more effective than the earlier improved ant colony QoS routing algorithm (IAQR) algorithm with respect to convergence, end-to-end delay (jitter), and service availability. Specifically, the service availability increases by 35–50% in the proposed QoS aware scheme compared to IAQR algorithm.     

自适应网络往返时延采样方法

在讨论周期性数据采样算法弊端的基础上,提出自适应往返时延（RTT）的采样算法。该算法以时延变化率作为动态控制采样频率的主要依据,根据网络时延变化的缓急自动调整采样时间间隔。通过实验分析证明,该算法实现简单,可有效地跟踪网络RTT变化情况,从总体上减少采样工作量,减轻因网络测量而给网络带来的额外负载。     

时延和时延差别受限的最大带宽多播路由分布式算法

本文采用反映网络实时特性的可用带宽代替代价作为第一度量，提出一种基于最大可用带宽路径且满足时延和时延差别约束的QoS实时多播路由分布式启发算法，该算法具有多项式复杂性，并通过分析得到每路径时延和二约束度量之间的关系，有效降低涉及时延和时延差别此类问题的复杂性。仿真实验证明，该算法具有较好的带宽性能。     

一种网络延迟精确控制的调度算法

在网络数据传输调度中，基于最早时限优先（EDF）的算法具有单点最优的延迟界限控制能力。现有的各种EDF改进算法，主要着眼于提供延迟上界的保证能力，而当采用机顶盒之类的缓冲能力较弱的设备作为客户终端时，还需要网络提供精确的延迟下界控制能力。在原有EDF改进算法的基础上提出了精确延迟界控制的最早时限优先算法。该算法不但能同时保证延迟上界和下界，还使得节点可以独立地决定为数据流分配的缓冲区大小，并增加了节点允许抖动量的取值范围，从而提高了节点数据的转发效率。     

On a unified framework for the evaluation of distributed quorumattainment protocols

Quorum attainment protocols are an important part of many mutual exclusion algorithms. Assessing the performance of such protocols in terms of number of messages, as is usually done, may be less significant than being able to compute the delay in attaining the quorum. Some protocols achieve higher reliability at the expense of increased message cost or delay. A unified analytical model which takes into account the network delay and its effect on the time needed to obtain a quorum is presented. A combined performability metric, which takes into account both availability and delay, is defined, and expressions to calculate its value are derived for two different reliable quorum attainment protocols: D. Agrawal and A. El Abbadi's (1991) and Majority Consensus algorithms (R.H. Thomas, 1979). Expressions for the primary site approach are also given as upper bound on performability and lower bound on delay. A parallel version of the Agrawal and El Abbadi protocol is introduced and evaluated. This new algorithm is shown to exhibit lower delay at the expense of a negligible increase in the number of messages exchanged. Numerical results derived from the model are discussed     

综合负载变化和分发代价的负载均衡方法研究

业务流程执行系统为业务流程管理的核心组成。针对该系统的应用场景及其中的负载均衡问题,提出了一种基于负载变化和分发代价的负载均衡方法——LVDCB（Load Variety and Distribution Cost Based algorithm）。该算法采用测度LVDC来进行服务节点的选择。LVDC测度综合考虑当前节点的负载变化情况和其与代理服务的网络变化状况,不断进行自适应调整。与原有的服务负载均衡算法相比,所需信息量更少,同时考虑了服务实例所处的网络变化情况。模拟实验表明,算法具有良好的负载均衡效果。     

多链路时延反馈共享令牌流量拥塞控制

流量调度的目标是提高网络资源的利用率,改善网络应用的性能,针对多链路环境下流量控制机制存在的问题,设计了一种多链路共享令牌缓冲池流量调度模型,分析了链路中数据传输时延特点,提出一种基于时延反馈信息的共享令牌流量拥塞控制算法,根据链路时延选择函数对多链路进行反馈流量调度。实验结果表明,该算法可以有效地减少数据在链路访问延时,而且链路流量的平滑性、带宽利用率等都比其他传统调度算法要好,适合于高性能宽带接入链路流量控制的应用。     

基于速率和队长的大时滞网络AQM算法

针对网络拥塞控制系统在大时滞网络中产生的不利影响,提出一种基于速率和队长的大时滞网络AQM算法。该算法采用缓冲区队列长度和包到达速率作为网络拥塞的判别依据,在结合Smith预估的模糊PID控制方法中加入速率控制项。仿真表明该算法在大时滞和网络动态变化的环境中拥塞响应较快、收敛时间短,并能较好地将队列长度稳定到期望值附近,提高缓冲区的利用率。     

一种基于遗传算法的负载均衡选播路由算法

选播是定义在IPv6中的一种新型的网络服务。它可以实现一台主机与一组目的主机之间最“近”的一个通信。本文提出了一种负载均衡选播路由算法,并利用改进的遗传算法求最优解。该算法以路径延时、剩余带宽、服务器负载这三个参量为选路依据,保证了选播路由的服务质量。仿真结果表明,该算法可以达到合理利用系统资源,提高网络运行效率的目的。     

工业以太网的一种分组调度实现

为了解决工业控制网络环境中,不同距离传送的实时数据帧延时问题,尤其是那些长距离传送的实时帧延迟太大,本文给出了一种调度方法,在发送数据时优先传送距离较远的实时帧。文中仔细分析了实时帧传送距离和延迟的关系,并结合实际网络例子,对实时帧的延时进行了讨论,提出了采用距离对角矩阵实现的方式,将长距离传送的实时帧延时控制在一定范围内,增加了实时数据的可用性。算法的实现不必对原有数据帧结构进行修改,降低了实现的成本和复杂性,同时也增加了对现有网络系统的支持,可将强大的网络技术应用到工业以太网中。最后,运用OPNET Modeler仿真软件进行仿真实验,验证了算法的正确性。