从不同使用者可以分为公用网和专用网；从网络拓扑可以分为星形、总线型、环形等。 13. IP数据报必须考虑最大传送单元MTU。这是指哪一层的最大传送单元？包括不包括首部或尾部等开销在内？ 答：这是指IP层下面的数据链路层的最大传送单元，也就是下面的MAC帧的数据字段；不包括MAC帧的首部和尾部的各字段。因为IP数据报是装入到MAC帧的数据字段，因此数据链路层的MTU数值就是IP数据报所容许的最大长度（是总长度，即首部加上数据字段）。 14. 当数据链路层使用PPP协议或CSMA/CD协议时，既然不保证可靠传输，那么为什么对所传输的帧进行差错检验呢？
答：当数据链路层使用PPP协议或CSMA/CD协议时，在数据链路层的接收端对所传输的帧进行差错检验是为了不将已经发现了有差错的帧（不管是什么原因造成的）收下来。如果在接收端不进行差错检测，那么接收端上交给主机的帧就可能包括在传输中出了差错的帧，而这样的帧对接收端主机是没有用处的。接收端进行差错检测的目的是：“上交主机的帧都是没有传输差错的，有差错的都已经丢弃了”。或者更加严格地说，应当是：“我们以很接近于1的概率认为，凡是上交主机的帧都是没有传输差错的”。 15. 在TCP报文段的首部中只有端口号而没有IP地址。当TCP将其报文段交给IP层时，IP
协议怎样知道目的IP地址呢？
答：仅从TCP报文段的首部是无法得知的目的IP地址。因此，TCP必须告诉IP层此报文段要发送给哪一个目的主机（给出其IP地址）。此目的IP地址填写在IP数据报的首部中。
计算题（10题）
1．设某路由器建立了如下表所示的路由表： 目的网络 子网掩码 下一跳或接口
202.96.39.0 255.255.255.128 E0 202.96.39.128 255.255.255.128 E1 202.96.40.0 255.255.255.128 R4 172.32.153.0 255.255.255.192 R2 *（默认） --- R3
此路由器可以直接从E0和E1转发分组，也可通过相邻的路由器R2，R3和R4进行转发。现共收到5个分组，其目的站IP地址分别为（1）202.96.39.10，（2）202.96.40.12，（3）202.96.40.151，（4）172.32.153.17，（5）172.32.153.90 试分别计算其下一跳。 答：（1）接口0 （2）接口1 （3）R4
【1）这个不存在下一跳，就是E0口所在网络，即接口是E0；
2）这个处於202.96.40.0这个网段，下一跳是R4；
3）这个目的地址不在路由表已知的网络里，故传送到默认路由，下一跳为R3; 4) 这个目的地址在172.32.153.0这个段里，下一跳则为R2；
5）这个目的地址不在路由表已知的网络里，故传送到默认路由，下一跳为R3;】
8
2． 假设信号在介质上的传播速率为2.3 * 10m/s。介质长度L分别为：
（1）10cm（网络接口卡） （2）100m（局域网） （3）100km（城域网） （4）5000km（广域网）
试计算当数据率为10Mb/s时介质中正在传播的比特数。
3． 某单位分配到一个地址块202.196.36.0/24。现在需要进一步划分4个一样大的子网。
试问：
（1）每个子网的网络前缀有多长？ 26位 （2）每个子网有多少个地址？ 62个 （3）每个子网的地址块是什么？ 块大小64
（4）每个子网可分配给主机使用的最小地址和最大地址是什么？
答：202.196.36.1~62
202.196.36.65~126 202.196.36.129~190 202.196.36.193~254
4． 假设通信信道带宽为1Gb/s，端到端传播时延为10ms。TCP的发送窗口为65535字节。试问：可能达到的最大吞吐量是多少？信道的利用率是多少？
解法一：可见在报文段平均往返时延20ms内，发送方最多能发送65535×8比特，所以最大的吞吐量为=65535×8÷（20ms）=25.5Mbit/s 信道利用率=最大吞吐量÷带宽=25.5M/1G=2.55%
解法二：利用滑动窗口线路利用率公式U = W/(2a+1),可知当信用量(窗口
数)大于等于2a+1时可以达到100%的利用率.根据题意这里设窗口数为1,即大小为65535 字节.
由 U = W /(2a+1) 得
W= 1, a =Tprop/Tframe = 10ms / [65535×8÷(1Gb/s)]=19.07ms 所以信道利用率为 1/(2×19.07ms+1 )×2.55% 最大吞吐量为1Gb/s×2.55% = 25.5Mb/s
解法三L=65536×8+40×8=524600 C=109b/s L/C=0.0005246s
Td=10×10-3s 0.02104864
Throughput=L/(L/C+2×Td)=524600/0.0205246=25.5Mb/s Efficiency=(L/C)//(L/C+2×D)=0.0255
最大吞吐量为25.5Mb/s。信道利用率为25.5/1000=2.55%
5． 某单位分配到一个B类IP地址，其net-id为170.250.0.0。该单位有4000台机器，平均分布在16个不同的地点。如选用子网掩码为255.255.255.0，试给前4个地点各分配一个子网网络号，并计算出这4个地点主机IP的最小值和最大值。 6. 设TCP的ssthresh门限窗口的初始值为8(单位为报文段)。当拥塞窗口上升到12时网络发生了超时，TCP使用慢启动、加速递减和拥塞避免。试分别求出第1次到第15次传输的各拥塞窗口的大小。
答：拥塞窗口大小分别为：1，2，4，8，9，10，11，12，1，2，4，6，7，8，9.
7. 通信信道带宽为1Gb/s，若报文的平均往返时延是20ms。TCP的发送窗口为65535字节。试问：可能得到的最大吞吐量是多少？信道利用率是多少？ 8. 一个IP数据报长度为4000字节（固定首部长度）。现在经过一个网络传送，但此网络能够传送的最大数据长度为1500字节。试问应当划分为几个短些的数据报片？各数据报片的数据长度、片偏移字段和MF标志应为何值？
答：IP数据报固定首部长度为20字节
总长度(字节) 数据长度(字节) MF 片偏移 原始数据报 4000 3980 0 0 数据报片1 1500 1480 1 0 数据报片2 1500 1480 1 185 数据报片3 1040 1020 0 370
(答：3片；第一片：数据字段长度1480、片偏移是0，MF是1；第二片：数据字段长度1480、片偏移是185，MF是1；第三片：数据字段长度1020、片偏移是370和MF是0.)
9. 一个自治系统有5个局域网，其连接如下图所示。LAN1至LAN5上的主机数分别为3，91，150，3和15。该自治系统分配到的IP地址为30.138.118.0/23。试给出每一个局域网的地址块（包括前缀）
解：30.138.118/23--?30.138.0111 011
分配网络前缀时应先分配地址数较多的前缀
题目没有说LAN1上有几个主机，但至少需要3个地址给三个路由器用。 本题的解答有很多种，下面给出两种不同的答案：
第一组答案 第二组答案
LAN1 30.138.119.192/29 30.138.118.192/27 LAN2 30.138.119.0/25 30.138.118.0/25 LAN3 30.138.118.0/24 30.138.119.0/24 LAN4 30.138.119.200/29 30.138.118.224/27 LAN5 30.138.119.128/26 30.138.118.128/27
网桥1的转网桥2的转网桥1的网桥2的处 发表 处理 理 发送的发表 帧 站端站端(转发?丢(转发?丢地址 口 地址 口 弃?登记?) 弃?登记?) H1--> H1 1 H1 1 转发，写入转发表 转发，写入转发表 H5 H3--> H3 2 H3 1 转发，写入转发表 转发，写入转发表 H2 写入转发表，丢弃H4--> 转发，写入转发表 H4 2 H4 2 不转发 H3 写入转发表，丢弃H2--> 接收不到这个帧 H2 1 不转发 H1 10. 现有五个站分别连接在三个局域网上， 并且用两个网桥连接起来，如下图所示。每一个网桥的两个端口号都标明在图上。在一开始，两个网桥中的转发表都是空的。以后有以下各站向其他的站发送了数据帧，即H1发送给H5，H3发送给H2，H4发送给H3，H2发送给H1。试将有关数据填写在下表中。
B1端口1 H1 H2 H3 2 1 B2 2 H4 H5 MAC1
MAC2 MAC3 MAC4 MAC5