南京大学计算机网络教程习题.ppt

习题5－10
解：
＝ 1 k m /( 2 0 0 0 0 0 k m /s ) 5s
争用期： 2 10s
使 用 此 协 议 最 短 帧 长 为 L m i n C 2 1 G b i t / s 1 0 s 1 0 0 0 0 b i t
习题5－14
解：集线器在以太网逻辑上仍为一个总线网，工作在物理层， 可以在局域网内部实现高速传递信息。
( 3 6 5 2 / 7 周 ) 4 0 小 时 / 周 3 6 0 0 秒 / 小 时 1 5 0 1 7 1 4 3 秒
习题1－8
12
3
4
k
分组发送时延＝呼叫建立时间＋发送时延+传输时延+结点排队时延 D = （k-1）× (h+p)/b + x/p× (h+p) /b + 0 ＋ 0
dD/dp= （k-1）/b － hx/bp2 =0
p hx k 1
习题1－10
1)发送时延= x/c =107÷ 105=100s 传输时延=L/c= 106÷ (2× 108) =5× 10-3 s 2)发送时延= x/c =103÷ 109= 10-6 s
a/T00.1
某 站 发 送 成 功 的 概 率 A m a x ( 1 N 1 ) N 1 0 . 3 6 9 信 道 利 用 率 S m a x 1 / [ 1 a ( 2 /A 1 ) ] 0 .6 9 3
百度文库
TT/S N个站发送一帧所需平均时间
A V 0 m ax
每个站每秒发送帧数=（1/ TAV ）/N =34
差分 Manchester
中点每次都要有一次电平转换，1 此次前半周与上次后半 周相同，0此次前半周与上次后半周相反。
习题3－11 用2.4kbit/s 连续发送，中间不中断，不出错
60 M 0B 220 8bit 2.3 4天 2.4kb/sit130 360 20 4
用33.6kbit/s 连续发送，中间不中断，不出错
tf ＝Lf/C Lf/C ≤ 2 tp
tf ≤ 2 tp
Lf ≤ 2 tp C=2 × 20 ×10-3 s × 4 ×103 bit/s=160 bit
第五章 局域网
习题5－3 解：1. 集线器在中央的星型网
7.1
7.15
6.1
5.1
4.1
4.8
3.1
2.1
1.1 1.2 1.3 1.4 1.5 1.6 1.7 1.8 1.9 1.10 1.11 1.12 1.13 1.14 1.15
总长度： 392+24=416 米
电缆总长度为416米
习题5－8 解：
争用期的平均个数NR
2 2 …… 2
占用期
发送成功T0
发送一帧所需的平均时间TAV
单 程 传 播 时 延 ＝ 5 s / k m 4 k m 2 0 s
帧 发 送 时 延 T 0 1 0 0 0 b i t / ( 5 1 0 M b i t / s ) 2 0 0 s
5号、11号：4 3 2 1 2 3 2 2 2 3 2 3 2 4 1 . 2 76
4号、12号：4 4 2 1 2 4 2 2 2 4 2 3 2 4 2 . 5 1
3号、13号： 4 5 2 1 2 5 2 2 2 5 2 3 2 4 26
以太网交换机工作在数据链路层，一般已双工方式工作，用于 与广域网相连。所以以太网交换机应用于20％的通信量在本局 域网，80％的通信量在本局域网与因特网之间。
第六章 广域网 习题6－2 解：
虚电路：分组首部3字节 每个结点8字节存储空间 数据报：分组首部15字节 每个结点不要存储空间 经过4段链路，需要5个交换机。 虚电路所需存储器的费用：1 分 / 字 节 8 字 节 5 4 0 分 使用寿命内工作时间为：
60 M 0B 22 08bit 1.7天 3 3.6 3kb/si t130 360 20 4
第三章 习题3－16 M＝（-1,+1,-3,+1,-1,-3,+1,+1）
M·A=1 M·B=-1 M·C=0 M·D=1
,A站发送1。 ,B站发送0。 ,C站不发送。 ,D站发送1。
第四章 数据链路层
习4－6
发送速率C＝4kbit/s，传播时延tp ＝20 ×10-3 s,处理时延tpr和确认 帧发送时间ta可以忽略。数据帧长度Lf为多少才能使信道利用率至少 达到50％？
解：
tT ＝ 2 tp ＋2 tpr ＋ ta ＋ tf ＝ 2 tp ＋ tf
tf /tT ≥50%
2 tf ≤2 tp ＋ tf
集线器4层8号的中间位置
4层： 4×（1＋2＋3＋4＋5＋6＋7）× 2 ＝224米 8号： 4×（1＋2＋3）× 2 ＝48米
7号、9号：4 1 1 2 1 2 2 1 3 2 4 10
6号、10号：4 2 2 1 2 2 2 2 2 2 2 3 2 4 1 . 7 38
传输时延=L/c= 106÷ (2× 108) =5× 10-3 s
第三章 物理层
第6题补充，并画出信号101011100的曼彻斯特编码和差分 曼彻斯特编码的图形。信号前的电平为高电平。
1 0 1 0 1 1 1 0 00
时钟
Manchester
中点处为1 本信号前半周高后半周低，中点处为0本信号前半周低后半周高。
2号、14号：4 6 2 1 2 6 2 2 2 6 2 3 2 4 3 . 8 05
1号、15号： 4 7 2 1 2 7 2 2 2 7 2 3 2 4 3 . 5 5
电缆总长度为1832米
2. 总线式以太网
集线器4层8号的中间位置
横线: 4米 14段 7层 392米 竖线： 6段 4米24米
第一章概述
习题1－7
12
3
4
k
电路交换时延＝电路建立时间＋发送时延+传输时延
t1 =
s
+ x/c + kd
分组发送时延＝呼叫建立时间＋发送时延+传输时延+结点排队时延 t2 = （k-1）p/c + x/c + kd ＋ 0
若t1 > t2 则：s > （k-1）p/c
分组发送时延＝呼叫建立时间＋发送时延+传输时延+结点排队时延 t2 = kp/c + (x/p-1) p/c + kd ＋ 0