Internet分布计算探究.pdfVIP

Internet分布计算研究 陈仲肃 訾小超 金志权 (南京大学计算机软件新艘术国家重点实验室 南京210093) (南京大学计算机科学与技术系 南京210093) 1引言 任何人都不能忽视近几年Internet出现的令人难以置信的飞速发展。它使我们生活的方方面面都受到了强烈的触动， 不仅仅是教育、科研和个人信息交流的手段，而且企业pI上商务日趋潮流，成为企业在销售、市场、服务、信息、形象方面的 强大电子媒介。 temef的规模不断扩大，而且越来越呈现一种加速的趋势。根据MeritNetwork公司对Internet进行的数据统计显示．截止 852 到1995年1月。Int出rlet一共分成了7l000个域(doma．11)，上面共连接了4000个节点。日前，正式注册并且与Inter— 于不断的增长之中。 据不完垒统计，连接在Imernet网上的主机超过400万台，如此众多的机器构成了巨大的计算资源。如何充分地利用 网上的计算机资源．方便而廉价地实现超级计算，是一个非常有现实意义的问题。本文讨论了一种新的分布计算模型—— 基于Agent的Internet分布计算．并给出厂一个破解RA8公开密钥体制的计算方法。 2 Internet的结构、性质和通信体系 2．1拓扑结构 从总体上看。Internet是利用通信线路联结起来的分行在世界各地的相互独立的计算机的集合。可以抽象为一个无向 图G(V。￡)。网上的任何一台主机都是图G上的一个顶点，主机和主机之间的通讯线路可以看成图G的一条无向边。任 意的顶点v和边e都有各自相应的属性，如机器的主频、删络的带宽等。如图(一)所示： 圈《一 22性质 (1)连通性：任意的两台主机之间可咀通过通信来交换信息。这就使得运行于任意两台计算机上的程序可以通过某种 通讯手段交换数据、协同工作。 (2)对等性：网络上的各节点具有平等的地位，计算机之间没有主次之分。 (3)资源共享性：网络上的主机通过运行某些程序．监听特定端口，可以向其他主机提供各种各样的服务，包括文件系 统，数据库，甚至CPU资源等。 (4)坚定性：网络上某主机失啦或暂时从网络，卜断开，并不影响其他主机之问的通讯。 (5)易扩充性：一台主机只需设定IP地址，配置相应的软件就可以连入ltaternet。既不需要配置其他主机能软件．也不 要另行设计硬件。 202 2，3通讯体系 网上主机之间通过通讯线路互相交换信息。就如同人与人之间相互沟通时要借助约定俗成的语言一样．计算机之间 的互相通信也需要共同遵守一定的规则，这些规则就称为网络协议f 网络协议通常是分层的，每层完成自己单独的功能。通信双方只有在相同的层次之间才需要相互联系。低屡协议为 高层协议提供服务。这种层次工作方式。低层为高层封装了所有实现的细节。可麒使计算机之问的信息交换变得简单而易 于理解。 level)。具体各层的功能干H实现这儿就不一一详述了，请参 (TCPlevel)，阿闻阿层(IP Intedace level)．网络接口层(Network 与另一台主机上的程序透明地交换数据了。 ● }■■P 图(二 通过上面的讨论我们可以清楚地看到，整个Internet网络具有分布式系统所应具备的条件[2]，也因此具有分布式系统 为分布式系统。 3 Internet分布计算 简单地讲，Intcmet分布计算就是通过互联网络．充分利用阔上二的计锌机资源，实现大型问题的分布并行计算。网络分 布(并行)具有投资少、见效快、