计算机网络复习题(1)带答案 下载本文

还能提高局域网的效率并连接不同MAC子层和不同速率局域网的作用。

以太网交换机通常有十几个端口,而网桥一般只有2-4个;它们都工作在数据链路层;网桥的端口一般连接到局域网,而以太网的每一个接口都直接与主机相连,交换机允许多对计算机间能同时通信。而网桥允许每个网段上的计算机同时通信。所以实质上以太网交换机采用存储转发方式进行转发,而以太网交换机还可以采用直通方式转发。以太网交换机采用了专用的交换机构芯片,转发速度比网桥快。

3-32 图3-35表示有五个站点分别连接在三个局域网上,并且用网桥B1和B2连接起来。每一个网桥都有

两个接口(1和2)。在一开始,两个网桥中的转发表都是空的。以后有以下各站向其他的站发送了数据帧:A发送给E,C发送给B,D发送给C,B发送给A。试把有关数据填写在表3-2中。

发送的帧

B1的转发表 地址

A→E C→B D→C B→A

A C D B

接口 1 2 2 1

B2的转发表 地址 A C D

接口 1 1 2

B1的处理 (转发?丢弃?登记?) 转发,写入转发表 转发,写入转发表 写入转发表,丢弃不转发 写入转发表,丢弃不转发

B2的处理 (转发?丢弃?登记?)

转发,写入转发表 转发,写入转发表 转发,写入转发表 接收不到这个帧

4-3 作为中间设备,转发器。网桥。路由器和网关有何区别? 答:中间设备又称为中间系统或中继(relay)系统。

物理层中继系统:转发器(repeater)。

数据链路层中继系统:网桥或桥接器(bridge)。 网络层中继系统:路由器(router)。 网桥和路由器的混合物:桥路器(brouter)。 网络层以上的中继系统:网关(gateway)。 4-9 1)子网掩码为255.255.255.0 代表什么意思?

可以代表C类地址对应的子网掩码默认值:也能表示A类和B类地址的掩码,前24位决定网络号和子网号,后8位决定主机号,(用24bit 表示网络部分地址,包括网络号和子网号) 2)一网络的现在掩码为:255.255.255.248,问该网络能够连接多少个主机?

化成二进制序列为:11111111 11111111 11111111 11111000.根据掩码的定义,后三位为主机号,一共可以表示8个主机号,除掉全0和全1的两个,该网络能够接6个主机。

3)一A类网络和一B类网络的子网号subnet-id分别为16个1和8个1,问这两个网络的子网掩码有何不同?

子网掩码的形式是一样的,都是255.255.255.0.但是子网的数目不一样,前者为65534,后者为254. 4)一个B类地址的子网掩码是255.255.240.0.试问在其中每一个子网上的主机数最多是多少? 最多可有 2^14-2=4096个(不考虑全0和全1的主机号)。

(5)一A类网络的子网掩码为255.255.0.255;它是否为一个有效的子网掩码?

是 10111111 11111111 00000000 11111111

(6)某个IP地址的十六进制表示C2.2F.14.81,试将其转化为点分十进制的形式。这个地址是哪一类IP地址?

C2 2F 14 81--?(12*16+2).(2*16+15).(16+4).(8*16+1)---?194.47.20.129 C2 2F 14 81 ---?11000010.00101111.00010100.10000001 C类地址

(7)C类网络使用子网掩码有无实际意义?为什么?

有实际意义.C类子网IP地址的32位中,前24位用于确定网络号,后8位用于确定主机号.如果划分子网,可以选择后8位中的高位,这样做可以进一步划分网络,并且不增加路由表的内容,但是代价是主机数相信减少.

4-10.试辨认以下IP地址的网络类别。

(1)128.36.199.3 (2)21.12.240.17 (3)183.194.76.253 (4)192.12.69.248 (5)89.3.0.1 (6)200.3.6.2

(2)和(5)是A类,(1)和(3)是B类,(4)和(6)是C类.

4-20.设某路由器建立了如下路由表:

目的网络 子网掩码 下一跳 128.96.39.0 255.255.255.128 接口m0 128.96.39.128 255.255.255.128 接口m1 128.96.40.0 255.255.255.128 R2 192.4.153.0 255.255.255.192 R3 *(默认) —— R4 现共收到5个分组,其目的地址分别为:

(1)128.96.39.10(2)128.96.40.12(3)128.96.40.151(4)192.153.17(5)192.4.153.90

(1)分组的目的站IP地址为:128.96.39.10。先与子网掩码255.255.255.128相与,得128.96.39.0,

可见该分组经接口0转发。

(2)分组的目的IP地址为:128.96.40.12。

① 与子网掩码255.255.255.128相与得128.96.40.0,不等于128.96.39.0。

② 与子网掩码255.255.255.128相与得128.96.40.0,经查路由表可知,该项分组经R2转发。 (3)分组的目的IP地址为:128.96.40.151,与子网掩码255.255.255.128相与后得128.96.40.128,与

子网掩码255.255.255.192相与后得128.96.40.128,经查路由表知,该分组转发选择默认路由,经R4转发。

(4)分组的目的IP地址为:192.4.153.17。与子网掩码255.255.255.128相与后得192.4.153.0。与子

网掩码255.255.255.192相与后得192.4.153.0,经查路由表知,该分组经R3转发。

(5)分组的目的IP地址为:192.4.153.90,与子网掩码255.255.255.128相与后得192.4.153.0。与子

网掩码255.255.255.192相与后得192.4.153.64,经查路由表知,该分组转发选择默认路由,经R4转发。

4-40 假定网络中的路由器B的路由表有如下的项目(这三列分别表示“目的网络”、“距离”和“下一跳

路由器”)

N1 7 A N2 2 B N6 8 F N8 4 E N9 4 F

现在B收到从C发来的路由信息(这两列分别表示“目的网络”“距离”): N2 4 N3 8 N6 4 N8 3 N9 5

试求出路由器B更新后的路由表(详细说明每一个步骤)。 路由器B更新后的路由表如下:

N1 7 A 无新信息,不改变

N2 5 C 相同的下一跳,更新 N3 9 C 新的项目,添加进来

N6 5 C 不同的下一跳,距离更短,更新 N8 4 E 不同的下一跳,距离一样,不改变 N9 4 F 不同的下一跳,距离更大,不改变

4-42假定网络中的路由器A的路由表有如下的项目(格式同上题): N1 4 B N2 2 C N3 1 F N4 5 G

现将A收到从C发来的路由信息(格式同上题): N1 2 N2 1 N3 3 N4 7

试求出路由器A更新后的路由表(详细说明每一个步骤)。 路由器A更新后的路由表如下:

N1 3 C 不同的下一跳,距离更短,改变 N2 2 C 不同的下一跳,距离一样,不变 N3 1 F 不同的下一跳,距离更大,不改变 N4 5 G 无新信息,不改变

5-2网络层提供数据报或虚电路服务队上面的运输层有何影响?

答:没影响。因为当运输层采用面向连接的TCP协议时,尽管下面的网络是不可靠的(只提供尽最大努力服务),但这种逻辑通信信道就相当于一条全双工的可靠信息。当运输层采用无连接的UDP协议时,这种逻辑通信信道仍然是一条不可靠信道。所以网络层提供哪种对运输层都是没影响的。 5-8 为什么说UDP是面向报文的,而TCP是面向字节流的?

答:UDP是面向报文的,发送方的UDP对应用程序交下来的报文,在添加首部后就向下交付给IP层。它即不合作,也不拆分,而是保留这些报文的边界。这也就是说,应用层交给UDP多长的报文,UDP就照样发送,即一次发送一个报文。

TCP是面向字节流的。TCP中的“流”指的是流入到进程或从进程流出的字节序列。“面向字节流”的含义是:虽然应用程序和TCP的交互是一次一个数据块(大小不等),但TCP把应用程序交下来的数据看成仅仅是一连串的无结构的字节流。TCP并不知道所传送的字节流的含义。TCP不保证接受方应用程序所收到的数据块和发送方应用程序所发出的数据块具有对应大小的关系。但接收方应用程序所收到的字节流必须和发送方应用程序发出的字节流完全一样。 5-9 端口的作用是什么?为什么端口号要划分为三种?

答:端口是应用层的各种协议与运输实体进行层间交互的一种地址。它是用于标识本计算机应用层中的各个进程在和运输层交互时的层间接口。

因为因特网上的计算机通信时采用客户—服务器方式。客户在发起通信请求时,必须先知道对方服务器的IP地址和端口号。

5-38 设TCP的ssthresh 的初始值为8(单位为报文段)。当拥塞窗口上升到12时网络发生了超时,TCP使用慢开始和拥塞避免。试分别求出第1轮次到第15轮次传输的各拥塞窗口大小。你能说明拥塞窗口每一次变化的原因吗?

答:

5-39 TCP的拥塞窗口cwnd大小与传输轮次n的关系如下所示:

cwnd n cwnd n 1 1 40 14 2 2 41 15 4 3 42 16 8 4 21 17 16 5 22 18 32 6 23 19 33 7 24 20 34 8 25 21 35 9 26 22 36 10 1 23 37 11 2 24 38 12 4 25 39 13 8 26 (1)试画出如图5-25所示的拥塞窗口与传输轮次的关系曲线。 (2)指明TCP工作在慢开始阶段的时间间隔。 (3)指明TCP工作在拥塞避免阶段的时间间隔。

(4)在第16轮次和第22轮次之后发送方是通过收到三个重复的确认还是通过超市检测到丢失了报文

段?

(5)在第1轮次,第18轮次和第24轮次发送时,门限ssthresh分别被设置为多大? (6)在第几轮次发送出第70个报文段?

(7)假定在第26轮次之后收到了三个重复的确认,因而检测出了报文段的丢失,那么拥塞窗口cwnd

和门限ssthresh应设置为多大?

答:(1)拥塞窗口与传输轮次的关系曲线如图所示(课本后答案):

(2) 慢开始时间间隔:【1,6】和【23,26】 (3) 拥塞避免时间间隔:【6,16】和【17,22】

(4) 在第16轮次之后发送方通过收到三个重复的确认检测到丢失的报文段。在第22轮次之后发

送方是通过超时检测到丢失的报文段。 (5) 在第1轮次发送时,门限ssthresh被设置为32

在第18轮次发送时,门限ssthresh被设置为发生拥塞时的一半,即21. 在第24轮次发送时,门限ssthresh是第18轮次发送时设置的21 (6) 第70报文段在第7轮次发送出。

(7) 拥塞窗口cwnd和门限ssthresh应设置为8的一半,即4.