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

摘要

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

主权项

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)条目列表分别存储在用于存储硬件流转发表的所述存储装置和用于存储软件流转发表的所述存储装置中的装置。