计算机网络总复习

——by Chaf

计算机网络总复习第一章 计算机网络与互联网络一、什么是互联网络1、从构成角度看 2、从服务角度看3、协议二、网络边缘1、网络结构2、 网络边缘:运行应用的端系统(端系统中的应用交互方式)3、利用网络的服务三、网络核心1、网络核心2、数据交换方式及比较四、接入网与物理媒介1、住宅接入网络:点到点接入2、机构接入:LAN3、物理链路4、常用介质五、互联网结构和ISP1、近似层次型结构2、ISP之间的连接3、内容提供商网络六、分组交换网络中的延迟与丢失1、延迟的原因(4个)(1)处理延迟(2)排队延迟(3)传输延时(4)传播延时2、流量强度3、丢失原因4、吞吐量七、协议层次与服务模型1、分层的原因2、分层3、相关术语与概念4、互联网络分层模型及每一层的功能5、封装和解封装八、历史第二章 应用层一、网络应用原理1、应用架构(1) 客户-服务器(C/S)体系结构(2)对等体(P2P)体系结构(3)C/S和P2P体系结构混合体2、进程通信3、SOCKET4、进程编址5、 应用所需要的服务需要考虑的因素6、传输层协议二、WEB和HTTP1、WEB应用包括2、术语3、HTTP协议(1)作用(2)HTTP连接4、往返延迟RTT和对象的抓取时间5、报文格式6、COOKIES7、WEB缓存三、FTP*(不要求)四、EMAIL1、电子邮件应用的构成2、邮件报文格式解析3、邮件存取协议五、DNS1、DNS的作用2、DNS的概念:分布式、层式数据库3、DNS的构成4、域名解析的过程5、DNS缓存6、新增一个域7、攻击DNS六、P2P1、P2P概念:每个对等体既是客户端又是服务器2、典型P2P应用及其原理七、视频流化服务和CDN1、服务器向客户端进行视频流化的方式2、DASH流化过程3、CDN八、TCP的SOCKET编程1、SOCKET的概念2、SOCKET API3、TCP SOCKET数据传输的特点4、TCP SOCKET编程5、面向连接的套接字通信工作流程九、UDP SOCKET编程1、UDP SOCKET数据传输的特点2、UDP SOCKET 编程第三章 传输层一、传输层服务1、传输服务2、传输协议3、传输服务与网络服务的区别4、互联网络传输层协议二、复用与解复用1、复用2、解复用3、复用和解复用的工作原理:IP PORT三、无连接传输协议UDP1、必要性2、UDP报文(数据报)格式四、可靠数据传输的原理1、Rdt服务(1)Rdt1.0:在可靠信道上的可靠数据传输(2) Rdt2.0:具有比特差错的信道(3)Rdt2.1:处理Rdt2.0的缺陷(4)Rdt2.2:无NAK的协议(5)rdt3.0:具有比特差错和分组丢失的信道2、技术机制3、利用率计算(1)停止等待技术(2)管道技术五、有连接的传输层协议:TCP1、TCP服务特性2、TCP段结构3、RTT时间估计和重发超时时间估计4、TCP的可靠数据传输原理5、流量控制6、连接管理六、拥塞控制原理1、拥塞的概念及原因2、拥塞控制的手段七、TCP的拥塞控制原理1、TCP拥塞控制原理2、TCP拥塞控制算法3、TCP的吞吐量4、TCP的公平性第四章 网络层:数据平面一、简介1、网络层的主要服务和功能2、实现网络层功能的方式:3、网络层提供服务的一些重要指标二、路由器结构和工作原理1、路由器的2大功能2、构成三、互联网网络层协议1、IP网络提供的网络模型:尽力而为2、网络层构成3、IP数据报格式4、IP编址5、DHCP协议(Dynamic Host Configuration Protocol )6、路由聚集7、IPv6四、通用转发和SDN1、SDN方式控制平面和数据平面分离的优点2、分组交换机的工作原理3、OpenFlow数据平面抽象第五章 网络层:控制平面一、概述1、实现控制平面的方法2、传统方式3、SDN方式二、路由选择算法1、路由协议的目标2、路由分类3、LS算法(全局的路由选择算法)4、DV算法(局部的路由选择算法)4、LS和DV算法的比较5、层次路由三、互联网络的路由协议1、内部网关协议IGP2、外部网关协议EGP3、内部网关协议和外部网关协议的对比四、SDN控制平面1、优势2、SDN控制器3、OpenFlow协议五、ICMP协议1、作用2、报文类型3、举例:Traceroute and ICMP第六章 数据链路层与局域网一、引论1、链路层提供的服务2、链路层网络节点的连接方式3、链路层实现位置4、适配器通信5、数据链路层和局域网二、检错与纠错1、检错原理三、多路访问协议1、多路访问协议的必要性2、媒体访问控制(MAC)协议(1)信道划分(2)RAP:随机访问协议(3)轮流MAC协议四、链路层编地址1、MAC地址2、MAC地址与网络层IP地址的区别3、ARP协议五、以太网络1、IEEE802.3标准:链路和物理层2、以太网络的帧结构3、向上提供服务的特点4、访问控制技术5、编码六、HUB和交换机1、集线器(Hub)2、交换机3、路由器和交换机的区别第七章 网络安全一、网络安全的含义1、网络安全的含义2、网络安全威胁二、加密原理1、加密技术三、认证原理1、目的2、使用对称加密技术进行认证的工作原理3、使用公开密钥加密体系进行认证的工作原理四、报文完整性1、目的2、手段:数字签名3、报文摘要四、改进五、密钥分发和证书1、KDC工作原理2、CA工作原理6、防火墙和IDS7、多层次的安全日常应用:连接到互联网总结附录一、常用缩写二、易错点总结三、重要例题第二章 P10第三章 P27第三章 P40第四章 P5第四章 P14第四章第四章第四章第四章第五章 P3第五章 P5第五章 P7第五章 P14第五章 P15第六章 P5第六章 P15第六章 P21第六章 P17第六章 P26第六章 P27第六章 P37

第一章 计算机网络与互联网络

一、什么是互联网络

1、从构成角度看

2、从服务角度看

互联网络=能够为应用提供通信服务的通信架构(已连接可靠服务和无连接不可靠服务)+使用通信服务相互配合工作的应用

3、协议

协议:对等层实体在通信过程中所遵循的规则集合,控制发送和接收消息

协议定义了在两个或多个通信实体之间交换的报文格式和次序,以及在报文传输和/或接收或其他事件方面所采取的动作

协议=语法+语义+时序

二、网络边缘

1、网络结构

网路结构=网络边缘(主机、应用程序)+网络核心(路由器、网络的网络)+接入网与通信链路

2、 网络边缘:运行应用的端系统(端系统中的应用交互方式)

3、利用网络的服务

三、网络核心

1、网络核心

2、数据交换方式及比较

四、接入网与物理媒介

将端系统连接到边缘路由器的链路或网路

1、住宅接入网络:点到点接入

2、机构接入:LAN

3、物理链路

在每个传输-接收对,跨越一种物理媒体

4、常用介质

五、互联网结构和ISP

1、近似层次型结构

image-20191231214406318

2、ISP之间的连接

3、内容提供商网络

六、分组交换网络中的延迟与丢失

1、延迟的原因(4个)

image-20191231215549373

(1)处理延迟
(2)排队延迟
(3)传输延时
(4)传播延时

节点延迟的计算:

2、流量强度

3、丢失原因

image-20191231220639799

4、吞吐量

在源端和目标端之间传输的速率(数据量/单位时间)

七、协议层次与服务模型

1、分层的原因

网络比较复杂,分层实现比较容易设计,调试和实现

2、分层

将复杂网络的功能划分成功能明确的层次,上层利用下层提供的服务来实现本层的协议,从而为上层提供更复杂的功能

3、相关术语与概念

4、互联网络分层模型及每一层的功能

image-20191231222543403

5、封装和解封装

image-20191231223148595

八、历史

第二章 应用层

一、网络应用原理

1、应用架构

(1) 客户-服务器(C/S)体系结构
(2)对等体(P2P)体系结构
(3)C/S和P2P体系结构混合体

2、进程通信

3、SOCKET

4、进程编址

IP+port

5、 应用所需要的服务需要考虑的因素

6、传输层协议

二、WEB和HTTP

1、WEB应用包括

2、术语

3、HTTP协议

(1)作用

定义了client和server之间通信的报文格式,解释和时序 (Port 80

(2)HTTP连接

4、往返延迟RTT和对象的抓取时间

image-20200101212209400

5、报文格式

6、COOKIES

7、WEB缓存

image-20200101213348552

三、FTP*(不要求)

四、EMAIL

1、电子邮件应用的构成

2、邮件报文格式解析

image-20200101214451862

image-20200101214600859

3、邮件存取协议

image-20200101214712373

五、DNS

1、DNS的作用

2、DNS的概念:分布式、层式数据库

3、DNS的构成

4、域名解析的过程

解析器->本地DNS服务器->上层域名服务器->...->权威域名服务器,返回

5、DNS缓存

6、新增一个域

7、攻击DNS

六、P2P

1、P2P概念:每个对等体既是客户端又是服务器

2、典型P2P应用及其原理

七、视频流化服务和CDN

1、服务器向客户端进行视频流化的方式

2、DASH流化过程

3、CDN

八、TCP的SOCKET编程

1、SOCKET的概念

TCP连接的本地标示,向这个SOCKET写就是发送给对方的进程;从SOCKET中读,就是读取对方发送过来的数据

2、SOCKET API

3、TCP SOCKET数据传输的特点

4、TCP SOCKET编程

服务器首先运行,等待连接建立

客户端主动和服务器建立连接

5、面向连接的套接字通信工作流程

九、UDP SOCKET编程

1、UDP SOCKET数据传输的特点

2、UDP SOCKET 编程

第三章 传输层

一、传输层服务

1、传输服务

为运行在不同主机上的应用进程提供逻辑通信

2、传输协议

运行于端系统的两个对等传输层实体相互通信应该遵守的规则集合

3、传输服务与网络服务的区别

4、互联网络传输层协议

二、复用与解复用

image-20200103110327902

1、复用

源端多个上层应用收集数据:应用报文,封装报文

2、解复用

接收端将数据按照端口号(结合IP地址)给相应的SOCKET对应的应用

3、复用和解复用的工作原理:IP PORT

三、无连接传输协议UDP

1、必要性

2、UDP报文(数据报)格式

image-20200103152756535

四、可靠数据传输的原理

1、Rdt服务

image-20200114090822469

(1)Rdt1.0:在可靠信道上的可靠数据传输
(2) Rdt2.0:具有比特差错的信道
(3)Rdt2.1:处理Rdt2.0的缺陷
(4)Rdt2.2:无NAK的协议
(5)rdt3.0:具有比特差错和分组丢失的信道

 

2、技术机制

3、利用率计算

(1)停止等待技术

链路带宽延迟积(容量)效率低

image-20200103164553733

(2)管道技术

在未经对方确认的情况下,可以连续发送多个PDU

五、有连接的传输层协议:TCP

1、TCP服务特性

2、TCP段结构

image-20200103212734440

3、RTT时间估计和重发超时时间估计

4、TCP的可靠数据传输原理

5、流量控制

6、连接管理

六、拥塞控制原理

1、拥塞的概念及原因

2、拥塞控制的手段

七、TCP的拥塞控制原理

1、TCP拥塞控制原理

2、TCP拥塞控制算法

3、TCP的吞吐量

4、TCP的公平性

第四章 网络层:数据平面

一、简介

1、网络层的主要服务和功能

2、实现网络层功能的方式:

3、网络层提供服务的一些重要指标

二、路由器结构和工作原理

1、路由器的2大功能

2、构成

三、互联网网络层协议

1、IP网络提供的网络模型:尽力而为

2、网络层构成

image-20200104104356271

3、IP数据报格式

image-20200104104500849

4、IP编址

5、DHCP协议(Dynamic Host Configuration Protocol )

6、路由聚集

连续的子网前缀的子网可达信息可以做聚集,减少向外部传输路由的数量,减少路由计算的负担。image-20200104112550804

7、IPv6

四、通用转发和SDN

1、SDN方式控制平面和数据平面分离的优点

2、分组交换机的工作原理

3、OpenFlow数据平面抽象

第五章 网络层:控制平面

一、概述

1、实现控制平面的方法

2、传统方式

在每个路由器中的单独路由器算法元件,在控制平面进行交互image-20200104140252544

3、SDN方式

一个不同的(通常是远程的)控制器与本地控制代理(CAs)交互image-20200104140344666

二、路由选择算法

1、路由协议的目标

根据收集到的路由信息(拓扑、链路代价等),计算出源到目标较好的路径,代价比较低的路径

2、路由分类

3、LS算法(全局的路由选择算法)

image-20200104141043227

4、DV算法(局部的路由选择算法)

4、LS和DV算法的比较

5、层次路由

三、互联网络的路由协议

1、内部网关协议IGP

2、外部网关协议EGP

3、内部网关协议和外部网关协议的对比

四、SDN控制平面

1、优势

2、SDN控制器

3、OpenFlow协议

五、ICMP协议

1、作用

2、报文类型

3、举例:Traceroute and ICMP

image-20200114104759249

第六章 数据链路层与局域网

一、引论

1、链路层提供的服务

2、链路层网络节点的连接方式

3、链路层实现位置

4、适配器通信

5、数据链路层和局域网

二、检错与纠错

1、检错原理

三、多路访问协议

1、多路访问协议的必要性

2、媒体访问控制(MAC)协议

(1)信道划分
(2)RAP:随机访问协议
(3)轮流MAC协议

四、链路层编地址

1、MAC地址

2、MAC地址与网络层IP地址的区别

3、ARP协议

五、以太网络

1、IEEE802.3标准:链路和物理层

2、以太网络的帧结构

image-20200104211445786

3、向上提供服务的特点

4、访问控制技术

5、编码

六、HUB和交换机

1、集线器(Hub)

image-20200104213512819

2、交换机

3、路由器和交换机的区别

第七章 网络安全

一、网络安全的含义

1、网络安全的含义

2、网络安全威胁

二、加密原理

1、加密技术

三、认证原理

1、目的

2、使用对称加密技术进行认证的工作原理

3、使用公开密钥加密体系进行认证的工作原理

四、报文完整性

1、目的

2、手段:数字签名

image-20200104223421371

3、报文摘要

image-20200104223830626

四、改进

加密报文摘要

五、密钥分发和证书

1、KDC工作原理

image-20200104225045284

2、CA工作原理

6、防火墙和IDS

7、多层次的安全

 

日常应用:连接到互联网

image-20200114120359585

image-20200114120421997

image-20200114120438881

image-20200114120514344

image-20200114120532040

image-20200114120550715

总结附录

一、常用缩写

二、易错点总结

三、重要例题

第二章 P10

image-20200113192607040

image-20200113160942633

易错点:持续连接每次下载引用对象需要发送请求,即一个

第三章 P27

image-20200113192644130

image-20200113192653390

易错点:

第三章 P40

微信图片_20200113214849

image-20200113214808280

image-20200113215005730

第四章 P5

image-20200113215131633

image-20200113215141011

image-20200113215242016

a.b.c.d/x形式表示:

image-20200113220037489

易错点:1100001 1……应分到接口3

第四章 P14

image-20200113221208940

image-20200113221220505

易错点:

第四章

image-20200113224059400

image-20200113223957884

易错点: 分配地址以为基准分配

第四章

image-20200113225331178

image-20200113225348577

第四章

image-20200113225945524

image-20200113225956318

易错点:

第四章

image-20200113231716296

image-20200113231727088

image-20200113231737538

第五章 P3

image-20200113231033467

image-20200113231051623

易错点:Dijikstra算法每次选择距离最短点进路径进行迭代

第五章 P5

image-20200113231256429

image-20200113231322062

image-20200113231328831

易错点:DV表的计算

第五章 P7

image-20200113231457696

image-20200113231518600

image-20200113231533878

易错点: 链路代价变化对DV算法的影响

第五章 P14

image-20200113231804115

image-20200113231836856

第五章 P15

image-20200113231853221

image-20200113231919756

image-20200113231859459

第六章 P5

image-20200113232423759

image-20200113232437500

易错点:CRC的计算

第六章 P15

image-20200113232301964

image-20200113232735167

第六章 P21

image-20200113232806890

image-20200113232827095

第六章 P17

image-20200113232854128

image-20200113232911504

第六章 P26

image-20200113232933928

image-20200113232948609

第六章 P27

image-20200113233203420

image-20200113233215814

image-20200113233230051

第六章 P37

image-20200113233254348

image-20200113233311353

image-20200113233318952