计算机科学与技术专业毕业论文[精品论文]基于内容的快速数据分发技术研究

计算机科学与技术专业毕业论文[精品论文]基于内容的快速数据分发技术研究内容摘要：

数据在转发过程中记录了最近经过的路径踪迹信息，因此避免了随机转发过程中可能产生的环路。 为了避免踪迹可能导致的路径阻塞，设计了一种路径的恢复机制。 模拟实验结果表明， CRAWL算法通过降低消息开销有效地提高了数据分 发的效率。 为了提高上层分布式平衡二叉树上精确数据匹配的效率，提出了一个基于属性计数的分布式匹配算法CDM。 不同的属性对应不同的分布式平衡二叉树，因此，同一个数据以并行的方式在不同的属性平衡二叉树上进行匹配，然后将匹配了的数据直接发送到目标节点上。 目标节点为每个数据维护一个计数器来记录收到该数据的次数，当该数目达到订阅所含的属性数以后，确认接受该数据。 Peersim 上的模拟实验结果表明，CDM 算法极大的降低了匹配的开销，适合对效率要求较高的快速数据分发应用。 数据分发是分布式环境中资源汇聚和共享的一项关 键技术，并且随着网络技术的发展日益重要。 基于内容的快速数据分发根据用户预先设定的兴趣和待分发数据的特征信息，在尽可能短的时间内把一组中、小型数据从一个或者多个源节点传送到对数据感兴趣的多个目标节点上。 覆盖网机制能够有效的支持基于内容的快速数据分发：目标节点对数据的需求在覆盖网上表达，源节点产生的数据通过覆盖网与相应的数据需求匹配，进而被引导到感兴趣的目标节点集合。 拓扑结构的构建和维护、路由算法和匹配算法的设计是基于内容快速数据分发的核心问题。 现有的结构化拓扑虽然路由效率较高，但缺乏灵活性和可扩展性，在 动态嘲络环境下拓扑维护开销较高：非结构化拓扑灵活简单，然而路由开销较高，不能满足快速分发的时效性要求。 针对上述问题，本文从覆盖网拓扑构建、维护方法，以及相应的路由算法和匹配算法等方面进行了深入研究。 针对动态网络环境中基于内容的快速数据分发的拓扑构建问题，提出了一种基于内容的双层拓扑结构 CBDLO。 CBDLO 是一个由上下两层拓扑构成的复合拓扑结构，下层是一个非结构化的拓扑结构，上层是多个对应不同属性的分布式平衡二又树 DAVL。 在 CBDLO中，每个属性的值空间被分割成若干个相连但是互不相交的子空间，每个子 空间对应一个虚拟节点，然后根据其对应的值空间边界把虚拟节点组织成一棵平衡二叉树。 每个虚拟节点被映射到不同的网络节点上，使平衡二叉树成为一个分布式的结构。 在 Peersim 模拟器上以事件驱动的方式验证了 CBDLO 拓扑结构的性能。 测试结果表明 CBDLO 能够较好的适应网络的动态性，具有较好的可扩展性。 为了降低下层非结构化拓扑上数据路由的消息开销，提出了一个基于内容的带踪迹路由算法 CRAWL。 CRAWL 以随机行走的方式在下层非结构化拓扑上转发数据，同时为对应数据寻找相应的上层属性拓扑的入口。 数据在转发过程中记录 了最近经过的路径踪迹信息，因此避免了随机转发过程中可能产生的环路。 为了避免踪迹可能导致的路径阻塞，设计了一种路径的恢复机制。 模拟实验结果表明， CRAWL算法通过降低消息开销有效地提高了数据分发的效率。 为了提高上层分布式平衡二叉树上精确数据匹配的效率，提出了一个基于属性计数的分布式匹配算法CDM。 不同的属性对应不同的分布式平衡二叉树，因此，同一个数据以并行的方式在不同的属性平衡二叉树上进行匹配，然后将匹配了的数据直接发送到目标节点上。 目标节点为每个数据维护一个计数器来记录收到该数据的次数，当该数目达到订 阅所含的属性数以后，确认接受该数据。 Peersim 上的模拟实验结果表明，CDM 算法极大的降低了匹配的开销，适合对效率要求较高的快速数据分发应用。 数据分发是分布式环境中资源汇聚和共享的一项关键技术，并且随着网络技术的发展日益重要。 基于内容的快速数据分发根据用户预先设定的兴趣和待分发数据的特征信息，在尽可能短的时间内把一组中、小型数据从一个或者多个源节点传送到对数据感兴趣的多个目标节点上。 覆盖网机制能够有效的支持基于内容的快速数据分发：目标节点对数据的需求在覆盖网上表达，源节点产生的数据通过覆盖网与相应的数据 需求匹配，进而被引导到感兴趣的目标节点集合。 拓扑结构的构建和维护、路由算法和匹配算法的设计是基于内容快速数据分发的核心问题。 现有的结构化拓扑虽然路由效率较高，但缺乏灵活性和可扩展性，在动态嘲络环境下拓扑维护开销较高：非结构化拓扑灵活简单，然而路由开销较高，不能满足快速分发的时效性要求。 针对上述问题，本文从覆盖网拓扑构建、维护方法，以及相应的路由算法和匹配算法等方面进行了深入研究。 针对动态网络环境中基于内容的快速数据分发的拓扑构建问题，提出了一种基于内容的双层拓扑结构 CBDLO。 CBDLO 是一个由 上下两层拓扑构成的复合拓扑结构，下层是一个非结构化的拓扑结构，上层是多个对应不同属性的分布式平衡二又树 DAVL。 在 CBDLO中，每个属性的值空间被分割成若干个相连但是互不相交的子空间，每个子空间对应一个虚拟节点，然后根据其对应的值空间边界把虚拟节点组织成一棵平衡二叉树。 每个虚拟节点被映射到不同的网络节点上，使平衡二叉树成为一个分布式的结构。 在 Peersim 模拟器上以事件驱动的方式验证了 CBDLO 拓扑结构的性能。 测试结果表明 CBDLO 能够较好的适应网络的动态性，具有较好的可扩展性。 为了降低下层非结构化拓 扑上数据路由的消息开销，提出了一个基于内容的带踪迹路由算法 CRAWL。 CRAWL 以随机行走的方式在下层非结构化拓扑上转发数据，同时为对应数据寻找相应的上层属性拓扑的入口。 数据在转发过程中记录了最近经过的路径踪迹信息，因此避免了随机转发过程中可能产生的环路。 为了避免踪迹可能导致的路径阻塞，设计了一种路径的恢复机制。 模拟实验结果表明， CRAWL算法通过降低消息开销有效地提高了数据分发的效率。 为了提高上层分布式平衡二叉树上精确数据匹配的效率，提出了一个基于属性计数的分布式匹配算法CDM。 不同的属性对应不同的 分布式平衡二叉树，因此，同一个数据以并行的方式在不同的属性平衡二叉树上进行匹配，然后将匹配了的数据直接发送到目标节点上。 目标节点为每个数据维护一个计数器来记录收到该数据的次数，当该数目达到订阅所含的属性数以后，确认接受该数据。 Peersim 上的模拟实验结果表明，CDM 算法极大的降低了匹配的开销，适合对效率要求较高的快速数据分发应用。 数据分发是分布式环境中资源汇聚和共享的一项关键技术，并且随着网络技术的发展日益重要。 基于内容的快速数据分发根据用户预先设定的兴趣和待分发数据的特征信息，在尽可能短的时间内把一组 中、小型数据从一个或者多个源节点传送到对。