5866-1.ppt

1、非坚持算法 （1）如果介质是空闲，则立即发送。 （2）如果介质是忙，则等待一个由概率分布决定的随机数重发延迟，再重复前一步骤。 2、1-坚持算法 （1）如果介质是空闲，则立即发送。 （2）如介质忙，则继续监听，直至检测到空闲，立即发送。 （3）如果有冲突，则等待一随机量时间，重复1、2步骤。 3、P-坚持算法 （1）监听总线，如介质空闲，则以P的概率，而以（1-P）的概率延迟一个时间单位。一个时间单位等于最大传播时延的2倍。 （2）延迟一个时间单位后，再重复步骤1 （3）如果介质忙，继续监听直至介质空闲并重复步骤1。 以太网的最大作用距离 802.3标准中规定： 在任意两个站之间最多可以有三个 同轴电缆段。 接到转发器的电缆的总长度不超过1000m。 50＋500＋50＋750＋50＋500＋50＋250＋50＋500＋50＝2800 网卡的功能主要有以下三个： （1）数据的封装与解封，发送时将上一层交下来的数据加上首部和尾部，成为以太网的帧。接收时将以太网的帧剥去首部和尾部，然后送交上一层。 （2）链路管理，主要是CSMA/CD协议的实现。 （3）编码与译码，即曼彻斯特编码与译码。 集线器的一些特点如下： （1）从表面上看，使用集线器的局域网在物理上是一个星形网，但由于集线器是使用电子器件来模拟实际电缆线的工作，因此整个系统仍然像一个传统的以太网那样运行。也就是说，使用集线器的以太网在逻辑上仍是一个总线网，各工作站使用的还是CSMA/CD协议，并共享逻辑上的总线。网络中的各个计算机必须竞争对传输媒体的控制，并且在一个特定时间至多只有一台计算机能够发送数据。因此，这种10BASE-T以太网又称为星型总线(star-shaped bus)或盒中总线(bus in a box)。 （2）一个集线器有许多端口，因此，一个集线器很像一个多端口的转发器。 （3）集线器和转发器都是工作在物理层，它的每个端口都具有发送和接收数据的功能。当集线器的某个端口接收到工作站发来的比特时，就简单地将该比特向所有其他端口转发。若两个端口同时有信号输入(即发生碰撞)，那么所有的端口都收不到正确的帧。 （4）集线器采用了专门的芯片，进行自适应串音回波抵消。 3.4 IEEE802.5 令牌环介质访问控制协议 令牌环：许多站点通过环接口（干线耦合器）连接到环中，环接口之间通过点到点线路连接而成的。帧沿某一固定的方向绕环传递，每个站点从它的上游邻居接收帧，然后转发给下游邻居站点。 令牌：一种特殊的信息幀，发送信息的标志。有两种基本状态，空闲和忙。分别用0111，1111和0111，1110表示。 干线耦合器（转发器）有两种工作状态。一种是收听（转发）方式，一种是发送方式。 收听时主要任务是：1.转发从环路输入的比特流，再生，在这种情况下干线耦合器和接在耦合器上的主机实际上断开的。2.不停的监视以下两种特殊的比特组合（本站的地址和令牌） 截获到令牌后就将干线耦合器的状态置为发送方式。 在单令牌的网络中，只有一个站工作在发送方式下，其他的站只能处于收听方式而不能发送数据。 令牌环网络工作模式 监听模式 传送模式令牌环 令牌环的工作原理 网络空闲时，只有一个令牌在环路上绕行 当一个站点要发送数据时，必须得到令牌 环路上每个站点边转发数据边检查数据帧的目的地址，若为本站点的目的地址便接收数据 数据帧绕环一周返回后，由发送站从环路上撤销，同时检查是否有错。 发送站点完成数据传送后，重新产生一个新的令牌。 3.4 令牌总线局域网（802.4） 将局域网物理总线上的站点构成一个逻辑环，每一个站点在一个有序的序列中被指定一个位置，序列中的最后一个站点又跟着第一个站点。每个站点都知道它之前的前趋站和它之后的后继站。 物理上总线，逻辑上环形。每个站点都有公平的访问权，发送时延是确定的 这种局域网协议比较复杂，所以应用不广泛 特点：既有总线结构的接入方便和可靠性高的特点，又具有令牌环网无冲突和发送时延有确定上限的特点； 802.3 802.4 802.5三种局域网的比较 802.3 CSMA/CD 协议简单、成本低、可靠性高、使用广泛、轻负载时延迟小； 检测冲突要求模拟部件有较好性能，最小帧长要求使短信息浪费带宽，时延不确定、不适于实时信息传送，速率上升后效率下降或对距离限制，负载重时冲突较多、严重影响吞吐量； * * 3.1 局域网概述 一、局域网的定义及特性 局域网的特点：网络为一个单位所拥有，且地理范围和站点数目有限。 局域网的优点有：能方便地共享昂贵的外部设备、主机以及硬件、数据。从一个站点可以访问全网。 便于系统的扩展和逐渐地演变，各设备的位置可灵活调整和改变