Trễ tìm kiếm trung bình khi tăng khoảng cách theo hệ số

Một phần của tài liệu (LUẬN VĂN THẠC SĨ) Đánh giá các giải pháp tối ưu hóa Topology cho mạng ngang hàng có cấu trúc (Trang 40 - 45)

Kết quả mô phỏng cho thấy rằng khi hệ số a=1.5 và a=2 ( tăng khoảng cách 1.5 và 2 lần), tƣơng ứng với từng kích thƣớc mạng độ trễ tìm kiếm trung bình tăng nhanh ứng với Chord và ChordPNS. Đối với Vivalđi, độ trễ tìm kiếm tăng không đáng kể.

Nhận xét: Trong thực nghiệm mô phỏng 2 và 3, khi tăng khoảng cách giữa các nút nhìn chung Chord và ChordPNS có độ trễ tìm kiếm tăng nhanh. Tuy nhiên với Vivaldi giá trị này lại không tăng. Sự khác biệt này là do Vivaldi thực hiện cập nhật lại tọa độ của các nút về tọa độ mong muốn, giảm thiểu độ trễ tìm kiếm.

KẾT LUẬN

Tất cả các hệ thống P2P đƣợc xây dựng dựa trên tầng ứng dụng, các liên kết trên đó là độc lập với mạng vật lý bên dƣới. Trong mạng ngang hàng không có cấu trúc, một nút mới sẽ chọn ngẫu nhiên một số các nút hiện có của các hệ thống để làm các láng giềng của nó, trong khi ở mạng ngang hàng có cấu trúc, một nút mới sẽ nhận đƣợc một giá trị nhất định đƣợc xác định bởi hàm băm và xây dựng kết nối với các nút khác dựa trên các quy tắc cụ thể của DHT. Kết quả là, mối quan hệ giữa hai nút trên mạng phủ sẽ không phản ánh đƣợc sự gần gũi trong mạng vật lý. Chính vấn đề này là một trở ngại lớn trong việc xây dựng mạng có quy mô lớn hiệu quả. Vì vậy, việc nghiên cứu tối ƣu hóa topology trên mạng ngang hàng là vấn đề quan trọng để xây dựng các mạng ngang hàng.

Luận văn đã tập trung trình bày về mạng ngang hàng có cấu trúc Chord và những giải pháp tối ƣu hóa topology trên mạng ngang hàng có cấu trúc, đó là giải pháp lựa chọn láng giềng gần và giả thuật Vivaldi. Những kết quả nghiên cứu trong luận văn đã cho thấy rằng, các giải pháp tối ƣu topology trên mạng Chord đã khắc phục đƣợc những nhƣợc điểm của mạng Chord truyền thống, giảm thiểu độ trễ tìm kiếm và giảm đƣợc sự sai khác về topo giữa mạng vật lý và mạng phủ. Luận văn cũng cho thấy rằng việc phát triển các ứng dụng trên mạng ngang hàng có yêu cầu về độ trễ tìm kiếm thấp thì Vivaldi và lựa chọn láng giềng gần là những giải pháp thích hợp có thể đƣợc chọn lựa.

HƢỚNG NGHIÊN CỨU TIẾP THEO

Trên cơ sở đã đạt đƣợc, trong thời gian tới chúng tôi dự kiến sẽ nghiên cứu những vấn đề sau:

- Tối ƣu topology trên mạng có cấu trúc khác nhƣ Pastry, Kademlia, Tapestry dựa vào giải thuật Vivaldi.

- Đánh giá các phƣơng pháp lựa chọn láng giềng trên mạng ngang hàng có cấu trúc: Lựa chọn láng giềng gần, lựa chọn định danh gần (Proximity Identifier Selection).

- Các đề xuất xử lý vấn đề sai khác topology trên mạng ngang hàng khác: F-Chord, giao thức tối ƣu định tuyến thông qua trao đổi Peer (Peer- exchange Routing Optimization Protocols - PROP).

TÀI LIỆU THAM KHẢO Tiếng Việt

1. PGS.TS Nguyễn Đình Việt (2009), bài giảng “Đánh giá hiệu năng mạng máy tính”.

2. http://vi.wikipedia.org/wiki/Mạng_ngang_hàng

Tiếng Anh

3. Frank Dabek, Russ Cox, Frans Kaashoek, and Robert Morris. “Vivaldi: A Decentralized Network Coordinate System.” In the Proceedings of the

ACM SIGCOMM '04 Conference, Portland, Oregon, August 2004.

4. Frank Dabek, Emma Brunskill, M. Frans Kaashoek, David Karger, Robert Morris, Ion Stoica, and Hari Balakrishnan, “Building Peer-to-Peer Systems With Chord, a Distributed Lookup Service”, Proceedings of the 8th Workshop on Hot Topics in Operating Systems (HotOS-VIII), May 2001.

5. F. Dabek, J. Li, E. Sit, J. Robertson, M. F. Kaashoek, and R. Morris. “Designing a DHT for low latency and high throughput.” In Proceedings of the 1st USENIX Symposiumon Networked Systems Design and

Implementation (NSDI ’04), San Francisco, California, March 2004.

6. Hancong Duan, Xianliang Lu, Hui Tang; Xu Zhou, Zhijun Zhao. “Proximity Neighbor Selection in Structured P2P Network.” Computer and Information Technology, 2006. CIT '06. The Sixth IEEE International

Conference. September 2006.

7. Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, Hari Balakrishnan. “Chord: A scalable peer-to-peer lookup service for internet applications.” In Proceedings of the 2001 Conference on Applications,

Technologies, Architectures, and Protocols For Computer

Communications (San Diego, California, United States). SIGCOMM „01.

ACM, New York, NY, 149-160. 2001.

8. R. Cox and F. Dabek. “Learning Euclidean coordinates for Internet hosts.” http://pdos.lcs.mit.edu/˜rsc/6867.pdf, December 2002.

9. T. Gil, J. Li, F. Kaashoek, and R. Morris. Peer-to-peer simulator, 2003.

http://pdos.lcs.mit.edu/p2psim.

10. http://pdos.csail.mit.edu/chord/

11.Yong Ma, Song Wang, Gang Wang, and Xiaoguang Liu, “A New Structured Peer-to-Peer Architecture Based On Physical Distance”, 2010 16th International Conference on Parallel and Distributed Systems.

12. Yjang Li, Russ Cox, Frank Dabek, Frans Kaashoek, Robert Morris, “Practical, Distributed Network Coordinates”, MIT Laboratory for Computer Science , 2010

PHỤ LỤC 1. Cài đặt và thực hiện P2Psim

P2Psim đƣợc biên dịch và chạy trên Linux và FreeBSD với GCC 2.95.3 và GCC 3.3.5. Ngoài ra, P2Psim cần thêm các thƣ viện libcrypto và libgmp. Tải về và giải nén, sau đó cấu hình và thực hiện [9]:

$ Wget http://pdos.lcs.mit.edu/p2psim/p2psim- 0.3.tar.gz $ Tar xvfz p2psim-0.3.tar.gz $ Cd p2psim-0.3 $. / Configure $ Make Thực hiện mô phỏng

Trƣớc hết cần tạo ra các file cấu hình để thực hiện mô phỏng - Cấu trúc File Topology:

topology {TOPOLOGY} [KEY=VAL [KEY=VAL [...]]]

failure_model {FAILURE_MODEL} [KEY=VAL [KEY=VAL

[...]]]

<Dòng trắng> <Thông tin nút>

TOPOLOGY có thể nhận các giá trị sau: Euclidean, E2Egraph. Tƣơng ứng với mỗi giá trị thì định dạng thông tin của nút sẽ khác nhau. Đối với tùy chọn Euclidean cấu trúc thông tin nút sẽ là: <id-núti> <xi,yi> (i=1,2,..n) , còn đối với tùy chọn E2Egraph cấu trúc thông tin nút nhƣ sau:

nút <id1> …

nút <idn>

<idi, idj> <latency> trong đó i=1,…n và j=1,..n.

FAILURE_MODEL có thể nhận các giá trị ConstantFailureModel hoặc NullFailureModel.

- Cấu trúc file Protocol:

Trong đó PROTOCOL có thể nhận các giái trị Chord, ChordFingerPNS, Kademlia, VivaldiTest, Tapestry, Koorde, Accordion,… Tƣơng ứng với từng giao thức sẽ có các giá trị KEY khác nhau.

- Cấu trúc file Event:

generator {GENERATOR} [KEY=VAL [KEY=VAL [...]]]

GENERATOR có thể nhận giá trị sau FileEventGenerator,

ChurnFileEventGenerator, ChurnEventGenerator

Sau khi có đƣợc các file cấu hình, việc mô phỏng sẽ đƣợc thực hiện bằng lệnh sau:

p2psim <protocol file> <topology file> <events file>

2. Thông tin về tệp vết

Sau khi thực hiện mô phỏng chúng ta thu đƣợc tệp tin lƣu vết có kết quả nhƣ sau: average RTT = 30ms # 1: k # 2: k_tell # 3: alpha # 4: stabilize_timer # 5: refresh_timer # 6: learn # 7: rcache # ... FAILED_LOOKUPS::lookup_10th:0 lookup_mean:0.000 lookup_median:0 lookup_90th:0 stretch_10th:0.000 stretch_mean:0.000 stretch_median:0.000

stretch_90th:0.000 hops_10th:0 hops_mean:0.000 hops_median:0 hops_90th:0 numlookups:0

OVERALL_LOOKUPS:: lookup_10th:8 lookup_mean:19.273 lookup_median:22 lookup_90th:26 stretch_10th:1.000 stretch_mean:2.182 stretch_median:1.000

stretch_90th:1.000 hops_10th:0 hops_mean:0.091 hops_median:0 hops_90th:0 numlookups:11

TIMEOUTS_PER_LOOKUP:: time_timeout_10th:0

time_timeout_mean:0.000 time_timeout_median:0 time_timeout_90th:0 num_timeout_10th:0.000 num_timeout_mean:0.000 num_timeout_median:0.000 num_timeout_90th:0.000

WORST_BURST:: in:0 out:0 <---ENDSTATS--->

Đây là tệp tin dùng để phân tích kết quả mô phỏng. Sau đây là ý nghĩa của một số từ khóa [9]:

Dòng BW_TOTALS cho biết tổng băng thông sử dụng trong các mô phỏng, Dòng BW_PER_TYPE cho biết tổng số byte sử dụng trong các mô phỏng cho từng loại meseage khác nhau.

BW_PERNODE_IN cho biết tổng số byte trung bình nhận tại mỗi nút trong khoảng thời gian nút tồn tại.

BW_PERNODE cho biết tổng số byte trung bình gửi đi tại mỗi nút trong khoảng thời gian nút tồn tại.

LOOKUP_RATES cho biết cụ thể bao nhiêu tra cứu đã tìm thấy một cách chính xác tƣơng ứng với khóa tìm kiếm trong toàn bộ mô phỏng.

CORRECT_LOOKUPS cho biết độ trễ tra cứu trung bình trong tất cả các tra cứu chính xác.

INCORRECT_LOOKUPS cho biết độ trễ tra cứu trung bình trong tất cả các tra cứu không chính xác.

FAILED_LOOKUPS cho biết độ trễ tra cứu trung bình trong tất cả các tra cứu không thành công.

TIMEOUTS_PER_LOOKUP cho biết thời gian và số các timeouts phát sinh trong quá trình tra cứu.

Một phần của tài liệu (LUẬN VĂN THẠC SĨ) Đánh giá các giải pháp tối ưu hóa Topology cho mạng ngang hàng có cấu trúc (Trang 40 - 45)

Tải bản đầy đủ (PDF)

(45 trang)