通信网理论基础-第3章-通信网结构-流量分配.pdfVIP

第三章 通信网结构 3.1. 图论基础 3.2. 最短径问题 3.3. 站址问题 3.4. 流量分配 = 流量 ≡ 单位时间内 在网络的管线中输送的货物量 电量 信息量等 ≡ 在通信网中 流量即为传信率 ∆ 单位是 比特/秒 ∆ 通信流量具有随机性 3.4.1. 流量优化的一般性问题 = 用有向图G V E 来表示一个通信网 ≡ 端集V v ,v v 1 2 n ≡ 边是有向的 ∆ 用e 表示从v 到v 的边 ij i j ≡ 边集E 是所有边eij 的集合 = 边的容量 ≡ 每条边能通过的最大流量称为边的容量 ∆ 用cij 来表示 ≡ 每条边上的实际流量用fij 来表示 ≡ 若eij ∉E 则cij 0 且fij 0 − 单源单宿问题 = 网内只有一个源端和一个宿端 = 一组流量的安排 fij 称为网内的一个流 = 若网内的一个流 从源端到宿端有总流量F ≡ 则这些fij 必须满足两个限制条件 ∆ 非负性和有限性 0 ≤ fij ≤ cij 3 50 ∆ 连续性 F 若v 为源端v  i s  f − f −F v v • ∑ ∑  若 为宿端 3 51 ij ji i t ′ vj ∈Γ(vi ) vj ∈Γ(vi )  0 其它  Γ • (v ) v 是 的出向邻端集 i i 即 Γ(v )={ v : e ∈E} i j ij 亦即 v v v 至 间有一条有向边 所有这样的 组成的集合 i j j Γ • (v ) v 是 的入向邻端集 i i 即 Γ(v )={ v : e ∈E} i