通信网理论基础第二章_通信网拓扑结构分析3.ppt
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《通信网理论基础第二章_通信网拓扑结构分析3.ppt》由会员分享,可在线阅读,更多相关《通信网理论基础第二章_通信网拓扑结构分析3.ppt(20页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、2.3网络流量问题 n 网络的目的是把一定的业务流从源端送到宿端。流量分配的优劣将直接关系到网络的使用效率和相应的经济效益。网络的流量分配受限于网络的拓扑结构,边和端的容量以及路由规划等。本节中关于流量的内容均在有向图上考虑,并且均是单商品流问题,即网络中需要输出的只有一种商品或业务。通信网络的服务对象有随机性的特点,关于通信业务随机性特点将在下一章中考虑,本节中假设网络源和宿之间的流量为常量。n2.3.1基本概念n 给定一个有向图G=(V,E),c(e)是定义在E上一个非负函数,称为容量;对边eij,边容量为cij ,表示每条边能通过的最大流量。设f=fij是上述网络的一个流,若能满足下述二
2、限制条件,称为可行流。na)非负有界性:0fijcij;nb)连续性:对端vi有:nv(f)=F为源宿间流fij的总流量。n式中流出vi的边的末端集合;流入vi的边的始端集合;n有n个连续性条件,共有2m+n个限制条件,满足上述二限制条件的流称为可行流。n需要解决的问题分为两类:n1最大流问题n 在确定流的源和宿的情况下,求一个可行流f,使v(f)=F为最大;n2最小费用流问题n 如果边(i,j)的单位流费用为di,j,流f的费用为:n所谓最小费用流问题:n 在确定流的源和宿的情况下,求一个可行流f,使为最小。n下面介绍割量和可增流路的概念。n设X是V的真子集,且vsX,vtXc,(X,Xc)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 通信网 理论基础 第二 拓扑 结构 分析
![提示](https://www.deliwenku.com/images/bang_tan.gif)
限制150内