计算机网络第三章复习资料（含思维导图）

• 

• 目录

  信道

  点对点信道

  广播信道

  链路

  数据链路

  三个基本问题

  封装成帧

  透明运输

  差错检测

  误码率BER

  循环冗余检验CRC

  传输差错（“无比特差错”和“无传输差错”是不同的）

  点对点协议PPP

  设计需求

  组成

  帧格式

  透明传输问题

  工作状态

  广播信道的数据链路层

  局域网

  共享信道

  以太网标准

  适配器作用

  CSMA/CD协议，载波监听多点接入/碰撞检测

  无连接工作方式

  CDMA/CD要点

  实质

  载波监听

  碰撞检测

  重传时机：截断二进制指数退避

  信道利用率

  MAC层

  扩展以太网

  ---

• 信道

  • 点对点信道

    • 一对一的点对点通信方式
    • 协议数据单元——帧
    • 通信步骤
      • 节点A的数据链路层把网络层交下来的IP数据报添加首部和尾部，封装成帧
      • 将封装好的帧，发送给节点B的数据链路层
      • 若节点B的数据链路层收到的帧无差错，则从收到的帧中提取出IP数据报交给上面的网络层；否则丢弃

  • 广播信道

    • 一对多
    • 用专用的共享信道协议协调数据发送

• 链路

  • 从一个节点到相邻节点的一段物理线路，而中间没有任何其他的交换节点
  • 物理链路

• 数据链路

  • 逻辑链路
  • 控制数据运输的协议的硬件和软件加在链路上
  • 适配器
• 协议数据单元：帧

• 三个基本问题

  • 封装成帧

    • 在数据前后分别添加首部和尾部
    • 帧定界
    • 最大传送单元MTU：规定所能传送的帧的数据部分长度上限
    • 控制字符：SOH,EOT

  • 透明运输

    • 不管从键盘上输入什么字符都可以放在帧中传输过去
    • 非ASCII码文本文件，某字节的二进制代码错与边界相同，以致数据丢失，不为“透明运输”
    • “透明”：无论怎么样的比特组合的数据，都能够按照原样没有差错的通过这个数据链路层
    • 解决方法——字节填充/字符填充
      • 发送端的数据链路层在数据中出现控制字符的前面插入一个 转义字符“ESC”
      • 接收端就在数据送往网络层前删除插入的转义字符
      • 若收到连续两个转义字符，删除其中前面的一个

  • 差错检测

    • 误码率BER

      • 在一段时间内，传输错误的比特占所传输比特总数的比率
      • 提高信噪比，误码率减小

    • 循环冗余检验CRC

      • 将数据划分为组，假定每组K个比特
      • 先假定待传送的数据M=101001（k=6）
      • 在数据M的后面添加供差错检测用的n为冗余码，构成一个帧发送出去，一共发送（k+n）位
      • 模二运算——2^n*M，即在M后加n个0
      • 得到（k+n）位的数除以收发双方事先商定的长度(n+1)位的除数P，得出商Q，余数为R（n位，比P少一位，冗余码）
      • P、R链接一起
      • 帧检验序列FCS（2^nM+FCS）,(k+n)位
      • 只能接受 无差错接受：凡是接收端数据链路层接受的帧，都以接近于1的概率认为这些帧在传输过程中无差错

  • 传输差错（“无比特差错”和“无传输差错”是不同的）

    • 比特差错（CRC检验可避免）
    • 传输差错：帧丢失、帧重复、帧失序
    • 解决方法：添加 帧编号、确认、重传机制

• 点对点协议PPP

  • 设计需求

    • 简单
    • 封装成帧
      • 规定特殊字符作为帧定界符（标志一个帧的开始和结束字符）
      • 便于找出位置
    • 透明性
    • 多种网络层协议
      • 能够在同一条物理链路上同时支持多种网络层协议
    • 多种类型链路
    • 差错检测
      • 立即丢弃有差错的帧
      • 避免浪费资源
    • 检测连接状态
      • 自动检验链路是否处于正常工作状态
    • 网络层地址协商
      • 提供一种机制使通信的两个网络层实体能够通过协商知道或能够配置彼此的网络地址
    • 最大传送单元
    • 数据压缩协商
  • 只支持点对点的链路通信和全双工链路

  • 组成

    • 将IP数据报封装到串行链路
      • 异步链路（无奇偶检验的8比特数据）
      • 面向比特的同步链路
    • 链路控制协议LCP
      • 建立、配置、测试数据链路连接
    • 网络控制协议NCP

  • 帧格式

    

    • 面向字节
      • 所有PPP帧长度都是整数字节
    • 各字段的意义
      • 首部和尾部分别为四个和两个字段
      • 标志字段F（0x7E）
        • 表示一个帧的开始或结束
        • PPP帧的定界符
        • 连续两帧之间只需要用一个标志字段
        • 若出现两个，表示这个为空帧，应丢弃
      • 地址字段A（0xFF）
      • 控制字段C（0x03）
      • 2字节的协议字段
        • 0x0021 IP数据报
        • 0xC021 PPP链路控制协议LCP的数据
        • 0x8021 网络层的控制数据
      • 信息字段
        • 不可超过15000字节
      • 尾部第一个字段“（2字节）使用CRC帧检验序列FCS

    • 透明传输问题

      • 字节填充（异步传输）
        • 转义字符0x7D
        • 将信息段中出现的每一个0x7E字节转变为 2字节序列 0x7D,0x5E
        • 出现0x7D---->（0x7D,0x5D）
        • 出现ASCII码的控制字符（数值小于0x20的字符），在前面加入一个0x7D字节，该字符编码同时改变 0x03------>(0x7D,0x23)做异或操作

      • 零比特填充（同步传输链路）
        • 同步传输
        • 透明传输
        • 发送端先扫描整个信息字段
        • 只要发现5个连续的1，则立即填入一个0
        • 则不会出现0x7E情况，导致判断失误
        • 接收端刊F确定帧的边界
        • 发现5个1，删后面的0
        • 原数据5个1后有0，也要加0

  • 工作状态

    • 链路静止
      • 链路的起始和终止状态
    • 链路建立
      • 建立链路层的LCP连接
    • LCP协商配置选型
      • 发送配置请求帧
      • 配置确认帧
      • 配置否认帧
      • 配置拒绝帧
    • 链路打开
    • 链路终止

• 广播信道的数据链路层

  • 局域网

    • 网络为一个单位所拥有，且地理范围和站点数目均有限
    • 优点
      • 广播，便于访问全网
      • 扩展和演变，各设备位置灵活调整改变
      • 提高可靠性，可用性，生存性
    • 匹配电阻吸收在总线上传播的电磁信号的能量，避免在总线上产生有害的电磁波反射
    • 工作层次跨越了数据链路层和网络层

  • 共享信道

    • 静态划分信道
      • 频分复用
      • 时分复用
      • 波分复用
      • 码分复用
    • 动态媒体接入控制
      • 多点接入
      • 特点：信道并非在用户通信时固定分配给用户
      • 分类
        • 随机接入
        • 受控接入（轮询)

  • 以太网标准

    • IEEE 802.3
    • 逻辑链路控制LLC
    • 媒体接入控制MAC

  • 适配器作用

    • 串并行转换
    • 数据缓存
    • OS安装设备驱动程序
    • 实现以太网协议

  • CSMA/CD协议，载波监听多点接入/碰撞检测

    • 无连接工作方式

      • 不先建立连接就可直接发送数据
      • 适配器对发送的数据帧不进行编号，也不要求对方发回确认
      • 以太网提供的服务是尽最大努力的交付，不可靠交付
      • 差错帧是否重传由高层决定
    • 曼彻斯特编码

    • CDMA/CD要点

      

      • 多点接入
        • 总线新网络

      • 实质

        • 载波监听

          • 在想要发送数据之前，或者正在发送，每个站都必须不停的检测信道
          • 避免冲突

        • 碰撞检测

          • 适配器边发送数据边检测信道上的信号电压的变化情况
          • 目的：信号传播时延对载波监听产生影响
      • 一个站不可能同时进行发送和接收
      • 必须边发送边监听信道
      • 双向交替通信
      • 经过争用期这段时间还没有检测到碰撞，才能肯定这次发送不会发生碰撞

      • 重传时机：截断二进制指数退避

        • 目的：确定重传时间
        • 方法：退避随机时间
        • 基本退避时间为争用期2r，具体为51.2微秒，512比特
        • 离散整数集合【0，（2^k-1）】，随机取一个数r,重传应退后时间位nr
          • k=Min[重传次数，10]
        • 重传达16次仍不能成功，则丢弃该帧，报告高层
        • 数据很少，填充字节
          • 帧长不小于64字节，即512比特
          • 目的：帧长太短，发送站不知道帧发生碰撞，不会重传这个帧
          • 凡长度小于64字节的帧都是由于冲突而异常终止的无效帧，丢弃
      • 强化碰撞
        • 发送数据的站一旦发现碰撞时，除立即停止发送数据外，还要再继续发送32或48比特的人为干扰信号
      • 帧间最小间隔为9.6微秒
  • 集线器工作在物理层，不进行碰撞检测

  • 信道利用率

    • 假定发送帧需要的时间为T0=帧长/发送速率
    • 成功发送一个帧需要占用信道的时间为T0+r
      • 一个站发送完最后一个比特时，这个帧还要在以太网上传播
    • 以太网单程端到端时延r与帧的发送时间T0之比a=r/T0
      • a->0，只要一发生碰撞就立即可以检测出来，并立即停止发送，减少浪费
      • a越大，表明争用期所占的比例越大，信道利用率降低
      • 当数据率一定时，以太网的连线的长度受到限制，同时帧长也不能太短
    • Smax=T0/T0+r=1/(1+a)
    • 只有当参数a远小于1才能得到尽可能高的极限信道利用率
    • 以太网利用率达到30%时，已经处于重载情况

  • MAC层

    • MAC层的硬件地址——MAC地址
      • 局域网的地址，与适配器有关，与当前所处的位置无关
      • 适配器
        • 过滤
        • 串并行转换
        • 数据缓存
        • 计算机操作系统安装设备驱动程序
        • 实现以太网协议
      • 地址字段的第一字节的最低有效位I/G
        • I/G=0,地址字段表示一个单个站地址
        • I/G=1，组地址，进行多播
        • s'y所有48位=1，广播地址，只能作为目的地址使用
      • 地址字段第一字节的最后第二位规定G/L
        • G/L=0全球管理
        • =1，用户客人已分配网络上的地址
      • 发送本站的帧
        • 一对一：单播帧
        • y一对多：多播帧
        • 一对全体 广播帧
      • 无效帧
        • 数据字段的长度与长度字段的值不一致
        • 帧长度不是整数个字节
        • 收到的帧检验序列FCS有差错
        • 数据字段长度不在46--1500间
        • 有效MAC帧长度为64-1518

• 扩展以太网

  • 网桥
    • 数据链路层
    • 根据MAC帧的目的地址对收到的帧进行转发和过滤
  • 交换机
    • 数据链路层
    • 多端口的网桥
    • 提高以太网的性能
  • 以太网交换机
    • 特点
      • 多端口网桥
      • 接口与主机或以太网交换机相连——全双工
      • 并行性
      • 即插即用
      • 交换方式
        • 存储转发
        • 直通方式：按MAC地址决定该帧的转发接口
      • 自主学习
• 虚拟局域网VLAN
  • 广播风暴
  • 安全问题
  • 管理困难