《數(shù)據(jù)通信與計算機(jī)網(wǎng)絡(luò)》復(fù)習(xí)題整理

1、數(shù)據(jù)通信與計算機(jī)網(wǎng)絡(luò)復(fù)習(xí)題(2011年05月第一章:1.*計算機(jī)網(wǎng)絡(luò)的定義和發(fā)展過程。計算機(jī)網(wǎng)絡(luò)定義是:將地理位置不同并具有獨立功能的多個計算機(jī)系統(tǒng)通過通信設(shè)備和通信線路連接起來,以功能完善的網(wǎng)絡(luò)軟件實現(xiàn)網(wǎng)絡(luò)資源共享的系統(tǒng)。發(fā)展過程:第一代計算機(jī)網(wǎng)絡(luò):以單個計算機(jī)為中心,構(gòu)成面向終端的計算機(jī)網(wǎng)絡(luò)-又稱為遠(yuǎn)程聯(lián)機(jī)系統(tǒng)第二代計算機(jī)網(wǎng)絡(luò):計算機(jī)網(wǎng)絡(luò)將多個計算機(jī)連接起來構(gòu)成計算機(jī)-計算機(jī)網(wǎng)絡(luò)。第三代計算機(jī)網(wǎng)絡(luò):具有統(tǒng)一的網(wǎng)絡(luò)體系結(jié)構(gòu),遵循國際標(biāo)準(zhǔn)化協(xié)議的計算機(jī)網(wǎng)絡(luò),稱為開放式標(biāo)準(zhǔn)化網(wǎng)絡(luò)第四代-網(wǎng)絡(luò)計算的新時代:以網(wǎng)絡(luò)為中心的計算或者以網(wǎng)絡(luò)為基礎(chǔ)的計算。4.*計算機(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)換成模擬信號送公共電話網(wǎng)傳輸(調(diào)制。在接收端將模擬信號轉(zhuǎn)換成數(shù)字?jǐn)?shù)據(jù)接收(解調(diào)中繼器:可以物理地再生接收到的信號,再將其發(fā)送出去,從而使信號可以傳輸更遠(yuǎn)的距離。集線器(hub:可以將一個端口擴(kuò)展到多個端口,端口可以和計算機(jī)或其它的集線器連接。網(wǎng)橋:用來連接二個相同或不相同的局域網(wǎng),工作在OSI模型的數(shù)據(jù)鏈路層,實現(xiàn)數(shù)據(jù)鏈路層上的協(xié)議轉(zhuǎn)換。路由器:用來連接二個或二個以上局域網(wǎng),工作在OS

3、I模型的網(wǎng)絡(luò)層,實現(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ù)溆嬎銠C(jī)交換機(jī)總線型拓?fù)湟蕴W(wǎng)環(huán)型拓?fù)淞钆骗h(huán)網(wǎng)樹型拓?fù)浠旌闲屯負(fù)渚W(wǎng)型拓?fù)涞诙?1.*計算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)和網(wǎng)絡(luò)協(xié)議的概念,以及網(wǎng)絡(luò)協(xié)議的三個要素。體系結(jié)構(gòu)的概

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

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

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

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

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

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

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

11、(如ATM 網(wǎng)14.*T1和E1載波的概念。T1載波Bell系統(tǒng)的T1載波使用PCM和TDM技術(shù),使24路聲音復(fù)用一個信道同步時分多路復(fù)用。每路聲音,每秒8000次采樣,間隔時間125s,采用128個量化級,故用7bit編碼,另加1位控制信號(共8位。數(shù)據(jù)速率為193bit/125s=1.544MbpsE1載波:每一幀開始有8bit做同步,中間有8bit做信令,再有30路8位數(shù)據(jù),全幀長256位。數(shù)據(jù)速率為256bit/125s=2.048Mbps。15.*傳輸延遲時間和傳播延遲時間的概念以及應(yīng)用。傳輸延遲時間:分組的傳輸時間,即某一點上一個分組(報文的通過時間。T=信息長度L/數(shù)據(jù)速率B。傳

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

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

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

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

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

17、向發(fā)送方發(fā)XON字符(DC1:ASCII碼11H,發(fā)送方接收到XON字符后,便開始發(fā)送數(shù)據(jù)。在一次數(shù)據(jù)傳輸過程中,XOFF、XON的周期可重復(fù)多次,但這些操作對用戶來說是透明的。有二類窗口:發(fā)送窗口和接收窗口發(fā)送窗口:重發(fā)表重發(fā)表是一個連續(xù)序號的列表,對應(yīng)于發(fā)送方已發(fā)送,但尚未確認(rèn)的那些幀。這些等待確認(rèn)的幀數(shù)目的最大限度,被稱為鏈路的發(fā)送窗口。所謂發(fā)送窗口就是指示發(fā)送方已發(fā)送但尚未確認(rèn)的幀序號隊列的界,其上、下界分別稱為發(fā)送窗口的上、下沿,上、下沿之間的間距稱為窗口尺寸。發(fā)送方每次發(fā)送一幀后,待確認(rèn)幀的數(shù)目便增加1。每收到一個確認(rèn)信息后,待確認(rèn)幀的數(shù)目便減1,當(dāng)重發(fā)表長度計數(shù)值,即待確認(rèn)幀的數(shù)

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

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

20、發(fā)送數(shù)據(jù),沖突就不可避免。P-堅持CSMA發(fā)送前先監(jiān)聽總線。若媒體空閑,以概率P傳輸,以概率(1-P延遲一個時間單位。該時間單位通常等于最大傳播延遲的兩倍。若媒體忙,則繼續(xù)監(jiān)聽,直到信道空閑并重復(fù)第二步驟。若傳輸延遲了一個時間單位,則重復(fù)第一步。7.*以太網(wǎng)的主要特點是什么?Ethernet網(wǎng)采用CSMA/CD算法,并用二進(jìn)制指數(shù)退避和1-堅持算法。這種算法在輕負(fù)荷時,要求發(fā)送幀的站點能立即發(fā)送;在重負(fù)荷時,仍然保證系統(tǒng)穩(wěn)定。Ethernet網(wǎng)是基帶系統(tǒng),采用曼徹斯特編碼。9.*令牌環(huán)網(wǎng)的工作原理是什么?它維護(hù)的主要問題和解決方法。工作原理由一組經(jīng)傳輸介質(zhì)串聯(lián)而成的多個工作站組成,每個站都通過

21、轉(zhuǎn)發(fā)器連接到環(huán)上。有一個沿著環(huán)循環(huán)的令牌,當(dāng)各站無幀傳送時,令牌為空令牌。要發(fā)送信息的站等待,直到檢測到一個空令牌,將空令牌改為忙令牌,將數(shù)據(jù)緊接在忙令牌后,作為數(shù)據(jù)幀發(fā)送出去。接收站:當(dāng)幀經(jīng)過時,將幀的目的地址和本站地址比較。相符:將數(shù)據(jù)放入接收緩沖區(qū),同時將幀送回環(huán)上。不符:僅將幀送回環(huán)上。幀繞環(huán)一周以后,再回到發(fā)送站(源地址相符,由源發(fā)送站將該幀從環(huán)上移去,將忙令牌改為空令牌,再將空令牌向下傳至下一站。令牌環(huán)網(wǎng)的維護(hù)主要體現(xiàn)在對令牌和數(shù)據(jù)幀的維護(hù)上,最嚴(yán)重的兩種差錯為:令牌丟失差錯引起。無法撤消的數(shù)據(jù)幀(持續(xù)的忙令牌源站點故障引起。解決方法:在環(huán)路上指定一個站點作為主動令牌管理站。通過超

22、時機(jī)制來檢測令牌丟失的情況,該超時值比最長的幀為完全遍歷全環(huán)所需的時間還要長一些,當(dāng)超時后便認(rèn)為令牌已經(jīng)丟失,管理站將清除環(huán)路上的碎片,并發(fā)出一個空令牌。持續(xù)的忙令牌:管理站在經(jīng)過的任何一個數(shù)據(jù)幀上置其監(jiān)控位為“1” ,如果管理站檢測到一個經(jīng)過的數(shù)據(jù)幀的監(jiān)控位已經(jīng)置“1”,便知道有某個站未能清除自己發(fā)出的數(shù)據(jù)幀,便將其清除,并發(fā)出一個空令牌。10.*令牌環(huán)網(wǎng)的分析。(5個計算和應(yīng)用題:1.數(shù)據(jù)通信的幾個主要技術(shù)指標(biāo)、信道的容量等計算。數(shù)據(jù)通信的幾個主要技術(shù)指標(biāo):1傳碼率2數(shù)據(jù)傳輸速率3誤碼率4信道的容量:奈奎斯特定理:無噪聲信道的容量(理想狀態(tài)C=2·H·log2NH為低通

23、信道的帶寬(單位:HZN為每個信號可能取的有效離散值個數(shù)C為信道的最大的數(shù)據(jù)速率(單位:bps香農(nóng)定理:C=H·log2(1+S/NH為信道帶寬C為信道容量S為信號功率N為噪聲功率,S/N為信噪比由于實際使用的信道的信噪比都要足夠大,常表示成10·log10(S/N=?db,以分貝(db為單位來計量。2.曼徹斯特和差分曼徹斯特編碼的應(yīng)用。標(biāo)準(zhǔn)曼徹斯特編碼:在每一位的中間有一跳變。位中間的跳變,既作為時鐘信號,又作為數(shù)據(jù)信號。從低到高的跳變?yōu)?,從高到低的跳變?yōu)?。連成波形。差分曼徹斯編碼:在每一位的中間有一跳變。該跳變僅代表時鐘,不代表數(shù)據(jù)。用每個碼元周期開始有無跳變表示數(shù)

24、據(jù)。有跳變?yōu)?,無跳變?yōu)?。連成波形。3.異步通信的計算(編碼效率。4.編碼效率的計算和應(yīng)用。設(shè)碼字中信息位為k位,冗余位為r位,碼字長為n=k+r。則編碼效率:5.各種交換技術(shù)的端到端的延遲時間。6.生成多項式的產(chǎn)生、CRC 校驗碼的產(chǎn)生和校驗。7.信道利用率的計算當(dāng)接收方發(fā)獨立的確認(rèn)幀,確認(rèn)幀長為L 時:U=(L/B /(L/B+L /B+2R 當(dāng)接收方發(fā)獨立的確認(rèn)幀,但確認(rèn)幀很短,可忽略不計,(即L =0: U=(L/B /(L/B+2R 8.窗口機(jī)制原理和窗口變化狀態(tài)圖9.HDLC 的幀傳送過程。r k k n k R +=HDLC的幀格式: HDLC的幀有三種類型:信息幀(I幀、監(jiān)控

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

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

27、以加以限制。如果只有一個站點有報文發(fā)送最壞情況為全部令牌傳遞時間之總和。如果所有站點都有報文發(fā)送最壞情況為全部令牌傳遞時間和報文發(fā)送時間總和。令牌總線分析站點的等待時間(最壞情況下。輕負(fù)荷:有n 個站點,只有一個站點要發(fā)送,最壞情況下的等待時間為全部令牌的傳遞時間。重負(fù)荷:有n 個站點,每個站點都有報文發(fā)送,最壞情況下的等待時間為全部令牌傳遞時間和報文發(fā)送時間的總和。T=全部令牌傳遞時間+報文發(fā)送時間(n-1個幀=局域網(wǎng)體系結(jié)構(gòu)有以下特點:地理分布范圍小,幾百米到幾千米。數(shù)據(jù)傳輸速率高(0.1M-10Gbps 。誤碼率低(10-5-10-11以下。連接到局域網(wǎng)的數(shù)據(jù)通信設(shè)備是廣義的(計算機(jī)、終端、外設(shè)。一般僅包括OSI 參考模型中的低三層功能,即僅涉及通信子網(wǎng)。協(xié)議簡單,結(jié)構(gòu)靈活,建網(wǎng)成本低,周期短,便于管理和擴(kuò)充。信道的容量是受信道的帶寬所限制的。信道的容量又是受噪聲的影響的。(D 1令幀站點延遲時間(=+-L L n n B V B 1令幀(站點延遲時間(=+-LL D n