CN1745549B - 基于内容处理消息的系统 - Google Patents

基于内容处理消息的系统 Download PDF

Info

Publication number
CN1745549B
CN1745549B CN2003801095899A CN200380109589A CN1745549B CN 1745549 B CN1745549 B CN 1745549B CN 2003801095899 A CN2003801095899 A CN 2003801095899A CN 200380109589 A CN200380109589 A CN 200380109589A CN 1745549 B CN1745549 B CN 1745549B
Authority
CN
China
Prior art keywords
message
priority
processing priority
processing
described message
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN2003801095899A
Other languages
English (en)
Other versions
CN1745549A (zh
Inventor
L·艾尔斯
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ericsson Inc
Original Assignee
Ericsson Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ericsson Inc filed Critical Ericsson Inc
Publication of CN1745549A publication Critical patent/CN1745549A/zh
Application granted granted Critical
Publication of CN1745549B publication Critical patent/CN1745549B/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/62Queue scheduling characterised by scheduling criteria
    • H04L47/622Queue service order
    • H04L47/6225Fixed service order, e.g. Round Robin
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/24Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2408Traffic characterised by specific attributes, e.g. priority or QoS for supporting different services, e.g. a differentiated services [DiffServ] type of service
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/24Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2441Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/24Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2458Modification of priorities while in transit
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/62Queue scheduling characterised by scheduling criteria
    • H04L47/621Individual queue per connection or flow, e.g. per VC
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/62Queue scheduling characterised by scheduling criteria
    • H04L47/6215Individual queue per QOS, rate or priority
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/90Buffering arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/90Buffering arrangements
    • H04L49/9047Buffering arrangements including multiple buffers, e.g. buffer pools
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L51/00User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail
    • H04L51/21Monitoring or handling of messages
    • H04L51/226Delivery according to priorities

Abstract

本发明提供具有消息(400)和与该消息关联的处理优先级(402)的一种分组(400、410或420)。处理优先级(402)可由处理消息(404)的功能动态改变。本发明还提供了一种通过如下步骤将处理优先级(402)与消息(404)关联的方法:接收消息(504),确定消息(506)的处理优先级,以及将处理优先级与消息关联以便处理优先级可由处理消息的功能动态改变。另外,本发明提供了一种通过如下步骤调度一个或多个消息(904)的方法:接收一个或多个消息(904);基于处理优先级和与消息关联的属性,将每个消息存储在多维处理队列中(906);以及基于某种算法对所述多维处理队列中的每个排队消息进行调度以便加以处理(908)。

Description

基于内容处理消息的系统
发明领域
本发明一般地涉及通信领域,更具体地说,涉及基于内容的消息处理方法和设备。
发明背景
对数据通信的需求增长促进了提供利用通信网络来处理更多信息和新型信息的更具成本效益和效率的方法的技术的发展。这种技术之一是将可以是语音或数据消息的信息分割成分组。分组一般是一组二进制数字,包括至少数据和控制信息。综合分组网络(一般为快速分组网络)通常用于承载至少两类业务,这例如可包括连续比特率(“CBR”)、语音(“分组话音”)、数据(“成帧数据”)、图像等。分组网络提供、接收和/或转发协议分组。
这些网络内的拥塞和服务质量(“QoS”)问题尚未得到满意的解决,并且仍是悬而未决的问题。虽然消息调度有助于减轻这些问题,但涉及成千上万个实体(实例)的有效工作调度并非一件简单的事情。目前,大多数消息调度基于将分组排队以便在快速分组网络的节点间中继线上传输的最简单技术:先入先出(“FIFO”)队列。然而,FIFO排队技术未解决QoS参数。此技术也可允许数字化语音分组和成帧数据分组有超载期,这使得将更大份额的带宽提供给某个业务而损害其它业务,这不是理想的结果。
另一种技术即线头优先级(“HOLP”)可赋予数据高于语音的优先级,但未解决数据和语音队列影响彼此的QoS的问题和在大业务量条件下CBR数据快速分组的问题。在赋予语音快速分组高优先级的HOLP中,语音快速分组可影响更低优先级队列的QoS。同样,仅为数据设计的排队方案未解决集成诸如语音和CBR数据等其它业务类型的问题。
传统的分组数据路由器利用调度器或实时操作系统(“RTOS”)用软件构造,这将功能(协议或对分组执行的包括转发在内的其它操作)的处理优先级与所述功能在其下运行的任务或进程关联。因此,一个特殊的功能具有某种优先级,由该功能处理的所有分组在该功能对其进行处理期间继承该优先级。如果分组要接受的下一处理步骤设有不同的优先级,则分组继承该处理步骤期间的不同优先级。优先级与应用于分组的功能关联,而不是与分组本身关联。如果所有分组遍历相同的功能集合,则它们具有相同的中央处理器(“CPU”)访问权,并接收等同的优先级处理。
如果所有分组具有相同的优先级,这可能足以满足要求。然而,由于需要销售不同的QoS,以及由于同一网络基础设施承载的多媒体(语音、视频和数据)产生的需求,因此需要为分组指定不同的优先级,改变资源分配(特别是处理时间)以及基于每分组进行转发处理。
发明概述
本发明提供了一种为分组指定不同优先级,改变资源分配(特别是处理时间),并且基于每分组进行转发处理的系统。本发明可加以调整以适应新消息类型、多媒体应用和多服务应用。它是灵活的,能够适合各种配置和环境,并提高VoIP呼叫的QoS。
本发明提供一种含消息和与该消息关联的处理优先级的分组。所述处理优先级可由处理所述消息的功能动态改变。通过将所述处理优先级附加到所述消息的开始处,将所述处理优先级添加到所述消息的末尾,或者使用指针将所述处理优先级链接到所述消息,即可将所述处理优先级与所述消息关联。将处理优先级关联到消息的系统涉及:接收所述消息,确定所述消息的所述处理优先级,并且将所述处理优先级与所述消息关联,以便所述处理优先级可由处理所述消息行的功能动态改变。此过程可采用包含在计算机可读介质中的计算机程序来执行,在所述计算机程序中,每个步骤使用一个或多个代码段来执行。
本发明还提供一种用于调度一个或多个消息的方法。所述一个或多个消息经接收,随后基于与所述消息关联的处理优先级和属性将每个消息存储在多维处理队列中。基于某种算法对所述多维处理队列中的每个排队消息进行调度以便加以处理。所述属性可以是虚拟专用网分类、目的软件功能(destination software function)、功能索引、功能类型或其它消息属性。所述算法可以是一种或多种算法,如一种指数加权的、非饥饿的、嵌套循环的、基于消息优先级的方案,或一种加权的、非饥饿的、嵌套循环的、基于类的方案。此过程可采用包含在计算机可读介质中的计算机程序来执行,其中每个步骤使用一个或多个代码段来执行。
另外,本发明提供具有一个或多个入口卡、一个或多个信号处理卡、包含一个或多个处理器的一个或多个控制卡以及一个或多个出口卡的通信交换机。交换机还包括:交换结构,其以可通信方式连接入口卡、信号处理卡、控制卡和出口卡;TDM总线,其以可通信方式连接入口卡、信号处理卡、控制卡和出口卡;多维处理队列;以及调度器,其以可通信方式连接到每个处理器和所述多维处理队列的。所述调度器接收一个或多个消息,基于所述消息的优先级和属性将每个消息存储在所述多维处理队列中,以及基于某种算法对所述多维处理队列中的每个排队消息进行调度以便加以处理。
附图简述
通过结合附图,参照以下说明,可更好地理解本发明的上述和其它优点,其中:
图1是根据现有技术的代表性综合网络的方框图;
图2是显示根据现有技术的消息调度系统的示意图;
图3是显示根据现有技术的另一消息调度系统的示意图;
图4A、4B和4C是显示根据本发明不同实施例,具有关联处理优先级的分组的方框图;
图5是显示根据本发明一个实施例,将优先级与消息关联的方法的流程图;
图6是根据本发明的分组网络交换机的示意图;
图7是显示根据本发明的分组操作系统的示意图;
图8是显示根据本发明的消息调度系统的示意图;以及
图9是显示根据本发明一个实施例,将消息调度到队列中的方法的流程图。
发明详细说明
虽然下面详细描述了本发明不同实施例的实施和使用,但应理解,本发明提供了可在各种具体场景中实施的许多可用发明概念。本文所述的特定实施例只是描述实施和利用本发明的特定方式,未限定本发明的范围。本文所述内容涉及通信系统,更具体地说,涉及在通信交换机内处理消息。虽然本文所述涉及通信环境,但可理解,本发明的概念适用于其它环境,如通用数据处理。
本发明提供了一种为分组指定不同优先级,改变资源分配(特别是处理时间)和基于每分组的转发处理的系统。本发明可适应新的消息类型、多媒体应用和多服务应用。它是灵活的,能够适应各种配置和环境并改善VoIP呼叫的QoS。
现在将简要地参考图1-3,根据现有技术描述代表性网络(图1)和各种消息调度系统(图2和图3)。图1显示了代表性综合网络100,其中电话102和传真机104以可通信方式连接到公共交换电话网(“PSTN”)106。交换机108以可通信方式连接到PSTN 106和因特网协议(“IP”)网络110,以将基于时分复用(“TDM”)的通信112转换成基于IP的通信114。交换机108创建包含必需目的地信息的IP分组,以便分组114可正确路由到其目的地,目的地包括计算机116或其它以可通信方式连接到IP网络110的装置。网络控制器118以可通信方式连接到PSTN 106和交换机108,并且向交换机108提供控制信号以正确处理基于TDM的通信112。网络控制器118也可以通信方式连接到IP网络110。网络控制器118可充当媒体网关控制(“MGC”)。MGC协议是与更旧的H323标准竞争的少数建议的控制与信号标准之一,用于将诸如PSTN 106等电话电路上承载的语音信号转换成通过因特网或其它分组网络如IP网110承载的数据分组。本领域的技术人员会理解,此示例不限于将基于TDM的通信转换到基于IP的通信;相反,本发明可用于将复用通信到基于分组的通信的任何转换。
IP规定了分组格式(亦称数据报)和寻址方案。大多数网络将IP与称为传输控制协议(“TCP”)的高级协议相结合,其中TCP可在目的端与源端之间建立虚连接。IP允许在系统中将分组编址和丢弃,但在发送者与接收者之间没有直接链路。另一方面,TCP/IP在两台主机之间建立连接,以便它们可在一定时期内来回发送消息。IP网络110通过交换机108发送和接收消息,并最终到电话102和/或传真机104。PC 116通过分组兼容格式的IP网络110发送和接收消息。IP电话(“VoIP”)指通过诸如IP网络110等基于IP的数据网络进行电话呼叫和发送传真的能力。综合话音/数据网络110允许更多的标准化,并减少总设备需求。VoIP可以支持多媒体和多服务应用。
图2和图3是显示根据现有技术的两个消息调度系统200和300的示意图。在图2中,消息202被接收并存储在先入先出(“FIFO”)队列204中。随后,消息202以它们被接收的顺序发送到处理器206。在队列204中未采用除到达时间外的其它处理优先考虑。在图3中,消息302进入数据类型分类器304,在该分类器中按数据类型分离消息302。对于每个单独的数据类型,存在FIFO队列306a、306b、...、306n。数据类型分类器304根据匹配的数据类型将消息302发送到FIFO队列306a、306b、...、306n。调度器308随后将消息302从FIFO队列306a、306b、...、306n中拉出,并将消息302发送到处理器310。在队列306a、306b、...、306n中,基本的优先安排再次基于到达时间。调度器308只协调消息302的拉出以便处理。
现在参照图4A、4B和4C讨论本发明,图中显示了说明根据本发明不同实施例,具有关联处理优先级402的分组400、410和420的框图。本发明将处理优先级或优先级标准402关联到分组或消息404内或附加到其中,使得优先级或优先级标准402随分组或消息402一起遍历系统。优先级或优先级标准402可以是一个或多个经评估以产生消息404的优先级的参数。此外,当作出有关优先级/标准402的决定时,可在遍历期间动态地修改优先级或优先级标准402。
优先级/优先级标准402与分组/消息404关联,使得对一项的引用可以引用另一项,它们一起遍历系统,并且处理分组/消息404的功能具有改变优先级/优先级标准402的能力。在与本发明的其它方面结合使用时,动态地改变优先级/优先级标准402会形成一个处理环境,在该环境中,消息/分组404的优先级/优先级标准402控制工作分配或调度。
由于传送消息到系统各处的系统硬件和软件不同,本发明至少提供三种将可经评估以产生消息404的优先级402的优先级或参数关联到消息404的方式。优先级/优先级标准402可附加到消息404的开始处(图4A),附加到消息404的末尾(图4B),或者链接到消息404(图4C)。对于图4C,消息首部和消息本身存储在非相邻的存储单元,并通过存储指针或允许引用用于定位和引用另一部分的某一部分的一些其它手段链接在一起。
现在参照图5,所示流程图显示了根据本发明一个实施例,将优先级与消息关联的方法500。该过程从方框502开始,并且在方框504接收消息。消息的处理优先级在方框506确定。随后将处理优先级与消息关联,这样,在方框508中可由处理消息的功能动态改变处理优先级。随后,对每个新接收的消息重复过程500。要注意的是,此方法500可实现为包含在计算机可读介质中的计算机程序,其中,每个方框由一个或多个代码段执行。
现在参照图6描述分组网络交换机600。分组网络交换机600可用于处理VoIP、帧中继上的话音(“VoFR”)和其它类型的呼叫。此外,分组网络交换机600类似于异步传送模式(“ATM”)交换机。ATM是一种在局域网(“LAN”)和广域网(“WAN”)二者中使用的面向连接的技术。它是快速分组交换技术,允许将容量自由分配给每个信道。分组网络交换机600包括一个或多个入口卡602a和602b、一个或多个信号处理卡604、一个或多个控制卡606、一个或多个出口卡608a和608b、交换结构610和TDM总线612。每个信号处理卡604包含数字信号处理器(“DSP”)阵列(未显示),并且每个控制卡606包含一个或多个处理器(未显示)。交换结构610以可通信方式将入口卡602、信号处理卡604、控制卡606和出口卡608连接在一起。TDM总线612也以可通信方式将入口卡602、信号处理卡604、控制卡606和出口卡608连接在一起。卡602、604、606和608最好可以任意顺序插入分组网络交换机600内。此外,分组网络交换机600应包括足够数量的冗余卡,以在卡602、604、606和608出现故障时充当备用卡。
分组网络交换机600的主要功能是将用户数据信元从输入端口传递到适当的输出端口。呼叫或通信要由分组网络交换机600处理时,网络控制器118(图1)为控制卡608提供必需的呼叫建立信息。控制卡608利用此呼叫建立信息来将入口卡602a或602b中的某个端口指配用于接收来自PSTN 106(图1)的呼叫,将处理卡604内的某个DSP指配用于处理呼叫,以及将出口卡608a或608b中的某个端口指配用于将呼叫发送到IP网络110(图1)。基于TDM的通信或消息112通过入口卡602a或602b输入,并通过TDM总线612路由到适当的处理卡604。处理卡604中的DSP在模拟与数字信息格式之间对消息进行转换,并提供数字压缩和交换功能。在一个实施例中,每个处理卡604能够处理1024个同时会话。处理卡604随后将消息从DSP发送到信元交换结构610,信元交换结构610主要负责在交换机单元之间对消息或数据信元(最基本的传输单元)进行路由和传送。交换结构610还可提供信元缓冲、业务集中和复用、容错冗余、多播或广播以及基于延迟优先级和拥塞监控的信元调度。交换结构610最终将消息路由到出口卡608a或608b。在一个实施例中,每个出口卡608能够处理至少8000个呼叫。出口卡608a和608b通常将消息发送到千兆比特以太网(未显示)。顾名思义,千兆比特以太网支持每秒1000兆比特的数据率。
现在转到图7,所示示意图显示了具有冗余控制卡702a和702b的分组操作系统700。控制卡702a和702b安装在诸如交换机600(图6)的单个机箱内。消息704通过控制卡702a上的接口706进入分组操作系统700。消息704从接口706行进到协议栈708,然后到外围组件互连(“PCI”)总线710。PCI总线710将消息704发送到输入/输出(“I/O”)卡712或DSP卡714。控制卡702b镜像控制卡702a的一部分或所有数据。分组操作系统700的每个控制卡702a和702b具有其自己的存储器,因此避免了与共享存储器相关的典型问题,如递归调用以及同步和讹误的问题。
图8是显示根据本发明的消息调度系统800的示意图。本发明的调度系统800包括以可通信方式连接到多维队列804的调度器802。调度器802可包括接收器功能和分配器功能。多维队列804可描述为一“组”队列,其中,沿X轴和Y轴的第一个正方形如队列804A表示队列头。要注意的是,多维队列804并不限于图8所示的三维队列。多维队列804内的每个队列设计为基于与消息关联的处理优先级或标准和属性接收消息。消息属性可包括虚拟专用网(“VPN”)分类、目的地软件功能、功能类型或区分消息的其它属性或它们的组合。处理优先级可基于QoS参数或消息类型,如数据、传真、图像、多媒体、话音等。VPN分类可以是个体VPN或VPN组。
例如,多维队列804的一种可能配置可基于X方向上的VPN分类、Y方向上的处理优先级和Z方向上的先入先出(“FIFO”)。此外,每个功能可具有由多维构成的一个槽位(slot)。也可将第四维添加到多维队列804中,方法是使它成为三维队列的阵列,其中,每一个队列由一类功能处理。为让多维队列804的调度器或分配器802调用正确的功能,可使用功能索引和跳转表。
多维队列804可表征为一种高级队列结构,该队列结构由捆绑在单个接收队列中的多个子队列组成,其中,每个子队列服务一组消息806。消息806可按其优先级(第一维)和消息分类或服务类(第二维)进行分类。将根据一种或多种算法如指数加权循环方案服务优先级子队列。在每个优先级内,会有表示多个VPN服务类的多个子队列。VPN将映射到这些服务类。各服务类本身之间会有某种加权方案,使得可以提供不同的服务质量。在此示例中,多维队列804是二维队列,由p*c个单一子队列组成,其中,p是消息优先级数量,c是VPN服务类数量。多维队列804本身是三维队列,因为p*c个子队列中的每一个子队列表示第三维(子队列的深度)。每个一维子队列内的消息按FIFO顺序接受服务。
调度器802的接收器功能基于与消息806关联的处理优先级或优先级标准和属性,在多维队列804中存储消息806(由箭头808表示)。要注意的是,多个属性可用于确定消息806在多维队列804中的存储位置。一个特殊功能可用于将消息806插入多维队列804。例如,此特殊功能可使用功能索引、VPN、优先级和/或任何其它重要标准将消息806插入多维队列804中。调度器802的分配器功能基于某种算法将多维队列804中的排队消息拉出或对其进行调度(由箭头810表示),以便由一个或多个处理器812进行处理。上述算法可将操作标准(operating criteria)纳入考虑,所述操作条件如历史操作数据、当前操作数据、抗饥饿标准、如上所述的一个或多个消息属性或它们的组合。例如,所述算法可以是一种指数加权的、非饥饿的、嵌套循环的、基于消息优先级的方案,或是一种加权的、非饥饿的、嵌套循环的、基于类的方案,或是其任意组合。视特定的应用而定,可根据本发明采用其它合适的算法。所述算法也可在某个时期内向某个功能或处理实体提供仅预定数量的连续消息。一旦调度器802拉出或调度排队的消息,调度器802便会将消息发送到处理器812。
现在参照图9,所示流程图显示了根据本发明一个实施例,用于调度一个或多个消息以便处理的方法900。过程900从方框902开始,并在方框904接收一个或多个消息。在方框906中,基于与消息关联的处理优先级和属性,将各消息存储在多维处理队列中。之后,在方框908中,基于某种算法对多维处理队列中的每个排队消息进行调度以便加以处理。随后,对每个新接收的消息重复过程900,直到对多维队列中的所有消息进行了调度为止。要注意的是,此方法900可实现为包含在计算机可读介质中的计算机程序,其中,每个方框由一个或多个代码段执行。还要注意的是,最好是赋予系统消息最高优先级(标签查找等)。优先级别通常在编译时设定,而服务级由网络管理员设置。
另外,本发明提供了一种通信交换机,其具有一个或多个入口卡、一个或多个信号处理卡、一个或多个包含一个或多个处理器的控制卡以及一个或多个出口卡。该交换机还包括以可通信方式连接入口卡、信号处理卡、控制卡和出口卡的交换结构、以可通信方式连接入口卡、信号处理卡、控制卡和出口卡的TDM总线、多维处理队列及以可通信方式连接到每个处理器和多维处理队列的调度器。调度器接收一个或多个消息,基于消息的优先级和属性将每个消息存储在所述多维处理队列中,并且基于某种算法对多维处理队列中的每个排队消息进行调度以便加以处理。
本发明使用的算法可以是依据各种操作标准选择采用的一种算法或多种算法。例如,可采用一种指数加权的、非饥饿的、嵌套循环的、基于消息优先级的方案。加权意味着较高优先级消息接受服务的频率高于较低优先级消息。在连续优先级之间存在指数服务率。非饥饿的意味着较低优先级消息最终将获得服务。循环意味着服务机制以循环方式从一个优先级移到另一级。嵌套赋予指数服务加权,例如,假定有三个消息优先级:高、中和低。另外假定在任一给定时间队列中有消息。随后,服务的顺序和数量将为高-中-高-低-高-中-高,并且以相同的顺序重复。因此,会为四个高优先级消息、两个中优先级消息和一个低优先级消息提供服务。另外,在服务一个高优先级消息后,在服务另一高优先级消息前,将最多为一个较低优先消息提供服务。下表的图表可能更好地解释了服务顺序。
  1   1   1   1   1   1   1   1
  2   2   2   2
  3   3
←----------一轮----------------→←-------------重复------------→
时间-----------→
可采用的另一种算法是一种加权、非饥饿、基于VPN类的方案。在每个优先级内,有多个服务类。对于每个类,在服务下一类前可服务的消息数有一个最大值。分配到每个类的最大可服务消息数定义了那些类之间的相对优先级。
该算法还可提供每个调度期内可服务的最大消息数。无论优先级或服务类为何,不会让一个功能服务超过预定数量的连续消息。当它达到最大值时,分配器开始为另一个功能从队列中取消息。
下面将描述具有四个优先级别和三个类的服务示例。对应各优先级的服务率为:8-4-2-1,即每服务8个优先级为1的消息,任务将服务一个优先级为4的消息。然而,它将以循环方式执行这种操作,以便使优先级交错。例如,假定每个优先级上有足够的消息,并且如下这些数字表示出队列的每个连续消息的优先级:1-2-1-3-1-2-1-4-1-2-1-3-1-2-1,且此相同序列依此重复。
  1   1   1   1   1   1   1
  2   2   2   2
  3   3
  4
←-------------------------------一轮---------------------------------→
时间------------→
类的服务率为:10-6-3,即每服务10个1类消息,任务将服务6个2类消息和3个3类消息。这些比率是在优先级的基础上保持的,以便避免不同类之间出现缺乏和不均衡。在每个类内,基于优先级的服务率,服务更高优先级消息的频率将大于较低优先级消息。此功能连续服务的最大消息数为15。
假定以下面的队列状态开始。行表示不同的优先级,列表示不同的类。每个单元表示子队列的深度。例如,在优先级4和3类表示的队列中有三个消息。为使说明简洁,假定在服务期间没有新消息插入这些队列。
 1类  2类  3类
  优先级1   2   0   1
  优先级2   3   5   2
  优先级3   4   2   0
  优先级4   0   1   3
如果首次服务此队列,则在优先级1和1类的子队列首部的消息将出队。因此,在第一次迭代后,队列深度如下(变化以粗体显示):
 1类  2类  3类
 优先级1   1   0   1
 优先级2   3   5   2
 优先级3   4   2   0
 优先级4   0   1   3
下表显示了每次迭代时子队列的出队情况。第一列指示正在接受服务的单元格。第二列指示服务后子队列的深度。第三列指示此类中需要接受服务的下一消息优先级。第四列指示需要接受服务的下一类。第五列指示当前类的剩余服务限额。要注意的是,当剩余类限额达到0或者当前类中没有剩余消息时,移到下一类。第七列指示在此调度期间所服务的总消息数量。第一次迭代将如下:
  服务   剩余消息   下一优先级   下一类   剩余限额   最高优先级   消息总数   注释
  P1-C1   1   2   1   9   1   1
  P2-C1   2   1   1   8   1   2
  P1-C1   0   3   1   7   2   3
  P3-C1   3   1   1   6   2   4
  P1-C1   0   2   1   6   2   4   A
  P2-C1   1   1   1   5   2   5   B
  P1-C1   0   4   1   5   2   5   A
  P4-C1   0   1   1   5   2   5   A
  P1-C1   0   2   1   5   2   5   A
  P2-C1   0   1   1   4   3   6
  P1-C1   0   3   1   4   3   6   A
  P3-C1   2   1   1   3   3   7
  C
  P3-C1   1   1   1   2   3   8
  D
  P3-C1   0   1   1   1   3   9
  E
  P1-C2   0   2   2   6   2   9   F
  P2-C2   4   1   2   5   2   10
  G
  P2-C2   3   1   2   4   2   11
  P3-C2   1   1   2   3   2   12
  P2-C2   2   1   2   2   2   13
  P4-C2   0   1   2   1   2   14
  P2-C2   1   1   3   0   2   15   H
注释:
A:已绕过(无消息)。
B:由于无消息,因此绕过优先级1,4,1。
C:1,2,1循环重复,由于无消息,因此将绕过1,2,1。
D:由于无消息,因此将绕过1,2,1,4,1,2,1。
E:指示此类中不再有消息,将类限额复位回10并移到下一类。这种情况下,下一类要接受服务的优先级将为1。为简洁起见,剩余行中仅显示了调度顺序。如果有消息,则下一优先级仍包含已被调度的优先级。行中的优先级指示选定的实际消息。
F:此优先级无消息。
G:优先级循环在此重复。
H:类限额已耗尽,移到下一类,将限额设回6。已达到功能连续处理的最大消息数。移到下一功能。
此时,可连续服务的最大消息数量已耗尽。下面是连续的第一轮后队列的深度:
 1类  2类  3类
 优先级1   0   0   1
 优先级2   0   1   2
 优先级3   0   1   0
 优先级4   0   0   3
第二次迭代将是:
  服务   剩余消息   下一优先级   下一类   剩余限额   最高优先级   消息总数   注释
  P1-C3   0   3   3   2   2   1
  P2-C3   1   1   3   1   2   2   I
  P2-C3   0   1   1   3   2   3   J
  C1   0   -1   2   10   -1   3   K
  P3-C2   0   1   2   5   2   4
  P2-C2   0   1   2   4   2   5
  C2   0   -1   3   6   -1   5   L
  P4-C3   2   4   3   2   4   6
  P4-C3   1   4   3   1   4   7
  P4-C3   0   -1   1   3   -1   8   M
注释:
I:此后循环重复。
J:类限额已耗尽,移到下一类,将限额设回3。
K:无服务,移到下一类。
L:此类中的队列已耗尽,移到下一类。
M:此类中的队列已耗尽,移到下一类。此类的限额也已耗尽。
此时,任一子队列中没有剩余消息,因此分配器将移到下一功能的队列。由于无论何时类限额耗尽而过程碰巧移出某类时,要服务的下一消息可能是优先级消息,因此,指数加权优先级服务机制不会复位回优先级1。
虽然已详细描述本发明的优选实施例,但本领域的技术人员会理解,在不脱离所附权利要求书提出的本发明的精神和范围的情况下,可进行各种修改。

Claims (10)

1.一种将处理优先级关联到消息的方法,所述消息要在分组通信网中多个功能单元之间传送,所述方法包括以下步骤:
接收所述消息;
确定所述消息的所述处理优先级;以及
将所述处理优先级与所述消息关联,以便当所述消息进一步从第一功能单元传送到第二功能单元时,所述处理优先级从所述第一功能单元传送到所述第二功能单元,其中所述处理优先级可通过操作所述消息的功能动态改变。
2.如权利要求1所述的方法,其特征在于:所述处理优先级包括一个或多个经评估以产生所述消息的优先级的参数。
3.如权利要求1所述的方法,其特征在于:通过将所述处理优先级附加到所述消息的开始处,将所述处理优先级与所述消息关联。
4.如权利要求1所述的方法,其特征在于:通过将所述处理优先级添加到所述消息的末尾,将所述处理优先级与所述消息关联。
5.如权利要求1所述的方法,其特征在于:通过使用指针将所述处理优先级链接到所述消息,将所述处理优先级与所述消息关联。
6.一种用于将处理优先级关联到消息的产品,所述消息要在分组通信网中多个功能单元之间传送,所述产品包括:
用于接收所述消息的单元;
用于确定所述消息的所述处理优先级的单元;以及
用于将所述处理优先级与所述消息关联、以便当所述消息进一步从第一功能单元传送到第二功能单元时、所述处理优先级从所述第一功能单元传送到所述第二功能单元的单元,其中所述处理优先级可通过操作所述消息的功能动态改变。
7.如权利要求6的产品,其特征在于:所述处理优先级包括一个或多个经评估以产生所述消息的优先级的参数。
8.如权利要求6所述的产品,其特征在于:通过将所述处理优先级附加到所述消息的开始处,将所述处理优先级与所述消息关联。
9.如权利要求6所述的产品,其特征在于:通过将所述处理优先级添加到所述消息的末尾,将所述处理优先级与所述消息关联。
10.如权利要求6所述的产品,其特征在于:通过使用指针将所述处理优先级链接到所述消息,将所述处理优先级与所述消息关联。
CN2003801095899A 2002-12-13 2003-12-12 基于内容处理消息的系统 Expired - Fee Related CN1745549B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US10/318,742 2002-12-13
US10/318,742 US7426209B2 (en) 2002-12-13 2002-12-13 System for content based message processing
PCT/US2003/039761 WO2004056070A2 (en) 2002-12-13 2003-12-12 System for content based message processing

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN201110131413XA Division CN102158418A (zh) 2002-12-13 2003-12-12 基于内容处理消息的系统

Publications (2)

Publication Number Publication Date
CN1745549A CN1745549A (zh) 2006-03-08
CN1745549B true CN1745549B (zh) 2011-07-06

Family

ID=32592881

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201110131413XA Pending CN102158418A (zh) 2002-12-13 2003-12-12 基于内容处理消息的系统
CN2003801095899A Expired - Fee Related CN1745549B (zh) 2002-12-13 2003-12-12 基于内容处理消息的系统

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN201110131413XA Pending CN102158418A (zh) 2002-12-13 2003-12-12 基于内容处理消息的系统

Country Status (5)

Country Link
US (2) US7426209B2 (zh)
EP (1) EP1570613A2 (zh)
CN (2) CN102158418A (zh)
AU (1) AU2003297057A1 (zh)
WO (1) WO2004056070A2 (zh)

Families Citing this family (60)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7426209B2 (en) * 2002-12-13 2008-09-16 Telefonaktiebolaget L M Ericsson (Publ) System for content based message processing
US20040243979A1 (en) * 2003-02-27 2004-12-02 Bea Systems, Inc. Systems utilizing a debugging proxy
US20050249144A1 (en) * 2003-10-17 2005-11-10 Abheek Saha Method of implementing scheduling discipline based on radio resource allocation for variable bandwidth satellite channels
US7774604B2 (en) 2003-12-10 2010-08-10 Mcafee, Inc. Verifying captured objects before presentation
US20050131876A1 (en) * 2003-12-10 2005-06-16 Ahuja Ratinder Paul S. Graphical user interface for capture system
US7984175B2 (en) 2003-12-10 2011-07-19 Mcafee, Inc. Method and apparatus for data capture and analysis system
US7814327B2 (en) * 2003-12-10 2010-10-12 Mcafee, Inc. Document registration
US8656039B2 (en) 2003-12-10 2014-02-18 Mcafee, Inc. Rule parser
US8548170B2 (en) 2003-12-10 2013-10-01 Mcafee, Inc. Document de-registration
US7899828B2 (en) * 2003-12-10 2011-03-01 Mcafee, Inc. Tag data structure for maintaining relational data over captured objects
US7930540B2 (en) * 2004-01-22 2011-04-19 Mcafee, Inc. Cryptographic policy enforcement
GB0413482D0 (en) * 2004-06-16 2004-07-21 Nokia Corp Packet queuing system and method
US7962591B2 (en) * 2004-06-23 2011-06-14 Mcafee, Inc. Object classification in a capture system
US8560534B2 (en) 2004-08-23 2013-10-15 Mcafee, Inc. Database for a capture system
US7949849B2 (en) 2004-08-24 2011-05-24 Mcafee, Inc. File system for a capture system
CN100421428C (zh) * 2004-10-28 2008-09-24 华为技术有限公司 前向公用控制信道消息的调度方法
US7907608B2 (en) * 2005-08-12 2011-03-15 Mcafee, Inc. High speed packet capture
US7818326B2 (en) * 2005-08-31 2010-10-19 Mcafee, Inc. System and method for word indexing in a capture system and querying thereof
US7730011B1 (en) 2005-10-19 2010-06-01 Mcafee, Inc. Attributes of captured objects in a capture system
US7657104B2 (en) 2005-11-21 2010-02-02 Mcafee, Inc. Identifying image type in a capture system
CN100463451C (zh) * 2005-12-29 2009-02-18 中山大学 一种网络数据流的多维队列调度与管理方法
US7724754B2 (en) * 2006-02-24 2010-05-25 Texas Instruments Incorporated Device, system and/or method for managing packet congestion in a packet switching network
US8504537B2 (en) 2006-03-24 2013-08-06 Mcafee, Inc. Signature distribution in a document registration system
US20070226504A1 (en) * 2006-03-24 2007-09-27 Reconnex Corporation Signature match processing in a document registration system
US8010689B2 (en) * 2006-05-22 2011-08-30 Mcafee, Inc. Locational tagging in a capture system
US7689614B2 (en) * 2006-05-22 2010-03-30 Mcafee, Inc. Query generation for a capture system
US7958227B2 (en) 2006-05-22 2011-06-07 Mcafee, Inc. Attributes of captured objects in a capture system
US20080019382A1 (en) * 2006-07-20 2008-01-24 British Telecommunications Public Limited Company Telecommunications switching
WO2008021182A2 (en) * 2006-08-09 2008-02-21 Interdigital Technology Corporation Method and apparatus for providing differentiated quality of service for packets in a particular flow
CN101163175A (zh) * 2006-10-11 2008-04-16 鸿富锦精密工业(深圳)有限公司 网络语音装置及其服务切换方法
US20080112399A1 (en) * 2006-11-13 2008-05-15 British Telecommunications Public Limited Company Telecommunications system
JP2008131444A (ja) * 2006-11-22 2008-06-05 Canon Inc データ通信装置、データ通信方法、記憶媒体、プログラム
US20080186854A1 (en) * 2007-02-06 2008-08-07 British Telecommunications Public Limited Company Network monitoring system
US20080188191A1 (en) * 2007-02-06 2008-08-07 British Telecommunications Public Limited Company Network monitoring system
US7627618B2 (en) 2007-02-21 2009-12-01 At&T Knowledge Ventures, L.P. System for managing data collection processes
US8185899B2 (en) * 2007-03-07 2012-05-22 International Business Machines Corporation Prediction based priority scheduling
CN101136837A (zh) * 2007-09-21 2008-03-05 华为技术有限公司 推送消息的控制方法、装置和系统
US8205242B2 (en) 2008-07-10 2012-06-19 Mcafee, Inc. System and method for data mining and security policy management
US9253154B2 (en) 2008-08-12 2016-02-02 Mcafee, Inc. Configuration management for a capture/registration system
US8850591B2 (en) 2009-01-13 2014-09-30 Mcafee, Inc. System and method for concept building
US8706709B2 (en) 2009-01-15 2014-04-22 Mcafee, Inc. System and method for intelligent term grouping
US8473442B1 (en) 2009-02-25 2013-06-25 Mcafee, Inc. System and method for intelligent state management
CN101505273B (zh) * 2009-03-04 2011-07-13 中兴通讯股份有限公司 一种交换机及其实现虚拟私有网报文的调度方法
US8667121B2 (en) 2009-03-25 2014-03-04 Mcafee, Inc. System and method for managing data and policies
US8447722B1 (en) 2009-03-25 2013-05-21 Mcafee, Inc. System and method for data mining and security policy management
KR20100107801A (ko) * 2009-03-26 2010-10-06 삼성전자주식회사 무선 통신 시스템에서 안테나 선택을 위한 장치 및 방법
US8411694B1 (en) * 2009-06-26 2013-04-02 Marvell International Ltd. Congestion avoidance for network traffic
US8761201B2 (en) 2010-10-22 2014-06-24 Intel Corporation Reducing the maximum latency of reserved streams
US8806615B2 (en) 2010-11-04 2014-08-12 Mcafee, Inc. System and method for protecting specified data combinations
CN102546388B (zh) * 2010-12-16 2014-08-13 国际商业机器公司 分组qos水平归因的方法和系统
US8737418B2 (en) * 2010-12-22 2014-05-27 Brocade Communications Systems, Inc. Queue speed-up by using multiple linked lists
US8705391B2 (en) 2011-03-24 2014-04-22 Intel Corporation Reducing latency of at least one stream that is associated with at least one bandwidth reservation
US20120290789A1 (en) * 2011-05-12 2012-11-15 Lsi Corporation Preferentially accelerating applications in a multi-tenant storage system via utility driven data caching
US20130246334A1 (en) 2011-12-27 2013-09-19 Mcafee, Inc. System and method for providing data protection workflows in a network environment
CN103795648A (zh) * 2012-10-30 2014-05-14 中兴通讯股份有限公司 一种队列调度方法、装置及系统
US9385974B2 (en) 2014-02-14 2016-07-05 Sprint Communications Company L.P. Data message queue management to identify message sets for delivery metric modification
CN105848082B (zh) * 2015-01-12 2019-03-15 中国移动通信集团湖南有限公司 一种上行指令的处理方法及装置
CN112311694B (zh) * 2019-07-31 2022-08-26 华为技术有限公司 一种优先级调整方法及装置
CN111475312B (zh) * 2019-09-12 2021-05-18 北京东土科技股份有限公司 基于实时操作系统的消息驱动方法和装置
CN113438153B (zh) * 2021-06-25 2022-05-10 北京理工大学 一种车载网关、智能汽车及控制方法

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3130609B2 (ja) * 1991-12-17 2001-01-31 日本電気株式会社 オンライン情報処理装置
CA2242219A1 (en) * 1997-10-03 1999-04-03 Newbridge Networks Corporation Classes of service in an mpoa network
US6188698B1 (en) 1997-12-31 2001-02-13 Cisco Technology, Inc. Multiple-criteria queueing and transmission scheduling system for multimedia networks
US7095740B1 (en) * 1998-06-30 2006-08-22 Nortel Networks Limited Method and apparatus for virtual overlay networks
US6003101A (en) * 1998-07-15 1999-12-14 International Business Machines Corp. Efficient priority queue
US6185221B1 (en) 1998-11-09 2001-02-06 Cabletron Systems, Inc. Method and apparatus for fair and efficient scheduling of variable-size data packets in an input-buffered multipoint switch
US6798789B1 (en) * 1999-01-27 2004-09-28 Motorola, Inc. Priority enhanced messaging and method therefor
US6384750B1 (en) * 2000-03-23 2002-05-07 Mosaid Technologies, Inc. Multi-stage lookup for translating between signals of different bit lengths
US7043563B2 (en) 2000-04-17 2006-05-09 Circadence Corporation Method and system for redirection to arbitrary front-ends in a communication system
GB2362776B (en) * 2000-05-23 2002-07-31 3Com Corp Allocation of asymmetric priority to traffic flow in network switches
US6731631B1 (en) * 2000-08-11 2004-05-04 Paion Company, Limited System, method and article of manufacture for updating a switching table in a switch fabric chipset system
JP3606188B2 (ja) * 2000-10-18 2005-01-05 日本電気株式会社 通信パケットの優先クラス設定制御方法及びそのシステム並びにそれに用いる装置及び記録媒体
JP4342100B2 (ja) * 2000-12-08 2009-10-14 富士通株式会社 パケット処理装置
US7002980B1 (en) * 2000-12-19 2006-02-21 Chiaro Networks, Ltd. System and method for router queue and congestion management
US7170900B2 (en) * 2001-07-13 2007-01-30 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for scheduling message processing
US7042888B2 (en) * 2001-09-24 2006-05-09 Ericsson Inc. System and method for processing packets
US7088739B2 (en) * 2001-11-09 2006-08-08 Ericsson Inc. Method and apparatus for creating a packet using a digital signal processor
US6754213B2 (en) * 2001-12-27 2004-06-22 Institute For Information Industry Flexible and high-speed network packet classifying method
US7385997B2 (en) * 2002-04-08 2008-06-10 International Business Machines Corporation Priority based bandwidth allocation within real-time and non-real-time traffic streams
US7167478B2 (en) * 2002-09-16 2007-01-23 Ericsson Inc. Versatile system for message scheduling within a packet operating system
US7852865B2 (en) * 2002-11-26 2010-12-14 Broadcom Corporation System and method for preferred service flow of high priority messages
US7426209B2 (en) * 2002-12-13 2008-09-16 Telefonaktiebolaget L M Ericsson (Publ) System for content based message processing

Also Published As

Publication number Publication date
US20080291829A1 (en) 2008-11-27
CN102158418A (zh) 2011-08-17
CN1745549A (zh) 2006-03-08
WO2004056070A2 (en) 2004-07-01
AU2003297057A1 (en) 2004-07-09
US7426209B2 (en) 2008-09-16
WO2004056070A3 (en) 2004-10-28
US20040120325A1 (en) 2004-06-24
EP1570613A2 (en) 2005-09-07
AU2003297057A8 (en) 2004-07-09

Similar Documents

Publication Publication Date Title
CN1745549B (zh) 基于内容处理消息的系统
CN100349443C (zh) 调度消息处理的方法和设备
Bonomi et al. The rate-based flow control framework for the available bit rate ATM service
US5600641A (en) Voice circuit emulation system in a packet switching network
EP0717532A1 (en) Dynamic fair queuing to support best effort traffic in an ATM network
US6795870B1 (en) Method and system for network processor scheduler
CN101414958B (zh) 一种业务调度方法及装置
JP2011024269A (ja) 低ビットレートアプリケーション用にatmセルを生成するための方法
Saito Optimal queueing discipline for real-time traffic at ATM switching nodes
CN100525245C (zh) 一种用于多业务分组数据调度的装置和方法
CN101146050A (zh) 帧中继报文传输方法和设备
US8467401B1 (en) Scheduling variable length packets
CN1798106B (zh) 在包交换的通信流之间调度传输链路容量的方法和装置
Kryvinska et al. An analytical approach to the efficient real-time events/services handling in converged network environment
Potter et al. Request control-for provision of guaranteed band width within the dqdb framework
Tong et al. Quantum varying deficit round robin scheduling over priority queues
CN100442760C (zh) 一种分组公平调度方法及设备
Chlamtac et al. A counter based congestion control (CBC) for ATM networks
JP2001103057A (ja) Atm交換機
Panwar et al. Golden ratio scheduling for low delay flow control in computer networks
Forss Real-Time Communication over Broadcast Networks
CA2347592C (en) Improvements in or relating to packet switches
Tawfeeq Network Congestion and Quality of Service Analysis Using OPNET
Luttenberger et al. RACE BANK—a Multimedia Broadband Cooperation Project in the Banking Business Sector
de Smet et al. A network combining packet switching and time division circuit switching in a common system

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20110706

Termination date: 20161212

CF01 Termination of patent right due to non-payment of annual fee