【正文】 其基本思想是互聯(lián)網(wǎng)上的每個(gè)路由器周期性地向其他路由器廣播自己與相鄰路由器的連接關(guān)系，以使各個(gè)路由器都可以畫(huà)出一張互聯(lián)網(wǎng)拓?fù)浣Y(jié)構(gòu)圖。 ⑥ 開(kāi)銷 （ Cost）：一個(gè)變化的數(shù)值，通常可以根據(jù)帶寬、建設(shè)費(fèi)用、維護(hù)費(fèi)用、使用費(fèi)用等因素由網(wǎng)絡(luò)管理員指定。當(dāng)然，如果互聯(lián)網(wǎng)的拓?fù)浣Y(jié)構(gòu)或連接方式發(fā)生變化，網(wǎng)絡(luò)管理員必須手工對(duì)靜態(tài)路由做出更新。擴(kuò)充子網(wǎng)掩碼后的 IP 路由表可以表示為（ M,N,R）三元組。 ICMP 重定向機(jī)制的優(yōu)點(diǎn)是保證主機(jī)擁有一個(gè)動(dòng)態(tài)的、即小且優(yōu)的路由表。 2）超時(shí)報(bào)告 —— 一個(gè) IP 數(shù)據(jù)報(bào)一旦到達(dá)生存周期，路由器立刻將其拋棄。 IP數(shù)據(jù)報(bào)選項(xiàng)由選項(xiàng)碼、長(zhǎng)度和選項(xiàng)數(shù)據(jù) 3部分組成。 頭部校驗(yàn)和 頭部校驗(yàn)和用于保證 IP 數(shù)據(jù)報(bào)報(bào)頭的完整性。 與 IP 地址中的網(wǎng)絡(luò)號(hào)對(duì)應(yīng)的部分在子網(wǎng)屏蔽碼中用 1表示，與主機(jī)號(hào)對(duì)應(yīng)的部分在子網(wǎng)屏蔽碼中用 0 表示。與互聯(lián)網(wǎng)的層次結(jié)構(gòu)對(duì)應(yīng)，互聯(lián)網(wǎng)使用的 IP 地址也采用了層次結(jié)構(gòu)。所有連接在 Inter 上的計(jì)算機(jī)統(tǒng)稱為主機(jī)；服務(wù)器就是 Inter 服務(wù)與信息資源的提供者；客戶機(jī)是 Inter 服務(wù)和信息資源的使用者。T 和 Sun 公司為首 。 ? NetWare 的優(yōu)缺點(diǎn)：支持多種拓?fù)錂C(jī)構(gòu)，具有強(qiáng)容錯(cuò)能力。 ? Inter/Intra 服務(wù) 。 因此，典型的局域網(wǎng)可以看成由 3 個(gè)部分組成：網(wǎng)絡(luò)服務(wù)器、網(wǎng)絡(luò)工作站與通信設(shè)備。 現(xiàn)在的 NOS 還包括多用戶、多任務(wù)、多進(jìn)程。 ? 實(shí)現(xiàn)網(wǎng)絡(luò) 系統(tǒng)資源的 共享 管理 。 1) 驅(qū)動(dòng)程序是最底層的、直接控制和監(jiān)視各類硬件的部分，職責(zé)是隱藏硬件的具體細(xì)節(jié)，并向其他部分提供一個(gè)抽 象的、通用的接口。 操作系統(tǒng)必須提供一種啟動(dòng)進(jìn)程的機(jī)制 ： ? DOS 中是 EXEC 函數(shù)，無(wú)分時(shí)機(jī)制。分三類：傳統(tǒng)廣播節(jié)目的播客、專業(yè)播客提供商和個(gè)人播客。 ? TCP/IP 參考模型和 OSI 模型的對(duì)應(yīng)關(guān)系： 1應(yīng)用層 應(yīng)用層、表示層、會(huì)話層 2傳輸層 傳輸層 3 互聯(lián)層 網(wǎng)絡(luò)層 4主機(jī)網(wǎng)絡(luò)層 數(shù)據(jù)鏈路層、物理層 ? TCP/IP 參考模型各層次的功能和協(xié)議 ①互連層：主要是負(fù)責(zé)將源主機(jī)的報(bào)文分組發(fā)送到目的主機(jī)，源主機(jī)與目的主機(jī)可以在一個(gè)網(wǎng)上，也可以 在不同的網(wǎng)絡(luò)中 。 (3)同一結(jié)點(diǎn)內(nèi)相鄰層之間通過(guò)接口通信。分組到達(dá)目的結(jié)點(diǎn)時(shí)不會(huì)出現(xiàn)丟失、重復(fù)與亂序的現(xiàn)象。源主機(jī)發(fā)送的每個(gè)分組都可以獨(dú)立選擇一條傳輸路徑，每個(gè)分組在通信子網(wǎng)中可能通過(guò)不同的傳輸路徑到達(dá)目的主機(jī)。結(jié)點(diǎn)之間的連接是任意的，沒(méi)有規(guī)律。 *拓?fù)湓O(shè)計(jì)是計(jì)算機(jī)網(wǎng)絡(luò)的第一步，也是實(shí)現(xiàn)各種網(wǎng)絡(luò)協(xié)議的基礎(chǔ)，它對(duì)網(wǎng)絡(luò)性能、系統(tǒng)可靠性與通信費(fèi)用都有重大影響 。 局域網(wǎng) A、局域網(wǎng)用于將有限范圍內(nèi)的各種計(jì)算機(jī)、終端與外部設(shè)備互聯(lián)成網(wǎng)。其次可以上傳 特點(diǎn)：連續(xù)性、實(shí)時(shí)性、時(shí)序性。 ③多媒體操作系統(tǒng)技術(shù)。 3．軟件開(kāi)發(fā)過(guò)程（三個(gè)階段）： ?計(jì)劃階段 ：分為 問(wèn)題定義、可行性研究 （是決定軟件項(xiàng)目是否開(kāi)發(fā)的關(guān)鍵） ?開(kāi)發(fā)階段 ：在 開(kāi)發(fā)前期分為需求分析、總體設(shè)計(jì)、詳細(xì)設(shè)計(jì) 三個(gè)子階段，在 開(kāi)發(fā)后期分為編碼、測(cè)試 兩個(gè)子階段 。 ?錯(cuò)誤檢測(cè)及功能冗余 校驗(yàn)技術(shù)， 前者可在內(nèi)部多處設(shè)置偶校驗(yàn)，以保證數(shù)據(jù)傳送正確，后者能通過(guò)雙工系統(tǒng)的運(yùn)算結(jié)果相比較，判斷是否出現(xiàn)異常操作。 5．可靠性。 B、 計(jì)算機(jī)現(xiàn)實(shí)分類： 服務(wù)器 處理能力很強(qiáng)，存儲(chǔ)容量很大。具有兩個(gè)公認(rèn)的特點(diǎn)：一是克服了多個(gè)服務(wù)器集群的麻煩，被稱為集群的終結(jié)者；另一個(gè)是實(shí)現(xiàn)了機(jī)柜的優(yōu)化。 通過(guò)內(nèi)置 2 條 U、 V（僅精簡(jiǎn)指令）整數(shù)指令流水線和 1 條浮點(diǎn)指令流水線，同時(shí)執(zhí)行多個(gè)處理，其實(shí)質(zhì)是用空間換取時(shí)間。奔騰系列為 32 位 ,精簡(jiǎn)指令技術(shù) RISC。 解釋程序就是把源程序輸入一句，翻譯一句，執(zhí)行一句，并不成為整個(gè)目標(biāo)程序，速度慢。 A、結(jié)點(diǎn)：表達(dá)信息的基本單位，一個(gè)結(jié)點(diǎn)可以是文本、圖形、動(dòng)畫(huà)、圖像、音頻、視頻。 2． 第二個(gè)階段以 20 世紀(jì) 60年代美國(guó)的 APPANET 與分組交換技術(shù)為重要標(biāo)志。 ③局域網(wǎng)一般屬于一個(gè) 單位所有，易于建立、維護(hù)與擴(kuò)展。 采用點(diǎn)對(duì)點(diǎn)線路的通信子網(wǎng)的基本拓?fù)錁?gòu)型有四 種： 星型 、 環(huán)型 、 樹(shù)型 與 網(wǎng)狀型 。 B、 誤碼率 誤碼率是二進(jìn)制碼元在數(shù)據(jù)傳輸系統(tǒng)中被傳錯(cuò)的概率，在數(shù)值上近似等于 Pe = Ne / N 式中： N 為傳輸?shù)亩M(jìn)制碼元總數(shù)， Ne 為被傳錯(cuò)的碼元數(shù)。如果 P1 傳輸正確，結(jié)點(diǎn) C向結(jié)點(diǎn) A 發(fā)送確認(rèn)信息 ACK；結(jié)點(diǎn) A接收到結(jié)點(diǎn) C 的 ACK 信息后，確認(rèn) P1 已經(jīng)正確傳輸，這時(shí)它就可以丟掉 P1 的副本。由于虛電路方式具有分組交換與電路交換的優(yōu)點(diǎn)，因此在計(jì)算機(jī)網(wǎng)絡(luò)中得到廣泛的應(yīng)用。 ?網(wǎng)絡(luò)層：通過(guò)路由 選擇 算法，為分組通過(guò)通信子網(wǎng)選擇最適當(dāng)?shù)穆窂健?TCP/IP 模型的傳輸層 定義了傳輸控制協(xié)議 TCP 和用 戶數(shù)據(jù)報(bào)協(xié)議 UDP。推進(jìn)“三網(wǎng)結(jié)合”是指寬帶 通信網(wǎng)、數(shù)字電視網(wǎng)和下一代互聯(lián)網(wǎng)。 Windows 的內(nèi)存管理運(yùn)行在保護(hù)模式下，當(dāng)內(nèi)存不夠用時(shí)，可從硬盤(pán)的空閑空 間生成虛擬內(nèi)存以供 使用。 *內(nèi)核結(jié)構(gòu) 內(nèi)核（ kernel）是操作系統(tǒng)最核心、最基礎(chǔ)的組件，因而內(nèi)核結(jié)構(gòu)往往對(duì)操作系統(tǒng)的外部特性以及應(yīng)用領(lǐng)域有著一定程 度的影響。 網(wǎng)絡(luò)操作系統(tǒng)的形成 20 世紀(jì) 80 年代初， Novell 公司、 Banyan 公司進(jìn)入 NOS 市場(chǎng)。 專用型網(wǎng)絡(luò)操作系統(tǒng)是為某一種特殊網(wǎng)絡(luò)應(yīng)用要求而設(shè)計(jì)的。 能為 網(wǎng)絡(luò) 用戶提供 完善的數(shù)據(jù)、文件和 目錄服務(wù) 。 NT的特點(diǎn) ：?域特性 ?內(nèi)存管理和多任務(wù) (采用線程進(jìn)行管理，通過(guò)搶占式實(shí)現(xiàn)多任務(wù) )特性?開(kāi)放式的體系結(jié)構(gòu)：內(nèi)置 NetBui 協(xié)議、 NWlink 協(xié)議、 TCP/IP 協(xié)議、數(shù)據(jù)鏈路（ DLC）協(xié)議?內(nèi)置管理功能 ?集中式管理 ?用戶工作站管理 NT 的優(yōu)缺點(diǎn) 優(yōu)點(diǎn)：兼容性好，可靠性高，便于安裝與使用，優(yōu)良的安 全性。 b、能保護(hù)用戶現(xiàn)有的投資。 :芬蘭赫爾基大學(xué)的大學(xué)生 開(kāi)發(fā) ：?把 CPU 的性能發(fā)揮到極限，具有出色的高速度 ?良好的界面 ?豐富的網(wǎng)絡(luò)功能 ?可移植性 ?標(biāo)準(zhǔn)的兼容性 ?自由軟件，具有開(kāi)放性 ?支持多用戶、多任務(wù)。 ?面向無(wú)連接的傳輸服務(wù) 。這 32 位包括了網(wǎng)絡(luò)號(hào)部分（ id）和主機(jī)號(hào)部分（ hostid）。 長(zhǎng)度 報(bào)頭中有兩個(gè)表示長(zhǎng)度的字段，一個(gè)為報(bào)頭長(zhǎng)度，一個(gè)為總長(zhǎng)度。因此，一個(gè) IP 數(shù)據(jù)報(bào)的長(zhǎng)度只有小于或等于一個(gè)網(wǎng)絡(luò)的 MTU 時(shí)，才能在這個(gè)網(wǎng)絡(luò)中進(jìn)行傳輸。（可以測(cè)試互聯(lián)網(wǎng)中路由器的路由配置是否正確） 時(shí)間戳 所謂時(shí)間戳就是記錄下 IP 數(shù)據(jù)報(bào)經(jīng)過(guò)每一個(gè)路由器的當(dāng)?shù)貢r(shí)間。 擁塞控制與源抑制報(bào)文 所謂擁塞就是路由器被大量涌入的 IP 數(shù)據(jù)報(bào)“淹沒(méi)”的現(xiàn)象。 ③回應(yīng)請(qǐng)求與應(yīng)答 ICMP 報(bào)文經(jīng)過(guò)的中間路由器的路由選擇功能正常。但是， IP協(xié)議也允許為一臺(tái)特定的主機(jī)建立路由表選項(xiàng)。動(dòng)態(tài)路由有更多的自主性和靈活性，特別適合于拓?fù)浣Y(jié)構(gòu)復(fù)雜、網(wǎng)絡(luò)規(guī)模龐大的互聯(lián)網(wǎng)環(huán)境。其基本思 想是路由器周期性地向其相鄰路由器廣播自己知道的路由信息，用于通知相鄰路由器自己可以到達(dá)的網(wǎng)絡(luò)以及到達(dá)該網(wǎng)絡(luò)的距離（通常用“跳數(shù)”表示），相鄰路 由器可以根據(jù)收到的路由表修改和刷新自己的路由表。 RIP 路由選擇協(xié)議（適用于小型到中型的、多路徑的、動(dòng)態(tài)的 IP 互聯(lián)網(wǎng)環(huán)境） ① 小型到中型互聯(lián)網(wǎng)可以包含 10— 50 個(gè)網(wǎng)絡(luò)。 RIP 協(xié)議與子網(wǎng)路由 RIP 協(xié)議的最大優(yōu)點(diǎn)是配置和部署相當(dāng)簡(jiǎn)單。在計(jì)算中經(jīng)常使用的特征可以總結(jié)如下： ① 跳數(shù)（ Hop Count）： IP 數(shù)據(jù)報(bào)到達(dá)目的地必須經(jīng)過(guò)的路由器個(gè)數(shù)。 路由可以分為 靜態(tài)路由和動(dòng)態(tài)路由兩類。 路由器與路由選擇 在 IP 互聯(lián)網(wǎng)中，路由選擇是指選擇一條路徑發(fā)送 IP 數(shù)據(jù)報(bào)的過(guò)程，而進(jìn)行這種路由選擇的計(jì)算機(jī)就稱為路由器。 ②為路由器的輸出隊(duì)列設(shè)置一個(gè)閥值，當(dāng)隊(duì)列中的數(shù)據(jù)報(bào)積累到一定數(shù)量，超過(guò)閥值后，如果再有新的數(shù)據(jù)報(bào)到來(lái)，路由器就向數(shù)據(jù)報(bào)的源主機(jī)發(fā)送 ICMP 源抑制報(bào)文。有以下幾個(gè)特點(diǎn)： 1) 差錯(cuò)報(bào)告不享受特別優(yōu)先權(quán)和可靠性，作為一般數(shù)據(jù)傳輸。 標(biāo)識(shí) 是源主機(jī)賦予 IP 數(shù)據(jù)報(bào)的標(biāo)識(shí)符。 服務(wù)類型 服務(wù)類型字段規(guī)定對(duì)本數(shù)據(jù)報(bào)的處理方式。 ?本地地址： 10 開(kāi)頭 開(kāi)頭 五、子網(wǎng)編址 子網(wǎng)編址方法 只要主機(jī)號(hào)部分能夠剩余兩位，子網(wǎng)地址可以借用主機(jī)號(hào)部分的任何位數(shù)（但至少應(yīng)借用兩位）。 3) IP互聯(lián)網(wǎng)能在物理網(wǎng)絡(luò)之間轉(zhuǎn)發(fā)數(shù)據(jù)，信息可以跨網(wǎng)傳輸。 二、 Inter 的主要組成部分 ?通信線路：是 Inter 的基礎(chǔ)設(shè)施，各種各樣的通信線路將 Inter 中的 路由器、計(jì)算機(jī)等連接起來(lái)。 ?提供了強(qiáng)大可編程 Shell 語(yǔ)言、簡(jiǎn)潔高效?采用了樹(shù)型文件系統(tǒng) ，具有良好的安全性、保密性和可維護(hù)性 ?提供多種通信機(jī)制 ?采用進(jìn)程對(duì)換的內(nèi)存管理機(jī)制和請(qǐng)求調(diào)頁(yè)的存儲(chǔ)管理方式 ，實(shí)現(xiàn)了虛擬存儲(chǔ)管理，提高了內(nèi)存的使用效率。 ?文件系統(tǒng)：所以的目錄與文件都建立在服務(wù)器硬盤(pán)上以卷為單位的文件系統(tǒng)。 ?數(shù)據(jù)庫(kù)服務(wù) （結(jié)構(gòu)化查詢語(yǔ)言 SQL）。 優(yōu)點(diǎn)： 結(jié)構(gòu) 相對(duì) 簡(jiǎn)單、 網(wǎng)中的 任何結(jié)點(diǎn) 間均 能直接通信。 Microsoft Windows NT Server 具有良好的文件與打印能力，優(yōu)秀的應(yīng)用程序服務(wù)以及可選的數(shù)據(jù)庫(kù)、主機(jī)連接和管理應(yīng)用程序，幾乎 提供了網(wǎng)絡(luò)操作環(huán)境所需的一切功能。還有一些嵌入式系統(tǒng)使用了外核結(jié)構(gòu)。 操作系統(tǒng)所以 能夠找到磁盤(pán)上的文件，是因?yàn)橛写疟P(pán)上的文件名與存儲(chǔ)位置的記錄。 一、單機(jī)操作系統(tǒng) 操作系統(tǒng)的定義 操作系統(tǒng)是 最靠近硬件的一層系統(tǒng)軟件，它是用戶與計(jì)算機(jī)之間的接口。 e、 路由信息協(xié)議（ RIP），用于網(wǎng)絡(luò)設(shè)備之間交換路由信息。 ?應(yīng)用層：應(yīng)用層是 OSI 參考模型中的最高層。該體系結(jié)構(gòu)標(biāo)準(zhǔn)定義了網(wǎng)絡(luò) 互連的七層框架，即開(kāi)放系統(tǒng)互連（ OSI）參考模型。 B、 虛電路方式： 虛擬電路方式試圖將數(shù)據(jù)報(bào)與電路交換結(jié)合起來(lái)，發(fā)揮這兩種方法各自的優(yōu)點(diǎn)，以達(dá)到最佳的數(shù)據(jù)交換效果。 *電路交換方式的優(yōu)點(diǎn)是：通信實(shí)時(shí)性強(qiáng)，適用于交互式會(huì)話類通信。 環(huán)中任何一個(gè)結(jié)點(diǎn)出現(xiàn)線路故障，都可能造成網(wǎng)絡(luò)癱瘓 。 B、廣域網(wǎng)的通信子網(wǎng)可以利用公用分組交換網(wǎng)、衛(wèi)星通信網(wǎng)和無(wú)線分組交換網(wǎng)、將分布在不同地區(qū)的計(jì)算機(jī)系統(tǒng)互聯(lián)起來(lái)，以達(dá)到資源共享的目的。 表現(xiàn)特征： ①計(jì)算機(jī)網(wǎng)絡(luò)建立的主要目標(biāo)是實(shí)現(xiàn)計(jì)算機(jī)資源的共享。 ③超媒體語(yǔ)言。 JPEG：實(shí)用與連續(xù)色調(diào)，多級(jí)灰度，彩色或單色靜止圖象。 1． 3 計(jì)算機(jī)軟件的組成 1．基本概念： 由程序（指令序列組成）和相關(guān)文檔構(gòu)成。 ?雙 CACHE 哈佛結(jié)構(gòu)： 指令與數(shù)據(jù)分開(kāi)。 MIPS 是表示單字長(zhǎng)定點(diǎn)指令的平均執(zhí)行速度， MFLOPS 是考察單字長(zhǎng)浮點(diǎn)指令的平均執(zhí)行速度。 第一章 計(jì)算機(jī)基礎(chǔ)知識(shí) 分析：考試形式：選擇題和填空題， 6 個(gè)的選擇題和 2 個(gè)填空題共 10 分，都是基本概念。指 CPU 一次能處理寄存器 儲(chǔ)存 的 N 位數(shù)據(jù) 2．速度。 為提高流水線吞吐率，內(nèi)置分支目標(biāo)緩存器，動(dòng)態(tài)的預(yù)測(cè)程序分支的轉(zhuǎn)移情況。 ③實(shí)現(xiàn)物理層的功能 ，如對(duì)發(fā)送信號(hào)的傳 輸驅(qū)動(dòng)、對(duì)進(jìn)來(lái)信號(hào)的偵聽(tīng)與接收、對(duì)數(shù)據(jù)的緩存以及串行 /并行轉(zhuǎn)換等 。 5．多媒體的關(guān)鍵技術(shù)： ①數(shù)據(jù)壓縮和解壓縮技術(shù) 。一是數(shù)據(jù)庫(kù)那樣基于 條件的查詢，一是交互樣式沿鏈走向的查詢。 2． 2 計(jì)算機(jī)網(wǎng)絡(luò)的定義 （廣義定義計(jì)算機(jī)通信網(wǎng)絡(luò)、資 源共享的觀點(diǎn)和用戶透明性觀點(diǎn)定義分布式計(jì)算機(jī)系統(tǒng)） 一． 計(jì)算機(jī)網(wǎng)絡(luò)的定義 （資源共享觀點(diǎn)） ：以能夠相互共享資源的方式互連起來(lái)自治計(jì)算機(jī)系統(tǒng)的集合。 廣域網(wǎng) A、廣域網(wǎng)又稱遠(yuǎn)程網(wǎng)，所覆蓋的地理范圍從幾十 公里到幾千公里。環(huán)中每個(gè)結(jié)點(diǎn)與連接結(jié)點(diǎn)之間的通信線路都會(huì)成為網(wǎng)絡(luò)可靠性的瓶頸。 電路交換的通信過(guò)程： 線路建立階段、數(shù)據(jù)傳輸階段、線路釋放階段。 ④數(shù)據(jù)報(bào)方式的傳輸延遲較大，適用于突發(fā)性通信，不適用于長(zhǎng)報(bào)文、會(huì)話式通信。 3．計(jì)算機(jī)網(wǎng)絡(luò)中采用層次結(jié)構(gòu)的好處 ： ①各層之間相互獨(dú)立； ②靈活性好； ③各層都可以采用最合適的技術(shù)來(lái)實(shí)現(xiàn)，各層實(shí)現(xiàn)技術(shù)的改變不影響其他各層；④易于實(shí)現(xiàn)和維護(hù)； ⑤有利于促進(jìn)標(biāo)準(zhǔn)化 二． ISO/ OSI 參考 模型 OSI 參考模型的基本概念 國(guó)際標(biāo)準(zhǔn)化組織（ ISO）發(fā)布的最著名的 ISO 標(biāo)準(zhǔn)是 ISO/IEC 7498，又稱 建議。 ?表示層：處理在兩個(gè)通 信系統(tǒng)中交換信息的表示方式。 d、 域名服務(wù)（ DNS），用于實(shí)現(xiàn)網(wǎng)絡(luò)設(shè)備名字到 IP地址映射的網(wǎng)絡(luò)服務(wù)。 4． 1 網(wǎng)絡(luò)操作系統(tǒng)的 特點(diǎn) 網(wǎng)絡(luò)操作系統(tǒng) 簡(jiǎn)單的說(shuō)，它是用戶與網(wǎng)絡(luò)資源的接口，它是負(fù)責(zé)管理整個(gè)網(wǎng)絡(luò)資源和方便網(wǎng)絡(luò)用戶的軟件集合。該 文件句柄 對(duì)于 打開(kāi) 的 文件 是 唯一的識(shí)別依據(jù)。 大部分 UNIX、 LINUX 以及 Windows 幾乎都采用單內(nèi)核結(jié)構(gòu)，而 Windows NT 則是基于改良的微內(nèi)核結(jié)構(gòu)。 2) IB