《计算机网络》第一章 作业参考答案 下载本文

内容发布更新时间 : 2024/5/1 15:35:02星期一 下面是文章的全部内容请认真阅读。

第一章作业参考答案

1-02试简述分组交换的要点。

答:分组交换最主要的特点是采用存储转发技术。

通常把要发送的整块数据称为一个报文。在发送报文之前,先把较长的报文划分成一个个更小的等长数据段,在每一个数据段前面添加首部构成分组,每一个分组的首部都含有地址等控制信息。

因特网的核心部分是由许多网络和把它们互连起来的路由器组成,而主机处在因特网的边缘部分。主机是为用户进行信息处理的,并且可以和其他主机通过网络交换信息。路由器是用来转发分组的,即进行分组交换。路由器每收到一个分组,先暂时存储,再检查其首部,查找转发表,按照首部中的目的地址,找到合适的接口转发出去,把分组转交给下一个路由器。这样一步步地经过若干个路由器,以存储转发的方式,把分组交付最终目的主机。

各路由器之间必须经常交换彼此掌握的路由信息,以便创建和维持在路由表中的转发表,使得转发表能够在整个网络拓扑发生变化时及时更新。

1-07小写和大些开头的英文名字internet和Internet在意思上有何重要区别?

答:以小写字母i开始的internet(互联网或互连网)是一个通用名词,它泛指由多个计算机网络互连而成的网络。在这些网络之间的通信协议(即通信规则)可以是任意的。

以大写字母I开始的Internet(因特网)则是一个专用名词,它指当前全球最大的、开放的、由众多网络相互连接而成的特定计算机网络,它采用TCP/IP协议族作为通信的规则,其前身是美国的ARPANET。

1-08计算机网络都有哪些类别?各种类别的网络都有哪些特点? 答:按网络的作用范围划分:

(1)广域网WAN,作用范围通常为几十到几千公里,也称为远程网,是Internet的核心部分。

1 / 6

(2)城域网MAN,作用范围一般是一个城市,可跨越几个街区甚至整个城市,其作用距离约为5~50公里。

(3)局域网LAN,作用范围局限在较小的范围(如1公里左右)。 (4)个人区域网PAN,也称无线个人区域网,作用范围大约在10m左右。

按网络的使用者划分:

(1)公用网:面向公共营运、按规定缴纳费用的人都可使用的网络。 (2)专用网:面向特定机构、不向本单位以外的人提供服务的网络。 1-10试在下列条件下比较电路交换和分组交换。要传送的报文共x(bit),从源点到终点共经过k段链路,每段链路的传播时延为d(s),数据率为b(b/s)。在电路交换时电路的建立时间为s(s)。在分组交换时分组长度为p(bit),且各结点的排队等待时间可忽略不计。问在怎样的条件下,分组交换的时延比电路交换的要小?

解:对于电路交换,先建立连接需要时间是s秒;发送x比特报文的发送时延是x/b秒;k段链路的传播时延是kd秒。

因此电路交换总时延=连接时间+发送时延+传播时延=s+x/b+kd。

对于分组交换,不需要先建立连接。先计算分组交换的传播时延,k段链路的传播时延是kd秒。

再计算分组交换的发送时延,设共有n个分组,当x>>p时,n约等于x/p。由于采用“存储转发”技术,一个结点发送一个分组的发送时延是p/b。因为分组交换要求将n个分组全部发送给终点,当第n个分组到达终点时,则传输结束。所以可以仅考虑第n个分组的传输过程。当第n个分组从源点完全进入到第1段链路时,已经过n·p/b的时延。从源点到终点共经过k段链路,应经过k-1个中间结点,所以第n个分组还要花费(k-1)·p/b个发送时延才能到达终点。

因此分组交换总时延=发送时延+传播时延=n·(p/b)+ (k-1)·(p/b)+kd。

2 / 6

若要分组交换总时延比电路交换总时延小,则:n·(p/b)+ (k-1)·(p/b)+kd

当x>>p时,上式即为:(x/p)·(p/b)+ (k-1)·(p/b)+kd(k-1)·(p/b)

即当s >(k-1)·(p/b)时,分组交换的时延比电路交换的时延小。1-11在上题的分组交换网中,设报文长度和分组长度分别为x和(p+h) (bit),其中p为分组的数据部分的长度,而h为每个分组所带的控制信息固定长度,与p的大小无关。通信的两端共经过k段链路。链路的数据率为b(b/s),但传播时延和结点的排队时间均可忽略不计。若打算使总的时延为最小,问分组的数据部分长度p应取为多大?

解:本题实际上是假定整个报文恰好可以划分为x/p个分组。

依题意每个分组的发送时延是(p+h)/b,因传播时延和排队时延忽略不计,所以总时延D=发送时延=(x/p)·(p+h)/b+(k-1)·(p+h)/b。

要求出当p取何值时,D的值为最小,需求D对p的导数,令D′=0,求出此时的p值即可。

D′(p)=((x/p)·(p+h)/b+(k-1)·(p+h)/b)′=((x/p)·(p+h)/b)′+((k-1)·(p+h)/b)′=(x/p)·((p+h)/b)′+(x/p)′·(p+h)/b+((k-1)·p/b)′+((k-1)·h/b)′=x/(pb)-x(p+h)/(p2b)+(k-1)/b=(k-1)/b-xh/(p2b)=0

解出p=(xh/(k-1))1/2

1-12因特网的两大组成部分(边缘部分与核心部分)的特点是什么?他们的工作方式各有什么特点?答:因特网从其工作方式上看可以分为:

(1)边缘部分:由所有连接在因特网上的主机组成。这部分是用户直接使用的,用来进行通信(传送数据、音频或视频)和资源共享。

(2)核心部分:由大量网络和连接这些网络的路由器组成。这部分是为边缘部分提供服务的(提供连通性和交换)。

3 / 6