计网复习随笔

Posted 2022-03-08 全肯定bot

 

1：简述分组交换的要点

答：①：主机是为用户进行信息处理的；

②：路由器是用来转发分组的（即进行分组交换）

③：单个分组（整个保温的一部分）传送到相邻结点，储存接下来后查找转发表，转发到下一个结点。

 

2：试从多个方面比较电路交换、报文交换和分组交换的主要优缺点

答：电路交换——整个报文的比特流连续地从源头直达终点，好像在一个管道中运输。对于连续、大量的数据效率高，端对端的通信质量得到可靠保障。

报文交换：无须预约传输带宽，动态逐段利用传输贷款对突发式数据通信效率高，通信迅速。

分组交换：具有报文交换的高效、迅速的特点，且各个分组小，路由灵活，网络生存性能好。

 

3：试在下列条件下比较电路交换和分组交换。要传送的报文共 x（bit）。从源点到终点共经过 k 段链路，每段链路的传播时延为 d（s），数据率为 b(b/s)。在电路交换时电路的建立时间为 s(s)。在分组交换时分组长度为 p(bit)，且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？（提示：画一下草图观察 k 段链路共有几个结点。）

答：线路交换时延：kd+x/b+s

分组交换时延：kd+(x/p)(p/b)+ (k-1)(p/b)

其中(k-1)(p/b)表示K段传输中，有(k-1)次的储存转发延迟，当s>(k-1)(p/b)时，分组交换的时延比电路交换的时延小，当x>>p,相反。

 

4：在上题的分组交换网中，设报文长度和分组长度分别为x和(p+h)(bit)，其中p为分组的数据部分的长度，h为每个分组所添加的首部长度，与p的大小无关。通信的两端共经过k段链路。链路的数据率为b(bit/s)，但传播时延和节点的排队时间均可忽略不计。若打算使总的时延为最小，问分组的数据部分长度p应取为多大？(提示：参考图1-11的分组交换部分，观察总的实验由哪几部分组成）

答：总时延D表达式，分组交换时延为：D= (x/p)((p+h)/b)+ (k-1)(p+h)/b ，D对p求导后，令其值等于0，求得p=[(xh)/(k-1)]^0.5

 

5：收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2×10^8 m/s试计算以下两种情况的发送时延和传播时延：

（1） 数据长度为 10^7bit,数据发送速率为100kb/s。

（2） 数据长度为 10^3bit,数据发送速率为1Gb/s。

从上面的计算中可以得到什么样的结论？(可以参照第10题上面的计算公式）

答：（1）发送时延：ts=10^7/10^5=100s

传播时延tp=10^6/(2×10^8)=0.005s

（2）发送时延ts =10^3/10^9=1µs

传播时延：tp=10^6/(2×10^8)=0.005s

结论：若数据长度大而发送速率低，则在总的时延中，发送时延往往大于传播时延。但若数据长度短而发送速率高，则传播时延就可能是总时延中的主要成分。

 

6:假设信号在媒体上的传播速度为2.3×10^8m/s.媒体长度L分别为：

（1）10cm（网络接口卡）

（2）100m（局域网）

（3）100km（城域网）

（4）5000km（广域网）

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

答：

（1）传播时延= 0.1/(2.3×10^8)=4.35×10^-10，

1Mb/s:比特数=4.35×10^-10×1×10^6=4.35×10^-4

10Gb/s:比特数=4.35×10^-10×1×10^10=4.35

（2）传播时延=100/(2.3×10^8)=4.35×10^-7

1Mb/s:比特数=4.5×10^-7×1×10^6=4.35×10^-1

10Gb/s:比特数=4.35×10^-7×1×10^10=4.35×10^3

(3) 传播时延=100000/(2.3×10^8)=4.35×10^-4

1Mb/s: 比特数=4.35×10^-4×1×10^6=4.35×10^2

10Gb/s: 比特数=4.35×10^-4×1×10^10=4.35×10^6

(4)传播时延=5000000/(2.3×10^8)=2.17×10^-2

1Mb/s: 比特数=2.17×10^-2×1×10^6=2.17×10^4

10Gb/s: 比特数=2.17×10^-2×1×10^10=2.17×10^8

 

7:长度为100字节的应用层数据交给传输层传送，需加上20字节的TCP首部。再交给网络层传送，需加上20字节的IP首部。最后交给数据链路层的以太网传送，加上首部和尾部工18字节。试求数据的传输效率。数据的传输效率是指发送的应用层数据除以所发送的总数据（即应用数据加上各种首部和尾部的额外开销）。若应用层数据长度为1000字节，数据的传输效率是多少？

答：

（1）100/（100+20+20+18）=63.3%

（2）1000/（1000+20+20+18）=94.5%

 

8：论述具有五层协议的网络体系结构的要点，包括各层的主要功能。

答：它综合了OSI 和TCP/IP 两种体系结构的优点，采用的一种原理体系结构。

各层的主要功能：

(1)物理层：物理层的任务就是透明地传送比特流。（注意：传递信息的物理媒体，如双绞线、同轴电缆、光缆等，是在物理层的下面，当做第0层。） 物理层还要确定连接电缆插头的定义及连接法。

(2)数据链路层：数据链路层的任务是在两个相邻结点间的线路上无差错地传送以帧（frame）为单位的数据。每一帧包括数据和必要的控制信息。

(3)网络层：网络层的任务就是要选择合适的路由，使 发送站的运输层所传下来的分组能够正确无误地按照地址找到目的站，并交付给目的站的运输层。

(4)运输层：运输层的任务是向上一层的进行通信的两个进程之间提供一个可靠的端到端服务，使它们看不见运输层以下的数据通信的细节。

(5)应用层：应用层直接为用户的应用进程提供服务。

 

9：假定要在网络上传送1.5MB的文件。设分组长度为1KB，往返时间RTT=80ms。传送数据之前还需要有建立TCP连接的时间，这时间时2*RTT=160ms。试计算在以下几种情况下接收方收完该文件的最后一个比特需要的时间。

(1)数据发送速率为10Mbit/s，数据分组可以连续发送。

(2)数据发送速率为10Mbit/s，但每发送完一个分组后要等待一个RTT时间才能在发送下一个分组。

(3)数据发送速率极快，可以不考虑发送数据所需要的时间。但规定在每一个RTT往返时间内只能发送20个分组。

(4)数据发送速率极快，可以不考虑发送数据所需要的时间。但在第一个RTT往返时间内只能发送一个分组，在第二个RTT内可以发送两个分组，在第三个RTT内可以发送四个分组。

 

答：题目的条件中的M=2^20==1048576约等于10^6B，K=2^10=1024约等于10^3B ，1B=1字节=8bit=8b

（1）发送这些比特所需时间=1.5×2^20×8bit/（10×10^6bit/s）=1.258(s)

最后一个分组传播到达目的地还需要0.5×RTT=40ms时间。总共需要的时间=2×RTT+1.258+0.5×RTT=0.16+1.258+0.04=1.458（s）

（2）需要划分的分组数=1.5MB/1KB=1536(组）

建立时间：2xRTT = 0.16（s）

总的发送时间：仍是1.258（s）

最后一个分组传播到达目的地需要：0.5×RTT=40（ms）=0.04（s）（二分之一往返时间）

从第一个分组最后一个比特到达直到最后一个分组第一个比特到达需要经历：1535×RTT=1535×0.08=122.8（s）

总共需要的时间=0.16+1.258+0.04+122.8=1.458+122.8=124.258（s）

（3）在每一个RTT往返时间内只能发送20个分组。1536个分组，需要76个整的RTT，76个RTT可以发送76×20=1520个分组，最后剩下16个分组，一次发送完。但最后一次发送的分组到达接收方也需要0.5×RTT。

因此，总共需要的时间=2×RTT+76×RTT+0.5×RTT=6.12+0.16=6.28（s）

（4）在两个RTT后就开始传送数据。共 1536个分组

经过n个RTT后就发送了1+2+4+…+2n=2^n-1个分组。

若n=10，那么只发送了 2^n-1=1023个分组。可见10个RTT不够。

若n=11，那么只发送了 2^n-1= 2047个分组。可见11个RTT足够了。

这样，考虑到建立TCP连接的时间和最后的分组传送到终点需要的时间，（最后一次，不考虑返回）现在总共需要的时间=（2+10+0.5）×RTT=12.5×0.08=1（s）

 

10：有一个对点链路，长度为50KM。若数据在此链路上的传播速率为 2×10^8m/s，试问链路的带宽为多少才能使传播时延和发送100字节的分组的发送时延一样大？如果发送的是512字节长的分组，结果又是如何？

答：传播时延=信道长度/传播速率= 5×10^4m/2×10^8m/s=2.5×10^-4s=2.5×10−4s

100字节：此时的带宽=时延带宽积/传播时延=100×8bit/2.5×10^-4=3.2M/bit此时需要带宽为3.2M/bit。

512字节：此时的带宽=时延带宽积/传播时延=512×8bit/2.5×10^-4=16.384M/bit=16.384M/bit;此时需要的带宽为16.384M/bit。

 

11：有一个点对点链路，长度为 20000 km。数据的发送速率是 1kbit/s。要发送的数据有100bit。数据在此链路上的传播速度为 2 × 1 0 8 m / s 2×10^8m/s 2×108m/s;假定我们可以看见在线路上传播的比特，试画出我们看到的线路上的比特（画两个图，一个在100 bit 刚刚发送完时，另一个是再经过 0.05 s 后）。

答：

发送时延=数据帧长度/发送速率=100bit/1kbit/s=0.1s

传播时延=信道长度/传播速率=2×10^7m/2×10^8m/s=0.1s

所以我们就可以清楚的知道当一个100bit刚刚发送完时，第一个bit刚好到终点，再经过0.05s后是信道上还有50bit

 

13. 主机A向主机B发送一个长度为10^7 比特的报文。中间要经过两个节点交换机，即一共经过三段链路。设每条链路的传输速率为2Mbit/s。忽略所有时延。

(1)如果采用报文交换，即整个报文不分段，每台节点交换机收到整个的报文后再转发。问从主机A把报文传送到第一个节点交换机需要多少时间？从主机A把报文传送到主机B需要多长时间？

答：第一节点时间=数据长度/传播速率=10^7bit/2×10^6bit/s=5s 107bit/2×106bit/s=5s

从A到B的总时间=3×节点时间=15s

(2)如果采用分组交换。报文被划分为1000个等长的分组，并连续发送。节点交换机能够边接受边发送。试问从主机A把第一个分组传送到第一个节点交换机需要的时间？从主机A把第一个分组传送到主机B需要多少时间？从主机A把1000个分组传送到主机B需要多少时间？

答：分成1000个分组，则每个分组有10^4个bit。

第一个分组到达第一个节点的时间=1×10^4bit/2×10^6/s=0.005s

第一个分组到达主机B的时间=3×0.005s=0.015s

1000个分组到达主机B的时间=0.005s×1000+0.01s=5.01s

(3)就一般情况而言，比较用整个报文来传送和用划分多个分组来传送的优缺点。

报文交换：报文是通信链路中一次要发送的数据，报文交换就是把整个报文完整的发送到链路中，在某个节点存储下来之后再发送到下一个节点。

优点：更加灵活。不需要事先建立连接之后再进行通信。

缺点：当每个报文的数据量较大时，每次在节点处转发再存储的话时延较大。

分组交换：分组交换采用转发存储技术，将一个完整的报文，分成若干个分组，再进行转发，而且每个分组之间经过哪一个节点，与上一个分组完全没有关系，这一点在某些网络节点发生网络阻塞时会显得尤其重要。

优点：发送数据更加灵活，时延更下。

缺点：发送设备和接收设备就更加复杂。

 

14.主机A向主机B连续传送一个600000bit的文件。A和B之间有一条带宽为1Mbit/s的链路相连，距离为5000KM，在此链路上的传播速率为 2.5 × 1 0 8 m / s 。 2.5×10^8m/s。 2.5×108m/s。

(1)链路上的比特数目的最大值是多少？

答：带宽时延积=带宽×(距离/传播速率）=1Mbit/s×5000KM/2.5×10^8m/s=2×10^4bits

则最大比特数目为2×10^4个。（区分于时延带宽积）

(2)链路上每比特的宽度是多少？

答：宽度=链路长度/带宽时延积=5×10^6m/2×10^4bits=250m

(3)若想把链路上每比特的宽度变为5000KM，这时应把发送速率调整到什么数值？

答：宽度=链路长度/时延带宽积=5×10^6m/带宽时延积=5×10^6m则时延带宽积=1bits。

时延带宽积=带宽×(距离/传播速率)=带宽×5000KM/ 2.5×10^8m/s =1bits；则带宽=50bit/s，即发送速率为50bit/s。

 

15.主机A到主机B的路径有三段路，其速率分别为2Mbit/s，1Mbit/s和500kbit/s。现在A向B发送一个文件。

（1）试计算该文件传送的吞吐量。

答：吞吐量为三段路中速率最小的那一个，所以吞吐量为500kbit。

（2）设文件长度为10MB，而网络上没有其他流量。试问该文件从A传送到B大约需要多少时间？为什么这里只是计算大约的时间？

答：文件大小为10×10^6×8bit=8×10^7bit

传送速率=吞吐量/单位时间=500kbit/s

时间=文件大小/吞吐量传送速率=8×10^7bit/5×10^5bit/s=160s

因为在计算机使用过程中不可能只有这一个文件进行传输，其他文件的传输也在占用传输通道，但无法知道有多少个文件进行传输，所以只能进行假设只有这一个文件进行传输，所以只能计算大约的时间。