计算机网络复习笔记看这一篇还不够

计算机网络概述(一)

1.1互联网

互联网的构成：互联网由边缘部分和核心部分组成

边缘部分：由所有连接在互联网上的主机组成。这部分是用户直接使用的，用来进行通信和资源共享。（资源子网）
核心部分：由大量网络和连接这些网络的路由器组成。这部分是为边缘部分提供服务的（连通性和交换）(通信子网)

核心部分的两大功能：路由和转发
路由：确定数据分组从源到目标所使用的路径
转发：路由器或转换机将将收到的数据分组转发出去

互联网的两个重要基本特点：连通性和共享
需要注意：互联网不等于互连网（局部互连的网络）
互联网发展的三个阶段：单个网络—>三级结构的互联网----->全球范围的多层次ISP结构互联网

1.2计算机网络

计算机网络:由若干节点（Node）和连接这些节点的链路(Link)组成。
节点可以是计算机、路由器、交换机、集线器。

1.3计算机网络的分类

个域网(PAN)

个人使用的电子设备(手机)用无线网络连接起来的网络。范围一般在10米以内

局域网(LAN)

局部地区形成的区域网络，分布地区范围有限，可大可小，大到一栋楼，小到企业办公室，

城域网(MAX)

范围覆盖一个城市的网络

广域网(WAN)

覆盖很大地理区域，一般为几十到上千公里

1.4网络分层

ISO组织将网络划分为七层，我们教材上为了便于学习都是划分的五层，而现实生活中用的是TCP/IP四层模型

1. 物理层
   物理层实现比特(0/1)的传输，确定连接电缆的插脚有多少根引脚，以及各引脚如何连接。但是需要注意：数据传输所使用的媒体，例如选择使用双绞线还是光纤来进行数据传输这些问题不属于物理层协议

2. 数据链路层
   实现相邻网络实体间通信，成帧(从物理层的比特流中提取出完整的帧)，错误检测与纠正、流量控制(当快速的发送端遇到慢速的接收端，会产生溢出)、物理地址、共享信道上的访问控制(同一个wifi热点，很多人连，数据发送时如何排队)

3. 网络层
   1、将数据包跨越网络从源设备发送到目的设备
   2、网络层定位一台主机，而传输层是定位到一台主机上的某个进程
   3、路由：在网络中选取源端到目的端的路由协议，常常会根据网络的可达性，动态的选取最佳路径
   4、路由协议：路由器之间交换路由信息所遵循的协议规范，使得单个路由可以获得网络可达性等信息。
   5、服务质量：处理网络拥塞、负载均衡、准入控制、保障延迟
   6、异构网络互连：在异构编制和异构网络中，路由寻址和转发

4. 传输层
   1、将数据从源端口发送到目的端口(进程<—>进程)
   2、网络层定位一台主机，而传输层作用域到主机的某一进程(应用程序)
   3、网络层的控制主要面向运营商，而传输层为终端用户提供端到端的数据传输控制
   4、两类传输模式 可靠传输(TCP)与不可靠传输(UDP)

5. 应用层
   通过应用层协议，提供应用程序便捷的网络服务调用

两种模式的比较

我们教材上学习是使用的五层模式，而在现实生活中都是使用TCP/IP模型

1.5 计算机之间的通信

计算机之间的通信，是指两个主机之间的进程进行通信，例如主机A的某个进程与主机B的某个进程进行通信。
两主机的通信方式可分为:客户(Client)/服务器(Server)方式和对等方式(Peer-to-Peer)
区别：
1.P2P方式：在通信时，两主机级别是对等的，不区分服务提供者和消费者.（实际上两者都拥有 可用理解为两个身份都有）
2.CS方式:在通信时，区分服务程序和客户程序，一般来说服务器端需要强大的硬件和专用的操作系统来支撑提供服务，而客户端则不必。

网络协议的三要素

语法、语义、同步

1.6数据交换的方式

可分为三种，分别是电路交换、分组交换、报文交换。

1.6.1 电路交换

电路交换可以理解为老式的电话机，在抗战剧中经常可见，电路交换有三个步骤，分别是建立建立==>通话==>释放连接， 电路交换的缺点是，在通话这段时间里，通话的两个用户始终占用端到端的通信资源，其效率很低。

1.6.2 分组交换

分组交换采用存储转发技术，路由器是实现分组交换的核心部件，分组交换将我们要传输的整块数据，切分成一个个分组，再进行传送，，分组交换的特点是 逐段的占用通信资源，不用建立建立和释放连接，分组交换存在的问题是，分组在路由器存储转发时需要排队，会造成一定的时延。

1.6.3 报文交换

报文交换与分组交换类似，也是采用的存储转发方式，这个可以理解成我们国家的邮局，你的包裹就相当于是一份报文，通过各地分局进行存储转发，最终送到你的手里，而与分组交换不同的是，分组可以相当于是一部分报文，，也就是说，分组是将报文进行更细粒度的切分再转发。。而报文交换，是整块整块的报文进行存储转发。

---

总结一下：
1、当要传输大量数据，其传输时间源大于连接建立时间时，则电路交换速度更快；
2、报文交换和分组交换不需要预先分配带宽和建立连接，再传输突发数据时，可提高整个网络的信道利用率，
3、由于一个分组的长度小于整个报文的长度，因此分组交换比报文交换时延小，也更具有灵活性。

1.7计算机网络的性能

1. 速率：数据传送速率，这个一般是指额定速率，而非实际速率，单位是bit/s 需要注意在计算时 1kb/s=1000b/s 进制是1000，

2. 带宽：在计算机网络中，带宽用来表示网络中某通道传送数据的能力，在我们生活中一般表示，某信道的最高数据率。

3. 吞吐量：表示在单位时间内通过某个网络(信道或者接口)实际数据量

4. 时延：我们平时一般叫延迟，例如某游戏又460了。时延是很重要的指标，可能计算题会考，时延分为发送时延(传送时延)、传播时延、处理时延、排队时延
   发送时延
   发送时延是指主机或者路由器发送数据帧所需要的时间， 发送时延=数据帧长度(bit)/发送速率(bit/s)
   传播时延
   指电磁波在信道中传播一定距离需要的时间，传播时延=信道长度(m)/传播速率(m/s)
   处理时延和排队时延就不用说了，一般题目都会默认不考虑
   总时延=发送时延+传播时延+处理时延+排队时延

5. 时延带宽积
   时延带宽积=传播时延*带宽

6. 往返时间（RTT）
   其实就是，A发送一个信息给B，B收到信息后需要给A回复一个收到，这个流程的所消耗的时间，就是往返时延。也就是说，发送方需要多长时间才知道，自己发送的消息被B接收了。

7. 利用率
   利用率分信道利用率和网络利用率，完全空闲的信道，利用率为0，网络利用率则是全网络的信道利用率的加权平均值，信道的利用率并非越高越好。（容易判断题）

物理层(二)

• 物理层考虑的是怎样才能在连接各种计算机的传输媒体上传输数据比特流，而不是指具体的传输媒体。
• 物理层的作用是要尽可能地屏蔽掉不同传输媒体的差异和不同通信手段的差异。
• 用于物理层的协议也称为物理层模型

2.1物理层的特性

1. 机械特性：指明了接口所用的接线器的形状，尺寸，引脚数目
2. 电气特性：指明在接口电缆的各条线上出现的电压的范围
3. 功能特性：指明某条线上出现的某一电平的电压意义
4. 过程特性：指明了对于不同功能的各种可能事件的出现顺序

2.2物理层传输介质

这里的传输介质分为导引性传输介质和非导引性传输介质

2.2.1导引性传输介质

导引型传输介质，是信号在固体介质中传播、例如双绞线、光纤(缆)、同轴电缆

• 双绞线
  双绞线，又分为屏蔽双绞线和非屏蔽双绞线，两根绝缘铜线相互缠绕为一对，绞合的作用是增加抗干扰性，电话线为一对双绞线，网线为4对双绞线。传输距离一般为100米

• 光纤
  光纤传输速度很快，又分为单模光纤和多模光纤，

• 同轴电缆
  两根铜心导线，双向传输，电缆上可有多个频率通道。传输距离一般为200米。

2.2.2非导引性传输介质

信号自由传播，例如无线电(陆地无线电，卫星无线电)、微波、卫星通信
微波接力：中继站把前一站送来的信号放大再发送到下一站

2.3通信交互方式

通信交互方式可分为三种：

1. 单向通信(单工通信)：只能有一个方向的通信而没有反方向的通信，（A可以给B发信息，B不能给A发信息）
2. 双向交替通信(半双工通信)：通信双方都可以发信息，但是不能同时发（A可以给B发信息，B得等A发完了才能发，不能同时发)
3. 双向同时通信(全双工通信)：通信双方可以同时发信息，同时接收消息。

基带信号的调制：

基带调制：交换后的信号仍然为基带信号，仅仅只是对波形进行了变换。

带通调制：将基带信号的频率范围搬移到较高的频段，并转换为模拟信号

2.4 奈氏准则与香农公式

码元:码是信号元素和字符之间的事先约定好的转换，例如A的ascll码是10000001 ,而这里的每一个二进制数字都可以称为码元。

2.4.1信道能够通过的频率范围

奈氏准则：给出了在理想条件下码元的传输速率上限值。即：在带宽为W(Hz)的低通信道中，不考虑噪声的影响，则码元传输的最高速率是2W，传输速率若超过此上限，就会出现严重的码间串扰问题，

2.4.2信噪比

在实际的信道中，是存在噪声的，所谓的信噪比就是，信号的平均功率与噪声的平均功率之比，常记为S/N，但是大家通常是以分贝为计量单位。

总结一下：信道中的信噪比越大，则信息传输的极限速率就越高，只要信息传输速率小于信道的极限速率，就一定可以找到某种方法来实现无差错的传输。
实际信道上能够达到的信息传输速率要比香农的极限传输速率低不少。
####2.5信道复用
复用是通信技术中的基本概念，他允许用户使用一个共享信道进行通信，降低成本，提高利用率。

• 频分复用
  将真个带宽分为多份、用户在分配待一定的频带后，在通信过程中始终占用这个频带。
  频分复用的所有用户在同样的时间占用不同的带宽资源（注：这里的带宽是频率带宽而不是数据的发送速率）

• 时分复用
  时分复用则是将时间划分为一段段等长的时分复用域，每一个时分复用的用户在每一个TMD帧中占用固定的时隙。

• 波分复用
  波分复用就是光的频分复用，使用一根光纤来同步传输多个光载波信号。

• 码分复用
  各用户使用经过特殊挑选的不同码型，因此彼此不会造成干扰。

数据链路层

物理层解决了相邻节点透明传输比特率的问题。
物理层没有解决的问题：

• 传输错误问题：发送端发送比特0，而接收端收到比特1，接收端无法知道接收的是否正确。
• 谁接收问题：多个设备连接，谁能发送数据？数据发送给谁？谁负责接收和处理？
• 传输结束问题：如何知道一组数据即将到来？这组数据何时结束？

2.1三个基本问题(封装成帧、透明传输、差错检测)

2.1.1封装成帧

在一段数据的前后分别添加首部和尾部构成一个帧，首部和尾部的最重要的一个作用就是帧定界

• 用控制字符SOH放在一帧的最前面，表示帧开始
• 用控制字符EOT放在一帧的末尾，表示帧结束
  -这里存在一个问题，如果二进制代码中恰好有和SOH和EOT一样，数据链路层就会错误的找到帧的边界。，这就是透明传输解决的问题

2.1.2透明传输

在数据链路层透明传输数据表示：无论发生什么样的比特组合，这些数据都能按照原样没有差错的通过这个数据链路层。
采用字节填充或字符填充解决透明传输问题：
发送端的数据链路层在数据中出现控制字符"SOH“或”EOT"的前面插入一个转义字符”ESC"，接收端的数据链路层在数据送往网络层前删除插入的转义字符，如果转义字符也出现在数据中，那么就在转义字符之前再插入一个转义字符

2.1.3差错检测

在数据链路层广泛使用了循环冗余检验 CRC的检错技术：
在发送端先把数据划分为组，假定每组k个比特，CRC运算在每组M后面再添加供差错检测用的n位冗余码。然后构成一个帧，发送出去一共发送(k+n)位。

在数据后面添加上冗余码称为帧检验序列(FCS) 需要注意，循环冗余检验和帧检验序列FCS并不等同。

1. CRC是一种常用的检错方法，而FCS是添加在数据后面的冗余码。
2. FCS可以由CRC这种方法得出，但CRC并非用来获得FCS的唯一方法。

2.1.4差错检测补充

仅仅使用循环冗余检验CRC差错检测技术只能做到无差错接收，也就是说接收的帧但是没有产生差错的(错误的帧都被丢弃了)
可靠传输：数据链路层的发送端发送什么，在接收端就接收什么，

传输差错可分为：

• 比特差错
• 传输差错：帧丢失、帧重复、帧失序
  在数据链路层使用CRC检验，能够实现无比特差错的传输，但是这还不是可靠传输。
  只有加上了帧编号、确认、重传机制，才能做到可靠传输。

2.2点对点信道与广播信道

2.2.1点对点信道

使用一对一的点对点方式通信，控制协议相对简单。对于点对点链路，目前使用的最多的就是点对点协议(PPP协议)，

• PPP协议对于数据链路层的帧，取消了纠错、序号、流量控制机制，主要目的是简单。
• 不支持多点接入，PPP协议只支持全双工链路通信。
• PPP协议每收到一个帧就进行CRC效验，如果CRC检验正确就收下，反之就丢弃这个帧，其他什么也不做。
• PPP协议三个组成部分：

1. 一个将ip数据包封装到串行链路的方法

2. 一个链路控制协议LCP,

3. 一套网络控制协议NCP

   

• PPP协议在异步传输时，传输单位是字符，采用字节填充法,实现透明传输； 同步传输是面向比特传输，采用零比他填充法实现透明传输

2.2.2广播信道

使用一对多的广播通信方式，通信过程比较复杂，广播信道上连接的主机很多，必须使用专用的共享信道协议来协调这些主机的数据发送，控制协议相对复杂

• 使用的协议是CSMA/CD协议：
• 多点接入：说明是总线型网络;
• 载波监听：边发送边接听，发送数据前和发送数据时，都要监听信道
• 碰撞检测：当两个站同时发送数据时，信道电压会增大，所谓碰撞就是产生了冲突。
• CSMA/CD协议工作在半双工信道上，即一个站不可能同时进行和发送，但是必须边发送边监听信道
• 凡是长度小于64字节的帧，都是由于冲突而异常终止的无效帧

2.3使用集线器的星型拓扑

• 集线器工作在物理层，交换机工作在数据链路层
• 他的每个端口仅仅只是转发比特，不进行碰撞检测
• 使用集线器的以太网在逻辑上任然是一个总线型网络，

2.5 以太网的MAC层

在局域网中，硬件地址(48位二进制)又称MAC地址(因为使用在MAC帧中)MAC帧格式

2.6虚拟局域网(VLAN)

VLAN是在一个物理网络上根据用途、工作组、应用逻等来划分的局域网络，与用户的物理位置没有关系
VLAN可分为：

• 基于端口的VLAN
• 基于MAC地址的VALAN
• 基于协议的VLAN
• 基于子网的VLAN
• 虚拟局域网只是局域网提供给用户的一种服务，并不是一种新型局域网。
• VLAN的优点：改善了性能，将大的局域网分隔成了多个独立的广播域，限制了广播报文的洪泛。
• 便于网络管理，具有相似需求的用户共享一个工作组迁移到另一个工作组时，只需要调整配置即可
• 降低了成本
• 改善了安全性。

网络层

网络层主要任务是把分组从源端传到目的端，为分组交换网上的不同主机提供通信服务，网络层传输单位是数据报。
主要功能

1. 路由选择与分发
2. 异构网络互联
3. 拥塞控制

2.1提供的两种服务

2.2路由算法（重要）

路由算法必须满足的性质

1. 正确
2. 简单
3. 稳定
4. 公平
5. 稳健
6. 有效

• 静态路由算法（非自适应路由算法）：管理员手工配置路由信息，使用于小型网络。路由更新慢

• 动态路由算法（自适应路由算法）:路由器之间彼此交换信息，优化出最佳(相对最佳)路由表项。路由更新快，适用于大型网络，算法复杂，增加网络负担。常用的动态路由算法有 链路状态路由算法(OSPF) 和距离向量路由算法(RIP)

分层次路由选择协议

• 内部网关协议
  在一个自治系统内部使用的路由选择协议

1. RIP(基于距离向量的路由选择协议)
2. OSPF(开放最短路径优先)

• 外部网关协议
  若源主机与目的主机分别在两个不同的的自治系统中，就需要使用外部网关协议

传输层

第一个端到端，即主机到主机的层次。传输层负责将上层数据分段并提供端到端的、可靠的或不可靠的传输。此外，传输层还要处理端到端的差错控制和流量控制问题。
传输层的任务是根据通信子网的特性，最佳的利用网络资源，为两个端系统的会话层之间，提供建立、维护和取消传输连接的功能，负责端到端的可靠数据传输。在这一层，信息传送的协议数据单元称为段或报文。
网络层只是根据网络地址将源结点发出的数据包传送到目的结点，而传输层则负责将数据可靠地传送到相应的端口

1. 传输层负责将上层数据分段并提供端到端的、可靠的或不可靠的传输以及端到端的差错控制和流量控制问题；
2. 包含的主要协议：TCP协议（Transmission Control Protocol，传输控制协议）、UDP协议（User Datagram Protocol，用户数据报协议）

UDP协议

1. UDP是无连接协议；
2. UDP不能保证可靠的交付数据；
3. UDP是面向报文传输的；
4. UDP没有拥塞控制；
5. UDP首部开销很小

tcp 协议

6. 对应用层报文进行分段和重组；
7. 面向应用层实现复用与分解；
8. 实现端到端的流量控制； 拥塞控制； 传输层寻址；
9. 对收到的报文进行差错检测
10. （首部和数据部分都检错）；
11. 实现进程间的端到端可靠数据传输控制
12. TCP是面向连接的协议；
13. TCP是面向字节流的协议；
14. TCP的一个连接有两端，即点对点通信；
15. TCP提供可靠的传输服务；
16. TCP协议提供全双工通信（每条TCP连接只能一对一）

计算机网络大题，

1、循环冗余码计算

2、数据报分片

3、码分多址通信

4、路由聚合

将不同的地址位，转换成对应的二进制形式，然后找其相同的部分，将不同的部分全部改成0，然后再转回去

5、路由表更新