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

—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。深度相同的节点属于同一层。例如，在图1中，节点A的深度为0；节 点I和J的深度为3。在树的筇2层的节点有E、F、J和H，树的第O层只有一个根节点A。 4树在实际软件中的应用 4．1 有线电视网络的两个要素 有线电视网络的两个要素是网络的器件及连接。网络的器件指的是构成网络的光工作站、放大器、无源器 件的设备及光、电缆；网络连接则表征了网络器件间的互联关系。 为便于后续的算法描述，对于网络器件，用其设计编号、器件类型及描述定义；对于网络连接，用连接的编 第口届京、津、沪、渝及全国城市有线电视技术研讨会论文集 _455一 号、两个互联的器件及其相互连接的端口定义。数据格式如下： (1)存储网络器件的数组 ComponentType=Record Designateor：String；／／器件设计编号 Component_Name：String；／／器件类型、名称 Description：S一rI{；；∥器件描述信息 Compenents：Array[1。。·MaxComponentCount]ofComponentType (2)存储网络连接的数组 Net_Name：String；／／名称 Net_Out：SⅡing；／／输出信号的器件设计编号 Net_In：String；／／输A信号的器件设计编号 Net：Array[1…MaxNetCount】ofNetType 4．2树的生成 在实际的有线电视网络中的器件与连接有这样的特性：网络器件只有一个输入端口、一个或多个输出端 口；网络连接只涉及两个网络器件，每个器件有只涉及其一个端口了。对应到书的结构中，每个节点只有一个端 口与父节点的器件连接，有一个或多个端口与子节点的器件连接，与树的定义完全吻合。网络连接中的两个端 13一定是父节点器件的输出端口及子节点的器件的输入端口。由此，通过网络器件及连接可以生成整个网络的 树型结构。 在软件实现中采取父数组表示法对树的数据结构进行存储。设T是一棵树，用一个一维数组存储T中的每 个节点，数组的下标就是节点的位置指针，每个节点中有一个指向其父节点的指针域。这样