分布式算法导论教程.pptxVIP

分布式与并行计算;分布式计算系统优势;广域网中算法的问题;广域网中算法的问题;局域网中算法的问题;局域网中分布式控制问题;多处理器计算机;多处理器计算机;多处理器计算机;多处理器计算机中算法的问题;协同操作进程;协同操作进程需要考虑的问题;分布式算法与集中式算法的区别;分布式算法与集中式算法的区别;分布式算法与集中式算法的区别;分布式算法与集中式算法的区别;图-社会网络中人员状态的变化，不同时刻人员的状态发生明显变化，实时把握所有的变化是不可能的;分布式算法与集中式算法的区别;进程a和进程b是通过数据网连接的连个进程 NCP（网络控制过程）的使用增加通信的可靠性。 NCP间的交互必须保证信息通过NCP B被发送到进程b，然后，NCP A通知进程a关于信息的发送 如果b通知a收到信息，但该单元实际上从未发送到b，则称信息单元丢失 如果该信息单元被发送两次，则称该单元为可复制的 可靠的通信机制不仅防止复制而且防止丢失;;一消息对话 1.NCP A 发送data,m ，关闭。 2.NCP B接收data,m ，关闭。 二消息对话 1.NCP A 发送data,m。 2.NCP B接收data,m，传送m，发送ack，关闭。 3.NCP A接收ack，通知，关闭。 ;二消息对话-确认消息丢失，导致复制 1.NCP A 发送data,m。 2.NCP B接收data,m，传送m，发送ack，关闭。 3.DN ack丢失。 4.NCP A超时，发送data,m。 5.NCP B接收data,m，传送m，发送ack，关闭。 6.NCP A接收ack，通知，关闭。 ;二消息对话-消息丢失、信息复制并存 1.NCP A 发送data,m1。 2.NCP B接收data,m1，传送m1，发送ack，关闭。 3. NCP A超时，发送data,m1。 4. NCP B接收data,m1，传送m1，发送 ack，关闭。 5.NCP A接收ack (step 4) ，通知，关闭。 6.NCP A 发送data,m2。 7.DN data,m2丢失。 8.NCP A接收ack(step 2)，通知，关闭。 ;三消息对话-引入close解决应答丢失或延迟 1.NCP A 发送data,m。 2.NCP B接收data,m，传送m，发送ack。 3. NCP A接收ack，通知，发送close，关闭。 4.NCP B 接收close，关闭。 ;三消息对话- close丢失，导致信息m2丢失 1.NCP A 发送data,m1。 2.NCP B接收data,m1，传送m1，发送ack。 3.NCP A 接收ack通知，发送close，关闭。 4.DN close丢失。 5.NCP A 发送data,m2。 6.DN data,m2丢失。 7.NCP B重传ack (第二步)。 8.NCP A接收ack,通知，发送close，关闭。 9.NCP B接收close关闭。;三消息对话- 添加识别号避免对话间干扰 1.NCP A发送data,m,x. 2.NCP B 接收data,m,x，传送m，发送ack,x,y。 3.NCP A接收ack,x,y，通知，发送close,x,y，关闭。 4.NCP B接收close,x,y，关闭。 ;三消息对话- 处理close,x,y丢失 1.NCP A发送data,m,x. 2.NCP B 接收data,m,x，发送ack,x,y。 3.NCP A接收ack,x,y，通知，发送close,x,y，关闭。 4.DN close,x,y丢失。 5.NCP B超时，重发ack,x,y。 6.NCP A接收ack,x,y，应答nocon,x,y 7.NCP B 接收nocon,x,y，发送m，关闭。 ;三消息对话- 仍然存在信息复制现象 1.NCP A发送data,m,x 2.NCP A超时，重发数据data,m,x 3.NCP B接收data,m,x（第2步中发送），发送ack,x,y1 4.NCP A 接收ack,x,y1,通知，发送close,x,y1,关闭。 5.NCP B接收close,x,y1,发送m,关闭。 6.NCP B接收data,m,x（第1步中发送），发送ack,x,y2 7.NCP A接收ack,x,y2，应答nocon,x,y2 8.NCP B接收nocon,x,y2，应答ack,x,y2,发