面向大型流式网络的层次拓扑模型.pdfVIP

第 卷 第 期 武 汉 大 学 学 报 信 息 科 学 版 ! ! ! ;(=!(=! 年 月 #$$% ! ’()*+,-.*/01/2(3)*+,(/4-,’/-’(2567*/8/,9’3.,+: ?*3-7#$$% 文章编号 文献标志码 %CADD%$$#$$%%$!A$#@#A$B F 面向大型流式网络的层次拓扑模型 肖志峰 龚健雅 武汉大学测绘遥感信息工程国家重点实验室 武汉市珞喻路 号 $ #E B!$$CE% 摘 要介绍了大型流式网络的构成和特点详细论述了使用复杂节点和复杂弧段的层次拓扑模型来描述流 式网络拓扑关系的方法并举例说明了使用层次拓扑模型的网络分析方法# 关键词流式网络’拓扑’弧段’节点 中图法分类号 H#$D 流式网络 泛 指 具 有(阻 连)性 的 节 点 和 具 有 法*@+把流式网络划分为若干简单化的区间#文献 方向 性 的 弧 段 所 构 成 的 节 点 弧 段 型 连 通 网 探讨了对流式网络进行多个子网划分的网络模 ( ) *%+ 络*+ 根据图论的基本原理 它是一个完整的连通 型 文献 提出了基于距离的分层拓扑 模 型 等 *C+ # 图*#+#这类网络一般由传输介质和传输流两部分 这些改良的拓扑模型都探讨了简化大型流式网络 构成传输流附着在传输介质上并沿介质的空间 复杂性的方法#但是它们的改良大多针对具体应 走向而呈现流动性#流式网络在网络的静态组织 用而简化拓扑分析没有从大型流式网络的特性和 上是无向图当网络存在传输流时则传输流本身 结构上入手#为此本文针对大型流式网络的特 构成一个有向图#常见的流式网络如电力网,通 点提出了基于复杂节点和复杂弧段的层次拓扑 信网,排水管网,交通网等大多是规模相当大,管 模型并对其拓扑分析方法进行了讨论# 理方式相当复杂的大型流式网络# 层次拓扑模型及其构成要素 现有网络拓扑模型 ! 流式网络的基本构成要素是节点和弧段#在 大型流式网络由于组成元素类型众 多,数 量 大型流式网络中节点和弧段的数量非常多#如 巨大传输流的走向也更加复杂#人们为了易于 果大型流式网络的