不同长度分布下的光分组交换性能研究

通过分析不同分组长度分布(PLD)对光分组交换(OPS)性能的影响,以便为OPS在不同长度业务下配置不同的冲突解决方案.研究了光分组在固定长度分布、指数分布和因特网经验长度分布下分别对没有光纤延迟线(FDL)和有FDL下的OPS的性能影响.分析和仿真表明,因特网经验长度分布的业务在没有FDL缓存的条件下,获得最低的分组丢失率(PLR)性能;而固定长度分布的业务,仅在OPS配置有FDL时才可以获得最低的PLR性能.     

异步光分组交换的光电混合队列及调度

研究了以光纤延迟线作为主要的常规缓存,以电存储器作为辅助缓存的光电混合缓存的光电混合缓存结构,并用改进的FF-VF算法调度冲突的分组,达到改善长度可变光分组交换的分组丢失率目的.分析和仿真结果都表明,光电混合缓存和改进的FF-VF算法能改善可变长光分组交换在负载较高时的分组丢失率性能,并减少光纤延迟线的数目.     

异步光分组交换的缓存排序方案及性能

分析了简单的先到先服务(FCFS)光纤延迟线(FDL)循环占用方案性能,发现其分组丢失率(PLR)较高,提出3种输入分组按长度排序,寻找最小的FDL缓存优化分配方案.分析和仿真结果表明:约10%的分组排序后使3种方案都大大地能减小PLR,最小长度分组占用最小可用FDL缓存方案的性能最好.业务负载低于0.8时,排序的缓存方案对管理有限的FDL是有效的.     

一种基于负载选择的光分组交换缓存结构

提出了一种基于业务负载选择的光分组交换(OPS)网络的光缓存结构,根据业务负载大小灵活选择缓存方式。输出缓存光纤延迟线(FDL)采用分段式共享机制配置,输出/反馈共享缓存模块采用简并式配置,以提高有限数目FDL的利用率。分析和仿真表明,这种可选择的缓存结构可以有效降低丢包率和OPS节点需求的FDL数目。     

一种FDL和LRWC相结合的光分组交换网络的性能分析

研究了FDL和有限长波长转换器(LRWC)相结合的方法来解决异步变长的分组交换网中的冲突问题,对这种冲突解决方案建立了数学模型并进行了理论分析,提出了一个用于修正最佳延迟单元的公式,即在负载较大的情况下,我们要求延迟单元较小,这样可显著的降低在此交换网中的分组丢失率;对系统丢包率与负载、FDL数目和最佳延迟单元的关系进行了研究和讨论,结果表明:在同样的输入负载情况下,有限长波长转换器(LRWC)的引入可以降低缓存的数量;对延迟单元的修正可以大大降低丢包率,同时系统的性能较之单独使用FDL时有较大的改善。     

共享式光缓存中的控制策略

在光分组交换（0PS）节点结构中,由光纤延迟线（FDL）所构成的光缓存是解决光分组冲突的一种非常有效的方法。对于共享式FDL光缓存,由于FDL竞争的出现会导致光缓存性能的恶化。为了有效利用光缓存,需要对光缓存资源的分配进行有效的控制。为此,针对共事式FDL光缓存,提出一种有效的光缓存控制策略,即有限贪婪模式（limited greedy mode,LGM）缓存控制策略。使用仿真实验的方法对LGM的性能进行了评估。     

时隙可变长分组缓存调度算法

提出了一种采用时隙处理光分组竞争冲突的基于光纤延迟线的光分组交换缓存算法——时隙可变长分组缓存调度算法SVPB(slotted variable-length-packet-capable buffer)。该算法根据先到先服务的排队原则,通过对到来的光分组进行时间轴分段处理,解决了FDLs作为缓存器的不足。从仿真结果得到,在网络负载较高时所提出的调度算法SVPB比已有的调度算法分组丢失率有明显的降低。     

一种用于光组播冲突解决的节点结构及其调度策略

光分组在核心节点处的冲突解决问题是实现全光 组播分组交换的关键。本文提出了一种新型的解决光组播冲突的节 点结构,用于冲突解决的部分包括输出共享的网络编码模块和光纤延迟线(FDL)环 形反馈共享缓存(FDL-LSFB)模块。网络编码 模块将异或网络编码作为冲突解决方式,利用全光异或门将冲突组播进行网络编码并且改变 编码后分组波长,从而避免波长 冲突。而FDL-LSFB模块由子交换矩阵和FDL缓存组连接成环状,且冲突组 播可从任意子交换矩阵进出缓存模块, 使用少数的FDL可以提供大容量的光缓存、提高FDL利用率。针对FDL-LSFB模块冲突组播调 度问题,为减小缓存时延,设计了最小缓存长度级联控制算法(MLCBST),进而提出冲突光 组播的总调度策略。仿真结果表明,本文提出的组播节点结构和调度策略在降低丢包率(PLP)和减小缓存时延方面具有明显的效果。     

空分交换型OPS节点技术

光分组交换(OPS:Optical Packet Switching)核心交换节点结构的设计直接影响着光分组交换网络的性能.文章以空分交换型OPS核心交换节点结构为研究对象,对光分组交换节点结构中的竞争解决技术进行深入探讨.此外,还总结归纳了5种空分交换型OPS节点结构,即输出缓存型、反馈缓存型、共享缓存型、混合缓存型和无缓存型.     

可用于光分组交换网的一种新型2×1节点接收机

提出了一种可用于光分组交换的2×1节点接收机,其特征在于,缓存是由前馈和反馈形式的光纤延迟线(FDLs)组合实现的。理论分析和仿真结果表明:当前馈和反馈形式的FDLs均可使用时,尽量使用前馈FDL的BCS控制策略更有利于改善接收机的分组丢弃性能,结构能很好地应用于突发业务和非突发业务环境,而且控制复杂度也较低。     

Routing Strategies to Minimize Packet Loss in an Optical Packet Switched Network with Recirculating FDL Buffers

The major goal of optical packet switching (OPS) is to match switching technology to the huge capacities provided by (D)WDM. We study optical packet switches with recirculating fiber delay line (FDL) buffers. Through simulation, we have assessed the logical performance of a single optical packet router (OPR), focusing on packet loss rate (PLR). By verifying that our scheduling algorithm does not alter the traffic profile characteristics from in- to output, we illustrate how the single node results can be used to assess network-wide performance. We use the capability of assessing end-to-end PLRs to develop network-wide routing algorithms designed to minimize the maximal PLR occurring in the network. In case studies on pan-European networks, we first compare two algorithm variants and thereafter we compare the PLR-based routing algorithm with both load balancing and shortest path routing. While load balancing achieves PLRs that are multiple orders of magnitude lower than shortest path routing, the PLR-based algorithm can reach PLRs up to two orders of magnitude better. The improvement in PLR comes at the price of only a small increase in used bandwidth (a few percent). Subsequently we show that the discussed PLR-based routing algorithm can be easily extended to multiple priorities. By introducing multiple priorities we can keep the loss rates for high priority traffic very low. However, it may lead to an increase of the obtained minimal max-PLR value for low priority traffic. But as we prove this increase to be limited, the cost of introducing multiple priorities is small.     

Analytical MMAP-Based Bounds for Packet Loss in Optical Packet Switching with Recirculating FDL Buffers

The major goal of optical packet switching (OPS) is to match switching technology to the huge capacities provided by (D)WDM. A crucial issue in packet switched networks is the avoidance of packet losses stemming from contention. In OPS, contention can be solved using a combination of exploitation of the wavelength domain (through wavelength conversion) and buffering. To provide optical buffering, fiber delay lines (FDLs) are used. In this paper, we focus on an optical packet switch with recirculating FDL buffers and wavelength converters. We introduce the Markovian arrival process with marked transitions (MMAP), which has very desirable properties as a traffic model for OPS performance assessment. Using this model, we determine lower and upper bounds for the packet loss rate (PLR) achieved by the aforementioned switch. The calculation of the PLR bounds through matrix analytical methods is repeated for a wide range of traffic conditions, including highly non-uniform traffic, both in space (i.e., packet destinations) and time (bursty traffic). The quality of these bounds is verified through comparison with simulation results.     

Scheduling Algorithms for a Slotted Packet Switch with either Fixed or Variable Length Packets

We address the problem of congestion resolution in optical packet switching (OPS). We consider a fairly generic all-optical packet switch architecture with a feedback optical buffer constituted of fiber delay lines (FDL). Two alternatives of switching granularity are addressed for a switch operating in a slotted transfer mode: switching at the slot level (i.e., fixed length packets of a single slot) or at the burst level (variable length packets that are integer multiples of the slot length). For both cases, we show that in spite of the limited queuing resources, acceptable performance in terms of packet loss can be achieved for reasonable hardware resources with an appropriate design of the time/wavelength scheduling algorithms. Depending on the switching units (slots or bursts), an adapted scheduling algorithm needs to be deployed to exploit the bandwidth and buffer resources most efficiently.     

An optical router with multistage management functions for asynchronous optical packet switching network

An optical router with multistage distributed management features for the asynchronous optical packet switching (OPS) network is presented, which can improve switching capacity and all-optical scalability. A compact recycling-fiber-delay-line (Rec-FDL) based collision resolution mechanism is proposed to resolve the contentions for asynchronous and variable length optical packets. The analysis models of stabilities, packet loss rates (PLR) and average packet waiting latencies (PWL) for the router are developed based on the timer based optical packet assembly algorithm. The simulation shows that PLR and PWL for a 400-byte optical packet transmitted in the 32 wavelengths dense wavelength division multiplexing (DWDM) system equal to 3.48 × 10⁻⁴ and 0.072 ns, respectively. The non-blocking switching can be realized for the packets with lengths less than the buffer granularity of the Rec-FDL, and the optimized performance for the proposed router can be obtained through properly selecting of the system parameters.     

基于时频二维竞争解决机制的光数据包交换节点性能分析

针对光数据包交换的应用需求,提出了基于时频二维竞争解决机制的光数据包交换节点结构,建立了该节点基于排队论的丢包率分析模型,分析讨论了光交换节点竞争解决机制对丢包率的影响。输出端口归一化负载为0.8时,时频二维竞争解决机制在8波复用和8根延迟线结构下使丢包率降低至约10-7。数值分析结果表明,高端口负载下增加复用波长个数对减小端口丢包率比较有效,低端口负载下增加FDL延迟线数量对减小端口丢包率比较有效。     

光分组交换网络中光纤延迟线缓存技术

光分组交换网是全光网络发展的必然趋势.然而,光分组交换网络发展的瓶颈是光缓存技术.目前,在光域比较现实的还是采用光纤延迟线(FDL)作光缓存.重点研究了光纤延迟线光缓存技术,对FDL光缓存技术进行了深入的分析和归纳,并对每一种光纤延迟线光缓存调度策略的优缺点都进行了细致的分析.最后指出了光纤延迟线光缓存技术的未来研究重点和发展方向.     

一种配置有固定波长变换器的OPS节点性能分析

提出一种新型的光分组交换（OPS）节点结构,即OFBFWC（Optical packet switch with Feedback Buffer and Fixed Wavelength Converter）交换结构,它使用固定波长变换器和反馈式的光缓存来解决光分组的冲突。为了提高OFBFWC的性能,还提出一种有效的控制算法。最后,使用仿真实验的方法对OFBFWC的性能进行评估。