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

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

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

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

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

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

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

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

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

Internet起源于1969年

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

搜索引擎按工作方式分為：全文搜索引擎、目錄索引類(lèi)搜索引擎、元搜索引擎

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

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

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

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

1.總線(xiàn)結(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ù)通信工作方式：?jiǎn)喂ねㄐ?、半雙工通信、全雙工通信

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

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

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

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

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

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

IP地址的概念：

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

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

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

IP地址的分類(lèi)方式：

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

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

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

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

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

E類(lèi)240.0.0.0-255.255.255.255 32位中第一位為1第二位為1第三位為1第四位為1其他用于實(shí)驗(yàn)和保留不開(kāi)放

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

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

B類(lèi)網(wǎng)絡(luò)號(hào)位數(shù)14最大網(wǎng)絡(luò)數(shù)

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

C類(lèi)網(wǎng)絡(luò)號(hào)位數(shù)21最大網(wǎng)絡(luò)數(shù)

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

劃分子網(wǎng)：

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

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

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

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

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

DNS域名系統(tǒng)：

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

域名與主機(jī)之間是多對(duì)一得映射關(guān)系，一臺(tái)主機(jī)可以申請(qǐng)并擁有多個(gè)域名，但

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

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

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

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

OSI國(guó)際標(biāo)準(zhǔn)開(kāi)放系統(tǒng)互連參考模型是一個(gè)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）、會(huì)話(huà)層（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參考模型中，對(duì)等層協(xié)議之間交換的信息單元統(tǒng)稱(chēng)為協(xié)議數(shù)據(jù)單元PDU。物理層為PDU-比特，數(shù)據(jù)鏈路層為PDU-數(shù)據(jù)幀，網(wǎng)絡(luò)層為PDU-分組或數(shù)據(jù)包，傳輸層為PDU-報(bào)文，會(huì)話(huà)層為SPDU，表示層為PPDU，應(yīng)用層為APDU

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

TCP/IP即網(wǎng)絡(luò)通訊協(xié)議，是Internet最基本的協(xié)議、Internet國(guó)際互聯(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層的層級(jí)結(jié)構(gòu)，每一層都呼叫它的下一層所提供的協(xié)議來(lái)完成自己的需求。從下至上分別為網(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é)議模型 所對(duì)應(yīng)PDU(協(xié)議數(shù)據(jù)單元)。應(yīng)用層—應(yīng)用層—數(shù)據(jù) 表示層—應(yīng)用層—數(shù)據(jù) 會(huì)話(huà)層—應(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)用的用戶(hù)。

不同點(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ò)層同時(shí)支持無(wú)連接和面向連接的通信，但傳輸層只支持面向連接的通信。TCP/IP模型的網(wǎng)絡(luò)層只支持無(wú)連接的通信，但在傳輸層上同時(shí)支持兩種通信模式。

4、OSI模型是理論化得模型，市場(chǎng)上沒(méi)有完全遵循它的產(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是一種基于客戶(hù)機(jī)/服務(wù)器模式（C/S模式）的服務(wù)系統(tǒng)。用戶(hù)通過(guò)一個(gè)支持FTP協(xié)議的客戶(hù)機(jī)程序，連接到遠(yuǎn)程主機(jī)上的FTP服務(wù)器程序后，在遠(yuǎn)程主機(jī)上獲得相應(yīng)的權(quán)限，然后用戶(hù)通過(guò)客戶(hù)機(jī)程序向服務(wù)器程序發(fā)出命令請(qǐng)求，服務(wù)器程序響應(yīng)并執(zhí)行用戶(hù)所發(fā)出的命令，最終將執(zhí)行的結(jié)果返回到客戶(hù)機(jī)。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

靜態(tài)頁(yè)面html htm 動(dòng)態(tài)頁(yè)面 asp aspxphp

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

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

13年試題： 簡(jiǎn)答：

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

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

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

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

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

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

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

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

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

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

可靠性；順序性；信道利用率。開(kāi)銷(xiāo)性；故障應(yīng)對(duì)性。

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

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

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

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

缺點(diǎn)：大量存儲(chǔ)鏈路狀態(tài)分組；路由計(jì)算時(shí)間長(zhǎng)。比較：

報(bào)文復(fù)雜性；

收斂速度；健壯性。

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

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

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

以全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ī)拓展到進(jìn)程之間，使服務(wù)可靠程度獨(dú)立于物理網(wǎng)絡(luò)。傳輸層代碼位于用戶(hù)機(jī)器上，提高了網(wǎng)絡(luò)層的服務(wù)質(zhì)量。

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

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

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

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

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

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

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

11、TCP端來(lái)鏈接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連接至少需要一對(duì)套接字，其中一個(gè)運(yùn)行于客戶(hù)端，稱(chēng)為ClientSocket，另一個(gè)運(yùn)行于服務(wù)器端，稱(chēng)為ServerSocket。

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

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

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

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

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

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

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

14、畫(huà)出ip、tcp、HDLC頭 IPv4（6行）：

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

總長(zhǎng)度 標(biāo)識(shí)：

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

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

頭部校驗(yàn)和

原地址

目標(biāo)地址

選項(xiàng)

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

Tcp（7行）: 源端口

目標(biāo)端口

序號(hào)

確認(rèn)號(hào)

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

。。

窗口大小 校驗(yàn)和

緊急指針

選項(xiàng)

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

Flag-adress-control-information-FCs-Flag 其中無(wú)編號(hào)幀提供鏈路建立、拆除、控制 控制幀差錯(cuò)、流量控制

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

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

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

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

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

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

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

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

22、RIP距離向量

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

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

網(wǎng)橋，是把兩個(gè)不同物理層，不同MAC子層，不同速率的局域網(wǎng)連接在一起。比如說(shuō)10MB/S與100MB/S的局域網(wǎng)。因?yàn)樗袃?chǔ)存轉(zhuǎn)化功能。網(wǎng)橋工作在數(shù)據(jù)鏈路層，將兩個(gè)LAN連起來(lái)，根據(jù)MAC地址來(lái)轉(zhuǎn)發(fā)幀，可以看作一個(gè)“低層的路由器”。

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

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

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

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

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

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

A.期望接收第n號(hào)幀

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

C.期望接收第n+1號(hào)幀

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

28、在平均往返時(shí)間RTT為20ms的互聯(lián)網(wǎng)上運(yùn)行TCP/IP協(xié)議，假設(shè)TCP的最大窗口尺寸為64KB，問(wèn)此時(shí)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ù)：本層向上一層提供的一組原語(yǔ)（操作）。

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

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

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

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

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

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

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

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

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

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

1、應(yīng)用層：

1）依賴(lài)于面向鏈接的TCP：TELNET、SMTP、FTP

2）依賴(lài)與無(wú)連接UDP：SNMP、TFTP

3）依賴(lài)于兩者：DNS

2、傳輸層：端到端傳輸

：TCP、UDP

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

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

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

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

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

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

規(guī)程特性：說(shuō)明對(duì)于不同功能的各種可能事件的出現(xiàn)順序 再生一個(gè)數(shù)字信號(hào)的設(shè)備被稱(chēng)之為中繼器?；鶐В邯?dú)占電線(xiàn)容量

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

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

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

幀同步

帶寬：

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

時(shí)分復(fù)用TDM：統(tǒng)計(jì)時(shí)分多路復(fù)用 TDM—>STDM 碼分多組CDMA：書(shū)P107頁(yè)

ppt2.138

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

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

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

字符計(jì)數(shù)法

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

物理編碼的違例碼法

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

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

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

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

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

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

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

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