zoukankan      html  css  js  c++  java
  • 链路层

    链路层信道有两种:广播信道、点对点通信。

    链路层提供的服务:

    • 成帧
    • 链路介入、
    • 可靠交付
    • 差错检验和纠正

    链路层的主体部分是在网络适配器,其核心是链路层控制器,是实现了许多链路层服务的专用芯片。在发送端,控制器取得数据报进行封装,在接收端,控制器接受帧并取出网络层数据报。

    大部分链路层在硬件中实现,部分运行与cpu上的软件实现。

    一、差错检验和纠正技术

    在发送方为保护比特免受差错,使用差错检验和纠正比特(EDC)来增强数据。

    1.1 奇偶校验

    • 加上单个奇偶校验位,使d+1个比特中1的总数总是偶数或是奇数,接受方数一数1的个数大致能知道有没有出现比特差错。
    • 二位奇偶校验,将数据报比特划分为i行j列,对每行每列计算奇偶值,并加上奇偶校验位。

    接收方检测和纠正差错的能力被称为前向纠错:通常用于音频存储和回放设备中。

    1.2 检验和方法

    将k比特整数加起来,作为差错检测比特,这个和的反码形成了携带在报文段首部的因特网检验和,接收方将接收数据的和取反码,并检测其结果是否全为1比特来检测检验和。

    1.3 循环冗余检测(CRC)

    也被称为多项式编码

    二、多路访问链路和协议

    2.1 信道划分协议

    TDM(时分多路复用)

    FDM(频分多路复用)

    CDMA(码分多址)

    2.2 随机接入协议

    ALOHA

    • 如果一个传输帧与其它传输发生了碰撞,这个结点将立即以概率p重传该帧,以概率1-p等待一段时间。
    • 最大效率为18%

    时隙ALOHA

    • 时间被划分为了多个时隙,发生碰撞后,以概率p进行重传,概率1-p在下个时隙进行重传
    • 最大效率为37%

    载波侦听多路访问(CSMA)

    • 载波侦听,有人传输则进行等待

    具有碰撞检测的载波侦听多路访问(CSMA/CD)

    • 碰撞检测,发生碰撞后,就停止传输,等待一段时间。
    • 碰撞后等待时间,可采用二进制指数倒退算法。
    • 最大效率是1.

    2.3 轮流协议

    轮询协议

    • 将某个结点设置为主节点,主节点通过观察信道上是否缺乏信号,来决定结点何时完成帧的发送。

    令牌传递协议

    • 以令牌作为传递,有令牌的结点进行传输,结束后将令牌发给下一个结点。

    三、交换局域网

    3.1 mac地址

    适配器(网络接口)具有mac地址(又称LAN地址或物理地址)。对于大多数局域网而言

    mac地址长度为6字节,共有2^48个可能的地址,但没有两块适配器具有相同的mac地址,IEEE在管理着mac地址空间。

    适配器的mac地址具有扁平结构,不论适配器到哪里都不会变化。

    发送广播信号时,发送适配器会在该帧的地址字段中插入一个特殊的MAC广播地址。广播地址是48个连续的1组成的字符串。

    3.2 地址解析协议(ARP)

    它将网络地址转换为mac地址,只为同一子网上的主机和路由器接口解析IP地址。

    每台主机或路由器在其内存中具有一个ARP表

    过程:

    1. 发送方构造ARP分组,包括发送方的IP地址和mac地址,以及接收方的IP地址
    2. 适配器在链路层帧中封装该分组,用广播地址作为帧的目的地址,将该帧传输进子网中。
    3. 每个适配器把该帧中的ARP分组向上传送给ARP模块,ARP模块检查其IP地址,向与之匹配的查询主机发送响应ARP报文。
    4. 查询主机更新ARP表

    查询ARP报文是在广播帧中发送,而响应报文则是在一个标准帧中发送。

    向子网外的主机发送数据报时,链路层的传送实际是查询主机向路由器,路由器再向外进行传送。

    3.3 以太网

    以太网结构

    前同步码:前7个字节用于唤醒接受适配器,后1个用于提醒适配器重要的数据要来了。

    所有以太网技术都向网路层提供无连接服务,不可靠服务。

    3.4 链路层交换机

    链路层交换机的过滤以及转发都依靠于交换机表完成,该表中有三项内容:mac地址、通向该mac地址的交换机接口、表项放置时间。

    交换机是即插即用设备,自学习的,他的表是自动、动态和自治的建立的,每个表项添加后一段时间没有收到该mac地址的其他帧,就会删除该表项。

     3.5 虚拟局域网

    VLAN

    交换机中维护着一张端口到vlan的映射表,交换机软件仅在属于相同VLAN的端口之间交付帧

    802.1Q帧由标准以太网帧与加入首部的4字节VLAN标签组成,VLAN标签自身由一个标签协议标志符字段、标签控制信息字段、优先权字段组成。

  • 相关阅读:
    oracle 数据库服务名怎么查
    vmware vsphere 6.5
    vSphere虚拟化之ESXi的安装及部署
    ArcMap中无法添加ArcGIS Online底图的诊断方法
    ArcGIS中字段计算器(高级计算VBScript、Python)
    Bad habits : Putting NOLOCK everywhere
    Understanding the Impact of NOLOCK and WITH NOLOCK Table Hints in SQL Server
    with(nolock) or (nolock)
    What is “with (nolock)” in SQL Server?
    Changing SQL Server Collation After Installation
  • 原文地址:https://www.cnblogs.com/yujin123456/p/10952192.html
Copyright © 2011-2022 走看看