计算机网络子网掩码计算题,计算机网络复习题(计算题)

设以太网中的A、B主机通过10Mbit/s的链路连接到交换机,每条链路的传播延迟均为20 s,交换机接收完一个分组35 s后转发该分组。计算A向B发送一个长度为10000bit 的分组时,从A开始发送至B接收到该分组所需的总时间。

解:(1)10000bit/(10x610bit/s)=1000 s (2)(20 s x 2) + 35 s = 75 s (3)1000 s + 75 s = 1075 s

44.设要发送的二进制数据为101100111101,CRC生成多项式为X4+X3+1,试求出实际发送的二进制数字序列(要求写出计算过程)。解:

(1)多项式X4+X3+1 对应的二进制是 11001

(2)二进制数据101100111101后面补上0000(补0的位数等于多项式对应的二进制位数减1)与 11001相除(这个除法做异或算法,相同为0,相异为1),得的余数为1110,商为110101001111

(3)所以实际发送的二进制数字序列为1011001111011110(下划线处是做除法时的余数)

47.对于20Km长的4Mbps的令牌环网,信号传播速度为2×108m/s,环的比特长度为500bit,每个站点的接口引入2位延迟,试求环上的站点个数(要求写出计算过程)。解:

(1) [(20 x 310m) / (2 x 810m/s)] x (4 x610bit/s) = 400bit (2) 500 – 400 = 100bit (3)100bit / 2bit = 50

45.已知发送方采用CRC校验方法,生成多项式为X4+X3+1,若接收方收到的二进制数字序列为1011

  • 0
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
划分   Internet组织机构定义了五种IP地址,用于主机的有A、B、C三类地址。其中A类网络有126个,每个A类网络可能有16,777,214台主机,它们处于同一广播域。而在同一广播域中有这么多结点是不可能的,网络会因为广播通信而饱和,结果造成16,777,214个地址大部分没有分配出去,形成了浪费。而另一方面,随着互连应用的不断扩大,IP地址资源越来越少。为了实现更小的广播域并更好地利用主机地址中的每一位,可以把基于类的IP网络进一步分成更小的网络,每个子由路由器界定并分配一个新的子网络地址,子地址是借用基于类的网络地址的主机部分创建的。划分子后,通过使用码,把子隐藏起来,使得从外部看网络没有变化,这就是子码。   1. 子码   RFC 950定义了子码的使用,子码是一个32位的2进制数,其对应网络地址的所有位都置为1,对应于主机地址的所有位都置为0。由此可知,A类网络的缺省的子码是255.0.0.0,B类网络的缺省的子码是255.255.0.0,C类网络的缺省的子码是255.255.255.0。将子码和IP地址按位进行逻辑“与”运算,得到IP地址的网络地址,剩下的部分就是主机地址,从而区分出任意IP地址中的网络地址和主机地址。子码常用点分十进制表示,我们还可以用网络前缀法表示子码,即“/”。如138.96.0.0/16表示B类网络138.96.0.0的子码为255.255.0.0。   子码告知路由器,地址的哪一部分是网络地址,哪一部分是主机地址,使路由器正确判断任意IP地址是否是本段的,从而正确地进行路由。例如,有两台主机,主机一的IP地址为222.21.160.6,子码为255.255.255.192,主机二的IP地址为222.21.160.73,子码为255.255.255.192。现在主机一要给主机二发送数据,先要判断两个主机是否在同一段。   主机一   222.21.160.6即:11011110.00010101.10100000.00000110   255.255.255.192即:11111111.11111111.11111111.11000000   按位逻辑与运算结果为: 11011110.00010101.10100000.00000000   主机二   222.21.160.73 即:11011110.00010101.10100000.01001001   255.255.255.192即:11111111.11111111.11111111.11000000   按位逻辑与运算结果为:11011110.00010101.10100000.01000000   两个结果不同,也就是说,两台主机不在同一网络,数据需先发送给默认关,然后再发送给主机二所在网络。那么,假如主机二的子码误设为255.255.255.128,会发生什么情况呢?   让我们将主机二的IP地址与错误的子码相“与”:   222.21.160.73 即:11011110.00010101.10100000.01001001   255.255.255.128即:11111111.11111111.11111111.10000000   结果为 11011110.00010101.10100000.00000000   这个结果与主机的网络地址相同,主机与主机二将被认为处于同一网络中,数据不再发送给默认关,而是直接在本内传送。由于两台主机实际并不在同一网络中,数据包将在本子内循环,直到超时并抛弃。数据不能正确到达目的机,导致网络传输错误。   反过来,如果两台主机的子码原来都是255.255.255.128,误将主机二的设为255.255.255.192,主机一向主机二发送数据时,由于IP地址与错误的子码相与,误认两台主机处于不同网络,则会将本来属于同一子内的机器之间的通信当作是跨传输,数据包都交给缺省关处理,这样势必增加缺省关的负担,造成网络效率下降。所以,子码不能任意设置,子码的设置关系到子的划分。   2. 子划分与码的设置   子划分是通过借用IP地址的若干位主机位来充当子地址从而将原网络划分为若干子而实现的。划分子时,随着子地址借用主机位数的增多,子的数目随之增加,而每个子中的可用主机数逐渐减少。以C类网络为例,原有8位主机位,2的8次方即256个主机地址,默认子码255.255.255.0。借用1位主机位,产生2个子,每个子有126个主机地址;借用2位主机位,产生4个子,每个子有62个主机地址……每个中,第一个IP地址(即主机部分全部为0的IP)和最后一个IP(即主机部分全部为1的IP)不能分配给主机使用,所以每个子的可用IP地址数为总IP地址数量减2;根据子ID借用的主机位数,我们可以计算出划分的子数、码、每个子主机数,列表如下:   ① 划分子数   ② 子位数   ③ 子码(二进制)   ④ 子码(十进制)   ⑤ 每个子主机数   ① 1~2   ② 1   ③ 11111111.11111111.11111111.10000000   ④ 255.255.255.128   ⑤ 126   ① 3~4   ② 2   ③ 11111111.11111111.11111111.11000000   ④ 255.255.255.192   ⑤ 62   ① 5~8   ② 3   ③ 11111111.11111111.11111111.11100000   ④ 255.255.255.224   ⑤ 30   ① 9~16   ② 4   ③ 11111111.11111111.11111111.11110000   ④ 255.255.255.240   ⑤ 14   ① 17~32   ② 5   ③ 11111111.11111111.11111111.11111000   ④ 255.255.255.248   ⑤ 6   ① 33~64   ② 6   ③ 11111111.11111111.11111111.11111100   ④ 255.255.255.252   ⑤ 2   如上表所示的C类网络中,若子占用7位主机位时,主机位只剩一位,无论设为0还是1,都意味着主机位是全0或全1。由于主机位全0表示本网络,全1留作广播地址,这时子实际没有可用主机地址,所以主机位至少应保留2位。   从上表可总结出子划分的步骤或者说子码的计算步骤:   2.1 确定要划分的子数目以及每个子的主机数目。   2.2 求出子数目对应二进制数的位数N及主机数目对应二进制数的位数M。   2.3 对该IP地址的原子码,将其主机地址部分的前N位置 1或后M位置0 即得出该IP地址划分子后的子码。   例如,对B类网络135.41.0.0/16需要划分为20个能容纳200台主机的网络。因为16<20<32,即:2的4次方<20<2的5次方,所以,子位只须占用5位主机位就可划分成32个子,可以满足划分成20个子的要求。B类网络的默认子码是255.255.0.0,转换为二进制为11111111.11111111.00000000.00000000。现在子又占用了5位主机位,根据子码的定义,划分子后的子码应该为11111111.11111111.11111000.00000000,转换为十进制应该为255.255.248.0。现在我们再来看一看每个子的主机数。子中可用主机位还有11位,2的11次方=2048,去掉主机位全0和全1的情况,还有2046个主机ID可以分配,而子能容纳200台主机就能满足需求,按照上述方式划分子,每个子能容纳的主机数目远大于需求的主机数目,造成了IP地址资源的浪费。为了更有效地利用资源,我们也可以根据子所需主机数来划分子。还以上例来说,128<200<256,即2^7<200<2^8,也就是说,在B类网络的16位主机位中,保留8位主机位,其它的16-8=8位当成子位,可以将B类网络138. 96.0.0划分成256(2^8)个能容纳256-1-1-1=253台(去掉全0全1情况和留给路由器的地址)主机的子。此时的子码为11111111.11111111.11111111.00000000,转换为十进制为255.255.255.0。   在上例中,我们分别根据子数和主机数划分了子,得到了两种不同的结果,都能满足要求,实际上,子占用5~8位主机位时所得到的子都能满足上述要求,那么,在实际工作中,应按照什么原则来决定占用几位主机位呢?   在划分子时,不仅要考虑目前需要,还应了解将来需要多少子和主机。对子码使用比需要更多的主机位,可以得到更多的子,节约了IP地址资源,若将来需要更多子时,不用再重新分配IP地址,但每个子的主机数量有限;反之,子码使用较少的主机位,每个子的主机数量允许有更大的增长,但可用子数量有限。一般来说,一个网络中的节点数太多,网络会因为广播通信而饱和,所以,网络中的主机数量的增长是有限的,也就是说,在条件允许的情况下,会将更多的主机位用于子位。   综上所述,子码的设置关系到子的划分。子码设置的不同,所得到的子不同,每个子能容纳的主机数目不同。若设置错误,可能导致数据传输错误。   补充:   子划分(subnetting)的优点:   1.减少网络流量   2.提高网络性能   3.简化管理   4.易于扩大地理范围   How to Creat Subnets   如何划分子?首先要熟记2的幂:2的0次方到9次方的值分别为:1,2,4,8,16,32,64,128,256和512.还有要明白的是:子划分是借助于取走主机位,把这个取走的部分作为子位.因此这个意味划分越多的子,主机将越少   Subnet Masks   子码用于辨别IP地址中哪部分为网络地址,哪部分为主机地址,有1和0组成,长32位,全为1的位代表网络号.不是所有的网络都需要子,因此就引入1个概念:默认子码(default subnet mask).A类IP地址的默认子码为255.0.0.0;B类的为255.255.0.0;C类的为255.255.255.0   Classless Inter-Domain Routing(CIDR)   CIDR叫做无类域间路由,ISP常用这样的方法给客户分配地址,ISP提供给客户1个块(block size),类似这样:192.168.10.32/28,这排数字告诉你你的子码是多少,/28代表多少位为1,最大/32.但是你必须知道的1点是:不管是A类还是B类还是其他类地址,最大可用的只能为30/,即保留2位给主机位   CIDR值:   1.码255.0.0.0:/8(A类地址默认码)   2.码255.128.0.0:/9   3.码255.192.0.0:/10   4.码255.224.0.0:/11   5.码255.240.0.0:/12   6.码255.248.0.0:/13   7.码255.252.0.0:/14   8.码255.254.0.0:/15   9.码255.255.0.0:/16(B类地址默认码)   10.码255.255.128.0:/17   11.码255.255.192.0:/18   12.码255.255.224.0:/19   13.码255.255.240.0:/20   14.码255.255.248.0:/21   15.码255.255.252.0:/22   16.码255.255.254.0:/23   17.码255.255.255.0:/24(C类地址默认码)   18.码255.255.255.128:/25   19.码255.255.255.192:/26   20.码255.255.255.224:/27   21.码255.255.255.240:/28   22.码255.255.255.248:/29   23.码255.255.255.252:/30   Subnetting Class A,B&C Address   划分子的几个捷径:   1.你所选择的子码将会产生多少个子?:2的x次方-2(x代表码位,即2进制为1的部分,现在的网络中,已经不需要-2,已经可以全部使用,不过需要加上相应的配置命令,例如CISCO路由器需要加上ip subnet zero命令就可以全部使用了。)   2.每个子能有多少主机?: 2的y次方-2(y代表主机位,即2进制为0的部分)   3.有效子是?:有效子号=256-10进制的子码(结果叫做block size或base number)   4.每个子的广播地址是?:广播地址=下个子号-1   5.每个子的有效主机分别是?:忽略子内全为0和全为1的地址剩下的就是有效主机地址.最后有效1个主机地址=下个子号-2(即广播地址-1)   根据上述捷径划分子的具体实例:   C类地址例子:网络地址192.168.10.0;子码255.255.255.192(/26)   1.子数=2*2-2=2   2.主机数=2的6次方-2=62   3.有效子?:block size=256-192=64;所以第一个子为192.168.10.64,第二个为192.168.10.128   4.广播地址:下个子-1.所以2个子的广播地址分别是192.168.10.127和192.168.10.191   5.有效主机范围是:第一个子的主机地址是192.168.10.65到192.168.10.126;第二个是192.168.10.129到192.168.10.190   B类地址例子1:网络地址:172.16.0.0;子码255.255.192.0(/18)   1.子数=2*2-2=2   2.主机数=2的14次方-2=16382   3.有效子?:block size=256-192=64;所以第一个子为172.16.64.0,最后1个为172.16.128.0   4.广播地址:下个子-1.所以2个子的广播地址分别是172.16.127.255和172.16.191.255   5.有效主机范围是:第一个子的主机地址是172.16.64.1到172.16.127.254;第二个是172.16.128.1到172.16.191.254   B类地址例子2:网络地址:172.16.0.0;子码255.255.255.224(/27)   1.子数=2的11次方-2=2046(因为B类地址默认码是255.255.0.0,所以网络位为8+3=11)   2.主机数=2的5次方-2=30   3.有效子?:block size=256-224=32;所以第一个子为172.16.0.32, 最后1个为172.16.255.192   4.广播地址:下个子-1.所以第一个子和最后1个子的广播地址分别是172.16.0.63和172.16.255.223   5.有效主机范围是:第一个子的主机地址是172.16.0.33到172.16.0.62;最后1个是172.16.255.193到172.16.255.222   Variable Length Subnet Masks(VLSM)   可变长子码(VLSM)的作用:节约IP地址空间;减少路由表大小.使用VLSM时,所采用的路由协议必须能够支持它,这些路由协议包括RIPv2,OSPF,EIGRP和BGP. 关于更多的VLSM知识,可以去Google.com进行搜索

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值