專利名稱：重排序數(shù)據(jù)分組的方法和設備的制作方法
技術領域：
本發(fā)明一般涉及數(shù)字通信系統(tǒng)，具體涉及分組基數(shù)字通信系統(tǒng)中重排序數(shù)據(jù)分組的方法和設備。
背景技術：
典型的蜂窩式通信是用戶至用戶呼叫。在這些蜂窩式呼叫中，第一個蜂窩式用戶撥打第二個用戶的電話號碼，第二個用戶可以是蜂窩式用戶或陸線用戶。假設第二個用戶應答該呼叫，則發(fā)生全雙工通信，其中第一個用戶和第二個用戶都可以給其他用戶發(fā)送和接收話音信號。這些話音信號可以同時被發(fā)送和接收。
調度系統(tǒng)通常是一個對多個的通信。調度呼叫通常是由調度員啟動的，他啟動調度呼叫到該系統(tǒng)中的一組用戶。例如，出租汽車公司的調度員可以送出調度請求到所有的出租汽車司機，請求任何空閑的司機去搭載特定地址處的顧客。調度呼叫中的通信通常是單工或半雙工的，其中話音數(shù)據(jù)沿單個方向傳送，通常是從調度員到該組用戶。
當多個用戶響應于調度消息時，存在于所有調度系統(tǒng)中固有的一個問題就發(fā)生了。在這種情況下，多個用戶往往同時給予響應。在以上給出的例子中，多個出租汽車司機可以給予響應，他們愿意并能夠搭載所述地址處的顧客。在這種情況下，來自多個用戶的響應通常是組合的，導致多個響應的接收者不能辨認這些響應。往往，該調度員必須發(fā)送第二個消息，請求這些用戶重新發(fā)送他們的響應。該調度員可能需要具體地說明哪個用戶應當首先響應。這導致非常低效的資源利用。
在分組基通信系統(tǒng)中，原始調度消息接收者發(fā)送的多個響應往往是交叉的。交叉操作是這樣一個過程，安排來自多個用戶的分組順序以形成數(shù)據(jù)流，其中來自一個用戶的各個分組不是連接的。雖然交叉操作可以減小數(shù)據(jù)差錯不按比例影響一個用戶通信的概率，但它可以有其他不需要的特性。
發(fā)生在分組基通信系統(tǒng)中調度呼叫的一個問題是，應答用戶的話音分組混合在一起。在播放混合的話音分組時，往往不能形成清晰的話音模式，而是一種不清晰的多個響應者的混合音。
因此，需要有這樣一種有效排序數(shù)據(jù)分組的方法和設備，該數(shù)據(jù)分組的接收者可以清晰地聽得見。

發(fā)明內容
本發(fā)明的目的是在分組基通信系統(tǒng)中提供一種重排序數(shù)據(jù)分組的方法和設備。本發(fā)明特別適用于分組基通信系統(tǒng)中的調度呼叫，但是，本發(fā)明不局限于這種應用。
本發(fā)明的優(yōu)選實施例提供一種重排序數(shù)據(jù)分組的方法和設備，該數(shù)據(jù)分組是從響應于調度請求的多個響應中接收到的。在典型的調度呼叫中，調度請求是由調度員發(fā)送的。調度呼叫是一個對多個的通信，其中調度請求發(fā)送給調度組中的多個用戶。
調度響應是調度組中的一個用戶響應于調度請求的通信。調度響應最好發(fā)送到調度組中的所有成員，但也可以發(fā)送給該調度請求的始發(fā)者，例如，調度員。
調度系統(tǒng)中的一個問題是，多個用戶可能基本上同時發(fā)出調度響應。在典型的調度通信系統(tǒng)中，這些響應是同時發(fā)射的，且各個話音疊加在一起，因此，該響應往往是不清晰的。
然而，利用本發(fā)明，從多個用戶接收到的數(shù)據(jù)分組可以存儲在數(shù)據(jù)分組定序器中?；谡{度響應的始發(fā)者，數(shù)據(jù)分組定序器重排序該數(shù)據(jù)分組。然后，數(shù)據(jù)分組定序器輸出重排序的數(shù)據(jù)分組。按照這種方式，來自響應調度呼叫的各個單元的數(shù)據(jù)分組是基于始發(fā)者和響應時間按順序發(fā)射和播放的。這就使語音是很清晰的。
此外，利用具有存儲數(shù)據(jù)分組的能力，本發(fā)明最終傳輸所有的調度響應數(shù)據(jù)分組。該數(shù)據(jù)分組是重排序的，通過存儲調度響應分組，該數(shù)據(jù)分組的存儲增強了可靠性，因此，沒有丟失數(shù)據(jù)分組。按照這種方式，數(shù)據(jù)分組是由數(shù)據(jù)分組定序器發(fā)射的。
因此，本發(fā)明在分組基通信系統(tǒng)中提供一種重排序數(shù)據(jù)分組的方法和設備，從而改進了這種系統(tǒng)中的調度呼叫功能。


圖1表示按照本發(fā)明優(yōu)選實施例包括數(shù)據(jù)分組定序器的分組基數(shù)字通信系統(tǒng)。
圖2表示按照本發(fā)明優(yōu)選實施例更詳細地展示圖1中的數(shù)據(jù)分組定序器。
圖3表示按照本發(fā)明優(yōu)選實施例從多個裝置接收的數(shù)據(jù)分組集合。
圖4表示按照本發(fā)明優(yōu)選實施例由數(shù)據(jù)分組定序器重排序的圖3中數(shù)據(jù)分組集合。
圖5表示按照本發(fā)明優(yōu)選實施例重排序從多個裝置接收的數(shù)據(jù)分組集合的方法流程圖。
圖6表示按照本發(fā)明優(yōu)選實施例重排序分組基數(shù)字通信系統(tǒng)中數(shù)據(jù)分組集合的方法流程圖。
圖7表示重排序從多個裝置接收的數(shù)據(jù)分組集合的優(yōu)選方法的詳細流程圖。
具體實施例方式
圖1表示按照本發(fā)明優(yōu)選實施例包括調度控制臺101，無線分組數(shù)據(jù)網(wǎng)103，和數(shù)據(jù)分組定序器105的分組基數(shù)字通信系統(tǒng)100。通信系統(tǒng)100最好是碼分多址(CDMA)系統(tǒng)，但也可以是時分多址(TDMA)系統(tǒng)，全球移動通信系統(tǒng)(GSM)，或任何的分組基通信系統(tǒng)。利用本發(fā)明，通信系統(tǒng)100可以實現(xiàn)話音調度呼叫。圖1中多個移動單元107A，107B，和107C與基站收發(fā)信臺(BTS)109和110通信。
無線接入網(wǎng)102包括無線網(wǎng)103，基站收發(fā)信臺109和110，以及基站控制器(BSC)111。基站收發(fā)信臺109和110最好耦合到基站控制器(BSC)111并受它的控制。BSC 111可以是信號分配單元(SDU)等。BSC 111最好耦合到MSC電路交換和數(shù)據(jù)互通功能。數(shù)據(jù)互通功能最好耦合到IP路由器。
無線接入網(wǎng)102可以是互連網(wǎng)或利用互連網(wǎng)協(xié)議(IP)的內部網(wǎng)。無線接入網(wǎng)102可以耦合到其他的分組數(shù)據(jù)網(wǎng)(未畫出)，或其他的無線接入網(wǎng)。
無線接入網(wǎng)102可以實現(xiàn)與移動單元107A-107C的通信。無線接入網(wǎng)102可以接收始發(fā)移動單元的調度請求和始發(fā)移動單元的數(shù)據(jù)分組。在接收到調度請求之后，無線接入網(wǎng)102發(fā)射該調度請求和數(shù)據(jù)分組到分組數(shù)據(jù)網(wǎng)103。利用熟知的RF技術，BTS 109-111與移動單元107A-107C進行通信。
以下，圖2更詳細地展示出數(shù)據(jù)分組定序器105。
圖2表示按照本發(fā)明優(yōu)選實施例的數(shù)據(jù)分組定序器105。數(shù)據(jù)分組定序器105最好包括分組輸入模塊201，控制模塊203，輸入緩沖器205，分組輸出模塊207，和音調表209。分組輸入模塊201和分組輸出模塊207實際上可以位于相同的裝置內。
分組輸入模塊201可以耦合到無線接入網(wǎng)102。分組輸入模塊201可以接收以下圖3中詳細描述的數(shù)據(jù)分組集合300。數(shù)據(jù)分組定序器105存儲輸入緩沖器205中沒有立即發(fā)射的數(shù)據(jù)分組。調度請求最好是從調度控制臺101發(fā)射到數(shù)據(jù)分組定序器105，數(shù)據(jù)分組定序器105路由該消息通過無線網(wǎng)103。無線網(wǎng)103轉發(fā)該消息到BSC 111，BSC 111再發(fā)送該消息到合適的BTS。
調度請求還可以是從無線單元107A-107C中的一個單元發(fā)出的。在此情況下，該請求是從移動單元通過空中發(fā)送到BTS，BTS再發(fā)送該請求到BSC 111，BSC 111發(fā)送消息到無線網(wǎng)103，無線網(wǎng)103通過數(shù)據(jù)分組定序器105發(fā)送消息到調度控制臺101。
控制模塊203可以識別數(shù)據(jù)分組流中每個數(shù)據(jù)分組的始發(fā)者。控制模塊203還可以確定輸出會話是否在進行。如此處所使用的，術語“輸出會話”指的是，從數(shù)據(jù)分組集合中發(fā)射數(shù)據(jù)分組的當前激活過程。若輸出會話不在進行，如果輸入緩沖器205中有存儲的數(shù)據(jù)分組，則控制模塊203建立輸出會話。
分組輸出模塊207最好耦合到調度控制臺101，且可以發(fā)送該始發(fā)者發(fā)送的所有數(shù)據(jù)分組。
音調表209包括多個可聽音調的代表。包括在音調表209中的各個音調代表最好與特定的移動單元相關。例如，每個移動單元在向系統(tǒng)注冊時，就給每個移動單元分配唯一的音調，這個唯一音調的代表與該移動單元的用戶標識一起存儲在音調表209中。在數(shù)據(jù)分組定序器105輸出第一個分組之前，播放這些音調。這些音調給調度組的用戶指出，即將發(fā)射不同用戶的分組。按照這種方式，這些音調提醒調度成員來自新用戶的通信。
在本發(fā)明的優(yōu)選實施例中，控制模塊203檢查音調表209以確定始發(fā)移動單元是否有相關的音調。若控制模塊203確定該始發(fā)移動單元有相關的音調，則控制模塊203利用該相關的音調。若控制模塊203確定該始發(fā)移動單元沒有相關的音調，則控制模塊203把缺省音調與該始發(fā)移動單元相關。在這個優(yōu)選實施例中，多個缺省音調存儲在音調表209中?？刂颇K203最好把相關的音調或缺省音調插入到與調度組成員相關的第一個輸出分組中。
圖3表示按照本發(fā)明優(yōu)選實施例從多個始發(fā)者接收的數(shù)據(jù)分組集合300。在圖3所示的實施例中，數(shù)據(jù)分組300包括數(shù)據(jù)分組301-316。數(shù)據(jù)分組301-316是從三個無線裝置接收到的，即，無線裝置107A，無線裝置107B和無線裝置107C。在本發(fā)明的這個優(yōu)選實施例中，每個數(shù)據(jù)分組包括分組標題，而控制模塊可以根據(jù)分組標題識別該分組的始發(fā)者。
數(shù)據(jù)分組301-316展示接收到發(fā)出每個數(shù)據(jù)分組的無線電裝置和接收到該數(shù)據(jù)分組的順序。例如，在圖3所示的數(shù)據(jù)分組300中，分組301存儲接收到的第一個分組，該分組是從無線裝置107A接收到的第一個分組，如符號A1所示。接收到的第二個分組是從無線裝置107B接收到的，且在分組302中用符號B1表示。數(shù)據(jù)分組集合300一直繼續(xù)，直到接收到第十六個分組，分組316，它相當于從移動單元107B接收到的第五個分組。這個分組是在分組301-315之后接收到的。
數(shù)據(jù)分組集合300最好是，最初是按照它們被接收的順序排序的。所以，如圖3所示，第一個分組，A1，存儲在分組存儲器301中。第二個分組，B1，存儲在分組存儲器302中?？梢钥闯觯凑者@個例子的數(shù)據(jù)分組是幾乎同時從多個源接收到的，因此，這些數(shù)據(jù)分組是交叉的。若這些分組按照它們被接收的順序輸出，接收這些交叉分組的任何裝置很難理解該傳輸?shù)囊饬x。
圖4表示按照本發(fā)明優(yōu)選實施例由數(shù)據(jù)分組定序器重排序的圖3中數(shù)據(jù)分組集合。在本發(fā)明的這個優(yōu)選實施例中，數(shù)據(jù)分組定序器已經(jīng)對該分組重排序，因此，從無線裝置107A接收的所有分組將在任何其他用戶發(fā)送的那些分組之前被發(fā)射。在圖4所示的優(yōu)選實施例中，在發(fā)送來自無線裝置107A接收的所有分組之后，在發(fā)送來自無線裝置107C的分組之前，發(fā)送來自無線裝置107B的所有分組。
按照這種方式，來自每個無線裝置的數(shù)據(jù)分組是按照接收的時間順序被重排序的，但是重排序是由始發(fā)者按照時間順序組織的。所以，發(fā)送第一個接收分組的移動單元把從該移動單元發(fā)送的所有分組放置在輸出隊列中的第一個，隨后是第二個接收移動單元發(fā)出的所有分組，等等。按照這種方式，這些分組是按照始發(fā)者重新組織的，因此，在重排序方式下處理這些分組，語音是清晰的。
圖5表示按照本發(fā)明優(yōu)選實施例重排序從多個裝置接收的數(shù)據(jù)分組的方法流程圖500。在這個優(yōu)選實施例中，數(shù)據(jù)分組是從多個裝置接收到的。在本發(fā)明的另一個個優(yōu)選實施例中，多個數(shù)據(jù)分組可以是從相同的裝置接收到的。在這個實施例中，數(shù)據(jù)分組可以分類成多個會話，其中每個會話是指相關的通信，而其中不同的會話通常是指不同的通信。
按照本發(fā)明的這個優(yōu)選實施例，數(shù)據(jù)分組定序器接收數(shù)據(jù)分組集合(501)，例如，圖3所示的數(shù)據(jù)分組。每個數(shù)據(jù)分組最好包括該數(shù)據(jù)分組始發(fā)者的指示符。在這個優(yōu)選實施例中，該數(shù)據(jù)分組是流式傳輸，其意思是，它們是連續(xù)地到達數(shù)據(jù)分組定序器，而不是成批地到達數(shù)據(jù)分組定序器。
數(shù)據(jù)分組定序器存儲該數(shù)據(jù)分組集合(503)，最好是存儲在數(shù)據(jù)分組定序器內的輸入緩沖器。在這個優(yōu)選實施例中，數(shù)據(jù)分組定序器僅僅根據(jù)需要存儲該分組，并按照所需順序發(fā)射它們。一些分組是暫時地存儲，然后，幾乎是立即發(fā)射。例如，數(shù)據(jù)分組定序器接收的第一個分組很快地被數(shù)據(jù)分組定序器發(fā)射，以及發(fā)射來自第一分組始發(fā)者的其他分組。在發(fā)射來自第一個始發(fā)者的分組時，數(shù)據(jù)分組定序器接收的任何分組在較長的時間周期內被緩沖器存儲。數(shù)據(jù)分組定序器最好發(fā)射一個指示給調度組中的移動單元，數(shù)據(jù)分組正存儲在數(shù)據(jù)分組定序器中。這可以通過發(fā)送一個消息給移動單元來完成，指示該移動單元提醒用戶正在存儲數(shù)據(jù)分組，例如，通過接通該移動單元上的指示燈。
在準備發(fā)射時，數(shù)據(jù)分組定序器檢索來自輸入緩沖器的第一個數(shù)據(jù)分組(505)。被檢索的第一個數(shù)據(jù)分組最好是到達數(shù)據(jù)分組定序器用于這個調度呼叫的第一個數(shù)據(jù)分組。數(shù)據(jù)分組定序器確定來自第一個數(shù)據(jù)分組的第一個數(shù)據(jù)分組始發(fā)者的指示符。
然后，數(shù)據(jù)分組定序器檢索檢索每個存儲的數(shù)據(jù)分組(507)，并確定每個存儲數(shù)據(jù)分組的始發(fā)者。數(shù)據(jù)分組定序器最好制作多個鏈接列表，每個始發(fā)者有一個鏈路列表。每個鏈接列表中的第一個元素最好是該用戶的音調。如以上所討論的，該音調可以是與該用戶相關的音調或缺省音調。列表中的下一個元素是從該始發(fā)者接收的第一個分組。然后，鏈路存在于這個用戶發(fā)出的下一個分組，這個鏈路列表一直繼續(xù)，直至該列表鏈接到從這個用戶接收到的最后一個分組。此時，該鏈路列表可以指向零記錄，記錄的缺省末端，或任何其他的元素，該元素指出已到達用戶發(fā)送的最后一個分組。
通過檢測多個數(shù)據(jù)分組內的傳輸分組末端，數(shù)據(jù)分組定序器確定該分組是否為始發(fā)者發(fā)出的最后一個分組。
若確定這個分組是與發(fā)送者相關的第一個分組，則數(shù)據(jù)分組定序器最好啟動定時器。在定時器停止工作之后，數(shù)據(jù)分組定序器確定第二個始發(fā)者，如以下所描述的。發(fā)送第二個始發(fā)者分組的步驟包括檢索下一個分組，確定第二個始發(fā)者，和發(fā)送第二個始發(fā)者發(fā)出的所有數(shù)據(jù)分組。
然后，數(shù)據(jù)分組定序器發(fā)射第一個數(shù)據(jù)分組始發(fā)者發(fā)出的所有數(shù)據(jù)分組(509)。這最好是在發(fā)射非該始發(fā)者發(fā)出的數(shù)據(jù)分組之前完成。
這個過程最好是對每個始發(fā)者繼續(xù)進行。例如，數(shù)據(jù)分組定序器確定不同于第一個數(shù)據(jù)分組始發(fā)者的第二個始發(fā)者指示符，并發(fā)射第二個始發(fā)者發(fā)出的所有數(shù)據(jù)分組。在發(fā)射第二個用戶發(fā)出的所有分組之后，數(shù)據(jù)分組定序器發(fā)射第三個用戶發(fā)出的所有分組。這個過程一直繼續(xù)，直至發(fā)射完所有接收到的數(shù)據(jù)分組。
數(shù)據(jù)分組定序器最好在第一個數(shù)據(jù)分組之前插入一個音調(511)。該音調最好是與特定用戶相關，并可以從音調表中檢索。在另一個實施例中，用戶沒有對應的音調，數(shù)據(jù)分組定序器給第一個數(shù)據(jù)分組附加一個缺省音調。利用該音調指出，來自數(shù)據(jù)分組定序器的傳輸現(xiàn)在是來自與前一個傳輸不同的用戶。這給調度員和調度組的其他成員一個暗示，一個不同的響應者正在說話。
按照這種方式，從多個源接收到的多個分組是在傳輸之前被重排序。這可以使分組的接收者，例如，發(fā)出調度呼叫的調度員，按順序接收這些分組，這種順序能夠使處理操作(例如，監(jiān)聽)可以十分清晰。因此，本發(fā)明能夠增通信效果，特別是在具有調度能力的分組基通信系統(tǒng)中。
圖6表示按照本發(fā)明優(yōu)選實施例在分組基數(shù)字通信系統(tǒng)中重排序數(shù)據(jù)分組的方法流程圖600。
數(shù)據(jù)分組定序器接收交叉的數(shù)據(jù)分組流(601)。該交叉數(shù)據(jù)分組流中的每個數(shù)據(jù)分組包括該數(shù)據(jù)分組始發(fā)者的指示符。
然后，基于數(shù)據(jù)分組始發(fā)者的指示符，數(shù)據(jù)分組定序器重排序交叉的數(shù)據(jù)分組以形成重排序的數(shù)據(jù)分組(603)。按照這種方式，數(shù)據(jù)分組定序器產(chǎn)生這樣一個數(shù)據(jù)分組流，它是基于該分組的始發(fā)者而重排序的。重排序的數(shù)據(jù)分組流最好是按照時間的順序排列，所以，該分組是基于分組始發(fā)者按照先進先出順序存儲的。通過保證該分組是按照時間到達的順序，這種順序能夠增強話音通信。
在本發(fā)明的這個優(yōu)選實施例中，數(shù)據(jù)分組定序器發(fā)射重排序的數(shù)據(jù)分組(605)。數(shù)據(jù)分組定序器最好還確定輸出會話是否在進行。若不在進行，則數(shù)據(jù)分組定序器最好建立一個輸出會話。
圖7表示重排序從多個裝置接收的數(shù)據(jù)分組集合的優(yōu)選方法的詳細流程圖700。流程圖700最好是由數(shù)據(jù)分組定序器105完成的。
數(shù)據(jù)分組定序器確定輸入緩沖器中是否有任何新的數(shù)據(jù)分組(701)。若輸入緩沖器中沒有任何新的分組，則處理操作進行到以下描述的步驟713。
若輸入緩沖器中有新的分組，則數(shù)據(jù)分組定序器確定輸入緩沖器中的新分組是否為現(xiàn)有數(shù)據(jù)流中的一部分(703)。這個過程最好是這樣完成的，從分組的標題中提取該分組的始發(fā)者，并把該始發(fā)者與現(xiàn)有數(shù)據(jù)流中的始發(fā)者進行比較。若新的分組不是現(xiàn)有數(shù)據(jù)流中的一部分，則數(shù)據(jù)分組定序器建立與該分組發(fā)送者相關的新鏈路列表(705)。數(shù)據(jù)分組定序器最好把音調放置在新鏈路列表的開始端。該音調的作用是新鏈路列表的指示符。然后，數(shù)據(jù)分組定序器確定是否有任何激活的鏈路列表(707)。若沒有激活的鏈路列表，則把新的鏈路列表標記為激活的鏈路列表(709)。
若判定框703的答案是YES，或判定框707的答案是YES，或以下的步驟709，則數(shù)據(jù)分組定序器把新的分組放置在與該發(fā)送者相關的鏈路列表末端(711)。
然后，數(shù)據(jù)分組定序器確定是否有激活的任何鏈路列表(713)。若沒有激活的鏈路列表，則處理操作回到步驟701以確定輸入緩沖器中是否有任何新的數(shù)據(jù)分組。若有激活的鏈路列表，則數(shù)據(jù)分組定序器輸出激活列表中最舊的分組(715)。在輸出該分組之后，數(shù)據(jù)分組定序器最好從列表中刪除該輸出分組。
然后，數(shù)據(jù)分組定序器確定該輸出分組是否為激活列表中的最后一個分組(717)。如果不是，處理操作回到步驟701。若這個分組是激活列表中的最后一個分組，則處理操作繼續(xù)進行以確定是否應當發(fā)射其他的鏈路列表。
數(shù)據(jù)分組定序器確定該輸出分組是否為傳輸分組的末端(719)。如果不是，數(shù)據(jù)分組定序器確定該列表是否已終止(727)。這個過程最好通過檢測定時器是否終止來完成。若該列表沒有終止，則處理操作回到步驟701以確定輸入緩沖器中是否有任何新的數(shù)據(jù)分組。
若該分組是傳輸分組的末端，或該列表已終止，則刪除該列表(721)。然后，數(shù)據(jù)分組定序器確定是否有任何其他的鏈路列表(723)。若沒有其他的鏈路列表，則數(shù)據(jù)分組定序器設置激活列表為NULL(729)，它指出沒有激活的列表。若有其他的鏈路列表，則數(shù)據(jù)分組定序器使具有最舊標題分組的鏈路列表為激活列表(725)。然后，處理操作回到步驟701以確定輸入緩沖器中是否有任何新的數(shù)據(jù)分組。
因此，本發(fā)明提供一種解決與現(xiàn)有技術相關問題的方法和設備。通過重排序從多個始發(fā)者接收的數(shù)據(jù)分組集合，調度員或調度組中的其他成員可以清晰地聽到各種響應。通過在數(shù)據(jù)分組定序器中存儲和重排序該數(shù)據(jù)分組，存儲該數(shù)據(jù)分組的副本獲得增強的可靠性。通過減小調度系統(tǒng)中所需的重新傳輸次數(shù)，本發(fā)明還減小系統(tǒng)資源的利用，得到來自調度請求響應者一個清晰的響應。
雖然本發(fā)明的這個優(yōu)選實施例是利用來自多個裝置的數(shù)據(jù)分組描述的，應當明白，本發(fā)明不局限于接收來自多個裝置的數(shù)據(jù)分組。數(shù)據(jù)分組可以來自在不同會話中發(fā)射各個分組的單個裝置。例如，數(shù)據(jù)分組可以由單個無線單元發(fā)出的，但可以來自兩個分開的響應。在此情況下，數(shù)據(jù)分組定序器根據(jù)會話標識符而不是根據(jù)始發(fā)者排序該數(shù)據(jù)分組。在本發(fā)明中，可以把會話本身考慮成始發(fā)者，且在一個會話期間發(fā)送的所有數(shù)據(jù)分組都可以考慮成由一個始發(fā)者發(fā)送的。按照本發(fā)明，這些分組是如此重排序的，它們是在一起被發(fā)射的。
基于數(shù)據(jù)分組始發(fā)者指示符的數(shù)據(jù)分組重排序在任何情況下還提供增強的話音通信，其中服務器等從多個裝置接收多個分組響應，或從互相遠離的相同裝置接收多個響應。本發(fā)明優(yōu)點的一個例子是在分組基調度系統(tǒng)中。
在分組基調度系統(tǒng)中，調度服務器建立一個調度組。調度組最好包括向調度服務器注冊的多個移動單元，最好是在移動單元接通電源時注冊。調度組還可以包括固定通信單元(例如，陸線電話)和固定終端(例如，調度終端)。
在這種分組基調度系統(tǒng)中，若調度員發(fā)送調度呼叫，許多裝置可以給予響應。這些響應往往是同時發(fā)生的，因此，若多個分組不是基于響應始發(fā)者重排序，則在調度員處播放這些分組時，其聲音就像雜亂無章的不和諧話音。
利用本發(fā)明解決這個問題?；谑及l(fā)者對數(shù)據(jù)分組進行重排序，在聽到任何其他的響應者之前，調度員聽到第一個響應者的完整內容。按照本發(fā)明的這個優(yōu)選實施例，數(shù)據(jù)分組定序器然后重排序第二個響應者發(fā)送的數(shù)據(jù)分組。按照這種方式，數(shù)據(jù)分組定序器從多個用戶接收到具有混合數(shù)據(jù)分組的數(shù)據(jù)流，但是基于始發(fā)者重排序這些數(shù)據(jù)分組。按照這種方式，在聽到對相同調度消息的其他響應之前，調度員或重排序數(shù)據(jù)分組的其他接收者能夠聽到完整的響應。
重排序交叉數(shù)據(jù)分組的步驟最好形成多個有序的數(shù)據(jù)分組。每個有序的數(shù)據(jù)分組最好與該有序數(shù)據(jù)分組的始發(fā)者相關。在本發(fā)明的這個優(yōu)選實施例中，音調插入到來自一個用戶的第一個分組的開始端。該音調最好與始發(fā)者相關，并有助于調度組中的移動單元識別調度響應的始發(fā)者。
雖然本發(fā)明的描述是借助于幾個具體的例子，但是，我們沒有打算把本發(fā)明局限于以上的描述，本發(fā)明的內容僅受以下權利要求書的約束。
權利要求
1.一種在分組基通信系統(tǒng)中實現(xiàn)調度通信的方法，該方法包括步驟基于數(shù)據(jù)分組集合中每個數(shù)據(jù)分組的始發(fā)者，重新組合多個始發(fā)者發(fā)出的數(shù)據(jù)分組集合。
2.按照權利要求1的分組基通信系統(tǒng)中實現(xiàn)調度通信的方法，該方法還包括步驟插入代表音調的數(shù)據(jù)分組到每個重新組合的數(shù)據(jù)分組集合。
3.按照權利要求2的分組基通信系統(tǒng)中實現(xiàn)調度通信的方法，其中插入代表音調的數(shù)據(jù)分組的步驟包括插入代表音調的缺省分組到第一個數(shù)據(jù)分組。
4.按照權利要求1的分組基通信系統(tǒng)中實現(xiàn)調度通信的方法，該方法還包括步驟發(fā)射重新組合的數(shù)據(jù)分組集合。
5.一種在分組基數(shù)字通信系統(tǒng)中重排序數(shù)據(jù)分組的方法，該方法包括以下步驟接收數(shù)據(jù)分組集合，每個數(shù)據(jù)分組包括該數(shù)據(jù)分組的始發(fā)者指示符；存儲該數(shù)據(jù)分組集合；檢索該數(shù)據(jù)分組集合中的第一個數(shù)據(jù)分組；確定第一個數(shù)據(jù)分組始發(fā)者的第一指示符；和排序該數(shù)據(jù)分組集合中所有數(shù)據(jù)分組的傳輸，該數(shù)據(jù)分組是由第一個數(shù)據(jù)分組的始發(fā)者發(fā)出的，與接收到的數(shù)據(jù)分組集合順序無關，排序操作可以使第一個數(shù)據(jù)分組始發(fā)者發(fā)出的數(shù)據(jù)分組是相繼和連接的。
6.按照權利要求5的重排序數(shù)據(jù)分組的方法，在相繼排序所有數(shù)據(jù)分組的傳輸之前，該方法還包括以下步驟檢索每個存儲的數(shù)據(jù)分組；和確定每個存儲數(shù)據(jù)分組的始發(fā)者。
7.按照權利要求5的重排序數(shù)據(jù)分組的方法，該方法還包括以下步驟確定第二個始發(fā)者的第二指示符，第二個始發(fā)者不同于第一個數(shù)據(jù)分組的始發(fā)者；和相繼排序所有數(shù)據(jù)分組的傳輸，該數(shù)據(jù)分組是由第二個始發(fā)者發(fā)出的。
8.按照權利要求5的重排序數(shù)據(jù)分組的方法，該方法還包括步驟插入代表音調的數(shù)據(jù)分組到第一個數(shù)據(jù)分組。
9.按照權利要求8的重排序數(shù)據(jù)分組的方法，其中插入代表音調的數(shù)據(jù)分組到第一個數(shù)據(jù)分組的步驟包括插入代表從音調表中檢索出音調的數(shù)據(jù)分組到第一個數(shù)據(jù)分組。
10.按照權利要求8的重排序數(shù)據(jù)分組的方法，其中插入代表音調的數(shù)據(jù)分組到第一個數(shù)據(jù)分組的步驟包括插入代表音調的缺省分組到第一個數(shù)據(jù)分組。
11.按照權利要求5的重排序數(shù)據(jù)分組的方法，還包括步驟在檢索到第一個數(shù)據(jù)分組之后，使定時器開始工作。
12.按照權利要求11的重排序數(shù)據(jù)分組的方法，還包括步驟在定時器停止工作之后，排序第二個用戶發(fā)送的所有分組的傳輸。
13.按照權利要求12的重排序數(shù)據(jù)分組的方法，其中在定時器停止工作之后，排序第二個用戶發(fā)送的所有分組傳輸?shù)牟襟E包括檢索下一個數(shù)據(jù)分組；確定該下一個數(shù)據(jù)分組的第二個始發(fā)者；和相繼排序數(shù)據(jù)分組集合中所有數(shù)據(jù)分組的傳輸，該數(shù)據(jù)分組是由第二個始發(fā)者發(fā)出的，與接收的數(shù)據(jù)分組集合順序無關。
14.按照權利要求5的重排序數(shù)據(jù)分組的方法，該方法還包括步驟確定第一個數(shù)據(jù)分組始發(fā)者發(fā)出的上一個分組。
15.按照權利要求14的重排序數(shù)據(jù)分組的方法，其中確定第一個數(shù)據(jù)分組始發(fā)者發(fā)出的上一個分組的步驟包括檢測該數(shù)據(jù)分組集合內傳輸分組的末端。
16.按照權利要求5的重排序數(shù)據(jù)分組的方法，該方法還包括步驟發(fā)射一個指示，正在存儲接收的數(shù)據(jù)分組。
17.按照權利要求5的重排序數(shù)據(jù)分組的方法，該方法還包括以下步驟確定輸出會話是否在進行；若沒有進行中的輸出會話，則建立一個輸出會話；確定用于第一個數(shù)據(jù)分組始發(fā)者的音調；和發(fā)射話音分組和該音調給第一個數(shù)據(jù)分組的始發(fā)者。
18.一種在分組基數(shù)字通信系統(tǒng)中重排序數(shù)據(jù)分組的方法，該方法包括以下步驟接收交叉的數(shù)據(jù)分組流，該交叉數(shù)據(jù)分組中的每個數(shù)據(jù)分組包括該數(shù)據(jù)分組始發(fā)者的指示符；和基于該數(shù)據(jù)分組始發(fā)者的指示符，重排序該交叉的數(shù)據(jù)分組以形成重排序的數(shù)據(jù)分組，用于形成有序的數(shù)據(jù)分組集合，其中集合中的每個數(shù)據(jù)分組有該始發(fā)者的相同指示符。
19.按照權利要求18的重排序數(shù)據(jù)分組的方法，該方法還包括步驟發(fā)射重排序的數(shù)據(jù)分組。
20.按照權利要求18的重排序數(shù)據(jù)分組的方法，其中重排序交叉數(shù)據(jù)分組的步驟形成多個有序的數(shù)據(jù)分組，每個有序數(shù)據(jù)分組是與該有序數(shù)據(jù)分組的始發(fā)者相關。
21.按照權利要求20的重排序數(shù)據(jù)分組的方法，該方法還包括步驟在每個有序數(shù)據(jù)分組的開始端插入代表音調的數(shù)據(jù)分組。
22.按照權利要求21的重排序數(shù)據(jù)分組的方法，其中該音調是與該始發(fā)者相關。
23.按照權利要求18的重排序數(shù)據(jù)分組的方法，該方法還包括確定輸出會話是否在進行。
24.按照權利要求23的重排序數(shù)據(jù)分組的方法，還包括步驟若輸出會話當前不在進行，則建立一個輸出會話。
25.一種數(shù)據(jù)分組定序器，包括分組輸入模塊，它可以接收數(shù)據(jù)分組集合；輸入緩沖器，它可以存儲該數(shù)據(jù)分組集合；控制模塊，它可以識別該數(shù)據(jù)分組集合中每個數(shù)據(jù)分組的始發(fā)者并相繼排序該數(shù)據(jù)分組集合中所有數(shù)據(jù)分組的傳輸，該數(shù)據(jù)分組是由第一個數(shù)據(jù)分組的始發(fā)者發(fā)出的，與接收的數(shù)據(jù)分組集合順序無關；和分組輸出模塊，它可以發(fā)送所有的數(shù)據(jù)分組，該數(shù)據(jù)分組是由第一個數(shù)據(jù)分組的始發(fā)者發(fā)送的。
26.按照權利要求25的數(shù)據(jù)分組定序器，其中控制模塊可以確定輸出會話是否在進行。
27.按照權利要求26的數(shù)據(jù)分組定序器，其中若輸出會話不在進行，則控制模塊建立一個輸出會話。
28.按照權利要求25的數(shù)據(jù)分組定序器，其中數(shù)據(jù)分組定序器還包含音調表。
29.按照權利要求28的數(shù)據(jù)分組定序器，其中控制模塊檢查音調表以確定該始發(fā)者是否有相關的音調。
30.按照權利要求29的數(shù)據(jù)分組定序器，其中若控制模塊確定該始發(fā)者有相關的音調，則控制模塊利用該相關的音調。
31.按照權利要求30的數(shù)據(jù)分組定序器，其中控制模塊可以插入代表相關音調的分組到輸出的數(shù)據(jù)分組。
32.按照權利要求29的數(shù)據(jù)分組定序器，其中若控制模塊確定該始發(fā)者沒有相關的音調，則控制模塊形成與缺省音調相關的缺省音調分組。
33.按照權利要求32的數(shù)據(jù)分組定序器，其中控制模塊可以插入該缺省音調分組到輸出的數(shù)據(jù)分組。
34.按照權利要求25的數(shù)據(jù)分組定序器，其中數(shù)據(jù)分組集合中的每個數(shù)據(jù)分組包括分組標題，且其中控制模塊可以根據(jù)分組標題識別始發(fā)者。
全文摘要
本發(fā)明在分組基數(shù)字通信系統(tǒng)中提供一種重排序從多個裝置接收的數(shù)據(jù)分組的方法和設備。數(shù)據(jù)分組集合是由數(shù)據(jù)分組定序器接收的。每個數(shù)據(jù)分組包括該數(shù)據(jù)分組始發(fā)者的指示符。數(shù)據(jù)分組定序器存儲數(shù)據(jù)分組集合,最好存儲在輸入緩沖器中。通過檢索第一個數(shù)據(jù)分組并確定第一個數(shù)據(jù)分組的始發(fā)者,數(shù)據(jù)分組定序器重排序該數(shù)據(jù)分組。然后,在發(fā)射非第一個始發(fā)者發(fā)出的數(shù)據(jù)分組之前,數(shù)據(jù)分組定序器發(fā)射第一個數(shù)據(jù)分組的第一個始發(fā)者發(fā)出的所有數(shù)據(jù)分組。
文檔編號H04Q7/28GK1338850SQ0112554
公開日2002年3月6日 申請日期2001年8月14日 優(yōu)先權日2000年8月15日
發(fā)明者哈羅德·A·拉瑟斯 申請人:朗迅科技公司