通信网理论基础 第三章 通信网结构 第三节 流量问题.pptVIP

* Network Laboratory §3 流量问题 网的工作--—把一定的业务流从源送出 网的控制—流量控制、路由控制、计费控制 流 量—泛指传输速率 控制目标—流量最大、分配合理、提高效率、 充分利用资源 不任意性—受限于网的拓扑。在某些条件限 制下的优化问题 优化问题—最大流，最小代价。 一、一般问题 对G={V,E} (n,m) : Cij——边容量 fij——边流量 {fij}——一组流，可行流 F——源宿间{fij}的总流量 流满足二条件： a)非负有界：0≤fij≤Cij 边上，共有2m个条件 b)连续性: 对端vi有： 式中 Γ（vi）={vj: ( vi, vj)∈E} 流入vi Γˊ(vi）={vj: ( vj, vi)∈E} 流出vi 有n个连续性条件 共有2m+n个限制条件 满足上述二限制条件的流称为可行流。可行流不止一个。（举例） 流量优化所研究的问题： a)?网络拓扑已定，cij已知，给定源vs与宿vt在二个限制条件下，求vs→vt的最大流量Fmax