计算机网络习题.pptx

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,2015/11/22,#,（,1,）简述分组交换网中时延都有哪几种？,（,2,）假定主机,A,和,B,要发送一个大文件，其间有三段链路，并假定没有其他流量通过他们。速率分别为,R1=500kbps,，,R2=2Mbps,，,R3=1Mbps,。,A,该文件的传送吞吐量为多少？,B,如果文件大小为,4000kB,，文件传输需要多长时间？,（,1,）节点处理时延、排队时延、传输时延、传播时延。,（,2,）吞吐量,=min500kbps,2Mbps,1Mbps,=5000kbps,传输时间,=4000*8/5000=64s,IP,首部,IHL(IPHeaderLength):,首部长度,占,4bit,可表示最大数是,15,个单位,一个单位,4,个字节,，因此首部的最大值是,60,字节。一般是,20,字节。,Total length:,总长度，指首部和数据之和的长度，单位是字节，占用,16bit,因此数据报的总长度为,65535,字节，即,64KB,。,3,IP,寻址练习,3,（,1,）什么是分组转发过程中的“最长掩码匹配”规则？,（,2,）对目标地址分别为,224.211.71.0/12,、,224.211.71.0/24,、,224.211.71.0/17,的三个路由项，在路由表中正确的排列顺序是什么？,4,答,:,（,1,）“最长掩码匹配”规则是指对相同前缀的目标地址，子网掩码,越长则越排列在路由表的前面，子网掩码越短则越排列在路由,表的后面。,（,2,）正确的（从前向后）顺序是,224.211.71.0/24,、,224.211.71.0/17,、,224.211.71.0/12,。,IP,组网练习,2,一个企业网有,8,个子网，每个子网上的主机数量相同，各为,1000,台。若要求所有的,IP,地址都有形式,202.100.x.y,试写出各个子网的,IP,地址,(,即,NetID),、最短子网掩码长度，并简要说明计算方法。,5,解,:,根据子网大小,每个子网至少需要,10,位主机号,;,由于有,8,个子网,因此需要,至少,3,位扩展网络号部分,因此每个子网掩码最短需要,19,位,剩余,13,位（,10,位）,作为主机号。由此，,8,个子网的,IP,地址分别是：,202.100.0.0/19,202.100.32.0/19,202.100.64.0/19,202.100.96.0/19,202.100.128.0/19,202.100.160.0/19,202.100.192.0/19,202.100.224.0/19,IP,选路,自治系统内部选路：,RIP,：距离向量路由选择协议,它选择路由的度量标准（,metric),是跳数，最大跳数是,15,跳，如果大于,15,跳，它就会丢弃数据包。,OSPF:,链路状态路由选择协议，它选择路由的度量标准是带宽，延迟。,6,练习,以下是,RX,路由器上的路由表,.,见表,1,，其中路由一列中，,C,代表直连，,RA,代表通过邻居,RA,学习到。,表,1 RX,的路由表,表,2,收到,RB,的路由表,某个时刻，邻居,RB,发来的路由表，见表,2,，,问题（,1,）请问经过路由更新后，该路由器的路由表变为？请画出最终路由表。,问题（,2,）该路由协议采用,RIP,协议，请大概解释一下,rip,协议的工作原理。,7,目标网络地址,掩,码,路由,RIP,距离,202.204.65.0,255.255.255.0,C,0,202.204.64.0,255.255.255.0,RA,3,202.38.70.128,255.255.255.192,RB,3,112.38.70.0,255.255.255.0,RL,4,199.0.0.0,255.0.0.0,RB,7,202.124.254.0,255.255.255.0,RB,5,176.20.0.0,255.255.0.0,RM,10,目标网络地址,掩,码,RIP,距离,202.204.65.0,255.255.255.0,1,202.204.64.0,255.255.255.0,1,202.38.70.128,255.255.255.192,3,117.78.70.0,255.255.255.0,4,202.124.254.0,255.255.255.0,5,解答,目标网络地址,掩,码,路由,RIP,距离,202.204.65.0,255.255.255.0,C,0,202.204.64.0,255.255.255.0,RB,2,202.38.70.128,255.255.255.192,RB,4,112.38.70.0,255.255.255.0,RL,4,199.0.0.0,255.0.0.0,RB,7,202.124.254.0,255.255.255.0,RB,6,176.20.0.0,255.255.0.0,RM,10,8,1,2.RIP,工作原理,RIP,协议是基于距离向量算法的一种动态路由协议，路由实现时，,RIP,作为一个系统长驻进程（,daemon,）而存在于路由器中，负责从网络系统的其它路由器接收路由信息，从而对本地,IP,层路由表作动态的维护，保证,IP,层发送报文时选择正确的路由。同时负责广播本路由器的路由信息，通知相邻路由器作相应的修改。,RIP,协议处于,UDP,协议的上层，,RIP,所接收的路由信息都封装在,UDP,协议的数据报中，所以它是种应用层协议,假定一个网络上需要连接最多,3407,台计算机设备。,（,1,）若对其分配,VLSM(,可变长子网掩码的,)IP,地址,问子网掩码最长可达多少,?,（,2,）若分配有类型的,IP,地址,问,A,、,B,、,C,哪一类最合适,?,简要说明理由。地址空间的使用效率（,%,）是多少？,（,1,）需要连接,3470,台计算机，设所需的主机位为,x.,可得,x,12,所以网络位最长可达,32-12=20,位。,（,2,）,B,类地址最合适，因为,A,类地址可容纳的最大主机数为,，会造成很大浪费；,C,类地址可容纳的最大主机数为,，空间不够；,B,类地址能满足要求且浪费更少。,利用率：,3470/(,)=5.2%,已知,IP,地址为,141.14.72.24,子网掩码为,255.255.192.0,，求网络地址。,只需要将子网掩码与,IP,地址进行逐位的“与”运算，就可以得出网络地址。,141,14,01001000,24,141,14,64,0,IP,地址,逐位相与,子网掩码,11111111,11111111,11000000,00000000,141,14,01000000,0,网络地址,设有两个子网,202.118.133.0/24,和,202.118.130.0/24,，如果进行路由聚合，求得到的网络地址。,前面相同的部分作为网络段 从不同的部分开始划,分主机段,可得网络地址为：,202.118.128.0/21,11001010,01110110,10000000,00000000,11001010,01110110,10000010,00000000,11001010,01110110,10000101,00000000,在下图中,A,向,B,发送数据。,A,和,B,的,IP,地址，为哪一类地址？分别描述,A,和,R,发出的数据单元中的源,IP,地址、目的,IP,地址、源,MAC,地址、目的,MAC,地址。,A:A,类地址,B:C,类地址,源,IP,地址,目的,IP,地址,源,MAC,地址,目的,MAC,地址,A,111.111.111.111,222.222.222.222,74-29-9C-E8-FF-55,E6-E9-00-17-BB-4B,R,111.111.111.111,222.222.222.222,1A-23-F9-CD-D6-9B,49-BD-D2-C7-56-2A,RIP,、,OSPF,、,BGP,总结,主要特点,RIP,OSPF,BGP,网关协议,内部,内部,外部,路由表内容,目的网络，下一跳，距离,目的网络，下一跳，距离,目的网络，完整路径,最优通路依据,跳数,费用,多种相关策略,算法,距离,-,向量协议,链路状态协议,路径,-,向量协议,传送方式,传输层,UDP,IP,数据报,建立,TCP,连接,其他,简单，效率低，最大跳数为,15,、达到,16,即为不可达，好消息传得快、坏消息传的慢,效率高，路由器频繁交换信息，难维持一致性,在,CSMA/CD,机制访问控制协议中，帧为何会有最大长度和最小长度的限制？以太网帧的最大长度和最小长度分别是多少？考虑一个最大距离为,2km,的采用,CSMA/CD,协议的,10Mbps,局域网（传播速度为,2x10,8,m/s,），发送的数据报最小帧长为多少？,（,1,）设置最大长度是为了保证每个站都能公平竞争接入到以太网。设置最小长度是为了区分噪声和因发生碰撞而异常终止的短帧。,（,2,）最大长度：,1518B;,最小长度,64B,。,（,3,）最大单程传播时延可求出为：,2000/,=,最短数据帧长为：,10,2,（,1,）主机,A,，,B,同时发送数据时才能使得时间最短，最短时长为传播的单程时延；当,A,发送的数据快到达,B,时，,B,才发送数据，这样可使时间最长。最长时长为两倍传播的单程时延。,单程传播时延,=2000/,=,=0.01ms,最短需要经过,0.01ms,最长经过时间为,0.02ms,（,2,）主机,A,发送一个数据帧所需时间为：,15188bit10Mbit/s=1.2144ms,主机,B,发送确认帧所需要的时间为：,648bit10Mbit/s=0.0512ms,往返时延为,0.02ms,总时间：,1.2144ms+0.0512ms+0.02ms=1.2856ms,传输的有效数据为,1500B,有效数据的传输速率为：,15008bit/1.2856ms=9.33Mbit/s,