电子科大计网期末复习之经典大题（五套试卷融合）

博客原文：电子科大计网期末复习之经典大题 | Eternity (uestcwxy.love)

试将TCP/IP与ISO/OSI七层模型相比较

相同点:

都是独立的协议栈的概念；层的功能大体相似。

不同点:

①ISO/OSI参考模型将服务、接口与协议的概念明确化，因此比 TCP／IP 具有更好的隐藏性，能够比较容易地进行替换;TCP/IP参考模型在服务、接口与协议的区别上不很清楚。

②ISO/OSI参考模型先有层的划分,后有各层协议;TCP/IP参考模型先有协议,后有层的划分。

③ISO/OSI参考模型划分为7层;TCP/IP参考模型划分为4层，没有会话层和表示层

④ISO/OSI的网络层支持无连接和面向连接的通信,传输层只支持面向连接的通信;TCP/IP的网络层只支持无连接的通信,传输层提供无连接和面向连接的通信。

TCP与UDP区别

1、TCP是面向连接服务的；UDP是无连接的
2、TCP提供可靠的传输服务；UDP尽最大努力交付，即不保证可靠交付
3、TCP面向字节流；UDP是面向报文段的
4、UDP首部开销比较小，只有8字节，TCP最少首部为20字节，主要因为它实现的功能比较多，拥塞控制、流量控制等等。

在使用TCP传送数据时,如果有一个确认报文段丢失了,也不一定会引起与该确认报文段对应的数据的重传。试说明理由。

只要在超时重传到达之前，有后续的确认报文段到达，并通过批量（累积）确认对此报文段进行确认，即不需要重传。（对方还未来得及重传,就收到了对更高序号的确认,相当于对连同被丢失确认的报文段一并确认。）

简要描述有线局域网和无线局域网在媒体访问控制协议上的异同点。

答:CSMA/CD载波侦听多路访问/冲突检测协议,是一种分布式介质访问控制协议。其原理如下:

(1)多个站点平等的接入到共享访问介质(多路访问)。

(2)每个站在发送帧之前,首先要监听访问介质,只有访问介质空闲时,才允许发送帧(载波监听)。

(3)如果两个以上的站同时监听到访问介质空闲并发送帧,则会产生冲突现象。因此要求每个站在发送数据的同时,仍然继续监听访问介质(冲突检测)。如果出现冲突,则发送站要发送干扰信号以使所有其它主机都能接收到冲突信号。然后每一个发送站随机延时一段时间后,再次重新发送帧。

CSMA/CA载波侦听多路访问/冲突避免协议工作原理如下:

(1)发送站在检测到介质空闲后,先发送一个请求发送帧(RTS),帧中存放了它需要占用介质的时间。

(2)接收站收到请求RTS后,发送准备发送帧(CTS),所有站点都会收到该帧,知道了介质会被占用一段时间。

(3)发送站发送数据帧。

(4)接收站确认所收到的数据。

区别

① CSMA/CD可以一边检测冲突,一边收发数据,一旦检测到冲突,立刻停止数据收发。CSMA/CA则是必须先检测是否有冲突,得到对端确认后,再发送数据,而不能同时进行,是根据无线网络的特点设计出来的。

② 两者的传输介质不同,CSMA/CD用于总线式以太网,而CSMA/CA则用于无线局域网。

考虑使用32bit主机地址的数据报网络，假定一台主机具有4条线路，编号0到3，分组能被转发到链路接口，情况如下表所示：

目的地址范围	链路接口
11100000 00000000 00000000 00000000 到 11100000 11111111 11111111 11111111	0
11100001 00000000 00000000 00000000 到 11100001 00000000 11111111 11111111	1
11100001 00000001 00000000 00000000 到 11100001 11111111 11111111 11111111	2
其它	3

a>提供一个具有4项的转发表，使用最长地址匹配，转发分组到正确的链路接口

b>根据转发表，对下列目的地址应该转发到哪个链路接口：

1100100 100100001 01010001 01010101

11100001 00000000 11000011 00111100

11100001 10000000 00010001 01110111

a)

目标网络	接口
224.0.0.0/8	0
225.0.0.0/16	1
225.0.0.0/8	2
Default	3

注：目标网络不能只填写网络号部分，必须是完整的，否则视为错误

b)1100100 100100001 01010001 01010101 从3号接口走

11100001 00000000 11000011 00111100 从1号接口走

11100001 10000000 00010001 01110111 从2号接口走

考虑在具有Q段链路的路径上发送一个包含F bit比特数据的分组。每段链路以R bit/sec速率传输。该网络负载轻，因此没有排队时延。传播时延可忽略不计。

a）假定该网是一个分组交换虚电路网络。VC建链时间为ts sec，假定发送层对每个分组增加总计h比特的首部。从源到目的地发送该文件需要多长时间？

b）假定该网络是一个分组交换数据报网络，使用无连接服务。现在假定每个分组具有2h比特的首部。发送该分组需要多长时间？

c）最后，假定该网络是电路交换网。进一步假定源和目的地之间的传输速率是R bit/s。假定ts为建链时间，h比特的首部附加在整个文件上，发送该分组需要多长时间？

a） ts+Q（F+h）/R

b） Q（F+2h）/R

c） ts+（F+h）/R

电路交换网络中的电路是专用的，建立电路后，源和目的地之间的传输速率是R bit/s。这意味着，无论路径上有多少段链路，整个文件都将以R bit/s的速率从源到目的地传输。因此，在计算传输时间时，不需要考虑Q段链路。相反，在分组交换网络中，每个分组都需要在每段链路上单独传输，所以需要考虑Q段链路。

应用层协议能够为解决各种网络应用提供服务，试回答下面和应用层协议有关的问题：

1、使用HTTP协议获取网页时，为何经常会设置Web缓存（代理服务器）？

2、简要描述比较C/S和P2P两种体系结构。

3、简要描述电子邮件的工作过程及所用到的协议的功能。

1、Web缓存器可以减少对客户的响应时间、避免不必要的网络请求，减少服务器负载，从而能从整体上降低因特网上的web流量。

2、C/S体系结构

Server：具有固定的、众所周知的IP地址；总是打开的主机；主机群集；

Client：可以间断的同服务器连接；拥有动态IP地址；客户机相互之间不直接通信

P2P体系结构

没有总是打开的服务器；任意一对主机直接相互通信；对等方间歇连接并且可以改变IP地址；自扩展性；难以管理

（在传统的“服务器/客户端”应用系统中,客户端与服务器有明确的分界,而使用P2P技术实现的每个计算机节点既是客户端,也是服务器。）

3、当用户撰写一封电子邮件并点击发送按钮时，邮件客户端会使用SMTP（简单邮件传输协议）将邮件发送到SMTP服务器。SMTP服务器负责将邮件传输到收件人的邮件服务器。收件人的邮件服务器会将邮件存储在收件人的邮箱中。当收件人检查邮箱时，他的邮件客户端会使用POP3（邮局协议）或IMAP（互联网消息访问协议）从邮件服务器获取邮件。POP3允许用户从邮件服务器下载邮件到本地计算机，并在本地计算机上阅读和管理邮件。IMAP则允许用户在邮件服务器上直接管理邮件，支持离线阅读和多设备同步等功能。

考虑图2所示网络。对于表明的链路费用，用Dijkstra的最短路径算法计算出从x到所有网络节点的最短路径。（给出计算步骤）。

步 骤	N’	D(s), P(s)	D(t), P(t)	D(u), P(u)	D(v), P(v)	D(w), P(w)	D(y), P(y)	D(z), P(z)
0	x	∞	∞	∞	3,x	1,x	6,x	∞
1	xw	∞	∞	4,w	2,w		6,x	∞
2	xwv	∞	11,v	3,v			3,v	∞
3	xwvu	7,u	5,u				3,v	∞
4	xwvuy	7,u	5,u					17,y
5	xwvuyt	6,t						7,t
6	xwvuyts							7,t
7	xwvuytsz

或

步 骤	N’	D(s), P(s)	D(t), P(t)	D(u), P(u)	D(v), P(v)	D(w), P(w)	D(y), P(y)	D(z), P(z)
0	x	∞	∞	∞	3,x	1,x	6,x	∞
1	xw	∞	∞	4,w	2,w		6,x	∞
2	xwv	∞	11,v	3,v			3,v	∞
3	xwvy	∞	7,v	3,v				17,y
4	xwvyu	7,u	5,u					17,y
5	xwvyut	6,t						7,t
6	xwvyuts							7,t
7	xwvyutsz

浏览网页的时候，请运用TCP/IP、DNS、HTTP、HTML、URL、MIME等术语描述浏览网页的整个逻辑过程。

使用浏览器浏览网页的过程如下。

(1)在地址栏输入要访问的URL地址。

(2)浏览器从URL地址中，分离出要访问服务器的域名。

(3)浏览器调用DNS协议对分离出的域名进行解析，过程如下。
①首先查找本机DNS高速缓存，如果有以前访问的记录，将域名对应的IP返回给浏览器;如果没有记录，转②;
②向本地授权DNS服务器提交解析请求，如果解析成功，将IP提交给浏览器﹔如果本地授权DNS服务器不能解析，就将该解析请求转发给根DNS服务器，转③;
③若外部DNS解析成功，则将IP返回给浏览器﹔否则向浏览器报告DNS解析失败。

(4)浏览器使用DNS解析出的IP地址，与网页服务器建立TCP连接。

(5)基于建立的TCP连接，浏览器从URL中分离出要访问的网页资源在服务器上的路径信息，构造HTTP请求报文，向服务器发出请求。
( 6 ) 服务器根据请求网页的路径在本地查找，网页以HTML标记语言形式编写。如果找到要访问的网页，使用HTTP响应报文向浏览器传递网页数据；否则，在HTTP响应报文中给出错误信息。
(7）浏览器根据收到的响应报文中的状态码判断网页请求是否成功。如果请求成功，就按HTML中标记指示的格式在窗口中显示内容;如果请求失败，则在窗口中显示相应的错误信息。
(8 )如果访问的资源不是静态的HTML文档，而是活动网页，就需要使用MIME对非文本的内容进行处理。
整个访问过程的数据传输由TCP/IP协议栈来实现。

某一网络的一台主机产生了一个P数据报，头部长度为20字节，数据部分长度为2000字节。该数据报需要经过两个网络到达目的主机，这两个网络所允许的最大传输单位MTU分别为1500字节和576字节。请问原IP数据报到达目的主机时分成了几个IP小报文？每个报文的数据部分长度分别是多少?

在IP层下面的每一种数据链路层都有自己的帧格式，其中包括帧格式中的数据字段的最大长度，这称为最大传输单位MTU。1500-20=1480,2000-1480=520。所以原IP数据报经过第1个网络后分成了两个IP小报文，第一个报文的数据部分长度是1480B,第二个报文的数据部分长度是520B。
所有报片（除最后一个报片）的有效载荷都是8B的倍数。576-20=556,但556不能被8整除.所以分片时的数据部分最大只能取552。第一个报文经过第2个网络后1480-552x2=376<576，变成数据长度分别为552B、552B、376B的3个P小报文;第2个报文520<552，故不用分片。因此到达目的主机时，原2000B的数据被分成数据长度分别为552B、552B、376B、520B四个小报文。

在访问网页的时候，经常会看到一些指向其他网站的链接。若用户在访问某网页的时候，发现这个网页有一个指向www.126.com 的链接。请你解释一下，当用户点击这个键按以后友生了什么事件?

用户单击鼠标之后，发生了以下事件。
①浏览器分析超链接指向的页面的URL(假设URL为www.126.com/index.html )

②浏览器向DNS请求解析域名www.126.com 的IP地址。

③域名系统DNS解析出网易服务器的P地址。

④浏览器利用域名系统DNS解析到的IP地址，与www.126.com 的服务器建立TCP连接。

⑤浏览器发出读取index.htm取文件命令的HTTP请求：GET /index.html。

⑥服务器给出响应，把文件index.html返回给浏览器。

⑦TCP连接释放。

⑧浏览器对index.html文档进行解释，并把结果显示在浏览器上，供用户查看。

假定两个主机A和B相隔10000km，由一条直接的R=1Mb/s的链路相连。假定跨越该链路的传播速度是2.5×108m/s。

（1）计算“带宽时延”积R×tprop

（2）在该链路上一个比特的宽度（以m计）是多少？

（3）根据传播速度s、带宽R和链路m的长度，推导出比特宽度的一般表达式。

(1) 40kb

(2) 10^7m/40kb=250m/b

(3) s/R

表1是某台路由器中的路由表，现该路由收到了4个数据报，其目标IP地址分别如下，请给出每个数据报的下一跳。

表1 路由表

网络/掩码长度	下一跳点
C4.50.0.0/12	A
C4.50.0.0/12	B
C4.60.0.0/12	C
C4.68.0.0/14	D
80.0.0.0/1	E
40.0.0.0/2	F
0.0.0.0/2	G

1）C4.5E.13.87

2）C4.5E.22.09

3）C3.41.80.02

4）5E.43.91.12

5）C4.6D.31.2E

6）C4.6B.31.2E

(1)B

(2)A

(3)E

(4)F

(5)C

(6)D

在选择重传协议和GBN协议中，发送方可能会收到落在其当前窗口之外的ACK报文吗？请简要证实你的结论。

假设发送方窗口大小为3，在t0时刻发送包1、2、3；在t1时刻，接收方确认包1、2、3发送对应的ACK；在t2时刻发送方超时，再次发送包1、2、3；在t3时刻接收方接到重复数据再次发送对应的确认包；在t4时刻发送方接到接收方在t1时刻发送的确认报文，同时移动窗口到包4、5、6；在t5时刻发送方又接受到1、2、3的确认报文，这些ACK在发送方的窗口外。

在如图所示的网络拓扑中，已知：

HA1和HA2分别是主机H1和主机H2的硬件地址；IP1和IP2分别是各自的IP地址；HA3～HA6分别是路由器各端口的硬件地址；IP3～IP6分别是路由器各端口的IP地址。

其中IP1和IP3是私有地址，其他的IP地址是公网地址，H1和H2通信。

通信的路径是：H1→经过R1路由转发→再经过R2路由转发→H2。

请填写表1。

IP1	IP2	HA1	HA3
IP4	IP2	HA4	HA5
IP4	IP2	HA6	HA2

请简述集线器和网桥的异同点。

相同点：都是局域网组网设备。

不同点：集线器具体实现在物理层；网桥具体实现在数据链路层。

集线器仅具有简单的信号整形和放大的功能；网桥则提供信号的存储/转发、数据过滤等能力。

集线器仅是一种硬设备，而网桥既包括硬件又包括软件。

集线器仅只能互连同等速率的LAN，而网桥可支持不同速率的LAN互连。

假定一个ISP拥有形为101.101.100.0/23的地址块，要分配给四个单位使用，A单位需要115个IP地址，B单位需要238个地址，C单位需要50个IP地址，D单位需要29个IP地址。请提供满足四个单位需要的地址块划分（形式为a.b.c.d/x）。

A单位：101.101.101.0/25

B单位：101.101.100.0/24

C单位：101.101.101.128/26

D单位：101.101.101.192/26

某一个数据通信系统采用CRC校验方式，要发送的数据f(x)的值为10010011011，生成多项式G(x)的二进制比特序列为10111，请问：

(1)发送方实际发出的数据f’(x)是什么？

(2)接收方收到的f’(x)的第三个比特由0变为1，请问接收方能否检测出该错误？是如何检测的？

（1）100100110111100

（2) 能检测出来，余数不为0(新帧100100110111100再用上面选定的除数10111以“模2除法”方式去除，验证余数是否为0)

一个CSMA／CD基带总线网长度为1000米，信号传播速度为200米／微秒，假如位于总线两端的节点，在发送数据帧时发生了冲突，试问：

（1）两节点间的信号传播延迟是多少？

（2）最多经过多长时间才能检测到冲突？

（1）两节点间的信号传播延迟：a=1000／200=5微秒

（2）冲突检测最长时间：2a=10微秒

简述TCP建立连接的过程, 试用具体例子说明为什么在运输连接建立时要使用三次握手。说明如不这样做可能会出现什么情况。（画出三次握手连接建立图）

三次握手完成两个重要功能，既要双方做好发送数据的准备工作（双方都知道彼此已准备好），也要允许双方就初始序列号进行协商，这个序列号在握手过程中被发送与确认。

现在把三次握手改成仅需要两次握手，死锁是可能发生的。举个例子。考虑计算机A和B 之间的通信。假定B 给A 发送一个连接请求分组，A 收到了这个分组，并发送了确认应答分组。按照两次握手的协定，A 认为连接已经成功的建立了，可以开始发送数据分组。可是，B 在A 的应答分组在传输中被丢失的情况下，将不知道A 是否已经准备好，不知道A 建议什么样的序列号用于A 到B 的交通，也不知道A 是否同意B所建议的用于B 到A交通的初始序列号，B 甚至怀疑A 是否收到自己的连接请求分组。在这种情况下，B 认为连接还未建立成功，将忽略A 发来的任何数据分组，只等待接收连接确认应答分组。而A在发出的分组超时后，重复发送同样的分组。这样就形成了死锁。

采用生成多项式 x⁶+x⁴+x+1 发送的报文到达接收方为101011000110，所接收的报文是否正确？试说明理由。（要求写出运算过程。）

多项式 x⁶+x⁴+x+1 对应的位串是1010011，用它来除接收到的报文，若能整除则所接收报文正确。能够整除，所以收到的报文是正确的。

由此判断接收到的报文是正确的。

某单位分配到一个C类IP地址，其网络地址为202.33.23.0。为了使该单位的主机便于管理，拟将该单位所属主机划分为12个子网。试计算(要求写出运算过程)

(1)该网络的子网位占几位？

(2)求该单位这12个子网最多可以拥有的主机台数？

(3)写出子网掩码，列出每个子网的地址，任选其中1个可用的子网，写出这个子网络的网络标识，可分配给主机的地址范围和广播地址。

(1) C 类 IP 地址的默认子网掩码为 255.255.255.0，即前 24 位为网络位，后 8 位为主机位。由于要将该单位所属主机划分为 12 个子网，所以需要将主机位中的若干位划分为子网位。由于 2^3 < 12 <= 2^4，所以需要将主机位中的前 4 位划分为子网位。因此，该网络的子网位占 4 位。

(2) 由于子网位占了主机位中的前 4 位，所以每个子网中剩余的主机位有 8-4=4 位。因此，每个子网最多可以拥有的主机台数为 2^4-2=14 台。

子网编号	子网地址
1	202.33.23.16
2	202.33.23.32
3	202.33.23.48
4	202.33.23.64
5	202.33.23.80
6	202.33.23.96
7	202.33.23.112
8	202.33.23.128
9	202.33.23.144
10	202.33.23.160
11	202.33.23.176
12	202.33.23.192

选择子网1，如果选择子网0001,主机地址范围为202.33.23.17—202.33.23.30， 广播地址为：202.33.23.31。

简述TCP/IP的5层体系结构及各层的功能服务?

应用层application layer:支持网络应用，报文传送

传输层transport layer:主机进程间报文段传送

网络层network layer:主机(源目标节点)间分组传送

链路层link layer:相邻网络节点间的数据帧传送

物理层physical layer:物理介质上的比特传送

IP数据报携带5000字节数据，它下一步经由MTU为1500字节的以太网，数据报分几片?如何分片?并标明每个分片的片头中“片偏移"字段的数值

片头	偏移	数据大小
片1头（标识=x，标志等于001，偏移0）	0	1480字节
片2头（标识=x，标志等于001，偏移185）	185	1480字节
片3头（标识=x，标志等于001，偏移370）	370	1480字节
片4头（标识=x，标志等于001，偏移555）	555	560字节

当一个 IP 数据报携带的数据长度超过下一跳网络的 MTU 时，就需要对数据报进行分片。在本题中，IP 数据报携带 5000 字节数据，而下一步经由 MTU 为 1500 字节的以太网，所以需要对数据报进行分片。由于 IP 头部长度为 20 字节，所以每个分片中最多可以携带 1500-20=1480 字节的数据。因此，5000 字节的数据需要分成 5000/1480=3.38 个分片，即至少需要 4 个分片。

“片偏移”（Fragment Offset）是 IP 头部中的一个字段，它表示分片在原始数据报中的偏移量。片偏移的单位是 8 字节，即每个分片的数据长度都必须是 8 的倍数（最后一个分片除外）。前两个分片中每个分片都携带 1480 字节的数据，最后一个分片携带剩余的 1040 字节数据。每个分片都有自己的 IP 头部，其中“片偏移”字段表示该分片在原始数据报中的偏移量（以 8 字节为单位）。因此，三个分片的“片偏移”字段的数值分别为：

• 第一个分片：0
• 第二个分片：1480/8=185
• 第三个分片：(1480+1480)/8=370
• 第四个分片：(1480+1480+1480)/8=555

简述拥塞控制与流量控制产生的原因和解决的问题。它们解决问题的根本途径是什么?

如果接收方的接收缓存区小和处理能力低都会造成发方的数据流“淹没”收方的接收缓冲区，使数据丢失，流量控制用来保证发送数据在任何情况下不都不“淹没”收方的接收缓冲区。

拥塞是分组交换网络共同的问题。产生拥塞的原因是网络中一个或多个路由器的数据报负载相对它的处理能力过重，路由器不得不将过多的数据报放在缓冲队列中进行排队处理，造成传输时延。严重情况下，路由器丢失数据报。

TCP流量控制和拥塞控制的根据措施是减慢源点的发送速率，即源抑制。

什么是计算机网络协议，其基本要素有哪些?

网络协议是指通信双方必须遵守的报文格式、规则和动作的集合 基本要素︰语法、语义和同步

通常路由器处理因特网协议栈的哪些层次?2层交换机处理哪些层次?主机处理哪些层次?集线器处理哪些层次?

路由器处理第一层到第三层

链路交换机处理第一层和第二层

主机处理所有的5层

集线器处理第一层

• 路由器：路由器是一种网络层设备，它负责在不同网络之间转发数据包。因此，路由器处理因特网协议栈的网络层、数据链路层和物理层。
• 2层交换机：2层交换机是一种数据链路层设备，它负责在同一网络内转发数据帧。因此，2层交换机处理因特网协议栈的数据链路层和物理层。
• 主机：主机是一种终端设备，它需要处理因特网协议栈的所有层次，包括应用层、传输层、网络层、数据链路层和物理层。
• 集线器：集线器是一种物理层设备，它负责在物理媒介上传输比特流。因此，集线器仅处理因特网协议栈的物理层。

如下图所示的拓扑结构图，填写节点z的距离向量表（不考虑毒性逆转)

初始化：

	z	x	y	v
z
x
y
v

第一轮迭代：

	z	x	y	v
z
x
y
v

第二轮迭代：

	z	x	y	v
z
x
y
v

第三轮迭代：

	z	x	y	v
z
x
y
v

	z	x	y	v
z	0	2	10	5
x	∞	∞	∞	∞
y	∞	∞	∞	∞
v	∞	∞	∞	∞

	z	x	y	v
z	0	2	3	5
x	2	0	1	∞
y	10	1	0	1
v	5	∞	1	0

	z	x	y	v
z	0	2	3	4
x	2	0	1	2
y	3	1	0	1
v	5	2	1	0

	z	x	y	v
z	0	2	3	4
x	2	0	1	2
y	3	1	0	1
v	4	2	1	0

（有点麻烦）

简述HTTP使用TCP连接的不同方式?

包括非持久HTTP连接持久HTTP连接

非持久HTTP连接每次请求都要建立一个TCP连接

持久HTTP连接所有请求都使用一个TCP连接包括带流水线方式和不带流水线方式

带流水线方式可以连续发送多个请求

不带流水线方式发送一次请求后必须等待响应后才能发送下一个请求

CSMA对ALOHA的改进主要是什么?目的是什么?

载波监听多点接入CSMA是从ALOHA演变出的一种协议，主要改进是增加了载波监听机制，即每个站点在发送数据前先监听信道上其他站是否在发送数据，如果监听到其他站点在发送数据，就暂不发送。

这一改进的目的是减少发送时的随意性和盲目性，从而避免不必要的冲突，提高系统的吞吐量。

（补充：纯ALOHA协议的工作原理和特点工作原理：站点只要产生帧，就立即发送到信道上；规定时间内若收到应答，表示发送成功，否则重发。）

简述网络地址转换NAT的实现过程?

NAT 转换器对局域网内外出的数据报进行处理，将报文中的源地址和源端口号替换为 NAT 转换器的 IP 地址和新的端口号。同时，NAT 转换器记录替换的 IP 地址和新的端口号，并将对应关系添加到 NAT 转换表中。对于进入局域网内的数据，NAT 转换器根据报文中的目的地址查找 NAT 转换表，得到对应的内部网络的 IP 地址和端口号，并用内部的 IP 地址和端口号替换数据报中的目的 IP 和目的端口号。

TCP发现拥塞的途径是什么?

报文段的超时重传。 来自ICMP的源抑制报文。 收到3个重复的确认而不必等到重传定时器到时。

（补充：ICMP（Internet Control Message Protocol）Internet控制报文协议。它是TCP/IP协议簇的一个子协议，用于在IP主机、路由器之间传递控制消息。控制消息是指网络通不通、主机是否可达、路由是否可用等网络本身的消息。这些控制消息虽然并不传输用户数据，但是对于用户数据的传递起着重要的作用。）

在停止等待协议中如果不使用编号是否可行，并说明?

答:不可行。如果不采用编号，接收方可能会接收到重复的数据，如，发送方发送一个分维后，接收方收到该分组后发送确认，但确认丢失，此时发送方重发该分组，但接收方无法判断是否和前面的为同一分组。

主机A向主机B连续发送了两个TCP报文段，其序号分别为70和100。简要分析并回答如下问题

(1)第一个报文段携带了多少个字节的数据?

(2)主机B收到第一个报文段后发回的确认中的确认号应当是多少?

(3)如果主机B收到第二个报文段后发回的确认中的确认号是180，试问A发送的第二个报文段中的数据有多少字节?

(4)如果A发送的第一个报文段丢失了，但第二个报文段到达了B。B在第二个报 文段到达后向A发送确认。试问这个确认号应为多少?

(5)假定由A发送的两个报文段按序到达B。第一个报文段的确认丢失，而第二个 确认在第一个超时间隔之后达到。则下一个发送报文段的序号应当是多少?

⑴第二个报文段的开始序号是100，说明第一个报文段的序号是70到99，故第一个报文段携带了30个字节的信息。

(2〉由于主机已经收到了第一个报文段，即最后一个字节的序号应该是99，故下一次应当期望收到第10O号序号，故确认中的确认号是100。

(3）由于主机B收到第二个报文段后发回的确认中的确认号是180，说明了已经收到了第179号字节，也就说明了第二个报文段的序号是从100到179，故第二个报文段有80个字节。

(4）确认是接收方期望收到的字节，只要有一个没收到，都不能发送更高字节的确认，所以主机B应该发送第一个报文段的开始序号，即70。

(5）第一个报文段的确认丢失，而第二个确认在第一个超时间隔之后达到。说明在超时时，还没有收到第一个报文段，则需要重发第一个报文段，序号为70。

在五层协议的网络体系结构中

(1)有哪些协议层次?

(2)在上面四层中，分别列举出一个协议例子。

(3）在主机、路由器、交换机和集线器这些设备中，分别实现了网络体系结构的哪 些层次?

(1)应用层、运输层、网络层、数据链路层、物理层

(2)应用层:HTTP、DNS、FTP等 运输层:TCP、UDP等 网络层:IP、ICMP等 数据链路层︰CSMA/CD、PPP等

(3)主机︰应用层、运输层、网络层、数据链路层、物理层

路由器:网络层、数据链路层、物理层

交换机:数据链路层、物理层

集线器:物理层

如下图所示的网络，主机A与主机B间传输数据，请回答以下问题

(1)主机A与主机B构成的网路是一种什么结构?

(2)主机A与主机B进行数据传输时，可能发生冲突，是哪种延迟导致的这个问题?为什么?

(3)简要叙述CSMA/CD是如何克服以上问题以实现主机A与主机B间数据传输的。

(1)总线结构

(2)传播延迟。因为主机A与主机B间的链路有一段距离，导致主机A与主机B都检测到空闲时，发送的数据信号在链路中由于延迟而可能发生碰撞。

(3)实现过程如下:

1)当一个节点要发送数据时，首先监听信道，看是否有载波

2)如果信道空闲，则发送数据

3)如果信道忙，则继续对信道进行监听。一旦发现空闲，便立即发送

4)如果在发送过程中检测到碰撞，则停止自己的正常发送，转而发送一短暂的干扰信号jam，强化冲突，使其它站点都能知道出现了冲突

5)发送了干扰信号后，退避随机时间，重新尝试发送

4、考虑下图所示的网络。假定AS3和AS2正在运行其AS内部选路协议OSPF，AS1和AS4正在运行其AS内部选路协议RIP。假定AS间寻路协议使用的是eBGP和iBGP。初始化时，假定AS2和AS4之间不存在物理链路。一旦路由器1d知道了x的情况，它将一个表项(x,l)放入其转发表中。

⑴路由器3c、3a分别从OSPF、RIP、eBGP或iBGP中的哪个选路协议学习到了前缀x?

(2)对这个表项而言，l将设置成l1,还是l2? 为什么?

(3）现在假设AS2和AS4之间有一条物理链路，如图中的虚线所示。假定路由器1d知道经AS2以及经AS3都能够访问到x，l将设置成l1,还是l2? 为什么?

(4）假定有另一自治系统AS5，它位于AS2和AS4之间。路由器1d知道经AS2 AS5 AS4以及经AS3 AS4都能够访问到x，将设置成l1,还是l2? 为什么?

(1) 3c: eBGP ; 3a:iBGP

(2)l1。因为1d到网关路由器1c的路径费用值经l1比经l2小。

(3)l2。因为访问网络x具有相同的AS-PATH，但是ld到经l1到网关路由器1c的路径费用值比经l2到1b的路径费用值更大。也就是说1b是最近的NEXT-HOP路由器。

(4)l1。因为经l1比经l2有更短的AS-PATH路径。

设有A、B、C、D四台主机，其IP地址和子网掩码如下表所示

主机	IP地址	子网掩码	子网地址	广播地址
A	192.155.12.112	255.255.255.224	192.155.12.96	192.155.12.127
B	192.155.12.120	255.255.255.224
C	192.155.12.176	255.255.255.224		192.155.12.191
D	192.155.12.222	255.255.255.224	192.155.12.192

完成以下问题:

(1)完成以上表格中的空白项;

(2)主机A、B、C、D这四台主机之间哪些可以直接通信?C、D是否需要通过路由器路由后才能通信?

(3)若新增加一台主机E，使它能够与主机D直接通信，则其IP地址的设定范围是多少?(去掉主机地址全O和全1情况)

主机	IP地址	子网掩码	子网地址	广播地址
A	192.155.12.112	255.255.255.224	192.155.12.96	192.155.12.127
B	192.155.12.120	255.255.255.224	192.168.12.96	192.168.12.127
C	192.155.12.176	255.255.255.224	192.168.12.160	192.155.12.191
D	192.155.12.222	255.255.255.224	192.155.12.192	192.155.12.223

(2)A、B之间可以直接通信(在一个子网里)，C、D之间需要经过路由器才能通信(不在一个子网里)

(3)192.155.12.193 —192.155.12.221

Bob (client)请求视频:http://netcinema.com/6Y7B23V ，视频存储在CDN上，地址为http://KingCDN.com/NetC6y&B23V ，试写出整个逻辑过程。

1、Bob 从netcinema.com的网页得到视频的URLhttp://netcinema.com/6Y7B23V

2、通过Bob的本地DNS解析http://netcinema.com/6Y7B23V

3、netcinema的 DNS返回URL:http://KingCDN.com/NetC6y&B23V

4、由KingCDN的权威DNS解析http://KingCDN.com/NetC6y&B23V ,其返回包含了视频的服务器的IP

5、通过HTTP，以流的方式从KINGCDN服务器取得视频

假设 TCP Reno 是一个经历如上所示行为的协议，回答下列问题。在各种情况中，简要地论证你的回答。

（1）指出 TCP 慢启动运行时的时间间隔。

（2）指出 TCP 拥塞避免运行时的时间间隔。

（3）在第 16 个传输轮回之后，报文段的丢失是根据 3 个冗余 ACK 还是根据超时检测岀来的？

（4）在第 22 个传输轮回之后，报文段的丢失是根据 3 个冗余 ACK 还是根据超时检测出来的？

（5）在第 1 个传输轮回里，ssthresh 的初始值设置为多少？

（6）在第 18 个传输轮回里，ssthresh 的值设置为多少？

（7）在第 24 个传输轮回里，ssthresh 的值设置为多少？

（8）在哪个传输轮回内发送第 70 个报文段？

（9）假定在第 26 个传输轮回后，通过收到 3 个冗余 ACK 检测出有分组丢失，拥塞的窗口长度和 ssthresh 的值应当是多少？

（10）假定使用 TCP Tahoe （而不是 TCP Reno）, 并假定在第 16 个传输轮回收到 3 个冗余 ACK。在第 19 个传输轮回，ssthresh 和拥塞窗口长度是什么？

（11）再次假设使用 TCP Tahoe, 在第 22 个传输轮回有一个超时事件。从第 17 个传输轮回到第 22 个传 输轮回（包括这两个传输轮回），一共发送了多少分组？

(1) [1,6] and [23,26]

(2) [6,16] and [17,22]

(3) 3 个冗余 ACK

(4) 超时

(5) 32

(6) 21（在 16 轮回， CongWin = 42, ssthresh 设置为当前拥塞窗口的一半）

(7) 14（在 22 轮回， CongWin = 29, 向下取整）

(8) 7（64-96）

(9) 4，7

(10) 21，4（拥塞窗口长度变为 1，慢启动，17 为 1，18 为 2，19 为 4）

(11) 52=1+2+4+8+16+21 (第 17 个发了 1 个，第 18 个发了 2 个，第 19 个发了 4 个，第 20 个发了 8 个，第 21 个发了 16 个，第 22 个翻倍超过 ssthresh，因此只发了 21 个，慢启动不能超阈值)