ant final work
TRANSCRIPT
-
8/3/2019 Ant Final Work
1/21
Table of Contents
PART I
1.1 Differential services 2
1.1.1 Advantages 2
1.1.2 Disadvantages 3
1.2 MPLS 3
1.2.1 Advantages 4
1.2.2 Disadvantages . 4
1.3 Quality of services ... 4
PART II Laboratory Work:
2.1 Exercise 1 7
2.2 Exercise 2 .. 8
2.3 Exercise 3 ...10
2.4 Exercise 4 10
2.5 Exercise 5i.. 14
2.6 Exercise 5ii . 16
2.7 Exercise 6.......................................................... 17
2.8 Exercise 8i. 18
2.9 Exercise 8(b) ii.. 20
PART III
Conclusion.. 21
i
-
8/3/2019 Ant Final Work
2/21
PART I
1.1 Differentiated Services
Basically Differentiated services was introduced to provide end-to-end Quality Of Services (QoS).
Differentiated services architecture is an effective technique to solve the traffic issue in IP
networks by simple separation of packets. Packets entering the differential domain are classified
and marked rather than reservation of packets. Various packet traffic are controlled by router by
applying different per-hop behavior (PHB)in diffserv. It is resource allocation mechanism in which
network service provider offers different levels of services to support variety of application. packet
traffic is marked and routed in service level agreement (SLA). It performs the admission control by
specifying traffic for transmitting in particular flow.[1]
Figure:
conceptual model of DiffServ registration-domain-based wireless network architecture [2]
Expedited Forwarding (EF) and Assured Forwarding (AF) are the two forwarding mechanism used
in Diffserv architecture [3]. Assured Forwarding PHB uses multiple random early detection
(MRED) technique to solve the internet traffic. In wireless networks handoff has higher priority than
new connection hence classification is carried out for priority handoff mechanism. [2]
1.1.1 Advantages:
It removes addition burden on the core network of imposing complex routing techniques.(4)
It can be apply without scalability concern.
Behavior of the network is easy to measure as there is no complexity in the network.
2
-
8/3/2019 Ant Final Work
3/21
1.1.2 Disadvantages
It is difficult with Diffserv to support end to end quality of services.
Since classification is based on priority mechanism, on congestion low priority packets may
get dropped. [2]
It fails to packet losses in congestion when network capacity is low.
It does not have facility for admission control.
1.2 MPLS
MPLS is basically performs packet forwarding mechanism by adding labels at the edge of thenetwork.It represents the convergence of two fundamentally different approaches that is datagram
and virtual circuit in data networking. Basic fundamental idea of MPLS is to separate control plane
from data plane. Data plane consist of forwarding mechanism which carry out simple label
switching operation and control plane is related to network level coordination function.[5][6] The
main task of MPLS is to provide traffic engineering which ultimately reduces traffic on the network
as well as minimizes cost of the network.
Figure: MPLS label switched path
3
-
8/3/2019 Ant Final Work
4/21
To manage traffic on the network, at the entrance node of an MPLS domain a fix length label isadded to the packet. MPLS forwarding scheme is based on the label information based (LIBs). Forforwarding incoming packet MPLS checks for the label to be use in its LIB to determine outgoinginterface which is based on forwarding equivalence class (FEC). [6] [7]
1.2.1 Advantages of MPLS
MPLS optimizes Performance of operational IP network.[8] MPLS is deemed tunneling technology which support implementation of virtual private
network (VPN) services.
MPLS technique enhances the service integrity. [9]
For increasing network efficiency MPLS offers traffic engineering and different levels of
schemes. [9]
It is simple as there is no need of managing routing table complexity.
If voice and data compatibility added to MPLS it reduces cost compared to ATM or frame
relay.
1.2.2 Disadvantage of MPLS
It does not support all the equipments of existing IP network
It reduces system overhead by IP over ATM.
Layer 2 point to point offers support for higher bandwidth circuits (more than 10 Mbps).
1.3 Quality of services (QoS) :
Quality of services is the ability to provide level of quality to several applications, priority to
subscribers and information. Quality of services is one of the important issue that service provider
takes into account. By providing better Quality of services network service provider should
maintain high level of subscribers satisfaction.
There are many forms of information can be transmitted such as texts, images , audio and video,
these all together can be called as multimedia.
As popularity of the internet and wireless communication is increasing rapidly, the demands for the
more reliable services is major issue to the network service provider. With the more sophisticated
devices like mobile, laptop etc and high speed world wide access the service providers are
experiencing high demand for multimedia services rather than only voice and data transmission.
Other challenges for service provider in providing multimedia services with better Quality of
services in the wireless transmission are availability of bandwidth resources, effects of different
4
-
8/3/2019 Ant Final Work
5/21
parameters in environment and mobility of user. MPLS with differentiated services and constraint-
based routing is used to implement various QoS capabilities in IP networks. As explain above
MPLS and differentiated services are used to increase system capabilities and reduce traffic
burden on the network.[10]
Basic issue in transmission of multimedia services is availability of bandwidth and size of the files.
Hence audio and video compression needed, which are done by simple compression techniques.
For compression of audio file MPEG audio encoder and Decoder are used. Video is considered assuccession of still pictures MPEG compression module is used to compress video.[11]
Adaptive resource allocation for multimedia:
In Adaptive resource allocation for different types of applications resources are allocated
adaptively based on different classes.
Figure: Adaptive module for QoS management
To solve the above problem QoS is separated at application-level QoS which deals with the quality
of services provided at user end and connection-level QoS which measures connectivity of service
and continuity of call during handoff. On the basis of delay requirement, multimedia services are
divided into real-time and non real-time services. Bandwidth requirement for real-time services isless hence on its request call is established by virtual circuit concept. Best service concept is used
for non real-time services. Best-effort model for IP fails in providing Video streaming application on
internet in terms of packet losses. Fine-Granular-Scalability scheme for video coding was adopted
to overcome packet losses and to gives the adjustment for irregular and variable bandwidth
between two usres. [12] [13] [14]. Cross layer design technique is used for adaptation of dynamic
behavior of the wireless network with respect to continuously changing environment. [15]. Voice
over IP s basically voice calls made over internet protocol. Voice calls are made with the help of
Public Switched telephone network (PSTN) reducing cost of the system and traffic on the IP
network
5
-
8/3/2019 Ant Final Work
6/21
Conservative and Adaptive Quality of services (CAQoS)
Conservative and Adaptive Quality of services (CAQoS) was proposed to execute QoS
provisioning for multimedia traffic on network. It increases network capability by maximizing use of
total available bandwidth, reducing handoffs and call blocking. CAQoS performs this by executing
early scaling-down of bandwidth for new connection. [16]
Controlled CIWP (Client-Initiated-With-Prefetchig )
One of the most demanding service in broadband internet service is Video on demand (VOD). For
providing VOD services service provider have to multicast video continuously on the dedicated
channel, which require high bandwidth. To provide VOD service proper utilization of bandwidth is
require, the scheme called controlled CIWP was introduce that support large number of users
while providing instantaneous service by controlling frequency of multicast video. [17]
IP video conferencing
The aim of the service providers in IP video conferencing is to provide high performance audio and
video experience to subscribers. H.323 gatekeeper is used to provide quality of services for the
video conferencing. Mainly gatekeeper performs admission control of the QoS. Priories to the
video conferencing traffic are given by using diffserv code point (DSCP) marking. Admission
control with proper synchronization is executed by the RSVP signaling. For providing efficient
video conferencing all the above elements should be considered together with propersynchronization. [18]
6
-
8/3/2019 Ant Final Work
7/21
Part-II
Exercise1:
This example simulates two nodes and data traffic over link. The packets are being transfer fromnode0 to node1 by the CBR traffic source. Various analysis have been performed by varying
parameters like packet size, link capacity, delay and packet interval etc.
Result:
1a 1b
1c 1d
Figurelinkcapacity delay
Packetsize
Packetinterval
starttime
endtime
1a 1 Mb 10 ms 500 0.005 0.5 4.5
1b 1 Mb 1 ms 500 0.005 0.5 4.5
1c 1 Mb 10 ms 50 0.005 0.5 4.5
1d 10 Mb 10 ms 500 0.005 0.5 4.5
Above shown values are used to get various results. Different figures in NAM animator will givethe overview of the changes occurs by changing parameters.
7
-
8/3/2019 Ant Final Work
8/21
Delay: delay is the time taken link to transfer one packet from source to destination. Figure 1b
shows when delay is 1ms packet reaches destination before other packet is been release from
source.
Link capacity: it defines the maximum tolerable traffic on the link. It should be large in order to
avoid losses.
Packet size: figure 1c shows when packet size and interval decreased, efficiency of the systemincreases.
Start and end time: it deals with the start and end of the simulation.
Exercise 2:
This example shows the data transfer between four nodes. Here two types of traffic sources CBR
and FTP also UDP and TCP agent are used to transfer traffic over bottleneck link between n2 and
n3. For bottleneck link, the link capacity should be more greater than sum of the bit rates of the
incoming traffic.
Result:
2a 2b 2c
2d 2e 2f
8
-
8/3/2019 Ant Final Work
9/21
FigureLink
capacity DelayPacket
sizeCBR
packet rateCBRstart
FTPstart
Queuelimit
2a 1.7 Mb 20 ms 1000 1Mb 0.1 1 10
2b 1.7 Mb 20 ms 1000 1Mb 0.1 1 10
2c 5 Mb 20 ms 1000 1Mb 0.1 1 10
2d 1.7 Mb 5 ms 1000 1Mb 0.1 1 50
2e 1.7 Mb 20ms 1000 3Mb 0.1 1 10
2f 1.7 Mb 20ms 5000 1Mb 0.1 1 10
Above shown values are used to get various results. Different figures in NAM animator gives the
overview of the changes occurs by changing parameters.
Here two traffic source CBR ( constant bit rate) and FTP (variable) are used with two traffic agent
TCP and UDP.
TCP transfer packet only after acknowledge whereas UDP keep sending packets without
acknowledge.
Link capacity: it is clear from figure 2b and 2c where link capacity is different. Figure 2c shows no
packet loss when link capacity is increased to 5Mb.
Queue limit: figure 2d shows the condition where queue limit have increased to 50 hence there is
long queue rather than packet loss.
Packet rate: figure 2e shows the transfer of packets with the rate of 3Mb. As the link capacity is
1.7Mb there is sudden packet loss and there is no share capacity for FTP packets.
Exercise 3:
This example gives more realistic network with bottleneck link. Number of links are established oneither side of the bottleneck link. Link established may be FTP or CBR. Start time and end time for
the traffic is random which makes the network more realistic. In this example FTP links are
established and as start and end time for traffic is random it is difficult to predict what traffic would
be there on link o specific time which make the network realistic. Since this traffic is routed through
bottleneck link which has low link capacity packets are dropped at different rate due to variable
traffic.
Result:
9
-
8/3/2019 Ant Final Work
10/21
3a 3b
Various parameters are change to get different result.
Number of Nodes: As number of nodes increased traffic on a shared link was increase which
result in high packet loss.
Delay: As delay is increased packet losses increased and vice-versa.
Link capacity: When link capacity increased traffic on link decreases which results into low packet
loss.
Traffic Type: When TCP traffic were used even in case of packet loss packets are resent. In case
of UDP loss were increased.
Exercise 4:
In this example we are going to measure performance metric of the network. There are four types
of performance metric discussed here they are throughput, packet loss, delay and jitter.
Throughput: It is very important performance factor that figures out the capability of link to
transmit particular data. Link capacity has major influence over throughput as link capacity was
increased throughput of the link were increased. However link delay did not affect much on the
throughput. When the traffic of UDP was replace by TCP traffic throughput overall performance
decreased by small amount as TCP need time for connection establishment.
10
-
8/3/2019 Ant Final Work
11/21
Figure: initial throughput Figure: throughput with link 15Mb Figure: throughput with delay 2ms
Figure: throughput with UDP Figure: throughput with 5 nodes
Packet loss:It is one the important parameter as it gives efficiency and reliability of the link.
Various analyses were performed in order to measure packet loss. However with the increased in
link capacity, throughput was increased significantly packet losses were negligible and more
number of packets sent by the link increasing performance of the network. When values of linkdelay were varied, a small amount of change observed in packet losses. As traffic were changed
from TCP to UDP more numbers of packets sent with more packet losses as shown in table
below.
LinkCapacity
LinkDelay
TrafficType
Number ofNodes
PacketSent
PacketLost
1Mb 10ms TCP 3 4324 8
15 Mb 10ms TCP 3 57216 0
11
-
8/3/2019 Ant Final Work
12/21
1Mb 2ms TCP 3 4390 11
1Mb 10ms UDP 3 11184 822
1Mb 20ms TCP 3 4312 5
1Mb 10ms TCP 5 4370 19
Table: packet losses for different parameters
Delay:
It is mostly used as performance indicator in QoS of real-time application. Link capacity is an
important factor that should be consider during measuring delay. Here when link size was
decreased overall delay were increased to great extend while on increasing link capacity there
was considerable reduction in delay. When link delay decreased to 2ms there was not any major
change in overall delay but on increasing the link delay overall delay was increased considerably.
When traffic is change from UDP to TCP delay decreased considerably and was constant.
Figure: initial delay Figure: delay with link 15Mb Figure: delay with delay 2ms
Figure: delay with UDP Figure: delay with 5 nodes
12
-
8/3/2019 Ant Final Work
13/21
Jitter:
It is the measure of smoothness of the data transmission, so it should be as low as possible.
Changing link capacity to 15Mb, a significant fall in jitter was observed. Link delay also affected
jitter considerably as it is shown above. As number of nodes increased to 5 nodes, a slight change
was observed in jitter though traffic on link was increased. When traffic type was change to TCPjitter value dropped significantly. The major change observed in TCP was that the jitter remained
constant throughout.
Figure: initial jitter Figure: jitter with link 15Mb Figure: jitter with delay 2ms
Figure: jitter with UDP Figure: jitter with 5 nodes
Exercise 5i:
13
-
8/3/2019 Ant Final Work
14/21
SFQ and Droptail are two types of queuing policies that we have compared in this exercise. Both
the policies are analyzed for different parameters. Results of which are shown if table below. From
the values from the value it is clear that there is no much difference between them. Only difference
between them is in terms of amount of packet losses where SFQ has more packet loss than
Droptail. When parameters for both queuing policies were changed and performance metric of the
network such as throughput was measured, different results were observed. Graphs for these are
shown below which shows hardly any difference between Droptail and SFQ queuing policies.
Queue type Link capacity Packet size Traffic type Packet lost Packet sent
Drop tail 1MB 500 UDP 403 1402
SFQ 1MB 500 UDP 435 1402
Drop tail .3MB 500 UDP 853 1402
SFQ .3MB 500 UDP 889 1402
Drop tail 15MB 500 UDP 0 1402
SFQ 15MB 500 UDP 0 1402
Drop tail 1MB 5000 UDP 376 973
SFQ 1MB 5000 UDP 412 973
Drop tail 1MB 500 TCP 0 490
SFQ 1MB 500 TCP 0 490
14
-
8/3/2019 Ant Final Work
15/21
Figure: throughput for droptail queuing policy figure: throughput for SFQ queuing policy
Figure: throughput for droptail with 0.3Mb link figure: throughput for SFQ with 0.3Mb link
Figure: Throughput for Droptail with TCP Figure: Throughput for SFQ with TCP
Exercise 5ii:
In this exercise we are implemented and analyzed RED queue type, then is compared with
previous two types of queuing by measuring different performance metrics of the network. On
analyzing, it is observed that there is no large difference between all three queuing policies. Delay
of RED queue is comparatively smaller and variable. But by comparing it with previous result it
seems that droptail is the best queuing policy amongst all three as it has minimum packet losses.
Queue Type Packet Sent Packet Lost
15
-
8/3/2019 Ant Final Work
16/21
DropTail 1867 0
SFQ 1867 0
RED 1846 13
Figure: throughput for droptail figure: throughput for SFQ figure: throughput for RED
Figure: Delay for droptail Figure: Delay for SFQ Figure: Delay for RED
Exercise 6:
In this exercise we analyzed routing schemes for network. It is one of the important factor on
which performance of the system depends. Here two routing algorithms viz. Fixed and Adaptive
(DV) were analyzed by using nam simulator. In fixed routing when the link was broken
transmission stops till link gets re-established which is clearly shown in graphs below. In adaptive
routing when link was broken after loss of one packet transmission was routed through another
possible link hence maintaining consistency. Packet losses for both types of routing were one
even though link was broken as traffic used was TCP, Hence on not receiving acknowledgment
after dropped down of link it stopped transmission. It was further analyzed for performance metricsto get more detailed which is shown in graphs below.
16
-
8/3/2019 Ant Final Work
17/21
Routing type packet transmitted Packet loss
Fixed routing 548 1
Dynamic Routing (DV) 1008 1
Start of simulation Fixed routing after link break Adaptive routing after
link break
Figure: throughput for fixed routing Figure: throughput for adaptive routing
Exercise 8i:
In this exercise comparison between different enhancement techniques for implementing TCPprotocol is carried out. The analysis reveals that performance of the sack is better than Reno and
17
-
8/3/2019 Ant Final Work
18/21
New Reno technique even though there is not much difference between them. Further verification
is done and all the results are shown in table below and measured performance metrics of the
network. From the graph of throughput it is clear that overall throughput of sack is much constant
than other two.
TCP type Windowsize Delay Throughput Totalnumber ofpackettransmitted
Packet loss
New Reno 24 4 ms 986.4 kbps 1263 16
Reno 24 4 ms 884.8 kbps 1142 15
Sack 24 4 ms 996 kbps 1275 16
New Reno 50 4 ms 980.8 kbps 1266 25
Rano 50 4 ms 881.6 kbps 1152 24
Sack 50 4 ms 992.8 kbps 1282 25
New Reno 24 10 ms 976.8 kbps 1252 12
Reno 24 10 ms 879.2 kbps 1135 11
Sack 24 10 ms 992.8 kbps 1272 13
Figure: throughput for Reno Figure: throughput for NewReno Figure: throughput for Sack
18
-
8/3/2019 Ant Final Work
19/21
-
8/3/2019 Ant Final Work
20/21
Shadowing UDP CBR 452 0
Figure: throughput for Two-Ray Ground Figure: throughput for Shadowing
Figure: delay for Two-Ray Ground Figure: delay for Shadowing
Part-III:
Conclusion
Part-I
Part-I of this report gives the overall technology involved in implementing Differential services and
multiprotocol label switching as well as Quality of services for multimedia services in wireless
communication.
20
-
8/3/2019 Ant Final Work
21/21
References
[1] :[http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=966238&isnumber=20835Giuseppe Bianchi1, Nicola Blefari-
Melazzi2]
[2]: IEEE Communication magazine, may 2002, DiffServ Resource Allocation for Fast Handoff in Wireless Mobile Internet[3]: empirical study of buffer management scheme for Diffserv assured forwarding PHB.
[4] : Meilenstein 3: Preliminary Quasar QoS Architecture,
[5] : E. Rosen, D. Tappan, G. Fedorkow, Y. Rekhter, D. Farinacci, T. Li, A. Conta, MPLS label stack encoding, RFC-3032,January 2001.[6]: Jacquenet C, Bourdon G, Boucadair M, Service Automation and Dynamic Provisioning Techniques in IP/MPLS Environment[7] : E. Rosen, A. Viswanathan, R. Callon, Multiprotocol label switching architecture, RFC 3031, January 2001.[8]: IEEE Communication magazine. December 1999, George Swallow, Cisco Systems
[9] : IEEE Communication magazine. December 1999, MPLS Advantages for Traffic Engineering ,George Swallow, Cisco Systems
[10]: Internet traffic engineering using multi-protocol label switching (MPLS) Daniel O. Awduche a, Bijan Jabbari ][11]: William S, Data and Computer Communication
[12] : IEEE TRANSACTIONS ON MULTIMEDIA, VOL. 3, NO. 4, DECEMBER 2001, Mihaela van der Schaar and Hayder Radha
[13] : J. Lu, Signal processing for internet video streaming: A review, in Proc. IVCP, vol. 2974, Proc. SPIE, Jan. 2000, pp. 246
259
[14]: V. Paxson, End-to-End internet packet dynamics, in Proc. ACM SIG-COM, vol. 27, France, Oct. 1997, pp. 1352
[15] : IEEE magazine, august 2005, CROSS-LAYER DESIGN OF AD HOC NETWORKS FOR REAL- TIME VIDEO STREAMING[16]: A conservative approach to adaptive call admission control for QoS provisioning in multimedia wireless networks , Y.C.Yee
[17]: Supplying Instantaneous Video-on-Demand Services Using Controlled Multicast, Lixin Gao
[18] : Quality of Service for IP Videoconferencing Engineering White Paper, Subha Dhesikan
21