文档介绍：局域网的特点
特点：地理分布范围较小；误码率低，一般在
10-11-10-8以下；以PC机为主体，数据传输速率高，-100Mbps。
类别：
普遍应用的局部区域网LAN
采用电路交换技术的局域网，称计算机交换机CBX（Computer Branch eXchange）或专门小交换机 PBX（Private Branch eXchange）
新发展的高速局域网HSLN（High Speed Local Network）
常用的拓扑结构：总线型、环型、星型
第1页/共72页
局域网体系结构
物理层、数据链路层
数据链路层：
介质访问控制子层MAC（Media Access Control）数据的封装与解封，包括组帧、寻址和错误检测；介质访问管理，包括介质分配和冲突解决
逻辑链路控制子层LLC（Logical Link Control）向高层提供一个或多个访问点LSAP，用于同网络层通信的逻辑接口，主要执行OSI 基本数据链路协议的大部分功能和网络层的部分功能，如帧的收发、差错控制、流量控制、帧同步.
第2页/共72页
MAC子层功能信道分配
MAC（Media Access Control，介质访问控制）是一种控制使用通信介质的机制，它是数据链路层协议的一部分。下图是MAC子层功能结构图。
第3页/共72页
介质访问子层的中心论题是相互竞争的用户之间如何分配一个单独的广播信道。 1、静态分配：只要一个用户得到了信道就不会和别的用户冲突。(用户数据流量具有突发性和间歇性) 2、动态分配：称为多路访问（Multiple Access）或多点接入，指多个用户共用一条线路，而信道并非是在用户通信时固定分配给用户，这样的系统又称为竞争系统。动态分配方法又可以分为：随机访问，典型ALOHA协议、CSMA协议 ；受控访问，典型令牌网竞争系统和集中控制的多点线路轮询
第4页/共72页
5个关键假设
站模型：站独立，以恒定速率产生帧，每个站只有一个程序
单信道假设
冲突假设：两个帧同时传送，就会冲突，所有站点能检测到，冲突帧需重发
发送时间：连续任意时刻可发送；分槽时间
载波检测：有载波检测；无载波检测
第5页/共72页
ALOHA协议
纯ALOHA协议：用户有数据要发送时，可以直接发至信道，若在规定时间内收到应答，表示发送成功，否则重发。重发策略：发送数据后侦听信道是否产生冲突，若产生冲突，则等待一段随机的时间重发，直到发送成功为止，如下图所示。
第6页/共72页
冲突窗口2t
第7页/共72页
帧时：传输标准固定帧所需时间
假设无穷多用户按照泊松分布产生新帧N
要求0<N<1
G是单位帧时产生的新帧和重发帧的和，G>=N, 也服从泊松分布。吞吐量S=GP0, P0是一帧没有遭到冲突的概率。
一个帧时中生成k帧的概率
在冲突窗口内不存在其他流量的概率是
G=，S达到最大，为1/2e
第8页/共72页
第9页/共72页
分槽ALOHA协议：把使用信道的时间分成离散的时间槽，槽长为一个帧所需的发送时间，每个站点只能在时间槽开始时才允许发送，其他过程与纯ALOHA协议相同。
冲突主要发生在时间槽的起点，一旦发送成功就不会出现冲突，分槽ALOHA大幅度降低了冲突的可能性，信道利用率比纯ALOHA提高了约一倍。
冲突窗口t
第10页/共72页