ĐẠI HỌC QUỐC GIA TP. HCM TRƯỜNG ĐẠI HỌC BÁCH KHOA BK ‹ TP.HCM BÙI TIEN DUC PHAN TICH LƯU LƯỢNG MẠNG BACKGROUND VÀ FOREGROUND (NETWORK TRAFFIC ANALYSIS OF BACKGROUND AND FOREGROUND) NGANH: KHOA HOC MAY TINH MA NGANH: 60.01 LUAN VAN THAC SI NGUOI HUONG DAN KHOA HOC: TS. TRAN MINH QUANG TP. HO CHI MINH, tháng 12 năm 2017 CÔNG TRÌNH ĐƯỢC HOÀN THÀNH TẠI TRƯỜNG ĐẠI HỌC BÁCH KHOA - ĐHQG - HCM Cán bộ hướng dẫn khoa học: .---- 5-55 < s 2 £+E2k+E£E+x£k+s££zrscxe (Ghi rõ họ, tên, học ham, học vi và chữ ký) Cán bộ chấm nhận Xét Ì:.
<< + E Sex SeEeESE+ESEEeEeEeEEEEeEsreerereree (Ghi rõ họ, tên, học ham, học vi và chữ ký) Cán bộ chấm nhận XÉ 2:. + EE S338 ESESESESEESESEEEEEEEEsEeerereree (Ghi rõ họ, tên, học ham, học vi và chữ ký) Luận văn thạc sĩ được bảo vệ tại Trường Dai học Bách Khoa, ĐHQG Tp. Thanh phan Hội đồng đánh giá luận văn thạc sĩ gồm: (Ghi rõ họ, tên, học hàm, học vi của Hội đông cham bao vệ luận văn thạc si) Xác nhận của Chủ tịch Hội đồng đánh giá luận văn và Trưởng Khoa quan lý chuyên ngành sau khi luận văn đã được sửa chữa (nêu có). CHỦ TỊCH HOI DONG TRƯỞNG KHOA KH & KTMT ĐẠI HỌC QUOC GIA TP.HCM CONG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM TRƯỜNG ĐẠI HỌC BÁCH KHOA Độc lập - Tự do - Hạnh phúc NHIEM VỤ LUẬN VĂN THAC SĨ Họ tên học viên: BÙI TIẾN ĐỨC MSHV: 7140229 Ngày.
tháng, năm sinh: 06 / 01 / 1980 Nơi sinh: TP. HCM Ngành: Khoa Học Máy Tính Mã số: 60480101 I. TÊN DE TÀI: PHÁN TÍCH LƯU LƯỢNG MẠNG BACKGROUND VÀ FOREGROUND (NETWORK TRAFFIC ANALYSIS OF BACKGROUND AND FOREGROUND) II. NHIỆM VỤ VÀ NỘI DUNG: Phân loại sớm lưu lượng mạng máy tính là background hay foreground từ những packets đầu tiên.
NGÀY GIAO NHIEM VU: (Ghi theo trong QD giao đề tài) 06/02/2017 IV. NGÀY HOÀN THÀNH NHIỆM VỤ: (Ghi theo trong QD giao đề tài) 18/06/2017 v. CÁN BỘ HƯỚNG DAN (Ghi rõ học hàm, học vị, họ, tên): Tiến Sĩ Tran Minh Quang Tp. CÁN BỘ HƯỚNG DẪN TRƯỞNG KHOA KH & KTMT (Họ tên và chữ ký) (Họ tên và chữ ký) TS.
Trần Minh Quang LỜI CÁM ƠN Trong suốt thời gian 3 năm ké từ khi bat đầu hoc cao học tại Trường Dai học Bách khoa Tp. Hồ Chí Minh đến nay, tôi đã nhận được rất nhiều sự quan tâm, giúp đỡ của quý Thay Cô, gia đình và bạn bè. Tôi xin gửi lời cảm ơn chân thành đến quý Thây Cô ở Khoa Khoa Học và Kỹ thuật Máy Tính — Trường Dai Hoc Bách khoa Tp. Hồ Chí Minh đã truyền đạt vốn kiến thức quý báu cho chúng tôi trong suốt thời gian học tập và nghiên cứu tại trường.
Với lòng tri ân sâu sắc nhất, tôi xin gửi lời cảm ơn Tién sĩ Trần Minh Quang đã tận tâm hướng dẫn tôi qua từng buổi học trên lớp cũng như những buổi báo cáo chuyên dé hàng tuân, thảo luận về lĩnh vực khai phá dữ liệu và phân tích lưu lượng mang background va foreground. Luận văn thạc sĩ của tôi được thực hiện trong khoảng thời gian gân | năm. Bước dau đi vào thực tế, tìm hiểu về lĩnh vực khai phá dữ liệu, phân tích lưu lượng mang background và foreground, kiến thức của tôi còn hạn chế va còn nhiều thiếu sót. Do vậy, tôi rất mong nhận được những ý kiến đóng góp quý báu của quý Thay Cô và các ban học cùng lớp để kiến thức của tôi trong lĩnh vực này được hoàn thiện hơn.
Sau cùng, tôi xin kính chúc quý Thay Cô trong Khoa Khoa Học và Kỹ thuật Máy Tinh thật dồi dao sức khỏe, niềm tin dé tiếp tục thực hiện sứ mệnh trồng người của mình. HCM, ngày 04 tháng 12 năm 2017 Người thực hiện (Ky và chi họ tên) Bùi Tiên Đức TÓM TAT Mục tiêu của công trình nghiên cứu này là phần loại sớm lưu lượng mạng máy tính. Lưu lượng nên do các ứng dụng âm thầm tự động chạy tạo ra. Lưu lượng nỗi do ngưới dùng sử dụng ứng dụng tao ra.
Tùy theo nhu cầu mà lưu lượng nên hay lưu lượng nồi sẽ được sử dung theo yêu cau. Bằng phương pháp thống kê thông tỉn (statistical information), đề tài nghiên cứu này đã chứng minh được rang: Chi cần từ 4 gói tin (packets) tới 26 gói tin là phân loại thành công lưu lượng nổi hay lưu lượng nên. Đóng góp của đề tài chính là sự phân loại sớm lưu lượng mạng máy tính (transmission control protocol session) từ những gói tin (packets) đầu tiên dựa trên thong kê thông tin. Công trình nghiên cứu này chỉ dựa vào thống kê thông tin để chứng minh giao dịch mạng hiện tại trội về lưu lượng nỗi hay lưu lượng nên.
Nếu trội về lưu lượng nên thì gán nhãn background và ngược lại gan nhãn foreground. ABSTRACT This paper aims at separating background (BG) and foreground (FG) network traffic based on statistical analysis of traffic lows. BG traffic is commonly periodically generated by silently running applications while FG traffic is intentionally generated by users with different purposes such as web surfing, messaging, calling,. By _ statistical information analytical methodologies, this research proved that using only from 4 packets up to 26 packets can successfully classify FG or BG traffic.
The main contribution of this research is early traffic classification of the transmission control protocol session from the first packets based on Statistical information. This study only relies on statistical information. If the current transmission controls protocol session exceeded about the BG traffic, it will assign label for the BG traffic and vice versa. LỜI CAM ĐOAN Tôi xin cam đoan luận văn thạc sĩ “Phần tích lưu lượng mạng Background va Foreground” là công trình nghiên cứu của riêng tÔI với sự hướng dan tận tình của Tiến sĩ Trần Minh Quang.
Các số liệu và tài liệu trong luận văn thạc sĩ của tôi là trung thực và chưa được công bố trong bat ky công trình nghiên cứu nào. Tat cả những tham khảo va kế thừa đều được trích dẫn và tham chiếu day đủ. Thành quả này là sự miệt mài làm việc và trải qua nhiều thất bại, rút kinh nghiệm mới đạt được thành công. MỤC LỤC NHIỆM VỤ LUẬN VĂN THAC SĨ.
4 LỚI CAM ĐOAN. xe 5 CHUONG 1: GIỚI THIEU DE TÀI.-2- 2< +2 SE+e+e+EEe+EEEeEeEeererererees 8 I. Ý nghĩa khoa học và tính thực tiễn của VAN đỀ. Định nghĩa van dé nghiên cỨu.
Những khó khăn trong tiếp cận van dé phân loại sớm lưu lượng nền hay lưu lượng nỗi từ những gói tin đầu tiên và cách giải quyết. 11 CHUONG 2: MỤC TIỂU, GIỚI HAN VA DOI TƯỢNG NGHIÊN CUU 13 ZL. MỤC tlU woe cccessecececcccceccceeeessseeececcessssceeesseesccsessseceeeesecesesceseeseas 14 2. Đối tượng nghiên COU vic ceccscccssescsesescsscscscecsesescsssessvevsesnscseeees 16 2.
Kết SIT-NsL18204920117. 16 CHƯƠNG 3: _ PHƯƠNG PHÁP NGHIÊN CỨU. Phuong pháp thu thập dữ liệu. Cách tạo ra lưu lượng nên (Background Traffic) và lưu lượng nỗi (Foreground Traffic) của một giao dịch mang (TCP Session).
18 CHƯƠNG 4: PHAN LOẠI SOM LƯU LƯỢNG MẠNG MAY TINH TỪ NHỮNG GÓI TIN ĐẦU TIỂN. Câu trúc giao dịch mang (Transmission Control Protocol Session = TCP 000. Phương pháp thực hiỆn:. Lưu đồ phân loại sớm .-- - - se SE Ek£E£EEeEEEvkekekrrrsrsrerered 21 4.
Các thuộc tính rút trích được qua thống kê thông tin từ những giao dịch mang (Transmission Control Protocol Session = TCP Session). Đánh giá su ảnh hưởng của từng thuộc tính đến sự phân loại lưu Tong MANY MAY tinh 2. Loại bỏ thuộc tính it anh huOng. Xác định số gói tin tối thiêu cho việc phân loại sớm.
Su dụng giải thuật Cây quyết định (Decision tree), Naive Bayes, Support Vector Machine, Artifical Neuron Network hỗ trợ sẵn trong công cụ weka để đánh giá sơ bộ kết quả phân loại sớm lưu lượng mạng máy tính từ mười một thuộc tính tren. Để xuất kỹ thuật phân loại sớm dựa trên thống kê thông tỉn. 32 CHƯƠNG 5: DANH GIA KET QUÁ NGHIÊN CỨU. 5 - +: 35 Ho ái ni nan.
Phương pháp thu thập và phân tích số liệu. Thống kê thông tin của gan 700 giao dich mạng được rút trích từ dữ [00001111177. SG SG HE HT TT. TT TT HT Tung grg 38 5.
Bang phân phối tích lũy (Cumulative distribution function). Sơ đồ phân phối tích lũy (Cumulative distribution function). 42 CHUONG 6: KET LUẬN. -:ScSc St ca S SE SE TT rererererees 43 TÀI LIEU THAM KHẢO.-- :- test ESEESESESEEESEEEEEEEeEeEeeeErererererees 44 PHAN LY LICH TRÍCH NGANG.
2< SE SE test SeEeEeEeEeEereererererees 46 CHUONG 1: GIỚI THIỆU DE TÀI 1. Giới thiệu Lưu lượng nên (Background Traffic) là lưu lượng mang máy tính được tạo ra bởi các ứng dụng chạy âm thâm bên dưới hệ thông sinh ra mà người sử dụng không hé hay biết. Lưu lượng nổi (Foreground Traffic) là lưu lượng mang máy tính được sinh ra khi có sự tương tác trực tiếp của người dùng lên hệ thống thông qua các tiện ích ứng dụng. Ví dụ: hệ điều hành tự cập nhật, ứng dụng tự trao đối với máy chủ dé trao đổi thông tin,.
sinh ra lưu lượng nên; người dùng sử dụng các công cụ trực tuyến để đọc tin tức, tra cứu điểm thi,. sẽ sinh ra lưu lượng ni. Lĩnh vực tối ưu hóa hệ thong, điều khién truy xuất, an ninh mang, nhận dạng tấn công DDOS,. rất cần kết quả của sự phân loại sớm lưu lượng mang máy tính từ những gói tin (packet) dau tiên.
Trong khi lưu lượng nên và lưu lượng nổi đang được được sinh ra và chưa kết thúc. Từ những gói tin đầu tiên, phân loại sớm được lưu lượng mạng máy tính này là lưu lượng nên hay lưu lượng nỗi sẽ tạo ra bước ngoặc lớn trong việc nâng cao chất lượng phục vụ, hỗ trợ cho hệ thống an ninh mạng, bảo mật dữ liệu cũng như tính riêng tư của người dùng. Va đây chính là động lực cũng như là mục tiêu mà dé tài này tiếp cận dé nghiên cứu. Nhằm phát hiện sớm dé phân loại được luéng dữ liệu được tạo ra là do người dùng tạo nên hay do các ứng dụng phần mềm chạy bên dưới hệ thông tạo thành.
Ý nghĩa khoa học và tính thực tiễn của vấn để * Ý nghĩa khoa học Trải qua nhiều thập niên, nhiều công trình nghiên cứu về phân loại lưu lượng mạng máy tính là lưu lượng nên hay lưu lượng nỗi lần lượt ra đời. Và mỗi công trình déu giải quyết được vẫn dé mà thực tế đặt ra. Nhưng bên cạnh những thành tựu thì cũng sinh ra nhiều vẫn đề cần giải quyết. Và phân loại sớm lưu lượng mang máy tính là lưu lượng nên hay lưu lượng nỗi từ những gói tin dau tiên chính là van dé được sinh ra mà chưa có công trình nao tập trung nghiên cứu.
Do đó, mục tiêu của đề tài là tập trung nghiên cứu phân loại sớm lưu lượng mang máy tính được sinh ra là lưu lượng nên hay lưu lượng noi từ những gói tin dau tiên.