專利名稱:用于比較存儲器元件內(nèi)容的方法
技術(shù)領域:
本發(fā)明涉及一種存儲器元件,尤其是比較存儲器元件的內(nèi)容。
背景技術(shù):
現(xiàn)今越來越多通用并且要求高的用戶應用被設計用于電子設備。例如,移動電臺不再僅僅用于通話,而且作為照相機,日歷,因特網(wǎng)瀏覽器或游戲設備。這種眾多新型多媒體和其他應用要求改進性能,特別是較大的存儲器容量和較低的能量消耗。
電子設備中的存儲器元件對于整個電子設備的性能和能量消耗來說是重要的。特別地,依據(jù)現(xiàn)有技術(shù),DRAM存儲器元件(動態(tài)隨機存取存儲器)中的問題在于他們巨大的能量消耗,也就是,該巨大的能量消耗至少部分是由于DRAM存儲器電路的刷新功能,即對電容器周期性地再充電。反過來,SRAM存儲器元件(靜態(tài)隨機存取存儲器)中的問題在于他們龐大的物理大小和昂貴的價格。由于存儲器元件的巨大能量消耗和物理大小,因此依據(jù)現(xiàn)有的技術(shù)很難將存儲器元件集成到便攜式電子設備,例如,移動電臺。另外,由于當停電時存儲在DRAM和SRAM存儲器元件中的數(shù)據(jù)消失,不同存儲器元件之間的同步和文件與文件系統(tǒng)的惡化引起問題。
使用從US 5404485(Ban)獲知的解決方案,數(shù)據(jù)可以被連續(xù)寫入其中仍沒有寫入數(shù)據(jù)的存儲器元件的物理存儲位置中。然而,這種解決方案的問題在于不能以某些方式來檢查存儲器元件的內(nèi)容,而且該方法僅僅集中在研究存儲器元件的狀態(tài),換句話說,例如,某些數(shù)據(jù)是否已經(jīng)被寫入存儲器元件或存儲器元件的內(nèi)容是否已經(jīng)被清除。
發(fā)明概述因而本發(fā)明的一個目的是提供一種方法和一種執(zhí)行該方法的裝置,以這樣的一種方式能夠減少上述問題的缺點。通過其特征如獨立權(quán)利要求所陳的方法,系統(tǒng),設備以及軟件實現(xiàn)本發(fā)明的該目的。在從屬權(quán)利要求中描述本發(fā)明的優(yōu)選實施例。
本發(fā)明是基于比較如下述第一和第二電子設備A和B中的存儲器元件NVC(A)和NVC(B)的內(nèi)容。在第一和第二電子設備A和B之間建立數(shù)據(jù)傳輸連接,例如無線數(shù)據(jù)傳輸連接WL,此后,在第一和第二電子設備A和B中確定設備標識符ID(A)和ID(B)、與較早數(shù)據(jù)傳輸事件相關(guān)的第一校驗和值CS1(A)和CS1(B)以及與第二數(shù)據(jù)傳輸事件相關(guān)的第二校校驗和值CS2(A)和CS2(B)。初始化消息INIT從第一電子設備A傳送到第二電子設備B,該消息至少包含第一設備標識符ID(A)以及第一和第二校驗和值CS1(A)和CS2(A),或用于確定它們的信息。第一和第二電子設備A和B的設備標識符ID(A),ID(B),第一校驗和值CS1(A),CS1(B)和第二校驗和值CS2(A),CS2(B)相互比較,從而,如果設備標識符ID(A),ID(B),第一校驗和值CS1(A),CS1(B)和第二校驗和值CS2(A),CS2(B)相互不一致,則使存儲器元件NVC(A)和NVC(B)的內(nèi)容一致,或如果設備標識符ID(A),ID(B),第一校驗和值CS1(A),CS1(B)和第二校驗和值CS2(A),CS2(B)相互一致,則存儲器元件NVC(A)和NVC(B)的內(nèi)容被注釋為相互一致。
依據(jù)本發(fā)明的一個優(yōu)選實施例,如果設備標識符ID(A),ID(B),第一校驗和值CS1(A),CS1(B)和第二校驗和值CS2(A),CS2(B)相互一致,則存儲器元件NVC(A)和NVC(B)的內(nèi)容被注釋為相互一致。
依據(jù)本發(fā)明的第二優(yōu)選實施例,設備標識符ID(A),ID(B)被包括在第一和/或第二校驗和值CS1和/或CS2中。第一電子設備A的設備標識符ID(A)被包括在第一和/或第二校驗和值CS1(A),CS2(A)中,并且第二電子設備B的設備標識符ID(B)被包括在第一和/或第二校驗和值CS1(B),CS2(B)中。
依據(jù)本發(fā)明的第三優(yōu)選實施例,在第二電子設備B已經(jīng)接收到初始化消息INIT后,第二電子設備B的設備標識符ID(B)以及第一和/或第二校驗和值CS1(B),CS2(B)被確定。
依據(jù)本發(fā)明的第四優(yōu)選實施例,在設備標識符ID(B)以及第一和第二校驗和值CS1(B),CS2(B)被確定后,包括設備標識符ID(B)以及第一和第二校驗和值CS1(B),CS2(B)或用于確定它們的信息的確認消息ACK INIT從第二電子設備B傳送到第一電子設備A。
依據(jù)本發(fā)明的第五優(yōu)選實施例,設備標識符ID(A)和設備標識符ID(B)相互比較。因此,如果設備標識符ID(A),ID(B)相互不一致,則使存儲器元件NVC(A)和NVC(B)的內(nèi)容一致,否則如果設備標識符ID(A),ID(B)相互一致,則比較第一校驗和值CS1(A)和CS1(B)。結(jié)果,如果第一校驗和值CS1(A)和CS1(B)相互不一致,則使存儲器元件NVC(A)和NVC(B)的內(nèi)容相互一致,否則如果第一校驗和值CS1(A)和CS1(B)相互一致,則比較第二校驗和值CS2(A)和CS2(B)。因此,如果第二校驗和值CS2(A)和CS2(B)相互不一致,則使存儲器元件NVC(A)和NVC(B)的內(nèi)容相互一致。
依據(jù)本發(fā)明的第六優(yōu)選實施例,第一校驗和值CS1(A)和CS1(B)相互作比較,因此,如果第一校驗和值CS1(A)和CS1(B)相互不一致,則使存儲器元件NVC(A)和NVC(B)的內(nèi)容相互一致,否則如果第一校驗和值CS1(A)和CS1(B)相互一致,則比較第二校驗和值CS2(A)和CS2(B)。因此,如果第二校驗和值CS2(A)和CS2(B)相互不一致,使存儲器元件NVC(A)和NVC(B)的內(nèi)容相互一致。
使用依據(jù)本發(fā)明的配置獲得顯著的優(yōu)點。其中一個優(yōu)點是這種配置允許健壯的數(shù)據(jù)傳輸,也就是精確的數(shù)據(jù)傳送,由此,例如,存儲器元件之間的數(shù)據(jù)傳輸能夠被中斷并隨后在相同的點上繼續(xù)。同時另一個優(yōu)點是數(shù)據(jù)傳輸速率能被增加,維持相同的時間數(shù)據(jù)健壯性。還有另外的優(yōu)點是數(shù)據(jù)健壯性在關(guān)機的條件下被改進,因為當停電時所存儲的數(shù)據(jù)不會消失。還有一個優(yōu)點是NVRAM高速緩沖存儲器通常比SRAM高速緩沖存儲器便宜,并且具有同樣高的存儲內(nèi)容。另一個優(yōu)點是電子設備的能量消耗可以被優(yōu)化。從而依據(jù)本發(fā)明的配置能夠簡化并允許高容量的大規(guī)模存儲技術(shù)的使用,例如在移動電臺中。
附圖簡述現(xiàn)在參考附圖,結(jié)合優(yōu)選實施例來詳細說明本發(fā)明,其中
圖1示出了包含兩個電子設備的系統(tǒng)的方框圖;圖2示出了包含對稱的高速緩沖存儲器元件的兩個電子設備的結(jié)構(gòu)的簡化方框圖;圖3示出了兩個電子設備中存儲器元件內(nèi)容的比較功能的流程圖;圖4示出了用于讀取外部存儲設備中文件的算法;及圖5示出了依據(jù)本發(fā)明的實施例的在用于比較電子設備中的存儲器元件內(nèi)容的兩個電子設備之間的數(shù)據(jù)傳輸。
發(fā)明的詳述在下述例子中,將基于無線數(shù)據(jù)傳輸連接,例如藍牙連接來描述本發(fā)明,但它并不僅僅局限于無線數(shù)據(jù)傳輸連接。除了無線數(shù)據(jù)傳輸連接以外,本發(fā)明可以被應用于任何的數(shù)據(jù)傳輸連接,例如固定數(shù)據(jù)傳輸連接。
電子設備中的存儲器元件對于整個電子設備的性能來說是重要的,特別是數(shù)據(jù)傳輸速率和能量消耗。在電子設備中,存儲器通常用于存儲數(shù)據(jù)。不同存儲器的類型之間的區(qū)別主要涉及操作速率,存儲容量和所存儲數(shù)據(jù)的可保存能力。因此,電子設備通常包括用于不同使用目的的各種不同存儲器。
基于它們的操作,存儲器通常被分成易失性和非易失性存儲器。當中斷電源時,易失性存儲器通常失去它所存儲的所有數(shù)據(jù),而非易失性存儲器一般保存它所存儲的所有數(shù)據(jù)。
RAM存儲器(隨機存取存儲器)通常是易失性存儲器,其中當接通電源時,數(shù)據(jù)可以被寫入和讀出。由電子設備的中央處理單元CPU所使用的主存儲器通常是RAM存儲器。RAM存儲器可以被進一步分成SRAM存儲器(靜態(tài)隨機存取存儲器)和DRAM存儲器(動態(tài)隨機存取存儲器)。
在SRAM存儲單元中,信息一般被存儲在通常包括四至六個晶體管的觸發(fā)器中。因此SRAM存儲器的結(jié)構(gòu)是復雜的并且占用許多空間。由于SRAM存儲器的迅速性和低能量消耗,因此特別用于執(zhí)行程序代碼并作為高速緩沖存儲器使用。
DRAM存儲單元一般包括一個電容器,其中存儲如電荷這樣的數(shù)據(jù),和一個MOSFET晶體管(金屬氧化物半導體場效應晶體管),當電容器被充電和放電時,晶體管起到開關(guān)的作用。由于DRAM存儲器的結(jié)構(gòu)簡單,因此尺寸小并且便宜。例如,對于一個集成電路可以實現(xiàn)數(shù)百萬的存儲單元。因此,與使用六個晶體管SRAM單元相比,使用一個晶體管DRAM單元給集成電路節(jié)省了高達數(shù)百萬的晶體管。然而,為了進行操作,DRAM存儲器需要周期性刷新功能,也就是,對電容進行再充電。盡管有刷新功能,但DRAM存儲器仍是快速的,并特別用于臨時存儲數(shù)據(jù)。
ROM存儲器(只讀存儲器)一般是一種非易失性只讀存儲器。根據(jù)制造技術(shù),將數(shù)據(jù)存儲在ROM存儲器中可以是永久的或可重新編程的。例如,ROM存儲器可以被分成屏蔽ROM存儲器,PROM存儲器(可編程序只讀存儲器)和EPROM存儲器(可擦可編程只讀存儲器)。屏蔽ROM存儲器早在制造時就被編程;PROM存儲器可以由用戶編程一次;EPROM存儲器可以被多次重新編程。ROM存儲器是快速的并且它們的能量消耗通常很低。ROM存儲器特別用于大規(guī)模存儲永久數(shù)據(jù),例如用于存儲程序和微代碼。
具有RAM存儲器讀、寫和清除屬性但仍然是非易失性存儲器的RAM存儲器被稱作NVRAM存儲器(非易失性隨機存取存儲器)。因而盡管停電,NVRAM存儲器仍然保存它已存儲的數(shù)據(jù)。NVRAM存儲器的操作通常很快,該存儲器通常用作大規(guī)模的存儲器MM,例如在移動電臺中。例如,NVRAM存儲器包括FeRAM存儲器(鐵電隨機存取存儲器),MRAM存儲器(磁阻隨機存取存儲器)和OUM存儲器(雙向統(tǒng)一存儲器)。
圖1示出了其中已經(jīng)通過功能上連接諸如存儲設備SD(102)之類包含大規(guī)模存儲器的第二電子設備到移動電臺(100),從而在諸如移動電臺(100)之類電子設備中實現(xiàn)大規(guī)模存儲器MM(104)的系統(tǒng)。因此,在電子設備的無線接口之間,例如藍牙接口BT-IF(106)之間,數(shù)據(jù)傳輸連接,例如無線藍牙連接BT(108),能夠通過數(shù)據(jù)傳輸連接來傳輸數(shù)據(jù),例如從由移動電臺MP(100)使用的存儲數(shù)據(jù)SD(102)的大規(guī)模存儲器。存儲設備SD(102)優(yōu)選的具有自帶的電源,由此它不必加載移動電臺MP(100)。一旦存儲設備SD(102)的大規(guī)模存儲器MM(104)已經(jīng)在移動電臺MP(100)中實現(xiàn),則存儲器元件的物理大小和能量消耗不再是個問題。
圖2示出了一種系統(tǒng),其中無線連接WL(206),例如藍牙連接,可以建立在兩個電子設備A(200)和B(202)的無線接口WL-IF(204)之間,例如藍牙接口。例如,電子設備A(200)和B(202)包括一個處理器MCU(微控制器單元)(208),配置用來確定用于識別電子設備A(200)和B(202)的標識符,也就是,被稱作設備標識符ID(A),ID(B),以及第一校驗和值CS1(A),CS1(B)和第二校驗和值CS2(A),CS2B,其中第一校驗和值CS1(A),CS1(B)表示與在前優(yōu)選為已確認的數(shù)據(jù)傳輸事件相關(guān)的校驗和值,而第二校驗和值CS2(A),CS2(B)表示新的數(shù)據(jù)傳輸事件的校驗和值。第一電子設備A的設備標識符ID(A)也可以包括在第一和/或第二校驗和值CS1(A)和/或CS2(B)中,并且第二電子設備B的設備標識符ID(B)可以包括在第一和/或第二校驗和值CS1(B)和/或CS2(B)中。處理器MCU(208)一般配置用來確定設備標識符ID(A)和ID(B)以及第一校驗和值CS1(A)和CS1(B),例如通過從存儲器訪問它們。此外,處理器MCU(208)一般還配置用來確定第二校驗和值CS2(A)和CS2(B)。電子設備A(200)和B(202)包括存儲器,例如大規(guī)模存儲器MM(210),外圍接口電路,存取邏輯和對稱存儲器元件,例如NVRAM高速緩存存儲器元件NVC(A)(212)和NVC(B)(214)。從而,在存儲器元件NVC(A)(212)和NVC(B)(214)之間獲得快而健壯的同步,例如,這使得中斷存儲器元件之間的數(shù)據(jù)傳輸并且隨后繼續(xù)而不出現(xiàn)數(shù)據(jù)消失或過度的能量消耗成為可能。
涉及起到獨立的存儲設備SD作用的電子設備B(202)的使用,優(yōu)選的是在電子設備B(202)和諸如移動電臺之類電子設備A(202)之間交換最小的數(shù)據(jù)量,其數(shù)據(jù)傳輸盡可能的健壯和可靠。這可以通過在無線連接WL(206)的啟動步驟中檢驗具有最小的數(shù)據(jù)傳輸量的存儲器元件NVC(A)(212)和NVC(B)(214)的內(nèi)容而實現(xiàn)。由于較小的數(shù)據(jù)傳輸量,因此可以減小電子設備中的能量消耗。
圖3中,具有和圖2相同的參考數(shù)字,它示出了高速緩沖存儲器元件的內(nèi)容一致性檢驗操作的流程,優(yōu)選地是NVRAM高速緩沖存儲器元件NVC(A)(212)和NVC(B)(214)。每次在無線連接WL(206)的啟動步驟(300)中優(yōu)選地執(zhí)行校驗。通過稱為握手過程實施該檢驗,其中第一和第二電子設備A(200),B(202)的設備標識符ID(A),ID(B)以及獨立的校驗和值CS1,CS2在第一和第二電子設備A(200),B(202)之間進行交換。
當無線連接WL(206)被建立(300)時,第一電子設備A(200)的設備標識符ID(A)(302)或用于確定設備標識符ID(A)的信息,以及與在前的優(yōu)選地已確認的數(shù)據(jù)傳輸事件相關(guān)的第一校驗和值CS1(A)(304)或用于確定它的信息從第一電子設備A(200)的存儲器中所訪問。此后,第二個校驗和值CS2(A)(306)被確定用于一個新的數(shù)據(jù)傳輸事件。例如使用一種算法來確定校驗和值,優(yōu)選地使用考慮連續(xù)零循環(huán)這樣的算法。此外,該算法優(yōu)選地是連續(xù)地,在這種情況下,當出現(xiàn)中斷時,校驗和值的計算可以稍后在中斷計算的點上繼續(xù)。訪問設備標識符ID(A)(302)和第一校驗和值CS1(A)(304)以及確定(306)第二校驗和值CS2(A)可以按照相對于彼此間的任何順序來實施。
在初始化消息(308)中,設備標識符ID(A)和第一校驗和值CS1(A)以及第二校驗和值CS2(A)被傳輸?shù)降诙娮釉O備B(202)。當初始化消息已經(jīng)被接收時,第二電子設備B(202)的設備標識符ID(B)(310)或用于確定該設備標識符ID(B)的信息,以及與在前的、優(yōu)選地已確認的數(shù)據(jù)傳送事件相關(guān)的第一校驗和值CS1(B)(312),從第二電子設備B(202)的存儲器中訪問。此后,第二校驗和值CS2(B)(314)被確定用于一個新的數(shù)據(jù)傳送事件。訪問設備標識符ID(B)(310)和第一校驗和值CS1(B)(312)以及確定(314)第二校驗和值CS2(B)可以按照相對于彼此間的任何順序來執(zhí)行。
在確認消息(316)中,設備標識符ID(B)和第一校驗和值CS1(B)以及第二校驗和值CS2(B)被傳送到第一電子設備A(200),之后,相互比較(318)第一和第二電子設備A(200),B(202)的設備標識符ID(A)和ID(B)。
如果電子設備A(200)和B(202)的設備標識符ID(A),ID(B)相互比較中不一致,則使第一電子設備A(200)中的NVRAM高速緩沖存儲器元件NVC(A)(212)和第二電子設備B(202)中的高速緩沖存儲器元件NVC(B)(214)的內(nèi)容一致。這可以通過以下方式來實現(xiàn),例如,將高速緩沖存儲器元件NVC(A)(212)的內(nèi)容部分或全部復制到高速緩沖存儲器元件NVC(B)(214)中,將高速緩沖存儲器元件NVC(B)(214)的內(nèi)容部分或全部復制到高速緩沖存儲器元件NVC(A)(212)中,復制至少一部分高速緩沖存儲器元件NVC(A)(212)和NVC(B)(214)的交叉內(nèi)容或通過清除高速緩沖存儲器元件NVC(A)(212)和NVC(B)(214)的部分或全部內(nèi)容。隨后,部分或全部再次執(zhí)行握手過程,例如從設備標識符ID(A)的訪問開始。
如果第一和第二設備標識符ID(A),ID(B)相互一致,則接著相互比較(322)第一校驗和值CS1(A)和CS1(B)。如果電子設備A(200)和B(202)的第一校驗和值CS1(A)和CS1(B)在比較(322)中相互不一致,則使第一電子設備A(200)中的NVRAM高速緩沖存儲器元件NVC(A)(212)和第二電子設備B(202)中的NVRAM高速緩沖存儲器元件NVC(B)(214)的內(nèi)容一致。這能夠以例如上述的方式來實現(xiàn)。
如果第一校驗和值CS1(A)和CS1(B)相互一致,則比較(324)第二校驗和值CS2(A)和CS2(B)。此外,如果在比較(324)中,電子設備A(200)和B(202)中的第二校驗和值CS2(A)和CS2(B)相互不一致,則使第一電子設備A(200)中的NVRAM高速緩沖存儲器元件NVC(A)(212)和第二電子設備B(202)中的NVRAM高速緩沖存儲器元件NVC(B)(214)的內(nèi)容一致,例如以上述的方式或通過重發(fā)確認消息來實現(xiàn)。如果確認消息(316)被重發(fā),設備標識符(318)ID(A),ID(B),第一校驗和值(322)CS1(A)和CS1(B)和/或第二校驗和值(324)CS2(A)和CS2(B)能夠再次相互比較,基于該比較例如以上述方式采取所需的進一步措施。如果第二校驗和值CS2(A)和CS2(B)相互一致,則NVRAM高速緩沖元件NVC(A)(212)和NVC(B)(214)的內(nèi)容被注釋為相互一致(328)。
電子設備A(200)和B(202)之間的數(shù)據(jù)傳輸能夠以各種不同的方式實現(xiàn)。依據(jù)一個優(yōu)選實施例,電子設備A(200)和/或B(202)的文件系統(tǒng)FS中沒有數(shù)據(jù)存取被使用,但是數(shù)據(jù)被連續(xù)讀取到高速緩沖存儲器元件。如果高速緩沖存儲器元件大的足以存儲任何將要被傳輸?shù)奈募?,則這個實施例是實現(xiàn)數(shù)據(jù)傳送的優(yōu)選方式。例如,8兆字節(jié)的NVRAM高速緩沖存儲器元件通常足夠用于幾乎所有的MP3通信量,其中典型的文件大小大約是3到6兆字節(jié)。這種情況中,中斷傳輸不會影響數(shù)據(jù)的健壯性。當NVRAM高速緩沖存儲器的內(nèi)容被復制到其他NVRAM高速緩沖存儲器時,即使長時間的中斷或電子設備A(200)和B(202)中的一個被重啟,數(shù)據(jù)惡化的可能性是相當小。使用易失性高速緩沖存儲器元件,例如SRAM高速緩沖存儲器元件,這將要求重新初始化整個數(shù)據(jù)傳輸,但是在非易失性高速緩沖存儲器元件的情況中,例如NVRAM高速緩沖存儲器元件NVC(A)(212)和NVC(B)(214),為了確保NVRAM高速緩沖存儲器元件NVC(A)(212)和NVC(B)(214)不被惡化,只需上述較少的檢查。優(yōu)選地,NVRAM高速緩沖存儲器元件NVC(A)(212)和NVC(B)(214)的存儲容量大于最大文件的大小。
在第二優(yōu)選實施例中,數(shù)據(jù)以這種方式被存取,每一塊存取的數(shù)據(jù)適合于NVRAM高速緩沖存儲器元件NVC(A)(212)和/或NVC(B)(214)或者適合于打算供數(shù)據(jù)傳輸使用的部分的NVRAM高速緩沖存儲器。
在第三優(yōu)選實施例中,數(shù)據(jù)在永久性文件系統(tǒng)FS中被存取。要傳輸?shù)奈募?yōu)選地被分成能夠逐個被傳輸?shù)膲K。如果在數(shù)據(jù)傳輸期間受到保護,當數(shù)據(jù)輸出被中斷時,永久性文件系統(tǒng)FS中的文件不必被檢查。例如,一般可以通過鎖定文件,或優(yōu)選地通過為文件系統(tǒng)FS中的文件生成鏡像版本,從而實施保護,它是逐個存取訪問的。
圖4示出了用于讀取外部存儲設備SD(402)中文件的樣本算法。該算法的功能還能夠擴展到寫入大容量的存儲器或任何單向的數(shù)據(jù)傳輸。該算法還可以具有不同于這里存在的實施例的其他優(yōu)選實施例。下述算法不依賴于文件分配表FAT實施例。在優(yōu)選實施例中,文件分配表FAT被存儲在NVRAM高速緩沖存儲器元件中,在這種情況中,同步是更簡單和健狀的。
讀取外部存儲設備SD(402)中的文件能夠以如下述方式來執(zhí)行。首先,存取請求從諸如移動電臺MP(400)之類包括文件分配表MPFAT(404)的電子設備的文件系統(tǒng)MPFS(406)被傳送到移動電臺MP(400)的驅(qū)動器MPDR(408)。為了了解存儲空間中文件的長度FR和指針FR′,文件分配表MPFAT(404)的鏡像版本MPFAT′(410)被校驗。從移動電臺MP(400)的文件系統(tǒng)MPFS(406)分配指針FO′和區(qū)域FO=FR。存取請求經(jīng)由無線連接被傳輸?shù)津?qū)動器BTDR(414),該無線連接例如是藍牙連接BT(412)。例如藍牙連接BT(412)在移動電臺(400)和外部存儲設備SD(402)之間被啟動和初始化。使用上述的握手過程來檢查文件分配表的鏡像版本MPFAT′(410)的內(nèi)容和實際文件分配表MPFAT(404)是否一致。
如果移動電臺MP(400)文件分配表的鏡像版本MPFAT′(410)和實際版本MPFAT(404)不一致,則文件分配表MPFAT(404)被同步。為了了解存儲空間中文件的長度和指針,文件分配表MPFAT(404)的鏡像版本SDFAT′(422)被檢查。NVRAM高速緩沖存儲器元件NVC(SD)(418)的指針XM′被分配在存儲設備SD(402)的驅(qū)動器SDDR(416)中。從指針XM′開始,文件分配表SDFAT(420)被復制到存儲設備SD(402)的NVRAM高速緩沖存儲器元件NVC(SD)(418)中。指針XM′經(jīng)由藍牙連接BT(412)被傳輸?shù)揭苿与娕_MP(400)的驅(qū)動器MPDR(408)。指針XT′被分配在移動電臺MP(400)的NVRAM高速緩沖存儲器元件NVC(MP)(426)中。通常,XT′=XM′。存儲設備SD(402)的NVRAM高速緩沖存儲器元件NVC(SD)(418)的內(nèi)容被傳輸?shù)揭苿与娕_MP(400)的NVRAM高速緩沖存儲器元件NVC(MP)(426)。例如,借助于上述握手過程檢查傳送是否成功。如果傳送成功,則NVRAM高速緩沖存儲器元件NVC(MP)(426)的內(nèi)容被復制到文件分配表的鏡像版本MPFAT(410)。
例如,復制NVRAM高速緩沖存儲器元件NVC(MP)(426)能夠以下述方式所實施。將“讀F0”命令從移動電臺MP(400)的驅(qū)動器MPDR(408)傳輸?shù)酱鎯υO備SD(402)的驅(qū)動器SDDR(416)。從存儲設備SD(402)的NVRAM高速緩沖存儲器元件NVC(SD)(418)分配指針YM′和從移動電臺MP(400)的NVRAM高速緩沖存儲器元件NVC(MP)(426)分配指針YT′。通常,XT′=XM′。從指針YM′開始,從存儲設備SD(402)的文件系統(tǒng)SDFS(424)復制文件內(nèi)容到存儲設備SD(402)的NVRAM高速緩沖存儲器元件NVC(SD)(418)。如果文件的長度大于NVRAM高速緩沖存儲器元件NVC(MP)(426)的大小NVS,則一次只能同步地復制NVS比特。優(yōu)選地,可以假定數(shù)據(jù)以這樣的方式被存取,存取總是適合于NVRAM高速緩沖存儲器元件。因此,無需任何的模式算法。然而,這要求NVRAM高速緩沖存儲器元件的大小應當被確定為足夠大以盡可能地覆蓋可能的復制情況。
復制一般能夠從每個高速緩沖存儲器元件的第一存儲位置開始,但是優(yōu)選地,通過使用下述模數(shù)代數(shù),復制從任何存儲位置開始Y=(A+X)mod NVS其中Y=新的物理地址位置;A=其中開始寫入的物理地址X=已寫入的邏輯地址位置數(shù)目NVS=NVRAM高速緩沖存儲器元件的大小由于在在前文件和模數(shù)代數(shù)負責地址位置的邏輯轉(zhuǎn)移之后,新的文件一般被立即寫入,因此使用存在的模數(shù)代數(shù)能夠獲得較好的寫入效率。應用的模數(shù)代數(shù)允許若干個文件一次以終端的外部最高速率寫入到NVRAM高速緩沖存儲器元件中,并且允許同步例如在無線接口上執(zhí)行。這個實施例的優(yōu)點在于終端中的存儲器一點也不受無線接口的限制,使得在一些情況中無線接口能夠從應用中隱藏,這改善了應用的一般性和再用性。
NVRAM高速緩沖存儲器元件NVC(SD)(418)的內(nèi)容被復制到移動電臺(400)的文件系統(tǒng)MPFS(406)。設備標識符ID(A)和ID(B)以及校驗和值CS1和CS2或?qū)当皇褂糜谝陨鲜龇绞絹頇z查文件系統(tǒng)MPFS(406)的版本和存儲設備SD(402)中的是否相同。如果文件系統(tǒng)MPFS(406)和SDFS(424)的內(nèi)容一致,則移動電臺(400)的文件分配表MPFAT(404)被更新。成功更新的確認經(jīng)由無線連接被傳輸?shù)酱鎯υO備SD(402),該無線連接例如是藍牙連接BT(412)。
如果數(shù)據(jù)傳輸在某級上被中斷,當已經(jīng)檢查到文件分配表SDFAT(420)和SDFAT′(422)仍然是同步時,換句話說,它們相互之間仍然是同步的,則數(shù)據(jù)傳輸事件能夠從如下操作繼續(xù)將文件內(nèi)容從存儲設備SD(402)的文件系統(tǒng)SDFS(424)復制到存儲設備SD(402)的NVRAM高速緩沖存儲器元件NVC(SD)(418)。在對稱的NVRAM高速緩沖存儲器元件NVC(MP)(422)和NVC(SD)(418)的文件分配表MPFAT(404)和SDFAT(420)的情況中,至少在理論上不必檢查文件系統(tǒng)MPFS(406)和SDFS(424)。一般地,如果NVRAM高速緩沖存儲器元件NVC(MP)(422)和NVC(SD)(418)大的足以存儲將要被傳輸?shù)娜课募?,則只需NVRAM-NVRAM連接。對于已存取的文件需要局部檢查。
在某些情況中,多個文件在一個方向上進行交織是優(yōu)選的,在這種情況中,這些文件依據(jù)它們的緊急狀態(tài),以不同的速率被傳輸。這可能是由于無線數(shù)據(jù)傳輸速率相對地較慢。
在一個方向上進行讀取和寫入可以以多種方式來執(zhí)行。通常,最容易的方式是將高速緩沖存儲器元件分成兩個或兩個以上的部分,例如,將它們用作兩個獨立的高速緩沖存儲器元件。如果它們的長度是NVS1和NVS2,則模-NVS1和模-NVS2代數(shù)可以被用于每個部分。當文件已經(jīng)被完全且正確地復制時,只要更新文件分配表FAT。
讀取和寫入還可以以下述方式來執(zhí)行。為了使文件分配表FAT的同步成功,則需要同步具有高于其它所有操作的優(yōu)先權(quán)。例如,當文件分配表FAT被同步時,讀取和寫入操作一般被中斷。
讀取和寫入還可以在兩個方向上執(zhí)行。這使得保持文件分配表FAT同步稍微更加復雜。然而,這可以在先前描述的方式中避免。
讀取和寫入還可以在多個方向上執(zhí)行。例如,藍牙和一些其它的協(xié)議使得能夠?qū)崿F(xiàn)多點操作。這意味著,例如,一次復制來自多個存儲設備SD的文件。這使得保持文件分配表FAT同步顯著地更加復雜。然而,這可以在先前描述的方式中避免。
依據(jù)圖5,通過依據(jù)本發(fā)明比較系統(tǒng)的優(yōu)選實施例能夠?qū)崿F(xiàn)依據(jù)本發(fā)明用于比較存儲器元件NVC(A)(504)和NVC(B)(506)內(nèi)容的比較方法。系統(tǒng)中的第一電子設備A(500)和第二電子設備B(502)被配置用來在彼此間建立一個無線連接WL(508)。第一電子設備A(500)被用來從存儲器存取它自己的設備標識符ID(A)(510)或用于確定標識符的信息,以及與在前的,優(yōu)選已確認的數(shù)據(jù)傳輸事件相關(guān)的第一校驗和值CS1(A)(512)或用于確定它的信息。此后,第一電子設備A(500)被配置用來確定新的數(shù)據(jù)傳輸事件的第二校驗和值CS2(A)(514)或用于確定它的信息。訪問設備標識符ID(A)(510)和第一校驗和值CS1(A)(512)以及確定第二校驗和值CS2(A)(514)可以相對于彼此以任何順序進行。此后,第一電子設備A(500)被配置用來將它自己的設備標識符ID(A)(510)以及第一校驗和值CS1(A)(512)和第二校驗和值CS2(A)(514)或用于確定它們的信息在初始化消息INIT(512)中傳輸給第二電子設備B(502)。
第二電子設備B(502)被配置來接收由第一電子設備A(500)傳送的初始化消息INIT(516)并且從存儲器存取設備標識符ID(B)(518)或用于確定它的信息,以及與在前的,優(yōu)選已確認的數(shù)據(jù)傳輸事件相關(guān)的校驗和值CS1(B)(520)或用于確定它的信息。此后,第二電子設備B(502)被配置來確定新的數(shù)據(jù)傳輸事件的第二校驗和值CS2(B)(522)。設備標識符ID(B)(518)和第一校驗和值CS1(B)(520)的存取以及確定第二校驗和值CS2(B)(522)可以相對于彼此以任何順序進行。隨后,第二電子設備B(502)被配置來在確認消息ACK INIT(524)中傳輸設備標識符ID(B)(418)以及第一和第二校驗和值CS1(B)(520)和CS2(B)(522)或用于確定它們的信息到第一電子設備A(500)。第一電子設備A(500)被配置來接收確認消息ACK INIT(524)。
第一電子設備A(500)被配置來比較(526)第一電子設備A(500)和第二電子設備B(502)的設備標識符ID(A)(510)和ID(B)(518)。如果在比較(526)中,第一和第二電子設備A(500)和B(502)的設備標識符ID(A)(510)和ID(B)(518)彼此不一致,則第一和/或第二電子設備A(500)和/或B(502)被配置來以上述方式使得電子設備A(500)中的高速緩沖存儲器元件NVC(A)(504)和第二電子設備B(502)中的高速緩沖存儲器元件NVC(B)(506)的內(nèi)容相互一致。
如果設備標識符ID(A)(510)和ID(B)(518)相互一致(528),則第一電子設備A(500)被配置來相互比較(530)第一校驗和值CS1(A)(512)和CS1(B)(520)。如果在比較中,第一電子設備A(500)和第二電子設備B(502)的第一校驗和值CS1(A)和CS1(B)彼此不一致,則第一和/或第二電子設備A(500)和/或B(502)被配置來以上述方式使得電子設備A(500)中的高速緩沖存儲器元件NVC(A)(504)和第二電子設備B(502)中的高速緩沖存儲器元件NVC(B)(506)的內(nèi)容相互一致。
如果第一校驗和值CS1(A)和CS1(B)相互一致(532),則第一電子設備A(500)被配置來相互比較(534)第二校驗和值CS2(A)和CS2(B)。如果在比較中,第一和第二電子設備A(500)和B(502)的第二校驗和值CS2(A)和CS2(B)彼此不一致,則第一和/或第二電子設備A(500)和/或B(502)被配置來使得電子設備A(500)中的高速緩沖存儲器元件NVC(A)(504)和第二電子設備B(502)中的高速緩沖存儲器元件NVC(B)(506)的內(nèi)容相互一致,或可替換地,第二電子設備B(502)被配置來將確認消息ACK INIT(524)傳送到第一電子設備A(500)。如果第二電子設備B(502)重發(fā)確認ACK INIT(524),則第一電子設備A(500)被配置來重新比較設備標識符ID(A),ID(B),第一校驗和值CS1(A),CS1(B)和/或第二校驗和值CS2(A)和CS2(B),基于該比較,例如以上述方式采取進一步的措施。如果第二校驗和值CS2(A)和CS2(B)相互一致(536),則第一和/或第二電子設備A(500)和/或B(502)被配置來注釋高速緩沖存儲器元件NVC(A)(504)和NVC(B)(506)的內(nèi)容相互一致(538)。
上文中,已經(jīng)描述了用于比較存儲器元件內(nèi)容的比較方法和系統(tǒng)。該比較功能能夠優(yōu)選地通過電子設備中排列的軟件產(chǎn)品所獲得,包括軟件代碼,用于確定識別第一電子設備A的設備標識符ID(A)、與在先數(shù)據(jù)傳輸事件相關(guān)的第一校驗和值CS1(A)和與第二數(shù)據(jù)傳輸事件相關(guān)的第二校驗和值CS2(A),用于接收第二電子設備B的設備標識符ID(B)以及第一和第二校驗和值CS1(B),CS2(B)或用于確定它們的信息,用于比較第一和第二電子設備A,B的設備標識符ID(A),ID(B)、第一校驗和值CS1(A),CS1(B)和第二校驗和值CS2(A),CS2(B),如果設備標識符ID(A)和ID(B),第一校驗和值CS1(A),CS1(B)或第二校驗和值CS2(A),CS2(B)相互不一致,則用來更新存儲器元件NVC(A)的內(nèi)容以便與第二電子設備B中存儲器元件的內(nèi)容一致,如果設備標識符ID(A)和ID(B),第一校驗和值CS1(A),CS1(B)和第二校驗和值CS2(A),CS2(B)相互一致,則注釋第一電子設備A的存儲器元件NVC(A)的內(nèi)容和第二電子設備B的存儲器元件NVC(B)的內(nèi)容一致。
由于技術(shù)進步,本發(fā)明的基本思想能夠以多種方式來實現(xiàn),這對于本領域的技術(shù)人員而言是顯而易見的。例如,還可以按照除了這里所描述的方式以外的方式來使高速緩沖存儲器元件NVC(A)和NVC(B)的內(nèi)容一致。因此本發(fā)明及其實施例不受上述例子的約束,它們能夠在權(quán)利要求的范圍內(nèi)進行改變。
權(quán)利要求
1.一種用于比較由第一和第二電子設備(A,B)所包括的存儲器元件(NVC(A),NVC(B))內(nèi)容的方法,電子設備(A,B)被配置來在相互之間建立數(shù)據(jù)傳輸連接并且包括設備標識符(ID(A),ID(B)),其特征在于確定第一和第二電子設備(A,B)的設備標識符(ID(A),ID(B)),與在先數(shù)據(jù)傳輸事件相關(guān)的第一校驗和值(CS1(A),CS1(B))以及與第二數(shù)據(jù)傳輸事件相關(guān)的第二校驗和值(CS2(A),CS2(B));從第一電子設備(A)傳輸初始化消息(INIT)到第二電子設備(B),該初始化消息至少包括第一設備標識符(ID(A))以及第一校驗和值(CS1(A))和第二校驗和值(CS2(A))或用于確定它們的信息;及相互比較第一和第二電子設備(A,B)的設備標識符(ID(A),ID(B)),第一校驗和值(CS1(A),CS1(B))和第二校驗和值(CS2(A),CS2(B)),其中作為比較的結(jié)果作為對設備標識符(ID(A),ID(B)),第一校驗和值(CS1(A),CS1(B))或第二校驗和值(CS2(A),CS2(B))相互不一致的響應,使存儲器元件(NVC(A),NVC(B))的內(nèi)容相互一致。
2.根據(jù)權(quán)利要求1的方法,其特征在于作為對設備標識符(ID(A),ID(B)),第一校驗和值(CS1(A),CS1(B))和第二校驗和值(CS2(A),CS2(B))相互一致的響應,存儲器元件(NVC(A),NVC(B))的內(nèi)容被注釋為相互一致。
3.根據(jù)權(quán)利要求1或2的方法,其特征在于所述第一和/或第二校驗和值(CS1(A),CS1(B),(CS2(A),CS2(B))包括所述設備標識符(ID(A),ID(B))。
4.根據(jù)前述任一項權(quán)利要求的方法,其特征在于通過從電子設備(A,B)的存儲器存取第一和第二電子設備(A,B)的設備標識符(ID(A),ID(B))和/或第一校驗和值(CS1(A),CS1(B))或者用于確定它們的信息,來確定它們。
5.根據(jù)前述任一項權(quán)利要求的方法,其特征在于作為對第二電子設備(B)已接收到所述初始化消息(INIT)的響應,確定第二電子設備(B)的設備標識符(ID(B))以及第一和第二校驗和值(CS1(B),CS2(B))。
6.根據(jù)前述任一項權(quán)利要求的方法,其特征在于作為對已經(jīng)確定第二電子設備(B)的設備標識符(ID(B))以及第一和第二校驗和值(CS1(B),CS2(B))的響應,從第二電子設備(B)傳輸確認消息(ACK INIT)到第一電子設備(A),該確認消息至少包括第二電子設備(B)的設備標識符(ID(B))以及第一和第二校驗和值(CS1(B),CS2(B))或用于確定它們的信息。
7.根據(jù)前述任一項權(quán)利要求的方法,其特征在于作為對所述設備標識符(ID(A),ID(B))相互一致的響應,比較第一校驗和值(CS1(A),CS1(B)),作為比較的結(jié)果作為對所述的第一校驗和值(CS1(A),CS1(B))不一致的響應,使所述存儲器元件(NVC(A),NVC(B))的內(nèi)容相互一致。
8.根據(jù)前述任一項權(quán)利要求的方法,其特征在于作為對所述的第一校驗和值(CS1(A),CS1(B))相互一致的響應,比較第二校驗和值(CS2(A),CS2(B)),作為比較的結(jié)果作為對所述第二校驗和值(CS2(A),CS2(B))相互不一致的響應,使所述存儲器元件的存儲器元件(NVC(A),NVC(B))的內(nèi)容相互一致。
9.根據(jù)權(quán)利要求6的方法,其特征在于作為對所述第一校驗和值(CS1(A),CS1(B))相互一致的響應,比較第二校驗和值(CS2(A),CS2(B)),作為比較的結(jié)果作為對第二校驗和值(CS2(A),CS2(B))相互不一致的響應,所述確認消息(ACK INIT)被重發(fā)。
10.一種至少包括第一和第二電子設備(A,B)的系統(tǒng),該電子設備(A,B)包括設備標識符(ID(A),ID(B))和用于建立到第二電子設備(A,B)的數(shù)據(jù)傳輸連接的裝置,其特征在于第一和第二電子設備(A,B)被配置來確定設備標識符(ID(A),ID(B)),與在先數(shù)據(jù)傳輸事件相關(guān)的第一校驗和值(CS1(A),CS1(B))以及與第二數(shù)據(jù)傳輸事件相關(guān)的第二校驗和值(CS2(A),CS2(B));第一電子設備(A)配置來傳輸初始化消息(INIT)到第二電子設備(B),該消息至少包括第一設備標識符(ID(A))以及第一和第二校驗和值(CS1(A),CS2(A))或用于確定它們的信息;及第一和/或第二電子設備(A,B)被配置來比較第一和第二電子設備(A,B)的設備標識符(ID(A),ID(B)),第一校驗和值(CS1(A),CS1(B))和第二校驗和值(CS2(A),CS2(B)),作為比較的結(jié)果作為對設備標識符(ID(A),ID(B)),第一校驗和值(CS1(A),CS1(B))或第二校驗和值(CS2(A),CS2(B))相互不一致的響應,第一和/或第二電子設備(A,B)被配置來使得存儲器元件(NVC(A),NVC(B))的內(nèi)容相互一致。
11.根據(jù)權(quán)利要求10的系統(tǒng),其特征在于作為對設備標識符(ID(A),ID(B)),第一校驗和值(CS1(A),CS1(B))和第二校驗和值(CS2(A),CS2(B))相互一致的響應,第一和/或第二電子設備(A,B)被配置來將存儲器元件(NVC(A),NVC(B))的內(nèi)容注釋為相互一致。
12.根據(jù)權(quán)利要求10或11的系統(tǒng),其特征在于所述第一和/或第二校驗和值(CS1(A),CS1(B),(CS2(A),CS2(B))包括所述設備標識符(ID(A),ID(B))。
13.一種包括存儲器元件(NVC(A)),設備標識符(ID(A))以及用于建立到第二電子設備(B)的數(shù)據(jù)傳輸連接的裝置的電子設備(A),其特征在于,所述電子設備(A)包括用于確定設備標識符(ID(A)),與在先數(shù)據(jù)傳輸事件相關(guān)的第一校驗和值(CS1(A))以及與第二數(shù)據(jù)傳輸事件相關(guān)的第二校驗和值(CS2(A))的裝置;用于接收第二電子設備(B)的設備標識符(ID(B))以及第一和第二校驗和值(CS1(B),CS2(B))或用于確定它們的信息的裝置;用于相互比較所述電子設備(A)和第二電子設備(B)的設備標識符(ID(A),ID(B)),第一校驗和值(CS1(A),CS1(B))和第二校驗和值(CS2(A),CS2(B))的裝置;以及作為對所述設備標識符(ID(A),ID(B)),第一校驗和值(CS1(A),CS1(B))和第二校驗和值(CS2(A),CS2(B))相互不一致的響應,用于更新存儲器元件(NVC(A))的內(nèi)容以便與第二電子設備(B)的存儲器元件(NVC(B))的內(nèi)容一致的裝置。
14.根據(jù)權(quán)利要求13的電子設備(A),其特征在于所述的電子設備(A)進一步包括作為對設備標識符(ID(A),ID(B)),第一校驗和值(CS1(A),CS1(B))和第二校驗和值(CS2(A),CS2(B))相互一致的響應,用于注釋所述電子設備(A)的存儲器元件(NVC(A))和所述第二電子設備(B)的存儲器元件(NVC(B))的內(nèi)容一致的裝置。
15.根據(jù)權(quán)利要求13或14的電子設備(A),其特征在于所述的電子設備(A)進一步包括用于通過從所述電子設備(A)的存儲器存取電子設備(A)的設備標識符(ID(A))和/或第一校驗和值(CS1(A))或用于確定它們的信息,來確定它們的裝置。
16.一種用于比較電子設備(A,B)中的存儲器元件(NVC(A),NVC(B))內(nèi)容的軟件產(chǎn)品,其特征在于所述軟件產(chǎn)品包括用于確定設備標識符(ID(A)),與在先數(shù)據(jù)傳送事件相關(guān)的第一校驗和值(CS1(A))和與第二數(shù)據(jù)傳送事件相關(guān)的第二校驗和值(CS2(A))的軟件代碼;用于接收第二電子設備(B)的設備標識符(ID(B))以及第一和第二校驗和值(CS1(B),CS2(B))或用于確定它們的信息的軟件代碼;用于相互比較所述電子設備(A)和第二電子設備(B)的設備標識符(ID(A),ID(B)),第一校驗和值(CS1(A),CS1(B))和第二校驗和值(CS2(A),CS2(B))的軟件代碼;和作為對所述設備標識符(ID(A),ID(B)),第一校驗和值(CS1(A),CS1(B))和第二校驗和值(CS2(A),CS2(B))相互不一致的響應,用于更新存儲器元件(NVC(A))的內(nèi)容以便與第二電子設備(B)的存儲器元件(NVC(B))的內(nèi)容一致的軟件代碼。
17.根據(jù)權(quán)利要求16的軟件產(chǎn)品,其特征在于該軟件產(chǎn)品進一步包括作為對設備標識符(ID(A),ID(B)),第一校驗和值(CS1(A),CS1(B))和第二校驗和值(CS2(A),CS2(B))相互一致的響應,用于注釋所述電子設備(A)的存儲器元件(NVC(A))和所述第二電子設備(B)的存儲器元件(NVC(B))的內(nèi)容之間一致的軟件代碼。
全文摘要
一種用于比較電子設備中存儲器元件內(nèi)容的方法,系統(tǒng),設備以及軟件產(chǎn)品。一種數(shù)據(jù)傳輸連接建立在電子設備之間,并且設備標識符以及校驗和值被確定在電子設備中。初始化消息從第一電子設備傳送到第二電子設備,該消息包括設備標識符以及校驗和值。第一和第二電子設備的設備標識符和校驗和值相互比較,根據(jù)比較的結(jié)果,使得存儲器元件NVC(A)和NVC(B)的內(nèi)容一致,或存儲器元件NVC(A)和NVC(B)的內(nèi)容被注釋為相互一致。
文檔編號G06F11/00GK1732466SQ200380107988
公開日2006年2月8日 申請日期2003年12月17日 優(yōu)先權(quán)日2002年12月31日
發(fā)明者J·梅克萊, J·-P·韋馬洛, M·T·阿韋奈寧 申請人:諾基亞有限公司