In recent years, Voice over IP (VoIP) has impacted global telecommunications and networking tremendously. Traffic engineering and Quality of Service (QoS) guarantees for VoIP services pose a challenge for network researchers and designers. The repeated use of Internet Protocol shortest path towards the same destination may lead to unbalanced traffic situations and degraded network performance. Therefore, load balancing and link utilization become the critical functions in Internet Protocol routing for providing Quality of Service assurance for VoIP application. The aim of this work is to employ Multiprotocol Label Switching Network as a traffic engineering tool to enhance the QoS for VoIP applications. To achieve this, an effective Multiprotocol Label Switching Network load balancing architecture is developed that classifies the Internet traffic flows, routes the flows into multiple paths. Flow arrival rate, packet loss rate and delay are measured and taken as the input parameters and compared with the threshold values to identify the VoIP flow. Network load status is calculated by estimating the average buffer occupancy value and multipath routing is triggered when the network load is high to enhance the QoS. The investigated performance measures like throughput, delay and packet loss are reported to show the efficiency of the proposed technique for effective VoIP flows.
VoIP services can be obtained on any network such as the Internet, intranets and local networks with Internet Protocol (IP) routing protocol in which the digitized voice packets are forwarded to the destination [
The Internet applications need specific service requirements for different applications and the network must be able to provide the required QoS guarantees. Most often, the QoS requirements of real time applications are bandwidth, delay and packet loss. Multiprotocol Label Switching is a widely adopted standard in the Internet and is used as a framework through which existing and future QoS approaches can be implemented. MPLS features a simple and effective packet forwarding mechanism that overlays virtual path capability of a connection oriented network over connection-less IP networks to carry voice, data and video traffic with different service level performances. However, MPLS traffic engineering is not a complete solution to providing Quality of Service. VoIP traffic and its characteristics should be identified in order to compute label switched paths that satisfy multiple traffic constraints to guarantee the required QoS [
In this work, a new Architecture of VoIP Applications in Multiprotocol Label Switching Networks is proposed that classifies the Internet traffic flows based on their flow arrival rate, packet loss rate and delay. Using exponential double averaging method, flow arrival rate is estimated. Packet loss rate is estimated using active measurement probing technique. Based on the classification, traffic flows are routed into multiple parallel paths that enhance the available bandwidth utilization and evade congestion.
Several approaches for VoIP applications are presented to analyze the QoS approaches present in IP and MPLS network. The methodologies used for load balancing and link utilization proposed by various researchers in the field of MPLS networks are studied to evaluate the performance of the proposed system.
Fauzia Idrees et al. [
From the observations, they conclude that packet size and average number of packets received per second for VoIP applications are noticeable factors when compared to non VoIP applications. The number of voice packets received per second is between 20 and 40. For other applications it is between 2 and 10. The average packet size is between 100 and 250 bytes whereas other applications packet size is more than 400 bytes. Hence the VoIP traffic detection algorithm first filters the User Datagram Protocol (UDP) packets and depending on whether the packet count lies between 20 and 40 per second and identifies them as VoIP traffic.
A multi service differentiation model is proposed by defining three types of paths to be traversed by traffic flows. They classify the flow and assign the path, based on the threshold values. A standard path defines the shortest route available between a pair of source and destination nodes and allocated for non priority flows. Alternative path generally corresponds to a path which is longer than the standard paths and allocated for non priority flows. Null path defines a route traversed by non-priority data flows in which packets can be dropped.
The resources at each node are monitored by assessing the Differentiated Services (DiffServ) queue lengths. When the queue length reaches deviation threshold it acts as a pre-congestion alarm and all the previously assigned paths are maintained and new flows are assigned to alternate paths. The critical threshold triggers the packet dropping process and yields a new set of null paths which will route demoted non-priority data flow. The standard threshold indicates that a steady traffic load situation is reached and paths are available again to all new incoming traffic flows. Their results show that multi service architecture is adopted by modifying or extending some functionalities of the data and control plane in an easier way as mentioned above [
Jose M. F. Craveirinha et al. [
A QoS mechanism for flow based routers is proposed with two separate queuing mechanisms such as real time clock fair queuing and adaptive flow random early drop are developed to handle the incoming traffic. The Adaptive Flow Random Early Drop algorithm (AFRED) is an extension of random early drop queuing with dropping probability based Dual Metrics Fair Queuing algorithm (DMFQ). The guaranteed traffic is carried with AFRED queuing by identifying the flow separately. To identify the flow, the hash value for each packet is generated that defines the flow state information for the flow of that packet. This state of a packet is associated dynamically when a packet arrives into the system. The hashing functions such as XOR and CRC32 are used to generate hash values. But a well-defined hash function is necessary to avoid collisions [
Bosco A. et al. [
Elwalid A. et al. [
Weiqiang Sun et al. [
In order to improve QoS for VoIP applications, an effective technique for load balancing with optimal link utilization (MPVoIP) is proposed to forward the VoIP packets into the specifically selected and guaranteed QoS multiple paths in contrast to the traditional single path approach.
The proposed load balancing technique mainly deals with the flow classification and implements the load adapter [
A multipath routing policy is adopted based on network load condition with traffic engineering constraints such that packets traversing the network are experienced with minimum delay and maximum bandwidth. Control plane calculates the number of paths that can be provided for each incoming traffic flow according to its specific QoS requirements and current network topology. Then, the incoming traffic is divided into these paths based on the available bandwidth and delay experienced by each path. MPLS default classifier agent is modified to identify the VoIP and Data flow separately. When the flow enters into the MPLS edge node, MPLS packet classifier identifies the label field, if the label is not assigned then the control is passed to the modified classifier agent. Flow classification algorithm considers the threshold value for packet loss rate, delay and flow arrival rate. Threshold values are compared with the estimated values to identify the flow, and the packets are added into the corresponding queue for scheduling. The block diagram of Flow Identification and Classification is shown in
International Telecommunication Union (ITU) standard G.711 voice codec produces 50 packets per sec with payload size of 160 bytes, packetization period of 20 ms and sample interval of 10 ms. The VoIP packet format is shown in
The packet is encapsulated by appending 18 bytes of Ethernet (link layer) header, 20 bytes of IP header, 8 bytes of User Datagram Protocol (UDP) header and 12 bytes of Real time Transport Protocol (RTP) header with the original voice payload. Hence the VoIP packet size is estimated as 218 bytes. The current Internet voice conversations like skype, Google Talk, Yahoo voice and MSN VoIP have 25, 21, 28, 36 packets per second respectively [
Pseudo Code for Flow Classification Algorithm
INPUT: Packet loss rate PLr, Delay Dl, Flow arrival rate FRi, Threshold value T1 = 0.01(PLr), Threshold value T2 = 25 ms, Threshold value 26.16 kbps < T3 > 387.2 Kbps
PROCEDURE:
For a given set of network paths from source to destination P1, P2, P3… Pi ?P
For (every node h in current path P)
For (every incoming Internet Flow)
Do
If (packet loss rate > T1 && delay > T2)
If (If (Flow arrival rate > minimum threshold value of T3 &&
Flow arrival rate < Maximum threshold value of T3)
Step 6.1: Flow marked as “VoIP Flow”
Else
Step 7.1: Flow marked as “Normal Data Flow”
End
OUTPUT:
Marked VoIP flow, Data flow
Further Flow classification algorithm separates the unresponsive VoIP packets from the VoIP flow and these
packets are prioritized to manage the available bandwidth and to evade congestion. The flowchart for the unresponsive voice transmission technique is provided in
The unresponsive packets are routed through least loaded multiple label switched paths. If optimal LSPs with sufficient resources are not available then some of the packets from the low priority unresponsive flow are dropped with probability to balance the load and preserve the high priority VoIP flows. Then the next available LSPs are selected to route these unresponsive VoIP flows. The packet drop probability function is also used as traffic shaping metrics. Sudden increase in unresponsive voice packets may increase the system load. Therefore the packets from the low priority unresponsive flow are to be dropped to balance the load.
Internet traffic measurement can be applied on different protocol layers, especially on the network layer for ease of classification of individual packets into flows by assigning FEC. Traffic summaries and statistics such as packet counts are used for analysing the network flows. A flow can be described as a sequence of packets exchanged between two nodes. To analyze the flow characteristics, relevant information about the specific flow is stored rather than storing information about each packet.
This per flow state information is used to find congestion free optimal path selection. Unresponsive flow identification module operates in the network layer that analyses the packet headers and payloads of each packet to estimate the flow arrival rate. The flow arrival rate estimation proposed by Cao et al. [
Upon receiving the congestion notification, the unresponsive flows will not reduce their sending speed due their nature. Therefore dropping probability is applied to unresponsive voice packets.
Whereas,
sistent value for burst traffic without considering inter arrival time differences. With the value of K at close to zero, greater the smoothing effect can be achieved with respect to arrival rate of the packet.
Unlike passive measurement, active measurement of packet loss rate does not require capturing traffic at a specific location. This involves injection of some sample test packets to certain network nodes. Active measurement technique is used in which ingress router generates a query message for a sample time interval.
at time t1along path P [
The egress router receives the request query message and sends a reply message with the count of number of packets received
Packet loss rate is estimated as given in Equation (3).
The estimated flow arrival rate FRi and the packet loss rate
Load adapter estimates the average buffer occupancy value (Bavg) to evaluate the network load [
Probability constant
Probability
where Q is the threshold value represents maximum queue size of 75% of the total buffer capacity (Bs).
The unresponsive flow is routed through the least loaded congestion free multiple paths to balance the network load. The task of selecting multiple paths for packet forwarding mechanisms is dependent on the set of routing constraints. A prior estimation of the bandwidth, delay ensures QoS guaranteed path selection. To achieve load balancing, the incoming traffic is divided into traffic split ratio (αi) along the selected multiple paths on a per packet basis by adding an identifier. Traffic split identifier can be inserted in the TTL filed of the MPLS header as proposed by Avallone et al. [
Link failure or system failure takes a considerably long time to update its routing table. This leads to increase in congestion and packet losses. Let the core router monitors the congestion and alerts the nodes periodically. During the occurrences of congestion, this priority marking and policy dropping shapes the flow by dropping the packets from the low priority unresponsive flow to reduce congestion. Since the priority is assigned for all the unresponsive VoIP flow at the ingress router, it reduces the complexity of traffic shaping in core router.
The simulation network for MPLS based Multipath VoIP Packet Dispersion is created with 100 nodes using
mesh topology. All links are set up as full duplex link with 10 ms to 15 ms delay. Two routers are enabled as IP router that forwards the incoming traffic from IP network to MPLS network and from MPLS to IP network. The Label Edge Router is set using Core Stateless Fair Queuing (CSFQ). The Label Switch Router is set using drop tail queuing. The links bandwidth is set as 6 Mbps to 20 Mbps. Each link is modeled with a processing rate equal to the link bandwidth. The packet size is 218 bytes and a total of 30 flows are initiated.
All MPLS nodes in the simulation scenario use periodic round robin Packet scheduler. A mixture of TCP and VoIP flows are used for simulation. The simulation parameters for the MPLS based VoIP Packet Dispersion simulation network is shown in
Simulation topology is similar to the IP topology with only difference being that nodes 1 through 98 are MPLS capable, which allow non-shortest path links to be used for multipath routing. Node 0 and 99 are IP router and distribute the link state information to MPLS edge router. The edge router classifies the flow and distributes the VoIP flows using multipath routing. Other normal flows are transmitted using single path routing. Error model is introduced to emulate real packet loss in the link between two nodes with exponential loss rate of 0.05.
The performance metrics, namely throughput, delay, packet loss rate (PLR) and link utilization, are measured for three different types of packet dispersion models such as Enhanced MPLS Based Multipath VoIP Packet Dispersion (EMPVoIP), MPLS based VoIP Packet Dispersion (MPVoIP) and shortest Path routing (SP).
Parameters | Value |
---|---|
Topology | Mesh |
No. of Nodes | 100 |
No. of Packets | 250 to 2000 Packets |
Packet Size | 218 Bytes |
No. of flows | 30 |
Flow Rate | Below 800 Kbps for Data Higher than 800 Kbps for Voice |
Link Capacity | 10 ms to 15 ms |
Link Bandwidth | 6 Mbps to 20 Mbps |
Link Propagation Delay | 2 ms |
Maximum Queue Length | 5000 Kb |
Queuing Discipline | CSFQ/DropTail |
Simulation Time | 200 s |
Software Tools | NS2.34, XGraph |
to more packet losses in single path transmission. When compared with all dispersion proposed EMPVoIP architecture ensures less packet losses. When 1250 packets are transmitted, the packet loss rate in EMPVoIP is 0.41 percentages, compared to 0.64 percentages in MPVoIP.
It is noticed that packet loss rate is reduced by controlling the unresponsive VoIP flows. It is observed that average packet loss rate is 0.58 percentage less in EMPVoIP, compared with MPVoIP and 1.14 percentage less, compared with SP.
If the total number packets are considered as 500 and the delay measured is 0.0039 seconds in EMPVoIP and 0.0056 seconds in MPVoIP, compared to 0.0074 in SP. Simulation results in
It is inferred from graph that the throughput is increased to a peak value of 14.258 Mbps in EMPVoIP. It is clear from graph that throughput is increased by 20.742 Mbps in EMPVoIP, compared with SP.
It is observed from the simulation experiments that the performance of EMVoIP is improved for throughput, delay and packet loss rate parameters even when the network load is heavily loaded. When the network load is
varied from 250 to 2000 packets, the average packet loss rate is reduced by 0.58 percentages in EMPVoIP, in comparison with MPVoIP and 1.14 percentages is reduced, compared with SP. It is noticed that packet loss rate is reduced by controlling the unresponsive VoIP flows in EMPVoIP, compared with all dispersions. The average delay in EMPVoIP is reduced 32 milliseconds less in EMPVoIP, compared with MPVoIP and 79 milliseconds seconds less, compared to SP.
Proposed Performance Enhancement Architecture of VoIP Applications identifies the normal data flow and VoIP flow separately from the incoming traffic flows by measuring Flow arrival rate, packet loss rate and delay and queues up for routing with MPLS label identifier. Quality of Service for VoIP flows are improved by routing the VoIP flow through multiple paths which satisfy the given input constraints. The VoIP flow whose arrival rate and packet loss rate are higher than the specific threshold value is classified as unresponsive and low priority is set up for those packets. Results from the simulation experiment show that the QoS performance of the proposed architecture is increased in terms of packet loss rate, delay and throughput. It is also noted that the link utilization and load balancing is improved, when the incoming traffic is routed along multiple LSPs. Thus, the effectiveness of the system is assessed by simulating the system with Network Simulator for link utilization, packet loss, delay and throughput parameters and shown that the performance of the system architecture is significantly improved. To study the performance of VoIP applications, the other important metrics such as playout time and jitter parameters may be considered. Further research work may focus on developing a novel buffer management scheme to minimize the buffering time and packet loss. Resource allocation and management can be taken up for further research to perform better load balancing results.
J. Faritha Banu,K. G. Shanthi,P. Lakshmi Priya,M. Faritha Begum, (2016) Performance Enhancement Architecture of VoIP Applications in Multiprotocol Label Switching Networks. Circuits and Systems,07,2047-2058. doi: 10.4236/cs.2016.78178