携带队列长度信息的ABR业务扩展EFCI流量控制方案

基于EFCI的ABR流量控制算法E-EFCI的基本思想是扩展EFCI的功能,使其不仅反映网络阻塞状况,而且还反映网络排队状况。在交换机中通过队列的长度设置EFCI来传递网络的排队信息。仿真结果表明,本算法比基本EFCI算法具有更好的控制行为,减小了ACR和排队长度的振荡幅度,提高了链路、缓存利用率,加快拥塞解除,并具有较高的性能价格比。     

城市主干路交通溢流发生机理建模及其仿真

通过视频检测器获取路段的实时排队长度,结合冲击波理论和累积的输入输出方法,提出了基于“物理排队”的交通溢流发生机理模型。模型包含了动态排队长度、溢流持续时间和平均溢出长度的估计方法。模型结果与仿真结果做了对比,结果显示该模型能较为准确地反映交通溢流发生的实际状况。     

具有固定反馈次数的M/G/1排队系统排队长度分析

将具有固定反馈次数的M/G/1排队模型扩充到一般情况，即每位顾客总共接受m次服务，每次服务时间的分布函数各不相同，将第i次接受服务的顾客视为Ci类顾客. 给出了在平稳状态时排队系统中各类顾客排队长度的联合概率生成函数，同时提供了一种计算各类顾客平均排队长度的方法. 结果可广泛应用于各种通信和计算机网络，为它们的性能建模分析提供强有力的数学分析工具.     

计算机网络路由算法的理论与进展

为了解大型网络的路由算法的理论基础和研究动向,分析计算机网络模型和网络拓扑的特点,得出运筹学中的图论、排队论和动态规划理论是路由计算的基础。图论中最短路径树的理论是路由算法的重要理论。排队论中的M/M/1/K和M/M/m排队是比较接近网络实际的延迟计算模型。按照动态规划思想进行路由计算的方法,比枚举算法计算量小且能够获得最佳路径。静态路由算法是动态路由算法的基础,为了提高动态路由算法的实用性,网络动态信息检测技术和新网络模型研究将是今后一个时期的研究热点问题。     

ATM交换单元基本排队策略性能分析

对ＡＴＭ交换单元３种基本排队策略（输入排队、输出排队和共享存贮排队）的性能进行了综合分析和比较．提出了一种简便的输入排队饱和吞吐量的稳态分析方法和共享存贮排队中虚队列容量卷积算法．分析过程和结果表明，上述方法与传统的状态方程求解法相比具有概念清晰和运算量小诸多优点     

移动Ad Hoc网络自相似业务排队性能分析

对实际网络业务大量的测量表明,网络中的业务量存在着自相似特性,移动Ad Hoc网络中的业务同样具有该特性.目前对于移动Ad Hoc网络方面的研究只限于实测和简单的定性分析.采用更接近实际情况的队列长度有限G/D/1排队模型对移动Ad Hoc网络性能进行了分析和仿真,结果表明自相似业务导致排队性能变差,缓存匮乏,时延和分组丢失概率恶化.为此提出了基于网络规划模型的适用于自相似业务的路由算法.该算法利用多路径备份路由,当链路失效时可以迅速地寻找到新的替代路由,减小缓存中排队时延和丢包率,并对网络的发射功率进行优化提高信道空间的复用度.仿真结果表明,该算法可以改善分组丢失概率,提高网络吞吐量,降低时延.     

城市干线交通信号的模糊协调控制研究

为了提高干线交通的通行能力,根据相邻路口具有相关性的特点,选取干线上相关的3个交叉口作为研究对象,在周期和相位差确定的基础上,提出一种以平均排队长度为优化目标的模糊协调控制算法.同时,根据具体的路口模型设计了一种使干线上3个相邻路口的交通流协调一致的方法,实现了干线上多交叉路口交通流的相关性.根据焦作市某干线上的具体交通流情况进行仿真验证,结果表明,模糊协调控制算法的配时方案比感应控制算法更加合理,能更好地协调城市干线的红绿灯信号,使平均排队长度减少了4.74辆.     

非均衡交通流五岔路口交通信号智能控制研究

为了缓解交通拥堵,减少车辆在交叉口的等待时间,针对五岔路口非均衡交通流,采用基于人工鱼群算法的交通信号控制方法,实现了五岔路口多相位变相序的智能控制.该方法首先由红灯相位的车辆排队长度和红灯持续时间得到该红灯相位的通行紧急度,把通行紧急度最高的相位作为下一绿灯相位;其次,将当前绿灯相位车辆排队长度和筛选出的下一绿灯相位车辆排队长度与当前绿灯相位车辆排队长度的差值作为输入,利用模糊神经网络控制器实现绿灯延时.为了避免模糊神经网络陷入局部最小值,利用人工鱼群算法对模糊神经网络参数进行优化.在不同的车辆到达率情况下进行仿真研究,结果表明:该方法比传统的控制方法在自动调节信号周期方面效果更好,减少车辆平均延误7.2%左右.     

资源分区算法应用于接入网设计（增刊）

对网络拓朴采用分区的概念进行设计，是资源分区算法[1,2]的基本思想。本文发展了资源分区算法, 通过调整该算法中的两个关键参数-长度容限和跳数约束寻找可行路径，从而完成接入网网络设计，并通过模拟设计实验进行了验证。     

QDB-AQM:基于排队延时的网关拥塞控制设计

提出了一种基于排队延时的主动队列管理(AQM)算法,该算法力求达到高吞吐量、低排队延时、短队列长度、低丢失率和较好的公平性能,相对于其他AQM算法具有实现简单的特点. 通过排队延时代替Drop Tail网关中分组丢弃的方法监测拥塞,并设置往返时间(RTT)估值作为拥塞探测的单门限,如果某分组排队延时超过该门限,则根据显式拥塞指示(ECN)机制标记该分组以通知TCP源端采取相应措施以响应拥塞.在ns-2下仿真表明该算法能达到预期的性能.     

一种基于CICQ支持区分服务质量的分布式动态双轮询调度算法

为了在高速交换中提供具有服务质量保证的调度器,基于联合输入交叉点排队交换结构提出了一种支持区分服务质量的分布式动态双轮询调度算法.分布式双轮询调度算法不仅能有效处理不同业务类的突发数据,比较迅速地缓解网络的拥塞状况,具有良好的时延性能,而且又保持了各优先业务类的相对公平性,能够更好地支持区分服务,从而实现服务质量保障.     

城市主干路交通溢流控制建模及仿真

利用冲击波理论估计路口的排队消散速度,利用累积的原理估计路段的最大排队长度。下游路口周期开始到最大排队期间,根据上游到达排队车辆加路段初始排队车辆等于下游消散排队车辆的基本物理原理,建立发生交通溢流时的临界相位差模型。通过改变等长度路段的流量和等流量下路段的长度,分别计算临界相位差。结果显示,该模型能够有效避免交通溢流现象的发生。     

一种编码感知路由低时延数据传输算法

当前的编码感知路由算法在数据包编码时采用基于机会的网络编码策略,不会推迟数据包的转发来等待未来的编码机会,这样会降低网络编码对时延的贡献.为克服以上问题,提出了一种基于缓存管理的编码感知路由低时延数据传输算法.在编码节点,该算法采用基于队列长度的数据包决策策略来替代现有编码感知路由算法中的基于机会的网络编码策略.该算法在数据传输阶段之前引入了网络时延训练阶段,使编码节点获得了基于队列长度策略的最优阈值.仿真结果表明,在网络拥塞的情况下,此算法比传统的基于机会的网络编码策略具有更低的数据包传递时延和数据包丢失率,并且具有更高的吞吐量.     

基于Crossbar的高性能输入排队调度算法对比分析

讨论了高速交换技术中排队调度策略主要输入排队调度算法。从高速网络发展研究的角度出发,基于Crossbar交换结构的高性能输入排队调度算法进行了比较;对该领域的最新研究进展进行了分析,提出了新的研究方向。     

基于链路容量算法的集中式计算机网络优化

针对满足一定约束条件的网络能力配置问题,提出链路总费用最小的链路容量新算法。该算法基于一个集中式计算机网络,以M/M/1排队理论和利特尔定律为依据,先设定整个网段各条链路上传输的报文流都是泊松流且呈负指数长度分布,然后求解在链路平均时延约束下链路总费用最小的链路容量整体最优解。与最小费用流模型中的消圈算法、最小费用路算法及原始—对偶算法相比,链路容量算法在复杂度、可读性、解决大规模网络问题及处理相同数目节点所花费的时间等方面,都呈现一定的优势。实验结果表明,采用新算法进行网络优化后,全网总费用降低17.51%,对集中式计算机网络优化设计具有一定的指导意义。     

城市交通状态判别方法的研究

针对国内交通状态判别方法存在交通状态划分不详细及判断交通状态的参数单一等缺陷,本文根据试验路段检测器提供的车流量、车速和占有率数据,提出了一种城市交通状态判别方法,该方法通过划分4种交通状态（通畅、缓慢、拥堵、锁死）来表征路上车辆运行状况,并用VISSIM交通仿真软件搭建了一个模拟仿真环境,仿真结果表明,路段密度、排队长度与行程时间相比,路段密度和排队长度的曲线规律性最好,说明采用机动车排队长度算法和交通密度算法可以判别道路交通状态。本方法能有效判断小范围内道路交通状态。     

基于数学分析法的网络性能综合评价研究

运用数学分析法对网络的性能进行了分析,借助于概率论、随机过程和排队论数学工具对其分析.同时给出了网络在通信量对称分布情况下的平均等待时间和平均队列长度的统计.分析结果可以为计算机模拟提供理论支持,对于网络设计具有重要作用.     

机非混行公路养护作业警告区长度研究

为了研究公路机非混行环境下警告区长度的取值,利用Vissim建立养护控制区的仿真模型,模拟了养护控制区的车辆运行,分析了设计速度、交通量和非机动车流量对排队长度的影响.结果表明:设计速度和非机动车流量对最大排队长度和平均排队长度的影响均不显著.排队长度随着交通量的增加而快速上升,平均排队长度和最大排队长度的分界点宜取1...     

孤立交叉路口信号控制的最优策略

通过寻找最小平均排队车长，确定最佳绿信比，提出孤立交叉路口的信号控制策略最优化的算法。     

ATM网络业务量管理机制的研究

ＡＴＭ网络能够提供话音,视频和数据等不同类型的业务,而不同的业务类型有不同的业务质量要求。ＡＴＭ业务量管理机制能使ＡＴＭ网络在综合不同类型业务的同时,达到预期的网络性能和链路利用率。综述了ＡＴＭ业务量管理的基本方法,比较了连接接纳控制的不同带宽分配机制对网络性能以及不同排队算法对网络链路利用率的影响。