THIẾT BỊ TRUYỀN THÔNG VÀ MẠNG

TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI
Viện CNTT&TT
************
BÁO CÁO BÀI TẬP LỚN
THIẾT BỊ TRUYỀN THÔNG VÀ MẠNG
Đề tài:
MPLS TRAFFIC ENGINEERING
Sinh viên thực hiện: SHSV
Dương Thế Anh 20111099
Lê Văn Đốc 20109609
Lại Văn Đức 20109941
Nguyễn Văn Trường 20109934
Giảng viên hướng dẫn: TS. NGÔ HỒNG SƠN
1
Hà Nội 5 – 2014
2
I. Tìm hiểu khái quát MPLS
1. Những điểm quan trọng của kỹ thuật chuyển mạch nhãn đa giao thức MPLS
- Thứ nhất thiết bị sử dụng trong MPLS có tên gọi LSR (Label Switch Router).
LSR có khả năng định tuyến gói tại lớp 3 (lớp mạng) cũng như chuyển mạch
gói tại lớp 2 (lóp liên kết dữ liệu). LSR sử dụng các giao thức định tuyến
IP truyền thống và một giao thức điều khiển đặc biệt thực hiện việc ấn định,
trao đổi thông tin ánh xạ từ FEC sạng giá trị nhãn.
- Thứ hai là nhãn. Giá trị nhãn chứa trong vùng có chiều dài cố định và căn cứ
vào giá trị này, các LSR sẽ chuyển gói dữ liệu đi trong mạng. Ví dụ LSR2
thông báo cho LSRl rằng: LSR2 ấn định giá trị nhãn X cho dữ liệu thuộc
FEC A. Do đó khi chuyển dữ liệu thuộc FEC A đến LSR2, LSRl sẽ gắn giá trị
nhãn X cho các gói dữ liệu. Đối với những kỹ thuật lớp liên kết dữ liệu như:
ATM và Frame Relay, nhãn được chứa trong header của lớp này. Trong khi
đó, với những kỹ thuật khác như Ethernet, point-to-point nhãn được gắn vào
giữa header lớp mạng và lớp liên kết dữ liệu và có tên gọi “shim label”.

- Thứ ba là kỹ thuật chuyển mạch nhãn. Các LSR sẽ chỉ xử lý thông tin chứa
trong nhãn thay vì toàn bộ thông tin chứa trong EP header. Trong trường hợp
gói dữ liệu đến LSR lối vào (igress LSR) và được gắn vào nhiều mức nhãn,
được gọi là chồng nhãn (label stack). Mỗi LSR trung gian nhận được gói dữ
liệu chỉ xử lý mức nhãn cao nhất để chuyển gói đến nút mạng kế tiếp. Riêng
LSR lối ra (egress LSR), việc chuyển gói đi tiếp căn cứ vào mức nhãn
thấp hơn mức nhãn hiện tại. Điều này có nghĩa là egress LSR sẽ gỡ mức nhãn
cao nhất của gói dữ liệu. Như vậy nếu gói chi có một mức nhãn thì egress LSR
sẽ định tuyến căn cứ vào thông tin của tiêu đề lớp mạng. Tuy nhiên egress LSR
có thể gửi đến LSR ngược dòng (upstream LSR) một nhãn đặc biệt, có tên gọi
Implicit Null, yêu cầu LSR này được gọi là penultimate hop gỡ mức nhãn cao
nhất trước khi chuyển gói dữ liệu đến nó. Bằng cách này, egress LSR sẽ không
phải xử lý nhãn không mang thông tin phục vụ cho quá trình chuyển tiếp gói.
- Cuối cùng là kỹ thuật xây dựpg LSP từ igress LSR đến egress LSR. Các gói dữ
liệu có gắn nhãn sẽ di chuyển trong mạng trên LSP này. Quá trình này được
thực hiện bằng giao thức LDP hoặc các giao thức điều khiển khác như: RSVP
hoặc BGP.
2. Các thành phần của mạng MPLS
3
2.1. Bộ định tuyến chuyển mạch nhãn LSR
LSR (Label Switching Router) là thiết bị thực hiện quá trình chuyển
gói dữ liệu trong mạng băng kỹ thuật chuyển mạch nhãn: gỡ nhãn cũ và
gắn nhãn mới cho gói. Cấu trúc cơ bản của một thiết bị LSR có hai thành
phần chính: thành phần điều khiển (control component) còn được gọi là
mặt phẳng điều khiển (control plane) và thành phần chuyển tiếp
(forwarding component), còn được gọi là thành phần dữ liệu (data
component).
Mặt phẳng điều khiển sử dụng các giao thức định tuyến IP để xây
dụrng nên bảng định tuyến. Từ những thông tin này, thành phần điều
khiển sẽ tiến hành quá trình ấn định nhãn với các nút mạng lân cận.

Thành phần chuyển tiếp (forwarding component) sử dụng thông tin
của quá trình này để tạo bảng cơ sở thông tin nhãn LIB (Label
Information Based). Khi nhận được gói dữ liệu, LSR sẽ sử dụng giá trị
nhãn của gói và bảng định íuyến nhãn đề tìm ra và gắn một giá trị
nhãn mới thích hợp cho gói dữ liệu
2.2. LSR rìa
Có hai loại: Igress LSR và Egress LSR. cấu trúc của Edge LSR có
đôi chút khác biệt so vói LSR.Gói dữ liệu khi đến igress LSR là gói dữ
liệu IP truyền thống. Căn cứ vào thông tin trong tiêu đề IP và bảng định
tuyến nhãn LIB, LSR sẽ ấn định một giá trị nhãn thích họp cho gói dữ' liệu
và chuyển nó đến LSR tiếp theo. Nhiệm vụ của Egress LSR thì ngược lại.
Egress LSR tháo bỏ nhãn cuối cùng của gói dữ liệu và từ đây gói dữ liệu sẽ
được định tuyến như một gói IP thông thường.Trong cấu trúc Edge LSR,
thành phần chuyển tiếp (forwading component) có thêm bàng định
tuyến IP. Với thành phần này, Edge LSR có thể định tuyến các gói dữ
liệu EP truyền thống.
2.3. Giao thức phân bố nhãn LDP
Giao thức điều khiển được sử dụng để trao đồi thông tin ánh xạ từ
một FEC sang một giá trị nhãn giữa các LSR.
4
2.4. Đường chuyển mạch nhãn LSP
Đường chuyển mạch nhãn này được thiết lập từ igress LSR đến
egress LSR để chuyển gói trong mạng bằng kỷ thuật chuyển mạch nhãn.
LSP được xây dựng bằng các giao thức như LDP, RSVP (Resource
Reservation Protocol.
2.5. Các lớp chuyển tiếp tương đương FEC
MPLS không thực hiện quyết định chuyển tiếp với gói dữ liệu lớp 3
(datagram) mà sử dụng một khái niệm mới gọi là FEC (Forwarding
Equivalence Class). Mỗi FEC được tạo bởi một nhóm các gói tin có chung
các yêu cầu về truyền tải hoặc dịch vụ (thoại, data, video, VPN ) hoặc

cùng yêu cầu về QoS. Hay nói một cách khác, MPLS thực hiện phân lớp dữ
liệu để chuyển tiếp qua mạng.
Hình ảnh về một FEC:
2.6. Nhãn
Nhãn là một khung nhận dạng ngắn, có chiều dài cố định và không
có cấu trúc. Một nhãn không thực hiện trực tiếp bất cứ thông tin nào từ tiêu
đề lớp mạng.
Thường được tổ chức dưới dạng ngăn xếp nhãn (Label Stack), có độ dài 32
bit được thể hiện như sau:
5
-Trường Label: Có độ dài 20 bit, đây chính là giá trị nhãn.
-Trường Exp (Experimental): Có độ dài 3 bit dùng cho mục đích dự trữ
nghiên cứu và phân chia lớp dịch vụ (COS - Class Of Service).
-Trường S: Có độ dài 1 bit, dùng chỉ định nhãn cuối cùng của Label Stack.
Với nhãn cuối cùng, S=1.
-Trường TTL (Time To Live): Có mục đích như trường TTL trong gói tin
IP.
2.7. Chồng nhãn
Là tập hợp các nhãn được sắp xếp theo thứ tự gắn vào một gói dữ
liệu, cấu trúc chồng nhãn (label stack) cho phép MPLS hỗ trợ định tuyến
phân cấp và tích hợp nhiều LSP vào một trung kế LSP (trunk LSP).
3. Điều khiển LSP thứ tự và điều khiển LSP độc lập
MPLS hỗ trợ hai phương pháp để gán nhãn vào một FEC, gọi là điều khiển
độc lập và điều khiển theo thứ tự.
3.1. Điều khiển LSP độc lập
Với điều khiển độc lập, router gán các nhãn vào mọi FEC mà nó
biết. Vì vậy mỗi FEC có một nhãn được gán cho nó. Các giao thức định
tuyển IP như OSPF được sử dụng để làm điều này.
Hình dưới chỉ ra rằng LSR D đang thông báo cho các LSR ngang hàng
rằng nhãn nội bộ 40 liên kết với tiền tố IP 192.168.20.0/24. Điều này có

nghĩa là các nút gần kề với D phải sử dụng nhãn 40 khi gửi lưu lượng đến
địa chỉ 192.168.20.0/24 thông qua nút D. Một cách khác, nút ngược dòng
sử dụng giá trị nhãn được ấn định bởi LSR xuôi dòng khi nó gửi lưu lượng
đến nhãn/tiền tố ấn định bởi LSR xuôi dòng này. Rõ ràng là nút c sử dụng
nhãn 40 để gửi bất cứ gói IP ứào có địa chi đích 192.168.20.X đến nút
D. Tuy nhiên, nút D sẽ không dùng nhãn 40 để truyền lưu lượng đến nút I,
E và J. Ví dụ để truyền lưu lượng đến nút E, nút D sẽ dùng giá trị nhãn đã
được gửi tới bởi nút E, chẳng hạn là 38.
6
Cần nhấn mạnh rằng nút D quảng cáo nhãn 40 cho tiền tố 192.168.20.0/24
đến tất cả các nút ngang hàng. Các nút này có sử dụng nhãn này hay không tùy
thuộc vào mối quan hệ của chúng với nút D là xuôi dòng hay ngược dòng.Một
thuận lợi của điều khiển độc lập là hoạt động gán nhãn xảy ra sau sự quảng cáo
địa chi. Nếu việc quảng cáo địa chỉ nhanh dẫn đến sự định tuyến nhanh, các
liên kết nhãn cũng được thiết lập một cách nhanh chóng. Tuy nhiên điều khiển độc
lập phải được thiết lập sao cho các LSR lân cận tưcmg thích với FEC mà chúng sẽ
dùng.
• Ưu điểm
Kỹ thuật này cho phép các LSR ấn định và quảng bá thông tin nhãn
bất cứ lúc nào, không phải chờ thông tin đó đến từ LSR kế cận. Hơn nữa, các
LSR vẫn giữ lại thông tin nhãn nhận được từ LSR kế cận ngay cả khi LSR này
không phải là nút mạng kế tiếp sẽ nhận được dữ liệu. Do đó khi định tuyến có sự
thay đổi, LSP mới có thể nhanh chóng được xây dựng.
• Khuyết điểm
Với kỹ thuật này, mỗi LSR sẽ tự định nghĩa về FEC. Ví dụ một LSR
có thể quyết định mỗi tiền tố ữong bảng định tuyến của nó là một FEC. Do đó
nếu LSR kế cận không định nghĩa như vậy về một FEC thì không thể xây dựng
LSP.
7
3.2. Điều khiển LSP thứ tự

Kỹ thuật này được sử dụng trong giải pháp ARIS dành cho chuyển
mạch nhãn. Trong kỹ thuật này, quá trình ấn định nhãn diễn ra theo thứ tự
từ đầu cuối này đến đầu cuối kia của LSP. Như vậy LSP được bắt đầu xây
dựng từ igress LSR hoặc egress LSR. Ví dụ như LSP được xây dựng từ
egress LSR. Trong trưòrng hợp này chỉ có egress LSR có khả năng tiến
hành xây dựng LSP. ứ n g với một FEC nào đó, một LSR là egress LSR
nếu như nút mạng kế tiếp nhận dữ liệu thuộc FEC không phải là LSR. Khi
đó egress LSR sẽ ấn định một nhãn thích hợp cho FEC và gửi thông tin này
đến tất cả LSR lân cận. Bất cứ LSR nào nhận được thông tin này và đồng
thời egress LSR nói trên là nút mạng kế tiếp cho dòng dữ liệu thuộc FEC,
LSR sẽ ấn định giá trị nhãn đó cho FEC và cùng gửi thông tin
nhãn đến các LSR kế cận.
• Ưu điểm
Edge LSR sẽ tiến hành định nghĩa FEC. Như vậy khi xây dựng
LSP, tất cả các LSR đều sử dụng chung định nghĩa ấy. Do đó không gây
sự mất đồng nhất khi ấn định FEC cho dữ liệu. Đặc biệt kỹ thuật này
rất có ích trong mạng đang chuyển từ hình thức định tuyến truyền
thống sang chuyển mạch nhãn. Đối với những mạng như thế, một nhà
quản trị mạng cần kiểm soát chặt chẽ việc chuyển gói dũ’ liệu bằng
MPLS. Với những kỹ thuật này, nhà quản ttị mạng có thể kiểm soát
bằng cách cấu hình một danh sách truy nhập tại LSR khỏi đầu quá
trình xây dụng LSP, có thể igress LSR hoặc egress LSR. Trong khi đó, với
kỹ thuật điều khiển độc lập (idenpendence control), cần thiết phải cấu hình
cho mỗi LSR trong mạng.
• Khuyết điểm
Kỹ thuật này làm tăng thời gian xây dựng một LSP. Vì để xây dựng
LSP, một LSR sẽ gửi thông tin nhãn đến tất cả các LSR kế cận. Do đó, gói
dữ liệu có thể bị mất hoặc tăng thời gian trễ.Chúng ta hoàn toàn có thể
sử dụng kết hợp cả hai kỹ thuật trên ở trong mạng. Tuy nhiên nếu
như một nhà quản trị muốn nhận đầy đủ ưu điểm của kỹ thuật điều khiển

LSP thứ tự (order LSP control), tất cả các LSR trong mạng phải hỗ trợ kỹ
thuật này.
8
4. Đóng gói dữ liệu
Như đã đề cập trong phần trước ’’Những điểm quan trọng trong kỹ thuật chuyển
mạch nhãn đa giao thức MPLS, với những kỹ thuật lớp liên kết dữ liệu như Ethernet,
point-to- point MPLS sẽ sử dụng loại nhãn có tên gọi “shim label”. Nhãn này có
cấu trúc:
Vùng Stacks tương tự như trong kỹ thuật Tag Switching. Nếu s bằng l, nhãn
đang xét là nhãn cuối cùng trong stack. Ngược lại, bit s bằng 0. Vùng khác nhau duy
nhất trong cấu trúc nhãn giữa Tag Switching và MPLS là vùng Exprimental Exp (trong
Tag Switching vùng này có tên gọi Class of Service CoS). Lý do cùa sự thay đổi
này là do vẫn chưa quy định chính xác nội dung của ba bit này. Nhưng trong những
phần sau, chúng ta sẽ thấy ba bit này được sử dụng cho việc xác định chất lượng dịch
vụ của gói dữ liệu.
Đối với vùng Time_to_Live (TTL), khi gói dữ liệu IP được gắn nhãn đầu
tiên tại igress LSR, đồng thòi sẽ sao chép vùng TTL trong tiêu đề IP vào vùng TTL
trong nhãn. Giá trị của vùng này sẽ giảm đi một đơn vị khi đến LSR trung gian. Và khi
egress LSR gỡ nhãn cho gói dữ liệu sẽ chuyển vùng TTL từ nhãn sang vùng TTL cùa tiêu
đề IP. Tuy nhiên vùng TTL trong tiêu đề IP có thể chỉ giảm đi một sau khi đi từ igress
LSR đến egress LSR, điều này cũng có nghĩa là một LSP được xem như một nút
mạng, ưu điểm chính của phương pháp này là cho phép các nhà quản trị mạng giữ bí
mật về cấu hình mạng chi tiết.
Vấn đề tiếp theo là sự phân đoạn gói dữ liệu. Không chỉ gói dữ liệu IP mới cần phải phân
đoạn mà cả những gói dữ liệu đã gắn nhãn. Nguyên nhân là do khi gói dữ liệu IP được
gắn vào một hay nhiều mức nhãn sẽ làm tăng kích thước của gói, yêu cầu phải
phân đoạn thành từng gói nhỏ hơn. Các nút mạng sẽ sử dụng MTU Discovery để xác
định giá trị MTU của gói dữ liệu và căn cứ vào đảm bảo rằng gói dữ liệu sẽ không bị
phân đoạn. Neu như cần phải phân đoạn gói dữ liệu đã gắn nhãn thì quá trình phân đoạn
chỉ tiến hành trên gói dữ liệu IP phía sau nhãn thành những gói nhỏ hơn và sau đó

gắn nhãn tương ứng cho mỗi gói dữ liệu phân đoạn đó.
9
Ngoài ra, có một số giá trị nhãn được định nghĩa như:
• 0.“Ipv4 Explicit Null”.
• 1. “Router Alert”.
• 2.“Ipv6 Explicit Null”.
• 3 “Implicit Null”.
Ví dụ, trong trường hợp, nút mạng cuối cùng trên một LSP cần thông tin về
giá trị vùng Exp để cung cấp chất lượng dịch vụ nhưng không yêu cầu một giá trị nhãn
nào đó thì nhãn “Explicit Null”sẽ được sử dụng. Lý do mỗi hình thức địa chỉ IP, IPv4 và
IPv6, có một giá trị riêng biệt là để phân biệt giao thức tầng mạng được sử dụng.Nhãn
“Router Alert” được sử dụng giống như lựa chọn “router alert” trong gói dữ liệu IP, để
yêu cầu các router chú ý nhiều hơn đến gói không chỉ đơn giản là định tuyến cho gói.
Khi nhận được gói dữ liệu có loại nhãn này, LSR sẽ gỡ mức nhãn cao nhất và
chuyển gói đi bằng mức nhãn tiếp theo.Nhãn “Implicit Null” không mang một giá trị
cụ thể và được sử dụng cho giao thức LDP (Label Distribution Protocol). Loại nhãn
này, chúng ta đã đề cập đến trong phần “Những điểm quan trọng trong kỹ thuật
chuyển mạch nhãn đa giao thức MPLS”.
5. Giao thức phân phối nhãn LDP
Một trong những công việc quan trọng mà nhóm nghiên cứu MPLS đã thực
hiện là định nghĩa một số phương thức để trao đổi thông tin nhãn giữa các LSR.
Giao thức LDP (Label Distribution Protocol) là giao thức chính và được sử dụng nhiều
nhất. Tuy nhiên một số giao thức khác như BGP (Border Gateway Protocol) hay
RSVP (Resource Reservation Protcx:ol) vẫn có thể thực hiện trao đổi thông tin
nhãn. Chúng ta sẽ đề cập đến giao thức RSVP trong chương nói về chất lượng dịch
vụ và quản lý lưu lượng. Còn sau đây chúng ta sẽ tìm hiểu đến giao thức LDP.
Những đặc tính cơ bản của giao thức LDP:
• Cung cấp kỹ thuật giúp cho các LSR có kết nối trực tiếp nhận ra nhau và thiết lập lien
kết cơ chế khám phá (discovery mechanism).
• Có 4 loại bản tin:

- Bản tin Discovery.
- Bản tin Adjency: có nhiệm vụ khởi tạo, duy trì và kết thúc những phiên kết nối
giữa các LSR.
10
- Bản tin Label advertisement: thực hiện việc thông báo, đưa ra yêu cầu, hủy bỏ và
giải phóng thông tin nhãn.
- Bản tin Notification: được sử dụng để thông báo lỗi.
• Thiếp lập kết nối TCP để trao đổi các bản tin (ngoại trừ bản tin Discovery).
• Các bản tin là tập hợp những thành phần có cấu ttúc <type,length,value> .
5.1. Khám phá láng giềng LSR
Giao thức này hoạt động trên kết nối UDP và có thể được xem là giai đoạn
nhận biết nhau của hai LSR trước khi giữa chúng thiết lập kết nối TCP. Một LSR sẽ
quảng bá bản tin Hello tói tất cả LSR kết nối ùực tiếp vói nó ừên một cổng UDP mặc
định theo một chu kỳ nhất định. Tất cả các LSR đều lắng nghe bản tin Hello này trên
cổng UDP. Nhờ đó LSR biết được địa chi của tất cả các LSR kết nối trực tiếp với nó. Sau
khi biết được địa chỉ của một LSR nào đó, một kết nối TCP sẽ được thiết lập giữa hai
LSR này. Ngay cả khi không kết nối ttực tiếp với nhau thì LSR vẫn có thể gửi định kỳ
bản tin Hello đến cổng UDP mặc định của một địa chỉ IP xác định. Và LSR nhận cũng có
thể gửi lại bản tin Hello cho LSR gửi để thiết lập kết nối TCP.
5.2. Các bản tin LDP
Có bốn loại bản tin cơ bản và các bản tin được sử dụng thông dụng nhất là:
• Initialization.
Bản tin Label Request và Label Mapping:
11
• Keepalive.
• Label mapping.
• Label withdraw.
• Label release.
• Label request abort.
Quá trình xây dựng một LSP:

12
Bản tin Initialization
Khi bắt đầu thiết lập kết nối LDP, hai LSR sẽ thỏa thuận các thông số và lựa chọn
cho kết nối này thông qua bản tin khởi cạo “initialization message”. Các thông số
bao gồm: phưoTig thức cấp phát nhãn, phạm vi giá trị nhãn được sử dụng cho kết nối
của hai LSR này, giá trị timer. Cả hai LSR đều có thể gửi đi bản tin khởi tạo và
LSR nhận sẽ phúc đáp lại bằng bản tin Keepalive nếu iihư chấp nhận những thông số
đó. Nếu như không chấp nhận, LSR nhận sẽ gửi một thông b io lỗi và kết thúc quá trình
khởi tạo.
Bản tin Keepalive
Ngoài chức năng nliư ỉã HÓi ở trên, bản tin nàv dược gửi tuần tụ theo chu
kỳ trong khoảng thời gian không có cá.; bân tin nào khác đưọc gửi (.ti. Bản tin nà^ giúp
cho LSR nhận biết LSR gửi vẫn đang hoạt động bình thưòng. Nếu không nhận đưọc bản
13
tin này hay bất cứ một bản tin nào khác trong một khoảng thời gian được ấn định
trước thì kết nối LDP giữa hai LSR sẽ bị cắt.
Bản tin Label mapping
Được các LSR sử dụng để truyền các thông tin ánh xạ từ một FEC sang một nhãn.
Bản tin Label request
Chúng ta biết rằng có hai hình thức ấn định nhãn unsolicited downstream và
downstream_on_demand. Với cách thức sau, một LSR sẽ yêu cầu nút mạng tiếp theo
sẽ nhận dữ liệu thuộc một FEC nào đó ấn định nhãn cho FEC bằng cách gửi đến LSR này
bản tin Label Request. Nếu như bản tin này bị hủy bỏ, bời vì nút mạng nhận dữ liệu thuộc
FEC thay đổi, LSR sẽ tiếp tục gửi yêu cầu này bằng bản tin Label Request Abort.
Bản tin Label withdraw
Bản tin này dùng để huỷ bỏ các thông tin ánh xạ đã gửi đi. Lý do của việc hủy bò
giá trị nhãn bao gồm cả việc xóa bỏ một địa chi ra khỏi bảng định tuyến do sự thay đổi
trong thông tin định tuyến hoặc do cấu hình của LSR.
Bản tin Label release
Sau khi nhận được bản tin Label Mapping và nếu không sử dụng thông tin này,

LSR sẽ gửi đi bản tin Label Release. Trường hợp này xảy ra, ví dụ khi LSR2 nhận được
từ LSRl thông tin ánh xạ từ FEC sang một nhãn, nhưng LSR2 nhận ra rằng LSRl không
phải là nút mạng kế tiếp nhận dữ liệu thuộc FEC này.
6. Các kiểu phân phối nhãn
Trong các phần trước đã xem xét các phương pháp ấn định và phân bổ giá trị
nhãn dành cho FEC: xuôi dòng (downsưeam) hay xuôi dòng theo yêu cầu
(downstream on demand), điều khiển LSP thứ tự (order LSP control) hay điều
khiển LSP độc lập (independence LSP control). Bây giờ chúng ta xem xét đến hai
phương pháp lưu giữ thông tin nhãn nhận được của LSR là tự do (liberal) và duy
trì đàm thoại (conversative label retention). Các LSR sẽ thỏa thuận với nhau
phưoTDg thức sử dụng trong quá trình thiết lập kết nối LCP.
Với phương pháp duy trì đàm thoại, LSR sẽ chì sử dụng những thông tin ánh
xạ từ FEC sang nhãn cần thiết cho việc chuyển dữ liệu lại thời điểm đó, những thông
tin không cần thiết khác đều bị huỷ bỏ.
14
Trái lại, với phương thức tự do, LSR sẽ giữ lại tất cả thông tin ánh xạ từ FEC
sang nhãn.Ví dụ, LSRl gửi cho LSR2 giá trị nhãn dành oho một FEC nào đó. Nếu khi
đó, LSRl không phải là nút mạng tiếp theo nhận dữ liệu thuộc FEC này, LSR2 sẽ
không sử dụng thông tin này nhưng vẫn giữ lại. Tại một thời điểm bất kỳ sau đó, khi
định tuyến thay đổi và LSRl ừ ở thành nút mạng tiếp theo nhận dữ liệu thuộc FEC, LSR2
sẽ dùng thông tin nhận được trươc đó cập nhật lại LIB (Label Information Based) và bắt
đầu chuyển gói dữ liệu đến LSRl trên một LSP mới. Phưong pháp này có ưu ( tiểm là
thích ứng nhanh chóng vóri sự thay đổi trong định tuyến. Nhưng nhược điểm của nó 1 à
hao phí nhãn. Vì thế đối với những thiết bị như ATM_LSR thông tin chuyển mạch
được lưu trữ trong phần cứng thì phương thức hay sử dụng là duy ữì đàm th o ại.
7. ATM
Khi triển khai MPLS hoạt độnq trên nền kỹ thuật ATM sẽ nảy sinh những vấn
đề chính cần phải giải quyết nhir sau:
• Đóng gói dữ liệu.
• Lặp vòng và Time to Live.

• Xen lẫn tế bào (Cell interleave)và giải pháp vc_m erge.
Các gói dữ liệu sẽ được đóng gói hoàn toàn như kỹ thuật Tag Switching,
giá trị nhãn được ghi trong vùng VPWCI. Tuy nhiên một chồng nhãn sẽ được gắn vào
gói dữ liệu lớp mạng trước khi gói được phân đoạn thành các tế bào.
Một chồng (stack) nhãn sẽ được gắn vào trước gói dữ liệu lớp mạng (ví dụ gói dữ
liệu IP) và phía sau là AAL5 trailer. Khi AAL5 PDU bị phân đoạn thành các tế bào ATM
thì mỗi tể bào sẽ mang một giá trị nhãn trong vùng V PW CI.
Cấuu trúc AAL5 PDU.
Đóng gói dữ liệu [9]:
15
Tại sao cả tiêu đề của tế bào ATM và AAL5 PDU đều mang nhãn? Lý do chính
của việc này là cho phép chồng nhãn có chiều dài thay đổi, giống như trên
những kết nối non_ATM. Mức nhãn cao nhất của chồng (stack) được chứa trong vùng
VCWPI của tế bào ATM, và các ATM_LSR sẽ căn cứ vào đó để chuyển tế bào đi trong
mạng. Tuy nhiên nảy sinh một vấn đề mód: với những gói dữ liệu chì có một nhãn và
những gói dữ liệu có nhiều mức nhãn, làm sao có thể biết được gói dữ liệu có chồng nhãn
hay không?Một chức năng nữa của chồng nhãn là nó có chứa vùng Time_to_live và Exp.
Cả hai vùng này cung cấp những thông tin cần thiết nếu như sau khi tái hợp các tế bào
ATM thành các gói dữ liệu và gói dữ liệu sẽ tiếp tục được chuyển mạch nhãn nhưng
không phải trên nền ATM nữa.
Ngoài ra,chúng ta cũng thấy được điểm khác biệt giữa một giao diện ATM
chuyển mạch nhãn và' một giao diện ATM truyền thống. Với giao diện ATM
chuyển mạch nhãn, các giao thức điều khiển MPLS sẽ ấn định giá ữị nhãn được
gắn vào vùng V CW PI. Còn với giao diện ATM truyền thống, các giao thức điều
khiển ATM sẽ ấn định giá trị vùng VCWPI. Như vậy khi một chuyển mạch ATM
hoạt động như một LSR, tất cả các giao diện của nó đều là giao diện ATM chuyển mạch
nhãn. Sự đóng gói dữ liệu ở các giao diện này đã được trình bày ờ trên. Và một thiết
bị non_ATM LSR có thể có những giao diện ATM truyền thống để thiết lập các
kênh ảo v c (virtual cừcuits). Những kênh ảo như thế hoạt động như liên kết ppp.
16

Trong trường hợp này, các gói MPLS có cấu trúc nhãn như đã được trình bày ở phần
“Đóng gói dữ liệu” sẽ đi trên các kênh như thế.
Vùng TTL trong chồng nhãn đã giải quyết được vấn đề phát sinh từ việc
không có vùng này trong kỹ thuật ATM. Thể nhưng vẫn còn một số vấn đề khác
cần phải xem xét.
Thứ nhất là việc điều chỉnh chính xác giá trị TTL của mỗi gói dữ liệu. Điều này có
nghĩa là, giá trị TTL sẽ giảm xuống bằng với số lượng ATM_LSR mà gói dữ liệu đi qua.
Bởi vì các ATM_LSR không thể thực hiện việc điều chỉnh này nên trách nhiệm
thuộc về các non_ATM LSR đã chuyển gói dữ liệu đến giao diện ATM chuyển mạch
nhãn. Căn cứ vào giá trị vùng hop count, các LSR này sẽ giảm giả trị vùng TTL
trên gói dữ liệu. Nếu TTL bằng 0 hoặc có giá trị âm, gói dữ liệu sẽ không được xử lý
bằng kỹ thuật chuyển mạch nhãn khi đến các ATM_LSR. Gói dữ liệu có thể bị hủy bỏ và
đầu gửi sẽ nhận được bản tin ICMP hoặc nó sẽ được xừ lý như gói dữ liệu không gắn
nhãn trong mạng và tại mỗi nút mạng, giá trị vùng TTL sẽ giảm đi một đơn vị. Vì
thế khi đến đích, vùng TTL của gói sẽ có giá trị bằng 0.
Vấn đề cuối cùng là sự xen lẫn tế bào (cell interleave). Ngoài những giải
pháp như: trao đổi thông tin theo hình thức downstream_on_demand và sử dụng
nhiều nhãn cho một FEC hay vc_m erge, còn có một giải pháp nữa có tên gọi VP_merge.
Trong giải pháp này, nhãn chỉ được mang trong vùng VPI của một tiêu đề ATM.
Vùng VCI đuợc sử dụng như một mã nhận dạng để phân biệt các dữ liệu đến từ những
nguồn khác nhau nhung có cùng gía irị nhãn đầu ra, vùng VPI. Như vậy các ATM_LSR
sẽ hoạt động như một thiết bị chuyển miỊch VP. Tuy trên ngõ ra của. một ATM_LSR,
các tế bào thuộc các dữ liệu khác nhau có cùng giá trị nhãn VPI nhưng vì giá trị VCI
khác nhau nên vẫn không xảy ra hiện tượng xen lẫn tế bào (cell interleave).
Hạn chế: Thứ nhất là số lượng nhãn bị giới hạn vì vùng VPI chỉ có 12 bit. Thứ
hai mỗi igress LSR phải có một mã nhận dạng 16 bit (tương đương với một VCI),
điều này đòi hỏi khả năng quản trị và cấu hình cao hơn. Thứ ba, những phần cứng
chuyển mạch ATM hiện đại không có hai chức năng Early Packet Discard (EPD)
và Partial Packet Discard (PPD) nếu như chi chuyển mạch VPI.
17

II. MPLS Traffic Engineering
1. Vấn đề
Router luôn luôn chuyển tiếp lưu lượng dọc theo tuyến đường chi phí thấp nhất là
dựa trên giao thức định tuyến (IGP). Điều đó dẫn đến băng thông mạng có thể sử dụng
không hiệu quả do:
- Các tuyến đường chi phí thấp nhất có thể không phải là duy nhất tuyến đường có
thể chuyển lưu lượng.
18
- Các tuyến đường chi phí thấp nhất có thể không có đủ nguồn lực để thực hiện tất
cả các lưu lượng truy cập
- Có thể gây ra tắc nghẽn trong mạng.
2. Traffic Engineering
Kỹ thuật lưu lượng (TE - Traffic Engineering) là kỹ thuật điều khiển đường
truyền chứa lưu lượng qua mạng. Mục đích để cải thiện việc sử dụng tài nguyên
mạng, tránh trường hợp một phần tử mạng bị nghẽn trong khi các phần tử khác
chưa được dùng hết. Ngoài ra, còn để đảm bảo đường truyền có các thuộc tính
nhất định, tài nguyên truyền dẫn có sẵn trên một đường truyền cụ thể hay xác định
luồng lưu lượng nào được ưu tiên lúc xảy ra tranh chấp tài nguyên.
MPLS-Traffic Engineering được dựa trên MPLS, tích hợp một trao đổi nhãn với
lớp mạng định tuyến:
- Định tuyến các gói tin thông qua nhãn Tag Distribution Protocol (TDP) hoặc
Label Distribution Protocol (LDP)
- Nhãn đại diện cho con đường thông qua hệ thống (Label Switched Path [LSP])
- Chuyển tiếp trong mạng MPLS dựa trên nhãn (không có lớp 3 lookup), không
phải trên thông tin tiêu đề IP
Khi tìm hiểu về kỹ thuật lưu lượng với MPLS, ta cần làm rõ các vấn đề sau:
• Sự phân phối thông tin (Information distribution): cách các bộ định tuyến nhận ra
mạng và các tài nguyên nào sẵn có.
• Tính toán và thiết lập đường truyền (Path calculation and setup): cách các bộ định
tuyến quyết định tạo các đường hầm LSP (TE tunnel), cách xây dựng và duy trì các

đường hầm này một cách tốt nhất.
• Chuyển tiếp lưu lượng vào một đường hầm (Forwarding traffic down a tunnel):
sau khi được xây dựng thì nó được sử dụng như thế nào?
19
2.1 Thiết lập đường truyền thiết kế lưu lượng sử dụng MPLS-TE
Mạng chuyển mạch đa nhãn giao thức (MPLS - MultiProtocol Label
Switching) xây dựng đường truyền chuyển nhãn (LSP - Label Switched Path)
trong mạng nhằm giảm lưu lượng chuyển tiếp. MPLS-TE dùng đường hầm TE
(TE tunnel) hay đường hầm điều khiển lưu lượng để kiểm soát lưu lượng trên
đường truyền đến một đích cụ thể. MPLS-TE dùng định tuyến động
(autoroute) để tạo bảng định tuyến bằng LSP mà không cần thông tin đầy đủ
của các tuyến lân cận (neighbor). MPLS-TE còn có khả năng dự trữ băng
thông khi xây dựng các LSP này. Nói chung, phương pháp này linh hoạt hơn
kỹ thuật lưu lượng chuyển tiếp chỉ dựa vào địa chỉ đích.
2.1.1 Thuộc tính ưu tiên (priority) và sự chiếm trước (preemption) LSP
MPLS-TE dùng độ ưu tiên của LSP để đánh dấu các LSP quan trọng hơn và
cho phép chúng giành tài nguyên từ các LSP khác (hay chiếm trước LSP
khác). MPLS-TE đưa ra tám mức độ ưu tiên, 0 là tốt nhất và 7 là xấu nhất. Ví
dụ, LSP có độ ưu tiên 2 sẽ quan trọng hơn LSP có độ ưu tiên 6. Một LSP sẽ
gồm hai độ ưu tiên: độ ưu tiên thiết lập (setup priority) và độ ưu tiên lưu giữ
(hold priority). Độ ưu tiên thiết lập kiểm soát truy xuất tài nguyên khi LSP
được tạo hay quyết định lúc nào chấp nhận một LSP và độ ưu tiên lưu giữ kiểm
soát truy xuất tài nguyên cho LSP mới tạo.
Khi một LSP mới được thiết lập, nếu không có đủ tài nguyên cho nó thì độ
ưu tiên cài đặt của nó sẽ được so sánh với độ ưu tiên lưu giữ của LSP cũ để
quyết định xem có thể chiếm được tài nguyên của LSP cũ không. Vì vậy, các
LSP cũ sẽ bị hủy. Tóm lại, các mức độ ưu tiên sẽ quyết định cách xử lý của
một LSP khi xảy ra tranh chấp tài nguyên trong mạng.
Kết quả cuối cùng: Nhiều hướng MLPS-TE tunnel, nhìn thấy chỉ các tuyến
đường đầu cuối

20
2.1.2 Phân phối thông tin – IGP mở rộng (extensions)
Yêu cầu cần thiết ở đây là tìm được một đường truyền trong mạng đáp ứng
được các điều kiện (thông tin) ràng buộc. Các điều kiện đó sẽ được đưa vào để
tính toán các đường truyền khả thi đến đích. Các điều kiện ràng buộc như:
21
• Băng thông yêu cầu cho một LSP cụ thể (như 10 Mbps từ nguồn x đến đích
y).
• Các thuộc tính (như màu sắc) của liên kết cho phép lưu lượng qua.
• Giá trị metic được gán cho liên kết.
• Số chặng mà lưu lượng được phép truyền qua.
• Độ ưu tiên thiết lập của LSP.
Các điều kiện trên được phân làm hai loại: (a) thuộc tính liên kết như băng
thông sẵn có, màu liên kết hay giá trị metric và (b) thuộc tính LSP như số
chặng hay độ ưu tiên.
Việc tính toán đường truyền thỏa mãn các điều kiện ràng buộc đòi hỏi thông tin
về việc mỗi liên kết có đáp ứng được các điều kiện đó hay không và thông tin
này sẽ được cấp đến tất cả các nút để tính toán. Vì vậy, các thuộc tính liên kết
thích hợp phải được quảng bá qua mạng. Điều này được thực hiện bằng cách
bổ sung thêm sự mở rộng đặc trưng về TE vào các giao thức link-state như IS-
IS (Intermediate System-to-Intermediate System) và giao thức tìm đường đi
ngắn nhất (OSPF - Open Shortest Path First), cho phép chúng quảng bá không
chỉ trạng thái (up/down) mà còn các thuộc tính quản lý của liên kết và băng
thông sẵn có được dùng bởi các LSP tại mỗi độ ưu tiên. Vậy, mỗi nút sẽ biết
được các thuộc tính của tất cả các liên kết trong mạng. Thông tin này sẽ được
lưu trong cơ sở dữ liệu TE (TED - TE Database) trên mỗi router để dùng tính
toán đường truyền.
Nói chung, việc mở rộng giao thức cổng nội bộ (IGP - Interior Gateway
Protocol) trong kỹ thuật lưu lượng đảm bảo các thuộc tính liên kết liên quan
đến TE có sẵn tại tất cả các nút trong mạng.

2.1.3 Tính toán đường truyền – CSPF
Như thuật toán đường đi ngắn nhất (SPF - Shortest Path First), SPF ràng
buộc (CSPF - Constrained SPF) tính đường đi ngắn nhất dựa vào việc quản lý
metric. CSPF chỉ tính các đường mà thỏa mãn một trong các điền kiện ràng
buộc (như băng thông sẵn có) bằng cách loại bớt các liên kết không thỏa. Ví dụ
nếu điều kiện về băng thông, CSPF sẽ bỏ bớt các liên kết không có đủ băng
thông để dùng. Như trường hợp minh họa, khi LSP A-D được thiết lập là
120Mbps thì chỉ có 30 Mbps là sẵn có trên tuyến A-C-G-D. Vì vậy, khi tính
toán đường đi cho LSP B-D với yêu cầu 40 Mbps, thì các liên kết C-G và G-D
phải bị loại đi khỏi mô hình mạng và CSPF sẽ chọn tuyến thay thế tốt nhất có
sẵn.
22
Khi điều kiện ràng buộc về “màu liên kết” (còn gọi là một thuộc tính quản
lý, thường mang tính trực giác), các liên kết sẽ được cấu hình với màu khác
nhau và một liên kết có thể có nhiều màu hay không có màu nào hết, tối đa có
32 màu được dùng. Như mạng ở Hình 2.2, liên kết E-F và F-D được gán màu
“đỏ”, C-D là “xanh lam”, C-G không có màu trong khi C-E được gán vừa “đỏ”
vừa “xanh lục”. Việc quy định màu cho liên kết thường dựa trên các thuộc tính
như độ trễ, độ mất gói, giá trị phí tổn hay vị trí địa lý.
Các màu ở đây cho biết được LSP sẽ chứa hay không chứa liên kết nào của
một tuyến cụ thể. Ví dụ, nếu gán các liên kết có độ trễ cao với màu “xanh lam”, ta
có thể tính được đường truyền mà không qua liên kết đó bằng cách loại bỏ các liên
kết “xanh lam” khỏi đường truyền đó. Như ở Hình trên, giả sử C-D là liên kết độ
trễ cao. LSP1 được thiết lập giữa C và D với điều kiện “bỏ liên kết xanh lam”, tức
là không có liên kết nào trong tuyến được gán “xanh lam”. Dù cho C-D là đường
đi ngắn nhất nhưng nó vẫn bị loại khỏi sự tính toán do có màu “xanh lam” và LSP
sẽ thành lập một tuyến khác mà không chứa C-D, như C-G-D chẳng hạn. Tương
tự, LSP2 cũng được thiết lập giữa C và D với điều kiện “chứa liên kết đỏ”, và tất
cả liên kết trong tuyến sẽ được gán màu “đỏ”, kể cả C-E được gán hai màu “đỏ”
23

và “xanh lam”. Theo thuật toán CSPF, các liên kết có màu không thích hợp với
các điều kiện ràng buộc sẽ bị loại khỏi mô hình.
Giống như SPF, kết quả thu được của thuật toán CSPF là một đường truyền
đơn. Nếu tại cùng một thời điểm có các đường đi đều tốt như nhau thì chỉ có một
đường là được chọn. Các phương pháp quyết định chọn đường đi trong CSPF gồm
có: chọn ngẫu nhiên, chọn theo least-fill (liên kết còn trống) hay most-fill (liên kết
đã đầy).
Dù sự tính toán đường truyền diễn ra như thế nào thì một bộ chuyển mạch
nhãn chuyển tiếp trạng thái cũng phải được thiết lập dọc theo đường truyền để bảo
đảm rằng lưu lượng không bị phân tán khỏi đường truyền mong muốn
2.1.4 Thiết lập đường truyền - RSVP mở rộng và điều khiển chấp nhận
(admission control)
Sau khi đường truyền được tính toán xong, nó sẽ được thiết lập dùng
giao thức dành riêng tài nguyên với kỹ thuật lưu lượng (RSVP-TE - Resource
reSerVation Protocol with TE). Khi đó, đường truyền sẽ được định rõ ở đầu
LSP trong đối tượng tuyến tường minh (ERO - Explicit Route Object). Tuy
nhiên, ERO không chỉ mang thông tin liên quan đến TE chứa trong bản tin
RSVP mà nó còn mang: (a) thông tin TE mà một nút trung gian biết được như
băng thông cho LSP và (b) thông tin để thiết lập đường truyền như độ ưu tiên
thiết lập và lưu giữ của LSP.
Khi bản tin RSVP được truyền từ cuối LSP đến đầu LSP, mỗi nút trong
mạng phải thực hiện điều khiển chấp nhận với các lý do sau:
• LSP có thể không cần thiết được tính toán với CSPF.
• Nếu được tính với CSPF, trạng thái về tài nguyên có thể thay đổi giữa thời
gian tính toán và báo hiệu tuyến (như khi LSP được thiết lập nó sẽ bắt đầu
tại một nút khác).
• Kết quả của CSPF chỉ chính xác như thông tin trong TED (không phải luôn
đúng do có sự điều chỉnh quảng bá liên kết).
Nếu một nút có đủ tài nguyên để dùng thì việc điều khiển chấp nhận sẽ
thành công và đường truyền được thiết lập qua các nút rồi cập nhật tài nguyên

sẵn có. Thông tin này sẽ được gửi lại cho IGP để các nút khác có thể biết được
trạng thái mới này và việc phân phối nó nhanh hay chậm còn tùy vào sự điều
chỉnh quảng bá link-state. Nếu không có đủ tài nguyên sẵn có thì cần thực hiện
việc chiếm giữ LSP khác thông qua độ ưu tiên của LSP. Nếu việc chiếm giữ
không giải quyết được vấn đề tài nguyên thì sự dành riêng sẽ thất bại và một
24
bản tin lỗi sẽ được gửi tới đầu LSP. Khi nhận được bản tin này, đầu LSP sẽ tính
toán lại đường truyền.
Vậy khi một LSP được thiết lập, lưu lượng có thể được chuyển tiếp theo LSP
đó từ nguồn đến đích. Trong phần sau ta sẽ thấy cách lưu lượng thực sự được
chuyển vào LSP như thế nào.
Ví dụ:
25