计算机网络复习

---

一、计算机网络概述

1.因特网的组成

边缘部分：如c/s,p2p
核心部分：向边缘部分的主机提供服务，实现分组交换

2.典型交换技术

电路：不能适应计算机数据的突发性，通信线路的利用率低
分组：互联网的核心部分采用分组交换技术
报文：交换时延较长

分组交换和报文交换都会导致转发时延

3.常用性能指标

速率
带宽：理论最高速率
吞吐量：实际

时延 四种：发送 传播 排队 处理
信道带宽积： 带宽$\times$传播时延 （链路上有多少比特数据）
rtt：传播时延 $\times$ 2+处理时间

4.协议与体系结构

1.协议

a) 定义：为进行网络中的数据交换而建立的规则
b) 组成要素：
语法：数据与控制信息的结构或格式
语义：功能
同步：事件实现顺序

2.体系结构

是计算机网络各层及其协议的集合。是抽象的。
实现（implementation）是遵循体系结构完成功能。具体的。

3.五层协议的体系结构

应用层到运输层到网络层，数据加上首部，网络层到数据链路层加上首部和尾部，成为数据链路层帧
SDU：为完成用户要求而传送的数据
PCI:控制协议操作的信息
PDU:对等层次之间传送的数据单位
PDU=PCI+SDU

4.实体、协议、服务和服务访问点（接口）

1.协议是控制两个对等实体进行通信的规则的集合
2.下层为上层提供服务
3.本层的服务用户只能看见服务而无法看见下面的协议
4.下面的协议对上面的服务用户是透明的。
5.协议水平，服务垂直
6.同一系统相邻两次的实体进行交互的地方，称为服务访问点（SAP）

5.面向连接服务

具有连接建立、数据传输和连接释放三个阶段

6.无连接服务

1.两个实体之间的通信不需要先建立好连接。
2.是不可靠服务。描述为尽力而为

7.osi

1-3通信子网（数据处理）有中间系统
5-7 资源子网（数据通信）

1-3 点到点 （需要知道下一步）
4-7 端到端

名称	作用
应用层	和用户交互产生网络流量的程序
表示层	处理两个通信系统中交换信息的表示方式
会话层	向表示层实体提供建立连接并再连接上有序的传输数据
传输层	负责端到端通讯（进程之间的通信），传输单位是报文段或用户数据报
网络层	把分组从源端传到目的端，为分组交换网上的不同主机提供通信服务，传输单位是数据报
数据链路层	把网络层传下来的数据包组装成帧
物理层	在物理媒体上实现比特流的透明传输

8.osi和tcp/ip

二.物理层

1.基本概念

确定与传输媒体的接口的一些特性:

2.数据通信基础知识

1.数据通信模型

2.术语：

数据：传送信息的实体；
信号：数据的电气或电磁表现；
信源：源
信宿：终
信道：传输媒介

3.通信方式

单工：需要一条信道，单向通信
半双工：两条信道，双向不同时通信
全双工：两条信道，双向同时通信

4.传输方式：

串行传输：慢，便宜，适合远距离
并行传输：~（多用于计算机内部数据传输）

3.码源、波特、速率、带宽

1.码元： 一个固定时长的信号波形，代表不同离散数值的基本波形，是数字通信中数字信号的计量单位，这个时长内的信号称为k进制码元，而该时长称为码元宽度。
2.速率：数据的传输速率（不同于传播速率），可以用：
码元传输速率：单位：波特（1baud=1码元/秒），表示单位事件内数字通信系统所传输的码元个数，码元速率与进制数无关
信息传输速率：单位：比特/秒，即一秒传输多少个比特

4.奈氏准则和香农定律

1.失真：分为可识别与无法识别

影响因素：1.码元传输速率，2.信号传输距离，3.噪声干扰，4.传输媒体质量

2.信道带宽

即信道能通过的最高频率与最低频率之差

3.码间串扰

接收端收到的信号波形失去了码元之间清晰界限的现象

4.奈氏准则

在理想低通（无噪声，带宽受限）条件下，为避免码间串扰，极限码元传输速率为2W Baud，W 是信道带宽，单位为Hz。

5.香农定理

信噪比

香农定理

5.编码与调制

信道：

按传输信号分为：模拟和数字
按传输介质分为：有线和无线
信道是传送的信号分为：
基带信号：来自信源 送到数字信道传输 （近距离）
宽带信号：将基带信号进行调制解调后形成的频分复用模拟信号，再送到模拟信道上去传输（远距离）

编码与调制

3.数字数据编码为数字信号

1.非归零编码：
2.归零编码：1的后半部分归0
3.反向不归零编码：0电平翻转，1不变
4.曼彻斯特编码：前高后低为1或者相反
5.差分曼彻斯特编码：同1异0

6.4b/5b编码（编码效率为80%）

4.数字信号调制为模拟信号

qam(调幅加调相)
调幅
调相
调频
例题：

5.模拟数据编码为数字信号

pcm脉码调制，音频数字化，包括：
抽样：把连续的变离散的

量化：按标准转化为数字值
编码：将量化结果转为二进制

6.模拟数据调制为模拟信号

7.总结

6.物理层传输介质

1.传输介质及分类

传输介质数据传输系统中，发送和接受之间的物理通路
传输媒体不是物理层，有时称为第0层；
分类：
导向与非导向

导向：

1.双绞线：绞合的作用：减少对相邻导线的电磁干扰，进一步提高抗电磁干扰能力，在双绞线外加上由金属丝编制的屏蔽层，称为屏蔽双绞线；距离太远时，对模拟传输，需要放大器；对数字传输，需要中继器
2.同轴电缆：50Ω 基带同轴电缆；75Ω 宽带同轴电缆

3.光纤：带宽大（多模【适合近距离】，单模光纤）
组成：纤芯（高折射）和包层（低折射）

非导向

无线电波：所有方向，强穿透
微波：数据率高，应用：地面微波接力通信，卫星通信

红外线、激光：需要转换为各自的格式

7.物理层设备

1.中继器

对数字信号进行再生和还原
两端：

2.集线器（多口中继器）

对信号进行再生放大转发

广播，不能分割冲突域，平分带宽

8.总结

三、数据链路层

1.基本概念

节点：主机和路由器
链路：两个节点之间的物理通道
数据链路：网络中两个节点之间的逻辑通道，把实现控制数据传输协议的硬件和软件加到链路上就构成数据链路
帧：链路层的协议数据单元，封装网络层数据报

2.功能

功能1：为网络层提高服务。无确认无连接服务，有确认无连接服务，有确认面向连接服务。（有链接一定有确认）

功能2：链路管理，即连接的建立、维持、释放（用于面向连接的服务）

功能3：组帧

帧定界、帧同步：接收方应当能从接受的二进制比特流中区分出帧的起始和终止

透明传输：
不管所传数据是什么样的比特组合，都应当能够在链路上传送。
若：恰巧与某一个控制信息完全一样时，需要措施使得接收方不会将这样的数据误认为是某种控制信息，保证透明。
组帧的四种方法：
1.字符记数法：

2.字符填充法：

发送时候：填充esc
接收时候：删去esc
3.零比特填充法：

4.违规编码法：

功能4：流量控制

滑动窗口机制：停止-等待流量控制基本原理

多帧滑动窗口与后退N帧协议(GBN)

多帧滑动窗口与选择重传协议(SR)


b

功能5：差错控制（帧错，位错）

1.由来：
传输中的差错由于噪声引起；
全局性：线路本身的电气特性产生的随机噪声（热噪声），是信道固有的，随机存在的。
解决方法：提高信噪比来减少或避免干扰。（对传感器下手）
局部性：外界特定的短暂原因所造成的冲击噪声。
解决方法：利用编码技术来解决

2.差错分类：
位错：比特位出错(1->0或0->1)
帧错分类：分为丢失，重复，失序

针对比特错：
检错编码：奇偶校验码、循环冗余码CRC
纠错编码：海明码

奇偶检验码：


答案：1101011011110

并不是可靠传输，而是无比特差错传输。

（纠错编码）海明码：
发现双比特错，纠正单比特错
工作流程：
确定校验码位数r->确认校验码和数据的位置->求出校验码的值->检错并纠错
（1）：
确认位数
海明不等式：$2^r\ge k+r+1$
r 为冗余信息位，k为信息位

（2）：
确认位置：
（3）求值：

（4）：检错纠错

3.信道划分介质访问控制(静态划分信道)

频分多路复用(FDM):

将多路基带信号调制到不同频率载波上，再叠加形成一个复合信号的多路复用技术；

时分多路复用(TDM):

将一条物理信道按时间分成若干时间片，轮流地分配给多个信号使用。每个时间片由复用的一个信号占用，而不像FDM，同一时间发送多路信号；

波分多路复用(WDM):

为光的频分多路复用，再一根光纤中传输多种不同波长的光信号，由于波长不同，各路光信号互不干扰，最后再用波长分解复用器将各路波长分解出来

码分多路复用(CDM)：

采用不同的编码来区分各路原始信号的一种复用方式（将信号混合，最后再分解）


8为码片长度

4.随机访问介质访问控制（随机接入，动态分配）

ALOHA协议

CSMA协议

CSMA/CD协议 载波侦听多路访问/碰撞检测

先听后发，边听边发，冲突停发，随即重发

道

争用期（冲突窗口/碰撞窗口）：

发生了冲突

CSMA/CA协议（载波监听多点接入/碰撞避免）

CSMA/CD协议用于有线连接的局域网，无线局域网不能简单的搬用，特别是碰撞检测部分：



1.预约信道
2.ACK帧
3.RTS/CTS帧（可选，解决隐蔽站）

轮询访问介质访问控制：令牌传递协议（动态分配，受控接入）

轮询访问：通过一个集中控制的监控站循环询问每个节点，再决定信道的分配。当某节点使用信道时，其他的节点不能使用信道。
经典的控制协议：
令牌传递协议，主要用于令牌环局域网中。再令牌传递协议中，一个令牌在各节点间以固定次序交换；令牌是一组特殊的比特组合而成的帧
适用于：负载很高的广播通信

5 数据链路层两种使用的信道：

（1）点对点信道：ppp协议
1.目前最广泛使用
2.实现透明传输的方法：
异步传输（面向字符）：字符填充法
同步传输（面向比特）：零比特填充法

（2）广播信道：一对多进行通信。使用CSMA/CD协议。采用以太网帧。局域网使用的就是广播信道。

6.重要的网络及链路层设备

1.局域网定义

简称LAN,指某一区域内由多台计算机互联成的计算机组，使用广播通信。

2.局域网特点：

1.覆盖地理范围相对小
2.使用专门铺设的传输介质进行联网，数据传输率高
3.通信延迟时间短，误码率低，可靠性高
4.具有广播功能，从一个站点访问全网

3.局域网的分类

按传输介质分：
有线：双绞线等
无线：红外等（IEEE 802.11）
按拓扑结构分：
星形：
环形：FDDI令牌环形网
总线：以太网（IEEE802.3）
树形：

4.数据链路层的逻辑划分

逻辑链路控制子层（LLC子层）：
紧贴网络层，负责识别网络层协议，进行封装。
介质访问控制子层（MAC子层）：大部分功能

5.以太网

1.使用CSMA/CD技术
2.计算机使用适配器（网络接口卡或网卡）连接到以太网
3.MAC地址：唯一，48位二进制
4.MAC帧：单播帧，广播帧，多播帧

48位地址即6个字节

6.高速以太网

CSMA/CD只用于半双工和总线型

7.链路层设备（扩展以太网）

1.网桥：
透明网桥：使用自学习的方式记录转发表
源路由网桥：上帝视角
2.交换机（多接口网桥，用于VLAN划分）：
直通式：查完地址就发送，延迟小
存储转发：将帧放入高速缓存，检查正确就转发，错误就丢弃，可靠性高，支持具有不同速率的端口的交换

8.冲突域与广播域

四、网络层

1.概述

功能：提供无连接的数据报服务，主要任务是把分组（IP数据报）从通过路由选择与转发从源端传到目的端，为分组交换网上的不同主机提供通信服务，互联网可以由多种异构网络互联而成。

2.IP数据报

1.格式：

首部中的固定部分占20字节：包括版本，首部长度，区分服务，总长度，（标识，标志，片偏移），生存时间，协议，首部检验和

3.IP地址

1.分类(32比特)

2.网络地址转换NAT：专用网连接到因特网，NAT路由器至少由一个有效的外部全球IP地址
3.特殊IP地址

4.子网掩码与子网划分
两级IP地址：只有网络号和主机号
三级IP地址：他们之间还有子网号
子网掩码：网络段（包括子网号）全为1，主机号部分全为0
子网的网络地址：子网掩码与IP地址逐位相与
5.无分类编址CIDR
CIDR把网络前缀都相同的连续的IP地址组成一个“CIDR地址块”。

4.网络层重要协议

1.ICMP

2.遇到以下问题发送ICMP差错报文或ICMP询问报文：

• 1.终点不可达（无法交付）

  2.源点抑制（拥塞丢失数据）

  3.超时（TTL=0）

  4.参数问题（首部字段有问题）

  5.改变路由（重定向）

3.ping 

2.ARP
1.实现IP地址到mac地址的映射，解决下一步走哪的问题
2.使用过程：

3.RARP协议：
MAC地址到IP地址的映射
3.IGMP（网际组管理协议）

用于分组

4.路由选择协议

五、传输层

1.概述

功能：
1.提供进程之间的逻辑通信，考套接字Socket=(主机IP地址，端口号)找到应用进程
2.传输层对收到的报文进行差错检测
3.两种协议

2.TCP协议

面向连接，点对点，可靠有序，全双工
2.

二十字节的固定首部；
序号：本报文段所发送数据的第一个字节的序号
确认号：期望收到对方下一个报文段的第一个数据字节的序号
数据偏移：即首部长度
3.三次握手

4.四次挥手

3.可靠传输

4.流量控制

接收窗口和拥塞窗口的最小值就是发送窗口

5.拥塞控制

拥塞控制

慢开始，拥塞避免，
快重传，快恢复（收到三个重复的确认就是快重传，不回复到0就是快恢复）

六、应用层

1.概述

对应用程序的通信提供服务
功能：文件传输、访问和管理；电子邮件；虚拟终端；查询服务和远程作业登录
重要协议：FTP；SMTP、POP3；HTTP；DNS

2.域名解析系统DNS

1.域名结构

2.两种查询方式
递归查询以及递归与迭代相结合的方式

3.FTP协议（文件传输）

4.电子邮件

相关的协议：SMTP(发邮件)、POP3和IMAP（收邮件）

5.万维网

是大规模的、联机式的信息存储所/资料空间，是无数个网络站点和网页的集合
url是各种资源的唯一标识。
一般格式：协议、主机、端口/路径

6.HTTP协议

HTTP协议定义了浏览器（万维网客户进程）怎样向万维网服务器请求万维网文档，以及服务器怎样把文档传送给浏览器。