專(zhuān)利名稱(chēng)：用于實(shí)現(xiàn)網(wǎng)絡(luò)中的葉節(jié)點(diǎn)代理的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明的背景隨著每個(gè)裝置性能的增強(qiáng)，經(jīng)常需要更高性能的網(wǎng)絡(luò)總線(xiàn)，例如串行總線(xiàn)。市場(chǎng)上買(mǎi)得到的高性能總線(xiàn)的一個(gè)典型實(shí)例是IEEE(電氣電子工程師學(xué)會(huì))1394-1995和它的附錄IEEE 1394a和P1394b，它們是由IEEE工作組開(kāi)發(fā)的。目前用于分布式系統(tǒng)的高速串行總線(xiàn)存在的一個(gè)共同的問(wèn)題是耗電。
分布式系統(tǒng)上的一個(gè)活動(dòng)節(jié)點(diǎn)包括至少一個(gè)工作設(shè)備，通常該設(shè)備無(wú)論是否正被使用都耗電。例如，打印機(jī)即使不打印時(shí)也耗電。
為了減少耗電，已經(jīng)采用了暫停空閑節(jié)點(diǎn)的方法。如果一個(gè)節(jié)點(diǎn)不被使用時(shí)，此方法將暫停該節(jié)點(diǎn)并在需要它時(shí)恢復(fù)該暫停的節(jié)點(diǎn)。當(dāng)一節(jié)點(diǎn)暫停時(shí)，它的節(jié)點(diǎn)-ID(″節(jié)點(diǎn)標(biāo)識(shí)″)在總線(xiàn)拓?fù)浣Y(jié)構(gòu)中通常不再有效。同樣，當(dāng)恢復(fù)一節(jié)點(diǎn)時(shí)，必須增加一新的節(jié)點(diǎn)ID。所以，當(dāng)一節(jié)點(diǎn)暫停時(shí)需要重置總線(xiàn)。基于同樣的理由，如果恢復(fù)一暫停的節(jié)點(diǎn)也需要重置總線(xiàn)。但是，重置總線(xiàn)需要花費(fèi)時(shí)間和資源，因?yàn)槊看沃刂每偩€(xiàn)必須重建一新的根節(jié)點(diǎn)、建立新的節(jié)點(diǎn)IDs、商議總線(xiàn)管理器、和列舉總線(xiàn)上的單元功能。
本發(fā)明的綜述在一實(shí)施例中，一葉節(jié)點(diǎn)響應(yīng)備用命令轉(zhuǎn)到備用狀態(tài)。葉節(jié)點(diǎn)自我標(biāo)識(shí)(″自我ID″)分組響應(yīng)葉節(jié)點(diǎn)信息被合成，該分組保存在父節(jié)點(diǎn)中。葉節(jié)點(diǎn)自我ID分組響應(yīng)一請(qǐng)求從父節(jié)點(diǎn)送出。
本發(fā)明其它的特征和優(yōu)點(diǎn)將從下文的詳細(xì)說(shuō)明、附圖和權(quán)利要求書(shū)中變得更加明顯。
附圖的簡(jiǎn)短描述從下文給出的詳細(xì)說(shuō)明和本發(fā)明各種實(shí)施例的附圖中，可以更完整的理解本發(fā)明，但是這些附圖不會(huì)將本發(fā)明限制到具體的實(shí)施例，而只是用于解釋和理解。


圖1說(shuō)明分布式系統(tǒng)的一個(gè)實(shí)施例。
圖2說(shuō)明包括多個(gè)串行總線(xiàn)的分布式系統(tǒng)的實(shí)施例。
圖3說(shuō)明數(shù)字系統(tǒng)的一個(gè)實(shí)施例，它可以是根節(jié)點(diǎn)或總線(xiàn)管理器。
圖4說(shuō)明闡述父與子節(jié)點(diǎn)的網(wǎng)絡(luò)的一個(gè)實(shí)施例。
圖5是說(shuō)明一種網(wǎng)絡(luò)的實(shí)施例的流程圖，其中父節(jié)點(diǎn)將葉節(jié)點(diǎn)放置在備用狀態(tài)。
圖6是說(shuō)明一種網(wǎng)絡(luò)的實(shí)施例的流程圖，其中葉節(jié)點(diǎn)請(qǐng)求進(jìn)入備用狀態(tài)。
圖7是說(shuō)明一種網(wǎng)絡(luò)的實(shí)施例的流程圖，其中具有一備用葉節(jié)點(diǎn)請(qǐng)求退出備用狀態(tài)。
圖8是說(shuō)明一種網(wǎng)絡(luò)的實(shí)施例的流程圖，其中具有請(qǐng)求被恢復(fù)的備用節(jié)點(diǎn)。
圖9是說(shuō)明將葉節(jié)點(diǎn)轉(zhuǎn)換到備用狀態(tài)的方法的一個(gè)實(shí)施例的流程圖。
圖10是說(shuō)明進(jìn)入和退出備用狀態(tài)的方法的一個(gè)實(shí)施例的流程圖。
詳細(xì)描述描述了一種用于在分布式系統(tǒng)中實(shí)現(xiàn)葉節(jié)點(diǎn)代理的方法和系統(tǒng)。
在下文的描述中，為了解釋的目的，陳述了很多的專(zhuān)門(mén)的細(xì)節(jié)以便提供對(duì)本發(fā)明的徹底的了解。但是對(duì)本領(lǐng)域的技術(shù)人員來(lái)說(shuō)很明顯本發(fā)明不需要這些專(zhuān)門(mén)的細(xì)節(jié)也可以實(shí)現(xiàn)。在其它的情況下，公知的結(jié)構(gòu)和裝置在方框圖中示出，以避免使本發(fā)明模糊。
隨后的詳細(xì)說(shuō)明的一些部分是用計(jì)算機(jī)存儲(chǔ)器內(nèi)的數(shù)據(jù)位進(jìn)行操作的算法和符號(hào)表示的術(shù)語(yǔ)陳述的。這些算法的描述和表示是數(shù)據(jù)處理領(lǐng)域的技術(shù)人員最有效地將它們的工作實(shí)質(zhì)傳達(dá)給本領(lǐng)域的其它技術(shù)人員的所用方式。這里的算法通常設(shè)想成導(dǎo)致期望結(jié)果的一序列自相一致的步驟。這些步驟需要對(duì)物理量的物理操縱。通常，但不一定，這些量采取電或磁信號(hào)的形式，以便能夠存儲(chǔ)、傳輸、合并、比較和其它操作。有時(shí)為了方便，主要是出于對(duì)公共用途的考慮，將這些信號(hào)稱(chēng)為比特、值、單元、符號(hào)、字符、術(shù)語(yǔ)、數(shù)字等等。
但是應(yīng)當(dāng)記住所有的這些和類(lèi)似的術(shù)語(yǔ)與適當(dāng)?shù)奈锢砹坑嘘P(guān)，它們只是用于這些量的方便的標(biāo)記。除非特別指出或者從下文的討論很明顯，但是應(yīng)當(dāng)理解在整個(gè)發(fā)明中，利用術(shù)語(yǔ)例如″處理″或″用電腦計(jì)算″或″計(jì)算″或″確定″或″顯示″等等的討論是指計(jì)算機(jī)系統(tǒng)或類(lèi)似的電子計(jì)算裝置的作用和處理，該計(jì)算機(jī)系統(tǒng)將它寄存器和存儲(chǔ)器內(nèi)的表示物理(電子)量的數(shù)據(jù)操作和變換為類(lèi)似表示為計(jì)算機(jī)系統(tǒng)存儲(chǔ)器或寄存器或其它這種信息存儲(chǔ)、傳輸或顯示設(shè)備內(nèi)的物理量的其它數(shù)據(jù)。
本發(fā)明描述了一種分布式系統(tǒng)或網(wǎng)絡(luò)系統(tǒng)中當(dāng)一些節(jié)點(diǎn)處于空閑狀態(tài)時(shí)節(jié)能的機(jī)理。不同于傳統(tǒng)的節(jié)能串行總線(xiàn)，例如IEEE1394a，本發(fā)明不需要在進(jìn)入或退出節(jié)能狀態(tài)時(shí)重置總線(xiàn)。在下文的描述中，術(shù)語(yǔ)分布式系統(tǒng)和網(wǎng)絡(luò)系統(tǒng)是同義詞。
圖1說(shuō)明分布式系統(tǒng)100的一個(gè)實(shí)施例。分布式系統(tǒng)100包括第一PC(個(gè)人計(jì)算機(jī)″)110、掃描儀120、第二PC140、和服務(wù)器130，它們通過(guò)多個(gè)高速串行總線(xiàn)150連接。第一PC110利用三個(gè)高速串行總線(xiàn)152連接到打印機(jī)112、照相機(jī)114、和掃描儀116。掃描儀116進(jìn)一步利用高性能串行總線(xiàn)154連接到復(fù)印機(jī)117。
第二PC140通過(guò)數(shù)個(gè)總線(xiàn)156連接到游戲站142和TV(″電視″)144。此外，服務(wù)器130連接到第三PC134和互聯(lián)網(wǎng)橋接器132，互聯(lián)網(wǎng)橋接器132連接其它的網(wǎng)絡(luò)。在一個(gè)實(shí)施例中，高速串行總線(xiàn)158用于在服務(wù)器130、第三PC134和互聯(lián)網(wǎng)橋接器132之間進(jìn)行連接。
掃描儀120利用一高速串行總線(xiàn)159連接到便攜式PC122。上述的每個(gè)設(shè)備，例如掃描儀120或服務(wù)器130還可以被認(rèn)為是分布式系統(tǒng)100上的節(jié)點(diǎn)。在一個(gè)實(shí)施例中，一個(gè)節(jié)點(diǎn)可以包括一個(gè)以上的設(shè)備。應(yīng)當(dāng)注意其它節(jié)點(diǎn)可以被加到分布式系統(tǒng)100，但它們不是理解本發(fā)明所必需的。
在另一個(gè)實(shí)施例中，分布式系統(tǒng)100可能包括(圖1未示出)根節(jié)點(diǎn)、總線(xiàn)管理器/功率管理器、和節(jié)點(diǎn)ID(″標(biāo)識(shí)″)。一總線(xiàn)管理器節(jié)點(diǎn)包括設(shè)備功能的信息和分布式系統(tǒng)100中所有節(jié)點(diǎn)的節(jié)點(diǎn)ID。而且，根節(jié)點(diǎn)也可以是總線(xiàn)管理器。但是，根節(jié)點(diǎn)、總線(xiàn)管理器/功率管理器的節(jié)點(diǎn)可以在重置總線(xiàn)之后改變，因?yàn)槊總€(gè)重置總線(xiàn)可以改變總線(xiàn)拓?fù)?。例如，在重置總線(xiàn)之前，第一PC110可以是總線(xiàn)管理器/功率管理器節(jié)點(diǎn)，重置總線(xiàn)之后，第三PC134可以是總線(xiàn)管理器/功率管理節(jié)點(diǎn)。
在另一個(gè)實(shí)施例中，分布式系統(tǒng)100的總線(xiàn)管理器/功率管理器節(jié)點(diǎn)保持所有節(jié)點(diǎn)的一列節(jié)點(diǎn)IDs，而每個(gè)節(jié)點(diǎn)只保持一列父和子節(jié)點(diǎn)。因?yàn)樗械墓?jié)點(diǎn)都由串行總線(xiàn)互聯(lián)，每個(gè)節(jié)點(diǎn)可以訪(fǎng)問(wèn)分布式系統(tǒng)100上任何節(jié)點(diǎn)的任何設(shè)備。例如，游戲站142跳過(guò)第二PC140、掃描儀120、第一PC110、和掃描儀116可以訪(fǎng)問(wèn)復(fù)印機(jī)117。
操作中，如果TV節(jié)點(diǎn)144空閑，第二PC140將TV節(jié)點(diǎn)144放置在備用狀態(tài)。當(dāng)作為總線(xiàn)管理器的第一PC110向TV節(jié)點(diǎn)144、第二PC140請(qǐng)求節(jié)點(diǎn)信息、為T(mén)V節(jié)點(diǎn)144合成節(jié)點(diǎn)信息和為T(mén)V節(jié)點(diǎn)144響應(yīng)到第一PC110的節(jié)點(diǎn)信息。當(dāng)請(qǐng)求恢復(fù)時(shí)，第二PC140將TV節(jié)點(diǎn)144恢復(fù)到工作狀態(tài)并刷新電視節(jié)點(diǎn)144的節(jié)點(diǎn)信息。換句話(huà)說(shuō)，父節(jié)點(diǎn)充當(dāng)備用節(jié)點(diǎn)的代理。因?yàn)樵摯?，備用?jié)點(diǎn)正被當(dāng)做總線(xiàn)管理器的活動(dòng)節(jié)點(diǎn)。所以，節(jié)點(diǎn)進(jìn)入和退出備用狀態(tài)不需要重置總線(xiàn)。因此，利用備用狀態(tài)改進(jìn)分布式系統(tǒng)的綜合性能。應(yīng)當(dāng)理解本發(fā)明可適用于不同的網(wǎng)絡(luò)結(jié)構(gòu)。
圖2說(shuō)明網(wǎng)絡(luò)200的一個(gè)實(shí)施例，包括多個(gè)串行總線(xiàn)。網(wǎng)絡(luò)200包括多個(gè)節(jié)點(diǎn)，每個(gè)節(jié)點(diǎn)包括至少一個(gè)設(shè)備。例如，節(jié)點(diǎn)234包括DVD(″數(shù)字視頻光盤(pán)″)播放機(jī)和節(jié)點(diǎn)234可以包括不同于DVD播放機(jī)的設(shè)備。在一實(shí)施例中，節(jié)點(diǎn)202是一臺(tái)式計(jì)算機(jī)；節(jié)點(diǎn)204是一設(shè)備機(jī)架；節(jié)點(diǎn)206是功率塊；節(jié)點(diǎn)210是移動(dòng)PC；節(jié)點(diǎn)230是壓縮驅(qū)動(dòng)器；節(jié)點(diǎn)232是彩色打印機(jī)；節(jié)點(diǎn)212是數(shù)字TV；節(jié)點(diǎn)234是DVD播放機(jī)；節(jié)點(diǎn)220是多功能設(shè)備；和節(jié)點(diǎn)236是網(wǎng)絡(luò)橋接器。每個(gè)節(jié)點(diǎn)利用串行總線(xiàn)互聯(lián)到至少一個(gè)其它的節(jié)點(diǎn)，每個(gè)節(jié)點(diǎn)具有至少一個(gè)端口。
在一實(shí)施例中，每個(gè)節(jié)點(diǎn)被分配一節(jié)點(diǎn)ID(″標(biāo)識(shí)″)，每個(gè)節(jié)點(diǎn)包括它自己的節(jié)點(diǎn)ID并知道它的父子連接。每個(gè)節(jié)點(diǎn)可以包括一個(gè)以上的端口。例如，節(jié)點(diǎn)202包括四個(gè)端口，端口0、1和2分別連接到節(jié)點(diǎn)212、210和204。而且，節(jié)點(diǎn)230只具有一個(gè)端口，該端口連接到節(jié)點(diǎn)210的端口2。節(jié)點(diǎn)ID和總線(xiàn)拓?fù)?或結(jié)構(gòu))可以在重置總線(xiàn)期間改變，因?yàn)橹刂每偩€(xiàn)可以增加新的節(jié)點(diǎn)IDs和刪除暫停的節(jié)點(diǎn)IDs。
每個(gè)節(jié)點(diǎn)具有父節(jié)點(diǎn)和擁有者節(jié)點(diǎn)。當(dāng)父節(jié)點(diǎn)直接連接到子節(jié)點(diǎn)時(shí)，擁有者節(jié)點(diǎn)邏輯上擁有子節(jié)點(diǎn)。父節(jié)點(diǎn)不一定是擁有者節(jié)點(diǎn)。例如，彩色打印機(jī)節(jié)點(diǎn)232的父節(jié)點(diǎn)是節(jié)點(diǎn)206，但彩色打印機(jī)節(jié)點(diǎn)232可以由節(jié)點(diǎn)202的臺(tái)式計(jì)算機(jī)擁有。
在另一個(gè)實(shí)施例中，葉節(jié)點(diǎn)不具有子節(jié)點(diǎn)。但是，如果節(jié)點(diǎn)230被暫?；蜻壿嬌蠑嚅_(kāi)連接，節(jié)點(diǎn)210可以變成葉節(jié)點(diǎn)。例如，如果在節(jié)點(diǎn)210的移動(dòng)PC已經(jīng)空閑和節(jié)點(diǎn)230的快速驅(qū)動(dòng)器剛剛邏輯上斷開(kāi)連接，節(jié)點(diǎn)210可以處于備用狀態(tài)，節(jié)點(diǎn)202的臺(tái)式計(jì)算機(jī)將擔(dān)當(dāng)節(jié)點(diǎn)210的代理。在一實(shí)施例中，只有一個(gè)葉節(jié)點(diǎn)可以處于備用狀態(tài)。
圖3說(shuō)明數(shù)字系統(tǒng)300的一個(gè)實(shí)施例，它可以是根節(jié)點(diǎn)或總線(xiàn)管理器。數(shù)字系統(tǒng)300包括總線(xiàn)或其它通信裝置311用于互通信息，并且處理器302連接到總線(xiàn)311用于處理信息。處理器302包括微處理器、但不局限于微處理器，例如，由本發(fā)明的公司受讓人，加利福尼亞州SantaClara的英特爾公司制造的Intel Architecture微處理器。處理器302也可以是另一個(gè)處理器，例如Power PCTM、AlphaTM等等。
系統(tǒng)300進(jìn)一步包括隨機(jī)存儲(chǔ)器(RAM)、或其它的連接到總線(xiàn)311的動(dòng)態(tài)存儲(chǔ)器304(稱(chēng)為主存儲(chǔ)器)，用于存儲(chǔ)由處理器302執(zhí)行的信息和指令。在處理器302執(zhí)行指令期間，主存3 04還可以用于存儲(chǔ)臨時(shí)變量或其它中間信息。數(shù)字系統(tǒng)300還包括連接到總線(xiàn)311的只讀存儲(chǔ)器(ROM)和/或其它靜態(tài)存儲(chǔ)器設(shè)備306用于存儲(chǔ)處理器302的靜態(tài)信息和指令，和數(shù)據(jù)存儲(chǔ)器307，例如磁盤(pán)或光盤(pán)及其相應(yīng)的磁盤(pán)驅(qū)動(dòng)器。數(shù)據(jù)存儲(chǔ)器307連接到總線(xiàn)111用于存儲(chǔ)信息和指令。
數(shù)字系統(tǒng)300進(jìn)一步可以連接到顯示器設(shè)備321，例如陰極射線(xiàn)管(CRT)或液晶顯示器(LCD)，連接到總線(xiàn)311用于將信息顯示給計(jì)算機(jī)用戶(hù)。字母數(shù)字的輸入設(shè)備322，包括字母數(shù)字和其它的鍵，也可以連接到總線(xiàn)311，用于與處理器302互通信息和命令選擇。另外的用戶(hù)輸入設(shè)備是光標(biāo)控制323，例如鼠標(biāo)、跟蹤球、跟蹤板、觸筆或光標(biāo)方向鍵，連接到總線(xiàn)311用于與處理器302互通方向信息和命令選擇和用于控制顯示器的321的光標(biāo)移動(dòng)。
可以連接到總線(xiàn)311的另一個(gè)設(shè)備是硬拷貝設(shè)備324，它可以用來(lái)在印一個(gè)媒體上，例如紙張、膠片或類(lèi)似的媒體，打印指令、數(shù)據(jù)或其它信息。此外，錄音和播放設(shè)備，例如揚(yáng)聲器和/或麥克風(fēng)可以選擇地連接到總線(xiàn)311，用于與數(shù)字系統(tǒng)300進(jìn)行音頻連接。注意數(shù)字系統(tǒng)300的任何或所有組件和相關(guān)的硬件可用于本發(fā)明。但是，可以理解計(jì)算機(jī)系統(tǒng)的其它結(jié)構(gòu)可以包括一些或所有的設(shè)備。
圖4說(shuō)明闡述父與子節(jié)點(diǎn)的網(wǎng)絡(luò)400的一個(gè)實(shí)施例。網(wǎng)絡(luò)400包括第一PC402、第二PC404、第三PC405、掃描儀406、服務(wù)器408、TV410、和游戲站412。第一PC402、第二PC404和掃描儀406可以是父節(jié)點(diǎn)，因?yàn)樗鼈兙哂兄辽僖粋€(gè)子節(jié)點(diǎn)。類(lèi)似，TV410、游戲站412、和服務(wù)器408只是葉節(jié)點(diǎn)，因?yàn)樗鼈儾痪哂凶庸?jié)點(diǎn)。父節(jié)點(diǎn)可以變成葉節(jié)點(diǎn)，一旦它的子節(jié)點(diǎn)邏輯上或物理上與父節(jié)點(diǎn)斷開(kāi)連接。
在一個(gè)實(shí)施例中，第二PC404是掃描儀406的父節(jié)點(diǎn)，同時(shí)掃描儀406是葉節(jié)點(diǎn)，因?yàn)門(mén)V410和游戲站412不會(huì)邏輯上連接到掃描儀406，即使它們物理上可以鏈接。每個(gè)葉節(jié)點(diǎn)具有一父節(jié)點(diǎn)，并通過(guò)它的父節(jié)點(diǎn)連接到網(wǎng)絡(luò)其余的部分。
而且，每個(gè)節(jié)點(diǎn)可以由另一個(gè)節(jié)點(diǎn)擁有，其中擁有者節(jié)點(diǎn)邏輯上擁有該節(jié)點(diǎn)。例如，節(jié)點(diǎn)406包括掃描儀，它可以由在節(jié)點(diǎn)405處的第三PC擁有。即使節(jié)點(diǎn)406不直接連接到節(jié)點(diǎn)405，它們通過(guò)網(wǎng)絡(luò)系統(tǒng)邏輯上進(jìn)行連接。
每個(gè)節(jié)點(diǎn)包括至少一個(gè)耗電的設(shè)備。即使一空閑設(shè)備不執(zhí)行任何任務(wù)，該節(jié)點(diǎn)仍然耗電。例如，節(jié)點(diǎn)406包括一掃描儀，它即使不工作也耗電。為了節(jié)省耗電，使用了一種將空閑節(jié)點(diǎn)放置在備用狀態(tài)的機(jī)理。在一實(shí)施例中，備用狀態(tài)耗費(fèi)減少或耗費(fèi)最小的功率。在一實(shí)施例中，總線(xiàn)管理器將備用節(jié)點(diǎn)當(dāng)成活動(dòng)節(jié)點(diǎn)，因此，節(jié)點(diǎn)進(jìn)入或退出備用狀態(tài)不需要重置總線(xiàn)。
在另一個(gè)實(shí)施例中，當(dāng)葉節(jié)點(diǎn)進(jìn)入備用狀態(tài)時(shí)，父節(jié)點(diǎn)創(chuàng)建一葉節(jié)點(diǎn)數(shù)據(jù)庫(kù)，它包括葉節(jié)點(diǎn)自我ID。葉節(jié)點(diǎn)自我ID包括葉節(jié)點(diǎn)必要的節(jié)點(diǎn)信息，例如節(jié)點(diǎn)ID。在此實(shí)施例中，父節(jié)點(diǎn)通過(guò)捕獲葉節(jié)點(diǎn)自我ID分組建立葉節(jié)點(diǎn)信息，當(dāng)葉節(jié)點(diǎn)工作時(shí)最初發(fā)送葉節(jié)點(diǎn)自我ID分組。一旦葉節(jié)點(diǎn)數(shù)據(jù)庫(kù)已建立，父節(jié)點(diǎn)維護(hù)該數(shù)據(jù)庫(kù)并在如果葉節(jié)點(diǎn)未處于備用狀態(tài)需要處理葉節(jié)點(diǎn)時(shí)，合成葉節(jié)點(diǎn)自我ID分組。
在另一個(gè)實(shí)施例中，葉節(jié)點(diǎn)可以處于備用狀態(tài)，只要它具有一個(gè)工作的連接和該工作的連接是到它的父節(jié)點(diǎn)。該節(jié)點(diǎn)所有其它的端口可以被斷開(kāi)、暫?；蚪?。進(jìn)入備用狀態(tài)可以由父節(jié)點(diǎn)、擁有者節(jié)點(diǎn)、或葉節(jié)點(diǎn)自己開(kāi)始。
當(dāng)備用節(jié)點(diǎn)處于備用狀態(tài)時(shí)，備用節(jié)點(diǎn)可以由恢復(fù)信號(hào)恢復(fù)，它可以由父節(jié)點(diǎn)、擁有者節(jié)點(diǎn)或備用節(jié)點(diǎn)自己?jiǎn)?dòng)。在一實(shí)施例中，當(dāng)備用節(jié)點(diǎn)收到新的信息或連接請(qǐng)求時(shí)它可以請(qǐng)求被恢復(fù)。新的信息可以是通過(guò)互聯(lián)網(wǎng)輸入的電子郵件。一個(gè)新的連接可以是備用節(jié)點(diǎn)和新的子節(jié)點(diǎn)之間的邏輯再連接。這種新的連接破壞葉節(jié)點(diǎn)狀態(tài)，因此備用節(jié)點(diǎn)必須恢復(fù)。當(dāng)備用節(jié)點(diǎn)被恢復(fù)時(shí)，被恢復(fù)的節(jié)點(diǎn)將收到更新的節(jié)點(diǎn)自我ID，它包括用于恢復(fù)節(jié)點(diǎn)必要的最新信息。
圖5是說(shuō)明一種網(wǎng)絡(luò)實(shí)施例的流程圖500，其中父節(jié)點(diǎn)將葉節(jié)點(diǎn)放置在備用狀態(tài)。流程圖500包括父節(jié)點(diǎn)502、節(jié)點(diǎn)504、葉節(jié)點(diǎn)506和打印機(jī)節(jié)點(diǎn)510。總線(xiàn)，例如高性能串行總線(xiàn)可用來(lái)在節(jié)點(diǎn)之間進(jìn)行連接。節(jié)點(diǎn)504和打印機(jī)節(jié)點(diǎn)510之間的鏈接可以是物理連接而不必是邏輯連接。在一實(shí)施例中，父節(jié)點(diǎn)502發(fā)出備用命令，也稱(chēng)為備用信號(hào)，以便將節(jié)點(diǎn)504放置在備用狀態(tài)。
一收到備用命令，節(jié)點(diǎn)504可以檢驗(yàn)它是否是葉節(jié)點(diǎn)。當(dāng)節(jié)點(diǎn)504確定一個(gè)工作連接存在并且該連接是到收到備用命令的父端口，葉節(jié)點(diǎn)504發(fā)送備用確認(rèn)和進(jìn)入備用狀態(tài)。在一實(shí)施例中，備用命令總是發(fā)送給葉節(jié)點(diǎn)，如果能夠，葉節(jié)點(diǎn)傳送備用信號(hào)到父節(jié)點(diǎn)。在另一個(gè)實(shí)施例中，葉節(jié)點(diǎn)配置成響應(yīng)備用命令傳送備用信號(hào)到父節(jié)點(diǎn)，而與備用命令的來(lái)源無(wú)關(guān)?？梢杂筛鞣N情形觸發(fā)備用命令的發(fā)出，一些情形可以來(lái)自擁有者節(jié)點(diǎn)或總線(xiàn)管理器。
圖6是說(shuō)明一種網(wǎng)絡(luò)實(shí)施例的流程圖600，其中葉節(jié)點(diǎn)請(qǐng)求進(jìn)入備用狀態(tài)。流程圖600包括父節(jié)點(diǎn)602、節(jié)點(diǎn)604、葉節(jié)點(diǎn)606、和打印機(jī)節(jié)點(diǎn)610。多個(gè)高性能串行總線(xiàn)可用來(lái)在節(jié)點(diǎn)之間進(jìn)行連接。在一實(shí)施例中，備用請(qǐng)求由葉節(jié)點(diǎn)604啟動(dòng)。一收到備用請(qǐng)求，父節(jié)點(diǎn)602發(fā)送一備用許可表示許可該備用請(qǐng)求。當(dāng)許可的備用信號(hào)達(dá)到節(jié)點(diǎn)604時(shí)，該節(jié)點(diǎn)604進(jìn)入備用狀態(tài)。
在另一個(gè)實(shí)施例中，節(jié)點(diǎn)604響應(yīng)超時(shí)設(shè)備、鏈路斷開(kāi)或傳感器發(fā)出的備用請(qǐng)求。應(yīng)當(dāng)注意其它的情形也可以使葉節(jié)點(diǎn)發(fā)出備用請(qǐng)求。超時(shí)設(shè)備表示葉節(jié)點(diǎn)604至少在固定的時(shí)間段內(nèi)空閑。因此，空閑節(jié)點(diǎn)是處于備用狀態(tài)的良好候選人。
鏈路斷開(kāi)表示子節(jié)點(diǎn)，例如節(jié)點(diǎn)610和節(jié)點(diǎn)604之間的邏輯斷開(kāi)。在一實(shí)施例中鏈路斷開(kāi)使一節(jié)點(diǎn)變成葉節(jié)點(diǎn)，葉節(jié)點(diǎn)是處于備用狀態(tài)的良好候選人。在另一個(gè)實(shí)施例中，傳感器顯示具體的環(huán)境條件，例如溫度或濕度。例如，當(dāng)溫度達(dá)到一定的程度節(jié)點(diǎn)604的設(shè)備不能正確運(yùn)行，節(jié)點(diǎn)604將關(guān)閉。
在一操作中，葉節(jié)點(diǎn)604發(fā)出進(jìn)入備用狀態(tài)的備用請(qǐng)求。一收到備用請(qǐng)求，父節(jié)點(diǎn)602為代理準(zhǔn)備葉節(jié)點(diǎn)數(shù)據(jù)庫(kù)并發(fā)出備用許可。在收到備用許可之后，葉節(jié)點(diǎn)604進(jìn)入備用狀態(tài)。
圖7是說(shuō)明一種網(wǎng)絡(luò)實(shí)施例的流程圖700，具有一備用點(diǎn)請(qǐng)求退出備用狀態(tài)。流程圖700包括父節(jié)點(diǎn)702、節(jié)點(diǎn)704、葉節(jié)點(diǎn)706和打印機(jī)節(jié)點(diǎn)710。多個(gè)高性能的串行總線(xiàn)用在節(jié)點(diǎn)之間進(jìn)行連接。如上所述，即使節(jié)點(diǎn)704和710之間存在物理鏈路，節(jié)點(diǎn)704是葉節(jié)點(diǎn)，因?yàn)楣?jié)點(diǎn)704和710之間沒(méi)有邏輯連接。
在一實(shí)施例中，備用節(jié)點(diǎn)可以請(qǐng)求退出備用狀態(tài)并響應(yīng)一觸發(fā)，例如輸入的電子郵件、新的鏈接等等被恢復(fù)到工作狀態(tài)。例如，備用狀態(tài)的網(wǎng)絡(luò)服務(wù)器可以請(qǐng)求被恢復(fù)，當(dāng)它收到輸入的電子郵件時(shí)。而且，對(duì)備用節(jié)點(diǎn)的新的連接將觸發(fā)備用節(jié)點(diǎn)退出備用狀態(tài)，因?yàn)樾碌逆溄悠茐牧巳~節(jié)點(diǎn)的狀態(tài)。例如，節(jié)點(diǎn)710和節(jié)點(diǎn)704之間的邏輯連接破壞了節(jié)點(diǎn)704的葉節(jié)點(diǎn)狀態(tài)。
在一實(shí)施例中，備用狀態(tài)的葉節(jié)點(diǎn)將被恢復(fù)，當(dāng)葉節(jié)點(diǎn)或父節(jié)點(diǎn)判定恢復(fù)信號(hào)時(shí)。例如，備用節(jié)點(diǎn)704發(fā)出一恢復(fù)請(qǐng)求，表示節(jié)點(diǎn)704想退出備用狀態(tài)。一收到恢復(fù)請(qǐng)求，父節(jié)點(diǎn)702發(fā)送恢復(fù)許可以允許恢復(fù)。一旦許可恢復(fù)，節(jié)點(diǎn)704從父節(jié)點(diǎn)702收到葉節(jié)點(diǎn)自我ID并響應(yīng)葉節(jié)點(diǎn)自我ID更新它的數(shù)據(jù)庫(kù)。應(yīng)當(dāng)注意其它的情形也可以觸發(fā)葉節(jié)點(diǎn)704被恢復(fù)，但它們?cè)诶斫獍l(fā)明時(shí)是不必要的。
圖8是說(shuō)明一種網(wǎng)絡(luò)實(shí)施例的流程圖800，具有請(qǐng)求被恢復(fù)的備用節(jié)點(diǎn)。流程圖800包括父節(jié)點(diǎn)802、葉節(jié)點(diǎn)804、葉節(jié)點(diǎn)806和打印機(jī)節(jié)點(diǎn)810，它們通過(guò)多個(gè)高速串行總線(xiàn)互聯(lián)。在一實(shí)施例中，父節(jié)點(diǎn)可以響應(yīng)擁有者節(jié)點(diǎn)或總線(xiàn)管理器的請(qǐng)求將備用節(jié)點(diǎn)恢復(fù)到工作狀態(tài)。
在一實(shí)施例中，總線(xiàn)管理器可以請(qǐng)求父節(jié)點(diǎn)恢復(fù)備用節(jié)點(diǎn)。擁有者節(jié)點(diǎn)也可以請(qǐng)求父節(jié)點(diǎn)恢復(fù)備用節(jié)點(diǎn)。例如，如果節(jié)點(diǎn)806擁有打印機(jī)節(jié)點(diǎn)810并且節(jié)點(diǎn)806想訪(fǎng)問(wèn)打印機(jī)，節(jié)點(diǎn)806可以請(qǐng)求父節(jié)點(diǎn)802恢復(fù)節(jié)點(diǎn)804。一旦節(jié)點(diǎn)804被恢復(fù)，節(jié)點(diǎn)804和打印機(jī)節(jié)點(diǎn)810之間的邏輯連接可以通過(guò)恢復(fù)節(jié)點(diǎn)804和打印機(jī)節(jié)點(diǎn)810之間的邏輯連接來(lái)建立。應(yīng)當(dāng)注意擁有者節(jié)點(diǎn)不一定是父節(jié)點(diǎn)，擁有者節(jié)點(diǎn)可以隨時(shí)間變化。
操作中，父節(jié)點(diǎn)802發(fā)出恢復(fù)信號(hào)表示節(jié)點(diǎn)804應(yīng)當(dāng)恢復(fù)。一收到恢復(fù)信號(hào)，備用節(jié)點(diǎn)804發(fā)送恢復(fù)確認(rèn)表示它正在恢復(fù)。一旦父節(jié)點(diǎn)802收到確認(rèn)，父節(jié)點(diǎn)802發(fā)送備用節(jié)點(diǎn)自我ID分組到節(jié)點(diǎn)804。如上所述，自我ID分組包括數(shù)據(jù)，例如新的節(jié)點(diǎn)ID，它是恢復(fù)節(jié)點(diǎn)804所必需的。
圖9是說(shuō)明將葉節(jié)點(diǎn)轉(zhuǎn)換到備用狀態(tài)或模式的方法的一個(gè)實(shí)施例的流程圖900。該方法從開(kāi)始方框開(kāi)始，進(jìn)行到方框904識(shí)別父節(jié)點(diǎn)。方框904之后，方法進(jìn)行到方框906以識(shí)別至少一個(gè)葉節(jié)點(diǎn)。在方法繼續(xù)進(jìn)行到下一個(gè)方框，其中該方法確定備用信號(hào)是否工作。如果方框908是真，這表示備用信號(hào)工作，該方法移到方框910。在方框910，該方法將葉節(jié)點(diǎn)放置在備用狀態(tài)。
在方框912，該方法合成葉節(jié)點(diǎn)自我ID分組。方框912之后，方法進(jìn)行到方框914。在方框914，葉節(jié)點(diǎn)自我ID分組可以應(yīng)其它節(jié)點(diǎn)的請(qǐng)求傳送。在方框914之后，該方法進(jìn)行到結(jié)束方框，在此該方法結(jié)束。另一方面，如果該方框908是假，這表示備用信號(hào)不工作，該方法跳到結(jié)束方框，在此該方法結(jié)束。
圖10是說(shuō)明進(jìn)入和退出備用狀態(tài)的方法的一個(gè)實(shí)施例的流程圖1000。該方法在開(kāi)始方框開(kāi)始，進(jìn)行到方框1004識(shí)別父節(jié)點(diǎn)和至少一個(gè)葉節(jié)點(diǎn)。在方框1004之后，該方法進(jìn)行到方框1008以檢驗(yàn)備用信號(hào)是否工作。如果方框1008是真的，這表示備用信號(hào)工作，該方法進(jìn)行到方框1010。在方框1010，該方法將葉節(jié)點(diǎn)放置在備用狀態(tài)。隨后，該方法進(jìn)行到方框1012，在此該方法合成葉節(jié)點(diǎn)信息。應(yīng)請(qǐng)求，葉節(jié)點(diǎn)信息通過(guò)網(wǎng)絡(luò)由葉節(jié)點(diǎn)的父節(jié)點(diǎn)傳送。在方框1012之后，方法進(jìn)行到方框1014。
在方框1014該方法檢驗(yàn)恢復(fù)信號(hào)是否工作。如果方框1014是真的，這表示恢復(fù)信號(hào)工作，該方法進(jìn)行到方框1020。在方框1020，該方法將葉節(jié)點(diǎn)恢復(fù)到工作模式。該方法隨后移到方框1022，在此該方法從父節(jié)點(diǎn)傳送葉節(jié)點(diǎn)信息到葉節(jié)點(diǎn)。在方框1022之后，該方法移到到結(jié)束方框，在此該方法結(jié)束。另一方面，如果方框1014是假，這表示恢復(fù)信號(hào)不工作，該方法移到方框1016，在此該方法等待一個(gè)周期。在方框1016之后，方法返回方框1014和方法從方框1014重復(fù)。
雖然本發(fā)明的許多替換和改變必定為本領(lǐng)域技術(shù)人員在讀取上述描述之后變成更加明顯，應(yīng)當(dāng)理解通過(guò)說(shuō)明表示和描述的各種實(shí)施例決不是想要為了限制。因此，參考各種實(shí)施例的細(xì)節(jié)不是限制權(quán)利要求書(shū)的范圍，它自己只敘述被認(rèn)為是本發(fā)明必要的特征。
因此，已經(jīng)描述了一種在網(wǎng)絡(luò)中實(shí)現(xiàn)葉節(jié)點(diǎn)代理的方法和系統(tǒng)。
權(quán)利要求
1.一種方法，包括響應(yīng)一備用命令將葉節(jié)點(diǎn)轉(zhuǎn)換到備用狀態(tài)；響應(yīng)保存在父節(jié)點(diǎn)中的葉節(jié)點(diǎn)信息合成葉節(jié)點(diǎn)自我標(biāo)識(shí)(″自我ID″)分組；和響應(yīng)一請(qǐng)求從父節(jié)點(diǎn)傳送葉節(jié)點(diǎn)自我ID分組。
2.權(quán)利要求1的方法，進(jìn)一步包括在父節(jié)點(diǎn)中創(chuàng)建葉節(jié)點(diǎn)數(shù)據(jù)庫(kù)；捕獲葉節(jié)點(diǎn)信息；和在葉節(jié)點(diǎn)數(shù)據(jù)庫(kù)中存儲(chǔ)葉節(jié)點(diǎn)信息。
3.權(quán)利要求1的方法，進(jìn)一步包括在葉節(jié)點(diǎn)進(jìn)入備用狀態(tài)之后響應(yīng)葉節(jié)點(diǎn)的請(qǐng)求。
4.權(quán)利要求1的方法，進(jìn)一步包括當(dāng)葉節(jié)點(diǎn)處于備用狀態(tài)時(shí)，接收葉節(jié)點(diǎn)的信息。
5.權(quán)利要求1的方法，進(jìn)一步包括當(dāng)葉節(jié)點(diǎn)被恢復(fù)時(shí)從父節(jié)點(diǎn)傳送自我ID分組到葉節(jié)點(diǎn)。
6.權(quán)利要求1的方法，進(jìn)一步包括響應(yīng)來(lái)自葉節(jié)點(diǎn)的擁有者節(jié)點(diǎn)的命令，創(chuàng)建備用信號(hào)。
7.權(quán)利要求1的方法，進(jìn)一步包括響應(yīng)來(lái)自葉節(jié)點(diǎn)的備用命令，創(chuàng)建備用信號(hào)。
8.權(quán)利要求1的方法，進(jìn)一步包括響應(yīng)來(lái)自父節(jié)點(diǎn)的恢復(fù)信號(hào)將葉節(jié)點(diǎn)從備用狀態(tài)恢復(fù)。
9.權(quán)利要求1的方法，進(jìn)一步包括響應(yīng)來(lái)自葉節(jié)點(diǎn)的擁有者節(jié)點(diǎn)的恢復(fù)信號(hào)，將葉節(jié)點(diǎn)從備用狀態(tài)恢復(fù)。
10.權(quán)利要求1的方法，進(jìn)一步包括響應(yīng)來(lái)自葉節(jié)點(diǎn)的恢復(fù)信號(hào)將葉節(jié)點(diǎn)從備用狀態(tài)恢復(fù)。
11.權(quán)利要求1的方法，進(jìn)一步包括響應(yīng)收到的信息更新葉節(jié)點(diǎn)自我ID分組。
12.權(quán)利要求1的方法，其中合成自我ID包括將節(jié)點(diǎn)ID、功率等級(jí)、節(jié)點(diǎn)連接和端口數(shù)都存儲(chǔ)在父節(jié)點(diǎn)。
13.一種方法，包括將自己識(shí)別為父節(jié)點(diǎn)；響應(yīng)一備用命令將葉節(jié)點(diǎn)轉(zhuǎn)換到備用狀態(tài)；響應(yīng)保存在父節(jié)點(diǎn)的葉節(jié)點(diǎn)信息合成葉節(jié)點(diǎn)自我標(biāo)識(shí)(″自我ID″)分組；和響應(yīng)一請(qǐng)求將葉節(jié)點(diǎn)自我ID分組從父節(jié)點(diǎn)傳送到葉節(jié)點(diǎn)。
14.一種網(wǎng)絡(luò)，包括葉節(jié)點(diǎn)；連接到葉節(jié)點(diǎn)的總線(xiàn)；和父節(jié)點(diǎn)，連接到總線(xiàn)和響應(yīng)一備用信號(hào)操作切換葉節(jié)點(diǎn)到備用狀態(tài)，父節(jié)點(diǎn)根據(jù)葉節(jié)點(diǎn)信息操作合成葉節(jié)點(diǎn)信息和為葉節(jié)點(diǎn)答復(fù)響應(yīng)。
15.權(quán)利要求14的網(wǎng)絡(luò)，其中父節(jié)點(diǎn)進(jìn)一步響應(yīng)恢復(fù)信號(hào)操作將葉節(jié)點(diǎn)從備用節(jié)點(diǎn)恢復(fù)到工作模式。
16.權(quán)利要求14的網(wǎng)絡(luò)，其中父節(jié)點(diǎn)操作在父節(jié)點(diǎn)中創(chuàng)建葉節(jié)點(diǎn)數(shù)據(jù)庫(kù)；通過(guò)網(wǎng)絡(luò)為葉節(jié)點(diǎn)接收信息；和在葉節(jié)點(diǎn)數(shù)據(jù)庫(kù)中存儲(chǔ)信息。
17.權(quán)利要求14的網(wǎng)絡(luò)，其中葉節(jié)點(diǎn)信息包括葉節(jié)點(diǎn)自我標(biāo)識(shí)(″自我ID″)分組。
18.權(quán)利要求14的網(wǎng)絡(luò)，其中當(dāng)葉節(jié)點(diǎn)回到工作模式時(shí)，父節(jié)點(diǎn)將葉節(jié)點(diǎn)自我標(biāo)識(shí)(″自我ID″)分組傳送到葉節(jié)點(diǎn)。
19.一種網(wǎng)絡(luò)系統(tǒng)，包括葉節(jié)點(diǎn)；和連接到葉節(jié)點(diǎn)的父節(jié)點(diǎn)，并且可操作響應(yīng)一備用信號(hào)將葉節(jié)點(diǎn)轉(zhuǎn)換到備用狀態(tài)；響應(yīng)葉節(jié)點(diǎn)信息合成葉節(jié)點(diǎn)自我標(biāo)識(shí)(″自我ID″)分組；和響應(yīng)葉節(jié)點(diǎn)自我ID請(qǐng)求傳送葉節(jié)點(diǎn)自我ID分組。
20.權(quán)利要求19的網(wǎng)絡(luò)系統(tǒng)，其中父節(jié)點(diǎn)進(jìn)一步操作以響應(yīng)恢復(fù)信號(hào)將葉節(jié)點(diǎn)恢復(fù)到工作模式。
21.權(quán)利要求19的網(wǎng)絡(luò)系統(tǒng)，其中父節(jié)點(diǎn)操作在父節(jié)點(diǎn)創(chuàng)建葉節(jié)點(diǎn)數(shù)據(jù)庫(kù)和將葉節(jié)點(diǎn)信息存儲(chǔ)到葉節(jié)點(diǎn)數(shù)據(jù)庫(kù)。
22.權(quán)利要求19的網(wǎng)絡(luò)系統(tǒng)，其中當(dāng)葉節(jié)點(diǎn)處于備用狀態(tài)時(shí)父節(jié)點(diǎn)提供葉節(jié)點(diǎn)信息到網(wǎng)絡(luò)系統(tǒng)。
23.權(quán)利要求19的網(wǎng)絡(luò)系統(tǒng)，其中當(dāng)葉節(jié)點(diǎn)回到工作模式時(shí)，父節(jié)點(diǎn)將葉節(jié)點(diǎn)自我ID分組傳送到葉節(jié)點(diǎn)。
24.一種制造產(chǎn)品，包括數(shù)字處理可用的介質(zhì)，具有嵌入在介質(zhì)中的可讀程序代碼，當(dāng)由處理裝置執(zhí)行時(shí)，使處理裝置識(shí)別父節(jié)點(diǎn)；識(shí)別父節(jié)點(diǎn)的至少一個(gè)葉節(jié)點(diǎn)；響應(yīng)一備用信號(hào)將葉節(jié)點(diǎn)轉(zhuǎn)換到備用狀態(tài)；響應(yīng)保存在父節(jié)點(diǎn)的葉節(jié)點(diǎn)信息，合成葉節(jié)點(diǎn)自我標(biāo)識(shí)(″自我ID″)分組；和響應(yīng)一請(qǐng)求從父節(jié)點(diǎn)傳送葉節(jié)點(diǎn)自我ID分組。
25.權(quán)利要求24的產(chǎn)品，進(jìn)一步包括程序代碼，當(dāng)由處理裝置執(zhí)行時(shí)，使處理裝置響應(yīng)恢復(fù)信號(hào)將葉節(jié)點(diǎn)恢復(fù)到工作模式。
26.權(quán)利要求24的產(chǎn)品，進(jìn)一步包括程序代碼，當(dāng)由處理裝置執(zhí)行時(shí)，使處理裝置在父節(jié)點(diǎn)中創(chuàng)建葉節(jié)點(diǎn)數(shù)據(jù)庫(kù)；和在葉節(jié)點(diǎn)數(shù)據(jù)庫(kù)中存儲(chǔ)葉節(jié)點(diǎn)信息。
27.權(quán)利要求24的產(chǎn)品，進(jìn)一步包括程序代碼，當(dāng)由處理裝置執(zhí)行時(shí)，使處理裝置在葉節(jié)點(diǎn)處于備用狀態(tài)時(shí)提供葉節(jié)點(diǎn)信息。
28.權(quán)利要求24的產(chǎn)品，進(jìn)一步包括程序代碼，當(dāng)由處理裝置執(zhí)行時(shí)，使處理裝置在葉節(jié)點(diǎn)回到工作模式時(shí)，將葉節(jié)點(diǎn)自我ID分組傳送到葉節(jié)點(diǎn)。
全文摘要
公開(kāi)了一種用于實(shí)現(xiàn)網(wǎng)絡(luò)中葉節(jié)點(diǎn)代理的方法和系統(tǒng)。在一個(gè)實(shí)施例中，葉節(jié)點(diǎn)響應(yīng)一備用命令切換到備用狀態(tài)。響應(yīng)葉節(jié)點(diǎn)信息葉節(jié)點(diǎn)自我標(biāo)識(shí)(＂自我ID＂)分組被合成，該葉節(jié)點(diǎn)信息存儲(chǔ)在父節(jié)點(diǎn)。葉節(jié)點(diǎn)自我ID分組響應(yīng)一請(qǐng)求從父節(jié)點(diǎn)送出。
文檔編號(hào)H04L12/40GK1433616SQ00818864
公開(kāi)日2003年7月30日 申請(qǐng)日期2000年10月9日 優(yōu)先權(quán)日1999年12月7日
發(fā)明者S·R·巴德 申請(qǐng)人:英特爾公司