專利名稱：用于在多個(gè)數(shù)據(jù)接收器中保證消息順序相同的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種按照權(quán)利要求上位概念的、用于在多個(gè)數(shù)據(jù)接收器中保證消息順序相同的方法。
背景技術(shù)：
尤其是在多計(jì)算機(jī)系統(tǒng)中要求接收者(即各個(gè)數(shù)據(jù)接收器)按照相同的順序接收來(lái)自多個(gè)發(fā)送者(即各個(gè)數(shù)據(jù)源)的數(shù)據(jù)電文。為此需要對(duì)數(shù)據(jù)接收器進(jìn)行強(qiáng)制同步。

發(fā)明內(nèi)容
本發(fā)明要解決的技術(shù)問(wèn)題是，提供一種適當(dāng)類型的方法，其中將數(shù)據(jù)接收器這樣同步，使得在不同數(shù)據(jù)源中保證了數(shù)據(jù)電文的消息順序相同。
按照本發(fā)明，上述技術(shù)問(wèn)題是通過(guò)權(quán)利要求1的特征來(lái)解決的。時(shí)鐘發(fā)生器周期地、例如以50ms的等距離時(shí)間間隔發(fā)送一個(gè)廣播電文。該電文包含按順序的時(shí)鐘發(fā)生器號(hào)碼(優(yōu)選以32比特的格式)。當(dāng)前的時(shí)鐘發(fā)生器號(hào)碼被存放在每個(gè)數(shù)據(jù)源中。在向數(shù)據(jù)源的發(fā)送緩沖器中寫入消息之前，為該消息配置一個(gè)報(bào)頭，該報(bào)頭包含了當(dāng)前的時(shí)鐘發(fā)生器號(hào)碼和一個(gè)在時(shí)鐘內(nèi)部按順序的電文計(jì)數(shù)號(hào)碼(優(yōu)選地以8比特的格式)。只要時(shí)鐘發(fā)生器號(hào)碼具有相同的值，則電文計(jì)數(shù)器號(hào)碼在產(chǎn)生報(bào)頭時(shí)加一。如果數(shù)據(jù)源接收到一個(gè)來(lái)自時(shí)鐘發(fā)生器的新的時(shí)鐘發(fā)生器號(hào)碼，則電文計(jì)數(shù)器號(hào)碼被復(fù)位為初始值。在下一次將消息寫入發(fā)送緩沖器中時(shí)，再次將當(dāng)前時(shí)鐘發(fā)生器號(hào)碼連同電文計(jì)數(shù)器號(hào)碼＝1設(shè)置在該消息之前?；趫?bào)頭信息，即時(shí)鐘發(fā)生器號(hào)碼和電文計(jì)數(shù)器號(hào)碼，可以在所有數(shù)據(jù)接收器中建立相同的消息順序。
為此，按照權(quán)利要求2，在數(shù)據(jù)接收器中除了時(shí)鐘發(fā)生器號(hào)碼和電文計(jì)數(shù)器號(hào)碼之外，還將發(fā)送器地址用來(lái)進(jìn)行分類。分類的時(shí)刻是這樣確定的，即必須經(jīng)歷了多個(gè)時(shí)鐘(優(yōu)選為5個(gè)時(shí)鐘的數(shù)量級(jí))這樣的一段特定時(shí)間。由此保證了所有數(shù)據(jù)接收器至少已經(jīng)接收了所有帶有最舊的時(shí)鐘發(fā)生器號(hào)碼的消息。
在由權(quán)利要求3所標(biāo)志的優(yōu)選的實(shí)施方式中，可以將一個(gè)中央時(shí)鐘發(fā)生器的周期時(shí)間延長(zhǎng)，其中該中央時(shí)鐘發(fā)生器僅僅被用來(lái)對(duì)屬于每單個(gè)數(shù)據(jù)源的時(shí)鐘發(fā)生器進(jìn)行同步。在此為了簡(jiǎn)便起見(jiàn)，該中央時(shí)鐘發(fā)生器的周期時(shí)間是數(shù)據(jù)源對(duì)應(yīng)的時(shí)鐘發(fā)生器的周期時(shí)間的整數(shù)倍。然后在報(bào)頭中加入數(shù)據(jù)源內(nèi)部時(shí)鐘發(fā)生器的當(dāng)前值。


下面根據(jù)附圖對(duì)本發(fā)明作進(jìn)一步的說(shuō)明。圖中圖1表示通信結(jié)構(gòu)的示意圖，并且圖2表示在按照?qǐng)D1的通信結(jié)構(gòu)中用于保證消息順序相同的消息結(jié)構(gòu)。
具體實(shí)施例方式
圖1示出了三個(gè)數(shù)據(jù)源DQ，它們并行地但相互獨(dú)立地向四個(gè)數(shù)據(jù)接收器DS發(fā)送同樣的消息內(nèi)容。
為了保證數(shù)據(jù)電文在數(shù)據(jù)接收器DS中按照與從數(shù)據(jù)源DQ產(chǎn)生時(shí)相同的順序輸入，設(shè)計(jì)了在圖2中示出的專門的消息結(jié)構(gòu)。
為此，為每單個(gè)消息N前置了一個(gè)報(bào)頭NK。該報(bào)頭NK由時(shí)鐘發(fā)生器號(hào)碼TG-Nr.和電文計(jì)數(shù)器號(hào)碼TZ組成。時(shí)鐘發(fā)生器號(hào)碼TG-Nr.由一個(gè)連接在網(wǎng)絡(luò)中的時(shí)鐘發(fā)生器TG產(chǎn)生，并向所有數(shù)據(jù)源DQ同步傳送(圖1)。此外，對(duì)每個(gè)時(shí)鐘發(fā)生器號(hào)碼TG-Nr.產(chǎn)生多個(gè)(例如5個(gè))電文計(jì)數(shù)器號(hào)碼TZ。電文計(jì)數(shù)器號(hào)碼TZ在下一個(gè)時(shí)鐘發(fā)生器號(hào)碼TG-Nr.出現(xiàn)時(shí)被復(fù)位為1并重新開(kāi)始。按照這種方式，為其確定消息N的數(shù)據(jù)接收器DS可以根據(jù)發(fā)送器地址、時(shí)鐘發(fā)生器號(hào)碼TG-Nr.和電文計(jì)數(shù)器號(hào)碼TZ對(duì)所有輸入的消息N按照相同的順序進(jìn)行分類。
本發(fā)明并不局限于上述的實(shí)施方式，而是可以考慮多種按照基本上其它形式利用本發(fā)明的特性實(shí)施的變形。
權(quán)利要求
1.一種用于在多個(gè)數(shù)據(jù)接收器(DS)中保證消息順序相同的方法，其中，多個(gè)數(shù)據(jù)源(DQ)并行且相互獨(dú)立地向所述數(shù)據(jù)接收器(DS)發(fā)送數(shù)據(jù)電文，其特征在于，一個(gè)時(shí)鐘發(fā)生器(TG)按照恒定的周期時(shí)間、如50ms為所有的數(shù)據(jù)源(DQ)預(yù)先給定一個(gè)按順序的時(shí)鐘發(fā)生器號(hào)碼(TG-Nr.)，將該時(shí)鐘發(fā)生器號(hào)碼連同一個(gè)在該周期時(shí)間期間按順序的電文計(jì)數(shù)號(hào)碼(TZ)以及消息內(nèi)容(N)發(fā)送到所有數(shù)據(jù)接收器(DS)上。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述數(shù)據(jù)接收器(DS)在接收到一定數(shù)量的不同時(shí)鐘發(fā)生器號(hào)碼(TG-Nr.)、例如5個(gè)時(shí)鐘發(fā)生器號(hào)碼(TG-Nr.)之后，按照時(shí)鐘發(fā)生器號(hào)碼(TG-Nr.)、發(fā)送器地址和電文計(jì)數(shù)號(hào)碼(TZ)對(duì)所接收的消息進(jìn)行分類。
3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，一個(gè)其周期時(shí)間為所述時(shí)鐘發(fā)生器的周期時(shí)間的數(shù)倍的中央時(shí)鐘發(fā)生器對(duì)所述時(shí)鐘發(fā)生器進(jìn)行同步，其中為每個(gè)數(shù)據(jù)源(DQ)分配一個(gè)自身的時(shí)鐘發(fā)生器。
全文摘要
本發(fā)明涉及一種用于在多個(gè)數(shù)據(jù)接收器(DS)中保證消息順序相同的方法，其中多個(gè)數(shù)據(jù)源(DQ)并行且相互獨(dú)立地向所述數(shù)據(jù)接收器(DS)發(fā)送數(shù)據(jù)電文。按照本發(fā)明這樣保證了相同的消息序列，即，一個(gè)時(shí)鐘發(fā)生器(TG)按照恒定的周期時(shí)間、如50ms為所有的數(shù)據(jù)源(DQ)預(yù)先給定一個(gè)按順序的時(shí)鐘發(fā)生器號(hào)碼(TG－Nr.)，將該時(shí)鐘發(fā)生器號(hào)碼連同一個(gè)在周期時(shí)間期間按順序的電文計(jì)數(shù)號(hào)碼(TZ)以及消息內(nèi)容(N)發(fā)送到所有數(shù)據(jù)接收器(DS)上。
文檔編號(hào)H04L12/56GK1732440SQ200380108037
公開(kāi)日2006年2月8日 申請(qǐng)日期2003年12月4日 優(yōu)先權(quán)日2003年1月22日
發(fā)明者沃爾夫?qū)ぐ涂寺? 喬爾格·戴斯特, 沃爾克·戈里克, 伯恩德·普拉德 申請(qǐng)人:西門子公司