计算机网络复习题9.docx

第九章应用层应用层基本概念 :按照ISO的OSI模型，应用层是最高层，而在TCP/IP模型中应用层同样也处在最高层。 随着Internet技术的迅速发展，以TCP/IP模型为代表的应用层协议正在不断丰富和完善。 。域名系统(Domain Name System, DNS),用于管理和提供主机或设备的名字与IP地址之 间映射关系的服务。 :文件传送协议(File Transfer Protocol, FTP),用于在网络中实现交互式的文件传送。 。简单邮件传送协议(Simple Mail Transfer Protocol, SMTP),用于在网络中邮件的传输。 。远程登录协议(Telnet),用于在网络中实现远程登录。 :超文本传送协议(Hyper-text Transfer Protocol,),用于在Internet中提供WWW服务。应用层协议可分为三类： :依赖于面向连接的TCP：这一类包括远程登录协议TELNET,电子邮件协议SMTP和文件 传输协议FTP等。 :依赖于无连接的UDP：这一类包括单纯文件传输协议TFTP,远程过程调用协议RPC等。 。既依赖于TCP又依赖于UDP的协议：这一类有域名系统协议DNS等。客户机/服务器模型:Internet中提供的应用层服务很多都使用了客户机/服务器模型为基础。 :客户机/服务器模型是在分布式计算中，一个应用程序被动地等待，而另一个应用程序通 过请求启动通信的模式。 :客户机(Client)和服务器(Server)分别指两个应用程序。客户机向服务器发出服务请求，服 务器做出响应。服务器应处于守候状态，并监测客户机的请求。客户机发出请求，该请求经 互联网传送给服务器。一旦服务器接收到这个请求，就可以执行请求指定的任务，并将执行 的结果经互联网回送给客户机。一台主机上通常可以运行多个服务器程序，每个服务器程序需要并发地处理多个客户机的 请求，并将处理的结果返回给客户机。服务器程序通常比较复杂，对主机的硬件资源及软件资源都有一定的要求。客户机程序由于功能相对较简单，通常不需要特殊的硬件和高级的网络操作系统。 :客户机/服务器模型不但很好地解决了互联网应用程序之间的同步问题，而且其非对等相 互作用(客户机请求服务，服务器提供服务)的特点很好地适应了互联网资源分配不均的客 观事实。由于一个主机可以运行多个服务器程序，必须提供一套机制让客户机程序无二义性地指明 所希望的服务。这种机制要求赋予每个服务一个唯一的标识，同时要求服务器程序和客户机 程序都使用这个标识。 :当服务器程序开始时，首先在本地主机上注册自己提供服务所使用的标识。在客户机需要 使用服务器提供的服务时，则利用服务器使用的标识指定所希望的服务。一旦运行服务器程 序的主机接收到一个具有特定标识的服务请求，它就将该请求转交给注册该特定标定标识的 服务器程序处理。:在TCP/IP互联网中，服务器程序通常使用TCP协议或UDP协议的端口号作为自己的特 定标识。在服务器程序启动时，首先在本地主机注册自己使用的TCP或UDP端口号，这就 意味着在声明该端口号已被占用的同时，通知本地主机，如果在该端口上收到信息，则需要 将这些信息转交给注册该端口号的服务程序处理。在客户机程序需要访问某个服务时，可以 通过与服务器程序使用的TCP端口建立连接或直接向服务器程序使用的UDP端口发送信息 来实现。 :服务器处理多个并发请求的方案：一、客户端只有内网IP,没有公网IP从上面的FTP基础知识可知，如果用PORT方式，因 为客户端没有公网IP, FTP将无法连接客户端建立数据链路。因此，在这种情况下，客户 端必须要用PASV方式，才能连接FTP服务器。大部分FTP站长发现自己的服务器有人能 登录上，有人登录不上，典型的错误原因就是因为客户端没有公网IP,但用了 IE作为FTP 客户端来登录(IE默认使用PORT方式)。二、客户端有公网IP,但安装了防火墙如果用PASV方式登录FTP服务器，因为建立数据 链路的时候，是由客户端向服务器发送连接请求，没有问题。反过来，如果用PORT方式登 录FTP服务器，因为建立数据链路的时候，是由服务器向客户端发送连接请求，此时连接 请求会被防火墙拦截。如果要用PORT方式登录FTP服务器，请在防火墙上打开1024以上 的fWj端端口。三、连接用内网标准版cmxnatproxy搭建的FTP服务，必须要用PASV方式。连接任何公网 FTP服务器、或用内网专业版TrueHost搭建的FTP服务器，PORT方式和PASV方式都可 以使用。当然，使用PORT方式的时候，还要满足上面的两个条件。四、常见的FTP客户端软件PORT方式与PASV方式的切换方法。大部分FTP客户端默认 使用PASV方式。IE默认使用PORT方式。简单文件传输协议TFTPTFTP(Trivial File Transfer Protocol)是一种简化的TCP/IP文件传输协议。TFTP只限于简单 文件传输操作，它不提供权限控制，也不支持客户与服务器之间复杂的交互过程，因此TFTP 软件比FTP软件小的多。电子邮件。电子邮件有如下的优点：。快捷：当你在计算机上写好信件后，不管收件方是在千里之外的北国南疆，还是在万里之 遥的地球另一端，用Internet电子邮件形式发出后，在网络畅通的情况下，对方一般在几分 钟后就可以收到。相比之下，一封从国内大城市寄往美国的普通信函大概需要一周左右时间。 可见电子邮件要比普通邮件快捷。 :方便：电子邮件的写信、发信、收信的整个过程都是在办公室或家中的计算机上自己操作, 不像普通邮件需要写信封、贴邮票、上邮局，还要由邮局进行投递。电子邮件的一封信可以 同时发送至几个不同的地址。由于电子邮件的信函是计算机电子文档，收件人可以直接用计 算机进行处理。经济：收发电子邮件所需要的费用要比普通邮件便宜得多，一般比 和 也便宜。电子 邮件所需的费用仅仅是在收发邮件过程中的上网信息费等费用，而整个收发过程所需的时间 一般不会很长，因而费用非常低廉，尤其是与普通国际信件所需得费用相比更为明显。 :灵活：用电子邮件除可以用信函的形式发送文字邮件外，还可以用附件的形式来传送声音、 图形、图像、表格等各种计算机文档。电子邮件系统体系结构。与文件传输相比，电子邮件有两大显著的特点：/第一，电子邮件系统在结构上分为两大部分：人机界面与邮件传输。人机界面用于发送 者和接收者撰写、编辑和阅读邮件；而邮件传输则负责将邮件从发送端传送到接收端。Y第二，电子邮件系统的功能比文件传输强，其处理比文件传输系统的处理要复杂许多。 。电子邮件是在邮件服务器中为每个合法用户开辟一个存储用户邮件的空间。电子邮件系统由邮件服务器、用户代理和电子邮件协议三部分构成。 :电子邮件协议用于规范、控制、协调邮件的整个传送过程。 :用户拥有电子邮件帐号和密码，只有合法用户才能阅读邮箱中的邮件。TCP/IP电子邮件系统.：.TCP/IP电子邮件系统采用端到端传输方式，用户将邮件交给发送方的邮件服务器后，由该 服务器直接与接收方的邮件服务器通过TCP连接通信，负责将邮件从发送方传送到接收方 邮件服务器上，接收端用户主动向接收方邮件服务器查询并接收邮件。电子邮件地址的组成:电子邮件是通过惟一标识的地址来传递的。电子邮件有固定的地址格式：用户名主机名， 其中用户名是指用户在开设电子邮件帐号时所用的名字，主机名则是表示邮件服务器的名 字。用户名与主机名之间用 (读做at)符号分隔。例如：bobjyaho。 就表示在邮件服 务器yahoo 上有一个名为bob的电子邮件用户。TCP/IP电子邮件地址的格式Ylocal-namedomian-name电子邮件地址分为两部分：9第一部分标识用户的邮箱；6第二部分标识邮箱所在的服务器。例如：abcnudt.edu , zhangsansina端到端转发方式。由于TCP/IP采用端到端方式，TCP/IP邮件系统要解决的首要问题是当远程的接收方主机 暂时不能访问(如未开机、出故障、不能建立网络连接等)时，系统如何发送邮件的问题。 TCP/IP采用spooling缓冲技术，将用户收发邮件与实际的邮件传输区别开。TCP/IP电子邮件标准。邮件数据格式(RFC822)力头部9正文多用途因特网邮件扩展 MIME (Multi-purpose Internet Mail Extension )TCP/IP互联网中的电子邮件标准 SMTP (Simple Mail Transfer Protocol)简单邮件传输协议：向邮件服务器发送邮件。 POP3 (Post Office Protocol)：从邮件服务器的邮箱中读取邮件。 IMAP (Interactive Mail Access Protocol)：从邮件服务器的邮箱中读取邮件。 :邮件传输标准W简单邮件传输协议SMTP (Simple Mail Transfer Protocol)：发送方与本地服务器的服务 端口 25建立TCP连接，然后通过SMTP把邮件发给本地的邮件服务器，本地服务器同样 使用SMTP协议与远端的目的服务器通信，负责把邮件发给远程服务器。wESMTP (RFC 1425)简单邮件传送协议SMTP :是Internet所采用的电子邮件传输协议，是一个简单的ASCH协议。 :*SMTP使用25端口运行在TCP之上，采用客户/服务器工作模式，邮件发送方的SMTP 进程是客户端，邮件接受方的SMTP进程是服务器端。SMTP规定了在两个SMTP进程之 间交换数据的一系列规则。简单邮件传输系统口利用TCP的第25号端口从客户机到Email服务器之间可靠地传输电子邮件。口它由三个阶段来完成邮件的传输：建立连接，传输邮件，关闭连接简单邮件传输协议电子邮件系统体系结构:管理站：管理站实际上是一台运行特殊管理软件的普通计算机。管理站包括一个或多个进程，它们在网络上与代理进行通信、发送命令以及接收应答。 :用户代理UA：它是客户端的电子邮件应用程序(有时叫做邮件阅读器)，它主要用于编 辑、生成、发送、阅读和管理电子邮件，也管理邮箱。 :报文传输代理MTA：它主要负责邮件传输，将邮件从发送端传送到接收端，其作用相当 于邮局，故也称为电子化邮局。 :报文存储系统MS：用于暂存转发的邮件报文。 :*SMTP分为两个标准子集：一个子集定义邮件信息的格式，另一个子集详细描述在两台计 算机之间怎样通过网络连接交换电子邮件，它所定义的是传输邮件的标准。 # telnet 192.168.25.188 25«Trying 192.168.25.188.«Connected to test (192.168.25.188).«Escape character is«220 localhost.localdomain ESMTP Sendmail 8.13.0/8.13.0; Mon, 30 Aug 2004 16:22:19 +0800»help<<214-2.0.0 Topics:HELOEHLOMAILRCPTDATARSETNOOPEXPNVERBQUITETRNHELPVRFYAUTHSTARTTLS »helo mail.test»mail from:abctest»rcpt to:xyztest»data»1234567890abcedfg«Message accepted for delivery »quitPOP邮局协议为邮件系统提供了一种收邮方式，使用户可以通过POP直接将信件下载到本地机，在自己 的client端阅读邮件。POP3POP3是一个简单的邮件读取协议，它同样采用客户/服务器模式工作，通过TCP在客户端 和服务器端建立连接。邮件收件方的POP3邮件服务器通过SMTP接收所有发给它用户的邮 件。邮件接受者的主机运行POP3的客户端程序，邮件服务器运行POP3的服务器端程序， 只有当用户正确地输入了用户名和口令后，才能到其邮箱取邮件，并将邮件下载到自己的主 机中。通常邮件下载后服务器就不保留邮件的副本。POP3邮局协议POP3 (Post Office Protocol)协议具有用户登录、退出、读取邮件以及删除邮件的功能。 POP3协议允许用户通过110端口与指定的邮件服务器建立TCP连接，并将邮件从服务器的 邮箱(文件目录)中下载到自己的机器上便于以后阅读。IMAPIMAP是在联机状态下处理邮件的，用户在打开邮箱时所看到的邮件是存储在服务器上 的，这样邮件就不会占据用户计算机的硬盘空间，只要用户不删除其邮箱中的邮件，他就可 以在不同的时间和地点、用不同的主机登录到自己的邮箱去阅读或处理自己的邮件。POP3和IMAP的比较电子邮件的发送和接收过程电子邮件一些微笑图标结构与服务电子邮件邮件系统支持的5项基本功能：撰写传输报告显示处理阅读电子邮件显示一个邮箱内容的例子消息格式-RFC 822与消息传输相关的RFC 822头域消息格式-RFC 822RFC 822消息头中使用的一些域MIME-多用途Internet邮件扩展多语言使用所遇到的问题： 用带有重音符的语言（如法语和德语）来撰写的消息。 用非拉丁字母（如希伯来语和俄语）来撰写的消息。 用不带字母的语言（如汉语和日语）来撰写的消息。 完全不包含文本的消息（如音频或图像）。MIME-多用途Internet邮件扩展MIME增加的RFC 822消息头RFC 2045中定义的MIME类型和子类型MIME-多用途Internet邮件扩展一个包含复文本（enriched）和音频（audio）两种可选子类型的alternatives消息消息传输从 elinoreabc传输一条消息到 carolynxyz .最后的投递远程登录Telnet（Telecommunication Network Protocol）:远程登录就是某用户通过网络登录到远地计算机系统中，并使用远地计算机系统的所有资 源。 :远程登录的目的在于访问远地系统的资源，一个本地用户通过远程登录进入远地系统后， 远地操作系统不将它与本地用户登录加以区分，因此远程登录用户可与本地登录用户一样可 以访问系统的资源（权限允许）。远程登录协议TELNETTelnet协议是TCP/IP协议的一部分，它精确地定义了本地客户机与远程服务器之间的交互 过程。通过Telnet协议可以实现远程登录服务。远程登陆是指用户使用Telnet命令，使自己 的计算机暂时成为远程主机的一个仿真终端的过程。仿真终端等效于一个非智能的机器，它 只负责把用户输入的每个字符传递给主机，再将主机输出的每个信息回显在屏幕上。 :远程登录之所以能提供这种功能，主要是所有的运行操作都是在远程计算机上完成的，用 户的计算机仅仅是作为一台仿真终端向远程计算机传送击键命令信息和显示命令的执行结 果。Telnet的优点是之一是能够解决多种不同的计算机系统之间的互操作问题。它提供一种标 准的键盘定义，用来屏蔽不同计算机系统对键盘输入的差异性。Telnet服务过程。本地用户在本地终端上对远地系统进行远程登录，建立与服务器之间的TCP连接。 :将本地终端上的键盘输入传到远地机上的服务端。 :服务器接收并执行客户命令，然后将输出送回本地终端。Telnet的结构Telnet的结构同样是客户/服务器模式。当本地用户调用Telnet时，本地机上的相应应用 程序成为客户；然后客户与远地机上的远程登录服务器建立TCP连接。在此TCP连接基础 上，客户将从用户终端接收的键盘输入传给服务器，同时接收从服务器返回的字符，通过本 地操作系统将它显示在用户终端上。3ONVT的原理ONVT数据对象与控制码ONVT控制命令Telnet工作原理Telnet 工作原理(cont.) :万维网WWW (World Wide Web)是Internet上应用得最广泛的一种服务，正是由于它的 不断改进和发展，促进了 Internet的迅速普及。超级文本传输协议(HyperText Transfer Protocol)则是浏览器与Web服务器之间进行通信的协议，就如同在Internet上进行文件传输时，客户程序与服务器之间要遵守文件传输 协议FTP一样。Web浏览器(Browser)是用来解释Web页面并完成相应转换和显示的程序客户端程序, 如 Internet Explorer、Firefox> Netscope 等；oWeb服务器提供服务的服务端程序，目前应用最广的是apache、IIS等；。超文本(HyperText)超是指可以链接到其他文档的文字。从页面上看超文本也是一般的 文字描述，但它包含了到其他文档或同一文档不同部分的链接(Link)或超级链接 (Hyperlink)；:超媒体(Hyper Medium)通过图形来完成的链接，或指通过链接可以获得多媒体信息或播放多媒体信息；Homepage用超文本标记语言编写的供访问的文档； :统一资源定位器 URL (Uniform Resource Locator)；。超文本标记语言 HTML (Hyper Text Markup Language)； :超文本传输协议(Hyper Text Transfer Protocol)是浏览器和Web服务器之间的通信协议。万维网WWW的外部特征：它借助于Internet,通过超链接方式将多个不同WWW服务器上的超文 本网页链接在一起，以协议将超文本网页传输到客户端的客户程序上进行浏览。统一资源定位器URL (Uniform Resource Locator)：是在WWW上进行资源定位的标准格式。 每一页被分配了一个URL, URL分为3部分：协议()、主机的DNS名、包含路径的 网页文件名。如： :/ pku.edu /docs/intro.htmlWWW服务具有以下主要特点：9以超文本方式组织网络多媒体信息，用户可以访问文本、语音、图形和视频信息；W用户可以在Internet范围内的任意网站之间查询、检索、浏览及发布信息，并实现对各种 信息资源透明的访问；5提供生动、直观、易于使用、统一的图形用户界面。结构概述一个Web页面 (b)单击Department of Animal Psychology 后至!J 达的 页面结构概述Web模型的一部分客户端(a)浏览器插件(b)辅助应用程序服务器端带有前端和处理模块的多线程Web服务器服务器端服务器端服务器端(a)正常的请求一回复消息序列(b)使用TCP移交时的序列WWW服务器：每个服务器站点都有一个服务进程监听TCP 80端口，看是否有从客户端(通常是浏览器) 过来的连接。在连接建立起来后，每当客户发出一个请求，服务器就发回一个应答，然后释 放连接。URL-统一资源定位符一些常见的URL无状态特性与Cookies一些cookie的例子方法内置的请求方法方法回应消息中状态码的分组表示消息头使用举例ietf.org/rfc.html的输出开始部分响应报文的一般格式响应代码o200 0K请求成功o301 Moved Permanently 请求的对象已迁移o400 Bad request服务器无法理解请求的内容o404 Not Found服务器上布存在所请求的文档o505 Version Not Supported服务器不支持所请求的协议版本浏览器与服务器的通信过程超文本传输协议命令：GET/Response响应状态码200 OKrequest succeeded, requested object later in this message301 Moved Permanentlyirequested object moved, new location specified later in this message (Location:)400 Bad Requestrequest message not understood by server404 Not Foundrequested document not found on this server505Version Not Supported体验协议Telnet to your favorite Web server：超文本的概念。传统文本是线性组织的，超文本是非线性组织的.每个文本都是一个结点，并且链接上相关 内容的其他结点，读者可以根据自己的兴趣决定阅读内容.在超文本中，信息单元连接成网状 结构,. :超文本就是收集'存储和浏览离散信息以及建立和表现信息之间关系的技术.超媒体的组成:超媒体技术是由称为结点和表示结点之间联系的链组成的有向图.(网络)，用户可以对其进 行浏览'查询'修改等操作. :结点是表达信息的基本单位,一个结点可以是文本'图形'动画'音频和视频.在发展过程中，不 同系统的结点用不同的形式表示，取名也各异，但作用是一样的。 :链接是建立在结点之间信息联系的指针，它定义了超媒体的结构，提供浏览、查询结点的 能力，是超媒体的特征。超文本标记语言HTML (Hyper Text Markup Language)是一种专门用于WWW的编程语 言，用于创建WWW的Web文档，对Web的内容、格式及Web页中的超级链接进行描述。 浏览器就是用于读取Web网点上的HTML文档，显示相应的Web页面。HTML语言的特点如下： :*WWW服务器中所存储的页面是一种结构化的文档，采用超文本标记语言书写而成。一个 文档如果想通过WWW浏览器来显示，就必须要求它符合HTML的标准。HTML是WWW上用于创建超文本链接的基本语言。它可以定义WWW主页格式化的文 本、色彩、图像与超文本链接。HTML文档可以包含指向其他文档的链接项，即其他页面 的地址，这样用户便可以通过一个页面中的链接项访问其他服务器中的页面或同一服务器中 的其他页面。通过这些链接项，浏览器就能知道到哪里能找到这些多媒体信息。OHTML文档可以将声音、图像、视频等多媒体信息集成在一起。用户在单一的浏览器界面 中既可以阅读到文字信息，也可以欣赏到各种图片、动画。同时浏览器也会根据HTML文档 中所集成的声音和视频信息的类型激活相应的播放程序。HTML文档结构HTML-超文本标记语言(a)示例性Web页面的HTML源文件(b)格式化后的页面HTML-超文本标记语言一些常见的HTML标签，有些带附加的参数表单(a) 一个 HTML 表(b)这个表格的一种可能显示表单:一个定单的HTML描述。格式化后的页面表单从浏览器到服务器的一种可能应答(其中携带了用户填写的信息)XML 和 XSL一个用XML来表示的简单Web页面XML 和 XSLXSL格式的样式表静态Web应用解决方案静态Web页面和动态Web页面动态Web应用解决方案动态Web文档处理HTML表单信息的步骤动态Web文档一个内嵌PHP的示例HTML页面动态Web文档客户机端动态Web网页的生成使用JavaScript来处理表单客户机端动态Web网页的生成(a)使用PHP的服务器端脚本(b)使用JavaScript的客户端脚本客户机端动态Web网页的生成一个计算和打印阶乘的JavaScript程序客户机端动态Web网页的生成响应鼠标移动的交互式Web页面客户机端动态Web网页的生成生成和显示内容的各种不同方法ASP (Active Server Page)JSP (Java Server Page)PHP (Hypertext Preprocessor)Web 2.0Web 2.0包含的应用与技术Web 2.0包含的应用与技术1Web 2.0包含的应用与技术2Web 2.0包含的应用与技术3Web 2.0包含的应用与技术4Web 2.0包含的应用与技术5Ajax相关技术简介传统同步交互方式异步交互方式AJAX解决方案WWW的安全性:浏览器的安全特性Y浏览器通常将借助于CA安全认证中心发放的证书来实现安全性g使用安全通道即安全套接字(Secure Sockets Layer, SSL)WEB服务器的安全性gWEB站点的访问控制级别+IP地址限制:通过IP地址来限制或允许特定的计算机或网络访问WEB站点中的资源.。用户验证:对于一些特殊资源，需要有效的用户验证.+WEB权限:WEB站点的操作员可以为站点、目录和文件设置要限，如读、写或执行。WEB站点与浏览器的安全通信WEB站点验证用户身份WEB站点与浏览器之间信息的加密传输基于Web的应用的发展 1989年Web技术诞生于欧洲粒子物理实验室(CERN),它是从一种用于分发高能物理数据 的方法，发展成为一种重要的互联网应用。01994年，CERN和MIT共同倡议建立了 WWW联盟，致力于进一步开发WEB技术，以 及进行相关协议的标准化工作。:由于Web技术的出现，使互联网人最初主要由计算机专家和大学生使用，变成一种被广 泛使用的信息交流工具。搜索引擎技术的发展01993年，Matthew Gray开发了 Web Wanderer,这是世界上第一个利用HTML网页之间 的链接关系来监测Web发展规模的robot程序。1994年7月，Michael Mauldin创建了第一 个现代意义上的搜索引擎。Google的名字来源于英文单词,客观存在表示这样一个巨大的数字。网络搜索技术。搜索引擎Search Engine即信息查找的发动机。是帮助Internet用户查询信息的软件系统, 它以一定的策略在WEB上搜集和发现信息，对信息进行理解、提取、组织和处理后，为用 户提供WEB信息查询服务。:从使用者角度来看，搜索软件系统提供了一个网页界面，让其通过浏览器提交一个词语或 短语，然后很快反回一个可能和用户输入内容相关的信息列表。这个列表中的每一条目代表 一篇网页，每个条目至少有3个元素：标题、URL、摘要。搜索引擎的原理和组成搜索引擎一般是由搜索器、索引器、检索器和用户接口 4个部分组成。力搜索器从Internet上自动搜索网页的数据，它是一种基于WEB的程序，可以在多平台运 行。搜索器在Internet上逐个访问服务器来收集信息，它通过请求WEB站点上的HTML网 页来采集该HTML网页，并建立一个网站的关键字列表。人们常把搜索器建立关键字列表 的过程称为网络爬行。s索引器将这些数据自动建立索引并将之存放在索引数据库中，生成用于表示文档以及生成 文档库的索引表。索引数据库必须定时更新，更新频率决定了搜索结果的及时性。索引项分 为客观索引项和内容索引项。前者与内容无关，后者用以反映文档内容。内容索引项又可分 为单索引项和多索引项。力检索器根据用户的查询需求快速地在索引库中检索出文档，进行文档与查询的相关性度评 价，对将要输出的结果进行排序，并实现某种用户相关性反馈机制。妗用户接口则是一个输入用户查询、显示查询结果的页面生成系统。主要目的是方便用户使 用搜索引擎，高效率、多方式地从搜索引擎中得到有效、及时的信息。:目录导航式搜索引擎的索引数据库存入每个网站的标题、描述、类目，超文本链接（URL） 组成倒排文档。:目录导航式搜索引擎提供两种查询接口形式。一种是在网页上用户可直接单击树状目录， 一层一层单击查看，直到找到所需的相关类目下的网站信息。另一种查询接口就是关键词检 索，用户在搜索框中输入入所需信息的关键词，服务器接受命令后就会去索引数据库中匹配 关键词，返回查询结果。P2P综述:2P是对等计算（PeertoPeer）的简称，又叱、对等网。它是一种分布式网络，网络的参与 者共享他们所拥有的一部分硬件资源（处理能力、存储能力、网络连接能力、打印机等）， 这些共享资源需要由网络提供服务和内容，能被其它对等节点（Peer）直接访问而无需经过中 间实体。 :*P2P简单地定义成通过直接交换来共享计算机资源和服务。在P2P网络环境中，所有的 计算机都处于对等的地位。P2P网络的特点:*P2P网络是以扩大互联网网络资源共享的范围与深度，使信息共享达到最大化为目的而设 计的一种非集中式的网络结点之间的结构。在P2P网络中，所有结点既可以作为客户机， 又可以作为服务器。结点之间在共享网络资源与服务上的地位是平等的。 P2P网络必须是不依赖于互联网的域名服务（DNS）,具有适应网络拓朴动态变化的独立 路由寻址能力的自治系统。 :*P2P网络的非集中式共享网络资源与服务，与互联网中已有的集中式共享网络资源的结构 是共存与互补的。P2P综述:2P打破了传统的Client/Server （C/S）模式，在网络中的每个结点的地位都是对等的。在 此网络中的参与者既是资源（服务和内容）提供者（Server）,又是资源（服务和内容）获 取者（Client）。Client/Server 模式Peer to Peer 模式P2P网络的基本结构 :集中式拓朴结构的P2P网络：又被称为第一代P2P系统。其代表性的软件有Napstero此 结构的P2P网络形式上都有一个中心服务器来负责记录共享信息以及回答对这些信息的查 询。每一个对等实体对它将要共享的信息及进行的通信负责，根据需要下载它所需要的对其 他对等实体上的信息。网上提供的所有资料都分别存放在提供这些资源的客户机上，服务器 上只保留索引信息。服务器与对等实体以及对等实体之间都具有交互能力。这种形式需要有 一个连续运转的服务器，一旦该服务器被关闭，整个网络就被停止运行。服务器必须能够处 理大量的用户连接，拥有足够的内存和磁盘空间来维护和搜索文件列表。 :分布式非结构化拓朴结构（Decentralized Unstructured Topology）的P2P网络：采用随机图 的组织方式形成一个松散的网络，对网络动态变化有较好的容错能力，具有较好的可用性, 它没有中心服务器，采用完全随机图的洪泛式搜索和随机转发机制。每个结点都有相同的功 能，即是客户机又是服务器。这种结构支持复杂查询，但只适合于小型网络。典型代表是即 时通信软件。分布式结构化拓朴结构的P2P网络：通过分布式散列函数将输入的关键字唯一地映射到某 个结点上，然后通过一些特定的路由算法和该结点建立连接。分布式散列表是由广域范围的 大量结点菜同维护的巨大的散列表。散列表被分割成不连续的块，每个结点都被分配一个属 于自己的散列块，并维护这个散列块。散列表是动态的，能够适应结点的动态加入和退出，重复服务器(Iterative Server)方案：服务器程序中包含一个请求队列，客户机清求到达后， 首先进入队列中等待，服务器按照先进先出(First In, First Out)的原则顺序做出响应。重复 服务器对系统资源要求不高，但一旦服务器需要较长时间才能完成一个请求，其他请求就需 要等待很长时间才能得到响应。重复服务器一般用于处理可在预期时间内处理完的请求，针 对于面向无连接的客户机/服务器模型。力并发服务器(Concurrent Server)方案：并发服务器是一个守护进程(Daemon),在没有请 求到达时，它处于等待状态。一旦客户机请求到达，服务器立即为之创建一个子进程，然后 回到等待状态，由子进程响应请求。当下一个请求到达时，服务器再为之创建一个新的子进 程。并发服务器称为主服务器(Master),子进程称为从服务器(Slave)。并发服务器方案具 有实时性和灵活性的特点，但由于创建从服务器会增加系统开销，对主机的软硬件资源要求 较高。一般用于处理不能在预期时间内处理完的请求，针对于面向连接的客户机/服务器模 型。9.2.1 域名系统 DNS (Domain Name Server):"P地址虽然包含网络号和主机号，但难于记忆、无法通过IP地址猜测主机的用途，因此 必须用更友好的、便于记忆的名字来代替数字IP地址。&主机名字要求全局唯一的，即能在整个Internet通用；9要便于管理，Internet中主机名字管理工作包括名字分配、确认和名字回收等；9一致性好，不会随IP地址的改变而改变；9第三要便于映射，即便于名字与IP地址之间的映射。域名系统。一种优秀的命名机制应能很好地解决：W全局唯一性：在整个互联网上是唯一的，它能在整个互联网中通用，不管用户在哪里， 只要指定这个名字就可以唯一地找到这个主机。5名字便于管理:优秀的命名机制就以助记词便地分配名字、确认名字以及回收名字。6高效地进行映射：IP地址与名字之间存在映射。域名系统DNSIP地址可以惟一标识网络上的任何一台主机或其它设备资源，但这需要使用者记忆大量冗 长和无任何含义的一长串枯燥乏味的数字，这对于网络应用而言无疑增加了难度。为了向用 户提供直观易记的主机标识符，TCP/IP专门设计了一种分层的名字管理机制，即域名系统 DNS (Domain Name System),在IP地址和域名之间自动进行映射和转换。DNS包括字符 型的分层主机命名机制(称为域名)和域名一地址映射的分布式计算机的实现。域名服务的两个基本概念:域名注册就是将主机名和IP地址记录在一个列表或者目录中，注册的方法可以是人工的 或者自动的、静态的或者动态的。域名解析是一个客户端过程，目的是查找已注册的主机名或者服务器名以便得到相应的I P地址。 :客户机上的解析器将包含网络主机域名的路径描述转换为查询请求。解析器甚至还可以缓 存已定位的主机，以加速接通的过程。DNS的特点:有效9多数名字可以进行本地解析，只有少数名字的解析需经过Internet传输。可靠单台名字服务器的故障不会妨碍整个DNS系统正常工作。 :通用有着良好的可扩展性、健壮性、结点IP分配的均匀性和自组织能力。散列表的维护较为复 杂。且无法支持内容和语义等复杂查询。混合式结构的P2P网络：在分布式模式的基础上，将用户结点按能力进行分类，使某些结 点担任特殊的任务。有利于网络资源的快速检索，且只要服务器能力足够强大，就可以有效 扩展。具有三种结点：用户结点、搜索结点、索引结点。P2P综述:应用 提供文件和其它内容共享的P2P网络，例如 Napster, BitTorrent, eMule,P2P电视等即时通讯交流，例如腾讯QQ、ICQ、OICQ、YahooMessenger 安全的P2P通讯与信息共享，例如Skype、Crowds等基于P2P方式的协同处理与服务共享平台，例如JXTA、Magi、.NET My Service等 P2P技术的特点 :非中心化:可扩展性 :健壮性:高性能/价格比。隐私保护P2P的安全问题 P2P网络采用的分布式结构在提供扩展性和灵活性的同时，也使它面临着巨大的安全挑 战。它需要在没有中心节点的情况下，