网络大题

3-20假定1km长的CSMA/CD网络的数据率为1Gb/s。设信号在网络上的传播速率为200000km/s。求能够使用此协议的最短帧长。3-21什么叫做比特时间？使用这种时间单位有什么好处？100比特时间是多少微秒？答：比特时间是指传输1bit所需要的时间。种时间单位与数据率密切相关，用它来计量时延可以将时间与数据量联系起来。“比特时间”换算成“微秒”必须先知道数据率是多少。如数据率是100Mb/s，则100比特时间等于10us。3-22假定在使用CSMA/CD协议的10Mb/s以太网中某个站在发送数据时检测到碰撞，执行退避算法时选择了随机数r=100.试问这个站需要等多长时间后才能再次发送数据？如果是100Mb/s的以太网呢？答：对于10Mb/s的以太网，等待时间是5.12毫秒对于100Mb/s的以太网，等待时间是512微妙3-28有10个站连接到以太网上，试计算以下三种情况下每一个站所能得到带宽。（1）10个站点连接到一个10Mbit/s以太网集线器；（2）10站点连接到一个100Mbit/s以太网集线器；（3）10个站点连接到一个10Mbit/s以太网交换机。答：（1）10个站共享10Mbit/s；（2）10个站共享100Mbit/s；（3）每一个站独占10Mbit/s。4-20.设某路由器建立了如下路由表（这三列分别是目的网络、子网掩码和下一跳路由器，若直接交付则最后一列表示应当从哪一个接口转发出去）：目的网络128.96.39.0128.96.39.128128.96.40.0192.4.153.0*（默认）子网掩码下一跳255.255.255.128255.255.255.128255.255.255.128255.255.255.192-接口0接口1R2R3R4现共收到5个分组，其目的站IP地址分别为：（1）128.96.39.10（2）128.96.40.12（3）128.96.40.151（4）192.4.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-21某单位分配到一个B类IP地址，其net-id为129.250.0.0。该单位有4000台机器，平均分布在16个不同的地点。如选用子网掩码为255.255.255.0，试给每一地点分配一个子网号码，并计算出每个地点主机号码的最小值和最大值。答：4000/16=250，平均每个地点250台机器。如选255.255.255.0为掩码，则每个网络所连主机数=2的8次方-2=254250，共有子网数=2的8次方-2=25416，能满足实际需求。可给每个地点分配如下子网号码地点：子网号（subnet-id）子网网络号主机IP的最小值和最大值1：000000012：000000103：000000114：000001005：000001016：000001107：000001118：000010009：0000100110：0000101011：0000101112：0000110013：0000110114：0000111015：0000111116：00010000129.250.1.0129.250.1.1---129.250.1.254129.250.2.0129.250.2.1---129.250.2.254129.250.3.0129.250.3.1---129.250.3.254129.250.4.0129.250.4.1---129.250.4.254129.250.5.0129.250.5.1---129.250.5.254129.250.6.0129.250.6.1---129.250.6.254129.250.7.0129.250.7.1---129.250.7.254129.250.8.0129.250.8.1---129.250.8.254129.250.9.0129.250.9.1---129.250.9.254129.250.10.0129.250.10.1---129.250.10.254129.250.11.0129.250.11.1---129.250.11.254129.250.12.0129.250.12.1---129.250.12.254129.250.13.0129.250.13.1---129.250.13.254129.250.14.0129.250.14.1---129.250.14.254129.250.15.0129.250.15.1---129.250.15.254129.250.16.0129.250.16.1---129.250.16.2544-29一个自治系统有5个局域网，其连接图如图4-55示。LAN2至LAN5上的主机数分别为：91，150，3和15.该自治系统分配到的IP地址块为30.138.118/23.试给出每一个局域网的地址块（包括前缀）。答案：对LAN3，主机数150，（27-2）150+1（28-2），所以主机位为8bit，网络前缀为24，分配地址块30.138.118.0/24。（第24位为0）对LAN2，主机数91，（26-2）91+1（27-2），所以主机位为7bit，网络前缀为25，分配地址块30.138.119.0/25。（第24、25位为10）对LAN5，主机数15，（24-2）15+1（25-2），所以主机位为5bit，网络前缀为27，分配地址块30.138.119.192/27。（第24、25、26、27位为1110）对LAN1，主机数3，（22-2）3+1（23-2），所以主机位为3bit，网络前缀为29，分配地址块30.138.119.232/29。（第24、25、26、27、28、29位为111101）对LAN4，主机数3，（22-2）3+1（23-2），所以主机位为3bit，网络前缀为29，分配地址块30.138.119.240/29。（第24、25、26、27、28、29位为111110）4-41假定网络中的路由器B的路由表有如下的项目（这三列分别表示“目的网络”、“距离”和“下一跳路由器”）N17AN22CN68FN84EN94F现在B收到从C发来的路由信息（这两列分别表示“目的网络”和“距离”）：N24N38N64N83N95试求出路由器B更新后的路由表（详细说明每一个步骤答：先把表中的距离都加1，并把下一跳的路由器都改为CN25CN39CN65CN84CN96C将每一行与原路由器的表相比较得，更新后的路由表如下：、N17A无新信息，不改变N25C相同的下一跳，更新N39C新的项目，添加进来N65C不同的下一跳，距离更短，更新N84E不同的下一跳，距离一样，不改变N94F不同的下一跳，距离更大，不改变5—23主机A向主机B连续发送了两个TCP报文段，其序号分别为70和100。试问：（1）第一个报文段携带了多少个字节的数据？（2）主机B收到第一个报文段后发回的确认中的确认号应当是多少？（3）如果主机B收到第二个报文段后发回的确认中的确认号是180，试问A发送的第二个报文段中的数据有多少字节？（4）如果A发送的第一个报文段丢失了，但第二个报文段到达了B。B在第二个报文段到达后向A发送确认。试问这个确认号应为多少？解：（1）第一个报文段的数据序号是70到99，共30字节的数据。（2）确认号应为100.（3）80字节。（4）705—31通信信道带宽为1Gb／s，端到端时延为10ms。TCP的发送窗口为65535字节。试问:可能达到的最大吞吐量是多少?信道的利用率是多少?答：L=65536×8+40×8=524600C=109b/sL/C=0.0005246sTd=10×10-3s吞吐率=L/(L/C+2×Td)=524600/0.0205246=25.5Mb/s利用率=25.5Mb/s/1000Mb=0.02555_38设TCP的ssthresh的初始值为8(单位为报文段)。当拥塞窗口上升到12时网络发生了超时，TCP使用慢开始和拥塞避免。试分别求出第1次到第15次传输的各拥塞窗口大小。你能说明拥塞控制窗口每一次变化的原因吗？答：拥塞窗口大小分别为：1，2，4，8，9，10，11，12，1，2，4，6，7，8，9.5—39TCP的拥塞窗口cwnd大小与传输轮次n的关系如下所示：（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轮次发送时设置的13（6）第70报文段在第7轮次发送出。（7）拥塞窗口cwnd和门限ssthresh应设置为8的一半，即4.