桂電計算機(jī)網(wǎng)絡(luò)復(fù)習(xí)提綱個人整理版

1、閉卷考試。題型選擇題20分， 填空題20分， 簡答題20分， 計算題20分， 協(xié)議分析題10分， 縮寫詞解釋10分。 縮寫翻譯：LAN: 局域網(wǎng) MAN:城域網(wǎng) WAN:廣域網(wǎng) ISO:國際標(biāo)準(zhǔn)化組織OSI:開發(fā)系統(tǒng)互聯(lián)FTP:文件傳輸協(xié)議 SMTP: 簡單郵件傳輸協(xié)議 DNS: 域名系統(tǒng) UDP:用戶數(shù)據(jù)包協(xié)議TCP/IP: 傳輸控制協(xié)議/因特網(wǎng)協(xié)議，簡稱網(wǎng)絡(luò)通訊協(xié)議 POP3: 郵局協(xié)議版本3 FDM:頻分復(fù)用 TDM:時分復(fù)用 HDLC:高級數(shù)據(jù)鏈路控制 Telnet:網(wǎng)絡(luò)遠(yuǎn)程訪問協(xié)議MAC:媒體訪問控制 LLC:邏輯鏈路控制 CSMA/CD: 載波監(jiān)聽多路訪問/沖突檢測方法NAT:網(wǎng)絡(luò)

2、地址轉(zhuǎn)換 DHCP: 動態(tài)主機(jī)設(shè)置協(xié)議 RPC: 遠(yuǎn)程過程調(diào)用 HTTP:超文本傳輸協(xié)議C/S: 客戶機(jī)/服務(wù)器網(wǎng) VLAN: 虛擬局域網(wǎng)WLAN: 無線局域網(wǎng) CDMA:碼分多址DoS: 磁盤操作系統(tǒng) FDDI: 光纖分布式數(shù)據(jù)接口 FTTH: 光纖到戶 WWW: 萬維網(wǎng)MACAW: 無線的MACA（MACA：避免沖突的多路訪問） QoS: 服務(wù)質(zhì)量 P2P: 點對點SNMP: 簡單網(wǎng)絡(luò)管理協(xié)議 ISP: 互聯(lián)網(wǎng)服務(wù)提供商 HTML: 超文本標(biāo)記語言 CGI:通用網(wǎng)關(guān)接口 ICMP: Internet控制報文協(xié)議 DTE:數(shù)據(jù)終端設(shè)備 PPP: 點到點協(xié)議ADSL:非對稱DLS（非對稱數(shù)字用

3、戶線路）IEEE: 美國電氣和電子工程師協(xié)會每章知識點第一章：概念：computer network: 由大量獨立的、但相互連接起來的計算機(jī)來共同完成計算任務(wù)，這些系統(tǒng)稱為 計算機(jī)網(wǎng)絡(luò)。broadcasting:廣播：一個分組的地址域中含有一個特殊的編碼，如果被傳輸?shù)姆纸M也帶有這樣的地址編碼，則網(wǎng)絡(luò)中的每一臺及其都將會接受該分組，并進(jìn)行處理。即將一個分組的信號發(fā)送給所有的目標(biāo)機(jī)器。multicasting:多播：廣播系統(tǒng)傳輸給一組機(jī)器，即所有機(jī)器的一個子集。unicasting:單播：只有一個發(fā)送方和接收方的點到點的傳輸模式。 protocol: 協(xié)議：通信雙方關(guān)于如何進(jìn)行通信的一種約定。in

4、terface:接口：在每一對相鄰層之間，并定義了下層向上層提供哪些原語操作和服務(wù)。network architecture: 網(wǎng)絡(luò)體系結(jié)構(gòu)：層和協(xié)議的集合。protocol stack:協(xié)議棧：一個特定的系統(tǒng)所使用的一組協(xié)議（每層一個協(xié)議）。2, 網(wǎng)絡(luò)按規(guī)模劃分為哪幾類？ 答：局域網(wǎng)、城域網(wǎng)、廣域網(wǎng)。3、傳輸技術(shù)的分類？ 答：廣播式鏈接，點到點鏈接。4,、網(wǎng)絡(luò)的主要拓?fù)浣Y(jié)構(gòu)有哪些？答：總線、星形、環(huán)形、樹型、網(wǎng)型。5、子網(wǎng)的組成部分？ 答：網(wǎng)絡(luò)節(jié)點、通信鏈路、信號變換設(shè)備。6，以太網(wǎng)、快速以太網(wǎng)，千兆以太網(wǎng)、令牌網(wǎng)，令牌總線網(wǎng)、無線局域網(wǎng)、城域網(wǎng)各自采用的標(biāo)準(zhǔn) 答：以太網(wǎng)：IEEE802.3

5、 快速以太網(wǎng)：IEEE802.3u 千兆以太網(wǎng)：IEEE802.3z 令牌網(wǎng)：IEEE802.5 令牌總線網(wǎng)：IEEE802.4 無線局域網(wǎng)：IEEE802.11城域網(wǎng)：IEEE802.167，網(wǎng)絡(luò)設(shè)計過程中所涉及到哪些問題？ 答：地址機(jī)制（addressing）、錯誤控制（error control）、流控制（flow control）、多路復(fù)用（multiplexing）、 解多路復(fù)用（demultiplexing）、路由（routing）。8，OSI參考模型和TCP/IP參考模型各自分為哪些層？他們之間的對應(yīng)關(guān)系如何？, 9，協(xié)議和服務(wù)的聯(lián)系和區(qū)別？區(qū)別：協(xié)議是橫向的，服務(wù)是縱向的。&#

6、160;         服務(wù)定義了該層能夠代表它的上層完成的操作，即服務(wù)定義了兩層間的接口。           協(xié)議定義了同層對等實體之間交換的幀、分組和報文的格式及意義的一組規(guī)則。   聯(lián)系：協(xié)議關(guān)系到服務(wù)的實現(xiàn)，但對服務(wù)的用戶來說是不可見的。10，物理層，數(shù)據(jù)鏈路層，網(wǎng)絡(luò)層的功能和傳輸單位各為什么？ 答：物理層：功能：為數(shù)據(jù)端設(shè)備提供傳送數(shù)據(jù)的通路，傳輸數(shù)據(jù)；單位：比特（bit）。 數(shù)據(jù)鏈

7、路層：功能：將一條原始的傳輸設(shè)施轉(zhuǎn)變成一條邏輯的傳輸線路（鏈路連接的建立、拆除、分離，幀定界和幀同步，順序控制，差錯檢測和恢復(fù)）；單位：幀（frame）。 網(wǎng)絡(luò)層：功能：控制子網(wǎng)的運行過程；單位：數(shù)據(jù)包（packet）11, FTP, SMTP, DNS, TCP, UDP,POP3，ARP分別屬于那層協(xié)議？ 答：網(wǎng)絡(luò)層：ARP傳輸層：TCP、UDP； 應(yīng)用層：FTP、HTTP、DNS、SMTP、POP3、Telnet第二章：1，概念：bandwidth：帶寬：傳輸過程中振幅不會明顯減弱的一段頻率范圍，也指在固定的的時間可傳輸?shù)男畔⒘俊herange of frequencies trans

8、mitted without being strongly attenuated is call bandwidth.broadband：寬帶：相對更寬的頻帶（帶寬），當(dāng)一項服務(wù)所提供的帶寬比標(biāo)準(zhǔn)的電話服務(wù)還要多時，則稱為寬帶。Services with more bandwidth than standard telephone service are sometimes called broadband. baud：波特：發(fā)報速率單位，每秒鐘發(fā)1個信號數(shù)為1波特。The number of samples/sec made. Each sample sends one piece of i

9、nformation, that is, one baud.2，電話系統(tǒng)的組成部分？ 答：（1）本地回路（進(jìn)入家庭等，模擬信號）Local loops （2）干線（用光纖連接交換局，數(shù)字信號）Trunks （3）交換局（呼叫從一條干線接入另一條干線）Switching offices3，QPSK, QAM-16, QAM-64, V.90，T1的數(shù)據(jù)傳輸率各為多少？ 答：QPSK：2倍波特（常用的為2400波特，既QPSK為4800bps）；QAM-16：4倍波特（2的幾次方既幾倍）；QAM-64：6倍波特；V.90：下行信道56kbps，上行信道3.6kbps；T1：下行速度8Mbps，上行

10、速度1Mbps。4，電路交換（CS, circuit switching）和包交換（packet switching）的主要區(qū)別有哪些？ 第三章：1，概念：Piggybacking：捎帶確認(rèn)：將確認(rèn)暫時延遲以便可以鉤到下一個外發(fā)數(shù)據(jù)幀的技術(shù)。The technique of temporarily delaying outgoing acknowledgements so that they can be hooked onto the next outgoing data frame is known as piggybacking. 2，CRC（循環(huán)冗余校驗碼）計算 中文版：164 英文版

11、：1963，選擇性重傳（selective repeat）協(xié)議中，最大發(fā)送窗口計算 答：發(fā)送窗口大小W<=(MAX_SEQ+1)/2，MAX_SEQ：最大未確認(rèn)幀；MAX_SEQ+1：總幀數(shù)。例：最大發(fā)送窗口為44，0比特填充法 答：發(fā)送數(shù)據(jù)每5個1插入1個0 。在接收端每5個1后的0刪除。例子：若為01111110，則輸出011111010，接收時為01111110。第四章：1，概念2，數(shù)據(jù)鏈路層分為哪兩層？ 答：MAC子層（媒體訪問控制子層），LLC子層（邏輯鏈路控制子層）。3，CSMA/CD的工作流程4，無線局域網(wǎng)的信道存在哪些問題？如何解決？5，圖4-13：幾種常見以太網(wǎng)電纜。6

12、，曼徹斯特、差分曼徹斯特算法。7，圖4-17：幀格式；圖4-18：最大突發(fā)時間的計算：S=C/（M-r）（C：令牌桶容量；r：令牌到來的速率；M：線路最大傳輸速率） 8，VLAN（虛擬局域網(wǎng)）組建的方法及其協(xié)議ID. 答：方法：用純軟件的方式布線；協(xié)議：802.1Q9，最小幀長計算 答：往返時間：2t =2s/v；最小幀：2t·R。（s：2地距離；v：傳輸速度；R：傳輸速率）第五章：1，概念2，數(shù)據(jù)報和虛電路的主要區(qū)別比較項目數(shù)據(jù)報子網(wǎng)虛電路子網(wǎng)建立電路不需要要求地址信息每個分組包含完整的源地址和目標(biāo)地址每個分組包含一個很短的VC號狀態(tài)信息路由器不保留任何有關(guān)連接的狀態(tài)信息每個VC都

13、要求路由器為每個連接建立表項路由每個分組被獨立地路由當(dāng)VC建立的時候選擇路徑，所有的分組都沿著這條路徑路由器失效的影響沒有，除非在崩潰過程中分組丟了所有經(jīng)過失效路由器的VC都將終止服務(wù)質(zhì)量很難實現(xiàn)如果有足夠的資源可以提前分配給每一個VC，則很容易實現(xiàn)擁塞控制很難實現(xiàn)如果有足夠的資源可以提前分配給每一個VC，則很容易實現(xiàn)3，最短路由算法（shortest path routing）和距離矢量路由算法（distance vector routing）4，擁塞（Congestion）的原因 答：突發(fā)流量過大，超出路由器的內(nèi)存容量。慢速的處理器。5，圖5-53，給出一IP數(shù)據(jù)包（16進(jìn)制）進(jìn)行分析6，

14、給出一主機(jī)IP地址和子網(wǎng)掩碼，分析IP地址類別，網(wǎng)絡(luò)號，子網(wǎng)號，主機(jī)號，子網(wǎng)地址，子網(wǎng)數(shù)，每個子網(wǎng)的主機(jī)數(shù)，第一個子網(wǎng)或所在子網(wǎng)的主機(jī)IP地址范圍等等。 答：（1）IP地址范圍： （括號內(nèi)為前4位）A類：55（0xxx）（10xx） C類：55（110x）（1110） (1111) （2）子網(wǎng)（subnet）主機(jī)（host）數(shù)（為后面2（0的數(shù)目）-2，一般除掉0和-1兩個地址）及其掩碼（mask）： A類：主機(jī)數(shù)：16777214（224-2）s B類：主機(jī)數(shù)：65534（216-2） C類：主機(jī)數(shù)：254（

15、28-2） （3）子網(wǎng)地址（subnet address）=IP地址 與上 子網(wǎng)掩碼（subnet mask）例：IP=72，子網(wǎng)掩碼=，則子網(wǎng)地址為。 （4）子網(wǎng)數(shù)目=2（1的數(shù)目（子網(wǎng)掩碼）-網(wǎng)絡(luò)類型固有1的數(shù)目（網(wǎng)絡(luò)類型）例：A類子網(wǎng)有14個1，則子網(wǎng)數(shù)=2(14-8)=64個。7，ARP（地址解析協(xié)議）和RARP（即反向ARP）的功能答：ARP：主機(jī)在發(fā)送幀前將目標(biāo)IP地址轉(zhuǎn)換成目標(biāo)MAC地址的過程，即完成從IP地址到以太網(wǎng)地址的映射，以保證通信的順利進(jìn)行RARP：允許一臺新啟動的工作方式站廣播它的以太網(wǎng)地址。將某個主機(jī)的物理地址轉(zhuǎn)換為I

16、P地址注：（MAC地址=硬件地址=物理地址=以太網(wǎng)地址=鏈路層地址）8，IPv4 和Ipv6的IP地址各位多少位？ 答：IPv4的IP地址為32位。Ipv6的IP地址為128位。9, BGP路由協(xié)議：BGP是自治系統(tǒng)間的路由協(xié)議，BGP（邊界網(wǎng)關(guān)協(xié)議）。第六章：1，UDP的特點和幀格式答：UDP只在IP的數(shù)據(jù)報服務(wù)之上增加了很少一點的功能，即端口的功能和差錯檢測。雖然UDP用戶數(shù)據(jù)報只能提供不可靠的交付，但UDP在某些方面有其特殊的優(yōu)點：發(fā)送數(shù)據(jù)之前不需要建立連接UDP的主機(jī)不需要維持復(fù)雜的連接狀態(tài)表。UDP用戶數(shù)據(jù)報只有8個字節(jié)的首部開銷。網(wǎng)絡(luò)出現(xiàn)的擁塞不會使源主機(jī)的發(fā)送速率降低，這對某些實

17、時應(yīng)用非常重要。2，慢啟動算法（slow start） 答：以給出的最大數(shù)據(jù)段長度（默認(rèn)1KB）以指數(shù)形式增長到初始閥值（initial threshold），然后以1KB（對應(yīng)0號傳輸，默認(rèn)）以線性增長到擁塞窗口，然后一直保持這速率，若中途發(fā)生了發(fā)送超時，則閥值變?yōu)楫?dāng)前速率的一半，從頭開始。例： The initial threshold of the TCP is 8, and the Time Out occurs when the congestion window arise to 12. Please give the values of congestion windows fr

18、om 1st to 15th .答：1,2,4,8,9,10,11,12,1,2,4,6,7,8,93，圖6.11（a）三次握手流程（1）CR（connect request）：主機(jī)1選擇一個初始序號x，向主機(jī)2發(fā)送一個連接請求的TPDU（2）ACC：主機(jī)2接收該TPDU，并回送一個確認(rèn)TPDU，包含了自己的序號y（3）DATA：主機(jī)1向主機(jī)2發(fā)送的第一個數(shù)據(jù)TPDU中確認(rèn)了主機(jī)2的序號y 4，圖6.27，已定義的端口。端口協(xié)議用途21FTP文件傳輸23Telnet遠(yuǎn)程登錄25SMTP電子郵件69TFTP簡單文件傳輸協(xié)議（Trivial FTP）79Finger查詢有關(guān)一個用戶的信息80HTT

19、P萬維網(wǎng)（World Wide Web）110POP-3遠(yuǎn)程電子郵件訪問119NNTPUSENET 新聞5，圖6.29，給出一TCP數(shù)據(jù)包（16進(jìn)制）進(jìn)行分析第七章：1，DNS的功能 答：將主機(jī)名、電子郵件目標(biāo)地址、網(wǎng)址映射成IP地址。2，發(fā)送電子郵件和接收電子郵件的協(xié)議分別是什么？ 答：發(fā)送電子郵件的協(xié)議是SMTP，接收電子郵件的協(xié)議是POP3。3，萬維網(wǎng)采用的協(xié)議，端口，語言分別是什么？ 答：萬維網(wǎng)采用的協(xié)議是HTTP，端口是：80.端口，語言是：HTML(超文本標(biāo)記語言)。4，URL的組成： （URL的格式：協(xié)議名：/主機(jī)名：端口號/路徑名/文件名) 答：URL由三部分組成：協(xié)議類型（多

20、為HTTP），主機(jī)名（主機(jī)名=域名或IP地址）和路徑及文件名。帶英文的縮寫詞解釋：LAN: Local Area Networks(局域網(wǎng))MAN: Metropolitan Area Networks(城域網(wǎng))WAN: Wide Area Networks(廣域網(wǎng))FTP: File Transfer Protocol(文件傳輸協(xié)議)ISO: International Standards Organization(國際標(biāo)準(zhǔn)化組織)SMTP: Simple Mail Transfer Protocol(簡單郵件傳輸協(xié)議)DNS: Domain Name System(域名系統(tǒng))TCP: Tr

21、ansmission Control Protocol(傳輸控制協(xié)議)UDP: User Datagram Protocol(用戶數(shù)據(jù)包協(xié)議)POP3: Post Office Protocol Version 3(郵局協(xié)議第3版)ADSL: Asymmetric Digital Subscriber Line(非對稱數(shù)字用戶環(huán)路)FDM: Frequency Division Multiplexing(頻分復(fù)用)TDM: Time Division Multiplexing(時分復(fù)用)HDLC: High-Level Data Link Control(高級數(shù)據(jù)鏈路控制)MAC: Mediu

22、m Access Control（媒體訪問控制） LLC: Logical Link Control(邏輯鏈路控制)PPP: Point-to-Point Protocol(點對點協(xié)議)CSMA/CD: Carrier Sense Multiple Access with Collision Detection(載波監(jiān)聽多路訪問/沖突檢測方法)NAT: Network Address Translation(網(wǎng)絡(luò)地址轉(zhuǎn)換)DHCP: Dynamic Host Configuration Protocol(動態(tài)主機(jī)配置協(xié)議)RPC: Remote Procedure Call (遠(yuǎn)過程調(diào)用)HTTP: H