计算机网络总复习

0.概述

制定互联网标准的三个阶段：建议标准->草案标准->互联网标准
互联网的两个重要基本特点：连通性、共享
计算机网络的组成：若干节点、连接节点的链路
internet：互连网，泛指多个计算机网络互连而成的计算机网络（不一定适用TCP/IP协议）
Internet：互联网，指当前全球最大的、开放的、由众多网络互相连接而成的特定互连网，采用TCP/IP协议族
互联网服务提供者ISP
互联网的正式标准三个阶段：互联网草案-建议标准-互联网标准
互联网组成：边缘部分、核心部分

三种交换方式

• 电路交换：整个报文的比特流连续的从源点到达终点，类似管道。建立连接-通话-释放连接
• 报文交换：整个报文，存储转发，整个报文先传输到相邻节点，全部存储下来后查找转发表，转发到下一个结点。
• 分组交换：单个分组，存储-转发，例:路由器

计算机网络类别

按照网络的作用范围进行分类

• 广域网WAM：作用范围几十到几千公里。
• 城域网MAN：作用范围一般是一个城市。
• 局域网LAN：一般用微型计算机或工作站通过高速通信链路相连，但地理上局限在较小的范围（如1km）。现在的校园网一般是几个互连的局域网。
• 个人区域网PAN：个人使用的电子设备用无线技术连接起来的网络。

按照网络的使用者分类

• 公用网
• 专用网

计算机网络的性能指标

• 速率：数据的传送速率，单位bit/s
• 带宽：在单位时间内允许网络中的某信道所能通过的“最高数据率”，单位bit/s
• 吞吐量：单位时间内通过某个网络（或信道、接口）的实际数据量
• 时延：指数据从网络的一端到另一端所需要的的时间，包括发送时延（与带宽有关）、传播时延（与信号的传播速率有关）、处理时延、排队时延
• 时延带宽积：传播时延*带宽
• 往返时间RTT
• 利用率：
  1.信道利用率：某信道有百分之几的时间是被利用的
  2.网络利用率：全网络的信道利用率的加权平均值

网络协议三要素：语法、语义、同步

计算机网络体系结构

1.物理层

目的：实现比特流的底层传输（实现发送比特流和读取信道上的比特流功能）
特性：机械特性、电气特性、功能特性、过程特性
信道种类：单工通信、半双工通信、全双工通信
基带信号：来自信源的信号（如计算机输出的各种文字、图像的数据信号）。

调制

由于基带信号中有较多的低频成分甚至直流成分，而很多信号不能传输这种低频分量或直流分量，所以要进行调制。
种类：1.基带调制。对基带信号的波形进行变换。常用编码方式：不归零制、归零制、曼彻斯特编码、差分曼彻斯特编码

2.带通调制（载波调制）。把基带信号的频率范围搬移到较高的频段，并转换为模拟信号。分为调幅、调频、调相。

信道极限容量

影响因素：

• 1.信道能够通过的频率范围。信道的频带越宽，就可以用更高的速率传输码元而不出现码间串扰。
  -奈式准则： 数据传输速率=码元传输速率log2码元状态数
• 2.信噪比。信号的平均功率和噪声的平均功率之比，记为S/N，单位为分贝（dB）。信噪比=10lg(N/S)，N/S=1000，信噪比为30dB。

香农公式：信道极限信息传输速率 C=W log2(1+S/N)

• W:信道带宽（Hz）
• S:信道内所传信号的平均功率
• N:信道内部的高斯噪声功率
  其他提高信息传输速率的方法：让每一个码元携带更多比特的信息量

信道复用技术

通过复用器和分用器实现

• 频分复用
• 时分复用（时分复用更有利于数字信号的传输）
• 统计时分复用STDM
• 波分复用：光的频分复用
• 码分复用：考前看一下

2.数据链路层

目的：实现从一个节点到另一个节点的数据传输（且保证收到的每一个数据帧都是正确的）

主要步骤

• 将网络层交下来的数据添加首部和尾部封装成帧
• 将帧发送给目标节点的数据链路层
• 目标节点若判断帧无误，则从收到的帧中提取出IP数据报传给网络层

三个主要问题：

• 封装成帧 ：在数据前后添加帧头帧尾，用于区分帧与帧
• 差错检验 ：数据传输过程中可能出现比特错误，0变成1,1变成0,。采用循环冗余检验CRC(数据后添加n个0,再除以约定好的（n+1）位的除数P，得到的余数就是冗余码（n位）添加在数据后，冗余码常叫做帧检验序列。等到达接收端时，将数据除以P如果能整除则表明数据很大概率是正确的，错误的可能性基本为0）可以实现帧的无差错传输（但是没有解决帧丢失、帧重复、帧失序等问题，这些需要到传输层再解决）
• 透明传输：避免数据中出现帧定界符，导致错误的判断帧的边界。在数据中出现的帧定界符前添加转义字符“ESC”，这种方法称为字节填充。

点对点协议PPP（全双工）

用户计算机和ISP之间通信所使用的数据链路层协议（PPP属于广域网范畴，MAC是局域网范畴，按实际情况和环境就选用不同的协议，PPP支持的网络结构只能是点对点，MAC支持多点对多点。）

帧格式

首部和尾部F：帧定界符（封装成帧）
地址字段A：规定为0xFF（11111111）（由于 PPP协议是被运用在点对点的链路上，不像广播或多点访问的网络需要地址标识，因为点对点的链路就可以唯一标示对方，因此使用 PPP协议互连的通信设备的两端无须知道对方的数据链路层地址，所以该字节已无任何意义，按照协议的规定将该字节填充为全1的广播地址。）
控制字段C：规定为0x03（00000011）（同地址域一样，PPP数据帧的控制域也没有实际意义，按照协议的规定通信双方将该字节的内容填充为0x03。）
协议字段：根据不同的数据选择不同的协议。0x0021：IP数据报；0xC021：PPP链路控制协议LCP的数据；0x8021：网络层的控制数据。
FCS：CRC的帧检验序列，用于差错检验

字节填充

目的：为了实现透明传输（异步传输：逐个字符的发送）
实现机制：
定义转义符0x7D（01111101）

• 将每一个0x7E字节转变为0x7D,0x7E的二字节序列
• 将0x7D转变成0x7D，0x5D的二字节序列
• 若出现ASCII的控制字符（数值小于0x20），将其转变成0x7D，控制字符的二字节序列
  在接收端进行反向操作即可得到正确的数据。

零比特填充

目的：为了实现透明传输（同步传输：一连串的比特连续发送）
实现机制：发送端，发送前先扫描整个信息字段，只要发现有5个连续的1，立即填入一个0，以此保证在信息字段中不会出现6个连续的1,。接收端在收到一个帧时，先找到标志字符F以确定帧的边界，在对帧进行扫描，如果数据部分中出现5个连续的1，就将后面的0删除。

广播协议

共享信道的划分

静态划分信道：频分复用、时分复用、波分复用和码分复用等。不适合局域网。
动态媒体接入控制：随机接入（用户可随机的发送信息，需要解决碰撞问题）、受控接入

局域网的两个子层：逻辑链路控制LLC、媒体接入控制MAC（现在基本上没有LLC了）

适配器（网卡）的作用

适配器和局域网之间的通信通过电缆或双绞线以串行运输方式进行，而适配器和计算机之间的通信通过计算机主板上的I/O总线以并行传输方式进行，所以适配器需要进行串行传输和并行传输的转换。还需要进行数据的缓存。如果适配器接收到有差错的帧，会直接丢弃，而不必通知计算机，如果收到正确的帧，就使用中断来通知该计算机，并交付协议栈中的网络层。当计算机需要发送IP数据报时，就由协议栈把IP数据包向下交给适配器，组装成帧发送到局域网。（计算机的硬件地址在适配器，软件地址(IP地址)在计算机的存储器中）

CSMA/CD协议

CSMA/CD协议介绍

3…网络层

网络层主要实现的功能：传送IP数据报("屏蔽”下层复杂细节）
面向连接/无连接？
网络层提供的是无连接的服务，网络层向上只提供简单灵活的、无连接的、努力交付的 数据报服务。（区别于虚电路服务，虚电路服务时面向连接的服务）
互联网由许多异构网络组成，而如果在这些异构网络之上使用IP协议将其互连（通过路由器），这样当IP网上的主机进行通信时，就好像是在一个单个的网络上通信。

IP地址的分类

IP地址—>物理地址的转换（ARP协议）

IP数据报格式

划分子网和构造超网

网际控制报文协议ICMP

目的：更有效的转发IP数据报，提高交付成功的机会
方式：ICMP允许主机或路由器报告差错情况和提供有关异常情况的报告，ICMP报文作为IP数据报的数据部分

主要的应用：分组网间探测ping，tracert

分组网间探测ping：应用层直接使用网络层ICMP，没有经过TCP或UDP，ping使用了ICMP回送请求和回送回答报文，主要用于网络畅通性的检验
tracert：IP数据报中封装的是无法交付的UDP用户数据报（端口号很大），且TTL初始设置为1，每收到一个ICMP时间超过差错报告报文就在发送一个TTL+1的数据报，直到收到目的主机的ICMP终点不可达差错报告报文。

路由选择协议

分类：

• 内部网关协议IGP：RIP，OSPF
• 外部网关协议EGP：BGP

内部网关协议RIP

内部网关协议OSPF

虚拟专用网VPN

网络地址转换NAT

4.运输层

作用：提供应用进程间的逻辑通信，包括差错检验
两个主要协议：

• 传输控制协议TCP：HTTP，FTP，www，电子邮件，TELNET（适用的应用层协议）
• 用户数据报协议UDP：DNS，DHCP

常用熟知端口：FTP(21),DNS(53)，HTTP(80)，HTTPS(443)

UDP

主要特点：

• 无连接
• 尽最大努力交付
• 面向报文：UDP对应用层叫下来的报文既不合并也不拆分，而是保留这些报文的边界。一次性交付一个完整的报文，所以就需要应用层自己控制数据的长度，来提高传输的效率，太长会导致需要在网络层分片，太短会使得IP数据报的首部相对数据太大。
• 没有拥塞控制
• 支持一对一、一对多、多对一、多对多的交互通信
• 首部开销小：只有8个字节

UDP首部格式

• 源端口：在需要对方回复时选用，不需要可全为0
• 目的端口：目的主机的端口号
• 长度：UDP用户数据报长度
• 校验和：检测首部和数据部分是否正确（计算方法类似IP数据报的首部检验和，不过IP数据报中校验和不检验数据部分）

TCP

链接: link.

5.应用层

域名解析

远程终端协议TELNET

统一资源定位符URL的格式

6.网络安全

安全性威胁

• 主动攻击：篡改、恶意程序、拒绝服务DoS
• 被动攻击：截获数据，分析数据
  四个目标：保密性、端点鉴别、信息的完整性、运行的安全性