用于無線的多播優(yōu)化介質(zhì)訪問方法
【專利說明】用于無線的多播優(yōu)化介質(zhì)訪問方法
【背景技術(shù)】
[0001] 傳統(tǒng)多跳無線網(wǎng)絡(luò)協(xié)議常常與用于物理有線網(wǎng)絡(luò)的架構(gòu)共享特性。更具體地,傳 統(tǒng)無線網(wǎng)絡(luò)使用穿過順序的路由設(shè)備集合或點對點鏈路的肯定應(yīng)答帖。作為示例,傳統(tǒng)無 線網(wǎng)絡(luò)可W被配置成使得由于分組帖到目的地節(jié)點D的成功遞送而生成的包含肯定應(yīng)答 消息的肯定應(yīng)答帖。該設(shè)置可W要求經(jīng)由=個節(jié)點C、B和A將肯定應(yīng)答帖遞送至源節(jié)點 S。因此,該配置可按順序從目的地節(jié)點D至中繼節(jié)點C、至中繼節(jié)點B、至中繼節(jié)點A、至源 節(jié)點S傳送肯定應(yīng)答帖。每個節(jié)點可W接收地址信息,所述地址信息關(guān)于由該節(jié)點進行的 肯定應(yīng)答帖的傳輸或中繼意圖向哪里遞送。另外,如果來自傳輸鏈中的節(jié)點的傳輸未能到 達預(yù)定節(jié)點,則整個傳輸過程可能失敗。
[0002] 另外,傳統(tǒng)無線協(xié)議一般地W非常有限的方式支持無線傳輸肯定應(yīng)答消息傳送, 或者由于由嘗試幾乎同時地傳送肯定應(yīng)答消息的多個多播設(shè)備所引起的沖突風(fēng)暴而完全 不支持該消息發(fā)送。某些傳統(tǒng)無線協(xié)議可W支持單跳多播肯定應(yīng)答消息傳送,其中,源可W 向其直接相鄰節(jié)點而不向超過一跳遠的設(shè)備發(fā)送多播傳輸和從其接收肯定應(yīng)答消息。
【發(fā)明內(nèi)容】
[0003] 根據(jù)所公開的主題的實施方式,包括第一肯定應(yīng)答消息的第一肯定應(yīng)答帖可W經(jīng) 由傳輸鏈而被傳送,所述傳輸鏈包含一個或多個中繼節(jié)點。第二肯定應(yīng)答帖可W從所述第 一肯定應(yīng)答消息被傳送,所述第一肯定應(yīng)答消息包含所述第一肯定應(yīng)答消息和第二肯定應(yīng) 答消息。所述第二肯定應(yīng)答消息可W從與傳送所述第一肯定應(yīng)答消息的節(jié)點不同的第二節(jié) 點而被接收,W及所述第二節(jié)點可W是不相鄰節(jié)點。根據(jù)所公開的主題的實施方式,被引導(dǎo) 到兩個或更多目的地的第一帖經(jīng)由傳輸鏈而被傳送,所述傳輸鏈包含多個中繼節(jié)點。所述 第一帖可W被一個或多個中繼節(jié)點接收,并且可不包含后續(xù)傳輸?shù)刂?,并且一個或多個中 繼節(jié)點可W是不相鄰中繼節(jié)點。所述第一帖可W由一個或多個中繼節(jié)點來傳送,所述傳輸 并未被引導(dǎo)到特定傳輸?shù)刂贰?br>[0004] 根據(jù)W下【具體實施方式】、附圖W及權(quán)利要求的考慮,所公開的主題的附加特征、優(yōu) 點W及實施方式可W得到闡述或顯而易見。此外,應(yīng)該理解的是在不限制權(quán)利要求的范圍 的情況下,前述
【發(fā)明內(nèi)容】
W及隨后的【具體實施方式】包括示例并且旨在提供進一步說明。
【附圖說明】 陽〇化]為了提供對所公開的主題的進一步理解而包括的附圖被并入本說明書中并構(gòu)成 其一部分。附圖還圖示出了所公開的主題的實施方式并連同【具體實施方式】一起用于解釋所 公開的主題的實施方式的原理。并未嘗試比所公開的主題和可實踐所公開的主題的各種方 式的基本理解可能需要的更詳細地示出結(jié)構(gòu)細節(jié)。
[0006] 圖1示出了根據(jù)所公開的主題的實施方式的計算機。
[0007] 圖2示出了根據(jù)所公開的主題的實施方式的網(wǎng)絡(luò)配置。
[0008] 圖3示出了根據(jù)所公開的主題的實施方式的用于與所調(diào)度的中繼信息一起傳送 分組帖并接收肯定應(yīng)答消息的示例過程。
[0009] 圖4a示出了根據(jù)所公開的主題的實施方式的與節(jié)點結(jié)構(gòu)和預(yù)定傳輸路由相對應(yīng) 的示例可視化。
[0010] 圖4b示出了根據(jù)所公開的主題的實施方式的與節(jié)點結(jié)構(gòu)和非預(yù)定傳輸路由相對 應(yīng)的示例可視化。
[0011] 圖4c示出了根據(jù)所公開的主題的實施方式的與節(jié)點結(jié)構(gòu)和預(yù)定肯定應(yīng)答路由相 對應(yīng)的示例可視化。
[0012] 圖4d示出了根據(jù)所公開的主題的實施方式的與節(jié)點結(jié)構(gòu)和非預(yù)定肯定應(yīng)答路由 相對應(yīng)的示例可視化。
[0013] 圖5示出了根據(jù)所公開的主題的實施方式的用于在肯定應(yīng)答帖中堆疊多個肯定 應(yīng)答消息的示例過程。
[0014] 圖6示出了根據(jù)所公開的主題的實施方式的用于帖的盲傳輸?shù)氖纠^程。
[0015] 圖7示出了根據(jù)所公開的主題的實施方式的與在肯定應(yīng)答帖中堆疊多個肯定應(yīng) 答消息相對應(yīng)的示例可視化。
[0016] 圖8示出了根據(jù)所公開的主題的實施方式的與帖的盲傳輸相對應(yīng)的示例可視化。
【具體實施方式】
[0017] 在無線網(wǎng)絡(luò)內(nèi)的傳輸期間避免沖突可W改善網(wǎng)絡(luò)性能。當網(wǎng)絡(luò)中的一個或多個節(jié) 點經(jīng)歷同信道干擾使得使用相同頻率的兩個或更多不同的發(fā)射機同時進行傳送時,在無線 網(wǎng)絡(luò)中可能發(fā)生沖突。在兩個或更多發(fā)射機的范圍內(nèi)的接收機可W同時地接收傳輸,運導(dǎo) 致沖突而可W使到節(jié)點的所有傳輸無效,降低傳輸中的一個或多個的質(zhì)量,或者更一般地 惡化網(wǎng)絡(luò)的性能。傳輸可W源自于參與節(jié)點,使得兩個或更多傳送節(jié)點成為傳輸?shù)膮⑴c者。 例如,如果源節(jié)點意圖經(jīng)由中繼節(jié)點向目的地節(jié)點傳送分組帖,則源節(jié)點、中繼節(jié)點W及目 的地節(jié)點可W被視為"參與者"或"參與節(jié)點"。另外,傳輸可W源自于非參與節(jié)點。非參與 節(jié)點可W是未被包括在特定傳輸或一系列傳輸中的節(jié)點。例如,如果源節(jié)點意圖經(jīng)由中繼 節(jié)點向目的地節(jié)點傳送分組帖,則非源、中繼或目的地節(jié)點的單獨節(jié)點可W被視為非參與 節(jié)點,因為其并未參與傳輸。防止或減少無線網(wǎng)絡(luò)中的來自參與和非參與節(jié)點兩者的沖突 是有益的。
[0018] 圖3示出了根據(jù)所公開的主題的實施方式的用于與所調(diào)度的中繼信息一起傳送 分組帖并接收肯定應(yīng)答消息的示例過程。如在步驟310處所示,可W從源節(jié)點發(fā)送分組 帖,并且所述分組帖可W包括包含用于每個節(jié)點傳送帖的不同時間的中繼調(diào)度信息。例如, Wi-Fi路由器可W經(jīng)由多個中繼節(jié)點向膝上型計算機傳送指令,所述指令包括中繼調(diào)度。在 本示例中,該調(diào)度可W包含用于網(wǎng)絡(luò)中的每個中繼重復(fù)傳輸?shù)臅r間和不同指定時間,使得 中繼傳輸不相互沖突。在步驟320處,分組帖可被無序中繼節(jié)點接收到。例如,Wi-Fi路由 器可W發(fā)送帶有中繼調(diào)度的傳輸,該中繼調(diào)度被排序,使得中繼節(jié)點1、2和3將有序接收并 重復(fù)該傳輸。按照調(diào)度,中繼節(jié)點3可W無序地從中繼節(jié)點1接收傳輸,并且不從中繼節(jié)點 2接收傳輸。在步驟330處,無序節(jié)點可基于中繼調(diào)度而傳送帖。例如,無序地接收到傳輸 的中繼節(jié)點可基于中繼調(diào)度來重復(fù)該傳輸,無論有序傳輸是否被該中繼節(jié)點接收到。
[0019] 根據(jù)所公開的主題的實施方式,中繼調(diào)度可W包含用于肯定應(yīng)答帖的傳輸時間或 者中繼節(jié)點一般地可進行傳送的時間。中繼調(diào)度可W每個傳輸包含用于給定節(jié)點的兩個時 間,使得該中繼節(jié)點被分配用于傳送分組帖的第一時間,并且同一中繼節(jié)點被分配用于傳 送肯定應(yīng)答帖的第二時間。在步驟340處,根據(jù)中繼調(diào)度,可W在用于節(jié)點傳送肯定應(yīng)答帖 的調(diào)度傳輸時間從該節(jié)點接收肯定應(yīng)答帖。例如,中繼調(diào)度可W指定用于中繼節(jié)點3進行 傳送的時間A,并且因此中繼節(jié)點3可在時間A中繼在時間A之前從另一節(jié)點接收到的肯 定應(yīng)答帖。根據(jù)所公開的主題的實施方式,在步驟350處,非參與節(jié)點可W接收包含中繼調(diào) 度的分組帖。在步驟360處,如中繼調(diào)度所指定的,非參與節(jié)點可W基于中繼調(diào)度信息而延 遲一個或多個傳輸,使得其在其它參與節(jié)點進行傳送的時間期間不進行傳送。如前所述,非 參與節(jié)點可W是相對于傳輸鏈而言非預(yù)定節(jié)點的節(jié)點。例如,Wi-Fi路由器可W傳送指令 連同中繼調(diào)度,所述中繼調(diào)度包括中繼節(jié)點1、2和3W及持續(xù)1秒的所暗示的總調(diào)度的傳 輸。非參與中繼節(jié)點4還可W接收傳輸,并且基于中繼調(diào)度,可W延遲發(fā)射直至已經(jīng)經(jīng)過所 調(diào)度的1秒為止。
[0020] 根據(jù)所公開的主題的實施方式,由源節(jié)點傳送的分組帖可W包含但不限于中繼調(diào) 度、用于傳輸?shù)姆纸M的長度、意圖重復(fù)傳輸?shù)闹欣^節(jié)點的數(shù)目、與中繼節(jié)點相關(guān)的識別信息 W及諸如源、目的地、有效載荷等的帖傳輸字段。該帖可W意圖由傳輸鏈內(nèi)的每個中繼節(jié)點 來發(fā)射??隙☉?yīng)答最初(originally)可W由目的地節(jié)點或者從單獨的中繼節(jié)點或兩者來 傳送。例如,可W要求接收到包括中繼帖的傳輸?shù)拿總€節(jié)點對傳輸鏈中的至少一個其它節(jié) 點肯定應(yīng)答接收到該傳輸。替選地,只有目的地節(jié)點可W生成肯定應(yīng)答帖,其然后被中繼回 到發(fā)起該傳輸?shù)脑垂?jié)點。
[0021] 根據(jù)所公開的主題的實施方式,如在圖3中在步驟310處所示,源節(jié)點可W傳送包 含中繼調(diào)度信息的帖。該帖可W是或者可W包含任何適用數(shù)據(jù)傳輸機制,諸如但不限于一 個或多個分組、一個或多個數(shù)字數(shù)據(jù)傳輸、位序列、符號序列等。可將中繼調(diào)度信息與帖的 有效載荷部分分開存儲,并且可包括在帖或相關(guān)帖序列的所有傳輸中。例如,可W最初地從 路由器傳送包含中繼調(diào)度信息的數(shù)字數(shù)據(jù)分組帖。傳輸?shù)念A(yù)定目的地可W是位于遠離路由 器處的視頻游戲控制臺。在路由器與視頻游戲控制臺之間可W存在=個中間中繼,中繼A、 中繼BW及中繼C,其可W朝著控制臺中繼該傳輸。根據(jù)本示例,路由器可發(fā)起包含包括中 繼調(diào)度的帖和包含用于視頻游戲控制臺的游戲指令的有效載荷的傳輸??墒褂枚M制代碼 對中繼調(diào)度進行編碼。包含用于視頻游戲控制臺的指令的有效載荷可與中繼調(diào)度分開。另 夕F,可W用有限拖延來組織中繼調(diào)度內(nèi)的時間,使得在傳