可重构路由交换平台构件的检索方法.pdf

上传人:n****g 文档编号:1026778 上传时间:2018-03-26 格式:PDF 页数:14 大小:1.12MB
返回 下载 相关 举报
摘要
申请专利号:

CN201010565516.2

申请日:

2010.11.30

公开号:

CN101996257A

公开日:

2011.03.30

当前法律状态:

授权

有效性:

有权

法律详情:

授权|||实质审查的生效IPC(主分类):G06F 17/30申请日:20101130|||公开

IPC分类号:

G06F17/30

主分类号:

G06F17/30

申请人:

中国人民解放军信息工程大学

发明人:

刘勤让; 张博; 王保进; 陈庶樵; 兰巨龙; 袁博; 齐宁; 赵靓; 刘强; 邬钧霆

地址:

450002 河南省郑州市金水区俭学街7号

优先权:

专利代理机构:

郑州大通专利商标代理有限公司 41111

代理人:

陈大通

PDF下载: PDF下载
内容摘要

本发明涉及一种可重构路由交换平台构件的检索方法;该方法含有如下步骤:a.在路由领域内基于刻面对构件进行分类;b.将构件的存储和查询采用刻面描述树形表示;c.对构件存储和查询的刻面描述树形进行字符编码;d.计算构件存储和查询的刻面描述树形的字符串匹配度,输出匹配结果;e.计算构件存储和查询的刻面描述树形的权值向量;f.计算构件存储和查询刻面描述树形的权值向量匹配度,得查询结果顺序;本发明提供了一种可重构路由交换平台构件的检索方法,该方法能够提高构件数量庞大且变动较大构件库的构件查准率。

权利要求书

1: 一种可重构路由交换平台构件的检索方法, 其特征是 : 含有如下步 骤: a.在路由领域内基于刻面对构件进行分类 ; b.将构件的存储和查询采用刻面描述树形表示 ; c.对构件存储和查询的刻面描述树形进行字符编码 ; d.计算构件存储和查询的刻面描述树形的字符串匹配度, 输出匹配结果 ; e.计算构件存储和查询的刻面描述树形的权值向量 ; f.计算构件存储和查询刻面描述树形的权值向量匹配度, 得查询结果顺序。
2: 根据权利要求 1 所述的可重构路由交换平台构件的检索方法, 其特 征是 : 所述步骤 a 含有如下步骤 : a1.将一定数量的构件属性作为构件库中构件的一定数量的刻面 ; a2.在每个刻面下划分一定数量的子刻面 ; a3.在每个子刻面下划分一定数量的术语 ; a4.在每个术语下划分一定数量的子术语 ; 所述步骤 b 含有如下步骤 : b1.提取构件的刻面信息、 子刻面信息、 术语信息、 子术语信息 ; b2.将步骤 b1 中的刻面信息、 子刻面信息、 术语信息、 子术语信息转化为构件存储描述 信息树形表示 ; b3.提取用户查询请求的刻面信息、 子刻面信息、 术语信息、 子术语信息 ; b4.将步骤 b3 中的刻面信息、 子刻面信息、 术语信息、 子术语信息转化为构件查询描述 信息树形表示 ; 所述步骤 c 含有如下步骤 : c1.确定一种树形编码方式 ; c2.按照步骤 c 1中的树形编码方式将构件存储描述信息树形的叶子节点进行编码 ; c3.按照步骤 c 1中的树形编码方式将构件查询描述信息树形的叶子节点进行编码 ; 所述步骤d含有如下步骤 : d 1.确定一种字符匹配方式 ; d2. 按照步骤d1中的字符匹配方式将构件存储描述信息树形的叶子节点的编码结 果与构件查询描述信息树形的叶子节点的编码结果进行匹配, 得出符合匹配结果的叶子节 点的编码 ; d3.将符合匹配结果的叶子节点的编码输出至数据库 ; 所述步骤e含有如下步骤 : e 1.进行构件存储描述信息树形和构件查询描述信息树形的权值初值的计算 : 将构件存储描述信息树形中的任一个叶子节点表示为 { 刻面 N, 子刻面 N, 术语 N, 子术 语 N}, 采用向量 {k, zk, s, zs} 表示该叶子节点对应的权值, k 表示该刻面 N 包含的叶子节 点数占所有刻面包含的叶子节点总数的比, zk 表示该子刻面 N 包含的叶子节点数占刻面 N 的所有子刻面包含的叶子节点总数的比, s 表示该术语 N 包含的叶子节点数占子刻面 N 的 所有术语包含的叶子节点总数的比, zs 表示该子术语 N 包含的叶子节点数占术语 N 的所有 子术语包含的叶子节点总数的比 ; 2 将构件查询描述信息树形中的任一个叶子节点表示为 { 刻面 M, 子刻面 M, 术语 M, 子术 c c c c c 语 M}, 采用向量 {k , zk , s, zs } 表示该叶子节点对应的权值, k 表示刻面 M 被查询的次数 c 占所有刻面被查询次数的比, zk 表示子刻面 M 被查询的次数占刻面 M 的所有子刻面被查询 c 次数的比, s 表示术语 M 被查询的次数占子刻面 M 的所有术语被查询次数的比, zsc 表示子 术语 M 被查询的次数占术语 M 的所有子术语被查询次数的比 ; e2. 构件存储描述信息树形的权重系数动态重构 : 规定在某一周期, 在新加入一些构 件后, 对构件库中的构件进行新的统计, 更新向量 {k, zk, s, zs} ; e3. 构件查询描述信息树形的权重系数动态重构 : 规定在某一周期, 对构件的查询次 c c c c 数进行统计, 更新向量 {k , zk , s, zs } ; 所述步骤 f 含有如下步骤 : f 1.构件存储描述信息树形和构件查询描述信息树形的权值向量匹配度计算 : 匹配度用向量 {Pk, Pzk, Ps, Pzs} 表示, c c Pk=k+ k , Pzk=zk+zk , Ps=s+sc, Pzs=zs+zsc 然后得权值系数 P=(Pk+Pzk+Ps+ Pzs)/4 ; f 2.利用权值系数对检索结果进行排序 : 比较所有 P 值大小, P 值大的优先显示, 若 P 值相同的, 计算 C= (kc+zkc +sc+zsc)/4, 再 比较所有的 C 值大小, C 值大的优先显示 ; f 3.对排序好的检索结果输出显示。
3: 根据权利要求 2 所述的可重构路由交换平台构件的检索方法, 其特 征是 : 所述一定数量的刻面为七个刻面, 七个刻面为 : 功能刻面、 应用领域刻面、 开发 语言刻面、 封装形式刻面、 接口刻面、 粒度刻面、 使用环境刻面 ; 所述功能刻面含有接入子刻面、 转发子刻面、 交换子刻面、 控制子刻面 ; 应用领域刻面 含有互联网子刻面、 电信网子刻面、 广电网子刻面 ; 开发语言刻面含有 Java 子刻面、 VHDL 子 刻面 ; 封装形式刻面含有 COM 子刻面、 COBRA 子刻面、 JAVABEAN 子刻面、 BIT 子刻面 ; 接口刻 面含有配置管理接口子刻面、 数据接口子刻面 ; 粒度刻面含有二进制串子刻面、 源代码子刻 面; 使用环境刻面含有操作系统子刻面、 数据库子刻面 ; 转发子刻面含有差异化包头处理术语、 查表术语、 流量整形术语 ; 操作系统子刻面含有 Windows 术语、 Unix 术语、 Linux 术语 ; 查表术语含有 IPv4 查表子术语、 IPv6 查表子术语 ; WINDOWS 术语含有 XP 子术语、 Visto 子术语、 Win7 子术语。
4: 根据权利要求 2 所述的可重构路由交换平台构件的检索方法, 其特 征是 : 所述刻面信息、 子刻面信息、 术语信息、 子术语信息的格式为 XML 格式 ; 所述构件存储描述信息树形和构件查询描述信息树形的根节点为虚拟节点, 刻面信息 为根节点无序排列的子节点, 子刻面信息为刻面信息无序排列的子节点, 术语信息为子刻 面信息无序排列的子节点, 子术语信息为术语信息无序排列的子节点 ; 该请求指令包的数据位含有刻面信息、 子刻面 所述用户查询请求是一个请求指令包, 信息、 术语信息、 子术语信息。
5: 根据权利要求2所述的可重构路由交换平台构件的检索方法, 其特征是 : 所述树形 编码方式的规则为 : 将描述树形的所有叶子结点进行编码, 编码的每一位字符用英文字母 3 表示, 所有字符用 “#” 号连接成字符串, 编码的位数为描述树形的树形深度减 1, 不足的位 用 “*” 号填充。
6: 根据权利要求5所述的可重构路由交换平台构件的检索方法, 其特征是 : 所述编码 的第一位表示刻面信息, 第二位表示子刻面信息, 第三位表示术语信息, 第四位表示子术语 信息。
7: 根据权利要求2所述的可重构路由交换平台构件的检索方法, 其特征是 : 所述字符 匹配方式的规则为 : 按照从左往右顺序对构件查询描述信息树形的叶子节点的编码进行检 查, 遇到 “*” 号时则表示该位匹配, 然后在构件存储描述信息树形中找出该位为所有可能情 况时的叶子节点的编码, 这些叶子节点的编码即为符合该位匹配结果的叶子节点的编码。
8: 根据权利要求 2 所述的可重构路由交换平台构件的检索方法, 其特征是 : 所述步骤 f 3 的过程为 : 采用 Java 开发该显示界面, 每个构件的显示包括 : 序号、 开发厂商、 入库时间、 开发周期。

说明书


可重构路由交换平台构件的检索方法

     (一) 、 技术领域 : 本发明涉及一种构件的检索方法, 特别是涉及一种可重构路由交换平 台构件的检索方法。
     (二) 、 背景技术 : 多年来, 网络一直沿着面向业务支撑的技术体系发展, 为承载特 定业务构建网络, 为融合新兴业务改造网络。在传统的网络技术体系框架下, 依靠拓展链 路传输带宽, 提高节点处理速度, 增大节点处理容量, 增加复杂控制算法和协议等一系列技 术, 不仅难以满足特性差异日益扩大的用户业务承载需求, 而且付出了网络复杂度快速提 高和传送效率明显降低的代价。面对大量差异化用户业务的规模化应用, 网络无法适应的 问题日趋凸现。究其主要原因 : 其一网络是刚性的, 改造只能依靠升级和扩展, 无法实现重 构; 其二节点是封闭的, 节点的升级和扩展只能由原提供商实施, 无法实现开放。
     为了摆脱传统网络技术体系束缚, 已有技术提出面向服务提供的新型网络技术体 系, 构建一个柔性可重构、 实现 “三网融合” 、 跨区域的国家网络新技术试验床, 引领电信网 络、 广电网络和互联网络向新一代高可信网络方向演进, 支撑和推动我国在网络技术领域 体制、 协议、 算法、 标准和设备等方面的研究。
     随着互联网的不断发展, 面向服务提供的新型网络体系架构成为未来网络的发展 趋势。而实现该新型网络技术体系的关键是研究开放式可重构路由交换平台技术。开放式 可重构路由交换平台技术的基础是平台化支撑下的构件化处理。 构件的管理是由构件库系 统实现的, 一个完善、 高效的构件库系统是平台重构真正系统化、 实用化的重要基础设施。
     可重构路由交换平台构件库有以下特点 : 构件经常发生变动、 构件数量庞大、 业务 对检索效率要求高。可重构路由交换平台构件库系统为了实现可重构服务提供网络的生 成, 需要可重构路由交换平台中各构件在管理平台的控制下实现构件的定位、 装配和部署, 没有全面、 精确、 快速的构件检索手段, 平台重构将无法实施。 目前缺乏标准、 有效的构件分 类检索方法满足平台特定需求, 给重构带来很大的障碍。 为此, 大量构件在动态运行时的检 索方法对于可重构路由交换平台的研究有重要意义。
     如图 1 所示, 构件库相关的核心问题包括构件发布、 构件分类检索、 构件组装等, 其中检索是如何去定位和识别最能满足用户需求的构件的过程, 一直是构件库系统的核心 问题。全面、 准确、 有效地检索到用户所需的构件关系到构件组装的顺利进行, 进一步影响 到平台重构的成败。
     在实际的构件使用过程中, 由于各厂商自身拥有的构件很可能不能满足其构件化 开发的需求, 还需要向外界查询什么地方有自己所需要的构件, 然后通过购买等途径获得 构件。 同时, 构件开发者也具有与外部共享自己所拥有的可重用构件的愿望, 希望自己的构 件能够被查询并被使用, 从而提高构件的收益。这样就产生了对构件库检索的迫切需求。
     正是基于以上原因, 使得构件分类检索技术成为一个独立的研究方向, 成为学术 界和产业界需要迫切解决的热点和难点问题, 近年来迅速发展并受到高度重视。
     在网络规模不断扩大、 构件数量快速膨胀、 业务环境日趋复杂这一背景之下, 对构 件库构件的检索匹配进行深入分析具有很重要意义, 但目前的构件检索存在以下几个方面的问题 : 基于关键词的检索方法。对关键词的要求严格, 且路由交换领域构件的命名多由不同 厂家自行定义, 很难统一, 即使构件库中已存在该构件也无法查询出。
     基于属性值的检索方法。 构件的属性较多, 其分类时, 每个构件都分属于好多个属 性域, 查询过程, 容易造成多次查找, 降低效率。
     基于非受控词汇表的方法。由于索引词无法体现分类特征, 因此无法支持浏览的 检索方式 ; 由于该方法利用索引词作为对构件的表示, 而索引词所表示的语义与检索者提 交的检索条件所表达的语义之间存在差别, 所以该方法的查准率较低。
     基于受控词汇表的方法。建立索引时所使用的词汇表是不开放的、 受限制的。受 控词汇表示及基于该词汇表所建立的构件表示都需要由构件库管理员手工维护, 增加了构 件库管理人力成本 ; 受控词汇表的使用限制了构件表示的能力, 某些构件难以找到合适的 词汇进行描述, 降低了查全率。
     (三) 、 发明内容 : 本发明要解决的技术问题是 : 克服现有技术的缺陷, 提供一种可重构路由交换平台构 件的检索方法, 该方法能够提高构件数量庞大且变动较大构件库的构件查准率。 本发明的技术方案 : 一种可重构路由交换平台构件的检索方法, 含有如下步骤 : a.在路由领域内基于刻面对构件进行分类 ; b.将构件的存储和查询采用刻面描述树形表示 ; c.对构件存储和查询的刻面描述树形进行字符编码 ; d.计算构件存储和查询的刻面描述树形的字符串匹配度, 输出匹配结果 ; e.计算构件存储和查询的刻面描述树形的权值向量 ; f.计算构件存储和查询刻面描述树形的权值向量匹配度, 得查询结果顺序。
     步骤 a 含有如下步骤 : a1.将一定数量的构件属性作为构件库中构件的一定数量的刻面 ; a2.在每个刻面下划分一定数量的子刻面 ; a3.在每个子刻面下划分一定数量的术语 ; a4.在每个术语下划分一定数量的子术语 ; 步骤 b 含有如下步骤 : b1.提取构件的刻面信息、 子刻面信息、 术语信息、 子术语信息 ; b2.将步骤 b1 中的刻面信息、 子刻面信息、 术语信息、 子术语信息转化为构件存储描述 信息树形表示 ; b3.提取用户查询请求的刻面信息、 子刻面信息、 术语信息、 子术语信息 ; b4.将步骤 b3 中的刻面信息、 子刻面信息、 术语信息、 子术语信息转化为构件查询描述 信息树形表示 ; 步骤 c 含有如下步骤 : c1.确定一种树形编码方式 ; c2.按照步骤 c 1中的树形编码方式将构件存储描述信息树形的叶子节点进行编码 ; c3.按照步骤 c 1中的树形编码方式将构件查询描述信息树形的叶子节点进行编码 ;
     步骤d含有如下步骤 : d 1.确定一种字符匹配方式 ; d2. 按照步骤d1中的字符匹配方式将构件存储描述信息树形的叶子节点的编码结 果与构件查询描述信息树形的叶子节点的编码结果进行匹配, 得出符合匹配结果的叶子节 点的编码 ; d3.将符合匹配结果的叶子节点的编码输出至数据库 ; 步骤e含有如下步骤 : e 1.进行构件存储描述信息树形和构件查询描述信息树形的权值初值的计算 : 将构件存储描述信息树形中的任一个叶子节点表示为 { 刻面 N, 子刻面 N, 术语 N, 子术 语 N}, 采用向量 {k, zk, s, zs} 表示该叶子节点对应的权值, k 表示该刻面 N 包含的叶子节 点数占所有刻面包含的叶子节点总数的比, zk 表示该子刻面 N 包含的叶子节点数占刻面 N 的所有子刻面包含的叶子节点总数的比, s 表示该术语 N 包含的叶子节点数占子刻面 N 的 所有术语包含的叶子节点总数的比, zs 表示该子术语 N 包含的叶子节点数占术语 N 的所有 子术语包含的叶子节点总数的比 ; 将构件查询描述信息树形中的任一个叶子节点表示为 { 刻面 M, 子刻面 M, 术语 M, 子术 c c c c c 语 M}, 采用向量 {k , zk , s, zs } 表示该叶子节点对应的权值, k 表示刻面 M 被查询的次数 占所有刻面被查询次数的比, zkc 表示子刻面 M 被查询的次数占刻面 M 的所有子刻面被查询 次数的比, sc 表示术语 M 被查询的次数占子刻面 M 的所有术语被查询次数的比, zsc 表示子 术语 M 被查询的次数占术语 M 的所有子术语被查询次数的比 ; e2.构件存储描述信息树形的权重系数动态重构 : 规定在某一周期 ( 如一天 ), 在新 加入一些构件后, 对构件库中的构件进行新的统计, 更新向量 {k, zk, s, zs} ; e3.构件查询描述信息树形的权重系数动态重构 : 规定在某一周期 ( 如一天 ), 对构 c c c c 件的查询次数进行统计, 更新向量 {k , zk , s, zs } ; 步骤 f 含有如下步骤 : f 1.构件存储描述信息树形和构件查询描述信息树形的权值向量匹配度计算 : 匹配度用向量 {Pk, Pzk, Ps, Pzs} 表示, c c Pk=k+ k , Pzk=zk+zk , Ps=s+sc, Pzs=zs+zsc 然后得权值系数 P=(Pk+Pzk+Ps+ Pzs)/4 ; f 2.利用权值系数对检索结果进行排序 : 比较所有 P 值大小, P 值大的优先显示, 若 P 值相同的, 计算 C1= (kc+zkc +sc+zsc)/4, 再比较所有的 C1 值大小, C1 值大的优先显示 ; f 3.对排序好的检索结果输出显示。
     一定数量的刻面为七个刻面, 七个刻面为 : 功能刻面、 应用领域刻面、 开 发语言刻面、 封装形式刻面、 接口刻面、 粒度刻面、 使用环境刻面 ; 功能刻面含有接入子刻面、 转发子刻面、 交换子刻面、 控制子刻面 ; 应用领域刻面含有 互联网子刻面、 电信网子刻面、 广电网子刻面 ; 开发语言刻面含有 Java 子刻面、 VHDL 子刻 面; 封装形式刻面含有 COM 子刻面、 COBRA 子刻面、 JAVABEAN 子刻面、 BIT 子刻面 ; 接口刻 面含有配置管理接口子刻面、 数据接口子刻面 ; 粒度刻面含有二进制串子刻面、 源代码子刻 面; 使用环境刻面含有操作系统子刻面、 数据库子刻面 ;转发子刻面含有差异化包头处理术语、 查表术语、 流量整形术语 ; 操作系统子刻面含有 Windows 术语、 Unix 术语、 Linux 术语 ; 查表术语含有 IPv4 查表子术语、 IPv6 查表子术语 ; WINDOWS 术语含有 XP 子术语、 Visto 子术语、 Win7 子术语。
     刻面信息、 子刻面信息、 术语信息、 子术语信息的格式为 XML 格式 ; 构件存储描述信息树形和构件查询描述信息树形的根节点为虚拟节点, 刻面信息为根 节点无序排列的子节点, 子刻面信息为刻面信息无序排列的子节点, 术语信息为子刻面信 息无序排列的子节点, 子术语信息为术语信息无序排列的子节点 ; 用户查询请求是一个请求指令包, 该请求指令包的数据位含有刻面信息、 子刻面信息、 术语信息、 子术语信息。
     树形编码方式的规则为 : 将描述树形的所有叶子结点进行编码, 编码的每一位字 符用英文字母表示 (取值为 A, B, C, ..., Z) , 所有字符用 “#”号连接成字符串, 编码的位数 为描述树形的树形深度减 1, 不足的位用 “*” 号填充。
     编码的第一位表示刻面信息, 第二位表示子刻面信息, 第三位表示术语信息, 第四 位表示子术语信息。例如编码 A#A#B#C 表示 : 刻面 A 下子刻面 A, 子刻面 A 下的术语 B, 术语 B 下的子术语 C。 如果构件查询描述信息树形的叶子节点缺少刻面、 子刻面、 术语或子术语中的某 一个, 则该位用 * 来代替。例如用户查询编码为 A#*#B#C, 则表示用户查询刻面 A 下术语 B, 术语 B 下的子术语 C。
     字符匹配方式的规则为 : 按照从左往右顺序对构件查询描述信息树形的叶子节点 的编码进行检查, 遇到 “*” 号时则表示该位匹配, 然后在构件存储描述信息树形中找出该位 为所有可能情况时的叶子节点的编码, 这些叶子节点的编码即为符合该位匹配结果的叶子 节点的编码。例如, 如果构件查询描述信息树形的叶子节点的编码为 A#A#B#*, 则匹配结果 为 A#A#B#A、 A#A#B#B、…。
     步骤 f 3 的过程为 : 采用 Java 开发该显示界面, 每个构件的显示包括 : 序号、 开发 厂商、 入库时间、 开发周期。
     为方便本领域技术人员对本申请技术方案的理解, 面对技术方案出现的技术名词 或术语进行解释, 刻面 : 在刻面分类模式中, 类别是根据一组有序的刻面来定义的。 多个分类刻面描述了 构件的不同属性。每个刻面有一组有限的、 有效的术语或取值。
     构件 : 具有相对独立功能、 可以明确辨识、 接口由契约指定、 可独立部署、 和语境有 明显依赖关系、 且多由第三方提供的可组装软件实体。
     构件是由构件库组织和管理的。 当前, 构件技术已经取得了一定的成果, 比如 COM、 EJB、 WEB SERVICES 等已经成为成熟的软件构件模型。一些政府、 军方、 企业发布了自己的 构件库系统, 如 REBOOT 系统、 COMPONENTSOURCE 等 ; IBM、 MICROSOFT 等公司对外提供了服务 注册中心站点。 在某些领域已有商用构件存在, 同时, 存在大量独立于应用领域的计算机特 定构件, 如程序设计语言的类库、 函数库等。但对大多数特定领域来说 (如路由领域) , 可用 构件仍十分短缺, 从而形成了一个巨大的应用构件市场。
     构件的分类和检索方法是构件库的两大核心技术 : (1) 大量的构件必须以一种易
     于分类管理而又方便用户检索的机制来描述和存储构件资源 ; (2) 有效的构件检索算法能 够降低用户查询的代价, 因而提高效率。
     现有构件分类方法未针对路由领域构件特点, 且忽略了刻面术语的层次关系, 因 而不适用于可重构路由交换平台中。
     本发明的有益效果 : 1、 本发明针对路由器研究领域进行刻面规划, 解决了属性关键词的不统一的问题, 采 用字符编码方式实现构件匹配, 将树匹配转换为字符匹配, 提高了检索效率。 同时采用权值 向量为查询结果排序, 将用户的查询次数信息考虑, 能方便用户对构件的选择。
     (四) 、 附图说明 : 图 1 为构件库管理架构示意图 ; 图 2 为构件刻面描述树形示意图 ; 图 3 为构件刻面描述树形的字符编码规则示意图。
     (五) 、 具体实施方式 : 参见图 2 ~图 3, 图中, 可重构路由交换平台构件的检索方法, 含有如下 步骤 : a.在路由领域内基于刻面对构件进行分类 ; b.将构件的存储和查询采用刻面描述树形表示 ; c.对构件存储和查询的刻面描述树形进行字符编码 ; d.计算构件存储和查询的刻面描述树形的字符串匹配度, 输出匹配结果 ; e.计算构件存储和查询的刻面描述树形的权值向量 ; f.计算构件存储和查询刻面描述树形的权值向量匹配度, 得查询结果顺序。
     步骤 a 含有如下步骤 : a1.将一定数量的构件属性作为构件库中构件的一定数量的刻面 ; a2.在每个刻面下划分一定数量的子刻面 ; a3.在每个子刻面下划分一定数量的术语 ; a4.在每个术语下划分一定数量的子术语 ; 步骤 b 含有如下步骤 : b1.提取构件的刻面信息、 子刻面信息、 术语信息、 子术语信息 ; b2.将步骤 b1 中的刻面信息、 子刻面信息、 术语信息、 子术语信息转化为构件存储描述 信息树形表示 ; b3.提取用户查询请求的刻面信息、 子刻面信息、 术语信息、 子术语信息 ; b4.将步骤 b3 中的刻面信息、 子刻面信息、 术语信息、 子术语信息转化为构件查询描述 信息树形表示 ; 步骤 c 含有如下步骤 : c1.确定一种树形编码方式 ; c2.按照步骤 c 1中的树形编码方式将构件存储描述信息树形的叶子节点进行编码 ; c3.按照步骤 c 1中的树形编码方式将构件查询描述信息树形的叶子节点进行编码 ; 步骤d含有如下步骤 : d 1.确定一种字符匹配方式 ;d2. 按照步骤d1中的字符匹配方式将构件存储描述信息树形的叶子节点的编码结 果与构件查询描述信息树形的叶子节点的编码结果进行匹配, 得出符合匹配结果的叶子节 点的编码 ; d3.将符合匹配结果的叶子节点的编码输出至数据库 ; 步骤e含有如下步骤 : e 1.进行构件存储描述信息树形和构件查询描述信息树形的权值初值的计算 : 将构件存储描述信息树形中的任一个叶子节点表示为 { 刻面 N, 子刻面 N, 术语 N, 子术 语 N}, 采用向量 {k, zk, s, zs} 表示该叶子节点对应的权值, k 表示该刻面 N 包含的叶子节 点数占所有刻面包含的叶子节点总数的比, zk 表示该子刻面 N 包含的叶子节点数占刻面 N 的所有子刻面包含的叶子节点总数的比, s 表示该术语 N 包含的叶子节点数占子刻面 N 的 所有术语包含的叶子节点总数的比, zs 表示该子术语 N 包含的叶子节点数占术语 N 的所有 子术语包含的叶子节点总数的比 ; 将构件查询描述信息树形中的任一个叶子节点表示为 { 刻面 M, 子刻面 M, 术语 M, 子术 c c c c c 语 M}, 采用向量 {k , zk , s, zs } 表示该叶子节点对应的权值, k 表示刻面 M 被查询的次数 c 占所有刻面被查询次数的比, zk 表示子刻面 M 被查询的次数占刻面 M 的所有子刻面被查询 c 次数的比, s 表示术语 M 被查询的次数占子刻面 M 的所有术语被查询次数的比, zsc 表示子 术语 M 被查询的次数占术语 M 的所有子术语被查询次数的比 ; e2.构件存储描述信息树形的权重系数动态重构 : 规定在某一周期 ( 如一天 ), 在新 加入一些构件后, 对构件库中的构件进行新的统计, 更新向量 {k, zk, s, zs} ; e3.构件查询描述信息树形的权重系数动态重构 : 规定在某一周期 ( 如一天 ), 对构 c c c c 件的查询次数进行统计, 更新向量 {k , zk , s, zs } ; 步骤 f 含有如下步骤 : f 1.构件存储描述信息树形和构件查询描述信息树形的权值向量匹配度计算 : 匹配度用向量 {Pk, Pzk, Ps, Pzs} 表示, c c Pk=k+ k , Pzk=zk+zk , Ps=s+sc, Pzs=zs+zsc 然后得权值系数 P=(Pk+Pzk+Ps+ Pzs)/4 ; f 2.利用权值系数对检索结果进行排序 : 比较所有 P 值大小, P 值大的优先显示, 若 P 值相同的, 计算 C1= (kc+zkc +sc+zsc)/4, 再比较所有的 C1 值大小, C1 值大的优先显示 ; f 3.对排序好的检索结果输出显示。
     一定数量的刻面为七个刻面, 七个刻面为 : 功能刻面、 应用领域刻面、 开 发语言刻面、 封装形式刻面、 接口刻面、 粒度刻面、 使用环境刻面 ; 功能刻面含有接入子刻面、 转发子刻面、 交换子刻面、 控制子刻面 ; 应用领域刻面含有 互联网子刻面、 电信网子刻面、 广电网子刻面 ; 开发语言刻面含有 Java 子刻面、 VHDL 子刻 面; 封装形式刻面含有 COM 子刻面、 COBRA 子刻面、 JAVABEAN 子刻面、 BIT 子刻面 ; 接口刻 面含有配置管理接口子刻面、 数据接口子刻面 ; 粒度刻面含有二进制串子刻面、 源代码子刻 面; 使用环境刻面含有操作系统子刻面、 数据库子刻面 ; 转发子刻面含有差异化包头处理术语、 查表术语、 流量整形术语 ; 操作系统子刻面含有 Windows 术语、 Unix 术语、 Linux 术语 ;查表术语含有 IPv4 查表子术语、 IPv6 查表子术语 ; WINDOWS 术语含有 XP 子术语、 Visto 子术语、 Win7 子术语。
     刻面信息、 子刻面信息、 术语信息、 子术语信息的格式为 XML 格式 ; 构件存储描述信息树形和构件查询描述信息树形的根节点为虚拟节点, 刻面信息为根 节点无序排列的子节点, 子刻面信息为刻面信息无序排列的子节点, 术语信息为子刻面信 息无序排列的子节点, 子术语信息为术语信息无序排列的子节点 ; 用户查询请求是一个请求指令包, 该请求指令包的数据位含有刻面信息、 子刻面信息、 术语信息、 子术语信息。
     树形编码方式的规则为 : 将描述树形的所有叶子结点进行编码, 编码的每一位字 符用英文字母表示 (取值为 A, B, C, ..., Z) , 所有字符用 “#”号连接成字符串, 编码的位数 为描述树形的树形深度减 1, 不足的位用 “*” 号填充。
     编码的第一位表示刻面信息, 第二位表示子刻面信息, 第三位表示术语信息, 第四 位表示子术语信息。例如编码 A#A#B#C 表示 : 刻面 A 下子刻面 A, 子刻面 A 下的术语 B, 术语 B 下的子术语 C。
     如果构件查询描述信息树形的叶子节点缺少刻面、 子刻面、 术语或子术语中的某 一个, 则该位用 * 来代替。例如用户查询编码为 A#*#B#C, 则表示用户查询刻面 A 下术语 B, 术语 B 下的子术语 C。 字符匹配方式的规则为 : 按照从左往右顺序对构件查询描述信息树形的叶子节点 的编码进行检查, 遇到 “*” 号时则表示该位匹配, 然后在构件存储描述信息树形中找出该位 为所有可能情况时的叶子节点的编码, 这些叶子节点的编码即为符合该位匹配结果的叶子 节点的编码。例如, 如果构件查询描述信息树形的叶子节点的编码为 A#A#B#*, 则匹配结果 为 A#A#B#A、 A#A#B#B、…。
     步骤 f 3 的过程为 : 采用 Java 开发该显示界面, 每个构件的显示包括 : 序号、 开发 厂商、 入库时间、 开发周期。
    

可重构路由交换平台构件的检索方法.pdf_第1页
第1页 / 共14页
可重构路由交换平台构件的检索方法.pdf_第2页
第2页 / 共14页
可重构路由交换平台构件的检索方法.pdf_第3页
第3页 / 共14页
点击查看更多>>
资源描述

《可重构路由交换平台构件的检索方法.pdf》由会员分享,可在线阅读,更多相关《可重构路由交换平台构件的检索方法.pdf(14页珍藏版)》请在专利查询网上搜索。

1、10申请公布号CN101996257A43申请公布日20110330CN101996257ACN101996257A21申请号201010565516222申请日20101130G06F17/3020060171申请人中国人民解放军信息工程大学地址450002河南省郑州市金水区俭学街7号72发明人刘勤让张博王保进陈庶樵兰巨龙袁博齐宁赵靓刘强邬钧霆74专利代理机构郑州大通专利商标代理有限公司41111代理人陈大通54发明名称可重构路由交换平台构件的检索方法57摘要本发明涉及一种可重构路由交换平台构件的检索方法;该方法含有如下步骤A在路由领域内基于刻面对构件进行分类;B将构件的存储和查询采用刻面描。

2、述树形表示;C对构件存储和查询的刻面描述树形进行字符编码;D计算构件存储和查询的刻面描述树形的字符串匹配度,输出匹配结果;E计算构件存储和查询的刻面描述树形的权值向量;F计算构件存储和查询刻面描述树形的权值向量匹配度,得查询结果顺序;本发明提供了一种可重构路由交换平台构件的检索方法,该方法能够提高构件数量庞大且变动较大构件库的构件查准率。51INTCL19中华人民共和国国家知识产权局12发明专利申请权利要求书3页说明书7页附图3页CN101996262A1/3页21一种可重构路由交换平台构件的检索方法,其特征是含有如下步骤A在路由领域内基于刻面对构件进行分类;B将构件的存储和查询采用刻面描述树。

3、形表示;C对构件存储和查询的刻面描述树形进行字符编码;D计算构件存储和查询的刻面描述树形的字符串匹配度,输出匹配结果;E计算构件存储和查询的刻面描述树形的权值向量;F计算构件存储和查询刻面描述树形的权值向量匹配度,得查询结果顺序。2根据权利要求1所述的可重构路由交换平台构件的检索方法,其特征是所述步骤A含有如下步骤A1将一定数量的构件属性作为构件库中构件的一定数量的刻面;A2在每个刻面下划分一定数量的子刻面;A3在每个子刻面下划分一定数量的术语;A4在每个术语下划分一定数量的子术语;所述步骤B含有如下步骤B1提取构件的刻面信息、子刻面信息、术语信息、子术语信息;B2将步骤B1中的刻面信息、子刻。

4、面信息、术语信息、子术语信息转化为构件存储描述信息树形表示;B3提取用户查询请求的刻面信息、子刻面信息、术语信息、子术语信息;B4将步骤B3中的刻面信息、子刻面信息、术语信息、子术语信息转化为构件查询描述信息树形表示;所述步骤C含有如下步骤C1确定一种树形编码方式;C2按照步骤C中的树形编码方式将构件存储描述信息树形的叶子节点进行编码;C3按照步骤C中的树形编码方式将构件查询描述信息树形的叶子节点进行编码;所述步骤含有如下步骤1确定一种字符匹配方式;按照步骤中的字符匹配方式将构件存储描述信息树形的叶子节点的编码结果与构件查询描述信息树形的叶子节点的编码结果进行匹配,得出符合匹配结果的叶子节点的。

5、编码;将符合匹配结果的叶子节点的编码输出至数据库;所述步骤含有如下步骤1进行构件存储描述信息树形和构件查询描述信息树形的权值初值的计算将构件存储描述信息树形中的任一个叶子节点表示为刻面N,子刻面N,术语N,子术语N,采用向量K,ZK,S,ZS表示该叶子节点对应的权值,K表示该刻面N包含的叶子节点数占所有刻面包含的叶子节点总数的比,ZK表示该子刻面N包含的叶子节点数占刻面N的所有子刻面包含的叶子节点总数的比,S表示该术语N包含的叶子节点数占子刻面N的所有术语包含的叶子节点总数的比,ZS表示该子术语N包含的叶子节点数占术语N的所有子术语包含的叶子节点总数的比;权利要求书CN101996257ACN。

6、101996262A2/3页3将构件查询描述信息树形中的任一个叶子节点表示为刻面M,子刻面M,术语M,子术语M,采用向量KC,ZKC,SC,ZSC表示该叶子节点对应的权值,KC表示刻面M被查询的次数占所有刻面被查询次数的比,ZKC表示子刻面M被查询的次数占刻面M的所有子刻面被查询次数的比,SC表示术语M被查询的次数占子刻面M的所有术语被查询次数的比,ZSC表示子术语M被查询的次数占术语M的所有子术语被查询次数的比;构件存储描述信息树形的权重系数动态重构规定在某一周期,在新加入一些构件后,对构件库中的构件进行新的统计,更新向量K,ZK,S,ZS;构件查询描述信息树形的权重系数动态重构规定在某一周。

7、期,对构件的查询次数进行统计,更新向量KC,ZKC,SC,ZSC;所述步骤F含有如下步骤F1构件存储描述信息树形和构件查询描述信息树形的权值向量匹配度计算匹配度用向量PK,PZK,PS,PZS表示,PKKKC,PZKZKZKC,PSSSC,PZSZSZSC然后得权值系数PPKPZKPSPZS/4;F2利用权值系数对检索结果进行排序比较所有P值大小,P值大的优先显示,若P值相同的,计算CKCZKCSCZSC/4,再比较所有的C值大小,C值大的优先显示;F3对排序好的检索结果输出显示。3根据权利要求2所述的可重构路由交换平台构件的检索方法,其特征是所述一定数量的刻面为七个刻面,七个刻面为功能刻面、。

8、应用领域刻面、开发语言刻面、封装形式刻面、接口刻面、粒度刻面、使用环境刻面;所述功能刻面含有接入子刻面、转发子刻面、交换子刻面、控制子刻面;应用领域刻面含有互联网子刻面、电信网子刻面、广电网子刻面;开发语言刻面含有JAVA子刻面、VHDL子刻面;封装形式刻面含有COM子刻面、COBRA子刻面、JAVABEAN子刻面、BIT子刻面;接口刻面含有配置管理接口子刻面、数据接口子刻面;粒度刻面含有二进制串子刻面、源代码子刻面;使用环境刻面含有操作系统子刻面、数据库子刻面;转发子刻面含有差异化包头处理术语、查表术语、流量整形术语;操作系统子刻面含有WINDOWS术语、UNIX术语、LINUX术语;查表术。

9、语含有IPV4查表子术语、IPV6查表子术语;WINDOWS术语含有XP子术语、VISTO子术语、WIN7子术语。4根据权利要求2所述的可重构路由交换平台构件的检索方法,其特征是所述刻面信息、子刻面信息、术语信息、子术语信息的格式为XML格式;所述构件存储描述信息树形和构件查询描述信息树形的根节点为虚拟节点,刻面信息为根节点无序排列的子节点,子刻面信息为刻面信息无序排列的子节点,术语信息为子刻面信息无序排列的子节点,子术语信息为术语信息无序排列的子节点;所述用户查询请求是一个请求指令包,该请求指令包的数据位含有刻面信息、子刻面信息、术语信息、子术语信息。5根据权利要求所述的可重构路由交换平台构。

10、件的检索方法,其特征是所述树形编码方式的规则为将描述树形的所有叶子结点进行编码,编码的每一位字符用英文字母权利要求书CN101996257ACN101996262A3/3页4表示,所有字符用“”号连接成字符串,编码的位数为描述树形的树形深度减1,不足的位用“”号填充。6根据权利要求所述的可重构路由交换平台构件的检索方法,其特征是所述编码的第一位表示刻面信息,第二位表示子刻面信息,第三位表示术语信息,第四位表示子术语信息。7根据权利要求所述的可重构路由交换平台构件的检索方法,其特征是所述字符匹配方式的规则为按照从左往右顺序对构件查询描述信息树形的叶子节点的编码进行检查,遇到“”号时则表示该位匹配。

11、,然后在构件存储描述信息树形中找出该位为所有可能情况时的叶子节点的编码,这些叶子节点的编码即为符合该位匹配结果的叶子节点的编码。8根据权利要求2所述的可重构路由交换平台构件的检索方法,其特征是所述步骤F3的过程为采用JAVA开发该显示界面,每个构件的显示包括序号、开发厂商、入库时间、开发周期。权利要求书CN101996257ACN101996262A1/7页5可重构路由交换平台构件的检索方法0001(一)、技术领域本发明涉及一种构件的检索方法,特别是涉及一种可重构路由交换平台构件的检索方法。0002(二)、背景技术多年来,网络一直沿着面向业务支撑的技术体系发展,为承载特定业务构建网络,为融合新。

12、兴业务改造网络。在传统的网络技术体系框架下,依靠拓展链路传输带宽,提高节点处理速度,增大节点处理容量,增加复杂控制算法和协议等一系列技术,不仅难以满足特性差异日益扩大的用户业务承载需求,而且付出了网络复杂度快速提高和传送效率明显降低的代价。面对大量差异化用户业务的规模化应用,网络无法适应的问题日趋凸现。究其主要原因其一网络是刚性的,改造只能依靠升级和扩展,无法实现重构;其二节点是封闭的,节点的升级和扩展只能由原提供商实施,无法实现开放。0003为了摆脱传统网络技术体系束缚,已有技术提出面向服务提供的新型网络技术体系,构建一个柔性可重构、实现“三网融合”、跨区域的国家网络新技术试验床,引领电信网。

13、络、广电网络和互联网络向新一代高可信网络方向演进,支撑和推动我国在网络技术领域体制、协议、算法、标准和设备等方面的研究。0004随着互联网的不断发展,面向服务提供的新型网络体系架构成为未来网络的发展趋势。而实现该新型网络技术体系的关键是研究开放式可重构路由交换平台技术。开放式可重构路由交换平台技术的基础是平台化支撑下的构件化处理。构件的管理是由构件库系统实现的,一个完善、高效的构件库系统是平台重构真正系统化、实用化的重要基础设施。0005可重构路由交换平台构件库有以下特点构件经常发生变动、构件数量庞大、业务对检索效率要求高。可重构路由交换平台构件库系统为了实现可重构服务提供网络的生成,需要可重。

14、构路由交换平台中各构件在管理平台的控制下实现构件的定位、装配和部署,没有全面、精确、快速的构件检索手段,平台重构将无法实施。目前缺乏标准、有效的构件分类检索方法满足平台特定需求,给重构带来很大的障碍。为此,大量构件在动态运行时的检索方法对于可重构路由交换平台的研究有重要意义。0006如图1所示,构件库相关的核心问题包括构件发布、构件分类检索、构件组装等,其中检索是如何去定位和识别最能满足用户需求的构件的过程,一直是构件库系统的核心问题。全面、准确、有效地检索到用户所需的构件关系到构件组装的顺利进行,进一步影响到平台重构的成败。0007在实际的构件使用过程中,由于各厂商自身拥有的构件很可能不能满。

15、足其构件化开发的需求,还需要向外界查询什么地方有自己所需要的构件,然后通过购买等途径获得构件。同时,构件开发者也具有与外部共享自己所拥有的可重用构件的愿望,希望自己的构件能够被查询并被使用,从而提高构件的收益。这样就产生了对构件库检索的迫切需求。0008正是基于以上原因,使得构件分类检索技术成为一个独立的研究方向,成为学术界和产业界需要迫切解决的热点和难点问题,近年来迅速发展并受到高度重视。0009在网络规模不断扩大、构件数量快速膨胀、业务环境日趋复杂这一背景之下,对构件库构件的检索匹配进行深入分析具有很重要意义,但目前的构件检索存在以下几个方面说明书CN101996257ACN1019962。

16、62A2/7页6的问题基于关键词的检索方法。对关键词的要求严格,且路由交换领域构件的命名多由不同厂家自行定义,很难统一,即使构件库中已存在该构件也无法查询出。0010基于属性值的检索方法。构件的属性较多,其分类时,每个构件都分属于好多个属性域,查询过程,容易造成多次查找,降低效率。0011基于非受控词汇表的方法。由于索引词无法体现分类特征,因此无法支持浏览的检索方式;由于该方法利用索引词作为对构件的表示,而索引词所表示的语义与检索者提交的检索条件所表达的语义之间存在差别,所以该方法的查准率较低。0012基于受控词汇表的方法。建立索引时所使用的词汇表是不开放的、受限制的。受控词汇表示及基于该词汇。

17、表所建立的构件表示都需要由构件库管理员手工维护,增加了构件库管理人力成本;受控词汇表的使用限制了构件表示的能力,某些构件难以找到合适的词汇进行描述,降低了查全率。0013(三)、发明内容本发明要解决的技术问题是克服现有技术的缺陷,提供一种可重构路由交换平台构件的检索方法,该方法能够提高构件数量庞大且变动较大构件库的构件查准率。0014本发明的技术方案一种可重构路由交换平台构件的检索方法,含有如下步骤A在路由领域内基于刻面对构件进行分类;B将构件的存储和查询采用刻面描述树形表示;C对构件存储和查询的刻面描述树形进行字符编码;D计算构件存储和查询的刻面描述树形的字符串匹配度,输出匹配结果;E计算构。

18、件存储和查询的刻面描述树形的权值向量;F计算构件存储和查询刻面描述树形的权值向量匹配度,得查询结果顺序。0015步骤A含有如下步骤A1将一定数量的构件属性作为构件库中构件的一定数量的刻面;A2在每个刻面下划分一定数量的子刻面;A3在每个子刻面下划分一定数量的术语;A4在每个术语下划分一定数量的子术语;步骤B含有如下步骤B1提取构件的刻面信息、子刻面信息、术语信息、子术语信息;B2将步骤B1中的刻面信息、子刻面信息、术语信息、子术语信息转化为构件存储描述信息树形表示;B3提取用户查询请求的刻面信息、子刻面信息、术语信息、子术语信息;B4将步骤B3中的刻面信息、子刻面信息、术语信息、子术语信息转化。

19、为构件查询描述信息树形表示;步骤C含有如下步骤C1确定一种树形编码方式;C2按照步骤C中的树形编码方式将构件存储描述信息树形的叶子节点进行编码;C3按照步骤C中的树形编码方式将构件查询描述信息树形的叶子节点进行编码;说明书CN101996257ACN101996262A3/7页7步骤含有如下步骤1确定一种字符匹配方式;按照步骤中的字符匹配方式将构件存储描述信息树形的叶子节点的编码结果与构件查询描述信息树形的叶子节点的编码结果进行匹配,得出符合匹配结果的叶子节点的编码;将符合匹配结果的叶子节点的编码输出至数据库;步骤含有如下步骤1进行构件存储描述信息树形和构件查询描述信息树形的权值初值的计算将构。

20、件存储描述信息树形中的任一个叶子节点表示为刻面N,子刻面N,术语N,子术语N,采用向量K,ZK,S,ZS表示该叶子节点对应的权值,K表示该刻面N包含的叶子节点数占所有刻面包含的叶子节点总数的比,ZK表示该子刻面N包含的叶子节点数占刻面N的所有子刻面包含的叶子节点总数的比,S表示该术语N包含的叶子节点数占子刻面N的所有术语包含的叶子节点总数的比,ZS表示该子术语N包含的叶子节点数占术语N的所有子术语包含的叶子节点总数的比;将构件查询描述信息树形中的任一个叶子节点表示为刻面M,子刻面M,术语M,子术语M,采用向量KC,ZKC,SC,ZSC表示该叶子节点对应的权值,KC表示刻面M被查询的次数占所有刻。

21、面被查询次数的比,ZKC表示子刻面M被查询的次数占刻面M的所有子刻面被查询次数的比,SC表示术语M被查询的次数占子刻面M的所有术语被查询次数的比,ZSC表示子术语M被查询的次数占术语M的所有子术语被查询次数的比;构件存储描述信息树形的权重系数动态重构规定在某一周期如一天,在新加入一些构件后,对构件库中的构件进行新的统计,更新向量K,ZK,S,ZS;构件查询描述信息树形的权重系数动态重构规定在某一周期如一天,对构件的查询次数进行统计,更新向量KC,ZKC,SC,ZSC;步骤F含有如下步骤F1构件存储描述信息树形和构件查询描述信息树形的权值向量匹配度计算匹配度用向量PK,PZK,PS,PZS表示,。

22、PKKKC,PZKZKZKC,PSSSC,PZSZSZSC然后得权值系数PPKPZKPSPZS/4;F2利用权值系数对检索结果进行排序比较所有P值大小,P值大的优先显示,若P值相同的,计算C1KCZKCSCZSC/4,再比较所有的C1值大小,C1值大的优先显示;F3对排序好的检索结果输出显示。0016一定数量的刻面为七个刻面,七个刻面为功能刻面、应用领域刻面、开发语言刻面、封装形式刻面、接口刻面、粒度刻面、使用环境刻面;功能刻面含有接入子刻面、转发子刻面、交换子刻面、控制子刻面;应用领域刻面含有互联网子刻面、电信网子刻面、广电网子刻面;开发语言刻面含有JAVA子刻面、VHDL子刻面;封装形式刻。

23、面含有COM子刻面、COBRA子刻面、JAVABEAN子刻面、BIT子刻面;接口刻面含有配置管理接口子刻面、数据接口子刻面;粒度刻面含有二进制串子刻面、源代码子刻面;使用环境刻面含有操作系统子刻面、数据库子刻面;说明书CN101996257ACN101996262A4/7页8转发子刻面含有差异化包头处理术语、查表术语、流量整形术语;操作系统子刻面含有WINDOWS术语、UNIX术语、LINUX术语;查表术语含有IPV4查表子术语、IPV6查表子术语;WINDOWS术语含有XP子术语、VISTO子术语、WIN7子术语。0017刻面信息、子刻面信息、术语信息、子术语信息的格式为XML格式;构件存储。

24、描述信息树形和构件查询描述信息树形的根节点为虚拟节点,刻面信息为根节点无序排列的子节点,子刻面信息为刻面信息无序排列的子节点,术语信息为子刻面信息无序排列的子节点,子术语信息为术语信息无序排列的子节点;用户查询请求是一个请求指令包,该请求指令包的数据位含有刻面信息、子刻面信息、术语信息、子术语信息。0018树形编码方式的规则为将描述树形的所有叶子结点进行编码,编码的每一位字符用英文字母表示(取值为A,B,C,Z),所有字符用“”号连接成字符串,编码的位数为描述树形的树形深度减1,不足的位用“”号填充。0019编码的第一位表示刻面信息,第二位表示子刻面信息,第三位表示术语信息,第四位表示子术语信。

25、息。例如编码AABC表示刻面A下子刻面A,子刻面A下的术语B,术语B下的子术语C。0020如果构件查询描述信息树形的叶子节点缺少刻面、子刻面、术语或子术语中的某一个,则该位用来代替。例如用户查询编码为ABC,则表示用户查询刻面A下术语B,术语B下的子术语C。0021字符匹配方式的规则为按照从左往右顺序对构件查询描述信息树形的叶子节点的编码进行检查,遇到“”号时则表示该位匹配,然后在构件存储描述信息树形中找出该位为所有可能情况时的叶子节点的编码,这些叶子节点的编码即为符合该位匹配结果的叶子节点的编码。例如,如果构件查询描述信息树形的叶子节点的编码为AAB,则匹配结果为AABA、AABB、。002。

26、2步骤F3的过程为采用JAVA开发该显示界面,每个构件的显示包括序号、开发厂商、入库时间、开发周期。0023为方便本领域技术人员对本申请技术方案的理解,面对技术方案出现的技术名词或术语进行解释,刻面在刻面分类模式中,类别是根据一组有序的刻面来定义的。多个分类刻面描述了构件的不同属性。每个刻面有一组有限的、有效的术语或取值。0024构件具有相对独立功能、可以明确辨识、接口由契约指定、可独立部署、和语境有明显依赖关系、且多由第三方提供的可组装软件实体。0025构件是由构件库组织和管理的。当前,构件技术已经取得了一定的成果,比如COM、EJB、WEBSERVICES等已经成为成熟的软件构件模型。一些。

27、政府、军方、企业发布了自己的构件库系统,如REBOOT系统、COMPONENTSOURCE等;IBM、MICROSOFT等公司对外提供了服务注册中心站点。在某些领域已有商用构件存在,同时,存在大量独立于应用领域的计算机特定构件,如程序设计语言的类库、函数库等。但对大多数特定领域来说(如路由领域),可用构件仍十分短缺,从而形成了一个巨大的应用构件市场。0026构件的分类和检索方法是构件库的两大核心技术1大量的构件必须以一种易说明书CN101996257ACN101996262A5/7页9于分类管理而又方便用户检索的机制来描述和存储构件资源;2有效的构件检索算法能够降低用户查询的代价,因而提高效率。

28、。0027现有构件分类方法未针对路由领域构件特点,且忽略了刻面术语的层次关系,因而不适用于可重构路由交换平台中。0028本发明的有益效果1、本发明针对路由器研究领域进行刻面规划,解决了属性关键词的不统一的问题,采用字符编码方式实现构件匹配,将树匹配转换为字符匹配,提高了检索效率。同时采用权值向量为查询结果排序,将用户的查询次数信息考虑,能方便用户对构件的选择。0029(四)、附图说明图1为构件库管理架构示意图;图2为构件刻面描述树形示意图;图3为构件刻面描述树形的字符编码规则示意图。0030(五)、具体实施方式参见图2图3,图中,可重构路由交换平台构件的检索方法,含有如下步骤A在路由领域内基于。

29、刻面对构件进行分类;B将构件的存储和查询采用刻面描述树形表示;C对构件存储和查询的刻面描述树形进行字符编码;D计算构件存储和查询的刻面描述树形的字符串匹配度,输出匹配结果;E计算构件存储和查询的刻面描述树形的权值向量;F计算构件存储和查询刻面描述树形的权值向量匹配度,得查询结果顺序。0031步骤A含有如下步骤A1将一定数量的构件属性作为构件库中构件的一定数量的刻面;A2在每个刻面下划分一定数量的子刻面;A3在每个子刻面下划分一定数量的术语;A4在每个术语下划分一定数量的子术语;步骤B含有如下步骤B1提取构件的刻面信息、子刻面信息、术语信息、子术语信息;B2将步骤B1中的刻面信息、子刻面信息、术。

30、语信息、子术语信息转化为构件存储描述信息树形表示;B3提取用户查询请求的刻面信息、子刻面信息、术语信息、子术语信息;B4将步骤B3中的刻面信息、子刻面信息、术语信息、子术语信息转化为构件查询描述信息树形表示;步骤C含有如下步骤C1确定一种树形编码方式;C2按照步骤C中的树形编码方式将构件存储描述信息树形的叶子节点进行编码;C3按照步骤C中的树形编码方式将构件查询描述信息树形的叶子节点进行编码;步骤含有如下步骤1确定一种字符匹配方式;说明书CN101996257ACN101996262A6/7页10按照步骤中的字符匹配方式将构件存储描述信息树形的叶子节点的编码结果与构件查询描述信息树形的叶子节点。

31、的编码结果进行匹配,得出符合匹配结果的叶子节点的编码;将符合匹配结果的叶子节点的编码输出至数据库;步骤含有如下步骤1进行构件存储描述信息树形和构件查询描述信息树形的权值初值的计算将构件存储描述信息树形中的任一个叶子节点表示为刻面N,子刻面N,术语N,子术语N,采用向量K,ZK,S,ZS表示该叶子节点对应的权值,K表示该刻面N包含的叶子节点数占所有刻面包含的叶子节点总数的比,ZK表示该子刻面N包含的叶子节点数占刻面N的所有子刻面包含的叶子节点总数的比,S表示该术语N包含的叶子节点数占子刻面N的所有术语包含的叶子节点总数的比,ZS表示该子术语N包含的叶子节点数占术语N的所有子术语包含的叶子节点总数。

32、的比;将构件查询描述信息树形中的任一个叶子节点表示为刻面M,子刻面M,术语M,子术语M,采用向量KC,ZKC,SC,ZSC表示该叶子节点对应的权值,KC表示刻面M被查询的次数占所有刻面被查询次数的比,ZKC表示子刻面M被查询的次数占刻面M的所有子刻面被查询次数的比,SC表示术语M被查询的次数占子刻面M的所有术语被查询次数的比,ZSC表示子术语M被查询的次数占术语M的所有子术语被查询次数的比;构件存储描述信息树形的权重系数动态重构规定在某一周期如一天,在新加入一些构件后,对构件库中的构件进行新的统计,更新向量K,ZK,S,ZS;构件查询描述信息树形的权重系数动态重构规定在某一周期如一天,对构件的。

33、查询次数进行统计,更新向量KC,ZKC,SC,ZSC;步骤F含有如下步骤F1构件存储描述信息树形和构件查询描述信息树形的权值向量匹配度计算匹配度用向量PK,PZK,PS,PZS表示,PKKKC,PZKZKZKC,PSSSC,PZSZSZSC然后得权值系数PPKPZKPSPZS/4;F2利用权值系数对检索结果进行排序比较所有P值大小,P值大的优先显示,若P值相同的,计算C1KCZKCSCZSC/4,再比较所有的C1值大小,C1值大的优先显示;F3对排序好的检索结果输出显示。0032一定数量的刻面为七个刻面,七个刻面为功能刻面、应用领域刻面、开发语言刻面、封装形式刻面、接口刻面、粒度刻面、使用环境。

34、刻面;功能刻面含有接入子刻面、转发子刻面、交换子刻面、控制子刻面;应用领域刻面含有互联网子刻面、电信网子刻面、广电网子刻面;开发语言刻面含有JAVA子刻面、VHDL子刻面;封装形式刻面含有COM子刻面、COBRA子刻面、JAVABEAN子刻面、BIT子刻面;接口刻面含有配置管理接口子刻面、数据接口子刻面;粒度刻面含有二进制串子刻面、源代码子刻面;使用环境刻面含有操作系统子刻面、数据库子刻面;转发子刻面含有差异化包头处理术语、查表术语、流量整形术语;操作系统子刻面含有WINDOWS术语、UNIX术语、LINUX术语;说明书CN101996257ACN101996262A7/7页11查表术语含有I。

35、PV4查表子术语、IPV6查表子术语;WINDOWS术语含有XP子术语、VISTO子术语、WIN7子术语。0033刻面信息、子刻面信息、术语信息、子术语信息的格式为XML格式;构件存储描述信息树形和构件查询描述信息树形的根节点为虚拟节点,刻面信息为根节点无序排列的子节点,子刻面信息为刻面信息无序排列的子节点,术语信息为子刻面信息无序排列的子节点,子术语信息为术语信息无序排列的子节点;用户查询请求是一个请求指令包,该请求指令包的数据位含有刻面信息、子刻面信息、术语信息、子术语信息。0034树形编码方式的规则为将描述树形的所有叶子结点进行编码,编码的每一位字符用英文字母表示(取值为A,B,C,Z)。

36、,所有字符用“”号连接成字符串,编码的位数为描述树形的树形深度减1,不足的位用“”号填充。0035编码的第一位表示刻面信息,第二位表示子刻面信息,第三位表示术语信息,第四位表示子术语信息。例如编码AABC表示刻面A下子刻面A,子刻面A下的术语B,术语B下的子术语C。0036如果构件查询描述信息树形的叶子节点缺少刻面、子刻面、术语或子术语中的某一个,则该位用来代替。例如用户查询编码为ABC,则表示用户查询刻面A下术语B,术语B下的子术语C。0037字符匹配方式的规则为按照从左往右顺序对构件查询描述信息树形的叶子节点的编码进行检查,遇到“”号时则表示该位匹配,然后在构件存储描述信息树形中找出该位为所有可能情况时的叶子节点的编码,这些叶子节点的编码即为符合该位匹配结果的叶子节点的编码。例如,如果构件查询描述信息树形的叶子节点的编码为AAB,则匹配结果为AABA、AABB、。0038步骤F3的过程为采用JAVA开发该显示界面,每个构件的显示包括序号、开发厂商、入库时间、开发周期。说明书CN101996257ACN101996262A1/3页12图1说明书附图CN101996257ACN101996262A2/3页13图2说明书附图CN101996257ACN101996262A3/3页14图3说明书附图CN101996257A。

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 物理 > 计算;推算;计数


copyright@ 2017-2020 zhuanlichaxun.net网站版权所有
经营许可证编号:粤ICP备2021068784号-1