[发明专利]在分组数据系统中传递分组的方法和设备

说明书

本发明领域

本发明总的涉及在共享分组通道上传输数据分组，更具体地涉及一种用于按需通过共享分组通道传输具有不同优先级的数据分组同时保存带宽的方法和设备。

发明背景技术

分组和分组数据系统是公知的并且有大量的应用。分组数据系统允许传输分组以有助于传输信息。例如，分组和分组数据系统被用于蜂窝系统中以把语音和数据信息发送给蜂窝电话用户。在当今世界中传输信息是通过将特定类型的信息封装成为分组和通过一个“通道”发送该分组实现的。一个分组是一种信息集合(即，数据、语音、ET3、音频等)。包含在分组中的信息可以是上述信息类型的组合。当通过一个分组通道特别是一个共享分组通道发送分组时，分组被指定了一个优先级。主要根据分组大小和包含在分组内的信息的类型来指定优先级。某些分组类型在传输中是时间限定的(全双工语音)而不能被当前传输的非时间限定分组所阻塞。当利用一个包括共享分组通道的网络传输信息分组时，一般是较大的低优先级分组阻塞了共享分组通道，使得高优先级分组要等待低优先级分组的结束。最后结果是高优先级传输中有不可接受的延迟。

已经发明出几种现有技术方法以消除共享分组通道中出现的阻塞问题。例如，占先被预先包括在帧中继标准中。占先是一种阻止分组通过一种传输线传播的方法。例如，在HDLC(高级数据链路控制)协议使用一种“删除序列”结束分组传输时出现占先。该“删除序列”是由分组传输站发布的特定比特序列。这两个方法尽管减小了延迟，但是增加了传输分组所必须的带宽，因为发射机必须重新发射被删除的分组部分。因此，需要在共享分组通道传输系统中传输具有变化优先级的分组的更有效的方法。

附图简介

图1是表示数据分组传输系统的方框图；

图2是表示根据本发明的分组优先级化和传输算法的分组转变图；

图3是表示根据本发明的分组优先级化和传输算法的一个实施例的数据分组传输流程图；和

图4是表示根据本发明的分组优先级化和传输算法的另一个实施例的数据分组接收流程图。

优选实施例的详细说明

在一个利用共享分组通道传输多个类型分组而每个分组具有不同优先级的网络中，一种方法用于在共享分组通道中添加多个数据分组，该方法包括步骤：提前结束传输具有低优先级的分组，把具有低优先级的分组的剩余部分放置在存储装置中，和传输具有高优先级的分组。添加多个数据分组的方法进一步包括：一旦具有高优先级的分组结束传输就传输具有低优先级的分组的剩余部分，对具有低优先级的分组的分组首部做标记以标识待决分组，从而允许传输具有高优先级的分组，确定输入分组的优先级，和周期性地检查正传输的数据分组的优先级。

根据本发明的一个实施例，在被设计用于传输多个类型分组而每个分组具有不同优先级的网络中，一种用于添加多个分组类型以在共享分组通道中实现可预测的传输的设备包括：一个共享分组通道，一个以通信方式连接到该共享分组通道的信号发送装置，一个连接到该共享分组通道的控制器，一个以通信方式连接到共享分组通道的信号接收装置。本发明使用一种算法解决共享分组通道内的数据分组“阻塞”问题而不牺牲带宽。数据分组始发自几个类型的信源。例如，数据分组可以始发自蜂窝电话机，寻呼机和其它无线设备。这些分组从用户传输给用户，即从一个蜂窝呼叫方到另一个蜂窝呼叫方；从一个呼叫方到一个寻呼机，或从一个从另一个信源下载信息的用户。当太多具有多个优先级的数据分组在非常接近的时间传输时会发生阻塞。该算法传送一个“删除序列”以提前结束非时间限定数据分组的传输。该分组的剩余部分被返回到队列中以在适当时间传输。共享分组通道58的接收端将保持从非时间限定分组所接收的数据并且一旦时间限定数据分组全部被传输就将添加分组数据的剩余部分。在分组首部中的标记用于标识该待决分组以允许多个时间限定分组通过。到期定时器用于在线路恶化情况下刷新被缓存的分组。