CN101656659B - 一种混合业务流的缓存处理方法、存储转发方法及装置 - Google Patents

一种混合业务流的缓存处理方法、存储转发方法及装置 Download PDF

Info

Publication number
CN101656659B
CN101656659B CN2008101424725A CN200810142472A CN101656659B CN 101656659 B CN101656659 B CN 101656659B CN 2008101424725 A CN2008101424725 A CN 2008101424725A CN 200810142472 A CN200810142472 A CN 200810142472A CN 101656659 B CN101656659 B CN 101656659B
Authority
CN
China
Prior art keywords
packet
control information
type
buffer
service
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
CN2008101424725A
Other languages
English (en)
Other versions
CN101656659A (zh
Inventor
江帆
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.)
ZTE Corp
Original Assignee
ZTE Corp
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 ZTE Corp filed Critical ZTE Corp
Priority to CN2008101424725A priority Critical patent/CN101656659B/zh
Priority to PCT/CN2009/073235 priority patent/WO2010020156A1/zh
Priority to US13/059,783 priority patent/US8693472B2/en
Priority to EP09807855.3A priority patent/EP2320609B1/en
Publication of CN101656659A publication Critical patent/CN101656659A/zh
Application granted granted Critical
Publication of CN101656659B publication Critical patent/CN101656659B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements
    • H04L49/9042—Separate storage for different parts of the packet, e.g. header and payload
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements
    • H04L49/9047—Buffering arrangements including multiple buffers, e.g. buffer pools

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种混合业务流的缓存处理方法、存储转发方法及装置，所述缓存处理方法包括如下步骤：A1、为接受混合业务流输入的每一输入端口分别配置至少一个端口缓存区，为混合业务流的每一种业务类型分别配置至少一个类型缓存区；A2、将各个数据包的控制信息按各数据包的端口来源分别存入到对应端口的端口缓存区；A3、由数据包的控制信息识别各数据包的业务类型，按各数据包的业务类型将各个数据包的控制信息分别存入到对应业务类型的类型缓存区。本发明使得来自各端口的各类型的数据包享有独立的处理流程，因此既提高了整体的性能指标，又便于控制不同类型的数据包所占用的整体带宽的比例，同时还具备良好的扩展性。

Description

一种混合业务流的缓存处理方法、存储转发方法及装置
技术领域
本发明涉及以太网数据业务处理领域，具体的说涉及一种混合业务流的缓存处理方法、存储转发方法及装置。
背景技术
对多端口输入混合业务流的数据处理，是一项比较复杂和麻烦的工作。目前，在对多端口输入的混合业务流程进行处理的过程中，依然采用和单一业务流一样的处理方式，即输入的数据流按照输入的顺序进行数据缓存申请和存储，完成入队的数据包被分配到相应的队列当中，等待输出的调度申请。每个队列有不同的输出属性，根据这些属性按照一定的调度策略进行调度处理。从而将数据包从缓存中读出，并按照约定或符合标准的格式将数据包输出，以完成数据包的存储转发的处理过程。
这样的设计，对于传统、简单的业务流而言，是能够胜任的。但是，伴随着数据业务的飞速发展，这样的处理已经显得有些捉襟见肘了，既不能满足混合业务处理的性能要求，也不利于对某一业务的处理和监测。同时，由于混合业务流的业务类型众多，业务输入的端口数量也呈增加之势，现有技术中这种仅按照输入顺序进行数据缓存的方式导致对混合业务流数据包的测试复杂度增加，测试的难度比较大。
发明内容
有鉴于上述背景，本发明提供了一种混合业务流的缓存处理方法、存储转发方法及装置，可以在对混合业务流的处理中，在简化设计的复杂性同时降低测试难度。
为了解决上述技术问题，本发明采用了如下技术方案：
一种混合业务流的缓存处理方法，所述混合业务流由至少一个数据包构成，所述缓存处理方法包括如下步骤：
A1、为接受混合业务流输入的每一输入端口分别配置至少一个端口缓存区，为混合业务流的每一种业务类型分别配置至少一个类型缓存区；
A2、将各个数据包的控制信息按各数据包的端口来源分别存入到对应端口的端口缓存区；
A3、由数据包的控制信息识别各数据包的业务类型，按各数据包的业务类型将各个数据包的控制信息分别存入到对应业务类型的类型缓存区。
进一步的，所述每一输入端口配置两个端口缓存区，所述各数据包的控制信息包括数据包描述信息和数据包存储描述信息，所述数据包描述信息和数据包存储描述信息分别存在所述两个端口缓存区中。
所述的缓存处理方法，在所述步骤A2和A3之间还可以包括步骤：根据数据包控制信息判断数据包是否为丢弃数据包，如是，对该数据包进行丢弃处理。
本发明还公开了一种混合业务流的存储转发方法，所述混合业务流由至少一个数据包构成，所述存储转发方法包括数据包缓存处理过程和数据包调度输出过程，所述数据包缓存处理过程包括如下步骤：
B1、为接受混合业务流输入的每一输入端口分别配置至少一个端口缓存区，为混合业务流的每一种业务类型分别配置至少一个类型缓存区；
B2、将各个数据包的控制信息按各数据包的端口来源分别存入到对应端口的端口缓存区；
B3、由数据包的控制信息识别各数据包的业务类型，按各数据包的业务类型将各个数据包的控制信息分别存入到对应业务类型的类型缓存区；
所述数据包调度输出过程提取各业务类型缓存区中的数据包控制信息，对各个数据包按预定方式进行调度输出。
所述的存储转发方法，其数据包调度输出过程具体包括如下步骤：
C1、提取各业务类型缓存区中的数据包控制信息，由数据包控制信息获取相应的数据包并将其映射到相应的队列中；
C2、按预定的仲裁调度策略，对各队列中的数据包进行调度输出。
其中，所述预定的仲裁调度策略为RR轮询调度。
所述的存储转发方法，进一步的特点在于，所述每一输入端口配置两个端口缓存区，所述各数据包的控制信息包括数据包描述信息和数据包存储描述信息，所述数据包描述信息和数据包存储描述信息分别存在所述两个端口缓存区中。
所述的存储转发方法，在所述步骤B2和B3之间还可以包括步骤：根据数据包控制信息判断数据包是否为丢弃数据包，如是，对该数据包进行丢弃处理。
本发明同时公开了一种混合业务流的存储转发装置，所述存储转发装置包括数据包控制信息缓存模块、入队预处理模块和入队映射模块，所述数据包控制信息缓存模块用于为接受混合业务流输入的每一输入端口分别配置至少一个端口缓存区，并将各个数据包的控制信息按各数据包的端口来源分别存入到对应端口的端口缓存区；所述入队预处理模块用于由端口缓存区获取数据包的控制信息，由数据包的控制信息识别各数据包的业务类型，按各数据包的业务类型将各个数据包的控制信息分别存入到对应业务类型的类型缓存区；所述入队映射模块用于由类型缓存区获取数据包的控制信息，按预定方式将数据包映射到相应的队列，并对各队列中的数据包进行调度输出。
所述的存储转发装置，还可以包括统计模块，用于统计丢弃和接收的不同业务类型的数据包数目。
本发明依据输入业务流的输入端口和业务类型的不同，采用端口+类型的方式将混合业务流的数据包缓存到对应的缓存区中并依次等待相应的处理流程。这使得来自各端口的各类型的数据包享有独立的处理流程，因此，不同端口、不同类型的数据包的控制流可以并行地处理，既提高了整体的性能指标，又便于控制不同类型的数据包所占用的整体带宽的比例，同时也具备良好的扩展性。
附图说明
图1是本发明具体实施方式的存储转发装置的原理框图；
图2是本发明具体实施方式的存储转发方法的流程图；
图3是本发明具体实施方式的缓存处理的流程图。
具体实施方式
下面对照附图并结合具体实施方式对本发明做进一步详细说明。
对于包含多个数据包的混合业务流的处理，需要对输入的数据包进行包头分析，从而进行数据包的分类处理，得到单播流、组播流、广播流以及洪泛流或者其他类型的数据流。每种数据流都需要进行Policing的流量监管，只有满足流量监管的要求才能进行数据包的入队处理。
数据包信息主要分为两个方面。一个是控制流，主要包括数据包的控制信息；另一个是数据流，主要是指数据包的内容部分。在本发明中，主要涉及数据包的控制信息部分。
如图1所示，本发明具体实施方式的存储转发装置，主要包括输入数据包控制信息缓存模块，CPU接口模块，入队预处理模块，入队映射模块，入队统计模块。数据包控制信息由数据包描述信息和数据包存储描述信息两部分组成。在此，将数据包的控制流信息从整体上称为控制信息，将控制信息中有关数据包属性和业务类型的信息称为数据包描述信息，将控制信息中有关数据包的存储方面的信息称为数据包存储描述信息。一方面，包头数据经过包头分析，得到数据包所属的业务类型及数据包属性等相关描述信息，作为输入送给输入数据包控制信息缓存模块；另一方面，数据包的数据内容需要进行相应的缓存和管理，因此会得到数据包的相关存储描述信息，作为另一个输入送给数据包控制信息缓存模块。数据包控制信息缓存模块管理有至少一个端口缓存区，将数据包的控制信息按其数据包的端口来源缓存到相应的端口缓存区中，可以一个端口对应一个端口缓存区，优选的，还可以一个端口对应两个端口缓存区，一个用于缓存控制信息中的数据包描述信息，一个用于缓存控制信息中的数据包存储描述信息。
CPU接口模块主要是接受来自CPU控制模块的控制信息及配置数据。主要的配置数据包括数据包所属业务类型，例如组播、广播和洪泛等数据包的成员查找表，队列映射模式及队列映射表，以及由入队统计模块中读出统计结果。
入队预处理模块，是本发明装置的关键处理部分。其管理有至少一个类型缓存区，用于缓存对应业务类型的数据包控制信息。入队预处理部分主要完成的功能有：对数据包所属的业务类型进行识别，并存入到对应业务类型的缓存区中。同时，对于不同业务类型的所有等待入队的缓存区的成员(即各数据包的控制信息)，采用一定的仲裁和调度策略，选择某一业务类型缓存区中的成员送给入队映射模块进行入队映射处理。入队预处理部分的处理流程可以参照图2，具体过程将在后文描述。
入队映射模块，其主要功能是根据一定的队列映射原则(例如可以根据802.1P、数据包输入端口号和数据包输出端口号进行组合获得该数据包的队列号等等)，将不同业务类型入队缓存区中所有的数据包映射到相应的队列中，以便于相同队列的数据包采用队列的方式进行存储和管理；同时，所有的数据流业务也在各自队列中按照输入的顺序被调度出去。队列的映射方式可以通过查找前述CPU接口模块中的配置表，得到相应的队列ID。需要理解的是，对于数据包处理，是在数据包到来后，将数据包本身的数据即数据包的内容存到外部缓存空间，之后只需要记录该数据包在外部缓存空间中的起始和结束位置，就可以定位到整个数据包内容，在后续的处理过程中，管理和传递的只是这个数据包的描述信息和该数据包在缓存空间中的位置信息(即前述存储描述信息)，当这个数据包需要发送出去时，只需要根据存储位置信息，将整个数据包的内容提取出来，并按照数据包的描述信息做针对性的修改，就是最后发送出去的数据了。因此在本文中，从进入到输入数据包控制信息缓存模块后，所指的数据包就是数据包的控制信息(包描述信息+存储描述信息)，而不是指数据包的内容。
入队统计模块，统计丢弃和接收的不同业务类型的数据包数目；并且，被丢弃的数据包需要识别出不同的丢弃类型。另外，对于在入队预处理部分产生的丢弃包，入队统计模块也进行相关的统计。入队统计模块的作用在于加强不同业务类型数据包的监控，提高混合业务流下模块的可测性。
图2所示为本发明具体实施方式的存储转发流程图，其主要过程包括：
在对混合业务流的数据包进行存储管理之后，将数据包的存储描述信息送入到数据包控制信息缓存模块，在对数据包进行包头分析后，得到数据包的描述信息后，同样送入到数据包控制信息缓存模块。
在经过包缓存处理后，根据携带的端口信息从数据包控制信息相应的缓存区中读出数据包的控制信息。如果该数据为丢弃数据包，则通知数据包数据流控制部分，并设置数据包的入队次数为0，指出该数据包为丢弃数据包，同时送回该数据包的相关信息，由数据包数据流控制部分根据丢弃指示信息，完成被丢弃数据包所占用的数据存储空间的回收，释放后的数据存储空间将被再次分配使用。数据流控制部分的主要功能是存储空间的分配和回收，如前所述，数据包的数据内容需要存放到外部缓存空间，并记录下在外部缓存空间中的位置信息；当数据包的数据内容被读走以后，该数据包所占用的存储空间需要被释放，以便在以后被分配以存储新的数据包的数据内容。从结构上来说，该数据流控制部分和本发明所述装置是处理紧邻的两个独立单元。
如果该数据不为丢弃数据包，则在接收到数据包控制信息后，对数据包所属的类型进行识别。根据数据包的不同业务类型，数据包写入到相应业务类型的缓存区中。各业务类型缓存区只是作为临时存放用途，然后进行数据包控制信息的相应业务类型的处理，将处理完的控制信息存放在各自类型所对应的下一级数据包入队缓存区中。需要注意的是，在图2中，在业务类型判定框下的类型1分支在判断缓存区满后直接到达类型1入队缓冲区，与类型2、3、4各分支的描述略有不同，这主要是为了体现不同类型的业务流所处理的流程可能是不同的。
在数据包写入到类型缓存区时，如果类型缓存区满，则直接丢弃该数据包。类型缓存区满丢弃的具体操作，和数据包为丢弃数据包时候的丢弃操作是完全一样的。
在不同业务类型的入队缓存区中有控制信息存在时，就需要进行入队缓存区的信息提取，进行队列映射及其他功能的处理。这就需要对不同业务类型的入队缓存区进行仲裁和调度处理。考虑到仲裁调度的效率，每个入队缓存区都要有激活的信息，如果没有激活的信息，将直接跳过当前被调度的入队缓存区而进入到下一个入队缓存区进行调度。
尽管不像组播、广播包或洪泛包一样涉及到多个数据转发目的地址，单播包在进入单播入队缓存区时，也需要将数据包的控制信息写入到入队缓存区中。在完成队列映射及其他功能后，存放在单播入队缓存区中的单播数据包按照约定的标准包描述符格式并依据一定的调度策略进行输出。
常见的数据业务类型有单播、组播、广播和洪泛业务，下面以这四种常见的业务流从4个端口输入为例，对照图3对本发明作进一步的详细介绍。
如图3所示，来自4个端口的数据流，一方面包头数据经过包头分析，得到数据包的类型及数据包属性等相关的数据包描述信息，根据数据包来自端口的不同，分别存放在不同的端口缓存区中，来自端口1的数据包描述信息存放在端口1缓存区1，来自端口2的数据包描述信息存放在端口2缓存区2，来自端口3的数据包描述信息存放在端口3缓存区3，来自端口4的数据包描述信息存放在端口4缓存区4。
另一方面，来自4个端口的数据流，数据包的内容需要进行相应的缓存和管理，因此得到数据包的相关存储方面的存储描述信息。来自端口1的数据包的存储描述信息存放在端口1缓存区5，来自端口2的数据包的存储描述信息存放在端口2缓存区6，来自端口3的数据包的存储描述信息存放在端口3缓存区7，来自端口4的数据包的存储描述信息存放在端口4缓存区8。
这里，缓存区1到缓存区8以FIFO(先进先出)的形式来实现，每个FIFO的深度为16。所有的缓存区不能进行数据包信息的丢弃，已经在数据包包头数据分析部分完成操作获得的包类型及包属性等数据包描述信息必存入到对应端口的缓存区1到缓存区4中。同理，已经在数据包缓存处理部分完成操作获得的数据包存储描述信息必存入到对应端口的缓存区5到缓存区8中。
只有在输入端口1对应的缓存区1和缓存区5都不为空时，才能合成端口1的控制信息，并根据该数据包的类型送往对应类型的类型缓存区。否则，如果输入端口1对应的缓存区1或5有一个为空时，就不能进行数据包控制信息的合成。端口2、端口3和端口4的数据包控制信息的合成原则与端口1相同。
在数据包控制信息进入到对应的类型缓存区后，可以对数据包进行仲裁及调度处理，仲裁及调度处理的策略比较灵活多样，这里采用的是最简单也是最常用的RR轮询调度方式。RR轮询调度的处理方式为本领域技术人员所熟知，在此不再赘述。
以组播包为例，当组播入队缓存区不满时，从组播类型缓存区取出一个待处理的组播包，从该组播包的控制信息中提取出组播组的成员首指针，通过提取的组播组首指针查找组播成员表，得到该组播组的所有成员及待修改或替换信息。
根据组播成员表的配置信息，再和输入的控制信息一起合成数据包新的控制信息(即原来的控制信息+成员的配置信息＝成员新的控制信息)。完成组播复制后的包描述符信息写入到组播入队缓存区中。每复制完成一个组播成员，需要检测当前组播组所有成员是否复制完成，在成员复制尚没有完成的情况下，继续复制；当复制完成后，重复前面的操作(即重新从类型缓存区中取出组播包开始新的复制过程，直到所有的成员复制完成为止)。
当组播成员入队缓存区满时，停止当前组播成员的复制，直到组播成员入队缓存区不满时继续复制流程的处理。广播包、洪泛包和组播包的复制和处理原则是相同的。
对于入队缓存区的仲裁和调度处理，根据不同类型的数据包以及对应的带宽的要求的不同，可以灵活地选择相应的仲裁和调度处理策略。
上述描述的实例为4个端口的操作实例，并不仅仅意味着只能处理4个端口的数据流，可以由此进行扩展到任意多个端口的输入数据流的处理。同样的，虽然上文只列举单播包、组播包、广播包和洪泛包4种不同业务类型，也并不仅仅意味着只能处理4个类型的包数据流，可以由此进行扩展到其他类型数据包的处理。
本发明公开了一种实现混合业务流缓存处理、存储转发的方法和装置，可以并行地处理不同类型的数据流，在提升了处理数据流的性能的同时，亦可对不同的类型数据流占整体带宽的比例进行分配。设计流程简单、清晰，同时，通过入队统计模块的设置，可以方便地检测不同数据流在业务处理过程中的实时情况，增强了可测性，极大地降低了测试的难度。可以较好地解决涉及不同类型的数据流以及不同的数据流在整体带宽中所占用比例的要求的不同的问题。
与此同时，本发明具有很好的扩展性。随着通讯行业的不断发展，需要处理的数据流业务越来越丰富，带宽越来越高的情况下，可以很方便在本发明的基础上进行扩展，扩展到更多输入业务流端口、更多业务类型的设计当中，而且也可以根据不同业务的类型及带宽的要求，灵活地采用不同的调度策略。
以上内容是结合具体的优选实施方式对本发明所作的进一步详细说明，不能认定本发明的具体实施只局限于这些说明。对于本发明所属技术领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干简单推演或替换，都应当视为属于本发明的保护范围。

Claims (10)

1.一种混合业务流的缓存处理方法，所述混合业务流由至少一个数据包构成，其特征在于，所述缓存处理方法包括如下步骤：
A1、为接受混合业务流输入的每一输入端口分别配置至少一个端口缓存区，为混合业务流的每一种业务类型分别配置至少一个类型缓存区；
A2、将各个数据包的控制信息按各数据包的端口来源分别存入到对应端口的端口缓存区；
A3、从端口缓存区中读取数据包的控制信息，并由所述控制信息识别各数据包的业务类型，按各数据包的业务类型将分别从端口缓存区中读出的各个数据包的控制信息存入到对应业务类型的类型缓存区。
2.如权利要求1所述的缓存处理方法，其特征在于，所述每一输入端口配置两个端口缓存区，所述各数据包的控制信息包括数据包描述信息和数据包存储描述信息，所述数据包描述信息和数据包存储描述信息分别存在所述两个端口缓存区中，所述数据包存储描述信息为数据包在缓存空间中的位置信息。
3.如权利要求1至2任一所述的缓存处理方法，其特征在于，在所述步骤A2和A3之间还包括步骤：根据数据包控制信息判断数据包是否为丢弃数据包，如是，对该数据包进行丢弃处理。
4.一种混合业务流的存储转发方法，所述混合业务流由至少一个数据包构成，其特征在于，所述存储转发方法包括数据包缓存处理过程和数据包调度输出过程，所述数据包缓存处理过程包括如下步骤：
B1、为接受混合业务流输入的每一输入端口分别配置至少一个端口缓存区，为混合业务流的每一种业务类型分别配置至少一个类型缓存区；
B2、将各个数据包的控制信息按各数据包的端口来源分别存入到对应端口的端口缓存区；
B3、从端口缓存区中读取数据包的控制信息，并由所述控制信息识别各数据包的业务类型，按各数据包的业务类型将分别从端口缓存区中读出的各个数据包的控制信息存入到对应业务类型的类型缓存区；
所述数据包调度输出过程提取各业务类型缓存区中的数据包控制信息，对各个数据包按预定方式进行调度输出。
5.如权利要求4所述的存储转发方法，其特征在于，所述数据包调度输出过程具体包括如下步骤：
C1、提取各业务类型缓存区中的数据包控制信息，由数据包控制信息获取相应的数据包并将其映射到相应的队列中；
C2、按预定的仲裁调度策略，对各队列中的数据包进行调度输出。
6.如权利要求5所述的存储转发方法，其特征在于，所述预定的仲裁调度策略为RR轮询调度。
7.如权利要求4所述的存储转发方法，其特征在于，所述每一输入端口配置两个端口缓存区，所述各数据包的控制信息包括数据包描述信息和数据包存储描述信息，所述数据包描述信息和数据包存储描述信息分别存在所述两个端口缓存区中，所述数据包存储描述信息为数据包在缓存空间中的位置信息。
8.如权利要求4至7任一所述的存储转发方法，其特征在于，在所述步骤B2和B3之间还包括步骤：根据数据包控制信息判断数据包是否为丢弃数据包，如是，对该数据包进行丢弃处理。
9.一种混合业务流的存储转发装置，其特征在于，所述存储转发装置包括数据包控制信息缓存模块、入队预处理模块和入队映射模块，所述数据包控制信息缓存模块用于为接受混合业务流输入的每一输入端口分别配置至少一个端口缓存区，并将各个数据包的控制信息按各数据包的端口来源分别存入到对应端口的端口缓存区；所述入队预处理模块用于从端口缓存区中读取数据包的控制信息，并由所述控制信息识别各数据包的业务类型，按各数据包的业务类型将分别从端口缓存区中读出的各个数据包的控制信息存入到对应业务类型的类型缓存区；所述入队映射模块用于由类型缓存区获取数据包的控制信息，按预定方式将数据包映射到相应的队列，并对各队列中的数据包进行调度输出。
10.如权利要求9所述的存储转发装置，其特征在于，还包括入队统计模块，用于统计丢弃和接收的不同业务类型的数据包数目。
CN2008101424725A 2008-08-19 2008-08-19 一种混合业务流的缓存处理方法、存储转发方法及装置 Expired - Fee Related CN101656659B (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN2008101424725A CN101656659B (zh) 2008-08-19 2008-08-19 一种混合业务流的缓存处理方法、存储转发方法及装置
PCT/CN2009/073235 WO2010020156A1 (zh) 2008-08-19 2009-08-13 一种混合业务流的缓存处理方法、存储转发方法及装置
US13/059,783 US8693472B2 (en) 2008-08-19 2009-08-13 Buffer processing method, a store and forward method and apparatus of hybrid service traffic
EP09807855.3A EP2320609B1 (en) 2008-08-19 2009-08-13 A buffer processing method, a store and forward method and apparatus of hybrid service traffic

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2008101424725A CN101656659B (zh) 2008-08-19 2008-08-19 一种混合业务流的缓存处理方法、存储转发方法及装置

Publications (2)

Publication Number Publication Date
CN101656659A CN101656659A (zh) 2010-02-24
CN101656659B true CN101656659B (zh) 2012-05-23

Family

ID=41706856

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2008101424725A Expired - Fee Related CN101656659B (zh) 2008-08-19 2008-08-19 一种混合业务流的缓存处理方法、存储转发方法及装置

Country Status (4)

Country Link
US (1) US8693472B2 (zh)
EP (1) EP2320609B1 (zh)
CN (1) CN101656659B (zh)
WO (1) WO2010020156A1 (zh)

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8099343B1 (en) * 2006-04-20 2012-01-17 At&T Intellectual Property I, L.P. Distribution schemes and related payment models for subscriber-created content
CN102025653B (zh) * 2010-06-04 2014-01-08 西本新干线电子商务有限公司 企业服务总线及企业服务总线的消息处理方法
US8805938B2 (en) 2010-06-04 2014-08-12 Xiben New Line Stock Co., Ltd. Enterprise service bus and message processing method thereof
CN102025649A (zh) * 2010-06-04 2011-04-20 西本新干线股份有限公司 企业服务总线的消息处理方法
CN101950261B (zh) * 2010-09-09 2013-12-04 中兴通讯股份有限公司 数据存储与鉴权并行的处理方法和终端
JP5565527B2 (ja) * 2012-04-10 2014-08-06 富士電機株式会社 電力変換装置
CN102970226B (zh) * 2012-11-12 2015-07-22 盛科网络（苏州）有限公司 在asic中进行组播报文转发的方法和装置
WO2014151773A1 (en) * 2013-03-15 2014-09-25 Soft Machines, Inc. A method for implementing a line speed interconnect structure
US9753691B2 (en) 2013-03-15 2017-09-05 Intel Corporation Method for a stage optimized high speed adder
US11003459B2 (en) 2013-03-15 2021-05-11 Intel Corporation Method for implementing a line speed interconnect structure
KR102070149B1 (ko) * 2013-06-10 2020-01-28 에스케이텔레콤 주식회사 통신 네트워크에서 컨텐츠 전달 방법 및 이를 위한 장치
CN105099932B (zh) * 2015-06-30 2018-06-05 华为技术有限公司 基于直通转发技术的调度方法及装置
CN106850457B (zh) * 2015-12-04 2019-11-15 中国电信股份有限公司 缓存共享方法和装置
CN109587084A (zh) * 2015-12-30 2019-04-05 华为技术有限公司 一种报文存储转发方法和电路及设备
CN106453137B (zh) * 2016-09-20 2019-04-05 北京航空航天大学 一种以缓解HOL Blocking为目标的动态组播入队方法
CN106954103B (zh) * 2017-03-15 2020-04-28 烽火通信科技股份有限公司 一种100g epon系统中下行业务的发送系统及其发送方法
CN107704573A (zh) * 2017-09-30 2018-02-16 山东浪潮通软信息科技有限公司 一种与业务耦合的智能缓存方法
CN109324761A (zh) * 2018-10-09 2019-02-12 郑州云海信息技术有限公司 一种数据缓存方法、装置、设备及存储介质
CN109947562A (zh) * 2019-03-01 2019-06-28 上海七印信息科技有限公司 一种任务分发限流系统及其任务分配方法
CN111198892A (zh) * 2019-12-24 2020-05-26 泰康保险集团股份有限公司 信息处理方法、装置、电子设备及存储介质
US20230198676A1 (en) * 2021-12-17 2023-06-22 Juniper Networks, Inc. Packet drop monitoring in a virtual router

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1655534A (zh) * 2005-02-25 2005-08-17 清华大学 核心路由器上支持访问控制列表功能的双栈兼容路由查找器
CN1826768A (zh) * 2003-08-25 2006-08-30 思科技术公司 利用动态资源分配进行的大规模排队的可扩展方法
CN1859275A (zh) * 2005-07-27 2006-11-08 华为技术有限公司 多端口以太网交换装置及数据传输方法
CN101222443A (zh) * 2008-01-30 2008-07-16 杭州华三通信技术有限公司 一种处理报文的方法和网络设备

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6522628B1 (en) * 1999-03-01 2003-02-18 Cisco Technology, Inc. Method and system for managing transmission resources in a wireless communication network
US7369550B1 (en) * 1999-04-22 2008-05-06 Advanced Micro Devices Method and apparatus for locking a table in a network switch
US6335938B1 (en) * 1999-05-05 2002-01-01 Advanced Micro Devices, Inc. Multiport communication switch having gigaport and expansion ports sharing the same time slot in internal rules checker
US6816488B1 (en) * 1999-05-21 2004-11-09 Advanced Micro Devices, Inc. Apparatus and method for processing data frames in a network switch
US6625146B1 (en) * 1999-05-28 2003-09-23 Advanced Micro Devices, Inc. Method and apparatus for operating a network switch in a CPU-less environment
US6977930B1 (en) * 2000-02-14 2005-12-20 Cisco Technology, Inc. Pipelined packet switching and queuing architecture
US7342942B1 (en) * 2001-02-07 2008-03-11 Cortina Systems, Inc. Multi-service segmentation and reassembly device that maintains only one reassembly context per active output port
US7016352B1 (en) * 2001-03-23 2006-03-21 Advanced Micro Devices, Inc. Address modification within a switching device in a packet-switched network
US20030014483A1 (en) * 2001-04-13 2003-01-16 Stevenson Daniel C. Dynamic networked content distribution
US20050141503A1 (en) * 2001-05-17 2005-06-30 Welfeld Feliks J. Distriuted packet processing system with internal load distributed
US7042842B2 (en) * 2001-06-13 2006-05-09 Computer Network Technology Corporation Fiber channel switch
US7027414B2 (en) * 2001-08-09 2006-04-11 Hughes Network Systems, Llc Method, apparatus, and system for identifying and efficiently treating classes of traffic
US7716314B1 (en) * 2003-12-30 2010-05-11 Dinochip, Inc. Traffic management in digital signal processor
US7760719B2 (en) * 2004-06-30 2010-07-20 Conexant Systems, Inc. Combined pipelined classification and address search method and apparatus for switching environments
US7440405B2 (en) * 2005-03-11 2008-10-21 Reti Corporation Apparatus and method for packet forwarding with quality of service and rate control
CN1913486A (zh) * 2005-08-10 2007-02-14 中兴通讯股份有限公司 一种增强协议报文安全的方法和装置
US7873048B1 (en) * 2005-12-02 2011-01-18 Marvell International Ltd. Flexible port rate limiting
US7809009B2 (en) * 2006-02-21 2010-10-05 Cisco Technology, Inc. Pipelined packet switching and queuing architecture
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
CN100498740C (zh) * 2007-09-11 2009-06-10 腾讯科技（深圳）有限公司 一种数据缓存处理方法、系统及数据缓存装置
US7979671B2 (en) * 2008-07-28 2011-07-12 CacheIQ, Inc. Dual hash indexing system and methodology

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1826768A (zh) * 2003-08-25 2006-08-30 思科技术公司 利用动态资源分配进行的大规模排队的可扩展方法
CN1655534A (zh) * 2005-02-25 2005-08-17 清华大学 核心路由器上支持访问控制列表功能的双栈兼容路由查找器
CN1859275A (zh) * 2005-07-27 2006-11-08 华为技术有限公司 多端口以太网交换装置及数据传输方法
CN101222443A (zh) * 2008-01-30 2008-07-16 杭州华三通信技术有限公司 一种处理报文的方法和网络设备

Also Published As

Publication number Publication date
WO2010020156A1 (zh) 2010-02-25
EP2320609A1 (en) 2011-05-11
EP2320609B1 (en) 2015-02-18
EP2320609A4 (en) 2011-08-17
US20110149991A1 (en) 2011-06-23
US8693472B2 (en) 2014-04-08
CN101656659A (zh) 2010-02-24

Similar Documents

Publication Publication Date Title
CN101656659B (zh) 一种混合业务流的缓存处理方法、存储转发方法及装置
CN101924695B (zh) 用于网络连接的方法和系统
CN101151851B (zh) 用于服务器环境中的联网卸载的主机以太网适配器
CN103069757B (zh) 一种报文重组重排序方法、装置和系统
CN102047618B (zh) 网络处理器单元和用于网络处理器单元的方法
CN1874313B (zh) 处理数据包的方法和网络设备
CN101594299B (zh) 基于链表的交换网络中队列缓冲管理方法
US20070153796A1 (en) Packet processing utilizing cached metadata to support forwarding and non-forwarding operations on parallel paths
CN102195875A (zh) 组合式硬件/软件转发机制和方法
CN108833299A (zh) 一种基于可重构交换芯片架构的大规模网络数据处理方法
CN100555988C (zh) 一种提高三重内容可寻址存储器报文分类查找速度的方法
CN102970150A (zh) 用于数据中心的可扩展组播转发方法和设备
CN103004158A (zh) 具有可编程内核的网络设备
CN109684269B (zh) 一种pcie交换芯片内核及工作方法
CN101136854A (zh) 一种实现数据包线速处理的方法和装置
CN103873550A (zh) 用于ecu和/或测量设备之间的数据传输的方法
CN101242362A (zh) 查找键值生成装置及方法
CN115022182B (zh) 一种基于qsilp算法的列车通信网络实时流调度优化方法
CN103444140A (zh) 用于将数据包预分类的方法和设备
CN103888374A (zh) 综合传感网业务中间件及其实现业务传送的方法
CN101964751B (zh) 数据包的传输方法及装置
CN103200126A (zh) Xg-pon系统流量管理装置及方法
CN101296373B (zh) 一种基于素材交换格式的多媒体数据处理系统及方法
CN102308538B (zh) 报文处理方法及装置
CN102447669A (zh) 多媒体数据流的转发方法及转发设备

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

Granted publication date: 20120523

Termination date: 20200819