multicasts the user’s posting to th

multicasts the user’s posting to the corresponding group. Each user’s process is a member of the group for the topic in which that user is interested, so they will receive just the postings concerning that topic. Reliable multicast is required if every user is to receive every posting eventually. The users also have ordering requirements.
Figure 15.12 Display from bulletin board program
Bulletin board: os.interesting Item From Subject 23 A.Hanlon Mach 24 G.Joseph Microkernels 25 A.Hanlon Re: Microkernels 26 T.L’Heureux RPC performance 27 M.Walker Re: Mach end
Figure 15.12 shows the postings as they appear to a particular user. At a minimum, FIFO ordering is desirable, since then every posting from a given user – ‘A.Hanlon’, say – will be received in the same order, and users can talk consistently about A.Hanlon’s second posting. Note that the messages whose subjects are ‘Re: Microkernels’ (25) and ‘Re: Mach’ (27) appear after the messages to which they refer. A causally ordered multicast is needed to guarantee this relationship. Otherwise, arbitrary message delays could mean that, say, the message ‘Re: Mach’ could appear before the original message about Mach. If the multicast delivery was totally ordered, then the numbering in the lefthand column would be consistent between users. Users could refer unambiguously, for example, to ‘message 24’. In practice, the USENET bulletin board system implements neither causal nor total ordering. The communication costs of achieving these orderings on a large scale outweigh their advantages. Implementing FIFO ordering • FIFO-ordered multicast (with operations FO-multicast and FO-deliver) is achieved with sequence numbers, much as we would achieve it for one-to-one communication. We shall consider only non-overlapping groups. The reader should verify that the reliable multicast protocol that we defined on top of IP multicast in Section 15.4.2 also guarantees FIFO ordering, but we shall show how to construct a FIFO-ordered multicast on top of any given basic multicast. We use the variables Sg p and Rg q held at process p from the reliable multicast protocol of Section 15.4.2: Sg p is a count of how many messages p has sent to g and, for each q, Rg q is the sequence number of the latest message p has delivered from process q that was sent to group g. For p to FO-multicast a message to group g, it piggybacks the value Sg p onto the message, B-multicasts the message to g and then increments Sg p by 1. Upon receipt of a message from q bearing the sequence number S, p checks whether SR g q +1 = . If so, this message is the next one expected from the sender q and p FO-delivers it, setting

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

multicast người sử dụng của gửi bài đến nhóm tương ứng. Mỗi người sử dụng quá trình là một thành viên của nhóm cho chủ đề mà người dùng đó quan tâm, do đó, họ sẽ nhận được các bài đăng liên quan đến chủ đề đó. Phát đa hướng đáng tin cậy là cần thiết nếu mọi người sử dụng là để nhận được mỗi đăng cuối cùng. Người dùng cũng đã đặt hàng yêu cầu. 15,12 cho con số hiển thị từ bảng chương trìnhBảng: os.interesting mục từ tiêu đề 23 A.Hanlon Mach 24 G.Joseph Microkernels 25 A.Hanlon Re: Microkernels 26 T.L'Heureux RPC hiệu suất 27 M.Walker Re: Mach cuối15,12 cho con số cho thấy các bài đăng như chúng xuất hiện cho người dùng cụ thể. Ở mức tối thiểu, FIFO đặt hàng là mong muốn, kể từ khi sau đó mỗi đăng từ một người dùng nhất định-'A.Hanlon', nói-sẽ được nhận theo thứ tự, và người dùng có thể nói chuyện một cách nhất quán về A.Hanlon của thứ hai gửi bài. Lưu ý rằng các thông điệp mà đối tượng là đang: Microkernels' (25) và đang: Mach' (27) xuất hiện sau khi các tin nhắn mà họ tham khảo. Một phát đa hướng nào đặt hàng là cần thiết để đảm bảo mối quan hệ này. Nếu không, bất kỳ thông báo chậm trễ có thể có nghĩa là, nói, thư đang: Mach' có thể xuất hiện trước khi thư gốc về Mach. Nếu việc cung cấp phát đa hướng hoàn toàn được đặt hàng, sau đó các số trong cột lefthand sẽ phù hợp giữa người sử dụng. Người dùng có thể chỉ rõ ràng, ví dụ, để 'thông báo 24'. Trong thực tế, Hệ thống bảng tin USENET thực hiện không quan hệ nhân quả cũng không phải tất cả đặt hàng. Các chi phí giao tiếp của việc đạt được các orderings trên một quy mô lớn lớn hơn lợi thế của họ. Thực hiện FIFO đặt hàng • FIFO đã ra lệnh phát đa hướng (với hoạt động FO-multicast và FO-cung cấp) đạt được với số thứ tự, nhiều càng tốt, chúng tôi có thể đạt được nó cho một trong-một giao tiếp. Chúng tôi sẽ xem xét chỉ không chồng chéo nhóm. Người đọc cần kiểm chứng rằng giao thức phát đa hướng đáng tin cậy mà chúng tôi xác định trên đầu trang của IP phát đa hướng trong phần 15.4.2 cũng đảm bảo FIFO đặt hàng, nhưng chúng tôi sẽ hiển thị làm thế nào để xây dựng một phát đa hướng ra lệnh cho FIFO trên đầu trang của bất kỳ phát đa hướng cơ bản nhất định. Chúng tôi sử dụng các biến Sg p và q Rg tổ chức tại quá trình p từ giao thức phát đa hướng đáng tin cậy của phần 15.4.2: Sg p là một số của bao nhiêu thư p đã gửi đến g, và cho mỗi q, Rg q là số thứ tự thư đặt p đã gửi từ quá trình q đã được gửi đến nhóm g. Cho p để FO-multicast thư để bảng g, nó piggybacks giá trị Sg p vào tin nhắn, B-multicast thư đến g và sau đó từng bước Sg p 1. Sau khi nhận được một tin nhắn từ q mang chuỗi số S, kiểm tra p cho dù SR g q + 1 =. Nếu vậy, thư này là một trong những tiếp theo dự kiến từ người gửi q và p FO-cung cấp nó, thiết lập

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

multicast đăng tải của người dùng vào nhóm tương ứng. Quá trình của mỗi người dùng là một thành viên của nhóm cho các chủ đề, trong đó người sử dụng đó là quan tâm, vì vậy họ sẽ nhận được chỉ là các thông tin đăng liên quan đến chủ đề đó. Multicast đáng tin cậy là cần thiết nếu mỗi người dùng là để nhận được mỗi gửi bài cuối cùng. Người sử dụng cũng có lệnh yêu cầu.
Hình 15.12 Hiển thị từ chương trình bảng thông báo
hội đồng quản trị Bulletin: Microkernels 26 T.L'Heureux RPC hiệu suất 27 M: os.interesting Từ Chủ đề 23 A.Hanlon Mach 24 G.Joseph Microkernels 25 A.Hanlon Re mục .Walker Re: Mach cuối
Hình 15.12 minh họa các bài đăng như chúng xuất hiện một người dùng cụ thể. Ở mức tối thiểu, FIFO đặt hàng là mong muốn, từ đó mỗi đăng từ một người dùng - 'A.Hanlon', nói - sẽ được nhận theo thứ tự, và người dùng có thể nói chuyện một cách nhất quán về gửi bài thứ hai của A.Hanlon. Lưu ý rằng các thông báo mà đối tượng là 'Re: Microkernels' (25) và 'Re: Mach' (27) xuất hiện sau khi các thông điệp mà họ tham khảo. Một multicast quan hệ nhân quả ra lệnh là cần thiết để đảm bảo mối quan hệ này. Nếu không, sự chậm trễ thông điệp tùy ý có thể có nghĩa rằng, nói, thông báo 'Re: Mach' có thể xuất hiện trước khi thông báo ban đầu về Mach. Nếu việc phân phối multicast đã hoàn toàn đặt hàng, sau đó các số trong cột bên tay trái sẽ phù hợp giữa người sử dụng. Người dùng có thể tham khảo một cách rõ ràng, ví dụ, để thông điệp 24 '. Trong thực tế, USENET hệ thống bảng thông báo thực hiện không nhân quả cũng không hoàn toàn đặt hàng. Các chi phí truyền thông để đạt được những orderings trên một quy mô lớn lớn hơn lợi thế của họ. Thực hiện FIFO đặt hàng • multicast FIFO đặt hàng (với các hoạt động FO-multicast và FO-cung cấp) được thực hiện với số thứ tự, giống như chúng ta sẽ đạt được nó để giao tiếp một-đối-một. Chúng tôi sẽ xem xét chỉ nhóm không chồng chéo. Người đọc nên xác minh rằng các giao thức multicast đáng tin cậy mà chúng tôi xác định trên đầu trang của IP multicast tại mục 15.4.2 cũng đảm bảo FIFO đặt hàng, nhưng chúng ta sẽ thấy làm thế nào để xây dựng một multicast FIFO đặt hàng trên đầu trang của bất kỳ multicast cơ bản nhất định. Chúng tôi sử dụng p biến Vn và Rg q tổ chức tại quá trình p từ các giao thức multicast đáng tin cậy của Mục 15.4.2: Vn p là một số của bao nhiêu tin nhắn đã gửi đến p g và với mỗi q, Rg q là số thứ tự của thông điệp p mới nhất đã cung cấp từ quá trình q được gửi tới nhóm g. Đối với p để FO-multicast một tin nhắn cho nhóm g, nó piggybacks giá trị Vn p vào tin nhắn, B-multicast tin nhắn tới g và sau đó gia số Vn p bằng 1. Sau khi nhận được một tin nhắn từ q mang số thứ tự S, p kiểm tra xem SR GQ +1 =. Nếu vậy, thông điệp này là một trong những tiếp theo dự kiến từ người gửi và q p FO-mang nó, thiết lập