保证速率的核心无状态分组调度算法

提出一种新的核心无状态分组调度算法VCSVC(G)(vector core-stateless virtual clock).该算法在边界节点为分组计算理想模型下各节点对应的虚拟延迟,组成虚拟延迟矢量带在分组头中,是核心节点排序的依据,其长度上限G利用局部平均法实现.证明了VCSVC(G)与VC(virtual clock)具有相同延迟保证能力,计算了实际算法与理想模型速率保证精度的误差上限,并与两种核心无状态代表算法进行了比较分析.结果表明,通过调节参数G,算法可达到开销与速率保证精度的理想折衷,适用于广泛的用户需求.     

核心无状态虚拟时钟调度策略

为了提供具有可伸缩性的延迟保证,通过对虚拟时钟(GDVC)调度策略的研究,提出了核心无状态虚拟时钟(CS-GDVC)调度策略的框架,并证明它能够与基于流的虚拟时钟调度策略提供相同的端到端延迟保证。通过选择CS-GDVC中的一个参数和工作方式(工作守恒/不守恒),可以构造各种具体的核心无状态虚拟时钟调度策略。已经提出的各种基于虚拟时钟的核心无状态调度策略都可以认为是CS-GDVC的实例。CS-GDVC为核心无状态虚拟时钟调度策略的设计提供了完整的理论基础。     

延时启发信息辅助的EDF算法研究

以网络状态作为启发信息,调度方案可以减少端到端延时的超时概率,提高整体的性能表现.首先分析了EDF调度算法的单节点统计性能保证,在此基础上提出了一种延时启发信息辅助的EDF调度算法(Delay Heuristic EDF,DH-EDF),并仿真证明了其合理性和可用性.     

改进的航电网络模型仿真与分析

研究了光纤通道技术的应用,使用OPNET建立了基于光纤通道的航电网络,并且按照协议标准建立了终端节点和交换机节点的有限状态机模型。交换机使用组合输入交叉排队(Combined Input-Crosspoint Queueing,CICQ)结构,在输入端口和输出端口使用差值轮询调度(Deficit Round Robin,DRR)算法,然后使用OPNET进行仿真,分析了网络的端到端延迟和吞吐量。结果显示在航电网络中,使用DRR调度算法,能够显著降低数据包的端到端延迟,满足一定的实时性,提高网络的吞吐量,表明此模型适合航电网络。     

一种基于社交关系的容迟网络数据传输方法

由于无法维护稳定的端到端路径,现有的数据传输多采用即遇即传的路由算法,普遍存在信息投递率低、网络冗余大、节点易受攻击等问题;同时,延迟容忍网络路由技术越来越多地应用于存在着节点自私性的社会网络中。为了解决以上问题,提出了一种考虑用户社交关系同时提高信息传输效率为目的数据传输方法。主要分3个步骤：初始化,节点根据社会关系权值建立各自的通讯录;路由选择,利用节点的历史投递时延作为其传输成功率的依据,并以此进行高效的路由选择;副本管理和队列调度,采用节点最大副本数来减少信息冗余以及最大化社会关系权值进行队列调度。THE ONE仿真工具的实验结果表明,提出的SRDD算法,与EPIDEMIC和PROPHET算法相比,具有更高的数据传输成功率以及更低的传输时延,同时保证了节点更好的安全性。     

一种新的IP DiffServe over OBS网络体系结构及性能分析

IP DiffServe已经被IETF标准化,并由于其实现简单和易于扩展被作为IP QoS的一种好的解决办法。提出 了一种新的光突发交换网络支持IP DiffServe的网络体系结构,称为DS-OBS并给出了网络结构、边缘节点和核心 节点的功能模型、控制包格式、入口节点的会聚算法和核心节点的调度算法。与目前基于offset time的OBS QoS 结构不同，提出结构的基本思想是：在入口边缘路由器执行业务区分的突发会聚，在核心节点对不同类的控制包执 行不同的每一跳行为(PHB)处理，从而实现业务区分。仿真结果表明：提出的结构能在端到端延迟、吞吐量和IP分 组丢失等对EF类AF类和BE类提供很好的业务区分。     

一种新的IP DiffServ over OBS网络体系结构及性能分析

IP DiffServ 已经被IETE标准化,并由于其实现简单和易于扩展被作为IP QoS的一种好的解决办法.提出了一种新的光突发交换网络支持IP DiffServ的网络体系结构,称为DS-OBS,并给出了网络结构、边缘节点和核心节点的功能模型、控制包格式、入口节点的会聚算法和核心节点的调度算法.与目前基于offset time的OBS QoS结构不同,提出结构的基本思想是:在入口边缘路由器执行业务区分的突发会聚,在核心节点对不同类的控制包执行不同的每一跳行为(PHB)处理,从而实现业务区分.仿真结果表明:提出的结构能在端到端延迟、吞吐量和IP分组丢失等对EF类、AF类和BF类提供很好的业务区分.     

一种新的IP DiffServ over OBS网络体系结构及性能分析

IP DiffServ已经被IETF标准化，并由于其实现简单和易于扩展被作为IP QoS的一种好的解决办法。提出了一种新的光突发交换网络支持IP DiffServ的网络体系结构，称为DS-OBS，并给出了网络结构、边缘节点和核心节点的功能模型、控制包格式、入口节点的会聚算法和核心节点的调度算法。与目前基于offset time的OBS QoS结构不同，提出结构的基本思想是：在入口边缘路由器执行业务区分的突发会聚，在核心节点对不同类的控制包执行不同的每一跳行为(PHB)处理，从而实现业务区分。仿真结果表明：提出的结构能在端到端延迟、吞吐量和IP分组丢失等对EF类、AF类和BE类提供很好的业务区分。     

基于端到端时延保证的紧急分组优先算法

提出了一种能够提供端到端时延保证的多跳间时延协作Crossbar调度算法(紧急分组优先算法)。 该算法以分组头中记录的剩余时延为权重对分组进行调度,通过控制分组在各跳上的时延不但能够保证 分组的端到端时延,还能够平衡不同跳数分组的端到端时延。算法还能够使路由器避免维护每个流的状态 信息以及对单个流进行复杂的队列管理和调度,由此增加了路由器的可扩展性。计算机仿真表明该算法具 有较高的资源利用率,较低的端到端时延和时延抖动以及较低的分组丢弃率等特点。     

基于状态分布式传感网络的多播路由算法研究

针对在无线传感网中存在的延迟等待时间、节能比、吞吐率等参数会限制多播路由的问题,提出基于状态分布式传感网络的多播路由算法(SDSMR).算法结构中包含簇头(CH)节点、核心节点(CNs)与传感器节点(SNs),其中CH节点和CNs构成核心节点网络,核心节点网络中的CNs与SNs构成核心节点网络支持的多播树,CH节点可以进行拓扑控制、路由和监视SNs的能量状态,CNs存储多播路由状态信息,可以最小化链路故障期间的路由复杂性,SNs参与核心节点网络支持的多播路由,节约了CNs的能量消耗,从而提高整个网络的性能.将SDSMR算法与HGMR算法、DCAMEM算法进行对比仿真实验,结果表明采用SDSMR算法能够有效减少延迟等待时间,提高节能比与吞吐率,并表现出良好的系统性能.     

LTE中队列状态感知的优化M-LWDF调度算法

长期演进系统中,分组调度是有效地使用下行链路资源和保证服务质量性能的关键技术之一.根据队列中数据业务分组到达的数量与队列中分组离开的数量,提出了一种基于队列中分组状态的优化最大权值时延优先(modified largest weighted delay first,M-LWDF)算法,所提出的方法综合考虑了分组时延距离最大时延的剩余量与其同一时刻不同用户的平均值的关系.结果表明,优化的调度方案在吞吐量和丢包率方面相对于最大权值时延优先调度算法均有10％以上的提升.     

基于端到端时延保证的紧急分组优先算法

提出了一种能够提供端到端时延保证的多跳问时延协作Crossbar调度算法(紧急分组优先算法)。该算法以分组头中记录的剩余时延为权重对分组进行调度，通过控制分组在各跳上的时延不但能够保证分组的端到端时延，还能够平衡不同跳数分组的端到端时延。算法还能够使路由器避免维护每个流的状态信息以及对单个流进行复杂的队列管理和调度，由此增加了路由器的可扩展性。计算机仿真表明该算法具有较高的资源利用率，较低的端到端时延和时延抖动以及较低的分组丢弃率等特点。     

智能电网中基于平衡树的无线Mesh接入网络路由算法

在智能电网(smart grid,SG)接入层的无线Mesh网络(wireless mesh networks,WMNs)应用中,针对数据流过度地集中在关键节点而导致数据拥塞问题发生,提出一种基于平衡树的无线Mesh网络路由算法。在传统AODV(ad hoc on-demand distance vector routing)算法的基础上,使用平衡树模型,综合考虑节点剩余容量和转发数据所需的路由跳数建立路由判据模型,合理地选择下一跳中继节点,均衡节点数据流。路由算法仿真采用OPNET平台实现,就网络的吞吐量、通信时延以及网络丢包率3个重要方面,对所提的路由算法与传统AODV算法的性能进行了对比分析。仿真结果表明,提出的算法能够有效地解决无线Mesh网络中的数据拥塞问题,相比于传统AODV算法能明显提高网络吞吐量,减小网络通信时延和丢包率,进而提高网络整体的可靠性。     

OFDMA系统中实时业务的资源分配与调度算法

提出了一种适合于OFDMA系统中实时业务传输的资源分配与调度算法,该算法利用物理层的信道信息和MAC层的业务信息,采取分组调度与子载波分配交替进行的资源分配方式,在满足数据包传输时延要求的同时,最大化系统的吞吐量.仿真结果表明,该算法无论是在系统的吞吐量、丢包率,还是数据包等待时延方面,都具有良好的性能.     

MPTCP动态预留数据调度策略研究

多路径传输协议（multipath transmission control protocol, MPTCP）是一种基于TCP协议的传输协议,具有高吞吐量、高带宽利用率、高传输速率等优点,且MPTCP向后兼容TCP,支持现有中间件。针对导致MPTCP的传输性能下降的MPTCP中出现乱序、缓存阻塞等问题,综合考虑每条子路径的往返时延RTT（round trip time）和接收端成功接收到的数据包个数,设计了一种动态预留数据调度算法（dynamic resource reservation data scheduling,DR-RS）,当每次需要传输数据包时,子路径的发送缓存按照合理的策略为所需传输的数据包预留空间,尽量使数据包能够按序到达接收端,避免接收端缓存阻塞。利用NS-3仿真工具,对比分析了DR-RS性能,结果表明,DR-RS更合理,能使MPTCP的传输更稳定并提高了传输吞吐量,达到了负载均衡。     

能量有效的无线传感器网络数据收集协议

针对无线传感器网络(wireless sensor networks,WSNs)中数据收集易丢失的特点,提出了一种能量有效的数据收集协议?该协议引入链路质量门限来构造骨干投递网,提高链路可靠性?在构造算法中分配的核结点和非核节点分别采用2种不同的时隙调度表来进行数据传输,该调度算法让暂时不参与数据传输的节点进入睡眠模式,降低节点能量消耗?协议采用管道投递(pipeline delivery)模式进行数据传输,避免传输过程中的互干扰?TOSSIM实验仿真表明,与CTP(collection tree protocol)协议相比,该协议在不计算睡眠调度算法获得的能量增益情况下,仍获得较好的传输开销和更高的能量利用率,减小了网络整体能耗?     

弹性分组环MAC协议的性能分析

报文时延和报文队列长度是衡量通信网性能的两个重要参数.本文针对RPR弹性分组环网中8种报文调度方法的报文时延和报文队列长度,进行了深入的理论分析和计算机仿真.得出:在一定条件下,调度方法会严重影响网络的性能.为了保证等级A与等级B业务的可靠传输,调度方法3/3-1是最佳选择.