计算机网络期末复习

计算机网络（PPT总复习知识点）

第一章 概论

1.1 计算机网络定义

计算机网络是指将地理位置不同的具有独立功能的多台计算机及其外部设备，通过通信线路连接起来，在网络操作系统，网络管理软件及网络通信协议的管理和协调下，实现资源共享和信息传递的计算机系统。

1.2 互联网的组成

从互联网的工作方式上看，可以划分为两大块：
(1) 边缘部分： 由所有连接在互联网上的主机组成。这部分是用户直接使用的，用来进行通信（传送数据、音频或视频）和资源共享。
(2) 核心部分：由大量网络和连接这些网络的路由器组成。这部分是为边缘部分提供服务的（提供连通性和交换）。

1.3 协议

1.4 网络边缘的端系统间的通信方式

主机 A 的某个进程和主机 B 上的另一个进程进行通信”。简称为“计算机之间通信”。
（1）客户/服务器方式（C/S 方式）
即Client/Server方式
（2）对等方式（P2P 方式）
即 Peer-to-Peer方式

1.5 三种交换及其特点

• 电路交换：整个报文的比特流连续的从源点直达终点，好像在一个管道中传送。
• 报文交换：整个报文先传输到相邻的结点，全部存储下来后查找转发表，转发到下一个结点。
• 分组交换：单个分组(报文的一部分)传送到相邻结点，传送到相邻结点，存储下来后查找转发表，转发到下一个结点。

1.6 网络性能指标

1.7 网络体系结构概念

1.7.1 分层结构

为了研究和设计方便，一般采用分层的方法，即按照功能划分为若干个层次。
分层特点：
（1）每层功能独立；
（2）每两个相邻层之间有一逻辑接口，可交换信息；
（3）上一层建立在下一层基础上，上一层可调用下一层的服务，下一层为上一层提供服务。
分层结构的主要优点:
（1）使复杂系统简单化
（2）易于维护、系统的更新
某层功能变化，不会影响系统其余部分（只要保持对其上层提供的服务，及其使用下层的服务不变）

1.7.2 协议分层

• 协议：控制网络中信息的发送和接收。
  定义了通信实体之间交换报文的格式和次序，以及在报文传输和/或接收或其他事件所采取的动作。
• 协议分层：
  采用分层(layer)的方式组织协议及实现协议的网络硬件和软件。
  

1.7.3 分层后数据的传递过程

主机（端系统）间数据传送实际上并不是在对等层间直接进行，而是通过相邻层间的传递合作完成。

1.7.4 网络协议三要素

语义（做什么）
语法（怎么做）
时序（什么时候做）

1.8 OSI/RM参考模型

（1）应用层：提供各种网络应用。传输应用报文。
FTP、 SMTP、 HTTP
（
表示层：通信用户之间数据格式的转换、数据压缩及加解密等。
会话层：对数据传输进行管理，包括数据交换的定界、同步，建立检查点等。
）
（2）运输层：在应用程序的客户机和服务器之间提供传输应用层报文服务。传输报文段。
TCP、 UDP
（3）网络层：主机和主机之间传输网络层分组（数据报）。
IP协议、 选路协议
（4）链路层： 在邻近单元之间传输数据（帧 ）。
PPP、以太网
（5）物理层：在节点之间传输比特流。
传输媒体

1.9 TCP/IP四层体系结构

第二章 物理层

2.1 信道基本概念

（1）单向通信（单工通信）——只能有一个方向的通信而没有反方向的交互。
（2）双向交替通信（半双工通信）——通信的双方都可以发送信息，但不能双方同时发送(当然也就不能同时接收)。
（3）双向同时通信（全双工通信）——通信的双方可以同时发送和接收信息。

2.2 信道复用技术

频分复用技术和时分复用技术

第三章 数据链路层

3.1 数据链路和帧

·链路(link)： 一条无源的点到点的物理线路段，中间没有任何其他的交换结点。
·数据链路(data link) ：除了物理线路外，还必须有通信协议来控制这些数据的传输

3.2 数据链路层使用的信道

数据链路层使用的信道主要有以下两种类型：
（1）点对点信道。这种信道使用一对一的点对点通信方式。
（2）广播信道。这种信道使用一对多的广播通信方式，过程比点对点复杂。

3.3 循环冗余检验的原理

• 在数据链路层传送的帧中，广泛使用了循环冗余检验 CRC 的检错技术。

• 在发送端，先把数据划分为组。假定每组 k 个比特。

• 假设待传送的一组数据 M = 101001（现在 k = 6）。我们在 M 的后面再添加供差错检测用的 n 位冗余码一起发送。

3.4 局域网拓扑结构类型与特点

• 总线型
  · 所有结点都连接到一条公共传输线（称为总线）上，并通过该总线传输信息。
  · 结构简单、连网方便、易于扩充、成本低，实时性较差。
• 环型
  · 结点通过通信线路连接成一个闭合的环，信息单向传输，即按一定方向一个结点接一个结点沿环路传输。
  · 结构简单、路径选择方便，可靠性差、网络管理复杂。
• 星型结构
  · 所有设备都连接到一个中央处理设备。如集线器或交换机 。
  · 结构简单，可靠性差。
• 树型
  · 由总线型结构扩展而成，结点按照层次进行连接，形成一个树状结构。
• 分布式/网状
  · 每个结点都至少有两条线路和其他结点相连。可靠性高，网络控制和软件比较复杂。

3.5 介质访问控制方法

两类介质共享技术：
（1）静态分配（FDM、WDM、TDM、CDM）
不适用于局域网
（2）动态分配（随机接入、受控接入）
CSMA/CD、Token-Passing

3.6 CSMA/CD

3.6.1 工作过程

总结为四句话：先听后发、边听边发、冲突停止、延迟重发

优缺点

• 网络负载轻（40％以内）时，有较好的性能
  延迟较小
• 网络负载重时，性能急剧下降
  冲突数量增加
  ·各工作站需要频繁执行重发操作
  ·大量的重发操作反过来又使冲突率进一步增加
  网络延迟增大
  ·延迟时间不可预计（非确定性延迟）

3.7 MAC帧的格式

3.8 在数据链路层扩展以太网

·扩展以太网更常用的方法是在数据链路层进行。
·早期使用网桥，现在使用以太网交换机。

第四章 网络层

4.1 IP分类

4.1.1 分类

4.1.2 IP地址使用范围

4.1.3 特殊IP

4.1.4 IP地址与硬件地址

（1）硬件地址（或物理地址）是数据链路层和物理层使用的地址。
（2）IP 地址是网络层和以上各层使用的地址，是一种逻辑地址（称 IP 地址是逻辑地址是因为 IP 地址是用软件实现的）。

4.2 IP数据报的格式

4.3 子网划分

特别重要！！！

4.4 距离向量算法

4.5 公有地址和私有地址

（1）预留的私有地址

第五章 运输层

5.1 三类端口

5.2 TCP/IP的运输层有两个主要协议

(1) 用户数据报协议 UDP (User Datagram Protocol)
(2) 传输控制协议 TCP (Transmission Control Protocol)

5.2.1 TCP与UDP

· 两个对等运输实体在通信时传送的数据单位叫作运输协议数据单元 TPDU (Transport Protocol Data Unit)。
· TCP 传送的数据单位协议是 TCP 报文段(segment)。
· UDP 传送的数据单位协议是 UDP 报文或用户数据报。

5.2.1.1 UDP

5.2.1.2 TCP

5.3 TCP的拥塞窗口cwnd与传输轮次n的关系

！！！重要

5.4 TCP的3次握手建立连接与4次握手释放连接

！！！重要

第6章 应用层

6.1 应用层概述

1.概念
应用层，在集成的是7层模型中的表示层，会话层，应用层的总和，在TCP/IP三层模型中的最高层，其实现的协议包括TFTP，HTTP，SNMP，FTP，SMTP，DNS，Telnet等
2.作用
每个应用层协议都是为了解决某一类应用问题，而问题的解决是通过位于不同主机中的多个应用进程之间的通信和协同工作来完成的。应用层的具体内容就是规定应用进程在通信时所遵循的协议。

6.2 网络应用程序的体系结构

（1）客户机/服务器结构(Client-Server, C/S)

（2）点对点结构(Peer-to-peer, P2P

（3）混合体系结构（c/s和P2P）

6.3 网络应用的基础：进程间通信

不同主机间，通过套接字socket[主机IP和端口号（每个需要通信的进程都会被分配一个端口号）]发送接收消息

6.1 常用知名端口号

6.2 DNS

本地域名服务器采用迭代查询

还可递归查询（比较少用）