计算机网络习题.pptx
（1）简述分组交换网中时延都有哪几种？）简述分组交换网中时延都有哪几种？（2）假定主机）假定主机A和和B要发送一个大文件，其间要发送一个大文件，其间有三段链路，并假定没有其他流量通过他们。速有三段链路，并假定没有其他流量通过他们。速率分别为率分别为R1=500kbps，R2=2Mbps，R3=1Mbps。A该文件的传送吞吐量为多少？该文件的传送吞吐量为多少？B如果文件大小为如果文件大小为4000kB，文件传输需要，文件传输需要多长时间？多长时间？（1 1）节点处理时延、排队时延、传输时延、传）节点处理时延、排队时延、传输时延、传播时延。播时延。（2 2）吞吐量）吞吐量 =min500kbps,2Mbps,1Mbps=min500kbps,2Mbps,1Mbps=5000kbps=5000kbps传输时间传输时间 =4000*8/5000=64s=4000*8/5000=64sIP首部IHL(IPHeaderLength):首部长度,占4bit,可表示最大数是15个单位,一个单位一个单位4个字节个字节，因此首部的最大值是60字节。一般是20字节。Total length:总长度，指首部和数据之和的长度，单位是字节，占用16bit,因此数据报的总长度为65535字节，即64KB。3IP寻址练习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.0255.255.255.0C0202.204.64.0255.255.255.0RA3202.38.70.128 255.255.255.192RB3112.38.70.0 255.255.255.0RL4199.0.0.0 255.0.0.0RB7202.124.254.0255.255.255.0RB5176.20.0.0255.255.0.0RM10目标网络地址掩 码RIP距离202.204.65.0255.255.255.01202.204.64.0255.255.255.01202.38.70.128255.255.255.1923117.78.70.0255.255.255.04202.124.254.0255.255.255.05解答目标网络地址 掩 码路由RIP距离202.204.65.0255.255.255.0C0202.204.64.0255.255.255.0RB2202.38.70.128 255.255.255.192RB4112.38.70.0 255.255.255.0RL4199.0.0.0 255.0.0.0RB7202.124.254.0255.255.255.0RB6176.20.0.0255.255.0.0RM108l1l2.RIP工作原理lRIP协议是基于距离向量算法的一种动态路由协议，路由实现时，RIP作为一个系统长驻进程（daemon）而存在于路由器中，负责从网络系统的其它路由器接收路由信息，从而对本地IP层路由表作动态的维护，保证IP层发送报文时选择正确的路由。同时负责广播本路由器的路由信息，通知相邻路由器作相应的修改。RIP协议处于UDP协议的上层，RIP所接收的路由信息都封装在UDP协议的数据报中，所以它是种应用层协议假定一个网络上需要连接最多假定一个网络上需要连接最多3407台计算机设备。台计算机设备。（1）若对其分配）若对其分配VLSM(可变长子网掩码的可变长子网掩码的)IP 地址地址,问子网掩码最长可达多少问子网掩码最长可达多少?（2）若分配有类型的）若分配有类型的IP地址地址,问问A、B、C哪一类最哪一类最合适合适?简要说明理由。地址空间的使用效率（简要说明理由。地址空间的使用效率（%）是多少？是多少？已知已知IPIP地址为地址为141.14.72.24,141.14.72.24,子网掩码为子网掩码为255.255.192.0255.255.192.0，求网，求网络地址。络地址。只需要将子网掩码与只需要将子网掩码与IPIP地址进行逐位的地址进行逐位的“与与”运算，就可以得运算，就可以得出网络地址。出网络地址。14114010010002414114640IP地址逐位相与子网掩码1111111111111111110000000000000014114010000000网络地址设有两个子网设有两个子网202.118.133.0/24 202.118.133.0/24 和和 202.118.130.0/24202.118.130.0/24，如果进行路由聚合，求得到的网络地址。，如果进行路由聚合，求得到的网络地址。前面相同的部分作为网络段前面相同的部分作为网络段 从不同的部分开始划从不同的部分开始划 分主机段分主机段 可得网络地址为：可得网络地址为：202.118.128.0/21202.118.128.0/21110010100111011010000000000000001100101001110110100000100000000011001010011101101000010100000000在下图中在下图中A向向B发送数据。发送数据。A和和B的的IP地址，为哪一地址，为哪一类地址？分别描述类地址？分别描述A和和R发出的数据单元中的源发出的数据单元中的源IP地址、目的地址、目的IP地址、源地址、源MAC地址、目的地址、目的MAC地址。地址。A:A类地址 B:C类地址源源IP地址地址目的目的IP地址地址源源MAC地址地址目的目的MAC地址地址A111.111.111.111222.222.222.22274-29-9C-E8-FF-55E6-E9-00-17-BB-4BR111.111.111.111222.222.222.2221A-23-F9-CD-D6-9B49-BD-D2-C7-56-2ARIP、OSPF、BGP总结主要特点主要特点RIPOSPFBGP网关协议内部内部外部路由表内容目的网络，下一跳，距离目的网络，下一跳，距离目的网络，完整路径最优通路依据跳数费用多种相关策略算法距离-向量协议链路状态协议路径-向量协议传送方式传输层UDPIP数据报建立TCP连接其他简单，效率低，最大跳数为15、达到16即为不可达，好消息传得快、坏消息传的慢效率高，路由器频繁交换信息，难维持一致性在在CSMA/CD机制访问控制协议中，帧为何会有最机制访问控制协议中，帧为何会有最大长度和最小长度的限制？以太网帧的最大长度大长度和最小长度的限制？以太网帧的最大长度和最小长度分别是多少？考虑一个最大距离为和最小长度分别是多少？考虑一个最大距离为2km的采用的采用CSMA/CD协议的协议的10Mbps局域网（传播局域网（传播速度为速度为2x108m/s），发送的数据报最小帧长为多），发送的数据报最小帧长为多少？少？
