專利名稱：處理事件通知和事件預(yù)訂的方法
技術(shù)領(lǐng)域：
本發(fā)明一般而言涉及電信和數(shù)據(jù)網(wǎng)絡(luò)，特別涉及在電信和數(shù)據(jù)網(wǎng)絡(luò)中處理事件通 知和事件預(yù)訂(subscription)。
背景技術(shù)：
在現(xiàn)有技術(shù)解決方案中，事件通知是以集中的方式管理的，即圍繞一個(或幾個) 管理器來進(jìn)行管理，所述管理器收集與處于其監(jiān)督下的各網(wǎng)絡(luò)單元(NE)所生成的事件相 關(guān)的信息。這種集中式管理范例的特征在于，應(yīng)用處理和通信量集中在單個網(wǎng)絡(luò)應(yīng)用上，而 代理的集合則被限制到啞(dumb)事件收集器的角色。由于網(wǎng)絡(luò)規(guī)模的增大，存在通過把一 些工作負(fù)荷委托給各代理而緩解中央管理站的負(fù)荷的趨勢，正如3GPP長期演進(jìn)過程所建 議的那樣。這些代理是運行在各遠(yuǎn)程NE上的軟件實體，其代表所述中央管理器執(zhí)行與事件 處理 相關(guān)的任務(wù)。一種處理事件通知的流行方式在于依靠發(fā)布/預(yù)訂范例，其中消費者在預(yù)訂過程 期間向生產(chǎn)者表達(dá)其監(jiān)控需求，并且響應(yīng)于該預(yù)訂，生產(chǎn)者向預(yù)訂者傳輸已本地觸發(fā)的事 件的通知。從通信的角度來看，分布式的發(fā)布/預(yù)訂事件通知系統(tǒng)包括通過中間事件路由器 的集合來在生產(chǎn)者與預(yù)訂者之間交換通知和控制消息(即預(yù)訂和解除預(yù)訂)。當(dāng)考慮分布式事件遞送時，可以辨識出三個主要問題。必須要解決的第一個問題 是在下述意義上的事件遞送結(jié)構(gòu)的組織(配置和管理)，即應(yīng)當(dāng)自動執(zhí)行對所述遞送結(jié)構(gòu) 的配置和控制。第二個問題涉及創(chuàng)建一種平衡性良好的事件遞送結(jié)構(gòu)，以便確保遞送一條 通知所必需的跳數(shù)受到限制。第三個問題是確保在該結(jié)構(gòu)上快速傳播所述事件通知。針對上面的問題的現(xiàn)有解決方案沒有提供對于上述問題的足夠支持。所能獲得的 集中式、分級式或者基于多播的事件通知系統(tǒng)假設(shè)，網(wǎng)絡(luò)管理員靜態(tài)地配置其遞送結(jié)構(gòu)。這 種假設(shè)阻礙了在跨越分布于大的地理區(qū)域內(nèi)的各站點的大規(guī)模網(wǎng)絡(luò)上部署所述系統(tǒng)。另 夕卜，所述基于多播的事件通知系統(tǒng)還受困于多播協(xié)議的有限且稀疏的部署，這是由于技術(shù) 原因(復(fù)雜的記帳、管理以及安全性顧慮)與非技術(shù)原因的組合而造成的。像例如分布式散列表(DHT)事件通知系統(tǒng)之類的其他已知解決方案顯示出自部 署能力。然而，它們的完全分布式遞送結(jié)構(gòu)在一些標(biāo)準(zhǔn)(例如組成員的地理位置、帶寬可用 性、以及角色)方面無法受到控制或約束，而這些標(biāo)準(zhǔn)相關(guān)于對通知進(jìn)行聚集或相關(guān)并且 因此改進(jìn)所述事件系統(tǒng)的性能。因此，一種處理事件通知和事件預(yù)訂的改進(jìn)的方法將是有利的，特別是一種提供 高效的事件通知遞送結(jié)構(gòu)的方法，其把所交換的消息數(shù)目保持到最小，并且對于網(wǎng)絡(luò)的改 變以及事件消費者的需求改變自動做出反應(yīng)。

發(fā)明內(nèi)容
因此，本發(fā)明設(shè)法優(yōu)選地單獨或者以任何組合來減輕、緩解或者消除上面提到的一個或多個缺點。中間節(jié)點(或事件路由器)的集合被動態(tài)地組織成具有多層(也被稱作疊層)的 基于簇(cluster)的結(jié)構(gòu)，其中每個簇具有一個簇領(lǐng)導(dǎo)者(一個簇領(lǐng)導(dǎo)者也是一個事件路 由器)，其負(fù)責(zé)保持與處在其責(zé)任范圍內(nèi)的簇成員相關(guān)的信息以及與其他路由器的連接。這 種底層的基于簇的結(jié)構(gòu)被用于向生產(chǎn)者遞送控制消息(預(yù)訂和解除預(yù)訂)以及向消費者遞 送通知。根據(jù)本發(fā)明的第一方面，提供一種在電信或數(shù)據(jù)網(wǎng)絡(luò)中處理事件預(yù)訂的方法，所 述網(wǎng)絡(luò)包括按簇組織成多層的多個節(jié)點。每個簇具有一個簇領(lǐng)導(dǎo)者。所述方法包括由每個 節(jié)點保持一個路由表，所述路由表包括其簇中的節(jié)點列表以及一個事件預(yù)訂儲存庫。所述 節(jié)點向其簇內(nèi)的所有節(jié)點轉(zhuǎn)發(fā)上行(ascending)預(yù)訂，其中包括其簇的領(lǐng)導(dǎo)者。另外，所述 節(jié)點還向所述節(jié)點是領(lǐng)導(dǎo)者的所有層中的所有節(jié)點轉(zhuǎn)發(fā)下行(descending)預(yù)訂。所述節(jié) 點把所接收到的事件預(yù)訂添加到所述事件預(yù)訂儲存庫中，并且把所述預(yù)訂與轉(zhuǎn)發(fā)了所述預(yù) 訂的節(jié)點相鏈接。由于所述網(wǎng)絡(luò)不是靜態(tài)的并且由于所述事件通知的各個消費者的要求會改變，因 此還必需高效地處理解除預(yù)訂。因此，為了減少通信量，一個節(jié)點只有在相應(yīng)的預(yù)訂早先被 轉(zhuǎn)發(fā)到另一個節(jié)點時才向該另一個節(jié)點轉(zhuǎn)發(fā)解除預(yù)訂。一旦一個節(jié)點產(chǎn)生事件，所述節(jié)點就向其簇領(lǐng)導(dǎo)者發(fā)送對應(yīng)于該事件的事件通 知。一旦所述簇領(lǐng)導(dǎo)者接收到上行事件通知，則如果任一節(jié)點先前已將針對該事件的預(yù)訂 轉(zhuǎn)發(fā)到了所述簇領(lǐng)導(dǎo)者，所述簇領(lǐng)導(dǎo)者就把所述上行事件通知轉(zhuǎn)發(fā)到該節(jié)點。在所述簇領(lǐng) 導(dǎo)者接收到下行事件通知的情況下，如果處在所述簇領(lǐng)導(dǎo)者的責(zé)任范圍內(nèi)的節(jié)點先前已將 針對該事件的預(yù)訂轉(zhuǎn)發(fā)到了所述簇領(lǐng)導(dǎo)者，則所述簇領(lǐng)導(dǎo)者就把所述下行事件通知轉(zhuǎn)發(fā)到 該節(jié)點。這種方法確保僅僅把事件通知發(fā)送到需要這些事件通知的節(jié)點。本發(fā)明允許在存在網(wǎng)絡(luò)動態(tài)特性(例如節(jié)點故障)的情況下動態(tài)地重新配置所述 簇結(jié)構(gòu)。為了實現(xiàn)這種重新配置，網(wǎng)絡(luò)中的節(jié)點周期性地向其簇領(lǐng)導(dǎo)者發(fā)送表明所述節(jié)點 是可操作的消息。如果所述簇領(lǐng)導(dǎo)者在預(yù)定義數(shù)目的周期內(nèi)沒有檢測到所述消息，則所述 簇領(lǐng)導(dǎo)者就得出所述節(jié)點停機(jī)的結(jié)論，并且從其路由表中去除關(guān)于未能發(fā)送所述消息的所 述節(jié)點的記錄。根據(jù)本發(fā)明的第二方面，提供一種電信或數(shù)據(jù)網(wǎng)絡(luò)，其包括按簇組織成多層的多 個節(jié)點。每個簇包括一個簇領(lǐng)導(dǎo)者，其中作為簇的成員的節(jié)點包括路由表，所述路由表具有 其簇中的節(jié)點的列表以及一個事件預(yù)訂儲存庫。所述節(jié)點適于向其簇內(nèi)的所有節(jié)點轉(zhuǎn)發(fā)上 行預(yù)訂，其中包括其簇的領(lǐng)導(dǎo)者。另外，所述節(jié)點適于向所述節(jié)點是領(lǐng)導(dǎo)者的所有層中的所 有節(jié)點轉(zhuǎn)發(fā)下行預(yù)訂。所述節(jié)點還適于把所接收到的事件預(yù)訂添加到所述事件預(yù)訂儲存庫 中，并且把所述預(yù)訂與轉(zhuǎn)發(fā)了所述預(yù)訂的節(jié)點相鏈接。根據(jù)本發(fā)明的第三方面，提供一種用于電信或數(shù)據(jù)網(wǎng)絡(luò)的節(jié)點，其適于與所述網(wǎng)絡(luò)的其他節(jié)點按簇組織成多層，其中每個簇包括一個簇領(lǐng)導(dǎo)者。所述節(jié)點包括路由表，所述 路由表具有其簇中的節(jié)點的列表以及一個事件預(yù)訂儲存庫。所述節(jié)點適于向其簇內(nèi)的所有 節(jié)點轉(zhuǎn)發(fā)上行預(yù)訂，其中包括其簇的領(lǐng)導(dǎo)者。另外，所述節(jié)點適于向所述節(jié)點是領(lǐng)導(dǎo)者的所 有層中的所有節(jié)點轉(zhuǎn)發(fā)下行預(yù)訂。所述節(jié)點還適于把所接收到的事件預(yù)訂添加到所述事件 預(yù)訂儲存庫中，并且把所述預(yù)訂與轉(zhuǎn)發(fā)了所述預(yù)訂的節(jié)點相鏈接。
在從屬權(quán)利要求中要求保護(hù)本發(fā)明的更多特征。目前所提出的基于簇的發(fā)布/預(yù)訂事件系統(tǒng)提供了把與事件處理相關(guān)聯(lián)的工作負(fù)荷分散/分布到各代理的益處，正如3GPP長期演進(jìn)過程所建議的那樣。除了上述內(nèi)容之 夕卜，這種事件通知系統(tǒng)解決了大規(guī)模網(wǎng)絡(luò)的主要承諾可伸縮性、自主性、以及容錯性。更確 切地說，可伸縮性得到可伸縮組通信和事件路由機(jī)制的支持。自主性是使用自配置及管理 的分組服務(wù)的結(jié)果，所述服務(wù)允許在無需人為干預(yù)的情況下配置及管理所述遞送結(jié)構(gòu)。所 得到的遞送結(jié)構(gòu)還在面臨故障時重新配置其自身，同時提供對所述遞送結(jié)構(gòu)的嚴(yán)格控制并 且供給潛在的聚集和相關(guān)點。容錯性歸因于松散分布的事件遞送結(jié)構(gòu)，其動態(tài)地適于任何 永久性或瞬時性的網(wǎng)絡(luò)故障。本發(fā)明的其他期望的特征包括所述事件遞送結(jié)構(gòu)的受限的層數(shù)和簇尺寸。這方面 的優(yōu)點在于，每個節(jié)點處的控制開銷的范圍大約是IogOO。另外，所述基于簇的結(jié)構(gòu)允許 在存在網(wǎng)絡(luò)動態(tài)特性(例如節(jié)點故障)的情況下動態(tài)地重新配置所述分組結(jié)構(gòu)以及保持平 衡的遞送結(jié)構(gòu)，其確保處于Iog(Iin)的范圍內(nèi)的受限的遞送延遲，其中nn表示預(yù)期加入該組 的節(jié)點的數(shù)目。術(shù)語“遞送延遲”在這里是指遞送消息(事件通知、預(yù)訂或解除預(yù)訂)所必 需的延遲。


通過下面結(jié)合附圖做出的詳細(xì)描述，將更全面地理解和認(rèn)識本發(fā)明，其中圖1是示出創(chuàng)建網(wǎng)絡(luò)節(jié)點的多層的基于簇的結(jié)構(gòu)的圖；圖2是示出本發(fā)明一個實施例中的事件預(yù)訂的路由的圖；圖3是示出本發(fā)明一個實施例中的事件通知的路由的圖；圖4是示出本發(fā)明一個實施例中的事件預(yù)訂的處理方法的圖；圖5是示出本發(fā)明一個實施例中的事件通知的處理方法的圖。
具體實施例方式術(shù)語“事件路由器”在下文中指的是旨在轉(zhuǎn)發(fā)由一個事件預(yù)訂者(或者對應(yīng)的事 件生產(chǎn)者)發(fā)出的事件預(yù)訂和事件通知的網(wǎng)絡(luò)單元或網(wǎng)絡(luò)節(jié)點。術(shù)語“事件路由器”還 指事件預(yù)訂者或事件生產(chǎn)者。事件路由器的一些例子包括無線基站(RBS)、移動交換中心 (MSC)、基站控制器(BSC)、無線網(wǎng)絡(luò)控制器(RNC)、IP路由器、以及網(wǎng)關(guān)節(jié)點(MGW)。術(shù)語“上行事件預(yù)訂”在下文中指的是被傳送給上層事件路由器或源自本地事件 路由器的事件預(yù)訂。術(shù)語“下行事件預(yù)訂”在下文中指的是從同一層上的相鄰路由器或上層路由器傳 送的事件預(yù)訂。術(shù)語“上行事件通知”在下文中指的是被傳送給上層事件路由器或源自本地事件 路由器的事件通知。術(shù)語“下行事件通知”在下文中指的是從同一層上的相鄰路由器或上層路由器傳 送的事件通知。術(shù)語“本地事件路由器”指的是一旦接收到事件就決定所述預(yù)訂或通知是上行的 還是下行的事件路由器。
參照圖1，給出了創(chuàng)建具有Ii1個層的自組織的基于簇的分層結(jié)構(gòu)，其中Ii1 = Iog(Iin)。預(yù)期加入該組的節(jié)點的數(shù)目被表示為IV這種分層結(jié)構(gòu)中的每層被劃分成一組 由簇領(lǐng)導(dǎo)者控制的尺寸受限的簇。對層數(shù)和簇尺寸設(shè)置限制有兩重原因。首先，這可以確 保每個節(jié)點處的控制開銷的范圍大約是Iog(Iin)。其次，被用于遞送通知的路徑長度以及因 此的相關(guān)延遲被限制在Iog(Hn)的范圍內(nèi)。在實踐中，為了保證無循環(huán)結(jié)構(gòu)，每個節(jié)點屬于 最低層(Ltl),并且只有位于層Li中的簇的領(lǐng)導(dǎo)者才屬于上層Li+1。為了把所交換的消息的 數(shù)目保持到最小從而保持最新的組成員關(guān)系，一個節(jié)點保持限于其(一個或多個)簇的信 息。圖1中的節(jié)點C屬于簇102 (層Ltl)，但它也是該簇102的領(lǐng)導(dǎo)者并且因此屬于層L1，在 該層上它與來自簇104和106的節(jié)點A和D—起形成簇120。因此，不是任何簇的領(lǐng)導(dǎo)者的 節(jié)點僅僅保持關(guān)于其簇的信息，而作為其簇的領(lǐng)導(dǎo)者的節(jié)點則保持關(guān)于其在層Ltl中的簇以 及其所屬的任何上層的信息。一個簇的每個成員周期性地向其簇領(lǐng)導(dǎo)者發(fā)送?；钕ⅰＲ虼?，簇領(lǐng)導(dǎo)者可以被 動地檢測節(jié)點故障，或者在簇尺寸與所期望的限制顯著不同的情況下啟動簇合并/分離。如下處理對所述基于簇的結(jié)構(gòu)的創(chuàng)建；在這里參照圖1。當(dāng)一個新的節(jié)點N想要 加入該組時，它聯(lián)系其會合點(RP)，所述會合點提供與組配置相關(guān)的自舉信息(例如簇領(lǐng) 導(dǎo)者R的身份、層數(shù)和簇的受限尺寸、以及事件系統(tǒng)配置)。會合點是充當(dāng)用于愿意處理事 件通知的網(wǎng)絡(luò)單元的會聚地點的網(wǎng)絡(luò)單元或網(wǎng)絡(luò)節(jié)點。從實際的角度來看，會合點的角色 是為想要處理通知的各節(jié)點提供自舉信息(即配置參數(shù))。配置參數(shù)的一個例子是作為所 述簇分層結(jié)構(gòu)的根的節(jié)點(即簇領(lǐng)導(dǎo)者)的身份。為了防止創(chuàng)建單源瓶頸，所述RP不提供 附加的功能。接下來，利用由RP給出的自舉信息，N選擇最近的簇領(lǐng)導(dǎo)者(其在這里說明 的情況中是節(jié)點B)并且逐漸細(xì)化其在每層的選擇，以便最終加入層Ltl中的最近簇(即 H的 簇 118)。隨后在上面的疊層基礎(chǔ)設(shè)施上路由事件通知和控制消息(預(yù)訂和解除預(yù)訂)。在 路由通知和控制消息(預(yù)訂和解除預(yù)訂)時遇到的主要挑戰(zhàn)源于對最小化所生成的通信量 和所述事件路由器的計算負(fù)荷的需求。為了最小化通信量，必須只有在朝向所轉(zhuǎn)發(fā)的方向 上存在有興趣接收事件通知的消費者時才向事件路由器轉(zhuǎn)發(fā)所述事件通知。另外，必須把 消息盡可能近地復(fù)制到其對應(yīng)的消費者，同時把通知盡可能近地過濾到事件生產(chǎn)者。在網(wǎng) 絡(luò)中傳播的控制消息的數(shù)目必須被保持到最小。為了選擇性地轉(zhuǎn)發(fā)通知，每個事件路由器保持一個路由表，所述路由表包括相鄰 事件路由器的列表。由于節(jié)點(事件路由器)保持限于其簇的信息，所以所述路由表被限 于同一簇中的事件路由器(除還作為上層上的簇的成員的簇領(lǐng)導(dǎo)者之外)。因此，相鄰的事 件路由器總是同一簇的成員。這些相鄰的事件路由器構(gòu)成用于轉(zhuǎn)發(fā)事件通知的潛在候選。 所述路由表還包含一個消費者預(yù)訂儲存庫。所述儲存庫中的每個預(yù)訂與轉(zhuǎn)發(fā)了該預(yù)訂的相 鄰路由器相關(guān)聯(lián)(或鏈接)。該路由表被用來過濾所述通知，即定義沿著預(yù)訂該通知的所考 慮的事件路由器的方向是否存在消費者，以及選擇位于將要向其轉(zhuǎn)發(fā)所述通知的消費者的 方向上的路由器。預(yù)訂路由為了減少預(yù)訂傳播，任一路由器確定是否應(yīng)當(dāng)轉(zhuǎn)發(fā)預(yù)訂，以及如果是的話，則確定 應(yīng)當(dāng)朝向哪個相鄰事件路由器轉(zhuǎn)發(fā)該預(yù)訂。
在操作中，一個節(jié)點向其簇內(nèi)的所有節(jié)點轉(zhuǎn)發(fā)上行預(yù)訂，所述簇包括該簇的領(lǐng)導(dǎo) 者。否則(即當(dāng)所述預(yù)訂是下行的時)，把所述預(yù)訂轉(zhuǎn)發(fā)到該節(jié)點是領(lǐng)導(dǎo)者的所有層的所有 相鄰節(jié)點。當(dāng)由一個節(jié)點(始發(fā)節(jié)點)生成一條新的預(yù)訂時，該始發(fā)節(jié)點把所述新預(yù)訂發(fā) 送到其簇202內(nèi)的所有節(jié)點并且發(fā)送到該簇的領(lǐng)導(dǎo)者204。一旦事件路由器接收到事件預(yù) 訂，它就把所述接收到的預(yù)訂添加到其事件預(yù)訂儲存庫中，并且把所述預(yù)訂與轉(zhuǎn)發(fā)了所述 預(yù)訂的節(jié)點相鏈接。為了闡明這一決定過程，在圖2中示出預(yù)訂的流程，其中兩個消費者M(jìn)和N聲明其 有興趣接收事件的通知。對于該圖示，假設(shè)M和隨后的N發(fā)送完全相同的預(yù)訂。M屬于層0并且不是簇領(lǐng)導(dǎo)者，所以它向其各鄰居及其簇領(lǐng)導(dǎo)者G發(fā)送預(yù)訂202、 204。獲得該預(yù)訂的在層0上節(jié)點M的每個鄰居將把該預(yù)訂添加到其自身的預(yù)訂表中而不 做任何進(jìn)一步的傳播，這是因為它們不具有任何子代并且它們將知道簇領(lǐng)導(dǎo)者G將已獲得 該消息。作為簇114的領(lǐng)導(dǎo)者的事件路由器G還是層L1上的簇124的一個成員，并且由于 所述預(yù)訂是上行預(yù)訂，因此它將所述預(yù)訂轉(zhuǎn)發(fā)206到其在簇124中的鄰居(即節(jié)點H)并且 轉(zhuǎn)發(fā)208到其簇領(lǐng)導(dǎo)者B。當(dāng)H接收到該預(yù)訂時，它將不會通知其任何鄰居，這是因為所述 消息不處在上行方向上而是被視為下行的(即來自對等節(jié)點或簇領(lǐng)導(dǎo)者)，并且H將把所述 預(yù)訂消息發(fā)送210到其在層Ltl上的所有子代。一旦接收到所述預(yù)訂消息，節(jié)點B就將把該 請求轉(zhuǎn)發(fā)212到其所有的對等節(jié)點(在本例中是節(jié)點A)并且轉(zhuǎn)發(fā)214到其簇領(lǐng)導(dǎo)者即節(jié) 點R，這是因為該消息是上行的。節(jié)點B還將把所述預(yù)訂發(fā)送216到其所在的頂層以下的所 有層(即層1和0)上的其所有鄰居。然而，節(jié)點B將排除其從中接收到所述預(yù)訂的該節(jié)點 (即節(jié)點G)。從這里開始，將基于所述請求是上行的還是下行的來重復(fù)所述模式。事件路由器 A把所述消息向下發(fā)送218、220、222到其是簇領(lǐng)導(dǎo)者的所有層(即除了最頂層之外其所在 的所有層)的鄰居。由于節(jié)點R在層L3上沒有任何鄰居(R是整個樹的領(lǐng)導(dǎo)者)，因此它把 所述預(yù)訂發(fā)送224-230到其在所有層中的所有鄰居。假設(shè)后來節(jié)點N向其所有鄰居以及其簇的領(lǐng)導(dǎo)者H發(fā)送預(yù)訂(要求始發(fā)節(jié)點向其 簇內(nèi)的所有節(jié)點并且向該簇的領(lǐng)導(dǎo)者發(fā)送所述預(yù)訂請求)。節(jié)點H向其鄰居(即節(jié)點G)、 其簇領(lǐng)導(dǎo)者(即節(jié)點B)以及除了 N之外的所有子代轉(zhuǎn)發(fā)預(yù)訂消息。一旦接收到該請求，節(jié) 點B就將把節(jié)點H添加到其預(yù)訂表中，但是將阻止所述預(yù)訂去往任何別的地方，這是因為從 這里開始已經(jīng)覆蓋了所述預(yù)訂。來自節(jié)點N的預(yù)訂與來自節(jié)點M的早先預(yù)訂完全相同，并 且已經(jīng)被節(jié)點B分發(fā)。因此沒有必要再一次分發(fā)相同的預(yù)訂，并且由節(jié)點B阻止分發(fā)。這 允許限制在網(wǎng)絡(luò)中發(fā)送的控制消息的數(shù)目。解除預(yù)訂路由為了最小化所傳送的解除預(yù)訂的數(shù)目并由此減小相關(guān)聯(lián)的帶寬浪費，一個路由器只有在相關(guān)的預(yù)訂先前被轉(zhuǎn)發(fā)到該路由器時才轉(zhuǎn)發(fā)解除預(yù)訂。這一過程允許阻止在朝向沒 有其所涉及的路由器的方向上傳播解除預(yù)訂。所遵循的協(xié)議與對于路由預(yù)訂所采取的協(xié)議 類似。事件通知路由參照圖3，給出了本發(fā)明一個實施例中的事件通知的路由。最基本的要求是，事件生產(chǎn)者總是把其所生成的事件發(fā)送到其簇領(lǐng)導(dǎo)者。一旦所述簇領(lǐng)導(dǎo)者接收到上行事件通知，則如果任一節(jié)點先前已將針對該事件的 預(yù)訂轉(zhuǎn)發(fā)到了所述簇領(lǐng)導(dǎo)者，所述簇領(lǐng)導(dǎo)者就把所述上行事件通知轉(zhuǎn)發(fā)到所述任一節(jié)點。 以這種方式，在不需要事件通知的地方不發(fā)送所述事件通知。另外，一旦接收到下行事件通 知，則如果處在所述簇領(lǐng)導(dǎo)者的責(zé)任范圍內(nèi)的節(jié)點(例如子代)先前已將針對該事件的預(yù) 訂發(fā)送/轉(zhuǎn)發(fā)到了所述簇領(lǐng)導(dǎo)者，所述簇領(lǐng)導(dǎo)者就僅把所述下行事件通知轉(zhuǎn)發(fā)到該節(jié)點。 從不把通知發(fā)送到它所來自的事件路由器。在操作中，事件生產(chǎn)者I生成一條通知，其中兩個消費者即節(jié)點G和H對該通知感 興趣。由于I是所述事件的生產(chǎn)者，所以它把所述事件通知發(fā)送302到其簇領(lǐng)導(dǎo)者C。一旦 接收到所述通知，節(jié)點C就將其傳播304到節(jié)點A，這是因為節(jié)點A先前發(fā)出了與該事件通 知相匹配的預(yù)訂并且所述通知是上行的。節(jié)點A把該通知轉(zhuǎn)發(fā)306到簇領(lǐng)導(dǎo)者R，這是因為該簇領(lǐng)導(dǎo)者R先前預(yù)訂了該通 知，并且類似地還把該通知轉(zhuǎn)發(fā)308到節(jié)點B。在下一步中，節(jié)點R把所述消息發(fā)送310到 節(jié)點B。在此階段所述消息是下行的，并且節(jié)點B將其轉(zhuǎn)發(fā)312、314到節(jié)點G和H，這是因 為節(jié)點G和H已經(jīng)預(yù)訂了該消息。節(jié)點G和H隨后把該消息發(fā)送316、318到其是簇領(lǐng)導(dǎo)者 的所有層中的所有感興趣方，但是它們不把所述消息發(fā)送到其所在的最頂層(即Li)的任 何感興趣方，這是因為所述消息將已經(jīng)被其簇領(lǐng)導(dǎo)者傳遞。
另一種可能的情況是在路由器E向路由器F發(fā)送通知時，所述路由器F曾經(jīng)感興 趣但是自那之后就解除預(yù)訂。如果路由器E暫時不可用于原始的解除預(yù)訂并且沒有看到F 的解除預(yù)訂請求，就可能發(fā)生這種情況。在這種情況下，F(xiàn)將根據(jù)正常的解除預(yù)訂協(xié)議向E 重新發(fā)出所述解除預(yù)訂。
權(quán)利要求
一種在電信或數(shù)據(jù)網(wǎng)絡(luò)(100)中處理事件預(yù)訂的方法，所述網(wǎng)絡(luò)包括按簇(102-126)組織成多層(L0-L3)的多個節(jié)點(A-R)，每個簇(102-106)具有一個簇領(lǐng)導(dǎo)者(A、B、C)，其中所述方法包括-由每個節(jié)點(A-R)保持一個路由表，所述路由表包括其簇中的節(jié)點的列表以及一個事件預(yù)訂儲存庫；-由一個節(jié)點向其簇內(nèi)的所有節(jié)點(202、206)以及向該簇的領(lǐng)導(dǎo)者(204、208)轉(zhuǎn)發(fā)(410)上行預(yù)訂(404)；-由所述節(jié)點向所述節(jié)點是領(lǐng)導(dǎo)者的所有層的所有節(jié)點(218-222)轉(zhuǎn)發(fā)(420)下行預(yù)訂(404)；-把所接收到的事件預(yù)訂添加到所述事件預(yù)訂儲存庫中，并且把所述預(yù)訂與轉(zhuǎn)發(fā)了所述預(yù)訂的節(jié)點相關(guān)聯(lián)。
2.根據(jù)權(quán)利要求1所述的方法，其中，只有在相應(yīng)的預(yù)訂早先被轉(zhuǎn)發(fā)到一個節(jié)點時才 向該節(jié)點轉(zhuǎn)發(fā)解除預(yù)訂。
3.根據(jù)權(quán)利要求1或2所述的方法，其中，產(chǎn)生事件的節(jié)點向其簇領(lǐng)導(dǎo)者發(fā)送(302)相 應(yīng)的事件通知。
4.根據(jù)前述權(quán)利要求中任何一項所述的方法，其中，一旦所述簇領(lǐng)導(dǎo)者接收到上行 (504)事件通知，則所述方法還包括如果任一節(jié)點先前已將針對該事件的預(yù)訂轉(zhuǎn)發(fā)到了 所述簇領(lǐng)導(dǎo)者，則所述簇領(lǐng)導(dǎo)者就把所述上行事件通知轉(zhuǎn)發(fā)(304、510)到該節(jié)點。
5.根據(jù)前述權(quán)利要求中任何一項所述的方法，其中，一旦所述簇領(lǐng)導(dǎo)者接收到下行 (504)事件通知，則所述方法還包括如果處在所述簇領(lǐng)導(dǎo)者的責(zé)任范圍內(nèi)的節(jié)點先前已 將針對該事件的預(yù)訂轉(zhuǎn)發(fā)到了所述簇領(lǐng)導(dǎo)者，則所述簇領(lǐng)導(dǎo)者就把所述下行事件通知轉(zhuǎn)發(fā) (312、314、520)到該節(jié)點。
6.根據(jù)前述權(quán)利要求中任何一項所述的方法，其中，所述網(wǎng)絡(luò)中的節(jié)點周期性地發(fā)送 表明其發(fā)送者是可操作的消息，并且如果所述簇領(lǐng)導(dǎo)者在預(yù)定義數(shù)目的周期內(nèi)沒有檢測到 所述消息，則所述簇領(lǐng)導(dǎo)者從其路由表中去除關(guān)于未能發(fā)送所述消息的節(jié)點的記錄。
7.一種電信或數(shù)據(jù)網(wǎng)絡(luò)(100)，所述網(wǎng)絡(luò)包括按簇(102-126)組織成多層(LfL》的多 個節(jié)點(A-R)，每個簇(102-106)具有一個簇領(lǐng)導(dǎo)者(A-C)，其中作為簇的成員的節(jié)點包括 路由表，所述路由表具有其簇中的節(jié)點的列表以及一個事件預(yù)訂儲存庫；所述節(jié)點適于向 其簇內(nèi)的所有節(jié)點(202、206)以及向其簇的領(lǐng)導(dǎo)者(204、208)轉(zhuǎn)發(fā)(410)上行預(yù)訂(404)， 并且向該節(jié)點是領(lǐng)導(dǎo)者的所有層的所有節(jié)點(218-222)轉(zhuǎn)發(fā)(420)下行預(yù)訂(404)；所述 節(jié)點還適于把所接收到的事件預(yù)訂添加到所述事件預(yù)訂儲存庫中，并且把所述預(yù)訂與轉(zhuǎn)發(fā) 了所述預(yù)訂的節(jié)點相關(guān)聯(lián)。
8.根據(jù)權(quán)利要求7所述的網(wǎng)絡(luò)，其中，所述節(jié)點適于只有在相應(yīng)的預(yù)訂早先被轉(zhuǎn)發(fā)到 第二節(jié)點時才向所述第二節(jié)點轉(zhuǎn)發(fā)解除預(yù)訂。
9.根據(jù)權(quán)利要求7或8所述的網(wǎng)絡(luò)，其中，產(chǎn)生事件的節(jié)點適于向其簇領(lǐng)導(dǎo)者發(fā)送相應(yīng) 的事件通知。
10.根據(jù)權(quán)利要求7-9中任何一項所述的網(wǎng)絡(luò)，其中，一旦簇領(lǐng)導(dǎo)者接收到上行事件通 知，則所述簇領(lǐng)導(dǎo)者就適于執(zhí)行以下操作如果任一節(jié)點先前已將針對該事件的預(yù)訂轉(zhuǎn)發(fā) 到了所述簇領(lǐng)導(dǎo)者，則所述簇領(lǐng)導(dǎo)者就把所述上行通知轉(zhuǎn)發(fā)到該節(jié)點。
11.根據(jù)權(quán)利要求7-10中任何一項所述的網(wǎng)絡(luò)，其中，一旦簇領(lǐng)導(dǎo)者接收到下行事件 通知，則所述簇領(lǐng)導(dǎo)者就適于執(zhí)行以下操作如果處在所述簇領(lǐng)導(dǎo)者的責(zé)任范圍內(nèi)的節(jié)點 先前已將針對該事件的預(yù)訂轉(zhuǎn)發(fā)到了所述簇領(lǐng)導(dǎo)者，則所述簇領(lǐng)導(dǎo)者就把所述下行通知轉(zhuǎn) 發(fā)到該節(jié)點。
12.根據(jù)權(quán)利要求7-11中任何一項所述的網(wǎng)絡(luò)，其中，所述網(wǎng)絡(luò)中的各節(jié)點適于周期 性地發(fā)送表明其發(fā)送者是可操作的消息，并且如果所述簇領(lǐng)導(dǎo)者在預(yù)定義數(shù)目的周期內(nèi)沒 有檢測到所述消息，則所述簇領(lǐng)導(dǎo)者就適于從其路由表中去除關(guān)于未能發(fā)送所述消息的節(jié) 點的記錄。
13.一種用于電信或數(shù)據(jù)網(wǎng)絡(luò)(100)的節(jié)點，所述節(jié)點適于與所述網(wǎng)絡(luò)(100)的其他節(jié) 點按簇(A-R)組織成多層(LfL》，每個簇(102-106)具有一個簇領(lǐng)導(dǎo)者(A-C)，其中所述節(jié) 點包括路由表，所述路由表具有其簇中的節(jié)點的列表以及一個事件預(yù)訂儲存庫；所述節(jié)點 適于向其簇內(nèi)的所有節(jié)點(202、206)以及向其簇的領(lǐng)導(dǎo)者(204、208)轉(zhuǎn)發(fā)(410)上行預(yù)訂 (404)，并且向該節(jié)點是領(lǐng)導(dǎo)者的所有層的所有節(jié)點(218-222)轉(zhuǎn)發(fā)(420)下行預(yù)訂(404)； 所述節(jié)點還適于把所接收到的事件預(yù)訂添加到所述事件預(yù)訂儲存庫中，并且把所述預(yù)訂與 轉(zhuǎn)發(fā)了所述預(yù)訂的節(jié)點相關(guān)聯(lián)。
14.根據(jù)權(quán)利要求13所述的節(jié)點，其中，所述節(jié)點適于只有在相應(yīng)的預(yù)訂早先被轉(zhuǎn)發(fā) 到第二節(jié)點時才向所述第二節(jié)點轉(zhuǎn)發(fā)解除預(yù)訂。
15.根據(jù)權(quán)利要求13或14所述的節(jié)點，其中，如果所述節(jié)點產(chǎn)生事件，則所述節(jié)點適于 向其簇領(lǐng)導(dǎo)者發(fā)送相應(yīng)的事件通知。
16.根據(jù)權(quán)利要求13-15中任何一項所述的節(jié)點，其中，如果所述節(jié)點是簇領(lǐng)導(dǎo)者，則 一旦接收到上行事件通知，所述簇領(lǐng)導(dǎo)者就適于執(zhí)行以下操作如果任一節(jié)點先前已將針 對該事件的預(yù)訂轉(zhuǎn)發(fā)到了所述簇領(lǐng)導(dǎo)者，則所述簇領(lǐng)導(dǎo)者就把所述上行通知轉(zhuǎn)發(fā)到該節(jié) 點o
17.根據(jù)權(quán)利要求13-16中任何一項所述的節(jié)點，其中，如果所述節(jié)點是簇領(lǐng)導(dǎo)者，則 一旦接收到下行事件通知，所述簇領(lǐng)導(dǎo)者就適于執(zhí)行以下操作如果處在所述簇領(lǐng)導(dǎo)者的 責(zé)任范圍內(nèi)的節(jié)點先前已將針對該事件的預(yù)訂轉(zhuǎn)發(fā)到了所述簇領(lǐng)導(dǎo)者，則所述簇領(lǐng)導(dǎo)者就 把所述下行通知轉(zhuǎn)發(fā)到該節(jié)點。
18.根據(jù)權(quán)利要求13-17中任何一項所述的節(jié)點，其適于周期性地發(fā)送表明所述節(jié)點 是可操作的消息。
19.根據(jù)權(quán)利要求18所述的節(jié)點，其中，如果所述節(jié)點是簇領(lǐng)導(dǎo)者，并且如果所述簇領(lǐng) 導(dǎo)者在預(yù)定義數(shù)目的周期內(nèi)沒有檢測到所述消息，則所述簇領(lǐng)導(dǎo)者就適于從其路由表中去 除關(guān)于未能發(fā)送所述消息的節(jié)點的記錄。
全文摘要
一種在電信或數(shù)據(jù)網(wǎng)絡(luò)(100)中處理事件預(yù)訂的方法，所述網(wǎng)絡(luò)包括按簇(102-126)組織成多層(L0-L3)的多個節(jié)點(A-R)。每個簇(102-106)具有一個簇領(lǐng)導(dǎo)者(A、B、C)。所述方法包括由每個節(jié)點(A-R)保持一個路由表，所述路由表包括其簇中的節(jié)點的列表以及一個事件預(yù)訂儲存庫；由一個節(jié)點向其簇內(nèi)的所有節(jié)點(202、206)以及向該簇的領(lǐng)導(dǎo)者(204、208)轉(zhuǎn)發(fā)(410)上行預(yù)訂(404)；由所述節(jié)點向所述節(jié)點是領(lǐng)導(dǎo)者的所有層的所有節(jié)點(218-222)轉(zhuǎn)發(fā)(420)下行預(yù)訂(404)；以及把所接收到的事件預(yù)訂添加到所述事件預(yù)訂儲存庫中，并且把所述預(yù)訂與轉(zhuǎn)發(fā)了所述預(yù)訂的節(jié)點相關(guān)聯(lián)。
文檔編號H04L12/24GK101836394SQ200780100441
公開日2010年9月15日 申請日期2007年6月29日 優(yōu)先權(quán)日2007年6月29日
發(fā)明者F·賽爾漢, P·法雷爾 申請人:艾利森電話股份有限公司