互联网背景下网络资源选择架构及算法的研究.docVIP

互联网背景下网络资源选择架构及算法的研究 　　摘 要 互联网技术的飞速发展，将社会带入了信息化时代，各类网络资源海量涌现，找到网络资源并进行选择就成了网络使用的重点。本文对互联网的网络资源特征进行了简单分析，并对互联网背景下网络资源选择架构及算法进行了研究。 　　关键词 互联网；网络资源；选择架构；算法 　　中图分类号：TP393 文献标识码：A 文章编号：1671-7597（2015）04-0040-02 　　互联网也称之为因特网，是通过网络与网络之间的串联，结合而成的庞大系统，网络之间利用一组通用的协议相互连在一起，因而成为单一逻辑的大型国际网络。在不断的发展过程中，互联网已经成为一个由多种资源格式以及不同类型的信息内容相互结合在一起，所形成的具有相当价值的资源库。然而，在现代通讯技术飞速发展的推动下，互联网虽然为使用人员提供了很大的方便，但也出现了一些资源冗余等问题，信息资源的查找更加困难，质量也无法得到保证，对此，明确网络资源选择架构和相关算法，是非常重要的。 　　1 互联网背景下的网络资源特征 　　通常来讲，在互联网中，网络资源是以信息化的形式进行存储的，以多媒体设备为表现媒介，可以以网络为载体，在不同的计算机设备中进行传递。与传统的信息资源相比，互联网背景下的网络资源特征主要表现在以下几个方面： 　　1）数据量庞大，数据增长速度极快。在网络技术和计算机技术飞速发展的带动下，网络资源的数据量迅速增加，海量数据的存在，使得使用人员对于数据的选择和应用变得更加困难。 　　2）内容多样化，覆盖范围相对全面。在当前的互联网中，网络资源不仅数量大，增长速度快，而且资源的种类呈现出多样化的趋势，几乎涵盖了所有已知的学科门类，覆盖范围相对比较全面。 　　3）资源形式多样化，分布广泛。互联网中的资源可以是文字，也可以是声音或者图像、视频等，资源形式多样，而且分布非常广泛。 　　4）资源信息的质量良莠不齐。 　　针对上述特征，互联网用户要想结合自身需求，从海量的网络资源中，选择质量较好的资源，就应该构建相应的资源选择结构，采用良好的资源选择算法，以实现对网络资源的最大化利用。 　　2 互联网背景下网络资源选择架构 　　在当前互联网背景下，P2P是一种对网络资源进行选择的优势架构，这里对P2P网络资源选择的几种架构进行分析和 　　讨论。 　　P2P，即Peer to Peer，对等网络或者对等连接，是一种新的通信模式，每一个参与者都具有同等的能力。在对等网络中，计算机的数量相对较少，网络结构比较简单，而且范围较小，数据保密性相对较差，但是具有良好的扩展性，耐攻击性也非常强，并且以高容错性为特点，这样，作为现在网络资源选择的主要架构就理所当然了。 　　2.1 中心化拓扑架构 　　这种架构在P2P网络资源选择中是比较传统的，发展时间较长。在该架构下，仍然保留有服务器的概念，但是与传统Client/Server（C/S）、Browse/Server（B/S）等通信模式有着比较明显的区别。以Napster为例，在这种典型的中心化拓扑架构中，有多个高性能的中央服务器来存储网络活动里各式共享资源目录的信息，当要查询某一个文件的时候，对等机就会把文件的查询请求发给一台中央服务器，中央服务器经过查询，即对查询结果进行反馈，之后结合网络流量和延迟信息，同对等机实现连接，以达到传输文件的目的。 　　2.2 半分布式拓扑架构 　　这种架构能够对节点进行选择，以性能较高的节点作为超级点，系统之中别的部分节点信息都保存在超级点里，算法只是在超级点与超级点之间互相发送，查询请求可以由超级点发送给合适的节点。半分布式拓扑结构的典型代表是KaZaA。 　　2.3 全分布式非结构化拓扑架构 　　这种架构以随机图的方式存在于重叠网络中，通常有一个P2P的文件共享系统，同中心化拓扑架构的主要区别在于，作为P2P对等系统，它不用通过索引服务器的帮助，就可以对网络资源进行查询。 　　2.4 完全分布式结构化拓扑架构 　　这种架构利用DHT技术，以一定的方式，分配一个唯一解的标识符给网络节点，而资源对象正好可以通过散列运算，获得唯一的资源标识符，并且在节点ID或相近的节点上保存网络资源。在搜索二级点的时候，只要以一样的方式来定位就解决了。当前比较常见的Chord、CAN及Pastry等，都属于完全分布式结构化拓扑架构的典型案例。 　　3 互联网背景下网络资源选择算法 　　这里主要针对几种比较常见的网络资源选择算法进行分析和性能对比。 　　3.1 Chord算法 　　这种算法在2001年出现，对P2P应用时通过网络搜索特定的数据节点非常有效，在算法协议中，以SHA-1为散列算法，并对其进行了优化，使得算法中存在的每一个关键节点