專利名稱：靈活時間片aloha傳輸系統(tǒng)和方法
技術領域：
本發(fā)明涉及通信網(wǎng)領域，尤其涉及在突發(fā)脈沖序列類型通信網(wǎng)中通信的系統(tǒng)和方法。
相關技術背景在突發(fā)脈沖序列類型通信網(wǎng)中，把信道專用于只進行零星發(fā)送的各單個通信終端，效率是很低的。因此，在許多突發(fā)脈沖序列類型通信網(wǎng)中，通信終端共享通信資源。
典型地，突發(fā)脈沖序列類型的通信終端以一系列包括分組頭和數(shù)據(jù)凈負荷的數(shù)據(jù)分組的形式發(fā)送數(shù)據(jù)。分組頭常被接收端用于檢測和使接收機對數(shù)據(jù)傳輸進行同步。分組頭也可以包括關于數(shù)據(jù)傳輸?shù)南?，例如分組長、數(shù)據(jù)格式、發(fā)射機ID，接收機ID，等等。
突發(fā)脈沖序列類型通信網(wǎng)采用用于在多個通信終端中共享有限的通信資源的多種協(xié)議。在用于傳送打包數(shù)據(jù)的通信網(wǎng)中的一個眾所周知的協(xié)議是ALOHA(也叫“純ALOHA”)通信協(xié)議。
在使用純ALOHA協(xié)議的網(wǎng)中，網(wǎng)中的任何通信終端可以在一個時間幀內(nèi)的任何隨機時刻開始數(shù)據(jù)傳輸。因為終端可以開始進行數(shù)據(jù)傳輸?shù)臅r間是隨機的，兩個或更多的終端就可能在交迭的時間上開始數(shù)據(jù)傳輸，從而導致了“沖突”。
涉及這樣的沖突中的傳輸在到達接收機時會出差錯。在適當?shù)难舆t后而沒有得到證實成功接收的通知時，發(fā)射機重新發(fā)射。當然，這些傳輸還可能遇到?jīng)_突，因此還可能不成功。終端以兩次傳輸之間的適當?shù)难舆t作為間隔，繼續(xù)發(fā)射。直到傳輸被無差錯接收并發(fā)出確認。沖突降低了網(wǎng)絡的通過量效率。在純ALOHA網(wǎng)中，最大的通過量效率為18.4％。
ALOHA協(xié)議的一個重要的變形叫做“時間片ALOHA(SlottedALOHA)”。

圖1表示時間片ALOHA通信協(xié)議的原理。如圖1所示，使用時間片ALOHA協(xié)議的通信網(wǎng)把時間分成一系列時間片120，它們常被組織成重復系列的更長時間的“時間幀”。通信網(wǎng)中從任何通信終端發(fā)出的所有數(shù)據(jù)傳輸都必須在一個時間片內(nèi)開始并結束。如果通信終端有一個數(shù)據(jù)傳輸長于時間片時間，那么必須把數(shù)據(jù)傳輸分成兩個或更多的較短的能限制在一個時間片期間內(nèi)的數(shù)據(jù)傳輸。
然而，在時間片ALOHA網(wǎng)中，任何通信終端可以在任何時間片發(fā)射，因此沖突仍然發(fā)生。在時間片ALOHA網(wǎng)中的最大通過量效率為36.8％。
為了減少沖突，一些通信網(wǎng)采用包括預定特征(reservationfeature)的時間片ALOHA協(xié)議，在時間幀中分配一部分時間片預定作為指定終端的專用。在預定協(xié)議中，有消息要發(fā)送的通信終端可以先發(fā)送叫做預定請求的特殊消息。網(wǎng)絡中心站(HUB)或控制器監(jiān)視預定請求并在接下來的一個或多個時間幀分配一個或多個預定時間片給發(fā)出請求的終端。HUB向通信網(wǎng)廣播這種預定，以使通信網(wǎng)中所有其它終端在預定時間片期間不發(fā)送。
圖1表示每一個時間幀110中的預定時間片130。時間片ALOHA協(xié)議和預定的一起使用，從總體上增加了網(wǎng)絡的通量效率。
一般，預定協(xié)議可以使用兩種類型的預定容量暫時的和無限期的。暫時預定容量在一幀內(nèi)以一個時間片一個時間片為基礎地指定預定時間片。無限期預定容量被分配作為預定時間片的是從無限數(shù)量的連續(xù)時間幀中選出來的作為被指定發(fā)射機使用的預定時間片。
典型地，通信網(wǎng)絡可以發(fā)送很多種分組長度的數(shù)據(jù)分組。高的網(wǎng)絡通過率需要使用其長度能好地匹配發(fā)送數(shù)據(jù)分組的時間片。如果數(shù)據(jù)傳輸短于時間片，時間片期間的一部分就會浪費，降低效率。如果數(shù)據(jù)傳輸對于時間片來說太長，數(shù)據(jù)傳輸就不得不分成多個時間片。在這種情況下，某些分組頭消息和用于數(shù)據(jù)傳輸?shù)钠渌_銷就要在各個時間片中復，也降低效率。
為了在時間片ALOHA網(wǎng)中提高效率，所有的時間片不能有相等的長度。短數(shù)據(jù)分組可以在短時間片中發(fā)送，長數(shù)據(jù)分組可以在長時間片中發(fā)送。圖1表示帶有預定的時間片ALOHA網(wǎng)中的時間幀，這里預定時間片具有不等的長度。
然而，使不同長度時間片的混合物與要發(fā)送的數(shù)據(jù)分組的混合物相匹配仍然是問題。而且，對于許多通信網(wǎng)，數(shù)據(jù)傳輸長度的混合隨時間改變，例如，在白天發(fā)送的分組與晚上發(fā)送的分組可能具有不同的長度。
因此，提供一種能在分組長組合的各種改變下操作并且通過量效率大于常規(guī)時間片ALOHA網(wǎng)絡的通信方法和網(wǎng)絡是有用的。提供一種當通信業(yè)務負荷過重時能自動調(diào)整預定時間片分配從而提高效率的通信方法也是有用的。其它的和進一步的目標和優(yōu)點將在此后顯示。
發(fā)明概述本發(fā)明分組括靈活的時間片ALOHA通信方法和相關網(wǎng)絡。
在本發(fā)明的一個方面中，突發(fā)脈沖序列類型通信網(wǎng)中的通信信道被分成具有相同持續(xù)時間的鄰接的時間分片(time slices)。網(wǎng)絡中的所有數(shù)據(jù)傳輸都在一個時間分片的起點開始并持續(xù)整數(shù)個時間分片。
在本發(fā)明的另一個方面，每一個數(shù)據(jù)傳輸?shù)牡谝粋€時間分片包括傳輸?shù)乃谐Ｒ?guī)開銷消息。開銷包括頭字段，例如時間傳輸類型、分組的源和目的地、數(shù)據(jù)傳輸?shù)拈L度、或類似消息。第一個時間分片還包括數(shù)據(jù)傳輸檢錯碼。因而即使傳輸?shù)钠溆嗖糠植怀晒?例如，由于沖突或傳輸差錯)，第一個分片也可以被成功接收。在這種情況下，在第一個分片中發(fā)送的開銷對于網(wǎng)絡HUB預定一個匹配于傳輸長度的預定時間片來說已是足夠的了。
在本發(fā)明的另一個方面，網(wǎng)絡HUB接收數(shù)據(jù)傳輸?shù)念A定請求并預定包括匹配于數(shù)據(jù)傳輸長度的一定數(shù)量的時間分片的預定時間片。預定時間片可以包括存在于多于一個時間周期或時間幀中的時間分片。網(wǎng)絡中預定時間片中的數(shù)據(jù)傳輸在時間分片的起點開始并持續(xù)整數(shù)個時間分片，直到數(shù)據(jù)傳輸完成或直到預定時間片的最后分片為止。
在本方面的進一步方面中，通信網(wǎng)采用一個動態(tài)調(diào)整預定參數(shù)來匹配通信業(yè)務負荷條件的通信協(xié)議。在高通信業(yè)務負荷條件期間，最大允許隨機ALOHA數(shù)據(jù)傳輸長度自動減小，用于補償(backing off)隨機數(shù)據(jù)傳輸?shù)碾S機化間隔變長。
在本方面的另一個方面中，通信網(wǎng)以多個靈活的時間片ALOHA信道來進行工作。通信網(wǎng)包括自動動態(tài)負載平衡，當?shù)谝粋€信道的預定隊列超過延遲限制而第二個信道的隊列小于延遲限制時，它把有太多預定請求的通信終端從第一個信道轉(zhuǎn)移到第二個信道。
附圖簡介圖1是現(xiàn)有技術時間片ALOHA通信協(xié)議中的時間幀結構的圖。
圖2是結合本發(fā)明的一個或多個方面的點對多點通信網(wǎng)的圖。
圖3是根據(jù)本發(fā)明的一個或多個方面的、在靈活時間片ALOHA通信協(xié)議中的時間周期結構的圖。
圖4是根據(jù)本發(fā)明的一個或多個方面的、作為示例的靈活時間片ALOHA擁塞表的優(yōu)選實施例。
優(yōu)選實施例的描述圖2表示結合本發(fā)明的一個或多個方面的點對多點通信網(wǎng)絡200。通信網(wǎng)絡200包括網(wǎng)絡HUB210和多個通信終端220。通信終端220共享一個或多個向網(wǎng)絡HUB210傳送數(shù)據(jù)的通信信道。網(wǎng)絡HUB210在一個或多個廣播通信信道上廣播數(shù)據(jù)，可以被所有通信終端220接收。
點對多點通信網(wǎng)絡200可以是衛(wèi)星網(wǎng)絡，其中每一個通信終端220是微小口徑天線終端(VSAT)。一個VSAT可以通過先在共享通信信道上傳送數(shù)據(jù)給網(wǎng)絡HUB來向另一個VSAT傳送數(shù)據(jù)。然后網(wǎng)絡HUB在廣播信道上傳送數(shù)據(jù)，這個數(shù)據(jù)帶有適當?shù)念^消息來指示要去的目的VSAT。
根據(jù)本發(fā)明，突發(fā)脈沖序列類型通信網(wǎng)可以是點對多點通信網(wǎng)，采用靈活時間片ALOHA通信協(xié)議，它把通信信道分成一系列時間周期。
圖3表示根據(jù)靈活時間片ALOHA協(xié)議的優(yōu)選實施例的一系列時間周期310。每一個時間周期310被進一步分為一系列等長度的時間分片320。時間周期310還包括預定時間片330和隨機數(shù)據(jù)傳輸340，其中的每一個包括整數(shù)個時間分片。
根據(jù)本發(fā)明，具有最小數(shù)量的未預定時間分片320的時間分片隙(gap)350是在連續(xù)的預定時間片330之間所余下的。這些未預定的時間分片就可以被任何想以ALOHA方式傳送數(shù)據(jù)的通信終端用于隨機ALOHA接入。在優(yōu)選實施例中，時間分片隙350的最小尺寸可以具體設定。在優(yōu)選實施例中，連續(xù)預定時間片330之間的時間分片320的最小數(shù)量在1到4的范圍內(nèi)。
當通信終端想以ALOHA方式傳送隨機數(shù)據(jù)傳輸340時，它在預定時間片330之間的時間分片隙350中選擇一個隨機開始時間分片320。每一個通信終端在預定時間片330之間的時間分片隙350中的連續(xù)數(shù)量的未預定時間分片的基礎上選擇開始時間分片。在優(yōu)選實施例中，通信終端為隨機ALOHA傳輸在從1到可具體設定的隨機化間隔的范圍內(nèi)的均勻分布中隨機地選擇開始時間分片。這個隨機化間隔基于當前網(wǎng)絡中的負載和擁塞級別來具體確定，如下面所更完整解釋的。
接下來，希望以隨機ALOHA方式進行傳送的通信終端檢查整個數(shù)據(jù)傳輸是否可以在下一個預定時間片330之前的時間分片隙350內(nèi)被傳送。如果可以，通信終端就發(fā)送隨機數(shù)據(jù)傳輸340。每一個隨機數(shù)據(jù)傳輸340的第一個時間分片包括傳輸開銷。傳輸開銷可以包括，例如，傳輸長度、傳輸源ID、傳輸目的地ID、分組序列號碼和關于傳輸格式本身的消息。每一個隨機數(shù)據(jù)傳輸340的第一個時間分片還包括糾錯編碼消息，例如循環(huán)冗余碼(CRC)。
如果數(shù)據(jù)傳輸太長而不適合可用的時間分片隙350，通信終端就以隨機ALOHA方式只發(fā)送預定請求360(也叫“明確”預定請求)。預定請求360包括如上所述的包括數(shù)據(jù)傳輸長度的傳輸開銷。在優(yōu)選實施例中，預定請求360占用一個時間分片320。
如果隨機數(shù)據(jù)傳輸或預定請求不成功(例如，由于與從另一個通信終端來的另外的隨機傳輸?shù)臎_突)，發(fā)送通信終端就等待一個可具體預定的延遲，或補償(backoff)，其中包括隨機數(shù)量的分片320，并且發(fā)送預定請求。這減少隨機ALOHA沖突的數(shù)量，因而減少信道的總業(yè)務負擔。
如果隨機數(shù)據(jù)傳輸340在網(wǎng)絡中沒有遇到與另一個通信終端來的另外的隨機數(shù)據(jù)傳輸?shù)臎_突，也沒有遇到其它差錯，它就可以被HUB接收并送給目的通信終端。但是，如果隨機數(shù)據(jù)傳輸?shù)牡谝粋€時間分片被成功接收(例如，它通過了CRC檢查)而隨機數(shù)據(jù)傳輸?shù)钠溆嗖糠钟胁铄e，HUB就把隨機數(shù)據(jù)傳輸作為對預定時間片330的預定請求(也叫做“隱含”預定請求)。
當HUB接收一個明確或隱含預定請求，它就基于包括在預定請求中的數(shù)據(jù)傳輸長度，產(chǎn)生一個正好能容納要進行的數(shù)據(jù)傳輸?shù)某叽绲念A定時間片330。如圖3所示，預定時間片330可以在第一個時間周期310中開始并在第二個時間周期310中結束。HUB將所有預定請求排隊并通過廣播消息分配預定時間片330給相應的發(fā)出請求的通信終端。這樣請求通信消息就可以在與傳輸?shù)某叽缦嗥ヅ涞念A定時間片中沒有沖突地執(zhí)行它的傳輸。
然而，由于信道噪聲，預定時間片中的傳輸偶爾仍會被有差錯地接收。不過，如果預定時間片中數(shù)據(jù)傳輸?shù)牡谝粋€分片被成功接收(例如，它通過了CRC檢查)，而傳輸?shù)钠溆嗖糠钟胁铄e，HUB就把該數(shù)據(jù)傳輸當作一個對預定時間片330的隱含預定請求。
在優(yōu)選實施例中，HUB還跟蹤信道上的擁塞級別并向通信網(wǎng)中的通信終端廣播這個擁塞級別。
在優(yōu)選實施例中，HUB保持每個成功隨機ALOHA數(shù)據(jù)傳輸所需隨機ALOHA數(shù)據(jù)傳輸嘗試的數(shù)量的平滑的連續(xù)指數(shù)估計。這樣，HUB產(chǎn)生網(wǎng)中再傳輸率的估計。在優(yōu)選實施例中，HUB把再傳輸率估計轉(zhuǎn)換成擁塞級別值。
把估計的再傳輸率映射為擁塞級別值的表的作為示例的優(yōu)選實施例示于下面的表1中
表1在優(yōu)選實施例中，HUB通過廣播消息向所有通信終端廣播當前擁塞級別值。每一個通信終端都有一個把當前擁塞級別值與一個或多個隨機ALOHA數(shù)據(jù)傳輸參數(shù)進行匹配的表。通過使用這個表，網(wǎng)絡使一個或多個隨機ALOHA數(shù)據(jù)傳輸參數(shù)與當前網(wǎng)絡擁塞級別相匹配。
圖4表示作為示例的靈活時間片ALOHA擁塞表的優(yōu)選實施例，其中所有數(shù)值實際上是作為示例的。該表分組括多個表記錄項410和參數(shù)字段420。在圖4的實施例中，靈活時間片ALOHA擁塞表分組括擁塞級別字段422、隨機化間隔字段424、和最大隨機傳輸級別字段426。每一個表記錄項410有擁塞級別字段422中的擁塞級別值432、隨機化間隔字段424中的隨機化間隔434、最大隨機傳輸長度字段426中的最大隨機傳輸長度436。
在優(yōu)選實施例中，每一個通信終端基于從HUB接收來的當前擁塞級別值而選擇預定的最大允許隨機ALOHA數(shù)據(jù)傳輸長度。如上所述，當通信終端有以隨機ALOHA方式的數(shù)據(jù)傳輸時，它選擇預定時間片之間的時間分片隙350中的時間分片來進行隨機ALOHA數(shù)據(jù)傳輸。如果數(shù)據(jù)傳輸?shù)拈L度對于時間分片隙來說太長，或者如果數(shù)據(jù)傳輸長度大于最大允許隨機ALOHA傳輸尺寸，那么通信終端就只發(fā)送預定請求360。否則，全部數(shù)據(jù)傳輸都被發(fā)送。
有了由與最大允許隨機ALOHA數(shù)據(jù)傳輸長度參數(shù)適當匹配的集合定義的一些不同擁塞級別值，當業(yè)務負擔輕時，靈活時間片ALOHA就類似于非時間片ALOHA而工作。當業(yè)務負擔增加時，增加的擁塞級別引起預定時間片之間的隙越來越短。當隙的尺寸減小時，隨機傳輸?shù)陌俜致试絹碓叫∫赃m應隙并且以隨機ALOHA方式被發(fā)送。那些不適應這些隙的傳輸就轉(zhuǎn)向預定方式。這個影響是有選擇的，對較長的傳輸比對較短的傳輸影響大。增加的擁塞級別值還減小允許以隨機ALOHA方式發(fā)送的傳輸?shù)淖畲箝L度。這兩個影響使通信業(yè)務增加的部分轉(zhuǎn)向預定方式。
作為它的獨特的特征的結果，當網(wǎng)絡業(yè)務包括各種長度的分組時，根據(jù)本發(fā)明的靈活ALOHA協(xié)議相對于現(xiàn)有技術協(xié)議而言可以使通過率改善?？紤]以下簡化的例子一個網(wǎng)絡具有對兩個不同的分組長度(“長的”和“短的”)來說的50/50的組合，這里最小分組(分片)尺寸是32字節(jié)，平均分組尺寸是384字節(jié)/分組。在這個例子中，我們假設信道數(shù)據(jù)率為128kps，隨機ALOHA傳輸負荷為50％。下面的表2、3和4把根據(jù)本發(fā)明的靈活時間片ALOHA協(xié)議計算出來的性能與現(xiàn)有技術常規(guī)的和“固定幀”時間片ALOHA協(xié)議計算出來的性能作了比較。
表2表示當網(wǎng)絡業(yè)務中有多種長度的分組時，對多種時間片尺寸，常規(guī)時間片ALOHA協(xié)議的通過量。對每一行，業(yè)務量由指定長度的“短”分組和“長”分組的等量混合組成。各列對應于各種尺寸的時間片。如可以看到的，通過量從5.95到12.64分組/秒變化。在384字節(jié)的平均分組尺寸下，通過量在14.3％和30.3％之間，它接近理論最大值。當所有時間片都很好地匹配分組尺寸時，可以達到最大通過量。
表2表3表示當網(wǎng)絡業(yè)務中有各種長度的分組時，現(xiàn)有技術“固定幀”時間片ALOHA協(xié)議的通過量。固定幀時間片ALOHA系統(tǒng)把時間分為一系列等長度的時間幀。在本例中，時間幀的持續(xù)期各為768字節(jié)(分片)。
每一個時間幀被分為兩種類型的時間片；預定請求時間片和預定時間片。每一預定請求時間片的持續(xù)期是一個分片，在這些時間片中的傳輸是通過常規(guī)時間片ALOHA。根據(jù)成功的預定請求，每一個預定時間片被分配給一個指定的通信終端。在本例中，預定請求通信業(yè)務負荷被限制在不超過預定請求時間片的50％的平均值。預定時間片的通信業(yè)務負荷被限制在不超過80％的長期平均值上。
在固定幀時間片ALOHA系統(tǒng)中，指定了一個“幀配置(frameconfiguration)”，它在長時間內(nèi)不變化。在本例中，幀被設置為容納兩個平均分組長度，或768字節(jié)/幀。對每一行，業(yè)務量由等量的指定長度的“短”分組和“長”分組組成。如可以看到的那樣，通過量從11.11變化到16.67分組/秒。在384字節(jié)的平均分組尺寸下，通過率在26.7％和40％之間
表3表4表示當網(wǎng)絡業(yè)務中有各種長度的分組時，根據(jù)本發(fā)明的靈活時間片ALOHA協(xié)議的通過量。對每一行，業(yè)務量由等量的指定長度的“短”分組和“長”分組組成。如可以看到的，通過量保持在31.71分組/秒的常數(shù)上。在384字節(jié)的平均分組尺寸下，通過量大約為76％。
表4在優(yōu)選實施例中，通信網(wǎng)絡在多個靈活時間片ALOHA信道上工作。在那種情況下，在優(yōu)選實施例中，通信網(wǎng)絡包括自動動態(tài)負載平衡。只要一個給定信道上的所有預定請求(明確的和隱含的)在排隊延遲不超過可具體確定的排隊延遲限制的情況下能被滿足，每一個靈活時間片ALOHA通信終端都可以保持在同一信道上。
然而，當預定隊列超過一個信道的延遲限制，而預定請求沒有排隊在第二個信道的延遲限制之外，則網(wǎng)絡HUB就把通信終端從第一個信道重新分配到第二個信道上。在優(yōu)選實施例中，網(wǎng)絡HUB在第一個信道上選擇帶有還沒有分配的未完成預定請求的通信終端。在優(yōu)選實施例中，每一個重新分配的通信終端都有超過了該排隊延遲限制的排隊延遲。
在優(yōu)選實施例中，網(wǎng)絡HUB廣播命令重新分配的通信終端移到第二個信道的消息。被移到第二個信道的通信終端無限期地保留在這個新分的第二個信道上。以這種方式的動態(tài)重新分配在把傳輸從重負載信道轉(zhuǎn)移到輕負載信道的同時，也減少了平均預定隊列延遲。
在此公開了優(yōu)選實施例，然而可能有許多仍在本發(fā)明的概念和范圍之內(nèi)的改變。在考察這里的專利說明書、附圖和權利要求之后，這樣的改變對本領域的技術人員是顯而易見的。本發(fā)明只受所附權利要求的限制。
權利要求
1．在包括網(wǎng)絡HUB和多個通信終端的突發(fā)脈沖序列類型點對多點的通信網(wǎng)絡中，一種發(fā)送數(shù)據(jù)傳輸?shù)姆椒?，包括從多個通信終端中的第一通信終端發(fā)送在一個時間分片里的預定請求，該預定請求包括數(shù)據(jù)傳輸?shù)臄?shù)據(jù)傳輸長度；在網(wǎng)絡HUB接收包括數(shù)據(jù)傳輸長度的預定請求；為該數(shù)據(jù)傳輸預定包括多個預定時間分片的預定時間片，該多個預定時間分片具有與數(shù)據(jù)傳輸長度相等的長度；從該網(wǎng)絡HUB發(fā)送指示該預定時間片的預定通知；在第一通信終端接收該預定通知；以及在預定時間片期間從第一個通信終端發(fā)送數(shù)據(jù)傳輸。
2．權利要求1的方法，其特征在于，其中的預定請求是隱含預定請求。
3．在包括網(wǎng)絡HUB和多個通信終端的突發(fā)脈沖序列類型點對多點通信網(wǎng)絡中，一種通信的方法，包括；為在一個共享通信信道里的數(shù)據(jù)傳輸確定網(wǎng)絡擁塞級別值；廣播網(wǎng)絡擁塞級別值給多個通信終端；在該多個通信終端中的一個接收網(wǎng)絡擁塞級別值；以及調(diào)整該通信終端的最大隨機數(shù)據(jù)傳輸長度以匹配相應于該網(wǎng)絡擁塞級別值的預選的最大隨機數(shù)據(jù)傳輸長度。
4．權利要求3的方法，其特征在于，進一步分組括在該通信終端調(diào)整隨機化間隔以匹配相應于該網(wǎng)絡擁塞級別值的預選的隨機化間隔。
5．權利要求3的方法，其特征在于，其中所述對數(shù)據(jù)傳輸?shù)木W(wǎng)絡擁塞級別值的確定包括測量數(shù)據(jù)重新傳輸率。
6．在包括網(wǎng)絡HUB、多個通信終端和多個通信信道的通信網(wǎng)絡中，一種分配通信終端給多個通信信道的方法，包括在網(wǎng)絡HUB測量在第一通信信道上通信的該多個通信終端的第一組的第一排隊延遲，該第一排隊延遲大于預定的延遲限制；在網(wǎng)絡HUB測量在第二通信信道上通信的該多個通信終端的第二組的第二排隊延遲，該第二排隊延遲小于該預定的延遲限制；以及分配該第一組通信終端的子集此后在第二通信信道上通信。
7．權利要求6的方法，其特征在于，其中該第一組通信終端的該子集包括在第一通信信道上具有未完成預定請求的通信終端。
8．權利要求7的方法，其特征在于，其中該第一組通信終端的該子集中的該未完成預定請求的該子集的每一個具有超過該排隊延遲限制的排隊延遲。
全文摘要
用于突發(fā)脈沖序列類型通信網(wǎng)絡的靈活時間片ALOHA通信協(xié)議把通信信道分成一系列時間周期,每一個時間周期進一步被分成相等持續(xù)時間的連續(xù)時間分片。網(wǎng)絡中所有數(shù)據(jù)傳輸在時間分片的起點開始,持續(xù)整數(shù)個的時間分片,而發(fā)送終端的標識、傳輸?shù)拈L度和糾錯都被包括在數(shù)據(jù)傳輸?shù)牡谝粋€時間分片中。網(wǎng)絡中的通信終端發(fā)送預定請求給網(wǎng)絡HUB,后者接收預定請求并且進行預定時間片的預定,該預定時間片中的每一個都具有一些匹配于要在這個預定時間片里發(fā)送的數(shù)據(jù)傳輸長度的時間分片。預定時間片可以包括多于一個時間周期的時間分片。通信協(xié)議動態(tài)地調(diào)整預定參數(shù)以匹配信道上的業(yè)務負擔條件,并可以從一個信道重新分配通信終端到另一個信道,以便動態(tài)地平衡各信道上的負擔。
文檔編號H04J3/16GK1231093SQ98800911
公開日1999年10月6日 申請日期1998年6月12日 優(yōu)先權日1997年6月30日
發(fā)明者R·L·克龍茲 申請人:Ge基本太空網(wǎng)絡服務公司