论文部分内容阅读
近年来随着IP技术的广泛应用和对带宽需求的不断上升,波分复用技术已经被广泛应用。传统的分层网络结构已经不能适应对网络的发展要求,IP over WDM将成为下一代网络的首选结构。光突发交换结合了光电路交换和光分组交换两种交换技术的优点同时克服其缺点,是一种实现IP over WDM全光互联网的最有竞争力的交换技术。但由于目前没有成熟的光缓存器件,在光域不能对突发进行随机存储,而FDL只能提供有限的时延。因此,OBS网络的突发丢失率相对于电域分组交换网要高很多,为了降低突发丢失率提高信道的利用率,研究和设计高效的调度算法是OBS领域研究的重点和热点。在OBS网络中,核心节点调度算法丢失性能的优劣影响整个网络的性能。第二章用排队理论分析插空和不插空调度算法的理论丢失性能,并针对OBS突发丢失的实际情况提出了分析突发丢失的实际模型,并应用这模型对调度算法进行理论分析和仿真比较,结果表明爱尔兰B公式只是突发丢失的理论下限。第三章提出基于装箱策略的FFD和BFD核心节点调度算法。FFD和BFD调度算法是首先将BHP在核心节点进行缓存、按出端口分类排序、再集中调度,而不是按照BHP的到达顺序进行依次调度处理,并对资源表中的波长信道按空闲时间按降序排序,按首次适应和最佳适应的策略对BHP对应的突发进行调度处理。通过该调度算法,可以实现高优先级突发对低优先级的抢占,提供服务质量支持,并利用OPENET仿真软件对这两种调度算法进行仿真。仿真结果表明,基于装箱问题的FFD和BFD调度算法不仅能提供有效的QoS支持,还能改善系统总体的丢失性能。第四章研究了核心节点调度算法单ADSP2191芯片实现。应用VisualDSP3.5软件仿真对调度算法的实时性能进行时间处理测试。结果表明单片ADSP2191芯片不能够满足核心节点对BHP的实时处理要求,必须多DSP并行处理。第五章研究了核心节点调度算法的多DSP并行处理。对多BHP批调度算法的实现进行分析,探讨了多BHP处理任务的的划分和分配方案;多DSP间数据通信和传输的DMA实现;最后对多处理器并行的处理时间进行仿真测试分析。结果表明BHP处理时延能够满足核心节点对BHP处理时延的要求。