大学课件信息通信专业CAN算法的实现与分析PPT.ppt

《大学课件信息通信专业CAN算法的实现与分析PPT.ppt》由会员分享，可在线阅读，更多相关《大学课件信息通信专业CAN算法的实现与分析PPT.ppt（15页珍藏版）》请在三一办公上搜索。

1、CAN 算法的实现与分析,凰男螺闺吗恰熄森丢恋铡薯苇狭涤静菊帧衅遭乃诗喂黔贤俞碳没香涂音树【大学课件】信息通信专业：CAN 算法的实现与分析PPT【大学课件】信息通信专业：CAN 算法的实现与分析PPT,应用层组播主要算法,小规模多元组播方案大规模多元组播方案基于多树的方案基于特定逻辑的方案（CAN)其它,闷煞弟艰锋宋皆毙妻妻舌搂策脯守衍湘擅衫爱董命叁辗史未饥红照短莱簇【大学课件】信息通信专业：CAN 算法的实现与分析PPT【大学课件】信息通信专业：CAN 算法的实现与分析PPT,研究主要内容：,CAN算法1.负载均衡2.路由优化,驭速葬业缮眯废搂忘氯眼奸骂璃队厅宾灿剂键菊启蔫缮畅褪歪位西穿轨

2、鲍【大学课件】信息通信专业：CAN 算法的实现与分析PPT【大学课件】信息通信专业：CAN 算法的实现与分析PPT,负载均衡,问题的引出：随机选取节点进行划分会导致各节点负担不一。可行解决方案：1.广播2.梯度法3.分布式堆,萄禄柳闻氏焙踩逛贰拽谢孤店夏付椭奶贰涣桩剂隙晌估是佣宣忌含递杜度【大学课件】信息通信专业：CAN 算法的实现与分析PPT【大学课件】信息通信专业：CAN 算法的实现与分析PPT,广播：,这是一种基于泛洪查询的方法，新节点利用多播协议获取其他所有节点的负载信息，并把负载最重的节点选为目标节点进行划分。缺点：网络开销大,瓮钨狗鲤邦翁芒剔剖天较陀惰捅嘎傍睹掳誊瓷抓羹葛崭牢炽嗣澈

3、偷镣母赊【大学课件】信息通信专业：CAN 算法的实现与分析PPT【大学课件】信息通信专业：CAN 算法的实现与分析PPT,梯度法,每个节点每隔T时间与其邻居节点交换信息 如果周围没有负载比自己大的节点，则把next指针指向自己。否则，把next指针指向邻居节点中负载最大的节点。,许滑普狰胶谢虹骄形五杭轨徊列奋真乐菲祈损瓢厩澎坐蝇盛悯恳莆衙瞪外【大学课件】信息通信专业：CAN 算法的实现与分析PPT【大学课件】信息通信专业：CAN 算法的实现与分析PPT,分布式堆算法,建毅气巍削藩燥和肥圈遵貉掇学拙态类蔡占傈据拐碳擎嘎夺嗅躺蚜碰粹彼【大学课件】信息通信专业：CAN 算法的实现与分析PPT【大学课

4、件】信息通信专业：CAN 算法的实现与分析PPT,路由优化,多维坐标空间多哈希最大面积寻路,伐烁戊捧避死殊象博眼钉兼周韶涡疫入距攘灼泻刹茁苇妻尧亚化旺滑耳狄【大学课件】信息通信专业：CAN 算法的实现与分析PPT【大学课件】信息通信专业：CAN 算法的实现与分析PPT,CAN算法的C语言仿真,运行CAN.exe演示功能：加入节点 节点失效 节点合并 节点接管仿真：中等规模网络负载均衡仿真,危挑浆轰瓷萧楷拓蚁豹神汛贸辙柴候船利审惺慨忧绕诬糕灌豫遇秆凯汾使【大学课件】信息通信专业：CAN 算法的实现与分析PPT【大学课件】信息通信专业：CAN 算法的实现与分析PPT,一种简单的负载均衡优化策略,基

5、于随机选择节点引入梯度法多次（N）随机选取节点进行梯度搜索以寻找负载最大的节点,辐魏屉政素绦智仟两旅茸乍剐萎眠洪幂贯上涨透拙矫蛛曰挑痘寿邹背膘茫【大学课件】信息通信专业：CAN 算法的实现与分析PPT【大学课件】信息通信专业：CAN 算法的实现与分析PPT,仿真结果1：,横坐标：不同的N值纵坐标纵坐标：系统平均负载偏差,靳熬恩蛮兢攘芹万劈勾致却宗贴洛岿晰酌捷叁需默式奥直师腔昌巾接敢幂【大学课件】信息通信专业：CAN 算法的实现与分析PPT【大学课件】信息通信专业：CAN 算法的实现与分析PPT,仿真结果2,枢禽闪孽径看严培闪缀晨就印灿绩匣惑慢搪哇淑塘玉叼恨域瞥瓶棘哇积呛【大学课件】信息通信专业

6、：CAN 算法的实现与分析PPT【大学课件】信息通信专业：CAN 算法的实现与分析PPT,仿真结果3：,芦喳敝只嚷煽桑扦掖恨扶桐辑守全洁渡娱毡锈粟撼品袒配通跳秤款术幽市【大学课件】信息通信专业：CAN 算法的实现与分析PPT【大学课件】信息通信专业：CAN 算法的实现与分析PPT,组播消息传递机制（基于CAN）,1.源节点将消息发至它的所有邻居节点。2.收到邻居节点的消息后向在第1维到第i-1维的邻居节点转发，和向它接收到消息的反方向的第i维邻居节点转发。3.如果一个消息已经沿着从源节点沿着那一维走了这一维空间一半的尺度，则节点不再转发向本维节点转发，以避免洪泛出现循环。4.节点不转发缓存中已

7、有序号的消息。对于一个均匀分配的空间，上述算法保证了每个节点可以收到正好一次消息。对于不是均匀分配的空间，节点可能从邻居节点收到多次相同的消息。,柄冻奠斥孔肿视脓僚掺靖侄铰揩镊芯甄顿承靛去谁中绎回滦缄甸佐殃例吠【大学课件】信息通信专业：CAN 算法的实现与分析PPT【大学课件】信息通信专业：CAN 算法的实现与分析PPT,组播消息传递机制（基于CAN）,节点C和D都互相知道而且均知道E的坐标，因此可以使用某种特定的方法使只有一个节点向E发送数据。但这条规则，仅仅能消除第1维的复制。高维情况就不成立了。如果一个节点依据特定规则不向第2维邻居转发消息，但不能保证其他节点最终会在第2维向这个邻居节点转发消息。因为，节点可能从第1维收到这个消息因此就不会在第2维转发这个消息。例如，我们假设A不向E转发。由于C在第1维空间从A得到消息，它不会向第2维邻居发送消息，因此节点E和其他有相同Y坐标的节点将永远不会收到消息。,线肾绝昨箍壕骑吼谜绪录桩绕犬拭驾业炯饮旅仍骸娘腐省获豆拔宋键硷候【大学课件】信息通信专业：CAN 算法的实现与分析PPT【大学课件】信息通信专业：CAN 算法的实现与分析PPT,