CAN算法的分析与仿真

C A N 算法的分析与仿真 组长：SC06023108 顾菁华 组员：SC06023103 徐其 SC06023105 周楠 SC06023106 丁晟 SC06023107 李理敏小组分工 组长 顾菁华 SC06023108 CAN算法C 语言实现以及负载均衡的优化 组员 周楠 SC06023105 CAN原理研究以及结构分析 丁晟 SC06023106 CAN寻路性能优化 李理敏 SC06023107 CAN算法负载均衡问题研究 徐其 SC06023103 基于 CAN 的应用层组播研究 II摘要 内容寻址网络（CAN）是一种用于结构化对等网络P2P的分布式哈希查找系统，可以在Internet规模的大型对等网络上提供类似哈希表的功能，具有可扩展、容错和完全自组织等特点。 本文介绍了 CAN 的基本结构和工作原理，对其关键技术寻路性能、负载均衡作了优化和改进。在VC++6.0 中实现了 CAN 的基本功能、负载均衡优化。最后，介绍了基于CAN算法的应用层组播。 【关键字】 CAN ，寻路性能，负载均衡，组播 III目录 摘要........................................................................................................................................... I 目录.........................................................................................................................................III 1. 概述...................................................................................................................................1 1.1 CAN基础结构.....................................................................................................1 1.1.1 数据模型......................................................................................................1 1.1.2 接入模型......................................................................................................2 1.1.3 CAN路由.....................................................................................................2 1.2 CAN构造.............................................................................................................3 1.2.1 节点插入......................................................................................................4 1.2.2 节点离开..............................................