《計(jì)算機(jī)網(wǎng)絡(luò)原理》計(jì)算題

三章物理層

P69

4題見黑板

練習(xí)

a）不歸零碼（NRZ）b）曼徹斯特碼c）差分曼徹斯特碼

(b)

5題見黑板

練習(xí)：公式見P43

1）對(duì)于帶寬為6MHz的信道，若用4種不同的狀態(tài)來表示數(shù)據(jù)，在不考慮熱噪聲

的情況下，該信道的最大數(shù)據(jù)傳輸速率為多少？

答：C=2H*L0G2N=2*6MHZ*L0G24=24MBPS

2）信道帶寬為3KHZ,信噪比為30DB,則每秒能發(fā)送的比特?cái)?shù)不會(huì)超過多少？

30/1

答：C=H*LOG2（1+S/N）=3KHZ*LOG2（l+10°）=30KBPS（此應(yīng)為約數(shù)）

3)采用8種相位、每種相位各有兩種幅度的PAM調(diào)制方法，在1200BAUD的信號(hào)

傳輸速率下能達(dá)到的數(shù)據(jù)傳輸速率為多少？

答：C=B*LOG2(8*2)=1200BAUD*LOG2(16)=4800BPS

4)采用每種相位各有兩種幅度的PAM調(diào)制方法，在帶寬為8KHZ的無噪聲信道上

傳輸數(shù)字信號(hào)，若要達(dá)到64KBPS的數(shù)據(jù)速率，問至少要多少種不同的相位？

答：C=2H*LOG2(X*2)=64KBPS=2*8KHZ*LOG2(X*2)

LOG2(X*2)=4X*2=16

X=8種

5)對(duì)于帶寬為4KHZ的語音信號(hào)，采用量化級(jí)別為128的PCM方法編碼，問所產(chǎn)

生的二進(jìn)制位起碼要用多大傳輸速率的信道才能傳輸？

答：二進(jìn)制位數(shù)=LOG?(128)=7位

C=2*4KHZ*7位=56kBPS

9題題目見書

解：

傳播延遲等于：

50*1。3米/(2*1。8米/秒)=25*10一5秒=250微秒

100字節(jié)/250微秒=0。4字節(jié)*1()6/秒=0。4M字節(jié)/秒二3。2位/秒

512字節(jié)/250微秒=2?04M字節(jié)/秒

因此，帶寬分別等于0。4M字節(jié)/秒和2。04M字節(jié)/秒

10題.計(jì)算在下列情況下一個(gè)分組的延遲（從發(fā)出第1位開始到收到最后1位為

止）：

（a）在通路上有1個(gè)存儲(chǔ)轉(zhuǎn)發(fā)交換機(jī)的IGbps以太網(wǎng)，分組大小是5000位。假

定每條鏈路引入10微妙的傳播延遲，并且交換機(jī)在接收完分組之后立即重發(fā)。

解答：分析一個(gè)交換機(jī)應(yīng)有2條鏈路

1位的發(fā)送延遲二1/1（）9=10卞=0.001us

所以，一個(gè)分組由5000位組成，在每條鏈路上引入的發(fā)送延遲是5us,

分組在每條鏈路上的傳播延遲都是10Us

因此總的延遲等于：5X2+10X2=30uso（兩次發(fā)送，兩次傳播）

（整個(gè)分組接收完經(jīng)過分析才確定轉(zhuǎn)發(fā)的外出端口，因此延遲了一個(gè)分組的發(fā)送

時(shí)間）

（b）跟（a）的情況類似，但有3個(gè)交換機(jī)。

解答：3個(gè)交換機(jī)，共有4條鏈路，總的延遲等于：

5X4+10X4=60us。（4次發(fā)送，4次傳播）

（c）跟（a）的情況相同，但假定交換機(jī)實(shí)施“直通”交換：它可以在收到分組

的開頭128位后就重發(fā)分組。

解答：使用直通交換，交換機(jī)延遲分組128位，即0.128us。在這種情況下仍然

有1個(gè)511s的發(fā)送延遲，2個(gè)10Rs的傳播延遲，再加上0.128Us的交換機(jī)轉(zhuǎn)

發(fā)延遲，因此總的延遲等于：

5X1+10X2+0.128=25.128us（1個(gè)發(fā)送延遲，2個(gè)傳播延遲，1個(gè)轉(zhuǎn)發(fā)延遲）

如果像（b）那樣有3個(gè)交換機(jī)，那么總的延遲將會(huì)等于：

5X1+10X4+0.128X3=45.384uso（1個(gè)發(fā)送延遲，4個(gè)傳播延遲，3個(gè)轉(zhuǎn)發(fā)延

遲）

11題。

解答：

a）傳播時(shí)延二55*1。6米/（3*I（）8米/秒）=o.183秒

b）

總時(shí)間:數(shù)據(jù)發(fā)送時(shí)間+信號(hào)傳播時(shí)延

發(fā)送時(shí)間=5MB/128K=0.31秒

總時(shí)間=0.31+0?18=0.49秒

12題見黑板

☆☆☆☆分別計(jì)算T1載波和E1載波的編碼效率和開銷率。

解答：見P49

1)T1載波

Bell系統(tǒng)的T1載波利用脈碼調(diào)制PCM和時(shí)分TDM技術(shù)，使24路采樣聲音信號(hào)

復(fù)用一個(gè)通道。每一個(gè)幀包含193位，每一幀用125us時(shí)間傳送。T1系統(tǒng)的數(shù)據(jù)傳

輸速率為1.544Mbpso

—幀一

193R（125us）

7個(gè)第8位是第193位是

數(shù)據(jù)位控制信號(hào)幀編螞

T1載波幀結(jié)構(gòu)

2)E1載波

CCITT建議了一種2.048Mbps速率的PCM載波標(biāo)準(zhǔn)，稱為E1載波(歐洲標(biāo)準(zhǔn))。

它每一幀開始處有8位同步作用，中間有8位作用信令，再組織30路8位數(shù)據(jù)，全

幀包括256位，每一幀用125us時(shí)間傳送?？捎?jì)算出E1系統(tǒng)的數(shù)據(jù)傳輸速率為256

位/125us=2.048Mbpso

所以：T1載波是把24個(gè)話音信道多路復(fù)用在一條高速信道上，每個(gè)信道包含7

位的數(shù)據(jù)和1位的控制信令位，此外加入一位幀同步位組成基本幀。其中，用戶的

開銷為24X1(控制位)+1(基本幀)二25b總開銷為：(7+1)X24+1=193b因此,

用戶的開銷所占的百分比為：25/193X100%^13%

DH載波的編碼效率=7*24/(8*24+1)=168/193=87%

開銷率=(1*24+1)/193=25/193=13%

2)E1載波的編碼效率=8*30/(8+8+8*30)=240/256=93.75%

開銷率=(8+8)/256=16/256=6.25%

四章數(shù)據(jù)鏈路層

P91

5題

解答：發(fā)送方還可發(fā)送3幀

可發(fā)4、5、6號(hào)

6題。若窗口序號(hào)位數(shù)為3,發(fā)送窗口尺寸為2,采用GO-BACK-N法,請(qǐng)畫出由初始

態(tài)出發(fā)相繼下列事件發(fā)生時(shí)的發(fā)送及接收窗口圖.發(fā)送幀0,發(fā)送幀1,接收幀0,接

收確認(rèn)幀0,發(fā)送幀2,幀1接收出錯(cuò),幀1確認(rèn)超時(shí),重發(fā)幀1,接收幀1,發(fā)送幀2,

接收確認(rèn)幀1.

蝴仙躺0MlM/H颯月甫州M1期,麗

7題。若BSC幀數(shù)據(jù)段中出現(xiàn)下列字符串：?jiǎn)栕址畛浜蟮妮敵鍪鞘裁矗?/p>

“AvDLE>vSTX>BCvDLExDLE>DEvDLE>vETB>”

解答：字符填充后的輸出是：

“A<DLEXDLEXSTX>BC<DLEXDLEXDLE><DLE>DE〈DLEXDLEXETB>"

8題

解答：輸出是：01000001111101101011111010

9題.用BSC規(guī)程傳輸一批漢字，若已知采用不帶報(bào)頭的分塊傳輸，而且最大報(bào)

文塊長(zhǎng)為129字節(jié)，共傳輸了5幀，其中最后一塊報(bào)文長(zhǎng)為101字節(jié)。問每個(gè)報(bào)

文最多能傳多少漢字?這批數(shù)據(jù)報(bào)共有多少漢字？

解答：分析

：由BSC規(guī)程，不帶報(bào)頭(以字符串格式)的分塊傳輸?shù)膸袷綖椋?/p>

SYNSYNSTX報(bào)文ETB/ETXBCC

不帶報(bào)頭的分塊傳輸是5個(gè)控制字符，開銷5個(gè)字節(jié)，(129-5)/2=62

故前4幀每幀最多能傳的漢字?jǐn)?shù)為：

(129-3(SYN+SYN+STX)-2(ETB+BCC))/2=62(個(gè))

每個(gè)報(bào)文傳62個(gè)漢字，前4幀傳248個(gè)漢字

最后一幀(101-5)/2=48

該批數(shù)據(jù)共有的漢字?jǐn)?shù)為：62X4+(101-3(SYN+SYN+STX)-2(ETX+BCC))/2=

296(個(gè))

(2)由BSC規(guī)程,不帶報(bào)頭(以比特流格式)的分塊傳輸?shù)膸袷綖?

SYNSYNDLESTX報(bào)文DLEETB/ETXBCC

故前4幀每幀最多能傳的漢字?jǐn)?shù)為：

(129-4-3)/2=61(個(gè))

該批數(shù)據(jù)共有的漢字?jǐn)?shù)為：

61X4+(101-4-3)/2=291(^)

注:因假設(shè)采用單字節(jié)的塊校驗(yàn)字符(非比特流)，故應(yīng)取(1)的計(jì)算結(jié)

果。

10題：用HDLC傳輸12個(gè)漢字時(shí)，幀中的信息字段占多少字節(jié)？總的幀長(zhǎng)占幾

字節(jié)？

解答：看HDLC幀格式P87

信息字段⑴占12x2=24字節(jié)

總的幀長(zhǎng)占l(F)+l(A)+l(C)+24(I)+2(FCS)+l(F)=30字節(jié)

14題

練習(xí)：1)要發(fā)送的數(shù)據(jù)為1101011011。采用CRC的生成多項(xiàng)式是G(x)=x4+x+l。

試求應(yīng)添加在數(shù)據(jù)后面的余數(shù)。

數(shù)據(jù)在傳輸過程中最后一個(gè)1變成了0,間接收端能否發(fā)現(xiàn)？

若數(shù)據(jù)在傳輸過程中最后兩個(gè)1都變成了0,間接收端能否發(fā)現(xiàn)?

100001Q(x)

G(x)—?11001J110011,00f(x)?xk

11001~--------f(x)

10000

11001

700T<—R(X)

發(fā)送數(shù)據(jù)CRC校馬僉石馬

匕匕牛寺序歹u匕匕傳序歹U

帶CRC校妁碼的

發(fā)送數(shù)據(jù)上匕特序列

答：

添加的檢驗(yàn)序列為1110(11010110110000除以10011)

數(shù)據(jù)在傳輸過程中最后一個(gè)1變成了0,11010110101110除以1001L余數(shù)

為011,不為0,接收端可以發(fā)現(xiàn)差錯(cuò)。

數(shù)據(jù)在傳輸過程中最后兩個(gè)1都變成了0,11010110001110除以10011,余數(shù)為

101,不為0,接收端可以發(fā)現(xiàn)差錯(cuò)。

五章網(wǎng)絡(luò)層

P133

4題。設(shè)有一通信子網(wǎng)。若使用虛電路，則每一分組必須有3字節(jié)的分組首部,

而每個(gè)網(wǎng)絡(luò)結(jié)點(diǎn)必須為虛電路保留8字節(jié)的存儲(chǔ)空間來識(shí)別虛電路。但若使用數(shù)

據(jù)報(bào)，則每個(gè)分組要有15字節(jié)的分組首部，而結(jié)點(diǎn)就不需要保留路由表的存儲(chǔ)空

間。設(shè)每段鏈路每傳1兆字節(jié)需0。01元，購買結(jié)點(diǎn)存儲(chǔ)器的費(fèi)用為每字節(jié)0.01

元，而存儲(chǔ)器的壽命為2年工作時(shí)間（每周工作40小時(shí)）。假定一條虛電路的每

次平均使用時(shí)間為1000秒，而在此時(shí)間內(nèi)發(fā)送200分組，每個(gè)分組平均要經(jīng)過4

段鏈路。試問：采用哪種方案（虛電路或數(shù)據(jù)報(bào)）更為經(jīng)濟(jì)？相差多少？

答：分析：4段鏈路意味著涉及5個(gè)路由器。

虛電路實(shí)現(xiàn)需要在1000秒內(nèi)固定分配5X8=40字節(jié)的存儲(chǔ)器。

數(shù)據(jù)報(bào)實(shí)現(xiàn)需要比虛電路實(shí)現(xiàn)多傳送的頭信息的容量等于（15—3）

X4X200=9600字節(jié)?鏈路。

現(xiàn)在的問題就成了40000字節(jié)?秒的存儲(chǔ)器對(duì)比9600字節(jié)?鏈路的電路

容量。

虛電路實(shí)現(xiàn)方案：

需在1000秒內(nèi)固定分配5X8=40字節(jié)存儲(chǔ)空間，

存儲(chǔ)器使用的時(shí)間是2年，即2X52X40X3600=1.5X107秒

每字節(jié)每秒的費(fèi)用=0.1/（1.5X10，）=6.7X10、°元

總費(fèi)用，即1000秒40字節(jié)的費(fèi)用=1000X40X6.7X1（）7°二2.7X10-5元

數(shù)據(jù)報(bào)實(shí)現(xiàn)方案：

比上述虛電路實(shí)現(xiàn)方案需多傳（15-3）X4X200=9600字節(jié)，

每字節(jié)每鏈路的費(fèi)用=0。01/106=10-8元

總費(fèi)用，即9600字節(jié)每鏈路的費(fèi)用=9600Xl（yJ9.6X10"元

9.6-2.7=6.9毫分

可見，本題中采用虛電路實(shí)現(xiàn)方案更為經(jīng)濟(jì)，在1000秒的時(shí)間內(nèi)便宜6.9毫分

5題。參照書例題P102

Fig.5-15.(a)Asubnet,(b)Thelinkstatepacketsforthissubne

ABCDEF延遲

TOB(5,0,8,12,6,2)6

D(16,12,6,0,9,10)3

E(7,6,3,9,0,4)5

考慮C到A

CBA：5+6=11

CEA：7+6=13

考慮C至ijF：

CBF：2+6=8

CDF：10+3=13

CEF：4+5=9

所以：C(11,6,0,3,5,8)

輸出線路：(BB-DEB)

八章局域網(wǎng)技術(shù)

P208

4題.純的ALOHA和時(shí)分的ALOHA哪一個(gè)延遲比較?。?/p>

解答：

對(duì)于純的ALOHA,發(fā)送可以立即開始。對(duì)于時(shí)分的ALOHA,它必須等待下一

個(gè)時(shí)隙。這樣，平均會(huì)引入半個(gè)時(shí)隙的延遲。因此，純ALOHA的延遲比較小

5題

一萬個(gè)站點(diǎn)在競(jìng)爭(zhēng)使用每一時(shí)分ALOHA通道。如果每個(gè)站平均每個(gè)小時(shí)做18

次請(qǐng)求。信道時(shí)隙是125us。總的通道負(fù)載約為多少？

解答：

每個(gè)終端每200(=3600/18=200)秒做一次請(qǐng)求，總共有10000個(gè)終端。

因此，總負(fù)載是200秒做10000次請(qǐng)求，平均每秒50次請(qǐng)求。

每秒8000個(gè)(=1/125us)時(shí)隙，所以平均每個(gè)時(shí)隙發(fā)送次數(shù)是G=50+

8000=1/160=0.00625o

6題

N個(gè)站點(diǎn)共享56K的純ALOHA信道。每個(gè)站點(diǎn)平均每100秒輸出一個(gè)1000bit

的幀，即使前一個(gè)幀還沒有發(fā)送完也依舊進(jìn)行（假設(shè)站點(diǎn)都有緩存）。N的最大

值是多少？

解答：對(duì)于純ALOHA,可用的帶寬是0.184X56Kb/s=10.304b/s；

每個(gè)站都需要的帶寬是10004-100=10b/so

因此N=10304+10Q1030。

所以，最多可以有1030個(gè)站，即N的最大值是1030。

7題

答:見P166

在二進(jìn)制倒計(jì)數(shù)法中，每個(gè)想要使用信道的站點(diǎn)首先將其地址以二進(jìn)制位串的形

式按照由高到低的順序進(jìn)行廣播，并且假定所有地址的長(zhǎng)度相同。為了避免沖突,

必須進(jìn)行仲裁：如果某站發(fā)現(xiàn)其地址中原本為0的高位被置換為1,那么它便放

棄發(fā)送。對(duì)于次高位進(jìn)行同樣的信道競(jìng)爭(zhēng)操作，直到最后只有一個(gè)站贏得信道為

止。一個(gè)站點(diǎn)在贏得信道競(jìng)爭(zhēng)后便可發(fā)送一幀，然后另一個(gè)信道競(jìng)爭(zhēng)周期又將開

始。

什么是Mok和Ward版本的二進(jìn)制倒計(jì)數(shù)法。Mok和Ward提出了二進(jìn)制倒

計(jì)數(shù)法的一個(gè)變種。該方法采用了并行接口而不是串行接口：還使用虛擬站號(hào)，

在每次傳輸之后對(duì)站重新編號(hào)，從0開始，已成功傳送的站被排在最后。如果總

共有N個(gè)站，那么最大的虛擬站號(hào)是21。

本題中，當(dāng)4站發(fā)送時(shí)，它的號(hào)碼變?yōu)?,而0、1、2和3號(hào)站的號(hào)碼都

增L10個(gè)站點(diǎn)的虛站號(hào)變?yōu)?,3,0,5,2,7,4,6,9,1當(dāng)3站發(fā)送時(shí)，

它的號(hào)碼變?yōu)?,而0、1和2站的號(hào)碼都增1,10個(gè)站點(diǎn)的虛站號(hào)變?yōu)椋?,0,

1,5,3,794,6,9,2

最后，當(dāng)9站發(fā)送時(shí)，它變成0,所有其他站都增L結(jié)果是：9,1,2,6,

4,8,5,7,0,3<>

8題。不作要求P167

解答：

2n個(gè)站點(diǎn)對(duì)應(yīng)n+1級(jí)，其中0級(jí)有1個(gè)節(jié)點(diǎn)，1級(jí)有2個(gè)節(jié)點(diǎn)，n有

20個(gè)節(jié)點(diǎn)。在i級(jí)的每個(gè)節(jié)點(diǎn)下面所包括的站的個(gè)數(shù)等于總站數(shù)的1/2\

本題中所需要的時(shí)隙數(shù)取決于為了到達(dá)準(zhǔn)備好發(fā)送的兩個(gè)站的共同先輩點(diǎn)

必須往回走多少級(jí)。先計(jì)算這兩個(gè)站具有共同的父節(jié)點(diǎn)的概率pl。在2n個(gè)站中，

要發(fā)送的兩個(gè)站共享一個(gè)指定的父節(jié)點(diǎn)的概率是

1/C22n=1/2n-1（2n-l）

總共2n7個(gè)父節(jié)點(diǎn)，所以，

pl=l/2n-】（2n-l）*2n-1=l/（2n-l）

因?yàn)?n?1

所以plg2-n

在共享父節(jié)點(diǎn)的條件下遍歷樹，從第二級(jí)開始每一級(jí)訪問兩個(gè)節(jié)點(diǎn)，這樣

遍歷樹所走過的節(jié)點(diǎn)總數(shù)nl=l+2+—+2+2=l+2n,

接下來，我們考察兩個(gè)發(fā)送站共享祖父節(jié)點(diǎn)的概率p2和遍歷樹所走過的節(jié)

點(diǎn)總數(shù)n2。此時(shí)在每個(gè)父節(jié)點(diǎn)下面僅可能有一個(gè)站發(fā)送。兩個(gè)發(fā)送站共享一個(gè)指

定的祖父節(jié)點(diǎn)的概率是1/C22^。

共有2。-個(gè)祖父節(jié)點(diǎn)

p2=2n-7C22n-1=l/2n-1-l=2-n+1

遍歷樹比1n減少兩個(gè)節(jié)點(diǎn)，即

N2=l+2n-2=2n-r

通過類似的分析和計(jì)算，可以得到，兩個(gè)發(fā)送站共享曾祖父節(jié)點(diǎn)（屬n-3

級(jí)祖先節(jié)點(diǎn)）的概率是p3=2一"2

遍歷樹所經(jīng)過的節(jié)點(diǎn)總數(shù)比n2又少兩個(gè)節(jié)點(diǎn)，

N3=2n-l-2=2n-3

Pi+W）

Ni+l=2n+l-2i

因此，最壞的情形是2n+l個(gè)時(shí)隙（共享父節(jié)點(diǎn)），對(duì)應(yīng)于i=0；

最好的情形是3個(gè)時(shí)隙，對(duì)應(yīng)于i二n-1（兩個(gè)發(fā)送站分別位于左半樹和右

半樹），所以平均時(shí)隙數(shù)等于

n-1

M=S2-（n-i）（2n+l-2i）

i=0

9題。

一個(gè)7層樓，每層有一排共15間辦公室。每個(gè)辦公室的樓上設(shè)有一個(gè)插座，所

有的插座在一個(gè)垂直面上構(gòu)成一個(gè)正方形柵格組成的網(wǎng)的結(jié)點(diǎn)，相鄰插座間的垂

直和水平距離均為4米。設(shè)任意兩個(gè)插座之間都允許連上電纜(垂直、水平、斜

線……均可)?，F(xiàn)要用電纜將它們連成(1)集線器在中央的星形網(wǎng)；(2)總線

式以太網(wǎng)。3)采用令牌環(huán)網(wǎng)(不設(shè)線路中心)。試計(jì)算每種情況下所需的電纜

長(zhǎng)度。

解答：圖見黑板

(1)假定從下往上把7層樓編號(hào)為1-7層。按樓層高4米計(jì)算。在星形網(wǎng)中，

集線器放在4層中間位置(第8間房)。

電纜總程度等于：

715

4SSV(i-4)2+(j-8)2=1832(m)

i=lj=l

(2)對(duì)于總線式以太網(wǎng)(如10BASE2),每層需4X14=56(m)水平電纜，垂

直電纜需4X6=24(m),

所以總長(zhǎng)度等于

7X56+24=416(m)

(3)圖見黑板

這種方案是采用螺旋結(jié)構(gòu)，線纜經(jīng)過(1,1)、(15,1)>(15,7).(1,7)、

(1,2)和(14,2)等，總長(zhǎng)度等于：56+52+48+56+20+12+4+8+16+24+V442+122=466

(m)

10題標(biāo)準(zhǔn)10MBPS802o3LAN的波特率是多少？

解答：

標(biāo)準(zhǔn)10MBPS802。3LAN采用曼徹斯特編碼即數(shù)據(jù)傳輸率只有調(diào)制速率的1/2

R=1/2B

B=2*10MBPS=20波特

概念：數(shù)據(jù)幀從一個(gè)站點(diǎn)開始發(fā)送，到該數(shù)據(jù)被另一個(gè)站點(diǎn)全部接收，所需的總

時(shí)間等于（），假設(shè)不考慮中繼器引人的延遲。

A）信號(hào)傳播時(shí)延

B）數(shù)據(jù)傳輸時(shí)延

C）數(shù)據(jù)傳輸時(shí)延+信號(hào)傳播時(shí)延

D）信號(hào)傳播時(shí)延的2倍

【答案】C

11題。一個(gè)1km長(zhǎng)的10Mb/s的CSMA/CD局域網(wǎng)（不是802.3）,其傳播速

度等于每微秒200米。數(shù)據(jù)幀的長(zhǎng)度是256bit,其中包括用于幀頭、檢驗(yàn)和以及

其他開銷的32bit。傳輸成功后的第一個(gè)時(shí)隙被留給接受方，用來捕獲信道并發(fā)

送一個(gè)32bit的確認(rèn)幀。假定沒有沖突發(fā)生，有效數(shù)據(jù)率（不包括開銷）是多少？

解法1:僅以成功的發(fā)送與傳播計(jì)算：

發(fā)送數(shù)據(jù)幀256位所需時(shí)間=256bit/10Mbps=25.6us

數(shù)據(jù)幀在信道上的傳播時(shí)間二1000m/(200m/us)=5us

共用時(shí)間二25.6us+5us=30.6us

故有效數(shù)據(jù)傳輸速率為：(256-32)b/30.6us=7.3Mbps

解法2:從發(fā)送至接收確認(rèn)全程計(jì)算(依題意是這種計(jì)法)：

1)發(fā)送數(shù)據(jù)幀256位所需時(shí)間=256bit/10Mbps=25.6us

數(shù)據(jù)幀在信道上的傳播時(shí)間二1000m/(200m/us)=5us

共用時(shí)間二25.6us+5us=30.6us

2)回發(fā)確認(rèn)幀32位所需時(shí)間二32bit/10Mbps=3.2us

確認(rèn)幀在信道上的傳播時(shí)間二1000m/(200m/us)=5us

共用時(shí)間=3.2us+5us=8.2us

故有效數(shù)據(jù)傳輸速率為：(256-32)b/(30.6+8.2)us=5.77Mbps

14題。長(zhǎng)IKm、10Mbps的基帶總線LAN,信號(hào)傳播速度為200M/口s,試計(jì)算：

①1000比特的幀從發(fā)送開始到接收結(jié)束的最大時(shí)間是多少？

②若兩相距最遠(yuǎn)的站點(diǎn)在同一時(shí)刻發(fā)送數(shù)據(jù),則經(jīng)過多長(zhǎng)時(shí)間兩站發(fā)現(xiàn)沖突?

解答：

⑴兩站點(diǎn)從發(fā)送開始到接收結(jié)束的總時(shí)間二數(shù)據(jù)傳輸時(shí)延+信號(hào)傳播時(shí)延

=1000bit/10Mbps+1000m/200m/us=100us+5us=105us

⑵同時(shí)發(fā)送數(shù)據(jù)的兩站點(diǎn)發(fā)現(xiàn)沖突的時(shí)間二信號(hào)傳播時(shí)延

=1000m/200m/us=5us

(注:若非同時(shí)發(fā)送數(shù)據(jù),兩站點(diǎn)發(fā)現(xiàn)沖突的最大時(shí)間=2*信號(hào)傳播時(shí)延)

練習(xí)：某CSMA/CD基帶總線網(wǎng)長(zhǎng)度為1000m,信號(hào)傳播速度為200m/us,假如位于

總線兩端的站點(diǎn)在發(fā)送數(shù)據(jù)幀時(shí)發(fā)生了沖突,試問：

①該兩站間信號(hào)傳播延遲時(shí)間是多少？

②最多經(jīng)過多長(zhǎng)時(shí)間才能檢測(cè)到?jīng)_突？

【解析】①該兩站間時(shí)延a=1000m/200(n/uS)=5uS

②沖突檢測(cè)時(shí)間=2a=2X5us=10us

【答案】①5us②10us

15題。100個(gè)站點(diǎn)的時(shí)槽環(huán)，任意兩站間的平均距離為10m,數(shù)據(jù)傳輸速率為10Mbps,

信號(hào)傳播速度為200m/us,若每個(gè)站引入1位延遲,試計(jì)算：

⑴兩站間鏈路的位長(zhǎng)度為多少位？

⑵整個(gè)環(huán)路的有效位長(zhǎng)度為多少位？

⑶此環(huán)上最多允許有幾個(gè)37位長(zhǎng)的時(shí)槽？

解答：見P177公式

環(huán)的比特長(zhǎng)度=信號(hào)傳播時(shí)延*數(shù)據(jù)傳輸速率+接口延遲位數(shù)

⑴兩站間鏈路的位長(zhǎng)度為：10m/200m/us*10Mbps=0.5bit(不計(jì)1位延遲)

⑵總環(huán)路的有效位長(zhǎng)度為：100(0.5bit+lbit)=150bit

⑶時(shí)槽數(shù)為：150bit/37bit=4?05（個(gè)戶5（個(gè)）

16題。當(dāng)數(shù)據(jù)傳輸速率為5Mbps,傳播速度為200m/us時(shí)，令牌環(huán)接口中的一個(gè)

比特時(shí)延等價(jià)于多少米的電纜？

解答：在5Mbps數(shù)據(jù)傳輸速率下，一個(gè)位時(shí)等于200us（=1/5*10。），在200us時(shí)

間內(nèi)信號(hào)可以傳播的距離=200*10-3*200=40米

因此：一個(gè)比特時(shí)延等價(jià)于40米的電纜。

17題。長(zhǎng)lKm、10Mbps、50個(gè)站點(diǎn)的令牌環(huán)，每個(gè)站引入1位延遲，信號(hào)傳播速

度為200ni/us,令牌長(zhǎng)8位，數(shù)據(jù)幀最大長(zhǎng)度為256（包括32位開銷），確認(rèn)在數(shù)

據(jù)幀捎帶，問該環(huán)不包括開銷的有效數(shù)據(jù)速率為多少？

分析：站點(diǎn)在令牌環(huán)上一個(gè)完整的工作周期如下：

①獲取令牌：停止令牌運(yùn)行（大約為1位時(shí)延，歸入站點(diǎn)時(shí)延計(jì)算）；

②發(fā)送數(shù)據(jù)幀：把數(shù)據(jù)幀發(fā)送到環(huán)上；（傳輸時(shí)延）

③數(shù)據(jù)幀繞環(huán)一周：繞環(huán)線一周；（傳播時(shí)延）

經(jīng)過每個(gè)站點(diǎn)有1位時(shí)延。（傳輸時(shí)延）

④發(fā)送令牌幀：把令牌幀發(fā)送到環(huán)上；（傳輸時(shí)延）

解：1）獲取令牌傳輸時(shí)延為：8bit/10Mbps=0.8us

2）發(fā)送數(shù)據(jù)幀傳輸時(shí)延為：256bit/10Mbps=25.6us

3）信號(hào)繞環(huán)一周傳播時(shí)延為：1000m/200m/us=5us

4）50站點(diǎn)1位傳輸時(shí)延為：50*lbit/10Mbps=5us

5）發(fā)送令牌幀傳輸時(shí)延為：8bit/10Mbps=0.8us

所需總時(shí)間為：（0.8+25.6+5+5+0.8）us=36.4us

該環(huán)不包括開銷的有效數(shù)據(jù)傳輸速率為：

（256-32）bit/36.4us=6.15Mbps

18題。長(zhǎng)10Km、16Mbps、100個(gè)站點(diǎn)的令牌環(huán)，每個(gè)站引入1位延遲，信號(hào)傳播

速度為200m/us。問：⑴該環(huán)上1位的延遲相當(dāng)于多少米長(zhǎng)度的電纜？⑵該環(huán)的

有效位長(zhǎng)度為多少位？

解法1:⑴令牌環(huán)的比特長(zhǎng)度為：10Km*5us/Km*16Mbps+100bit=180bit

故該環(huán)上1位的延遲相當(dāng)于電纜的長(zhǎng)度為：Ibit*10Km/180bit=5.56m

⑵該環(huán)的有效位長(zhǎng)度為：10Km*5us/Km*16Mbps=80bit（不計(jì)1位延遲）

解法2:⑴該環(huán)上1位的延遲相當(dāng)于電纜的長(zhǎng)度為：

200m/us