论文部分内容阅读
研究了多信道波分复用/时分复用混合以太网无源光网络(WDM/TDM EPON)系统的上行波长带宽分配算法,将该问题映射到调度理论中的并行多处理器模型进行分析,考虑了实际网络中传播时延的多样性对波分复用以太网无源光网络(WDM EPON)带宽分配的影响,提出了支持抢先机制的基于最短传播时延(SPD)/最长剩余处理时间(LRPT)混合调度策略的改进调度算法HSAⅠ和HSAⅡ.仿真分析结果显示,对于相同的传输数据,算法HSAⅠ较已有的LRPT优先、SPD优先和LOWSⅠ算法都能取得更小的完成时间,提高了信道资源的利用率;在长距离PON中,HASⅡ和HSAⅠ算法比现有的算法效果更显著.
The algorithm of uplink wavelength bandwidth allocation in multi-channel WDM / TDM EPON system is studied. The problem is mapped to the parallel multi-processor model in scheduling theory, Considering the effect of the diversity of propagation delay in real network on the bandwidth allocation of WDM EPON, the SPD / LFS supporting preemptive mechanism is proposed. HSAⅠand HSAⅡfor the hybrid scheduling strategy with time (LRPT). The simulation results show that for the same transmission data, the algorithm HSAⅠhas priority over the existing LRPT, and the SPD first and LOWSⅠ algorithms can achieve smaller completion time and improve The utilization rate of channel resources; In the long-distance PON, HAS Ⅱ and HSA Ⅰ algorithm than the existing algorithm effect is more significant.