Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 63 trang
THÔNG TIN TÀI LIỆU
Thông tin cơ bản
Định dạng
Số trang
63
Dung lượng
1,98 MB
Nội dung
MỤC LỤC LỜI MỞ ĐẦU DANH MỤC HÌNH ẢNH DANH MỤC BẢNG BIỂU LỜI MỞ ĐẦU Trong năm qua, hạ tầng viễn thông phát triển nhanh công nghệ chất lượng cung cấp dịch vụ Viễn thông trải qua trình phát triển lâu dài với nhiều bước ngoặt phát triển công nghệ phát triển mạng lưới Việt nam nước giới, có nhiều nhà khai thác viễn thông khác với đa dạng công nghệ cấu hình mạng dịch vụ cung cấp Thành phần cốt lõi mạng viễn thông hệ thống chuyển mạch, chức thực hệ thống chuyển mạch, hay phân hệ cung cấp cho dịch vụ cho khách hàng Qua nhiều năm, việc thiết kế hệ thống chuyển mạch ngày trở nên phức tạp để cung cấp phương tiện bố sung cho phép mạng có khả cung cấp nhiều dịch vụ tới khách hàng giúp cho việc vận hành bảo dưỡng trở nên dễ dàng Hệ thống chuyển mạch trở thành thành phần phức tạp nhất, tập trung cao nhât hàm lượng công nghệ đại, hàm lượng chất xám hàm lượng chức xử lí thông tin Chính mà mô hình mạng ngang hàng (Peer – to – Peer hay P2P) ngày thu hút quan tâm đông đảo người dùng, nhà nghiên cứu mạng công ty thương mại lớn Với ba đặc điểm bật tận dụng tài nguyên máy tham gia, giải vấn đề điểm chết trung tâm mô hình máy chủ , máy khách, chi phí xây dựng vận hành thấp, mạng ngang hàng mở đường cho nhiều người nghiên cứu ứng dụng lĩnh vực Mười năm qua đánh dấu bước phát triển lớn dịch vụ mạng ngang hàng Từ hệ thống chia sẻ file đơn giản mạng cục Napster (1999) Bittorente Donkey, Bittorent… thường cung cấp file liệu có kích thước hàng năm MB tới hàng ngàn người dùng, tới hệ thống tìm kiếm nội dung, hội thảo qua mạng (video conference, VoIP) đặc biệt việc phân bổ liệu truyền thông đa phương tiện từ máy tính tới lượng lớn người dùng Một vấn đề quan trọng để nâng cao chất lượng dịch vụ mạng ngang hàng tốc độ hiệu suất truyền tin mạng Có nhiều nghiên cứu vấn đề này, nhiên phạm vi luận văn tập trung vào tầng mạng phủ (overlay network) Để đảm bảo tốc độ truyền tin, chất lượng dịch vụ tầng mạng phủ cần đáp ứng yêu cầu sau: Có cấu trúc: tiền đề cho việc phát triển, xây dựng thuật toán tìm kiếm tài nguyên mạng Đang tin tưởng: đảm bảo mạng hoạt động có nút tham gia rời khỏi mạng Đề tài: “Nghiên cứu cấu trúc lớp mạng phủ mạng ngang hàng” - Chương 1: Tổng quan mạng ngang hàng Chương 2: Cải thiện tuyến truyền tải ngang hàng cho việc phân phối dung lượng lớp mạng phủ Chương 3: Cài đặt chạy chương trình CHƯƠNG 1: TỔNG QUAN VỀ MẠNG NGANG HÀNG 1.1 Tổng quan Tầm quan trọng nét nổi bật: - - - Một vài ứng dụng quan trọng lên thời gian gần có sử dụng kiến trúc phân cấp với quy mô Internet, kết nối đồng thời hàng triệu người sử dụng để chia sẻ nội dung, hình thức nhóm xã hội truyền thông với địa liên lạc chúng Những ứng dụng phân loại ngang hàng việc loại bỏ máy chủ trung gian hệ thống đầu cuối mà ứng dụng chạy đó, hành vi mạng chúng mô tả mạng bao phủ giao thức ngang hàng tạo thành mạng ảo mạng vật lý Những ứng dụng P2P có tốc độ lên nhanh chóng tác động rộng, tương lai lớp phủ có khả kích hoạt ứng dụng quan trọng từ xu hướng công nghệ sau đây: Tiếp tục cải thiện độ trung thực từ giải trí người tiêu dùng mạng lưới khả kết hợp dịch vụ giải trí Sự phát triển mạng lưới dày đặc cảm biến khắp nơi với liệu thời gian thực tất loại tượng Sự triển khai rộng rãi mạng không dây băng rộng (WiMax, 802.11n, LTE) Sự gia tăng điện thoại di động thông minh thiết bị di động băng rộng - Việc sử dụng mạng lưới cá nhân, mạng riêng lẻ mạng xe cộ để kết nối thiết bị cảm biến thời gian thực nhúng Việc áp dụng rông rãi công nghệ cho phép độ trung thực cao thu thập thông tin phổ biến, xuất phân phối nội dung, chia sẻ môi trường, liệu thời gian thực thông tin quy mô toàn cầu Những lợi ích bao gồm nhận thức môi trường cá nhân người hay xác nhận thức bối cảnh tương tác với người khác, tình hình nâng cao nhận thức cho ứng dụng khác nhau, từ giải trí, quản lý môi trường, an ninh quốc gia, phục hồi thảm họa Lớp phủ P2P thành phần quan trọng tầm nhìn tương lai, khả mở rộng cao, linh hoạt với ứng dụng khác nhau, cản trở thấp Sự tính toán lớp phủ P2P phép tầm nhìn tương lai hướng nghiên cứu quan trọng 1.2 Phân loại mạng ngang hàng Theo mức độ tập trung mạng ngang hàng, phân loại mạng ngang hàng sau: Hệ thống mạng ngang hàng lai ghép Hệ thống mạng ngang hàng túy 1.2.1 Hệ thống mạng ngang hàng lai ghép Hình 1.1: Hệ thống mạng ngang hàng lai ghép Đây mạng ngang hàng hệ thứ Các mạng kiểu gọi mạng ngang hàng lai ghép mạng có hay số máy chủ trung tâm dùng để lưu trữ thông tin máy trạm thành viên trả lời truy vấn Tuy nhiên tìa nguyên phân phối mạng không nằm máy chủ mà nằm máy trạm thành viên Máy chủ trung tâm có vai trò lưu trữ thông tin máy trạm thành viên thông tin tài nguyên chia sẻ để sẵn sang cung cấp thông tin liên quan có máy trạm gửi yêu cầu tìm kiếm tới Các mạng ngang hàng lai ghép sử dụng trạm định tuyến để xác định địa IP máy trạm Nguyên tắc hoạt động: - Mỗi Client lưu trữ file định chia sẻ với nút khác trạm - Một bảng lưu trữ thông tin kết nối người dùng đăng kí (IP address, connection banwidth….) Một bảng liệt kê danh sách files mà người dùng định chia sẻ (tên file, dung lượng, thời gian tạo file….) Mọi máy tính tham gia mạng kết nối với máy chủ tìm kiếm trung tâm, yêu cầu tìm kiếm gửi tới máy chủ trung tâm phân tích, yêu cầu giải quyết, máy chủ gửi trả lại địa IP máy chứa tài nguyên mạng trình truyền file thực theo chế mạng ngang hàng, host với không cần quan tâm máy chủ trung tâm Ưu điểm: - Dễ xây dựng Tìm kiếm file nhanh hiệu Nhược điểm: - Dễ bị công Cần phải quản trị (central server) Các đại diện cho mạng ngang hàng lai ghép biết đến nhiều Napster Bittorent Napster mạng ngang hàng đặc trưng cho hệ thống mạng ngang hàng lai ghép chúng dùng cho việc chia sẻ file người dùng Internet Mạng sử dụng rộng rãi Tuy nhiên, yếu tố luật pháp, Napster nhanh chóng bị thị trường Napster có server trung t âm hoạt động index server lưu trữ thông tin file nhạc có sẵn máy trạm tham gia mạng Khi người dụng tiến hành tìm kiếm file nhạc, hệ thống yêu cầu server tring tâm tìm kiếm trả danh sách máy trạm có tài nguyên tương ứng Sau nhận danh sách này, người dụng tạo kết nối trực tiếp với máy trạm tài nguyên file muốn Các khái niệm kiến trúc Napster sử dụng ứng dụng khác như: Audiogalaxy, WinMX Với Napster việc tìm kiếm file bị thất bại bảng tìm kiếm máy chủ lý mà không thực Chỉ có file truy vấn việc lưu trữ phân tán, máy chủ đóng vai trò nút cổ chai Khả tính toán lưu trữ máy chủ tìm kiếm phải tương ứng với số nút mạng hệ thống, khả mở rộng mạng bị hạn chế nhiều BitTorrent mạng ngang hàng lai ghép tiếng khác việc chia sẻ nội dung BitTorrent cho phép lượng lớn người dùng download nhanh file có dung lượng lớn Giao thức BitTorrent gồm có số thực thể như: tracker, peers, seeds(hạt giống) Mỗi thực thể có vai trò khác việc phục vụ mục tiêu chia sẻ tài nguyên mạng Tracker hoạt động server trung tâm máy trạm kết nối vào tracker để download file Tracker theo dõi máy trạm hướng dẫn máy trạm kết nối vào máy trạm khác Các máy trạm thành viên tham gia vào mạng với mục đích download upload phần file Seeds thành viên tham gia vào mạng nút download thành công nội dung cần tham gia vào vai trò upload Đối với file lớn, việc yêu cầu seed online tất máy trạm khác hoàn tất download tất file yêu cầu quan trọng Giao thức có ý định giải vấn đề mở rộng – vấn đề thách thức cho mạng chia sẻ nội dung Giao thức đảm bảo công mạng ngang hàng chia cắt file có dung lượng lớn thành mảnh nhỏ có dung lượng Ưu điểm BitTorrent cung cấp kĩ thuật chia sẻ file có dung lượng lớn cách hiệu linh động Một nhược điểm giao thức BitTorrent máy trạm download file lớn mà không seed online mảnh nhỏ download không hội sử dụng 1.2.2 Mạng ngang hàng túy (Pure Peer – to – Peer System) Khác với mạng ngang hàng lai ghép, mạng ngang hàng túy mạng ngang hàng nghĩa, máy chủ trung tâm quản lý mạng, định tuyến trung tâm Các máy trạm tham gia mạng có vai trò vừa máy chủ vừa máy khách có khả định tuyến độc lập Hình 1.2: Mạng ngang hàng túy 1.3 Những ứng dụng khác Hệ thống chia sẻ file sử dụng rộng rãi đầu tiên, Napster, có đặc điểm kiến trúc lai mà thư mục lưu trữ máy chủ, điểm ngang hàng trực tiếp chuyển giao tập tin chúng Napster trở thành người thử nghiệm trường hợp chia sẻ file nội dung cấp phép, sau buộc phải thay đổi để bảo vệ nội dung Một số lượng hệ thống chia sẻ file ngang hàng phát triển để tránh phải đối mặt với thách thực pháp lý Napster Đa số hệ thống chia sẻ file hệ thứ hai dựa cấu trúc lớp phủ Các hệ thống chế để bảo vệ quyến sở hữu nội dung số trường hợp, P2P phát triển ứng dụng thu doanh thu cách bán ứng dụng họ cách nhúng phần mềm gián điệp khách hàng Nghiên cứu gần đậy hệ thống chia sẻ file P2P bao gồm [11-16] Bảng 1.1: Ví dụ số ứng dụng chia sẻ file N h ữ n g ứ n g d ụ n g Mô tả k h c h h n g K a Z a Sở hữu độc quyền lớp phủ không cấu trúc 10 - - Giao thức: chúng sử dụng để xác định hành vi đồng nghiệp khác Họ sử dụng khác nhau, ví dụ xử lý mô mạng overlay, thực thuật toán phân phối Nút: họ đại diện cho ngang hàng mạng P2P Mỗi nút có chồng giao thức mà xác định hành vi họ Điều Khiển: điều khiển kiểm soát mô , thường xuyên khoảng thời gian trình khởi tạo mô Hình 2.18: Ví dụ giao thức xếp chồng nút 2.5.3 Một số chế độ peersim PeerSim dựa hai chế độ khác Chế độ 1: Động chu kỳ dựa trên: tên gọi nó, động chu kỳ dựa dựa chu kỳ Tại chu kỳ, giả qua nút mạng thực giao thức liên quan đến nút Kiểm soát thực định kỳ để kiểm soát mô Nó dựa CDSimulator class từ gói peersim.cdsim Chế độ 2: Các công cụ dựa kiện: động dựa kiện có cách khác kiện lịch Thay lập kế hoạch thực giao thức khác với chu kỳ , họ dự kiến thông qua kiện Sự kiện (hoặc tin nhắn ) gửi đến giao thức khác (Ví dụ thành phần điều khiển , giao thức ) , giao thức xử lý thư đáp ứng chúng cho phù hợp Nó dựa lớp 49 EDSimulator từ gói peersim.edsim Do thực tế dựa tin nhắn , simulator hướng kiện cạnh tranh lớp truyền tải , bổ sung thêm tính thực đến mô 2.5.4 Mô vòng đời PEERSIM PeerSim thiết kế để khuyến khích lập trình mô-đun dựa đối tượng (khối xây dựng) Mỗi block dễ dàng thay thành phần thực giao diện tương tự (ví dụ, chức tương tự) Ý tưởng chung mô hình mô là: - - Chọn kích thước mạng (số nút) chọn nhiều giao thức thử nghiệm với khởi tạo chúng Chọn nhiều điều khiển đối tượng để theo dõi tài sản mà bạn quan tâm sửa đổi số thông số trình mô (ví dụ, kích thước mạng, nước nội giao thức, vv) chạy mô bạn cách gọi Simulator lớp với tập tin cấu hình, có chứa thông tin Bảng 2.4: Peersim tập hợp lớp học giao diện Sau đó, giả lập mạng khởi tạo nút mạng, giao thức Mỗi nút có loại giao thức; trường hợp giao thức tạo thành mảng mạng, với ví dụ node Các trường hợp nút giao 50 thức tạo cách nhân Đó là, có trường xây dựng cách sử dụng constructor đối tượng, phục vụ nguyên mẫu, tất nút mạng nhân từ nguyên mẫu Vì lý này, quan trọng để ý đến việc thực phương pháp nhân giao thức Tại thời điểm này, khởi tạo cần thực hiện, thiết lập trạng thái đầu giao thức Giai đoạn khởi tạo thực cách kiểm soát đối tượng lên lịch để chạy đầu thí nghiệm Trong tập tin cấu hình, thành phần khởi tạo dễ dàng nhận tiền tố biệt với bình thường điều khiển đối tượng, đối tượng khởi tạo đơn giản điều khiển, cấu hình để chạy giai đoạn khởi Sau khởi tạo, động chu kỳ hướng kêu gọi tất thành phần (các giao thức điều khiển) lần chu kỳ, số lượng định chu kỳ, thành phần định để kết thúc mô Mỗi đối tượng PeerSim (điều khiển giao thức) gán Scheduler đối tượng xác định chúng thực cách xác Theo mặc định, tất đối tượng thực chu kỳ Tuy nhiên, cấu hình giao thức điều khiển cho chạy chu kỳ định, kiểm soát thứ tự hoạt động thành phần chu kỳ Ví dụ tạo cấu trúc liên kết ngẫu nhiên P2P cố định gồm 50.000 nút 01 # PEERSIM Ví dụ 02 03 random.seed 1234567890 04 simulation.cycles 30 05 06 control.shf shuffle 07 08 network.size 50000 09 51 10 protocol.lnk IdleProtocol 11 12 protocol.avg example.aggregation.AverageFunction 13 lnk protocol.avg.linkable 14 15 init.rnd WireKOut 16 init.rnd.protocol lnk 17 init.rnd.k 20 18 19 init.peak example.aggregation.PeakDistributionInitializer 20 init.peak.value 10000 21 init.peak.protocol avg 22 23 LinearDistribution init.lin 24 init.lin.protocol avg 25 init.lin.max 100 26 init.lin.min 27 28 # bạn thay đổi điều để chọn initializer đỉnh thay 29 include.init rnd lin 30 31 control.avgo example.aggregation.AverageObserver 32 control.avgo.protocol avg 2.6 Các tập tin cấu hình Mỗi mô cấu hình với giúp đỡ tập tin cấu hình, xác định thành phần sử dụng mô làm chúng 52 tương tác với Các tập tin tập tin ASCII đơn giản Mỗi bình luận bắt đầu dấu # đầu dòng Không có trật tự tập tin cấu hình cho hướng dẫn Ví dụ cho thấy làm để đặt hàng dòng chút Hình 2.19: Một số cấu hình 53 Hình 2.20: Một tập tin cấu hình Trong tập tin trên, xem cấu hình mô trung bình thuật toán chạy chế độ chu kỳ dựa mạng với 100.000 nút (dòng 5) 1000 vòng (dòng 3) Chúng ta nhận giao thức hình hiển thị ngăn xếp giao thức mà thấy trước Đầu tiên, cung cấp cho mô Mô P2P với PeerSim 13 topo mạng với IdleProtocol giao thức (đường 9), mà không làm ngoại trừxử lý kết nối nút.Trên nút chu kỳ, thuật toán thực AverageFunction (dòng 11), tính toán giá trị trung bình giá trị chứa nút hàng xóm Mục tiêu thuật toán phân phối trung bình AverageFunction thực lớp PeerSim mà tìm thấy thư mục ~ / example / Aggregation On line 14 thành phần mà khởi tạo mô xác định WireKOut dòng 16 xử lý nút dây mức độ đồ thị (dòng 18) Sau đó, giá trị nút khác 54 khởi tạo với PeakDistributionInitializer thành phần (dòng 20), cho giá trị 10.000 nút, và người khác (dòng 21) Cuối cùng, thêm điều khiển để mô phỏng, AverageObserver (dòng 25) mà thu thập số liệu thống kê in chúng thường xuyên Hình 2.21: Bảng kết Đầu tiên có thông tin tên tập tin cấu hình ( dòng 2), hạt giống để tạo số ngẫu nhiên (dòng ) , mô sử dụng ( chu kỳ dựa CDSimulator ,dòng 3) initializers ( dòng 10 ) Sau đó, có kết mô Chỉ có chu kỳ (trong số 10000) hiển thị Tại dòng 13, 15, 17, 19 nhìn thấy đầu AverageObserver (avgo) kiểm soát mà thấy trước tập tin cấu hình 55 2.7 Kết luận Khả để khởi động dịch vụ Internet lớp ứng dụng mà không cần trực tiếp liên quan đến sở hạ tầng mạng điều kiện cho thành công lớp phủ ngang hàng Tuy nhiên, nâng cao phương pháp tiếp cận để phân phối lớn khối lượng liệu phải tránh tải lưu lượng không cần thiết tảng mạng để cạnh tranh với cách khác phân phối nội dung thông qua máy chủ dựa lớp phủ Do thường xuyên truy cập nội dung chuyển giao từ gần nguồn Một số phương pháp tiếp cận để cải thiện kỹ thuật lưu lượng nội hạt máy chủ lớp phủ tiêu chuẩn hóa IETF với hệ từ quan điểm nội dung, mạng, nhà cung cấp dịch vụ người sử dụng Vì phương pháp tiếp cận thực đóng vai trò quan trọng Internet tương lai, tiến độ dự kiến chuyển tải nội địa hóa nhiều hiệu tảng mạng mà từ người dùng có lợi điều khoản trễ lưu lượng cao Hiểu vấn đề PeerSim ví dụ bước cách viết giao thức đơn giản PeerSim 56 CHƯƠNG 3: CÀI ĐẶT CHƯƠNG TRÌNH 3.1 Giới thiệu Eclipse 4.5 (Code MARS) Eclipse.org hiệp hội (consortium) mở nhà cung cấp công cụ phát triển phần mềm, làm nên cộng đồng quan tâm đến việc cộng tác để tạo môi trường phát triển tích hợp sản phẩm tốt Cộng đồng chia sẻ mối quan tâm đến việc tạo sản phẩm làm việc với theo cách dễ sử dụng dựa công nghệ trình cắm thêm (plug-in) Bằng cách cộng tác chia sẻ công nghệ tích hợp lõi, nhà cung cấp công cụ tương thích với Nền tảng Eclipse tập trung vào lĩnh vực chuyên môn họ tạo công nghệ phát triển Nền tảng Eclipse sở cho việc xây dựng chạy công cụ phát triển phần mềm tích hợp, xuyên suốt từ đầu đến cuối Nền tảng bao gồm thành phần phần mềm mã nguồn mở nhà cung cấp công cụ sử dụng để xây dựng giải pháp cắm thêm vào Các bàn làm việc (Workbench) phần mềm tích hợp Nền tảng Eclipse tích hợp công nghệ biểu diễn thông qua khung công tác thiết kế triển khai thực rõ ràng 3.2 Cài Đặt Eclipse 3.2.1 Tải eclipse phù hợp với máy Hình 3.22: Tải phù hợp với máy 57 Hình 3.23: Trong trình lập trình đòi hỏi thêm Plugin bạn cài đặt mở rộng thêm 3.2.2 Chạy eclipse Chạy file eclipse.exe 58 Hình 3.24: Giao diện eclipse Hình 3.25: Chọn đường dẫn lưu file Hình 3.26: Giao diện chương trình 3.3 Giới thiệu thư viện T-Man T-Man The T-Man giao thức sử dụng để xây dựng loạt topo khác cách sử dụng có chức xếp hạng mà xác định sở thích nút cho nước láng giềng 59 Các giao thức dựa chức thứ hạng đó, nút Give, xếp tập hợp đồng nghiệp cho phù hợp với số sở thích Các chức xếp hạng phải có khả mã hóa, cách đó, cấu trúc liên kết mong muốn, theo nghĩa phải có khả cung cấp manh mối, cho tất nút, liên quan đến đồng nghiệp có liên quan mà họ nên giữ nước láng giềng , thông tin thực tất nút , hoạt động sau : Một nút n bắt đầu cách sử dụng chức xếp hạng để chọn p xóm giềng gần gũi với tự định; Sau n gửi đến pa tập hợp đồng nghiệp có chứa n ' s identi fi er , n ' s xem phần , mẫu ngẫu nhiên đồng nghiệp khác system1 Khi p nhận thông tin từ n trả lời với tương tự đồng nghiệp: p identi fi er , phần view p , mẫu ngẫu nhiên nút khác hệ thống; sau trao đổi thực , hai nút sử dụng hàm hợp mà dựa vào chức xếp hạng để trả lại c đồng nghiệp tốt từ công đoàn nút phần view nhận đồng nghiệp ;; Mỗi nút phần view sau cập nhật để chứa nút c trả địa phương thực chức hợp Giao thức cho phép mạng che phủ để hội tụ cho topo mong muốn Bởi nút trao đổi thông tin với bạn bè gần gũi họ, khả tiếp nhận thông tin liên quan đến đồng nghiệp khác mà ứng cử viên tốt để cải thiện cấu trúc liên kết lớp phủ tăng lên, có xác suất cao node lân cận phải cố gắng để hội tụ quang cảnh phần họ có chứa đồng nghiệp tương tự 60 Hình 3.27: Cấu hình thư viện T-Man Hình 3.28: Chọn đường dẫn để lưu file 61 Hình 3.29: Kết chạy mã nguồn T-Man 3.4 Kết luận chương Trình bày cách thức thực mô sử dụng kết mô thu để so sánh đánh giá tính hiệu giải thuật kết hợp so với giải thuật gốc Kết luận phương hướng nghiên cứu tương lai.và thể nút mạng liên kết chặt chẽ mạng ngang hàng 62 TÀI LIỆU THAM KHẢO [1] http://peersim.sourceforge.net/ [2] https://www.youtube.com/watch?v=6g1m5v2-u9Y [3] Birman, K., Hayden, M., Ozkasap, O., Xiao, Z., Budiu, M., Minsky, Y.: Bimodal multicast ACM Transactions on Computer Systems17(2) (1999) [2] Kermarrec, A.M., Massouli, L., Ganesh, A.: Probabilistic reliable dissemination in large-scale systems IEEE Trans Parallel Distrib Syst.14(3) (2003) 248–258 [3] Eugster,P.T.,Guerraoui,R.,Handurukande,S.B.,Kouznetsov,P.,Kermarrec,A.M.: Lightweightprobabilistic broadcast ACM Trans Comput Syst.21(4) (2003) 341– 374 [4] Hayden, M., Birman, K.: Probabilistic broadcast Technical report, Ithaca, NY, USA (1996) [4] Leito, J., Pereira, J., Rodrigues, L.: HyParView: A membership protocol for reliable gossip-based broadcast In: DSN ’07: Proc of the 37th Annual IEEE/IFIP Intl Conf on Dependable Systems and Networks, Edinburgh, UK, IEEE Computer Society (2007) 419–429 [5] Lin, M.J., Marzullo, K.: Directional gossip: Gossip in a wide area network In: European Dependable Computing Conference (1999) 364–379 63 [...]... thuật lọc được sử dụng để các quảng cáo sẽ được hiển thị như kết quả tìm kiềm Mỗi lần được hiển thị ra, sẽ có một bộ đếm thực hiện cập nhập dữ liệu Nếu người sử dụng click vào quảng cáo, các url nhúng sẽ chuyển đến trang web quảng cáo Mỗi truy nhập cũng được cập nhập vào cơ sở dữ liệu và được phân tích Các nhà quảng cáo cũng có thể sử dụng dịch vụ của bên thứ ba để quản lý số lượng truy cập vào website... thống P2P sử dụng đăng nhập máy chủ trung tâm Để quản lý chung toàn diện và tạo cước từ các hoạt động lại đòi hỏi tính tập trung Đối xứng: Các nút có vai trò bình đẳng trong hoạt động của hệ thống P2P Trong nhiều thiết kế được đơn giản bằng sử dụng các nút ngang hàng đặc biệt Tự chủ: Sự tham gia của các nút ngang hàng được xác định tại khu vực, và không thuộc quản trị duy nhất với hệ thống P2P Tự tổ chức:... cấp dịch vụ tìm kiếm Trong trường hợp của P2P, các quảng cáo được lựa chọn để hiển thị trên giao diện người sử dụng ứng dụng P2P bằng cách kết hợp với việc tìm kiếm thông qua giao diện ứng dụng người sử dụng ( tất nhiên các nhà phát triển ứng dụng P2P có thể bán không gian quảng cáo banner trên các ứng dụng P2P mà có thể trỏ đến các trang web của nhà quảng cáo, nhưng sẽ không đáp ứng được mục tiêu cụ... theo dõi để xác định các thành viên của hệ Một số liên doanh mới như Qtrax, SpiraFrog, và TurnItUp được đề xuất kết hợp DRM vào các ứng dụng chia sẻ file hoặc các mô hình dựa trên doanh thu quảng cáo trong đó quảng cáo được phân phối trong suốt thời gian phát lại đa phương tiện Những sáng lập của KaZaA sau đó đưa ra khai thác đầu tiên sử dung ứng dụng thoại trên P2P (VoP2P), Skype Hiện nay Skype kết... thoại P2P miễn phí, và đã nhận được doanh thu cho các tiện ích như thư thoại hay gọi peer-to-PSTN Các mô hình chính của các nhà khai thác P2PTV là truyền hình cáp và phát sóng TV – kèm theo các quảng cáo Cơ chế quảng cáo được sử dụng như trong tìm kiếm web (hiển thị, thanh toán trên mỗi click, vị trí) và có nhiều khó khăn hơn đối với các ứng dụng P2P kể từ khi việc kiểm tra không thể dựa vào một điểm... trên một vài máy thì xác suất tìm thấy là khá nhỏ Tính chất này là hiển nhiên vì trong mạng ngang hàng không có cấu trúc, không có bất kì mối tương quan nào giữa các máy tính và dữ liệu mà mỗi máy tính quản lý trong mạng Do đó yêu cầu tìm kiếm cần được chuyển một cách ngẫu nhiên đến một số máy trong mạng Một nhược điểm khác của hệ thống này là do không có định hướng, một yêu cầu tìm kiếm thường được chuyển... mới, hoặc cung cấp kiến trúc định tuyến không có sẵn từ các liên kết vật lý bên dưới Nhiều hệ thống P2P là mạng bao phủ được chạy ở các lớp trên của Internet.” Các thuộc tính riêng biệt sau được tìm thấy trong các hệ thống P2P Chia sẻ tài nguyên: Mỗi thành phần ngang hàng đóng góp các tài nguyên hoạt động cho hệ thống P2P Một cách lý tưởng, việc chia sẻ nguồn tài nguyên theo một tỷ lệ ngang hàng của hệ... người sử dụng Tương thích với những yêu cầu khác nhau ở quy mô những hội đồng lớn Đưa vào hỗ trợ cho việc tìm kiếm và tái tạo dữ liệu để tiền xác định những yêu cầu trong cách tự tổ chức Xây dựng và quản lý xếp chồng mà không có hoặc chỉ ở chi phí thấp cho cơ sở hạ tầng mạng và máy chủ 26 Nói cách khác, những tuyến truyền dẫn cho trao đổi dữ liêu P2P thường kéo thành hình cầu mặc dù dữ liệu phor biến... theo các hoạt động của người sử dụng hoặc sử dụng ứng dụng ) Hình 1b cho thấy các luồng cơ bản Một yêu cầu tìm kiếm được phát qua mạng P2P, sẽ có một hoặc nhiều kết quả tìm kiếm khác nhau được trả về Quảng cáo phù hợp với tiêu chí tìm kiếm sẽ được trả về với kết quả tìm kiếm Có một số cách để hoàn thành, sử dụng mạng P2P hoặc sử dụng một số chỉ số riêng biệt Trong trường hợp của chúng ta, vấn đề khó... của các lớp phủ P2P Sự phân loại cho các lớp phủ có tính linh hoạt, các mạng dịch vụ và các mạng cảm biến sẽ được thảo luận trong các phần sau 1.5 Mô hình hoạt động Trong trường hợp ứng dụng truyền hình quảng bá trực tiếp qua Internet như trong hình, khi người chia sẻ muốn chia sẻ video, họ thường sử dụng DSL để truy cập Internet, do đó băng thông Upload thấp Để tận dụng đầy đủ băng thông upload, người ... link cấu trúc 2.4 Các lớp phủ có cấu trúc: Lớp phủ có cấu trúc là: lớp phủ nút hợp tác với trì thông tin định tuyến làm để đạt tất nút lớp phủ So với lớp phủ không cấu trúc, lớp phủ cấu trúc. .. Phân loại mạng ngang hàng Theo mức độ tập trung mạng ngang hàng, phân loại mạng ngang hàng sau: Hệ thống mạng ngang hàng lai ghép Hệ thống mạng ngang hàng túy 1.2.1 Hệ thống mạng ngang hàng lai... Đề tài: Nghiên cứu cấu trúc lớp mạng phủ mạng ngang hàng - Chương 1: Tổng quan mạng ngang hàng Chương 2: Cải thiện tuyến truyền tải ngang hàng cho việc phân phối dung lượng lớp mạng phủ Chương