專利名稱：對共享介質(zhì)的請求段的處理的制作方法
對共享介質(zhì)的請求段的處理
相關(guān)申請的交叉參考
本申請按照-35 U.S.C. 119(e)主張?jiān)?007年2月6日提交的標(biāo)題為"Symbol Oriented Reservation Request System For Controlling Access To AShared Communications Link"的美國臨時申請60/888,451的優(yōu)先積i又益，代理人登記號No. 017018-014000US,客戶參考號No. VS-0239-US,其整體內(nèi)容結(jié)合于此作為參考。
本申請按照35 U.S.C. 119(e)還主張?jiān)?007年3月16日提交的標(biāo)題為"Blip and Burst Multiple Access"的美國臨時申請60/895,143的優(yōu)先權(quán)權(quán)益，代理人登記號No. 017018-014400US，客戶參考號No. VS-0242-US,其整體內(nèi)容結(jié)合于此作為參考。
背景技術(shù)：
在許多應(yīng)用中，都是在許多節(jié)點(diǎn)之間共享通信介質(zhì)。節(jié)點(diǎn)之間彼此竟?fàn)幰栽L問共享通信介質(zhì)。在任何給定的時刻，可能存在期望通過共享通信介質(zhì)傳輸數(shù)據(jù)的一個以上的節(jié)點(diǎn)。典型地，以方便各種節(jié)點(diǎn)訪問共享通信介質(zhì)的方式來設(shè)置系統(tǒng)。已經(jīng)開發(fā)出各種類型的這樣的多路訪問系統(tǒng)(multiple access system )。
一種類型的多路訪問系統(tǒng)使用爭用協(xié)議(contention protocol )。這些爭用協(xié)議的例子包括本領(lǐng)域中公知的ALOHA協(xié)議和分段ALOHA協(xié)議。這里，各節(jié)點(diǎn)被允許在任意時間或任意的時間段通過共享通信介質(zhì)自由地傳輸其數(shù)據(jù)。在使用集線器(hub)的系統(tǒng)中，各節(jié)點(diǎn)將其傳輸發(fā)送到集線器，該集線器隨后再將該傳輸向所有的節(jié)點(diǎn)廣播。在不具有集線器的系統(tǒng)中，各節(jié)點(diǎn)直接地將其傳輸向所有的節(jié)點(diǎn)廣播。在上述任何一種情形下，每個節(jié)點(diǎn)都監(jiān)聽用于其自身的傳輸?shù)男诺啦⑶覈L試接收該傳輸。如果節(jié)點(diǎn)不能成功地接收其自身的傳輸內(nèi)容，則節(jié)點(diǎn)可假定其傳輸內(nèi)容出現(xiàn)了與另 一傳輸內(nèi)容的沖突，并且節(jié)點(diǎn)在等待了隨機(jī)的時間后簡單地重傳其數(shù)據(jù)。以此方式，可允許沖突的發(fā)生并可由節(jié)點(diǎn)解決沖突。
另 一種多3各訪問系統(tǒng)j吏用了載波監(jiān)聽協(xié)議(carrier sense protocol )。示 例包括本領(lǐng)域中公知的持續(xù)載波監(jiān)聽多路訪問(持續(xù)CSMA)和非持續(xù)載 波監(jiān)聽多路訪問(非持續(xù)CSMA)協(xié)議。通常，這些協(xié)議需要每個節(jié)點(diǎn)在 傳輸操:作之前都監(jiān)聽共享通信介質(zhì)。僅當(dāng)共享通信介質(zhì)可用時才允許節(jié)點(diǎn) 傳輸其數(shù)據(jù)。在持續(xù)CSMA中，當(dāng)節(jié)點(diǎn)監(jiān)聽到共享通信介質(zhì)不可用時，節(jié) 點(diǎn)持續(xù)地監(jiān)聽共享通信介質(zhì)并且嘗試在介質(zhì)變成可用時立即傳輸。在非持 續(xù)CSMA中，當(dāng)節(jié)點(diǎn)監(jiān)聽到共享通信介質(zhì)不可用時，在節(jié)點(diǎn)嘗試監(jiān)聽共享 通信信道以獲得傳輸機(jī)會之前，該節(jié)點(diǎn)會等待一段時間。盡管節(jié)點(diǎn)在傳輸 之前首先監(jiān)聽，但是仍存在發(fā)生沖突的可能性。這是因?yàn)楫?dāng)介質(zhì)可用時， 兩個或更多的節(jié)點(diǎn)可檢測到可用性并且決定將要傳輸數(shù)據(jù)。已經(jīng)開發(fā)出各 種技術(shù)來處理這樣的沖突。
另 一種多路訪問系統(tǒng)使用了無爭用協(xié)議(contention free protocol )。這 里，各節(jié)點(diǎn)都預(yù)留共享通信介質(zhì)以便傳輸數(shù)據(jù)。節(jié)點(diǎn)可傳輸數(shù)據(jù)而不會與 其他節(jié)點(diǎn)的傳輸發(fā)生沖突。這是因?yàn)槔缭谔囟ǖ某掷m(xù)時間內(nèi)，只為某節(jié)點(diǎn) 的傳輸而不為其他節(jié)點(diǎn)的傳輸預(yù)留共享通信介質(zhì)。無爭用協(xié)議的顯著優(yōu)點(diǎn) 在于，彼此之間相沖突的不成功傳輸和由此導(dǎo)致的重傳嘗試不會占用通信 介質(zhì)。這會使得更加高效地使用共享通信介質(zhì)，特別是在節(jié)點(diǎn)的數(shù)目和數(shù) 據(jù)傳輸量增大的情況下。
然而，無爭用協(xié)議需要允許節(jié)點(diǎn)預(yù)留共享通信介質(zhì)的使用的預(yù)留處理。 作出上述預(yù)留也需要通信。如果預(yù)留處理自身占據(jù)了過多的共享通信介質(zhì)， 則會消極地影響到系統(tǒng)的性能。因此，為了充分地發(fā)揮無爭用多路訪問的 優(yōu)點(diǎn)，需要在預(yù)留共享通信介質(zhì)的方面更高效的系統(tǒng)。

發(fā)明內(nèi)容
本發(fā)明涉及在包括多個節(jié)點(diǎn)的共享通信介質(zhì)上執(zhí)行通信的方法和裝 置，包括(a)從該多個節(jié)點(diǎn)中的第一節(jié)點(diǎn)發(fā)送請求，該共享通信介質(zhì)包 括請求信號空間和被調(diào)度的傳輸信號空間，該請求信號空間包括多個請求 段，每個請求段在該請求信號空間中具有不同的位置，該被調(diào)度的傳輸信 號空間包括多個被調(diào)度的傳輸段，每個被調(diào)度的傳輸段在該被調(diào)度的傳輸工i
:間中具有不同的位置，該多個被調(diào)度的傳輸段包括多種類型的被調(diào)度的 傳輸段，該請求在該多個請求段的一個請求段中被發(fā)送；(b)獲取將該請
求與從該多個被調(diào)度的傳輸段中選擇的被調(diào)度的傳輸段相關(guān)聯(lián)的分配，該
分配考慮了該請求在該請求信號空間中的位置；以及(c)根據(jù)該分配，在 與該請求相關(guān)聯(lián)的被調(diào)度的傳輸段內(nèi)，從該第一節(jié)點(diǎn)發(fā)送數(shù)據(jù)傳輸。
該多種類型被調(diào)度的傳輸段與不同的業(yè)務(wù)類型相關(guān)聯(lián)。該多個請求段 包括多種類型的請求段，并且其中每種類型的請求段都被用來請求在與特
該分配與第一級分配相關(guān)聯(lián)，并且該多種類型的被調(diào)度的傳輸段包括 至少一個默認(rèn)使用段，如果在該第一級分配中沒有分配該至少一個默認(rèn)使 用段，則該至少一個默認(rèn)使用段可以被默認(rèn)實(shí)體所^使用。在第二級分配中 的一個分配將該至少一個默認(rèn)使用段與一個默認(rèn)實(shí)體相關(guān)聯(lián)。在該第二級 分配中的該分配可以將被調(diào)度的傳輸段的塊設(shè)定為該至少一個默認(rèn)使用 段。在一個實(shí)施例中，該默認(rèn)實(shí)體是從該多個節(jié)點(diǎn)中選擇的一組默認(rèn)節(jié)點(diǎn)。 在另一實(shí)施例中，該組默認(rèn)節(jié)點(diǎn)在爭用訪問的基礎(chǔ)上共享該至少一個默認(rèn) 使用段。
本發(fā)明進(jìn)一步涉及在包括具有第一節(jié)點(diǎn)和第二節(jié)點(diǎn)的多個節(jié)點(diǎn)的共享 通信介質(zhì)上執(zhí)行通信的方法和裝置，包括(a)在該第二節(jié)點(diǎn)，從該第一 節(jié)點(diǎn)接收請求，該共享通信介質(zhì)包括請求信號空間和被調(diào)度的傳輸信號空 間，該請求信號空間包括多個請求段，每個請求段在該請求信號空間中具 有不同的位置，該被調(diào)度的傳輸信號空間包括多個被調(diào)度的傳輸段，每個 被調(diào)度的傳輸段在該被調(diào)度的傳輸信號空間中具有不同的位置，該多個被 調(diào)度的傳輸段包括多種類型的被調(diào)度的傳輸段，該請求在該多個請求段的 一個請求段中被發(fā)送；(b)在該第二節(jié)點(diǎn)，進(jìn)行將該請求與從該多個被調(diào)
息，其中，該分配考慮了該請求在該請求信號空間中的位置；以及(c)在 該第二節(jié)點(diǎn)，在與該請求相關(guān)聯(lián)的被調(diào)度的傳輸段中，接收來自該第一節(jié) 點(diǎn)的數(shù)據(jù)傳輸。


8圖1示出了根據(jù)本發(fā)明的一個實(shí)施例的包括使用共享通信介質(zhì)的調(diào)度
器節(jié)點(diǎn)102和多個訪問節(jié)點(diǎn)104、 106、 108和110的簡化網(wǎng)絡(luò)；
圖2描繪了在1秒持續(xù)時間內(nèi)對具有32Hz帶寬的頻率信道應(yīng)用的時分復(fù)用方案；
圖3描繪了在1秒持續(xù)時間內(nèi)對具有32Hz帶寬的頻率信道應(yīng)用的頻分復(fù)用方案；
圖4描繪了在1秒持續(xù)時間內(nèi)對具有32Hz帶寬的頻率信道應(yīng)用的小波分復(fù)用方案(wavelet-division multiplexing scheme );
圖5是根據(jù)本發(fā)明實(shí)施例的說明性信號圖，示出了時分復(fù)用(TDM)，該時分復(fù)用被應(yīng)用于利用時分復(fù)用請求段和被調(diào)度的傳輸段來劃分請求信號空間和被調(diào)度的傳輸信號空間；
圖6是示出了根據(jù)本發(fā)明實(shí)施例的兩業(yè)務(wù)(two-service ) TDM請求和被調(diào)度的傳輸方案的說明性信號圖7是根據(jù)本發(fā)明實(shí)施例的說明性信號圖，示出了正交頻分復(fù)用(OFDM)，該正交頻分復(fù)用被應(yīng)用于利用OFDM/TDM請求段和被調(diào)度的傳輸段來劃分請求信號空間和被調(diào)度的傳輸信號空間；
圖8是根據(jù)本發(fā)明實(shí)施例的說明性信號圖，示出了正交頻分復(fù)用(OFDM)的另一示例，該正交頻分復(fù)用被應(yīng)用于利用OFDM/TDM請求段和被調(diào)度的傳輸段來劃分請求信號空間和被調(diào)度的傳輸信號空間；
圖9是根據(jù)本發(fā)明實(shí)施例的說明性信號圖，示出了頻分復(fù)用(FDM)，該頻分復(fù)用被應(yīng)用于利用FDM/TDM請求段和被調(diào)度的傳輸段來劃分請求信號空間和被調(diào)度的傳輸信號空間；
圖10是^f艮據(jù)本發(fā)明實(shí)施例的說明性信號圖，示出了時分復(fù)用(TDM )，該時分復(fù)用被應(yīng)用于利用同步CDM請求段來劃分請求信號空間和被調(diào)度的傳輸信號空間；
圖11是才艮據(jù)本發(fā)明實(shí)施例的說明性信號圖，示出了時分復(fù)用(TDM )，該時分復(fù)用被應(yīng)用于利用準(zhǔn)同步CDM請求段來劃分請求信號空間和被調(diào)度的傳輸信號空間；
圖12是根據(jù)本發(fā)明實(shí)施例的說明性信號圖，示出了碼分復(fù)用(CDM),該碼分復(fù)用被應(yīng)用于利用CDM請求段和CDM被調(diào)度的傳輸段來劃分請求 信號空間和被調(diào)度的傳輸信號空間；
圖13示出了根據(jù)本發(fā)明實(shí)施例的具有爭用碼請求信道的系統(tǒng)的更加 詳細(xì)的示例；
圖14示出了根據(jù)本發(fā)明實(shí)施例的具有輪循碼請求信道的系統(tǒng)的更加 詳細(xì)的示例；
圖15是根據(jù)本發(fā)明實(shí)施例在不同噪聲級別下的期望的包絡(luò)檢波器性 能的曲線圖16描繪了根據(jù)本發(fā)明實(shí)施例的使用背馱請求以請求沖突檢測和丟 失請求處理；以及
圖17示出了根據(jù)本發(fā)明的一個實(shí)施例的"無調(diào)度器模式"下的筒化網(wǎng) 絡(luò)操作。
具體實(shí)施例方式
本發(fā)明涉及在包括多個節(jié)點(diǎn)的共享通信介質(zhì)上執(zhí)行的通信。本發(fā)明尤 其涉及被使用來基于請求分配用于傳輸?shù)臋C(jī)會的技術(shù)。
圖1示出了根據(jù)本發(fā)明的一個實(shí)施例的包括使用共享通信介質(zhì)的調(diào)度 器節(jié)點(diǎn)102和多個訪問節(jié)點(diǎn)104、 106、 108和110的簡化網(wǎng)絡(luò)。該配置對 應(yīng)于這里被稱為"調(diào)度模式"的操作模式，這將會作為說明性示例來描述。
參考圖1,調(diào)度器節(jié)點(diǎn)102用來控制訪問節(jié)點(diǎn)104、 106、 108和110 對共享通信介質(zhì)的使用。共享通信介質(zhì)可代表由一個以上節(jié)點(diǎn)使用的任何 通信介質(zhì)。例如，共享通信介質(zhì)可代表在一個或更多衛(wèi)星信道上的信號空 間。因此，訪問節(jié)點(diǎn)和調(diào)度器節(jié)點(diǎn)可構(gòu)成衛(wèi)星網(wǎng)絡(luò)的一部分。作為另一示 例，共享通信介質(zhì)可代表在一個或更多無線陸地信道(wireless terrestrial channel)上的信號空間。因此，訪問節(jié)點(diǎn)和調(diào)度器節(jié)點(diǎn)可構(gòu)成陸地?zé)o線網(wǎng) 絡(luò)的一部分。作為再一示例，共享通信介質(zhì)可代表在一個或更多有線信道 上的信號空間。因此，訪問節(jié)點(diǎn)和調(diào)度器節(jié)點(diǎn)可構(gòu)成有線網(wǎng)絡(luò)的一部分。
進(jìn)一步，還可以在包括共享通信介質(zhì)的不同網(wǎng)絡(luò)拓樸結(jié)構(gòu)中實(shí)施本發(fā) 明的實(shí)施例。這些拓樸結(jié)構(gòu)包括星形拓樸結(jié)構(gòu)、網(wǎng)狀拓樸結(jié)構(gòu)、總線拓樸 結(jié)構(gòu)等。在本發(fā)明的當(dāng)前實(shí)施例中，調(diào)度器節(jié)點(diǎn)102提供對訪問節(jié)點(diǎn)104、 106、 108和110訪問共享通信介質(zhì)的控制。為了通過共享通信介質(zhì)傳輸^t據(jù)， 諸如訪問節(jié)點(diǎn)104、 i06、 108和IIO等訪問節(jié)點(diǎn)首先向調(diào)度器節(jié)點(diǎn)102發(fā) 送請求。作為響應(yīng)，調(diào)度器節(jié)點(diǎn)102向訪問節(jié)點(diǎn)分配用于數(shù)據(jù)傳輸?shù)臋C(jī)會。 調(diào)度器節(jié)點(diǎn)102向訪問節(jié)點(diǎn)發(fā)送與該分配相關(guān)的分配消息。在接收到分配 時，發(fā)出請求的訪問節(jié)點(diǎn)可按所分配的傳輸機(jī)會來傳輸數(shù)據(jù)。這種請求、 指定和傳輸?shù)拇篌w方案在本發(fā)明的各實(shí)施例中使用。然而，如上所述，本 發(fā)明的其他實(shí)施例可包括變化和不同的操作。 符號
通常，數(shù)據(jù)傳輸?shù)幕締卧谶@里被稱為"符號"?？蓪⒎柖x為具 有多個可能的值中的一個值。例如，二進(jìn)制符號可以具有兩個可能的值(諸 如"o"和"r，)中的一個。因此，N個二進(jìn)制符號的序列可傳達(dá)2"個可 能的消息。更通常的，M進(jìn)制符號可具有M個可能的值。因此，N個M 進(jìn)制符號的序列可傳達(dá)MN個可能的消息。
符號和可被符號用于假定值的方法的概念是十分普遍的。在許多應(yīng)用 中，符號與定義的基帶脈沖形狀以及特定振幅相關(guān)聯(lián)，該定義的基帶脈沖 形狀被上變頻成與載波有特定脈沖關(guān)系的載波頻率。符號的振幅和/或相位 被稱為調(diào)制并且承載有符號的信息。在振幅和相位平面中定義的一組可允 許的調(diào)制點(diǎn)被稱為調(diào)制星座圖(modulation constellation )。符號所傳達(dá)的信 息量與星座圖中的離散點(diǎn)的數(shù)目相關(guān)。16-QAM是允許每個符號傳輸達(dá)4 比特信息的振幅-相位星座圖的示例。在某些應(yīng)用中，僅將相位用于調(diào)制。 四相相移鍵控(QPSK )是允許每個符號傳輸達(dá)2比特信息的純相位調(diào)制的 示例。在其他應(yīng)用中，可將符號波形定義為符號相位可以不存在或是^f艮難 被準(zhǔn)確地接收，在此情況下可以使用純振幅調(diào)制。二進(jìn)制振幅調(diào)制的一個 示例是允許每個符號傳輸達(dá)1比特信息的開關(guān)振幅鍵控調(diào)制(on-off amplitude-shift keying )。
各符號都占據(jù)相關(guān)信號空間的特定部分。具體的，各符號可以被說成 占據(jù)特定量的"時間-帶寬積，，(time-bandwidthproduct)。這里，時間-帶寬 積的量是可在赫茲-秒的單位下測量得到的純量(scalar quantity )并且不必
li指示信號在信號空間上是如何分布的。理論上，符號不能被嚴(yán)格限制在時間和頻率二者上。然而，通常將信號的時間-帶寬積限定為占優(yōu)勢的信號能量所駐留的區(qū)域內(nèi)的時間-帶寬積。由于時間-帶寬積的準(zhǔn)確定義在文獻(xiàn)中是變化的，因此在時間-頻率空間內(nèi)示出符號邊界的圖示應(yīng)該僅被理解為近似的表達(dá)。
作為簡化示例，跨1HZ的帶寬并且持續(xù)1秒持續(xù)時間的信號具有l(wèi)Hz-
秒的時間-帶寬積?？?.5Hz的帶寬并且持續(xù)2秒持續(xù)時間的信號也可具有1Hz-秒的時間-帶寬積。類似的，跨O.lHz的帶寬并且持續(xù)10秒持續(xù)時間的信號也可具有l(wèi)Hz-秒的時間-帶寬積。這些示例并未假設(shè)信號空間的復(fù)用，這將會在下面分別討論。同樣，這里所描述的這些示例和其他示例中使用的特定值都僅是為了說明的目的。在實(shí)際系統(tǒng)中還可使用不同的值。
當(dāng)使用不同的信號空間復(fù)用技術(shù)時，還可應(yīng)用根據(jù)時間-帶寬積量對符號的測量。這樣的技術(shù)包括時分復(fù)用、頻分復(fù)用、小波分復(fù)用、碼分復(fù)用等。在下面給出的四個示例的每一個中，即便使用了不同的信號空間復(fù)用技術(shù)，但符號都占據(jù)1Hz-秒的時間-帶寬積。
在第一示例中，圖2描繪了在1秒持續(xù)時間內(nèi)對具有32Hz帶寬的頻率信道應(yīng)用的時分復(fù)用方案。信道被分割成32個時隙，每個時隙都具有1/32秒的持續(xù)時間。可以在32Hz帶寬上在每個1/32秒的時隙內(nèi)傳輸符號。在這個示例中，各符號都具有1Hz-秒的時間-帶寬積。
在第二示例中，圖3描繪了在1秒持續(xù)時間內(nèi)對具有32Hz帶寬的頻率信道應(yīng)用的頻分復(fù)用方案。信道被分割成32個不同的頻率子信道，每個頻率子信道都具有iHz帶寬。可以在1秒持續(xù)時間內(nèi)在每個1Hz頻率子信道上傳輸符號。在這個示例中，各符號也具有l(wèi)Hz-秒的時間-帶寬積。
在第三示例中，圖4描繪了在1秒持續(xù)時間內(nèi)對具有32Hz帶寬的頻率信道應(yīng)用的小波分復(fù)用方案。信道被分割成32個不同的時間和頻率符號段。2個符號段具有1Hz帶寬和1秒持續(xù)時間，2個其他符號段具有2Hz帶寬和1/2秒持續(xù)時間，4個其他符號段具有4Hz帶寬和1/4秒持續(xù)時間，8個其他符號段具有8Hz帶寬和1/8秒持續(xù)時間，以及16個附加符號段具有16Hz帶寬和1/16秒持續(xù)時間。在這個示例中，各符號同樣都具有l(wèi)Hz-秒的時間-帶寬積。
在第四示例中，在l秒持續(xù)時間內(nèi)對具有32Hz帶寬的頻率信道應(yīng)用 碼分復(fù)用方案。對于這個示例，假定存在32個不同的可能的正交碼字(code word),每個碼字都包括唯一的32碼片二進(jìn)制模式(32-chip binary pattern )。 每個碼字代表唯一的"碼道"。為了在特定的碼道上發(fā)送符號，使用符號值 來調(diào)制與碼道相關(guān)聯(lián)的碼字，并且發(fā)送所得到的信號。例如，在雙相移相
鍵控(BPSK)符號的示例中，通過簡單地發(fā)送碼字來發(fā)送具有值"1"的 符號，并且通過發(fā)送反相版本(180度移相)的碼字來發(fā)送具有值"0"的 符號。使用32個不同的"碼道"發(fā)送的32個符號是非干擾的，并且它們 作為一組占據(jù)了時間-頻率空間的1秒部分的公共32Hz。在這個示例中， 各符號都具有l(wèi)Hz-秒的有效時間-頻率積。 符號級請求
返回參考圖l,根據(jù)本發(fā)明實(shí)施例，可以從諸如訪問節(jié)點(diǎn)104、 106、 108和110等訪問節(jié)點(diǎn)發(fā)送符號級請求。這里，符號級請求是指按照具有 與符號的時間-帶寬積相當(dāng)?shù)臅r間-帶寬積的傳輸信號的形式發(fā)送的請求。 例如，符號級請求可占據(jù)正好一個符號。因此，將不會把包含大量代表需 要被處理和解析的頭部(header)和數(shù)據(jù)有效負(fù)荷的符號的協(xié)議消息看成 是符號級請求。
根據(jù)本發(fā)明實(shí)施例的符號級請求的新用途允許對可用信號空間的高效 的利用。由于大小緊湊，符號級請求可能不具有足夠的容量來承載大量的 數(shù)據(jù)有效負(fù)荷。然而，根據(jù)本發(fā)明的各個實(shí)施例，可以選擇在傳輸符號級 請求的請求信號空間內(nèi)的位置來傳達(dá)信息。因此，請求信號空伺內(nèi)符號級 請求的存在以及請求信號空間內(nèi)符號級請求存在的位置可傳達(dá)用來促進(jìn)分 配共享通信介質(zhì)內(nèi)的傳輸機(jī)會的重要信息。 請求信號空間和被調(diào)度的傳輸信號空間
根據(jù)本發(fā)明的各個實(shí)施例，由訪問節(jié)點(diǎn)104、 106、 108和110所使用 的共享通信介質(zhì)可以被組織成請求信號空間和被調(diào)度的傳輸信號空間。僅 作為示例，共享通信介質(zhì)可以實(shí)現(xiàn)為允許從訪問節(jié)點(diǎn)104、 106、 108和110 向調(diào)度器節(jié)點(diǎn)102發(fā)送信號的衛(wèi)星"返向鏈路"。訪問節(jié)點(diǎn)104、 106、 108和110可使用請求信號空間來發(fā)送請求-例 如，符號級請求-以請求數(shù)據(jù)的被調(diào)度傳輸?shù)臋C(jī)會。具體的，請求信號空 間可以被組織成多個請求段。各請求段一般是指請求信號空間中用于發(fā)送 請求的部分。
一旦被準(zhǔn)許了傳輸請求，訪問節(jié)點(diǎn)104 、 106、 108和110可使用被調(diào) 度的傳輸信號空間來傳輸數(shù)據(jù)。被調(diào)度的傳輸信號空間可以被組織成多個 被調(diào)度的傳輸段。各個被調(diào)度的傳輸段一般是指被調(diào)度的傳輸信號空間中 用于發(fā)送數(shù)據(jù)傳輸?shù)牟糠帧?br> 根據(jù)本發(fā)明，可以基于各種復(fù)用技術(shù)來組織請求信號空間和被調(diào)度的 傳輸信號空間。因此，請求信號空間中的多個請求段可代表基于應(yīng)用于請 求信號空間的一種或多種復(fù)用技術(shù)來定義的分配。如前所述，這些技術(shù)可 包括時分復(fù)用、頻分復(fù)用、小波分復(fù)用、碼分復(fù)用、和/或其他復(fù)用技術(shù)。 類似的，被調(diào)度的傳輸信號空間中的多個被調(diào)度的傳輸段可代表基于應(yīng)用 于被調(diào)度的傳輸信號空間的一種或多種復(fù)用技術(shù)來定義的分配。
如此，各請求段在請求信號空間內(nèi)具有不同的"位置"。例如，如果根 據(jù)時分復(fù)用技術(shù)組織請求信號空間，則各請求段包括請求信號空間內(nèi)的不 同的時隙。這里，各個特定的請求段被認(rèn)為對應(yīng)于請求信號空間內(nèi)(時間 上)的不同位置。相同的概念還可應(yīng)用到根據(jù)頻分復(fù)用技術(shù)組織的請求信 號空間。在這樣的情況下，各請求段可以包含特定的頻率子信道并且被認(rèn) 為對應(yīng)于請求信號空間內(nèi)(頻率上)的不同位置。相同的概念還可應(yīng)用到 根據(jù)碼分復(fù)用技術(shù)組織的請求信號空間。在這樣的情況下，各請求段都包 含特定的碼字并i^皮認(rèn)為對應(yīng)于請求信號空間內(nèi)(碼空間上)的不同位置。 類似的，該概念可應(yīng)用到根據(jù)不同的復(fù)用技術(shù)的組合來組織的請求信號空 間，諸如時分復(fù)用技術(shù)和頻分復(fù)用技術(shù)的組合。在這個特定示例中，各請 求段都包含特定的頻率子信道中的特定時隙并且被認(rèn)為對應(yīng)于請求信號空 間內(nèi)(時間上和頻率上)的不同位置。
此外，還可基于不同的復(fù)用技術(shù)來分隔請求信號空間和被調(diào)度的傳輸 信號空間。在一個實(shí)施例中，使用了時分復(fù)用。例如，可以在不同的時隙 和公共頻率范圍內(nèi)定義請求信號空間和被調(diào)度的傳輸信號空間。在另 一實(shí)施例中， -使用了頻分復(fù)用。例如，可以在7>共持續(xù)時間和不同的頻率范圍 內(nèi)定義請求信號空間和被調(diào)度的傳輸信號空間。在再一 實(shí)施例中，使用了
碼分復(fù)用。例如，通過使用不同的碼字，在公共持續(xù)時間和公共頻率范圍 內(nèi)定義請求信號空間和被調(diào)度的傳輸信號空間。
反饋信號空間
另外，可以利用反饋信號空間來將分配消息從調(diào)度器節(jié)點(diǎn)102發(fā)送到 訪問節(jié)點(diǎn)104、 106、 108及110。在本發(fā)明的本實(shí)施例中，反饋空間不是 共享通信介質(zhì)的一部分。繼續(xù)衛(wèi)星系統(tǒng)示例，可以將該反^t信號空間實(shí)現(xiàn) 為允許從調(diào)度器節(jié)點(diǎn)102到訪問節(jié)點(diǎn)104、 106、 108及IIO發(fā)送信號的衛(wèi) 星"前向鏈路"。衛(wèi)星"前向鏈路"可以與前面提到的"返向鏈路"分離。
本發(fā)明廣泛地覆蓋被應(yīng)用到請求信號空間和/或被調(diào)度的傳輸信號空 間的復(fù)用技術(shù)的不同組合。在下面說明的附圖中，呈現(xiàn)了這樣的復(fù)用組合 的多個示例。呈現(xiàn)下面說明的復(fù)用技術(shù)的各種組合是為了說明的目的，而 不是旨在限制本發(fā)明的范圍。在某些示例中，也隨同請求信號空間和被調(diào) 度的傳輸信號空間 一起明確的示出反饋信號空間。
在下面的附圖中，僅示出相關(guān)信號空間的有代表性的部分。例如，如 果示出信號的四個幀，則應(yīng)該理解，即使沒有明確地說明，也可以使用更 多的幀。而且，僅作為示例提供特定比例的各種信號空間設(shè)計(jì)。 使用TDM請求段和被調(diào)度的傳輸段劃分TDM請求信號空間和被調(diào)度的傳 輸信號空間
圖5是示出根據(jù)本發(fā)明的實(shí)施例的說明性信號圖，其中示出了用于通 過TDM請求段和被調(diào)度的傳輸段劃分請求信號空間和被調(diào)度的傳輸信號 空間的時分復(fù)用(TDM )。該圖示出包括請求信號空間和被調(diào)度的傳輸信 號空間的共享通信介質(zhì)200的表示。該圖分開示出反饋信號空間250。
在本發(fā)明的該具體實(shí)施例中，將共享通信介質(zhì)200構(gòu)造為一個連續(xù)序 列的TDM時隙。例如，共享通信介質(zhì)200可以包括特定的頻率信道。每 一個TDM時隙占用頻率信道的整個帶寬，但是僅在特定持續(xù)時間中。這 里，示出被構(gòu)造為"幀，，的TDM時隙，例如幀0、幀1、幀2及幀3。為 了簡化說明，圖5以多列而不是一個連續(xù)的列來呈現(xiàn)時隙。然而，應(yīng)該理解，TDM時隙代表連續(xù)傳輸?shù)膯我恍蛄械臅r隙。
例如，圖5示出幀0包括512個TDM時隙。該512個TDM時隙被示 出為具有16歹'J (歹'JO到列15)和32行(行0到行31)的矩形柵格布置。 如下所述在時間上布置TDM時隙的序列。列2的時隙0到31 3艮隨列1的 時隙0到31，列3的時隙0到31跟隨列2的時隙0到31,等等。以該方 式，在時間上連續(xù)布置幀0中的512個時隙的整個序列。類似地構(gòu)造幀l, 并且?guī)?跟隨幀0。即，幀1的第一個時隙在幀0的最后一個時隙之后。 類似地構(gòu)造幀2,并且?guī)?跟隨幀1。類似地構(gòu)造幀3，并且?guī)?跟隨幀2, 等等。這樣，在時間上連續(xù)地布置在包括幀0、 1、 2及3的全部的幀中包 括的TDM時隙的整個序列。
在圖5中示出的具體柵格中，能夠看到時間沿TDM時隙的每一列向 下進(jìn)行。因此，將越過多個行沿每一列向下的方向標(biāo)注為"快速行時間"。 只有在穿過某列中的所有TDM時隙之后，才能開始下一個列。從而，從 一個列前進(jìn)到另一個列花費(fèi)時間較長。因此，將越過多個列的方向標(biāo)注為 "慢速列時間"。
在圖5中，在這些TDM時隙的基礎(chǔ)上限定請求信號空間和被調(diào)度的 傳輸信號空間。因此，在該示例中，使用TDM復(fù)用技術(shù)將請求信號空間 和被調(diào)度的傳輸信號空間分離開。這里，每一個幀包括多個請求段和單個 被調(diào)度的傳輸段。例如，在幀O中，將最初的32個時隙當(dāng)作32個請求段 (列0)。將隨后的480個時隙當(dāng)作由480個符號(列1到15 )構(gòu)成的一個 ^!調(diào)度的傳輸段。以類似的方式構(gòu)造例如幀0、 1、 2及3等其它幀。
圖5示出下面類型的信號分配(l)未占用的請求時隙，(2)占用的 請求時隙，及(3)被調(diào)度的傳輸數(shù)據(jù)符號。在該示例中，從一個或多個訪 問節(jié)點(diǎn)發(fā)送的實(shí)際請求僅占用一些可用請求段。因此， 一些請求段被示為 未占用的請求時隙，并且其它的請求段被示為占用的請求時隙。每一個被 調(diào)度的傳輸段被示出為包括多個符號，該多個符號被稱為調(diào)度傳輸數(shù)據(jù)符 號。
根據(jù)本發(fā)明的實(shí)施例，當(dāng)例如圖1中的節(jié)點(diǎn)104、 106、 108及110等 訪問節(jié)點(diǎn)需要請求被調(diào)度的傳輸時，它在請求段之一中發(fā)出請求。這里，假設(shè)執(zhí)行其中所有的節(jié)點(diǎn)是時間同步的TDM系統(tǒng)，從而每一個節(jié)點(diǎn)能夠 在適當(dāng)?shù)臅r隙中發(fā)送信號。當(dāng)然，實(shí)際上，從各種節(jié)點(diǎn)發(fā)送的信號可能不 以完全的時間準(zhǔn)確度在它們各自的時隙內(nèi)到達(dá)?？梢栽O(shè)計(jì)TDM系統(tǒng)來處 理這樣的缺陷到某個容差(tolerance )。
在一個示例中，可以按下面的方式發(fā)送圖5中示出的請求信號。節(jié)點(diǎn) 104可以在幀0的請求信號空間(歹'j 0 )的時隙7中發(fā)送請求。節(jié)點(diǎn)106可 以在幀1的請求信號空間(歹'J 0)的時隙2中發(fā)送請求。節(jié)點(diǎn)108可以在 幀1的請求信號空間(歹'J 0)的時隙26中發(fā)送請求。最后，節(jié)點(diǎn)110可以 在幀3的請求信號空間(列0)的時隙18中發(fā)送請求。再次，圖1示出訪 問節(jié)點(diǎn)104、 106、 108及110。當(dāng)然，訪問節(jié)點(diǎn)有時在相同的幀中也可以 發(fā)送多個請求。因此，在可選示例中，可以從節(jié)點(diǎn)104發(fā)送圖5中示出的 全部四個請求。即，節(jié)點(diǎn)104可以在幀0的請求信號空間(歹'J 0)的時隙7 中發(fā)送請求，在幀1的請求信號空間(列0)的時隙2和時隙26中發(fā)送請 求，并在幀3的請求信號空間(列0)的時隙18中發(fā)送請求。
根據(jù)本發(fā)明的實(shí)施例，圖1中示出的調(diào)度器節(jié)點(diǎn)102接收到這些請求 并進(jìn)行分配以對每一個請求分配被調(diào)度的傳輸段。因此，響應(yīng)于這些請求， 調(diào)度器102在反饋信號空間250中發(fā)出分配消息。分配消息被廣播到訪問 節(jié)點(diǎn)104、 106、 108及110以將所進(jìn)行的分配通知給訪問節(jié)點(diǎn)，以使每一
圖5描述根據(jù)本發(fā)明的一個實(shí)施例在"魯棒(robust) FIFO調(diào)度模式" 下的分配消息。在該模式中，每一個分配消息明確的包括一對數(shù)據(jù)(1) 用于請求的標(biāo)識符，和(2 )用于與請求相關(guān)聯(lián)的被調(diào)度的傳輸段的標(biāo)識符。 換句話說,在分配消息中直接說明請求與相關(guān)聯(lián)的被調(diào)度的傳輸段的配對。 例如，如圖5所示，第一分配消息包括一對數(shù)據(jù)"REQ 0:7, SCH 13"。這 表示已經(jīng)將在已知為"REQ0:7"的請求段(位于幀0、時隙7中的請求段) 中發(fā)送的請求分配給已知為"SCH 13"的被調(diào)度的傳輸段(位于幀13中 的被調(diào)度的傳輸段)。剩余的分配消息沿用類似的格式。第二分配消息包括 數(shù)據(jù)對"REQ1:2， SCH14"。第三分配消息包括一對數(shù)據(jù)"REQ1:26,SCH 15"。第四分配消息包括一對數(shù)據(jù)"REQ3:18,SCH16"。根據(jù)本發(fā)明的實(shí)施例，對于訪問節(jié)點(diǎn)的身份，整個請求和分配處理以 匿名方式發(fā)生。因此，從訪問節(jié)點(diǎn)發(fā)送的符號級請求沒有明確地標(biāo)識該訪
問節(jié)點(diǎn)。例如，f支設(shè)訪問節(jié)點(diǎn)104在"REQ0:7"(幀O的請求信號空間的 時隙7)中發(fā)送符號級請求。該符號級請求僅是在請求符號空間的特定位 置上傳輸?shù)姆?。該符號級請求沒有明確地標(biāo)識訪問節(jié)點(diǎn)104。類似地， 從調(diào)度器節(jié)點(diǎn)102廣播的相應(yīng)的分配消息"REQ0:7， SCH13"沒有明確地 將訪問節(jié)點(diǎn)104標(biāo)識為分配消息的預(yù)期接收者。代替地，分配消息僅通告 在"REQ0:7"時隙中發(fā)送的符號級請求已經(jīng)被分配到被調(diào)度的傳輸段"SCH 13"。所有的訪問節(jié)點(diǎn)104、 106、 108及IIO接收廣播分配消息。然而，僅 訪問節(jié)點(diǎn)104接收該分配，并且繼續(xù)在由該分配標(biāo)識的^皮調(diào)度的傳輸段中 發(fā)送數(shù)據(jù)傳輸。這是可能的，原因是每一個訪問節(jié)點(diǎn)追蹤其已經(jīng)發(fā)送的符 號級請求的位置。訪問節(jié)點(diǎn)104將在該分配中標(biāo)識的請求"REQ0:7"識別 為其自身中的一個，并因此接受該分配。其它訪問節(jié)點(diǎn)106、 108及110不 能將該分配中標(biāo)識的"REQ0:7"識別為它們自身中的一個，并因此不接受 該分配。
在圖5中，將反饋信號空間250標(biāo)注為"延遲反饋準(zhǔn)予信道"。在本發(fā) 明的該特定實(shí)施例中，在反饋信號空間250中發(fā)送的分配消息可以在以不 被廣播的方式延遲直到進(jìn)行初始請求之后的某個時候(大約多個幀之后)。 兩業(yè)務(wù)TDM請求和被調(diào)度的傳輸
圖6是示出才艮據(jù)本發(fā)明的實(shí)施例的說明性信號圖，其中示出了兩業(yè)務(wù) TDM請求和被調(diào)度的傳輸方案。圖6中示出的系統(tǒng)在許多方面與圖5中示 出的系統(tǒng)類似。圖6示出包括請求信號空間和被調(diào)度的傳輸信號空間的共 享通信介質(zhì)300的表示。利用TDM劃分請求信號空間和被調(diào)度的傳輸信 號空間。也示出了 TDM請求段和被調(diào)度的傳輸段。圖6分開示出了反饋 信號空間350。
與圖5不同，圖6介紹兩業(yè)務(wù)方法。不同業(yè)務(wù)之間的區(qū)別可以基于例 如被調(diào)度的傳輸?shù)拈L度、碼率、調(diào)制方法和/或其它等一個或多個因素。在 圖6示出的示例中，兩個業(yè)務(wù)之間的區(qū)別是基于被調(diào)度的傳輸?shù)拈L度。因 此，訪問節(jié)點(diǎn)能夠請求數(shù)據(jù)的短的被調(diào)度的傳輸(第一業(yè)務(wù))或請求數(shù)據(jù)的長的被調(diào)度的傳輸(第二業(yè)務(wù))。這里，也將數(shù)據(jù)的短的被調(diào)度的傳輸稱 為"短的突發(fā)"，并且也將數(shù)據(jù)的長的被調(diào)度的傳輸稱為"長的突發(fā)"。
根據(jù)本發(fā)明的實(shí)施例，將請求段構(gòu)造成兩個種類， 一個用于第一業(yè)務(wù) 以及另一個用于第二業(yè)務(wù)。類似地，將被調(diào)度的傳輸段構(gòu)造成兩個種類， 用于第一業(yè)務(wù)的短的被調(diào)度的傳輸段和用于第二業(yè)務(wù)的長的被調(diào)度的傳輸
段。通過在適當(dāng)種類的請求段中發(fā)送請求，例如訪問節(jié)點(diǎn)104、 106、 108 及110等訪問節(jié)點(diǎn)選4奪所希望的業(yè)務(wù)。為了請求數(shù)據(jù)的短的被調(diào)度的傳輸 (第一業(yè)務(wù))，訪問節(jié)點(diǎn)僅在第一業(yè)務(wù)請求段之一中發(fā)送請求。為了請求數(shù) 據(jù)的長的被調(diào)度的傳輸(第二業(yè)務(wù))，訪問節(jié)點(diǎn)僅在第二業(yè)務(wù)請求段之一中 發(fā)送請求。
圖6示出下面類型的信號分配(1)空的短突發(fā)請求時隙，(2)空的 長突發(fā)請求時隙，(3)占用的請求時隙，及(4)被調(diào)度的傳輸數(shù)據(jù)符號。 請求段包括短的突發(fā)請求時隙和長的突發(fā)請求時隙。如在該示例中所示， 僅一些可用請求段被從一個或多個訪問節(jié)點(diǎn)發(fā)送的實(shí)際請求所占用。因此， 一些請求段^^皮示出為未占用的請求時隙，并且其它的請求段被示出為占用 的請求時隙。每一個被調(diào)度的傳輸段被示出為包括多個符號，所述符號被 稱為調(diào)度傳輸數(shù)據(jù)符號。
根據(jù)本發(fā)明的實(shí)施例，可以使用數(shù)據(jù)幀結(jié)構(gòu)來構(gòu)造兩個種類的請求段 和被調(diào)度的傳輸段。在該圖中，例如幀0、 2、 4等偶數(shù)編號的幀包括用于 數(shù)據(jù)的短的被調(diào)度的傳輸(第一業(yè)務(wù))的請求段和被調(diào)度的傳輸段。例如 幀l、 3、 5等奇數(shù)編號的幀包括用于數(shù)據(jù)的長的被調(diào)度的傳輸(第二業(yè)務(wù)) 的請求段和被調(diào)度的傳輸段。
圖6呈現(xiàn)>夂人例如104、 106、 108及110等一個或多個訪問節(jié)點(diǎn)發(fā)送的 用于這兩個業(yè)務(wù)類型的多個說明性請求。在幀0中的請求信號空間的時隙 7中發(fā)送一個短的突發(fā)請求。在幀1中的請求信號空間的時隙2和26中發(fā) 送兩個長的突發(fā)請求。在幀2中的請求信號空間的時隙22中發(fā)送一個短的 突發(fā)請求。在幀3中的請求信號空間的時隙8中發(fā)送一個長的突發(fā)請求。 最后，在幀4中的請求信號空間的時隙19中發(fā)送一個短的突發(fā)請求。
作為響應(yīng)，調(diào)度器節(jié)點(diǎn)102在反饋信號空間350中廣播分配消息。如圖6所示，第一分配消息"REQ 0:07， SHORT 12"表示已經(jīng)將在幀0中的 請求信號空間的時隙7中發(fā)送的請求分配給幀12中的短的被調(diào)度的傳輸 段。第二分配消息"REQ 1:02， LONG 17"表示已經(jīng)將在幀1中的請求信號 空間的時隙2中發(fā)送的請求分配給幀17中的長的被調(diào)度的傳輸段。第三分 配消息"REQ 1:26， LONG 19"表示已經(jīng)將在幀1中的請求信號空間的時隙 26中發(fā)送的請求分配給幀19中的長的被調(diào)度的傳輸段。第四分配消息 "REQ 2:22， SHORT 14"表示已經(jīng)將在幀1中的請求信號空間的時隙22中 發(fā)送的請求分配給幀14中的短的被調(diào)度的傳輸段。第五分配消息"REQ 3:08,LONG21"表示已經(jīng)將在幀3中的請求信號空間的時隙8中發(fā)送的請 求分配給幀21中的長的被調(diào)度的傳輸段。第六分配消息"REQ4:19， SHORT 16"表示已經(jīng)將在幀4中的請求信號空間的時隙19中發(fā)送的請求分配給幀 16中的短的被調(diào)度的傳輸段。
分配消息被廣播到訪問節(jié)點(diǎn)104、 106、 108及110以將所進(jìn)行的分配 通知給訪問節(jié)點(diǎn)，以使每一個訪問節(jié)點(diǎn)可以正確地在所分配的被調(diào)度的傳 輸段中發(fā)送數(shù)據(jù)。雖然在圖6中呈現(xiàn)兩個業(yè)務(wù)的示例，但是具有多于兩種 類型的業(yè)務(wù)的系統(tǒng)也在本發(fā)明的范圍內(nèi)。例如，通過采用與圖6中所示出 的類似的信號空間設(shè)計(jì)，并按比例提高請求段和被調(diào)度的傳輸段的種類的 數(shù)量，就能夠?qū)崿F(xiàn)這樣的系統(tǒng)。 OFDM/TDM請求和被調(diào)度的傳輸
圖7是示出4艮據(jù)本發(fā)明的實(shí)施例的說明性信圖，示出了正交頻分復(fù)用 (OFDM)，該正交頻分復(fù)用被應(yīng)用于利用OFDM/TDM請求段和被調(diào)度的 傳輸段來劃分請求信號空間和被調(diào)度的傳輸信號空間。該圖示出了基于包 括請求信號空間和被調(diào)度的傳輸信號空間的OFDM結(jié)構(gòu)的共享通信介質(zhì) 400的表示。該圖分開示出反饋信號空間450。在本發(fā)明的該特定實(shí)施例中， 將共享通信介質(zhì)400構(gòu)造為以副載波-1到-17及1到17標(biāo)注的34個不同 的OFDM頻率信道。這34個不同的OFDM頻率信道中的每一個進(jìn)一步被 構(gòu)造為TDM時隙。保留以副載波0標(biāo)注的DC信道不使用。
根據(jù)本發(fā)明的本實(shí)施例，OFDM頻率信道提供請求信號空間和被調(diào)度 的傳輸信號空間之間的自然分隔。如圖7所示，請求信號空間包括OFDM頻率信道-1和1。被調(diào)度的傳輸信號空間包括OFDM頻率信道-2到-17及2 到17。
在本實(shí)施例中，每一個請求段包括OFDM頻率信道-1和1之一中的 TDM時隙。每一個被調(diào)度的傳輸段包括具有512個數(shù)據(jù)符號的塊，跨16 個OFDM頻率信道和32個TDM時隙。圖7示出四個這樣的被調(diào)度的傳輸 段。第一被調(diào)度的傳輸段跨OFDM頻率信道-2到-17及TDM時隙0到31。 第二被調(diào)度的傳輸段跨OFDM頻率信道2到17及TDM時隙0到31。第 三被調(diào)度的傳輸段跨OFDM頻率信道-2到-17及TDM時隙32到63。第四 被調(diào)度的傳輸段跨OFDM頻率信道2到17及TDM時隙32到63。這樣， 圖7既呈現(xiàn)了基于OFDM和TDM的被調(diào)度的傳輸段，還呈現(xiàn)了基于OFDM 和TDM的^fr求l爻。
圖7示出下面類型的信號分配(l)未占用的請求時隙，(2)占用的 請求時隙，及(3)被調(diào)度的傳輸數(shù)據(jù)突發(fā)。在本示例中，從一個或多個訪 問節(jié)點(diǎn)發(fā)送的實(shí)際請求僅占用一些可用請求段。因此， 一些請求段被示出 為未占用的請求時隙，并且其它的請求段被示出為占用的請求時隙。每一 個被調(diào)度的傳輸段包括具有本文稱為數(shù)據(jù)突發(fā)的512個數(shù)據(jù)符號的塊。
圖7呈現(xiàn)從例如104、 106、 108及110等一個或多個訪問節(jié)點(diǎn)發(fā)送的 多個說明性請求。在OFDM頻率信道-l的時隙8中發(fā)送一個請求。在OFDM 頻率信道1的時隙18中發(fā)送另一個請求。在OFDM頻率信道1的時隙22 中發(fā)送另一個請求。還在OFDM頻率信道1的時隙57中發(fā)送又一個請求。
作為響應(yīng)，調(diào)度器節(jié)點(diǎn)102在反饋信號空間450中廣播分配消息。如 圖7所示，第一分配消息"REQ-8， SCH+21"表示已經(jīng)將在OFDM頻率 信道-1的時隙8中發(fā)送的請求分配給被調(diào)度的傳輸段+21。在本示例中， 通過符號(正的或負(fù)的)及序列號來識別被調(diào)度的傳輸段。例如，被調(diào)度 的傳輸段+21具有正的符號(+ ),這表示該被調(diào)度的傳輸段位于OFDM頻 率信道的正的一側(cè)(跨16個正的OFDM頻率信道)。序列號21表示該被 調(diào)度的傳輸段是被調(diào)度的傳輸?shù)男蛄兄械牡?1個。
可以以類似的方式解釋剩余的分配消息。第二分配消息"REQ +18, SCH -22"表示已經(jīng)將在OFDM頻率信道1的時隙18中的請求段分配給被調(diào)度的傳輸段-22。第三分配消息"REQ +22， SCH十22，，表示已經(jīng)將在OFDM 頻率信道1的時隙22中的請求段分配給被調(diào)度的傳輸段+22。第四分配消 息"REQ +57, SCH -23"表示已經(jīng)將在OFDM頻率信道1的時隙57中的 請求^爻分配給被調(diào)度的傳輸段-23 。
分配消息被廣播到訪問節(jié)點(diǎn)104、 106、 108及110以將所進(jìn)行的分配 通知給訪問節(jié)點(diǎn)，以^使每一個訪問節(jié)點(diǎn)可以正確地在所分配的^皮調(diào)度的傳 輸段中發(fā)送數(shù)據(jù)。
圖8是示出根據(jù)本發(fā)明的實(shí)施例的說明性信號圖，示出了正交頻分復(fù) 用(OFDM)，該正交頻分復(fù)用被應(yīng)用于利用OFDM/TDM請求段和被調(diào)度 的傳輸段來劃分請求信號空間和被調(diào)度的傳輸信號空間。該圖示出基于包 括請求信號空間和被調(diào)度的傳輸信號空間的OFDM結(jié)構(gòu)的共享通信介質(zhì) 400的表示。該圖分開示出反饋信號空間550。將共享通信介質(zhì)400再次構(gòu) 造為以副載波-1到-17及1到17標(biāo)注的34個不同的OFDM頻率信道。這 34個不同的OFDM頻率信道中的每一個進(jìn)一步被構(gòu)造為TDM時隙。保留 以副載波0標(biāo)注的DC信道不^f吏用。
本示例證明能夠以不同方式限定請求信號空間和被調(diào)度的傳輸信號空 間。再次，OFDM頻率信道提供請求信號空間和被調(diào)度的傳輸信號空間之 間的分隔。然而，這里使用OFDM頻率信道的不同對來實(shí)現(xiàn)請求信號空間。 這里，請求信號空間包括OFDM頻率信道-17和17。被調(diào)度的傳輸信號空 間包括OFDM頻率信道-1到-16及1到16。
本示例還證明被調(diào)度的傳輸段可以被限定為利用OFDM頻率信道和 TDM時隙的不同分配。這里，每一個被調(diào)度的傳輸段仍然包括512個數(shù)據(jù) 符號的塊。然而，該512個數(shù)據(jù)符號跨32個OFDM頻率信道和16個TDM 時隙。圖8示出了四個這樣的被調(diào)度的傳輸段。第一被調(diào)度的傳輸段跨 OFDM頻率信道-2到-17和2到17及TDM時隙0到15。第二被調(diào)度的傳 輸段跨OFDM頻率信道-2到-17和2到17及TDM時隙16到31。第三被 調(diào)度的傳輸段跨OFDM頻率信道-2到-17和2到17及TDM時隙32到47。 第四被調(diào)度的傳輸段跨OFDM頻率信道-2到-17和2到17及TDM時隙48 到63。圖8示出了下述類型的信號分配(l)未占用的請求時隙，(2)占用的請求時隙，以及(3)被調(diào)度的傳輸數(shù)據(jù)突發(fā)。在該例子中，僅一些可用的請求段被從一個或多個訪問節(jié)點(diǎn)發(fā)送的實(shí)際請求占用。因而， 一些請求段被示為未占用的請求時隙，并且其它的被示為占用的請求時隙。每個被
圖8示出了數(shù)個從例如104、 106、 108和110的一個或多個訪問節(jié)點(diǎn)發(fā)送的示意性請求。在OFDM頻率信道-17的時隙4中發(fā)送一個請求。在OFDM頻率信道-17的時隙8中發(fā)送另一個請求。在OFDM頻率信道-17的時隙22中發(fā)送另一個請求。在OFDM頻率信道-17的時隙33中發(fā)送另一個請求。在OFDM頻率信道17的時隙57中發(fā)送又一個請求。
作為響應(yīng)，調(diào)度器節(jié)點(diǎn)102在反饋信號空間550中廣播分配消息。如圖8所示，第一分配消息"REQ-4, SCH 11"表示在OFDM頻率信道-17的時隙4中發(fā)送的請求已經(jīng)被分配給被調(diào)度的傳輸段11。在這個例子中，被調(diào)度的傳輸段由序列號識別。不使用符號，因?yàn)槊總€被調(diào)度的傳輸段跨所有的OFDM頻率信道，包括所有的正的頻率信道和負(fù)的頻率信道。序列號11指示該被調(diào)度的傳輸段是3皮調(diào)度的傳輸序列中的第11個。
以相似的方式可以解釋其它的分配消息。第二分配消息"REQ-8, SCH12"表示在OFDM頻率信道-17的時隙8中發(fā)送的請求段已經(jīng)被分配給被調(diào)度的傳輸段12。第三分配消息"REQ+22， SCH 13"表示在OFDM頻率信道-17的時隙22中請求段已經(jīng)被分配給被調(diào)度的傳輸段13。第四分配消息"REQ-33, SCH 14"表示在OFDM頻率信道-17的時隙33中的請求段已經(jīng)被分配給被調(diào)度的傳輸段14。第五分配消息"REQ+57,SCH15"指示在OFDM頻率信道17的時隙57中的請求段已經(jīng)被分配給一皮調(diào)度的傳輸段15。分配消息被廣播至訪問節(jié)點(diǎn)104、 106、 108和110以將所進(jìn)行的分配通知給訪問節(jié)點(diǎn)，從而每個訪問節(jié)點(diǎn)可以正確地在所分配的被調(diào)度的傳輸段發(fā)送數(shù)據(jù)。
FDM請求和被調(diào)度的傳輸
圖9是才艮據(jù)本發(fā)明實(shí)施例的說明性信號圖，示出了頻分復(fù)用(FDM),該頻分復(fù)用被應(yīng)用于利用FDM/TDM請求段和被調(diào)度傳輸段來劃分請求信號空間和被調(diào)度的傳輸信號空間。該圖示出了基于FDM結(jié)構(gòu)的共享通信
介質(zhì)600的表示，該FDM結(jié)構(gòu)包括請求信號空間和被調(diào)度的傳輸信號空 間。請求信號空間包括被標(biāo)記為REQ載波的窄FDM頻率信道。被調(diào)度的 傳輸信號空間包括被標(biāo)記為SCH載波1和SCH載波2的兩個寬FDM頻率 信道。在該圖中沒有明確示出反饋信號空間，但是可以用和關(guān)于前面附圖 所描述的相似的方式實(shí)施反饋信號空間。
這個例子證明了請求信號空間和被調(diào)度的傳輸信號空間可以具有非常 不同的符號結(jié)構(gòu)。在請求信號空間中，在更長的持續(xù)時間中在窄REQ載波 信道上傳輸符號。在該圖中這些被標(biāo)記為REQ符號時隙0， 1, 2， 3等。 通過對比，在被調(diào)度的傳輸信號空間中，在更短的持續(xù)時間中在兩個寬的 SCH載波信道上傳輸符號。在圖中這些被標(biāo)記為數(shù)據(jù)突發(fā)符號0, 1, 2, 3,…，63等。盡管符號結(jié)構(gòu)中有這點(diǎn)不同，但根據(jù)本發(fā)明的實(shí)施例，在 請求信號空間中傳輸?shù)姆柨梢跃哂泻驮诒徽{(diào)度的傳輸信號空間中傳輸?shù)?符號相同的時間-帶寬積。因而，圖9示出了基于FDM和TDM的請求段 以及基于FDM和TDM的被調(diào)度的傳輸段。
圖9示出了下述類型的信號分配(1)未占用的請求時隙和(2)占用 的請求時隙。在這個例子中，從一個或多個訪問節(jié)點(diǎn)發(fā)送的實(shí)際請求僅占 用了一些可用請求段。因而， 一些請求段被示為未占用的請求時隙，并且 其它請求段被示為占用的請求段。圖9也示出了被調(diào)度的傳輸段。每個被 調(diào)度的傳輸段包括具有這里稱為數(shù)據(jù)突發(fā)的N個數(shù)據(jù)符號的塊。圖中僅示 出了部分?jǐn)?shù)據(jù)突發(fā)。
圖9示出了從例如104、 106、 108和110的一個或多個訪問節(jié)點(diǎn)發(fā)送 的說明性請求。在REQ載波信道的時隙1中發(fā)送示出的請求。作為響應(yīng)， 調(diào)度器節(jié)點(diǎn)102在反饋信號空間中(未示出)廣播分配消息。分配消息被 廣播至訪問節(jié)點(diǎn)104、 106、 108和110以將所進(jìn)行的分配通知給訪問節(jié)點(diǎn)， 從而每個訪問節(jié)點(diǎn)可以正確地在所分配的被調(diào)度的傳輸段中發(fā)送數(shù)據(jù)。
在圖9中還示出了保護(hù)區(qū)，尤其是位于不同載波之間的頻率保護(hù)帶。 第一頻率保護(hù)帶位于SCH載波1信道和REQ載波信道之間。第二頻率保 護(hù)帶位于REQ載波信道和SCH載波2信道之間。這些保護(hù)帶的使用能夠通過提供分離以及來自相鄰載波的降低的干擾來改進(jìn)在特定載波上的信號 的接收和處理。
使用同歩CDM請求段劃分TDM請求信號空間和被調(diào)度的傳輸信號空間
圖10是根據(jù)本發(fā)明實(shí)施例的說明性信號圖，其中示出了時分復(fù)用 (TDM),該時分復(fù)用被應(yīng)用于利用同步CDM請求段來劃分請求信號空間 和被調(diào)度的傳輸信號空間。該圖示出了基于TDM結(jié)構(gòu)的共享通信介質(zhì)700 的表示，該TDM結(jié)構(gòu)包括請求信號空間和被調(diào)度的傳輸信號空間。在該 圖中沒有明確示出反^t信號空間，但是可以用和關(guān)于前面附圖所描述的相 似的方式實(shí)施反饋信號空間。
圖10所示的結(jié)構(gòu)是基于順序排序的幀。在該圖中示出了以幀索引0到 16標(biāo)記的17個這樣的幀。后面可以有額外的幀。每個幀具有總共456個 符號的總長度。該總長度被劃分為具有424個符號的長度的被調(diào)度的傳輸 信號空間部分和具有32個符號的長度的請求信號空間部分。
為了便于說明，多個符號在該圖中沒有被各個示出。相反，示出了表 示多個符號的框。在傳輸信號空間，每個短框表示8個被調(diào)度的傳輸符號。 在請求信號空間，每個長框表示32碼片的CDMA請求間隔。盡管表示任 何特定CDMA碼的各個碼片的信號段可以和表示被調(diào)度的傳輸符號的信 號段的設(shè)計(jì)相似，但任何特定代碼的碼片是以特定的碼格式(例如32碼片 格式)鏈接，而被調(diào)度的傳輸符號可以被各個地調(diào)制。如圖所示，圖10示 出了基于TDM的被調(diào)度的傳輸段和基于CDM的請求段。
更詳細(xì)地，每個456個符號的幀支持1個^皮調(diào)度的傳輸革殳和32個請求 段。 一個被調(diào)度的傳輸段包括該幀的前424個符號。32個請求段包括可以 在該幀的剩余部分中傳輸?shù)?2個可能的碼字。換句話說，幀的剩余部分是 碼分復(fù)用的并且被組織為32碼片的請求間隔。
這里，使用32碼片的Walsh CDMA代碼。在該代碼空間，存在32個 不同的可能碼字，每個碼字具有32碼片的長度。使用索引0到31來識別 32個不同的可能的碼字。圖IO示出32個碼字的碼片級細(xì)節(jié)。根據(jù)本發(fā)明 可以使用其它類型和長度的代碼。
一個或多個訪問節(jié)點(diǎn)104、 106、 108、 110能夠在特定請求間隔發(fā)送一個或多個請求(每個請求都是32個可能碼字之一的形式)。這在圖IO中進(jìn) 行了說明。在示出的例子中，在請求間隔發(fā)送兩個請求。第一請求是根據(jù) 碼字13的信號擴(kuò)展。第二請求是根據(jù)碼字22的信號擴(kuò)展。因而，碼分復(fù) 用允許請求間隔支持32個請求段，即代碼時隙(code slot)。如圖IO所示， 這些請求段中的兩個被占用。剩余的30個請求段沒有被占用。
在圖10中，假設(shè)實(shí)施了其中所有的節(jié)點(diǎn)都被充分地時間同步的TDM 系統(tǒng)，從而不需要保護(hù)區(qū)來將被調(diào)度的傳輸符號和請求間隔分離。盡管在 不同的CDM請求信號中可能存在小的時間偏移，仍然以可接受的性能接 收到請求并且處理請求。因此，圖IO指的是具有"同步"CDM請求段的 系統(tǒng)。
作為響應(yīng)，調(diào)度器節(jié)點(diǎn)102在反饋信號空間(未示出)廣播分配消息。 分配消息被廣播到訪問節(jié)點(diǎn)104、 106、 108和110以將所進(jìn)行的分配通知 給訪問節(jié)點(diǎn)，從而每個訪問節(jié)點(diǎn)可以正確地在分配的被調(diào)度的傳輸段中發(fā) 送數(shù)據(jù)。
再次，對于訪問節(jié)點(diǎn)的身份，整個請求和分配處理以匿名的方式發(fā)生。 因而，從訪問節(jié)點(diǎn)發(fā)送的符號級請求沒有明確地標(biāo)識訪問節(jié)點(diǎn)。例如，假 設(shè)訪問節(jié)點(diǎn)104發(fā)送包括碼字13的符號級請求。該符號級請求僅是在請求 符號空間中的特定代碼位置傳輸?shù)男盘?。該符號級請求沒有明確地標(biāo)識訪 問節(jié)點(diǎn)104。
類似地，對應(yīng)的分配消息不將訪問節(jié)點(diǎn)104明確地標(biāo)識為分配消息的 預(yù)期接收者。相反，分配消息僅宣布在幀0中和碼字13對應(yīng)的符號級請求 已經(jīng)被分配給特定被調(diào)度的傳輸段。所有的訪問節(jié)點(diǎn)104、 106、 108和110 接收廣播分配消息。然而，僅訪問節(jié)點(diǎn)104接受分配并且在由分配標(biāo)識的 被調(diào)度的傳輸段中發(fā)送數(shù)據(jù)傳輸。這是可能的，因?yàn)槊總€訪問節(jié)點(diǎn)跟蹤自 己在每個幀發(fā)送的符號級請求的代碼空間中的位置。訪問節(jié)點(diǎn)104將分配 中標(biāo)識的請求識別為自己的請求并且因而接受分配。其它訪問節(jié)點(diǎn)106、 108和110不將分配中標(biāo)識的請求識別為自己的請求并且因而不接受分配。 使用準(zhǔn)同歩CDM請求段劃分TDM請求信號空間和被調(diào)度的傳輸信號空間
圖11是根據(jù)本發(fā)明實(shí)施例的說明性信號圖，其中示出了時分復(fù)用(TDM)，該時分復(fù)用被應(yīng)用于利用準(zhǔn)同步CDM請求段來劃分請求信號空間和被調(diào)度的傳輸信號空間。該圖示出了基于TDM結(jié)構(gòu)的共享通信介質(zhì)800的表示，該TDM結(jié)構(gòu)包括請求信號空間和被調(diào)度的傳輸信號空間。在該圖中沒有明確示出反饋信號空間，但是可以用和關(guān)于前面附圖所描述的相似的方式實(shí)施反饋信號空間。
圖11所示的結(jié)構(gòu)和圖IO的結(jié)構(gòu)相似，不同之處在于在每個幀中插入了 8個符號的保護(hù)區(qū)以分離被調(diào)度的傳輸信號空間和請求信號空間。該結(jié)構(gòu)也是基于順序排序的幀。在圖中示出了以幀索引0到16標(biāo)記的17個這樣的幀。后面可以有額外的幀。每個幀具有總共472個符號的總長度。該總長度被劃分為幀的四個部分(1)具有8個符號的長度的保護(hù)區(qū)，(2)具有424個符號的長度的被調(diào)度的傳輸信號空間部分，(3 )具有8個符號的長度的另一個保護(hù)區(qū)，和(4)具有32個碼片的長度的請求信號空間部分。
為了便于說明，多個符號在該圖中沒有被分別地示出。相反，示出了表示多個符號的框。在傳輸信號空間，每個短框表示8個被調(diào)度的傳輸符號。在請求信號空間，每個長框表示32碼片的CDMA請求間隔。對于保護(hù)區(qū)，每個短框表示8個保護(hù)符號。因而，圖11示出了基于TDM的被調(diào)度的傳輸段和基于CDM的請求段。
在該實(shí)施例中使用了 32個碼片的^f氐的互相關(guān)性(cross-correlation)的準(zhǔn)同步CDMA代碼。當(dāng)兩個或更多的這樣的代碼沒有被在時間上同步對齊時(例如它們存在碼片上的未對齊)，代碼之間的互相關(guān)性就保持相對低。根據(jù)本發(fā)明可以使用其它類型和長度的代碼。 一個或多個訪問節(jié)點(diǎn)104、106、 108、 110能夠在特定請求間隔發(fā)送一個或多個請求(每個都是32個可能碼字之一的形式)。在示出的例子中，在請求間隔發(fā)送兩個請求。第一請求是根據(jù)碼字13的信號擴(kuò)展。第二請求是根據(jù)碼字22的信號擴(kuò)展。因而，碼分復(fù)用允許請求間隔支持32個請求段，即代碼時隙。如圖ll所示，占用了這些請求段中的兩個。剩余的30個請求段沒有被占用。
在圖11中，假設(shè)實(shí)施了其中節(jié)點(diǎn)沒有被充分地時間同步的TDM系統(tǒng)，從而需要保護(hù)區(qū)來將被調(diào)度的傳輸符號和請求間隔分離。由于不充分的時間同步，接收到的不同的請求彼此之間可能存在時間偏差。結(jié)果，來自緊 鄰的被調(diào)度的傳輸符號的能量可能干擾并降低請求的適當(dāng)接收和處理。通 過插入保護(hù)區(qū)，降低了這樣的侵犯的可能性，從而當(dāng)接收到的請求沒有被 在時間上精確對齊時允許更好的性能，其中接收到的請求例如是在特定請
求間隔接收到的多個CDM請求。因此，圖ll指的是具有"準(zhǔn)同步"CDM 請求段的系統(tǒng)。
作為響應(yīng)，調(diào)度器節(jié)點(diǎn)102在反饋信號空間中(未示出)廣播分配消 息。分配消息被廣播到訪問節(jié)點(diǎn)104、 106、 108和110以將所進(jìn)行的分配 通知給訪問節(jié)點(diǎn)，從而每個訪問節(jié)點(diǎn)可以正確地在分配的被調(diào)度的傳輸段 中發(fā)送數(shù)據(jù)。
使用同歩CDM請求段劃分TDM請求信號空間和被調(diào)度的傳輸信號空間
圖12是根據(jù)本J^明實(shí)施例的說明性信號圖，其中示出了碼分復(fù)用 (CDM)，該碼分復(fù)用被應(yīng)用于利用CDM請求段和CDM被調(diào)度的傳輸段 來劃分請求信號空間和被調(diào)度的傳輸信號空間。該圖示出了基于串接的 CDM結(jié)構(gòu)的共享通信介質(zhì)900的表示，該串接的CDM結(jié)構(gòu)使用內(nèi)部代碼 和外部代碼來支持請求信號空間和被調(diào)度的傳輸信號空間。在該圖中沒有 明確示出反饋信號空間，但是可以用和關(guān)于前面附圖所描述的相似的方式 實(shí)施反饋信號空間。
圖12所示的結(jié)構(gòu)是基于順序排序的幀。在圖中示出了兩個這樣的幀。 幀#1包括覆蓋0到31的"內(nèi)部Walsh代碼索引"和O到15的"內(nèi)部Walsh 代碼擴(kuò)展間隔索引"的信號空間塊。幀#2包括覆蓋0到31的"內(nèi)部Walsh 代碼索引，，和16到31的"內(nèi)部Walsh代碼擴(kuò)展間隔索引"的信號空間塊。 這些幀具有相似的格式。因而，下面詳細(xì)描述幀#1作為說明性示例。
幀#1包含16個時隙(對應(yīng)于圖12所示的幀并1的16列)。每個時隙 表示32個碼片的內(nèi)部代碼間隔。在圖12的底部示出了 一個這樣的32碼片 內(nèi)部代碼間隔的詳細(xì)視圖。這里，采用"內(nèi)部代碼"來將每個時隙復(fù)用為 32個"內(nèi)部碼道"，對于每個碼字使用一個。32個"內(nèi)部碼道"被示為圖 12中的幀# 1的32行。這里，使用具有32個不同的可能的碼字的32碼片 Walsh代碼。因而，在每個時隙可以傳輸高達(dá)32個不同的代碼符號，替代在每個時 隙傳輸單個符號。每個代碼符號包括特定的由將被發(fā)送的數(shù)據(jù)值調(diào)制的32 碼片內(nèi)部碼字。例如，對于特定內(nèi)部碼道的32碼片碼字可以是
。使用數(shù)據(jù)值"0"調(diào)制相同的內(nèi)部碼字帶來[O， 0， 0， ...， 0]的32碼片 代碼符號。使用數(shù)據(jù)值"1"調(diào)制相同的內(nèi)部碼字帶來[l, 1, 1, l]的 32碼片代碼符號。如上所述，幀#1包含16個時隙，每個時隙支持32個 不同的代碼符號(對應(yīng)于32個內(nèi)部碼道)。因而，幀#1支持512個代碼 符號。
使用"內(nèi)部碼道"提供的復(fù)用來將幀#1劃分為請求信號空間部分和 被調(diào)度的傳輸信號空間部分。如圖12所示，幀# 1包括標(biāo)記為"內(nèi)部Walsh 代碼索引"0至32的32個內(nèi)部碼道。前兩個碼道0和1被指定為請求信 號空間部分。剩余的30個碼道2至31被指定為被調(diào)度的傳輸部分。因而， 每個幀支持包括480個代碼符號(30個內(nèi)部碼道x 16個時隙)的被調(diào)度的 傳輸段。換句話說，幀# 1中的512個代碼符號的480個被用作被調(diào)度的 傳輸段部分。
使用"外部"代碼進(jìn)一步復(fù)用請求信號空間，該請求信號空間包括(l) 第一 "外部請求代碼擴(kuò)展間隔"內(nèi)部碼道O和(2)碼道l中的第二 "外部 請求代碼擴(kuò)展間隔"。外部代碼具有16個碼片的代碼長度并且^爭16個時隙。 即，16碼片的外部代碼的每個碼片跨整個時隙。這里，使用具有16個不 同的可能碼字和16個碼片的長度的Walsh代碼。結(jié)果，每個"外部請求代 碼擴(kuò)展間隔"被進(jìn)一步復(fù)用為16個"外部碼道"。這些外部碼道的每一個 表示在請求信號空間中的唯一請求段。幀#1具有兩個這樣的"外部請求 代碼擴(kuò)展間隔"。相應(yīng)地，幀#1支持總共32個不同的請求段。
在這種結(jié)構(gòu)下，使用特定16碼片外部碼字和特定32碼片內(nèi)部碼字來 傳輸每個請求信號。進(jìn)一步地，每個請求信號跨16個時隙。在每個時隙, 16碼片外部碼字的特定"碼片"調(diào)制整個32碼片內(nèi)部碼字。作為簡單的 例子，32碼片內(nèi)部碼字可以是[O, 1, 0, 1，…，0, l]。這里，使用具有 值"0"的外部碼字"碼片"來調(diào)制該內(nèi)部碼字產(chǎn)生了請求信號部分[O, 1， 0， 1, ...， 0, l]。使用具有值"1"的外部碼字"碼片"來調(diào)制相同的內(nèi)部碼字產(chǎn)生了請求信號部分[l， 0， 1， 0, ...， 1， o]。
一個或多個訪問節(jié)點(diǎn)104、 106、 108和110能夠發(fā)送一個或多個"^青求。每個請求可以在幀的32個不同的請求段之一中被發(fā)送。在圖12示出的例子中，在示為內(nèi)部碼道O和外部碼道13的請求段中發(fā)送幀#2中的請求。
作為響應(yīng)，調(diào)度器節(jié)點(diǎn)102在反饋信號空間(未示出)中廣播分配消息。分配消息被廣播到訪問節(jié)點(diǎn)104、 106、 108和110以將所進(jìn)行的分配通知給訪問節(jié)點(diǎn)，從而每個訪問節(jié)點(diǎn)可以正確地在分配的被調(diào)度的傳輸段中發(fā)送數(shù)據(jù)。
正交和非正交請求信號設(shè)計(jì)
根據(jù)本發(fā)明的實(shí)施例，可以定位請求段使得相鄰請求段可以表示請求信號空間的正交部分。相鄰請求^度可以指的是在時間、頻率和/或代碼空間上彼此接近的請求段。這里，信號空間的正交部分指的是至少在理想條件下被設(shè)計(jì)為彼此分離的信號空間內(nèi)的分配。對于基于頻分復(fù)用定義的請求段，可以通過將相鄰請求段實(shí)施為非重疊頻率信道來實(shí)現(xiàn)這樣的正交請求。對于基于時分復(fù)用定義的請求段，可以通過將相鄰的請求段實(shí)施為非重疊時隙來實(shí)現(xiàn)這樣的正交請求。對于基于碼分復(fù)用定義的請求段，可以通過使用正交代碼實(shí)施相鄰的請求段來實(shí)現(xiàn)這樣的正交請求，正交代碼例如是前述部分描述的Walsh代碼、和使用模2加法(modulo 2 addition)與公共偽噪聲(PN)序列組合的Walsh代碼(具有公共PN序列重疊的Walsh代碼)、Gold代碼以及其它等。
根據(jù)本發(fā)明的實(shí)施例，可以定位請求段使得相鄰請求段可以表示請求信號空間的非正交部分。這里，信號空間的非正交部分指的是被設(shè)計(jì)為僅彼此部分分離的信號空間內(nèi)的分配。對于基于頻分復(fù)用定義的請求段，可以通過將相鄰請求段實(shí)施為部分重疊頻率信道來實(shí)現(xiàn)這樣的非正交請求。對于基于時分復(fù)用定義的請求段，可以通過將相鄰的請求段實(shí)施為部分重疊時隙來實(shí)現(xiàn)這樣的非正交請求。對于基于碼分復(fù)用定義的請求段，可以通過使用非正交代碼來實(shí)施相鄰的請求段實(shí)現(xiàn)這樣的正交請求。
和非正交請求段的使用相關(guān)聯(lián)的劣勢在于接收性能的下降。當(dāng)使用部分重疊的頻率信道、部分重疊的時隙和/或非正交代碼時，特定請求段的接收會捕捉來自相鄰請求段的能量，從而降低接收性能。另一方面，和非正 交請求段的使用相關(guān)聯(lián)的優(yōu)勢在于允許更加密集壓縮的請求信號空間。即， 在給定請求信號空間內(nèi)能夠壓縮更多的請求段。
根據(jù)本發(fā)明的各種實(shí)施例，為了這樣的優(yōu)勢和劣勢之間的特定平衡而 選擇非正交性的程度。在一個例子中，非正交時分復(fù)用請求段可以被實(shí)施 為間隔為1/2毫秒的1毫秒的時隙。即，每個時隙具有1毫秒的長度。然 而，時隙可以被布置為彼此重疊，使得在每l/2毫秒開始新的時隙。因而， 相鄰時隙具有1/2毫秒的重疊區(qū)域。該特定平銜-:帔示為一個例子并且能夠 被調(diào)節(jié)?？梢栽黾又丿B的量(例如增加至大于1/2毫秒)，這實(shí)現(xiàn)更加緊密 壓縮的請求信號空間但是進(jìn)一步地降低了接收性能4可選地，可以減少重
疊的量(例如減少至小于1/2毫秒)，這實(shí)現(xiàn)了較低緊密壓縮的請求信號空
間但是改進(jìn)了接收性能。對于請求段，可以基于頻分復(fù)用(通過調(diào)節(jié)重疊 的頻率信道)和碼分復(fù)用(通過選擇不同的非正交代碼)來調(diào)節(jié)非正交性 的程度。
進(jìn)一步地，能夠采用復(fù)用類型和非正交技術(shù)的不同組合。例如，請求 段可以基于采用非正交代碼和重疊時隙的碼分復(fù)用。這可以通過例如使用
在間隔16毫秒的32毫秒代碼間隔(時隙)上定義的非正交代碼來實(shí)施。
因而，相鄰代碼間隔具有16毫秒的重疊區(qū)域。在這種情況下，非正交性歸
因于非正交代碼和重疊時隙的使用。作為另一個例子，請求段可以基于采
用非正交代碼和通常代碼間隔的碼分復(fù)用。在這種情況下，非正交性僅歸
因于非正交代碼的使用。
魯棒FIFO調(diào)度和有效的FIFO調(diào)度
圖5和其它附圖表示根據(jù)本發(fā)明的一個實(shí)施例在"魯棒FIFO調(diào)度模 式，，下的分配消息。如前所述，在這種模式下，每個分配消息明確地包括 一對數(shù)據(jù)(1 )用于請求的標(biāo)識符，以及(2)用于與請求相關(guān)聯(lián)的被調(diào)度 的傳輸段的標(biāo)識符。換句話說，在分配消息中直接陳述表明了請求與相關(guān) 聯(lián)的被調(diào)度的傳輸段配對。例如，如圖5所示，第一分配消息包括一對數(shù) 據(jù)"REQ0: 7， SCH13"。這表示指示在已知為"REQ 0: 7"的請求段(位 于幀0時隙7的請求段)中發(fā)送的請求已經(jīng)被分配了已知為"SCH13"的被調(diào)度的傳輸段(位于幀13中的被調(diào)度的傳輸段)。
下面描述才艮據(jù)一個實(shí)施例的通過例如104、 106、 108和110的訪問節(jié) 點(diǎn)在"魯棒FIFO調(diào)度模式"下的消息的處理。這里每個訪問節(jié)點(diǎn)基于在 第一節(jié)點(diǎn)接收的分配消息來保持本地數(shù)據(jù)傳輸隊(duì)列。本地數(shù)據(jù)傳輸隊(duì)列可 以是來自已經(jīng)被分配給被調(diào)度的傳輸段的所有訪問節(jié)點(diǎn)的所有符號級請求 的先入先出(FIFO)列表，以傳輸順序布置本地數(shù)據(jù)傳輸隊(duì)列。在隊(duì)列中 的每個條目不僅包括用于符號級請求的標(biāo)識符，還包括用于對應(yīng)的被調(diào)度 的傳輸段的標(biāo)識符。本地數(shù)據(jù)傳輸隊(duì)列與系統(tǒng)剩余部分的定時同步。由此， 在每個傳輸發(fā)生或?qū)⒁l(fā)生的時候，訪問節(jié)點(diǎn)檢查在本地輸入傳輸隊(duì)列中 的對應(yīng)條目。如果訪問節(jié)點(diǎn)將該條目識別為與從該訪問節(jié)點(diǎn)發(fā)出的符號級 請求相關(guān)聯(lián)，該訪問節(jié)點(diǎn)認(rèn)為需要自己處理的時候到了并且發(fā)送該訪問節(jié) 點(diǎn)自己的待發(fā)送數(shù)據(jù)傳輸。如果訪問節(jié)點(diǎn)沒有將該條目識別為與從訪問節(jié) 點(diǎn)發(fā)送的符號級請求相關(guān)聯(lián)，該訪問節(jié)點(diǎn)可以假設(shè)是另一個訪問節(jié)點(diǎn)處理 的時候，并且不發(fā)送ft據(jù)傳輸。
根據(jù)本發(fā)明的可選實(shí)施例，在"有效FIFO調(diào)度模式"下分配消息可 以采用不同的格式。在這種模式下，每個分配消息可以僅包括一條數(shù)據(jù) 用于請求的識別符。在分配消息中不直接表示與每個請求相關(guān)聯(lián)的被調(diào)度 的傳輸段。相反地，可以推斷與每個請求相關(guān)聯(lián)的被調(diào)度的傳輸段。
下面描述根據(jù)一個實(shí)施例的由例如104、 106、 108和110的訪問節(jié)點(diǎn) 在"有效的FIFO調(diào)度模式"下的消息的處理。每個訪問節(jié)點(diǎn)基于在第一 節(jié)點(diǎn)接收的分配消息來本地保持?jǐn)?shù)據(jù)傳輸隊(duì)列。本地數(shù)據(jù)傳輸隊(duì)列可以是 來自已經(jīng)被分配給被調(diào)度的傳輸段的所有訪問節(jié)點(diǎn)的所有符號級請求的先 入先出(FIFO)列表，以傳輸順序布置本地數(shù)據(jù)傳^T隊(duì)列。在隊(duì)列中的每 個條目可以僅包含用于符號級請求的標(biāo)識符。本地數(shù)據(jù)傳輸隊(duì)列與系統(tǒng)剩 余部分的定時同步。由此，在每個傳輸發(fā)生或?qū)⒁l(fā)生的時候，訪問節(jié)點(diǎn) ;險查在本地輸入傳輸隊(duì)列沖的對應(yīng)條目。如果訪問節(jié)點(diǎn)將該條目識別為與 從該訪問節(jié)點(diǎn)發(fā)出的符號級請求相關(guān)聯(lián)，該訪問節(jié)點(diǎn)認(rèn)為需要自己處理的 時候到了并且發(fā)送該訪問節(jié)點(diǎn)自己的待發(fā)送數(shù)據(jù)傳輸。如果訪問節(jié)點(diǎn)沒有 將該條目識別為與從該訪問節(jié)點(diǎn)發(fā)送的符號級請求相關(guān)聯(lián)，該訪問節(jié)點(diǎn)可以假設(shè)是另 一個訪問節(jié)點(diǎn)處理的時候，并且不發(fā)送數(shù)據(jù)傳輸。
因?yàn)樵?有效的FIFO調(diào)度模式"下的消息不包含用于與請求相關(guān)聯(lián):
的被調(diào)度的傳輸段的標(biāo)識符，使得例如104、 106、 108和110的每個訪問 節(jié)點(diǎn)與系統(tǒng)的剩余部分同步更困難的。例如，如果訪問節(jié)點(diǎn)由于某種原因 錯過了分配消息，在訪問節(jié)點(diǎn)中保持的本地數(shù)據(jù)傳輸隊(duì)列可能變得與數(shù)據(jù) 傳輸?shù)膶?shí)際定時不同步。為了解決這個潛在的問題，調(diào)度器節(jié)點(diǎn)102可以 周期地向訪問節(jié)點(diǎn)廣播同步消息。這允許每個訪問節(jié)點(diǎn)將其本地數(shù)據(jù)傳輸 隊(duì)列與在調(diào)度器節(jié)點(diǎn)102保持的數(shù)據(jù)傳輸隊(duì)列同步。 請求檢測誤差處理
根據(jù)本發(fā)明的實(shí)施例，通過請求重傳來處理未檢測的請求。這里，例 如104、 106、 108和110的訪問節(jié)點(diǎn)可以發(fā)送沒有由例如調(diào)度器節(jié)點(diǎn)102 等的預(yù)期的接收者檢測出的符號級請求。各種因素可能導(dǎo)致這樣的錯過的 檢測，例如噪聲、干擾等。當(dāng)訪問節(jié)點(diǎn)監(jiān)聽到已經(jīng)發(fā)送符號級請求但是沒 有得到響應(yīng)(例如，沒有從調(diào)度器節(jié)點(diǎn)102接收到響應(yīng)于符號級請求的分 配消息)，該訪問節(jié)點(diǎn)可以重傳符號級^青求。該重傳:技術(shù)也可以顧及例如重 傳計(jì)數(shù)、等待時間以及服務(wù)質(zhì)量(QOS)。例如，訪問節(jié)點(diǎn)可以追蹤跟蹤重 傳計(jì)數(shù)，例如特定請求已經(jīng)被重傳的次數(shù)。如果重傳計(jì)數(shù)超過了最大閾值， 可以丟棄該請求使得不再嘗試進(jìn)一步的重傳。此外，訪問節(jié)點(diǎn)可以跟蹤追 蹤等待時間的測量，例如自訪問節(jié)點(diǎn)可以開始嘗試向被調(diào)度的傳輸-險請求 特定消息以來已經(jīng)過去的時間量。如果等待時間超過了最大閾值，可以丟 棄該請求4吏得不再嘗試進(jìn)一步的重傳。此外，訪問節(jié)點(diǎn)可以考慮請求的QOS 的測量。如果請求與更高的QOS相關(guān)聯(lián)，該請求可以在重傳中被給予更高 的優(yōu)先級。
根據(jù)本發(fā)明的實(shí)施例，可以以對待未檢測的請求相似的方式對待由調(diào) 度器節(jié)點(diǎn)102檢測的請求沖突。這里，從例如104、 106、 108和110的不 同訪問節(jié)點(diǎn)發(fā)送的兩個或更多符號級請求可能彼此沖突。如果在相同的請 求段中發(fā)送了兩個或更多符號級請求，可能發(fā)生這樣的沖突。如果調(diào)度器 節(jié)點(diǎn)102;f全測到了這樣的沖突，它可以簡單地不發(fā)送分配。由此，來自調(diào) 度器節(jié)點(diǎn)102的響應(yīng)是相同的，而不管調(diào)度器節(jié)點(diǎn)102是否錯過了符號級請求或檢測到了符號級請求發(fā)生了沖突。即，調(diào)度器節(jié)點(diǎn)102不發(fā)送分配。 由此，訪問節(jié)點(diǎn)不需要區(qū)別未檢測的請求和檢測到的請求沖突。只要 訪問節(jié)點(diǎn)監(jiān)聽到已經(jīng)發(fā)送的符號級請求而沒有得到響應(yīng)(例如，沒有從調(diào)
度器節(jié)點(diǎn)102接收到響應(yīng)于符號級請求的分配消息)，訪問節(jié)點(diǎn)可以重傳符 號級請求。重傳技術(shù)可以再次考慮上述不同情況。
需要對沒有被調(diào)度器節(jié)點(diǎn)102檢測為沖突的請求沖突進(jìn)行不同的處 理。這里，兩個或更多符號級請求發(fā)生沖突。然而，調(diào)度器節(jié)點(diǎn)102沒有 識別出發(fā)生了沖突。相反地，調(diào)度器節(jié)點(diǎn)102將該沖突作為有效的符號級 請求。由此，調(diào)度器節(jié)點(diǎn)102發(fā)送將符號級請求與被調(diào)度的傳輸段相關(guān)聯(lián) 的分配消息。發(fā)送了產(chǎn)生沖突的符號級請求的每個訪問節(jié)點(diǎn)接收該分配， 并且作為響應(yīng)發(fā)送它自己的數(shù)據(jù)傳輸。結(jié)果，在該分配指定的被調(diào)度的傳 輸段中發(fā)生多個數(shù)據(jù)傳輸?shù)臎_突。
系統(tǒng)可以以多種方式處理這樣的情況。在本發(fā)明的一個實(shí)施例中，不 對數(shù)據(jù)傳輸?shù)慕邮者M(jìn)行應(yīng)答。例如，當(dāng)諸如104、 106、 108和110的訪問 節(jié)點(diǎn)在分配的被調(diào)度的傳輸段中發(fā)送數(shù)據(jù)傳輸時，訪問節(jié)點(diǎn)不期望預(yù)期的 接收者通過發(fā)送應(yīng)答(ACK)消息確認(rèn)成功接收數(shù)據(jù)傳輸來進(jìn)行響應(yīng)。這 里，訪問節(jié)點(diǎn)不詢問是否成功地接收到數(shù)據(jù)傳輸。如果沒有成功地接收， 訪問節(jié)點(diǎn)不釆取任何行動來重新發(fā)送數(shù)據(jù)傳輸。
在本發(fā)明的可選實(shí)施例中，要對數(shù)據(jù)傳輸?shù)慕邮者M(jìn)行應(yīng)答。例如，當(dāng) 諸如104、 106、 108和110的訪問節(jié)點(diǎn)在分配的被調(diào)度的傳輸段中發(fā)送數(shù) 據(jù)傳輸時，訪問節(jié)點(diǎn)期望預(yù)期的接收者通過發(fā)送應(yīng)答(ACK)消息確認(rèn)成 功接收數(shù)據(jù)傳輸來進(jìn)行響應(yīng)。這里，如果沒有成功地接收數(shù)據(jù)傳輸，如缺 乏來自預(yù)期的接收者的ACK消息指示，訪問節(jié)點(diǎn)重新發(fā)送數(shù)據(jù)傳輸。重新 發(fā)送數(shù)據(jù)傳輸?shù)奶幚砜梢院驮紓鬏斚嗨?。即，訪問節(jié)點(diǎn)可以首先發(fā)送符 號級請求，然后接收將符號級請求與特定的被調(diào)度的傳輸段相關(guān)聯(lián)的分配， 并且最終在分配的被調(diào)度的傳輸段中發(fā)送數(shù)據(jù)傳輸。 爭用請求
根據(jù)本發(fā)明的實(shí)施例，當(dāng)例如104、 106、 108和110的訪問節(jié)點(diǎn)發(fā)送 符號級請求時，訪問節(jié)點(diǎn)隨機(jī)地從多個可用請求段中選擇請求段。如上所述，可以基于時分復(fù)用、頻分復(fù)用、碼分復(fù)用和/或其它復(fù)用技術(shù)在請求信 號空間中組織請求段。
例如，可以基于碼分多址(CDM)在請求信號空間中組織請求段。可
以使用例如Walsh碼的代碼。每個請求段對應(yīng)于通過應(yīng)用特定碼字從請求 信號空間中提取的碼道。通過利用CDM，在時間上延伸請求4殳以及在頻率 上擴(kuò)展請求段。即，不應(yīng)用碼分多址，請求段可以被限制為更短的時間和 更窄的頻率帶寬。由此，可以在更長的時隙和更寬的頻率帶寬頻帶范圍內(nèi) 擴(kuò)展請求的能量。這允許發(fā)射器使用更小的功率。具體來說，該布置在低 負(fù)載因子請求信道中捕獲其它未用的功率(在未占用的時間和未占用的頻 率帶寬中的功率)。在請求信號空間中使用CDM還提供在被調(diào)度的傳輸信 號空間中的傳輸?shù)男旁氡?SNR)增益。在某些實(shí)施方式中，該增益可以 位于9到30dB或更高的范圍內(nèi)。將CDM應(yīng)用至請求段可以顯著地改善請 求檢測性能。
圖13示出才艮據(jù)本發(fā)明的實(shí)施例的具有爭用代碼請求信道的系統(tǒng)的詳 細(xì)例子。這里，該系統(tǒng)利用800個信道符號的被調(diào)度的傳輸數(shù)據(jù)長度，在 這種情形下這等效于100字節(jié)。來自每個節(jié)點(diǎn)的被調(diào)度的傳輸?shù)钠骄g隔 是8秒。來自每個節(jié)點(diǎn)的被調(diào)度的傳輸?shù)钠骄鶐捠?00符號/秒。請求符 號和被調(diào)度的傳輸符號的比率是8/100。換句話說，每64個請求符號對應(yīng) 于800個被調(diào)度的傳輸符號。使用64碼片擴(kuò)頻碼提供18dB SNR擴(kuò)頻增益。 請求信道負(fù)載系數(shù)是1/16。請求的最終沖突概率是1.55%。 輪詢的請求(polled request)
沖艮據(jù)本發(fā)明的另一個實(shí)施例，當(dāng)例如104、 106、 108和110的訪問節(jié) 點(diǎn)發(fā)送符號級請求時，訪問節(jié)點(diǎn)利用規(guī)定的調(diào)度來從多個可用請求段中選 擇請求段。該規(guī)定的調(diào)度指定每個訪問節(jié)點(diǎn)可用的請求段。從這個意義上 說，該規(guī)定的調(diào)度"輪詢，，每個訪問節(jié)點(diǎn)以在恰當(dāng)?shù)恼埱蠖伟l(fā)送它的請求。 同樣，還可以基于時分復(fù)用、頻分復(fù)用、碼分復(fù)用和/或其它復(fù)用技術(shù)來在 請求信號空間中組織請求段。特別地，如前所述，在請求信號空間中^f吏用 碼分復(fù)用具有顯著的效益。
總的來說，當(dāng)與爭用請求信道相比，輪詢的請求信道具有優(yōu)缺點(diǎn)。一個優(yōu)點(diǎn)是不存在沖突的可能性。這是因?yàn)橐?guī)定的調(diào)度不會將相同的請求段 分配給兩個不同的訪問節(jié)點(diǎn)。輪詢的請求信道的缺點(diǎn)是增加的等待時間。 當(dāng)應(yīng)用輪詢的請求信道的訪問節(jié)點(diǎn)準(zhǔn)備發(fā)送請求時，該訪問節(jié)點(diǎn)不能立刻 進(jìn)行發(fā)送。相反地，根據(jù)規(guī)定的調(diào)度，該訪問節(jié)點(diǎn)必須等待當(dāng)它的請求段 中的一個請求段變得可用時的下一個機(jī)會。這樣的延遲導(dǎo)致輪詢的請求信 道的增加的等待時間。
根據(jù)本發(fā)明的一個實(shí)施例，規(guī)定的調(diào)度是固定的。例如，可以對系統(tǒng) 中的節(jié)點(diǎn)進(jìn)行編程以遵守請求段的特別規(guī)定的調(diào)度。根據(jù)本發(fā)明的另 一個 實(shí)施例，〗現(xiàn)定的調(diào)度是動態(tài)可變的。例如，調(diào)度器節(jié)點(diǎn)102可以響應(yīng)于改 變條件在操作過程中改變請求段的規(guī)定的調(diào)度。然后調(diào)度器節(jié)點(diǎn)102向訪
問節(jié)點(diǎn)104、 106、 108和110廣播新規(guī)定的調(diào)度。
圖14示出根據(jù)本發(fā)明的實(shí)施例的具有輪詢的代碼請求信道的系統(tǒng)的 更詳細(xì)的例子。這里，該系統(tǒng)利用800個信道符號的被調(diào)度的傳輸數(shù)據(jù)長 度，在這種情形下這等效于100字節(jié)。來自每個節(jié)點(diǎn)的被調(diào)度的傳輸?shù)钠?均間隔是8秒。來自每個節(jié)點(diǎn)的被調(diào)度的傳輸?shù)钠骄鶐捠?00符號/秒。 每個節(jié)點(diǎn)的請求輪詢間隔被設(shè)置為125毫秒，這等同于每個節(jié)點(diǎn)每秒8個 請求機(jī)會。請求符號和被調(diào)度的傳輸符號的比率是8/100。換句話說，每 64個請求符號對應(yīng)于800個被調(diào)度的傳輸符號。使用64碼片擴(kuò)頻碼提供 18dBSNR擴(kuò)頻增益。如果系統(tǒng)如預(yù)期那樣操作，請求的沖突概率是0%。 多業(yè)務(wù)類型的請求^f言號設(shè)計(jì)
根據(jù)本發(fā)明的實(shí)施例，提供了多個業(yè)務(wù)。由此，在被調(diào)度的傳輸信號 空間中定義多個種類的被調(diào)度的傳輸段。每個類別的被調(diào)度的傳輸段可以 對應(yīng)于不同的業(yè)務(wù)類型。例如，如上所述，圖6示出兩業(yè)務(wù)TDM請求和 被調(diào)度的傳輸方案。在這種情況下，存在兩種類別的被調(diào)度的傳輸段用 于第一長度(長)的數(shù)據(jù)傳輸?shù)拈L請求段與用于第二長度(短)的數(shù)據(jù)傳 輸?shù)亩陶埱蠖巍D6僅示出了簡單的例子。業(yè)務(wù)類型可以基于除了數(shù)據(jù)傳 輸長度之外的因素。此外，也可以存在多于兩種類型的業(yè)務(wù)。
為了請求特定業(yè)務(wù)類型的被調(diào)度的傳輸，例如104、 106、 108和110 的訪問節(jié)點(diǎn)發(fā)送表示期望的業(yè)務(wù)類型的請求。根據(jù)本發(fā)明不同實(shí)施例，這樣的請求可以被實(shí)施為一個符號(單個符號)的請求或N符號(多個符號) 的請求。
下面更詳細(xì)地描述一個符號的請求。這里，訪問節(jié)點(diǎn)僅使用一個符號 的請求來傳遞期望的業(yè)務(wù)類型。根據(jù)本發(fā)明的實(shí)施例，通過將請求信號空 間劃分為多個類別的請求段來實(shí)現(xiàn)。訪問節(jié)點(diǎn)可以指示通過在屬于恰當(dāng)?shù)?類別的請求段中發(fā)送請求表示所請求的業(yè)務(wù)類型。例如，在圖6所示的兩 業(yè)務(wù)系統(tǒng)的情況下， 一些請求段被指定為"長，，請求段，而其它請求段被
指定為"短，，請求段。為了請求"長"的被調(diào)度的傳H例如104、 106、 108和110的訪問節(jié)點(diǎn)僅在一個"長"的請求段中發(fā)送請求。這樣的技術(shù) 具有多個優(yōu)點(diǎn)。 一個優(yōu)點(diǎn)是可以支持多個業(yè)務(wù)類型(例如，多于兩個)。另 一個優(yōu)點(diǎn)是可以實(shí)現(xiàn)對不同業(yè)務(wù)類型靈活地分配請求信號空間。例如，在 圖6所示的兩業(yè)務(wù)系統(tǒng)中，就"長"的請求段的分配和"短，，的請求段的 分配而言，可以靈活地改變請求信號空間的構(gòu)成。此外，當(dāng)系統(tǒng)操作時可 以動態(tài)地調(diào)節(jié)請求信號空間的構(gòu)成。
下面更詳細(xì)地描述N個符號的請求。示出了兩個不同的實(shí)施例。根據(jù) 第一實(shí)施例，非相關(guān)地檢測包括N個符號的請求。即，請求的接收者(例 如調(diào)度器102、例如104、 106、 108和110的其它訪問節(jié)點(diǎn))接收作為非 相關(guān)信號的請求。例如，接收者可以利用僅將請求的每個符號檢測為"開" 或"關(guān)，，的包紹4企測器?？偟膩碚f，這樣的N個符號的請求可以從2N-1 個業(yè)務(wù)類型中指定一個。在每個請求包括N二2個符號的實(shí)施方式中，請求 可以如下所述支持三個不同類型的業(yè)務(wù)。如果符號1是"開，，并且符號2 是"關(guān)"，那么指示業(yè)務(wù)類型1。如果符號l是"關(guān)"并且符號2是"開"， 那么指示業(yè)務(wù)類型2。如果符號l是"開"并且符號2是"開"，那么指示 業(yè)務(wù)類型3。當(dāng)然，如果符號l是"關(guān)"并且符號2是"關(guān)"，那么不發(fā)送 請求。
圖15是根據(jù)本發(fā)明的實(shí)施例的在不同的噪聲水平下的期望的包結(jié)4企 測器性能的圖表。根據(jù)本發(fā)明的不同實(shí)施例，可以實(shí)現(xiàn)包絡(luò)檢測器以檢測 在請求信號空間中發(fā)送的請求。如上所述，這包括對一個符號的請求的檢 測以及對N個符號的請求的檢測。這樣的包絡(luò)檢測器的設(shè)計(jì)在本領(lǐng)域中是公知的。圖15表示多條性能曲線，在現(xiàn)有技術(shù)中公知為接收器操作特性
(ROC)曲線。每個曲線代表對于特定噪聲水平的包絡(luò)檢測器的期望的性 能，這通過每個符號的能量與噪聲水平的比率(Es/No)來表示。每個曲線 表明在特定噪聲水平下在(1)錯過檢測的概率和(2)檢測器錯誤告警的 概率之間的可以期望的折衷。通過調(diào)節(jié)檢測器的檢測閾值沿著曲線移動檢 測器的性能。在曲線上的任意點(diǎn)代表錯過檢測的概率和錯誤告警的概率之 間的特定折衷。如預(yù)期那樣，包絡(luò);險測器的整體性能隨著噪聲水平的增加 而衰減。
根據(jù)第二實(shí)施例，相關(guān)地檢測包括N個符號的請求。即，請求的接收 者將該請求接收為相關(guān)信號。這樣的相關(guān)檢測器的設(shè)計(jì)在本領(lǐng)域是公知的。 接收者可以根據(jù)特定調(diào)制和/或編碼方案來解調(diào)該請求。 一個例子是基于差 分相關(guān)檢測方案的系統(tǒng)。這里使用M進(jìn)制差分相移4建控(M-DPSK)調(diào)制。 N個符號的請求可以從MN"個不同業(yè)務(wù)類型中指定一個業(yè)務(wù)類型， 一個符 號用于提供相位參考。此外，M-DPSK信號也可以是塊碼以提供誤差校正。 當(dāng)然，這僅是一個例子。在其它實(shí)施例方式中，可以使用不同調(diào)制和編碼 方案?？梢愿鶕?jù)例如遇到的信噪比(SNR)的信道情況來特別選擇調(diào)制和 編碼方案。
被調(diào)度的傳輸段的默認(rèn)分配
根據(jù)本發(fā)明的實(shí)施例，被調(diào)度的傳輸信號空間包括多個被調(diào)度的傳輸 段，如果不被分配到任何符號級請求，多個被調(diào)度的傳輸段包括可用于默 認(rèn)節(jié)點(diǎn)或多個默認(rèn)節(jié)點(diǎn)的至少一個默認(rèn)使用段。這樣的技術(shù)允許靈活地使 用沒有被分配為特定符號級請求的結(jié)果的傳輸段。
在一個實(shí)施方式中，可以應(yīng)用兩級(two-tier)分配技術(shù)。第一級是分 配的"優(yōu)先級"。如在本公開的其它部分討論的那樣，這可以包括將符號級 請求與被調(diào)度的傳輸段相關(guān)聯(lián)的分配。第二級是分配的"可用空間，，級。 在這一級中， 一個或多個被調(diào)度的傳輸段被分配給默認(rèn)實(shí)體。對默認(rèn)實(shí)體 給出了這些被調(diào)度的傳輸段的有條件的使用。該條件是如果沒有在優(yōu)先級 中分配被調(diào)度的傳輸段(由此它們是可用的)，那么默認(rèn)實(shí)體可以繼續(xù)處理 并使用該被調(diào)度的傳輸段。換句話說，第二級允許被調(diào)度的傳輸段的二次分配。
可以對特定持續(xù)時間指定這些兩級分配的每一個。通常，相對于系統(tǒng) 的第一級分配活動，持續(xù)時間相對長。僅作為一個例子，在特定系統(tǒng)中， 在大概幾秒內(nèi)可以發(fā)生多個第一級分配。相反地，第二級分配可以將一個 或多個被調(diào)度的傳輸段分配給默認(rèn)實(shí)體幾分鐘、幾小時或幾天的持續(xù)時間。 此外，相比第一級分配，第二級分配可以以不同方式劃分被調(diào)度的傳輸信 號空間。例如，第二級分配可以將大塊的被調(diào)度的傳輸段分配用于默認(rèn)實(shí) 體的默認(rèn)使用。
在一個實(shí)施例中，默認(rèn)實(shí)體包括默認(rèn)節(jié)點(diǎn)。這里，默認(rèn)節(jié)點(diǎn)喜歡使用 一個或多個被調(diào)度的傳輸段，如果這些傳輸段沒有在第一級分配中被分配。 默認(rèn)節(jié)點(diǎn)可以使用被調(diào)度的傳輸段來執(zhí)行文件傳送、特定的低優(yōu)先級數(shù)據(jù)
流寺o
在另一個實(shí)施例中，默認(rèn)實(shí)體包括一組默認(rèn)節(jié)點(diǎn)。這里，該組默認(rèn)節(jié) 點(diǎn)共享一個或多個被調(diào)度的傳輸段的默認(rèn)使用。該被調(diào)度的傳輸段可以被
分配為一塊信號空間。該組默認(rèn)節(jié)點(diǎn)可以在爭用基礎(chǔ)上共享該塊的默認(rèn)使 用。例如，該組默認(rèn)節(jié)點(diǎn)的每個成員可以與其它成員竟?fàn)幨褂谜麎K信號空
間的權(quán)利?？梢允褂脤?shí)施不同爭用接入?yún)f(xié)議，例如分段Aloha和其它。
在又一個實(shí)施例中，從包括至少一個默認(rèn)節(jié)點(diǎn)和至少一組默:〖人節(jié)點(diǎn)的 多個默認(rèn)實(shí)體中選擇默認(rèn)實(shí)體。由此，在一個系統(tǒng)中，第二級可以包括默 認(rèn)節(jié)點(diǎn)和默認(rèn)節(jié)點(diǎn)組的混合體。特定的第二級分配將一塊信號空間的默認(rèn) 使用分配給一個默認(rèn)節(jié)點(diǎn)或一組默認(rèn)節(jié)點(diǎn)。 連續(xù)的被調(diào)度請求
根據(jù)本發(fā)明的實(shí)施例，響應(yīng)于在初始請求段從訪問節(jié)點(diǎn)104、 106、 108 和110發(fā)送的初始符號級請求，調(diào)度器節(jié)點(diǎn)102可以向初始符號級請求分 配一個或多個額外的請求段作為后續(xù)的請求段。例如，調(diào)度器節(jié)點(diǎn)102可 以廣播分配消息以將初始請求段與 一個或多個后續(xù)的請求段相關(guān)聯(lián)。如前 所述，對于發(fā)送初始請求的訪問節(jié)點(diǎn)的身份，在這可以以匿名方式執(zhí)行。 可以以不同方式使用一個或多個被調(diào)度的后續(xù)的請求段。下面描述兩個這 樣的使用。在一個實(shí)施例中，后續(xù)的請求段被用于解決沖突。當(dāng)調(diào)度器節(jié)點(diǎn)102
接收初始符號級請求時，調(diào)度器節(jié)點(diǎn)102確定可能已經(jīng)發(fā)生了沖突。僅作 為例子，布li殳兩個訪問節(jié)點(diǎn)104和106，每個訪問節(jié)點(diǎn)在相同的初始請求 段發(fā)送初始請求。這引起了沖突。即使調(diào)度器節(jié)點(diǎn)102可以正確地解碼初 始請求，^旦它仍然不清楚對于哪個訪問節(jié)點(diǎn)應(yīng)該;故看作請求的發(fā)起者。如 果調(diào)度器節(jié)點(diǎn)102沒有解決沖突而僅是發(fā)送將初始請求與被調(diào)度的傳輸段 相關(guān)聯(lián)的分配消息，則訪問節(jié)點(diǎn)104和106都可以接受分配并且嘗試在4皮 調(diào)度的傳輸段中發(fā)送數(shù)據(jù)傳輸。可能的結(jié)果是信號將是混亂的并且任一個 數(shù)據(jù)傳輸都不能被正確接收。
由此，調(diào)度器節(jié)點(diǎn)102可以發(fā)送將初始請求段與一個或多個后續(xù)的請 求段相關(guān)聯(lián)的分配，代替僅發(fā)送將初始請求段與被調(diào)度的傳輸段相關(guān)聯(lián)的
突的二次請求的機(jī)會。
繼續(xù)上述涉及訪問節(jié)點(diǎn)104和106的沖突的例子，調(diào)度器節(jié)點(diǎn)102可 以檢測可能的沖突并且發(fā)送將初始請求段與32個后續(xù)的請求段相關(guān)聯(lián)的 分配。訪問節(jié)點(diǎn)104通過隨機(jī)從32個后續(xù)的請求段選擇一個請求段并且在 它隨機(jī)選擇的請求段(例如請求段8)中發(fā)送二次請求來做出響應(yīng)。訪問 節(jié)點(diǎn)106也通過隨機(jī)從32個后續(xù)的請求段選擇一個請求段并且在它隨機(jī)選 擇的請求段(例如請求段13)中發(fā)送二次請求來做出響應(yīng)。
訪問節(jié)點(diǎn)104和106隨機(jī)地選擇32個可能的后續(xù)的請求段中不同的一 個請求段來發(fā)送它們各'自的二次請求的概率高(31/32)。如果該情況發(fā)生 (更容易發(fā)生)，則已經(jīng)解決了沖突。即，現(xiàn)在訪問節(jié)點(diǎn)104和106已經(jīng)在 不同的請求段中發(fā)送二次請求。調(diào)度器節(jié)點(diǎn)102可以通過將被調(diào)度的傳輸 段分配給從訪問節(jié)點(diǎn)104發(fā)送的二次請求并且另外地將另一個被調(diào)度的傳 輸分配給從訪問節(jié)點(diǎn)106發(fā)送的二次請求來簡單地分別處理二次請求。
當(dāng)然，訪問節(jié)點(diǎn)104和106隨機(jī)地選擇32個可能的后續(xù)的請求段中相 同的一個請求段來發(fā)送它們各自的二次請求的概率低(1/32 )。如果該情況 發(fā)生(更不容易發(fā)生)，則沖突仍未解決。這里，調(diào)度器節(jié)點(diǎn)102可以再重 復(fù) 次該處理，以解決沖突。即，調(diào)度器102可以發(fā)送另一個分配以分配另一組32個后續(xù)的請求段。訪問節(jié)點(diǎn)104和106會再次分別隨機(jī)地從32 個可能的后續(xù)的請求信道中選擇，以此類推?？梢灾貜?fù)該處理直到解決了 沖突或者直到達(dá)到了終止條件。
盡管上面討^侖的例子涉及兩個訪問節(jié)點(diǎn)104和106, ^旦該方法可以應(yīng) 用于涉及多于兩個節(jié)點(diǎn)的沖突情況。此外，通過改變分配的后續(xù)的請求段 數(shù)目(例如改變?yōu)榇笥诨蛐∮?2個請求段)可以修改在每次重復(fù)中解決沖 突的概率。
在另 一個實(shí)施例中，后續(xù)的請求段可以用于發(fā)送與請求相關(guān)聯(lián)的額外 的信息。例如104、 106、 108和110的訪問節(jié)點(diǎn)可以發(fā)送初始符號級請求。 在接收到初始符號級請求時，調(diào)度器節(jié)點(diǎn)102可以發(fā)送將初始的請求段與 一個或多個后續(xù)的請求4爻相關(guān)聯(lián)的分配。這里，后續(xù)的請求段向訪問節(jié)點(diǎn) 提供機(jī)會以提供補(bǔ)充初始符號級請求的額外信息。例如，如果初始符號級 請求沒有指示特定類型的請求的業(yè)務(wù)，則調(diào)度器節(jié)點(diǎn)102可以分配一個或 多個后續(xù)的請求段，使得訪問節(jié)點(diǎn)可以在后續(xù)的請求段中發(fā)送額外的信號 以指定請求的業(yè)務(wù)的類型。 背馱請求
根據(jù)本發(fā)明的實(shí)施例，請求可以從訪問節(jié)點(diǎn)例如104、 106、 108和110 作為"背馱請求，，發(fā)出。這里，背馱請求是指，包含在從被調(diào)度的傳輸段 中的節(jié)點(diǎn)發(fā)出的數(shù)據(jù)傳輸部分中的請求。因此，與請求信號空間的請求段 中發(fā)出的請求不同，背馱請求是作為數(shù)據(jù)傳輸部分發(fā)送的，例如在數(shù)據(jù)傳 輸?shù)念^部，在被調(diào)度的傳輸信號空間中的被調(diào)度的傳輸段中發(fā)送。該技術(shù) 通過允許在被調(diào)度的傳輸上請求"免費(fèi)搭載，，以提高效率，因此避免使用
請求信號空間中的單獨(dú)的傳輸。
可以在各個被調(diào)度的傳輸段中從訪問節(jié)點(diǎn)發(fā)出的數(shù)據(jù)傳輸?shù)捻樞蚩闯?br> 背馱請求的操作。數(shù)據(jù)傳輸?shù)男蛄锌梢园ㄔL問節(jié)點(diǎn)準(zhǔn)備發(fā)送的當(dāng)前的數(shù) 據(jù)傳輸。數(shù)據(jù)傳輸?shù)男蛄羞€可以包括還要被分配被調(diào)度的傳輸段的隨后的 數(shù)據(jù)傳輸。為了請求被調(diào)度的傳輸段用于隨后的數(shù)據(jù)傳輸，訪問節(jié)點(diǎn)可以 在當(dāng)前的數(shù)據(jù)傳輸部分中發(fā)送背馱請求。
背馱請求可以以各種方式包含在當(dāng)前的數(shù)據(jù)傳輸中。例如，背馱請求可以是當(dāng)前數(shù)據(jù)傳輸中的頭部的部分。在一個實(shí)施方式中，背馱請求包括 在當(dāng)前的數(shù)據(jù)傳輸?shù)念^部中的請求計(jì)數(shù)。
在本發(fā)明的一個實(shí)施例中，背馱請求可以用作用于隨后的數(shù)據(jù)傳輸?shù)?初始請求。例如，背馱請求可以是從訪問節(jié)點(diǎn)發(fā)出的、用于請求對隨后的 數(shù)據(jù)傳輸分配被調(diào)度的傳輸段的唯一的請求。在此情況下，在請求信號空 間中不發(fā)送用于隨后的數(shù)據(jù)傳輸?shù)膯为?dú)的請求信號。也就是，隨后的數(shù)據(jù) 傳輸依靠背馱請求來獲得適合的被調(diào)度的傳輸段的分配。
依據(jù)本發(fā)明的實(shí)施例，訪問節(jié)點(diǎn)可以做出突發(fā)時間(burst time)決定 來選擇使用背馱請求還是使用請求信號空間中的符號級請求。突發(fā)時間決 定發(fā)生在大約發(fā)送當(dāng)前的數(shù)據(jù)傳輸?shù)臅r候。該選擇可以基于當(dāng)前的數(shù)據(jù)傳 輸?shù)钠谕牡却龝r間。該選擇還可以基于與要被調(diào)度的數(shù)據(jù)傳輸(也就是， 隨后的數(shù)據(jù)傳輸)相關(guān)聯(lián)的特定服務(wù)質(zhì)量(QOS)考慮。僅作為一個簡單 的例子，對于隨后的數(shù)據(jù)傳輸?shù)奶囟ǖ腝OS要求可以是要在少于100毫秒 內(nèi)發(fā)送的請求。如果當(dāng)前的數(shù)據(jù)傳輸?shù)钠谕牡却龝r間超過100毫秒，則 訪問節(jié)點(diǎn)可以選擇使用請求信號空間中的符號級請求來代替背馱請求。
在本發(fā)明的 一個實(shí)施例中，背馱請求可以用作與先前發(fā)送的請求對應(yīng) 的冗余的請求。這里，每個訪問節(jié)點(diǎn)不僅發(fā)送(l)請求信號空間中的請求， 還發(fā)送(2)被調(diào)度的傳輸信號空間中的冗余的背馱請求。背馱請求可以包 括用于請求信號空間中的相關(guān)聯(lián)請求的位置標(biāo)識符。因此，請求信號空間 中的由訪問節(jié)點(diǎn)發(fā)送的每個請求都具有相關(guān)聯(lián)的冗余背馱請求形式的備 份。
這樣的冗余的背馱請求的一種用途是檢測請求段中的多個請求之間的 沖突。不同的節(jié)點(diǎn)，例如訪問節(jié)點(diǎn)104、 106、 108和110,可以在請求信 號空間的相同請求段中發(fā)送請求，從而導(dǎo)致沖突。如果每個訪問節(jié)點(diǎn)還發(fā) 送相關(guān)聯(lián)的冗余的背馱請求作為備份，則可以處理該冗余的請求來檢測沖 突。這樣的冗余的背馱請求的另 一種用途是^^測丟失的請求。
圖16示出了依據(jù)本發(fā)明實(shí)施例的背馱請求的用途，用于請求沖突檢測 和丟失的請求處理。該圖給出了在節(jié)點(diǎn)(例如調(diào)度器節(jié)點(diǎn)102)的可能的 事件，以及所采取的相應(yīng)的行動。首先，在接收到請求信號空間中的請求時，調(diào)度器102對該請求分配 被調(diào)度的傳輸段。其次，在接收到與在請求信號空間中檢測到的特定的請 求相關(guān)聯(lián)的單個(單獨(dú)的)背馱請求時，調(diào)度器102忽略該背馱請求。這 里，接收單個背馱請求表示僅僅一個訪問節(jié)點(diǎn)發(fā)送請求信號空間中的請求， 因此沒有沖突發(fā)生。第三，在接收到與請求信號空間中檢測到的特定的請
求相關(guān)聯(lián)的多個背馱請求時，調(diào)度器102對每個背馱請求分配單獨(dú)的被調(diào)
度的傳輸段。這里，接收多個背馱請求(所有背馱請求都與請求信號空間 中檢測到的相同請求相關(guān)聯(lián))表示多于一個訪問節(jié)點(diǎn)發(fā)送了請求，因此發(fā)
生沖突。因此，調(diào)度器節(jié)點(diǎn)102通過對每個背馱請求分配單獨(dú)的被調(diào)度的 傳輸段來解決該沖突。第四，在接收到用于請求信號空間中的未被檢測到 的請求的背馱請求時，調(diào)度器102對該背馱請求分配被調(diào)度的傳輸段。這 里，該背馱請求與在請求信號空間中已被發(fā)送但由于某種原因未被檢測到 的請求相關(guān)聯(lián)。這里，該背馱請求的目的符合用作備份請求的用途。相應(yīng) 地，調(diào)度器102對該背馱請求分配被調(diào)度的傳輸段。 請求信號空間和被調(diào)度的傳輸信號空間的動態(tài)劃分
根據(jù)本發(fā)明的實(shí)施例，可以對請求信號空間與被調(diào)度的傳輸信號空間 之間的共享通信介質(zhì)的分配進(jìn)行動態(tài)地改變。僅作為簡單的例子，系統(tǒng)可 以將共享通信介質(zhì)的分配從圖5所示的分配動態(tài)地改變?yōu)閳D6所示的分配。 如之前所討論的，圖5示出了基于TDM時隙的幀的共享通信介質(zhì)的特定 分配。圖6示出了也是基于TDM時隙的幀的共享通信介質(zhì)的不同的分配。 在操作期間，系統(tǒng)可以動態(tài)地從圖5所示的分配切換到圖6所示的分配。 節(jié)點(diǎn)，例如調(diào)度器節(jié)點(diǎn)102,可以將一個或更多的控制消息廣播到其他節(jié) 點(diǎn)，例如訪問節(jié)點(diǎn)104、 106、 108和110,以通知他們分配的變化。 一旦 這些其他的節(jié)點(diǎn)已被通知到該變化，系統(tǒng)可以根據(jù)共享通信介質(zhì)的新的分 配來轉(zhuǎn)換操作。
占用請求段和被調(diào)度的傳輸段的兩歩式請求
根據(jù)本發(fā)明的實(shí)施例，訪問節(jié)點(diǎn)104、 106、 108和IIO可以發(fā)送用于 傳輸?shù)膬刹绞秸埱?。這樣的兩步式請求由第一步驟和第二步驟構(gòu)成。第一 步驟可以僅僅是如之前所描述的，從訪問節(jié)點(diǎn)發(fā)出的符號級請求。當(dāng)獲得了將符號級請求與被調(diào)度的傳輸段相關(guān)聯(lián)的分配時，訪問節(jié)點(diǎn)可以在被調(diào) 度的傳輸段中發(fā)送數(shù)據(jù)傳輸。這里，第二步驟可以是在^C調(diào)度的傳輸段中 發(fā)送的數(shù)據(jù)傳輸。換句話說，訪問節(jié)點(diǎn)使用被調(diào)度的傳輸段來發(fā)送該請求 的第二步驟，代替使用被分配給用于發(fā)送正規(guī)數(shù)據(jù)的請求的被調(diào)度的傳輸 段。第二步驟可以進(jìn)一步定義該請求。該請求可以是用于業(yè)務(wù)的更詳細(xì)的 請求。例如，第二步驟可以指定特定業(yè)務(wù)類型或指定提供了與所做出的請 求有關(guān)的額外細(xì)節(jié)的信息。 用于優(yōu)先訪問的多個請求
#>據(jù)本發(fā)明的實(shí)施例，訪問節(jié)點(diǎn)，例如104、 106、 108和110，在嘗
試獲得分配來調(diào)度僅僅一個數(shù)據(jù)傳輸時，可以發(fā)送多于一個請求。通常， 當(dāng)訪問節(jié)點(diǎn)有數(shù)據(jù)要發(fā)送時，訪問節(jié)點(diǎn)發(fā)送一個請求來獲得被調(diào)度的傳輸 段的分配。然而，這里，訪問節(jié)點(diǎn)可以發(fā)出兩個或更多請求。換句話說， 訪問節(jié)點(diǎn)可以發(fā)送額外的請求作為備份。這可以為了增加分配的可能性而
進(jìn)行。例如，如果調(diào)度器102不知何故不能檢測到這些請求中的一個請求， 則仍然可以檢測到其他的請求。對于每個檢測到的請求，調(diào)度器102可以 發(fā)送將檢測到的請求分配給被調(diào)度的傳輸段的分配。
當(dāng)然，這可以產(chǎn)生為僅僅一個數(shù)據(jù)傳輸預(yù)留的，對單獨(dú)的被調(diào)度的傳 輸段的多個分配。根據(jù)本發(fā)明的一個實(shí)施例，訪問節(jié)點(diǎn)不浪費(fèi)額外的被調(diào) 度的傳輸段。作為替代，訪問節(jié)點(diǎn)利用這樣的額外的被調(diào)度的傳輸段來發(fā) 送其他數(shù)據(jù)傳輸。 無調(diào)度器模式和其他分配模式
根據(jù)本發(fā)明的不同實(shí)施例，可以采用不同的分配模式。這可以包括"調(diào) 度器模式"，"無調(diào)度器模式"以及"混合模式"。這里，"調(diào)度器模式"是 指，訪問節(jié)點(diǎn)依靠調(diào)度器節(jié)點(diǎn)來確定被調(diào)度的傳輸段的分配的操作模式。 先前的段落已描述了 "調(diào)度器模式"下的例子。
圖17給出示出了根據(jù)本發(fā)明實(shí)施例的、在"無調(diào)度器模式"下操作的 簡化網(wǎng)絡(luò)。示出了利用共享通信介質(zhì)的多個訪問節(jié)點(diǎn)1404、 1406、 1408和 1410。代替依靠調(diào)度器節(jié)點(diǎn)來接收請求并確定被調(diào)度的傳輸段的正確分配， 每個訪問節(jié)點(diǎn)1404、 1406、 1408和1410獨(dú)立地確定對一皮調(diào)度的傳輸段的
44正確分配。這里，作I設(shè)所有訪問節(jié)點(diǎn)都遵從該相同的^見則來確定分配，并 且所有的訪問節(jié)點(diǎn)都能檢測到所有請求。如果是這樣的情況，則能在每個 訪問節(jié)點(diǎn)產(chǎn)生對被調(diào)度的傳輸段的相同分配。也就是，每個訪問節(jié)點(diǎn)能獨(dú) 立地產(chǎn)生相同的分配。這樣，可以不需要專用的調(diào)度器節(jié)點(diǎn)。同樣，也可 以不需要發(fā)送分配消息。每個訪問節(jié)點(diǎn)自己能在本地確定正確分配。因此， 可以不需要提供反饋信號空間來發(fā)送任何分配消息。
下面根據(jù)其他另一個實(shí)施例來描述"混合模式"。返回圖1,在該模式
下，每個訪問節(jié)點(diǎn)，例如104、 106、 108和110同時(1) v^調(diào)度器節(jié)點(diǎn)， 例如102接收分配消息，和(2)從其他訪問節(jié)點(diǎn)接收請求。這里，每個訪 問節(jié)點(diǎn)基于從其他節(jié)點(diǎn)接收的請求來獨(dú)立地確定被調(diào)度的傳輸段的正確分 配。然而，在確定過程中，訪問節(jié)點(diǎn)也考慮從調(diào)度器節(jié)點(diǎn)接收到的分配消 息。通過利用兩個信息源，每個訪問節(jié)點(diǎn)可以做出關(guān)于什么是被調(diào)度的傳 輸段的正確分配的更魯棒的確定。
根據(jù)本發(fā)明的另 一個實(shí)施例，系統(tǒng)可以包含在不同分配模式下操作的 訪問節(jié)點(diǎn)的混合體。系統(tǒng)中的一些訪問節(jié)點(diǎn)可以在"調(diào)度器模式"下操作。 系統(tǒng)中的一些訪問節(jié)點(diǎn)可以在如上所述的"無調(diào)度器模式"下操作。最后， 系統(tǒng)中的一些訪問節(jié)點(diǎn)可以在如上所述的"混合^^莫式"下操作。
盡管已根據(jù)特定實(shí)施例對本發(fā)明進(jìn)行了描述，但對于本領(lǐng)域技術(shù)人員 顯而易見的是，本發(fā)明的范圍并不限于所描述的特定實(shí)施例。因此，說明 書和附圖應(yīng)被認(rèn)為是說明性的，而非限制性的意圖。然而，明顯的是，在 不脫離權(quán)利要求書中的發(fā)明的更廣的精神和范圍的情況下，可以進(jìn)行增加、 減少、置換和其他^修改。
權(quán)利要求
1.一種在共享通信介質(zhì)上執(zhí)行通信的方法，所述共享通信介質(zhì)包括多個節(jié)點(diǎn)，所述方法包括(a)從所述多個節(jié)點(diǎn)中的第一節(jié)點(diǎn)發(fā)送請求，所述共享通信介質(zhì)包括請求信號空間和被調(diào)度的傳輸信號空間，所述請求信號空間包括多個請求段，每個請求段在所述請求信號空間中具有不同的位置，所述被調(diào)度的傳輸信號空間包括多個被調(diào)度的傳輸段，每個被調(diào)度的傳輸段在所述被調(diào)度的傳輸空間中具有不同的位置，所述多個被調(diào)度的傳輸段包括多種類型的被調(diào)度的傳輸段，所述請求在所述多個請求段的一個請求段中被發(fā)送；(b)獲取將所述請求與從所述多個被調(diào)度的傳輸段中選擇的被調(diào)度的傳輸段相關(guān)聯(lián)的分配，所述分配考慮了所述請求在所述請求信號空間中的位置；以及(c)根據(jù)所述分配，在與所述請求相關(guān)聯(lián)的被調(diào)度的傳輸段內(nèi)，從所述第一節(jié)點(diǎn)發(fā)送數(shù)據(jù)傳輸。
2. 根據(jù)權(quán)利要求1所述的方法，其中，所述多種類型被調(diào)度的傳輸段 與不同的業(yè)務(wù)類型相關(guān)聯(lián)。
3. 根據(jù)權(quán)利要求2所述的方法，其中，所述多個請求段包括多種類型 的請求段，并且其中每種類型的請求段都被用來請求在與特定的業(yè)務(wù)類型 相關(guān)聯(lián)的特定類型的被調(diào)度的傳輸段中的傳輸。
4. 根據(jù)權(quán)利要求1所述的方法，其中，所述分配與第一級分配相關(guān)聯(lián)， 并且所述多種類型的被調(diào)度的傳輸段包括至少一個默認(rèn)使用段，如果在所 述第一級分配中沒有分配所述至少一個默認(rèn)使用段，則所迷至少一個默認(rèn) 使用段可以被默認(rèn)實(shí)體所使用。
5. 根據(jù)權(quán)利要求4所述的方法，其中，在第二級分配中， 一個分配將 所述至少 一個默認(rèn)使用段與所述默認(rèn)實(shí)體相關(guān)聯(lián)。
6. 根據(jù)權(quán)利要求5所述的方法，其中，在所述第二級分配中，所述分 配將被調(diào)度的傳輸段的塊設(shè)定為所述至少一個默認(rèn)使用段。
7. 根據(jù)權(quán)利要求4所述的方法，其中，所述默認(rèn)實(shí)體是從所述多個節(jié) 點(diǎn)中選擇的 一組默認(rèn)節(jié)點(diǎn)。
8. 根據(jù)權(quán)利要求7所述的方法，其中，所述一組默認(rèn)節(jié)點(diǎn)在爭用訪問 的基礎(chǔ)上共享所述至少一個默認(rèn)使用段。
9. 一種在共享通信介質(zhì)上執(zhí)行通信的方法，所述共享通信介質(zhì)包括具 有第一節(jié)點(diǎn)和第二節(jié)點(diǎn)的多個節(jié)點(diǎn)，所述方法包括 (a) 在所述第二節(jié)點(diǎn)，從所述第一節(jié)點(diǎn)接收請求，所述共享通信介質(zhì) 包括請求信號空間和被調(diào)度的傳輸信號空間，所述請求信號空間包括多個 請求段，每個請求段在所述請求信號空間中具有不同的位置，所述被調(diào)度 的傳輸信號空間包括多個被調(diào)度的傳輸段，每個被調(diào)度的傳輸段在所述被 調(diào)度的傳輸信號空間中具有不同的位置，所述多個被調(diào)度的傳輸段包括多 種類型的被調(diào)度的傳輸段，所述請求在所迷多個請求段的一個請求段中被 發(fā)送；(b) 在所述第二節(jié)點(diǎn)，進(jìn)行將所述請求與從所述多個被調(diào)度的傳輸段 中選擇的被調(diào)度的傳輸段相關(guān)聯(lián)的分配并且發(fā)送對應(yīng)的分配消息，其中， 所述分配考慮了所述請求在所述請求信號空間中的位置；以及(c) 在所述第二節(jié)點(diǎn)，在與所述請求相關(guān)聯(lián)的被調(diào)度的傳輸段中，接 收來自所述第一節(jié)點(diǎn)的數(shù)據(jù)傳輸。
10. 根據(jù)權(quán)利要求9所述的方法，其中，所述多種類型的被調(diào)度的傳 輸段與不同的業(yè)務(wù)類型相關(guān)聯(lián)。
11. 根據(jù)權(quán)利要求9所述的方法，其中，所述多種類型的被調(diào)度的傳 輸段包括至少一個默認(rèn)使用段，如果在所迷第一級分配中沒有分配所述至 少一個默認(rèn)使用段，則所述至少一個默認(rèn)使用段可以被默認(rèn)實(shí)體所使用。
12. —種在共享通信介質(zhì)上進(jìn)行通信的裝置，所述共享通信介質(zhì)包括 多個節(jié)點(diǎn)，所述裝置包括(a)第一節(jié)點(diǎn)，能夠在所述共享通信介質(zhì)上發(fā)送請求，所述共享通信 介質(zhì)包括請求信號空間和被調(diào)度的傳輸信號空間，所述請求信號空間包括 多個請求段，每個請求段在所述請求信號空間中具有不同的位置，所述被調(diào)度的傳輸信號空間包括多個被調(diào)度的傳輸段，每個被調(diào)度的傳輸段在所 述被調(diào)度的傳輸信號空間中具有不同的位置，所述多個被調(diào)度的傳輸段包 括多種類型的被調(diào)度的傳輸段，所述第一節(jié)點(diǎn)能夠在所述多個請求段的一個請求段中發(fā)送所述請求；(b) 其中，所述第一節(jié)點(diǎn)能夠獲取將所述請求與從所述多個被調(diào)度的 傳輸段中選擇的被調(diào)度的傳輸段相關(guān)聯(lián)的分配，所述分配考慮了所述請求 在所述請求信號空間中的位置；以及(c) 其中，所述第一節(jié)點(diǎn)能夠根據(jù)所述分配在與所述請求相關(guān)聯(lián)的被 調(diào)度的傳輸段中發(fā)送數(shù)據(jù)傳輸。
13. 根據(jù)權(quán)利要求12所述的裝置，其中，所述多種類型的被調(diào)度的傳 輸段與不同的業(yè)務(wù)類型相關(guān)聯(lián)。
14. 根據(jù)權(quán)利要求13所述的裝置，其中，所述多個請求段包括多種類 型的請求段，并且其中每種類型的請求段都被用來請求在與特定的業(yè)務(wù)類 型相關(guān)聯(lián)的特定類型的被調(diào)度的傳輸段內(nèi)的傳輸。
15. 根據(jù)權(quán)利要求12所述的裝置，其中，所述分配與第一級分配相關(guān) 聯(lián)，并且所述多種類型的被調(diào)度的傳輸段包括至少一個默認(rèn)使用段，如果 在所述第一級分配中沒有分配所述至少一個默認(rèn)使用段，則所述至少一個 默認(rèn)使用段可以被默認(rèn)實(shí)體所使用。
16. 根據(jù)權(quán)利要求15所述的裝置，其中，在第二級分配中， 一個分配 將所述至少一個默認(rèn)使用段與所述默認(rèn)實(shí)體相關(guān)聯(lián)。
17. 根據(jù)權(quán)利要求16所述的裝置，其中，在所述第二級分配中，所述 分配將被調(diào)度的傳輸段的塊設(shè)定為所述至少一個默認(rèn)使用段。
18. 根據(jù)權(quán)利要求15所述的裝置，其中，所述默認(rèn)實(shí)體是從所述多個 節(jié)點(diǎn)中選擇的 一組默認(rèn)節(jié)點(diǎn)。
19. 根據(jù)權(quán)利要求18所述的裝置，其中，所述一組默認(rèn)節(jié)點(diǎn)在爭用訪 問的基礎(chǔ)上共享所述至少 一個默認(rèn)使用段。
20. —種在共享通信介質(zhì)上進(jìn)行通信的裝置，所述共享通信介質(zhì)包括 多個節(jié)點(diǎn)，所述裝置包括(a) 第二節(jié)點(diǎn)，能夠從第一節(jié)點(diǎn)接收請求，所述共享通信介質(zhì)包括請 求信號空間和被調(diào)度的傳輸信號空間，所述請求信號空間包括多個請求段, 每個請求段在所述請求信號空間中具有不同的位置，所述被調(diào)度的傳輸信 號空間包括多個被調(diào)度的傳輸段，每個被調(diào)度的傳輸段在所述被調(diào)度的傳 輸信號空間中具有不同的位置，所述多個被調(diào)度的傳輸段包括多種類型的 被調(diào)度的傳輸l殳，所述第二節(jié)點(diǎn)能夠在所述多個請求段中的一個請求段中 接收所述請求；(b) 其中，所述第二節(jié)點(diǎn)能夠進(jìn)行將所述請求與從所述多個被調(diào)度的其中，所述分配考慮了所述請求在所述請求信號空間中的位置；以及(c) 其中，所述第二節(jié)點(diǎn)能夠在與所述請求相關(guān)聯(lián)的被調(diào)度的傳輸段 中從所述第 一節(jié)點(diǎn)接收數(shù)據(jù)傳輸。
21. 根據(jù)權(quán)利要求20所述的裝置，其中，所述多種類型被調(diào)度的傳輸 段與不同的業(yè)務(wù)類型相關(guān)聯(lián)。
22. 根據(jù)權(quán)利要求20所述的裝置，其中，所述分配與第一級分配相關(guān) 聯(lián)，所述多種類型的被調(diào)度的傳輸段包括至少一個默認(rèn)使用段，如果在所 述第一級分配中沒有分配所述至少一個默認(rèn)使用段，則所述至少一個默認(rèn) 使用段可以被默認(rèn)實(shí)體所使用。
全文摘要
在包括多個節(jié)點(diǎn)的共享通信介質(zhì)上執(zhí)行通信的方法和裝置，包括(a)從第一節(jié)點(diǎn)發(fā)送請求，共享通信介質(zhì)被組織成包括請求信號空間和被調(diào)度的傳輸信號空間，請求信號空間包括請求段，每個請求段在請求信號空間中具有不同的位置，被調(diào)度的傳輸信號空間包括被調(diào)度的傳輸段，每個被調(diào)度的傳輸段在被調(diào)度的傳輸信號空間中具有不同的位置，被調(diào)度的傳輸信號空間包括多種類型的被調(diào)度的傳輸段，該請求在請求段內(nèi)被發(fā)送；(b)獲取將該請求與被調(diào)度的傳輸段相關(guān)聯(lián)的分配，該分配考慮了該請求在請求信號空間中的位置；以及(c)從第一節(jié)點(diǎn)在與該請求相關(guān)聯(lián)的被調(diào)度的傳輸段內(nèi)發(fā)送數(shù)據(jù)傳輸。
文檔編號H04B7/185GK101627558SQ200880007474
公開日2010年1月13日 申請日期2008年2月6日 優(yōu)先權(quán)日2007年2月6日
發(fā)明者唐納德·W.·貝克爾 申請人:維爾塞特公司