共查询到20条相似文献,搜索用时 31 毫秒
1.
Regular two-dimensional architectures are being considered as alternatives to the linear topology metropolitan area networks (MANs) that are popular today. Deflection routing is an adaptive routing strategy that performs well on such architectures. A general analytic model has been developed to study the performance of buffered deflection routing in regular networks. The Manhattan street network, the ShuffleNet, and the shuffle exchange network have been studied as candidate two-connected networks with different topological characteristics. The results show that deflection routing performs well on both the Manhattan street network and the ShuffleNet, even under heavy loads, while on the shuffle exchange network it does not perform as well. The introduction of just a few buffers provides significant improvement in the delay-throughput performance over unbuffered deflection routing, especially in networks with large propagation delays. The analytic results are found to match the simulations very closely in most cases 相似文献
2.
This paper is concerned with all-optical networks using deflection routing and time division multiplexing. Slotted networks make use of the synchronous arrival of the packets to the routers to minimize locally the number of deflections. We show that the difference in performance between slotted and unslotted networks is mainly due to the fact that unslotted networks cannot easily perform such local optimization. We also show that minimizing locally the number of deflections in unslotted networks gives rise to an NP-complete problem. To overcome this problem, we have designed a heuristic whose aim is to limit locally the number of deflections. We experimentally demonstrate that this heuristic enhances unslotted routing almost at the same performance level as slotted routing. As a consequence, we have shown that unslotted deflection routing can be implemented is a way which makes it a competitive alternative to slotted deflection routing for optical time division multiplexing deflection networks 相似文献
3.
Considers two different hypercube routing schemes, which are called the simple and the priority schemes. The authors evaluate the throughput of both the unbuffered and the buffered version of these schemes for random multiple node-to-node communications. The results obtained are approximate, but very accurate as simulations indicate, and are given in particularly interesting forms. They find that little buffer space (between one and three packets per link) is necessary to achieve throughput close to that of the infinite buffer case. They also consider two deflection routing schemes, called the simple nonwasting deflection and the priority nonwasting deflection schemes. They evaluate their throughput-using simulations, and compare them to the priority scheme 相似文献
4.
在局部连通性的基础上,提出了针对超立方体网络Hn的扩展的局部k-维子立方体连通性概念,证明了具有扩展的局部k-维子立方体连通性的Hn中正确结点问是连通的;提出了超立方体网络Hn中基于扩展局部k-堆子立方体连通性的路由算法。 相似文献
5.
Lee SuKyoung Kim HyunSook Song JooSeok Griffith David 《Photonic Network Communications》2003,6(1):51-59
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. 相似文献
6.
High-speed networks use lightweight protocols and a simple switch architecture for achieving higher speeds. A lightweight switching technique for local area and campus environments is wormhole routing, in which the head of a packet (worm), upon arriving at an intermediate switch, is immediately forwarded to the next switch on the path. Thus, the packet, like a worm, may stretch across several intermediate switches and links. Wormhole routing networks provide low latency. However, they are particularly prone to congestion, thus requiring careful flow control. The authors consider high-speed, asynchronous, unslotted wormhole routing networks. For such networks, two different flow control mechanisms are compared and contrasted, namely, backpressure flow control and deflection routing (with local input rate control). With backpressure, in order to maintain deadlock-free routing, either up/down routing or shortest path routing with virtual channels is assumed. With deflection routing, to avoid livelocks, worm alignment (delayed deflection) is performed at the switches. It is shown via simulation that the throughput performance of the two schemes is comparable (except for up/down routing). The authors also discuss the tradeoffs with respect to the complexity of hardware, routing protocols and buffer requirements. The authors further examine the role of input rate control at the hosts to overcome unbounded delays typical of deflection routing, and show it is possible to achieve lower average number of hops and transit delays by employing suitable input rate control policies 相似文献
7.
Deflection routing is a simple, decentralized, and adaptive method for routing data packets in communication networks. The focus of this work is on deflection routing in the Manhattan street network (a two-dimensional directed mesh), although the analytic approach should apply to any regular network. Two approximate performance models that give sharp estimates of the steady-state throughput and the average packet delay for packets admitted to the network are presented. The results of extensive simulation experiments are reported, which corroborate the models' predictions. The results show that deflection routing is very effective. Two measures of the merit of a network for deflection routing are its diameter and its deflection index. Networks are presented whose diameter and deflection index are near the optimal values 相似文献
8.
目前光突发交换(OBS)技术作为下一代光互联骨干网最有前途的交换方式受到广泛关注。偏射路由是一种有效的竞争解决方案。根据已有的研究,首先介绍了偏射路由的概念;然后探讨了偏射路由解决方案的关键问题,如偏射路由时间、控制分组的格式、节点的功能模块和实现算法;最后将偏射路由与其他竞争解决方案进行了比较。 相似文献
9.
All-optical networks are networks for which all data paths remain optical from input to output. With rapid development of optical technology, such networks are a viable choice for the high speed wide area networks of the future. Wavelength division multiple access (WDMA) currently provides the most mature technology for all-optical networks. The authors discuss a class of WDMA networks that are homogeneous in the sense that each node contains both an input/output port and a switch. They focus on the permutation routing problem and first, present a lower bound on the number of wavelengths required for permutation routing as a function of the size and degree of the network. They use particular topologies, including the multistage perfect shuffle, the Debruijn, and the hypercube, to find achievable upper bounds on the number of required wavelengths 相似文献
10.
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. 相似文献
11.
12.
The steady state behavior of regular two-connected multihop networks in uniform traffic under a hot-potato and a simple single-buffer deflection routing technique is analyzed for very high bit rate optical applications. Manhattan Street Network and ShuffleNet are compared in terms of throughput, delay, deflection probability, and hop distribution both analytically and by simulation. It is analytically verified that this single-buffer deflection routing technique recovers in both networks more than 60% of the throughput loss of hot-potato with respect to store-and-forward when packets are generated with independent destinations. This gain, however, decreases to below 40% when the average message length exceeds 20 packets 相似文献
13.
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. 相似文献
14.
WANG Ru-yan~ LONG Ke-ping~ WU Wei~ YANG Xiao-long~ ZHU Wei-le~.The College of Electronic Engineering University of Electronic Science Technology of China Chengdu P.R. China .Special Research Centre for Optical Internet & Wireless Information Networks Chongqing Univ of Posts Telecom Chongqing P.R. China 《中国邮电高校学报(英文版)》2005,12(3)
1 Introduction The increase in the demand of transport capacity duetothe explosive growth of the Internet IP-based traffichas fueled the development of high-speed transmissionsystems andthe emergence of Wavelength Division Mul-tiplexing ( WDM) technology[1].Soin the near future ,it will be possible to support hundreds of wavelengths ofseveral Gigabit/s each. A new approach called OpticalBurst Switching (OBS)[2]that combines the best of op-tical circuit switching and optical packet switch… 相似文献
15.
16.
In this paper, we present a high-performance dual-receiver transparent optical node configuration suitable for two-connected multihop transparent optical networks operating at ultrafast bit rates. The steady-state behavior of optical shuffle networks is analyzed with this configuration and a minimum-loss node configuration. Deflection routing is employed as the means for contention resolution. Both analytical results and simulation results are presented on the network performance in terms of network throughput and delay. We also propose modified routing schemes for network fault tolerance. Applying both store-and-forward and deflection routing techniques, the networks can operate without packet loss in the presence of faults 相似文献
17.
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. 相似文献
18.
19.
Chun-Yin Li Wai P.K.A. Xiao Chun Yuan Li V.O.K. 《Selected Areas in Communications, IEEE Journal on》2004,22(9):1812-1822
A deflection routing scheme for small to medium size future all-optical networks with arbitrary topologies is proposed. The proposed scheme assumes only single-bit all-optical processing and no buffers. The primary output selection and the alternate output choices by a packet at each node are encoded in the packet header in order to reduce the signal processing requirement. Additional features such as priority and time-to-live fields have also been defined. The performance of the deflection routing scheme is studied using the AT&T North America OC-48 optical fiber network topology. 相似文献
20.
We present an analysis for both oblivious and adaptive routing in regular, all-optical networks with wavelength translation. Our approach is simple, computationally inexpensive, accurate for both low and high network loads, and the first to analyze adaptive routing with wavelength translation in wavelength division multiplexed (WDM) networks while also providing a simpler formulation of oblivious routing with wavelength translation. Unlike some previous analyses which use the link independence blocking assumption and the call dropping (loss) model (where blocked calls are cleared), we account for the dependence between the acquisition of wavelengths on successive links of a session's path and use a lossless model (where blocked calls are retried at a later time). We show that the throughput per wavelength increases superlinearly (as expected) as we increase the number of wavelengths per link, due both to additional capacity and more efficient use of this capacity; however, the extent of this superlinear increase in throughput saturates rather quickly to a linear increase. We also examine the effect that adaptive routing can have on performance. The analytical methodology that we develop can be applied to any vertex and edge symmetric topology, and with modifications, to any vertex symmetric (but not necessarily edge symmetric) topology. We find that, for the topologies we examine, providing at most one alternate link at every hop gives a per wavelength throughput that is close to that achieved by oblivious routing with twice the number of wavelengths per link. This suggests some interesting possibilities for network provisioning in an all-optical network. We verify the accuracy of our analysis for both oblivious and adaptive routing via simulations for the torus and hypercube networks 相似文献