计网习题 | 第一章作业记录

1. 2试简述分组交换的要点

分组交换实质上是在“存储转发”基础上发展起来的。它兼有电路交换和报文交换的优点。在分组交换网络中,数据按一定长度分割为许多小段的数据——分组。以短的分组形式传送。分组交换在线路上采用动态复用技术。每个分组标识后,在一条物理线路上采用动态复用的技术,同时传送多个数据分组。在路径上的每个结点,把来自用户发端的数据暂存在交换机的存储器内,接着在网内转发。到达接收端,再去掉分组头将各数据字段按顺序重新装配成完整的报文。分组交换比电路交换的电路利用率高,比报文交换的传输时延小,交互性好。

分组交换网的主要优点是：

①高效。在分组传输的过程中动态分配传输带宽,对通信链路是逐段占有。

②灵活。每个结点均有智能,为每一个分组独立地选择转发的路由。

③迅速。以分组作为传送单位,通信之前可以不先建立连接就能发送分组;网络使用高速链路。

④可靠。完善的网络协议;分布式多路由的通信子网。

1.7

试在下列条件下比较电路交换和分组交换。要传送的报文共x(bit)。从源站到目的站共经过k段链路,每段链路的传播时延为d(s),数据率为b(bs)。在电路交换时电路的建立时间为S(s)。在分组交换时分组长度为p(bit),且各结点的排队等待时间可忽略不计。问在怎样的条件下,分组交换的时延比电路交换的要小?

答:

对于电路交换：

\(t=s\) 时电路建立起来;

\(t=s+\frac xb\) 时报文的最后1位发送完毕;

\(t=S + \frac xb+kd\) 时报文到达目的地。

而对于分组交换：

最后1位在 \(t = x/b\) 时发送完毕。

为到达最终目的地,最后 \(1\)​ 个分组必须被中间的路由器重发 \(k-1\)​ 次,每次重发花时间 \(\frac pb\)​​​ (一个分组的所有比特都接收齐了,才能开始重发,因此最后1位在每个中间结点的停滞时间为最后一个分组的发送
时间),所以总的延迟为: \(\frac xb+(k -1)\frac pb +kd\)​​
为了使分组交换比电路交换快,必须：

\[\frac xb+(k -1)\frac pb +kd < S + \frac xb + kd \]

所以：\(S > (k - 1)\frac pb\)

1.9 因特网的两大组成部分（边缘部分与核心部分）的特点是什么？它们的工作方式各有什么特点？

⑴ 边缘部分:就是连接在因特网上的所有的主机。边缘部分利用核心部分提供的服务，使众多主机之间能够互相通信并交换信息或共享信息；

⑵ 核心部分:网络中的核心部分由许多路由器实现互连，向网络边缘中的主机提供连通性，使边缘部分中的任何一个主机都能够向其他主机通信。

1.13 计算机网络常用性能指标

速率、带宽、吞吐量、时延（发送、传播、排队和处理时延）以及往返时间，利用率，丢包率