P2p与组播.docVIP

P2p的特征与c/s模型的差异 传统的 服务器/用户(Client/Server) 模型，用户与服务器对话， 用户彼此之间没有沟，安排简单，可靠：文档总是在服务器里头， 缺点：服务器的资源(cpu及硬盘储藏量)和连接服务器的带宽是瓶颈。 P2P 的系统定义 分布式的系统，– 多个点相互连接组成的网络，– 自我组织形成一个网络拓扑结构，共享资源，– 内容：如歌曲，电影或电视片段，或其他任何文档，–CPU 计算资源，– 硬盘储存空间，– 带宽，能够适应网络中个别点的暂时来去，维持一定的连接和性能，不需要一个中央服务器的支持或支撑来运作。 三代p2p网络的差异 Napster, Gnutella and Freenet ? Napster利用了一个中央指标服务器(central index server)– 容易被攻击,吃官司 ? Gnutella:每个节点对直接和它相连的邻居做广播– 分布式,没有单一的失败点(single point of failure)– 效率比Napster差 ? Freenet用钥匙为基础的路由方法, 是利用一种想当然如此(heuristic)的算法为基础– 文档的钥匙相类似的会储存在附近的节点– 没有保证一定可以找到你要的数据,即使它就在网络里面 ? 分布式的哈希表(Distributed Hash Tables)使用一个比较有结构的,利用钥匙的路由方法– 和Gnutella与Freenet一样是分布式的– 但是又有Napster的效率和可靠性 P2p与组播的差异 ? 以树木为基础的做法– 参与的终端节点形成一颗树，内容逐渐从树根往枝干传送– 一个节点的问题，形成整个下游节点的失败– 需要较长的恢复时间从，资料源头到终端用户的迟延较小， 同时在网络里流通的内容重复的数据包的量数较低。 通过构建P2P覆盖网络实现数据的传输，无需复杂的控制结构，数据驱动 – 数据的有效性决定流的方向，不存在固定的overlay数据拓扑结构， 每个节点随机选择一些邻居节点并定期和邻居交换自己的数据信息。 单播、组播与广播的区别 单播、广播与组播 ? 单播(unicast):– 一对一的连接：一个数据源，一个终端，。 广播(Broadcast): 一个数据源对所有网络的终端节点，– 通常局限与一个局域网 ? 组播(Multicast): 一个源头对应IP网络里的一组终端节点， 一个点对应多个节点，– 介于单播与广播的中间，– 使用特定的组播地址 如何参加和退出组播 参加组播的终端节点利用IGMP信息(messages)来加入一个特定的组播小 组，从而接收组播流量，– 也利用它来离开一个IP组播小组，– IGMP信息是发给它们当地的组播路由器，路由器维持一个组播小组的清单，– 这是对路由器的每一个跟网络连接的界面来说的– 对路由器的一个界面来说，只要有一个终端节点还在接收组播信息的话，这个组播小组就还是活跃的。? 没有离开小组的信息– 一个终端节点离开就离开，就不再回应任何询问就是。? 路由器一直没收到任何回答的信息就可以认为这个小组已经没有人了。 密集式与稀松式组播的差异处 ? 高密度协议(Dense Mode)– 认为每个子网都至少有节点需要组播信息 – 因此组播数据包文需要送到网络的每个路由器上– 采用所谓的：先泛滥再修剪(Flood-then-prune)方法。 组播里的低密度的协议， 基本假设是如果需要组播数据包文，你必须主动提出组播请求，共享树的加入信息(Join Message)– 利用它在共享树里生成树枝– 连接树根(root)及需要组播信息的节点– 加入信息从一个路由器传递到另一个路由器，逐步生成连接树枝。 组播路由协议的类别 ? 高密度的协议(Dense Mode Protocols)– 距离向量组播路由协议 Distance Vector Multicast Routing Protocol (DVMRP)– 与协议独立的组播协议(高密度）Protocol Independent Multicast – Dense Mode (PIM-DM) 低密度的协议(Sparse Mode Protocols)– 与协议独立的组播协议(低密度） PIM-SM– 核心树为基础的树 Core Based Trees (RFC2201) ? 连接-状态协议(Link-State Protocols)– MOSPF: Multicast extension to OSPF (RFC1584) 共享树与最佳途径树的特征 PIM-SM的共享树? PIM-SM的作业是透过一颗单向的共享树来完成– 共享树的根称为碰头点，即Rendezvous Point (RP)– 共享树也称为RPT (T=tree),有别于SPT，我们称