ch4-1to4介质访问控制技术-1.pptVIP

第4章 介质访问控制技术与局域网 本章着重介绍局域网的介质访问控制技术、局域网的体系结构与协议，以太网的相关知识，虚拟局域网和高速局域网等。 4.1 介质访问控制技术 信道共享连接的网络，分配信道的使用权—关键问题。基本不存在路由选择问题，而需要解决当信息的使用产生竞争时介质访问控制技术的问题。 不设置网络层，数据链路层分为两个子层—逻辑链路控制子层LLC和介质访问控制子层MAC。MAC子层的主要功能是负责与物理层相关的所有问题，介质访问控制技术是该子层的主要功能。 链路 网络链路：沿着通信路径连接相邻节点的通信信道称为链路。 点对点链路（point-to-point link）：单个接收方与单个发送方 PPP和HDLC 广播链路（broadcast link）：让多个发送方和接收节点都连接到相同的、单一的、共享的广播信道上。 “广播”： 以太网和无线LAN 多路访问 协议 如何协调多个发送和接收节点对一个共享广播信道的访问 类比：教室 教室中的”多路访问协议” 计算机的多路访问协议 碰撞 （collision） 多路访问协议的分类： 信道划分协议（channel partitioning protocol） 随机接入协议 (random access protocol) 轮流协议（taking-turns protocol） 信道划分协议 时分多路复用(TDM: time division multiplexing) 频分多路复用(FDM) 码分多路复用（CDMA: code division multiple access） 随机接入协议 时隙ALOHA ALOHA CSMA 轮流协议 轮询协议 令牌传递协议 4.1.1 争用 (随机接入)协议 1．ALOHA—美国夏威夷大学校园网 将分布在各个岛上的工作站通过无线网络和总校校园的主机与其他工作站相联。几乎是不加控制，任何用户站有数据帧就可以发送，如果发现冲突，则冲突的站都分别重发。 2．分槽ALOHA 将通道上的时间分割成时间片（分槽），每个时间片的长度与一个数据帧传输所需时间相等，各个站要发送数据帧必须在时间片的起始时间，即分槽处开始。这样只有在两个数据帧完全覆盖时才会发生冲突，提高了通道的利用率。 3．CSMA/CD （1）载波监听多路访问—三种不同的协议 每个站在发送数据前先监听信道，如果空闲，则发送数据；如果忙，就不发送，等待一段时间。 不坚持CSMA—一旦监听到信道忙，不坚持监听，延迟一个随机的时间后再重新监听。 1坚持CSMA—监听到信道忙，坚持监听，直到信道空闲立即将数据帧发送出去。 P坚持CSMA—信道空闲，以概率P（0＜P＜1）发送数据，以概率（1-P）延迟一段时间，重新监听信道。 3．CSMA/CD （2）载波监听多路访问/冲突检测CSMA/CD 信号传播延迟，采用CSMA协议并不能完全消除冲突。发送数据帧的站点边发送数据边监听信道，只要监听到发生冲突，就立即停止发送,并发送若干比特的干扰信号 。 3．CSMA/CD （3）二进制指数退避算法—确定等待的随机时间 当站点发生第1次冲突，等待0~21-1个时间片。 当站点发生第2次冲突，等待0~22-1个时间片。 依此类推，当站点发生第n次冲突，在n≤10时，等待0~2n –1个时间片； n≥10后，等待0~210个时间片。 当站点发生冲突的次数达到第16次时，将放弃该数据帧的发送。 4.1.2 令牌环介质访问控制技术 用于环型拓扑结构的网络，属于有序的竞争协议. 1.令牌环的组成 2．令牌环介质访问控制的操作过程 （1）使用一个特殊的令牌帧，当某个站点有数据帧要发送时，必须等待标记为空的令牌帧到来，将令牌帧的空标记改为忙，并将数据帧发送到环上。 （2）发送的数据帧在环上循环的过程中，所经过的环上的各个站点都将帧上的目的地址与本站点的地址进行比较，若不等则直接传给后面的站点，若相等则将帧复制接收，然后继续传给后面的站点。 2．令牌环介质访问控制的操作过程 （3）发送的数据帧在环上循环一周后再回到发送站，由发送站将该帧从环上移去，同时将令牌的忙标记改为空标记，传给后面的站。 （4）空令牌帧在环上循环，经过某站点时，若该站点有数据帧要发送则重复上述过程，若该站点没有数据帧发送则直接将令牌帧传给下一个站点。 3．令牌帧和数据帧的格式 （1）令牌帧—3字段，一个开始定界符SD和一个结束定界符ED （2）数据帧 SD、ED—开始/结束定界符，与令牌帧相同； AC访问控制—1字节，包含PPPTMRRR PPP：优先