第3章-数据链路层(2).ppt

计算机网络讲义第3章数据链路层（第二部分）

使用广播信道的局域网本章知识点信道随机多点接入技术，局域网的基本概念，以太网的MAC层协议、MAC地址、MAC帧，以太网的扩展，高速以太网技术。信道随机接入协议：ALOHA、CSMA、CSMA/CD以太网的工作原理、MAC地址、MAC帧以太网的扩展：集线器与网桥(二层交换机)高速以太网使用广播信道的局域网信道共享技术传统以太网扩展的以太网高速以太网信道共享技术计算机网络可以分成两类使用点到点连接的网络——广域网使用广播信道（多点接入信道，随机接入信道）的网络——局域网关键问题：如何解决对信道争用解决信道争用的协议称为媒体接入控制协议MAC（MediumAccessControl），是数据链路层协议的一部分。信道共享的目标：理想情况（信道容量为Cb/s)一个用户，N个用户；控制协议简单、可靠。媒体共享技术静态划分信道如频分复用、时分复用、波分复用、码分复用动态媒体接入控制（多点接入）随机接入：所有用户都可以根据自己的意愿随机地发送信息。如ALOHA、CSMA、CSMA/CD、CSMA/CA受控接入：各用户不能任意接入信道，必须服从一定的控制。集中控制：如多点线路探询(polling)，或称轮询分散控制：令牌环网信道共享技术信道分配模型的五个基本假设：站点模型：每个站点是独立的，并以统计固定的速率产生帧，一帧产生后到被发送走之前，站点被封锁；单信道假设：所有的通信都是通过单一的信道来完成的，各站平等共享该信道；碰撞假设：若两帧同时发出，会相互重叠，结果使信号无法辨认，称为碰撞。所有的站点都能检测到碰撞，碰撞帧必须重发；时间假定连续时间：帧可以在任何时刻发送 时隙：帧必须在时隙开始时发送载波假定有载波：站点可以检测到信道是否空闲 无载波：站点在发送之前无法判断信道是否空闲ALOHA70年代，NormanAbramson设计了ALOHA协议目的：解决信道的动态分配，基本思想可用于任何无协调关系的用户争用单一共享信道使用权的系统；分类：纯ALOHA协议和时隙ALOHA协议性能分析多用户共享单一信道，并由此产生碰撞，这样的系统称为竞争系统。性能分析:吞吐量、平均时延一个帧发送成功的条件一个帧如欲发送成功，必须在该帧发送时刻之前和之后隔一段时间T0内（2个间隔），没有其他帧发送一个帧发送成功的条件：该帧与该帧前后的两个帧的到达时间间隔均大于T0假设：帧长固定，无限个用户，按泊松分布产生新帧；发生碰撞重传，新旧帧共传k次，遵从泊松分布。（1）吞吐量S(又称吞吐率）（2）网络负载G（3）S与G的关系性能分析（吞吐量）Abramson公式：S=Ge-2G

帧的时延成功发送一帧的平均时延

D=T0[1+R+NR(R+(K+1)/2)]平均重传次数NR=e2G-1时隙ALOHA协议基本思想：把信道时间分成离散的时隙（时间槽），时隙长为一个帧所需的发送时间。每个站点只能在时隙开始时才允许发送。其他过程与纯ALOHA协议相同。时隙ALOHAS=Ge-GNR=eG-1时隙ALOHA有限站数的吞吐量：S=G(1-G/N)N-1如何改进ALOHACSMA 载波监听多点接入CSMA（CarrierSenseMultipleAccess）CSMA与ALOHA的主要区别：CSMA多了一个载波监听装置载波监听（CarrierSense） 查看信道上有无数据信号传输称为载波侦听，监测方法是判断基带上是否有脉冲二进制0或1多点接入（MultipleAccess） 同时有多个站点在侦听信道是否空闲和发送数据，称为多点接入。CSMA分类ALOHA非坚持CSMAp-坚持CSMACSMA类型(1)非坚持型CSMA（nonpersistentCSMA）原理若站点有数据发送，先监听信道；若站点发现信道空闲，则发送；若信道忙，等待一随机时间，然后重新开始发送过程；若产生碰撞，等待一随机时间，然后重新开始发送过程。优点：减少了碰撞的概率；缺点：增加了信道空闲时间，数据发送延迟增大；信道效率比1-坚持CSMA高，传输延迟比1-坚持CSMA大。CSMA类型(2)1-坚持型CSMA（1-persistentCSMA）原理若站点有数据发送，先监听信道；若站点发现信道空闲，则发送；若信道忙，则继续监听直至发现信道空闲，然后完成发送；若产生