- Sử dụng mô hình thế giới nhỏ trong truyền hình mạng ngang hàng. - Đồng thời giới thiệu về iGridMedia trình giả lập được chọn để đánh giá chất lượng của mạng thế giới nhỏ. - Giới thiệu chi tiết về các lớp mạng phủ đi sâu vào mạng thế giới nhỏ. - Các giải thuật xây dựng mạng thế giới nhỏ. - Trình bày giải thuật cải tiến, kết hợp mạng thế giới nhỏ với giải thuật Gocast nhằm khắc phục điểm yếu về yêu cầu lượng thông tin lớn để duy trì mạng thế giới nhỏ theo phương thức truyền thống. - Trình bày cách thức thực hiện mô phỏng và sử dụng các kết quả mô phỏng thu được để so sánh đánh giá tính hiệu quả của giải thuật kết hợp so với giải thuật gốc. - Mạng ngang hàng. - Luận văn tập trung nghiên cứu về lớp mạng phủ trong mạng ngang hàng.. - Để khắc phục vấn đề về thông lượng yêu cầu duy trì mạng thế giới nhỏ, luận văn nghiên cứu giải thuật kết hợp giữa Gocast và thế giới nhỏ. - Chƣơng 2: Các kiến thức truyền hình ngang hàng, lớp mạng phủ, và các đặc điểm của mô hình thế giới nhỏ.. - Chƣơng 3: Các giải thuật xây dựng mạng thế giới nhỏ. - Trình bầy giải thuật cải tiến, kết hợp mạng thế giới nhỏ với giải thuật Gocast nhằm khắc phục điểm yếu về yêu cầu lượng thông tin lớn để duy trì mạng thế giới nhỏ theo phương thức truyền thống.. - Khái niệm mạng ngang hàng. - Phân loại mạng ngang hàng. - Theo mức độ tập trung của mạng ngang hàng, chúng ta có thể phân loại các mạng ngang hàng như sau.. - Hệ thống ngang hàng lai ghép. - Mạng ngang hàng lai ghép. - Đây là mạng ngang hàng thế hệ thứ nhất. - Mạng ngang hàng thuần túy (Pure Peer-to-peer System). - Mạng ngang hàng thuần túy là một mạng ngang không có máy chủ trung tâm. - Mạng ngang hàng thuần túy 1.2.2.1. - Lớp mạng phủ là mạng được xây dựng bên trên một hoặc nhiều mạng vật lý khác 1.2.2.2. - Mạng ngang hàng thuần túy không có cấu trúc. - Mạng ngang hàng là thuần túy không có cấu trúc khi các liên kết giữa các nút mạng trong mạng được thiết lập một cách ngẫu nhiên, không theo qui luật.. - Mạng ngang hàng có cấu trúc. - Mạng ngang hàng có cấu trúc được xây dựng bằng cách sử dụng hệ thống DHT (Distributed Hash Table - Bảng Băm Phân Tán). - Phƣơng pháp truyền thông mạng ngang hàng. - Giao thức truyền thông lan tỏa là giao thức truyền thông được xây dựng như nguyên tắc lan truyền các tin đồn phổ biến trong xã hội.. - Kiến trúc lớp mạng phủ. - iGridMedia sử dụng lớp mạng phủ đồ thị ngẫu nhiên.. - Xây dựng lớp mạng phủ trong iGridMedia. - TRUYỀN HÌNH NGANG HÀNG TRÊN MẠNG THẾ GIỚI NHỎ 2.1. - Ứng dụng chia sẻ video, truyền hình trên mạng ngang hàng. - Chia sẻ video qua mạng ngang hàng là một trong những hoạt động phổ biến nhất trên mạng Internet.. - Phân loại ứng dụng chia sẻ video trên mạng ngang hàng 2.2. - Khái niệm lớp mạng phủ. - lớp mạng phủ là mạng được xây dựng bên trên một hoặc nhiều mạng vật lý đang tồn tại, bao gồm tất cả các nút mạng đại diện cho các máy tham gia và các liên kết giữa các nút mạng này”.. - Mô hình lớp mạng phủ. - Đồ thị được xây dựng với tập đỉnh n, và tập cạnh được xây dựng trên xác suất p như trên là đồ thị ngẫu nhiên.. - Khi số lượng cạnh đủ lớn thì đồ sác xuất liên thông của đồ thị tiến tới 1.. - Đồ thị ngẫu nhiên b) Đƣờng kính không lớn. - Đồ thị bao đóng là đồ thị mà bậc của các nút giảm theo hàm mũ.. - Đồ thị bao đóng. - Phân biệt đồ thị bao đóng với đồ thị ngẫu nhiên. - a) Đƣờng kính đồ thị nhỏ:. - Xây dựng đồ thị bao đóng. - Barabasi-Albert (BA) đưa ra cách xây dựng theo thuật toán theo phương thức hoàn thiện từng bước đồ thị.. - Xây dựng đồ thị bao đóng 2.2.4. - Mạng thế giới nhỏ. - Mô tả mạng thế giới nhỏ.. - a) Mô hình mạng thế giới nhỏ của Watts và Strogatz. - Mạng xây dựng theo cách này được gọi là mạng thế giới nhỏ.. - Mạng thông thường, mạng thế giới nhỏ, mạng ngẫu nhiên b) Mô hình mạng thế giới nhỏ của Kleinberg. - Cách xây dựng. - Đưa các đỉnh của đồ thị vào một lưới r chiều. - Với mỗi đỉnh của đồ thị xây dựng các cạnh theo quy tắc sau:. - Xây dựng đồ thị thế giởi nhỏ của Kleinberg trong lưới 2 chiều 2.2.4.2. - Tính chất của mạng thế giới nhỏ. - Tính phân cụm của đồ thị thế giới nhỏ b) Đƣờng kính mạng nhỏ. - Khi đồ thị tỉ lệ số lượng hàng xóm gần trên tổng số hàng xóm là cao, thì đồ thị có tình phân cụm cao, đường kính mạng nhỏ. - Ứng dụng mạng thế giới nhỏ 2.3.1. - Đánh giá về các lớp mạng phủ. - Truyền dữ liệu trong mạng thế giới nhỏ. - Trong mạng thế giới nhỏ, do tính chất phân nhóm cục bộ nên có thể chia việc chia sẻ thông tin thành hai loại:. - Ở giữa các nhóm, các hàng xóm trực tiếp của các nút mạng tham gia chia sẻ có ít liên kết với nhau. - GIẢI PHÁP XÂY DỰNG MẠNG THẾ GIỚI NHỎ 3.1. - Xây dựng mô hình lý thuyết. - a) Giải thuật. - Bước 1: Xây dựng mạng dạng lưới. - Bước 2: Ngẫu nhiên hóa tạo mạng thế giới b) Đánh giá. - Tính đầy đủ của giải thuật: Không có chiến lược kết nối khi số lượng nút thay đổi.. - Giải thuật xây dựng mô hình thế giới nhỏ dựa vào xây dựng nhóm a) Giải thuật. - Xây dựng hai phương thức tham gia vào mạng, và rời khỏi mạng ở các nút, nhằm đảm bảo các điều kiện về nhóm đã được thiết lập ở trên.. - b) Đánh giá. - Giải thuật xây dựng mạng ngang hàng dựa trên độ trễ liên kết của các nút mạng.. - Xây dựng dựa trên tương quan về số lượng cạnh gần và số lượng cạnh xa. - Để đảm bảo duy trì cấu trúc mạng thế giới nhỏ, thủ tục xây dựng hàng xóm được gọi khi máy tham gia vào mạng, và sau đó được lặp lại định kỳ sau từng khoảng thời gian nhỏ.. - Đề xuất giải thuật cải tiến.. - Giải thuật GoCast:. - Là giải thuật đã được sử dụng trong thực tế. - Các nút trong mạng xây dựng danh sách hàng xóm gần và hàng xóm ngẫu nhiên.:. - Xây dựng hàng xóm ngẫu nhiên: Duy trì số lượng hàng xóm ngẫu nhiên bằng Crand, thực hiện thêm hoặc xóa hàng xóm nếu số hàng xóm khác với Crand. - Xây dựng hàng xóm gần: Thực hiện duy trì danh sách hàng xóm gần với tiêu chí duy trì cân bằng bậc của tất cả các nút trong mạng qua ba phương thức: thay thế, thêm và xóa hàng xóm với. - Đánh giá: Mạng được xây dựng có tính ổn định cao, chi phí duy trì mạng nhỏ hơn so với giải thuật ở phần 3.3. - Xây dựng giải thuật kết hợp giải thuật xây dựng mạng thế giới nhỏ ở phần 3.3 và giải thuật Gocast nhằm tận dụng điểm mạnh của hai giải thuật đồng thời khắc phục những điểm yếu về chi phí duy trì mạng của giải thuật xây dựng thế giới nhỏ.. - Giải thuật kết hợp được xây dựng theo cách: Thứ nhất giữ nguyên các tham số cũng như các điều kiện xây dựng danh sách hàng xóm gần hàng xóm xa như mạng thế giới nhỏ. - Thứ hai thực hiện thay đổi cơ chế lựa chọn hàng xóm gần theo cách xây dựng tối ưu từng phần của giải thuật Gocast để giảm số lượng gói tin điều khiển mạng. - Bƣớc 1: Xây dựng lớp mạng phủ thế giới nhỏ cho iGridMedia Bƣớc 2: Thiết lập các tham số mô phỏng. - Sau khi khởi tạo được danh sách hàng xóm, số lượng thông điệp dành cho điều khiển mạng ở hai giải thuật đều tương đối ổn định, tuy nhiên ở giải thuật kết hợp của Gocast và thế giới nhỏ, số lượng gói tin này là nhỏ hơn.. - Cả hai giải thuật, giải thuật thế giới nhỏ thuần túy và giải thuật kết hợp Gocast và thế giới nhỏ, thì đều phù hợp với giao thức kéo đẩy của Igridmedia.. - Giải thuật kết hợp thu được độ trễ trung bình nhỏ hơn so với giải thuật thế giới nhỏ, hơn nữa, độ trễ không có xu hướng tăng khi kéo dài thời gian mô phỏng. - Số bước truyền tin trung bình (avg hop) của hai giải thuật là xấp xỉ như nhau, điều này có nghĩa là giải thuật kết hợp vẫn giữ nguyên được các đặc tính quan trọng của mạng thế giới nhỏ tức khoảng cách trung bình giữa các nút là nhỏ.. - Các nghiên cứu xây dựng mạng thế giới nhỏ theo tiêu chí đánh giá hàng xóm theo độ trễ truyền tin đã xây dựng được mạng tận dụng các liên kết có hiệu suất truyền tin cao, tạo ra các nhóm truyền tin với hiệu suất lớn. - Tuy nhiên vấn đề gặp phải chi phí để xây dựng mạng và duy trì còn cao, tính ổn định của mạng còn thấp.. - Phương pháp cải tiến đề xuất là sử dụng kết hợp giữa mô hình lý thuyết về mạng thế giới nhỏ, và giải thuật Gocast đã được triển khai trong thực tế. - Do có nhiều điểm tương đồng với giải thuật thế giới nhỏ, Gocast giúp khắc phục một phần điểm yếu chi phí xây dựng duy trì mạng, và loại bỏ các vòng lặp xây dựng hàng xóm có thể là vô tận trong giải thuật cũ.. - Kết quả mô phỏng thu được đã chứng tỏ đề xuất của chúng tôi đã thu được kết quả nhất định so với giải thuật gốc. - Giải thuật đề xuất vẫn giữ được các đặc tính của mạng thế giới nhỏ gốc hơn nữa đã giảm được số lượng gói tin điều kiển để duy trì mạng đồng thời giảm độ trễ trung bình truyền tin trên tất cả các nút trong mạng.. - Hy vọng trong tương lai, chúng tôi sẽ có thêm thời gian và cơ hội để hoàn thiện các sửa đổi của mình, hoàn thiện những ý tưởng mà chúng tôi chưa kịp thực hiện như đề xuất thuật phương thức hiệu quả cho việc truyền quảng bá thông tin trên mạng thế giới nhỏ, xây dựng mạng phù hợp với truyền hình đa kênh truyền. - Chúng tôi cũng hi vọng đưa được ra những phương pháp đánh giá sai khác dữ liệu chia sẻ ở các nút tăng tốc độ xây dựng lớp mạng phủ.