概要
分布式发展的趋势的产生由于
- 高性能微处理器的发展
- 计算机网络的发展
分布式系统的定义:
一组独立的计算机作为单个连贯系统出现在其用户身上。
分布式特性:
无论何时何地进行交互,用户和应用程序都可以以一致且统一的方式与分发系统进行交互
去中心化的算法:
没有设备拥有整个系统的状态信息,设备根据本机持有的信息决策,一台机器的失灵不会影响到整个系统。
分布式系统的目标:
- 更容易的访问和分享资源
- 隐藏资源是分布的事实(分布透明)
- 公开,可扩展
p13
12.23
[p183]面向流的通信:
- 分组buffer
- QoS:服务评价标准
- 流的同步
- 网络视频必须预先加载:广告不卡是因为:广告存在cookie中,2-3M,cookie中存广告头,广告不需要缓冲
[p198]广播问题:给多个节点广播消息
- 熵减算法(必定收敛)
- gossip算法(不一定收敛,但接近生物学,收敛的概率大,且收敛的速度极快)
12.27
第五章 命名
在一个分布式系统中,一个名字对应一个访问点,访问点的名字又称地址。名称用作当标识符,一定要命名友好。
- 平面命名法
- 广播,报文中包含目标节点:耗费资源,内网穿透不可行
- 转发指针,一旦一个链断了,就崩溃
- 基于宿主:需要一个维护全局名称地址映射的服务器,宿主服务器注册地址服务
- 结构命名法
- 基于属性的命名