network_v2_chapter4计算机网络原理与技术-华蓓2.ppt

计算机网络 第四章 介质访问控制子层 主要内容 信道分配策略 令牌传递网络 以太网 无线局域网 局域网互联 虚拟局域网 使用广播信道的数据链路层 局域网的数据链路层 局域网最主要的特点是：网络为一个单位所拥有，且地理范围和站点数目均有限。 局域网具有如下的一些主要优点： 具有广播功能，从一个站点可很方便地访问全网。局域网上的主机可共享连接在局域网上的各种硬件和软件资源。 便于系统的扩展和逐渐地演变，各设备的位置可灵活调整和改变。 提高了系统的可靠性、可用性和残存性。 局域网的拓扑 数据链路层的两个子层 为了使数据链路层能更好地适应多种局域网标准，802 委员会就将局域网的数据链路层拆成两个子层： 逻辑链路控制 LLC (Logical Link Control)子层 媒体接入控制 MAC (Medium Access Control)子层。 与接入到传输媒体有关的内容都放在 MAC子层，而 LLC 子层则与传输媒体无关，不管采用何种协议的局域网对 LLC 子层来说都是透明的 IEEE 802标准系列 1. 信道分配策略 信道划分： 频分多路复用：每个节点分配一个频段 时分多路复用：每个节点分配一个时隙 码分多址：每个节点分配一个编码 1. 信道分配策略 随机访问： 每个节点自主决定是否发送，冲突发生后，各个节点随机等待一段时间后重试。 轮流访问： 各个节点按照某种预定的顺序轮流发送，没有冲突。 码分复用 CDM(Code Division Multiplexing) 常用的名词是码分多址 CDMA (Code Division Multiple Access)。 各用户使用经过特殊挑选的不同码型，因此彼此不会造成干扰。 这种系统发送的信号有很强的抗干扰能力，其频谱类似于白噪声，不易被敌人发现。 每一个比特时间划分为 m 个短的间隔，称为码片(chip)。 码片序列(chip sequence) 每个站被指派一个唯一的 m bit 码片序列。 如发送比特 1，则发送自己的 m bit 码片序列。 如发送比特 0，则发送该码片序列的二进制反码。 例如，S 站的 8 bit 码片序列是 发送比特 1 时，就发送序列 发送比特 0 时，就发送序列 S 站的码片序列：(–1 –1 –1 +1 +1 –1 +1 +1) CDMA 的重要特点 每个站分配的码片序列不仅必须各不相同，并且还必须互相正交(orthogonal)。 在实用的系统中是使用伪随机码序列。 码片序列的正交关系 令向量 S 表示站 S 的码片向量，令 T 表示其他任何站的码片向量。 两个不同站的码片序列正交，就是向量 S 和T 的规格化内积(inner product)都是 0： 码片序列的正交关系举例 令向量 S 为(–1 –1 –1 +1 +1 –1 +1 +1)，向量 T 为(–1 –1 +1 –1 +1 +1 +1 –1)。 把向量 S 和 T 的各分量值代入(2-3)式就可看出这两个码片序列是正交的。 正交关系的另一个重要特性 任何一个码片向量和该码片向量自己的规格化内积都是1 。 一个码片向量和该码片反码的向量的规格化内积值是 –1。 CDMA 的工作原理 CDMA练习 谢希仁计算机网络第五版2-16题 共有4个站进行码分多址CDMA通信，4个站的码片序列为： A (-1 -1 -1 +1 +1 -1 +1 +1） B (-1 -1 + 1 -1 +1 +1 +1 -1 ） C (-1 +1 -1 +1 +1 +1 -1 -1 ） D (-1 +1 -1 -1 -1 -1 +1 -1） 现收到这样的码片序列(-1 +1 -3 +1 -1 -3 +1 +1），问哪个站发送数据了，发送数据的站发送的1还是0？ CDMA练习 谢希仁计算机网络第五版2-16题 答： S·A= (+1 -1 +3 +1 -1 +3 +1 +1）/8=1 A发送1 S·B= (+1 -1 -3 -1 -1 -3 +1 -1 ） /8=-1 B发送0 S·C =(+1 +1 +3 +1 -1 -3 -1 -1 ） /8=0 C无发送 S·D =(+1 +1 +3 -1 +1 +3 +1 -1） /8=1 D发送1 随机访问--纯ALOHA 基本思想 节点从网络层接收到一个数据包后，立即封装成帧发送。 如果在预定的时间内没有收到确认，节点立即以概率 p 重发该帧，以概率 1-p 等待一个帧时。 在等待之后，仍以概率 p 重发该帧，以概率 1-p 等待一个帧时，直至发送成功。 随机访问信道的效率定义为： 当有大量的活动节点、每个节点总有大量的帧要发送时，长