第3章：应用层分析.ppt

3.5.8 万维网上的信息检索系统1. 搜索引擎的工作原理 在万维网中用来进行搜索的程序叫做搜索引擎。 要在万维网上进行检索，就要将所有万维网页面标题中的关键词作成索引。 简单搜索引擎中使用的数据结构 到URL 的指针 到标题 的指针 url_table 堆 散列表 字符串存储 散列码 0 1 2 3 溢出链 n?1 URL URL 标题 标题 4 5 23 41 18 7 2 2. 一些著名的搜索引擎 当前最有名的搜索引擎是： Google () Yahoo () 3.6.2 动态主机配置协议 DHCP(Dynamic Host Configuration Protocol) 动态主机配置协议 DHCP 提供了即插即用连网(plug-and-play networking)的机制。 这种机制允许一台计算机加入新的网络和获取IP地址而不用手工参与。 DHCP 使用客户服务器方式。 需要 IP 地址的主机在启动时就向 DHCP 服务器广播发送发现报文（DHCPDISCOVER），这时该主机就成为 DHCP 客户。 本地网络上所有主机都能收到此广播报文，但只有 DHCP 服务器才回答此广播报文。 DHCP 服务器先在其数据库中查找该计算机的配置信息。若找到，则返回找到的信息。若找不到，则从服务器的 IP 地址池(address pool)中取一个地址分配给该计算机。DHCP 服务器的回答报文叫做提供报文（DHCPOFFER）。 DHCP 中继代理(relay agent) 并不是每个网络上都有 DHCP 服务器，这样会使 DHCP 服务器的数量太多。现在是每一个网络至少有一个 DHCP 中继代理，它配置了 DHCP 服务器的 IP 地址信息。 当 DHCP 中继代理收到主机发送的发现报文后，就以单播方式向 DHCP 服务器转发此报文，并等待其回答。收到 DHCP 服务器回答的提供报文后，DHCP 中继代理再将此提供报文发回给主机。 DHCP 中继代理以单播方式转发发现报文 主机 DHCP 服务器 其他 网络 DHCP 中继代理 DHCPDISCOVER DHCPDISCOVER 广播 单播 注意：DHCP 报文只是 UDP 用户数据报中的数据。 租用期(lease period) DHCP 服务器分配给 DHCP 客户的 IP 地址的临时的，因此 DHCP 客户只能在一段有限的时间内使用这个分配到的 IP 地址。DHCP 协议称这段时间为租用期。 租用期的数值应由 DHCP 服务器自己决定。 DHCP 客户也可在自己发送的报文中（例如，发现报文）提出对租用期的要求。 DHCP 协议的工作过程 客户 DHCPDISCOVER 服务器 67 68 UDP UDP 客户 DHCPOFFER 服务器 67 68 UDP UDP 客户 DHCPREQUEST 服务器 67 68 UDP UDP 客户 DHCPACK 服务器 67 68 UDP UDP 客户 DHCPREQUEST 服务器 67 68 UDP UDP 客户 DHCPNACK 服务器 67 68 UDP UDP 客户 DHCPACK 服务器 67 68 UDP UDP 客户 DHCPRELEASE 服务器 67 68 UDP UDP 服务器 67 UDP 被动打开 ① ② ③ ④ ⑤ ⑥ ⑦ ⑧ … ⑨ ①：DHCP 服务器被动打开 UDP 端口 67， 等待客户端发来的报文。 DHCP 协议的工作过程 客户 DHCPDISCOVER 服务器 67 68 UDP UDP 客户 DHCPOFFER 服务器 67 68 UDP UDP 客户 DHCPREQUEST 服务器 67 68 UDP UDP 客户 DHCPACK 服务器 67 68 UDP UDP 客户 DHCPREQUEST 服务器 67 68 UDP UDP 客户 DHCPNACK 服务器 67 68 UDP UDP 客户 DHCPACK 服务器 67 68 UDP UDP 客户 DHCPRELEASE 服务器 67 68 UDP UDP 服务器 67 UDP 被动打开 ① ② ③ ④ ⑤ ⑥ ⑦ ⑧ … ⑨ ②：DHCP 客户从 UDP 端口 68 发送 DHCP 发现报文。 DHCP 协议的工作过程 客户 DHCPDISCOVER 服务器 67 68 UDP UDP 客户 DHCPOFFER 服务器 67 68 UDP UDP 客户 DHCPREQUEST 服务器 67 68 UDP UDP 客户 DHCPACK 服务器 67 68 UDP UDP 客户 DHCPREQUEST 服务器 67 68 UDP UDP 客户 DHCP