（时隙） network design and analysis-----wang wenjie multiple .ppt

主要内容 多址接入协议概述 固定多址接入协议 随机多址接入协议 冲突分解算法 预约多址协议 主要内容 多址接入协议概述 固定多址接入协议 随机多址接入协议 载波侦听型多址协议 冲突分解算法 预约多址协议 多址接入协议概述（1） 网络中的终端设备通过通信子网来访问网络中的资源。当多个终端同时访问同一资源（如共享的通信信道）时，就可能会产生信息碰撞，导致通信失败。典型的共享链路有：卫星链路和蜂窝移动通信系统的链路、局域网、分组无线电网等 多址接入协议概述（2） 为了有效的进行通信，就需要有某种机制来决定资源的使用权，这就是网络的多址接入控制问题。 所谓多址接入协议（Multiple Access Protocol）就是在一个网络中，解决多个用户如何高效共享一个物理链路资源的技术。 多址协议应尽量避免用户之间的碰撞，并使信道利用率最高。 多址接入协议概述（3） 在ISO的OSI参考模型中，数据链路层的功能相对简单。它只负责将数据从一个节点可靠地传输到相邻节点。 但在局域网中，多个节点共享传输介质，必须有某种机制来决定下一个时刻，哪个设备占用传输介质传送数据。因此，局域网的数据链路层要有介质访问控制的功能。为此，一般将数据链路层又划分成两个子层：　　　　●逻辑链路控制LLC（Logic Line Control）子层　　　　●介质访问控制MAC（Media Access Control）子层 多址接入协议概述（4） 从分层的角度来看，多址技术是数据链路层的一个子层。它处于数据链路逻辑控制层下方，物理层的上方，一般称为介质访问控制子层－－MAC层。该层用于在各种通信节点中分配多路访问介质，仲裁介质的使用权，即规定站点何时可以使用通信介质 。 MAC层将有限的资源分配给多个用户，从而使得在众多用户之间实现公平、有效地共享有限的带宽资源；实现各用户之间良好的连通性，获得尽可能高的系统吞吐量、以及尽可能低的系统时延。 逻辑链路控制（LLC）子层为本节点提供了到其相邻节点的“链路”，而如何协调本节点和其它节点来有效地共享带宽资源，是媒质接入控制子层? MAC层的主要功能。 多址接入协议概述（5） 如果多台计算机连接到一条共有链路上，这些计算机就必须使用相同的规则来访问共享的链路，这个功能就是访问控制。由于链路是共享的，MAC必须在每个分组上加入目的端的物理地址，每个物理地址唯一地表示一个在共享链路中的设备。在点对点的链路中是不需要这样的物理地址的。 一般有四种不同格式的以太网帧在使用： Ethernet II即DIX 2.0。Cisco名称为：ARPA。（格式见下图） Ethernet 802.3 raw。Cisco名称为：Novell-Ether。 Ethernet 802.3 SAP。Cisco名称为：SAP。 Ethernet 802.3 SNAP。Cisco名称为：SNAP。 多址接入协议概述（6） MAC层实现连接到公共链路上的计算机之间的不可靠分组传输。 逻辑链路控制LLC层使用MAC层提供的不可靠的分组传输来实现连接在一条共享链路上的计算机之间的差错检测或是可靠的分组传输。LLC的功能和点到点链路的数据链路层的功能是一样的。 LLC层和MAC层共同组成了多点访问链路的数据链路层：它们使用物理层的不可靠比特链路来实现连接在一条共享链路上的计算机之间的无差错的分组传输服务或可靠的分组传输服务。 多址接入协议概述（7） 多址协议的分类（1） 固定分配多址接入协议：是指在用户接入信道时，专门为其分配一定的信道资源（如频率、时隙、码字或空间），用户独享该资源，直到通信结束。－－FDMA、TDMD等 随机分配多址接入协议：是指用户可以随时接入信道，并且可能不会顾及其它用户是否在传输。当信道中同时有多个用户接入时，在信道资源的使用上就会发生冲突（碰撞）。因此，对于有竞争的多址接入协议如何解决冲突从而使所有碰撞用户都可以成功进行传输是一个非常重要的问题。 基于预约方式的多址接入协议：是指在数据分组传输之前，先进行资源预约。一旦预约到资源（如频率、时隙），则在该资源内可进行无冲突的传输。 多址接入协议概述（8） 多址协议的分类（2） 多址接入协议概述（9） 系统模型（1） 从排队论的观点出发，多址信道可以看成一个多进单出的排队系统（即该系统有多个输入而仅仅有一个输出）。每一个节点都可以独立的产生分组，而信道则相当于服务员，它要为各个队列服务。由于各个排队队列是相互独立的，各节点无法知道其它队列的情况，服务员也不知道各个队列的情况，所以增加了系统的复杂性。如果我们可以通过某种措施，使各个节点产生的分组在进入信道之前排列成一个总的队列，然后由信道来服务，则可以有效的避免分组在信道上的碰撞，大大提高信道的利用率。 多址接入协议概述（