基于竞争控制的光突发交换条件偏射路由算法

光突发交换(OBS)网络中,偏射路由算法是有效地解决突发竞争、提高网络性能的一种重要措施,但通过分析发现,它可能会导致偏射路由上正常(非偏射)突发的丢失率上升.提出了一种基于竞争控制的条件偏射路由算法,根据定义的偏射条件检测函数,有条件的偏射或丢弃竞争突发来保证偏射路由上正常突发的QoS.仿真表明该算法可以很好地控制偏射突发对网络偏射路由上正常流量的影响.     

一种基于门限的光突发交换受限偏射路由算法

提出了一种基于突发丢失门限的条件偏射路由算法（LDFD），该算法采用丢弃少量偏射的高优先级突发来保证偏射路由上较低优先级非偏射突发的服务质量（QoS）。当偏射的高优先级突发到达核心节点而该节点没有空闲数据信道时，就启用定义的偏射条件检测函数来判断是丢弃该突发还是允许其抢占非偏射的低优先级突发的资源，从而减少偏射突发与偏射路由上原有突发的竞争。仿真表明，该算法可以很好地控制偏射突发对偏射路由上正常流量的影响，并有效地提高整个网络的突发丢失性能。     

基于阈值检测的光突发交换偏射路由算法

光突发交换是适合在当前技术条件下的新交换技术,它比电路交换灵活,带宽利用率高,又比光分组交换易于实现,将成为下一代光IP骨干网的核心技术。在光突发交换网络中,偏射路由算法是有效解决突发竞争、提高网络性能的一种重要措施。首先分析了发送端控制的偏射路由技术,在此基础上提出了一种基于阈值检测的偏射路由的改进算法。该算法通过跳数来控制无效偏射路由并通过有条件地丢弃偏射突发来保证正常突发的丢包率,从而减少偏射路由对网络负荷的影响,使整个网络的丢包率得到一定提高,改善网络性能。     

Dynamic burst discarding scheme for deflection routing in optical burst switching networks

This paper proposes a dynamic burst discarding scheme for deflection routing in optical burst switching networks. In general, deflection routing is effective in lightly loaded situations, whereas it has a contrary effect in congested networks because deflected bursts accelerate network congestion. Thus deflection routing should be employed in lightly loaded networks. Incoming traffic, however, varies in time and location, so that temporal and/or local congestion cannot be avoided. Our proposed scheme resolves this problem in the following way. Each node autonomously detects congestion with local information, and bursts to be deflected are discarded in a probabilistic manner, based on the degree of detected congestion and the numbers of elapsed and remaining hops of those bursts. Simulation experiments show that when congestion happens temporarily, the proposed scheme reduces the burst loss probability, and it utilizes network resources efficiently when local congestion happens.     

OBS网络的偏射路由研究

文章分析了偏射路由对网络性能的影响,在分析发送端控制偏射路由技术的基础上,提出了基于阈值检测和数据更新的改进方案.边缘节点快速更新状态信息,并通过特殊控制分组传递链路拥塞的分布特征等信息;交换节点进行阈值检测,动态决定竞争时突发的传送方式,减少偏射路由对网络负荷的影响,进一步降低网络阻塞率,改善网络性能。     

光突发交换网络新型偏射路由方案研究

光突发交换(OBS)被认为是下一代光网络中的有效核心交换技术之一,设计OBS网络的最初目的之一是减小突发包丢失率.解决突发竞争的方法主要包括光缓存、波长变换、偏射路由和突发分段.提出一种改进偏射路由方案,并建立了数学模型,对改进方案的性能进行了仿真分析,结果表明改进方案能更好的提高网络整体性能.     

OBS中基于优先级与负载均衡的偏射路由算法

为了解决偏射算法在偏射控制七的问题,提出了一种基于优先级与负载均衡的偏射路由算法.当冲突发生时,分割优先级低的突发数据包;将冲突部分的突发包偏射到空闲的链路上,并在空闲的链路中选择若干条"当前最大剩余跳数小于源-目的节点的最大跳数"的路由作为候选路由;最后,在这些候选路由中选择一条可以使网络中各链路使用波长数的统计方差...     

Contention-Based Limited Deflection Routing Protocol in Optical Burst-Switched Networks

Optical burst switching (OBS) is a very promising switching technology for realization of an economical optical Internet. In OBS networks, when contention occurs at an intermediate switch, two or more bursts that are in contention can be lost because a forwarding path reservation is not made for a burst until a control message for the burst arrives. That is the reason why one of the critical design issues in OBS is finding ways to minimize burst dropping resulting from resource contention. In this paper, we propose and analyze a novel deflection routing protocol, which mitigates and resolves contention with significantly better performance as compared with techniques currently known in the literature. While several variants of the basic deflection routing scheme have been proposed before, they all lacked the ability to determine the alternate route based on clear performance objectives. In this paper, we present an on-demand deflection routing scheme, which sequentially performs the following: 1) based on certain performance criteria, dynamically determines if the burst should be deflection routed or retransmitted from source and 2) if the decision is to deflection route, then the same is done using a path that is based on minimization of a performance measure that combines distance and blocking due to contention. The proposed contention-based limited deflection routing scheme prevents injudicious deflection routing. Our simulation results show that the scheme proposed here has much superior performance both in terms of burst loss probability and increased network throughput. Through analytical and simulation modeling, a number of useful insights into the OBS network protocols and performance are provided.     

A Study on Deflection Routing in Optical Burst-Switched Networks

A major concern in optical burst-switched networks is contention,which occurs when multiple bursts contend for the same link. While a deflection routing protocol is proposed as one of the contention resolution techniques,there has been no appropriate deflection routing algorithm to find an alternate route. In this paper, we formulate a deflection routing problem based on the burst blocking rate resulting from resource contention in an optical burst-switched network. This algorithm minimizes the contention on the alternate path with the minimum distance. Furthermore, in this paper, we develop an analytical model for the deflection routing time when deflection routing is performed to resolve contention. In this model, we investigate the expected deflection routing time considering that the burst could be dropped even with deflection routing due to another contention on the alternate path. Simulations are conducted to show that there is an improvement in terms of burst loss rate and network throughput.     

OBS网络中的新型竞争解决方案

提出一种解决光突发交换(OBS)网络节点中突发数据包冲突的方案.发生冲突时,在OBS层重传被丢弃突发数据包,然后给出评估这种重传机制丢包率的方法,并与偏射路由策略的性能进行比较,结果表明突发重传机制显著改善了丢包率.可以很好地实现服务质量(QoS)机制.     

Dynamic Deflection Routing with Virtual Wavelength Assignment in Optical Burst-Switched Networks

In optical burst-switched networks, one of the most significant issues is contention resolution. There have been several deflection routing techniques as contention resolution. While contention is resolved by traditional deflection routing, it cannot guarantee that the control packet will reserve all the wavelengths successfully to the destination on the alternate path, especially when traffic load in a network is high. Therefore, in this paper, we propose a Deflection Routing with Virtual Wavelength Assignment (DR-VWA) algorithm in order to provide a higher resource guarantee for loss-sensitive traffic bursts. The proposed DR-VWA scheme (1) dynamically decides the alternate path with the least traffic load and (2) allows high-priority bursts in terms of loss to be assigned available wavelengths over the path virtually. The proposed scheme is evaluated through simulation, and it is shown that significant improvement with regard to burst loss and wavelength conversion cost can be achieved.This work was supported in part by the Korea Science and Engineering Foundation (KOSEF) through OIRC project and by the US National Communications System (NCS).     

OBS网络中一种基于蚁群探测的路由机制

光突发交换技术是最具发展潜力的光交换技术之一,而减少突发丢失是其首要问题。传统的静态路由机制不能随着网络负载的变化而更改路由,不能有效应对动态业务。为此,在研究现有动态负载平衡路由机制的基础上,提出了一种基于蚁群探测的路由机制。蚁群根据节点出度链路上的负载变化选择下一跳节点,当转发到目的节点时收集蚁群探测到的所有备选路径,然后根据备选路径中记录的链路负载选择可使丢包最小的路径,通过选择更加合理的路由,达到减少突发丢失率的目的。仿真结果表明,与其他算法相比,所提出的机制表现出比较好的性能,有效降低至少15%突发丢失率。     

A distributed backoff-channel deflection algorithm with load balancing for optical burst switching networks

Optical burst contention is one of the major factors that cause the burst loss in the optical burst switching (OBS) networks. So far, various contention resolution schemes have been proposed. Among them, the deflection path is more attractive due to its low requirement for optical buffer in capability and quantity. However, these deflection path algorithms do not consider the successful transmission rate of deflection traffic, and the deflection traffic??s impacts on the original traffic of the deflection path are not concerned. Meanwhile, the offset-time deficit problem for deflected bursts is ignored. Therefore, in order to reduce the burst loss probability in OBS networks, a Distributed Backoff-channel DeFlection algorithm with load balancing, for short DBDF-LB, is proposed. It consists of two parts, that is, the deflection with load balancing and the backoff-channel buffering scheme. Firstly, from the perspective of the network-wide load balancing, the optimal deflection path, on which the contention-failure burst is deflected with the minimum hops and the least burst loss probability, is selected. Secondly, the extra offset-time for the deflected burst is provided through the backoff-channel scheme. Finally, by numerical simulations, compared with the classical shortest path deflection algorithm, the DBDF-LB can obviously reduce the burst loss probability, about 50%, with a little extra overhead.     

基于偏转路由与COCP的OBS网络竞争解决机制

主要研究解决光突发交换(OBS)网中突发数据包之间争夺链路资源问题的竞争解决机制.从时间域、波长域和空间域上探讨了解决冲突的方法,并给出了一种采用偏转路由机制和基于共享功能波长转换器的冲突部分转换方法(COCP)相结合的竞争解决方法.     

Pre‐reservation of Resources and Controlled Loops for Contention Resolution in OBS Networks

A new scheme to alleviate contention in optical burst switching networks is proposed. It consists of preventively reserving resources in a node, to be used if resources are busy on the next hop node. The burst is sent back to the preceding node and then resent forward. Simulations are carried out to assess the feasibility of the proposed scheme. Its performance is compared with that of contention resolution based on deflection routing.     

可调参数偏射路由:一种光突发竞争解决算法

为解决当前偏射算法在偏射控制上的问题,提出了可调参数偏射路由（TPDR）算法。其主要思想为：以可调参数“偏射概率”来控制竞争突发的偏射,并在非线性规划下,从突发丢失概率（BLP）和路径长度意义上寻找较优的偏射路径。仿真结果表明：与直接丢弃、无条件偏射和有限偏射等传统偏射算法相比较,TPDR算法具有：既能有效改善网络总的BLP,也能为不同优先级突发提供服务质量（QoS）保证;同时,在一定程度上它可有效地减轻偏移时间赤字对偏射突发QoS保证的压力。     

Buffered fixed routing: a routing protocol for real-time transportin grid networks

We propose a new routing protocol called buffered fixed routing (BFR) for real-time applications on grid networks. While previous routing protocols for grid networks have been designed to improve network throughput, the BFR scheme is proposed to guarantee the end-to-end packet delay and sequencing without loss by using finite buffers at each node. Thus the proposed scheme can satisfy quality-of-service (QoS) requirements of real-time applications. The BFR scheme uses the token on the row ring to provide QoS guarantees. The performance of the BFR scheme is analyzed by using the Geom/Geom/1 queueing system under uniform traffic. In the simulation, the BFR scheme shows the zero-loss, high-throughput performance with the minimum delay variation compared to other routing protocols such as store and forward routing, deflection routing and vertical routing. In addition, it has shown the smallest average delay at intermediate and heavy loads     

A dynamic load-aware congestion control scheme in optical burst switching networks

The most important design goal in Optical Burst Switching (OBS) networks is to reduce burst loss resulting from resource contention. Especially, the higher the congestion degree in the network is, the higher the burst loss rate becomes. The burst loss performance can be improved by employing an appropriate congestion control. In this paper, to actively avoid contentions, we propose a dynamic load-aware congestion control scheme that operates based on the highest (called ‘peak load’) of the loads of all links over the path between each pair of ingress and egress nodes in an OBS network. We also propose an algorithm that dynamically determines a load threshold for adjusting burst sending rate, according to the traffic load in a network. Further, a simple signalling method is developed for our proposed congestion control scheme. The proposed scheme aims to (1) reduce the burst loss rate in OBS networks and (2) maintain reasonable throughput and fairness. Simulation results show that the proposed scheme reduces the burst loss rate significantly, compared to existing OBS protocols (with and without congestion control), while maintaining reasonable throughput and fairness. Simulation results also show that our scheme keeps signalling overhead due to congestion control at a low level.     

Threshold-based preemption scheme for improving throughput in OBS networks

A threshold-based scheme to improve the throughput of optical burst switching networks based on burst preemption is presented. A larger burst can preempt the channel resource reserved by a smaller burst if the size difference is equal to or larger than a threshold. Extensive simulation tests to analyze the performance of this scheme have been conducted using ring, mesh-torus, and the US LongHaul topologies. The tests used the shortest path routing algorithm with just-in-time signaling and operated at different load conditions and threshold values. The tests revealed that the ??unrestricted multiple-preemption per wavelength?? variant of the scheme gives nearly the same throughput performance as the ??restricted single-preemption per wavelength?? variant. The improvement of the network throughput depends on the value of the threshold and the value of the threshold that gives maximum throughput increases with the network load. Selecting the candidate burst with the smallest size for preemption gives better throughput than selecting a random burst. An analytical model is developed to compute the throughput of ring networks for the ??restricted single-preemption per wavelength?? scheme with random burst selection. The ring analytical model is quite accurate and gives results very close to those obtained by simulation.     

A Novel Optical Burst Assembly Technique Based on a Dynamic Threshold Mechanism to Support Scalable QoS

In IP networks, coarse packet classification is a scalable QoS solution. Similarly, it can also be utilized to an OBS network. In order to match IP QoS requirements with the data processing capacity and flexibility of OBS networks, we propose a novel optical burst assembly technique, which is based on mapping rules and a dynamic threshold mechanism called ATQ-DT. How to map the IP QoS to burst priority is resolved by the mapping rules, and how to efficiently allocate the assembly capacity among classes belonging to the same priority is answered by ATQ-DT. This mechanism determines the maximum share for each class, which is proportional to the current unused capacity. Among the three mapping rules we propose, TQ-MAP is the most reasonable one because it considers both the traffic condition and the QoS requirement. As shown by simulation results, the assembly technique ATQ-DT with TQ-MAP can most remarkably improve the packets loss probability (PLP) to support QoS.