You are on page 1of 59

MPLS

Master Nguyen Duy Nhat Vien


MPLS

! Toång
ng quan
! Caùc ñoùng goùi nhaõn
! Caùc giao thöùc phaân boá nhaõn
! Ñònh tuyeán cô sôû raøng buoäc vôùi CR-LDP
! Keát luaän
Ñònh tuyeán
Ñònh tuyeán laø vieäc xaùc ñònh moät tuyeán naøo ñoù
qua maïng ñeå cung caáp cho nhu caàu trao ñoåi
thoâng tin sau khi ñaõ xaùc ñònh caáu hình maïng.
Xeùt söï trao ñoåi thoâng tin töø A ñeán B:
•BROADCAST: Töø A, ñeán moïi nôi (nhieàu B),
khoâng yeâu caàu theo höôùng ngöôïc laïi.
•HOP BY HOP ROUTING: Yeâu caàu lieân luïc qua
caùc chaëng trung gian höôùng ñeán B.
•SOURCE ROUTING: Yeâu caàu moät danh saùch
caùc node (hoaëc caùc hop) ñeå chæ ñeán B.
Teân goïi khaùc cuûa nhaõn
!Nhaõn laø moät giaù trò coù chieàu daøi ngaén vaø coá ñònh, nhaõn laø ñònh
danh cuïc boä ñeå xaùc ñònh moät lôùp chuyeån tieáp töông ñöông.
!Nhieâàu ví duï veâà phaân boá nhaõn ñang ñöôïc toàn taïi vaø ôû ñoù, ngöôøi
ta goïi “nhaõn” vôùi nhöõng teâân goïi khaùc nhau
! ATM – nhaõn ñöôïc goïi laø VPI/VCI vaø ñöôïc vaâän chuyeån vôùi Cell.
! Frame Relay – nhaõn ñöôïc goïi laø DLCI vaø vaän chuyeâån vôùi
Frame.
! TDM – nhaõn ñöôïc goïi laø moät khe thôøi gian.
! X25 – nhaõn laø LCN
!…
! Ngaøy naøo ñoù, vôùi söï thay ñoåi taàn soá thì coù leõ nhaõn ñöôïc goïi laø
taàn soá?
MPLS laø gì?

!MPLS (Multi Protocol Label Switching) laø moät


coâng ngheä keát hôïp giöõa chuyeån maïch ôû lôùp 2 vaø
ñònh tuyeán ôû lôùp 3.
!Caùc vaán ñeà ñaët ra laø:
! MPLS söû duïng ñònh tuyeán töøng chaëng (Hop-by-
hop) hay ñònh tuyeán nguoàn (Source routing) ñeå
thieát laäp caùc nhaõn?
! Nhaõn söû duïng cho moâi tröôøng naøo?
!Vaän chuyeån nhaõn qua nhieàu lôùp nhö theá naøo?
Ñònh tuyeán ôû bieân vaø chuyeån maïch
ch ôû
trung taâm

IP IP #L1 IP #L2 IP #L3 IP

Chuyeån tieáp IP Chuyeån maïch nhaõn Chuyeån tieáp IP


Cô cheá laøm vieäc cuûa MPLS
TIME UDP-Hello

UDP-Hello

TCP-open

Initialization(s)

Label request
IP

#L2
Label mapping
TIME
Taïi sao laïi laø MPLS?
! MPLS mang naêng löïc cuûa ATM
! MPLS chuyeån tieáp cöïc nhanh
! Khaû naêng:
! Kyõ thuaät löu löôïng IP
– Ñònh tuyeán cô sôû raøng buoäc
! Maïng rieâng aûo
– Cô cheá ñieàu khieån ñöôøng haàm
! Voice/Video treân IP
– Ñoä treã thay ñoåi + caùc raøng buoäc
QoS
...
MPLS thích hôïp cho caû IP laãn ATM

PACKET
HYBRID
CIRCUIT
ROUTING SWITCHING

IP MPLS+IP ATM

•MPLS + IP laø neàn taûng trung gian keát hôïp toát cho IP vaø caùc
kyõ thuaät chuyeån maïch ôû lôùp 2.
•ATM vaø Frame Relay gaëp raát nhieàu khoù khaên ñeå trôû thaønh
moät lôùp trung gian cho IP.
Caùc thuaät ngöõ chính trong MPLS

• LDP (Label Distribution Protocol): Giao thöùc phaân boá nhaõn.


• LSP (Label Switched Path): Ñöôøng daãn chuyeån maïch nhaõn.
• FEC (Forwarding Equivalence Class): Lôùp chuyeån tieáp
töông ñöông.
• LSR (Label Switching Router) Boä ñònh tuyeán chuyeån maïch
nhaõn.

• LER (Label Edge Router): Boä ñònh tuyeán nhaõn bieân.


• NHLFE (Next Hop Label Forwarding Entry): Muïc chuyeån
tieáp chaëng tieáp theo.

• FTN (FEC to NHLFE): Aùnh xaï FEC sang NHLFE.


• LIB (Label Information Base): Cô sôû thoâng tin nhaõn.
Forwarding Equivalence Classes
LSR LSR
LER LER

LSP

IP IP1
1 IP1 #L1 IP1 #L2 IP1 #L3

IP IP2 #L1 IP2 #L2 IP2 #L3


IP2
2

Caù
Caùcc goù
goùii ñöôï
ñöôïcc döï
döï tính
tính cho
cho caù
caùcc ñòa
ñòa chæ
chæ prefixes
prefixes khaù
khaùcc nhau,
nhau,
coù
coù theå
theå ñöôï
ñöôïcc aù
aùnnh
h xaï
xaï chung
chung moä
moätt ñöôø
ñöôøn
ngg daã
daãnn..

!FEC = Laø moät taäp con caùc goùi maø ñöôïc ñoái xöû nhö nhau bôûi
router.
!Noäi dung cuûa FEC cung caáp khaû naêng linh hoaït vaø co giaõn lôùn.
!Trong ñònh tuyeán thoâng thöôøng, khi moät goùi ñöôïc aán ñònh moät
FEC taïi moãi chaëng (tra baûng cho header L3) thì trong MPLS, vieäc
naøy chæ ñöôïc tieán haønh ôû ngoõ vaøo.
Label Switched Path
#14 #311
#216 #99 #311
#963 #311

#963
#14
#612 #462

#99 #311
#5

- Moät LSP laø moät phaàn cuûa moät caây töø nguoàn ñeán
ñích (khoâng tröïc tieáp).
- LDP xaây döïng neân caây naøy söû duïng caùc baûng
chuyeån tieáp IP ñang toàn taïi thaønh ñöôøng cuûa caùc
thoâng ñieäp ñieàu khieån
MPLS ñöôïc xaây döïng
ng treân cô sôû IP
D est O ut
4 7 .1 1
D est O ut 4 7 .2 2
4 7 .1 1 4 7 .3 3
4 7 .2 2
4 7 .3 3
1 47.1
3
1 2
3
D est O ut
2
4 7 .1 1
4 7 .2 2
4 7 .3 3
1
47.3 3 47.2

• Ñich döïa vaøo caùc baûng chuyeån tieáp nhö ñöôïc xaây döïng bôûi OSPF,
IS-IS, RIP...
Chuyeån tieáp IP söû duïng
ng ñieàu khieån töøng
ng
chaëng
ng D est O ut
4 7 .1 1
D est O ut 4 7 .2 2
4 7 .1 1 4 7 .3 3
4 7 .2 2
4 7 .3 3
1 47.1
IP 47.1.1.1
1 2 IP 47.1.1.1
D est O ut
3
4 7 .1 1 2
4 7 .2 2
4 7 .3 3 IP 47.1.1.1
1
47.3 3 47.2

2
IP 47.1.1.1
Phaân boá nhaõn

Intf Label Dest Intf Label Intf Label Dest Intf


In In Out Out In In Out
3 0.50 47.1 1 0.40 3 0.40 47.1 1

1 47.1
3 Request: 47.1
3
Intf Dest Intf Label
.1
In Out Out est: 47 2
u
3 47.1 1 0.50 Req 1
1 Mapping: 0.40
0 2
47.3 3 g: 0.5
47.2
ppin
2 Ma
Label Switched Path (LSP)

Intf Label Dest Intf Label Intf Label Dest Intf


In In Out Out In In Out
3 0.50 47.1 1 0.40 3 0.40 47.1 1

IP 47.1.1.1
1 47.1
Intf Dest Intf Label 3 3
In Out Out
3 47.1 1 0.50 2
1
1
2
47.3 3 47.2
2
IP 47.1.1.1
Ñònh tuyeán töôøng
ng minh Explicitly
Routed hay ER-LSP
Route=
{A,B,C}
#14 #972
#216
B

#14
C
A #972

#462

Ñònh
Ñònhtuyeá
tuyeánntöông
töôngminh minhlaø laøkyõ
kyõthuaä
thuaättñònh
ñònhtuyeá
tuyeánnnguoâ
nguoânn(source
(sourcerouting)
routing)- -
ñònh
ñònhtuyeá
tuyeánntöøtöøñaà
ñaàuuvaø
vaøoo. .
Ñaà
Ñaàuuvaø
vaøooxaù
xaùccñònh
ñònhtöø töønnggchaë
chaënnggtreâ
treânnñöôø
ñöôønnggdaã
daãnnchuyeå
chuyeånnmaï
maïcchhnhaõ
nhaõnnLSP
LSP
moä t caùc h roõ raøn g, töôø n
moät caùch roõ raøng, töôøng taän.g taän .
Ñònh tuyeán töôøng
ng minh LSP (ER-LSP)

Intf Label Dest Intf Label Intf Label Dest Intf


In In Out Out In In Out
3 0.50 47.1 1 0.40 3 0.40 47.1 1
In tf D est In tf Label
In O ut O ut IP 47.1.1.1
1 47.1
3 4 7 .1 .1 2 1 .3 3 3 3
3 4 7 .1 1 0 .5 0
2
1
1
2
47.3 3 47.2
2
IP 47.1.1.1
Öu ñieåm cuûa ER-LSP

!Hoaït ñoäng ñònh tuyeán linh hoaït (cô sôû


chính saùch policy-based, cô sôû QoS
QoS-based)
!Coù theå söû duïng caùc ñöôøng khaùc ñöôøng
daãn ngaén nhaát
!Coù theå tính toaùn caùc ñöôøng daãn döïa
treân caùc raøng buoäc chính xaùc nhö theo
caùch cuûa ATM döïa treân cô sôû döõ lieäu ñoà
hình phaân boá (kyõ thuaät löu löôïng)
Ñoái thuû cuûa ER-LSP

!Hai kieåu baùo hieäu ñöôïc ñeà xuaát thaønh hai


chuaån: CR-LDP vaø RSVP môû roäng:
-CR-LDP = LDP + Ñònh tuyeán töôøng minh
- RSVP môû roäng = RSVP truyeàn thoáng + Ñònh
tuyeán töôøng minh + Caùc phaàn môû roäng
!Söï phaùt trieån cuûa chuùng seõ ñöôïc thò tröôøng
chöùng minh, bôûi chuùng ñeàu coù nhieàu öu vaø ít
nhöôïc khaùc nhau.
MPLS

! Toång quan

! Caùc ñoùng goùi nhaõn


! Caùc giao thöùc phaân boá nhaõn
! Ñònh tuyeán cô sôû raøng buoäc vôùi CR-LDP
! Keát luaän
Ñoùng
ng goùi nhaõn

L2 ATM FR Ethernet PPP


Label VPI VCI DLCI “Shim Label”

“Shim Label” …….


IP | PAYLOAD
Ñoùng goùi MPLS ñöôïc xaùc ñònh qua nhieàu moâi
tröôøng. Caùc nhaõn treân cuøng coù theå söû duïng daïng
thöùc ñang toàn taïi, caùc nhaõn thaáp hôn coù theå söû
duïng daïng nhaõn cheøn môùi.
Caùc lôùp tuyeán trong MPLS
" MPLS ñöôïc nhaém ñeán ñeå hoaït ñoäng treân nhieàu lôùp tuyeán
khaùc nhau

" Ñaëc bieät laø cho caùc lôùp tuyeán ñang toàn taïi sau:

# ATM: nhaõn ñöôïc chöùa trong tröôøng VCI/VPI cuûa ATM


header

# Frame Relay: nhaõn ñöôïc chöùa trong tröôøng DLCI


trong FR header

# PPP/LAN: söû duïng nhaõn cheøn giöõa L2 vaø L3 headers

" Phieân dòch giöõa caùc loaïi cuûa lôùp tuyeán phaûi ñöôïc hoã trôï

MPLS
MPLSgoï
goïiilaø
laøña
ñagiao
giaothöù
thöùccbôû
bôûiilyù
lyùdo
dotreâ
treânn
Ñoùng
ng goùi MPLS - ATM
ATM
ATMLSR
LSRñöôï
ñöôïccraø
raønnggbuoä
buoäccbôû
bôûi idaï
daïnnggthöù
thöùcccell
cellcuû
cuûaatieâ
tieâuuchuaå
chuaånnATM
ATMñang
ñangtoà
toànntaï
taïi i
5 Octets
ATM Header
Format VPI VCI PT CLP HEC

Option 1 Label Label


Option 2 Combined Label
Option 3 ATM VPI (Tunnel) Label

AAL 5 PDU Frame (nx48 bytes)


n ••• 1
Generic Label Encap. Network Layer Header AAL5 Trailer
ATM and Packet (eg. IP)
(PPP/LAN format)
SAR
48 Bytes

48 Bytes
ATM Header
ATM Payload •••

! Caùc nhaõn ôû ñænh 1 hoaëc 2 ñöôïc chöùa trong caùc tröôøng VPI/VCI cuûa ATM header
! - Moät nhoùm hay moät nhaõn ñôn trong tröôøng keát hôïp ñöôïc thoaû thuaän bôûi
LDP.
!Caùc tröôøng khaùc trong stack ñöôïc maõ hoaù daïng header cheøn trong PPP/LAN
! - Ít nhaát moät nhaõn ôû ñaùy ñeå phaân bieät vôùi tröôøng hôïp ‘Khoâng roõ raøng’
! TTL ñöôïc chöùa trong nhaõn ñaàu cuûa stack uyû thaùc cho header ATM (thieáu TTL)
Ñoùng
ng goùi MPLS - FRAME RELAY

Q.922 Generic Encap.


Header (PPP/LAN Format) Layer 3 Header and Packet
n ••• 1

C/ E FE BE D E DLCI Size = 10, 17, 23 Bits


DLCI DLCI
R A CN CN E A

!Caùc giaù trò nhaõn mang trong tröôøng DLCI cuûa Frame
header Relay.

!Coù theå söû duïng 2 ñeán 4 octet ñòa chæ Q.922 (10, 17, 23
bytes).

!Ñoùng goùi toång quan chöùa n nhaõn cho stack coù ñoä saâu n:

- Nhaõn ñænh chöa TTL (cho header FR thieáu TTL), giaù


trò nhaõn ‘khoâng roõ raøng’
Ñoùng
ng goùi MPLS - PPP & LAN ôû lôùp tuyeán döõ lieäu
MPLS ‘Shim’ Headers (1-n)

n ••• 1
Layer 2 Header Network Layer Header
(eg. PPP, 802.3) and Packet (eg. IP)

4 Octets
Label Stack TTL
Label Exp. S
Entry Format
Label: Label Value, 20 bits (0-16 reserved)
Exp.: Experimental, 3 bits (was Class of Service)
S: Bottom of Stack, 1 bit (1 = last entry in label stack)
TTL: Time to Live, 8 bits

! Lôùp maïng coù theå suy ra töø gía trò cuûa nhaõn ñaùy cuûa stack
! TTL phaûi ñöôïc thieát laäp giaù trò cuûa tröôøng TTL IP khi goùi ñaàu tieân ñöôïc daùn nhaõn
! Khi caùc nhaõn ñöôïc laáy ra khoûi stack, TTL MPLS ñöôïc sao laïi töø tröôøng TTL cuûa
goùi IP.
! Vieäc ñaåy vaøo nhieàu nhaõn coù theå gaây neân ñoä daøi khung vöôït quaù MTU lôùp 2
- LSR phaûi hoã trôï tham soá “Kích thöôùc toái ña IP Datagram cho vieäc daùn nhaõn”
- Moïi datagram khoâng daùn nhaõn coù kích thöôùc lôùn hôn tham soá naøy phaûi ñöôïc
phaân laïi.

MPLS
MPLStreâ
treânncaù
caùcctuyeá
tuyeánnPPP
PPPvaø
vaøLAN
LANsöû söûduï
duïnnggheader
headercheø
cheønnvaø
vaøoo
giöõ
giöõaaheader
headerlôù
lôùpp22vaø
vaøheader
headerlôù lôùpp33
MPLS

! Toång quan
! Caùc ñoùng goùi nhaõn

! Caùc giao thöùc phaân boá


nhaõn
! Ñònh tuyeán cô sôû raøng buoäc vôùi CR-LDP
! Keát luaän
Caùc giao thöùc phaân boá nhaõn

! Toång quan veà ñònh tuyeán töøng


chaëng vaø töôøng minh
! Label Distribution Protocol (LDP)
! Constraint-based Routing LDP (CR-LDP)
! Extensions to RSVP
Hop-by-Hop vaø Explicit Routing
!Ñònh tuyeán phaân boá ñieàu khieån !Ñònh tuyeán nguoàn cuûa ñieàu khieån
löu löôïng löu löôïng.

!Xaây döïng moät taäp hôïp caùc caây !Xaây döïng moät ñöôøng daãn töø
phaân chia bôûi caùc phaân tôùi hoaëc nguoàn ñeán ñích
luøi tuyø thuoäc vaøo caùc thöùc hoaït
ñoäng. !Yeâu caàu cung caáp nhaân coâng hay
töï ñoäng cho caùc cô cheá töï ñoäng
!Taùi ñònh tuyeán khoù khaên bôûi taùi ñònh tuyeán, LSP coù theå saép
thôøi gian hoäi tuï cuûa giao thöùc xeáp ñeå vieäc taùi ñònh tuyeán trôû neân
ñònh tuyeán. nhanh choùng hoaëc döï phoøng
ñöôøng daãn coù theå ñöôïc yeâu caàu
!Caùc giao thöùc ñang toàn taïi laø cho vieäc khoâi phuïc nhanh.
döïa vaøo prefix cuûa ñích.
!Hoaït ñoäng ñònh tuyeán linh hoaït
!Khoù khaên tieán haønh kyõ thuaät (policy-based, QoS-based, thích
löu löôïng, ñònh tuyeán cô sôû hôïp toát vôùi kyõ thuaät löu löôïng
QoS.

Ñònh
Ñònh tuyeá
tuyeánn töôø
töôønngg minh
minh höù
höùaa heï
heïnn moä
moätt kyõ
kyõ thuaä
thuaätt löu
löu löôï
löôïnngg toá
toátt hôn
hôn
Ñònh tuyeán töôøng
ng minh MPLS vôùi ñònh
tuyeán truyeàn thoáng
ng
!Traïng thaùi khoâng noái keát cuûa IP bao haøm ñònh tuyeán döïa treân cô sôû
thoâng tin trong header moãi goùi.
!Ñònh tuyeán nguoàn laø coù theå thöïc hieän ñöôïc, nhöng ñöôøng daãn phaûi ñöôïc
chöùa trong header moãi goùi IP.
!Caùc ñöôøng daãn daøi laøm taêng kích thöôùc header IP, laøm thay ñoåi kích
thöôùc goùi, laøm taêng toång phí.
!Moät vaøi router gigabit yeâu caàu tuyø choïn ‘ñöôøng daãn chaäm’ döïa vaøo vieäc
ñònh tuyeán cuûa caùc goùi IP.
!Ñònh tuyeán nguoàn khoâng ñöôïc chaáp nhaän roäng raõi trong IP vaø döôøng
nhö khoâng thöïc teá.
!Vaøi nhaø ñieàu haønh maïng coù theå loïc caùc goùi ñònh tuyeán nguoàn vì nguyeân
nhaân an toaøn.
!MPLS cho pheùp söû duïng ñònh tuyeán nguoàn vôùi khaû naêng noái keát coù
höôùng:
- Caùc ñöôøng daãn coù theå thieát laäp qua maïng.
- ‘nhaõn’ coù theå ñaïi dieän moät ñöôøng daãn töôøng minh.
!Ñònh tuyeán nguoàn chaët cheõ vaø loõng leûo ñeàu coù theå ñöôïc hoã trôï
MPLS
MPLS söû
söû duï
duïnngg ñònh
ñònh tuyeá
tuyeánn nguoà
nguoànn trong
trong IP
IP
Caùc giao thöùc phaân boá nhaõn

! Toång quan veà ñònh tuyeán töøng chaëng vaø töôøng


minh

! Label Distribution Protocol (LDP)


! Constraint-based Routing LDP (CR-LDP)
! Extensions to RSVP
Muïc ñích cuûa Label Distribution Protocol (LDP)
Phaân boá nhaõn ñaûm baûo raèng caùc router laân caän coù
chung quan ñieåm veà lieân heä FEC<->nhaõn
Routing
Routing Table:
Table:
Routing
Routing Table:
Table:
Addr-prefix
Addr-prefix Next
Next Hop
Hop
Addr-prefix
Addr-prefix Next
Next Hop
Hop 47.0.0.0/8 LSR3
47.0.0.0/8 LSR3
47.0.0.0/8
47.0.0.0/8 LSR2
LSR2

LSR1 LSR2 LSR3

IP Packet 47.80.55.3

Label
Label Information
Information Base:
Base:
For 47.0.0.0/8 Label
Label Information
Information Base:
Base:
Label-In
Label-In FEC
FEC Label-Out
Label-Out use label ‘17’
XX 47.0.0.0/8 Label-In
Label-In FECFEC Label-Out
Label-Out
XX 47.0.0.0/8 17 17
17
17 47.0.0.0/8
47.0.0.0/8 XX
XX

Step 3: LSR inserts label Step 2: LSR communicates Step 1: LSR creates binding
value into forwarding base binding to adjacent LSR between FEC and label value

Common understanding of which FEC the label is referring to!

Phaâ
Phaânn boá
boá nhaõ
nhaõnn coù
coù theå
theå mang
mang treâ
treânn mình
mình moä
moätt giao
giao thöù
thöùcc ñònh
ñònh tuyeá
tuyeánn ñang
ñang
toà
toànn taï
taïii hay
hay moä
moätt söï
söï phaâ
phaânn boá
boá nhaõ
nhaõnn daø
daønnhh rieâ
rieânngg coù
coù theå
theå ñöôï
ñöôïcc taï
taïoo ra
ra
Caùc phöông thöùc phaân boá nhaõn
Phaâ
Phaânn boá
boá nhaõ
nhaõnn coù
coù theå
theå söû
söû duï
duïnngg hai
hai phöông
phöông thöù
thöùcc sau
sau

Downstream Label Distribution Downstream-on-Demand Label Distribution


LSR1 LSR2 LSR1 LSR2

Label-FEC Binding Request for Binding


! LSR2 vaø LSR1 ñöôïc goïi laø coù moät
‘LDP laân caän’ (LSR2 ñang laø LSR Label-FEC Binding
doøng xuoáng)
! LSR2 phaùt hieän moät ‘chaëng keá tieáp’
! LSR1 xem LSR2 laø moät chaëng keá cuûa
cho moät FEC naøo ñoù.
moät FEC.
! LSR2 gaùn (lieân keát) moät nhaõn cho FEC
! Moät yeâu caàu ñöôïc tieán haønh ñeå LSR2
vaø baùo lieân keát naøy cho LSR1.
cho moät lieân keát nhaõn - FEC.
! LSR1 cheøn lieân keát naøy vaøo trong
! Neáu LSR2 nhaän thaáy raèng FEC coù moät
baûng chuyeån tieáp cuûa noù
chaëng tieáp theo cho noù thì noù taïo moät
! Neáu LSR2 laø chaëng keá cho moät FEC
lieân keát vaø phaûn hoài veà LSR1
thì LSR1 coù theå söû duïng nhaõn naøy vaø
! Hai LSRs coù moät caùch nhìn chung
caùc LSR laø hieåu nhau

Caû hai phöông thöùc ñeàu ñöôïc hoã trôï, thaäm chí trong moät maïng, ôû cuøng moät thôøi ñieåm.
Vôùi moät hay nhieàu laân caän, söï thoaû thuaän LDP phaûi tuaân theo cuøng moät phöông thöùc.
Kieåu phaân boá nhaõn doøng
ng xuoáng
ng löu tröõ
caây trong heä thoáng
ng
#14 #311
#216 #99 #311

D #963 #311

#963
D
#14 D
D
#612 D
D #462

D #311
#5 D
#99
Kieåu doøng
ng xuoáng
ng theo yeâu caàu löu
tröõ caây trong heä thoáng
ng
#14 #311
#216 #99 #311

D #963 #311

D?

#963 D? D?
D? D?
#14 D D D? D
#612 D
D?
D #462

D #311
#5 D
#99
D?
Ñieàu khieån phaân boá: Tuaàn töï vaø Ñoäc laäp
Chaëng keá
Ñöôøng daãn MPLS lieân keát giöõa FEC vaø (for FEC)
chaëng keá tieáp vôùi nhaõn vaøo vaø nhaõn ra
Nhaõn vaøo Nhaõn ra

Ñieà
Ñieàuu khieå
khieånn LSP
LSP ñoä
ñoäcc laä
laäpp Ñieà
Ñieàuu khieå
khieånn LSP
LSP tuaà
tuaànn töï
töï

Ñònh
Ñònh nghóa
nghóa ! Moãi LSR tieán haønh quyeát ñònh ñoäc laäp ! Lieân keát nhaõn – FEC ñöôïc truyeàn vôùi
khi taïo vaø truyeàn caùc nhaõn vôùi doøng LSR ngang haøng neáu
leân ngang haøng. - LSR laø moät LSR ngoõ ra cuûa moät
! Vieäc truyeàn lieân keát nhaõn – FEC vôùi FEC naøo ñoù
LSR ngang haøng ôû chaëng keá ñöôïc ghi - Lieân keát nhaõn ñöôïc nhaän bôûi LSR
nhaän. doøng leân.
! Thoâng tin LSP ‘chaûy’ töø ngoõ ra ñeán
! LSP tieán haønh noái nhaõn vaøo vaø ra vôùi ngoõ vaøo.
nhau.
So
So saù
saùnnhh ! Nhaõn ñöôïc trao ñoåi vôùi treã nhoû ! Yeâu caàu nhieàu treã tröôùc khi caùc goùi
nhaát. coù theå chuyeån tieáp theo LSP.
! Khoâng phuï thuoäc node ngoõ ra. ! Phuï thuoäc vaøo node ngoõ ra.
! Phaân maûnh khoâng thích hôïp qua ! Cô cheá thích hôïp phaân maûnh vaø töï
caùc node khi baét ñaàu. do vôùi voøng laëp.
! Coù theå yeâu caàu phöông thöùc phaùt ! Ñöôïc söû duïng cho ñònh tuyeán töôøng
hieän caùc voøng laëp rieâng bieät. minh vaø multicast.

Caû hai phöông thöùc ñeàu ñöôïc deà xuaát vaø ñeàu khaû thi
Kieåu ñieàu khieån ñoäc laäp

#14 #311
#216 #99 #311

D #963 #311

#963
D
#14 D D
#612 D
D #462
D
#99 #311
#5 D
Caùc phöông thöùc döï tröõ nhaõn
Lieân keát LSR2
Moät LSR coù theå nhaän caùc lieân cho LSR5
keát nhaõn töø nhieàu LSR khaùc. LSR1
Vaøi lieân keát coù theå ñeán töø caùc LSR5
LSR maø khoâng thích hôïp vôùi
Lieân keát cho LSR5
chaëng tieáp theo cuûa FEC ñoù. LSR3

Lieân keát cho LSR5


LSR4

Döï tröõ nhaõn ñoäc laäp Döï tröõ nhaõn baûo thuû
LSR2 LSR2
Caùc lieân keát LSR1 Caùc lieân keát LSR1
nhaõn cho LSR5 LSR3 nhaõn cho LSR5 LSR3
LSR4’s Label LSR4’s Label
LSR3’s Label LSR3’s Label
LSR2’s Label LSR4 LSR2’s Label LSR4
Valid Valid
Next Hop Next Hop
! LSR duy trì caùc lieân keát nhaän ñöôïc töø ! LSR chæ duy trì caùc lieân keát nhaän ñöôïc
caùc LSR khaùc keå caû khoâng thích hôïp vôùi töø chaëng keá thích hôïp.
chaëng tieáp theo cuûa FEC. ! Neáu chaëng keá laø thay ñoåi thì lieân keát
! Neáu chaëng tieáp theo thay ñoåi thì noù coù phaûi ñöôïc yeâu caàu trôû laïi töø chaëng keá
theå baét ñaàu söû duïng caùc lieân keát naøy môùi.
ngay laäp töùc. ! Haïn cheá töông hôïp vôùi söï thay ñoåi ñònh
! Coù theå cho pheùp thích hôïp nhanh vôùi söï tuyeán.
thay ñoåi ñònh tuyeán. ! Ít nhaõn ñöôïc yeâu caàu löu tröõ trong LSR
! Yeâu caàu moät LSR ñeå duy trì nhieàu nhaõn. hôn.

Phöông thöùc döï tröõ nhaõn maâu thuaån vôùi dung löôïng nhaõn vaø toác ñoä ñaùp öùng thay ñoåi ñònh tuyeán
Kieåu döï tröõ nhaõn töï do
Caùc nhaõn naøy ñöôïc löu
laïi ñeå coù theå söû duïng khi
tuyeán (chaëng) hoûng.
#216
D
D #422

#622 D
#963
D
#14 D D
#612 D D #462
D #311
#5 D #99
Kieåu döï tröõ nhaõn baûo thuû
Caùc nhaõn naøy ñöôïc
giaûi phoùng ôû thôøi
ñieåm vöøa nhaän xong.
#216
D
D #422

#622 D
#963
D
#14 D D
#612 D D #462
D #311
#5 D #99
Caùc giao thöùc phaân boá nhaõn

! Toång quan veà ñònh tuyeán töøng chaëng vaø töôøng


minh
! Label Distribution Protocol (LDP)

! Constraint-based Routing LDP


(CR-LDP)
! Extensions to RSVP
Thieát laäp LSP cô sôû raøng
ng buoäc söû
duïng
ng LDP
! Söû duïng caùc thoâng ñieäp LDP (request,
map, notify).
! Chia xeû noái keát TCP/IP vôùi LDP.
! Coù theå cuøng toàn taïi vôùi LDP vaø cuøng
hoaït ñoäng vôùi chuùng hoaëc coù theå cuøng
toàn taïi nhö moät thöïc theå cuûa LDP.
! Ñöa theâm döõ lieäu vaøo caùc thoâng ñieäp
LDP thaønh tín hieäu ñöôøng töôøng minh
ER vaø caùc “raøng buoäc” khaùc.
Thieát laäp ER-LSP söû duïng
ng CR-LDP

2. Thoâng ñieäp Request ñöôïc 3. Keát thuùc thoâng


1. Thoâng ñieäp Label tieán haønh vaø node keá ñaõ xaùc ñieäp Request
Request. Noù chöùa ñöôøng nhaän. Danh saùch ñöôøng daãn message
daãn ER< B,C,D> ñöôïc hieäu chænh thaønh <C,D>
6. Khi LER A nhaän 5. LSR C nhaän nhaõn ñeå gôûi
aùnh xaï nhaõn thì ER döa lieäu ñeán LER D. Caäp 4. Taïo thoâng ñieäp
ñöôïc thieát laäp nhaät baûng nhaõn (cô sôû döõ Label mapping.
lieäu).
LER A LSR B LSR C LER D

Ingress ER Label Egress


Switched Path
Töông taùc LDP/CR-LDP
Cheøn ER{A,B,C}
#216 #99 A
#311

B
#14 C
#612 #462

#5

LDP CR-LDP

Coù theå laáy yeâu caàu nhaõn LDP ñeå theo


ñöôøng daãn ñeán ngoõ ra, cheøn vaøo moät
danh saùch chaëng töôøng minh ER ôû
bieân LDP vaø CR-LDP.
Caùc khaùi nieäm LDP cô baûn

• LSPID: Boä ñònh danh ñöôøng haàm trong maïng


MPLS.
• ER: Ñöôøng töôøng minh, thöôøng laø danh saùch
caùc ñòa chæ IPV4 theo thoâng ñieäp label request
(ñònh tuyeán nguoàn).
• Resource Class (Color): Lôùp taøi nguyeân ñeå
raøng buoäc ñöôøng vôùi caùc tuyeán cuøng moät “saéc
toá”. Cô baûn coù 32 bits maët naï ñöôïc söû duïng
cho vieäc tính toaùn cô sôû raøng buoäc.
• Traffic Parameters: Tham soá löu löôïng, töông
töï trong vieäc thieát laäp cuoäc goïi cuûa ATM, ñaëc
bieät trong ñoái xöû nguoàn vaø taøi nguyeân.
Söï öu tieân CR-LDP
!Moät CR-LSP mang moät ñoä öu tieân LSP
khaùc nhau. Ñoä öu tieân naøy coù theå ñöôïc
söû duïng ñeå cho pheùp caùc LSP môùi bôm
vaøo LSP ñang toàn taïi coù ñoä öu tieân thaáp
hôn ñeå laáy taøi nguyeân cuûa chuùng.
!Ñaëc bieät höõu duïng trong thôøi gian söï
coá vaø cho pheùp caùc LSP quan troïng
chieám taøi nguyeân cuûa caùc LSP ít quan
troïng hôn.
!Ñònh nghóa ñoä öu tieân thieát laäp
setupPriority vaø ñoä öu tieân ñang giöõ
holdingPriority vôùi 8 möùc.
Söï öu tieân CR-LDP
!Khi moät LSP ñöôïc thieát laäp thì ñoä öu
tieân thieát laäp setupPriority cuûa noù so
saùnh vôùi ñoä öu tieân ñang giöõ
holdingPriority cuûa caùc LSP ñang toàn
taïi, thì caùc holdingPriority thaáp hôn coù
theå bò chieám taøi nguyeân.
!Quaù trình naøy coù theå tieáp dieãn theo
hieäu öùng domino cho ñeán khi caùc LSP
holdingPriority thaáp nhaát giaûi phoùng
hoaëc caùc ñöôøng cuûa chuùng laø quaù xaáu.
Chieám taøi nguyeân
Route=
{A,B,C}
#216
B

#14
C
A #972

#462
Caùc giao thöùc phaân boá nhaõn

! Toång quan veà ñònh tuyeán töøng chaëng vaø töôøng


minh
! Label Distribution Protocol (LDP)
! Constraint-based Routing LDP (CR-LDP)

! Extensions to RSVP
Thieát laäp ER-LSP söû duïng
ng RSVP

3. Taïo thoâng ñieäp Resv. Chöùa


2. Traïng thaùi ñöôøng daãn môùi. nhaõn ñeå söû duïng vaø yeâu caàu
1. Thoâng ñieäp ñöôøng daãn Thoâng ñieäp ñöôøng daãn Path tham soá löu löôïng/QoS
Path, chöùa ñöôøng daãn ER gôûi ñeán node tieáp theo
< B,C,D> 4. Traïng thaùi döï tröõ môùi. Laøm töôi töøng
5. Khi LER A nhaän Thoâng ñieäp döï tröõ Resv chaëng cuûa thoâng
Resv thi ER ñöôïc thieát truyeàn ñeãn doøng leân ñieäp Path vaø Resv
laäp
ñeán khi keát thuùc
LER A LSR B LSR C LER D

Laøm töôi töøng


Laøm töôi töøng chaëng cuûa thoâng
chaëng cuûa thoâng ñieäp Path vaø Resv
ñieäp Path vaø Resv ñeán khi keát thuùc
ñeán khi keát thuùc
MPLS

! Toång quan
! Caùc ñoùng goùi nhaõn
! Caùc giao thöùc phaân boá nhaõn
! MPLS vaø ATM

! Ñònh tuyeán cô sôû raøng


ng buoäc
vôùi CR-LDP
! Keát luaän
IP theo caây ñeán ñích
Dest=a.b.c.d

Dest=a.b.c.d

Dest=a.b.c.d

- IP seõ quaù taän duïng ñöôøng daãn toát nhaát vaø döôùi
möùc söû duïng ñoái vôùi nhöõng ñöôøng daãn xaáu hôn.
LDP HOP-BY-HOP

#216

#963
#14
#612 #462

#99 #311
#5

- Cöïc nhanh, chuyeån tieáp ñôn giaûn


- Theo cuøng ñöôøng nhö ñöôøng daãn döõ lieäu IP thoâng thöôøng
- Raát gioáng IP, LDP seõ quaù möùc söû duïng ñoái vôùi ñöôøng daãn
toát nhaát vaø döôùi möùc söû duïng ñoái vôùi ñöôøng daãn xaáu hôn.
Label Switched Path
#427
#216

#819

#18 #77

#963
#14
#612 #462

#99 #311
#5

Hai
Hai kieå
kieåuu ñöôø
ñöôønngg daã
daãnn chuyeå
chuyeånn maï
maïcchh nhaõ
nhaõnn::
•• Hop
Hop by
by hop
hop (‘Vanilla”
(‘Vanilla” LDP)
LDP)
•• Explicit
Explicit Routing
Routing (LDP+”ER”)
(LDP+”ER”)
CR-LDP
• CR = “Constraint” based “Routing”

• Ví duï: (Caùc tuyeán vôùi ñaày ñuû taøi nguyeân) AND


(caùc tuyeán ôû daïng “nhieàu saéc toá”) AND
(caùc tuyeán coù ñoä treã nhoû hôn 200 ms).

& &

=
Yeâu caàu chaép noái cho ñònh tuyeán
cô sôû raøng
ng buoäc
1) Moät cô sôû döõ lieäu ñoà hình cho bieát thuoäc tính caùc tuyeán
{a,b,c}
ANSWER: OSPF/ISIS + attribs{a,b,c}
z

{a,b,c}
z

2) Giao thöùc phaân boá nhaõn.

ANSWER: LDP + Explicit Route{x,y,m,z}

x y m z
MPLS

! Toång quan
! Caùc ñoùng goùi nhaõn
! Caùc giao thöùc phaân boá nhaõn
! Ñònh tuyeán cô sôû raøng buoäc vôùi CR-LDP

! Keát luaän
Keát luaän veà ñoäng
ng cô MPLS
! Chuyeån tieáp ñôn giaûn döïa treân söï thích hôïp chính xaùc cuûa nhaõn vôùi chieàu daøi
coá ñònh
• - Ñaàu tieân, MPLS döïa treân chuyeån maïch ATM nhöng nhanh vaø reû tieàn.
! Phaân bieät ñònh tuyeán vaø chuyeån tieáp trong caùc maïng IP
- Tieán trieån thuaän lôïi cuûa caùc kyõ thuaät ñònh tuyeán vôùi phöông thöùc
chuyeån tieáp coá ñònh
- Chöùc naêng ñònh tuyeán môùi coù theå ñöôïc trieån khai khoâng coù söï thay
ñoåi veà kyõ thuaät chuyeån tieáp moãi router trong Internet.
! Thuaän lôïi tích hôïp IP vaø ATM
- Cho pheùp mang söùa maïnh cuûa caùc thieát bò cuûa ATM
- Giôùi haïn caùc baøi toaùn gaàn vôùi löôùi VC qua ATM.
!Cho pheùp söû duïng ñònh tuyeán töôøng minh/ñònh tuyeán nguoàn trong caùc mang IP.
- Coù theå deã daøng söû duïng cho ñònh tuyeán QoS quaûn lyù löu löôïng.
!Thuùc ñaåy moät phaàn chöùc naêng trong maïng
- Di chuyeån xöû lyù goùi veà bieân, haïn cheá chuyeån tieáp goùi trong trung taâm.
- Giuùp duy trì linh hoaït caùc giao thöùc IP trong caùc maïng roäng
!Caûi thieän khaû naêng ñònh tuyeán co giaõn qua ngaên xeáp nhaõn
- Loaïi boû söï caàn thieát cuûa baûng ñònh tuyeán töø caùc router beân trong
mieàn chuyeån tieáp, chæ coù caùc router bieân môùi yeâu caàu.
!AÙp duïng ñöôïc caû lôùp teá baøo laãn lôùp tuyeán (goùi).
- Coù theå trieån khai moâi tröôøng teá baøo ( ATM) vaø goùi (FR, Ethernet).
- Quaûn lyù chung vaø kyõ thuaät ñôn giaûn.
MPLS
MPLS phaù
phaùtt trieå
trieånn vôù
vôùii muï
muïcc ñích
ñích chuyeå
chuyeånn tieá
tieápp nhanh,
nhanh, ñôn
ñôn giaû
giaûnn vaø
vaø reû
reû tieà
tieànn
Toång
ng keát

• MPLS laø moät coâng ngheä noåi troäi höùa


heïn moâït töông lai cho truyeàn tin.
• Chöùc naêng cô baûn (Ñoùng goùi vaø phaân boá
nhaõn) ñaõ ñöôïc ñònh nghóa bôûi:
— Kyõ thuaät löu löôïng thuaän tieän.
— Maïng hoäi tuï ngaøy caøng gaàn hôn.

You might also like