计算机网络第六章——链路层

Posted 牧空

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了计算机网络第六章——链路层相关的知识,希望对你有一定的参考价值。

链路层

提供的服务

  • 流量控制
  • 差错检查(更强)
  • 错误纠正
  • 半双工和全双工
    位置
    网络适配器
    在这里插入图片描述

差错检测和纠错技术

  • 比特级差错检测和纠错
  • 差错检测并非100%可靠
    • 差错检验位越多,检测和纠错的功能越好

奇偶校验

  • 一维奇偶校验
  • 二维奇偶校验

Internet校验和

循环冗余检测(CRC)

多项式编码
在这里插入图片描述
基本思想

  • 设发送节点要把数据D(d 比特)发送给接收节点。
  • 发送方和接收方先共同选定一个生成多项式 G(r+1比特),最高有效位 (最左边)是1
    发送方
  • 计算出一个r位附加比特R,添加到D的后面产生DR(d+r 比特)
  • DR能被生成多项式G模2运算整除,一起发送
    接收方
  • 用生成多项式G去除接收到的DR(d+r比特)
    • 余数非0:传输发生差错;
    • 余数为0:传输正确,去掉尾部r位,得所需数据D。
      在这里插入图片描述
      计算R
      将数据D后面添加r个0,除以给定的生成多项式G,所得余数即为R(r位)
      模2运算
  • 加法不进位,减法不借位:操作数按位异或

差错检验方法比较

  • 奇偶校验能力最弱,CRC校验能力最强。
  • 奇偶校验通常用于简单的串口通信
  • Internet校验和通常用于网络层及其之上的层次,要求简单快速的软件实现方式
  • CRC通常应用于链路层,一般由适配器硬件实现

多路访问链路和协议

两种网络链路

  • 点对点链路
  • 广播链路

多路访问协议

目的
协调多个节点在共享广播信道上的传输

  • 避免多个节点同时使用信道,发生冲突(碰撞),产生互相干扰

冲突

  • 两个以上的节点同时传输帧,使接收方收不到正确的帧(所有冲突的帧都受损丢失)

理想的情况(速率为R bps的广播信道)

  • 当一个节点有数据发送时,它能以R bps的速率发送.
  • 当有M个节点要发送数据,每个节点的平均发送速率为 R/M
  • 完全分散:
    • 不需要主节点协调传输
    • 不需要时钟、时隙同步
  • 简单

类型

  • 信道划分协议
    • 把信道划分为时隙
    • 给结点分配专门的时隙
  • 随机访问协议
    • 不划分信道,允许冲突
    • 能从冲突中恢复
  • 轮流协议
    • 轮流访问信道避免冲突
    • 要发送的节点越多轮流时间越长

局域网

主要特点:网络为一个组织所拥有,且地理范围和站点数目均有限

(按拓扑结构)分类:

  • 星形网(常用)
    • 优点
    • 缺点
  • 环形网
    • 优点:适于光线介质,实时性强
    • 缺点:一个节点的破坏可能会影响整个网络
  • 总线网
    • 优点:简单,易于扩充
    • 缺点:检测困难
  • 树形网(常用)
  • 网状网
    • 优点:网络健壮性
    • 缺点:复杂

局域网和互联网连接:网卡(网络接口卡,NIC)

链路层寻址和ARP

  • 网络层地址:IP地址
  • 链路层地址:MAC地址、物理地址、局域网地址

MAC地址识别

网卡负责MAC地址的封装和识别

  • 发送适配器
  • 接收适配器

广播地址:FF-FF-FF-FF-FF-FF

DNS域名系统:将主机名解析为IP地址
ARP地址解析协议:将IP地址解析到MAC地址(之威同一个LAN上的节点解析IP地址)

发送数据报到子网外的过程

IP不会逐跳变换(不考虑NAT),IP是全网标识
MAC地址会逐跳变换

以太网(Ethernet)

以太网物理层标准

曼切斯特编码(10Base-T)

以太网链路层控制技术

MAC子层主要功能

  • 数据封装
    • 帧同步、帧定界
    • 地址确定
    • 错误检测机制
  • 媒体访问管理
    • 媒体分配(避免冲突)
    • 冲突解决

以太网帧结构
在这里插入图片描述

链路层交换机

交换机会冲突吗?

转发表里没有目的MAC地址,会进行广播,然后目的主机返回一个单播帧,并插入交换机的转发表中

在这里插入图片描述
同一个子网内

SDN(会考到)

以上是关于计算机网络第六章——链路层的主要内容,如果未能解决你的问题,请参考以下文章

计算机网络总结 第六章 网络层

第六章 接入到互联网

第六章 IP基本原理

超详细的计算机网络基础知识总结 第六章:应用层

补基础:自学:计算机科学导论 第六章 计算机网络

笔记整理