Báo Cáo Truyền tin multicast đa luồng thời gian thực trên mạng ngang hàng có cấu trúc ư

ĐẠI HỌC QUỐC GIA HÀ NỘI
TRUỜNG ĐẠI HỌC CÔNG NGHỆ


Nguyễn Văn Minh
TRUYỀN TIN MULTICAST ĐA LUỒNG THỜI GIAN THỰC TRÊN MẠNG NGANG HÀNG CÓ CẤU TRÚC


KHOÁ LUẬN TỐT NGHIỆP ĐẠI HỌC HỆ CHÍNH QUY
Ngành: Công nghệ thông tin


Mục lục
Mở đầu . 2
Chương 1. Truyền tin multicast thời gian thực . 3
1.1. Tổng quan về truyền tin multicast thời gian thực . 3
1.1.1. IP Multicast . 4
1.1.2. Multicast tầng ứng dụng . 6
1.1.3. Các mô hình truyền tin multicast tầng ứng dụng 8
1.2. Truyền tin multicast thời gian thực . 11
Chương 2. Truyền tin multicast đa luồng thời gian thực 13
2.1. Tổng quan về truyền tin multicast đa luồng 13
2.2. Splitstream . 14
Chương 3. Xây dựng cây multicast đa luồng thời gian thực trên mạng ngang hàng có cấu trúc 25
3.1. Vấn đề cần giải quyết 25
3.2. Ý tưởng 25
3.3. Thiết kế giải pháp 27
3.3.1. Xây dựng cây multicast 29
3.3.2. Duy trì cây multicast khi có node rời khỏi mạng . 32
Chương 4. Mô phỏng và đánh giá . 33
4.1. Chương trình mô phỏng 33
4.1.1. Kiến trúc mạng mô phỏng 33
4.1.2. Các tham số trong mạng mô phỏng 34
4.2. Kết quả và đánh giá . 36
4.2.1. Hiệu quả độ chênh lệch số hop nhận được các luồng tại các node 36
4.2.2. Hiệu quả độ cân bằng tải trên toàn hệ thống 38
Chương 5. Kết luận 40
5.1. Kết luận . 40
5.2. Hướng phát triển tiếp theo của đề tài 40
1
Danh mục hình ảnh
Hình 1. Một số mô hình truyền tin .3
Hình 2. Mô hình IP Multicast 4
Hình 3. Bộ định tuyến trong truyền tin multicast tầng mạng 6
Hình 4. Truyền thông multicast tầng mạng và tầng ứng dụng 7
Hình 5. Giao thức Narada .9
Hình 6. Mạng phủ 7 node (a) và cây multicast xây tương ứng (b) . 10
Hình 7. Truyền tin mulicast đa luồng 13
Hình 8. Bảng định tuyến của node 10233102 trong Pastry 15
Hình 9. Node 10233102 gửi thông điệp m đến node 33321220 . 16
Hình 10. Quá trình 1 node join vào group . 19
Hình 11. Truyền tin multicast trong group Scribe . 20
Hình 12. Quá trình tự sửa cây multicast . 21
Hình 13. Splitstream F luồng . 22
Hình 14. Xác định node cha khi băng thông đi ra vượt quá giới hạn 23
Hình 15. Phân chia vùng gần vùng xa cho các node con . 26
Hình 16. Bảng Finger Table trong Chord . 28
Hình 17.Lưu giữ key trong mạng Chord 29
Hình 18.Tìm các node con gần và node con xa 30
Hình 19. Node nhận được các luồng . 31
Hình 20. Sửa cây multicast khi có node rời khỏi mạng . 32
Hình 21. Mô hình mạng thực tế 33
Hình 22. Chênh lệch hop lớn nhất giữa các luồng với 1014 node . 37
Hình 23. Chênh lệch hop lớn nhất giữa các luồng với 2072 node . 38
Hình 24. Hiệu quả cân bằng tải với 1014 node . 38
Hình 25. Hiệu quả cân bằng tải với 2072 node 39