专利名称：选择性的消息丢弃的制作方法
技术领域：
本发明涉及用于选择性地丢弃消息的方法和装置，更具体而言涉及选择性地丢弃SS7消息的方法和装置。
背景技术：
图形用户接口(GUI)已经被采用了很长时间，用于帮助用户数据输入和/或显示输出数据。举例来说，表格已经被采用了很长时间，用于以行和列的形式显示数据，并且允许用户将数据输入到该表格的行和列里。图表、图形、弹出式对话框等等是已经被采用的GUI的其他例子。
SS7协议已经被采用了很长时间，作为电信系统中的信令机制。尽管存在SS7协议的许多不同的版本，但是人们已经注意到SS7协议中的消息丢弃机制是相当不灵活的。一般说来，当接收到SS7消息的时候，它们首先被存储在一个输入队列中。消息被从该输入队列中取出，并被发送给应用以进行处理。
然而，每一个消息均占用了有限值的时间量来进行处理，并且随着所接收的消息的数目超过了该系统的处理能力，从该输入队列中除去的消息远远少于被发送到该输入队列的消息。随着输入队列被填满，将遇到拥塞情况。
为了减轻拥塞，基于它们的陈旧程度(age)来丢弃消息。一般说来，该系统检查与每一个SS7消息相关联的接收的时间戳，并且计算该消息的陈旧程度，以便确定该消息是否比指定的阈值更陈旧。如果超过了该阈值，则该消息被丢弃。
尽管基于时间的消息丢弃对于减轻系统拥塞是必须的，但是不加区别地丢弃消息对于某些调制解调器电信服务是非常不利的，乃至是不切实际的。另一方面，如果根本不从输入队列中丢弃消息，则拥塞随着时间会变得更加恶化，并最终导致系统故障。
发明内容
本发明在一个实施例中涉及一种用于选择性地丢弃在接收装置接收到SS7消息的方法，该接收装置属于电信网络的一部分。该方法包括确定在该接收装置中是否启用了选择性的消息丢弃特征。该方法进一步包括如果启用了选择性的消息丢弃，确定与在该接收装置接收的消息相关联的消息类型是否是受保护的消息类型之一。该方法还包括，如果与该接收的消息相关联的消息类型是受保护的消息类型之一，则将该接收的消息传送至应用，而不管该被接收的消息的陈旧程度；所述陈旧程度代表该消息已经在该接收装置中存在的持续时间。
本发明在另一个实施例中涉及一种与电信网络耦合的接收装置，该接收装置被配置为从也与该电信网络耦合的发送装置那里接收SS7消息。该接收装置包括用于确定在该接收装置中是否启用了选择性的消息丢弃特征的逻辑。包括用于在如果启用了选择性的消息丢弃的情况下，确定与在该接收装置接收的消息相关联的消息类型是否是受保护的消息类型之一的逻辑。进一步包括，用于在如果与该接收的消息相关联的消息类型是受保护的消息类型之一的情况下，将该接收的消息传送至应用，而不管该被接收的消息的陈旧程度的逻辑；所述陈旧程度代表该消息已经在该接收装置中存在的持续时间。
本发明在又一个实施例中涉及一种制造物品，其包括在其中具有计算机可读代码的程序存储介质。所述计算机可读代码被配置为能够实现选择性地丢弃在与电信网络耦合的接收装置处接收的消息。包括用于确定与在该接收装置接收的消息相关联的消息类型是否是受保护的消息类型之一的代码。进一步包括，用于在如果与该接收的消息相关联的消息类型是受保护的消息类型之一的情况下，将该接收的消息传送至应用，而不管该被接收的消息的陈旧程度的代码；所述陈旧程度代表该消息已经在该接收装置中存在的持续时间。
下面将在具体实施方式
中、结合以下附图更详细地描述本发明的这些及其他特征。
在这些附图中以举例的方式、而不是以限制的方式来图示出本发明，其中类似的附图标记指示类似的元件，并且其中图1A根据本发明的一个实施例示出了本发明所采用的用于确定是否应保护SS7 TCAP协议消息的位字段。
图1B根据本发明的一个实施例示出了本发明所采用的用于确定是否应保护SS7 ISUP(美国国家标准学会，或称ANSI)消息的位字段。
图1C根据本发明的一个实施例示出了本发明所采用的用于确定是否应保护SS7 ISUP(国际电信联合会，或称ITU)消息的位字段。
图2根据本发明的一个实施例示出了用于判定是应保护还是丢弃输入队列中的消息的拟逻辑。
具体实施例方式
现在将参照如附图中所示出的几个最佳实施例详细说明本发明。在下列说明中，许多细节是为了彻底理解本发明而被提出的。然而，对于本领域技术人员而言，显而易见的是，可以在不具有这些细节中的某些或者全部的情况下实践本发明。在其他实例中，为了避免不必要地模糊本发明，而没有详细说明公知的处理步骤和/或结构。
根据本发明的一个实施例，提供了一种选择性的消息丢弃技术，其能够保护规定的消息类型，而不管它们的陈旧程度，同时允许发生基于时间的丢弃，以便减轻系统拥塞。在一个实施例中，为接收中的应用(网络服务)而保护被认为是关键性的、即需要保护的消息类型，以便不管这些消息的陈旧程度如何，也永不丢弃它们。不被认为是关键性的、即不被认为受到保护的消息类型在发生系统拥塞的时期仍将被丢弃。
在一个实施例中，可以采用SS7消息中的一个字节标识消息类型。SS7协议支持多种面向应用的协议(例如，ISDN用户部分(ISUP)和事务能力应用部分(TCAP))。这些面向应用的协议中的每一个均使用一个字节的字段标识它的消息类型。可以例如使用位屏蔽技术在接收系统(亦称接收装置)处检测保护性。并不是所有消息类型都应该被保护。一般说来，优选的是将受保护的消息类型的数目保持很低，以便鼓励消息丢弃，从而允许系统从拥塞情况中恢复过来。
图1A根据本发明的一个实施例示出本发明所采用的用于确定是否应丢弃SS7 TCAP协议消息的位字段102。图1B根据本发明的一个实施例示出本发明所采用的用于确定是否应丢弃SS7 ISUP(美国国家标准学会，或称ANSI)消息的位字段104。图1C根据本发明的一个实施例示出本发明所采用的用于确定是否应丢弃SS7 ISUP(国际电信联合会，或称ITU)消息的位字段106。
图2根据本发明的一个实施例示出用于判定是应该保护还是应该丢弃输入队列中的消息的伪逻辑。在步骤202中，检查来自输入队列的消息。一般说来，要加以检查的消息是在解除队列期间从队列的顶部取出的(202)。
在步骤204中，如果在接收系统中选择不丢弃选项，则该消息在不作进一步检查的情况下被转发至应用(步骤206)。在该情况下，系统和/或应用已经请求不管消息类型为何，均不发生消息丢弃。可以例如在认为所有消息均是应用临界的时候，提供该不丢弃状态。
另一方面，如果没有启用不丢弃选项(即，允许消息丢弃)，则不是所有的消息类型都被认为是临界的，并且除非它们的消息类型被认为受保护的，否则可以丢弃任一消息。如果在接收系统中设置了选择性的消息丢弃选项，则校验输入消息，以便查看它的消息类型是否是受保护的消息类型之一。如果输入消息的消息类型是受保护的消息类型之一，该输入消息被发送到应用。注意，当消息类型受到保护时，无需对其陈旧程度进行任何检查。
另一方面，如果输入消息的消息类型不是受保护的消息类型之一，或者如果在该接收系统中没有设置选择性的消息丢弃选项，则如果其陈旧程度超过某一阈值，就可以丢弃该消息。因此，在步骤208校验消息的陈旧程度。例如，当在输入队列接收到该消息时，消息的陈旧程度可以被计算成当前系统时间和与消息相关联的时间戳之间的差值。如果消息的陈旧程度小于预定的阈值，则该消息被传送到应用(206)。另一方面，如果消息的陈旧程度比预定的阈值更加陈旧，则丢弃它(210)。在一个实施例中，如果消息的陈旧程度比预定的阈值更加陈旧或与之相等，则丢弃它。
注意，本发明与不具有提供“不丢弃选项”来保护所有输入消息的能力或者不具有基于消息类型保护某些消息的能力的传统应用完全向后兼容。对于这些传统应用来说，将会如前所述地处理输入消息，即如果输入消息的陈旧程度超过预定阈值则丢弃它。
注意，除了用于选择性的丢弃的技术之外，本发明包括接收系统/装置，其能够基于消息的“不丢弃”状态和/或“保护”状态选择性地丢弃SS7消息类型。该接收系统/装置可以使用硬件和/或软件(包括固件)实现此处讨论的选择性丢弃特征。通过此处公开的公开内容，本领域技术人员将能采用通常可得到的电子器件(例如，处理器、存储器、可编程序逻辑、离散逻辑等等)和已知的软件程序设计语言和工具的各种组合来实现所讨论的独特特征。
正如本领域技术人员所熟知的，当使用可编程的电路系统实现特征的时候，相同的物理电子元件可以根据正被执行的软件和/或正在操作的数据而在不同的时期执行不同的任务，即，相同的物理电子元件可以在不同的时期起到不同的逻辑电路的作用。因此，选择性的丢弃特征应被理解为是由软件和/或硬件逻辑实现的，它可以是不同的硬件电路，或者是一个或多个执行令相同的硬件电路或多个电路在不同时期执行不同工作的代码的物理硬件电路。另外，本发明还包括存储在计算机可读介质(诸如磁性或者光学介质)中的用于执行此处公开的本发明的特征的软件代码。
由上文可以理解的是，本发明能够适应临界的、并且从而不管它们的陈旧程度而永不丢弃它们的消息类型。这一选项几乎不需要系统开销，因为一旦设置了“不丢弃”选项，仅仅将所有的输入消息发送到应用。
此外，消息能够受到保护，并且从而，如果它的陈旧程度超过预先定义的阈值也不会丢弃它。这一选项也涉及很少的系统开销，因为该丢弃判定是基于消息类型的，其能够被十分快速地确定。
输入消息的陈旧程度的计算仅仅在没有设置不丢弃选项、并且如果输入消息的类型不是受保护类型之一的情况下才进行。对于某些系统，这可能仅仅是输入消息数目中的极少部分。因此，消息陈旧程度计算中涉及的系统开销并没有被每一输入消息承担。
如果消息类型不是受保护的，并且它的陈旧程度超过预先定义的阈值，则能因此发生消息丢弃。这一灵活性使得系统能够在允许选择性地消息丢弃的同时避免拥塞。另外，正如所述的那样，该技术与传统应用完全地向后兼容。正如所述的那样，这些传统应用仅仅可以对离开输入队列的消息施加默认的基于陈旧程度的消息丢弃方法。
尽管已经依据几个最佳实施例描述了本发明，但是存在属于本发明范围的替代方案、重新配置方案以及等效方案。例如，此处公开的选择性的消息丢弃技术还可以应用于诸如SIP(会话启动协议)之类的协议。还应被注意的是，存在许多可供选择的方法来实现本发明的方法和装置这两者。因此，以下所附权利要求书应被解释为包括所有这类属于本发明的真实精神和范围的替代方案、重新配置方案以及等效方案。
权利要求
1.一种用于选择性地丢弃在接收装置处接收到的SS7消息的方法，所述接收装置属于电信网络的一部分，包括以下步骤确定(212)在所述接收装置中是否启用了选择性的消息丢弃特征；如果启用了所述选择性的消息丢弃，则确定(214)与在所述接收装置处接收的消息相关联的类型是否是受保护的消息类型之一；以及如果与所述接收的消息相关联的所述类型是所述受保护的消息类型中的所述一个的情况下，那么将所述接收的消息传送(214-206)至应用，而不管所述接收的消息的陈旧程度如何，所述陈旧程度代表所述消息已经在所述接收装置中存在的持续时间。
2.如权利要求1所述的方法，进一步包括如果与所述接收的消息相关联的所述类型不是所述受保护的消息类型中的所述一个，则确定(208)所述接收的消息的所述陈旧程度；以及如果所述接收的消息的所述陈旧程度超过预定阈值，则丢弃(210)所述接收的消息。
3.如权利要求2所述的方法，其中，从输入队列取出所述接收的消息，如果所述接收的消息的所述陈旧程度被确定为小于所述预定阈值，则将所述接收的消息传送(208-206)到所述应用。
4.如权利要求3所述的方法，进一步包括在所述确定是否启用了所述选择性的消息丢弃之前，确定(204)在所述接收装置中是否启用了不丢弃特征；以及如果在所述接收装置中启用了所述不丢弃特征，则将在所述接收装置处接收的所有所述消息传送至它们相应的应用，而不丢弃(204-206)。
5.如权利要求4所述的方法，其中，所述接收的消息代表一个SS7事务能力应用部分(TCAP)消息。
6.如权利要求4所述的方法，其中，所述接收的消息代表一个SS7NSI美国国家标准学会消息。
7.如权利要求4所述的方法，其中，所述接收消息代表一个SS7 ITU国际电信联合会消息。
全文摘要
公开了一种包括程序存储介质的制造物品，在所述程序存储介质中具有计算机可读代码。所述计算机可读代码被配置为选择性地丢弃在与电信网络耦合的接收装置处接收的消息。包括用于确定(214)与在该接收装置接收的消息相关联的消息类型是否是受保护的消息类型之一的代码。进一步包括用于在如果与该接收的消息相关联的消息类型是受保护的消息类型之一的情况下，将该接收的消息传送(214－206)至应用，而不管该被接收的消息的陈旧程度如何的代码，所述陈旧程度代表该消息已经在该接收装置中存在的持续时间。
文档编号H04Q3/00GK1614952SQ20041008837
公开日2005年5月11日 申请日期2004年11月3日 优先权日2003年11月3日
发明者J·L·尚茨 申请人:惠普开发有限公司