1、电子科大计网题库一、选择题（20 分，每空 2 分）1、网络体系结构中（ C ）属于第四层 A、应用层 B、传输层 C、链路层 D、网络层2、 IP 地址 200.23.16.0/23 的网络掩码为（ D ）A、255.255.255.0 B、255.255.255.128 C、255.255.253.0 D、255.255.254.0 3、生成多项式是 x2+x+1, 传输的信息是 1011，其 CRC 校验结果是：D A、101100 B、101110 C、101111 D、101101 4、假设两个节点间的链路长 6,000 千米，网络带宽为 10Mbps，传播速度为 2 * 108 米
2、/秒。现在在两个节点间传递一个 10Mbit 的文件，则整个文件的传递时延 估计是（ D ） A、1.02 秒 B、1 秒 C、1.06 秒 D、 1.03 秒 5、 4 个字节信息是 0xEA697341，其校验和是（B ） A、 0xA255 B 、0xA254 C 、0x5DAB D、 0x5DAA 6、当前拥塞窗口大小为 20KB，这时发生 ACK 超时没有收到的情况，则下次的窗 口阀值 C A、 1KB B 、20KB C 、10KB D、 40KB 7、 DNS 的作用是（ B ） A、文件传输 B、解析域名 C、发送邮件 D、传递网页 8、 TCP 在（ D ）时候才会触发快速重
3、传 A、超时间隔过长 B、超时 C、收到连续 3 个 ACK D、收到 3 个同样 ACK 9、 PPP 协议属于（ D ）协议 A、网络层 B、应用层 C、MAC 子层 D、链路层 10、信道利用率最高的是（ B ）A停等协议 B选择性重传 CGBN D以上都不是 11、下列技术属于电路交换网络的技术包括（ D ） A、虚电路网络 B、CSMA/CD C、数据报网络 D、TDM 12、传输层协议实现（ A ） A、进程到进程的通信（运输层） B、主机到主机的通信（网络层） C、应用服务的数据格式和特性标识 D、介质访问控制 13、下列哪些因素影响了传播延迟（ C ） A、带宽；B、 CPU
4、处理速度； C、链路长度；D 、报文长度 14、接收邮件时，使用了如下哪种协议（ C ） A、FTP B、UDP C、TCP(POP3 使用 TCP 协议) D、SMTP 15、假定主机 A 通过 TCP 连接向主机 B 发送一个序号为 20 的 20 字节报文段， 那么该报文段的确认号不可能是（ C ） A、10 B、40 C、41 D、无法确定 16、路由器内部的交换结构不包括（ C ） A、内存交换 B、总线交换 C、环形交换 D、纵横矩阵交换（或称互联网 络交换） 17、下列路由协议属于域间路由协议的是（ D ）A、RIP B、ICMP C、OSPF D、BGP 18、 IP 协议可以
5、（ D ） A实现流量控制 B进行拥塞控制 C保证可靠传输 D充分利用网络资源 19、以太网提供了下面（ A ）服务 A、错误检测 B、流量控制 C、数据的可靠传输 D、拥塞控制 20、 PPP 协议属于（ B ） A 、网络层 B 、链路层 C、应用层 D 、传输层 21、下列软件或设备工作在链路层的是（ D ） A、web 服务器 B、边界路由器 C、以太网卡 D、以太网集线器 22、我们将传输层的 PDU 称作（ A ） A、报文段 B、数据报 C、帧 D、报文 23、下列（ D ）设备或者软件属于核心系统 A、个人笔记本 B、Web 服务器 C、联网的智能手机 D、路由器 24、接收邮
6、件时，使用了如下哪些协议（D ） A、FTP B、UDP C、SMTP D、TCP 25、 SMTP 是用于（ C ） A 浏览器和 Web 服务器之间传送报文 B 从邮件服务器向客户端发送报文 C 在邮件服务器之间传送报文 D 网管代理向网管站发送报文 26、 （ C ）协议是应用层协议 A、PPP B、ICMP C、SMTP D、OSPF 27、 当一个 UDP 报文道达目的主机时， 操作系统使用 （ C ） 选择正确的 socket. A、源 IP 地址 B、源端口号 C、目的端口号 D、目的 IP 地址 28、网络上所抓到的 TCP 数据报文段中，有一个字段 RcvWindow，其含义
7、和作用 为（ A ） A、接收窗口大小，用于流量控制 B、发送窗口大小，用于流量控制 C、发送窗口大小，用于拥塞控制 D、接收窗口大小，用于拥塞控制 29、假定一个应用程序每秒中产生 60 字节的数据块，每个数据块封装在一个 TCP 报文段，然后再封装在 IP 数据报中。这时数据报文中包含的数据量占（ D ） A、40% B、20% C、 80% D、60% 30、 OSPF 协议是（ C ） A、运行于 TCP 之上 B、运行于 UDP 之上 C、直接运行于 IP 之上 D、运行于以太网卡之上 31、拨号上网通常使用（ D ）协议 A 、CSMA/CD B 、ALOHA C、 ARP D 、
8、PPP 32、下列（ D ）是链路层设备 A、集线器 B、中继器 C、路由器 D、以太网卡 33、 TCP 没有实现的功能是（ B ） A、连接管理 B、实时传输 C、拥塞控制 D、流量控制二、填空题（10 分，每空 1 分）1、 RIP 采用了（ DV（距离矢量） ）算法，属于（ 内部）网关算法。 2、网络延迟包括传输延迟、传播延迟、 （ 处理 ）延迟和（ 排队 ）延迟，其中 ( 排队 )延迟和网络的拥塞有关。 3、 BGP 运行在( 自治 )系统之间，传递的是（各子网可达 ）信息。 4、当一个 IP 分组通过 NAT 送往因特网时，其（ 源 IP ）地址需要更换。 5、持久 HTTP 连接
9、有两种方式，即（ 带流水线 ）和（ 不带流水线 ） 。三、是非判断题（10 分，每题 2 分）1、 UDP 协议具有一定的拥塞控制功能。 F 2、 TCP 的服务器程序必须先于其客户程序运行。T 3、若因特网上所有链路传输都是可靠的，那么使用 UDP 协议也可实现可靠传输。F 4、一个 IP 分组中的目的 IP 地址在分组传输过程中保持不变。T（如果不考虑 NAT 的话）5、 PPP 接收到一个错误的数据帧时，丢弃该帧并返回一个否认帧。F（直接丢弃） 6、无连接服务不能提供流量控制。T7、流量控制和拥塞控制是等价的。F 8、相对于数据报网络，虚电路网络更容易保证服务质量。T 9、在 FTP 中
10、，控制信息和传输的文件数据可以使用同一个套接字。F （带外控制） 10、为了保证可靠性，目前 DNS 使用 TCP 协议来传输报文。F（使用 UDP） 11、 TCP 协议不仅有拥塞控制功能，还可以进行流量控制。T 12、假定主机 A 通过 TCP 连接向主机 B 发送一个序号为 38 的 40 字节报文段，那么该报文 段的确认号必定是 78。F 13、在数据报网络中，每个分组携带有目的地主机的地址。T 14、在同一个 IP 网络中，每台主机的 IP 地址的网络部分都是相同的。T 15、因特网中，路由器的每个接口都有一个 IP 地址。T 16、 OSPF 协议可以运行在自治系统之间。F 17、
11、每个以太网卡的 MAC 地址不是全球唯一的。F 18、如果因特网上所有链路传输都可靠，那么使用 UDP 协议也可以实现可靠数据传输。F 19、交换机本质上是一种网桥 。T 20、二层交换机连接的具有不同 IP 网络号的两台主机之间可以直接通信。T四、简答（20 分，每题 5 分）1、同虚电路服务相比，数据报服务具有哪些优点和缺点？ 虚电路网络在分组传输之前需要先建立源到目的计算机的数据通路虚电路；源和目的计 算机之间传输的所有分组都沿着确定的通路进行传输，分组可以按顺序到达接收方；网络 可以进行拥塞控制和可靠传输控制；路由负载较小；但路由器要记录虚电路状态，路由器的负载增加；其缺陷是一旦出现链
12、路故障，整个链路将失效无法进行数据传输；可扩展性 差。 数据报网络直接发送分组不需建立虚电路，每个分组都是独立的数据转发单元，源和目的 计算机之间传输的分组可以自由选择转发路径，所有分组所经历的路径可以不同，分组到 达接收方可能是失序的；没有拥塞控制和可靠传输控制；当出现链路故障时分组可以自适 应的路由到其它链路，路由负载较大，但路由器无需记录通路的状态，无状态路由，路由 器的负载小；可扩展性好。 2、什么是 CSMA/CD? 它是如何工作的？ 载波监听多路访问/冲突检测方法 1. 适配器从网络层得到分组, 创建帧 2. 如果适配器侦听到信道空闲,开始传送帧。如果信道忙, 它会等到信道空闲才传
13、送帧 3. 如果适配器传送整个帧都没有检测到其他传输，就完成该帧的传送 4. 如果适配器在发送中检测到其它传送, 就放弃传送，并发送一个拥塞信号 5. 放弃传送后，适配器进入指数回退阶段，即该帧经过 n 次冲突后，适配器在0,1,2,2m-1 中随机选取一个 K 值 ，其中 m=min(n,10),然后等待 K*512 比特时间后,回到第 2 步） 3简述链路状态算法工作原理？ 1.发现它的邻居节点，并知道其网络地址； 2.测量到它各邻居节点的延迟或开销； 3.组装一个分组以告之它刚知道的所有信息； 4.将这个分组发送给其他路由器； 5.计算到每个其他路由器的最短路径。4、简述浏览器访问一个网
14、页的过程？ 1.浏览器向服务器发出对该页面中所包含对象的 HTTP 请求报文 2.服务器接受请求并用包含这些对象的 HTTP 响应报文进行响应。 5、简述 TCP 建立连接和释放的过程。 通过三次握手建立连接 Step 1: 客户主机发送 TCP SYN 数据段到服务器（syn=1,客户机指定起始序号 seq=x） Step 2: 服务器主机收到 SYN, 用 SYN+ACK 数据段响应(syn=1,指定服务器起始序号 seq=y;ack=x+1)。 Step 3: 客户收到 SYN+ACK, 用 ACK 数据段响应, 可以包含数据 (syn=0,seq=x+1,ack=y+1)。 释放连接过
15、程 Step 1: 客户结束发送 TCP FIN 控制数据段到服务器（FIN=1 ） 。 Step 2: 服务器收到 FIN, 用 ACK 响应. Step 3: 服务器发送 FIN（ FIN=1,此时处于半关闭连接状态） 。Step 4: 客户收到 FIN,发送 ACK 确认关闭（进入 “timed wait”，等待结束时释放连接资 源）。 Step5:服务器接收 ACK. 连接关闭。 6什么是 NAT,它是如何实现的？ NAT：网络地址转换。 实现：当内部网络中的一台主机想传输数据到外部网络时，它先将数据包传输到 NAT 路由器 上，路由器检查数据包的报头，获取该数据包的源 IP 信息，并
16、从它的 NAT 映射表中找出与该 IP 匹配的转换条目， 用所选用的内部全局地址 （全球唯一的 IP 地址） 来替换内部局部地址， 并转发数据包。 当外部网络对内部主机进行应答时，数据包被送到 NAT 路由器上，路由器接收到目的地 址为内部全局地址的数据包后，它将用内部全局地址通过 NAT 映射表查找出内部局部地址， 然后将数据包的目的地址替换成内部局部地址，并将数据包转发到内部主机。 7、同 C/S 结构相比， P2P 结构具有哪些优点？ 1.自扩展性强 2.占用带宽少，成本低 3.分发时间快 8、网络时延包括哪些种类？其中哪些延迟和网络拥塞有关？ 1） .处理时延、排队时延、传输时延、传播
17、时延 2）.排队时延 9简述 OSPF 工作原理？ 见综合题 9 10、什么是 HTTP，它的作用是什么？ 超文本传输协议，它定义了交换报文的格式以及客服机和服务器是如何进行交换的 11、 需要哪些信息才能定位因特网上的一个进程？为什么需要这些信息才行？ 1.该主机的名称或地址（IP 地址） 2.用来指定目的主机上接收进程的标识（目的端口号） 因为 1.IP 地址是用来唯一标识主机的 32 比特数 2.一台主机可能运行着多个网络应用程序，目的端口号就是用来找标识要进行通信的 进程的 12、带流水线的持久连接和不带流水线的持久连接有什么区别？ 不带流水线：客户只在收到前一个请求的响应后才发出新的
18、请求。这种情况下，web页面所 引用的每个对象(比如 10 个图像) 都经历 1 个 RTT 的延迟，用于请求和接收该对象。带流水线：客户每碰到一个引用就立即发出一个请求，因而 HTTP 客户可以一个接一个紧挨 着发出各个引用对象的请求。如果所有的请求和响应都是紧挨着发送的，那么所有引用到 的对象一共只经历 1 个 RTT 的延迟( 而不是像不带流水线的版本那样， 每个引用到的对象都各 有 1 个 RTT 的延迟) 13、简述 TCP 的 AIMD 算法 加性增、乘性减。当出现丢包事件时，TCP 发送方将其 CongWin 值减半，如果没有检测到 拥塞，TCP 发送方每收到一个确认后就把 Co
19、ngWin 增大一点，每个往返时延 CongWin增加一个 MSS 14、路有器有哪三种交换结构，各有什么特点1）经内存交换速度受内存带宽限制 (每个分组需要两次经过总线 2）经一根总线交换不需要处理器干预、总线竞争、交换速率受总线带宽限制 3）经一个互联网络交换克服总线带宽限制 15、以太网是如何进行介质访问控制的？ CSMA/CD: 适配器从网络层得到分组, 创建帧 如果适配器侦听到信道空闲 ,开始传送帧。如果信道忙, 它会等到信道空闲才传送帧 如果适配器传送整个帧都没有检测到其他传输，就完成该帧的传送 如果适配器在发送中检测到其它传送,就放弃传送，并发送一个拥塞信号 放弃传送后，适配器进
20、入指数回退阶段，即该帧经过 n 次冲突后，适配器在0,1,2,2m-1 中随机选取一个 K 值 ，其中 m=min(n,10),然后等待 K*512 比特时间后, 回到第 2 步） 16、电路交换和分组交换各有哪些优缺点？ 电路交换在通信之前先要建立源和目的之间的真实物理通道，一旦建立通道，则对分配的 所有资源都是独占的方式， 为数据传输预留通道上的链路资源， 提供数据传输的带宽保障。 1. 2. 3. 4. 5. 分组交换以单个分组为单位，来自所有计算机的分组具有平等的地位，对网络上所有链路 资源采用共享的方式进行数据传输，不进行资源预留，不提供数据传输带宽保障。 17、流量控制和拥塞控制有
21、什么区别？ 1）流量控制负责控制发送端和接收端的速度匹配； 2） 拥塞控制负责控制所有进入网络的数据流量， 使数据进入网络的速度不会导致网络过载， 或出现拥塞时减少进入网络的数据流量。 18、网络应用程序有哪几种体系结构，各有什么优缺点？ 网络应用程序体系结构包括：客户/服务器、纯 P2P、客户/服务器和 P2P 混合体系结构； C/S 结构：服务器具有确定的地址，并一直监听客户的请求，接收客户请求后返回响应给客 户，服务器是真实的服务提供者；客户已知服务器的地址，并向服务器发送请求。 纯 P2P 体系结构：网络上的所有计算机既是客户又是服务器，一台计算机发出的请求将传输 给所有网络上的计算机
22、，并且客户在发出请求时不知道哪一个计算机能够提供该服务。 C/S 和 P2P 混合体系结构：服务器是服务的登记者，服务器记录所有提供某种服务的计算机 的地址信息，并根据客户的请求确定能够提供服务的计算机地址的集合返回给客户机；客 户机直接发送请求给服务器，但是它不能从服务器上直接获得服务，而是获得一个提供该 服务的计算机地址集，然后客户机向该地址集中的计算机发起服务请求。 19.什么是网络协议？其基本要素有哪些？ 网络协议是指通信双方必须遵守的报文格式、规则和动作的集合 基本要素：语法、语义和同步20.描述 cookie 技术的实现方式？服务器收到一个客户 HTTP 请求报文后，为该客户分配一
23、个唯一的 cookie ID 标识，并将该标 识与客户的对应关系记录到后台数据库中；返回 HTTP 响应报文时，在响应报文中添加首部 行 set-cookie：ID；客户收到响应报文后保存 cookie ID 和自身用户的对应关系到cookie 文 件中；下次再次访问同一个服务器时，HTTP 请求报文中增加首部行 cookie：ID ，指明自身 身份； 服务器收到带有 cookie ID 指示的请求时， 可以查询后台数据库对用户进行身份鉴别。 21.描述 WEB 缓存的作用？ 降低客户请求响应时间； 降低内部网络与接入链路的流量； 总体上降低因特网的WEB 流量。 （转发 HTTP 请求并响应
24、 ） 22.DNS 的功能及其查询方法? DNS 功能： 实现域名和 IP 地址的相互转换； 实现别名机制； 实现邮件系统的别名标识； 实现负载分配。 查询方法: 递归解析和迭代解析（也称反复解析） 23.可靠数据传输包括哪两类技术？概述每一种技术的实现方法？ 可靠数据传输包括：停等协议和流水线技术； 停等技术：在发送一个数据以后必须等待对方的确认才能发送下一个数据； 流水线技术：可以连续发送多个数据而不需要等待前一个数据的确认，即在网络上可以同 时传输多个未被确认的数据。一般使用滑动窗口技术实现。 24.描述 TCP 协议可靠数据传输过程 ? 1）发送方设置一个发送窗口，表示可以连续发送但不
25、需要收到确认的最大报文数，当发送 方收到确认报文后，则窗口向后移动到未收到确认的报文段的位置，并设置定时器； 2）发送方如果在某一个报文的定时器超时之前没有收到确认报文，则发送方重传该报文。 并重置定时器。 3）接收方有一个接收窗口，表示能够接收的数据的最大数量，接收方在接收一个新报文时 如果之前所有接收的报文都已经被确认，则等待 500ms，如果在 500ms之内再次接收一个新 报文，则返回累计确认，如果在 500ms 之内没有接收到新报文，则返回对该报文的确认。 4）接收方如果接到一个失序的报文则保存该报文，并重发正确接收的最高序号的报文段的 确认。 如果接收到的报文能够填充所有未被确认的
26、报文序列， 则返回最高序号的累计确认。 25.论述 TCP Reno 拥塞控制过程 1）当 CongWin（拥塞窗口） Threshold 时, 发送者处于拥塞避免阶段（AIMD 方式）, CongWin 线性增长。 3）当收到 3 个重复确认时, 阀值 Threshold 设置为 CongWin/2,且CongWin 设置为 Threshold。 4）当超时发生时,阀值 Threshold 设置为 CongWin/2,并且CongWin 设置为 1 MSS。 （ Threshold 两种情况都设置为 CongWin/2）五、综合题（40 分， 每题 10 分）1、结合路由器的结构阐述一个分组
27、在路由器转发过程中的处理过程？ 路由器有 4 部分组成：输入端口、输出端口，交换结构，选路处理器。 处理过程：分组从输入端口到达路由器，从链路层帧中提取出 IP 数据报，查看其报头，获 得分组的 TTL 值将其减一，若为 0 则丢弃该数据报并发送一个 ICMP 警告报文给源主机；否 则： 1） 若是 MPLS 使能路由器则查询 MPLS 转发表， 将数据报转发到输出接口 （不检查 IP 地址） ； 2）获得其目的 IP 地址、源 IP 地址，将分组从输入链路转发到适当的输出链路 2、路由器有哪几种交换结构？它们各有什么优缺点？ 同简答题 14 3、基于滑动窗口的流水线可靠数据传输协议 GBN
28、与 SR 的原理及特点。 GBN： 1） GBN 的发送方设置一个发送窗口，表示可以连续发送但不需要收到确认的最大报文数， 当发送方收到确认报文后，则窗口向后移动到未收到确认的报文段的位置； 2）发送方对未被确认的数据只启动一个定时器。 3） 发送方如果在定时器超时之前没有收到确认报文， 则发送方重传该报文及其以后的报文， 并重启定时器。 4）GBN 的接收方有一个接收窗口，表示能够接收的数据的最大数量，接收方连续接收数据 报，并只对正确接收到的最高序号的报文产生确认，如果接到一个失序的报文则丢弃该 报文，并重发正确接收的最高序号的报文段的确认。 SR： 1）SR 的发送方设置一个发送窗口，表
29、示可以连续发送但不需要收到确认的最大报文数，当 发送方窗口开始位置的报文收到确认报文后，则窗口向后移动到未收到确认的报文段的 位置； 2）发送方对每一个发送的报文都启动一个定时器。 3） 发送方如果在某一个报文的定时器超时之前没有收到确认报文， 则发送方只重传该报文。 4）SR 的接收方有一个接收窗口，表示能够接收的数据的最大数量，接收方对所有正确接收 到报文（包括有序的和失序的报文）都保存并产生确认。 4、比较数据报网络和虚电路网络的优缺点。 同简答题 15、什么是链路状态算法，并和距离向量选路算法比较，谈谈它的优缺点。 链路状态算法是指具有全局状态信息的算法 比较： 1）报文复杂性： LS
30、 选路算法发送路由信息到互联网上所有的结点，然而对于每个路由器， 仅发送它的路由表中描述了其自身链路状态的那一部分。DV 选路算法则要求每个路由器 发送其路由表全部或部分信息，但仅发送到邻近结点上。 2）收敛速度： DV 选路算法收敛速度慢，且在收敛时会遇到选路回路。还会遭受到计数到 无穷的问题。3）健壮性：当一台路由器发生故障时，LS 选路算法下，路由计算在某种程度上是分离的， 提供了一定程度上的健壮性； DV 选路算法中一个不正确的节点计算值会扩散到整个网络。 6、试述 TCP 是如何进行拥塞控制和流量控制的？ 拥塞控制：同简答题 25 流量控制： TCP 让发送方维护一个称为“接收窗口”
31、的变量来提供流量控制， “接收窗口”用于告诉发 送方该接收方还有多少可用的缓存空间。 7、试述 TCP 是如何进行拥塞控制的？ 同上 8、假设 CRC 的生成多项式为 G(x)=x4+x+1，一个数据帧为 11011011，求该帧的 CRC 编码。 由 G（x）得 G=10011 ，r=4（生成多项式的最高次数） ，D=11011011 _1 1 0 0 1_1 10 10011 1 1 0 1 1 0 1 1 0 0 0 0 10 0 1 1 10000 10011 11 1 1 0 10 0 1 1 11010 10011 10010 10011 0 0 1 0 (取四位 ) 所以该帧的
32、CRC 编码为 D=110110110010 9、简单说明 RIP 和 OSPF 的工作原理，并分别说明它们各自的特点？ RIP： （Routing Information Protocol）选路信息协议，运行在 UDP 上的应用层协议，是 一种距离向量协议，使用跳数作为其费用测度，即每条链路的费用为 1。跳是沿着从源路由 器到目的子网 （包括目的子网） 的最短路径所经过的子网数量。 一条路径的最大费用是 15。 RIP 中，选路更新信息在邻居之间通过使用一种 RIP 响应报文交换，该报文包含了多达 25 个 AS 内的目的子网列表，还有发送方到其中每个子网的距离。 RIP 协议适用于中小型网
33、络，支持水平分割、毒性逆转和触发更新等工作机制防止路由环路 OSPF： （Open Shortest Path First）开放最短路径优先，其核心是一个使用洪泛链路状态 信息的链路状态协议和一个 Dijkstra 最低费用路径算法。是一个内部网关协议(Interior Gateway Protocol, 简称 IGP) ，用于在单一自治系统 (autonomous system,AS) 内决策路 由。 OSPF 通过路由器之间通告网络接口的状态来建立链路状态数据库，生成最短路径树， 每个 OSPF 路由器使用这些最短路径构造路由表。 OSPF 路由协议是一种典型的链路状态 （Link-sta
34、te）的路由协议，一般用于同一个路由域内。在这个 AS 中，所有的 OSPF 路由 器都维护一个相同的描述这个 AS 结构的数据库，该数据库中存放的是路由域中相应链路的 状态信息，OSPF 路由器正是通过这个数据库计算出其 OSPF 路由表的。OSPF 将链路状态广 播数据包 LSA（Link State Advertisement）传送给在某一区域内的所有路由器，这一点与 距离矢量路由协议不同。运行距离矢量路由协议的路由器是将部分或全部的路由表传递给与其相邻的路由器。 快速收敛； 能够适应大型网络； 能够正确处理错误路由信息； 使用区域，能够减少单个路由器的 CPU 负担，构成结构化的网络；
35、 支持多条路径负载均衡； 使用组播地址来进行信息互通，减少了非 OSPF 路由器的负载； 使用路由标签来表示来自外部区域的路由。 10、画出因特网的体系结构图，并说明各层的主要作用。 TCP/IP 的参考模型为五层：应用层、传输层、网络层、链路层、物理层。 应用层 application: 面向用户的网络服务需求提供应用程序和应用层协议， 应用服务的数据 格式和特性标识，如 WEB 应用和 HTTP。 传输层 transport: 主机进程间数据段传送，TCP 和 UDP。 网络层 network: 主机(源、目标节点)间分组传送，主要是 IP 协议, 路由协议。 链路层 link: 相邻网络
36、节点间的数据帧传送。 物理层 physical: 实现数字和信号的相互转换，在物理介质上进行比特传送。11、现有一网络如下图所示，请根据图示回答下列问题：主机 A IP:192.168.0.2/24 MAC:MAC-A 路由器 主机 B IP:192.168.1.2/24 MAC:MAC-B192.168.0.1 MAC-L以太网192.168.1.1 MAC-R以太网1） 阐述主机 A 发送第一个数据分组到主机 B 的过程。 首先根据目的地址（B 的 IP 地址）判定其和发送端不在同一子网，主机 A 广播对“默 认网关”即路由器左端口 192.168.0.1 的 ARP 请求，该端口将广播帧
37、里的 ARP 分组向上 传递给节点中的 ARP 模块，检查其 IP 地址与 ARP 分组中的 ip 地址匹配，更新其 ARP 表， （A 的 ip 地址对应的 mac 地址） ，发送 ARP 响应报文，主机获得其路由器左端口的 MAC 地址 MAC-L 后， 更新自身的 ARP 表， 将把发送给 B 的数据先发送到路由器左端口， 路由器收到数据并路由后， 将在右端口广播 B 的 ARP 请求， 同样获得 B 的 MAC 地址后， 更新其 ARP 表，进行数据转发。 2）根据主机 A 发送第二个数据分组到主机 B 的数据内容填写下表： 主机 A 发出数据中的相关地址： 目的 MAC 地址 MAC
38、-2 目的 MAC 地址 MAC-B 源 MAC 地址 MAC-A 源 MAC 地址 MAC-R 目的 IP 地址 192.168.1.2 目的 IP 地址 192.168.1.2 源 IP 地址 192.168.0.2 源 IP 地址 192.168.0.2主机 B 接收数据中的相关地址：12、 202.115.16.0/24 是一个 C 类网络地址。 要求将此网络划分一个子网 110 主机， 另外二个子网，每个子网 60 台主机。填写下表： （每空 1 分）序号 主机 数 1 2 3 110 60 60 255.255.255.128 255.255.255.192 255.255.255
39、.192 202.115.16.0 202.115.16.128/26 202.115.16.192/26 202.115.16.1 202.115.16.129 202.115.16.193 202.115.16.127 202.115.16.191 202.115.16.255 子网掩码 网络地址 第一个主机地址 网络广播地址13、考虑下图 1 中 TCP 窗口长度作为时间的函数. 假设我们的 TCP 是按照 TCP Reno 来工作的,请 回答下列问题 . a)指出当运行 TCP 慢启动时的时间间隔.1-4, 9-12 b)指出当运行 TCP 避免拥塞时的时间间隔.4-8 12-15 c
40、)正常运行在第 17 个传输周期时，拥塞窗口的值是多少？11 若此后收到三个冗余 ACK 检测到有分组丢失，那么接下来拥塞窗口的大小和 threshold的值又 应为多少? 614、假设有一个网络如下图, 请根据链路状态选路算法填写路由器 U 选路算法描述表。(10分) V 1 U 2 5 3 5 X 1 Y 3 W 5 3 Z链路状态选路算法表已知节点集 D(V),P(V) D(W),P(W) D(X),P(X) D(Y),P(Y) D(Z),P(Z)U UV1,U 4,V2,U 2,U5,U 4,V 6,VUVX UVXY UVXYW UVXYWZ4,V 4,V3,X6， V 6,V 6,V
