2022网络与分布计算复习概览

题型：单选、简答、论述

熟悉分布式系统基本概念

1.什么是分布式系统？

2.分布式系统特征

理解一致性模型中，以数据为中心和以用户为中心的模型原理与区别

什么是一致性模型？

一致性模型是数据存储和访问数据存储的进程之间的一种契约

以数据为中心一致性模型

多个进程并发访问同一个共享数据存储时,保持共享数据存储的一致性。

1. 严格一致性

要求对数据项的读操作返回的值应该是该数据项最近写入的值（不可能实现）

2. 顺序一致性

任何对数据存储的一组操作执行结果是相同的，就好像所有进程的读和写操作按照某种定序执行，其中每个进程的操作是按他的程序指定的顺序执行。

3. 因果一致性

只要求因果关系的写操作在所有副本上看到按同样的次序被执行。
如果操作不是因果关系，他们是并发的，并发写操作在各个副本可以以任何次序执行

4. FIFO一致性

5. 弱一致性

6. 释放一致性

7. 入口一致性

客户为中心一致性模型

一个用户（进程）访问数据存储不同副本时，如何保持数据存储副本间的一致性。

1. 单调读

2. 单调写

3. 写后读

4. 读后写

掌握分布式互斥算法中，Ricart与Agarawala算法的原理与临界区死锁问题

RPC概念与基本工作原理

Web Service中WSDL的概念，XML基本原理与概念

使用xml编写的文档
用于描述某个web服务
规定了服务的位置，服务提供的方法和操作

xml:可扩展标记语言
xml主要用于数据存储和数据传输

举例：

<?xml version="1.0" encoding="UTF-8"?>
<student> 
	<stu> 
    	<id>001</id>  
    	<name>zhangsan</name>  
    	<age>20</age> 
    </stu>  
	<stu> 
    	<id>002</id>  
    	<name>lisi</name>  
    	<age>30</age> 
	</stu>  
</student>

掌握法定多数表决的复制写协议工作原理，可以给出正确的读、写集团

关键在于满足

NR + NW > N
NW > N / 2

云计算的概念和其关键技术和服务，SaaS、PaaS、IaaS。

所谓云计算（cloud computing）
是一种分布式计算，是通过网络“云”将巨大的数据计算处理程序分解成无数个小程序，然后，通过多部服务器组成的系统进行处理和分析这些小程序得到结果并返回给用户。

云服务的类型

云服务，也称云计算服务，可分为以下三种服务模式：

1. 基础设施即服务(IaaS)

位于云服务的最底层，是物理层；
IaaS提供虚拟化计算资源，如虚拟机、存储、网络和操作系统。

2. 平台即服务(PaaS)

位于云服务的中间层，是传输技术层；
Paas为开发、测试和管理软件应用程序提供按需开发的环境，这是一种可定制的云计算解决方案。

3. 软件即服务(SaaS)

位于云服务的中间层，是应用层；
SaaS服务商通过互联网向终端用户提供按需软件付费应用程序。

这三种云计算服务也可称为云计算堆栈，因为它们彼此叠放，构建了堆栈。

RMI的基本概念和工作原理，RMI与RPC的关系与区别

rpc使得远程过程调用具有和本地调用相同的形式

LDAP模型的概念与基本原理

可靠多播通信中，解决反馈拥塞的方法

不对消息成功接受进行反馈，只对消息丢失进行反馈
两种具有代表性的方法解决反馈拥塞的方法：
（1）不分层反馈抑制
当一个接收进程检测到组播消息丢失时，他向进程组的所有成员组播一个“消息丢失”消息，包括发送进程
其他丢失组播消息的接收进程接到这个“消息丢失”消息后就不在发“消息丢失”消息