计算机网络习题.docx
- 文档编号:17916092
- 上传时间:2023-08-04
- 格式:DOCX
- 页数:12
- 大小:102.09KB
计算机网络习题.docx
《计算机网络习题.docx》由会员分享,可在线阅读,更多相关《计算机网络习题.docx(12页珍藏版)》请在冰点文库上搜索。
计算机网络习题
习题
1.要发送的数据为1101011011。
采用CRC的生成多项式是P(X)=X4+X+1。
试求应添加在数据后面的余数。
数据在传输过程中最后一个1变成了0,问接收端能否发现?
若数据在传输过程中最后两个1都变成了0,问接收端能否发现?
采用CRC检验后,数据链路层的传输是否就变成了可靠的传输?
答:
作二进制除法,1101011011000010011得余数1110,添加的检验序列是1110.
作二进制除法,两种错误均可发现
仅仅采用了CRC检验,缺重传机制,数据链路层的传输还不是可靠的传输。
2.一个PPP帧的数据部分(用十六进制写出)是7D5EFE277D5D7D5D657D5E。
试问真正的数据是什么(用十六进制写出)?
答:
7D5EFE277D5D7D5D657D5E
7EFE277D7D657E
3.PPP协议使用同步传输技术传送比特串0110111111111100。
试问经过零比特填充后变成怎样的比特串?
若接收端收到的PPP帧的数据部分是0001110111110111110110,问删除发送端加入的零比特后变成怎样的比特串?
答:
0110111111111100
011011111011111000
0001110111110111110110
00011101111111111110
习题2
1.以太网交换机有何特点?
用它怎样组成虚拟局域网?
答:
以太网交换机则为链路层设备,可实现透明交换
虚拟局域网VLAN是由一些局域网网段构成的与物理位置无关的逻辑组。
这些网段具有某些共同的需求。
虚拟局域网协议允许在以太网的帧格式中插入一个4字节的标识符,称为VLAN标记(tag),用来指明发送该帧的工作站属于哪一个虚拟局域网。
2.网桥的工作原理和特点是什么?
网桥与转发器以及以太网交换机有何异同?
网桥工作在数据链路层,它根据MAC帧的目的地址对收到的帧进行转发。
网桥具有过滤帧的功能。
当网桥收到一个帧时,并不是向所有的接口转发此帧,而是先检查此帧的目的MAC地址,然后再确定将该帧转发到哪一个接口
转发器工作在物理层,它仅简单地转发信号,没有过滤能力
以太网交换机则为链路层设备,可视为多端口网桥
3.图3-35表示有五个站点分别连接在三个局域网上,并且用网桥B1和B2连接起来。
每一个网桥都有两个接口(1和2)。
在一开始,两个网桥中的转发表都是空的。
以后有以下各站向其他的站发送了数据帧:
A发送给E,C发送给B,D发送给C,B发送给A。
试把有关数据填写在表3-2中。
发送的帧
B1的转发表
B2的转发表
B1的处理
(转发?
丢弃?
登记?
)
B2的处理
(转发?
丢弃?
登记?
)
地址
接口
地址
接口
A→E
A
1
A
1
转发,写入转发表
转发,写入转发表
C→B
C
2
C
1
转发,写入转发表
转发,写入转发表
D→C
D
2
D
2
写入转发表,丢弃不转发
转发,写入转发表
B→A
B
1
写入转发表,丢弃不转发
接收不到这个帧
4.作为中间设备,转发器、网桥、路由器和网关有何区别?
中间设备又称为中间系统或中继(relay)系统。
物理层中继系统:
转发器(repeater)。
数据链路层中继系统:
网桥或桥接器(bridge)。
网络层中继系统:
路由器(router)。
网桥和路由器的混合物:
桥路器(brouter)。
网络层以上的中继系统:
网关(gateway)。
5.以太网交换机有何特点?
用它怎样组成虚拟局域网?
IP地址就是给每个连接在因特网上的主机(或路由器)分配一个在全世界范围是唯一的32位的标识符。
从而把整个因特网看成为一个单一的、抽象的网络
在实际网络的链路上传送数据帧时,最终还是必须使用硬件地址。
MAC地址在一定程度上与硬件一致,基于物理、能够标识具体的链路通信对象、IP地址给予逻辑域的划分、不受硬件限制。
习题3
1.假定站点A和B在同一个10Mb/s以太网网段上。
这两个站点之间的传播时延为225比特时间。
现假定A开始发送一帧,并且在A发送结束之前B也发送一帧。
如果A发送的是以太网所容许的最短的帧,那么A在检测到和B发生碰撞之前能否把自己的数据发送完毕?
换言之,如果A在发送完毕之前并没有检测到碰撞,那么能否肯定A所发送的帧不会和B发送的帧发生碰撞?
(提示:
在计算时应当考虑到每一个以太网帧在发送到信道上时,在MAC帧前面还要增加若干字节的前同步码和帧定界符)?
答:
设在t=0时A开始发送,在t=(64+8)*8=576比特时间,A应当发送完毕。
t=225比特时间,B就检测出A的信号。
只要B在t=224比特时间之前发送数据,A在发送完毕之前就一定检测到碰撞,就能够肯定以后也不会再发送碰撞了
如果A在发送完毕之前并没有检测到碰撞,那么就能够肯定A所发送的帧不会和B发送的帧发生碰撞(当然也不会和其他站点发生碰撞)。
2.在上题中的站点A和B在t=0时同时发送了数据帧。
当t=255比特时间,A和B同时检测到发生了碰撞,并且在t=255+48=273比特时间完成了干扰信号的传输。
A和B在CSMA/CD算法中选择不同的r值退避。
假定A和B选择的随机数分别是rA=0和rB=1。
试问A和B各在什么时间开始重传其数据帧?
A重传的数据帧在什么时间到达B?
A重传的数据会不会和B重传的数据再次发生碰撞?
B会不会在预定的重传时间停止发送数据?
答:
P83-帧间距96
t=0时,A和B开始发送数据
T1=225比特时间,A和B都检测到碰撞(tau)
T2=273比特时间,A和B结束干扰信号的传输(T1+48)
T3=594比特时间,A开始发送(T2+Tau+rA*Tau+96)
T4=785比特时间,B再次检测信道。
(T2+rb*2*Tau)如空闲,则B在T5=881比特时间发送数据、否则再退避。
(T5=T4+96)
A重传的数据在819(T3+Tau)比特时间到达B,B先检测到信道忙,因此B在预定的881比特时间停止发送
习题4
(1)子网掩码为255.255.255.0代表什么意思?
有三种含义
其一是一个A类网的子网掩码,对于A类网络的IP地址,前8位表示网络号,后24位表示主机号,使用子网掩码255.255.255.0表示前8位为网络号,中间16位用于子网段的划分,最后8位为主机号。
第二种情况为一个B类网,对于B类网络的IP地址,前16位表示网络号,后16位表示主机号,使用子网掩码255.255.255.0表示前16位为网络号,中间8位用于子网段的划分,最后8位为主机号。
第三种情况为一个C类网,这个子网掩码为C类网的默认子网掩码。
(2)一网络的现在掩码为255.255.255.248,问该网络能够连接多少个主机?
255.255.255.248即11111111.11111111.11111111.11111000.
每一个子网上的主机为(2^3)=6台
掩码位数29,该网络能够连接8个主机,扣除全1和全0后为6台。
(3)一A类网络和一B网络的子网号subnet-id分别为16个1和8个1,问这两个子网掩码有何不同?
A类网络:
11111111111111111111111100000000
给定子网号(16位“1”)则子网掩码为255.255.255.0
B类网络11111111111111111111111100000000
给定子网号(8位“1”)则子网掩码为255.255.255.0但子网数目不同
(4)一个B类地址的子网掩码是255.255.240.0。
试问在其中每一个子网上的主机数最多是多少?
(240)10=(128+64+32+16)10=(11110000)2
Host-id的位数为4+8=12,因此,最大主机数为:
2^12-2=4096-2=4094
11111111.11111111.11110000.00000000主机数2^12-2
(5)一A类网络的子网掩码为255.255.0.255;它是否为一个有效的子网掩码?
子网掩码是由一连串的1或者0组成,1代表网络号或者子网号,0代表主机号,10111111111111110000000011111111是有效,但是很不方便,tcp/ip协议卷一里有这个问题,但是RFC950不建议使!
目前很多路由器认为此掩码无效。
(6)某个IP地址的十六进制表示C2.2F.14.81,试将其转化为点分十进制的形式。
这个地址是哪一类IP地址?
C22F1481--(12*16+2).(2*16+15).(16+4).(8*16+1)---194.47.20.129
C22F1481---11000010.00101111.00010100.10000001
C类地址
(7)C类网络使用子网掩码有无实际意义?
为什么?
有实际意义.C类子网IP地址的32位中,前24位用于确定网络号,后8位用于确定主机号.如果划分子网,可以选择后8位中的高位,这样做可以进一步划分网络,并且不增加路由表的内容,但是代价是主机数相信减少.
8试辨认以下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类.
9.设某路由器建立了如下路由表:
目的网络子网掩码下一跳
128.96.39.0255.255.255.128接口m0
128.96.39.128255.255.255.128接口m1
128.96.40.0255.255.255.128R2
192.4.153.0255.255.255.192R3
*(默认)——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转发。
10.某单位分配到一个地址块136.23.12.64/26。
现在需要进一步划分为4个一样大的子网。
试问:
(1)每一个子网的网络前缀有多长?
(2)每一个子网中有多少个地址?
(3)每一个子网的地址是什么?
(4)每一个子网可分配给主机使用的
最小地址和最大地址是什么?
(1)每个子网前缀28位。
(2)每个子网的地址中有4位留给主机用,因此共有16个地址。
(3)四个子网的地址块是:
第一个地址块136.23.12.64/28,可分配给主机使用的
最小地址:
136.23.12.01000001=136.23.12.65/28
最大地址:
136.23.12.01001110=136.23.12.78/28
第二个地址块136.23.12.80/28,可分配给主机使用的
最小地址:
136.23.12.01010001=136.23.12.81/28
最大地址:
136.23.12.01011110=136.23.12.94/28
第三个地址块136.23.12.96/28,可分配给主机使用的
最小地址:
136.23.12.01100001=136.23.12.97/28
最大地址:
136.23.12.01101110=136.23.12.110/28
第四个地址块136.23.12.112/28,可分配给主机使用的
最小地址:
136.23.12.01110001=136.23.12.113/28
最大地址:
136.23.12.01111110=136.23.12.126/28
习题4-2
1.一个自治系统有5个局域网,其连接图如图4-55示。
LAN2至LAN5上的主机数分别为:
91,150,3和15.该自治系统分配到的IP地址块为30.138.118/23。
试给出每一个局域网的地址块(包括前缀)。
30.138.118/23--30.138.0111011
分配网络前缀时应先分配地址数较多的前缀
题目没有说LAN1上有几个主机,但至少需要3个地址给三个路由器用。
本题的解答有很多种,下面给出两种不同的答案:
第一组答案第二组答案
LAN130.138.119.192/2930.138.118.192/27
LAN230.138.119.0/2530.138.118.0/25
LAN330.138.118.0/2430.138.119.0/24
LAN430.138.119.200/2930.138.118.224/27
LAN530.138.119.128/2630.138.118.128/27
2.以下地址中的哪一个和86.32/12匹配:
请说明理由。
(1)86.33.224.123:
(2)86.79.65.216;(3)86.58.119.74;(4)86.68.206.154。
86.32/1286.00100000下划线上为12位前缀说明第二字节的前4位在前缀中。
给出的四个地址的第二字节的前4位分别为:
0010,0100,0011和0100。
因此只有
(1)是匹配的。
3.试简述RIP,OSPF和BGP路由选择协议的主要特点。
4.假定网络中的路由器B的路由表有如下的项目(这三列分别表示“目的网络”、“距离”和“下一跳路由器”)
N17A
N22C
N68F
N84E
N94F
现在B收到从C发来的路由信息(这两列分别表示“目的网络”“距离”):
N24
N38
N64
N83
N95
试求出路由器B更新后的路由表(详细说明每一个步骤)。
答:
路由器B更新后的路由表如下:
N1 7 A 无新信息,不改变
N2 5 C 相同的下一跳,更新
N3 9 C 新的项目,添加进来
N6 5 C 不同的下一跳,距离更短,更新
N8 4 E 不同的下一跳,距离一样,不改变
N9 4 F 不同的下一跳,距离更大,不改变
5.假定网络中的路由器A的路由表有如下的项目(格式同上题):
N14B
N22C
N31F
N45G
现将A收到从C发来的路由信息(格式同上题):
N12
N21
N33
N47
试求出路由器A更新后的路由表(详细说明每一个步骤)。
答:
路由器A更新后的路由表如下:
N1 3 C 不同的下一跳,距离更短,改变
N2 2 C 相同的下一跳,距离一样,不变
N3 1 F 不同的下一跳,距离更大,不改变
N4 5 G 无新信息,不改变
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机网络 习题