Báo cáo chuyên đề MPLS đề tài: kỹ thuật lưu lượng trong MPLS TE

HỌC VIỆN CÔNG NGHỆ BƢU CHÍNH VIỄN THÔNG
CƠ SỞ THÀNH PHỐ HỒ CHÍ MINH


BÁO CÁO CHUYÊN ĐỀ MPLS

 TÀI:
KỸ THUẬT LƢU LƢỢNG TRONG MPLS TE


Nhóm : Nhóm 8  L10CQVT01-N
Ging viên : Ths. Nguyn Xuân Khánh
Các thành viên trong nhóm :
1. Nguyc N102101015 
2. Phm Thanh Long N102101038 
3. Ph N102101042 
4. Nguyn N102101004 
5.  N102101067 
6. Võ Kiên Bình N102101003 
7. c 409160025 
8. Nguyn Tn Tài 408160090 
9. Nguyc Trung N102101117 



MỤC LỤC
CHƢƠNG 1 : TỔNG QUAN VỀ MPLS TE 1
1.1. K thung 1
1.2 K thuc khi xut hin MPLS TE & S cn thit ca MPLS TE 1
1.3 K thuu khing MPLS-TE 2
CHƢƠNG 2 : PHÂN PHỐI THÔNG TIN TRONG MPLS TE 5

2.1 Nhng yêu cu cho IGP trong MPLS TE 5
2.2 Phn m rng OSPF cho TE 5
2.3 . Phn m trng IS-IS cho TE 8
2.4. Truyn thông tin bng IGP 9
nh tuyn và chi phí ca TE LSP 10
2.5.1 Thuc tính ca liên kt TE 10
2.5.2. Thuc tính MPLS TE tunnel 11
CHƢƠNG 3: THIẾT LẬP VÀ TÍNH TOÁN ĐƢỜNG ĐI TRONG MPLS TE 13
3.1 Thut toán PCALC 13
3.1.1 c thc hin thu 13
nh trong CSPF (Tiebreakers in CSPF): 14
3.2. Giao thc RSVP 15
Chƣơng IV: CHUYỂN TIẾP LƢU LƢỢNG VÀO MPLS TE TUNNEL 25
4.1. nh tuy 25
4.2. nh tuyn theo chính sách 25
4.3. nh tuyn t ng bng cách thông báo 25
4.4. Lân cn chuyn tip 25
4.5. Ghép trc ting ca AtoM trên các TE Tunnel: 26
4.6. La chn các Class-based Tunnel 27
CHƢƠNG 5 : MÔ PHỎNG 28
I.MÔ PHNG 28
II. CÁC CÂU L TO MNG HM TUNNEL 28
 28
 28
 28
III. CÁC CHNG 29
1. nh tuyn Fast Reroute 29


2. Cu hình tuyng minh cho 1 LSP và thit lp th t nhng vt

lý h tr cho 1 LSP: 33
3. Cho phép hoc không cho phép tái tng: 33
4. Ch ra nhng lc bao gm hoc loi tr trong thit lp mt
ng vt lý cho mt LSP : 36
5. Thit LSP theo th t nh s ln chim d a
LSP: 41
IV. PHÂN TÍCH CÁC BN TIN RIB,LIB VÀ LFIB: 44
1. Xem bn tin LIB : 44
2. Xem bn tin RIB : 44
3. Xem bn tin LFIB : 44
4. Ma RIP,LIB,FLIB: 45




DANH MỤC HÌNH

Hình 1.3 : Tng quan v hong ca MPLS TE: 3
Hình 3.1 Thành phn Label Object trong bn tin RESV 19
Hình 3.2 : Mô t quá trình xây dng tuyn. 20


DANH MỤC BẢNG

Bng 2.1 : Cu trúc ca LSA 6
Bng Option 7
Bng 2.3 : Cu trúc ca TLV 7
Bng 2.4 : OSPF Link TLV Sub-TLV 7
Bng 2.5. Bng phn m rng IS-IS cho TE 9
Bng 3.1 lit kê các thu 15

Bng 3.2 : Lit kê chín lop RSVP khác nhau  16
Bnh dng 1 thành phn ph ERO 18
ng quan v MPLS TE GVHD :ThS. Nguyn Xuân Khánh
Nhóm 8  Lp D10CQVT01-N Trang: 1
CHƢƠNG 1 : TỔNG QUAN VỀ MPLS TE
(Kỹ thuật lƣu lƣợng trong MPLS)
1.1. Kỹ thuật lƣu lƣợng
Khi i mt vi s phát trin và m rng mng có hai v k thut cn quan
tâm: k thut mng (network engineering) và k thung (traffic engineering).
K thut mng là t chc mng phù hp vu phi có s d
 t nht v  ng trên m  s dng các mch và các thit b mng
p. K thut mng phm bo hiu qu v sau này vì thi
gian lt mng có th din ra lâu dài.
K thung là u khin  phù hp vi kh  ng
ca mng.
Dù có c g     ng m ng
hoàn toàn (100%) so vi d tính. Gia thp niên 90 s t quá
mi d tính và không th nâng cp mng kp tht s kin ni bt
(s kin th thao, v bê bi chính tr, mt trang web ph bing
trên mu này không th  ti mu
ng thng liên kc s
dng.
K thung là m thung t các liên kt b y
sang các liên kt ri. K thu  ng có th c b sung: IP metric trên giao
tip,chy mt mnh lng PVC da trên yêu cu v l
 thung trong MPLS nhn k thuu khi
ng kt ni tt nht và kt hp vnh tuyn IP.
1.2 Kỹ thuật lƣu lƣợng trƣớc khi xuất hiện MPLS TE & Sự cần thiết của MPLS
TE
K thung IP thì ph biu khin

n ch yu ci COST trên mt liên kt c th
cost thp nht s c chnh tuy phc v cho vic chuyn
tip gói tin. Bên cc chuyn tip ti mi node (router) ch da
a ch c lp vc chuyn ti
y, mt router có th tip tc chuyn ting IP vào mt liên
kt, mc dù liên k mt gói d liu do thit qu là mt s
liên kt có th quá ti, gây nghn trong mng, trong khi các liên kt khác có th không
c s dc.
c li, ATM giúp ta thay th các PVC trên mng t ngu   a
c quyu khin tng. Chuyn
ng quan v MPLS TE GVHD :ThS. Nguyn Xuân Khánh
Nhóm 8  Lp D10CQVT01-N Trang: 2
mch ATM cung cp các giao tip t n t i b m c
chai trong mng lõi. Cho phép thng trên các PVC tu kin giám sát
các m tc qun lý và b trí các PVC. Kh a
hình mng nh tuy phân b 
u qua các liên kt. Nhiu nhà cung cp dch v ln trên th gii s dng
 qung trên mng ca h bng cách xây dng m
(full-mesh) các ATM PVC gic và v trí các ATM PVC
mnh kì dng do các router cung cp t vn
 xi v full-mesh là flooding O(N
2
) khi mt link down và O(N
3
) khi
mng, gây tràn ngp mng.
Ngoài ra, m hn ch ca ATM là yêu cu qun lý 2 mng khác nhau, h tng
ATM và chng lp IP lun lý, gt khó kt hp gia k thut lng
nh tuyn. Các giao tip router ATM không theo kp t   
Gánh nng header ca cell ATM trung bình 20%. Mng m   các PVC

ATM không phù hp vi mng l phc tp trong gii thut tính toán tuyn
trên ma hình mng gm mt s ng ln các liên kt lun lý.
Chính vì nhng hn ch trên, k thuu khing MPLS-TE chính là
gii pháp, bi vì:
 ng truyn hiu qu qua mng, tránh vic làm quá ti các
lin kt hay lãng phí liên kt
 MPLS TE u khin d liu qua liên kt có c.
 MPLS TE có th nh thuc tính ca liên kt (khn c
 MPLS TE thích ng t  c tính ca liên kt.
 nh tuyn da vào nguc áp du khing s hong
chng lnh tuyn IP d
1.3 Kỹ thuật điều khiển lƣu lƣợng MPLS-TE
MPLS là mt công ngh kt h  m tt nht gi nh tuyn lp ba và
chuyn mch lp hai cho phép chuyn ti các gói rt nhanh trong mng lõi (core) và
nh tuyn tt  mng biên (edge) bng cách da vào nhãn (label). MPLS là mt
i tin vic chuyn tip gói trên mng bc gn vi mi
gói IP, t bào ATM, hoc frame l  chuyn mch nhãn giúp các
Router và MPLS-enable ATM switch ra quynh theo ni dung nhãn tc
nh tuyn phc t  a ch  t ni tính thc thi và kh 
chuyn mch lp hai vnh tuyn lp ba, cho phép các ISP cung cp nhiu dch v
khác nhau mà không cn phi b  h tng sn có. Cu trúc MPLS có tính mm
do trong bt k s phi hp vi công ngh lp hai nào. MPLS h tr mi giao thc
ng quan v MPLS TE GVHD :ThS. Nguyn Xuân Khánh
Nhóm 8  Lp D10CQVT01-N Trang: 3
lp hai, trin khai hiu qu các dch v IP trên mt mng chuyn mch IP. MPLS h
tr vic to ra các tuyn khác nhau gia ngung trc Internet.
u khing, là kh ng
qua mt m   i mà c th là trong ATM hoc mng Frame Delay.
Nguyên tc hong cu khing truyn trong mng vi con
ng tt. Trong nhng mng này, nho s  mang

 ng t nh m trong m n chuyn mch ATM hoc Frame Relay.
Lu  ng site-to- c ho nh cn th  c ánh x n nhng
o. Ngày nay, giao thc mng ch o là IP. Mc dù nhng mng IP u
c b sung Frame Relay hay ATM, ngày càng nhiu nhng mng hin nay s dng
n hay hoc IP có s dng MPLS. Vì vy, TE là mt gii pháp cn thit cho
mng IP.
MPLS TE kt hp kh u khing ca ATM vi s mm do ca
IP và s phân bit các lp dch v (CoS). MPLS cho phép xây dng
chuyn mch nhãn ( LSP- Label Switch Path) trong m ging chuyn
tip. MPLS TE dùng mng hu khing t ngun
m thm dng chuyn tip ch
da ch c flooding O(N 2 ) và O(N 3 ) trong
ATM. Nó s d gnh tuyng (auto- xây dng bnh
tuyn bng MPLS TE LSP mà không cn m các láng ging (neighbor).
MPLS TE d tr ng LSP.
Hình 1.3 : Tổng quan về hoạt động của MPLS TE:

ng quan v MPLS TE GVHD :ThS. Nguyn Xuân Khánh
Nhóm 8  Lp D10CQVT01-N Trang: 4
nh tuyng da trên các ràng buc v
tài nguyên, hay có s m bo v tài nguyên d tr ( Routing with Resource
Reservation). Các ràng buc  ng truyn hoc mt s thông s
khác ca kt ni ( TE (link) attributions).
u tiên, các thuc tính cc cu hình trên các liên kc s c các
LSR qung bá cho nhau thông qua giao thc tr  ng link ( link state
protocol). Các giao th   OSPF và IS- c m r  thc hin
nhim v này. Mc thit lp TE tunnel va ch LSR
n và các ràng bum bo) da trên các thông tin qu xây
dng m d liu TE. T  dng thut tong PCALC
ho tìm ra tuyn (LSP) ngn nht t ngun xác dn

m th ( Tail end LSR) mà vn tha mãn các ràng buc. Vic tính toán này
c thc hic lp vi các LSR khác.
Do hong nhãn (MPLS) nên trên mi LSP ng vi Tunnel
nhnh, các LSR chuyn tip ( Intermediate LSR) cn bic nhãn t
 thc hin vi các Intermediate LSR (INTER) có th
hc nhãn thì gia chúng và HE cn phi có mt giao thc báo hiu. Giao thc
c phát trin và m rng, cho phép mang
thông tin nhãn MPLS và mt s 
SVP thc hin báo hiu xuyên sut trên LSP nhm ly thông tin v nhãn
m tra xem tng cho Tunnel hot
c hay không? (do s i thông tin TE  các liên kt không phi lúc nào
c OSPF hoc IS-IS qung bá kp thi), t  tn li
tuyn khác. Vic thc hin thông qua gi các bn tin RSVP PATH message,
RSVP RESV message ho   p RSVP khác, s c trình bày  các

Khi nghiên cu v k thung MPLS TE ta cn 3 v
chính:
(1) S phân phi thông tin ( Information distribution).
(2) Tính toán và thit lp tuyn ( Path calculation and setup).
(3) Chuyn ting vào mng hm (Forwarding traffic down a tunnel).

2. Phân phi thông tin trong MPLS TE GVHD :ThS. Nguyn Xuân Khánh
Nhóm 8  Lp D10CQVT01-N Trang: 5
CHƢƠNG 2 : PHÂN PHỐI THÔNG TIN TRONG MPLS TE
Mt trng thái ca liên kt cn phc truyn qua liên kt trong mn tt
c  dng k thung TE. Trong phn này, ta s thy nhng
thông tin liên kt nào giao thnh tuyn cn phi truy-IS
c m r mang thông tin TE
2.1 Những yêu cầu cho IGP trong MPLS TE
IGP cn phi gi thông tin topo mc tính cn tt

c các router khác trong m   y mi router trong vùng có th tính toán
c nhng tuy thi.
Trong IGP, ch giao thc link state có th thc hin nhim v này khi có trin
khai k thung, vì nó gi tràn trng thái tt c các liên kt ca mn
toàn b các router khác trong mi router trong vùng bic tt c
ng có th 
Giao thnh tuyn distance vector không th dùng khi trin khai k thu
c thit k  ch gi thông tin nhng tuyn mà nó cho là tt nht, do
 nhng tuyn kh thi khác b b sót.
Các giao thnh tuyn dng Link-State (OSPF và IS-c m rng cho
MPLS-TE không ch qung bá các thông tin v liên kng mà nó còn mang
thêm thông tin ràng buc ca các liên k
 TE Metric: là mt thông s s dng cho vic xây di qun
tr t và mnh TE metric bng vi IGP metric.
 n nht: là tc dùng cho liên kt trên mng
truyn. Trong Cisco tham s này là giá tr vt lý hoc là giá tr c thit lp
liên kt.
                
kng giá tr mnh nên là giá tr  là byte/s.
Có th t thông s này bng l
 Unreserved Bandwidth: ph dng còn li trên liên kt.
 Administrative Group: là mt vùng 32 bit không có cu trúc c thu
khin có th t riêng r t mang m
 chn.
2.2 Phần mở rộng OSPF cho TE
OSPF m rng cho phép mang thêm thông tin thuc tính ca liên kc cu
hình trên mc cung cp bi phn m rng có th c s
d xây dng m d liu trng thái liên kt m rng, gi d
liu trng thái liên kt.
2. Phân phi thông tin trong MPLS TE GVHD :ThS. Nguyn Xuân Khánh

Nhóm 8  Lp D10CQVT01-N Trang: 6
S khác bi d liu trng thái liên kc m rc gi là
 d liu k thung) có thêm các thuc tính liên ki ta có th s
d d liu k thu:
 Giám sát các thuc tính liên kt.

nh tuyn ngun da vào các ràng buc.
Phn m rng này gm 3 dng bn tin Opaque LSA là loi 9, loi 10 và loi 11,
chúng khác nhau  phm vi lan truyn:
 Loi 9: ch qung bá trong phm vi ni b (link-local).
 Loi 10: qung bá trong phm vi mng din rng và dng li  các router
biên.

Loi 11: qung bá khp min OSPF.

Bảng 2.1 : Cấu trúc của LSA
LSA ID cm có 8 bit mô t kiu d diu
(Opaque type) và 24 bit mô t d liu c th (Opaque ID). Trong k thung
LSA có opaque type là 1. Còn lng, là mt giá tr tùy ý dùng
 duy trì nhiu LSA TE. Giá tr ln nht ca LSAs TE la 16777216.
ng Option có thêm mt bit mi là O-bit,  ch ra mt router
có kh n và nhn các Opaque LSA hay không.


2. Phân phi thông tin trong MPLS TE GVHD :ThS. Nguyn Xuân Khánh
Nhóm 8  Lp D10CQVT01-N Trang: 7
*
O
DC
EA

N/P
MC
E
*
Bảng 2.2: Trƣờng Option
TLV Header:
TE LSA là mt bn tin opaque LSA loi 10 có th mang theo mt hoc nhiu Type
Length Values (TVL). Mt TLV cho phép OSPF mang d liu mt cách linh hot.
Cu trúc ca TLV:
Bảng 2.3 : Cấu trúc của TLV
Nhng TLV này mang theo d liu MPLS TE c th.
TLV cha Router Address TLV và Link TLV:
 Router Address TLV:Ch ra ma ch IP nh ca router qung bá mà luôn
cóth kt ni nu có bt kì mt kt ni nào t  ng dùng m a ch
loopback. Trong các giao tht Router ID.
 Link TLV: Link TLV mô t mt liên knh bi môt tp các sub-
TLV,các sub-TLV này mi thc s mang thông tin thuc tính ca liên kt. Ch có
mc mang trong mt LSA.
Mô tả sub-TLV:
STT
Tên Sub-TLV
Độ dài (Octet)
1
Link Type
1
2
Link ID
4
3
Local Interface IP Address

4
4
Remote Interface IP Address
4
5
Traffic Engineering Metric
4
6
Maximum Bandwidth
4
7
Maximum Reservable Bandwidth
4
8
Unreserved Bandwidth
32
9
Administrative Group
4
Bảng 2.4 : OSPF Link TLV Sub-TLV

2. Phân phi thông tin trong MPLS TE GVHD :ThS. Nguyn Xuân Khánh
Nhóm 8  Lp D10CQVT01-N Trang: 8
Link Type (loi liên kt) : Ch ra liên kt này là liên km-m hay liên kt
m-m.
Link ID (ID liên kt) : u cui ca liên kt (router ID): vi liên kt
m-      a neighbor, vi liên k    a ch
interface cc ch nh.
a ch IP ni b) : a ch interfng ca
liên kt ti router.

Remote Interface IP Address a ch    a ch IP ca interface
ng trên liên kt
Unreserved Bandwidthi): Ph dng còn li
c s dng ti mi c trong 8 c .
Giá tr c thit lp theo 8 c  cao ti thp
theo th t t 0-7, TE-  chim gi 
c li thì không.
Giá tr ca nó nh c bng giá tr ca Maximum Reservable Bandwidth,
c thit lp bng giá tr ca Maximum Reservable Bandwidth.
2.3 . Phần mở trộng IS-IS cho TE
RFC3784 mô t các phn m rng làm IS-IS có th   u
khing MPLS TE. Hai loi IS-
u khing MPLS có th c mang bi IS-IS. Tuy nhiên, cùng
mt lúc, mt s nhi to ra b rng metric ca liên kt
t giá tr ln nhn giá tr mi l
24
-1
Có ba loi TLV mi:
u tiên là m rng IS Reachability TLV hoc xây
dng t TLV type 2 (IS Reachability TLV), mô t nhng IS-IS neighbor ca nó, mang
theo các sub-TLV cn thit cho MPLS TE.


2. Phân phi thông tin trong MPLS TE GVHD :ThS. Nguyn Xuân Khánh
Nhóm 8  Lp D10CQVT01-N Trang: 9
Bảng 2.5. Bảng phần mở rộng IS-IS cho TE

STT
Tên sub
Độ dài

0-2
Unassigned
-
3
Administrative group
4
4-5
Unassigned
-
6
IPv4 interface address
4
7
Unassigned
-
8
IPv4 neighbor address
4
9
Maximum Link
Bandwidth
4
10
Reservable Link
Bandwidth
4
11
Unreserved Bandwidth
32
12-17

Unassigned
-
18
TE metric
3
19-254
Unassigned
-
255
Reserved
-

Thông s  là byte/ giây. Unreserved Bandwidth dành 32 octet
trong khi các tham s   có 4 octet. Trên thc t thì Unreserved
Bandwidth biu th mi c   n 7.
TLV mi th hai là m rng IP Reachability TLV (TLV type 135): Nó là s k
tha t TLV type 128 và 130.
TLV 134 - TE Router ID TLV: TLV này miêu t MPLS router ID vi 4 octet.
2.4. Truyền thông tin bằng IGP
IGP truyn thông tin trong nhng hp:
 Trng thái liên ki
 Ci
 Lan truyn theo chu k
 i
 Thit lp tunnel tht bi
Ginh tuyn IP, truyn thông tin bng OSPF bng cách truyn LSA
hay IS-IS khi trng thái (up hoc down) ca kt ni hay khi mt thiêt lp nào
i thông s ca kt ni cho IGP. OSPF và IS-ng cách truyn
2. Phân phi thông tin trong MPLS TE GVHD :ThS. Nguyn Xuân Khánh
Nhóm 8  Lp D10CQVT01-N Trang: 10

thông tin theo k thut tun hoàn. Vi OSPF, cách truyn này xy ra mi 30 phút. Vi
IS-IS, truyn tun hoàn xy ra mi 15 phút theo mnh.
Khi thit lp tht bi mng hm: Khi Headend-LSR c gng thit lp mt
tuyng bc thit lp này có th tht
bi nu có mng TE-LSP khác chia liên kt mà tuyn TE ban
  n thit cho nó. Mà s 
     ng, vì vy khi vic thit lp tht bi
 lan truyn thông tin mi và Headend-LSR s cp nht d liu
và tính toán m CSPF.
2.5. Định tuyến và chi phí của TE LSP
 ng dn cho m   c tính toán, mt s thành phn s hot
ng. Kt qu ca s n nht có th t tt c nh
mà thông s ca liên kt phu hp vi nhng thông s cn thit ca TE tunnel. Nhng
thông s này là ngun tài nguyên s  c :
2.5.1 Thuộc tính của liên kết TE
Mi liên kt trong mng MPLS s dng k thuu khing T có th có
nhng thông s cn phc truy tìm ra TE tunnel có th s
dng liên kc bit. Mt liên kt s  thung TE có nhng thông s
sau :
 nh riêng ln nht)
 Attribute flags (C thuc tính)
 TE metric (trng s qun tr)
 Shared risk link groups (nhóm liên kt chia s ri ro)
 Maximum reservable sub--pool dành riêng ln
nht)
ông dành riêng ln nht trong phn
dùng chung, phng có th s dng.
Affinity flag : ch ra lp tài nguyên, kh n tr ca liên
kt. C thuc tính Affinity gm 32 bit, mi bit có th c thit lp theo mc a
i qun tr. Ví d bít này có th ch liên k tr nh 

khác ch liên kt có t 
TE metric: MPLS TE s dng TE metric ca liên k nh tuyn TE-LSP và
mnh TE metric bng IGP metric. Có th i TE metric khác vi IGP metric
 có chính sách ch ng t     phn ánh nhng
2. Phân phi thông tin trong MPLS TE GVHD :ThS. Nguyn Xuân Khánh
Nhóm 8  Lp D10CQVT01-N Trang: 11
tuyn phù hp vng d liu, còn TE metric phn
ánh nhng tuy tr thp phù vi vng voice.
Shared Risk Link Groups: ch nh nhng liên kng truyn
vt lý (ví d cáp quang). Nng truyn này b t thì s nhng liêt kt này b nh
ng cùng thc s dng hp d phòng FRR
Maximum Reservable Sub-       
nhng dch v phân bit (DiffServ-aware). Nó là mt phanh mnh c  
dùng chung.
2.5.2. Thuộc tính MPLS TE tunnel
TE tunnel có nhng thuc tính sau
 Địa chỉ đích của tunnel:
a ch mà LSP s c kt na ch RouterID ca
router tail end.
 Băng thông mong muốn:
Giá tr t ni, ch nhng liên kt nào trên m
dành riêng ci lc bng giá tr n này 
mi có th c thit lp qua liên k
 Cờ thuộc tính của LSP (Affinity):
Hay còn gi là màu ci attribute flag trên liên kt.Gm
2 phn Affinity bit và mask. Mi phn là mt giá tr 32 bit.
C thuc tính làm gì khi thit lp 1 tunnel? Khi cu hình thit lp 1 tunnel, ti
router head end ta phi cu hình thông s 
bit liên kt nào tha mãn yêu cu tiên giá tr c AND vi c thuc
tính Attribute Flag ca liên kt, kt qu i Affinity Flag ca tunnel, nu

là ging nhau thì ta nói liên kt tha mãn yêu cu v màu cc
li liên kt không tha mãn yêu cu ca LSP.
 Tùy chọn thiết lập đường đi:
     thit l         ng
(dynamic).
a.Thit l
Câu lệnh:
Router(config-if)#Tunnel mpls traffic-eng path-option {preference} explicit name
{name}.
preference là 1 s có th ly t n 1000, nu 1 tunnel có nhiu s preference
u tiên s thit lp tunnel có preference nh nht, nu yêu cu này thit lp không
thành công s chuyn qua thit lp tunnel có s 
2. Phân phi thông tin trong MPLS TE GVHD :ThS. Nguyn Xuân Khánh
Nhóm 8  Lp D10CQVT01-N Trang: 12
Tip theo thc hin kích hot tuyng lnh:
Router(config)#ip explicit-path name {name} enable
Router(cfg-ip-expl-path)#next-address x.x.x.x
Router(cfg-ip-expl-path)#next-address x.x.x.x

  a ch routerID ca LSR hoa ch IP ca liên kt.
b.Thit lng:
Ch cn cu hình theo câu lnh:
Router(config-if)#Tunnel mpls traffic-eng path-option {preference} dynamic
 t ng tt.
 Độ ưu tiên:
 t (giá tr t 0-m gi (0-
7).
M     quan trng khác nhau và thông s     
nhng tunnel có thông s này nh  ln chim các tunnel có giá tr l
c thit lp sau s  t lp ca mình v 

nm gi cc.


3. Thit l GVHD :ThS. Nguyn Xuân Khánh
Nhóm 8  Lp D10CQVT01-N Trang: 13
CHƢƠNG 3: THIẾT LẬP VÀ TÍNH TOÁN ĐƢỜNG ĐI TRONG MPLS TE
3.1 Thuật toán PCALC
PCALC là mt thu  c bit mà MPLS TE s dng. SPF là thut
toán mà OSPF và IS-IS s d n nht. Mt cách ngn gn,
SPF chy trên mi router và s dng d lic to ra bi OSPF hoc IS- rút ra
mt bnh tuyn. Tiêu chun duy nht quan trng vi SPF là cost nhò nht cho
mi mng IP. Vi k thuu khing, nhng tiêu chu
trò quan trng : tài nguyên hoa75c liên kt b hn ch. Bi vì OSPF và IS-
c m r phân phi nhng ngun tài nguyên, PCALC có th ng
 dn nht mà còn da vào nhng tài nguyên này na.
SPF tr thành thut toán CSPF. V n, nhng liên kt không c 
ho  a ct b  ng. Mt s
khác nhau khác so vi SPF là PCALC hay CSPF có th chc yêu cu khi ta
cu hình mt TE tunnel. Kt qu ca tính toán CSPF không phi bnh tuyn mà
là mng dng dn này là mnh tuyn rõ ràng PCALC xây dng cho TE
tunnel, ch ng dn. Tóm ln:
 
 Thuc tính liên kt
 Trng s qun tr
 4 thuc tính trong danh sách path/tent (link, cost, next hop, available
bandwidth)
3.1.1 Các bƣớc thực hiện thuật toán CSPF nhƣ sau:
c 1: Mt nút t a chính mình vào danh sách PATH vi cost
= 0, next hop là chính nó và thit l
c 2: Xem xét nút va vào danh sách PATH, và gi nó là nút PATH. Kim

tra danh sách các nút láng ging ca nó. Thêm mi láng ging vào danh sách TENT
vi mt next hop ca nút PATH, tr khi nút láng gic
PATH vi chi phí thNT tr c cu
hình ràng bung hm   (affinity). Nu
nút vi mt chi phí
c thi thiu, thay th ng
ng hin ti.
c 3: Tìm láng ging trong danh sách TENT vi chi phí th
gip lc 2. Nu TENT rng hoc trên PATH
còn li nút  cung hm thì dng.
3. Thit l GVHD :ThS. Nguyn Xuân Khánh
Nhóm 8  Lp D10CQVT01-N Trang: 14
Trong thc t vic tính toán phc tu. CSPF ph mi nút
 là nút k ti 
    n các thuc tính kt n      nh
(tiebreakers).
3.1.2 Các phƣơng pháp quyết định trong CSPF (Tiebreakers in CSPF):
ng (dùng trong OSPF, IS-IS) có th s dng nhin
u này thnh thoc gi là Nhi
(ECMP  Equal-Cost MultiPath), và nó rt hu dng trong giao thnh tuyn ni
(IGP  Interior Gateway Protocol).
c tính mt nhn m
th.

 Chn ti thiu rng nht.
 Nu vn chc, chp nht (s ng b nh
tuy
 Nu vu nhiên.
Ghi chú:
 Mi th không thc s 

quy nh, ta ch     op path) trong PATH. Không
 có mc la ch
chn ngu nhiên vi cùng ca PATH có cc lp và
c thc lp.
 t nút trong TENT. Ti mt thm
t nút ch c lit kê mt l khác
bit vi IGP SPF  có th chn nhing cho mt nút và chia ti gia
chúng.
ví d, trong mi mun to mng hm t RtrA ti RtrZ vi
ng này phù hp vi mô t 
chng nào.







3. Thit l GVHD :ThS. Nguyn Xuân Khánh
Nhóm 8  Lp D10CQVT01-N Trang: 15

ng có th  n Z, gn P5 (t trên xui).
Bảng 3.1 liệt kê các thuộc tính đƣờng đi.
Tên
đƣờng
Các router trên đƣờng đi
Chi phí
Băng
thông tối
thiểu

P1

21
100
P2

19
81
P3

19
90
P4

19
90
P5

19
90

Ta la chn mt trong nhng sau: c s dng vì có chi phí
c chi thiu là
80 Mbps, thi thiu ca nhng khác. P3 không chn vì có
ng khác có hop count = 4. RtrA chn P4 hay P5  phía trên ca
TENT.
3.2. Giao thức RSVP
RSVP là m  báo hi   dành riêng tài nguyên trên mt mng.
RSVP không phi là mt giao th nh tuyn. Vic quynh tuyn do IGP
(gm c các m rng TE) và CSPF.

Công vic ca RSVP là báo hiu và duy trì tài nguyên dành riêng qua mt
mng. Trong MPLS TE, RSVP d tr   i mt ph u khin
(control-ng trên mt phng chuyn tip
(forwarding-plane). Khi s dng cho các m     
3. Thit l GVHD :ThS. Nguyn Xuân Khánh
Nhóm 8  Lp D10CQVT01-N Trang: 16
DLSW+reservations), RSVP có th  dành riêng không gian hàng
i công bng có trng s (WFQ  Weighted Fair Queuing) hay xây dng các
ATM SVC.

RSVP có ba chức năng cơ bản:

- Thit l.
- H.
- Báo li (Error signalling).

RSVP là mt giao thc trng thái mm (soft-n tái
báo hiu trên m  nh k cho nó. Vi RSVP, mt yêu cu b hy
nc ch nh xóa khi mng bng RSVP hay ht thi gian dành riêng
(reservation times out).
Bảng 3.2 : Liệt kê chín loại thông điệp RSVP khác nhau đƣợc định nghĩa
Loại thông
điệp
Mô tả

Path
 thit lp và duy trì s dành riêng
Resv
Gi h thit lp và suy trì s
dành riêng

PathTear
  hy s
dành riêng ra khi mng
ResvTear
 c dùn hy s
dành riêng ra khi mng
PathErr
c gi bi phía nhp Path, báo rng phát hin
ra mt lp 
ResvErr
c gi t phía nhp Resv, báo rng phát hin ra
mt lp 
ResvConf
c gi t phía nh     báo rng tài
c thit lp
ResvTearConf
Mt thông dip riêng c 
báo rng s  hy khi mng
Hello
Mt s m rnh trong RFC 3209 cho phép kt
ni cc b ( link-local) c duy trì gia 2 láng ging RSVP
kt ni trc tip
3. Thit l GVHD :ThS. Nguyn Xuân Khánh
Nhóm 8  Lp D10CQVT01-N Trang: 17
3.2.1 Thiết lập và duy trì đƣờng đi
Thit lng hm hoàn thành CSPF cho mng
hm c th, nó gi mn nút k tip d
c gc dòng và LSR nhp
c gi là LSR xuôi dòng hay trn xong mt
p Path, nó king c  

p yêu cu. Tic gu khin chp nhn. Nu
vic ki
yêu cu, LSR xuôi dòng to mp Path mi và gn nút k tip ti
ng tuyng minh (ERO- p Path tip tc
chuy    c nút cu   ng hm
ng hm thc hiu khin chp nhp Path ging
 LSR xuôi dòng khác.Khi nó nhn ra rn cp Path
nó tr li li bt ACK báo v cho
c dòng. Resv cha mt thông báo rng tha mãn s   n cui
ng hm và thông tin 
 phn này, ta ti
p này, nhm làm rõ quá trình thit l

a. Bản tin PATH: Vi giao thc RSVP m rng, bn tin PATH có thêm mt thành phn
mi:
u v ba thành phn chính ca bn
tin PATH:
 Thành phn yêu cu nhãn( Label request object)
 Thành phnh tuynh( Explicit route object)
 Thành phnh tuyn mnh tin ( Record route object)
Thành phần yêu cầu nhãn ( LQO) : Igress LSR yêu cu nh nhãn cho LSP cn x
lý, ngoài ra thành phn còn mang giá tr mã nhn dng giao thc lp mng L3PID (
 nh giao thc lp mng s dng. t, có 3
loc s dng:
 Nu giao thc lp 2 không có cnh thì nhãn có dng là nhãn chèn
thêm (shim label) nm gi lp 2 và lp 3.
 Nu giao thc lp 2 là ATM thì giá tr nhãn cha trong vùng thông tin VCI và
VPI .
 Nu giao thc lc cha trong vùng DLCI
 Khi nhc bn tin PATH, các LSR s gi li trong khi trng

3. Thit l GVHD :ThS. Nguyn Xuân Khánh
Nhóm 8  Lp D10CQVT01-N Trang: 18
dn (Path State Block) dành cho LSP này. Nc loi nhãn thì
s tin hành quá trình nh nhãn.

Các lỗi có thể xảy ra:
 LSR nhc bc nhãn thì nó s gi bn
tin  báo vi igress LSR bit xy ra lnh tuyn hoc li ca n
nh giá tr nhãn.
 Nu LSR nhc không h tr L3PID thì s gi PATH Err cho igress LSR.
Li này xy ra s kt thúc quá trình khi to LSP.
 Nu nh c bn tin này mà không nhc thành phn yêu cu nhãn
(Label i PATH Err và kt thúc khi to LSP.

Thành phần định tuyến xác định ( ERO):
Thông tin trong thành pha bn tin PATH trong mng. Các
 vào thành ph chuyn bn tip theo trong mng.
ERO ch s dng unicast và ch khi tt c các b nh tuyn trên toàn tuyu h tr
RSVP và ERO.
Cu trúc ca ERO gm mt chui các thành phn ph. Mi thành phn này xác
nh mt nhóm các nút mng hay ch là mt nút mnh tuyn hoc ch ra
mt thao tác trên tuyn. Mi thành phn ph  c gi là abstract node và nu
ch có duy nht mt nút mng thì gi là Simple Abstract Node. Các thành phn ph trong
mt ERO có th là nhng ch s AS ( Autonomous System), trong mi AS có th có
nhiu nút mi vnh
dng ca mt thành phn ph trong ERO:
Bảng 3.3 : Định dạng 1 thành phần phụ ERO

Bit L =1: là mt ghép lng ( loose hop) .
L =0: là mt ghép chnh tuynh ( explicit route).
Có 4 loi thành phn ph 
 Ipv4: các nút ma ch IP thuc phiên bn 4. Ma
ch có 32 bit.
 a ch ca mi nút mng thuc phin bn 6, 128 bit.
 Autonomous System Number: nhng nút mng nm trong abstract node cùng
nm trong mt AS.
Bit L
Loi
 dài
Ni dung thành
phn ph
3. Thit l GVHD :ThS. Nguyn Xuân Khánh
Nhóm 8  Lp D10CQVT01-N Trang: 19

Thành phần định tuyến mảnh tin ( RRO):
Vi thành phn này trong bn tin PATH, LSR s bic tt c các LSR nm trên
a b n egress LSR. Khi
igress LSR xây dng mu tiên, nó s gn tin PATH có cha thành phn
Label object và c thành phn RRO. Thông tin cha trong RRO lúc này ch a ch IP
ca igress LSR.
Khi mt LSR trung gian nhc bn tin này, LSR s sao li thành phn RRO
trong khi trng da ch IP ca nó vào trong
thành phn RRO. Riêng egress LSR khi nhc bn tin PATH s hi bng bn
tin RESV. Bn tin này s sao li thành phn RRO ca by, sau quá
i bn tin PATH và RESV, mi LSR s bic toàn b LSR thuc LSP
u này rt hu ích cho công vic qun tr mng.
b. Bản tin RESV:
Bc egress LSR g li bn tin PATH. Bn tin RESV mang thông tin

v giá tr c c dành cho LSP này. Trong
phn này, chúng ta ch xem xét thành phn chính nhãn ( Label object).


Hình 3.1 Thành phần Label Object trong bản tin RESV
Khi nhc mt bn tin RESV, LSR s kim tra xem bn tng vi bn tin
PATH nào và LSR gi có phi là nút mng k tip thuc LSP hay không. Khi tt c u
hp l thì LSR s nh giá tr nhãn trong bu rang
thn tin RESV vi giá tr nhãn s dng cho LSP này tc
dòng.
y khi igress LSR nhc bn tin RESV, luc
LSP dành cho nó. Quá trình      c thc hi i hình thc
downstream on demand.




3. Thit l GVHD :ThS. Nguyn Xuân Khánh
Nhóm 8  Lp D10CQVT01-N Trang: 20
c. Quá trình xây dựng LSP:

Hình 3.2 : Mô tả quá trình xây dựng tuyến.
Quá trình gửi bản tin PATH:
Tại PE1-AS1 (LSR 1): LSR gn tin PATH và ba thành phn chính trong bn tin
PATH:
 Explicit route: mô t a bn tin PATH trong m xây dng LSP và
dành sn tài nguyên mng trên LSP này.
 u v giá tr nhãn dành cho LSP.
 Record route: thành phn này trong bc thông tin
chính xác v a ch ca các LSR thuc LSP. Thành phn này rt thit

thc trong vic khc phc hing lp vòng.
3. Thit l GVHD :ThS. Nguyn Xuân Khánh
Nhóm 8  Lp D10CQVT01-N Trang: 21
Tại P1-AS1 (LSR 2):
 Khi nhc bn Label request và Explicit
route trong khi trng dng tha ch IP ca
LSR gi s dng cho vinh tuyn bn
ng vi LSR 1.
  vào thành phn Explicit route, LSR 2 chuyn bn LSR 3.
 ng hp không th nh nhãn cho LSP, LSR 2 s gi bn tin PATH
Err báo ln LSR 1.
Tại P2-AS1 (LSR 3): Quá t 
Tại PE2-AS1 (LSR 4): Nhc bn tin PATH, LSR 4 bic nó chính là egress
LSR và tin hành gi bn tin RESV v LSR 1.

Quá trình gửi bản tin RESV:
Tại LSR 4:
 LSR 4 nh giá tr nhãn implicit NULL  nhãn này vào thành
phn Label ca bn tin RESV. Lý do LSR 4 s dng giá tr  báo
cho LSR 3 ( LSR k cui) bic nó là egress LSR, khi LSR 3 nhc mt
a ch mc hc t LSR 4, nó s g nhãn và
nh tuyn gói bng các giao thnh tuyn IP truyn thch PHP).
 LSR 4 s dng thông tin Sender_Tpec ( Traffic Specification ) to ra thành
phn a bc
xác nh d    u li trong khi tr  ng ( Path state
block).

Tại LSR 3:
 Nhc bc thông tin trong thành phn Label.T i
nhng gói d li n LSR 4 trên LSP này, LSR 3 s thc hin g nhãn và

chuyn tin LSR 4.
 LSR 3 s nh mt nhãn thích hp cho LSP này.  ng 3, gn
giá tr này vào bn tin RESV và gn LSR 2.
Tại LSR 2:
  c gán bng 2.
Tại LSR 1:
 Khi nhc bn tin RESV, quá trính xây dng LSP kt thúc. Vi nhng lung
ng thích hp, LSR 1 s gn nhãn bng 2 cho các gói d liu chuyn ti LSR
2.