浅谈基于P2P网络教学系统节点信息收集算法.docVIP

浅谈基于P2P网络教学系统节点信息收集算法 　　目前,高等教育正处在向现代化、信息化发展的时代,网络教学已经成为一种新的教学形式。网络教学是基于Internet的一个平台,其最基本的要求是将信息从教师端传送到远程的学生端,需要传送的信息包括视频、音频、文本、图片等数据,如何将这些信息资料有效地组织起来以达到更好的教学效果是网络教学系统需要解决的一个重要问题。传统的网络教学系统大多数是基于C/S模式的,资源相对集中,当用户过多时,存在服务器单节点失效、网络带宽瓶颈导致资源无法得到充分利用等缺陷,而基于P2P技术的网络教学系统无疑是最佳选择。 　　本论文通过模拟实验分析几类传统节点算法的不足,得出网络教学系统节点信息收集算法能有效地降低多余消息的产生,改善网络运行环境。 　　 　　一、TSNNIM算法的提出 　　 　　在网络教学系统中,需要查找大量的文本、音频、图像、视频等信息,如何快速定位资源节点,是目前P2P网络研究的主要课题。Flooding是应用在非结构化P2P网络中的基本搜索方法。它具有响应时间短,搜索成功率高,可靠性好等优点;它的不足是会产生大量多余搜索消息,消耗带宽等。根据泛洪和随机漫步的特性,在此提出网络教学系统节点收集算法(TSNNIM ,teaching system network node information-gathering method)。 　　 　　二、TSNNIM算法原理分析 　　 　　1.基本分析 　　对非结构化Gnutella系统进行的一项测试显示:在Gnutella网络中,95%以上的节点都可以在7 hops内被搜索到。相同请求消息可能被很多邻居节点发到同一个节点上。除了第1个接收的消息,其余的都是多余消息。将一个请求消息经过的7hops分为两个阶段(低hops和高hops)。在低hops阶段时,搜索覆盖范围相对广,产生多余消息少;而在高hops阶段时,情况相反。 　　任意一个拓扑图形都可以以一个点为顶点将它变成一个金字塔结构。上面分析的结果也可以用金字塔状结构想象出来。以发出请求消息的节点为顶点,将P2P网络变为塔状图形。大部分的节点都在7层以内。在上层(低hops处),向外发送请求消息的节点数目相对较少,没接到消息的节点相对较多。一个节点只从一个邻居或很少邻居处接收请求消息的情况比较多,一个节点向外发出请求消息而产生覆盖面积相对比较广,产生的多余消息比较少。在塔的下层(高hops),随着越来越多的节点得到请求信息,一个节点越来越有可能从它多个邻居节点处接收到请求消息,相对于请求消息的数量,请求消息的覆盖面积变小,产生多余消息的数量大幅度的增加。 　　根据以上的分析,可以在上层对Flooding算法改进,限制多余信息产生;在下层当接收到请求消息的节点达到一定数量时,改用其他适当的搜索算法。级别相同的节点彼此间度数平衡。 　　2. TSNNIM算法 　　P2P网络中每个节点都有网络标示ID。每个节点都可以对它的邻居节点进行不同的编号,区别不同的邻居节点。当一个节点加入P2P网络时,它会将自己的ID传给它的邻居节点,它的邻居节点记录该节点的ID,并为这个节点编号。同时它的邻居节点也会将自己的ID传给这个节点,这个节点记录这些ID并分别为这些邻居编号。这个节点再将它邻居节点的ID和对它们的编号分别发给它的邻居。它的邻居节点也做同样的步骤。图l中将S,A两个节点所存储和标注的信息列在了表1中。 　　依据图l和表l,当S节点向外发出请求消息。先向邻居节点A,C发出请求。并且它会通知A节点不需要向C节点发出请求;它也会通知C节点不需要向A,D,F,H,I节点发出请求信息。当节点A接到请求信息后,如果需要向其他的邻居节点发送请求消息,它会首先检查看有没有不需要发送的节点,发现节点C和节点S不需要发送。节点A只会向节点D,F,H,I发出请求信息;同时通知节点D不需要向节点C,F,H,I发送请求消息;同样处理节点F、节点H和节点I。当节点C接到请求信息后,如果也需要向它的邻居节点发送请求消息,它也会首先检查看有没有不需要发送的节点,发现节点S,A,D,F,H,I不需要发送,它没有可发送的节点,就停止发送请求信息。其余的节点也这样工作。 　　3. TSNNIM算法分析 　　假设每个节点都有k个子节点;计算利用上面的方法可以减少多余消息。任何一个节点和同层的其他节点相连或和下层的非子节点相连都会产生多余请求消息。如果一个节点与同层中的兄弟节点相连,利用上面的方法不会产生多余请求消息;如果一个节点与下层兄弟节点的子节点相连同时并与这个兄弟节点也相连,利用上面的方法也不会产生多余请求信息。 　　假设满足一个条件:如果一个节点与下层兄弟节点的子节点相连,那么它就与这个兄弟节