分布式系统

 

        A---->B

        A---->B---->C

 

                        |------------|

    |--------A----> |              |

    |                   |      C     |---->S<-----|

    |   |----B----> |              |                 |

    |   |               |------------|                 |

    |   |------------------------------------------|

    |----------------------------------------------|

 

 

假设有1、2、3、4几个节点，A、B、C为3个客户端，正常情况下，这些节点都online，A、B、C都能看得到这些节点。

 

任何节点都有可能因为一些原因offline。

 

                                 |                                  S

                                 |        |--------------------------------------------------|

                                 |        |    〖1〗                〖3〗               |

                          A    |        |                                                        |

                                 |        |                                                        |

                                 |        |              〖2〗                 〖4〗    |

                          B    |        |                                                        |

                                 |        |--------------------------------------------------|

                                 |

                        --------|------------------------------------------------------------------

                                 |                                    C

如果有节点状态发生变化(on/off)，

 

 

Lamport’s “Time, Clocks and the Ordering of Events in a Distributed System” (1978) 

http://www.ics.uci.edu/~cs230/reading/time.pdf

 

 

在Lamport’s “Time, Clocks and the Ordering of Events in a Distributed System” (1978) 这篇论文中对分布式系统的定义：

写道

A distributed system is a set of distinct and “spatially separated” processes that communicate by sending messages to each other.

 

写道

A system is distributed if the time it takes to send a message from one process to another is significant compared to the time interval between events in a single process. Why is this distinction important?