计算机网络课件(蔡开裕)——ch4 局域网.pptVIP

第四章 局域网 定义：局域网LAN(Local Area Network)是一种在较小的地理范围内，用共享通信介质将大量计算机及各种IP设备连接在一起，实现数据传输和资源共享的计算机网络。 需要解决的主要问题： 连接接口 连接设备 通信介质 访问协议 通信距离、速率等 关键问题：多个用户如何在共享介质上进行正确、有效的通信 ？ 4.1.1 ALOHA协议 ALOHA协议是70年代在夏威夷大学由Norman Abramson及其同事发明的，目的是为了解决地面无线电广播信道的争用问题。 ALOHA协议的基本思想： 用户想发就发，发完后进行冲突检测，若有冲突，则等待一个随机 时长后重复进行，直到发送成功。 ALOHA协议特点： 无协调关系、多用户竞争单信道使用权 不进行载波侦听，不考虑目前的实际情况 信道利用率低，为18% 冲突检测： 在共享介质中，某个用户发送数据后，网上所有用户（包括发送者）都可以收到数据，发送者把收到的数据与保留在缓冲区中的数据进行比较，若不同，则表明发生了冲突。 ALOHA协议的改进--分槽ALOHA 基本思想为： 将时间分为离散的时间片； 用户要发送数据时必须等待下一个时间片才能开始发送。 在一定程度上避免了发送的随意性，减少了冲突，提高了信道的利用率。 主要特点： 进行了简单的时间同步，但并未完全避免冲突（可基本避免发送过程中的冲突，但发送开始时仍有冲突）； 信道的最大利用率：36%； 时间片的定义与允许的最大包长和介质的时延有关。 存在问题： 发送开始时仍有冲突； 如果时间片的定义不合适，有可能在发送过程中还存在冲突。 问题的原因：各站点在发送数据时从不考虑其它站点是否已经在发送数据，这样当然会引起许多冲突。 4.1.2 载波侦听多路访问协议CSMA(Carrier Sense Multiple Access) 基本思想：站点在发送数据前，进行载波侦听，以判断目前是否有人在发送数据，然后再采取相应动作。 载波侦听：根据物理接口的电气特性，捕获信道上的脉冲信号，并与发送数据用的载波信号比较，以判断是否有人在发送数据的技术。 CSMA有多种形式： 1-坚持CSMA 非坚持CSMA P坚持CSMA 三种CSMA是否完全避免了冲突呢？ 例：站点A在发送数据，但由于信道的传播时延，数据还未到达站点B，此时站点B要发送数据，它侦听到信道是空闲的，于是也开始发送数据，从而发生冲突。 2、冲突窗口 4.2 IEEE802局域网协议与参考模型 2. IEEE802局域网参考模型 4.2.1 IEEE 802.3以太网协议 4.2.2 IEEE 802.3 链路层协议 2、关于以太网的最小帧长度问题 已知条件： 帧的传输时长： t =数据帧长度(bit)/数据传输速率(bps)； 信号传播时延：τ=两站点的距离(m)/信号传播速度(200m/μs)； 在以太网中，规定冲突窗口为2 τ= 51.2μs，即一个站点开始发送数据后，若在51.2 μs内没有检测到冲突，则本次发送不会再发生 冲突； 要求：保证在帧的传输过程中检测到冲突，即： 帧的传输时延 t = 2* 信号传播时延τ= 51.2 μs 。 结论1： 对于传输速率为10M /bps 的网络，因为64Bytes的传输时间为：64*8/10M = 51.2μs ； 所以，帧的长度必须 大于 64 Bytes（不含前导字符和起始字符）。 以太网的最小帧长度问题（续） 结论2： 冲突只可能在一帧的前64字节内发生； 帧长度小于64字节时，在发送过程中将无法检测出冲突； 长度小于64字节的帧（碎片帧）都是无效帧。 结论3： 在以太局域网中，由于冲突窗口的限制，传输速率R、网络跨距S、最小帧长Fmin三者之间必须满足一定的关系： Fmin＝kSR k:系数 可以看出： 最小帧长度不变时，传输率越高，网络跨距就越小； 传输率固定时，网络跨距越大，最小帧长度就应该越大； 网络跨距固定时，传输率越高，最小帧长度就应该越大。 关于802.3的MAC地址问题 MAC又称为物理地址，它是网络节点的全球唯一的标识符，与其物理位置无关。 注意：MAC地址是在数据链路层进行处理，而不是在物理层。 网络节点的每一个网络接口（网卡）都有一个唯一的MAC地址。 MAC地址固化在网卡中. 一个节点允许有多个MAC地址，取决于该站点网络接口的个数。例如： 安装有多块网卡的计算机； 有多个以太网接口的路由器。 关于802.3的MAC地址问题（续） IEEE802.3标准规定： MAC地址的长度为6个字节，共48位； 可表示246≈70万亿个地址（有2位用于特殊用途） 高24位为机构