利用靈活有序的中繼器的無(wú)線聯(lián)網(wǎng)的制作方法
【專(zhuān)利說(shuō)明】
【背景技術(shù)】
傳統(tǒng)的多跳無(wú)線協(xié)議被構(gòu)造為使得要求從源節(jié)點(diǎn)或另一中繼節(jié)點(diǎn)接收分組幀的中繼節(jié)點(diǎn)傳送確認(rèn)分組幀的接收的應(yīng)答消息(例如，隱式的、沉默的或顯式的應(yīng)答消息)。傳送分組幀的源節(jié)點(diǎn)或中繼節(jié)點(diǎn)可以存儲(chǔ)分組幀并繼續(xù)重傳分組幀，直到它接收到通過(guò)后續(xù)的中繼或目的地節(jié)點(diǎn)確認(rèn)分組幀的接收的應(yīng)答幀為止。例如，源節(jié)點(diǎn)可以按順序經(jīng)由中繼節(jié)點(diǎn)A、B和C傳送去往目的地節(jié)點(diǎn)的分組幀。中繼節(jié)點(diǎn)B可以從中繼節(jié)點(diǎn)A接收分組幀，生成確認(rèn)分組幀的接收的應(yīng)答幀并且將其傳送到中繼節(jié)點(diǎn)A。中繼節(jié)點(diǎn)A可以朝向中繼節(jié)點(diǎn)B重傳分組幀，直到它從中繼節(jié)點(diǎn)B接收到確認(rèn)中繼節(jié)點(diǎn)B接收到分組幀的應(yīng)答幀(或者超過(guò)重傳限制)為止。因此，如果后續(xù)的中繼或目的地節(jié)點(diǎn)未接收到分組幀，或者應(yīng)答幀未被成功地傳送到中繼節(jié)點(diǎn)，則源節(jié)點(diǎn)或中繼節(jié)點(diǎn)可以存儲(chǔ)并重傳分組幀達(dá)不期望量的時(shí)間。

【發(fā)明內(nèi)容】

根據(jù)所公開(kāi)的主題的實(shí)施方式，中繼節(jié)點(diǎn)可以接收標(biāo)識(shí)中繼節(jié)點(diǎn)的分組幀并傳送該分組幀，而無(wú)需傳送確認(rèn)分組幀由中繼節(jié)點(diǎn)接收到的應(yīng)答幀。分組幀可以被存儲(chǔ)在中繼節(jié)點(diǎn)處并且在它被傳送之后從中繼節(jié)點(diǎn)中去除。中繼節(jié)點(diǎn)或另一中繼節(jié)點(diǎn)可以接收確認(rèn)目的地節(jié)點(diǎn)接收到分組幀的應(yīng)答幀并且可以傳送該應(yīng)答幀。中繼節(jié)點(diǎn)可以是亂序(out-of-order)的中繼節(jié)點(diǎn)，并且另一中繼節(jié)點(diǎn)可以基于亂序的中繼節(jié)點(diǎn)對(duì)分組幀的傳輸來(lái)取消中繼義務(wù)。替選地或此外，中繼節(jié)點(diǎn)可以基于應(yīng)答幀來(lái)取消中繼義務(wù)。優(yōu)先級(jí)可以與一個(gè)或多個(gè)中繼節(jié)點(diǎn)或傳輸鏈相關(guān)聯(lián)。附加地，可以基于中繼節(jié)點(diǎn)優(yōu)先級(jí)來(lái)確定一個(gè)或多個(gè)延遲時(shí)間。
根據(jù)所公開(kāi)的主題的實(shí)施方式，可以從源節(jié)點(diǎn)經(jīng)由一個(gè)或多個(gè)中繼節(jié)點(diǎn)發(fā)送去往目的地節(jié)點(diǎn)的分組幀。可以響應(yīng)于分組幀而在源節(jié)點(diǎn)處從中繼節(jié)點(diǎn)接收確認(rèn)目的地節(jié)點(diǎn)接收到分組幀的至少一個(gè)應(yīng)答幀。
根據(jù)所公開(kāi)的主題的實(shí)施方式，可以從源節(jié)點(diǎn)經(jīng)由一個(gè)或多個(gè)中繼節(jié)點(diǎn)發(fā)送去往第一目的地節(jié)點(diǎn)和第二目的地節(jié)點(diǎn)的分組幀?？梢皂憫?yīng)于第一目的地節(jié)點(diǎn)接收到分組幀而接收確認(rèn)第一目的地節(jié)點(diǎn)接收到分組幀的至少一個(gè)應(yīng)答幀，并且可以響應(yīng)于第二目的地節(jié)點(diǎn)接收到分組幀而接收確認(rèn)第二目的地節(jié)點(diǎn)接收到分組幀的至少一個(gè)應(yīng)答幀。
根據(jù)所公開(kāi)的主題的實(shí)施方式，可以從源節(jié)點(diǎn)經(jīng)由一個(gè)或多個(gè)中繼節(jié)點(diǎn)發(fā)送去往目的地節(jié)點(diǎn)的分組幀?？梢栽诘谝恢欣^節(jié)點(diǎn)處接收并且通過(guò)第一中繼節(jié)點(diǎn)來(lái)傳送分組幀，而無(wú)需第一中繼節(jié)點(diǎn)傳送接收到分組幀的應(yīng)答幀確認(rèn)。第二中繼節(jié)點(diǎn)可以接收確認(rèn)目的地節(jié)點(diǎn)接收到分組幀的應(yīng)答幀并且可以傳送該應(yīng)答幀。源節(jié)點(diǎn)可以接收應(yīng)答幀。
根據(jù)本公開(kāi)的系統(tǒng)和技術(shù)使得能實(shí)現(xiàn)分組幀經(jīng)由一個(gè)或多個(gè)中繼節(jié)點(diǎn)的高效傳輸，而無(wú)需中繼節(jié)點(diǎn)生成和/或傳送確認(rèn)分組幀的接收的應(yīng)答幀。所公開(kāi)的主題的附加特征、優(yōu)點(diǎn)和實(shí)施方式可以從對(duì)以下【具體實(shí)施方式】、附圖和權(quán)利要求的考慮中闡述或者顯而易見(jiàn)。而且，應(yīng)當(dāng)理解的是，前述
【發(fā)明內(nèi)容】
以及以下【具體實(shí)施方式】?jī)烧甙ㄊ纠⑶抑荚谔峁┻M(jìn)一步說(shuō)明，而不限制權(quán)利要求的范圍。
【附圖說(shuō)明】
被包括以提供對(duì)所公開(kāi)的主題的進(jìn)一步理解的附圖被并入本說(shuō)明書(shū)并且構(gòu)成本說(shuō)明書(shū)的一部分。附圖還圖示所公開(kāi)的主題的實(shí)施方式，并且與【具體實(shí)施方式】一起用來(lái)說(shuō)明所公開(kāi)的主題的實(shí)施方式的原理。不試圖比可能是對(duì)所公開(kāi)的主題以及可以實(shí)踐它的各種方式的基本理解所必需的更詳細(xì)地示出結(jié)構(gòu)細(xì)節(jié)。
圖1示出根據(jù)所公開(kāi)的主題的實(shí)施方式的計(jì)算機(jī)。
圖2示出根據(jù)所公開(kāi)的主題的實(shí)施方式的網(wǎng)絡(luò)配置。
圖3示出根據(jù)所公開(kāi)的主題的實(shí)施方式的用于接收分組幀而無(wú)需生成應(yīng)答幀的示例過(guò)程。
圖4a示出根據(jù)所公開(kāi)的主題的實(shí)施方式的與節(jié)點(diǎn)結(jié)構(gòu)和預(yù)期傳輸路線相對(duì)應(yīng)的示例可視化。
圖4b示出根據(jù)所公開(kāi)的主題的實(shí)施方式的與節(jié)點(diǎn)結(jié)構(gòu)和非預(yù)期傳輸路線相對(duì)應(yīng)的示例可視化。
圖4c示出根據(jù)所公開(kāi)的主題的實(shí)施方式的與節(jié)點(diǎn)結(jié)構(gòu)和預(yù)期應(yīng)答路線相對(duì)應(yīng)的示例可視化。
圖5a示出根據(jù)所公開(kāi)的主題的實(shí)施方式的與具有傳輸鏈優(yōu)先級(jí)的分組幀相對(duì)應(yīng)的示例可視化。
圖5b示出根據(jù)所公開(kāi)的主題的實(shí)施方式的與具有節(jié)點(diǎn)優(yōu)先級(jí)的分組幀相對(duì)應(yīng)的示例可視化。
圖6a示出根據(jù)所公開(kāi)的主題的實(shí)施方式的與基于分組幀的義務(wù)取消相對(duì)應(yīng)的示例可視化。
圖6b示出根據(jù)所公開(kāi)的主題的實(shí)施方式的與基于應(yīng)答幀的義務(wù)取消相對(duì)應(yīng)的示例可視化。
圖6c示出根據(jù)所公開(kāi)的主題的實(shí)施方式的與基于多應(yīng)答幀的義務(wù)取消相對(duì)應(yīng)的示例可視化。
圖7示出根據(jù)所公開(kāi)的主題的實(shí)施方式的用于為傳輸鏈確定中繼節(jié)點(diǎn)的示例表。
【具體實(shí)施方式】
試圖經(jīng)由一系列點(diǎn)對(duì)點(diǎn)跳(例如，經(jīng)由中繼節(jié)點(diǎn))通過(guò)網(wǎng)絡(luò)來(lái)傳播消息從而導(dǎo)致相應(yīng)的應(yīng)答消息可以降低傳播速度和/或在一個(gè)或多個(gè)中繼節(jié)點(diǎn)上要求不可接受量的存儲(chǔ)空間。利用無(wú)線通信的廣播性質(zhì)能夠通過(guò)改進(jìn)無(wú)線網(wǎng)絡(luò)的可靠性和介質(zhì)效率來(lái)改進(jìn)網(wǎng)絡(luò)性能。附加地，針對(duì)分組幀的源的重傳的最差情況時(shí)延可能是較低的。根據(jù)所公開(kāi)的主題的實(shí)施方式，中繼節(jié)點(diǎn)可以接收按照諸如包含在分組幀內(nèi)的節(jié)點(diǎn)標(biāo)識(shí)符的任何可適用的方式標(biāo)識(shí)中繼節(jié)點(diǎn)的分組幀。中繼節(jié)點(diǎn)可以基于它是標(biāo)識(shí)的中繼節(jié)點(diǎn)的確定來(lái)中繼分組幀，而無(wú)需傳送確認(rèn)分組幀的接收的應(yīng)答幀。值得注意地，原始地將分組幀傳送到接收中繼節(jié)點(diǎn)的傳送中繼或源節(jié)點(diǎn)可能不期望確認(rèn)接收中繼節(jié)點(diǎn)接收到分組幀的應(yīng)答幀。傳送中繼或源節(jié)點(diǎn)可以不負(fù)責(zé)確保接收中繼節(jié)點(diǎn)接收到由傳送中繼或源節(jié)點(diǎn)傳送的分組幀。另外，傳送中繼或源節(jié)點(diǎn)可以在傳送分組幀之后從其存儲(chǔ)器中去除先前存儲(chǔ)的分組幀。 根據(jù)所公開(kāi)的主題的實(shí)施方式，盡管未按順序接收分組幀，亂序的中繼節(jié)點(diǎn)可以接收由傳送中繼或源節(jié)點(diǎn)傳送的分組幀并且傳送分組幀。作為示例，源節(jié)點(diǎn)S可以經(jīng)由標(biāo)識(shí)的中繼節(jié)點(diǎn)A、B和C來(lái)傳送去往目的地D的分組幀。中繼節(jié)點(diǎn)B可以接收分組幀，并且在無(wú)需發(fā)送應(yīng)答幀的情況下，可以傳送分組幀。類(lèi)似地，目的地節(jié)點(diǎn)可以亂序地接收分組幀。作為示例，源節(jié)點(diǎn)S可以按期望的中繼順序:A、B和C經(jīng)由標(biāo)識(shí)的中繼節(jié)點(diǎn)A、B和C傳送去往目的地D的分組幀。盡管未從期望的中繼節(jié)點(diǎn)C接收到分組幀，目的地節(jié)點(diǎn)D可以從中繼節(jié)點(diǎn)B接收分組幀并且傳送應(yīng)答幀。根據(jù)所公開(kāi)的主題的實(shí)施方式，中繼節(jié)點(diǎn)可以基于檢測(cè)到分組幀被后續(xù)的中繼節(jié)點(diǎn)傳輸或確認(rèn)預(yù)期目的地節(jié)點(diǎn)接收到分組幀的應(yīng)答幀來(lái)取消中繼義務(wù)。繼續(xù)先前的示例，中繼節(jié)點(diǎn)A可以在它接收到確認(rèn)目的地D接收分組幀的應(yīng)答幀時(shí)取消中繼義務(wù)以傳送分組幀。優(yōu)先級(jí)可以與分組幀傳輸鏈(即，從源到至少一個(gè)目的地節(jié)點(diǎn))相關(guān)聯(lián)和/或優(yōu)先級(jí)可以與被標(biāo)識(shí)為傳輸鏈的一部分的中繼節(jié)點(diǎn)相關(guān)聯(lián)。如本文中所公開(kāi)的，可以基于優(yōu)先級(jí)來(lái)確定延遲時(shí)間(例如，在被中繼節(jié)點(diǎn)傳輸之前的延遲的量)。
目前公開(kāi)的主題的實(shí)施方式可以被實(shí)現(xiàn)在各種組件和網(wǎng)絡(luò)架構(gòu)中并且與各種組件和網(wǎng)絡(luò)架構(gòu)一起使用。圖1是適合于實(shí)現(xiàn)目前公開(kāi)的主題的實(shí)施方式的示例計(jì)算機(jī)20。計(jì)算機(jī)20包括總線21，所述總線21互連計(jì)算機(jī)20的主要組件，諸如中央處理器24、存儲(chǔ)器27(通常是RAM，但是其還可以包括ROM、閃速RAM等)、輸入/輸出控制器28、用戶(hù)顯示器22(諸如經(jīng)由顯示適配器的顯示屏)、用戶(hù)輸入接口 26(其可以包括一個(gè)或多個(gè)控制器以及諸如鍵盤(pán)、鼠標(biāo)等的關(guān)聯(lián)的用戶(hù)輸入裝置，并且可以緊密地耦接到I/O控制器28)、固定存儲(chǔ)23(諸如硬盤(pán)、閃速存儲(chǔ)、光纖通道網(wǎng)絡(luò)、SAN裝置、SCSI裝置等)以及可操作來(lái)控制和接收光盤(pán)、閃存驅(qū)動(dòng)器等的可移動(dòng)介質(zhì)組件25。
如先前所指出的，總線21允許中央處理器24與存儲(chǔ)器27之間的數(shù)據(jù)通信，所述存儲(chǔ)器27可以包括只讀存儲(chǔ)器(ROM)或閃速存儲(chǔ)器(兩者都未示出)和隨機(jī)存取存儲(chǔ)器(RAM)(未示出)οRAM能夠包括操作系統(tǒng)和應(yīng)用程序被加載到其中的主存儲(chǔ)器。ROM或閃速存儲(chǔ)器除了包含其它代碼之外還能