第五章信道共享技术.ppt

退避算法 二进制指数退避算法 ① 对每个帧，当第一次发生冲突时，设置参量为L=2。 ② 退避间隔取1到L个时间片中的一个随机数。 1个时间片等于2a。 ③ 当帧重复发生一次冲突，则将参量L加倍。 ④ 设置一个最大重传次数，超过这个次数，则不再重传，并报告出错。 * * 第五章?????? 信道共享技术 §5.1 信道共享技术概述 为了减少通信线路资源的消耗，提高利用率，应可能的采用信道共享技术。但是当两个或更多用户同时在一个信道发送信息时，就会产生冲突（Collusion），又称为碰撞。 信道在不进行复用的情况下，只允许一个用户使用。当两个或更多的用户同时在一个信道发送信息时，就会发生冲突。凡是发生冲突的用户所发送的信息都是失败的。因此，在多点访问技术中必须找出解决冲突的办法。 信道共享技术： 1）受控访问： 各个用户不能随意接入信道而必须服从一定的控制； 2）随机访问 ： 所有用户都可以根据自己的意愿随时发送信息； 信道共享技术：通过一个公用信道将所有的用户连接起来，达到共享传输介质的目的。这种技术通常称为多点接入技术或多点访问技术。 受控访问的特点是用户不能任意接入信道而必须服从一定的控制。在受控访问技术中，多点线路既可以采用集中式控制，也可以采用分散式控制。 主机依照一定顺序逐个访问各用户，询问是否有信息要发送。如果有，则该用户立即占用线路并将信息发给目的站；如果没有，则将应答信息送给主机，主机再访问下一个站点。这种方法叫做轮询（Polling）的集中式控制方式。 环形网采用分散式控制的方法： 在环状的网络在有一个特殊的帧，叫令牌或权标（Token），令牌沿环路从一个站传递到下一个站，只有持有令牌的站才能够发送信息，信息发送完毕后，又将令牌传给下一站。在协议的控制下，连接到环路上的许多站就可以有条不紊地发送数据。环形网也称为令牌传递环（Token passing ring）。 在随机访问技术中，当两个或更多用户同时发送信息时，就会产生冲突现在已经研究出多种解决冲突的方法。 一、轮叫轮询与传递轮询 轮询技术可分为轮叫轮询和传递轮询两种不同类型。 轮叫轮询由主机按预先确定的顺序向各站发送查询或其他信息，并接收各站发来的信息； §5.2 受控多点访问方法 主机向各站发送数据时，其数据帧带有各站的地址，每个站只接收发给自己的数据，不会出现混乱现象。当某一个站点需要发送信息时，只有当主机询问到该站时，才能发送，否则只能处于等待状态。在等待状态中，需要发送的帧存放在缓冲区中，当主机轮询到该站时，该站即以全速发送存放的全部帧。 缺点：轮询帧在多点线路上不停地循环往返，增加了帧的等待时延。 传递轮询将控制权按顺序从一个站传到另一站，这一方法实际上是令牌传递环所采用的方法，只不过采用主机集中控制。 传递轮询：若主机先向第N站发出轮询帧，站N在发完数据后或告诉主机没有数据发送时，将其相邻站（N-1）的地址附上，当站（N-1）检测到自己的地址时，知道站N把发送权移到了本站，于是开始发送数据。 当最后一个站发送完数据后，就将主机的地址附，这时发送权重新回到主机上，一个循环结束。 当一个站向主机发送数据时，其余站都可以检测到线路上有数据在传送，由于数据的地址指向主机，其他站都不接收这些数据。 二、令牌访问 令牌传递的基本思想：令牌依次沿每个结点传送，使得每个结点都有平等发送信息的机会。 令牌有忙、闲两种状态。“闲”表示令牌没有被占用，即网中没有信息发送。“忙”表示令牌已被占用，即令牌正在隽带信息发送。当“闲”令牌传送至正待发送信息的结点时，该结点立即可以发送信息，并将令牌置为“忙”标志。 在一个结点占有令牌期间，其他结点只能处于接收状态。当所发送的信息包到达目的结点并将信息包收下后，是立即释放令牌还是回到源结点后再释放令牌，取决于控制策略。令牌释放后，又被置为“闲”标志，然后继续沿环路周游。 令牌环访问控制法、令牌总线访问控制法 1、令牌环访问控制法 令牌环（Token ring）是令牌通行环（Token passing ring）的简写。 是环形拓扑结构局域网的一种介质访问控制方法。 优点：可传送变长信息、不会产生冲突、重载时效率高等….. 缺点：维护复杂、“闲”令牌的监控….. 2、令牌总线访问控制法