共查询到20条相似文献,搜索用时 31 毫秒
1.
SuKyoung Lee LaeYoung Kim JooSeok Song David Griffith Kotikalapudi Sriram 《Photonic Network Communications》2005,9(3):347-356
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). 相似文献
2.
Contention-Based Limited Deflection Routing Protocol in Optical Burst-Switched Networks 总被引:3,自引:0,他引:3
《Selected Areas in Communications, IEEE Journal on》2005,23(8):1596-1611
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. 相似文献
3.
目前光突发交换(OBS)技术作为下一代光互联骨干网最有前途的交换方式受到广泛关注。偏射路由是一种有效的竞争解决方案。根据已有的研究,首先介绍了偏射路由的概念;然后探讨了偏射路由解决方案的关键问题,如偏射路由时间、控制分组的格式、节点的功能模块和实现算法;最后将偏射路由与其他竞争解决方案进行了比较。 相似文献
4.
5.
主要研究解决光突发交换(OBS)网中突发数据包之间争夺链路资源问题的竞争解决机制.从时间域、波长域和空间域上探讨了解决冲突的方法,并给出了一种采用偏转路由机制和基于共享功能波长转换器的冲突部分转换方法(COCP)相结合的竞争解决方法. 相似文献
6.
7.
8.
Adaptive path selection in OBS networks 总被引:2,自引:0,他引:2
In this paper, the authors investigate the concept of adaptive path selection in optical burst-switched networks and its potential to reducing the overall burst drop probability. Specifically, the authors assume that each source maintains a (short) list of alternate paths to each destination and uses information regarding the recent congestion status of the network links to rank the paths; it then transmits bursts along the least congested path. The authors present a suite of path selection strategies, each utilizing a different type of information regarding the link congestion status, and evaluate them using simulation. The results demonstrate that, in general, adaptive path selection outperforms shortest path routing, and, depending on the path strategy involved, the network topology, and the traffic pattern, this improvement can be significant. A new framework for the development of hybrid (or meta) path selection strategies, which make routing decisions based on a weighted combination of the decisions taken by several independent path selection strategies, has been presented. This paper presents two instances of such hybrid strategies, i.e., 1) one that assigns static weights and 2) one that dynamically adjusts the weights based on feedback from the network; it has been shown that these strategies can further improve the overall burst drop probability in the network. 相似文献
9.
Optical burst switching is a promising switching paradigm for the next IP‐over‐optical network backbones. However, its burst loss performance is greatly affected by burst contention. Several methods have been proposed to address this problem, some of them requiring the network to be flooded by frequent state dissemination signaling messages. In this work, we present a traffic engineering approach for path selection with the objective of minimizing contention using only topological information. The main idea is to balance the traffic across the network to reduce congestion without incurring link state dissemination protocol penalties. We propose and evaluate two path selection strategies that clearly outperform shortest path routing. The proposed path selection strategies can be used in combination with other contention resolution methods to achieve higher levels of performance and support the network reaching stability when it is pushed under stringent working conditions. Results show that the network connectivity is an important parameter to consider. 相似文献
10.
Prioritized burst segmentation and composite burst-assembly techniques for QoS support in optical burst-switched networks 总被引:13,自引:0,他引:13
We address the issue of providing quality-of-service (QoS) in an optical burst-switched network. QoS is provided by introducing prioritized contention resolution policies in the network core and a composite burst-assembly technique at the network edge. In the core, contention is resolved through prioritized burst segmentation and prioritized deflection. The burst segmentation scheme allows high-priority bursts to preempt low-priority bursts and enables full class isolation between bursts of different priorities. At the edge of the network, a composite burst-assembly technique combines packets of different classes into the same burst, placing lower class packets toward the tail of the burst. By implementing burst segmentation in the core, packets that are placed at the tail of the burst are more likely to be dropped than packets that are placed at the head of the burst. The proposed schemes are evaluated through analysis and simulation, and it is shown that significant differentiation with regard to packet loss and delay can be achieved. 相似文献
11.
This paper proposes a contention resolution scheme considering multicast traffic in optical burst switching (OBS) networks.
In OBS networks, for unicast bursts, contention can be avoided by deflection routing. However, deflection routing cannot be
applied to multicast bursts because multicast bursts are transmitted along light-trees which are fixed, tree-shaped routes.
Therefore, the loss probability of multicast bursts is generally high. To resolve this problem, the proposed scheme introduces
an ingenious offset time assignment strategy which completely avoids contention of multicast bursts due to transmissions of
unicast bursts by strategically assigning additional offset times. Furthermore, in the proposed scheme, unicast bursts avoid
contention with deflection routing. Through simulation experiments, we show that the proposed scheme improves the loss probabilities
of both of unicast bursts and multicast bursts. 相似文献
12.
Maurizio Casoni 《Optical Switching and Networking》2007,4(1):33-43
This paper presents an analytical model of TCP throughput in optical burst-switched (OBS) networks. Several parameters characterize this system and influence the network design process, such as the assembly time, the access bandwidth, the burst loss rate, and they are taken into account in the formulation of TCP send rates. Moreover burst loss is considered a consequence of contention in core nodes and it is formulated in relation to a quite general core node architecture. The novelty of the work is represented by the possibility of analytically representing the whole end-to-end connection so that a fast and effective tool to evaluate the relationships between network and access design is provided. An application example is given to prove the practical significance of the approach. Simulation results are provided to validate the model and the related assumptions. 相似文献
13.
光突发交换是适合在当前技术条件下的新交换技术,它比电路交换灵活,带宽利用率高,又比光分组交换易于实现,将成为下一代光IP骨干网的核心技术。在光突发交换网络中,偏射路由算法是有效解决突发竞争、提高网络性能的一种重要措施。首先分析了发送端控制的偏射路由技术,在此基础上提出了一种基于阈值检测的偏射路由的改进算法。该算法通过跳数来控制无效偏射路由并通过有条件地丢弃偏射突发来保证正常突发的丢包率,从而减少偏射路由对网络负荷的影响,使整个网络的丢包率得到一定提高,改善网络性能。 相似文献
14.
Optical burst switching (OBS) is a promising technology for bridging the gap between optical wavelength switching and optical
packet switching. Optical signal transmission quality is subject to various types of physical impairment introduced by optical
fibers, switching elements, or other network components. The signal degradation due to physical impairment may be significant
enough such that the bit-error rate of received signals is unacceptably high at the destination, rendering the signal to not
usable. In this article, based on earlier study, we study the burst-scheduling problem in OBS networks using two control packets
for each data burst, taking into account physical impairment effects. We propose a burst-scheduling algorithm that accommodates
incoming bursts by primary path routing, deflection routing, and burst scheduling. We design an admission control mechanism
to use network resources efficiently. At an OBS node, the proposed algorithm schedules bursts for transmission by searching
for available resources as well as verifying signal quality. Our simulation results demonstrate that the proposed algorithm
is effective in terms of reducing the burst-blocking probability. 相似文献
15.
A major concern in optical burst-switched (OBS) networks is contention, which occurs when more than one bursts contend for the same data channel at the same time. Due to the bufferless nature of OBS networks, these contentions randomly occur at any degree of congestion in the network. When contention occurs at any core node, the core node drops bursts according to its dropping policy. Burst loss in OBS networks significantly degrades the throughput of TCP sources in the local access networks because current TCP congestion control mechanisms perform a slow start phase mainly due to contention rather than heavy congestion. However, there has not been much study about the impact of burst loss on the performance of TCP over OBS networks. To improve TCP throughput over OBS networks, we first introduce a dropping policy with burst retransmission that retransmits the bursts dropped due to contention, at the ingress node. Then, we extend the dropping policy with burst retransmission to drop a burst that has experienced fewer retransmissions in the event of contention at a core node in order to reduce the number of events that a TCP source enters the slow start phase due to contention. In addition, we propose to limit the number of retransmissions of each burst to prevent severe congestion. For the performance evaluation of the proposed schemes, we provide an analytic throughput model of TCP over OBS networks. Through simulations as well as analytic modeling, it is shown that the proposed dropping policy with burst retransmission can improve TCP throughput over OBS networks compared with an existing dropping policy without burst retransmission. 相似文献
16.
An Ant-Based Approach for Dynamic RWA in Optical WDM Networks 总被引:1,自引:0,他引:1
In this paper, we propose a new ant-based algorithm for the dynamic routing and wavelength assignment (RWA) problem in optical
WDM networks under the wavelength continuity constraint. Unlike conventional approaches, which usually require centralized
global network information, our new RWA algorithm constructs the routing solution in a distributed manner by means of cooperative
ants. To facilitate the ants’ foraging task, we adopt in our algorithm a probabilistic routing table structure for route selection.
The new algorithm is highly adaptive in that it always keeps a suitable number of ants in the network to cooperatively explore
the network states and continuously update the routing tables, so that the route for a connection request can be determined
promptly by the current states of routing tables with only a small setup delay. Some new schemes for path scoring and path
searching are also proposed to enhance the performance of our ant-based algorithm. Extensive simulation results upon three
typical network topologies indicate that the proposed algorithm has a very good adaptability to traffic variations and it
outperforms both the fixed routing algorithm and the promising fixed–alternate routing algorithm in terms of blocking probability.
The ability to guarantee both a low blocking probability and a small setup delay makes the new ant-based routing algorithm
very attractive for both the optical circuit switching networks and future optical burst switching networks 相似文献
17.
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. 相似文献
18.
19.
Qiong Zhang Neal Charbonneau Vinod M. Vokkarane Jason P. Jue 《Photonic Network Communications》2011,22(3):299-312
For optical burst-switched (OBS) networks in which TCP is implemented at a higher layer, the loss of bursts can lead to serious
degradation of TCP performance. Due to the bufferless nature of OBS, random burst losses may occur, even at low traffic loads.
Consequently, these random burst losses may be mistakenly interpreted by the TCP layer as congestion in the network. The TCP
sender will then trigger congestion control mechanisms, thereby reducing TCP throughput unnecessarily. In this paper, we introduce
a controlled retransmission scheme in which the bursts lost due to contention in the OBS network are retransmitted at the
OBS layer. The OBS retransmission scheme can reduce the burst loss probability in the OBS core network. Also, the OBS retransmission
scheme can reduce the probability that the TCP layer falsely detects congestion, thereby improving the TCP throughput. We
develop an analytical model for evaluating the burst loss probability in an OBS network that uses a retransmission scheme,
and we also analyze TCP throughput when the OBS layer implements burst retransmission. We develop a simulation model to validate
the analytical results. Simulation and analytical results show that an OBS layer with controlled burst retransmission provides
up to two to three orders of magnitude improvement in TCP throughput over an OBS layer without burst retransmission. This
significant improvement is primarily because the TCP layer triggers fewer time-outs when the OBS retransmission scheme is
used. 相似文献
20.
A very important issue in optical burst switching (OBS) networks is the excessive burst drop when no suitable network resources
are found during path reservation. In this study, a network scenario is evaluated in which AWG-based optical nodes are used
as burst router nodes within the optical network. The two classical solutions to solve the burst contentions on the channels
outgoing from the node are considered, that is, either based on buffering within the node, or by exploiting deflection routing.
A performance evaluation is carried out to evaluate and compare these solutions for different network topologies with different
node and traffic parameters. Our main contribution is to set numerical tradeoffs between burst deflection through the network
and buffering in the node, so that a guidance in optical network design is provided where node buffering is inherently technologically
limited. 相似文献