随机访问网的性能分析-Read.docVIP

实验指导（一） ——随机访问网的性能仿真 [实验目的]： 学习和掌握计算机网的各种随机访问方式。 通过MATLAB仿真加深对网络吞吐量、稳定性和传输时延等网络性能的理解。 比较计算机网各种随机访问方式的性能，充分理解他们的相似点和不同点。 [概述] 局域网的多点访问方式主要有固定分配，随机分配和按需分配三大类型。本篇文章主要分析随机分配方式网络的各种性能指标，包括在各种协议工作方式下的输入业务量，吞吐量，平均归一化传输时延，系统稳定性等。 [相关理论知识] 最早的随机联结多址方式是被称为ALOHA的通信方式，它的基本特征是，若干地球站共用一个卫星转发器的频段，各站在时间上随机地发送其数据分组，若发生碰撞则重发。以下将证明这种方式的信道利用率很低。在此基础上改进的时隙ALOHA（S—ALOHA）和预约ALOHA（R—ALOHA） 方式有较高的信道利用率。 ALOHA方式进一步改进产生另一种随机接入方式即载波侦听和碰撞检测的访问方式（CSMA/CD）。由于它有可能减小用户发送分组之间的相互碰撞概率，缩短分组间的碰撞时间，所以相关的各性能都较好。这种方式是目前局域网实际普遍采用的随机接入方式。 无论是何种协议下的工作方式，用户发送分组到达网络接入口的随机特性服从泊松分布，这是理论分析系统特性的基础。 [基本概念] 1吞吐量S：每一单位分组传输时间内成功传输的平均分组数。 2 流入业务量G：每一单位分组传输时间内试探发送的分组数。 3 平均归一化传输时延：成功发送一个分组的平均所需时间与分组持续时间的比值 4 稳定性：主要体现在平均站数与吞吐量的关系上。当站数超过一定数量后系统的吞吐量将下降。 5 T：分组持续时间 [理论分析] （以纯ALOHA工作方式下系统分析为基础） 一．（吞吐量S） 纯ALOHA系统 G=exp(-λT)， S=GP(成功传送)； P —成功传送的概率（即在2T危险周期内无其它分组传送的概率） 因为分组到达的概率服从泊松分布，所以有 P（n=0）=(λT )nexp(-λT)/n!=exp(-2λT) 故S=Gexp（—2G） 时隙ALOHA系统 S=Gexp（—G） [绘图程序] function [p1,p2]=aloha_1(T) %[p1,p2]=aloha_1(T) %ALOHA和S_ALOHA信道利用率p(吞吐量S)与一个数据分组平均发送次数N的关系 %T每个分组的持续时间 echo on x1=0:1:1/T; %用户平均每秒实际发送的分组数（信道每秒试探输入的分组数） R=1-exp(-x1*2*T); %在2T时间内没有产生分组碰撞的概率 x=x1.*(1-R); %用户初始第一秒发送的分组数（信道每秒成功输出的分组数） G=x1*T; %流入信道业务量 S1=G.*exp(-2*G); %经典ALOHA信道利用率（信道吞吐量） N=G./S1; S2=2*S1; %S_ALOHA信道利用率 figure(1) semilogx(G,S1) gtext(S1) pause hold on semilogx(G,S2) gtext(S2) pause xlabel(输入业务量G) ylabel(吞吐量S) figure(2) plot(S1,N) gtext(经典ALOHA) grid hold on plot(S2,N) gtext(SLOTALOHA) xlabel(频带利用率p) ylabel(一个数据分组平均需发次数N) 由图可见：时隙ALOHA的最大信道利用率比纯ALOHA的高一倍，原因在于时隙ALOHA发送分组只在每时间间隔的始端发送，从而与纯ALOHA相比减小了分组间碰撞的概率。另一方面，当二者信道利用率到达最高值后，随着输入量的继续增大，信道利用率减小，随之平均每个分组成功发送的次数也增大，说明碰撞概率增大。由此得进一步改进的具有侦听功能的CSMA （载波侦听）和侦听加检测功能的CSMA/CD系统，它的信道利用率更高。以下是各种协议下系统性能的曲线图，包括非持续型时隙和非时隙CSMA，持续型时隙和非时隙CSMA，以及非持续型时隙和非时隙CSMA/CD，持续型时隙和非时隙CSMA/CD。其中有关的理论分析以非持续型CSMA系统为典型例子，其它系统分析方法类似。 [持续型CSMA系统的吞吐量分析]：令U代表平均无碰撞的信道使用周期，I和B分别代表空闲时间和信道忙时间的平均长度，则S=U/（I+B） U=T·Ps （T 分组持续时间，Ps某分组成功发送的概率,即端对端传输时间τ