第5讲 局域网的数据链路层.ppt

计算机通信与网络 为了使数据链路层更好适应多种局域网标准，将数据链路层分为两个子层：逻辑链路控制子层LLC和介质访问控制子层MAC。 LLC向高层提供的服务 面向连接的服务（类型2） 两个LLC用户之间的连接是通过LLC服务访问点之间的点点式连接； 提供按顺序传送、流控和差错控制 LLC提供的面向连接的服务是一种虚电路服务； 不确认无连接服务（类型1） 双方通信前无需建立逻辑链路； 所传输的数据没有流量控制和出错控制恢复机制； 支持点－点，点－多点及广播等工作方式。 LLC操作类型 类型1操作：为无连接操作，在LLC之间交换PDU时不需要建立数据链路连接，其所传输的PDU既不被确认，也没有流量控制和差错恢复； 类型2操作：在两LLC间交换带信息的PDU之前，先建立逻辑链路连接，正常的通信包括源LLC向目标LLC传送带有信息的PDU，接收返回的确认PDU。 Ethernet的控制过程 1－坚持的CSMA/CD的控制方法 应用中的具体规定： 缓发：总线上传输的前一个包CRC最后一位与下一个包前文第一位之间最小时间间隔为9.6us； 发送：一个站点在非缓发期间可以发送，只要帧未遭到冲突就可以持续发送。 冲突加强码：长度4～6字节，内容不限，但不得为已发送部分信息的CRC码； 重发次数：重发16次不成功则认为是系统故障，向高层协议报告。 Ethernet的接收过程 CSMA协议 CSMA：载波侦听多路访问（多点接入）协议 多点接入：说明是总线网络，许多计算机以多点接入的方式连接在一根总线上。 载波监听：指每一个站点在发送数据之前要先检测一下总线上是否有其他计算机在发送数据，如果有则暂时不发数据，以免碰撞。 基本思想： 侦听介质上是否有其它站点正在传送信息； 通信介质未被占用——可以进行传送； 有其它站点正在传送信息——等待介质平静之后再进行传送。 非坚持CSMA：若介质空闲则发送；若介质忙，则不再侦听介质，等待一个随机时间之后再进行监听重复以上步骤。 1－坚持CSMA：介质空闲则发送；介质忙则继续侦听至介质空闲时立即发送。若发生冲突，则等待一个随机长的时间然后重复第一步。 P－坚持CSMA：先侦听介质。介质空闲便以P概率传送；若下次仍然空闲，再以概率P传送；此过程一直重复至发送成功或另一站开始发送为止；若一开始就侦听到介质忙，则继续侦听，直至介质空闲重复第一步。 CSMA技术不能解决发送中出现的冲突现象。 CSMA/CD方式 CSMA/CD方式：带冲突检测的载波侦听多路访问方式。 是以太网采用的协调方法。 冲突检测：计算机一边发送数据，一边检测信道上的信号电压的大小。当检测到信号电压摆动值超过一个门限时便认为出现了冲突。 发生冲突的后果：总线上传输的信号产生严重的失真，无法从中恢复出有用信息。 工作过程： 站点在发送前侦听介质，介质空闲则发送； 若介质忙，则继续侦听，直到介质空闲时立即发送； 发送过程中，若检测到冲突发生则立即停止发送该帧，并发送一个简短阻塞信号以加强冲突； 发送阻塞信号之后等待一段随机时间后重复第一步重新尝试发送。 冲突检测时间 τ——是总线上单程端到端传播时延。 冲突检测时间最多是两倍的总线选倒悬的传播时延。 按最坏的情况计算，取总线两端的两个站之间的传播时延为端到端传播时延。 发生冲突后等待的随机时间： t＝R×A×(2N-1) t为已冲突N次的信息帧再重试能否发送的延迟时间 N：冲突次数 A：冲突窗口2 τ R：随机数（整数） 例：N＝2时，t=[0,…,22-1]×A中的一个整数 N=3时，t=[0,…,23-1]×A中的一个整数 当重传16次仍然不能成功时（表明同时打算发送数据的站太多，以致连续发生冲突），则丢弃该帧，并向高层报告。 CSMA/CD的优点：算法简单，成本适合，可靠性良好，在一定网络负载情况下有很好的延迟特性和吞吐能力。 CSMA/CD的缺点：需要有冲突检测装置，对信息帧有最小帧长度的限制（对具有许多短报文的情况会浪费带宽）。随网络负载的增加，冲突会出现滚雪球现象，造成性能急剧下降。 高速局域网 基于光纤或者高度并行的铜线网络。 传输速度达100Mbps以上。 技术规范：100Base-FX, 100Base-TX, FDDI。 IEEE802.5 令牌网 无线局域网协议 隐藏站点问题 暴露站点问题 避免冲突的多路访问MACA 发送端发送请求发送帧RTS帧，给出后继数据帧的长度； 接收方返回一个允许发送帧CTS帧，给出数据的长度； 发送方收到CTS帧后，向接收方发送数据帧； 侦听到RTS帧的任何其它站点均向发送RTS帧的站点关闭，持续足够长的时间； 侦听到CTS帧的任何其它站点均向发送CTS帧的站点关闭，持续足够长的时间。 MACA被采用为802.11无线局域网标准的基础。