CN1708959A - 软件和硬件包流转发的方法、路由器或交换机 - Google Patents

软件和硬件包流转发的方法、路由器或交换机 Download PDF

Info

Publication number
CN1708959A
CN1708959A CNA2003801021147A CN200380102114A CN1708959A CN 1708959 A CN1708959 A CN 1708959A CN A2003801021147 A CNA2003801021147 A CN A2003801021147A CN 200380102114 A CN200380102114 A CN 200380102114A CN 1708959 A CN1708959 A CN 1708959A
Authority
CN
China
Prior art keywords
hardware
stream
router
software
bag
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.)
Pending
Application number
CNA2003801021147A
Other languages
English (en)
Inventor
A·厄曼
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.)
Packetfront Sweden AB
Original Assignee
Packetfront Sweden AB
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 Packetfront Sweden AB filed Critical Packetfront Sweden AB
Publication of CN1708959A publication Critical patent/CN1708959A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/60—Router architectures
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/56—Routing software
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/54—Organization of routing tables

Landscapes

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

Abstract

本发明涉及在宽带网络中通过包流转发工作的路由器或交换机。根据分层流转发(HFF)通过利用划分为至少硬件部分(22)、中间部分(24)和软件部分(26)的交互流表(20)，路由器提供了CPU交换软件流(12)和硬件交换加速流(10)，用于流转发。基于由时间周期确定的定期检查该表，并按照每个时间周期包数的比率对该表进行分类。在它的硬件部分(22、22a)中填充最高比率、中间部分(24、22a、26a)中填充中间比率以及软件部分(26)中填充最低比率。如果在先前检查中符合中间流(22a、26a)的那些包流仍然符合中间部分(24)，则将它们保留在其存储空间中。这防止了在表中间部分内存储空间(22a、26a)之间的交换，减轻了CPU的工作负荷。

Description

软件和硬件包流转发的方法、路由器或交换机
                      技术领域
本发明涉及在宽带网络中通过包流转发工作的具有中央处理器(CPU)交换软件流和硬件交换加速流的路由器或交换机及其方法。
                      背景技术
特定类型的接入交换路由器(ASR)利用专用集成电路(ASIC)用于宽带网络中的包转发，即硬件解决方案。ASIC在用于包流的其硬件加速转发表存储器中的条目数方面有所限制。这构成了关注具有复杂网络拓扑结构同时保持线速包转发的宽带路由器设计中的主要原因。
当设计例如用于Broadcom 56xx层交换转发ASIC的驱动器时，所有过滤规则都被静态地***ASIC中。由于只有1024条规则可用，这显示出严重的限制，特别是在网络中运用高级策略和服务时。
用于包转发的较早版本规定路由器CPU通过RAM存储器控制该转发。这种解决方案传达了相对低的传输速度，并且对于CPU不通用，因为CPU经常忙于处理路由器的其它任务。
用于流转发的新一代路由器通过专门为了流转发而设计的ASIC引进了硬件加速流转发，以便将CPU从大量的工作负荷中解脱出来。这些ASIC仍然必须将具有内容可寻址存储器(CAM)表列表的CAM存储器(例如多达150000个地址条目)运用到诸如路由器、交换机、服务器等其它主要设备，用于在万维网中的流转发。这些存储器是非常昂贵的，因此增加了路由器的成本。
当代的路由器被提供了具有存储能力降低到例如200个地址的小CAM存储器的ASIC。因此，如果有许多通信量，则只有在硬件存储器中的那些地址会受益于硬件加速流转发，并且其它的受益于CPU软件控制的。
在具有有限硬件加速转发资源的***中，不能获得完整的流交换，仅仅因为在硬件中没有足够的可用空间用于流条目。由于流的硬件加速对CPU转发包具有明显的性能优势，所以硬件资源的缺乏可能导致性能问题或限制硬件结构的可用性，导致有限的加速能力。
                      发明内容
本发明目的在于通过引进分层流转发(HFF)交换(这是用于本发明的工作名称)来提高现有硬件流转发。
为了实现其目的和目标，本发明提出了在宽带网络中通过包流转发工作的路由器或交换机。因此它包括中央处理器交换软件流和硬件交换加速流。它还包括：
硬件装置和软件装置，用于通过路由器或交换机外出端口对包进行流转发交换；
连接到硬件装置用于存储具有有限存储能力的硬件流转发表的存储装置；
连接到中央处理器装置并通过中央处理器工作的用于存储相关存储能力的软件流转发表的存储装置；
用于存储装置的交互表条目列表，具有用于存储装置中存储器空间的至少硬件部分指定、中间部分指定和软件部分指定中的交互表的分区，用于条目的流转发，由此中间部分以存储空间的预定分配指定两个存储装置中的可用存储空间；
用于基于由时间周期确定的定期检查交互表，并按照每个时间周期包数的比率进行分类，在交互表的硬件部分中填充最高比率、中间部分中填充中间比率以及软件部分中填充最低比率，并且如果在先前检查中符合中间流的那些包流仍然符合中间部分，则让它们保留在其存储空间中，从而防止在表的中间部分内的存储空间指定之间的交换来减轻中央处理器的工作负荷的装置；以及
用于将交互表条目列表分别存储在用于存储硬件流转发表的存储装置和用于存储软件流转发表的存储装置中的装置。
在一个实施例中，交互表被提供了下部的刷新部分，指定要从所述表中删除的存储空间占用。
另一实施例包括：设置根据***配置或其它原因总是应该硬件加速的预定特定流，以匹配要被如此识别的包标题信息。
又一实施例包括：相对于***路由表检验每个流条目，以确定是否在除创建流条目时所用的路由以外的别处存在到终点的新路由。
再一实施例包括：如果到目的地的路由已经改变，则刷新流条目，确保当所述流中的下一个包出现时重新学习它，这使得能够为新的包路径正确处理包过滤器、重新优先化或类似操作。
本发明还提出了一种方法，用于在宽带网络中通过包流转发工作的具有中央处理器交换软件流和硬件交换加速流的路由器或交换机。所述方法包括如下步骤：
提供用于通过路由器或交换机外出端口对包进行流转发交换的硬件装置和软件装置；
提供连接到硬件装置用于存储具有有限存储能力的硬件流转发表的存储装置；
提供连接到中央处理器装置并通过中央处理器工作的用于存储相关存储能力的软件流转发表的存储装置；
提供用于存储装置的交互表条目列表，具有用于存储装置中存储空间的至少硬件部分指定、中间部分指定和软件部分指定中的交互表的分区，用于条目的流转发，由此中间部分以存储空间的预定分配来指定两个存储装置中的可用存储空间；
基于由时间周期确定的定期检查交互表，并按照每个时间周期包数的比率进行分类，在交互表的硬件部分中填充最高比率、中间部分中填充中间比率以及软件部分中填充最低比率，并且如果在先前检查中符合中间流的那些包流仍然符合中间部分，则让它们保留在其存储空间中，从而防止表的中间部分内的存储空间指定之间的交换，减轻中央处理器的工作负荷；以及
将交互表条目列表分别存储在用于存储硬件流转发表的存储装置和用于存储软件流转发表的存储装置中。
在所附独立方法权利要求中阐述了本发明方法的其它实施例，这些权利要求对应于所描述的路由器或交换机实施例。
                     附图说明
之后，在以下的描述中，参考附图以便用其给出的示例和实施例更好地理解本发明，附图中：
图1示意性地说明了根据本发明的流转发硬件路径和CPU软件路径；以及
图2示意性地说明了根据本发明划分的流转发表。
                     具体实施方式
为了能够更容易地理解本发明的分层流转发(HFF)交换的概念，有必要理解流交换的原理。
在TCP/IP通信中，通信以流的方式进行。流是在两个通信主机之间以单向流过网络的相关包的序列。词语“相关”是关键词，即传输的包彼此相关。
用IP通信的最常用形式是利用开放***互连(OSI)传输层协议用户数据报协议(UDP)或传输控制协议(TCP)。这两个协议包含唯一标识符(称为端口号)，其标识两个通信主机的每一个中的通信软件。找到用于两个主机之间任何特定通信的标识符的唯一元组，连同在IP标题中找到的源和目的IP地址和协议号，以及在UDP或TCP标题中的源和目的端口。即使两个主机具有两个用同一协议的同时通信，至少源或目的端口也不同。
这个信息可用于对转发硬件(诸如ASIC或ASIC所用的CAM表或网络处理器)编程以执行包转发。基本思想是：无论包何时进入，都检查用于该包的由五元组组成的流条目是否存在，并且如果存在，则使硬件能够转发该包，无需在CPU中处理它。如果流条目不存在，则将该包转发到CPU，用于进一步分析。在本发明的一个实施例中，五元组是IP src(源)端口、IP dst(目的)端口、协议类型(诸如TCP、UDP、ICMP等)、协议src端口和协议dst端口。
分析可包括用于记帐和/或统计目的的核算信息的收集、确定许可、防火墙过滤器和包检查、包类型的再分类、包的优先化和其它操作。一旦CPU已经确定应该怎样处理包，它就可以或不可以对转发硬件重新编程以接受该包。在更强大的***中，这可以包括硬件对流中的随后包的其它自动化操作。
重要的结果是，在大多数情况下只有属于同一流的任一包序列中的第一个包才必须由CPU检查。所有其它包由硬件处理，从而为其它任务节省了CPU中有价值的处理周期。该结果不仅在核算、过滤和转发上是线速质量，而且即使能力差的硬件解决方案也能够用于高速通信。
在具有有限硬件加速转发资源的***中，不能获得完整的流交换，仅仅因为在硬件中没有足够的可用空间用于流条目。由于流的硬件加速对CPU转发包具有明显的性能优势，所以硬件资源的缺乏可能由于有限的加速能力导致性能问题或限制硬件结构的可用性。
对于在网络环境中有效工作的***，应该将最有效的流(具有最大通信量的流)优先列入硬件中，而较少通信量或重要性的其它流(例如次优先的)应该由CPU处理。
根据本发明的HFF中的基本概念是让CPU转发所有包并将硬件用作加速器。
根据本发明在交换ASIC中具有有限硬件转发条目的路由器中的线速转发问题的解决方案，是典型的IPv4五元组多层流交换算法的修改版，这里称为分层流转发(HFF)交换。
图1示意性地说明了根据本发明的路由器或交换机中的流转发硬件路径10和CPU软件路径12。如图1所示，包(P)在“开始”处进入***。该包P通过硬件接收并到达判定点A。在判定点A，对于P的流条目查阅硬件转发表(未示出)。如果不存在条目，则默认该包转发到CPU1。在CPU1，查阅软件流缓存(未示出)以确定该包是否为CPU交换流的一部分。如果流条目存在，则将该包转发到CPU2。如果不存在用于该包的软件流条目，则将该包确定为新流的第一个包。包P必须与任何配置的过滤器或其它策略匹配，以确定该包是否应该被转发。如果要转发该包，则在将该包转发到CPU2之前创建适当的软件流条目。否则丢弃该包。
在CPU2，为外出(出口)队列准备包P。执行任何适当的标题操作，并将该包在外出端口上排队。增加流表中用于流的包计数器。相反，如果在表中存在硬件转发条目，则将该包转发到硬件1(HW1)。在HW1，在将该包转发到硬件2(HW2)之前，该包可能受任何硬件特征诸如过滤、优先化、再着色、路由表/CAM、查找表、标题操作或其它活动的影响。在HW2，在将该包在外出端口上排队之前，分析该包用于硬件流表中的流计数器更新。增加流表中用于流的包计数器。
再着色类似于优先化，并且是用于改变包的优先值的技术术语。
在B处，硬件运行端口的外出队列，并传输任何等待的包。诸如速率限制、包过滤、核算、再着色、优先化等操作的顺序，可取决于所用的硬件结构，但那并不改变允许流根据流的当前通信量速率在硬件和软件流缓存之间移动的算法的基本原理。
根据本发明在宽带网络中的路由器或交换机被提供了CPU交换软件流12和硬件交换加速流10。该路由器或交换机包括硬件装置和软件装置，用于通过路由器的外出端口对包进行流转发交换。硬件装置具有连接的存储装置，用于存储具有有限存储能力的硬件流转发表。存储软件流转发表的存储装置连接到CPU装置。
现在参考图2，图2示意性地说明了根据本发明划分的交互流转发表20或流缓存。在本发明的这个实施例中，保留了如图2的流表20，该表记住了用于硬件和软件的流条目。表的上部被指定用于通过硬件流表部分22的硬件流路径10。这个部分下面是软件流表部分26和刷新区部分28。
根据本发明，创建表20的中间部分24(图2中的虚线矩形)。这个中间部分24交叠了表20的硬件部分22和软件部分26。交叠的硬件部分22a指定用于流转发的硬件存储条目，并且交叠的软件部分26a指定用于流转发的软件存储条目。从图2中可以看出，中间部分24的引进具有相对于硬件和软件流转发存储空间指定的交互部分22a和26a。
利用刷新部分28删除没有呈现任何正在进行的通信量的条目。如果没有删除在刷新部分28中的条目，则流表20会无限增长，因为可能的流组合数是到对于所有可能协议的所有数十亿可能的端口号组合的所有可能的IP地址。因此，可用的存储空间不充分足够，并且必须将在一段时间内没有呈现任何通信量的存储流从表中清除，以使它们不分配整个存储器。
当本发明用在具有有限硬件资源的***中时，硬件流表部分22、22a不大于可用硬件允许的，而软件流表部分26、26a可以是可用硬件允许的许多倍，只受所用路由器或交换机的***性能的限制。
表20指定CPU控制存储空间28、26、26a(诸如RAM存储器)从表的底部到指向硬件和软件指定存储空间之间的界线的实线箭头，该界线位于中间部分24内将中间部分24分为两个不同类型的存储指定部分22a和26a，一部分26a指定软件存储空间，以及另一部分22a指定硬件存储空间。图2还用向上指的虚线箭头和字母HW指示了硬件存储指定空间22的方向，并用向下指的虚线箭头和字母SW指示了图2中表20的软件指定空间26。
例如，硬件指定存储空间22、22a可以是CAM型，并且软件指定空间26、26a可以是RAM型。因此，从图2中可以看出，中间部分24指定了硬件22a和软件26a存储空间。
要理解，应该设计中间部分24，以使路由器根据流转发的通信量情况执行最佳可能的，由此在中间部分内硬件和软件指定存储空间22a、26a之间的比率可随应用的不同而不同。
例如，如果在例如ASIC中用于流转发的硬件加速存储器表可保持200个条目，则整个流表存储器可能是5000个条目那么大。中间部分24的大小以及刷新部分28的大小都取决于路由器***的实际状态。为了使性能最大化，硬件指定流表22、22a应该包含最有效的流，从而将最强的包转发移到硬件HW1、HW2。这是通过定期例如每秒(或另一个合适的时间周期)一次检查现有交互流表20并基于在每个流中确定的每秒(或其它时间周期)的包数对表20进行分类而获得的。
本发明应用基于由时间周期确定的定期检查交互表20的装置。根据每个时间周期包数的比率实现分类，并在表20的硬件部分22、22a中填充最高比率。从图2中显而易见，中间部分24中的一部分中间比率也被指定了硬件存储空间，中间部分的另一部分被指定了软件存储空间26a，以及最低比率被指定了中间部分24中的软件部分26a下面的软件存储空间26。
如果根据本发明在先前检查中符合中间部分24流的包流仍然符合中间部分24，则将它们保留在其指定存储空间中，这防止了在表20的中间部分24内存储空间指定22a和26a之间的交换，从而减轻了CPU的工作负荷。这意味着在中间部分24中的软件指定部分26a中将有用于包转发的存储空间指定，其具有比指定给硬件存储空间22a的那些更高的比率，用于包转发，但是由于它们仍取得中间比率的资格，所以它们会保留在软指定存储部分26a中。通过不必在表20的中间部分24中的存储指定空间22a和26a之间移动包流指定，本发明的这种方法减轻了路由器或交换机中CPU的工作负荷。
在检验表之后，通过用于存储交互表20条目列表的装置，将交互表20条目列表分别存储在用于存储硬件流转发表的存储装置(例如CAM)和用于存储软件流转发表的存储装置(例如RAM)中。
因此，将最有效的流分类在表20的顶部，而最无效的流分类在表的底部。在分类表中填充表22的硬件流部分可用的空位/空间的那些条目会被安装在硬件中。不改变匹配指定为中间部分24流的空位的流。如果它们在硬件部分22a中，则它们保留在硬件中。如果它们在软件部分26a中，则它们保留在软件中。这使根据图1的硬件和软件路径之间来回移动的条目的摆动/交换最小化。
中间部分以下的流被安装在表20的软件流部分中，并且最后，位于刷新部分28中的底部条目会从路由器中删除。这些条目表示没有活性的流。
如果根据***配置或其它原因特定流总是应该硬件加速，则当加速时匹配控制标题信息用于识别。为了能够为特定包流建立永久硬件流，它涉及在应该匹配用于永久流建立的包标题中定义字段，例如二进制或十六进制。所用的字段例如可以是协议源/目的地址、特定协议标志等。
还相对于***路由表检查每个流条目，以确定是否在除创建流条目时所用的路由以外的别处存在到终点的新路由。如果到目的地的路由已经改变，则刷新流条目以确保当流中的下一个包出现时它被重新学习。这允许为新的包路径正确处理任何包过滤器、重新优先化或类似操作。
要理解，整个发明描述中所提到的装置如果没有特别命名则是软件装置、硬件装置或它们的结合。
根据所附的权利要求项，本发明的进一步实施例会显而易见。

Claims (10)

1.一种在宽带网络中通过包流转发工作的路由器或交换机，具有中央处理器交换软件流(12)和硬件交换加速流(10)，其特征在于：包括：
硬件装置(HW1、HW2)和软件装置，用于通过路由器外出端口对包进行流转发交换(10、12)；
连接到所述硬件装置(HW1、HW2)用于存储具有有限存储能力的硬件流转发表的存储装置；
连接到中央处理器装置(CPU1、CPU2)并通过中央处理器工作的用于存储相关存储能力的软件流转发表的存储装置；
用于所述存储装置的交互表(20)条目列表，具有用于所述存储装置中存储空间的至少硬件部分指定(22)、中间部分指定(24)和软件部分指定(26)中的所述交互表的分区，用于条目的流转发，由此所述中间部分(24)以存储空间的预定分配来指定两个所述存储装置中的可用存储空间(22a、26a)；
用于基于由时间周期确定的定期检查所述交互表(20)，并按照每个时间周期包数的比率进行分类，在所述交互表(20)的所述硬件部分(22、22a)中填充最高比率、所述中间部分(24、22a、26a)中填充中间比率以及所述软件部分(26)中填充最低比率，并且如果在先前检查中符合中间流(24)的那些包流仍然符合所述中间部分(24)，则让它们保留在其存储空间中，从而防止在所述表(20)的所述中间部分(24)内存储空间指定(22a、26a)之间的交换来减轻所述中央处理器的工作负荷的装置；以及
用于将所述交互表(20)条目列表分别存储在用于存储硬件流转发表的所述存储装置和用于存储软件流转发表的所述存储装置中的装置。
2.如权利要求1所述的路由器，其特征在于：所述交互表被提供了下部的刷新部分(28)，指定要从表(20)中删除的存储空间占用。
3.如权利要求1或2所述的路由器，其特征在于：设置根据***配置或其他原因总是应该硬件加速(10)的预定特定流，以匹配要被如此识别的包标题信息。
4.如权利要求1-3所述的路由器，其特征在于：相对于***路由表检验每个流条目，以确定是否在除创建所述流条目时所用的路由以外的别处存在到终点的新路由。
5.如权利要求4所述的路由器，其特征在于：如果到目的地的所述路由已经改变，则刷新所述流条目，确保当所述流中的下一个包出现时重新学习它，这使得能够为新的包路径正确处理包过滤器、重新优先化或类似操作。
6.一种用于在宽带网络中通过包流转发工作的具有中央处理器交换软件流(12)和硬件交换加速流(10)的路由器的方法，其特征在于：包括如下步骤：
提供用于通过路由器外出端口对包进行流转发交换(10、12)的硬件装置(HW1、HW2)和软件装置；
提供连接到所述硬件装置(HW1、HW2)用于存储具有有限存储能力的硬件流转发表的存储装置；
提供连接到中央处理器装置(CPU1、CPU2)并通过中央处理器工作的用于存储相关存储能力的软件流转发表的存储装置；
提供用于所述存储装置的交互表(20)条目列表，具有用于所述存储装置中存储空间的至少硬件部分指定(22)、中间部分指定(24)和软件部分指定(26)中的所述交互表的分区，用于条目的流转发，由此所述中间部分(24)以存储空间的预定分配来指定两个所述存储装置中的可用存储空间(22a，26a)；
基于由时间周期确定的定期检查所述交互表(20)，并按照每个时间周期包数的比率进行分类，在所述交互表(20)的所述硬件部分(22、22a)中填充最高比率、所述中间部分(24、22a、26a)中填充中间比率以及所述软件部分(26)中填充最低比率，并且如果在先前检查中符合中间流(24)的那些包流仍然符合所述中间部分(24)，则让它们保留在其存储空间中，从而防止在所述表(20)的所述中间部分(24)内的存储空间指定(22a、26a)之间的交换，减轻所述中央处理器的工作负荷；以及
将所述交互表(20)条目列表分别存储在用于存储硬件流转发表的所述存储装置和用于存储软件流转发表的所述存储装置中。
7.如权利要求6所述的用于路由器的方法，其特征在于：所述交互表被提供了下部的刷新部分(28)，指定要从表(20)中删除的存储空间占用。
8.如权利要求6或7所述的用于路由器的方法，其特征在于：设置根据***配置或其他原因总是应该硬件加速(10)的预定特定流，以匹配要被如此识别的包标题信息。
9.如权利要求6-8所述的用于路由器的方法，其特征在于：相对于***路由表检验每个流条目，以确定是否在除创建所述流条目时所用的路由以外的别处存在到终点的新路由。
10.如权利要求9所述的用于路由器的方法，其特征在于：如果到目的地的所述路由已经改变，则刷新所述流条目，确保当所述流中的下一个包出现时重新学习它，这使能够为新的包路径正确处理包过滤器、重新优先化或类似操作。
CNA2003801021147A 2002-10-30 2003-10-30 软件和硬件包流转发的方法、路由器或交换机 Pending CN1708959A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
SE0203190A SE525800C2 (sv) 2002-10-30 2002-10-30 Anordning och router i ett bredbandsnät som arbetar genom överföring av paketflöden, med ett av en central processorenhet omkopplat mjukvaruflöde och ett hårdvaruomkopplat accelerarat flöde
SE02031904 2002-10-30

Publications (1)

Publication Number Publication Date
CN1708959A true CN1708959A (zh) 2005-12-14

Family

ID=20289401

Family Applications (1)

Application Number Title Priority Date Filing Date
CNA2003801021147A Pending CN1708959A (zh) 2002-10-30 2003-10-30 软件和硬件包流转发的方法、路由器或交换机

Country Status (12)

Country Link
US (1) US7251245B2 (zh)
EP (1) EP1557012A1 (zh)
JP (1) JP4384048B2 (zh)
KR (1) KR20050063799A (zh)
CN (1) CN1708959A (zh)
AU (1) AU2003274881A1 (zh)
CA (1) CA2502869A1 (zh)
ES (1) ES2348283T3 (zh)
NO (1) NO20052316L (zh)
RU (1) RU2005116257A (zh)
SE (1) SE525800C2 (zh)
WO (1) WO2004040864A1 (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105791141A (zh) * 2014-12-23 2016-07-20 华为技术有限公司 一种流表置换方法及装置
WO2017156908A1 (zh) * 2016-03-14 2017-09-21 中兴通讯股份有限公司 一种报文转发的方法和装置
CN111787435A (zh) * 2020-06-12 2020-10-16 芯河半导体科技(无锡)有限公司 一种基于gpon路由器的网络加速***
CN113132262A (zh) * 2020-01-15 2021-07-16 阿里巴巴集团控股有限公司 一种数据流处理及分类方法、装置和***

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE10394291B4 (de) * 2003-08-29 2012-10-11 Lantiq Deutschland Gmbh Datenschalter und Kommunikationssystem, das diesen Datenschalter verwendet
CN100391164C (zh) * 2005-12-31 2008-05-28 华为技术有限公司 一种实现转发不间断的内存告警处理方法及路由器
US20070171825A1 (en) * 2006-01-20 2007-07-26 Anagran, Inc. System, method, and computer program product for IP flow routing
US8547843B2 (en) * 2006-01-20 2013-10-01 Saisei Networks Pte Ltd System, method, and computer program product for controlling output port utilization
JP4912075B2 (ja) * 2006-08-11 2012-04-04 パナソニック株式会社 復号装置
US8619766B2 (en) * 2007-03-02 2013-12-31 At&T Intellectual Property Ii, L.P. Method and apparatus for classifying packets
US8327014B2 (en) * 2008-06-30 2012-12-04 Cisco Technology, Inc. Multi-layer hardware-based service acceleration (MHSA)
CN101442494B (zh) * 2008-12-16 2011-06-22 中兴通讯股份有限公司 一种实现快速重路由的方法
CN101800707B (zh) 2010-04-22 2011-12-28 华为技术有限公司 建立流转发表项的方法及数据通信设备
DE102010020446B4 (de) 2010-05-12 2012-12-06 Wago Verwaltungsgesellschaft Mbh Automatisierungsgerät und Verfahren zur beschleunigten Verarbeitung von selektierten Prozessdaten
CA2814488A1 (en) * 2010-10-15 2012-04-19 Nec Corporation Switch system, and data forwarding method
EP2667545A4 (en) * 2011-01-17 2017-08-23 Nec Corporation Network system, controller, switch, and traffic monitoring method
WO2012131697A1 (en) * 2011-03-31 2012-10-04 Tejas Networks Limited Optimizing forward database for a bursty network traffic
US8886827B2 (en) * 2012-02-13 2014-11-11 Juniper Networks, Inc. Flow cache mechanism for performing packet flow lookups in a network device
US9253019B1 (en) 2012-03-09 2016-02-02 Juniper Networks, Inc. Fault tolerance for authentication, authorization, and accounting (AAA) functionality
KR101569588B1 (ko) 2013-08-29 2015-11-16 주식회사 케이티 패킷 출력 제어 방법 및 이를 이용한 네트워크 장치
WO2015030503A1 (ko) * 2013-08-29 2015-03-05 주식회사 케이티 패킷 출력 제어 방법 및 이를 이용한 네트워크 장치
US9374308B2 (en) 2013-08-30 2016-06-21 Lenovo Enterprise Solutions (Singapore) Pte. Ltd. Openflow switch mode transition processing
US9313131B2 (en) * 2013-09-06 2016-04-12 Stmicroelectronics, Inc. Hardware implemented ethernet multiple tuple filter system and method
KR101491699B1 (ko) * 2013-11-12 2015-02-11 아토리서치(주) 소프트웨어 정의 네트워킹에서 제어 장치 및 그 동작 방법
KR101818082B1 (ko) * 2014-01-06 2018-02-21 한국전자통신연구원 플로우 테이블 관리 방법 및 그 장치
US20150195183A1 (en) * 2014-01-06 2015-07-09 Electronics And Telecommunications Research Institute Method and apparatus for managing flow table
KR101501231B1 (ko) * 2014-02-07 2015-03-12 주식회사 파이오링크 오픈 플로우(OpenFlow)를 이용하여 패킷을 처리하기 위한 방법, 오픈 플로우 스위치 및 컴퓨터 판독 가능한 기록 매체
JP2016163085A (ja) * 2015-02-27 2016-09-05 アラクサラネットワークス株式会社 通信装置
US10142287B2 (en) 2015-04-06 2018-11-27 Nicira, Inc. Distributed network security controller cluster for performing security operations
DE102017004548A1 (de) 2016-12-23 2018-06-28 Xenios Ag Kanüle mit einem Draht, der längs der Kanüle verläuft
CN111988238B (zh) * 2020-08-18 2022-02-22 新华三大数据技术有限公司 一种报文转发方法及装置
US11611494B2 (en) * 2021-05-07 2023-03-21 Arista Networks, Inc. Systems and methods for tracking and exporting flows in software with augmented processing in hardware

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0465532B1 (en) * 1989-03-31 1999-05-12 CHIAPPA, J Noel High speed data packet switching circuit and method
US5566170A (en) * 1994-12-29 1996-10-15 Storage Technology Corporation Method and apparatus for accelerated packet forwarding
US6810427B1 (en) * 1999-04-23 2004-10-26 Nortel Networks Limited Router table manager
US6657955B1 (en) * 1999-05-27 2003-12-02 Alcatel Canada Inc. Buffering system employing per traffic flow accounting congestion control
US7804785B2 (en) * 2002-04-19 2010-09-28 Avaya Inc. Network system having an instructional sequence for performing packet processing and optimizing the packet processing

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105791141A (zh) * 2014-12-23 2016-07-20 华为技术有限公司 一种流表置换方法及装置
CN105791141B (zh) * 2014-12-23 2019-02-12 华为技术有限公司 一种流表置换方法及装置
WO2017156908A1 (zh) * 2016-03-14 2017-09-21 中兴通讯股份有限公司 一种报文转发的方法和装置
CN113132262A (zh) * 2020-01-15 2021-07-16 阿里巴巴集团控股有限公司 一种数据流处理及分类方法、装置和***
CN113132262B (zh) * 2020-01-15 2024-05-03 阿里巴巴集团控股有限公司 一种数据流处理及分类方法、装置和***
CN111787435A (zh) * 2020-06-12 2020-10-16 芯河半导体科技(无锡)有限公司 一种基于gpon路由器的网络加速***

Also Published As

Publication number Publication date
JP2006505188A (ja) 2006-02-09
RU2005116257A (ru) 2005-11-10
NO20052316D0 (no) 2005-05-11
AU2003274881A1 (en) 2004-05-25
US20040085958A1 (en) 2004-05-06
KR20050063799A (ko) 2005-06-28
SE525800C2 (sv) 2005-04-26
WO2004040864A1 (en) 2004-05-13
JP4384048B2 (ja) 2009-12-16
SE0203190D0 (sv) 2002-10-30
SE0203190L (sv) 2004-05-01
NO20052316L (no) 2005-05-11
EP1557012A1 (en) 2005-07-27
ES2348283T3 (es) 2010-12-02
CA2502869A1 (en) 2004-05-13
US7251245B2 (en) 2007-07-31

Similar Documents

Publication Publication Date Title
CN1708959A (zh) 软件和硬件包流转发的方法、路由器或交换机
CN108353029B (zh) 用于管理计算网络中的数据业务的方法和***
US20050060418A1 (en) Packet classification
US6430184B1 (en) System and process for GHIH-speed pattern matching for application-level switching of data packets
CN105850102B (zh) 服务链的控制
Rizzo Revisiting network I/O APIs: the netmap framework
CN1305274C (zh) 用于处理分组的方法和装置
US20110268119A1 (en) Packet processing architecture
CN110768994B (zh) 一种基于dpdk技术的提高sip网关性能的方法
US20050021558A1 (en) Network protocol off-load engine memory management
CN1674485A (zh) 动态提供计算机***资源的方法和***
CN1593041A (zh) 具有多个首部的包的解封装和封装的方法、装置和计算机程序
CN1875585A (zh) 利用mac限制来控制动态未知l2泛滥
CN1947381A (zh) 标识反向路径转发信息
CN1859313A (zh) 一种多机服务器***中双向负载均衡机制的实现方法
US20030195916A1 (en) Network thread scheduling
CN101030940A (zh) 网络流量负载均衡的方法以及第三层交换设备
Rizzo Revisiting Network I/O APIs: The netmap Framework: It is possible to achieve huge performance improvements in the way packet processing is done on modern operating systems.
CN1173531C (zh) 同时支持路由查找、ip包分类、arp查找的方法及查找***
CN1275443C (zh) 网络处理器内部实现分布式应用层转换网关的方法
CN1781293A (zh) 用于修改从源传输到目的地的数据的***和方法
CN1777148A (zh) 一种路由表下一跳ip地址到mac地址解析方法
CN1859417A (zh) 一种多台网络设备链路聚集的实现方法
CN1271833C (zh) 无需ip重组分发分组的装置和方法
CN1161931C (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
AD01 Patent right deemed abandoned
C20 Patent right or utility model deemed to be abandoned or is abandoned