p2p (1)

5/12/2018 p2p (1) - slidepdf.com

http://slidepdf.com/reader/full/p2p-1 1/18

Free Powerpoint Templates

Page 1Free Powerpoint Templates

Mạng Ngang HàngMạng Ngang Hàng Peer to Peer

http://www.powerpointstyles.com/







Page 2

I,Tổng quan về mạng ngang hàngI,Tổng quan về mạng ngang hàng

1,Giới thiệu1,Giới thiệuMạng ngang hàng ( peer to peer ) xuất hiện từ năm 1999 và thu hút đượcsự quan tâm trong những năm gần đây.Lịch sử ra đời và phát triển của P2P gắn liền với phần mềm ứng dụng

Napster (chia sẻ file nhạc miễn phí).Sau Napster, rất nhiều các chương trình khác như Gnutella, KaZaa andWinMP đã xuất hiện. Và P2P đã chuyển sang việc chia sẻ file has moved

beyond file-sharing, chia sẻ processor power rỗi của các nodes chứ không phải là chia sẻ các file âm nhạc MP3 nữa.

Sau sự ra đời của Napster, công nghệ P2P phát triển một cách nhanhchóng. Hiện tại các ứng dụng P2P chiếm khoảng 50% (thậm chí 75%)

băng thông trên Internet.






Page 3

2, Định nghĩa P2P2, Định nghĩa P2PMạng ngang hàng là một kiểu mạng được thiết kế cho các thiết bị trongđó có chức năng và khả năng của các thiết bị đó là như nhau. Mạng P2P không có khái niệm máy trạm (client) hay máy chủ

(server), mà chỉ có khái niệm các nốt (peers) đóng vai trò như cả client vàserver.

P2P Not P2P






Page 4

Overlay network: Là mạng máy tính được xây dựng trên nền của một mạng khác. Cácnodes trong mạng overlay được xem là nối với nhau bằng liên kết ảo(logical links), mỗi liên kết ảo có thể bao gồm rất nhiều các liên kết vật lí

của mạng nền. Rất nhiều các mạng P2P được gọi là overlay networks vì nó được xâydựng và hoạt động trên nền của Internet. VD: Gnutella, Freenet, DHTs






Page 5

3, So sánhgiữa mô hình Client/Server và môhình peer to peer 3, So sánhgiữa mô hình Client/Server và môhình peer to peer Mô hình Client/Server :

- Dữ liệu được lưu trữ ở một Server trungtâm, tốc độ cao (Tốc độ truy cập

thường lớn hơn so với mạng P2P).- Khi một máy client yêu cầu lấy thông tin

về thời gian nó sẽ phải gửi một yêu cầutheo một tiêu chuẩn do server định ra,nếu yêu cầu được chấp nhận thì máyserver sẽ trả về thông tin mà client yêucầu.

- Có nhiều ứng dụng: WWW (HTTP), FTP,Web services, etc.

Server

Client

Client Client

Client

Internet






Page 6

+ Ưu điểm:- Tốc độ truy cập nhanh.- Khả năng mở rộng cao.- Hoạt động với bất kì loại ứng dụng nào.

- Sử dụng được với các ứng dụng chia sẻ CSDL.- Đáng tin cậy hơn (có server riêng).-Mức độ an toàn cao nhất.+ Nhược điểm:- Cần server riêng (nghẽn cổ chai).

- Đắt.- Phức tạp trong việc bảo trì, duy trì hoạt động của mạng.





Free Powerpoint Templates Page 7

Mô hình P2P

- Một mạng ngang hàng cho phép các node(PCs) đóng góp, chia sẻ nguồn tài nguyên vớinhau. Tài nguyên riêng rẽ của các node (ổcứng, CD-ROM, máy in …. Các nguồn tàinguyên này có thể được truy cập từ bất cứnode nào trong mạng.- Các node đóng vai trò như cả Client (truy

vấn thông tin) và Server (cung cấp thôngtin).

Node

Node

Node Node

Node

Internet






+ Ưu điểm:- Không cần server riêng, các client chia sẻ tài nguyên. Khi mạng càngđược mở rộng thì khả năng hoạt động của hệ thống càng tốt.- Rẻ.- Dễ cài đặt và bảo trì.

-Thuận lợi cho việc chia sẽ file, máy in, CD-ROM v.v…+ Nhược điểm:- Chậm.- Không tốt cho các ứng dụng CSDL.- Kém tin cậy.






4, Các lĩnh vực ứng dụng của P2P4, Các lĩnh vực ứng dụng của P2P- Giao tiếp (communication).

- Chia sẻ Files (File sharing).

- Băng thông (Bandwidth).

+ Tăng cường khả năng cân bằng tải trong mạng.+ Chia sẻ việc sử dụng băng thông.

-Không gian lưu trữ (Storage Space).

-Các chu trình xử lý (Processor Cycles)






5,Phân loại các mô hình P2P.5,Phân loại các mô hình P2P.- Mạng ngang hàng có thể được phân loại theo mục đích sử dụng, vídụ:

+ Chia sẻ file (file sharing)

+ Điện thoại VoIP (telephony)+ Đa phương tiện media streaming (audio, video)

+ Diễn đàn thảo luận (Discussion forums)

- Mạng ngang hàng có thể được phân loại theo mức độ tập trung củamạng (đối với P2P overlay networks).

+ Mạng ngang hàng có cấu trúc ( Structured P2P )

+ Mạng ngang hàng không có cấu trúc ( Unstructured P2P )











Mạng ngang hàng không cấu trúc (unstructured):- Nơi lưu trữ nội dung (files) hoàn toàn không liên quan gì đến

overlay topology (cấu trúc hình học của mạng).- Kĩ thuật tìm kiếm chủ yếu là sử dụng flooding với các giải thuật tìm

kiếm ưu tiên theo chiều rộng (breadth – first), hoặc ưu tiên theo

chiều sâu (depth-first) cho đến khi nội dung được tìm thấy. Các kĩ thuật khác phức tạp hơn gồm bước nhảy ngẫu nhiên (random walk)và chỉ số routing (routing indices).

- Các hệ thống không cấu trúc thường phù hợp trong trường hợpcác node ra vào mạng thường xuyên, tùy ý.

- Mạng không cấu trúc gồm :






+ Mạng ngang hàng tập trung(Centralized) + Mạng ngang hàng thuần túy (Pure)






+ Mạng ngang hàng lai (Hybrid)






Mạng ngang hàng có cấu trúc (Structured):

- Điều quan trọng đối với những hệ thống có cấu trúc là cung cấp sựliên kết (mapping) giữa nội dung (ví dụ: id của file) và vị trí node (vídụ: địa chỉ node). .

- Khắc phục nhược điểm của mạng không cấu trúc bằng cách sử dụnghệ thống DHT (Distributed Hash Table - Bảng băm phân tán)

- Hệ thống này định nghĩa liên kết giữa các nút mạng trong mạng phủtheo một thuật toán cụ thể, đồng thời xác định chặt chẽ mỗi nút mạng

sẽ chịu trách nhiệm đối với một phần dữ liệu chia sẻ trong mạng






Cơ chế của bảng băm phân tán DHT






• Hàm băm ( hash function) là giải thuật nhằm sinh ra các giá trị băm tương ứng với mỗi khối dữ liệu (có thể là một chuỗi kí tự, mộtđối tượng trong lập trình hướng đối tượng, v.v...). .

Bảng băm, một ứng dụng quan trọng của các hàm băm, cho phép tra cứu nhanh một bản ghi dữ liệu nếu cho trước khóa của bảnghi đó .Giá trị của dữ liệu (có thể là địa chỉ, tên tài liệu, những từxuất hiện nhiều trong một văn bản, nội dung văn bản đó )được bămđể tạo thành khóa .

• Với cấu trúc này, khi một máy cần tìm một dữ liệu, nó chỉ cần

áp dụng một giao thức chung để xác định nút mạng nào chịu tráchnhiệm cho dữ liệu đó và sau đó liên lạc trực tiếp đến nút mạng đó đểlấy kết quả.






• Ưu điểm:

-Khả năng mở rộng được nâng cao rõ rệt do không có điểm tập

trung gây ra hiện tượng thắt nút cổ chai tại những điểm này.-Các truy vấn tìm kiếm được phát đi theo một thuật toán cụ thể,hạn chế tối đa lượng truy vấn hay kỹ thuật flooding, tiết kiệm băngthông mạng.

• Nhược điểm:

-Việc quản lí cấu trúc của topo mạng gặp khó khăn, đặc biệt trongtrong trường hợp tỷ lệ vào/ra mạng của các nút cao.

-Vấn đề cân bằng tải trong mạng.

-Sự khác biệt về topology trên mạng overlay và mạng liên kết vậtlý dẫn đến thời gian trễ truy vấn trung bình cao.

Chord là một đai diện tiêu biểu của mạng DHT.



Documents

p2p (1)