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

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

2、地址轉(zhuǎn)換 DHCP: 動(dòng)態(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: 點(diǎn)對(duì)點(diǎn)SNMP: 簡(jiǎn)單網(wǎng)絡(luò)管理協(xié)議 ISP: 互聯(lián)網(wǎng)服務(wù)提供商 HTML: 超文本標(biāo)記語言 CGI:通用網(wǎng)關(guān)接口 ICMP: Internet控制報(bào)文協(xié)議 DTE:數(shù)據(jù)終端設(shè)備 PPP: 點(diǎn)到點(diǎn)協(xié)議ADSL:非對(duì)稱DLS（非對(duì)稱數(shù)字用

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

4、terface:接口：在每一對(duì)相鄰層之間，并定義了下層向上層提供哪些原語操作和服務(wù)。network architecture: 網(wǎng)絡(luò)體系結(jié)構(gòu)：層和協(xié)議的集合。protocol stack:協(xié)議棧：一個(gè)特定的系統(tǒng)所使用的一組協(xié)議（每層一個(gè)協(xié)議）。2, 網(wǎng)絡(luò)按規(guī)模劃分為哪幾類？ 答：局域網(wǎng)、城域網(wǎng)、廣域網(wǎng)。3、傳輸技術(shù)的分類？ 答：廣播式鏈接，點(diǎn)到點(diǎn)鏈接。4,、網(wǎng)絡(luò)的主要拓?fù)浣Y(jié)構(gòu)有哪些？答：總線、星形、環(huán)形、樹型、網(wǎng)型。5、子網(wǎng)的組成部分？ 答：網(wǎng)絡(luò)節(jié)點(diǎn)、通信鏈路、信號(hào)變換設(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ì)過程中所涉及到哪些問題？ 答：地址機(jī)制（addressing）、錯(cuò)誤控制（error control）、流控制（flow control）、多路復(fù)用（multiplexing）、 解多路復(fù)用（demultiplexing）、路由（routing）。8，OSI參考模型和TCP/IP參考模型各自分為哪些層？他們之間的對(duì)應(yīng)關(guān)系如何？, 9，協(xié)議和服務(wù)的聯(lián)系和區(qū)別？區(qū)別：協(xié)議是橫向的，服務(wù)是縱向的。&#

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

7、路層：功能：將一條原始的傳輸設(shè)施轉(zhuǎn)變成一條邏輯的傳輸線路（鏈路連接的建立、拆除、分離，幀定界和幀同步，順序控制，差錯(cuò)檢測(cè)和恢復(fù)）；單位：幀（frame）。 網(wǎng)絡(luò)層：功能：控制子網(wǎng)的運(yùn)行過程；單位：數(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：帶寬：傳輸過程中振幅不會(huì)明顯減弱的一段頻率范圍，也指在固定的的時(shí)間可傳輸?shù)男畔⒘?。Therange of frequencies trans

8、mitted without being strongly attenuated is call bandwidth.broadband：寬帶：相對(duì)更寬的頻帶（帶寬），當(dāng)一項(xiàng)服務(wù)所提供的帶寬比標(biāo)準(zhǔn)的電話服務(wù)還要多時(shí)，則稱為寬帶。Services with more bandwidth than standard telephone service are sometimes called broadband. baud：波特：發(fā)報(bào)速率單位，每秒鐘發(fā)1個(gè)信號(hào)數(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)入家庭等，模擬信號(hào)）Local loops （2）干線（用光纖連接交換局，數(shù)字信號(hào)）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)暫時(shí)延遲以便可以鉤到下一個(gè)外發(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)冗余校驗(yàn)碼）計(jì)算 中文版：164 英文版

11、：1963，選擇性重傳（selective repeat）協(xié)議中，最大發(fā)送窗口計(jì)算 答：發(fā)送窗口大小W<=(MAX_SEQ+1)/2，MAX_SEQ：最大未確認(rèn)幀；MAX_SEQ+1：總幀數(shù)。例：最大發(fā)送窗口為44，0比特填充法 答：發(fā)送數(shù)據(jù)每5個(gè)1插入1個(gè)0 。在接收端每5個(gè)1后的0刪除。例子：若為01111110，則輸出011111010，接收時(shí)為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ā)時(shí)間的計(jì)算：S=C/（M-r）（C：令牌桶容量；r：令牌到來的速率；M：線路最大傳輸速率） 8，VLAN（虛擬局域網(wǎng)）組建的方法及其協(xié)議ID. 答：方法：用純軟件的方式布線；協(xié)議：802.1Q9，最小幀長(zhǎng)計(jì)算 答：往返時(shí)間：2t =2s/v；最小幀：2t·R。（s：2地距離；v：傳輸速度；R：傳輸速率）第五章：1，概念2，數(shù)據(jù)報(bào)和虛電路的主要區(qū)別比較項(xiàng)目數(shù)據(jù)報(bào)子網(wǎng)虛電路子網(wǎng)建立電路不需要要求地址信息每個(gè)分組包含完整的源地址和目標(biāo)地址每個(gè)分組包含一個(gè)很短的VC號(hào)狀態(tài)信息路由器不保留任何有關(guān)連接的狀態(tài)信息每個(gè)VC都

13、要求路由器為每個(gè)連接建立表項(xiàng)路由每個(gè)分組被獨(dú)立地路由當(dāng)VC建立的時(shí)候選擇路徑，所有的分組都沿著這條路徑路由器失效的影響沒有，除非在崩潰過程中分組丟了所有經(jīng)過失效路由器的VC都將終止服務(wù)質(zhì)量很難實(shí)現(xiàn)如果有足夠的資源可以提前分配給每一個(gè)VC，則很容易實(shí)現(xiàn)擁塞控制很難實(shí)現(xiàn)如果有足夠的資源可以提前分配給每一個(gè)VC，則很容易實(shí)現(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ò)號(hào)，子網(wǎng)號(hào)，主機(jī)號(hào)，子網(wǎng)地址，子網(wǎng)數(shù)，每個(gè)子網(wǎng)的主機(jī)數(shù)，第一個(gè)子網(wǎng)或所在子網(wǎng)的主機(jī)IP地址范圍等等。 答：（1）IP地址范圍： （括號(hào)內(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兩個(gè)地址）及其掩碼（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個(gè)1，則子網(wǎng)數(shù)=2(14-8)=64個(gè)。7，ARP（地址解析協(xié)議）和RARP（即反向ARP）的功能答：ARP：主機(jī)在發(fā)送幀前將目標(biāo)IP地址轉(zhuǎn)換成目標(biāo)MAC地址的過程，即完成從IP地址到以太網(wǎng)地址的映射，以保證通信的順利進(jìn)行RARP：允許一臺(tái)新啟動(dòng)的工作方式站廣播它的以太網(wǎng)地址。將某個(gè)主機(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的特點(diǎn)和幀格式答：UDP只在IP的數(shù)據(jù)報(bào)服務(wù)之上增加了很少一點(diǎn)的功能，即端口的功能和差錯(cuò)檢測(cè)。雖然UDP用戶數(shù)據(jù)報(bào)只能提供不可靠的交付，但UDP在某些方面有其特殊的優(yōu)點(diǎn)：發(fā)送數(shù)據(jù)之前不需要建立連接UDP的主機(jī)不需要維持復(fù)雜的連接狀態(tài)表。UDP用戶數(shù)據(jù)報(bào)只有8個(gè)字節(jié)的首部開銷。網(wǎng)絡(luò)出現(xiàn)的擁塞不會(huì)使源主機(jī)的發(fā)送速率降低，這對(duì)某些實(shí)

17、時(shí)應(yīng)用非常重要。2，慢啟動(dòng)算法（slow start） 答：以給出的最大數(shù)據(jù)段長(zhǎng)度（默認(rèn)1KB）以指數(shù)形式增長(zhǎng)到初始閥值（initial threshold），然后以1KB（對(duì)應(yīng)0號(hào)傳輸，默認(rèn)）以線性增長(zhǎng)到擁塞窗口，然后一直保持這速率，若中途發(fā)生了發(fā)送超時(shí)，則閥值變?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選擇一個(gè)初始序號(hào)x，向主機(jī)2發(fā)送一個(gè)連接請(qǐng)求的TPDU（2）ACC：主機(jī)2接收該TPDU，并回送一個(gè)確認(rèn)TPDU，包含了自己的序號(hào)y（3）DATA：主機(jī)1向主機(jī)2發(fā)送的第一個(gè)數(shù)據(jù)TPDU中確認(rèn)了主機(jī)2的序號(hào)y 4，圖6.27，已定義的端口。端口協(xié)議用途21FTP文件傳輸23Telnet遠(yuǎn)程登錄25SMTP電子郵件69TFTP簡(jiǎn)單文件傳輸協(xié)議（Trivial FTP）79Finger查詢有關(guān)一個(gè)用戶的信息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ī)名：端口號(hào)/路徑名/文件名) 答：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(國(guó)際標(biāo)準(zhǔn)化組織)SMTP: Simple Mail Transfer Protocol(簡(jiǎn)單郵件傳輸協(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(非對(duì)稱數(shù)字用戶環(huán)路)FDM: Frequency Division Multiplexing(頻分復(fù)用)TDM: Time Division Multiplexing(時(shí)分復(fù)用)HDLC: High-Level Data Link Control(高級(jí)數(shù)據(jù)鏈路控制)MAC: Mediu

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