网络通信与交换理论实验报告.docVIP

网络通信与交换理论 实验报告 一、时隙ALOHA协议MATLAB仿真 ALOHA算法 ALOHA （Additive Link On-line Hawaii System）原意是夏威夷方言问候语“你好” 的意思， 现意为 “无线广播通信技术” 的简称。 ALOHA 系统起始于 1968年夏威夷大学一个解决夏威夷群岛直接计算机网络通信问题的项目，利用ALOHA 网络实现单个站点到多个站点的无线通信。 纯ALOHA算法 纯 ALOHA 算法是最简单的时分多路算法， 该算法采用 “标签先发言” 方式，而该类标签仅存储一些简单序列号信息。当标签进去阅读器可识别范围内，标签将在任何时刻自动的、随机的、不停的向阅读器发送数据帧，而标签发送数据帧时间是极短的，这样造成一个周期内大部分时间浪费，同时标签之间还会相互干扰，因此，纯 ALOHA 算法系统吞吐率极低。 在纯 ALOHA 算法中，如果标签在发送数据过程中其他标签也在发送数据，那么会造成信号部分重叠或完全重叠，则形成标签部分碰撞或完全碰撞，无论是哪种碰撞将造成所有碰撞的标签无法识别， 碰撞标签将随机选择时间重新发送数据帧。纯 ALOHA 算法标签发送数据形成的部分碰撞和完全碰撞情况如下图所示。 图 1 纯 ALOHA 算法原理示意图 采用纯 ALOHA 算法，阅读器通过检测接收信号来判断是否存在碰撞，若阅读器检测到碰撞， 向标签发送停止命令，指示标签随机等待一段时间再次发送数据；若没有碰撞，阅读器向标签发送应答命令，成功识别标签后，标签进入静默状态。 2.时隙ALOHA算法 由于纯 ALOHA 算法浪费较多时间，因此，如何节约时间是对纯 ALOHA 算法最简单改进。 时隙 ALOHA(Slotted-ALOHA)算法是对纯 ALOHA 算法一种最简单的节约时间的改进算法， 这种算法是在纯 ALOHA 算法基础上把阅读器发送信号的时间划分成多个连续的离散时隙（slot） ，时隙长度由系统时钟控制。本算法系统需要满足：1）每个时隙的长度必须大于标签发送数据所需时间；2）系统各控制单元必须与时钟控制单元同步；3）标签必须在系统约定的时隙内向阅读器传输数据；4）同步时钟使阅读器可识别范围内标签时隙同步。与基本 ALOHA 算法相比， 时隙 ALOHA 算法中任何一个时隙内只存在一个标签成功识别或无标签响应或多个标签完全碰撞，没有基本 aloha 算法中的部分碰撞，如下图所示，所以返回数据发送碰撞的时间减少一半，这样提高了信道利用率，系统吞吐率提高一倍。 图2为两个站的时隙ALOHA的工作原理示意图。图中的一些向上的垂直箭头代表帧的到达。时隙的长度是使得每个帧正好在一个时隙内发送完毕。从图1可看出，每一个帧在到达后，一般都要在缓存中等待一段时间(这时间小于T0)，然后才能发送出去。当在一个时隙内有两个或两个以上的帧到达时，则在下一个时隙将产生碰撞。碰撞后重传的策略与纯ALOHA的情况是相似的。 图2 时隙ALOHA的工作原理 现在推导时隙ALOHA的吞吐量公式。吞吐量S与网络负载G的定义与纯ALOHA的相同。 参阅图1，设一个帧在某个时隙开始之前到达。显然，此帧能够发送成功的条件是没有其他帧在同一时隙内到达。因此，吞吐量公式 （1-1） 此公式为Roberts在1972 推导出来的。当G = 1时，最大吞吐量 。图3画出了式(1-1)表示的曲线。为便于比较，纯ALOHA的吞吐量且也画在同一坐标中。可以看出，对于时隙ALOHA，不稳定区域位于的部分。 图 3 Aloha 系统中的吞吐特性曲线 %matlab原代码 G=0:0.1:5; S1=G.*exp(-2*G); S2=G.*exp(-G); plot(G,S1,r--,G,S2,b-); xlabel(单位时间平均交换的数据包量G); ylabel(吞吐量S); legend(纯Aloha,时隙Aloha); grid on; 由泊松过程的定义：， (1-2) 从而可以知道在一个时隙中有一个数据包到达的概率为，对于每个节点而言，。仿真时，我们认为每个节点每个时隙最多只会到达一个数据包，故仿真时可以以一个时隙为步长，每个节点每个时隙到达一个数据包的概率就为，由此，对每个节点生成一组随机数，当此随机数小于等于，则表示有一个数据包到达，把此随机数用1代替，反之则没有数据包到达，把此随机数用0代替，这样可以得到每个节点在某个时刻是否有数据包到