回顾分布式系统的原理和范式（第二版）(2)

和可以完全独立地运行. 消息队列系统的队列集合分布在多台计算机上，因此有必要维护从队列到其网络位置的映射关系. 一个存储与网络位置相对应的队列名称的. 发件人A只需要找到最近的路由器并将队列发送到路由器. 路由器负责查找路径并将消息发送到接收方B. 通过这种方式，仅当路由器需要添加或删除队列，并且其他队列管理器仅需要知道最近路由器的位置时，路由器才会进行更新. 消息转换器: 消息处理需要消息转换器，它是队列网络中负责转换消息的特定节点. 对于消息队列系统，消息转换器不过是一个应用程序. 异步传输模式: 流中的数据项是一一传输的，但是对何时传输项没有进一步的限制. 使用离散数据流时通常是这种情况. 如文件传输. 同步传输模式: 数据流中的每个单元都定义了最大的端到端延迟时间，该时间允许延迟. 数据单元的传输时间是否比最大允许延迟短得多并不重要. 等时传输模式: 数据单元必须按时传输分布式系统 原理与范型pdf，并且端到端延迟时间有上限和下限. 该上限和下限也称为边界延迟抖动. 在视频和音频中非常常见，例如音频和视频同步（从嘴到嘴）. QoS服务质量特征: 1）数据传输所需的比特率2）建立会话的最大延迟（例如，应用程序何时可以开始发送数据）.

3）最大端到端延迟4）最大延迟抖动5）最大往返延迟. 当数据包具有不同的延迟时，首先将它们存储在缓冲区中. 当总是有足够的数据包进入缓冲区时，可以固定速率将数据包传递给应用程序. 例如，当传输音频和视频时，使用交错传输，并且丢失的帧被广泛分布. 这样，不会丢失很大的片段，而是会丢失分散的帧，并且对音频和视频播放的影响很小. 但这需要更大的缓冲区，因此程序的启动延迟更高. 流同步使用应用程序来同步同步机制. 多媒体中间件提供了控制视频和音频流的接口. 每个设备和流都有其自己的高级接口. 中间件层处理同步. 覆盖网络信息传播模型的反熵节点P随机选择另一个节点Q，然后与Q交换信息. 更新信息的方法: 1）P只是将其更新信息发送给Q，基于推送的方法2）仅P从Q获取更新，基于拉的方法3）P和Q基于push相互发送更新信息-pull方法第5章命名系统名称用于定位实体，而不管其当前位置如何. 名称可能与实体的位置无关. 接入点: 用于实体的特殊实体. 地址: 接入点的名称. 因此，访问点是实体的地址.

标识符属性: 1）标识符最多引用一个实体2）每个实体最多引用一个标识符3）标识符始终引用同一实体（即，标识符永不重复使用）地址和标识符地址和标识符都是名称类型，但是用于不同的目的. 该地址用于访问实体并找到实体的位置. 标识符不一定与实体的位置有关. 这只是一个区分该实体与其他实体的标志. 广播和多播广播: 将包含实体使用的标识符的消息广播到每台机器，请求每台机器查看它是否拥有该实体. 拥有该实体的机器发送包含访问点地址的回复消息. 但是随着网络的扩展，它变得越来越低效. 组播: 只有一组合格的机器可以接收消息请求. 前向指针链长，断裂的可能性高，可靠性差. 当对象从地址空间A移到B时，客户端存根保留在A中，而服务器存根保留在B中. 服务器存根包含实际对象的本地应用程序或对该对象的远程客户端存根的本地引用. 对象调用带有客户端存根的身份，这就是调用的起源. 当呼叫到达当前位置的对象时，响应将发送回发起呼叫的客户端存根. 当前位置包含对象的当前位置. 客户端存根会将其对应的服务器存根调整为对象当前位置中的服务器存根.

主机位置: 创建实体的位置. 分布式哈希表分层方法: 链接安装当多个名称空间结合使用时，将出现安装，并将其从该名称空间安装到另一个空间. 地址以访问另一个空间. 存储节点标识符的目录节点称为安装点. 外部名称空间中的目录节点是安装点. 命名空间分布全局层: 它由最高级别的节点组成，并且由根节点及其子节点组成. 它涉及协调. 特点: 通常稳定，目录很少更改. 可用于代表一个组织或一组组织. 管理层: 由在单个组织内一起管理的目录节点组成. 功能: 代表属于同一组织或管理单位的实体组. 尽管发生了变化，但通常是稳定的. 管理: 由频繁更改的节点组成. 它涉及个人. 在可用性和性能方面，每一层的名称服务器必须满足不同的需求. 性能问题: 由于全局层节点不经常更改，因此查找操作的结果通常在很长时间内有效. 因此客户端可以缓存这些结果. 当再次执行相同的操作时，可以直接从缓存中获取结果，而不必再次调用名称服务器. 因此，全局级别的名称服务器不需要快速响应单个查询请求，并且需要较大的吞吐量. 迭代名称解析: 名称解析器将完整名称转发到根名称所在的服务器. 每次解析后，服务器将结果返回给客户端. 递归名称解析: 名称服务器会将结果传递到它找到的下一个服务器，并将解析结果保存在当前服务器上.

最后一个服务器完成解析后，解析结果将被一个接一个地处理，最后将其汇总到根名称服务器中并发送回客户端. 递归名称解析的优点: 1）缓存结果比迭代名称解析更有效. 2）减少通信开销目录服务: 基于属性的命名系统. 实体具有一组可用于查找的相关属性. 例如，在电子邮件系统中，您可以标记具有发件人和主题等属性的邮件. 资源描述框架RDF统一资源描述方法. RDF模型的基础是，资源由包含主题，声明和对象的三元组描述. 例如（Person，name，Alice），主语是Person，断言是name，而对象是Alice. 第6章同步物理时钟: 定时器. 时钟同步算法最大偏斜率如果时钟A落后，您可以通过在每个中断处增加时间来对其进行调整. 调整后的时钟称为另一个时钟，另一个时钟称为参考时钟. 逻辑时钟: 机器的相对时间可能与实际时间不同. 第一次出现: a→b“ a在b之前发生” 1）如果a和b在同一进程中两次，并且a在b之前发生，则a→b为真2）如果a是发送消息的过程，并且b是另一个进程接收到此消息的事件，则a→b也成立. 将其发送到下一进程后，如果时钟小于或等于当前进程，则将后续进程的时钟更改为当前进程时钟+1，并以原始间隔延迟下一进程的后续时钟.

例如，在P2中将56更改为61后，以下64应该更改为69、72到77和80到85. 矢量时钟Lamport时间戳不能捕获因果关系，而矢量时钟可以. 区别？强制性因果有序通信互斥算法1.集中式算法进程在使用资源时会垄断资源，当其他进程发送请求时，会将它们放在请求队列中. 2.非集中式算法每个协作者被复制n次. 对于访问资源的过程，只需要获得m> n / 2个协作者的多数表决即可. 3.分布式算法当一个进程想要访问资源时，它会向所有其他进程（包括自身）发送一条消息. 当进程接收到消息时，它会做出判断1）如果接收者没有访问资源并且不想访问它，则返回OK消息2）如果接收者已经访问过，则响应不是3）如果接收者也想访问该资源但尚未访问它，则将接收到的消息的时间戳与他自己发送的消息的时间戳进行比较，并尽早获胜. 如果发送方获胜，则接收方返回OK. 否则，收件人将获得访问权限而不会响应，然后将请求消息放入队列中. 4.令牌环算法要将一个环中的各个进程连接在一起，每个进程只需要知道谁在其下一比特上即可. 设置每个进程通过的令牌. 每个进程获得令牌后，取决于它是否要访问资源，如果要访问，则执行它.

执行过程后，向下传递令牌. 如果您不想访问该资源，则直接向下传递令牌. 四种算法更容易被欺负. 当任何进程发现协作者不再响应该请求时，它将启动选举. 1）P向数目大于2的所有进程发送一个ELECTION消息. 如果没有人响应，则P获胜并向合作者说3）如果进程号大于响应，则响应者接管选举. P的工作完成了. 当一个ELECTION消息到达时，接收者将OK消息返回给发送者，表明它仍在运行并接管选举. 最后，除了一个过程外，其他所有过程都将放弃，而这个过程就是新的协作者. 它将获胜消息发送到所有进程. 当先前崩溃的进程恢复时，它将主持选举. 环形算法当任何进程发现协作者无法正常工作时，它将使用自己的进程号构造一个ELECTION消息，并将其发送给后继者. 如果后继崩溃，请跳过崩溃的进程并继续下去，直到找到正在运行的进程. 在每个步骤中，发送者都会在消息中添加自己的进程号，从而使自己成为协作者的候选人. 最后的消息返回到发起选举的过程.

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-146669-2.html