5. Bố ục cc ủa luận ỏn
2.3 Kỹ thuật lấy mẫu lưu lượng mạng Internet
Việc lấy mẫu lưu lượng Internet là nhằm giảm lượng dữ liệu đo và/hoặc để cú thể đ o được cỏc liờn kết tốc độ cao mà tốc độ của thi t b o khụng ỏp ng ế ị đ đ ứ được. Lấy mẫu cú thể được thực hiện trong quỏ trỡnh bắt giữ gúi hoặc sau khi đó cú dữ
liệu đo tuỳ vào bản chất của bài toỏn và hạ ầ t ng mạng.
Hiện nay cú m t s phộ ố ương phỏp và k thu t lỹ ậ ấy m u l u lẫ ư ượng khỏc nhau cú thể ỏp dụng tu theo yờu c u x lý và ỳ ầ ử độ chớnh xỏc c a phộp phõn tớch và nhỡn ủ
chung cú thể chia chỳng thành hai loại chớnh bao gồm (i) lấy mẫu theo thời gian và (ii) lấy mẫu theo sự kiện.
• Lấy mẫu theo thời gian là một trong những k thu t xỹ ậ ử lý tớn hi u truy n th ng ệ ề ố
và trong lĩnh vự đc o lường lư ượu l ng khỏi niệm này được hiểu như sau: giả thiết dữ liệu lưu lượng đo được là D bao gồm 3 thụng số quan trọng là: thời đ ểi m đến
của PDU (đơn vị dữ ệ li u giao th c), Tứ A,i; chiều dài c a PDU là Lủ i; và bản thõn PDU là pi. Cỏc thụng số này sau đú được đặt lờn trục thời gian với bộ đ ỏnh dấu
TS là sốđơn v thị ời gian giữa chỳng, trong những khoảng thời gian đú một hoặc nhiều tham sốđược tổng hợ đểp s dử ụng trong cỏc quỏ trỡnh phõn tớch lưu lượng tiếp theo. Kỹ thuậ ất l y m u l u lẫ ư ượng theo th i gian ờ đơn gi n nhả ất là chỳng ta sẽ
lấy mẫu lưu lượng trong mỗi khoảng thời gian TS.
• Lấy mẫu theo sự kiện hay cũn gọi là lấy mẫu thớch ứng, khụng xem thời gian là tiờu chớ để lấy m u gúi mà vi c l y m u ẫ ệ ấ ẫ được th c hi n khi cú s ki n nào ú ự ệ ự ệ đ
xảy ra vớ dụ như sự ki n cú N gúi ệ đến hay sự ki n kệ ết thỳc khoảng thời gian T
khụng cú gúi nào đến kể từ gúi cu i cựng. Tuy nhiờn quỏ trỡnh t ng h p l u ố ổ ợ ư
lượng sau từng thao tỏc lấy mẫu cũng giống như trường hợp lấy mẫu theo thời gian.
Theo truyền thống thỡ quỏ trỡnh đặc tớnh hoỏ lưu lượng mạng Internet thường
được thực hiện m t cỏch ộ đơn gi n b ng cỏch o và l u tr cỏc chu i phõn b cả ằ đ ư ữ ỗ ố ủa một số tham số nh t ấ định nh : ư kớch thước gúi, khoảng thời gian giữa cỏc thờ đ ểi i m đến, loại gúi hay thụng tin v phõn b lu ng lưu lượng theo vị trớ a lýề ố ồ đị . Tuy nhiờn do gầ đn õy, tốc độđường truyền mạng Internet tăng lờn rất lớn cho nờn việc tiế ụp t c
đo và l u tr toàn bư ữ ộ lưu lượng trờn đường truy n là khụng th và l y m u l u ề ể ấ ẫ ư
lượng là giải phỏp tối ưu để vượt qua trở ng i ú. Vi c l y m u l u lạ đ ệ ấ ẫ ư ượng m c dự ặ
cho phộp giảm dữ liệ đu o nhưng l i gõy ra v n ạ ấ đề vềđộ chớnh xỏc của quỏ trỡnh khụi phục dữ liệu gốc sau đú. Vỡ thế khi lựa chọn phương phỏp lấy mẫ ưu l u lượng, cần phải cõn bằng giữa tỉ lệ ph n tr m d li u o gi m ầ ă ữ ệ đ ả được và độ chớnh xỏc của quỏ trỡnh khụi phục cỏc thụng số dữ ệ li u g c. ố