基于HeteroPastry的P2P网络代理系统.pdfVIP

第35卷 第24期 计 算 机 工 程 2009年 12月 Vo1．35 No．24 ComputerEngineering December2009 ·网络与通信 · 文章编号：1o0o-_3428(20o9)24--0139___04 文献标识码：A 中圈分类号：TP393 基于HeteroPastry的P2P网络代理系统 伍伟绩，郑 滔 (南京大学软件学院，南京 210089) 摘 要：针对集中式网络代理服务器经常产生瓶颈的问题，提出以P2P方式提供网络代理服务的解决方案。参与系统的节点组成一个基于 HeteroPastry协议的P2P覆盖网，系统在覆盖网中挑选一些合适的节点组成代理链，以响应用户的不同请求。实验结果证明，该系统可以 在提供高质量服务的同时有效地平衡网络负载。 关健诃：对等网络；Pastry协议；网络代理 P2PNetworkProxySystem BasedonHeteroPastry wUWei-ji．ZHENGTao (InstituteofSoftware，NanjingUniversity,Nanjing210089) [Abstract|Fortheproblemthatthecentralizednetworkproxyserverwouldbecomeabottleneck，thispaperprovidesasolutiontOnetwork—proxy services．Nodeswhichparticipateinthesystem composeaPeertoPeer(P2P)overlaynetworkbasedonHeteroPas时 protocol，andhtesystem choosesseveralappropriatenodestoform aproxychaininordertOresponseusers’variedrequests．Experimentalresultsshow thatthesystem can balancetheloaduponthenetworkefficientlywhenprovidinghighqualityservices． [Keywords!PeertOPeer(P2P)network；Pastryprotocol；networkproxy 1 概述 的本地性。HeteroPastryJ贝0用类似于Gia141的算法改变了传统 随着网络的普及，网络代理服务面对大量的代理请求， Pastry的拓扑以适应网络中节点的异质性来优化性能。 集中式服务的方式使免费代理服务器本身成为新的瓶颈；而 2．1 Pastry协议 专业代理服务虽然稳定却价格不菲。因此，本文提出通过P2P 在Pastry协议中，节点和对象会被分配一个 128bit的随 的方式提供高质量的网络代理服务。 机标识符(分别叫做 nodeId和 key)，所有的标识符形成了一 本文的基本思想如下：遍布网络的许多单个节点基于某 个环形的标识符空间，范围从 0-2 一l。出于路由的目的， 种对等网络协议组成一个覆盖网，代理数据在其中传递时全 标识符被看作一个2进制的数字序列(扫是一个可以配置的参 部封装为HTTP包。当覆盖网内节点A希望通过代理访问目 数，典型的值是3或4)。给定一个消息和其对应的key，Pastry 标节点B时，如果B也在网内，那么访问将经由网内的其他 会在不超过 1ogJv步内将此消息路由到所有节点中nodeId在 节点中继后到达 B；如果 曰不在网内，访问会直接传递或经