Vous êtes sur la page 1sur 6

JOURNAL OF COMPUTING, VOLUME 2, ISSUE 8, AUGUST 2010, ISSN 2151-9617

HTTPS://SITES.GOOGLE.COM/SITE/JOURNALOFCOMPUTING/
WWW.JOURNALOFCOMPUTING.ORG 43

Effects of Packet Size and Wavelength Numbers


on Delay and Link Utilization in WRONs by using
OWns
Asima Nisar*

Abstract—New networking protocols are desired essentially in future Optical Wide Area Network (OWAN) environments to meet increasing
demands of communication with low latency and high bandwidth. In this paper, a simulation study based on 100 nodes random topology is
conducted to observe packet delay patterns and efficient link utilization for two session traffic sources Exponential and CBR (Constant Bit
Rate), with number of wavelengths (16, 32, 48 and 64) while varying packet sizes ranging from 100 to 1000 bytes. By using OWns (Optical
WDM network simulator), an optimal packet size is presented for Exponential session traffic as one of the design considerations of new
protocol in Wavelength Routed Optical Networks (WRONs) with Wavelength Division Multiplexing (WDM) technology. Simulation results also
show that Exponential session traffic performs better as compare to CBR session traffic in terms of average packet delay and link utilization.

Index Terms—Average Packet Delay, Link Utilization, Optical WDM network simulator (OWns), Wavelength Routed Optical Networks
(WRONs)

——————————  ——————————

1. INTRODUCTION

F IBER communications have already a dominant role as a


truly broadband networking transport infrastructure due
to their ability to grow gracefully, especially after the
Briefings of layered architecture of optical WDM networks,
topology of Optical WDM networks, and overview of OWns
including its architecture, components and functionalities are
emergence of the WDM technology [5]. Optical WDM net- discussed in section 2 as background. In section 3, related work
working technology has been identified as a suitable candidate is discussed. Further, simulation study with scenario configu-
for future WAN environments due to its potential ability to ration, simulation parameter values and OWnam’s visual out-
meet rising demands of low latency and high bandwidth put is presented here as well. Simulation results and relevant
communication [1]. Optical networks are high-capacity tele- graphs are discussed in section 4. Conclusion and future work
communications networks based on optical technologies and are mentioned in section 5. References are listed in section 6.
components that provide routing, grooming and restoration at
the wavelength level as well as wavelength-based services.
2. BACKGROUND
WDM or optical transport networks have assumed important
significance due to their ability to carry large amounts of data 2.1 Optical WDM Networks: Layered Architecture
traffic. In such networks, data is transmitted from its source to The WDM network consists of atleast an IP layer and an optical
its destination in optical form. Switching and routing opera- layer. According to ITU-T (International Telecommunications
tions are solely performed in the optical domain without under Union – Telecommunication standard), deployment of WDM
doing any optical-to-electrical conversion. In the absence of any technology introduces a new layer in the layered hierarchy,
wavelength conversion a connection (also called a lightpath) is named ‘Optical Layer’. Optical layer consists of a set of
supposed to use the same wavelength on all links along the lightpath established on the physical topology of the network.
chosen path [4]. Optical layer provides circuit-switched lightpath service to
higher its layers, such as SONET/SDH, ATM and IP [3].
By using OWns, this simulation study is conducted to
investigate effects of varying packet size on average packet Optical Channel layer provides wavelength routing
delay and link utilization with Exponential and CBR traffic and switching functions to establish end-to-end optical connec-
sources in WRONs. Further simulations are performed to find tions between network nodes for transparent data delivery.
effects of different wavelength numbers on these two network Optical Multiplex layer is responsible for the aggregation of
performance parameters; namely, average packet delay and multiple signals. Optical Transmission Layer handles transmis-
link utilization. This information can be useful while designing sion of optical signals on different types of optical fibers such
new networking protocol(s) to meet the upcoming operational as single-mode and/or multi-mode fibers [3].
requirements in future optical WANs with WDM technology.
————————————————
* Asima Nisar is Assistant Professor in Dept. of Computer Science & I.T., Federal
Urdu University of Arts, Sciences and Technology, Gulshan Campus, Karachi -
75300, Pakistan.

© 2010 Journal of Computing Press, NY, USA, ISSN 2151-9617


http://sites.google.com/site/journalofcomputing/
JOURNAL OF COMPUTING, VOLUME 2, ISSUE 8, AUGUST 2010, ISSN 2151-9617
HTTPS://SITES.GOOGLE.COM/SITE/JOURNALOFCOMPUTING/
WWW.JOURNALOFCOMPUTING.ORG 44
with (Exponential, CBR, and Pareto) traffic patterns, evaluating
performance of new protocols, and making possible to visual-
ize simulation events/sub-events with an option of extensibili-
ty in all of its features. For this OWns has two scenario genera-
tion tools, namely topology generator and traffic generator.
Topology generator creates random topologies according to a
set of specified parameters with a definite number of wave-
lengths. Traffic generator generates random traffic source des-
tination pairs, according to specified traffic models and para-
meters [1].

OWnam, an extension to nam of ns, is designed to vi-


sualize WDM network scenarios for circuit-driven environ-
ment. Mainly, it has two components, one is events monitor
and other is virtual topology statistics. Event monitor is used to
Fig. 1. Layered network [3] capture and display dynamic events that occur in virtual to-
pologies. Virtual topology statistics is used to visualize the dy-
namic information of virtual topology construction involving
2.2 Topology of Optical WDM Networks the current state of virtual topology, the state of established
The topology of WDM networks is an important architectural lightpaths, and wavelength usage on multi-wavelength links
issue that needs careful attention. The mesh configuration is [1].
more flexible than the other options. Cost reduction in 10 Gb/s
optics would make the optical mesh architecture even more 2.3.1 OWns: Architecture and Layers
attractive. So, the next generation Internet backbone would be OWns architecture encompasses the key characteris-
a flexible, reconfigurable and reliable mesh optical network tics of WDM networks including optical switching nodes, mul-
with OXCs (Optical Cross Connects) connected to one another ti-wavelength links, and RWA (Routing and Wavelength As-
[3]. Optical mesh networks will enable a variety of dynamic signment) algorithms. OWns adopts a certain level of abstrac-
services such as bandwidth-on-demand, just-in-time band- tion to build the specific switching schemes of WDM networks
width, bandwidth scheduling, bandwidth brokering, and opti- (e.g. circuit switching) based on the packet switching frame-
cal virtual private networks that open up new opportunities for work of ns2. A new class of traffic sources termed the session
service providers and their customers alike [4]. traffic is implemented to generate traffic sessions suitable for
WDM circuit switching simulations. The traffic generator ran-
domizes source and destination pairs according to their uni-
form distribution. By default, all generated multi-wavelength
links have the same wavelength number and all wavelengths
have the same bandwidth.

Fig. 2. Wavelength Routed WDM Mesh Network [3]

2.3 OWns: Overview Fig. 3. OWns architecture and layers [1]


OWns (an extension of network simulator ns2; designed espe-
cially to simulate optical WDM networks) has been developed OWns view the physical and logical topology of WDM
as a generic framework to study routing in Optical WDM net- networks being implemented as the physical layer and the log-
works. It provides a definite support for modeling of WDM ical layer respectively. It uses C++ to implement efficient build-
network characteristics, generating random network topology ing blocks (such as nodes, links, traffic models, and existing
JOURNAL OF COMPUTING, VOLUME 2, ISSUE 8, AUGUST 2010, ISSN 2151-9617
HTTPS://SITES.GOOGLE.COM/SITE/JOURNALOFCOMPUTING/
WWW.JOURNALOFCOMPUTING.ORG 45
protocol suites) as well as transmission mechanisms and a tions of the edge nodes are optical burst assem-
scripting language OTcl, an object-oriented extension of Tcl as bly/disassembly, offset time and burst size decision. The OBS
a glue (simulation description languages that configure simula- core nodes perform control header lookup, optical crosscon-
tion scenarios). The current version of OWns supports circuit necting and data burst monitoring [9].
switching [1].
3.2 Comparison among Optical Switching Techniques
2.3.2 OWns: Components and Functionalities In these modes, OCS is the easiest to deploy, but not efficient to
OWns circuit-switched architecture is composed of handle burst data (Non-Real-time traffic). Whereas, OPS is the
routing module, WA module, optical switching nodes, and the optimal choice, but the necessary optical technologies have not
multi-wavelength links. Optical switching node, multi- matured yet e.g. optical buffer and optical logic element [7].
wavelength link, routing module, and WA (Wavelength As- Among them, OBS is an integrated one which takes some me-
signment) module are implemented as WDMNode, duplex- rits of OCS and OPS while avoiding their demerits [6]. Despite
FiberLink, RouteLogic/ Wavelength, and WAssignLogic ob- the benefits of OBS paradigm, its high burst blocking probabili-
jects respectively. Multi-channel structures of multi- ty has delayed its introduction in the industry [8].
wavelength links are centrally maintained in the ‘Logical
Layer’. WA module works along with routing module to com- 3.3 Simulation Study: Why OWns?
pute wavelength assignment, set up lightpaths, and construct As the advent of WDM, hundreds wavelength channels carry-
the virtual topology. Relying on these results, optical nodes ing data at rates in order of terabits per second can be multip-
forward incoming traffic to the corresponding next hops lexed into a single fiber [2]. Networking protocols and algo-
through multi-wavelength links [1]. rithms are being developed to meet the changing operational
requirements in future OWANs. Simulation is used in the
study and evaluation of new protocols, and is considered a
3. RELATED WORK AND SIMULATION STUDY critical component of protocol design. But, a lack of uniformity
In order to meet bandwidth demand and decreasing cost, in the choice of simulation platforms for optical WDM net-
many researches have been done in the domain of switching works makes it difficult for researchers to exchange and com-
modes in optical network [7]. pare obtained results under a common simulation environ-
ment. To address this need, a WDM network simulation tool
3.1 Optical Switching Techniques called OWns is developed. By using OWns for 100 nodes ran-
With the tremendous growth of Internet Protocol (IP) traffic domly generated topology, effects of varying wavelength con-
and the rapid development of WDM technology, optical fiber version factor are studied on network performance parameters
switching techniques have been promoted over recent years. with traffic load 0.3 Erlangs. Similarly, effects of varying traffic
Up to now, there are mainly three kinds of optical network load are observed on network performance parameters having
switching techniques being raised, namely, Optical Circuit wavelength conversion factor 0.5 with the same simulation
Switching (OCS), Optical Packet Switching (OPS), Optical configuration, mentioned in figure 3 of [1]. In WDM networks,
Burst Switching (OBS). channels are created by dividing the bandwidth into a number
of wavelength or frequency bands, each of which can be ac-
3.1.1 Optical Circuit Switching (OCS)
cessed by the end users at the peak rate their network interfac-
OCS is perfectly fit for large, stable and long duration es can support. In order to efficiently utilize this bandwidth,
traffic flows where the lightpath setup overhead is amortized efficient transport architectures and protocols are needed [5].
over a large amount of traffic and thus can be ignored. So, OCS This simulation study is conducted to investigate effects of va-
can easily support QoS (Quality of Service) and traffic engi- rying packet size with Exponential and CBR traffic sources on
neering. In OCS networks, lightpath for a large flow requires average packet delay and link utilization in OWANs with
dedicated wavelengths on all links. In this way, it cannot per- WDM technology. In ns2 [10], Exponential traffic objects gen-
form multiplexing of wavelength with higher bandwidth utili- erate On/Off traffic. During "on" periods, packets are generat-
zation [6]. ed at a constant burst rate. During "off" periods, no traffic is
3.1.2 Optical Packet Switching (OPS) generated. CBR objects generate packets at a constant bit rate.
In OPS, packets are buffered and routed in the optical
Further, finding effects of varying number of wave-
domain. OPS networks have the switching granularity on the
lengths on network performance parameters (average packet
packets level. The functionality of OPS node should include;
delay and link utilization) are targeted also to allow studies on
decoding packet header (can be electronic if the packet header
network performance evaluation regarding one of the network-
is encoded at lower bit rates), configuring a switch fabric (the
ing protocol design concerns.
reconfiguration needs to be performed very fast in nanosecond
range), synchronization (for synchronous OPS nodes), multip- 3.4 Simulation Scenario Configuration by using OWns
lexing and contention resolution. The lack of flexible optical The default scenario generation tool of OWns is utilized to
buffers makes the contention resolution in optical domain very generate random topology and traffic. Exponential session traf-
difficult [9]. fic and CBR (Constant Bit Rate) session traffic sources are used
3.1.3 Optical Burst Switching (OBS) for a 100 node random topology separately under same simula-
tion configurations while varying packet size ranging from 100
In contrast to OCS, OBS is based on statistical multip-
to 1000 bytes. The script presented in the simulator as Demo
lexing, which can increase the efficiency of network resource
Topology is used to invoke topology generation tool and confi-
utilization. OBS networks mainly consist of two types of
gure this simulation. Through this script the RWA algorithm
switching nodes, namely edge and core nodes. The main func-
JOURNAL OF COMPUTING, VOLUME 2, ISSUE 8, AUGUST 2010, ISSN 2151-9617
HTTPS://SITES.GOOGLE.COM/SITE/JOURNALOFCOMPUTING/
WWW.JOURNALOFCOMPUTING.ORG 46
with fixed-alternate shortest path routing and first-fit wave- 3.5 OWnam: Visual Tool of OWns
length assignment is evaluated. The wavelength conversion Following is the reflection of visual output of OWnam for the
factor, wavelength conversion distance, connectivity probabili- simulation under study.
ty, traffic pair density and load per traffic pair are set as 0.5, 4,
0.03, 0.6, and 0.3 Erlangs respectively. Wavelength routing is
performed on the shortest path.

TABLE 1
SIMULATION PARAMETERS

Topology Random
Seed to generate Random to- 98765
pology
Wavelength Routing Protocol WDM Static
Wavelength Assignment Pro- First Fit
tocol
Total no. of nodes 100
Nodes Connection Probability 0.03
Fig. 4. Snapshot of the simulation run
Link Wavelength number 16, 32, 48, 64
Link Bandwidth 16 Mb In this snapshot shown in Fig. 4, for instance at
461.350770s, a lightpath is created for traffic session 7 from
Link Delay 10ms node 5 to node 52 and lightpath is established on the shortest
Wavelength Conversion Factor 0.5 path (path 1) between source and destination without wave-
length conversion.
Wavelength Conversion Dis- 4
tance
4. SIMULATION RESULTS AND GRAPHS
Wavelength Conversion Time 0.024 100 nodes randomly generated topology with each link having
Link Utilization Sample Inter- 0.5 16, 32, 48 and 64 wavelengths for two session traffic types Ex-
val ponential and CBR is simulated while varying packet size
ranging from 100 to 1000 bytes. Two major network perfor-
Traffic Density 0.6 mance measures are strictly observed: average packet delay
Total Session-Traffics in net- 10 and link utilization.
work 4.1 Packet Size vs. Average Packet Delay and Link
Session Traffic Load 0.3 Erlangs Utilization for Exponential Session Traffic
Fig. 5a shows the effects of varying packet size on average
Traffic Arrival Rate 0.5 packet delay with 16, 32, 48 and 64 wavelength numbers along
Traffic Holding Time 1.0 the shortest path for Exponential session traffic.

Packet Size 100 – 1000


bytes
Session Traffic Packet Arrival 1 Mb
Rate
Traffic Type Exponential,
CBR
Expoo Traffic Average Burst 0.7
Time
Expoo Traffic Average Idle 0.1
Time
Fig. 5a
Max. Traffic Requests Number 1000
Fig. 5b shows the effects of varying packet size on link
utilization with 16, 32, 48 and 64 wavelength numbers along
the shortest path for Exponential session traffic.
JOURNAL OF COMPUTING, VOLUME 2, ISSUE 8, AUGUST 2010, ISSN 2151-9617
HTTPS://SITES.GOOGLE.COM/SITE/JOURNALOFCOMPUTING/
WWW.JOURNALOFCOMPUTING.ORG 47

It is observed for CBR session traffic, there is a


straightforward increase in average packet delay with the in-
crease in packet size while link utilization remains constant
showing no effect of varying packet size for each wavelength
numbers (16, 32, 48 and 64). Further, 16 wavelength numbers
are observed with minimum average packet delay and efficient
link utilization [Fig. 6a], [Fig. 6b].

4.3 Number of Wavelengths vs. Average Packet Delay


for Exponential and CBR Session Traffic
Fig. 7a shows the effects of varying wavelength numbers on
average packet delay along the shortest path for Exponential
and CBR session traffics.
Fig. 5b

It is observed that for Exponential session traffic, at


packet size 300 the average packet delay gets its minimum val-
ue with efficient link utilization for each number of wave-
lengths (16, 32, 48 and 64) in general and particularly 16 wave-
length numbers are found as optimal [Fig. 5a], [Fig. 5b].

4.2 Packet Size vs. Average Packet Delay and Link


Utilization for CBR Session Traffic
Fig. 6a shows the effects of varying packet size on average
packet delay with 16, 32, 48 and 64 wavelength numbers along
the shortest path for CBR session traffic.
Fig. 7a

4.4 Number of Wavelengths vs. Link Utilization for


Exponential and CBR Session Traffic
Fig. 7b shows the effect of varying wavelength numbers on link
utilization along the shortest path for Exponential and CBR
session traffics.

Fig. 6a

Fig. 6b shows the effects of varying packet size on link


utilization with 16, 32, 48 and 64 wavelength numbers along
the shortest path for CBR session traffic.

Fig. 7b

5. CONCLUSION AND FUTURE WORK


OWns provides the sound platform for evaluating routing and
wavelength assignment algorithms and simulating new proto-
col design concerns in OWAN environment by generating ran-
dom WDM network topology with 100 nodes.

Packet delay patterns with optimum link utilization


are observed and it is presented by using OWns that for Expo-
nential session traffic, at packet size 300 the average packet
Fig. 6b
delay is minimized with efficient link utilization at 16 wave-
length numbers.
JOURNAL OF COMPUTING, VOLUME 2, ISSUE 8, AUGUST 2010, ISSN 2151-9617
HTTPS://SITES.GOOGLE.COM/SITE/JOURNALOFCOMPUTING/
WWW.JOURNALOFCOMPUTING.ORG 48

Asima Nisar is currently Assistant Professor in


For CBR session traffic, there is a straightforward in-
Dept. of Computer Science and I.T. – Federal Urdu
crease in average packet delay with the increase in packet size University of Arts, Sciences & Technology, Gulshan-
while link utilization remains constant showing no effect of e-Iqbal Campus, Karachi – 75300, Pakistan. She
varying packet size at each wavelength numbers (16, 32, 48 and got her Matriculation from P.I.A. Model School, Ka-
rachi in 1991 with A-Grade. She got Higher School
64). Further, Exponential session traffic performs well while
Certificate in 1993 with First division from Govt.
comparing it with CBR session traffic in terms of two network Science College, Malir Cantt - Karachi. She did her
performance metrics; average packet delay and link utilization. B.Sc. (Honours) in Statistics from University of Ka-
This information can be useful while designing new network- rachi in 1996 with First Class Second position at
Department level. In 1997, she got her M.Sc. de-
ing protocol(s) to meet the upcoming operational requirements
gree in Statistics from the University of Karachi with A-Grade. She did her
in future optical WANs with WDM technology. M.Sc. (Computer Science) from N.E.D. University of Engineeing & Tech-
nology, Karachi in 2001 as second Masters’ degree. In the same year, she
The same simulation study can be repeated with Pare- got Diploma in Oracle 8i from ORAsoft Institute, Karachi. These days, she
is just winding up her third Masters’ degree M.S. (Computer Science) in
to session traffic for circuit switching networks by using OWns.
Networking from PAF-KIET City Campus, Karachi. She has been published
Further, more realistic traffic sources for WANs with packet two survey research papers in Technology Forces, Journal of Engineering
switching such as self-similar traffic source with LRD (Long and Sciences, ISSN 1994-862x. Her current research interests include
Range Dependence) will definitely be integrated in OWns to survivability issues against multi-link failures in multi-domain optical WDM
networks.
achieve valuable simulation results.

6. REFERENCES
[1] Bo Wen and Nilesh M. Bhide and Ramakrishna K. Shenai and Krishna M.
Sivalingam, “Optical wavelength division Multiplexing (WDM) Network Si-
mulator (OWns): Architecture and Performance Studies,” First Workshop on
Optical Networks, Dallas, TX © Jan.2000
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.13.6944
[2] Jijun Zhao, Weiwei Bian, Lirong Wang, Sujian Wang, “A Novel
Shared Path Protection Scheme for Reliability Guaranteed Connec-
tion,” IEEE DOI 10.1109/ICCET.2009.133
[3] Ning Zhang, Hong Bao, “Research on Protection Scheme in WDM
Mesh Network," IEEE DOI 10.1109/ETCS.2009.685
[4] R. Nicole, "Design of Protection Technology in WDM Optical Net-
work," IEEE DOI 10.1109/ICNDS.2009.121
[5] Theofanis G. Orphanoudakis, Andreas Drakos, Chris Matrakisdis,
Christina (Tanya) Politi, Alexanderos Stavdos, “An Efficient Optical
Switch Architecture with Controlled Latency for GRID Networks,”
IEEE 0-7695-2858-9/ICNS - 2007
[6] Yantao Guo, Aijun Wen, Zengji Liu, Zhiqing Zhang, “A Novel Diffe-
rentiated Service Hybrid Signaling Protocol for Optical Burst Net-
works,” IEEE 0-7695-2841-4/ICIS - 2007
[7] Wang Ruyan, Wu Dapeng, Guo Fang, “Data Burst Statistics and Per-
formance Analysis of Optical Burst Switching Networks with Self-
Similar Traffic,” Eighth ACIS International Conference on Software Engi-
neering, Artificial Intelligence, 0-7695-2909-7/07 © 2007 IEEE, DOI
10.1109/SNPD.2007.450
[8] S. Y. Lee, In-Yong Hwang, YongSuk Lee, Hong-Shik Park, “A study
on Offset Time Based Burst Generation Scheme for Optical Burst
Switching Networks,” IEEE, 0-7695-2938-0/ICSNC - 2007
[9] Professor Lena Wosinska, “Photonics in Switching,” Bone Summer
School, KTH, Sweden – 2009
http://bone-
school.kt.agh.edu.pl/summerSchool.php?invitedSpeakers=1
[10] http://www.cs.usyd.edu.au/~deveritt/networksimulation/trafficge
neration.html

Vous aimerez peut-être aussi