计算机网络-chapter4.ppt

介质访问控制子层 第四章 4.1 信道分配问题 LAN和 MAN中的静态信道分配方案 LAN和 MAN中的动态信道分配方案 LAN和 MAN中的动态信道分配方案 站模型； 单通道假设； 冲突假设； (a) 连续时间；(b) 分槽时间； (a) 载波检测；(b) 无载波检测。 4.2 多路访问协议 ALOHA 载波监听多路访问协议 无冲突的协议 有限竞争协议 波分多路访问协议 无线LAN 协议 纯 ALOHA 在 ALOHA中，帧的传输完全是在任意时间进行的 纯 ALOHA (2) 阴影帧的冲突危险周期 纯 ALOHA (3) ALOHA 系统中吞吐率与帧流量之间的关系 持续和非持续的 CSMA 各种随机访问协议的信道利用率与负载之间的比较 带冲突检测的 CSMA CSMA/CD 可能处于3种状态之一：竞争、传输和空闲 带冲突检测的 CSMA(2) 过程：当一个站点要传送数据时，它首先侦听信道，看是否有其他站点正在传送。如果信道正忙，它就等待一个随机的时间；如果信道空闲，它就开始发送，如果发生冲突，站点就等待一个随机的时间，然后重新开始。 传输延迟会产生冲突：可能一个站点刚开始发送后，另一个站点已准备发送并侦听信道；如果第一个站点的信号还未到达第二个站点，后者边会侦听到信道处于空闲状态，也开始发送而导致冲突。 站点检测到冲突就取消传送。 无冲突的协议 基本的位图协议 无冲突的协议 (2) 二进制倒计数协议：虚线表示不再参与竞争 无线LAN 协议 一个无线 LAN. (a) A 发送的情形 (b) B 发送的情形 无线LAN 协议(2) MACA 协议 (a) A 发送一个 RTS 给 B； (b) B 向A送回一个 CTS 4.3 以太网 以太网电缆 曼彻斯特编码 以太网 MAC子层协议 二进制指数后退算法 以太网的性能 交换式以太网 快速以太网 千兆以太网 IEEE 802.2: 逻辑链路控制 关于以太网的回顾 以太网电缆 最常见的几种以太网电缆 以太网电缆 (2) 3种以太网电缆 (a) 10Base5, (b) 10Base2, (c) 10Base-T. 以太网电缆(3) 电缆拓补结构 (a) 线形； (b) 主干； (c) 树形； (d) 分段 以太网电缆(4) 中继器：为了使网络范围更大，可以使用中继器连接，它是一个物理层设备，双向接收、放大并重发信号； 集线器：物理上是星型网，逻辑上仍是总线型；通过RJ-45插头与网卡相连；工作在物理层，收到数据后，就简单的向其他端口转发；采用专门的芯片，进行自适应串音回波抵消。 曼彻斯特编码 采用直接的二进制编码会产生歧义，如：某个站点发其他站点可能误以为01000000，因为它们不能区分无发送和比特0。 这就要求在没有外部参考时钟的情况下，接收方能明确的定位比特的开始和结束。 曼彻斯特编码：每个比特周期被分为两个相等的时间段。发送二进制比特“1”时，让该周期内的前半段电压为高，后半段为低；发送“0”时则相反，先低后高。 曼彻斯特编码(2) (a) 二进制编码； (b)曼彻斯特编码；(c) 差分曼彻斯特编码 以太网MAC子层协议 帧格式 (a) DIX 以太网； (b) IEEE 802.3. MAC层的硬件地址 802标准为局域网规定了一种48bit的全球地址，即计算机上所插入的网卡地址。前3个字节为公司标识，后面为扩展标识，统称网卡地址或物理地址。 全局地址为前46位，全球大约有7ⅹ1013个，这样可以确保任何站点只要使用正确的48位数字，就可以唯一地访问任何站点。 网卡检测每个收到的帧的物理地址，如果是本站地址或广播地址，则接收。 以太网MAC子层协议 (2) 802.3规定最短帧长为64字节，若数据部分少于46字节，则使用填充字段。原因： 如果帧的长度过短，在因冲突产生的噪声帧到达之前，站点已完成了发送，它会错误的认为帧已成功的送出。为了防止这种现象的产生，所有帧的发送时间必须大于2τ，即51.2μs（最大长度2500 m，4个中继器），对于10M以太网，可发送512bit，即64字节。 随着网络速度的提高，相应的必须增大最小帧长度或是缩小电缆最大长度。 二元指数后退算法 两个站同时发送，检测到冲突后停止发送，为避免再次冲突，须等待一个随机时间后再次发送，即采用退避算法： 冲突后等待一个随机时间； 基本退避时间为争用期2τ 重传次数k=Min(重传次数，10) 从（0，1，…，（2k-1））中随机选取一个数r，避让时间为r*2τ; 重传超过16次，向高层报告。 以太网的性能 速率为10 Mbps，长为512位的时槽的以太网效率 交换式以太网 站点增加后，