計算機網(wǎng)絡(luò)復(fù)習(xí)11beta版

1、考試復(fù)習(xí)提綱不考內(nèi)容 6.878.4考試內(nèi)容題型分數(shù)分配選擇題（共30分，每小題或空格1分）填空題（共20分，每空格或小題 1分）。20道簡答題（30分） 5-6道計算題（20分） 2道考試內(nèi)容子網(wǎng)劃分（P128-138）IPv4協(xié)議分片（P123）RIP協(xié)議分析（P149）香農(nóng)公式（P39）循環(huán)冗余校驗（P68）Ip進行邏輯劃分mac傳輸數(shù)據(jù) 三個重復(fù)快恢復(fù)超時檢測慢開始Osi是開放系統(tǒng)互聯(lián)基本參考模型1：計算機體系結(jié)構(gòu)，如TCP/IP,或ISO OSI模型以及各層的功能（P23）計算機網(wǎng)絡(luò)的體系結(jié)構(gòu)(architecture)是計算機網(wǎng)絡(luò)的各層及其協(xié)議的集合。 OSI 參

2、考模型與TCP/IP 參考模型與五層協(xié)議體系結(jié)構(gòu)的對應(yīng)關(guān)系 （P28）應(yīng)用層（application layer）應(yīng)用層是體系結(jié)構(gòu)中的最高層。應(yīng)用層直接為用戶的應(yīng)用程序提供服務(wù)。運輸層（transport layer）運輸層的任務(wù)就是負責(zé)向兩個主機中進程之間的通信提供服務(wù)。網(wǎng)絡(luò)層（network layer）網(wǎng)絡(luò)層負責(zé)為分組交換網(wǎng)上的不同主機提供通信服務(wù)。數(shù)據(jù)鏈路層（data link layer）在兩個相鄰結(jié)點之間傳送數(shù)據(jù)時，數(shù)據(jù)鏈路層將網(wǎng)絡(luò)層交下來的IP數(shù)據(jù)報組裝成幀（framing），在兩個相鄰結(jié)點間的鏈路上“透明”的傳送幀（frame）中的數(shù)據(jù)。物理層（physical layer）在

3、物理層上所傳數(shù)據(jù)的單位是比特。物理層的任務(wù)就是透明的傳送比特流。2：計算機網(wǎng)絡(luò)定義（P17）最簡單的定義：計算機網(wǎng)絡(luò)是一些互相連接的、自治的計算機的集合。3：ARPAnet的貢獻（P3）完成了對計算機網(wǎng)絡(luò)定義、分類與子課題研究內(nèi)容的描述；研究了報文分組交換的數(shù)據(jù)交換方法；促進TCP/IP協(xié)議的發(fā)展；提出了通信子網(wǎng)和資源子網(wǎng)的兩級網(wǎng)絡(luò)結(jié)構(gòu)機制；為Internet的形成與發(fā)展奠定基礎(chǔ)。采用了層次結(jié)構(gòu)的網(wǎng)絡(luò)體系模型；4：三種復(fù)用技術(shù)概念（P48）頻分復(fù)用（FDM）的所有用戶在同樣的時間占用不同的帶寬資源（請注意，這里的“帶寬”是頻率帶寬而不是數(shù)據(jù)的發(fā)送速率）。 時分復(fù)用（TDM）則是將時間劃分為一段

4、段等長的時分復(fù)用幀（TDM 幀）。每一個時分復(fù)用的用戶在每一個 TDM 幀中占用固定序號的時隙。時分復(fù)用的所有用戶是在不同的時間占用同樣的頻帶寬度。碼分復(fù)用（CDM）的各用戶使用經(jīng)過特殊挑選的不同碼型，因此彼此不會造成干擾。5：PPP協(xié)議的三個基本問題（P70）幀定界是分組交換的必然要求 透明傳輸避免消息符號與幀定界符號相混淆 差錯檢測防止合差錯的無效數(shù)據(jù)幀浪費后續(xù)路由上的傳輸和處理資源(1) 封裝成幀：PPP協(xié)議必須規(guī)定特殊的字符作為幀定界符（即標(biāo)志一個幀的開始和結(jié)束的字符），以便使接收端從收到的比特流中能準(zhǔn)確的找出幀的開始和結(jié)束位置。(2) 透明傳輸：當(dāng) PPP 用在同步傳輸鏈路時，協(xié)議規(guī)

5、定采用硬件來完成比特填充（0比特填充）（和 HDLC 的做法一樣）。當(dāng) PPP 用在異步傳輸時，就使用一種特殊的字符填充法。 (3) 差錯檢測：PPP協(xié)議必須能夠?qū)邮斩耸盏降膸M行檢測，并立即丟棄有差錯的幀。6：CSMA/CA,CSMA/CD區(qū)別，以及共享介質(zhì)，和無線使用的退避算法有何不同CSMA/CD：載波監(jiān)聽多點接入/碰撞檢測（P80）CSMA/CA：載波監(jiān)聽多點接入/碰撞避免（P342）退避算法：二進制指數(shù)類型退避算法 (truncated binary exponential type)，發(fā)生碰撞的站在停止發(fā)送數(shù)據(jù)后，要推遲（退避）一個隨機時間才能再發(fā)送數(shù)據(jù)。（1）確定基本退避時間，

6、一般是取為爭用期2。（2）定義重傳次數(shù) k ，對于共享介質(zhì)，k 10，即k = Min重傳次數(shù), 10，對于無線，k 6，即k = Min重傳次數(shù), 6。（3）對于共享介質(zhì)：從整數(shù)集合0,1, (2k 1)中隨機地取出一個數(shù)，記為r。對于無線：第k次退避是在時隙 0,1,22 +k-1 中隨機地選擇一個。例如：第1次退避是在8個時隙（共享介質(zhì)是2個）中隨機選擇一個。第2次退避是在16個時隙（共享介質(zhì)是4個）中隨機選擇一個。重傳所需的時延就是r倍的基本退避時間。（4）當(dāng)重傳達16次仍不能成功時即丟棄該幀，并向高層報告。 7：IP地址劃分、IP地址演化，CIDR,NAT,IP格式,ICMPIP地址

7、劃分：如下圖（P113）IP地址演化：分類的 IP 地址（1981）子網(wǎng)的劃分（1985）構(gòu)成超網(wǎng)（1993）CIDR (Classless Inter-Domain Routing)無分類域間路由選擇：CIDR消除了傳統(tǒng)的A類、B類和C類地址以及劃分子網(wǎng)的概念，因而可以更加有效地分配IPv4的地址空間。CIDR使用各種長度的“網(wǎng)絡(luò)前綴”(network-prefix)來代替分類地址中的網(wǎng)絡(luò)號和子網(wǎng)號。（P135）NAT (Network Address Translation) 網(wǎng)絡(luò)地址轉(zhuǎn)換：所有使用本地地址的主機在和外界通信時都要在 NAT 路由器上將其本地地址轉(zhuǎn)換成一個有效的外部全球地址

8、才能和因特網(wǎng)連接。（P173）IP數(shù)據(jù)報格式：（P122）ICMP(Internet Control Message Protocol)網(wǎng)際控制報文協(xié)議：ICMP允許主機或路由器報告差錯情況和提供有關(guān)異常情況的報告。ICMP不是高層協(xié)議，而是IP層的協(xié)議。ICMP報文作為IP層數(shù)據(jù)報的數(shù)據(jù)，加上數(shù)據(jù)報的首部，組成IP數(shù)據(jù)報發(fā)送出去。（P140） 8：TCP UDP的區(qū)別？以及TCP的流量控制？傳輸控制協(xié)議TCP（Transmission Control Protocol）面向連接的，數(shù)據(jù)傳輸?shù)膯挝皇菆笪亩危╯egment），能夠提供可靠的交付。用戶數(shù)據(jù)報協(xié)議UDP（User Datagram

9、Protocol）無連接的，數(shù)據(jù)傳輸?shù)膯挝皇怯脩魯?shù)據(jù)報，不保證提供可靠的交付，只能提供“盡最大努力交付（best-effort delivery）”。（P28）TCP的流量控制：流量控制(flow control)就是讓發(fā)送方的發(fā)送速率不要太快，既要讓接收方來得及接收，也不要使網(wǎng)絡(luò)發(fā)生擁塞，利用滑動窗口機制可以很方便地在TCP連接上實現(xiàn)流量控制。（P203）9：DNS的用途（P224）域名系統(tǒng)DNS（Domain Name System）是因特網(wǎng)使用的命名系統(tǒng)，用來把便于人們使用的機器名字轉(zhuǎn)換為IP地址。用戶與因特網(wǎng)上的某個主機通信時，顯然不愿意使用很難記憶的長達32位的二進制主機地址。即使是

10、點分十進制IP地址也并不太容易記憶。相反，大家愿意使用比較容易記憶的主機名字。主要用戶輸入一個主機名字，計算機就可很快的把這個主機名字轉(zhuǎn)換成機器能夠識別的二進制IP地址。10：萬維網(wǎng)的三大核心技術(shù)（P237）統(tǒng)一資源定位符URL（Uniform Resource Locator），萬維網(wǎng)使用URL來標(biāo)志萬維網(wǎng)上的各種文檔，并使每一個文檔在整個因特網(wǎng)的范圍內(nèi)具有唯一的標(biāo)識符URL。超文本傳送協(xié)議HTTP（HyperText Transfer Protocol），HTTP是一個應(yīng)用層協(xié)議，它使用TCP連接進行可靠的傳送，使萬維網(wǎng)客戶程序與萬維網(wǎng)服務(wù)器程序之間的交互遵守嚴格的協(xié)議。超文本標(biāo)記語言HT

11、ML（HyperText Markup Language），萬維網(wǎng)使用HTML使得萬維網(wǎng)頁面的設(shè)計者可以很方便的用鏈接從本頁面的某處鏈接到因特網(wǎng)上的任何一個萬維網(wǎng)頁面，并且能夠在自己在主機屏幕上將這些頁面顯示出來。11：電子郵件：SMTP,POP3,IMAP,MIME是干什么的，用在什么地方？簡單郵件傳輸協(xié)議SMTP（Simple Mail Transfer Protocol），用于用戶代理向郵件服務(wù)器發(fā)送郵件或在郵件服務(wù)器之間發(fā)送郵件，SMTP所規(guī)定的就是在兩個相互通信的SMTP進程之間應(yīng)如何交換信息。（P257）郵局協(xié)議第3個版本POP3（Post Office Protocol），用于用

12、戶代理從郵件服務(wù)器讀取郵件，郵局協(xié)議POP是一個非常簡單、但功能有限的郵件讀取協(xié)議，現(xiàn)在使用的是它的第三個版本POP3。（P259）網(wǎng)際報文存取協(xié)議IMAP（Internet Message Access Protocol），用于用戶代理從郵件服務(wù)器讀取郵件，IMAP也是按客戶服務(wù)器方式工作，現(xiàn)在較新的是版本4，即IMAP4。（P259）通用因特網(wǎng)郵件擴充MIME（Multipurpose Internet Mail Extensions），MIME并沒有改動或取代SMTP。MIME的意圖是繼續(xù)使用目前的RFC822格式，但增加了郵件主題的結(jié)構(gòu)，并定義了傳送非ASCII碼的編碼規(guī)則。也就是說，

13、MIME郵件可在現(xiàn)有的電子郵件程序和協(xié)議下傳送。（P261）12：DHCP用在何處？原理？（P265）動態(tài)主機配置協(xié)議DHCP(Dynamic Host Configuration Protocol)， DHCP 提供了即插即用連網(wǎng)(plug-and-play networking)的機制，這種機制允許一臺計算機加入新的網(wǎng)絡(luò)和獲取IP地址而不用手工參與。DHCP 使用客戶服務(wù)器方式。需要IP地址的主機在啟動時就向DHCP服務(wù)器廣播發(fā)送發(fā)現(xiàn)報文（DHCPDISCOVER），這時該主機就成為DHCP客戶。本地網(wǎng)絡(luò)上所有主機都能收到此廣播報文，但只有DHCP服務(wù)器才回答此廣播報文。DHCP服務(wù)器先在

14、其數(shù)據(jù)庫中查找該計算機的配置信息。若找到，則返回找到的信息。若找不到，則從服務(wù)器的IP地址池(address pool)中取一個地址分配給該計算機。DHCP服務(wù)器的回答報文叫做提供報文（DHCPOFFER）。13：IP電話是什么？RTP,RTCP,H.323,SIP是干什么的？（P313-323）狹義的IP電話就是指在IP網(wǎng)絡(luò)上打電話。所謂“IP網(wǎng)絡(luò)”就是“使用IP協(xié)議的分組交換網(wǎng)”的簡稱。廣義的IP電話則不僅僅是電話通信，而且還可以是在IP網(wǎng)絡(luò)上進行交互式多媒體實時通信（包括話音、視像等），甚至還包括即時傳信IM (Instant Messaging)。實時運輸協(xié)議RTP (Real-tim

15、e Transport Protocol)，RTP為實時應(yīng)用提供端到端的運輸，但不提供任何服務(wù)質(zhì)量的保證。實時運輸控制協(xié)議RTCP (RTP Control Protocol)，RTCP是與RTP配合使用的協(xié)議，RTCP協(xié)議的主要功能是：服務(wù)質(zhì)量的監(jiān)視與反饋、媒體間的同步，以及多播組中成員的標(biāo)識。H.323是ITU-T于1996年制訂的一個名稱很長的建議書，1998年的第二個版本改用的名稱是“基于分組的多媒體通信系統(tǒng)”。H.323包括系統(tǒng)和構(gòu)件的描述，呼叫模型的描述，呼叫信令過程，控制報文，復(fù)用，話音編解碼器，視像編解碼器，以及數(shù)據(jù)協(xié)議等，但不保證服務(wù)質(zhì)量QoS。 會話發(fā)起協(xié)議SIP (Ses

16、sion Initiation Protocol)，SIP是一套較為簡單且實用的標(biāo)準(zhǔn)，目前已成為因特網(wǎng)的建議標(biāo)準(zhǔn)。SIP協(xié)議以因特網(wǎng)為基礎(chǔ)，把IP電話視為因特網(wǎng)上的新應(yīng)用。SIP協(xié)議只涉及到IP電話的信令和有關(guān)服務(wù)質(zhì)量問題，而沒有提供像H.323那樣多的功能。SIP沒有指定使用RTP協(xié)議，但實際上大家還是選用RTP和RTCP作為配合使用的協(xié)議。14 IPv6的基本概念（P356）IPv6仍支持無連接的傳送，所引進的主要變化如下：（1）更大的地址空間。IPv6將地址從 IPv4 的32位增大到了128位。（2）擴展的地址層次結(jié)構(gòu)。（3）靈活的首部格式。（4）改進的選項。（5）允許協(xié)議繼續(xù)擴充。（

17、6）支持即插即用（即自動配置）。（7）支持資源的預(yù)分配。15 協(xié)議簇的概念（P32）TCP/IP協(xié)議簇是Internet的基礎(chǔ)，也是當(dāng)今最流行的組網(wǎng)形式。TCP/IP是一組協(xié)議的代名詞，包括許多別的協(xié)議，組成了TCP/IP協(xié)議簇。其中比較重要的有SLIP協(xié)議、PPP協(xié)議、IP協(xié)議、ICMP協(xié)議、ARP協(xié)議、TCP協(xié)議、UDP協(xié)議、FTP協(xié)議、DNS協(xié)議、SMTP協(xié)議等。TCP/IP協(xié)議并不完全符合OSI的七層參考模型。傳統(tǒng)的開放式系統(tǒng)互連參考模型，是一種通信協(xié)議的7層抽象的參考模型,其中每一層執(zhí)行某一特定任務(wù)。該模型的目的是使各種硬件在相同的層次上相互通信。而TCP/IP通訊協(xié)議采用了4層的層

18、級結(jié)構(gòu)，每一層都呼叫它的下一層所提供的網(wǎng)絡(luò)來完成自己的需求。（書上沒有，這個是百度百科里面的）16:網(wǎng)絡(luò)設(shè)備：什么是網(wǎng)橋，交換機、路由器，HUB，無線路由器等集線器（Hub）：集線器是使用電子器件來模擬實際電纜線的工作，因此整個系統(tǒng)仍然像一個傳統(tǒng)的以太網(wǎng)那樣運行。使用集線器的以太網(wǎng)在邏輯上仍是一個總線網(wǎng)，各工作站使用的還是CSMA/CD協(xié)議，并共享邏輯上的總線。集線器很像一個多接口的轉(zhuǎn)發(fā)器，工作在物理層。（P84）網(wǎng)橋：網(wǎng)橋工作在數(shù)據(jù)鏈路層，它根據(jù)MAC幀的目的地址對收到的幀進行轉(zhuǎn)發(fā)。網(wǎng)橋具有過濾幀的功能。當(dāng)網(wǎng)橋收到一個幀時，并不是向所有的接口轉(zhuǎn)發(fā)此幀，而是先檢查此幀的目的MAC地址，然后再確定將該幀轉(zhuǎn)發(fā)到哪一個接口。（P92）交換機：以太網(wǎng)交換機通常都有十幾個接口。因此，以太網(wǎng)交換機實質(zhì)上就是一