1、數(shù)據(jù)通信與計(jì)算機(jī)網(wǎng)絡(luò)復(fù)習(xí)題（2011年05月）第一章：1*計(jì)算機(jī)網(wǎng)絡(luò)的定義和發(fā)展過程。計(jì)算機(jī)網(wǎng)絡(luò)定義是：將地理位置不同并具有獨(dú)立功能的多個(gè)計(jì)算機(jī)系統(tǒng)通過通信設(shè)備和通信線路連接起來，以功能完善的網(wǎng)絡(luò)軟件實(shí)現(xiàn)網(wǎng)絡(luò)資源共享的系統(tǒng)。發(fā)展過程：第一代計(jì)算機(jī)網(wǎng)絡(luò)：以單個(gè)計(jì)算機(jī)為中心，構(gòu)成面向終端的計(jì)算機(jī)網(wǎng)絡(luò)又稱為遠(yuǎn)程聯(lián)機(jī)系統(tǒng)第二代計(jì)算機(jī)網(wǎng)絡(luò)：計(jì)算機(jī)網(wǎng)絡(luò)將多個(gè)計(jì)算機(jī)連接起來構(gòu)成計(jì)算機(jī)計(jì)算機(jī)網(wǎng)絡(luò)。第三代計(jì)算機(jī)網(wǎng)絡(luò)：具有統(tǒng)一的網(wǎng)絡(luò)體系結(jié)構(gòu)，遵循國(guó)際標(biāo)準(zhǔn)化協(xié)議的計(jì)算機(jī)網(wǎng)絡(luò)，稱為開放式標(biāo)準(zhǔn)化網(wǎng)絡(luò)第四代網(wǎng)絡(luò)計(jì)算的新時(shí)代：以網(wǎng)絡(luò)為中心的計(jì)算或者以網(wǎng)絡(luò)為基礎(chǔ)的計(jì)算。4*計(jì)算機(jī)網(wǎng)絡(luò)中常用的網(wǎng)絡(luò)設(shè)備有那些？，它們的作用以及工

2、作原理（網(wǎng)卡、MODEM、中繼器、集線器、網(wǎng)橋、交換器、路由器、網(wǎng)關(guān)）。網(wǎng)卡的基本功能有：連接器、收發(fā)器、編碼譯碼器、訪問控制、數(shù)據(jù)緩沖、拆裝數(shù)據(jù)幀、數(shù)據(jù)轉(zhuǎn)換（串并轉(zhuǎn)換）等調(diào)制解調(diào)器（MODEM）：將數(shù)字?jǐn)?shù)據(jù)轉(zhuǎn)換成模擬信號(hào)送公共電話網(wǎng)傳輸（調(diào)制）。在接收端將模擬信號(hào)轉(zhuǎn)換成數(shù)字?jǐn)?shù)據(jù)接收（解調(diào)）中繼器：可以物理地再生接收到的信號(hào)，再將其發(fā)送出去，從而使信號(hào)可以傳輸更遠(yuǎn)的距離。集線器（hub）：可以將一個(gè)端口擴(kuò)展到多個(gè)端口，端口可以和計(jì)算機(jī)或其它的集線器連接。網(wǎng)橋：用來連接二個(gè)相同或不相同的局域網(wǎng)，工作在OSI模型的數(shù)據(jù)鏈路層，實(shí)現(xiàn)數(shù)據(jù)鏈路層上的協(xié)議轉(zhuǎn)換。路由器：用來連接二個(gè)或二個(gè)以上局域網(wǎng)，工作在

3、OSI模型的網(wǎng)絡(luò)層，實(shí)現(xiàn)網(wǎng)絡(luò)層上的協(xié)議轉(zhuǎn)換，可以連接相同類型的網(wǎng)絡(luò)，也可以連接不同類型的網(wǎng)絡(luò)。交換器：可以根據(jù)網(wǎng)絡(luò)信息構(gòu)造自己的轉(zhuǎn)發(fā)表，做出數(shù)據(jù)包轉(zhuǎn)發(fā)決策。網(wǎng)關(guān)：網(wǎng)關(guān)又稱協(xié)議轉(zhuǎn)換器，其作用是使處于通信網(wǎng)上采用不同高層協(xié)議的主機(jī)仍然互相合作，完成各種分布應(yīng)用。5*通信子網(wǎng)和資源子網(wǎng)的概念，為什么要這樣分？通信子網(wǎng)完成網(wǎng)絡(luò)數(shù)據(jù)傳輸、轉(zhuǎn)發(fā)等通信處理任務(wù)資源子網(wǎng)負(fù)責(zé)全網(wǎng)的數(shù)據(jù)處理業(yè)務(wù)6*常用的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)有那幾種？它們的典型代表是什么？星型拓?fù)?計(jì)算機(jī)交換機(jī)總線型拓?fù)?以太網(wǎng)環(huán)型拓?fù)?令牌環(huán)網(wǎng)樹型拓?fù)浠旌闲屯負(fù)渚W(wǎng)型拓?fù)涞诙拢?*計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)和網(wǎng)絡(luò)協(xié)議的概念，以及網(wǎng)絡(luò)協(xié)議的三個(gè)要素。體系結(jié)構(gòu)的概

4、念計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)精確定義了網(wǎng)絡(luò)及其組成部分的功能和各部分之間的交互功能網(wǎng)絡(luò)協(xié)議的概念為進(jìn)行計(jì)算機(jī)網(wǎng)絡(luò)中的數(shù)據(jù)交換而建立的規(guī)則、標(biāo)準(zhǔn)或約定的集合就稱為網(wǎng)絡(luò)協(xié)議網(wǎng)絡(luò)協(xié)議主要有三個(gè)要素：語(yǔ)義、語(yǔ)法、定時(shí)3*OSI基本參考模型的基本概念（三級(jí)抽象、七層模型、概念性框架）。開放系統(tǒng)互連基本參考模型是由國(guó)際標(biāo)準(zhǔn)化組織（ISO）制訂的，標(biāo)準(zhǔn)化開放式計(jì)算機(jī)網(wǎng)絡(luò)層次結(jié)構(gòu)模型，又稱ISOs OSI參考模型OSI包括了系統(tǒng)結(jié)構(gòu)、服務(wù)定義和協(xié)議規(guī)范三級(jí)抽象。OSI的體系結(jié)構(gòu)定義了一個(gè)七層模型。OSI參考模型并非是具體實(shí)現(xiàn)的描述，只是一個(gè)為制訂標(biāo)準(zhǔn)而提供的概念性框架。5*服務(wù)原語(yǔ)有那幾種？它們之間的關(guān)系是什么？服務(wù)

5、原語(yǔ)劃分為四類：請(qǐng)求、指示、響應(yīng)、確認(rèn)。請(qǐng)求（request）由服務(wù)用戶發(fā)往服務(wù)提供者，請(qǐng)求它完成某項(xiàng)工作。（DTEDCE）指示（indication）由服務(wù)提供者發(fā)往服務(wù)用戶，指示發(fā)生了某些事件。（DCEDTE）響應(yīng)（response）由服務(wù)用戶發(fā)往服務(wù)提供者，作為對(duì)前面發(fā)生的指示的響應(yīng)。（DTEDCE）確認(rèn)（confirm）由服務(wù)提供者發(fā)往服務(wù)用戶，作為對(duì)前面發(fā)生的請(qǐng)求進(jìn)行確認(rèn)。（DCEDTE）6*面向連接、面向無連接、以及連接通信的概念和區(qū)別。面向連接服務(wù) 1）面向連接服務(wù)的數(shù)據(jù)傳輸過程必須經(jīng)過連接建立、連接維護(hù)與釋放連接的三個(gè)過程 2）面向連接服務(wù)在數(shù)據(jù)傳輸過程中，各分組不需要攜帶目的

6、結(jié)點(diǎn)的地址無連接服務(wù) 1）在無連接服務(wù)中，每個(gè)分組都攜帶完整的目的地址，各分組在系統(tǒng)中是獨(dú)立傳送的，無建立連接的三個(gè)過程 2）發(fā)送的分組可能經(jīng)歷不同的路徑到目的結(jié)點(diǎn),所以,目的結(jié)點(diǎn)接收的數(shù)據(jù)分組可能出現(xiàn)亂序、重復(fù)與丟失的現(xiàn)象。7*網(wǎng)絡(luò)的通信協(xié)議中，服務(wù)類型有那幾種？各個(gè)的傳送方向和作用是什么？9*OSI參考模型和TCP/IP參考模型的比較（異同點(diǎn)）。OSI參考模型與TCP/IP參考模型的共同之處是：它們都采用了層次結(jié)構(gòu)的概念，在傳輸層中二者定義了相似的功能。但是，二者在層次劃分與使用的協(xié)議上是很大的區(qū)別。第三章：1*物理層的位置、特點(diǎn)和定義。物理層位于OSI參考模型的最低層，直接面向物理媒體。

7、特點(diǎn)：物理層不是指具體的物理設(shè)備，也不是指信號(hào)傳輸?shù)奈锢砻襟w，而是指在物理媒體之上為上一層提供一個(gè)傳輸原始比特流的物理連接。物理層傳輸?shù)氖潜忍亓?。物理層的物理連接是有差錯(cuò)的。物理層為物理連接的建立、維持和拆除提供機(jī)械的、電氣的、功能的和規(guī)程的特性。定義：利用物理的、電氣的、功能的和規(guī)程的特性在DTE和DCE之間實(shí)現(xiàn)對(duì)物理信道的建立、保持和拆除功能。2*DTE和DCE的概念DTE：數(shù)據(jù)終端設(shè)備（Data Terminal Equipment）是數(shù)據(jù)的源或目的，或者二者兼有之。它具有根據(jù)協(xié)議來控制數(shù)據(jù)通信的功能（如計(jì)算機(jī)、終端等）。DCE：數(shù)據(jù)電路終接設(shè)備（ Data Communication

8、Equipmen-t）是對(duì)網(wǎng)絡(luò)設(shè)備的統(tǒng)稱，為用戶設(shè)備提供入網(wǎng)的連接點(diǎn)。它不是數(shù)據(jù)的源或目的，也不是二者兼有之。它不具有根據(jù)協(xié)議來控制數(shù)據(jù)通信的功能（如MODEM、網(wǎng)橋等）。5*數(shù)據(jù)通信的幾個(gè)主要技術(shù)指標(biāo)是什么？信道的容量和什么有關(guān)？11*同步的基本方法有那些？同步的方法：同步傳輸位同步，使接收端對(duì)每一位二進(jìn)制數(shù)據(jù)都要和發(fā)送端保持同步。外同步法：接收端的同步信號(hào)是由發(fā)送端送來的，而不是自己產(chǎn)生的，也不是從信號(hào)波形中提取出來的。自同步法：發(fā)送方將時(shí)鐘信號(hào)和數(shù)據(jù)信號(hào)結(jié)合起來一起發(fā)送，接收方從數(shù)據(jù)信息波形中提取同步信號(hào)（時(shí)鐘信號(hào)）。異步傳輸群同步，將傳輸?shù)男畔⒎譃槿舾扇?，群和群之間不同步，群內(nèi)各二進(jìn)制

9、位嚴(yán)格同步。12*異步通信的基本原理和編碼效率。異步傳輸：又稱起止式同步通信，群同步發(fā)送時(shí)：信道上無信號(hào)傳送時(shí)為高電平在發(fā)送信息前先發(fā)送1位起始位（低電平）發(fā)送數(shù)據(jù)位（5-8位），0為低電平，1為高電平發(fā)送校驗(yàn)位（可有可無，有占1位），0為低，1為高電平發(fā)送停止位（占1位，1.5位，2位）高電平接收方：在通信前通信雙方就數(shù)據(jù)速率和數(shù)據(jù)格式協(xié)商一致接收時(shí)：接收方以數(shù)據(jù)速率的16倍（64倍）頻率來采樣信號(hào)線如果接收到連續(xù)8個(gè)低電平（16倍時(shí)）就認(rèn)為接收到起始位以后每16個(gè)采樣信號(hào)（16倍時(shí)）采樣一次，接收信息按數(shù)據(jù)格式分別接收數(shù)據(jù)位、校驗(yàn)位和停止位例如：發(fā)送和接收ASCII碼字符E“（45H）（7

10、位數(shù)據(jù)位，偶校驗(yàn)，停止位1位）發(fā)送和接收漢字字符”漢“（BABAH）要采用8位數(shù)據(jù)位，無校驗(yàn)位，停止位1位13*多路復(fù)用可以分為那幾種？什么是頻分多路？什么是同步時(shí)分復(fù)用和異步時(shí)分復(fù)用？多路復(fù)用可分為：頻分多路復(fù)用時(shí)分多路復(fù)用波分多路復(fù)用頻分多路復(fù)用（FDM）在物理信道能提供比單個(gè)原始信號(hào)寬得多的帶寬情況下，可將該物理信道的總帶寬，分割成若干個(gè)與傳輸?shù)膯蝹€(gè)信號(hào)帶寬相同（或略寬一點(diǎn)）的子信道，每個(gè)子信道傳輸一路信號(hào)，稱為頻分多路。同步時(shí)分多路復(fù)用：分配給每個(gè)終端數(shù)據(jù)源的時(shí)間片是固定的，不管該終端是否有數(shù)據(jù)發(fā)送，屬于該終端的時(shí)間片都不能被其它終端占用（如T1載波）異步時(shí)分多路復(fù)用：允許動(dòng)態(tài)地分配時(shí)

11、間片；如果某終端無數(shù)據(jù)發(fā)送，其它的終端可以占用該時(shí)間片（如ATM網(wǎng)）14*T1和E1載波的概念。T1載波Bell系統(tǒng)的T1載波使用PCM和TDM技術(shù)，使24路聲音復(fù)用一個(gè)信道同步時(shí)分多路復(fù)用。每路聲音，每秒8000次采樣，間隔時(shí)間125s，采用128個(gè)量化級(jí)，故用7bit編碼，另加1位控制信號(hào)（共8位）。數(shù)據(jù)速率為193bit/125s=1.544MbpsE1載波：每一幀開始有8bit做同步，中間有8bit做信令，再有30路8位數(shù)據(jù)，全幀長(zhǎng)256位。數(shù)據(jù)速率為256bit/125s=2.048Mbps。15*傳輸延遲時(shí)間和傳播延遲時(shí)間的概念以及應(yīng)用。傳輸延遲時(shí)間：分組的傳輸時(shí)間，即某一點(diǎn)上一個(gè)

12、分組（報(bào)文）的通過時(shí)間。T=信息長(zhǎng)度L/數(shù)據(jù)速率B。傳播延遲時(shí)間：站到站的信息傳播時(shí)間，T=距離D/傳播速度V。V的典型值為：2108m/s（二十萬公里/秒）=200m/s；傳輸和傳播延遲時(shí)間常用于計(jì)算從開始發(fā)送到接收完成所需要的時(shí)間。17*各種交換技術(shù)的端到端的延遲。18*ATM的特點(diǎn)是什么？為什么它比X.25具有更高的傳輸效率？ATM的特點(diǎn)是進(jìn)一步簡(jiǎn)化了網(wǎng)絡(luò)功能。ATM網(wǎng)絡(luò)不參與任何數(shù)據(jù)鏈路層功能，將差錯(cuò)控制與流量控制工作都交給終端去做。ATM交換節(jié)點(diǎn)的工作比X25分組交換網(wǎng)中的節(jié)點(diǎn)要簡(jiǎn)單得多。ATM節(jié)點(diǎn)只做信頭的CRC檢驗(yàn)，對(duì)于信息段的傳輸差錯(cuò)根本不過問。ATM節(jié)點(diǎn)不做差錯(cuò)控制（信頭中根

13、本沒有信元的編號(hào)），也不參與流量控制，這些工作都留給終端（端系統(tǒng)）去做。ATM節(jié)點(diǎn)的主要工作就是讀信頭，并根據(jù)信頭的內(nèi)容快速地將信元送往要去的地方，這件工作在很大程度上依靠硬件來完成，所以ATM交換的速度非?？?，可以和光纖的傳輸速度相匹配第四章：2*代碼多項(xiàng)式的概念，生成多項(xiàng)式的產(chǎn)生、CRC校驗(yàn)碼的產(chǎn)生和校驗(yàn)。代碼多項(xiàng)式任何一個(gè)由二進(jìn)制位串組成的代碼都可以和一個(gè)只含有0和1兩個(gè)系數(shù)的二進(jìn)制多項(xiàng)式建立一一對(duì)應(yīng)關(guān)系，n位二進(jìn)制數(shù)可以用n-1次的二進(jìn)制多項(xiàng)式表示。4*數(shù)據(jù)鏈路層的位置和特點(diǎn)。位置：介于物理層和網(wǎng)絡(luò)層之間，在物理層提供的服務(wù)基礎(chǔ)上向網(wǎng)絡(luò)層提供服務(wù)。特點(diǎn)：將有差錯(cuò)的物理連接改造成無差錯(cuò)的

14、數(shù)據(jù)鏈路。傳輸?shù)氖菐??；竟δ苁窍蚓W(wǎng)絡(luò)層提供透明的和可靠的數(shù)據(jù)傳送服務(wù)。數(shù)據(jù)鏈路層提供了幀同步功能、差錯(cuò)控制、流量控制和鏈路管理四大功能。5*數(shù)據(jù)鏈路層的四種幀同步方法以及如何實(shí)現(xiàn)數(shù)據(jù)透明傳送。字節(jié)計(jì)數(shù)法用一個(gè)特定字符來表示一幀的開始，然后使用一個(gè)字段來標(biāo)明幀的長(zhǎng)度，用長(zhǎng)度來控制幀的結(jié)束。可以實(shí)現(xiàn)數(shù)據(jù)的透明傳輸，無需填充。DEC公司的DDCMP（數(shù)字?jǐn)?shù)據(jù)通信報(bào)文協(xié)議）為字節(jié)計(jì)數(shù)法的典型代表。使用字符填充的首尾定界符法用特定字符來表示一幀的開始和結(jié)束。為實(shí)現(xiàn)數(shù)據(jù)的透明傳送，采用字符填充法。IBM公司的BSC（二進(jìn)制同步通信）協(xié)議采用該種方法。使用比特填充的首尾標(biāo)志法用特定的標(biāo)志（）來表示一幀的開

15、始和結(jié)束。用0插入和刪除技術(shù)來實(shí)現(xiàn)數(shù)據(jù)的透明傳送。ISO的HDLC采用這種方法（IBM的SDLC）。違法編碼法在物理層采用特定的比特編碼方法時(shí)采用。用違法的不可能出現(xiàn)的編碼序列作為幀的開始和結(jié)束。如用不可能出現(xiàn)的高高或低低電平對(duì)作為幀的開始和結(jié)束（即沒有中間跳變）。這樣不需要填充就可實(shí)現(xiàn)數(shù)據(jù)的透明傳送。6*鏈路層實(shí)現(xiàn)差錯(cuò)控制的條件是什么？各有什么作用？差錯(cuò)控制所需要的條件為：差錯(cuò)控制編碼 用于檢測(cè)或糾正差錯(cuò)。反向信道用于傳送反向的反饋信息。發(fā)送方要有緩沖區(qū) 用來保存已經(jīng)發(fā)送但未被確認(rèn)的幀。超時(shí)計(jì)時(shí)器 發(fā)送數(shù)據(jù)幀時(shí)啟動(dòng)計(jì)時(shí)器，當(dāng)計(jì)時(shí)器超時(shí)時(shí)就認(rèn)為該幀出錯(cuò)或丟失，需要重新發(fā)送。幀序號(hào)使接收方能區(qū)別

16、是新發(fā)送的幀，還是已被接收但發(fā)送方又重新發(fā)來的幀。7*數(shù)據(jù)鏈路層的協(xié)議以及信道利用率。反饋檢測(cè)法 信道的利用率 (單向) ：U=（L/B）/（2L/B+2R）=L/（2L+2RB）停等協(xié)議信道利用率U=（L/B）/（L/B+L/B+2R）連續(xù)重發(fā)協(xié)議8*流量控制的方法有那幾種？各自的原理和內(nèi)容是什么？有什么特點(diǎn)流量控制的方法常用的有兩種：XON/XOFF方案和窗口機(jī)制。XON/XOFF方案用于面向字符的通信協(xié)議中。使用一對(duì)通信控制字符來實(shí)現(xiàn)流量控制。當(dāng)接收方緩沖區(qū)已占3/4或4/5時(shí)，接收方向發(fā)送方發(fā)XOFF字符（DC3：ASCII碼13H），發(fā)送方接收到XOFF字符后便暫停發(fā)送數(shù)據(jù)。當(dāng)接收方

17、緩沖區(qū)中只剩下1/4或1/5時(shí)，接收方向發(fā)送方發(fā)XON字符（DC1：ASCII碼11H）， 發(fā)送方接收到XON字符后，便開始發(fā)送數(shù)據(jù)。在一次數(shù)據(jù)傳輸過程中，XOFF、XON的周期可重復(fù)多次，但這些操作對(duì)用戶來說是透明的。有二類窗口：發(fā)送窗口和接收窗口發(fā)送窗口：重發(fā)表重發(fā)表是一個(gè)連續(xù)序號(hào)的列表，對(duì)應(yīng)于發(fā)送方已發(fā)送，但尚未確認(rèn)的那些幀。這些等待確認(rèn)的幀數(shù)目的最大限度，被稱為鏈路的發(fā)送窗口。所謂發(fā)送窗口就是指示發(fā)送方已發(fā)送但尚未確認(rèn)的幀序號(hào)隊(duì)列的界，其上、下界分別稱為發(fā)送窗口的上、下沿，上、下沿之間的間距稱為窗口尺寸。發(fā)送方每次發(fā)送一幀后，待確認(rèn)幀的數(shù)目便增加1。每收到一個(gè)確認(rèn)信息后，待確認(rèn)幀的數(shù)目

18、便減1，當(dāng)重發(fā)表長(zhǎng)度計(jì)數(shù)值，即待確認(rèn)幀的數(shù)目等于發(fā)送窗口尺寸時(shí)，便停止發(fā)送新的幀。接收窗口：它指示允許接收幀的序號(hào)9*窗口機(jī)制原理和窗口變化狀態(tài)圖，以及關(guān)于窗口的討論和對(duì)信道利用率的影響。11*HDLC的幀格式、幀類型（三種幀；N(S)和N(R)等）以及幀的傳送過程。HDLC的幀格式以特定的標(biāo)志作為幀的開始和結(jié)束。用“”插入和刪除技術(shù)來實(shí)現(xiàn)數(shù)據(jù)的透明傳輸。N（S）表示本幀的幀序號(hào)，N（R）表示期待接收的幀序號(hào)，也是對(duì)N（R）之前幀的確認(rèn)。第五章：2*局域網(wǎng)的拓?fù)浣Y(jié)構(gòu)主要有那些？它們的典型代表是什么？星形拓?fù)洌旱湫蛯?shí)例為計(jì)算機(jī)交換機(jī)。環(huán)形拓?fù)洌旱湫蛯?shí)例為令牌環(huán)網(wǎng)和劍橋環(huán)?？偩€拓?fù)洌旱湫蛯?shí)例為以太

19、網(wǎng)的CSMA/CD和令牌總線3*局域網(wǎng)的體系結(jié)構(gòu)有什么特點(diǎn)？5*CSMA的三種退避算法是什么？各有什么特點(diǎn)？非堅(jiān)持CSMA發(fā)送前先監(jiān)聽總線。如果媒體是空閑的，則可以立即發(fā)送。如果媒體是忙的，則等待一個(gè)由概率分布決定的，一定量的重發(fā)延遲時(shí)間，然后重復(fù)第一步。優(yōu)點(diǎn)：利用隨機(jī)的重發(fā)延遲時(shí)間，可以減少?zèng)_突的可能性。缺點(diǎn)：即使有幾個(gè)站有數(shù)據(jù)要發(fā)送，媒體仍然可能處于空閑狀態(tài)，因此信道利用率比較低。1-堅(jiān)持CSMA發(fā)送前先監(jiān)聽總線。如果媒體是空閑的，則可以發(fā)送。如果媒體是忙的，則繼續(xù)監(jiān)聽，直到媒體空閑立即發(fā)送。如果有沖突，則等待一個(gè)隨機(jī)量的時(shí)間，重復(fù)第一步。優(yōu)點(diǎn)：只要媒體空閑，站點(diǎn)就可以立即發(fā)送，媒體利用率

20、高。缺點(diǎn)：如果有兩個(gè)或兩個(gè)以上站點(diǎn)同時(shí)要求發(fā)送數(shù)據(jù)，沖突就不可避免。P-堅(jiān)持CSMA發(fā)送前先監(jiān)聽總線。若媒體空閑，以概率P傳輸，以概率（1-P）延遲一個(gè)時(shí)間單位。該時(shí)間單位通常等于最大傳播延遲的兩倍。若媒體忙，則繼續(xù)監(jiān)聽，直到信道空閑并重復(fù)第二步驟。若傳輸延遲了一個(gè)時(shí)間單位，則重復(fù)第一步。7*以太網(wǎng)的主要特點(diǎn)是什么？Ethernet網(wǎng)采用CSMA/CD算法，并用二進(jìn)制指數(shù)退避和1-堅(jiān)持算法。這種算法在輕負(fù)荷時(shí)，要求發(fā)送幀的站點(diǎn)能立即發(fā)送；在重負(fù)荷時(shí)，仍然保證系統(tǒng)穩(wěn)定。Ethernet網(wǎng)是基帶系統(tǒng)，采用曼徹斯特編碼。8*802.3 局域網(wǎng)的分析（4個(gè)）。9*令牌環(huán)網(wǎng)的工作原理是什么？它維護(hù)的主要

21、問題和解決方法。工作原理由一組經(jīng)傳輸介質(zhì)串聯(lián)而成的多個(gè)工作站組成，每個(gè)站都通過轉(zhuǎn)發(fā)器連接到環(huán)上。有一個(gè)沿著環(huán)循環(huán)的令牌，當(dāng)各站無幀傳送時(shí)，令牌為空令牌。要發(fā)送信息的站等待，直到檢測(cè)到一個(gè)空令牌，將空令牌改為忙令牌，將數(shù)據(jù)緊接在忙令牌后，作為數(shù)據(jù)幀發(fā)送出去。接收站：當(dāng)幀經(jīng)過時(shí)，將幀的目的地址和本站地址比較。相符：將數(shù)據(jù)放入接收緩沖區(qū)，同時(shí)將幀送回環(huán)上。不符：僅將幀送回環(huán)上。幀繞環(huán)一周以后，再回到發(fā)送站（源地址相符），由源發(fā)送站將該幀從環(huán)上移去，將忙令牌改為空令牌，再將空令牌向下傳至下一站。令牌環(huán)網(wǎng)的維護(hù)主要體現(xiàn)在對(duì)令牌和數(shù)據(jù)幀的維護(hù)上，最嚴(yán)重的兩種差錯(cuò)為：令牌丟失差錯(cuò)引起。無法撤消的數(shù)據(jù)幀（持續(xù)

22、的忙令牌）源站點(diǎn)故障引起。解決方法：在環(huán)路上指定一個(gè)站點(diǎn)作為主動(dòng)令牌管理站。通過超時(shí)機(jī)制來檢測(cè)令牌丟失的情況，該超時(shí)值比最長(zhǎng)的幀為完全遍歷全環(huán)所需的時(shí)間還要長(zhǎng)一些，當(dāng)超時(shí)后便認(rèn)為令牌已經(jīng)丟失，管理站將清除環(huán)路上的碎片，并發(fā)出一個(gè)空令牌。持續(xù)的忙令牌：管理站在經(jīng)過的任何一個(gè)數(shù)據(jù)幀上置其監(jiān)控位為“” ，如果管理站檢測(cè)到一個(gè)經(jīng)過的數(shù)據(jù)幀的監(jiān)控位已經(jīng)置“”，便知道有某個(gè)站未能清除自己發(fā)出的數(shù)據(jù)幀，便將其清除，并發(fā)出一個(gè)空令牌。10*令牌環(huán)網(wǎng)的分析。（5個(gè)）11*802.4令牌總線局域網(wǎng)的工作原理和分析計(jì)算和應(yīng)用題：1 數(shù)據(jù)通信的幾個(gè)主要技術(shù)指標(biāo)、信道的容量等計(jì)算。數(shù)據(jù)通信的幾個(gè)主要技術(shù)指標(biāo)：1）傳碼率

23、2）數(shù)據(jù)傳輸速率3）誤碼率4）信道的容量：奈奎斯特定理：無噪聲信道的容量（理想狀態(tài)）C=2Hlog2NH為低通信道的帶寬（單位：HZ）N為每個(gè)信號(hào)可能取的有效離散值個(gè)數(shù)C為信道的最大的數(shù)據(jù)速率（單位：bps）香農(nóng)定理：C=Hlog2（1+S/N）H為信道帶寬C為信道容量S為信號(hào)功率N為噪聲功率，S/N為信噪比由于實(shí)際使用的信道的信噪比都要足夠大，常表示成10log10（S/N）？db，以分貝（db）為單位來計(jì)量。2曼徹斯特和差分曼徹斯特編碼的應(yīng)用。標(biāo)準(zhǔn)曼徹斯特編碼：在每一位的中間有一跳變。位中間的跳變，既作為時(shí)鐘信號(hào)，又作為數(shù)據(jù)信號(hào)。從低到高的跳變?yōu)?，從高到低的跳變?yōu)?。連成波形。差分曼徹斯

24、編碼：在每一位的中間有一跳變。該跳變僅代表時(shí)鐘，不代表數(shù)據(jù)。用每個(gè)碼元周期開始有無跳變表示數(shù)據(jù)。有跳變?yōu)?，無跳變?yōu)?。連成波形。3異步通信的計(jì)算(編碼效率)。4編碼效率的計(jì)算和應(yīng)用。設(shè)碼字中信息位為k位，冗余位為r位，碼字長(zhǎng)為n=k+r。則編碼效率:5各種交換技術(shù)的端到端的延遲時(shí)間。6生成多項(xiàng)式的產(chǎn)生、CRC校驗(yàn)碼的產(chǎn)生和校驗(yàn)。7信道利用率的計(jì)算當(dāng)接收方發(fā)獨(dú)立的確認(rèn)幀，確認(rèn)幀長(zhǎng)為L(zhǎng)時(shí)：U=（L/B）/（L/B+L/B+2R）當(dāng)接收方發(fā)獨(dú)立的確認(rèn)幀，但確認(rèn)幀很短,可忽略不計(jì)，(即L=0)：U=（L/B）/（L/B+2R）8窗口機(jī)制原理和窗口變化狀態(tài)圖9HDLC的幀傳送過程。HDLC的幀格式:H

25、DLC的幀有三種類型：信息幀（I幀）、監(jiān)控幀（S幀）、無編號(hào)幀（U幀）其中N（S）表示本幀的幀序號(hào)，N（R）表示期待接收的幀序號(hào)HDLC數(shù)據(jù)傳輸過程:將一個(gè)幀的信息按以下方法標(biāo)識(shí)：幀類型、N（S）、N（R）、P/F。幀類型中I為信息幀，RR表示監(jiān)控幀，P為探詢，F(xiàn)為終止。10 局域網(wǎng)的分析和計(jì)算802.3局域網(wǎng)分析提出的問題：1）一個(gè)站點(diǎn)在最壞情況下，要多長(zhǎng)時(shí)間才能檢測(cè)到?jīng)_突？2）多長(zhǎng)時(shí)間未發(fā)生沖突，那么發(fā)送是成功的？3）CSMA/CD方法對(duì)幀長(zhǎng)有無要求？4）如果兩個(gè)站點(diǎn)同時(shí)發(fā)送，多長(zhǎng)時(shí)間會(huì)發(fā)生沖突，多長(zhǎng)時(shí)間站點(diǎn)能檢測(cè)到?jīng)_突？令牌環(huán)網(wǎng)分析提出問題：1）環(huán)上傳送的比特?cái)?shù)。2）1位的延遲相當(dāng)于多少

26、米媒體的長(zhǎng)度。3）媒體的長(zhǎng)度、媒體的等效長(zhǎng)度以及媒體的等效位長(zhǎng)度。4）令牌保持計(jì)數(shù)器的時(shí)間值。5）站點(diǎn)要發(fā)送幀，在最壞情況下的等待時(shí)間。令牌總線工作原理在物理結(jié)構(gòu)上，它是一個(gè)總線結(jié)構(gòu)局域網(wǎng)，在邏輯結(jié)構(gòu)上，又構(gòu)成了一種環(huán)型結(jié)構(gòu)的局域網(wǎng)。將物理總線上的站點(diǎn)構(gòu)成一個(gè)邏輯環(huán)，每一個(gè)站都知道在它之前和它之后的站的標(biāo)識(shí)。總線上站的實(shí)際順序(物理順序)與邏輯順序無關(guān)。令牌是按地址的遞減順序(邏輯順序)傳送到下一個(gè)站點(diǎn)（邏輯環(huán)），物理上是將令牌幀廣播到總線上的所有站，當(dāng)目的站識(shí)別出符合它的地址，則將令牌接收。只有收到令牌幀的站點(diǎn)，才能將幀送到總線上，所以不可能產(chǎn)生沖突，也無最小幀長(zhǎng)度的要求。站點(diǎn)有公平的訪問權(quán)，且每個(gè)站傳輸之前必須等待的時(shí)間總量總是“確定”的