先简单的谈谈 这门数学工具的一个发展过程 最先1991年 一个人提出了 网络演算的概念 依据的数学工具 最小加代数 与最大加代数 随后这门学科 发展称为两个分支 确定网络演算（DNC）与随机网络演算（SNC） 首先先介绍 确定网络演算 在网络演算的基础上 引进了 包络函数 可以形象的理解为一只手将另外一只手（握成拳头）给包起来 在函数图像上 最贴近于 到达曲线的函数 随机网络演算 在 确定网络演算的基础上 引进了 有效带宽的和概念 还有矩母函数 发展成为 随机到达曲线 与 随机服务曲线 再到具体的建模
学科谈完后 接着说说 中心的一个思想 就是想要求得一个网络中的积压与延时 积压可以形象的理解为一个节点的缓存 缓存不能无限的大 太浪费资源 设置一个刚好的上确界最合适 延时的话 给用户一个明确的交代 也可以说明你的网络设计的好坏 之后就是对网络的建模 以求得这两个参数 大概的思想确立以后 紧接着就是 实际的模拟 在现实的基础上进行建模 说到网络就不得不提及 流量 与服务 也可以理解为 请求与服务 实际的网络中 运行的是 比特 或者说是 数据包 要进行一个定量分析 就需要构建一定的模型 实际的电路中 存在 一个到达流 但是实际中的到达流 不是一个 线性的曲线 所以对到达过程进行 替换 引入的概念是 线性可分析的直线的替换 假设存在一条直线 要替代 实际的到达过程 还有原本的通信道路上的限制 数据包的最大长度 以及 系统所能提供的最大的速率 通过这两条直线的限制 来刻画 到达过程 称为 到达曲线 但是这个存在的问题是 不是唯一的 存在很多条
接下来引入的就是 确定网络演算 在到达曲线的基础上 通过 包络函数 引入了 确定到达曲线 选取的是 最贴近到达过程的 直线 或称也可以称为上包络 通过上述的两个式子的定义 可以引出 两类不同的计算 积压与时延的 定义 大同小异
网友评论