Luận văn thạc sĩ VNU UET: Mô hình thế giới nhỏ trong truyền hình mạng ngang hàng

Luận văn thạc sĩ VNU UET khám phá mô hình thế giới nhỏ trong truyền hình mạng ngang hàng, phân tích ứng dụng và tiềm năng phát triển.

• Tác giả: Vũ Việt Dũng
• Người hướng dẫn: TS. Nguyễn Đại Thọ
• Trường học: Trường Đại Học Công Nghệ - Đại Học Quốc Gia Hà Nội
• Chuyên ngành: Công Nghệ Thông Tin
• Đề tài: Sử Dụng Mô Hình Thế Giới Nhỏ Trong Truyền Hình Mạng Ngang Hàng
• Loại tài liệu: Luận Văn Thạc Sĩ
• Năm xuất bản: 2012
• Địa điểm: Hà Nội

Mục lục chi tiết

• LỜI CAM ĐOAN
• LỜI CẢM ƠN
• MỞ ĐẦU
• 0.1. Khái niệm mạng ngang hàng
• 0.2. Phân loại mạng ngang hàng
• 0.3. Hệ thống ngang hàng lai ghép
• 0.4. Mạng ngang hàng thuần túy (Pure Peer-to-peer System)
• 0.5. Khái niệm về lớp mạng phủ
• 0.6. Mạng ngang hàng thuần túy không có cấu trúc
• 0.7. Mạng ngang hàng có cấu trúc
• 0.8. Phương pháp truyền thông mạng ngang hàng
• 0.8.1. Kéo đẩy xen kẽ
• 0.8.2. Phương pháp truyền thông lan tỏa (gossip protocol)
• 0.9. Giới thiệu về trình giả lập iGridMedia
• 0.9.1. Giới thiệu chung iGridMedia
• 0.9.2. Mô hình hoạt động
• 0.9.3. Kiến trúc chung của trình mô phỏng
• 0.9.4. Cách thức hoạt động
• 0.9.5. Kiến trúc lớp mạng phủ
• 1. CHƯƠNG 1: KHÁI NIỆM MẠNG NGANG HÀNG
• 1.1. Khái niệm mạng ngang hàng
• 1.2. Phân loại mạng ngang hàng
• 1.3. Hệ thống ngang hàng lai ghép
• 1.4. Mạng ngang hàng thuần túy (Pure Peer-to-peer System)
• 1.5. Khái niệm về lớp mạng phủ
• 1.6. Mạng ngang hàng thuần túy không có cấu trúc
• 1.7. Mạng ngang hàng có cấu trúc
• 2. CHƯƠNG 2: 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
• 2.2. Các loại mô hình lớp mạng phủ - Overlay Network
• 2.3. Khái niệm lớp mạng phủ
• 2.4. Mạng ngẫu nhiên - Random graphs
• 2.5. Mạng bao đóng – Scale free
• 2.6. Xây dựng đồ thị bao đóng
• 2.7. Mạng thế giới nhỏ
• 2.7.1. Mô tả mạng thế giới nhỏ
• 2.7.2. Tính chất của mạng thế giới nhỏ
• 2.7.3. Ứng dụng mạng thế giới nhỏ
• 2.8. Đánh giá về các lớp mạng phủ
• 2.9. Truyền dữ liệu trong mạng thế giới nhỏ
• 3. CHƯƠNG 3: 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
• 3.2. 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
• 3.3. Giải thuật xây dựng mạng thế giới nhỏ dựa trên độ trễ liên kết của các nút mạng
• 3.4. Đề xuất giải thuật cải tiến
• 3.5. Giải thuật GoCast
• 4. CHƯƠNG 4: MÔ PHỎNG VÀ ĐÁNH GIÁ HIỆU NĂNG
• 4.1. Phương thức mô phỏng
• 4.2. Đánh giá về số lượng gói tin điều khiển mạng
• 4.3. Đánh giá về tốc độ truyền nhận thông tin
• 4.4. Đánh giá về thời gian trễ giữa nguồn và các nút trong mạng
• 4.5. Đánh giá khoảng cách trung bình trong mạng
• 5. CHƯƠNG 5: KẾT LUẬN & PHƯƠNG HƯỚNG MỞ RỘNG
• TÀI LIỆU THAM KHẢO
• DANH MỤC HÌNH ẢNH

Tóm tắt

I. Tổng quan về luận văn thạc sĩ VNU UET và mô hình thế giới nhỏ

Luận văn thạc sĩ VNU UET nghiên cứu về việc sử dụng mô hình thế giới nhỏ trong truyền hình mạng ngang hàng. Mô hình này đã thu hút sự quan tâm lớn từ các nhà nghiên cứu và ứng dụng trong lĩnh vực công nghệ thông tin. Mục tiêu chính của luận văn là cải thiện hiệu suất truyền tin trong mạng ngang hàng, một vấn đề quan trọng trong bối cảnh hiện nay.

1.1. Khái niệm về mô hình thế giới nhỏ trong mạng ngang hàng

Mô hình thế giới nhỏ là một cấu trúc mạng cho phép các nút mạng kết nối với nhau một cách hiệu quả. Nó giúp giảm thiểu độ trễ và tăng tốc độ truyền tin, điều này rất quan trọng trong các ứng dụng truyền hình trực tuyến.

1.2. Tầm quan trọng của nghiên cứu trong lĩnh vực truyền hình mạng ngang hàng

Nghiên cứu này không chỉ giúp cải thiện chất lượng dịch vụ mà còn mở ra hướng đi mới cho các ứng dụng truyền thông đa phương tiện, từ đó nâng cao trải nghiệm người dùng.

II. Vấn đề và thách thức trong truyền hình mạng ngang hàng

Mặc dù mạng ngang hàng mang lại nhiều lợi ích, nhưng vẫn tồn tại nhiều thách thức cần giải quyết. Các vấn đề như độ trễ cao, khả năng mở rộng và độ tin cậy của mạng là những yếu tố quan trọng ảnh hưởng đến hiệu suất truyền tin.

2.1. Độ trễ và hiệu suất truyền tin trong mạng ngang hàng

Độ trễ là một trong những vấn đề lớn nhất trong truyền hình mạng ngang hàng. Việc tối ưu hóa độ trễ sẽ giúp cải thiện trải nghiệm người dùng, đặc biệt trong các ứng dụng yêu cầu truyền tải thời gian thực.

2.2. Khả năng mở rộng và độ tin cậy của mạng

Khả năng mở rộng của mạng ngang hàng là rất quan trọng để đáp ứng nhu cầu ngày càng tăng của người dùng. Độ tin cậy cũng cần được đảm bảo để tránh tình trạng mất kết nối hoặc gián đoạn dịch vụ.

III. Phương pháp xây dựng mô hình thế giới nhỏ trong truyền hình mạng ngang hàng

Luận văn đề xuất một số phương pháp xây dựng mô hình thế giới nhỏ nhằm cải thiện hiệu suất truyền tin. Các phương pháp này bao gồm việc sử dụng thuật toán Gocast và các giải pháp cải tiến khác.

3.1. Giải thuật Gocast trong xây dựng mạng thế giới nhỏ

Giải thuật Gocast giúp tối ưu hóa việc duy trì mạng bằng cách giảm thiểu lượng thông tin cần thiết. Điều này không chỉ giúp tiết kiệm băng thông mà còn cải thiện hiệu suất truyền tin.

3.2. Các giải pháp cải tiến cho mô hình thế giới nhỏ

Các giải pháp cải tiến được đề xuất nhằm khắc phục những nhược điểm của mô hình truyền thống, từ đó nâng cao khả năng mở rộng và độ tin cậy của mạng.

IV. Ứng dụng thực tiễn của mô hình thế giới nhỏ trong truyền hình mạng ngang hàng

Mô hình thế giới nhỏ đã được áp dụng trong nhiều ứng dụng thực tiễn, đặc biệt là trong lĩnh vực truyền hình trực tuyến. Việc áp dụng này không chỉ giúp cải thiện chất lượng dịch vụ mà còn mở rộng khả năng chia sẻ nội dung.

4.1. Các ứng dụng chia sẻ video trên mạng ngang hàng

Mô hình thế giới nhỏ cho phép chia sẻ video một cách hiệu quả, giúp người dùng có thể truy cập nội dung nhanh chóng và dễ dàng hơn.

4.2. Tác động của mô hình thế giới nhỏ đến trải nghiệm người dùng

Việc áp dụng mô hình này đã cải thiện đáng kể trải nghiệm người dùng trong các dịch vụ truyền hình trực tuyến, từ đó thu hút nhiều người dùng hơn.

V. Kết luận và tương lai của mô hình thế giới nhỏ trong truyền hình mạng ngang hàng

Luận văn đã chỉ ra rằng mô hình thế giới nhỏ có tiềm năng lớn trong việc cải thiện hiệu suất truyền tin trong mạng ngang hàng. Tương lai của mô hình này hứa hẹn sẽ mang lại nhiều ứng dụng mới và cải tiến trong lĩnh vực truyền thông.

5.1. Tương lai của nghiên cứu mô hình thế giới nhỏ

Nghiên cứu về mô hình thế giới nhỏ sẽ tiếp tục phát triển, mở ra nhiều hướng đi mới cho các ứng dụng trong lĩnh vực công nghệ thông tin.

5.2. Các xu hướng mới trong truyền hình mạng ngang hàng

Các xu hướng mới trong công nghệ truyền hình sẽ tiếp tục thúc đẩy sự phát triển của mạng ngang hàng, từ đó nâng cao chất lượng dịch vụ và trải nghiệm người dùng.

Trích đoạn nội dung tài liệu

ĐẠI HỌC QUỐC GIA HÀ NỘI TRƢỜNG ĐẠI HỌC CÔNG NGHỆ Vũ Việt Dũng SỬ DỤNG MÔ HÌNH THẾ GIỚI NHỎ TRONG TRUYỀN HÌNH MẠNG NGANG HÀNG LUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TIN Hà Nội - 2012 LUAN VAN CHAT LUONG download : add [e-mail] HÀ NỘI - 2012 ĐẠI HỌC QUỐC GIA HÀ NỘI TRƢỜNG ĐẠI HỌC CÔNG NGHỆ Vũ Việt Dũng SỬ DỤNG MÔ HÌNH THẾ GIỚI NHỎ TRONG TRUYỀN HÌNH MẠNG NGANG HÀNG Ngành: Công nghệ thông tin Chuyên ngành: Truyền dữ liệu và mạng máy tính Mã số: 60.15 LUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TIN NGƢỜI HƢỚNG DẪN KHOA HỌC: TS. Nguyễn Đại Thọ HÀ NỘI - 2012 LUAN VAN CHAT LUONG download : add [e-mail] LỜI CAM ĐOAN Tôi xin cam đoan luận văn “Sử dụng mô hình thế giới nhỏ trong truyền hình mạng ngang hàng “là do tôi thực hiện dƣới sự hƣớng dẫn của TS. Nguyễn Đại Thọ, giảng viên, trƣờng đại học Công Nghệ, Đại Học Quốc Gia Hà Nội. Mọi trích dẫn và tài liệu tham khảo mà tôi sử dụng trong luận văn đều có ghi rõ nguồn gốc. Tôi xin hoàn toàn chịu trách nhiệm về lời cam đoan trên. LUAN VAN CHAT LUONG download : add [e-mail] LỜI CẢM ƠN Để hoàn thành luận văn, tôi xin bày tỏ lòng biết ơn và kính trọng sâu sắc đối với thầy giáo TS. Nguyễn Đại Thọ bộ môn mạng và truyền thông máy tính đã nhiệt tình động viên, định hƣớng, chỉ bảo tôi trong quá trình định hình, nghiên cứu và hoàn thành luận văn. Tôi xin chân thành cảm ơn các thầy công tác tại Khoa công nghệ thông tin - trƣờng Đại học Công nghệ - Đại học Quốc gia Hà Nội đã tận tình giúp đỡ và truyền đạt kiến thức cho tôi trong suốt bậc học đại học và cao học để tôi có đủ kiến thức hoàn thành luận văn này. Xin cảm ơn những bạn học cùng lớp đã chia sẻ với tôi những kinh nghiệm học tập quý báu. Cảm ơn các đồng nghiệp trong cơ quan đã quan tâm và tạo điều kiện giúp đỡ tôi trong quá trình thực hiện luận văn. Cuối cùng tôi xin chân thành cảm ơn những ngƣời thân trong gia đình, đã giúp đỡ tôi lúc khó khăn, vất vả để hoàn thành luận văn. Tôi xin chân thành cảm ơn bạn bè, đồng nghiệp đã động viên tạo mọi điều kiện thuận lợi và đóng góp những ý kiến quý báu để giúp tôi hoàn thành luận văn này. Hà Nội, ngày 31 tháng 10 năm 2012 Vũ Việt Dũng LUAN VAN CHAT LUONG download : add [e-mail] MỤC LỤC MỞ ĐẦU . Khái niệm mạng ngang hàng . Phân loại mạng ngang hàng . Hệ thống ngang hàng lai ghép . Mạng ngang hàng thuần túy (Pure Peer-to-peer System) . Khái niệm về lớp mạng phủ . Mạng ngang hàng thuần túy không có cấu trúc. Mạng ngang hàng có cấu trúc. Phƣơng pháp truyền thông mạng ngang hàng . Kéo đẩy xen kẽ . Phƣơng pháp truyền thông lan tỏa (gossip protocol) . Giới thiệu về trình giả lập iGridMedia . Giới thiệu chung iGridMedia . Mô hình hoạt động . Kiến trúc chung của trình mô phỏng. Cách thức hoạt động . Kiến trúc lớp mạng phủ . TRUYỀN HÌNH NGANG HÀNG TRÊN MẠNG THẾ GIỚI NHỎ . Ứng dụng chia sẻ video, truyền hình trên mạng ngang hàng . Các loại mô hình lớp mạng phủ - Overlay Network. Khái niệm lớp mạng phủ . Mạng ngẫu nhiên - Random graphs . 24 LUAN VAN CHAT LUONG download : add luanvanchat@agmail. Mạng bao đóng – Scale free . Xây dựng đồ thị bao đóng . Mạng thế giới nhỏ . Mô tả mạng thế giới nhỏ. Tính chất của mạng thế giới nhỏ . Ứng dụng mạng thế giới nhỏ . Đánh giá về các lớp mạng phủ . Truyền dữ liệu trong mạng thế giới nhỏ . GIẢI PHÁP XÂY DỰNG MẠNG THẾ GIỚI NHỎ . Xây dựng mô hình lý thuyết . 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 . Giải thuật xây dựng mạng thế giới nhỏ dựa trên độ trễ liên kết của các nút mạng. Đề xuất giải thuật cải tiến. Giải thuật GoCast: . MÔ PHỎNG VÀ ĐÁNH GIÁ HIỆU NĂNG . Phƣơng thức mô phỏng . Đánh giá về số lƣợng gói tin điều khiển mạng . Đánh giá về tốc độ truyền nhận thông tin . Đánh giá về thời gian trễ giữa nguồn và các nút trong mạng . Đánh giá khoảng cách trung bình trong mạng . KẾT LUẬN & PHƢƠNG HƢỚNG MỞ RỘNG .58 TÀI LIỆU THAM KHẢO .59 LUAN VAN CHAT LUONG download : add [e-mail] DANH MỤC HÌNH ẢNH Hình 1. Mạng ngang hàng lai ghép . Mạng ngang hàng thuần túy. Cơ chế bảng băm phân tán (DHT) . Ứng dụng truyền dữ liệu đa phƣơng tiện trên iGridMedia . Cách thức hoạt động của trình mô phỏng iGridMedia . Xây dựng lớp mạng phủ trong iGridMedia . Phân loại ứng dụng chia sẻ video trên mạng ngang hàng. Mô hình lớp mạng phủ . Vị trí của lớp mạng phủ . Đồ thị ngẫu nhiên . Đồ thị bao đóng. Phân biệt đồ thị bao đóng và đồ thị ngẫu nhiên . Xây dựng đồ thị bao đóng. Mạng thông thƣờng, mạng thế giới nhỏ, mạng ngẫu nhiên . Xây dựng đồ thị thế giới nhỏ theo Kleinberg trong lƣới hai chiều. Tính phân cụm của đồ thị thế giới nhỏ . Mô hình truyền tin nội bộ của các nút trong một nhóm . Truyền tin giữa các nhóm . Tƣơng quan liên kết gần, liên kết xa. Ví dụ về độ trễ truyền tin . Chƣơng trình mô phỏng . Đánh giá về số lƣợng gói tin điều khiển mạng/giây . Đánh giá tốc độ truyền nhận thông tin. Độ trễ trung bình truyền dữ liệu trên các nút so với nguồn . Đánh giá khoảng cách trung bình giữa các nút mạng .57 LUAN VAN CHAT LUONG download : add [e-mail] MỞ ĐẦU Ngày nay, máy tính và mạng Internet đã trở thành một phần không thể thiếu của cuộc sống. Cùng với sự phát triển của Internet băng thông rộng và các thiết bị đa phƣơng tiện cá nhân, nhu cầu chia sẻ thông tin của ngƣời dùng cuối không chỉ dừng lại ở việc gửi và nhận những dòng văn bản, những file dữ liệu có sẵn với kích thƣớc nhỏ thì mô hình mạng truyền thống máy phục vụ/máy khách (Client/Server) ngày càng bộc lộ những điểm yếu của mình. Chi phí duy trì hoạt động của các máy phục vụ ngày càng tốn kém theo độ phức tạp và sự mở rộng của mạng. Không chỉ có vậy, hoạt động của mạng còn bị phụ thuộc chặt chẽ vào trạng thái của máy phục vụ: nếu máy phục vụ gặp sự cố thì toàn bộ hệ thống sẽ bị ảnh hƣởng. Chính bởi vậy mà mô hình mạng ngang hàng (Peer to Peer hay P2P) ngày càng thu hút sự quan tâm của đông đảo ngƣời dùng, các nhà nghiên cứu mạng và ngay cả của các công ty thƣơng mại lớn. Với ba đặc điểm nổi bật là tận dụng đƣợc tài nguyên của các máy tham gia, giải quyết đƣợc vấn đề điểm chết trung tâm của mô hình máy phục vụ/máy khách, và chi phí xây dựng vận hành thấp; mạng ngang hàng đã mở đƣờng cho rất nhiều nghiên cứu và ứng dụng trong mọi lĩnh vực. Mƣời năm qua đã đánh dấu những bƣớc phát triển lớn của dịch vụ mạng ngang hàng. Từ những hệ thống chia sẻ file đơn giản trong mạng cục bộ Napster (1999) hiện nay BittorenteDonkey, Bittorent… thƣờng cung cấp các file dữ liệu có kích thƣớc hàng trăm MB tới hàng ngàn ngƣời dùng; tới các hệ thống tìm kiếm nội dung, hội thảo qua mạng (video conference, VoIP), và đặc biệt là việc phân bổ các dữ liệu truyền thông đa phƣơng tiện từ một máy tính nguồn tới một lƣợng lớn ngƣời dùng. Một trong những vấn đề quan trọng nhất để nâng cao chất lƣợng dịch vụ của mạng ngang hàng là tốc độ và hiệu suất truyền tin trong mạng. Có nhiều nghiên cứu về vấn đề này, tuy nhiên trong phạm vi luận văn chúng tôi tập trung vào tầng mạng phủ (overlay network). Để đảm bảo tốc độ truyền tin, cũng nhƣ chất lƣợng dịch vụ thì tầng mạng phủ cần đáp ứng các yêu cầu sau: a. Có cấu trúc: đây là tiền đề cho việc phát triển, xây dựng các thuật toán tìm kiếm tài nguyên trong mạng. 1 LUAN VAN CHAT LUONG download : add luanvanchat@agmail. Đáng tin tƣởng: Đảm bảo mạng vẫn hoạt động khi có nút tham gia hoặc rời khỏi mạng. Có khả năng mở rộng: Cho phép nhiều nút mạng tham gia mạng đồng thời. Có nhiều đề xuất để giải quyết các yêu cầu trên, trong đó mạng phủ theo mô hình thế giới nhỏ [2],[3],[4],[5] là một trong những giải pháp đƣợc nhiều ngƣời quan tâm. Các nghiên cứu về mạng thế giới nhỏ đƣa ra các tiêu chí về đánh giá hàng xóm gần hàng xóm xa. Theo các đánh giá [2],[3], hàng xóm gần là những hàng xóm có độ trễ truyền tin thấp. Cách đánh giá này mạng thế giới nhỏ đƣợc xây dựng sẽ có các nhóm nút mạng có tốc độ truyền tin cao liên kết trực tiếp với nhau, giúp tăng hiệu suất truyền tin chung của các nút trong mạng. Tuy nhiên vấn đề đặt ra với phƣơng pháp này là lƣợng thông tin cần thiết để xây dựng và duy trì mạng là lớn, điều đó ảnh hƣởng đến tính hiệu quả và khả năng mở rộng của mạng. Trong [6] có đề xuất các giải thuật xây dựng mạng ngang hàng, một trong những giải thuật đó là Gocast. Gocast có nhiều điểm tƣơng đồng với cách xây dựng mạng trong [2],[3] hơn nữa giải thuật Gocast còn khắc phục đƣợc một số điểm yếu cho việc xây dựng mạng thế giới nhỏ, nhƣ làm giảm lƣợng thông tin duy trì mạng, khống chế tốt hơn cân bằng bậc của tất các đỉnh trong đồ thị. Ngoài ra Gocast cũng là giải thuật đã đƣợc cài đặt sử dụng trong thực tế. Để 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ỏ, để tận dụng tính cân bằng bậc ở các nút mạng của Gocast và các điểm mạnh của mô hình thế giới nhỏ. Giải pháp đã đƣợc thử nhiệm trên môi trƣờng mô phỏng iGridMedia với các tham số thời gian trễ gần giống Internet. Kết quả cho thấy, giải pháp đã đem lại hiệu quả với việc làm giảm thời gian trễ và chi phí truyền thông cho các gói tin điều khiển mạng. Theo đó, hiệu năng và độ trễ trung bình của mạng cũng đƣợc cải thiện. Quá trình nghiên cứu thực hiện và kết quả nghiên cứu đã đƣợc trình bày đầy đủ trong 5 chƣơng của luận văn với nội dung cụ thể sau: Chƣơng 1: Giới thiệu tổng quan về mạng ngang hàng, với các khái niệm cơ bản nhất, cách thức phân loại và các ứng dụng trên mạng ngang hàng, các phƣơng pháp truyền tin trên mạng ngang hàng.