專利名稱：自動確定替換故障網絡單元的網絡單元的設備和方法
技術領域：
本發(fā)明涉及網絡管理。
背景技術：
"網絡"在這里意味著任 一 類包括相互之間直接或者間接連接的單元(或者對象或者部件或者設備)的系統(tǒng)。因而它可以例如是計算機網絡或者(電信)通信網絡或者是包括不同類型的設備(比如計算機、打印機、掃描儀、傳真機、電話機、交換機、軟件模塊)
的網絡。
在必須通過網絡使用(或者操控)遠程對象時，它或者為了利用它完成任務而需要的一個或者多個網絡部件(或者對象)可能暫時中斷或者不可利用或者不可能恢復。在所有情況下遠程對象和/或網絡部件不能完全地工作。這在諸如銀行業(yè)、聯(lián)網存儲、呼叫中心
或者制造工廠等一些領域中可能是有害的。遺憾的是，現有網絡管理工具不足以智能地解決上文提到的問題。
實際上，現有網絡管理工具中的第 一種工具利用管理信息庫
(或者MIB)。它的目標在于定義網絡的抽象表示(比如網絡單元"樹")、然后查詢這一抽象表示(例如借助SNMP協(xié)議)以便確定網絡單元是否運行錯誤(例如通過接收的消息，比如"單元1.3.2.4有30秒無響應")。這第一種工具允許比沒有該工具的情況更迅速地監(jiān)督和物理干預。因而它允許獲得網絡單元的狀態(tài)，但是它沒有不能給出網絡單元之間的關系，因此并不允許智能地(即動態(tài)地和/或高效地)重新組織網絡(或者網絡部分)以Y更允許用戶從利用故障網絡部件切換到利用另 一 網絡部件以便潛在地避免人類干預。
現有網絡管理工具中的第二種工具利用XML方案(或者200910170698.0
XSD)。它的目標在于提供網絡中包含(或者可能包含)的所有實體(或者單元或者部件或者對象)的抽象XML表示。^f旦是抽象XML表示與各底層網絡部件綁定，無法獲得實體(或者單元或者部件)的狀態(tài)。因而XSD允許程序知道各網絡單元的描述，但是它并不允許程序了解網絡單元的狀態(tài)或者獲得數個網絡單元之間的關系。換而言之，XSD必須耦合到能夠與遠程對象交互的另一工具。
現有網絡管理工具中的第三種工具利用本體(ontology)。"本體"是在給定領域內運用的術語(或者概念)和這些術語(或者概念)之間關系的正式描述。因而本體表示一組單元(按照它們的類型(或者"類")和它們的特征(或者"屬性")來定義)和在單元之間存在的關系。本體特別地用來關于領域內存在的對象進行推理。
這一第三種工具的目標在于關于至少一個本體進行推理(例如如Fact+十提出的那樣)。它允許程序查詢本體以便發(fā)現包含到這一本體中的單元的一些令人感興趣的性質。使用本體可能是用以表示
網絡的最有力方式，因為這允許程序獲得網絡的不同單元之間的所有關系。但是這并不允許程序獲得單元的狀態(tài)，并且這并未提供允許重新組織網絡的功能。因而這第三種工具必須與另 一網絡工具結合以允i午重新組織網全各。
現有網絡管理工具中的第四種工具利用規(guī)則引擎。它接近于第三種工具。它的目標在于將一組規(guī)則與網絡的每個單元關聯(lián)以允許相對于網絡單元的信息提取。這第四種工具呈現與第三種工具的缺點相同的缺點。
現有網絡管理工具中的第五種工具利用設置用于組織網絡資源或者網絡使用的基于圖形的算法。特別在IEEE文獻"A GraphBased Algorithm for Data Path Optimization in Custom Processors"中
描述了這樣的基于圖形的算法。遺憾的是，這一種算法一般專用于一類對象(例如處理器)，它將所有圖形節(jié)點視為具有一組共同性質(例如處理器必須進行的循環(huán)數目)的對象。因而，只有網絡是由同類對象組成的網絡，這第五種工具才允許程序知道應當重新組
6織該網絡。另外，它不能獲得網絡單元之間的關系。最后，它并不允許網絡重新組織。
另外，上文提到的工具都不允許程序獲得關于 一組單元的信息，比如"三個后繼單元可以由第四單元替換，因為它接近于它們(例如在特征和/或類型方面)"。
因而本發(fā)明的目的在于通過允許自動確定能夠替換至少一個故障網絡單元的網絡單元來改善該情形。

發(fā)明內容
出于這一目的，本發(fā)明提供一種用于為至少一個網絡(包括單
元)工作的設備，該設備包括
i) 本體代理，存儲至少一個本體，該本體定義網絡單元的表示以及網絡單元之間的關系；以及
ii) 處理裝置，設置用于在網絡單元的狀態(tài)表明該網絡單元故障
元與至少一個其它網絡單元之間的關系；然后針對這些其它網絡單
單元的功能相似度的參數值；并且在其它網絡單元之中確定提供表示最大功能相似度的參數值的網絡單元以便建議用這一確定網絡單元替換故障網絡單元。
根據本發(fā)明的設備可以包括單獨或者組合考慮的具體以下附力口特征
-它的處理裝置可以被設置用于在通過包括至少一個單元性質和至少一個類"細節(jié)"(例如"類約束"或者"類交集")的本體表示來定義各網絡單元的情況下根據第一求和與第二求和之比來確定參數值，第 一求和是故障網絡單元與其它網絡單元之間的共同類細節(jié)數目和故障網絡單元與這一其它網絡單元之間的共同單元性質數目之和，而第二求和是故障網絡單元的類細節(jié)數目與故障網絡單元的單元性質數目之和；-在一種變形中它的處理裝置可以被設置用于在通過包括至少一個單元性質和至少一個類細節(jié)的本體表示來定義各網絡單元的情況下在考慮與故障網絡單元和一個或者多個其它網絡單元的本體表
示的性質和/或類細節(jié)關聯(lián)的權值確定參數值；
>它的處理裝置可以被設置用于根據第一求和與第二求和之比來確定參數值，第一求和是與故障網絡單元和其它網絡單元共同的類細節(jié)關聯(lián)的權值和與故障網絡單元和這一其它網絡單元共同的單元性質關聯(lián)的4又值之和，而第二求和是與故障網絡單元的類細節(jié)關聯(lián)的權值和與故障網絡單元的單元性質關聯(lián)的權值之和；-它可以包括設置用于查詢網絡以便獲得它的網絡單元的狀態(tài)的接口 (或者網絡代理)。
本發(fā)明也提供 一 種包括比如上文介紹的設備這樣的設備的計算機軟件產 品。
本發(fā)明也提供一種用于自動確定網絡的能夠替換這一網絡的至少一個故障網絡單元的單元的方法，該方法在網絡單元的狀態(tài)表明該網絡單元故障時包括
i) 將故障網絡單元的表示以及這一故障網絡單元與至少一個其它網絡單元之間的關系確定到本體中，該本體定義網絡單元的表示以及這些網絡單元之間的關系，然后
ii) 針對這些其它網絡單元中的各網絡單元#4居它們的相應本體表示來確定表示與故障網絡單元的功能相似度的參數值，并且
iii) 在這些其它網絡單元之中確定提供表示最大功能相似度的參數值的網絡單元以便建議用這一確定網絡單元替換故障網絡單元。
力口特征
-在通過包括至少一個單元性質和至少一個類細節(jié)的本體表示來定義各網絡單元的情況下，可以根據第一求和與第二求和之比來確定參數值，第 一求和是故障網絡單元與其它網絡單元之間的共同類細節(jié)數目和故障網絡單元與這 一 其它網絡單元之間的共同單元性 質數目之和，而第二求和是故障網絡單元的類細節(jié)數目與故障網絡
單元的單元性質數目之和；
-在一種變形中，在通過包括至少一個單元性質和至少一個類細 節(jié)的本體表示來定義各網絡單元的情況下，可以在考慮與故障網絡 單元和一個或者多個其它網絡單元的本體表示的性質和/或類細節(jié)關 聯(lián)的權值確定參數值；
-可以根據第一求和與第二求和之比來確定參數值，第一求和是
網絡單元和這一其它網絡單元共同的單元性質關聯(lián)的權值之和，而 第二求和是與故障網絡單元的類細節(jié)關聯(lián)的權值和與故障網絡單元 的單元性質關聯(lián)的權值之和。


本發(fā)明的其它特征和優(yōu)點將在閱讀下文具體說明書和附錄以 及以下附圖時變得清楚
-圖1示意地圖示了耦合到網絡的根據本發(fā)明的設備的一個 實施例例子；并且
-圖2示意地圖示了關于故障網絡單元的"功能相似度(或者 鄰近度)球"例子。
附圖不僅可以用以使本發(fā)明完整，而且如果需要則可以有助于 它的表達。
具體實施例方式
本發(fā)明的目標在于提供一種用于自動確定能夠替換至少一個 故障網絡單元Ik的網絡單元Ik, (k^k')的設備(D)和關聯(lián)方法。
重要的是注意根據本發(fā)明的設備(D)可以是例如用于管理網 絡(N)的設備或者應用的部分或者耦合到該設備或者應用。因而這 樣的設備(D)可以是由多個軟件模塊或者一個或者多個電路(或者硬件模塊)或者由硬件和軟件模塊的組合組成的計算機電子產品。
如圖1中示意地所示，根據本發(fā)明的設備D至少包括本體代
理OA和處理一莫塊PM。
在以下描述中，"代理"表示在某處(例如在本體代理OA的情 況下為設備D中)執(zhí)行的程序。
本體代理OA被設置用于存儲至少一個本體O，該本體O至少 定義網絡N的單元(或者個體或者對象或者部件)Ik (k>0)的表示 以及這些網絡單元Ik之間的關系。
具體而言，根據W3C ("萬維網社團")，網絡N的單元(或 者個體)Ik的本體表示定義如下
- 一個(并且僅一個)類，該類可以是單命名類或者由數個關 系組成的更復雜類并且可以具有一個或者數個細節(jié)，比如對定義性 質的約束或者一個約束與一組值之間的一個或者多個交集，
- 一個或者數個單元(或者個體)性質，以及
畫與相同網絡N的至少一個其它單元(或者個體)Ik (kVk) 的一個或者數個關系。
重要的是注意上文提到的定義是經典本體的單元表示的定義。 但是本發(fā)明也引入"豐富"或者"增強"的本體，其中單元表示還包括與 各類(細節(jié))關聯(lián)的所選權值和/或與各單元(或者個體)性質關聯(lián) 的所選權值。這意味著在經典本體中每個類細節(jié)權值等于1并且每 個單元性質權值等于1。
本發(fā)明針對任一類網絡單元，它針對任一類如下本體，該本體 以正式方式描述任一類領域中運用的術語(或者概念)和這些術語 (或者概念)之間的關系。
例如，用所選本體語言如OWL ("本體網頁語言")編寫本體 O。但是也可以用另一本體語言如例如RDF/XML ("資源描述框架/ 擴展標記語言")編寫它。OWL和RDF/XML是W3C已經開發(fā)和標 準化的兩種本體語言。
本體代理A可以如圖所示包括用于存儲至少一個本體O的存
10儲裝置。但是一個或者多個本體可以存儲到不是本體代理OA —部 分或者甚至不是設備D —部分但本體代理OA可以訪問的存儲裝置 中。這一存儲裝置可以是本領域技術人員已知的任何類型，只要它 能夠存儲至少一個本體O。因而它可以是數據庫、閃存、ROM、RAM、 CD ("緊湊盤")或者DVD ("數字視頻盤")、平面文件系統(tǒng)或者可 以由本體代理O A讀:f又的4壬 一 其它種類的存4諸庫。
處理模塊PM被設置用于在網絡單元Ik的狀態(tài)表明該網絡單元 故障時進行干預。
"狀態(tài)"在這里意味著表明網絡單元Ik故障(即暫時中斷或者不 可利用或者不可能恢復)的任一類參數或者變量。
網絡單元狀態(tài)可以存儲于如圖1的非限制例子中所示可以是 設備D—部分的存儲裝置EM中。但是網絡單元狀態(tài)可以存儲到不 是設備D —部分但本體代理OA可以訪問的存儲裝置EM中。這一 存儲裝置EM可以是本領域技術人員已知的任何類型，只要它能夠 存儲網絡單元狀態(tài)。因而它可以是數據庫、RAM、平面文件系統(tǒng)或 者任何其它種類的存儲庫。
網絡單元狀態(tài)由接口或者網絡代理SA提供，該接口或者網絡 代理SA (直接或者間接)連接到存儲裝置EM并且如圖1的非限制 例子中所示可以是設備D的部分。但是這一接口或者網絡代理SA 可以在設備D外部。這樣的接口或者網絡代理SA纟皮設置用于查詢 網絡N以便獲得它的網絡單元Ik的狀態(tài)。
例如，接口或者網絡代理SA使用SNMP協(xié)議來查詢網絡N并 且構成一種管理信息庫(或者MIB)。
例如，接口或者網絡代理SA發(fā)送(可能是專用的)消息到網 絡單元Ik (每個網絡單元或者僅一些網絡單元)，以及如果它在自 消息發(fā)送之后的30秒內沒有從網絡單元Ik4姿收到響應(例如確認接 收)，則它認為這一網絡單元Ik故障，因此將"故障狀態(tài)"與這一網 絡單元Ik關聯(lián)，其中它將該狀態(tài)與故障網絡單元Ik的標識符對應存 儲到存儲裝置EM中。重要的是注意接口或者網絡代理SA可以自動(可能定期)或 者按照請求(可能來自處理模塊PM)查詢網絡N。
當相對于故障網絡單元Ik的故障狀態(tài)存儲到存儲裝置EM中 時，處理模塊PM訪問本體代理OA以獲得這一故障網絡單元Ik的 表示以及這一 故障網絡單元Ik與至少 一 個其它網絡單元Ik. ( k'^k )之 間關系。然后它確定這些其它網絡單元Ik,(即與故障網絡單元Ik具 有關系的網絡單元)中的各網絡單元的參數值。"參數值"在這里意 味著表示網絡單元(或者個體)Ik,與故障網絡單元(或者個體)Ik 的功能相似度(或者鄰近度或者近鄰關系)的參數的值。
處理模塊PM根據網絡單元(或者個體)Ik.和故障網絡單元Ik 的相應本體表示來確定各參數值。
按照權值是否與各類細節(jié)和/或各單元(或者個體)性質關聯(lián)， 可以才艮據至少兩種不同方式進4亍這一確定。
第一種方式涉及其中沒有權值(或者等于1的權值)與各類細 節(jié)和/或各單元(或者個體)性質關聯(lián)的情況。在這一情況下處理模 塊PM根據第一求和SI與第二求和S之比R來確定參數值。換而言 之，R=S1/S2。
第一求和SI等于故障網絡單元Ik和其它網絡單元Ik,共同的類 細節(jié)數目Nil與故障網絡單元Ik和這一其它網絡單元Ik.共同的單元 性質數目N12之和。換而言之，S1=N11+N12。
第二求和S2等于故障網絡單元Ik的類細節(jié)數目N21與故障網 絡單元Ik的單元性質數目N22之和。換而言之，S2=N21+N22。
因而在第 一 情況下，參數值是比率R的值，其等于 (N11+N12)/(N21+N22)。
個體)性質關聯(lián)的情況。在這一情況下處理模塊PM在考慮與故障 網絡單元Ik和一個或者多個其它網絡單元Ik,的本體表示的性質和/或 類細節(jié)關聯(lián)的權值下確定參數值。
例如，處理才莫塊PM可以^4居第一求和Sl'與第二求和S2'之比R'來確定參數值。換而言之，R'=S1'/S2'。
第一求和sr等于與故障網絡單元ik和其它網絡單元ik,共同的
類細節(jié)分別關聯(lián)的權值Wjk和Wjk'之和同與故障網絡單元Ik和其它 網絡單元Ik,共同的單元(或者個體)性質分別關聯(lián)的權值W'ik和
W'ik'之和的求和。換而言之，5T^g町A: +町A:' + ^;『汰+『'議'。
第二求和S2'等于與故障網絡單元Ik的不同類細節(jié)分別關聯(lián)的
權值Wnk之和同與故障網絡單元Ik的不同單元(或者個體)性質分 別關聯(lián)的權值W'mk之和的求和。換而言之，S2^Z踐/t + Z『myt。
重要的是注意n是表示故障網絡單元Ik的類細節(jié)中的任何類細
節(jié)的索引，而j是僅表示故障網絡單元Ik和其它網絡單元L共同的
類細節(jié)中的任何類細節(jié)的索引。以相同方式，m是表示故障網絡單
元Ik的單元(或者個體)性質中的任何單元(或者個體)性質的索
引，而i是僅表示故障網絡單元Ik和其它網絡單元Ik,共同的單元(或
者個體)性質中的任何單元(或者個體)性質的索引。
因而在第二情況下參數值是比率R'的值，其等于 (Z雖+攀'+ Z『汰+『汰')/( Z陽+ Z『m"。
重要的是注意在確定參數值期間使用的權值可以是處理模塊 PM已知的(例如通過對應表)或者包括在相關單元(或者個體)Ik 和Ik,的本體表示中(在增強或者(豐富)的本體O情況下)。
在附錄中給出了參數值確定例子的更正式(即數學)表示。在
這一非限制例子中，考慮的單元(或者個體)是稱為"selaks Sauvignon blanc"的白酒。
一旦處理模塊PM已經確定不同成對網絡單元(或者個體) Uk,, Ik)的參數值，它在成對(Ik,， Ik)的(其它)網絡單元Ik,之
中確定提供如下參數值的網絡單元，該參數值表示最大功能相似度 (或者鄰近度)。然后， 一旦處理模塊PM已經確定這樣的網絡單
元Ik,,它在輸出上遞送如下消息PE,該消息建議用這一確定的網絡
單元Ik,替換故障網絡單元Ik。如圖l的非限制例子中所示，這一消息PE可以提供給接口或 者網絡代理SA以便可以對它進行本地處理或者將它發(fā)送到網絡N 的所選網絡管理設備。故障網絡單元Ik可以自動或者在接收到來自 網絡管理器的授權時被一 個或者數個確定網絡單元Ik,所替換。
重要的是注意當 一 個或者數個確定網絡單元I k,有效地替換故 障網絡單元Ik時，每當第三方(程序)想要使用這一故障網絡單元
Ik時，網絡N自動為它在確定網絡單元Ik,之一附近重3各由。
下文給出確定用于構成打印機的網絡單元(個體)Ik的參數值 的兩個非限制例子。這兩個例子分別對應于上述第一(無權值)和 第二 (有權值)情況。
假設
-第一打印機^與如下本體表示關聯(lián)，該本體表示包括 >兩個類細節(jié)(這里為對性質"打印機類型"的兩個類約 束)
客戶類型商業(yè)(權值=0.5)
黑色激光(權值=2) >三個單元(或者個體)性質
黑色分辨率>600x600 dpi (權值二2 )
打印存儲器8MB (權值=2)
處理器266MHz (權值=2 ) -第二打印機12與如下本體表示關聯(lián)，該本體表示包括 >兩個類細節(jié)(這里為兩個類約束)
客戶類型商業(yè)(權值=0.5)
彩色噴墨(權值=2) >四個單元(或者個體)性質
彩色分辨率〉28ppm (權值=2 )
黑色分辨率>22ppm (權值=2 )
紙張輸入容量>100頁(權值=0.5)
紙盒>3 (權值=0.5)-第三打印機13與如下本體表示關聯(lián)，該本體表示包括
>兩個類細節(jié)(這里為兩個類約束)
客戶類型家庭和家庭辦公(權值=0.5) 僅用于照片(權值=2) >三個單元(或者個體)性質 修正紅眼(權值=2) 單按鈕打印(權值=0.5) 照片打印分辨率〉4800x 1200 dpi (權值=2) _第四打印機14與如下本體表示關聯(lián)，該本體表示包括 >兩個類細節(jié)(這里為兩個類約束) 客戶類型商業(yè)(權值=0.5) 多功能(權值=2) >五個單元(或者個體)性質
彩色分辨率〉28ppm (斥又值=2 ) 黑色分辨率>22ppm ( 4又值=2 ) 掃描儀類型平板(權值=2) 紙張輸入容量〉100頁(權值=0.5) 紙盒=1 (權值=0.5) 然后，如果故障打印機是第二打印機12并且如果使用第一比率 (R=S1/S2;無權值的第一情況)，則獲得 R(I2,1!) = (1+0) / (2+4) = 0.16 = 16% R(I2， I3) = (0+0) / (2+4) = 0 = 0%, R(I2,14) = (1+3) / (2+4) = 0.66 = 66.6%。
這三個參數值R可以視為用于故障第二打印機12的"功能相似 度(或者鄰近度)球"的三點。在圖2中圖示了這樣的球的例子。
在該第一情況下，提供最大功能相似度(或者鄰近度)R的打 印機為第四打印機I4 (66.6%)。因而處理才莫塊M將遞送如下消息 PE，該消息建議用第四打印機14替換故障第二打印機I2。
現在，如果故障打印機是第二打印機12并且如果使用第二比率
15(R'=Sr/S2，;有權值的第二情況)，則獲得 R'(I2, Ii) = (0.5+0) / (2.5+5) = 0.06 = 6%, R'(I2,13) = (0+0) / (2.5+5) = 0 = 0%， R'(I2,14) = (0.5+4.5) / (2.5+5) = 0.83 = 83%。
在該第二情況下，提供最大功能相似度(或者鄰近度)R'的打 印機仍然為第四打印機I4 ( 83%)。因而處理才莫塊M也將遞送如下 消息PE,該消息建議用第四打印機I4替換故障第二打印機I2 。
本發(fā)明也可以視為一種用于自動確定能夠替換網絡N的至少 一個故障網絡單元Ik的網絡N的單元Ik, (k^k')的方法。
可以借助比如上文參照圖1描述的設備這樣的設備D來實施 這樣的方法。因此，下文將僅提到其主要特征。
根據本發(fā)明的方法在網絡單元Ik的狀態(tài)表明該網絡單元(Ik) 故障時包括
i) 將故障網絡單元Ik的表示以及這一故障網絡單元Ik與至少 一個其它網絡單元Ik, (k^k')之間的關系確定到本體O中，該本體 定義網絡單元Ik的表示以及這些網絡單元Ik之間的關系，然后
ii) 針對這些其它網絡單元Ik,中的各網絡單元根據它們的相應 本體表示來確定表示與故障網絡單元Ik的功能相似度的參數值，并 且
iii )在其它網絡單元Ik之中確定提供表示最大功能相似度的參 數值的網絡單元Ik,以便建議用這一確定網絡單元替換故障網絡單元Ik。
本發(fā)明允許進行不僅動態(tài)重新配置網絡而且將網絡單元動態(tài)
聚集到網絡中。
本發(fā)明不限于僅作為例子的上述方法和設備實施例而是涵蓋 本領域技術人員可以在所附權利要求的范圍內考慮的所有可選實施例。附錄
下文考慮如下單元(個體)，該單元(個體)是稱為"Selaks Sauvignon blanc"的白酒。這一白酒屬于稱、為"Sauvignon blanc"的類， 以及它的本體表示是W3C定義的白酒本體的部分(例如參見網址 "http:〃www.w3.org/TR/2004/REC-owl-guide-20040210/wine.rdf，)。 對Selaks Sauvignon Blanc的本體表示部分地進行定義的一組個體 (或者單元)')"生質(locatedln, hasMaker, hasSugar， hasFlavor and hasBoby)給定如下
<SauvignonBlanc rdf:ID="SelaksSauvignonBlanc"> <locatedIn rdf:resource="#NewZealandRegion" /> <hasMaker rdf:resource="#Selaks" /〉 <hasSugar rdf:resource="#Dry" /> <hasFlavor rdf:resource="#Moderate" /> <hasBodyrdf:resource="#Medium" /> </SauvignonBlanc> 權值關聯(lián)
為了允許確定什么信息是用于酒的最相關信息，可以如下文作 為例子提到的那樣將所選權值與這些個體(或者單元)中的至少一 個個體(或者單元)和/或與Selaks Sauvignon blanc類的至少一個纟田 節(jié)關聯(lián)
<owl:ObjectProperty rdf:ID="locatedIn" rdf-ext:weight=，，0.1 ，，> <rdf:type rdf:resource="&owl;TransitiveProperty" /> <rdfs:domain., .rdf:resource="http:〃www.w3.org/2002/07/owl#
Thing" />
<rdfs:range rdf:resource="#Region" /> </owl:ObjectProperty>
<owl:ObjectProperty rdf:ID="hasFlavor" rdf-ext:weight="l"> <rdf:type rdf:resource="&owl;FunctionalProperty" /><rdfs:subPropertyOf rdf:resource="#hasWineDescriptor" /> 〈rdfs:range rdf:resource="#WineFlavor" /> </owl:ObjectProperty〉
<owl:ObjectProperty rdf:ID="hasBody" rdf-ext:weight="l"> <rdf:type rdf:resource="&owl;FunctionalProperty" /> <rdfs:subPropertyOf rdf:resource="#hasWineDescriptor" /〉 <rdfs:range rdf:resource="#WineBody" /> </o wl: Obj ectProperty〉 <owl:Class rdf:ID="SauvignonBlanc"〉
<owl:intersectionOf rdf:parseType="Collection" rdf-... ...ext:weight=，，5">
<owl:Class rdf:about="#SemillonOrSauvignonBlanc" /> <owl: Restriction rdf-ext:weight=，，5">
<owl:onProperty rdf:resource="#madeFromGrape" /> <owl:hasValue rdf:resource="#SauvignonBlancGmpe" /〉
</owl :Restriction>
<owl: Restriction rdf-ext:weight=，，3"〉 <owl:onProperty rdf:resource="#madeFromGrape" />
<o wl:maxCardinalityrdf: datatype-" &xsd;...
...nonNegativeInteger">l</owl:maxCardinality> </o wl: Restriction> </owl:intersectionOf> </owl:Class〉
在這一非限制例子中，類細節(jié)具有比與單元或者(個體)性質 關聯(lián)的權值更重要的關聯(lián)權值以便賦予它們特權。
18確定功能相似度(或者鄰近度或者近鄰關系)
在下文中將利用定義給定如下的變量Ca雀^"類
ct4;^^個糸a w類
cs/q7w^ a ^類勿蘆"z"
尸A;^云個伴"w力/^H"
q/a;衷^與類勿蘆cs^cr/w ^ ^ ^農值
叫ft,^ ,云^^^^I尸,/^^嚴W農遂
門f3c,W r^^jc=yj^^/,否唐》定乂 jc々少之/《^^,秀屮M,^ ^ ^ 5之a7^^潔^^似,(O戈者命近產j在下文中也將利用以下標準-相同類的兩個類細節(jié)總是不同，-相同單元(或者個體)的兩個性質總是不同，-所有類互不相同，
—所有單元(或者個體)性質互不相同。
考慮上文給出的變量定義可以通過以下公式在數學上定義這些標準
V"M) e N3，" y.C沐(/J^ GS"C(")V(/,, " e N3," - CS,. (C*) # fe )
V(/，y)eN2,/",^/^.
如果假設單元(或者個體)本體表示由如下各項定義- 一個(并且僅一個)類。該類可以是單命名類或者由數個關系組成的更復雜類。另外，該類可以具有一個或者數個細節(jié)(例如約束或者交集)，各細節(jié)在"增強本體"的情況下具有所選權值(在經典本體中每個類細節(jié)權值等于1 ),
- 一個或者數個單元(或者個體)性質，各性質在"增強本體"
-與至少一個其它單元(或者個體)的一個或者數個關系，則可以通過以下公式來定義故障單元(或者個體)Ik與其它單元(或者個體)I,之間的功能相似度(或者鄰近度或者近鄰關系)
f 、 / / 、
i: q,")x z n〔c^.(c(/J)ics (c(/,))) + z:
;'=1.../ L _/' = 1..'《V 乂乂J / = l...pl_
z 、 V
i: ，+ z i
并且可以通過以下公式來定義兩個本體類之間的功能相似度(或者
鄰近度或者近鄰關系)
眾F9
Z = 1...
、 H 、 M、、
、
'乂
乂
:1…P
也有可能建立如下公式，該7>式定義一個單元(或者個體)與一組其它單元(或者個體)之間的功能相似度(或者鄰近度或者近鄰關系)?？梢蕴貏e地在其中一組單元(或者個體)必須由單元(或者對象)替換的情況下使用這樣的公式。如果考慮單元(或者個體)與另一單元(或者個體)之間的鄰近度在這些單元(或者個體)無
共性時接近零這一事實，則這一公式可以表達為如下乘積
/， 2"
:n w，。
并且可以通過以下乘積來定義一個類與一組類之間的功能相似度
(或者鄰近度或者近鄰關系)
z' = 1
下文給出允許確定一個單元(或者個體)與一組至少一個其它單元(或者個體)之間功能相似度(或者鄰近度或者近鄰關系)的非限制程序例子。這樣的程序可以容易地轉變成類的情況?！曅э灨?
Neighbor 二 {Individual, Proximity};Neighbourhood = {Individual, MapOf(Neighbor)};Neighbourhoods 二 MapOf(Neighbourhood);
〃初始癥^^rj1
Neighbourhoods Ns = CreateEmptyNeighbourhoods();
〃i涵炎
Work(Ontology O)
{
〃賴'
Foreach (Element el of type Individual in Ontology)
{
Neighbourhood Nel = CreateEmptyNeighbourhoodO;
Foreach (Element e2 of type Individual in Ontology and e2邦l)
{
D = GetProximity(el，e2);If(D>0)
{
Neighbor N = Neighbor {e2， D};AddlnNeighbourhood(Nel ，N);
AddlnNeighbourhoods(Ns， Nel);
21〃《^次一個^'并趟W涵炎
GetProximity(Individual il, Individual i2)
Properties PI = GetPropertiesFromClassicalReasoner (el); Class CI = GetClassFromClassicalReasoner (el); ClassRelations CR1 =......GetClassSpecificitiesFromClassicalReasoner(C 1);
Properties P2 = GetPropertiesFromClassicalReasoner (e2); Class C2 = GetClassFromClassicalReasoner (e2》 ClassRelations CR2 GetClassSpecificitiesFromClassicalReasoner(C2);
Int Proximity = 0; Int N = 0; Int D = 0 ;
Foreach (element crl in CR1)
{
Foreach(element cr2 in CR2) if (GetEquivalenceFromClassicalReasoner(crl ,cr2) N += GetWeight(crl); 〃,就經,本沐而,該值爭f 7 ， D += GetWeight(crl);
Foreach (element pi in PI)Foreach(element p2 in P2)
if (GetEquivalenceFromClassicalReasoner(pl ，p2) N += GetWeight(pl); 〃就經岸^謬而,該值爭f / ， D += GetWeight(pl);
if (D > 0) Proximity = N / D; else
Proximity = 0 ; Return Proximity ;}。
權利要求
1.一種用于包括單元的至少一個網絡(N)的設備(D)，其特征在于所述設備包括i)本體代理(OA)，存儲至少一個本體，所述本體定義所述網絡單元的表示以及所述網絡單元之間的關系；以及ii)處理裝置(PM)，設置用于在網絡單元的狀態(tài)表明所述網絡單元故障時，訪問所述本體代理(OA)以獲得所述故障網絡單元的表示以及所述故障網絡單元與至少一個其它網絡單元之間的關系，然后針對各所述其它網絡單元根據它們的相應本體表示來確定表示與所述故障網絡單元的功能相似度的參數值，并且在所述其它網絡單元之中確定提供表示最大功能相似度的所述參數值的網絡單元以便建議用所述確定的網絡單元替換所述故障網絡單元。
2. 根據權利要求1所述的設備，其特征在于所述處理裝置(PM) 被設置用于在通過包括對各網絡單元進行表征的至少一個單元性 質和對所述網絡單元屬于的類至少部分地進行表征的至少一個類細 節(jié)的本體表示來定義所述網絡單元的情況下，根據第一求和與第二 求和之比來確定參數值，所述第一求和是所述故障網絡單元與其它 網絡單元之間的共同類細節(jié)數目和所述故障網絡單元與所述其它網 絡單元之間的共同單元性質數目之和，而所述第二求和是所述故障 網絡單元的類細節(jié)數目與所述故障網絡單元的單元性質數目之和。
3. 根據權利要求1所述的設備，其特征在于所述處理裝置(PM) 被設置用于在通過包括對各網絡單元進行表征的至少一個單元性 質和對所述網絡單元屬于的類至少部分地進行表征的至少一個類細 節(jié)的本體表示來定義所述網絡單元的情況下，在考慮與所述故障網 絡單元和一個或者多個所述其它網絡單元的所述本體表示的所述性 質和/或所述類細節(jié)關聯(lián)的權值下確定參數值。
4. 根據權利要求3所述的設備，其特征在于所述處理裝置(PM) 被設置用于根據第 一 求和與第二求和之比來確定參數值，所述第一 求和是與所述故障網絡單元和其它網絡單元共同的所述類細節(jié)關聯(lián)的所述權值和與所述故障網絡單元和所述其它網絡單元共同的所述 單元性質關聯(lián)的所述權值之和，而所述第二求和是與所述故障網絡 單元的所述類細節(jié)關聯(lián)的所述權值和與所述故障網絡單元的所述單 元性質關聯(lián)的所述權值之和。
5. 根據權利要求1至4中的任一權利要求所述的設備，其特征 在于所述設備包括設置用于查詢所述網絡以便獲得它的網絡單元的 狀態(tài)的接口 (SA)。
6. —種計算機軟件產品，其特征在于所述計算機軟件產品包括 根據權利要求1至5中的任一權利要求的設備(D)。
7. —種用于自動確定網絡(N)的能夠替換所述網絡(N)的 至少 一個故障網絡單元的單元的方法，其特征在于所述方法在網絡 單元的狀態(tài)表明所述網絡單元故障時包括i)將所述故障網絡單元 的表示以及所述故障網絡單元與至少 一 個其它網絡單元之間的關系 確定到本體中，所述本體定義所述網絡單元的表示以及所述網絡單 元之間的關系；然后i i)針對所述其它網絡單元中的各網絡單元根據的參數值；并且iii)在所述其它網絡單元之中確定提供表示最大功 能相似度的所述參數值的網絡單元以便建議用所述確定的網絡單元 替換所述故障網絡單元。
8. 根據權利要求7所述的方法，其特征在于，在通過包括對各 網絡單元進行表征的至少 一個單元性質和對所述網絡單元屬于的類 至少部分地進行表征的至少 一 個類細節(jié)的本體表示來定義所述網絡 單元的情況下，根據第一求和與第二求和之比來確定參數值，所述 第一求和是所述故障網絡單元與其它網絡單元之間的共同類細節(jié)數 目和所述故障網絡單元與所述其它網絡單元之間的共同單元性質數 目之和，而所述第二求和是所述故障網絡單元的類細節(jié)數目與所述 故障網絡單元的單元性質數目之和。
9. 根據權利要求7所述的方法，其特征在于，在通過包括對各 網絡單元進行表征的至少一個單元性質和對所述網絡單元屬于的類至少部分地進行表征的至少 一個類細節(jié)的本體表示來定義所述網絡 單元的情況下，在考慮與所述故障網絡單元和一個或者多個所述其 它網絡單元的所述本體表示的所述性質和/或所述類細節(jié)關聯(lián)的權值 下確定參數值。
10.根據權利要求9所述的方法，其特征在于根據第一求和與 第二求和之比來確定參數值，所述第一求和是與所述故障網絡單元和，而所述第二求和是與所述故障網絡單元的所述類細節(jié)關聯(lián)的所 述權值和與所述故障網絡單元的所述單元性質關聯(lián)的所述權值之
全文摘要
本發(fā)明涉及自動確定替換故障網絡單元的網絡單元的設備和方法。一種用于為至少一個網絡(N)工作的設備(D)包括i)本體代理(OA)，存儲至少一個本體，該本體定義網絡單元的表示以及這些網絡單元之間的關系；以及ii)處理裝置(PM)，設置用于在網絡單元的狀態(tài)表明該網絡單元故障時訪問本體代理(OA)以獲得故障網絡單元的表示以及這一故障網絡單元與至少一個其它網絡單元之間的關系；然后針對這些其它網絡單元中的各網絡單元根據它們的相應本體表示來確定代表與故障網絡單元的功能相似度的參數值；并且在其它網絡單元之中確定提供表示最大功能相似度的參數值的網絡單元以便建議用這一確定網絡單元替換故障網絡單元。
文檔編號H04L12/24GK101667931SQ200910170698
公開日2010年3月10日 申請日期2009年9月3日 優(yōu)先權日2008年9月4日
發(fā)明者B·克里斯托夫, F·巴拉雅斯 申請人:阿爾卡特朗訊