云计算基础2：通信.PDFVIP

云计算基础2 ：通信 赵来平 天津⼤学软件学院 laiping@tju.edu.cn 1 • 多播通信 2 多播通信 • 发送数据给多个接收⽅： 3 多种通信⽅式 • Multicast ( 多播) • 消息发送给⼀组节点。 • Broadcast （⼴播） • 消息发送给所有节点。 • Unicast （单播） • 消息由单个节点发送给另外⼀个单节点。 4 多播的⽤途 • ⼏乎所有的云计算系统都在使⽤多播。 • 存储系统，如：Cassandra 或任意数据库系统 • 数据副本：对数据的读写操作多播到所有数据副本。 • 在线记分牌(NBA，ESPN, French Open, FIFA World Cup) • ⽐分实时多播给对分数感兴趣的众多客户。 • 股票交易信息 • 股票买卖信息多播给各客户端。 • 航空交通管制系统 • 所有的控制器节点必须实时地、以相同顺序接收航空交通最新信息。 5 多播排序 • 即，决定组内多个不同多播消息在不同节点上的接收 顺序。 • 多播协议通常采⽤的三种排序⽅法： • 1. FIFO ordering (先⼊先出排序) • 2. Causal ordering (因果排序) • 3. Total ordering (全序排列) 6 1. FIFO排序 • 从同⼀发送⽅发出的多播消息以发送顺序被接收。 • 不考虑不同发送⽅发出的多播消息的顺序。 • 形式化定义: • 如果⼀个正确的进程向⼀组节点g先发送多播消息 multicast(g,m)，然后发送另⼀多播消息 multicast(g,m’)，那么g中任意节点在交付m’之前，必 须已经交付消息m。 7 FIFO排序: 举例 • 每个接收⽅在收到M1:1和M1:2消息时，应该先交付 M1:1再交付M1:2。 • 消息M3:1和M1:2在不同接收⽅的交付顺序可以不同。 8 FIFO多播的实现：数据结构 • 每个接收⽅为每个发送⽅维护⼀个序列号（整型） • 节点 P1…PN: • Pi维护⼀个序列号数组：Pi[1...N] (初始化为0) • Pi[j]保存着Pi从Pj收到的最后的序列号。 9 FIFO多播的实现：更新规则 •