Show that the FIFO-ordered multicast algorithm does not work for overlapping groups, by considering two messages sent from the same source to two overlapping groups, and considering a process in the intersection of those groups. Adapt the protocol to work for this case. Hint: processes should include with their messages the latest sequence numbers of messages sent to all groups
What will be an ideal response?
Let p send a message m1 with group-specific sequence number 1 to group g1 and a message m2 with group- specific sequence number 1 to group g2. (The sequence numbers are independent, hence it is possible for two messages to have the same sequence number.) Now consider process q in the intersection of g1 and g2. How is q to order m1 and m2? It has no information to determine which should be delivered first.
The solution is for the sender p to include with its message the latest sequence numbers for each group that it sends to. Thus if p sent m1 before m2, m1 would include
You might also like to view...
Which of the following is NOT true about headers and footers in Word?
A) You can only enter text in headers and footers. B) Information entered in the header and footer appears on each page in the document unless it is specifically excluded from the first page. C) Headers and footers are reserved areas at the top (header) or bottom (footer) of each page in a document. D) When editing a header or footer, the text area in the document appears dimmed because it is not the active area.
The Draft view provides an interactive, screen-reading experience
Indicate whether the statement is true or false
________ an icon opens the program that the icon represents
Fill in the blank(s) with correct word
You upgrade your network to 1000 Mbps. You install a new 1000-Mbps network adapter into you Windows Vista system. You check the device manager and see no errors or warning. You configure the TCP/IP settings to be as they were for the previous network adapter. Upon restarting the computer, you cannot access the network. You ping your IP address locally and receive the error message, "Request Timed Out." You then ping 127.0.0.1 and receive the same error message. What do you do?
a. Replace the network card drivers b. Set the network adapter to run at 100 Mbps only c. Replace the NIC d. Replace the network cabling