計算機基礎-課件期末試題歷年真題計算機網絡chapterWeb服務與搜索引擎7.3.5,77.57.7

主主要內1234應用層概述（系統(tǒng)5文件傳輸6登錄78Web服務與搜索引擎（.77.5服務質量（QoS））第）第7用層與QoS保134應用層概述（3.1,7.C/S動態(tài)主機配置（DHP2P電子郵5文件傳輸6登錄78Web服務與搜索引服務質量（QoS）22系統(tǒng)回顧：TCP/IP協(xié)議模型及其主要協(xié)互聯(lián)網網絡

5客戶/服務器（C/S）工作模一種工作模式---“客戶機/服務器”方式?？蛻魴C— 服務器——提供對服務器的要求必須始終處于運行狀態(tài) 其服務端服務器可工作在兩種不同的方循環(huán)方式(iterativemode)——在計算機中一次只運行一個服務器進程。當有多個客戶進程請求服務時，并發(fā)方式(concurren)——在計算機中同時運行多個服務器進程，而每一個服務器進程都對某個特定的客戶進程做出響應。實際實現(xiàn)中無連接循環(huán)方式：一般使用UDP協(xié)議面向連接并發(fā)方式：一般使用TCP7無連接循環(huán)服務使用無連接協(xié)議UDP的服務器通常都工作在方客客戶臨時端

客臨時端

服務熟知端臨時端

服務器只使用一個熟知端口。每一個客戶則使服務器只使用一個熟知端口。每一個客戶則使用自己創(chuàng)建的臨時端口使用TCP的服務器通常都工作在并發(fā)方創(chuàng)主服務口客口臨時端

客臨時端臨時端

TCP連

從屬服務 時時主服主服務器進程有時又稱為父服務器進程，而從屬服務器又稱為子P2P（peertopeer）應特沒有一個固定的服務非中心化，消除服務器瓶P2P（peertopeer）應P2P應用發(fā)展的三個階段 服務器管理的P2P：Napster分布式非結構化P2P： 服務器，洪泛查詢信。如 分布式結構化P2P：采用分布服務器，如發(fā)展趨勢結構化。典型方式：DHT（分布式哈希表資源名稱->KID，IP地址查詢時，計算KID和NID，如找到，將自己變?yōu)榈泥従?，使其它?jié)點能在NID附近找到資源第7第7用層與QoS保1概234系統(tǒng)動態(tài)主機配置電子郵5文件傳輸6登錄78Web服務與搜索引QoS保系統(tǒng) 的層次型命名與管理機 完整而通用的層次型主機名 網

本地.組名網點

本例：wwwwhuedu.

主機本地名網點??完整不??完整不超過255字符，每一分量不超過63字不區(qū)分大小二級

頂級 系Internet采用的層次型名字管理機制稱為 系統(tǒng) Name組織模式（通用頂 地理模式（國家頂

……

頂 網各行政區(qū)代碼(如hb）行政

類

二 husttsinghuapku具體機構名

三 本www……

四 主機 的各主通用頂 最早的頂 （公司和企業(yè)（網絡服務機構（非贏利性組織（的教育機構.（的部門（的軍事部門（國際組織新增加的通用頂.aero（航 企業(yè).biz（公司和企業(yè) （加泰隆人的語言和文化團體.coop（合作團體.info（各種情況.jobs（人力資源管理者.mobi（移動產品與服務的用戶和提供者.museum（博物館 （個人.pro（ 的專 .travel（旅游業(yè)服用戶：使用目的主機TCP/IP：實際需要通過IP地址尋找信宿源主機如何通過目的主機 來獲知其IP地址TCP/IP的做 服務器的層次型概念結根服務

一組識別頂級域的服務器（共13個頂 服務

……的服務 的服務……

，可為頂級域供回

的服務 的服務

可為子域提回答結的服務 的服務 的服務每個服務器知道至少一個根服務器的IP地址，和它上一層服務器的IP地址，也必須知道處理每個子域的服務器地址 服務器共有13（不13個機器 服務器 分別是…一百多個 服務器機器，分布在世界各地使大部分DNS 本 服務器 服務本地服務 每一級的每一個子域通常 著至少一 務器，稱為本地服務（但不是只能指向所在域（離自己最近）的本地服務器，但也可指向互聯(lián)網上任意一臺服務器。 對某一個域或主機，存放其 一臺主機的可以與其所在的物理網絡完全： 服務器概念樹中 不表示服務器之間的物理連接，而：表示P的，服 以 位置個IP及

服務的使間傳輸時使用TCP，解析時使用實踐：在Windows系統(tǒng)上，可以指定1~2臺DNS服務器也也可在“高級”功能中指定多臺，這樣，當 面DNS服務器失效時，主機會自動查詢其它服務器為客戶機指定DNS服務器時，能否使用服務器 數(shù)據(jù)庫中的資源記每個域對應一個資源記錄，包括五項 ，主關鍵Time_to_live:生存時間（秒，86400表 Class：對Internet固定為Type：記錄類Value：具體Type定類意值該區(qū)的參A主機的IP地32位整郵件交優(yōu)先權，名字服務本域服務器規(guī)范指IP地址的別主機描CPU、OS信文

資源記錄實 INSOA . .;version;refresh;retry;expire86400;minimumNS NS MX20 MX50 ; MX20 HINFO"SPARCstation20"CNAME 網絡服務的過向發(fā) 請回答 對應

道本解析的過程完全是自動的，計算機只要道本解析的過程完全是自動的，計算機只要服務器的地址即可解 服務器進 轉換的方式遞歸查迭代查遞歸與迭代相結合的查解析過 服務遞 服務比較少 本 服本 服務本 服務本 服務⑤ BABA通信請迭代查 服務

頂 服務權 服查詢

IPIP址

IP遞歸與迭代相結合的解可減輕 服務器的負根根本 服務

⑤本 服務

④

⑥

=首查通信請 緩可優(yōu)化查詢的開

的高速緩 查詢過程當客戶請 服務器轉換名字時，服務器首先按標準過程檢查是否 管理該名字若未被 ，則查看自己的高速緩存，檢查該名字是否最近被轉換過。有則 服務器向客戶報告緩存中有關名字與地址的綁定(biding)信息，并標志為非 綁定，以及給出獲得此綁定的服務器S的 。本地服務器同時也將服務器S與IP地址的綁定告知客戶否則轉向查詢其 服務主機名字、IP地址和MAC的轉源主機host-host-

DNS目的主機目的主IP地目的主MAC地

目的主機網ARP:第7用層與QoS保 概2

系統(tǒng)動態(tài)主機配置電子郵

文件傳輸（FTPDHCP登錄

Web服務與搜索引QoS?？蛻舳藦哪睦铩白詣荧@得IPDHCPDHCP，DynamicHostConfigurationProtocol，DHCP的工作

DHCP請應答（IP地址，0，其他TCP/IP參數(shù)信息用期限

DHCP的工作選擇一個服務器發(fā)送請廣客 單

UDPUDP服務DHCPDHCPUDPDHCP的工作過客客

打服務67服務服務服務服務服務客服務服務客客

租用期過半時重送請求以更新租用期

服務服務客 服務服務客 服務服務客 服務服務客… 服務服務客 DHCP客戶的工作狀態(tài)及其跨網段提供服務——DHCP中主廣 服務單其網DHCP 統(tǒng)實現(xiàn)的軟路由，WindowsServer的“路由與 DHCP報文格1=2=

服務在DHCPOFFER、DHCPACK中含中 路由器的地址（書上錯了DHCP選代長數(shù)代長數(shù)例：“消息類型”選DHCP的地址分配機DHCP支持三種類型的地址分配為第一次上網的計算機自動分 地管理員手工為特定的計算機分配特定的地址---靜態(tài)地DHCPDHCP服務器的配置內客戶端需要什么IP地子網掩默認網關的IP地址（可選服務器的IP地址（可選DHCP服務器的主要配置客戶端使用的“默認網關”。如

客戶端使用的“DNSLINUX系統(tǒng)上dhcpd.confsubnetnetmaskrange0optionroutersoptionsubnet-maskoptionbroadcast-address-name-serversdefault-lease-timemax-lease- }DHCP服務的一種典型應

DHCP服務（ 服務器

分別配置相應內容——WindowsServer上稱為支持DHCP服務的軟件產WindowsNT、Windows2000Server和WindowsServer2003的內置DHCP服務組件 應 軟件（如SyGate、WinRouteWinProxy中也帶了P服務模塊，甚至Windows的“Intern連接共享”功能啟用后，同樣能實現(xiàn)P服務。在小型局域網環(huán)境中，也可以基于這類產在WindowsServer給DHCP服務器配置安裝DHCP服務器組使用DHCP控制臺進行配 (Authorize)DHCP服務器激活作用域，返回DHCPDHCP服務器下配置好的DHCP服務器可以查看和修改參如IP地址、租約截止日期。地址（使用地址）客戶機的租約期限可以設為“”。索n第7索n第7用層與QoS保1概234系統(tǒng)動態(tài)主機配置電子郵件（E-56文件傳輸?shù)卿?8Web服務與QoS保P系統(tǒng)的工作原發(fā)送

接收用 用發(fā)送郵件服務(SMTP

接收郵件服務(POP3/IMAP電子郵件系統(tǒng)協(xié)簡單郵件傳輸協(xié)議 負基于TCP，給出了發(fā)送電子郵件的規(guī)范 發(fā)通信過程包含三個步驟：建立連接、郵件傳送、釋放連接支持7位ASCII編碼文件的發(fā)送，若發(fā)送漢字、圖形等8的二進制文件，必須進行8位到7位的編碼轉接郵局協(xié)議 負接給出了接收 用戶電子郵件的規(guī)范允許用戶通過任何一臺接入因特網的本地計算POP3服務器個人電子信箱中的電子郵件，此后用戶脫機在本地計算機上閱讀和編寫電子郵件電子郵件系統(tǒng)協(xié)Internet消 協(xié)議與POP3類似，也是一種郵件接收協(xié)議與POP3的區(qū)別 將郵件所有內 到客戶計算機，節(jié)省聯(lián)機閱讀時間IMAP4將郵件保留在服務器上， 郵件頭，直到客戶閱讀郵件時郵件體多用途Internet郵件擴展協(xié)議一種編碼標準，解決了SMTP只能傳送ASCII文本的限制定義了各種類型數(shù)據(jù)的編碼格式，通過編碼將數(shù)據(jù)作為郵件中的附處理，保證了內容完整正確地傳MIME增強了SMTP的傳輸功能，統(tǒng)一了編碼規(guī)范，是SMTP重要電子郵件地地址的格Username@用戶在接收務器上的帳申 地

接收郵件服器? 中心申請

免費郵件格頭部格式關鍵含實際發(fā)信人的電子郵件地址（可選:用戶選擇的（可選盲抄送的電子郵件地址（可選郵件正由用戶撰寫，文本格式（7位對二進制、各國文字等非ASCII信息需要轉，轉化協(xié)議Uuencode編MIME的編碼Base64：Quoted-printable:適用于當所傳送的數(shù)據(jù)中有少量的ASCII碼MIME主要包括三個部5個新的郵件首部字段它們可包含在[RFC822]首部中。這些字段提供了有關郵件主體的定義了郵件內容的格式，對多電子郵件的MIME5個新的郵件首MIME-VersionMIME的版本?，F(xiàn)在的版本號是1.0若無此行，則為Content-Description:這是可讀字符串，說明此郵件是么。和郵件 差不多Content-Id:郵件的惟一標識符Content-Transfer-Encoding:在傳送時郵件的主體是何編碼的(subtype)，中間用“/”分開。MIME標準定義了7個基本內容類型和15 內容傳送編最簡單的編碼就是7位ASCII碼，而每行不能超過1000個字符。MIME對這種由ASCII碼構另一種編碼稱為quoted-printable，這種編碼方法適用于當所傳送的數(shù)據(jù)中量的非ASCII對于任意的二進制文件，可用base64編碼MIME標準規(guī)定Content-Type說明必須含內容類型(type)：7個基本內容類子類型(subtype：15MIME——Base64編Base64編碼規(guī)則首先將二進制代碼劃分為一個個24位（bit）長度的單將每一個24位單元再劃分為4個6位每6位為一個單位，其十進制值為063，分別替換為“,B,…,Z,a,b,…,z,0,1,…,9,+,/”中對應位置字符的SSII碼，即0替換為“”，1替換為“”，…，63替換為“/”末尾如果剩下的不足4位，則用0填充到位的整數(shù)倍；編碼后如果不足個字符則用‘=’補足。因此編碼后輸出的文本末尾可能會出現(xiàn)或2'='例如

Base64編碼舉有二進制代碼：00110100010001004個6位組 Base64編碼 傳送的ASCII:010011100100010101010100MIME——Quoted-printable編Quoted-printable編碼規(guī)則：將不可打印的碼和非ASCII碼的數(shù)據(jù)編碼為可打印ASCII，具體方法– 8位一組，十進制值在33606216范圍內的，用其對應SI字符直接表示；其它的需轉換為兩個16進制數(shù)值字符表示，并 面加“”。（十進制61為“”的ASI碼，也需按照如上的規(guī)則進行編碼，即替換為“3D”）例如二進制代碼：110011101110010010111010十六進制代碼MIMESMTP的關用用用非ASCII 非ASCII7位ASCII

7位ASCII

7位ASCII郵件傳發(fā)送協(xié)議HELO發(fā)送 MAIL識別郵件發(fā)起方RCPT識別郵件接收方DATA傳送報文文本RSETNOOPQUIT關閉TCPSMTP命令（續(xù)SENDVRFYEXPN返回郵件發(fā) 的成HELPTURNSMTP應答包括肯定、暫時否定 表傳接①POP3（PostOfficeProtocol)從服務 ②IMAP(Interactiv 目的：使用多臺計算 ③DMSP(DistributedMailSystem使用客戶程郵件服務器的帳 發(fā)送郵件服務器（SMTP服務器 發(fā)送郵件服務器是否需 驗使用Outlook啟動Outlook號設置電子郵件號依次輸入顯示名；電子郵件地址SMTP/POP3服務 ；賬戶33使用Outlook撰寫、發(fā)送、接收、回復和轉發(fā)電子郵4利用通訊

使用瀏覽器收發(fā)電子郵通過 收發(fā)使用方式 E瀏覽器 發(fā)電子郵收發(fā)過

收發(fā)郵 在網頁顯示的登錄框中，輸入申請的帳號 點擊頁面中按鈕，通過網頁收發(fā)電子郵電子郵件從A發(fā)送到網易郵件服務器是使用HTTP協(xié)議兩個郵件服務器之間的傳送使用SMTP郵件從新浪郵件服務器傳送到B是使用HTTP協(xié)議B BA郵郵兩種郵件加密方案PGP（PrettyGood用MD5計 ；用RSA加可進行加密、鑒別、簽名、壓需要數(shù)字ID（數(shù) ，公鑰發(fā)送方需要3個密鑰：鑰、自己生成 密接收方需要兩個密鑰：自己的私鑰、發(fā)送方的鑰PEM（PrivacyEnhanced用MD2或MD5計 ；用DES加PGP發(fā)送過PGP接收郵上述發(fā)送過程的逆過程Base64逆變IDEA密壓縮消散列序列進行鑒PEM（PrivacyEnhanced P第P第7用層與QoS保1概234系統(tǒng)動態(tài)主機配置電子郵5文件傳輸6登錄78Web服務與搜索引QoS保FTP簡單文件傳輸協(xié)議FTP服通過FTP協(xié)議，用戶可以連接到一臺運行著FTP服務器程序的 計算機上查看并傳輸文件。FTP基于TCP協(xié)議，采用客戶/服務器工作模FTP工作方

FTP上傳FTP使用兩TCP連控制進用戶控制進用戶界客戶

數(shù)據(jù)連

>

控制進服務器FTP登錄鑒

FTP服 FTP：anonymous是缺省的、公開的用戶名 ， FTP的內容傳輸方FTP服務的使用方命令行方圖形客戶程Web瀏覽以命令行方式使用FTP命令用于在 機 主機間傳送文件使用之前，用戶必須熟悉FTP服務的相

connectedconnected登錄方220whuFTPserver錄方331Anonymousaccessallowed,sendidentitymailname)aspassword.230Anonymoususerlogged ftp>get常用FTP字符命 獲取幫ls或 主cd路徑 改變當 顯示當前路 指定為二進制傳輸方 指定為ASCII傳輸方 文件名[本地文件名 單個文 文件 多個文put本地文件名 文件名 上載單個文mput本地文件 上載多個文 打開或關閉多個文件傳送時的確認功 關閉當前連 退出FTP程通過圖形客戶程序使用 安裝啟動2 2

輸入戶，戶本地計算機上當 和文

直接拖動即可

當前的輸狀通過瀏覽器使用FTP服從地址欄從地址欄輸類似資源管理通過瀏覽 文件——非FTP服目前，通過瀏覽器來 服務器上的文件，除了使建立FTP服務選定操作系PCPC機上常用的服務器操作系統(tǒng)建立FTP服務在WindowsServer上配置FTP服務系統(tǒng)默認安裝Internet信息服務組件IIS，該組件中包含了服務程用戶只需對IIS組件做一些簡單的配置就可以將計算機構建FTP服務開始/程序/管理工具/Internet服務管啟動啟動配置FTP服務

重啟FTP建立FTP建立FTP3．用其他FTP服務軟件構建FTPServer、CrobFTPServer，來構建簡單文件傳送協(xié)議(TrivialFileTransfer一個很小且易于實現(xiàn)的文件傳送協(xié)TFTP使用UDP數(shù)據(jù)報，因此TFTP需要有自TFTP只支持文件傳輸而不支持交互命令集小，沒有 等的功能不能對用戶進 鑒別TFTP的主要特每次傳送的數(shù)據(jù)PDU中都有固定的512字的數(shù)據(jù)，但最后一次可不足512字節(jié)數(shù)據(jù)PDU也稱為文件塊(block)，每個塊1開始支持ASCII碼或二進制傳送可對文件進行讀或寫使用很簡單的首部TFTP的工作方式：停止等 對稱重對稱重發(fā)送確PDU的一方若在規(guī)定時間內收不到下一個文件塊，也要重發(fā)確認PDU。TFTP的工作方在一開始工作時。TFTP客戶進程發(fā)送一個讀請PDU或寫請求PDUTFTP服務器進程，其熟知端碼為69。TFTP服務器進程要選擇一個新的端口和TFTP客若文件長度恰好為512字節(jié)的整數(shù)倍，則在文件傳送完畢后，還必須在最后發(fā)送一個只含首部而無數(shù)據(jù)的數(shù)據(jù)PDU。若文件長度512字節(jié)的整數(shù)倍，則最后傳送數(shù)據(jù)PDU的數(shù)據(jù)字段一定不滿512字節(jié)，這正好，第，第7用層與QoS保1概234系統(tǒng)5文件傳輸6登錄n78Web服務與搜索引QoS保其net客戶程net客戶程Windows下net的工作原 e—NVT計（NetVirtualTerminal，網絡虛擬終端）結構NVT net能夠適應各種計算機和操作系統(tǒng)的差異net的主要工作過

①建立TCP連②字符以NVT格式傳③NVT格式傳送輸出結

net④將NVT格式的數(shù)據(jù)轉化本地格式顯netnet的工作原net服務net和FTP 使用Windows下 net程 使 21 驗證用戶名21334關閉連4要求合法的戶名。其 net客戶程序簡。 在提供軟 的站點上免。1、Cterm，它們2．e在提供軟 的站點上免。能很能很好地支持中文使用方便，功能強大一個專門用中BBS站點net軟F第F第7用層與QoS保1概234系統(tǒng)動態(tài)主機配置電子郵5文件傳輸6登錄net）7WebWeb8QoS保WWW服務概W（ib網 ，是一種非常方便、快捷的信息瀏覽服務的IP址是多運序--瀏覽器，發(fā)出取頁面的請求

解析器

其IP地址0

務的，是信息 WWW服務的基本概中譯主頁，一般指一個WWW站點的首頁，也泛指Web面Web頁面是WWW服務提供信息的基本單位HTML（HyperTextMarkup超文本標記語言容的顯示格式，并能把文本、圖像、語音、等多種方便地在一個頁面上。WWWHTTP（HyperTextTransferProtocolWeb服務器與客戶機之間通信所使-建立TCP連接、客戶機發(fā)出請求、服務器應答請求、關閉TCP連-HTTP/0.9、HTTP/1.0、WWWURL（UniformResource統(tǒng)一資源定位符，完整描述了Internet上HTML文檔的地址一個完整的URL包括<服務協(xié)議、主 、 、路徑和文件名使用WWW服務瀏覽信息時，每個頁面請求都是用URL的 xxjj

用的傳輸WWWWWW服務器的域文檔在計算機上請求瀏覽的html用的傳輸?shù)挠脼g覽 其他服務時，不可省略傳輸協(xié)議請求一個Web文檔Web

Web發(fā)起TCPHTTP

時

HTTP的特面向事務的客戶/服務器方使用TCP傳輸數(shù)無狀態(tài)，每個事務獨——解決辦法 HTTP報文格①請求報文格請求行文類型及被請求的資實體主體：報文主HTTP的報文結構（請求報文空 回車換方方版:值:值實體主（通實體主（通常不用值:首部字:…HTTP的報文結構（請求報文空 回車換方方值版值版…

:::首部:

請求（通常不用值:。。HTTP請求報文的一些方方法（操作

意請求一些選項的請 由URL所標志的信 用于服務器HTTP的報文結構（請求報文空 回車換方方版…首部版…

值:值:

::

請求（通常不用值:HTTP的報文結構（請求報文空 回車換:首部字:首部字方值…

:版首:版

請求（通常不用值:“版本”是HTTP②響應報文格狀態(tài)行：響應的狀態(tài)信息首部通用首部實體實體首部HTTP的報文結構（響應報文…空 回車換…版狀態(tài)版狀態(tài)短首部字:值首部（有些響應報文不用值::HTTP的版本，狀態(tài)碼，:

If-modified

響應碼一

SwitchingNoContentResetContentPartialContentMultipleMoved

MovedSeeOtherNotModifiedUseProxyBadRequestPaymentNotMethodNotAllowedNoneAccepted

LengthRequiredUnlessTrueInternalServerErrorNotImplementedBadGatewayServiceUnavailableGatewayTimeoutExtensioncode

響應首部字記錄狀數(shù)據(jù)提高響應速度的持續(xù)連Caching(Client使ServerreplicationCDN(ContentDelivery壓使用持續(xù)連接(persistentHTTP/1.1特送后續(xù)HTTP請求報文和響應報文。使用高速緩存減少時瀏覽

校園

這條的時延2

源點服因特 使用客戶壓縮源點服校園瀏覽

2

因特使用鏡鏡像服

源點服校園瀏覽

2

因特使用CDN（ContentDelivery

源點服校園瀏覽

2

因特使用壓源點服壓縮服校園瀏覽

2

因特瀏覽器的結HTML解釋程從鼠標HTML解釋程

輸出至顯示可選客戶程可選客戶程HTTP客戶程… 與服務器瀏覽器的主要組成部控制程序：解釋鼠標的點擊和鍵盤的輸入，并調用有關的組件來執(zhí)行用戶指定的操作，管理客戶端程序和解釋程序一組解釋程序HTML解釋程序是必不可少的，把HTML規(guī)格轉換為合用戶顯示硬 令來處理版面的細節(jié)其他的解釋程序則是可選的一組客戶程序除了Web客戶，有些瀏覽器還包含F(xiàn)TP客戶端，用來提一些瀏覽器也包含電子郵件客戶端，使瀏覽器能夠發(fā)和接收電子郵件取，這樣就明顯地改善瀏覽器的運行特有些瀏覽器允許用戶調整緩存策略用戶點擊鼠標后所發(fā)生的事瀏覽器分析 瀏覽器向DNS請求解析 的IP地址DNSIPTCPGET/chn/yxsz/index.htmindex.htmTCPindex.htmInternetExplorer的基本操瀏覽器是用戶使用WWW服務的客戶端程序InternetExplorer(IE)是目前使用最廣啟動IE瀏覽啟動IE瀏覽12網23使用收藏3InternetExplorer的基本操頁面頁面文檔管5設置瀏覽器主56更新歷67常用按7InternetExplorer中設 服服務器（ProxyServer）--是介 網請 服務客

服務應 服務 客 應優(yōu)點可以提高網 速度用戶的真實IP地址被 ，這對客戶機的安性有一定的保護，而且可以節(jié)省合法IP地址資源InternetExplorer中設 服 工具/Internet選項/

撥號上網用戶設置” 框中設置局域網戶選

填寫IP地與搜索引定搜索引擎的種按工作方式分三 全文搜索引擎（FullTextSearch索引類搜索引擎（Search元搜索引擎（MetaSearch目前使用最多通過從互聯(lián)網上提取的各個的信息來建立數(shù)據(jù)庫，再從數(shù)據(jù)檢索與用戶查詢條件匹配的相關記錄，然后按一定的排列順序將結果返回給用戶。又可細分為兩種搜索引擎的種按工作方式分三索引類搜索引擎（Search 全文搜索引擎（FullText索引類搜索引擎（Search元搜索引擎（MetaSearch 分類搜索引擎的種按工作方式分三全文搜索引擎（FullTextSearch 索引類搜索引擎（Search元搜索引擎（MetaSearch搜索引擎的使 搜索引擎信息的收集搜索引擎信息的收人工收Spider（爬蟲元信信息分類網頁權重與排數(shù)據(jù)結構——倒排索KEYWORD太多時可使用HASH函簡單搜索引擎中使用的數(shù)據(jù)結到的指

到標的指

字符 散列

溢出21 214標 475 75標

堆

散列搜索引擎的問的生快速查近似匹搜索推回顧：TCP/IP協(xié)議族的層次關互聯(lián)網網絡

擎第擎第7用層與QoS保1概234系統(tǒng)5文件傳輸6登錄78Web服務與搜索QoS保服務質量主要性能指標：帶寬、延遲、抖動、包丟QoS保障需要解決的主要問資源預資源調度與管QoS保障技QoS體QoS體系結集成服務（也稱為綜合服務區(qū)分服務多協(xié)議標記交換QoS控制技準入控制（接納控制QoS路由選傳輸層QoS控數(shù)據(jù)鏈路層QoS控跨層QoS控集成服務（IntServIntServ的思想滿足Internet 應用實時傳輸?shù)男鐸ntServ定義了兩類服有保證的服務(guaranteed受控負載的服務(controlled-loadIntServ有四個組資源預留協(xié)議接納控制(admissioncontrol)：決定IntServ體系結構在路由器中的實路由選

接納控 管 分類與分類與分組轉

分組調度調度IntServ的主要問可擴展性差：管理流；改造整個體系結構復雜：所有的路由器都必須裝RSVP、接納控制、分類器和調度兼容性差：依靠區(qū)分服DiffServ的基本思將數(shù)據(jù)進行區(qū)分，區(qū)別對待。（DS標志在IP包頭中增加區(qū)分標志；路由器解 節(jié)點實現(xiàn) ，而非單個不影響路由（僅影響隊列調度與緩沖管理區(qū)分標志IPv4中原有的服務類型字IPv6通信量類字DS字段現(xiàn)只使用前6bit，即區(qū)分服務碼點DSCPDifferentiatedServicesCodePoint)。位 服務等級協(xié)定（ServiceLev