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

【發(fā)明內容】

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