ĐỒ ÁN TỐT NGHIỆP CÔNG NGHỆ PHẦN MỀM “KĨ THUẬT LƯU LƯỢNG IP/WDM” CHƯƠNG 2_3 doc

ĐỒ ÁN TỐT NGHIỆP CÔNG NGHỆ
PHẦN MỀM “KĨ THUẬT LƯU LƯƠNG
IP/WDM”

CHƯƠNG II KĨ THUẬT LƯU LƯỢNG IP/WDM

2.6.3 Khởi tạo tái cấu hình
Như được chỉ ra trong hình 2.6 thì tái cấu hình có thể được khởi tạo bởi nhiều
yếu tố khác nhau, ví dụ như:
 Kĩ thuật lưu lượng
 Lỗi
 Bảo vệ/tái lập
 Bảo trì mạng
Bộ khởi tạo lỗi bao gồm khối phát hiện lỗi, khối phân tích nguyên nhân và
khối quản lí lỗi. Mỗi khi một lỗi bị phát hiện và nguyên nhân gây ra nó được xác
định, khối quản lí lỗi sẽ quyết định việc cần làm. Phần mạng bị lỗi có thể bị cách ly
và các kết nối bị ảnh hưởng sẽ được định tuyến lại. Bộ khởi tạo bảo vệ/tái lập có
thể được sử dụng để hỗ trợ tái cấu hình động. Mỗi khi đường đi chính bị hỏng,
thuật toán tái lập sẽ tính toán (hoặc tính toán trước) một đường dự phòng. Khối kết
hợp có nhiệm vụ chuyển mạch đường từ đường chính sang đường dự phòng. Các
cơ chế tái cấu hình cung cấp các tiện ích cho việc thiết lập và huỷ bỏ đường, nghĩa
là một giao thức báo hiệu. Giao thức báo hiệu phân tán đóng một vai trò quan trọng
trong bảo vệ/tái lập. Khối bảo trì mạng liên quan tới việc lập thời gian biểu cho các
hoạt động vận hành và thay thế và có thể thực hiện dễ dàng hơn nhờ sử dụng tái
cấu hình.

Hình 2.6 Tái cấu hình trong mạng IP/WDM
Có ba thành phần chính trong cơ chế tái cấu hình: thiết kế mô hình, dịch
chuyển mô hình và tái cấu hình đường đi ngắn nhất. Bộ phận tái cấu hình đường đi
ngắn nhất lại bao gồm ba khối nhỏ là quản lí giao diện, thuật toán định tuyến
đường đi ngắn nhất và giao thức báo hiệu. Khối cơ chế tái cấu hình sẽ được khởi

động khi đạt được các điều kiện khởi tạo nhất định.
2.6.4 Đo kiểm và giám sát lưu lượng
Các mạng IP/WDM được dùng để phân phát lưu lượng IP. Đo kiểm lưu lượng
mạng đạt được thông qua việc giám sát IP và các cơ chế thu thập là thiết yếu cho
công việc của kĩ thuật lưu lượng. Độ chính xác của các phép đo ảnh hưởng trực
tiếp lên hiệu năng công việc vì các kết quả đo đó cung cấp thông tin đầu vào mô tả
các điều kiện mạng động. Trong một vòng kín đóng, liên tục, các phép đo lưu
lượng mạng có thể khởi tạo thuật toán tái cấu hình cũng như đánh giá tác động của
sự tái cấu hình.
Các số liệu thống kê cần phải thu thập phụ thuộc vào các mục tiêu tối ưu hoá
và thuật toán tìm kiếm thông tin được sử dụng. Ví dụ như, số lượng lưu lượng là
rất quan trọng khi mục tiêu tối ưu hoá là thông lượng toàn cục; trễ một hướng giữa
một cặp node cho trước là quan trọng khi trễ giữa cặp node đó là mục tiêu tối thiểu
hoá.
Tuỳ thuộc vào các mục tiêu kĩ thuật lưu lượng, đo đạc lưu lượng và thống kê
tải sẽ phải có khả năng lựa chọn mềm dẻo các phân mảnh trong một tổng thể, lấy
mẫu và đo đạc. Phân mảnh tổng thể liên quan tới phần các đầu cuối trong dòng lưu
lượng được giám sát. Lấy mẫu hạt yêu cầu một lưu lượng lớn cần phải giám sát và
việc xử lí công suất các thiết bị. Đo kiểm hạt xác định khoảng thời gian mà trong
đó lưu lượng dữ liệu được tính trung bình. Lựa chọn hợp lí trong số các hạt trên
cho phép điều khiển chi phí vận hành kĩ thuật lưu lượng. Cùng với các thống kê có
sẵn trong các SNMP MIB, tập hợp thời gian dài của các kết quả thống kê và phân
tích chúng cũng rất quan trọng trong việc xác định một mô hình mới. Các yếu tố
quyết định trong các phân tích trên là dữ liệu lưu lượng tổng tại tầng IP đi vào ma
trận và việc dự đoán nhu cầu lưu lượng trong tương lai gần.
Giám sát lưu lượng và thu thập các kết quả thống kê không phải là một công
việc đơn giản vì lưu lượng là cực lớn và dung lượng của các đường trung kế
Internet hiện đại là rất lớn. Nếu không được quan tâm một cách cẩn thận, nó có thể
làm giảm đáng kể hiệu năng mạng. Hơn nữa, các ước lượng ma trận lưu lượng có
thể không có sẵn đối với hầu hết các thiết bị định tuyến hiện có trên thị trường;

trong khi các tải tuyến nối là có sẵn nhưng nó lại không chứa đủ thông tin để ước
lượng một ma trận chấp nhận được.
Giám sát lưu lượng bao gồm các nguyên tắc sau:
 Sử dụng các ma trận tiêu chuẩn
 Đánh giá các đặc tính đơn hướng
 Sử dụng các thiết bị chuyên dụng cho các phép đo chính xác cao
 Đo liên tục
 Cung cấp dữ liệu hiệu năng dài hạn
 Cung cấp truy nhập thời gian thực tới dữ liệu hiệu năng
 Cung cấp các phép đo từ đầu cuối tới đầu cuối
 Các phương pháp và công cụ giám sát lưu lượng
Khả năng giám sát lưu lượng có thể được triển khai tại mức gói hoặc mức
mạng. Dưới đây là một số các công cụ phần mềm đã có trên thị trường cho phép
giám sát lưu lượng.
Giám sát mức gói tin: phương pháp này đòi hòi phải giám sát tất cả các gói
tin, ví dụ như là tại nguồn gói tin. Đặc biệt, mào đầu gói tin có thể được kiểm tra
và các thông tin liên quan có thể được trích ra từ mào đầu. Hai công cụ phần mềm
phổ biến cho việc giám sát ở mức gói tin là:
 ‘tcpdump’
Công cụ này sẽ in ra tất cả các mào đầu của các gói tin trong giao diện
mạng thoả mãn biểu thức boolean. Nó cũng có thể chạy trong chế độ cờ
‘w’, khi đó nó sẽ lưu dữ liệu gói tin vào một tập tin để có thể phân tích sau
này và/hoặc chạy với cờ ‘b’, khi đó nó sẽ đọc nội dung từ một tập tin đã
được lưu thay vì đọc các gói tin trong giao diện mạng. Trong tất cả các
trường hợp, chỉ có các gói tin thoả mãn biểu thức mới được xử lí.
‘tcpdump’ cũng có cờ ‘c’. Nếu không có cờ này, nó sẽ tiếp tục bắt giữ các
gói tin cho tới khi nó bị ngắt bởi tín hiệu SIGINT hoặc SIGTERM. Khi có
cờ ‘c’, nó sẽ bắt giữ các gói tin cho tới khi nó bị ngắt bởi tín hiệu SIGINT
hoặc SIGTERM hoặc một số lượng gói tin nhất định đã được xử lí. Cuối
cùng, nó sẽ báo cáo số lượng gói tin đã qua bộ đệm và số lượng các gói tin

phù hợp với bộ lọc nghĩa là các gói tin phù hợp với biểu thức lựa chọn.
 ‘libcap’
Đây là thư viện mà có thể được sử dụng để bắt giữ các gói tin xuất phát từ
card mạng một cách trực tiếp. Nó cung cấp các truy nhập không phụ thuộc
vào hình thức triển khai tới các tiện ích bắt giữ gói tin cơ sở và tiện ích này
được cung cấp bởi các hệ điều hành. Ứng dụng của ‘libcap’ có các định
dạng cơ bản sau:
 Chỉ định giao diện cần đo đạc.
 Khởi tạo ‘libcap’. Libcap có thể hoạt động như một đa thiết bị. Mỗi
phép đo được nhận dạng bởi một bộ miêu tả lọc (hay còn gọi là
nhận dạng phiên).
 Xác định tập các quy tắc để chỉ rõ loại lưu lượng nào muốn tìm
kiếm, liên kết các quy tắc này lại và áp dụng chúng cho phiên.
 Thực hiện lặp sơ cấp để tiến hành đo.
 Đóng phiên hay bộ miêu tả lọc.
Giám sát mức mạng: phương pháp này giám sát các hoạt động ở mức mạng
ví dụ như tắc nghẽn mạng và các thắt cổ chai hiệu năng. Giám sát mức mạng có
thể được thực hiện theo ba cách: đo tích cực, đo thụ động và giám sát điều khiển.
Phương pháp đo tích cực sẽ thực hiện gửi dữ liệu qua mạng và quan sát kết quả.
Trong khi đó phương pháp đo thụ động sẽ chèn một máy dò vào tuyến nối giữa các
node trong mạng và sẽ tổng kết và ghi lại các thông tin về dòng lưu lượng trên
tuyến nối đó. Phương pháp giám sát điều khiển sẽ bắt giữ và phân tích thông tin
điều khiển mạng chẳng hạn như thông tin định tuyến và quản lí mạng.
Đặc biệt, giám sát mức mạng có thể thực hiện nhờ việc sử dụng các công cụ
dựa trên Ping, dò đường, SNMP, và các thiết bị giám sát mạng. Ví dụ như, có thể
sử dụng Ping để đo thời gian phản hồi tiến trình, tỉ lệ tổn thất gói, sự biến thiên của
thời gian phản hồi và sự thiếu khả năng phản ứng (nghĩa là không có phản ứng cho
một loạt các lệnh Ping):
 Các công cụ dựa trên Ping: các công cụ này sử dụng các phép đo và
phân tích liên quan tới lệnh Ping được gọi là PingER. Các công cụ này

có thể thu thập các kết quả đo tích cực nhờ các bản tin ICMP (tiếng
vọng yêu cầu/phản hồi). Các công cụ này gồm có ba phần:
 Khối giám sát vị trí: Khối này được cài đặt và cấu hình ở tại vị trí
cần giám sát. Dữ liệu Ping thu thập được sẽ luôn sẵn sàng cho các
máy chủ nhờ HTTP. Cũng có các công cụ PingER có khả năng
giám sát vị trí mà cung cấp các phân tích trong thời gian gần và báo
cáo các dữ liệu mà nó có trong các bộ nhớ cache cục bộ.
 Khối giám sát vị trí ở xa: Khối này được cài đặt tại máy chủ ở xa
thụ động. Nó gắn với ít nhất một vị trí giám sát cụ thể.
 Khối nhận và phân tích vị trí: Khối này có thể được đặt ở một vị trí
duy nhất hoặc thậm chí một máy chủ dành riêng hoặc cũng có thể
được đặt tách riêng nhau. Vị trí lưu trữ sẽ thu thập thông tin nhờ sử
dụng HTTP từ các vị trí giám sát theo chu kì thời gian nhất định.
Nó cung cấp các dữ liệu thu thập được cho các vị trí phân tích, và
sau đó cung cấp các bản báo cáo đang có thông qua Web.
 Dò đường: công cụ này in ra tất cả các hop trung gian giữa một cặp
node nguồn và node đích và đo thời gian hành trình giữa node
nguồn đó và mỗi hop. Dò đường sử dụng trường IPv4 TTL hoặc
trường IPv6 hop limit và hai bản tin ICMP (nghĩa là ‘thời gian trội
khi truyền dẫn’ và ‘cổng không thể tiếp cận’). Nó bắt đầu gửi một
bản tin UDP tới đích với một TTL (hay là hop limit) bằng 1. Điều
này sẽ bắt bộ định tuyến ở hop đầu tiên sẽ trả lại một ICMP có ‘thời
gian trội trong truyền dẫn’ mang giá trị lỗi. Nó tiếp tục gửi một bản
tin UDP tới node đích nhưng có giá trị TTL tăng dần 1 đơn vị. Cuối
cùng, node đích sẽ nhận được bản tin UDP thăm dò và trả lại một
ICMP ‘cổng không tiếp cận được’ khi bản tin UDP đó được đánh
địa chỉ tới một cổng không sử dụng. Trong thiết lập mặc định, nó sẽ
gửi ba bản tin UDP thăm dò cho mỗt thiết lập TTL. Do đó thời gian
hành trình cho mỗi hop có thể được ước lượng bằng trung bình
cộng của ba khoảng thời gian được đo đó.

 SNMP: có thể sử dụng SNMP để thu thập các phép đo cục bộ từ các
bộ định tuyến IP.
 Các phép đo tuyến nối thụ động: Xu hướng này đòi hỏi các thiết bị
mạng đặc biệt như là các bộ phân tích giao thức hay OCX-mon.
Một giám sát OXC-mon là một PC bảng rãnh chạy trên hệ điều
hành Linux hoặc FreeBSD. Cùng với các linh kiện cho PC (400
MHz PII, 128 Mbytes RAM, 6-Gbyte SCSI disk), nó còn được cài
đặt hai card đo và một bộ chia quang được sử dụng để kết nối bộ
giám sát tới một tuyến nối quang OC-3 (155 Mb/s) hoặc OC-12
(622 Mb/s).
Định nghĩa dòng lưu lượng
Thuật ngữ “dòng” đã được sử dụng rất rộng rãi nhưng với rất nhiều định
nghĩa khác nhau chẳng hạn như trong giám sát QoS, định tuyến QoS, chuyển tiếp
gói. Một định nghĩa chung cho một ‘dòng lưu lượng’ trong kĩ thuật lưu lượng là rất
quan trọng đối với tập hợp dữ liệu và đối với việc sử dụng các kết quả thống kê lưu
lượng được thu thập bởi các lược đồ thu thập lưu lượng của các nhà sử dụng dịch
vụ khác nhau. Sau đây là định nghĩa ‘dòng’ cho đo lưu lượng:
 Tính hướng: Dòng có thể là đơn hướng hoặc song hướng. Với các dòng
đơn hướng, lưu lượng từ A tới B và từ B tới A được coi là các dòng lưu
lượng khác nhau trong khi thu thập và phân tích. Dữ liệu song hướng
cung cấp các đặc điểm bên trong của các giao thức bao gồm cả các vấn
đề có thể rất rõ ràng trong các mạng đường trục nhưng lại khó nhận ra
hơn tại các đầu cuối. Rõ ràng là dữ liệu song hướng là phức tạp và làm
tăng độ phức tạp đối với các thuật toán kĩ thuật lưu lượng. Để cho đơn
giản, giả thiết rằng các dòng song hướng không có sự khác biệt so với
trường hợp hai dòng đơn hướng của cùng một cặp node. Ví dụ như, độ
lớn lưu lượng hay độ tận dụng của một dòng song hướng là lớn hơn độ
lớn lưu lượng hay độ tận dụng lớn hơn hai dòng đơn hướng. Hay, dòng
song hướng có thể coi là bằng với một trong hai dòng đơn hướng đó.
Nếu như thế thì một dòng song hướng giữa hai cặp node được giả định

là luôn luôn đối xứng.
 Các điểm cuối dòng: Điểm mấu chốt cho các chỉ định dòng là các điểm
cuối của dòng. Chúng mô tả các thực thể truyền thông. Các dòng có thể
được coi là lưu lượng giữa:
 Các ứng dụng: được nhận dạng bởi <ID giao thức, cổng nguồn, địa
chỉ IP nguồn, cổng đích, địa chỉ IP đích>.
 Các máy chủ: được nhận dạng bởi <địa chỉ IP nguồn, địa chỉ IP
đích>.
 Các mạng: được nhận dạng bởi <tiền IP nguồn, tiền IP đích>.
 Lưu lượng chia sẻ một đường chung trên mạng: được nhận dạng bởi
<giao diện bộ định tuyến lối vào, giao diện bộ định tuyến lối ra>.
 Tính phân mảnh dòng: Mỗi dòng gắn với một độ phân mảnh mà cơ sở
của nó là kích thước của dòng.
Tính phân mảnh mẫu hoá giám sát lưu lượng.
Sự hiệu quả của giám sát lưu lượng liên quan tới tính phân mảnh giám sát lưu
lượng. Đặc tính này có thể được chỉ định trong thuật ngữ tính phân mảnh mẫu hoá
và tính phân mảnh đo đạc. Khi giám sát một mạng, tồn tại một sự thoả hiệp giữa độ
chính xác của việc giám sát và phần mào đầu được giới thiệu.
Có hai xu hướng giám sát lưu lượng trong một mạng. Việc giám sát có thể
chính là một phần trong các chức năng của phần tử mạng được giám sát, hoặc việc
giám sát được thực hiện bởi một thiết bị dành riêng. Dù trong trường hợp nào thì
công suất xử lí cho phép cũng có thể không đủ để thực hiện toàn bộ nhiệm vụ giám
sát. Thay vào đó, việc giám sát phải được thực hiện theo một phương thức mẫu
hoá. Nếu điều này xảy ra, người ta có thể cần các luật để điều khiển việc mẫu hoá
chẳng hạn như: “Độ lớn lưu lượng cơ sở có thể được ước lượng từ các mẫu thu
thập được tại một tốc độ nhỏ„
Trong khi một số thiết bị đo hoặc phần cứng chuyển mạch/định tuyến đầu
cuối tốc độ cao có khả năng liên tục giám sát các dòng lưu lượng thì các ứng dụng
chẳng hạn như lập kế hoạch dung lượng, lại không cần mức độ chi tiết như thế.
Trong miền NSFNET, viện truyền thông ANS đã thực hiện các thực nghiệm trong

việc mẫu hoá với độ phân mảnh là 1 trong 50 gói tin, 1 trong 100 gói tin và 1 trong
1000 gói tin. Để dùng cho việc lập kế hoạch dung lượng thì họ phát hiện ra rằng
mẫu hoá với tốc độ 1 trong N gói tin là chấp nhận được với giá trị N có độ lớn
trung bình. Nhưng tốc độ mẫu hoá cỡ 1 trong 1000 gói tin lại bị cho là quá lớn để
có thể tin cậy cho việc lập kế hoạch dung lượng. Giá trị N là bao nhiêu là phù hợp
cho tái cấu hình mức mạng hay về bản chất chính là việc lập kế hoạch dung lượng
trong các mạng IP ngày nay cần các nghiên cứu bổ sung. Trong khi với giá trị
khoảng vài trăm hoặc nhỏ hơn là một lựa chọn ban đầu tốt thì tốt hơn hết là tính
phân mảnh mẫu hoá có thể thay đổi bởi người dùng. Đây là một đặc tính quan
trọng, có khả năng thay đổi để thoả mãn các yêu cầu về độ chính xác đo, các đặc
tính lưu lượng và công suất xử lí. Việc mẫu hoá dựa trên thời gian ngắt là không
được khuyến khích vì các kết quả không phản ánh một cách an toàn đặc tính bùng
nổ của lưu lượng.
Khi tái cấu hình mức mạng là hướng hiệu năng (chẳng hạn như tối thiểu hoá
trễ đầu cuối tới đầu cuối) thì các phép đo liên quan đòi hỏi gán nhãn thời gian
truyền dẫn/thời gian đến cho gói tin một cách chính xác. Các lựa chọn phân mảnh
mẫu hoá để đáp ứng các yêu cầu này bao gồm:
 Chọn 1 trong N, trong đó một gói tin ngẫu nhiên không nằm trong N
gói tin kế tiếp sẽ được chọn. Điều này làm giảm sự thiên vị xuất hiện
trong dữ liệu qua quá trình mẫu hoá.
 Chọn các gói tin liên tiếp nhau để nghiên cứu thời gian đến ở giữa và
để phân tích thời gian đến của các gói tin.
 Lựa chọn tất cả các gói tin từ một dòng duy nhất (dòng này được xác
định từ một tầng trên tương ứng).
Mặc dù cần các nghiên cứu sâu hơn liên quan tới tốc độ mẫu hoá chấp nhận
được và các khoảng ngắt tin tưởng được cho các yêu cầu ứng dụng cụ thể nhưng
tới nay một điều rõ ràng là hai đặc tính của giám sát lưu lượng cho mục đích tái
cấu hình mức mạng là:
 Tốc độ mẫu hoá có thể cấu hình được
 Xử lí dữ liệu không trực tuyến

Tính phân mảnh đo và ma trận lưu lượng
Cùng với tính phân mảnh mẫu hoá, còn có vấn đề về tính phân mảnh đo. Mục
đích của giám sát là một ma trận lưu lượng mạng mà nhờ đó có thể dự đoán được
nhu cầu lưu lượng cho tương lai gần. Một dòng IP dành cho mục đích tái cấu hình
mức mạng bao gồm dòng lưu lượng đến một bộ định tuyến biên được định tuyến
tới một bộ định tuyến biên khác. Dòng có đặc trưng là vết thời gian của các
byte/giây đến dòng đó. Các cơ chế để nhận được vết thời gian của một dòng lưu
lượng sẽ được trình bày ở phần dưới đây. Vết thời gian của dòng lưu lượng có thể
bao gồm tốc độ byte trung bình trong dòng lưu lượng trên một khoảng thời gian
cho trước.
Thông số đo chính cần quan tâm cho tái cấu hình mức mạng là ma trận độ lớn
lưu lượng giữa các bộ định tuyến biên trong mạng IP/WDM. Như vậy việc cần làm
là xác định V
T
P
(i,j). Nó biểu diễn độ lớn lưu lượng loại P đang di chuyển từ bộ
định tuyến biên i tới bộ định tuyến biên j trong một khoảng thời gian trung bình T.
Do vậy, các phép đo này cung cấp một vết thời gian của độ lớn lưu lượng giữa một
cặp bộ định tuyến biên cho mỗi kiểu lưu lượng. T là thông số phân mảnh đo. Nó
biểu diễn sự phân tích thời gian của các vết lưu lượng. Cho trước V
T
P
(i,j), mô hình
mạng IP, và thuật toán định tuyến được sử dụng, độ lớn lưu lượng yêu cầu cho mỗi
tuyến nối IP trong một khoảng thời gian có thể hoàn toàn được xác định.
Chẳng hạn như, dòng lưu lượng có thể được biểu diễn bởi một vết thời gian
bao gồm trung bình trong 5 phút số byte/giây quan sát được trên dòng. Phân mảnh
thời gian trung bình (thông số T) chính là khoảng thời gian phép tính trung bình
xảy ra. Trung bình mịn (trong khoảng thời gian cỡ giây) là tốt hơn nhưng do phải
thoả hiệp với khả năng đo và mào đầu (thời gian xử lí bộ định tuyến và không gian

nhớ cần dùng để đo) nên đòi hỏi phải giảm thời gian trung bình. Trung bình thô
trong khoảng thời gian dài có thể rút ra từ trung bình mịn.
Một cách lí tưởng thì một khuôn dạng xuất phép đo của bộ định tuyến nên sử
dụng một hệ thống trong đó mỗi gói tin xuất ra được đánh chỉ số để mô tả nội dung
của nó và các bộ định tuyến được cấu hình với các dấu hiệu cho phép người sử
dụng có thể chỉ định các trường dữ liệu nào họ muốn xuất ra. Cổng vào trong gói
tin xuất sẽ chỉ ghi các trường được nhận dạng bởi chỉ số đó. Việc sử dụng chỉ số có
thể đơn giản hoá sự thu thập dòng và cung cấp sự mềm dẻo dưới dạng sự kết hợp
các ống chỉ định khách hàng và các lược đồ tổng hợp thay thế. Trong thiết kế tái
cấu hình mức mạng, người ta có thể sử dụng một chỉ số mặt nạ bit để thu thập các
phép đo. Mặt nạ bit này chính là một tiền tố mạng và nó xác định các bit cho các
địa chỉ IP và chiều dài mặt nạ mạng của các mạng cục bộ được gắn vào một bộ
định tuyến biên nhất định.
2.6.5 Giám sát hiệu năng tín hiệu quang
Một mô hình khối kĩ thuật lưu lượng tinh vi sẽ thiết kế mạng và mô hình dựa
theo các nhu cầu lưu lượng và tận dụng các tài nguyên mạng tuỳ theo độ khả dụng
tài nguyên và các điều kiện ràng buộc QoS tín hiệu. Trong một chừng mực nào đó
các đặc tính tầng quang ảnh hưởng tới việc quyết định ở mức mạng. Chẳng hạn
như QoS tín hiệu có thể giới hạn số lượng các kênh bước sóng được hỗ trợ bởi một
tuyến nối quang và hơn thế nữa là tốc độ dữ liệu được hỗ trợ bởi mỗi bước sóng.
Hơn thế, QoS tín hiệu quang chứa đựng các yếu tố động không thể có trong các tín
hiệu điện truyền thống. Nếu không xem xét các đặc tính tầng WDM thì chỉ có thể
hi vọng rằng tầng WDM không có một điều kiện ràng buộc tài nguyên nào. Một
khi mô hình IP ảo (dựa trên nhu cầu lưu lượng) đã được tạo ra, giả sử rằng mô hình
đó luôn được hỗ trợ bằng việc sử dụng các kênh quang. Khi muốn tính toán nhiều
tuyến đi ngắn nhất đồng thời đạt được tối ưu hoá thì quá trình sẽ trở nên phức tạp
hơn nhiều. Trong một nền tảng IP/WDM tích hợp, các đặc tính WDM quang như
vậy cần phải được liên kết với các giao thức điều khiển IP thích ứng. Một mạng
WDM có thể có hệ thống quản lí lỗi của riêng nó nhưng nó nên được tích hợp chặt
chẽ với điều khiển IP. Như thế mạng IP/WDM tích hợp vẫn chứa đựng những đặc

tính chính của IP là độ mềm dẻo và khả năng thích ứng.
Giám sát hiệu năng trong các mạng toàn quang là quá trình tốn kém, đòi hỏi
việc chia tín hiệu quang nhờ sử dụng các thiết bị đặc biệt hoặc tại NE. Tuy nhiên,
sau khi chia tách, tín hiệu quang ban đầu bị giảm chất lượng và do đó khoảng cách
truyền dẫn bị giảm nếu không có tái tạo tín hiệu. Hiện nay sự tái tạo tín hiệu miền
quang (chẳng hạn như sử dụng các bộ thu phát quang) là chưa chín muồi và rất tốn
kém. Vì vậy trong thực tế hiện nay, giám sát hiệu năng cho các mạng toàn quang
theo một mô hình mềm dẻo vẫn là một vấn đề mở. Trong các mạng quang O-E-O,
QoS tín hiệu trở nên đơn giản hơn vì tại mỗi hop các tín hiệu quang lại được tái tạo
lại.
2.7 Kĩ thuật lưu lượng MPLS
IP cung cấp một giải pháp biến đổi tương đối đơn giản trong đó các gói tin
được chuyển tiếp trên từng đoạn dựa trên thông tin đích ở phần tiêu đề gói tin và
bảng định tuyến cục bộ. Mục đích của kĩ thuật lưu lượng MPLS là tối ưu hoá sự
tận dụng tài nguyên mạng bằng cách điều khiển một cách chính xác các dòng lưu
lượng trong miền định tuyến của nó. Để lựa chọn đường đi, kĩ thuật lưu lượng
MPLS có thể được sử dụng cho hai mục đích là cân bằng tải và giám sát mạng:
Cân bằng tải: được sử dụng để cân bằng các dòng lưu lượng trên mạng giúp
tránh nghẽn, các điểm nóng và các thắt cổ chai. Nó được thiết kế một cách đặc biệt
để tránh các tình huống trong đó một vài thành phần của mạng bị sử dụng quá mức
trong khi các thành phần khác lại không được sử dụng hết công suất.
Giám sát mạng: được sử dụng để giám sát mạng một cách toàn cục.
2.7.1 Cân bằng tải
Trong một mạng IP, nằm giữa các node có thể hình thành đa đường cùng chi
phí. Nếu không có sự hỗ trợ của định tuyến hiện hoặc cân bằng tải thì một đường
sẽ được chọn một cách ngẫu nhiên. Hình 2.7 chỉ ra một hiện tượng rất phổ biến
trong đó tất cả lưu lượng được chuyển tiếp dọc theo một đường. Kết quả là đường
đó bị nghẽn trong khi các đường khác có cùng chi phí lại vẫn rỗi. Để giải quyết
điều này, OSPF giới thiệu một kĩ thuật là đa đường đồng chi phí (ECMP). Kĩ thuật
này sẽ phân bố tải trên đa đường. Có ba phương pháp đã được đề xuất để phân chia

tải lên đa đường đồng chi phí:
 Chuyển tiếp gói tin theo vòng tròn: phương pháp này thực hiện chuyển
tiếp các gói tin theo một vòng kín giữa đa đường. Chuyển tiếp vòng
tròn loại bỏ sự kết hợp dữ liệu hay sự hình thành chuỗi gói tin và do đó
loại bỏ hiệu năng thấp TCP. Phương pháp này chỉ áp dụng được nếu
như các trễ trong đa đường là xấp xỉ nhau.
 Phân chia các tiền tố đích giữa các hop kế tiếp sẵn sàng: đây là một
phương pháp thô giúp tránh kết hợp lưu lượng bằng cách chia lưu
lượng dựa trên tiền tố trong địa chỉ đích của gói tin. Phương pháp này
có thể áp dụng với một WAN tốc độ cao nhưng các tiền tố ngắn là một
vấn đề khó khăn vì khi đó thì phần lớn các gói tin sẽ được định tuyến
tới một tiền tố duy nhất.
 Băm đối với một cặp nguồn – đích: phương pháp này sử dụng một hàm
băm, chẳng hạn như CRC-16. Nó được áp dụng đối với địa chỉ nguồn
và địa chỉ đích trong gói tin. Không gian băm được phân chia đều giữa
các đường sẵn sàng bằng việc thiết lập các ngưỡng hay thực hiện một
thuật toán modun. Như vậy, lưu lượng giữa cặp nguồn và đích luôn ở
trong cùng một đường. Phương pháp này có thể áp dụng cho các WAN
tốc độ cao.
Lưu lượng a c
Lưu lượng b c
Lưu lượng a c
Lưu lượng b c
Bộ định tuyến a
Bộ định tuyến b
Bộ định tuyến d
Bộ định tuyến c
R
Ỗ
I

R
Ỗ
I

Hình 2.7 Hiện tượng trên mạng khi không có cân bằng tải
Kĩ thuật lưu lượng MPLS phức tạp hơn ECMP ở ít nhất hai khía cạnh. Thứ
nhất, MPLS cung cấp lựa chọn đường tối ưu. Về mặt toàn cục, ECMP chỉ cố gắng
chia đều tài trên các đường đồng chi phí mà không cố gắng ấn định các dòng một
cách tối ưu cho đa đường cũng như không có hiểu biết về độ sẵn sàng và các điều
kiện tải động của đa đường. Kĩ thuật lưu lượng MPLS, thông qua cơ chế tràn lụt
LSA mờ OSPF, xây dựng và duy trì một cơ sở dữ liệu kĩ thuật lưu lượng. Cơ sở dữ
liệu này chứa thông tin kĩ thuật lưu lượng liên quan tới mỗi tuyến nối về băng
thông tổng, băng thông sẵn sàng, băng thông đã đặt trước và băng thông có thể đặt
trước. Dựa trên cơ sở dữ liệu kĩ thuật lưu lượng, kĩ thuật lưu lượng MPLS có khả
năng thực hiện ấn định dòng tối ưu trong một môi trường mạng động. Rõ ràng là
một phân chia tải đồng đều cho đa đường chưa hẳn luôn luôn là tối ưu. Ví dụ như,
một phần của một đường đồng chi phí bị quá tải trầm trọng trong khi các đường
khác chỉ quá tải nhẹ hoặc thậm chí là rỗi. Một cơ chế cân bằng tải tối ưu nên gán
các dòng lưu lượng cho các đường theo tỉ lệ ngược với lưu lượng đã được sử dụng
trong đường đó. IETF OSPF-OMP (đa đường tối ưu) đã khuyến nghị triển khai các
LSA mờ LSA_OMP_LINK_LOAD và LSA_OMP_PATH_LOAD. LSA mờ
LSA_OMP_LINK_LOAD bao gồm các thông tin sau:
 Tải tuyến trong mỗi hướng được đo bằng một phần của dung lượng
tuyến.
 Tốc độ mất gói tin phụ thuộc vào tràn dòng hàng đợi trong mỗi hướng.
 Dung lượng tuyến được thể hiện dưới dạng kB/s.
LSA mờ LSA_OMP_PATH_LOAD bao gồm các thông tin sau:
 Tải lớn nhất trong một hướng từ nguồn tới đích được biểu diễn như là
một phần của dung lượng tuyến. Cần chú ý rằng tuyến có tải cao nhất
chưa chắc đã là tuyến có dung lượng sẵn sàng thấp nhất.

 Tổng gói tin bị mất trong mỗi hướng từ nguồn tới đích phụ thuộc tràn
dòng hàng đợi. Nó có thể tính theo công thức sau:




links
linkpath
LL 11

trong đó L
path
là tốc độ mất gói cho đường và L
link
là tốc độ mất gói cho mỗi
tuyến trên đường.
 Dung lượng tuyến nhỏ nhất trên đường trong mỗi hướng từ nguồn tới
đích.
Để điều chỉnh tải đường cân bằng một cách chính xác, OSPF-OMP cũng định
nghĩa tải tương đương và phần được tải quan trọng. Tải tương đương xuất phát từ
việc sử dụng tải phân mảnh thực tế được ghép kênh bởi một thông số ước lượng
dựa trên mức độ tổn thất nhất định theo đó TCP được hi vọng là giảm xuống để
tránh tắc nghẽn. Đối với mọi tập đa đường, phần của đường có tải tương đương cao
nhất được coi là phần tải quan trọng. Hơn nữa, mỗi đường trong một cấu trúc hop
kế tiếp nắm giữ ba biến sau: chia sẻ lưu lượng, số gia bước và đếm bước. Cơ chế
OSPF-OMP điều chỉnh tải của mỗi đường theo cách sau:
 Số gia bước của đường sẽ không đổi nếu đường chứa phần tải quan
trọng
 Nếu đường không chứa phần tải quan trọng nhưng phần tải quan trọng
đã thay đổi thì đường đó sẽ chứa các phần tải quan trọng trước đó.

Đường đó sẽ được điều chỉnh như sau:
 Số gia bước được thiết lập giá trị thấp nhất trong số các đường chứa
phần tải quan trọng.
 Thiết lập số gia bước bằng một nửa giá trị ban đầu.
 Nếu đường đó không chứa phần tải quan trọng và đường đó không
chứa phần tải quan trọng trước đó cũng như phần tải quan trọng
chưa thay đổi thì số gia bước sẽ được tăng.
Hình 2.8 miêu tả một ví dụ cân bằng tải sử dụng OSPF-OMP, trong đó tại bộ
định tuyến d, lưu lượng đến bộ định tuyến các được chia ra hai đường sẵn sàng.
Bằng cách áp dụng một hàm băm đối với cặp nguồn và đích tại bộ định tuyến d,
lưu lượng từ a tới c được chuyển tiếp trên một đường trong khi lưu lượng từ b tới c
được gán cho một đường khác.
Hình 2.8 OSPF-OMP
So với ECMP, kĩ thuật lưu lượng MPLS cung cấp khả năng định tuyến đường
hiện. Kết quả là, kĩ thuật lưu lượng MPLS có khả năng tính toán và thiết lập các
LSP. Chúng có thể thay đổi hoàn toàn tính chất của chuyển tiếp liền kề. Trong
trường hợp các mạng chưa tận dụng hết tài nguyên thì các quyết định định tuyến sẽ
được quyết định chủ yếu bởi việc giảm thiểu trễ. Trong các mạng tận dụng hết tài
nguyên thì các quyết định định tuyến phải xem xét tới các tuyến nối dung lượng
nhỏ và các tuyến nối chịu tải trọng lớn. Nhờ có cân bằng tải sự tận dụng mạng sẽ
được tối ưu. Tuy nhiên, khi sự tận dụng phát triển hơn, việc cân bằng tải bằng cách
điều chỉnh chi phí tuyến nối sẽ không còn phù hợp nữa vì khi đó mạng đã đạt hoặc
gần đạt dung lượng tối đa của nó. MPLS-OMP sử dụng cùng một cơ chế cân bằng
tải như trong OSPF-LMP. Sự khác biệt giữa hai cơ chế này nằm ở khả năng của
MPLS trong việc thiết lập/loại bỏ LSP. Bằng cách tăng các kênh để đáp ứng sự
phát triển lưu lượng, kĩ thuật lưu lượng MPLS hi vọng sẽ tránh được các điểm
nóng hay nghẽn để cực đại hoá sự tận dụng hay thông lượng mạng. Từ quan điểm
lối vào, mỗi khi một LSP được thiết lập, LSP đó tiếp cận được lối ra trở thành một
láng giềng ảo và tình trạng tải của nó được thiết lập một cách tương ứng. Nếu có đa
đường giữa hai node đó (lối vào và lối ra), tải được chia ra các đường đó. Như thế

các đường chưa được tận dụng có thể bị xoá khỏi chuyển tiếp liền kề.
Bộ định tuyến a
Bộ định tuyến b
Bộ định tuyến d
Bộ định tuyến c
Miền MPLS
LSP
Lưu lượng a c
Lưu lượng a c
Lưu lượng b c
Lưu lượng b c

Hình 2.9 MPLS-OMP
Hình 2.9 miêu tả một ví dụ của cân bằng tải sử dụng MPLS-OMP, trong đó
bộ định tuyến d là một bộ định tuyến lối vào MPLS và khởi tạo một LSP từ bộ
định tuyến d tới bộ định tuyến c. Một khi LSP đó được thiết lập, chuyển tiếp liền
kề (nghĩa là cấu trúc hop kế tiếp) sẽ được cập nhật tại bộ định tuyến d sao cho bộ
định tuyến c trở thành bộ định tuyến ảo liền kề với nó. Bằng cách thu thập tải
đường LSP, LSP này được cấu hình để không chỉ mang lưu lượng xuất phát từ
node b. Theo cách này, lưu lượng được phân bố dựa trên độ sẵn sàng và dung
lượng của tài nguyên. Chú ý rằng ví dụ này không có ý định chỉ ra sự nhất thiết bổ
sung một LSP. Nó chỉ thể hiện ấn định dòng theo phương pháp MPLS-OMP.
2.7.2 Giám sát mạng
Kĩ thuật lưu lượng MPLS cũng có thể được sử dụng để giám sát mạng bằng
cách sử dụng lập kế hoạch mạng dài hạn hoặc tương đối ngắn hạn. Thông qua thiết
lập/huỷ bỏ LSP động, kĩ thuật lưu lượng MPLS có thể hỗ trợ rất nhiều loại ứng
dụng khác nhau từ VPN tĩnh và VPN động tới LAN ảo. Các LSP ảo có thể được
cài đặt hoặc loại bỏ dựa trên sự phân bố lưu lượng đo được. Hai nhiệm vụ của kĩ
thuật lưu lượng MPLS (cho việc giám sát mạng) là thiết kế LSP và ấn định dòng.
Thiết kế LSP xác định đường định tuyến và khoảng thời gian sống của LSP đó,

trong khi ấn định dòng sẽ ánh xạ các dòng trong mạng lên các tài nguyên có sẵn
bao gồm cả các LSP. Cả hai nhiệm vụ đều có các vấn đề về tối ưu hoá toán học cổ
điển. Thiết kế LSP có thể coi như một bài toán tìm đường tối ưu. Dựa trên ma trận
và mục tiêu tối ưu hoá, các bài toán tìm đường tối ưu có thể phân loại thành bài
toán tìm đường ngắn nhất, bài toán tìm đường dung lượng tối đa, bài toán tìm
đường phân mảnh, hay bài toán tìm đường nhanh nhất. Ấn định dòng có thể coi là
bài toán trong đó mỗi dòng lưu lượng có một nhu cầu nhất định và một cặp nguồn
đích tương ứng. Đối với lược đồ đơn hướng G, một node đặc biệt s, được gọi là
nguồn và một node t được gọi là đích, bài toán này có thể được biểu diễn như là
một chương trình tuyến tính có dạng như sau:











kk
kk
kk
j
k
ji
tsi
tiF
siF

f
,,0
,
,
,


 Ajiufuf
ji
k
ji
k
ji
k
ji
),(,0,0
,,,,

Trong biểu thức này, k biểu diễn kết quả,
k
ji
f
,
thể hiện k dòng trên tuyến (i,j)
và u
i,j
và
k
ji
u

,
là các số dương biểu diễn dung lượng tổng của tuyến (i,j) và dung
lượng tổng của kết quả k và F
k
biểu diễn dòng tổng qua mạng cho kết quả k. Mục
tiêu của bài toán đa kết quả là tối ưu hoá

k
k
f
.
Vì đây là một bài toán tuyến tính (hàm kết quả và các hằng số là các hàm
tuyến tính của các biến) nên nó có thể được giải nhờ sử dụng các phương pháp LP.
Khó khăn ở đây chính là làm thế nào để tương tác hai nhiệm vụ này với nhau. Ví
dụ như khi nào thì khởi động một thiết lập LSP? Xu hướng tối ưu hoá toàn cục cố
gắng tích hợp thiết kế LSP và ấn định dòng nhưng lại gặp phải khó khăn vì độ
phức tạp rất lớn. Xu hướng tối ưu hoá cục bộ chia các nhiệm vụ thành các giai
đoạn khác nhau. Trong mỗi giai đoạn, phương pháp tối ưu hoá có thể được triển
khai một cách độc lập nhau.