專利名稱：用于發(fā)送周期性消息的方法
用于發(fā)送周期性消息的方法本發(fā)明涉及用于在網(wǎng)絡(luò)上特別是在利用串行通信總線的網(wǎng)絡(luò)上發(fā)送周期性消息的方法，網(wǎng)絡(luò)用于使控制和操縱車尤其是機(jī)動車的裝置的不同計算機(jī)通信。該方法利用恒定長度的時間窗，其允許連接到網(wǎng)絡(luò)的計算機(jī)發(fā)送周期性和非周期性消息，同時在窗中分配待發(fā)送的消息。已經(jīng)知道這種方法，例如在文件EP1461910B1中描述的方法。在這個文件的現(xiàn)有技術(shù)中，窗被分布在計算機(jī)之間，以便特別將某些窗給予計算機(jī)。當(dāng)在發(fā)送時計算機(jī)的負(fù)擔(dān)增加時或當(dāng)必須修改計算機(jī)的數(shù)量時，這個方法會引起問題。使每個計算機(jī)以自動的方式管理時間窗的可能性允許更大的靈活性。然而，其它問題于是出現(xiàn)，尤其是在由不同的計算機(jī)獨立地發(fā)送的消息之間的沖突的問題。為了解決引起以前的技術(shù)狀況的問題，本發(fā)明目的提供從計算機(jī)發(fā)送多個消息的方法，發(fā)送間隔期與每個消息相關(guān)，通過在具有預(yù)定周期的時間窗中分配消息，以便每個發(fā)送間隔期由所述周期的整數(shù)倍表示。在該方法中，消息被置于利用相對于初始窗的時滯而選定的窗中，以便避免或減少與另一計算機(jī)發(fā)送的消息或與在網(wǎng)絡(luò)上存在的消息的沖突。該方法也允許減少與在網(wǎng)絡(luò)上存在的其它消息的沖突。具體地，為了選擇每個窗，該方法包括-第一步驟，從該步驟開始，對于在所述消息當(dāng)中選擇的當(dāng)前消息，測試在數(shù)量上比表示與當(dāng)前消息相關(guān)的發(fā)送間隔期的整數(shù)倍低一個單位的連續(xù)時間窗，同時對每個被測試窗計算至少包含在被測試窗中和在當(dāng)前消息置于所述被測試窗中時在一個發(fā)送間隔期之后緊接著被測試的窗之后的窗中的比特的數(shù)量。-第二步驟，在該步驟中，為放置消息選擇的窗是所計算的比特的數(shù)量至少是最少的窗。更具體地-在第一步驟中，對每個被測試窗計算包含在被測試窗中和在當(dāng)前消息置于所述被測試窗中時緊接著在一個發(fā)送間隔期之后被測試的窗之后的窗中的消息的平均優(yōu)先級。-在第二步驟中，在所計算的比特的數(shù)量最少的兩個被測試窗當(dāng)中，所選擇的窗是平均優(yōu)先級最小的窗。更具體地，仍然在第二步驟中，在所計算的比特的數(shù)量最少且平均優(yōu)先級在相同的水平的兩個被測試窗當(dāng)中，所選擇的窗是以前測試的窗。有利地，該方法包括預(yù)先在其它步驟執(zhí)行的初始步驟，且在該初始步驟中，待發(fā)送的消息按照遞增的發(fā)送間隔期順序排列，且與相同的發(fā)送間隔期相關(guān)的消息按照遞減的優(yōu)先級順序排列。優(yōu)選地，對第一步驟的第一次執(zhí)行選擇的當(dāng)前消息是與發(fā)送間隔期相關(guān)最弱的消息，且在最弱的發(fā)送間隔期的消息當(dāng)中是優(yōu)先級最高的消息。更準(zhǔn)確地，為了執(zhí)行第一步驟和第二步驟，按照遞增的發(fā)送間隔期順序且對于相同的發(fā)送間隔期按照遞減的優(yōu)先級順序來選擇待發(fā)送的消息。
具體地，該方法包括第三步驟，其在選擇了適合于當(dāng)前消息的時間窗之后被執(zhí)行， 以便找到連續(xù)空時間窗的最大長度的序列起首的時間窗的位置。更具體地，在執(zhí)行第三步驟之后，被測試窗位于所述序列的中間，且所述序列的長
度減小一半。在對實現(xiàn)本發(fā)明有利的其它特征當(dāng)中，注意-第四步驟，在該步驟中觀察是否還存在待處理的消息；-第五步驟，如果還存在待處理的消息，則執(zhí)行該步驟，同時將所觀察到的消息當(dāng)作新的當(dāng)前消息，以便當(dāng)包含在被測試窗中或緊接著在一個發(fā)送間隔期之后被測試的窗之后的窗中的比特的數(shù)量為零或當(dāng)被測試窗的序數(shù)值等于連續(xù)空時間窗的最大長度的序列起首的時間窗的位置時，對新的當(dāng)前消息再次執(zhí)行第一步驟；-第六步驟，當(dāng)包含在被測試窗中或緊接著在一個發(fā)送間隔期之后被測試的窗之后的窗的中的比特的數(shù)量不為零或當(dāng)被測試窗的序數(shù)值不等于連續(xù)空時間窗的最大長度的序列起首的時間窗的位置時，第六步驟在第五步驟之后執(zhí)行，以便在將被測試窗定位在連續(xù)空時間窗的最大長度減小了的序列的中間且再次減小所述減小的序列的一半之后再次執(zhí)行第五步驟。在本方法的優(yōu)選實施方式中，當(dāng)所述序數(shù)值達(dá)到比表示與當(dāng)前消息相關(guān)的發(fā)送間隔期的整數(shù)倍低一個單位的數(shù)量時，被測試窗的序數(shù)值重置為零。本發(fā)明的目的還在于在數(shù)字計算機(jī)的內(nèi)存中直接裝入的計算機(jī)程序產(chǎn)品，其包括當(dāng)所述程序在計算機(jī)上被執(zhí)行時用于執(zhí)行根據(jù)本發(fā)明的方法的步驟的邏輯代碼。在計算機(jī)中開始該方法是可能的。也可唯一地利用結(jié)果的綜合，也就是說，利用該方法所提供的偏移或相移。結(jié)果由PC類型的工作臺和計算機(jī)中的參數(shù)產(chǎn)生。本發(fā)明目的還在于配置成發(fā)送消息的計算機(jī)，發(fā)送間隔期與每個消息相關(guān)，該計算機(jī)在存儲器中包括-第一變量，其用于指示預(yù)定時間窗的周期，以便每個發(fā)送間隔期由所述周期的整數(shù)倍表示；-關(guān)聯(lián)表，其中每個消息與相對于零時滯的初始窗的窗的時滯相關(guān)，以便避免或減少與另一計算機(jī)發(fā)送的消息或與在網(wǎng)絡(luò)上存在的消息的沖突。具體地，與消息相關(guān)的時滯導(dǎo)致消息在時間窗中分配，這產(chǎn)生窗被消息占據(jù)的最小負(fù)擔(dān)。有利地，消息在關(guān)聯(lián)表中按照遞增的發(fā)送間隔期順序排列，且與相同的發(fā)送間隔期相關(guān)的消息按照遞減的優(yōu)先級順序排列。參考附圖作為參考情況而不是限制，從如下完成的描述中將明確地得出本發(fā)明的其它特征和優(yōu)點，其中-

圖1示出對要通過計算機(jī)發(fā)送的消息進(jìn)行編排的表的例子；-圖2示出對要通過計算機(jī)發(fā)送的消息進(jìn)行編排的表的另一例子；-圖3示出消息的發(fā)送的時間序列；-圖4示出根據(jù)本發(fā)明的方法在初始化階段中的步驟；-圖5和6示出圖2的表如何在初始化階段被處理；-圖7到9示出根據(jù)本發(fā)明的方法在初始化階段之后的步驟；
-圖10和11表示在通過所述方法處理之后圖1和2的各自表；-圖12和13表示測量在發(fā)送時消息的分配的效率的表。在本說明書中，將tick稱為恒定長度的時間窗，其隨著時間的過去以具有等于其長度的周期重復(fù)，以允許計算機(jī)發(fā)送一個或多個消息。在網(wǎng)絡(luò)上的每個計算機(jī)管理其自己的發(fā)送tick，且以與通過其它計算機(jī)對其自己的tick的管理完全異步的方式。每個計算機(jī)在其存儲器(未示出)中包括以固定間隔期循環(huán)地編排待發(fā)送的消息的關(guān)聯(lián)表，該固定間隔期例如以微秒通過與每個消息相關(guān)的變量V9來表示。作為說明，考慮被格式化成在CAN(控制器區(qū)域網(wǎng)絡(luò))型網(wǎng)絡(luò)上發(fā)送的消息，該網(wǎng)絡(luò)特別用于使車-尤其是機(jī)動車-的不同裝置通信。用于這種類型的網(wǎng)絡(luò)的消息以已知的方式包括允許將一個消息與另一個區(qū)分開的標(biāo)識符字段。標(biāo)識符的值給出在網(wǎng)絡(luò)上的消息的優(yōu)先級。它的值越小，它的優(yōu)先級就越高。每個計算機(jī)按照遞減的優(yōu)先級順序發(fā)送消息。在由幾個計算機(jī)的同時發(fā)送產(chǎn)生的沖突的情況下，仲裁階段幫助計算機(jī)，其發(fā)送具有最高優(yōu)先級即具有最低值的標(biāo)識符的消息。具有較不高的優(yōu)先級的消息相對于其發(fā)送要求被延遲，以便在具有更高優(yōu)先級的消息之后被發(fā)送。每個消息包括用于傳送消息的有用數(shù)據(jù)的字段。該字段由零到八個八位字節(jié)構(gòu)成。圖1示出這樣的關(guān)聯(lián)表的例子，其中所有消息以25ms的相同間隔期發(fā)送。表23 的每行賦與具有開始于零的序號的一個消息，該序號符合自動控制的頻繁使用。表23的第一列包括例如以十六進(jìn)制編碼的消息的標(biāo)識符。在第一行上的值OxA 的標(biāo)識符指示例如比第二行所賦與的且包括值0x9的標(biāo)識符的消息的優(yōu)先級更低的消息。表23的第二列包括與其標(biāo)識符相關(guān)的每個消息的有用數(shù)據(jù)的字段的長度。在所述實施例中，該長度通過變量VlO以八位字節(jié)表示。記住一個八位字節(jié)相應(yīng)于八個比特。觀察到例如在表23中，與標(biāo)識符0x4和0x0相關(guān)的變量VlO等于8。這些標(biāo)識符表示包括八個八位字節(jié)的有用數(shù)據(jù)的字段的消息。與標(biāo)識符0x3相關(guān)的變量VlO值為2，且與標(biāo)識符 0x2相關(guān)的變量VlO值為1。這些標(biāo)識符分別表示包括兩個八位字節(jié)的有用數(shù)據(jù)的字段的消息和包括一個八位字節(jié)的有用數(shù)據(jù)的字段的消息。表23的第三列的每個實例包含與在同一行上的第一列的標(biāo)識符相關(guān)的變量V9的值，以指示所標(biāo)識的消息應(yīng)被發(fā)送的間隔期。在這里，所列出的10個消息應(yīng)以25ms的間隔期發(fā)送。圖2示出關(guān)聯(lián)表的例子，其中消息應(yīng)以不同的間隔期發(fā)送。如同表23—樣，表M 的每行賦與包含第一列上的標(biāo)識符、第二列上的長度和第三列上的間隔期的一個消息?？梢钥吹?，所標(biāo)識的消息0xA、0x9和0x8具有由變量VlO指示的IOms的間隔期， 以及所標(biāo)識的消息0x4和0x6具有Wms的間隔期。圖3允許解釋計算機(jī)如何管理其tick，或更一般地，在本發(fā)明的范圍內(nèi)的時間窗。 水平軸表示時間t。每條垂直虛線表示tick的開始。在兩條垂直線之間的間隔同時表示時間長度和tick的更新間隔期。應(yīng)理解，如果tick主要由消息的發(fā)送占據(jù)，則與另一計算機(jī)的消息的沖突危險升高。計算機(jī)力求在tick開始時發(fā)送它需要在所考慮的時刻發(fā)送的消息，以便能希望在由于來自另一計算機(jī)的消息的同時發(fā)送而引起仲裁情況下在tick結(jié)束之前發(fā)送消息。從第一垂直線所定義的時刻、起，計算機(jī)發(fā)送消息1。在圖3所示的情況下，消息 1的發(fā)送間隔期等于tick的周期的兩倍。消息1從第三條垂直線起然后從第五條垂直線起且這樣連續(xù)地重新發(fā)送。計算機(jī)以相對于、的時滯Dl發(fā)送消息2。以tick的數(shù)量表示的時滯Dl在這里是一個tick。消息2從第二條垂直線起發(fā)送。在圖3所示的情況下，消息2的發(fā)送間隔期等于tick的周期的兩倍。消息2從第四條垂直線起且這樣連續(xù)地重新發(fā)送。計算機(jī)以相對于tQ的時滯D2發(fā)送消息3。以tick的數(shù)量表示的時滯D2在這里是兩個tick。消息3從第三條垂直線起發(fā)送，緊隨更優(yōu)先的消息1之后。在圖3所示的情況下，消息3的發(fā)送間隔期等于tick的周期的兩倍。消息3從第五條垂直線起且這樣連續(xù)地重新發(fā)送。如果這三個消息在同一 tick中發(fā)送，它們的發(fā)送時間將助長與其它計算機(jī)的發(fā)送的沖突的風(fēng)險。此外，在沖突的情況下仲裁階段將影響這三個消息。在圖3中注意到，在不同的tick中發(fā)送消息時可遵守消息的發(fā)送間隔期。好處是每個tick的弱具有減小了沖突的風(fēng)險，以及在沖突的情況下，消息的整體不受影響。tick的周期應(yīng)是消息的每個間隔期的整數(shù)約數(shù)，以便在tick的數(shù)量上遵守每個消息的間隔期。例如，當(dāng)消息具有IOms和25ms的間隔期時，5ms的tick的周期是合適的。我們只考慮在圖3中的三個消息來簡化說明該主題。將由計算機(jī)發(fā)送的消息的數(shù)量通常很大。確定如何在tick中分配消息的發(fā)送——尤其是為了避免阻塞——迅速變得復(fù)雜。目前描述的方法的步驟允許對由計算機(jī)周期性地發(fā)送的消息優(yōu)化時滯。在計算機(jī)程序中例如被命名為OffsetMsgO的整數(shù)表T3()預(yù)定用于包含對所編排的每個消息計算的時滯。在初始化階段中，步驟EO的啟動點10例如通過方法的開始來啟動。進(jìn)入點10由兩個塊的疊放表示。上面的塊構(gòu)成用于執(zhí)行包含在下面的塊中的動作的前提或條件部分。 在這里，條件部分是空的，而動作部分現(xiàn)在來描述。在計算機(jī)程序中例如被命名為tabSommeNbBitMsgSurR6seau()的整數(shù)表Tl ()被初始化為零，在該表中每個實例與tick相關(guān)以包含該tick中的消息所占據(jù)的比特數(shù)。同樣，在計算機(jī)程序中例如被命名為tabSommeldO的整數(shù)表T2()被初始化為零，在該表中每個實例與tick相關(guān)以包含該tick中存在的消息的標(biāo)識符的總數(shù)。在計算機(jī)程序中例如被命名為ValeurDuTick的整數(shù)變量Vl以根據(jù)消息的發(fā)送間隔期被預(yù)先確定的tick的周期的值來參量化。tick的周期可等于消息的間隔期的最大公約數(shù)，但不是必須的。tick的周期可等于消息的發(fā)送間隔期的任何公約數(shù)。最大公約數(shù)具有將發(fā)送休止的最大值留給被重組的一系列消息以便成在tick開始時發(fā)送的優(yōu)點。最小公約數(shù)具有可更好地隔開消息的發(fā)送以使其免受沖突的優(yōu)點。作為說明，對于變量Vl，5ms 的值非常適合于圖2的例子。在計算機(jī)程序中例如被命名為CptBoucle的用于計算通過該方法處理的迭代的整數(shù)變量V2以及在計算機(jī)程序中例如被命名為Msg的用于計算通過該方法處理的消息的數(shù)量的整數(shù)變量V5被初始化為零。在啟動時，步驟EO通過按照標(biāo)識符的遞增順序分類表23J4來開始。因此如在指示表M的分類的圖5中看到的，最小值0x4的標(biāo)識符在第一行上，而最大值OxA的標(biāo)識符在表的最后一行上。對圖5中示出的表的掃描從零行開始按照遞減的優(yōu)先級順序處理消息。步驟EO然后按照間隔期的遞增順序重新分類表23、24。因此如在表示表M的重新分類的圖6中看到的，最小值V9 = 10的間隔期在第一行上，而最大值V9 = 25的間隔期在表M的最后一行上。在圖6中表示的表的掃描從零行開始按照遞增的間隔期順序且對于相同的間隔期值按照遞減的優(yōu)先級順序來處理消息。轉(zhuǎn)換11從步驟EO啟動，參考圖7更進(jìn)一步地描述步驟E1。在全部附圖中，每個轉(zhuǎn)換由兩個塊的疊放表示。上面的塊構(gòu)成用于執(zhí)行包含在下面的塊中的動作的前提或條件部分。在轉(zhuǎn)換11簡單地緊隨步驟EO中的對編排消息的表的分類之后的情況下，轉(zhuǎn)換11的條件部分是空的。目前描述動作部分。在計算機(jī)程序中例如被命名為Pos的用于指示為了放置消息而測試的tick的序數(shù)值的變量V3以及在計算機(jī)程序中例如被命名為PosPrec的用于存儲以前為了放置消息而選擇的tick的序數(shù)值的變量V4被設(shè)于零。被初始化為零的變量V5符合在初步處理階段還沒有一個消息被處理的事實。由 V5 = 0標(biāo)出的表T3(%)的第一行的值被設(shè)為變量V3和VlO的乘積的值，其零值表示所測試的第一 tick是相應(yīng)于零時滯的零階的tick。參考圖7，步驟El在于選擇用于放置當(dāng)前消息的tick。當(dāng)步驟El通過轉(zhuǎn)換11在步驟EO之后被第一次啟動時，所選擇的tick給出表T3(%)的第一行的值。被考慮的第一當(dāng)前消息因此是在表23的第一行上列出的消息。轉(zhuǎn)換12由下面的命題公式制約((Pl) V (Ρ2 Λ Ρ4)) Λ Ρ5在命題公式中以已知的方式，符號V表示邏輯積，而符號Λ表示邏輯和。命題Pl被定義成具有與下式相同的真值T1 (V3) +T1 (V3+V9) > T1 (V4) +T1 (V4+V9)在命題Pl的表達(dá)式中，左端表示占據(jù)被測試tick和到被測試tick的距離等于當(dāng)前消息的發(fā)送間隔期的tick的消息的比特的總數(shù)。右端表示占據(jù)以前選擇的tick和到以前選擇的tick的距離等于當(dāng)前消息的發(fā)送間隔期的tick的消息的比特的總數(shù)。當(dāng)左端嚴(yán)格地高于右端時，命題Pl是有效的。換句話說，當(dāng)消息在被測試tick中的放置導(dǎo)致比消息在以前選擇的tick中的放置高的比特數(shù)時，命題Pl是有效的。命題P2被定義為成具有與下式相同的真值T1 (V3) +T1 (V3+V9) = T1 (V4) +T1 (V4+V9)在命題P2的表達(dá)式中，左端以與命題Pl相同的方式表示占據(jù)被測試tick和到被測試tick的距離等于當(dāng)前消息的發(fā)送間隔期的tick的消息的比特的總數(shù)。右端以與命題 Pl相同的方式表示占據(jù)以前選擇的tick和到以前選擇的tick的距離等于當(dāng)前消息的發(fā)送間隔期的tick的消息的比特的總數(shù)。當(dāng)左端等于右端時，命題P2是有效的。換句話說，在當(dāng)前消息在被測試tick中的放置導(dǎo)致與當(dāng)前消息放置在以前選擇的tick中時獲得的相同值的比特數(shù)時，命題P2是有效的。命題P4被定義為成具有與下式相同的真值T2 (V3) +T2 (V3+V9) · T2 (V4) +T2 (V4+V9)
在命題P4的表達(dá)式中，左端表示占據(jù)被測試tick和到被測試tick的距離等于當(dāng)前消息的發(fā)送間隔期的tick的消息的標(biāo)識符的總數(shù)。右端表示占據(jù)以前選擇的tick和到以前選擇的tick的距離等于當(dāng)前消息的發(fā)送間隔期的tick的消息的標(biāo)識符的總數(shù)。當(dāng)左端低于或等于右端時，命題P4是有效的。換句話說，在當(dāng)前消息在被測試tick中的放置導(dǎo)致低于或等于在將當(dāng)前消息放置在以前選擇的tick中時得到的消息的標(biāo)識符的總數(shù)時， 命題P4是有效的。仍然換句話說，在當(dāng)前消息在被測試tick中的放置相對于以前選擇的 tick降低被測試tick的消息的優(yōu)先級時，命題P4是有效的。
命題P5被定義為成具有與下式相同的真值V2 ‘ (V9/V1)-1當(dāng)給環(huán)形計數(shù)器加1時，命題P5是有效的，我們得到低于或等于當(dāng)前消息的間隔期與tick的周期之比的值。換句話說，只要環(huán)形計數(shù)器的內(nèi)容低于包括在分離當(dāng)前消息的兩次連續(xù)發(fā)送的時間間隔中的tick的數(shù)量至少一個單位或等于這個數(shù)量，命題P5就是有效的。仍然換句話說，只要通過該方法處理的迭代沒有達(dá)到相應(yīng)于包含在當(dāng)前消息的發(fā)送間隔期內(nèi)的tick的數(shù)量的數(shù)目，命題5就是有效的?？傊灰幚淼牡臄?shù)量低于與以tick的數(shù)量表示的當(dāng)前消息相關(guān)的間隔期或在當(dāng)前消息在被測試tick中的放置導(dǎo)致比在將當(dāng)前消息放置在以前選擇的tick中時得到的限載(encombrement)高的限載或相等的限載時，在當(dāng)前消息在被測試tick中的放置導(dǎo)致比在將當(dāng)前消息放置在以前選擇的tick中時得到的優(yōu)先級更高的全局優(yōu)先級時， 轉(zhuǎn)換12的條件部分就是有效的。在轉(zhuǎn)換12的動作部分中，環(huán)形計數(shù)器遞增，以便指示方法的隨后迭代。如果在當(dāng)前消息的間隔期中的tick的數(shù)量減去剛剛被測試的tick的序數(shù)值V3等于單位一，待測試的tick的序數(shù)值恢復(fù)到零。否則被測試tick的序數(shù)值V3遞增，以便測試在剛剛被測試的 tick之后的tick。轉(zhuǎn)換12使步驟El本身重新循環(huán)，以便tick 一個接一個地被測試，只要步驟El本身循環(huán)。轉(zhuǎn)換13由下面的命題公式制約
權(quán)利要求
1.一種用于從計算機(jī)發(fā)送多個消息的方法，每個消息與發(fā)送間隔期(V9)相關(guān)，通過在具有預(yù)定周期(Vl)的多個時間窗中分配所述消息，從而每個發(fā)送間隔期是所述周期的整數(shù)倍，其中，所述消息被置于利用相對于初始窗的時滯的而選定的窗中，以便避免或減少與另一計算機(jī)發(fā)送的消息或與在網(wǎng)絡(luò)上存在的消息的沖突，且其中，為了選擇每個窗，所述方法包括-第一步驟(El)，從該步驟開始，對于在所述消息當(dāng)中選擇的當(dāng)前消息，測試在數(shù)量上比表示與所述當(dāng)前消息相關(guān)的發(fā)送間隔期的整數(shù)倍低一個單位的連續(xù)時間窗，同時對每個被測試窗至少計算包含在所述被測試窗中和在所述當(dāng)前消息置于所述被測試窗中時在一個發(fā)送間隔期之后緊接著被測試的窗之后的窗中的比特的數(shù)量，以及-第二步驟(E2)，在該步驟中，為放置消息選擇的窗是所計算的比特的數(shù)量至少是最少的窗。
2.如權(quán)利要求1所述的方法，特征在于-在所述第一步驟(El)中，對每個被測試窗計算包含在所述被測試窗中和在所述當(dāng)前消息置于所述被測試窗中時緊接著在一個發(fā)送間隔期之后被測試的窗之后的窗中的消息的平均優(yōu)先級；以及-在所述第二步驟(E》中，在所計算的比特的數(shù)量最少的兩個被測試窗當(dāng)中，所選擇的窗是平均優(yōu)先級最小的窗。
3.如權(quán)利要求2所述的方法，其特征在于，在所述第二步驟(E》中，在所計算的比特的數(shù)量最少且平均優(yōu)先級在相同的水平的兩個被測試窗當(dāng)中，所選擇的窗是以前測試的窗。
4.如權(quán)利要求1到3之一所述的方法，其特征在于，包括預(yù)先在其它步驟執(zhí)行的初始步驟(EO)，且在該初始步驟中，待發(fā)送的消息按照遞增的發(fā)送間隔期順序排列，且與相同的發(fā)送間隔期相關(guān)的消息按照遞減的優(yōu)先級順序排列。
5.如權(quán)利要求1到4之一所述的方法，其特征在于，對所述第一步驟(El)的第一次執(zhí)行選擇的當(dāng)前消息是與所述發(fā)送間隔期相關(guān)最弱的消息，且在最弱的發(fā)送間隔期的消息當(dāng)中是優(yōu)先級最高的消息。
6.如權(quán)利要求1到5之一所述的方法，其特征在于，為了執(zhí)行所述第一步驟(El)和所述第二步驟(E2)，按照遞增的發(fā)送間隔期順序且對于相同的發(fā)送間隔期按照遞減的優(yōu)先級順序來選擇待發(fā)送的消息。
7.如權(quán)利要求6所述的方法，其特征在于，所述方法包括第三步驟(E3)，該步驟在選擇了適合于所述當(dāng)前消息的時間窗之后被執(zhí)行，以便找到連續(xù)空時間窗的最大長度的序列起首的時間窗的位置。
8.如權(quán)利要求7所述的方法，其特征在于，在執(zhí)行所述第三步驟(Ε； )之后，所述被測試窗位于所述序列的中間，且所述序列的長度減小一半。
9.如權(quán)利要求8所述的方法，其特征在于，所述方法包括-第四步驟(E4)，在該步驟中觀察是否還存在待處理的消息；以及-第五步驟(E5)，如果還存在待處理的消息，則執(zhí)行該步驟，同時將所觀察到的消息當(dāng)作新的當(dāng)前消息，以便當(dāng)包含在所述被測試窗中或緊接著在一個發(fā)送間隔期之后被測試的窗之后的窗中的比特的數(shù)量為零或當(dāng)所述被測試窗的序數(shù)值(V3)等于連續(xù)空時間窗的最大長度的序列起首的時間窗的位置(V6)時，對新的當(dāng)前消息再次執(zhí)行所述第一步驟(El)。
10.如權(quán)利要求9所述的方法，其特征在于，所述方法包括-第六步驟(E6)，當(dāng)包含在所述被測試窗中或緊接著在一個發(fā)送間隔期之后被測試的窗之后的窗的中的比特的數(shù)量不為零或當(dāng)所述被測試窗的序數(shù)值(V3)不等于連續(xù)空時間窗的最大長度的序列起首的時間窗的位置(V6)時，所述第六步驟(E6)在所述第五步驟 (E5)之后執(zhí)行，以便在將所述被測試窗定位在連續(xù)空時間窗的最大長度減小了的序列的中間且再次減小所述減小的序列的一半之后再次執(zhí)行所述第五步驟(E5)。
11.如權(quán)利要求1到10之一所述的方法，其特征在于，只要所述第一步驟(El)或所述第二步驟(E》被執(zhí)行，當(dāng)所述序數(shù)值達(dá)到比表示與所述當(dāng)前消息相關(guān)的發(fā)送間隔期的整數(shù)倍低一個單位的數(shù)量時，所述被測試窗的序數(shù)值(M)重置為零。
12.—種在數(shù)字計算機(jī)的內(nèi)存中直接裝入的計算機(jī)程序產(chǎn)品，包括當(dāng)所述程序在計算機(jī)上被執(zhí)行時用于執(zhí)行根據(jù)權(quán)利要求1到10中的任一項的方法的步驟的邏輯代碼。
13.—種配置成發(fā)送消息的計算機(jī)，每個消息與發(fā)送間隔期相關(guān)，所述計算機(jī)在存儲器中包括-第一變量(VI)，其用于指示預(yù)定時間窗的周期，以便每個發(fā)送間隔期由所述周期的整數(shù)倍表示；-關(guān)聯(lián)表03J4)，其中的消息與相對于零時滯的初始窗的窗的時滯相關(guān)，以便避免或減少與另一計算機(jī)發(fā)送的消息或與在網(wǎng)絡(luò)上存在的消息的沖突。
14.如權(quán)利要求13所述的方法，其特征在于，與所述消息相關(guān)的時滯導(dǎo)致所述消息在所述時間窗中分配，這產(chǎn)生窗被消息占據(jù)的最小負(fù)擔(dān)。
15.如權(quán)利要求13或14所述的方法，其特征在于，消息在所述關(guān)聯(lián)表03J4)中按照遞增的發(fā)送間隔期順序排列，且與相同的發(fā)送間隔期相關(guān)的消息按照遞減的優(yōu)先級順序排列。
全文摘要
本發(fā)明涉及用于從計算機(jī)發(fā)送消息的方法，每個消息與發(fā)送間隔期(V9)相關(guān)，通過在具有預(yù)定周期(V1)的時間窗中分配消息以便每個發(fā)送間隔期由所述周期的整數(shù)倍(V9/V1)表示。在該方法中，消息被置于利用相對于一初始窗的時滯而選定的多個窗中，以便避免或減少與另一計算機(jī)發(fā)送的消息或與在網(wǎng)絡(luò)上存在的消息的沖突。
文檔編號H04L12/403GK102461084SQ201080029377
公開日2012年5月16日 申請日期2010年4月23日 優(yōu)先權(quán)日2009年4月30日
發(fā)明者V·索利耶 申請人:標(biāo)致·雪鐵龍汽車公司