CN1973503A - 流处理 - Google Patents

流处理 Download PDF

Info

Publication number
CN1973503A
CN1973503A CNA2005800210314A CN200580021031A CN1973503A CN 1973503 A CN1973503 A CN 1973503A CN A2005800210314 A CNA2005800210314 A CN A2005800210314A CN 200580021031 A CN200580021031 A CN 200580021031A CN 1973503 A CN1973503 A CN 1973503A
Authority
CN
China
Prior art keywords
point
packet data
data streams
observation
action
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.)
Granted
Application number
CNA2005800210314A
Other languages
English (en)
Other versions
CN1973503B (zh
Inventor
A·马哈穆尼
A·巴赫穆特斯凯
C·F·霍
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.)
Nokia Oyj
Original Assignee
Nokia Oyj
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 Nokia Oyj filed Critical Nokia Oyj
Publication of CN1973503A publication Critical patent/CN1973503A/zh
Application granted granted Critical
Publication of CN1973503B publication Critical patent/CN1973503B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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/38Flow control; Congestion control by adapting coding or compression rate
    • 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/31Flow control; Congestion control by tagging of packets, e.g. using discard eligibility [DE] bits
    • 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/20Traffic policing

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Maintenance And Management Of Digital Transmission (AREA)
  • Telephonic Communication Services (AREA)

Abstract

本发明公开了一种用于处理分组数据网络中的分组数据流的方法、系统、网络节点和计算机程序。在本发明中,常规的<规则,动作>被分解为两步过程。新的处理遵循例如<规则,可选动作,未来动作标记>开箱即用处理<未来动作标记,外出动作>语义。重要的点在于“可选动作”和“外出动作”均是基于原来的规则而决定的。“外出动作”的执行仅被延迟到在服务感知网络元件接收回已转换的分组。由于所述两步过程,本发明允许甚至随完全转换分组的第三方开箱即用服务一起的IP服务的创建。

Description

流处理
技术领域
本发明涉及数据通信网络。特别地,本发明涉及一种用于处理分组数据流的新颖的和改进的方法、系统、网络元件以及计算机程序。
背景技术
在诸如因特网的分组交换网络中,路由器是设备,或者在一些情况下,是计算机中的软件,其确定分组朝向其目的地应当被转发到的下一个网络点。路由器被连接到至少两个网络并且基于其对其所连接到的网络的状态的当前理解来决定向哪个路线发送每个信息分组。路由器位于任何的网关(一个网络在此处与另一网络相遇),包括因特网上的每个接入点(point-of-presence)。路由器经常被包括作为网络交换机的一部分。路由器可以创建或维护可用路由及其条件的列表,并且随距离和代价算法一起使用该信息以确定对于特定分组的最佳路由。通常,分组在到达其目的地之前利用路由器可以穿过许多网络点。路由选择是与网络程序设计的标准模型开放系统互联(OSI)模型中的网络层(第三层)相关联的功能。第三层交换是可以执行路由选择功能的交换。
已经开发了新的技术以改善分组的路由选择的低效率。一种解决方案是应用被称为基于流的路由选择解决方案。
基于流的路由选择是基于识别流的原理,对流的第一分组进行路由选择,将临时状态与其动态关联,并且然后使用该状态信息交换流中剩余的分组。以逐个的流(flow-by-flow)为基础对通过路由器的所有的流进行决定的事实,与以逐个的分组(packet-by-packet)为基础所进行的决定相对比,代表了基于流的路由选择体系结构与现有的路由器体系结构之间的关键区别。流的概念是与网络相关的。例如,5字节组(tuple)的网际协议(IP)信息(包括IP源地址和目的地址、传输控制协议(TCP)/用户数据报协议(UDP)源端口和目的端口以及协议类型)可以被认为是流。
基于流的路由选择在流的第一分组上进行广泛处理(extensiveprocessing),将该流与状态相关联并且将该处理的结果应用于该流中的后续分组。状态信息被动态地创建并且被删除而没有任何明确的信令,并且就其本身而言是软状态性质。通过监控TCP和UDP流的动态来对其进行管理。与IP网络中固有的灵活性和稳健性相一致,根据总的分组路由选择规则对流的第一分组路由选择。然而,基于所存储的流状态信息交换流中剩余的分组,其提供面向连接的技术的可预测性和跟踪能力。
基于流的路由选择技术从三个主要的方面提供了好处。首先,它提供了显著的交换级(switch-level)好处,允许出现具有广泛并行性的新的高速分组处理以及具有创新的交换级资源管理方案的高度可扩缩的交换组织体系结构。其次,它在路由选择效率、负载平衡以及更重要的是网络级QoS方面具有许多网络级的好处。再次,它实现了因特网中新的服务模型,其容许因特网上多种服务的集中以及具有严格服务质量(QoS)需求的新的基于IP的服务应用的出现。
如上所述,IP服务感知路由器通常使用流来对IP分组流束(packetstream)进行分类,并且当分组流束的分组与特定的规则相匹配时,就执行动作。在标准形式中,这些流作为<规则,动作>(<rule,action>)对出现,并且当匹配规则时就执行特定的动作。规则是基于分组的标题和内容(包括但不限于第二层到第七层的标题和应用数据)用于分组的识别/分类的策略。该定义是路由、流和/或其它的分组分类机制的复合表示。存在很多该基本方案的变体。下面公开了其中的几个例子:
-规则可以是复杂的,并且被指定为具有逻辑运算(和(AND)、或(OR)、异或(XOR)等)的一组连续的规则。
-动作可以是复杂的并且是多个动作的组合。
-动作可以包括将要为服务的级联匹配的下一规则。
在服务体系结构中,由于技术和商业原因,常常并不是在“单个箱子(single box)”中实现所有的服务。为了为IP服务的基础设施提供灵活性和可配置性,通常将IP流路由通过执行特定服务或一组服务的“开箱即用(out-of-box)”网络元件。
图1公开了描述现有技术解决方案的例子。发送机10向IP流处理元件12发送数据流。使用动作点16中的<规则,动作>对处理所接收到的流。基于所接收到的数据流在IP流处理元件12中确定将要使用的适当的规则。基于所确定的规则,将数据流导向开箱即用服务元件18,其在一定程度上处理/修改数据流中的数据分组。将已处理/已修改的数据分组发送回IP流处理元件12,其将已处理/已修改的数据分组发送到接收机14。
如图1中所描述的,基于<规则,动作>语义的IP流处理的常规方法适用于要么保留分组原样要么稍微修改分组的开箱即用服务。然而,在这种方法中,可能不易于实现这样的流,即在其中开箱即用服务实际上转换分组(即较大程度地修改分组流束)。举例来说,一些服务甚至可能修改协议,例如,在单个的类UDP专有协议中聚合多个TCP分组流束。不能够期望这些修改后的分组匹配系统中任何预先配置的流。
上述方法中的另一问题在于观察点(最初匹配规则的地方)和动作点(执行动作的地方)被紧密地联系在一起。举例来说,让我们假定操作员使用具有第三方开箱即用优化器的服务感知网关GPRS支持节点(GGSN)。在这种情况下,操作员可能想要基于压缩数据的体积执行创建计费记录(charging record)的动作(在利用开箱即用优化器执行开箱即用服务之后)。这是不可能的,因为需要在原始分组上匹配用于识别用户的规则(在执行开箱即用服务之前)。
总之,现有技术实现仅在分组要么被保留原样要么被较小程度地修改时才起作用。然而,当分组例如被开箱即用网络元件完全转换时,现有的实现就失效了。
发明内容
本发明公开了一种解决方案,其中常规的<规则,动作>对被分解成两步过程。新的处理遵循例如<规则,可选动作,未来动作标记>(<rule,optional-action,future-action-tag>)开箱即用处理<未来动作标记,外出动作>(<future-action-tag,egress-action>)语义。重要的点在于“可选动作”和“外出动作”均是基于原来的规则而决定的。“外出动作”的执行仅被延迟到在服务感知网络元件接收回已转换的分组。
根据本发明的一个方面,提供了一种处理分组数据网络中的分组数据流的方法。所述方法包括:在观察点确定将要应用于分组数据流的规则,基于所确定的规则在所述观察点确定将要在至少一个动作点中为所述分组数据流执行的至少一个外出动作,为所述分组数据流分派未来动作标识符,将属于所述分组数据流的数据分组从所述观察点发送至用于处理的外部网络元件,在至少一个外部网络元件与所述至少一个动作点之间交换已处理的数据分组,基于所分派的未来动作标识符,在所述至少一个动作点的至少一个中确定先前所确定的至少一个外出动作,以及在所述至少一个动作点的至少一个中执行所述至少一个外出动作中的至少一个。
在本发明的一个实施例中,所述方法进一步包括:基于所确定的规则在所述观察点确定将要在所述观察点为所述分组数据流执行的至少一个进入动作(ingress action),以及在所述观察点执行所述至少一个进入动作。
在本发明的一个实施例中,所述观察点和所述至少一个动作点指的是单个执行点。
在本发明的一个实施例中,所述观察点和所述至少一个动作点指的是分离的执行点。
在本发明的一个实施例中,所述观察点和所述至少一个动作点包括单个网络元件。
在本发明的一个实施例中,所述观察点和所述至少一个动作点包括至少两个网络元件。
根据本发明的另一方面,提供了一种用于处理分组数据流的计算机程序,其包括被配置以在数据处理设备上执行时执行以下步骤的代码:在执行点确定将要应用于分组数据流的规则,基于所确定的规则在所述执行点确定将要为所述分组数据流执行的至少一个外出动作,为所述分组数据流分派未来动作标识符,将属于所述分组数据流的数据分组发送至用于处理的外部网络元件,在所述执行点与至少一个外部网络元件之间交换已处理的数据分组,基于所分派的未来动作标识符,在所述执行点确定至少一次先前所确定的至少一个外出动作,以及在所述执行点执行所述至少一个外出动作中的至少一个。
在本发明的一个实施例中,所述计算机程序进一步被配置以在所述数据处理设备上执行时执行以下步骤:基于所确定的规则确定将要为所述分组数据流执行的至少一个进入动作,以及执行所述至少一个进入动作。
在本发明的一个实施例中,所述计算机程序被存储在计算机可读介质上。
根据本发明的另一方面,提供了一种用于处理分组数据流的计算机程序,其包括被配置以在数据处理设备上执行时执行以下步骤的代码:确定将要应用于分组数据流的规则,基于所确定的规则确定将要为所述分组数据流执行的至少一个外出动作,为所述分组数据流分派未来动作标识符,以及将属于所述分组数据流的数据分组发送至用于处理的外部网络元件。
在本发明的一个实施例中,所述计算机程序进一步被配置以在所述数据处理设备上执行时执行以下步骤:基于所确定的规则确定将要为所述分组数据流执行的至少一个进入动作,以及执行所述至少一个进入动作。
在本发明的一个实施例中,所述计算机程序被存储在计算机可读介质上。
根据本发明的另一方面,提供了一种用于处理分组数据流的计算机程序,其包括被配置以在数据处理设备上执行时执行以下步骤的代码:从外部网络元件接收已处理的数据分组,基于先前所分派的未来动作标识符,确定至少一个先前所确定的外出动作,以及执行所述至少一个先前所确定的外出动作。
在本发明的一个实施例中,所述计算机程序进一步被配置以在所述数据处理设备上执行时执行以下步骤:在执行所述至少一个先前所确定的外出动作之后,将接收到的数据分组发送至用于进一步处理的外部网络元件。
在本发明的一个实施例中,所述计算机程序被存储在计算机可读介质上。
根据本发明的另一方面,提供了一种用于处理分组数据流的网络元件,其包括:观察点,所述观察点被配置以接收分组数据流,确定将要应用于所述分组数据流的规则及为所述分组数据流分派未来动作标识符,基于所确定的规则确定将要在至少一个动作点中为所述分组数据流执行的至少一个外出动作,并且将属于所述分组数据流的数据分组发送至用于处理的外部网络元件;以及至少一个动作点,所述至少一个动作点被配置以从外部网络元件接收已处理的数据分组,基于所分派的未来动作标识符,在所述至少一个动作点的至少一个中确定先前所确定的至少一个外出动作,并且执行所述至少一个外出动作中的至少一个。
在本发明的一个实施例中,所述至少一个动作点中的至少一个被配置以将接收到的数据分组发送至用于进一步处理的外部网络元件。
在本发明的一个实施例中,所述观察点进一步被配置以基于所确定的规则确定将要在所述观察点为所述分组数据流执行的至少一个进入动作,以及在所述观察点执行所述至少一个进入动作。
在本发明的一个实施例中,所述观察点和所述至少一个动作点指的是单个执行点。
在本发明的一个实施例中,所述观察点和所述至少一个动作点指的是分离的执行点。
根据本发明的另一方面,提供了一种用于处理分组数据流的网络元件,其包括观察点,所述观察点被配置以接收分组数据流,确定将要应用于所述分组数据流的规则及为所述分组数据流分派未来动作标识符,基于所确定的规则确定将要在至少一个动作点中为所述分组数据流执行的至少一个外出动作,以及将属于所述分组数据流的数据分组发送至用于处理的外部网络元件。
在本发明的一个实施例中,所述观察点进一步被配置以基于所确定的规则确定将要在所述观察点为所述分组数据流执行的至少一个进入动作,以及在所述观察点执行所述至少一个进入动作。
根据本发明的另一方面,提供了一种用于处理分组数据流的网络元件,其包括至少一个动作点,所述至少一个动作点被配置以从外部网络元件接收已处理的数据分组,基于所分派的未来动作标识符,在所述至少一个动作点的至少一个中确定先前所确定的至少一个外出动作,以及执行所述至少一个外出动作中的至少一个。
在本发明的一个实施例中,所述至少一个动作点中的至少一个被配置以将接收到的数据分组发送至用于进一步处理的外部网络元件。
在本发明的一个实施例中,所述至少一个动作点指的是单个执行点。
在本发明的一个实施例中,所述至少一个动作点指的是分离的执行点。
根据本发明的另一方面,提供了一种处理分组数据网络中的分组数据流的系统,其包括至少一个外部网络元件、观察点,以及至少一个动作点,其中,所述观察点被配置以接收分组数据流,确定将要应用于所述分组数据流的规则及为所述分组数据流分派未来动作标识符,基于所确定的规则确定将要在至少一个动作点中为所述分组数据流执行的至少一个外出动作,并且将属于所述分组数据流的数据分组发送至用于处理的外部网络元件;所述至少一个动作点被配置以从外部网络元件接收已处理的数据分组,基于所分派的未来动作标识符,在所述至少一个动作点的至少一个中确定先前所确定的至少一个外出动作,以及执行所述至少一个外出动作中的至少一个。
在本发明的一个实施例中,所述至少一个动作点中的至少一个被配置以将接收到的数据分组发送至用于进一步处理的外部网络元件。
在本发明的一个实施例中,所述观察点进一步被配置以基于所确定的规则确定将要在所述观察点为所述分组数据流执行的至少一个进入动作,以及执行所述至少一个进入动作。
在本发明的一个实施例中,所述观察点和所述至少一个动作点指的是单个执行点。
在本发明的一个实施例中,所述观察点和所述至少一个动作点指的是分离的执行点。
在本发明的一个实施例中,所述观察点和所述至少一个动作点包括单个网络元件。
在本发明的一个实施例中,所述观察点和所述至少一个动作点包括至少两个网络元件。
在本发明的一个实施例中,所述分组数据网络包括移动通信网络。
本发明较之现有技术解决方案具有几个优点。本发明允许甚至随完全转换分组的第三方开箱即用服务一起的IP服务的创建。本发明还允许更新需要升级至其余服务元件的中间网络元件的内部分组处理机制/算法。另外,本发明允许随多个不同种类的开箱即用网络元件一起使用的相同的机制。
附图说明
附图描述了本发明的实施例,并且结合说明有助于解释本发明的原理,其中附图被包括以提供对本发明的进一步理解并且构成本说明书的一部分。在附图中:
图1是描述了用于处理数据流的现有技术解决方案的流程图,
图2是描述了根据本发明的方法的一个实施例的流程图,
图3是描述了根据本发明的系统的一个实施例的流程图,
图4是描述了根据本发明的系统的另一实施例的流程图,
图5是描述了根据本发明的实现概念的一个实施例的流程图,以及
图6是描述了根据本发明的实现概念的另一实施例的流程图。
具体实施方式
现在将具体参考本发明的实施例,附图中描述了其中的例子。
图2描述了根据本发明的方法的实施例。服务感知网络元件,例如移动通信网络的网关GPRS支持节点(GGSN),从数据流源接收数据流。在观察点确定将要应用于分组数据流的规则(步骤20)。此外,基于所确定的规则在观察点确定将要在至少一个动作点中为分组数据流执行的至少一个外出动作(步骤22)。观察点还可以基于所确定的规则确定(可选的B)将要在观察点为分组数据流执行的至少一个进入动作(步骤24),以及在观察点执行所述至少一个进入动作(步骤26)。
在观察点为分组数据流分派未来动作标识符(步骤28)。基于未来动作标识符,稍后有可能推知至少一个外出动作中的哪一个与该未来动作标识符有关。将属于该分组数据流的数据分组从观察点发送至用于处理的外部网络元件(步骤210)。外部网络元件是例如较大程度地修改分组数据流的开箱即用服务元件。
在至少一个外部网络元件与至少一个动作点之间交换已处理的数据分组(步骤212)。术语“交换”可以指的是从外部网络元件到动作点的单向数据分组流。在另一实施例中,从外部网络元件接收数据分组的动作点可以将它们发送(可能在某处理之后)回到相同的外部网络元件或用于进一步处理的另一外部网络元件。动作点还可以在稍后的时间从开箱即用服务元件接收数据分组,而不必在处理之后立即接收。
在步骤214,基于所分派的未来动作标识符,在所述至少一个动作点的至少一个中确定先前所确定的至少一个外出动作。在步骤216,在所述至少一个动作点的至少一个中执行所述至少一个外出动作中的至少一个。换句话说,其可以是在其中执行了至少一个外出动作的多个动作点。此外,可以存在处理数据分组的多个外部网络元件。外部网络元件可以将已处理的数据分组发送到早先从其接收到数据分组的相同的动作点,或者可选地,发送到不同的(新的)动作点。
观察点和动作点可以指的是单个执行点。在另一实施例中,观察点和动作点指的是分离的执行点。
图3描述了根据本发明的系统的实施例。该系统包括发送机30,其向服务感知网络元件32发送数据分组316。发送到服务感知网络元件32的数据分组316指的是数据分组流。
图3中所公开的实施例的大体思想是将常规的<规则,动作>对分解成两步过程。新的处理遵循例如<规则,可选动作,未来动作标记>(38)开箱即用处理<未来动作标记,外出动作>(310)语义。重要的点在于“可选动作”和“外出动作”均是基于原来的规则而决定的。“外出动作”的执行仅被延迟到在服务感知网络元件32接收回已转换的分组。可以或者不可以在规则的执行中出现可选动作。可选动作的例子可以包括相对访问控制或安全策略的匹配,或者有关服务质量/业务管理的处理。
在该实施例中,在单个执行点36内实现流分类(观察)点和动作点。观察和动作点36基于流316确定将要应用于流316的规则。可以在识别316所属的用户之后确定规则。规则可以指的是将要应用于流316的单个的规则或一组规则。例如规则可以确定流被引导至哪个开箱即用服务元件。还可以在两个分离的网络元件中实现观察和动作点36。
当数据流316的第一分组到达观察和动作点36的时候,在将业务导向开箱即用服务元件314之前,“存储”在观察和动作点36所采取的决定。为了在返回途中识别业务,利用特殊的未来动作标记给其加上前缀。在该实施例中,未来动作标记用于充当一条这样的信息,即基于该信息可以取出早先所采取的决定。在实际的实现中,未来动作标记或者可以映射到例如通用第2层标识(例如虚拟局域网(VLAN)、帧中继数据链路连接标识符(DLCI)、异步转移模式(ATM)虚拟路径识别符(VPI)/虚拟电路标识符(VCI)、多协议标记交换(MPLS)标号等)或诸如IP地址、TCP/UDP端口等的第3/4层ID,或者其可以是特殊的标题/标记。
可以通过业务分析器(traffic analyzer)312将业务导向开箱即用服务元件314。业务分析器处理将分组导向开箱即用服务元件。举例来说,其可以包括预先考虑附加的分组标题或隧道中的封装(第2层到第7层)、路由查找和分组转发。
开箱即用服务元件314以预定的或动态的方式转换数据流,并且通过业务分析器312将已转换的数据流传送回到观察和动作点36。观察和动作点36基于业务流中出现的未来动作标记取出早先所进行的决定或动作。当已经确定动作的时候,观察和动作点36将它们应用于已转换的数据分组上。最后,将已转换的数据分组318发送至接收机34。
在图3的一个实施例中,服务感知网络元件32指的是网关GPRS支持节点(GGSN),其被连接至服务GPRS支持节点(SGSN)和网际协议(IP)网络(发送机30)。由于服务感知网络元件32可以指的是网关GPRS支持节点(GGSN),因此可以使用分组数据协议(PDP)上下文将数据流传送至接收机34。在其它的实施例中,服务感知网络元件32可以指的是连接至外部节点的,即连接至开箱即用服务元件的任何其它的网络元件。图3的其它实施例包括基于策略的路由器、分组分类器、基于内容的交换机/网关。
显然,服务感知网络元件32还包括存储器,用于存储将要应用于数据流、可选动作、未来动作标记以及外出动作的规则。存储器可以指的是单个存储器或存储区域或者指的是多个存储器或存储区域,其可以包括例如随机访问存储器(RAM)、只读存储器(ROM)等。存储器还可以包括没有更为详细描述的其它应用或软件组件,并且还可以包括计算机程序(或其部分),当在中央处理单元上执行该计算机程序(或其部分)时,其执行至少一些本发明的方法步骤。
图4描述了根据本发明的系统的另一实施例。该系统包括发送机40,其将数据分组416发送至服务感知网络元件42。被发送至服务感知网络元件42的数据分组416指的是数据分组流。
图4中所公开的实施例的大体思想是将常规的<规则,动作>对分解成两步过程。新的处理遵循例如<规则,可选动作,未来动作标记>(418)开箱即用处理<未来动作标记,外出动作>(420)语义。重要的点在于“可选动作”和“外出动作”均是基于原来的规则而决定的。“外出动作”的执行仅被延迟到在服务感知网络元件42接收回已转换的分组。
在该实施例中,在分离的执行点中实现流分类(观察)点和动作点。观察点46基于流414确定将要应用于流414的规则。可以在识别流414所属的用户之后确定规则。规则可以指的是将要应用于流414的单个的规则或一组规则。例如规则可以确定流被引导至哪个开箱即用服务元件。
当数据流416的第一分组到达观察点46的时候,在将业务导向开箱即用服务元件412之前,“存储”在观察点46所采取的决定。为了在返回途中识别业务,将其与特殊的未来动作标记相关联。在该实施例中,未来动作标记用于充当一条这样的信息,即基于该信息可以取出早先所采取的决定。在实际的实现中,未来动作标记或者可以映射到例如通用第2层标识(例如虚拟局域网(VLAN)、帧中继数据链路连接标识符(DLCI)、异步转移模式(ATM)虚拟路径识别符(VPI)/虚拟电路标识符(VCI)、多协议标记交换(MPLS)标号等)或诸如IP地址、TCP/UDP端口等的第3/4层ID,或者其可以是特殊的标题/标记。
可以通过业务分析器410将业务导向开箱即用服务元件412。业务分析器处理将分组导向开箱即用服务元件。举例来说,其可以包括预先考虑附加的分组标题或隧道中的封装(第2层到第7层)、路由查找和分组转发。
开箱即用服务元件412以预定的方式转换数据流,并且通过业务分析器410将已转换的数据流传送回到动作点48。动作点48基于业务流中出现的未来动作标记取出早先所进行的决定或动作。当已经确定动作的时候,动作点48将它们应用于已转换的数据分组上。最后,将已转换的数据分组416发送至接收机44。
在图4的一个实施例中,服务感知网络元件42指的是网关GPRS支持节点(GGSN),其被连接至服务GPRS支持节点(SGSN)和网际协议(IP)网络(发送机40)。由于服务感知网络元件42可以指的是网关GPRS支持节点(GGSN),因此可以使用分组数据协议(PDP)上下文将数据流传送至接收机44。在其它的实施例中,服务感知网络元件42可以指的是连接至外部节点的,即连接至开箱即用服务元件的任何其它的网络元件。
如图3和图4中所公开的,两步过程可以用于从实际执行动作的动作点分离流分类点或观察点。这可以在几种情形中使用,例如:
1.可以基于原始分组进行用户标识(例如,在观察点46),而可以基于由开箱即用优化器完全转换的分组进行用户计帐(例如,在动作点48)。
2.可以基于原始分组采取基于用户策略(例如,基于策略的路由选择)的用户标识和分组路由选择决定(例如,在观察点46)。在由开箱即用优化器转换了分组之后,现在便可以实施早先所采取的决定。
显然,服务感知网络元件42还包括存储器,用于存储将要应用于数据流、可选动作、未来动作标记以及外出动作的规则。存储器可以指的是单个存储器或存储区域或者指的是多个存储器或存储区域,其可以包括例如随机访问存储器(RAM)、只读存储器(ROM)等。存储器还可以包括没有更为详细描述的其它应用或软件组件,并且还可以包括计算机程序(或其部分),当在中央处理单元上执行该计算机程序(或其部分)时,其执行至少一些本发明的方法步骤。
图5是描述了根据本发明的实现概念的一个实施例的流程图。在图3和图4中公开了可以在单个服务感知网络元件中实现观察点和动作点。
图5给出了可以如何实现本发明的更一般化的思想。图5包括一个观察点50、两个动作点52、54以及一个开箱即用服务元件56。图5的思想是要示出具有开箱即用服务元件56的消息传递不需要限于仅仅是如例如图3和图4中所公开的两步过程。开箱即用服务元件56处理从观察点50接收到的数据分组,并且向第一动作点52发送已处理的数据分组。基于先前所分派的未来动作标识符,第一动作点52可以确定先前所确定的至少一个外出动作。此外,其可以执行所述至少一个外出动作中的一个或多个,并且在执行之后,再次将数据分组发送至开箱即用服务元件56。开箱即用服务元件56进一步处理数据分组并且向第二动作点54发送已处理的数据分组。再者,基于先前所分派的未来动作标识符,第二动作点54可以确定先前所确定的至少一个外出动作。此外,其可以执行所述至少一个外出动作中的一个或多个。
在图5的一个实施例中,动作点52可能不能够将任何原来的外出动作应用于数据分组。例如,开箱即用服务元件56可能已经加密数据分组导致其不能够被修改。因此,在这样的情况下,可以存在应用于数据分组的某个默认规则,例如,将这样的数据(例外)分组发送至用于处理的某开箱即用服务元件。
可以在分离的网络元件中实现上述点50、52、54。显然,任何其它的实现解决方案也可以是可能的。例如,可以在一个网络元件中实现观察点50和第一动作点52,并且在另一网络元件中实现第二动作点54。还有可能实现比图5中所公开的更多的观察或动作点。
图6是描述了根据本发明的实现概念的一个实施例的流程图。在图3和图4中公开了可以在单个服务感知网络元件中实现观察点和动作点。
图6给出了可以如何实现本发明的更一般化的思想。图6包括一个观察点60、两个动作点62、64以及两个开箱即用服务元件66、68。图6的思想是要示出具有开箱即用服务元件66、68的消息传递不需要限于仅仅是如例如图3和图4中所公开的两步过程。开箱即用服务元件66、68处理从观察点60和第一动作点62接收到的数据分组。基于先前所分派的未来动作标识符,第一动作点62可以确定先前所确定的至少一个外出动作。此外,其可以执行所述至少一个外出动作中的一个或多个,并且在执行之后,向第二开箱即用服务元件68发送数据分组。第二开箱即用服务元件68进一步处理数据分组并且向第二动作点64发送已处理的数据分组。再者,基于先前所分派的未来动作标识符,第二动作点64可以确定先前所确定的至少一个外出动作。此外,其可以执行所述至少一个外出动作中的一个或多个。
可以在分离的网络元件中实现上述点60、62、64。显然,任何其它的实现解决方案也可以是可能的。例如,可以在一个网络元件中实现观察点60和第一动作点62,并且在另一网络元件中实现第二动作点64。还有可能实现比图6中所公开的更多的观察或动作点。
在图6的一个实施例中,第一动作点62不必基于原来的规则和未来动作标识符进行决定。例如,如果开箱即用服务元件66在某隧道中封装了原始消息,则可以仅基于来自开箱即用服务元件66的分组进行在第一动作点62的决定,因而忽略从原始消息保存的状态(未来动作标识符)。
尽管在图3-6中公开了将数据分组发送至用于处理的开箱即用服务元件,然而显然处理元件不必是开箱即用服务元件。其仅是可能的实施例之一。
本发明的主要优点在于其允许甚至随完全转换分组的第三方开箱即用服务一起的IP服务的创建。
对本领域的技术人员来说显而易见的是,随着技术的进步,可以以各种方式实现本发明的基本思想。因而本发明及其实施例并不限于上述例子,而是可以在权利要求的范围内变化。

Claims (34)

1.一种处理分组数据网络中的分组数据流的方法,所述方法包括:
在观察点确定将要应用于分组数据流的规则;
基于所确定的规则在所述观察点确定将要在至少一个动作点中为所述分组数据流执行的至少一个外出动作;
为所述分组数据流分派未来动作标识符;
将属于所述分组数据流的数据分组从所述观察点发送至用于处理的外部网络元件;
在至少一个外部网络元件与所述至少一个动作点之间交换已处理的数据分组;
基于所分派的未来动作标识符,在所述至少一个动作点的至少一个中确定先前所确定的至少一个外出动作;以及
在所述至少一个动作点的至少一个中执行所述至少一个外出动作中的至少一个。
2.根据权利要求1的方法,其进一步包括:
基于所确定的规则在所述观察点确定将要在所述观察点为所述分组数据流执行的至少一个进入动作;以及
在所述观察点执行所述至少一个进入动作。
3.根据权利要求1的方法,其中所述观察点和所述至少一个动作点指的是单个执行点。
4.根据权利要求1的方法,其中所述观察点和所述至少一个动作点指的是分离的执行点。
5.根据权利要求1的方法,其中所述观察点和所述至少一个动作点包括单个网络元件。
6.根据权利要求1的方法,其中所述观察点和所述至少一个动作点包括至少两个网络元件。
7.一种用于处理分组数据流的计算机程序,其包括被配置以在数据处理设备上执行时执行以下步骤的代码:
在执行点确定将要应用于分组数据流的规则;
基于所确定的规则在所述执行点确定将要为所述分组数据流执行的至少一个外出动作;
为所述分组数据流分派未来动作标识符;
将属于所述分组数据流的数据分组发送至用于处理的外部网络元件;
在所述执行点与至少一个外部网络元件之间交换已处理的数据分组;
基于所分派的未来动作标识符,在所述执行点确定至少一次先前所确定的至少一个外出动作;以及
在所述执行点执行所述至少一个外出动作中的至少一个。
8.根据权利要求7的计算机程序,其进一步被配置以在所述数据处理设备上执行时执行以下步骤:
基于所确定的规则确定将要为所述分组数据流执行的至少一个进入动作;以及
执行所述至少一个进入动作。
9.根据权利要求7的计算机程序,其中所述计算机程序被存储在计算机可读介质上。
10.一种用于处理分组数据流的计算机程序,其包括被配置以在数据处理设备上执行时执行以下步骤的代码:
确定将要应用于分组数据流的规则;
基于所确定的规则确定将要为所述分组数据流执行的至少一个外出动作;
为所述分组数据流分派未来动作标识符;以及
将属于所述分组数据流的数据分组发送至用于处理的外部网络元件。
11.根据权利要求10的计算机程序,其进一步被配置以在所述数据处理设备上执行时执行以下步骤:
基于所确定的规则确定将要为所述分组数据流执行的至少一个进入动作;以及
执行所述至少一个进入动作。
12.根据权利要求10的计算机程序,其中所述计算机程序被存储在计算机可读介质上。
13.一种用于处理分组数据流的计算机程序,其包括被配置以在数据处理设备上执行时执行以下步骤的代码:
从外部网络元件接收已处理的数据分组;
基于先前所分派的未来动作标识符,确定至少一个先前所确定的外出动作;以及
执行所述至少一个先前所确定的外出动作。
14.根据权利要求13的计算机程序,其进一步被配置以在所述数据处理设备上执行时执行以下步骤:
在执行所述至少一个先前所确定的外出动作之后,将接收到的数据分组发送至用于进一步处理的外部网络元件。
15.根据权利要求13的计算机程序,其中所述计算机程序被存储在计算机可读介质上。
16.一种用于处理分组数据流的网络元件,其包括:
观察点,所述观察点被配置以接收分组数据流,确定将要应用于所述分组数据流的规则及为所述分组数据流分派未来动作标识符,基于所确定的规则确定将要在至少一个动作点中为所述分组数据流执行的至少一个外出动作,并且将属于所述分组数据流的数据分组发送至用于处理的外部网络元件;以及
至少一个动作点,所述至少一个动作点被配置以从网络元件接收已处理的数据分组,基于所分派的未来动作标识符,在所述至少一个动作点的至少一个中确定先前所确定的至少一个外出动作,并且执行所述至少一个外出动作中的至少一个。
17.根据权利要求16的网络元件,其中所述至少一个动作点中的至少一个被配置以将接收到的数据分组发送至用于进一步处理的外部网络元件。
18.根据权利要求16的网络元件,其中所述观察点进一步被配置以基于所确定的规则确定将要在所述观察点为所述分组数据流执行的至少一个进入动作,以及在所述观察点执行所述至少一个进入动作。
19.根据权利要求16的网络元件,其中所述观察点和所述至少一个动作点指的是单个执行点。
20.根据权利要求16的网络元件,其中所述观察点和所述至少一个动作点指的是分离的执行点。
21.一种用于处理分组数据流的网络元件,其包括:
观察点,所述观察点被配置以接收分组数据流,确定将要应用于所述分组数据流的规则及为所述分组数据流分派未来动作标识符,基于所确定的规则确定将要在至少一个动作点中为所述分组数据流执行的至少一个外出动作,以及将属于所述分组数据流的数据分组发送至用于处理的外部网络元件。
22.根据权利要求21的网络元件,其中所述观察点进一步被配置以基于所确定的规则确定将要在所述观察点为所述分组数据流执行的至少一个进入动作,以及在所述观察点执行所述至少一个进入动作。
23.一种用于处理分组数据流的网络元件,其包括:
至少一个动作点,所述至少一个动作点被配置以从外部网络元件接收已处理的数据分组,基于所分派的未来动作标识符,在所述至少一个动作点的至少一个中确定先前所确定的至少一个外出动作,以及执行所述至少一个外出动作中的至少一个。
24.根据权利要求23的网络元件,其中所述至少一个动作点中的至少一个被配置以将接收到的数据分组发送至用于进一步处理的外部网络元件。
25.根据权利要求23的网络元件,其中所述至少一个动作点指的是单个执行点。
26.根据权利要求23的网络元件,其中所述至少一个动作点指的是分离的执行点。
27.一种处理分组数据网络中的分组数据流的系统,其包括:
至少一个外部网络元件;
观察点,所述观察点被配置以接收分组数据流,确定将要应用于所述分组数据流的规则及为所述分组数据流分派未来动作标识符,基于所确定的规则确定将要在至少一个动作点中为所述分组数据流执行的至少一个外出动作,并且将属于所述分组数据流的数据分组发送至用于处理的外部网络元件;以及
至少一个动作点,所述至少一个动作点被配置以从外部网络元件接收已处理的数据分组,基于所分派的未来动作标识符,在所述至少一个动作点的至少一个中确定先前所确定的至少一个外出动作,以及执行所述至少一个外出动作中的至少一个。
28.根据权利要求27的系统,其中所述至少一个动作点中的至少一个被配置以将接收到的数据分组发送至用于进一步处理的外部网络元件。
29.根据权利要求27的系统,其中所述观察点进一步被配置以基于所确定的规则确定将要在所述观察点为所述分组数据流执行的至少一个进入动作,以及执行所述至少一个进入动作。
30.根据权利要求27的系统,其中所述观察点和所述至少一个动作点指的是单个执行点。
31.根据权利要求27的系统,其中所述观察点和所述至少一个动作点指的是分离的执行点。
32.根据权利要求27的系统,其中所述观察点和所述至少一个动作点包括单个网络元件。
33.根据权利要求27的系统,其中所述观察点和所述至少一个动作点包括至少两个网络元件。
34.根据权利要求27的系统,其中所述分组数据网络包括移动通信网络。
CN2005800210314A 2004-06-28 2005-06-28 流处理 Expired - Fee Related CN1973503B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US10/876,774 2004-06-28
US10/876,774 US20050286512A1 (en) 2004-06-28 2004-06-28 Flow processing
PCT/FI2005/000301 WO2006000629A2 (en) 2004-06-28 2005-06-28 Flow processing

Publications (2)

Publication Number Publication Date
CN1973503A true CN1973503A (zh) 2007-05-30
CN1973503B CN1973503B (zh) 2012-04-25

Family

ID=35505630

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2005800210314A Expired - Fee Related CN1973503B (zh) 2004-06-28 2005-06-28 流处理

Country Status (6)

Country Link
US (1) US20050286512A1 (zh)
EP (1) EP1762061A2 (zh)
JP (1) JP2008502244A (zh)
KR (1) KR100891208B1 (zh)
CN (1) CN1973503B (zh)
WO (1) WO2006000629A2 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101433057B (zh) * 2006-04-28 2013-11-20 皇家Kpn公司 开箱即用服务的级联

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2569750A1 (en) * 2005-12-27 2007-06-27 Solana Networks Inc. Real-time network analyzer
JP2007243300A (ja) * 2006-03-06 2007-09-20 Fujitsu Ltd 帯域制御プログラム、帯域制御装置、帯域制御方法
AU2008302144B2 (en) * 2007-09-20 2014-09-11 Ab Initio Technology Llc Managing data flows in graph-based computations
US7920478B2 (en) * 2008-05-08 2011-04-05 Nortel Networks Limited Network-aware adapter for applications
CN105376167A (zh) * 2009-10-28 2016-03-02 惠普公司 分布式分组流检查和处理
WO2012025502A1 (en) 2010-08-23 2012-03-01 Novartis Ag New process for the preparation of intermediates useful for the manufacture nep inhibitors

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5790554A (en) * 1995-10-04 1998-08-04 Bay Networks, Inc. Method and apparatus for processing data packets in a network
US6549514B1 (en) * 1998-07-07 2003-04-15 Nokia Corporation Method and apparatus for shaping traffice for a SIMA network
WO2000003256A1 (en) * 1998-07-08 2000-01-20 Broadcom Corporation Network switch utilizing packet based per head-of-line blocking prevention
JP2000253053A (ja) * 1999-02-25 2000-09-14 Hitachi Ltd ネットワークシステム
US6707817B1 (en) * 1999-03-17 2004-03-16 Broadcom Corporation Method for handling IP multicast packets in network switch
US6404752B1 (en) * 1999-08-27 2002-06-11 International Business Machines Corporation Network switch using network processor and methods
JP3581056B2 (ja) * 1999-09-13 2004-10-27 日本電信電話株式会社 トラヒック観測装置、トラヒック監視装置、データグラム転送装置及びデータグラム転送システム
US20010055274A1 (en) * 2000-02-22 2001-12-27 Doug Hegge System and method for flow mirroring in a network switch
JP2002009869A (ja) * 2000-06-19 2002-01-11 Victor Co Of Japan Ltd ネットワークi/fカード
JP3610913B2 (ja) * 2001-02-14 2005-01-19 日本電気株式会社 ルータとそのパケット交換方法、及びパケット交換プログラム
US6957258B2 (en) * 2001-03-28 2005-10-18 Netrake Corporation Policy gateway
JP2002314628A (ja) * 2001-04-12 2002-10-25 Mitsubishi Electric Corp 通信方法及び通信システム
US7042888B2 (en) * 2001-09-24 2006-05-09 Ericsson Inc. System and method for processing packets
JP3540787B2 (ja) * 2001-09-25 2004-07-07 株式会社東芝 ネットワーク接続装置
US7355970B2 (en) * 2001-10-05 2008-04-08 Broadcom Corporation Method and apparatus for enabling access on a network switch
KR100485850B1 (ko) * 2002-03-07 2005-04-28 삼성전자주식회사 프로토콜 처리 장치 및 방법, 그리고 트래픽 처리 장치 및방법
US20040003094A1 (en) * 2002-06-27 2004-01-01 Michael See Method and apparatus for mirroring traffic over a network
JP2004172917A (ja) * 2002-11-20 2004-06-17 Nec Corp パケット検索装置及びそれに用いるパケット処理検索方法並びにそのプログラム
US20040100908A1 (en) * 2002-11-27 2004-05-27 Khosravi Hormuzd M. Method and apparatus to provide IP QoS in a router having a non-monolithic design
US7042885B2 (en) * 2002-12-05 2006-05-09 Nokia Inc. System and method for implementing a distributed service platform using a system-wide switchtag definition
WO2004068314A2 (en) * 2003-01-27 2004-08-12 Raza Microelectronics, Inc. Method and device for the classification and redirection of data packets in a heterogeneous network

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101433057B (zh) * 2006-04-28 2013-11-20 皇家Kpn公司 开箱即用服务的级联

Also Published As

Publication number Publication date
JP2008502244A (ja) 2008-01-24
WO2006000629A2 (en) 2006-01-05
KR20070028583A (ko) 2007-03-12
WO2006000629A3 (en) 2006-06-15
EP1762061A2 (en) 2007-03-14
KR100891208B1 (ko) 2009-04-02
CN1973503B (zh) 2012-04-25
US20050286512A1 (en) 2005-12-29

Similar Documents

Publication Publication Date Title
CN100448216C (zh) 实现多协议标签交换系统中的业务工程功能的方法
Kumar et al. Beyond best effort: Router architectures for the differentiated services of tomorrow's internet
US7107344B2 (en) Connection allocation technology
US6977932B1 (en) System and method for network tunneling utilizing micro-flow state information
CN102783098B (zh) 通信系统、路径控制设备、分组转发设备以及路径控制方法
CN101136866B (zh) 一体化网络网通层服务质量保证结构和运行方法
CN108702331A (zh) Sr应用段与服务功能链(sfc)报头元数据的集成
EP1401161A2 (en) Quality of service (QOS) mechanism in an internet protocol (IP) network
CN1973503B (zh) 流处理
US20080159150A1 (en) Method and Apparatus for Preventing IP Datagram Fragmentation and Reassembly
CN112671641B (zh) 报文转发方法及装置
US20020089929A1 (en) Packet processor with multi-level policing logic
US20020012348A1 (en) Router device and priority control method for use in the same
CN101491035A (zh) 用于容错服务质量的方法和系统
US7664088B2 (en) Method for providing QoS using flow label in providing multimedia service in IPv6 network and system applying the same
US6950429B2 (en) IP data transmission network using a route selection based on level 4/5 protocol information
US20040090917A1 (en) Selecting data packets
KR100965621B1 (ko) 디지털 통신 데이터에 액션을 트리거링 하기 위한 방법 및컴퓨터 시스템
US7061919B1 (en) System and method for providing multiple classes of service in a packet switched network
US7082121B1 (en) System, device, and method for interworking between a broadband SS7 network and an internet protocol network to provide transport of connection oriented information
CN105323234A (zh) 业务节点能力处理方法、装置、业务分类器及业务控制器
CN100393065C (zh) Ip电信网系统中复址无连接数据网分组的封装方法
CN100556025C (zh) 数据单元传输方法和装置
CN113824781B (zh) 一种数据中心网络源路由方法与装置
CN117614894B (zh) 一种基于可编程交换芯片的upf实现方法及系统、装置

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
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20120425

Termination date: 20120628