不知道这里有没有朋友会“分布式系统”也就是Networking and Distributed Systems?

superboy

如果病人在t时刻恢复，他的处理时间是2，这个处理时间2指的是什么？是从B-〉C所用的时间么？它能不能在察觉到病人恢复立即就给C发送消息，这样m2也就是t,当病人在t+1时间又病危，m3的时间是t+1，此时m3>m2 ？

另外，如何让C能够一一对应"attention needed"和“alarm off”消息？A和B是不是只是发出sequence number和timestamp？

此外，此题如果解决运用的原理只有“同步时钟”Synchronizing physical clocks？

真是不好意思，老是有问题，真的很感谢你的帮助。

njorth

处理时间就是B要接收信号阿，运算阿什么的，信号从病人的身体传到B也许要时间吧，不可能一点时间都不要就能立刻给C发消息。如果都是理想情况同步的话，这个题就没有意义了。

C只要维持一个栈，来一个"attention needed"就压一个进栈，来一个"alarm off"就弹出一个"attention needed",如果最后一段时间后还剩下一个"attention needed"就说明不一一对应。

A,B应该只发sequence number吧，题目中好像没有提到"timestamp"

题目中说A和B都已经正确的实现逻辑钟，所以在开始运行的时候首先需要同步A和B的时钟。我觉得还有一个问题就是C处理消息的策略上，这个题里实际上是一个"alarm off"解除了两个"attention needed"的警报。

superboy

如果按照您说的“下假设病人在 t 时刻恢复，B从感应器知道了然后发出消息，如果他的处理时间是2，m2的序列号是t+2, 题目中说这种错误发生的条件是病人一恢复立刻又危险了，病人在t时刻恢复，在t+1时刻又不行了，A发的m3序列号是t+1. 所以m3<m2.” 那么m2所用的时间要长于m3,也就是说它发送到C上面要晚于m3。怎么样才会导致m3所用时间要比m2短，但是到达C的时候却m3要晚于m2呢? 我还是不明白为什么m2和m3由于处理时间的问题导致的序列号m2>m3,但是C接收到消息顺序确是m3后到，而不是m2后到（因为我想m2用的时间要长于m3，所以应该后到）？

zztpal

谢谢楼上朋友的精辟见解！真让我大开眼界！
值得珍藏！

njorth

"那么m2所用的时间要长于m3,也就是说它发送到C上面要晚于m3。"
------  m2的序列号比m3大，并不是说它发送的时间长，只是说发出m2的时间点在发出m3的时间点之后，但m2依然是可以在m3之前到达，因为传输需要时间，B离C比A离C更近些，比如，从B到C要2，从A到C要5，这样m2后发送，先到达。传输延迟是分布式系统的一个重要问题。

superboy

哦，明白了，太谢谢您的帮助了：）

superboy

不知道“ Computer A and B correctly implemented a system of logical clocks”这句话在解决问题和分析问题的时候是否需要阐明什么观点呢？ 我现在只是在联系sequence number和computer c deduce the order of events这两方面造成的事故，但我想是不是要通过“ Computer A and B correctly implemented a system of logical clocks”这句话说明点什么呢？

njorth

我觉得那句话没什么特别的意义，只是说A和B的系统时间都是正确的。也许是说他们已经是同步的（我不是很肯定）。

superboy

这道题要求是要从time in distributed systems and networks，但是关键问题出现在了sequence number上面，请问是不是只有在提出新的方案的时候用到了synchronizing distributed clocks这个知识点，比如，要把A和B两台计算机运用之前时间同步化，我不是很清楚还有别的地方用到了time这个知识点了么？

另外，Computer C只是通过sequence number 来推断order的顺序。sequence number 也是根据A和B的发送时间决定的，所以也是运用到了Time in distributed system和synchronizing distributed clocks这两个知识点么？谢谢！

njorth

时间同步了，再加上C的正确策略，就应该没有问题了吧。我想你说的是对的。