[发明专利]高级竞争检测

摘要

公开了一种多计算机系统，其中n个计算机(M1，M2…Mn)均运行被编写成仅在单个计算机上执行的单个应用程序的不同部分。通过用对被寻址的存储器位置进行的每个改变来更新所有计算机，使每个计算机的本地存储器保持基本相同。由于互连所有计算机的通信网络的传送延迟和等待时间，当两个或更多机器基本上同时更新相同存储器位置时，竞争出现。公开了竞争检测和解决。使用指示每个存储器位置被更新的累积次数的计数值(99)。在当前所存储计数值和传入更新计数值相同的情况下指示竞争。公开了回声抑制的方法和回声拒绝的方法。尤其是公开了在连续顺序传送到相同存储器位置(D)的情况下将计数值递增二。

主权项

1. 一种在通过借以发送存储器更新消息的通信链路互接的至少两个物理位置中的每个处更新至少一个存储器位置的内容的方法，所述方法包括步骤：(vi)使验证数据与每个存储器更新消息关联，所述验证数据使得物理位置能够被更新以验证所述更新消息。