计网知识点总结

一、物理层

1.基本概念

• 数据：传送信息的实体

• 信号：数据的电气电磁表现，是数据在传输过程中的表现形式

• 模拟信号：连续变化的数据

• 数字信号：取值仅允许为有限的几个离散数值的模拟信号

• 码元：用一个固定的信号波形表示一位k进制数字（8进制有8个码元，二进制有2个码元）

• 信源、信道、信宿

• 调制：把数据转变为模拟信号

• 编码：把数据转换为数字信号

  • 非归零编码：低电压表示0，高电压表示1
  • 曼彻斯特编码：先高后低为1，反之为0
  • 查分曼彻斯特编码：1：前半个码元与上一个码元的后半个码元电平相同

2.必备知识点

• 1、理解奈氏准则和香农定理

  • 奈氏准则：理想低通信道中，极限码元传输率为2W，若码元为V则数据传输率=2Wlog2(V)
    • 码元的传输速度有上限，超过上限会导致码元无法正确识别
    • 带宽W越大，传输速度越高
    • 奈氏准则给出了码元传输速率的限制，没有给出信息传输速率的限制，即一个码元可以携带多少的比特信息。
  • 香农定理：在有带宽上限和高斯噪声干扰的信道中，信道的极限数据传输率=Wlog2（1+S/N）
  • 信噪比= 10 * log10(S/N)
    • 带宽越大，信噪比越大，速率越高
    • 一定的带宽和一定的信噪比下，信息的数据传输速率就确定下来了

• 2、将模拟数据转化为数字数据

  • 采样：采样频率必须大于等于最大频率的2倍。
    • 对模拟信号进行周期扫描，把时间连续的信号变成时间上离散的信号
  • 量化：把采样取得的电瓶幅值按照一定的分级标准转化为对应的数字值并取整数。
  • 编码：把量化的结果转化为二进制编码

• 3、区别 电路交换、报文交换、分组交换、虚电路、数据报

  • 电路交换：在两个节点之间建立一条物理链路，这个路径在整个数据传输过程中一直被独占

    • 优点：通信时延小、有序传输、控制简单、实时性强
    • 缺点：线路独占、灵活性差。

  • 报文交换：数据交换的单位是报文，携带者目标地址、源地址、在交换节点采用存储转发的方式。

    • 优点：无连接、动态分配线路、可靠(一条路径出现故障可以选择另一条)、提高利用率、为多目标服务
    • 缺点：存在转发时延、对报文大小无限制，需要网络节点有较大的缓存空间。

  • 分组交换：也采用存储转发的方式，但是解决了大报文传输的问题，限制了每次传送数据块的大小，在每一块上加上必要的控制信息。

    • 优点：无建立时延、线路利用率高、简化了存储管理
    • 缺点：存在传输时延、需要传输额外信息，可能会出现失序、丢失、重复的问题

    虚电路方式和数据报方式都是分组交换的传输方式，由网络层提供

    • 虚电路：建立连接、同一虚电路的分组采用同一路由转发，保证有序到达。
    • 数据报：不需要建立连接，每个分组进行独立的路由选择和转发，不能保证有序到达，不保证可靠性

• 4、什么是中继器和集线器

  • 中继器：将信号整形发达在转发出去，解决信号的失真和衰减问题。
    • 5-4-3规则：一个网段最多只能分5个子网段；一个网段最多只能有4个中继器；一个网段最多只能有三个子网段含有PC。
  • 集线器：多端口的中继器，信号发达后，同时发送到其他所有端口。（所有端口平分信道带宽）

二、数据链路层

1.数据链路层的功能

• 为网络层提供服务：将原机器网络层的数据传送到目标机器的网络层

  • 无确认无连接、有确认有连接、有确认无连接、三种服务。

  • 注意：有连接就一定有确认。不存在‘无确认有连接’的形式。

• 链路管理：数据链路层连接的建立、维持和释放。

• 帧定界、帧同步、透明传输-------組帧（组装成帧）的三个问题

  • 字符计数法：在帧头部使用一个计数字段表明帧的字符数
  • 收尾定界法：使用特定的字符来判定一帧的开始和结束
    • 字符填充：特殊字符前用转义字符填充，用DLE STX 开始 用 DLE ETX 结束，用DLE转义。
    • 比特填充：用 01111110 标志帧的开始和结束。数据中每遇到5个连续的 1 编填充一个 0 。

• 流量控制：解决发送能力大于接收能力出现的问题

  • 停止-等待流量控制原理：发送方每发送一帧，都要等待接收方的应答信号，之后再传输下一帧。

  • 滑动窗口流量控制基本原理：

    • 只有接收窗口向前滑动以后，发送窗口才能向前滑动。

    • 停止等待协议：发送窗口=1，接收窗口=1

      后退N帧协议：发送窗口>1，接收窗口=1,重传送最后一个确认开始

      选择重传协议：发送窗口>1，接收窗口哦>1，只重传没有确认的帧。

• 差错控制：奇偶检验码、CRC码和海明码

2.介质访问

• 信道划分

  • 频分复用：不同频率发送不同的信号
  • 时分复用：不同的时间片发送不同的信号
  • 码分复用：不同的编码区分不同的信号
  • 波分复用：不同的波长达标不同的信号

• 随机访问介质访问控制

  • ALOHA协议
    • 纯ALOHA协议：当网络中的一个节点想要发送数据的时候，不需要检测就可以发送数据，如果没有收到确认，就认为发生冲突，等待一段时间后在发送数据，直到成功。
    • 时隙ALOHA协议：把各站的时间进行同步，并划分为一个等长的时隙，只能在每个时隙的开始发送一帧。
  • CSMA协议
    • 1-坚持CSMA：一个站点想要发送数据时，先监听信道，如果空闲，则发送，否则继续监听，当侦听到空闲的时候，立即发送。
    • 非坚持CSMA：一个站点想要发送数据，先监听信道，如果空闲则发送，如果忙则放弃监听，等待一段时间后重复此过程。
    • p-坚持CSMA：用于时分信道，一个站点想要发送数据时，先监听信道，如果空闲，则以p的概率发送，以1-p的概率推迟到下一个时隙，如果在下一个时隙信道继续空闲，则以p概率发送，以1-p的概率推迟到下一个时隙。如果信道忙，则推迟到下一个时隙继续监听。
  • CSMA/CD 协议：总线形以太网、先听后发、边听边发、冲突停发、随机重发。
  • CSMA/CA协议：无线局域网
    • 预约信道：告诉其他站点自己数据传输的时间
    • ACK帧：站点在正确接收数据后必须发回一个ACK帧确认
    • RTS/CTS帧：碰撞避免机制。

  上述两种冲突解决办法均为：截断二进制指数退避算法。

3.局域网和广域网

• 局域网：在较小的地理范围内通过双绞线等介质将计算机连接起来

• ppp协议

  • 链路控制协议LCP：用于建立、配置、管理数据链路
  • 网络控制协议NCP：允许同时采用多种网络协议，每个不同的网络层协议用一个ncp来配置
  • 将ip数据报封装成串行链路的方法
  • ppp是点对点连接的，面向字节，采用字节填充，只支持全双工

• HDLC协议

  • 面向比特的，在用0比特插入法有信息帧（传输数据信息）、监督帧（用来流量控制和差错控制）、无编号帧（用于对链路的建立、拆除等控制功能）三类

• 区分网桥和交换机

  • 网桥：把2个以太网通过网桥连接起来变成一个网段
    • 透明网桥：通过自学习算法填写转发表，按照转发表转发。
      • 自学习算法原理：如果从站A发出的帧经过某一端口到达网桥，那么从这个端口反向除法一定能找到这个站A。网桥没收到一个帧都记录下他的源地址和进入网桥的端口
    • 源路由网桥：先发送发现帧，按照返回结果转发。
      • 发现帧：源站发送数据以前，先发送一个发现帧，经过的每个网桥都扩散这个帧，最后这个帧可能通过多条路到达目的地，，目的站一一发送应答帧，每个应答帧通过原路返回，途径的网桥把自己的标志记录在应答帧中，源站选择一个最佳路由
  • 交换机：多端口的网桥。

三、网络层

• 1.网络层的功能

  • 异构网络互联
    • 物理层的中继系统：中继器、集线器
    • 数据链路层的中继系统：网桥、交换机
    • 网络层的中继系统：路由器
    • 网络层以上的中继系统：网关
  • 路由器的功能：路由选择与分组转发
    • 路由选择：按照复杂的分布式算法、根据整个网络的拓扑情况，动态的改变所选择的路由。
    • 分组转发：路由器根据转发表将用户的ip数据报通过核实的端口转发出去。

• 2.路由算法

  • 静态路由算法：由网络管理员手动配置路由信息，当网络拓扑结构发生变化的时候，需要手工去修改路由表中相关的静态路由信息。
  • 动态路由算法：路由表是根据路由器与相邻的路由器之间交换信息自动配置的，且会经过一段时间以后自动跟新。常见的有距离向量路由算法和链路状态路由算法。
  • 距离-向量路由算法：路由选择表中包含路径的目的地和路径的代价两个信息。
  • 链路状态路由算法：

• 3.IPv4

  • ARP协议：将IP转换为mac地址
  • DHCP协议：动态获取IP，为网络中的主机动态分配IP地址。
  • ICMP协议：用来给主机和路由器报告差错和异常信息的。

四、传输层

• 1、传输层的功能

  • 提供应用进程之间的逻辑通信即端到端的通信

  • 复用和分用：复用指不同的应用进程都可使用同一个传输层协议传送数据；分用指接收方能够把这些数据正确交付到目的应用手中

    • 区分与网络层复用分用的不同

      • 网络层的复用是指发送方不同的协议都可以封装成ip数据报发送出去，分用指接收方的网络层可以把数据正确的交付给相应的协议。

  • 传输层对收到的报文进行差错检测（首部、和数据），网络层只对首部进行检错

  • 提供两种不同的协议，即面向连接的TCP协议和无连接的UDP。

• 2. UDP 协议

  • 特点：无连接、开销小最大努力交付，应用层保证其可靠性
  • 首部 8 B，分别为原端口号、目的端口号、长度、校验和
  • 校验：采用首部、伪首部、数据进行二进制反码运算求和在取反

• 3、TCP 协议

  • 特点：有链接、一对一、可靠交付、全双工、面向字节流
  • 首部 20 B，源端口、目的端口、序号、确认好等控制信息
  • 连接管理—三次握手
    • 1.首先，主机向服务器发出连接请求，将SYN=1，seq=x。
    • 2.然后，服务器收到主机的连接请求以后，将控制信息ACK、SYN设置为1，发送seq=y，确认序号ack=x+1。
    • 3.主机收到服务器的确认序号以后，向服务器再次发送确认的确认，ACK置1，seq=x+1，ack=y+1、
  • 释放管理–四次挥手
    • 1.主机向服务器发送连接释放的请求，FIN=1，且seq=u
    • 2.服务器收到请求后，向主机发送确认ACK=1，seq=v，ack=u+1
    • 3.服务器传输完数据以后，向服务器发送撤销的通知，FIN=1，ACK=1，seq=w，ack=u+1
    • 4.主机收到请求后，必须向服务器发出确认，ACK=1，seq=u+1.ack=w+1，经过2MSL（两个报文最大生存时间以后）进入链接关闭状态。
  • 可靠传输机制：
    • 序号：用来保证数据有序提交给应用层
    • 确认：确认号是期待收到的下一次报文段的第一个字节的序号
    • 重传
      • 超时重传
      • 冗余确认
  • 拥塞控制
    • 慢开始：当cwnd<ssthresh,每收到一个确认报文段 cwnd+1
    • 拥塞避免:当cwnd>ssthresh,每经过一个往返延时， cwnd+1
    • 快重传：收到连续三个重复的ACK确认，直接重传
    • 快恢复：当收到连续三个冗余ACK，令ssthresh = =cwnd = cwnd/2
  • 拥塞处理：设置ssthresh = cwnd/2。

五、应用层

• 网络应用模型
  • C/S模型，区分为主机和服务器
  • P2P模型，不区分主机和服务器，每一台机器既是客户机也是服务器
• 域名系统
  • 作用：把主机名转换为IP地址
  • 根域名服务器：知道所有顶级域名的IP地址
    • 全世界共有13台根域名服务器，分别命名‘A’到‘M’。
  • 顶级域名服务器：负责管理在其服务器注册的所有二级域名服务器
    • 国家顶级域名 .cn .us .uk，
    • 通用顶级域名 .com .net .gov .org
    • 基础结构域名 arpa
  • 授权域名服务器：将其管辖的主机域名转化为主机的IP地址
  • 本地域名服务器：本地网络服务商提供的域名服务器
• DNS如何解析一个网址。
  • 首先，dns客户端则向本地服务器发出请求，查询此ip
  • 本地服务器先检测自己的本地缓存查找是否有此ip的映射，
  • 如果还是没有查到，则本地服务器向根服务器发出请求，根服务器接收数据以后，如果不知道该ip，会返回给本地服务器一个顶级域名服务器。(.com)
  • 然后本地服务器向该顶级域名服务器发送请求,该顶级域名服务器也不知道该ip的地址，向本地服务器发送一个参考答复，告诉本地服务器一个服务器地址。（abc.com）
  • 本地服务器在向该服务器发送请求，该服务器将该ip的地址返回给本地服务器。
  • 本地服务器将次ip添加到本地缓存中。
  • dns客户端向ip服务器发出建立连接的请求
• 文本传输协议
  • 运行在TCP上，控制连接为21号端口，数据连接为20号端口
• 电子邮件
  • SMTP：向邮件服务器主动发送邮件，运行在TCP上
  • POP3：向邮件服务器要求接收邮件
• 超文本协议HTTP