计算机网络-速记版（个人幕布导出）

计算机网络

• 简单介绍
  • 组成部分：硬件，软件，协议
  • 工作方式：边缘和核心
  • 功能组成：通信子网，资源子网
  • 局域网：广播技术；广域网：交换技术（点对点）
  • 计算机网络的分类：
    • 按传输技术：广播式网络，点对点网络
    • 按拓扑结构分类：星形网络，总线型网络，环形网络，网状形网络
    • 按数据交换技术分类：电路交换网络，报文交换网络，分组交换网络
  • 网络标准化：（non）
    • 标准化常见过程：因特网草案->建议标准->草案标准->因特网标准
    • 相关组织：ISO，ITU，IEEE
  • 网络体系结构：
    • 接口：有接口才能够提供服务
    • 常见分类：服务数据单元SDU，协议控制信息PCI，接口控制信息ICI，协议数据单元PDU
  • 对于“服务”的定义：
    • 只有能够被上一层级看得见的才能够称之为服务
  • TCP/IP和OS模型的显著区别：
    • TCP/IP有7层（多了数据链路层，网络层进行了细分：会话层和表示层），OSI有4层
• 应用层
  • 应用层的细分：
    • 会话层：点和点之间的建立，维护和进行释放
    • 表示层：数据格式的转换和压缩，便于不同设备进行通信
    • 应用层：主要是现成的接口
  • 网络应用模型
    • C/S模型
    • P2P模型，应用如PPlive Bittorrent等
      • 优点:
      • 消除了对于服务器计算压力；
      • 多个客户机可以共享资源；
      • 可扩展性好
      • 网络健壮性強，单个结点失效不会影响其他部分结点
  • DNS系统
    • 层次域名空间
      • 结构：三级域名:二级域名：顶级域名=www.google.com
      • 注意：不使用其他符号，除-；每一个部分字符不超过63个，整个不超过255个
    • 顶级域名分类Top Level Domain
      • 国家顶级域名，如cn, uk,kr等
      • 通用域名，如gov,edu
      • 基础结构域名.这种域名只有一个，即apra
    • 域名解析过程
      • 递归查询
        • 本地客户端->本地域名服务器->根域名服务器->顶级域名服务器->权限 域名服务器
      • 递归与迭代相互结合
        • 本地客户端->本地域名服务器
          • 本地域名服务器->根域名服务器
          • 本地域名服务器->顶级域名服务器
          • 本地域名服务器->权限域名服务器
  • FTP协议
    • 工作步骤：
      • 打开端口21进行连接
      • 等待客户连接请求，20进行数据接受
    • 功能
      • 以用户权限管理方式提供用户对远程FTP服务器上的文件管理功能；
      • 以匿名FTP的方式提供公用文件共享的能力；
      • 网络文件系统NSF（基于UDP），允许进程打开一个远程文件，并从特定位置开始读取；
  • 电子邮件系统
    • 主要过程：
      • Send:SMTP->服务器25端口
      • Receive:POP3->接受端
    • SMTP与MIME的关系
      • MIME在SMTP，用户中间，负责转换非ASCII码
  • 万维网
    • 内核：URL（统一资源定位符），HTTP（超文本传输协议），HTML（超文本标记语言）
    • HTTP协议：基于TCP，一般是端口80
    • 常用HTTP请求：GET,POST,PUT,DLETE
• 传输层（TCP,UDP）
  • 常用设备：路由器
  • 主要功能：报文段TCP和用户数据段UDP；
    • 负责进程之间的通信
    • 为端到端提供流量控制，差错控制
    • 提供无连接或者面向连接的服务
  • 寻址：
    • 传输层是按端口进行寻址；
    • 数据链路层是按MAC地址寻址；
    • 网络侧是按IP进行寻址
  • 端口号的分类：
    • 熟知端口：0~2^10;
    • 登记端口2^10~3x(2^14),这类端口需要在IANA进行登记；
    • 客户端端口号3x2^14~2^16
  • 套接字（主机IP：端口号PORT）：唯一标识了网络中的某台主机上的某个应用进程；
  • UDP（20B）
    • 主要特点：
      • 无需提前建立连接，也无需确认
      • 头部短，开销小，时间延迟短
      • 支持N:M的形式进行通信，通过在UDP的端口分发实现
    • UDP数据报和IP分组的区别（倒序观看）：
      • 应用层报文
      • UDP数据报部分+UDP首部
      • IP数据报部分+IP首部
    • UDP报文段：
      • 组成格式：伪首部：源端口：目的端口：长度：校验和：12B：2B：2B：2B：2B
      • 分段的数据一般来说是小于512B
    • UDP校验：
      • 伪首部主要是用来进行校验和，不向上下两层传输
      • 校验常用算法：反码计算后为1正常，否则不正常，丢弃
  • TCP（80b）
    • TCP与网络层虚电路的区别
      • TCP报文段中含有端到端的逻辑通信地址信息，对路由器不可见
      • 电路交换是在物理层的一种物理连接
      • 虚电路建立是在网络层的建立，不属于物理连接
    • 主要特点：
      • 面向连接，故不提供广播或多播的服务
      • 可靠的交付
      • 报文段头部长，开销大
    • TCP连接与释放：
      • TCP连接需要解决的问题
        • 客户端和服务端要通知对方的存在
        • 允许双方协商一些参数进行差错控制（如最大窗口值等）
        • 能够对运输实体资源进行约定（如：缓存大小，连接表中的项目等）
      • TCP连接过程：SYN(synchronous建立联机,建立后不再需要)，Sequence number(顺序号码)，ACK(acknowledgement 确认)
        • Client->Server：SYN=1,SEQ=X;
        • Server->Client: SYN=1,ACK=1,SEQ=y,ACK=x+1;
        • Client->Server: ACK=1,SEQ=X+1,ACK=X+1;
      • TCP释放过程:FIN(finish结束)
        • 前两步关闭Client->Server,后两步关闭Server->Client
        • Client->Server: FIN=1,SEQ=u;
        • Server->Client: ACK=1,SEQ=v,ACK=u+1;
        • Server->Client: FIN=1,ACK=1,SEQ=w,ACK=u+1;等待2MSL
        • Client->Server: ACK=1,SEQ=u+1,ACK=w(U+1)+1;
    • TCP实现可靠传输的机制：超时，冗余ACK
      • 超时：
        • new RTTs=（1-a）x old RTTs +a x (new RTTo)
        • RTO(超时重传时间)=RTTs+4 x RTTd
        • RTTd是RTT的加权平均值
          • 第一次为1/2 RTTo;
          • 非第一次，new RTTd = （1-p）x old RTTd+ (p)(RTTs-new RTTo),p的值推荐为0.25
      • 冗余ACK:回传3个A，表示希望收到 A+1
        • 例：A->B:1,2,3,4,5->1,3,4,5 ；
          • 2号丢失无法抵达：B->A:1,1,1->1,1,1
    • TCP拥塞控制
      • 流量控制与数据链路层区别：传输层是端到端，数据链路层是相邻结点
      • 拥塞控制和流量控制的区别：
        • 拥塞控制是指整体网络能够承受的负荷
        • 流量控制更强调端口与端口之间来得及接受
      • Max s wnd(发送端最大数据量)=Min[rwnd,cwnd]
      • 拥塞控制相关算法：
        • 慢开始和拥塞避免
          • 慢开始算法：
            • cwnd= (primary cwnd )^2;
            • 每经过一个RTT后，A收到B的确认，于是下一个窗口调整为4；
          • 拥塞避免算法：ssthresh最大拥塞数量的一半
            • cwnd
            • cwnd=ssthresh：2种算法都可以
            • cwnd>ssthresh: 使用拥塞避免算法，线性增加cwnd=old cwnd+k
        • 快重传和快恢复
          • 快重传不是取消计时，而是更早的重传丢失报文
          • 连续3个冗余ACK时，直接重传，不必等待计时
          • 快恢复定义：当cwnd达到最大值时，从0执行慢开始算法
          • 冗余是慢上升，超时才是重开始
• 网络层（IP，ARP）
  • 常用设备：路由器
  • 交换机（数据链路层）与路由器区别：交换机之间是同一网络，路由器之间可以不同网络；
  • 主要功能：进行异构网络互联，拥有对风暴的控制能力，进行路由转发；
    • 拥塞控制，进行路由选择的能力
    • 将传输层的报文段分组成数据
  • “尽最大努力交付”的含义?
    • 不保证一定无差错交付；
    • 不保证在某一规定时间内交付；
    • 不保证按发送时的顺序交付；
    • 不故意丢弃IP数据报，用首部校验和进行确保安全性；
    • 不会重复交付；
  • 路由与转发：
    • 路由选择
      • 数据报，每一个分组都进行重新选择；
      • 虚电路，一直使用同一个路径直到转发完成；
    • 分组转发
      • 路由器根据转发表将数据转发出去
      • 转发表：使得查找过程最优；
      • 路由表：需要对网络变化的计算最优
  • 拥塞控制
    • 主要：确保能够传送的数据是全局性的问题，涉及所有主机和路由器等因素
    • 开环控制：事先考虑到拥塞的各种因素，使得尽量不要出现；
    • 闭环控制：事先不考虑拥塞因素，采用监视系统去监视系统的拥塞状况并进行调整
  • 路由算法
    • 静态路由：非自适应路由选择，一般手动配置，如NAT转换协议（传输层）
    • 动态路由
      • 距离-向量路由算法，常见如RIP，RIP采用跳数作为距离量度
        • 1.每条路径的目的地
        • 2.路径的代价
      • 链路状态路由算法，典型如OSPF算法
        • 1.在本域内中所有路由器发送信息，采用泛洪法，即路由通过所有输出端口向所有相邻的路由器发送信息；
        • 2.发送的信息到相邻路由，“链路状态”就是指费用，距离，时延，带宽；
        • 3.只有链路状态发生改变，才用泛洪法向所有路由发送信息
    • 层次路由及路由选择协议：
      • 域内路由，即内部网关协议IGP
        • RIP
          • RIP三要点
            • 1.只和路由器交换消息
            • 2.交换全部消息，即路由表
            • 3.固定时间（如30s）进行交换
          • RIP选择的路径不是最短的，但一定是转发次数最少的
          • RIP报文最大长度（受制于UDP最大报文512B）:4B+25x20B=504B,前4B是首部，后是路由信息
          • 优点：实现简单，开销小，收敛过程快；
          • 缺点：
            • RIP最大跳数为15（16表示不可达），限制了网络规模
            • 路由信息是转发全部，会随着网络整体规模呈现指数上升
            • 网络出现故障时，更新速度过慢
        • OSPF
          • 基于Dijsktra算法进行计算路由
          • 在上层区域用作骨干区域，以连接其他下层域。一般标识符规定为0，0，0，0；
          • 每一个区域都至少有一个区域边界路由器；
          • 在骨干区域也有一个路由器，实现与其他路由的交换。分层划分增加了交换信息的种类，同时OSPF变得更为复杂，但降低了路由的通信量。
          • OSPF适合大规模的自治系统
          • 五种分组类型（OSPF按不同类型进行不同传递）：
            • 1.问候分组
            • 2.数据库描述分组
            • 3.链路状态请求分组
            • 4.链路状态更新分组
            • 5.链路状态确认分组
      • 域间路由BGP，即外部网关协议EGP
        • BGP4种报文:
          • 打开报文Open
          • 更新报文Update
          • 保活报文keepalive
          • 通知报文Notification
    • IPV4分组：4x8
      • IPV4分组形式
        • 标识（版本：首部长度：区分服务）：总长度（标志：片偏移）=（4：4：8）：（3：13）
        • 首部校验和占16位；生存时间TTL占8位，协议占8位
        • 在首部中关于长度的标记：首部长度4B，总长度2B，片偏移8B
        • 最大传送单元
          • 一个链路层数据报的最大数据量；
          • 以太网的MTU为1500字节，广域网一般不超过567字节
        • MF和DF（More Fragment和Dont Fragment）
          • 是ip首部标志位3B里面有意义的2B
          • DF=0,IP数据报才可以被分片
          • MF=0, 表示数据报是相应原始数据报的最后一个片
          • MF=1，表示相应的原始数据报还有后片
      • IPV4地址划分
        • A类：1.0.0.0~126.255.255.255（2^7-1）
        • B类: 128.1.0.0~191.255.255.255 (2^7+2^6-1)
        • C类：192.0.0.0~223.255.255.255（2^7+2^6+2^5-1）
        • D类：224.0.0.0~239.255.255.255（2^7+2^6+2^5+2^4-1）
        • E类: 240.0.0.0~254.255.255.255(2^7+2^6+2^5+2^4+2^3+2^2+2^1+2^0-1);
        • 其中127.0.0.0~127.255.255.255用于环回测试，D类组播，E类科研
      • 私有地址
        • A类:10.0.0.0~10.255.255.255.255 1个段
        • B类: 172.16.0.0~173.31.255.255 16个段
        • C类：192.168.0.0~192.168.255.255 256个段 这也是为什么一般路由器的私有地址是192.168网段
      • 特殊地址：全1，本网广播地址
      • 网络地址转换NAT：通过专用网络将内部IP地址转换为外部IP地址；内部IP只用LAN，外部使用WAN，有效解决了IP地址不足的问题
      • 子网划分
        • 子网掩码
          • 将IP与子网掩码与运算=真实IP地址
        • CIDR
          • 为解决IP地址耗尽而提出的一种措施
          • IP地址={网络前缀:主机号}
          • 一般采用最长前缀匹配，常用的数据结构是二叉线索树
    • ARP协议
      • 在同一个路由系统内，通过IP找到相应的硬件MAC地址的协议；
      • ARP是网络层，NAT在传输层
    • DHCP协议（基于UDP应用层协议）
      • DHCP客户端->DHCP服务端:客户端广播DHCP discover消息
      • DHCP服务端->DHCP客户端:服务器提供地址租约offer
      • DHCP客户端->DHCP服务端:客户端选择并请求地址租用
      • DHCP服务端->DHCP客户端:服务器确认将地址租用给客户端
    • ICMP协议
      • 功能
        • 确认IP包是否成功到达目的地址
        • 通知在发送过程中IP包被丢弃的原因
      • 五种差错类型
        • 1.终点不可达
        • 2.源点抑制
        • 3.时间超过
        • 4.参数问题
        • 5.改变路由
      • 询问四种类型
        • 回送请求和回答报文
        • 时间戳请求和回答报文
        • 时间戳请求和回答报文
        • 掩码地址请求和回答报文
        • 路由器和通告报文
    • PING协议（基于网络层ICMP协议直接封装的应用层协议，未使用传输层协议）
    • IPV6
      • 基本格式：将原先的32位扩充到128位,8组，每组4个16（2^4）进制数
      • IPV6首部是8B（8x8），IPV4首部是4B(4x8)
      • 3种地址类型：单播地址，组播地址，任播
        • 单播：优先点对点；
        • 组播：数据包交付到一组计算机中；
        • 任播：目的地址是一组主机，交付时只交付给其中一个；
    • 移动IP
      • 分为：移动结点，归属代理和外阜代理（移动代理）
      • 移动结点：具有永久IP地址的移动结点
      • 本地代理:一个移动结点归属的网络
      • 外部代理：在外部网络中完成移动管理功能的实体
      • 实现移动IP的技术？
        • 代理搜索，判断是否漫游；
        • 申请转交地址
        • 登录
        • 建立隧道
      • 移动IP通信特点：每移动更新一个基站就更新转交地址（辅地址），但主地址不会改变。
      • 路由器中的输入输出产生溢出是造成分组丢失的重要原因
• 数据链路层(MAC,LLC)
  • 数据链路层以上的设备可以隔离冲突域，传输层以上可以隔离广播域
  • 常用设备：交换机，网桥
    • 网桥
      • 透明网桥
        • 选择的不是最佳路由
        • 网桥在收到一个帧后无进行自学习，然后增加一个项目
        • 源LAN和目的LAN相同，丢弃
        • 源LAN和目的LAN不同，转发
        • 目的LAN未知，扩散
      • 源路由网桥
        • 选择的是最佳路由
        • 源路由对于主机是不透明的
        • 使用应答帧和发送帧来确定网络的最佳路由
      • 存储转发交换模式
    • 交换机
      • 实质：多端口网桥，并且使宽带速率不下降
      • 总容量计算方式：
        • 全双工 端口数x带宽数
        • 半双工 1/2x 端口数x带宽数
      • 交换模式：直通交换和存储转发交换
        • 直通交换
          • 只检查帧的目的地址，但缺乏智能性和安全性
        • 存储转发交换
          • 检查数据是否正确，确认无误后通过查找表转换输出端口将帧发送出去
  • 主要功能：
    • 为网络层提供服务
    • 将IP数据报组装成帧
    • 具备差错校验，流量控制，成帧
  • 提供的主要服务：
    • 有确认，无确认的无连接服务
    • 有确认的面向连接的服务
  • 4种组帧的方法：
    • 字符计数法
      • 首字段用一个计数字段来表明该帧的字节数
      • 首4个字符，尾5个字符
      • 计数字节提供的字节数保护你自身所占的一个字节
      • 如果计数在传输中出现差错，接收方就无法判断所传输的帧的接收位
    • 首尾定界法
      • 开始DLE STX；结束DLE ETX
      • 过程:
        • 1.网络层发出的数据 DLE STX |A DLE B| DLE ETX
        • 2.经数据链路层填充后的数据 DLE STX | A DLE DLE B|DLE ETX
        • 3.接收方传送的网络 DLE STX | A DLE B|DLE ETX
    • 比特填充的首尾标志法
      • 典型的连续5个1则加0
      • 1.原始数据：111111
      • 2.零比特进行填充后 1111101
      • 3.接收方收到数据后，一旦遇到5个连续1就去掉后面的0
    • 物理编码法（IEE802采用此标准）
      • 利用物理介质上的违法标志来区分帧的开始和结束
    • PPP用来进行帧界定的字段为OXTE
    • Mac帧在首尾界定法时不需要开始帧和结束帧来进行区分
  • 差错控制：
    • 奇偶校验
    • 循环冗余码（异或校验）
  • 纠错编码：海明码
  • 流量控制与可靠传输：
    • 自动重传请求ARQ，传统ARQ分为停止等待，后退N帧，选择重传三种方式
      • 停止-等待协议
        • 发送=1，接收=1，如果接收方不返回应答，则发送方必须一直等待
      • 滑动窗口流量控制
        • 后退N帧GBN，累计确认
        • 选择重传，不按序接受，非累计
    • 可靠传输机制：确认，超时重传两种机制
  • 信道吞吐率=信道利用率x发送方的发送速率
  • 介质访问控制：
    • 信道
      • 时分
      • 频分
      • 波分
      • 码分
    • 随机和轮询是动态分配信道的方法
      • 随机协议
        • ALOHA协议
          • 当需要发送时，不进行任何检测就发送数据；
          • 如果一段时间内没有收到确认，该结点就认为传输过程中发生了冲突
          • 缺点：信道利用率低
        • CSMA协议
          • 即共享信道频率又共享时间，是一种真正的动态复用技术
          • 任意两个不同站的码片向量正交一定为0，表示没有发送数据
          • 任意站点的码片向量与改码片的规格内积化为1，表示发送了1比特数据
          • 内积化为-1，表示接受了比特数
          • 码分多路复用具有抗干扰能力强，保密性強，语言质量优等优点，这可以减少投资和运行成本。主要用于无线通信系统，特别是移动通信系统
          • 三种策略：
            • l-坚持CMSA
              • 当发送结点监听到信道空闲时，立即发送数据，否则继续监听
            • P-坚持CSMA
              • 以概率p发送数据；在概率1-p时不进行发送
            • 非坚持CSMA
              • 与l不同的是，会延迟一段时间进行监听
        • CSMD协议 ：半双工
          • 半双工工作在同一信道，所以肯定用CSMA/CD冲突检测协议
        • CSMA/CD协议
          • 带冲突检测的载波帧听多路访问协议
          • 解决问题的方法：CSMA机制中多个传送造成冲突，但是即使是冲突了。CSMA也要将帧发送完，但总线的利用率整体上降低
          • 在发送前：检测总线上是否有其他设备在发送数据；若有，则不发送计算机，若没有，则进行发送数据。
          • 在发送时：如果产生冲突，采用截断二进制指数类型退避算法；
            • 截断二进制指数类型退避算法
              • 特点：先听后发，边听边发，冲突停发，随机重发
              • 发生碰撞在停止发送数据后，需要推迟一个随机时间才能发送数，退避的时间按照以下算法计算：
              • 1.确定基本退避时间，一般取争用期2t
              • 2.定义重传参数k，k=Min[重传次数，10].可见。
                • 当重传次数不超过10时，参数k等于重传次数；
                • 当重传次数超过10时，k就不再增大而一直等于10；
              • 3.从整数集合{0，1，.....,2^k-1}中随机选择一个数记为r，重传所需时延就是r信的基本退避时间。即2rt
              • 4.当重传次数达到16b仍然不能成功的时候，说明网络太拥挤，直接丢弃帧，并向高层报告。
          • 设置最大和最小帧长的原因？
            • 最小帧：区分噪声和因发生碰撞而异常终止的短帧；
            • 最大帧：保证每个站点能够公平竞争到以太网；因为如果某个站发送特别长的帧，那 其他帧就必须等待很长时间才能发送数据
            • <64b的帧都是由于冲突而异常无效的帧；发送小于64b，以太网会将其加长至最小64b的帧
          • 无法应用于WIFI的原因：
            • 1.接收信号强度往往会小于发送信号的强度，且在无线介质上信号强度动态变化范围很少，因此，碰撞检测必须在硬件上花费更大
            • 2.无线通信中，并非所有的站点都能够听见对方，即“隐蔽站”的问题。IEEE802.11标准进行定义
        • CSMA/CA协议 全双工
          • 全双工通信不需要CSMA/CD冲突检测机制
          • 主要用于无线环境
          • 三种碰撞避免机制：预约信道，ACK帧，RTS/CTS帧
            • 预约信道：提前通知自己传输数据需要的时间长度；
            • ACK帧：收到数据帧后，回传一个ACK，如果未收到这代表失败，类似于TCP；
            • ATS/CTS帧：是可选的碰撞避免机制，主要用于解决无线网中的隐蔽站问题；
          • CSMA/CD与CSMA/CA对比：
            • 冲突区别：CSMA/CD可以检测冲突但无法避免，CSMA/CA直接不提供检测冲突
            • 传输介质不同：CSMA/CD作用于以太网，CSMA/CA主要用于无线局域网，IEEE802.11 a/b/n等
            • 检测方式不同：CSMA/CD主要通过电缆中电压的变化来检测，CSMA/CA使用能量检测，载波检测，能量载波，混合检测三种检测信道的空闲方式
            • CSMA/CD发送前监听，边发送边监听，一旦碰撞马上停止发送；CSMA/CA是在发送前告知，让其他结点暂时不发送，来避免碰撞。
      • 轮询协议：令牌传递
        • 令牌：一组特殊的比特组合而成的帧，帧中包含目的地址
        • 轮询访问非常适合高负载的广播信道。因为令牌环网采用各种轮流使用令牌发送数据，无论负载如何，都没有冲突产生。
  • 局域网：
    • 主要介质：双绞线，UTP5类以上的线支持所有
    • 介质访问控制方法：CSMA/CD，令牌总线都作用于总线型网，令牌环主要作用于环形网
    • 拓步结构：星形，环形，总线形，树形
    • 以太网
      • 工作原理：
        • 采用无连接的服务
        • 不对数据进行编号和确认
        • 只提供尽最大努力交付的不可靠服务，差错的纠正主要依靠传输层的TCP
      • MAC帧固化在ROM中
        • 6B（48位）
        • 高3位为为厂商代码，最后24到3位为厂商自行分配的网卡序号
      • 数据链路层上帧即加首部地址，也加尾部地址(MAC)
      • 插入字节：目的地址：源地址：类型：IP数据报:FCS校验=8:6:6:2:(1500-46):4
        • 首部插入8，使得接受端和发送端进行时钟同步
      • 802.3帧格式与DIX以太帧格式的不同之处
        • 帧起始标志法：与802.4和802.5相兼容
        • 长度城：替代3DIX帧中的类型域，指出数据域的长度
      • 高速以太网
        • 10base-T：CSMA/CD半双工；全双工
        • 吉比特：允许1G bit/s下全双工和半双工两种工作方式；CSMA/CD仍然半双工
    • 无线局域网
      • 有固定基础设施
        • IEEE 802.11标准规定最小构件为基本服务集，因此，BSS中的基站为接入点（AP）
        • 一个服务集可以是孤立的，也可以通过接入主干分配系统DS，然后接入到另一个基本服务框架，构出扩展的服务集（Extended Service Set,ESS）
      • 无固定基础设施
        • 无上诉基础服务的集中接入点，而是由于一些处于平等状态的移动站之间相互通信组成的临时网络。
        • 这些移动站也具有路由器的功能
      • IEEE 802.11标准中的物理层
        • 跳频扩频FHSS
        • 直接序列扩频DSS
        • 红外线IR
      • IEEE 802.11标准中的MAC
        • 分布协调功能DCF
        • 点协调功能PCF
      • IEEE 802.11在CSMA/CA上增加确认子层
      • 令牌环网：一种特殊的MAC帧
        • 基本原理：以IBM的TOKEN Ring为例
          • 1.当网络空闲时，环路中只有令牌环传递
          • 2.有数据到达站点时，该站点修改令牌中的一个标志位，并在令牌中附加数据，这样令牌变成了一个数据帧
          • 3.沿着环路进行传输，校验，有错误就重传
          • 4.传递完数据后重新产生一个令牌进入下一段
  • 广域网
    • 广域网不能够使用广播通信，而应该使用点对点通信，使用交换机转发
    • 广域网强调资源共享，局域网强调数据传输；
    • 广域网在OSI上有，物理，数据链路，网络三层，局域网缺少网络层
    • HDLC：
      • 两种基本配置：
        • 平衡配置：链路两端都是复合站，每个复合站都可以平等的数据传输而不需要得到对方复合站的允许
        • 非平衡配置：一个主站控制整个链路的工作
      • 3种类型：主站，从站，复合站
      • 3种数据操作方式：正常响应，异步平衡方式，异步响应方式
        • 正常响应：非平衡结构的。主站->从站，从站需要确认才能响应；
        • 异步平衡方式：任一一个复合站都可以进行对另一战的数据传输
        • 异步响应方式：非平衡，主站确认才能进行传输
      • HDLC信息帧使用了编号和确认机制，能够提供可靠传输
    • PPP：
      • 为改进SLIP无法寻址，数据校验，分组类型且只能传递IP分组的现状，制定了PPP协议
      • 是一个面向字节的协议
      • PPP仅仅保证点对点的通信，支持全双工
      • 组成部分：
        • 链路控制协议LCP：用于建立，配置，测试和管理数据网络
        • 网络控制协议NCP：允许同时采用多路网络协议，每个不同的网络要采用相应的NCP进行配置
      • 提供端到端的传输，检测由高层协议控制，如工作在传输层的socket
  • LLC（逻辑链路控制）
  • MAC(媒体地址控制)：802协议中只有MAC
• 物理层（模拟信号，数字信号，串行传输，并行传输，单工通信，半双工通信，双工通信）
  • 主要任务：透明的传输比特流，并为数据端设备提供数据通路
  • 常用设备：网卡，中继器，集线器
    • 中继器：将信号整理放大再转发，遵循5-4-3规则，4个中继器的5段信号介质，只可以挂载3个主机
    • 集线器，解决物理口过少的问题，只能工作在半双工网络
  • 传输介质：
    • 无线：无线电波，微波，红外线和激光
    • 有线：双绞线，同轴电缆，光纤
  • 传输方式：并行传输和串行传输
    • 并行传输：距离短，速度快
    • 串行传输：距离长，速度慢
  • 通信方式：同步通信和异步通信
  • 通信基础
    • 数据和信号
      • 数据是传送信息的实体，且取值一般是固定的几个值如0，1
      • 信号是数据的电气和电磁表现，是连续变化的
      • 信道和电路并不等同，信道是信号的传输介质
    • 码元是一个固定时长的脉冲信号，因此是数字信号；
      • 码元传输速率：单位时间，数字通信传输的码元个数。单位波特Baud
      • 信息传输速率：单位时间，数字通信传输的二进制个数，即比特数。单位b/s
      • 若一个码元携带nbit信息，M Baud的码元传输速率对应的信息传输速率是mxn bit/s
      • C=B log L；C表示比特率，B是码元，L是离散值
      • 在模拟信号中，带宽=高频-低频
    • Nyquist定理：
      • V=2w log I；其中w表示带宽，I表示级数，一般I=mxn,m表示种类，n表示方式种类
    • Shannon公式：
      • V=W log（1+S/N) ;
      • w为信道带宽，S为信道所传输信号的平均功率，N为信道内部的高斯噪声比；
      • 例：信躁比=10 log10/(S/N) ;
      • S/N等于10时，信噪比为10db，S/N等于1000时，信躁比为30db
    • Shannon从另一个侧面上反应了一个码元所对应的二进制数量是有限的
  • 通信方式：单工，半双工（CSMA/CD），全双工（CSMA/CA）
  • 编码与调制
    • 数字数据->数字信号:
      • 1.非归零码NRZ
        • 低电频表示0，高电频表示1
        • 容易实现，无检错，无法判断开始
      • 2.曼彻斯特码 Manchester Encoding
        • 以太网的主要传输方式
        • 高电频->低电频（下降）：0
        • 低电频->高电频（上升）：1
      • 3.差分曼彻斯特码
        • 主要用于局域网传输
        • 可实现同步且抗干扰能力强
        • 前半个码元与上后半个相同，表示1
        • 前半个码元与上后半个不同，表示0
      • 4.4B/5B编码
    • 数字数据->模拟信号：分别通过改变幅移，频移，相移来表示0和1
      • 1.幅移键控:ASK
      • 2.频移键控:FSK
      • 3.相移键控:PSS
      • 4.正交振幅调制:QSK,在频率相同的条件下，将ASK和PSK相结合
    • 模拟数据->数字信号：
      • 脉冲调制PCM
        • 在采样定理中，f采样>=2f(max)
      • 调制过程:
        • 抽样->量化->编码
    • 模拟数据->模拟信号：
      • 时分TDM
      • 频分FDM
      • 波分WDM
      • 码分CDM
  • 数据交换方式
    • 电路交换
      • 优点：时间延迟小，有效传输，无冲突，有序到达，简单易控制
      • 缺点：连接时间长，线路独占，效率低，灵活性差，难以规格化
    • 报文交换
      • 优点：无需建立连接，动态分配，提高可靠性和利用率
      • 缺点：无大小限制，需要大缓存，会计算往返时间，类似TCP
    • 分组交换
      • 优点：无建立时间延迟，线路利用率高，简化了存储管理，加速传输，减少出错机率和重发数量
      • 缺点：存在传输时延，需要额外的信息量，分组交换采用数据服务，时间先后顺序不一致，会出现丢失和重发
  • 数据报与虚电路的区别：类似UDP与TCP
    • 数据报建立不需要建立连接，虚电路必须有
    • 数据报不保证分组有序到达，虚电路保证
    • 数据报传输过程中出现故障不会影响分组数据，虚电路会阻塞