计算机网络系统讲解.ppt

计算机网络习题讲解,1-10：试在下列条件下比较电路交换和分组交换。要传送的报文共x（bit），从源站到目的站共经过k段链路，每段链路的传播时延为d（s），数据率为b（bit/s）。在电路交换时电路的建立时间为s（s）。在分组交换时分组长度为p（bit），且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？,答：对电路交换，当t=s时，链路建立；当t=s+x/b，发送完最后一bit；当t=s+x/b+kd，所有的信息到达目的地。对分组交换，当t=x/b，发送完最后一bit；为到达目的地，最后一个分组需经过k-1个分组交换机的转发，每次转发的时间为p/b，所以总的延迟=x/b+(k-1)p/b+kd所以当分组交换的时延小于电路交换x/b+(k-1)p/b+kds+x/b+kd时，(k-1)p/bs由上式可知，当k和b一定时，p越小，分组交换的时延越小，即需要传送少量数据时（即p16，能满足实际需求。(2)每个地点的IP地址的最小值和最大值（略）,4-22一具数据报长度为4000字节（固定首部长度）。现在经过一个网络传送，但此网络能够传送的最大数据长度为1500字节。试问应当划分为几个短些的数据报片？各数据报片的数据字段长度、片偏移字段和MF标志应为何数值？,答：IP数据报固定首部长度为20字节,4-26有如下的四个/24地址块，试进行最大可能的聚合。,答：212=（11010100）2，56=（00111000）2132=（10000100）2，133=（10000101）2134=（10000110）2，135=（10000111）2所以共同的前缀有22位，即1101010000111000100001，聚合的CIDR地址块是：212.56.132.0/22,4-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+13），则将cwnd设置为ssthresh。若发送窗口值还容许发送报文段，就按拥塞避免算法继续发送报文段。若收到了确认新的报文段的ACK，就将cwnd缩小到ssthresh乘法减小：是指不论在慢开始阶段还是拥塞避免阶段，只要出现一次超时（即出现一次网络拥塞），就把慢开始门限值ssthresh设置为当前的拥塞窗口值乘以0.5。当网络频繁出现拥塞时，ssthresh值就下降得很快，以大大减少注入到网络中的分组数。加法增大：是指执行拥塞避免算法后，在收到对所有报文段的确认后（即经过一个往返时间），就把拥塞窗口cwnd增加一个MSS大小，使拥塞窗口缓慢增大，以防止网络过早出现拥塞。,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是第22轮次发送时的一半13（6）第70报文段在第7轮次发送出。（7）拥塞窗口cwnd和门限ssthresh应设置为8的一半，即4.,5-24一个TCP连接下面使用256kb/s的链路，其端到端时延为128ms。经测试，发现吞吐量只有120kb/s。试问发送窗口W是多少？（提示：可以有两种答案，取决于接收等发出确认的时机）。,解：来回路程的时延等于256ms(=128ms2).设窗口值为X(注意:以字节为单位),假定一次最大发送量等于窗口值,且发射时间等于256ms