一、概述

什么是计算机网络

将不同地理位置的自治计算机，通过通信系统连接起来，以实现数据通信和资源共享的计算机系统。

局域网和广域网

局域网的组成(填空题)

服务器、网络互连设备、传输介质、工作站、网卡

定义

区别

二、体系结构

定义

对计算机网络及其部件的功能进行较为精确的定义，即从功能的角度描述计算机网络的结构，是层次和协议的集合。仅仅定义了网络及其部件通过协议应完成的功能，不定义协议的实现细节和各层协议之间的接口关系。

协议和服务

协议

对等实体间进行数据交换应遵循的规则、标准或约定。包括三部分：语法、语义和同步(规则)。语法对组织结构或格式进行定义，语义解释各部分意义，同步(规则)即事件实现顺序的详细说明。

服务

网络体系中下层对上层提供的功能。

协议和服务的区别

协议是水平的，服务是垂直的。

协议和服务的联系

本层协议的实现保证了能向上一层提供服务。

三、物理层

四大特性(选择题)

双绞线相关(选择题)

四、数据链路层

ARQ(选择题)

滑动窗口

原理

过程

PPP协议

实现数据链路层的点到点传输

LLC和MAC

提供可靠的链路层功能，实现可靠的数据链路。

五、局域网

CSMA/CD

简述

CSMA/CD即载波监听多路访问/冲突检测协议，用于以太网MAC层进行总线竞争，其工作包括4个步骤：先听后发、边发边听、冲突停止、延迟重发。发送数据前，先监听总线，如果没有信号开始传输数据，传输开始的2t时间内继续监听，如果没有冲突信号，则停止监听，否则立即停止，并发送信号增强冲突。按照一定的策略延迟发送，重新进行先听后发。

先听后发

延迟重发

优缺点

优点：原理简单，易于实现。各工作站处于平等地位，不需集中控制和优先级控制。

缺点：在网络负载大时，发送时间增长，效率变低。

令牌环网

采用令牌(Token)机制

令牌是一个特殊的帧，拥有令牌的主机才能发送数据帧，其他主机只能接收。

  1. 当一个站要发送数据时，首先将数据形成帧并存在发送缓冲区内，然后命令环接口去截获令牌。
  2. 环接口不断检测环路中流动的比特流，当检测到令牌时将其截获。接着就可将帧发送入环路。
  3. 令牌环网可以允许一个站发送多个帧，只要不超过占用令牌的最长时间。
  4. 发送完成后并不立即释放令牌，而应等待发送的帧再次传回该站，并确认目标站已接收帧之后再释放令牌。
  5. 帧每经过一个环接口，环接口检查帧中的目标地址是否为自己，如果是，则保存下来并转发，否则直接转发。
  6. 对目标站已接收的帧进行撤销，对目标站未接收的帧进行重发。

IEEE 802&100BASE-T(选择题)

共享式以太网&交换式以太网

交换式以太网的实现过程

  1. 交换式以太网采用交换机实现节点间的数据帧传输，拓扑结构为星型
  2. 各节点构造数据帧并发送给交换机，交换机根据帧中的目标MAC地址和内存中交换表确定数据的转发端口，并向目标端口进行转发，如果找不到转发端口则进行广播转发
  3. 交换机进行逆向地址学习，根据接收到的帧中的源MAC地址和接收端口完善交换表

交换机的功能

交换机与集线器区别

六、网络层

网络层功能

数据报与虚电路

工作流程和特点

优缺点

直接交付&间接交付

ARP&RARP

分组交付过程

  1. 判断源主机和目标主机是否在同一网络内

  2. 在同一网络内：

    1. 源主机网络层在ARP缓存中查找目的主机的IP地址对应的MAC地址，如果查找不到，通过ARP模块查找。
    2. 源主机构建数据帧，并设置目的主机的MAC地址，发送。

  3. 不在同一网络内：

    1. 源主机网络层寻找网关的IP地址。
    2. 在ARP缓存中查找网关IP地址对应的MAC地址，如果查找不到，通过ARP你就查找。
    3. 源主机构建数据帧，设置网关的MAC地址，并发送。

以太网下ARP过程

采用ARP协议

  1. 首先A主机发送ARP查询报文(目标MAC地址全1的广播报文)，询问IP为xxx的主机的网络层下链路层的MAC地址
  2. 主机B的网络层ARP模块收到报文后进行回复，发送ARP应答消息，目标地址为A的MAC地址
  3. 主机A的ARP模块收到回复后存入缓存。

路由

什么是路由

通信子网中的网络节点在收到一个分组后，根据分组的目标地址以及当前子网的环境，确定合适的转发路径的过程称为路由。

静态路由和动态路由区别

静态路由，即非自适应的路由选择，网络节点在转发分组时选择的路径是预先确定好的，特点是实现简单，开销小，但不能适应网络的变化。

动态路由，即自适应的路由选择，可以适应网络的变化，动态生成路由表。

自治系统

在单一的技术管理下的一组路由器，使用同一种AS内部的路由选择协议确定分组在AS内部的路由和一种AS之间的路由选择协议确定分组在AS之间的路由。

IGP

内部网关协议

RIP过程

路由信息协议，是一种分布式的基于距离向量的路由选择协议。

工作过程：

  1. 路由器在刚开始工作时，只知道到直连的网络的距离，定义为1
  2. 随后，每个路由器只和数目有限的相邻的路由器交换并更新路由信息。
  3. 经过若干次更新后，所有的路由器最终都会知道本自治系统内任何一个网络的最短距离和下一条路由器的地址。

RIP优缺点

  1. 最大的优点就是实现简单，开销较小
  2. 缺点是当网络出现故障时，需要较长的时间才能通知到其他路由器
  3. 限制了网络的规模
  4. 随着规模增大，开销增大

OSPF过程

开放最短路径优先协议，是一种分布式链路状态协议。

  1. 每台路由器使用Hello报文与它的邻居建立邻接关系
  2. 每台路由器向邻居发送链路状态通告(LSA)，有时称作链路状态报文(LSP)
  3. 邻居收到LSP后要依次向它的邻居转发这些LSP(洪泛)
  4. 每台路由器要在数据库中保存一份LSA备份
  5. 所有的路由器数据库最终应相同，根据数据库采用Dijkstra算法计算出到每个节点的最短路径，输出到路由表

EGP

外部网关协议

BGP过程

  1. 一个BGP发言人与其他自治系统中的BGP发言人要交换路由信息，首先应建立TCP连接
  2. 在此连接上交换BGP报文以建立BGP会话，然后利用BGP会话交换网络可达性信息
  3. 当BGP发言人互相交互了网络可达性的信息后，各BGP发言人就根据所采用的策略从收到的路由信息中找出到达各AS的较好路由

IP

用于计算机网络的网络层，实现网络互连

MTU&PDU

最大传输单元：限定网络层IP数据包大小的数值，数据包不能超过MTU，超过了要拆分 协议数据单元：对等层次之间的数据传输单位

ICMP

网络控制报文协议

路由器或目标机器在发现传递IP分组出错时，向源节点发送信息。或帮助主机从某个路由器或目标机器获取特定信息。

IGMP

网络组管理协议

用于实现互联网组播中，组播路由器与计算机之间的通信，以维护组播组中的成员。

子网划分&网址聚合&路由表

七、传输层

TCP

可靠传输策略

差错控制

通过校验、确认和超时重传实现。发送方在发送报文时加入校验码，并启动相关的定时器。通信子网中的路由器和目标节点在收到报文时对报文 重新校验 ，发现错误丢弃报文，导致定时器超时，发送方重发。校验正确，接收方向发送方发送确认报文。

流量控制

TCP协议通过滑动窗口机制来实现流量控制。

用来控制发送方的发送速度不超过接收方的接收速度。发送方设置“发送窗口”，接收方设置“接收窗口”，在未收到接收方发送的确认信息前能发送的数据量由发送窗口决定，发送方根据接收方返回报文中的“窗口大小”来设置“发送窗口”。

发送窗口的大小由通告窗口w1和拥塞窗口w2共同决定。通告窗口即接收方发送给发送方的窗口大小，拥塞窗口即通过TCP拥塞控制确定的窗口大小。

发送窗口=min(w1,w2)

拥塞控制

慢启动：

系统设置慢启动门限ssthresh,当拥塞窗口cwnd小于ssthresh时，采用慢启动，在慢启动算法过程中，cwnd在每收到一个ack时，增加一个MSS，相当于cwnd翻倍，因此cwnd是以指数形式增长。直到达到ssthresh，或者发生丢包。

拥塞避免：

在拥塞避免过程中，在每收到一个ack时，cwnd增加1，呈线性增加。

快重传：

指发送方连续收到对某个数据包2次确认后，表明网络数据可以传输，在某个数据包后面的数据已经到达目标端，但是该数据包还没有到，极大的可能是丢包。因此，重新发送该数据包，提高数据发送的效率。

三次握手

四次握手

超时重传：单一定时器

UDP

用户数据报协议

传输层，用于向应用层提供不可靠的传输。

八、应用层

DNS

域名服务

将域名解析为IP地址

HTTP

超文本传输协议

用于应用层的WWW服务，实现客户端与web服务器之间的交互

WWW

万维网

提供存储web内容的服务

HTML

超文本标记语言

描述web页面

URL

统一资源定位符

用于唯一标识网络中的一个资源

FTP

文件传输协议

用于服务器向主机提供文件传输功能

SMTP

简单邮件传输协议

用于发送方客户端向邮件发送服务器传递信息，邮件发送服务器向接收方邮件接收服务器传递信息。

访问某网页

用到哪些协议

应用层

DNS:域名解析

HTTP:超文本传输协议

传输层

TCP:建立连接，提供可靠数据传输

网络层

IP:进行路由选择

ICMP:提供差错监测

ARP:将IP地址映射为MAC地址

链路层

MAC&LLC:提供可靠的链路层功能，实现可靠的数据链路

域名解析过程

  1. 本地域名服务器收到域名解析请求后，查找其缓存内的域名信息，如有主机域名或IP地址，则返回给用户。否则向其他DNS服务器查询
  2. 根域名服务器返回它所知的最佳结果，如.cn的域名服务器的域名与IP地址
  3. 本地DNS服务器向.cn域名服务器发出查询请求，.cn域名服务器返回edu.cn域名服务器的IP地址
  4. 本地DNS服务器向.edu.cn域名服务器发出查询请求，.edu.cn域名服务器返回pku.edu.cn的IP地址
  5. 本地DNS服务器向pku.edu.cn域名服务器发出查询请求，返回www.pku.edu.cn的IP地址
  6. 本地DNS服务器将查询结果返回给用户

内容加载过程

  1. DNS将域名解析为IP
  2. 通过TCP建立浏览器与Web服务器之间的连接
  3. 浏览器发送http资源请求
  4. Web服务器响应请求，发送http响应
  5. 浏览器解释响应报文，渲染到浏览器，显示界面

九、网络管理

什么是网络管理

网络管理包括对软件、硬件和人力资源的综合与协调，以便对网络资源进行监视、测试、配置、分析、评价和控制，这样就能以合理的价格满足网络的一些需求，如实时运行性能、服务质量等。网络管理常简称为网管。

网络管理基本模型

网络管理采用管理者/代理者模型。

SNMP

简单网络管理协议

描述代理和管理者之间的交互协议，包括交互顺序以及数据包的格式等。

附：英汉互译

LAN:局域网
WAN:广域网
VLAN:虚拟局域网
ISP:互联网服务提供商
MAC:媒体访问控制
PPP:点到点协议
ISO/OSI RM:国际标准化组织/开放系统互连参考模型
CSMA/CD:载波监听多路访问/冲突检测
IP:互联网协议
MTU:最大传输单元
PDU:协议数据单元
ARP:地址解析协议
RARP:反向地址解析协议
ICMP:网络控制报文协议
IGMP:网络组管理协议
IGP:内部网关协议
EGP:外部网关协议
RIP:路由信息协议
OSPF:开放最短路径优先协议
BGP:边界网关协议
TCP:传输控制协议
UDP:用户数据报协议
DNS:域名服务
WWW:万维网
URL:统一资源定位符
HTTP:超文本传输协议
HTML:超文本标记语言
FTP:文件传输协议
SMTP:简单邮件传输协议
SNMP:简单网络管理协议

附：2017级计网考试内容

名词解释：    
    OSI模型
    CSMA/CD
    DNS
    HTTP
TCP/IP体系结构功能及各层协议
IP分片的原因
什么是路由？什么是静态路由和动态路由？
给IP和掩码求网络号、主机号、广播地址、可分配给主机的IP段、主机数
路由表编写