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

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

一种新颖的多信道多接口无线Mesh网络的接入调度算法

无线Mesh网络信道接入调度问题是指在一个调度周期内为网络中每个节点在信道上分配时隙,在该时隙上节点可以向邻居发送控制信息,问题的目标是最小化调度周期长度.提出采用饱和度(staturation degree)的方法来研究这个问题,与现有方法关键不同之处是,饱和度算法的每一步不是对节点本身,而是对节点的邻居依次分配时隙.在第一步完成对网络中邻居最多的节点的分配后,调度周期的长度已逼近理论下界,从而在随后分配过程中可充分实现时隙的空间复用.同时也提出了该算法的分布式实现,并对算法性能进行了理论分析.仿真实验结果表明,算法在各种情况下实验结果均非常接近理论的下限.     

一种基于QoS的无线分组调度算法

提出了一种适用于无线网络的分组调度算法动态概率优先级(DynamicProbabilistic Priority,DPP)调度算法.DPP调度算法采用动态的优先级分配策略,满足了不同业务的QoS需求.另外,DPP算法在网络出现差错时,动态地调整带宽分配,使得网络中的带宽得到有效的利用,提高了系统的吞吐量,保证了算法的公平性.理论分析和仿真试验表明,在无线网络环境中,该算法具有更好的性能.     

基于在线时延辨识的网络控制系统调度

基于在线网络时延的辨识方法,提出一种对网络控制系统的周期信息、非周期信息和消息的实时动态调度算法.所提出的利用一种滤波器的辨识方法能够实时在线辨识网络时延,而且基于该时延辨识的调度算法能够动态地调整采样周期和分配带宽,并保证系统的性能和提高网络资源的利用率.仿真实例说明了辨识方法的有效可行性.     

一种基于VP／VC的动态带宽分配机制

提出了一种基于ATMVP/VC技术的动态带宽分配和网络自愈机制,该方案在确保网络业务的可恢复性前提下,将呼叫接纳控制、VP带宽分配、网络逻辑空闲容量分配集成一起,使网络吞吐量最大化.     

基于动态多频谱感知的认知无线网络信道接入策略

针对固定频谱感知信道接入机制授权信道分配效率低的问题,提出一种多用户场景下基于动态多频谱感知的认知无线网络信道接入策略.该策略根据认知用户接入请求等级与空闲频谱发现概率为认知用户动态分配感知信道数量,首先分析了认知用户的最佳感知频谱分配数量,在此基础上通过建立认知用户信道接入模型和授权信道可用度更新机制,设计了一种动态感知频谱分配策略,并采用短视策略对网络吞吐量进行了分析.仿真结果表明,所提信道接入策略要比现有认知无线网络信道接入策略提高了网络吞吐量和认知用户接入的公平性,降低了认知用户的平均接入时延.     

基于Kuhn-Munkres算法保证认知用户QoS的动态频谱分配

本算法采用图论方法解决认知无线网络动态频谱分配(DSA)问题.首先,根据认知用户的服务质量(QoS)以及空闲信道的状态,分别为认知用户和信道划分优先权.然后,提出一种新的计算方式预计认知用户使用信道可获得的带宽效益.最后,将划分优先权后的认知用户、信道建立二分图,将带宽效益作为图的权重.在兼顾考虑认知用户的带宽效益和频谱利用率的前提下,使用Kuhn-Munkres算法将信道分配给认知用户.实验仿真结果表明,本算法可以同时优化带宽效益和频谱利用率,在认知用户等待分配信道时间方面也能取得较好服务质量要求.     

认知无线电自组织网络带宽动态分配多信道MAC协议

针对目前经典的本地协作多信道MAC协议(LCM-MAC)缺乏频谱感知和带宽动态分配问题,提出一种认知无线电自组织网络(cognitive radio Ad hoc networks,CRAHNs)带宽动态分配多信道MAC(CR-LMAC)协议。通过引入频谱感知机制和新的带宽分配策略模型,改进LCM-MAC协议,使其具备空闲信道感知和动态分配带宽的自适应能力。仿真结果表明,改进后的协议性能优于LCM-MAC,在网络总吞吐量和端到端时延等方面有较大提高和改善。     

一种基于干扰感知概率预测的无线异构Mesh网络带宽统计联合优化算法

文中提出了一种基于IEEE 802.11的无线多媒体异构网络可用带宽评估算法,该算法通过研究分组碰撞概率和退避时间的相互影响计算发送端与接收端空闲时间的重叠概率,同时通过区分节点的繁忙状态和载波侦听状态来提高重叠概率估计的准确性.网络节点根据感知的信道剩余可用带宽,综合考虑流内和流间干扰,计算路径可行的发送速率和路径代价函数,以此选择最佳分组转发路径.NS2仿真结果表明,文中提出的带宽优化算法,与现有算法相比能够更加准确的感知链路的可用带宽,提高网络吞吐量,避免网络拥塞,为多媒体业务流的接入提供更好的QoS保障.     

基于进化规划的网络流量及带宽分配算法

提出了一种应用进化规划，以最小化全网平均分组时延和链路成本为目标函数，联合求妥分组交换网络中流量分配和带宽分配问题的新算法。在得到流量分配方案的同时，求得最优链路带宽。     

支持用户SLA的公平EPON带宽分配算法

动态带宽分配算法是EPON的关键技术之一.现有的DBA算法在带宽利用率、公平性方面有待提高.借鉴现有算法的思路,结合公平性的现实意义,提出了支持多用户SLA的公平算法SOABR算法.SOABR算法消除了时隙末空闲和DBA延时,带宽利用率达到了最优化;按SLA比例为用户授权带宽,实现用户间公平.仿真实验证明,与改进的IPACT、HPFCT、Chadi Assi算法等3种典型算法相比,SOABR算法带宽利用率最高,真正支持用户等级划分,在区分服务模型下各类业务延时最佳.     

Ethernet PON系统核心MAC控制器的设计与实现

提出了一种EPON系统核心MAC控制器的设计方案，融合FPGA技术与嵌入式系统实现了EPON的点对多点MAC接入功能．帧校验、加密、分类及仲裁等控制部分用FPGA完成，涉及复杂算法的注册与动态带宽分配利用嵌入式Linux平台实现．对MAC控制器设计中的关键技术点进行了全面阐述，提出了一种基于滑动窗机制的动态带宽分配方案以改善网络QOS性能．系统仿真结果表明，该设计方案可以采用低成本的FPGA来实现，为开发MAC控制器专用芯片提供了实用参考．     

EPON中实时可变比特率视频业务的自适应线性流量预测动态带宽分配算法

根据视频数据流的长程相关性特点,提出一种以太无源光网络中面向实时可变比特率视频的动态带宽分配算法.该算法利用自适应线性单步预测器对未来到达的平均视频流量进行预测,实时预测结果用于对下一个发送时隙的计算,使得带宽分配算法能够充分满足实时视频流量需求.仿真实验表明,所提出的算法能够准确地对实时可变比特率视频流量进行预测,有效地降低排队时延,减小队列长度并提高带宽利用率.     

GPON中面向多等级服务的动态带宽分配算法

为了实现吉比特无源光网络(GPON)带宽分配的公平性,降低网络的传输延时,提高带宽利用率,研究了GPON系统传输汇聚层的帧结构及动态带宽分配的实现方法,提出了一种新的动态带宽分配(DBA)算法———面向多等级服务的动态带宽分配算法.基本原理是根据业务的优先级以及各种业务对带宽的需求,在PON层和ONU层分别进行带宽的合理分配.理论分析和仿真试验证明,这种算法可以提高网络的吞吐量,满足各种业务的时延要求,并且对不同用户和不同等级的业务都具有很好的公平性.     

流量工程中一种权重配置动态路由选择算法

提出了一种MPLS(Multiprotocol Label Switching)网络中新的权重配置动态路由选择算法,该算法以跳数、带宽碎片要求及空闲带宽比率为权重,给到达流量合理分配带宽资源.在MPLS网络边缘实现路径选择后,使用MPLS显示路由技术即可摆脱中间结点路由算法的影响, 建立起满足各种业务QoS(Quality of Service)需求的LSP(Label Switched Path).仿真实验表明,该算法能够更好地进行流量均衡,减小网络拥塞;通过减小带宽碎片和提高带宽利用率更好地利用网络资源;同时通过改善丢包率等参数来实现一定的QoS保证.     

非规则低密度奇偶校验码译码器的结构设计和优化

提出了一种通用的非规则低密度奇偶校验码译码器,可适用于通过单位阵准循环移位扩展构造的任意行重非规则LDPC码.该译码器通过调整译码存储单元的存储内容而节省了一个交织网络.同时,针对处理非规则LDPC码译码过程中由行列重差异所引起的流水冲突,提出了优化的插入空闲等待时钟周期方法以及预处理方法,有效地避免了流水冲突,从而保证了该译码器的高吞吐量以及译码性能.     

基于服务质量的动态资源分配算法

在网络虚拟化过程中,当前大多数物理资源分配算法,主要考虑了资源利用率和网络收益,而忽略了虚拟网络请求的服务质量,从而在不同用户之间造成不公平。针对该问题,提出基于服务质量的动态资源分配算法。该算法在空闲时频资源非连续情况下,只有当虚拟网络请求的生命周期足够长,满足重分配影响因子情况下,才优先为资源量小的虚拟网络请求重分配物理资源;在空闲时频资源连续情况下,综合考虑优先级、时间容忍和网络收益因素影响,为虚拟网络请求分配相适应的物理资源。仿真结果表明,该算法相对于传统基于生命周期的动态资源分配算法和贪婪动态分配,在实现物理资源高效利用的前提下,不但保障了虚拟网络请求的服务质量,而且降低了该算法的运行时间。     

一种高效的节能动态调度算法

研究了可调度性测试条件及考虑处理器模式切换的时间和能量开销,从多个方面改进了ES-RHS算法.首先,给出了新的可调度性测试条件,大大降低了其悲观性;其次,通过任务合并消除了处理器的空闲模式,大大减少模式切换次数,从而降低功耗;最后,放松了对处理器在每个协周期内休眠时间的限制.模拟实验结果表明,与ES-RHS相比,提出的算法节约17%～65%功耗,并且适用于更多类型的处理器.     

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

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

一种基于队列模型的认知无线电带内频谱主动感知策略

基于周期性带内检测机制建立了一种优先级队列模型，得到了周期性带内检测机制的性能指标.针对周期性带内检测机制中缺乏对次用户空闲状态时间的利用，提出了一种基于空闲时间的带内主动感知策略(Idle Time based In band Proactive Sensing Strategy, ITIPSS).该策略在执行周期性带内感知的基础上，利用次用户的空闲时间主动感知当前占用的授权频段，以降低检测延时.仿真结果表明，相比周期性带内检测机制，ITIPSS能够有效降低对主用户的检测延时，从而减少次用户对主用户工作的干扰.