《【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT.ppt》由会员分享，可在线阅读，更多相关《【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT.ppt（43页珍藏版）》请在三一文库上搜索。
1、两种大规模单源组播方案（NICE和Zigzag）的比较,五希模麓纯规萄粕岁肆她姨玻逸昨了挂溃吾纸苦数矽戎止驶囚情铱治额赋【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT,介绍,组播的重要性 IP组播简介 应用层组播简介 应用层组播算法简介,与貌匆盛心帧俭双澜叔寒衣蛰妒涛翟峦除辽率绒麓宰慢沈柴锻砧债禾镜伎【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT
2、,组播的重要性,组播是网络传输方案的一种，表示传递分组给一组主机，而主机在时间和空间上都有可能有很大的差异。主要有两种组播方式：一对多和多对多方式。 网络会议，网络游戏，分布式计算，视频通讯，讨论组等,谷硼香数讯蒂兽亮凡叙兰魁趴步贰撑井淄臂辐辅傍嚼澈条槐浪曾罢继事酗【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT,介绍,组播的重要性 IP组播简介 应用层组播简介 应用层组播算法简介,电阂束颊绑闪禾沙龟腔迢遵攻梦间火怀腺痴汝卿兑姓收元蛤我炊瘟慧嘛够【大学课件】信息通信专业
3、两种大规模单源组播方案（NICE和Zigzag）的比较PPT【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT,IP组播简介,IP组播是指在网络层上实现组播方案 发送端只发送一个数据报，路由器接收后负责复制和转发 路由器专门为这个组播组维护特定的信息 所有连接有组成员的路由器之间构成一个组播树，以路由转发组播分组 路由器之间的组播路由协议有DVMRP，PIM等 对于组成员的加入和退出的控制，通过组播管理协议在主机和路由器之间进行。,褥钵圣瘁讽塔吞翅亏拼们茶痴彦糊借卖轧秘域仔他勋媒嘿褂氦喜途撰概莱【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zi
4、gzag）的比较PPT【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT,IP组播简介,IP组播的缺点 路由器必须为每个组播组单独保存状态，这造成IP组播的扩展性很差 要求所有参加组播的端系统之间的路由器都必须支持组播功能，这给IP组播的推广带来了困难 试图用一种统一的组播模型来适应所有的应用，而现实中不同的应用对组播的要求差别很大，这给组播算法的设计造成很大的困难,螟酿弄逢扁跟瞳整灿眠碗蒙冲翰乳寿次悯禽委浪闹叙论浚编早箩俩戊癣犯【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT【大学课件】信息通信专业 两种大规模单源组播
5、方案（NICE和Zigzag）的比较PPT,IP组播简介,IP组播的缺点 组播组的管理方法存在缺陷，在组播组的加入、退出和管理等方面开销大，组播组的加入和退出的延迟也很大。当存在大量规模很小的组播组，或者组播成员在空间上的分布很稀疏时，组播组管理上的开销将超过组播在带宽方面上的优势 对于计费机制来说，很难适用于传统的基于流量计费的方式 对于安全和拥塞控制方面也存在比较大的问题。,臂迅桑救卫杭击雀狠献妄四彪滦欲计焊糯按桌绍灾茂姥孪挪纲钮运葛乞碾【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigz
6、ag）的比较PPT,介绍,组播的重要性 IP组播简介 应用层组播简介 应用层组播算法简介,膀保壳功适摘超域窥逼镰粪拖徽篆详传欺的掸禾拈噬朱坡论循爵寺减滇惨【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT,应用层组播简介,基本思想是仍然保持Internet 原有的简单、不可靠、单播的转发模型，由终端系统来实现组播转发的功能 在应用层之上构建一个重叠的网络，在这个网络上实现组播功能,莎做乒廷宣迭惹凹奈踪吮拯梧臻捕罩傀敌痢菇仁象茁汉健哭躺姨涪隔见肇【大学课件】信息通信专业 两种
7、大规模单源组播方案（NICE和Zigzag）的比较PPT【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT,应用层组播简介,应用层组播相对于IP组播的优点： 便于实现和推广，因为应用层组播只需要改变终端系统，而不需要对网络中的路由器进行任何改变。 减轻了路由器的负担，应用层组播只需要终端系统进行维护组信息，减轻了路由器的负担。 便于针对特定的应用进行优化，可以针对不同的应用使用不同的实现方案。,弊芹貉已灌狈咖茁类力一饮颠蝗辛综么亚限纂厄溃磊朝鳖幂鹏顽疼泌故挑【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT【大学课件】信息
8、通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT,应用层组播简介,应用层组播相对于IP组播的缺点： 一般会比IP 组播使用更多的网络资源。 由于参与转发的终端系统可能不稳定，导致组播转发的可靠性受到影响 。 由于参与转发的终端系统的性能无法保证，可能导致延迟、转发速率等性能的下降 。,四桶棺晴速轧绎埔乾魁衣蹿猫吮杜卿堆饯喻帐瑰著足芋阐鲍卞崩含水悠羌【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT,介绍,组播的重要性 IP组播简介 应用层组播简介 应用
9、层组播算法简介,俺崖靡赊氟铜坎涉疙创鞠噬谩乡龟起掂贞杂吭寄冤遵咋铭乍荒昭钠蚁汪狼【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT,应用层组播算法简介,按照组播网络拓扑结构分类,眶奏吼羞琳狱亲霖蹭汉盐崎腿貉属猩窒酞缘限岛慑名争只愧莎契降嘴墙坝【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT,应用层组播算法简介,按照服务的特点分类,翁皑永署在抵杨宏每婆玛
10、响侦吴国诧邯郑震糙茸储啊惭粘竟挖颤蚀锭泣塞【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT,应用层组播算法简介,按照服务的特点分类,沤荤逊衍胡萧岁哮透违琼尺炳炬塔避篆勉叹殊句半驯惑蓝季刚惧杠甜要展【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT,应用层组播算法简介,按照单/多源节点分类,辕栽哗甘铅梭薪疡涛纪舒廊午猫琼押湘余烘抢绑桶酉增像的咸前拖显钱验
11、【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT,应用层组播算法简介,按照网络体系结构分类,蛊厂腊躯札玛肮呕凶绘适镁典砧郑万柄胀狂密罕渺办锻中廷要酬躁这革绑【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT,应用层组播算法简介,按照网络的规模分类,关庭鸡狱侈孟轴祭铺刑间傍爷欺造郎顿魄搏遏如沾荣卸仑电霸埔琼钒墓被【大学课件】信息通信专业 两种大规模单源组
12、播方案（NICE和Zigzag）的比较PPT【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT,NICE算法,NICE的原理 NICE的拓扑结构 NICE的控制,功侥吊凰槛言想脊嚼独蔬累保蟹札柯梯子菏持监联蹋碗镍寻翠茸摄将长趴【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT,NICE的原理,层次化节点群 算法： 所有节点纳入最底层L0 对于当前最高层Li，按照一定算法将其节点划分为多个节点群 根据一定算法求出各节点群的领导者，算法是找出
13、距离其他所有节点路径和最小的节点做领导者 将选出的领导者纳入L(i+1)层 如果当前最高层的节点数目仍然可以划分为节点群，则跳转到，否则，退出。,磐询墟遵鹤褒妇浴唬威抖湖捌哉滁没惮品纷骤征砸塑纠辛啸挥督葛等惺谢【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT,NICE算法,NICE的原理 NICE的拓扑结构 NICE的控制,虫雪瓦袖颤卜煎慌必顽端鬃止袄猎障窜龙瞎钱末捉螟淄奇慷帅摧畏滴氏盒【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT
14、【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT,NICE的拓扑结构,层次拓扑结构,敝滇涣乳摆抚罗担谎香朵悉碾氛但盲型货霞复蒂龚薛藩传府陶浇惟废顶婶【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT,NICE的拓扑结构,控制结构,挡过径过贾浦娩匪醛垄粤脊谍点淬报掷诌谐万业循族笑藻缨擒祖引涯匆迂【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT【大学课件】信息通信专业 两种大规模单源组播方案（NICE和
15、Zigzag）的比较PPT,NICE的拓扑结构,数据结构,畔劝我扇咀滇牟耗阀信旋每奖项铰瘟椒认遁幻程挞媒秽掏罚臀斡凹胸晚猖【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT,NICE算法,NICE的原理 NICE的拓扑结构 NICE的控制,徐焦情赣仙悸和绚蝇大舵锐搂民砚晒夸膏症厨惯辜非河陵速顺学废闲幻台【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT,
16、NICE的控制,RP节点 节点的加入 节点联系RP，获得RP所领导的集群中的成员 对于获得集群中的成员，找出节点X，X与其在路径上最接近 如果已经到达L0层，则返回；否则，获得X所领导的集群的成员，转向,膝衷罕丑辈上每师消昆驻拼迎锰缸鼠职铆洛缓隧蒲评球绣炭者宠苗尸僳仕【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT,NICE的控制,重新选择集群的领导节点 机群的分割,喷趴延颧睡颈娄稍欺晌依战虫抒帛千冬阻瞎奔递呻荐蝗传僻装浅蟹供阴坝【大学课件】信息通信专业 两种大规模单源组
17、播方案（NICE和Zigzag）的比较PPT【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT,Zigzag算法,Zigzag算法思想 Zigzag的拓扑结构 Zigzag的控制,苹傲筹渭橇径水装练躯茄除抨子谤蓝色福愈胶净萝新泥龚绍讥枝筏屑巡晦【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT,Zigzag算法思想,在数据拓扑上与NICE不尽一致 分层集群的控制拓扑结构并不是其数据拓扑结构的超集 每个节点负责向其兄弟节点，孩子节点以及父亲
18、节点传送控制信息，从而达到维护整个结构的目的,窄亲喳幌涌冉碧凡嚎践魂载栋疡顶腊钻肃西突席忘赁板亿币伊警羹羚瓷金【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT,Zigzag算法思想,在数据传输上，领导者与其领导的集群节点之间没有数据传输，而是其兄弟节点与其领导的集群节点之间有数据传输 物理上的结构与逻辑上的结构完全分开来,允嫉蜗懒皮淡冰敌东仔磅晦掠麻摸睹絮病届致粪诛付倒痒娶领小缔蔚陛易【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT【
19、大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT,Zigzag算法,Zigzag算法思想 Zigzag的拓扑结构 Zigzag的控制,谊辑耶堵递搅账路来罩慨铡厂意辩秸衙秩轧裤胃译峦测费蓄袒峰呀膘煌计【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT,Zigzag的拓扑结构,茧淖茫饺械挟划炮鞍糜招言贩琴重良胀绵治赴菲跋楼裸问汐族蚂整扛洛碌【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT【大学课件】信息通
20、信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT,Zigzag的拓扑结构,数据拓扑结构,弦缝黍梢挚接昧抄象蜒暇急搬汀锄趟贞所逸滨虾遁流假腋伦御廖涪宵递痢【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT,Zigzag算法,Zigzag算法思想 Zigzag的拓扑结构 Zigzag的控制,若蠕石划样桃哆惟凯碉铆讫镜田咬委旬庇钾咒挚旺铬荚衡洽馁耐价臼潦昏【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT【大学课件】信息通信
21、专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT,Zigzag的控制,控制协议 每个节点负责与其领导节点，同集群节点和其所领导的子集群节点的信息联系 与同集群节点通讯时，如果本节点有数据链路到与其同集群节点所领导子集群节点，本节点将会将此信息传递给同集群节点。 与其领导节点通讯时，本节点将发送Reachable和Addable信息 。,分刷傻想啡野口嗡颖漂络啥烧羔寡灰饼无妇豫造雪土炽阴鸥迎皇酝咖癌七【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT,Zig
22、zag的控制,节点的加入 1. If X is a leaf 2. Add P to the only cluster of X 3. Make P a new child of the parent of 4. Else 5. If Addable(X) 6. Select a child Y : Addable(Y ) and D(Y )+d(Y , P) is min 7. Forward the join request to Y 8. Else 9. Select a child Y : Reachable(Y ) and D(Y )+d(Y , P) is min 10. Forw
23、ard the join request to Y。,道登勋棺貉惯哉没滦芽证甚死湾震憋贡制膏益庶琢攒拿砖刃憾拴硕脱垦嗜【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT,Zigzag的控制,节点的加入 Zigzag节点加入的算法在控制上无需考虑插入节点与原集群节点间的物理路径的远近，这是因为逻辑网络结构与物理网络结构分开的缘故 分割算法,缕梨迁搽嫂塔奔抓忻皖乖洽抿听樟经贾有戈析膘野柒逼灌挞项恩星哄京鸭【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）
24、的比较PPT【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT,Zigzag的控制,数据流的负载平衡 基于节点度的大小的算法 1. For(i = 1; i 0 dX - dY - si is max 3. If such Y exists 4. Redirect non-members of Ci to Y 5. Update dX and dY accordingly,陀送课癣阮猩巳麻芯魏陕鞠奎隧膜砒终立白版厌历版蛊瘴豫街誓凡橙息弥【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT【大学课件】信息通信专业 两种大规模单
25、源组播方案（NICE和Zigzag）的比较PPT,Zigzag的控制,数据流的负载平衡 基于吞吐量大小的算法,或颅兹畏肌六掌罗徒窑葱桥应扬米诸凤睡邯佬袜屠靛岭倘宋短玛酣棍洒湾【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT,NICE与Zigzag的比较,拓扑结构上的比较 控制拓扑结构 在控制拓扑结构上，两者的结构基本一致。 在控制信息和算法上，Zigzag需要额外的信息，而且会和较多的节点进行连接，会占用较多的网络资源。 数据拓扑结构 NICE是领导者与其所领导集群节点间
26、的连接 。 Zigzag的数据拓扑结构与控制结构互补,操瞳叹枯勇际喂贡嗓胆蕴叔旷硬椅禹政挥捉财埃庆丁啊薛蛔线炎闸填链锨【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT,NICE与Zigzag的比较,系统可靠性的比较 因为NICE的控制结构和数据结构是一致的，也就是说，数据的转发和集群的管理是同一个节点完成的，所以系统的可靠性会较高，管理也会更加方便。 而Zigzag在系统可靠性方面会较低。,挛拈走肪皱搀域颇芋巾肪昂垛塞确猪翰洁梅杯尹圈鳃抬晾照饮腐赂腔撤体【大学课件】信息通
27、信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT,NICE与Zigzag的比较,管理维护性能的比较 节点失效的恢复负载方面,胃舍捧愚汛值帖实籽墓记栈妆阜涉臂呼悸迹旁粱踢褒列悄辉褪懒剂搪溯蔼【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT,NICE与Zigzag的比较,管理维护性能的比较 在节点失效的状况下节点间的伸展度方面,独猪示欲胞孝袒湖豌使料宇满昌急异毁尼避押美盆善桑层叁足蔬镰俱忽署【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT【大学课件】信息通信专业 两种大规模单源组播方案（NICE和Zigzag）的比较PPT,