光分组交换技术(OPS, Optical Packet Switching technology)能很好地把分组交换和波分复用传输技术结合,从而实现大容量、高速率的网络通信,是网络发展的趋势。OPS包括多个关键技术,其中光分组竞争冲突的解决是其至关重要的技术之一。由于光域的随机存储器还没有实现,目前采用光纤延迟线(FDL,Fiber Delay Line)缓存是最可行的冲突解决方法。在 FDL缓存方式中,影响分组冲突解决性能主要表现在两个方面:FDL的结构配置方式和 FDL的缓存调度算法。　　本课题从 FDL缓存调度算法着手,通过分析采用 FDL缓存方式对异步可变长光分组所造成的影响,以及常用 FIFO(First-In First-Out)算法和 VF(Void Filling)算法的不足,提出了一种新的改进算法——基于时间片处理的空隙填充(VF-TS, Void Filling based on Time Slice Processing)算法。该算法采用在时间片内集中处理光分组的方法,既能改善 FIFO算法对 FDL缓存资源利用率低的不足,又能解决 VF算法空隙查询时间较长的问题。　　文中通过给出 FIFO算法分组丢失率和平均缓存时延等性能的表达公式,进而推导了VF算法和VF-TS算法针对输出缓存结构丢包率和平均缓存时延等性能的近似表达式,并用 MATLAB进行了仿真,验证了 VF-TS算法比 FIFO有更小的增量包长和增量负载,能够更好地利用 FDL缓存资源;验证了 VF-TS算法比 VF算法有更低的丢包率和更小的时延,存在更低的网络拥塞率和更少的空隙查询时间。　　文中为了进一步验证所提出的 VF-TS算法在交换性能上起到改善的作用,在OPNET网络仿真软件上搭建了 VF-TS算法和 VF算法的仿真模型,从系统的吞吐量和端到端的时延两个方面进行比较,仿真结果验证了理论推导的正确性,所提出的算法在性能方面要优于 VF算法。