PHÂN bổ nội DUNG NGANG HÀNG dựa TRÊN cấu TRÚC MESH TRONG các MẠNG tự hợp DI ĐỘNG

ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ Nguyễn Trung Duy PHÂN BỔ NỘI DUNG NGANG HÀNG DỰA TRÊN CẤU TRÚC MESH TRONG CÁC MẠNG TỰ HỢP DI ĐỘNG KHỐ LUẬN TỐT NGHIỆP ĐẠI HỌC HỆ CHÍNH QUY Ngành: Mạng Truyền thơng máy tính HÀ NỘI - 2010 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ Nguyễn Trung Duy PHÂN BỔ NỘI DUNG NGANG HÀNG DỰA TRÊN CẤU TRÚC MESH TRONG CÁC MẠNG TỰ HỢP DI ĐỘNG KHỐ LUẬN TỐT NGHIỆP ĐẠI HỌC HỆ CHÍNH QUY Ngành: Mạng Truyền thơng máy tính Cán hướng dẫn: TS Nguyễn Đại Thọ HÀ NỘI - 2010 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com TÓM TẮT Đa số mạng ngang hàng xây dựng cho mạng Internet với số lượng hàng triệu nút mạng, mạng tự động di hợp tập hợp từ mười đến vài trăm nút Các giao thức mạng ngang hàng thường hoạt động tầng ứng dụng , sử dụng đơn phát để phân bổ liệu, khơng quan tâm đến tính di động nút Bên cạnh đó, mạng tự hợp di động sử dụng phiên truyền đa phát không tin cậy thơng qua kênh truyền dùng chung, nút di chuyển cách tự Trong khóa luận , đề xuất ý tưởng cải tiến giao thức P2MAN [1] nhằm giải vấn đề phân bổ nội dung ngang hàng mạng tự hợp di động.Kết ban đầu cho thấy giao thức phân bổ nội dung sau cải tiến hoạt động hiệu ổn định môi trường di động số lượng nút có liệu mạng tăng lên LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com LỜI CÁM ƠN Trước tiên, xin gửi lời cám ơn sâu sắc tới người hướng dẫn, thầy giáo, TS Nguyễn Đại Thọ, Bộ môn Mạng Truyền thông máy tính – người trực tiếp hướng dẫn tơi suốt q trình thực khóa luận Tiếp theo tơi xin chân thành cám ơn trường Đại Học Công Nghệ - Đại Học Quốc Gia Hà Nội cho môi trường thật tốt để học tập rèn luyện thân suốt bốn năm học tập trường Cuối cùng, xin gửi lời cảm ơn tới gia đình bạn bè tơi, người ln ủng hộ khuyến khích tơi nhiều q trình học tập Họ nguồn động viên vô tận sống Hà Nội, tháng năm 2010 Nguyễn Trung Duy LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com MỤC LỤC Chương Mở đầu 1.1 Lý kết hợp công nghệ mạng ngang hàng mạng tự hợp di động 1.2 Mục đích đề tài 1.3 Nguồn gốc ý tưởng 1.4 Bố cục khóa luận Chương Công nghệ mạng ngang hàng 2.1 Giới thiệu chung .4 2.2 Nguyên tắc tổ chức 2.2.1 Lớp xếp chồng 2.2.2 Lớp phần mềm trung gian 2.2.3 Lớp ứng dụng 2.3 So sánh mơ hình mạng ngang hàng mơ hình máy khách – máy chủ 2.4 Các ứng dụng mạng ngang hàng 2.4.1 Thông tin 2.4.2 File 2.4.3 Băng thông 10 2.4.4 Không gian lưu giữ 10 2.4.5 Chu trình xử lý 11 Chương Các mạng tự hợp di động 12 3.1 Giới thiệu chung 12 3.2 Khái niệm mạng tự hợp di động .12 3.3 Đặc điểm mạng tự hợp di động 13 3.4 Định tuyến mạng tự hợp di động 14 3.4.1 Phát tràn 14 3.4.2 Kỹ thuật phát tràn hiệu 15 3.4.3 Định tuyến đơn phát 15 3.4.4 Định tuyến đa phát 18 Chương 4:Giao thức phân bổ nội dung ngang hàng mạng tự hợp di động P2MAN……………………………………………………………………… 23 4.1 Giới thiệu chung 23 4.2 Giao thức đa phát PUMA 24 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 4.3 Cơ chế hoạt động P2MAN .24 4.3.1 Tìm kiếm liệu 25 4.3.2 Phân bổ liệu 26 4.3.3 Cơ chế sửa lỗi 27 Chương Đề xuất ý tưởng kết thu 29 5.1 Đặt vấn đề 29 5.2 Giải thuật cải tiến 29 5.2.1 Tìm kiếm 30 5.2.2 Phân bổ liệu 30 5.2.3 Cơ chế sửa lỗi 31 5.2.4 Ví dụ minh họa 31 Kết thu 36 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com CÁC HÌNH ẢNH SỬ DỤNG TRONG KHỐ LUẬN Hình 2.1 Mơ hình mạng ngang hàng với nút mạng loại thiết bị khác ………………………………………………………………………………………… Hình 2.2 Kiến trúc Gnutella ………………………………………………………… Hình 3.1 Ví dụ mạng tự hợp di động gồm thiết bị PDA, điện thoại di động, máy tính xách tay …………………………………………………………………… 13 Hình 3.2 Một số giao thức định tuyến đơn phát mạng tự hợp di động ……… 15 Hình 3.3 Giao thức AODV Q trình dị tìm đường từ nút nguồn đến nút đích …………………………………………………………………………………… 17 Hình 3.4 Giao thúc MAODV ……………………………………………………… 19 Hình 3.5 Giao thức ODMRP …………………………………………………… 21 Hình 4.1 Mơ P2MAN với loại nút …………………………………… 25 Hình 4.2 Tìm kiếm nội dung …………………………………………………… .26 Hình 4.3 Nhận gói liệu ……………………………………………………… 27 Hình 4.4 Cơ chế sửa lỗi ………………………………………………………… 28 Hình 5.1 Mơ tả thành viên nhóm đa phát PC ………………………… … 31 Hình 5.2 Quá trình tìm kiếm …………………………………………………… … 32 Hình 5.3 Trạng thái nút thời điểm nhận gói phản hồi…… … 33 Hình 5.4 - a N nhận gói phản hồi từ G…………………………………………… 33 Hình 5.4 - b N nhận gói phản hồi từ C …………………………………………… 34 Hình 5.4 - c N nhận gói phản hồi từ E ……………………………………………….34 Hình 5.5 Các tham số mơ ………………………………………………… 35 Hình 5.6 Thời gian nhận X Số lượng nút gửi …………………… ……….…………36 Hình 5.7 Thời gian tải X Số lượng nút truy vấn …………………… ……………….37 Hình 5.8 Thời gian tải X Tốc độ di chuyển nút mạng …………………….…….38 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com BẢNG CÁC TỪ VIẾT TẮT AODV Ad-hoc On-demand Distance Vector DMS Customarily Document Management Systems DSDV Destination-Sequenced Distance-Vector MANET Mobile Ad Hoc Network NS-2 Network Simulator Version P2MAN Peer to Peer Mobile Ad Hoc Network PC Public Chanel TCP Transmission Control Protocol UDP User Datagram Protocol LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Chương Mở đầu Chương giới thiệu công nghệ mạng ngang hàng môi trường di động, lý triển khai mạng ngang hàng môi trường di động mô tả khái quát cải tiến khóa luận 1.1 Lý kết hợp cơng nghệ mạng ngang hàng mạng tự hợp di động Đặc điểm bật hệ thống ngang hàng khả tự tổ chức, khả tìm kiếm phân bổ tài nguyên Cùng với gia tăng kết nối di động – bao gồm truy cập Internet mạng di động khiến ứng dụng ngang hàng ngày trở nên phổ biến với người dùng di động Thơng thường chia mạng di động làm hai loại : mạng tế bào mạng tự hợp di động Trong mạng tế bào nút ngang hàng di động kết nối đến mạng Internet cố định thông qua liên kết khơng dây đơn Do ln biết kể nút di chuyển quãng đường vật lý tới nút không thay đổi Các nút ngang hàng kết nối vào mạng Internet thông qua liên kết tế bào không dây giảm hiệu suất giới hạn băng thông Trong hệ thống tế bào không dây, thay đổi giao thức ngang hàng để đáp ứng tính di chuyển nút mạng không cần thiết Tuy nhiên mạng tự hợp di động , triển khai đơn công nghệ mạng ngang hàng mạng tự hợp di động giải vấn đề di động nút mạng Do u cầu đặt cần tìm giải pháp để thực thi công nghệ ngang hàng mạng tự hợp di động cách hiệu 1.2 Mục đích đề tài Khóa luận xây dựng giao thức phân bổ nội dung ngang hàng mạng tự động di hợp Cũng hầu hết giao thức ngang hàng khác, giao thức phân bổ nội dung hoạt động tầng ứng dụng Nó sử dụng giao thức đa phát PUMA [1] làm giao thức đa phát tầng mạng Do hoạt động môi trường mạng tự hợp di động nên việc nút di chuyển phá vỡ liên kết xảy Nhằm đảm bảo tính tin cậy cho q trình phân bổ nội dung , giao thức phân bổ nội dung thực thi chế sửa lỗi LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com tầng ứng dụng Quá trình sửa lỗi khởi động nút phát trình tải liệu gặp lỗi Đồng thời giao thức cho phép nút truy vấn có khả lúc nhận gói liệu từ nhiều nút gửi khác Điều nâng cao hiệu trình tải liệu Sử dụng giao thức đa phát PUMA, giao thức đa phát đơn giản có hiệu Giao thức phân bổ nội dung kết hợp ưu điểm công nghệ ngang hàng vào mạng tự hợp di động Giao thức phân bổ nội dung ngang hàng giao thức đa phát PUMA xây dựng hoạt động môi trường mô NS-2 [2] 1.3 Nguồn gốc ý tưởng Chương trình phát triển dựa giao thức P2MAN đề xuất báo “A Multicast Approach for Peer-to- peer Content Distribution in Mobile Ad Hoc NetWork” [3] hai tác giả Sidney Santos Doria Marco Aurélio Sphon Tuy nhiên giao thức báo [1] có điểm hạn chế sau : o Trong phiên truyền liệu , nút nhận nhận liệu từ nút gửi o Trong nhận từ đồng thời nhiều nút hiệu Từ nhận xét chúng tơi đề xuất ý tưởng cho phép nút đồng thời nhận liệu từ tập nút có liệu Qua q trình triển khai ý tưởng kết thu thấy chương trình mơ hoạt động hiệu với tiêu chí đánh giá thời gian tải liệu báo [2] qua trường hợp : số lượng nút truy vấn tăng dần , tốc độ di chuyển nút tăng dần Mục đích trước mắt chúng tơi thực đề tài xây dựng chương trình mơ cho “giao thức phân bổ nội dung ngang hàng mạng tự hợp di động” Xa nữa, muốn xây dựng ứng dụng hoạt động hiệu môi trường thực 1.4 Bố cục khóa luận Ngồi phần mở đầu kết luận, khóa luận cịn có phần sau : o Chương : Công nghệ mạng ngang hàng Chương giới thiệu mạng ngang hàng, đồng thời vài so sánh mơ hình mạng ngang hàng mơ hình máy khách – máy chủ truyền thống LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Chương Đề xuất ý tưởng kết thu Phần khóa luận đề xuất ý tưởng cải tiến giao thức phân bổ nội dung ngang hàng P2MAN 5.1 Đặt vấn đề Như trình bày chương 4, giao thức P2MAN cho phép nút truy vấn nhận liệu từ nút gửi thơng qua nhóm đa phát nút gửi định Tuy nhiên môi trường mạng di động liên kết ln bị phã vỡ, mơ hình mạng thay đổi nên việc tải liệu từ nguồn hiệu khơng cao Trong nút hồn tồn nhận liệu từ nhiều nút gửi khác thơng qua nhóm đa phát Từ nhận định đề xuất ý tưởng cải tiến giao thức P2MAN nhằm cho phép nút truy vấn đồng thời nhận liệu từ nhiều nút gửi khác 5.2 Giải thuật cải tiến Trong giao thức phân bổ nội dung cải tiến nút truy vấn yêu cầu nút có liệu gửi cho số mảnh cịn thiếu chưa phân công cho nút gửi khác Để đơn giản giả thiết tất nút gửi có liệu giống nhau, nút có cách chia nhỏ liệu giống Ta quy ước : Tập A = { P0, P1, ……………, Pn} tập biểu diễn tất mảnh chia nhỏ đối tượng liệu Tập A có n phần từ Tập M = {Mi | i = 0,1,…… , n} tập biểu diễn mảnh mà nút gửi chưa nhận chưa phân công cho nút gửi Tập W = {Wi | i = 0, 1, … ,n} tập biểu diễn mảnh liệu mà nút đợi để nhận từ nút gửi Các tập A, M W chứa mảnh liệu thật mà tập biểu diễn mảnh Mỗi phần tử chứa thông tin tương ứng mảnh đối tượng, chẳng hạn ID mảnh liệu Để thuận tiện cho việc trình bày, chúng tơi gán cho phần tử Pi giá trị i tương ứng với ví trí tập A 29 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Số nguyên N với điều kiện gọi “bước nhảy” số lượng tối đa mảnh liệu mà nút truy vấn mong muốn nhận từ nút gửi phiên giao tiếp 5.2.1 Tìm kiếm Khi nút có nhu cầu tìm kiếm đối tượng liệu đó, nút gửi thơng điệp truy vấn tới nhóm đa phát PC Thông điệp truy vấn chứa thông tin đối tượng liệu truy vấn chẳng hạn ID, thông địa nút truy vấn Thông điệp sau phát tràn nhóm PC Sau gửi thông điệp truy vấn nút khởi động Timer để đợi thông điệp phản hồi Sau khoảng thời gian timeout không nhận thơng điệp phản hồi từ nhóm PC nút truy vấn khởi động lại trình tìm kiếm Quá trình lặp lại nút nhận thông điệp truy vấn sau số lần lặp Trong thời điểm nút bắt đầu trình tìm kiếm A = M = W = 5.2.2 Phân bổ liệu Do thông điệp truy vấn phát tràn nên tất thành viên nhóm PC nhận thơng điệp Khi nút có liệu nhận thơng điệp truy vấn trả lời cách gửi thông điệp phản hồi tới nhóm PC Trong thơng điệp phản hồi có chứa thơng tin : o ID có liệu hay cịn gọi nút gửi o ID nhóm đa phát nút gửi chọn để gửi liệu o Số lượng mảnh liệu Thông điệp phát tràn nhóm PC đến nút truy vấn Khi nút truy vấn nhận gói phản hồi từ nút gửi đó, dựa vào thơng tin thông điệp phản hồi nút truy vấn biết thông tin đối tượng liệu mà muốn tải về, chẳng hạn : đối tượng chia thành mảnh, kích thước mảnh … Tại thời điểm tập M = A = { P0, P1, …… , Pn } tập W = Mỗi nhận thông điệp phản hồi, nút truy vấn thấy thơng điệp phản hồi mà nhận từ nút gửi kể từ lần gửi gói tin truy vấn gần , lấy tập M phần tử có giá trị i nhỏ tối đa N-1kế tiếp M để phân công cho nút gửi này, đồng thời loại phần từ khỏi tập M thêm 30 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com chúng vào tập W Thông tin mảnh liệu liệu nút thêm vào thông điệp đăng ký gửi Khi nút nhận tương ứng nhận thông điệp đăng ký, dựa vào thông tin thông điệp nút gửi mảnh yêu cầu tới nhóm đa phát lựa chọn Sau gửi gói đăng ký đi, nút truy vấn khởi động Timer cho gói liệu Khi nhận mảnh liệu Pi nút loại khỏi tập W M phần tử Mi Wi, đồng thời khởi động Timer cho gói liệu Nếu xảy timeout, nút khởi động chế sửa lỗi trình bày mục sau 5.2.3 Cơ chế sửa lỗi Cơ chế sửa lỗi khởi động xảy mát mảnh liệu trình gửi nhận Như trình bày sau gửi thông điệp đăng ký nút truy vấn khởi động Timer để bắt đầu nhận mảnh liệu, nhận mảnh liệu nút khởi động lại Timer để đợi gói liệu Nếu sau khoảng thời gian timeout, nút không nhận thêm mảnh liệu tương ứng với nút gửi q trình sửa lỗi khởi động Khi trình sửa lỗi khởi động, nút truy vấn lấy phần tử tương ứng với mảnh liệu mà nút chờ khỏi tập W thêm chúng vào tập M, đồng thời gửi gói tin truy vấn vào mạng để khởi động lại q trình nhận liệu 5.2.4 Ví dụ minh họa Sau ví dụ minh họa cho hoạt động giao thức 31 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Hình 5.1 – Mơ tả thành viên nhóm đa phát PC Hình 5.1 mô tả mạng tự hợp di động gồm 15 nút mạng, nút C, E, G nút gửi, nút N nút truy vấn Các nút C, E G chứa đối tượng mà nút N muốn tải chúng chia nhỏ đối tượng liệu thành mảnh nhỏ nhận yêu cầu gửi đối tượng Giá trị bước nhảy N = Trong hình 6.2 mô tả tập hợp A, W, M nút C, E, G lúc nút khởi động 32 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Hình 5.2 – Quá trình tìm kiếm Để tìm kiếm liệu nút N gửi gói tin truy vấn vào mạng, nhận gói phản hồi từ nút G, C E Tại thời điểm nút nhận gói tin phẩn hồi từ G, nút dựa vào thông tin đối tượng liệu thông điệp phản hồi để xây dựng tập A, W, M Ban đầu tập mảnh liệu thiếu tất mảnh đối tượng Và tập mảnh liệu phân công W rỗng hình 6.3 33 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Hình 5.3 – Trạng thái nút thời điểm nhận gói phản hồi Sau nhận gói phản hồi từ G, nút N kiểm tra M thấy gói liệu có vị trí nhỏ mà chưa nhận gói P0, gói P1 Do vậy, N chọn G làm nút gửi cho hai gói liệu P0, P1 Nút N loại P0, P1 khỏi M thêm hai mảnh vào tập W N tham gia vào nhóm đa phát G chọn gửi thông điệp đăng ký để bắt đầu việc nhận mảnh P0, P1 Tiếp sau N nhận thơng điệp phản hồi từ nút C, N kiểm tra tập M thấy hai phần từ có vị trí bé mà chưa nhận P2 P3 nên chọn C nút gửi cho mảnh P2, P3 Tương tự N chọn E nút gửi mảnh P4, P5 Quá trình thể hình 6.4 a – b – c Hình 5.4 a – N nhận gói phản hồi từ G 34 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Hình 5.4 b – N nhận gói phản hồi từ C Hình 5.4 c – N nhận gói phản hồi từ E Sau gửi gói tin đăng ký tới nhóm PC, N khởi động Timer cho gói tin P0, P1 Giả sử N nhận mảnh P0 trước xảy timeout, N loại P0 khỏi tập W thiết lập Timer để tiếp tục đợi gói tin P0 Trong lúc đợi gói tin P0, mảnh P2, P3, P4, P5 đến trước nút N nhận mảnh loại phần từ P2, P3, P4, P5 khỏi tập W Sau thời gian timeout nút N chưa nhận mảnh P0, N loại P0 khỏi tập W thêm P0 vào tập M Đồng thời gửi gói tin truy vấn vào mạng để thực trình sửa lỗi 35 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Kết thu Bảng 5.5 mô tả tham số chương trình mơ NS-2 Trong khóa luận để tính thời gian tải mạng mô khác nhau, thực chạy mô lần lấy giá trị trung bình chúng Đối với lần chạy mô phỏng, thời gian tải tính trung bình thời gian để tất nút truy vấn chọn hoàn thành việc tải liệu Tham số Miêu tả Phần mềm mô NS-2 phiên all-in-one 2.3.4 Số lần thực mẫu Phạm vi thực 1000m X 1000m Di chuyển Nút di chuyển ngẫu nhiên Thời gian tạm dừng 0s Tầm phủ sóng nút 250m Băng thơng 2Mbps Giao thức tầng MAC 802.11 DCF Kích thước mảnh liệu 512 byte Hình 5.5 – Các tham số mô 36 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Hình 5.6 kết chạy chương trình với mô gồm 100 nút mạng, nút di chuyển ngẫu nhiên với tốc độ 1m/s diện tích 2200mX600m Qua đồ thị ta thấy thởi gian tải mạng tỉ lệ nghịch với số lượng nút gửi mạng Thời gian tải trung bình giảm đáng kể số lượng nút gửi tăng từ : nút , nút, 10 nút , 15 nút 20 nút… Điều với nhận định ban đầu đề xuất ý tưởng “số nút gửi lớn thời gian download liệu giảm.” Hình 5.6 – Thời gian nhận X Số lượng nút gửi 37 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Hình 5.7 kết chạy chương trình với số lượng nút truy vấn tăng dần theo giá trị nút, 10 nút, 15 nút, 20 nút Cả hai đồ thị cho ta thấy số lượng nút truy vấn tăng lên thời gian tải liệu tăng lên Đồ thị màu xanh biểu diễn phụ thuộc thời gian tải với số lượng nút truy vấn giao thức phân bổ cải tiến Đồ thị màu đỏ biểu diễn phụ thuộc thời gian tải với số nút truy vấn giao thức cũ Qua đồ thị thấy rõ với số lượng nút có liệu 15 nút thời gian tải giao thức phân bổ cải tiến thấp nhiều so với giao thức cũ, tốc độ gia tăng thời gian tải thấp nhiều so với giao thức cũ Hình 5.7 – Thời gian tải X Số lượng nút truy vấn 38 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Hình 5.8 kết chạy mơ với tốc độ di chuyển nút mạng với giá trị tăng dần : 0m/s , 2m/s , 5m/s , 10m/s , 20m/s , 30m/s Mạng có 50 nút, có nút gửi nút truy vấn, di chuyển liên tục khu vực có diện tích 1000m X 1000m Tuy thấy hai đồ thị khơng tuyến tính với giao thức chất lượng tải liệu ổn định Điều chúng tỏ giao thức phân bổ nội dung sau cải tiến đạt dộ ổn định cao môi trường di động Hình 5.8 – Thời gian tải X Tốc độ di chuyển nút mạng 39 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com KẾT LUẬN Khóa luận trình bày khái niệm cơng nghệ mạng ngang hàng, đặc điểm mạng không dây di động, đặc biệt mạng tự hợp di động Khóa luận đạt thành công định việc cải tiến giao thức đa phát ngang hàng P2MAN cho phép nút đồng thời nhận liệu từ nhiều nguồn từ giảm thấp thời gian download mạng tốc độ download ổn định Tuy nhiên mặt hạn chế phương pháp quản lý overhead xuất phát từ việc gửi gói tin điều khiển Trong thời gian tới tiếp tục nghiên cứu để đề xuất phương án tối ưu Trong q trình xây dựng trình bày khóa luận này, chúng tơi khơng tránh khỏi nhiều thiếu sót Rất mong nhận góp ý thầy bạn Chúng xin chân thành cảm ơn ! 40 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com PHƯƠNG HƯỚNG TIẾP THEO Trong chương trình ,giá trị bước nhảy N ảnh hưởng lơn đến hiệu chương trình Tuy nhiên chúng tơi chọn bước nhảy N cách tùy ý nên hẳn nhiều hạn chế cho hoạt động giao thức Hơn khoảng thời gian timeout chưa đánh giá cách khoa học, đặc biệt thời gian timeout giành cho q trình sửa lỗi Chính , thời gian tới đẩu tư thời gian nghiên cứu để áp dụng giao thức để xây dựng chương trình phân bổ nội dung ngang hàng có hiệu 41 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com TÀI LIỆU THAM KHẢO [1] R Vaishampayan and J J Garcia-Luna-Aceves, “Efficient and robust multicast routing in mobile ad hoc networks,” IEEE International Conference on Mobile Ad-hoc and Sensor Systems, pp 304–313, 2004 [2] “The network simulator,” http://www.isi.edu/nsnam/ns/ [3] S Doria and M A Spohn “A Multicast Approach for Peer-to- peer Content Distribution in Mobile Ad Hoc NetWork” Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference Budapest, Hungary Pages: 2920-2925 Year of Publication: 2009 [4] Peer to Peer Systems and Applications, tr [5] http://datatracker.ietf.org/doc/rfc2501/ [6] ACM SIGCOMM Computer Communication Review Volume 24 , Issue (October 1994) [7] C Perkins and E Royer, “Ad hoc on demand distance vector (aodv) routing,” in Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, February 1999 [8] E Royer and C Perkins, “Multicast operation of the ad hoc on-demand distance vector routing protocol,” in Proceedings of Mobicom, August 1999 42 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 43 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com ... : Các mạng tự hợp di động Chương giới thiệu mạng tự hợp di động đặc điểm chúng o Chương : Giao thức phân bổ nội dung ngang hàng mạng tự hợp di động P2MAN Chương trình bày giao thức phân bổ nội. .. nghệ ngang hàng mạng tự hợp di động cách hiệu 1.2 Mục đích đề tài Khóa luận xây dựng giao thức phân bổ nội dung ngang hàng mạng tự động di hợp Cũng hầu hết giao thức ngang hàng khác, giao thức phân. .. Một mạng tự hợp di động hoạt động kết nối vào mạng Internet Bốn là, mạng di động khác mạng tự hợp di động bị giới hạn lực xử lý, dung lượng nhớ nguồn lượng nút mạng 3.4 Định tuyến mạng tự hợp di