專利名稱：用于同步便攜式通信設(shè)備中的數(shù)據(jù)庫的方法和設(shè)備的制作方法
背景本發(fā)明一般地涉及通信系統(tǒng)，特別涉及同步數(shù)據(jù)庫的技術(shù)，所述數(shù)據(jù)庫是例如一個在用于蜂窩無線通信系統(tǒng)的移動站的用戶標識模塊(SIM)中存儲的、包含電話簿的數(shù)據(jù)庫。
在美國和世界的其它地方，蜂窩電話產(chǎn)業(yè)在商業(yè)運營中已經(jīng)邁出了大步。在主要大城市地區(qū)的增長遠遠超出了預(yù)期并迅速超過系統(tǒng)能力。如果這種趨勢繼續(xù)下去，這個產(chǎn)業(yè)的增長影響將很快達到甚至最小的市場。需要有改革方案來滿足這些不斷增長的能力需求，維持高質(zhì)量的服務(wù)，以及避免價格的升高。
一個認識到的趨勢是所謂的信息產(chǎn)業(yè)的集中，它以個人計算機(PC)的發(fā)展為標志，以及所謂的通信產(chǎn)業(yè)的集中，它以移動電話的發(fā)展為標志。兩種設(shè)備的特征都在于性能(硬件)的快速提高和已經(jīng)提高的應(yīng)用(軟件)能力。在不久有將來，移動電話將可能更直接地與諸如PC的其它信息設(shè)備進行通信，以交換信息。許多無線服務(wù)的用戶也都擁有個人計算機，而且由于每種設(shè)備在數(shù)據(jù)處理能力方面得到更多的改進，所以他們可能希望在它們之間交換數(shù)據(jù)，例如，使存儲在每個設(shè)備中的數(shù)據(jù)庫(如電話簿)保持同步。
考慮

圖1所示的實例。其中，一臺PC 10和一部移動電話20通過通信鏈路30鏈接在一起。本領(lǐng)域的技術(shù)人員將理解，雖然PC和移動電話用作在它們之間要執(zhí)行數(shù)據(jù)庫同步的兩種設(shè)備的例子，但是本發(fā)明不局限于這兩種設(shè)備，而且實際上可以應(yīng)用于在例如電子管理器和尋呼機等的任何兩種設(shè)備之間保持數(shù)據(jù)庫的同步。PC 10包括一個例如包含電話記錄的數(shù)據(jù)庫40，而移動電話20包括一個相應(yīng)的存儲在它的用戶標識模塊(SIM)卡50上的數(shù)據(jù)庫。如無線通信領(lǐng)域的技術(shù)人員所理解的，SIM卡是一種可移動的智能卡，它為GSM無線通信標準而開發(fā)，作為以可移動的方式方便地分類和存儲與移動用戶相關(guān)的信息單元的機制，這種卡是可以在移動電話中插入和取出的。
按慣例，為了使數(shù)據(jù)庫40和存儲在SIM卡50上的數(shù)據(jù)庫保持同步，需要單個地比較每個數(shù)據(jù)庫中的每個記錄。例如，存儲在SIM卡50中的電話簿記錄的數(shù)據(jù)庫可以通過鏈路30傳送給PC 10。接著，每個數(shù)據(jù)庫中的記錄就可以比較并更新，這樣這兩個數(shù)據(jù)庫相互作為鏡像。對于存儲在SIM卡50中的數(shù)據(jù)庫的改變，例如，關(guān)于在數(shù)據(jù)庫40中找到但是在從移動電話20向PC 10傳送的數(shù)據(jù)庫版本中沒有找到的記錄的改變，然后可以轉(zhuǎn)遞回給移動電話20來更新SIM卡的電話簿。這種同步過程復(fù)雜而且費時。
為了解決這種問題，如圖2所示，可以增加一個變動日志到設(shè)備中。該變動日志包含關(guān)于在它們之間進行同步后在任何一個數(shù)據(jù)庫中修改的記錄的信息。例如，如果一個電話記錄在PC 10與移動電話20進行同步之后添加到PC 10的數(shù)據(jù)庫40中，那么這樣的指示將在變動日志200中找到。同樣，如果移動電話20(和SIM卡50)關(guān)聯(lián)的用戶在他或她的電話薄中刪除一個記錄，那么這個改變將反映在變動日志205中。在同步過程中使用變動日志200和205是有益的，因為只有那些自最后的同步更新以來被修改、添加或刪除的記錄(如在變動日志中所記錄的)才需要在這些設(shè)備之間傳送。因此，同步過程可以更快地進行。
不幸的是，雖然這樣改進了同步過程，但是增加變動日志帶來了另外一個問題。由于SIM卡50上的存儲器是有限的，所以變動日志可能存儲在移動電話20中的另外一個存儲設(shè)備中，例如本地RAM(圖中沒有顯示)，而不是和數(shù)據(jù)庫一樣存儲在SIM卡50自身上。這在如圖3所示SIM卡50被轉(zhuǎn)移到另一部移動電話上時將是有問題的。在這個實例中，考慮SIM卡50從移動電話20轉(zhuǎn)移到移動電話300，例如，移動電話20的用戶借用移動電話300。然后，用戶在使用移動電話300時對他或她的電話簿作出一個改變。這個改變反映在變動日志305中而不是在變動日志210中。將SIM卡50重新安裝到移動電話20中之后，用戶啟動同步過程，但是由于變動日志210沒有包括對SIM卡50中的數(shù)據(jù)庫作出的一個或多個改變，因此PC不能用這些改變來更新。
因此，期望提供可以允許將變動日志用于來使數(shù)據(jù)庫保持同步而又適應(yīng)SIM卡等的可移動性的技術(shù)和設(shè)備。
概述根據(jù)本發(fā)明的示例的實施方案，傳統(tǒng)技術(shù)的這些以及其它的缺點得到克服，其中對存儲在SIM卡中的數(shù)據(jù)庫計算一個校驗和。這個校驗和可以存儲在移動電話中，例如和變動日志一起存儲。在進行設(shè)備間的同步時，可以對存儲在SIM卡中的數(shù)據(jù)庫計算另一個校驗和。如果存儲的校驗和與計算的校驗和不匹配，那么在數(shù)據(jù)庫內(nèi)容中就發(fā)生了一個沒有在變動日志中反映的改變。因此，可以進行一個完全的同步過程，其中每個設(shè)備中的數(shù)據(jù)庫記錄得到比較。另一方面，如果這些校驗和是匹配的，那么變動日志就準確地反映了對存儲在SIM卡中的數(shù)據(jù)庫所作的任何改變，而可以更方便地使用變動日志進行同步過程。通過這種方式，對存儲在SIM卡中的數(shù)據(jù)庫所作的改變可以在同步過程中得到考慮，而不管該SIM卡是否移動到另一個設(shè)備中，而且可以在其它設(shè)備中使用時得到更新。
根據(jù)本發(fā)明的另一種示例的實施方案，可以改進存儲在SIM數(shù)據(jù)庫中的電話簿記錄以提供高效的同步。例如，可以在SIM卡中一個預(yù)先確定的字段中存儲一個電話簿標識符(PID)。該PID可以用于確定電話簿和先前與例如PC的另一個設(shè)備同步的電話簿是相同還是不同。也可以為電話簿中的每個記錄增加一個用戶標識符(UID)字段。UID用于檢測記錄的改變，也用于標識每個記錄的最新的版本。
詳述下面的說明根據(jù)蜂窩無線電話系統(tǒng)來編寫，但是應(yīng)該知道，申請人的發(fā)明不局限于這個環(huán)境。更詳細地說，下列說明的編寫使用可能與GSM兼容的系統(tǒng)有關(guān)的術(shù)語，例如“SIM卡”，但是本領(lǐng)域的技術(shù)人員知道，本發(fā)明可以在其它的通信/信息處理應(yīng)用中實施，包括那些根據(jù)例如IS-95或PDC的其它標準設(shè)計的應(yīng)用，以及那些使用例如CDMA的其它接入方法的應(yīng)用。
如上所述，本發(fā)明在使設(shè)備間的數(shù)據(jù)庫保持同步方面得到特別的應(yīng)用，其中至少一個設(shè)備具有一個可移動的SIM卡，例如一部移動電話。本領(lǐng)域的技術(shù)人員熟悉關(guān)于SIM卡本身的細節(jié)，所以這些細節(jié)不在這里重復(fù)。但是，有興趣的讀者可以參考文獻“Specification of theSubscriber Identity Module-Mobile Equipment(SIM-ME)Interface(用戶標識模塊-移動設(shè)備(SIM-ME)接口的規(guī)范)”，GSM 11.11，笫4.10.0版，日期為1994年1月21日，它的公開內(nèi)容在此引入作為參考，用于討論SIM卡的規(guī)范。
根據(jù)本發(fā)明的一種示例的實施方案，使用存儲在SIM卡中的數(shù)據(jù)庫記錄的值計算一個校驗和。校驗和計算本身在本領(lǐng)域中是眾所周知的，可以采用任何已知類型的校驗和計算，例如可以在整個數(shù)據(jù)庫中使用一個稱為CRC-16的循環(huán)冗余校驗。當數(shù)據(jù)庫被修改時，例如一個記錄被增加、刪除或修改，那么就計算一個新的校驗和。因此，只要數(shù)據(jù)庫被修改，該校驗和(例如2字節(jié)/電話簿)就改變。這個機制可以用于幫助跟蹤對存儲在SIM卡中的數(shù)據(jù)庫所作的改變，即使SIM卡在不同的移動電話之間移動時也如此。
再考慮圖3所示的情況。當SIM卡50開始存在于移動電話20中時，在其中存儲的數(shù)據(jù)庫將具有與之相關(guān)的第一校驗和。這個第一校驗和可以存儲在移動電話中的另一個存儲位置，例如與變動日志210一起存儲。如果SIM卡50后來插入到移動電話300中，而數(shù)據(jù)庫又被修改，那么就計算一個第二校驗和并存儲在SIM卡50上。由于數(shù)據(jù)庫中的改變，第二校驗和將與第一校驗和不同。當SIM卡50后來重新插入到移動電話20中時，移動電話20將檢測到存儲在它的存儲器中的第一校驗和與存儲在SIM卡50中的第二校驗和之間的不匹配。然后移動電話20將知道存儲在SIM卡50上的數(shù)據(jù)庫已經(jīng)改變，而且可以以任何需要的方式使用這個信息來幫助使數(shù)據(jù)庫保持同步，例如，設(shè)置一個指示需要完全的同步過程的標記。
作為一個根據(jù)本發(fā)明使用校驗和改進數(shù)據(jù)庫同步的方式的實例，考慮圖4的流程圖。這個過程可以在任何對存儲在SIM卡50的數(shù)據(jù)庫作出一個改變的時候啟動。其中，在步驟400，比較存儲在移動電話20和SIM卡50中的校驗和，以確定自變動日志210最后的更新以來存儲在SIM卡50中的數(shù)據(jù)庫是否被改變。如上所述，如果SIM卡50在另外一個設(shè)備中使用而例如電話簿的數(shù)據(jù)庫又被修改，這種情況就可能發(fā)生。如果校驗和不匹配，那么過程就轉(zhuǎn)到塊410，其中變動日志被標記為無效。這意味著，例如，在進行設(shè)備間的同步時需要進行一次完全的同步，因為變動日志未反映所有對數(shù)據(jù)庫的改變。可替代地，通過確定已經(jīng)作出了哪些變動日志210沒有反映的改變，移動電話20可以重新創(chuàng)建變動日志210。
另一方面，如果步驟400中的比較指示為匹配，那么移動電話知道它的變動日志是有效的。這樣，在步驟420，使用修改了的數(shù)據(jù)庫計算一個新的校驗和。這個新的校驗和然后在塊430中同時存儲在移動電話20的SIM卡50和存儲器中。這個過程在任何對數(shù)據(jù)庫作出改變的時候可以重復(fù)。
根據(jù)本發(fā)明的另一種示例的實施方案，可以改進存儲在SIM數(shù)據(jù)庫中的電話簿記錄以提供高效的同步。例如，可以在SIM卡中預(yù)先確定的一個字段中存儲一個電話簿標識符(PID)。該PID(例如，每個電話簿4個字節(jié))可以用于確定電話簿和先前與另一個例如PC的設(shè)備進行了同步的電話簿是相同還是不同。也可以為電話簿中的每個記錄增加一個用戶標識符(UID)字段。UID(例如2字節(jié)/記錄)用于檢測記錄的改變，也用于標識每個記錄的最新的版本。為了避免用完可用的UID值，PID可以用作(高效地)高位的UID比特。在需要時，可以為SIM卡增加附加的PID值，以提供附加的UID值。
雖然本發(fā)明對于一些示例的實施方案已經(jīng)說明，但是本領(lǐng)域的一個技術(shù)人員將理解本發(fā)明同樣可以應(yīng)用于其它這樣的系統(tǒng)。例如，本領(lǐng)域的技術(shù)人員將理解，使用校驗和來解決與上面所述的變動日志和數(shù)據(jù)庫同步有關(guān)的問題有許多方法，本發(fā)明的意圖是包含除在這里所述的這些示例的實施方案之外的實施方案。上面所教的技術(shù)的許多變體和組合可以由本領(lǐng)域的技術(shù)人員設(shè)計出來而不背離在下列權(quán)利要求中所述的本發(fā)明的精神和范圍。
權(quán)利要求
1.一種用于跟蹤對存儲在移動站的SIM卡中的數(shù)據(jù)庫作出的改變的方法，該方法包括下列步驟在所述移動站的存儲器中和所述SIM卡上，為與所述數(shù)據(jù)庫相關(guān)的校驗和提供一個校驗和存儲區(qū)域；對所述數(shù)據(jù)庫作出一個改變；比較存儲在所述存儲器中和所述SIM卡上的校驗和；在所述的改變之后基于所述數(shù)據(jù)庫計算一個修改的校驗和；以及在所述的存儲器中和所述的SIM卡上存儲所述的修改的校驗和。
2.一種用于跟蹤對存儲在移動站中的電話簿作出的改變的方法，包括下列步驟計算一個與所述電話簿相關(guān)的校驗和；將所述的校驗和存儲在所述移動站中至少兩個不同的存儲位置。
3.權(quán)利要求2的方法，其中所述的至少兩個存儲位置之一在SIM卡上。
4.一種移動站，包括一個存儲器；一個包括一個數(shù)據(jù)庫的SIM卡；以及一個處理器，用于計算與所述數(shù)據(jù)庫相關(guān)的校驗和并將所述的校驗和存儲在所述的存儲器和SIM卡的至少一個中。
5.權(quán)利要求4的移動站，其中所述的數(shù)據(jù)庫具有包括PID字段和UID字段的記錄。
全文摘要
一種用于跟蹤對存儲在移動站的SIM卡中的數(shù)據(jù)庫作出的改變的方法,該方法包括下列步驟:在所述移動站的存儲器中和所述SIM卡上,為與所述數(shù)據(jù)庫相關(guān)的校驗和提供一個校驗和存儲區(qū)域;對所述數(shù)據(jù)庫作出一個改變;比較存儲在所述存儲器中和所述SIM卡上的校驗和;在所述的改變之后基于所述數(shù)據(jù)庫計算一個修改的校驗和;以及在所述的存儲器中和所述的SIM卡上存儲所述的修改的校驗和。
文檔編號H04B15/00GK1360787SQ00809956
公開日2002年7月24日 申請日期2000年7月3日 優(yōu)先權(quán)日1999年7月5日
發(fā)明者L·諾瓦克, J·比爾克勒, K·阿爾格倫, C·古斯塔夫松 申請人:艾利森電話股份有限公司