CÔNG NGHỆ MẠNG VIỄN THÔNG - Đề Tài: "TỔNG QUAN VỀ CHUYỂN MẠCH NHÃN ĐA GIAO THỨC MPLS"

CÔNG NGH M NG VI N THÔNG

Ệ Ạ

Ễ

Đ Tài:

ề

T NG QUAN V CHUY N M CH NHÃN

Ổ

Ạ

Ề

Ể

ĐA GIAO TH C MPLS

Ứ

Giáo viên h

ng d n:

ướ

ẫ Ngô Hán Chiêu

Sinh viên th c hi n:

ự

ệ

- Mai Đ c An - 07520425

ứ

- Nguy n Thành Trung - 08520435

ễ

- Tr

ng Th Thùy Duyên - 08520530

ươ

ị

- Lê Kim Hùng – 08520548

M C L C Ụ Ụ

1. L ch s phát tri n ử ể ...................................................................................................05 ị

2. Gi i thi u MPLS ....................................................................................................06 ớ ệ

2.1............................................................................................................................T ngổ

quan...................................................................................................................06

2.2............................................................................................................................Các

thu t ngậ ữ..........................................................................................................08

3. Các khái ni m c b n trong MPLS .......................................................................09 ơ ả ệ

3.1............................................................................................................................Nhãn

...........................................................................................................................09

...........................................................................................................................

3.2............................................................................................................................Upstr

eam và Downstream LSR.................................................................................10

3.3............................................................................................................................Gói

tin đ c dán nhãn .............................................................................................11 ượ

3.4............................................................................................................................Gán

và phân ph i nhãn .............................................................................................11 ố

3.5............................................................................................................................Thuộ

c tính liên k t nhãn ...........................................................................................11 ế

3.6............................................................................................................................Giao

th c phân ph i nhãn .........................................................................................12 ứ ố

3.7............................................................................................................................Phân

ph i nhãn theo yêu c u và không theo yêu c u ầ ...............................................12 ầ ố

3.8............................................................................................................................Chế

nhãn ................................................................................................13 đ l u gi ộ ư ữ

3.9............................................................................................................................Chồ

ng nhãn..............................................................................................................14

3.10. M c chuy n ti p nhãn tr m k NHLFE ......................................................15 ụ ể ế ế ạ

3.11. Liên k t nhãn t i ILM ...................................................................................16 ế ớ

3.12. Liên k t FEC – NHLFE ................................................................................16 ế

3.13. Hoán đ i nhãn ................................................................................................16 ổ

3.14. Ph m vi và tính duy nh t c a nhãn ..............................................................17 ấ ủ ạ

3.15. Đ ng chuy n m ch theo nhãn LSP, LSP vào, LSP ra ................................18 ườ ể ạ

3.16. Xóa nhãn đ i v i tr m g n cu i ố ớ ạ ố ..................................................................19 ầ

3.17. Tr m LSP ti p theo .......................................................................................21 ế ạ

3.18. Nhãn t i không t n t i ớ ồ ạ ..................................................................................22

3.19. Đi u ki n LSP: Theo th t và Đ c l p ứ ự ề ể ộ ậ ......................................................22

3.20. S t ng h p ự ổ ợ ...................................................................................................23

3.21. L a ch n đ nh tuy n ọ ế .....................................................................................24 ự ị

3.22. Vi c thi u nhãn ra .........................................................................................25 ệ ế

3.23. Time-to-live...................................................................................................25

3.24. Đi u khi n l p ể ặ .............................................................................................26 ề

3.25. Mã hóa nhãn...................................................................................................26

3.26. Sáp nh p nhãn ...............................................................................................30 ậ

3.27. Đ ng h m và Phân c p ầ ườ ấ ..............................................................................32

3.28. Giao th c truy n trong phân ph i nhãn ........................................................36 ứ ề ố

3.29. BGP và LDP...................................................................................................36

4. M t vài ng d ng c a MPLS ................................................................................37 ứ ụ ủ ộ

4.1............................................................................................................................MPL

S và đ nh tuy n đ ng truy n theo t ng Hop .................................................37 ế ườ ị ừ ề

4.2............................................................................................................................MPL

............................................................................41 S và đ nh tuy n rõ ràng LSP ế ị

4.3............................................................................................................................Chồ

ng nhãn và ng m thi t l p ngang hàng ...........................................................42 ầ ế ậ

4.4............................................................................................................................MPL

S và đ nh tuy n đa đ ng ế ị ườ ................................................................................42

...........................................................................................................................

4.5............................................................................................................................Cây

LSP và các th c th đa đi m đ n đi m ể ể ..........................................................42 ự ể ế

...........................................................................................................................

5. Quy trình phân ph i nhãn hop-by-hop ...................................................................43 ố

TÀI LI U THAM KH O Ả Ệ

- RFC 3031: MPLS ARCHITECTURE

- INTERNET

1. L ch s phát tri n ử ể ị

MPLS đ ấ ệ ỏ ề ượ ề

ạ ễ ề ấ ầ ệ

ố ệ ể ư c đ xu t đ u tiên do hãng Ipsilon m t hãng r t nh v công ngh thông tin ộ i Texas. Sau đó Cisco và hàng lo t hãng ạ ữ i nh ng ủ ọ ướ ể ạ

ề ệ ể

Thi t b đ nh tuy n chuy n m ch t ư ị trong tri n lãm v công ngh thông tin, vi n thông t khác nh IBM, Toshiba…công b các s n ph m công ngh chuy n m ch c a h d ả tên khác nhau nh ng đ u cùng chung b n ch t công ngh chuy n m ch nhãn. ả ạ ể

ế ị ề ế ằ ổ ủ

ổ ử ụ ượ ậ ượ

ể ng t ở nh ng có b sung thêm m t vài k thu t nh ự ư ệ ỹ ươ ể ệ ậ ộ

ẻ ủ ng đ ươ ứ

ệ ể ư ế ệ ố ẩ ề ể ạ

ẩ ạ ấ ầ bào c a Toshiba năm 1994 là t ng đài ATM đ u ủ ế c đi u khi n b ng giao th c IP thay cho báo hi u ATM. T ng đài c a Ipsilon cũng là tiên đ ứ ệ ể c đi u khi n b i kh i x lý s d ng công ngh IP. Công ma tr n chuy n m ch ATM đ ố ử ề ạ ể ư ngh chuy n m ch th c a Cisco cũng t ạ ổ l p chuy n ti p t ng FEC, giao th c phân ph i nhãn. Đ n năm 1998 nhóm nghiên ế ươ ể ớ c u IETF đã ti n hành các công vi c đ đ a ra tiêu chu n và khái ni m v chuy n m ch nhãn ế ứ đa giao th c.ứ

S ra đ i c a MPLS đ c d báo là t ờ ủ ự

ượ ự ả ấ ế ứ t y u khi nhu c u và t c đ phát tri n r t nhanh ể ấ ố ộ ng d ch v theo yêu ụ ấ ượ ầ ả ị ạ ớ ả ộ

c a m ng Internet đòi h i ph i có m t giao th c m i đ m b o ch t l ủ ỏ c u. Có r t nhi u công ngh xây d ng trên m ng IP ầ ự ề ệ ấ ạ

• IP trên n n ATM (IPoA) ề

• IP trên n n SDH/SONET (IPOS) ề

• IP qua WDM

• IP qua cáp quang

M i lo i có nh ng u và nh c đi m riêng. Trong đó công ngh ATM đ ỗ ữ

ng tr c có t c đ cao và đ m b o đ ạ ượ ụ ể ố ườ ượ ả ả ị

ộ ố ặ ộ ị

ng h p đòi h i th i gian th c cao thì IpoA là gi ế i pháp t c s d ng ượ ử ụ ệ c d ch v , đi u khi n ể ụ ề c, trong ượ ự c hình thành d a ố ề i u. MPLS đ ố ư ượ ự ả ợ ỏ ờ

ư ạ r ng rãi trong các m ng IP đ ộ lu ng và m t s đ c tính khác mà các m ng đ nh tuy n truy n th ng không có đ ạ ồ tr ườ trên k thu t đó. ậ ỹ

ự ộ ố ứ ệ

MPLS th c hi n m t s ch c năng sau • H tr các gi i pháp m ng riêng o VPN ỗ ợ ả ạ ả

• Đ nh tuy n hi n (đi u khi n l u l ng) ể ư ượ ế ệ ề ị

• H tr c c b cho đ nh tuy n IP trong các t ng đài chuy n m ch ATM ỗ ợ ụ ộ ế ể ạ ổ ị

hai khái ni m: T ng đài chuy n m ch và Khái ni m chuy n m ch nhãn xu t phát t ạ ệ ể ấ ừ ệ ể ạ ổ

b đ nh tuy n. ộ ị ế

Xét trên góc đ chuy n m ch, ph ng th c đi u khi n lu ng, t l ứ ể ể ả ộ ồ

ng t ng đài chuy n m ch s t ộ ị ế ể

l ượ đ nh tuy n m m d o mà t ng đài chuy n m ch không có đ ị ấ giá c và ch t ỉ ệ ạ ề i có kh năng t h n b đ nh tuy n. Song b đ nh tuy n l ả ế ạ ẽ ố ơ c. Do đó, chuy n m ch nhãn ra ể ể ươ ộ ị ạ ổ ế ạ ổ ượ ề ẻ ạ

ự ế ợ ữ ư ụ ắ ượ ủ c đi m c a ể

đ i là s k t h p và k th a các u đi m trên cũng nh kh c ph c nh ng nh ể ờ c t ng đài và b đ nh tuy n truy n th ng. ả ổ ế ừ ế ư ề ộ ị ố

2. Gi i thi u MPLS ớ ệ

2.1. T ng quan ổ

ệ Đ i v i m t giao th c m ng không k t n i, khi m t gói tin đ n m t router, vi c ế ố ố ớ ứ ế ạ ộ ộ ộ

chuy n ti p gói tin đi đâu ph thu c hoàn toàn vào quy t đ nh c a router đó thông qua ế ị ụ ủ ể ế ộ

vi c phân tích header c a gói tin và k t qu c a thu t toán đ nh tuy n đ c thi ả ủ ủ ế ệ ế ậ ị ượ ế ậ t l p

trên router đó.

Header c a gói tin ngo i tr nh ng thông tin c b n đ đ nh tuy n còn ch a khá ạ ừ ủ ơ ả ể ị ữ ứ ế

nhi u các thông tin khác. Vi c đ nh tuy n do đó th ng là s k t h p c a 2 ch c năng. ệ ị ề ế ườ ự ế ợ ủ ứ

Ch c năng đ u tiên s chia các gói tin vào t p l p chuy n ti p t ng đ ng FECs ậ ớ ế ươ ứ ẽ ể ầ ươ

ộ ạ (Forwarding Equivalence Classes). Ch c năng th hai ch đ nh cho m i FEC m t tr m ứ ứ ỗ ỉ ị

t i k ti p. T t c các gói tin trong cùng m t FEC c th và xu t phát t m t nút c ớ ế ế ụ ể ấ ả ấ ộ ừ ộ ụ

th s đi theo cùng m t tuy n đ ể ẽ ế ộ ườ ng ho c theo m t t p các tuy n đ ộ ậ ế ặ ườ ế ớ ng liên k t v i

FEC đó.

Đ i v i vi c chuy n ti p th ng th y giao th c IP, router th ố ớ ệ ể ế ườ ấ ở ứ ườ ng cho r ng 2 gói ằ

tin là chung FEC n u chúng cùng có ph n ti n t ề ố ế ầ ề X c a đ a ch đích trùng kh p nhi u ủ ị ớ ỉ

nh t v i m t m c trong b ng đ nh tuy n. Trong quá trình di chuy n trong m ng, t ấ ớ ụ ế ể ả ạ ộ ị ạ i

m i tr m s l i phân tích l i gói tin và n đ nh nó vào m t FEC. ỗ ạ ẽ ạ ạ ấ ộ ị

V i MPLS, vi c n đ nh m t gói tin vào m t FEC đ c th c hi n ch m t l n, khi ệ ấ ớ ộ ộ ị ượ ỉ ộ ầ ự ệ

gói tin b t đ u vào m ng MPLS. FEC th ng d ng m t giá tr có đ dài ng n và c ắ ầ ạ ườ ở ạ ắ ộ ộ ị ố

c chuy n t i tr m ti p theo, nhãn đ đ nh, g i là “nhãn” (label). Khi gói tin đ ị ọ ượ ể ớ ạ ế ượ ở c g i

c dán nhãn tr c khi đ kèm v i nó, t c là, gói tin đ ứ ớ ượ ướ ượ c chuy n đi. ể

T i tr m ti p theo, router không c n phân tích header c a gói tin t i t ng network ạ ạ ủ ế ầ ạ ầ

n a. Router s s d ng nhãn c a gói tin, tra trong b ng, tìm ra tr m k và thay th ẽ ử ụ ữ ủ ế ả ạ ế

nhãn cũ b ng m t nhãn m i. Nh v y, v i MPLS, vi c chuy n ti p ph thu c vào ớ ư ậ ụ ệ ế ể ằ ộ ộ ớ

nhãn. M t s u đi m so v i vi c chuy n ti p theo ki u th ng th y nh sau: ộ ố ư ể ế ể ể ệ ớ ườ ư ấ

- Vi c chuy n ti p b ng MPLS có th đ ể ượ ệ ế ể ằ ạ c th c hi n b i các b chuy n m ch ự ể ệ ộ ở

có kh năng tìm ki m và thay th nhãn nh ng không có ch c năng phân tích header ư ứ ế ế ả

t ng 3 ho c phân tích v i t c đ ch m. ầ ớ ố ộ ậ ặ

- Vi c n đ nh m t gói tin vào m t FEC đ c router quy t đ nh b ng các thông ệ ấ ộ ộ ị ượ ế ị ằ

tin nó có v gói tin, các thông tin này không nh t thi t ch n m ề ấ ế ỉ ằ ở ủ ầ header c a t ng

network. Ví d , router có th s d ng port c a gói tin đ quy t đ nh FEC cho gói tin ể ử ụ ế ị ụ ủ ể

đó. Vi c chuy n ti p thông th ể ệ ế ườ ủ ng ch có th d a vào thông tin trong ph n header c a ể ự ầ ỉ

gói tin l p m ng. ớ ạ

- M t gói tin khi đi vào m ng MPLS t i m t router c th có th đ c dán nhãn ạ ộ ạ ụ ể ể ượ ộ

ể khác khi cũng gói tin đó, nh ng đ n m t router khác trong m ng. Do đó vi c chuy n ư ệ ế ạ ộ

ti p gói tin trong m ng này ph thu c vào router đ n (ingress router). Vi c này không ụ ế ế ệ ạ ộ

th th c hi n đ ng th y vì ph n nh n bi ể ự ệ ượ c v i chuy n ti p th ể ế ớ ườ ấ ầ ậ ế ế ủ t router đ n c a 1

gói tin thì không đ c chuy n đi kèm v i gói tin. ượ ể ớ

- Vi c xem xét và n đ nh FEC cho m t gói tin có th càng lúc càng ph c t p, mà ứ ạ ệ ể ấ ộ ị

không có b t kì can h nào v i các router ch đ n thu n chuy n ti p các gói tin đã ỉ ơ ể ế ệ ầ ấ ớ

đ c dán nhãn. ượ

ng đi c đ nh đ - Đôi lúc m t gói tin c n ph i bu c theo m t đ ầ ộ ườ ả ộ ộ ố ị ượ c ch đ nh lúc ị ỉ

gói tin b t đ u đi vào m ng MPLS thay vì đ ắ ầ ạ ượ ế c ch n b i các thu t toán đ nh tuy n ậ ọ ở ị

ng. Đi u này có th đ c th c hi n b ng các chính sách ho c các kĩ đ ng thông th ộ ườ ể ượ ề ự ệ ặ ằ

thu t h tr đ ng, nó đòi h i gói tin ph i mang ậ ỗ ợ ườ ng đi. V i chuy n ti p thông th ể ế ớ ườ ả ỏ

theo mã hóa c a đ ng đi theo nó (source routing). V i MPLS, m t nhãn có th đ ủ ườ ể ượ c ớ ộ

ng đi này, do đó source routing không c n ph i g i kèm s d ng đ đ i di n cho đ ể ạ ử ụ ệ ườ ả ở ầ

theo v i gói tin. ớ

M t s router phân tích header gói tin không đ n thu n ch đ l a ch n next hop ỉ ể ự ộ ố ầ ơ ọ

cho gói tin, mà còn đ quy t đ nh quy n u tiên hay lo i d ch v c a gói tin. T đó có ề ư ụ ủ ạ ị ế ị ừ ể

ng lo i b gói tin hay l p l ch cho các gói tin khác nhau. MPLS th áp d ng các ng ụ ể ưỡ ạ ỏ ậ ị

c suy ra hoàn toàn ho c m t ph n t cho phép đ u tiên ho c lo i d ch v có th đ ặ ạ ị ộ ư ể ượ ụ ầ ừ ặ ộ

nhãn. Trong tr ng h p này, có th nói r ng nhãn th hi n s k t h p gi a FEC và đ ườ ể ệ ự ế ợ ữ ể ằ ợ ộ

u tiên hay lo i d ch v c a gói tin. ư ụ ủ ạ ị

MPLS vi t t ế ắ ậ ủ t cho Multiprotocol Label Switching. Multiprotocol là vì kĩ thu t c a

nó có th đ c áp d ng cho b t kì giao th c l p m ng nào. Tuy nhiên, đây chúng ta ể ượ ứ ớ ụ ấ ạ ở

ch t p trung nói đ n giao th c IP. ỉ ậ ứ ế

M t router có h tr MPLS đ c g i là m t “Label Switching Router”, hay LSR. ỗ ợ ộ ượ ọ ộ

2.2. Thu t ngậ ữ

c s d ng trong MPLS Các thu t ng đ ậ ữ ượ ử ụ

- DLCI: m t d ng nhãn đ c s d ng trong m ng Fram Relay ộ ạ ượ ử ụ ạ

- Forwarding equivalence class: L p chuy n ti p t ng đ ế ươ ể ớ ươ ng - m t nhóm ộ

các gói tin IP đ c chuy n ti p theo cùng m t h ng x lý (ví d , cùng ượ ộ ướ ể ế ử ụ

m t đ ng đi, v i cùng m t quy trình chuy n ti p) ộ ườ ể ế ớ ộ

c s d ng đ nh n di n m t FEC, th - Label: giá tr ng n, c đ nh, đ ị ố ị ắ ượ ử ụ ể ệ ậ ộ ườ ng

ch có ý nghĩa c c b . ụ ộ ỉ

- Label merging: k t h p nhãn - thay th nhi u nhãn t ế ợ ế ề ớ ằ i cùng m t FEC b ng ộ

m t nhãn ra duy nh t ấ ộ

- Label swap: ho t đ ng chuy n ti p c b n, bao g m vi c tìm ki m nhãn ạ ộ ơ ả ệ ế ế ể ồ

đ n, quy t đ nh nhãn ra, đóng gói. ế ế ị

- Label swapping: Chuy n đ i nhãn ể ổ

- Label switched hop : tr m gi a 2 nút MPLS, chuy n ti p d a vào nhãn ế ự ữ ể ạ

- Label switched path: đ ườ ố ng xuyên su t m t s LSRs mà gói tin đi theo đ i ộ ố ố

v i m t FEC ộ ớ

- Label switching router: m t nút MPLS có kh năng chuy n ti p m t gói tin ể ế ả ộ ộ

IP bình th ngườ

- Loop detection: vòng l p có th x y ra và ph ể ả ặ ươ ậ ng th c này dùng đ nh n ứ ể

bi t và x lý khi b l p. ế ị ặ ử

- Loop prevention: ph ươ ộ ng th c tránh x y ra vi c truy n d li u trên m t ữ ệ ứ ề ệ ả

vòng l pặ

- Label stack: ch ng nhãn, là t p các nhãn có tr t t ậ ự ậ ồ

- Merge point: nút mà đó vi c k t h p nhãn x y ra ở ệ ế ợ ả

- MPLS domain: m t t p các nút ch y MPLS ộ ậ ạ

- MPLS edge node: nút MPLS biên - m t nút MPLS k t n i v i m t MPLS ế ố ớ ộ ộ

domain v i m t nút ngo i m ng MPLS ho c m t mi n MPLS khác. Chú ặ ở ộ ề ạ ạ ớ ộ

ý răng n u m t LSR láng gi ng v i m t host không ch y MPLS thì LSR đó ề ế ạ ộ ớ ộ

là nút MPLS biên.

- MPLS egress node: nút MPLS ra – có vai trò đi u khi n traffic nh là m t ộ ư ể ề

l i ra MPLS ố

- MPLS ingress node: nút MPLS vào – nh m t l i vào MPLS ư ộ ố

- MPLS label: nhãn đ c g i kèm trong header c a gói tin, đ i di n cho FEC ượ ở ủ ệ ạ

c a m t gói tin. ộ ủ

- MPLS node: m t nút ch y MPLS. M t nút MPLS đ ạ ộ ộ ượ c nh n bi ậ ế ở ộ t b i m t

giao th c đi u khi n MPLS, ho t đ ng ể ạ ộ ứ ề ở ộ m t ho c nhi u giao th c đ nh ề ứ ặ ị

tuy n L3 và có kh năng chuy n ti p gói tin d a vào nhãn. ể ự ế ế ả

3. Các khái ni m c b n trong MPLS ơ ả ệ

3.1. Nhãn

Có đ dài ng n, c đ nh, có giá tr c c b đ c s d ng đ nh n bi t m t FEC. ố ị ị ụ ộ ượ ử ụ ể ậ ắ ộ ế ộ

Nhãn đ c đ t vào m t gói tin đ i di n cho l p chuy n ti p t ng đ ng Forwarding ượ ặ ế ươ ể ệ ạ ớ ộ ươ

Equivalence Class mà gói tin đ c n đ nh. ượ ấ ị

Thông th ng, m t gói tin đ ườ ộ ượ ấ ặ c n đ nh vào m t FEC d a vào (hoàn toàn ho c ự ộ ị

m t ph n) đ a ch m ng đích c a nó. Tuy nhiên, nhãn không bao gi ỉ ạ ủ ầ ộ ị ờ ủ ị là mã hóa c a đ a

ch này. ỉ

N u Ru và Rd là LSRs, gi s Ru mu n chuy n gói tin đ n cho Rd, Ru s dán nhãn ế ả ử ế ẽ ể ố

ộ L vào gói tin khi và ch khi gói tin là m t thành viên c a FEC F. Có nghĩa là, có m t ủ ộ ỉ

“k t n i” gi a nhãn L và FEC F đ chuy n gói tin t Ru sang Rd. Nh v y, L tr thành ế ố ữ ể ể ừ ư ậ ở

“nhãn ra” (outgoing label) c a Ru, đ i di n cho FEC F, và là “nhãn vào” (incoming ệ ủ ạ

label) c a Rd. L ch có giá tr c c b gi a Ru và Rd. ị ụ ộ ữ ủ ỉ

Khi nói gói tin đ c chuy n t ượ ể ừ Ru sang Rd, ta ko h ng ý r ng ngu n c a gói tin ụ ồ ủ ề ằ

là Ru hay đích là Rd. Đúng h n là, gói tin đi qua các LSRs. ơ

Th nh tho ng s khó ho c th m chí là không th đ Rd xác đ nh v i m t gói tin ể ể ẽ ậ ả ặ ớ ộ ị ỉ

c đ t vào trong gói tin b i Ru hay là m t LSR đ n mang theo nhãn L, thì nhãn L đã đ ế ượ ặ ộ ở

nào khác. (tr ng h p này th ườ ợ ườ ự ng là khi Ru và Rd không ph i là các láng gi ng tr c ề ả

ti p – direct neighbors). Khi đó, Rd ph i ch c ch n r ng vi c g n k t nhãn – FEC là ắ ằ ế ệ ế ả ắ ắ

m t-m t. Nghĩa là, Rd KHÔNG Đ ộ ộ ƯỢ ồ C đ ng ý v i Ru1 liên k t L – FEC F1, trong khi ế ớ

cho phép m t LSR Ru2 nào đó g n k t L v i m t FEC F2 khác,TR PHI Rd có th Ừ ế ắ ộ ớ ộ ể

xác đ nh, khi nó nh n đ ậ ượ ị ặ c m t gói tin v i nhãn vào là L, thì Ru1 hay Ru2 là router đ t ớ ộ

nhãn L vào gói tin.

Trong đó:

 Label: giá tr c a nhãn ị ủ

 EXP: dành cho th c nghi m. Khi các gói tin x p hàng có th dùng các bít này ự ệ ế ể

ng t nh các bit IP u tiên (IP Precedence), có th dùng đ phân lo i d ch v (class of t ươ ự ạ ị ư ư ụ ể ể

service)

 S: là bít cu i ch ng. Nhãn cu i ch ng bit này đ c thi t l p lên 1,các nhãn ồ ố ố ồ ượ ế ậ

khác có giá tr bít này là 0. ị

 TTL: Time To Live, là th i gian di chuy n trên m ng, có ý nghĩa t ng t TTL ể ạ ờ ươ ự

i m i ch ng đ tránh vòng l p mãi mãi. c a IP. Giá tr c a nó đ ủ ị ủ ượ c gi m t ả ạ ể ặ ặ ỗ

3.2. Upstream và Downstream LSRs

Gi s Ru và Rd cho phép liên k t nhãn L v i FEC F v i các gói tin đi t ả ử ế ớ ớ ừ ế Ru đ n

Rd. Lúc này, Ru là m t upstream LSR, và Rd là downstream LSR. ộ

D li u đi t Upstream LSR đ n Downstream LSR đ t c m ng đích. ữ ệ ừ i đ ể ớ ượ ế ạ

Nh hình d i, ta có: ư ở ướ

ố V i FEC 10.1.1.0/24, R1 là Downstream LSR đ i v i R2. R2 là Upstream LSR đ i ố ớ ớ

v i R1. ớ

V i FEC 10.1.1.0/24, R1 là Downstream LSR đ i v i R2 và R2 l i là Downstream ố ớ ớ ạ

đ i v i R3. ố ớ

Đ i v i FEC 10.1.1.0/24, R1 là Downstream LSR đ i v i R2. Nh ng FEC ư ớ ố ớ ố ở

10.2.2.0/24, R2 l i là Downstream LSR đ i v i R1. ạ ố ớ

3.3. Labeled Packet – gói tin đ c dán nhãn ượ

c mã hóa. Trong m t vài tr ng h p, nhãn Labeled packet là m t gói tin có nhãn đ ộ ượ ộ ườ ợ

đ c g n riêng vào m t header đ c bi ượ ắ ặ ộ ệ t. M t vài tr ộ ườ ể ằ ng h p khác, nhãn có th n m ợ

trong ph n header c a t ng data link hay network s n có n u có m t tr ủ ầ ộ ườ ế ầ ẵ ng tr ng có ố

th s d ng cho m c đích này. M t kĩ thu t mã hóa c th đ c s d ng ph i có s ể ử ụ ụ ể ượ ử ụ ụ ả ậ ộ ự

i mã nhãn. đ ng ý c a c 2 ch th mã hóa và ch th gi ủ ể ồ ủ ể ả ủ ả

3.4. Label Assignment and Distribution – Gán và phân ph i nhãn ố

Trong ki n trúc MPLS, quy t đ nh gán m t nhãn L c th cho m t FEC F c th ụ ể ế ị ụ ể ế ộ ộ

đ c th c hi n b i LSR là Downstream. Downstream LSR sau đó s báo cho Upstream ượ ự ẽ ệ ở

LSR v liên k t L – F này. Do đó nhãn là đ c n đ nh b i downstream “downstream- ề ế ượ ấ ở ị

assigned”, và liên k t nhãn đ c phân ph i theo chi u “downstream to upstream”. ế ượ ề ố

c thi t k đ ch có th tìm ki m nhãn trong m t kho ng giá tr N u m t LSR đ ộ ế ượ ế ế ể ỉ ế ể ả ộ ị

nh t đ nh, thì c n đ m b o r ng nó ch liên k t nh ng nhãn n m trong kho ng này. ả ằ ấ ị ữ ế ằ ả ả ầ ỉ

3.5. Attributes of a Label Binding – thu c tính c a liên k t nhãn ủ ộ ế

i Ru b i Rd, quá trình M t liên k t c th nhãn L v i FEC F, sau đó phân ph i t ớ ế ụ ể ố ớ ộ ở

này có th đ c liên t ng t ể ượ ưở ớ ư ộ i khái ni m “attributes”. N u Ru ho t đ ng nh m t ế ạ ộ ệ

downstream LSR, đ ng th i phân ph i m t liên k t m t nhãn v i FEC F, thì d ế ộ ố ồ ờ ộ ớ ướ ộ i m t

s đi u ki n nh t đ nh, nó có th b đòi h i ph i đ ng th i phân ph i attribute t ố ề ả ồ ấ ị ể ị ệ ờ ố ỏ ươ ng

ng mà nó nh n đ c t Rd. ứ ậ ượ ừ

3.6. Label Distribution Protocols – giao th c phân ph i nhãn ứ ố

ộ M t giao th c phân ph i nhãn là m t t p các th t c mà m t LSR báo cho m t ộ ậ ủ ụ ứ ộ ố ộ

LSR khác v liên k t nhãn – FEC mà nó có. 2 LSRs s d ng giao th c phân ph i nhãn ử ụ ứ ề ế ố

c g i là “label distribution peers” (c p phân đ trao đ i các thông tin nhãn –FEC đ ể ổ ượ ặ ọ

ph i nhãn ngang hàng). N u 2 LSRs là c p phân ph i nhãn ngang hàng, ta nói r ng có ế ằ ặ ố ố

m t “label distribution adjacency” (m i quan h phân ph i nhãn li n k ) gi a chúng. ữ ề ề ệ ộ ố ố

Chú ý, 2 LSRs có th là c p phân ph i nhãn ngang hàng đ i v i m t s t p các ộ ố ậ ố ớ ể ặ ố

liên k t, nh ng có th là không v i m t s t p liên k t khác. ộ ố ậ ư ế ể ế ớ

Giao th c phân ph i nhãn cũng đ m nhi m vi c th ng l ứ ệ ệ ả ố ươ ượ ủ ng v kh năng c a ả ề

MPLS gi a 2 c p phân ph i nhãn ngang hàng. ữ ặ ố

C u trúc MPLS không nh t thi ấ ấ ế ằ ố t r ng ch có duy nh t m t giao th c phân ph i ứ ấ ộ ỉ

nhãn. Th c t ự ế , có m t s các giao th c phân ph i nhãn khác nhau đang d n tr thành ố ộ ố ứ ầ ở

chu n. M t s giao th c đã t n t i đ ộ ố ồ ạ ượ ứ ẩ ệ c m r ng thêm đ có th th c thi luôn vi c ể ự ở ộ ể

ớ phân ph i nhãn (ví d MPLS-BGP, MPLS-RSVP-TUNNELS….) Các giao th c m i ụ ứ ố

cũng đ c thi ượ ế ậ t l p cho m c đích này (ví d MPLS-LDP, MPLS-CR-LDP) ụ ụ

Trong tài li u này, ta coi nh LDP là giao th c phân ph i đ c đ nh nghĩa trong ố ượ ư ứ ệ ị

MPLS-LDP.

3.7. Unsolicited Downstream và Downstream-on-Demand (downstream-ko-theo-

yêu-c u và downstream-theo-yêu-c u) ầ ầ

C u trúc MPLS cho phép m t LSR đòi h i b t bu c t tr m k c a nó m t FEC ỏ ắ ộ ừ ạ ế ủ ấ ộ ộ

c coi là phân ph i nhãn c th , m t liên k t nhãn cho FEC đó. Vi c này đ ụ ể ế ệ ộ ượ ố

“downstream-on-demand”.

ế Tuy nhiên, ki n trúc MPLS đ ng th i cũng cho phép m t LSR phân ph i liên k t ế ồ ờ ộ ố

nhãn t i m t LSR là cái ko yêu c u đi u này. nó đ ớ ề ầ ộ ượ c g i là phân ph i nhãn ko theo ố ọ

yêu c u.ầ

MPLS có th cung c p ch m t c ch phân ph i nhãn theo yêu c u ho c không ỉ ộ ơ ế ể ầ ấ ặ ố

theo yêu c u, ho c cung c p c hai. Cái nào đ c cung c p ph thu c vào thu c tính ầ ặ ấ ả ượ ụ ấ ộ ộ

MPLS. Tuy nhiên, c 2 kĩ thu t phân ph i này có th đ c s c a interface h tr ủ ỗ ợ ể ượ ử ả ậ ố

i cùng m t th i đi m. v i b t kì m t m i quan h phân d ng trong cùng m t m ng t ụ ạ ộ ạ ớ ấ ể ệ ộ ờ ộ ố

ph i li n k cho tr c (label distribution adjacency), upstream LSR và downstream ề ề ố ướ

LSR bu c ph i cùng th a thu n kĩ thu t đ c s d ng. ậ ượ ử ụ ậ ả ộ ỏ

Ví d v phân ph i nhãn theo yêu c u: ụ ề ầ ố

Ví d v phân ph i nhãn không theo yêu c u: ụ ề ầ ố

3.8. Label retention mode – ch đ l u nhãn ế ộ ư

m t LSR M t LSR Ru có th nh n (ho c ph i nh n) m t liên k t nhãn – FEC t ả ể ế ậ ặ ậ ộ ộ ừ ộ

ủ Rd, th m chí khi Rd không ph i là next hop c a Ru (ho c không còn là next hop c a ủ ặ ả ậ

Ru) đ i v i FEC này. ố ớ

Ru sau đó ph i ch n l a xem li u có ti p t c l u l ế ụ ư ạ ọ ự ệ ả ế i liên k t này hay không. N u ế

liên k t này, sau đó nó có th ngay l p t c s d ng liên k t này tr l Ru ti p t c gi ế ụ ữ ậ ứ ử ụ ở ạ i ế ế ể

n u Rd tr l i thành next hop c a nó đ i v i FEC này, tuy nhiên vi c này là ko bi ở ạ ế ố ớ ủ ệ ế t

tr c. n u Ru xóa liên k t này, sau đó khi Rd tr thành next hop, liên k t này s c đ ướ ượ ế ế ế ở ẽ

bu c ph i thi i. ả ộ t l p l ế ậ ạ

ế N u m t LSR có h tr “Liberal Label Retention Mode”, nó s b o l u các liên k t ẽ ả ư ỗ ợ ế ộ

gi a 1 nhãn và 1 FEC nh n đ ữ ậ c t ượ ừ ế LSRs không ph i là next hop đ i v i FEC. N u ố ớ ả

m t LSR h tr “Conservative Label Retention Mode”, nó s h y liên k t này. ỗ ợ ẽ ủ ế ộ

ế Liberal label retention mode cho phép khôi ph c nhanh chóng khi vi c đ nh tuy n ụ ệ ị

thay đ i, nh ng conservative label retention mode l i giúp cho LSR l u gi ít nhãn h n. ư ổ ạ ư ữ ơ

3.9. The label Stack – ch ng nhãn ồ

Lúc tr c, chúng ta nói r ng m t packet labeled (gói tin đ c dán nhãn) ch mang ướ ằ ộ ượ ỉ

theo duy nh t m t nhãn. Tuy nhiên gói tin có th mang theo nhi u nhãn và các nhãn này ể ề ấ ộ

đ c s p x p theo m t th t nào đó (ch ng h n nh last-in first-out). Chúng ta g i đó ượ ắ ứ ự ế ộ ư ẳ ạ ọ

là m t ch ng nhãn (label stack). ồ ộ

M c dù vMPLS h tr phân t ng, nh ng quy trình c a m t gói tin luôn đ ỗ ợ ư ủ ặ ầ ộ ượ ự c th c

thi d a trên nhãn hi n đang t ng cao nh t (top label) mà không quan tâm đ n kh ự ệ ở ầ ế ấ ả

năng là có m t vài nhãn có th t ng đ ng tr c nó, hay các nhãn đang ể ừ ứ ộ ướ ở ệ sau nó hi n

th i.ờ

M t gói tin ch a đ c dán nhãn có th đ ư ộ ượ ể ượ ồ c coi nh là m t gói tin ch a ch ng ứ ư ộ

nhãn r ng (ch ng nhãn có b c là 0) ậ ồ ỗ

N u ch ng nhãn có b c là m, có nghĩa là nhãn d i cùng trong ch ng nhãn đ ế ậ ồ ướ ồ ượ c

ồ coi nh nhãn t ng 1, nhãn ti p theo trên nó là nhãn t ng 2, và nhãn trên cùng c a ch ng ư ủ ế ầ ầ

nhãn là nhãn t ng m. ầ

i thi u v LSP Tunnel và L i ích c a ch ng nhãn s rõ ràng h n trong ph n gi ẽ ủ ầ ợ ơ ồ ớ ệ ề

MPLS Hiarachy.

3.10. The Next Hop Label Forwarding Entry (NHLFE) – m c chuy n ti p nhãn ụ ể ế

tr m kạ ế

NHLFE đ ượ ử ụ c s d ng khi chuy n m t gói tin đã đ ể ộ ượ ế c dán nhãn. Nó g m các y u ồ

t sau: ố

- Tr m ti p c a gói tin ế ủ ạ

- Các ho t đ ng có th có đ i v i ch ng nhãn : ể ạ ộ ố ớ ồ

a) Thay th nhãn trên cùng c a ch ng nhãn v i m t nhãn m i ớ ủ ế ộ ớ ồ

b) Pop the label stack – h y ch ng nhãn ủ ồ

c) Thay th nhãn trên cùng c a ch ng nhãn b ng m t nhãn m i, và sau đó ủ ế ằ ồ ộ ớ

đ t m t ho c nhi u nhãn m i vào ch ng nhãn. ặ ề ặ ồ ớ ộ

Còn có th kèm theo: ể

d) Đóng gói t ng data link khi v n chuy n gói tin ể ậ ầ

e) Cách mã hóa ch ng nhãn khi v n chuy n gói tin ể ậ ồ

f) Các thông tin c n thi t khác ầ ế

Chú ý r ng t i m t LSR cho tr ằ ạ ộ ướ c, tr m ti p theo c a m t gói tin (next ủ ế ạ ộ

hop) có th là chính nó. Trong tr ể ườ ng h p này, LSR c n xóa nhãn trên cùng ầ ợ

(pop the top level label), và sau đó “chuy n” gói tin cho chính nó. Sau đó nó ể

i sau. Đó có th có quy t đ nh vi c chuy n ti p tùy vào các thông tin còn l ể ế ị ệ ể ế ạ

có th v n là m t gói tin đ c dán nhãn, ho c là m t gói tin IP th ng. ể ẫ ộ ượ ặ ộ ườ

3.11. Incoming Label Map (ILM)

ILM liên k t nhãn t i v i t p các NHLFEs. Nó đ c s d ng khi chuy n m t gói ế ớ ớ ậ ượ ử ụ ể ộ

tin đã đ c dán nhãn. ượ

N u ILM liên k t m t nhãn t ế ế ộ ớ ộ i m t t p các NHLFEs ch a nhi u tr m k , m t ộ ậ ứ ế ề ạ

trong s tr m k s đ ế ẽ ượ ố ạ ề c ch n. m t ILM liên k t m t nhãn v i m t t p ch a nhi u ộ ậ ứ ế ớ ọ ộ ộ

i qua nhi u đ h n m t NHLFE có th h u d ng n u nó có ch c năng cân b ng t ơ ể ữ ứ ụ ế ằ ộ ả ề ườ ng

có giá tr b ng nhau. ị ằ

3.12. FEC-to-NHLFE Map (FTN) – Liên k t gi a FEC và NHLFE ế ữ

i m t t p các NHLFE. Nó đ c s d ng khi gói tin lúc FTN liên k t m t FEC t ế ộ ớ ộ ậ ượ ử ụ

c dán nhãn, và đ c dán nhãn tr c khi truy n ti p. đ n ch a đ ế ư ượ ượ ướ ề ế

3.13. Label Swapping – Hoán đ i nhãn ổ

c s d ng nh sau: Hoán đ i nhãn đ ổ ượ ử ụ ư

Đ chuy n m t gói tin đã đ ộ ể ể ượ ủ c dán nhãn, m t LSR s phân tích nhãn trên cùng c a ẽ ộ

ch ng nhãn. Nó s d ng ILM đ liên k t nhãn này t i m t NHLFE. S d ng thông tin ử ụ ế ể ồ ớ ử ụ ộ

ụ ố ớ có trong NHLFE đ quy t đ nh chuy n gói tin đ n đâu, và th c hi n nhi m v đ i v i ế ị ự ể ệ ế ể ệ

ch ng nhãn c a gói tin. Sau đó nó mã hóa (encode) ch ng nhãn m i vào gói tin và ủ ồ ồ ớ

chuy n đi. ể

Đ chuy n m t gói tin ch a đ ộ ư ượ ể ể ủ ầ c dán nhãn, m t LSR s phân tích header c a t ng ẽ ộ

network, đ xác đ nh gói tin thu c FEC nào. Sau đó nó s d ng FTN đ liên k t t ử ụ ế ớ i ể ể ộ ị

m t NHLFE. S d ng các thông tin có trong NHLFE đ quy t đ nh chuy n gói tin đi ử ụ ế ị ể ể ộ

đâu, và th c hi n nhi m v đ i v i ch ng nhãn (xóa nhãn, dĩ nhiên là b t h p pháp ụ ố ớ ấ ợ ự ệ ệ ồ

trong tr ườ ng h p này). sau đó nó mã hóa ch ng nhãn vào gói tin và chuy n đi. ồ ể ợ

C n chú ý r ng, khi label swapping đ c s d ng, tr m ti p s luôn đ ầ ằ ượ ử ụ ế ẽ ạ ượ ấ ừ c l y t

NHLFE; trong m t vài tr ộ ườ ng h p có th khác v i tr m ti p theo trong tr ớ ể ế ạ ợ ườ ợ ng h p

không s d ng MPLS. ử ụ

3.14. Ph m vi và tính duy nh t c a nhãn ấ ủ ạ

V i m t LSR Rd cho tr c có th liên k t nhãn L1 t ộ ớ ướ ế ể ớ ế i FEC F, và phân ph i liên k t ố

này cho LSR phân ph i nhãn ngang hàng v i nó Ru1. Rd cũng có th liên k t L2 t ế ể ớ ố ớ i

FEC F, và phân ph i t ố ớ i Ru2. Li u L1 có trùng v i L2 hay không không đ ớ ệ ượ ế c quy t

đ nh b i ki n trúc; nó ch có giá tr c c b . ị ụ ộ ị ế ở ỉ

LSR Rd liên k t L v i FEC F1, và phân ph i liên k t này t ế ế ớ ố ớ ờ i Ru1. Rd đ ng th i ồ

cũng có th liên k t L v i FEC F2, và phân ph i cho Ru2. Khi Rd nh n đ ể ế ậ ố ớ ượ c m t gói ộ

tin có nhãn trên cùng là L, n u nó có th xác đ nh đ c là nhãn này đ ế ể ị ượ ượ ở c đ t vào b i ặ

Ru1 hay Ru2 thì lúc đó ki n trúc không đòi h i F1==F2. Trong tr ng h p này, ta có ế ỏ ườ ợ

th nói r ng Rd s d ng m t ph m vi nhãn “label space” khác cho nhãn phân ph i t ử ụ ố ớ i ể ạ ằ ộ

Ru1. Tóm l ạ ồ i, Rd có th xác đ nh Ru1 hay Ru2 đ t nhãn L lên trên cùng c a ch ng ủ ể ặ ị

nhãn n u nó n m đ c các đi u ki n sau: ế ắ ượ ề ệ

- Ru1 và Ru2 là nh ng c p liên k t nhãn ngang hàng duy nh t v i Rd. ế ấ ớ ữ ặ

- Ru1 và Ru2 là các k t n i tr c ti p t i Rd qua m t giao ti p đi m-đi m. ế ố ự ế ớ ế ể ể ộ

ỗ Khi các đi u ki n này th a, m t LSR có th s d ng nhãn theo không gian m i ể ử ụ ề ệ ỏ ộ

giao ti p m t nhãn – per-interface label space. Khi không th a các đi u ki n nãy, nhãn ế ệ ề ộ ỏ

bu c ph i có giá tr duy nh t trên LSR n đ nh nó, và ta nói r ng LSR s d ng không ử ụ ả ấ ấ ằ ộ ị ị

gian các giao ti p chung nhãn “per-platform label space”. ế

ố N u liên k t gi a m t LSR Ru và LSR Rd là đi m – đi m, thì Rd có th phân ph i ữ ế ể ế ể ể ộ

t ớ ế i Ru m t liên k t L – FEC F1, và L – FEC F2, F1 != F2, n u và ch n u m i liên k t ỉ ế ế ế ỗ ộ

ch t n t i đ i v i các gói tin Ru g i cho Rd qua m t giao ti p c th . V i các tr ỉ ồ ạ ố ớ ế ụ ể ộ ớ ở ườ ng

i Ru các liên k t có cùng giá tr nhãn v i 2 FEC khác h p khác, Rd ko phân ph i t ợ ố ớ ế ớ ị

nhau.

3.15. Label Switched Path (LSP), LSP Ingress, LSP Egress

M t LSP b c m đ i v i m t gói tin P là m t cu i các router v i các ố ớ ậ ớ ộ ỗ ộ ộ

đ c tính sau đây: ặ

- R1, là LSP Ingress (LSP vào), là LSR đ t nhãn trên cùng c a ch ng nhãn b c ậ ủ ặ ồ

m.

- V i 1

- V i 1

trên cùng c a ch ng nhãn nh m t ch m c t i ILM; ỉ ụ ớ ư ộ ủ ồ i liên k t nhãn t ế ớ

- V i 1

c khi P đ c nh n b i R(i+1) (ví d , Ri và R(i+1) có th k t n i thông Ri nh ng tr ư ướ ượ ể ế ố ụ ậ ở

t b chuy n m ch, và S có th là 1 trong nh ng switch t ng datalink), khi qua m t thi ộ ế ị ữ ể ể ầ ạ

đó S th c hi n chuy n P đi không d a vào nhãn b c m hay header c a t ng network mà ủ ầ ự ự ệ ể ậ

ch d a vào các nhãn đ c thêm vào (ví d , nhãn b c m+k, v i k>0) ỉ ự ượ ụ ậ ớ

- Nói cách khác, ta có th phát bi u v LSP b c m đ i v i gói tin P nh m t ư ộ ề ố ớ ể ể ậ

chu i các router: ỗ

. B t đ u v i m t LSR đ t vào ch ng nhãn nhãn b c m (LSP vào) ắ ầ ặ ậ ộ ớ ồ

. T t c các LSRs trung gian th c hi n quy t đ nh chuy n ti p d a vào nhãn b c m ế ự ấ ả ế ị ự ệ ể ậ

. K t thúc là LSP ra, khi vi c chuy n ti p đ ể ế ệ ế ượ ế c th c hi n b i vi c chuy n ti p ự ể ệ ệ ở

nhãn trên nhãn b c m-k, v i k>0, ho c khi m t quy t đ nh chuy n ti p đ ặ ế ị ế ượ ể ậ ộ ớ ệ c th c hi n ự

m t cách bình th ng mà ko có s can d c a MPLS. ộ ườ ự ủ ự

Khi m t LSR đ t nhãn vào gói tin đã đ ặ ộ ượ ớ c dán nhãn, nó ph i đ m b o nhãn m i ả ả ả

đúng v i FEC c a LSP vào n đ nh t c. Ta g i dãy các LSR là LSP cho m t FEC ủ ấ ớ ị tr ừ ướ ộ ọ

F c th n u nó là m t LSP b c m cho m t gói tin P khi nhãn b c m c a P là nhãn ộ ụ ể ế ủ ậ ậ ộ

t ươ ứ ng ng v i FEC F. ớ

ể ắ M t FEC F có th có nhi u LSP ingress. Khi đó m t LSP đ i v i FEC F có th b t ố ớ ể ề ộ ộ

đ u v i m t trong các nút này. n u s LSP này có cùng chung m t LSP ra, thì ta có th ầ ế ố ộ ớ ộ ể

ố coi các LSP này nh m t cây v i g c là LSP ra. (D li u truy n theo cây đ n g c, ư ộ ớ ố ữ ệ ế ề

đ c g i là cây đa đi m – đi m). ượ ọ ể ể

3.16. Xóa nhãn (popping) đ i v i tr m g n cu i ố ố ớ ạ ầ

Chú ý r ng d a theo đ nh nghĩa 3.15, n u m t LSP b c m cho gói tin P, P có th ự ằ ị ở ế ậ ộ ể

đ c truy n t R(n-1) t i Rn v i ch ng nhãn có đ sâu m-1. Nghĩa là, ch ng nhãn có ượ ề ừ ớ ồ ộ ồ ớ

th đã đ c b b t t ể ượ ỏ ớ ạ i LSR g n cu i c a LSP thay vì t ố ủ ầ ạ i LSP ra. Đi u này là hoàn ề

toàn phù h p. m c đích c a nhãn b c m là đ h ng gói tin t i Rn. M t khi R(n-1) đã ể ướ ụ ủ ậ ợ ớ ộ

quy t đ nh g i gói tin t i Rn, thì nhãn không còn b t kì ch c năng nào n a và không ế ị ở ớ ứ ữ ấ

c g i kèm theo. t đ c n thi ầ ế ượ ở

Đó cũng là m t l i ích th c t i tr m g n cu i. n u không làm ộ ợ ự ế ớ v i vi c h y nhãn t ệ ủ ạ ạ ế ầ ố

vi c này, thì khi LSP ra nh n đ ậ ượ ệ c m t gói tin, đ u tiên nó s tìm ki m nhãn trên cùng, ẽ ế ầ ộ

và nh n ra r ng nó chính là LSP ra. Sau đó nó ph i h y nhãn, và phân tích các y u t ả ủ ế ố ậ ằ

còn l i c a gói tin. N u còn m t nhãn khác trong ch ng nhãn, LSP ra s tra c u nó và ạ ủ ứ ế ẽ ộ ồ

chuy n gói tin d a vào s tra c u này. (trong tr ng h p này, LSP ra c a LSP b c m ự ứ ự ể ườ ủ ậ ợ

đ ng th i cũng là nút trung gian cho LSP b c m-1 c a nó). N u không còn nhãn nào ồ ủ ế ậ ờ

khác trong ch ng nhãn, thì gói tin s đ ẽ ượ ồ c chuy n đi d a vào đ a ch m ng đích. Chú ý ị ỉ ạ ự ể

ứ r ng nó đòi h i LSP ra ph i th c hi n quá trình tìm ki m 2 l n, ho c là 2 l n tra c u ằ ự ệ ế ặ ả ầ ầ ỏ

nhãn, ho c là 1 l n tìm nhãn ti p theo và m t l n tra c u đ a ch . ỉ ứ ị ộ ầ ế ặ ầ

ế N u tr m k cu i th c hi n xóa nhãn, thì tr m g n cu i s tra c u nhãn và quy t ố ẽ ứ ự ế ề ệ ạ ạ ầ ố

đ nh r ng nó là tr m g n cu i và tr m ti p theo là LSR nào. Sau đó nút g n cu i này ị ế ầ ằ ạ ầ ạ ố ố

vi c tra c u nhãn c t s h y ch ng nhãn và chuy n gói tin d a theo thông tin l y đ ẽ ủ ự ể ấ ồ ượ ừ ệ ứ

tr c đó. Khi LSP ra nh n đ ướ ậ ượ c gói tin, nhãn trên cùng c a ch ng nhãn s là nhãn mà ủ ẽ ồ

nó c n đ tìm ki m và th c hi n quy t đ nh chuy n ti p. ho c, n u gói tin ch mang ế ị ự ế ể ệ ể ế ế ầ ặ ỉ

duy nh t m t nhãn, thì LSP ra s đ n gi n ch nhìn vào gói tin ẽ ơ ả ấ ộ ỉ ở ầ ể ự t ng network đ th c

hi n chuy n ti p. ể ệ ế

Tr ng h p bình th ng: ườ ợ ườ

Và tr ng h p xóa nhãn ườ ợ ở ạ tr m g n cu i: ầ ố

3.17. Tr m LSP ti p theo ế ạ

Tr m LSP k ti p v i m t gói tin đã đ c dán nhãn t i m t LSR c th là LSR ế ế ạ ớ ộ ượ ạ ụ ể ộ

ti p theo đ ế ượ c ch n b i NHLFE. ở ọ

Tr m LSP k ti p v i m t FEC c th là tr m ti p theo đ ụ ể ế ế ế ạ ạ ộ ớ ượ c ch n v i NHLFE ở ọ

b i 1 nhãn t ở ươ ứ ng ng v i FEC đó. ớ

Chú ý r ng tr m LSP ti p theo có th khác v i tr m ti p theo đ c ch n b i các ớ ạ ể ế ế ạ ằ ượ ọ ở

thu t toán đ nh tuy n. Ta s d ng “tr m L3 ti p theo” đ nói t ng h p th 2. ử ụ ế ể ế ậ ạ ị i tr ớ ườ ứ ợ

3.18. Invalid Incoming Labels – nhãn t i không t n t ớ i ồ ạ

M t LSR s làm gì khi nó nh n đ c m t gói tin đ c dán nhãn t i nh ng nó l ẽ ậ ộ ượ ộ ượ ớ ư ạ i

không h có liên k t nào cho nhãn này? Có th t m nghĩ r ng nhãn s đ ể ạ ẽ ượ ế ề ằ c b đi và ỏ

gói tin đ c dán nhãn. Tuy nhiên, trong m t s ượ c chuy n đi nh m t gói IP ch a đ ư ộ ư ể ượ ộ ố

tr ườ ằ ng h p, làm nh v y có th gây ra m t vòng l p. n u LSR upstream cho r ng ộ ư ậ ể ế ặ ợ

nhãn này là m t đ ng đi đúng, và LSR downstream thì không bi t nhãn này d n t ộ ườ ế ẫ ớ i

đâu, và n u đ nh tuy n t ng tr m v i gói tin ch a đ c dán nhãn mang gói tin tr l ề ừ ư ượ ế ạ ớ ị ở ạ i

v i LSR upstream, t o thành m t vòng l p. ạ ớ ặ ộ

Do đó, khi nh n đ c m t gói tin đ c dán nhãn t i không t n t ậ ượ ộ ượ ớ ồ ạ ả ủ i, bu c ph i h y ộ

gói tin, tr phi nó bi t đ c dán nhãn thì không ừ ế ượ ằ c r ng chuy n m t gói tin ch a đ ộ ư ể ượ

gây ra b t c t n h i nào. ấ ứ ổ ạ

3.19. LSP Control: Ordered verus Independent – đi u ki n LSP: Theo th t ứ ự và ể ề

Đ c l p ộ ậ

M t s FEC có d ng ti n t c a đ a ch đ ộ ố ề ố ủ ị ỉ ượ ạ c phân ph i qua m t thu t toán đ nh ộ ậ ố ị

tuy n đ ng. vi c thi t l p LSP cho các FEC này có th đ c th c hi n theo 2 cách: ế ệ ộ ế ậ ể ượ ự ệ

Đi u ki n LSP đ c l p và đi u khi n LSP có tr t t ộ ậ . ậ ự ề ề ể ế

ệ V i Đi u khi n LSP đ c l p, m i LSR nh vào vi c nh n di n FEC đ th c hi n ể ự ộ ậ ệ ệ ề ể ậ ờ ớ ỗ

i FEC đó và phan ph i liên k t này t i c p phân ph i nhãn vi c ;iên k t m t nhãn t ế ệ ộ ớ ế ố ớ ặ ố

ngang hàng v i nó. Đi u này t ng ng v i cách đ nh tuy n th ng th y c a m t gói ề ớ ươ ứ ế ớ ị ườ ấ ủ ộ

tin IP; m i nút th c hi n m t quy t đ nh đ c l p v i m i gói tin, và d a hoàn toàn vào ộ ậ ế ị ự ự ệ ỗ ỗ ớ ộ

thu t toán đ nh tuy n đ h i t c phân ph i chính ể ộ ụ ế ậ ị nhanh nh m đ m b o gói tin đ ả ằ ả ượ ố

xác.

Đ i v i đi u khi n LSP có tr t t , m i LSR ch liên k t nhãn – FEC n u nó là LSR ố ớ ậ ự ề ể ế ế ỗ ỉ

vào c a FEC đó, ho c khi nó nh n đ c m t liên k t nhãn - FEC đó t ủ ặ ậ ượ ế ộ ừ ạ ế ủ tr m ti p c a

nó cho FEC đó.

ng đi c a m t FEC v i các thi t l p đ c bi N u mu n đ m b o r ng đ ả ả ằ ế ố ườ ủ ớ ộ ế ậ ặ ệ ụ t (ví d ,

ko qua m t nút 2 l n, l ng tài nguyên, đi theo m t đ ầ ộ ượ ộ ườ ả ng nh t đ nh,…), thì bu c ph i ấ ị ộ

dùng đi u khi n có tr t t ậ ự ớ ể ắ ầ . v i đi u khi n đ c l p, m t s LSR có th b t đ u ộ ậ ộ ố ề ể ể ề

chuy n nhãn m t đ ng đi v i m t FEC tr c khi LSP hoàn thành thi t t p, do đó ộ ườ ể ớ ộ ướ ế ậ

c các đ c tính mu n thi t l p riêng cho đ ng đi. không đ m b o đ ả ả ượ ặ ố ế ậ ườ

và đi u khi n đ c l p hoàn toàn t ng thích nhau. Tuy nhiên, Đi u khi n có tr t t ể ậ ự ề ộ ậ ề ể ươ

tr phi t t c LSR trong m t LSP đ u s d ng đi u khi n có tr t t , thì tác đ ng nói ừ ấ ả ề ử ụ ậ ự ề ể ộ ộ

chung trên m ng h u h t là đi u khi n đ c l p, vì ng ộ ậ ế ề ể ạ ầ ườ ằ i ta không th đ m đ m r ng ể ả ả

m t LSP thì không đ c s d ng cho đ n khi nó đ c thi ộ ượ ử ụ ế ượ ế ậ t l p đ y đ . ầ ủ

3.20. S t ng h p – Aggregation ợ ự ổ

M t cách ộ phân vùng truy c pậ vào các FEC là t o ra ạ m tộ FEC riêng bi tệ cho

m iỗ ti nề t ố đ a ch ị ỉ xu t hi n ấ ệ trong b ng đ nh tuy n.Tuy nhiên, trong ế ả ị m tộ mi nề MPLS

mà t t c các l u thông truy cụ th ,ể đi u này có th ề ể d n đ n ế m t t p h p các FEC ợ ộ ậ ẫ ấ ả ư

s cùng đ nh tuy n gi ng nhau. Ví d , c pậ c a các FEC ủ ẽ ụ ế ố ị m t bộ ộ các ti nề

i ra, tố đ aị chỉ riêng bi tệ có th có ể cùng m tộ nút l ố và nhãn trao đ iổ có thể ch đ ỉ ượ c

s d ng đ có đ c l i ra. Trong tr ử ụ ể ượ l u thông truy c p ậ đ n nút ế ư ố ườ ng h p này, ợ

mi nề MPLS, các union c a ủ các FEC b n thân nó là ả ự ự m t FEC. Đi u này t o ra s l a ề ạ ộ

ch n sau : m t nhãn riêng bi ọ ộ tệ b ràng bu c v i m i FEC thành ph n, ầ ho cặ m tộ nhãn ộ ớ ỗ ị

t p h p, t t c các l u thông truy duy nh tấ nên ràng bu c vào ộ ợ và nhãn đó áp d ng cho ụ ậ ấ ả ư

c pậ vào union.

Các th t c ủ ụ ràng bu cộ m tộ nhãn duy nh t v i ấ ớ m t t p h p ộ ậ ợ c aủ các FEC mà b nả

t c các thân nó là m t ộ FEC (trong m t sộ ố mi n c th ), ề ụ ể và áp d ngụ nhãn cho t ấ ả l uư

thông truy c p trong c g i là "aggregation".Ki n trúc ậ t p h p đó, đ ợ ậ ượ ế ọ MPLS h trỗ ợ

ng cho t p h p.T p h p ợ ợ có thể gi m s l ố ượ nhãn đ ể xử lý m t t p h p ộ ậ ợ các gói ậ ậ ả

tin, và cũng có th làm gi m ng vi c phân ph i l u thông. ả s l ố ượ ể ố nhãn ki m soát ệ ể ư

, V iớ vi c t p h p các ệ ậ ợ FEC (aggregatable) vào m tộ FEC đ n l ơ ẻ ta có th : ể

- t ng h p chúng thành ổ ợ m tộ FEC (a).

- FEC (b). t ng h p ổ ợ chúng thành m t t p h p các ộ ậ ợ

- không t ng h p ổ ợ chúng (c).

Nh v y chúng ta t" ư ậ có thể nói "đ chi ti ộ ế c aủ t p h p, ậ ợ v iớ (a) là "đ chi ti ộ ế tệ t

nh t", và (c) là "đ chi ti ấ ộ ế t t ố t nh t". ấ

c s d ng, Khi đi u khi n có trình t ể ề ự đ ượ ử ụ m iỗ LSR c n đ ầ ượ ộ ậ c áp d ng m t t p ụ

đ chi ti c s s d ng cho hop k ti p h p các FEC, ợ ộ ế đ t ượ ẽ ử ụ ế ế cho các FEC đó.

Khi đi u khi n đ c l p c s d ng, ộ ậ đ ề ể ượ ử ụ có thể có hai LSR li n k , ề Ru và Rd, t ngổ ề

FEC khác nhau. h p m t s ợ ộ ố t p h p ậ ợ c a các ủ

v n đ n u t h n Không ph i làả ề ế Ru có đ chi ti ấ ộ ế t t ố ơ Rd,. Ru phân ph iố nhãn cho

nhi u h n t p các FEC ậ ơ Rd. Có nghĩa r ngằ khi Ru có nhu c uầ chuy n ti p các ề ể ế

gói đ c dán nhãn ượ trong nh ng FEC ữ đ n ế Rd, nó có th c n ể ầ ánh xạ n nhãn vào m

nhãn, trong đó n> m.có th Ruể thu h iồ n nhãn mà nó đã phân ph i,ố và sau đó phân ph iố

m t t p h p ng đ ng v i t ộ ậ ợ m nhãn, t ươ ươ ớ m c đứ ộ đ chi ti ộ ẽ ẫ ế c aủ Rd. Vi c này s d n ệ

ng c a các nhãn đ c phân ph i b i Ru, Ru phân ph i m t s đ n làm gi m s l ế ố ượ ả ủ ượ ố ở ộ ố ố

ng l n các nhãn nó cũng s không nh n đ c b t kỳ l i ích nào. l ượ ậ ượ ấ ẽ ớ ợ

ộ ậ N u Ru có đ chi ti p th p h n so v i Rd ( Rd đã phân ph i n nhãn cho m t t p ế ế ấ ộ ơ ớ ố

các FEC, trong khi Ru ch phân ph i m, và n > m ), có hai tr ố ỉ ườ ng h p : ợ

- Nó thông qua đ chi ti ộ ế ủ t c a Rd. Đi u này s yêu c u thu h i m nhãn đã c p phát ầ ề ẽ ấ ồ

và c p phát l i n nhãn. Đây là ph ng án th ng đ c s d ng. ấ ạ ươ ườ ượ ử ụ

- Đ n gi n h n là ánh x m nhãn vào m t t p con c a n nhãn c a Rd. N u có th ộ ậ ủ ủ ế ả ạ ơ ơ ể

cùng đ nh tuy n. Ví d , gi ế ụ ị ả ử s Ru áp d ng m t nhãn đ n cho t ộ ụ ơ ấ ả t c các l u thông ư

i ra nh t đ nh, khi Rd liên k t v i m t s nhãn truy c p s c n ph i đi qua m t LSR l ả ậ ẽ ầ ộ ố ế ớ ộ ố ấ ị

khác nhau đ l u thông, tùy thu c vào t ng đi m đích c a gói tin. N u Ru bi ể ư ừ ủ ể ế ộ ế ị t đ a

ch c a router l i ra, và n u Rd b ràng bu c m t nhãn đ n FEC b ng cách xác đ nh ỉ ủ ố ế ế ằ ộ ộ ị ị

theo đ a ch c a nó, thì Ru có th s d ng đ c nhãn đó. ể ử ụ ỉ ủ ị ượ

Trong m i tr ng h p, đ chi ti t ọ ườ ợ m iỗ LSR c nầ bi tế (c u hình) ấ ộ ế để s d ng ử ụ cho

các nhãn mà nó gán. Trong tr ng h p đi u khi n có trình t đ ườ ề ể ợ ự ượ ử ụ ầ c s d ng, yêu c u

m i nút ph i bi t thông tin chi ti ả ỗ ế ế t các FEC r i kh i m ng MPLS t ỏ ạ ờ ạ ề i nút đó. Đi u

t nh t t c các LSR luôn đ khi nể đ cộ l p: k t qu t ậ ả ố ế ấ là đ m b o ả ả r ng t ằ ấ ả cượ c u hình ấ

t ng h p để bi tế đ chi ti ộ ế c a m i ủ ỗ FEC.Tuy nhiên, trong nhi u tr ề ườ ợ có thể đ ượ ự c th c

t t hi nệ b ng cách s d ng ử ụ m tộ c p đ đ n gi n c a ộ ơ ủ đ chi ti ộ ằ ấ ả ế áp d ng cho ụ t cấ ả

các FEC (như "m t nhãn cho m i ti n ộ ề ti nề IP trong b ng đ nh tuy n " ho c "m t ị ế ả ặ ộ ỗ

i ra"). nhãn cho m iỗ nút l ố

3.21. L a ch n đ nh tuy n - Route Selection ọ ị ự ế

L a ch n ng pháp đ c s d ng ọ đ nh tuy n ế đ c p đ n ề ậ ế các ph ự ị ươ ượ ử ụ đ l a ch n ể ự ọ các

MPLS đ xu t LSP cho m t ộ FEC c th . Ki n trúc ụ ể ế ấ hỗ trợ hai l a ch n ế ọ đ nh tuy n: ự ề ị

- đ nh tuy n t (1) ế ừ ị hop đ n hop ế

- đ nh tuy n ế tr c ti p (2) ự ế ị

ỗ Đ nh tuy n theo t ng hop cho phép m i nút đ c l p l a ch n hop k ti p cho m i ộ ậ ự ế ế ừ ế ỗ ọ ị

FEC. Đây là mô hình đ c s d ng trong m ng IP. M t LSP đ nh tuy n theo t ng hop ượ ử ụ ừ ế ạ ộ ị

là m t LSP có đ ng đi đ c ch n t ộ ườ ượ ọ ừ ị đ nh tuy n t ng hop. ế ừ

Trong m t LSP đ nh tuy n tr c ti p, m i LSR không đ c l p l a ch n hop k ộ ậ ự ự ế ế ộ ỗ ọ ị ế

ng là LSP l i vào hay LSP l i ra, s xác đ nh m t s ( hay t ti p, mà m t LSR, th ộ ế ườ ố ố ộ ố ẽ ị ấ t

c ) các LSR trong LSP. n u m t LSR xác đ nh toàn b LSP, thì LSP đó đ ả ế ộ ộ ị ượ c đ nh ị

tuy t tr c ti p m t cách ch t ch . N u m t LSR ch xác đ nh m t s LSP, thì LSP đó ộ ế ự ệ ộ ố ẽ ế ặ ộ ỉ ị

đ c đ nh tuy n tr c ti p m t cách l ng l o. ượ ị ự ế ế ẻ ộ ỏ

Chu i các ỗ LSR theo theo m tộ LSP đ nh tuy n ế m t cách tr c ti p ế có thể đ ự ộ ị ượ ự c l a

ho c có th c l a ch n đ ng ch nọ khi c u hình, ấ ặ ể đ ượ ọ t ự ự ộ b i m t ộ nút duy nh tấ (ví ở

nút l c t d ,cácụ i raố có thể s d ng ử ụ các thông tin topo h c đ ọ ượ ừ m tộ cơ s dở ữ li uệ liên

ng đi cho cây có k t thúc t i k t tr ng thái- link state ế ạ để tính toán toàn b đ ộ ườ ế ạ nút l i raố

đó).

trong m t s tr ng h p, ch ng h n Đ nh tuy n tr c ti p có th h u ích ế ể ữ ự ế ị ộ ố ườ ạ như ẳ ợ

các chính sách đ nh tuy n MPLS, ế ho c k thu t ậ đi u khi n l u thông m ng. Trong ể ư ề ặ ạ ỹ ị

c đ c gán, đ nh tuy n tr c ti p c n ph i đ ị ự ế ế ầ ả ượ quy đ nh ngay khi nhãn ị ượ

IP.Đi u này làm cho MPLS rõ nh ngư nó không đ ượ c xác đ nh đ i ị ố v iớ m i gói tin ỗ ề

ràng đ nh tuy n ế hi uệ quả h n h n đ nh tuy n ế IP ngu n.ồ ơ ơ ị ị

3.22. Lack of Outgoing Label – Thi u nhãn đ u ra ế ầ

c dán nhãn theo LSP, có th t i LSR nào đó n i ILM không ánh x Khi m t gói đ ộ ượ ể ạ ơ ạ

nhãn đ n c a gói đó vào m t NHLFE, m c dù các nhãn đ u h p l . Đi u này có th ế ủ ợ ệ ề ặ ộ ề ể

xày ra nh t th i, ho c do m t l i LSR c a hop k ti p. ộ ỗ ở ấ ặ ờ ế ế ủ

Trong nh ng tr ữ ườ ằ ng h p này, có th tách ch ng nhãn và chuy n các gói tin b ng ể ể ợ ồ

cách bình th ng d a trên header c a l p m ng. Tuy nhiên đây không ph i là m t gi ườ ủ ớ ự ạ ả ộ ả i

pháp an toàn :

- S b l p, n u gói tin l u thông v i m t LSP đ nh tuy n tr c ti p ự ế ẽ ị ặ ư ế ế ớ ộ ị

- Header c a gói không có đ thông tiên c n thi ủ ủ ầ ế ể ộ t đ LSR có th chuy n nó đi m t ể ể

cách chính xác

X lý an toàn nh t là s lo i b gói tin. ẽ ạ ỏ ử ấ

3.23. Time-to-Live (TTL)

Trong đ nh tuy n IP, m i gói tin ế ị ỗ mang m tộ giá trị Time To Live (TTL) trong header

c aủ nó. Khi m tộ gói tin đi qua m t router, ộ TTL c a nó ủ bị gi m đi ả 1, n uế TTL =

0 tr c khi ướ gói tin đ nế đích, gói tin đó sẽ bị lo i b . ạ ỏ

TTL t o ra kh năng ch ng l p trong m ng do c u hình sai, hay do thu t toán đ nh ạ ả ặ ạ ấ ậ ố ị

. TTL cũng h tr t t cho các ch c năng tuy n th c hi n th t b i hay ch m h i t ấ ạ ộ ụ ự ế ệ ậ ỗ ợ ố ứ

khác nh vùng multicast và l nh "traceroute". Trong MPLS ta c n chú ý : (i) TTL là ư ệ ầ

m t cách đ ngăn ch n l p, ộ ặ ặ (ii) TTL đ th c hi n ể ự ệ các ch cứ năng khác, ví d ụ như gi ể iớ

h nạ ph m vi ạ c a m t gói tin. ộ ủ

Khi m t gói tin đi d c theo m t LSP, Nó s xu t hi n v i cùng m t giá tri TTL ẽ ệ ấ ộ ớ ộ ọ ộ

nh khi đã đi qua m t chu i các router không chuy n nhãn. N u ế các gói l u thông theo ư ư ể ỗ ộ

t ng s m t ộ h ệ th ng ố phân c p ấ c a các LSP, ủ ổ ố các LSR-hop đi qua s đ ẽ ượ thể c

khi nó xu t hi n LSP. hi nệ trong giá trị TTL c a nóủ ệ từ h th ng phân c p ệ ố ấ c a các ủ ấ

khác nhau tùy thu c vào TTL sẽ đ ượ c x lý ử ộ các giá trị nhãn MPLS đ c thù, ặ

Header "shim" [MPLS-shim], ho c n u c g n ế nhãn MPLS đ ặ ượ ắ trong m tộ header L p 2, ớ

ví d header [MPLS-FRMRLY]. ụ ATM [MPLS-ATM] ho cặ m t header frame relay ộ

N u các giá tr c mã hóa trong header gi a l p data ế ị nhãn đ ượ m tộ "shim" n m ằ ở ữ ớ

link và l p network, thì shim này nên đ c kh i t o t TTL c a hearder l p network. ớ ượ ở ạ ừ ủ ớ

và s đ c gi m xu ng t i m i LSR-Hop, và copy l ẽ ượ ả ố ạ ỗ ạ ủ ớ i vào TTL header c a l p

network khi gói tin xu t hi n t các LSP c a nó. ệ ừ ấ ủ

c mã hóa trong header l p data link N uế các giá trị nhãn đ ượ ớ (ví d , tr ụ ườ ng

VPI /VCI trong header AAL5 ATM), và các gói có nhãn đ ượ ể c chuy n

l p data link ( ATM) thì ti pế b iở m tộ L2 switch (ví d nh , ư chuy n m ch ATM), và ạ ụ ể ớ

TTL, nó s không t b n thân nó không có ả ẽ th ể gi mả TTL c a gói ủ iạ m iỗ hop-LSR.

M tộ phân khúc LSP trong đó bao g mồ m t chu i các ộ ỗ LSR không thể gi mả TTL c aủ

gói s đ c g i là ẽ ượ ọ m tộ " non-TTL LSP segment ".

Khi m t gói tin xu t hi n t non-TTL LSP segment, nó nên đ ệ ừ ấ ộ ượ c gán m t TTL th ộ ể

hi n s l ng các LSR-hop nó đã đi qua. Trong các tr ng h p ố ượ ệ ườ ợ unicast, đi uề này có

LSP đ n các nút đi vào, cho phép đi th th c hi n ự ệ b ngằ cách đ nh nghĩa ể ị m tộ đ dài ộ ế

c khi chuy n ti p vào để gi mả giá trị TTL tr ướ ể ế các gói tin vào m tộ non-

TTL LSP segment.

Khi đi vào m tộ non-TTL LSP segment L, TTL c a m t gói tin ủ ộ c thụ ể sẽ h tế

c khi i ra c a h nạ tr ướ gói tin đ nế l ố ủ non-TTL LSP segment. Trong tr ườ ng h p này, ợ

LSR t l ừ ố i vào non-TTL LSP segment không ph i th c hi n chuy n m ch nhãn. Có ả ự ệ ể ạ

t ph i đ c phát tri n đ h tr ch c năng traceroute, ví nghĩa là các th thu t đ c bi ủ ậ ặ ệ ả ượ ể ỗ ờ ứ ể

d , các gói tin traceroute có th đ ụ ể ượ c chuy n ti p t ể ế ừ hop đ n hop. ế

3.24. Đi u khi n l p ể ặ ề

Theo đ nh nghĩa, trên m t non-TTL LSP segment TTL không đ c s d ng đ ộ ị ượ ử ụ ể

ch ng l p. T m quan tr ng c a vi c đi u khi n l p ph thu c vào ph n c ng đ ề ầ ứ ể ặ ủ ụ ệ ặ ầ ọ ộ ố ượ c

s d ng đ cung c p các tính năng LSR d c theo non-TTL LSP segment. ử ụ ể ấ ọ

Gi ả ử s , m t chuy n m ch ATM đ ể ạ ộ ượ ử ụ ể c s d ng đ cung c p ch c năng chuy n ấ ứ ể

m ch MPLS, v i nhãn đ c mang trong các tr ng VPI/VCI. S không có s b o v ạ ớ ượ ườ ự ả ẽ ệ

lúc chuy n m ch ATM không th gi m TTL. N u ph n c ng máy ch ng l p k t ặ ể ừ ố ể ả ứ ể ế ầ ạ

ATM có kh năng cung c p truy c p ngang hàng đ n b đ m pool cho các cell mang ộ ệ ế ả ấ ậ

các giá tr VPI/VCI khác nhau, thì vi c l p s không nh h ng đ n nh ng giao thông ệ ặ ẽ ả ị ưở ữ ế

khác trong m ng. Ng i vi c l p s gây nh h ạ c l ượ ạ ệ ặ ẽ ả ưở ệ ng nghiêm tr ng đ n t ng hi u ế ổ ọ

su t c a LSR. ấ ủ

Ngay c khi đ ả ượ c phép truy su t ngang hàng đ n b đ m, nó s v n đánh giá đ ế ẽ ẫ ộ ệ ấ ể

ng h p TTL và/hay per-VC có th phát hi n l p s m nh t có th . Ngoài ra, k c tr ấ ệ ặ ớ ể ả ườ ể ể ợ

cho bi i, nó v n có th s d ng các LSP b l p. T t c các ế t các vòng l p còn t n t ặ ồ ạ ể ử ụ ấ ả ị ặ ẫ

LSR g n v i m t non-TTL LSP segments s đ c yêu c u h tr m t k thu t ph ẽ ượ ắ ớ ộ ỗ ợ ộ ỹ ậ ầ ổ

bi n đ phát hi n l p. Tuy nhiên, s d ng k thu t phát hi n l p là tùy ch n. K ệ ặ ệ ặ ử ụ ế ể ậ ọ ỹ ỹ

thu t phát hi n l p đ c quy đ nh t i [MPLS-ATM và MPLS-LDP]. ệ ặ ậ ượ ị ạ

3.25. Mã hóa nhãn – Label Encodings

Để truy n m t ề ộ ch ng nhãn ồ cùng v iớ các gói ,ta ph iả mã hóa ch ng nhãn. MPLS ồ

h nhi u k thu t l a ch n thu t ỗ ề ỹ ậ mã hóa khác nhau, ọ c a k ủ ự ỹ ậ mã

c s d ng hóa phụ thu cộ vào lo iạ thi tế bị đ ượ ử ụ cho vi c chuy n ể các gói d li u ữ ệ đ ệ cượ

g n nhãn. ắ

3.25.1. MPLS trên ph n c ng và/ ho c ph n m m ầ ứ ề ặ ầ

N u s d ng MPLS-specific hardware and/or software đ chuy n gói đ ế ử ụ ể ệ ượ c

g n nhãn , cách mã hóa ch ng nhãn là đ nh nghĩa m t giao th c m i s d ng nh ị ắ ớ ử ụ ứ ồ ộ ư

c đóng gói trong gói tin m t "shim" gi a header l p hai và l p ba. Shim s đ ớ ẽ ượ ữ ộ ớ ở

c s d ng đ l p network. nh v y nó nó s là "giao th c đ c l p" có th đ ớ ộ ậ ư ậ ể ượ ử ụ ứ ẽ ể

đóng gói l p m ng. "generic MPLS encapsulation". ạ ớ

Vi c đóng gói chung trong MPLS đ c đóng gói trong m t giao th c t ệ ượ ứ ạ ớ i l p ộ

data link

Đóng gói MPLS chung chung đ c quy đ nh c th trong MPLS-shim. ượ ụ ể ị

3.25.2. B chuy n m ch ATM ho t đ ng nh m t LSR ạ ộ ư ộ ộ ể ạ

ng t nh L uư ý r ngằ các th t củ ụ chuy n ti p ế MPLS cũng t ể ươ ự ổ ư "Chuy n đ i ể

t nhãn"c a thi ủ ế b ị chuy nể m chạ ch ngẳ h nạ như chuy n m ch ạ ATM.Thi ể t bế ị

chuy n m ch d ng c ng ạ ATM s ể ử ổ đ u vào và ụ ầ giá trị VPI / VCI đ nế là chỉ

đó h giá số vào m t b ng ộ ả "cross-connect", t ừ ọ có đ cượ m t c ng ộ ổ đ u ra và ầ

c trị VPI / VCI g i đi.Vì v y ậ n u m t ho c nhi u ề nhãn có th đ ự ế ể ượ mã hóa tr c ti p ử ế ặ ộ

vào các tr ng đ c truy c p thi ườ ượ ậ b i các ở tế bị chuy nể m chạ k th a ế ừ v i vi c nâng ệ ớ

c s d ng nh LSR.Đ c g i "ATM-LSRs". c pấ ph n m m phù h p s ề ợ ẽ đ ầ ượ ử ụ ượ ọ ư

Có ba cách rõ ràng đ mã hóa các nhãn trong header cell ATM (gi ể sả ử sử

d ngụ c aAAL5): ủ

1.SVC Encoding: S d ng nhãn phía trên ử ụ VPI / VCI đ mã hóa các ể ở

cùng c a ch ng nhãn.K thu t này có th c s d ng trong ủ ậ ồ ỹ ể đ ượ ử ụ ạ b t kỳ m ng ấ

c th c hi n nh nào.V iớ k thu t ỹ ậ mã hóa này, m iỗ LSP đ ượ ự ệ ư m tộ SVC

ATM và các giao th cứ phân ph i nhãn ố trở thành giao th c ATM ứ "báo hi u".V i ệ ớ kỹ

thu t này mã hóa, ATM-LSRs không th th c hi n thao tác ậ ự ể ệ "push" ho cặ

"pop" trên các Ch ng nhãn. ồ

2. SVP Encoding: S d ng các nhãn trên cùng ử ụ VPI đ mã hóa ể ở ồ c a ch ng ủ

nhãn, và VCI đ mã hóa các nhãn th hai trên ch ng nhãn. ể ứ ồ ậ K thu t ỹ

cho phép s d ng này m tộ số u đi m , ư ể ở ch nó ỗ ử ụ ATM "switching-VP". Đó

là, LSP đ SVPs ATM, cượ th c hi n nh ự ệ ư v iớ giao th c ứ phân ph iố

nhãn ph cụ vụ nh các giao th c ứ báo hi uệ ATM. Tuy nhiên, k thu t này ư ậ ỹ thể không

ph i luôn luôn đ c s ả ượ ử ụ d ng.N u m ng ế ạ bao g m m t ộ đ ồ ngườ ATM oả thông

qua m t m ng l i t ph i ạ ộ ướ ATM non- MPLS, sau đó các VPIkhông nh t thi ấ ế ả s nẵ

sàng cho s d ng ử ụ MPLS.

c s d ng, i ra c a Khi k thu t ỹ ậ mã hóa đ ượ ử ụ ATM-LSR l ố ủ các VP có hi uệ

"pop". qu nhả ư m t thao tác ộ

3. SVP Multipoint Encoding

S d ng tr ng ử ụ ườ VPI để mã hóa các nhãn ở trên cùng c aủ ngăn x pế nhãn, sử

nhãn th hai trên stack, n u có, d ng m t ph n ộ ụ ầ c aủ VCI đ mã hóa các ể ứ ế và sử

i c a đ d ngụ ph n còn l ầ ạ ủ VCI đ xác đ nh ể ị các LSPđi vào.N uế k thu t này ậ ỹ ượ ử c s

c s d ng đ d ng,ụ kh năngchuy n đ i ổ VP-ATM thông th ể ả ngườ có thể đ ượ ử ụ ể cung

c pấ VPSmultipoint-to-point. Các cell các gói d li u ữ ệ khác nhau sau đó sẽ mang giá

chúng tri VCI khác nhau.Như chúng ta s th y ẽ ấ trong ph nầ 3,26, đi u này cho phép ề

b t kỳ nh ng v n đ ta làmnhãn sáp nh p,ậ mà không ch y vào ạ ấ ữ ấ ề đan

xen cell, ATM thi th cung c p tế b chuy n ể m chạ có ị ể ấ multipoint-to-point

k t h p VPS , nh ngư không có kh năng ả ế ợ VC.

ph thu c vào s t n t i c a gán giá tr VCI giá K thu t này ậ ỹ ụ ộ ự ồ ạ ủ m t kh năng ả ộ ị

v y mà không có giá trị 16-bitcho m iỗ thi tế bị chuy nể m chạ ATM nh ư ậ

c giao chohai thi ng trị VCI đ ượ ế ị t b chuy n m ch ể ạ khác nhau.(N uế m t s l ộ ố ượ đ yầ

c gán cho m i switch, đủ các giá trị này có th đ ể ượ ỗ nó sẽ có thể cũng xử

trong stack.) lý giá trị VCI là nhãn th haiứ

ả N u có nhi u nhãn trên stack có th mã hóa trong ATM header , thì nó ph i ế ề ể

k t h p v i vi c đóng gói chung ệ ế ợ ớ

3.25.3. S t ng thích gi a các kĩ thu t mã hóa ự ươ ữ ậ

d ng N uế là m tộ phân đo n c a ủ m tộ LSP, có thể là R1 s ạ s ẽ ử ụ m tộ mã

d ng hóa c aủ Stacknhãn khi truy nề P gói tin đ nế R2, R2 sẽ s ử ụ m tộ mã hóa

chung, khác khi truy nề m tộ gói tin đ nế P R3.Nói ki n ế trúc MPLS hỗ

c s d ng trợ các LSP v iớ mã hóa ch ngồ nhãn khác nhau đ ượ ử ụ trên các hop khác

m t gói nhau.Vì v y,ậ khi chúng tôi th o lu n v các ề ả ậ th t củ ụ đ x lý ể ử ộ g nắ

ng c a nhãn nhãn, chúng ta nói về tr u t ừ ượ ủ ho t đ ng trênch ng ồ nhãn ạ ộ

c i mã nó đ xác c aủ gói tin.Khi nh n đ ậ ượ m t gói tin ộ có nhãn, LSR ph iả gi ả ể

giá tr hi n t i đ nhị ị ệ ạ c aủ ch ngồ nhãn, sau đó mã hóa trên các ngăn x pế nhãn đ xác ể

đ nhị giá tr m i ị ớ c a stack, ủ và sau đó mã hóa các giá trị m iớ m t cách thích ộ

c i nhãnđ n hop ti p theo ợ ướ khi truy n t h ptr ề ả các gói d li u ữ ệ g n nhãn ắ ế ế c aủ nó.

Tuy nhiên , thi t b chuy n m ch ATM không có kh năng chuy n t ế ị ể ừ ộ m t ể ả ạ

k thu t mã hóa này sang m t k thu t mã hóa khác. Ki n trúc MPLS yêu c u hai ỹ ộ ỹ ế ầ ậ ậ

thi t b ATM liên ti p nh là hai LSR trong cùng m t c p m LSP cho các gói m , ế ị ộ ấ ư ế

nh v y hai thi ư ậ ế ị ậ t b chuy n m ch ATM liên ti p ph i s d ng cùng m t k thu t ả ử ụ ộ ỹ ể ế ạ

mã hóa.

Đ ng nhiên s có k t h p ươ ẽ m ngạ MPLS có ch aứ s ự ợ c aủ các thi ế t bế ị

chuy nể

m chATM ạ ho tạ đ ngnh ộ ư LSRs, và LSRs khác ho tạ đ ngộ b ngằ cách sử d ngụ m tộ h

có m t s eadershim MPLS.Trong các m ngạ như v yậ có th ể ộ ố LSRs có giao

Đây là m t trong nh ng ti pế ATM cũng như "MPLS Shim". ữ ví dụ c aủ ộ

m tộ LSR v iớ mã hóa ch ngnhãn ồ khác nhau trên các hop khác nhau.LSR có thể trao

ATMđ c mã hóa trên m t interface đ iổ m tộ Ch ng nhãn ồ ượ ộ ằ đ nế và thay th nó b ng ế

m t ộ Stack header MPLS shim nhãn mã hóa trên giao ti pế đi.

3.26. Sáp nh p nhãn – Label merging ậ

Giả sử r ngằ m tộ LSR đã g n k t ế nhi u nhãn ề ắ vào m tộ FEC cụ th .Khi ể chuy nể

i ta s đ ti pế các gói tin trong đó FEC, ng ườ ẽ mu nố có m tộ nhãn duy nh tấ g i điử cượ

t t c các gói tin . t là hai áp d ng cho ụ ấ ả Th c ự ế

gói khác nhau trong FEC đ nế v iớ các các nhãn đ nế khác nhau đ nế là không thích

ng h p ;ợ iườ ta mu nố chuy n ti p ế chúng v iớ cácnhãn đi cùng. Kh năng ể ả làm như

c g i là v yậ đ ượ ọ "nhãn sáp nh p".ậ

Chúng tôi nói r ngằ m tộ LSR có khả năng nhãn sáp nh pậ n uế nó có

thể nh nậ đ cượ hai gói tin t ừ nh ng giao di n đ n khác nhau ệ ữ ế , và / ho cặ v i các ớ

nhãn khác nhau, và g i cử ả hai gói d ữ li uệ ra cùng m tộ giao di nệ đi cùng v i các ớ

nhãn.M tộ khi các gói tinđ ượ c truy n đi , ề các thông tin đ n ế từ giao di n khác ệ

nhau và / ho cặ v i các nhãn ớ khácnhau đ nế b m t. ị ấ

M t LSR không có kh năng h p nh t nhãn n u hai gói b t kỳ đ n t ế ừ ế ấ ấ ả ợ ộ ữ nh ng

interface khác nhau , hay v i nh ng nhãn khác nhau , thì các gói tin ph i đ ả ượ c ữ ớ

truy n đi ra v i nh ng interface khác nhau , ho c v i nhãn khác nhau. ATM- ữ ề ặ ớ ớ

LSRs b ngằ cách sử d ngụ b ng mã ả SVC ho cặ SVP không th c hi n ệ nhãn sáp nh p.ậ ự

N u m t ộ LSR c thụ ế ể không th c hi n ệ nhãn sáp nh p,ậ sau đó n uế hai gói dữ ự

li uệ trong cùng m t ộ FEC đ nế v iớ các nhãn đ nế khác nhau , chúng ph iả

đ khác nhau. cượ chuy n ti p ể ế v i các nhãn đi ớ V iớ nhãn sáp nh p,ậ số

c n ngượ nhãn đi m iỗ FEC ch l ỉ ầ là 1,không có c nầ sáp nh pậ nhãn, số

ngcác ngượ nhãn đi m iỗ FEC có thể l n nh l ớ ư s l ố ượ nút trong m ng.ạ

ng các nhãn đ n qua FEC mà m t LSR c th không bao gi Nhãn k t h p , s l ế ợ ố ượ ụ ể ế ộ ờ

đ c l n h n s l ng nhãn phân ph i. ng i , thì s l ượ ớ ơ ố ượ ố c l ượ ạ ố ượ ế ẽ ằ ng nhãn đ n s b ng

v i s k ớ ố ượ ế ng các nút upstream đi u khi n chuy n ti p l u thông trong FEC đ n ế ư ề ể ể

m t LSR. Trong th c t ự ế ộ ả , m t LSR xác đ nh nh ng nhãn đ n thì r t khó và nó ph i ữ ế ấ ộ ị

đ ượ ỗ ợ c h tr cho m t FEC c th . ụ ể ộ

Các ki n trúc ế MPLS ch aứ c hai ả sáp nh pậ và không sáp nh pậ LSR, nh ng cho ư

phépcho m t th c t nh ng LSR ự ế r ng có th có ể ằ ộ ữ ề không h trỗ ợ nhãn sáp nh p.Đi u ậ

này d nđ n v n đ ẫ ế ấ ề đ m b o ả ho t đ ng ạ ộ liên chính xác gi aữ các LSR sáp ả

này tr nh pậ và sáp nh p.V n đ ậ ấ ề có ph nầ khác nhau trong ngườ

ng h p h pợ c aủ datagram media so v iớ tr ườ ợ c aủ ATM.

3.26.1. Các LSR không sáp nh p nhãn (non-merging LSR) ậ

Các th t củ ụ chuy n ti p ế MPLS này r tấ gi ngố các thủ t cụ chuy n ti p ế đ ể ể cượ

s d ng trong k thu t nh ử ụ ậ ỹ ơ ư ATM và Frame Relay.có nghĩa là, m t đ n ộ

vị dữ li uệ đ n ,ế m t nhãn ộ (VPI / VCI ho cặ DLCI) là tra c uứ trong m t b ng "cross- ộ ả

c ch n, connect" , trên c sơ ở đóvi c tra c u ứ m t c ng ộ ổ đ uầ ra đ ệ ượ ọ và giá trị nhãn

c ghi l i.Trong th c t , d ng công ngh hi uệ đ ượ ạ ự ế nó có thể s ử ụ ệ đó để chuy nể

c s d ng nh ti pế MPLS, m t giao th c ộ ứ phân ph i nhãn ố có thể đ ượ ử ụ ư "giao

t l p th cứ truy n tín hi u" ề ệ để thi ế ậ các b ngcross-connect. ả

Tuy nhiên, các công ngh này sáp nh p nhãn.Trong ệ không h trỗ ợ kh năng ả ậ

ATM, n uc g ng ế ố ắ để th c hi n ệ nhãn sáp nh p,ậ k t qu có th ự ế ả ể là sự đan xen c aủ

các cell t các gói tin ừ khác nhau.N uế cell từ các gói d li u ệ khác nhau bị đan ữ

i các gói tin. M t s Switch Frame Relay s d ng cell xen, thì không thể l p ráp l ắ ạ ộ ố ử ụ

ỗ ợ ế chuy n m ch trên backplanes c a nó. Nh ng switch này có có kh n ng h tr k t ữ ả ẵ ủ ể ạ

h p nhãn , nh ng các cell t ư ợ ừ ế nh ng gói khác nhau có th b đan xen , và d n đ n ể ị ữ ẫ

không th ráp các cói tin l i. ể ạ

Hai gi ả i phát cho v n đ này : ấ ề

- MPLS cho phép s d ng các non-merging LSR. ử ụ

- MPLS cho phép s d ng các switch ATM đ có ch c năng nh merging ủ ụ ứ ư ể

LSR

T khi MPLS h tr c merging và non-merging LSR , MPLS cũng kèm ổ ợ ả ừ

theo các quy trình đ đ m b o liên l c gi a chúng ho t đ ng m t cách chính xác ạ ộ ể ả ữ ạ ả ộ

3.26.2. Nhãn cho các LSR sáp nh p nhãn và LSR không sáp nh p nhãn ậ ậ

M t upstream LSR h tr ỗ ợ ộ ỗ sáp nh p nhãn c n g i đi m t nhãn cho m i ử ầ ậ ộ

FEC. M t upstream neighbor không h tr k t h p nhãn c n ph i g i nhi u nhãn ỗ ợ ế ợ ả ử ề ầ ộ

cho m i FEC. Tuy nhiên , l i không bi ỗ ạ t đ ế ượ ề c nó ph i c n bao nhiêu nhãn. đi u ả ầ

này còn ph thu c vào s l ng LSR là upstream đ i v i FEC đ c đ c p. ố ượ ụ ộ ố ố ượ ề ậ

ậ Trong ki n ế trúc MPLS, n u m t upstream neighbor không h tr sáp nh p ỗ ợ ế ộ

nhãn, nó s không g i b t kỳ nhãn cho m t FEC n u nó không nh n đ ử ấ ế ẽ ậ ộ ượ ầ c yêu c u

ỗ nhãn cho FEC đó. Nó có th nh n nhi u yêu c u và đ a ra m t nhãn m i v i m i ớ ớ ư ể ề ậ ầ ộ

l n yêu c u. Khi downstream neighbor không h tr k t h p nhãn nh n m t yêu ầ ỗ ợ ế ợ ầ ậ ộ

upstream , nó s ph i l n l t h i nh ng downstream neighbor c a nó ,đ c u t ầ ừ ả ầ ượ ỏ ữ ủ ẽ ề

có đ c nhãn cho FEC đ ượ c đ c p ượ ề ậ

M t s nút h tr k t h p nhãn , nh ng ch có th k t h p m t s l ỗ ợ ế ợ ể ế ợ ộ ố ượ ng ộ ố ư ỉ

gi i h n các nhãn đ n vào m t nhãn đi. Gi ớ ạ ế ộ ả ử ề ế ợ s v nút này ch cho phép k t h p ỉ

ng h p nó có b n nhãn đ n vào m t nhãn đi do gi ố ế ộ ớ ạ ủ i h n c a ph n c ng. trong tr ầ ứ ườ ợ

sáu nhãn đ n cho m t FEC , thì nó có th sát nh t cho hai nhãn đi. ể ế ậ ộ

3.26.3. Sáp nh p trên ATM ậ

3.26.3.1. Ph ng th c lo i b v n đ t bào đan xen ươ ạ ỏ ấ ề ế ứ

ng pháp có th đ c s d ng đ lo i b v n đ t bào Có m t s ph ộ ố ươ ể ượ ử ụ ể ạ ỏ ấ ề ế

đan xen trong ATM:

K t h p VP , s d ng mã hóa SVP Multipoint : Khi k t h p VP ế ợ ế ợ ử ụ o

đ c s d ng nhi u đ ng d n o s đ c k t h p vào m t đ ượ ử ụ ề ườ ẫ ả ẽ ượ ế ợ ộ ườ ẫ ả ng d n o ,

nh ng các gói d li u t các ngu n khác nhau đ c phân bi t b ng cách s ữ ệ ừ ư ồ ượ ệ ằ ử

d ng các VCI khác nhau trong VP ụ

K t h p VC : các switch đ ế ợ ượ c yêu c u đ m t b đ m các cell ể ộ ộ ệ ầ o

t ừ ộ m t gói cho đ n khi nh n đ ế ậ ượ c toàn b gói đó. ộ

K t h p VP thu n l ế ợ ậ ợ ơ i h n v i vi c th c hi n chuy n đ i các ATM ệ ự ệ ể ổ ớ

switch hi n t i. có th tri n khai b ng các s d ng h th ng m ng s n có. ệ ạ ệ ố ử ụ ể ể ẵ ạ ằ

Không gi ng nh VC , VP không b tr t i đi m k t h p và cũng không yêu ị ẽ ạ ư ố ế ợ ể

nhiên, nó có nh ng b t l i c u thêm nh ng b đ m. Tuy ầ ộ ệ ữ ấ ợ mà nó đòi h iỏ sự đi uề ữ

. ph iố không gian VCI trong m i VPỗ

ng thích v i thi S so sánh gi a kh năng t ữ ự ả ươ ớ ế ị ệ ệ t b hi n có so v i vi c ớ

th c hi n giao th c ph c t p và kh năng m r ng th hi n mong mu n giao ể ệ ứ ạ ở ộ ự ứ ệ ả ố

th c MPLS h tr c k t h p VP và k t h p VC. nh v y m i ATM switch ỗ ợ ả ế ợ ế ợ ư ậ ứ ỗ

tham gia MPLS c n ph i bi ầ ả ế ệ t nh ng ATM lân c n tr c ti p c a nó th c hi n ự ế ủ ữ ự ậ

k t h p VP , VC, ho c không k t h p. ế ợ ế ợ ặ

3.26.3.2. K t h p VS, K t h p VP, và Không k t h p ế ợ ế ợ ế ợ

Liên h gi a nh ng hình th c k t h p khác nhau qua ATM có th đ ứ ế ợ ệ ữ ể ượ c ữ

mô t b ng ví d liên h gi a VC merge và non-merge. ả ằ ệ ữ ụ

Trong tr ườ ể ng h p k t h p VC và không k t h p nút thì k t n i chuy n ế ợ ế ố ế ợ ợ

bào đ c th c hi n trên m t VC (t c là, ghép n i VPI và ti p gi a các t ữ ế ế ượ ự ứ ệ ố ộ

VCI).V i m i nút , n u upstream neighbor th c hi n k t h p VC thì upstream ế ợ ự ế ệ ớ ỗ

neighbor ch yêu c u m t VPI/VCI cho m i lu ng c th . N u upstream ụ ể ế ầ ồ ỗ ộ ỉ

neighbor không th c hi n k t h p , thì lân c n c a nó s yêu c u m t VIP/VCI ậ ủ ế ợ ự ệ ẽ ầ ộ

cho m i lu ng c a chính nó , công v i VPI/VCI d có th đi qua upstream ớ ủ ể ể ồ ỗ

neighbors. S l c xác đ nh b ng cách cho phép các nút ố ượ ng yêu c u s đ ầ ẽ ượ ằ ị

upstream yêu c u VPI / VCI b sung t các ownstream neighbor. ầ ổ ừ

ng pháp t ng t M t ph ộ ươ ươ ự ể ỗ ợ đ h tr các nút th c hi n k t h p VP là ự ế ợ ệ

trong VP , thay cho s yêu c u m t VP(identified by a VPI) , m t vài VCI ẽ ầ ộ ộ ở

vi c yêu c u m t hay m t s VPI/VCI t ộ ố ệ ầ ộ ừ ơ downstream neighbor c a nó. H n ủ

n a, gi s r ng m t nút non-merge là downstream t ữ ả ử ằ ộ ừ ế hai nút th c hi n k t ự ệ

chính nó ) h p VP. thì nút này s yêu c u m t VPI/VCI (cho nh ng l u thông t ộ ợ ư ữ ẽ ầ ừ

ộ c ng v i hai VP (cho m i nút upstream ) , k t h p v i nh ng quy đ nh c a m t ộ ế ợ ữ ủ ộ ớ ớ ị

c yêu c u t nút upstream ) t p VCI () đ ậ ượ ầ ừ

Đ h tr t t c các k t h p VP, VC , và không k t h p ,ph i cho phép ể ỗ ợ ấ ả ế ợ ế ợ ả

các nút upstream yêu c u m t s k t h p c a không hay nhi u các đ nh danh ộ ự ế ợ ủ ề ầ ị

VC (bao g m m t VPI / VCI), c ng v i không hay nhi u VPS (xác đ nh b i các ề ớ ộ ộ ồ ở ị

VPI) v i m i s xác đ nh c a các VC (đ ỗ ố ủ ớ ị ượ c xác đ nh b i m t t p h p các VCI ộ ậ ợ ở ị

trong n i b VP). ộ ộ

ư T đó các nút k t h p VP s yêu c u m t VP, v i m t VCI cho l u ế ợ ừ ẽ ầ ộ ộ ớ

thông mà nó b t ngu n (n u có) c ng v i m t VCI cho m i yêu c u VC t ế ầ ắ ớ ộ ỗ ồ ộ ừ

phía trên .

khi chúng có th ế ợ ầ ộ ể ừ ể - Nút k t h p VC s ch yêu c u m t VPI / VCI (k t t c l u thông truy c p upstream thành m t VC). k t h p t ế ợ ấ ả ư - Nh ng nút không k t h p s thông qua b t kỳ yêu c u nào nh n t ậ ừ ầ ẽ ỉ ậ ế ợ ẽ phía trên , c ng v i yêu c u 1 VPI/VCI cho nh ng l u thông mà nó b t đ u ắ ầ ữ ộ ữ ầ ớ ộ ấ ư

3.27. Đ ng h m và Phân t ng ầ ườ ầ

t đ chuy n cho m t Router Rd , Đôi khi m t Router Ru t o ra m t gói tin đ c bi ạ ặ ộ ộ ệ ể ể ộ

m c dù Ru và Rd không ph i là router liên ti p nhau trên các đ ế ặ ả ườ ủ ng Hop-by-hop c a

gói tin, và Rd không ph i là đích c a gói tin.Ví d , đi u này th c hi n b ng cách đóng ự ụ ủ ề ệ ả ằ

gói gói tin l p m ng v i đích là đĩa ch c a Rd , nh v y m t đ ở ớ ư ậ ỉ ủ ộ ườ ạ ớ ng h m đ ầ ượ ạ c t o

ra t c g i là Gói tin đ ừ Ru đ n Rd. Nh ng gói tin này đ ữ ế ượ ọ ườ ng h m ầ

3.27.1. Đ ng h m đ nh tuy n tr m – tr m ị ườ ế ạ ạ ầ

N u m t gói Tunneled đi theo m t đ Ru đ n Rd, thì ộ ườ ế ộ ng Hop-đ n-hop t ế ừ ế

ng h m đ nh tuy n Hop đ n Hop" có "ransmit endpoint" là Ru và nó g i là "đ ọ ườ ế ế ầ ị

"receive endpoint" là Rd.

3.27.2. Đ ng h m đ nh tuy n tr c ti p ự ế ườ ế ầ ị

N u m t ng khác ộ gói tunneled đi từ Ru đ nế Rd trên m tộ đ ế ườ so v iớ đ ngườ

đi Hop-by-hop, đó ng là m tộ "đ ườ ầ đ nh h m ị tuy n ế ự tr c

ti p"ế có "transmit endpoint" là Ru đ nvàế "receive endpoint" là Rd. Ví d ,ụ có thể g iử

m t gói tin đóng ộ thông qua m tộ đ ngườ h mầ đ nh tuy n tr c ti p ế b ng cách ự ế ằ ị

gói đ ng đi c a nó trong trong ườ ủ m tộ gói tin.

3.27.3. Đ ng h m LSP ườ ầ

ng h m Nó có thể thi hành m t đ ộ ườ ầ như m tộ LSP, và s d ng ạ ử ụ chuy n m ch ể

nhãn thay vì đóng gói l pớ m ngạ để chuy nể các gói tin đi qua đ ườ ườ ng h m.Đ ng ầ

s trong đó R1 là thi h m ầ ẽ là m t LSP , ộ tế bị truy nề truy nề c a đ ủ ườ ng

t b nh n ng h m. c g i là ng h m h m,ầ và Rn là thi ế ị ậ c ađ ủ ườ ầ đ ượ ọ m tộ "đ ườ ầ LSP".

T p h p các gói tin đ g i ng h m ậ ợ c ượ ử qua đ ườ ầ LSP t oạ

ng h m m t nhãn thành m tộ FEC, và m iỗ LSRtrong đ ườ ầ ph i gán ả ộ đ nế FEC (t cứ

nhãn cho đ ng h m).Các tiêu chí là, ph i gán ả ườ ầ giao m t gói tin ộ c thụ ể m t đ ộ ườ ng

t b truy n ng h m. h mầ LSP là m t v n đ ấ ộ ề c c b thi ộ ế ụ ề c aủ đ ị ườ ặ ầ Đ đ t ể

đ ng h m, t b truy n m tộ gói tin vào m t LSP ộ ườ ầ các thi ế ị ề đ yẩ m tộ nhãn cho đ ngườ

h mầ vào stack nhãn và g iử các gói tin có nhãn đ n hop k ti p ế ế trong đ ế ườ ng h m ầ

N u thi t b nh n không c n thi t ph i xác đ nh gói tin mà nó nh n thông ế ế ị ậ ầ ế ậ ả ị

qua đ ng h m , ch ng nhãn có th đ c l y ra t i LER ườ ể ượ ấ ầ ồ ạ cu i đ ở ố ườ ng h m ầ

Đ ng h m "đ nh tuy n Hop-by-Hop LSP " là m t đ ộ ườ ườ ế ầ ị ng h m đ ầ ượ ự c th c

thi nh vi c đ nh tuy n hop-by-hop LSP gi a các thi ư ệ ị ữ ế ế ị t b truy n và thi ề ế ị ề t b truy n

nh n. m t đ ng h m "Explicitly Routed LSP" là m t đ ộ ườ ậ ộ ườ ầ ử ụ ng h m LSP s d ng ầ

đ nh tuy n tr c ti p. ị ự ế ế

3.27.4. Phân t ng: Đ ng h m LSP trong LSPs. ườ ầ ầ

Hãy xem xét m t LSP .Chúng ta hãy gi ộ ả ử ằ ậ s r ng R1 nh n

đ c P gói không có nhãn, và đ y vào ch ng nhãn nhãn c a nó đ nó bi t s theo ượ ủ ể ẩ ồ ế ẽ

con đ ng này, và trong th c t đây chính là Hop-by-hop. Tuy nhiên, ti p t c gi ườ ự ế ế ụ ả

c k t n i tr c ti p , nh ng là "lân c n" thi s r ng R2 và R3 không đ ử ằ ượ ế ố ự ư ế ậ ế ị ầ t b đ u

cu i c a m t đ ng h m LSP.Vì v y, th c t trình t c a P là

R23,R3, R4>.

Khi P đi từ R1 đ nế R2, nó s có m t ộ Ch ng nhãn ẽ ồ có đ sâu ộ 1.R2, chuy nể

vào đ ng. R2 tiên thay m chạ trên nhãn, xác P ph iả đi ườ đ u ầ

thế các nhãn đ nế v iớ m t nhãn hi ucó ý nghĩa ộ ệ đ nế R3.Then nó đ yẩ vào m t ộ nhãn

m i. Nhãn c p 2 này có ý nghĩa đ n R21 , chuy n m ch th c hi n trên nhãn c p 2 ự ể ệ ế ấ ạ ấ ớ

c a R21 , R22 , R23. R23 đó là hop cu i cùng trong đ ủ ố ườ ồ ng h m R2-R3 , l y ch ng ấ ầ

nhãn tr c khi chuy n ti p các gói đ n R3. Khi R3 th y gói P , P ch có m t nhãn ướ ế ể ế ấ ộ ỉ

c p 1 đi ra kh i đ ấ ỏ ườ ồ ng h m. R3 là hop cu i trong c p 1 LSP c a p , nó l y ch ng ấ ủ ấ ầ ố

nhãn , và R4 s nh n P không có nhãn. ậ ẽ

C ch stack cho phép đ ơ ế ườ ấ ng h m LSP có l ng ghép vào nh ng đ sâu b t ữ ầ ồ ộ

kỳ.

3.27.5. Phân ph i nhãn ngang hàng và Phân t ng ố ầ

Gi s P đi theo c p 1 LSP , và khi đi t ả ử ấ ừ R2 đ n R3 đi ế

theo m t Level 2 LSP . T c p hai , nhãn c a R2 đ c phân ừ ấ ủ ộ ượ

ph i là R21 , còn t c p 1 nhãn đ ố ừ ấ ượ c phân ngang hàng v i là R1 và R3. Ta có h ớ ệ

th ng phân ph i nhãn cho m ic p. Ph n 4.6 và 4.7 là m t s ph ng th c s ộ ố ỗ ấ ầ ố ố ươ ứ ử

d ng trong s phân c p này. Trong ví d này R2 , và R21 ph i cùng là lân c n IGP ụ ụ ự ấ ả ậ

c a nhau , nh ng gi a R2 và R3 thì không c n thi ủ ư ữ ầ t ế

ố Khi hai LSR là lân c n IGP v i nhau , chugn1 ta s g i chúng là "phân ph i ẽ ọ ậ ớ

ư nhãn ngang hàng c c b ". Khi hai LSR có th phân ph i nhãn ngang hàng , nh ng ụ ộ ể ố

xa". Trong không là lân c n IGP , chúng ta s g i là "phân ph i nhãn ngang hàng t ẽ ọ ậ ố ừ

ví d trên , R2 và R21 là phân ph i nhãn ngang hàng c c b , nh ng R2 và R3 là ụ ụ ư ố ộ

phân ph i ngang hàng t xa ố ừ

Ki n trúc MPLS h tr hai cách đ phân ph i ế ỗ ợ ố nhãn ở các l p khác nhau ớ ể

ng minh và ngang hàng ti m n. c aủ h th ng phân c p: ệ ố ấ ngang hàng t ườ ề ẩ

ộ ố - Explicit Peering: trong explicit peering, m t nhãn đ ứ ư ệ ố ượ ố ố ấ ữ ng các nhãn phân ph i ngang hàng t c p cao h n l n , hay khi vi c phân ph i nhãn t ở ấ ệ ố c phân ph i qua giao th c phân ph i nhãn , chính xác nó gi ng nh vi c phân ph i nhãn ngang hàng ố ừ xa c c b . ký thu t này r t h u ích khi s l ậ ố ượ ụ ộ nh hay khi s các nhãn xa ừ ơ ơ ố ỏ trong m t mi n đ nh tuy n riêng bi ế ị ề t ệ ộ - ẽ ử ỉ ữ ệ ố ư ở ấ ủ ơ ơ ấ ộ ộ ế ẽ ừ ữ c v i đi m phân ph i nhãn xa ề ế ượ ớ ể ố ế ể ế ở ủ ậ ấ ỹ

ể ở ở ng c a phân ph i nhãn ngang hàng ố i đ phân ph i nhãn ố ắ ướ ể ầ ộ c h tr qua vi c phân ph i nhãn c c b . ụ ố ệ ượ c quân thông tin không đ ố ượ ộ ỗ ợ ả ư ượ ữ ầ ế Implicit Peering: s không g i thông đi p giao th c phân ph i nhãn đ n ố ứ xa c p cao h n t nh ng đ a ch ngang hàng , thay vào đó đ phân ph i các nhãn ơ ừ ở ấ ị ể c p th p h n , và c p cao h n nh là m t thu c tính c a nhãn là mã hóa nhãn ấ ộ ơ ở ấ ụ ộ phân ph i nhãn c a c p th p h n cùng v i thu c tính đó đ n nh ng đi m c c b . ể ữ ớ ủ ấ ố T đó nó s tuyên truy n thông tin đ n nh ng đi m khác. Quá trình này di n ra ễ cho đ n khi thông tin đ n đ K thu t này là h u ích nh t khi s l ữ xa l n. Implicit peering không yêu c u m t n vòng m t l t ớ ừ xa b i vì thông tin đ đ n các đi m ế Tuy nhiên nó yêu c u các nút trung gian ph i l u gi tâm tr c ti p đ n ế ự ế 3.28. Giao th c truy n đ i v i vi c phân ph i nhãn ề ố ớ ệ ứ ố

c d ng gi a M tộ giao th cứ phân ph iố nhãn đ ượ s ử ữ các nút trong ụ

t m tộ m ngạ MPLS đ thi ể ế l pậ và duy trì các ràng bu cộ nhãn.Đ MPLS ể ho tạ

thông c đ ngộ m tộ cách chính xác, tin phân ph iố nhãn c n ph i ả đ ầ ượ ề truy n

liên quan đi m tộ cách tin c y, và thông đi p ệ c aủ giao th cứ phân ph i nhãn ậ ố

c truy n đ nế m tộ FEC cụ thể c n ph i ả đ ầ ượ ề theo th t ứ ự .dòng đi u khi n ề ể có khả

năng mang nhi u thông đi p ề ệ nhãn trong m tộ datagram duy nh t.ấ

M t cách đ đáp ng nh ng m c tiêu là s d ng TCP, đ ử ụ ụ ữ ứ ể ộ ượ c th c hi n trong ệ ự

[MPLS-LDP] và [MPLS-BGP.

3.29. BGP và LDP

Trong nhi u tình hu ng, ng i ta mong mu n ề ố ườ ố đ liên k t ế nhãn Các FEC có thể ể

đ v i các tuy n đ ng cượ xácđ nhị ế ớ ườ đ n đ a ch ế ị ỉ prefix (xem ph nầ 4.1).N u có ế m tộ tiêu

chu n,thu t toán đ nh tuy n ế đ ẩ ậ ị cượ tri n khai r ng rãi ể ộ trong đó phân ph iố nh ng đ nh ữ ị

tuy n,có th là cách t t nh t ế ể l p lu n r ng ậ ằ phân ph i nhãn ậ ố ố ấ đ tạ đ cượ đ tri n khai ể ể

Ví d , BGP ụ phân ph iố các đ nh tuy n ế , và n u m t ộ BGP cũng có nhu c uầ cũngphân ế ị

ph i các ố nhãn đ n m t ế ộ BGP ngang hàng thì b ngằ cách sử d ngụ BGP để làmphân ph iố

i th . Đ c bi t, nhãn (xem [MPLS-BGP]) có m tộ s l ố ợ ế ặ ệ BGP ph n xả ạ tuy n đ ế ườ để ng

i th phân ph iố nhãn, do đó cung c pấ m t l ộ ợ ế kh năng m r ng ớ ở ộ đáng k so v i ể ả

nhãn gi a các BGP ngang hàng. b ngằ cách sử d ngụ LDP đ phân ph i các ể ố ữ

4. M t vài ng d ng c a MPLS ụ ủ ứ ộ

4.1. ng truy n theo t ng Hop: MPLS và đ nh tuy n đ ị ế ườ ừ ề

M t s yêu c u c a MPLS là gói tin v i m t v i m t nhãn c đ nh s đ ộ ớ ộ ố ố ị ẽ ượ c ủ ầ ộ ớ

chuy n ti p theo con đ ng đã đ c đ nh tuy n theo các Hop v i m t đ a ch đ c ch ế ể ườ ượ ị ộ ị ỉ ượ ế ớ ỉ

c trong khu v c ch a đ a ch đích trong l p m ng. đ nh tr ị ướ ứ ị ự ạ ớ ỉ

4.1.1. Ti n t ề ố ủ c a m t nhãn đ a ch : ỉ ộ ị

Nói chung, Router R đ xác đ nh đ c Hop ti p theo cho gói tin P b ng cách ể ị ượ ế ằ

tìm ti n t đ a ch X trong b ng đ nh tuy n là đ a ch dài nh t phù h p v i đ a ch ề ố ị ớ ị ế ấ ả ợ ị ỉ ị ỉ ỉ

đích P. Đó là gói tin trong m t FEC đ ộ ượ ộ ề c cho là nh ng gói tin phù h p v i m t ti n ữ ợ ớ

t đ a ch đ c đ a ra trong b ng đ nh tuy n c a R. Trong tr ố ị ỉ ượ ư ủ ế ả ị ườ ộ ng h p này, m t ợ

FEC có th đ ể ượ c xác đ nh v i m t ti n t ớ ộ ề ố ị đ a ch . ỉ ị

Chú ý r ng gói tin P có th gán cho FEC F, và FEC F có th đ ể ượ ể ằ ậ c nh n

đ a ch X, ngay c khi đ a ch P không phù h p v i X. d ng v i ti n t ạ ớ ề ố ị ả ớ ợ ỉ ị ỉ

4.1.2. Phân ph i nhãn cho các ti n t ề ố ị đ a ch : ỉ ố

4.1.2.1. Phân ph i nhãn cho m t ti n t đ a ch ộ ề ố ị ố ỉ

LSRs R1 và R2 đ ượ c xem xét đ phân ph i các nhãn đ các ti n t ố ề ố ị đ a ế ể

ch X khi và ch khi th a mãn m t trong nh ng đi u ki n sau đây: ộ ữ ề ệ ỏ ỉ ỉ

Router R1 đ nh tuy n t ị i X là m t đ nh tuy n mà nó h c thông ế ộ ị ọ ng h p c th c a m t IGP c thê, và R2 là m t hang xóm c a R1 ộ ườ ợ ụ ể ủ ụ ủ ộ ế ớ ộ 1. qua m t tr trong đó th hi n b ng IGP. ể ệ ằ

2. ọ ườ ộ ị ị ậ ị ị ữ i X là m t đ nh tuy n mà nó h c nh ng ế ng h p c a thu t toán đ nh tuy n A1 và các đ nh tuy n b phân ph i l ố ạ i ế ườ ủ ợ ủ ậ ế ị ợ ng h p Router R1 đ nh tuy n t ế ớ ị tr ế trong các thu t thoán đ nh tuy n A2 và R2 là hàng xóm c a R1 trong tr c a A2. ủ 3. ộ Router R1 là m t đi m đ u cu i c a m t kênh LSP bên trong các ố ủ ả ể ể ộ ạ ộ ố ủ

ộ ườ ị ệ ượ ọ ng h p c th c a 1 IGP, và cũng n m trên ằ c h c trong tr ế ớ ố ạ ở 4. ầ ợ ụ ể ủ i X thông qua vi c đ i b i R1 vào trong IGP. i X là m t đ nh tuy n mà nó đ c h c thông qua ầ LSP khác, và R2 là m t tr m chuy n ti p đ u cu i c a kênh đó, c R1 và R2 ế đ u tham gia vào trong m t tr ề ườ ng m t khu v c IGP, và R1 đ nh tuy n t ự ộ h p IGP đó, hay nó đ c phân ph l ợ ị ượ ọ ế ớ ế ộ ớ ượ R1 đ nh tuy n t ộ ị BGP và R2 là m t BGP ngang hàng v i R1. ữ ộ ị ế ế ả ỉ ụ ể ượ ả ằ ố ắ đ a ch c th đ ề ố ị ố ế ế c phân ph i thông qua BGP, nhãn phân ph i cho ti n t đ a ch đ ộ ề ố ị ỉ ủ ố ị ố ợ ủ ườ

Nói chung, nh ng quy t c này đ m b o r ng n u có m t đ nh tuy n nào c phân ph thông qua 1 IGP, phân ph i nhãn đ n m t ti n t ộ ề ố ị ế đ a ch c a các IGP hàng xóm, N u đ nh tuy n đ n ngang hàng cho các ti n t ế ề ố m t ti n t ỉ ượ đ a ch đó là các BGP ngang hàng. Trong tr ầ ng h p c a kênh LSP, thì kênh đ u ỉ ị cu i là các nhãn phân ph i ngang hàng ố 4.1.2.2. ố Phân ph i nhãn ố

Đ s d ng MPLS đ chuy n ti p các gói tin theo các đ nh tuy n t ế ể ử ụ ế ươ ng ể ể ị

ng theo t ng Hop v i m i ti n t ứ ọ ề ố ị đ a ch , m i LSP ph i: ỗ ừ ả ớ ỉ

K t h p m t hay nhi u nhãn cho m i ti n t ề ỗ ề ố ị ế ợ ệ đ a ch xu y hi n ấ ộ ỉ ị 1. ả 2. trong b ng đ nh tuy n c a nó. ế ủ Cho m i ti n t ố ử ụ ữ ỗ ề ố ị ộ ế ố

ả ộ ố ộ đ a ch , ngay c n u nó không ph i là LSR mà b t mà trong m t LSR ph i phân ph i 1 nhãn ị ả ế ả

đ a ch . ỉ ể ế ế đ a ch X, s d ng 1 nhãn phân ph i giao th c ứ ỉ đ phân ph i nh ng ràng bu c đ n m t nhãn X cho m i nhãn phân ph i ngang ỗ ộ ố ể hàng c a X. ủ Ngoài ra còn có m t chi ti ế ràng bu c cho m t ti n t ộ ỉ ộ ề ố ị ràng bu c c a nhãn v i ti n t ớ ề ố ị ộ ủ 3. ử ụ ế ặ ế ế ố ượ ế ữ ả ố N u R1 s d ng BGP đ phân ph i 1 đ nh tuy n đ n X, đ t tên ế ố ị t r ng R2 đ 1 s LSP R2 nh BGP đ n X, và n u R1 bi c giao nhãn L đ n X, ế ằ ư sau đó R1 h i phân ph i nh ng ràng bu c gi a L và X đ n các BGP ngang hàng ữ ộ đ nó phân ph nh ng đ nh tuy n đó. ể Nh ng lu t này đ m b o r ng nh ng nhãn t ố ữ ậ ị ả ữ ươ ứ ng ng v i các ti n t ớ ữ ế ả ằ ế ế ỉ ượ ượ ố ế ố ữ ế ị ề ố c phân ph i đ n nh ng IGP lân c phân ph vào trong IGP. Nêu ko c phân ph i đ n các BGP ố ế ượ

ữ ng ng v i các đ nh tuy n BGP đ đ a ch t ớ ị ỉ ươ ứ ị c n khi và ch khi nh ng đ nh tuy n BGP đ ị ữ ậ nh ng nhãn ràng bu c v i các đ nh tuy n BGP đ ộ ớ đang ho t đ ng khác. ạ ộ Nh ng quy t c này đ ắ ữ ả c chú ý khi ch ra nh ng nhãn ràng bu c ph i ữ ộ đ ượ ế ượ ng d n t ng tr m nh LSP 4.1.3. S d ng đ ỉ c phân ph b i các LSP đ n các LSP khác. ẫ ừ ử ụ ớ ở ườ ư ạ

ng d n đi theo t ng Hop là gói tin P c n theo sau đó N u đ ế ườ ừ ẫ ầ

có th là m t LSP dài nh : ư ể ộ

đ a ch đ n c a X, gi ng nh là cho t t c I, l<=i

M t SLR R là đ i ra LSP cho m t ti n t ộ ượ c xem xét đ tr thành m t l ể ở ộ ố ộ ề ố ị đ a

ch X khi và ch khi nó tuân theo m t trong nh ng đi u ki n sau đây: ộ ữ ề ệ ỉ ỉ

đ a ch trong b ng đ nh 1. R có đ a ch là Y, v i X là đ a ch c a ti n t ớ ị ỉ ả ị ỉ tuy n c a R, cái mà dài nh t và phù h p v i Y hay ế ủ ấ ị ợ ả ỉ ề ố ủ ề ị ứ ộ ư ợ ộ Y, đi u đó có nghĩa là R là m t deag - c a Y có c c a ướ ủ ộ ỉ ủ ề ố ị ớ ế ầ ủ ề 2. R ch a trong nó b ng đ nh tuy n có 1 hay nhi u đ a ch ti n t ị nghĩa là X là m t chu i thích h p ban đ u c a Y nh ng R là m t Hop tr LSP cho X không ch a đ a ch ti n t ỉ ề ố X. gregation point cho đ a ch ti n t ỗ ứ ị ị M t LSR R1 đ ỉ ề ố ộ c xem xét tr thành m t “LSP Proxy Egress” LSR cho m t ở ộ ộ đ a ch ti n t ị ỉ ề ố ủ ỉ 1. R2 là Hop ti p theo c a R1, c R1 và R2 đ u không đ ượ c a X khi và ch khi: ế ủ ề ả ượ ố c phân ph i nhãn ngang hàng liên quan t 2. R1 đ i Xớ ể ượ ấ c c u hình đ ho t đ ng nh m t LSP Proxy Egress c a X. ư ộ ạ ộ ủ

4.1.5. Nhãn NULL nẩ

Nhãn Null n là m t nhãn mang ý nghĩa đ c bi t v i m t LSR có th ràng ẩ ặ ộ ệ ớ ể ộ

bu c v i m t ti n t đ a ch . N u LSR đ c h tr b ILM c a chính nó, nhìn ộ ề ố ị ế ớ ộ ỉ ượ ỗ ợ ở ủ

nhãn c a gói tin P ph i đ c chuy n ti p đ n Rd, nh ng Rd ph i đ c phân tán ả ượ ủ ả ượ ư ể ế ế

ng ng v i ti n t đ a ch , sau đó thay vì thay v i m t ràng bu c v i Null n đ t ớ ộ ớ ể ươ ứ ớ ề ố ị ẩ ộ ỉ

th giá tr c a nhãn trên đ nh c a các nhãn trong hàng đ i, Ru l y ra t hàng đ i các ị ủ ủ ế ấ ợ ỉ ừ ợ

nhãn, sau đó chuy n ti p gói tin k t qu đ n Rd. ả ế ể ế ế

LSR Rd phân tán m t ràng bu c gi a Null n và ti n t đ a ch X đ n LSR ề ố ị ữ ế ẩ ộ ộ ỉ

Ru khi và ch khi: ỉ

t r ng Rd phân tán v i Ru m t nhãn ị ầ ế ằ ộ ớ

ẩ

1. Quy đ nh trong ph n 4.1.2 cho bi ràng bu c v i X, và. ộ ớ t r ng Ru có th h tr nhãn n Null. 2. Ru bi ể ỗ ợ ế ẳ 3. Rd là m t LSP Egress for X. ộ Đây là nguyên nhân c a LSR áp cu i trên m t LSP đ n l y nhãn t ỗ chu i ừ ủ ộ ố ch ng nhãn, đây là hoàn toàn thích h p, n u LSP egress là m t MPLS cho X, sau đó ế ế ấ ộ ồ ợ

chu i ch ng nhãn, thì LSP Egress s c n tìm ồ ấ ừ ỏ ế ế ế ằ ỗ ế ệ ế ể Tuy nhiên n u LSR áp cu i trong chuy n m ch ATM, nó có th không n u LSR áp cu i không l y nhãn t ẽ ầ ỗ ố ki m nhãn, và l y nó ra kh i chu i ch ng nhãn, và sau đó tìm ki m chu i nhãn ti p ế ỗ ồ ỗ ấ theo. B ng vi c l p ra LSR áp cu i t ượ ư c l u chu i ch ng nhãn, thì LSP Egress đ ệ ấ ố ừ i công vi c ti m ki m hai nhãn đ đ a ra quy t đ nh chuy n ti p nó. l ể ư ề ạ ể ồ ế ị ạ ố ể ượ c ả ộ ồ ỗ ộ ể ế chu i ch ng nhãn. Do đó có m t ràng bu c Null có th đ ấ ừ ấ ỗ ợ cókh năng l y t phân ph i duy nh t trên LSPs, cái mà h tr các hàm ch c năng. ố N u nh LSR áp cu i trong m t LSP cho ti n t ề ố ị ư ế ộ ố ỉ ủ ộ ứ đ a ch c a X là m t LSP ố ộ ư ế ố ạ ộ ẩ ủ ộ ớ ộ Proxy Egress, nó ho t đ ng cũng gi ng nh n u LSP Egress phân ph i m t ràng bu c v i m t nhãn n c a X. 4.1.6. Tùy ch n: Nhãn phân c p m c tiêu ra ọ ụ ấ

Trong nh ng tr ng h p mà LSP đi vào, Ri, bi t r ng gói tin có m t vài ữ ườ ợ ế ằ ộ

đi m khác nhau FECs ph i theo t đó, LSP ể ả ấ ả t c nh ng LSP gi ng nhau, k t thúc ố ữ ế ở

Egress Re. Trong tr ng h p này, đ nh tuy n thích h p có th đ t đ ườ ể ạ ượ ế ợ ợ ị ệ c b ng vi c ằ

dùng các nhãn đ n cho t t c nh ng FECs, nó không c n thi t đ có m t nhãn ơ ấ ả ữ ầ ế ể ộ

riêng bi t cho m i FEC, khi và ch khi nó tuân theo các đi u ki n sau: ệ ề ệ ỗ ỉ

ị ế ị 1. Đ a ch c a LSR Re là chính nó trong b ng đ nh tuy n. 2. Đây là m t vài con cách cho Ri đ xác đ nh rõ r ng Re là LSP egress cho ể ỉ ủ ộ ả ị ằ t ấ ả ữ ộ ặ Sau đó Ri có th ràng bu c m t nhãn đ n đ n t t c FECs trong thi t c nh ng gói tin trong m t thi ộ ể ế ậ ộ t l p đ c bi ệ ơ t trong FECs. ế ấ ả ế ậ t l p, ấ ề ụ ư đi u này có nghĩa nh Nh n phân c p m c tiêu đi ra. ẫ B ng cách nào đó LSR Ri có th xác đ nh rõ đ ằ ể ượ ằ ị t c các gói tin trong m t FEC c th ? Đây là m t vài tr ộ ườ ộ ộ ấ ả ụ ể ộ c r ng m t LSR Re là m t ợ ng h p

ị ạ ư ạ ể ữ ấ ả - N u nh m ng đang ch y thu t toán đ nh tuy n Link state, và t t c ậ c h tr MPLS, sau đó thu t toán đ nh tuy n này ế ị đ u đ n cu i mà gói tin trong ố ừ ầ ủ ể ế ậ ế ự ượ ỗ ợ ị

c b t đ xác đ nh gói tin ế ư ạ ể ượ ậ ể ụ ể ả ờ ạ ỏ ạ ị trong m t FEC c th ph i r i kh i m ng thông qua m t vài router c th . ụ ể ứ ể ử ụ LSP Egress cho t có th x y ra: ể ả ế nh ng đi m trong khu v c đ cung c p Ri v i thông tin đ đ xác đ nh Router t ớ ấ FEC ph i r i đi. ả ờ - N u nh m ng đang ch y BGP, Ri có th đ ộ ề ề - Nó có th s d ng giao th c phân tán nhãn đ b qua thông tin v ti n i là ko c đính kèm trong LSPs. Ph ậ ợ ứ ế đ a ch đ t ố ị ph thu c vào d nh tuy n link state hi n t ụ ị c s d ng, m t l ộ ượ ượ c ụ ớ ể ượ ể ớ các thi ộ t b chuy n m ch ch h tr có gi ạ ể ể ả ặ ị ư đ a ch mà nó là m t LSP ế s d ng đ h tr trong su t m ng có th đ ố ể ỗ ợ ử ụ ạ n u m t trong s đó đang đ c k th a t ượ ế ừ ừ ố ế trong MPLS, và các thi ế ị M t tr ợ ộ ườ ấ ụ ử ụ ộ ề ấ ộ ộ ể ỏ ng th c này mang đ n thu n l ươ ỉ ượ i. ế ộ ệ ạ N u nhãn phân c p m c tiêu đi ra đ ng l n nhãn đ ượ ử ụ ấ c gi m b t.Nó có th quan tr ng ọ ả t b chuy n m ch th c hi n ệ ạ ự ể ế ị i h n s nhãn. ớ ạ ố ạ ụ ể ỉ i đây: ỉ ỗ ợ ử ụ ng h p có th x y ra là có th c u hình m ng m c đ nh s d ng ể ấ nhãn phân c p m c tiêu ra vào. Nh ng c u hình LSRs c th không s d ng nhãn ấ ụ phân c p m c tiêu ra vào cho m t hay nhi u ti n t egress. Chúng bu c ph i tuân theo nh ng quy t c d ề ố ị ắ ướ ữ ả ộ

ộ ộ ộ i ti n t đ a ch trong m t cách - N u m t LSP c th ko ph i là m t LSP Egress cho m t vài thi ụ ể đ a ch , sau đó nó s ch đ nh m t nhãn gán t ẽ ỉ ớ ề ố ị ả ộ ế ỉ ế ậ t l p ộ ỉ ị ti n t ề ố ị gi ng nhau. ố 4.2. MPLS và đ nh tuy n rõ ràng LSPs ế ị

Đây là m t s lý do t ộ ố ạ ế i sao nó có th s d ng đ nh tuy n rõ ràng thay vì đ nh tuy n ể ử ụ ế ị ị

theo t ng Hop. Ví d , đ nh tuy n này cho phép áp d ng nh ng chính sách qu n lý c ụ ị ừ ụ ữ ế ả ơ

c thi b n, và cho phép đ nh tuy n LSPs đ ả ế ị ượ ế ế ẩ ậ t k c n th n đ cho phép b máy v n ể ầ ộ

chuy n ho t đ ng. ạ ộ ể

4.2.1. Đ ng h m c a đ nh tuy n rõ ràng LSPs ủ ị ườ ế ầ

Khi ng ườ ộ i qu n tr yêu c u chuy n ti p m t m t l p có s n d c theo m t ộ ớ ể ế ả ầ ẵ ộ ọ ị

đ c h m đã đ c n i mà nh ng đ ng d n khác t n i hi n t i s ượ ầ ượ c đ nh tr ị ướ ữ ơ ườ ẫ ừ ơ ệ ạ ử

ng d n theo t ng Hop, MPLS cho phép đi u này có nghĩa đ d ng đ ụ ườ ừ ề ẫ ườ ầ ng h m

LSP đ c đ nh tuy n rõ ràng, trong tr ng h p này chúng ta c n: ượ ị ế ườ ầ ợ

c g i vào bên trong đ - Có nghĩa vi c ch n các gói tin mà s đ ọ ẽ ượ ử ệ ườ ng h m.ầ ế ậ c g i vào bên trong đ ượ ử ườ ng ng h m. t l p m t đ ầ ộ ườ ả ằ ữ t b nh n và g i đ u cu i. ậ ị ặ ừ ộ ử ầ ườ ử ị h m s không b l p t ầ ể ặ ở ầ ầ đ u hàng đ i v i m t nhãn có giá tr đ ị ượ ộ t b đ u cu i - Có nghĩa là thi - Có nghĩa là đ m b o r ng nh ng gói tin đ ả thi ố ế ị ẽ Đ đ t m t gói tin vào bên trong đ ợ ớ ng h m, sau đó nó s đ t các nhãn t ầ đ ố ở ườ ẽ ặ ế ả ố ế ở ng ng v i đ ươ ứ ế ố ườ c phân ph i b i các Hop ti p theo trong đ ố ở t b đ u cu i đ ế ị ầ ộ ầ ổ ề ệ ọ ườ t l p ngang hàng n 4.3. ng h m, bên g i ph i thay th giá tr c phân ph i đ n nó b i các c a nhãn ủ ớ ườ ng thi ế ị ầ ng ườ h m c a chính nó. Nghĩa là nó đ ượ ủ ầ ng h m c n s d ng nhãn h m. Đ cho phép đi u này, các thi ể ầ ử ụ ầ phân ph i rõ ràng, nh ng nhãn này ràng bu c chúng trao đ i không đi u ki n v i ớ ố các LSRs d c đ ồ ề ữ ng h m ầ Ch ng nhãn và thi ế ậ ẩ

Các mô hình nhãn là m t mô hình chung trong đó các gói nhãn đ c mang m t s ộ ượ ộ ố

ch c thành gi ng nh ngăn x p LIFO. Chúng ta g i chúng là ngăn s hi u, đ ố ệ c t ượ ổ ứ ư ế ố ọ

x p nhãn, m c dù MPLS h tr h th ng phân c p, ti n trình c a m t gói tin có nhãn ế ỗ ợ ệ ố ủ ế ấ ặ ộ

ữ hoàn toàn đ c l p v i m c đ phân c p h th ng, quá trình x lý luôn d a trên nh ng ứ ộ ệ ố ộ ậ ử ự ấ ớ

nhãn trên hàng đ u mà không quan tâm m t s nhãn có th đ c ộ ố ể ượ ở ầ trên trong quá kh . ứ

M t s gói không có nhãn có th đ c dùng nh gói có ngăn x p nhãn tr ng, ngăng ộ ố ể ượ ư ế ố

có chi u sâu b ng 0, N u ngăn x p nhãn c a m t gói có chi u sâu m, nhãn n m ằ ở ủ ế ề ề ế ằ ộ

d i s có c p 1, ti p theo đó là c p 2 cho đ n c p m. ướ ẽ ế ấ ế ấ ấ

4.4. MPLS và đ nh tuy n đa đ ng ế ị ườ

N u nh m t LSR h tr đa đ nh tuy n cho m t lu ng c th , sau đó nó có th ch ư ộ ụ ể ỗ ợ ể ỉ ề ế ộ ồ ị

m t nhãn th hai đ nh đa nhãn cho luông và m t trong các đ nh tuy n. Do đó, nh n t ị ậ ừ ộ ứ ế ộ ị

ràng bu c t m t hàng xóm c th cho m t đ a ch ti n t c th nên đ ộ ừ ộ ỉ ề ố ụ ể ụ ể ộ ị ượ ệ c th c hi n ự

gi ng nh đi u đó có nghĩa là nhãn có th đ c s d ng đ đ i di n cho ti n t ư ề ể ượ ử ụ ể ạ ề ố ị đ a ệ ố

ch .ỉ

4.5. Cây LSP và các th c th đa đi m đ n đi m ự ế ể ể ể

Xem xét tr ng h p gói tin P1 và P2, m i trong chũng có m t đ a ch đích mà phù ườ ộ ị ợ ỗ ỉ

đ a ch c a X. H tr h p dài nh t trong su t b n đ nh tuy n c a mi n, đây là ti n t ị ợ ế ủ ố ả ề ố ị ỉ ủ ỗ ợ ề ấ

đ ng d n theo t ng Hot cho P1 là và đ ng d n t ng Hop c a P2 là ườ ừ ẫ ườ ẫ ừ ủ

ộ . Hay cho r ng R3 ràng bu c v i nhãn L3 đ n X, và phân ph i ràng bu c ớ ế ằ ộ ố

này đ n R2, R2 ràng bu c v i nhãn L2 đ n X và phân ph i ràng bu c này đ n c R1 ế ể ễ ả ộ ớ ộ ố

và R4. Khi R2 nh n gói tin P1, nó đén nhãn s là L2.R2 s vi ẽ ế ẽ ậ ử t đè lên L2 v i L3 và g i ớ

P1 đ n R3.Khi R2 nh n gói tin P2, nhãn đ n cũng s là L2, R2 l i vi ế ế ẽ ậ ạ ế t đè L2 v i L3 và ớ

g i P2 đ n R3. ử ế

Chú ý sau đó r ng khi P2 và P2 đi t R2 đ R3, chúng s mang nhãn gi ng nhau và ằ ừ ế ẽ ố

cho t n đ n MPLS có liên quan. Chúng không th thành công, do đó thay vì nó v hay ể ề ế ậ

LSPs riêng bi ệ ể t và chúng ta hãy nói v đi m đ n đa đi m ề ể ế

trên cây LSP, nó có nghĩa gi ng nh là <{R1,R4},R2,R3> ố ư

Đi u này t o ra m t khó khăn khi chúng ta c g ng s d ng thi ử ụ ố ắ ề ạ ộ ế ị ạ t b chuy n m ch ể

ATM thông th ng nh m t LSRs. K t khi thi t b chuy n m ch ATM thông th ườ ư ộ ể ừ ế ị ể ạ ườ ng

không đ c h tr k t n i đa đi m đ n đi m, ph i có th t c đ m b o r ng m i LSP ượ ỗ ợ ế ố ủ ụ ả ả ằ ể ể ế ả ỗ

đ c th c hi n nh là m t k t n i đi m đ n đi m. Tuy nhiên, n u thi ượ ộ ế ố ự ư ế ệ ế ể ể ế ị ể t b chuy n

m ch ATM h tr đa đi m đ n điêmr thì s đ ỗ ợ ẽ ượ ử ụ ể ạ c s d ng, sau đó LSPs có th đ t ể ế ạ

hi u qu cao nh t khi đ u t đa đi m đ n điêm. ầ ư ệ ấ ả ể ế

5. Quy trình phân ph i nhãn Hop – by – hop ố

c s d ng cho l u thông Trong ph n này, ầ chúng ta xem xét các nhãn ràng bu c chộ ỉ đ ượ ử ụ ư

đ c đính trên con đ ượ nhãn chuy n trên nó ể su tố qua t ng hop ừ ngườ đ nh tuy n ị ế .Trong

ng ng v i nh ng tr ữ ườ ng h p này, ợ nhãn trong câu h iỏ s t ẽ ươ ớ m tộ prefx đ aị chỉ trong ứ

ế . b ng đ nh tuy n ị ả

Quy trình cho qu ng bá và nhãn s d ng. ử ụ ả

Có m t s c s d ng đ ộ ố quy trình khác nhau có thể đ ượ ử ụ ể phân ph iố các nhãn cam k tế

c th c hi n i xu ng (downstream) ràng bu cộ . M t ộ số đ ượ ệ b iở các LSR dòng t ự ả ố , và m tộ

ố ở các LSR dòng đăng lên(upstream). s b i

Dòng t i xu ng LSR ph i hoàn thành: ả ả ố

- Quy trình phân phát,

- Quy trình thu h i.ồ

Dòng t ả i lên LSR ph i hoàn thành: ả

- Qui trình yêu c u, ầ

- Qui trình ch a s n sàng, ư ẵ

- Qui trình phát hành,

- Qui trình s d ng nhãn. ử ụ

Ki n trúc MPLS h tr m t vài bi n th khác c a m i quy trình. ỗ ợ ộ ủ ế ể ế ỗ

Tuy nhiên, ki n trúc MPLS không h tr t t c các k t h p có th c a t ỗ ợ ấ ả ể ủ ấ ả ế ợ ế t c các bi n ế

th có th .Thi t l p c mô t trong ph n 5.2 này,n i mà ể ể ế ậ k t h p ế ợ đ cượ hỗ trợ sẽ đ ượ ả ầ ơ có khả

năng t ng tác k t h p khác nhau ươ gi a các ữ ế ợ cũng sẽ đ ượ ậ . c th o lu n ả

5.1. – Downstream LSR: Distribution Procedure - Dòng t i xu ng LSR : Quy trình ả ố

phân phát

c s d ng b i Quy trình phân ph iố đ ượ ử ụ ở m t dowstream ộ LSR để xác đ nh khi nào ị c nầ

i các ph n phân ph i ngang phân ph iố m t nhãn ràng bu c cho ộ ộ m tộ ph n đ u ầ ầ đ a ch c th ỉ ụ ể t ị ớ ầ ố

. Ki n trúc hàng c a nóủ ế h trỗ ợ 4 quy trình phân ph iố khác nhau.

Không phân bi c s d ng t ệ quy trình đ cặ bi tệ đ ượ ử ụ , n uế m tộ nhãn ràng bu c v i ớ m tộ ộ

ti n tề ố đ a ch c th ị ỉ ụ ể đã đ cượ phân ph i b i ố ở m tộ downstream LSR Rd đ n ế m t upstream LSR ộ

trên) Ru, và n uế b t c lúc nào ấ ứ các thu c tính ộ (nh ư đ nh nghĩa ị ở c aủ s thay đ i ổ mang tính ự

ràng bu cộ , sau đó Rd ph iả thông báo cho Ru các thu c tính ộ m iớ .

ng c N u ế m tộ LSR đ cượ duy trì nhi u tuy n đ ề ế ườ đ nế m tộ ph n tr ầ ướ đ a ch c th ỉ ụ ể, nó ị

c là m t v n đ ộ ấ ề c c bụ ộ như LSR đó liên k tế nhi u nhãn v i ớ ph n tr ầ ề ướ đ a ch ị ỉ (m i ỗ đ ngườ ), và

do đó phân ph i nhi u ộ . ề cam k t ràng bu c ế ố

5.1.1 – PushUnconditional – Thêm vào vô đi u ki n ề ệ

Đ ể Rd là m tộ LSR. Gi ả ử ằ : s r ng

1. X là m tộ ph n đ u ầ đ a ch trong ầ ị ỉ b ng đ nh tuy n ị ế c aủ Rd ả

2. Ru là m t nhà ộ phân ph i nhãn ố ngang hàng c aủ Rd đ i v i X ố ớ

B t c khi nào c gi và phân ấ ứ các đi u ki n ề ệ đ ượ ữ, Rd ph iả ràng bu cộ m t nhãn đ i v i X ố ớ ộ

ph iố rang bu c đóộ v iớ Ru. Đây là trách nhi mệ c aủ Rd để theo dõi các ràng bu cộ mà nó đã phân

ph iố để Ru, và đ đ m b o ể ả ộ . ả r ngằ Ru luôn luôn có nh ngữ cam k t ràng bu c ế

Quy trình này s đ c s d ng nhãn dòng t ẽ ượ ử ụ b iở LSRs đang th c hi n ệ chuy n đi ự ể iả

c yêu c u xu ngố không đ ượ ầ trong các ch đế ộ đi uề khi nể đ c l p ộ ậ LSP.

5.1.2 – Push Conditional – Thêm vào có đi u ki n ệ ề

s r ng: Đ ể Rd là m t LSR. Gi ộ ả ử ằ

1. X là m t ph n đ u đ a ch trong b ng đ nh tuy n c a Rd ế ủ ầ ả ầ ộ ị ỉ ị

2. Ru là m t nhà phân ph i nhãn ngang hàng c a Rd đ i v i đ i v i X ố ớ ố ớ ủ ố ộ

3. Rd ho c m t LSP Egress ho c m t Egress Proxy LSP cho X, ho c Rd c a L3 hop ủ ặ ặ ặ ộ ộ

ti p theo đ i v i X là Rn, Rn khác bi Ru, và Rn đã b ràng bu c m t nhãn X và ố ớ ế t t ệ ừ ộ ộ ị

phân ph i rang bu c v i Rd. ộ ớ ố

Sau đó, nh ng đi u ki n này đ c gi ữ ệ ề ượ ữ ố , Rd nên ràng bu c m t nhãn X và phân ph i ộ ộ

nh ng rang bu c v i Ru. ộ ớ ữ

ộ Trong khi đó, PushUnconditional là nguyên nhân s phân ph i c a các nhãn ràng bu c ố ủ ự

cho t ấ ả ố t c các ph n đ u đ a ch trong b ng đ nh tuy n, PushConditional gây ra các phân ph i ế ầ ả ầ ị ị ỉ

c a các nhãn ràng bu c ch cho nh ng ph n đ u đ a ch mà cho nh ng th đã nh n đ ầ ủ ữ ứ ữ ầ ậ ộ ị ỉ ỉ ượ c

nhãn ràng bu c LSP c a hop ti p theo, ho c đ i v i nh ng th không có m t MPLS có kh ố ớ ủ ứ ữ ế ặ ộ ộ ả

năng L3 hop ti p theo. ế

Quy trình này s đ c s d ng dòng t ẽ ượ ử ụ b iở LSRs đang th c hi n ệ chuy n nhãn ể ự ả ố i xu ng

không đ c yêu c u ượ ầ trong các ch đế ộ ki m soát ể th tứ ự LSP.

5.1.3 – Pullled Unconditional - Kéo vô đi u ki n ề ệ

s r ng: Đ ể Rd là m t LSR. Gi ộ ả ử ằ

1. X là m t ph n đ u đ a ch trong b ng đ nh tuy n c a Rd ế ủ ầ ả ầ ộ ị ỉ ị

2. Ru là m t nhà phân ph i nhãn ngang hàng c a Rd đ i v i đ i v i X ố ớ ố ớ ủ ộ ố

3. Ru đã yêu c u m t cách rõ ràng r ng Rd ràng bu c m t nhãn X và phân ph i các ầ ằ ộ ố ộ ộ

ràng bu c v i Ru ộ ớ

Sau đó Rd nên ràng bu c m t nhãn X và phân ph i rang bu c đó t ộ ộ ố ộ ớ ằ i Ru. L u ý r ng ư

ố n u X không có trong b ng đ nh tuy n c a Rd, ho c n u Rd không ph i là m t phân ph i ủ ế ế ế ả ặ ả ộ ị

nhãn ngang hàng c a Ru v i chi ti ủ ớ ế ố ớ t đ i v i X, sau đó Rd ph i thông báo cho Ru r ng nó ả ằ

không th cung c p m t liên k t t ấ ế ạ ể ộ i th i đi m này. ể ờ

N u ế Rd đã đ cượ phân ph iố m t ràng bu c ộ cho ph n đâu đ a ch ầ ộ ị ỉ X t iớ Ru, và nó nh nậ

đ c m t ượ ộ yêu c uầ m i tớ ừ Ru cho m t ràng bu c ộ cho ph n đ u ầ đ a ch ị ầ ộ ế ớ ỉ X, nó s liên k t v i ẽ

m t nhãn th hai ứ ộ , và phân ph iố các ràng bu cộ m iớ t iớ Ru.Nhãn ràng bu c ộ đ uầ v n còn ẫ hi uệ

l c.ự

Quy trình này sẽ đ cượ s d ng b i ử ụ ở LSRs th cự hi n phân ph i ố nhãn d a trên ự ệ nhu c uầ

sử d ngụ các ch đế ộ LSP ki m soát ể ộ ậ . đ c l p

5.1.4 – Pulled Conditional - Kéo có đi u ki n ệ ề

Đ ể Rd là m tộ LSR. Gi ả ử ằ : s r ng

1. X là m tộ ph n đ u ầ đ a ch trong ầ ỉ ị b ng đ nh tuy n ị ế c aủ Rd ả

2. Ru là m tộ phân ph i nhãn ố ngang hàng c aủ Rd đ i v i ố ớ X

3. Ru đã yêu c uầ m t cách rõ ràng ộ r ngằ Rd ràng bu c m t ộ nhãn X và phân ph i các ố ộ

ràng bu cộ t iớ Ru

4. Rd ho cặ m tộ LSP Egress ho cặ m tộ Egress Proxy LSP cho X, ho c ặ Rd c aủ L3 hop

ti p theo đ i v i X ế ố ớ X là Rn, Rn khác bi tệ đ i v i ố ớ Ru, và Rn đã b ràng bu c ộ m t nhãn ộ ị

và phân ph iố liên k tế đ nế Rd

Sau đó càng s m, đ c gi X và ớ nh ng đi u ki n này ề ữ ệ ượ ữ, Rd nên ràng bu cộ m t nhãn ộ

phân ph iố rang bu cộ v iớ Ru. L u ư ý r ngằ n uế X không có trong b ngả đ nh tuy n ế Rd và m tộ ị

ràng bu cộ cho X là không có thể đ tạ đ cượ thông qua hop ti p theo c a ủ Rd cho X, ho cặ n uế Rd ế

không là m tộ phân ph iố nhãn ngang hàng c aủ Ru liên quan đ n Xế , sau đó Rd ph iả thông báo

cho Ru nó không cung c p vào lúc này. r ngằ thể ấ m t ràng bu c ộ ộ

t Tuy nhiên, n u đi u ki n ế ệ duy nh tấ b h ng thì ị ỏ ề Rn đã ch aư cung c pấ m t nhãn ộ i ớ Rd,

i nó đã nh n đ c sau đó Rd ph iả hoãn b t kỳ tr l ả ờ đ nế Ru cho đ n khi ế ấ ậ ượ m t ràng bu c ộ ộ từ Rn.

N u Rd đã phân ph i m t nhãn ràng bu c cho đ a ch X đ n Ru, và t ế ế ố ộ ộ ị ỉ ạ ộ ố ờ i m t s th i

ố gian sau đó, b t kỳ thu c tính c a nh ng thay đ i nhãn ràng bu c, sau đó Rd ph i phân ph i ủ ữ ấ ả ộ ổ ộ

i các nhãn rang bu c đ n Ru, v i các thu c tính m i. Nó ph i làm đi u này m c dù Ru l ạ ế ề ả ặ ộ ớ ộ ớ

không ra yêu c u m i. ầ ớ

Quy trình này s đ ẽ ượ ử ụ c s d ng b i LSRs đang th c hi n phân b nhãn dòng t ự ệ ở ổ ả ố i xu ng

theo yêu c u trong các ch đ ki m soát th t LSP. ế ộ ể ứ ự ầ

Trong ph n 5.2, chúng tôi s th o lu n làm th nào đ l a ch n các quy trình đ c bi ẽ ả ể ự ế ầ ậ ặ ọ ệ t

c s d ng t i b t kỳ th i đi m nào, và làm th nào đ đ m b o kh năng t ng tác đ đ ể ượ ử ụ ạ ấ ể ả ể ế ả ả ờ ươ

gi a các LSRs đ ch n các quy trình khác nhau. ể ọ ữ

5.2. Upstream LSR : Request Procedure - Dòng t i lên LSR : Quy trình yêu c u ả ầ

c s d ng b i Quy trình yêu c uầ đ ượ ử ụ ở các LSR dòng đăng lên cho m tộ ph n đ u ầ đ aị chỉ ầ

khi nào m t cách rõ ràng đ xác đ nh ể ị ộ yêu c uầ ràng bu cộ LSR dòng t ả ộ i xu ng rang bu c m t ố ộ

nhãn đ nó ph n đ u ầ và phân ph iố các ràng bu cộ .Có ba thủ t cụ có th đ ể ượ ử ụ . c s d ng ể ầ

5.2.1 Request Never - Không bao gi yêu c u ờ ầ

i xu ng Không bao giờ t oạ m t yêu c u. ầ Đi u ề này r t h u ích n u ấ ữ ế các LSR dòng t ộ ả ố sử

d ngụ các quy trình PushConditional ho cặ quy trình PushUnconditional, nh ng ư không ph i làả

h u ích n u ữ ế các LSR dòng t ả i xu ng ố sử d ngụ các quy trình PulledUnconditional ho cặ các quy

trình PulledConditional.

Quy trình này sẽ đ cượ s d ng b i ử ụ ở m tộ LSR khi nhãn dòn t ả ộ i xu ng phân ph i m t ố ố

cách t nguy n đang đ ự ệ và ch đế ộ t ữ do s h u nhãn ở ữ ượ ử ụ . c s d ng

5.2.2 – Request When Needed - Yêu c u khi c n ầ ầ

đ n nh ng thay đ i Th c hi n m t ệ ộ yêu c uầ b tấ cứ khi nào L3 các hop ti p theo ự ế ổ ph nầ ữ ế

c h c đ uầ đ a ch ị ỉ, ho c khi ặ m tộ ph n đ u ầ ầ đ a ch m i ỉ ớ đ ị ượ ọ , và m t cái nào đó ộ không s n sàng ẵ

đ có ể ộ m t nhãn rang bu c ộ t ừ các hop k ti p cho ế ế các đ a ch đ ị ỉ ượ ậ . c nh n

c s d ng b i Quy trình này sẽ đ ượ ử ụ ở m tộ LSR b tấ cứ khi nào ch đế ộ Conservative Label

Retention đang đ ượ ử ụ . c s d ng

5.2.3- Request On Request - Yêu c u trên yêu c u ầ ầ

c Ban hành m tộ yêu c uầ b tấ cứ khi nào m tộ yêu c uầ nh n đ ậ ượ , ngoài ra m tộ yêu c uầ

t ( c mô t khi c n thi ầ ế nh đ ư ượ ả trong ph nầ 5.1.2.2). N uế Ru không có kh năng ả xâm nh pậ LSP,

dòng đăng lên . nó có thể ra m tộ yêu c uầ chỉ khi nó nh nậ đ cượ m tộ yêu c uầ t ừ

c N u ế Rd nh n đ ậ ượ m tộ yêu c uầ từ Ru, cho m tộ đ aị chỉ mà Rd đã s n sàng ẵ phân ph iố

cho Ru m t nhãn , Rd giao m t nhãn ộ ộ m iớ (khác bi t), ệ ràng bu c nó vào ộ X, và phân ph iố đó ràng

bu cộ .(Cho dù Rd có th phân ph i ố này liên k t v i ế ớ Ru ngay l pậ t cứ hay không ph thu c vào ụ ể ộ

các th t củ ụ phân ph iố đang đ ượ ử ụ .) c s d ng

Th t c này c s d ng ủ ụ sẽ đ ượ ử ụ b i m t ộ LSR đó là làm phân ph iố h l u ạ ư -on-nhu c uầ ở

nhãn, nh ngư không ph i là làm ả nhãn sáp nh pậ , ví d nh , m t ộ ATM-LSR là không có khả ụ ư

năng c a VC ủ ấ . h p nh t ợ

5.3. Dòng t i lên LSR : Quy trình ch a s n sang ư ẵ ả

ng ng ng ngu n N u ế Ru và Rd là t ươ ứ th ượ ồ và h l uạ ư nhãn các đ ng nghi p ệ phân ph iố ồ

cho đ a ch ị ỉ prefx X, và Rd là Ru c aủ L3 ti p theo ế hop cho X, và Ru yêu c uầ m tộ ràng bu cộ cho

X từ Rd, nh ngư Rd tr l iả ờ r ngằ nó không thể cung c pấ m t ràng bu c ộ vào th i đi m này ờ ể ộ ,b iở

vì nó không có b c nh y ti p theo ướ ế ả cho X, sau đó các th t củ ụ NotAvailable xác đ nhị Ru ph nả

ngứ như thế nào. Có hai th t củ ụ có thể đi u ch nh ề ỉ hành vi c aủ Ru:

5.3.1 RequestRetry

Th t c này c s d ng khi ủ ụ sẽ đ ượ ử ụ phân ph i nhãn ố h l uạ ư -on yêu c uầ đ ượ ử ụ . c s d ng

5.3.2 RequestNoRetry

Ru không bao gi phát hành l ờ ạ i các yêu c u, thay vì gi ầ ả ị đ nh r ng Rd s cung c p các ẽ ấ ằ

ràng bu c t ộ ự ộ ủ ụ đ ng khi nó có s n. Đi u này là h u ích N u RD s d ng các th t c ữ ử ụ ề ế ẵ

PushUnconditional ho c th t c PushConditional, t c là, n u không đ ủ ụ ứ ế ặ ượ ố c yêu c u phân ph i ầ

nhãn đ h ngu n. c s d ng ượ ử ụ ở ạ ồ

L u ý r ng n u tr l ả ờ ư ế ằ i Rd r ng nó không th cung c p m t liên k t đ Ru, vì m t s ấ ế ể ộ ố ể ằ ộ

tình tr ng l ạ ỗ ở i, ch không ph i vì Rd đã không hop ti p theo, hành vi c a Ru s đi u ch nh b i ế ẽ ề ứ ủ ả ỉ

các đi u ki n ph c h i l ệ ụ ồ ỗ ủ ủ ụ i c a các giao th c phân ph i nhãn, ch không ph i do các th t c ứ ứ ề ả ố

NotAvailable.

5.4. Dòng t i lên LSR : Release Procedure ả

Gi ả sử Rd đó là m tộ LSR đã b ràng bu c ộ m tộ nhãn đ a ch ị ị ỉ prefx X, và đã phân ph iố mà

đ hop cho đ a ch ràng bu cộ LSR Ru.N u ế Rd không x y raả cượ Ru c aủ L3 ti p theo ế ị ỉ prefx X,

đ ho cặ đã không còn là Ru hop L3 ti p theo ế đ aị chỉ prefx X, sau đó Ru s không ẽ ượ ử ụ c s d ng

Ru hành vi trong tr . Có hai nhãn hi uệ .Th t c ủ ụ phát hành xác đ nhị nh th nào ư ế ườ ng h p này ợ

th t củ ụ có thể đi u ch nh ề ỉ hành vi c aủ Ru:

5.4.1 Release On Change

đã làm nh v y Ru nên phát hành các ràng bu cộ , và thông báo Rd r ng nó ằ ư ậ .Th t c này ủ ụ

c s d ng ẽ ượ ử ụ để th c hi n s đ ệ ch đế ộ b o thả ự ủ Retention Label.

5.4.2 No Release On Change

Ru nên duy trì ràng bu c,ộ đ nó có th ể ể sử d ngụ nó m t l n n a ộ ầ ữ ngay l pậ t cứ n uế Rd

sau này tr thành Ru hop L3 ti p theo s đ c s d ng ở ế c aủ X. Th t c này ủ ụ ẽ ượ ử ụ để th c hi n ệ chế ự

độ t doự Retention Label.

5.5. Dòng t i lên LSR : label Use Procedure ả

Gi c ả sử Ru là m tộ LSR đã nh n đ ậ ượ L nhãn ràng bu cộ cho đ a ch ị ỉ prefx X từ LSR Rd,

và Ru là th ng ngu n hop cho ượ ồ c aủ Rd liên quan đ n Xế , và th c tự ế trong Rd Ru L3 ti p theo ế

X.

Ru sẽ làm cho vi cệ sử d ngụ ràng bu cộ n uế Rd là Ru c aủ L3 ti p theo ế hop cho X. N uế

c hop cho X, Ru làm cho ràng bu cộ là đã nh n đ ậ ượ b iở Ru, Rd là không Ru c aủ L3 ti p theo ế

các ràng bu cộ này vào lúc đóth i gian.Ru ờ tuy nhiên có thể b t đ u s d ng ắ ầ ử ụ các ràng bu cộ t iạ

th i gian sau đó , thành Ru L3 ti p theo hop cho X. m t sộ ố ờ n uế Rd trở ế

Th t c nh th nào d ng ủ ụ labelUse xác đ nhị ư ế Ru làm cho vi cệ s ử ụ ràng bu cộ Rd.

ể ử ụ : Có hai th t củ ụ mà Ru có th s d ng

5.5.1 Use Immediate

th i gian khi Ru có Ru có thể đ tặ các ràng bu cộ vào sử d ngụ ngay l pậ t cứ .T i b t kỳ ạ ấ ờ

m t ràng bu c hop cho X, Rd cũng s đ c ộ cho X từ Rd, và Rd là Ru L3 ti p theo ế ộ ẽ ượ Ru LSP c aủ

c s d ng hop k ti p cho ế ế X. th t củ ụ này đ ử ụ . ượ ử ụ khi phát hi nệ vòng l pặ là không s d ng

5.5.2 Use If Loop Not Detected

Th t c này là t ng t nh khi ủ ụ ươ ự ư UseImmediate, tr ừ ặ Ru đã phát hi nệ m t vòng l p ộ

c phát hi n trong LSP.N u ế m t vòng l p ặ đã đ ộ ượ ệ , Ru sẽ ch mấ d tứ vi c s d ng ệ ử ụ c aủ L nhãn để

chuy n ti p ể ế các gói tin để Rd.

Th t c này đ c s d ng c s ủ ụ ượ ử ụ khi phát hi nệ vòng l pặ đ ượ ử ụ . d ng

b c k ti p Đi u ề này s ti p t c ẽ ế ụ cho đ n khi ế ướ ế ế để thay đ iổ X, ho c cho đ n khi ế ặ vòng l pặ

không còn phát hi nệ .

5.6. Dòng t i xu ng LSR : Withdraw Procedure ố ả

Trong tr ườ ng h p này, ch có m t th t c duy nh t. ộ ủ ụ ấ ợ ỉ

Khi LSR Rd quy t đ nh đ phá v ràng bu c gi a L nhãn hi u và đ a ch prefx X, sau ộ ế ị ữ ể ệ ỡ ị ỉ

đó đi u này unbinding ph i đ c phân ph i cho t t c các LSRs mà ràng bu c đ c phân ả ượ ề ố ấ ả ộ ượ

ph i.ố

Đó là yêu c u r ng unbinding c a L t X đ c phân ph i b i Rd Ru LSR tr c khi Rd ầ ằ ủ ừ ượ ố ở ướ

phân ph i Ru b t kỳ ràng bu c m i c a L đ n b t kỳ đ a ch khác prefx Y, X = Y. N u Ru đã ớ ủ ế ế ấ ấ ộ ố ị ỉ

tìm hi u v các ràng bu c m i L Y tr c khi nó đã h c đ c c a unbinding c a L t X, và ề ể ộ ớ ướ ọ ượ ủ ủ ừ

n u các gói tin phù h p v i c hai X và Y đ ợ ớ ả ế ượ ộ c chuy n ti p b i Ru Rd, sau đó cho m t ể ế ở

ớ kho ng th i gian, Ru s ghi nhãn c các gói tin phù h p v i X và các gói tin phù h p v i Y v i ẽ ả ả ờ ợ ớ ợ ớ

nhãn L.

c th c hi n Vi c ệ phân ph i vàố thu h iồ các cam k t tr n ế ầ nhãn đ ượ ệ thông qua m tộ giao ự

th cứ phân ph i nhãn ố .T t ấ cả các giao th cứ phân ph iố nhãn yêu c uầ r ng m t ộ phân ph iố nhãn ằ

t l p gi a kề đ cượ thi ế ậ ữ hai đ ng nghi p ồ ệ phân ph i nhãn ố (trừ các đ ng nghi p ồ ệ ti m n ề ẩ ).N uế

LSR R2, và đã nh n đ c LSR R1 có m tộ kề phân ph i nhãn ố ậ ượ cam k t ràng bu c ế ộ nhãn từ LSR

c đ a R2 thông qua kề đó, sau đó n uế kề đ ượ ư xu ngố b ng cách ằ ộ ế ngang hàng (cho dù là m t k t

m t v n đ c a quả c aủ sự th tấ b iạ ho c làặ ề ủ ho t đ ng bình th ạ ộ ộ ấ ườ ), t ng tấ cả cáccam k t ràng ế

c trên bu c ộ nh n đ ậ ượ kề đó ph iả đ ồ . cượ coi là đã b thu h i ị

Mi n là ễ các nhãn kề phân ph iố có liên quan v n còn ẫ trong, cam k t ràng bu c ế ộ nhãn

liên hi uệ b thu h i ị ồ luôn luôn ph iả b thu h i ồ m t cách rõ ràng ộ ị .N u ế m t nhãn hi u ệ th hai là ứ ộ

k tế v i m t ớ ộ prefx đ aị chỉ, k t qu là ả không ph iả thu h iồ nhãn frst, nh ngư đ ràng bu c ộ c haiả ế ể

t đ ng d n nhãn, đi u này ề là c n thi ầ ế ể h trỗ ợ đ nh tuy n ế đa đ ị ườ ẫ .N u ế m tộ prefx đ a ch th hai ỉ ứ ị

là ràng bu c v i ớ m t nhãn hi u ệ , k t qu là ế ả ộ ộ không ph iả thu h iồ ràng bu cộ c aủ nhãn đó prefx

đ a ch ị ỉ frst, nh ng đ s d ng ể ử ụ nhãn đó cho c haiả ư prefxes đ aị chỉ.