Kể từ khi các giao thức lưới bao gồm PPLive đã được xây dựng trong cơ chế để tránh các vòng lặp trong dữ liệu cung cấp, các tuyến giao hàng
của từng khối duy nhất chỉ đơn giản là tạo thành một cây, mà chúng ta gọi perblock-tree. Để hiểu rõ hơn về hành vi của ổn định
các nút, mỗi dấu vết PPLive, chúng ta giải nén và sau đó so sánh
tất cả các mỗi block-cây. Có hai kết quả quan trọng trong
sự so sánh này: 1) Hầu hết các nút nội bộ là ổn định; và
2) Trong khi mỗi block-cây là của cùng một khối lượng dữ liệu
khối, có một tập hợp nhỏ (<< 1%) của cây đại diện (RP
cây) 2. Các tính đại diện, định nghĩa là tỷ lệ phổ biến
liên kết nội bộ giữa mỗi khối cây và phù hợp nhất của
cây RP, là gần trung bình đến 80% (xem Tab. 1) PPLive lưới, mang lại một phần lớn của các khối dữ liệu.
Sự tiến hóa của lớp phủ, cùng với multineighbor lập kế hoạch, cũng giải thích sự tồn tại của nhiều
cây đại diện tại PPLive. Thật không may, trong PPLive, sự
hình thành của cây như là tiềm ẩn, mà không được tổ chức tốt để khám phá tiềm năng của các nút ổn định. Hơn nữa,
các hoạt động kéo ngây thơ vẫn được sử dụng, trong đó đáng kể
làm giảm hiệu quả và đáp ứng của lớp phủ lưới.
MTreebone của chúng tôi giải quyết các vấn đề trên bằng cách rõ ràng
xây dựng và tối ưu hóa một xương sống của các nút ổn định. Nó cũng
phần lớn là loại bỏ kéo hoạt động bằng cách khai thác các tiềm năng
của các nút ổn định.
đang được dịch, vui lòng đợi..