共查询到20条相似文献,搜索用时 15 毫秒
1.
Qing Liu Chongyang Xie Tannous Frangieh Nasir Ghani Ashwin Gumaste Nageswara S. V. Rao 《Photonic Network Communications》2009,17(1):63-74
This paper studies routing scalability in multi-domain DWDM networks. Although inter-domain provisioning has been well studied
for packet/cell-switching networks, the wavelength dimension (along with wavelength conversion) poses many challenges in multi-domain
DWDM settings. To address these concerns a detailed GMPLS-based hierarchical routing framework is proposed for multi-domain
DWDM networks with wavelength conversion. This solution uses mesh topology abstraction schemes to hide domain-internal state.
However related inter-domain routing loads can be significant here, growing by the square of the number of border nodes. To
address these scalability limitations, improved inter-domain routing update strategies are also proposed and the associated
performance of inter-domain lightpath RWA and signaling schemes studied.
相似文献
Nasir GhaniEmail: |
2.
A dynamic routing and wavelength allocation technique with an interplay between physical and network layer parameters encompassing
Four-wave mixing (FWM) awareness and teletraffic performance of wavelength-routed optical networks has previously been proposed
for a distributed approach. In this article, we present a fast computational algorithm for our routing and wavelength assignment
(RWA) encompassing FWM-induced crosstalk. The objective is to minimize the time of establishing a dynamic lightpath. For this
purpose, a precomputed matrix of FWM crosstalk products is used in an adapted version of the FWM-aware dynamic RWA algorithm.
The approach is validated through simulations showing improvement up to 30–50% on the provisioning time of lightpaths for
different network topologies compared to an online full computational scheme.
相似文献
Ken-ichi KitayamaEmail: |
3.
A hierarchical network model can effectively reduce the complexity of routing and wavelength assignment (RWA) in wavelength
division multiplexing (WDM) networks compared to a flat model. However, the resource utilization may greatly suffer if the
hierarchical architecture is not properly arranged. By considering the degree of each WDM node and the location effect, this
paper proposes a systematic approach to construct the hierarchical topology in WDM networks so that resource utilization can
be maximized. Simulation results demonstrate that the performance of the proposed scheme is superior to that of another scheme.
相似文献
Yen-Wen Chen (Corresponding author)Email: |
4.
This article proposes a new approach for routing and wavelength assignment (RWA) for permanent and reliable wavelength paths
(WP) in wide all-optical WDM networks with wavelength continuity constraint. Given a number of available wavelengths on each
optical fiber, for each simple link failure of the network, we seek to maximize the number of satisfied requests for connections.
This is known as RWAP problem. In our algorithm, called RWA with Minimum Loaded Link for Permanent and Reliable wavelength
paths (MLL-PR), routing is based on the search for the optimal path while trying to minimize the maximum load on the links of the network
in order to minimize the maximum link capacity and then minimize the number of dropped lightpaths after any link failure.
The wavelength assignment is based on a graph coloring method using tabu-search. A series of experiments using two well-known
networks (ARPANET and NSFNET) have been carried out in order to evaluate the performance of our approach, in terms of the
number of blocked demands, for different failure scenarios. Generally, our results are better than those provided by the current
solving approaches taken as reference.
相似文献
Zouhair GuennounEmail: |
5.
Restoration in wavelength-routed optical networks by means of ant colony optimization 总被引:1,自引:0,他引:1
Because of the distributed control of the network, the dynamic nature of the traffic and the unpredictability of a failure
event, the flexibility and robustness of ant colony optimization (ACO) make it a suitable candidate for provisioning lightpaths
in an optical network. In this work, we propose a fault-tolerant dynamic routing and wavelength assignment (RWA) algorithm
based on the ACO framework, presenting its integration into the Generalized multi-protocol label switching (GMPLS) control
plane. By simulating two different scenarios, we demonstrate the effectiveness of this algorithm when a single link or node
failure occurs.
相似文献
Helio WaldmanEmail: |
6.
An efficient dynamic distributed optical link establish method in intelligent all-optical networks 总被引:1,自引:0,他引:1
In this article, an efficient, fast, and dynamic distributed optical link setup method is proposed. Two kinds of novel optical
fast link release mechanisms (Ahead and Timeout Release) are presented for an optical-link establishment. They can dramatically
reduce the blocking probability. For dynamic routing detection, a new kind of dynamic weighted Dijkstra algorithm (DW-DA)
along with dynamic optical link load balancing is described. A variable mutation and crossover rates of a genetic algorithm
(VMCR-GA) is used for fast wavelength assignment with two-novel-wavelength assignment rules in a wavelength relationship graph,
which can reduce the necessary wavelengths and link establishment time. Through simulation giving the blocking probability
and the time for link establishment on several well-known networks, the effectiveness of this method has been verified. The
blocking probability of the network can be reduced significantly below that of normal routing and wavelength assignment (RWA).
Furthermore, the calculating time for reaching the minimum blocking probability can be reduced dramatically.
相似文献
Jun HeEmail: |
7.
In optical wavelength-division multiplexing (WDM) networks, traffic can be unevenly distributed across the network causing
inefficient utilization of resources. To solve this problem, an improved soft preemptive (SP) scheme is proposed by considering
dynamic resource distribution to deal with the uneven network utilization. A novel unevenly distributed traffic model in cross-time-zone
networks is also presented to evaluate the efficiency of the new scheme. Compared with other schemes such as normal shortest
path first (SPF) routing and wavelength conversion (WC), the new proposed scheme results demonstrate significantly better
performance with respect to the network utilization and overall network blocking probability.
相似文献
Nan HuaEmail: |
8.
The issue of wavelength assignment is one of the most important factors that affect the capacity for the deployment of optical
networks. This issue becomes more critical for multicast connections, especially when the network nodes have no wavelength
conversion capability. Although the wavelength assignment can be more flexible if each node can perform wavelength conversion,
the deployment cost increases accordingly. A compromise is to support a limited portion of conversion nodes in the WDM network.
We propose a systematic approach for the wavelength assignment of multicast connections in WDM networks with sparse wavelength
conversion nodes. The efficiency of the arrangement of wavelength is measured by its influences on the available capacity
of the network and the consumption of wavelengths. By using the proposed approach, the Static Cost Greedy (SCG) algorithm
[8] can be easily extended to be applicable in a Sparse Wavelength Conversion Network (SWCN). In addition, instead of SCG,
the Minimum-Effect-First (MEF) algorithm is proposed to maximize the network capacity during wavelength assignment. We compare
the performance of the proposed MEF methods with the extended SCG scheme through exhaustive simulations. The experimental
results indicate that the proposed MEF schemes demonstrate much better performance than the SCG scheme. We also found that
the performance is not always improved proportionally to the increment of the wavelength conversion nodes. The improvement
reaches saturation when the number of conversion nodes is above 35% of the total number of nodes.
相似文献
I-Hsuan PengEmail: |
9.
As industrial technology gets more mature, a single fiber can offer more and more wavelengths. However, it also results in
a large amount of switching ports at optical cross-connects (OXCs). Certainly, it is expected that higher and higher complexity
is inevitable to control and manage such large OXCs. In this paper, we study the dynamic wavelength assignment problem in
waveband switching (WBS) networks composed of multi-granular OXCs (MG-OXCs). Moreover, in order to relax the wavelength continuity
constraint on lightpath establishments, each MG-OXC node is equipped with a certain number of converters. To efficiently minimize
the extra port consumption and utilize wavelength converters, we proposed an online wavelength assignment algorithm named
Least Weighted Configuration Cost (LWCC). For a new request, LWCC first adopts fixed routing and then exploits the layered-graph approach and a new cost function
for edge weight assignment to determine adequate wavelength(s). The performance metrics of interest include both blocking
performance and converter utilization. Numerical results show that LWCC is superior in waveband grouping and therefore results
in significant performance gain in terms of blocking probability.
相似文献
Ching-Fang HsuEmail: |
10.
Dynamic restoration algorithms which support real-time and multi-services recovery are significant for the survivability of
WDM (wavelength division multiplexed) networks. In this article, an intelligent dynamic restoration algorithm for multi-services
in WDM networks based on the partheno genetic algorithm is proposed. In these networks, partial wavelength conversion is used.
The algorithm is implemented within an interconnected multilayer-graph model and two kinds of optical networks matrix models.
Compared with the basic restoration scheme, the proposed algorithm can make use of available network state information and
can restore the affected multi-services fast and parallel. Simulation showed that the proposed algorithm can improve the restoration
efficiency under high loads and reduce the service disruption ratio on the basis of fully utilizing resources of the network.
相似文献
Na ZhuEmail: |
11.
To improve the capacity of wireless ad hoc networks by exploiting multiple available channels, we propose a distributed channel
assignment protocol that is based on a cross-layer approach. By combining channel assignment with routing protocols, the proposed
channel assignment protocol is shown to require fewer channels and exhibit lower communication, computation, and storage complexity
than existing channel assignment schemes. A multi-channel MAC (MC-MAC) protocol that works with the proposed channel assignment
protocol is also presented. We prove the correctness of the proposed channel assignment protocol. In addition, through a performance
study, we show that the proposed protocol can substantially increase throughput and reduce delay in wireless ad hoc networks,
compared to the IEEE 802.11 MAC protocol and an existing multi-channel scheme.
相似文献
Shiwen MaoEmail: |
12.
Providing differentiated services in IP/MPLS over WDM networks has attracted a lot of recent attention. This article extends
the Path Inflation Control (PIC) policy recently proposed by us to provide differentiated services in IP/MPLS over WDM networks
with traffic grooming. Three different algorithms are considered for provisioning differentiated services. The simulation
results show that, with two of the three algorithms, the network cannot only provide differentiated services when the traffic
load is high but also gives significantly lower blocking for the lower priority class traffic and for the overall traffic
at low traffic loads.
相似文献
Sanjay K. BoseEmail: |
13.
Haitham S. Hamza 《Photonic Network Communications》2009,17(3):277-291
In this paper, we propose a new Benes-type wavelength division multiplexing (WDM) optical network with space-wavelength switching
capability. Intuitively, adding wavelength switching capability to space Benes networks requires the use of additional hardware
components (i.e., wavelength converters). However, in this paper, we show that a Benes network with full-permutation capability
in both space and wavelength domains can be designed using a smaller number of hardware components but the same number of
stages as that in a space-only Benes network. In addition, wavelength conversion in the proposed network occurs only between
two pre-defined wavelengths, eliminating the need for any expensive wide-range wavelength converters. The proposed Benes network is based
on the newly proposed concept of wavelength-exchangeable permutation networks. Wavelength-exchangeable networks implement
single-step space and wavelength switching and hence reduces the number of hardware components. We show that, such wavelength-exchangeable
networks possess some interesting properties that can be used for designing routing algorithms to improve signal quality.
相似文献
Haitham S. HamzaEmail: |
14.
In this article, a genetic evolutionary algorithm is proposed for efficient allocation of wavelength converters in WDM optical
networks. Since wavelength converters are expensive, it is desirable that each node in WDM optical networks uses a minimum
number of wavelength converters to achieve a near-ideal performance. The searching capability of genetic evolutionary algorithm
has been exploited for this purpose. The distinguished feature of the proposed approach lies in handling the conflicting circumstances
during allocation of wavelength converters considering various practical aspects (e.g., spatial problem, connectivity of a
node with other nodes) rather than arbitrarily to possibly improve the overall blocking performance of WDM optical networks.
The proposed algorithm is compared with a previous approach to establish its effectiveness and the results demonstrate the
ability of the proposed algorithm to efficiently solve the problem of Optimal Wavelength Converters Allocation (OWCA) in practical
WDM optical networks.
相似文献
Mrinal K. NaskarEmail: |
15.
In this article, we find that the limiting hop count in a lightpath impacts on the performance of optical networks. Based
on this observation, we propose a dynamic hop count shifting (DYHOS) algorithm that limits the hop count of lightpaths dynamically,
depending on the traffic load. The proposed algorithm searches an available route, while minimizing the waste of network resources
and limiting excessive traffic on the network. Hence, the proposed algorithm increases the network throughput and reduces
the blocking probability. Comparing with shortest path routing and adaptive path routing algorithms, we show the performance
of the proposed algorithm has the lowest blocking probability influenced by the hop count of lightpaths for a given routing
algorithm.
相似文献
Jeonghoon MoEmail: |
16.
Helder A. Pereira Daniel A. R. Chaves Carmelo J. A. Bastos-Filho Joaquim F. Martins-Filho 《Photonic Network Communications》2009,18(2):137-149
We propose a model that considers several physical impairments in all-optical networks based on optical signal-to-noise degradation.
Our model considers the gain saturation effect and amplified spontaneous emission depletion in optical amplifiers, coherent
crosstalk in optical switches, and four-wave mixing in transmission fibers. We apply our model to investigate the impact of
different physical impairments on the performance of all-optical networks. The simulation results show the impact of each
impairment on network performance in terms of blocking probability as a function of device parameters. We also apply the model
as a metric for impairment-constraint routing in all-optical networks. We show that our proposed routing and wavelength assignment
algorithm outperforms two common approaches.
相似文献
Joaquim F. Martins-Filho (Corresponding author)Email: |
17.
In passive optical networks (PONs), the low effectiveness in terms of service utilization and network evolution have been
important design issues. In this article, we introduce a hybrid access network architecture, so called scalable WDM-based
Ethernet hybrid-PON (SWE-PON), which features a wavelength-division-multiplexed (WDM) feeder network using a combination of
tunable laser device (TLD) and cyclic arrayed waveguide grating (AWG) and time-division-multiplexed (TDM) distribution network
based on a reflective transmission mode. Necessary conditions needed to guarantee flawless packet transmission through normal
WDM/TDM hierarchical PONs including the SWE-PON, are analyzed. We also propose a hierarchical fair time-window allocation
mechanism which coordinates wavelength assignment and time-window bandwidth allocation so that high link utilization and fair
bandwidth allocation are guaranteed in every multiplexing level.
相似文献
Minho KangEmail: |
18.
Challenges and requirements for introducing impairment-awareness into the management and control planes of ASON/GMPLS WDM networks 总被引:4,自引:0,他引:4
Martinez R. Pinart C. Cugini F. Andriolli N. Valcarenghi L. Castoldi P. Wosinska L. Cornelias J. Junyent G. 《Communications Magazine, IEEE》2006,44(12):76-85
The absence of electrical regenerators in transparent WDM networks significantly contributes to reduce the overall network cost. In transparent WDM networks, a proper resource allocation requires that the presence of physical impairments in routing and wavelength assignment (RWA) and lightpath provisioning be taken into account. In this article a centralized, a hybrid centralized-distributed and two distributed approaches that integrate information about most relevant physical impairments in RWA and lightpath provisioning are presented and assessed. Both centralized and hybrid approaches perform a centralized path computation at the management-plane level, utilizing physical impairment information, while the lightpath provisioning is done by the management plane or the control plane, respectively. The distributed approaches fall entirely within the scope of the ASON/GMPLS control plane. For these two approaches, we provide functional requirements, architectural functional blocks, and protocol extensions for implementing either an impairment-aware real-time RWA, or a lightpath provisioning based on impairment-aware signaling 相似文献
19.
In optical wavelength-division multiplexing (WDM) networks, traffic can be very “bursty” at a fine time scale, even though
it may seem to be smooth at coarser scales (e.g., Poisson or Poisson-related traffic). This paper analyzes the instantaneous
characterization of Poisson traffic at a fine time scale. The analysis shows that the irregular oscillation of the instantaneous
traffic load and the occurrence of blockings in a light-loaded network are highly correlated. Specifically, most blockings
occur concentratively at the peaks of the instantaneous load. In some other time, network resources may not be sufficiently
utilized. To make better utilization of network resources, a novel wavelength-buffering (WB) scheme is proposed for the first
time in this paper. By reserving a portion of resources in a “wavelength buffer” under light loading and releasing them when
the load goes up, a number of blockings brought by the oscillation of the traffic load can be avoided. Simulation results
show that compared with other schemes such as adaptive routing, wavelength conversion (WC), and rerouting, the novel wavelength-buffering
scheme achieves significantly better performance with respect to the network utilization and overall blocking probability.
相似文献
Nan HuaEmail: |
20.
In the wireless microsensor networks, both source and sink nodes can be changed or mobile. The movement of source and sink
may lead to the breakage of existing routes. In most routing protocols, query packets are broadcasted to correct a broken
route between source and sink, which causes significant communication overhead in terms of both energy and delay. In order
to support the sink mobility of conventional routing protocols, we propose a simple route maintaining algorithm which does
not use the flooding method. Since the proposed algorithm does not require the information on the geometric location of sensor
nodes, it can be easily adopted in most existing routing protocols including Ad Hoc On Demand Distance Vector (AODV) and Direct
Diffusion (DD). Experimental results show that the proposed algorithm drastically improves the conventional routing protocols
in terms of both energy and delay in case of mobile sinks.
相似文献
Sung-Jea KoEmail: |