首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 140 毫秒
1.
光分组交换的最小开销调度法   总被引:1,自引:0,他引:1  
在光交换机中调度光分组时%其核心问题是找到一种调度算法以使分组在交换机中的时延最小(其时延包 括业务实际通过交换机所需要的时间以及配置交换矩阵所用的开销)。针对上述问题%提出了一种基于漏桶的新 算法--业务穷尽匹配(traffic exhaust matching,TEM)算法,其时间复杂度为O(N2),并能实现!100%的吞吐量。 与已有的ADJUST和DOUBLE算法比较,仿真表明TEM在时间复杂度及传输时延方面更具有优越性。  相似文献   

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

3.
提出了一种新颖的2-近似启发式算法,对具有切换时延的光交换机进行调度.算法主要包含两步操作:匹配选择和权重判决.匹配选择通过贪心算法实现,它决定了交换机内核的配置情况;权重判决确定了交换内核配置的持续时间,其实现机理为:对于给定的匹配,所选择的权重要使得剩余业务矩阵的估计成本为最优.该算法的时间复杂度为O(N^2logN).相对于最优调度算法来说,此算法理论上可保证2近似,即性能至多比最优调度恶化2倍.仿真结果表明:此文算法几乎可以逼近最优调度,比Adjust和Double算法更能自适应于各种变化的业务方式。  相似文献   

4.
不同类别的业务对时延及时延抖动的要求是不同的,为了满足不同业务的服务质量(QoS),选择一种合适的队列调度算法至关重要. 研究了分组长度对WRR及WFQ算法公平性以及时延性能的影响,并提出了一种基于分组长度及队列权重的改进型WRR算法——enhanced-WRR. 仿真结果表明,当分组长度相同时,WRR与WFQ的时延性能几乎一致;当分组长度不同时,WRR算法不能保证高优先级队列的时延要求,而E-WRR算法的时延性能逼近WFQ算法,能很好地保证高优先级队列的时延要求,并且极大降低了算法复杂度.   相似文献   

5.
可变长光分组交换的短包优先调度   总被引:1,自引:0,他引:1  
为了解决因可变长光分组交换的输出队头阻塞问题造成分组的平均排队时延增加,分析了可变长分组的 长度分布特点,提出了基于抢占方式的短包优先调度(PSPF)算法,以减少分组在输入排队中的平均等待时间。在 PSPF算法中,短包可以抢占长包的传输时间而获得优先服务。分析和仿真结果表明:当到达业务负载较低或中等 程度时,采用PSPF算法可使短包的平均排队时延接近0,所有分组的平均等待时延减小,还保证了实时性TCP业 务较低的平均等待时延。  相似文献   

6.
为了解决因可变长光分组交换的输出队头阻塞问题造成分组的平均排队时延增加,分析了可变长分组的长度分布特点,提出了基于抢占方式的短包优先调度(PSPF)算法,以减少分组在输入排队中的平均等待时间。在PSPF算法中,短包可以抢占长包的传输时间而获得优先服务。分析和仿真结果表明当到达业务负载较低或中等程度时,采用PSPF算法可使短包的平均排队时延接近0,所有分组的平均等待时延减小,还保证了实时性TCP业务较低的平均等待时延。  相似文献   

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

8.
基于无线基站进行高速分组交换时,采用有良好公平性及时延保证的调度算法对实现区分服务网中每跳转发技术至关重要,提出了一种两层结构的应用于区分服务无线接入网的无线分组调度算法,该算法能很好地满足区分服务结构下各类业务的服务质量要求.理论分析和仿真表明,当无线链路突发错误时,该算法能提供较好的时延性能和短期公平性.  相似文献   

9.
基于ATM的无源光网络(APON)为分布式煤质共享结构,所承载业务的QoS要求各异,如何在保证传输效率的同时满足用户对服务质量的需求,是APON接入控制算法的关键,文中提出了分布式分层调度方案,辚各类业务提供不同的QoS保证,并通过仿真对业务的时延和时延抖动特性进行了分析,结果表明,该算法优于GlobalFIFO等调度方式。  相似文献   

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

11.
分别采用碱催化法、酸催化法及种子法合成Eu3+掺杂SiO2微球.结果表明:种子法为合成Eu3+掺杂SiO2微球的最佳合成方法,所得产物为粒径均一(直径370~380nm)、单分散性和球形度均较好的微球;在紫外光激发下,微球表现出较强的Eu3+特征红光发射.  相似文献   

12.
A new scheme based on the electrical-filtered optical heterodyne technique is proposed for measuring the tuning speed of tunable distributed Bragg reflector (DBR) lasers. In this scheme, a 10 GHz high-pass electrical filter is used and the wavelength switching time of a tunable DBR laser for different tuning frequencies corresponding exactly to different delay lines is measured. The switching time is measured to be nearly 300 ns and can be improved by reducing the equivalent resistance-capacitance (RC) time constant of the device. The distribution of the beat signal of the DBR laser in the time domain is also obtained, and is a good match with the waveforms measured using an optical filter.  相似文献   

13.
针对传统THz-TDS系统利用机械步进延迟线进行采样扫描的方式获取太赫兹时域谱使得检测信号速度慢等缺点,设计了全光纤耦合快速异步光学扫描THz-TDS系统,该系统利用以锁相环(PLL)和直接频率合成器(DDS)为核心的电子系统精确控制两台飞秒激光器重复频率,使之有较小的固定频差,使两台飞秒激光器的脉冲之间产生周期性呈线性增长的相位延迟,实现了一个脉冲对另一个脉冲的毫秒级快速扫描. 结果表明,该系统对太赫兹脉冲的扫描时间缩短为2ms,实际采样频率可达到1GHz. 有效解决了以往太赫兹光谱检测速度慢、便携性差等问题,从而进一步拓展了太赫兹光谱测量的应用范围.   相似文献   

14.
比较了步进光延时线单元的两种不同的拓扑结构,指出了马赫-泽微式单元的优越性,设计并制作了连续可调的延时线,和Santec公司的产品作了简单的比较,指出了采用C-LENS的准直器在插入损耗方面的优点,尚需改进的地方是插入损耗的稳定性,综合考察各种延时线的优缺点,设计出大量程的可调光延时线。  相似文献   

15.
针对实时业务在光网络上的低时延和生存性要求,提出了一种基于时延约束的光网络共享通路保护机制.考虑到低时延要求,该机制将节点的负载和波长转换情况作为处理时延的影响因素,将链路的长度作为传播时延的影响因素,为实时业务请求设计了工作路由算法,并基于波长转换对时延的影响设计了相应的波长分配方案以减少波长转换次数.在生存性方面,基于共享通路保护机制和低时延要求设计了保护路由算法及相应的波长分配方案.仿真表明,该机制是可行和有效的.  相似文献   

16.
用于对几何光程差进行补偿的光学延迟线系统是长基线恒星光干涉仪的关键子系统之一.本文介绍了南京天文光学技术研究所研发的二级补偿延迟线系统.经过测试,直线电机驱动的延迟线小车的补偿精度小于5mm,经过PZT系统的补偿,该二级补偿系统在短时间内的补偿精度满足了要求.研究表明,为了满足长时间观测的需要,延迟线系统应该采用硬实时的控制方法.  相似文献   

17.
矢量孤子在光纤通信、光纤传感等领域具有潜在应用价值。在一个偏振分辨光纤系统中,理论模拟了基于基阶偏振锁定矢量孤子(polarization-locked vector soliton,PLVS)来获取伪高阶PLVS。通过改变输入脉冲的啁啾、振幅比、投影角度、时间延迟及相位差,最终通过偏振分束器(polarization beam splitter,PBS)可以得到不同种类的伪高阶PLVS。  相似文献   

18.
光交换结构有同步和异步两种工作方式,同步算法已经很多了,但异步调度算法却研究得较少。针对这种情况,提出了一个新的异步调度算法——LETF算法。证明了LETF算法在有两个输出端口时为最优调度算法,并进一步证实在多输出端口时,该算法为2近似调度算法。理论分析和仿真表明,LETF算法的时间复杂度为O(N),能达到100%吞吐量。一般情况下,在加速比最小时能无限接近于最优调度。  相似文献   

19.
本文首先应用变分原理推导了任意折射率剖面光纤的泛函表达式,并用有限元方法求解变分方程,得到该光纤问题的数值解.然后,利用微型计算机计算了光纤中导模的归一化截止频率、归一化径向相移常数、场模函数、群时延以及光纤的色散和带宽等参数.所得结果表明:本理论和计算机计算程序正确,并具有相当高的计算精度,足以满足工程使用的要求。例如,对均匀光纤,计算出的所有导模的归一化截止频率值的相对误差为10~(-3)10~(-5)。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号