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