專利名稱：在網(wǎng)絡(luò)中確定超時延遲的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種在通信網(wǎng)中，尤其是在包含連接兩個IEEE 1394總線的鏈路的網(wǎng)絡(luò)中，確定超時延遲的方法。這個鏈路例如可以是無線Hiperlan2鏈路。
背景技術(shù)：
在許多標(biāo)準(zhǔn)或者草案標(biāo)準(zhǔn)中，如下對待響應(yīng)超時問題(a)有線IEEE 1394-1955總線環(huán)境中的情況分割式事務(wù)處理(split transaction)，其特征為請求子動作和使用相同事務(wù)處理標(biāo)簽(即，事務(wù)處理的標(biāo)識符)的后續(xù)應(yīng)答子動作。
在SPLIT_TIMEOUT控制和狀態(tài)寄存器中的數(shù)值為在其中產(chǎn)生和發(fā)送對請求的響應(yīng)的特定IEEE 1394節(jié)點指定了最大的時間周期。如果指定的時間周期(或者如在IEEE 1394a標(biāo)準(zhǔn)中指定的兩倍的時間周期)過去而沒有響應(yīng)被傳送，整個事務(wù)處理失敗，而且事務(wù)處理標(biāo)簽可以被請求節(jié)點重新利用(“循環(huán)利用”)。
參考文獻(xiàn)關(guān)于高性能串行總線的IEEE標(biāo)準(zhǔn)(IEEE1394-1995)，IEEE紐約，1996關(guān)于高性能串行總線的IEEE標(biāo)準(zhǔn)-修正案1(IEEE1394A-2000)，IEEE紐約，2000(b)在BRAN Hiperlan 2 1394 SSCS中的情況BRAN Hiperlan 2 IEEE 1394特定業(yè)務(wù)匯聚技術(shù)說明書描述了Hiperlan2(HL2)鏈路如何能夠被建模成虛擬IEEE 1394總線。因此HL2分割超時被定義成與IEEE Std 1394-1995分割超時相似的形式，但是代替100ms具有200ms的默認(rèn)值。
在這個SPLIT_TIMEOUT值的幫助下，在發(fā)送入口的算法定義了將要在HL2無線鏈路上傳輸?shù)拿總€特別的異步的請求或響應(yīng)的time_of_life周期。time_of_life參數(shù)將被轉(zhuǎn)換為附加在每個異步分組上的time_of_death標(biāo)簽。如果到了預(yù)定的生命的盡頭，time_of_death標(biāo)簽建議在無線鏈路上的分組的接收者丟棄它。SSCS文件定義的SPLIT_TIMEOUT寄存器的格式與IEEE 1394-1995和IEEE 1394a-2000稍有不同。
參考文獻(xiàn)IEEE 1394特定業(yè)務(wù)匯聚子層(DTS/BRAN-00240004-3V1.1.1)，ETSI寬帶廣播接入網(wǎng)(BRAN)項目，Sophia Antipolis，2000年9月(c)在IEEE P1394.1橋環(huán)境中的建議的情況由于在橋環(huán)境中更長的傳輸延遲，如果分割式事務(wù)處理要通過在總線之間的橋，這種簡單的split_timeout機(jī)制就不能再被使用。代替“split_timeout”參數(shù)，定義了“remote_timeout”參數(shù)。
在IEEE P1394.1橋環(huán)境中的“remote_timeout”參數(shù)可以通過向虛節(jié)點標(biāo)識符發(fā)送帶有特殊“timeout”操作碼的稱為TIMEOUT橋管理消息的消息來確定。虛節(jié)點標(biāo)識符代表了目的節(jié)點，由于不與請求節(jié)點在同一總線上，所以該目的節(jié)點在請求節(jié)點的總線上不具有物理標(biāo)識符。在對這個分組的響應(yīng)中，請求節(jié)點將接到所有中間橋的累計最大延遲時間。
草案IEEE P1394.1在橋中為請求(MAX_RQ_FORWARD_TIME)和響應(yīng)(MAX_RESP_FORWARD_TIME)區(qū)分不同的延遲時間。這些時間的應(yīng)用依靠橋的制造商并不得不由橋的制造商提供。
在P1394.1草案D 0.11的6.7節(jié)給出了“TIMEOUT橋管理消息”的描述。4.2節(jié)也描述了全部的過程。
參考文獻(xiàn)關(guān)于高性能串行總線橋的IEEE草案標(biāo)準(zhǔn)(IEEE P1394.1Vers.0.11)IEEE1391.1工作組(標(biāo)準(zhǔn)還未通過)因此，要解決的問題如下當(dāng)諸如HL2網(wǎng)絡(luò)之類的鏈路代表IEEE1394總線時，HL2無線橋用于無線連接IEEE 1394橋知覺節(jié)點(bridge aware node)。當(dāng)兩個橋知覺節(jié)點在HL2上交換異步分組時，它們越過兩個橋。所以，它們不得不使用考慮到兩個無線橋以及HL2傳輸時間的遠(yuǎn)程超時。
注意術(shù)語“鏈路”指無線(或有線)網(wǎng)絡(luò)的任意適當(dāng)結(jié)構(gòu)，不簡單地指點到點鏈路。

發(fā)明內(nèi)容
本發(fā)明涉及一種在包含第一總線和第三總線之間的鏈路的網(wǎng)絡(luò)中確定遠(yuǎn)程超時參數(shù)的方法，其中該鏈路是通過分別連接于第一和第三總線的第一和第二入口來實現(xiàn)的，而且其中該鏈路被建模成通過分別的橋連接到第一總線和第三總線的第二總線；在第一橋入口處，在懇求對請求子動作超時提供貢獻(xiàn)時，本方法包括以下步驟(a)確定請求子動作的目的節(jié)點是否位于此鏈路上；(b)在肯定的情況中，在超時貢獻(xiàn)(contribution)中加入第一橋入口的最大請求子動作處理時間和鏈路的最大傳輸時間；(c)在否定的情況中，在超時貢獻(xiàn)中加入第一橋入口的最大請求子動作處理時間和鏈路的最大傳輸時間的一半。
當(dāng)關(guān)于未來的請求子動作而詢問以確定其對于超時間隔的貢獻(xiàn)時，入口檢查此請求子動作的目的節(jié)點是否位于無線連接上。根據(jù)這個問題的回答，入口決定除了它自身的處理或轉(zhuǎn)發(fā)時間外，投入鏈路最大傳輸時間的一半或者全部。實際上，如果此請求子動作將要轉(zhuǎn)發(fā)到(或來自)將投入(或已經(jīng)投入)最大傳輸時間的另一半的對等入口，那么只加上最大傳輸時間的一半。以上過程涉及請求子動作的超時貢獻(xiàn)的確定。對稱的方法應(yīng)用于響應(yīng)子動作。


本發(fā)明的特性和優(yōu)勢將通過本發(fā)明的優(yōu)選實施例的描述而展現(xiàn)，在代表本實施例的包括不同超時貢獻(xiàn)的網(wǎng)絡(luò)的唯一附圖的幫助下給以解釋。超時響應(yīng)消息的操作是對稱的。
具體實施例方式
根據(jù)本發(fā)明，Hiperlan 2總線橋的超時操作進(jìn)行如下如圖1所示，Hiperlan總線橋通常具有一個連接有線IEEE 1394總線的入口，連接于無線Hiperlan 2網(wǎng)絡(luò)的另一入口。為了獲得與P13943.1橋兼容性，Hiperlan 2橋必須能夠處理在背景技術(shù)中提到的超時橋管理消息。
注意，本發(fā)明也可以應(yīng)用于其他環(huán)境而不限于圖1。特別地，鏈路不需要是無線鏈路。
由于這個原因，需要每個遵循Hiperlan 2的總線橋為超時消息的MAX_RQ_FORWARD_TIME和MAX_RESP_FORWARD_TIME參數(shù)提供數(shù)值。
MAX_RQ_FORWARD_TIME參數(shù)代表了指定從請求節(jié)點到目的結(jié)點的路徑上的每個橋?qū)⒄埱笞觿幼鬓D(zhuǎn)發(fā)到下一個橋的時間期限之和。類似地，MAX_RESP_FORWARD_TIME參數(shù)代表了響應(yīng)子動作的時間期限之和。這兩個時間可以是不同的。
以下的方法描述如何計算這些MAX_RQ_FORWARD_TIME和MAX_RESP_FORWARD_TIME的數(shù)值。
考慮了兩種情況(1)有線橋知覺裝置(bridge aware device)向連接于HL2“總線”的HL2無線裝置發(fā)送分組，或(2)有線橋知覺裝置通過HL2總線向另一有線橋知覺裝置發(fā)送分組。
(1)向無線裝置發(fā)送分組當(dāng)橋知覺裝置(如，節(jié)點1)向HL2裝置(如，節(jié)點3)發(fā)送請求子動作分組時，將經(jīng)歷以下延遲·無線橋1內(nèi)部請求轉(zhuǎn)發(fā)時間(基本上為內(nèi)部開關(guān)結(jié)構(gòu)的處理時間)·在Hiperlan 2網(wǎng)絡(luò)中的傳輸時間類似地，當(dāng)橋知覺裝置(如，節(jié)點1)向HL2裝置(如，節(jié)點3)發(fā)送響應(yīng)子動作分組時，將經(jīng)歷以下延遲·無線橋1內(nèi)部響應(yīng)轉(zhuǎn)發(fā)時間(基本上為內(nèi)部開關(guān)結(jié)構(gòu)的處理時間)·在Hiperlan 2網(wǎng)絡(luò)中的傳輸時間(與HL2請求子動作傳輸時間相等)(2)通過HL2向有線裝置發(fā)送分組當(dāng)有線橋知覺裝置(如，節(jié)點1)通過HL2向另一有線橋裝置(如，節(jié)點2)發(fā)送請求子動作分組時，將經(jīng)歷以下延遲
·無線橋1內(nèi)部請求轉(zhuǎn)發(fā)時間(基本上為內(nèi)部開關(guān)結(jié)構(gòu)的處理時間)·在Hiperlan 2網(wǎng)絡(luò)中的傳輸時間·無線橋2內(nèi)部請求轉(zhuǎn)發(fā)時間類似地，當(dāng)有線橋知覺裝置(如，節(jié)點1)通過HL2向另一有線橋裝置(如，節(jié)點2)發(fā)送響應(yīng)子動作分組時，將經(jīng)歷以下延遲·無線橋1內(nèi)部響應(yīng)轉(zhuǎn)發(fā)時間(基本上為內(nèi)部開關(guān)結(jié)構(gòu)的處理時間)·在Hiperlan 2網(wǎng)絡(luò)中的傳輸時間(與HL2請求子動作傳輸時間相等)·無線橋2內(nèi)部響應(yīng)轉(zhuǎn)發(fā)時間提議以下機(jī)制1/當(dāng)無線橋得到TIMEOUT請求消息(操作碼＝TIMEOUT，q＝REQUEST的橋管理消息)時，檢查TIMEOUT橋管理消息的destination_id字段。
·如果destination_id.bus_id字段是HL2總線bus_id，那么無線橋?qū)⑼ㄟ^它自己的MAX_RQ_FORWARD_TIME加上HL2最大傳輸時間(1/2 HL2Tst＝100ms)來增加max _rq_hold_seconds和maxrq_hold_cycles字段。Tst是SPLIT_TIMEOUT寄存器值。在HL2上設(shè)置為200ms(1394 SSCS TS)。
由于HL2總線是目的總線，橋入口還將TIMEOUT請求消息的“remote_split_timeout_seconds”和“remote_split_timeout_cycles”字段設(shè)置為相應(yīng)的HL2 SPLIT_TIMEOUT值。這些值對應(yīng)于橋?qū)⒁却齺碜詿o線目的裝置的響應(yīng)的時間間隔。
·如果destination_id.bus_id字段不是HL2總線bus_id(即，destination_id在無線網(wǎng)絡(luò)的另一側(cè))，那么無線橋?qū)⑼ㄟ^它自己的MAX_RQ_FORWARD_TIME加上HL2最大傳輸時間的一半(1/2(1/2 HL2Tst)＝50ms)來增加maxrq_hold_seconds和maxrq_hold_cycles字段。然后，TIMEOUT請求信息被發(fā)送到下一個無線橋(將要進(jìn)行類似的處理，使得在無線傳輸結(jié)束時，TIMEOUT請求信息累計了橋MAX_RQ_FORWARD_TIME加上HL2最大傳輸時間)。
類似地2/當(dāng)無線橋得到TIMEOUT響應(yīng)消息(操作碼＝TIMEOUT，q＝RESPONSE的橋管理消息)時，檢查TIMEOUT橋管理消息的destination_id字段(參見D0.116.4)。
·如果destination_id.bus_id字段是HL2總線bus_id，那么無線橋?qū)⑼ㄟ^它自己的MAX_RESP_FORWARD_TIME加上HL2最大傳輸時間(1/2HL2 Tst＝100ms)來增加max_resp_hold_seconds和max_resp_hold_cycles字段。
·如果destination_id.bus_id字段不是HL2總線bus_id(即，destination_id在無線網(wǎng)絡(luò)的另一側(cè))，那么無線橋?qū)⑼ㄟ^它自己的MAX_RESP_FORWARD_TIME加上HL2最大傳輸時間的一半(1/2(1/2HL2 Tst)＝50ms)來增加max_resp_hold_seconds和max_esp_hold_cycles字段。然后，TIMEOUT響應(yīng)信息被發(fā)送到下一個無線橋(將要進(jìn)行類似的處理，使得在無線傳輸結(jié)束時，TIMEOUT響應(yīng)信息累計了橋MAX_RESP_FORWARD_TIME加上HL2最大傳輸時間)。
總之，對于通過第一Hiperlan 2總線橋I，無線Hiperlan 2網(wǎng)絡(luò)B，第二Hiperlan 2總線橋II在有線1394總線A和有線1394總線C之間的異步通信，HL橋I將在無線總線B的最大傳輸延遲上加上第一半，HL橋II將加上第二半。對于通過無線橋I在有線1394總線A和HL2總線裝置之間的異步通信，HL橋I將其內(nèi)部最大轉(zhuǎn)發(fā)時間上加上無線總線B的全部最大傳輸延遲。
通過在最大轉(zhuǎn)發(fā)時間上加上最大傳輸延遲，對橋知覺節(jié)點隱藏?zé)o線網(wǎng)絡(luò)的特殊性質(zhì)成為可能。在這種情況下，如果它的請求通過有線的、兼容IEEE1394.1的橋或通過Hiperlan 2橋路由看起來是沒有區(qū)別的。
本實施例使得橋知覺節(jié)點應(yīng)用單一P1394.1橋命令機(jī)制在HL2橋上實現(xiàn)無縫工作。
權(quán)利要求
1.一種在包括第一總線(A)和第三總線(C)之間的鏈路的網(wǎng)絡(luò)中確定遠(yuǎn)程超時參數(shù)的方法，其特征在于所述鏈路是通過分別連接于第一和第三總線的第一和第二入口來實現(xiàn)的，以及，所述鏈路被建模成通過分別的橋(I，II)與第一總線和第三總線相連的第二總線(B)；在第一橋入口處，在懇求對請求子動作超時提供貢獻(xiàn)時，本方法包括以下步驟(a)確定請求子動作的目的節(jié)點是否位于此鏈路上；(b)在肯定的情況中，在超時貢獻(xiàn)中加入第一橋入口的最大請求子動作處理時間和鏈路的最大傳輸時間；(c)在否定的情況中，在超時貢獻(xiàn)中加入第一橋入口的最大請求子動作處理時間和鏈路的最大傳輸時間的一半。
2.按照權(quán)利要求1所述的方法，其特征在于，對于步驟(c)，第二橋入口加上它自己的最大請求子動作處理時間和無線鏈路的最大傳輸時間的一半，作為它的貢獻(xiàn)。
3.按照權(quán)利要求1或2所述的方法，其特征在于鏈路是Hiperlan 2無線網(wǎng)絡(luò)。
4.按照權(quán)利要求3所述的方法，其特征在于無線鏈路的最大傳輸時間等于入口的Hiperlan 2 IEEE 1394 SSCS“SPLIT_TIMEOUT”寄存器數(shù)值的一半。
5.按照權(quán)利要求1到4之一所述的方法，其特征在于通過超時請求消息來懇求來自橋的超時貢獻(xiàn)。
6.按照權(quán)利要求5所述的方法，其特征在于，對于步驟(b)，第一橋入口按照第一入口的Hiperlan 2 IEEE 1394 SSCS“SPLIT_TIMEOUT”寄存器數(shù)值來設(shè)置超時請求消息的remote_split_timeout字段的數(shù)值。
7.一種在包括第一總線(A)和第三總線(C)之間的鏈路的網(wǎng)絡(luò)中確定遠(yuǎn)程超時參數(shù)的方法，其特征在于所述鏈路是通過分別連接于第一和第三總線的第一和第二入口來實現(xiàn)的，以及，所述鏈路被建模成通過分別的橋(I，II)與第一總線和第三總線相連的第二總線(B)；在第一橋入口處，在懇求對請求子動作超時提供貢獻(xiàn)時，本方法包括以下步驟(a)確定請求子動作的目的節(jié)點是否位于此鏈路上；(b)在肯定的情況中，在超時貢獻(xiàn)中加入第一橋入口的最大請求子動作處理時間和鏈路的最大傳輸時間；(c)在否定的情況中，在超時貢獻(xiàn)中加入第一橋入口的最大請求子動作處理時間和鏈路的最大傳輸時間的一半，并向第二橋入口轉(zhuǎn)發(fā)此信息。
8.按照權(quán)利要求7所述的方法，其特征在于，對于步驟(c)，第二橋入口加上它自己的最大請求子動作處理時間和無線鏈路的最大傳輸時間的一半，作為它的貢獻(xiàn)。
9.按照權(quán)利要求7或8所述的方法，其特征在于鏈路是Hiperlan 2無線網(wǎng)絡(luò)。
10.按照權(quán)利要求9所述的方法，其特征在于無線鏈路的最大傳輸時間等于入口的Hiperlan 2 IEEE 1394 SSCS“SPLIT_TIMEOUT”寄存器數(shù)值的一半。
全文摘要
本發(fā)明涉及一種在包括第一總線(A)和第三總線(C)之間的鏈路的網(wǎng)絡(luò)中確定遠(yuǎn)程超時參數(shù)的方法，其中，該鏈路通過分別連接第一和第三總線的第一和第二入口實現(xiàn)，而且其中，鏈路被建模成通過分別的橋(I，II)與第一總線和第三總線相連的第二總線(B)；在第一橋入口處，在懇求對請求子動作超時提供貢獻(xiàn)時，本方法包括以下步驟確定請求子動作目的節(jié)點是否位于此鏈路上；在肯定的情況下，在超時貢獻(xiàn)中加入第一橋入口的最大請求子動作處理時間和鏈路的最大傳輸時間；在否定的情況下，在超時貢獻(xiàn)中加入第一橋入口的最大請求子動作處理時間和鏈路的最大傳輸時間的一半。本發(fā)明同樣涉及與以上為響應(yīng)子動作確定橋的超時貢獻(xiàn)類似的方法。
文檔編號H04L12/28GK1470116SQ01817229
公開日2004年1月21日 申請日期2001年10月18日 優(yōu)先權(quán)日2000年10月19日
發(fā)明者迪特爾·豪普特, 吉勒·斯特勞布, 斯特勞布, 迪特爾 豪普特 申請人:湯姆森許可貿(mào)易公司