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标签自身由一个标签协议标志符字段、标签控制信息字段、优先权字段组成。

  • 相关阅读:
    UVA.12096 The SetStack Computer ( 好题 栈 STL混合应用)
    HDOJ(HDU).1412 {A} + {B} (STL SET)
    UVA.10474 Where is the Marble ( 排序 二分查找 )
    HDOJ(HDU).1754 I Hate It (ST 单点替换 区间最大值)
    HDOJ(HDU).1166 敌兵布阵 (ST 单点更新 区间求和)
    17 西安
    17 沈阳
    13 南京
    10/11 作战会议
    2019牛客国庆集训派对day5
  • 原文地址:https://www.cnblogs.com/yujin123456/p/10952192.html
Copyright © 2011-2022 走看看