计算机通信网络中容量与流量分配的优化

《计算机通信网络中容量与流量分配的优化》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、计算机通信网络中容量与流量分配的优化计算机通信网络中容量与流量分配的优化　　计算机网络本身在执行规划、拓展的过程中，一般都是建立在节点、网络拓扑通信需求完全知晓的情况下来进行，那么在这一过程中，如何有效的实现对于计算机通信网络中容量以及流量的分配优化，也就成为了至关重要的一个方面。单就实际上来说，计算机通信网络的容量、流量等多方面的优化，一般都是利用非线性约束性的NP问题来进行针对性的解决。但是单纯的使用数学计算方式，实际上无法确保计算的精确性。那么就需要通过遗传算法的模式，来对于计算机网络的路由进行优化处理。下文主要针对计算机网络中容量与流量分配的优化问题进行了全面详细

2、的探讨。　　1计算机通信网络容量和流量分配数学模型的建立　　对于计算机通信网络容量和流量分配问题可以本文由.L.收集整理进行如下描述：当计算机通信网络的拓扑结果以及各个节点通信量在已知的情况下，通过对计算机通信网络中容量以及不同节点通信路由进行合理的选择，实现计算机通信网络不但能够满足通信需要，同时还能够降低通信网络运行的成本。计算机通信网络容量和流量优化分配问题是多约束条件下的非线性问题，为了计算的简便，进行如下假设：①数学模型的建立基于计算机通信网络拓扑结构已知的情况下，同时计算机通信网络容量及节点的通信需求也已经确定；②计算机通信网络中，没有犹豫缓冲器溢出而出现的丢

3、失数据包的情况，也就是说网络节点处缓冲器具有无限大的容量；③计算机通信网络中报文分组按照泊松到达，同时基于指数形式分布；④计算机通信网络中节点对报文处理的时延忽略；⑤计算机通信网络中，报文传输等级属于同一种的服务。经过简化，建立如下的数学模型：　　计算机通信网络容量及流量分配优化数学模型求解的约束条件为：　　其中，Z表示计算机通信网络运行总成本的优化；表示了计算机通信网络中的数据的流量，而计算机通信网络中第l条链路的候选型号指标集由Il表示；lkQ表示了计算机通信网络中第l调链路中线路的容量；lkS表示了计算机通信网络中l条链路型号指标选择k时的成本系数；D表示了计算机通

4、信网络中单位平均延时费用成本的系数；G表示了计算机通信网络中的固定费用加权系数；V表示了计算机通信网络中可变费用加权系数。　　2计算机通信网络容量和流量分配改进的遗传算法的优化过程　　计算机通信网络容量和流量分配改进的遗传算法优化求解的过程为：①对于待求解的问题的数据以及遗传算法各种不同的控制参数进行输入；②将遗传算法中染色体的编码进行确定，同时随机产生初始的染色体群，在本算法中选择三个，而任何一个群里内含有N个染色体；③对于每一个群体里的染色体也就是解的适应值进行计算；对于每一个群体通过轮盘法进行复制，而在每一个群体中实现染色体基因的交换，然后实现群体中染色体的变异；④

5、在初始的染色群体中，选出最优化的个体，当选出的个体的适应值比上一代进化的最优化的个体的适应值还高的情况下，将变异以及交互频率降低到初始水平，如果连续十代其最优化适应值没有得到提高，那么必须将遗传参数进行修改。　　3计算机通信网络容量和流量优化分配模型计算结果分析　　在使用了本文的数学模型之后，来针对计算机网络通信网络的相关容量、流量等方面的优化分配计算，进而针对最终的结果来采取分析措施。　　首先，计算机通信网络所涉及到的容量以及流量优化直接分配到遗传算法体系中，而随着相关分组的长度增加来看，就应当要采取平均分组是延时以及链路的利用率之上，这其中出现了明显的提高。同时，还可

6、以之间诶将通信量直接从链路负荷重的位置，调配到负荷较轻的位置上，如此一来，便使得网络之中的瓶颈现象得以解决，进而达到资源分配的优化得以达到。　　其次，计算机本身通信网络在随着分组长度增加的情况下，相关的运行总体费用实际上也保持着持续增加的态势。这方面的情况出现，也就必然导致计算机通信网络中所存在的负荷便会随着分组的相关长度增加而不断的加重。那么在这样的情况下，就必须要保证所选择的链路容量大，但是这同样也会导致链路所涉及到的相关费用大幅度提高；除此之外，计算机通信网络中的链路数据链路在大幅度增加之后，可变费用也同样发生了变化。在计算机本身的通信网络ARPA之中，其中呈现出的

7、分组长度变化，实际上对于最终的网络平均延时有着直接的影响。但是，不管是在OCT网络中还是在ARPA网络中，其链路费用都占了运行费用的绝大部分，也就是说，分组本身的长度对于链路建造费用有着直接影响，在这一过程中，利用遗传算法模式下的计算机通信容量以及流量的优化处理，能够使得网络本身的性价比大幅度提高。　　最后，网络费用，延时费用等随着单位分组费用增加而增加，但是平均时延却在降低，如果单位分组延时的费用为0，那么对于网络实时性来说，分组延时就不重要，基于此，进行优化时，计算机通信网络容量和流量优化分配遗传算法将选择容量小的链路，从