通信网实验指导书.doc

通信网实验指导书 一、实验目的在进行通信网选择路由时，首选路由和各个迂回路由通常都是按照路径最短的原则进行的，目的是为了使网络费用达到最小。 在求解最短径的算法中常用的有D算法和F算法。 D算法用于求指定节点到其他各节点的最短路径；F算法用于求任意端间最短径。 在实际中都是由计算机实现这两种算法来帮助设计人员进行路由设计。 本次实验目的就是要使学生深入理解这两种算法并能用计算机实现这两种算法。 二、实验内容1用编程语言实现D算法。 2用编程员实现F算法。 三、实验原理（一）D算法1D算法原理已知图G=(V,E)，将其节点集分为两组置定节点集Gp和未置定节点集G-Gp。 其中Gp内的所有置定节点，是指定点vs到这些节点的路径为最短（即已完成最短路径的计算）的节点。 而G-Gp内的节点是未置定节点，即vs到未置定节点距离是暂时的，随着算法的下一步将进行不断调整，使其成为最短径。 在调整各未置定节点的最短径时，是将Gp中的节点作为转接点。 具体地说，就是将Gp中的节点作为转接点，计算（vs,vj）的径长（vjG-Gp），若该次计算的径长小于上次的值，则更新径长，否则，径长不变。 计算后取其中径长最短者，之后将vj划归到Gp中。 当（G-Gp）最终成为空集，同时Gp=G，即求得vs到所有其他节点的最短路径。 jw表示vs与其他节点的距离。 在Gp中，wi表示上一次划分到Gp中的节点vi到vs的最短路径。 在G-Gp中，表示从vs到vj)(pjGGv?仅经过Gp中的节点作为转接点所求2得的该次的最短路径的长度。 如果vs与vj不直接相连，且无置定节点作为转接点，则令?jw。 2D算法实现流程D算法流程如图1所示。 ?iv,svGp?sidiw?ijj=dwmin?jG-GPsisjvd=dpG=n*=min(jw)?jpipjiijvvG-GGw,w+d*min?jG-Gjpivw=w图1D算法流程图（二）F算法1F算法的基本思路F算法使用距离矩阵和路由矩阵。 距离矩阵是一个nn矩阵，以图G的n个节点为行和列。 记为W nnijw?，其中ijw表示图G中vi和vj两点之间的路径长度。 路由矩阵是一个nn矩阵，以图G的n个节点为行和列。 记为Rnnijr?，其中ijr表示vi至vj经过的转接点（中间节点）。 F算法的思路是首先写出初始的W阵和R阵，接着按顺序依次将节点集中的各个节点作为中间节点，计算此点距其他各点的径长，每次计算后都以求得的与上次相比较小的径长去更新前一次较大径长，若后求得的径长比前次径长大或相等则不变。 以此不断更新W和R，直至W中的数值收敛。 2F算法实现流程F算法流程如图2所示。 3nn前次经过的转接点时0ij0r?R?即ji当wijwij0?时或,0?0ijjr0ji?00ijn nW与与iw=间有边时，j间没有边j=?kkij nnww?min,?kijk-1ijk-1ikk-1kjw+=?n nkkijRr?)()(无改动时即改动时ijw即ij1kkj1kik1kij1kij1kkj1kik1kijkijrwkr?0?ij0ijdw长为边当当),(jidvvijivv图2F算法流程图 四、实验要求1自学熟悉某一种编程语言。 2用自己熟悉的编程语言实现D算法和F算法。 3记录下实验过程中遇到的问题。 4写出实验报告。 4实验二通信业务量分析实验 一、实验目的在通信网的规划设计和优化时，需要寻求能够满足各项性能指标的设计和优化方案是非常重要的，排队论为通信网的设计和优化提供了理论依据。 Elang B公式和C公式是分析通信网络的主要公式。 Elang B公式为阻塞呼叫清除系统提供了一个保守的GoS估算，对于有限用户的M/M/m(m,N)系统，通常会产生更小的阻塞概率。 Erlang C公式定义为到达的呼叫需要等待的概率。 在实际中都是由计算机实现这两个公式来帮助设计人员进行通信网络的优化设计。 本次实验目的就是要使学生深入理解这两个公式并能用计算机实现这两个公式。 二、实验内容1用编程语言实现Erlang B公式。 请画出m=5，m=10，m=15，m=50，m=100等五条Erlang B呼损曲线。 2用编程语言实现Erlang C公式。 根据前面得出的Erlang B曲线，求出有一阻塞呼叫清除系统，当阻塞概率为2%，1?次呼叫/小时，s105?，分别有4个信道和20个信道时，系统的最大系统容量。 若对一阻塞呼叫延迟系统，有4个信道时，s105?，当延迟大于15秒时，呼叫被清除，求出该系统的GoS。 三、基础知识业务量理论就是利用Erlang B公式或C公式，即业务量、中继线（或信道）数量和阻塞概率（或呼叫等待概率）之间的关系式，在一定的服务等级上，在已知业务量预测值的条件下，确定中继电路数、长途电路数、或求移动网中核心网的电路数、无线网的信道配置等。 业务量理论就是用来设计一定的服务等级上，能够处理一定呼叫容量的服务系统，目的是使固定数量的中继线路或信道可为一个数量更大的、随机的用户群体服务。 （一）Erlang B公式Erlang B公式1M/M/m(n)排队系统因为M/M/m(n)系统属于生灭过程，根据生灭过程的结论来求解0P和k P。 对于M/M/m(n)排队系统，有5?nknkk00? （1）?k?nmmmkk?k?0 （2）将k?和k?代入生灭过程的公式，即可求得?nknkmPmmmkPkm?mPkkk0!0!)(00? （3）1100!)(?kmknmkmkmmkmP? （4）系统效率?)1(n Pm? （5）2M/Mm(m)排队系统当系统中的顾客数等于窗口数时，这就是即时拒绝系统，电话通信网一般采用即时拒绝系统方式。 （3）式和 （4）式中mn?，并令?a（电话通信网中的流入话务量强度），由此可求出系统的状态概率?k1000!amkkkkPPkaP （6）并可求出排队系统的各项指标平均队长s L)1(amsPL? （7）系统时间sW6?1essLW （8）顾客被拒绝的概率?k?mkmmnkamaPP0! （9）系统效率?k?m?mmkPaPmk0)1(? （10） （9）式即为话务量理论中的Erlang B呼损公式，m代表交换机出线容量，mP也称为呼损（率），一般用cP表示。 Erlang B公式提供了一个保守的GoS估算，当用户为有限时，阻塞呼叫清除系统的模型为M/M/m(m,N)，此时通常会产生更小的阻塞概率。 （二）Erlang C公式1Erlang C公式呼叫等待概率?0延迟WP Erlang C公式定义为到达的呼叫需等待的概率，用?0延迟WP表示。 对于一个基本的阻塞呼叫延迟系统M/M/m(n)系统，当队列中呼叫数k为1?nkm时，再到达的呼叫就需存在缓冲器中等待延迟一段时间。 ?01)(1!mP0PmamamaPmnmW?个信道忙延迟 （11）若缓冲器容量无限大，即?n，即ma?，则有1100!?ammmakaPmmkk （12）此时，可得?k?10!)1(!m0mkmmWkamaaaP延迟 （13） （13）式称为Erlang C公式。 2所有呼叫的平均等待时间qW7?0)(1111延迟WmnmnmnnmkkqPamamnmmmPmmkW? （14）当?n，则有WqPamW)(1? （15）则排队呼叫的平均延迟D为)(1amD? （16）此时，拒绝概率0?n P，被传送的最大呼叫量m几乎等于所加的呼叫量a，即mPamPanc)1()1(? （17） 四、实验要求1自学熟悉某一种编程语言2用自己熟悉的编程语言实现Erlang B公式和ErlangC公式。 3记录下实验过程中遇到的问题4写出实验报告。 8实验三Gompertz（龚伯兹）模型实验 一、实验目的1掌握Gompertz模型的基本原理；2掌握用SPSS软件解决Gompertz模型的方法。 二、实验内容1熟悉SPSS软件；2用SPSS软件实现Gompertz（龚伯兹）曲线预测。 三、实验原理常用的Gompertz曲线公式为ktAetSey? （1）式中yt第t年的预测值；t预测年数；S渐近线值，一般根据经验估算；k，A模型参数。 对式 （1）两边取两次对数，则得到变换式为ktAySt?ln)ln(ln （2）令)ln(lntt?ySy?a=lnA b=-k则式 （2）变为线性关系btayt?利用上面线性模型的参数估计方法，计算出参数a和b，进而计算出k和A。 实验时要注意保证中间值的计算准确。 四、实验要求1自学熟悉SPSS软件；2用SPSS软件做龚伯兹曲线预测；93记录下实验过程中遇到的问题；4写出实验报告。 五、实验步骤1复习Gompertz模型原理，根据经验预测渐近线值，并根据Gompertz模型原理将计算的中间值对应填入各年份中；2打开SPSS forWindows软件，新建一个data文件并保存，打开VariableView界面，定义两个变量t,x,y，如图1所示；图13打开Data View界面，在变量t下面的栏里依次输入1995-xx各年份，在变量x下对应依次输入1-10（表示1995是第一年，1996是第二年，xx是第10年），在变量y下面的栏里依次对应输入各年份的普及率中间值，如图2所示；图24选择菜单栏中的Analyze下的Regression下的Curve Estimation，将变量t放入Independent下的Variable栏中，将变量y放入Dependent栏中，在Models栏中选择Linear,如图3所示；10图35单击Save按钮，在弹出的对话框的Save Variables栏中选择Predicted Values,Residuals和Prediction intervals,置信区间选择95%，单击Continue,如图4所示；图46在Curve Estimation栏内右上角单击ok，即可得到计算结果和拟合曲线，计算结果是对拟合精度的分析，其中b0,b1分别是线性拟合公式中的a,b；如图5所示；11图57选择菜单栏中的Analyze下的Regression下的Curve Estimation，将变量x放入Independent下的Variable栏中，将变量y放入Dependent栏中，在Models栏中选择Linear,如图6所示；图68单击Save按钮，在弹出的对话框的Save Variables栏中选择Predicted Values,Residuals和Prediction intervals,置信区间选择95%，单击Continue,如图4所示；9在Curve Estimation栏内右上角单击ok，即可得到计算结果和拟合曲线，计12算结果是对拟合精度的分析，其中b0,b1分别是线性拟合公式中的a,b；如图7所示；图710用计算结果中的b0,b1根据算法原理算出A，k，带入Gompertz模型中即可得到Gompertz模型曲线。 六、课后思考1如何用SPSS软件实现其它类型曲线的预测；2如何用SPSS软件实现多自变量的通信业务预测。 13实验四Logi stic（罗吉特）模型实验 一、实验目的1掌握Logistic模型的基本原理；2掌握用SPSS软件解决Logistic模型的方法。 二、实验内容1熟悉SPSS软件；2用SPSS软件实现Logistic（罗吉特）曲线预测。 三、实验原理常用Logistic模型的数学表达式为AttBeSy?1 （1）式中yt第t年的预测值；t预测年数；S渐近线值，一般根据经验估算；A，B模型参数。 对式 （1）两边取对数，则得到变换式为AtBySt?ln)1ln( （2）令)1?ln(?ttySy a=lnB b=-A则式 （2）变为线性方程btayt?利用上面线性模型的参数估计方法，确定参数a和b，进而计算出A、B。 实验时要注意保证中间值的计算准确。 四、实验要求1自学熟悉SPSS软件；2用SPSS软件做罗吉特曲线预测；3记录下实验过程中遇到的问题；144写出实验报告。 五、实验步骤方法一1复习Logistic模型原理，根据经验预测渐近线值，并根据Logistic模型原理将计算的中间值对应填入各年份中；2打开SPSS forWindows软件，新建一个data文件并保存，打开VariableView界面，定义两个变量t,x,y，如图1所示；图13打开Data View界面，在变量t下面的栏里依次输入1995-xx各年份，在变量x下对应依次输入1-10（表示1995是第一年，1996是第二年，xx是第10年），在变量y下面的栏里依次对应输入各年份的普及率中间值，如图2所示；图24选择菜单栏中的Analyze下的Regression下的Curve Estimation，将变量t放入Independent下的Variable栏中，将变量y放入Dependent栏中，在Models栏中选择Linear,如图3所示；15图35单击Save按钮，在弹出的对话框的Save Variables栏中选择Predicted Values,Residuals和Prediction intervals,置信区间选择95%，单击Continue,如图4所示；图46在Curve Estimation栏内右上角单击ok，即可得到计算结果和拟合曲线，计算结果是对拟合精度的分析，其中b0,b1分别是线性拟合公式中的a,b；如图5所示；16图57选择菜单栏中的Analyze下的Regression下的Curve Estimation，将变量x放入Independent下的Variable栏中，将变量y放入Dependent栏中，在Models栏中选择Linear,如图6所示；图68单击Save按钮，在弹出的对话框的Save Variables栏中选择Predicted17Values,Residuals和Prediction intervals,置信区间选择95%，单击Continue,如图4所示；9在Curve Estimation栏内右上角单击ok，即可得到计算结果和拟合曲线，计算结果是对拟合精度的分析，其中b0,b1分别是线性拟合公式中的a,b；如图7所示；图710用计算结果中的b0,b1根据算法原理算出A，B，带入Logistic模型模型中即可得到Logistic模型曲线。 方法二1复习Logistic模型原理，根据经