计算机网络思维结构

计算机网络概述

• 计算机网络：就是一些互连的、自治的计算机系统的集合
• 网络：由若干个结点和连接这些结点的链路组成
• 互联网：互连的计算机网络
• 协议：是为了进行网络数据交换而建立起来的规则
• 网络的体系结构：计算机网络的各层及其协议的集合
• 协议栈：指网络中各层协议的总和。计算机网络的体系结构通常分为几层，几个层次画在一起很象一个栈的结构。
• 协议数据单元：对等层次之间传送的数据单位
• 基带信号：来自信源的基本频带信号
• 带通信号：经过载波调制后的信号
• ISP：Internet Service Provider

• ISO/OSI参考模型低2层和TCP/IP体系结构高3层的名称和主要功能

  • 物理层：透明地传输比特流
  • 数据链路层：在相邻结点间的链路上透明地传输帧中数据
  • 网络层：为网络上不同主机提供通信功能，为分组选择合适的路由
  • 传输层：提供应用进程间的逻辑通信
  • 应用层：为用户进程提供服务

• 计算机网络最常用的性能指标：带宽、速率、吞吐量、时延、时延带宽积、往返时间和信道利用率

• 电路交换、报文交换、分组交换的优缺点

  • 电路交换：优点是传输服务质量高；缺点是信道独享，造成资源的浪费；
  • 报文交换：优点是可以共享信道，报文单元大；缺点是通过外存缓冲，速度慢；
  • 分组交换：优点是共享信道、速度快；缺点是成本高

• 计算机网络协议三要素及其含义

  • 语法: 数据与控制信息的结构或格式
  • 语义: 需要发出何种控制信息，完成何种动作以及做出何种响应
  • 同步: 事件实现顺序的详细说明

• 计算机网络为什么要分层

  • 1)各层之间是独立的。
  • 2)灵活性好。
  • 3)结构上可分割开。
  • 4)易于实现和维护。
  • 5)能促进标准化工作。
• 物理层特性：机械、电器、功能、规程

计算机网络协议汇总

• 物理层

  • 信道
    
    • 单工通信：只有一个方向的通信，而没有反方向的交互（一条信道）
    • 半双工通信：通信双方都可以发送、接受信息，但不能同时发送接收（两条信道）
    • 全双工通信：通信双方都可以同时发送、接受信息（两条信道）

  • 信道复用技术：把多个信号组合在一条物理信道上进行传输，使多个计算机或终端设备共享信道资源，提高信道的利用率

    • FDM频分复用适合模拟通信，利用富余的频率带宽实现多路频率信号的传递；
    • TDM时分复用适合数字通信，利用富余的时间实现时间片轮转实现多路信号传递；
    • WDM波分复用和时分复用相似，但适合于光信号传播；
    • CDM码分复用适合于无线通信。

  • 定理

    • 奈氏准则：理想低信道下的极限数据传输率 = 2Wlog₂V
    • 香农定理：新到的极限数据传输速率 = Wlog₂^V(1+S/N)

  • 调制与编码

    • 调制：把数据变换为模拟信号的过程
    • 编码：把数据变换为数字信号的过程
    • 数字数据 -> 数字信号：非归零码、曼切斯特编码、差分曼切斯特编码
    • 数字数据 -> 模拟信号：幅移键控、频移键控、相移键控、正交振幅调制
    • 模拟数据 -> 数字信号：1.抽样、2.量化、3.编码
    • 模拟数据 -> 模拟信号：频分复用技术等

  • 传输方式

    • 电路交换：两结点之间建立一条准用的物理通信网络，传输期间一直独占
    • 报文交换：无需建立专门连接，报文携带有目标地址等信息，采用存储转发方式
    • 分组交换：把报文分割成小的数据块，加上必要的控制信息进行传输

  • 分组交换

    • 数据报：分组之间可能存在不同路径，各个分组分别转发
    • 虚电路：在发送方和接收方建立一条逻辑上相连的虚电路，分组沿着虚电路传输

  • 传输介质

    • 无线：无线电波、微波、红外线和激光
    • 有线：双绞线、同轴电缆、光纤

  • 设备

    • 中继器：将信号整形放大再转发出去，消除信号的失真和衰减问题，具有5-4-3法则
    • 集线器：实质上是一个大多端口中继器，对信号进行放大后发到其他所有端口

• 数据链路层

  • 组帧
    
    • 字符计数法：在帧头部使用一个计数字段来表明帧内字符数
    • 首尾定界法
      
      • 概念：使用特定字符或比特模式定义帧的开始和结束
      • 字符填充：在数据中的特殊字符前面用转义字符填充
      • 比特填充：数据区每遇到5个连续的1就填充一个0
    • 违规编码法：信号传输过程中采用违规的编码来表示帧的起始和终止
  • 差错控制
    
    • 检错编码：奇偶校验码、循环冗余码（CRC）
    • 纠错编码：海明码
  • 可靠传输：数据链路层通常使用确认和超时重传两种机制来保证可靠传输自动重传请求（Automatic Repeat reQuest,ARQ）

  • 流量控制

    • 停止-等待协议（Stop-and-Wait）：发送方每发送一帧都要等待接收方的应答信号才能发送下一帧
    • 后退N帧（Go-back-N）：发送方一次可发送N帧，按序接收，重传从最后一个确认开始
    • 选择重传（Selective Repeat）：发送方一次可发送N帧，可以不按序接收，重传没有确认接收的帧

  • 介质访问

    • 信道划分

      • 频分复用：FDM 将多路信号调制到不同频率上叠加形成一个复合信号
      • 时分复用：将物理信道按时间分为若干时间片，轮流给不同信号使用
      • 波分复用：在一根光纤中传输多种不同波长（频率）的光信号
      • 码分复用：靠不同的编码来区分各路原始信号，例如CDMA技术（Code Division Multiple Access,CDMA）码分多址

    • 随机访问

      • ALOHA协议：Additive Link On-line HAwaii system

        • 纯ALOHA：不检查直接发送，若无确认则等待重发
        • 时隙ALOHA：将时间划分为若干等长时隙，按时发送

      • CSMA协议：载波侦听多路访问（Carrier Sense Multiple Access,CSMA）

        • 1-坚持 CSMA （1-persistent CSMA）：闲则发送，忙则继续监听
        • 非坚持 CSMA(Non-persistent CSMA)：闲则发送，忙则等待一个随机事件再听
        • p-坚持 CSMA （p-persistent CSMA：闲则以概率p发送，1-p等待下一个时隙，忙则等待一个随机时间再听

      • CSMA/CD协议：载波侦听多路访问/碰撞检测（Carrier Sense Multiple Access with Collision Detection,CSMA/CD）

        • 流程：先听先发，边听边发，冲突停发，随机重发
        • 碰撞解决：采用二进制指数退避算法来解决碰撞问题

      • CSMA/CA协议：载波侦听多路访问/碰撞避免（Carrier Sense Multiple Access with Collision Aoidance,CSMA/CA）

        • 避免碰撞：预约信道、ACK帧、RTS/CTS帧
        • 碰撞解决：采用二进制指数退避算法来解决碰撞问题

      • 轮训访问

        • 令牌传递协议，只有得到令牌的机器才能发送数据，其他必须等待

  • 局域网：在一个较小地理范围内，将各种计算机等设备通过双绞线等介质连接

    • 介质访问控制方式：CSMA/CD、令牌总线和令牌环。其中前两种主要用于总线形局域网，令牌环用于环形局域网

  • 广域网

    • PPP协议（Point-to-Point Protocol,PPP）点对点协议：面向字节，采用字节填充法，支持全双工链路
    • HDLC协议（High-level Data Link Control,HDLC）高级数据链路控制协议：面向比特，采用0比特插入法，帧类分为信息帧、监督帧、和无编号帧
      
      • PPP是面向字节的，HDLC协议是面向比特的
      • PPP帧比HDLC帧多一个2字节的协议字段。当协议字段值为0x0021时，表示信息字段是IP数据报
      • PPP不使用序号和确认机制，只保证无差错接收（通过硬件进行CRC检验），而端到端差错检测由高层协议负责。HDLC协议的信息帧使用了编号和确认机制，能够提供可靠传输

  • 设备

    • 网桥

      • 特点：把两个或多个以太网通过网桥连接起来变成一个网段
      • 类型
        
        • 透明网桥：按照自学算法填写转发表，按转发表转发
        • 原路由网桥：先发送发现帧，按返回结果发

    • 交换机

      • 特点：实际就是一个多端口网桥
      • 交换方式
        
        • 直通式：帧在接受后只检查目的地址，几乎能马上就被传出去
        • 存储转发方式：先将接收到的帧缓存到高速缓存器，检查数据正确性

    • 相同点：按MAC（Medium Access Control,MAC媒体接入控制）地址转发，都能隔离冲突域，不能隔离广播域

• 网络层

  • 路由算法
    
    • 静态：由网络管理员手工配置路由信息
    • 动态：通过路由器彼此交换的信息来构造路由表，分为**距离-向量（Distance-Vector Routing）算法和链路状态（Link-State Network Discovery）算法

  • 层次路由

    • 概念：将互联网分成许多较小的自治系统（Anonymous System,AS），系统有权决定自己内部采用什么路由协议
    • 协议
      
      • 内部网关协议（Interior Gateway Protocol,IGP）：自治系统内部使用的网关协议，如RIP（Routing Information Protocol,RIP路由信息协议）,OSPF(Open Shortest Path First,OSPF开放最短路径优先)
      • 外部网关协议（External Gateway Protocol,EGP）:自治系统之间使用的网关协议，如BGP4（Border Gateway Protocol,BGP边界网关协议）

  • IPv4

    • 首部：固定部分共20B，其中首部长度、总长度和片偏移的基本单位分别为：4B、1B、8B
    • NAT：（Network Address Translation,NAT网络地址转换）实现专用网络地址和公用网络地址之间的相互转换
    • 子网划分：采用子网掩码对物理子网再一次进行子网划分
    • CIDR（Classless Inter-Domain Routing,CIDR,无分类域间路由选择）：在变长子网掩码的基础上提出的一种消除传统A、B、C类网络划分

    • 路由聚合

      • 概念：将网络前缀都相同的连续的IP地址组成“CIDR地址块”
      • 目的：使得一个地址块可以表示很多地址，减少路由表表项和路由间的信息交换
      • 方法：把一串IP地址都写成二进制表示，取最长的公共前缀作为网络号

    • 协议

      • ARP（Address Resolution Protocol,ARP地址解析协议）：对于特定的IP地址，查询其对应的物理地址
      • DHCP（）：给网络中主机动态的分配IP地址
      • ICMP（Internet Control Message Protocol,网际控制报文协议）：用来给主机或路由器报告差错和异常情况；PING（Packet InterNet Groper,PING分组网间探测）
      • IGMP（Internet Group Management Protocol,网际组管理协议）

  • IPv6:首部40B，地址长度16B，主要用于解决IPv4地址耗尽问题

  • 路由协议

    • IGP
      
      • RIP协议：基于距离向量路由选择协议，使用UDP，与相邻路由器交换整个路由表
      • OSPF协议：基于链路状态路由选择算法，使用IP，与全部路由器交换相邻结点链路状态
    • EGP
      
      • BGP协议：基于路径向量路由选择算法，使用TCP，寻找的并非最佳路径

  • IP组播

    • 在发送者和每一接收者之间实现点对点网络连接，应用UDP协议，实用D类地址

  • 移动IP

    • 概念：移动节点以固定的网络IP地址，实现跨越不同网段的漫游功能
    • 组成：移动结点、本地代理、外部代理

  • 路由器

    • 特点：可以用来连接异构网络，完成路由转发，能隔离冲突域和广播域，依照IP地址转发
    • 组成
      
      • 控制部分：路由选择处理机，根据路由协议构造和维护路由表
      • 分组转发部分：交换结构、一组输入端口和一组输出端口

• 传输层

  • UDP协议

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

  • TCP协议

    • 特点
      
      • 有连接、一对一、提供可靠交付、全双工通信、面向字节流
    • 首部：20B，源端口、目的端口、序号、确认号等控制信息
    • 连接管理：三次握手建立，四次握手释放

    • 可靠传输机制

      • 序号：用来保证数据能有序提交给应用层
      • 确认：确认号为期待收到的下一个报文段第一个字节的序号
      • 重传
        
        • 超时：计时器到期还没收到确认则重传对应报文
        • 冗余确认：当收到失序报文时向发送端发送冗余ACK

    • 流量控制：在确认报文中设置接收窗口rwnd的值来限制发送速率

    • 拥塞控制
      
      • 原理：根据自己估算的网络拥塞程度设置cwnd的值来限制发送速率
      • 方法
        
        • 慢开始：当cwnd < sshresh时，每收到一个报文段的确认cwnd加1
        • 拥塞避免：当cwnd > sshresh时，每经过一个往返延时cwnd加1
        • 快重传：当收到连续三个重复的ACK，直接重传对方期待的报文
        • 快恢复：当收到连续的三个冗余ACK，令sshresh = cwnd = cwnd/2
      • 拥塞处理：sshresh置为原cwnd的一半，cwnd置1

• 应用层

  • 网路应用模型

    • C/S（client/server）模型：区分处理请求的服务器和发出请求的客户机
    • P2P(peer-to-peer)模型：每台机器既是服务器又是客户机

  • 域名系统DNS （Domain Name System）

    • 作用：把主机名转换为IP地址
    • 协议与端口：运行在UDP之上，使用53号端口

    • 服务器分类

      • 根域名服务器(root name server)：知道所有顶级域名服务器的IP地址
      • 顶级域名服务器(TLD)：负责管理在其服务器注册的所有二级域名
      • 授权域名服务器：能够将其管辖的主机名转换为该主机的IP地址
      • 本地域名服务器(local name server)：本地网络提供商负责的域名服务器

    • 查询方式

      • 递归查询：由查询的服务器发起下一次的查询
      • 递归与迭代结合：除第一次查询外，其余均有本地域名服务器向外查询

  • 文件传输协议（FTP，File Transfer Protcol）

    • 作用：允许用户在因特网上存取文件
    • 协议与端口：运行在TCP之上，控制连接为21号端口，数据连接为20号端口
      
      • 简单文件传送协议TFTP（Trivial File Transfer ProtocoL,TFTP）
      • 协议与端口：运行在UDP上，端口号为69

  • 远程终端协议 TELNET （终端仿真协议）

  • 电子邮件 e-mail

    • STMP：(Simple Mail Transfer Protocol,简单邮件传送协议)

      • 作用：向邮件服务器主动发送电子邮件
      • 协议与端口：运行在TCP之上，使用25号端口

    • POP3：（Post Office Protocol,POP，邮局协议）

      • 作用：向邮件服务器要求接受电子邮件
      • 协议与端口：运行在TCP之上，使用110号端口

    • IMAP（Internet Message Access Protocol,网际报文存储协议）：也是一种邮件读取协议

  • 万维网（World Wide Web）：

    • 统一资源定位符(Uniform Resource Locator)：负责标识万维网上各种文档

    • 超文本传输协议(HTTP,HyperText Transfer Protocol)

      • 作用：在万维网上能够可靠地交换文件
      • 协议与端口：运行在TCP之上，使用80端口

    • 超文本标记语言(HyperText Markup Language)：文档结构标记语言，使用约定的标记对页面上的各种信息进行描述