專利名稱：基于內(nèi)容相似性進(jìn)行消息路由和訂閱匹配的方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明一般地涉及數(shù)據(jù)處理領(lǐng)域，具體地說，涉及用于基于非結(jié)構(gòu)化 信息有效負(fù)載來路由和傳送消息的計(jì)算機(jī)實(shí)現(xiàn)的方法、系統(tǒng)和計(jì)算機(jī)可用 程序代碼。
背景技術(shù)：
發(fā)布-訂閱消息傳送系統(tǒng)具有兩類客戶機(jī)發(fā)布方客戶機(jī)和訂閱方客戶 機(jī)。發(fā)布方客戶機(jī)生成消息，也稱為事件。訂閱方客戶機(jī)請求準(zhǔn)則(也稱 為訂閱)，用來指定根據(jù)已發(fā)布的消息要在將來傳送的信息的種類。發(fā)布 方和訂閱方相互使用匿名，意味著發(fā)布方不一定知道有多少訂閱方或者不 知道這些訂閱方的位置；并且訂閱方不一定知道發(fā)布方的位置。
消息通常具有三個(gè)部分標(biāo)頭、屬性和正文。消息標(biāo)頭包括若干預(yù)定 義的字段，這些字段包含可用于識別和路由消息的值。如果除了消息標(biāo)頭 字段中提供的值以外，還需要添加值，則可以創(chuàng)建消息屬性并且設(shè)置值。 例如，消息屬性可用于通過根據(jù)消息指定準(zhǔn)則來選擇消息。消息正文可用 于發(fā)送和接收各種形式的數(shù)據(jù)。消息屬性和消息正文都是可選的并且經(jīng)常 保留為空。
基于主題的發(fā)布-訂閱消息傳送系統(tǒng)是其中訂閱指定主題的消息傳送 系統(tǒng)，所述主M訂閱方客戶機(jī)希望接收的消息標(biāo)頭字段?；趦?nèi)容的發(fā) 布-訂閱消息傳送系統(tǒng)是其中傳送給訂閱方的消息基于被指定為某些消息 屬性的值的已發(fā)布消息內(nèi)容的消息傳送系統(tǒng)。訂閱準(zhǔn)則是可以在每個(gè)消息 上測試的與任何其他消息無關(guān)的消息屬性。例如，過濾器可判定 "topic=stock-ticker/GE，，或"Stock/IBM/trade:volume>1000，，?；趦?nèi)容或基于主題的發(fā)布-訂閱消息傳送系統(tǒng)是無狀態(tài)系統(tǒng)，也就是 說，在這些系統(tǒng)中，對一個(gè)消息的處理不會影響對任何其他消息的處理。
這些發(fā)布-訂閱(pubsub)系統(tǒng)經(jīng)常用于提供動態(tài)信息的應(yīng)用，例如執(zhí)行實(shí) 時(shí)股票報(bào)價(jià)的網(wǎng)頁。例如，使用發(fā)布-訂閱消息傳送系統(tǒng)的網(wǎng)頁可以在IBM 股價(jià)變化時(shí)反映這些變化。不是在IBM股價(jià)每次變化時(shí)刷新頁面，而是可 以指定pubsub過濾器，以便僅當(dāng)股價(jià)超過100$時(shí)才將變化推送到網(wǎng)頁。
基于內(nèi)容的發(fā)布-訂閱消息傳送系統(tǒng)僅支持有限的過濾能力。為了解決 這一缺陷，可以在傳統(tǒng)的消息傳送中間件流中引入處理或轉(zhuǎn)換消息的調(diào)解。 但是，調(diào)解的編程很復(fù)雜并且需要外部數(shù)據(jù)庫服務(wù)來存儲和訪問狀態(tài)。進(jìn) 而，不能容易地組合一組調(diào)解者。
通常，調(diào)解檢查各個(gè)消息并執(zhí)行與所述各個(gè)消息關(guān)聯(lián)的任務(wù)。但是， 存在一些檢查多個(gè)消息甚至多個(gè)消息流以執(zhí)行其任務(wù)的調(diào)解或消息轉(zhuǎn)換。 一個(gè)實(shí)例是提供"平均"計(jì)算或"聯(lián)接和過濾"計(jì)算的調(diào)解。SMILE技術(shù) ( 參見 "Relational Subscription Middleware for Internet-Scale Publish-Subscribe，， ， Yuhui Jin和Rob Strom, 2nd International Workshop on Distributed Event-based Systems (DEBS，03 ) ， 2003 )可以聚合來自多 個(gè)流的信息并根據(jù)此聚合傳送消息。例如，SMILE技術(shù)能夠獲取代表多個(gè) 航班的座位銷售的流并為訂閱方提供飛往倫敦的K個(gè)最便宜航班上的當(dāng)前 可用座位數(shù)。
但是，此類調(diào)解僅對簡單的文本或數(shù)字消息屬性起作用，以便將派生 的狀態(tài)提供給訂閱方。進(jìn)而，消息使用者通常只接收其標(biāo)頭和屬性與指定 單個(gè)消息或消息歷史的訂閱中的選擇準(zhǔn)則匹配的消息。目前，訂閱不會根 據(jù)消息正文的內(nèi)容來選擇消息。
隨著廣泛分布的高效無線連接的傳感器網(wǎng)絡(luò)的出現(xiàn)，出現(xiàn)了需要以及 時(shí)的方式智能地傳送所收集數(shù)據(jù)的情況。這些分布式傳感器網(wǎng)絡(luò)包括捕獲 音頻和視頻并且可提供大量數(shù)據(jù)的傳感器，所述數(shù)據(jù)的范圍(例如，傳感 器視場)和覆蓋率(例如，傳感器的空間和時(shí)間分辨率)可以重疊。這些 數(shù)據(jù)提供了新的消息類型，其中消息正文包含有意義的內(nèi)容并且可以在內(nèi)容質(zhì)量方面有所不同。雖然Web的M增加了可通過用戶的拉操作提供的 信息，但是這些新的情況描述了可通過推送和通過豐富媒體流提供的增加 的信息。這些新的消息類型，除了具有諸如元數(shù)據(jù)或消息屬性之類的數(shù)字 或文本數(shù)據(jù)之外，還包含非結(jié)構(gòu)化信息作為其有效負(fù)載或消息正文。
無論消息內(nèi)容為何，訂閱方都只希望接收那些包含相關(guān)數(shù)據(jù)的消息。 與結(jié)構(gòu)化有效負(fù)載不同，如果只依靠指定對消息中可用的結(jié)構(gòu)化信息的限 制，則將不4艮精確地描述對包含非結(jié)構(gòu)化信息的消息的訂閱。
考慮戰(zhàn)地指揮官的問題。戰(zhàn)地指揮官必須知道戰(zhàn)場上發(fā)生的事件。將 捕獲低分辨率衛(wèi)星圖像饋給信號、高分辨率坦克圖像饋給信號以及其他多 媒體信息，但是指揮官需要在收到所有這些圖像之后對其進(jìn)行排序以獲取 信息最全面的圖像。需要一種機(jī)制來使指揮官能夠以這樣的方式預(yù)先針對 這些多媒體消息建立所需的準(zhǔn)則他/她可以選擇優(yōu)先接收最想要的圖像。 當(dāng)前的發(fā)布/訂閱消息傳送系統(tǒng)未提供這種能力。
繼續(xù)戰(zhàn)場的情況，除了戰(zhàn)地指揮官之外，還存在其他訂閱方，他們具 有用于接收消息正文中包含的圖像的不同準(zhǔn)則。例如，坦克指揮官希望接 收他的/她的坦克前方的遠(yuǎn)景圖像以防止遭到伏擊。必須從可用于戰(zhàn)地指揮 官的同一傳感器數(shù)據(jù)來滿足該訂閱，但是對于該用戶而言，準(zhǔn)則將是不同 的(例如，坦克前方的視場與整個(gè)戰(zhàn)場的總體視圖不同)。
將通過指定對非結(jié)構(gòu)化信息的限制來為可用傳感器數(shù)據(jù)的各種用戶提 供服務(wù)，以便描述他們所需的訂閱。因此，進(jìn)一步需要一種根據(jù)指定的非 結(jié)構(gòu)化有效負(fù)載限制為用戶提供消息路由和訂閱匹配的機(jī)制。具體地說， 需要一種將消息有效負(fù)載與訂閱進(jìn)行相似性匹配的機(jī)制。
考慮石油管道上的傳感器的進(jìn)一步實(shí)例。所述傳感器提供與元數(shù)據(jù)(例 如圖像捕獲時(shí)間、傳感器位置等)關(guān)聯(lián)的圖像數(shù)據(jù)。但是，來自該傳感器 的消息有效負(fù)載包含非常多的有關(guān)傳感器視場的視覺方面的信息。目前， 此類消息的訂閱方必須檢查所有消息或檢查所有其中元數(shù)據(jù)滿足訂閱規(guī)范 (例如，在晚上ll點(diǎn)到12點(diǎn)之間捕獲的圖像)的消息。由于訂閱方可能 接收到過多的消息(例如，所有消息)或過少的消息(例如，只有與限制性規(guī)范匹配的消息)，因此這樣可能造成問題。
另外，滿足訂閱方的訂閱規(guī)范的消息也許不能提供訂閱方感興趣的數(shù)
據(jù)。例如，在晚上ll點(diǎn)到12點(diǎn)之間捕獲的圖像可能全部相同，并且沒有 具有區(qū)別的信息。因此，需要一種用于指定對來自管道傳感器的圖像的滿 足圖像準(zhǔn)則(如亮度或圖像快速變化)的訂閱的機(jī)制。
應(yīng)指出的是，此類非結(jié)構(gòu)化有效負(fù)載可能非常大，消息傳送^5出結(jié)構(gòu) 應(yīng)避免不必要地傳輸無用消息。因此，還需要一種不僅限制接收而且還僅 傳輸所需消息的機(jī)制。這可以允許提高的伸縮性。

發(fā)明內(nèi)容
示例性實(shí)施例提供了一種用于路由消息流中的消息的計(jì)算機(jī)實(shí)現(xiàn)的方 法、系統(tǒng)和計(jì)算機(jī)可用程序代碼。用于路由消息流中的消息的計(jì)算機(jī)實(shí)現(xiàn) 的方法包括接收所需消息的規(guī)范，所述規(guī)范包含有效負(fù)栽，以及接收至少 一個(gè)消息，所述消息包含有效負(fù)載。根據(jù)所述規(guī)范有效負(fù)載和所述規(guī)范來 評估所述消息有效負(fù)載，并且才艮據(jù)所述評估來路由所述消息。示例性實(shí)施 例根據(jù)消息有效負(fù)載與訂閱的相似性匹配為用戶提供了消息路由和訂閱匹 配。所述訂閱可以包括非結(jié)構(gòu)化元素(例如示例圖像)，并且規(guī)范指示需 要具有相似有效負(fù)載的消息。備選地，所述訂閱可以包括需要分析所述消 息有效負(fù)載的說明。


所附權(quán)利要求中列出了被認(rèn)為是示例性實(shí)施例的特性的新穎特征。但 是，當(dāng)結(jié)合附圖閱讀時(shí)，通過參考下面對所述示例性實(shí)施例的詳細(xì)描述， 可以最佳地理解所述示例性實(shí)施例本身以及優(yōu)選使用方式、進(jìn)一步的目標(biāo) 及其優(yōu)點(diǎn)，這些附圖是
圖1示出了其中可以實(shí)現(xiàn)示例性實(shí)施例的數(shù)據(jù)處理系統(tǒng)網(wǎng)絡(luò)的圖形表
示；
圖2示出了其中可以實(shí)現(xiàn)示例性實(shí)施例的數(shù)據(jù)處理系統(tǒng)的方塊圖；圖3是示意性地示出了根據(jù)示例性實(shí)施例的發(fā)布-訂閱消息傳送系統(tǒng)的 代理網(wǎng)絡(luò)的示意圖4是示意性地示出了根據(jù)示例性實(shí)施例的發(fā)布-訂閱消息傳送系統(tǒng)的 示意圖5示出了根據(jù)示例性實(shí)施例的包含有效負(fù)載的消息規(guī)范的詳細(xì)信
息；
圖6是根據(jù)示例性實(shí)施例的用于路由消息流中的消息的方法的流程 圖；以及
圖7是才艮據(jù)示例性實(shí)施例的用于路由消息流中的消息的方法的流程 圖，其中對訂閱進(jìn)行分類以便最大程度上減少傳送。
具體實(shí)施例方式
提供了圖1-2作為其中可以實(shí)現(xiàn)示例性實(shí)施例的數(shù)據(jù)處理環(huán)境的示意 圖。應(yīng)當(dāng)理解，圖l-2僅作為示例，并非旨在斷言或暗示對其中可以實(shí)現(xiàn) 各個(gè)方面或示例性實(shí)施例的環(huán)境的任何限制?？梢栽诓黄x示例性實(shí)施例 的精神和范圍的情況下對所描述的環(huán)境做出許多修改。
現(xiàn)在參考附圖，圖1示出了其中可以實(shí)現(xiàn)示例性實(shí)施例的數(shù)據(jù)處理系 統(tǒng)網(wǎng)絡(luò)的圖形表示。網(wǎng)絡(luò)數(shù)據(jù)處理系統(tǒng)100是其中可以實(shí)現(xiàn)示例性實(shí)施例 的計(jì)算機(jī)的網(wǎng)絡(luò)。網(wǎng)絡(luò)數(shù)據(jù)處理系統(tǒng)100包含網(wǎng)絡(luò)102，后者是用于提供 網(wǎng)絡(luò)數(shù)據(jù)處理系統(tǒng)100內(nèi)相互連接的各種設(shè)備和計(jì)算機(jī)之間的通信鏈路的 介質(zhì)。網(wǎng)絡(luò)102可以包括諸如有線、無線通信鏈路或光纖電纜之類的連接。
在所示實(shí)例中，服務(wù)器104和服務(wù)器106連同存儲單元108 —起連接 到網(wǎng)絡(luò)102。此外，客戶才幾IIO、 112和114與網(wǎng)絡(luò)102相連。這些客戶機(jī) 110、 112和114可以例如是個(gè)人計(jì)算機(jī)或網(wǎng)絡(luò)計(jì)算機(jī)。在所示實(shí)例中，服 務(wù)器104將諸如引導(dǎo)文件、操作系統(tǒng)映像以及應(yīng)用之類的數(shù)據(jù)提供給客戶 機(jī)IIO、 112和114。在此實(shí)例中，客戶機(jī)IIO、 112和114 ;U良務(wù)器104 的客戶機(jī)。網(wǎng)絡(luò)數(shù)據(jù)處理系統(tǒng)100可以包括其他服務(wù)器、客戶機(jī)以及其他 未示出的設(shè)備。在所示實(shí)例中，網(wǎng)絡(luò)數(shù)據(jù)處理系統(tǒng)100是因特網(wǎng)，同時(shí)網(wǎng)絡(luò)102代表 全球范圍內(nèi)使用傳輸控制協(xié)i"網(wǎng)際協(xié)議(TCP/IP)協(xié)議集來相互通信的網(wǎng) 絡(luò)和網(wǎng)關(guān)的集合。在因特網(wǎng)的核心是主節(jié)點(diǎn)或主機(jī)之間的高速數(shù)據(jù)通信線 路的主干，它包括數(shù)以千計(jì)的商業(yè)、政府、教育以及其他路由數(shù)據(jù)和消息 的計(jì)算機(jī)系統(tǒng)。當(dāng)然，網(wǎng)絡(luò)數(shù)據(jù)處理系統(tǒng)IOO也可以被實(shí)現(xiàn)為許多不同類 型的網(wǎng)絡(luò)，諸如例如企業(yè)內(nèi)部互聯(lián)網(wǎng)、局域網(wǎng)(LAN)或廣域網(wǎng)(WAN)。 圖1旨在作為一個(gè)實(shí)例，并非旨在作為對不同示例性實(shí)施例的體系結(jié)構(gòu)限 制。
現(xiàn)在參考圖2,圖2示出了其中可以實(shí)現(xiàn)示例性實(shí)施例的數(shù)據(jù)處理系 統(tǒng)的方塊圖。數(shù)據(jù)處理系統(tǒng)200是諸如圖1中的服務(wù)器104或客戶機(jī)110 之類的計(jì)算機(jī)的實(shí)例，其中可以存儲實(shí)現(xiàn)示例性實(shí)施例的過程的計(jì)算機(jī)可 用代碼或指令。
在所示實(shí)例中，數(shù)據(jù)處理系統(tǒng)200采用包括北橋及存儲控制集線器 (MCH) 202和南橋及輸入/輸出(I/O )控制集線器(ICH) 204的集線器 體系結(jié)構(gòu)。處理單元206、主存儲器208以及圖形處理器210與北橋及存 儲控制集線器202相連。圖形處理器210通過加速圖形端口 (AGP)與北 橋及存儲控制集線器202相連。
在所示實(shí)例中，局域網(wǎng)(LAN)適配器212與南橋及I/0控制集^器 204相連。音頻適配器216、鍵盤和鼠標(biāo)適配器220、調(diào)制解調(diào)器222、只 讀存儲器(ROM) 224、硬盤驅(qū)動器(HDD) 226、光盤驅(qū)動器230、通用 串行總線(USB)端口以及其他通信端口 232，以及PCI/PCIe設(shè)備234通 過總線238和總線240與南橋及I/O控制集線器204相連。PCI/PCIe設(shè)備 可以例如包括以太網(wǎng)適配器、外接卡以及筆記本計(jì)算機(jī)的PC卡。PCI使 用卡總線控制器，而PCIe則不使用。ROM 224可以例如是閃速二進(jìn)制輸 /v/輸出系統(tǒng)(BIOS)。
硬盤驅(qū)動器226和光盤驅(qū)動器230通過總線240與南橋及I/O控制集 線器204相連。硬盤驅(qū)動器226和光盤驅(qū)動器230可以例如使用集成驅(qū)動 電子設(shè)備(IDE)或串行高級技術(shù)附件(SATA)接口。超級I/O (SIO)設(shè)備236可以與南橋及I/O控制集線器204相連。
操作系統(tǒng)在處理單元206上運(yùn)行并協(xié)調(diào)和提供對圖2中的數(shù)據(jù)處理系 統(tǒng)200內(nèi)的各種組件的控制。作為客戶機(jī)，操作系統(tǒng)可以是諸如Microsoft Windows XP之類的商用操作系統(tǒng)(Microsoft和Windows是Microsoft Corporation在美國和/或其他國家/地區(qū)的商標(biāo))。諸如JavaTM編程系統(tǒng) 之類的面向?qū)ο蟮木幊滔到y(tǒng)可以與操作系統(tǒng)一起運(yùn)行并提供從數(shù)據(jù)處理系 統(tǒng)200上執(zhí)行的Java程序或應(yīng)用對操作系統(tǒng)的調(diào)用(Java是Sun Microsystems, Inc.在美國和/或其他國家/地區(qū)的商標(biāo))。
作為服務(wù)器，數(shù)據(jù)處理系統(tǒng)200可以例如是運(yùn)行高級交互執(zhí)4t( AIX ) 操作系統(tǒng)或LINUX操作系統(tǒng)的IBM eServerTM pSeries⑧計(jì)算機(jī)系統(tǒng) (eServer、 pSeries和AIX是國際商業(yè)機(jī)器乂>司在美國和/或其他國家/地區(qū) 的商標(biāo)，而LINUX是Linus Torvalds在美國和/或其他國家/地區(qū)的商標(biāo))。 數(shù)據(jù)處理系統(tǒng)200可以是在處理單元206中包括多個(gè)處理器的對稱多處理 器(SMP)系統(tǒng)。備選地，可以使用單處理器系統(tǒng)。
操作系統(tǒng)、面向?qū)ο蟮木幊滔到y(tǒng)以及應(yīng)用或程序的指令位于諸如硬盤 驅(qū)動器226之類的存儲設(shè)備上，并且可以被加載到主存儲器208以便由處 理單元206執(zhí)行。所述示例性實(shí)施例的過程可以由處理單元206使用計(jì)算 機(jī)可用程序代碼來執(zhí)行，所述程序代碼可以存儲在諸如主存儲器208、只 讀存儲器224之類的存儲器之中，也可以存儲在一個(gè)或多個(gè)外圍設(shè)備226 和230中。
本領(lǐng)域中的技術(shù)人員將理解圖1-2中的硬件可以根據(jù)實(shí)施方式而不同。 除了圖1-2中所示的硬件或代替這些硬件，可以使用諸如閃存、等價(jià)的非 易失性存儲器或光盤驅(qū)動器之類的其他內(nèi)部硬件或外圍設(shè)備。此外，所述 示例性實(shí)施例的過程還可以應(yīng)用于多處理器數(shù)據(jù)處理系統(tǒng)。
在某些示例性實(shí)例中，數(shù)據(jù)處理系統(tǒng)200可以是個(gè)人數(shù)字助理(PDA )，
性存儲器。
總線系統(tǒng)可以包括一個(gè)或多個(gè)總線，例如圖2中示出的總線238或總線240。當(dāng)然，總線系統(tǒng)可以使用在與通信結(jié)構(gòu)或體系結(jié)構(gòu)相連的不同組 件或設(shè)備之間提供數(shù)據(jù)傳輸?shù)娜魏晤愋偷耐ㄐ沤Y(jié)構(gòu)或體系結(jié)構(gòu)來實(shí)現(xiàn)。通 信單元可以包括一個(gè)或多個(gè)用于傳輸和接收數(shù)據(jù)的設(shè)備，例如圖2的調(diào)制 解調(diào)器222或網(wǎng)絡(luò)適配器212。存儲器可以例如是主存儲器208、只讀存儲 器224或諸如在圖2中的北橋及存儲控制集線器202中找到的高速緩存。 圖1-2中所示的實(shí)例和上述實(shí)例并非旨在暗示體系結(jié)構(gòu)限制。例如，除了 采用PDA的形式之外，數(shù)據(jù)處理系統(tǒng)200還可以是平板計(jì)算機(jī)、膝上型計(jì) 算機(jī)或電話設(shè)備。
示例性實(shí)施例提供了用于調(diào)解分布式消息傳送系統(tǒng)中的已發(fā)布消息流 的計(jì)算機(jī)實(shí)現(xiàn)的方法、系統(tǒng)和計(jì)算機(jī)可用程序代碼。所述分布式消息傳送 系統(tǒng)的數(shù)據(jù)處理設(shè)備可以實(shí)現(xiàn)為獨(dú)立的計(jì)算設(shè)備，或?qū)崿F(xiàn)為其中使用多個(gè) 計(jì)算設(shè)備執(zhí)行示例性實(shí)施例的各個(gè)方面的分布式數(shù)據(jù)處理系統(tǒng)。
根據(jù)示例性實(shí)施例，諸如圖1中示出的網(wǎng)絡(luò)數(shù)據(jù)處理系統(tǒng)100之類的 網(wǎng)絡(luò)數(shù)據(jù)處理系統(tǒng)提供了支持訂閱的分布式消息傳送系統(tǒng)?？蛻魴C(jī)的子集 (例如圖1中的客戶機(jī)IIO、 112和114的子集)可以^^布客戶機(jī)，而其 他客戶機(jī)可以是訂閱客戶機(jī)。還可以由一個(gè)或多個(gè)服務(wù)器(例如圖1中的 一個(gè)或多個(gè)服務(wù)器104和106 )生成發(fā)布的事件。
圖3是示意性地示出了根據(jù)示例性實(shí)施例的發(fā)布-訂閱消息傳送系統(tǒng)的 代理網(wǎng)絡(luò)的示意圖。所述消息傳送系統(tǒng)在稱為"代理"的重疊服務(wù)機(jī)器網(wǎng) 絡(luò)中實(shí)現(xiàn)。圖1中的一個(gè)或多個(gè)服務(wù)器104和106可以例如是代理機(jī)器。 多個(gè)代理機(jī)器負(fù)責(zé)根據(jù)訂閱客戶機(jī)請求的消息和訂閱的內(nèi)容將發(fā)布客戶機(jī) 發(fā)送的消息傳遞給訂閱客戶機(jī)。某些代理機(jī)器可以專用于托管發(fā)布客戶機(jī)， 稱為發(fā)布方托管代理(PHB)，其他代理機(jī)器用于托管訂閱客戶機(jī)，稱為 訂閱方托管代理(SHB)。在PHB和SHB之間，可以存在任意數(shù)量的包 括路由和過濾的中間節(jié)點(diǎn)。位于中間節(jié)點(diǎn)處的代理稱為中間代理或IB。為 了進(jìn)行說明，假設(shè)代理具有上述區(qū)分，但是在實(shí)際部署中，某些或全部代 理機(jī)器可以組合PHB 、 SHB和/或IB的功能。
諸如發(fā)布方302a-302d之一的發(fā)布客戶機(jī)通過相應(yīng)的客戶機(jī)連接306a-306d之一建立與諸如PHB 304a或304b之類的PHB的連接。獨(dú)立地， 諸如訂閱方312a-312d之一 的訂閱客戶機(jī)通過相應(yīng)的客戶機(jī)連接 314a-314d之一建立與諸如SHB 310a或310b之類的SHB的連接。PHB 和SHB借助代理-到-代理鏈路陣列并經(jīng)由中間代理308a-308b相連。
在圖3中示出的示例性代理網(wǎng)絡(luò)中， 一個(gè)或多個(gè)執(zhí)行引擎可以在網(wǎng)絡(luò) 中的代理上運(yùn)行并且可以被互連。所述一個(gè)或多個(gè)執(zhí)行引擎可以被互連以 形成分布式執(zhí)行引擎。在多個(gè)代理機(jī)器上運(yùn)行的執(zhí)行引擎接收輸入消息， 使用轉(zhuǎn)換對象處理輸入消息，并將輸出消息路由給訂閱方。代理-到-客戶 機(jī)和代理-到-代理連接可以例如是任何可靠的先進(jìn)先出(FIFO)連接，例 如傳輸控制協(xié)議/網(wǎng)際協(xié)議(TCP/IP)套接字連接。
圖4是示意性地示出了根據(jù)示例性實(shí)施例的發(fā)布-訂閱消息傳送系統(tǒng)的 示意圖。所述系統(tǒng)總體由標(biāo)號400表示，并且在示例性實(shí)施例中，已發(fā)布 消息(例如由傳感器402、 404、 406和408提供的圖像數(shù)據(jù))被代理416 和418分組為非重疊的相似性類別412和414。相似性類別的數(shù)量可大可 小并且可以針對代理網(wǎng)絡(luò)410進(jìn)行配置，代理網(wǎng)絡(luò)410可以實(shí)現(xiàn)為圖3中 示出的代理網(wǎng)絡(luò)300。有用的相似性類別的實(shí)例包括人臉近景、人體外形 的遠(yuǎn)景、煙霧以及火。
根據(jù)它們在此類分組中的類別，在代理網(wǎng)絡(luò)410上將消息路由到最接 近需要這些類別的消息的訂閱方的節(jié)點(diǎn)。在最接近訂閱方的節(jié)點(diǎn)處，執(zhí)行 完全匹配來提供要提供給不同訂閱方的訂閱有效負(fù)載420、 422和424。此 示例性實(shí)施例允許將潛在唯一的訂閱有效負(fù)載保持在受限數(shù)量的節(jié)點(diǎn)中， 從而不會將它們傳播到上游。其他示例性實(shí)施例采用重疊類別來取得相似 的效果。
在另一示例性實(shí)施例中，在訂閱端可能存在大量的訂閱，可以將這些 訂閱潛在地分組為多個(gè)相似性類別，從而獲得無需將消息復(fù)制到與多個(gè)訂 閱方最接近的多個(gè)節(jié)點(diǎn)的益處。通過基于相似性的聚合，將包含類似有效 負(fù)載的訂閱連接到接收這些類別的消息的節(jié)點(diǎn)。此示例性實(shí)施例允許具有 大量計(jì)算的分析位于盡可能少的節(jié)點(diǎn)中。圖5示出了根據(jù)示例性實(shí)施例的包含有效負(fù)載的消息規(guī)范的詳細(xì)信 息。所述規(guī)范通常由標(biāo)號500表示并且可以包含但不限于訂閱方信息502、 訂閱主題504 (如傳統(tǒng)發(fā)布-訂閱系統(tǒng)中理解的那樣)、對非結(jié)構(gòu)化消息有 效負(fù)載的參數(shù)化限制506、與所需非結(jié)構(gòu)化內(nèi)容關(guān)聯(lián)的關(guān)鍵字或分類508、 示例非結(jié)構(gòu)化有效負(fù)載信息510 (或指向示例非結(jié)構(gòu)化有效負(fù)載信息的指 針)、真/偽指示器512，以及所請求的匹配度514。真/偽指示器512在訂 閱方希望接收所有與描述不符的消息時(shí)非常有用，這將在以下說明。
訂閱方信息502包括但不限于地址、從屬關(guān)系(例如，公司)、安 全訪問級別、授權(quán)服務(wù)的類別、備選地址、所需的最大消息大小、調(diào)解選 擇(例如，語言轉(zhuǎn)換)、允許的消息傳送時(shí)間、在無法建立通信的情況下 備選的傳送目的地等。可以在每次消息訂閱的基礎(chǔ)上指定此信息，也可以 通過訂閱方記錄來獲取此信息，其中所述訂閱方可以是個(gè)人、企業(yè)或另一 團(tuán)體?？梢酝ㄟ^數(shù)據(jù)輸入、本地存儲訪問或通過諸如公司局域網(wǎng)或因特網(wǎng) 之類的網(wǎng)絡(luò)來接收此信息。
訂閱主題504可以作為訂閱的一部分輸入并在傳統(tǒng)的發(fā)布-訂閱系統(tǒng)中 用作消息過濾器。要指出的是，包含非結(jié)構(gòu)化信息的消息也可以包含結(jié)構(gòu) 化信息。例如，在對欺詐檢測或偽鈔檢測很有用的示例性實(shí)施例的一個(gè)應(yīng) 用中，可以針對每個(gè)購物顧客在零售商的公司網(wǎng)絡(luò)上傳送消息，所述消息 包含收4|*位置和客戶的圖像。在該實(shí)例中，可以使用僅選擇在$100以上 的購物的主題過濾器?？墒褂眠M(jìn)一步的過濾器來選擇以這樣的方式識別的 圖像將所述消息限于與關(guān)于嫌^A的任何信息匹配的消息。
對非結(jié)構(gòu)化消息內(nèi)容的參數(shù)化限制506包括但不限于對照明、質(zhì)量(例 如，焦點(diǎn)、圖像對比度)、可聽度、與所關(guān)注對象的距離、比例、視點(diǎn)等 的度量。
關(guān)鍵字508反映了可以從圖像分析中獲取的知識。此類分析在本領(lǐng)域 中是/>知的并且可以確定細(xì)節(jié)。可通過圖像分析了解的詳細(xì)信息實(shí)例，以 及因此在根據(jù)示例性實(shí)施例的訂閱中有效的關(guān)鍵字實(shí)例包括但不限于損 壞的車輛、條形碼(例如，圖像是否包含條形碼)、嵌入的文字(例如，可以在標(biāo)記圖像中找到的文字)、臉、身體、狗、橙子等。要指出的是， 這些不是主題，而是可以從消息有效負(fù)載的圖像分析中收集的信息。
示例非結(jié)構(gòu)化有效負(fù)載信息510可以包括但不限于 一個(gè)或多個(gè)圖4象 (例如，jpg、 tiff以及其他格式)、音頻和文本。訂閱示例有效負(fù)載的實(shí) 例包括被盜車輛、丟失兒童、要緝拿的嫌疑人、處于特定空間關(guān)系(例如， 在坦克前三十英尺)中的對象以及特殊顏色(例如，灰色背景上的火焰) 的圖像?？梢园ǘ鄠€(gè)示例有效負(fù)載。這可以在需要分類時(shí)構(gòu)建多個(gè)訂閱 的等同物。
在訂閱方希望接收與有效負(fù)載示例不同的消息時(shí)，將使用真/偽指示器 512。在上述管道實(shí)例中，可以將各種正常情況(例如，白天、夜晚、周圍 具有動物)下的管道圖像用作示例有效負(fù)載并將其與偽指示器關(guān)聯(lián)。然后， 訂閱指示僅傳送與所有示例都不同的消息。這允許選擇包含之前未見過的 模式的消息。
在一個(gè)示例性實(shí)施例中，所請求的匹配度514可以表述為置信度因子， 即，用于判定收到的有效負(fù)載是否與示例匹配的匹配算法的置信度因子。 在另一示例性實(shí)施例中，匹配度514可以表述為高、中、低，或具有各種 數(shù)字校準(zhǔn)(例如，在1-10的數(shù)值范圍內(nèi))。如先前那樣，可以在每次訂閱 的基礎(chǔ)上或通過其他方式從用戶處交互地獲取所需的匹配度。交互式使用 采用選擇所生成圖像的方式，以允許用戶指示所產(chǎn)生的哪個(gè)圖像與有效負(fù) 栽圖像足夠接近，以便此類消息的傳送能夠滿足用戶需求。
圖6是根據(jù)示例性實(shí)施例的用于路由消息流中的消息的方法的流程 圖。所述方法通常由標(biāo)號600表示，并且在圖6中示出的示例性實(shí)施例中， 未將消息分組為相似性類別，而是單獨(dú)進(jìn)行處理。
所述方法始于接收所需消息的至少一個(gè)規(guī)范，所述規(guī)范包括有效負(fù)載 (步驟610)。所述規(guī)范可以例如是圖5中示出的訂閱，但是可以理解， 這并非旨在將示例性實(shí)施例限于任何特定的規(guī)范。
然后接收包含非結(jié)構(gòu)化信息的有效負(fù)載的至少一個(gè)消息(步驟620)。 接下來，判定消息有效負(fù)載是否與示例有效負(fù)載和限制匹配(步驟630)。在本領(lǐng)域中，對非結(jié)構(gòu)化信息的分析是公知的。確定質(zhì)量、焦點(diǎn)、景深以 及其他非結(jié)構(gòu)化信息限制的算法是公知的。進(jìn)一步地，本領(lǐng)域的技術(shù)人員 可以確定響度、嵌入的文字、嵌入的條形碼、對象或人臉的存在等。然后， 可以使用所述分析判定關(guān)鍵字或分類是否可能匹配。另外，比較圖像可以 確定顏色的相似性、人臉的相似性(例如，面部識別)、聲音的相似性(例 如，語音識別)以及損害(例如，壞掉的水果和損壞的汽車)。也就是^兌， 這些分析可以提供有效負(fù)載匹配。這些算法可以按順序執(zhí)行或并行執(zhí)行， 并且可能并非在所有節(jié)點(diǎn)處都可用。
對于某些消息，傳送的及時(shí)性不是很重要，并且當(dāng)處理可用時(shí)，可以 使用批模式執(zhí)行分析。例如，用于質(zhì)量控制的消息可用于驗(yàn)證或?qū)徍诉^程， 而不是修改正在進(jìn)行的工作流。例如，當(dāng)消息從一個(gè)服務(wù)器流向另一服務(wù) 器時(shí)，諸如"一致性"檢測器或圖像或音頻區(qū)分算法之類的質(zhì)量控制算法
可以確定有效負(fù)載在傳輸期間未^L篡改。
如果消息有效負(fù)載與指定的有效負(fù)載以及任何限制匹配(步驟630輸 出"是，，)，則將消息路由到與規(guī)范關(guān)聯(lián)的訂閱方處(步驟640)，并且 方法結(jié)束。如果消息有效負(fù)載與指定的有效負(fù)載和限制不匹配(步驟630 輸出"否")，則方法結(jié)束。
圖7是根據(jù)示例性實(shí)施例的用于路由消息流中的消息的方法的流程 圖，其中對訂閱進(jìn)行分類以便最大程度上減少傳送。所述方法通常由標(biāo)號 700表示并始于接收所需消息的至少一個(gè)規(guī)范，所述規(guī)范包括訂閱方節(jié)點(diǎn) 處的有效負(fù)載(步驟710)，與圖6中的步驟610類似。在訂閱方節(jié)點(diǎn)(即， 接近訂閱方的節(jié)點(diǎn))處接收此規(guī)范。在示例性實(shí)施例中，此節(jié)點(diǎn)距訂閱方 的網(wǎng)絡(luò)躍點(diǎn)數(shù)最少，以便減少消息傳輸量。
接下來，確定其中布置訂閱的至少一個(gè)類別，在圖7中稱為"類別A" (步驟720)。此確定可以基于(但不限于)對限制的分析、對訂閱方 信息的分析，以及有效地對非結(jié)構(gòu)化示例有效負(fù)載的分析。訂閱方節(jié)點(diǎn)中 的此類分析將參與要在消息傳送系統(tǒng)內(nèi)的遠(yuǎn)程節(jié)點(diǎn)中執(zhí)行的相同非結(jié)構(gòu)化 有效負(fù)載分析例程。有用的類別包括但不限于人臉、人、動物、火以及車輛。另外要指出的是，分類中包括的內(nèi)容不僅僅是簡單類別標(biāo)簽、分類 方法或其中所述分類作為子類別的類別層次結(jié)構(gòu)。
然后提供剛確定的類別(類別A)的指示(步驟730)。該指示可以 傳送到消息傳送網(wǎng)絡(luò)中的所有節(jié)點(diǎn)，也就是說，在完成步驟730之時(shí)，所 有節(jié)點(diǎn)都知道與該訂閱方節(jié)點(diǎn)相關(guān)的類別A消息訂閱都已生效。這允許遠(yuǎn) 程節(jié)點(diǎn)只將類別A消息發(fā)送給該訂閱方節(jié)點(diǎn)，而不是將所有可能的消息都 發(fā)送到該節(jié)點(diǎn)來進(jìn)行匹配。
接下來，消息傳送節(jié)點(diǎn)收到包含非結(jié)構(gòu)化有效負(fù)載的消息(步驟740 )。 在步驟750,如在步驟720那樣，確定可以將訂閱分類到其中的至少一個(gè) 類別。如果針對在步驟750中確定的類別的訂閱處于活動狀態(tài)，則消息傳 送節(jié)點(diǎn)確保將在步驟740中收到的消息傳送到與該訂閱關(guān)聯(lián)的訂閱方節(jié)點(diǎn) (步驟760 )。
然后在訂閱方節(jié)點(diǎn)處接收消息(步驟770)并判定消息是否滿足訂閱 準(zhǔn)則并且是否與訂閱方非結(jié)構(gòu)化信息有效負(fù)載具有足夠的匹配(步驟 780)。如果具有足夠的匹配(步驟780輸出"是")，則將消息傳送給訂 閱方(步驟7卯)，并且方法結(jié)束。如果沒有足夠的匹配(步驟780輸出 "否")，則方法結(jié)束。
因此，示例性實(shí)施例提供了一種用于路由消息流中的消息的計(jì)算機(jī)實(shí) 現(xiàn)的方法、系統(tǒng)和計(jì)算機(jī)可用程序代碼。用于路由消息流中的消息的計(jì)算 機(jī)實(shí)現(xiàn)的方法包括接收所需消息的規(guī)范，所述規(guī)范包含有效負(fù)載，以及接 收至少一個(gè)消息，所述消息包含有效負(fù)載。將根據(jù)規(guī)范有效負(fù)載和規(guī)范來 評估消息有效負(fù)載，并且根據(jù)所述評估來路由所述消息。
本發(fā)明可以采取完全硬件實(shí)施例、完全軟件實(shí)施例或同時(shí)包含硬件和 軟件元素的實(shí)施例的形式。在優(yōu)選實(shí)施例中，本發(fā)明在軟件中實(shí)現(xiàn)，所述 軟件包括但不限于固件、駐留軟件、微代碼等。
此外，本發(fā)明可以釆取可從計(jì)算機(jī)可用或計(jì)算機(jī)可讀介質(zhì)訪問的計(jì)算 機(jī)程序產(chǎn)品的形式，所述計(jì)算機(jī)可用或計(jì)算機(jī)可讀介質(zhì)提供了可以被計(jì)算 機(jī)或任何指令執(zhí)行系統(tǒng)使用或與計(jì)算機(jī)或任何指令執(zhí)行系統(tǒng)結(jié)合的程序代碼。出于在此說明的目的，計(jì)算機(jī)可用或計(jì)算機(jī)可讀介質(zhì)可以是任何能夠 包含、存儲、傳送、傳播或傳輸由指令執(zhí)行系統(tǒng)、裝置或設(shè)備使用或與所 述指令執(zhí)行系統(tǒng)、裝置或設(shè)備結(jié)合的有形裝置。
所述介質(zhì)可以是電、磁、光、電磁、紅外線或半導(dǎo)體系統(tǒng)(或裝置或 設(shè)備)或傳播介質(zhì)。計(jì)算機(jī)可讀介質(zhì)的實(shí)例包括半導(dǎo)體或固態(tài)存儲器、磁
帶、可移動計(jì)算機(jī)盤、隨4A^"取存儲器(RAM)、只讀存儲器(ROM)、硬磁 盤和光盤。光盤的當(dāng)前實(shí)例包括光盤-只讀存儲器(CD-ROM)、光盤-讀/寫 (CR-R/W)和DVD。
適于存儲和/或執(zhí)行程序代碼的數(shù)據(jù)處理系統(tǒng)將包括至少一個(gè)通過系 統(tǒng)總線直接或間接連接到存儲器元件的處理器。所述存儲器元件可以包括 在程序代碼的實(shí)際執(zhí)行期間采用的本地存儲器、大容量存儲裝置以及提供 至少某些程序代碼的臨時(shí)存儲以減少必須在執(zhí)行期間從大容量存儲裝置檢 索代碼的次數(shù)的高速緩沖存儲器。
輸"輸出或I/0設(shè)備(包括但不限于鍵盤、顯示器、指點(diǎn)設(shè)備等)可 以直接或通過中間I/O控制器與系統(tǒng)相連。
網(wǎng)絡(luò)適配器也可以被連接到系統(tǒng)，以使所述數(shù)據(jù)處理系統(tǒng)能夠通過中
連。調(diào)制解調(diào)器、電纜調(diào)制解調(diào)器以及以太網(wǎng)卡只是少數(shù)幾種當(dāng)前可用的 網(wǎng)絡(luò)適配器類型。
出于示例和說明目的給出了對本發(fā)明的描述，并且所述描述并非旨在 是窮舉的或是將本發(fā)明限于所公開的形式。對于本領(lǐng)域的技術(shù)人員來說， 許多修改和變化都將是顯而易見的。實(shí)施例的選擇和描述是為了最佳地解 釋本發(fā)明的原理、實(shí)際應(yīng)用，并且當(dāng)適合于所構(gòu)想的特定使用時(shí)，使得本 領(lǐng)域的其他技術(shù)人員能夠理解本發(fā)明的具有各種修改的各種實(shí)施例。
權(quán)利要求
1. 一種用于路由消息流中的消息的計(jì)算機(jī)實(shí)現(xiàn)的方法，所述計(jì)算機(jī)實(shí)現(xiàn)的方法包括接收所需消息的規(guī)范，所述規(guī)范包含規(guī)范有效負(fù)載；接收至少一個(gè)消息，所述消息包含消息有效負(fù)載；根據(jù)所述規(guī)范有效負(fù)載和所述規(guī)范來評估所述消息有效負(fù)載；以及根據(jù)所述評估來路由所述消息。
2. 根據(jù)權(quán)利要求l的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中接收所需消息的規(guī)范包 括接收以下項(xiàng)中的至少一項(xiàng)對非結(jié)構(gòu)化消息有效負(fù)載的限制、通過分析 所述非結(jié)構(gòu)化消息有效負(fù)載確定的描述性信息，以及所述非結(jié)構(gòu)化消息有 效負(fù)載的至少一個(gè)實(shí)例。
3. 根據(jù)權(quán)利要求2的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中接收對非結(jié)構(gòu)化消息有 效負(fù)載的限制包括接收亮度限制、對比度限制、焦點(diǎn)限制、縮放比例、像場限制、焦距 限制、傳感器視點(diǎn)、頻率范圍以及分貝范圍中的至少一項(xiàng)。
4. 根據(jù)權(quán)利要求2的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中接收通過分析非結(jié)構(gòu)化 有效負(fù)載確定的描述性信息包括接收顏色描述、音調(diào)描述、對象描述、模式描述以及對象規(guī)范中的至 少一項(xiàng)。
5. 根據(jù)權(quán)利要求2的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中接收所述非結(jié)構(gòu)化有效 負(fù)載的至少一個(gè)實(shí)例包括接收圖像、圖像指示、音頻文件以及音頻規(guī)范指示中的至少一項(xiàng)。
6. 根據(jù)權(quán)利要求2的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中接收所需消息的規(guī)范進(jìn) 一步包括接收指示是需要相似性還是相異性的指示器，其中根據(jù)所述規(guī)范有效 負(fù)載和所述規(guī)范來評估所述消息有效負(fù)載包括才艮據(jù)所述指示器來評估所述 消息有效負(fù)載。
7. 根據(jù)權(quán)利要求1的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中接收所需消息的規(guī)范進(jìn) 一步包括接收所需匹配度的規(guī)范，其中根據(jù)所述規(guī)范有效負(fù)載和所述規(guī)范來評 估所述消息有效負(fù)載包括根據(jù)所述所需匹配度來評估所述消息有效負(fù)載。
8. 根據(jù)權(quán)利要求7的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中接收所需匹配度的規(guī)范 包括接收所需置信度因子的指示。
9. 根據(jù)權(quán)利要求l的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中根據(jù)所述規(guī)范有效負(fù)載 和所述規(guī)范來評估所述消息有效負(fù)載包括使用置信度因子根據(jù)所述規(guī)范有效負(fù)載和所述規(guī)范來評估所述消息有 效負(fù)載。
10. 根據(jù)權(quán)利要求1的計(jì)算機(jī)實(shí)現(xiàn)的方法，還包括 接收已發(fā)布消息的相似性類別的規(guī)范。
11. 根據(jù)權(quán)利要求l的計(jì)算機(jī)實(shí)現(xiàn)的方法，還包括 確定與所述至少一個(gè)消息的有效負(fù)載關(guān)聯(lián)的相似性類別。
12. 根據(jù)權(quán)利要求l的計(jì)算機(jī)實(shí)現(xiàn)的方法，還包括 確定與所述至少一個(gè)消息關(guān)聯(lián)的相似性類別。
13. 根據(jù)權(quán)利要求12的計(jì)算機(jī)實(shí)現(xiàn)的方法，還包括 才艮據(jù)所確定的相似性類別來路由所述至少 一個(gè)消息。
14. 一種用于路由消息流中的消息的計(jì)算機(jī)實(shí)現(xiàn)的方法，所述計(jì)算機(jī) 實(shí)現(xiàn)的方法包括接收訂閱方規(guī)范的指示； 確定訂閱有效負(fù)載的相似性類別的規(guī)范； 接收至少一個(gè)消息，所述消息包含有效負(fù)載；J巳^J雙貝!^萬規(guī) 及以根據(jù)所述評估來路由所述至少 一個(gè)消息。
15.根據(jù)權(quán)利要求14的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中確定訂閱有效負(fù)載的相似性類別的規(guī)范包括接收包含有效負(fù)載的至少一個(gè)消息；以及 確定所述有效負(fù)載的至少一個(gè)特征。
16. —種用于路由消息流中的消息的計(jì)算機(jī)實(shí)現(xiàn)的方法，所述計(jì)算機(jī) 實(shí)現(xiàn)的方法包括接收所需消息的規(guī)范，所述規(guī)范包含有效負(fù)栽； 確定與所述有效負(fù)載關(guān)聯(lián)的至少一個(gè)相似性類別； 提供與所述至少一個(gè)相似性類別關(guān)聯(lián)的訂閱的指示； 接收消息；確定與所述消息關(guān)聯(lián)的相似性類別；以及才艮據(jù)所述相似性類別和與所述至少一個(gè)相似性類別關(guān)聯(lián)的訂閱的指示 來傳送所述消息。
17. —種計(jì)算機(jī)程序產(chǎn)品，所述計(jì)算枳一呈序產(chǎn)品包括計(jì)算機(jī)可用介質(zhì)，所述計(jì)算機(jī)可用介質(zhì)具有用于路由消息流中的消息 的計(jì)算機(jī)可用程序代碼，所述計(jì)算機(jī)程序產(chǎn)品包括被配置為接收所需消息的規(guī)范的計(jì)算機(jī)可用程序代碼，所述規(guī)范包含規(guī)范有效負(fù)載；被配置為接收至少一個(gè)消息的計(jì)算機(jī)可用程序代碼，所述消息包含消 息有效負(fù)載；的計(jì)算機(jī)可用程序代碼；以及被配置為根據(jù)所述評估來路由所述消息的計(jì)算機(jī)可用程序代碼。
18. 根據(jù)權(quán)利要求17的計(jì)算機(jī)程序產(chǎn)品，其中所述被配置為接收所需 消息的規(guī)范的計(jì)算機(jī)可用程序代碼包括被配置為接收以下項(xiàng)中的至少一項(xiàng)的計(jì)算機(jī)可用程序代碼對非結(jié)構(gòu) 化消息有效負(fù)載的限制、通過分析所述非結(jié)構(gòu)化消息有效負(fù)載確定的描述 性信息，以及所述非結(jié)構(gòu)化消息有效負(fù)載的至少 一個(gè)實(shí)例。
19. 根據(jù)權(quán)利要求18的計(jì)算機(jī)程序產(chǎn)品，其中被配置為接收對非結(jié)構(gòu)化消息有效負(fù)載的限制的計(jì)算機(jī)可用程序代碼包括被配置為接收亮度限制、對比度限制、焦點(diǎn)限制、縮放比例、像場限 制、焦距限制、傳感器視點(diǎn)、頻率范圍以及分貝范圍中的至少一項(xiàng)的計(jì)算 機(jī)可用程序代碼。
20. 根據(jù)權(quán)利要求18的計(jì)算機(jī)程序產(chǎn)品，其中被配置為接收通過分析 非結(jié)構(gòu)化有效負(fù)載確定的描述性信息的計(jì)算機(jī)可用程序代碼包括被配置為接收顏色描述、音調(diào)描述、對象描述、模式描述以及對象規(guī) 范中的至少 一項(xiàng)的計(jì)算機(jī)可用程序代碼。
21. 根據(jù)權(quán)利要求18的計(jì)算機(jī)程序產(chǎn)品，其中被配置為接收所述非結(jié) 構(gòu)化有效負(fù)栽的至少 一個(gè)實(shí)例的計(jì)算機(jī)可用程序代碼包括被配置為接收圖像、圖像指示、音頻文件以及音頻規(guī)范指示中的至少 一項(xiàng)的計(jì)算機(jī)可用程序代碼。
22. 根據(jù)權(quán)利要求18的計(jì)算機(jī)程序產(chǎn)品，其中被配置為接收所需消息 的規(guī)范的計(jì)算機(jī)可用程序代碼進(jìn)一步包括被配置為接收指示是需要相似性還是相異性的指示器的計(jì)算機(jī)可用程 序代碼，其中根據(jù)所述規(guī)范有效負(fù)載和所述規(guī)范來評估所述消息有效負(fù)載 包括4艮據(jù)所述指示器來評估所述消息有效負(fù)載。
23. 根據(jù)權(quán)利要求17的計(jì)算才A4呈序產(chǎn)品，其中被配置為接收所需消息 的規(guī)范的計(jì)算機(jī)可用程序代碼進(jìn)一步包括被配置為接收所需匹配度的規(guī)范的計(jì)算機(jī)可用程序代碼，其中根據(jù)所 述規(guī)范有效負(fù)栽和所述規(guī)范來評估所述消息有效負(fù)載包括根據(jù)所述所需匹 配度來評估所述消息有效負(fù)載。
24. 根據(jù)權(quán)利要求23的計(jì)算機(jī)程序產(chǎn)品，其中被配置為接收所需匹配 度的規(guī)范的計(jì)算機(jī)可用程序代碼包括被配置為接收所需置信度因子的指示的計(jì)算機(jī)可用程序代碼。
25. 根據(jù)權(quán)利要求17的計(jì)算機(jī)程序產(chǎn)品，其中被配置為根據(jù)所述規(guī)范 有效負(fù)載和所述規(guī)范來評估所述消息有效負(fù)載的計(jì)算機(jī)可用程序代碼包 括被配置為使用置信度因子根據(jù)所述規(guī)范有效負(fù)載和所述規(guī)范來評估所 述消息有效負(fù)載的計(jì)算機(jī)可用程序代碼。
26. 根據(jù)權(quán)利要求17的計(jì)算機(jī)程序產(chǎn)品，還包括 被配置為接收已發(fā)布消息的相似性類別的規(guī)范的計(jì)算機(jī)可用程序代碼。
27. 根據(jù)權(quán)利要求17的計(jì)算機(jī)程序產(chǎn)品，還包括 -陂配置為確定與所述至少一個(gè)消息的有效負(fù)載關(guān)聯(lián)的相似性類別的計(jì)算機(jī)可用程序代碼。
28. 根據(jù)權(quán)利要求17的計(jì)算機(jī)程序產(chǎn)品，還包括被配置為確定與所述至少 一個(gè)消息關(guān)聯(lián)的相似性類別的計(jì)算機(jī)可用程 序代碼。
29. 根據(jù)權(quán)利要求28的計(jì)算^l^呈序產(chǎn)品，還包括 被配置為根據(jù)所確定的相似性類別來路由所述至少一個(gè)消息的計(jì)算機(jī)可用程序代碼。
30. —種用于路由消息流中的消息的發(fā)布-訂閱消息傳送系統(tǒng)，所述系 統(tǒng)包括代理網(wǎng)絡(luò)，所述代理網(wǎng)絡(luò)包括用于接收所需消息的規(guī)范的訂閱方代理，所述規(guī)范包含規(guī)范有效負(fù)載； 用于接收至少一個(gè)消息的發(fā)布方代理，所述消息包含消息有效負(fù)載；以及用于根據(jù)所述規(guī)范有效負(fù)載和所述規(guī)范來評估所述消息有效負(fù)載，以 及用于根據(jù)所述評估來路由所述消息的裝置。
31. 根據(jù)權(quán)利要求30的發(fā)布-訂閱消息傳送系統(tǒng)，其中所需消息的規(guī)范 包括以下項(xiàng)中的至少一項(xiàng)對非結(jié)構(gòu)化消息有效負(fù)載的限制、通過分析所 述非結(jié)構(gòu)化消息有效負(fù)載確定的描述性信息，以及所述非結(jié)構(gòu)化消息有效 負(fù)載的至少一個(gè)實(shí)例。
32. 根據(jù)權(quán)利要求31的發(fā)布-訂閱消息傳送系統(tǒng)，其中所需消息的規(guī)范 進(jìn)一步包括指示是需要相似性還是相異性的指示器，其中評估裝置根據(jù)所述指示器來評估所述消息有效負(fù)載。
33. 根據(jù)權(quán)利要求30的發(fā)布-訂閱消息傳送系統(tǒng)，其中所需消息的規(guī)范 進(jìn)一步包括所需匹配度的規(guī)范，其中評估裝置才艮據(jù)所述所需匹配度來評估 所述消息有效負(fù)載。
34. 根據(jù)權(quán)利要求30的發(fā)布-訂閱消息傳送系統(tǒng)，其中評估裝置進(jìn)一步 包括用于使用置信度因子根據(jù)所述規(guī)范有效負(fù)載和所述規(guī)范來評估所述消 息有效負(fù)載的裝置。
35. 根據(jù)權(quán)利要求30的發(fā)布-訂閱消息傳送系統(tǒng)，其中評估裝置進(jìn)一步 包括用于根據(jù)所確定的與所述至少一個(gè)消息關(guān)聯(lián)的相似性類別來路由所述 至少一個(gè)消息的裝置。
全文摘要
本發(fā)明提供了一種用于路由消息流(600)中的消息的計(jì)算機(jī)實(shí)現(xiàn)的方法、系統(tǒng)和計(jì)算機(jī)可用程序代碼。用于路由消息流中的消息的計(jì)算機(jī)實(shí)現(xiàn)的方法包括接收所需消息的規(guī)范，所述規(guī)范包含有效負(fù)載(610)，以及接收至少一個(gè)消息，所述消息包含有效負(fù)載(620)。將根據(jù)所述規(guī)范有效負(fù)載和所述規(guī)范(630)來評估所述消息有效負(fù)載，并且根據(jù)所述評估(640)來路由所述消息。
文檔編號G06F15/16GK101449260SQ200780018450
公開日2009年6月3日 申請日期2007年5月2日 優(yōu)先權(quán)日2006年5月23日
發(fā)明者C·多雷, E·H·斯特恩 申請人:國際商業(yè)機(jī)器公司