基于树的有线电视网络分析方法初探研究.pdfVIP

第-届京、津、沪、渝及奎国城市有线电视技术研讨会论文集 —453一 基于树的有线电视网络分析方法初探 中国传媒大学郭灿明 摘要：有线电视网络主要为广播式业务服务，其用络拓扑符台树的特点。本文分析了村与实际有线电视网络的相似性。井论述 了基于树的有线电视网络分析方法的可行性。给出了从实际有线电视网络生成树型数据结构的算法，简单说明了其对网络进行分 析的方法。 关键词：有线电视网络觳据结构 料分析 1 引 言 有线电视网络是一种专为广播式业务设计的有线传输网络，网络在信号流程上只有传输、分配、放大三种 处理手段。信号传输过程中，网络上的所有器件、设备并不改变传输信号的内容。其中传输环节引进对信号能量 的衰减并引入噪声，分配环节引进对信号能量的分配和衰减并引入噪声，放大环节提升信号能量但引入非线性 失真和噪声。在对有线电视网络拓扑进行分析并严格比对数据结构中关于树的递归定以后，认为可以使用该数 据结构对网络进行描述，并能顺利用其结果对网络进行分析，可以进一步对网络进行优化设计。 2树的定义 在数据结构中，树宴际上指的是离散数学中的根树，是由一个集合以及在该集合上定义的一种关系构成 的。集合中的元素称为树的节点，所定义的关系称为父子关系，父子关系在数的节点之间建立了一个层次结构。 树的递归定义如下： (1)单个节点是一棵树，树根就是该节点本身。 则得到一棵新树，节电n就是新树的根。我们称n1，n2，…，nk为一组兄弟节点，它们都是节点n的子节点，我们 还称nl，n2，…，rIl【为结点n的子树。 (3)空集合也是树，称为空树。空树中没有节点。 一棵典型的树如图1所示。 图1树的层次结构 图1中，节点A是该树的根节点，根是树中唯一没有父节点的节点。节点A是节点B、C、D的父节点，而节 点B、C、D是节点A的子节点。树中节点问的父子关系是构成树的基础关系，所有相关的概念及算法均由此衍 —454一 第口届京、津、沪、渝及全国城市有线电视技术研讨会论文集 用 _11j广终端 用户终端用户终端斤j户终端 圉2有线电视网络的层狄结构 生。 图2是实际有线电视网络中的一个信号分配部分，其与图1中的树的结构是一致的。可以看出，有线电视 网络特别是用户分配网的星型网络结构与树的结构是完全一致的。虽然部分网络在光信号部分存在环型一星型 的网络结构，但是有线电视网络的上、下行信号流程只呈现单向传播的特性并不会形成环路，均符合树的结构。 下行信号从根节点出发到达叶节点的过程中只存在单向传输、分配的过程(放大实际上是一种衰减为负值的传 输过程)。上行信号从叶节点出发到达根节点的过程中只存在传输与混合的过程。 3树的相关术语及其与有线电视网络的关系 在数据结构中，衡量树及其内部的节点的特性有一些相关的术语，现将与有线电视网络分析相关的术语解 释如下。 3．1节点的度 一个节点的子节点的个数称为该节点的度。树中度为零的节点称为叶节点或者终端节点。树中度不为零的 节点称为分支节点或非终端节点。除根节点外的分支节点统称为内部节点。 节点的度在有线电视网络中实际上反映了一个器件对于信号分配的状况。例如在图1中节点A为根节点， 类似于有线电视网络中的信号源点(例如光接收机)；节电B为内部节点，类似于有线电视网络中的分支、分配 器件；节点E为节点，类似于有线电视网路中的用户终端或75欧姆的匹配负载。 3．2路径 列是树中从节点Kl到节点Kj的一条路径或道路。如果在树中存在一条从节点K到节点M的路径，则称节点 K是节点M的祖先，也称节点M是节点K的子孙或后裔。 在有线电视网络中实际上就是信号分配过程中的所经历的所有设备或器件，其构成了由K1节点至Kj节 点的信号路径。 3．3节点的深度 从树根到任一节点n有唯一的一条路径，我们称这条路径的长度为节点n的深度或层数。根节点的深度为 0，其余节点的深度为其父节点的深度加1。深度相同的节