EPON宽带接入网DBA技术的研究

本文介绍了无源光网络(PON)系统框架体系,重点对目前正在进行研究的EPON宽带接入网的几种动态带宽分配算法(DBA),进行了对比分析,最后讨论了EPON网络技术的发展和进一步的研究工作。     

EPON技术中DBA算法及实例

DBA算法直接关系到上行信道的带宽利用率和数据时延以及各种业务的服务质量（QoS）要求,所以DBA算法成为EPON技术的关键。笔者首先简要介绍了EPON技术的概念,然后从EPON系统的定义出发,阐明了EPON接入系统的特点。其次在分析EPON系统现有的带宽分配算法的基础上,根据目前中国移动通信内部的DBA算法实例,将带宽分配分为ONU间调度和ONU内调度两层,在ONU间层,光线路终端（OLT）负责分配给ONU一个传输时隙。     

EPON动态带宽分配算法

近几年,专家学者们对EPON(Ethernet Passive Optical Network)的带宽分配进行了大量的研究.基于EPON的系统结构和以往带宽 分配算法中的一些不足,提出了具有扩展性强、结合带宽预估计的EH-DBA算法.该算法利用分层分配,通过流量预测和带宽预分配机制以及预测修正机制,改善了业务的端到端延时和抖动性能.     

EPON中一种改进的DBA算法

动态带宽分配是EPON系统的关键技术之一。由于多个ONU共享同一上行信道,对上行数据流的控制显得尤为重要。EPON系统使用请求／应答机制对ONU进行带宽分配。在ETRI算法的基础上,提出了一种改进的算法,它支持队列优先级和ONU之间的公平性。通过仿真结果可以看出,改进的算法与ETRI相比,大大减少了平均队列长度。     

EPON最小空闲时间动态带宽分配算法

为解决典型EPON动态带宽分配算法因在每个授权周期中信道上存在空闲时间而导致网络性能降低的问题,提出最小空闲时间带宽分配算法(ITM-1和ITM-2).为部分光网络单元提前分配一个额外的带宽请求时隙,可减小甚至完全消除每个授权周期中出现的空闲时间,提高信道利用率.仿真结果表明:该算法较已有算法可明显改善网络的平均分组传输时延、最大分组时延、平均分组丢失率和吞吐量等性能.     

数字控制系统调节器算法研究

针对线性时不变数字控制系统,对常用的数字调节器的Ｒ－Ｓ－Ｔ算法结构进行了研究。该算法能很好地解决了数字调节器与系统动态品质的一般性关系问题。这是一种和系统闭环动态性能密切相关联的直接快速计算方法。     

EPON的一种基于SLA的动态带宽分配算法的研究

针对以太网的无源光网络（EPON）中数据流具有很强的突发性的现象,提出了一种基于服务等级区分（SLA）的剩余带宽重分配算法（SLAEBA）,并且对利用率进行了分析,该算法不仅利用率提高,而且降低了高优先级数据的时延,保证了不同用户的带宽分配和QoS。     

高效公平的EPON DBA算法设计原则

EPON系统的动态带宽分配要求达到较高的带宽利用率,同时保证各类业务的服务质量及公平性。在分析带宽利用率的影响因素的基础上,提出三条提高带宽利用率的DBA算法设计原则:轮询周期尽可能长,消除信道闲置,避免授权时隙末的空闲。EPON中存在三种层次的公平性,保证用户间的公平性在我国具有重要的现实意义。各用户获得的带宽与他们的SLA带宽成比例应该是DBA算法设计的一个原则。采用两级结构的DBA机制,为用户的各优先级业务按SLA协议带宽比例分别授权,采用DiffServ模型,可以实现支持QoS的同时保证用户之间和优先级业务之间的公平性。     

控制系统仿真新算法的研究

提出一种基于ＭＡＴＬＡＢ的控制系统仿真算法,解决了用结构图描述系统时,系统模型的输入及其简化问题。     

一种新的基于增加ONU-BSs间保护时隙的节能算法

文中提出一种同时增加无线网络前端和光网络后端的节能算法.该算法在光网络后端通过增加保护间隙来避免没有或有很少流量要传输的ONU-BSs排队于OLT,使ONU-BSs有更多的时间进行休眠;在无线网络前端,不活跃的SSs或者有很少流量传输的SSs将会从运行状态转换成休眠状态来节省功率消耗.在给定的包延迟状态下,仿真结果表明,文中所提算法能够有效地减少能量消耗.     

基于搜索引擎算法查准率的研究与设计

本文主要研究并分析了搜索引擎算法查准率相关的问题,针对特定主题的搜索引擎构建问题,给出了一种主题搜索引擎的体系结构,并在此基础上,提出了面向主题的专业网页索引集构造算法.模拟实验表明,以该算法为基础的主题搜索引擎能使用户搜索到该主题的权威页和中心页,可以有效地提高搜索引擎的查准率。     

具有大纯滞后系统控制算法的研究

针对具有大纯滞后的系统,分析了Dahlin算法和Smith预估算法的原理,讨论了两者内在联系。经分析发现,在特定条件下,它们是完全等价的,都对纯滞后系统有补偿作用,并通过数字仿真证实了这一点。     

EPON的动态带宽分配算法研究与优化

在分析了EPON的DBA的基础上,根据分布式计算的特点,提出了一种优化的可适用于分布式光网络的动态带宽分配算法DPDBA。该算法根据通信数据包的实时性和时序性,进行动态调度,预测动态分配信用带宽。通过数据包的时延分析和仿真,表明该算法能适用于分布式光网络,减少了数据包的时延。     

《算法设计与分析》的教学方法研究

本文主要阐述了在计算机专业课程《算法设计与分析》的教学中，教师应该从课堂和实验两方面着手，让学生体会算法思想的同时，加强动手实验能力，使学生真正能够运用学到的算法知识解决实际中的问题。     

进化算法研究平台的设计与开发

设计和开发进化算法平台,对进化算法的研究具有重要的意义。利用MVC设计模式和面向对象的软件开发思想,提出了一个可扩展的进化算法平台。平台完成参数设置、算子导入、计算结果的存储与显示等功能,并提供了友好的人机交互界面。平台对各项功能进行封装,在算法运行中可动态加载,因此算法流程灵活多变;利用动态链接库实现了导入功能,不仅方便新算子集成到平台,而且有利于平台的扩展。     

增量聚类算法的研究与设计

在数据挖掘领域,聚类是对数据初始的处理。动态系统中,由于经常要增加一些新的数据,如果每次对新增的数据都重新聚类,这样就既浪费时间又浪费资源。首先介绍了聚类的基本概念和聚类的分类,在此基础上提出的一种基于特征向量的聚类算法,它只对新增的数据聚类,这样就会节省大量的资源和时间。通过实验,在动态系统中对新增的数据用该增量聚类算法和重新聚类的算法相比较,最后得出结论,该增量聚类算法是可行的。     

基于NS2的优先级队列管理算法设计

网络控制系统的信号以分组的形式在网络中传输,引起了传输时延、丢包等问题;为了更好地研究网络控制系统的性能,利用NS2搭建了网络控制系统的网络传输模型.并以其中的优先级业务分组为研究对象,设计了优先级队列管理算法;在DropTail算法的基础上进行改进,继承了原有算法的优势,并加入了业务优先级识别和弃包选择机制;通过调用两种算法进行实验,从时延、丢包以及吞吐量方面进行分析与对比,验证了PDropTail算法的有效性.     

离散非线性控制系统迭代学习（算法）的收敛性与鲁棒性

本文证明了一类含有不确定因素的ＭＩＭＯ非线性控制系统迭代学习算法的收敛性与鲁棒性。