專利名稱：可重構(gòu)路由交換平臺構(gòu)件的檢索方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種構(gòu)件的檢索方法，特別是涉及一種可重構(gòu)路由交換平 臺構(gòu)件的檢索方法。背景技術(shù)：
多年來，網(wǎng)絡(luò)一直沿著面向業(yè)務(wù)支撐的技術(shù)體系發(fā)展，為承載特 定業(yè)務(wù)構(gòu)建網(wǎng)絡(luò)，為融合新興業(yè)務(wù)改造網(wǎng)絡(luò)。在傳統(tǒng)的網(wǎng)絡(luò)技術(shù)體系框架下，依靠拓展鏈 路傳輸帶寬，提高節(jié)點處理速度，增大節(jié)點處理容量，增加復雜控制算法和協(xié)議等一系列技 術(shù)，不僅難以滿足特性差異日益擴大的用戶業(yè)務(wù)承載需求，而且付出了網(wǎng)絡(luò)復雜度快速提 高和傳送效率明顯降低的代價。面對大量差異化用戶業(yè)務(wù)的規(guī)?；瘧?yīng)用，網(wǎng)絡(luò)無法適應(yīng)的 問題日趨凸現(xiàn)。究其主要原因其一網(wǎng)絡(luò)是剛性的，改造只能依靠升級和擴展，無法實現(xiàn)重 構(gòu)；其二節(jié)點是封閉的，節(jié)點的升級和擴展只能由原提供商實施，無法實現(xiàn)開放。為了擺脫傳統(tǒng)網(wǎng)絡(luò)技術(shù)體系束縛，已有技術(shù)提出面向服務(wù)提供的新型網(wǎng)絡(luò)技術(shù)體 系，構(gòu)建一個柔性可重構(gòu)、實現(xiàn)“三網(wǎng)融合”、跨區(qū)域的國家網(wǎng)絡(luò)新技術(shù)試驗床，引領(lǐng)電信網(wǎng) 絡(luò)、廣電網(wǎng)絡(luò)和互聯(lián)網(wǎng)絡(luò)向新一代高可信網(wǎng)絡(luò)方向演進，支撐和推動我國在網(wǎng)絡(luò)技術(shù)領(lǐng)域 體制、協(xié)議、算法、標準和設(shè)備等方面的研究。隨著互聯(lián)網(wǎng)的不斷發(fā)展，面向服務(wù)提供的新型網(wǎng)絡(luò)體系架構(gòu)成為未來網(wǎng)絡(luò)的發(fā)展 趨勢。而實現(xiàn)該新型網(wǎng)絡(luò)技術(shù)體系的關(guān)鍵是研究開放式可重構(gòu)路由交換平臺技術(shù)。開放式 可重構(gòu)路由交換平臺技術(shù)的基礎(chǔ)是平臺化支撐下的構(gòu)件化處理。構(gòu)件的管理是由構(gòu)件庫系 統(tǒng)實現(xiàn)的，一個完善、高效的構(gòu)件庫系統(tǒng)是平臺重構(gòu)真正系統(tǒng)化、實用化的重要基礎(chǔ)設(shè)施?？芍貥?gòu)路由交換平臺構(gòu)件庫有以下特點構(gòu)件經(jīng)常發(fā)生變動、構(gòu)件數(shù)量龐大、業(yè)務(wù) 對檢索效率要求高?？芍貥?gòu)路由交換平臺構(gòu)件庫系統(tǒng)為了實現(xiàn)可重構(gòu)服務(wù)提供網(wǎng)絡(luò)的生 成，需要可重構(gòu)路由交換平臺中各構(gòu)件在管理平臺的控制下實現(xiàn)構(gòu)件的定位、裝配和部署， 沒有全面、精確、快速的構(gòu)件檢索手段，平臺重構(gòu)將無法實施。目前缺乏標準、有效的構(gòu)件分 類檢索方法滿足平臺特定需求，給重構(gòu)帶來很大的障礙。為此，大量構(gòu)件在動態(tài)運行時的檢 索方法對于可重構(gòu)路由交換平臺的研究有重要意義。如圖1所示，構(gòu)件庫相關(guān)的核心問題包括構(gòu)件發(fā)布、構(gòu)件分類檢索、構(gòu)件組裝等， 其中檢索是如何去定位和識別最能滿足用戶需求的構(gòu)件的過程，一直是構(gòu)件庫系統(tǒng)的核心 問題。全面、準確、有效地檢索到用戶所需的構(gòu)件關(guān)系到構(gòu)件組裝的順利進行，進一步影響 到平臺重構(gòu)的成敗。在實際的構(gòu)件使用過程中，由于各廠商自身擁有的構(gòu)件很可能不能滿足其構(gòu)件化 開發(fā)的需求，還需要向外界查詢什么地方有自己所需要的構(gòu)件，然后通過購買等途徑獲得 構(gòu)件。同時，構(gòu)件開發(fā)者也具有與外部共享自己所擁有的可重用構(gòu)件的愿望，希望自己的構(gòu) 件能夠被查詢并被使用，從而提高構(gòu)件的收益。這樣就產(chǎn)生了對構(gòu)件庫檢索的迫切需求。正是基于以上原因，使得構(gòu)件分類檢索技術(shù)成為一個獨立的研究方向，成為學術(shù) 界和產(chǎn)業(yè)界需要迫切解決的熱點和難點問題，近年來迅速發(fā)展并受到高度重視。在網(wǎng)絡(luò)規(guī)模不斷擴大、構(gòu)件數(shù)量快速膨脹、業(yè)務(wù)環(huán)境日趨復雜這一背景之下，對構(gòu) 件庫構(gòu)件的檢索匹配進行深入分析具有很重要意義，但目前的構(gòu)件檢索存在以下幾個方面的問題
基于關(guān)鍵詞的檢索方法。對關(guān)鍵詞的要求嚴格，且路由交換領(lǐng)域構(gòu)件的命名多由不同 廠家自行定義，很難統(tǒng)一，即使構(gòu)件庫中已存在該構(gòu)件也無法查詢出。基于屬性值的檢索方法。構(gòu)件的屬性較多，其分類時，每個構(gòu)件都分屬于好多個屬 性域，查詢過程，容易造成多次查找，降低效率?；诜鞘芸卦~匯表的方法。由于索引詞無法體現(xiàn)分類特征，因此無法支持瀏覽的 檢索方式；由于該方法利用索引詞作為對構(gòu)件的表示，而索引詞所表示的語義與檢索者提 交的檢索條件所表達的語義之間存在差別，所以該方法的查準率較低?；谑芸卦~匯表的方法。建立索引時所使用的詞匯表是不開放的、受限制的。受 控詞匯表示及基于該詞匯表所建立的構(gòu)件表示都需要由構(gòu)件庫管理員手工維護，增加了構(gòu) 件庫管理人力成本；受控詞匯表的使用限制了構(gòu)件表示的能力，某些構(gòu)件難以找到合適的 詞匯進行描述，降低了查全率。
發(fā)明內(nèi)容
本發(fā)明要解決的技術(shù)問題是克服現(xiàn)有技術(shù)的缺陷，提供一種可重構(gòu)路由交換平臺構(gòu) 件的檢索方法，該方法能夠提高構(gòu)件數(shù)量龐大且變動較大構(gòu)件庫的構(gòu)件查準率。本發(fā)明的技術(shù)方案
一種可重構(gòu)路由交換平臺構(gòu)件的檢索方法，含有如下步驟
a.在路由領(lǐng)域內(nèi)基于刻面對構(gòu)件進行分類；
b.將構(gòu)件的存儲和查詢采用刻面描述樹形表示；
c.對構(gòu)件存儲和查詢的刻面描述樹形進行字符編碼；
d.計算構(gòu)件存儲和查詢的刻面描述樹形的字符串匹配度，輸出匹配結(jié)果；
e.計算構(gòu)件存儲和查詢的刻面描述樹形的權(quán)值向量；
f.計算構(gòu)件存儲和查詢刻面描述樹形的權(quán)值向量匹配度，得查詢結(jié)果順序。步驟a含有如下步驟
al.將一定數(shù)量的構(gòu)件屬性作為構(gòu)件庫中構(gòu)件的一定數(shù)量的刻面；
a2.在每個刻面下劃分一定數(shù)量的子刻面；
a3.在每個子刻面下劃分一定數(shù)量的術(shù)語；
a4.在每個術(shù)語下劃分一定數(shù)量的子術(shù)語；
步驟b含有如下步驟
bl.提取構(gòu)件的刻面信息、子刻面信息、術(shù)語信息、子術(shù)語信息； b2.將步驟bl中的刻面信息、子刻面信息、術(shù)語信息、子術(shù)語信息轉(zhuǎn)化為構(gòu)件存儲描述 信息樹形表示；
b3.提取用戶查詢請求的刻面信息、子刻面信息、術(shù)語信息、子術(shù)語信息； b4.將步驟b3中的刻面信息、子刻面信息、術(shù)語信息、子術(shù)語信息轉(zhuǎn)化為構(gòu)件查詢描述 信息樹形表示；
步驟c含有如下步驟 cl.確定一種樹形編碼方式；
c2.按照步驟c 1中的樹形編碼方式將構(gòu)件存儲描述信息樹形的葉子節(jié)點進行編碼； c3.按照步驟c 1中的樹形編碼方式將構(gòu)件查詢描述信息樹形的葉子節(jié)點進行編碼；步驟d含有如下步驟 d 1.確定一種字符匹配方式；
d2.按照步驟d1中的字符匹配方式將構(gòu)件存儲描述信息樹形的葉子節(jié)點的編碼結(jié) 果與構(gòu)件查詢描述信息樹形的葉子節(jié)點的編碼結(jié)果進行匹配，得出符合匹配結(jié)果的葉子節(jié) 點的編碼；
d 3.將符合匹配結(jié)果的葉子節(jié)點的編碼輸出至數(shù)據(jù)庫； 步驟e含有如下步驟
e 1.進行構(gòu)件存儲描述信息樹形和構(gòu)件查詢描述信息樹形的權(quán)值初值的計算 將構(gòu)件存儲描述信息樹形中的任一個葉子節(jié)點表示為{刻面N，子刻面N，術(shù)語N，子術(shù) 語N}，采用向量{k，zk, s, zs}表示該葉子節(jié)點對應(yīng)的權(quán)值，k表示該刻面N包含的葉子節(jié) 點數(shù)占所有刻面包含的葉子節(jié)點總數(shù)的比，zk表示該子刻面N包含的葉子節(jié)點數(shù)占刻面N 的所有子刻面包含的葉子節(jié)點總數(shù)的比，s表示該術(shù)語N包含的葉子節(jié)點數(shù)占子刻面N的 所有術(shù)語包含的葉子節(jié)點總數(shù)的比，zs表示該子術(shù)語N包含的葉子節(jié)點數(shù)占術(shù)語N的所有 子術(shù)語包含的葉子節(jié)點總數(shù)的比；
將構(gòu)件查詢描述信息樹形中的任一個葉子節(jié)點表示為{刻面M,子刻面M,術(shù)語M,子術(shù) 語M}，采用向量{k% zk% s% zf}表示該葉子節(jié)點對應(yīng)的權(quán)值，表示刻面M被查詢的次數(shù) 占所有刻面被查詢次數(shù)的比，zkc表示子刻面M被查詢的次數(shù)占刻面M的所有子刻面被查詢 次數(shù)的比，sc表示術(shù)語M被查詢的次數(shù)占子刻面M的所有術(shù)語被查詢次數(shù)的比，zsc表示子 術(shù)語M被查詢的次數(shù)占術(shù)語M的所有子術(shù)語被查詢次數(shù)的比；
e 2.構(gòu)件存儲描述信息樹形的權(quán)重系數(shù)動態(tài)重構(gòu)規(guī)定在某一周期(如一天)，在新 加入一些構(gòu)件后，對構(gòu)件庫中的構(gòu)件進行新的統(tǒng)計，更新向量{k，zk, S, zs}；
e 3.構(gòu)件查詢描述信息樹形的權(quán)重系數(shù)動態(tài)重構(gòu)規(guī)定在某一周期(如一天)，對構(gòu) 件的查詢次數(shù)進行統(tǒng)計，更新向量Zkc, s% ZScI ； 步驟f含有如下步驟
f 1.構(gòu)件存儲描述信息樹形和構(gòu)件查詢描述信息樹形的權(quán)值向量匹配度計算 匹配度用向量{pk，Pzk, Ps, PzJ表示， Pk=k+ kc, Pzk=zk+zkc , Ps=s+sc, PZ3=zs+zsc 然后得權(quán)值系數(shù)P=(Pk+Pzk+Ps+ PJ/4 ； f 2.利用權(quán)值系數(shù)對檢索結(jié)果進行排序
比較所有P值大小，P值大的優(yōu)先顯示，若P值相同的，計算Cl= (kc+zkc +sc+zsc)/4, 再比較所有的Cl值大小，Cl值大的優(yōu)先顯示；
f 3.對排序好的檢索結(jié)果輸出顯示。
一定數(shù)量的刻面為七個刻面，七個刻面為功能刻面、應(yīng)用領(lǐng)域刻面、開 發(fā)語言刻面、封裝形式刻面、接口刻面、粒度刻面、使用環(huán)境刻面； 功能刻面含有接入子刻面、轉(zhuǎn)發(fā)子刻面、交換子刻面、控制子刻面；應(yīng)用領(lǐng)域刻面含有 互聯(lián)網(wǎng)子刻面、電信網(wǎng)子刻面、廣電網(wǎng)子刻面；開發(fā)語言刻面含有Java子刻面、VHDL子刻 面；封裝形式刻面含有COM子刻面、COBRA子刻面、JAVABEAN子刻面、BIT子刻面；接口刻 面含有配置管理接口子刻面、數(shù)據(jù)接口子刻面；粒度刻面含有二進制串子刻面、源代碼子刻 面；使用環(huán)境刻面含有操作系統(tǒng)子刻面、數(shù)據(jù)庫子刻面；轉(zhuǎn)發(fā)子刻面含有差異化包頭處理術(shù)語、查表術(shù)語、流量整形術(shù)語；操作系統(tǒng)子刻面含有 Windows 術(shù)語、Unix 術(shù)語、Linux 術(shù)語；
查表術(shù)語含有IPv4查表子術(shù)語、IPv6查表子術(shù)語；WINDOWS術(shù)語含有XP子術(shù)語、Visto 子術(shù)語、Win7子術(shù)語。刻面信息、子刻面信息、術(shù)語信息、子術(shù)語信息的格式為XML格式；
構(gòu)件存儲描述信息樹形和構(gòu)件查詢描述信息樹形的根節(jié)點為虛擬節(jié)點，刻面信息為根 節(jié)點無序排列的子節(jié)點，子刻面信息為刻面信息無序排列的子節(jié)點，術(shù)語信息為子刻面信 息無序排列的子節(jié)點，子術(shù)語信息為術(shù)語信息無序排列的子節(jié)點；
用戶查詢請求是一個請求指令包，該請求指令包的數(shù)據(jù)位含有刻面信息、子刻面信息、 術(shù)語信息、子術(shù)語信息。樹形編碼方式的規(guī)則為將描述樹形的所有葉子結(jié)點進行編碼，編碼的每一位字 符用英文字母表示(取值為A，B，C，...，Z)，所有字符用“#”號連接成字符串，編碼的位數(shù) 為描述樹形的樹形深度減1，不足的位用“*”號填充。編碼的第一位表示刻面信息，第二位表示子刻面信息，第三位表示術(shù)語信息，第四 位表示子術(shù)語信息。例如編碼A#A#B#C表示刻面A下子刻面A，子刻面A下的術(shù)語B，術(shù)語 B下的子術(shù)語C。如果構(gòu)件查詢描述信息樹形的葉子節(jié)點缺少刻面、子刻面、術(shù)語或子術(shù)語中的某 一個，則該位用*來代替。例如用戶查詢編碼為A#*#B#C，則表示用戶查詢刻面A下術(shù)語B， 術(shù)語B下的子術(shù)語C。字符匹配方式的規(guī)則為按照從左往右順序?qū)?gòu)件查詢描述信息樹形的葉子節(jié)點 的編碼進行檢查，遇到“*”號時則表示該位匹配，然后在構(gòu)件存儲描述信息樹形中找出該位 為所有可能情況時的葉子節(jié)點的編碼，這些葉子節(jié)點的編碼即為符合該位匹配結(jié)果的葉子 節(jié)點的編碼。例如，如果構(gòu)件查詢描述信息樹形的葉子節(jié)點的編碼為A#A#B#*，則匹配結(jié)果 為 a#A#B#A、A#A#B#B、…。步驟f 3的過程為采用Java開發(fā)該顯示界面，每個構(gòu)件的顯示包括序號、開發(fā) 廠商、入庫時間、開發(fā)周期。為方便本領(lǐng)域技術(shù)人員對本申請技術(shù)方案的理解，面對技術(shù)方案出現(xiàn)的技術(shù)名詞 或術(shù)語進行解釋，
刻面在刻面分類模式中，類別是根據(jù)一組有序的刻面來定義的。多個分類刻面描述了 構(gòu)件的不同屬性。每個刻面有一組有限的、有效的術(shù)語或取值。構(gòu)件具有相對獨立功能、可以明確辨識、接口由契約指定、可獨立部署、和語境有 明顯依賴關(guān)系、且多由第三方提供的可組裝軟件實體。構(gòu)件是由構(gòu)件庫組織和管理的。當前，構(gòu)件技術(shù)已經(jīng)取得了一定的成果，比如COM、 EJB、WEB SERVICES等已經(jīng)成為成熟的軟件構(gòu)件模型。一些政府、軍方、企業(yè)發(fā)布了自己的 構(gòu)件庫系統(tǒng)，如REBOOT系統(tǒng)、C0MP0NENTS0URCE等；IBM、MICROSOFT等公司對外提供了服務(wù) 注冊中心站點。在某些領(lǐng)域已有商用構(gòu)件存在，同時，存在大量獨立于應(yīng)用領(lǐng)域的計算機特 定構(gòu)件，如程序設(shè)計語言的類庫、函數(shù)庫等。但對大多數(shù)特定領(lǐng)域來說(如路由領(lǐng)域)，可用 構(gòu)件仍十分短缺，從而形成了一個巨大的應(yīng)用構(gòu)件市場。構(gòu)件的分類和檢索方法是構(gòu)件庫的兩大核心技術(shù)(1)大量的構(gòu)件必須以一種易于分類管理而又方便用戶檢索的機制來描述和存儲構(gòu)件資源；(2)有效的構(gòu)件檢索算法能 夠降低用戶查詢的代價，因而提高效率?，F(xiàn)有構(gòu)件分類方法未針對路由領(lǐng)域構(gòu)件特點，且忽略了刻面術(shù)語的層次關(guān)系，因 而不適用于可重構(gòu)路由交換平臺中。本發(fā)明的有益效果
1、本發(fā)明針對路由器研究領(lǐng)域進行刻面規(guī)劃，解決了屬性關(guān)鍵詞的不統(tǒng)一的問題，采 用字符編碼方式實現(xiàn)構(gòu)件匹配，將樹匹配轉(zhuǎn)換為字符匹配，提高了檢索效率。同時采用權(quán)值 向量為查詢結(jié)果排序，將用戶的查詢次數(shù)信息考慮，能方便用戶對構(gòu)件的選擇。

圖1為構(gòu)件庫管理架構(gòu)示意圖2為構(gòu)件刻面描述樹形示意圖3為構(gòu)件刻面描述樹形的字符編碼規(guī)則示意圖。具體實施例方式
參見圖2 圖3，圖中，可重構(gòu)路由交換平臺構(gòu)件的檢索方法，含有如下 步驟
a.在路由領(lǐng)域內(nèi)基于刻面對構(gòu)件進行分類；
b.將構(gòu)件的存儲和查詢采用刻面描述樹形表示；
c.對構(gòu)件存儲和查詢的刻面描述樹形進行字符編碼；
d.計算構(gòu)件存儲和查詢的刻面描述樹形的字符串匹配度，輸出匹配結(jié)果；
e.計算構(gòu)件存儲和查詢的刻面描述樹形的權(quán)值向量；
f.計算構(gòu)件存儲和查詢刻面描述樹形的權(quán)值向量匹配度，得查詢結(jié)果順序。步驟a含有如下步驟
al.將一定數(shù)量的構(gòu)件屬性作為構(gòu)件庫中構(gòu)件的一定數(shù)量的刻面；
a2.在每個刻面下劃分一定數(shù)量的子刻面；
a3.在每個子刻面下劃分一定數(shù)量的術(shù)語；
a4.在每個術(shù)語下劃分一定數(shù)量的子術(shù)語；
步驟b含有如下步驟
bl.提取構(gòu)件的刻面信息、子刻面信息、術(shù)語信息、子術(shù)語信息； b2.將步驟bl中的刻面信息、子刻面信息、術(shù)語信息、子術(shù)語信息轉(zhuǎn)化為構(gòu)件存儲描述 信息樹形表示；
b3.提取用戶查詢請求的刻面信息、子刻面信息、術(shù)語信息、子術(shù)語信息； b4.將步驟b3中的刻面信息、子刻面信息、術(shù)語信息、子術(shù)語信息轉(zhuǎn)化為構(gòu)件查詢描述 信息樹形表示；
步驟c含有如下步驟 cl.確定一種樹形編碼方式；
c2.按照步驟c 1中的樹形編碼方式將構(gòu)件存儲描述信息樹形的葉子節(jié)點進行編碼； c3.按照步驟c 1中的樹形編碼方式將構(gòu)件查詢描述信息樹形的葉子節(jié)點進行編碼； 步驟d含有如下步驟 d 1.確定一種字符匹配方式；d2.按照步驟d1中的字符匹配方式將構(gòu)件存儲描述信息樹形的葉子節(jié)點的編碼結(jié) 果與構(gòu)件查詢描述信息樹形的葉子節(jié)點的編碼結(jié)果進行匹配，得出符合匹配結(jié)果的葉子節(jié) 點的編碼；
d 3.將符合匹配結(jié)果的葉子節(jié)點的編碼輸出至數(shù)據(jù)庫； 步驟e含有如下步驟
e 1.進行構(gòu)件存儲描述信息樹形和構(gòu)件查詢描述信息樹形的權(quán)值初值的計算 將構(gòu)件存儲描述信息樹形中的任一個葉子節(jié)點表示為{刻面N，子刻面N，術(shù)語N，子術(shù) 語N}，采用向量{k，zk, s, zs}表示該葉子節(jié)點對應(yīng)的權(quán)值，k表示該刻面N包含的葉子節(jié) 點數(shù)占所有刻面包含的葉子節(jié)點總數(shù)的比，zk表示該子刻面N包含的葉子節(jié)點數(shù)占刻面N 的所有子刻面包含的葉子節(jié)點總數(shù)的比，s表示該術(shù)語N包含的葉子節(jié)點數(shù)占子刻面N的 所有術(shù)語包含的葉子節(jié)點總數(shù)的比，zs表示該子術(shù)語N包含的葉子節(jié)點數(shù)占術(shù)語N的所有 子術(shù)語包含的葉子節(jié)點總數(shù)的比；
將構(gòu)件查詢描述信息樹形中的任一個葉子節(jié)點表示為{刻面M,子刻面M,術(shù)語M,子術(shù) 語M}，采用向量{k% zk% s% zf}表示該葉子節(jié)點對應(yīng)的權(quán)值，表示刻面M被查詢的次數(shù) 占所有刻面被查詢次數(shù)的比，zkc表示子刻面M被查詢的次數(shù)占刻面M的所有子刻面被查詢 次數(shù)的比，sc表示術(shù)語M被查詢的次數(shù)占子刻面M的所有術(shù)語被查詢次數(shù)的比，zsc表示子 術(shù)語M被查詢的次數(shù)占術(shù)語M的所有子術(shù)語被查詢次數(shù)的比；
e 2.構(gòu)件存儲描述信息樹形的權(quán)重系數(shù)動態(tài)重構(gòu)規(guī)定在某一周期(如一天)，在新 加入一些構(gòu)件后，對構(gòu)件庫中的構(gòu)件進行新的統(tǒng)計，更新向量{k，zk, S, zs}；
e 3.構(gòu)件查詢描述信息樹形的權(quán)重系數(shù)動態(tài)重構(gòu)規(guī)定在某一周期(如一天)，對構(gòu) 件的查詢次數(shù)進行統(tǒng)計，更新向量Zkc, s% ZScI ； 步驟f含有如下步驟
f 1.構(gòu)件存儲描述信息樹形和構(gòu)件查詢描述信息樹形的權(quán)值向量匹配度計算 匹配度用向量{pk，Pzk, Ps, PzJ表示， Pk=k+ kc, Pzk=zk+zkc , Ps=s+sc, PZ3=zs+zsc 然后得權(quán)值系數(shù)P=(Pk+Pzk+Ps+ PJ/4 ； f 2.利用權(quán)值系數(shù)對檢索結(jié)果進行排序
比較所有P值大小，P值大的優(yōu)先顯示，若P值相同的，計算Cl= (kc+zkc +sc+zsc)/4, 再比較所有的Cl值大小，Cl值大的優(yōu)先顯示；
f 3.對排序好的檢索結(jié)果輸出顯示。
一定數(shù)量的刻面為七個刻面，七個刻面為功能刻面、應(yīng)用領(lǐng)域刻面、開 發(fā)語言刻面、封裝形式刻面、接口刻面、粒度刻面、使用環(huán)境刻面； 功能刻面含有接入子刻面、轉(zhuǎn)發(fā)子刻面、交換子刻面、控制子刻面；應(yīng)用領(lǐng)域刻面含有 互聯(lián)網(wǎng)子刻面、電信網(wǎng)子刻面、廣電網(wǎng)子刻面；開發(fā)語言刻面含有Java子刻面、VHDL子刻 面；封裝形式刻面含有COM子刻面、COBRA子刻面、JAVABEAN子刻面、BIT子刻面；接口刻 面含有配置管理接口子刻面、數(shù)據(jù)接口子刻面；粒度刻面含有二進制串子刻面、源代碼子刻 面；使用環(huán)境刻面含有操作系統(tǒng)子刻面、數(shù)據(jù)庫子刻面；
轉(zhuǎn)發(fā)子刻面含有差異化包頭處理術(shù)語、查表術(shù)語、流量整形術(shù)語；操作系統(tǒng)子刻面含有 Windows 術(shù)語、Unix 術(shù)語、Linux 術(shù)語；查表術(shù)語含有IPv4查表子術(shù)語、IPv6查表子術(shù)語；WINDOWS術(shù)語含有XP子術(shù)語、Visto 子術(shù)語、Win7子術(shù)語?？堂嫘畔ⅰ⒆涌堂嫘畔?、術(shù)語信息、子術(shù)語信息的格式為XML格式；
構(gòu)件存儲描述信息樹形和構(gòu)件查詢描述信息樹形的根節(jié)點為虛擬節(jié)點，刻面信息為根 節(jié)點無序排列的子節(jié)點，子刻面信息為刻面信息無序排列的子節(jié)點，術(shù)語信息為子刻面信 息無序排列的子節(jié)點，子術(shù)語信息為術(shù)語信息無序排列的子節(jié)點；
用戶查詢請求是一個請求指令包，該請求指令包的數(shù)據(jù)位含有刻面信息、子刻面信息、 術(shù)語信息、子術(shù)語信息。樹形編碼方式的規(guī)則為將描述樹形的所有葉子結(jié)點進行編碼，編碼的每一位字 符用英文字母表示(取值為A，B，C，...，Z)，所有字符用“#”號連接成字符串，編碼的位數(shù) 為描述樹形的樹形深度減1，不足的位用“*”號填充。編碼的第一位表示刻面信息，第二位表示子刻面信息，第三位表示術(shù)語信息，第四 位表示子術(shù)語信息。例如編碼A#A#B#C表示刻面A下子刻面A，子刻面A下的術(shù)語B，術(shù)語 B下的子術(shù)語C。如果構(gòu)件查詢描述信息樹形的葉子節(jié)點缺少刻面、子刻面、術(shù)語或子術(shù)語中的某 一個，則該位用*來代替。例如用戶查詢編碼為A#*#B#C，則表示用戶查詢刻面A下術(shù)語B， 術(shù)語B下的子術(shù)語C。字符匹配方式的規(guī)則為按照從左往右順序?qū)?gòu)件查詢描述信息樹形的葉子節(jié)點 的編碼進行檢查，遇到“*”號時則表示該位匹配，然后在構(gòu)件存儲描述信息樹形中找出該位 為所有可能情況時的葉子節(jié)點的編碼，這些葉子節(jié)點的編碼即為符合該位匹配結(jié)果的葉子 節(jié)點的編碼。例如，如果構(gòu)件查詢描述信息樹形的葉子節(jié)點的編碼為A#A#B#*，則匹配結(jié)果 為 A#A#B#A、A#A#B#B、…。步驟f 3的過程為采用Java開發(fā)該顯示界面，每個構(gòu)件的顯示包括序號、開發(fā) 廠商、入庫時間、開發(fā)周期。
權(quán)利要求
一種可重構(gòu)路由交換平臺構(gòu)件的檢索方法，其特征是含有如下步驟a．在路由領(lǐng)域內(nèi)基于刻面對構(gòu)件進行分類；b．將構(gòu)件的存儲和查詢采用刻面描述樹形表示；c．對構(gòu)件存儲和查詢的刻面描述樹形進行字符編碼；d．計算構(gòu)件存儲和查詢的刻面描述樹形的字符串匹配度，輸出匹配結(jié)果；e．計算構(gòu)件存儲和查詢的刻面描述樹形的權(quán)值向量；f．計算構(gòu)件存儲和查詢刻面描述樹形的權(quán)值向量匹配度，得查詢結(jié)果順序。
2.根據(jù)權(quán)利要求1所述的可重構(gòu)路由交換平臺構(gòu)件的檢索方法，其特 征是所述步驟a含有如下步驟al.將一定數(shù)量的構(gòu)件屬性作為構(gòu)件庫中構(gòu)件的一定數(shù)量的刻面； a2.在每個刻面下劃分一定數(shù)量的子刻面； a3.在每個子刻面下劃分一定數(shù)量的術(shù)語； a4.在每個術(shù)語下劃分一定數(shù)量的子術(shù)語； 所述步驟b含有如下步驟bl.提取構(gòu)件的刻面信息、子刻面信息、術(shù)語信息、子術(shù)語信息； b2.將步驟bl中的刻面信息、子刻面信息、術(shù)語信息、子術(shù)語信息轉(zhuǎn)化為構(gòu)件存儲描述 信息樹形表示；b3.提取用戶查詢請求的刻面信息、子刻面信息、術(shù)語信息、子術(shù)語信息； b4.將步驟b3中的刻面信息、子刻面信息、術(shù)語信息、子術(shù)語信息轉(zhuǎn)化為構(gòu)件查詢描述 信息樹形表示；所述步驟c含有如下步驟 cl.確定一種樹形編碼方式；c2.按照步驟c 1中的樹形編碼方式將構(gòu)件存儲描述信息樹形的葉子節(jié)點進行編碼； c3.按照步驟c 1中的樹形編碼方式將構(gòu)件查詢描述信息樹形的葉子節(jié)點進行編碼； 所述步驟d含有如下步驟 d 1.確定一種字符匹配方式；d2.按照步驟d1中的字符匹配方式將構(gòu)件存儲描述信息樹形的葉子節(jié)點的編碼結(jié) 果與構(gòu)件查詢描述信息樹形的葉子節(jié)點的編碼結(jié)果進行匹配，得出符合匹配結(jié)果的葉子節(jié) 點的編碼；d 3.將符合匹配結(jié)果的葉子節(jié)點的編碼輸出至數(shù)據(jù)庫； 所述步驟e含有如下步驟e 1.進行構(gòu)件存儲描述信息樹形和構(gòu)件查詢描述信息樹形的權(quán)值初值的計算 將構(gòu)件存儲描述信息樹形中的任一個葉子節(jié)點表示為{刻面N，子刻面N，術(shù)語N，子術(shù) 語N}，采用向量{k，zk, s, zs}表示該葉子節(jié)點對應(yīng)的權(quán)值，k表示該刻面N包含的葉子節(jié) 點數(shù)占所有刻面包含的葉子節(jié)點總數(shù)的比，zk表示該子刻面N包含的葉子節(jié)點數(shù)占刻面N 的所有子刻面包含的葉子節(jié)點總數(shù)的比，s表示該術(shù)語N包含的葉子節(jié)點數(shù)占子刻面N的 所有術(shù)語包含的葉子節(jié)點總數(shù)的比，zs表示該子術(shù)語N包含的葉子節(jié)點數(shù)占術(shù)語N的所有 子術(shù)語包含的葉子節(jié)點總數(shù)的比；將構(gòu)件查詢描述信息樹形中的任一個葉子節(jié)點表示為{刻面M，子刻面M，術(shù)語M，子術(shù) 語M}，采用向量{k% zk% s% zf}表示該葉子節(jié)點對應(yīng)的權(quán)值，表示刻面M被查詢的次數(shù) 占所有刻面被查詢次數(shù)的比，zkc表示子刻面M被查詢的次數(shù)占刻面M的所有子刻面被查詢 次數(shù)的比，sc表示術(shù)語M被查詢的次數(shù)占子刻面M的所有術(shù)語被查詢次數(shù)的比，zsc表示子 術(shù)語M被查詢的次數(shù)占術(shù)語M的所有子術(shù)語被查詢次數(shù)的比；e 2 .構(gòu)件存儲描述信息樹形的權(quán)重系數(shù)動態(tài)重構(gòu)規(guī)定在某一周期，在新加入一些構(gòu) 件后，對構(gòu)件庫中的構(gòu)件進行新的統(tǒng)計，更新向量{k，zk, s, zs}；e 3 .構(gòu)件查詢描述信息樹形的權(quán)重系數(shù)動態(tài)重構(gòu)規(guī)定在某一周期，對構(gòu)件的查詢次 數(shù)進行統(tǒng)計，更新向量{k% Zkc, s% ZScI ； 所述步驟f含有如下步驟f 1.構(gòu)件存儲描述信息樹形和構(gòu)件查詢描述信息樹形的權(quán)值向量匹配度計算 匹配度用向量{pk，Pzk, Ps, PzJ表示， Pk=k+ kc, Pzk=zk+zkc , Ps=s+sc, PZ3=zs+zsc 然后得權(quán)值系數(shù)P=(Pk+Pzk+Ps+ PJ/4 ； f 2.利用權(quán)值系數(shù)對檢索結(jié)果進行排序比較所有P值大小，P值大的優(yōu)先顯示，若P值相同的，計算C= (kc+zkc +#+ζ^/4，再 比較所有的C值大小，C值大的優(yōu)先顯示； f 3.對排序好的檢索結(jié)果輸出顯示。
3.根據(jù)權(quán)利要求2所述的可重構(gòu)路由交換平臺構(gòu)件的檢索方法，其特征是所述一定數(shù)量的刻面為七個刻面，七個刻面為功能刻面、應(yīng)用領(lǐng)域刻面、開發(fā) 語言刻面、封裝形式刻面、接口刻面、粒度刻面、使用環(huán)境刻面；所述功能刻面含有接入子刻面、轉(zhuǎn)發(fā)子刻面、交換子刻面、控制子刻面；應(yīng)用領(lǐng)域刻面 含有互聯(lián)網(wǎng)子刻面、電信網(wǎng)子刻面、廣電網(wǎng)子刻面；開發(fā)語言刻面含有Java子刻面、VHDL子 刻面；封裝形式刻面含有COM子刻面、COBRA子刻面、JAVABEAN子刻面、BIT子刻面；接口刻 面含有配置管理接口子刻面、數(shù)據(jù)接口子刻面；粒度刻面含有二進制串子刻面、源代碼子刻 面；使用環(huán)境刻面含有操作系統(tǒng)子刻面、數(shù)據(jù)庫子刻面；轉(zhuǎn)發(fā)子刻面含有差異化包頭處理術(shù)語、查表術(shù)語、流量整形術(shù)語；操作系統(tǒng)子刻面含有 Windows 術(shù)語、Unix 術(shù)語、Linux 術(shù)語；查表術(shù)語含有IPv4查表子術(shù)語、IPv6查表子術(shù)語；WINDOWS術(shù)語含有XP子術(shù)語、Visto 子術(shù)語、Win7子術(shù)語。
4.根據(jù)權(quán)利要求2所述的可重構(gòu)路由交換平臺構(gòu)件的檢索方法，其特征是所述刻面信息、子刻面信息、術(shù)語信息、子術(shù)語信息的格式為XML格式； 所述構(gòu)件存儲描述信息樹形和構(gòu)件查詢描述信息樹形的根節(jié)點為虛擬節(jié)點，刻面信息 為根節(jié)點無序排列的子節(jié)點，子刻面信息為刻面信息無序排列的子節(jié)點，術(shù)語信息為子刻 面信息無序排列的子節(jié)點，子術(shù)語信息為術(shù)語信息無序排列的子節(jié)點；所述用戶查詢請求是一個請求指令包，該請求指令包的數(shù)據(jù)位含有刻面信息、子刻面 fn息、術(shù)語fe息、子術(shù)語f曰息。
5.根據(jù)權(quán)利要求2所述的可重構(gòu)路由交換平臺構(gòu)件的檢索方法，其特征是所述樹形 編碼方式的規(guī)則為將描述樹形的所有葉子結(jié)點進行編碼，編碼的每一位字符用英文字母表示，所有字符用“#”號連接成字符串，編碼的位數(shù)為描述樹形的樹形深度減1，不足的位 用“*”號填充。
6.根據(jù)權(quán)利要求5所述的可重構(gòu)路由交換平臺構(gòu)件的檢索方法，其特征是所述編碼 的第一位表示刻面信息，第二位表示子刻面信息，第三位表示術(shù)語信息，第四位表示子術(shù)語 fn息ο
7.根據(jù)權(quán)利要求2所述的可重構(gòu)路由交換平臺構(gòu)件的檢索方法，其特征是所述字符 匹配方式的規(guī)則為按照從左往右順序?qū)?gòu)件查詢描述信息樹形的葉子節(jié)點的編碼進行檢 查，遇到“*”號時則表示該位匹配，然后在構(gòu)件存儲描述信息樹形中找出該位為所有可能情 況時的葉子節(jié)點的編碼，這些葉子節(jié)點的編碼即為符合該位匹配結(jié)果的葉子節(jié)點的編碼。
8.根據(jù)權(quán)利要求2所述的可重構(gòu)路由交換平臺構(gòu)件的檢索方法，其特征是所述步驟f 3的過程為采用Java開發(fā)該顯示界面，每個構(gòu)件的顯示包括序號、開發(fā)廠商、入庫時間、 開發(fā)周期。
全文摘要
本發(fā)明涉及一種可重構(gòu)路由交換平臺構(gòu)件的檢索方法；該方法含有如下步驟a．在路由領(lǐng)域內(nèi)基于刻面對構(gòu)件進行分類；b．將構(gòu)件的存儲和查詢采用刻面描述樹形表示；c．對構(gòu)件存儲和查詢的刻面描述樹形進行字符編碼；d．計算構(gòu)件存儲和查詢的刻面描述樹形的字符串匹配度，輸出匹配結(jié)果；e．計算構(gòu)件存儲和查詢的刻面描述樹形的權(quán)值向量；f．計算構(gòu)件存儲和查詢刻面描述樹形的權(quán)值向量匹配度，得查詢結(jié)果順序；本發(fā)明提供了一種可重構(gòu)路由交換平臺構(gòu)件的檢索方法，該方法能夠提高構(gòu)件數(shù)量龐大且變動較大構(gòu)件庫的構(gòu)件查準率。
文檔編號G06F17/30GK101996257SQ20101056551
公開日2011年3月30日 申請日期2010年11月30日 優(yōu)先權(quán)日2010年11月30日
發(fā)明者蘭巨龍, 劉勤讓, 劉強, 張博, 王保進, 袁博, 趙靚, 鄔鈞霆, 陳庶樵, 齊寧 申請人:中國人民解放軍信息工程大學