第4章局域网..docVIP

第4章 局域网 教学内容与知识要点： ·概述：常用拓扑结构，传输技术，介质访问控制技术，IEEE 802协议，MAC地址。 ·IEEE 802.3与以太网：CSMA与CSMA/CD，幀结构。以太网的工程标准，共享式以太网及小型以太网。交换式以太网与大型本地网，存储-转发与快速分组交换。第三层交换与第四层交换技术。 ·IEEE 802.4与802.5 ·高速局域网：100M以太网，FDDI，1000M以太网，ATM LAN。 ·虚拟局域网VLAN。 ·IEEE 802.11与无线局域网：系统组成，技术特征。 ·IEEE 802.16与无线城域网 ·蓝牙技术 1 概述 1、 LAN的基本特点： （1）基本属性：复盖地理范围小于十几公里；所有权一般属于一个单位或组织；拓扑结构简单；传输速率较高，误码率较低，属于广播式网络，但现代LAN也在引入交换技术。 （2）常用的拓扑结构：总线、环、星型、树型，也可使用混合型。 （3）常用的传输介质：UTP双绞线、同轴电缆（基带、宽带）、光纤。 介质访问控制技术（CSMA/CD、Token Ring、Token Bus等） 3、MAC地址（P232） 性质、格式、全局地址/局部地址、单地址/组地址 2 IEEE 802.3与以太网 1、CSMA与CSMA/CD（P215） （1）CSMA要点：先听后发，忙碌等待，一发到底，冲突（超时）重发。 按等待的处理方式不同有三种CSMA： 不坚持CSMA：若介质空闲就发送；否则退避等待随机时间后再监听。 1-坚持CSMA：若介质空闲就发送；否则坚持监听，直到介质空闲。 P-坚持CSMA：①若介质空闲，以概率P发送，以概率（1-P）等待一个时间单位后返回监听，时间单位一般取最大传播延迟τ。②若介质忙则继续监听到介质空闲，重复第一步。 以上在启动发送后如果有冲突，则等待随机时间后再进入监听。 方案1的介质利用率较低；方案2易引起冲突；方案3是折中的但实现复杂。 （2）CSMA/CD原理：为减少因冲突而浪费的时间，增加冲突检测的机制，实现：先听后发，忙碌等待，边发边听，冲突即停，强化通知，随机等待，重新监听。 （3）冲突检测方法：①信号电平门限检测：基带系统中发生冲突时，信号电平的摆动值会因迭加而超出正常值。②信号相位偏移检测：曼彻斯特编码信号迭加后，会导致信号过零电平的位置发生偏移。③副本比较法：将发送的信号立即接收与副本比较是否一致。 （4）冲突处理：某一站点检测到冲突后，应①立即停止发送。②发出一个由随机码组成的短的阻塞帧通知其它各站。③等待随机时间之后再尝试重新发送。 （5）几个基本参数与概念 τ：总线端到端传播时延。 冲突窗口=τ：从某站点发送第一个比特开始，经时间τ后未遇到冲突则发送成功。 最大冲突检测时间A=2τ：从一个站点发送第一个比特开始，如发生冲突，该站点能够检测到冲突所需经过的最大时间。 规一化传播时延a=τ/T0: T0为帧发送时延。系统效率反比于a的大小。 最小帧长度=C×A=C×（2τ）：一个站点开始发送后，必须在经过时间A之后其发送器仍然在工作，才能保证检测到可能的冲突，最小帧长度即使站点的发送工作时间≥A，以保证协议不会失败。 帧碎片：一旦发生冲突，网上将出现若干个不完整的帧，称帧碎片。由冲突窗口和冲突处理策略可知，帧碎片的长度小于最小帧长度。 帧过滤：接收站点应能识别出帧碎片和阻塞帧不予接收，方法是丢弃所有长度小于最小帧长度的帧。为此，阻塞帧的长度应小于最小帧长度。 最大帧长度问题——最佳长度 （6）发生冲突后的重发策略 ①设置一个最大重发次数，超过则不再重发并向高层报告。 ②重发等待随机时间的计算，一般采用截断式二进制指数退避算法： 退避等待时间=R×（2τ），R=[0,1,┄,2K-1]，K=Min[n,10]，n为本帧已冲突次数。 （7）CSMA/CD总线网基本特性 ①属于争用型协议，各站点平等地争用介质使用权。 ②轻负荷（S0.3）下效率较高，传输时延较小，吞吐量较高。重负荷时因冲突增加导致性能较差。 ③帧传输时延的随机性大。 ④结构和MAC协议实现简单，可靠性较好，成本较低。 ⑤理想化的最大归一化吞吐量Smax=1/（1+4.44a） 2、幀结构（P232） ①每个帧以7个字节的前导码开始，每字节以保证收发双方的时钟同步。帧同步标志基于HDLC。 ②地址字段长度6个字节，目的地址的最高位为0是单站地址，为1表示组地址，全1为广播地址。 ③地址的次高位用于区分全局地址（1）或局部地址（0）。 ④长度字段说明数据字段的字节数，其值0-1500。 ⑤添充字段的长度0-46字节，用于当数据字段不46字节时在其中添入随机码，使两字段总长度达46字节，保证有效帧长度