專利名稱：用于限制通信網(wǎng)絡(luò)中的網(wǎng)絡(luò)設(shè)備數(shù)量的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種兼容設(shè)備網(wǎng)絡(luò)和一種限制網(wǎng)絡(luò)規(guī)模的方法一個設(shè)備網(wǎng)絡(luò)可以在設(shè)備之間共事內(nèi)容。然而，內(nèi)容的擁有者有可能希望具有適當(dāng)?shù)目刂茩?quán)以便對共享內(nèi)容訪問進(jìn)行限制。由此應(yīng)該把網(wǎng)絡(luò)構(gòu)造成能夠用來限制對所述共享內(nèi)容的訪問。
本發(fā)明提供了一種網(wǎng)絡(luò)，其中包括M個設(shè)備M31，其中這M個設(shè)備中的每一個設(shè)備都具有一個真實(shí)或虛擬令牌計(jì)數(shù)器，它存儲了一個不小于零的令牌計(jì)數(shù)，其中必須滿足等式M+S＝K，其中M是在設(shè)備加入或離開網(wǎng)絡(luò)時(shí)發(fā)生變化的變量，S表示的是網(wǎng)絡(luò)中的令牌數(shù)目，它在數(shù)值上等于這M個設(shè)備上的令牌計(jì)數(shù)總和，而K則是一個網(wǎng)絡(luò)特性常數(shù)，它具有大小至少為2的整數(shù)值并且是在創(chuàng)建網(wǎng)絡(luò)的時(shí)候確立的；網(wǎng)絡(luò)規(guī)則，其中包括一個用于使非網(wǎng)絡(luò)設(shè)備DJ加入網(wǎng)絡(luò)的加入規(guī)則以及一個用于使M個設(shè)備中的一個設(shè)備DL離開網(wǎng)絡(luò)的離開規(guī)則；以及該網(wǎng)絡(luò)不包括用于管理網(wǎng)絡(luò)設(shè)備數(shù)量的服務(wù)器設(shè)備。
本發(fā)明提供了一種用于使非網(wǎng)絡(luò)設(shè)備DJ加入設(shè)備網(wǎng)絡(luò)的方法，包括提供一個包含了M個設(shè)備M31的網(wǎng)絡(luò)，其中M個設(shè)備中的每個設(shè)備都具有一個真實(shí)或虛擬令牌計(jì)數(shù)器，該計(jì)數(shù)器存儲的是一個不小于零的令牌計(jì)數(shù)，其中必須滿足等式M+S＝K，M是在設(shè)備加入或離開網(wǎng)絡(luò)的時(shí)候發(fā)生變化的變量，S表示的是網(wǎng)絡(luò)中的令牌數(shù)目，它在數(shù)值上等于這M個設(shè)備上的令牌計(jì)數(shù)總和，而K則是一個網(wǎng)絡(luò)特性常數(shù)，它具有大小至少為2的整數(shù)值并且是在創(chuàng)建網(wǎng)絡(luò)的時(shí)候確立的，設(shè)備DL按照上述方法而離開網(wǎng)絡(luò)，包括提供一個包含了M個設(shè)備M31的網(wǎng)絡(luò)，其中設(shè)備DL是這M個設(shè)備中的一個設(shè)備，并且這M個設(shè)備中的每個設(shè)備都具有一個真實(shí)或虛擬令牌計(jì)數(shù)器，該計(jì)數(shù)器存儲了一個不小于零的令牌計(jì)數(shù)，其中必須滿足等式M+S＝K，M是在設(shè)備加入或離開網(wǎng)絡(luò)的時(shí)候發(fā)生變化的變量，S表示的是網(wǎng)絡(luò)中的令牌數(shù)目，它在數(shù)值上等于這M個設(shè)備上的令牌計(jì)數(shù)總和，而K則是一個網(wǎng)絡(luò)特征常數(shù)，它具有大小至少為2的整數(shù)值并且是在創(chuàng)建網(wǎng)絡(luò)的時(shí)候確立的；其中該網(wǎng)絡(luò)不包括用于管理網(wǎng)絡(luò)設(shè)備數(shù)量的服務(wù)器設(shè)備；以及嘗試依照加入規(guī)則而將設(shè)備DJ加入網(wǎng)絡(luò)。
本發(fā)明提供了一種用以使設(shè)備DL離開網(wǎng)絡(luò)的方法，包括提供一個網(wǎng)絡(luò)，其中包括M個設(shè)備M31，其中設(shè)備DL是這M個設(shè)備中的一個設(shè)備，并且這M個設(shè)備中的每個設(shè)備都具有一個真實(shí)或虛擬令牌計(jì)數(shù)器，該計(jì)數(shù)器存儲了一個不小于零的令牌計(jì)數(shù)，并且必須滿足等式M+S＝K，其中M是在設(shè)備加入或離開網(wǎng)絡(luò)的時(shí)候發(fā)生變化的變量，S表示的是網(wǎng)絡(luò)中的令牌數(shù)目，它在數(shù)值上等于這M個設(shè)備上的令牌計(jì)數(shù)總和，而K則是一個網(wǎng)絡(luò)特征常數(shù)，它具有大小至少為2的整數(shù)值并且是在創(chuàng)建網(wǎng)絡(luò)的時(shí)候確立的；其中該網(wǎng)絡(luò)不包括用于管理網(wǎng)絡(luò)設(shè)備數(shù)量的服務(wù)器設(shè)備；設(shè)備DL嘗試依照離開規(guī)則而離開網(wǎng)絡(luò)。
本發(fā)明提供了具有共享內(nèi)容的設(shè)備的網(wǎng)絡(luò)，該網(wǎng)絡(luò)受到用于限制網(wǎng)絡(luò)設(shè)備數(shù)目的規(guī)則的影響，由此限制了對于共享內(nèi)容的訪問。


圖1描述的是依照本發(fā)明實(shí)施例的設(shè)備網(wǎng)絡(luò)；圖2描述的是依照本發(fā)明實(shí)施例的設(shè)備以及令牌總和的不變性。
圖3描述的是依照本發(fā)明實(shí)施例的網(wǎng)絡(luò)節(jié)點(diǎn)結(jié)構(gòu)。
圖4描述的是依照本發(fā)明實(shí)施例的網(wǎng)絡(luò)數(shù)據(jù)結(jié)構(gòu)。
圖5是依照本發(fā)明實(shí)施例的網(wǎng)絡(luò)規(guī)則列表。
圖6描述的是依照本發(fā)明實(shí)施例的網(wǎng)絡(luò)創(chuàng)建過程。
圖7從網(wǎng)絡(luò)成員設(shè)備的角度描述了依照本發(fā)明實(shí)施例的網(wǎng)絡(luò)加入?yún)f(xié)議。
圖8從即將加入的成員設(shè)備的角度描述了依照本發(fā)明實(shí)施例的連接加入?yún)f(xié)議。
圖9從非離開網(wǎng)絡(luò)的成員設(shè)備的角度描述了依照本發(fā)明實(shí)施例的網(wǎng)絡(luò)離開協(xié)議。
圖10從即將離開的成員設(shè)備的角度描述了依照本發(fā)明實(shí)施例的網(wǎng)絡(luò)離開協(xié)議。
圖11描述的是依照本發(fā)明實(shí)施例的連接協(xié)議。
特別的，諸如家庭網(wǎng)絡(luò)之類的網(wǎng)絡(luò)可以包括家用電子(CE)設(shè)備(例如電視(TV)、盒式磁帶錄象機(jī)(VCR)、光盤(CD)播放器等等)。這種網(wǎng)絡(luò)起初只有一個節(jié)點(diǎn)，即第一設(shè)備，例如新購買的CE設(shè)備。網(wǎng)絡(luò)具有一個標(biāo)識符(ID)，它是一個將自身與其他網(wǎng)絡(luò)區(qū)分開來的唯一字符集。數(shù)據(jù)(例如多媒體內(nèi)容)可以在網(wǎng)絡(luò)內(nèi)部設(shè)備之間得到共享，但是不與外部設(shè)備進(jìn)行共享。為了確保數(shù)據(jù)安全性，在存儲內(nèi)容或?qū)?nèi)容傳送到另一個設(shè)備的時(shí)候加密所存儲的內(nèi)容。在得到第二設(shè)備的時(shí)候可以將其加入現(xiàn)有設(shè)備網(wǎng)絡(luò)，以便能與現(xiàn)有網(wǎng)絡(luò)上的其他設(shè)備共享電子內(nèi)容。這樣將會增強(qiáng)網(wǎng)絡(luò)的能力，例如可以在廚房或是家庭活動室收看錄制的電視節(jié)目，而不用在物理上移動設(shè)備或介質(zhì)(例如磁帶、磁盤等等)。
如果可以通過添加眾多新設(shè)備來實(shí)際擴(kuò)展網(wǎng)絡(luò)，那么鄰居、朋友、家屬等人都可以加入這個網(wǎng)絡(luò)，那些有版權(quán)的內(nèi)容拷貝，就有可能由比被版權(quán)擁有者或許可證可接受人員更多的人員觀看到。由此需要對網(wǎng)絡(luò)規(guī)模(也就是設(shè)備數(shù)量)進(jìn)行限制。例如，可能需要將網(wǎng)絡(luò)設(shè)備數(shù)量限制為10個設(shè)備。因此，在向網(wǎng)絡(luò)中添加更多設(shè)備的時(shí)候還需要追蹤網(wǎng)絡(luò)規(guī)模。其中一種可能的方案使用了“服務(wù)器設(shè)備”，它是一個特殊的網(wǎng)絡(luò)成員設(shè)備，存儲了成員設(shè)備的數(shù)量。設(shè)備的每一次加入都必須得到服務(wù)器設(shè)備的批準(zhǔn)。而這種解決方案的缺陷在于服務(wù)器設(shè)備必須始終聯(lián)機(jī)并且被連接著。然而有可能出現(xiàn)這樣一種情況，某個人將便攜式MP3播放器拿到他的小汽車內(nèi)，并且將MP3播放器與汽車的立體聲系統(tǒng)相連。如果這個人想讓MP3播放器與網(wǎng)絡(luò)上的其他設(shè)備共享內(nèi)容，那么這個MP3播放器必須加入網(wǎng)絡(luò)。然而，在預(yù)期的加入時(shí)間，車用立體聲系統(tǒng)可能未與服務(wù)器設(shè)備相連，因此，即使加入網(wǎng)絡(luò)的設(shè)備數(shù)量少于網(wǎng)絡(luò)中允許的最大設(shè)備數(shù)量，也不能在預(yù)定時(shí)間加入MP3播放器。本發(fā)明使用了一個令牌系統(tǒng)而不是服務(wù)器設(shè)備來管理網(wǎng)絡(luò)設(shè)備數(shù)量。即使現(xiàn)有網(wǎng)絡(luò)設(shè)備此時(shí)并未連接到網(wǎng)絡(luò)，它也可以將其他設(shè)備加入網(wǎng)絡(luò)。這種處理是用令牌實(shí)現(xiàn)的，該令牌是在各個網(wǎng)絡(luò)設(shè)備的令牌計(jì)數(shù)器上計(jì)數(shù)的。令牌是令牌計(jì)數(shù)器上的一個數(shù)字，由此它是一個虛擬令牌而不是物理令牌。如果指定設(shè)備“接收到”T個令牌，那么這個指定設(shè)備的令牌計(jì)數(shù)器將會遞增T。如果指定設(shè)備傳送或“放棄”U個令牌，那么這個指定設(shè)備的令牌計(jì)數(shù)器將會遞減U。當(dāng)成員設(shè)備需要令牌的時(shí)候，網(wǎng)絡(luò)中的成員設(shè)備可以從其他設(shè)備那里接收令牌。
在另一個設(shè)備希望加入網(wǎng)絡(luò)的時(shí)候，在將要加入的設(shè)備與具有至少一個令牌的現(xiàn)有成員設(shè)備(也就是說，現(xiàn)有成員設(shè)備的令牌計(jì)數(shù)器的令牌計(jì)數(shù)至少為1)之間將會建立物理連接(例如無線電、紅外、超聲、有線、插件)。將要加入的設(shè)備與現(xiàn)有成員設(shè)備都對對方的可靠性(authenticity)進(jìn)行檢驗(yàn)，其中包括核實(shí)這兩個設(shè)備是否相互兼容。如果驗(yàn)證檢驗(yàn)成功，則現(xiàn)有成員設(shè)備將這個將要加入的設(shè)備變成網(wǎng)絡(luò)成員所需要的全部信息(例如加密密鑰、網(wǎng)絡(luò)ID等等)都傳送給將要加入的設(shè)備。此外，現(xiàn)有成員設(shè)備還將其令牌計(jì)數(shù)器減1，并且可以與將要加入的設(shè)備共享其額外的令牌。如果將要加入的設(shè)備具有至少一個用于將新設(shè)備加入網(wǎng)絡(luò)的令牌，那么這個將要加入的設(shè)備隨后可以把一個新設(shè)備加入到網(wǎng)絡(luò)中。
在一個設(shè)備離開家庭網(wǎng)絡(luò)的時(shí)候，那么如果這個即將離開的設(shè)備具有令牌，就會將其令牌給予在離開時(shí)與之相連的另一個現(xiàn)有網(wǎng)絡(luò)設(shè)備。另一個現(xiàn)有網(wǎng)絡(luò)設(shè)備確保即將離開的設(shè)備銷毀了這個即將離開的設(shè)備存儲的內(nèi)容、所存儲的網(wǎng)絡(luò)ID拷貝以及所存儲的網(wǎng)絡(luò)加密密鑰拷貝。在這離開之時(shí)，另一個現(xiàn)有設(shè)備會將其令牌數(shù)目加1，反映在這個即將離開的設(shè)備離開的時(shí)候網(wǎng)絡(luò)收縮這一事實(shí)。
當(dāng)設(shè)備出現(xiàn)中斷、損害、丟失等情況的時(shí)候，可以從網(wǎng)絡(luò)中驅(qū)逐所述設(shè)備，這將會導(dǎo)致網(wǎng)絡(luò)重建，其中包括在網(wǎng)絡(luò)中傳送并且重新加密所有存儲內(nèi)容。無論何時(shí)在該設(shè)備與重建網(wǎng)絡(luò)之間建立物理連接，這種傳送和加密處理都可以延遲進(jìn)行。
基于先前論述，本發(fā)明公開了一種設(shè)備網(wǎng)絡(luò)，尤其是像家庭設(shè)備網(wǎng)絡(luò)之類的設(shè)備網(wǎng)絡(luò)。該網(wǎng)絡(luò)被限制到最多K個設(shè)備，其中K是至少為2的正整數(shù)。該網(wǎng)絡(luò)的設(shè)備是一個硬件設(shè)備，例如家用電子設(shè)備(例如電視、VCR、計(jì)算機(jī)、CD播放器等等)。該網(wǎng)絡(luò)的每一個設(shè)備都能與該網(wǎng)絡(luò)的至少另一個設(shè)備相連，其中一些設(shè)備能夠相互共享信息或內(nèi)容。這些設(shè)備之間的信息或內(nèi)容共享包括在這些設(shè)備之間傳送信息或內(nèi)容，以這種方式傳送的信息或內(nèi)容可以是經(jīng)過加密的。這樣一來，信息或內(nèi)容的發(fā)送方有可能需要一個加密密鑰，而信息或內(nèi)容的接收方則需要一個解密密鑰。此外，本發(fā)明的范圍也包括了不對數(shù)據(jù)傳送進(jìn)行加密的情況。通過將此類網(wǎng)絡(luò)設(shè)備的最大數(shù)量限制成K個，就對設(shè)備所有者的自由產(chǎn)生約束，但是這會保護(hù)設(shè)備上的共享信息或內(nèi)容的擁有者或是許可證。在這里，常數(shù)K也稱為網(wǎng)絡(luò)規(guī)模常數(shù)。
無論何時(shí)，網(wǎng)絡(luò)中都存在M個設(shè)備，其中1￡M￡K。每當(dāng)M＜K時(shí)，就可以將多達(dá)K-M個新設(shè)備加入網(wǎng)絡(luò)。由此就存在有新成員可以填充的K-M個成員資格空缺。網(wǎng)絡(luò)包含了表示成員資格空缺的“令牌”。如果定義S＝K-M，那么每當(dāng)M＜K時(shí)，在網(wǎng)絡(luò)中將會存在S個令牌。當(dāng)M＝K時(shí)，由于在M＝K時(shí)S＝0，因此在網(wǎng)絡(luò)中是沒有令牌的。S個令牌被分配在M個設(shè)備之間。因此，這M個設(shè)備中的每一個設(shè)備都可以持有一個或多個令牌，這樣一來，這M個設(shè)備共同保持的令牌總數(shù)為S。等式M+S＝K表示的是M+S的不變性，它是網(wǎng)絡(luò)的一個基本等式。對保持令牌的成員設(shè)備而言，其重要性在于要將非成員設(shè)備變成網(wǎng)絡(luò)成員設(shè)備，則必然要將非成員設(shè)備連接到M個設(shè)備中的一個成員設(shè)備，并且必須與這一成員設(shè)備一起使用加入?yún)f(xié)議。如果加入?yún)f(xié)議奏效，那么該成員設(shè)備將會銷毀該成員設(shè)備保持的令牌，以便保持M+S的不變性；換言之，將非成員設(shè)備加入網(wǎng)絡(luò)將會使M加1，由此S必須減1，以便滿足網(wǎng)絡(luò)基本等式。這樣一來，如果這個成員設(shè)備未保持任何令牌，則非成員設(shè)備不能通過連接這個成員設(shè)備來加入網(wǎng)絡(luò)，不過它可以改為連接到另一個保持了至少一個令牌的成員設(shè)備。
同樣，即將離開網(wǎng)絡(luò)的成員設(shè)備必須與一個未離開的成員設(shè)備相連，并且在離開協(xié)議中與未離開的成員設(shè)備相互競爭。如果離開協(xié)議奏效，那么這個未離開成員設(shè)備將會獲取附加令牌，以便將S加1，由此補(bǔ)償因?yàn)槌蓡T設(shè)備離開網(wǎng)絡(luò)所導(dǎo)致的M減1.如果所有成員設(shè)備都離開網(wǎng)絡(luò)，那么M＝0，這種情況是不允許出現(xiàn)的并且這時(shí)網(wǎng)絡(luò)將被毀壞。網(wǎng)絡(luò)設(shè)備可以因?yàn)槿魏卧螂x開網(wǎng)絡(luò)，特別是像如下的情況網(wǎng)絡(luò)擁有者可能希望出售或丟棄即將離開的設(shè)備，亦或是網(wǎng)絡(luò)已經(jīng)被設(shè)備填滿了(也就是說S＝0和M＝K)，以及網(wǎng)絡(luò)擁有者希望為另一個加入網(wǎng)絡(luò)的設(shè)備騰出空間。每一個設(shè)備都具有一個令牌計(jì)數(shù)器，它包含了設(shè)備保持的令牌數(shù)目。令牌計(jì)數(shù)器分別會在向設(shè)備添加令牌以及從設(shè)備中減少令牌的時(shí)候遞增或遞減。真實(shí)的令牌計(jì)數(shù)器可以是設(shè)備存儲槽。此外，某些設(shè)備并未保持令牌因而不具有真實(shí)的令牌計(jì)數(shù)器。這種從未保持令牌的設(shè)備被視為具有一個虛擬令牌計(jì)數(shù)器，該計(jì)數(shù)器始終保持一個零值。因此，M個設(shè)備中的每一個設(shè)備都具有一個保持了一個不小于零的令牌計(jì)數(shù)的真實(shí)或虛擬令牌計(jì)數(shù)器。特定設(shè)備具有虛擬令牌計(jì)數(shù)器的結(jié)果是這個特定設(shè)備不需要用于將其他設(shè)備加入網(wǎng)絡(luò)的加密密鑰。
參與設(shè)備之間的協(xié)議(例如加入?yún)f(xié)議或離開協(xié)議)通常需要由每一個參與設(shè)備進(jìn)行驗(yàn)證。特別地，由第一加入設(shè)備執(zhí)行的驗(yàn)證可以包括檢查第二加入設(shè)備的ID和/或相關(guān)聯(lián)的口令。特別地，該驗(yàn)證還可以包括確定第二參與設(shè)備在物理和邏輯上是否與第一參與設(shè)備相兼容。
圖1描述的是依照本發(fā)明實(shí)施例并具有M個設(shè)備M31的網(wǎng)絡(luò)10，其中設(shè)備是用D1、D2、…、DM表示的。L12是設(shè)備D1與D2之間的可能通信鏈路。L23是設(shè)備D2與D3之間的可能通信鏈路。L1M是設(shè)備D1與DM之間的可能通信鏈路。L2M是設(shè)備D2與DM之間的可能通信鏈路。由于一個給定的設(shè)備有能力連接到某些設(shè)備，而不連接到其他設(shè)備，所以上述可能鏈路可以代表一條真實(shí)通信鏈路，也可以不代表真實(shí)通信鏈路。一條真實(shí)通信鏈路可以通過有線、無線、電話線、電纜線路、以太網(wǎng)、因特網(wǎng)等方式實(shí)現(xiàn)。此外，網(wǎng)絡(luò)10并沒有包含用于管理網(wǎng)絡(luò)設(shè)備數(shù)目的服務(wù)器設(shè)備。
圖2描述的是依照本發(fā)明實(shí)施例的設(shè)備和令牌總和的不變性。在圖2中示出了，M+S相對于K保持平衡，由此表示了基本網(wǎng)絡(luò)等式M+S＝K。
圖3描述的是依照本發(fā)明實(shí)施例的網(wǎng)絡(luò)節(jié)點(diǎn)結(jié)構(gòu)。網(wǎng)絡(luò)節(jié)點(diǎn)保持了一個成員設(shè)備，并且可以將該節(jié)點(diǎn)視為成員設(shè)備自身。網(wǎng)絡(luò)節(jié)點(diǎn)包括該節(jié)點(diǎn)獨(dú)有的硬件和節(jié)點(diǎn)信息。該網(wǎng)絡(luò)節(jié)點(diǎn)包括一個網(wǎng)絡(luò)數(shù)據(jù)結(jié)構(gòu)、一個公鑰-私鑰對、一個令牌計(jì)數(shù)器、內(nèi)容存儲器、能力標(biāo)志以及一個控制器。該網(wǎng)絡(luò)數(shù)據(jù)結(jié)構(gòu)，在下文結(jié)合圖4加以描述，它包括不為這M個設(shè)備中的任何設(shè)備所獨(dú)有的網(wǎng)絡(luò)信息。公鑰-私鑰對或其他安全且經(jīng)驗(yàn)證的通信裝置(例如IEEE1394)支持設(shè)備之間的加密數(shù)據(jù)傳送。令牌計(jì)數(shù)器將會追蹤如上所述的設(shè)備所保持的令牌。如上所述，并非所有設(shè)備都需要真實(shí)令牌計(jì)數(shù)器，某些設(shè)備可以具有虛擬令牌計(jì)數(shù)器。內(nèi)容存儲器則用于存儲內(nèi)容，例如視頻內(nèi)容、音頻內(nèi)容(例如音樂)、文本內(nèi)容等等。并非所有設(shè)備都需要保持內(nèi)容，由此并非所有設(shè)備都包括內(nèi)容存儲器。例如，電視可以不必需要內(nèi)容存儲器。
圖3中的能力標(biāo)志均包括一個值，該值用于表示該設(shè)備是否具有所指示的能力的值。雖然圖3描述了四個例示能力標(biāo)志，但是本發(fā)明的范圍可以不包括所有這四個例示能力標(biāo)志，它也可以包括圖3未曾顯示的其他能力標(biāo)志。對能力標(biāo)志“設(shè)備是否可以加入其他設(shè)備 ”而言，值“是”意味著設(shè)備需要真實(shí)令牌計(jì)數(shù)器，但是值“否”則意味著設(shè)備不需要真實(shí)令牌計(jì)數(shù)器，相反可以具有虛擬令牌計(jì)數(shù)器。對能力標(biāo)志“設(shè)備是否能夠存儲內(nèi)容”而言，值“是”意味著設(shè)備必須在離開網(wǎng)絡(luò)時(shí)銷毀其存儲的內(nèi)容。對能力標(biāo)志“是否設(shè)備可以傳送內(nèi)容 ”而言，值“是”意味著設(shè)備在網(wǎng)絡(luò)中要求加密的情況下能夠加密信息。對能力標(biāo)志“使用公鑰或全局密鑰加密 ”而言，計(jì)算機(jī)這樣的智能設(shè)備可以使用公鑰加密，而CD播放器這樣的相對無智能的設(shè)備則可以使用全局密鑰加密。某些設(shè)備也可以不使用任何加密。此外，圖3還顯示了網(wǎng)絡(luò)節(jié)點(diǎn)中的一個控制器。每一個設(shè)備都具有一個對與其他設(shè)備的通信進(jìn)行處理的控制器。該控制器3還可以執(zhí)行其他功能，例如遞增或遞減令牌計(jì)數(shù)器、處理依賴于能力標(biāo)志值的協(xié)議、傳送數(shù)據(jù)或內(nèi)容、加密和解密數(shù)據(jù)等等。
圖4描述的是依照本發(fā)明實(shí)施例的網(wǎng)絡(luò)數(shù)據(jù)結(jié)構(gòu)。該網(wǎng)絡(luò)數(shù)據(jù)結(jié)構(gòu)包括不為M個設(shè)備中的任何設(shè)備所特有的網(wǎng)絡(luò)信息。圖4中的網(wǎng)絡(luò)數(shù)據(jù)結(jié)構(gòu)包括網(wǎng)絡(luò)規(guī)模常數(shù)K、網(wǎng)絡(luò)創(chuàng)建日期和時(shí)間、網(wǎng)絡(luò)標(biāo)識符(ID)、網(wǎng)絡(luò)加密密鑰、網(wǎng)絡(luò)解密密鑰、全局廢止列表以及局部廢止列表。網(wǎng)絡(luò)規(guī)模常數(shù)K總體上滿足K32，并且K的典型值的范圍是從10到30。特別地，網(wǎng)絡(luò)ID可以包含在一個128比特字以內(nèi)。并且特別地，加密密鑰可以包含在一個128比特字以內(nèi)。此外，解密密鑰特別可以包含在一個128比特字以內(nèi)。在某些網(wǎng)絡(luò)中，所有那些具有加密和解密密鑰的設(shè)備都具有相同的加密和解密密鑰，而在其他網(wǎng)絡(luò)中，某些或所有設(shè)備都具有各個設(shè)備所獨(dú)有的密鑰。廢止(revocation)列表是因?yàn)槟承┰蚨鴽]有連接到網(wǎng)絡(luò)的非網(wǎng)絡(luò)設(shè)備列表。例如，在這里有可能了解某個不可靠(rogue)的設(shè)備受到黑客的攻擊，由此對這個不可靠的設(shè)備而言，其內(nèi)容和數(shù)據(jù)是很容易失竊的。這種不可靠的設(shè)備對于該網(wǎng)絡(luò)會是一個危險(xiǎn)成分，因而不應(yīng)該加入到該網(wǎng)絡(luò)中。在全局廢止列表中列舉的設(shè)備是從該網(wǎng)絡(luò)外部的信源(例如外部機(jī)構(gòu)的時(shí)事通訊公告)而被識別的。在局部廢止列表中列舉的設(shè)備是從一個網(wǎng)絡(luò)內(nèi)部的信源(例如在自身內(nèi)部編碼了不可靠的設(shè)備的標(biāo)識的網(wǎng)絡(luò)設(shè)備)識別的。對某些網(wǎng)絡(luò)而言，全局廢止列表與局部廢止列表之間的區(qū)別是可以忽略的，由此只存在一個廢止列表。其他網(wǎng)絡(luò)并沒有廢止列表。該局部廢止列表是特定網(wǎng)絡(luò)所獨(dú)有的，而全局廢止列表則可以在多個網(wǎng)絡(luò)之間共享。
根據(jù)本發(fā)明實(shí)施例在圖5中列舉了符合網(wǎng)絡(luò)規(guī)則和例子類型網(wǎng)絡(luò)規(guī)則(加入規(guī)則，離開規(guī)則，連接規(guī)則以及令牌再分配規(guī)則)網(wǎng)絡(luò)功能。該網(wǎng)絡(luò)可以具有除圖5列舉內(nèi)容之外的其他網(wǎng)絡(luò)規(guī)則。整個網(wǎng)絡(luò)規(guī)則集合則構(gòu)成了網(wǎng)絡(luò)策略。
在下文中給出了一個加入規(guī)則的實(shí)例。設(shè)想嘗試著要把一個設(shè)備DJ加入到該網(wǎng)絡(luò)。要求把DJ與這M個設(shè)備中的一個設(shè)備DX相連。在DJ與設(shè)備DX相連的同時(shí)，必須要執(zhí)行一個加入?yún)f(xié)議(參見圖7和圖8)，DX通過該協(xié)議來驗(yàn)證DJ(包括核實(shí)DJ與DX相兼容)并且DJ通過該協(xié)議來驗(yàn)證DX(包括核實(shí)DX與DJ相兼容)。如果通過所述加入?yún)f(xié)議確立了所述驗(yàn)證中的各個驗(yàn)證，則DJ就被加入該網(wǎng)絡(luò)。然后，加入?yún)f(xié)議將會調(diào)整M個設(shè)備的令牌計(jì)數(shù)，以使S減1。而網(wǎng)絡(luò)設(shè)備數(shù)目M將會加1，由此在將DJ加入網(wǎng)絡(luò)的時(shí)候可以滿足網(wǎng)絡(luò)等式M+S＝K。如果并非所述驗(yàn)證和核實(shí)中的每一個都是成立的，則就不通過DJ與DX之間的連接把DJ加入到該網(wǎng)絡(luò)。
在下文中顯示了一個離開規(guī)則的實(shí)例。設(shè)想一個網(wǎng)絡(luò)設(shè)備DL嘗試離開網(wǎng)絡(luò)。要求把DL這M個網(wǎng)絡(luò)設(shè)備中的一個設(shè)備DY相連。在DL連接到設(shè)備DY的同時(shí)，必須要執(zhí)行一個離開協(xié)議(參見圖9和10)，DY通過該協(xié)議對DL進(jìn)行驗(yàn)證(包括核實(shí)DL與DY相兼容)，DL通過該協(xié)議對DY進(jìn)行驗(yàn)證(包括核實(shí)DY與DL相兼容)。如果通過所述離開協(xié)議，所述驗(yàn)證中的每一個都是成立的，則從網(wǎng)絡(luò)中刪除DL，并且離開協(xié)議將會調(diào)整剩余M-1個設(shè)備的令牌計(jì)數(shù)，以使S增加1+CL，其中CL是DL的令牌計(jì)數(shù)，而網(wǎng)絡(luò)設(shè)備數(shù)目M將會減1，由此在DL離開網(wǎng)絡(luò)的時(shí)候滿足網(wǎng)絡(luò)等式M+S＝K。如果不是每一個所述驗(yàn)證和核實(shí)都成立，那么就不允許DL通過DL與DY之間的連接離開網(wǎng)絡(luò)。
在下文中顯示了一個連接規(guī)則的實(shí)例。設(shè)想一個網(wǎng)絡(luò)設(shè)備DC嘗試連接到網(wǎng)絡(luò)。連接到網(wǎng)絡(luò)意味著連接到至少一個網(wǎng)絡(luò)設(shè)備。DC需要與M個設(shè)備中的一個設(shè)備DZ相連。在DC連接到設(shè)備DZ的同時(shí)，但是必須要執(zhí)行一個連接協(xié)議(參見圖11)，DZ通過該協(xié)議驗(yàn)證DC(包括核實(shí)DC與DZ相兼容)，DC通過該協(xié)議驗(yàn)證DZ(包括核實(shí)DZ與DC相兼容)。如果通過所述連接協(xié)議所述驗(yàn)證和核實(shí)均都是成立的，則允許DC連接到網(wǎng)絡(luò)，同樣也允許傳送往返于DZ以及往返于直接和間接連接到DZ的其他設(shè)備的數(shù)據(jù)。這種數(shù)據(jù)傳送可以是經(jīng)過加密的。如果并非所述驗(yàn)證和核實(shí)中的每一個都是成立的，則不允許DC通過DC與DZ之間的連接而與網(wǎng)絡(luò)相連。
令牌再分配規(guī)則會在設(shè)備加入或離開網(wǎng)絡(luò)之外的情況下在M個設(shè)備之間再分配S個令牌。這種再分配也稱為特殊再分配。特殊再分配是由條件觸發(fā)的。令牌再分配規(guī)則還規(guī)定了一種用于實(shí)行所述再分配的算法。該算法考慮了觸發(fā)再分配的條件。例如，觸發(fā)條件可以是在網(wǎng)絡(luò)中存在一個以上的設(shè)備(也就是M＞1)的情況下，所有令牌均由一個成員設(shè)備持有。如果網(wǎng)絡(luò)基本原理(philosophy)是在成員設(shè)備之間盡可能均勻地分配令牌，那么這個條件就可能是很不理想的，因此就觸發(fā)了。因而，在這個實(shí)例中，令牌再分配規(guī)則可以在M個設(shè)備之間盡可能均勻新分配令牌。應(yīng)該注意的是，在執(zhí)行再分配的時(shí)候，并非所有這M個設(shè)備都可以連接到網(wǎng)絡(luò)。因此，如果在執(zhí)行再分配的時(shí)候有M′個設(shè)備(2￡M’＜M)。連接到網(wǎng)絡(luò)，那么該令牌再分配規(guī)則可能只有M′個參與再分配的設(shè)備。其中一種作為替換的令牌再分配規(guī)則可以使M′個設(shè)備立即參與再分配來使得所有M個設(shè)備都參與再分配，并且在稍后當(dāng)所述剩余M-M′個設(shè)備與網(wǎng)絡(luò)相連的時(shí)候使剩余地M-M′個設(shè)備參與再分配。在實(shí)施再分配的過程中，與網(wǎng)絡(luò)相連的M′個設(shè)備都必須驗(yàn)證并核實(shí)其他M′-1個成員的兼容性。
圖6描述的是依照本發(fā)明實(shí)施例通過步驟21～24來創(chuàng)建網(wǎng)絡(luò)的過程。網(wǎng)絡(luò)規(guī)模常數(shù)K是預(yù)先設(shè)定的。步驟21設(shè)定網(wǎng)絡(luò)ID，特別地，該ID可以是一個隨機(jī)的128比特?cái)?shù)。步驟22則設(shè)定加密密鑰和解密密鑰，特別地，其中每一個密鑰都可以是一個隨機(jī)的128比特?cái)?shù)。步驟23記錄創(chuàng)建網(wǎng)絡(luò)的日期和時(shí)間。該網(wǎng)絡(luò)需要發(fā)起第一設(shè)備，并且步驟24會將第一設(shè)備添加到網(wǎng)絡(luò)中，由此導(dǎo)致M＝1，而第一設(shè)備的令牌計(jì)數(shù)器則被設(shè)定成K-1。這樣一來，如所需要的那樣，S＝K-1并且M+S＝K。
圖7和8共同描述了一種依照本發(fā)明實(shí)施例并與嘗試通過連接到現(xiàn)有設(shè)備DX來加入網(wǎng)絡(luò)的設(shè)備DJ有關(guān)的加入?yún)f(xié)議。圖7從成員設(shè)備DX的角度描述了網(wǎng)絡(luò)加入?yún)f(xié)議，而圖8則是從即將加入的成員設(shè)備DJ的角度來對網(wǎng)絡(luò)加入?yún)f(xié)議進(jìn)行描述的。
在圖7中，步驟31將會詢問DX是否具有至少一個令牌。如果否，則加入?yún)f(xié)議會在步驟32中終止。如果是，則DX會在步驟33中嘗試驗(yàn)證DJ。如果DJ的驗(yàn)證失敗，則加入?yún)f(xié)議會在步驟32中終止。如果DJ驗(yàn)證成功，則在步驟34中將網(wǎng)絡(luò)數(shù)據(jù)結(jié)構(gòu)從DX轉(zhuǎn)送(也就是拷貝)到DJ，隨后在步驟35中將DX的令牌計(jì)數(shù)器減1，以便就DJ進(jìn)入網(wǎng)絡(luò)這一情況來進(jìn)行調(diào)整。
如果在執(zhí)行了步驟35之后，DX還具有剩余令牌，那么如步驟36所述，DX可以把它剩余令牌的一部分分配給DJ。作為選擇，DX也可以不它的剩余令牌分配給DJ。假設(shè)在嘗試加入DJ之前，設(shè)備DX具有一個令牌計(jì)數(shù)DX。如果CX＝0，那么加入規(guī)則可以阻攔DJ通過DJ與DX之間的連接加入網(wǎng)絡(luò)。作為選擇，如果CX＝0，M＞1，并且如果DX在執(zhí)行加入?yún)f(xié)議的過程中直接或間接連接到M個設(shè)備中的另一個設(shè)備DXX(其中DXX具有至少為1的令牌計(jì)數(shù))，那么當(dāng)DJ加入網(wǎng)絡(luò)時(shí)，加入規(guī)則可以將DXX的令牌計(jì)數(shù)減1并且將DJ的令牌計(jì)數(shù)設(shè)定為零，這樣一來，即使DX沒有令牌，也還是允許DJ通過其與DX的連接加入網(wǎng)絡(luò)。如果CX＝1，那么DX將會丟失它的一個令牌，由此DJ可以加入網(wǎng)絡(luò)。如果CX＞1，那么第一加入規(guī)則會是除了DJ加入網(wǎng)絡(luò)所需要的一個令牌，DX將會保留它的所有令牌。如果CX＞1，那么第二加入規(guī)則可以是DX把它剩余令牌的一部分分配給DJ。例如，第二加入規(guī)則可以聲明DX給DJ分配α個令牌，其中O＜α￡CX-1，由此會使DX的令牌計(jì)數(shù)減少1+α并將DJ的令牌計(jì)數(shù)設(shè)定成α?？赡艿摩林凳菍⑾蛳滤纳嵛迦?CX-1)/2所得到的緊挨著的最小整數(shù)(如果(CX-1)/2不是一個整數(shù)｝，這表示的是嘗試在DX與DJ之間均勻分配DX的令牌。應(yīng)該指出的是，第一加入規(guī)則等價(jià)于當(dāng)CX＞1時(shí)，α＝0。
在圖8中，步驟41嘗試讓DJ驗(yàn)證DX。如果DX驗(yàn)證失敗，則加入?yún)f(xié)議在步驟42中終止。如果DX的驗(yàn)證成功，則DJ在步驟43中接收并存儲來自DX的網(wǎng)絡(luò)數(shù)據(jù)結(jié)構(gòu)。如果在執(zhí)行了步驟43之后，DX還具有剩余令牌，那么如上文結(jié)合圖7的步驟36所述，DJ可以在步驟44中接收一部分剩余令牌。作為選擇，如上文結(jié)合圖7所述，DJ也可以不接收DX的任何剩余令牌。
圖9和10共同依照本發(fā)明實(shí)施例描述了與一個嘗試通過與剩余成員設(shè)備DY相連來離開網(wǎng)絡(luò)的設(shè)備DL相關(guān)的離開協(xié)議。圖9是從剩余成員設(shè)備DY的角度來描述網(wǎng)絡(luò)離開協(xié)議的，圖8則是從即將離開的成員設(shè)備DL的角度來描述網(wǎng)絡(luò)離開協(xié)議的。在圖9中，步驟51嘗試讓DY驗(yàn)證DL。如果DL的驗(yàn)證失敗，則離開協(xié)議會在步驟52中終止。如果DL的驗(yàn)證成功并且DL具有大小為CL的令牌計(jì)數(shù)(即CL個令牌)，那么剩余成員設(shè)備DY會在步驟53中接收離開成員設(shè)備的CL個令牌，隨后會將DY的令牌計(jì)數(shù)器增加1+CL，以便保持網(wǎng)絡(luò)等式M+S＝K。
在DL離開網(wǎng)絡(luò)之前，如果M＞2，那么網(wǎng)絡(luò)中存在著分配CL個令牌的附加可能性。如果DL直接或間接連接到M個設(shè)備中的另外的J個設(shè)備，那么在執(zhí)行離開協(xié)議的同時(shí)，DY和其他J個設(shè)備的令牌計(jì)數(shù)可以遞增，由此SJ+1將會遞增1+CL，其中SJ+1表示DY和J個設(shè)備上的令牌計(jì)數(shù)總和。作為第一實(shí)例，DY的令牌計(jì)數(shù)和J個設(shè)備的令牌計(jì)數(shù)可以分別遞增，由此最終得到的DY和J個設(shè)備的總的令牌計(jì)數(shù)將會大致均勻地分布在DY和J個設(shè)備之間。作為第二實(shí)例，DY的令牌計(jì)數(shù)和J個設(shè)備的令牌計(jì)數(shù)可以分別遞增，由此1+CL個令牌將會大致均勻地分布在DY和J個設(shè)備之間。作為第三實(shí)例，DY的令牌計(jì)數(shù)和J個設(shè)備的令牌計(jì)數(shù)可以分別遞增，由此1+CL個令牌將會依照某個概率分布隨機(jī)分布在DY和J個設(shè)備之間。相對于DY和J個設(shè)備而言，這個概率分布可以是均勻的。作為選擇，舉例來說，相對于DY和J個設(shè)備而言，通過偏向DY或者偏向J個設(shè)備中的一個或多個選定設(shè)備，概率分布也可以存在偏置。
在圖10中，步驟61嘗試讓DL驗(yàn)證DY。如果DY的驗(yàn)證失敗，則離開協(xié)議將會在步驟62中終止。如果DY的驗(yàn)證成功并且DL具有大小為CL的令牌計(jì)數(shù)(也就是CL個令牌)，那么即將離開的成員設(shè)備DL可以在步驟63中將其CL個令牌發(fā)送給剩余的成員設(shè)備DY，也可以應(yīng)用上文中結(jié)合圖9所述的任何一種附加可能方案，以便在網(wǎng)絡(luò)中分配CL個令牌。在步驟64，DL將會銷毀其網(wǎng)絡(luò)數(shù)據(jù)結(jié)構(gòu)拷貝。在步驟65，如果DL存儲了內(nèi)容，那么DL將會銷毀其存儲內(nèi)容拷貝。在這M個設(shè)備中不會有任何一個設(shè)備需要與M個設(shè)備中的其他任何設(shè)備相連。當(dāng)M個設(shè)備中的一個指定設(shè)備與M個設(shè)備中的另一個設(shè)備相連的時(shí)候，那么指定設(shè)備和另一個設(shè)備都必須執(zhí)行一個連接協(xié)議，以便驗(yàn)證對方的可靠性。圖11描述了依照本發(fā)明實(shí)施例并與嘗試通過與網(wǎng)絡(luò)成員設(shè)備DZ相連而連接到網(wǎng)絡(luò)的設(shè)備DC有關(guān)的連接協(xié)議。在圖11的步驟71中，DZ嘗試驗(yàn)證DC并且DC嘗試驗(yàn)證DZ。如果其中一個驗(yàn)證嘗試失敗，則連接協(xié)議會在步驟62中終止。如果這兩個驗(yàn)證成功，則在步驟73中可以將數(shù)據(jù)從DZ轉(zhuǎn)送到DC和/或從DC轉(zhuǎn)送到DZ，這種數(shù)據(jù)轉(zhuǎn)送可以采用一種安全的方式進(jìn)行，例如通過加密。
雖然在這里出于例示目的而對本發(fā)明實(shí)施例進(jìn)行了描述，但對本領(lǐng)域技術(shù)人員來說，眾多的修改和變化都是顯而易見的。相應(yīng)的，附加權(quán)利要求旨在包含所有這些落入本發(fā)明真實(shí)本質(zhì)和范圍的修改和變化。
權(quán)利要求
1.一種網(wǎng)絡(luò)，包括M個設(shè)備M31，其中這M個設(shè)備中的每一個設(shè)備都具有一個真實(shí)或虛擬令牌計(jì)數(shù)器，該計(jì)時(shí)器存儲了一個不小于零的令牌計(jì)數(shù)，并且必須滿足等式M+S＝K，其中M是在設(shè)備加入或離開網(wǎng)絡(luò)時(shí)發(fā)生變化的變量，S表示的是網(wǎng)絡(luò)中的令牌數(shù)目，它在數(shù)值上等于這M個設(shè)備上的令牌計(jì)數(shù)總和，而K則是一個網(wǎng)絡(luò)特性常數(shù)，它具有大小至少為2的整數(shù)值并且是在創(chuàng)建網(wǎng)絡(luò)的時(shí)候確立的；網(wǎng)絡(luò)規(guī)則，包括一個用于實(shí)現(xiàn)使非網(wǎng)絡(luò)設(shè)備DJ加入該網(wǎng)絡(luò)的加入規(guī)則以及一個用于實(shí)現(xiàn)使這M個設(shè)備中的設(shè)備DL離開該網(wǎng)絡(luò)的離開規(guī)則；以及該網(wǎng)絡(luò)不包括用于管理網(wǎng)絡(luò)設(shè)備數(shù)量的服務(wù)器設(shè)備。
2.權(quán)利要求1的網(wǎng)絡(luò)，所述加入規(guī)則要求將DJ連接到這M個設(shè)備中的一個設(shè)備DX，并且在DJ連接到設(shè)備DX的同時(shí)，必須執(zhí)行加入?yún)f(xié)議，DX通過該協(xié)議對DJ進(jìn)行驗(yàn)證，DJ通過該協(xié)議對DX進(jìn)行驗(yàn)證，如果通過所述加入?yún)f(xié)議確立了所述驗(yàn)證，則將DJ加入該網(wǎng)絡(luò)，如果S＞0，則加入?yún)f(xié)議調(diào)整M個設(shè)備的令牌計(jì)數(shù)，以使S減1并使網(wǎng)絡(luò)設(shè)備M的數(shù)量加1，從而在將DJ加入網(wǎng)絡(luò)的時(shí)候滿足所述等式，其中如果并非每一個所述驗(yàn)證都是確立的，則不通過DJ與DX之間的連接而把DJ加入網(wǎng)絡(luò)。
3.權(quán)利要求2的網(wǎng)絡(luò)，其中在DJ嘗試加入網(wǎng)絡(luò)之前，設(shè)備DX具有大小至少為1的令牌計(jì)數(shù)CX，當(dāng)DJ加入網(wǎng)絡(luò)時(shí)，通過將DX的令牌計(jì)數(shù)減少1+α以及將DJ的令牌計(jì)數(shù)設(shè)定成α來實(shí)現(xiàn)所述的S減1，其中α是一個正整數(shù)，并且0￡α￡CX-1。
4.權(quán)利要求3的網(wǎng)絡(luò)，其中CX＝1并且其中α＝0。
5.權(quán)利要求3的網(wǎng)絡(luò)，其中CX＞1并且其中α＝0。
6.權(quán)利要求3的網(wǎng)絡(luò)，其中CX＞1，并且其中如果(CX-1)/2不是一個整數(shù)，則α＝將(CX-1)/2向下四舍五入所得到的最接近的最小整數(shù)。
7.權(quán)利要求2的網(wǎng)絡(luò)，其中在嘗試加入DJ之前，設(shè)備DX具有一個大小為零的令牌計(jì)數(shù)CX，由此將會阻止DJ通過DJ與DX之間的連接加入網(wǎng)絡(luò)。
8.權(quán)利要求2的網(wǎng)絡(luò)，其中在嘗試加入DJ之前，設(shè)備DX具有一個大小為零的令牌計(jì)數(shù)并且M＞1，其中在執(zhí)行加入?yún)f(xié)議的過程中，DX直接或間接連接到M個設(shè)備中的另一個設(shè)備DXX，其中DXX具有一個大小至少為1的令牌計(jì)數(shù)，當(dāng)DJ加入網(wǎng)絡(luò)時(shí)，通過將DXX的令牌計(jì)數(shù)減1以及將DJ的令牌計(jì)數(shù)設(shè)定為零來實(shí)現(xiàn)所述的S減1。
9.權(quán)利要求1的網(wǎng)絡(luò)，所述離開規(guī)則要求將DL與M個網(wǎng)絡(luò)設(shè)備中的設(shè)備DY相連，并且在DL連接到設(shè)備DY的同時(shí)，必須執(zhí)行一個離開協(xié)議，DY通過該協(xié)議對DL進(jìn)行驗(yàn)證，DL通過該協(xié)議對DY進(jìn)行驗(yàn)證，如果通過所述離開協(xié)議確立了所述驗(yàn)證中的每一個，則從網(wǎng)絡(luò)中刪除DL，并且離開協(xié)議調(diào)整剩余M-1個設(shè)備的令牌計(jì)數(shù)，以使S遞增1+CL，其中CL是DL的令牌計(jì)數(shù)，而網(wǎng)絡(luò)設(shè)備M的數(shù)目減1，以便在DL離開網(wǎng)絡(luò)的時(shí)候滿足所述等式，其中如果并非所述驗(yàn)證和核實(shí)中的每一個都是成立的，則不允許DL通過DL與DY之間的連接離開網(wǎng)絡(luò)。
10.權(quán)利要求9的網(wǎng)絡(luò)，當(dāng)DL離開網(wǎng)絡(luò)，通過將DY的令牌計(jì)數(shù)遞增1+CL來實(shí)現(xiàn)所述的S加1。
11.權(quán)利要求9的網(wǎng)絡(luò)，其中在DL離開網(wǎng)絡(luò)之前，M＞2，當(dāng)DL離開網(wǎng)絡(luò)時(shí)，通過遞增DY的令牌計(jì)數(shù)以及DY直接或間接連接到的M個設(shè)備中的另外的J個設(shè)備的令牌計(jì)數(shù)來實(shí)現(xiàn)所述的S加1，由此SJ+1遞增1+CL，并且其中SJ+1表示的是DY和J個設(shè)備上的令牌計(jì)數(shù)總和。
12.權(quán)利要求11的網(wǎng)絡(luò)，其中DY的令牌計(jì)數(shù)以及J個設(shè)備的令牌計(jì)數(shù)是單獨(dú)遞增的，由此最終得到的DY以及J個設(shè)備的總的令牌計(jì)數(shù)是大致均勻地分布在DY和J個設(shè)備之間的。
13.權(quán)利要求11的網(wǎng)絡(luò)，其中DY的令牌計(jì)數(shù)以及J個設(shè)備的令牌計(jì)數(shù)是單獨(dú)遞增的，由此1+CL個令牌是大致均勻地分布在DY和J個設(shè)備之間的。
14.權(quán)利要求11的網(wǎng)絡(luò)，其中DY的令牌計(jì)數(shù)以及J個設(shè)備的令牌計(jì)數(shù)是單獨(dú)遞增的，由此1+CL個令牌是隨機(jī)分布在DY和J個設(shè)備之間的。
15.權(quán)利要求1的網(wǎng)絡(luò)，其中網(wǎng)絡(luò)規(guī)則包括一個令牌再分配規(guī)則，該令牌再分配規(guī)則規(guī)定了至少一個在M個設(shè)備之間觸發(fā)S個令牌的再分配的條件，其中令牌再分配規(guī)則還規(guī)定了一種用于實(shí)現(xiàn)所述再分配的算法，并且該算法考慮了觸發(fā)再分配的條件。
16.權(quán)利要求1的網(wǎng)絡(luò)，其中M個設(shè)備中沒有一個設(shè)備要求與M個設(shè)備中的任何其他設(shè)備相連，當(dāng)M個設(shè)備中的一個指定設(shè)備與M個設(shè)備中的另一個設(shè)備相連的時(shí)候，該指定設(shè)備以及另一個設(shè)備都必須執(zhí)行一個核實(shí)對方可靠性的連接協(xié)議。
17.權(quán)利要求1的網(wǎng)絡(luò)，其中M個設(shè)備中的每一個設(shè)備都具有一個用于存儲能力標(biāo)志的存儲器，該能力標(biāo)志是每一個設(shè)備所獨(dú)有的，其中加入?yún)f(xié)議和離開協(xié)議都考慮了至少一個所述能力標(biāo)志。
18.權(quán)利要求1的網(wǎng)絡(luò)，其中M個設(shè)備中的每一個設(shè)備都具有一個用于存儲相同網(wǎng)絡(luò)數(shù)據(jù)結(jié)構(gòu)的存儲器，該網(wǎng)絡(luò)數(shù)據(jù)結(jié)構(gòu)包含了不為M個設(shè)備中的任何一個設(shè)備所獨(dú)有的網(wǎng)絡(luò)信息。
19.權(quán)利要求16的網(wǎng)絡(luò)，其中網(wǎng)絡(luò)數(shù)據(jù)結(jié)構(gòu)包括一個不可靠設(shè)備的廢止列表，其中如果DJ處于廢止列表之上，則加入?yún)f(xié)議不允許DJ加入網(wǎng)絡(luò)。
20.權(quán)利要求1的網(wǎng)絡(luò)，其中設(shè)備DL必須在離開網(wǎng)絡(luò)的時(shí)候銷毀所有存儲的內(nèi)容。
21.權(quán)利要求1的網(wǎng)絡(luò)，其中如果將DJ加入網(wǎng)絡(luò)，則加入?yún)f(xié)議會為DJ提供一個解密密鑰，并且如果DJ具有真實(shí)令牌計(jì)數(shù)器，那么加入?yún)f(xié)議會為DJ提供一個加密密鑰，但是如果DJ具有虛擬令牌計(jì)數(shù)器，則加入?yún)f(xié)議不為DJ提供所述加密密鑰。
22.一種用于將非網(wǎng)絡(luò)設(shè)備DJ加入設(shè)備網(wǎng)絡(luò)的方法，包括提供一個包含了M個設(shè)備M31的網(wǎng)絡(luò)，其中，這M個設(shè)備中的每個設(shè)備都具有一個真實(shí)或虛擬令牌計(jì)數(shù)器，該計(jì)數(shù)器存儲一個不小于零的令牌計(jì)數(shù)，并且必須滿足等式M+S＝K，其中M是在設(shè)備加入或離開網(wǎng)絡(luò)的時(shí)候發(fā)生變化的變量，S表示的是網(wǎng)絡(luò)中的令牌數(shù)目，它在數(shù)值上等于這M個設(shè)備上的令牌計(jì)數(shù)總和，而K則是一個網(wǎng)絡(luò)特性常數(shù)，它具有大小至少為2的整數(shù)值并且是在創(chuàng)建網(wǎng)絡(luò)的時(shí)候確立的，并且該網(wǎng)絡(luò)不包括用于管理網(wǎng)絡(luò)設(shè)備數(shù)量的服務(wù)器設(shè)備；以及嘗試依照一個加入規(guī)則而將設(shè)備DJ加入網(wǎng)絡(luò)。
23.權(quán)利要求22的方法，所述加入規(guī)則要求將DJ連接到M個設(shè)備中的設(shè)備DX，并且在DJ連接到設(shè)備DX的同時(shí)，必須執(zhí)行加入?yún)f(xié)議，DX通過該協(xié)議對DJ進(jìn)行驗(yàn)證，DJ通過該協(xié)議對DX進(jìn)行驗(yàn)證，如果通過所述加入?yún)f(xié)議確立了所述驗(yàn)證，則將DJ加入網(wǎng)絡(luò)，如果S＞0，則加入?yún)f(xié)議調(diào)整M個設(shè)備的令牌計(jì)數(shù)，以使S減1并使網(wǎng)絡(luò)設(shè)備M的數(shù)量加1，從而在將DJ加入網(wǎng)絡(luò)的時(shí)候滿足所述等式，其中如果并非每一個所述驗(yàn)證都是確立的，則不通過DJ與DX之間的連接而將DJ加入網(wǎng)絡(luò)。
24.權(quán)利要求23的方法，其中在DJ嘗試加入網(wǎng)絡(luò)之前，設(shè)備DX具有大小至少為1的令牌計(jì)數(shù)，當(dāng)DJ加入網(wǎng)絡(luò)，通過將DX的令牌計(jì)數(shù)減少1+α以及將DJ的令牌計(jì)數(shù)設(shè)定成α來實(shí)現(xiàn)所述的S減1，其中α是一個正整數(shù)，并且0￡α￡CX-1。
25.權(quán)利要求24的方法，其中CX＝1并且其中α＝0。
26.權(quán)利要求24的方法，其中CX＞1并且其中α＝0。
27.權(quán)利要求24的方法，其中CX＞1，并且其中如果(CX-1)/2不是一個整數(shù)，則α是將(CX-1)/2向下四舍五入所得到的最接近的最小整數(shù)。
28.權(quán)利要求23的方法，其中在嘗試加入DJ之前，設(shè)備DX具有一個大小為零的令牌計(jì)數(shù)CX，由此將會阻止DJ通過DJ與DX之間的連接加入網(wǎng)絡(luò)。
29.權(quán)利要求23的方法，其中在所述嘗試之前，設(shè)備DX具有一個大小為零的令牌計(jì)數(shù)并且M＞1，其中在執(zhí)行加入?yún)f(xié)議的過程中，DX直接或間接連接到M個設(shè)備中的另一個設(shè)備DXX，其中DXX具有一個大小至少為1的令牌計(jì)數(shù)，當(dāng)DJ加入網(wǎng)絡(luò)，通過將DXX的令牌計(jì)數(shù)減1以及將DJ的令牌計(jì)數(shù)設(shè)定為零來實(shí)現(xiàn)所述的S減1。
30.權(quán)利要求22的方法，其中M個設(shè)備中的每一個設(shè)備都具有一個存儲能力標(biāo)志的存儲器，該能力標(biāo)志是每一個設(shè)備所特有的，并且其中所述加入?yún)f(xié)議考慮到至少一個所述能力標(biāo)志。
31.權(quán)利要求22的方法，其中M個設(shè)備中的每一個設(shè)備都具有一個用于存儲相同網(wǎng)絡(luò)數(shù)據(jù)結(jié)構(gòu)的存儲器，該網(wǎng)絡(luò)數(shù)據(jù)結(jié)構(gòu)包含了不為M個設(shè)備中的任何一個設(shè)備所獨(dú)有的網(wǎng)絡(luò)信息。
32.權(quán)利要求31的方法，其中網(wǎng)絡(luò)數(shù)據(jù)結(jié)構(gòu)包括一個不可靠設(shè)備的廢止列表，其中如果DJ處于廢止列表之上，則加入?yún)f(xié)議不允許DJ加入網(wǎng)絡(luò)。
33.權(quán)利要求22的方法，其中如果將DJ加入網(wǎng)絡(luò)，則加入?yún)f(xié)議會為DJ提供一個解密密鑰，并且如果DJ具有真實(shí)令牌計(jì)數(shù)器，那么加入?yún)f(xié)議會為DJ提供一個加密密鑰，但是如果DJ具有虛擬令牌計(jì)數(shù)器，則加入?yún)f(xié)議不為DJ提供所述加密密鑰。
34.一種用以使DL離開網(wǎng)絡(luò)的方法，包括提供一個網(wǎng)絡(luò)，包括M個設(shè)備M31，其中設(shè)備DL是這M個設(shè)備中的一個設(shè)備，并且這M個設(shè)備中的每個設(shè)備都具有一個真實(shí)或虛擬令牌計(jì)數(shù)器，該計(jì)數(shù)器存儲了一個不小于零的令牌計(jì)數(shù)，并且必須滿足等式M+S＝K，其中M是在設(shè)備加入或離開網(wǎng)絡(luò)的時(shí)候發(fā)生變化的變量，S表示的是網(wǎng)絡(luò)中的令牌數(shù)目，它在數(shù)值上等于這M個設(shè)備上的令牌計(jì)數(shù)總和，而K則是一個網(wǎng)絡(luò)特征常數(shù)，它具有大小至少為2的整數(shù)值并且是在創(chuàng)建網(wǎng)絡(luò)的時(shí)候確立的；其中該網(wǎng)絡(luò)不包括用于管理網(wǎng)絡(luò)設(shè)備數(shù)量的服務(wù)器設(shè)備；以及設(shè)備DL嘗試依照離開規(guī)則而離開網(wǎng)絡(luò)。
35.權(quán)利要求34的方法，所述離開規(guī)則要求將設(shè)備DL與M個網(wǎng)絡(luò)設(shè)備中的設(shè)備DY相連，并且在DL連接到設(shè)備DY的同時(shí)，必須執(zhí)行一個離開協(xié)議，DY通過該協(xié)議對DL進(jìn)行驗(yàn)證，DL通過該協(xié)議對DY進(jìn)行驗(yàn)證，如果通過所述離開協(xié)議確立了所述驗(yàn)證中的每一個，則從網(wǎng)絡(luò)中刪除DL，并且所述離開協(xié)議調(diào)整剩余M-1個設(shè)備的令牌計(jì)數(shù)，以使S遞增1+CL，其中CL是DL的令牌計(jì)數(shù)，而網(wǎng)絡(luò)設(shè)備數(shù)目M將會減1，以便在DL離開網(wǎng)絡(luò)的時(shí)候滿足所述等式，其中如果并非每一個所述驗(yàn)證和核實(shí)都是成立的，則不允許DL通過DL與DY之間的連接離開網(wǎng)絡(luò)。
36.權(quán)利要求35的方法，其中當(dāng)DL離開網(wǎng)絡(luò)時(shí)，通過將DY的令牌計(jì)數(shù)遞增1+CL來實(shí)現(xiàn)所述的S加1。
37.權(quán)利要求35的方法，其中在DL離開網(wǎng)絡(luò)之前，M＞2，當(dāng)DL離開網(wǎng)絡(luò)，通過遞增DY的令牌計(jì)數(shù)以及DY直接或間接連接到的M個設(shè)備中的另外的J個設(shè)備的令牌計(jì)數(shù)來實(shí)現(xiàn)所述的S加1，由此SJ+1將會遞增1+CL，并且其中SJ+1表示的是DY和J個設(shè)備上的令牌計(jì)數(shù)總和。
38.權(quán)利要求37的方法，其中DY的令牌計(jì)數(shù)以及J個設(shè)備的令牌計(jì)數(shù)是單獨(dú)遞增的，由此最終得到的DY以及J個設(shè)備的總的令牌計(jì)數(shù)是大致均勻地分布在DY和J個設(shè)備之間的。
39.權(quán)利要求37的方法，其中DY的令牌計(jì)數(shù)以及J個設(shè)備的令牌計(jì)數(shù)是單獨(dú)遞增的，由此1+CL個令牌是大致均勻地分布在DY和J個設(shè)備之間的。
40.權(quán)利要求37的方法，其中DY的令牌計(jì)數(shù)以及J個設(shè)備的令牌計(jì)數(shù)是單獨(dú)遞增的，由此1+CL個令牌是隨機(jī)分布在DY和J個設(shè)備之間的。
41.權(quán)利要求34的方法，其中M個設(shè)備中的每一個設(shè)備都具有一個用于存儲相同網(wǎng)絡(luò)數(shù)據(jù)結(jié)構(gòu)的存儲器，該網(wǎng)絡(luò)數(shù)據(jù)結(jié)構(gòu)包含了不為M個設(shè)備中的任何一個設(shè)備所獨(dú)有的網(wǎng)絡(luò)信息。
42.權(quán)利要求34的方法，其中設(shè)備DL必須在離開網(wǎng)絡(luò)的時(shí)候銷毀所有存儲內(nèi)容。
全文摘要
公開了一種具有M個設(shè)備M
文檔編號H04L12/28GK1720704SQ200380104977
公開日2006年1月11日 申請日期2003年11月28日 優(yōu)先權(quán)日2002年12月4日
發(fā)明者L·哈爾斯 申請人:皇家飛利浦電子股份有限公司