網(wǎng)工重、難點解析

設(shè)某單總線LAN,總線長度為1000米,數(shù)據(jù)率為lOmbps,數(shù)字信號在總線上的傳輸

速度2C/3(C為光速)，則每個信號占據(jù)的介質(zhì)長度為一米.當CSMA/CD(非

IEEE802.3標準)訪問時，如只考慮數(shù)據(jù)幀而忽略其他一切因素，則最小時間片的

長度為_us,最小幀長度是一位？

答案1.問:2c/3=2*3*10*8/3=2*10"8m/st=1000m/(2*10*8m/s)=5*10*(-6)s在

時間t內(nèi)共有信號量=10*量~6t=10*l(T6*5*l(T(-6)=50bit在1000m共有50bit

每個信號占據(jù)的介質(zhì)長度=1000m/50bit=20m/bit

2問：slottime=2S/(2c/3)=2*1000m/[2*10(8)m/s]=1*10(-5)s=10us

3問：Lmin=slottime*R=l*10(-5)s*10mb/s=l*10(-5)s*[10*10(6)b/s]=100bit

視頻

當傳輸視頻信號時：

帶寬=圖像尺寸*圖像像素密度*像素的彩色分辨率*圖像更新速度

使用Windows2000操作系統(tǒng)的DHCP客戶機,如果啟動時無法與DHCP服務(wù)器通信,

一般來說,它會在保留的ip地址(如192.x.x.x)選取一個ip地址

routeprint本命令用于顯示路由表中的當前項目，在單路由器網(wǎng)段上的輸

出；由于用IP地址配置了網(wǎng)卡，因此所有的這些項目都是自動添加的。

tracert命令這是驗證通往遠程主機路徑的實用程序

4.如果信息長度為5位，要求糾正1位錯，按照海明編碼，需要增加的校驗位是

_(19)_o

A.3B.4C.5D.6答案為4m+k+K2"km=5k=4

特權(quán)指令在多用戶，多任務(wù)的計算機中必不可少，它主要用于()

A.檢查用戶的權(quán)限B.系統(tǒng)硬件自檢和配置C.用戶寫匯編程序時調(diào)用D.系統(tǒng)資源

的分配和管理答案是D

微機A和微機B采用同樣的CPU,微機A的主頻為800MHZ,微機B的主頻為1200MHZ.

若微機A的平均指令執(zhí)行速度為40MIPS,則微機A的平均指令周期為多少ns,微

機B的平均指令執(zhí)行速度為多少MPIS請老師給出詳細求解公式.

mips（每秒百萬條指令）

微機A的平均指令周期=1/（40*10、6/10、（-9））=l（T9/（40*l（r6）=100/4=25ns

微機B的平均指令執(zhí)行速度=40*120/80=60MIPS

有一個512K*16的存儲器，由64K*1的2164RAM芯片構(gòu)成（芯片內(nèi)是4個128*128

結(jié)構(gòu)），總共需要（1）個RAM芯片。

為什么位擴展是16/1=16,字擴展是512/64=8?

字擴展就是數(shù)據(jù)位數(shù)不夠需要將2個或者2個以上的存儲芯片并行使用而提高位

數(shù)，也就提高數(shù)據(jù)線的條數(shù)。字擴展呢就是存儲容量不夠需要串聯(lián)n個芯片來擴

大容量，容量擴大了那么地址線的條數(shù)就要多了。

分析：

首先給定的存儲芯片是64K*1位的，從這里能看出容量64K,數(shù)據(jù)線1條。要設(shè)

計成512K*16的存儲器，存儲器的數(shù)據(jù)線是16條，所以需要16塊存儲芯片并聯(lián)

才成（位擴展）。容量512K所以需要512/64=8片串聯(lián)達到要求（字擴展），總

共需要多少芯片呢？16*8=128片芯片。

若衛(wèi)星信道的數(shù)據(jù)傳輸率為1Mbps,幀長為lOOObit,利用衛(wèi)星信道的兩個站點

從,?方到另一方的傳播時延為250ms。忽略確認幀長和處理時間則

若幀的出錯概率為0.1,而假設(shè)應(yīng)答幀不出現(xiàn)錯誤，當采用停等協(xié)議時，其協(xié)議

效率是（1）。若采用連續(xù)ARQ協(xié)議，發(fā)送窗口Wt=7,接收窗口Wr=l,在不出

錯的情況下，信道的利用率為（2）

若幀傳輸過程中出錯是突發(fā)式的，突發(fā)位數(shù)為lOObit,信道的誤碼率為10-3,

則幀的出錯概率變?yōu)椋?）

在連續(xù)ARQ協(xié)議中，若發(fā)送窗口大于2K（K為編號位數(shù)），則會（4）,停等協(xié)

議可以看成是連續(xù)ARQ協(xié)議的特例，即（5）

（1）A0.02B0.018C0.1D0.04A

（2）A0.078B0.137C0.11D0.01A

（3）A0.001B0.1C0.01D0.0001

（4）A發(fā)送窗口速度太快B接收窗口接收不下

C接收方不能正確識別是新的下一幀還是重發(fā)的幀D發(fā)送窗口不能進行編號

(5)A發(fā)送窗口等于1B接收窗口等于1C認為線路不出錯D認為線路出錯

較高

答案：(1)B(2)B(3)C(4)C(5)A

(1)

d/v=250ms=0.25s

R=lMbps=l*10~6bps=l*10'6(bit/s)

a=(Rd/v)/L=(1*10*6*0.25)/1000=250

P=0.1

E=(l-P)/(2a+l)=0.9/501=0.00179

(2)

w=7

w<2a+l

P=0

E=W(l-P)/(2a+l)=7/501=0.139

(3)P=(1000*107-3))/100=0.01

基于IP一一MAC的綁定方法用命令實現(xiàn)時，是ARP-sIPMAC嗎？

在windows系統(tǒng)中，使用“arp-sipmac”命令對MAC地址和IP地址進行綁定,

使用“arp-dipmac”命令取消綁定。

這種靜態(tài)的綁定有何限制？是不是每次重開機都要綁定?次？

只要ip地址在綁定時沒有使用就可以了。是的。

數(shù)字簽名具體做法是:

1、將報文按雙方約定的HASH算法計算得到一個固定位數(shù)的報文摘要。在數(shù)學

上保證，只要改動報文中任何一位，重新計算出的報文摘要值就會與原先的值不

相符。這樣就保證了報文的不可更改性。

2、將該報文摘要值用發(fā)送者的私人密鑰加密，然后連同原報文一起發(fā)送給接收

者而產(chǎn)生的報文即稱數(shù)字簽名。

3、接收方收到數(shù)字簽名后，用同樣的HASH算法對報文計算摘要值，然后與用發(fā)

送者的公開密鑰進行解密解開的報文摘要值相比較，如相等則說明報文確實來自

所稱的發(fā)送者

1、當N個用戶采用公鑰通信時,系統(tǒng)中有一個密鑰,若采用傳統(tǒng)加密時,則有—

個密鑰.請老師解釋一下.

對稱密鑰加密，使用發(fā)件人和收件人共同擁有的單個密鑰。這種密鑰既用于加密,

也用于解密。

由于對稱密鑰加密在加密和解密時使用相同的密鑰，所以這種加密過程的安全性

取決于是否有未經(jīng)授權(quán)的人獲得了對稱密鑰。希望使用對稱密鑰加密通信的雙

方，在交換加密數(shù)據(jù)之前必須先安全地交換密鑰。

所以針對本題目來說，N個用戶，彼此間倘若交互數(shù)據(jù)的話，雙方都需要有對方

密鑰。也就是每個用戶有(n-1)個。那么n個用戶有nX(n—l)。其中包

括一半彼此重疊擁有的。故此n*(n-l)/2.

公鑰密碼系統(tǒng)其特點是：

(1)加密鑰和解密鑰本質(zhì)是不同的，知道其中一個,不存在一個有效地推導出另一

個密鑰的算法；

(2)不需要分發(fā)密鑰的額外信道,我們可以公開加密鑰,這樣無損于整個系統(tǒng)的保

密性,需要保密的僅僅是解密鑰.

每個人都保存自己的私鑰,而將對應(yīng)的公鑰放到一個公共通訊簿上,A要想向B發(fā)

送保密消息M,他使用B的公鑰加密,發(fā)送給B,只有B擁有對應(yīng)的私鑰,所以只有

B能夠解密

ATM交換分為VP交換和VC交換兩種。VP交換指在交換的過程中只改變VPI的值,

透傳VCI的值，而VC交換過程中VPI、VCI都改變

ATM(AsynchronousTransferMode,異步傳輸方式)采用基于信元的異步傳輸模

式和虛電路結(jié)構(gòu).

1,如果互連的局域網(wǎng)高層分別采用TCP/IP協(xié)議和SPX/IPX協(xié)議，那么我們可以選

擇的多個網(wǎng)絡(luò)互連設(shè)備應(yīng)是：—

A.中繼器B,網(wǎng)橋C網(wǎng)卡D.路由器

2.數(shù)據(jù)分組產(chǎn)生沖突的網(wǎng)絡(luò)區(qū)域被稱為—

A,沖突域B.網(wǎng)絡(luò)域C廣播域D網(wǎng)絡(luò)分段.

答案是D,A

嵌入式系統(tǒng)是指操作系統(tǒng)和功能軟件集成于計算機硬件系統(tǒng)之中。簡單的說就是

系統(tǒng)的應(yīng)用軟件與系統(tǒng)的硬件一體化，類似與BIOS的工作方式。具有軟件代碼

小，高度自動化，響應(yīng)速度快等特點。特別適合于要求實時的和多任務(wù)的體系。

嵌入式計算機系統(tǒng)同通用型計算機系統(tǒng)相比具有以下特點：

1.嵌入式系統(tǒng)通常是面向特定應(yīng)用的嵌入式CPU與通用型的最大不同就是嵌入

式CPU大多工作在為特定用戶群設(shè)計的系統(tǒng)中，它通常都具有低功耗、體積小、

集成度高等特點，能夠把通用CPU中許多由板卡完成的任務(wù)集成在芯片內(nèi)部，從

而有利于嵌入式系統(tǒng)設(shè)計趨于小型化，移動能力大大增強，跟網(wǎng)絡(luò)的耦合也越來

越緊密。

2.嵌入式系統(tǒng)是將先進的計算機技術(shù)、半導體技術(shù)和電子技術(shù)與各個行業(yè)的具體

應(yīng)用相結(jié)合后的產(chǎn)物。這一點就決定了它必然是一個技術(shù)密集、資金密集、高度

分散、不斷創(chuàng)新的知識集成系統(tǒng)。

3.嵌入式系統(tǒng)的硬件和軟件都必須高效率地設(shè)計，量體裁衣、去除冗余，力爭在

同樣的硅片面積上實現(xiàn)更高的性能，這樣才能在具體應(yīng)用中對處理器的選擇更具

有競爭力。

4.嵌入式系統(tǒng)和具體應(yīng)用有機地結(jié)合在一起，它的升級換代也是和具體產(chǎn)品同步

進行，因此嵌入式系統(tǒng)產(chǎn)品一旦進入市場，具有較長的生命周期。

5.為了提高執(zhí)行速度和系統(tǒng)可靠性，嵌入式系統(tǒng)中的軟件一般都固化在存儲器芯

片或單片機本身中，而不是存貯于磁盤等載體中。

6.嵌入式系統(tǒng)本身不具備自舉開發(fā)能力，即使設(shè)計完成以后用戶通常也是不能對

其中的程序功能進行修改的，必須有一套開發(fā)工具和環(huán)境才能進行開發(fā)。

假設(shè)一個有三個盤片的硬盤,共有四個記錄面,轉(zhuǎn)速為7200轉(zhuǎn)/分,盤面有效記錄

區(qū)域的外直徑為30CM,內(nèi)直徑為10CM,記錄位密度為250位/mm,磁盤密度為8道

/mm,每磁道分16個扇區(qū),每扇區(qū)512字節(jié),則該硬盤的數(shù)據(jù)轉(zhuǎn)輸率約為—

A.2356KB/SB.3534KB/SC.7069KB/SD.1178KB/S

在教程，網(wǎng)校資料和其它資料上有三種答案.教程是960KB/S,而網(wǎng)校是1178KB/S,

請問是多少，如何算的.我的算法是：512字節(jié)*16*7200/(60*1024)=960KB/S

數(shù)據(jù)傳輸率=門*內(nèi)直徑*記錄位密度/8*轉(zhuǎn)速/60(字節(jié)/秒)

若存儲周期為200NS,且每個周期可訪問4個字節(jié),則存儲器帶寬？

每個周期可訪問4個字節(jié)，4字節(jié)=32bit

存儲器帶寬=32bit/200ns=32bit/(200*10-(-9))s=16*10-7bit/s=160

*10'6bit/s

長10km,16Mbps,100個站點的令牌環(huán)，每個站點引入1位延遲位，信號傳播速

度位200m/us,則該環(huán)上1位延遲相當于_(4)一米長度的電纜，該環(huán)有效長為

_(5),o

(4)A.10B.12.5C.15D.20

(5)A.100B.200C.500D.900

據(jù)時延估算公式：傳播時延(us/km)*傳播介質(zhì)長度(km)*數(shù)據(jù)率(Mpbs)+中繼器時

延

傳播介質(zhì)長度=10km

傳播速度=200m/us=0.2km/us傳播時延=1/0.2(us/km)=5(us/km)

數(shù)據(jù)率=16Mbps

其環(huán)上可能存在的最大時延是10*5*16+100=900位

沒有幀發(fā)送時，其環(huán)上可能存在的最小時延為10*5*16=800位

環(huán)上1位延遲相當于10km/800=12.5m

RS-232-C是在OSI模型中屬于(7)層協(xié)議標準，這個標準的設(shè)計數(shù)據(jù)速率是處

理(9)bit/so

(7)A、會話B、數(shù)據(jù)鏈路C、網(wǎng)絡(luò)D運輸E、物理

(9)A、4800B、9600C、19200D、20000E、6400

RS-232-C是由電子工業(yè)協(xié)會(EIA,ElectronicIndustriesAssociation)制定

的數(shù)據(jù)終端設(shè)備和數(shù)據(jù)電路端接設(shè)備連接的物理接口標準，屬于國際標準化組織

ISO的開放系統(tǒng)互連(0SI)模型中的最低層，即物理層的協(xié)議標準。它規(guī)定了接

口的機械、電氣和功能特性。

RS-232-C規(guī)定的機械特性是25針的插頭/座，減去一些未定義的針外，實際上

只定義了20根針的功能。用來連接兩個設(shè)備至少要連接3根錢線，即信號地、

發(fā)送數(shù)據(jù)和接收數(shù)據(jù)線。在采用RS-232-C連接計算機與終端的場合就只使用這

3根線。

RS-232-C的設(shè)計數(shù)據(jù)速率是2000bit/s,連接設(shè)備間的距離也有規(guī)定。為了實現(xiàn)

更高的數(shù)據(jù)速率和更遠的距離連接，EIA又制定了另一個RS-422標準。該標準

的電氣特性與RS-232-C不同，不用公共地，采用雙線平衡傳輸?shù)姆绞?，在同?/p>

數(shù)據(jù)速率條件下，可達到較遠的傳輸距離。在數(shù)據(jù)速率是2000bit/s條件下，連

接設(shè)備間的距離可擴展到原有RS-232-C標準的約80倍。

操作碼的三種編碼方法：固定長度(等長)，Huffman編碼、擴展編碼

等長碼：每一個操作碼的長度是固定的。

計算：n位長度的用編碼為2-

當用安全散列算法(SHA)計算報文摘要時,某一循環(huán)的第2輪的某一步操作之前，

緩存A、B、C、D、E的十六進制值分別為：12345678,9ABCDEF0,87654321,FEDCBA90,

1F2E3D4C,則該步的輪函數(shù)f(t,B,C,D)的函數(shù)值是⑴。

用公鑰加密算法RSA進行解密，若密文C=153,公鑰為N=221,E=5,私鑰為D=77,

則明文M=(2)o

M=Cmodn=15377mod221

ISDN的基本速率接口(BRI)服務(wù)提供2個B信道和1個D信道(2B+D)。BRI

的B信道速率為64Kbps,用于傳輸用戶數(shù)據(jù)。D信道的速率為16Kbps,主要傳輸

控制信號。在北美和曰本，ISDN的主速率接口(PRI)提供23個B信道和1個D

信道，總速率可達1.544Mbps,其中D信道速率為64Kbps。而在歐洲、澳大利亞

等國家，ISDN的PRI提供30個B信道和1個64KbpsD信道，總速率可達

2.048Mbpso我國電話局所提供ISDNPRI為30B+D。

EGP是在Internet組成單個主干網(wǎng)時設(shè)計的，它對于今天的多主干網(wǎng)不是有效

的。

BGP(邊界網(wǎng)關(guān)協(xié)議)：BGP是為因特網(wǎng)主干網(wǎng)設(shè)計的一種路由協(xié)議。

CGP(CryptoGatewayProtocol)加密網(wǎng)關(guān)協(xié)議

點對點協(xié)議(PPP)為基于點對點連接的多協(xié)議自尋址數(shù)據(jù)包的傳輸提供了一個

標準方法。PPP最初設(shè)計是為兩個對等結(jié)構(gòu)之間的IP流量的傳輸提供一種封裝

協(xié)議。在TCP-IP協(xié)議集中它是--種關(guān)于同步調(diào)制連接的數(shù)據(jù)鏈路層協(xié)議(0SI

模式中的第二層)，替代了原非標準第二層協(xié)議，即SLIP。除了IP以外PPP還

可以傳送其它協(xié)議，包括DECnet和Novell的Internet網(wǎng)包交換(IPX)。

一個單位分配到的網(wǎng)絡(luò)號是217.14.8.0,掩碼是255.255.255.224,單位管理員

將本單位的網(wǎng)絡(luò)又分成了4個子網(wǎng)，則每個子網(wǎng)的掩碼是(1),最大號的子網(wǎng)地址

是(2),最小號的子網(wǎng)地址是(3).

256—224=32

32/4=8

掩碼:255.255.255.248

四個子網(wǎng)為：217.14.8.0/29

217.14.8.8/29

217.14.8.16/29

217.14.8.24/29

一、ATM的信元結(jié)構(gòu)及原理

ITU對ATM(AsynchronousTransferMode)的定義是：ATM是一，種異步轉(zhuǎn)移模式。

異步是指ATM統(tǒng)計復(fù)用的性質(zhì)。轉(zhuǎn)移模式是指網(wǎng)絡(luò)中所采用的復(fù)用、交換、傳輸

技術(shù)，即信息從一地轉(zhuǎn)移到另一地所用的傳遞方式。在這種轉(zhuǎn)移模式中，信息被

組織成信元(CELL),來自某用戶信息的各個信元不需要周期性地出現(xiàn)。因此，

ATM就是一利在網(wǎng)絡(luò)中以信元為單位進行統(tǒng)計復(fù)用和交換、傳輸?shù)募夹g(shù)。

ATM是一種新型分組技術(shù)，信元實際上是具有固定長度的分組，信元總長度為53

個字節(jié)，其中5個字節(jié)是信頭，48個字節(jié)是信息段，或稱凈荷。信頭包含表示

信元去向的邏輯地址、優(yōu)先等級等控制信息。信息段裝載來自不同用戶、不同業(yè)

務(wù)的信息。任何業(yè)務(wù)的信息都經(jīng)過切割封裝成統(tǒng)--格式信元。

ATM采用異步時分復(fù)方式，將來自不同信息源的信元匯集到一起，在緩沖器內(nèi)排

隊，隊列中的信元根據(jù)到達的先后按優(yōu)先等級逐個輸出到傳輸線路上，形成首尾

相接的信元流。具有同樣標志的信元在傳輸線上并不對應(yīng)著某個固定的時隙，也

不是按周期出現(xiàn)的。異步時分復(fù)用使ATM具有很大的靈活性，任何業(yè)務(wù)都按實際

信息量來占用資源，使網(wǎng)絡(luò)資源得到最大限度的利用。此外，不論業(yè)務(wù)源的性質(zhì)

有多么不同（如速率高低、突發(fā)性大小、質(zhì)量和實時性要求如何），網(wǎng)絡(luò)都按同

樣的模式來處理，真正做到完全的業(yè)務(wù)綜合。為了提高處理速度、保證質(zhì)量、降

低時延和信元丟失率，ATM以面向連接的方式工作。通信開始時先建立虛電路，

并將虛電路標志寫入信頭，網(wǎng)絡(luò)根據(jù)虛電路標志將信元送往目的地。虛電路是可

以拆除釋放的。在ATM網(wǎng)絡(luò)的節(jié)點上完成的只是虛電路的交換。為了簡化網(wǎng)絡(luò)的

控制，ATM將差錯控制和流量控制交給終端去做，不需逐段鏈路的差錯控制和流

量控制。因此，ATM結(jié)合了電路交換和分組交換的優(yōu)點，即ATM兼顧了分組交換

方式統(tǒng)計復(fù)用、靈活高效和電路交換方式傳輸時延小、實時性好的優(yōu)點。能在單

-的主體網(wǎng)絡(luò)中攜帶多種信息媒體，承載多種通信業(yè)務(wù)，并且能夠保證QoS。ATM

交換分為VP交換和VC交換兩種。VP交換指在交換的過程中只改變VPI的值，

透傳VCI的值，而VC交換過程中VPI、VCI都改變。

二、ATM的協(xié)議參考模型及各層功能

在ITU-T的I.321建議中定義了B-ISDN協(xié)議參考模型，該模型為一個立體模型，

包括三個面：用戶面U、控制面C和管理面M,而在每個面中又是分層的，分為

物理層、ATM層、AAL層和圖層。

協(xié)議參考模型中的三個面分別完成不同的功能：

1.用戶平面U：提供用戶信息流傳送的功能，同時也具有一定的控制功能，如流

量控制、差錯控制等；

2.控制平面C：提供呼叫控制和連接控制功能，利用信令進行呼叫和連接的建立、

監(jiān)視和釋放；

3.管理平面M：提供兩種管理功能：包括層管理和面管理。層管理（分層），完

成與各協(xié)議層實體的資源和參數(shù)相關(guān)的管理功能，如元信令，同時還處理與各層

相關(guān)的0AM信息流；面管理（不分層），它完成與整個系統(tǒng)相關(guān)的管理功能，并

對所有平面起協(xié)調(diào)作用。

ATM的協(xié)議參考模型中各層功能：

1.物理層又劃分為兩個子層：PM（物理媒體子層）和TC（傳輸會聚子層）。PM

（物理媒體子層）負責線路編碼光電轉(zhuǎn)換、比特定時，以確保數(shù)據(jù)比特流的正確

傳輸；傳輸會聚子層功能為信元速率解藕；HEC的產(chǎn)生/校驗；信元定界；傳輸

幀適配；傳輸幀產(chǎn)生/恢復(fù)。

2.ATM層主要完成四項功能：一般流量控制；信頭的產(chǎn)生和提??；信元VPI/VCI

的翻譯；信元復(fù)用和分路。

3.AAL（ATM自適應(yīng)層）其功能是將高層功能適配成ATM信元。AAL層的目的是使

不同類型的業(yè)務(wù)，包括管理平面和控制平面的信.息，經(jīng)過適配之后都可用統(tǒng)一的

ATM信元形式來傳送。AAL層與業(yè)務(wù)有直接關(guān)系。AAL層對不同類型的業(yè)務(wù)進行

不同的適配。對于ATM用戶，AAL在用戶終端設(shè)備中實現(xiàn)；對于非ATM用戶，AAL

在UNI的網(wǎng)絡(luò)側(cè)設(shè)備中實現(xiàn)。AAL層又分為兩個子層：拆裝子層SAR和匯聚子層

CSo在發(fā)送端，需要將業(yè)務(wù)流適配到ATM層，SAR將高層信息分段為固定長度和

標準格式的ATM信元；在接收端，在向高層轉(zhuǎn)接ATM層信息時，SAR接收ATM信

元，將其重新組裝成高層協(xié)議信息格式。CS執(zhí)行定時信息的傳遞、差錯檢測和

處理、信元傳輸延遲的處理、用戶數(shù)據(jù)單元的識別和處理等功能。

三、ATM與IP技術(shù)簡單對比

1.服務(wù)質(zhì)量保證方面

無論對運營者還是用戶，QoS是服務(wù)信譽的標志。由于面向連接與面向無連接之

分，IP技術(shù)和ATM技術(shù)在服務(wù)質(zhì)量（QoS）保證方面有根本的不同。IP包的長度

是不固定的，長信息包和短信息包中信息打包、拆包時延差別很大，從而引入了

較大的時延抖動，不適于實時業(yè)務(wù)。當用戶增加時，服務(wù)質(zhì)量則降低，導致服務(wù)

質(zhì)量不穩(wěn)定。目前一些示范實時應(yīng)用實際上是用低帶寬利用率換取高服務(wù)質(zhì)量。

ATM技術(shù)使用固定長度信元使打包、拆包時延相當，減小時延抖動，并且小信元

長度降低了時延值。另外，ATM采用流量控制技術(shù)，在連接建立之前，就通過信

令協(xié)商能否保證用戶的服務(wù)質(zhì)量要求，只有當網(wǎng)絡(luò)確認之后才接受入網(wǎng)，保證為

每一個虛電路提供不同的服務(wù)質(zhì)量。這是真正意義上的服務(wù)質(zhì)量（QoS）。為彌

補IP技術(shù)在服務(wù)質(zhì)量上的缺陷，TETF提出如RSVP（ResourceReservation

Protocol）協(xié)議。但由于IP自身限制，協(xié)議實現(xiàn)復(fù)雜，進展緩慢。

2.協(xié)議簡化問題

從發(fā)展歷程上看，1P技術(shù)在開發(fā)初期，傳輸技術(shù)不理想，于是采用逐段糾錯，

反饋重傳等技術(shù)，這使得協(xié)議復(fù)雜。隨著光纖技術(shù)的發(fā)展，傳輸和處理能力的提

高，這些部分已顯多余。但由于軟、硬件投資問題，IP自身成了障礙，只能保

留這些功能。這必然影響網(wǎng)絡(luò)傳輸效率。ATM技術(shù)充分利用光纖技術(shù)發(fā)展，簡化

差錯控制，在中間節(jié)點不檢查業(yè)務(wù)完整性，大大簡化了協(xié)議。ATM流量控制和信

令是為了用精確的控制得到網(wǎng)絡(luò)利用率的提高和服務(wù)質(zhì)量的保證。雖然復(fù)雜些，

卻是值得的。

TCP/IP是互聯(lián)網(wǎng)的基礎(chǔ)協(xié)議，TCP/IP協(xié)議框架中的IP層對應(yīng)于0SI參考模型中

的網(wǎng)絡(luò)層，完成路由選擇和分組轉(zhuǎn)發(fā)功能，而TCP對應(yīng)于0SI參考模型中的傳送

層，完成端到端之間的數(shù)據(jù)收妥確認與差錯糾正等。可以看出，IP協(xié)議實質(zhì)上

是一種不需要預(yù)先建立連接，而直接依賴于IP分組報頭信息決定分組轉(zhuǎn)發(fā)路徑

的數(shù)據(jù)協(xié)議。從技術(shù)上講，它具有以下兒大特點：一是分布式結(jié)構(gòu)；二是端到端

原則，所有增值功能都在網(wǎng)絡(luò)之外由終端完成；三是IP網(wǎng)可以建立在任何傳輸

通道上，可以保證異種網(wǎng)絡(luò)的互通；四是具有統(tǒng)一的尋址體系，網(wǎng)絡(luò)可擴展性強。

ATM以面向連接的方式工作，通信開始時先建立虛電路，并將虛電路標志寫入信

頭，網(wǎng)絡(luò)根據(jù)虛電路標志將信元送往目的地。為了簡化網(wǎng)絡(luò)的控制，ATM將差錯

控制和流量控制交給終端去做，不需逐段鏈路的差錯控制和流量控制?？梢蕴岣?/p>

處理速度、保證質(zhì)量、降低時延和信元丟失率。ATM結(jié)合了電路交換和分組交換

的優(yōu)點，即ATM具有統(tǒng)計復(fù)用、靈活高效和傳輸時延小、實時性好的優(yōu)點。能在

單一的主體網(wǎng)絡(luò)中攜帶多種信息媒體，承載多種通信業(yè)務(wù)，并且能夠保證Qos。

相對于ATM技術(shù)，IP技術(shù)在服務(wù)質(zhì)量保證、安全性、統(tǒng)計復(fù)用、流量管理和擁

塞控制等方面，都有先天的不足。當用戶數(shù)量比較少時，這些問題還不那么突出，

而一旦用戶數(shù)量增加得較快，網(wǎng)上的數(shù)據(jù)流量增大，問題就出來了。因此在服務(wù)

質(zhì)量保證方面，IP技術(shù)不如ATM技術(shù)。

四、ATM技術(shù)在計算機通信網(wǎng)的應(yīng)用之一：LANE

1.ATMLANE的概念

顧名思義，LANE(EmulatedLAN)的功能是在ATM網(wǎng)絡(luò)上仿真LAN,LANE協(xié)議

定義了仿真IEEE802.3以太網(wǎng)或802.5令牌環(huán)網(wǎng)的機制。LANE協(xié)議定義了與現(xiàn)

有LAN給網(wǎng)絡(luò)層提供的服務(wù)相同的接口，在ATM網(wǎng)絡(luò)中傳輸?shù)臄?shù)據(jù)以相應(yīng)的LAN

MAC分組格式封裝。

在ATM網(wǎng)上模擬傳統(tǒng)局域網(wǎng)，通過ATM網(wǎng)將多個傳統(tǒng)局域網(wǎng)和終端設(shè)備互聯(lián)。在

ATM網(wǎng)上構(gòu)造新的局域網(wǎng)，這些局域網(wǎng)接點間的通信行為與傳統(tǒng)局域網(wǎng)完全相

同。局域網(wǎng)仿真對局域網(wǎng)隱藏了ATM交換結(jié)構(gòu)，局域網(wǎng)終端感覺不到ATM網(wǎng)絡(luò)的

存在，因此無需修改終端設(shè)備的軟硬件，就可以利用ATM網(wǎng)絡(luò)的各種優(yōu)點。由下

圖可見，仿真協(xié)議主要在ATM主機和ATMLAN橋上實現(xiàn)。ATMLAN橋是局域網(wǎng)和

ATM網(wǎng)間的轉(zhuǎn)換器，它采用ALL5協(xié)議對局域網(wǎng)數(shù)據(jù)作適配，產(chǎn)生ATM信元，或

重組ATM信元，恢復(fù)局域網(wǎng)的數(shù)據(jù)幀。ATM主機在ATM適配層與高層協(xié)議間加入

局域網(wǎng)仿真功能，使ATM主機模擬傳統(tǒng)局域網(wǎng)設(shè)備的行為，與局域網(wǎng)通信。

ATMLANE是專為LAN接入而設(shè)置的，意即ATM的局域網(wǎng)仿真(LANEmulation)□

對傳統(tǒng)IP終端而言，ATM網(wǎng)絡(luò)就像是一個局域網(wǎng)，其中包含若干由路由器連接

起來的IP子網(wǎng)。

LANE基于客戶端/服務(wù)器模式(Client/Server),一個LANE服務(wù)器可對多個

LANE客戶端。LANE支持多種協(xié)議(MPOA：Multi-Protoco1overATM)傳送，允

許不同的LANE之間的互聯(lián)；LANE充分支持LAN中的無連接特性；LANE支持單

播、多播及廣播傳送；

ATM局域網(wǎng)的優(yōu)點：

信息實時傳送，因為ATM的傳輸、交換時延較小，可以保證信息的實時傳遞；具

有較強的網(wǎng)絡(luò)處理能力，各種業(yè)務(wù)包括話音、數(shù)據(jù)、圖像等均可以統(tǒng)一轉(zhuǎn)換為

ATM信元在ATM網(wǎng)中傳輸、處理；傳輸速率高，易于局域網(wǎng)和公用網(wǎng)間的互通；

局域網(wǎng)仿真提供OSI-RM層中下兩層的功能，即用ATM網(wǎng)絡(luò)模擬局域網(wǎng)數(shù)據(jù)鏈路

層和物理層的功能，而與高層所有的業(yè)務(wù)、協(xié)議和應(yīng)用無關(guān)。ATM交換機不直接

參與局域網(wǎng)仿真，只為ATM信元提供虛通路。

2.局域網(wǎng)仿真結(jié)構(gòu)

局域網(wǎng)仿真從邏輯上看由服務(wù)器和一組局域網(wǎng)仿真客戶組成。

局域網(wǎng)仿真服務(wù)器從功能上可以劃分為三種：

a.廣播與未知地址服務(wù)器（BUS：Broadcast&&UnknownServer）實現(xiàn)廣播和多點

通信功能，既仿真?zhèn)鹘y(tǒng)LAN的廣播機制，在LEC間直接鏈路建立前單播LEC數(shù)據(jù),

一個LANE中只有一個BUS；

b.局域網(wǎng)仿真服務(wù)器（LES：LANEServer）是地址服務(wù)器，它保存LANE中每個

LEC的MAC地址

與ATM地址的對應(yīng)關(guān)系表，以實現(xiàn)MAC地址與ATM地址的轉(zhuǎn)換；（提供MAC地址

得注冊和解析手段；響應(yīng)LEC的上述請求；一個LANE中只有一個LES；）

c.局域網(wǎng)仿真結(jié)構(gòu)服務(wù)器（LEGS：LANEConfigurationServer）ATM網(wǎng)絡(luò)中可

以有多個LANE存在，LECS保存LANE的結(jié)構(gòu)信息，將LEC配置到LANE中；（維

護一個ATM網(wǎng)絡(luò)中多個LANE內(nèi)的LEC、LES和BUS的配置信息；為每個LEC提供

其所屬LES的ATM地址）

局域網(wǎng)仿真客戶LEC可以在ATM工作站和ATM網(wǎng)橋上實現(xiàn)，其主要功能為：實現(xiàn)

局域網(wǎng)的MAC幀和ATM信元的相互轉(zhuǎn)換；保存MAC和ATM及VPI/VCI的對應(yīng)關(guān)系

表；與局域網(wǎng)仿真服務(wù)器共同完成地址解析功能；啟動信令建立ATM虛連接，為

傳送數(shù)據(jù)提供通路；與ATM層管理接口，實現(xiàn)管理功能；（在ATM終端系統(tǒng)上仿

真以太網(wǎng)或令牌環(huán)網(wǎng)結(jié)點，至少得綁定一個MAC地址，其功能是封裝IP數(shù)據(jù)報

交給ATM網(wǎng)傳送，同時轉(zhuǎn)譯ATM分組，重新組成IP數(shù)據(jù)報。）

每個LANE由一組LANE客戶（LEC）和LANE服務(wù)構(gòu)成。LEC還可以是作為ATM主

機代理的網(wǎng)橋和路由器。LANE服務(wù)由三個不同的功能實體構(gòu)成：LAN仿真配置服

務(wù)器（LECS）、LAN服務(wù)器（LES）和BUS,這三個服務(wù)實體可以各自存在，但通

常位于同一設(shè)備，例如：LES可以位于ATM交換機、路由器、網(wǎng)橋和工作站。

圖中LECS、LES和BUS集中在ATM工作站上，LEC1將以太網(wǎng)接入ATM網(wǎng)，LEC2

將令牌環(huán)網(wǎng)接

入ATM網(wǎng)，LEC3將FDDI網(wǎng)接入ATM網(wǎng)，LEC4是ATM主機。LUNI是局域網(wǎng)仿真

用戶網(wǎng)絡(luò)接口，LEC和服務(wù)器都通過LUNI和ATM網(wǎng)連接。4個LEC和服務(wù)器構(gòu)成

一個仿真局域網(wǎng)LANEo

五、ATM技術(shù)在計算機通信網(wǎng)的應(yīng)用之二：DSLAM

DSLAM(DigitalSubscriberLinerAccessMultiplexer)的定義為數(shù)字用

戶線接入復(fù)用器，局端設(shè)備，完成ADSL接入業(yè)務(wù)的匯聚和分發(fā)。

ATMDSLAM原理上傳的數(shù)據(jù)信號在ADSLModem中,通過AAL5分段和組裝子層

(SAR)功能實現(xiàn)MAC幀到ATM信元之間的轉(zhuǎn)換，經(jīng)DSL調(diào)制后，信號被傳輸?shù)?/p>

局端的DSLAM側(cè)，局端的DSLAM對ADSL信號進行解調(diào)，并恢復(fù)成ATM信元格式。

ATMDSLAM對許多這樣的上傳信號進行處理，對ATM信號按照某種條件進行復(fù)接

或者交換。同時對各種ATM業(yè)務(wù)進行分類管理，實現(xiàn)恒定比率(CBR)、實時可

變化率(xt-VBR)、準實時可變比率(nrt-VBR)、不定比率(UBR)等多種ATM

業(yè)務(wù)類型的設(shè)置，對不同類型的ATM業(yè)務(wù)設(shè)置不同的流控參數(shù)、優(yōu)先級別等，以

保證對高性能服務(wù)質(zhì)量QoS有不同要求的用戶的支持，同時提供永久虛電路

(PVC)的上連和與上層ATM交換機建立連接。在信號下行時，下發(fā)的信號是以

ATM信元格式傳送給ATMDSLAM的，這些被接收的ATM信號，帶著相關(guān)的ATM信

息，比如ATM業(yè)務(wù)類型、PVC數(shù)據(jù)以有其它一些參數(shù)等。由ATM對不同的業(yè)務(wù)參

數(shù)進行識別，并采取不同的處理措施，包括包丟棄原則、緩存機制、流控機制等,

以實現(xiàn)不同業(yè)務(wù)的QoS保證，然后分接到各個對應(yīng)的ADSL信號的調(diào)制，之后輸

出到對端的ADSLModem中。

目前的DSLAM分為ATM-DSLAM和IP-DSLAM。二者的主要區(qū)別是：ATM-DSLAM是

全程ATM的連接，而IP-DSLAM則是將ATM連接到DSLAM設(shè)備的相關(guān)功能板(以

太網(wǎng)板)、實現(xiàn)ATM的終結(jié)，然后將ATM信元轉(zhuǎn)換為以太網(wǎng)幀進行傳輸。從組網(wǎng)

方式看：ATM-DSLAM和IP-DSLAM都作為接入設(shè)備來使用,但ATM-DSLAM是上連

ATM匯聚交換機，而IP-DSLAM是上連三層交換機。從業(yè)務(wù)應(yīng)用看：ATM-DSLAM

應(yīng)用PVC實現(xiàn)隧道機制、安全機制和帶寬承諾機制，QoS的性能也較好，適合開

放VPN業(yè)務(wù)。而IPDSLAM的PVC由于在端局設(shè)備終結(jié)，IP在數(shù)據(jù)安全性及帶寬

控制方面又有先天的不足，且QoS性能較差，所以更適合訪問型的Internet業(yè)

務(wù)。從用戶認證看：ATM-DSLAM的認證是通過將PVC終結(jié)在ATM寬帶接入服務(wù)器

(BAS)上實現(xiàn)的。而IP-DSLAM的PVC的映射將VLAN標識符(ID)送給IP-BAS

來對用戶進行認證(也就是說如果沒有VLANID送給上層的BAS,就無法對用戶

進行認證)。因此必須要求IPDSLAM支持VLAN的數(shù)較多，以在PVC和VLANID

上進行一對一的映射和唯一利用VLANID來表示用戶。

ATMDSLAM設(shè)備基于ATM先進的技術(shù)設(shè)計，完全支持多種ATM業(yè)務(wù),如CBR、rt-VBR、

nrt-UBR、UBR等，對這些業(yè)務(wù)提供不同的處理措施、不同的緩存空間和調(diào)度優(yōu)

先級以及不同級別的業(yè)務(wù)整形功能等，使得不同的ATM業(yè)務(wù)類型在整個業(yè)務(wù)傳輸

過程中，得到與之相適應(yīng)的帶寬及高性能QoS支持的保證。ATM是面向連接的傳

輸，具有天然的安全隔離機制，既PVC,因此不會發(fā)生信息泄露情況。

2.DSLAM應(yīng)用

DSLAM應(yīng)用時具有較簡潔的網(wǎng)絡(luò)拓撲結(jié)構(gòu)，可根據(jù)用戶需要、組網(wǎng)情況以及局端

DSLAM到用戶端的(ADSL/VDSL)Modem雙絞線布放范圍不同，選擇ADSL/VDSL接

入?；贏TM技術(shù)的DSLAM除提供ADSL/VDSL等接入方式外，還支持CES、FR

等專線業(yè)務(wù)，適合多業(yè)務(wù)接入應(yīng)用的情況。

DSLAM作為接入層設(shè)備通過ATM端口匯聚到端局ATM交換機，通過城域網(wǎng)ATM交

換機進入ATM骨干網(wǎng)，為用戶提供Internet接入和各種專線業(yè)務(wù)。

針對不同類型ADSL接入用戶，DSLAM與其他設(shè)備配合，如BAS(BroadbandAccess

Server)組網(wǎng)，可提供了靈活多變的計費方式：

(1)對于普通家庭用戶使用PPPoE方式接入對BAS發(fā)起呼叫，BAS和Radius服

務(wù)器、Billing服務(wù)器配合完成用戶的認證、流量管理和記費等功能。

(2)對于S0H0用戶，在Modem上配置PPPoA和NAT,整個辦公室共享一個賬號，

SOHO中的計算機通過Modem訪問Internet和其他業(yè)務(wù)。由Modem對BAS發(fā)起

PPPoA呼叫，業(yè)務(wù)選擇網(wǎng)關(guān)和Radius服務(wù)器、Billing服務(wù)器配合完成用戶認證、

流量管理和記費等功能。

(3)對于公司的分支機構(gòu)與公司總部的連接，可以通過ATM骨干網(wǎng)和匯聚層的

ATM交換機，建立Modem(配置IPoA和NAT,以專線包月形式計費)到公司總部

間的PVC連接，這樣可以訪問公司總部的服務(wù)器。以上，介紹了ATM技術(shù)在LAN

和Internet中的應(yīng)用。

1.一個1km長的10Mb/s的CSMA/CDLAN(不是802.3),其傳輸速度為200m/uso

數(shù)據(jù)幀長為256位，包括32位頭部、檢驗和以及其他開銷在內(nèi)。傳輸成功后的

第一個時槽保留給接收方以捕獲信道來發(fā)送一個32位的確認幀。假定沒有沖突,

那么不包括開銷的有效數(shù)據(jù)傳輸速率為多少？

電纜的來回路程傳播時間是10us(=1000/200*2)。??個完整的傳輸有4個階段:

發(fā)送方獲取電纜(10us)；發(fā)送數(shù)據(jù)幀(25.6us)；

接收方獲取電纜(10us)；發(fā)送確認幀(3.2us)o

4個階段的時間總和是48.8us,在這期間共發(fā)送224個數(shù)據(jù)比特。

224/48.8=?4.6Mb/s。因此，有效數(shù)據(jù)速率約為4.6Mb/s。

2.一個1km長、10Mb/s、負載相當重的令牌環(huán)，其傳輸速度為200m/us,在環(huán)

上有50個等距的站點。數(shù)據(jù)幀為256比特，其中包括了32比特的額外開銷。確

認幀附在數(shù)據(jù)幀中，故基本上可以說沒有確認幀。令牌為8比特。求此環(huán)的有效

數(shù)據(jù)傳輸速率。

從獲取到令牌的時刻開始計量，發(fā)送一個分組需要0.1*256=25.6US。止匕外，

必須發(fā)送一個令牌，需要0.l*8=0.8us的時間。令牌必須傳輸20(=1000/?50)

m,經(jīng)過時間20/200=0.1us才能到下一站。此后，下一站又可以再發(fā)送數(shù)據(jù)幀。

因此，我們在26.5(=25.6+0.8+0.1)us內(nèi)發(fā)送了224(=256-32)位的數(shù)據(jù)，

數(shù)據(jù)速率等于224/26.5=8.5Mb/s.

某系統(tǒng)總線的一個總線周期包含3個時鐘周期,每個總線周期中可以傳送32位數(shù)

據(jù).若總線的時鐘頻率為33MHZ,則總線帶寬為多少,請老師給出詳細計算過程.

謝謝

總線帶寬的定義為：單位時間內(nèi)總線可傳送的數(shù)據(jù)量。

總線寬度=(總線位寬/8)*總線工作頻率

此題中，一個總線周期有三個時鐘周期，所以，T=3*(1/33M)

而一個總線周期傳送的數(shù)據(jù)為，32位=4B。

所以帶寬=4B/[3*(1/33M)]=4B*33M/3=44MB

通常每個以太網(wǎng)幀僅發(fā)往單個目的主機，目的地址指明單個接收接口，因而稱為

單播(unicast)。有時一個主機要向網(wǎng)上的所有其他主機發(fā)送幀，這就是廣播。

多播(multicast)處于單播和廣播之間：幀僅傳送給屬于多播組的多個主機。

ARP請求報文-廣播包

ARP應(yīng)答報文-單播包

設(shè)系統(tǒng)中有4個進程Pl,P2,P3,P4,在某一時刻系統(tǒng)狀態(tài)如下，(前面的數(shù)

字是最大需求量，后面的數(shù)字是已分配資源量)；

P1：7,4P2：6,2P3：2,0P4：3,2

系統(tǒng)剩余資源量是1,該系統(tǒng)狀態(tài)是安全狀態(tài)，下面哪一個不是安全序列()

AoP4,Pl,P3,P2BoP4,P2,Pl,P3CoP4P3P1P2D。P4P3P2P1

答案是選B

銀行家算法是這樣的：

1.對于第一次進程的資源申請，如果系統(tǒng)現(xiàn)存的資源能夠滿足進程的需要，就要

分配給它；2.如果進程在執(zhí)行過程中繼續(xù)申請，系統(tǒng)就要測試看看進程所需要的

最大資源是不是小于它上次已經(jīng)得到分配的+本次申請的(換句通俗的話說，看

看這個進程是否老實，有沒有多申請資源）；

3.如果進程老實，再看看系統(tǒng)現(xiàn)存的資源能不能滿足這個進程還需要的資源（就

是說系統(tǒng)的這點剩余資源全分配了，能不能使進程得到全部的資源而執(zhí)行結(jié)束，

進而釋放資源）——這是安全的銀行家算法，以后的進程的每一次申請，都得

嚴格的按照這個算法來進行

最大需求量已分配資源量還需要的剩下的可分配的

P1：7,4,31

P2：6,2,4

P3：2,0,2

P4：3,2,1

系統(tǒng)剩余資源量是1,只滿足P4

最大需求量已分配資源量還需要的剩下的可分配的

P1：7,4,33

P2：6,2,4

P3：2,0,2

系統(tǒng)剩余資源量是3,可以分配給pl,p3

所以B不是安全序列

1、多個磁頭向盤片的磁性材料上寫數(shù)據(jù)時，是以什么方式？

A、并行B、并一串行C、串行D、串一并行

B、并一串行

2、磁盤上數(shù)據(jù)的組織是存放在不同盤片（或不同盤面）的同一柱面，還是存放

在同一盤面的相鄰磁道？

同一柱面

有不少學員在進行IP規(guī)劃時，總是頭疼子網(wǎng)和掩碼的計算，其主要原因是對十

進制和二進制的轉(zhuǎn)換不熟練?，F(xiàn)在給一竅門，可以解決這個問題。首先，我們看

一個例子:

一個主機的IP地址是202.112.14.37,掩碼是255.255.255.240,要求計算這個

主機所在網(wǎng)絡(luò)的網(wǎng)絡(luò)地址和廣播地址。

常規(guī)辦法是把這兩個都換算成二進制，然后相與，就可得到網(wǎng)絡(luò)地址。其實大家

只要仔細想想，可以得到一個方法：掩碼為255.255.255.240那么可以知道這個

掩碼所容納的IP地址有256—240=16個（包括網(wǎng)絡(luò)地址和廣播地址），那么具

有這種掩碼的網(wǎng)絡(luò)地址一定是16的倍數(shù)。而網(wǎng)絡(luò)地址是子網(wǎng)IP地址的開始，廣

播地址是結(jié)束，可使用的IP地址在這個范圍內(nèi)，因此比37剛剛小的，又是16

的倍數(shù)的數(shù)只有32,所以得出網(wǎng)絡(luò)地址為202.112.14.32o而廣播地址就是下一

個網(wǎng)絡(luò)的網(wǎng)絡(luò)地址減一。而下一個16的倍數(shù)是48,因此可以得到廣播地址為

202.112.14.47o

那么，如果給定一IP地址范圍，根據(jù)每個網(wǎng)絡(luò)的主機數(shù)量，要進行IP地址規(guī)劃，

可以按照同樣原則進行計算。比如一個子網(wǎng)有10臺主機，那么對于這個子網(wǎng)就

需要10+1+1+1=13個IP地址。（注意加的第一個1是指這個網(wǎng)絡(luò)連接時所

需的網(wǎng)關(guān)地址，接著的兩個1分別是指網(wǎng)絡(luò)地址和廣播地址。）13小于16（16

等于2的4次方），所以主機位為4位。而256—16=240,所以該子網(wǎng)掩碼為

255.255.255.240。如果一個子網(wǎng)有14臺主機，不少同學常犯的錯誤是：依然分

配具有16個地址空間的子網(wǎng)，而忘記了給網(wǎng)關(guān)分配地址。這樣就錯誤了，因為

14+1+1+1=17,大于16,所以我們只能分配具有32個地址（32等于2的5

次方）空間的子網(wǎng)。這時子網(wǎng)掩碼為:255.255.255.224。

--題如下:現(xiàn)采用四級流水線結(jié)構(gòu)分別完成--條指令的取指令、指令譯碼、取數(shù)、

運算及送回結(jié)果四個基本操作，每步時間為60NS、100NS、50NS和70NS。則得

到第一條指令的時間為：網(wǎng)校的例題分析為因操作周期應(yīng)取最長的操作時間即為

lOONSo故得到第一條指令時間為100*4=400NS。而網(wǎng)工輔導書上介紹是4個操

作時間相加為280NS。到底應(yīng)該是哪?個？

由流水線技術(shù)的基本特征可知，其平均時間取決于流水線最慢的操作，所以該流

水線的操作周期為100nso由題中條件可知，完成1條指令需要4個基本操作,

每個操作需要1個周期，執(zhí)行第1條指令時，還不能充分發(fā)揮流水線的技術(shù)優(yōu)勢,

需要執(zhí)行4個周期，才能得到第1條指令的運行結(jié)果，共需要400ns。

第二題為：當有中斷請求發(fā)生時,采用不精確斷點法,則：網(wǎng)校答案為：不僅影響中

斷響應(yīng)時間，還影響程序的正確執(zhí)行.輔導書答案為：僅影響中斷響應(yīng)時間，不影

響程序的正確執(zhí)行.這個標準答案應(yīng)該為哪一個？

流水線計算機處理中斷的方法有不精確斷點法和精確斷點法兩種，采用不精確斷

點法，當發(fā)生中斷后，計算機并不立即響應(yīng)中斷，而是先禁止指令再時入流水線,

然后等待已在流水線中的所有指令執(zhí)行完畢，才響應(yīng)該中斷。

所以僅影響中斷時間，而不影響執(zhí)行的正確結(jié)果。

所謂“不精確斷點”法。不論第i條指令在流水線的哪一段發(fā)出中斷申請，都不

再允許那時還未進入流水線的后續(xù)指令再進入，但已在流水線的所有指令卻可仍

然流動到執(zhí)行完畢，然后才轉(zhuǎn)入中斷處理程序。

在系統(tǒng)中安裝什么協(xié)議不能實現(xiàn)資源的共享和訪問.

A.TCP/IPB.SPX/IPXC.NETBEUID.DCL

為什么是NETBEUI,而不是DCL?

NETBEUI是為IBM開發(fā)的非路由協(xié)議，用于攜帶NETBIOS通信

有三個并發(fā)的進程,都要四個同類的資源,那么系統(tǒng)不發(fā)生死鎖的最少資源數(shù)是

多少

M是進程數(shù)，N是系統(tǒng)資源數(shù)，要滿足：M+N>M個進程所需資源數(shù)

對于這題就是3+N>3X4=>N最小為10o

套用公式就好了。

兒種特殊類型的IP地址，TCP/IP協(xié)議規(guī)定，凡IP地址中的第,?個字節(jié)以

“1110”開始的地址都叫多點廣播地址。因此，任何第一個字節(jié)大于223小于

240的IP地址是多點廣播地址；IP地址中的每一個字節(jié)都為0的地址

("0.0.0.0")對應(yīng)于當前主機；IP地址中的每一個字節(jié)都為1的IP地址

(“255.255.255.255”)是當前子網(wǎng)的廣播地址；IP地址中凡是以“11110”

的地址都留著將來作為特殊用途使用；IP地址中不能以十進制“127”作為開

頭，27.1.1.1用于回路測試，同時網(wǎng)絡(luò)ID的第一個6位組也不能全置為“0”，

全“0”表示本地網(wǎng)絡(luò)

ATM即異步傳輸模式

基本思路：把數(shù)據(jù)分割為固定的信元(CELL)來傳輸，每個信元有5個字節(jié)的信

頭，48字節(jié)的數(shù)據(jù)字段

異步：指信元插入到通信線路的位置是任意的，無固定結(jié)構(gòu)

網(wǎng)絡(luò)192.168.73.0/27被劃分為4個子網(wǎng)，分別編號0號、1號、2號、3號，那

么主機地址192.168.73.25屬于⑴子網(wǎng)，主機地址192.168.73.100屬于(2)個子

網(wǎng).如果在查找路由表時發(fā)現(xiàn)有多個選項匹配,那么應(yīng)該根據(jù)⑶原則進行選擇.

假設(shè)路由表有4個表項,那么與地址139.17.145.67匹配的表項是(4),與地址

139.17.179.92匹配的表項是⑸.

192.168.73.0/27劃分為4個子網(wǎng).表明每個子網(wǎng)可用主機地址為

192.168.73.1-62.第二個為192.168.73.65-127.故第一問應(yīng)該是選擇在(A)子

網(wǎng).第二問應(yīng)該選擇在(B)子網(wǎng).

平均數(shù)據(jù)傳輸率=每道扇區(qū)數(shù)*扇區(qū)容量*盤片轉(zhuǎn)速

用二進制加法對二一十進制編碼的十進制數(shù)求和，當和的本位十進制數(shù)二一十進

制編碼小于等于1001且向高位無進位時,—(41):當和小于等與1001且向高位

有進位時,_(42),當和大于1001時,—(43)

41~43A,不需要進行修正B,需要進行加6修正C,需要進行減6修正D,進行加

6或者減6修正,需要進一步判別.

只要明白什么是二-十進制，此題就比較簡單。二一一十進制就是用4位二進制

數(shù)代表1位十進制數(shù)，

然后進行計算。例如：38可表示為：00111000,26=00100110

38+26=00111000

+00100110

01011110

514

所以應(yīng)該將14進位，將其最后結(jié)果變?yōu)?4,也就是0110OlOOo

1110>1001(9),將1110+0110=0100(不考慮溢出)。

這樣此題的答案不就是很明顯了嗎，

當小于9時且無進位時，無需調(diào)整

當小于9時且有進位時，需加6調(diào)整

當大于9時，肯定要6調(diào)整

ls=109ns

假設(shè)線路傳輸延遲時間為TP,分組發(fā)送時間為TF,令A(yù)=TP/TF,則后退的幀數(shù)N是

什么？

是MIN(2A+1,W發(fā))還是W發(fā),為什么?

是MIN(2A+1,W發(fā))

后退N幀ARQ協(xié)議：

發(fā)送窗口W<=編號個數(shù)一1,接收窗口等于1。接收出錯后，要求發(fā)送方從出錯幀

開始重發(fā)已經(jīng)發(fā)過的數(shù)據(jù)幀。

E=正確傳送數(shù)據(jù)幀的概率：(1-p)/(1-p+NXp)X理想線路利用率：

WXtf/(2tp+tf),當W的值太大，以至于超過線路上能夠容納的幀數(shù)(2a+l)

時，W窗口將起不到作用，實際的發(fā)送窗口將等于線路上容納的幀數(shù)，從而W=

2a+l,此時N也約等于2a+l,即一個錯幀總會導致約2a+1個幀的重發(fā)，很

順利的得出此時的效率為:(1-p)/(1-p+NXp)。

網(wǎng)關(guān)(Gateway)又稱網(wǎng)間連接器、協(xié)議轉(zhuǎn)換器。網(wǎng)關(guān)在傳輸層上以實現(xiàn)網(wǎng)絡(luò)互連,

是最復(fù)雜的網(wǎng)絡(luò)互連設(shè)備，僅用于兩個高層協(xié)議不同的網(wǎng)絡(luò)互連。網(wǎng)關(guān)的結(jié)構(gòu)也

和路由器類似，不同的是互連層。網(wǎng)關(guān)既可以用于廣域網(wǎng)互連，也可以用于局域

網(wǎng)互連。

比如有網(wǎng)絡(luò)A和網(wǎng)絡(luò)B,

網(wǎng)絡(luò)A的A地址范圍為“192.168.1.「192.168.1.254”，

子網(wǎng)掩碼為255.255.255.0；

網(wǎng)絡(luò)B的IP地址范圍為“192.168.2.「192.168.2.254”,

子網(wǎng)掩碼為255.255.255.0。

在沒有路由器的情況下，兩個網(wǎng)絡(luò)之間是不能進行TCP/IP通信的，即使是兩個

網(wǎng)絡(luò)連接在同一臺交換機(或集線器)上，TCP/IP協(xié)議也會根據(jù)子網(wǎng)掩碼

(255.255.255.0)判定兩個網(wǎng)絡(luò)中的主機處在不同的網(wǎng)絡(luò)里。而要實現(xiàn)這兩個網(wǎng)

絡(luò)之間的通信，則必須通過網(wǎng)關(guān)。

如果網(wǎng)絡(luò)A中的主機發(fā)現(xiàn)數(shù)據(jù)包的目的主機不在本地網(wǎng)絡(luò)中，就把數(shù)據(jù)包轉(zhuǎn)發(fā)給

它自己的網(wǎng)關(guān)，再由網(wǎng)關(guān)轉(zhuǎn)發(fā)給網(wǎng)絡(luò)B的網(wǎng)關(guān)，網(wǎng)絡(luò)B的網(wǎng)關(guān)再轉(zhuǎn)發(fā)給網(wǎng)絡(luò)B

的某個主機(如附圖所示)。網(wǎng)絡(luò)B向網(wǎng)絡(luò)A轉(zhuǎn)發(fā)數(shù)據(jù)包的過程也是如此。

所以說，只有設(shè)置好網(wǎng)關(guān)的IP地址，TCP/IP協(xié)議才能實現(xiàn)不同網(wǎng)絡(luò)之間的相互

通信。那么這個IP地址是哪臺機器的IP地址呢？

網(wǎng)關(guān)的IP地址是具有路由功能的設(shè)備的IP地址，具有路由功能的設(shè)備有路由器、

啟用了路由協(xié)議的服務(wù)器（實質(zhì)上相當于一臺路由器）、代理服務(wù)器（也相當于一

臺路由器）。

網(wǎng)關(guān)不能完全歸為一種網(wǎng)絡(luò)硬件。用概括性的術(shù)語來講，它們應(yīng)該是能夠連接不

同網(wǎng)絡(luò)的軟件和硬件的結(jié)合產(chǎn)品。特別地，它們可以使用不同的格式、通信協(xié)議

或結(jié)構(gòu)連接起兩個系統(tǒng)。網(wǎng)關(guān)實際上通過重新封裝信息以使它們能被另一個系統(tǒng)

讀取。為了完成這項任務(wù)，網(wǎng)關(guān)必須能運行在0SI模型的兒個層上。網(wǎng)關(guān)必

須同應(yīng)用通信，建立和管理會話，傳輸已經(jīng)編碼的數(shù)據(jù)，并解析邏輯和物理地址

數(shù)據(jù)。

網(wǎng)關(guān)可以設(shè)在服務(wù)器、微機或大型機上。由于網(wǎng)關(guān)具有強大的功能并且大多數(shù)時

候都和應(yīng)用有關(guān)，它們比路由器的價格要貴一些。另外，由于網(wǎng)關(guān)的傳輸更復(fù)雜,

它們傳輸數(shù)據(jù)的速度要比網(wǎng)橋或路由器低一些。正是由于網(wǎng)關(guān)較慢，它們有造成

網(wǎng)絡(luò)堵塞的可能。然而，在某些場合，只有網(wǎng)關(guān)能勝任工作。在你的網(wǎng)絡(luò)生涯中，

你很可能會在電子郵件系統(tǒng)環(huán)境中聽到關(guān)于網(wǎng)關(guān)的討論。常見的網(wǎng)關(guān)，包括電子

郵件網(wǎng)關(guān)，描述如下：

o電子郵件網(wǎng)關(guān)：通過這種網(wǎng)關(guān)可以從一種類型的系統(tǒng)向另一種類型的系統(tǒng)傳輸

數(shù)據(jù)。例如，電子郵件網(wǎng)關(guān)可以允許使用Eudora電子郵件的人與使用Group

Wise電子郵件的人相互通信。

oIBM主機網(wǎng)關(guān)：通過這種網(wǎng)關(guān)，可以在一臺個人計算機與IBM大型機之

間建立和管理通信。

o因特網(wǎng)網(wǎng)關(guān)：這種網(wǎng)關(guān)允許并管理局域網(wǎng)和因特網(wǎng)間的接入。因特網(wǎng)網(wǎng)關(guān)可以

限制某些局域網(wǎng)用戶訪問因特網(wǎng)。反之亦然。

o局域網(wǎng)網(wǎng)關(guān)：通過這種網(wǎng)關(guān)，運行不同協(xié)議或運行于0SI模型不同層上的

局域網(wǎng)網(wǎng)段間可以相互通信。路由器甚至只用一臺服務(wù)器都可以充當局域網(wǎng)網(wǎng)

關(guān)。局域網(wǎng)網(wǎng)關(guān)也包括遠程訪問服務(wù)器。它允許遠程用戶通過撥號方式接入局域

網(wǎng)。

有一個512K*16的存儲器，由64K*1的2134RAM（芯片構(gòu)成芯片內(nèi)是4個128*128

結(jié)構(gòu)）總共需要幾個RAM芯片一;用分散刷新方式,如單元刷新間隔不超過2ms,則刷

新信號的周期是多少;如采用集中刷新方式,設(shè)讀/寫周期T=01us,存儲器刷新一

遍最少用多少時間?請老師給出詳細解答過程

（1）64KX1=>512KX16??

位擴展：16/1=16片？？

字擴展:512/64=8片??

，共要16X8=128片一

(2)分散刷新??

每個2164RAM由4個128X128的芯片構(gòu)成??

2ms/128=15.625us

(3)集中刷新??0.InsX128=12.8us

某計算機有14條指令，其使用頻度分別如下所示；

II:0.1512:0.1513:0.1414:0.1315:0.1216:0.1117:0.0418:0.0419:0.03

110:0.03

111:0.02112:0.02I13;0L.01114:0.01,若只用Huffman編碼,其平均碼長為位.

Huffman編碼，平均碼長：Epi?li

平均碼長X=3.38

DDN是數(shù)字數(shù)據(jù)網(wǎng)(DigitalDataNetwork)的簡稱，它利用光纖、數(shù)字微波或

衛(wèi)星等數(shù)字傳輸通道和數(shù)字交叉復(fù)用設(shè)備組成，為用戶提供高質(zhì)量的數(shù)據(jù)傳輸通

道，傳送各種數(shù)據(jù)業(yè)務(wù)。數(shù)字數(shù)據(jù)網(wǎng)以光纖為中繼干線網(wǎng)絡(luò)，組成DDN的基本單

位是節(jié)點，節(jié)點間通過光纖連接，構(gòu)成網(wǎng)狀的拓撲結(jié)構(gòu)，用戶的終端設(shè)備通過數(shù)

據(jù)終端單元與就近的節(jié)點機相連。

DDN為用戶提供全透明的端到端傳輸。

DDN支持以下業(yè)務(wù)：

租用的電路業(yè)務(wù)

高速率高質(zhì)量的點對點和一點對多點的數(shù)字專用電路租用金融、證券等系統(tǒng)

用戶組建總部與其分支機構(gòu)的業(yè)務(wù)網(wǎng)。利用多點會議功能還可以組建會議電視系

統(tǒng)。

幀中繼業(yè)務(wù)

用戶以--條專線接入DDN,可以同時與多個點建立幀中繼電路(PVC)o幀中繼

業(yè)務(wù)特別適合局域網(wǎng)(LAN)互聯(lián)。

話音/傳真業(yè)務(wù)

DDN為用戶提供帶信令的模擬接口，用戶可以直接通話，或接到自己內(nèi)部小

交換機(PBX)進行電話通信，也可用于傳真(三類傳真)。

虛擬專網(wǎng)功能

用于自己有網(wǎng)絡(luò)管理權(quán)限，對其所屬的線路及端口進行管理，如業(yè)務(wù)的開閉、

告警的監(jiān)控以及種統(tǒng)計數(shù)據(jù)收集等。這樣就相當于一部分劃歸給某個部門的專門

的用戶群體，從開勢上看，類似于用戶的專用網(wǎng)，故稱虛擬專用網(wǎng)(VPN)。

一條100KM長的電纜以T1數(shù)據(jù)傳輸速率運轉(zhuǎn),在電纜上的傳播速度是光速的2/3,

電纜長度相當于多位幀長？

V=(3X10*8)*2/3m/s

L=100KM=l*10*5

R=l.544Mbps=l.544*10*6bit/s

S=L/V=l*10"5/(2*10*8)s=0.5*10'(-3)

R*S=1.544*10*6*0.5*107-3)

一個信道的比特率為4B/MS,傳播延遲為20MS,幀的大小在什么范圍內(nèi)，停止-

對等協(xié)議才有至少50%的效率？

=l/(2a+l)=50%

而a=R(d/v)/L=4(B/MS)*20MS/L

E=l/(2*80/L+l)=0.5

L=160bit

假設(shè)系統(tǒng)中有三類互斥資源R1/R2/R3,可用資源分別為9/8/5,在T0時刻系統(tǒng)中

有P1/P2/P3/P4/P5五個進程.采用銀行家算法,如果進程按

P2—P4—P5—Pl—Pl—P3序列執(zhí)行,則系統(tǒng)是安全的.請老師寫出每步執(zhí)行后可

用資源數(shù).

資源進程最大需求量R1/R2/R3已分配資源數(shù)R1/R2/R3

P1652121

P2221211

P3801210

P4121120

P5344113

首次可用資源是R1是2,R2是1,R30,執(zhí)行完P(guān)2后,可用資源是否221+210=431,

為什么不是421（因為R2借用了1個剩余資源）？

資源最大需求量已分配資源數(shù)

進程R1.R2,R3RIR2R3

P16,5,21,2,1

P22,2,12,1,1

P38,0,12,1,0

P41,2,11,2,0

P53,4,41,1,3

從上面可以看出只剩下R12,R21,R30.

而這時安全算法：

資源最大需求量已分配資源數(shù)還需要的剩下的可分配的

進程RI,R2,R3RIR2R3RIR2R3RIR2R3

P16,5,21,2,15,3,12,1,0

P22,2,12,1,10,1,0

P38,0