Mô hình thử nghiệm gồm có 3 máy tham gia vào mạng ngang hàng có cấu trúc Chord và một máy chạy chương trình tìm kiếm thông tin dựa vào vị trí trên chương trình PDA ảo.
40
Các máy Peer A, Peer B, Peer C lần lượt ở các miền mạng 192.168.10.0/24, 192.168.10.0/24 và 192.168.30.0/24. Máy tính chạy chương trình PDA ảo sẽ ở miền mạng 192.168.100.0/24.
Đường truyền giữa các máy trong mạng ngang hàng (giữa Peer A và Peer B, Peer B và Peer C, Peer C và Peer A, giữa Peer A và thiết bị di động) đều bị giới hạn về
băng thông và độ trễ. Để giới hạn băng thông và độ trễ mạng thì tất cả các máy tính trong thí nghiệm đều kết nối với một bộđịnh tuyến (trong thí nghiệm là một máy tính chạy hệđiều hành FreeBSD).
+ Thử nghiệm tăng dần băng thông cho tất cả các đường truyền:
Thử nghiệm này sẽ tạo ra một môi trường mạng có băng thông và độ trễ giống với môi trường Internet. Thử nghiệm này dùng để đo thời gian tìm kiếm thông tin của hệ thống dịch vụ dựa vào vị trí đã xây dựng.
Băng thông sẽ được điều chỉnh trên tất cả các đường truyền, tăng lần lượt là 50 kbps , 100 kbps , 150 kbps và 200 kbps. Các băng thông này tương đối giống với băng thông của mạng Internet và mạng điện thoại hiện nay.
Kết quả thử nghiệm
50 Kbit/s 100 Kbit/s 150 Kbit/s 200 Kbit/s Thời gian gửi từ thiết bị di động đến Peer A 1.3 s 1.28 s 1.2 s 1.2 s Thời gian Peer A gửi kết quả cho thiết bị di động 3.019 s 2.574 s 2.6 s 2.48 s Thời gian tìm kiếm thông tin trong mạng
Chord
2.743 s 1.5542 s 1.04 s 0.86 s
Tổng thời gian tìm
kiếm 7.06 s 5.40 s 4.84 s 4.44 s Hình 27: Kết quả thí nghiệm
41
Bảng số liệu trên được tính từ bốn lần thí nghiệm với băng thông lần lượt là 50 kbps, 100 kbps, 150 kbps và 200 kbps . Mỗi thí nghiệm được thực hiện ba lần, mỗi lần thí nghiệm sẽ gửi khoảng 10 yêu cầu tìm kiếm. Cả 10 yêu cầu tìm kiếm này sẽđược đo về thời gian gửi từ thiết bị di động cho máy A, thời gian tìm kiếm trong mạng Chord và thời gian gửi kết quả cho thiết bị di động. Sau khi đo được thời gian của cả 10 yêu cầu tìm kiếm thì các kết quả này sẽđược tính trung bình và sau ba lần thí nghiệm sẽ lại
được tính trung bình một lần nữa để được các số liệu trên.
Biểu đồ minh hoạ
Hình 28: Đồ thị kết quả thử nghiệm
Nhận xét và đánh giá
Qua bảng số liệu ta thấy thời gian gửi kết quả từ máy tính tham gia vào mạng Chord cho thiết bị di động là lớn nhất vì kết quả tìm kiếm có dung lượng lớn. Các truy vấn gửi từ thiết bị di động cho máy tính tham gia vào mạng Chord là mất ít thời gian vì kích thước của truy vấn tìm kiếm là nhỏ.
Thời gian tìm kiếm trong mạng Chord thì tuỳ thuộc vào số truy vấn phải gửi đi như trong mô hình thí nghiệm có thể truy vẫn tìm kiếm không phải gửi, phải gửi một lần hoặc phải gửi hai lần yêu cầu và một yêu cầu gửi trả kết quả về.
42
- Trường hợp tìm kiếm không phải gửi bất kỳ truy vấn tìm kiếm nào trên mạng Chord là trường hợp dữ liệu cần tìm của thiết bị di động đang được quản lý bởi Peer A, trường hợp này thời gian tìm kiếm là nhỏ nhất.
- Trường hợp phải gửi một truy vấn là trường hợp dữ liệu cần tìm năm ở trên Peer B. Vì khi thiết bị di động yêu cầu Peer A tìm kiếm thì lúc này Peer A là Succesor của Peer B chính vì vậy Peer A sẽ gửi yêu cầu tìm kiếm cho Peer B.
- Trường hợp phải gửi hai truy vấn để tìm thấy kết quả trong mạng Chord trong mô hình thí nghiệm là khi máy Peer C chứa dữ liệu cần tìm. Khi máy Peer A nhận yêu cầu tìm kiếm của thiết bị di động thì yêu cầu này chắc chắn sẽ phải gửi đến Peer B trước rồi mới được gửi đến Peer C vì truy vấn tìm kiếm bao giờ cũng phải gửi đến nút Predecessor của nút chứa dữ liệu cần tìm.
43
CHƯƠNG 5. KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN TIẾP THEO
5.1. Kết luận
Ngày nay, với sự phát triển như vũ bão của công nghệ đã tạo ra nhiều thiết bị
phần cứng nhỏ gọn, có khả năng lưu trữ và xử lý lớn như PDA, Pocket PC, Smart
Phone.... Các thiết bị này đã trở thành một phần không thể thiếu trong cuộc sống hiện
đại, chúng ta có thể thấy chúng mọi lúc, mọi nơi. Việc nghiên cứu và triển khai các
ứng dụng trên các thiết bị này đang là một vấn đề nóng và cái đích cuối cùng là tạo ra một môi trường tính toán mà ở đó người dùng không còn cảm nhận được sự có mặt của công nghệ (tức là người dùng không còn cảm nhận được sự tồn tại của máy tính ở
trong môi trường mình đang sống). Dịch vụ dựa vào vị trí là một trong những dịch vụ đang được triển khai thành công trên các thiết bị thông minh này.
Từ yêu cầu của người dùng là tìm kiếm thông tin chính xác, phù hợp với ngữ
cảnh và yêu cầu của hệ thống tìm kiếm thông tin theo vị trí là hệ thống có khả năng quản lý, lưu trữ dữ liệu phân tán, tìm kiếm thông tin nhanh trên quy mô lớn và hệ
thống dễ dàng mở rộng. Khoá luận đã xây dựng một hệ thống tìm kiếm thông tin theo vị trí dựa trên mạng ngang hàng có cấu trúc trong đó thông tin tìm kiếm dựa trên ngữ
cảnh của người dùng. Từ tính chất và ưu điểm của mạng ngang hàng có cấu trúc ta thấy việc triển khai dịch vụ tìm kiếm thông tin theo vị trí trên mạng ngang hàng có cấu trúc là phù hợp vì bản chất của mạng ngang hàng là quản lý, lưu trữ thông tin phân tán và ưu điểm của mạng ngang hàng có cấu trúc là có khả năng tìm kiếm nhanh, tìm kiếm dữ liệu trên quy mô lớn và hệ thống có tính mở rộng cao. Mạng ngang hàng còn có ưu
điểm là có thể tận dụng được khả năng lưu trữ, xử lý và băng thông của các máy tham gia vào mạng.
Khoá luận đã xây dựng chương trình cho phép tìm kiếm thông tin theo vị trí trên mạng ngang hàng có cấu trúc Chord và thử nghiệm hệ thống trong môi trường mạng có giới hạn về băng thông và độ trễ gần giống với môi trường mạng Internet và mạng
điện thoại ngày nay. Kết quả thử nghiệm cho thấy dịch vụ tìm kiếm thông tin theo vị
trí dựa trên mạng ngang hàng có cấu trúc đã xây dựng có thể đáp ứng được các yêu cầu của hệ thống dịch vụ dựa vào vị trí là có khả năng lưu trữ, xử lý thông tin phân tán, tìm kiếm thông tin nhanh và hệ thống có tính mở rộng cao. Đồng thời hệ thống đã xây dựng có thể tìm kiếm thông tin dựa trên ngữ cảnh của người dùng (với các người dùng khác nhau thì kết quả tìm kiếm là khác nhau).
44
