專利名稱:一種節(jié)點(diǎn)的制作方法
技術(shù)領(lǐng)域:
本發(fā)明涉及一種節(jié)點(diǎn),更具體地但非排他地,涉及一種移動通信 設(shè)備內(nèi)的節(jié)點(diǎn)。
背景技術(shù):
用戶設(shè)備已經(jīng)變成了具有多種應(yīng)用的、不僅能夠進(jìn)行語音通信的 個人設(shè)備。例如,很難買到不具有連接至內(nèi)部數(shù)字圖像處理元件的數(shù) 碼相機(jī),不具有多音音頻合成設(shè)備的用戶設(shè)備。連接或者包含高級特 征(諸如衛(wèi)星導(dǎo)^元以及音頻和^見頻編碼和回方文)的用戶設(shè)備也是普遍的。
為了使用戶設(shè)備的組件能夠彼此通信,用戶設(shè)備配備有如下設(shè)計
的通信鏈路或通信網(wǎng)絡(luò)內(nèi)部系統(tǒng)可以彼此通信以生成該功能,而外 部系統(tǒng)也可以連接至用戶設(shè)備,以便使用戶設(shè)備是可升級的。
這種通信網(wǎng)絡(luò)的已知示例是公知為D-Phy的串行接口 (由移動工 業(yè)處理器接口聯(lián)盟(MIPI)提出)。D-Phy串行接口支持最多四條線 路(以最多每秒每條線路1兆比特的速率進(jìn)行操作),并使用低壓、 源同步、可伸縮信令技術(shù)。
在這些物理網(wǎng)絡(luò)上進(jìn)行操作的是協(xié)議棧。協(xié)議棧定義了如何跨越 物理網(wǎng)絡(luò)來傳送數(shù)據(jù)。例如,MIPI統(tǒng)一協(xié)議(UniPRO)定義了用于 在D-Phy網(wǎng)絡(luò)上傳送數(shù)據(jù)分組的標(biāo)準(zhǔn)。
目前其他專用用戶設(shè)備網(wǎng)絡(luò)使用的MIPI UniPRO標(biāo)準(zhǔn)以及協(xié)議 受困于數(shù)據(jù)完整性的問題。換言之,其依賴于數(shù)據(jù)發(fā)起者(或第一端 節(jié)點(diǎn))所傳送的數(shù)據(jù)已被接收到,并且由數(shù)據(jù)最終目的地(或第二端 節(jié)點(diǎn))進(jìn)行處理。在這些網(wǎng)絡(luò)中,節(jié)點(diǎn)接收和處理數(shù)據(jù)的容量有限。 由此,當(dāng)最終目的地節(jié)點(diǎn)容量飽和,該節(jié)點(diǎn)物理上無法接收或者處理通過網(wǎng)絡(luò)傳送的任何其他數(shù)據(jù)。
在這些情況下,典型的網(wǎng)絡(luò)協(xié)議允許實(shí)現(xiàn)停止過程或者丟棄過程。
停止過程指示最終目的地節(jié)點(diǎn)停止從網(wǎng)絡(luò)接收業(yè)務(wù)。這導(dǎo)致"頭 阻塞,,,其中,所傳送的數(shù)據(jù)在兩個端節(jié)點(diǎn)之間的網(wǎng)絡(luò)節(jié)點(diǎn)中排隊。 該排隊的數(shù)據(jù)使得網(wǎng)絡(luò)節(jié)點(diǎn)有效地阻塞了該節(jié)點(diǎn)傳遞任何其他數(shù)據(jù), 直到下一節(jié)點(diǎn)接受當(dāng)前數(shù)據(jù)分組。該阻塞由此從最終目的地節(jié)點(diǎn)傳播 至發(fā)起者節(jié)點(diǎn),導(dǎo)致網(wǎng)絡(luò)的部分或者全部阻塞。
丟棄過程指示最終目的地節(jié)點(diǎn)丟掉分組。這允許網(wǎng)絡(luò)有效地進(jìn)行
操作并且沒有阻塞,但這導(dǎo)致了端對端(E2E)可靠性的喪失,即使 數(shù)據(jù)達(dá)到了最終目的地節(jié)點(diǎn),也無法保證接收到了數(shù)據(jù)并且對數(shù)據(jù)進(jìn) 行了處理。
點(diǎn)對點(diǎn)(P2P)數(shù)據(jù)流控制是已知的。在這種系統(tǒng)中,可以對兩 個中間節(jié)點(diǎn)之間所傳送的數(shù)據(jù)進(jìn)行確認(rèn),以確定其接收。這些P2P系 統(tǒng)可^皮劃分為兩纟且。
第一組通過使用流控制令牌來使用沒有同步信息的流控制。 一個 示例是Spacewire系統(tǒng)。這些系統(tǒng)具有的其他問題在于其需要使用 復(fù)雜的機(jī)制來恢復(fù)流控制令牌的丟失。此外,難以估計傳送控制令牌 的數(shù)據(jù)開銷,這阻止了這種系統(tǒng)在帶寬有限的網(wǎng)絡(luò)中產(chǎn)生準(zhǔn)確的服務(wù) 質(zhì)量供應(yīng)。
第二組P2P系統(tǒng)操作具有同步信息的流控制。這通常應(yīng)用技術(shù)將 兩端的流控制信息與每個流控制信令分組進(jìn)行同步,因此其是復(fù)雜 的,并且需要比基于令牌的分組更大的信令開銷。可以在目前的MIPI UniPRO規(guī)范中發(fā)揮作用的P2P流控制機(jī)制中找到這種同步流控制信 令的示例。
針對點(diǎn)對點(diǎn)和端對端二者可靠性,使用P2P流控制機(jī)制在關(guān)于信 令開銷和網(wǎng)絡(luò)內(nèi)節(jié)點(diǎn)的復(fù)雜性方面產(chǎn)生了額外的復(fù)雜性,同時產(chǎn)生了 對于端對端流控制而言并非最優(yōu)的系統(tǒng)。
發(fā)明內(nèi)容
本發(fā)明的實(shí)施方式旨在解決或者至少部分地和緩解上述問題。 根據(jù)本發(fā)明的第一方面,提供一種節(jié)點(diǎn),其被布置為與至少一個
其他節(jié)點(diǎn)進(jìn)行通信,該節(jié)點(diǎn)包括緩沖器,其被布置為接收從至少一 個其他節(jié)點(diǎn)傳送的數(shù)據(jù);輸出,其被布置為將數(shù)據(jù)傳送給至少一個其 他網(wǎng)元,其中,所述數(shù)據(jù)包括關(guān)于緩沖器接收從其他節(jié)點(diǎn)傳送的其他 數(shù)據(jù)的能力的信息。
該節(jié)點(diǎn)還包括檢測器,其被布置為指示緩沖器內(nèi)從至少一個其 他節(jié)點(diǎn)接收數(shù)據(jù)的容量。
傳送給至少 一 個其他節(jié)點(diǎn)的數(shù)據(jù)可以是數(shù)據(jù)分組。
關(guān)于緩沖器接收從其他節(jié)點(diǎn)傳送的其他數(shù)據(jù)的能力的信息優(yōu)選 地是端對端流控制信號。
該節(jié)點(diǎn)優(yōu)選地布置為通過用戶設(shè)備內(nèi)的網(wǎng)絡(luò)進(jìn)行通信。
該節(jié)點(diǎn)優(yōu)選地布置為通過至少部分位于用戶設(shè)備外部的網(wǎng)絡(luò)進(jìn) 行通信。
該網(wǎng)絡(luò)優(yōu)選地是D-Phy網(wǎng)絡(luò)。
數(shù)據(jù)分組可以是UniPRO標(biāo)準(zhǔn)數(shù)據(jù)分組。
關(guān)于緩沖器接收從其他節(jié)點(diǎn)傳送的其他數(shù)據(jù)的能力的信息優(yōu)選 地位于UniPRO標(biāo)準(zhǔn)數(shù)據(jù)分組的ATyp=xx字段內(nèi)。
關(guān)于緩沖器接收從其他節(jié),存、傳送的其他數(shù)據(jù)的能力的信息優(yōu)選 地是ATyp=xx字段中的二進(jìn)制值01。
數(shù)據(jù)可以包含報頭和凈荷,其中,關(guān)于緩沖器接收從其他節(jié)點(diǎn)傳 送的其他數(shù)據(jù)的能力的信息位于報頭和凈荷的至少一個之內(nèi)。
檢測器優(yōu)選地布置為在緩沖器的容量大于或者等于預(yù)定的容量 值時進(jìn)行指示。
預(yù)定的容量值優(yōu)選地在與至少 一 個其他節(jié)點(diǎn)的通信的初始化時 傳送給該節(jié)點(diǎn)。
該節(jié)點(diǎn)還包括預(yù)留邏輯,其用于在緩沖器內(nèi)預(yù)留該預(yù)定的容量值。根據(jù)本發(fā)明的第二方面,提供一種節(jié)點(diǎn),其被布置為與至少一個
其他節(jié)點(diǎn)進(jìn)行通信;該節(jié)點(diǎn)包括輸入,其被布置為接收關(guān)于至少一 個其他節(jié)點(diǎn)的緩沖器接收從該節(jié)點(diǎn)傳送的其他數(shù)據(jù)的能力的信息;檢 測器,其被布置為檢測該信息;計數(shù)器,其被布置為存儲指明至少一 個其他節(jié)點(diǎn)接收從該節(jié)點(diǎn)傳送的其他數(shù)據(jù)分組的能力的值;輸出,其 被布置為,根據(jù)指明了至少一個其他節(jié)點(diǎn)具有接收其他數(shù)據(jù)的能力的 計數(shù)器值,將其他數(shù)據(jù)傳送給其他節(jié)點(diǎn)。
關(guān)于至少 一個其他節(jié)點(diǎn)的緩沖器接收其他數(shù)據(jù)的能力的信息的 接收優(yōu)選地增大計數(shù)器值。
計數(shù)器優(yōu)選地布置為根據(jù)關(guān)于至少一個其他節(jié)點(diǎn)的緩沖器的能 力的信息來增大計數(shù)器值。
計數(shù)器優(yōu)選地布置為當(dāng)輸出將其他數(shù)據(jù)傳送給至少一個其他節(jié) 點(diǎn)時,減小計數(shù)器值。
根據(jù)本發(fā)明的第三方面,提供一種網(wǎng)絡(luò),其包括稍后描述的至少 一個節(jié)點(diǎn)以及早前描述的至少一個節(jié)點(diǎn)。
根據(jù)本發(fā)明的第四方面,提供一種網(wǎng)絡(luò),其包括第一節(jié)點(diǎn)以及至 少一個其他節(jié)點(diǎn),其中,信息在包括凈荷的數(shù)據(jù)內(nèi)提供,所述信息是 從第一節(jié)點(diǎn)傳送給至少一個其他節(jié)點(diǎn)以及從至少一個其他節(jié)點(diǎn)傳送 給第一節(jié)點(diǎn)的至少一個。
根據(jù)本發(fā)明的第五方面,提供一種用于在第一節(jié)點(diǎn)和通過網(wǎng)絡(luò)通 信的至少一個其他節(jié)點(diǎn)之間進(jìn)行通信的方法,包括步驟從第一節(jié)點(diǎn) 向至少 一 個其他節(jié)點(diǎn)傳送數(shù)據(jù),該數(shù)據(jù)包括關(guān)于第 一 節(jié)點(diǎn)接收從其他 節(jié)點(diǎn)傳送的其他數(shù)據(jù)的能力的信息;以及在至少一個其他節(jié)點(diǎn)處接收 該數(shù)據(jù),該數(shù)據(jù)包括關(guān)于第 一節(jié)點(diǎn)接收從其他節(jié)點(diǎn)傳送的其他數(shù)據(jù)的 能力的信息。
該方法可以實(shí)現(xiàn)端對端流控制沖幾制。
該方法還可以包括步驟根據(jù)接收到包括關(guān)于第一節(jié)點(diǎn)接收從其 他節(jié)點(diǎn)傳送的其他數(shù)據(jù)的能力的信息的數(shù)據(jù),增大至少 一 個其他節(jié)點(diǎn) 內(nèi)的計數(shù)器值。增大計數(shù)器值的步驟可以根據(jù)該信息的值來增大計數(shù)器值。
該方法還可以包括步驟根據(jù)計數(shù)器值從至少一個其他節(jié)點(diǎn)向第 一節(jié)點(diǎn)傳送其他數(shù)據(jù);以及減小計數(shù)器值。
減小計數(shù)器值的步驟可以根據(jù)從至少一個其他節(jié)點(diǎn)傳送至第一 節(jié)點(diǎn)的其他數(shù)據(jù)的大小來減小計數(shù)器值。
根據(jù)本發(fā)明的第六方面,提供一種計算機(jī)程序,其被布置為操作 計算機(jī)以用于在第一節(jié)點(diǎn)和通過網(wǎng)絡(luò)通信的至少一個其他節(jié)點(diǎn)之間
進(jìn)行通信,包括步驟從第一節(jié)點(diǎn)向至少一個其他節(jié)點(diǎn)傳送數(shù)據(jù),該 數(shù)據(jù)包括關(guān)于第 一 節(jié)點(diǎn)接收從其他節(jié)點(diǎn)傳送的其他數(shù)據(jù)的能力的信 息;以及在至少一個其他節(jié)點(diǎn)處接收該數(shù)據(jù),該數(shù)據(jù)包括關(guān)于第一節(jié) 點(diǎn)接收從其他節(jié)點(diǎn)傳送的其他數(shù)據(jù)的能力的信息。
為了更好地理解本發(fā)明,現(xiàn)在將通過示例的方式參考附圖,其中 圖1示出了可以通過其實(shí)現(xiàn)本發(fā)明實(shí)施方式的用戶設(shè)備網(wǎng)絡(luò)的示 意圖2示出了由本發(fā)明產(chǎn)生的數(shù)據(jù)流的示意圖;以及 圖3示出了本發(fā)明實(shí)施方式所使用的、嵌入在數(shù)據(jù)分組中的E2E 流控制信號的示意圖。
具體實(shí)施例方式
本發(fā)明的實(shí)施方式具體地但非排他地涉及用戶設(shè)備中所使用的 D-Phy網(wǎng)絡(luò)之上的MIPI UniPro架構(gòu)。本發(fā)明的實(shí)施方式可適用于連 接用戶設(shè)備內(nèi)元件的其他用戶設(shè)備網(wǎng)絡(luò)。例如,可以使用其他實(shí)施方 式以便在Nokia專有discobus架構(gòu)上使用。
現(xiàn)在參考圖l,其示出了包括經(jīng)由D-Phy網(wǎng)絡(luò)51連接在一起的多 個組件子系統(tǒng)的用戶設(shè)備。為了清晰,沒有示出與本發(fā)明并非直接相 關(guān)的用戶設(shè)備的組件。
應(yīng)當(dāng)理解,盡管本發(fā)明的實(shí)施方式是關(guān)于例如移動臺的用戶設(shè)備用戶設(shè)備。在此文件中,使用術(shù)語"終端,,意在涵蓋所描述的用戶設(shè) 備的所有示例。
術(shù)語"用戶終端"可以應(yīng)用于適于向無線蜂窩通信網(wǎng)絡(luò)進(jìn)行通信 的任何適當(dāng)?shù)囊苿釉O(shè)備。例如,移動用戶設(shè)備可以借助于個人計算機(jī)
(PC)、個人數(shù)據(jù)助理(PDA)、移動臺(MS)等來接入蜂窩網(wǎng)絡(luò)。 網(wǎng)絡(luò)51包括一系列節(jié)點(diǎn)53,其充當(dāng)交換機(jī)或者路由器,用于按 照已知的方式來接收和分發(fā)分組。
還示出了網(wǎng)絡(luò)51連接至一系列處理器或者子系統(tǒng),其用于執(zhí)行 與用戶設(shè)備相關(guān)聯(lián)的各種過程或者應(yīng)用。例如,網(wǎng)絡(luò)連接至通信處理 器3 (其用于與蜂窩網(wǎng)絡(luò)進(jìn)行通信)、應(yīng)用處理器5 (其被布置為控 制應(yīng)用的操作)、無線電/TV處理器7 (其被布置為接收模擬/數(shù)字無 線電/TV信號其一)、藍(lán)牙處理器9 (其被布置為通過藍(lán)牙通信信道 來接收和傳送藍(lán)牙數(shù)據(jù))、被布置為接收和傳送來自相機(jī)的數(shù)字圖像
數(shù)據(jù)的相機(jī)子系統(tǒng)11 (在一些實(shí)施方式中,相機(jī)連接至網(wǎng)絡(luò),并且將 原始數(shù)據(jù)傳送至子系統(tǒng)11)、音頻子系統(tǒng)13 (其被布置為傳送音頻 數(shù)據(jù),例如MP3音頻數(shù)據(jù))、以及連接至耳機(jī)/揚(yáng)聲器17和麥克風(fēng) 19的1/0子系統(tǒng)15。所描述的這些處理器/子系統(tǒng)僅僅是示例,本發(fā) 明的某些實(shí)施方式可以具有連接至網(wǎng)絡(luò)51的更多或者更少的子系統(tǒng)。 此外,在一些實(shí)施方式中,至少一個子系統(tǒng)經(jīng)由圖1中未示出的外部 連接而連接至網(wǎng)絡(luò)51。
如前所述,網(wǎng)絡(luò)51可以使用P2P流控制,使得每個子系統(tǒng)或者 網(wǎng)絡(luò)節(jié)點(diǎn)可以確保節(jié)點(diǎn)之間的分組完整性。
對于圖2和圖3,其關(guān)于D-Phy網(wǎng)絡(luò)描述了本發(fā)明實(shí)施方式所使 用的端對端流控制(E2E FC )機(jī)制。
對于圖2,其示出了有關(guān)E2E流控制機(jī)制的實(shí)施方式的數(shù)據(jù)流。 圖2示出了兩個網(wǎng)絡(luò)端節(jié)點(diǎn),即節(jié)點(diǎn)A251和節(jié)點(diǎn)D 257,其經(jīng)由中 間節(jié)點(diǎn)(節(jié)點(diǎn)B 253和節(jié)點(diǎn)C 255 )彼此通信。至少一個端節(jié)點(diǎn)包括 輸出,用于將數(shù)據(jù)傳送至網(wǎng)絡(luò);輸入,用于從網(wǎng)絡(luò)接收數(shù)據(jù);緩沖器,其連接至輸入,用于存儲接收到的數(shù)據(jù);以及檢測器(諸如指針), 其被布置為指示緩沖器內(nèi)接收其他數(shù)據(jù)的容量。此外,其他端節(jié)點(diǎn)包 括計數(shù)器,其指明端節(jié)點(diǎn)的容量。其他端節(jié)點(diǎn)包括輸入,其被布置 為從網(wǎng)絡(luò)接收數(shù)據(jù);輸出,用于向網(wǎng)絡(luò)傳送數(shù)據(jù);數(shù)據(jù)處理裝置,其 可以是硬件、軟件或其結(jié)合,被布置為檢測或者評價計數(shù)器值,以及 允許或者停止其他端節(jié)點(diǎn)向該端節(jié)點(diǎn)傳送包含凈荷的數(shù)據(jù)。
在被配置用于雙工(雙向)通信系統(tǒng)的網(wǎng)絡(luò)中,兩個端節(jié)點(diǎn)都包 含上述兩個元件集。
此后描述的布置演示在本發(fā)明的實(shí)施方式內(nèi)實(shí)現(xiàn)的流控制才幾制 的示例,并且本領(lǐng)域技術(shù)人員將會理解,兩個端節(jié)點(diǎn)可以直接連接在 一起,或者在其他實(shí)施方式中可以由任意數(shù)目的中間節(jié)點(diǎn)隔開。
步驟151到161描述了 "信用(crediting) ,, E2E流控制步驟, 或者說"信用"周期。換言之,是第一端節(jié)點(diǎn)向另一端節(jié)點(diǎn)指明第一 端節(jié)點(diǎn)上存在空閑空間時的情況。步驟163到171描述了 "借記 (debiting) " E2E流控制步驟,或者說"借記"周期。"借記"周期 是當(dāng)節(jié)點(diǎn)使用分配給該節(jié)點(diǎn)的"信用"來傳送數(shù)據(jù)分組時的情況。
在步驟151中,網(wǎng)絡(luò)端節(jié)點(diǎn)A251確定其具有接收至少一部分 數(shù)據(jù)的容量(或者說具有用于數(shù)據(jù)的至少一個"空閑空間")。在一 個實(shí)施方式中,這可以通過指向緩沖器中的存儲器位置的指針或者指 針對來實(shí)現(xiàn)。緩沖器中讀指針和寫指針之間的存儲器位置的數(shù)目可以 指明可用的空閑存儲器的存在以及數(shù)量。
在步驟153中,響應(yīng)于該確定,端節(jié)點(diǎn)A251經(jīng)由其輸出向節(jié)點(diǎn) B 253傳送E2E流控制信號(該E2E流控制信號尋址到端節(jié)點(diǎn)D 257, 但是最初必須傳送至中間節(jié)點(diǎn)B 253和C 255 )。在圖2中,通過具 有顯示傳送方向的箭頭的實(shí)線來表示E2E流控制信號的傳送。
節(jié)點(diǎn)B 253接收到E2E流控制信號,并且使用傳統(tǒng)的P2P流控制 機(jī)制(例如向傳送節(jié)點(diǎn)傳送確認(rèn)消息)向端節(jié)點(diǎn)A251進(jìn)行確認(rèn)節(jié) 點(diǎn)B 253已經(jīng)成功地接收到了 E2E流控制信號。在圖2中,通過具有 顯示出確認(rèn)消息方向的箭頭的虛線來表示P2P流控制機(jī)制。
12在步驟155中,在傳送E2E流控制信號之后,節(jié)點(diǎn)A在接收器 或者處理器緩沖器中預(yù)留空閑空間,使得僅從端節(jié)點(diǎn)D 257發(fā)起的所 接收分組能夠存儲在該預(yù)留的空閑空間中。這可以通過指向緩沖器內(nèi) 存儲器位置的指針而在緩沖器內(nèi)實(shí)現(xiàn),該指針指向下 一 未預(yù)留的存儲
器位置。
在步驟157中,節(jié)點(diǎn)B 253將E2E流控制信號傳送給節(jié)點(diǎn)C 255。 節(jié)點(diǎn)C 255從節(jié)點(diǎn)B 253接收E2E流控制信號,并使用傳統(tǒng)的P2P流 控制機(jī)制(諸如向傳送節(jié)點(diǎn)傳送確認(rèn)消息)來向節(jié)點(diǎn)B 253進(jìn)行確認(rèn) 節(jié)點(diǎn)C 255已經(jīng)成功地接收到了 E2E流控制信號。
在步驟159中,節(jié)點(diǎn)C 255將E2E流控制信號傳送給端節(jié)點(diǎn)257。 節(jié)點(diǎn)D 257從節(jié)點(diǎn)C 255接收E2E流控制信號,并且使用傳統(tǒng)的P2P 流控制機(jī)制(例如向傳送節(jié)點(diǎn)傳送確認(rèn)消息)來向節(jié)點(diǎn)C255進(jìn)行確 認(rèn)節(jié)點(diǎn)D 257已經(jīng)成功地接收到了 E2E流控制信號。
提供網(wǎng)絡(luò)內(nèi)的P2P流控制機(jī)制是可操作的,并且不會產(chǎn)生錯誤結(jié) 果,則端節(jié)點(diǎn)A253可以假設(shè)E2E流控制信號已經(jīng)成功地傳送給了端 節(jié)點(diǎn)D257。
在本發(fā)明的其他實(shí)施方式中,實(shí)現(xiàn)了進(jìn)一步的安全措施。在此實(shí) 施方式中,在接收E2E流控制信號時,端節(jié)點(diǎn)D 257經(jīng)由節(jié)點(diǎn)C255 和節(jié)點(diǎn)B 253向端節(jié)點(diǎn)A 251傳送確認(rèn)消息,該消息確認(rèn)E2E流控制 信號的成功接收。
在步驟161中,端節(jié)點(diǎn)D 257在接收到E2E流控制信號時增大內(nèi) 部計數(shù)器。內(nèi)部計數(shù)器指明了端節(jié)點(diǎn)A的"信用"限度,換言之,指 明了在節(jié)點(diǎn)A 251處為節(jié)點(diǎn)D 257數(shù)據(jù)所預(yù)留的空閑空間的量。
在步驟163中,端節(jié)點(diǎn)D 257確定其具有要傳送給端節(jié)點(diǎn)A 251 的數(shù)據(jù)分組。端節(jié)點(diǎn)D257繼而檢查其內(nèi)部計數(shù)器中所存儲的值。如 果該計數(shù)器等于零,并且由此沒有指明的空閑空間,則方法進(jìn)行到步 驟163a。在步驟163a中,端節(jié)點(diǎn)D 257不向端節(jié)點(diǎn)A傳送任何分組, 并且將在稍后的一些時間返回步驟163去檢查內(nèi)部計數(shù)器。在本發(fā)明 的一些實(shí)施方式中,端節(jié)點(diǎn)D在再次執(zhí)行內(nèi)部計數(shù)器檢查之前等待預(yù)定的時段或者隨機(jī)的時段,在本發(fā)明的其他實(shí)施方式中,端節(jié)點(diǎn)D僅
在接收到E2E流控制信號之后檢查內(nèi)部計數(shù)器。
如果計數(shù)器不等于零,則方法進(jìn)行到步驟165。
在步驟165中,端節(jié)點(diǎn)D 257將數(shù)據(jù)分組傳送給節(jié)點(diǎn)C 255 (該 分組尋址到端節(jié)點(diǎn)A 251,但是最初必須傳送到中間節(jié)點(diǎn)B 253和C 255 )。在圖2中,通過具有顯示傳送方向的箭頭的粗線來表示分組 的傳送。
節(jié)點(diǎn)C 255接收分組,并且使用傳統(tǒng)的P2P流控制機(jī)制(例如向 傳送節(jié)點(diǎn)傳送確認(rèn)消息)來向端節(jié)點(diǎn)D 257進(jìn)行確認(rèn)節(jié)點(diǎn)C 255已 經(jīng)成功地接收到了分組。在圖2中,通過具有顯示確認(rèn)消息方向的箭 頭的虛線來表示P2P流控制機(jī)制。
在步驟167中,節(jié)點(diǎn)C 255將數(shù)據(jù)分組傳送給節(jié)點(diǎn)B 253。節(jié)點(diǎn)B 253從節(jié)點(diǎn)B 255接收數(shù)據(jù)分組,并且使用傳統(tǒng)的P2P流控制機(jī)制(例 如向傳送節(jié)點(diǎn)傳送確認(rèn)消息)來向節(jié)點(diǎn)C 255進(jìn)行確認(rèn)節(jié)點(diǎn)B 253 已經(jīng)成功接收到了分組。
在步驟169中,節(jié)點(diǎn)B 253將數(shù)據(jù)分組傳送給端節(jié)點(diǎn)A251。節(jié) 點(diǎn)A251經(jīng)由節(jié)點(diǎn)輸入從節(jié)點(diǎn)B 253接收數(shù)據(jù)分組,并且使用傳統(tǒng)的 P2P流控制機(jī)制(例如向傳送節(jié)點(diǎn)傳送確認(rèn)消息)來向節(jié)點(diǎn)B 253進(jìn) 行確認(rèn)節(jié)點(diǎn)A251已經(jīng)成功接收到了分組。
在步驟171中,端節(jié)點(diǎn)D減小內(nèi)部計數(shù)器值。
在本發(fā)明的其他實(shí)施方式中,實(shí)現(xiàn)了進(jìn)一步的安全措施。在此實(shí) 施方式中,在接收到數(shù)據(jù)分組時,端節(jié)點(diǎn)A251經(jīng)由節(jié)點(diǎn)C 255和節(jié) 點(diǎn)B 253向端節(jié)點(diǎn)D 257傳送確認(rèn)消息,該消息確認(rèn)數(shù)據(jù)分組的成功 接收。繼而,響應(yīng)于此步驟,端節(jié)點(diǎn)D減小內(nèi)部計數(shù)器。
假定網(wǎng)絡(luò)內(nèi)的P2P流控制機(jī)制是可操作的,并且不會產(chǎn)生錯誤結(jié) 果,則端節(jié)點(diǎn)D257可以假設(shè)數(shù)據(jù)分組已經(jīng)正確地傳送到了端節(jié)點(diǎn) A 251。
此外,如上所述的E2E流控制機(jī)制還允許端節(jié)點(diǎn)假設(shè)即使在數(shù)據(jù) 分組正確地傳送給了端節(jié)點(diǎn)A251的情況下,數(shù)據(jù)分組也沒有被簡單地丟棄。
端節(jié)點(diǎn)所接收到的每個E2E流控制信號為端節(jié)點(diǎn)提供了發(fā)送一 部分?jǐn)?shù)據(jù)的許可。"空閑空間"或者一部分的大小可以根據(jù)每個連接 來進(jìn)行設(shè)置,例如根據(jù)端節(jié)點(diǎn)或者中間節(jié)點(diǎn)的緩沖器大小。在本發(fā)明 的一些實(shí)施方式中,這是在初始連接建立過程期間確定的。在本發(fā)明 的其他實(shí)施方式中,部分大小或者"空閑空間"是使用預(yù)配置的連接 設(shè)置來設(shè)置的。
盡管圖2示出了 "借記"周期(也即,數(shù)據(jù)分組的傳送)緊隨"信 用"周期(也即,E2E流控制信號的傳送),本領(lǐng)域技術(shù)人員將會理 解,在不干擾"借記"周期或者"信用"周期的情況下,可以分別實(shí) 現(xiàn)至少兩個"借記,,周期或者"信用"周期。例如,在端節(jié)點(diǎn)D傳送 數(shù)據(jù)分組之前,在檢測到針對其他部分的其他足夠容量之后,當(dāng)在端 節(jié)點(diǎn)A251處預(yù)留了部分或者"空閑空間"大小之后,端節(jié)點(diǎn)A251 可以向端節(jié)點(diǎn)D 257傳送進(jìn)一步的E2E控制流信號。
在網(wǎng)絡(luò)為真正的雙工網(wǎng)絡(luò)的本發(fā)明一些實(shí)施方式中,可以同時實(shí) 現(xiàn)"借記"周期和"信用"周期,例如,假定存在足夠的信用(也即, 內(nèi)部計數(shù)器不等于零),則節(jié)點(diǎn)D257向端節(jié)點(diǎn)A251傳送數(shù)據(jù)分組, 同時當(dāng)檢測到端節(jié)點(diǎn)A 251中的足夠容量時,向端節(jié)點(diǎn)D 257傳送 E2E流控制信號。
上面的從節(jié)點(diǎn)A251到端節(jié)點(diǎn)D257的"信用"周期描述了連接 已經(jīng)建立的情況。在這樣的系統(tǒng)里,端節(jié)點(diǎn)D257最初不知道端節(jié)點(diǎn) A 251的容量,并且其僅僅是通過E2E流控制信號的傳送而被告知該 容量。
如果端節(jié)點(diǎn)A的容量例如在重置用戶設(shè)備、建立連接之后或者在 清空緩沖區(qū)之后較高,則從端節(jié)點(diǎn)D257到端節(jié)點(diǎn)A251的數(shù)據(jù)分組 速率比最優(yōu)速率低,因?yàn)楣?jié)點(diǎn)D257在發(fā)送數(shù)據(jù)分組之前要等待E2E 流控制信號。在本發(fā)明的一些實(shí)施方式中,通過連接建立確認(rèn)、并在 重置之后的重啟的連接處傳送E2E流控制信號。端節(jié)點(diǎn)將該E2E流 控制信號解釋為全部緩沖器"信用",也即,使用其他端節(jié)點(diǎn)的全部緩沖器容量的許可。在這種實(shí)施方式中,端節(jié)點(diǎn)確定其他端節(jié)點(diǎn)的緩 沖器大小(例如,網(wǎng)絡(luò)的所有端節(jié)點(diǎn)可以具有預(yù)定義的最小緩沖器大
小,其被用作初始計數(shù)器值;或者將緩沖器大小作為連接建立消息的 部分來傳送,其繼而被用作初始計數(shù)器值)。
圖3示出了 E2E分組數(shù)據(jù)單元(PDU) 51的一個可能的實(shí)現(xiàn)。 該P(yáng)DU包含報頭301、體303以及結(jié)尾部分305。報頭301包括字段 ESC—DL,其是特殊碼,其允許將控制符號和數(shù)據(jù)符號進(jìn)行區(qū)分;SoF, 其是告知該控制信號開始新幀的碼;TC/PLx,其定義業(yè)務(wù)類型或者優(yōu) 先級級別字段,其標(biāo)識出幀屬于哪個優(yōu)先級群組(對鏈路兩端中的處 理過程具有直接影響);Rsv,其是保留字段;Ext=x,其是允許分組
報頭擴(kuò)展的擴(kuò)展位(對于常規(guī)報頭長度,該位設(shè)為0;而其設(shè)為1則 表示將報頭擴(kuò)展到凈荷的第一符號);EoM,其表示該幀是傳輸層 消息的最后一個幀(對于網(wǎng)絡(luò)上的傳送,傳輸層消息可以被劃分為多 個數(shù)據(jù)鏈路層幀);CportID,其是用于面向連接的應(yīng)用的端口的棧 內(nèi)的目的地設(shè)備處的端口的唯一 ID號;以及DeviceID,其是目的地 節(jié)點(diǎn)的唯一地址。報頭還包括ATyp=xx字段311,其中xx是一對二 進(jìn)制值。
數(shù)據(jù)報的體303包含凈荷字段,凈荷通常是待傳送的數(shù)據(jù)。 數(shù)據(jù)報的結(jié)尾305包括字段ESC—DL; EoF奇/偶,其表示這是 幀的最后控制符號;幀序列號,其是數(shù)據(jù)鏈路層傳送中的幀的序列號, 其用于提供P2P可靠性;以及CRC16,其是凈荷數(shù)據(jù)的16位循環(huán)冗 余校驗(yàn)值。
在本發(fā)明的實(shí)施方式中,E2E流控制信號是作為ATyp=xx報頭字 段311的值來存儲的,或者是由數(shù)據(jù)分組目前不使用、以作任何其他 使用的字段來存儲的。例如,在一個實(shí)施方式中,表示數(shù)據(jù)分組包含 E2E流控制信號的值是數(shù)據(jù)分組報頭字段具有值A(chǔ)Typ-Ol。
可以理解,嵌入UniPRO數(shù)據(jù)分組結(jié)構(gòu)的E2E流控制信號具有其 他優(yōu)點(diǎn)在于E2E流控制信號可以作為從一個端節(jié)點(diǎn)到其他端節(jié)點(diǎn)的 數(shù)據(jù)分組的部分進(jìn)行傳送。在這種實(shí)施方式中,從端節(jié)點(diǎn)A251到端節(jié)點(diǎn)D257的鏈路的"信用"周期可以嵌入在反向傳遞(換言之,從 端節(jié)點(diǎn)D 257到端節(jié)點(diǎn)A251)的鏈路的"借記"周期內(nèi)。
當(dāng)數(shù)據(jù)業(yè)務(wù)不相同或者為單向時,可以通過傳送空分組(也即, 僅包含報頭和結(jié)尾而沒有凈荷的數(shù)據(jù)分組)來傳送包含E2E流控制信 號的數(shù)據(jù)分組。
由此,本發(fā)明的實(shí)施方式提出了既高效(數(shù)據(jù)所包含的信令開銷 由返回路徑來傳送)又魯棒的(本發(fā)明的實(shí)施方式使用關(guān)于數(shù)據(jù)分組 傳送而實(shí)現(xiàn)的P2P流控制機(jī)制)E2E流控制機(jī)制,并且其具有對端節(jié) 點(diǎn)邏輯的較小修改(端節(jié)點(diǎn)需要檢查數(shù)據(jù)分組字段之一,并需要包括 計數(shù)器,該計數(shù)器根據(jù)包含分組的凈荷到端結(jié)點(diǎn)的傳送以及包含預(yù)定 報頭值的分組的接收而進(jìn)行修改)。
實(shí)施方式還實(shí)現(xiàn)了信令開銷的最小增加,并且在某些情況下,甚 至根本不會引入額外的開銷。本發(fā)明的實(shí)施方式與現(xiàn)有技術(shù)的解決方 案相比,實(shí)施方式在所消耗的所有資源(實(shí)現(xiàn)門數(shù)、功耗以及信令開 銷)方面更加高效。
此外,E2E流控制信令開銷的量是可預(yù)測的,這使得能夠通過帶 寬預(yù)留來維持網(wǎng)絡(luò)的服務(wù)質(zhì)量保證。
本領(lǐng)域的技術(shù)人員將會理解,盡管圖3示出了 E2E流控制信號嵌 入在UniPRO數(shù)據(jù)報內(nèi),并且具體地嵌入在ATyp=xx報頭字段311 中,將會理解E2E流控制信號可以嵌入在數(shù)據(jù)報的不同部分內(nèi)。
在本發(fā)明的其他實(shí)施方式中,E2E流控制信號可以嵌入在數(shù)據(jù)分 組凈荷內(nèi)。
在本發(fā)明的其他實(shí)施方式中,UE網(wǎng)絡(luò)是除Phy-D網(wǎng)絡(luò)之外的串 行網(wǎng)絡(luò),并且用以傳送分組的協(xié)議不同于圖3中所示的用以傳送 UniPRO分組的UniPRO標(biāo)準(zhǔn)。在這些實(shí)施方式中,從第一端節(jié)點(diǎn)到 另一端節(jié)點(diǎn)的、包含允許該另一端節(jié)點(diǎn)從該另一端節(jié)點(diǎn)向第一節(jié)點(diǎn)傳 送數(shù)據(jù)的許可的E2E流控制信號嵌入在通過串行網(wǎng)絡(luò)從第一端節(jié)點(diǎn) 傳送到該另 一端節(jié)點(diǎn)的數(shù)據(jù)分組之內(nèi)。
在本發(fā)明的其他實(shí)施方式中,E2E流控制信號包含端節(jié)點(diǎn)用來增大計數(shù)器的E2E流控制值。在這些實(shí)施方式之一中,使用該值來將計
數(shù)器設(shè)置為該值。在本發(fā)明的其他實(shí)施方式中,使用該值來將計數(shù)器 的值增大該值。
在一些實(shí)施方式中,能夠修改流控制信號。在本發(fā)明的其他實(shí)施
方式中,流控制信號是"即時(onthefly)"修改的,也即,在通信 過程期間修改。
申請人在此單獨(dú)公開了這里所描述的每個單個特征以及兩個或 者多個這些特征的任意組合,其公開程度是能夠根據(jù)作為整體的本說 明書以及按照本領(lǐng)域技術(shù)人員的公知常識來執(zhí)行這些特征或組合,不
利要求的范圍加以限制。申請人指出本發(fā)明的多個方面可以包含任何 這樣的單獨(dú)特征或者特征組合。根據(jù)上文描述,對于本領(lǐng)域技術(shù)人員 顯而易見的是可以在本發(fā)明的范圍內(nèi)進(jìn)行各種修改。
18
權(quán)利要求
1. 一種節(jié)點(diǎn),其被布置為與至少一個其他節(jié)點(diǎn)進(jìn)行通信,該節(jié)點(diǎn)包括緩沖器,其被布置為接收從所述至少一個其他節(jié)點(diǎn)傳送的數(shù)據(jù);輸出,其被布置為將數(shù)據(jù)傳送給至少一個其他網(wǎng)元,其中,所述數(shù)據(jù)包括關(guān)于所述緩沖器接收從所述其他節(jié)點(diǎn)傳送的其他數(shù)據(jù)的能力的信息。
2. 根據(jù)權(quán)利要求1所述的節(jié)點(diǎn),還包括檢測器,其被布置為指明 所述緩沖器內(nèi)從所述至少一個其他節(jié)點(diǎn)接收所述數(shù)據(jù)的容量。
3. 根據(jù)權(quán)利要求1所述的節(jié)點(diǎn),其中,傳送給所述至少一個其他 節(jié)點(diǎn)的所述數(shù)據(jù)是數(shù)據(jù)分組。
4. 根據(jù)權(quán)利要求1所述的節(jié)點(diǎn),其中,關(guān)于所述緩沖器接收從所 述其他節(jié)點(diǎn)傳送的其他數(shù)據(jù)的能力的所述信息是端對端流控制信號。
5. 根據(jù)權(quán)利要求1所述的節(jié)點(diǎn),其中,所述節(jié)點(diǎn)被布置為通過用 戶設(shè)備內(nèi)的網(wǎng)絡(luò)進(jìn)行通信。
6. 根據(jù)權(quán)利要求1所述的節(jié)點(diǎn),其中,所述節(jié)點(diǎn)被布置為通過至 少部分位于用戶設(shè)備外部的網(wǎng)絡(luò)進(jìn)行通信。
7. 根據(jù)權(quán)利要求1所述的節(jié)點(diǎn),其中,所述網(wǎng)絡(luò)是D-Phy網(wǎng)絡(luò)。
8. 根據(jù)權(quán)利要求3所述的節(jié)點(diǎn),其中數(shù)據(jù)分組是UniPRO標(biāo)準(zhǔn)數(shù) 據(jù)分組。
9. 根據(jù)權(quán)利要求8所述的節(jié)點(diǎn),其中,關(guān)于所述緩沖器接收從所 述其他節(jié)點(diǎn)傳送的其他數(shù)據(jù)的能力的所述信息位于UniPRO標(biāo)準(zhǔn)數(shù)據(jù) 分組的ATyp=xx字段內(nèi)。
10. 根據(jù)權(quán)利要求9所述的節(jié)點(diǎn),其中,關(guān)于所述緩沖器接收從 所述其他節(jié)點(diǎn)傳送的其他數(shù)據(jù)的能力的所述信息是ATyp=xx字段中 的二進(jìn)制值01。
11. 根據(jù)權(quán)利要求1所述的節(jié)點(diǎn),其中,所述數(shù)據(jù)包括報頭和凈 荷,其中,關(guān)于所述緩沖器接收從所述其他節(jié)點(diǎn)傳送的數(shù)據(jù)的能力的所述信息位于報頭和凈荷的至少一個之內(nèi)。
12. 根據(jù)權(quán)利要求1所述的節(jié)點(diǎn),其中,所述檢測器被布置為在 所述緩沖器的容量大于或者等于預(yù)定的容量值時加以指明。
13. 根據(jù)權(quán)利要求12所述的節(jié)點(diǎn),其中,所述預(yù)定的容量值在與 所述至少 一 個其他節(jié)點(diǎn)的通信的初始化時傳送給該節(jié)點(diǎn)。
14. 根據(jù)權(quán)利要求12所述的節(jié)點(diǎn),還包括預(yù)留邏輯,其用于在所 述緩沖器內(nèi)預(yù)留所述預(yù)定的容量值。
15. —種節(jié)點(diǎn),其被布置為與至少一個其他節(jié)點(diǎn)進(jìn)行通信;該節(jié) 點(diǎn)包括輸入,其被布置為接收關(guān)于所述至少一個其他節(jié)點(diǎn)的緩沖器接收 從所述節(jié)點(diǎn)傳送的其他數(shù)據(jù)的能力的信息; 檢測器,其被布置為檢測所述信息;計數(shù)器,其被布置為存儲指明所述至少一個其他節(jié)點(diǎn)接收從所述 節(jié)點(diǎn)傳送的其他數(shù)據(jù)分組的所述能力的值;輸出,其被布置為,根據(jù)指明所述至少一個其他節(jié)點(diǎn)具有接收所 述其他數(shù)據(jù)的所述能力的計數(shù)器值,將其他數(shù)據(jù)傳送給所述其他節(jié) 點(diǎn)。
16. 根據(jù)權(quán)利要求15所述的節(jié)點(diǎn),其中,對關(guān)于所述至少一個其 他節(jié)點(diǎn)的所述緩沖器接收其他數(shù)據(jù)的能力的所述信息的接收被布置 為增大所述計數(shù)器值。
17. 根據(jù)權(quán)利要求16所述的節(jié)點(diǎn),其中,所述計數(shù)器被布置為根 據(jù)關(guān)于所述至少 一個其他節(jié)點(diǎn)的所述緩沖器的所述能力的所述信息 來增大所述計數(shù)器值。
18. 根據(jù)權(quán)利要求15所述的節(jié)點(diǎn),其中,所述計數(shù)器被布置為在 所述輸出將其他數(shù)據(jù)傳送給所述至少一個其他節(jié)點(diǎn)時,減小所述計數(shù) 器值。
19. 一種網(wǎng)絡(luò),包括根據(jù)權(quán)利要求1所述的至少一個節(jié)點(diǎn)以及根 據(jù)權(quán)利要求15所述的至少一個節(jié)點(diǎn)。
20. —種網(wǎng)絡(luò),包括第一節(jié)點(diǎn)以及至少一個其他節(jié)點(diǎn),其中在包括凈荷的數(shù)據(jù)內(nèi)提供信息,其在至少 一 個所述第 一 節(jié)點(diǎn)處向所述至少 一個其他節(jié)點(diǎn)傳送,以及從所述至少一個其他節(jié)點(diǎn)傳送到所述第一節(jié)點(diǎn)。
21. —種用于在第一節(jié)點(diǎn)和通過網(wǎng)絡(luò)通信的至少一個其他節(jié)點(diǎn) 之間進(jìn)行通信的方法,包括步驟從所述第一節(jié)點(diǎn)向所述至少一個其他節(jié)點(diǎn)傳送數(shù)據(jù),該數(shù)據(jù)包括 關(guān)于所述第 一節(jié)點(diǎn)接收從所述其他節(jié)點(diǎn)傳送的其他數(shù)據(jù)的能力的信 息;以及在所述至少 一 個其他節(jié)點(diǎn)處接收所述數(shù)據(jù),所述數(shù)據(jù)包括關(guān)于所 述第 一節(jié)點(diǎn)接收從所述其他節(jié)點(diǎn)傳送的其他數(shù)據(jù)的能力的所述信息。
22. 根據(jù)權(quán)利要求21所述的方法,其中,所述方法實(shí)現(xiàn)端對端 流控制一幾制。
23. 根據(jù)權(quán)利要求21所述的方法,還包括步驟根據(jù)接收到包括關(guān)于所述第 一節(jié)點(diǎn)接收從所述其他節(jié)點(diǎn)傳送的 其他數(shù)據(jù)的能力的所述信息的所述數(shù)據(jù),增大所述至少一個其他節(jié)點(diǎn) 內(nèi)的計數(shù)器值。
24. 根據(jù)權(quán)利要求23所述的方法,其中,增大所述計數(shù)器值的所 述步驟根據(jù)所述信息的值來增大所述計數(shù)器值。
25. 根據(jù)權(quán)利要求22所述的方法,還包括步驟根據(jù)所述計數(shù)器值從所述至少一個其他節(jié)點(diǎn)向所述第一節(jié)點(diǎn)傳 送其他數(shù)據(jù);以及減小所述計數(shù)器值。
26. 根據(jù)權(quán)利要求25所述的方法,其中,減小所述計數(shù)器值的 所述步驟根據(jù)從所述至少一個其他節(jié)點(diǎn)傳送至所述第一節(jié)點(diǎn)的其他 數(shù)據(jù)的大小來減小所述計數(shù)器值。
27. —種計算機(jī)程序,其被布置為操作計算機(jī)以用于在第一節(jié)點(diǎn) 和通過網(wǎng)絡(luò)通信的至少 一個其他節(jié)點(diǎn)之間進(jìn)行通信,包括步驟從所述第 一 節(jié)點(diǎn)向所述至少 一 個其他節(jié)點(diǎn)傳送數(shù)據(jù),該數(shù)據(jù)包括 關(guān)于所述第 一 節(jié)點(diǎn)接收從所述其他節(jié)點(diǎn)傳送的其他數(shù)據(jù)的能力的信息;以及在所述至少 一 個其他節(jié)點(diǎn)處接收所述數(shù)據(jù),所述數(shù)據(jù)包括關(guān)于所 述第 一 節(jié)點(diǎn)接收從所述其他節(jié)點(diǎn)傳送的其他數(shù)據(jù)的能力的所述信息。
全文摘要
一種節(jié)點(diǎn),其被布置為與至少一個其他節(jié)點(diǎn)通信,包括緩沖區(qū),其被布置為接收從至少一個其他節(jié)點(diǎn)傳送的數(shù)據(jù);輸出,其被布置為將數(shù)據(jù)傳送給至少一個其他網(wǎng)元,其中,該數(shù)據(jù)包括關(guān)于緩沖器接收從其他節(jié)點(diǎn)傳送的其他數(shù)據(jù)的能力的信息。
文檔編號H04L12/56GK101455038SQ200780019024
公開日2009年6月10日 申請日期2007年3月20日 優(yōu)先權(quán)日2006年3月30日
發(fā)明者M·吉勒特, S·巴蘭丁 申請人:諾基亞公司