分布式算法设计基础(第三篇).docVIP

分布式算法设计基础 通信协议 计算两个结点之间可靠的数据交换，仅有send和receive命令是不行的，因为通信必须依靠物理媒介进行，必须依靠协议机制。我们在第一章介绍了七层协议作为计算机网络通信系统体系结构的一种设计的渊源，这种设计现在已经成为国际标准化组织推出的标准。 协议的主要功能是数据发送和传递，即在一个站点发送信息，在另外的站点接收和投递信息，同时保证数据交换的可靠性。 可靠的数据传递包括重复发送那些丢失的消息，拒收的消息，因混淆而校正后的消息，以及重复发送被丢弃的消息副本。为了使协议确保我们收到的信息准确无误，必然要涉及到间接管理的问题，这进一步涉及到初始化和丢弃与连接有关的状态信息。 初始化： 打开连接 （占用通信资源） 丢 弃： 关闭连接 （释放通信资源） 连接管理的困难在于有可能出现情况： 当关闭连接时，一条消息留在了通道内，这就使得在不存在连接的情况下，或下一个连接被打开时，这条消息被接收，干扰了当前连接的正确性。 本章讨论两个协议。第一个协议完全是异步的，它属于OSI模型的数据链路层。第二个协议设计用于两个站点，它们之间的通信必须经过中间媒介网网络，故它属于OSI模型的传输层。它们之间的差别以下列两种方式影响这些协议所要求的功能。 ⑴ 出错考虑 两种不同的协议要考虑在传输过程中出现不同种类的错误； ⑵ 连接管理 在分布式