网络

计算机网络第三章数据链路层

2019-06-16  本文已影响0人  Jorunk

数据链路层使用的信道主要是有以下两种类型:

数据链路层的简单模型

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

3.1.1数据链路和帧
数据链路层传送的是帧
数据链路层像个数字管道

3.1.2三个基本问题

封装成帧
用控制字符进行帧定界的方法举例
透明传输
用字节填充法解决透明传输的问题
3.差错检测
循环冗余检验CRC

在数据链路层传送的帧中,广泛使用循环冗余检验CRC的检错技术。
在发送端,先把数据划分为组。假定每组k个比特。
假设待传送的一组数据M = 101001 (现在 k=6)。我们在M的后面再添加供查获错检测用的n为冗余码一起发送。

冗余码的计算
循环冗余检验CRC的计算过程
冗余码的计算举例
帧检验序列FCS

在数据后面添加上的冗余称为帧检验序列FCS(Frame Check Sequence)。
循环冗余检验CRC和帧检验序列FCS并不等同。

接收端对收到的每一帧进行CRC检验

检验:

特点:

小结

使用循环冗余检验CRC差错检测技术只能做到无差错接受(accept)。

3.2点对点协议PPP

3.2.1PPP协议的特点
PPP协议使用场合
1.PPP协议应满足的需求
2.PPP协议不需要的功能
3.PPP协议的组成

1992年制订了PPP协议。经过1993和1994年的修订,现在的PPP协议已成为因特网的正式标准[RFC 1661]。
PPP协议有三个组成部分

3.2.2PPP协议帧格式

标志字段F = Ox7E(符号“0x”表示后面的字符使用十六进制表示。十六进制的7E的二进制表示01111110)。

地址字段A只置为0xFF。地址字段实际并不起作用。

控制字段C通常C通常置为0x03.

PPP是面向字节的,所有的PPP帧的长度都是整数字节。


PPP有一个2个字节的协议字段
0x0021 --- PPP帧的信息字段就是IP数据报。
0xC021 ---- 信息字段是PPP链路控制数据。
0x8021 --- 表示这是网络控制数据
0xC023 --- 信息字段是安全性认证PAP。
0xC025 --- 信息字段是LQR。
0xC223 --- 信息字段是安全性认证CHAP。

字节填充
零比特填充方法

PPP协议用在SONET/SDH链路时,是使用同步传输(一连串的比特连续传送)。这时PPP协议采用零比特填充方法来实现透明传输
在发送端,只要发现有2个连续的1,即立即填入一个0.接收端对帧中的比特流进行扫描,每当发现5个连续1时,就把这5个连续1后的一个0删除。


不使用序号和确认机制

PPP协议之所以不使用序号和确认机制是出于一下的考虑

3.2.3PPP协议的工作状态

当用户拨号接入ISP时,路由器的调制解调器对拨号做出确认,并建立一条物理连接。

PC机像路由器发送一系列的LCP分组(封装成多个PPP帧)。

这些分组及其响应选择一些PPP参数,和进行网络层配置,NCP给新接入的PC机分配一个临时的IP地址,使PC机成为因特网上的一个主机

通信完毕时,NCP释放网络层连接,收回原来分配出去的IP地址。接着LCP释放数据链路层连接。

最后释放的是物理层连接。


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

3.3.1局域网的数据链路层

局域网的主要的特点是:网络作为一个单位所拥有,且地理范围和站点数据均有限。

局域网具有如下的一些主要优点:

局域网的拓扑
媒体共享技术
以太网的两个标准
以太网与数据链路层的两个子层

为了使数据链路层能更好的适用多种局域网标准,802委员会就将局域网的数据链路层拆分两个子层:

与接入到传输媒体有关的内容都放在MAC子层,而LLC子层则与传输媒体无关,不管采用何种协议的局域网对LLC子层来说都是透明的。


由于TCP/IP体系经常使用的局域网DIXEthernet V2而不是802.3标准中的几种局域网,因此现在802委员会制定的逻辑链路控制子层LLC(即802.2标准)的作用已经不打了。

很多厂商生产的适配器上就仅装有MAC协议而没有LLC协议。

以太网提供的服务

以太网提供的服务是不可靠的交付,即尽最大努力的交付。

当接收站收到有差错的数据帧时就丢弃此帧,其他什么也不做。差错的纠正由高层来决定。

如果高层发现丢失了一些数据而进行重传,但以太网并不知道这是一个重传的帧,而是当做一个新的数据帧来发送。

2.适配器的作用
计算机通过适配器和局域网进行通信
认识以太网
为了通信的简便以太网采取了两种重要的措施
载波监听多点接入/碰撞检测 以太网使用CSMA/CD协议

CSMA/CD表示Carrier Sense Multiple Access with collision Detection。

“多点接入”表示血多计算机以多点接入的方式连接在一根总线上。

“载波监听”是指每一个站在发送数据之前先要检测一下总线上是否其他计算机在发送数据,如果有,则暂时不要发送数据,以免发生碰撞。

“载波监听”就是用电子技术检测总线上有没有其他计算机发送的数据信号。

碰撞检测

“碰撞检测”就是计算机边发送数据边检测信道上的信号电压大小。

检测到碰撞后

电磁波在总线上的有限传播速率的影响
传播时延对载波监听的影响
重要特性

使用CSMA/CD协议的以太网不能进行全双工通信而只能进行双向交替通信(半双工通信)。

每个站在发送数据之后的一小段时间内,存在遭遇碰撞的可能性。

这种发送的不确定性使整个以太网的平均通信量远小于以太网的最高数据率。

争用期

最先发送数据帧的站,在发送数据帧后至多经过时间2\tau(两倍的端到端往返时延)就可知道发送的数据帧是否遭受了碰撞。

经过争用期这段时间还没有检测到碰撞,才能肯定这次发送不会碰撞。

以太网的争用期

最短有效帧长

二进制指数类型退避算法

发生碰撞的站在停止发送数据后,要推迟(退避)一个随机事件才能再发送数据。

争用期的长度
最短有效帧长
强化碰撞

3.4使用广播信道的以太网

3.4.1使用集线器的星形拓扑

集线器的一些特点

集线器是使用电子器件来模拟实际电缆线的工作,因此整个系统仍然像一个传统的以太网那样运行。集线器使用了大规模集成电路芯片,因此这样的硬件设备的可靠性已大大提高了。

使用集线器的以太网在逻辑上仍是一个总线网,个工作站使用的耗时CSMA/CD协议,并共享逻辑上的总线

集线器很像一个多接口的转发器,工作在物理层。


10Base-T

10Base-T的通信距离稍短,每个站到集线器的距离不超过100m。
这种10Mb/s速率的无屏蔽双绞线星形网的出现,既降低了成本,又提高了可靠性。
10Base-T双绞线以太网的出现,是局域网发展史上的一个非常重要的里程碑,它为以太网在局域网中的统治地位奠定了牢固的基础。

其他:10Base-FX、10Base-T和10Base-T4

3.4.2以太网的信道利用率

以太网的信道被占用的情况:
争用期长度为2\tau,即端到端传播时延的两倍。碰撞到碰撞后不发送干扰信号。
帧长为为L(bit),数据发送速率为C(b/s),因此帧的发送时间为L/C = T_0(s)

一个帧从开始发送,经可能发生的碰撞后,将再重传数次,到发送成功且信道转为空闲(即再经过时间\tau使得信道上无信号在传播)时为止,是发送一阵所需的平均时间。

以太网的信道利用率:最大值

对以太网参数的要求

信道利用率的最大值

3.4.3以太网的MAC层

1.MAC层的硬件地址

在局域网中,硬件地址又称为物理地址,或MAC地址。

802标准所说的“地址”严格地讲应当是每一个站的“名字”或标识符。

但鉴于大家都早已习惯了将这种48位的“名字”称为“地址”,尽管这种说法并不太严格

适配器检查MAC地址

适配器从网上上每收到一个MAC帧就首先用硬件检测MAC帧中的MAC地址。

“发往本站的帧”包括以下三种帧:

2.MAC帧格式

常用的以太网MAC帧格式有两种标准:

最常用的MAC帧时以太网V2的格式。

以太网V2的MAC帧格式
无效的MAC帧
帧间最下间隔

帧间最小间隔为9.6\mus,相当于96bit的发送时间。

一个站在检测到总线开始空闲后,还要等待9.6\mus才能再次发送数据。

这样做是为了使刚刚收到数据帧的站的结合搜缓存来得及清理,做好接收下一帧的准备

3.5扩展的局域网

3.5.1在物理层扩展局域网

用集线器扩展局域网优点

用集线器扩展局域网缺点

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

在数据链路层扩展局域网使用是网桥

网桥工作在数据链路层,它根据目的地址对收到的帧进行转发

网桥具有过滤帧的功能。当网桥收到一个帧时,并不是像所有的接口转发此帧,而是先检查此帧的目的MAC地址,然后再确定将该帧转发到哪一个接口

1.网桥的内部结构
使用网桥扩展以太网
使用网桥扩展以太网:好与坏

好处:

网桥使个网段称为隔离开的碰撞域

坏处:

2.透明网桥
网桥应当按照以下自学习算法处理收到的帧和建立转发表
转发表的建立过程举例
网桥在转发表中登记一下三个信息
网桥的自学习和转发帧的步骤归纳
透明网桥使用了生成树算法
生成树的得出
3.源路由网络
4.多接口网桥---以太网交换机
以太网交换机的特点
独占传输媒体的带宽
用以太网交换机扩展局域网
利用以太网交换机可以很方便地实现虚拟局域网
虚拟局域网使用的以太网帧格式

3.6高速以太网

3.6.1 100BASE-T以太网

100BASE-T的特点

可在全双工方式下工作而无冲突发生。因此,不使用CSMA/CD协议。
MAC帧格式仍然是802.3标准规定的。
保持最短帧长不变,但将一个网段的最大电缆长度减小到100m。
帧间时间间隔从原来的9.6\mus改成现在的0.96\mus

3.6.2吉比特以太网

允许在1Gb/s下全双工和半双工两种方式工作
使用802.3协议规定的帧格式
在半双工方式下使用CSMA/CD协议(全双工不需要使用CSMA/CD协议)。
与10BASE-T和100BASE-T技术向后兼容。
当吉比特以太网工作在全双工方式时(即通信双方可同时进行发送接受数据),不使用载波延伸和分组突发。

吉比特以太网的物理层

1000BASE-X 基于光纤通道的物理层:
- 1000BASE-SE SX表示短波长 传输距离275或550米
- 1000BASE-LX LX表示长波长 550米或5000米
- 1000BASE-CX CX表示铜线 传输距离25米

1000BASE-T
- 使用4对5类线UTP

吉比特以太网的配置举例
3.6.3 10吉比特以太网

10吉比特以太网与10Mb/s,100Mb/s和1Gb/s以太网的帧格式完全相同

10吉比特以太网还保留了802.3标准规定的以太网最小和最大帧长,便于升级

10吉比特以太网不再使用铜线而只使用光纤作为传输媒体

10吉比特以太网只工作在全双工方式,因此没有争用问题,也不实用CSMA/CD协议

端到端的以太网传输

10吉比特以太网的出现,以太网的工作范围已经从局域网(校园网、企业网)扩大到城域网和广域网,从而实现了端到端的以太网传输。
这种工作的好处:
- 成熟的技术
- 互操性很好
- 在广域网中使用以太网时价格便宜
- 统一的帧格式简化了操作和管理

以太网从10Mb/s到10Gb/s的演进

以太网10Mb/s到10Gb/s的演进证明了以太网是:
- 可扩展的(从10Mb/s到10Gb/s)
- 灵活的(多种传输媒体、全/半双工、共享/交换)
- 易于安装
- 稳健性好

3.6.4使用高速以太网进行宽带接入

以太网成功地把速率提高到1~10Gb/s,所覆盖的地理范围也扩展到了城域网和广域网,因此人们正在尝试使用以太网进行宽带接入。
以太网接入的重要的特点是它可提供双向的宽带通信,并且可根据用户对带宽的需求灵活地进行宽带升级。
采用以太网接入可实现端到端的以太网传输,中间不需要再进行帧格式的转换。这就提高了数据的传输效率和减低了传输的成本

建网三层模型
企业局域网设计

https://wenku.baidu.com/view/747ca15048649b6648d7c1c708a1284ac9500528.html?from=search

上一篇 下一篇

猜你喜欢

热点阅读