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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

16、sion Initiation Protocol)，SIP是一套較為簡(jiǎn)單且實(shí)用的標(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ì)量問(wèn)題，而沒(méi)有提供像H.323那樣多的功能。SIP沒(méi)有指定使用RTP協(xié)議，但實(shí)際上大家還是選用RTP和RTCP作為配合使用的協(xié)議。14 IPv6的基本概念（P356）IPv6仍支持無(wú)連接的傳送，所引進(jìn)的主要變化如下：（1）更大的地址空間。IPv6將地址從 IPv4 的32位增大到了128位。（2）擴(kuò)展的地址層次結(jié)構(gòu)。（3）靈活的首部格式。（4）改進(jìn)的選項(xiàng)。（5）允許協(xié)議繼續(xù)擴(kuò)充。（

17、6）支持即插即用（即自動(dòng)配置）。（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)的開(kāi)放式系統(tǒng)互連參考模型，是一種通信協(xié)議的7層抽象的參考模型,其中每一層執(zhí)行某一特定任務(wù)。該模型的目的是使各種硬件在相同的層次上相互通信。而TCP/IP通訊協(xié)議采用了4層的層

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