计算机网络复习资料要点 下载本文

内容发布更新时间 : 2024/11/13 10:28:14星期一 下面是文章的全部内容请认真阅读。

第一章 概述(P33)

1-02 简述分组交换的要点 答: (1) 采用存储--转发技术,信道可以为多对会话动态复用,比电路

交换资源利用率高。 (2) 限制通过网络的数据分组的大小,如果发送报文超出限制,则

发送方将报文分割成一个个小分组,每个分组以存储--转发方式独立传输。当所有分组到达接收方后,接收方将它们重新拼接成报文。 (3) 传输特点:延迟较小,且相对稳定,适合计算机应用。

1-03 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。 答:(1)电路交换 电路交换就是终端之间通信时,一方首先发起呼叫,途径的交换机完成转接,直到目的端对方收到发起端的信号,即首先将收发双方的通路完全打通,然后才进行通信。在整个通信过程中双方一直占用该电路。它的特点是实时性强,时延小,交换设备成本较低。但同时也带来线路利用率低,电路接时间长,不同类型用户之间不能通信等缺点。电路交换比较适用于信息量大、持续时间长的用户通信。

(2)报文交换 将用户的报文存储在交换机的存储器中。当所需要的输出电路空闲时,再将该报文发向接收交换机或终端,它以“存储—转发”方式在网内传输数据。报文交换的优点是中继电路利用率高,可以多个用户同时在一条线路上传送,可实现不同速率、不同规程的终端间互通。但它的缺点也是显而易见的。以报文为单位进行存储转发,占用大量的交换机内存和外存,传输延时大且不确定,不能满足对实时性要求高的用户。报文交换适用于传输的报文较短、实时性要求较低的网络用户之间的通信,如公用电报网。

(3)分组交换 分组交换实质上是在“存储—转发”基础上发展起来的。它限定通过网络的数据长度,因此发送端必须将长报文分割成一个个小分组,每个带有目的地标识的分组以“存储-转发”技术独立通过网络,到达接收端后,再去掉分组头将各数据字段按顺序重新装配成完整的报文。分组交换使多路会话的数据共享线路,因此线路利用率比电路交换高;同时,由于分组在每个交换机上的处理时间和等待时间减少以及分组的并行传输,传输性能(传输时延、稳定性)比报文交换好,适合交互式应用。

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

1) internet是抽象名词,翻译成互联网,指多个网络互联而成的整体;

2) Internet是专有名词,翻译成因特网,特指互联网中的一个,它从ARPANET发展而来,采用TCP/IP技术作为互联技术,目前已经覆盖到全球范围。

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

当t=s+x/C,发送完最后一bit;

当t=s+x/C+kd,所有的信息到达目的地。 传播时延=信道长度/电磁波在信道上的传播速度 发送时延=数据块长度/信道带宽

总时延=传播时延+发送时延+排队时延

对分组交换,当t=x/C,发送完最后一bit;为到达目的地,最后一个分组需经过k-1个分组交换机的转发,每次转发的时间为p/C,所以总的延迟= x/C+(k-1)p/C+kd。

所以当分组交换的时延小于电路交换:

x/C+(k-1)p/C+kd<s+x/C+kd时,(k-1)p/C<s

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

答:分组个数为x/p,?传输的总比特数:(p+h)x/p,?源发送时延:(p+h)x/pb

最后一个分组经过k-1个分组交换机的转发,中间发送时延:(k-1)(p+h)/b

总发送时延D=源发送时延+中间发送时延 D=(p+h)x/pb+(k-1)(p+h)/b

令其对p的导数等于0,求得极值:p=sqrt( xh/(k-1) )

1-15假定网络的利用率到达了90%。试估算一下现在的网络时延是它的最小值的多少倍?

答:根据公式,D=D0/(1-U),D0为网络空闲时的最小时延,U是利用率,则

D/D0=1/(1-U)=1/0.1=10

1-17 试计算以下两种情况的发送时延和传播时延:

(1) 数据长度为107bit,数据发送速率为100kbit/s,传播距离为1000km,信号在媒体上的传播速率为2×108m/s。

(2) 数据长度为103bit,数据发送速率为1Gbit/s,传输距离和信号在媒体上的传播速率同上。 答:(1):发送延迟=107/(100×1000)=100s

传播延迟=1000×1000/(2×108)=5×10-3s=5ms (2):发送延迟=103/(109)=10-6s=1us

传播延迟=1000×1000/(2×108)=5×10-3s=5ms

1-18 假设信号在媒体上的传播速率为2*108m/s。媒体长度l分别为: (1)100m (2)100km

试计算当数据率为1Mb/s和10Gb/s时在以上媒体中正在传播的比特数。

答:当媒体长度为100m,数据率为1Mb/s,在媒体中正在传播的比特数为,

((100)/2*108)*106=0.5bit 其它类似