u 第二批帧7,0,1,2,3,4,5全部丢失,ack7
u 第二批帧7,0,1,2,3,4,5全部收到,ack6
第4章
一．填空题：
1）以太网是目前最为流行的局域网形式，它采用了_____TCP/IP_______________协议。
2）透明网桥采用 学习法以建立散列表（又称转发表），并根据该散列表以转发帧。
3）在以太网中，中继器处于________层。
二．单项选择题：
1) 采用星型拓扑的10Mbps基带双绞线以太网可以表示为（ ）。 A．10Base5 B. 10Base2 C. 10Base-T D. 100Base-T
2) 采用CSMA／CD的以太网中，
（A）所有站点都监听冲突 （B）只有发送的站点监听冲突 （C）监听到冲突后立即放弃此数据帧的发送，不做任何重发尝试 （D）监听到冲突后继续发送本数据帧的后续部分
3) 10BASE5、10BASE2、10BASE-T网络中，单段电缆的最大长度分别是： （A）2500米、约200米、100米 （B）2500米、约1000米、500米 （C）500米、约200米、500米 （D）500米、约200米、100米
4) 关于802．11无线局域网CSMA/CA协议的错误的描述是：
（A）如果站X能收到RTS和CTS， 则站X不可以发送自己的数据。
（B）如果站X没收到RTS，但收到CTS帧，则站X不可以发送自己的数据。 （C）如果站X收到RTS，但没收到CTS帧，则X不可以发送自己的数据。 （D）CSMA/CA协议可以解决暴露站问题
5) 下列哪一个产品是在OSI的数据链路层进行互连的: A. 中继器 B. 路由器 C. 网关 D. 网桥
三．问答和计算题：
1. 802.3 CSMA/CD网络用截断的二进制指数类型算法计算退避时间Delay：Delay=r*2τ, 2τ=51.2μs, 试
计算第1次、第4次、第12次重发时Delay的取值范围。
2. 有10个站连接到以太网上。试计算以下三种情况下每一个站所能得到的带宽。 (1)10个站都连接到一个10Mb／s以太网集线器； (2)10个站都连接到一个100Mb／s以太网集线器； (3)10个站都连接到一个10Mb／s以太网交换机。
3. 假定1 km长的CSMA／CD网络的数据率为1 Gb／s。设信号在网络上的传播速率为200000km／s。
求能够使用此协议的最短帧长。
4. 令牌环形网的数据传输速率v=5 Mb/s，传播时延u为5μs/km，试问1bit的时延Td相当于多长的线
路。
5. 现有五个站分别连接在三个局域网上，并且用两个网桥连接起来，如下图所示。每一个网桥的两个端
口号都标明在图上。在一开始，两个网桥中的转发表都是空的。以后有以下各站向其他的站发送了数据帧，即H1发送给H5，H3发送给H2，H4发送给H3，H2发送给H1。试将有关数据填写在下表中。
发送的帧 网桥1的转发表 站地址 网桥2的转发表 网桥1的处理 网桥2的处理 (转发?丢弃?登记?) 端口 站地址 端口 (转发?丢弃?登记?) H1--> H5 H3--> H2 H4--> H3 H2--> H1 第5章
一．填空题：
1）当网络负载增加到一定量后，若网络吞吐量反而下降，则表明网络出现了 现象。
二．单选选择题：
1) 下列哪个不是虚电路子网的特点：
A．每个分组都含有虚电路号，而不是源和目的地址
B．每个分组可以独立选择路由，由目的地进行缓冲以保证顺序递交 C．所有经过失效路由器的虚电路都要被终止，即使路由器很快恢复正常 D. 虚电路号只具有局部含义，即相邻节点之间有效。
2) 帧中继是一种简单地提供______服务的公用网，该技术是由______演进而来的。
A.面向无连结，ISDN B.面向连接，X.25
C面向无连结，X.25 D. 面向连结，ISDN
3) 关于路由表大小的说法______是正确的。 A. 路由表的大小和它所连接的主机数量有关 B. 路由表的大小取决于网络的数量
C. 路由表的大小同时取决于网络的数量和网络中主机的数量。 D. 路由表大小只和下一个路由器所连接的网络数量有关。
三．问答和计算题：
1．虚电路中的“虚”是什么含义？如何区分1个网络节点所处理的多个虚电路？
2．一个分组交换网其内部采用虚电路服务，沿虚电路共有n个结点交换机（包括端节点），在交换机中为每一个方向设有一个缓存，可存放一个分组。在交换机之间采用停止等待协议，并采用以下的措施进行拥塞控制。结点交换机在收到分组后要发回确认，但条件是：
(1)接收端已成功地收到了该分组； (2)有空闲的缓存。
设发送一个分组需T秒(数据或确认)，传输的差错可忽略不计，主机和结点交换机之间的数据传输时延也可忽略不计。试问：分组交付给目的主机的速率最快为多少?
3． 帧中继的数据链路连接标识符DLCI的用途是什么?什么是“本地意义”?
4．假定分组交换网中所有结点的处理机和主机均正常工作，所有的软件也正确无误。试问一个分组是否可能被投送到错误的目的结点(不管这个概率有多小)? 如果一个网络中所有链路的数据链路层协议都能正确工作，试问从源结点到目的结点之间的端到端通信是否一定也是可靠的?
第6章
一．填空题：
1．RIP 使用了距离向量路由选择算法，OSPF协议使用了 链路状态 路由选择算法。 答案: 链路状态
2．在TCP/IP协议中, 网络层协议 ICMP 用于对IP网络进行差错控制和测试。 答案: ICMP
3．在IP层下面的每一种数据链路层都有其自己的帧格式，其中包括帧格式中的数据字段的最大长度，这称为 MTU 。
4．由于一个CIDR地址块可以表示很多地址，所以在路由表中就利用CIDR地址块作为目的网络地址。这种地址的聚合常称为 路由聚合 ，它使得路由表中的一个项目可以表示很多个(例如上千个)原来传统分类地址的路由。
二．单选选择题：
1．IP地址190.223.211.1在地址分类中属于下列哪一类： A．A类 B. B类 C. C类 D. D类
2．下列哪个地址可以作为C类主机IP地址：
A. 127.0.0.1 B. 192.12.25.255 C. 202.96.96.0 D. 192.3.5.1
3．互联网的IP协议提供的服务是（ ）。
A．可靠的无连接服务 B.不可靠的无连接服务 C. 可靠的面向连接服务 D.不可靠的面向连接服务
4．在IP层所用的地址是_____。
A.只用到物理地址 B.只用到MAC地址 C.只用到IP地址 D.用到MAC地址和IP地址
5．Internet地址转换协议ARP处于TCP/IP协议的 。
A.物理层 B.网络接口层 C.互联网络层 D.传输层
6． IPv6的地址有多少位（bit）?
(A) 32 (B) 64 (C) 128 (D) 256
三．问答和计算题：
1. 五个路由器Ａ、Ｂ、Ｃ、Ｄ、Ｅ用１０0ＢＡＳＥ－Ｔ网络连接，并按ＯＳＰＦ协议工作，它们又分别连到五个本来互不相交的广域网，从而形成较大的互连网络，试问：⑴. 五个路由器中分别有几对邻接路由器（adjacent router)需要两两交换HELLO报文? ⑵.当指定Ａ为委派路由器（designated router）后，只剩哪几对路由器需要进行路由信息交换? 答：⑴.共有 ＝5×4/2=10对。(2). 剩4对。
2. 某大学校园网连入INTERNET,其IP地址的Net-id为132.253.0.0,该大学共有30个子网,子网掩码为255.255.255.0,试问:
（1）.该大学的IP地址是A--E五类中的哪一类?哪些主机号host-id是不能使用的? （2）.该大学最多可有多少台主机(host)连入INTERNET? 解：（1）B类地址。0和255不可用。 （2）30*254=7620 台。
3. 在一个TCP/IP网络中,一个原始IP数据报含有1000 字节的数据部分和36 字节的报头,该数据报通过最大数据部分长为256 字节的网关时,被分解成多个报片分别投递，按照格式(IHL，Total length, Identification，DF，MF，Fragment offset)，原始数据报首部的上述值为:(9,1036,26483,0,0,0),试问: (1) 原始数据报被分解成几个报片? (2) 写出各报片的上述格式的6个值. 解：（1）分成4个报片。1000字节的数据部分被分成4块：256，256，256，232。 (2) 0#数据报报片：（9，292，26483，0，1，0） 1#数据报报片：（9，292，26483，0，1，32） 2#数据报报片：（9，292，26483，0，1，64） 3#数据报报片：（9，268，26483，0，0，96）
4. 请为下图中的路由器R1写一张路由表（其中应包括可能存在的目的网络地址(Destination)、地址屏蔽
(子网掩码Mask)和下一路由器地址(Next Hop)三项内容，直连网络不必列出）。 注：地址屏蔽均采用A、B、C类地址缺省的地址屏蔽。
10.0.0.0 10.0.0.254 R1 192.1.1.1 192.1.1.2 30.0.0.0 R2 30.0.0.1 210.0.0.1 210.0.0.0 192.2.1.1 192.2.1.2 R3 40.0.0.1 R4 210.0.0.2 40.0.0.0
5. 设某路由器建立了如下路由表 (这三列分别是目的网络、子网掩码和下一跳路由器， 若直接交付则最后一列表示应当从哪一个接口转发出去)：
128.96.39.0 255.255.255.128 接口0 128.96.39.128 255.255.255.128 接口1
128.96.40.0 255.255.255.128 R2
192.4.153.0 255.255.255.192 R3
*(默认) - R4
现共收到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）接口0 （2）R2 （3）R4 （4）R3 （5）R4
6.
(1) 子网掩码为255.255.255.0代表什么意思?
(2) 一网络的现在掩码为255.255.255.248，问该网络能够连接多少个主机?
(3) 一A类网络和一B类网络的子网号subnet-id分别为16bit和8bit的1，问这两个 网络的子网掩码有何不同?