2-分布式通信.pdfVIP

第 2 章 分布式通信 主要内容：分布式通信的有关问题。组（播）通信、RPC 通信及其 实现、PCAP 。 学时：45’*6 重点：组播通信 难点：多对多 RPC 2-1 概述 在分布式系统中，许多功能是通过通信来实现的。也就是，通 过网络，进行机间通信。其中涉及到以下几方面的问题。 一、 发送策略（结点）——信道的选择策略 在不同的结点之间选择适当的信道。 为了实现此策略，每个结点需要保持一张“发送表”，用来记 录一些可能的信道及其性能参数（速度、位置、开销……）。常用 的策略有3 种。 1、 固定发送 使用事先定好的、不可改变的信道，除非硬件故障 2、 虚拟线路发送 1 分时段固定。 3、 动态发送 发送时选定。因此，不能保证接受的顺序与发送的顺序一致， 有可能出现先发送的消息后到的现象。 二、 连接策略（进程）——信道的保持策略（对动态和分时有用） 两个进程通信期间如何保持信道。 1、 线路转换 线路转换 A B 线路固定 特点：占用，故障时难以自动替换；线路使用效率低，但传输快， 控制简单 2、 消息轮换 建立临时的通信链路，消息上带有系统信息：发送处、接受处、 错误校验……——如同邮局。 消息轮换 A B 特点：线路不固定，但对一个消息来说，线路是唯一的 线路利用率较高，控制比较简单。 3、 消息包转换 2 将消息切成定长的“包”，这些包可以通过不同的链路发送 消息包转换 A B 特点：线路不固定，且对一个消息来说，使用线路不唯一 控制复杂，信息到达顺序可能与发送顺序不同 线路利用率高，线路容错能力强 策略 特征 线路转换 固定链路 消息轮换 可临时寻找链路，一个消息是一个传递单位 消息包转换 一个消息被切分成多个包，各包可用不同的临时链路 三、 争夺处理——信道的争用处理策略 解决对通信网络的争用问题。 1、 冲突监测 先监测、后使用：发现空闲，则发送，否则等待。 3 问题：当系统比较忙时，将因反复检测而使性能衰减 2、 令牌传递（Token Passing ） 拥有令牌者执行发送 问题：增加了作为令牌的消息的传输与处理，令牌有丢失的可能； 适应环形网 3、 消息槽（Slot） 消息槽是运送消息的工具，如同公共汽车，用户在站台上等待， “车”来时，并且有“空座”时上车，到站时有接受者将其接下车。 更像机场的行李提取系统。 四、 保密策略（略） DES, RSA 等 e RSA加密解密算法： E(m)=m mod n = C d D(C)=C mod n = m 公共键(e，n)，私有键（d，n ） q,p ≥2100，为素数，n=p*q GCD(d,(p-1)*(q-1))=1 GCD(e*d,(p-1)*(q-1))=1 2-2 消息传递 一、 消息传递原语 4 消息可以是按帧发送的，也可以是按消息发送的，“帧”是系 统规定的消息的一种形式，包括它的大小和形式。系统在对消息打 包时，要附加一