【大学】信息通信专业：CAN 算法的实现与分析_第1页
【大学】信息通信专业：CAN 算法的实现与分析_第2页
【大学】信息通信专业：CAN 算法的实现与分析_第3页
【大学】信息通信专业：CAN 算法的实现与分析_第4页
【大学】信息通信专业：CAN 算法的实现与分析_第5页
已阅读5页，还剩10页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、整理课件整理课件 CAN 算法的实现与分析算法的实现与分析整理课件整理课件应用层组播主要算法l小规模多元组播方案l大规模多元组播方案l基于多树的方案l基于特定逻辑的方案（CAN)l其它整理课件整理课件研究主要内容：lCAN算法1.负载均衡2.路由优化整理课件整理课件负载均衡问题的引出：随机选取节点进行划分会导致各节点负担不一。可行解决方案：1.广播2.梯度法3.分布式堆整理课件整理课件广播：l这是一种基于泛洪查询的方法，新节点利用多播协议获取其他所有节点的负载信息，并把负载最重的节点选为目标节点进行划分。l缺点：网络开销大整理课件整理课件梯度法 每个节点每隔T时间与其邻居节点交换信息 如果周围

2、没有负载比自己大的节点，则把next指针指向自己。否则，把next指针指向邻居节点中负载最大的节点。 整理课件整理课件分布式堆算法整理课件整理课件路由优化l多维坐标空间l多哈希l最大面积寻路整理课件整理课件CAN算法的C语言仿真l运行l演示功能： 加入节点 节点失效 节点合并 节点接管仿真：中等规模网络负载均衡仿真整理课件整理课件一种简单的负载均衡优化策略l基于随机选择节点l引入梯度法l多次（N）随机选取节点进行梯度搜索以寻找负载最大的节点整理课件整理课件仿真结果1：横坐标：不同的N值纵坐标纵坐标：系统平均负载偏差2001(.)200isizeofNode iAE整理课件整理课件仿真结果2整理

3、课件整理课件仿真结果3：整理课件整理课件组播消息传递机制（基于CAN）1.源节点将消息发至它的所有邻居节点。2.收到邻居节点的消息后向在第1维到第i-1维的邻居节点转发，和向它接收到消息的反方向的第i维邻居节点转发。3.如果一个消息已经沿着从源节点沿着那一维走了这一维空间一半的尺度，则节点不再转发向本维节点转发，以避免洪泛出现循环。4.节点不转发缓存中已有序号的消息。对于一个均匀分配的空间，上述算法保证了每个节点可以收到正好一次消息。对于不是均匀分配的空间，节点可能从邻居节点收到多次相同的消息。整理课件整理课件组播消息传递机制（基于CAN）节点C和D都互相知道而且均知道E的坐标，因此可以使用某种特定的方法使只有一个节点向E发送数据。但这条规则，仅仅能消除第1维的复制 。高维情况就不成立了。如果一个节点依据特定规则不向第2维邻居转发消息，但不能保证其他节点最终会在第2维向这个邻居节点转发消息。因为，节点可能从第1维收到这个消息因此就不会在第2维转发这个消息。例如，我们假设A不向E转发。由于

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论