局域网计算机通信原理课件.ppt

计算机网络体系结构 物理层 OSI模型的最底层 主要任务是：确定与传输媒体的接口的一些特性 机械特性：接线器的形状，尺寸，引线数目等 电气特性：电压范围 功能特性：某一电平的电压表示的意义 规程特性：不同功能的各种可能事件的出现顺序 数据链路层 在物理层提供的服务基础上向网络层提供服务 数据链路控制协议 其目的是在给定的通信链路上提供发送端和接送端之间的无差错信息传输。 数据链路层功能 帧同步功能 差错控制 流量控制 链路控制 退避算法 对每一帧，当第一次发生冲突时，设置参量L＝2。 退避间隔取1到L个时间片中的一个随机数。 当帧重复发生一次冲突，则将参量L加倍。 设置一个最大重传次数，超过这个次数，则不再重传，并报告出错。 以太网的优缺点 以太网的优点 在成千上万的结点中都安装了这种流行的标准。 协议简单易懂，特别是协议中关于关于错误处理的部分。 可以安装和删除结点，且不会打乱网络。 在低负载的情况下，可以得到高吞吐量。 以太网的缺点 帧的最小值是64字节，短帧具有较高的额外费用。 不确定性，不能保证在一个已定时隙内的访问，这是一个实时应用程序的问题。 没有办法去区分通信量优先次序。 有限的电缆长度。 当使用量接近最大值时，冲突会引起性能快速下降。 令牌总线网（Token-Bus） 基本原理： 1.在总线的基础上，通过在网络结点之间有序地传递令牌（一组特定的比特模式）来分配各结点对共享型总线的访问权利，形成闭合的逻辑环路。 　２.完全采用半双工的操作方式，只有获得令牌的结点才能发送信息，其他结点只能接收信息，或者被动地发送消息（在拥有令牌的结点要求下，发送信息） 　３.为了保证逻辑闭合环路的形成，每个结点都动态地维护着一个连接表，该表记录着本结点在环路中的前继、后继和本结点的地址，每个结点根据后继地址确定下一占有令牌的结点。 令牌总线网帧格式 （－）令牌的传递 有令牌的结点在发送完消息后，执行环路维护工作，将令牌传递给后继结点。 监听媒体。监听到合法帧的传递，后继结点已获得令牌，并正常工作；如果在规定时间内未监听到信息在媒体上的传输，执行一次令牌重传。 如仍然未能监听到合法帧的传输，原后继结点已撤出环路，开始寻找后继和环路重构过程。 发送“寻找后继命令帧”，（原后继结点的地址为数据字段）。 原后继结点的后继结点用“设置后继命令帧”予以响应。 双方修改各自连接表中的后继/前继地址，传递令牌，恢复正常工作。 (二）令牌丢失的处理 结点设“环不工作计时器”： （1）在规定的时间内，未能监听到媒体上有信号传输，环不工作计时器超时，则环路中令牌丢失，或者环路处于初始工作状态； （2）所有感知环不工作的结点，采用竞争总线的方法争夺生成令牌的权利： A.各结点根据本结点地址信息和一定的规则，形成不同长度的“要求令牌命令帧”，发送媒体并监听媒体； B.不同的地址形成不同长度的帧几乎“同时”发往媒体时，会产生冲突。 C.结点在发送帧之后，监听媒体时，发短帧的结点会“监听”到其他结点的帧正在发送。发最长帧的结点感觉不到媒体上有信号的结点，赢得生成令牌的权利，执行环路重构的过程。 （三）多个令牌的处理 令牌重复：环路中同时具有多个令牌，由获得令牌的结点进行处理。 判断令牌重复：获得令牌的结点，如果感知媒体上有信号传输，表示有其他结点也掌握着令牌（令牌重复）。 解决方法：立即放弃令牌，并回到监听模式，这样可以使令牌数不少过1。 后果：如果持有令牌的站都放弃令牌，则出现无令牌状态。当一个站在大于规定的时间内测出总线没有活动，就认为令牌丢失。可以再使用令牌丢失的处理。 （－）环路重构 目的：各结点填写连接表，重新构造逻辑环。环路不工作后，获得生成令牌权利的结点进行环路维护。 （1）发出“请求后继命令帧”：寻找可能的后继结点； （2）限定响应结点的范围，在此范围内的结点用“设置后继命令帧”响应。 （3）若有多个适合的结点予以响应（出现冲突），用“解决冲突命令帧”进一步限定范围，直至有且仅有一个结点予以响应； （4）置连接表中的后继地址，并传递令牌给该后继结点； （5）后继结点接收令牌，将令牌中的源地址置为连接表中的前继地址，如果本结点维护的连接表中没有指定后继结点，则重复上述“寻找”后继的动作。 （6）最终，环路形成，并且令牌返回原生成令牌的结点，完成环路重构动作，开始正常的工作。 （二）增加新结点 （1）无响应，令牌持有站依然把令牌传递给它的后继站； （2）收到一个正确的响应，则进行环路重构；若新结点符合后继的要求，用“设置后继命令帧”响应。接受令牌的新站点把它的上一站地址(Ps)和下一站地址(Ns)地址参数设置好，环继续运行下去。 （3）收