计算机网络基础学习笔记(上)

• 学习视频
• 在观看学习视频前，可以先了解一下大概：互联网是如何运作的

随看随记

• TCP和UDP
• 
• MAC和IP地址，从几个不同的角度讲的：
  1. CSDN博客
  2. 知乎
  3. 博客园
  4. 从我的角度来看，MAC地址是区分IP地址的，在一个路由下如果没有MAC，则一个IP地址也可以对应很多个主机，而使得IP能够对应一个主机，其主要原因是IP地址与MAC的绑定。通过MAC的物理唯一性，来唯一标定一个主机，并与IP地址绑定，同时记录在路由表中。
• 集线器，交换机，路由器

前言

因特网概述

网络、互联网和因特网

• 网络：由若干结点(Node)和连接这些结点的链路(Link) 组成。
• 互连网：多 个网络还可以通过路由器互连起来，这样就构成了-个覆盖范围更大的网络。互连网是“网络的网络(Netwrok of Networks)”
• 因特网（互联网）：是世界上最大的互连网络(用户数以亿计,互连的网络数以百万计)。
• 三个概念是从小到大的。 网络是一种类似局域网的概念，是在一个地域下的。当多个地域进行互联互通时，就诞生了互连网。当互连网在变大，变成全球大小时，就变成了互联网
• 

因特网发展的三个阶段

• ISP(Internet Service Provider) 因特网服务供应商
• 
• 基于ISP三层结构的因特网
• 
• 我们作为电脑终端，是通过层层向上一层请求，来进行不同终端之间的通信。我们作为终端也可以通过成添加路由器等方式成为一层新的ISP。

因特网的标准化工作

• 

因特网的组成

• 边缘部分：由所有连接在因特网.上的主机组成。这部分是用户直接使用的，用来进行通信(传送数据、音频或视频)和资源共享。
• 核心部分：由大量网络和连接这些网络的路由器组成。这部分是为边缘部分提供服务的(提供连通性和交换)。：
  
• 边缘部分都是终端，核心部分与数据传输相关。

三种交换方式

电路交换(Circuit Switching)

• 在数量少时间，使用两两对接直接电路连接。当数目增加时，电线数量剧增，不再合适，因此出现电话交换机，与各个电话相连。
• 
• 电话交换机接通电话线的方式称为电路交换;
• 从通信资源的分配角度来看，交换(Switching) 就是按照某种方式动态地分配传输线路的资源;
• 电路交换的三个步骤:
  1. 建立连接(分配通信资源)
  2. 从通话(一直占用通信资源)
  3. 释放连接(归还通信资源)

电路交换尽管可以用来传输计算机数据，但是不建议，因为其线路的传输效率往往很低。

分组交换(Packect Switching)(计算机网络通常采用)

• 
• 发送方(H6)：将报文分组，在分组后的报文添加首部，并发送出去。
• 路由器(Rx)：将每个组的报文根据期首部缓存、转发到目的地。
• 接收方(H2)：接受每个组的报文，并且根据首部，将报文还原回初始的报文。

• 每组报文的首部中存在着大量的信息，包括地址、报文顺序等信息。
• 各个组报文也不一定会仅仅沿着一个路径传输，也会沿着多个路径传输，同时每个报文到达目的地的时间也不同。因此通过首部还原报文的内容就很重要了。

报文交换(Message Switching)

• 传输交换与分组交换类似，但是每个组的报文大小没有限制。因此要求了交换节点较大的缓存空间。

三种类型对比

• 电路交换每次都需要建立新的连接，但是分组和报文不需要。
• 分组是将整个报文分成多个组进行传输。

1. 电路交换
   

• 优点

1. 通信时延小：双方用户直连，数据直达。
2. 有序传输：只有一条专有线路，数据仅在这一条链路中传输。
3. 没有冲突：不同的通信双方有不同的信道，不会出现争抢信道的问题
4. 适用范围广：可以传输模拟信号，也可以传输数字信号。
5. 实时性强：同1.
6. 控制间单：对于节点交换机来说，控制较为简单。

• 缺点

1. 建立连接时间长：每次交换都需要建立连接，对于计算机数据交换来说，时间过于长。
2. 线路独占，使用效率低：连接一旦建立，这条通信线路就会被独占，即使没有数据交换，也不会空闲。
3. 灵活性差：连理了物理通路的任何一点出现故障，整个链路都会出现故障而无法使用。
4. 难以规格化：数据直达，但是不同类型，不同规格，不同速率的终端之间很难进行通信。

2. 报文交换
   

• 优点

1. 无需建立连接：不需要建立专有链路，可以随时传输。
2. 动态分配线路：可以动态选择传输线路，提高传输效率。
3. 提高线路可靠性：一条路径故障，可以切换到另一个路径。
4. 提高线路利用率：不会一直占用一个线路，会分时多段部分占用物理线路。
5. 提供多目标服务：一个报文可以发送到多个地址。

• 缺点

1. 引起了转发时延：一个报文再转发的时候有延迟。
2. 需要较大存储缓存空间：报文交换对于报文大小无限制。
3. 需要传输额外的信息量：需要新加入传输地址等信息。

3. 分组交换
   

• 优点

1. 无需建立连接：不需要建立专有链路，可以随时传输。
2. 线路利用率高：不会一直占用一个线路，会分时多段部分占用物理线路。
3. 简化了存储管理：分组长度固定，缓冲区大小固定。
4. 加速传输：分组传输时，后一个组的存储工作与前一个组的转发操作可以同时进行。
5. 减少出错概率和重发数据量：分组比报文小，出错的概率小。即使出错也仅仅需要把出错的分组再次传输即可，不需要把整个报文全部重新传输。

• 缺点

1. 引起了转发时延：一个分组再转发的时候有延迟。
2. 需要传输额外的信息量：每个组需要新加入传输地址等信息。
3. 对于数据报服务，存在失序、丢失或重复分组的问题;对于虚电路服务，存在呼叫建立、数据传输和虚电路释放三个过程。

计算机网络的定义和分类

• 
• 计算机网路的分类
• 按交换技术分类

1. 电路交换网络
2. 报文交换网络
3. 分组交换网络

• 按覆盖范围分类

1. 广域网WAN(Wide Area Network)：连接多个国家和地区的。
2. 城域网MAN(Metropolitan Area Network):一个城市中组建的网络。
3. 局域网LAN(Local Area Network ):局部小地区组建成的网络
4. 个域网PAN(personal area network):个人与周围之间的通信连接，例如蓝牙等。

• 按使用者分类

1. 公用网
2. 专用网

• 按拓扑结构分类
• 

1. 总线型网络
2. 星型网络
3. 环型网络
4. 网状型网络

• 按传输介质分类

1. 有线网络
2. 无线网络

计算机网络的性能

1. 速率

• 比特:计算机中数据量的单位，也是信息论中信息量的单位。一个比特就是二进制数字中的一个1或0。

• 常用数据量单位

速率:连接在计算机网络.上的主机在数字信道上传送比特的速率，也称为比特率或数据率.

• 注意：
  1. 比特等一系列数据量的单位其对应的都是2^10。而速率对应的都是1000。
  2. 比特等一系列数据量的1B对应的是8bit。而速率对应的1b对应的是1bit。比特是大写B标识Byte，速率是小写b标识bit。
• 

2. 带宽

• 在计算机网络中带宽就是最高数据率，和速率的单位相同。也就是从一点到另一点的最高速率。
• 
• “带宽” 的这两种表述之间有着密切的联系。一条通信线路的“频带宽度”越宽，其所传输数据的“最高数据率”也越高。

3. 吞吐量

• 

4. 时延

• 

• 时延的分类：
  
  1. 发送时延：报文分组，加首部的时延。其计算公式为
     分组长度(b)/发送速率(b/s)。其中的发送速率见上图，遵循木桶原则
  2. 传播时延：分好的报文发送给第一个路由器的时延。
     其计算公式为：信道长度(m)/电磁波传输速率(m/s)。自由空间中为310^8(m/s) 铜导线为 310 ^8(m/s) 光纤3*10 ^8(m/s)
  3. 处理时延：路由器之间进行缓存和分发的时间延迟。一般不方便计算。
• 在忽略处理时延的情况下，发送时延和传播时延没有那个起决定性作用，其和报文的分组长度，数据需要传输的距离等都有关系。
  

5. 时延带宽积

• 一个信道最多可以容纳的比特数据量。
• 

6. 往返时间

• 卫星链路耗时较多。
• 

7. 利用率

• 利用率越高，说明信道的同时传输的数据越多，数据越多越堵塞，因此其引起的时延也对迅速增加。
• 通常情况下，尽量控制利用率在50%。太高时延高，太低浪费资源。
• 

8. 丢包率

• 主要和网络的堵塞状况有关，越堵塞，丢包率越高。
• 丢包主要分为误码丢弃和网络拥挤导致缓存空间满盈而丢弃。详细见图片。
• 

计算机网络体系结构

常见的计算机网络体系结构

1. 开放系统互联参考模型(七层模型)(OSI)
2. TCP/IP体系结构
3. 原理体系结构
   

• OSI协议是理论研究协议，TCP/IP协议是商业协议，是目前中实际使用的比较多的协议。
• TCP/IP协议中将OSI的数据链路层和物理层合并成网络接口层，并且删除表示层和会话层，来简化。但是网络接口层中所包含的东西太多，因此从原则上又将其分成了两个层次。就成了TCP/IP五层协议。
• 
• 终端主机都会有满套的TCP/IP协议。路由器通常只包含忘记曾和网络接口层。在整个体系中IP最为关键，起到承上启下的作用。向上提供应用服务需求，向下接收网络数据。
• 
• 网络接口层中的网络接口包括WAN、LAN、WiFi等各种不同的网络接口。
• TCP主要提供可靠数据传输，UDP主要提供不可靠数据传输。TCP和UDP的主要区别

计算机网络体系结构分层的必要性

• 

• 物理层(两台主机之间的直接通信):对于物理实体而言，其主要包括信号接收和发送的接口(例如网线接口)，信号传输形式(数字信号)等问题。

• 数据链路层(单个网络的之间的通信):当多台主机连接到一个网络中时，如何寻找相应主机（MAC地址），如何从信号中得到目的地与数据，当多个信息同时传输时，如何进行避免信息冲突。（采用交换机进行地址分配）
  

• 网络层(多个网络之间的主机通信):当存在多个网络时，如何将从多个网络中寻找到指定目的地的主机，路由器如何进行转发。
  

• 传输层(基于网络的进程之间的通信问题)：网络通信之间的不同进程问题，传输中如果出现错误如何解决。
  

• 应用层(针对主机的进程，遵守各种协议，开发各种应用)。