计算机网络期末复习题(一)
1.通过IEEE802.3局域网发送ASCII码数据“Good morning!",若封装成一个MAC帧,请问该帧的数据字段有效字节是多少?需要填充多少个字节?
(1)在ASCII码中,每个字符占用1字节。“Good morning!”共有13个字符,因此数据字段有效字节为13字节。
(2)计算需要填充的字节:根据数据字段有效字节为13字节,数据字段最小长度为46字节,因此需要填充的字节数为:46字节-13字节=33字节。
2.主机A向主机B连续发送了两个TCP报文段,其序号分别为80和110。问:
(1)第一个报文段的数据部分有多少个字节?
根据题意,主机A向主机B连续发送了两个TCP报文段,序号分别为80和110。由于序号表示的是数据在TCP流中的位置,因此序号之间的差值即为数据部分的大小。所以,第一个报文段的数据部分大小为:110 - 80 = 30字节。
(2)主机B收到第一个报文段后发回的确认中的确认号是多少?
主机B收到第一个报文段后,会发送一个确认报文段给主机A,确认号是第二个报文段的序号,即110。
(3)如果主机B收到第二个报文段后发回的确认中的确认号是190,试问A发送的第二个报文段中的数据有多少字节?
如果主机B收到第二个报文段后发回的确认中的确认号是190,那么A发送的第二个报文段中的数据部分大小为:190 - 110 = 80字节。
(4)如果A发送的第一个报文段丢失了,但第二个报文段到达了B,B在第二个报文段到达后向A发送确认,试问这个确认号应为多少?
如果A发送的第一个报文段丢失了,但第二个报文段到达了B,B在第二个报文段到达后向A发送确认。这个确认号应该是第一个报文段的序号,即80。因为A没有收到第一个报文段的确认,所以会重传第一个报文段,B需要确认第一个报文段。
3.信道的数据发送速率为4kb/s,发送一帧数据所需的时间是信道单向传播时延的3倍。通信采用停等协议,开始发送一帧数据至接收到确认帧所需时间为200ms。请求出数据帧的长度(帧的控制信息、确认帧长及帧处理时间忽略不计)。
假设信道单向传播时延为x(ms),那么发送一帧数据所需时间为3x,则开始发送一帧数据完全到达接收端所需时间x+3x=4x;
接收端再向发送端回送一个确认信息,不考虑确认帧长及帧处理时间,则接收端回传到发送端所耗的时间也就是信道延时为x;
开始发送一帧数据至接收到确认帧所需时间200ms=4x+x=5x,x=40ms;
信道的数据传输速率为4Kbps即4Kbit/s,3x=120ms=0.12s,数据帧长度为4Kbit/s*0.12s=480bit。
4.传输数据时采用CRC校验方式,生成多项式P(X)=x3+x2+1,现在发送端待发送的数据为101001。试完成以下各题:
(1)发送端进行校验时的被除数和除数的二进制序列分别是多少?
(2)计算出的余数的二进制序列是多少?请给出计算过程。
(3)校验后,发送端发送的含校验码的数据的二进制序列是多少?
(1)发送端被除数是101001000,除数是1101
(2)余数是001
(3)发送数据为101001001
5.某网络拓扑如下:
(1)假设将上图中的交换机SW10更换为集线器,在采用广播链路的100Mbps以太网中,某结点连续第4次冲突后,按二进制指数退避算法,选择r=6的概率是多少?
直接理解为2的4次方分之一
1/16=0.0625
(2)交换机和路由器的主要应用场景?
交换机是数据链路层设备,它能够根据帧的目的地址与自己的MAC地址表进行比较,然后将帧转发至合适的接口;
路由器是网络层设备,它的主要功能是根据数据报的目的IP地址与自己的路由表进行比较,然后将数据报转发至合适的端口。
6.某中小型企业包含4个部门,每个部门不超过55台计算机。该企业申请使用网络地址222.222.222.0/24,为了更好管理公司的网络,对公司网络进行子网划分,每个部门使用一个子网(允许子网ID为全0、全1),避免部门之间的广播流量,各个部门网络通过1台三层交换机实现互联互通。请为每个部门分配一个子网,并写出其网络地址和子网掩码。
为了满足这个中小型企业的需求,我们可以考虑将网络地址222.222.222.0/24划分为4个子网,每个子网包含不超过55台计算机。这里是一个可能的子网划分方案:
子网1: 网络地址 222.222.222.0/26,子网掩码 255.255.255.192
子网2: 网络地址 222.222.222.64/26,子网掩码 255.255.255.192
子网3: 网络地址 222.222.222.128/26,子网掩码 255.255.255.192
子网4: 网络地址 222.222.222.192/26,子网掩码 255.255.255.192
每个子网的第一个和最后一个IP地址用于子网内部通信,不能分配给计算机。因此,每个子网最多可以容纳64-4=60台计算机(减去网络地址、广播地址和子网掩码中的不可用地址)。这满足了每个部门不超过55台计算机的需求。同时,子网掩码设置为/26,提供了足够的子网空间以满足网络需求,并且保持了相对简单的子网结构。通过这样的配置,各部门之间可以独立运作,并且通过三层交换机实现互联互通
7.如下图
(4)分析交换机和路由器的特点与应用场景。
交换机是数据链路层设备,它能够根据帧的目的地址与自己的MAC地址表进行比较,然后将帧转发至合适的接口,交换机主要应用在局域网中主机之间的互联;路由器是网络层设备,它的主要功能是根据数据报的目的IP地址与自己的路由表进行比较,然后将数据报转发至合适的端口,路由器主要应用于不同网络之间的互联。
(5)PC1与PC2通信时,在封装IP分组前,PC1要判断与PC2是否在同一个网络中,这个判断是如何完成的?若PC1的ARP表为空,则该主机发出的第一个以太网帧的目的MAC地址是什么?发往PC2的IP分组在从PC1发出时,以太网帧的目的MAC地址是什么?
PC1与PC2通信时,在封装IP分组前,将PC2的IP地址192.168.2.11与自己的子网掩码255.255.255.0做与运算,然后得到网络地址192.168.2.0,因此可以判断出PC2与PC1不在同一个网络中;
若PC1的ARP表为空,则该主机发出的第一个以太网帧是ARP请求,它将以广播方式发送,因此目的MAC地址是FF-FF-FF-FF-FF-FF;
因为PC2和PC1不在同一个网络中,因此发往PC2的IP分组在从PC1发出后,将首先交给PC1的网关也就是Router1的Fa0/0接口,因此目的MAC地址是M3。
8.某学院下辖三个系,学院局域网的组网方案如图,设备A的三个接口分别和三个系的网络设备B、C、D相连,另外三个接口分别与E-mail服务器、WWW服务器以及一个连接Internet的路由器R相连,如下图所示。
(1)若A、B、C和D都是100Mbit/s的Hub,假设所有链路速率都是100Mbit/s,并且图中6台主机中的任何一台都能跟任何一台服务器或主机通信。请计算这6台主机和服务器产生的总吞吐量的最大值。
所有的主机和服务器都可以同时进行通信,且每个设备的吞吐量都会受到Hub的限制。因为Hub不会分割冲突域,所以总吞吐量最大值仍然是单个设备的最大吞吐量,即100Mbit/s。
(2)若A是100Mbit/s的Ethernet交换机,B、C和D都是100Mbit/s的Hub,假设所有链路速率都是100Mbit/s,并且图中6台主机中的任何一台都能跟任何一台服务器或主机通信。请计算这6台主机和服务器产生的总吞吐量的最大值。
在这种情况下,A作为交换机,每个端口都是一个独立的冲突域。这意味着,当一个端口发送数据时,其他端口可以同时发送数据而不会发生冲突。但是,B、C和D作为Hub,仍然将所有主机置于同一广播域中。因此,总吞吐量仍然受限于单个设备的最大吞吐量,即100Mbit/s。
(3)若A、B、C和D都是100Mbit/s的Ethernet交换机,假设所有链路速率都是100Mbit/s,并且图中6台主机中的任何一台都能跟任何一台服务器或主机通信。请计算这6台主机和服务器产生的总吞吐量的最大值。
在这种情况下,由于所有的交换机和主机都在同一个广播域内,而交换机的特性是每个端口独立工作,因此所有的主机和服务器可以同时进行通信而不会发生冲突。此时的总吞吐量将是每台主机的最大吞吐量,即100Mbit/s,乘以主机的数量。但由于这里只有6台主机和服务器,因此总的最大吞吐量是6 * 100Mbit/s = 600Mbit/s。
9.下面文本中显示的是来自服务器对某个HTTP GET报文的回答——响应报文的内容,通过浏览器捕获到的ASCII字符串(报文中回车和换行符已经将文本按照换行显示,符号本身没有显示,最左边一列数字是对HTTP报文内容按行给出的编号)。回答下列问题,指出你在下面报文中找到答案的地方。
(1)服务器是否成功地找到请求的文档?
(2)该文档最后修改是什么时间?
(3)该服务器是否为一条持续连接?
(4)文档中被返回的字节有多少?
10.一个UDP用户数据报的数据字段为8192字节,在数据链路层要使用以太网来传送,以太网的MTU为1500字节。试问应当划分为几个IP数据报片(固定首部长度)?说明每一个IP数据报片偏移字段的
UDP数据报 = 首部8字节 + 数据部分组成
因为数据字段为8192字节,所以数据报总长度 = 8192 + 8 = 8200 字节
以太网的最大传输单元MTU = 1500
因为要划分为几个IP数据报,而每个IP数据报的首部占20字节,所以字段部分最大占1500-20=1480字节
划分的时候,可以划分为 8200 / 1480 = 5...800 字节
所以应当划分为 6 个IP数据报片,前 5 个都是 1480 字节,第 6 个是 800 字节
第一个IP数据报字段长度:1480,第一片偏移字段:1480 * 0 / 8 = 0
第二个IP数据报字段长度:1480,第二片偏移字段:1480 * 1 / 8 = 185
第三个IP数据报字段长度:1480,第三片偏移字段:1480 * 2 / 8 = 370
第四个IP数据报字段长度:1480,第四片偏移字段:1480 * 3 / 8 = 555
第五个IP数据报字段长度:1480,第五片偏移字段:1480 * 4 / 8 = 740
第六个IP数据报字段长度:800, 第六片偏移字段:1480 * 5 / 8 = 925
UDP数据报的首部存在于第一个IP数据报片中,所以第一个IP数据报字段为:首部8字节 + 1472数据部分
11.下图是使用tracert命令的输出结果,仔细阅读下图,回答下面问题。
(1)tracert命令的功能是什么,使用了什么协议?
Tracert(跟踪路由)是路由跟踪实用程序,用于确定IP数据包访问目标时所经过的路径,即途经的每一个路由器的地址信息;使用ICMP协议。
(2)主机www.sohu.com的IP地址是什么?(5分)
www.sohu.com的IP地址是220.181.90.8
12.网络A和网络B通过Router1、Router2两台路由器实现互联,中间为网络C,网络管理员在该网络中启用静态路由实现互通。网络拓扑如下图所示,各设备所连接的网络接口、接口MAC地址(分别用代号M1,M2,M3……表示)及IP地址分配如表4所示。
完成下列问题:
13.在无噪声情况下,若某通信链路的带宽为8kHz,采用4个相位,则该通信链路的最大数据传输速率是多少?若信噪比为10db,通信链路的最大数据传输速率是多少?奈氏准则与香农定理的区别是什么?
14.假设当浏览器发送一个HTTP GET报文时,通过浏览器捕获到下列ASCII字符串(这是HTTP GET报文的实际内容,回车和换行符已经将文本按照换行显示,符号本身没有显示,最左边一列数字是HTTP报文内容按行输出的行编号)。根据下图,回答下列问题。
(1)由浏览器请求的文档的URL是什么?
(2)该浏览器运行的是HTTP的何种版本?
(3)该浏览器请求的是一条非持续连接还是一条持续连接?
(4)发起该请求报文的浏览器的类型是什么?在一个HTTP请求报文中,为什么需要浏览器类型?
15.PPP协议使用同步传输技术传送比特串0110111111111100,试问经过零比特填充后变成怎样的比特串?若接收端收到的PPP帧的数据部分是0001110111110111110110,问删除发送端加入的零比特后变成怎样的比特串?
发送端的数据0110111111111100经过零比特填充是011011111011111000
接收端收到的0001110111110111110110删除零后是00011101111111111110
首先,我们需要理解零比特填充的概念。在PPP协议中,当数据中出现连续的5个或5个以上的1时,为了防止时钟失步,发送端会在连续的1之间插入一个0。这就是所谓的零比特填充技术。
给定的比特串是0110111111111100。我们可以看到,从第6位开始到第10位,连续有5个1。根据零比特填充规则,我们在这5个1之间插入一个0,得到新的比特串:01101111101111000。
接下来,我们处理接收端收到的数据。接收到的数据是0001110111110111110110。我们需要删除发送端加入的零比特。从数据中可以看到,从第7位开始到第9位,原本是三个连续的0,但在接收到的数据中,第8位和第9位被替换为了1。这意味着在发送过程中,这三个连续的0被误认为是时钟信号的一部分,并被删除。因此,删除这三个连续的0后,接收到的数据变为:000111011111000。
综上,经过零比特填充后,发送端的比特串变为:01101111101111000;而接收端收到的数据在删除发送端加入的零比特后变为:000111011111000。
16.在浏览器中输入https://www.zhaopin.com并按回车,直到智联招聘的网站首页显示在浏览器的过程中,按照TCP/IP参考模型,从应用层到网络接口层都用到了哪些协议?请简要说明协议的名称和作用。并简要描述从输入网址到页面显示的整个流程
(1)应用层用到的协议主要有HTTP和DNS协议,HTTP规定了WEB服务器和浏览器之间传输WEB网页时需要遵循的规则和格式,DNS协议用于域名解析;
(2)传输层用到的协议主要有TCP和UDP协议,TCP协议为HTTP提供可靠的数据传输,而DNS一般使用传输层的UDP协议;
(3)网络层用到的主要协议有IP、ARP协议,IP协议用于数据包的传输,ARP协议用于将本机的默认网关IP地址映射为物理MAC地址。
(4)网络接口层:不同的局域网将会使用不同的标准,目前常用的以太网标准是802.3,无线局域网标准是802.11。
过程描述如下:
①浏览器分析超链接指向页面的URL,然后向域名服务器发出对域名www.zhaopin.com的解析请求,查询出该Web服务器对应的IP地址;
②浏览器与www.zhaopin.com的Web服务器利用TCP协议建立连接;
③浏览器利用HTTP的GET方法向www.zhaopin.com的Web服务器发送获取首页资源的请求;
④Web服务器在接收到浏览器的HTTP请求后,将构建所请求Web页面的各种信息,并将信息(由HTML描述)通过Internet传送给客户端的浏览器;
⑤浏览器对收到的信息进行解释,然后将Web页面显示在屏幕上
可以看一下下面这些blogs,有具体计算方法: