輸時(shí)間之間不存在拖延或拖延最 小。拖延可W是緩沖時(shí)間,使得節(jié)點(diǎn)等待或拖延傳輸。根據(jù)本主題的實(shí)施方式,可W不存在 拖延或者存在足W對(duì)抗時(shí)鐘或無(wú)線(xiàn)電行為變化的非常小的拖延,所述變化可W導(dǎo)致更快的 傳輸時(shí)間。例如,在傳輸鏈中,中繼調(diào)度可分別為節(jié)點(diǎn)A、B、C和D分配時(shí)間lx、2x、3x和4x, 使得X與在一個(gè)節(jié)點(diǎn)到下一個(gè)要出現(xiàn)的節(jié)點(diǎn)之間的傳輸要花費(fèi)的時(shí)間相對(duì)應(yīng),所述時(shí)間可 包括針對(duì)傳輸?shù)念A(yù)期的任何處理時(shí)間。因此,在傳輸之間可W不存在拖延,并且每個(gè)節(jié)點(diǎn)可 W僅基于由傳輸本身引起的時(shí)間延遲來(lái)傳送。
[0022] 中繼調(diào)度可W包含用于不同節(jié)點(diǎn)進(jìn)行傳輸?shù)牟煌瑫r(shí)間,使得參與源、中繼W及目 的地節(jié)點(diǎn)每個(gè)都可W具有所分配的傳輸時(shí)間。時(shí)間可W是特定時(shí)間或者在其內(nèi)可W發(fā)生某 個(gè)動(dòng)作的時(shí)間范圍。例如,中繼調(diào)度可W包含節(jié)點(diǎn)X可W傳送帖的時(shí)間A。替選地,例如,中 繼調(diào)度可W包含節(jié)點(diǎn)Y可W傳送帖的時(shí)間范圍,諸如在時(shí)間B與時(shí)間C之間。根據(jù)所公開(kāi) 的主題的實(shí)施方式,傳輸時(shí)間可W不同,使得不存在同時(shí)傳輸。例如,可分別為源節(jié)點(diǎn)、中繼 1節(jié)點(diǎn)W及中繼2節(jié)點(diǎn)分配時(shí)間1、2和3。所述時(shí)間可相互不同,使得源或中繼節(jié)點(diǎn)中沒(méi)有 一個(gè)同時(shí)地進(jìn)行傳送。在所分配的時(shí)間是時(shí)間范圍的情況下,其可W是不同的,使得其不重 疊。雖然通常該時(shí)間不重疊,但該時(shí)間可W重疊,尤其是當(dāng)在節(jié)點(diǎn)中繼傳輸之間存在大量距 離時(shí)??商砑訕?biāo)志W(wǎng)確定潛在傳輸干擾,并且可在該潛在干擾在闊值W下時(shí)允許重疊時(shí)間。 另外,目的地、中繼2和中繼1節(jié)點(diǎn)可W具有分別為其分配的時(shí)間4、5和6。所述時(shí)間可W 相互不同,使得目的地和中繼節(jié)點(diǎn)中沒(méi)有一個(gè)同時(shí)地或在重疊的時(shí)間周期內(nèi)傳送肯定應(yīng)答 帖?;诓煌{(diào)度時(shí)間的傳送可W改善沖突避免,因?yàn)榭蒞降低由節(jié)點(diǎn)在特定時(shí)間接收多 個(gè)帖的概率。目P,接收到包含中繼調(diào)度的帖或帖序列的參與節(jié)點(diǎn)可不在除用于各節(jié)點(diǎn)進(jìn)行 傳送的指定時(shí)間之外的時(shí)間進(jìn)行傳送。
[0023] 根據(jù)所公開(kāi)的主題的實(shí)施方式,如在圖3中的步驟320處所示,分組帖可被無(wú)序中 繼節(jié)點(diǎn)接收到。無(wú)序中繼節(jié)點(diǎn)可W是作為傳輸鏈的一部分的參與節(jié)點(diǎn)。傳輸鏈可包括意圖 接收或傳送傳輸或肯定應(yīng)答帖或相關(guān)帖集合的所有節(jié)點(diǎn)。另外,無(wú)序節(jié)點(diǎn)可W是并非順序 地在傳送節(jié)點(diǎn)之后的節(jié)點(diǎn)。例如,路由器可傳送意圖用于膝上型計(jì)算機(jī)的指令消息,該指令 消息將通過(guò)中繼A和中繼B被中繼。路由器、中繼A和BW及膝上型計(jì)算機(jī)全部可W是指 令消息傳輸鏈的參與節(jié)點(diǎn)部分??蒞設(shè)置節(jié)點(diǎn),使得路由器、中繼A、中繼BW及膝上型計(jì) 算機(jī)順序地按照該順序布置。如果中繼B直接地從路由器接收到傳輸而不是從中繼A接收 至IJ,則中繼B可W是無(wú)序中繼節(jié)點(diǎn)。
[0024] 可基于源、目的地或中繼節(jié)點(diǎn)的拓?fù)鋪?lái)確定傳輸鏈中的節(jié)點(diǎn)的順序。目P,順序的 后續(xù)節(jié)點(diǎn)可W是在適當(dāng)方向上最接近于傳送節(jié)點(diǎn)的節(jié)點(diǎn)。例如,可將源、中繼A、中繼BW 及目的地節(jié)點(diǎn)布置成一行,使得源位于位置1處,中繼A在X方向上距離源十英尺的位置2 處,中繼B在X方向上距離中繼A十英尺的位置3處,并且目的地節(jié)點(diǎn)在X方向上距離中繼 B十英尺的位置4處。因此,節(jié)點(diǎn)的順序可W是源、中繼A、中繼B、目的地,或者相反地為目 的地、中繼B、中繼A、源。本質(zhì)上,根據(jù)本示例,該順序是基于節(jié)點(diǎn)的物理位置。替選地,可 基于中繼調(diào)度來(lái)確定該順序,使得順序的后續(xù)節(jié)點(diǎn)可W是在時(shí)間上接續(xù)當(dāng)前傳輸時(shí)間的節(jié) 點(diǎn)。例如,中繼調(diào)度可W包含用于源、中繼A、中繼BW及目的地節(jié)點(diǎn)的傳輸時(shí)間,使得源被 調(diào)度為在時(shí)間1傳送,中繼A在源之后10毫秒的時(shí)間2,中繼B在中繼A之后10毫秒的時(shí) 間3,并且目的地節(jié)點(diǎn)在中繼B之后10毫秒的時(shí)間4。因此,節(jié)點(diǎn)的順序可W是源、中繼A、 中繼B和目的地節(jié)點(diǎn)。本質(zhì)上,根據(jù)本示例,該順序基于每個(gè)節(jié)點(diǎn)被調(diào)度進(jìn)行傳送的時(shí)間。 作為基于網(wǎng)絡(luò)拓?fù)涞膶?duì)節(jié)點(diǎn)進(jìn)行排序的示例,可布置源、中繼A、中繼BW及目的地節(jié)點(diǎn),使 得從源到中繼A的預(yù)期傳送時(shí)間為4ms,是源與任何其它節(jié)點(diǎn)之間的最短時(shí)間長(zhǎng)度。從中繼 A至中繼B的預(yù)期傳送時(shí)間為5ms,是中繼A與除源節(jié)點(diǎn)之外的任何其它節(jié)點(diǎn)之間的最短時(shí) 間長(zhǎng)度。從中繼B至目的地節(jié)點(diǎn)的預(yù)期時(shí)間是4ms,是中繼B與任何其它節(jié)點(diǎn)之間的最短時(shí) 間長(zhǎng)度。因此,節(jié)點(diǎn)的順序可W是源、中繼A、中繼B、目的地,或者相反地為目的地、中繼B、 中繼A、源。本質(zhì)上,根據(jù)本示例,該順序基于與給定節(jié)點(diǎn)相關(guān)聯(lián)的網(wǎng)絡(luò)拓?fù)?。如本領(lǐng)域的技 術(shù)人員將很容易理解的,網(wǎng)絡(luò)拓?fù)浜筒贾每苫诔锢聿贾煤皖A(yù)期傳送時(shí)間之外的考慮。
[0025] 根據(jù)所公開(kāi)的主題的實(shí)施方式,中繼調(diào)度可W基于如由網(wǎng)絡(luò)控制器提供的網(wǎng)絡(luò)拓 撲。網(wǎng)絡(luò)控制器可W與源節(jié)點(diǎn)進(jìn)行通信,并且該源節(jié)點(diǎn)可W基于該通信而逐漸產(chǎn)生中繼調(diào) 度。例如,網(wǎng)絡(luò)控制器可通過(guò)用于所有節(jié)點(diǎn)對(duì)控制器進(jìn)行Ping的指令而確定網(wǎng)絡(luò)的拓?fù)鋀 及網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)的網(wǎng)絡(luò)位置??刂破骺蒞為源節(jié)點(diǎn)提供拓?fù)湫畔?,并且源?jié)點(diǎn)可W確 定哪些中繼節(jié)點(diǎn)是傳輸所必需的,并因此確定中繼調(diào)度。替選地,控制器可連同用于源節(jié)點(diǎn) 的中繼調(diào)度一起來(lái)確定網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)的拓?fù)???刂破骺蒞為源節(jié)點(diǎn)提供中繼調(diào)度,并 且源節(jié)點(diǎn)可因此發(fā)起傳輸??刂破骺蒞基于周期性Ping來(lái)更新網(wǎng)絡(luò)拓?fù)?,使得控制器在預(yù) 定周期性間隔期間對(duì)所有節(jié)點(diǎn)進(jìn)行ping。替選地,控制器可通過(guò)在向網(wǎng)絡(luò)添加或去除節(jié)點(diǎn) 時(shí)接收自動(dòng)化ping來(lái)更新網(wǎng)絡(luò)拓?fù)洹L孢x地或補(bǔ)充地,一個(gè)或多個(gè)中繼節(jié)點(diǎn)可相互ping 和/或?qū)ο噜徆?jié)點(diǎn)進(jìn)行ping,并且隨后為控制器提供作為結(jié)果的傳輸信息。例如,傳輸鏈中 的每個(gè)節(jié)點(diǎn)可對(duì)一個(gè)或多個(gè)相鄰節(jié)點(diǎn)進(jìn)行Ping并記錄信號(hào)強(qiáng)度或分組成功率數(shù)據(jù)。每個(gè) 節(jié)點(diǎn)可W向控制器傳送信息,所述控制器可W分析該信息并基于分析來(lái)確定中繼調(diào)度。 [00%] 根據(jù)所公開(kāi)的主題的實(shí)施方式,如圖3中的步驟330處所示,無(wú)序節(jié)點(diǎn)可W基于中 繼調(diào)度來(lái)傳送帖。雖然通常無(wú)序節(jié)點(diǎn)基于中繼調(diào)度來(lái)傳送帖,但無(wú)序節(jié)點(diǎn)在某些情況下可 W在非中繼調(diào)度所指定的時(shí)間傳送帖。無(wú)序節(jié)點(diǎn)可W從并不意圖順序地先于無(wú)序節(jié)點(diǎn)的節(jié) 點(diǎn)接收帖。帖可W包含中繼調(diào)度,并且無(wú)序節(jié)點(diǎn)可W基于該中繼調(diào)度進(jìn)行傳送,使得無(wú)序節(jié) 點(diǎn)可W在由中繼調(diào)度所提供的時(shí)間進(jìn)行傳送,該時(shí)間與該無(wú)序節(jié)點(diǎn)相對(duì)應(yīng)。例如,傳輸鏈可 W按順序包含節(jié)點(diǎn)A、B、CW及D。節(jié)點(diǎn)A可傳送帖并且節(jié)點(diǎn)C可W無(wú)序地接收帖。該帖可 W包含具有允許節(jié)點(diǎn)確定與節(jié)點(diǎn)C相對(duì)應(yīng)的指定時(shí)間(例如,13毫秒)的信息的中繼調(diào)度。 因此,節(jié)點(diǎn)C可W在13毫秒標(biāo)記處傳送帖,盡管并未直接地從節(jié)點(diǎn)B接收到帖。
[0027] 根據(jù)所公開(kāi)的主題的實(shí)施方式,傳輸可W用于分組帖或肯定應(yīng)答帖。在步驟340 處,根據(jù)中繼調(diào)度,可W在用于節(jié)點(diǎn)進(jìn)行傳送的調(diào)度傳輸時(shí)間從該節(jié)點(diǎn)接收肯定應(yīng)答帖???定應(yīng)答帖可W包含在產(chǎn)生該肯定應(yīng)答帖的初始傳輸期間,由源所傳送的原始中繼調(diào)度。繼 續(xù)前述示例,節(jié)點(diǎn)D可有序地經(jīng)由節(jié)點(diǎn)C和B(即,從節(jié)點(diǎn)D至C至B至A)傳送意圖用于節(jié) 點(diǎn)A的肯定應(yīng)答帖。節(jié)點(diǎn)B可W直接地從節(jié)點(diǎn)D而不是節(jié)點(diǎn)C接收肯定應(yīng)答。中繼調(diào)度可 W包含與節(jié)點(diǎn)B進(jìn)行肯定應(yīng)答帖的傳輸相對(duì)應(yīng)的時(shí)間,20毫秒。因此,在20毫秒時(shí)間標(biāo)記 處,節(jié)點(diǎn)B可W基于中繼調(diào)度向節(jié)點(diǎn)A傳送肯定應(yīng)答帖,盡管并未直接地從節(jié)點(diǎn)C接收到肯 定應(yīng)答帖。特別地,節(jié)點(diǎn)可W接收傳輸并且基于預(yù)定調(diào)度推進(jìn)傳輸鏈內(nèi)的活動(dòng),無(wú)論該傳輸 是有序還是無(wú)序接收到的。
[0028] 根據(jù)所公開(kāi)的主題的實(shí)施方式,如在圖3中的步驟350處所示,非參與節(jié)點(diǎn)可W接 收包含中繼調(diào)度的分組帖。如本文所述,非參與節(jié)點(diǎn)可W是并非用于給定傳輸?shù)膫鬏旀湹?一部分的節(jié)點(diǎn)。非參與節(jié)點(diǎn)可W由于非參與節(jié)點(diǎn)的緊密接近而接收分組帖。在步驟360處, 非參與節(jié)點(diǎn)可W基于中繼調(diào)度信息而延遲一個(gè)或多個(gè)傳輸,使得其在由中繼調(diào)度指定的其 它參與節(jié)點(diǎn)進(jìn)行傳送的時(shí)間期間可W不進(jìn)行傳送。非參與節(jié)點(diǎn)可W在傳輸方案之前實(shí)現(xiàn)監(jiān) 聽(tīng),并且可W延遲與其它傳輸沖突的傳輸。用于傳輸鏈的中繼調(diào)度可W使得非參與節(jié)點(diǎn)能 夠確定由中繼節(jié)點(diǎn)進(jìn)行的傳輸何時(shí)可W是沖突傳輸。例如,中繼調(diào)度可W包含在給定時(shí)間 X開(kāi)始并在時(shí)間Y結(jié)束的傳輸時(shí)間。非參與節(jié)點(diǎn)可與中繼調(diào)度一起接收該傳輸且在時(shí)間X 與Y之間不進(jìn)行傳送。替選地,中繼調(diào)度可W包含兩個(gè)范圍之間的傳輸時(shí)間;U和V及X和 Y。非參與節(jié)點(diǎn)可W連同中繼調(diào)度一起接收傳輸,并且在兩個(gè)時(shí)間范圍期間不進(jìn)行傳送,而 是在落在兩個(gè)范圍之間的時(shí)間W進(jìn)行傳送。
[0029] 在所公開(kāi)的主題的說(shuō)明性示例中,圖4a圖示出從源A410至目的地D440的預(yù)定 傳輸路徑。該傳輸鏈包括源A410、中繼節(jié)點(diǎn)B420、中繼節(jié)點(diǎn)C430W及目的地D440。根 據(jù)本示例,基于如圖4a中所示的位置,節(jié)點(diǎn)的順序是A、B、C和D。雖然出于圖示的目的使 用物理接近示出了圖4a中的順序,但將理解的是在不脫離本文公開(kāi)的示例或主題的范圍 和內(nèi)容的情況下可W使用網(wǎng)絡(luò)距離、優(yōu)先級(jí)或其它相對(duì)度量。替選地,根據(jù)本示例,基于如 表1中所示的中繼調(diào)度中的相應(yīng)的時(shí)間,節(jié)點(diǎn)的順序是A、B、C、D。
[0030]
W川表1
[0032] 源A410可W基