[發(fā)明專利]可重構(gòu)路由交換平臺(tái)構(gòu)件的檢索方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201010565516.2
• 申請(qǐng)日: 2010-11-30
• 公開(kāi)（公告）號(hào): CN101996257A
• 公開(kāi)（公告）日: 2011-03-30
• 發(fā)明（設(shè)計(jì)）人: 劉勤讓;張博;王保進(jìn);陳庶樵;蘭巨龍;袁博;齊寧;趙靚;劉強(qiáng);鄔鈞霆
• 申請(qǐng)（專利權(quán)）人: 中國(guó)人民解放軍信息工程大學(xué)
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 鄭州大通專利商標(biāo)代理有限公司 41111
• 代理人: 陳大通

1.一種可重構(gòu)路由交換平臺(tái)構(gòu)件的檢索方法，其特征是：含有如下步

驟：

a．在路由領(lǐng)域內(nèi)基于刻面對(duì)構(gòu)件進(jìn)行分類；

b．將構(gòu)件的存儲(chǔ)和查詢采用刻面描述樹(shù)形表示；

c．對(duì)構(gòu)件存儲(chǔ)和查詢的刻面描述樹(shù)形進(jìn)行字符編碼；

d．計(jì)算構(gòu)件存儲(chǔ)和查詢的刻面描述樹(shù)形的字符串匹配度，輸出匹配結(jié)果；

e．計(jì)算構(gòu)件存儲(chǔ)和查詢的刻面描述樹(shù)形的權(quán)值向量；

f．計(jì)算構(gòu)件存儲(chǔ)和查詢刻面描述樹(shù)形的權(quán)值向量匹配度，得查詢結(jié)果順序。

2.根據(jù)權(quán)利要求1所述的可重構(gòu)路由交換平臺(tái)構(gòu)件的檢索方法，其特

征是：所述步驟a含有如下步驟：

a1．將一定數(shù)量的構(gòu)件屬性作為構(gòu)件庫(kù)中構(gòu)件的一定數(shù)量的刻面；?

a2．在每個(gè)刻面下劃分一定數(shù)量的子刻面；

a3．在每個(gè)子刻面下劃分一定數(shù)量的術(shù)語(yǔ)；?

a4．在每個(gè)術(shù)語(yǔ)下劃分一定數(shù)量的子術(shù)語(yǔ)；

所述步驟b含有如下步驟：

b1．提取構(gòu)件的刻面信息、子刻面信息、術(shù)語(yǔ)信息、子術(shù)語(yǔ)信息；

b2．將步驟b1中的刻面信息、子刻面信息、術(shù)語(yǔ)信息、子術(shù)語(yǔ)信息轉(zhuǎn)化為構(gòu)件存儲(chǔ)描述信息樹(shù)形表示；

b3．提取用戶查詢請(qǐng)求的刻面信息、子刻面信息、術(shù)語(yǔ)信息、子術(shù)語(yǔ)信息；

b4．將步驟b3中的刻面信息、子刻面信息、術(shù)語(yǔ)信息、子術(shù)語(yǔ)信息轉(zhuǎn)化為構(gòu)件查詢描述信息樹(shù)形表示；

所述步驟c含有如下步驟：

c1．確定一種樹(shù)形編碼方式；

c2．按照步驟c１中的樹(shù)形編碼方式將構(gòu)件存儲(chǔ)描述信息樹(shù)形的葉子節(jié)點(diǎn)進(jìn)行編碼；

c3．按照步驟c１中的樹(shù)形編碼方式將構(gòu)件查詢描述信息樹(shù)形的葉子節(jié)點(diǎn)進(jìn)行編碼；

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

ｄ1．確定一種字符匹配方式；

ｄ２．按照步驟ｄ１中的字符匹配方式將構(gòu)件存儲(chǔ)描述信息樹(shù)形的葉子節(jié)點(diǎn)的編碼結(jié)果與構(gòu)件查詢描述信息樹(shù)形的葉子節(jié)點(diǎn)的編碼結(jié)果進(jìn)行匹配，得出符合匹配結(jié)果的葉子節(jié)點(diǎn)的編碼；

ｄ３．將符合匹配結(jié)果的葉子節(jié)點(diǎn)的編碼輸出至數(shù)據(jù)庫(kù)；

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

ｅ1．進(jìn)行構(gòu)件存儲(chǔ)描述信息樹(shù)形和構(gòu)件查詢描述信息樹(shù)形的權(quán)值初值的計(jì)算：

將構(gòu)件存儲(chǔ)描述信息樹(shù)形中的任一個(gè)葉子節(jié)點(diǎn)表示為{刻面N，子刻面N，術(shù)語(yǔ)N，子術(shù)語(yǔ)N}，采用向量{k，zk，s，zs}表示該葉子節(jié)點(diǎn)對(duì)應(yīng)的權(quán)值，k表示該刻面N包含的葉子節(jié)點(diǎn)數(shù)占所有刻面包含的葉子節(jié)點(diǎn)總數(shù)的比，zk表示該子刻面N包含的葉子節(jié)點(diǎn)數(shù)占刻面N的所有子刻面包含的葉子節(jié)點(diǎn)總數(shù)的比，s表示該術(shù)語(yǔ)N包含的葉子節(jié)點(diǎn)數(shù)占子刻面N的所有術(shù)語(yǔ)包含的葉子節(jié)點(diǎn)總數(shù)的比，zs表示該子術(shù)語(yǔ)N包含的葉子節(jié)點(diǎn)數(shù)占術(shù)語(yǔ)N的所有子術(shù)語(yǔ)包含的葉子節(jié)點(diǎn)總數(shù)的比；

將構(gòu)件查詢描述信息樹(shù)形中的任一個(gè)葉子節(jié)點(diǎn)表示為{刻面M，子刻面M，術(shù)語(yǔ)M，子術(shù)語(yǔ)M}，采用向量{k^c，zk^c，s^c，zs^c}表示該葉子節(jié)點(diǎn)對(duì)應(yīng)的權(quán)值，k^c表示刻面M被查詢的次數(shù)占所有刻面被查詢次數(shù)的比，zk^c表示子刻面M被查詢的次數(shù)占刻面M的所有子刻面被查詢次數(shù)的比，s^c表示術(shù)語(yǔ)M被查詢的次數(shù)占子刻面M的所有術(shù)語(yǔ)被查詢次數(shù)的比，zs^c表示子術(shù)語(yǔ)M被查詢的次數(shù)占術(shù)語(yǔ)M的所有子術(shù)語(yǔ)被查詢次數(shù)的比；

ｅ２．構(gòu)件存儲(chǔ)描述信息樹(shù)形的權(quán)重系數(shù)動(dòng)態(tài)重構(gòu)：規(guī)定在某一周期，在新加入一些構(gòu)件后，對(duì)構(gòu)件庫(kù)中的構(gòu)件進(jìn)行新的統(tǒng)計(jì)，更新向量{k，zk，s，zs}；

ｅ３．構(gòu)件查詢描述信息樹(shù)形的權(quán)重系數(shù)動(dòng)態(tài)重構(gòu)：規(guī)定在某一周期，對(duì)構(gòu)件的查詢次數(shù)進(jìn)行統(tǒng)計(jì)，更新向量{k^c，zk^c，s^c，zs^c}；

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

f?1．構(gòu)件存儲(chǔ)描述信息樹(shù)形和構(gòu)件查詢描述信息樹(shù)形的權(quán)值向量匹配度計(jì)算：

匹配度用向量{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????

然后得權(quán)值系數(shù)P=(P_k+P_zk+P_s+?P_zs)/4；

f?2．利用權(quán)值系數(shù)對(duì)檢索結(jié)果進(jìn)行排序：

比較所有P值大小，P值大的優(yōu)先顯示，若P值相同的，計(jì)算C=?(k^c+zk^c?+s^c+zs^c)/4，再比較所有的C值大小，C值大的優(yōu)先顯示；

f?3．對(duì)排序好的檢索結(jié)果輸出顯示。