Tóm tắt Luận án tiến sĩ Kỹ thuật: Nghiên cứu cải thiện hiệu năng định tuyến mạng ngang hàng P2P

Mục tiêu chính mà luận án hướng tới là nghiên cứu tìm kiếm các giải pháp cải thiện hiệu năng hệ thống mạng ngang hàng. Để đạt được mục tiêu chính này, ii luận án đã nghiên cứu xây dựng cấu trúc mạng theo cấu trúc phân cấp và cải thiện hiệu năng thuật toán định tuyến trong hệ thống này.
Nội dung trích xuất từ tài liệu:
Tóm tắt Luận án tiến sĩ Kỹ thuật: Nghiên cứu cải thiện hiệu năng định tuyến mạng ngang hàng P2P BỘ THÔNG TIN VÀ TRUYỀN THÔNG HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG VŨ THỊ THÚY HÀNGHIÊN CỨU CẢI THIỆN HIỆU NĂNG ĐINH ̣ TUYẾN MẠNG NGANG HÀ NG P2P MÃ SỐ: 62.52.02.08 TÓM TẮT LUẬN ÁN TIẾN SĨ KỸ THUẬT Hà Nội - 2017Công trình hoàn thành tại: HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG Người hướng dẫn khoa học: 1. PGS.TS. Lê Hữu Lập 2. PGS.TS. Lê Nhật Thăng Phản biện 1:……………………………………………… Phản biện 2:……………………………………………… Phản biện 3:………………………………………………Luận án được bảo vệ trước hội đồng chấm luận án cấp Học viện tại: HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG Vào hồi: giờ, ngày……..tháng…….năm 2017Có thể tìm hiểu luận án tại: 1. Thư viện Quốc Gia Việt Nam 2. Thư viện Học viện Công nghệ Bưu chính Viễn thông i MỞ ĐẦU Mạng ngang hàng P2P là một mạng hỗn hợp, được ta ̣o lâ ̣p trêndiê ̣n rô ̣ng bao gồm cả những người dùng mạng Internet và các mạngmáy tính chuyên nghiệp. Các mạng chồng phủ, dưới dạng các mạngP2P, đang trở nên rất phổ biến trong những năm gần đây, do các tínhnăng làm cho chúng phù hợp với việc phát triển hay triển khai cácdịch vụ mới như truyền thông đa hướng, chia sẻ dữ liệu phạm vi rộngvà phân phối nội dung như Kazaa, Napster, Bittorrent, Skype,Sopcast. Kiế n trúc của ma ̣ng viễn thông ngày nay đang chuyể n thànhhướng dich ̣ vu ̣ thay vì xu hướng ma ̣ng trước đây, nhằm cho phép mởha ̣ tầ ng viễn thông cho các nhà phát triể n ứng du ̣ng để ta ̣o ra các dich ̣vu ̣ mới theo mô hin ̀ h của ma ̣ng Internet. Mạng ngang hàng với các ưu điểm như: Khả năng mở rộng,khả năng chịu đựng lỗi, dễ dàng triển khai,...Tuy nhiên chính cơ chếtruyền thông ngang hàng và các yêu cầu cung cấp chất lươ ̣ng dịch vụđã cho thấy một số thách thức mà ma ̣ng P2P cần phải giải quyế t. Các tính chất đă ̣c thù của ma ̣ng ngang hàng chiń h là nguyênnhân làm ảnh hưởng tới hiê ̣u năng của ma ̣ng như: Tiêu tố n băngthông cho quá trình duy trì cấ u hình ma ̣ng, tỷ số trễ dãn cách trungbình Tstretch tăng (tỷ số giữa đường đinh ̣ tuyế n lớp ma ̣ng chồ ng phủvà đường đinh ̣ tuyế n lớp nề n), tỷ lệ tổn thất gói tin cao. Mục tiêu chính mà luận án hướng tới là nghiên cứu tìm kiếmcác giải pháp cải thiện hiệu năng hệ thống mạng ngang hàng. Để đạtđược mục tiêu chính này, iiluận án đã nghiên cứu xây dựng cấu trúc mạng theo cấu trúc phâncấp và cải thiện hiệu năng thuật toán định tuyến trong hệ thống này.Phạm vi nghiên cứu giới hạn với các hệ thống mạng ngang hàng cócấu trúc Chord-DHT. Tham số hiệu năng của hệ thống được đánhgiá, khảo sát trong luận án là: Băng thông tiêu tốn, trễ (latency), tỷ lệtrễ dãn cách trung bình, tỷ lệ tổn thất gói tin, đô ̣ dài đường tim ̀ kiế m,kích thước bảng đinh ̣ tuyế n, tỷ lệ tìm kiếm thành công, chi phí bầuchọn siêu nút. Để đạt được mục tiêu nghiên cứu nêu trên, các nhiệm vụ nghiêncứu trong quá trình thực hiện luận án được xác định bao gồm: (1)nghiên cứu tổng quan về mạng P2P, (2) đề xuất các giải pháp cảithiện hiệu năng hệ thống mạng P2P và (3) kiểm chứng các giảipháp đã đề xuất. Phương pháp nghiên cứu được sử dụng trong luậnán là nghiên cứu lý thuyết dựa trên mô hình giải tích với các công cụtoán học kết hợp với mô phỏng. Luận án bố cục thành bốn chương như sau: Chương 1: Tổ ng quan về ma ̣ng ngang hàng (P2P) Chương 2 : Đánh giá hiệu năng thuâ ̣t toán định tuyến DHTs Chương 3 : Cải thiê ̣n hiê ̣u năng thuâ ̣t toán đinh ̣ tuyế n Chord Chương 4 : Xây dựng ma ̣ng ngang hàng Chord_SL phân cấ p cải thiê ̣n hiê ̣u năng Kết luận và định hướng nghiên cứu tiếp theo. Hà nội, tháng 2 năm 2017 -1- CHƯƠNG 1: TỔNG QUAN VỀ MẠNG P2PTóm tắt: Chương một tập trung nghiên cứu các đặc tính kỹ thuật củamạng ngang hàng cùng với các ứng dụng điển hình, các vấn đề ảnhhưởng tới hiê ̣u năng mạng ngang hàng; tiếp cận giải quyết vấn đề cảithiê ̣n hiê ̣u năng mạng ngang hàng và các điểm mấu chốt của thuật toánđịnh tuyến dựa trên bảng băm phân tán và tìm kiế m tố i ưu. Đặc biệt,các giải pháp cải thiện hiệu năng thuật toán đi ̣nh tuyế n DHTs của cácnghiên cứu trong nước và trên thế giới cũng được phân tích nhằm sángtỏ cách thức tiếp cận mục tiêu của luận án.1.1 Tổng quan về ma ̣ng ngang hàng Mạng chồng phủ ngang hàng là mạng máy tính được xây dựng trên nền của một mạng khác. Các nút trong mạng ngang hàng được kết nối với nhau bằng liên kết logic, mỗi liên kết logic có thể bao gồm rất nhiều các liên kết vật lý của mạng nề n tảng (Internet). Overlay IP ̀ h ma ̣ng chồ ng phủ ngang hàng Hình 1-1. Mô hin -2-1.1.1 Kiến trúc ma ̣ng ngang hàng P2P Chia sẻ file, tin nhắ n tức thời, luồ ng Application Layer video, phân tán, tính toán,… ( Lớp ứng du ̣ng) Quản lý nút ma ̣ng phủ, quản lý Overlay Network Layer và tìm kiế m tài nguyên,… ...