CN1338850A - 重排序数据分组的方法和设备 - Google Patents

Abstract

本发明在分组基数字通信系统中提供一种重排序从多个装置接收的数据分组的方法和设备。数据分组集合是由数据分组定序器接收的。每个数据分组包括该数据分组始发者的指示符。数据分组定序器存储数据分组集合,最好存储在输入缓冲器中。通过检索第一个数据分组并确定第一个数据分组的始发者,数据分组定序器重排序该数据分组。然后,在发射非第一个始发者发出的数据分组之前,数据分组定序器发射第一个数据分组的第一个始发者发出的所有数据分组。

Description

重排序数据分组的方法和设备

技术领域

本发明一般涉及数字通信系统，具体涉及分组基数字通信系统中重排序数据分组的方法和设备。

背景技术

典型的蜂窝式通信是用户至用户呼叫。在这些蜂窝式呼叫中，第一个蜂窝式用户拨打第二个用户的电话号码，第二个用户可以是蜂窝式用户或陆线用户。假设第二个用户应答该呼叫，则发生全双工通信，其中第一个用户和第二个用户都可以给其他用户发送和接收话音信号。这些话音信号可以同时被发送和接收。

调度系统通常是一个对多个的通信。调度呼叫通常是由调度员启动的，他启动调度呼叫到该系统中的一组用户。例如，出租汽车公司的调度员可以送出调度请求到所有的出租汽车司机，请求任何空闲的司机去搭载特定地址处的顾客。调度呼叫中的通信通常是单工或半双工的，其中话音数据沿单个方向传送，通常是从调度员到该组用户。

当多个用户响应于调度消息时，存在于所有调度系统中固有的一个问题就发生了。在这种情况下，多个用户往往同时给予响应。在以上给出的例子中，多个出租汽车司机可以给予响应，他们愿意并能够搭载所述地址处的顾客。在这种情况下，来自多个用户的响应通常是组合的，导致多个响应的接收者不能辨认这些响应。往往，该调度员必须发送第二个消息，请求这些用户重新发送他们的响应。该调度员可能需要具体地说明哪个用户应当首先响应。这导致非常低效的资源利用。

在分组基通信系统中，原始调度消息接收者发送的多个响应往往是交叉的。交叉操作是这样一个过程，安排来自多个用户的分组顺序以形成数据流，其中来自一个用户的各个分组不是连接的。虽然交叉操作可以减小数据差错不按比例影响一个用户通信的概率，但它可以有其他不需要的特性。

发生在分组基通信系统中调度呼叫的一个问题是，应答用户的话音分组混合在一起。在播放混合的话音分组时，往往不能形成清晰的话音模式，而是一种不清晰的多个响应者的混合音。

因此，需要有这样一种有效排序数据分组的方法和设备，该数据分组的接收者可以清晰地听得见。

发明内容

本发明的目的是在分组基通信系统中提供一种重排序数据分组的方法和设备。本发明特别适用于分组基通信系统中的调度呼叫，但是，本发明不局限于这种应用。

本发明的优选实施例提供一种重排序数据分组的方法和设备，该数据分组是从响应于调度请求的多个响应中接收到的。在典型的调度呼叫中，调度请求是由调度员发送的。调度呼叫是一个对多个的通信，其中调度请求发送给调度组中的多个用户。

调度响应是调度组中的一个用户响应于调度请求的通信。调度响应最好发送到调度组中的所有成员，但也可以发送给该调度请求的始发者，例如，调度员。

调度系统中的一个问题是，多个用户可能基本上同时发出调度响应。在典型的调度通信系统中，这些响应是同时发射的，且各个话音叠加在一起，因此，该响应往往是不清晰的。

然而，利用本发明，从多个用户接收到的数据分组可以存储在数据分组定序器中。基于调度响应的始发者，数据分组定序器重排序该数据分组。然后，数据分组定序器输出重排序的数据分组。按照这种方式，来自响应调度呼叫的各个单元的数据分组是基于始发者和响应时间按顺序发射和播放的。这就使语音是很清晰的。

此外，利用具有存储数据分组的能力，本发明最终传输所有的调度响应数据分组。该数据分组是重排序的，通过存储调度响应分组，该数据分组的存储增强了可靠性，因此，没有丢失数据分组。按照这种方式，数据分组是由数据分组定序器发射的。

因此，本发明在分组基通信系统中提供一种重排序数据分组的方法和设备，从而改进了这种系统中的调度呼叫功能。

附图说明

图1表示按照本发明优选实施例包括数据分组定序器的分组基数字通信系统。

图2表示按照本发明优选实施例更详细地展示图1中的数据分组定序器。

图3表示按照本发明优选实施例从多个装置接收的数据分组集合。

图4表示按照本发明优选实施例由数据分组定序器重排序的图3中数据分组集合。

图5表示按照本发明优选实施例重排序从多个装置接收的数据分组集合的方法流程图。

图6表示按照本发明优选实施例重排序分组基数字通信系统中数据分组集合的方法流程图。

图7表示重排序从多个装置接收的数据分组集合的优选方法的详细流程图。

具体实施方式

图1表示按照本发明优选实施例包括调度控制台101，无线分组数据网103，和数据分组定序器105的分组基数字通信系统100。通信系统100最好是码分多址(CDMA)系统，但也可以是时分多址(TDMA)系统，全球移动通信系统(GSM)，或任何的分组基通信系统。利用本发明，通信系统100可以实现话音调度呼叫。图1中多个移动单元107A，107B，和107C与基站收发信台(BTS)109和110通信。

无线接入网102包括：无线网103，基站收发信台109和110，以及基站控制器(BSC)111。基站收发信台109和110最好耦合到基站控制器(BSC)111并受它的控制。BSC 111可以是信号分配单元(SDU)等。BSC 111最好耦合到MSC电路交换和数据互通功能。数据互通功能最好耦合到IP路由器。

无线接入网102可以是互连网或利用互连网协议(IP)的内部网。无线接入网102可以耦合到其他的分组数据网(未画出)，或其他的无线接入网。

无线接入网102可以实现与移动单元107A-107C的通信。无线接入网102可以接收始发移动单元的调度请求和始发移动单元的数据分组。在接收到调度请求之后，无线接入网102发射该调度请求和数据分组到分组数据网103。利用熟知的RF技术，BTS 109-111与移动单元107A-107C进行通信。

以下，图2更详细地展示出数据分组定序器105。

图2表示按照本发明优选实施例的数据分组定序器105。数据分组定序器105最好包括：分组输入模块201，控制模块203，输入缓冲器205，分组输出模块207，和音调表209。分组输入模块201和分组输出模块207实际上可以位于相同的装置内。

分组输入模块201可以耦合到无线接入网102。分组输入模块201可以接收以下图3中详细描述的数据分组集合300。数据分组定序器105存储输入缓冲器205中没有立即发射的数据分组。调度请求最好是从调度控制台101发射到数据分组定序器105，数据分组定序器105路由该消息通过无线网103。无线网103转发该消息到BSC 111，BSC 111再发送该消息到合适的BTS。

调度请求还可以是从无线单元107A-107C中的一个单元发出的。在此情况下，该请求是从移动单元通过空中发送到BTS，BTS再发送该请求到BSC 111，BSC 111发送消息到无线网103，无线网103通过数据分组定序器105发送消息到调度控制台101。

控制模块203可以识别数据分组流中每个数据分组的始发者。控制模块203还可以确定输出会话是否在进行。如此处所使用的，术语“输出会话”指的是，从数据分组集合中发射数据分组的当前激活过程。若输出会话不在进行，如果输入缓冲器205中有存储的数据分组，则控制模块203建立输出会话。

分组输出模块207最好耦合到调度控制台101，且可以发送该始发者发送的所有数据分组。

音调表209包括多个可听音调的代表。包括在音调表209中的各个音调代表最好与特定的移动单元相关。例如，每个移动单元在向系统注册时，就给每个移动单元分配唯一的音调，这个唯一音调的代表与该移动单元的用户标识一起存储在音调表209中。在数据分组定序器105输出第一个分组之前，播放这些音调。这些音调给调度组的用户指出，即将发射不同用户的分组。按照这种方式，这些音调提醒调度成员来自新用户的通信。

在本发明的优选实施例中，控制模块203检查音调表209以确定始发移动单元是否有相关的音调。若控制模块203确定该始发移动单元有相关的音调，则控制模块203利用该相关的音调。若控制模块203确定该始发移动单元没有相关的音调，则控制模块203把缺省音调与该始发移动单元相关。在这个优选实施例中，多个缺省音调存储在音调表209中。控制模块203最好把相关的音调或缺省音调插入到与调度组成员相关的第一个输出分组中。

图3表示按照本发明优选实施例从多个始发者接收的数据分组集合300。在图3所示的实施例中，数据分组300包括数据分组301-316。数据分组301-316是从三个无线装置接收到的，即，无线装置107A，无线装置107B和无线装置107C。在本发明的这个优选实施例中，每个数据分组包括分组标题，而控制模块可以根据分组标题识别该分组的始发者。

数据分组301-316展示接收到发出每个数据分组的无线电装置和接收到该数据分组的顺序。例如，在图3所示的数据分组300中，分组301存储接收到的第一个分组，该分组是从无线装置107A接收到的第一个分组，如符号A1所示。接收到的第二个分组是从无线装置107B接收到的，且在分组302中用符号B1表示。数据分组集合300一直继续，直到接收到第十六个分组，分组316，它相当于从移动单元107B接收到的第五个分组。这个分组是在分组301-315之后接收到的。

数据分组集合300最好是，最初是按照它们被接收的顺序排序的。所以，如图3所示，第一个分组，A1，存储在分组存储器301中。第二个分组，B1，存储在分组存储器302中。可以看出，按照这个例子的数据分组是几乎同时从多个源接收到的，因此，这些数据分组是交叉的。若这些分组按照它们被接收的顺序输出，接收这些交叉分组的任何装置很难理解该传输的意义。

图4表示按照本发明优选实施例由数据分组定序器重排序的图3中数据分组集合。在本发明的这个优选实施例中，数据分组定序器已经对该分组重排序，因此，从无线装置107A接收的所有分组将在任何其他用户发送的那些分组之前被发射。在图4所示的优选实施例中，在发送来自无线装置107A接收的所有分组之后，在发送来自无线装置107C的分组之前，发送来自无线装置107B的所有分组。

按照这种方式，来自每个无线装置的数据分组是按照接收的时间顺序被重排序的，但是重排序是由始发者按照时间顺序组织的。所以，发送第一个接收分组的移动单元把从该移动单元发送的所有分组放置在输出队列中的第一个，随后是第二个接收移动单元发出的所有分组，等等。按照这种方式，这些分组是按照始发者重新组织的，因此，在重排序方式下处理这些分组，语音是清晰的。

图5表示按照本发明优选实施例重排序从多个装置接收的数据分组的方法流程图500。在这个优选实施例中，数据分组是从多个装置接收到的。在本发明的另一个个优选实施例中，多个数据分组可以是从相同的装置接收到的。在这个实施例中，数据分组可以分类成多个会话，其中每个会话是指相关的通信，而其中不同的会话通常是指不同的通信。

按照本发明的这个优选实施例，数据分组定序器接收数据分组集合(501)，例如，图3所示的数据分组。每个数据分组最好包括该数据分组始发者的指示符。在这个优选实施例中，该数据分组是流式传输，其意思是，它们是连续地到达数据分组定序器，而不是成批地到达数据分组定序器。

数据分组定序器存储该数据分组集合(503)，最好是存储在数据分组定序器内的输入缓冲器。在这个优选实施例中，数据分组定序器仅仅根据需要存储该分组，并按照所需顺序发射它们。一些分组是暂时地存储，然后，几乎是立即发射。例如，数据分组定序器接收的第一个分组很快地被数据分组定序器发射，以及发射来自第一分组始发者的其他分组。在发射来自第一个始发者的分组时，数据分组定序器接收的任何分组在较长的时间周期内被缓冲器存储。数据分组定序器最好发射一个指示给调度组中的移动单元，数据分组正存储在数据分组定序器中。这可以通过发送一个消息给移动单元来完成，指示该移动单元提醒用户正在存储数据分组，例如，通过接通该移动单元上的指示灯。

在准备发射时，数据分组定序器检索来自输入缓冲器的第一个数据分组(505)。被检索的第一个数据分组最好是到达数据分组定序器用于这个调度呼叫的第一个数据分组。数据分组定序器确定来自第一个数据分组的第一个数据分组始发者的指示符。

然后，数据分组定序器检索检索每个存储的数据分组(507)，并确定每个存储数据分组的始发者。数据分组定序器最好制作多个链接列表，每个始发者有一个链路列表。每个链接列表中的第一个元素最好是该用户的音调。如以上所讨论的，该音调可以是与该用户相关的音调或缺省音调。列表中的下一个元素是从该始发者接收的第一个分组。然后，链路存在于这个用户发出的下一个分组，这个链路列表一直继续，直至该列表链接到从这个用户接收到的最后一个分组。此时，该链路列表可以指向零记录，记录的缺省末端，或任何其他的元素，该元素指出已到达用户发送的最后一个分组。

通过检测多个数据分组内的传输分组末端，数据分组定序器确定该分组是否为始发者发出的最后一个分组。

若确定这个分组是与发送者相关的第一个分组，则数据分组定序器最好启动定时器。在定时器停止工作之后，数据分组定序器确定第二个始发者，如以下所描述的。发送第二个始发者分组的步骤包括：检索下一个分组，确定第二个始发者，和发送第二个始发者发出的所有数据分组。

然后，数据分组定序器发射第一个数据分组始发者发出的所有数据分组(509)。这最好是在发射非该始发者发出的数据分组之前完成。

这个过程最好是对每个始发者继续进行。例如，数据分组定序器确定不同于第一个数据分组始发者的第二个始发者指示符，并发射第二个始发者发出的所有数据分组。在发射第二个用户发出的所有分组之后，数据分组定序器发射第三个用户发出的所有分组。这个过程一直继续，直至发射完所有接收到的数据分组。

数据分组定序器最好在第一个数据分组之前插入一个音调(511)。该音调最好是与特定用户相关，并可以从音调表中检索。在另一个实施例中，用户没有对应的音调，数据分组定序器给第一个数据分组附加一个缺省音调。利用该音调指出，来自数据分组定序器的传输现在是来自与前一个传输不同的用户。这给调度员和调度组的其他成员一个暗示，一个不同的响应者正在说话。

按照这种方式，从多个源接收到的多个分组是在传输之前被重排序。这可以使分组的接收者，例如，发出调度呼叫的调度员，按顺序接收这些分组，这种顺序能够使处理操作(例如，监听)可以十分清晰。因此，本发明能够增通信效果，特别是在具有调度能力的分组基通信系统中。

图6表示按照本发明优选实施例在分组基数字通信系统中重排序数据分组的方法流程图600。

数据分组定序器接收交叉的数据分组流(601)。该交叉数据分组流中的每个数据分组包括该数据分组始发者的指示符。

然后，基于数据分组始发者的指示符，数据分组定序器重排序交叉的数据分组以形成重排序的数据分组(603)。按照这种方式，数据分组定序器产生这样一个数据分组流，它是基于该分组的始发者而重排序的。重排序的数据分组流最好是按照时间的顺序排列，所以，该分组是基于分组始发者按照先进先出顺序存储的。通过保证该分组是按照时间到达的顺序，这种顺序能够增强话音通信。

在本发明的这个优选实施例中，数据分组定序器发射重排序的数据分组(605)。数据分组定序器最好还确定输出会话是否在进行。若不在进行，则数据分组定序器最好建立一个输出会话。

图7表示重排序从多个装置接收的数据分组集合的优选方法的详细流程图700。流程图700最好是由数据分组定序器105完成的。

数据分组定序器确定输入缓冲器中是否有任何新的数据分组(701)。若输入缓冲器中没有任何新的分组，则处理操作进行到以下描述的步骤713。

若输入缓冲器中有新的分组，则数据分组定序器确定输入缓冲器中的新分组是否为现有数据流中的一部分(703)。这个过程最好是这样完成的，从分组的标题中提取该分组的始发者，并把该始发者与现有数据流中的始发者进行比较。若新的分组不是现有数据流中的一部分，则数据分组定序器建立与该分组发送者相关的新链路列表(705)。数据分组定序器最好把音调放置在新链路列表的开始端。该音调的作用是新链路列表的指示符。然后，数据分组定序器确定是否有任何激活的链路列表(707)。若没有激活的链路列表，则把新的链路列表标记为激活的链路列表(709)。

若判定框703的答案是YES，或判定框707的答案是YES，或以下的步骤709，则数据分组定序器把新的分组放置在与该发送者相关的链路列表末端(711)。

然后，数据分组定序器确定是否有激活的任何链路列表(713)。若没有激活的链路列表，则处理操作回到步骤701以确定输入缓冲器中是否有任何新的数据分组。若有激活的链路列表，则数据分组定序器输出激活列表中最旧的分组(715)。在输出该分组之后，数据分组定序器最好从列表中删除该输出分组。

然后，数据分组定序器确定该输出分组是否为激活列表中的最后一个分组(717)。如果不是，处理操作回到步骤701。若这个分组是激活列表中的最后一个分组，则处理操作继续进行以确定是否应当发射其他的链路列表。

数据分组定序器确定该输出分组是否为传输分组的末端(719)。如果不是，数据分组定序器确定该列表是否已终止(727)。这个过程最好通过检测定时器是否终止来完成。若该列表没有终止，则处理操作回到步骤701以确定输入缓冲器中是否有任何新的数据分组。

若该分组是传输分组的末端，或该列表已终止，则删除该列表(721)。然后，数据分组定序器确定是否有任何其他的链路列表(723)。若没有其他的链路列表，则数据分组定序器设置激活列表为NULL(729)，它指出没有激活的列表。若有其他的链路列表，则数据分组定序器使具有最旧标题分组的链路列表为激活列表(725)。然后，处理操作回到步骤701以确定输入缓冲器中是否有任何新的数据分组。

因此，本发明提供一种解决与现有技术相关问题的方法和设备。通过重排序从多个始发者接收的数据分组集合，调度员或调度组中的其他成员可以清晰地听到各种响应。通过在数据分组定序器中存储和重排序该数据分组，存储该数据分组的副本获得增强的可靠性。通过减小调度系统中所需的重新传输次数，本发明还减小系统资源的利用，得到来自调度请求响应者一个清晰的响应。

虽然本发明的这个优选实施例是利用来自多个装置的数据分组描述的，应当明白，本发明不局限于接收来自多个装置的数据分组。数据分组可以来自在不同会话中发射各个分组的单个装置。例如，数据分组可以由单个无线单元发出的，但可以来自两个分开的响应。在此情况下，数据分组定序器根据会话标识符而不是根据始发者排序该数据分组。在本发明中，可以把会话本身考虑成始发者，且在一个会话期间发送的所有数据分组都可以考虑成由一个始发者发送的。按照本发明，这些分组是如此重排序的，它们是在一起被发射的。

基于数据分组始发者指示符的数据分组重排序在任何情况下还提供增强的话音通信，其中服务器等从多个装置接收多个分组响应，或从互相远离的相同装置接收多个响应。本发明优点的一个例子是在分组基调度系统中。

在分组基调度系统中，调度服务器建立一个调度组。调度组最好包括向调度服务器注册的多个移动单元，最好是在移动单元接通电源时注册。调度组还可以包括固定通信单元(例如，陆线电话)和固定终端(例如，调度终端)。

在这种分组基调度系统中，若调度员发送调度呼叫，许多装置可以给予响应。这些响应往往是同时发生的，因此，若多个分组不是基于响应始发者重排序，则在调度员处播放这些分组时，其声音就像杂乱无章的不和谐话音。

利用本发明解决这个问题。基于始发者对数据分组进行重排序，在听到任何其他的响应者之前，调度员听到第一个响应者的完整内容。按照本发明的这个优选实施例，数据分组定序器然后重排序第二个响应者发送的数据分组。按照这种方式，数据分组定序器从多个用户接收到具有混合数据分组的数据流，但是基于始发者重排序这些数据分组。按照这种方式，在听到对相同调度消息的其他响应之前，调度员或重排序数据分组的其他接收者能够听到完整的响应。

重排序交叉数据分组的步骤最好形成多个有序的数据分组。每个有序的数据分组最好与该有序数据分组的始发者相关。在本发明的这个优选实施例中，音调插入到来自一个用户的第一个分组的开始端。该音调最好与始发者相关，并有助于调度组中的移动单元识别调度响应的始发者。

虽然本发明的描述是借助于几个具体的例子，但是，我们没有打算把本发明局限于以上的描述，本发明的内容仅受以下权利要求书的约束。

Claims (34)

1.一种在分组基通信系统中实现调度通信的方法，该方法包括步骤：基于数据分组集合中每个数据分组的始发者，重新组合多个始发者发出的数据分组集合。

2.按照权利要求1的分组基通信系统中实现调度通信的方法，该方法还包括步骤：插入代表音调的数据分组到每个重新组合的数据分组集合。

3.按照权利要求2的分组基通信系统中实现调度通信的方法，其中插入代表音调的数据分组的步骤包括：插入代表音调的缺省分组到第一个数据分组。

4.按照权利要求1的分组基通信系统中实现调度通信的方法，该方法还包括步骤：发射重新组合的数据分组集合。

5.一种在分组基数字通信系统中重排序数据分组的方法，该方法包括以下步骤：

接收数据分组集合，每个数据分组包括该数据分组的始发者指示符；

存储该数据分组集合；

检索该数据分组集合中的第一个数据分组；

确定第一个数据分组始发者的第一指示符；和

排序该数据分组集合中所有数据分组的传输，该数据分组是由第一个数据分组的始发者发出的，与接收到的数据分组集合顺序无关，排序操作可以使第一个数据分组始发者发出的数据分组是相继和连接的。

6.按照权利要求5的重排序数据分组的方法，在相继排序所有数据分组的传输之前，该方法还包括以下步骤：

检索每个存储的数据分组；和

确定每个存储数据分组的始发者。

7.按照权利要求5的重排序数据分组的方法，该方法还包括以下步骤：

确定第二个始发者的第二指示符，第二个始发者不同于第一个数据分组的始发者；和

相继排序所有数据分组的传输，该数据分组是由第二个始发者发出的。

8.按照权利要求5的重排序数据分组的方法，该方法还包括步骤：插入代表音调的数据分组到第一个数据分组。

9.按照权利要求8的重排序数据分组的方法，其中插入代表音调的数据分组到第一个数据分组的步骤包括：插入代表从音调表中检索出音调的数据分组到第一个数据分组。

10.按照权利要求8的重排序数据分组的方法，其中插入代表音调的数据分组到第一个数据分组的步骤包括：插入代表音调的缺省分组到第一个数据分组。

11.按照权利要求5的重排序数据分组的方法，还包括步骤：在检索到第一个数据分组之后，使定时器开始工作。

12.按照权利要求11的重排序数据分组的方法，还包括步骤：在定时器停止工作之后，排序第二个用户发送的所有分组的传输。

13.按照权利要求12的重排序数据分组的方法，其中在定时器停止工作之后，排序第二个用户发送的所有分组传输的步骤包括：

检索下一个数据分组；

确定该下一个数据分组的第二个始发者；和

相继排序数据分组集合中所有数据分组的传输，该数据分组是由第二个始发者发出的，与接收的数据分组集合顺序无关。

14.按照权利要求5的重排序数据分组的方法，该方法还包括步骤：确定第一个数据分组始发者发出的上一个分组。

15.按照权利要求14的重排序数据分组的方法，其中确定第一个数据分组始发者发出的上一个分组的步骤包括：检测该数据分组集合内传输分组的末端。

16.按照权利要求5的重排序数据分组的方法，该方法还包括步骤：发射一个指示，正在存储接收的数据分组。

17.按照权利要求5的重排序数据分组的方法，该方法还包括以下步骤：

确定输出会话是否在进行；

若没有进行中的输出会话，则建立一个输出会话；

确定用于第一个数据分组始发者的音调；和

发射话音分组和该音调给第一个数据分组的始发者。

18.一种在分组基数字通信系统中重排序数据分组的方法，该方法包括以下步骤：

接收交叉的数据分组流，该交叉数据分组中的每个数据分组包括该数据分组始发者的指示符；和

基于该数据分组始发者的指示符，重排序该交叉的数据分组以形成重排序的数据分组，用于形成有序的数据分组集合，其中集合中的每个数据分组有该始发者的相同指示符。

19.按照权利要求18的重排序数据分组的方法，该方法还包括步骤：发射重排序的数据分组。

20.按照权利要求18的重排序数据分组的方法，其中重排序交叉数据分组的步骤形成多个有序的数据分组，每个有序数据分组是与该有序数据分组的始发者相关。

21.按照权利要求20的重排序数据分组的方法，该方法还包括步骤：在每个有序数据分组的开始端插入代表音调的数据分组。

22.按照权利要求21的重排序数据分组的方法，其中该音调是与该始发者相关。

23.按照权利要求18的重排序数据分组的方法，该方法还包括：确定输出会话是否在进行。

24.按照权利要求23的重排序数据分组的方法，还包括步骤：若输出会话当前不在进行，则建立一个输出会话。

25.一种数据分组定序器，包括：

分组输入模块，它可以接收数据分组集合；

输入缓冲器，它可以存储该数据分组集合；

控制模块，它可以识别该数据分组集合中每个数据分组的始发者并相继排序该数据分组集合中所有数据分组的传输，该数据分组是由第一个数据分组的始发者发出的，与接收的数据分组集合顺序无关；和

分组输出模块，它可以发送所有的数据分组，该数据分组是由第一个数据分组的始发者发送的。

26.按照权利要求25的数据分组定序器，其中控制模块可以确定输出会话是否在进行。

27.按照权利要求26的数据分组定序器，其中若输出会话不在进行，则控制模块建立一个输出会话。

28.按照权利要求25的数据分组定序器，其中数据分组定序器还包含音调表。

29.按照权利要求28的数据分组定序器，其中控制模块检查音调表以确定该始发者是否有相关的音调。

30.按照权利要求29的数据分组定序器，其中若控制模块确定该始发者有相关的音调，则控制模块利用该相关的音调。

31.按照权利要求30的数据分组定序器，其中控制模块可以插入代表相关音调的分组到输出的数据分组。

32.按照权利要求29的数据分组定序器，其中若控制模块确定该始发者没有相关的音调，则控制模块形成与缺省音调相关的缺省音调分组。

33.按照权利要求32的数据分组定序器，其中控制模块可以插入该缺省音调分组到输出的数据分组。

34.按照权利要求25的数据分组定序器，其中数据分组集合中的每个数据分组包括分组标题，且其中控制模块可以根据分组标题识别始发者。

Images