1 6 Ip Routing Voip Mpls 3
-
Upload
alexandru-ene -
Category
Documents
-
view
223 -
download
0
Transcript of 1 6 Ip Routing Voip Mpls 3
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
1/115
BHARAT SANCHAR NIGAM LIMITED
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
2/115
BHARAT SANCHAR NIGAM LIMITED
Routing Basics
Routing is moving packets across internetwork from source to destination.
Routing involves two basic activities:-
Determination of optimal path to thedestination.
Transport or delivery of packets to the
destination.
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
3/115
BHARAT SANCHAR NIGAM LIMITED
Routing Methods
Next hop routing:
In this method the routing table holds only theaddress of the next hop, instead of holdingcomplete route information.
Network Specific Routing:
Instead of having an entry for every hostconnected to the same physical network, onlyone entry to define the address of the network.
Host Specific Routing:
The host address is given in the routing table.
Default Routing: Instead of listing all networks in the entire
Internet a host can just have one entry called thedefault address.
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
4/115
BHARAT SANCHAR NIGAM LIMITED
Routing Basics
When looking for the route, the router must first
check for direct delivery, then host specificdelivery, then network specific delivery andfinally default delivery.
A host or a router keeps a routing table, with
an entry for each destination, to route IPpackets.
The routing table may be
Static
Dynamic
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
5/115
BHARAT SANCHAR NIGAM LIMITED
Routing Algorithms
Routing algorithms can be classified by type.
Static versus dynamic
Single-path versus multipath
Flat versus hierarchical
Host-intelligent versus router-intelligent
Intradomain versus interdomain
Link-state versus distance vector
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
6/115
BHARAT SANCHAR NIGAM LIMITED
Static Routing
Static routing table mappings are establishedmanually by the network administrator.
Static routing system cannot react to network
changes. They are not suitable for Todays large
Internetwork.
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
7/115 BHARAT SANCHAR NIGAM LIMITED
Dynamic routing
By using Routing protocol the routers can
automatically update any change in the routeDynamically. This is known as Dynamicrouting.
In large WAN with multiple links betweennetworks routers perform more effectivelywhen they under stand how the network islinked.
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
8/115 BHARAT SANCHAR NIGAM LIMITED
Dynamic routing
Routers do this by exchanging information
with other Routers.
As a result Routers create Routing Table thatshows the best path between the various
links.
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
9/115 BHARAT SANCHAR NIGAM LIMITED
Routing Basics
Wide variety of Routing P rotocols can be found
Some are P roprietary or Single vendor fortheir own products.
Others are open that have been standardisedby official sanctioning Agencies.
Among the P roprietary are
IPX IGRP
Open Protocols
RIP
OSPF Intermediate System to Intermediate System
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
10/115 BHARAT SANCHAR NIGAM LIMITED
Routing Algorithms
All dynamic routing protocols are based on somealgorithms.
Algorithms must be able to quickly determine theNetwork topology.
This process is called Convergence. Convergence must take place rapidly.
Each algorithm has a different impact on Networkand Routers.
Routing algorithms use a variety of Metricsthat affect calculation of Optimal Routes.
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
11/115 BHARAT SANCHAR NIGAM LIMITED
Commonly used algorithms are
Distance Vector P rotocol
Link Status P rotocol
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
12/115 BHARAT SANCHAR NIGAM LIMITED
When there are multiple routes to the samedestination, a router must have a mechanism forcalculating the best path.
A metric is a variable assigned to a routes as ameans of ranking them from best to worst or from
most preferred to least preferred. Different routing protocols use different metrics
and sometimes multiple metrics.
Path Determination
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
13/115 BHARAT SANCHAR NIGAM LIMITED
Metrics
The following are the metrics used.
Hop Count Bandwidth
Load
Delay
Reliability Cost
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
14/115 BHARAT SANCHAR NIGAM LIMITED
Distance Vector Protocol
In Distance Vector routing protocol each routerskeeps a routing table of its perspective of thenetwork.
The distance vector protocol is also known as
Ford-Fulkerson routing algorithm named after theinventors.
Each routers takes the routing information passedto it, adds one hop to the route and passes theupdated information to the next.
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
15/115 BHARAT SANCHAR NIGAM LIMITED
Distance Vector Protocol
Routers create a network map by communicating ina periodic and progressive sequence with otherrouters.
This information exchange helps them determinethe scope of their network in a series of router hops
that reveals more information about the network.
When the router is started it knows only thenetworks it is connected directly.
Then advertises information about its immediate
connections to the other routers directly connected.
The Distance vector routing protocol uses secondhand information from their neighbor.
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
16/115 BHARAT SANCHAR NIGAM LIMITED
Link Status Protocol
Based on Shortest Path F irst or Dijkstra Algorithm.
Sending of link state advertisements (LSAs) to allother routers within the same hierarchical area.
SPF routers send link-state data to all routers.
The routers perform two tasks
First they use the link-state data to build acomplete table of router and networkconnections.
Then each router calculates the optimal path toeach link.
When a router detects changes in the state of itsdirect link the router broadcast the change to allothers through a process called flooding.
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
17/115 BHARAT SANCHAR NIGAM LIMITED
Routing Protocols
Routing protocols are divided into
Interior Gateway Routing Protocol(IGP)
Exterior Gateway Routing P rotocol(EGP)
i l
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
18/115 BHARAT SANCHAR NIGAM LIMITED
Routing Protocols
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
19/115 BHARAT SANCHAR NIGAM LIMITED
Interior Gateway Protocol
Interior Gateway P rotocol are used within anAutonomous System to dynamically determinethe best route.
They are based on
Distance Vector Algorithm
Routing Information P rotocol (RIP )Routing Information P rotocol 2 (RIP 2)
Link Status Algorithm
Open Shortest path first(OSPF)
Internet Gateway Routing Protocol (IGRP)Enhanced IGRP
Integrated Intermediate System toIntermediate System
i l
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
20/115 BHARAT SANCHAR NIGAM LIMITED
Exterior Gateway Protocol
Exterior Gateway protocol is known as interdomain Protocol.
Used to exchange routing information betweendifferent Autonomous systems.
E i G P l
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
21/115 BHARAT SANCHAR NIGAM LIMITED
Exterior Gateway Protocol
Exterior gateway protocols require the following
three sets of information before routing canbegin.
A list of neighbor (or Peer) routers with whichto exchange routing information.
A list of Networks to advertise as directlyreachable.
The Autonomous system number of the LocalRouter.
E i G P l
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
22/115 BHARAT SANCHAR NIGAM LIMITED
Exterior Gateway Protocol
Border Gateway P rotocol (BGP ) Border Gateway P rotocol version4 (BGP 4)
R ti I f ti P t l
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
23/115 BHARAT SANCHAR NIGAM LIMITED
Routing Information Protocol RIP is a Distance Vector P rotocol.
Each router automatically sends a copy of its
routing table to each of its neighbors every 30sec.
If the updates are not received with in 180 Secthen the route is declared as unreachable .
RIP routing table entries contain
the destination (Network or Host or Default)
Metric indicating the Distance
Interface to use.
Gateway to use.
Timer, reset whenever the entry is updated.
R ti I f ti P t l
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
24/115 BHARAT SANCHAR NIGAM LIMITED
Routing Information Protocol
RIP maintains only the best route to a destination. When a new information provides a better route this
will replace old route information.
RIP uses single routing metric (Hop count).
RIP F t
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
25/115
BHARAT SANCHAR NIGAM LIMITED
RIP Features Hop-count:
Maximum 15 hops. Beyond that unreachable.
Split Horizon: Never send the information about a router
back in the same direction. (Called reverseroute)
Split Horizon with poisoned reverse:
Advertises reverse routes but with anunreachable metric.
Triggered Updates
If metric changes send out an update (F lash
update) Hold-Downs:
Prevents regular update for a route that hasgone bad.
P bl ith RIP
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
26/115
BHARAT SANCHAR NIGAM LIMITED
Problems with RIP
Slow convergence
Not suitable for Larger Network. (Hop count is15)
Do not Support variable Length Subnet Mask.
Only uses one path (Only one entry per
destination)No provision for load balancing.
HOP count are only a crude metric - does notproduce optimal route.
Max data gram size is 512 byte.
RIP i 2
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
27/115
BHARAT SANCHAR NIGAM LIMITED
RIP version 2
Support VLSM
Routing Tags to supports EGP
Support multicasting.
I t i G t R ti P t l
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
28/115
BHARAT SANCHAR NIGAM LIMITED
Interior Gateway Routing Protocol
Developed by CISCO in the mid 1980s.
IGRP uses a combination of metrics
Internetwork Delay
Bandwidth (1200 bps to 10 gigabits)
ReliabilityLoad (Value 1 to 255)
E h d IGRP
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
29/115
BHARAT SANCHAR NIGAM LIMITED
Enhanced IGRP
With Software Release 9.21 Cisco introducedEIGRP.
It combines advantage of Link status with theDistance vector protocols.
EIGRP incorporates the Diffusing UpdateAlgorithm.
Open Shortest Path First
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
30/115
BHARAT SANCHAR NIGAM LIMITED
Open Shortest Path First
Introduced in 1989
Uses Link State algorithm. Much lower protocol traffic overhead.
Elimination of count to infinity problem.
Using cost as metric, Metric can be as large as65535.
Support VLSM
Support a much larger internetwork than RIP .
Open Shortest Path First
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
31/115
BHARAT SANCHAR NIGAM LIMITED
Open Shortest Path First
Each Router builds a database of the Network.
Exchanges only when tables are updated Provides Load balancing.
Multiple routes to a single destination.
Looping is not formed since each router has thecomplete information.
Faster convergence.
Sending link State advertisement to all otherrouters.
Border Gateway Protocol
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
32/115
BHARAT SANCHAR NIGAM LIMITED
Border Gateway Protocol
Border Gateway Routing Protocol is an Exterior RoutingProtocol.
Used for Exchanging network reacheability informationbetween AS.
Each AS designates one or more routers that runs BGP.
BGP routers in each AS are linked to BGP routers in oneor more AS.
Border Gateway Protocol
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
33/115
BHARAT SANCHAR NIGAM LIMITED
Border Gateway Protocol
Routing information are stored as a set ofRouting Information Bases.
This information is exchanged between BGProuters, and propagated to the entire network.
This enables each AS to find paths to eachother network in other AS.
Presently BGPv4 is used as the inter domainrouting protocol.
Topology
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
34/115
BHARAT SANCHAR NIGAM LIMITED
Topology
BGP supports an arbitrary topology of AS s
An AS must have one router running BGP , butcan have more BGP routers.
It is possible to use BGP routers to communicate
between BGP routers with in the same AS.
Topology
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
35/115
BHARAT SANCHAR NIGAM LIMITED
Topology
BGP can handle a set of AS connected
In a full mesh topology
Partial mesh
A chain of AS linked one to the next
Any other configuration
BGP can handle changes to topology that mayoccur.
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
36/115
BHARAT SANCHAR NIGAM LIMITED
Whats VoIP?
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
37/115
BHARAT SANCHAR NIGAM LIMITED
What s VoIP?
VoIP is the ability to make telephone calls over
IP -based data networks with a suitable quality
of service and cost benefit.
Motivations for VoIP
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
38/115
BHARAT SANCHAR NIGAM LIMITED
Motivations for VoIP
Demand for Multimedia communication
Demand for integration of Voice and Data networks
Cost Reduction in long distance telephone calls
Motivations and Benefits of VoIP
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
39/115
BHARAT SANCHAR NIGAM LIMITED
Motivations and Benefits of VoIP
Low Cost of public Internet Long distance call for the price of local PSTN
Integration of voice and data applications
Internetaware telephones
Intranet Telephony
Trivial implementation of existing services
Video conferencing
How to VoIP?
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
40/115
BHARAT SANCHAR NIGAM LIMITED
How to VoIP?
AnalogDigital Voice
Compression to less than32Kbps
Transfers through Routers, LAN
Switches etc, using their P rotocols
Voice To/From IP
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
41/115
BHARAT SANCHAR NIGAM LIMITED
Voice To/From IP
Analog
Digital
Voice
CODEC: Analog to Dig i ta l
Compress
Create Voice Datagram
Add Header
(RTP, UDP, IP, etc)
Network
Voice To/From IP
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
42/115
BHARAT SANCHAR NIGAM LIMITED
Voice To/From IP
Digital
Analog
Process Header
Re-sequence and
Buffer Delay
Decompress
CODE C: Digital to Analog
Network
Voice
Configuration Options
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
43/115
BHARAT SANCHAR NIGAM LIMITED
Configuration Options
Telephone-to-Telephone
PC to PC
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
44/115
BHARAT SANCHAR NIGAM LIMITED
PC-to-PC
Telephone-to-
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
45/115
BHARAT SANCHAR NIGAM LIMITED
Telephone toPC
ISO Reference Model and VoIP
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
46/115
BHARAT SANCHAR NIGAM LIMITED
ISO Reference Model and VoIPStandards
ISO Protocol layer Protocols and standardsP resentation Codecs / Applications
Session H.323 / SIP / MGCP
Transport RTP / TCP / UDP
Network IP
Link FR, ATM, E thernet, P P P,etc.
oIP Standards
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
47/115
BHARAT SANCHAR NIGAM LIMITED
oIP Standards
ITUH.323
IETF
Session Initiation Protocol (SIP )
Media Gateway Control P rotocol
(MGCP)
.323 Entities
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
48/115
BHARAT SANCHAR NIGAM LIMITED
.323 Entities
LAN
Terminal
Terminal
Gateway
Gatekeeper
MCU
Terminal
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
49/115
BHARAT SANCHAR NIGAM LIMITED
Terminal
Endpoint on a LAN Supports real-time, 2-way communications
with another H.323 entity
Must support:
Voice - audio codecsSignaling and setup
Optional support:
Video
Data
Gateway
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
50/115
BHARAT SANCHAR NIGAM LIMITED
Gateway
Interface between the LAN and the circuitswitched network
Translates communication procedures and formats
between networks
Call setup and clearing
Compression and packetization
of voice
Example: IP /PSTN gateway
Gatekeeper
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
51/115
BHARAT SANCHAR NIGAM LIMITED
Gatekeeper
The most vital component of H.323 system Manages a zone (a collection of H.323 devices)
Usually one gatekeeper per zone; alternategatekeeper might exist for backup and loadbalancing
Functionalities: Address Translation
Call authorization and signaling
Bandwidth Management
Call Management
Multi-point Control Unit (MCU)
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
52/115
BHARAT SANCHAR NIGAM LIMITED
Multi point Control Unit (MCU)
Endpoint that supports conferences between
3 or more endpoints
Can be stand-alone device (e.g., P C) or
integrated into a gateway, gatekeeper or
terminal
Simple VoIP Call
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
53/115
BHARAT SANCHAR NIGAM LIMITED
Simple
Caller Number : 785-537-2736
Called Number : 410-944-511
ITS P Number : 1-888-745-2654
Local Loop Trunk
785-537-2736
Local S witch
Gateway
1-888-745-2654
Caller dials ITS P toll free number : 1-888-745-2654Caller gets connected to VoIP gateway of IT S P
Simple VoIP Call
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
54/115
BHARAT SANCHAR NIGAM LIMITED
Simple VoIP Call
785-537-2736
Local Switch
Gateway
1-888-745-
2654
What is the IP address of the destination gateway for 410-944-
2511?-LRQ
The IP address of the destination gateway is 154.23.78.345. LCF
May I call the IP address? AR Q
You may use XX Kbps bandwidth - ACF
Gatekeeper
ARQ
ACF
LRQ
LCF
Simple VoIP Call
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
55/115
BHARAT SANCHAR NIGAM LIMITED
p
785-537-2736
Local Switch
Gateway
1-888-745-
2654The setup message cons ists of
Originator gateway IP address (129.130.10.123) DestinationGateway IP address (154.23.78.345)
C aller-number (785-537-2736) C alled-number(410-944-2511)
H.245 request: OpenLogicalC hannelF orAudio
Gatekeeper
Connect H.225/Q.931/H.245
Destination
Gateway
Simple VoIP Call
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
56/115
BHARAT SANCHAR NIGAM LIMITED
p
785-537-2736
Local Switch
Gateway
1-888-745-
2654
Destination gateway makes a request to the gatekeeper to
accept the call from the originator May I call the originator gateway IP address? AR Q
Yes , You may use XX Kbps bandwidth - ACF
Gatekeeper
ARQ
ACF
Destination
Gateway
Simple VoIP Call
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
57/115
BHARAT SANCHAR NIGAM LIMITED
p
785-537-2736
Local Switch
Gateway
1-888-745-
2654
Destination gateway sends a connect confirm message.
Gatekeeper
Connect H.225/Q.931/H.245
Destination
Gateway
Simple VoIP Call
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
58/115
BHARAT SANCHAR NIGAM LIMITED
p
Local Switch
Gateway
Gatekeeper
Local Switch
Gateway
Destination Gateway establishes PSTN
connection with PSTN circuit switch andH.245 audio channel
Caller will hear the ringer tonegenerated by the destination switch
QoS Issues
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
59/115
BHARAT SANCHAR NIGAM LIMITED
Q
Delay For high quality voice, oneway latency must not begreater than 150ms. Delaygreater than 50ms leads toecho and talker overlap.
J itter Variation in inter-packet
arrival time. The solutionto this problem is tointroduce jitter buffers.
P acket Loss Loss in excess of 5-10%causes significantdegradation in voice
quality.
Re-ordering P ackets may arrive out of order and this leads togarbled speech.
Voice enabled Software
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
60/115
BHARAT SANCHAR NIGAM LIMITED
NetMeeting, WindowsMessenger (Microsoft)
Net2Phone CommCenter (Net2Phone)
DialpadChameleon (DialPad)
eDial Desktop Voice Conferencing System
(eDial)
IP Communications (WorldCom)
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
61/115
BHARAT SANCHAR NIGAM LIMITED
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
62/115
BHARAT SANCHAR NIGAM LIMITED
What is MPLS ?
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
63/115
BHARAT SANCHAR NIGAM LIMITED
Multi protocol label switching (MP LS) is a versatile
solution to address the problems faced by
present day IP networks
Speed
Scalability
Quality of service (QoS)
Traffic engineering
What is MPLS ?
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
64/115
BHARAT SANCHAR NIGAM LIMITED
MP LS is a new packet forwarding protocol which
works at layer 2.
Unlike conventional routing of IP Datagrams at
layer 3, MP LS follows the principle of switching of
IP Datagrams at layer 2 (Data link layer).
Thus over all forwarding speed fastens up
Why MPLS ?
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
65/115
BHARAT SANCHAR NIGAM LIMITED
y
The evolution of MPLS has come out with the idea to
address certain network associated problems
Layer 3, network layer routing scalability
Leverage existing ATM hardware
Ultra fast forwarding
IP Traffic E ngineering (Constraint-based Routing )
VP N (Controllable tunneling mechanism)
Introduction
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
66/115
BHARAT SANCHAR NIGAM LIMITED
MP LS performs the following functions
Specifies mechanism to manage traffic flows
Provides a means to map IP address to simple,
fixed length labels
Remains independent of layer-2 and layer-3
protocols
Supports the IP, ATM and Frame relay layer-2
protocols
Interfaces to existing routing protocols such as
RIP and OSPF
Introduction
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
67/115
BHARAT SANCHAR NIGAM LIMITED
In conventional packet forwarding every router
opens the IP datagram and looks at IP header to
find out destination IP address and then with the
help of its routing table takes independent decision
to forward the packet.
Handling a bulky IP header and then reconstructing
it before forwarding to next router compromises
with the speed of the entire operation.
This operation takes place at layer 3
Routing, Switching and Forwarding
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
68/115
BHARAT SANCHAR NIGAM LIMITED
Routing The process of setting up routes to
understand the next hop a packet should taketowards its destination between networks. Arouter is the device that sets up routing table andoperates on layer 3 packet header to analyze the
best forwarding pathSwitching The knowledge of directing the
forwarding process to choose the correct outputport. A switch is a device that operates on layer
2 header information to direct the forwardingprocess
Forwarding The process of receiving a packet onan input port and sending it out through anoutput port
MPLS
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
69/115
BHARAT SANCHAR NIGAM LIMITED
MP LS works at layer 2.
Unlike conventional forwarding of IP packets,
MPLS classifies each packet and attaches a
small label with IP datagrams based onFEC(Forwarding Equivalence Class) of that
packet at the ingress point of MPLS network.
Subsequent routers only look at the label and
route the packet after swapping the label with a
new one.
MPLS
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
70/115
BHARAT SANCHAR NIGAM LIMITED
Label Swapping
Connection table maintains mappings
Exact match lookup
Input (port, label) determines: Label operation
Output (port, label)
Same forwarding algorithm used in Frame Relay and ATM
Port 1
Port 3
Port 2
Port 4
Connection TableIn
(port, label)Out
(port, label)
(1, 22)
(1, 24)
(1, 25)
(2, 23)
(2, 17)
(3, 17)
(4, 19)
(3, 12)
LabelOperation
Swap
Swap
Swap
Swap
25IP
19IP
MPLS CONCEPT AND TERMINOLOGY
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
71/115
BHARAT SANCHAR NIGAM LIMITED
At Edge:- classify packets- label them
In Core:
- forward using labels(as opposed to IP addr)- label indicates service
class and destination
LER Label Edge Router L IB Label Information BaseLSR Label S witch Router LDP Label DistributionProtocolLSP Label Switch P ath CR-LDP Constraint routingLDPF EC F orwarding E quivalence Class TE -RS VP Traffic Engineered RS VP
ROUTE AT EDGE, SWITCH IN
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
72/115
BHARAT SANCHAR NIGAM LIMITED
IP ForwardingLABEL SWITCHINGIP Forwarding
IP IP #L1 IP #L2 IP #L3 IP
Routing RoutingSwitching
COREEDGE
CORE
MPLS Terminology
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
73/115
BHARAT SANCHAR NIGAM LIMITED
Label-Switched Path (LSP )
Simplex L2 tunnel across a network
Concatenation of one or more label switchedhops
Bangalore
NewDelhi
LSP
MPLS Terminology
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
74/115
BHARAT SANCHAR NIGAM LIMITED
Label-Switching Router (LSR )
Forwards MPLS packets using label-switching
Capable of forwarding native IP packets
Executes one or more IP routing protocols
Participates in MPLS control protocols
Bangalore
NewDelhi
LSP
LSR
LSR
LSRLSR
MPLS Terminology
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
75/115
BHARAT SANCHAR NIGAM LIMITED
Bangalore
NewDelhi
LSP
Ingress LSR (head-end LSR )
Examines inbound IP packets and assigns them to anFEC
Generates MPLS header and assigns initial label Transit LS R
Forwards MPLS packets using label swapping
Egress LSR (ta il-end LSR)
Removes the MP LS header
IngressLSR Transit
LSR TransitLSR
Egress
LSR
LSR (Label Switching Router)
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
76/115
BHARAT SANCHAR NIGAM LIMITED
The devices that participate in the MP LS
protocol mechanisms can be classified into
Label edge routers (LERs) and Label
switching routers (LSRs)
An LSR is a high speed router in the core of
an MPLS network that participates in the
establishment of LSPs using the appropriatelabel signalling protocols and high speed
switching of the data traffic based on the
established paths.
LER (Label Edge Router)
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
77/115
BHARAT SANCHAR NIGAM LIMITED
An LER is a router that operates at the edgeof the access network and MP LS network
LERs support multiple ports connected todissimilar networks
LERs forward the traffic on to the MP LSnetwork after establishing label SwitchedPaths, using the signalling protocol at theingress and distributing the traffic back to the
access network at egressThe LER plays a very important role in the
assignment and removal of labels
Forward Equivalence Class
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
78/115
BHARAT SANCHAR NIGAM LIMITED
FEC = A subset of packets that are all
treated the same way by a router
The concept of FECs provides for a greatdeal of flexibility and scalability
In conventional routing, a packet is assignedto a FEC at each hop (i.e. L3 look-up)
In MP LS it is done only once at the ingressrouter.
MPLS Label Format
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
79/115
BHARAT SANCHAR NIGAM LIMITED
FieldsLabelExperimental (CoS)Stacking bit
Time to liveIP packet is encapsulated by ingress LSRIP packet is de-encapsulated by egress LSR
TTLLabel (20-bits) CoS S
IP Packet
32-bits
L2 Header MPLS Header
Separation of Control P lane and ForwardingPlane
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
80/115
BHARAT SANCHAR NIGAM LIMITED
Plane
Routing Protocol
Forwarding Table
InterfaceInterface
Packet Processing
Control Plane
Forwarding Plane
Switching Fabric
Data Path
MPLS layer 2Switching
Implemented In Software
Implemented In Hardware
(Slow)
(Fast)
By completely separating the control component from the F orwardingcomponent each component can be Independently Developed andmodified T he only requirement is that control component continue tocommunicate with forwarding component by managing the P acketforwarding Table. By deploying the extremely s imple label swappingalgorithms can P rovide extended forwarding capabilities.
Data Path
ConventionalLayer 3 Routing
Routing Updates
Routing Table
The fast path and slow path
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
81/115
BHARAT SANCHAR NIGAM LIMITED
Control Path
Forwarding Path
Software
Hardware
Control Path
Forwarding Path
Software
Hardware
Data Data Data
ControlSlow Path
Fast Path
Router A Router B
The Traffic that flows into the network can be of two types :
Control traffic, which includes routing and management information,
Data traffic Which is, well , everything else.
The data traffic follows the fast path which is realized in hardware.
Any time network device encounters a packet that is not data, the packetis sent up to control path processing. These packets are processed moreslowly because they need to be examined by so ftware.
MPLS Model
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
82/115
BHARAT SANCHAR NIGAM LIMITED
Layer 2.5 Technology is another phrase that is often
used to describe what MP LS is.
MP LS is depicted as a new shim layer that has interposed
itself between the network and data link layer
Layer 4-7 (Transport, sess ion P resentation, application)
Layer 3 (Network)Layer 2.5 (?) (MP LS )
Layer 2 (Data link )
Layer 1 (P hysical)
MPLS BUILT ON STANDARD IPD t O t
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
83/115
BHARAT SANCHAR NIGAM LIMITED
Dest Out
47.1 1
47.2 2
47.3 3
Dest Out
47.1 1
47.2 2
47.3 3
Dest Out
47.1 1
47.2 2
47.3 3
Des t i n a t i o n b a se d f o r w a r d i n g t a b l e s a s b u i l t b y O SP F, IS- IS , R IP,
31
1
23
12
3
47.1
47.3
47.2
2
IP FORWARDING USED BYHOP BY HOP CONTROL
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
84/115
BHARAT SANCHAR NIGAM LIMITED
HOP-BY-HOP CONTROL
47.1
IP 47.1.1.1
Dest Out
47.1 1
47.2 2
47.3 3
Dest Out
47.1 1
47.2 2
47.3 3
1IP 47.1.1.1
IP 47.1.1.1IP 47.1.1.1
Dest Out
47.1 1
47.2 2
47.3 3
123
23
2
1
3
47.2
47.3
MPLS Label Distribution
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
85/115
BHARAT SANCHAR NIGAM LIMITED
Intf
In
Label
In
Dest Intf
Out
3 0.40 47.1 1
Intf
In
Label
In
Dest Intf
Out
Label
Out
3 0.50 47.1 1 0.40
Intf
In
Dest Intf
Out
Label
Out3 47.1 1 0.50 Mapping: 0.40
Request: 47.1
MPLS
Domain
3 12
1
23
3
2
1 47.1
47.3
47.2
Label Switched Path (LSP)
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
86/115
BHARAT SANCHAR NIGAM LIMITED
47.1
Intf
In
Label
In
Dest Intf
Out
3 0.40 47.1 1
Intf
In
Label
In
Dest Intf
Out
Label
Out
3 0.50 47.1 1 0.40
123
2
1
23
3Intf
In
Dest Intf
Out
Label
Out3 47.1 1 0.50
IP 47.1.1.1
MPLS
Domain
1
IP 47.1.1.1
47.2
47.3
Label Distribution
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
87/115
BHARAT SANCHAR NIGAM LIMITED
MP LS architecture uses various methods ofsignalling for label distribution
LDP- maps unicast destinations into labels
RSVP,CR-LDP-used for traffic engineeringand resource reservation along with labeldistribution to upstream routers
Protocol-independent multicast(P IM)-used for
multicast states label mapping
BGP-external labels(VP N)
Label Spaces
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
88/115
BHARAT SANCHAR NIGAM LIMITED
The Labels used by an LSR for FEC-Label
bindings are categorized as follows :Per Pla t f or m -The label Values are unique
across the whole LSR. The labels areallocated from a common pool. No two labels
distributed on different interfaces have thesame Value.
Per In ter f ace- The Label ranges areassociated with interfaces. Multiple label
pools are defined for interfaces, and labelsprovided on those interfaces are allocatedfrom the separate pools. The label valuesprovided on different interfaces could be thesame.
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
89/115
BHARAT SANCHAR NIGAM LIMITED
MPLS Operation
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
90/115
BHARAT SANCHAR NIGAM LIMITED
1 a . E x i s t i n g r o u t i n g p r o t o c o l s ( e. g . O S PF, I S -I S )
e s t ab l i s h r e ac h a b i l i t y t o d e s t i n a t i o n n e t w o r k s
1 b . L ab e l D i s t r i b u t i o n P r o t o c o l ( L DP )
e s t ab l i s h e s l a b el t o d e s t i n a t i o n
n e t w o r k m a p p i n g s .
2 . I n g r e s s E d g e L S R
r e c e i v e s p a c k e t , p e r f o r m s
L a y e r 3 l o o k u p a n d
l a b e l s p a c k e t s
3 . L S R s w i t c h e s
p ac k e t s u s i n g
l a b el s w a p p i n g
4 . E d g e L S R a t
e g r e s s
r e m o v e s l a b e l
a n d d e l i v e r s
p ac k e t
MPLS Forwarding Example
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
91/115
BHARAT SANCHAR NIGAM LIMITED
134.5.1.5
200.3.2.7
1 2
200.3.2.1
134.5.6.1
Ingress Routing Table
Destination Next Hop
134.5/16
200.3.2/24
(2, 84)
(3, 99)
MPLS TableIn Out
(1, 99) (2, 56)
MPLS TableIn Out
(3, 56) (5, 0)
Destination
Egress Routing TableNext Hop
134.5/16
200.3.2/24
134.5.6.1
200.3.2.1
200.3.2.7
MPLS Table
In Out
(2, 84) (6, 0)
200.3.2.7
3 5
2
3
2 6
Signalling Mechanism
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
92/115
BHARAT SANCHAR NIGAM LIMITED
Label Request Using this mechanism, anLSR requests a label from its downstreamneighbour so that it can bind to a specific FEC.
This mechanism can be employed down the
chain of LSRs up untill the egress LER. Label Mapping In response to a label
request, a downstream LSR will send a label tothe upstream initiator using the label mapping
mechanism.
Label Distribution Protocol (LDP)
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
93/115
BHARAT SANCHAR NIGAM LIMITED
The LDP is a new protocol for the label binding informationto LS Rs in an MPLS network. It is used to map FECs to
labels, which in turn, create LSPs. LDP sessions are established between LDP peers in MPLS
network
LDP does not provide traffic engineering capability. Thepeers exchange the following type of LDP messages:
D is c o v e r y m e s s a g es announce and maintain the presence of anLS R in a network
S es s i o n m e s s a g e s establish, maintain, and terminate sessionbetween LDP peers
A d ver t i s em en t m es s ag es Create, change and delete labelmapping for FECs
N o t i f i c a t i o n m e s s ag e s P rovide advisory information andsignal error information
Label Distribution Protocol (LDP)
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
94/115
BHARAT SANCHAR NIGAM LIMITED
Label Request for FEC
10.0.0.0
Labels assigned by downstream peer
Benefits
Labels are not piggybacked on routingprotocols
Limitations
LSPs follow the conventional IGP path
Does not support explicit routing
UpstreamLDP peer
DownstreamLDP peer
LSR
325413
Net: 10.0.0.0Label: 52
(3, 29)
Net: 10.0.0.0Label: 29
MPLS Table
In Out
(2, 52)
MPLS Table
In Out
(1, 17)
MPLS Table
In Out
(5, 52)
Receiveoutgoing
label(4, 17)
Net: 10.0.0.0Label: 17
Advertiseincoming
label(3, 35)
RSVP-Resource Reservation Protocol
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
95/115
BHARAT SANCHAR NIGAM LIMITED
This protocol was originally developed for
providing quality of service in IP networks.Some extensions has been done in this protocol
to carry the label request with path message indown stream directions and label mapping with
reservation message in upstream directionsalong with resource reservation message.
It is a soft state protocol as it depends onperiodical path and reservation refreshmessages.
RSVP provides traffic Engineering Capability inMP LS networks.
RSVP Resource Reservation Protocol
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
96/115
BHARAT SANCHAR NIGAM LIMITED
Senders
Path Message
Resv MessageReceivers(Data Path)
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
97/115
BHARAT SANCHAR NIGAM LIMITED
Traffic Engineering
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
98/115
BHARAT SANCHAR NIGAM LIMITED
Traffic Engineering is the process of controlling
how traffic flows through ones network so as to
optimise resource utilization and network
performance.
Traffic engineering in Internet is needed mainly
because current IGPs always use the shortest
paths to forward traffic. Using shortest paths
conserves network resources,but it may also
cause the following problems :
The shortest path from different sources overlap
at some links, causing congestion on those links.
Traffic Engineering
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
99/115
BHARAT SANCHAR NIGAM LIMITED
The traffic from a source to a destination exceeds
the capacity of the shortest path, while a longer
path between these two routers is under-utilized.
Traffic engineering does not necessarily select
the shortest path between two devices.
This way, the less exposed or less-used network
segment can be used and differentiated services
can be provided
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
100/115
BHARAT SANCHAR NIGAM LIMITED
QoS
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
101/115
BHARAT SANCHAR NIGAM LIMITED
Different types of service quality can be
provided for various types of traffic that is
traversing the Internet like data, packetized
voice, and video.
An MPLS QoS application is actually derived
from applying general QoS techniques to the
integrated services (IntServ) frame work and
Diffserv building block model of MP LS.
QoS
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
102/115
BHARAT SANCHAR NIGAM LIMITED
General Qos is the ability to guarantee at
some quantifiable level that network nodes or
application can provide a satisfactory level of
performance and reliability.
QoS requires every element from the start of
an application flow to its completion to be
aware and respond to QoS requirements
The QoS Spectrum
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
103/115
BHARAT SANCHAR NIGAM LIMITED
I n t e r n e t Today
TO S B a s e d
R el a t i v e Pr i o r i t i e s
P r o v i s i o n e d
C o n n e c t i o n s
En d - t o - En d Ca l l - b y - Ca l l
G u a r a n t e e d
GuaranteedConnections
Priority
No Guarantee
BasicAccess/E-mail
Browsing P remiumAccess
Real TimeVoice/Video
ApplicationSpecified
QoS Level
Application Type
DiffServ
Int Serv
QoS in MPLS
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
104/115
BHARAT SANCHAR NIGAM LIMITED
Integrated Services (IntServ)
The IntServ framework deals with resourcereservation where network resources areapportioned to the needs of the applicationflows that will be using the device.
The resources might also be controlled byIntServ policies created by networkmanagement.
RSVP is the only currently implemented
signaling protocol used for IntServ thatcommunicates with the QoS processesrunning on various nodes along the route.
QoS in MPLS
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
105/115
BHARAT SANCHAR NIGAM LIMITED
Differentiated Services (Diff-Serv)
DiffServ is often compared to a set of buildingblocks that can be used in various ways toprioritize the packets in the QoS flow.
With the Diffserv model, network traffic isclassified by designated fields in the header andthen examined at each node for the predefinedtreatment it should receive.
The DiffServ effort was first focused on the TOSbyte definition for the IP header
QoS in MPLS DiffServ
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
106/115
BHARAT SANCHAR NIGAM LIMITED
The fundamental DiffServ concept is that
each IP packet carries its CoS informationwithin the IP packet header. A set ofpacket with the same TOS field valueshould receive the same treatment.
Version Header lengthTOS8 bit
0 1 2 3 4 5 6 7
QoS in MPLS DiffServ
h S
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
107/115
BHARAT SANCHAR NIGAM LIMITED
The DS Byte
The TOS field was later defined as Diffserv
Byte field
DS Byte field uses the former TOS fieldlocation in the IPv4 header.
The first six bits are used as an index valueto a table implemented in the network node.
This is called Diff-Serv code point (DSCP)field.
Thus the 6 bits give 64 independent values.
The DSCP index maps to various datatreatments that handle CoS. These datatreatments are called per-hop behaviors
QoS In MPLS Per Hop Behaviors
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
108/115
BHARAT SANCHAR NIGAM LIMITED
A Per Hop Behavior PHB includes CoS handling
mechanism such as queue selection, scheduling
and congestion control. The currently defined
PHBs include
Expedited Forwarding (EF) Gold
Assured Forwarding (AF) Silver
Default Behavior (DB) Bronze
QoS In MPLS Per Hop Behaviors
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
109/115
BHARAT SANCHAR NIGAM LIMITED
An EF is required when loss,jitter, and delay must
be low. This PHB generally prevents any queues
in the node from increasing in size
An AF PHB assures the delivery but does not
guarantees the delay, jitter and other QoS
parameters
A DB PHB is the default best effort behavior
MPLS VPN
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
110/115
BHARAT SANCHAR NIGAM LIMITED
VP Ns based on MP LS provides the best of both
worlds as it has inherent self-healing ability by
automatically re-routing traffic and also ensures
quality of service including high throughput with
low latency and jitter.This is possible because
unlike the public internet, the routers are
interconnected over fully dedicated long distance
backbone transmission network of the service
provider.
MPLS VPN provides
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
111/115
BHARAT SANCHAR NIGAM LIMITED
MP LS VPN provides low cost, highly secure and
highly reliable enterprise networking solution.
ERP solutions which are very popular among
enterprises, can easily run over the MP LS-VPNnetwork inter connecting the various branch offices,
dealers and factories with the main offices spread
all over the country.
MPLS VPN provides
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
112/115
BHARAT SANCHAR NIGAM LIMITED
Upgrading the network with higher band width as
and when required.
MP LS VPN provides common infra structure for
carrying wide range of services like Multimedia
Services, Intra Office Voice Calls, VOIP, Video
Conferencing, Data Transfer, E -Mail, Access VP N,
Intranet, Extranet, Internet and Multicast etc.,
Benefits of MPLS VPN
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
113/115
BHARAT SANCHAR NIGAM LIMITED
Reduces customers networks complexity and
cost. Need to provide only one connection fromtheir office router to service provider edgerouter.
Service provider manages the
interconnections. Layer 3 VPN service is also possible.
MPLS VPN network also provides Layer 2Service which is almost like the physical
leased line.
MP LS VP N network is capable of handlingencryption data.
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
114/115
BHARAT SANCHAR NIGAM LIMITED
-
7/29/2019 1 6 Ip Routing Voip Mpls 3
115/115