[工学]网络管理课件 第2章.ppt

在这里，所说的到达泊松过程分布与到达间隔为指数分布，指的是一回事。而所说的服务时间，指的是出线（仅一条线）发送一个报文的时间。假定出线发送的速率固定，服务时间就与报文的长度有关，服务时间概率分布与报文长度的概率分布是一致的。 设报文的平均长度为１／μ个字符，出线的发送速率为c个字符／秒，在缓冲器中有报文要发送的情况下，平均发送一个报文需要１／μc秒，即平均每秒发送μc个报文，所以μc就是平均发送率。 如果报文长度为指数分布，可求得服务时间概率密度函数为：f(ts)= μce-μcts 平均发送时间为：Ｅ(ts)=1/μc 在实际排队系统中，λ一般均小于μc，因为λ代表报文到达率，μc代表线路发送能力，如果λ不小于μc，则排队会越来越长，令： ρ＝λ／μc ρ称为线路利用率，表示发送能力被利用的程度。 对于Ｍ／Ｍ／１排队模型，最后求得平均排队时间延迟为： Ｅ(tq)=1/(μc-λ) E(tq)包括平均等待时间和服务时间。 若一报文从源经若干中间节点才到达目的站，而每一节点均符合排队模型，则总的延时为各段延时之和。 （2）网络性能分析与研究的主要方法 对计算机网络系统性能的分析和研究与对其他系统一样，常常采用模拟方法：一是数学模拟，二是物理模拟。当今，在计算机上对实际系统进行数学模拟的方法已被许多人采用。所谓数学模拟，就是将实际系统的运行规律，用数学形式表达出来，构成一个数学模型。然后，在计算机上用程序去实现这个模型并要求解主要的性能参数。数学模拟法，一般工作量小、周期短，实现起来较为方便。但由于一个现实中的网络系统是十分复杂的，在处理时要忽略一些参数，再运用概率论、随机过程和排队论等数学工具去求解问题。因此，要构造一个优秀的数学模型是不容易的。 物理模拟方法，一般是事先建造一个小型试验网络，此小型网络应尽量接近实际系统，在其上面可对网络性能进行较充分的研究，但在使用物理模型时，既费钱又费时，实现起来也相当困难。 在进行网络设计阶段，要充分考虑到对网络性能的测试手段，以便对网络性能进行测试分析。网络建成后，应对其运行情况进行统计、测试和分析，一方面验证模拟研究的结果；一方面对本网络性能进行分析和评价，并作为对网络进一步改进的主要依据。 2.4.2 网络可靠性技术 网络的可靠性有三种定义，第一种定义为全网的联通性，第二种定义为以端间正常通信为基础的全网的综合可靠度，第三种定义利用随机图的概念将网络是否可靠定义为网中尚未联接的端数是否大于某规定值。 第一种定义是网络可靠性最常用的定义，可以根据图论中图的联通性来研究，联通性越好，可靠性越高。根据这一定义，可靠性的计算是方法是很简单的，但是在端点数和边数较大时，计算量却是很大的。 第二种定义将全网的可靠性计算简化为任意两端之间的可靠性计算，同时在计算端间可靠度的时候，不仅考虑它们之间的联通性，还考虑呼损、时延等质量指标，从而获得端间的综合可靠度。 第三种定义用随机图来描述网络。所谓随机图就是边的存在不是确定型的，而是概率型的。从这一点说，它与实际的网络是不相符的。但是对于节点数很多的网络，由随机图模型计算出的结论是有参考价值的，尤其对于强破坏发生时网络的可靠性的计算很有价值。 网络可靠性的理论基础是图论。虽然对于以上三种定义都有理论模型和计算方法，但这些模型往往只在网络规模较小时才有效，对于有一定规模的实际网络，只能采取近似的方法计算可靠性。 网络的可靠性计算在网络的规划阶段是很重要的，一个好的网络可靠性的计算，可以在网络的可靠性满足要求的前提下，优化网络结构，降低成本。 2.4.3 网络优化技术 网络的优化包含两个方面的内容，一个是在现有网络设备条件下，通过采取合理的控制措施，如路由选择、流量分配、流量控制等，提高网络的性能和利用率。另一个含义是进行合理的规划和设计，达到网络建设规模适当、结构合理、投资节省等优化目标。 在网络的规划设计中，首先要进行业务需求预测。通过业务需求预测，可以估算出未来各类业务的总的增长情况以及各局域网间的业务量。这种预测结果，便是确定网络的建设规模和网络合理结构的基础数据。进行业务需求预测可以采用多种方法，但最常用的两种方法是时序外推法和相关回归法。 2.4.4 人工智能技术 人工智能是研究用计算机模拟人的智能行为的理论。主要目标是模拟人的问题求解、感知、推理、学习等方面的能力。 问题求解是人工智能的核心问题，当计算机有了对某些问题的求解能力以后，在应用场合遇到这类问题时，便会自动找出正确的解决策略。这种问题求解能力是基于规则的，是能够举一反三的。有