时隙 Aloha 及伪贝叶斯算法性能仿真
设一个时隙 Aloha 系统的时隙长度为 1，所有节点的数据包均等长且等于时隙长度。网络中的节点数为 m，各节点数据包以泊松过程到达。 1 假定每个节点的数据包到达强度均为 λ /m，在不同的 λ 下，仿真时隙Aloha 数据包传送的成功概率，绘制呼入强度和成功概率的曲线，和理论结果进行对照。 仿真思路： 1） 生成一个二项分布列来模拟数据包的到达过程 2） 因为数据包以泊松过程到达，所以二项分布的 P 定为（1- m eλ− ） 3） 对生成的数列求和，只有当其和恰等于 1 即有且仅有一个数据包到达时，才可以成功发送，这时成功个数计数+1 4） 2.选取合理的引,,qa,m,采用延时的下界,仿真时隙Aoha系统数据传输过程,统计在不冋同η下,到达率及离开率,绘制它们随n的分布情况,和理论值进行对照qn:等待重传的节点在每一时隙内重传数据包的概率qa:每个发送节点有新数据包到达的概率m:系统内总的节点数n:每个时隙开始时等待重传的节点数仿真思路:1)用二项分布模拟数据包的到达及发送过程2)生成两个数列:一个表示等待重传的节点以q,重传的情况;一个表示新到达的数据包情况因为题日说明采用延时的下界,即不缓冲,每个节点最多容纳一个数据包,有包则扔。所以第一个数列前n项令为1,后一个前n项令为0,之后两个数列可以进行简单加和3)发送成功率:对两个数列相加之后求和,如果sum等于1,说明此时隙内到达和发送的总数为1,只有在这种情况下发送才有可能成功,计数加1到达率:在每N次实验中,对“表示到达的数列”求和,统计4)对n做循环以表示到达率和离开率随n的变化情况;每个n下进行N次实验,数理统计3/8仿真结果0.40.35*0.30.250.20.150.10.0550607080901001/曲线为理论曲线:Ps=G exp(-G)and G=(m-n)a+n gr2/仿真值基木与理论曲线吻合在仿真的过程中,合理选取个参数值对能否得到埋想的曲线起了重要的作用下图分别为qr=0.02,0.05,0.08s时的曲线。可以看到,随着qr的增加,曲线向左移,导致第二个交叉点也左移,这个时候重传的延时将会减小。反之,曲线右移。当q,增加到一定程度的时候,系统只有一个稳定点了。4/840.350.30.20.1501020304050607080901c03仿真时隙Aoha系统下的伪贝叶斯算法,通过仿真结果眼正在n的估计误差较大的情况下的收敛特性及到达率小于1/e下的稳定性。仿真思路:1、伪贝叶斯算法的主要思路是对新数据包和积压节点等同对待:当有新数据包到达的时候,暂不发送,下一时刻与以前的积压节点一起以4r发送。所以修改2中的仿真模型:1)依旧是一列表到达,一列表上一时隙的积压节点2)对两列加和,统计其中为1的个数,设为d3)以qr为概率,d为长度,生成又一个二项分布数列 depart,表示发送的情况4)对depa求和,如果 depart的和为一,说明恰发送成功,n(k+1)=d-1,否则n(k+1)=n(k)5)循环,进行数理统计2、仿真收敛特性和稳定特性哩论值:根据给岀的伪贝叶斯算法的具体步骤,由给出的n(k),不断模拟生成n(k+1)5/8仿真值:由仿真模型及给出的n(k),生成n(k+1)观察两种方式得到曲线的走向3、给出不同的值,观察n(k+1)随时间变化的情况判断标准如果要保持系统的稳定,至少n(k+1)应该保持在一个恒定的状态,或者逐渐趋于零。如果n(k+1)不断增加,则系统最终将趋于饱和,无法再接纳新的数据包,此时系统不稳定。仿真结果:1、验证在n的佔计误差较大的情况下的收敛特性:1)n=170;估计nt=20;m=100:20.2:N=100016030040050060070080g001CC08002)n=50;估计nt=180;m=1000=-1-02:N=80结果说明可以看出,当估计值与系统本身的积压数据包数有很大差别的时候,无论是大还是小,最终都可以趋于实际值,从而收敛特性得到验证。1)同时可以看到,改变的值:当λ增大的时候,收敛地更快;2)当n不变的时候,改变m的值,如果n/m变大,那么发生碰撞的几率就变大,也会导致估计的n值更快地趋向理论n值这些都是于课堂分析的理论情况相吻合的6/82、验证系统的稳定性下图分别为A=02:=10.1:=1:4=1+02:=0.3时候的情况。可以看到,当λ
- 2020-12-09下载
- 积分：1
Linux枕边书
Linux枕边书，主要是讲LINUX的前世今生、应用以及架构分析的，最后顺带介绍了一下Gentoo的生平事迹致谢Eric Steven Raymond编写的 < The Art of Unia Programming i让我意识到了UNIX哲学是如此的重要。我对Iinu知识的进步都得益于阅读此书后明白」UNIX的哲学。书中为介绍UNIX的哲学而摘录的名言警句我也同样应用到了我的书中。在此对 Eric Steven Raymond大师表示感谢为了编写本书,查阅了大量相关资料。再此对这些资料的提供者表小感谢。它们是维基百科(英文),维基百科(中文),IEEE标准文档,ISO标准文档,RFC标准文档。对 Gentoo的viki表示感谢,没有它我就不可能学会 Gentoo,更不用说编写本身的过程中我再三查阅 Gentoo的wik确保自己记忆沒有出错。编写“Shel基础”这一小节参考了GNU官方网站的BASH文档。编写网终基础这一章节的时候,参考了《通信基础》,和《TCP/IP详解》三卷书的内容。目录致谢3第0章序1301为什么又写本书140.2UNIX的史前文明0.3UNIX的故事180.3.1UNX混乱和分裂0.32统一的UNX和 POSIX标准0.4GNU的故事210.4.1认识自由的含义0.4.2为了自由2204.3以 Copyright保护 Copyleft23第1章UNIX哲学251.1一切都是文件2512鼓励程序间协作261.3一个程序只做一件事情并把它做好281.4使用文木流,因为这个是通用的协议291.5懒惰原贝311.6UNIX和非UNIX32第2章黑客和 Linux3521从UNX到 Linux362.2 Linux诞生3622.1被UNIX忽略的PC222386BSD、Minⅸ催生 Linux.392.2.3以GPL开源39目录第3章初识 Linux4130.4使用 Linux内核的操作系统——发行版423.1发行版的意义1232包管理和软件仓库4332.1包管理43322软件仓厍45第4章安装 Linux4941安装准备5042shel快速入门534.3引导管理器574.4init系统选择605分区规划6445.1分区基础知识64452为磁盘分区674.5.3文件系统结构标准(FHS)45.4文件系统选择7246开始安装4.6.1正式开始安装过程7346.2 emerge用法754.6.3配置make.conf4.6.4内核编译4.6.5系统初步配置一重启前配置4.6.6安装基础系统9946.7配置引导程序10247重启后安装103第5章 Linux的日常1055.1某日常的man-pages1055.2UNIX权限基础1075.2.1用户和组1075.22文件操作权限1095.3 Shell常应用1105.3.1bash名称的道听途说1105.32shel字符串展开5.3.3shel变量和环境变量112目录53.4shel和文件管理1135.3.5管道和重定向1155.3.6bash是门编程语言1164文件编辑器1215.4.1编辑器之神vim.,1215.42神之编辑器 emacs..1245.5系统管理基础1255.5.1进程管理12555.2系统服务管理125第6章软件管理1276.1软件的分发.1276.2软件的编译1276.2.1 Makefile1286.2.2 autotools..1296.2.3 cmake1306.3发行版的包管理..1316.3.1软件仓库1316.3.2 portage/Emerge1326.33有关SLOT,Ⅴ irtual,分支,体系结构和 Profile.1356.34当 Portage抱怨的时候1366.4理解 portage142641文件和目录142642附加工具1446.5使用 overlay扩展 portage145第7章图形界面1477.1图形、字体和窗口1477.2X窗口系统.1507.2.1窗口管理1527.22混合窗冂管理器154723Open(江L和Mea.15772.4内核模式设置(KMS)1597.3安装基础Ⅹ环境l607.4桌面环境1637.4.1KDE.164目录7.4.2 GNOME-Shell17075办公和打印1727.5.1 LibreOffice1727.52使用CUPS打印文档1727.6声音的那些事1727.6.1声音的数字编码1737.6.2ALSA高级 Linux声音架构174763 Pulseaudio优秀的声音服务器1767.64对 PC HiFi的一些建议..1777.7 Wayland178771X的局限和扩展1797.72渲染库和静态链接18177.3混合18377.4窗口管理器做为 Display server怎么样184第8章网终基础1878.1层次协议网络.18781.1网络接口层189812网络层:IP协议195813传输层:TCP和UDP9881.4应用层.2018.2网络地址配置205821 Linux网络设备命名20582.2图形环境下的工具206823命令行配置工具2088.24网络自动配置和DHCP2088.2.5 ifconfig20883网络攻击和防火墙209831网络攻击类型和检测2098.3,2 iptables防火墙209第9章文件系统2119.1磁盘文件系统2119.1.1硬盘结构,21291.2非日志文件系统21391.3日志文件系统214目录9.2虚拟文件系统.....215921内核信息窗口/proc和/sys215922/dv设备文件系统和udev.21592.3虚拟内存盘 tmpfs.2179.3网络文件系统2179.3.1NFS2179.32 Windows网上邻居:CIFS2199.4其他的文件系统,,,222941 Lived的最爱—压缩文件系统 squashfs222942为Fash芯片设计的文件系统..223第10章架设服务器22510.1搭建HTTP服务器2251011安装 Apache22510.12添加开机自启动 Apache2261013php支持.22610.2数据库..22710.3文件共享—FTP和 Samba..22810.3.1F①P,...22810.3.2 Samba22910.4共享打印机23010.41使用CUPS共亨打印机23010.42使用 Samba共享打印机..232第11章压榨机器的性能23511.1编泽优化.23711.1.1编译期优化237111.2链接时优化(LTO, Link Time Optimization)240111.3PGO241附录AFAQ243什么是 LiveCD?.2如何使用 LiveCd。2433UEFI和BIOS是什么?2434什么是API?。.2435 Shell是什么?2410目录6什么是进程和线程?244什么是内存分页?2448如何不重新登录切换到roo帐号?2449对称多处理器24410 Initramfs是什么24411抢占式多任务24512内核参数24613交换分区和交换文件24614汉化man手册24615符号链接24616内存映射 IO-MMIC24717内核枧频模式设置-KMS24818CISC和RISC24819 RPC24820INI文件格式..248附录Bman手册251B.1第一部分:UNX用户于册..251B. 1.1 test2251B.1.2 test251B 1.3 test3251B.2第二部分:系统调用251B.3第三部分:库函数251B.4第四部分:设备和特殊文件251B 4.1 null. zero251附录C名称缩写252附录D图片索引255附录 E Gentoo的前身今世259Gentoo的前世今生,第一部259E.1 Gentoo linux发行版的诞生259E.11我和inux.259E.1.2 Linux的潜能260E.1.3 Linux的人文艺术260
- 2020-12-10下载
- 积分：1
|
联系客服（QQ：3324461878）
