[发明专利]分组消息的方法和设备

说明书

本发明涉及管理分组(packet)消息的方法和设备。本发明特别应用于经过窄带宽链路的某一类分组消息的优化管理。

已知在许多情况下源实体(entity)经过通讯链路传送消息到接收实体。这些情况中一个公知的问题涉及到通讯链路，源实体经过该链路传送它的消息，而链路的带宽不足以传递预定给接收实体的消息量。

这个问题的一个原始解决方案是在任何给定时间简单地发送可以发送的消息，随后丢弃任何剩余的‘溢出’消息。尽管这个解决方案具有简单的优点，但不能提供对通讯链路的有效使用。突然激活的脉冲串可能导致当溢出消息时一大批消息被丢弃。然而，在激活的脉冲串之后，通讯链路可能返回到只有小量负载的情况。

这里提供了一种用于缓存溢出消息的改进的解决方案。如果在任何给定时间溢出消息不能被发送，它们将不会被简单地丢弃，而是可以被缓存，并且在激活的脉冲串之后，在通讯链路返回到小量负载情况时发送。然而，很清楚对消息缓存器的大小有限制，这样可以想象缓存器本身可能溢出。同时很清楚在消息之间不存在真正的区别，所有的消息被看作同样的重要。

在某些情况下完全可以应用另一种方法，这里各种消息可以被认为具有不同的重要性。当在源实体和接收实体之间的通讯链路产生阻塞时，较重要的消息可以经过通讯链路传送，而较不重要的消息可能被丢弃，或者如上面讨论的被缓存。

单个源实体的这种方法的公知的例子采用了‘分层视频编码’的概念。然而，这种方法也只能能应用于许多争用的源实体的情况，这里源实体和它们相应的消息根据它们的重要性来排列。

与上面情况稍微不同特点的问题是存在许多都传送相同类型消息、争用同时也是相同重要的源实体。一个例子是许多源实体根据它们状态的某一方面传送消息。例如，移动实体可以根据它们的位置传送消息。同样地，传感器实体可以根据环境温度或压力传送消息。

一个更熟悉的例子是网络计算机游戏如‘Quake’(由ID Softwareof Mesquite，TX，USA制作)，这里移动物(mobile creatue)在一个或多个服务器计算机上运行的三维虚拟环境中创建。这些移动物源实体的位置可以适当地通知到在连接到服务器的用户计算机上宿主(host)的游戏实体。

典型地，对于接收这种周期性状态更新消息的实体来说，最重要的是确保从所有的源实体接收到有规律的更新。如果许多源实体正在发送具有状态更新的消息，通常，更重要的是接收来自所有源实体的有规律的状态更新，而不是接收来自源实体子集的所有的状态更新，以及即使有也很少的来自剩余源实体的状态更新。也就是说通常更重要的是减少源实体最大可能的状态误差，而不是所有源实体的平均状态误差。

再次使用Quake游戏的例子，如果游戏参与者的人物(character)被高度移动的敌方移动物包围，对于游戏参与者的人物来说，更重要的是知道所有相关的移动物(或者说在短时间以前的它们)在相对较小的误差内，而不是知道这些移动物的子集在非常小的误差内(它们现在)，剩余的(高度移动的敌方)移动物的位置具有相当大的误差(它们不久前的位置)。

很清楚简单的分层定向方案如分层视频编码方案不能用于这种情况。如上面表示的，在这个方案中，可以用接收(即使有也很少的)来自较不重要源实体的信息为代价，从最重要的源实体请求所有可利用的信息，同时注意考虑中的问题，从每个被标称相同重要性的所有的源实体请求至少一些信息。

这样，根据本发明的一个方面，提供的分组消息源包括：用于在分组消息序列的每个分组消息中包括相应的分组消息有效负载的装置；用于根据一种标号的预定周期序列将优先次序标号与所述序列中每个连续的分组消息相联系的装置；所述优先次序标号的每一个表示若干个优先次序级别中的一个和周期性序列中每个标号的位置，使得该标号和相等或较高优先次序的最近标号之间的连续较低优先次序标号的数字实际上是最大的；以及用于发送这种分组消息的装置。

有益的是，这将确保当许多这种分组消息源正在发送这种分组消息，并且必须竞争有限的带宽，使得根据这些分组的优先次序标号使分组如所需的放弃时，尽可能将来自所有源的表示有规律更新的分组消息发送给接收的用户，而不是将如现有技术的来自源的子集的所有更新、以及即使有也很少的来自剩余源的更新发送。

本发明还提供分组通知方法和操作分组通知系统方法的分组消息系统。

现在根据附图并借助于例子，描述本发明的几个实施例，其中：

图1说明本发明第一个实施例；

图2说明一个通用计算机；