CN101996257A - 可重构路由交换平台构件的检索方法 - Google Patents

Abstract

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

Description

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

 

（一）、技术领域：本发明涉及一种构件的检索方法，特别是涉及一种可重构路由交换平台构件的检索方法。

（二）、背景技术: 多年来，网络一直沿着面向业务支撑的技术体系发展，为承载特定业务构建网络，为融合新兴业务改造网络。在传统的网络技术体系框架下，依靠拓展链路传输带宽，提高节点处理速度，增大节点处理容量，增加复杂控制算法和协议等一系列技术，不仅难以满足特性差异日益扩大的用户业务承载需求，而且付出了网络复杂度快速提高和传送效率明显降低的代价。面对大量差异化用户业务的规模化应用，网络无法适应的问题日趋凸现。究其主要原因：其一网络是刚性的，改造只能依靠升级和扩展，无法实现重构；其二节点是封闭的，节点的升级和扩展只能由原提供商实施，无法实现开放。

为了摆脱传统网络技术体系束缚，已有技术提出面向服务提供的新型网络技术体系，构建一个柔性可重构、实现“三网融合”、跨区域的国家网络新技术试验床，引领电信网络、广电网络和互联网络向新一代高可信网络方向演进，支撑和推动我国在网络技术领域体制、协议、算法、标准和设备等方面的研究。

随着互联网的不断发展，面向服务提供的新型网络体系架构成为未来网络的发展趋势。而实现该新型网络技术体系的关键是研究开放式可重构路由交换平台技术。开放式可重构路由交换平台技术的基础是平台化支撑下的构件化处理。构件的管理是由构件库系统实现的，一个完善、高效的构件库系统是平台重构真正系统化、实用化的重要基础设施。

可重构路由交换平台构件库有以下特点：构件经常发生变动、构件数量庞大、业务对检索效率要求高。可重构路由交换平台构件库系统为了实现可重构服务提供网络的生成，需要可重构路由交换平台中各构件在管理平台的控制下实现构件的定位、装配和部署，没有全面、精确、快速的构件检索手段，平台重构将无法实施。目前缺乏标准、有效的构件分类检索方法满足平台特定需求，给重构带来很大的障碍。为此，大量构件在动态运行时的检索方法对于可重构路由交换平台的研究有重要意义。

如图1所示，构件库相关的核心问题包括构件发布、构件分类检索、构件组装等，其中检索是如何去定位和识别最能满足用户需求的构件的过程，一直是构件库系统的核心问题。全面、准确、有效地检索到用户所需的构件关系到构件组装的顺利进行，进一步影响到平台重构的成败。

在实际的构件使用过程中，由于各厂商自身拥有的构件很可能不能满足其构件化开发的需求，还需要向外界查询什么地方有自己所需要的构件，然后通过购买等途径获得构件。同时，构件开发者也具有与外部共享自己所拥有的可重用构件的愿望，希望自己的构件能够被查询并被使用，从而提高构件的收益。这样就产生了对构件库检索的迫切需求。

正是基于以上原因，使得构件分类检索技术成为一个独立的研究方向，成为学术界和产业界需要迫切解决的热点和难点问题，近年来迅速发展并受到高度重视。

在网络规模不断扩大、构件数量快速膨胀、业务环境日趋复杂这一背景之下，对构件库构件的检索匹配进行深入分析具有很重要意义，但目前的构件检索存在以下几个方面的问题：

基于关键词的检索方法。对关键词的要求严格，且路由交换领域构件的命名多由不同厂家自行定义，很难统一，即使构件库中已存在该构件也无法查询出。

基于属性值的检索方法。构件的属性较多，其分类时，每个构件都分属于好多个属性域，查询过程，容易造成多次查找，降低效率。

基于非受控词汇表的方法。由于索引词无法体现分类特征，因此无法支持浏览的检索方式；由于该方法利用索引词作为对构件的表示，而索引词所表示的语义与检索者提交的检索条件所表达的语义之间存在差别，所以该方法的查准率较低。

基于受控词汇表的方法。建立索引时所使用的词汇表是不开放的、受限制的。受控词汇表示及基于该词汇表所建立的构件表示都需要由构件库管理员手工维护，增加了构件库管理人力成本；受控词汇表的使用限制了构件表示的能力，某些构件难以找到合适的词汇进行描述，降低了查全率。

（三）、发明内容：

本发明要解决的技术问题是：克服现有技术的缺陷，提供一种可重构路由交换平台构件的检索方法，该方法能够提高构件数量庞大且变动较大构件库的构件查准率。

本发明的技术方案：

一种可重构路由交换平台构件的检索方法，含有如下步骤：

a．在路由领域内基于刻面对构件进行分类；

b．将构件的存储和查询采用刻面描述树形表示；

c．对构件存储和查询的刻面描述树形进行字符编码；

d．计算构件存储和查询的刻面描述树形的字符串匹配度，输出匹配结果；

e．计算构件存储和查询的刻面描述树形的权值向量；

f．计算构件存储和查询刻面描述树形的权值向量匹配度，得查询结果顺序。

步骤a含有如下步骤：

a1．将一定数量的构件属性作为构件库中构件的一定数量的刻面； 

a2．在每个刻面下划分一定数量的子刻面；

a3．在每个子刻面下划分一定数量的术语； 

a4．在每个术语下划分一定数量的子术语；

步骤b含有如下步骤：

b1．提取构件的刻面信息、子刻面信息、术语信息、子术语信息；

b2．将步骤b1中的刻面信息、子刻面信息、术语信息、子术语信息转化为构件存储描述信息树形表示；

b3．提取用户查询请求的刻面信息、子刻面信息、术语信息、子术语信息；

b4．将步骤b3中的刻面信息、子刻面信息、术语信息、子术语信息转化为构件查询描述信息树形表示；

步骤c含有如下步骤：

c1．确定一种树形编码方式；

c2．按照步骤c１中的树形编码方式将构件存储描述信息树形的叶子节点进行编码；

c3．按照步骤c１中的树形编码方式将构件查询描述信息树形的叶子节点进行编码；

步骤ｄ含有如下步骤：

ｄ1．确定一种字符匹配方式；

ｄ２．按照步骤ｄ１中的字符匹配方式将构件存储描述信息树形的叶子节点的编码结果与构件查询描述信息树形的叶子节点的编码结果进行匹配，得出符合匹配结果的叶子节点的编码；

ｄ３．将符合匹配结果的叶子节点的编码输出至数据库；

步骤ｅ含有如下步骤：

ｅ1．进行构件存储描述信息树形和构件查询描述信息树形的权值初值的计算：

将构件存储描述信息树形中的任一个叶子节点表示为{刻面N，子刻面N，术语N，子术语N}，采用向量{k，zk，s，zs}表示该叶子节点对应的权值，k表示该刻面N包含的叶子节点数占所有刻面包含的叶子节点总数的比，zk表示该子刻面N包含的叶子节点数占刻面N的所有子刻面包含的叶子节点总数的比，s表示该术语N包含的叶子节点数占子刻面N的所有术语包含的叶子节点总数的比，zs表示该子术语N包含的叶子节点数占术语N的所有子术语包含的叶子节点总数的比；

将构件查询描述信息树形中的任一个叶子节点表示为{刻面M，子刻面M，术语M，子术语M}，采用向量{k^c，zk^c，s^c，zs^c}表示该叶子节点对应的权值，k^c表示刻面M被查询的次数占所有刻面被查询次数的比，zk^c表示子刻面M被查询的次数占刻面M的所有子刻面被查询次数的比，s^c表示术语M被查询的次数占子刻面M的所有术语被查询次数的比，zs^c表示子术语M被查询的次数占术语M的所有子术语被查询次数的比；

ｅ２．构件存储描述信息树形的权重系数动态重构：规定在某一周期(如一天)，在新加入一些构件后，对构件库中的构件进行新的统计，更新向量{k，zk，s，zs}；

ｅ３．构件查询描述信息树形的权重系数动态重构：规定在某一周期(如一天)，对构件的查询次数进行统计，更新向量{k^c，zk^c，s^c，zs^c}；

步骤f含有如下步骤：

f 1．构件存储描述信息树形和构件查询描述信息树形的权值向量匹配度计算：

匹配度用向量{P_k，P_zk，P_s，P_zs}表示，

P_k=k+ k^c，P_zk=zk+zk^c ，P_s=s+s^c，P_zs=zs+zs^c    

然后得权值系数P=(P_k+P_zk+P_s+ P_zs)/4；

f 2．利用权值系数对检索结果进行排序：

比较所有P值大小，P值大的优先显示，若P值相同的，计算C1= (k^c+zk^c +s^c+zs^c)/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１中的树形编码方式将构件存储描述信息树形的叶子节点进行编码；

c3．按照步骤c１中的树形编码方式将构件查询描述信息树形的叶子节点进行编码；

步骤ｄ含有如下步骤：

ｄ1．确定一种字符匹配方式；

ｄ２．按照步骤ｄ１中的字符匹配方式将构件存储描述信息树形的叶子节点的编码结果与构件查询描述信息树形的叶子节点的编码结果进行匹配，得出符合匹配结果的叶子节点的编码；

ｄ３．将符合匹配结果的叶子节点的编码输出至数据库；

步骤ｅ含有如下步骤：

ｅ1．进行构件存储描述信息树形和构件查询描述信息树形的权值初值的计算：

将构件存储描述信息树形中的任一个叶子节点表示为{刻面N，子刻面N，术语N，子术语N}，采用向量{k，zk，s，zs}表示该叶子节点对应的权值，k表示该刻面N包含的叶子节点数占所有刻面包含的叶子节点总数的比，zk表示该子刻面N包含的叶子节点数占刻面N的所有子刻面包含的叶子节点总数的比，s表示该术语N包含的叶子节点数占子刻面N的所有术语包含的叶子节点总数的比，zs表示该子术语N包含的叶子节点数占术语N的所有子术语包含的叶子节点总数的比；

将构件查询描述信息树形中的任一个叶子节点表示为{刻面M，子刻面M，术语M，子术语M}，采用向量{k^c，zk^c，s^c，zs^c}表示该叶子节点对应的权值，k^c表示刻面M被查询的次数占所有刻面被查询次数的比，zk^c表示子刻面M被查询的次数占刻面M的所有子刻面被查询次数的比，s^c表示术语M被查询的次数占子刻面M的所有术语被查询次数的比，zs^c表示子术语M被查询的次数占术语M的所有子术语被查询次数的比；

ｅ２．构件存储描述信息树形的权重系数动态重构：规定在某一周期(如一天)，在新加入一些构件后，对构件库中的构件进行新的统计，更新向量{k，zk，s，zs}；

ｅ３．构件查询描述信息树形的权重系数动态重构：规定在某一周期(如一天)，对构件的查询次数进行统计，更新向量{k^c，zk^c，s^c，zs^c}；

步骤f含有如下步骤：

f 1．构件存储描述信息树形和构件查询描述信息树形的权值向量匹配度计算：

匹配度用向量{P_k，P_zk，P_s，P_zs}表示，

P_k=k+ k^c，P_zk=zk+zk^c ，P_s=s+s^c，P_zs=zs+zs^c    

然后得权值系数P=(P_k+P_zk+P_s+ P_zs)/4；

f 2．利用权值系数对检索结果进行排序：

比较所有P值大小，P值大的优先显示，若P值相同的，计算C1= (k^c+zk^c +s^c+zs^c)/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开发该显示界面，每个构件的显示包括：序号、开发厂商、入库时间、开发周期。

Claims (8)

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１中的树形编码方式将构件存储描述信息树形的叶子节点进行编码；

c3．按照步骤c１中的树形编码方式将构件查询描述信息树形的叶子节点进行编码；

所述步骤ｄ含有如下步骤：

ｄ1．确定一种字符匹配方式；

ｄ２．按照步骤ｄ１中的字符匹配方式将构件存储描述信息树形的叶子节点的编码结果与构件查询描述信息树形的叶子节点的编码结果进行匹配，得出符合匹配结果的叶子节点的编码；

ｄ３．将符合匹配结果的叶子节点的编码输出至数据库；

所述步骤ｅ含有如下步骤：

ｅ1．进行构件存储描述信息树形和构件查询描述信息树形的权值初值的计算：

将构件存储描述信息树形中的任一个叶子节点表示为{刻面N，子刻面N，术语N，子术语N}，采用向量{k，zk，s，zs}表示该叶子节点对应的权值，k表示该刻面N包含的叶子节点数占所有刻面包含的叶子节点总数的比，zk表示该子刻面N包含的叶子节点数占刻面N的所有子刻面包含的叶子节点总数的比，s表示该术语N包含的叶子节点数占子刻面N的所有术语包含的叶子节点总数的比，zs表示该子术语N包含的叶子节点数占术语N的所有子术语包含的叶子节点总数的比；

将构件查询描述信息树形中的任一个叶子节点表示为{刻面M，子刻面M，术语M，子术语M}，采用向量{k^c，zk^c，s^c，zs^c}表示该叶子节点对应的权值，k^c表示刻面M被查询的次数占所有刻面被查询次数的比，zk^c表示子刻面M被查询的次数占刻面M的所有子刻面被查询次数的比，s^c表示术语M被查询的次数占子刻面M的所有术语被查询次数的比，zs^c表示子术语M被查询的次数占术语M的所有子术语被查询次数的比；

ｅ２．构件存储描述信息树形的权重系数动态重构：规定在某一周期，在新加入一些构件后，对构件库中的构件进行新的统计，更新向量{k，zk，s，zs}；

ｅ３．构件查询描述信息树形的权重系数动态重构：规定在某一周期，对构件的查询次数进行统计，更新向量{k^c，zk^c，s^c，zs^c}；

所述步骤f含有如下步骤：

f 1．构件存储描述信息树形和构件查询描述信息树形的权值向量匹配度计算：

匹配度用向量{P_k，P_zk，P_s，P_zs}表示，

P_k=k+ k^c，P_zk=zk+zk^c ，P_s=s+s^c，P_zs=zs+zs^c    

然后得权值系数P=(P_k+P_zk+P_s+ P_zs)/4；

f 2．利用权值系数对检索结果进行排序：

比较所有P值大小，P值大的优先显示，若P值相同的，计算C= (k^c+zk^c +s^c+zs^c)/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.根据权利要求２所述的可重构路由交换平台构件的检索方法，其特征是：所述树形编码方式的规则为：将描述树形的所有叶子结点进行编码，编码的每一位字符用英文字母表示，所有字符用“#” 号连接成字符串，编码的位数为描述树形的树形深度减1，不足的位用“*”号填充。

6.根据权利要求５所述的可重构路由交换平台构件的检索方法，其特征是：所述编码的第一位表示刻面信息，第二位表示子刻面信息，第三位表示术语信息，第四位表示子术语信息。

7.根据权利要求２所述的可重构路由交换平台构件的检索方法，其特征是：所述字符匹配方式的规则为：按照从左往右顺序对构件查询描述信息树形的叶子节点的编码进行检查，遇到“*”号时则表示该位匹配，然后在构件存储描述信息树形中找出该位为所有可能情况时的叶子节点的编码，这些叶子节点的编码即为符合该位匹配结果的叶子节点的编码。

8.根据权利要求2所述的可重构路由交换平台构件的检索方法，其特征是：所述步骤f 3的过程为：采用Java开发该显示界面，每个构件的显示包括：序号、开发厂商、入库时间、开发周期。

Images