计算机网络原理——数据链路层

计算机网络原理——数据链路层数据链路层基本概念数据链路层是OSI参考模型中的第二层,介乎于物理层和网络层之间。数据链路层在物理层提供的服务的基础上向网络层提供服务,其最基本

欢迎大家来到IT世界,在知识的湖畔探索吧!

数据链路层基本概念

数据链路层是OSI参考模型中的第二层,介乎于物理层和网络层之间。数据链路层在物理层提供的服务的基础上向网络层提供服务,其最基本的服务是将源自网络层来的数据可靠地传输到相邻节点的目标机网络层。


封装成帧 透明传输

  • 封装成帧 :在数据链路层 ,以数据帧来进行传输,包括帧头 ,帧为 ,物理地址 ,校验值
  • 透明传输 :即对上层协议没有任何的加密和解释等信息,完完全全的将数据透明地给上层协议
  • 在帧头帧尾有帧开始符 结束符
  • 其中数据有和开始符(SOH)结束符(EOT相同的数据,就会有部分数据被丢弃
  • 所以在数据前面加一个转义字符(ESC,16进制为1B),来确认这个是传输的数据,接受时再将转义字符去掉,这就是透明传输
  • 最小帧长计算:
  • 网络速率 ×2 ×最大段长/信号传播速率

  • 差错控制、流量控制

    (1)差错控制

  • 帧:为了将数据重传部分不是全部,用帧作为单位,为了使接收端区分帧的开始和结束,有帧开始符合帧结束符01111110,在数据中
  • 发现同界定符相同的数据部分在111111,即5个1后加0来区分

  • 计时器和帧编号控制了数据帧的可靠有效地传输
  • 自动请求重发:有2个,停等和连续重发
  • (2)流量控制: 数据链路层的流量控制:实际上是对发送方数据流量的控制,使其发送速率不超过接收方的速率(需要有一些规则使得发送方知道在什么情况下可以接着发送下一帧,而在什么情况下必须暂停发送,以等待收到某种反馈信息后再继续发送)

  • 帧检验序列,在数据链路层,差错检查不会说数据帧有错误然后重发提醒,而是直接丢弃。
  • 重新发送的提醒等不属于数据链路层的功能。
  • 基本概念:通信链路不是完全理想的,比特在传输过程中会产生差错,即比特差错
  • (3) 检错与纠错

  • 海明码距:两个码字之间不同的位数 ,不相同的二进制位的个数
  • 编码系统的马驹:是整个编码系统中任意两个码字间的最小距离
  • 海明码校验码位数:假设校验码位数K 信息为M 关系为m+k+1<= 2deK次幂 ;假若信息为8位 那么 9 + k =2 de k次幂 那么K最小为4
  • 海明码一种多重奇偶检错系统,具有检错纠错功能
  • CRC编码:纠错码广泛用于无线通信中,无线相比有线更容易出错,所以对于偶然的错误,利用错误检测和重传机制更为有效,数据链路层广泛使用循环冗余校验码,即CRC(又称为多项式编码)进行错误检查,
  • CRC计算:最高指数为X ,在后加X的0,模2运算,得到的结果位数为X,不够X左边0来凑
  • 实例:

    多项式为G(X) = X4 + X3 + 1,要求出二进制序列10110011的CRC校验码?

    1、由多项式可以得到它的2进制数:最高位是4(可以据此来判断校验码的位数),那么一共有5个2进制数,依次就是11001

    即 1×X的4次幂 + 1×X的3次幂 + 0×X的2次幂 + 0×X的1次幂 + 1×X的0次幂 = 11001

    2、使用模二除法,由1可知校验码位数为4,需要在10110011后面加4个0作为被除数,11001作为除数,如果校验码的位数不够4位,在左边添加0来使得校验码的位数达到4位。

    计算机网络原理——数据链路层

    CRC校验


    点到点通信数据链路层协议

  • 点到点:一条链路点到点唯一对应
  • PPP协议应满足的要求:简单(首要要求);封装成帧 ;透明性 ;差错检查 ; 多种网络层协议;多种类型链路 ;检测连接状态 ;最大传送单元 ;网络层地址协商 ;数据压缩协商 ;
  • PPP协议为因特网正式标准,非厂家专有 ,有三个组成部分 ,1.数据链路层协议(HDLC)可以用于异步串行和同步串行介质 ;2.使用LCP(链路控制协议),建立维护数据链路层连接 ;3.网络控制协议(NCP)允许点到点连接上使用多种网络层协议。
  • PPP协议支持两种验证协议:PAP HCAP
  • 密码验证协议(PAP):对短的两次握手,仅在链路初始阶段使用,
  • 挑战握手验证协议(HCAP):三次握手,发送challenge,对端计算响应值,校验响应值,验证通过,否则不通过。
  • PPPoE协议:将点对点协议封装在以太网链路的隧道协议,因为ppp协议有加密认证,所以实现了所以实现了传统以太网不能提供的身份验证、加密以及压缩等功能
  • HDLC:高级数据链路层协议 ,面向比特数据链路层协议 ,有三种工作站:主站 从站 复合站(具有主站和从站的双重功能)
  • 帧类型:

    1.信息帧(承载用户数据)

    2.管理帧:流量和差错控制

    3.无编号帧:设置数据传输方式,传输信息,链路恢复的命令和响应帧

  • PPP帧的首部和尾部分别为四个字段和两个字段。
  • PPP帧格式:首部(开始符 物理地址 固定的 应用 协议) 信息部分(不超过1500字符) 尾部(FCS:帧检验序列 结束符)
  • 零比特传输方法
  • PPP协议不使用序号确认机制因为:
  • 1.在数据链路层差错不大时,使用PPP协议比较合适 ;

    2.在因特网,PPP协议里的信息部分是IP数据报数据链路层的可靠传输不代表网络层的可靠传输

    3.帧检验序列可以保证无差错接收


    HDLC PPP原理与配置

    广域网经常会使用串行链路来提供远距离的传输,HDLC和PPP是经典的串口链路封装协议

    一、串行链路有2种数据传输方式

    1、异步:字节为单位,采用并且需要采用额外的起始位和停止位来标记每个字节的开始和结束。起始位为二进制值0,停止位为二进制值1,会有额外的开销

    2、同步:同步传输是以帧为单位来传输数据,在通信时需要使用时钟来同步本端和对端的设备通信。DCE即数据通信设备,它提供了一个用于同步DCE设备和DTE设备之间数据传输的时钟信号。DTE即数据终端设备,它通常使用DCE产生的时钟信号。

    二、HDLC协议应用

    1.协议不依赖于任何一种字符编码集;

    2.数据报文可透明传输,用于透明传输的“0比特插入法”易于硬件实现;

    3.全双工通信,不必等待确认可连续发送数据,有较高的数据链路传输效率;

    4.所有帧均采用CRC校验,并对信息帧进行编号,可防止漏收或重收,传输可靠性高;

    5.传输控制功能与处理功能分离,具有较大的灵活性和较完善的控制功能。

    三、HDLC帧结构(类型:信息帧、监控帧、无编号帧)

    计算机网络原理——数据链路层

    HDLC帧结构

    完整的HDLC帧由标志字段(F)、地址字段(A)、控制字段(C)、信息字段(I)、帧校验序列字段(FCS)等组成。

    1.标志字段为01111110,用以标志帧的开始与结束,也可以作为帧与帧之间的填充字符。2.地址字段携带的是地址信息。

    3.控制字段用于构成各种命令及响应,以便对链路进行监视与控制。发送方利用控制字段来通知接收方来执行约定的操作;相反,接收方用该字段作为对命令的响应,报告已经完成的操作或状态的变化。

    4.信息字段可以包含任意长度的二进制数,其上限由FCS字段或通讯节点的缓存容量来决定,目前用得较多的是1000-2000比特,而下限可以是0,即无信息字段。监控帧中不能有信息字段。

    5.帧检验序列字段可以使用16位CRC对两个标志字段之间的内容进行校验。

    HDLC有三种类型的帧:

    1.信息帧(I帧)用于传送有效信息或数据,通常简称为I帧。

    2.监控帧(S帧)用于差错控制和流量控制,通常称为S帧。S帧的标志是控制字段的前两个比特位为“10”。S帧不带信息字段,只有6个字节即48个比特。

    3.无编号帧(U帧)简称U帧。U帧用于提供对链路的建立、拆除以及多种控制功能。

    四、HDLC基本配置(华为设备默认是PPP链路,链路两端是同样的封装类型才可以通信)

    计算机网络原理——数据链路层

    HDLC

    计算机网络原理——数据链路层

    HDLC

    HDLC地址借用,串口接口可以使用loopback接口和对端建立连接,建议使用loopback地址,因为此地址一直在活跃状态,可以提供可靠的IP地址;

    可以使用display IP interface brief 查看会显示IP地址在多个接口上,说明借用成功。

    五、PPP应用

    点到点链路,适用在全双工的点对点链路上

    1.PPP既支持同步传输又支持异步传输,而X.25、FR(Frame Relay)等数据链路层协议仅支持同步传输,SLIP仅支持异步传输。

    2.PPP协议具有很好的扩展性,例如,当需要在以太网链路上承载PPP协议时,PPP可以扩展为PPPoE。

    3.PPP提供了LCP(Link Control Protocol)协议,用于各种链路层参数的协商。

    4.PPP提供了各种NCP(Network Control Protocol)协议(如IPCP、IPXCP),用于各网络层参数的协商,更好地支持了网络层协议。

    5.PPP提供了认证协议:

    CHAP(Challenge-Handshake Authentication Protocol)

    PAP(Password Authentication Protocol),更好地保证了网络的安全性。

    6.无重传机制,网络开销小,速度快。


    广播信道的数据链路层:

    局域网数据链路层结构 1.逻辑链路控制 LLC ;2.媒体接入控制层MAC

    LLC:与硬件无关,实现流量控制 ;MAC:与硬件相关,提供硬件和LLC的接口,LLC目前不常用。

    MAC层主要功能:

    (1)数据帧的封装卸装

    (2)帧的寻址和识别 接收和发送,

    (3)链路的管理,帧的差错控制

    以太网帧格式:8个字段,

    Mac地址 :硬件地址,也叫链路地址,由48bit组成 (厂商编号和序列号表示设备地址,均为24位)

    以太网帧长度:从目的地址到校验的长度 ; 类型:表示数据字段的长度 ;也可以表示上层协议的类型 ; 数据:IP数据报,不超过1500字节 ; 填充:保证帧长为64位

    计算机网络原理——数据链路层

    Mac帧


    CSMA/CD协议技术细节

    载波监听多路访问/冲突检测:

    1.工作原理:监听信道是否空闲,若空闲则发送,在发送数据中,边发边监听,若监听到冲突,立即停止发送数据,等待一段时间在重新尝试 ;是一种解决访问冲突的协议,网络负载小,效率高,负载大,则效率下降,这种协议适合发送非实时数据。

    重要组成和重要概念:

    (1)多路访问:

    (2)载波监听(CSMA):发送数据依据一定的 坚持算法 决定如何发送:

  • 1-持续CSMA:边听边等,空闲就发 ;立即发送 ,继续监听
  • 非持续CSMA:有冲突,随机等待一段时间 ; 立即发送 ,信道忙,等待N,在发送
  • P-持续CSMA:发送方按P概率发送,P值难取,易造成信道浪费。若不发送数据,下一个时间间隔 ?仍然空闲,进行发送,若信道忙,等待下一个时间间隔 ? ;若冲突,等待时间随机然后重新开始 ?(p36) :为单程网络传输延时 ;以P概率发送 ,继续监听
  • 冲突检测:信号超过一定程度,则认为发生”冲突”,以下介绍几个重要定义和数据:
  • 电磁波在1km电缆的传播时延为5μ秒

    冲突检测最长时间为总线端到端的传播时延2 ? (称为争用期),又称为碰撞窗口

    10m以太网 争用期为51.2μ秒,每秒可以发送512bit数据,即64字节,最小64 最大1518(最大传输单元为1500字节),小于64的冲突,为无效帧

  • 退避算法:CSMA不能完全避免冲突,在争用期没有检测到冲突才能肯定不会发生冲突

  • 以太网 ,以太网帧格式 ,抓包分析数据帧格式 ,使用网桥和交换机优化以太网

  • 以太网: 以太网是一种计算机局域网技术。IEEE组织的IEEE 802.3标准制定了以太网的技术标准,它规定了包括物理层的连线、电子信号和介质访问层协议的内容。以太网是目前应用最普遍的局域网技术
  • IEEE 802 协议集:
  • 802.1系列:
  • 802.2:逻辑链路控制,提供LAN和MAC子层与高层协议间的一致接口,
  • 802.3系列:ab:该标准针对实体媒介部分定制的1000base-T规格 ;u:快速以太网 ;z:千兆以太网(定义了一种帧突发方式, 一个站可以发送多个帧,直到完成一个帧的接收,进入突发模式,允许继续发送后面的帧 ;只能适用于半双工) ;ae:万兆以太网(仅仅支持光纤,提供两种连接1.以太网连接,10GB/s,即LAN PHY ; 2.SHD/SONETOC-192结合 ,WAN设备 ,即 LAN PHY)
  • 802.3规定的传输介质和特性:
  • 网桥交换机优化以太网:
  • 以太网交换机 以太网交换机是基于以太网传输数据的交换机,以太网采用共享总线型传输媒体方式的局域网。以太网交换机的结构是每个端口都直接与主机相连,并且一般都工作在全双工方式。交换机能同时连通许多对端口,使每一对相互通信的主机都能像独占通信媒体那样,进行无冲突地传输数据。
  • 网桥: 网桥(Bridge)是早期的两端口二层网络设备,用来连接不同网段。网桥的两个端口分别有一条独立的交换信道,不是共享一条背板总线,可隔离冲突域。网桥比集线器(Hub)性能更好,集线器上各端口都是共享同一条背板总线的。后来,网桥被具有更多端口、同时也可隔离冲突域的交换机(Switch)所取代。
  • 以太网帧:
  • 以太网帧最小为64位,从目的地址到校验和的长度
  • 校验和字段 :32位的循环冗余码,检验算法为CRC
  • 填充字段:确保帧长度为64位
  • 数据字段:最多1500字节
  • 类型:2个字节,标识上一层使用什么协议,可以表示数据字段长度
  • 免责声明:本站所有文章内容,图片,视频等均是来源于用户投稿和互联网及文摘转载整编而成,不代表本站观点,不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益,请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权,请联系删除,如若转载,请注明出处:https://itzsg.com/40738.html

    (0)

    相关推荐

    发表回复

    您的邮箱地址不会被公开。 必填项已用 * 标注

    联系我们YX

    mu99908888

    在线咨询: 微信交谈

    邮件:itzsgw@126.com

    工作时间:时刻准备着!

    关注微信