第一篇：計算機(jī)網(wǎng)絡(luò)期末總結(jié)

計算機(jī)網(wǎng)絡(luò)的分類：

按覆蓋范圍：局域網(wǎng)LAN(10m-1km)，城域網(wǎng)MAN(10km)，廣域網(wǎng)WAN(100km-1000km)按拓?fù)浣Y(jié)構(gòu)：總線結(jié)構(gòu)、星狀結(jié)構(gòu)、環(huán)狀結(jié)構(gòu)、樹狀結(jié)構(gòu)、網(wǎng)狀結(jié)構(gòu)

按數(shù)據(jù)傳輸技術(shù)：廣播網(wǎng)絡(luò)(存在3種傳輸方式單播、組播、廣播)，點(diǎn)對點(diǎn)網(wǎng)絡(luò)

計算機(jī)網(wǎng)絡(luò)的組成：

網(wǎng)絡(luò)軟件的組成：網(wǎng)絡(luò)操作系統(tǒng)（Windows NT/2000/2003/2008 Server、NetWare操作系統(tǒng)、UNIX系統(tǒng)、Linux），網(wǎng)絡(luò)通信協(xié)議，網(wǎng)絡(luò)應(yīng)用軟件，網(wǎng)絡(luò)管理軟件

網(wǎng)絡(luò)硬件的組成：計算機(jī)（服務(wù)器、工作站），網(wǎng)絡(luò)接口設(shè)備（網(wǎng)絡(luò)適配器、調(diào)制解調(diào)器、無線上網(wǎng)卡），傳輸媒體（雙絞線、同軸電纜、光纖、無線傳輸媒體），互聯(lián)設(shè)備（中繼器、網(wǎng)橋、集線器、交換機(jī)、路由器、網(wǎng)關(guān)）

計算機(jī)網(wǎng)絡(luò)的定義：

定義1：計算機(jī)網(wǎng)絡(luò)指互聯(lián)起來的、自治的計算機(jī)集合。所謂“互聯(lián)”指互相連接的兩臺或兩臺以上的計算機(jī)能夠互相交換信息，達(dá)到資源共享的目的、而“自治”指每臺計算機(jī)都有自主權(quán)、獨(dú)立工作。

定義2：利用通信設(shè)備和線路，將地理位置不同的、功能獨(dú)立的多個計算機(jī)系統(tǒng)互聯(lián)起來，以功能完善的網(wǎng)絡(luò)軟件，實(shí)現(xiàn)網(wǎng)絡(luò)中資源共享和數(shù)據(jù)通信的系統(tǒng)。

計算機(jī)網(wǎng)絡(luò)分為資源子網(wǎng)和通信子網(wǎng)兩大部分

Internet起源于1969年

數(shù)據(jù)傳輸速率:數(shù)據(jù)傳信速率單位bit/s調(diào)制速率單位Bd

搜索引擎按工作方式分為：全文搜索引擎、目錄索引類搜索引擎、元搜索引擎

網(wǎng)站的組件方法：空間租賃、主機(jī)托管、申請專線

計算機(jī)網(wǎng)絡(luò)提供的服務(wù)：

1.數(shù)據(jù)通信2.資源共享（硬件資源共享、軟件資源共享、數(shù)據(jù)資源共享）3.分布式處理4.負(fù)載均衡5.提高系統(tǒng)的可靠性6.集中式管理

計算機(jī)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的分類：

1.總線結(jié)構(gòu)2.環(huán)狀結(jié)構(gòu)3.星型結(jié)構(gòu)（使用最廣泛的局域網(wǎng)拓?fù)浣Y(jié)構(gòu)）

通信系統(tǒng)的組成部分：

1.源系統(tǒng)（包括源點(diǎn)和發(fā)送器）2.傳輸系統(tǒng)3.目標(biāo)系統(tǒng)（包括接收器和終點(diǎn)）

數(shù)據(jù)通信工作方式：單工通信、半雙工通信、全雙工通信

網(wǎng)絡(luò)通信協(xié)議三要素：語義、語法、同步

多路復(fù)用技術(shù)：指將多路信號共同使用一個物理線路進(jìn)行傳輸。

常見的多路復(fù)用技術(shù)有：1.頻分復(fù)用2.時分復(fù)用3.波分復(fù)用4.碼分多址5.空分多址

模擬和數(shù)字信號的傳輸及二者的轉(zhuǎn)換： 1.模擬數(shù)據(jù)通過放大器形成模擬信號 2.模擬數(shù)據(jù)通過PCM編碼器（即脈沖編碼調(diào)制）形成數(shù)字信號

3.數(shù)字?jǐn)?shù)據(jù)通過調(diào)制器（即Modem調(diào)試方式：調(diào)幅，調(diào)頻，調(diào)相）形成模擬信號

4.數(shù)字?jǐn)?shù)據(jù)通過編碼器（編碼方案：單極不歸零碼，單極歸零碼，雙極歸零碼，雙極不歸零碼，曼切斯特編碼，差分曼切斯特編碼）形成數(shù)字信號

IP地址的概念：

IP地址是網(wǎng)際協(xié)議地址，是IP協(xié)議提供的一種統(tǒng)一的地址格式，它為互聯(lián)網(wǎng)上的每一個網(wǎng)絡(luò)和每一臺主機(jī)分配一個邏輯地址，以此來屏蔽物理地址的差異。IP地址用來唯一地標(biāo)示網(wǎng)絡(luò)中的一個通信實(shí)體。

網(wǎng)絡(luò)位和主機(jī)位的含義：

IP地址四段，每段8位二進(jìn)制，共32位二進(jìn)制。它分成兩部分，前面X位網(wǎng)絡(luò)位，后面32-X位主機(jī)位。通過子網(wǎng)掩碼決定網(wǎng)絡(luò)位幾位主機(jī)位幾位，網(wǎng)絡(luò)位可以理解為網(wǎng)絡(luò)的編號，主機(jī)位可以理解為在這個網(wǎng)絡(luò)中的編號。

IP地址的分類方式：

IPv4共32位，采用“點(diǎn)分十進(jìn)制法”表示

A類1.0.0.0-127.255.255.255 32位中第一位為0第二位至第八為網(wǎng)絡(luò)位第九至三十二為主機(jī)位（2段3段4段為主機(jī)位）

B類128.0.0.0-191.255.255.255 32位中第一位為1第二位為0第三位至第十六為網(wǎng)絡(luò)位第十七至三十二為主機(jī)位（3段4段為主機(jī)位）

C類192.0.0.0-223.255.255.255 32位中第一位為1第二位為1第三位為0第四位至第二十四為網(wǎng)絡(luò)位第二十五至三十二為主機(jī)位（4段為主機(jī)位）

D類224.0.0.0-239.255.255.255 32位中第一位為1第二位為1第三位為1第四位為0其他為組播位

E類240.0.0.0-255.255.255.255 32位中第一位為1第二位為1第三位為1第四位為1其他用于實(shí)驗和保留不開放

A，B，C類地址主機(jī)數(shù)的計算：

A類網(wǎng)絡(luò)號位數(shù)7最大網(wǎng)絡(luò)數(shù)2^7=128主機(jī)號位數(shù)24最大主機(jī)數(shù)2^24=16777216

B類網(wǎng)絡(luò)號位數(shù)14最大網(wǎng)絡(luò)數(shù)

2^14=16384主機(jī)號位數(shù)16最大主機(jī)數(shù)2^16=65536

C類網(wǎng)絡(luò)號位數(shù)21最大網(wǎng)絡(luò)數(shù)

2^21=2097152主機(jī)號位數(shù)8最大主機(jī)數(shù)2^8=256

劃分子網(wǎng)：

劃分前32位IP：網(wǎng)絡(luò)號+主機(jī)號 劃分后32位IP：網(wǎng)絡(luò)號+子網(wǎng)號+主機(jī)號

劃分子網(wǎng)有利于提高IP地址的使用效率，減少廣播域的范圍，改善網(wǎng)絡(luò)性能，但每一次劃分子網(wǎng)也會造成一定IP地址的浪費(fèi)。子網(wǎng)號全為0和全為1的所有地址將不能使用。

網(wǎng)絡(luò)號，主機(jī)號，子網(wǎng)號不可以為全0或全1

子網(wǎng)掩碼的定義和意義：

子網(wǎng)掩碼共32位，使用“點(diǎn)分十進(jìn)制法”表示，由連續(xù)的1加上連續(xù)的0組成。連續(xù)1對應(yīng)IP地址中的網(wǎng)絡(luò)號和子網(wǎng)號。連續(xù)0對應(yīng)IP地址中的主機(jī)號。

DNS域名系統(tǒng)：

因特網(wǎng)上作為域名和IP地址相互映射的一個分布式數(shù)據(jù)庫，能夠使用戶更方便的訪問互聯(lián)網(wǎng)，而不用去記住能夠被機(jī)器直接讀取的IP數(shù)串。

域名與主機(jī)之間是多對一得映射關(guān)系，一臺主機(jī)可以申請并擁有多個域名，但

一個域名只能對應(yīng)到一個IP地址上。使用域名訪問主機(jī)時，需要先通過域名服務(wù)器，將域名解析到IP地址，然后再使用該IP地址訪問主機(jī)。Internet上有很多域名服務(wù)器，這些域名服務(wù)器一起構(gòu)成域名服務(wù)系統(tǒng)。

無線局域網(wǎng)的基本組成設(shè)備：

無線網(wǎng)卡、無線訪問點(diǎn)、無線中繼器、無線網(wǎng)橋、無線路由器、計算機(jī)

OSI概念和層次,每層名字，每層包括的協(xié)議類型

OSI國際標(biāo)準(zhǔn)開放系統(tǒng)互連參考模型是一個7層模型，每一層實(shí)現(xiàn)特定的功能并且只與上下兩層直接通信，自下而上，第1-第7層分別為物理層(EIA/TIA RS-232、EIA/TIA RS-449、V.35、RJ-45)、數(shù)據(jù)鏈路層(CSMA/CD、SDLC、HDLC、PPP、STP、幀中繼)、網(wǎng)絡(luò)層（IP、IPX、RIP、OSPF）、傳輸層（TCP、UDP、SPX）、會話層（ISO 8326/8327）、表示層（ISO 8322/8323/8324/8325）、應(yīng)用層（HTTP、FTP、ISO 8571/8572/8573/8574、ISO 8831/8832、ISO 9040/9041）。傳輸媒介看做第0層，不屬于物理層。

OSI參考模型中，對等層協(xié)議之間交換的信息單元統(tǒng)稱為協(xié)議數(shù)據(jù)單元PDU。物理層為PDU-比特，數(shù)據(jù)鏈路層為PDU-數(shù)據(jù)幀，網(wǎng)絡(luò)層為PDU-分組或數(shù)據(jù)包，傳輸層為PDU-報文，會話層為SPDU，表示層為PPDU，應(yīng)用層為APDU

TCP/IP概念和層次,每層名字，每層包括的協(xié)議類型

TCP/IP即網(wǎng)絡(luò)通訊協(xié)議，是Internet最基本的協(xié)議、Internet國際互聯(lián)網(wǎng)絡(luò)的基礎(chǔ)，由網(wǎng)絡(luò)層的IP協(xié)議和傳輸層的TCP協(xié)議組成。

TCP/IP 定義了電子設(shè)備如何連入因特網(wǎng)，以及數(shù)據(jù)如何在它們之間傳輸?shù)臉?biāo)準(zhǔn)。協(xié)議采用了4層的層級結(jié)構(gòu)，每一層都呼叫它的下一層所提供的協(xié)議來完成自己的需求。從下至上分別為網(wǎng)絡(luò)接口層（數(shù)據(jù)鏈路協(xié)議FDDI、PPP）、互聯(lián)網(wǎng)層（IP、ARP、RARP、ICMP、IGMP）、傳輸層（TCP、UDP）、應(yīng)用層（HTPP、FTP、SMTP、DNS、DHCP、RIP）

OSI和TCP/IP的關(guān)系，一.OSI參考模型 TCP/IP協(xié)議模型 所對應(yīng)PDU(協(xié)議數(shù)據(jù)單元)。應(yīng)用層—應(yīng)用層—數(shù)據(jù) 表示層—應(yīng)用層—數(shù)據(jù) 會話層—應(yīng)用層—數(shù)據(jù) 傳輸層—傳輸層—段 網(wǎng)絡(luò)層—互聯(lián)網(wǎng)層—包

數(shù)據(jù)鏈路層—網(wǎng)絡(luò)接口層—幀 物理層—網(wǎng)絡(luò)接口層—比特流

二.OSI參考模型與TCP/IP協(xié)議模型 相同點(diǎn)：

1、都有應(yīng)用層、傳輸層、網(wǎng)絡(luò)層。

2、都是下層服務(wù)上層，面向應(yīng)用的用戶。

不同點(diǎn)：

1、層數(shù)不同，OSI 7層TCP/IP 4層。

2、模型與協(xié)議出現(xiàn)的次序不同，TCP/IP先有協(xié)議，后有模型（出現(xiàn)早），OSI先有模型，后有協(xié)議（出現(xiàn)晚）。

3、OSI模型的網(wǎng)絡(luò)層同時支持無連接和面向連接的通信，但傳輸層只支持面向連接的通信。TCP/IP模型的網(wǎng)絡(luò)層只支持無連接的通信，但在傳輸層上同時支持兩種通信模式。

4、OSI模型是理論化得模型，市場上沒有完全遵循它的產(chǎn)品。TCP/IP模型廣泛應(yīng)用于Internet。

FTP, WWW,SNMP,POP3,DHCP協(xié)議，ARP協(xié)議，NAT原理，功能和意義，VPN定義和應(yīng)用，F(xiàn)TP（File Transfer Protocol）為文件傳輸協(xié)議，是TCP/IP協(xié)議組中應(yīng)用層的協(xié)議之一，提供網(wǎng)絡(luò)文件傳輸服務(wù)，是Internet上使用廣泛的文件傳輸協(xié)議。FTP是一種基于客戶機(jī)/服務(wù)器模式（C/S模式）的服務(wù)系統(tǒng)。用戶通過一個支持FTP協(xié)議的客戶機(jī)程序，連接到遠(yuǎn)程主機(jī)上的FTP服務(wù)器程序后，在遠(yuǎn)程主機(jī)上獲得相應(yīng)的權(quán)限，然后用戶通過客戶機(jī)程序向服務(wù)器程序發(fā)出命令請求，服務(wù)器程序響應(yīng)并執(zhí)行用戶所發(fā)出的命令，最終將執(zhí)行的結(jié)果返回到客戶機(jī)。

WWW(World Wide Web)萬維網(wǎng)，可以看作由一個巨大地全球范圍的Web頁面集合組成，這些Web頁面簡稱網(wǎng)頁。網(wǎng)頁中一般含有文字、圖像、動畫和表格等元素，通過超文本鏈接實(shí)現(xiàn)頁面間的跳轉(zhuǎn)，用戶可以跟隨超級鏈接，來到它所指向的頁面，從而獲取到互動的豐富多彩的資源

SNMP（Simple Network Management Protocol）簡單網(wǎng)絡(luò)管理協(xié)議，由一組網(wǎng)絡(luò)管理的標(biāo)準(zhǔn)組成，包含一個應(yīng)用層協(xié)議、數(shù)據(jù)庫模型和一組資源對象。該協(xié)議能夠支持網(wǎng)絡(luò)管理系統(tǒng)，用以監(jiān)測連接到網(wǎng)絡(luò)上的設(shè)備是否有任何引起管理上關(guān)注的情況。該協(xié)議是互聯(lián)網(wǎng)工程工作小組定義的Internet協(xié)議簇的一部分。SNMP的目標(biāo)是管理互聯(lián)網(wǎng)Internet上眾多廠家生產(chǎn)的軟硬件平臺，因此SNMP受Internet標(biāo)準(zhǔn)網(wǎng)絡(luò)管理框架的影響也很大。

SMTP（Simple Mail Transfer Protocol）即簡單郵件傳輸協(xié)議,它是一組用于由源地址到目的地址傳送郵件的規(guī)則，由它來控制信件的中轉(zhuǎn)方式。SMTP協(xié)議屬于TCP/IP協(xié)議簇，它幫助每臺計算機(jī)在發(fā)送或中轉(zhuǎn)信件時找到下一個目的地。通過SMTP協(xié)議所指定的服務(wù)器,就可以把E-mail寄到收信人的服務(wù)器上了，整個過程只要幾分鐘。SMTP服務(wù)器則是遵循SMTP協(xié)議的發(fā)送郵件服務(wù)器，用來發(fā)送或中轉(zhuǎn)發(fā)出的電子郵件。

POP3（Post Office Protocol 3）郵局協(xié)議第三版是用戶和郵件服務(wù)器之間收取郵件的協(xié)議，位于TCP協(xié)議的應(yīng)用層，與SMTP協(xié)議結(jié)合，是目前最常用的電子郵件服務(wù)協(xié)議

DHCP協(xié)議（Dynamic Host Configuration Protocol）動態(tài)主機(jī)配置協(xié)議，是一種簡化主機(jī)IP地址配置管理的TCP/IP標(biāo)準(zhǔn)。DHCP標(biāo)準(zhǔn)提供了一種動態(tài)分配IP地址及管理DHCP客戶機(jī)其他相關(guān)配置信息的方法。

ARP協(xié)議（Address Resolution Protocol）地址解析協(xié)議，基本功能是通過目標(biāo)設(shè)備的IP地址，查詢目標(biāo)設(shè)備的硬件地址，以保證通信的順利進(jìn)行。

NAT（Network Address Translation，網(wǎng)絡(luò)地址轉(zhuǎn)換）是在專用網(wǎng)內(nèi)部的一些主機(jī)本來已經(jīng)分配到了本地IP地址，但現(xiàn)在又想和因特網(wǎng)上的主機(jī)通信時，可使用NAT方法。這種方法需要在專用網(wǎng)連接到因特網(wǎng)的路由器上安裝NAT軟件。裝有NAT軟件的路由器叫做NAT路由器，它至少有一個有效的外部全球IP地址。這樣，所有使用本地地址的主機(jī)在和外界通信時，都要在NAT路由器上將其本地地址轉(zhuǎn)換成全球IP地址，才能和因特網(wǎng)連接。

NAT實(shí)現(xiàn)方式：靜態(tài)轉(zhuǎn)換、動態(tài)轉(zhuǎn)換、端口多路復(fù)用、ALG

VPN（Virtual Private Network）虛擬專用網(wǎng)，是將物理分布在不同地點(diǎn)的主機(jī)和網(wǎng)絡(luò)通過公用網(wǎng)連接而成的邏輯上的虛擬子網(wǎng)。VPN通過利用公共網(wǎng)絡(luò)，將多個私有網(wǎng)絡(luò)或網(wǎng)絡(luò)節(jié)點(diǎn)連接起來，每個連接采用附加的安全隧道、用戶認(rèn)證、訪問控制、保密性和完整性等措施，以防信息被泄露、篡改和復(fù)制，形成一條穿過混亂的公用網(wǎng)絡(luò)的安全、穩(wěn)定的隧道，從而保證對企業(yè)內(nèi)部重要信息的安全傳輸，實(shí)現(xiàn)與專用網(wǎng)絡(luò)類似的性能。VPN的關(guān)鍵技術(shù)包括數(shù)據(jù)加密技術(shù)、身份認(rèn)證技術(shù)、隧道技術(shù)、密鑰管理技術(shù)。VPN分類：IPsec VPN和SSL VPN

NIC(Network Interface Card)網(wǎng)絡(luò)適配器，是電腦與局域網(wǎng)相互連接的設(shè)備。無論是普通電腦還是高端服務(wù)器，只要

連接到局域網(wǎng)，就都需要安裝一塊網(wǎng)卡。

計算機(jī)病毒的分類，特征:

分類：按照攻擊操作系統(tǒng)分（攻擊DOS系統(tǒng)病毒、攻擊Windows系統(tǒng)病毒、攻擊UNIX系統(tǒng)病毒、攻擊OS/2系統(tǒng)病毒）按照寄生方式分（引導(dǎo)型病毒、文件型病毒、混合型病毒、宏病毒）按照破壞類型分（良性病毒、惡心病毒）按照傳播媒介分（單機(jī)病毒、網(wǎng)絡(luò)病毒）特征：1.傳染性2.隱蔽性3.潛伏性4.破壞性5.寄生性

網(wǎng)絡(luò)攻擊類型：中斷、拒絕服務(wù)、篡改、偽造

電子郵件協(xié)議的基礎(chǔ)知識，SMTP（發(fā)送郵件）,POP3（接收郵件），相關(guān)概念和應(yīng)用

SMTP簡單郵件傳輸協(xié)議是最早出現(xiàn)的、目前使用最普遍最基本的電子郵件協(xié)議。SMTP位于TCP協(xié)議的應(yīng)用層，主要保證電子郵件能夠可靠和高效地傳送。SMTP主要應(yīng)用：1電子郵件從客戶端傳輸?shù)椒?wù)器2郵件從一個服務(wù)器轉(zhuǎn)發(fā)到另一個服務(wù)器。

POP3郵局協(xié)議第三版，是用戶和郵件服務(wù)器之間收取郵件的協(xié)議，位于TCP協(xié)議的應(yīng)用層，與SMTP協(xié)議結(jié)合，是目前最常用的電子郵件服務(wù)協(xié)議。

網(wǎng)頁制作的基本知識：語言，協(xié)議，HTML超文本標(biāo)記語言，超級文本標(biāo)記語言是標(biāo)準(zhǔn)通用標(biāo)記語言下的一個應(yīng)用，也是一種規(guī)范，一種標(biāo)準(zhǔn)，它通過標(biāo)記符號來標(biāo)記要顯示的網(wǎng)頁中的各個部分。網(wǎng)頁文件本身是一種文本文件，通過在文本文件中添加標(biāo)記符，可以告訴瀏覽器如何顯示其中的內(nèi)容。

靜態(tài)頁面html htm 動態(tài)頁面 asp aspxphp

HTTP超文本傳輸協(xié)議，是互聯(lián)網(wǎng)上應(yīng)用最為廣泛的一種網(wǎng)絡(luò)協(xié)議。所有的WWW文件都必須遵守這個標(biāo)準(zhǔn)。設(shè)計HTTP最初的目的是為了提供一種發(fā)布和接收HTML頁面的方法。

第二篇：計算機(jī)網(wǎng)絡(luò)試期末總結(jié)

13年試題： 簡答：

1、TCP保證數(shù)據(jù)的可靠性。（1）順序

（2）發(fā)送端將數(shù)據(jù)保留在緩存區(qū)；確認(rèn)，計時重發(fā)機(jī)制；握手、斷開確認(rèn)。（3）首部校驗和

（4）流量控制機(jī)制，只發(fā)接收端緩存區(qū)能接受的數(shù)據(jù)

2、TCP中，確認(rèn)包丟失也可能不造成數(shù)據(jù)包重傳。

累積確認(rèn)：有時會出現(xiàn)在低序號到達(dá)之前，更高序號已經(jīng)到達(dá)的現(xiàn)象（還未重傳就收到了對更高序號的確認(rèn)）

3、數(shù)據(jù)包與虛電路的原理。對比優(yōu)缺點(diǎn)。數(shù)據(jù)報（無連接服務(wù)）：Internet陣營

轉(zhuǎn)發(fā)過程：信源網(wǎng)絡(luò)層接受信息，封裝，交給最近的路由器；路由器檢查分組目的地址，轉(zhuǎn)發(fā)或者提交；若超過MTU，則拆分；重組后交給傳輸層。優(yōu)點(diǎn)：繞過故障點(diǎn)；無需建立連接確認(rèn)，開銷小。

缺點(diǎn)：可靠性不高；不保順序；增加網(wǎng)絡(luò)開銷；降低信道利用率。虛電路（面向鏈接服務(wù)）：電信公司

建立過程：分組攜帶地址，以及虛電路號；每個中間節(jié)點(diǎn)根據(jù)目的地址查找路由表，選擇輸出線路，選擇未使用的虛電路號替換，并記錄；該過程不斷重復(fù)，源收到確認(rèn)分組；新分組攜帶虛電路號，在路由器中完成替換虛電路號；拆除分組。優(yōu)點(diǎn)：可靠；保持順序。

缺點(diǎn)：路徑上一節(jié)點(diǎn)出現(xiàn)故障，數(shù)據(jù)全部丟失。

可靠性；順序性；信道利用率。開銷性；故障應(yīng)對性。

4、試述距離矢量路由算法和狀態(tài)鏈路路由算法的基本原理，對比其優(yōu)缺點(diǎn)。

距離矢量路由算法：每個路由器維護(hù)一張表，表中有到目的地最佳路徑與距離，通過與鄰居節(jié)點(diǎn)交換路由表來更新。根據(jù)不同鄰居發(fā)來的信息，計算Xi + m，并取最小值，更新本路由器的路由表。

優(yōu)缺點(diǎn)：好消息反應(yīng)迅速，壞消息反應(yīng)遲鈍；

鏈路狀態(tài)算法：通過節(jié)點(diǎn)間路由信息交換，每個節(jié)點(diǎn)可以獲得全網(wǎng)的拓?fù)湫畔ⅲ◤V播鏈路狀態(tài)分組：節(jié)點(diǎn)與其相鄰節(jié)點(diǎn)的距離），將這些信息抽象成帶權(quán)無向圖，利用最短通路路由選擇算法計算出最短路徑。優(yōu)點(diǎn)：可靠；最佳的路由。

缺點(diǎn)：大量存儲鏈路狀態(tài)分組；路由計算時間長。比較：

報文復(fù)雜性；

收斂速度；健壯性。

（更新：距離向量：定時；鏈路狀態(tài)：變化時，廣播變化的量）

5、簡述交換式以太網(wǎng)中存儲轉(zhuǎn)發(fā)，直通轉(zhuǎn)發(fā)，無碎片直通轉(zhuǎn)發(fā)，及各自的優(yōu)缺點(diǎn)（1）存儲轉(zhuǎn)發(fā)：交換機(jī)將數(shù)據(jù)包接受下來再轉(zhuǎn)發(fā)（2）直通轉(zhuǎn)發(fā)：得到目的IP地址后就轉(zhuǎn)發(fā)，不對完整性檢測，導(dǎo)致數(shù)據(jù)包碎片在網(wǎng)上傳輸。（3）無碎片直通轉(zhuǎn)發(fā):得到數(shù)據(jù)包前64字節(jié)后轉(zhuǎn)發(fā)。

6、（題目給出幾個IP地址），找出其中不能分配給主機(jī)的IP地址并說明理由 第一個數(shù)231是保留給組播的地址，不能用于主機(jī)地址；“網(wǎng)絡(luò)號”不能以“127”開頭：因為IP地址127.0.0.1通常被保留，以便做測試本機(jī)連接時用。

以全0結(jié)尾的IP地址是網(wǎng)絡(luò)地址，不能用于主機(jī)地址；以255結(jié)尾的IP地址是廣播地址，不能用于主機(jī)地址。

地址224.0.0.0~224.0.0.255,用于局域網(wǎng)，路由器不轉(zhuǎn)發(fā)屬于此范圍的IP包。私有地址：10.0.0.0/8:10.0.0.0-10.255.255.255 172.16.0.0/12:172.16.0.0-172.31.255.255 192.168.0.0/16:192.168.0.0-192.168.255.255

7、傳輸層與網(wǎng)絡(luò)層的區(qū)別 傳輸層架構(gòu)在網(wǎng)絡(luò)層之上，承擔(dān)了把上層與技術(shù)等各種缺陷隔離的作用，將服務(wù)從計算機(jī)拓展到進(jìn)程之間，使服務(wù)可靠程度獨(dú)立于物理網(wǎng)絡(luò)。傳輸層代碼位于用戶機(jī)器上，提高了網(wǎng)絡(luò)層的服務(wù)質(zhì)量。

8、輸入網(wǎng)址后從應(yīng)用層到網(wǎng)絡(luò)層應(yīng)用了哪些協(xié)議？

（1）應(yīng)用層：HTTP：WWW訪問協(xié)議，DNS：域名解析；

（2）傳輸層：TCP：在客戶和服務(wù)器之間建立連接，提供可靠的數(shù)據(jù)傳輸；

（3）網(wǎng)絡(luò)層：IP：IP包傳輸和路由選擇，ICMP：提供網(wǎng)絡(luò)傳輸中的差錯檢測，ARP：將本機(jī)的缺省網(wǎng)關(guān)IP地址映射成物理MAC地址。

9、若建立一個千兆以太網(wǎng)（1Gbps），電纜長為 2km，其中無中繼器。信號在電纜中的傳輸速度為200000km/s.問幀的最小長度為多少？

對于 1 公里電纜，單程傳播時間為 1÷200000=5×10-6 秒，即 5 微妙，來回路程傳播時間為 2τ=10 微妙。為了能夠按照 CSMA/CD 工作，最小幀的發(fā)射時間不能小于 10 微妙。以 1Gbps 速率工作，10 微妙可以發(fā)送的比特數(shù)等于： 最小幀是 10000 位或 1250 字節(jié)長。

10、信道帶寬為3kHz，信噪比為20dB，它的最大數(shù)據(jù)傳輸率是多少？ 香農(nóng)公式: C=H*log2(1+S/N)S為信號功率，N為噪聲功率，S/N為信噪比，通常把信噪比表示成10lg(S/N)分貝(dB)。H=3kHz 10lg(S/N)=20 S/N=1020/10=100 C=3klog2(1+100)

11、TCP端來鏈接4次握手： hostA：fin：m hostb：ack：m+1提交給應(yīng)用程序 應(yīng)用程序關(guān)閉鏈接hostb：fin：k hostA：ack：k+1停留wait-time，防止其ack包丟失

12、建立Socket連接至少需要一對套接字，其中一個運(yùn)行于客戶端，稱為ClientSocket，另一個運(yùn)行于服務(wù)器端，稱為ServerSocket。

套接字之間的連接過程分為三個步驟：服務(wù)器監(jiān)聽，客戶端請求，連接確認(rèn)。

1、服務(wù)器監(jiān)聽：服務(wù)器端套接字并不定位具體的客戶端套接字，而是處于等待連接的狀態(tài)，實(shí)時監(jiān)控網(wǎng)絡(luò)狀態(tài)，等待客戶端的連接請求。

2、客戶端請求：指客戶端的套接字提出連接請求，要連接的目標(biāo)是服務(wù)器端的套接字。

為此，客戶端的套接字必須首先描述它要連接的服務(wù)器的套接字，指出服務(wù)器端套接字的地址和端口號，然后就向服務(wù)器端套接字提出連接請求。

3、連接確認(rèn)：當(dāng)服務(wù)器端套接字監(jiān)聽到或者說接收到客戶端套接字的連接請求時，就響應(yīng)客戶端套接字的請求，建立一個新的線程，把服務(wù)器端套接字的描述發(fā)給客戶端，一旦客戶端確認(rèn)了此描述，雙方就正式建立連接。

13、tcp與udp比較： Tcp：可靠

Udp：傳輸速率高，實(shí)時性好。

14、畫出ip、tcp、HDLC頭 IPv4（6行）：

版本 IHL 區(qū)分服務(wù)

總長度 標(biāo)識：

DF（不分段），MF（多分段）

分段偏移量（%8）生存期 協(xié)議

頭部校驗和

原地址

目標(biāo)地址

選項

標(biāo)識字段：3位。1位保留；1位用來表示是否分片；1位表示是否是最后一個片段。包含DF、MF字段

Tcp（7行）: 源端口

目標(biāo)端口

序號

確認(rèn)號

Tcp頭長度（數(shù)據(jù)部分在段內(nèi)的起始位置）

。。

窗口大小 校驗和

緊急指針

選項

數(shù)據(jù) #。。：cwr和ece（擁塞控制的信號），urg（緊急指針），ack，psh（立即提交應(yīng)用程序），rst（reset），syn，fin HDLC：

Flag-adress-control-information-FCs-Flag 其中無編號幀提供鏈路建立、拆除、控制 控制幀差錯、流量控制

15、差錯控制策略：（1）前向糾錯（2）檢錯重傳

16、流量控制方法：1）基于反饋2）基于速率，滑動窗口協(xié)議。

17、ARP地址解析協(xié)議

（1）在a的Arp高速緩存中查看b的mac地址，若有寫入mac幀，發(fā)往此物理地址；（2）若無，廣播發(fā)送一個包含b的ip地址的Arp請求分組，b收到后向a發(fā)送含mac的相應(yīng)分組

（3）a收到后將mac寫入高速緩存，進(jìn)行發(fā)送。

18、：ATM采用異步時分復(fù)用工作方式。來自不同信息源的信元匯集到一起，在一個緩沖器內(nèi)排隊，隊列中的信元逐個輸出到傳輸線路，在傳輸線路上形成首尾相接的信元流。信元的信頭中寫有信息的標(biāo)志，說明該信元去往的地址，網(wǎng)絡(luò)根據(jù)信頭中的標(biāo)志來轉(zhuǎn)移信元.19、slip組幀協(xié)議缺點(diǎn)，不支持動態(tài)ip，無校驗字段，無協(xié)議字段。

20、擁塞發(fā)生的原因：（1）多輸入線路對應(yīng)一條輸出線路，路由器沒有足夠內(nèi)存，分組丟失。（2）路由器慢速處理器的問題，不能完成任務(wù)。

21、CSMA/CD帶沖突檢測的載波監(jiān)聽多路訪問技術(shù)

22、RIP距離向量

OSPF鏈路狀態(tài)路由 23、10base-t，雙絞線；10base-5同軸電纜

24、網(wǎng)關(guān)與網(wǎng)橋：

網(wǎng)橋，是把兩個不同物理層，不同MAC子層，不同速率的局域網(wǎng)連接在一起。比如說10MB/S與100MB/S的局域網(wǎng)。因為它有儲存轉(zhuǎn)化功能。網(wǎng)橋工作在數(shù)據(jù)鏈路層，將兩個LAN連起來，根據(jù)MAC地址來轉(zhuǎn)發(fā)幀，可以看作一個“低層的路由器”。

網(wǎng)卡是電腦的一個接收信息 轉(zhuǎn)換信息 暫儲信息的一個硬件。它是把接受到信息遞交給上層，如（CUP）的一個接口。

網(wǎng)關(guān)(Gateway)又稱網(wǎng)間連接器、協(xié)議轉(zhuǎn)換器。網(wǎng)關(guān)在傳輸層上以實(shí)現(xiàn)網(wǎng)絡(luò)互連，是最復(fù)雜的網(wǎng)絡(luò)互連設(shè)備，僅用于兩個高層協(xié)議不同的網(wǎng)絡(luò)互連。網(wǎng)關(guān)既可以用于廣域網(wǎng)互連，也可以用于局域網(wǎng)互連。網(wǎng)關(guān)是一種充當(dāng)轉(zhuǎn)換重任的計算機(jī)系統(tǒng)或設(shè)備。在使用不同的通信協(xié)議、數(shù)據(jù)格式或語言，甚至體系結(jié)構(gòu)完全不同的兩種系統(tǒng)之間，網(wǎng)關(guān)是一個翻譯器。與網(wǎng)橋只是簡單地傳達(dá)信息不同，網(wǎng)關(guān)對收到的信息要重新打包，以適應(yīng)目的系統(tǒng)的需求。同時，網(wǎng)關(guān)也可以提供過濾和安全功能。大多數(shù)網(wǎng)關(guān)運(yùn)行在OSI 7層協(xié)議的頂層--應(yīng)用層。

25、快速以太網(wǎng)規(guī)定的無效幀是長度小于64字節(jié)，mac地址長度為48位。

26、若無噪聲信道的線路帶寬為3kHz，每個碼元可能取的離散值的個數(shù)為8個，則信道的最大數(shù)據(jù)傳輸速率可達(dá)？

解析：根據(jù)奈奎斯特定理，無噪聲信道的線路中最高碼元速率是帶寬的2倍，再由碼元速率與數(shù)據(jù)傳輸速率的關(guān)系，可以得到信道的最大數(shù)據(jù)傳輸速率為2×3K×log28=18Kb／s。

27、在停止等待協(xié)議中，ACKn表示(a)。

A.期望接收第n號幀

B.已經(jīng)接收第n號幀

C.期望接收第n+1號幀

D.已經(jīng)接收第n+1號幀

28、在平均往返時間RTT為20ms的互聯(lián)網(wǎng)上運(yùn)行TCP/IP協(xié)議，假設(shè)TCP的最大窗口尺寸為64KB，問此時TCP協(xié)議所能支持的最大數(shù)據(jù)傳輸率是（3）。①3.2Mbps

②12.8Mbps

③26.2Mbps

④51.2Mbps #b和B的轉(zhuǎn)換

章一

1946年ENIAC；1969年ARPAnet IEEE 802.11，wifi 服務(wù)于協(xié)議的關(guān)系：

服務(wù)：本層向上一層提供的一組原語（操作）。

定義本層向用戶提供什么操作，不掛具體實(shí)現(xiàn)。

協(xié)議：對等實(shí)體間交換分組的格式和含義的規(guī)則。

實(shí)體根據(jù)協(xié)議實(shí)現(xiàn)自己的服務(wù)。OSI：

1、物理層：原始比特傳輸

2、數(shù)據(jù)鏈路層：相鄰兩節(jié)點(diǎn)可靠數(shù)據(jù)傳輸

3、網(wǎng)絡(luò)層：任意兩個主機(jī)間數(shù)據(jù)傳送

4、傳輸層：兩個主機(jī)兩個進(jìn)程數(shù)據(jù)傳送

5、會話層：進(jìn)程之間會話管理

6、表示層：數(shù)據(jù)格式轉(zhuǎn)換，數(shù)據(jù)加密壓縮

7、應(yīng)用層：用戶訪問網(wǎng)絡(luò)的接口 TCP/IP：

1、應(yīng)用層：

1）依賴于面向鏈接的TCP：TELNET、SMTP、FTP

2）依賴與無連接UDP：SNMP、TFTP

3）依賴于兩者：DNS

2、傳輸層：端到端傳輸

：TCP、UDP

3、互聯(lián)網(wǎng)層：點(diǎn)到點(diǎn)盡力傳遞 IP（無連接，不保證送達(dá)、不保序）

：ICMP（路由器向數(shù)據(jù)包源端發(fā)送報告）、ARP、RARP

4、網(wǎng)絡(luò)接口層 章二 物理層

協(xié)議主要包括四方面：

機(jī)械特性：說明接口所使用的接線器的形狀和尺寸、引線數(shù)目和排列、固定和鎖定裝置等。電氣特性：說明在接口電纜的哪條線上出現(xiàn)的電壓應(yīng)為什么范圍。即用何種電壓表示1和0。

功能特性：說明某條線上出現(xiàn)的某一電平的電壓表示何種意義

規(guī)程特性：說明對于不同功能的各種可能事件的出現(xiàn)順序 再生一個數(shù)字信號的設(shè)備被稱之為中繼器。基帶：獨(dú)占電線容量

寬帶：使用射頻（RF）模擬脈沖，信號被知道不同頻率范圍。單工信道、半雙工信道、全雙工信道 通信方式：并行傳輸、串行傳輸 同步：異步法、同步法

：位同步（精確到二進(jìn)制位）：外同步、自同步

字符同步：起止式異步通信：低電平起，高電平止（1+7+1+1)=10,若采用一位停止位，奇校驗，數(shù)據(jù)速率為9600 bps，則每秒種可傳輸?shù)腁SCII字碼數(shù)為:9600/10=960 字符

幀同步

帶寬：

對信號：指該信號的各種不同頻率成份所占據(jù)的頻率范圍。

現(xiàn)在“帶寬”是數(shù)字信道所能傳送的“最高數(shù)據(jù)率”的同義語。#千比每秒，即 kb/s（103 b/s）

兆比每秒，即 Mb/s（106 b/s）

吉比每秒，即 Gb/s（109 b/s）

太比每秒，即 Tb/s（1012 b/s）時延=發(fā)送時延+傳播時延+處理時延

發(fā)送=數(shù)據(jù)塊長度/信道帶寬 時延帶寬積 = 傳播時延*帶寬 RTT往返時延：接到確認(rèn)的時延 差錯率：誤碼率、誤組率

碼元傳輸速率B，信息傳輸速率S（bps）：S=B*log2（N）N:一個碼元所取得有效離散值個數(shù)

信道的最高碼元傳輸速率—奈奎斯特(Nyquist)公式奈氏

理想低通信道：2 W(Baud)

理想低通信道：c=2W log2（M）C = 傳輸率，單位b/s或bps，W = 帶寬，單位Hz，M = 信號電平級數(shù)

理想帶通信道（信道帶寬）：W(Baud)非理想信道：衰減、延遲、噪聲

香農(nóng)公式（無論電平級數(shù)是多少）：C=W log2(1+S/N)，S 為信道內(nèi)所傳信號的平均功率；N 為信道內(nèi)部的高斯噪聲功率；s/n：信噪比：一般計算信噪比：10lg（S/N）屏蔽雙絞線(STP)；非屏蔽雙絞線(UTP)光纖傳輸：單向傳輸，雙向需兩根光纖

僅在不得已的情況下，才會采用模擬通信。如用modem通過撥號線路傳輸數(shù)字信號。編碼: 1）不歸零制碼(1出現(xiàn)電平跳轉(zhuǎn))2）曼徹斯特編碼：高到低：1，低到高：0，自同步碼，雙倍傳輸帶寬。

3）差分曼徹斯特碼：接口處有跳變：0，無跳變：1。

4）4B/5B：采用24種，16種對應(yīng)，8種作為控制碼。（解決連續(xù)多個0的問題）調(diào)制編碼，三種常用的調(diào)制技術(shù)：1）幅移鍵控ASK 2）頻FSK 3）相PSK #調(diào)制：數(shù)字信號—>模擬信號

模擬信號—>數(shù)字信號：采樣、量化、編碼

采樣頻率> 2倍話音最大頻率 多路復(fù)用技術(shù)：

頻分復(fù)用FDM 波分復(fù)用

時分復(fù)用TDM：統(tǒng)計時分多路復(fù)用 TDM—>STDM 碼分多組CDMA：書P107頁

ppt2.138

章三 數(shù)據(jù)鏈路層（數(shù)據(jù)在鏈路上的正常傳輸：組幀、差錯控制、流量控制?順序控制）

數(shù)據(jù)鏈路層提供給網(wǎng)絡(luò)層的服務(wù)：無確認(rèn)的無連接服務(wù)、有確認(rèn)的無連接服務(wù)、有確認(rèn)的面向鏈接服務(wù)

物理層比特流劃分成幀的4種方法：

字符計數(shù)法

帶字符填充的首位定界符法（PPP）：若幀的數(shù)據(jù)中出現(xiàn)DLE字符，發(fā)送方則插入一個DLE字符，接收方會刪除這個DLE字符。例：esc—>esc esc，flag—>esc flag.帶位填充的首位標(biāo)志發(fā)（HDLC）：每一幀使用一個特殊的位模式（如01111110）作為開始和結(jié)束的標(biāo)志字節(jié)。當(dāng)發(fā)送方在幀的數(shù)據(jù)中遇到5個連續(xù)的1時，自動在其后插入一個0。

物理編碼的違例碼法

在數(shù)據(jù)塊中加入冗余信息的過程叫差錯編碼：檢錯碼，糾錯碼

(在一個編碼集中，任意兩個碼字的海明距離的最小值稱作該編碼集的海明距離)

1）如果要檢測出d個比特錯誤，則編碼集的海明距離至少應(yīng)為d+1。

2）如果要糾正d個比特錯誤，則編碼集的海明距離至少應(yīng)為2d+1。

奇偶校驗：10110101變?yōu)?01101011（偶校驗）或101101010（奇校驗）。

海明碼：11=2^0+2^1+2^3，第11位的數(shù)據(jù)信息位分別由1，2，8位位進(jìn)行校驗。

糾錯：檢查校驗后發(fā)位1和位8校驗出錯，則是位9=1+8數(shù)據(jù)位出錯；F是對位9數(shù)據(jù)位求反糾正。

例題：例3.已知：信息碼為：“ 1 1 0 0 1 1 0 0 ”(k=8)