计算机网络-数据链路层

目录

 3.1使用点对点信道的数据链路层

3.1.1数据链路和帧

 3.1.2三个基本问题

封装成帧

 透明传输

差错检测

奇偶校验与误码率

循环冗余检验 CRC原理

3.3使用广播信道的数据链路层

3.3.1局域网的数据链路层

局域网拓扑结构

局域网传输媒体

共享信道的问题

 媒体共享技术

 以太网的两个标准

适配器的作用

3.3.2CSMA/CD协议

早期以太网工作方式

 以太网采取的2种重要措施

 CSMA/CD协议的要点

CSMA/CD协议工作流程

 碰撞检测与争用期

截断二进制指数退避

 例题

3.3.3使用集线器的星形拓扑

 集线器特点

 3.3.4以太网的信道利用率

信道利用率

参数α与利用率

 信道利用率的最大值

 3.3.5以太网的MAC层

MAC层的硬件地址

 MAC帧的格式

3.4扩展的以太网

3.4.1在物理层扩展以太网

两种扩展方法

 碰撞域

3.4.2在数据链路层扩展以太网

以太网交换机的特点

 以太网交换机的自学习功能

2台以太网交换机互连

多个主机连接交换机同一接口

回路

从总线以太网到星形以太网 

3.4.3虚拟局域网

以太网存在的问题

虚拟局域网VLAN

3.5高速以太网

3.5.1 100BASE-T以太网 

 3.5.2吉比特以太网

3.5.3 10吉比特以太网(10GE)和更快的以太网 

对比 


数据链路层的地位:

网络中的主机、路由器灯都必须实现数据链路层,局域网中的主机、交换机都必须实现数据链路层

 数据链路层信道类型

 3.1使用点对点信道的数据链路层

3.1.1数据链路和帧

链路:

也称物理链路,一条无源的点到点的物理线路段,中间没有任何其他的交换节点。一条链路只是一条通路得到一个组成部分。

数据链路:

也称逻辑链路,把实现控制数据传输的协议的硬件和软件加到链路上,就构成了数据链路,典型实现:适配器(即网卡)。

帧:

帧是数据链路层协议数据单元

 3.1.2三个基本问题

封装成帧

在一段数据的前后分别添加首部和尾部,构成一个帧。首部和尾部的一个重要作用就是进行帧定界(即确定帧的界限)

把控制字符作为帧定界符,控制字符SOH放在一帧的最前面,表示帧的首部开始,控制字符EOF放在一帧的末尾,表示帧的结束。

 透明传输

如果数据中的某个字节的二进制代码恰好和SOH或EOT一样,数据链路层就会错误地“找到帧的边界”,导致错误。

 透明,指某一个实际存在的事物看起来却好像不存在一样。

 那要怎么实现透明传输数据呢?

我们采用“字节填充”或“字符填充”法解决透明传输的问题。

 字符填充

在把帧交付给物理层之前,对帧的数据载荷进行扫描,每出现一个帧定界符或转义字符,就在其前面插入一个转义字符。(转义字符是一种特殊的控制字符,其长度是一个字节,十进制为27,而并不是E,S,C这3个字符)

接收方的数据链路层在物理层交付的比特流中提取帧,遇到第一个帧定界符的时候,认为这是帧的开始,当遇到转移字符时就知道了其后面的1个字节的内容,虽然与帧定界符相同,但是它是数据而不是帧定界符。

字节填充(HDLC协议就采用这种方式,0111 1110作为帧定界符)

设某个数据链路层协议采用8个比特构成的特定位串0111 1110作为帧定界符,但是发送的数据中也出现了0111 1110,所以可以在数据中只要连续出现5个1时,就在其后添加一个字符0,使得这一部分变成0111 1101 0,这样发送的数据中就没有界定字符了,接收时每发现5个连续的1,就将其后面的0删去一个,这样就恢复了数据。

差错检测

奇偶校验与误码率

循环冗余检验 CRC原理

在发送端,先把数据划分为组,假定每组k个比特。CRC运算在每组M后面再添加供差错检测用的n为冗余码,然后构成一个帧发送出去,一共发送k+n位

注意,并不是任意P计算出的冗余码都满足CRC校验的

 CRC-16形成的P为1100 0000 0000 0010 1

仅用循环冗余检验CRC差错检测技术只能做到无差错接受,即“凡是接受的帧(即不包括丢弃的帧),我们都能以非常接近于1的概率认为这些帧在传输过程中没有产生差错”,即“凡是接收端数据链路层接受的帧均无差错”。

无比特差错可以看做无传输差错要满足的的一个子项。

3.3使用广播信道的数据链路层

3.3.1局域网的数据链路层

局域网拓扑结构

 环形网:令牌环网,令牌是3字节的数据帧,在环网中环绕,等级比令牌高的数据可以写入令牌,中间设备可以复制下来数据,最后令牌由发送端回收,没有被回收的令牌由监控站回收,再放入一个新令牌。

集线器内部是总线网,所以也属于广播信道

局域网传输媒体

共享信道的问题

 媒体共享技术

 以太网的两个标准

适配器的作用

 重要功能:

进行串行/并行转换,对数据进行缓存,在计算机的操作系统安装设备驱动程序,实现以太网协议

3.3.2CSMA/CD协议

早期以太网工作方式

最早的以太网,是将许多计算机都连接在一根总线上,总线特点,易于实现广播通信,简单,可靠

为了实现一对一通信,将接收站的硬件地址写入帧首部中的目的地址字段中,仅当数据帧中的目的地址与适配器硬件地址一致时,才能接受这个数据帧 

总线缺点:多个站点同时发送时,会产生发送碰撞或冲突,导致发送失败 

 以太网采取的2种重要措施

 CSMA/CD协议的要点

CSMA/CD协议工作流程

 碰撞检测与争用期

截断二进制指数退避

 例题

首先计算争用期的时间长度,再争用期中发送的帧长就是最短帧长

可知争用期为450,而a完整发送数据用时576,如果b在225及以后再发送数据,那么这时已经收到了a发送的数据,b肯定不会在a发送结束之前发送数据,所以b想要在a发送结束之前发送数据,就一定要在225之前发送数据,这时无论何时发送数据,a都会在576之前接收到碰撞信息,所以无法发送完毕;第二问同上面原理,既然发送完毕之前没有检测到碰撞,已经超出争用期,那么一定不会发生碰撞。

3.3.3使用集线器的星形拓扑

 集线器特点

 3.3.4以太网的信道利用率

信道利用率

这是因为当一个站发送完最后一个比特时,这个比特还要在以太网上传播一次。

在最极端的情况下,发送站在传输媒体的一端,而比特在媒体上传输到另一端所需的时间就是 τ。

参数α与利用率

 信道利用率的最大值

 3.3.5以太网的MAC层

MAC层的硬件地址

 

 MAC帧的格式

目的地址6字节是目的MAC地址,源地址是发送方MAC地址

类型字段用来标志上一层使用的是什么协议,以便把收到的MAC帧的数据上交给上一层的这个协议。

数据字段的正式名称是MAC客户数据字段,最小长度是64-18字节的首部和尾部=数据字段的最小长度46字节

为了达到比特同步,在传输媒体上实际传送的要比MAC帧还多8个字节,由硬件在帧的前面插入8字节,第一个字段共7个字节,是前同步码,用来迅速实现MAC帧的比特同步,第二个字段1字节是帧开始定界符,表示后面的信息就是MAC帧。

 

3.4扩展的以太网

3.4.1在物理层扩展以太网

两种扩展方法

 碰撞域

碰撞域又称为冲突域,指网络中一个站点发出的帧会与其他站点发出的帧产生碰撞或冲突的那部分网络,碰撞域越大,发生碰撞的概率越高

3.4.2在数据链路层扩展以太网

在数据链路层上扩展以太网更为常用,早期使用网桥,现在使用以太网交换机

网桥只会传输需要传输到对面的数据,如果是同一侧的数据传输,网桥是会将其丢弃的。

以太网交换机的特点

 以太网交换机的自学习功能

交换表中没有B接口的信息,就要进行一次广播,即向所有非信源接口转发信息 

 

2台以太网交换机互连

结果就是如上图所示,A向B发送,S1中记录A的mac地址,交换表中没有B的mac地址,所以进行广播,S2中接收的广播是从接口5转发过来的,所以记录的A的mac地址对应的接口是5,C向E发送同理,E向A发送也同理 

多个主机连接交换机同一接口

 如果每个接口只能记住一个MAC地址,就像上面接口1一样,那么每次向接口1发送的数据都要重新记录,会非常影响传输效率;

如果站点发出一个广播信号,所有能接收收到这个信号的设备范围称为一个广播域,所以广播域有1个;冲突域是同一时间内只能有一台设备发送信息的范围,所以冲突域有8个。

回路

这样这条消息就会在这两台交换机中不断广播,如果发生的情况很多的话,就会造成信道堵塞。

从总线以太网到星形以太网 

3.4.3虚拟局域网

以太网存在的问题

以太网存在的问题:广播风暴,安全问题,管理困难等 

 交换机之间的冗余链路形成广播风暴

虚拟局域网VLAN

虚拟局域网优点:改善了性能,简化了管理,降低了成本,改善了安全性 

划分虚拟局域网的方法

 虚拟局域网使用的以太网帧格式

3.5高速以太网

3.5.1 100BASE-T以太网 

 3.5.2吉比特以太网

3.5.3 10吉比特以太网(10GE)和更快的以太网 

对比 

 

  • 11
    点赞
  • 28
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值