專利名稱：分布式路由環(huán)境下處理故障恢復(fù)的系統(tǒng)和方法
技術(shù)領(lǐng)域：
本發(fā)明涉及用于在分布式路由環(huán)境下處理故障恢復(fù)的系統(tǒng)和方法。
背景技術(shù)：
計算機和通信技術(shù)持續(xù)快速發(fā)展。實際上，計算機和通信 技術(shù)涉及人們?nèi)粘Ｉ畹脑S多方面。例如，現(xiàn)今消費者正在使 用的很多裝置都在裝置的內(nèi)部具有小型計算機。這些小型計算 機具有不同的大小和復(fù)雜度。這些小型計算機包括所有從一個 微型控制器到全功能的完整計算機系統(tǒng)。例如，這些小型計算 機可以是微型控制器等單片計算機、控制器等單板型計算機、IBM-PC兼容機等典型臺式計算機等。計算機一般具有一個或多個處于計算機核心的處理器。處 理器通常與不同的外部輸入和輸出相互連接，用來管理特定的 計算機或裝置。例如，可以將自動調(diào)溫器中的處理器連接到用 于選擇溫度設(shè)置的按鈕、連接到暖爐或空調(diào)以改變溫度、連接 到溫度傳感器以讀取當前溫度并將其顯示在顯示器上。很多電器、裝置等包括一個或多個小型計算機。例如，自 動調(diào)溫器、暖爐、空調(diào)系統(tǒng)、電冰箱、電話、打字機、汽車、 自動售貨機以及很多不同種類的工業(yè)設(shè)備，現(xiàn)在一般都在其內(nèi) 部具有小型計算機或處理器。計算機軟件使這些計算機的處理 器運行并指示處理器如何執(zhí)行特定任務(wù)。例如，在自動調(diào)溫器 上運行的計算機軟件可以在達到特定溫度時使空調(diào)停止運轉(zhuǎn)， 或可以在需要時打開加熱器。
通常將作為裝置、電器、工具等的一部分的這些類型的小 型計算機稱為嵌入式系統(tǒng)。術(shù)語"嵌入式系統(tǒng)"通常是指作為更 大的系統(tǒng)的一部分的計算機硬件和軟件。嵌入式系統(tǒng)可以沒有 鍵盤、鼠標和/或監(jiān)視器等典型輸入和輸出裝置。通常，在每個 嵌入式系統(tǒng)的核心，是一個或多個處理器。照明系統(tǒng)可以包含嵌入式系統(tǒng)。嵌入式系統(tǒng)可以用于監(jiān)朝L 并控制照明系統(tǒng)的效果。例如，嵌入式系統(tǒng)可以-提供調(diào)暗照明 系統(tǒng)內(nèi)的燈的亮度的控制。作為選擇，嵌入式系統(tǒng)可以提供增 加燈的亮度的控制。嵌入式系統(tǒng)可以對照明系統(tǒng)內(nèi)的各燈提供 啟動特定的照明模式的控制。可以將嵌入式系統(tǒng)連接到照明系 統(tǒng)內(nèi)的各開關(guān)。這些嵌入式系統(tǒng)可以指示開關(guān)對各燈或整個照 明系統(tǒng)通電或斷電。類似地，可以將嵌入式系統(tǒng)連接到照明系 統(tǒng)內(nèi)的各燈。通過嵌入式系統(tǒng)可以控制每一個獨立的燈的亮度 或電源狀態(tài)。安全系統(tǒng)也可以包含嵌入式系統(tǒng)。嵌入式系統(tǒng)可以用來控 制組成安全系統(tǒng)的各安全傳感器。例如，嵌入式系統(tǒng)可以提供 對每個安全傳感器自動通電的控制。可以將嵌入式系統(tǒng)連接到 各安全傳感器中的每一個。例如，可以將嵌入式系統(tǒng)連接到運 動傳感器。如果檢測到運動，則嵌入式系統(tǒng)可以自動對各運動 傳感器通電，并提供啟動運動傳感器的控制。啟動運動傳感器 可以包括提供對位于運動傳感器內(nèi)的LED通電、從運動傳感器 的輸出端口輸出警報等指令。嵌入式系統(tǒng)還可以連接到監(jiān)視門 的傳感器。當門被打開或關(guān)閉時，嵌入式系統(tǒng)可以對監(jiān)視門的 傳感器提供指令使其啟動。類似地，可以將嵌入式系統(tǒng)連接到 監(jiān)視窗戶的傳感器。如果窗戶被打開或關(guān)閉，則嵌入式系統(tǒng)可 以提供啟動監(jiān)視窗戶的傳感器的指令。一些嵌入式系統(tǒng)還可以用來控制蜂窩式電話等無線產(chǎn)品。 嵌入式系統(tǒng)可以提供對蜂窩式電話的LED顯示器通電的指令。嵌入式系統(tǒng)還可以啟動蜂窩式電話內(nèi)的音頻揚聲器從而向用戶 提供關(guān)于蜂窩式電話的音頻通知。家用電器也可以包含嵌入式系統(tǒng)。家用電器可以包括一般 在傳統(tǒng)廚房中使用的電器，例如，爐子、電水箱、微波爐等。 家用電器還可以包括與用戶的健康和舒適相關(guān)的電器。例如， 按摩躺椅可以包含嵌入式系統(tǒng)。嵌入式系統(tǒng)可以^4居用戶的偏 好提供使椅子的背部自動傾斜的指令。嵌入式系統(tǒng)還可以根據(jù) 用戶的偏好提供啟動在椅子內(nèi)引起躺椅內(nèi)的振動的振動組件的 指令。在家庭中通常備有的附加產(chǎn)品也可以包含嵌入式系統(tǒng)。例 如，可以將嵌入式系統(tǒng)用在廁所內(nèi)以控制用來補充儲水箱的水 的量?？梢詫⑶度胧较到y(tǒng)用在噴射式浴缸內(nèi)以控制空氣的流出。如上所述，嵌入式系統(tǒng)可用于監(jiān)視或控制許多不同的系統(tǒng)、 資源、產(chǎn)品等。隨著因特網(wǎng)和萬維網(wǎng)的發(fā)展，嵌入式系統(tǒng)越來越多地連接到因特網(wǎng)，從而使得可以遠程監(jiān)^L和/或控制它們。 可以將其它嵌入式系統(tǒng)連接到包括局域網(wǎng)、廣域網(wǎng)等的計算機 網(wǎng)絡(luò)。一些嵌入式系統(tǒng)可以使用計算機網(wǎng)絡(luò)向其它計算裝置提供 數(shù)據(jù)和/或服務(wù)?？蛇x地，可能存在使用計算機網(wǎng)絡(luò)向其它計算 裝置提供數(shù)據(jù)和/或服務(wù)的典型計算機或計算裝置。在網(wǎng)絡(luò)上可 以存在許多提供方。有時提供方可能發(fā)生故障，這意味著由該 提供方所提供的數(shù)據(jù)和/或服務(wù)也可能發(fā)生故障。如果提供了用 以處理計算機網(wǎng)絡(luò)中的故障恢復(fù)(failover)的系統(tǒng)和方法，則 可以獲得益處。
發(fā)明內(nèi)容
公開了 一種配置成實現(xiàn)用于綁定協(xié)商的方法的計算裝置。 該計算裝置包括處理器和與該處理器電子通信的存儲器。第一 綁定具有第一綁定ID。指令被存儲在存儲器中以實現(xiàn)用于綁定 協(xié)商的方法。在網(wǎng)絡(luò)上公示第一綁定。發(fā)現(xiàn)第二提供方也在網(wǎng) 絡(luò)上提供具有第二綁定ID的第 一 綁定。然后該計算裝置通過評價沖突函數(shù)(F),判斷是否提供第一綁定?；跊_突函數(shù)的結(jié) 果，要么停止添加具有第二綁定ID的第一綁定，要么取消具有 第 一 綁定ID的第 一綁定。第一綁定可以包括對象和接口 ?？梢酝ㄟ^使用對象和接口 訪問服務(wù)。在某些實施例中，沖突函數(shù)使用第一綁定ID和第二綁定ID 作為輸入，并提供布爾結(jié)果。而且，沖突函數(shù)(F)可以滿足 條件F (A， B)不同于F (B, A),這樣(F)滿足條件如 果F(A， B)=真，那么F(B， A)=假。在某些實施例中， 沖突函數(shù)(F)包含小于函數(shù)。指令可以實現(xiàn)第二方法。從網(wǎng)絡(luò)接收解除嘗試。解除嘗試 試圖解除網(wǎng)絡(luò)上的第二綁定。判斷計算裝置是否具有提供第二 綁定的能力。如果計算裝置不能提供第二綁定，則允許繼續(xù)解 除嘗試。如果計算裝置能夠提供第二綁定，但當前未提供第二 綁定，則停止解除嘗試，并將第二綁定添加到網(wǎng)絡(luò)。在某些實 施例中，計算裝置配置成實現(xiàn)三階段完成方法。可以在各種系統(tǒng)中實現(xiàn)計算裝置。例如，計算裝置可以是 作為照明控制系統(tǒng)的一部分的嵌入式裝置。計算裝置可以是作 為安全系統(tǒng)的一部分的嵌入式裝置。而且，計算裝置可以是作 為家用控制系統(tǒng)的一部分的嵌入式裝置。還公開了 一種在兩個或多個提供方之間綁定協(xié)商的方法。 第一綁定具有綁定ID。由第一提供方在網(wǎng)絡(luò)上公示第一綁定。
發(fā)現(xiàn)第二提供方也在網(wǎng)絡(luò)上提供具有第二綁定ID的第一綁定。 然后第一提供方通過評價沖突函數(shù)(F)判斷是否提供第一綁 定?；跊_突函數(shù)的結(jié)果，要么停止添加具有第二綁定ID的第一綁定，要么取消具有第一綁定ID的第一綁定。還公開了一種包含用于實現(xiàn)在兩個或多個提供方之間綁定 協(xié)商的方法的可執(zhí)行指令的計算機可讀介質(zhì)。第 一 綁定具有第一綁定ID。由第一提供方在網(wǎng)絡(luò)上公示第一綁定。發(fā)現(xiàn)第二提 供方也在網(wǎng)絡(luò)上提供具有第二綁定ID的第 一綁定。然后第 一提 供方通過評價沖突函數(shù)(F)判斷是否提供第一綁定?；跊_ 突函數(shù)的結(jié)果，要么停止添加具有第二綁定ID的第一綁定，要 么取消具有第 一綁定ID的第 一 綁定。


通過以下結(jié)合附圖的說明和所附權(quán)利要求書，本發(fā)明的示 例性實施例將變得更充分明顯。應(yīng)當理解，這些附圖僅用于說 明示例性實施例，因此，不視為限制本發(fā)明的范圍，通過使用 下列附圖，更具體和詳細地說明本發(fā)明的示例性實施例，其中 圖l是示出計算機網(wǎng)絡(luò)中的兩個居間接入節(jié)點(intervening access node )的網(wǎng)纟備沖匡圖；圖2是示出計算機網(wǎng)絡(luò)中的若干居間接入節(jié)點的網(wǎng)絡(luò)框圖； 圖3是具有兩個綁定(binding)的提供方的框圖； 圖4是示出三階段完成處理(three-phase commit process ) 的時序圖；圖5是示出居間接入節(jié)點的信號或消，t傳播的方法的流程圖；圖6是包括一個或多個居間接入節(jié)點和兩個提供方的網(wǎng)絡(luò) 的框圖； 圖7是示出用于判斷哪 一 提供方將提供綁定的方法的 一 個實施例的流程圖；圖8是用于允許從一個提供方到另 一提供方的故障恢復(fù)的 方法的實施例；圖9是請求方與提供方建立服務(wù)通信鏈接的方法的實施例 的流程圖；圖IO是可用于計算裝置或嵌入式裝置的實施例的硬件組件 的框圖；圖ll是示出可利用在此所公開的系統(tǒng)和方法的照明系統(tǒng)的 框圖；圖12是示出可利用在此所公開的系統(tǒng)和方法的安全系統(tǒng)的 框圖；以及圖13是示出可利用在此所公開的系統(tǒng)和方法的家用系統(tǒng)的框圖。
具體實施方式
現(xiàn)在參照

本發(fā)明的各種實施例，附圖中相同的附 圖標記表示相同或功能類似的元件。這里，如在附圖中一般性 地說明并示出的，可以以很多種不同的結(jié)構(gòu)來配置和設(shè)計本發(fā) 明的實施例。因此，以下對如附圖所示的本發(fā)明的若干示例性 實施例的更詳細的說明不像權(quán)利要求那樣旨在限制本發(fā)明的范 圍，而僅僅是本發(fā)明實施例的代表。在這里專用的詞"示例性"意為"用作例子、實例或圖示"。 這里作為"示例性"所說明的任何實施例不必解釋為優(yōu)于或好于 其它實施例。盡管在附圖中呈現(xiàn)出實施例的多種方面，但是除 非特別指出，不必按比例繪制附圖。可以作為計算機軟件、電子硬件或二者的組合來實現(xiàn)這里
所公開的實施例的很多特征。為了清楚地說明硬件和軟件的這 種可互換性， 一般按照各種組件的功能對其進行說明。作為硬 件還是軟件來實現(xiàn)這種功能取決于具體的應(yīng)用和施加在整個系 統(tǒng)上的設(shè)計限制。本領(lǐng)域技術(shù)人員可以針對每個具體的應(yīng)用以 不同的方式來實現(xiàn)所述功能，但是這種實現(xiàn)決定不應(yīng)被解釋為 脫離了本發(fā)明的范圍。在作為計算機軟件實現(xiàn)所述功能的情況下，這種軟件可以包括位于存儲裝置內(nèi)和/或作為電信號通過系統(tǒng)總線或網(wǎng)絡(luò)發(fā) 送的任何一種計算機指令或計算機可執(zhí)行代碼。實現(xiàn)與這里所 說明的組件相關(guān)的功能的軟件可以包括單個指令或多個指令， 可以通過幾個不同的代碼段、在不同的程序中、在幾個存儲裝 置之間分配該軟件。在分布式網(wǎng)絡(luò)中，經(jīng)常在把系統(tǒng)連接在一起的基礎(chǔ)網(wǎng)絡(luò)(underlying network)中存在故障。當遇到故障時，典型網(wǎng)絡(luò) 一般通過識別可選路由并切換到這些路由來解決這一 問題。除 網(wǎng)絡(luò)組件的故障外，信息的最終提供方也可能發(fā)生故障。在典 型網(wǎng)絡(luò)中，通過具有多個"多余"提供方并使用故障恢復(fù)以在它 們之間切換請求，來解決這一問題。這兩種解決方案通常按不 同比例運行。在專用硬件監(jiān)視不同系統(tǒng)并進行切換的情況下， 在WA N環(huán)境中發(fā)生網(wǎng)絡(luò)鏈接故障，在L A N中發(fā)生故障恢復(fù)。本系統(tǒng)和方法提供具有相同綁定的多個提供方的能力，其 中，實際上每次僅可路由這多個提供方中的一個。其它的提供 方是未激活的，但是，如果由于任何原因而引起當前可路由的 提供方發(fā)生故障，則其它的提供方可變成激活和可見的。這樣使得分布式系統(tǒng)中的服務(wù)(提供方)的可用性變高。 如現(xiàn)今的許多系統(tǒng)的情況一樣，也不需要緊密連接所有潛在的 提供方。
該系統(tǒng)包括一組以任意方式連接的節(jié)點。該組連接可以包 含回路(loop),但是存在至少一個從各節(jié)點到其它各節(jié)點的路 由。將請求方和-提供方連接到該網(wǎng)絡(luò)。請求方和提供方可以位 于與網(wǎng)絡(luò)中的單個節(jié)點連接的分離節(jié)點上，或者，它們可以在 其自身的網(wǎng)絡(luò)節(jié)點上運行。提供方將綁定信息添加到網(wǎng)絡(luò)中。每一綁定分配有唯一標 識符，并且還可以包括對象標識符和4妄口標識符。允許部分復(fù) 制(意味著對象標識符和接口標識符)，但是無法通過其它綁定 復(fù)制綁定的唯一標識符。使用分布式三階段完成方法(下面說明)通過網(wǎng)絡(luò)傳播該 信息。這給予了網(wǎng)絡(luò)中的任 一 節(jié)點無限制地"停止"該傳播的能 力。當鏈接斷開并且網(wǎng)絡(luò)需要確定新的路由時，以及當從系統(tǒng) 解除該綁定時，使用該相同過程。圖l是示出網(wǎng)絡(luò)100中的兩個居間接入節(jié)點的網(wǎng)絡(luò)框圖。提 供方102與網(wǎng)絡(luò)100電子通信。圖l的網(wǎng)絡(luò)實施例100包括兩個與 網(wǎng)絡(luò)100電子通信的請求方104。居間接入節(jié)點106也在網(wǎng)絡(luò)100 上。在網(wǎng)絡(luò)100上還可以有更多節(jié)點。居間接入節(jié)點106是向網(wǎng)絡(luò)100提供特征和服務(wù)的網(wǎng)絡(luò)節(jié) 點?？梢砸远喾N方式4吏用居間4妄入節(jié)點106。例如，居間4妻入節(jié) 點106可以出現(xiàn)在網(wǎng)絡(luò)上以向網(wǎng)絡(luò)100上的計算一幾、應(yīng)用程序和/ 或?qū)ο筇峁┓?wù)。還可以使用居間接入節(jié)點10 6提供協(xié)議轉(zhuǎn)換 器?？梢郧度刖娱g接入節(jié)點106,或者居間接入節(jié)點106可以足 夠地大以能夠處理企業(yè)通信量(enterprise traffic )。居間接入節(jié)點106可能包括的一個特征與對象精選(object refinement)有關(guān)。對象精選是指居間接入節(jié)點106用其自身代 替對象并提供對相同接口的不同實現(xiàn)的狀況。尤其是不改變接 口的實際終端提供方，而能夠解決該接口實施中的問題。 居間接入節(jié)點106的另外的特征是對象增加的特征。對象增加是居間接入節(jié)點106對終端提供方不支持的對象添加新接口的情況。在當前設(shè)計中，居間接入節(jié)點106在客戶機和裝置之間沒有 區(qū)別，因而所添加的任何服務(wù)對于任一(授權(quán)的)連接的實體或節(jié)點都是可用的。圖1所示的網(wǎng)絡(luò)10 0可以繼承網(wǎng)絡(luò)服務(wù)的許多特;f正。使用通 常為HTTP和SOAP的網(wǎng)絡(luò)協(xié)議，訪問網(wǎng)絡(luò)服務(wù)。該結(jié)構(gòu)基于聯(lián): 網(wǎng)的只于等范例 (peer-to-peer paradigm )。相互通信的多個居間接入節(jié)點106形成居間接入節(jié)點網(wǎng)絡(luò) 110。對于請求方104和/或提供方102,居間接入節(jié)點網(wǎng)絡(luò)110的 一個或多個居間接入節(jié)點106表現(xiàn)為單個居間接入節(jié)點106。居 間接入節(jié)點網(wǎng)絡(luò)110中所包括的大小或數(shù)量對于提供方102和/ 或請求方104是透明的。提供方102是網(wǎng)絡(luò)100上作為服務(wù)108的源的節(jié)點。請求方 104是網(wǎng)絡(luò)100上作為服務(wù)108的用戶的節(jié)點。請求方104是在可 以直接發(fā)現(xiàn)服務(wù)108以控制服務(wù)108或與服務(wù)108交互的節(jié)點上 實現(xiàn)的軟件實體。服務(wù)108可以是可由計算裝置提供的任何種類的服務(wù)。服務(wù) 108的一些可能例子包括提供來自 一個位置的溫度數(shù)據(jù)、提供監(jiān) 測數(shù)據(jù)、提供天氣信息、提供音頻流、提供視頻流等?？梢酝?過計算機網(wǎng)絡(luò)100從提供方102提供許多不同種類的服務(wù)和/或 數(shù)據(jù)。通過一個或多個綁定112訪問服務(wù)108。綁定112包括對象標 識符114和4妻口標識符116。典型地，對象114和*接口 116是成對 的。提供方102可以提供多個綁定112。多個提供方102可以提供 相同的服務(wù)108、綁定112、對象114或4妻口 116?？梢砸晕ㄒ坏?br> 綁定ID 118表示每一綁定112。綁定ID 118對于居間4妄入節(jié)點網(wǎng) 絡(luò)110必須是唯一的。提供方102可以是嵌入式提供方。嵌入式提供方是在嵌入式 裝置上實現(xiàn)的提供方102。嵌入式裝置是不包括與典型臺式計算 機有關(guān)的所有相同組件的一類計算裝置。例如， 一些嵌入式裝 置不包括監(jiān)視器， 一些不包括鍵盤或鼠標，而一些嵌入式裝置 既不包括監(jiān)視器也不包括鍵盤/鼠標。許多嵌入式裝置是基于微 型控制器的裝置，也就是說，嵌入式裝置的中央處理器是微型 控制器。在此所用術(shù)語"網(wǎng)絡(luò)"是指通過通信路徑相互連接一系列節(jié) 點的系統(tǒng)。節(jié)點是與其它節(jié)點通信的物理計算裝置。通過節(jié)點 執(zhí)行的應(yīng)用程序或軟件，確定該節(jié)點的具體4亍為。運行在網(wǎng)絡(luò) 的節(jié)點上的應(yīng)用程序通過實現(xiàn)協(xié)議的軟件模塊相互通信，其中， 這些協(xié)議形式化通過網(wǎng)絡(luò)如何發(fā)送數(shù)據(jù)的規(guī)則。 一些協(xié)議涉及 數(shù)據(jù)傳送的定時、順序和錯誤檢查。其它一些協(xié)議更多地涉及 如何格式化數(shù)據(jù)和節(jié)點交換的命令和應(yīng)答。 一起工作的一組協(xié) 議被稱為協(xié)議棧，每一協(xié)議用作該棧中在另 一層的上面所構(gòu)建 的層。應(yīng)用程序使用協(xié)議棧的頂層，中間層涉及節(jié)點間數(shù)據(jù)的 傳輸組(包和幀)，而底層直接涉及傳輸數(shù)據(jù)的聯(lián)網(wǎng)硬件。物理網(wǎng)絡(luò)由通過某些種類的物理媒介(例如，電線、光纖、 空氣)連接的節(jié)點構(gòu)成。這種物理連接有時可能被稱為鏈接。 可以將限于兩個節(jié)點的物理網(wǎng)絡(luò)稱為點對點，而可以將可支持 兩個以上的節(jié)點的物理網(wǎng)絡(luò)稱為多^^訪問(multiple-access )。 多路訪問網(wǎng)絡(luò)上的每一節(jié)點具有用于將其與該網(wǎng)絡(luò)上的其它節(jié) 點進行區(qū)別的物理地址?？梢詫⑦壿嬀W(wǎng)絡(luò)疊加在物理網(wǎng)絡(luò)上以指定唯一 的節(jié)點組。 邏輯網(wǎng)絡(luò)中的每 一 節(jié)點具有通過協(xié)議與該節(jié)點的物理地址映射
的邏輯地址。子網(wǎng)絡(luò)或子網(wǎng)是通過子網(wǎng)編碼(subnet number ) 區(qū)分的網(wǎng)絡(luò)的物理或邏輯上獨立的部分。因為大多數(shù)物理網(wǎng)絡(luò)問題已有許多明確的實施例并且不需 要定義新的物理層，因此大多數(shù)協(xié)議涉及邏輯網(wǎng)絡(luò)。邏輯網(wǎng)絡(luò) 還具有與物理網(wǎng)絡(luò)隔離的益處，因此更為通用。例如，在邏輯網(wǎng)絡(luò)(IP)的上面定義TCP/IP。 IP可以在許多物理網(wǎng)絡(luò)(以太 網(wǎng)、串行、無線等)上運行。這使得與僅按照某一特定物理網(wǎng) 絡(luò)定義TCP/IP相比，4吏得TCP/IP成為更為通用的解決方案。在網(wǎng)絡(luò)100中可以使用任何數(shù)量的居間*接入節(jié)點106。圖2 示出包括許多如圖所示的居間接入節(jié)點206的網(wǎng)絡(luò)200。兩個請 求方204與居間接入節(jié)點206電子通信。另夕卜，請求方/提供方205 與居間接入節(jié)點206電子通信。在圖2所示的網(wǎng)絡(luò)實施例200中， 兩個請求方204均請求正由提供方202提供的服務(wù)208 。通過居間 接入節(jié)點網(wǎng)絡(luò)210發(fā)送來自服務(wù)208的數(shù)據(jù)。圖2的居間接入節(jié)點網(wǎng)絡(luò)210與圖l的居間接入節(jié)點網(wǎng)絡(luò)110 類似地運行。在典型才喿作中，請求方104、 204和提供方102、 202， 包括請求方/提供方205,在圖1的居間接入節(jié)點網(wǎng)絡(luò)110和圖2 的居間接入節(jié)點網(wǎng)絡(luò)210之間沒有區(qū)別。如示出的請求方/提供 方205所示，圖2還示出了 一個節(jié)點可以用作請求方和提供方二 者。該請求方"是供方205提供服務(wù)228和綁定232。圖2還示出可 以由居間接入節(jié)點206e提供服務(wù)/綁定?？梢砸园ɑ芈返娜我夥绞竭B接居間接入節(jié)點106、 206。 在圖1和2中，示出了請求方104、 204、 205和#是供方102、 202、 205、 206e。請求方和提供方可以是分離節(jié)點，或者可以共存于 居間接入節(jié)點上。圖3是具有兩個綁定412a和412b的提供方402的框圖。當提 供方402連接到居間接入節(jié)點網(wǎng)絡(luò)110時，提供方402通過發(fā)送出
第 一綁定公示430a和第二綁定公示430b,公示其綁定412a、 412b。第 一綁定公示430a向接收該信號的任何人通知第 一綁定 412a可用和第一綁定412a的特定綁定ID 418a。第二綁定/>示 430b向接收該信號的任何人通知第二綁定412b可用和第二綁定 412b的特定綁定ID 418b。利用該信息，請求方可以向提供方402 請求綁定412a、 412b。第一居間接入節(jié)點106、 206還可以分配 綁定ID 418并^f呆持對綁定ID 418的追蹤。之所以可以這樣，是 因為提供方402僅需要對象114和接口 116,而居間接入節(jié)點需要 唯一綁定ID 418。圖4是示出三階段完成處理的時序圖500。示出了時間軸 501。居間-接入節(jié)點A 502具有添加到網(wǎng)絡(luò)100中的綁定。在連4妻 到網(wǎng)絡(luò)1 OO后的某 一 時間點，即時間tl,居間接入節(jié)點A 502公 示530該綁定。該7>示530到達另 一居間接入節(jié)點，即居間接入 節(jié)點B 504。然后居間接入節(jié)點B 504可以在時間點t2應(yīng)答505該 綁定。在該時間點，居間4妻入節(jié)點A 502仍不是居間4妻入節(jié)點B 504的潛在提供方。為了鎖定居間接入節(jié)點A 502向另一居間接 入節(jié)點B 504提供服務(wù)或綁定，如在時間t3所示，居間接入節(jié)點 A 502需要確認532與居間接入節(jié)點B 504的綁定。此時，在確認 532后，經(jīng)過了三階段完成處理，并且居間接入節(jié)點A 502完成 了向居間接入節(jié)點B 504提供服務(wù)。 一旦確認，居間接入節(jié)點B 504就可以將該綁定向任一 所連接的請求方104進行/>示。注意， 該最終公示不需要使用三階段完成處理。圖5是示出居間接入節(jié)點106的信號或消息傳播的方法600 的流程圖?？梢証^艮據(jù)所示的方法600處理/^示430a等消息或信 號。接收602消息或信號。然后通過檢查該信號或消息的唯一綁 定ID 418判斷604是否復(fù)制該消息/信號。如果復(fù)制該信號，那 么該節(jié)點立即應(yīng)答606該信號。
如果不復(fù)制該信號/消息，那么將該信號/消息傳播608給與 當前節(jié)點連接的除向當前節(jié)點發(fā)送該信號的節(jié)點以外的所有居間接入節(jié)點106。然后，該節(jié)點等待610來自所連接的該信號所 發(fā)送到的節(jié)點的應(yīng)答。當接收到應(yīng)答時，和/或當達到超時時， 向所有連接的居間接入節(jié)點106發(fā)送612確認。注意，僅由該信 號的原始發(fā)送者啟動該確-〖人。然而，通過所有居間4妻入節(jié)點106 傳送該確i人。圖5中概述的方法600導(dǎo)致可包含回路的居間接入節(jié)點106 的最佳動作。直接連接到(共存于)中間節(jié)點上的提供方可以 以非常低的開銷使用相同邏輯。當多個提供方連接到網(wǎng)絡(luò)并且都在提供相同綁定時，可能 出現(xiàn)問題。在本實施例中假定僅希望提供方中的 一個實際提供 綁定，而另外的提供方作為預(yù)備由網(wǎng)絡(luò)保持，并且這些提供方 可以在將來需要時提供該綁定。為了協(xié)商提供方中的哪一個將 實際提供綁定，使用三階段完成。假定每一提供方具有提供該 綁定的相等的權(quán)利和能力，因此用于確定哪一提供方實際提供 該綁定的任何方法都是可接受的。圖6是包括 一 個或多個居間接入節(jié)點和兩個提供方702a 、 702b的網(wǎng)絡(luò)710的框圖700。提供方A 702a包括具有綁定ID A 718a的第一綁定712a。提供方B 702b包括具有綁定ID B 718b的 第一綁定712b。因此盡管這兩個提供方具有不同的綁定標識符 718a、 718b,但是它們可以提供相同綁定，即第一綁定。網(wǎng)絡(luò) 710和提供方702a、 702b需要協(xié)商和確定哪一提供方702將提供 綁定和哪 一提供方作為預(yù)備保持以在以后如果需要時提供綁 定。當兩個或多個提供方702在大約相同時間連接網(wǎng)絡(luò)710時一 般出現(xiàn)這種狀況，以使得每一提供方不能獲知其它提供方，直 到它們已7>示了它們的綁定后為止。 圖7是用于確定在圖6所示的狀況下哪 一提供方702將提供 綁定712的方法800的一個實施例的流程圖。為了^更于說明對于 提供方A 702a來說明流程圖800。然而，應(yīng)該理解，在本實施例 中，該相同的方法同樣適用于提供方B 702b。提供方A 702a連 接802到網(wǎng)絡(luò)710。提供方A 702a公示804其具有唯一綁定ID 718a的第一綁定712a。在大約相同的時間， -提供方B 702b連4妻 到網(wǎng)絡(luò)710并公示其具有唯一綁定ID 718b的第一綁定712b。兩 個提供方開始分布式三階段完成處理。在分布式三階l殳完成處理過程中，提供方A 702a獲知806 提供方B 702b,具體地，提供方A 702a獲知提供方B 702b正試 圖提供相同的第一綁定712。例如，當提供方A 702a從提供方B 702b接收到公示時，提供方A 702a可以獲知提供方B 702b。然 后提供方A 702a判斷808其是否提供第一綁定712a。通過評價以 提供方A 702a的綁定ID 718a作為輸入(1 )和以提供方B 702b 的綁定ID 718b作為輸入(2)的沖突函數(shù)(F)實現(xiàn)該判斷。如 果結(jié)果810為真，那么提供方A 702a通過不向一是供方B 702b發(fā)送 預(yù)期的應(yīng)答，停止812添加提供方B 702b。如果該結(jié)果為假，那 么提供方A 702a取消814其自身的添加。提供方A 702a可以以多 種方式取消其自身的添加，包括發(fā)送出取消消息、或者僅通過 不確認任何綁定從而不履行與任何其它節(jié)點的三階段完成，但 是不局限于此。一旦提供方702a、 702b完成了該方法800,則僅激活單個綁 定。可選提供方(作為預(yù)備保持的具有綁定的提供方)仍存在。 如果當前提供方由于任何原因解除了綁定，則這些"可選"提供 方"停止"解除，同時它們添加相同綁定(使用上述處理)，然后 它們允許該解除繼續(xù)。這樣允許從 一 個提供方到另 一 提供方的 故障恢復(fù)。以下結(jié)合圖8說明該處理。
在所公開的實施例中，沖突函數(shù)(F)滿足以下條件(1) F產(chǎn)生布爾(真/假)結(jié)果；和(2 ) F ( Gl, G2 )與F ( G2， Gl ) 相反。第一條件僅意味著當評價F時，將提供真或者假的結(jié) 果。第二條件意味著如果參數(shù)相同而順序不同，則沖突函數(shù) 不會給出相同結(jié)果。例如，F(xiàn)(Gl, G2) = F(G1, G2)，但是 F(Gl, G2)給出與F(G2， Gl)相反的結(jié)果。由于這些條件， 任一提供方將其自身的綁定ID (例如，Gl ) —直置于沖突函數(shù) 的參數(shù)中的第一個，是重要的。可選地，任一提供方可以將其 自身的綁定ID (例如，Gl ) —直置于沖突函數(shù)的參數(shù)中的第二 個。因為參數(shù)的順序是重要的，因而提供方在將參數(shù)傳遞給沖 突函數(shù)時必須 一 直采用相同的規(guī)則。F的 一 個例子是"小于"比 較。如果綁定ID 718a為6000，綁定ID 718b為10000,并且如果 F為小于t匕4交，另卩么因為6000<10000,戶斤以F( 6000， 10000 ) 將提供真的結(jié)果。另外，因為10000不小于6000，所以F( 10000， 6000 )將得出假的結(jié)果。圖8是用于允許從一個提供方到另 一提供方的故障恢復(fù)的 方法900的實施例。假定圖6所示的狀況并#1行了圖7的方法，從 而使得僅一個提供方，即提供方A 702a正在提供綁定712a。提 供方A 702a試圖從系統(tǒng)解除902綁定712a。例如，或許提供方A 702a正離線或正發(fā)生了故障，并且不能繼續(xù)工作。當提供方B 702b接收904到該解除時，其進行檢查以判斷906其是否可以 一是 供相同綁定。如果提供方B 702b不能提供相同綁定，那么繼續(xù) 908綁定的解除。在該情況下，提供方B 702b確實具有第一綁定 712b,結(jié)果，其可以提供相同綁定(即，第一綁定)。提供方B 702b則停止910第一綁定的解除。提供方B 702b還使用上述處理 向系統(tǒng)或網(wǎng)絡(luò)添加912第 一綁定712b。最后^是供方B 702b允許 914繼續(xù)解除第一綁定712a。然后提供方B 702b開始提供具有綁
定ID B 718b的第 一綁定712b,同時解除具有綁定ID A 718a的第 一綁定712a。這樣允許從一個提供方到另 一個提供方的故障恢復(fù)。圖9是請求方104建立與提供方102的服務(wù)通信鏈接的方法 IOOO的實施例的流牙呈圖。i青求方104連^妄1002到網(wǎng)鄉(xiāng)備IOO。然后 請求方104可以乂人居間接入節(jié)點106請求1004綁定的列表。使用 該綁定的列表，請求方能夠判斷其需要什么服務(wù)，并且向提供 方102請求1006該服務(wù)。居間接入節(jié)點網(wǎng)絡(luò)110、 210將該請求,人 請求方104通信1008給提供方102。圖10是可以用作嵌入式提供方或用作嵌入式請求方的嵌入 式裝置的實施例中可以使用的硬件組件的框圖?？梢栽O(shè)置CPU 1110或處理器以控制嵌入式裝置1102的運 行，包括通過總線1112連接到CPU 1110的嵌入式裝置1102的其 它組件?？梢宰鳛槲⑿吞幚砥?、微型控制器、數(shù)字信號處理器 或本技術(shù)領(lǐng)域已知的其它裝置來實現(xiàn)CPU 1110。 CPU lllO基于 存儲在存儲器1114內(nèi)的程序代碼進行邏輯和算術(shù)運算。在某些 實施例中，存儲器1114可以是CPU 1110包括的板上存儲器。例 如，微型控制器通常包括一定量的板上存儲器。嵌入式裝置1102還可以包括網(wǎng)絡(luò)接口 1116。網(wǎng)全各接口 1116 使得嵌入式裝置1102和與網(wǎng)絡(luò)100連接的其它裝置之間的通信 變得容易。網(wǎng)絡(luò)100可以是尋呼機網(wǎng)絡(luò)、蟲奪窩電話網(wǎng)全各、全球通 信網(wǎng)絡(luò)、因特網(wǎng)、計算機網(wǎng)絡(luò)、電話網(wǎng)絡(luò)等。網(wǎng)絡(luò)4妻口1116才艮 據(jù)可應(yīng)用網(wǎng)絡(luò)100的標準協(xié)議運行。嵌入式裝置1102還可以包括存儲器1114。存儲器1114可以 包括用于存儲臨時數(shù)據(jù)的隨機存取存儲器(RAM)?？蛇x地或 另外，存儲器1114可以包括用于存儲固定代碼和配置數(shù)據(jù)等更 永久數(shù)據(jù)的只讀存儲器(ROM)。還可以作為硬盤驅(qū)動器等磁
存儲裝置實現(xiàn)存儲器1114。存儲器1114可以是能夠存儲電子信 息的任何類型的電子裝置。嵌入式裝置1102還可以包括使得與其它裝置的通信變得容易的通信端口1118。嵌入式裝置1102還可以包括鍵盤、鼠標、 操縱桿、觸摸屏、監(jiān)視器、揚聲器、打印機等輸入/輸出裝置1120?？梢栽谌舾汕闆r下使用本系統(tǒng)和方法。圖ll示出可以實現(xiàn) 該系統(tǒng)和方法的系統(tǒng)的一個實施例。圖ll是示出包4舌照明控制 器系統(tǒng)1208的照明系統(tǒng)1200的一個實施例的框圖。圖11的照明 系統(tǒng)1200可以包括在家庭中的多個房間中。如圖所示，系統(tǒng)1200 包括房間A 1202、房間B 1204和房間C 1206。盡管圖ll中示出 了三個房間，但是可以在家庭、公寓或其它環(huán)境內(nèi)的任意數(shù)量 和類型的房間中實現(xiàn)系統(tǒng)1200。照明控制器系統(tǒng)1208可以監(jiān)視并控制系統(tǒng)1200內(nèi)的附加嵌 入式系統(tǒng)和組件。在一個實施例中，房間A 1202和房間B 1204 各自包括開關(guān)組件1214、 1218。開關(guān)組件1214、 1218還可以包 括次級嵌入式系統(tǒng)1216、 1220。次級嵌入式系統(tǒng)1216、 1220可 以接收來自照明控制器系統(tǒng)1208的指令。然后，次級嵌入式系 統(tǒng)1216、 1220可以執(zhí)行這些指令。該指令可以包括對各種燈組 件1210、 1212、 1222和1224通電和斷電。該指令還可以包括調(diào) 暗或者增加各種燈組件1210、 1212、 1222和1224的亮度。該指 令還可以包括以各種才莫式設(shè)置燈組件1210、 1212、 1222和1224 的亮度。次級嵌入式系統(tǒng)1216、 122(H更于照明控制器系統(tǒng)1208 監(jiān)—見并控制位于房間A 1202和房間B 1204中的每一個燈組件 1210、 1212、 1222和1224。照明控制器系統(tǒng)1208還可以直接向所示房間C 1206中的包 括次級嵌入式系統(tǒng)1228的燈組件1226提供指令。照明控制器系 統(tǒng)1208可以指示次級嵌入式系統(tǒng)1228對獨立的燈組件1226斷電
或通電。類似地，從照明控制器系統(tǒng)1208接收的指令可以包括調(diào)暗或增加獨立的燈組件122 6的亮度。照明控制器系統(tǒng)1208還可以監(jiān)浮見系統(tǒng)1200內(nèi)的獨立燈組件 1230和1232，并直接向其提供指令。這些指令可以包括與前述 指令類似的指令。圖12是可以實現(xiàn)本發(fā)明的該系統(tǒng)和方法的系統(tǒng)的另 一 實施 例。圖12是示出安全系統(tǒng)1300的框圖。在房間A 1302、房間B 1304和房間C 1306中實現(xiàn)所述實施例中的安全系統(tǒng)1300。這些 房間可以在家庭或其它封閉環(huán)境的界限內(nèi)。還可以在開放環(huán)境 中實現(xiàn)系統(tǒng)1300，其中房間A 1302、 B 1304和C 1306分別表示 區(qū)域或邊界。系統(tǒng)1300包括安全控制器系統(tǒng)1308。安全控制器系統(tǒng)1308 監(jiān)視系統(tǒng)1300內(nèi)的各種組件并接收來自系統(tǒng)1300內(nèi)的各種組件 的信息。例如，運動傳感器1314、 1318可以包括次級嵌入式系 統(tǒng)1316、 1320。當通過次級嵌入式系統(tǒng)1316、 1320才全測到運動 時，運動傳感器1314、 1318可以監(jiān)視運動的即時空間，并向安 全控制器系統(tǒng)1308報警。安全控制器系統(tǒng)1308還可以向系統(tǒng) 1300內(nèi)的各種組件提供指令。例如，安全控制器系統(tǒng)1308可以 向次級嵌入式系統(tǒng)1316、 1320提供指令以對窗戶傳感器1310、 1322和門傳感器1312、 1324通電或斷電。在一個實施例中，當 窗戶傳感器1310、 1322^r測到窗戶的運動時，次級嵌入式系統(tǒng) 1316、1320通知安全控制器系統(tǒng)1308。類似地，當門傳感器1312、 1324才全測到門的運動時，次級嵌入式系統(tǒng)1316、 1320通知安全 控制器系統(tǒng)1308。次級嵌入式系統(tǒng)1316、 1320可以指示運動傳 感器1314、 1318以啟動位于運動傳感器1314、 1318內(nèi)的LED(未 示出)。安全控制器系統(tǒng)13 0 8還可以監(jiān)系統(tǒng)13 0 0內(nèi)的獨立組件，
并直接向其提供指令。例如，安全控制器系統(tǒng)1308可以監(jiān)視運動傳感器1330或窗戶傳感器1332,并向其提供通電或斷電的指 令。安全控制器系統(tǒng)1308還可以指示運動傳感器1330和窗戶傳 感器1332以啟動傳感器1330和1332內(nèi)的LED(未示出)或音頻警 報通知。組成系統(tǒng)1300的每一個獨立的組件還可以包含次級嵌入式 系統(tǒng)。例如，圖12示出包含次級嵌入式系統(tǒng)1328的門傳感器 1326。安全控制器系統(tǒng)1308可以以與前述方式類似的方式監(jiān)#見 次級嵌入式系統(tǒng)1328并向其提供指令。圖13是示出家用系統(tǒng)1400的一個實施例的框圖。家用系統(tǒng) 1400包括便于監(jiān)浮見例如照明系統(tǒng)1200、安全系統(tǒng)1300等各種系 統(tǒng)的家用控制器1408。家用系統(tǒng)1400使得用戶可以通過一個或 多個嵌入式系統(tǒng)來控制各種組件和系統(tǒng)。在一個實施例中，家 用控制器系統(tǒng)1408以與前面結(jié)合圖ll和12所述的相同的方式監(jiān) 視并提供信息。在所述實施例中，家用控制器1408通過次級嵌 入式系統(tǒng)1420向加熱組件1424提供指令。加熱組件1424可以包 括在居住場所或辦公室中 一 般備有的暖爐或其它加熱裝置。家 用控制器系統(tǒng)14 0 8可以通過次級嵌入式系統(tǒng)14 2 0才是供對加熱組 件1424通電或斷電的指令。類似地，家用控制器1408可以監(jiān)—見家用系統(tǒng)1400內(nèi)的例如 制冷組件1430的組件，并直接向其提供指令。制冷組件1430可 以包括在居住場所或辦公室中 一般備有的空調(diào)或其它制冷裝 置。中央家用控制器1408可以指示制冷組件1430根據(jù)中央嵌入 式系統(tǒng)1408所收集的溫度讀數(shù)進行通電或斷電。家用系統(tǒng)1400 以與前面結(jié)合圖11和12說明的方式類似的方式運行。存在許多類型的嵌入式裝置和用于創(chuàng)建裝置網(wǎng)絡(luò)的許多原 因。將說明裝置聯(lián)網(wǎng)應(yīng)用的幾個例子。本技術(shù)領(lǐng)域的技術(shù)人員
應(yīng)該認識到，所討論的例子不是詳盡的。裝置聯(lián)網(wǎng)應(yīng)用的一個例子是遠程監(jiān)視。許多有用的裝置網(wǎng) 絡(luò)涉及遠程監(jiān)視，即從一個節(jié)點到另 一節(jié)點的信息的單向傳輸。 在這些應(yīng)用中，提供方一般作為響應(yīng)于請求方報告特定信息的 小型服務(wù)器。還可以設(shè)置提供方以向預(yù)定方7>開它們的狀態(tài)信 息。或許利用某些用于限制多久發(fā)送一次更新的方法，請求方 可以請求定期才艮告或每當狀態(tài)改變時更新?？梢栽O(shè)置^是供方以 在發(fā)生某些事件或異常條件時通知提供方。裝置網(wǎng)絡(luò)應(yīng)用的另一例子是遠程控制，其中，請求方能夠 向提供方發(fā)送命令以調(diào)用某個特定動作。在大多數(shù)情況下，遠 程控制涉及某種反饋。裝置聯(lián)網(wǎng)應(yīng)用的另 一例子是分布式控制系統(tǒng)?？梢酝ㄟ^網(wǎng) 絡(luò)組合和調(diào)整與各提供方有關(guān)的功能和數(shù)據(jù)以創(chuàng)建提供附加值 的分布式系統(tǒng)。有時可以或多或少自動地建立這些分布式控制 系統(tǒng)。在許多情況下，更多的復(fù)雜裝置加入對等網(wǎng)絡(luò)以進行構(gòu) 成、監(jiān)視或診斷任務(wù)?？梢杂勺鳛閷Φ然蛘咄ㄟ^主從配置通信 的對象來創(chuàng)建這樣的系統(tǒng)，在主從配置中，系統(tǒng)中的每一對象與包含所有控制邏輯的單個中央節(jié)點進行通信。對于每一種類的聯(lián)網(wǎng)應(yīng)用，存在請求方可以連接到提供方 的多種方式。當涉及相對較少數(shù)量的提供方時，請求方可以使用網(wǎng)絡(luò)瀏覽器、尋呼機、或甚至具有WAP功能的蜂窩式電話以 或多或少交互的方式與提供方通信。然而，隨著提供方數(shù)量的 增加，這些方法可能變得不能工作，并且請求方可能采用電子 表格或數(shù)據(jù)庫應(yīng)用程序等更通用的數(shù)據(jù)管理技術(shù)。隨著時間的推移并利用不同技術(shù)實現(xiàn)多種網(wǎng)絡(luò)，可能出現(xiàn) 以下情況在同一家庭或設(shè)備中可能存在多個網(wǎng)絡(luò)，每一網(wǎng)絡(luò) 使用它們自己的協(xié)議并且不能與其它網(wǎng)絡(luò)通信。在這種情況下， 可以橋接各種網(wǎng)絡(luò)和協(xié)議以創(chuàng)建單個更大的網(wǎng)絡(luò)。這樣可以允 許單個應(yīng)用程序訪問每一提供方，從而簡化了與所有提供方的 交互?？梢允褂酶鞣N不同的技術(shù)和方法表示信息和信號。例如， 可以用電壓、電流、電^f茲波、》茲場或粒子、光場或并立子或其4壬 意組合來表示在以上說明中提到的數(shù)據(jù)、指令、命令、信息、信號、位、符號以及碼片(chip)。可以作為電子硬件、計算機軟件或二者的組合來實現(xiàn)結(jié)合 這里所公開的實施例而說明的各種說明性的邏輯塊、才莫塊、電 路和算法步驟。為了清楚地說明硬件和軟件的這種可互換性，以上主要按照功能對各種說明性的組件、塊、模塊、電路和步 驟進行了說明。作為硬件還是軟件來實現(xiàn)這種功能取決于具體 的應(yīng)用和施加于整個系統(tǒng)上的設(shè)計限制。本領(lǐng)域技術(shù)人員可以 對每一個具體的應(yīng)用以不同的方式實現(xiàn)所述功能，但是該實現(xiàn)決定不應(yīng)當解釋為致使脫離了本發(fā)明的范圍?？梢允褂迷O(shè)計用于執(zhí)行這里所述的功能的通用處理器、數(shù)字信號處理器(DSP)、專用集成電路(ASIC， application specific integrated circuit)、 場可編程門陣歹'j信號(FPGA , field programmable gate array signal)或其它可編,呈邏輯裝置、離散門 或晶體管邏輯電路、離散硬件組件或其任意組合來實現(xiàn)或者執(zhí) 行結(jié)合這里所公開的實施例而說明的各種說明性的邏輯塊、模 塊和電路。通用處理器可以是微型處理器，但是可選擇地，處 理器可以是任何傳統(tǒng)的處理器、控制器、微型控制器或者狀態(tài) 機。還可以作為計算裝置的組合來實現(xiàn)處理器，例如，DSP和 微型處理器的組合、多個微型處理器、結(jié)合DSP核的一個或多 個微型處理器或者任何其它這種配置。可以直接在硬件中、在由處理器執(zhí)行的軟件模塊中或者在 二者的組合中實現(xiàn)結(jié)合這里所公開的實施例而說明的方法或者算法的步驟。可以將軟件模塊存儲于RAM存儲器、閃存、ROM 存儲器、EPROM存儲器、EEPROM存儲器、寄存器、硬盤、可 移動盤、CD-ROM或者本領(lǐng)域已知的任何其它形式的存儲介質(zhì) 中。將示例性存儲介質(zhì)連接到處理器使得處理器可以從存儲介 質(zhì)讀取信息、向存儲介質(zhì)寫入信息?？蛇x擇地，可以將存儲介 質(zhì)集成到處理器?？梢詫⑻幚砥骱痛鎯橘|(zhì)置于ASIC中?？梢?將ASIC置于用戶終端中?？蛇x擇地，可以將處理器和存儲介質(zhì) 作為離散組件置于用戶終端中。這里所公開的方法包括用于實現(xiàn)所述方法的一個或多個步 驟或動作。方法步驟和/或動作可以在不脫離本發(fā)明的范圍的情 況下彼此互換。換句話說，除非實施例的適當操作需要特定順 序的步驟或動作，否則可以在不脫離本發(fā)明的范圍的情況下改 變特定步驟和/或動作的順序和/或使用。盡管示出并說明了本發(fā)明的特定實施例和應(yīng)用，但是應(yīng)當 理解，本發(fā)明不限于這里所公開的精確配置和組件?？梢栽诓?脫離本發(fā)明的精神和范圍的情況下，在這里所公開的本發(fā)明的 方法和系統(tǒng)的配置、操作和詳細內(nèi)容中進行對本領(lǐng)域技術(shù)人員 來說顯而易見的各種變形、改變和變化。工業(yè)應(yīng)用本發(fā)明可應(yīng)用于嵌入式系統(tǒng)。
權(quán)利要求
1.一種配置成實現(xiàn)用于綁定協(xié)商的方法的計算裝置，該計算裝置包括處理器；與所述處理器電子通信的存儲器；具有第一綁定ID的第一綁定；存儲在所述存儲器中的指令，可執(zhí)行所述指令以實現(xiàn)包括以下步驟的方法在網(wǎng)絡(luò)上公示所述第一綁定；發(fā)現(xiàn)第二提供方也在所述網(wǎng)絡(luò)上提供具有第二綁定ID的第一綁定；通過評價沖突函數(shù)(F)判斷所述計算裝置是否提供所述第一綁定；以及基于所述沖突函數(shù)的結(jié)果，停止添加具有所述第二綁定ID的第一綁定或者取消具有所述第一綁定ID的第一綁定。
2. 根據(jù)權(quán)利要求l所述的計算裝置，其特征在于，所述第 一綁定包括對象和接口 。
3. 根據(jù)權(quán)利要求2所述的計算裝置，其特征在于，通過使 用所述對象和所述接口訪問服務(wù)。
4. 根據(jù)權(quán)利要求l所述的計算裝置，其特征在于，所述沖 突函數(shù)使用所述第 一 綁定ID和所述第二綁定ID作為輸入。
5. 根據(jù)權(quán)利要求4所述的計算裝置，其特征在于，所述沖 突函數(shù)提供布爾結(jié)果。
6. 根據(jù)權(quán)利要求5所述的計算裝置，其特征在于，所述沖 突函數(shù)(F)滿足條件F (A, B)不同于F (B, A)。
7. 根據(jù)權(quán)利要求5所述的計算裝置，其特征在于，所述沖 突函數(shù)(F)滿足條件如果F (A， B)=真，那么F (B， A) =假。
8. 根據(jù)權(quán)利要求5所述的計算裝置，其特征在于，所述沖突函數(shù)(F)包含小于函數(shù)。
9. 根據(jù)權(quán)利要求l所述的計算裝置，其特征在于，可執(zhí)行 所述指令以實現(xiàn)包括以下步驟的第二方法從所述網(wǎng)絡(luò)接收解除嘗試，其中，所述解除嘗試試圖解除 網(wǎng)絡(luò)上的第二綁定；判斷所述計算裝置是否具有提供所述第二綁定的能力；如果所述計算裝置不能提供所述第二綁定，則允許繼續(xù)所 述解除嘗試；以及如果所述計算裝置能夠提供所述第二綁定，但是當前未提 供所述第二綁定，則停止所述解除嘗試，并向所述網(wǎng)絡(luò)添加所 述第二綁定。
10. 根據(jù)權(quán)利要求l所述的計算裝置，其特征在于，所述計 算裝置配置成實現(xiàn)三階段完成方法。
11. 根據(jù)權(quán)利要求l所述的計算裝置，其特征在于，所述計 算裝置是作為照明控制系統(tǒng)的 一 部分的嵌入式裝置。
12. 根據(jù)權(quán)利要求l所述的計算裝置，其特征在于，所述計 算裝置是作為安全系統(tǒng)的一部分的嵌入式裝置。
13. 根據(jù)權(quán)利要求l所述的計算裝置，其特征在于，所述計 算裝置是作為家用控制系統(tǒng)的一部分的嵌入式裝置。
14. 一種用于在兩個或多個提供方之間綁定協(xié)商的方法， 該方法包括由第一提供方在網(wǎng)絡(luò)上公示具有第一綁定ID的第一綁定； 發(fā)現(xiàn)第二提供方也在所述網(wǎng)絡(luò)上提供具有第二綁定ID的第一綁定；通過評價沖突函數(shù)(F)判斷所述第一提供方是否提供所 述第 一 綁定；以及 基于所述沖突函數(shù)的結(jié)果，停止添加具有所述第二綁定ID的第 一 綁定或者:f又消具有所述第 一 綁定ID的第 一 綁定。
15. 根據(jù)權(quán)利要求14所述的方法，其特征在于，所述沖突 函數(shù)提供布爾結(jié)果。
16. 根據(jù)權(quán)利要求15所述的方法，其特征在于，所述沖突 函數(shù)(F)滿足條件F (A, B)不同于F (B, A )。
17. 根據(jù)權(quán)利要求15所述的方法，其特征在于，所述沖突 函數(shù)(F)滿足條件如果F ( A, B)=真，那么F (B, A)= 假。
18. 根據(jù)權(quán)利要求14所述的方法，其特征在于，還包括 從所述網(wǎng)絡(luò)接收解除嘗試，其中，所述解除嘗試試圖解除網(wǎng)絡(luò)上的第二綁定；判斷所述第一提供方是否具有提供所述第二綁定的能力； 如果所述第一提供方不能提供所述第二綁定，則允許繼續(xù)所述解除嘗試；以及如果所述第一提供方能夠提供所述第二綁定，但是當前未提供所述第二綁定，則停止所述解除嘗試，并向所述網(wǎng)絡(luò)添加所述第二綁定。
19. 根據(jù)權(quán)利要求18所述的方法，其特征在于，所述第一 提供方和所述第二提供方均實現(xiàn)和使用三階段完成方法。
20. —種包含用于實現(xiàn)在兩個或多個提供方之間綁定協(xié)商 的方法的可執(zhí)行指令的計算機可讀介質(zhì)，所述方法包括由第一提供方在網(wǎng)絡(luò)上公示具有第一綁定ID的第一綁定； 發(fā)現(xiàn)第二提供方也在所述網(wǎng)絡(luò)上提供具有第二綁定ID的第一綁定；通過評價沖突函數(shù)(F)判斷所述第一提供方是否提供所述第一綁定；以及 基于所述沖突函數(shù)的結(jié)果，停止添加具有所述第二綁定ID 的第一綁定或者取消具有所述第一綁定ID的第一綁定。
全文摘要
公開了一種配置成實現(xiàn)用于綁定協(xié)商的方法的計算裝置。該計算裝置包括處理器和與該處理器電子通信的存儲器。第一綁定具有第一綁定ID。指令被存儲在存儲器中以實現(xiàn)用于綁定協(xié)商的方法。在網(wǎng)絡(luò)上公示第一綁定。發(fā)現(xiàn)第二提供方也在網(wǎng)絡(luò)上提供具有第二綁定ID的第一綁定。然后該計算裝置通過評價沖突函數(shù)(F)，判斷是否提供第一綁定。基于沖突函數(shù)的結(jié)果，要么停止添加具有第二綁定ID的第一綁定，要么取消具有第一綁定ID的第一綁定。
文檔編號H04L29/08GK101120578SQ20068000467
公開日2008年2月6日 申請日期2006年1月18日 優(yōu)先權(quán)日2005年12月13日
發(fā)明者布賴恩特·伊斯特漢, 托馬斯·米利根 申請人:松下電工株式會社