时隙ALOHA协议的信道效率
04741计算机网络原理知识点整理-计算题
设信道上数据传输速率为4Kbps，数据帧长为240bit，信道的传播时延为20ms，采用停等协议，帧的控制信息、确认帧长及帧处理时间均忽略不计。试求出信道的利用率。
解:
数据传输时延 = 240bit/4Kbps = 60ms
信道利用率 = 60ms / (60ms + 20ms*2) = 60%
5000*36/3600s / (1 / 125*10^-6s) = 0.00625次/时隙
有一个电缆长度为2Km的CSMA／CD局域网，数据传输速率为10Mbps，信号传播速度为光速的2／3，数据帧长度是512bit(包括32bit开销)，传输成功后的第一个时隙留给接收方，用于捕获信道并发送一个32bit的确认帧。假设没有冲突发生，试求出有效的数据传输速率(不包括开销)。(光速值为3×10^5Km/s)
有一个电缆长度为1Km的CSMA/CD局域网，数据传输速率为1Gbps，信号传播速度为2×10^5Km/s。试求出最小帧长度。
解:
信号传播时延 = 电缆长度/信号传播速度 = 1Km/(2*10^5Km/s) = 5*10^-6s
时隙时间 = 传播时延*2 = 5*10^-6s *２ = 10*10^-6s
101110110101/11001=11011011 ...110 > 余数不为0 说明传输过程中出错
假设使用调制解调器，并采用1位起始位、1位停止位、无校验位的异步传输模式，在1分钟内传输7200个汉字，调制解调器至少应达到的传输速率为多少？
(1+8+1)*2*7200/60 = 20*7200/60 = 144000/60 = 2400bps
数据传输时延=数据帧长/数据传输速率
基于ALOHA技术提高卫星信道利用率
通信技术• Communications Technology24 •电子技术与软件工程 Electronic Technology & Software Engineering【关键词】卫星通信 ALOHA 卫星信道 利用率1 引言利用静止卫星进行通信是微波中继通信的继承和发展，但与微波中继通信相比具有通信距离远，覆盖面积大；组网灵活，便于多址连接；频带宽，容量大；通信质量高，可靠性好；成本与通信距离无关，成本低等优点，利用静止卫星进行通信是卫星通信的主要形式。
基于ALOHA 技术提高卫星信道利用率文/张炎生 周珏在卫星通信系统中，卫星信道非常有限而珍贵，如何充分利用卫星信道一致是相关领域研究的课题。
ALOHA 技术作为卫星信道的随机占用技术，本文分析探讨ALOHA 技术的特点和应用方法，将大大地提高卫星信道的利用率而得到更加的重视和广泛使用。
摘 要由于静止卫星的成本、技术要求等多方面的因素，人们总在千方百计地寻求提高卫星利用率的方法。
如采用FDM 和TDM 多路复用技术，FDMA 、TDMA 、SDMA 和CDMA 多址连接技术，空间分割与极化隔离的频率再用技术以及预分配和按需分配的信道分配技术等。
ALOHA 技术是基于TDMA 和信道按需分配基础上的一种新的信道分配技术，它可使卫星信道得到充分地利用。
2 研究背景随着卫星通信的不断发展，数据传输和交换也在静止卫星通信中广泛应用。
与语音传输相比，利用卫星信道进行数据传输有如下特点：（1）数据发出的时间具有随机性和间断性。
当有数据传送时，数据率很高，可达到几千bps ，但传送数据的时间很短促，其余的很长时间是空闲的，没有数据传送。
峰值传送率与平均传送率的比值很大，高达几千，从而使信道的利用率很低。
（2）数据的业务种类多，系统中可能同时传输速率相差较大的不同数据。
（3）各类数据可以非实时传送。
为了提高卫星信道的利用率，可以把每组数据划分为多个分组后分开传输。
防碰撞算法
一防碰撞的基本算法ALOHA1. 纯-ALOHA(PureALOHA)法即标签只要有数据发送请求就立即发送出去，而不管无线信道中是否已有数据在传输。
它是无线网络中最早采用的多址技术，也是最为简单的一种方法。
在RFID系统中，这种方法仅适用于只读标签(Read only tag)。
ALOHA系统所采用的多址方式基于TDMA，是一种无规则的时分多址，或者叫随机多址。
用于实时性不高的场合基本思想很简单：当用户想要发送数据帧时，它就可以在任何时候发送。
有可能发生冲突。
冲突导致传输不成功。
得不到确认或者本身侦听到错误。
等待随机长时间重发。
通信量越大，碰撞的可能性也越大。
主要特点是各个标签发射时间不需要同步，是完全随机的，实现起来比较简单。
当标签不多时它可以很好的工作。
缺点就是数据帧发送过程中碰撞发生的概率很大。
经过分析，ALOHA法的最大吞吐率只有18.4％，80％以上的信道容量没有被利用。
对于较小的数据包量，无线信道的大部分时间没有被利用，而随着数据包量的增加，标签碰撞的概率又会明显增加。
2.时隙ALOHA法为了提高接入系统的吞吐量，可将时间划分为一段段等长的时隙，记为T0。
规定数据帧只能在时隙的开始才能发送出去。
如果一个时隙内只有一个站点到达，则该分组会传输成功；如果有多于一个的分组到达，将会发生碰撞。
和纯ALOHA一样，发生碰撞后，各标签仍是经过随机时延后分散重发的。
如果有许多标签处于阅读器的作用范围内，在最不利的情况下，经过多次搜索也可能没有发现序列号，因为没有唯一的标签能单独处于一个时隙之中而发送成功。
因此，需要准备足够大量的时隙，这样做法降低了防碰撞算法的性能。
二防碰撞的基本算法二进制碰撞算法1.树分叉算法ISO18000-6协议中使用的是一种二进制树形防碰撞算法，通过标签内随机产生0、1及内置计数器实现标签的防碰撞。
基本思想是：将处于碰撞的标签分成左右两个子集0和1，先查询子集0，若没有碰撞，则正确识别标签，若仍有碰撞则分裂，把1子集分成10和11两个子集，直到识别子集1中所有标签。
时隙ALOHA协议的信道效率
局域网的基本特点 – 高数据传输率（10 〜 1000 Mbps） – 短距离（0.1 〜 10 km） – 低出错率（10-8 〜 10-11） 局域网拓扑结构 – 星型结构 – 环型结构 – 总线型结构 – 树型结构 传输介质 – 双绞线 – 基带同轴电缆 – 光纤 – 无线
信道分配方法
有两种: 静态分配和动态分配。 • 静态分配 – 频分多路复用FDM（波分复用WDM） 原理：将频带平均分配给每个要参与通信的用户； 优点：适合于用户较少，数目基本固定，各用户的 通信量都较大的情况； 缺点：无法灵活地适应站点数及其通信量的变化。 – 时分多路复用TDM 原理：每个用户拥有固定的信道传送时隙； 优点：适合于用户较少，数目基本固定，各用户的 通信量都较大的情况； 缺点：无法灵活地适应站点数及其通信量的变化。
假设：帧长固定，无限个用户，按泊松分布产 生新帧， 平均每个帧时产生S 帧（0 < S < 1）；发生 冲突重传。 在2T内产生冲突的概率为1 - e-2G， 因此，在2T内重发的平均帧数为R = G (1 e-2G ) G = S + R = S + G (1 - e-2G ) ∴ S = G e-2G 帧当G =0.5时， Smax = 0.184。一般实际选 取S < 10％。
70年美国夏威夷大学提出。用于地面分组无线 电系统。 基本思想： 每个站可随时发送数据帧，然后监听信道看是 否产生冲突，若产生冲突，则等待一段随机的 时间重发，直到重传成功为止。
纯ALOHA协议
设发送一帧所需时间为T（帧时），且帧长固 定。 一个帧发送成功的条件： 必须在该帧发送前后各一段时间T内（一共有 2T 的时间间隔）没有其它帧发送。
计算机网络原理 ALOHA
计算机网络原理ALOHAAloha协议或称Aloha技术、Aloha网，是世界上最早的无线电计算机通信网。
它是1968年美国夏威夷大学的一项研究计划的名字。
70年代初研制成功一种使用无线广播技术的分组交换计算机网络，也是最早最基本的无线数据通信协议。
取名Aloha，是夏威夷人表示致意的问候语，这项研究计划的目的是要解决夏威夷群岛之间的通信问题。
Aloha网络可以使分散在各岛的多个用户通过无线电信道来使用中心计算机，从而实现一点到多点的数据通信。
1．ALOHA多址技术多址通信技术在现代通信中起着重要作用。
在卫星通信、计算机通信、移动通信等通信网络中，当多个用户通过一个公共信道与其他用户进行通信时，就必须采用某种多址技术。
所谓多址技术是指允许两台或两台以上的发射机通过一个公共信道发送信号的技术。
按照信道资源的共享方式，多址技术通常又可分为三类：固定分配多址(FAMA-Fixed Assignment Multiple Access)、按需分配多址(DAMA-Demand Assignment Multiple Access)和随机多址(Random Multiple Access)。
FAMA又分为频分多址(FDMA)和时分多址(TDMA)。
FDMA 只适用于用户数比较少，通信业务量又比较稳定的网络。
DAMA根据用户的需要为其分配一定的信道容量，适用于通信业务量随时间变化，且这种变化又难以预测的情况，但实现DAMA 需要一个专用信道，供所有用户以固定分配或随机接入方式提出呼叫申请。
当网络由大量用户组成，而这些用户又只是间歇性地工作时，采用FDMA或DAMA效率便很低，故需要采用随机多址技术。
目前已得到广泛应用的随机多址技术有两类：扩频码分多址(SS／CDMA)和ALOHA多址。
2．回顾ALOHA网在60年代末期，随着数据业务的迅速增长，现有的电话网络已不能满足计算机联网的需要。
其基本原因在于，传统的电话网是多年前为连续话音通信设计的。
Computer Networking
Computer NetworkingLAN:局域网(local area network)，一种接入网[access network (link end systems to edge router)]，常被用于连接用户与边缘路由器。
Packet-switching:分组交换[分组交换网络有两种：数据报网络(datagram network)和虚电路网络(virtual circuit network)]将长报文(message)划分较小的分组(packet),通过分组交换机(packet switch)储存转发传输。
TDMA/FDMA/CDMA:时分多路复用、频分多路复用、码分多路复用。
Web caching: Web缓存。
Web缓存器(web cache)[Or Proxy server (代理服务器)，能代表起始服务器满足HTTP请求的网络实体]保存最近请求过的对象的拷贝，在用户请求时响应用户。
Router table:路由表。
Routing table:选路表，由每台路由器维护的一张RIP表。
SMTP:简单邮件传送协议(Simple Mail Transfer Protocol),它使用TCP可靠传输服务从发送方邮件服务器向接受方邮件服务器发送邮件。
SAP & PDU:服务访问点和协议数据单元。
User agent:用户代理，用户与网络程序间的Proxy server:代理服务器，能代表起始服务器满足用户请求的网络实体。
CDN:内容分布网络(Content Distribution Network)，他提供了分发所储存的内容的另一种方法。
P2P:对等(peer to peer)，一种共享文件的方式。
Cut-Through Switching:直通交换[有别于储存转发，在缓冲队列为0时可以不用收全即可转发]。
DSL:(digital subscriber line) 数字用户线，一种宽带住宅接入类型，使用频分复用技术[HFC混合光纤同轴电缆]ISP:互联网服务提供商(Internet Service Provider),提供因特网的接入服务。
ALOHA[试题]
![ALOHA[试题]](https://img.taocdn.com/s3/m/4ecf7c64f342336c1eb91a37f111f18583d00caf.png)
Aloha百科名片1.000预约ALOHA1.000预约ALOHA展开0由来0英文缩写: Aloha 0中文译名: Aloha协议0分类: 运营与支撑0解释: Aloha协议或称Aloha技术、Aloha网，是世界上最早的无线电计算机通信网。
它是1968年美国夏威夷大学的一项研究计划的名字。
70年代初研制成功一种使用无线广播技术的分组交换计算机网络，也是最早最基本的无线数据通信协议。
取名Aloha，是夏威夷人表示致意的问候语，这项研究计划的目的是要解决夏威夷群岛之间的通信问题。
Aloha网络可以使分散在各岛的多个用户通过无线电信道来使用中心计算机，从而实现一点到多点的数据通信。
0背景0第一个使用无线电广播来代替点到点连接线路作为通信设施的计算机系统是夏威夷大学的ALOHA系统。
0ALO HA系统模型0它始建于1971年，这个系统所采用的技术是地面无线电广播技术，采用的协议就是有名的ALOHA协议，叫做纯ALOHA(Pure ALOHA)。
以后，在此基础时隙ALO HA吞吐量0ALOHA协议的思想很简单，只要用户有数据要发送，就尽管让他们发送。
当然，这样会产生冲突从而造成帧的破坏。
但是，由于广播信道具有反馈性，因此发送方可以在发送数据的过程中进行冲突检测，将接收到的数据与缓冲区的数据进行比较，就可以知道数据帧是否遭到破坏。
同样的道理，其他用户也是按照此过程工作。
如果发送方知道数据帧遭到破坏（即检测到冲突），那么它可以等待一段随机长的时间后重发该帧。
0对于局域网LAN，反馈信息很快就可以得到；而对于卫星网，发送方要在270ms 后才能确认数据发送是否成功。
通过研究证明，纯ALOHA协议的信道利用率最大不超过18.4%（1/2e）。
0纯ALOHA协议的工作原理和特点0工作原理：站点只要产生帧，就立即发送到信道上；规定时间内若收到应答，表示发送成功，否则重发。
0重发策略：等待一段随机的时间，然后重发；如再次冲突，则再等待一段随机的时间，直到重发成功为止0优点：简单易行0缺点：极容易冲突0竞争系统：多个用户以某种可能导致冲突的方式共享公用信道的系统纯ALOHA协议性能分析0T0 帧的发送时延0吞吐量S 在帧的发送时间T0内成功发送的平均帧数0网络负载G 在T0内总共发送的平均帧数（包括发送成功的帧和因冲突未发送成功的帧）。
计算机网络名词解释
1.计算机网络可以向用户提供哪些功能答：数据传输：资源共享：分布处理功能2.简述分组交换的要点。
答：在分组交换网络中，采用存储转发方式工作，数据以短的分组形式传送。
如一个源站有一个长的报文要发送，该报文就会被分割成一系列的分组。
每个分组包含用户数据的一部分加上一些控制信息。
分组交换网的主要优点：①高效。
②灵活。
③迅速。
④可靠。
缺点：分组在节点转发时因排队而造成一定的延时;分组必须携带一些控制信息而产生额外开销;5.网络协议的三个要素是什么？各有什么含义？答：(1)语法：数据与控制信息的结构或格式。
(2)语义：需要发出何种控制信息，完成何种动作及执行何种响应。
(3)同步：事件实现顺序的详细说明。
6.客户服务器方式与对等通信方式的主要区别是什么？有没有相同的地方？答：前者严格区分服务和被服务者，后者无此区别。
后者实际上是前者的双向应用。
7.衡量计算机网络有哪些常用的指标？答：速率，带宽，吞吐量，时延，时延带宽积，往返时间RTT，利用率。
8.协议与服务有何区别？有何联系？答：联系：协议是控制两个对等实体进行通信的规则的集合。
在协议的控制下，两个对等实体间的通信使得本层能够向上一层提供服务，而要实现本层协议，还需要使用下面一层提供服务。
协议和服务的概念的区分：1、协议的实现保证了能够向上一层提供服务。
本层的服务用户只能看见服务而无法看见下面的协议。
下面的协议对上面的服务用户是透明的。
2、协议是“水平的”，即协议是控制两个对等实体进行通信的规则。
但服务是“垂直的”，即服务是由下层通过层间接口向上层9.简要说明因特网的面向连接服务如何提供可靠的传输。
答：在面向连接方法中，在两个端点之间建立了一条数据通信信道（电路）。
这条信道提供了一条在网络上顺序发送报文分组的预定义路径，这个连接类似于语音电话。
发送方与接收方保持联系以协调会话和报文分组接收或失败的信号。
12.Interent网际协议有几层？答：TCP/IP参考模型：应用层，传输层，网际层，网络接口层。
信道共享技术
每个站需要的带宽是： 1000100=10b/s 因此 N=10304101030 所以最多可以有1030个站即N的最大值是1030
轮询和随机接入的比较
1当站数较少时纯ALOHA时延较小 当站数较多时轮询的时延较小
多
路
接
入
随
纯ALOHA协议
机 接 入
工作原理：站点只要产生帧就立即发送到信道上；规定时间内若 收到应答表示发送成功；否则重发
重发策略：等待一段随机的时间然后重发；如再次冲突则再等待 一段随机的时间直到重发成功为止
方
缺点：极容易冲突
式
性能：网络负载 0. 5 吞吐量 0. 184
N
N-1
2
1
1 帧长变为500bit 2 终端每3分钟发送一个帧 3 线路速率改为4800b/s
解： 每个终端需要的带宽＝200/2*60 =5/3 b/s
纯ALOHA： 信道的可用带宽=0.184*2400 b/s=441.6 b/s 可连接的终端数= 441.6 / 5/3 = 265个
时隙ALOHA： 信道的可用带宽=0.368*2400 b/s=883.2 b/s 可连接的终端数= 883.2 / 5/3 = 530个
2纯ALOHA受约束少通信量强度小的时候 可以得到比较小的时延
轮询系统对每个站的发送时机都有严格限制所以通信量强度 增大时各站不会互相干扰仍然能一个一个地发不会冲突
通信量强度大的时候时延特性好
3站数多的时候轮询不会出现不稳定现象 而两种ALOHA都有不稳定区域
4传播时延大的时候主要用ALOHA及其派生系统
A1
B1
二进制树型算法和帧时隙ALOHA算法在RFID的反碰撞性能比较
二进制搜索树型算法和帧时隙ALOHA算法在RFID的反碰撞性能比较摘要二进制搜索树型算法和帧时隙ALOHA算法广泛地应用在RFID反碰撞当中。
本文将通过计算机仿真来比较这两个反碰撞算法的性能。
仿真结果显示帧时隙ALOHA比二制树型算法需要更少的数据读取时间，且帧时隙ALOHA算法里初始帧长度对数据上传吞吐量影响比较大。
关键词：anti-collision,RFID,binary search tree,framed ALOHA1．简介RFID系统的反碰撞算法主要有两类：树型算法和ALOHA算法。
树型算法包括二进制搜索树和查询树，其中二进制搜索树算法被广泛地应用于很多标准，如ISO/IEC 18000-6 Type B。
树型算法得到广泛的研究，并在理论上提升了它的反碰撞性能。
ALOHA算法包括纯ALOHA 算法、时隙ALOHA和帧ALOHA，其中帧ALOHA被广泛应用于一些标准，如：ISO 14443-3,ISO 18000-6 Type A, EPC-global UHF Class 1 Generation 2。
有几个技术可以提高帧ALOHA反碰撞算法的性能。
虽然二进制搜索树型算法和帧时隙ALOHA算法广泛地应用在RFID反碰撞当中，但关于这两个算法的不同性能还没有报告出来，因为我们的认识有限。
本文比较这两个算法的数据读取效率。
虽然这两个方法都不很多技术去改进它们的性能，但RFID标准里只采纳了这两个基本的算法模型。
因此，我们将比较RFID标准里定义的这两个算法模型的数据读取效率。
2．RFID反碰撞算法2．1二进制搜索树型协议ISO 18000-6 Type B采用了二进制搜索树型协议来解决反碰撞问题。
在这个协议中，每个标签都有一个一位的随机数字产生器和一个8位的计数器，计数器用来确定标签是否上传它的ID号。
读数据过程从阅读器发出一个组选择命令开始，我们这个命令长度为两个字节，一个字节用来放命令代码，一个字节用来存放组ID号，被选择的那个组里的标签把它的计数器的值设为0，并转移到ID状态，阅读器对在ID状态的标签发出识别命令，如FAIL、SUCCESS和EMPTY，来执行碰撞仲裁算法。
aloha协议
aloha协议Aloha协议是一种简单的分组访问控制协议，用于在无线局域网中进行分组传输，并具有良好的适应性和可扩展性。
它被广泛应用于多种无线通信系统，如无线传感器网络和卫星通信系统。
本文将介绍Aloha协议的工作原理、优点和应用。
Aloha协议的工作原理非常简单。
当一个终端节点要发送数据时，它会预先检测信道是否空闲。
如果信道被占用，则终端节点会等待一段随机的时间后再次尝试发送。
如果信道是空闲的，终端节点将立即发送数据。
当其他终端节点接收到数据时，它们会向发送方发送一个确认信号，告知数据已成功接收。
如果发送方没有收到确认信号，它会再次尝试发送数据。
这种简单的反馈机制确保了数据的可靠传输。
Aloha协议具有一些重要的优点。
首先，它是一种分布式协议，不需要任何集中式的控制。
每个终端节点以相同的权重竞争信道，因此协议具有良好的公平性。
其次，Aloha协议具有良好的适应性。
它可以根据信道的实际负载进行动态调整，以提高信道利用率。
如果信道利用率较低，终端节点可以较快地发送数据。
如果信道利用率较高，终端节点可以较慢地发送数据，以避免冲突。
此外，Aloha协议还具有很好的可扩展性。
新的终端节点可以随时加入网络，而无需对现有的终端节点进行修改。
Aloha协议已被广泛应用于多种无线通信系统。
其中一个重要应用是无线传感器网络。
在无线传感器网络中，许多分散的传感器节点通过无线信道进行通信。
Aloha协议的简单性使得它非常适用于传感器节点之间的通信。
此外，由于传感器节点通常具有有限的处理能力和内存资源，Aloha协议也具有较低的计算和存储要求。
另一个重要的应用是卫星通信系统。
卫星通信系统需要在不同的地理位置之间传输大量的数据。
Aloha协议的分布式特性和良好的适应性使得它在卫星通信系统中表现出色。
例如，在卫星通信系统中，地面站和卫星之间可以使用Aloha协议进行数据传输。
由于地面站之间的距离较远，信道质量可能变化较大。
基于捕获与退避的多信道时隙ALOHA协议性能分析
ａ ｎ ｄ ｄ ｅ ｌ ａ ｙ ｐ ｅ ｆ ｒ ｏ ｍ ａ ｒ ｎ ｃ ｅ ｗｅ ｒ ｅ ａ ｎ ａ ｌ ｙ ｚ ｅ ｄ ．Ｔ ｈ ｅ ｐ ｒ ｏ ｔ ｏ ｃ ｏ ｌ ｐ ｅ ｆ ｒ ｏ ｒ ｍａ ｎ ｃ ｅ ｉ ｓ ｄ ｅ ｐ ｅ ｎ ｄ ｅ ｎ ｔ Ｏ ｉ ｌ ｃ ｈ ａ ｎ ｎ ｅ ｌ ｌ ｏ ａ ｄ， ｐ ｏ ｗｅ ｒ ｃ ａ ｐ ｔ ｕ ｒ ｅ ｒ ａ ｄ ｉ ｏ ，ｔ ｈ ｅ ｎ ｕ ｍｂ ｅ ｒ ｏ ｆ ｃ ｈ ａ ｎ ｎ ｅ ｌ ｓ ａ ｎ ｄ ｔ ｈ ｅ ｎ ｕ ｍｂ ｅ ｒ ｏ ｆ ｔ ｅ ｒ ｍｉ ｎ ｌｓ ａ ．Ｂ ｙ ｔ ｈ ｅ ｎ ｕ ｍｅ ｒ ｉ ｃ ｌ ａ ｓ ｉ ｍｕ ｌ ａ ｔ ｉ ｏ ｎ，ｔ ｈ ｅ
ｃ ａ ｐ ｔ ｕ ｒ ｅ ａ ｎ ｄ ｂ ａ ｃ ｋ ｏ ｆ ，ｓ ｏ ｍｅ ｉ ｍｐ ｏ ｒ ｔ ａ ｎ ｔ ｐ ｅ ｒ ｆ ｏ ｒ ｍａ ｎ ｃ ｅ ｍｅ ａ ｓ ｕ ｒ ｅ ｓ ｉ ｎ ｃ ｌ ｕｄ ｉ ｎ ｇ ａ ｃ ｃ ｅ ｓ ｓ ｓ ｕ ｃ ｃ ｅ ｓ ｓ ｒ ａ ｔ ｉ ｏ，ｔ ｈ ｒ ｏ ｕ ｇ ｈ ｐ ｕ ｔ
Ａｕ ｇ ．２ ０ １ ３
文章编号 ： ０ ２ ５ ８ － ２ ７ ２ ４ （ ２ ０ １ ３ ） ０ ４ － ０ ７ ６ １ － ０ ８
基 于 捕获 与退 避 的 多信 道 时 隙 Ａ Ｌ ＯＨＡ 协 议 性 能 分 析
杨 柳 ， 范平 志 ， 郝 莉
（ 西南交通 大学信息 编码 与传输 省重点实验室 ，四川 成都 ６ １ ０ ０ ３ １ ） 摘 要： 为 拓展 对基 于功率捕获和退避重发 的多信道 时隙 Ａ Ｌ Ｏ ＨＡ协议 理论分析 ， 对该 协议 的数 据包接入 成功
ｒ ａ ｄ ｉ ｏ ｌ ｅ ａ ｄ ｔ ｏ ｌ ａ ｒ ｇ ｅ ｒ ｔ ｈ ｒ ｏ ｕ ｇ ｈ ｐ ｕ ｔ ，ｓ ｈ ｏ ｒ ｔ ｅ ｒ ｄ ｅ ｌ ａ ｙ ａ ｎ ｄ ｈ ｉ ｇ ｈ ｅ ｒ ａ ｃ ｃ ｅ ｓ ｓ Ｓ ｕ ｃ ｃ ｅ ｓ ｓ ｒ ａ ｔ ｉ ｏ；ｔ ｈ ｅ ｌ ｒｇ ａ ｅ ｒ ｎ ｕ ｍｂ ｅ ｒ ｏ ｆ ｃ ｈ ａ ｎ ｎ ｅ ｌ ｓ ａ ｌ ｓ ｏ ｒ ｅ ｓ ｕ ｌ ｔ ｓ ｉ ｎ ｌ ａ ｒ ｇ ｅ ｒ ｔ ｈ ｒ ｏ ｕ ｇ ｈ ｐ ｕ ｔ ，ｓ ｈ ｏ ｔ ｒ ｅ ｒ ｄ ｅ ｌ ａ ｙ ａ ｎ ｄ ｈ ｉ ｇ ｈ ｅ ｒ ａ ｃ ｃ ｅ ｓ ｓ Ｓ Ｕ Ｃ Ｃ Ｅ Ｓ Ｓ ｒ ａ ｔ ｉ ｏ ．Ｔ ｈｅ ｉ ｍｐ ａ ｃ ｔ ｏ ｆ
计算机通信与网络_第3章习题解答
第三章习题解答3.1 简述数据链路层的功能。
答：数据链路层是在物理层提供的比特流传送服务的基础上，通过一系列的控制和管理，构成透明的、相对无差错的数据链路，向网络层提供可靠、有效的数据帧传送的服务。
其主要功能包括：链路管理，帧定界，流量控制，差错控制，数据和控制信息的识别，透明传输，寻址。
3.2 试解释以下名词：数据电路，数据链路，主站，从站，复合站。
答：数据电路是一条点到点的，由传输信道及其两端的DCE构成的物理电路段，中间没有交换节点。
数据电路又称为物理链路，或简称为链路。
数据链路是在数据电路的基础上增加传输控制的功能构成的。
一般来说，通信的收发双方只有建立了一条数据链路，通信才能够有效地进行。
在链路中，所连接的节点称为“站”。
发送命令或信息的站称为“主站”，在通信过程中一般起控制作用；接收数据或命令并做出响应的站称为“从站”，在通信过程中处于受控地位。
同时具有主站和从站功能的，能够发出命令和响应信息的站称为复合站。
3.3 数据链路层流量控制的作用和主要功能是什么？答：流量控制简称“流控”，是协调链路两端的发送站、接收站之间的数据流量，以保证双方的数据发送和接收达到平衡的一种技术。
在计算机网络中，由于接收方往往需要对接收的信息进行识别和处理，需要较多的时间，通常发送方的发送速率要大于接收方的接收能力。
当接收方的接收处理能力小于发送方的发送能力时，必须限制发送方的发送速率，否则会造成数据的丢失。
流量控制就是一种反馈机制，接收方随时向发送方报告自己的接收情况，限制发送方的发送速率。
保证接收方能够正常、有序地接收数据。
3.4 在停止-等待协议中，确认帧是否需要序号？为什么？答：在停止-等待协议中，由于每次只确认一个已经发送的帧，确认帧可以不需要序号。
但在一些特殊情况下会出现问题。
如果发送方在超时重发一个帧后又收到了迟到的确认，就不能确定该应答是对哪一个帧的确认，并可能导致随后的传送过程重新差错。
3.5 解释为什么要从停止-等待协议发展到连续ARQ协议。
RFID习题(含答案)
RFID习题（含答案）一、单选题（共40题，每题1分，共40分）1、奇偶效验位值的选取原则是使码字内（）的个数为奇数和偶数A、2B、1C、0正确答案：B2、由于ASK调制时，其包络线与基带信号成正比，因此采用包络检波，就可以复现信号，这种方法无须同频、同相的副载波基准信号，所以称为（）解调。
A、非相干B、相干C、psk正确答案：A3、RFID技术因其（）识别特性及同时能识别多个个体的特点而具备应用范围广，系统运用效率高，成本低的优势A、体积小B、廉价C、非接触正确答案：C4、（）是最简单的基带数字信号波形。
A、单极性矩形脉冲B、单极性归零码C、双极性矩形脉冲正确答案：A5、高频系统的工作频率范围（）A、>300MHZB、30～300KHZC、3～300MHZ正确答案：C6、低频标签的工作频率范围为（）A、2.45GHzB、3-30MHzC、30-300KHz正确答案：C7、时隙Aloha算法的信道最大吞吐量约为纯Aloha算法信道最大吞吐量的几倍？A、2B、1.5C、3正确答案：A8、（）是信息传输中使用得较早的一种调制方式。
A、PSKB、FSKC、副载波正确答案：B9、全球三大RFID标准体系有A、以上都是B、ISOC、EPCglobalD、UID正确答案：A10、以2倍数据时钟频率，读入的密勒码为1000 0110 0011 1000，其对应的NRZ码值为（）。
A、1011 1100B、1011 0010C、1110 1010正确答案：B11、脉冲调制是指将数据的（）码变换为更高频率的脉冲串A、NRZB、NPCC、NBA正确答案：A12、（）码具有较强的检错能力，且硬件实现简单A、CRCB、奇偶效验码C、线性分组码正确答案：A13、RFID的特点中有数据记忆容量（）的特点A、大B、适中C、小正确答案：A14、调制就是按调制（）去改变载波的某些参数的过程。
A、信号的变化规律B、频谱的搬移C、不同的频率正确答案：A15、（）是负责对物联网收集到的信息进行处理、管理、决策的后台计算处理平台A、感知层B、物理层C、云计算平台正确答案：C16、典型的工作频率有（） kHz、225 kHz和13. 56 MHzA、123B、256C、125正确答案：C17、（）利用磁性载体记录字符与数字信息，用来识别身份或其他用途。
04741计算机网络原理知识点整理-计算题
04741计算机网络原理知识点整理-计算题> 物理层 > 数据通信技术 > 数据传输速率:数据传输速率 = 比特率(bps) = 数据传输速率 = 信道容量信号调制速率 = 波特率(Baud) = 码元速率 = 信号传输速率调制电平数 = 信号编码级数 = 码元所取有效离散值个数 = 码元中bit数量奈奎斯特定律(无噪声):采样频率(Hz) = 码元速率(波特率)(Baud) = 2 * 信道带宽(Hz) 数据传输速率(比特率)(bps) = 采样频率(Hz) * log2^调制电平数数据传输速率(比特率)(bps) = 2 * 信道带宽(Hz) * log2^调制电平数数据传输速率(比特率)(bps) = 码元速率(波特率)(Baud) * log2^调制电平数香农定律(有噪声):数据传输速率(比特率)(bps) = 信道带宽(Hz) * log2^(1 + S/N(信号功率/噪声功率=信噪比))分贝数=10×log10(S/N)*通信时隙时间 = 2 * 链路长度(m) / 信号传播速率(m/s) *通信时隙时间 = 最小帧长度(bit) / 数据传输速率(b/s)> 物理层 > 数据编码 > 模拟信号的数字编码:脉码调制PCM (模拟数据的数字信号编码)脉冲编码调制(Pulse Code Modulation)，简称PCM脉码调制是对连续变化的模拟信号进行采样、量化、编码后转换为数字信号的一种调制方式。
采样频率至少为模拟信号最高频率的2倍量化级 = 描述模拟信号数据需要多大的二进制数据量化级对应的二进制位数 = 量化位数 = 采样位数 = 抽样位数采样位数 =log2^量化级个数 (8 = log2^256)> 数据链路层 > 差错控制 > 循环冗余码(CRC):CRC码字由两部分组成,前部分是信息码,后部分是校验码(冗余码/CRC码)冗余码(CRC码)计算方法:1, 信息码后补0,个数是生成多项式G(X)的最高次幂2, 补0后的信息码除以G(X)(除法中所用减法是模2减法/没有借位减法/异或) 3, 除法得到比除数少一位的余数,即为冗余码(如果余数位少,前补0) 多项式:x5+x3+x+1 = 101011检错能力:1, 可检测出所有奇数位错误2, 可检测出所有双比特的错误3, 可检测出所有小于等于校验位长度的连续错误设利用12MHz的采样频率对信号进行采样，若量化级为4，试计算出在无噪声信道中的数据传输速率和所需的信道带宽。
aloha协议
竭诚为您提供优质文档/双击可除aloha协议篇一：aloha协议的性能分析aloha系统性能分析每个用户可以在任意时刻发达自己的帧，发送一帧需要t时间，发送失败的用户会重传帧。
设两者合并起来的帧发送过程是一个泊松过程，到达率为t时间内到达g帧。
显然g必须小于1。
网络的吞吐量s=g*p0，其中p0为一帧成功发送的概率从上图可以看出，当某用户在t0+t时刻发送帧时，当且仅当[t0,t0+2t]时段内没有其他用户发送帧，因此p0=p{[t0,t0+2t]时段内没有其他用户发送帧}=p{k=0}=(g*2)keg*2/k!|k0=e2g2g所以s=g*e当g=0.5时，取最大值0.5e-1=0.184优化方案：每个用户只能在固定的时隙点才能发送帧，即在0，t,2t,3t,…这些点才能发送或重传帧。
则当某用户在t0+t时刻发送帧时，当且仅当[t0,t0+t]时段内没有其他用户想发送帧即可。
所以p0=p{[t0,t0+t]时段内没有其他用户发送帧}=p{k=0}=gkeg/k!|k0=e所以s=g*egg当g=1时，取最大值e-1=0.368p0表示在对应时间段内没有用户发送帧的概率，即p0表示某用户发送成功的概率，1-p0为发送失败的概率。
对于该用户，它发送k次才能成功的概率等于p0*(1-p0)k-1.平均发送次数为p0*(1p0)k1k11egp0说明发送成功需要的发送次数与到达率有指数关系篇二：aloha协议介绍aloha协议和它的后继者csma/cd都是随机访问或者竞争发送协议。
随机访问意味着对任何站都无法预计其发送的时刻；竞争发送是指所有发送的站自由竞争信道的使用权。
aloha协议或称aloha技术、aloha网，是世界上最早的无线电计算机通信网。
aloha协议的思想很简单，只要用户有数据要发送，就尽管让他们发送。
当然，这样会产生冲突从而造成帧的破坏。
但是，由于广播信道具有反馈性，因此发送方可以在发送数据的过程中进行冲突检测，将接收到的数据与缓冲区的数据进行比较，就可以知道数据帧是否遭到破坏。
介质访问控制
介质访问控制介质访问控制综述局域⽹的数据链路层分为逻辑链路层LLC和介质访问控制MAC两个⼦层。
逻辑链路控制（Logical Link Control或简称LLC）是局域⽹中数据链路层的上层部分，IEEE 802.2中定义了逻辑链路控制协议。
⽤户的数据链路服务通过LLC⼦层为⽹络层提供统⼀的接⼝。
在LLC⼦层下⾯是MAC⼦层。
MAC(medium access control)属于LLC（Logical Link Control）下的⼀个⼦层，提供介质访问控控制的功能。
模型图如下：1. 为什么需要介质访问控制？因为局域⽹是⼀种⼴播式的⽹络（⼴域⽹是⼀种点对点的⽹络），所有联⽹计算机都共享⼀个公共信道，所以，需要⼀种⽅法能有效地分配传输介质的使⽤权，使得两对结点之间的通信不会发⽣相互⼲扰的情况，这种功能就叫介质访问控制。
2. 介质访问控制的分类？常见的介质访问控制⽅法有信道划分介质访问控制、随机访问介质访问控制和轮询访问介质访问控制。
其中前者是静态划分信道的⽅法，⽽后两者是动态分配信道的⽅法。
2.信道划分介质访问控制信道划分介质访问控制将使⽤介质的每个设备与来⾃同⼀通信信道上的其他设备的通信隔离开来，把时域和频域资源合理地分配给⽹络上的设备。
信道划分的实质就是通过分时、分频、分码等⽅法把原来的⼀条⼴播信道，逻辑上分为⼉条⽤于两个结点之间通信的互不⼲扰的⼦信道，实际上就是把⼴播信道转变为点对点信道。
信道划分介质访问控制分为以下4 种：频分多路复⽤（Frequency division multiplexing FDM）频分多路复⽤是⼀种将多路基带信号调制到不同频率载波上，再叠加形成⼀个复合信号的多路复⽤技术。
每个⼦信道分配的带宽可不相同，但它们的总和必须不超过信道的总带宽。
在实际应⽤中，为了防⽌⼦信道之间的⼲扰，相邻信道之间需要加⼊“保护频带”。
频分多路复⽤的优点在于充分利⽤了传输介质的带宽，系统效率较⾼；由于技术⽐较成熟，实现也较容易。
计算机网络部分习题答案
考虑在图5-8中的4比特生成多项式G，假设D的值为10101010。
R的值是什么？答：由图5-8知：1001G用D除以G，过程如下：3. 考虑一种GBN协议，其发送方窗口为3，序号范围为1,024。
假设在时刻t，接收方期待的下一个有序分组的序号是k。
假设媒体不会对报文重新排序。
回答以下问题：a. 在t时刻，发送方窗口内的报文序号可能是多少？为什么？b. 在t时刻，在当前传播回到发送方的所有可能报文中，ACK字段中所有可能值是多少？为什么？答：一般而言，发送方窗口为N（本题中N=3）。
a. 一种情况是，接收方收到k-1号分组，并且对之前接收到的所有分组都进行了确认，且确认正确到达了发送方，那么发送方的窗口[k,k+N-1]。
如果处于另一种极端，发送方未收到任何ACK，窗口[k -N,k-1]。
因此，窗口始于[k-N,k]中某一点，大小为3。
b. 接收方等待分组k，收到和确认了k-1及其以前所有分组，如果这N个ACK未到达发送方，ACK范围[k-N,k-1]，由于发送方已经发送分组[k-N,k-1]，所以肯定收到了ACK k-N-1，根据累积确认原理，接收方一旦对k-N-1进行确认，则不会再对小于k-N-1号分组确认，故而ACK范围[k-N-1,k-1]。
滑动窗口概念停等法( WT = WR = 1 )滑动窗口法：1 出错全部重发( WT ≤ 2n－1 ) （n次方） 2 出错选择重发( WR ≤2n -1) （n-1次方）这个滑动窗口的概念网络上很多关于它的概念，但是都不是很清楚，我把一些难以理解的概念以问答的方式写出来来回答下：在停止等待协议中，确认帧是否需要序号？请说明理由。
答：在一般情况下，确认帧不需要序号。
但如果超时时间设置短了一些，则可能会出现问题，即有时发送方会分不清对哪一帧的确认。
试证明：当用n个比特进行编号时，若接收窗口的大小为1，则只有在发送窗口的大小WT≤2n-1时，连续ARQ协议才能正确运行。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
纯ALOHA协议
70年美国夏威夷大学提出。用于地面分组无线 电系统。
基本思想：
每个站可随时发送数据帧，然后监听信道看是 否产生冲突，若产生冲突，则等待一段随机的 时间重发，直到重传成功为止。
设发送一帧所需时间为T（帧时），且帧长固 定。
一个帧发送成功的条件：
必须在该帧发送前后各一段时间T内（一共有 2T 的时间间隔）没有其它帧发送。
局域网概述 局域网产生的原因 – 80年代，微型机发展迅速，彼此需要相互通信（近距离）， 共享资源； – 功能分布：分布式计算，分布式数据库。 定义 – 局域网是一种将小区域内的各种通信设备互连在一起的通
信网络。
局域网的三个属； – 在一个小区域内。
当G =1.0时， Smax = 0.368。 与纯ALOHA协议相比，降低了产生冲突的概
率，信道利用率最高为36.8%。
2. 载波监听多路访问协议CSMA
CSMA（Carrier Sense Multiple Access Protocols）
是在ALOHA协议的基础上提出来。 主要区别：增加一个载波监听协议（发送前监
取S < 10％。
分隙ALOHA协议
72年Robert提出。 基本思想： 把信道时间划分成离散的时间隙，隙长为一个帧
所 需的发送时间。每个站点只能在时隙开始时才允
许发 送。其他过程与纯ALOHA协议相同。
时隙ALOHA协议的信道效率
冲突危险区是纯ALOHA的一半，所以 S = G e-G
“非坚持”：一旦监听到信道忙，就不再坚持听下去， 而是延迟一段随机时间后重新再监听。
原理:
优点：减少了冲突的概率； 缺点：增加了信道空闲时间，数据发送延迟增大；
局域网的基本特点 – 高数据传输率（10 〜 1000 Mbps） – 短距离（0.1 〜 10 km） – 低出错率（10-8 〜 10-11） 局域网拓扑结构 – 星型结构 – 环型结构 – 总线型结构 – 树型结构 传输介质 – 双绞线 – 基带同轴电缆 – 光纤 – 无线
通信量都较大的情况； 缺点：无法灵活地适应站点数及其通信量的变化。
• 动态分配 – 信道分配模型的五个基本假设： »站点模型：每个站点是独立的，并以统计固
定的速率产生帧，一帧产生后到被发送走之前， 站点被封锁； »单信道假设：所有的通信都是通过单一的信 道来完成的，各个站点都可以从信道上收发信 息； »冲突假设：若两帧同时发出，会相互重叠， 结果使信号无法辨认，称为冲突。所有的站点 都能检测到冲突，冲突帧必须重发； »连续时间和时间分隙（确定何时发送）； »有载波监听和无载波监听（确定能否发送）。
纯ALOHA协议的信道效率
吞吐率S ：在帧时T内成功发送的平均帧数。 合理的S : 0≤S≤1 。
若S = 0，意味着信道上无成功数据帧传送； 若S = 1，意味着数据帧一个接一个传送，帧间
无空隙。
网络负载G ：在帧时T内总共发送的平均帧数
（包含发 送成功和未成功）。显然： G ≥S。 若G = S，意味着信道上数据帧不产生冲突。 在稳定状态下：
6.3.2 多路访问协议
定义：控制多个用户共用一条信道的协议。 1. ALOHA协议 70年代，Norman Abramson设计了
ALOHA协议。 目的：解决信道的动态分配，基本思想可用于
任何无协 调关系的用户争用单一共享信道使用权的系统； 分类：纯ALOHA协议和分隙ALOHA协议。
听）。站点在为发送帧而访问传输信道之前， 首先监听信道有无载波，若有载波，说明已有 用户在使用信道，则不发送帧以避免冲突。 主要类型： 非坚持型CSMA（non-persistent CSMA） 1-坚持型CSMA（1-persistent CSMA） p-坚持型CSMA（p-persistent CSMA）
Access Control），是数据链路层协议的一 部分。
信道分配方法
有两种: 静态分配和动态分配。 • 静态分配 – 频分多路复用FDM（波分复用WDM） 原理：将频带平均分配给每个要参与通信的用户； 优点：适合于用户较少，数目基本固定，各用户的
通信量都较大的情况； 缺点：无法灵活地适应站点数及其通信量的变化。 – 时分多路复用TDM 原理：每个用户拥有固定的信道传送时隙； 优点：适合于用户较少，数目基本固定，各用户的
6.3.1 信道分配问题
•计算机网络可以分成两类： – 使用点到点连接的网络— 广域网； – 使用广播信道（多路访问信道，随机访问信
道）的网络— 局域网。 多用户共享单一信道，并由此产生冲突，这
样的系统称为竞争系统； 关键问题：如何解决对信道争用。
•解决信道争用的协议 称为介质访问控制协议MAC（Medium
1-坚持型CSMA（1-persistent CSMA）
“坚持”：在监听到信道忙时，仍坚持听下去， 一直监到信道空闲为止。
原理：
优点：减少了信道空闲时间； 缺点：增加了发生冲突的概率；
传播延迟的影响
传播延迟越大，发生冲突的可能性越大，协议 性能越差。
非坚持型CSMA（non-persistent CSMA）
G=S+R 其中， R为帧时T内重发的平均帧数；
假设：帧长固定，无限个用户，按泊松分布产 生新帧，
平均每个帧时产生S 帧（0 < S < 1）；发生 冲突重传。
在2T内产生冲突的概率为1 - e-2G， 因此，在2T内重发的平均帧数为R = G (1 -
e-2G )
G = S + R = S + G (1 - e-2G ) ∴ S = G e-2G 帧当G =0.5时， Smax = 0.184。一般实际选