存储转发方式的RPR环中分组传输延时分析

基于排队论,对存储转发方式的弹性分组环中分组传输延时进行了分析．讨论了高、低优先级业务的分组在弹性分组环中的延时,以及不同优先级的业务分组传输延时与环节点数目之间的关系．     

PWFQ:一种基于优先级共享带宽的加权公平排队算法

对WFQ算法无法保证实时业务QoS的原因进行了深入分析,指出了WFQ算法的公平调度原则存在的不足,提出了一种基于优先级分配带宽的PWFQ算法.这种算法根据业务的延时性能对带宽的敏感程度划分业务的优先级,在链路带宽不足的条件下,能够有效保证高优先级业务的QoS要求.仿真结果显示,PWFQ算法不仅改善了实时业务的延时和延时抖动性能,并且能够将它们的最大延时控制在允许的范围之内.     

弹性分组环网络中最大接入延时

为了研究弹性分组环的网络性能,特别是业务的最大接入延时,为网络配置提供有效的参考,基于网络演算理论建立了弹性分组环业务传输模型,分析了弹性分组环网络中各类业务在网络中的最大接入延时,并提出在特定条件下各类业务最大接入延时的计算方法。仿真结果表明:弹性分组环网络中高优先级业务的最大接入延时小于低优先级业务的最大接入延时;业务最大接入延时与环路站点无关,不受环路规模的影响;环路业务量、整形器容量以及最大分组长度的增加都会使得业务最大接入延时增大。该计算方法易于实现,便于在工程环境下对性能快速估算,具有较好的实用性。     

城域网中的弹性分组环新技术

指出了随着宽带城域网的建设，如何提供高质量的数据服务变得越来越重要．介绍了弹性分组环(RPR)技术的特征，将其与SDH／SONET、以太网技术作了对比，以体现其在环型拓扑结构上支持数据业务的优势．     

Impaction of Aggregated Network Traffic on Queueing Performance

The impaction of aggregated network traffic on queueing system is studied in this paper. It shows that the network traffic stayed in buffer has different impaction on queueing performance when it is aggregated at different scales. And its influence is related not only to traffic parameters but also to system parameter, such as buffer size. The increased buffer size can absorb the effect of short-range dependence （SRD） in network traffic and only the effect of long-range dependence （LRD） is expressed. The queueing length is asymptotic Weibull distribution with increasing buffer size, which is irrespective with the effect of short-range dependence character. Monte-Carlo based simulation confirmed the validity of these results.     

Congestion Control Algorithm for Resilient Packet Ring

A congestion control algorithm is proposed for resilient packet ring (RPR) in this paper. In this algorithm, nonlinear explicit rate feedback control is used to ensure fast convergence and smooth equilibrium behavior. The algorithm combines explicit rate control with a deficit round robin (DRR) scheduler, which not only ensures fairness, but also avoids the implementation difficulties of explicit rate control algorithms. The algorithm has good features of fairness, fast convergence, smooth equilibrium, low queue depth, and easy implementation. It is insensitive to the loss of congestion control packets and can adapt to a wide range of link rates and network scales. It has solved the unbalanced traffic problem of spatial reuse protocol (SRP). The algorithm can be implemented on the multi-access control layer of RPR nodes to ensure fair and efficient access of the best-effort traffic.     

面向以太无源光网的支持流量预测与预分配机制的动态带宽分配算法

提出了一种支持流量预测与预分配机制的动态带宽分配算法(DBA),能够对高优先级业务进行流量预测,并根据预测结果预先分配带宽,以避免“T 2”排队延时.同时,为了提高信道利用率,还引入了预测修正机制,一旦出现带宽剩余现象,就从下一周期开始对预测流量作进一步修正,使其更加逼近真实流量.仿真实验显示,该算法优于现有的DBA算法,不仅能够满足高优先级业务的延时要求,而且有效控制了低优先级业务延时异常现象的发生.     

A Service Ratio-Based Dynamic Fair Queueing Algorithm for Packet Switching Networks

A new weighted fair queueing algorithm is proposed, which uses the novel flow-based service ratio parameters to schedule flows. This solves the main drawback of traditional weighted fair queneing algorithms- the packet-based calculation of the weight parameters. In addition, this paper proposes a novel service ratio calculation method and a queue mangement technology. The former adjusts the service ratio parameters adaptively based on the dynamics of the packet lengths and thee solves the unfairness problem induced by the variable packet length. The latter improves the utilization of the server＇s queue buffer and reduces the delay jitter through restricting the buffer length for each flow.     

"部分缓存共享"机制的分组丢失率分析

提出了“部分缓存共享”机制对应排队模型的一种修正模型：M／M／1／K（T）,导出了该新模型的稳态概率分布,分析了共享缓存队列门限T和低优先级分组流业务强度对高优先级分组流丢失概率的影响。结果表明,相对于普通的M／M／1／K而言,M／M／1／K（T）是一种更为一般的形式;选用较大的T既可明显减小低级分组流的丢失概率又能使高级分组流的丢失概率较小。     

无线分组网络中一种基于QoS的混合分组调度策略

提出了一种适用于无线分组网络的混合分组调度策略.该混合分组调度策略采用有线网络中WF2Q(worst-case fair weighted fair queuing)算法和无线网络中C-IFQ(channel-condition independent packet fairqueuing)算法相结合的方式,针对不同类型的分组业务进行分组调度.仿真结果表明,在无线网络中该策略保证了资源的公平调度,并在保证资源的有效利用与延迟的同时,还具有良好的长期公平性与短期公平性.     

BRT交叉路口主动优先自适应通行控制方法

针对BRT交叉路口优先控制方法逻辑单一、只注重减少车辆的延误、忽视对普通社会车辆的影响问题,提出了BRT交叉路口主动优先自适应通行控制方法.通过预测BRT车辆到达交叉路口停车线内时间,判断交叉路口的信号状态,依据交叉路口垂直方向的拥堵状态动态地调整控制策略,以决定优先控制策略是否执行.该方法注重BRT车辆的优先通行,提高了交叉路口的整体通行效率.Matlab仿真结果表明,采用主动优先自适应控制方法的BRT车辆的停车率明显低于定时控制方法,延误时间低于感应控制方法.     

DWDM光分组交换节点中的波长信道分离和缓冲器分段路由

提出了业务有高、低两种优先权要求时,DWDM光分组交换节点波长信道动态分离路由的方法,建立了波长信道分离和缓冲器分段存储两种方法的解析模型.两种方法的优化结果表明,当节点具有全波长转换且缓冲器深度较小时,相比于缓冲器分段法,信道分离法的高优数据丢包率（PLR）有较好的改善.     

弹性分组环RPR的公平算法分析

RPR分组环是一种基于MAC层的新技术,它是下一代城域网的核心技术。为此,文章就RPR的公平算法进行了较详细的分析。     

基于绿灯需求度的单点公交信号优先控制策略

传统的公交优先控制策略无法有效地解决公交车辆的多向请求问题.提出了绿灯需求度的概念,设计了绿灯相位、红灯相位下绿灯需求度的计算方法,提出了一种基于绿灯需求度的相位切换决策流程.充分考虑公交车辆和社会车辆的到达、排队和等候情况,计算得到考虑公交优先的绿灯需求度,在此基础上进行相位切换决策可以实现基于绿灯需求度的公交信号优先控制.仿真测试和结果分析表明,该控制策略比常规公交优先控制策略更有效;相比跳相序方法,定相序的控制策略优先效果略差,但是对社会车辆的负面影响更小;当背景流量增加时,公交车辆延误增加很小,但社会车辆延误增加较多.     

一种合理共享空闲带宽的分组调度算法

随着计算机网络技术的发展，分组调度算法越来越受到广泛重视。提出了一种能够在交换机和路由器中合理共享输出链路空闲带宽的分组调度算法。该算法克服了目前分组调度算法对链路空闲带宽使用不合理的现象。它能够动态地寻找系统中存在的空闲带宽，并根据各个连接的实际需要公平合理地分配空闲带宽，从而能够在确保满足网络中所有业务时延的要求的同时有效地改善突发强度高的业务和尽力传送业务的时延性能。在衡量调度算法的各项指标（包括时延、公平性、复杂度）中，该算法都接近或达到了目前已知的最佳性能，理论分析和仿真结果表明，该算法是一种综合性能较理想的分组调度算法。     

单向拓扑密集波分复用光分组交换网络结构及性能分析

提出了在单向网络拓扑下应用密集波分复用技术构造的多波长分组交换网络及其节点结构模型，在此基础上，应用简化的带缓存固定路由算法模拟了网络在稳态下的分组丢失率和归一化节点吞吐量等性能参数．模拟结果表明，密集波分复用(DWDM)技术的应用能使分组交换网络缓存数量急剧减少，整体性能大幅度提高．     

分组码分多址系统话音/数据业务性能分析

基于话音和数据业务各自不同的服务质量（QoS)要求，提出了一种综合话音／数据业务的码分多址（CDMA）系统接入控制方案，设定话音业务优先级高于数据业务，且限制话音用户最大可用码道数量，以保证数据业务的吞吐量，仿真结果表明，该方案充分利用了通话间隙，从而避免浪费有限的频带资源，提高了数据业务的传输效率。     

应用于弹性分组环的带宽分配的公平算法

提出一种新的应用于弹性分组环网络的带宽分配算法,该算法采用了有限集合中收敛速度最快的二分法,通过对公平速率的逐次逼近来实现带宽的动态分配,适用于分布式网络环境。分析和仿真表明,采用基于二分法的带宽分配算法能够给每个节点分配到接近理想的公平带宽。整个环路在实现公平性的同时能够得到最大的空间重用并且收剑迅速。     

无信号灯交叉路口延误模型及仿真研究

在排队论的基础上提出了一个计算车辆在交叉路口的平均排队延误和交叉路口空量的模型，并分析了转弯流对交叉路口延误的影响，还给出了仿真结果。     

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

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