第五章数据链路层.pptVIP

CSMA/CD冲突检测第29页，共83页，星期日，2025年，2月5日“轮转式”MAC协议信道分割的MAC协议:在重负荷时共享信道的效率高在轻负荷时效率低:延迟了信道访问,当只有一个结点激活时，分到的带宽只有信道带宽的1/N!随机访问MAC协议在轻负荷时有效率:单个节点可以充分利用信道的带宽在重负荷下:冲突的开销“轮转式”协议在两个方面寻求最佳的解决方案!第30页，共83页，星期日，2025年，2月5日“轮转式”MAC协议轮询（Polling）:由主结点“邀请”从结点依次传输RequesttoSend,CleartoSend报文关注:轮询的开销等待时间单点失效(主结点)令牌传递（Tokenpassing）:控制令牌依次通过各个结点令牌报文关注:令牌的开销等待时间单点失效(token)第31页，共83页，星期日，2025年，2月5日基于预留的协议分布式轮询（DistributedPolling）:将时间划分成时隙开始时使用N个较短的预留时隙预留时隙的时长等于信道端对端的传播延迟需发报文的站点先发预留信息预留信息被所有其他站点接收到在预留时隙后,报文传输按已知的优先顺序进行第32页，共83页，星期日，2025年，2月5日MAC协议小结对于共享介质可以做些什么?信道分割,按时间,频率或编码时分、码分、频分随机分割(动态)ALOHA,S-ALOHA,CSMA,CSMA/CD载波检测:有线“易行”、无线“困难”CSMA/CD被用在以太网中轮转分割从主结点发出轮询,令牌传递（tokenpassing）第33页，共83页，星期日，2025年，2月5日LAN技术已经提到的数据链路层的内容有:服务,错误检测/校正,多点访问下面:讨论LAN技术编址以太网（Ethernet）集线器、网桥、交换机802.11无线LAN协议PPP（点对点协议）ATM第34页，共83页，星期日，2025年，2月5日LAN地址和ARP32位的IP地址:网络层地址用于从目的网络获取分组(参见IP地址定义)LAN(或MAC或物理)地址:用来(在同一网络中)物理上互相连接的接口之间获取分组（或帧）48位MAC地址(绝大部分LANs)

烧制在适配器的ROM中第35页，共83页，星期日，2025年，2月5日LAN地址和ARP每个LAN上的网卡都有具唯一性的LAN地址第36页，共83页，星期日，2025年，2月5日LAN地址(续)MAC分配由IEEE管理制造商购买部分MAC地址空间(以保证唯一性)比方:(a)MAC地址:身份证号(b)IP地址:类似邮政地址MAC平面地址=可以迁移可以将LAN卡从一个LAN换到另一个IP层次性地址不可迁移取决于某个站点接入的网络第37页，共83页，星期日，2025年，2月5日有关路由选择的讨论223.1.1.1223.1.1.2223.1.1.3223.1.1.4223.1.2.9223.1.2.2223.1.2.1223.1.3.2223.1.3.1223.1.3.27ABEA站点要给B站点发送IP分组：查找B站点的网络地址,发现B站点与其在同一网络中给B站点发送的分组是通过链路层的帧来传送的B’sMACaddrA’sMACaddrA’sIPaddrB’sIPaddrIPpayload分组帧帧的源、宿地址分组的源、宿地址第38页，共83页，星期日，2025年，2月5日ARP:地址解析协议（AddressResolutionProtocol）每个LAN上的IP结点(主机,路由器)都有ARP模块,和表ARP表:是某些LAN结点的IP/MAC地址映射IP地址;MAC地址;TTL…………..TTL(TimeToLive):超过TTL的地址映射会被删除(一般为20分钟)Q:若已知B站点的IP地址，

如何确定其MAC地址?第39页，共83页，星期日，2025年，2月5日ARP协议A知道B的IP地址,需要了解B的物理地址A广播ARP查询帧,包含了B的IP地址所有LAN的主机都收到ARP查询B接收到ARP帧,将其物理地址返回给AA对收到