发明名称 |
七号信令网管系统的路由查找方法 |
摘要 |
一种七号信令网管系统的路由查找方法,是将整个网络拓扑采用树结构作为其连接关系的存储结构,再根据图的深度优先方法进行路由搜索查找,查找算法由启动和递归两部分组成,启动部分查找算法是在拓扑树tree中查找从起始接点vex1到终止接点vex2的全部路径,递归部分查找算法是按照深度优先遍历拓扑树tree,以查找从该树tree中的任一接点vexl到终止接点vex2的全部路径。该方法体现了信令网的层次性,又不失算法的简练和高效,综合了目前传统路由查找方法所用的图与树两种存储结构的优点,实现方法简单,搜索速度快。 |
申请公布号 |
CN1135801C |
申请公布日期 |
2004.01.21 |
申请号 |
CN01118757.3 |
申请日期 |
2001.06.11 |
申请人 |
华为技术有限公司 |
发明人 |
陈洪飞;李庆旭 |
分类号 |
H04L12/66;H04L12/44;H04Q3/00;G06F9/44 |
主分类号 |
H04L12/66 |
代理机构 |
北京德琦知识产权代理有限公司 |
代理人 |
夏宪富 |
主权项 |
1、一种七号信令网管系统的路由查找方法,其特征在于:该方法包括下列步骤:(1)将整个信令网络中的各个信令点和信令转接点采用树结构作为其相互之间连接关系的存储结构:设有一个接点信息数组,用于存储该整个网络中所有信令点和信令转接点的自身信息;各个信令点和信令转接点之间的连接关系用一棵拓扑树来描述和存储,该拓扑树中的每个接点都有一个指针,该指针指向所述的接点信息数组中与该接点相对应的接点信息数;(2)根据图的深度优先方法进行路由搜索查找:该查找方法包括有启动和递归两部分,所述的启动部分的查找方法是在拓扑树入口tree中查找从起始接点vex1到终止接点vex2的全部路径,所述的递归部分的查找方法是按照深度优先遍历拓扑树tree,以查找从该树tree中的任一接点vex1’到终止接点vex2的全部路径,进入该函数DFSPath(tree,vex1,vex2,q)时,该任一接点vex1’已经在队列q中。 |
地址 |
518057广东省深圳市科技园科发路华为用服大厦 |