P2P网络的位置知晓性研究 Research on the Location Awareness of Peer-to-Peer Network.pdfVIP

硕博论文 P2P网络的位置知晓性研究} 聂荣1，苗建松2，雷振明1。肖捷1 (1．北京邮电大学信息工程学院北京100876；2．北京邮电大学继续教育学院北京100876) P2P网络的应用越来越广泛，同时也在互联网上产生了巨大的网络流量。但P2P网络通常将所有 节点看作对等的，不考虑节点的实际网络位置，这就带来了大量的网络冗余流量。本文对P2P网 络的位置知晓性进行了相关研究。首先总结了以往对P2P网络位置知晓性的研究，而后提出了采 用多源文件下载机制的P2P网络的位置知晓性问题。并通过对真实的Bi‰nt网络的测量试验 论证了该问题。对P2P网络位置知晓性进行研究和改进，可以减少网络冗余流量，改进网络效率， 减少网络运营商的成本。 关键诵辩等獭终；藏耋h暇既；位藿知蛲；毽i寥筠喇nt 量实验验证了实际的Bi‰m网络中该问题较严重。 1 前言 2 P2P网络位置知晓性的相关研究 P2P网络的路由数据在应用层上，所有对等节点在实际的 网络上层形成了一个抽象的逻辑网络，所以叫做叠加网。绝大多 P2P网络的位置知晓性是指系统对节点的物理网络位置的 数P2P系统只简单地假设所有节点都是对等的，不考虑节点间 知晓(比如区分节点物理网络距离的远近)，以及逻辑叠加层与 的通信时延和实际网络位置。但实际网络中距离接近的节点间 往往有着更快的通信速度，例如两台计算机位于同一个局域网 中．所有的查询消息都汇总到集中式服务器上，然后由服务器返 要比分别位于两大洲有更高的带宽和更短的路由时间。P2P网 回查询结果，因此不存在更多的位置知晓性问题，而在分布式 络的位置知晓性包含了辨别和知晓节点的实际网络位置和网络 P2P网络中。位置知晓性问题就比较复杂。下面对分布式P2P网 拓扑结构两方面内容。改善P2P网络的位置知晓性，从用户角 络的位置知晓性问题进行具体的描述。 度来说，可以提高下载速度，缩短搜索和下载时间，提高使用性 2．1 非结构化的分布式P2P网络 能；从网络运营商的角度看，可以减少网络冗余流量，减少P2P 因为P2P网络叠加层的拓扑建立很少考虑到底层物理网 消耗的网络带宽、占用的网络资源，提高网络利用率。 络的拓扑结构，这就造成了叠加层与底层物理网络的拓扑结构 不匹配．导致在非结构化的分布式P2P网络中产生大量的冗余 当前。各种P2P网络的位置知晓性都不令人满意，而对P2P ．网络的位置知晓性的研究主要集中于搜索机制上。同时，在文件下 网络流量。在非结构化和结构化的分布式P2P网络中，新节点 载过程中，特别是多源文件下载机制(被BitToⅡen一和eDonkey四等加入时都会先连接引导节点。获得P2P网络中在线节点的IP地 采用)下的位置知晓性问题，还未有人明确提出过。本文对这些研 址列表，然后尝试连接到这些节点，如果连接成功，新节点就获 究进行了归纳总结，详细描述了P2P系统的位置知晓性问题，对 得邻居节点，而后，新节点会定期更新网络邻居节点列表，并缓 多源文件下载机制的位置知晓性问题进行了明确描述，并通过测 存下这些地址。当节点再次加入网络时，会尝试连接缓存的节点 }国家自然科学基金资助项目(No 机制．各节点将接收到的查询消息，转发给自己的所有邻居节点。 61』 万方数据 颈博论文 这种节点加入机制、节点加入和离开网络的随机性和洪泛搜索机 制．使得分布式P2P网络形成了一个与底层物理网络不匹配的低