新版《网络工程规划与设计》第8章 网络建模设计.ppt

Chapter 8: Network Model design Copyright 2007 dslab.wit.edu.cn 《网络工程规划与设计》第8章 网络建模 网络建模设计 介绍基本的通信网络设计概念、网络建模标记，并演示如何将基本的设计问题公式化。 首先概述网络设计中用到的流量概念，并介绍网络建模设计中的任务。 其次讨论网络设计问题建模和公式化的标记约定，并介绍所采取的符号表示法。 最后给出一组特殊的技术相关的网络设计例子，介绍了特定的技术驱动的需求和约束情况下如何公式化的方法。 通信网络设计概述 通信网络设计问题: 能否找到更好的路径? 在哪里最适合增加更多的带宽? 在哪里或什么地方增加新的网络的节点（和链路）? 网络技术或协议的固有性质是怎样影响设计的? 对于特定网络如何抽象概括才能满足建模的需求，以便获取具有实际意义的结果？ 在考虑网络性质的同时应该怎样去设计一个低成本的核心和骨干，或如何进行网络设计。这里所提出的许多问题可以用公式化数学模型表示，并设计有效的优化算法以解决问题。 通信网络和网络供应商 网络通信量和通信量需求 网络提供商控制着自己管理域内的网络设计和管理，对每个提供商最重要的要求是确定各自网络的通信量需求。考虑网络上所有节点，由其中任何两个节点之间的通信量容量形成的通信容量矩阵或需求容量矩阵必须是确定的。 因特网 电话网 传输（或转发）网络的通信量 网络通信量和通信量需求 因特网上的通信量? 使用TCP/IP协议栈 网络上可能发生通信量拥塞、延时、丢失数据分组的情况 请求是随机的，数据分组的到达也是随机的 因特网数据通信量具有统计属性，最好描述为服从重尾分布的自相似通信量，而不同于常见的标准正态分布或指数分布.假定数据分组的到达服从泊松随机过程，数据分组大小是按指数分布的，那么系统就可以被看作是著名的M/M/1排队系统；对于排队就可以计算出平均的分组延迟。如果平均分组大小由Kp位表示，并且链路容量（速度）由C位/秒给出，那么链接的平均服务速率是=C/Kp pps。如果平均的到达速率由pps表示，那么平均的延迟（s）可表示为： 网络通信量和通信量需求 为什么要关注11.11ms这样小的延迟？可以从以下两个方面回答该问题。 （1）该延迟仅与队列相关的延迟相关（还受其他因素影响，如传播和节点处理延迟）； （2）该延迟只适用于单个链路，对于端对端延迟，分组可能需要穿越因特网多条链路。 因特网测量结果表明，到达过程不服从泊松过程并且延迟比用泊松过程假设计算的要更差。这就意味着，延迟曲线是高于M/M/1延迟曲线；为了说明这一点，除了在如图8-7所示的M/M/1曲线之外还应画出该延迟曲线。 缩放比例的设计问题。 网络通信量和通信量需求 电话网络中的通信量 与因特网相似，电话网络也是随机到达的。 电话网络中，通信量需求的确定不仅仅需要平均电话呼叫到达速率.?t是平均的呼叫到达速率.?t是平均的呼叫电话持续时间，提供负荷或提供的通信量 为 如果c是一个链路的容量，呼叫阻塞对于提供的负载a由ErlangB损耗公式： 传输网络需求 数据分组通信量需求，需要考虑某一标准（例如延迟或利用率）以决定需要多少带宽。从服务网络来说，将每一个因特网、电话网和专线服务输出带宽需求，作为下一层的输入需求。当考虑规模经济时，在传输网上存在节点调整以便结合其他形式的需求和容量单位。 实际上，在服务层水平，通信量的到达在本质上是随机的；从这一点看，可预测的通信量（与市场部的评估一起）就可以用来确定网络的带宽需求；当该带宽需求按要求成为下一层的输入时，需要注意的是需求是周期性的更新。因此，在本质上是确定的或精确的底层要求的输入，表现出特定的周期性，尽管该要求可以映射到多个时间段。在该层当然也有某种服务质量的含义。 通信量和传输网络的区别 通信量网络是一种需求，本质上是随机的，与服务的数据率无关，并且有交换/路由功能，可以按需求处理短期请求。传输网络提供需要建立在半永久或永久的高数据速率服务，并且对这些服务请求的建立是周期性的。 需求容量和容量的一般命名 需求容量单位（DVU）和链路容量单位（LCU）。 DVU可以用pps、Erl或模块化数据速率表示，具体根据网络设计而定 LCU可以用T1（或欧洲的E1）、T3、OC3等 一个简单的网络设计例子 路由和流量概念 在通信和计算机网络中以两种不同的方式使用术语路由： （1）从路由特定的数据分组或连通一个电话呼叫的角度来指示所发生的情况； （2）从一定量的通信量是否可能在某条路径上被路由的角度来指示发生的情况。 与路由相关的通信量可被称为流量，流量和路由一样至关重要。 网络结构：多层网络 多层网络