DISTRIBUTED COORDINATION-BASED SYST

DISTRIBUTED COORDINATION-BASED SYSTEMS
To this end nodes regularly exchange subscriptions using an epidemic protocol
if two nodes i and j notice that their respective subscriptions intersect , that is
Sij=Si n Sj=t 0 they will record this fact and keep references to each other ,
if they discover a third node k with Sijk=sij() Sk=t O, the three of them will connect
to each other so that a data item s form sijk can be efficiently disseminated
note that if sij- sijk =t 0 nodes i, and j will maintain their mutual references ,
but now associate it strictly with sij-sijk'
in essence , what we are seeking is a means to cluster nodes into M different
groups, such that node i and j belong to the same group if and only if their subscriptions
Si and sj intersect ..moreover, nodes in the same group should be organized
into an overlay network that will allow efficient dissemination of a data item
in the hyperspace associated with that group. this situation for a single attribute is sketched in fig 13-5
;
;
;
;
;
;
;
figure 13-5 grouping nodes for supporting range queries in a peer-to-peer publish/subscribe system.
.
Here, we see a total of seven nodes in which the horizontal line for node i indicates it's range of interest for the value
of the single attribute. Also shown is the grouping of nodes into disjoint ranges of interest for values of the attribute
for example, nodes 3,4,7 and 10 will be grouped together representing the interval [16.5 , 21.0] any data item with a value in this range should be disseminated to only these four nodes.
To construct these group, the nodes are organized into a gossip-based un-structured network. Each node maintains a list of references to other neighbors (i.e., a partial view), which it periodically exchanges with one of its neighbors as described in chap 2 such an exchange will allow a node to learn about random other nodes in the system. Every node keeps track of the nodes it discovers with overlapping interests (i.e, with an intersecting subscription).
At a certain moment , every node j will generally are references to other nodes with overlapping interests . As part of exchanging information with a node j, node I orders these nodes by their identifiers and selects the one with the lowest
Sec 13.2
ARCHITECTURES
Identifier i1>j, such that its subscription overlaps with that of node j, that is, Sj,il=sv n Sj::l=O
The next one to be selected is i2>i1 such that is subscription also overlaps with that of j, but only if it contains element not yet covered by node il- in other words, we should have that Sj,il,iz=(Siz-Sj,i) (j Sj::l=0) this process is repeated until all node that are an overlapping interest with node I have been inspected, leading to an ordered list i1

Kết quả (Việt) 1:

phân phối các hệ thống phối hợp dựa trên
để kết thúc các nút thường xuyên trao đổi đăng ký sử dụng một giao thức dịch
nếu hai nút i và j thông báo rằng đăng ký tương ứng của họ giao nhau, đó là Sij =
n si sj = t0 họ sẽ ghi nhận thực tế này và giữ tài liệu tham khảo với nhau,
nếu họ phát hiện ra một nút k thứ ba với sijk = Sij () sk = đến, ba người trong số họ sẽ kết nối
với nhau để một mục dữ liệu của hình thức sijk có thể được phổ biến hiệu quả
lưu ý rằng nếu Sij-sijk = t 0 nút i và j sẽ duy trì tài liệu tham khảo lẫn nhau của họ,
nhưng bây giờ nó kết hợp chặt chẽ với Sij-sijk '
trong bản chất , những gì chúng tôi đang tìm kiếm một phương tiện để các nút cluster vào nhóm
m là khác nhau, chẳng hạn nút đó i và j thuộc cùng một nhóm khi và chỉ khi thuê bao của họ
si và sj giao nhau ..hơn nữa, các nút trong cùng một nhóm cần được tổ chức
vào một mạng che phủ mà sẽ cho phép phổ biến hiệu quả của một mục dữ liệu
trong siêu không liên quan đến nhóm đó. tình hình này cho một thuộc tính duy nhất được phác thảo trong hình 13-5







con số 13-5 nút nhóm để hỗ trợ các truy vấn trong phạm vi một peer-to-peer xuất bản / đăng ký hệ thống.

đây.,chúng ta thấy có tổng cộng bảy nút trong đó đường ngang cho nút tôi biết đó là phạm vi quan tâm cho
giá trị của thuộc tính duy nhất. cũng được hiển thị là nhóm các nút vào phạm vi phân chia lợi ích cho các giá trị của các thuộc tính
ví dụ, các nút 3,4,7 và 10 sẽ được nhóm lại với nhau đại diện cho khoảng [16,5, 21.0] bất kỳ mục dữ liệu có giá trị trong phạm vi này cần được phổ biến để chỉ bốn nút.
Để xây dựng các nhóm, các nút được tổ chức thành một mạng lưới chưa có cấu trúc dựa trên tin đồn. mỗi nút duy trì một danh sách các tài liệu tham khảo để các nước láng giềng khác (ví dụ, xem một phần),mà nó định kỳ trao đổi với một trong các nước láng giềng như được mô tả trong chap 2 như một cuộc trao đổi sẽ cho phép một nút để tìm hiểu về ngẫu nhiên các nút khác trong hệ thống. tất cả các nút theo dõi các nút nó phát hiện ra có lợi ích chồng chéo (ví dụ, với một thuê bao giao nhau).
tại một thời điểm nhất định, tất cả các nút j nói chung sẽ là tài liệu tham khảo cho các nút khác có quyền lợi chồng chéo.như một phần của việc trao đổi thông tin với một j nút, nút i đơn đặt hàng các nút bởi các tên và chọn một trong những mức thấp nhất với 13,2 giây


kiến ​​trúc định danh i1> j, như vậy mà chồng chéo thuê bao của nó với nút j, có nghĩa là, sj, il = sv n sj :: l = o
người tiếp theo được lựa chọn là i2> i1 như vậy mà là thuê bao cũng trùng với của j,nhưng chỉ nếu nó có chứa yếu tố chưa được bao phủ bởi nút il-nói cách khác, chúng ta nên có mà sj, il, iz = (siz-sj, i) (j sj :: l = 0) quá trình này được lặp đi lặp lại cho đến khi tất cả các nút đó là một quan tâm đến chồng chéo với các nút tôi đã được kiểm tra, dẫn đến một danh sách đặt i1 Lưu ý thủ tục này có thể được mở rộng để cho nút tôi xây dựng một chiếc nhẫn hai chiều một chiếc nhẫn như vậy cũng được hiển thị trong hình. 13-5.
Bất cứ khi nào một mục dữ liệu d được công bố, nó được phổ biến một cách nhanh chóng nhất có thể để bất kỳ nút được quan tâm đến nó. như nó quay ra, với những thông tin có sẵn tại tất cả các nút tìm kiếm một nút tôi quan tâm đến d là đơn giản. hình thành có trên,nút tôi cần chỉ đơn giản là chuyển tiếp d dọc theo vòng thuê bao trong phạm vi cụ thể mà d rơi vào. để tăng tốc độ phổ biến, ngắn cắt giảm được duy trì cho mỗi vòng như chi tiết cũng có thể được tìm thấy trong Voulgaris et al. 2006


thảo luận một cách tiếp cận tương tự như giải pháp này dựa trên tin đồn theo nghĩa là nó cố gắng
để tìm một phân vùng của không gian được bao phủ bởi các giá trị của thuộc tính, nhưng trong đó sử dụng một hệ thống dht-cơ sở được mô tả trong Gupta và cộng sự (2004) trong một đề xuất được mô tả trong bharambe 2004 từng thuộc tính "a";. được xử lý bởi một quá trình riêng biệt pi, mà trong phân vùng tum phạm vi của các thuộc tính của nó qua nhiều quy trình. khi một mục dữ liệu d được công bố,nó được chuyển tiếp đến mỗi pi nếu sau đó được lưu trữ vào quá trình chịu trách nhiệm về giá trị "d's" "aj"
tất cả các phương pháp tiếp cận là minh họa cho sự phức tạp khi lập bản đồ một xuất bản / đăng ký hệ thống không tầm thường với một mạng lưới qua.trong bản chất phức tạp này xuất phát từ thực tế là hỗ trợ tìm kiếm trong thuộc tính dựa trên hệ thống đặt tên là vốn đã khó khăn để thiết lập trong một nhóm phân cấp. chúng ta sẽ lại gặp những khó khăn khi thảo luận về nhân rộng
13.2.4 di động và phối hợp
một chủ đề mà đã nhận được sự chú ý đáng kể trong các tài liệu là cách kết hợp xuất bản / đăng ký các giải pháp có tính di động nút. trong nhiều trường hợp. nó được giả định rằng có một cơ sở hạ tầng cơ sở cố định với các điểm truy cập cho các nút di động. theo các giả định, vấn đề trở nên như thế nào để đảm bảo thông điệp được công bố tat không được giao nhiều hơn một lần đến một thuê bao người chuyển điểm truy cập.một giải pháp thiết thực cho vấn đề này là để cho thuê bao. theo dõi các thông báo họ đã nhận được và chỉ đơn giản là loại bỏ các bản sao. giải pháp thay thế, nhưng phức tạp hơn bao gồm các bộ định tuyến mà theo dõi các tin nhắn đã được gửi đến thuê bao mà

ví dụ dòng trong trường hợp thông tin tạo sinh,một số giải pháp đã được đề xuất để vận hành một dataspace chia sẻ trong đó (một số) các nút là điện thoại di động. một ví dụ kinh điển trong trường hợp này là dòng, mạnh giống với mô hình javaspace chúng tôi đã thảo luận trước đó.
trong dòng quá trình EAC có dataspace liên quan riêng của mình, nhưng khi quá trình này ở gần nhau như vậy mà họ được kết nối,Dataspaces của họ trở nên chia sẻ về mặt lý thuyết đang được kết nối có thể có nghĩa là có một con đường trong một mạng cơ bản chung cho phép hai quá trình trao đổi dữ liệu. trong thực tế, tuy nhiên, nó có nghĩa là hai quy trình được tạm thời nằm trên các máy chủ vật lý hoặc máy chủ của mình có thể giao tiếp với nhau thông qua một liên kết không dây (hop duy nhất), chính thức,các quy trình phải là thành viên của cùng một nhóm và sử dụng cùng một giao thức truyền thông nhóm.

các Dataspaces địa phương trong quá trình kết nối tạo thành một dataspace thoáng qua chia sẻ rằng sẽ cho phép các quá trình biến đổi cũ tuples như thể hiện trong hình 13-6 ví dụ, khi một p quá trình thực hiện một hoạt động viết, các tuple liên quan được lưu trữ trong của quá trình dataspace địa phương. về nguyên tắc,nó vẫn ở đó cho đến khi có một hoạt động mất kết hợp, có thể từ một quá trình mà bây giờ trong cùng một nhóm như p. theo cách này, thực tế là chúng ta đang thực sự đối phó với một dataspace chia sẻ phân phối hoàn toàn minh bạch cho các quá trình tham gia, tuy nhiên, dòng này cũng cho phép phá vỡ minh bạch này bằng cách xác định chính xác người mà một bộ là dự định, tương tự như vậy,đọc và đưa các hoạt động có thể có một tham số bổ sung quy định cụ thể mà từ đó quá trình một bộ dự kiến.
để kiểm soát tốt hơn như thế nào bộ dữ liệu được phân phối, Dataspaces có thể thực hiện những gì được biết như phản ứng. một phản ứng xác định một hành động được thực hiện khi một
tuple phù hợp với một mẫu được đưa ra là dataspace địa phương. mỗi lần thay đổi dataspace, một phản ứng thực thi được lựa chọn ngẫu nhiên,thường dẫn đến một sự thay đổi hơn nữa của dataspace. phản ứng span dataspace chia sẻ hiện tại, nhưng có một số hạn chế để đảm bảo rằng họ có thể được thực hiện hiệu quả. Ví dụ, trong trường hợp phản ứng yếu, nó chỉ được đảm bảo rằng các hành động liên quan được thực hiện cuối cùng, cung cấp te phù hợp với dữ liệu vẫn có thể truy cập.
ý tưởng của phản ứng đã được thực hiện một bước xa hơn trong tota. trong đó mỗi tuple có một đoạn mã liên quan nói chính xác có bao tuple nên chuyển giữa Dataspaces, có thể cũng bao gồm cả biến đổi

13,3 quá trình không có gì thực sự đặc biệt về quy trình sử dụng trong xuất bản / đăng ký hệ thống là. trong nhiều trường hợp,cơ chế hiệu quả cần phải được triển khai để tìm kiếm trong một bộ sưu tập có tiềm năng lớn của dữ liệu. vấn đề chính là việc đưa ra các chương trình mà làm việc tốt trong môi trường phân phối. chúng ta trở lại vấn đề này sau khi thảo luận về tính nhất quán và nhân rộng.

13,4 truyền thông thông tin liên lạc trong nhiều xuất bản / đăng ký hệ thống này là tương đối đơn giản. Ví dụ, trong hầu như tất cả hệ thống java cơ sở.tất cả các thông tin xử lý thông qua lời gọi phương thức từ xa. một vấn đề quan trọng cần được xử lý khi xuất bản / đăng ký hệ thống được lan truyền qua một hệ thống diện rộng là dữ liệu được xuất bản phải đạt chỉ các thuê bao có liên quan. như chúng tôi mô tả ở trên, sử dụng một phương pháp tự tổ chức mà các nút trong một ngang ngang nhau để hệ thống sẽ tự động tập trung,sau đó phổ biến diễn ra mỗi cụm là một trong những giải pháp. một giải pháp thay thế là để triển khai các nội dung dựa trên định tuyến
13.4.1 dựa trên nội dung
định tuyến trong định tuyến dựa trên nội dung, hệ thống được giả định được xây dựng trên một điểm tới điểm mạng trong đó tin nhắn được chuyển một cách rõ ràng giữa các nút.quan trọng trong việc thiết lập này là các router có thể quyết định định tuyến bằng cách xem xét các nội dung của tin nhắn. chính xác hơn, người ta cho rằng mỗi tin nhắn mang một mô tả về nội dung của nó, và mô tả này có thể được sử dụng để cắt các tuyến đường mà nó được biết rằng họ không dẫn đến thu quan tâm đến thông điệp đó.
một cách tiếp cận thực tế đối với nội dung căn cứ định tuyến được đề xuất trong carzaniga et al. 2004. xem xét một xuất bản / đăng ký hệ thống bao gồm n cắt đứt mà khách hàng (ir, ứng dụng) có thể gửi tin nhắn, hoặc từ đó họ có thể đọc tin nhắn đến. chúng tôi giả định rằng để đọc tin nhắn,một ứng dụng trước đó sẽ được cung cấp cắt đứt với một mô tả của các loại dữ liệu mà nó được quan tâm cắt đứt, đến lượt nó sẽ thông báo cho các ứng dụng wen dữ liệu có liên quan đã đến.
carzaniga et al. đề xuất một chương trình hai tầng định tuyến trong đó các lớp thấp nhất bao gồm một cây truyền hình chia sẻ kết nối sever n. có nhiều cách khác nhau cho s

Kết quả (Việt) 2:

Hệ thống phân phối hợp
này kết thúc nút thường xuyên trao đổi các mục đăng ký bằng cách sử dụng một giao thức dịch
nếu hai nút i và j thông báo rằng các mục đăng ký tương ứng của họ giao nhau, đó là
Sij = Si n Sj = t 0 họ sẽ ghi lại điều này thực tế và giữ tài liệu tham khảo với nhau,
nếu họ phát hiện ra một thứ ba nút k với Sijk=sij() Sk = t O, ba trong số họ sẽ kết nối
với nhau để một dữ liệu mục s hình thức sijk có thể được phổ biến một cách hiệu quả
lưu ý rằng nếu sij-sijk = t 0 nút i và j sẽ duy trì của tài liệu tham khảo lẫn nhau,
nhưng bây giờ liên kết nó chặt chẽ với sij-sijk'
về bản chất, những gì chúng tôi đang tìm kiếm là một phương tiện để các nút cụm vào M khác nhau
nhóm, các nút đó i và j thuộc về cùng một nhóm nếu và chỉ nếu đăng ký của họ
Si và sj...hơn nữa, các nút trong cùng một nhóm nên được tổ chức
vào một mạng overlay sẽ cho phép các phổ biến hiệu quả của một mục dữ liệu
trong đa chiều liên kết với nhóm đó. tình trạng này cho một thuộc tính duy nhất phác thảo trong hình 13-5
;
;
;
;
;
;
;
con số 13-5 nhóm nút để hỗ trợ phạm vi truy vấn trong một đăng peer-to-peer phát hành/ký hệ thống
.
ở đây, chúng ta thấy tổng cộng bảy nút trong đó ngang dòng cho nút, tôi chỉ ra phạm vi quan tâm cho giá trị
của các thuộc tính duy nhất. Cũng hiển thị là nhóm các nút vào các phạm vi của các lợi ích cho các giá trị của thuộc tính
ví dụ, các nút 3,4,7 và 10 sẽ được nhóm lại với nhau đại diện cho khoảng thời gian [16.5, 21.0] mục bất kỳ dữ liệu có giá trị trong phạm vi này nên được phổ biến để chỉ những bốn nút
để xây dựng nhóm, các nút được tổ chức thành một mạng lưới un dựa trên tin đồn. Mỗi nút duy trì một danh sách các tham chiếu đến người hàng xóm khác (ví dụ, một phần xem), mà nó định kỳ trao đổi với một trong các nước láng giềng như mô tả trong chap 2 các trao đổi một như vậy sẽ cho phép một nút để tìm hiểu về ngẫu nhiên các nút khác trong hệ thống. Mỗi nút giữ theo dõi của các nút đó phát hiện ra với sự chồng lấn lợi ích (ví dụ, với một đăng ký giao nhau).
tại một thời điểm nhất định, mỗi nút j sẽ nói chung là tài liệu tham khảo các nút khác với sự chồng lấn lợi ích. Như một phần của trao đổi thông tin với một nút j, nút tôi ra lệnh cho các nút bằng định dạng của họ và chọn một với thấp nhất
Sec 13.2
kiến trúc
định danh i1 > j, trong đó có đăng ký của nó trùng lặp với nút j, có nghĩa là, Sj, il = sv n Sj::l = O
một kế tiếp để được lựa chọn là i2 > i1 như vậy đó là đăng ký cũng trùng lặp với j, nhưng chỉ nếu nó có chứa nguyên tố chưa được bao phủ bởi nút il - nói cách khác, chúng ta nên có Sj,il,iz=(Siz-Sj,i) đó (j Sj::l = 0) quá trình này được lặp đi lặp lại cho đến khi tất cả các nút có một quan tâm đến chồng chéo với các nút tôi đã được kiểm tra, dẫn đến một danh sách đã ra lệnh i1 < i2 <...từ < bệnh ' lưu ý rằng một ik nút trong danh sách này bởi vì nó bao gồm một khu vực R của các lợi ích chung để nút I và j chưa cùng có được nút với một định danh thấp hơn ik có hiệu lực, nút (ik) là nút đầu tiên đó nút j nên chuyển tiếp một mục dữ liệu mà rơi vào khu vực độc đáo này R. thủ tục này có thể được mở rộng để cho nút tôi xây dựng một vòng hai chiều một vòng cũng thể hiện trong hình 13-5.
bất cứ khi nào một d mục dữ liệu được xuất bản, nó phổ biến càng nhanh càng tốt để bất kỳ nút là quan tâm đến nó. vì nó biến ra, với các thông tin có sẵn tại mỗi nút tìm một nút tôi quan tâm đến trong d là đơn giản. Hình thức đó nút tôi cần chỉ đơn giản là chuyển tiếp d dọc theo vòng của thuê bao cho phạm vi cụ thể d mà rơi vào. Để tăng tốc độ phổ biến, vết cắt ngắn được duy trì cho mỗi vòng cũng chi tiết có thể được tìm thấy trong Voulgaris et al. 2006

thảo luận
một cách tiếp cận hơi tương tự như giải pháp dựa trên tin đồn này trong ý nghĩa nó cố gắng
Để tìm một phân vùng của không gian được giá trị của thuộc tính, nhưng sử dụng một hệ thống cơ sở DHT được mô tả trong Gupta et al. (2004) trong một đề xuất mô tả trong năm 2004 Bharambe mỗi thuộc tính "a"; được điều khiển bởi một quá trình riêng biệt Pi, mà trong tum phân vùng phạm vi của các thuộc tính của nó qua nhiều quy trình. Khi một d mục dữ liệu được xuất bản, nó được chuyển tiếp đến mỗi PI nơi nó được lưu trữ sau đó quá trình chịu trách nhiệm cho các giá trị "d" "aj"
tất cả các phương pháp tiếp cận được minh họa cho sự phức tạp khi ánh xạ một hệ thống đăng nontrivial xuất bản/ký vào ngang ngang nhau để mạng. Về bản chất phức tạp này xuất phát từ thực tế là hỗ trợ tìm kiếm trong thuộc tính-dựa trên hệ thống đặt tên là hơi khó khăn để thiết lập một nhóm phân tán. chúng tôi một lần nữa sẽ đi qua những khó khăn khi thảo luận về sao chép
13.2.4 di động và phối hợp
Một chủ đề mà đã nhận được sự quan tâm đáng kể trong văn học là làm thế nào để kết hợp các giải pháp xuất bản/đăng ký với các nút di động. trong nhiều trường hợp. Người ta cho rằng có là một cơ sở hạ tầng cơ sở cố định với điểm truy cập cho điện thoại di động các nút. Theo các giả định, các vấn đề trở nên làm thế nào để đảm bảo tất công bố thư không được gửi nhiều hơn một lần đến một thuê bao người chuyển điểm truy cập. Một thực tế giải pháp cho vấn đề này là để cho thuê bao. theo dõi các tin nhắn họ đã nhận được và chỉ cần loại bỏ trùng lặp. Giải pháp thay thế, nhưng phức tạp hơn bao gồm bộ định tuyến theo dõi các tin nhắn mà đã được gửi cho thuê bao mà
ví dụ dòng
trong trường hợp của truyền thông thể sinh, một số giải pháp đã được đề xuất để vận hành một Dataspace được chia sẻ trong đó (một số) các nút được điện thoại di động. một ví dụ kinh điển trong trường hợp này là dòng, rất tương tự như các mô hình JavaSpace, chúng tôi đã thảo luận trước đó.
trong dòng eac quá trình có dataspace liên kết riêng của mình, nhưng khi quá trình lẫn nhau gần như vậy mà họ được kết nối, dataspaces của họ trở thành chia sẻ lý thuyết được kết nối có thể có nghĩa là có một tuyến đường trong một mạng cơ bản chung cho phép hai quá trình trao đổi dữ liệu. Trong thực tế, Tuy nhiên, nó hoặc là có nghĩa là rằng hai quá trình tạm thời nằm trên cùng một máy chủ vật lý hoặc máy chủ tương ứng của họ thể giao tiếp với nhau mặc dù một liên kết không dây (đơn hop), chính thức, các quá trình nên là các thành viên cùng nhóm và sử dụng trong cùng một nhóm thông tin giao thức.

dataspaces kết nối các quá trình hình thức một dataspace chia sẻ mặt mà sẽ cho phép quá trình ví dụ thay đổi tuples như minh hoạ trong hình 13-6 ví dụ, khi một quá trình P, địa phương thực hiện một hoạt động ghi, tuple liên kết được lưu trữ trong các quá trình địa phương dataspace. Về nguyên tắc, nó vẫn ở đó cho đến khi có một kết hợp có hoạt động, có thể từ một tiến trình khác đang ở cùng một nhóm như P. bằng cách này, thực tế là chúng tôi đang thực sự đối phó với một dataspace chia sẻ phân phối hoàn toàn là trong suốt cho quá trình tham gia, Tuy nhiên, dòng cũng cho phép phá vỡ tính minh bạch này bằng cách xác định chính xác cho người mà một tuple được thiết kế, tương tự như vậy , đọc và có hoạt động có thể có một tham số bổ sung xác định từ quá trình mà một tuple dự kiến.
để kiểm soát tốt hơn như thế nào tuples được phân phối, dataspaces có thể thực hiện những gì được biết như là phản ứng. một phản ứng xác định một hành động được thực hiện khi một tuple
phù hợp với một khuôn mẫu nhất định là dataspace địa phương. Mỗi lần một dataspace thay đổi, một phản ứng thực thi được chọn ngẫu nhiên, thường dẫn đến một thay đổi hơn nữa của dataspace. Phản ứng khoảng dataspace chia sẻ hiện tại, nhưng có một số hạn chế để đảm bảo rằng họ có thể được thực hiện hiệu quả. Ví dụ, trong trường hợp phản ứng yếu, nó bảo chỉ đảm rằng các hành động liên quan đến cuối cùng được thực hiện, với điều kiện te phù hợp với dữ liệu vẫn có thể truy cập.
Ý tưởng của các phản ứng đã được thực hiện một bước xa hơn trong TOTA. Nơi mỗi tuple có một đoạn mã liên kết nói chính xác làm thế nào tuple đó nên được chuyển từ dataspaces, có thể cũng bao gồm biến đổi
13.3 quy trình
không có gì thực sự đặc biệt về các quy trình được sử dụng trong xuất bản/đăng ký hệ thống. Trong hầu hết trường hợp, hiệu quả các cơ chế cần được triển khai để tìm kiếm trong một bộ sưu tập có tiềm năng lớn dữ liệu. Vấn đề chính ở đây đặt ra chương trình làm việc tốt trong môi trường phân phối. Chúng ta trở về vấn đề này dưới đây khi thảo luận về sự đồng bộ và sao chép.
21.5 giao tiếp
giao tiếp trong nhiều hệ thống xuất bản/đăng ký là tương đối đơn giản. Ví dụ, trong hầu như tất cả hệ thống java cơ bản. Tất cả các quá trình giao tiếp thông qua phương pháp từ xa invocations. Một vấn đề quan trọng mà cần phải được xử lý khi xuất bản/đăng ký hệ thống đang lan rộng trên một diện tích rộng hệ thống là xuất bản dữ liệu nên đạt được chỉ là những người đăng ký có liên quan. Như chúng tôi mô tả ở trên, bằng cách sử dụng một tự - phương pháp tổ chức bởi các nút đó trong một hệ thống ngang ngang nhau để tự động tập trung, sau khi phổ biến mà mất nơi mỗi cụm là một giải pháp. Một giải pháp thay thế là để triển khai dựa trên nội dung định tuyến
13.4.1 nội dung - dựa trên định tuyến
trong nội dung dựa trên định tuyến, Hệ thống giả sử được xây dựng trên đầu trang của một mạng lưới điểm trong đó tin nhắn được rõ ràng chuyển giữa các nút. rất quan trọng trong thiết lập này là rằng bộ định tuyến có thể quyết định tuyến bằng cách xem xét nội dung của một tin nhắn. Chính xác hơn, nó giả định rằng mỗi thư mang một mô tả về nội dung của nó, và rằng các mô tả này có thể được sử dụng để cắt-ra tuyến đường mà nó biết rằng họ không dẫn đến nhận quan tâm đến tin nhắn đó.
Một cách tiếp cận thực tế đối với thiết bị định tuyến nội dung-cơ sở được đề xuất trong Carzaniga et al. năm 2004. Hãy xem xét một hệ thống xuất bản/đăng ký bao gồm N severs mà khách hàng (rằng, các ứng dụng) có thể gửi tin nhắn, hoặc từ đó họ có thể đọc các tin nhắn. Chúng tôi cho rằng để đọc tin nhắn, một ứng dụng sẽ được trước đó cung cấp sever với một mô tả về các loại dữ liệu đó là quan tâm đến việc in sever, lần lượt sẽ thông báo cho ứng dụng văn có liên quan dữ liệu đã đến.
Carzaniga et al. đề xuất hai lớp định tuyến chương trình trong đó lớp thấp nhất bao gồm một cây phát sóng được chia sẻ kết nối N sever. Có nhiều cách khác nhau cho các s