计算机网络探索（二）第一章作业习题解答

8

a.使用电路交换支持多少用户
在TDM中，每多一个用户，都会专门分配一条链路给他
$n = \frac{3 \times 1 0^{3}}{150} = 20$

b.给定用户正在传输的概率
$就是用户传输的时间比例， 0.1$

c.实际有n个用户正在传输的概率
$p_{n} = C_{120}^{n} \times 0. 1^{n} \times (1 - 0.1)^{120 - n}$

d.21个及以上用户传输的概率
正难则反，我们减去20个用户以内同时传输的概率即可

$P_{20 用户以内} = 1 - <mstyle displaystyle="true" scriptlevel="0"> <munderover> \sum i = 0 20 </munderover> C_{120}^{i} \times 0. 1^{i} \times 0. 9^{120 - i} </mstyle>$

10

在一条链路上，需要一个 $L_{i} / R_{i}$
每经过一个交换机，需要一个 $d_{p r o c}$
每经过一条链路，需要一个 $d_{i} / s_{i}$
所以
$d_{e n d - e n d} = \frac{L_{1}}{R_{1}} + \frac{L_{2}}{R_{2}} + \frac{L_{3}}{R_{3}} + 2 \times d_{p r o c} + \frac{d 1}{s 1} + \frac{d 2}{s 2} + \frac{d 3}{s 3}$

第二问，带入数据即可
1500字节=12kb
$d_{e n d - e n d} = \frac{12}{2 \times 1 0^{3}} \times 3 + 2 \times 3 \times 1 0^{- 3} + \frac{1 \times 1 0^{7}}{2.5 \times 1 0^{8}}$
$d_{e n d - e n d} = 64 m s$

11

在链路中由于没有了传输时延和处理时延，整个时延就决定在最后一个到达的byte上
$d_{e n d - e n d} = \frac{L}{R} + \frac{d_{1}}{s_{1}} + \frac{d_{2}}{s_{2}} + \frac{d_{3}}{s_{3}}$
如果带入第10题中的数据，则 $d = 46 m s$

20

由于网络链路只有一条，吞吐量取决于网络中最慢的那条必经之路，所以表达式为
min{Rs,Rc,R/M}

21

只有一条路径,选出所有路径中吞吐量最大的即可

如果是M条路径，将每条路径中的同等段链路中最慢的一条加起来就是吞吐量，有点像图论中的最小生成树，连接所有点，并且保证边权值之和最小

补充题

1.简述面向连接和无连接两种服务的特点

类型	面向连接	无连接
特点	每次传输数据，客户端和服务器都要建立连接	无需建立连接，直接传送
优缺点	可靠准确，但是会比较慢	快速，但是容易出错
代表协议	TCP	UDP
应用	邮件发送，文档发送	视频，音频传输

2.什么是多路复用？常分为哪两种类型

多路复用：将一份带宽资源按某种方法分成多个用户可以同时使用的技术

类型	频分多路复用	时分多路复用
特点	链路频谱由所有连接共享，每条连接专用一个频段	将时间划分为特定的帧，帧由划分为固定数量的时隙
应用	电视机频道	因特网电话

3.简述电路交换和分组交换特点及工作过程

电路交换	分组交换
特点1	会话期间，预留了端系统间通信所需要的资源	无需预留资源，即时传输
特点2	分为时分复用和频分复用	存储转发
工作过程	将带宽资源通过频率或者时间分开后，每个用户占有一部分资源，随时传输数据	路由器包含队列，将数据分成多个组，每次传输一个组，上一个组出发后立马下一个组，直到传输完成
比较	稳定，但是对资源利用率低，因为用户不可能一直传输数据	利用率高，但是不适合实时服务（如电话会议）